公开(公告)号：CN109974732A

公开(公告)日：2019-07-05

申请号：CN201910241227.8

申请日：2019-03-28

Applicant: 东北大学

Inventor： 王爽 ,  许迎春 ,  张巧巧 ,  王崟哲 ,  刘合智

IPC: G01C21/34 ,  G06F16/901 ,  G06F16/903

Abstract: 本发明公开了一种基于语义感知的Top‑k多请求路径规划方法，根据用户的查询关键字搜索覆盖所有关键字的前k条最短路径。该方法考虑了兴趣点POI(Point of Interest)与用户请求之间的关系，尤其是单个POI可以满足用户多个请求的情况；针对搜索关键词建立优先级关系，优先查询高级别的关键词，不存在优先关系的关键词采取随机查询，实现了整体无序部分有序的关键词查询并能够进行最近邻查询，在这个过程中综合考虑语义差异补偿距离和实际距离以及未来可能延伸距离，定义了新的公式判定近邻距离。

公开(公告)号：CN109974732B

公开(公告)日：2022-11-15

申请号：CN201910241227.8

申请日：2019-03-28

Applicant: 东北大学

Inventor： 王爽 ,  许迎春 ,  张巧巧 ,  王崟哲 ,  刘合智

IPC: G01C21/34 ,  G06F16/901 ,  G06F16/903

Abstract: 本发明公开了一种基于语义感知的Top‑k多请求路径规划方法，根据用户的查询关键字搜索覆盖所有关键字的前k条最短路径。该方法考虑了兴趣点POI(Point of Interest)与用户请求之间的关系，尤其是单个POI可以满足用户多个请求的情况；针对搜索关键词建立优先级关系，优先查询高级别的关键词，不存在优先关系的关键词采取随机查询，实现了整体无序部分有序的关键词查询并能够进行最近邻查询，在这个过程中综合考虑语义差异补偿距离和实际距离以及未来可能延伸距离，定义了新的公式判定近邻距离。