最优路径规划法在土地执法监察系统中的应用

发布时间：2017-03-28 20:22

  本文关键词：最优路径规划法在土地执法监察系统中的应用，由笔耕文化传播整理发布。

【摘要】：土地执法监察是遏制土地违法违规行为的重要手段，研究如何快速、准确到达目的地进行执法监察，解决土地管理和保护中遇到的各种问题，对实现土地的节约和集约用地、可持续利用具有重要的意义。 高效实施土地执法监察的关键是快速获取到达目的地的最短路径，本文针对传统的土地执法监察周期长、速度慢、效率低等问题，引入路径规划技术提高对违法用地行为的快速反应能力，并在此基础上开发了土地执法监察系统。本文的主要研究内容如下： （1）建立了路网节点与弧段之间的拓扑关系模型。研究了路网数据要素的结构表示，设计了路网中的弧段与节点的提取方法，并针对弧段与节点的几何位置关系进行弧段-节点、节点-弧段的拓扑构建，对拓扑构建过程中出现伪结点、节点不重合等问题，，提出了相应的解决方案，建立了完备的路网拓扑关系模型，最后利用安徽铜陵路网数据实现了节点-弧段、弧段-节点拓扑关系的自动构建。 （2）研究了路网特性及路网特性的三个关键参数的提取方法。对道路网络的分布特性进行深入分析，基于数理统计理论，提取了路网最短路径比参数、路网弧段长度取值参数、路网节点与弧段比参数，并从理论上分析证明了参数和路网健全性之间的关系。最后通过实例分析表明，路网三个参数越小，其健全性越好。 （3）改进了椭圆限制搜索区域模型算法。对Dijkstra算法和椭圆限制搜索区域算法进行研究，并针对传统算法的不足，提出了一种确定椭圆限制区域的简单方法，该算法以扩大椭圆搜索范围来减少求椭圆方程的计算量，并通过实例分析验证了改进的椭圆限制搜索区域方法的优越性和有效性。 （4）设计与实现了基于路径规划的土地执法监察系统。利用该系统对徐州土地执法监察进行了详细分析，以金悦饮食服务有限公司项目用地到永安北街学生宿舍用地作为实验对象，针对土地执法监察地块与路网节点的不一致问题，对图斑地块进行缓冲区分析，提取距离地块最近的节点，实现最短路径规划。同时系统分析了路径规划在土地执法监察中的应用，并对土地执法监察系统的实地数据采集、指挥监控中心和业务部分进行了分析研究，结果表明该系统能较好地应用于土地执法监察，提出的路径规划算法在土地执法监察中有效地促进了土地执法监察的快速实施。
【关键词】：最短路径 Dijkstra算法 限制搜索区域 土地执法监察 路网数据
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：P208
【目录】：

• 论文审阅认定书3-4
• 致谢4-5
• 摘要5-6
• Abstract6-8
• 目录8-12
• 图清单12-16
• 表清单16-17
• 变量注释表17-18
• 1 绪论18-28
• 1.1 课题背景和意义18-20
• 1.2 国内外研究现状20-25
• 1.3 论文主要研究内容25-26
• 1.4 论文组织结构26-28
• 2 路网数据拓扑关系构建28-39
• 2.1 道路网络的属性28-29
• 2.2 道路网络的要素29-31
• 2.3 路网数据的拓扑构建31-34
• 2.4 路网数据的拓扑存储34-37
• 2.5 本章小结37-39
• 3 路网特性及参数提取研究39-46
• 3.1 路网中参数描述39
• 3.2 路段长度取值统计39-40
• 3.3 最短路径比计算40-43
• 3.4 节点与弧段比计算43-45
• 3.5 本章小结45-46
• 4 最短路径算法研究46-61
• 4.1 路径优化问题描述46-47
• 4.2 Dijkstra 算法模型47-49
• 4.3 椭圆限制搜索区域算法49-53
• 4.4 对椭圆限制搜索区域算法的改进53-60
• 4.5 本章小结60-61
• 5 土地执法监察系统设计与实现61-78
• 5.1 系统整体设计61-63
• 5.2 系统路径规划程序设计63-64
• 5.3 系统开发平台和环境64
• 5.4 系统功能实现64-77
• 5.5 本章小结77-78
• 6 结论与展望78-81
• 6.1 本文总结78-79
• 6.2 未来展望79-81
• 参考文献81-87
• 作者简历87-90
• 学位论文数据集90

【参考文献】

中国期刊全文数据库 前10条

1 顾文炯;轻型飞机总体性能参数多目标模糊优化设计[J];北京航空航天大学学报;1994年02期

2 周顺平;李华;杜小平;;空间实体的拓扑构建[J];地球科学;2006年05期

3 赖欣欣;;从健全土地监管机制的角度再谈耕地保护[J];法制与社会;2009年08期

4 王灵慧;;土地监管的制度缺陷和创新路径探析[J];法制与社会;2011年04期

5 周华林;;我国土地保护法制体系现状及其完善[J];广东土地科学;2004年05期

6 李静;;俄罗斯联邦国家地籍管理体系的建立及借鉴意义[J];国土资源情报;2005年09期

7 许志海,魏峰远;交通网络中最短路径算法分析与探讨[J];河南理工大学学报(自然科学版);2005年01期

8 王晓丽;杨兆升;吕旭涛;赵兵选;;平行四边形限制最短路径算法及其在交通网络中的应用[J];吉林大学学报(工学版);2006年01期

9 吴成东;杨丽英;许可;;神经网络和遗传算法在动态路径诱导中的应用[J];计算机应用研究;2006年05期

10 陈和平;张前哨;;A~*算法在游戏地图寻径中的应用与实现[J];计算机应用与软件;2005年12期

中国博士学位论文全文数据库 前1条

1 库金娜·安娜;俄中土地法律制度比较研究[D];中国政法大学;2012年

  本文关键词：最优路径规划法在土地执法监察系统中的应用，由笔耕文化传播整理发布。

本文编号：272985