【技术实现步骤摘要】
本专利技术涉及互联网，特别是涉及一种拼单配送方法和装置。
技术介绍
1、目前，同城货运的运输需求通常是以点对点(即一车对一个订单)的方式进行配送，而大部分订单货物空间占比不到货运车辆的50％，货运车辆空间利用率低，从而造成了货运资源的浪费，使得同城货运的运输成本相对较高。
2、针对上述问题，目前提出了通过拼单配送来降低物流成本的方法。具体地，当一些货运订单的取货、交付地点以及配送路线相似，则可以使用同一辆货车同时运输这些订单，从而提升货车车辆空间利用率。
3、专利技术人在实现本专利技术的过程中发现：现有的拼单配送方案仍存在货运资源得不到充分利用的问题，进而影响订单配送的及时性。
技术实现思路
1、有鉴于此，本专利技术的主要目的在于提供一种拼单配送方法和装置，可以提高运输资源的利用率，增强订单配送的及时性。
2、为了达到上述目的，本专利技术实施例提出的技术方案为：
3、一种拼单配送方法，包括：
4、在预设的拼单周期到达时，基于当前的配送订单集合，确定拼单组合以及每个所述拼单组合的配送车辆和行驶路线；所述配送订单集合包括当前的所有待配送订单和所有已配送但未完成的订单；
5、将所述拼单组合分配给其配送车辆，以在当前拼单周期按照相应的所述行驶路线进行订单配送。
6、本专利技术实施例还提出一种拼单配送装置，包括：
7、动态决策单元，在预设的拼单周期到达时，基于当前的配送订单集合，确定拼单组合以及每
8、拼单配送单元，用于将所述拼单组合分配给其配送车辆，以在当前拼单周期按照相应的所述行驶路线进行订单配送。
9、本专利技术实施例还提出一种拼单配送设备，包括处理器和存储器；
10、所述存储器中存储有可被所述处理器执行的应用程序，用于使得所述处理器执行如上所述拼单配送方法。
11、本专利技术实施例还提出一种计算机可读存储介质，其中存储有计算机可读指令，该计算机可读指令用于执行如上所述拼单配送方法。
12、本专利技术实施例还提出一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现如上所述拼单配送方法的步骤。
13、综上所述，本专利技术提出的拼单配送方案，通过周期性地基于当前需要配送的订单集合确定每个周期进行配送的拼单组合，并且，是在当前所有待配送订单和所有已配送但未完成的订单范围内，构建拼单组合，而不再仅针对待配送订单构建拼单组合。如此，一方面，拼单组合中可能不仅包含待配送订单，还可能包含处于配送途中的订单，这样，待配送订单会插入已处于配送状态的车辆中，从而可以充分利用已参与配送的车辆的空闲运输资源，进而可以有效提高运输资源的利用率，增强系统运输资源的运力，另一方面，通过周期性地更新拼单组合，可以及时地为新提交的待配送订单进行拼单决策，从而可以提高订单配送的实时性，进而可以满足订单高峰期的配送需求。
本文档来自技高网...【技术保护点】
1.一种拼单配送方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述确定拼单组合以及每个所述拼单组合的配送车辆和行驶路线包括：
3.根据权利要求2所述的方法，其特征在于，所述方法进一步包括：在所述确定最优拼单路径的过程中，在构建拼单路径的初始解之前，先按照订单最晚交货时间的升序，对该类订单中的待配送订单进行排序，再将排序结果插入所述处于配送途中车辆的当前未完成行驶路线中，得到所述初始解。
4.根据权利要求2所述的方法，其特征在于，所述拼单总成本由距离成本、重装货物成本和/或延误惩罚成本组成；
5.根据权利要求2所述的方法，其特征在于，
6.根据权利要求5所述的方法，其特征在于，所述三维装箱约束条件包括：方位约束条件、非重叠约束条件、货物支撑约束条件、货物长度约束条件和装货顺序约束条件；
7.根据权利要求5所述的方法，其特征在于，所述方法进一步包括：
8.根据权利要求5或7所述的方法，其特征在于，所述第一启发式算法为大邻域搜索算法，所述第二启发式算法为树搜索算法。
9
10.一种拼单配送设备，其特征在于，包括处理器和存储器；
11.一种计算机可读存储介质，其特征在于，其中存储有计算机可读指令，该计算机可读指令用于执行如权利要求1至8中任一项所述拼单配送方法。
12.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1至8中任一项所述拼单配送方法的步骤。
...【技术特征摘要】
1.一种拼单配送方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述确定拼单组合以及每个所述拼单组合的配送车辆和行驶路线包括：
3.根据权利要求2所述的方法，其特征在于，所述方法进一步包括：在所述确定最优拼单路径的过程中，在构建拼单路径的初始解之前，先按照订单最晚交货时间的升序，对该类订单中的待配送订单进行排序，再将排序结果插入所述处于配送途中车辆的当前未完成行驶路线中，得到所述初始解。
4.根据权利要求2所述的方法，其特征在于，所述拼单总成本由距离成本、重装货物成本和/或延误惩罚成本组成；
5.根据权利要求2所述的方法，其特征在于，
6.根据权利要求5所述的方法，其特征在于，所述三维装箱约束条件包括：方位约束条件、...
【专利技术属性】
技术研发人员：赵俐晟，曹绍升，周霖，
申请(专利权)人：北京芙睿特无限科技发展有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。