![](/images/graphics-bg.png)
Semantic-Aware Top-k Multirequest Optimal Route
Joint Authors
Wang, Shuang
Xu, Yingchun
Wang, Yinzhe
Liu, Hezhi
Zhang, Qiaoqiao
Ma, Tiemin
Liu, Shengnan
Zhang, Siyuan
Li, Anliang
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-05-15
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
In recent years, research on location-based services has received a lot of interest, in both industry and academic aspects, due to a wide range of potential applications.
Among them, one of the active topic areas is the route planning on a point-of-interest (POI) network.
We study the top-k optimal routes querying on large, general graphs where the edge weights may not satisfy the triangle inequality.
The query strives to find the top-k optimal routes from a given source, which must visit a number of vertices with all the services that the user needs.
Existing POI query methods mainly focus on the textual similarities and ignore the semantic understanding of keywords in spatial objects and queries.
To address this problem, this paper studies the semantic similarity of POI keyword searching in the route.
Another problem is that most of the previous studies consider that a POI belongs to a category, and they do not consider that a POI may provide various kinds of services even in the same category.
So, we propose a novel top-k optimal route planning algorithm based on semantic perception (KOR-SP).
In KOR-SP, we define a dominance relationship between two partially explored routes which leads to a smaller searching space and consider the semantic similarity of keywords and the number of single POI’s services.
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.
American Psychological Association (APA)
Wang, Shuang& Xu, Yingchun& Wang, Yinzhe& Liu, Hezhi& Zhang, Qiaoqiao& Ma, Tiemin…[et al.]. 2019. Semantic-Aware Top-k Multirequest Optimal Route. Complexity،Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1131672
Modern Language Association (MLA)
Wang, Shuang…[et al.]. Semantic-Aware Top-k Multirequest Optimal Route. Complexity No. 2019 (2019), pp.1-15.
https://search.emarefa.net/detail/BIM-1131672
American Medical Association (AMA)
Wang, Shuang& Xu, Yingchun& Wang, Yinzhe& Liu, Hezhi& Zhang, Qiaoqiao& Ma, Tiemin…[et al.]. Semantic-Aware Top-k Multirequest Optimal Route. Complexity. 2019. Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1131672
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1131672