基于不同交通工具多约束条件的最短路径算法研究

• 作者: 张晶 张江水 李翔 范林林 赵婷
• 来源期刊: 测绘工程
• 学科: 地球科学
• 关键词: 最短路径 多约束条件 Dijkstra算法 多交通工具
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 学术研究
• 页码范围: 32-37
• 页数: 6页
• 分类号: P208
• 字数: 4275字
• 语种: 中文
• DOI: 10.19349/j.cnki.issn1006-7949.2016.12.007

摘要

多约束条件下的最短路径选择可以满足用户的出行需求，然而不同的交通工具在相同起始点下最短路径选择存在很大差异。为了满足多用户的出行需求，基于不同交通工具的多约束条件，对传统的Dijkstra算法进行改进，由传统的基于单约束条件向多约束条件改进，并对最短路径选择的准确程度进行优化。通过实例，验证算法的可行性和准确程度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李翔		14	70	5.0	7.0
2	张晶		6	7	2.0	2.0
3	张江水		23	93	5.0	8.0
4	范林林		5	13	2.0	3.0
5	赵婷		4	27	3.0	4.0