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

李擎; 谢四江; 童新海; 王志良

首页> 中文期刊> 《工程科学学报》 >一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A^＊算法的比较

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《工程科学学报》 |2006年第11期|1082-1086|共5页
作者
李擎; 谢四江; 童新海; 王志良;
展开▼
作者单位

北京科技大学信息工程学院;

北京电子科技学院科研中心;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP273.2;TP273.4;
关键词
最短路径规划; 车辆导航; 遗传算法; 自适应调节;

相似文献

中文文献
外文文献
专利

1. 基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究 [J] . 葛莉 . 湖北民族学院学报（自然科学版） . 2012,第003期
2. 一种基于Dijkstra最短路径算法的改进算法 [J] . 王智广 ,王兴会 ,李妍 . 内蒙古师范大学学报（自然科学汉文版） . 2012,第002期
3. 基于Dijkstra算法的一种最短路径改进算法 [J] . 刘萍 ,白翠梅 . 青海师范大学学报（自然科学版） . 2008,第001期
4. 基于Dijkstra算法的一种最短路径优化算法 [J] . 张福浩 ,刘纪平 ,李青元 . 遥感信息 . 2004,第002期
5. 两种最短路由Dijkstra算法和Bellman—Ford算法之比较 [J] . 王秀珍 ,苑世宁 . 黑龙江农垦师专学报 . 2002,第002期
6. 一种用于车辆检测的自适应背景更新算法 [C] . 刘勇 ,岳冰 ,胡致强 . 2011年振动与噪声测试峰会 . 2011
7. 基于遗传算法的车辆路径规划算法研究 [A] . 贺荣伟 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅