遗传算法在动态路径诱导系统中的应用

作者：邹亮; 徐建闽; 朱玲湘

来源：交通运输系统工程与信息, 2007, (03): 45-48.

DOI：10.16097/j.cnki.1009-6744.2007.03.008

• 随机A*算法
• 电子地图
• 动态路径诱导系统
• 最短路径
• 遗传算法 random A* algorithm
• electronic maps
• DRGS
• shortest path
• genetic algorithm

提出了以随机A*算法为基础,运用遗传算法来求解不满足先进先出原则的动态网络中最短路径问题的思路,其中通过运用提出的随机Dijkstra算法解决了将遗传算法应用于最短路径问题中的最大障碍——初始种群的产生.最后,以广州市电子地图为基础,对提出的算法进行了验证,验证结果表明遗传算法适合求解非常态且不满足先进先出原则的动态网络中的路径诱导问题.

• 单位
  华南理工大学; 深圳大学; 华南农业大学