[发明专利]一种公路网高效空间最近邻查询方法

摘要

本发明公开了一种公路网高效空间最近邻查询方法，包括以下步骤：A：将所有数据对象与其坐标值的对应关系存储在哈希表1中；B：计算道路各个顶点的空间最近邻并将道路顶点、最近邻及最近距离存储在哈希表2中；C：使用虚拟网格将二维空间划分为若干个网格单元并进行编号；D：计算并存储网格单元与数据对象或道路顶点之间的对应关系，并存储在哈希表3中；E：计算查询点所在网格单元并确定网格单元的编号；F：查找该网格单元对应的数据对象并计算最近的数据对象返回给用户。本发明能够降低公路网上空间最近邻查询的时间复杂度，极大地提高查询效率，降低邻查询时间。

主权项

一种公路网高效空间最近邻查询方法，其特征在于，包括以下步骤：A：由用户提供包括公路网信息及公路网上数据对象信息的输入数据，根据输入数据创建哈希表hashmap_1，并将所有数据对象与其坐标值的对应关系存储在哈希表hashmap_1中；B：分别计算每条道路各个顶点的空间最近邻，创建哈希表hashmap_2，并将道路顶点、该顶点在空间网络上的最近邻及最近距离存储在哈希表hashmap_2中；C：使用虚拟网格将二维空间划分为若干个等大的正方形网格单元，确定网格单元的边长，并对虚拟网格进行编号；D：计算每个网格单元包含的子路段并存储网格单元与控制该子路段的数据对象或道路顶点之间的对应关系，并将结果存储在哈希表hashmap_3中；E：计算查询点位置所在的网格单元，并确定查询点位置所对应的网格单元的编号；F：根据步骤E中计算出的网格单元编号，查找该网格单元对应的数据对象，并计算其中离查询点最近的数据对象返回给用户。