|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence
Jan. 2013 (vol. 25 no. 1)
pp. 220-232
| ASCII Text | x | ||
| Jing Yuan, Yu Zheng, Xing Xie, Guangzhong Sun, "T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 1, pp. 220-232, Jan., 2013. | |||
| BibTex | x | ||
| @article{ 10.1109/TKDE.2011.200, author = {Jing Yuan and Yu Zheng and Xing Xie and Guangzhong Sun}, title = {T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {25}, number = {1}, issn = {1041-4347}, year = {2013}, pages = {220-232}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.200}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Knowledge and Data Engineering TI - T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence IS - 1 SN - 1041-4347 SP220 EP232 EPD - 220-232 A1 - Jing Yuan, A1 - Yu Zheng, A1 - Xing Xie, A1 - Guangzhong Sun, PY - 2013 KW - Trajectory KW - Roads KW - Vehicles KW - Global Positioning System KW - Routing KW - Cities and towns KW - Meteorology KW - driving behavior KW - Spatial databases and GIS KW - data mining KW - GPS trajectory KW - driving directions VL - 25 JA - IEEE Transactions on Knowledge and Data Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.200
Web Extra: View Supplemental Material(PDF)
This paper presents a smart driving direction system leveraging the intelligence of experienced drivers. In this system, GPS-equipped taxis are employed as mobile sensors probing the traffic rhythm of a city and taxi drivers' intelligence in choosing driving directions in the physical world. We propose a time-dependent landmark graph to model the dynamic traffic pattern as well as the intelligence of experienced drivers so as to provide a user with the practically fastest route to a given destination at a given departure time. Then, a Variance-Entropy-Based Clustering approach is devised to estimate the distribution of travel time between two landmarks in different time slots. Based on this graph, we design a two-stage routing algorithm to compute the practically fastest and customized route for end users. We build our system based on a real-world trajectory data set generated by over 33,000 taxis in a period of three months, and evaluate the system by conducting both synthetic experiments and in-the-field evaluations. As a result, 60-70 percent of the routes suggested by our method are faster than the competing methods, and 20 percent of the routes share the same results. On average, 50 percent of our routes are at least 20 percent faster than the competing approaches.
Index Terms:
Trajectory,Roads,Vehicles,Global Positioning System,Routing,Cities and towns,Meteorology,driving behavior,Spatial databases and GIS,data mining,GPS trajectory,driving directions
Citation:
Jing Yuan, Yu Zheng, Xing Xie, Guangzhong Sun, "T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 1, pp. 220-232, Jan. 2013, doi:10.1109/TKDE.2011.200
Usage of this product signifies your acceptance of the Terms of Use.

