繼一對多的距離計(jì)算服務(wù)后，騰訊位置服務(wù)近日再次升級，推出更為強(qiáng)大的距離矩陣（多對多）距離服務(wù)。從計(jì)算性能上來看，多對多矩陣最高支持25×25矩陣（一次請求計(jì)算路面距離625對），一對多最多支持1×200批量計(jì)算，批量計(jì)算能力達(dá)到業(yè)內(nèi)領(lǐng)先水平。

同時(shí)，結(jié)合實(shí)時(shí)返回的ETA及跨城遠(yuǎn)距離計(jì)算能力，以及支持駕車、步行、騎行多種方式，可應(yīng)用于網(wǎng)約車派單、多目的地最優(yōu)路徑智能計(jì)算等場景中，使應(yīng)用場景得到進(jìn)一步擴(kuò)展。

場景一：為網(wǎng)約車接駕提供最優(yōu)派單

網(wǎng)約車業(yè)務(wù)中，合理分派訂單，減少乘客等待是用戶體驗(yàn)的關(guān)鍵環(huán)節(jié)，用戶發(fā)起叫車請求后，服務(wù)端根據(jù)用戶上車點(diǎn)查找周邊車輛，計(jì)算接駕距離（距離近的車輛會(huì)得到優(yōu)先分派），除距離外也可再結(jié)合業(yè)務(wù)需要得出派單優(yōu)先順序，實(shí)現(xiàn)訂單分派。 

解決方案要點(diǎn)：

a)  使用多起點(diǎn)（周邊車輛）到同一終點(diǎn)（乘客）的距離計(jì)算方式。

b) 一般先查找乘客周邊直線1公里范圍內(nèi)車輛，再計(jì)算接駕距離，以降低計(jì)算量。

c) 設(shè)置車頭方向可以輔助確定車輛所在道路，提高計(jì)算準(zhǔn)確度。車頭方向通過車輛GPS獲取，調(diào)用本服務(wù)時(shí)做為輸入?yún)?shù)傳入。

d) 實(shí)時(shí)訂單，除距離外，建議結(jié)合實(shí)時(shí)路況的預(yù)計(jì)到達(dá)時(shí)間（ETA）作為派單優(yōu)先級條件之一 。

場景二：為順風(fēng)車派單提供最優(yōu)方案

順風(fēng)車是高效利用出行資源，降低出行成本的一種出行方式。判斷為可拼車的基本邏輯是，A乘客發(fā)起拼車，確定初始起/終點(diǎn)，增加B乘客后，距離增加在可接受范圍內(nèi)，即為可拼車。

解決方案要點(diǎn)：

首先初篩存在拼車可能性的訂單，根據(jù)發(fā)起拼車的起終點(diǎn)，查找周邊起點(diǎn)相近、方向相同的訂單，作為備選拼車訂單，當(dāng)然這個(gè)策略可以根據(jù)業(yè)務(wù)實(shí)際情況進(jìn)行設(shè)計(jì)。

使用多對多矩陣式計(jì)算，計(jì)算備選訂單中的各乘客、各目的地相互間距離。

通過計(jì)算得到的互相間距離，并結(jié)合實(shí)際業(yè)務(wù)需要，計(jì)算得到拼車訂單。

場景三：為大件物流裝車/送貨提供最優(yōu)路徑

城市大件貨物配送，一般一趟車負(fù)責(zé)多件貨物、途經(jīng)多個(gè)收貨地點(diǎn)完成配送。在出發(fā)前，司機(jī)需要根據(jù)運(yùn)單自行規(guī)劃配送路線，安排裝車順序（先送后裝，便于卸車），這對司機(jī)的路線能力要求非常高，規(guī)劃過程也會(huì)占用較多時(shí)間成本，因此實(shí)現(xiàn)配送順序智能規(guī)劃，是有效解決這一問題的關(guān)鍵。

解決方案要點(diǎn)：

使用多對多矩陣式距離計(jì)算，計(jì)算得到起點(diǎn)及各收貨點(diǎn)兩兩間距離，再結(jié)合您的業(yè)務(wù)需要，經(jīng)排序得到最優(yōu)遍歷順序。

如果您的業(yè)務(wù)目前僅需考慮距離因素，我們?yōu)槟峁┝嘶隈{車方式的最優(yōu)配送順序的服務(wù)，輸入起點(diǎn)及若干終點(diǎn)，自動(dòng)為您計(jì)算最優(yōu)的遍歷順序，可直接使用。

場景四：為配送員提供最優(yōu)取派件順序

電商、快遞物流類業(yè)務(wù)，為贏取用戶口碑，保持自身競爭力，不斷在各各環(huán)節(jié)進(jìn)行提速，從當(dāng)日達(dá)到半日達(dá)，再到小時(shí)達(dá)，這背后離不開強(qiáng)大的信息系統(tǒng)與GIS能力的結(jié)合。
配送與攬收環(huán)節(jié)，以往多由配送員自行規(guī)劃路線，對人依賴較重。而限時(shí)達(dá)業(yè)務(wù)的插入，常會(huì)打斷原有計(jì)劃，配送員要不斷根據(jù)訂單變化進(jìn)行調(diào)整，稍有不甚訂單將無法按時(shí)履約。解決方案要點(diǎn)：

采多對多矩陣式計(jì)算，使用騎行方式，計(jì)算各訂單間距離，并排序得到最優(yōu)順序。

與順風(fēng)車計(jì)算方式接近，不同的是，配送站或配送員有既定的工作范圍，備選訂單即為工作范圍內(nèi)所有訂單，篩選過程相對簡單。

往往同一小區(qū)、寫字樓每天會(huì)接收多件包裹，可對同目的地的運(yùn)單預(yù)先進(jìn)行合并，也可離線預(yù)計(jì)算各主要收貨小區(qū)、樓棟兩兩間距離，減少重復(fù)計(jì)算，提升系統(tǒng)速度。

場景五：為外賣小哥提供最佳騎行路徑

與物流配送情況相近，但即時(shí)性要求更高，隨時(shí)有新訂單產(chǎn)生，隨時(shí)有任務(wù)插入。

解決方案要點(diǎn)：

同樣使用騎行距離矩陣，計(jì)算得到取派地點(diǎn)間距離，從而計(jì)算順路、計(jì)算取派順序。

可對訂單進(jìn)行一定累積之后（訂單越多，拼成順路的概率越大），再進(jìn)行順路關(guān)系計(jì)算，使訂單分派更為合理，充分使用運(yùn)力。

目前已有美團(tuán)、京東、達(dá)達(dá)等在各自行業(yè)內(nèi)領(lǐng)先的大客戶開始使用該距離矩陣服務(wù)，來優(yōu)化自身的派單或配送效率。隨著LBS與各行各業(yè)的深度融合，騰訊位置服務(wù)正致力于為廣大開發(fā)者，特別是用車出行、快遞物流等行業(yè)的開發(fā)者提供更加精準(zhǔn)和智能的解決方案。

以上新功能已全面開放，開發(fā)者可登錄騰訊位置服務(wù)官網(wǎng)或者戳閱讀原文查看服務(wù)詳情，歡迎開發(fā)者試用！