基于GIS的路径规划算法研究与实现

• 作者: 孙兰会 成锋 陆愈实
• 来源期刊: 现代电子技术
• 关键词: 路径规划 GIS 有利度 重复度
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 测试?测量?自动化
• 页码范围: 101-104,109
• 页数: 5页
• 分类号: TN911-34|TM417
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2016.05.024

摘要

路径规划问题是地理信息系统（GIS）研究领域中的关键内容之一，最短路径的寻找更是热点问题。在数据量较大时，传统前K条最短路径算法效率较低，且不能解决某些实际需求下规划K条差异较大的路径问题。在Dijkstra算法的基础上，引入有利度与重复度的概念，通过对路径结果重复度的检测以及由有利度的改变所引起的图的变化，循环寻找当前图中的最短路径，从而实现了多条差异路径的规划。在上述算法的基础上，对野外区域中带状区域的有利度及重复度进行控制，解决了传统前K条最短路径算法难以满足野外区域多条差异路径规划的问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆愈实	中国地质大学工程学院	51	504	13.0	20.0
2	孙兰会	中国地质大学工程学院	3	66	3.0	3.0
3	成锋		4	31	2.0	4.0