[发明专利]面向动态变更收件信息客户需求的智能体分散调度方法

说明书

本发明涉及物流技术领域，具体为一种面向动态变更收件信息客户需求的智能体分散调度方法，包括如下步骤：1)智能体配送车接收动态客户订单信息；2)智能体配送车根据其所在位置和剩余任务情况结合动态客户需求进行分散调度。本发明将现有的由配送员进行主观调度的模式改为由各智能体配送车辆分别进行分散调度的模式，当客户变更服务信息时，由在途智能体配送车根据其所在位置和剩余任务情况，结合动态客户需求，通过插入算法与双阈值控制的遗产算法操作获得解决方案，能快速合理地制定出针对动态客户需求的优化解决方案，最大限度地减少扰动的副作用。

技术领域

本发明涉及物流技术领域，具体为一种快件配送调度法。

背景技术

随着我国移动通信技术以及互联网技术的应用日益普及和完善，居民的购物方式产生了很大的变化，电子商务环境下的在线购物受到了消费者的极大欢迎。调查数据显示，2017年中国B2C网络购物市场交易规模达6.1万亿元，较2016年增长29.6％。预计到2021年，中国B2C网络购物市场规模将超过10万亿元。目前，我国使用网络购物的消费者数量已经超过了4.9亿人，有超过66.4％的网民加入了网络购物行列。快递是电子商务的基础，电子商务的飞速发展给快递行业提出了更高的要求，怎样提高快递服务水平已成为电子商务领域新的挑战。据统计，2017年全年，我国快递行业处理的快递数量达到400.6亿件，同比增长28.1％。我国快递业市场规模连续三年稳居世界第一，平均每天需要处理1.09亿件快递。快递业是服务业的重要组成部分，对于电子商务产业的发展具有十分重要的作用。“最后一公里”配送，作为快递的末端配送环节，由于服务的客户数量众多、位置分散、需求各异，因此普遍存在配送成本高、配送时效性差、首次配送失败率高等问题，这严重制约了电子商务产业的稳健发展。制定恰当的“最后一公里”快件配送方案，为配送线路优化提供决策支持，对于降低配送成本，提高配送效率及客户满意度具有重要意义。

在“最后一公里”快递配送途中，由于客户处于高度的不确定环境中，存在各种需要变更收件信息的动态客户，包括：拒收订单的客户、变更收件地址的客户以及变更收件时间的客户。当出现变更收件信息的动态客户时，将会导致正在执行的配送方案不再最优甚至不可行，使系统变得异常。派送员需要根据客户需求实时调整预定的配送方案，快速合理地制定出针对动态客户需求的解决方案，最大限度地减少扰动的副作用，已成为快递业急需解决的问题。当前，出现变更收件信息的动态客户时，主要由配送员进行人为决策，这种方式主观随意性很大，具有一定的盲目性，不能科学准确地规划出新的配送方案，不仅浪费配送资源，而且还造成首次配送失败率高居不下。

发明内容

有鉴于此，本发明的目的在于提供一种面向动态变更收件信息客户需求的智能体分散调度方法，实现对动态客户合理有效的处理。

为达到上述目的，本发明提供如下技术方案：

面向动态变更收件信息客户需求的智能体分散调度方法，包括如下步骤：

1)智能体配送车接收动态客户订单信息；

2)智能体配送车根据其所在位置和剩余任务情况结合动态客户需求进行分散调度。

进一步，所述步骤1)中动态客户订单包括拒收订单、变更收件地址和变更收件时间3种动态客户需求。

进一步，所述步骤2)具体包括如下步骤：

21)当动态客户需求为拒收订单时，从当前配送方案中删除该客户并跳转执行步骤24)；

22)当动态客户需求为变更收件地址或变更收件时间时，在当前配送方案中删除该客户并更新服务信息，并将时间窗设为硬时间窗，然后执行步骤23)；

23)在原配送方案的基础上，通过插入算法求解后，获取满足动态客户需求的局部最优解；

24)通过双阈值控制的遗传算法求解后，获取满足动态客户需求的全部最优解；