標題: Discovering pattern-aware routes from trajectories
作者: Wei, Ling-Yin
Chang, Kai-Ping
Peng, Wen-Chih
交大名義發表
National Chiao Tung University
關鍵字: Trip planning;Trajectory database;Geographic information system;Data mining;Location-based services
公開日期: 1-Jun-2015
摘要: With the prevalence of GPS-equipped devices and navigation services, users can record and share their driving movements via trajectories. These trajectories reveal users\' driving behaviors for planning routes. In this paper, we propose a novel pattern-aware route discovery framework that considers users\' preferred routes. The proposed framework is comprised of two components: pattern-aware road map generation and route planning. In the first component, we mine significant road segments from historical trajectories, and generate a pattern-aware road map. We design a route score function that strikes a balance between user preference degrees and the length of the route. For the second component, given a source, a destination, and a user pre-defined value k, we intend to derive the top-k routes that consist of road segments from the source to the destination in the pattern-aware road map. To support on-line route planning in most navigation services, we propose a constrained breadth-first-search (CBFS) algorithm. We evaluate the performance of our framework using real trajectory data, and compare our framework with an existing approach in terms of effectiveness and efficiency. The experimental results demonstrate the effectiveness and efficiency of our proposed framework.
URI: http://dx.doi.org/10.1007/s10619-013-7139-1
http://hdl.handle.net/11536/124635
ISSN: 0926-8782
DOI: 10.1007/s10619-013-7139-1
期刊: DISTRIBUTED AND PARALLEL DATABASES
Volume: 33
起始頁: 201
結束頁: 226
Appears in Collections:Articles