[发明专利]轨迹查询方法、电子设备及存储介质

说明书

本发明提供一种轨迹查询方法，所述方法包括：获取包括每个查询点的描述的查询集；将每个查询点的描述转换为每个查询点对应的附有位置和时间标签的主题概率分布；基于每个查询点的对应的主题概率分布，将每个查询点与数据库中的语义轨迹数据集进行搜索匹配，查找所述查询集的候选轨迹集；基于所述查询集的候选轨迹集，计算所述查询集与所述查询集的候选轨迹集中每个候选轨迹的距离，按照距离大小，对所述查询集的候选轨迹集中每个候选轨迹进行排序；根据排序后的候选轨迹集，输出结果给用户。本发明还提供一种电子设备及存储介质。本发明能提高检索精度。

技术领域

本发明涉及数据查询领域，尤其涉及一种轨迹查询方法、电子设备及存储介质。

背景技术

与传统的移动对象时空轨迹(Spatio-temporal Trajectory)不同，语义轨迹数据不光含有时间、空间信息，还蕴含着丰富的用户行为信息：人们所做所想的、感受到的，通过不同媒体手段在不同位置的表达，例如通过文本、图片、视频等方式，构成一系列行为的轨迹。因此，语义轨迹相关的技术与研究不仅有助于解决道路拥堵问题、提高出行效率、保障交通安全，而且对节省能源、优化交通质量与资源配置有着重要的社会及经济价值，现有技术中的语义轨迹表示通常用户基于文本相似性的检索，注重文本之间“形”的差别，例如通过现有技术中的语义轨迹查询，“喝咖啡”与轨迹点描述“星巴克”被认为毫不相关，无法检索到，这样主题相关的轨迹也就无法检索到，降低了查询准确度。

发明内容

鉴于以上内容，有必要提供一种轨迹查询方法、电子设备及存储介质，能提高检索精度。

一种轨迹查询方法，所述方法包括：

获取包括每个查询点的描述的查询集；

将每个查询点的描述转换为每个查询点对应的附有位置和时间标签的主题概率分布；

基于每个查询点的对应的主题概率分布，将每个查询点与数据库中的语义轨迹数据集进行搜索匹配，查找所述查询集的候选轨迹集；

基于所述查询集的候选轨迹集，计算所述查询集与所述查询集的候选轨迹集中每个候选轨迹的距离，按照距离大小，对所述查询集的候选轨迹集中每个候选轨迹进行排序；

根据排序后的候选轨迹集，输出结果给用户。

根据本发明优选实施例，所述语义轨迹数据集中每个轨迹点包含位置坐标和主题分布信息，基于每个轨迹点包含位置坐标和主题分布信息建立包括空间层和主题层的分层索引结构，其中空间层利用四叉树建立索引结构，针对每个叶子结点表示的多个轨迹点，在主题层建立基于位置敏感哈希的每个叶子结点对应的LSH索引结构。

根据本发明优选实施例，所述基于每个查询点的对应的主题概率分布，将每个查询点与数据库中的语义轨迹数据集进行搜索匹配，查找所述查询集的候选轨迹集包括：

基于每个查询点的对应的主题概率分布，将每个查询点与数据库中的语义轨迹数据集进行搜索匹配,查找每个查询点的候选轨迹,将每个查询点的候选轨迹确定为所述查询集的候选轨迹集；

其中基于每个查询点的对应的主题概率分布，将每个查询点与数据库中的语义轨迹数据集进行搜索匹配,查询一个查询点q的候选轨迹包括：

基于查询点q对应的主题概率分布，递归遍历所述四叉树的叶子结点，得到优先队列，所述优先队列按照mdist(q,N)的升序进行排序，所述mdist(q,N)表示查询点q与叶子结点N表示的多个轨迹点的最小距离；

依次遍历所述优先队列中的每个叶子结点，利用多探针LSH索引技术遍历每个叶子结点对应的LSH索引结构，得到所述查询点的候选轨迹点，将包含所述查询点的候选轨迹点的轨迹作为所述查询点的候选轨迹，并将所述查询点的候选轨迹作为所述查询集的候选轨迹的一部分。

根据本发明优选实施例，所述mdist(q,N)的计算公式如下：