基于遗传算法的动态网络中最短路径问题算法
提出了一种以随机Dijkstra最短路径算法为基础,运用遗传算法来求解动态路径诱导系统中最短路径问题(Shortest Path problem on Dynamic Route Guidance System, SPDRGS)的算法.通过运用该随机Dijkstra算法解决了将遗传算法应用与最短路径问题中初始种群的产生问题.考虑到目前动态路径诱导系统(Dynamic Route Guidance System, DRGS)对路径诱导算法的时间复杂度和网络约束条件的要求,此算法不仅能够较快地求出较优的路径而且对网络没有任何的约束条件,同时对离散和连续的动态网络模型有效,因此符合DRGS的要求.
随机Dijkstra算法、动态路径诱导系统、最短路径、遗传算法
25
TP18(自动化基础理论)
广东省自然科学基金E5320271
2005-04-21(万方平台首次上网日期,不代表论文的发表时间)
共3页
742-744