[发明专利]基于多级网格和文件索引的路网数据存储方法及系统

说明书

本发明公开了一种基于多级网格和文件索引的路网数据存储方法及系统，其方法包括：在母库中调取路网和节点数据，对调取的路网数据和节点数据进行预处理，获取预处理结果，基于所述预处理结果，将目标路网进行地理等级网格划分和地段等级划分，获取网格划分结果和地段划分结果，利用预设代价模型对所述地段划分结果进行代价值计算，将每个地点的计算代价值与该地段的目标路网数据存储在网格划分结果对应的网格中，构建不同层级的路网数据的索引文件。针对海量数据处理的要求，引入网格存储方式，有效降低了对服务器计算性能的要求，对指定数据建立索引可以最大限度增加文件读取速度，有效地提高算法效率。

技术领域

本发明涉及数据存储技术领域，尤其涉及一种基于多级网格和文件索引的路网数据存储方法及系统。

背景技术

近年来，随着科学技术的高速发展，及社会信息化的普及，传统通过人为采集信息的方式逐渐被电子设备所替代。同时，随着数据采集设备的多样化、5G网络的迅速发展及人们对空间地理信息领域越来越深入的研究，产生了规模庞大的地理空间数据，且数据量呈指数级增长，同时空间数据的高计算复杂性，都给数据的存储和查询等一系列处理过程带来了巨大的挑战。

在面向大规模道路网络数据的地理信息系统应用中，道路网络复杂多样，信息量大。在导航系统设计中，面向大规模地理网络的路径查找往往会有很高计算复杂度，且不能支持网络的动态性，增加了查询时间，影响用户体验，且随着大数据技术发展，海量道路网络数据下的网络分析引起了越来越多的关注，传统算法在解决海量网络数据条件下的网络分析问题时往往具有很高的计算复杂度和内存占用，并且使用传统算法进行路网数据存储调用时存在以下问题：在路径规划过程中，对路段和节点的读取效率要求较高，现有的矢量或者数据库文件并不能满足算法读取效率，同时路网数据存储量较大且要精确表达相互之间的拓扑关系，整体处理对计算机性能要求较高。

发明内容

针对上述所显示出来的问题，本发明提供了一种基于多级网格和文件索引的路网数据存储方法及系统用于解决背景技术中提到的在路径规划过程中，对路段和节点的读取效率要求较高，现有的矢量或者数据库文件并不能满足算法读取效率，同时路网数据存储量较大且要精确表达相互之间的拓扑关系，整体处理对计算机性能要求较高的问题。

一种基于多级网格和文件索引的路网数据存储方法，包括以下步骤：

在母库中调取路网和节点数据，对调取的路网数据和节点数据进行预处理，获取预处理结果；

基于所述预处理结果，将目标路网进行地理等级网格划分和地段等级划分，获取网格划分结果和地段划分结果；

利用预设代价模型对所述地段划分结果进行代价值计算，将每个地点的计算代价值与该地段的目标路网数据存储在网格划分结果对应的网格中；

构建不同层级的路网数据的索引文件。

优选的，所述在母库中调取路网和节点数据，对调取的路网数据和节点数据进行预处理，获取预处理结果，包括：

根据所述调取的路网数据确定其对应的多条路段信息；

根据调取的节点数据确定所述多个节点和多条路段之间的n个边界点，构建每个边界点连接的两个目标节点之间的目标路段；

将所述两个目标节点与所述目标路段相连接，连接完毕后获得预处理后的路网数据；

将所述预处理后的路网数据作为所述预处理结果。

优选的，所述基于所述预处理结果，将目标路网进行地理等级网格划分和地段等级划分，获取网格划分结果和地段划分结果，包括：

根据所述预处理结果获取路网数据中的每个路段信息的属性信息；

根据每个路段信息的属性信息确定每个路段信息的空间信息和数据量级；