Full metadata record
DC FieldValueLanguage
dc.contributor.authorWei, Ling-Yinen_US
dc.contributor.authorChang, Kai-Pingen_US
dc.contributor.authorPeng, Wen-Chihen_US
dc.date.accessioned2015-07-21T08:29:46Z-
dc.date.available2015-07-21T08:29:46Z-
dc.date.issued2015-06-01en_US
dc.identifier.issn0926-8782en_US
dc.identifier.urihttp://dx.doi.org/10.1007/s10619-013-7139-1en_US
dc.identifier.urihttp://hdl.handle.net/11536/124635-
dc.description.abstractWith 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.en_US
dc.language.isoen_USen_US
dc.subjectTrip planningen_US
dc.subjectTrajectory databaseen_US
dc.subjectGeographic information systemen_US
dc.subjectData miningen_US
dc.subjectLocation-based servicesen_US
dc.titleDiscovering pattern-aware routes from trajectoriesen_US
dc.typeArticleen_US
dc.identifier.doi10.1007/s10619-013-7139-1en_US
dc.identifier.journalDISTRIBUTED AND PARALLEL DATABASESen_US
dc.citation.volume33en_US
dc.citation.spage201en_US
dc.citation.epage226en_US
dc.contributor.department交大名義發表zh_TW
dc.contributor.departmentNational Chiao Tung Universityen_US
dc.identifier.wosnumberWOS:000353468500004en_US
dc.citation.woscount0en_US
Appears in Collections:Articles