Discovering Personalized Routes from Trajectories
| Autor: | Chang, Kai-Ping, 張凱評 |
|---|---|
| Rok vydání: | 2011 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 99 Most people usually drive their familiar routes to work and are concerned about the traffic on their ways to work. If a driver's preferred route is known, the traffic congestion information on his/her way to work will be early reported and the driver will avoid it in time. However, the navigation system nowadays focus on planning the shortest path or the fastest path from a given start point to a given destination point. In this paper, we introduce a novel personalized route planning system with considering user driving behaviors. The proposed system comprises two components, personalized graph construction and route planning. In the first component, we will mine familiar road segments from a driver's historical trajectory dataset, and construct a personalized graph. For the second component, we propose an efficient route planning algorithm to generate top-k familiar routes with the graph while a query, including a start point and a destination point, is on-line issued. We evaluate the performance of our algorithm by a real-world dataset and compare our algorithm with an existing approach in terms of effectiveness and efficiency. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|