考虑转向延误的交通网络存储结构

• 作者: 唐小勇 程琳
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 最短路径 交叉口延误 改进邻接链表 转向禁止
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 134-138
• 页数: 5页
• 分类号: U491.1+3
• 字数: 2974字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2007.01.032

摘要

城市路网中由于交叉口转向延误不可忽略,因此需要能够考虑转向延误的最短路径求解算法.传统的存储结构没有考虑转向延误,不再适应考虑延误后的新算法.在对比分析传统存储结构的基础上,通过引入新指针,对传统邻接链表结构进行了改进,使其能够高效率地实现节点延误的存储,并且给出了该结构的C++类模板实现方法.这些为交通管理规划实施事先评价和实现交通流诱导提供支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程琳	东南大学交通学院	118	1369	22.0	30.0
2	唐小勇	东南大学交通学院	4	56	3.0	4.0