一种单起点多目的地发货调度系统的制作方法

本发明涉及信息处理，尤其涉及一种单起点多目的地发货调度系统。

背景技术：

1、目前线上超市将城市分为多个区域，每个区域具有一个前置仓(门店)，用于进行商品的配送，前置仓有多个配送员，这个前置仓的配送区域内存在多个用户下订单，配送的时候也要同时配送多个订单，需要解决的问题有：1、多个用户情况下的送达时效、时效达成率，尽量减少超时情况。2、在满足配送员的配送载具所能装载商品的最大质量和最大体积的情况下，能够配送的商品越多越好，即承载的范围内能够完成的订单越多越好，提高配送效率。

2、专利号为201610474464.5的订单处理方法及装置，公开了在订单池中选择符合预设条件的订单作为目标订单；根据派送员信息，对派送员与目标订单进行适配度计算，找到每个目标订单对应的最优派送员及最优路径；在满足第一条件的情况下，将所述目标订单重新放回到所述订单池中，准备重新进行调度；在满足第二条件的情况下，将所述目标订单指派给所述最优派送员；其中，所述第一条件为假设所述目标订单在指派给所述最优派送员的情况下，所述最优派送员采用最优路径完成目标订单所需的额外等待时间超过一预设时间阈值；所述第二条件为所述最优派送员采用最优路径完成目标订单所需的额外等待时间不超过所述预设时间阈值；其中，所述根据派送员信息，对派送员与目标订单进行适配度计算，找到每个目标订单对应的最优派送员及最优路径的步骤包括：分别对每个派送员加入目标订单前和目标订单后建立路径规划模型；对建立的所述路径规划模型进行求解，得到每个派送员在加入目标订单前和目标订单后的规划路径，并将每个派送员在加入目标订单前和目标订单后的规划路径进行比对，得到每个派送员对于所述目标订单的适配代价值；所述适配代价值是通过对加入目标订单前后的总行驶距离的差值与加入目标订单前后的总行驶时间的差值求和得出的。虽然该专利存在最优派送员的，就是在派送的时候会基于派送员的位置进行计算，而线上超市为单起点发货，不存在要基于派送员的位置进行路径规划；另外虽然也存在超时计算，但是这个超时是用于控制订单开始调度的时间，而并非将超时作为路径规划中进行计算的。

技术实现思路

1、为此，需要提供一种单起点多目的地发货调度系统，解决单起点仓发货到多目的地场景下，发货决策问题。

2、为实现上述目的，本发明提供了一种单起点多目的地发货调度系统，其包括以下步骤：

3、将订单池中的订单按承诺送达时间排列，将承诺送达时间最早的订单列为配送订单；

4、以配送订单的配送地址为中心，对配送区域进行扩大，获得扩大区域内其他订单的配送地址，形成订单集；

5、在配送订单的配送的条件下，以配送员的配送载具的载货能力为基础，遍历配送订单和订单集中多个订单组合的配送路径，获得最优订单组合；

6、将最优订单组合分配给到店的配送员。

7、进一步地，所述以配送订单的配送地址为中心，对配送区域进行扩大，获得扩大区域内其他订单的配送地址，形成订单集，包括以下步骤：

8、根据地形和路况情况，划定配送区域边界；根据配送订单所在的配送地址为中心，扩大区域内其他订单的搜索；根据搜索到的订单总量决定搜索范围是否继续扩大；最终获得一定总量内的订单集。

9、进一步地，若配送员的订单组合中的订单数量未达到配送员的配送载具的最大载货能力，在配送员还未出发配送之前，若订单池中新加入的订单的配送地址与所述配送员的配送路径重合度高且新加入的订单未超过剩余的载货能力，则将新加入的订单与配送员分配的订单组合重新规划配送路径，在订单组合中订单和新加入订单不超时情况下，将新订单加入配送组合中。

10、进一步地，遍历配送订单和订单集中多个订单组合的配送路径，基于配送路径计算配送时间，所述配送时间最少即为最优订单组合。

11、进一步地，所述最优订单组合中若存在某个订单在该配送路径中存在配送超时情况，则将该订单重新投入订单池中，订单组合中剩余订单由分配的配送员继续配送。

12、进一步地，遍历配送订单和订单集中多个订单组合的配送路径，基于配送路径计算配送时间和超时时间，设置配送时间和超时时间的权重分数，结合配送时间和超时时间，寻找权重分数最优的订单组合，所述的订单即为最优订单组合。

13、进一步地，在配送订单的配送的条件下，以配送员的配送载具的载货能力为基础，遍历配送订单和订单集中多个订单组合的配送路径，获得最优订单组合，包括以下步骤：

14、基于不同配送员的配送载具的载货能力，获得该配送载具所能装载商品的最大质量和最大体积；

15、计算配送订单的总质量和总体积和订单集中每个单子内商品的总质量和总体积；

16、根据配送载具所能装载商品的最大质量和最大体积遍历配送订单和订单集中订单获得所能配送的订单组合；

17、遍历所能配送的订单组合的配送路径，获得最优订单组合。

18、进一步地，若所述配送订单的配送时间范围处于上下班高峰期内，则对配送区域扩大范围仅限在所述配送订单的地址所在的同一栋楼或同一小区。

19、进一步地，将最优订单组合分配给到店的配送员包括以下步骤：

20、基于已到店的配送员的历史配送情况，计算已到店的配送员对订单组合的配送区域的熟悉度，优先将订单组合优先分配给熟悉度高的配送员；若订单组合的配送区域的熟悉度相同，则优先分配给到店时间早的配送员。

21、区别于现有技术，上述技术方案采用承诺送达时间排列的先后进行配送原则，支持与配送地址的周边订单自动规划形成最优订单组合，对配送路径的配送时间进行预测，支持适配不同载具的装载能力，实现一次配送尽可能多的商品，同时尽可能保证配送时效，提高发货效率，降低运力成本。

技术特征：

1.一种单起点多目的地发货调度系统，其特征在于：包括以下步骤：

2.根据权利要求1所述的一种单起点多目的地发货调度系统，其特征在于：所述以配送订单的配送地址为中心，对配送区域进行扩大，获得扩大区域内其他订单的配送地址，形成订单集，包括以下步骤：

3.根据权利要求1所述的一种单起点多目的地发货调度系统，其特征在于：若配送员的订单组合中的订单数量未达到配送员的配送载具的最大载货能力，在配送员还未出发配送之前，若订单池中新加入的订单的配送地址与所述配送员的配送路径重合度高且新加入的订单未超过剩余的载货能力，则将新加入的订单与配送员分配的订单组合重新规划配送路径，在订单组合中订单和新加入订单不超时情况下，将新订单加入配送组合中。

4.根据权利要求1所述的一种单起点多目的地发货调度系统，其特征在于：遍历配送订单和订单集中多个订单组合的配送路径，基于配送路径计算配送时间，所述配送时间最少即为最优订单组合。

5.根据权利要求1所述的一种单起点多目的地发货调度系统，其特征在于：所述最优订单组合中若存在某个订单在该配送路径中存在配送超时情况，则将该订单重新投入订单池中，订单组合中剩余订单由分配的配送员继续配送。

6.根据权利要求1所述的一种单起点多目的地发货调度系统，其特征在于：遍历配送订单和订单集中多个订单组合的配送路径，基于配送路径计算配送时间和超时时间，设置配送时间和超时时间的权重分数，结合配送时间和超时时间，寻找权重分数最优的订单组合，所述的订单即为最优订单组合。

7.根据权利要求1所述的一种单起点多目的地发货调度系统，其特征在于：在配送订单的配送的条件下，以配送员的配送载具的载货能力为基础，遍历配送订单和订单集中多个订单组合的配送路径，获得最优订单组合，包括以下步骤：

8.根据权利要求1所述的一种单起点多目的地发货调度系统，其特征在于：若所述配送订单的配送时间范围处于上下班高峰期内，则对配送区域扩大范围仅限在所述配送订单的地址所在的同一栋楼或同一小区。

9.根据权利要求1所述的一种单起点多目的地发货调度系统，其特征在于：将最优订单组合分配给到店的配送员包括以下步骤：

技术总结
本发明公开一种单起点多目的地发货调度系统，其包括以下步骤：将订单池中的订单按承诺送达时间排列，将承诺送达时间最早的订单列为配送订单；以配送订单的配送地址为中心，对配送区域进行扩大，获得扩大区域内其他订单的配送地址，形成订单集；在配送订单的配送的条件下，以配送员的配送载具的载货能力为基础，遍历配送订单和订单集中多个订单组合的配送路径，获得最优订单组合；将最优订单组合分配给到店的配送员，上述技术方案采用承诺送达时间排列的先后进行配送原则，支持与配送地址的周边订单自动规划形成最优订单组合，适配不同载具的装载能力，实现一次配送尽可能多的商品，同时尽可能保证配送时效，提高发货效率，降低运力成本。

技术研发人员：赵文标,郑毅
受保护的技术使用者：福建朴朴信息技术有限公司
技术研发日：
技术公布日：2024/1/16