平行四边形限制最短路径算法及其在交通网络中的应用

• 作者: 吕旭涛 杨兆升 王晓丽 赵兵选
• 来源期刊: 吉林大学学报（工学版）
• 学科: 交通运输
• 关键词: 交通运输系统工程 GPS 最短路径算法 电子地图 交通网络
• 年，卷（期）: 2006,（1）
• 页码范围: 123-127
• 页数: 5页
• 分类号: U491.13
• 字数: 3036字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5497.2006.01.025

摘要

现有的最短路径搜索算法如Dijkstra算法或椭圆限制的Dijkstra算法等计算效率较低,有待进一步改进.作者在椭圆限制的Dijkstra算法基础上,通过对椭圆进行线性化处理和对限制用的多边形进行优选,得出一种平行四边形限制的最短路径算法,使搜索效率有了较大程度的提高,通过对各种算法的运行结果进行对比,证明了本算法的有效性和快速性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓丽	吉林大学交通学院	9	103	5.0	9.0
5	杨兆升	吉林大学交通学院	142	3140	33.0	50.0
6	吕旭涛	中国科学技术大学自动化系	11	164	5.0	11.0
7	赵兵选	中国科学技术大学自动化系	3	48	2.0	3.0