基于地理国情监测数据的路径规划研究.pdfVIP

第４６卷第８期山西建筑Ｖｏｌ．４６Ｎｏ．８

２０２０年４月Ａｐｒ．２０２０·１５３·

ＳＨＡＮＸＩＡＲＣＨＩＴＥＣＴＵＲＥ

１００９６８２５（２０２０）０８０１５３０２

文章编号：

基于地理国情监测数据的路径规划研究

梁子亮付超

（江苏省基础地理信息中心，江苏南京２１００１３）

摘要：为了提高测绘外业生产的便利性和高效性，保证作业效率，在对测绘要素进行空间聚类的基础上，提出了一种考虑天气因

素、出行工具及路况因素等约束条件的路径规划约束模型，并利用地理国情监测数据及ＡｒｃＧＩＳ软件，基于Ｄｉｊｋｓｔｒａ算法进行了路

径规划。结果表明：该方法具有较高的可行性。

关键词：路径规划，地理国情监测，Ｄｉｊｋｓｔｒａ算法，空间聚类

中图分类号：Ｐ２１７文献标识码：Ａ

１概述设Ｇ＝（Ｖ，Ｅ）是一个带权有向图，把图中节点集合Ｖ

分成两组，第一组为已求出最短路径的节点集合Ｓ，第二组

在测绘生产中，小比例尺地形图调绘、地理国情监测等

为其余未确定最短路径的节点集合Ｕ，按最短路径长度的

项目需要作业员进行外业巡查，即利用外业工作底图实地

递增顺序把节点加入到Ｓ中，并保持从Ｖ到Ｓ中各节点的

进行核对、检查；相片控制测量、放线测量等项目则需要作

最短路径长度不大于从Ｖ到Ｕ中任何节点的最短路径长

业员在尽可能短的时间内完成所有点状要素的测绘工作。

度。此外，每个节点对应一个距离，Ｓ中节点的距离就是从

近年来，测绘工作参与到越来越多的自然资源调查中，以第

Ｖ到此节点的最短路径长度，Ｕ中节点的距离，是从Ｖ到此

三次全国国土调查为例，作业员需要以实地现状认定地类

节点只包括Ｓ中的节点为中间节点的当前最短路径长度，

的原则，对作业底图中的图斑实地核实确认图斑地类，并标［８］

其计算步骤可以简述为：

注信息，调绘图斑边界。在以上项目中，测绘外业路径规划

１）初始时，Ｓ只包含源点，即Ｓ＝｛Ｖ｝，Ｖ的距离为０。Ｕ

将直接影响到工作的效率。如何进行路径规划，是图论学

包含除Ｖ外的其他节点，即：Ｕ＝｛其余顶点｝，若Ｖ与Ｕ中

科中的一个非常重要的研究方向。在实际应用中，路径规

节点Ｖ有边，则＜Ｕ，Ｖ＞正常有权值，若Ｕ不是Ｖ的出边邻

划不仅仅要解决寻找两点之间最短距离的问题，还要考虑

接点，则＜Ｕ，Ｖ＞权值为；

∞

所遇到的阻抗，以求得到最快、最短甚至是最优的路径，在

［１］２）从Ｕ中选取一个距离Ｖ最小的节点Ｋ，把Ｋ加入Ｓ

确定最佳路径时，所有成本属性均可用作阻抗。在本研