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