一种位置数据处理方法及装置

摘要

本发明公开了一种位置数据处理方法及装置，可解决面对海量位置数据的情况下快速高效的分析和处理这些位置数据，从而使得面向这些海量位置数据的应用更高效更准确。在本发明一些可行的实施方式中，一种位置数据处理方法可包括：获取目标区域内的用户位置数据；根据用户位置数据进行聚合得到用户轨迹；根据所述用户在所述目标区域内途经的位置信息，确定所述用户轨迹在区域层级树上的最优节点，所述区域层级树是以所述目标区域为根节点，以所述目标区域所包含的子区域为子节点的树状结构，所述最优节点为包含所述用户在所述目标区域内途经的所有位置信息的最低层节点；建立所述用户轨迹与所述最优节点之间的映射关系以得到区域层级索引树。

主权项

一种位置数据处理方法，其特征在于，包括：获取目标区域内的用户位置数据；根据所述用户位置数据进行聚合得到用户轨迹，所述用户轨迹包含所述用户在所述目标区域内途经的位置信息；根据所述用户在所述目标区域内途经的位置信息，确定所述用户轨迹在区域层级树上的最优节点，所述区域层级树是以所述目标区域为根节点，以所述目标区域所包含的子区域为子节点的树状结构，所述最优节点为包含所述用户在所述目标区域内途经的所有位置信息的最低层节点；建立所述用户轨迹与所述最优节点之间的映射关系以得到区域层级索引树，所述区域层级索引树为包含所述映射关系的区域层级树。