[發(fā)明專利]一種路線規(guī)劃方法及裝置

在審

• 申請?zhí)枺?/td>: 202110070722.4
• 申請日: 2021-01-19
• 公開（公告）號: CN112801354A
• 公開（公告）日: 2021-05-14
• 發(fā)明（設(shè)計）人: 萬志毅
• 申請（專利權(quán)）人: 上海德啟信息科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/30;G06F16/29
• 代理公司: 北京市萬慧達(dá)律師事務(wù)所 11111
• 代理人: 段曉玲

本發(fā)明公開了一種路線規(guī)劃方法及裝置，包括：接收快遞員終端發(fā)送的終端信息；終端信息至少包括終端標(biāo)識和終端實時位置信息；基于終端標(biāo)識獲取對應(yīng)的網(wǎng)點位置信息、收派件位置信息和收派順序優(yōu)先級信息；基于地圖基礎(chǔ)數(shù)據(jù)及預(yù)先存儲的歷史收派軌跡數(shù)據(jù)構(gòu)建收派地圖信息；基于終端實時位置信息、收派件位置信息、收派順序優(yōu)先級信息以及收派地圖信息生成收派路徑信息；根據(jù)地圖基礎(chǔ)數(shù)據(jù)和歷史收派軌跡構(gòu)建更適用于快遞派送的收派地圖信息，再根據(jù)快遞員實時位置、收派順序優(yōu)先級信息和收派地圖信息規(guī)劃收派路徑信息，確保派送順序優(yōu)先級的原則下保證收派總路程最短，有效提升收派的效率，降低人工成本和由于路徑不當(dāng)導(dǎo)致的訂單延誤產(chǎn)生的投訴率。

技術(shù)領(lǐng)域

本發(fā)明涉及物流領(lǐng)域，具體涉及一種路線規(guī)劃方法及裝置。

背景技術(shù)

為提升用戶體驗以及響應(yīng)國郵局相關(guān)政策，上門收派貨成為每個快遞物流企業(yè)提升服務(wù)質(zhì)量比拼的關(guān)鍵點。針對快遞物流的末端收派過程，絕大多數(shù)企業(yè)基本實現(xiàn)了流程線上化的操作，快遞員可通過電子面單進行末端的票件的收派活動。

目前針對末端的票件的攬收，其業(yè)務(wù)流程由快遞員進行上門服務(wù)，但現(xiàn)階段快遞員的收派貨上門完全是粗獷式的進行，快遞員每日穿梭在各個小區(qū)進行派送服務(wù)，其每日的行進里程可能達(dá)到數(shù)十公里，甚至更長，但其中有一部分里程是一些同一小區(qū)的票件在收派過程中的反復(fù)折返、繞路等產(chǎn)生的附加無用行進路程，上門收派花費的絕大數(shù)時間在于快遞員在路徑上的時效消耗，導(dǎo)致快遞員每收派一單額外行走較長的距離，派送效率較低，也使得物流企業(yè)的用人成本高昂。另外，由于收派件訂單中有些由于貨物特殊(如生鮮貨品)或者情況特殊(緊急訂單)需要優(yōu)先派送，路線混亂容易導(dǎo)致訂單延誤，投訴率增加。

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

本發(fā)明目的是：提供一種路線規(guī)劃方法及裝置。

本發(fā)明的技術(shù)方案是：第一方面，提供一種路線規(guī)劃方法，所述方法包括：

接收快遞員終端發(fā)送的終端信息；所述終端信息至少包括終端標(biāo)識和終端實時位置信息；

基于所述終端標(biāo)識獲取對應(yīng)的網(wǎng)點位置信息、收派件位置信息和收派順序優(yōu)先級信息；

基于地圖基礎(chǔ)數(shù)據(jù)及預(yù)先存儲的歷史收派軌跡數(shù)據(jù)構(gòu)建收派地圖信息；

基于所述終端實時位置信息、所述網(wǎng)點位置信息、收派件位置信息、收派順序優(yōu)先級信息以及所述收派地圖信息生成收派路徑信息。

在一種較佳的實施方式中，所述地圖基礎(chǔ)數(shù)據(jù)包括開放API的公用地圖資源數(shù)據(jù)。

在一種較佳的實施方式中，所述基于所述終端實時位置信息、所述網(wǎng)點位置信息、收派件位置信息、收派順序優(yōu)先級信息以及所述收派地圖信息生成收派路徑信息具體包括：

基于所述終端實時位置信息、所述網(wǎng)點位置信息、收派件位置信息和所述收派地圖信息計算獲得快遞員終端實時位置至網(wǎng)點的距離、快遞員終端至每個收派點的距離、各收派點之間的距離以及各收派點至網(wǎng)點的距離；

基于所述快遞員終端實時位置至網(wǎng)點的距離、快遞員終端至各個收派點的距離、各收派點之間的距離以及各收派點至網(wǎng)點的距離以及所述收派順序優(yōu)先級信息生成收派路徑信息以滿足派送優(yōu)先級后距離之和最小。

在一種較佳的實施方式中，所述基于所述終端標(biāo)識獲取對應(yīng)的網(wǎng)點位置信息、收派件位置信息和收派順序優(yōu)先級信息包括：

基于所述終端標(biāo)識查詢所述快遞員終端對應(yīng)的網(wǎng)點位置信息、收件訂單信息和待派送訂單信息；所述收件訂單信息至少包括收件位置、收件貨物類型和收件備注，所述待派送訂單信息至少包括派送位置、派送貨物類型和派件備注；

基于所述收件貨物類型、收件備注、派送貨物類型和派件備注生成收派順序優(yōu)先級信息；

所述收派件位置信息包括收件位置信息和派件位置信息。