[发明专利]一种基于路径规划的城市众包配送任务优化调度方法

说明书

本发明提出了一种基于路径规划的城市众包配送任务优化调度方法，该方法包括：构建众包配送网络图；获取众包骑手和众包配送任务信息；构建基于路径规划的众包配送任务优化调度模型；基于贪心策略对初始众包任务调度方案进行求解；基于变邻域搜索对众包配送任务进行优化调度。本发明能够根据骑手、商家和客户的位置信息，每个任务的时间约束以及每个骑手的实时负载约束，制定优化的任务调度方案，包括每位骑手配送任务集合和最短配送路径序列，本发明能够合理地分配任务，减少总体配送路径的长度，降低众包配送成本。

技术领域

本发明属于物流资源调度领域，具体涉及一种基于路径规划的城市众包配送任务优化调度方法及支撑工具。

背景技术

随着基于互联网的电子商务和O2O行业的飞速发展，人们对物流配送的时效性要求越来越高，传统的物流配送是由物流公司的专职快递人员来完成，这种配送方式难以及时响应众多消费者的服务需求。针对当前物流配送资源不足的情况，出现了城市众包配送模式，城市众包配送把原来由物流公司专职快递人员所承担的配送任务转交给企业外的大众群体以自由自愿的形式来完成，这种配送模式可以有效地整合社会的闲置资源，缓解末端配送压力，对于解决“最后一公里”的配送问题起到了巨大的作用。目前，已经出现了许多城市众包配送服务提供商，例如Amazon、Uber、京东众包、点我达等。Amazon通过众包配送平台Amzon Flex，招募拥有私家车的兼职司机协助配送物流包裹，并按时薪付给他们相应的报酬。Uber联合当地快递企业和出租车运营公司，组建由出租车司机顺路实现快递的最后一公里的城市配送网络平台。

城市众包配送服务主要涉及四类参与者：服务提供商、发货人、客户和自由快递人(也称为骑手)。服务提供商负责构建众包配送平台，该平台整合发货方、客户和骑手等各方资源，是城市众包配送服务的核心。发货方在平台上发布配送任务，平台对配送任务与可用骑手进行匹配，并将配送任务分配给最合适的骑手来执行，骑手接收配送任务后先到发货方地点取货，然后将货物送到指定的客户地点，客户接收货物后可以通过平台对骑手的服务进行质量评价。众包配送平台的主要功能包括参与者注册、资质认证、任务分分配、任务监控、质量评价等。

众包配送任务分配分为两种模式：抢单模式和派单模式，抢单模式是骑手根据自己的偏好主动地去选择配送任务，派单模式则是由平台根据一定的策略将配送任务分配该指定的骑手来执行。

目前对于派单模式下的城市众包配送任务优化调度的研究有很多，这些研究要么是优化任务分配来提高任务分配率从而优化了任务的派发，要么是优化任务和骑手之间匹配关系，哪些任务更适合哪些骑手，或者优化骑手的选择方案，然而一些研究只针对任务的起点进行任务分配，忽略了任务终点，任务商家服务时间和任务客户服务时间等等一些其他影响任务分配和骑手配送因素。对于城市中待配送的众包任务，如何利用众包模式进行更优的任务调度，来使得总体成本最小或者总体配送路径最短，是当前需要解决的问题。

发明内容

本发明通过优化在派单模式下城市众包配送任务的调度来使得总体配送路径最短。本发明提供一种基于路径规划的城市众包配送任务优化调度方法，包括如下步骤：

步骤1：构建众包配送网络图；

步骤2：获取众包骑手和众包配送任务信息；

步骤3：构建基于路径规划的众包配送任务优化调度模型；

步骤4：基于贪心策略对初始众包任务调度方案进行求解；

步骤5：基于变邻域搜索对众包配送任务进行优化调度。

进一步的技术方案中，所述步骤1，构建众包配送网络图具体如下：