10.3969/j.issn.1006-9348.2015.03.040
基于蚁群算法的拥堵交通最短路径研究
针对当前交通网络在路径选择研究中,存在只考虑静态交通网络的路径选择的问题,提出了利用蚁群算法的拥堵交通网络的最短路径算法,建立了采用Petri网的交通网络模型,运用蚁群算法对静态交通网络进行了最短路径求解,并加入天气状况、道路容量等动量建立动态交通网络.运用层次分析法并结合Petri网对交通拓扑图进行了最短路径的探索并进行了对比分析.研究结果表明在道路拥挤的情况下,动态交通网络下的路径算法可以为出行者找到更快捷方便的路线.
蚁群算法、最短路径、拥堵交通
32
TP301.6(计算技术、计算机技术)
国家社会科学基金11CGL105;北京市教委创新能力提升计划项目PXM2013_014213_000100
2015-06-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
186-191