自动化动态最小运力的即时派单方法及装置制造方法及图纸

本申请提供了一种自动化动态最小运力的即时派单方法及装置，所述方法包括：将配送区域划分为多个配区，并确定所有配区的重心位置；确定第一个派送订单以及该派送订单所在的起始配区；确定与所述起始配区处于同一集合的其它配区；以及在同一集合内，将满足送达时间及满足运力的订单合并，形成集合单。本申请通过选取起始配区和合理的周边配区，预测配区内的订单送达时间，绑定合理的订单生成集合单，根据权值选出最优的配送员进行派单，实现了订单的高效派送。

The method and device of automatic dynamic minimum capacity dispatch

The application provides an automatic dynamic and minimum transportation capacity real-time dispatching method and device, the method includes: dividing the distribution area into multiple distribution areas and determining the center of gravity position of all distribution areas; determining the first dispatching order and the starting distribution area of the dispatching order; determining other distribution areas in the same set with the starting distribution area; and in the same set, determining The orders meeting the delivery time and transportation capacity are combined to form a collective order. In this application, by selecting the initial distribution area and the reasonable surrounding distribution area, predicting the order delivery time in the distribution area, binding the reasonable order to generate the collective order, and selecting the best distributor according to the weight to dispatch the order, the order can be efficiently dispatched.

【技术实现步骤摘要】
自动化动态最小运力的即时派单方法及装置
本申请属于仓储物流
，特别涉及一种自动化动态最小运力的即时派单方法及装置。
技术介绍
近些年随着移动互联网的发展，外卖平台、新零售、线上水果生鲜电商等各种便民的商业模式涌现出来，在方便的把菜品、零食、生鲜食材送到消费者家中、工作地点的同时，对即时配送业务的需求也高涨起来。一个高效合理的实时订单派单算法成为必不可少的指挥系统，对降低配送成本、提升配送时效和用户体验起到了关键的作用。即时配送主要有配送时效要求高，订单空间和时间分布不均匀，运力需求变化大，配送服务粘度低等难点，一天中订单频率随时间、天气和节假日等因素变化非常大，空间上也分布很广，一般始发地半径5公里范围内的区域都可以下单，东北角和西南角两个订单如果由一个人配送，将会对配送效率造成非常大的影响，存在配送员一次送多少个订单难以评估等问题。
技术实现思路
为了解决上述技术问题至少之一，本申请提供了一种自动化动态最小运力的即时派单方法及装置。提供最小运力优先且尽量不晚点的即时派单算法解决方案，能够高效的协调优化上述问题，降低即时配送的成本、提高配送效率和服务质量。本申请的第一个方面，自动化动态最小运力的即时派单方法，包括：将配送区域划分为多个配区，并确定所有配区的重心位置；确定第一个派送订单以及该派送订单所在的起始配区；确定与所述起始配区处于同一集合的其它配区，所述同一集合内的任一配区的重心位置与始发点的连线，与该集合内起始配区的重心位置与始发点的连线之间的夹角位于设定区间内；以及在同一集合内，将满足送达时间及满足运力的订单合并，形成集合单，所述满足送达时间是指预计送达时间早于期望送达时间，所述满足运力是指相对于配送人员及配送工具，能够实现所述集合单内绑定的所有订单。根据本申请的至少一个实施方式，所述将满足送达时间及满足运力的订单合并，形成集合单包括：将所述配区之间的距离作为权值，确定最短路径；以及依次遍历所述最短路径上的配区，确定符合要求的订单所在的配区，其中在后配区内的订单的预计送达时间为在前配区内的最后的订单预计送达时间加上所述在前配区与所述在后配区之间的平均运送时间。根据本申请的至少一个实施方式，依次遍历所述最短路径上的配区包括：对每一个配区，将所述配区内的订单按期望送达时间排序；以及依次遍历排序后的订单，绑定所述配区内符合要求的订单，其中在后订单的预计送达时间为在前订单预计送达时间与该配区内的平均订单配送时间之和。根据本申请的至少一个实施方式，所述配区内的平均订单配送时间的计算方式包括：所述配区的连续送达订单中最后一个订单的送达时间减去第一个订单的送达时间，再除以订单间隔数，所述订单间隔数为订单数减一；以及将历次配送于所述配区的上述数据取平均值，得到平均订单配送时间。根据本申请的至少一个实施方式，所述形成集合单之后进一步包括：计算配送员的至少包含配送时效在内的权值；以及将所述集合单派发给权值最高的配送员。本申请的第二个方面，自动化动态最小运力的即时派单装置，包括：配区确定模块，用于将配送区域划分为多个配区，并确定所有配区的重心位置；起始配区确定模块，用于确定第一个派送订单以及该派送订单所在的起始配区；配区选取模块，用于确定与所述起始配区处于同一集合的其它配区，所述同一集合内的任一配区的重心位置与始发点的连线，与该集合内起始配区的重心位置与始发点的连线之间的夹角位于设定区间内；以及集合单生成模块，用于在同一集合内，将满足送达时间及满足运力的订单合并，形成集合单，所述满足送达时间是指预计送达时间早于期望送达时间，所述满足运力是指相对于配送人员及配送工具，能够实现所述集合单内绑定的所有订单。根据本申请的至少一个实施方式，所述集合单生成模块包括：最短路径确定单元，用于将所述配区之间的距离作为权值，确定最短路径；以及配区遍历单元，用于依次遍历所述最短路径上的配区，确定符合要求的订单所在的配区，其中在后配区内的订单的预计送达时间为在前配区内的最后的订单预计送达时间加上所述在前配区与所述在后配区之间的平均运送时间。根据本申请的至少一个实施方式，所述配区遍历单元包括：订单排序单元，用于对每一个配区，将所述配区内的订单按期望送达时间排序；以及订单遍历单元，用于依次遍历排序后的订单，绑定所述配区内符合要求的订单，其中在后订单的预计送达时间为在前订单预计送达时间与该配区内的平均订单配送时间之和。根据本申请的至少一个实施方式，所述订单遍历单元包括用于计算所述配区内的平均订单配送时间的计算模块，其用于：所述配区的连续送达订单中最后一个订单的送达时间减去第一个订单的送达时间，再除以订单间隔数，所述订单间隔数为订单数减一；以及将历次配送于所述配区的上述数据取平均值，得到平均订单配送时间。根据本申请的至少一个实施方式，还包括派送模块，用于将集合单生成模块生成的集合单进行派送，其包括：配送员权值计算单元，用于计算配送员的至少包含配送时效在内的权值；以及派送单元，用于将所述集合单派发给权值最高的配送员。本申请通过选取起始配区和合理的周边配区，预测配区内的订单送达时间，绑定合理的订单生成集合单，根据权值选出最优的配送员进行派单，实现了订单的高效派送。附图说明图1是本申请自动化动态最小运力的即时派单方法的一优选实施例的流程图。图2是本申请自动化动态最小运力的即时派单方法的另一优选实施例的流程图。图3是本申请自动化动态最小运力的即时派单方法的配区选取示意图。图4是本申请自动化动态最小运力的即时派单方法的配区遍历示意图。图5是本申请自动化动态最小运力的即时派单装置的框架图。具体实施方式为使本申请实施的目的、技术方案和优点更加清楚，下面将结合本申请实施方式中的附图，对本申请实施方式中的技术方案进行更加详细的描述。在附图中，自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。所描述的实施方式是本申请一部分实施方式，而不是全部的实施方式。下面通过参考附图描述的实施方式是示例性的，旨在用于解释本申请，而不能理解为对本申请的限制。基于本申请中的实施方式，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施方式，都属于本申请保护的范围。下面结合附图对本申请的实施方式进行详细说明。本申请公开了一种支持自动化动态最小运力优先的高效即时配送派单方法及实现该方法的装置，其核心思想为：根据配区的分布和配送起始点坐标，实时监测配送中的订单数量和地理位置分布，根据基于大数据计算的多维度的配送时效指标，实时计算当前配送员运力数量需求，根据运力数量需求和订单坐标分布，通过起始点与配区重心点角度递增的方式聚合订单，根据当前配送员的待配送订单数量、自定义配送员权值等信息计算具体的配送员权值，并派发所述集合单，最终实现时效和配送距离高效优化的动态运力的派单方案。本方案为起始地固定场景下即时派单本文档来自技高网...

【技术保护点】
1.自动化动态最小运力的即时派单方法，其特征在于，包括：/n将配送区域划分为多个配区，并确定所有配区的重心位置；/n确定第一个派送订单以及该派送订单所在的起始配区；/n确定与所述起始配区处于同一集合的其它配区，所述同一集合内的任一配区的重心位置与始发点的连线，与该集合内起始配区的重心位置与始发点的连线之间的夹角位于设定区间内；以及/n在同一集合内，将满足送达时间及满足运力的订单合并，形成集合单，所述满足送达时间是指预计送达时间早于期望送达时间，所述满足运力是指相对于配送人员及配送工具，能够实现所述集合单内绑定的所有订单。/n

【技术特征摘要】
1.自动化动态最小运力的即时派单方法，其特征在于，包括：
将配送区域划分为多个配区，并确定所有配区的重心位置；
确定第一个派送订单以及该派送订单所在的起始配区；
确定与所述起始配区处于同一集合的其它配区，所述同一集合内的任一配区的重心位置与始发点的连线，与该集合内起始配区的重心位置与始发点的连线之间的夹角位于设定区间内；以及
在同一集合内，将满足送达时间及满足运力的订单合并，形成集合单，所述满足送达时间是指预计送达时间早于期望送达时间，所述满足运力是指相对于配送人员及配送工具，能够实现所述集合单内绑定的所有订单。


2.如权利要求1所述的自动化动态最小运力的即时派单方法，其特征在于，所述将满足送达时间及满足运力的订单合并，形成集合单包括：
将所述配区之间的距离作为权值，确定最短路径；以及
依次遍历所述最短路径上的配区，确定符合要求的订单所在的配区，其中在后配区内的订单的预计送达时间为在前配区内的最后的订单预计送达时间加上所述在前配区与所述在后配区之间的平均运送时间。


3.如权利要求2所述的自动化动态最小运力的即时派单方法，其特征在于，依次遍历所述最短路径上的配区包括：
对每一个配区，将所述配区内的订单按期望送达时间排序；以及
依次遍历排序后的订单，绑定所述配区内符合要求的订单，其中在后订单的预计送达时间为在前订单预计送达时间与该配区内的平均订单配送时间之和。


4.如权利要求3所述的自动化动态最小运力的即时派单方法，其特征在于，所述配区内的平均订单配送时间的计算方式包括：
所述配区的连续送达订单中最后一个订单的送达时间减去第一个订单的送达时间，再除以订单间隔数，所述订单间隔数为订单数减一；以及
将历次配送于所述配区的上述数据取平均值，得到平均订单配送时间。


5.如权利要求1所述的自动化动态最小运力的即时派单方法，其特征在于，所述形成集合单之后进一步包括：
计算配送员的至少包含配送时效在内的权值；以及
将所述集合单派发给权值最高的配送员。


6.自动化动态最小运力的即时派单装置，其特征在于，包括：
配区确定模块，用于将配送区域划分...

【专利技术属性】
技术研发人员：颜庆凯，
申请(专利权)人：北京云杉信息技术有限公司，
类型：发明
国别省市：北京;11