摘要
依据遗传算法基本原理,提出一种多目标路径诱导算法.染色体编码采用可变长度节点序列方法表示,以减少染色体编码长度.设计了相应的多目标适应度函数.该算法在给定多个目标约束条件下,能够解出多个近优路径.实验结果证明,该算法能有效解决多目标非重叠路径选择问题,和目前已有其它方法相比,路径相似度更小.
According to the genetic algorithms principle, multiobjective route guidance algorithm is proposed, chromosome code is represented by using node sequence of route pass. Multiple near optimization path can be developed by the algorithms with multiobjective restriction, and fitness functions are designed simultaneously to correspond to each objective. Experimental result using actual road maps shows that the proposed algorithm is an effective way of solving multiobjective non overlapping problems by comparing to existing genetic algorithm （GA）, and has less route similarity （RS）.
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2007年第4期331-334,共4页
Transactions of Beijing Institute of Technology
基金
科技部创新基金项目(04C26224101278)
关键词
车辆导航系统
路径诱导
遗传算法
非重叠路径
car navigation system
route guidance
genetic algorithms
non overlapping route
