考虑信号交叉口等待时间的最短路径算法

• 作者: 云美萍 杨帆 杨晓光
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 最短路径算法 信号交叉口等待时间 标号算法
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 交通运输工程
• 页码范围: 680-686
• 页数: 7页
• 分类号: U495
• 字数: 5016字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2013.05.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓光	同济大学道路与交通工程国家重点实验室	336	8479	53.0	72.0
2	杨帆	同济大学道路与交通工程国家重点实验室	95	774	15.0	24.0
3	云美萍	同济大学道路与交通工程国家重点实验室	33	731	13.0	26.0