基于遗传算法的多目标多路径优化选择算法研究

摘要：

依据遗传算法GA(Genetic Algorithms)基本原理,文章提出一种多目标多路径选择算法,在给定多个目标约束条件下,能够解出多个近优路径,以满足驾驶员不同偏好的路径选择,并对每一目标设计出了相应适应度函数.实验结果证明能有效解决多目标多路径不重叠路径选择问题,能为驾驶员提供更好路径选择满意度,和目前已有其它方法相比,减少了路径搜索计算时间和复杂度.

关键词： 路径诱导 遗传算法 多目标 多路径

作者: 苏海滨 史永丽 侯朝桢

作者单位: 北京理工大学,信息科学技术学院,北京,100081

会议类型: 国内会议

会议名称: 2006年全国开放式分布与并行计算学术会议

会议地点: 西安

会议语种:中文

页码: 273-275

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