基于遗传算法的多车辆多路线的优化方法研究  

Study on the Optimization Method of Multi-Vehicles and Multi-Routing Based on Genetic Algorithm

作　　者：郭鸿伟[1] 王娅[1] 郑应文[1] 

机构地区：[1]福州大学自动化研究所,福建福州350002

出　　处：《江苏电器》2008年第8期17-19,共3页

摘　　要：多车辆多路线的交通路线优化涉及到排序问题,是一个N-P难题,高效精确的算法存在的可能性不大。提出了基于遗传算法的求解方法,给出了实例来证明如何利用遗传算法解决多车辆多路线的优化问题。结果证明,一般情况下利用遗传算法对于多车辆多路线的行车路线优化能得到一组比较满意的解。Multi-vehicles and multi-routing transportation optimization concerns sorting question which is a N-P difficult problem.There is little possibility to exist high efficiency and accurate algorithm. Solving method of genetic algorithm was raised, giving out an actual example to prove how to use genetic algorithm to solve the problem of multi-vehicles and multi-routing optimization. The results prove that in general conditions, to use genetic algorithm can get a group of satisfactory solutions for multi-vehicles and multi-routing optimization.

关 键 词：多车辆多路线 遗传算法 优化排序 

分 类 号：U491[交通运输工程—交通运输规划与管理]