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

在審

• 申請?zhí)枺?/td>: 201710697143.6
• 申請日: 2017-08-15
• 公開（公告）號: CN107451702A
• 公開（公告）日: 2017-12-08
• 發(fā)明（設(shè)計）人: 龐信義;田寶文;宗學(xué)寶
• 申請（專利權(quán)）人: 浪潮軟件股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 濟南信達(dá)專利事務(wù)所有限公司37100
• 代理人: 李世喆

1.一種確定配送車的行駛路徑的方法，其特征在于，包括：

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

確定至少一個配送車的第二數(shù)量；

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

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

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

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

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

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述根據(jù)所述至少一個配送點的位置，確定針對所述至少一個配送點的配送路徑，包括：

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

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

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

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述根據(jù)所述第一數(shù)量和所述第二數(shù)量，確定每輛所述配送車需要配送的所述配送點的第三數(shù)量，包括：

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

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

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，

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

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

S1：判斷未分配的所述配送點的數(shù)量是否小于等于所述第三數(shù)量，如果是，則將未分配的所述配送點分配給所述當(dāng)前配送車，否則，執(zhí)行S2；

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

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

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

5.根據(jù)權(quán)利要求1至4中任一所述的方法，其特征在于，

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

當(dāng)獲取到外部輸入的預(yù)設(shè)距離時，

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

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

在接收外部針對所述當(dāng)前配送點輸入的調(diào)整信息時，確定所述當(dāng)前配送點對應(yīng)的當(dāng)前配送車；

判斷在所述當(dāng)前配送車的所述行駛路徑上，在所述當(dāng)前配送點之后是否存在目標(biāo)配送點，如果是，則將所述目標(biāo)配送點以及所述當(dāng)前配送點分配給在所述分配順序中所述當(dāng)前配送車之后的配送車，確定所述當(dāng)前配送車以及所述當(dāng)前配送車之后的配送車需要配送的所述配送點，否則，將所述當(dāng)前配送點分配給在所述分配順序中所述當(dāng)前配送車之后的配送車，確定所述當(dāng)前配送車以及所述當(dāng)前配送車之后的配送車需要配送的所述配送點。