期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于遗传算法的离散时间动态网络最短路径求解(英文) 被引量:5
1
作者 温惠英 徐建闽 邹亮 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第2期13-16,28,共5页
采用遗传算法来求解不满足先进先出原则的动态网络中的最短路径问题,并采用所提出的随机A*算法解决了利用遗传算法求解最短路径问题时的最大障碍——初始种群的产生.最后以广州市电子地图为基础随机产生了一个不满足先进先出原则的动态... 采用遗传算法来求解不满足先进先出原则的动态网络中的最短路径问题,并采用所提出的随机A*算法解决了利用遗传算法求解最短路径问题时的最大障碍——初始种群的产生.最后以广州市电子地图为基础随机产生了一个不满足先进先出原则的动态网络(包括20000个节点,40000条边和144个时间间隔),来对所提出的算法进行验证.试验结果表明,遗传算法适合求解非常态且不满足先进先出原则的动态网络中的路径诱导问题. 展开更多
关键词 智能交通系统 动态交通诱导系统 动态网络 最短路径 遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部