基于遗传算法的离散时间动态网络最短路径求解

摘要：

采用遗传算法来求解不满足先进先出原则的动态网络中的最短路径问题,并采用所提出的随机A*算法解决了利用遗传算法求解最短路径问题时的最大障碍--初始种群的产生.最后以广州市电子地图为基础随机产生了一个不满足先进先出原则的动态网络(包括20000个节点,40000条边和144个时间间隔).来对所提出的算法进行验证.试验结果表明,遗传算法适合求解非常态且不满足先进先出原则的动态网络中的路径诱导问题.

关键词：智能交通系统、动态交通诱导系统、动态网络、最短路径、遗传算法

所属期刊栏目：36

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家自然科学基金50578064

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：13-16,28