顾及道路多限制因子的最优路径规划研究

• 作者: 冯豪杰 卢小平
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: 多限制因子 最优路径 Dijkstra算法 结点
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 基金项目专栏
• 页码范围: 102-103,107
• 页数: 3页
• 分类号: P208
• 字数: 1842字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5867.2018.10.031

摘要

针对实际情况中最优路径选择不仅需要符合路径长度最短,而且还要满足其他限制因子等问题,本文在Dijkstra算法基础上,提出在弧权值中引入道路的通行高度与宽度、限速、单行道等多限制因子的最优路径计算方法,并利用Map X和Visual C++对Dijkstra算法进行改进,通过深圳市龙岗区部分地区道路进行实例验证,结果证明了本文算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢小平	河南理工大学矿山空间信息技术国家测绘地理信息局重点实验室	107	642	12.0	20.0
2	冯豪杰	河南理工大学矿山空间信息技术国家测绘地理信息局重点实验室	1	1	1.0	1.0