[发明专利]基于开源pgRounting的最优路径规划方法

说明书

本发明公开了基于开源pgRounting的最优路径规划方法，涉及导航技术领域。本发明包括如下步骤：步骤SS01：创建PostGIS View数据库录入完整地图信息；步骤SS02：用户通过浏览器访问Openlayers确定起始点；步骤SS03：Openlayers通过起始点经纬度坐标调用Geoserver发布的PostGIS View数据库；步骤SS04：利用pgRouting调用osm道路信息；步骤SS05：查询PostGIS空间数据库相应数据；步骤SS06：系统查询的最短路径通过浏览器返回给用户。本发明通过用户浏览器访问Openlayers确定起始点，再由Openlayers对起始点经纬度坐标调用Geoserver发布的PostGIS View数据库，利用pgRounting调用osm道路信息，查询PostGIS空间数据库相应数据，最后将查询的最短路径返回给用户，提高了开源系统路径规划算法效率、降低了空间复杂度。

技术领域

本发明属于导航技术领域，特别是涉及一种基于开源pgRounting的最优路径规划方法。

背景技术

路径规划，是指在具有障碍物的环境中，基于网络拓扑结构，按照一定的评价标准，寻找一条从起始状态到目标状态的无碰撞路径。路径规划问题可以抽象成图论中的最优路径搜索问题，即图论中求解带权图的最优路径问题。在交通控制、资源配置、车辆导航等领域，最优路径方法越来越成为研究的热点。

路径规划具体实现算法分为两大类，分别为遍历算法和启发式算法，广度优先搜索(Breadth-First-Search)是一种简单的遍历算法，无论是有向图还是无向图，广度优先搜索算法都适用。从宏观上来看，每一次迭代，广度优先搜索算法会向外拓展一次已访问过的范围。许多经典的路径规划算法都是从广度优先搜索算法演化而来，例如Prim最小生成树算法和Dijkstra算法。基于广度优先算法的路径规划，由于广度优先算法本身的特点，使得在规划路径时规划方法的算法效率低，并且空间复杂度高。

本发明利用现有的开源系统和开源软件，整合了一套以Debian Linux为系统，GeoServer,PostGIS,OpenLayers,uDig,QGIS为核心的开源WebGIS系统，不仅功能强大，而且效率优先，实现了系统的数字化和信息化。

发明内容

本发明的目的在于提供基于开源pgRounting的最优路径规划方法，通过用户浏览器访问Openlayers确定起始点，再由Openlayers对起始点经纬度坐标调用Geoserver发布的PostGIS View数据库，利用pgRounting调用osm道路信息，查询PostGIS空间数据库相应数据，最后将查询的最短路径返回给用户，解决了现有的开源系统路径规划算法效率低、空间复杂度高的问题。

为解决上述技术问题，本发明是通过以下技术方案实现的：

本发明为基于开源pgRounting的最优路径规划方法，包括如下步骤：

步骤SS01创建PostGIS View数据库录入完整地图信息；

步骤SS02用户通过浏览器访问Openlayers确定起始点；

步骤SS03Openlayers通过起始点经纬度坐标调用Geoserver发布的PostGIS View数据库；

步骤SS04利用pgRouting调用osm道路信息；

步骤SS05查询PostGIS空间数据库相应数据；

步骤SS06系统查询的最短路径通过浏览器返回给用户。

优选地，所述步骤SS02中，起始点的坐标通过最短路径dijkstra算法得到。

优选地，所述步骤SS05中，PostGIS空间数据库利用最短路径算法dijkstra查询拓补图ways计算出起始点最短路径。