买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中科星图数字地球合肥有限公司

摘要：本发明公开了一种基于GraphHopper的大跨度路径规划的方法，包括步骤：S1、编写OSMPostGisReader方法类，定义PostGis数据库数据格式，将大跨度路网数据转换为PostGis数据库数据；S2、改写Graphhopper中FileReader接口，使Graphhopper支持读取PostGis数据库数据；S3、Graphhopper读取PostGis数据库中的路网数据到内存，调用路径规划算法进行计算，获取大跨度路径规划路径文件；本发明通过使用GraphHopper基于分层网络和压缩算法的实现大跨度路网的路径规划系统，利用自研方法类，重写底层数据读写接口实现对OSM数据和国内大跨度路网数据的支持，可以显著提高大跨度路径规划时的响应速度和准确度。

主权项：1.一种基于GraphHopper的大跨度路径规划的方法，其特征在于，步骤为：S1、编写OSMPostGisReader方法类，定义PostGis数据标准字段，将大跨度路网数据转换为PostGis数据库数据；S2、改写Graphhopper中FileReader接口，使Graphhopper支持读取PostGis数据库数据；S3、Graphhopper读取PostGis数据库中的路网数据到内存，调用路径规划算法进行计算，获取大跨度路径规划路径文件；所述大跨度路网数据为四维图新路网数据；所述PostGis数据标准字段定义格式为：属性字段类型属性字段含义gid_idvarchar路径的唯一标识符codeint道路类型编码fclassvarchar道路类别namevarchar道路名称refvarchar地理要素的参考信息onewayvarchar表示道路是否单向通行属性maxspeedint最大速度layerint垂直方向上的叠置顺序bridgevarchar是否为桥梁tunnelvarchar是否为隧道geomgeom地理空间数据；将四维图新数据转换为PostGis数据库数据步骤包括：S11、提取四维图新数据关键字段，依据四维图新关键字段选取PostGis数据格式属性字段；S12、使用OSMPostGisReader方法类把四维图新数据转换为PostGis数据库数据；所述S11中四维图新关键字段与选取的PostGis数据格式属性字段的对应为：四维图新关键字段PostGis属性字段Idgidf1kindcode,f2code-fclassRoadnamename—refdirectiononeway—maxspeed—layerf3kindbridgef4kindtunnel其中，fnx代表函数对应关系处理；所述S3中调用路径规划算法进行计算包括：Dijkstra算法、Astar算法、LM算法和CH算法；在长距离路径规划中，使用CH算法在预处理阶段创建shortcuts，在最短路径查询中使用shortcuts来跳过不重要的顶点；通过在图中添加辅助边或节点，简化Graph的复杂度和边的差分EdgeDifference，基于Shortcut重要度的公式：EdgeDifference=shortcuts-incomingedges-outgoingedges，实现重要度从低到高排序；其中，incomingedges为入的边数，outgoingedges为出的边数；在特定的部分图UpwardGraph上做双向Dijkstra算法，在UpwardGraph图的每条边上的两个点都是从重要度从低指向高，按照最短路径收缩；所述S3中调用路径规划算法进行计算的步骤包括：S31、道路交叉点处理；S32、道路属性处理；S33、道路约束处理；S34、道路数据后处理；在长距离路径规划中，GraphHopper调用CH、LM和Astar算法，过程包括：获取长距离路径规划起点和终点坐标点，先进行CH规划，再进行LM规划和或Astar规划，获取规划结果，统计路径规划耗时。

全文数据：

权利要求：

百度查询： 中科星图数字地球合肥有限公司 一种基于GraphHopper的大跨度路径规划的方法