基于开源pgRounting的最优路径规划方法专利查询专利号|摘要-满商公司网

基于开源pgRounting的最优路径规划方法

基本信息

申请号	CN201810620026.4	申请日	-
公开（公告）号	CN109000672A	公开（公告）日	2018-12-14
申请公布号	CN109000672A	申请公布日	2018-12-14
分类号	G01C21/34	分类	测量；测试;
发明人	陈颖	申请（专利权）人	安徽美图信息科技有限公司
代理机构	上海精晟知识产权代理有限公司	代理人	冯子玲
地址	230000 安徽省合肥市高新区科学大道114号F8厂房五层西
法律状态	-

摘要

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