期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
遗传算法在动态路径诱导系统中的应用 被引量:6
1
作者 邹亮 徐建闽 朱玲湘 《交通运输系统工程与信息》 EI CSCD 2007年第3期45-48,共4页
提出了以随机A*算法为基础,运用遗传算法来求解不满足先进先出原则的动态网络中最短路径问题的思路,其中通过运用提出的随机Dijkstra算法解决了将遗传算法应用于最短路径问题中的最大障碍——初始种群的产生.最后,以广州市电子地图为基... 提出了以随机A*算法为基础,运用遗传算法来求解不满足先进先出原则的动态网络中最短路径问题的思路,其中通过运用提出的随机Dijkstra算法解决了将遗传算法应用于最短路径问题中的最大障碍——初始种群的产生.最后,以广州市电子地图为基础,对提出的算法进行了验证,验证结果表明遗传算法适合求解非常态且不满足先进先出原则的动态网络中的路径诱导问题. 展开更多
关键词 随机A^*算法 电子地图 动态路径诱导系统 最短路径 遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部