Research of Route Planning Based on Genetic Algorithm

摘要：

In this paper,a novel evolutionary algorithm is proposed for solving route planning problems. Firstly,the route planning attributes were analyzed in detail. Secondly,the constraint expressions,evaluation function,and genetic algorithm were presented. Finally,a numerical example described in this paper shows that the genetic algorithm can generate routes very quickly and can efficiently produce high quality results for hard combinatorial real world problems.

关键词： genetic algorithm route planning evolutionary algorithm

作者: Han Qingtian Cao Wenjing Cui Jia

作者单位: Naval Aeronautical and Astronautical University Yantai,China

会议类型: 国际会议

会议名称: 2012 International Conference on Computer Science and Electronic Engineering(2012 IEEE计算机科学与电子工程国际会议 ICCSEE 2012)

会议地点: 杭州

会议语种:英文

页码: 199-202

在线出版日期: 2012-03-23（万方平台首次上网日期，不代表论文的发表时间）