遗传算法在车辆优化调度中的应用  

Application of Genetic Algorithm in Vehicle Routing Problem

作　　者：张念[1] 章沛[2] 

机构地区：[1]广州航海高等专科学校计算机与信息工程系 [2]广州医学院从化学院公共学科部,广州510900

出　　处：《科学技术与工程》2008年第16期4697-4700,共4页Science Technology and Engineering

摘　　要：旅行商问题是车辆优化调度中的NP难题,对旅行商问题进行描述,并建立了数学模型。介绍了遗传算法的基本思想,给出用遗传算法求解旅行商问题的过程,仿真实验证明该算法是有效的。Traveling salesman problem（TSP）is a NP puzzle of Vehicle Routing Problem（VRP）.TSP and builds its mathematical model are describes.Basic thought of genetic algorithm is introduced,and the solving process of TSP with genetic algorithm is given.Finally,the simulation experiment shows the effectiveness of the proposed method.

关 键 词：遗传算法 旅行商问题 车辆优化调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]