基于开源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空间数据库相应数据，最后将查询的最短路径返回给用户，提高了开源系统路径规划算法效率、降低了空间复杂度。