距離矩陣服務(wù)上線,實現(xiàn)最優(yōu)派單及路徑解決方案
2018-08-23 17:08:50 行業(yè)資訊繼一對多的距離計算服務(wù)后,騰訊位置服務(wù)近日再次升級,推出更為強大的距離矩陣(多對多)距離服務(wù)。從計算性能上來看,多對多矩陣最高支持25×25矩陣(一次請求計算路面距離625對),一對多最多支持1×200批量計算,批量計算能力達到業(yè)內(nèi)領(lǐng)先水平。
同時,結(jié)合實時返回的ETA及跨城遠距離計算能力,以及支持駕車、步行、騎行多種方式,可應(yīng)用于網(wǎng)約車派單、多目的地最優(yōu)路徑智能計算等場景中,使應(yīng)用場景得到進一步擴展。
場景一:為網(wǎng)約車接駕提供最優(yōu)派單
網(wǎng)約車業(yè)務(wù)中,合理分派訂單,減少乘客等待是用戶體驗的關(guān)鍵環(huán)節(jié),用戶發(fā)起叫車請求后,服務(wù)端根據(jù)用戶上車點查找周邊車輛,計算接駕距離(距離近的車輛會得到優(yōu)先分派),除距離外也可再結(jié)合業(yè)務(wù)需要得出派單優(yōu)先順序,實現(xiàn)訂單分派。
解決方案要點:
a) 使用多起點(周邊車輛)到同一終點(乘客)的距離計算方式。
b) 一般先查找乘客周邊直線1公里范圍內(nèi)車輛,再計算接駕距離,以降低計算量。
c) 設(shè)置車頭方向可以輔助確定車輛所在道路,提高計算準(zhǔn)確度。車頭方向通過車輛GPS獲取,調(diào)用本服務(wù)時做為輸入?yún)?shù)傳入。
d) 實時訂單,除距離外,建議結(jié)合實時路況的預(yù)計到達時間(ETA)作為派單優(yōu)先級條件之一 。
場景二:為順風(fēng)車派單提供最優(yōu)方案
順風(fēng)車是高效利用出行資源,降低出行成本的一種出行方式。判斷為可拼車的基本邏輯是,A乘客發(fā)起拼車,確定初始起/終點,增加B乘客后,距離增加在可接受范圍內(nèi),即為可拼車。
解決方案要點:
首先初篩存在拼車可能性的訂單,根據(jù)發(fā)起拼車的起終點,查找周邊起點相近、方向相同的訂單,作為備選拼車訂單,當(dāng)然這個策略可以根據(jù)業(yè)務(wù)實際情況進行設(shè)計。
使用多對多矩陣式計算,計算備選訂單中的各乘客、各目的地相互間距離。
通過計算得到的互相間距離,并結(jié)合實際業(yè)務(wù)需要,計算得到拼車訂單。
場景三:為大件物流裝車/送貨提供最優(yōu)路徑
城市大件貨物配送,一般一趟車負責(zé)多件貨物、途經(jīng)多個收貨地點完成配送。在出發(fā)前,司機需要根據(jù)運單自行規(guī)劃配送路線,安排裝車順序(先送后裝,便于卸車),這對司機的路線能力要求非常高,規(guī)劃過程也會占用較多時間成本,因此實現(xiàn)配送順序智能規(guī)劃,是有效解決這一問題的關(guān)鍵。
解決方案要點:
使用多對多矩陣式距離計算,計算得到起點及各收貨點兩兩間距離,再結(jié)合您的業(yè)務(wù)需要,經(jīng)排序得到最優(yōu)遍歷順序。
如果您的業(yè)務(wù)目前僅需考慮距離因素,我們?yōu)槟峁┝嘶隈{車方式的最優(yōu)配送順序的服務(wù),輸入起點及若干終點,自動為您計算最優(yōu)的遍歷順序,可直接使用。
場景四:為配送員提供最優(yōu)取派件順序
電商、快遞物流類業(yè)務(wù),為贏取用戶口碑,保持自身競爭力,不斷在各各環(huán)節(jié)進行提速,從當(dāng)日達到半日達,再到小時達,這背后離不開強大的信息系統(tǒng)與GIS能力的結(jié)合。
配送與攬收環(huán)節(jié),以往多由配送員自行規(guī)劃路線,對人依賴較重。而限時達業(yè)務(wù)的插入,常會打斷原有計劃,配送員要不斷根據(jù)訂單變化進行調(diào)整,稍有不甚訂單將無法按時履約。解決方案要點:
采多對多矩陣式計算,使用騎行方式,計算各訂單間距離,并排序得到最優(yōu)順序。
與順風(fēng)車計算方式接近,不同的是,配送站或配送員有既定的工作范圍,備選訂單即為工作范圍內(nèi)所有訂單,篩選過程相對簡單。
往往同一小區(qū)、寫字樓每天會接收多件包裹,可對同目的地的運單預(yù)先進行合并,也可離線預(yù)計算各主要收貨小區(qū)、樓棟兩兩間距離,減少重復(fù)計算,提升系統(tǒng)速度。
場景五:為外賣小哥提供最佳騎行路徑
與物流配送情況相近,但即時性要求更高,隨時有新訂單產(chǎn)生,隨時有任務(wù)插入。
解決方案要點:
同樣使用騎行距離矩陣,計算得到取派地點間距離,從而計算順路、計算取派順序。
可對訂單進行一定累積之后(訂單越多,拼成順路的概率越大),再進行順路關(guān)系計算,使訂單分派更為合理,充分使用運力。
目前已有美團、京東、達達等在各自行業(yè)內(nèi)領(lǐng)先的大客戶開始使用該距離矩陣服務(wù),來優(yōu)化自身的派單或配送效率。隨著LBS與各行各業(yè)的深度融合,騰訊位置服務(wù)正致力于為廣大開發(fā)者,特別是用車出行、快遞物流等行業(yè)的開發(fā)者提供更加精準(zhǔn)和智能的解決方案。
以上新功能已全面開放,開發(fā)者可登錄騰訊位置服務(wù)官網(wǎng)或者戳閱讀原文查看服務(wù)詳情,歡迎開發(fā)者試用!
每月持續(xù)產(chǎn)品迭代更新
快速Saas搭建+定制開發(fā)
專屬客戶經(jīng)理提供技術(shù)支持
提供企業(yè)合同及國家增值稅發(fā)票
產(chǎn)品
打車系統(tǒng) 定制客運 出租車系統(tǒng) 電召系統(tǒng) 代駕系統(tǒng) 租車系統(tǒng) 順風(fēng)車系統(tǒng) 共享汽車系統(tǒng) 跑腿系統(tǒng)關(guān)注我們