考虑交叉口等待时间的最短路径算法研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U 495

基金项目:

国家自然科学基金项目(60974093)


Research on Shortest Path Algorithm With a Consideration of Waiting Time
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等待时间引入到算法之中,提出了新的标号算法,即考虑信号交叉口等待时间的最短路径算法(CWTSI-SP algorithm),用以求解本文网络最短路径问题。数值试验的结果表明,CWTSI -SP算法考虑了信号交叉口的等待时间,并分析了最短路径和最短行程时间随开始时间的不同而变化的特性。算法具有较好的效率性,并更贴近交通现象本质,对于动态交通流分析具有良好的实用性。

    Abstract:

    The paper presents a function of waiting time at signalized intersection and the waiting time characteristics are first analyzed. Then, the link matrix is re-defined and the attribute table of the signalized intersection is given in this paper. Based on the assumption that the section travel times are fixed, a new labeling algorithm which is the CWTSI-SP algorithm (shortest path algorithm by taking the waiting time at signalized intersections into consideration) is presented to solve SP problem. The numeral experiment results demonstrate that with the CWTSI-SP algorithm he features of the shortest path and travel time which related to departure time at origin are analyzed. CWTSI-SP algorithm is efficiency in dynamic traffic loading analysis.

    参考文献
    相似文献
    引证文献
引用本文

杨帆.考虑交叉口等待时间的最短路径算法研究[J].同济大学学报(自然科学版),2013,41(5):680~686

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-04-09
  • 最后修改日期:2013-02-19
  • 录用日期:2012-11-06
  • 在线发布日期: 2013-07-08
  • 出版日期: