[發(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 |
| 代理公司： | 北京市萬慧達律師事務(wù)所 11111 | 代理人： | 段曉玲 |
| 地址： | 201799 上海市青浦*** | 國省代碼： | 上海;31 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 路線 規(guī)劃 方法 裝置 | ||
1.一種路線規(guī)劃方法，其特征在于，所述方法包括：
接收快遞員終端發(fā)送的終端信息；所述終端信息至少包括終端標識和終端實時位置信息；
基于所述終端標識獲取對應(yīng)的網(wǎng)點位置信息、收派件位置信息和收派順序優(yōu)先級信息；
基于地圖基礎(chǔ)數(shù)據(jù)及預(yù)先存儲的歷史收派軌跡數(shù)據(jù)構(gòu)建收派地圖信息；
基于所述終端實時位置信息、所述網(wǎng)點位置信息、收派件位置信息、收派順序優(yōu)先級信息以及所述收派地圖信息生成收派路徑信息。
2.根據(jù)權(quán)利要求1所述的一種路線規(guī)劃方法，其特征在于，所述地圖基礎(chǔ)數(shù)據(jù)包括開放API的公用地圖資源數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的一種路線規(guī)劃方法，其特征在于，所述基于所述終端實時位置信息、所述網(wǎng)點位置信息、收派件位置信息、收派順序優(yōu)先級信息以及所述收派地圖信息生成收派路徑信息具體包括：
基于所述終端實時位置信息、所述網(wǎng)點位置信息、收派件位置信息和所述收派地圖信息計算獲得快遞員終端實時位置至網(wǎng)點的距離、快遞員終端至每個收派點的距離、各收派點之間的距離以及各收派點至網(wǎng)點的距離；
基于所述快遞員終端實時位置至網(wǎng)點的距離、快遞員終端至各個收派點的距離、各收派點之間的距離以及各收派點至網(wǎng)點的距離以及所述收派順序優(yōu)先級信息生成收派路徑信息以滿足派送優(yōu)先級后距離之和最小。
4.根據(jù)權(quán)利要求3所述的一種路線規(guī)劃方法，其特征在于，所述基于所述終端標識獲取對應(yīng)的網(wǎng)點位置信息、收派件位置信息和收派順序優(yōu)先級信息包括：
基于所述終端標識查詢所述快遞員終端對應(yīng)的網(wǎng)點位置信息、收件訂單信息和待派送訂單信息；所述收件訂單信息至少包括收件位置、收件貨物類型和收件備注，所述待派送訂單信息至少包括派送位置、派送貨物類型和派件備注；
基于所述收件貨物類型、收件備注、派送貨物類型和派件備注生成收派順序優(yōu)先級信息；
所述收派件位置信息包括收件位置信息和派件位置信息。
5.根據(jù)權(quán)利要求4所述的一種路線規(guī)劃方法，其特征在于，所述基于所述終端標識查詢所述快遞員終端對應(yīng)的網(wǎng)點位置信息、收件訂單信息和待派送訂單信息包括：
接收網(wǎng)點終端發(fā)送的訂單分配信息，所述訂單分配信息至少包括終端標識，以及與所述終端標識關(guān)聯(lián)的收件訂單信息和待派送訂單信息；
基于所述終端標識查詢所述快遞員終端對應(yīng)的網(wǎng)點位置信息并查詢所述訂單分配信息獲得所述快遞員終端對應(yīng)的收件訂單信息和待派送訂單信息。
6.根據(jù)權(quán)利要求1所述的一種路線規(guī)劃方法，其特征在于，所述方法還包括：
基于所述終端實時位置信息和所述收派路徑信息生成快遞員到達收派點的所需時間；
發(fā)送所述終端實時位置信息和所述快遞員到達收派點的所需時間至用戶終端以供用戶查詢。
7.根據(jù)權(quán)利要求1所述的一種路線規(guī)劃方法，其特征在于，所述方法還包括：
發(fā)送所述終端實時位置信息、網(wǎng)點位置信息、收派票件位置信息以及所述收派路徑信息至快遞員終端以供顯示。
8.一種路線規(guī)劃裝置，其特征在于，所述裝置包括：
接收模塊，用于接收快遞員終端發(fā)送的終端信息；所述終端信息至少包括終端標識和終端實時位置信息；
獲取模塊，用于基于所述終端標識獲取對應(yīng)的網(wǎng)點位置信息、收派件位置信息和收派順序優(yōu)先級信息；
構(gòu)建模塊，用于基于地圖基礎(chǔ)數(shù)據(jù)及預(yù)先存儲的歷史收派軌跡數(shù)據(jù)構(gòu)建收派地圖信息；
生成模塊，用于基于所述終端實時位置信息、所述網(wǎng)點位置信息、收派件位置信息、收派順序優(yōu)先級信息以及所述收派地圖信息生成收派路徑信息。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于上海德啟信息科技有限公司，未經(jīng)上海德啟信息科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110070722.4/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預(yù)測目的的數(shù)據(jù)處理系統(tǒng)或方法；其他類目不包含的專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預(yù)測目的的處理系統(tǒng)或方法
G06Q10-00 行政；管理
G06Q10-02 .預(yù)定，例如用于門票、服務(wù)或事件的
G06Q10-04 .預(yù)測或優(yōu)化，例如線性規(guī)劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規(guī)劃、調(diào)度或分配時間、人員或機器資源；企業(yè)規(guī)劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
