交通建模中的最短路径算法分析与测试

摘要：

交通建模一直以来就是最短路径算法极为重要的应用领域.介绍主流的最短路径算法--标号算法,通过交通网络特征分析和实际城市道路网络中的算法测试,给出如何选择适合交通网络的一般最短路径算法的建议.分析交通建模中各类特殊最短路径算法的研究需求,包括带转向约束的算法,带时窗约束的算法,动态、随机、自适应算法,k-最短路径算法,启发式搜索算法,再优化算法等.最后对未来研究趋势作出展望.

关键词：交通运输规划与管理、交通建模、最短路径算法、分析与测试

所属期刊栏目：4

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

资助基金：高等学校博士学科点专项科研基金20070286006;住房和城乡建设部科学技术项目2008-K5-11;东南大学优秀青年教师教学科研资助计划

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

页数：共6页

页码：708-713