基于路徑相似度的服務(wù)提供者選擇方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于移動(dòng)互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及基于路徑相似度的服務(wù)提供者選擇方 法及裝置。
【背景技術(shù)】
[0002] 隨著互聯(lián)網(wǎng)、特別是移動(dòng)互聯(lián)網(wǎng)技術(shù)的發(fā)展，電子商務(wù)已經(jīng)從最初抽象的概念變 成豐滿的現(xiàn)實(shí)；隨著線下物流、電子支付的不斷完善，電子商務(wù)的標(biāo)的也從最初的小商品逐 步擴(kuò)展到大件商品、大宗商品，從有形商品逐步擴(kuò)大到無形服務(wù)。創(chuàng)新型的虛擬商品以及特 殊服務(wù)也開始插上網(wǎng)絡(luò)的翅膀，在給創(chuàng)新者帶來收益的同時(shí)，也為需求者提供了以往幾乎 不能想象的服務(wù)。
[0003] 在傳統(tǒng)的電子商務(wù)交易中，一般是商品提供者將商品信息羅列于網(wǎng)絡(luò)上，商品需 求者通過瀏覽相應(yīng)信息找到自己想要的商品，通過電子支付或貨到付款的方式支付后，商 品提供者將商品通過物流送到需求者手中。該種交易模式的典型例子如淘寶網(wǎng)、當(dāng)當(dāng)網(wǎng)等 大量網(wǎng)絡(luò)交易平臺(tái)。類似平臺(tái)是傳統(tǒng)交易方式在互聯(lián)網(wǎng)上的延續(xù)，其為商品提供者和需求 者都提供了廣闊的交易空間。
[0004] 隨著移動(dòng)互聯(lián)網(wǎng)技術(shù)的發(fā)展，人們的需求多種多樣，很多基于智能終端和帶有應(yīng) 用（也稱APP)的應(yīng)用平臺(tái)應(yīng)運(yùn)而生，人們可以通過帶有應(yīng)用的智能終端發(fā)布各種需求，而 滿足需求的服務(wù)提供者也可以通過帶有應(yīng)用的終端進(jìn)行應(yīng)答，選擇提供相應(yīng)服務(wù)。但假如 愿意提供服務(wù)的終端很多，如何選擇哪一個(gè)或哪幾個(gè)終端來為其提供服務(wù)成為需求發(fā)布者 所面臨的關(guān)鍵問題。

【發(fā)明內(nèi)容】

[0005] 為解決以上問題，本發(fā)明提出基于路徑相似度的服務(wù)提供者選擇方法及裝置。
[0006] 本發(fā)明提供基于路徑相似度的服務(wù)提供者選擇方法，包括獲取愿意提供服務(wù)的 終端的路徑相似度，從愿意提供服務(wù)的終端中選擇出路徑相似度大于路徑相似度門限值 SG[70%，100%)的至少一個(gè)愿意提供服務(wù)的終端作為最終的服務(wù)提供者。
[0007] 所述路徑相似度根據(jù)起始偏差、終點(diǎn)偏差或順路距離之一或任意組合計(jì)算獲得：
[0008] 所述起始偏差是指起始地地理位置與距離起始地地理位置最近的導(dǎo)航路徑信息 中的規(guī)劃路徑點(diǎn)的地理位置之間的距離；
[0009] 所述終點(diǎn)偏差是指目的地地理位置與距離目的地地理位置最近的導(dǎo)航路徑信息 中的規(guī)劃路徑點(diǎn)的地理位置之間的距離；
[0010] 所述順路距離是指距離起始地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的 地理位置與距離目的地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置之間的 距離。
[0011] 優(yōu)選地，所述路徑相似度根據(jù)起始偏差、順路距離和終點(diǎn)偏差計(jì)算獲得，包括：
[0012] 1)計(jì)算起始地理位置與各規(guī)劃路徑點(diǎn)地理位置之間的距離，將距離最小值作為起 始偏差，并將該值的地理位置確定為距離起始地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路 徑點(diǎn)的地理位置；
[0013] 2)計(jì)算目的地理位置與各規(guī)劃路徑點(diǎn)地理位置之間的距離，將距離最小值作為終 點(diǎn)偏差，并將該值的地理位置確定為距離目的地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路 徑點(diǎn)的地理位置；
[0014] 3)計(jì)算距離起始地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置與 距離目的地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置之間的距離，該距離 為順路距離；
[0015] 4)獲取路徑相似度：
[0016] 路徑相似度=順路距離八起始偏差+順路距離+終點(diǎn)偏差）X100%。
[0017] 優(yōu)選地，當(dāng)起始偏差或者終點(diǎn)偏差大于起始地與目的地之間的距離的一半時(shí)，將 路徑相似度設(shè)為0。
[0018] 優(yōu)選地，在獲取愿意提供服務(wù)的終端的路徑相似度之前，對導(dǎo)航路徑與需求路徑 是否屬于同一方向進(jìn)行判斷，如果屬于同一方向則才獲取路徑相似度，否則將路徑相似度 設(shè)為0。
[0019] 所述對導(dǎo)航路徑與需求路徑是否屬于同一方向進(jìn)行判斷，包括：
[0020] 計(jì)算需求路徑偏向角度a:
[0022] 計(jì)算需求路徑偏向角度修正值a' ：
[0024]其中，QWd為需求路徑目的地的煒度，QWs為需求路徑起始地的煒度，QJd需求路徑 目的地的經(jīng)度，QJS為需求路徑起始地的經(jīng)度；
[0025] 計(jì)算導(dǎo)航路徑偏向角度0 :
[0027] 計(jì)算導(dǎo)航路徑偏向角度修正值0'
[0029] 其中，PWd為導(dǎo)航終點(diǎn)的煒度，PWs為導(dǎo)航起點(diǎn)的煒度，PJd導(dǎo)航終點(diǎn)經(jīng)度，PJ3為導(dǎo) 航起點(diǎn)的經(jīng)度；
[0030] 計(jì)算需求路徑偏向角度修正值a與導(dǎo)航路徑偏向角度修正值0之間的差值 DaP：
[0031] DaP=a，-0，
[0032] 如果-巾彡DaP彡<i>，則導(dǎo)航路徑與需求路徑屬于同一方向，否則不屬于同一方 向；其中巾為角度偏差參數(shù)。
[0033] 優(yōu)選地，還包括根據(jù)路徑相似度、用戶好評(píng)率和移動(dòng)速度計(jì)算各個(gè)愿意提供服務(wù) 的終端的綜合評(píng)價(jià)值，從綜合評(píng)價(jià)值最高的前3-5位的愿意提供服務(wù)的終端中選擇至少 一個(gè)愿意提供服務(wù)的終端。
[0034] 綜合評(píng)價(jià)值計(jì)算方式如下：
[0035] 綜合評(píng)價(jià)值=TlX路徑相似度+y2X用戶好評(píng)率+y3X歸一化移動(dòng)速度
[0036]其中，yny2、y3e[0,1]且y3=1是評(píng)價(jià)權(quán)重，所述歸一化移動(dòng)速度 是對各個(gè)愿意提供服務(wù)的終端的移動(dòng)速度采用歸一化方法進(jìn)行線性變換，使其結(jié)果映射到 0 - 1之間。
[0037] 優(yōu)選地，采用以下歸一化方法計(jì)算歸一化移動(dòng)速度Vy
[0039] 其中，V為各個(gè)愿意提供服務(wù)的終端的移動(dòng)速度，min為各個(gè)愿意提供服務(wù)的終端 的移動(dòng)速度的最小值，max為各個(gè)愿意提供服務(wù)的終端的移動(dòng)速度的最大值。
[0040] 本發(fā)明提供基于路徑相似度的服務(wù)提供者選擇裝置，包括相連接的路徑相似度獲 取模塊、服務(wù)提供者選擇模塊：
[0041] 所述路徑相似度獲取模塊用于獲取愿意提供服務(wù)的終端的路徑相似度；
[0042] 所述服務(wù)提供者選擇模塊用于從愿意提供服務(wù)的終端中選擇出路徑相似度大于 路徑相似度門限值se[70%，100%)的至少一個(gè)愿意提供服務(wù)的終端作為最終的服務(wù) 提供者。
[0043] 所述路徑相似度根據(jù)起始偏差、終點(diǎn)偏差或順路距離之一或任意組合計(jì)算獲得：
[0044] 所述起始偏差是指起始地地理位置與距離起始地地理位置最近的導(dǎo)航路徑信息 中的規(guī)劃路徑點(diǎn)的地理位置之間的距離；
[0045] 所述終點(diǎn)偏差是指目的地地理位置與距離目的地地理位置最近的導(dǎo)航路徑信息 中的規(guī)劃路徑點(diǎn)的地理位置之間的距離；
[0046] 所述順路距離是指距離起始地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的 地理位置與距離目的地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置之間的 距離。
[0047] 優(yōu)選地，所述路徑相似度根據(jù)起始偏差、順路距離和終點(diǎn)偏差計(jì)算獲得，包括：
[0048] 1)計(jì)算起始地理位置與各規(guī)劃路徑點(diǎn)地理位置之間的距離，將距離最小值作為起 始偏差，并將該值的位置確定為距離起始地地理位置最近的導(dǎo)航路徑信息中的地理位置；
[0049] 2)計(jì)算目的地理位置與各規(guī)劃路徑點(diǎn)地理位置之間的距離，將距離最小值作為終 點(diǎn)偏差，并將該值的位置確定為距離目的地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn) 的地理位置；
[0050] 3)計(jì)算距離起始地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置與 距離目的地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置之間的距離，該距離 為順路距離；
[0051] 4)獲取路徑相似度：
[0052] 路徑相似度=順路距離八起始偏差+順路距離+終點(diǎn)偏差）X100%。
[0053] 優(yōu)選地，當(dāng)起始偏差或者終點(diǎn)偏差大于起始地與目的地之間的距離的一半時(shí)，將 路徑相似度設(shè)為〇。
[0054] 優(yōu)選地，還包括同方向判斷模塊，用于對導(dǎo)航路徑與需求路徑是否屬于同一方向 進(jìn)行判斷；如果屬于同一方向，進(jìn)行路徑相似度獲取，否則將路徑相似度設(shè)為0。
[0055] 所述對導(dǎo)航路徑與需求路徑是否屬于同一方向進(jìn)行判斷，包括：
[0056] 計(jì)算需求路徑偏向角度a: