[發明專利]派件路線規劃方法、裝置、系統、設備及存儲介質

有效

• 申請號: 202010089306.4
• 申請日: 2020-02-12
• 公開（公告）號: CN111256718B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 楊周龍;李峰
• 申請（專利權）人: 上海東普信息科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G06Q10/0835
• 代理公司: 北京市京大律師事務所 11321
• 代理人: 謝文強

本發明公開了一種派件路線規劃方法、裝置、系統、設備及存儲介質。所述方法包括：接收客戶端發起的派件路線規劃請求；獲取客戶端當前待派送的快件運單號以及各快件運單號對應收件地址的第一興趣面信息；對各第一興趣面信息進行聚合，得到多個第二興趣面信息；以所述各第二興趣面信息作為派件點，根據所述路線規劃策略，依次確定所述各第二興趣面信息對應派件點的排列序號，以使上一派件點的派件數量大于下一派件點的派件數量；生成派件路線規劃信息回傳至客戶端，以供客戶端渲染生成派件路線。本發明能方便快遞員及時準確的完成快件投遞業務，同時提高了新業務員的派件效率。

技術領域

本發明涉及路線規劃技術領域，尤其涉及一種派件路線規劃方法、裝置、系統、設備及存儲介質。

背景技術

目前，快遞業已經成為最新興的行業之一，隨著電子商務的飛躍發展，每年的快遞業務量巨增，快遞的包裹需要安全、快捷、科學地處理，繼而才能及時無誤的到達客戶手中。

由于快遞公司對業務員的末端快件派送簽收有考核，因而業務員需要在規定時間內把快件派送完畢。此外，快遞行業內業務員人員流動頻發，一般新業務員都不太熟悉附近的道路、小區，進而導致無法及時派送完快件而影響自身業績以及客戶服務滿意度。

發明內容

本發明的主要目的在于解決提升快遞員的派件效率的技術問題。

本發明第一方面提供了一種派件路線規劃方法，包括：

接收客戶端發起的派件路線規劃請求，所述規劃請求中包含有派件業務信息與路線規劃策略；

基于所述派件業務信息，獲取所述客戶端當前待派送的快件運單號，根據所述快件運單號，獲取所述快件運單號對應收件地址的第一興趣面信息；

對所述第一興趣面信息進行聚合，得到多個第二興趣面信息，其中，一個所述第二興趣面信息對應一個或多個所述快件運單號；

以所述各第二興趣面信息作為派件點，根據所述路線規劃策略，依次確定所述各第二興趣面信息對應派件點的排列序號，以使上一派件點的派件數量大于下一派件點的派件數量；

將所述各第二興趣面信息、所述各第二興趣面信息對應的快件運單號和排列序號作為派件路線規劃信息回傳至所述客戶端，以供所述客戶端渲染生成派件路線。

可選的，在本發明第一方面的第一種實現方式中，所述以所述各第二興趣面信息作為派件點，根據所述路線規劃策略，依次確定所述各第二興趣面信息對應派件點的排列序號，以使上一派件點的派件數量大于下一派件點的派件數量包括：

以所述各第二興趣面信息作為派件點，分別統計所述各第二興趣面信息對應快件運單號的數量，得到各派件點待派送的快件數量；

按照從大到小的順序對各派件點待派送的快件數量進行排序，得到所述各第二興趣面信息對應派件點的排列序號。

可選的，在本發明第一方面的第二種實現方式中，所述對所述第一興趣面信息進行聚合，得到多個第二興趣面信息包括：

選擇任意一個未合并的第一興趣面信息作為本次聚合基準，分別判斷本次剩余未合并的第一興趣面信息與本次聚合基準是否相同；

若相同，則將相同的一個或多個第一興趣面信息與本次聚合基準進行合并，得到一個第二興趣面信息，若不同，則將本次聚合基準單獨作為一個第二興趣面信息；

循環執行進行興趣面信息合并的步驟，直至未合并的第一興趣面信息的個數為1或0，其中，若個數為1，則將最后一個未合并的第一興趣面信息單獨作為一個第二興趣面信息。

可選的，在本發明第一方面的第三種實現方式中，在所述接收客戶端發起的派件路線規劃請求之前，還包括：

讀取錄單文件，所述錄單文件中包含有所有待派送快件的收件地址；