高速公路网中的Dijkstra最短路径优化算法

• 作者: 王军 靳引利
• 来源期刊: 现代电子技术
• 关键词: 高速公路网 拓扑结构 Dijkstra算法 优化
• 年，卷（期）: 2008,（21）
• 所属期刊栏目: 智能交通
• 页码范围: 188-191
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.21.058

摘要

当高速公路网中出现交通事件时,其拓扑结构发生了变化,需要搜索新的最短路径并告知司机.由于信息发布具有较高的实时性,最短路径的搜索效率对高速公路信息服务的效率有重要影响.论文采用Dijkstra算法搜索高速公路网中的最短路径,并结合高速公路网的特点,用链结构将表示各收费站的点连接起来,简化了高速公路网的拓扑结构,从而大幅减少Dijkstra算法中的节点数.对算法的复杂度分析表明,这种方法大幅减少了路径搜索的复杂度,从而缩短了计算时间,提高了最短路径搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	靳引利	长安大学电子与控制工程学院	21	170	8.0	12.0
2	王军		6	28	3.0	5.0