道路网络中门到门包含重复节点的最优路径算法

• 作者: 李克强 李挺 杨殿阁 罗禹贡 连小珉 郑四发
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 最优路径算法 交通约束 重复节点 道路网络
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 汽车工程
• 页码范围: 707-709
• 页数: 3页
• 分类号: U491.1
• 字数: 2610字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2007.05.024

摘要

设计了用于包含交通约束的受限路网中基于兴趣点(POI)的门到门包含重复节点的寻路算法.首先利用距离最短准则建立POI和路网间的临时拓扑关系,然后根据受限路网中最优路径的结构特征,构造包含驶入路段的节点进行寻路拓展,以此为基础进行标记设定广度优先搜索,即可获得门到门包含重复节点的最优路径.在道路密度较大的北京市路网中的试验结果表明,该算法能够根据交通约束规划出实用的最优路径,对于长度约60km路径的计算平均耗时在3 s左右,可以满足车辆导航应用的实时性要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑四发	清华大学汽车安全与节能国家重点实验室	76	880	17.0	27.0
2	连小珉	清华大学汽车安全与节能国家重点实验室	161	2717	28.0	44.0
3	李克强	清华大学汽车安全与节能国家重点实验室	233	4346	35.0	54.0
4	罗禹贡	清华大学汽车安全与节能国家重点实验室	110	1689	24.0	37.0
5	杨殿阁	清华大学汽车安全与节能国家重点实验室	71	894	18.0	27.0
6	李挺	清华大学汽车安全与节能国家重点实验室	5	47	4.0	5.0