[发明专利]一种处理快递新增取件需求的车辆自治调度方法

说明书

本发明提出一种处理快递新增取件需求的车辆自治调度方法，属于车辆智能优化调度技术领域。针对快递公司对配送过程中出现的新增取件需求无法做出快速响应、上门取件不及时的问题，提出一种通过多个配送车辆协调自治的方式决策出新增取件需求的最佳插入位置，并对插入后的路线进行局部路径优化的车辆自治调度方法。本方法的具体实现步骤如下：1.接收新增取件需求；2.插入可行性验证；3.多车协调自治决策出最佳车辆；4.单车局部路径优化。

技术领域

本发明属于车辆智能优化调度技术领域，涉及一种处理快递新增取件需求的车辆自治调度方法。

背景技术

电子商务环境下的客户需求呈现出规模庞大、动态程度高的特点。动态需求在时间上的随机出现和空间上的随机分布，使得快递公司只有对这些动态需求进行延时批量处理，才能降低居高不下的空载率，取得规模效益，但这样又进一步降低了物流配送服务的时效性。特别是在配送过程中，客户可以随时提交或取消寄件订单、要求尽快上门取件，快递公司如果不能对客户需求做出快速响应并及时变更原来的快递取送件方案，继续沿用过去的集中式数据处理方式和调度方法，不仅不会使客户满意度提高，还会进一步增加企业的物流配送成本。

多智能体系统(Multi-Agent System，MAS)是多个智能体组成的集合，可以将大而复杂的系统建设成小的、彼此互相通信和协调的易于管理的系统，具有适应性、自组织和良好的协调性能，可通过协调方式完成繁杂的整体运作。利用MAS能够进行高效的动态运算，非常适用于解决物流配送中的车辆调度问题。将MAS技术引入物流配送系统中，可以实现配送车辆的自治调度。

车辆自治调度是一种分布式的自治物流调度方法，区别于传统的集中式物流调度，车辆自治调度的决策主体是配送车辆上的车载智能体，而不再是配送中心或调度中心。车载智能体享有自治权，可以根据实时信息自主做出判断和决策。较传统的集中式物流调度，车辆自治调度能够应对大规模的运输任务，适应交通、路网的动态变化，能够及时处理随机出现的客户需求信息。

在车辆自治调度方法下，配送中心或调度中心主要负责传输信息和协调各个车辆更好地完成任务，并对全部配送车辆进行宏观调控；对于单一配送车辆的管理，由各个车辆上的车载智能体分别进行管理。

在车辆自治调度方法下，车载智能体可根据实时路况信息和需求信息，自主对车辆行驶路径做出动态规划；对于随机发生的新增取件需求，车载智能体可自主判断是否可将此需求插入到当前行驶路线中，并自主决策出最佳插入位置；针对存在多辆配送车辆都可以接受同一取件需求的情况，利用多智能体所具有的适应性、自组织和良好的协调性能，可通过多车协调自治决策方式，解决从多个可行取件车辆中选出最佳车辆的复杂决策问题。

利用正在配送的车辆完成新增取件需求，可以大大缩短物流时间，降低了物流配送成本；通过车辆自治调度，由多个配送车辆协调自治决策出最佳取件车辆，可以大幅提高对客户订单的响应速度，提高了企业的客户满意度。车辆自治调度能够更合理、更有效的实现物流资源的配置和提高物流响应速度和效率，适应了电子商务发展的需要。

发明内容

本发明针对快递公司对配送过程中出现的新增取件需求无法做出快速响应、上门取件不及时的问题，提出一种通过多个配送车辆协调自治的方式决策出新增取件需求的最佳插入位置，并对插入后的路线进行局部路径优化的车辆自治调度方法。

一种处理快递新增取件需求的车辆自治调度方法包括如下步骤：

步骤1配送车辆接收新增取件需求：

客户的新增取件需求首先提交到配送中心，然后由配送中心将其发送到该新增取件需求附近的车辆。