期刊
WEB TECHNOLOGIES AND APPLICATIONS, PT I
卷 9931, 期 -, 页码 3-14出版社
SPRINGER INTERNATIONAL PUBLISHING AG
DOI: 10.1007/978-3-319-45814-4_1
关键词
-
Travel planning and recommendation have received significant attention in recent years. In this light, we study a novel problem of finding probabilistic nearest neighbors and planning the corresponding travel routes in traffic-aware spatial networks (TANN queries) to avoid traffic congestions. We propose and study two probabilistic TANN queries: (1) a time-threshold query like what is my closest restaurant with the minimum congestion probability to take at most 45min?, and (2) a probability-threshold query like what is the fastest path to my closest petrol station whose congestion probability is less than 20%?. We believe that this type of queries may benefit users in many popular mobile applications, such as discovering nearby points of interest and planning convenient travel routes for users. The TANN queries are challenged by two difficulties: (1) how to define probabilistic metrics for nearest neighbor queries in traffic-aware spatial networks, and (2) how to process the TANN queries efficiently under different query settings. To overcome these challenges, we define a series of new probabilistic metrics and develop two efficient algorithms to compute the TANN queries. The performances of TANN queries are verified by extensive experiments on real and synthetic spatial data.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据