一种基于路段密度的地图网格划分方法

摘要

本发明涉及地图匹配领域，具体涉及一种基于路段密度来划分地图网格的方法，该方法在道路密度不同的地区划分不同大小的网格，保证每个网格内的路段数量有一定的上限，使得每个网格内的路段数量相接近，每个网格内路段数据与全部网格中路段数据的均值相差较小，全部网格中路段数据的方差较小，在大规模路段数据进行搜索时，有很好的负载均衡。本发明基于路段密度划分网格，路段密集的地方网格划分的多且小，路段稀疏的地方网格划分的少且大，网格内路段数量有上限，遍历一个网格内的路段数据更加快捷。适用于采用网格法构建数字地图的软件设计，在地图匹配领域有重要的应用价值。