汽车整车配载与运输路线优化方案及算法研究

摘要

对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载运输采用经典的Dijkstra算法;对于非满载运输,借鉴改进的C-W节约算法的基本思想等.实验表明,此方案及算法对于编制汽车整车运输计划、求解整车配板与运输车辆路线问题达到了比较理想的效果.%For the scheduling of transport vehicle and the optimizing of transportation mute,draw on mature elicitation method, which combines the motor vehicle loading problem and the optimization of transport routes, and work out an effective solution,which decomposes transportation tasks.It adopts classical Dijkstra algorithm for the transportation of full-load.Draw on improved C-W saving algorithm for non-full load transportation.The experiment finds that the proposal and the algorithm achieve the ideal effect for establishing motor vehicle transportation plan and solving vehicle matching board and the transportation route of vehicle problem.