欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出了以随机A^＊算法为基础，运用遗传算法来求解不满足先进先出原则的动态网络中最短路径问题的思路，其中通过运用提出的随机Dijkstra算法解决了将遗传算法应用于最短路径问题中的最大障碍——初始种群的产生．最后，以广州市电子地图为基础，对提出的算法进行了验证，验证结果表明遗传算法适合求解非常态且不满足先进先出原则的动态网络中的路径诱导问题．
英文摘要：
By applying random A^＊ algorithm, this paper clears out the biggest obstruction between the genetic algorithm and dynamic route guidance, which is how to get the initial generation of genetic algorithm. The developed models and algorithms are implemented with Guangzhou＇s electronic map and their computational performance is analyzed experimentally. The results indicate that dynamic route guidance A^＊ algorithm is suited for route guidance problem in FIFO dynamic network, that dynamic route guidance Q-learning algorithm is suited for route guidance problem in steady non-FIFO dynamic network and dynamic route guidance genetic algorithm is suited for route guidance problem in vertiginous non-FIFO dynamic network.
同期刊论文项目
同项目期刊论文
位置：