[发明专利]基于哈希区域映射的时空距离计算系统及方法

摘要

本发明公开了一种基于哈希区域映射的时空距离计算系统及方法，该系统包括地理位置数据库模块、网格划分器、网格距离计算引擎模块、快速HASH计算引擎模块、网格定位器、查询引擎模块、点与点的测地距离模块、分布式缓存模块，网格划分器、网格定位器都与地理位置数据库模块相连，网格距离计算引擎模块位于网格划分器和快速HASH计算引擎模块之间，快速HASH计算引擎模块与分布式缓存模块相连，分布式缓存模块、点与点的测地距离模块都与查询引擎模块相连，查询引擎模块与网格定位器相连。本发明能够采用快速HASH算法，提高测地距离的准确度，高效低耗。

主权项

1.一种基于哈希区域映射的时空距离计算系统，其特征在于，其包括地理位置数据库模块、网格划分器、网格距离计算引擎模块、快速HASH计算引擎模块、网格定位器、查询引擎模块、点与点的测地距离模块、分布式缓存模块，网格划分器、网格定位器都与地理位置数据库模块相连，网格距离计算引擎模块位于网格划分器和快速HASH计算引擎模块之间，快速HASH计算引擎模块与分布式缓存模块相连，分布式缓存模块、点与点的测地距离模块都与查询引擎模块相连，查询引擎模块与网格定位器相连；所述网格划分器用网格表达地理位置动态时空变化的规律，根据经纬度或坐标位置以及海拔信息，将规划区域划分为更粗粒度的网格，并赋予唯一的网格编号以用于后续的计算；所述网格距离计算引擎模块是针对非障碍物的网格，计算两两网格之间的测地距离；网格距离计算引擎模块的输入为成对的网格经纬度和海拔高度，输出为两个网格间的实际测地距离；所述快速HASH计算引擎模块采用HighwayHash算法；所述HighwayHash算法利用CPU的AVX‑2，SIMD指令每次处理32字节数据，根据输入的256位秘钥和变长参数计算出64‑256位的哈希值，以网格ID为Key，将两两网格距离快速散列存储到相应存储介质中，以便于快速查询；所述网格定位器是根据地理位置的经纬度或者坐标位置，将其定位至网格划分器划分好的相应网格，也根据输入的经纬度或坐标位置计算出对应的网格；所述查询引擎模块是根据网格定位器的计算结果，按照网格ID，通过快速HASH计算引擎模块找出要计算的点的测地距离作为最终距离。