基于遗传算法多目标非重叠路径诱导算法

摘要：

依据遗传算法基本原理,提出一种多目标路径诱导算法. 染色体编码采用可变长度节点序列方法表示,以减少染色体编码长度. 设计了相应的多目标适应度函数. 该算法在给定多个目标约束条件下,能够解出多个近优路径. 实验结果证明,该算法能有效解决多目标非重叠路径选择问题,和目前已有其它方法相比,路径相似度更小.

关键词：车辆导航系统、路径诱导、遗传算法、非重叠路径

所属期刊栏目：27

分类号：U491.5(交通工程与公路运输技术管理)

资助基金：科技部技术创新项目04C26224101278

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：331-334