位置:成果数据库 > 期刊 > 期刊详情页
考虑信号交叉口等待时间的最短路径算法
  • ISSN号:0253-374X
  • 期刊名称:同济大学学报(自然科学版)
  • 时间:2013.5.15
  • 页码:680-686
  • 分类:U495[交通运输工程—交通运输规划与管理;交通运输工程—道路与铁道工程]
  • 作者机构:[1]同济大学道路与交通工程国家重点实验室,上海201804
  • 相关基金:国家自然科学基金(60974093);国家自然科学基金(51178344)
  • 相关项目:车载指路信息对交织区换道行为影响机理解析研究
中文摘要:

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

英文摘要:

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. Based on the assumption that the section travel times are fixed, a new labeling algorithm, the CWTSI-SP algorithm, which is the shortest path algorithm by taking the waiting time at signalized intersections into consideration, is presented to solve shortest path(SP) problem. The numeral experiment results demonstrate that with the CWTSI-SP algorithm the features of the shortest path and travel time related to departure time at origin are analyzed. The CWTSI-SP algorithm is efficient in dynamic traffic loading analysis.

同期刊论文项目
期刊论文 8 会议论文 13 获奖 4 著作 1
同项目期刊论文
期刊信息
  • 《同济大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:同济大学
  • 主编:李杰
  • 地址:上海四平路1239号
  • 邮编:200092
  • 邮箱:zrxb@tongji.edu.cn
  • 电话:021-65982344
  • 国际标准刊号:ISSN:0253-374X
  • 国内统一刊号:ISSN:31-1267/N
  • 邮发代号:4-260
  • 获奖情况:
  • 国家双百期刊,第二届国家期刊奖重点科技期刊奖,1999年全国优秀高校自然科学学报一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:34557