基于影像的快速路径规划方法探究

发布时间：2021-11-09 14:12

　　为了解决地理信息系统在野外无道路网特殊地理条件下不同行进方式的路径规划问题,本文基于图像识别算法和地形学理论,通过在卫星影像图上添加节点、路线完成矢量化处理,进而选定行进方式、起始点和终结点来完成最短路径规划,探索了一种可以满足不同行进方式的路径规划方法。 

【文章来源】：测绘与空间地理信息. 2020,43(10)

【文章页数】：3 页

【部分图文】：

步行路径规划结果

1)连接矩阵构建，在这里简单列举一系列节点，如图1所示。根据地理信息数据，在实地路况下，道路交叉口或者非道路网情况下可通行区的转折点等，均可设置为节点，节点之间分为可连通和不可连通。在连通节点之间，综合考虑道路的长度和通行难度确定两个连通节点之间的权值，若不连通两个节点，连接线的长度为无穷大。首先将图中的所有地理信息节点进行编号。最短路径算法就是根据所有节点之间的权值进行路径规划的，然后将各个顶点位置存入坐标数组中，然后构建邻接矩阵即连接矩阵。

我们采用谷歌发布的最新卫星地图，截取了某区域部分卫星图，如图2所示，面积约为26 hm2。卫星照片比较清晰，显示区域内路线比较复杂，具有规划意义。而且分布有两片水系，树木覆盖率较高，满足实验要求的特殊地形条件，能够对改进后最短路径算法进行规划检验。在卫星图片上加入节点和路线的信息，程序可以自主添加并命名节点和路线，节点之间路线的长度可以通过程序算法计算出来，也可以根据实地测量得到的数据进行路线长度赋值。添加完毕后，会自动生成一幅卫星矢量电子地图。接下来最短路径规划以此为基础进行。

【参考文献】：
期刊论文
[1]交通规划中的动态路网及其模型研究[J]. 任刚,王炜.  公路交通科技. 2002(06)



本文编号：3485505