徑信息中的規(guī)劃路徑 點(diǎn)的地理位置
[0102] 可以理解的是，步驟101和102可以調(diào)換順序。
[0103] 103、計(jì)算距離起始地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置 與距離目的地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置之間的距離，該距 離為順路距離
[0104] 104、獲取路徑相似度
[0105] 路徑相似度=順路距離八起始偏差+順路距離+終點(diǎn)偏差）X100%
[0106] 特別地：當(dāng)起始偏差或者終點(diǎn)偏差大于起始地與目的地之間的距離的一半時(shí)，將 路徑相似度設(shè)為0。
[0107] 作為另一種優(yōu)選實(shí)現(xiàn)方式，在獲取路徑相似度之前，對(duì)導(dǎo)航路徑與需求路徑（由 起始地和目的地表示）是否屬于同一方向進(jìn)行判斷，如果屬于同一方向，則進(jìn)行路徑相似 度的獲取，否則將將路徑相似度設(shè)為0。在某些場(chǎng)景下，需要先判斷方向是否一致，若方向完 全不一致，就沒(méi)有必要按以上方式計(jì)算路徑相似度，以便節(jié)省計(jì)算量。
[0108] 所述同一方向是指導(dǎo)航路徑從導(dǎo)航起點(diǎn)到導(dǎo)航終點(diǎn)的方向與需求信息中的起始 地至目的地的方向相同或大致相同，即兩者方向偏差在[_巾，巾]內(nèi)，其中巾e(〇, 30° ] 為角度偏差參數(shù)。
[0109] 所述對(duì)導(dǎo)航路徑與需求路徑（以需求信息中的起始地到目的地表示）是否屬于同 一方向進(jìn)行判斷，如圖3所示，包括：
[0110] 201、計(jì)算需求路徑偏向角度a:
[0112] 202、計(jì)算需求路徑偏向角度修正值a' ：
[0114] 其中，QWd為需求路徑目的地的煒度，QWs為需求路徑起始地的煒度，QJd需求路徑 目的地的經(jīng)度，QJS為需求路徑起始地的經(jīng)度。
[0115] 203、計(jì)算導(dǎo)航路徑偏向角度|3 :
[0117] 204、計(jì)算導(dǎo)航路徑偏向角度修正值0'
[0119] 其中，PWd為導(dǎo)航終點(diǎn)的煒度，PWS為導(dǎo)航起點(diǎn)的煒度，PJd導(dǎo)航終點(diǎn)經(jīng)度，？1為導(dǎo) 航起點(diǎn)的經(jīng)度。
[0120] 可以理解的是，以上201 - 204的順序只是為了描述方便，以實(shí)例方式描述了先進(jìn) 行201 - 202再進(jìn)行203 - 204,但也可以先進(jìn)行203 - 204再進(jìn)行201 - 202,沒(méi)有實(shí)質(zhì) 性影響。
[0121] 205、計(jì)算需求路徑偏向角度修正值a與導(dǎo)航路徑偏向角度修正值0之間的差值 DaP：
[0122] DaP=a'一后'
[0123] 206、如果-巾彡Da 巾，貝U導(dǎo)航路徑與需求路徑屬于同一方向，否則不屬于同 一方向，其中巾e(〇, 30° ]為角度偏差參數(shù)。
[0124] 作為另一種優(yōu)選實(shí)施方式，根據(jù)路徑相似度、用戶(hù)好評(píng)率和移動(dòng)速度計(jì)算各個(gè)愿 意提供服務(wù)的終端的綜合評(píng)價(jià)值，從綜合評(píng)價(jià)值最高的前3 - 5位的愿意提供服務(wù)的終端 中選擇至少一個(gè)愿意提供服務(wù)的終端。
[0125] 所述移動(dòng)速度V計(jì)算方式為：
[0127] 其中：
[0128] Dat2為該終端在t2時(shí)刻的經(jīng)度，Db t2為該終端在t2時(shí)刻的煒度
[0129] Datl為該終端在tl時(shí)刻的經(jīng)度，Dbtl為該終端在tl時(shí)刻的煒度
[0130]T=t2_t1，TG[0. 1，30]秒，表示t2時(shí)刻與11時(shí)刻之間的時(shí)間間隔，優(yōu)選1秒， t2>tl〇
[0131] 所述移動(dòng)速度V計(jì)算方式還可以為：
[0132] DPn表示上報(bào)間隔Tn內(nèi)該終端的移動(dòng)距離，上式考慮到該終端的非直線運(yùn)動(dòng)場(chǎng) 景，每上報(bào)一次計(jì)算一次移動(dòng)距離，將各上報(bào)間隔內(nèi)的移動(dòng)距離相加后除以上報(bào)間隔總和， 得出該終端在時(shí)間
內(nèi)的移動(dòng)速度。本實(shí)施例計(jì)算出的終端移動(dòng)速度更切合實(shí)際，便于 更精確地確定目標(biāo)服務(wù)提供終端。
[0133] 所述綜合評(píng)價(jià)值計(jì)算方式如下：
[0134] 綜合評(píng)價(jià)值=YlX路徑相似度+y2X用戶(hù)好評(píng)率+y3X歸一化移動(dòng)速度
[0135] 所述ypy2、y3e[0, 1]且y3= 1 是評(píng)價(jià)權(quán)重，
[0136] 特別地，Yi= 丫 2= 丫 3= 1/3,路徑相似度、用戶(hù)好評(píng)率和歸一化移動(dòng)速度采用 相同的評(píng)價(jià)權(quán)重。
[0137] 優(yōu)選地，YPY3>Y2，由于用戶(hù)好評(píng)率是服務(wù)提供者的歷史評(píng)價(jià)因素，對(duì)于當(dāng)前需 求，僅只是權(quán)重最小的考慮因素，而路徑相似度和歸一化移動(dòng)速度是服務(wù)提供者在當(dāng)前時(shí) 刻的現(xiàn)實(shí)狀態(tài)，對(duì)需求者來(lái)說(shuō)，更具有實(shí)時(shí)的參考價(jià)值，特別是路徑相似度，可以充分降低 服務(wù)提供者為本次需求提供服務(wù)的成本，因而是最重要的參考因素。
[0138] 特別地
[0139] 當(dāng)y1=i且y2=y3= 〇時(shí)，則只考慮路徑相似度
[0140] 當(dāng)Yfy2= 1且y3= 0時(shí)，則考慮路徑相似度與用戶(hù)好評(píng)率
[0141] 當(dāng)Yfy3= 1且y2= 0時(shí)，則考慮路徑相似度與歸一化移動(dòng)速度
[0142] 所述歸一化移動(dòng)速度是對(duì)各個(gè)愿意提供服務(wù)的終端的移動(dòng)速度采用歸一化方法 進(jìn)行線性變換，使其結(jié)果映射到〇 - 1之間。
[0143] 所述歸一化方法可以采用本領(lǐng)域常用常見(jiàn)的方法，特別地，本實(shí)施例采用min-max 標(biāo)準(zhǔn)化（也稱(chēng)離差標(biāo)準(zhǔn)化）數(shù)據(jù)歸一化方法計(jì)算歸一化移動(dòng)速度％
[0145] 其中，V為各個(gè)愿意提供服務(wù)的終端的移動(dòng)速度，min為各個(gè)愿意提供服務(wù)的終端 的移動(dòng)速度的最小值，max為各個(gè)愿意提供服務(wù)的終端的移動(dòng)速度的最大值。
[0146] 本發(fā)明基于路徑相似度的服務(wù)提供者選擇裝置，如圖4所示，包括相連接的路徑 相似度獲取模塊、服務(wù)提供者選擇模塊
[0147] 所述路徑相似度獲取模塊用于愿意提供服務(wù)的終端的路徑相似度；
[0148] 所述服務(wù)提供者選擇模塊用于從愿意提供服務(wù)的終端中選擇出路徑相似度大于 路徑相似度門(mén)限值Se[70%，100%)的至少一個(gè)愿意提供服務(wù)的終端作為最終的服務(wù) 提供者。
[0149] 所述路徑相似度可以有多種獲取方式，例如可以在愿意提供服務(wù)的終端手動(dòng)輸 入，比例輸入路徑相似度100%、90%等，通過(guò)網(wǎng)絡(luò)發(fā)送給需求終端，但此方式的路徑相似度 不真實(shí)，會(huì)誤導(dǎo)需求者作出合適的選擇。
[0150] 愿意提供服務(wù)的終端從其導(dǎo)航單元中讀取已處于開(kāi)啟狀態(tài)的導(dǎo)航路徑信息，發(fā)送 給網(wǎng)絡(luò)，或者進(jìn)一步地，由網(wǎng)絡(luò)發(fā)送給需求終端。所述導(dǎo)航路徑信息至少包括導(dǎo)航起點(diǎn)地理 位置、導(dǎo)航終點(diǎn)地理位置和導(dǎo)航起點(diǎn)地理位置與導(dǎo)航終點(diǎn)地理位置之間的規(guī)劃路徑點(diǎn)地理 位置。
[0151] 本發(fā)明實(shí)施例中的地理位置包括經(jīng)度和煒度，需求信息包括起始地（或稱(chēng)起始地 地理位置）和目的地（或稱(chēng)目的地地理位置）。
[0152] 為便于描述，將導(dǎo)航起點(diǎn)、導(dǎo)航終點(diǎn)和導(dǎo)航起點(diǎn)與導(dǎo)航終點(diǎn)之間的規(guī)劃路徑點(diǎn)統(tǒng) 稱(chēng)為規(guī)劃路徑點(diǎn)。
[0153] 作為一種優(yōu)選實(shí)現(xiàn)方式，所述路徑相似度根據(jù)起始偏差、終點(diǎn)偏差或順路距離之 一或任意組合計(jì)算計(jì)算獲得：
[0154] 所述起始偏差是指起始地地理位置與距離起始地地理位置最近的導(dǎo)航路徑信息 中的規(guī)劃路徑點(diǎn)的地理位置之間的距離；
[0155] 所述終點(diǎn)偏差是指目的地地理位置與距離目的地地理位置最近的導(dǎo)航路徑信息 中的規(guī)劃路徑點(diǎn)的地理位置之間的距離；
[0156] 所述順路距離是指距離起始地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的 地理位置與距離目的地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置之間的 距離。該距離可以是此兩點(diǎn)之間的直線距離，但由于導(dǎo)航路徑一般都不是直線的，直線距離 與實(shí)際運(yùn)行距離之間存在較大偏差。優(yōu)選地，該距離是此兩點(diǎn)之間的曲線距離，所述曲線距 離是距離起始地地理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置與距離終點(diǎn)地 理位置最近的導(dǎo)航路徑信息中的規(guī)劃路徑點(diǎn)的地理位置之間的相鄰兩個(gè)規(guī)劃路徑點(diǎn)分別 計(jì)算兩點(diǎn)間的線段距離，然后各個(gè)兩點(diǎn)間的將線段距離相加而獲得。
[0157] 本發(fā)明實(shí)施例中的已知經(jīng)度和煒度的兩點(diǎn)間距離的計(jì)算為本領(lǐng)域常用技術(shù)手段， 不再贅述。
[0158] 特別地，所述路徑相似度根據(jù)起始偏差、順路距離和終點(diǎn)偏差計(jì)算獲得，參見(jiàn)圖2 所示，包括：
[0159] 101、計(jì)算起始地理位置與各規(guī)劃路徑點(diǎn)地理位置之間的距離，將距離最小值作為 起始偏差