[发明专利]适于满载配送的车辆调度方法

说明书

技术领域

本发明涉及一种物流配送的车辆调度方法，尤其涉及一种适用于货运车辆满载配送的车辆调度方法。

背景技术

对于物流行业来说，车辆调度方法的性能好坏直接影响运输效率的优劣。要提高运输效率，需要合理调度车辆，优化运输线路，降低运输成本。然而，在实际的运输车辆行驶过程中，一味的追求距离最短为目标函数的路径优化不再适用，而需要综合考虑车辆满载配送、装卸点车辆拥堵等实际情况。

发明内容

本发明的目的在于提供一种适于满载配送的车辆调度方法，它能适应满载配送、装卸点拥堵的情况，对车辆进行调度优化。

为实现上述目的，本发明采用下列步骤实现：

1、计算机建模

将车辆、场地、任务输入到计算机中，利用计算机对三者建立考虑拥堵控制的三维满载优化调度模型；

2、调度优化计算

运用计算机调用两阶段动态启发式算法对三维满载优化调度模型进行调度计算：调用基于装载时间和次序的动态构造启发式算法确定给定车辆数的初始调度方案，然后调用可参数控制的迭代算法和专有算子的2-opt交换算法改进初始方案，获得最终调度方案；

3、调度方案输出

计算机将最终调度方案通过无线网络传输到车辆。

本发明的最终调度方案统计出包括派车数、装卸机械总空闲时间、车辆总空闲时间、车辆总空驶时间、车辆总固定成本在内的业务参数指标，最终调度方案为上述业务参数指标的总加权成本最低时的派车方案。

本发明具有显著的特点和有益效果，它考虑了车辆满载配送、装卸点拥堵的情况，提高了企业运输管理的合理性、科学性，有效降低了车辆空载率，减少了给定任务的预投入车辆数，提高了有效工作时间，降低了企业运输成本。

附图说明

图1是本发明的流程图。

具体实施方式

为了更好地理解本发明的技术方案，以下通过附图和具体实施例作进一步说明。

如图1所示，首先，将车辆、场地、任务输入到计算机中，利用计算机建立考虑拥堵控制的三维满载优化调度模型。具体如下：

设有六项货运任务(j＝1，2，3，4，5，6)待完成，有三个场地(i＝7，8，9)，每个场地有七辆车。将货运任务表示为A_j，A_j的货运量为Q_j，其装一车的时间为P_j，卸货时间设为D_j，各项任务的货运量、装车时间、卸货时间如表1所示。

车场与装卸点之间的距离d如表2所示。其中，当7≤横坐标(i)≤9、1≤纵坐标(j)≤6，d表示场地到装点之间的距离；当1≤横坐标(j)≤6，7≤纵坐标(i)≤9，d表示卸点到车场之间的距离；当1≤横坐标(i)≤6、1≤纵坐标(i)≤6，d表示卸点到装点之间的距离。