標題: | 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-六月-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 |
顯示於類別: | 期刊論文 |