货物配送的车辆调度方法

摘要

本发明提供一种货物配送的车辆调度方法，通过启发式算法求解VRP问题，实现初步的车辆调度分配，获得若干的初始计划，在各初始计划中，每辆车辆均被组织有适当的行车路线，负责该行车路线上的各收货站点的货物运输，进一步进行修正计划，建立一个虚拟市场，将各初始计划中的车辆作为虚拟车辆，各虚拟车辆将各自计算出来的最劣任务定价抛到虚拟市场中交易，各虚拟车辆从虚拟市场中获取待交易任务并计算其中对自己来说产生效益的最优任务，向虚拟市场进行竞价，虚拟市场将待交易任务交易给出价最高的虚拟车辆，经过虚拟市场一定的交易后，各个虚拟司机手上的运输任务都会更近似于最优解，优化了车辆调度，实现配送的效率及利润最大化。

主权项

一种货物配送的车辆调度方法，其特征在于，包括以下步骤：S1：接收多个货单信息，并提供车辆调度中心的车辆信息；S2：采用启发式算法对所述货单信息、车辆信息进行处理，获得若干初始计划，每个初始计划包含一车辆及其所需处理的运输任务；S3：根据各初始计划将每个车辆虚拟成为虚拟司机，并构建一用于各虚拟司机交易各自的运输任务的虚拟市场，所述虚拟市场中具有任务交易列表和市场时钟；S4：在每一次交易前，各虚拟司机对各自的最劣任务进行价值标记后传输给所述虚拟市场，作为待交易任务保存至所述任务交易列表中；S5：各虚拟司机获取所述任务交易列表中的待交易任务并选取适合各自运输条件的任务，对各自所选的任务进行价值标记后向虚拟市场发出交易请求，若虚拟市场中没有收到任何交易请求，则交易停止；S6：所述虚拟市场根据各虚拟司机所选的任务的价值，选择其中标记价值最高的进行交易，交易完成后市场时钟变化一定值；S7：若市场时钟达到预设截止值时则交易停止，输出结果，将各虚拟车辆经交易后的运输任务对应分配给各车辆，完成车辆调度，否则返回步骤S4。