基于GIS的路径规划算法的研究与实现
发布时间:2017-10-01 13:34
本文关键词:基于GIS的路径规划算法的研究与实现
更多相关文章: Kth路径 算法 重复度 大规模数据 野外区域
【摘要】:路径规划问题是地理信息系统(GIS)研究领域中的关键内容之一,最短路径的寻找更是热点问题。在数据量较大时,传统前K条最短路径算法效率较低,且不能解决某些实际需求下规划K条差异较大的路径问题。在Dijkstra算法的基础上,引入有利度与重复度的概念,通过对路径结果重复度的检测以及由有利度的改变所引起的图的变化,循环寻找当前图中的最短路径,从而实现了多条差异路径的规划。与同类算法相比,速度较快,得到的多条路径结果在满足一定重复度要求的同时长度也较为合理。同时,在上述算法的基础上,对野外区域中带状区域的有利度及重复度进行控制,解决了传统前K条最短路径算法所难以满足的野外区域多条差异路径规划问题。
【关键词】:Kth路径 算法 重复度 大规模数据 野外区域
【学位授予单位】:北京理工大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:P208;TP301.6
【目录】:
- 摘要5-6
- Abstract6-10
- 第1章 绪论10-16
- 1.1 研究背景10-11
- 1.2 研究意义11-12
- 1.3 研究现状12-13
- 1.4 发展趋势13-14
- 1.5 本文研究内容14
- 1.6 论文组织结构14-15
- 1.7 本章小结15-16
- 第2章K则路径规划算法16-27
- 2.1 KSP问题16-17
- 2.2 理论严密KSP算法17-23
- 2.2.1 偏离路径算法17-21
- 2.2.2 候选删除边算法21-22
- 2.2.3 标号算法22-23
- 2.3 有损KSP算法23-26
- 2.3.1 改进遗传算法23-24
- 2.3.2 混合蛙跳算法24-25
- 2.3.3 双向搜索算法25-26
- 2.4 本章小结26-27
- 第3章 大规模数据下满足重复度要求的K优路径规划算法及其扩展27-34
- 3.1 KPLR算法28-31
- 3.1.1 算法概述28-29
- 3.1.2 KPLR算法29-30
- 3.1.3 参数控制30-31
- 3.1.4 算法分析31
- 3.2 扩展的多点规划KPLR算法31-33
- 3.2.1 算法概述31
- 3.2.2 EKPLR算法31-33
- 3.2.3 算法分析33
- 3.3 本章小结33-34
- 第4章 野外区域路径规划34-43
- 4.1 问题概述34
- 4.2 单路径野外规划34-37
- 4.2.1 A*算法简介34-36
- 4.2.2 单路径A*算法36
- 4.2.3 算法分析36-37
- 4.3 多路径野外规划37-41
- 4.3.1 多路径野外规划算法37-39
- 4.3.2 搜索范围的确定39
- 4.3.3 网格划分39-40
- 4.3.4 野外权值的确定40
- 4.3.5 野外区域规划WKPLR算法40-41
- 4.3.6 算法分析41
- 4.4 本章小结41-43
- 第5章 实现设计及分析43-49
- 5.1 KPLR对比实验43-47
- 5.1.1 实验一43-45
- 5.1.2 实验二45-47
- 5.2 WKPLR对比实验47-48
- 5.3 本章小结48-49
- 结论49-51
- 参考文献51-53
- 攻读学位期间发表论文与研究成果清单53-54
- 致谢54
【参考文献】
中国期刊全文数据库 前1条
1 林洁;杨立才;吴晓晴;叶杨;;求解动态路径诱导K路最短问题的人工免疫优化方法[J];山东大学学报(工学版);2007年02期
,本文编号:953772
本文链接:https://www.wllwen.com/kejilunwen/dizhicehuilunwen/953772.html