一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A*算法的比较

被引：22

作者：

李擎 ^{[1
]}

谢四江 ^{[2
]}

童新海 ^{[2
]}

王志良 ^{[1
]}

机构：

[1] 北京科技大学信息工程学院

[2] 北京电子科技学院科研中心

来源：

北京科技大学学报 | 2006年 / 11期

关键词：

最短路径规划; 车辆导航; 遗传算法; 自适应调节;

D O I：

10.13374/j.issn1001-053x.2006.11.018

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

082302 ; 082303 ;

摘要：

提出了一种自适应遗传算法,并成功应用于车辆最短路径规划算法中.所采用的编码方式、交叉及变异算子等均针对最短路径规划问题而专门设计;同时,提出了一种新的交叉概率、变异概率在线自适应调整策略,以便提高遗传算法的搜索速度和搜索质量.将该算法同Dijkstra算法、A*算法进行了仿真比较.对五种不同情况的仿真研究结果表明:同Dijkstra算法相比,该自适应遗传算法可以减少搜索到最短路径的时间;同A*算法相比,该自适应遗传算法则可以搜索到更多的最短路径.

引用

页码：1082 / 1086

页数：5

共 5 条

[1] 一种用于最优路径规划的改进遗传算法 [J].