改进的遗传算法在战时油料运输车辆路径问题中的应用研究  

The Research of Vehicle Routing Problem of POL Transporting During Wartime With Improved Genetic Algorithm

作　　者：蒋敬东[1] 周庆忠[1] 李凌[1] 杨方[1] 

机构地区：[1]解放军后勤工程学院,重庆400016

出　　处：《物流科技》2009年第4期85-87,共3页Logistics Sci-Tech

摘　　要：文章首先对战时油料运输车辆路径问题(VRP)进行了分析,阐述了战时油料运输车辆路径问题的优化目标,并建立了多目标的优化模型;接着简介了遗传算法的优缺点,并设计了一种改进的遗传算法运用到问题的求解中;最后举例进行了计算和分析,验证了模型和算法的有效性。In this paper, the author firstly analyses the vehicle routing problem of POL transporting during wartime, states the optimization goals of VRP and build a multi-object optimization model. Then the author briefly introduces the genetic algorithm and constructs an improved genetic algorithm which is used to solve the problem. At last, an example is given to prove the efficiency of the model and the algorithm.

关 键 词：战时油料运输 车辆路径问题 遗传算法 

分 类 号：U116.2[交通运输工程]