[發明專利]一種確定配送車的行駛路徑的方法及裝置

在審

• 申請號: 201710697143.6
• 申請日: 2017-08-15
• 公開（公告）號: CN107451702A
• 公開（公告）日: 2017-12-08
• 發明（設計）人: 龐信義;田寶文;宗學寶
• 申請（專利權）人: 浪潮軟件股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 濟南信達專利事務所有限公司37100
• 代理人: 李世喆

技術領域

本發明涉及物流配送技術領域，特別涉及一種確定配送車的行駛路徑的方法及裝置。

背景技術

近年來，隨著物流行業的飛速發展，物流管理的重要性也逐漸顯現出來。物流管理在社會再生產過程中，可以根據物質資料實體流動的規律，應用管理的基本原理和科學方法，對物流活動進行計劃、組織、指揮、協調、控制和監督，使各項物流活動實現最佳的協調與配合，以降低物流成本，提高物流效率和經濟效益。

目前，物流管理人員在為每輛配送車分配配送任務時，由于需要考慮的因素較多，所以每次都需要耗費大量的時間策劃分配方案。

通過上述描述可見，物流管理人員每次在策劃物流配送方案時，都會耗費大量的時間，導致物流管理人員策劃物流配送方案的效率低。

發明內容

本發明實施例提供了一種確定配送車的行駛路徑的方法及裝置，能夠提高物流管理人員策劃配送分車方案的效率。

第一方面，本發明實施例提供了一種確定配送車的行駛路徑的方法，包括：

確定至少一個配送點的位置和所述至少一個配送點的第一數量；

確定至少一個配送車的第二數量；

根據所述至少一個配送點的位置，確定針對所述至少一個配送點的配送路徑；

根據所述第一數量和所述第二數量，確定每輛所述配送車需要配送的所述配送點的第三數量；

確定所述至少一個配送車的分配順序；

根據所述配送路徑和所述第三數量，按照所述分配順序依次為所述至少一個配送車分配需要配送的所述配送點；

根據所述配送路徑和每輛所述配送車需要配送的所述配送點，確定每輛所述配送車的行駛路徑。

優選地，所述根據所述至少一個配送點的位置，確定針對所述至少一個配送點的配送路徑，包括：

S0：確定未處理集合，從所述未處理集合中確定當前配送點，其中，所述未處理集合中包括所述至少一個配送點；

S1：從所述未處理集合中，確定與所述當前配送點的行駛距離最近的最近配送點，生成所述當前配送點與所述最近配送點的配送子路徑，將所述當前配送點從所述未處理集合刪除，執行S2；

S2：判斷所述未處理集合中的配送點的數量是否為1，如果是，則根據每個所述配送點對應的配送子路徑，生成所述配送路徑，否則，將所述最近配送點作為當前配送點，返回S1。

優選地，所述根據所述第一數量和所述第二數量，確定每輛所述配送車需要配送的所述配送點的第三數量，包括：

根據以下公式確定每輛所述配送車需要配送的所述配送點的第三數量，

其中，A表征所述第三數量，Q_c表征所述第一數量，Q_a表征所述第二數量。

優選地，所述根據所述配送路徑和所述第三數量，按照所述分配順序依次為所述至少一個配送車分配需要配送的所述配送點，包括：

S0：將所述分配順序中的第一輛配送車作為當前配送車，從所述配送路徑的兩個端點中，確定起始配送點；

S1：判斷未分配的所述配送點的數量是否小于等于所述第三數量，如果是，則將未分配的所述配送點分配給所述當前配送車，否則，執行S2；

S2：判斷所述當前配送車是否為所述分配順序中的第一輛配送車，如果是，則將所述起始配送點作為起點，從未分配的所述配送點中為所述當前配送車分配第三數量個依次相連的所述配送點，否則，執行S3；

S3：將未分配的所述配送點中與任一已分配的配送點相連的所述配送點作為起點，從未分配的所述配送點中為所述當前配送車分配第三數量個依次相連的所述配送點；

S4：將所述分配順序中所述當前配送車的下一輛所述配送車作為當前配送車，返回S1。

優選地，在所述根據所述配送路徑和所述第三數量，按照所述分配順序依次為所述至少一個配送車分配需要配送的所述配送點之后，在所述根據所述配送路徑和每輛所述配送車需要配送的所述配送點，確定每輛所述配送車的行駛路徑之前，進一步包括：

當獲取到外部輸入的預設距離時，

根據所述配送路徑，確定所述至少一個配送點的配送順序；

針對每一個所述配送點，判斷當前配送點與所述當前配送點在所述配送順序中的上一個配送點的配送距離是否大于所述預設距離，如果是，顯示出所述當前配送點；

在接收外部針對所述當前配送點輸入的調整信息時，確定所述當前配送點對應的當前配送車；