TY -的AU -王,双盟——徐Yingchun AU -王,Yinzhe盟——刘Hezhi盟——张Qiaoqiao AU - Ma, Tiemin盟——刘暴增AU -张,本盟- Li Anliang PY - 2019 DA - 2019/05/15 TI - Semantic-Aware Top-k多请求最优路线SP - 4047894六世- 2019 AB -近年来,由于具有广泛的潜在应用前景，基于位置服务的研究在业界和学术界都受到了广泛的关注。其中，一个活跃的主题领域是兴趣点(POI)网络上的路线规划。研究了边权可能不满足三角形不等式的大、一般图上的top-k最优路径查询问题。该查询力求从给定的源找到top-k最优路由，这些路由必须访问具有用户所需的所有服务的多个顶点。现有的POI查询方法主要关注文本相似性，忽略了空间对象和查询中关键字的语义理解。为了解决这一问题，本文研究了路由中POI关键字搜索的语义相似度。另一个问题是，以往的研究大多认为一个POI属于一个类别，并没有考虑到即使在同一类别中，一个POI也可以提供各种服务。为此，提出了一种基于语义感知的top-k最优路径规划算法(KOR-SP)。在KOR-SP中，我们定义了两个部分探索的路径之间的优势关系，从而导致更小的搜索空间，并考虑了关键字的语义相似度和单个POI服务的数量。 We use an efficient label indexing technique for the shortest path queries to further improve efficiency. Finally, we perform an extensive experimental evaluation on multiple real-world graphs to demonstrate that the proposed methods deliver excellent performance. SN - 1076-2787 UR - https://doi.org/10.1155/2019/4047894 DO - 10.1155/2019/4047894 JF - Complexity PB - Hindawi KW - ER -