专利名称：适于满载配送的车辆调度方法
技术领域：
本发明涉及一种物流配送的车辆调度方法，尤其涉及一种适用于货运车辆满载配送的车辆调度方法。
背景技术：
对于物流行业来说，车辆调度方法的性能好坏直接影响运输效率的优劣。要提高运输效率，需要合理调度车辆，优化运输线路，降低运输成本。然而，在实际的运输车辆行驶过程中，一味的追求距离最短为目标函数的路径优化不再适用，而需要综合考虑车辆满载配送、装卸点车辆拥堵等实际情况。
发明内容
本发明的目的在于提供一种适于满载配送的车辆调度方法，它能适应满载配送、装卸点拥堵的情况，对车辆进行调度优化。
为实现上述目的，本发明采用下列步骤实现1、计算机建模将车辆、场地、任务输入到计算机中，利用计算机对三者建立考虑拥堵控制的三维满载优化调度模型；2、调度优化计算运用计算机调用两阶段动态启发式算法对三维满载优化调度模型进行调度计算调用基于装载时间和次序的动态构造启发式算法确定给定车辆数的初始调度方案，然后调用可参数控制的迭代算法和专有算子的2-opt交换算法改进初始方案，获得最终调度方案；3、调度方案输出计算机将最终调度方案通过无线网络传输到车辆。
本发明的最终调度方案统计出包括派车数、装卸机械总空闲时间、车辆总空闲时间、车辆总空驶时间、车辆总固定成本在内的业务参数指标，最终调度方案为上述业务参数指标的总加权成本最低时的派车方案。
本发明具有显著的特点和有益效果，它考虑了车辆满载配送、装卸点拥堵的情况，提高了企业运输管理的合理性、科学性，有效降低了车辆空载率，减少了给定任务的预投入车辆数，提高了有效工作时间，降低了企业运输成本。
图1是本发明的流程图。
具体实施例方式
为了更好地理解本发明的技术方案，以下通过附图和具体实施例作进一步说明。
如图1所示，首先，将车辆、场地、任务输入到计算机中，利用计算机建立考虑拥堵控制的三维满载优化调度模型。具体如下设有六项货运任务(j＝1，2，3，4，5，6)待完成，有三个场地(i＝7，8，9)，每个场地有七辆车。将货运任务表示为Aj，Aj的货运量为Qj，其装一车的时间为Pj，卸货时间设为Dj，各项任务的货运量、装车时间、卸货时间如表1所示。
车场与装卸点之间的距离d如表2所示。其中，当7≤横坐标(i)≤9、1≤纵坐标(j)≤6，d表示场地到装点之间的距离；当1≤横坐标(j)≤6，7≤纵坐标(i)≤9，d表示卸点到车场之间的距离；当1≤横坐标(i)≤6、1≤纵坐标(i)≤6，d表示卸点到装点之间的距离。
表1
表2
然后，计算机调用两阶段动态启发式算法对三维满载优化调度模型进行调度计算调用基于装载时间和次序的动态构造启发式算法确定给定车辆数的初始调度方案，然后调用可参数控制的迭代算法和专有算子的2-opt交换算法改进初始方案，获得的最终调度方案如表3所示。其中，λ表示派车辆数，TC1表示装卸机械总空闲时间，TC2表示车辆总空闲时间，TC3表示车辆总空驶时间，TC4表示车辆总固定成本，TC为总加权成本。可见，11辆车时候的总加权成本最低，为最优方案。
表3
本发明具有显著的效果，与原有的派车21辆的情况相比，预投入车辆数减少了48％，车辆空驶时间降低3％，企业运输成本降低了48％。
权利要求
1.一种适于满载配送的车辆调度方法，包括下列步骤1)计算机建模将车辆、场地、任务数据输入到计算机中，利用计算机对三者建立考虑拥堵控制的三维满载优化调度模型；2)调度优化计算运用计算机调用两阶段动态启发式算法对三维满载优化调度模型进行调度计算，获得最终调度方案；3)调度方案输出计算机将最终调度方案通过无线网络传输到车辆。
2.如权利要求1所述的适于满载配送的车辆调度方法，其特征在于所述最终调度方案包括派车数、装卸机械总空闲时间、车辆总空闲时间、车辆总空驶时间、车辆总固定成本在内的业务参数指标，所述最终调度方案为上述业务参数指标的总加权成本最低时的派车方案。
3.如权利要求1或2所述的适于满载配送的车辆调度方法，其特征在于所述两阶段动态启发式算法包括调用基于装载时间和次序的动态构造启发式算法确定给定车辆数的初始调度方案，再调用可参数控制的迭代算法和专有算子的2-opt交换算法改进初始方案，获得最终调度方案。
全文摘要
本发明公开了一种适于满载配送的车辆调度方法，包括计算机建模、调度优化计算、调度方案输出三个步骤。将车辆、场地、任务输入到计算机中，利用计算机建立考虑拥堵控制的三维满载优化调度模型，调用两阶段动态启发式算法对三维满载优化调度模型进行调度计算，获得最终调度方案并通过无线网络将其传输到车辆。本发明考虑了车辆满载配送、装卸点拥堵的情况，采用该方法可以有效的减少预投入车辆数，降低车辆空载率，降低企业运输成本。
文档编号G06Q50/00GK101055629SQ200610025579
公开日2007年10月17日 申请日期2006年4月11日 优先权日2006年4月11日
发明者李力, 金焰, 刘欣, 吴守仓, 隋明刚 申请人:上海宝钢冶金建设公司, 上海凌鼎管理软件有限公司