10.3969/j.issn.2095-0411.2012.01.020
一种改进的蚁群算法求解车辆的最短路径问题
基于交通网中交通流参数关系模型,提出了新的状态转移概率计算公式,同时在信息素更新策略中引入交通流密度因子,使算法可以根据时变的路网信息求解车辆的最短路径;利用蚁群算法和遗传算法相结合的思想来避免基本蚁群算法在求解车辆最短路径时易陷入局部最优解的缺陷.实验仿真结果表明,改进后的蚁群算法较基本蚁群算法能准确快速地找到基于时间的最短路径,并能有效解决实际交通系统中的最短路径问题,具有一定的实际意义和参考价值.
蚁群算法、最短路径问题、实时交通信息
24
TP301.6(计算技术、计算机技术)
2012-10-25(万方平台首次上网日期,不代表论文的发表时间)
共4页
78-81