摘要
依据遗传算法GA(GeneticAlgorithms)基本原理,文章提出一种多目标多路径选择算法,在给定多个目标约束条件下,能够解出多个近优路径,以满足驾驶员不同偏好的路径选择,并对每一目标设计出了相应适应度函数。实验结果证明能有效解决多目标多路径不重叠路径选择问题,能为驾驶员提供更好路径选择满意度,和目前已有其它方法相比,减少了路径搜索计算时间和复杂度。
According to Genetic algorithms principle, This paper proposed multiobjective and multi-path selection algorithms. Multiple near optimization path can be developed by the algorithms with multiobjective restriction, and satisfies driver＇s alternate path in term of different preference. Fitness functions are designed simultaneously correspond to each objective. The proposed algorithm has been evaluated by simulation experiment using real road map compared to other existing GA based algorithms.It has been found that the proposed algorithm is quite efficient in finding alternate non overlapping routes with different characteristics.It povides better satisfaction for driver and less computation time and complexity.
出处
《微电子学与计算机》
CSCD
北大核心
2006年第10期41-43,共3页
Microelectronics & Computer
基金
科技部创新基金项目(04C26224101278)
河南省重大科技攻关项目(01220221000)
关键词
路径诱导
遗传算法
多目标
多路径
Route guidance, Genetic algorithms, Muhiobjective, Multi-path
