【技术实现步骤摘要】
一种基于ContractionHierarchies的国内路网数据编译方法
本专利技术涉及路径规划
，特别涉及一种基于ContractionHierarchies的国内路网数据编译方法。
技术介绍
随着国内道路的不断增加，定位技术及道路规划、导航技术也在不断发展，规划合理的路径显得越来越重要。现有技术中对国内路网数据编译时，存在以下问题：1、路网结构固定，无法根据不同数据源设置变长索引，不够灵活；2、规划较长距离路径时，搜索数据的范围过大，导致效率降低。
技术实现思路
本专利技术旨在至少一定程度上解决上述技术中的技术问题之一。为此，本专利技术的目的在于提出一种基于ContractionHierarchies的国内路网数据编译方法，可以根据不同数据源设置变长索引，路网数据编译更加灵活；在规划较长距离路径时，缩小搜索数据的范围，提高搜索效率。为达到上述目的，本专利技术实施例提出了一种基于ContractionHierarchies的国内路网数据编译方法，包括：生成顶点结构，并初始...
【技术保护点】
1.一种基于Contraction Hierarchies的国内路网数据编译方法，其特征在于，包括：/n生成顶点结构，并初始化所述顶点结构，所述顶点结构包括多个顶点，分别读取多个顶点中存储的顶点数据，所述顶点数据包括道路数据、经度数据及纬度数据；/n生成邻接表结构，并初始化所述邻接表结构；基于所述领接表结构对所述道路数据进行解析，获取解析数据；/n根据所述解析数据执行路径规划前的查询任务。/n
【技术特征摘要】
1.一种基于ContractionHierarchies的国内路网数据编译方法，其特征在于，包括：
生成顶点结构，并初始化所述顶点结构，所述顶点结构包括多个顶点，分别读取多个顶点中存储的顶点数据，所述顶点数据包括道路数据、经度数据及纬度数据；
生成邻接表结构，并初始化所述邻接表结构；基于所述领接表结构对所述道路数据进行解析，获取解析数据；
根据所述解析数据执行路径规划前的查询任务。
2.如权利要求1所述的基于ContractionHierarchies的国内路网数据编译方法，其特征在于，所述解析数据包括所述道路数据对应的道路的ID、第一顶点ID、第二顶点ID、第一顶点ID连接的相邻的第一道路ID、第二顶点ID连接的相邻的第二道路ID、所述道路数据对应的道路的长度信息、属性信息及顶点结构中顶点相关联的第三道路ID。
3.如权利要求2所述的基于ContractionHierarchies的国内路网数据编译方法，其特征在于，所述属性信息包括所述道路数据对应的道路的通行方向、道路等级、道路限速、道路权重；
所述道路等级分为高速路、国道省道、城市一级路、城市二级路、城市三级路、乡村路及内部道路共7级；其中，道路等级关系为高速路>国道省道>城市一级路>城市二级路>城市三级路>乡村路>内部道路。
4.如权利要求2所述的基于ContractionHierarchies的国内路网数据编译方法，其特征在于，根据所述解析数据执行路径规划前的查询任务，包括：
将所述解析数据进行数据划分，得到第一数据结构及第二数据结构；所述第一数据结构包括所述道路数据对应的道路的ID、第一顶点ID、第二顶点ID、第一顶点ID连接的相邻的第一道路ID、第二顶点ID连接的相邻的第二道路ID；所述第二数据结构包括顶点结构中顶点相关联的第三道路ID；
将所述第一数据结构存储在第一二进制文件夹中；
将所述第二数据结构存储在第二二进制文件中；
在对路径规划时，调用第一二进制文件夹及第二二进制文件夹进行国内路网数据编译。
5.如权利要求1所述的基于ContractionHierarchies的国内路网数据编译方法，其特征在于，在执行路径规划前的查询任务前，还包括创建查询捷径，包括：
在顶点结构中选择一目标顶点，设置目标顶点的等级为所述顶点连接的所有道路的道路等级的最小值；
获取与所述目标顶点相邻的...
【专利技术属性】
技术研发人员：张凯，郑应强，高浩博，
申请(专利权)人：北京连山科技股份有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。