TY - GEN
T1 - Popular route planning with travel cost estimation
AU - Liu, Huiping
AU - Jin, Cheqing
AU - Zhou, Aoying
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - With the increasing number of GPS-equipped vehicles, more and more trajectories are generated continuously, based on which some urban applications become feasible, such as route planning. In general, route planning aims at finding a path from source to destination to meet some specific requirements, i.e., the minimal travel time, fee or fuel consumption. Especially, some users may prefer popular route that has been travelled frequently. However, the existing work to find the popular route does not consider how to estimate the travelling cost. In this paper, we address this issue by devising a novel structure, called popular traverse graph, to summarize historical trajectories. Based on which an efficient route planning algorithm is proposed to search the popular route with minimal travel cost. The extensive experimental reports show that our method is both effective and efficient.
AB - With the increasing number of GPS-equipped vehicles, more and more trajectories are generated continuously, based on which some urban applications become feasible, such as route planning. In general, route planning aims at finding a path from source to destination to meet some specific requirements, i.e., the minimal travel time, fee or fuel consumption. Especially, some users may prefer popular route that has been travelled frequently. However, the existing work to find the popular route does not consider how to estimate the travelling cost. In this paper, we address this issue by devising a novel structure, called popular traverse graph, to summarize historical trajectories. Based on which an efficient route planning algorithm is proposed to search the popular route with minimal travel cost. The extensive experimental reports show that our method is both effective and efficient.
UR - https://www.scopus.com/pages/publications/84962434201
U2 - 10.1007/978-3-319-32049-6_25
DO - 10.1007/978-3-319-32049-6_25
M3 - 会议稿件
AN - SCOPUS:84962434201
SN - 9783319320489
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 403
EP - 418
BT - Database Systems for Advanced Applications - 21st International Conference, DASFAA 2016, Proceedings
A2 - Navathe, Shamkant B.
A2 - Shekhar, Shashi
A2 - Wang, X. Sean
A2 - Wu, Weili
A2 - Du, Xiaoyong
A2 - Xiong, Hui
PB - Springer Verlag
T2 - 21st International Conference on Database Systems for Advanced Applications, DASFAA 2016
Y2 - 16 April 2016 through 19 April 2016
ER -