Visual analysis of route diversity

He Liu, Yuan Gao, Lu Lu, Siyuan Liu, Huamin Qu, Lionel M. Ni

Research output: Chapter in Book/Report/Conference proceedingConference contribution

63 Citations (Scopus)

Abstract

Route suggestion is an important feature of GPS navigation systems. Recently, Microsoft T-drive has been enabled to suggest routes chosen by experienced taxi drivers for given source/destination pairs in given time periods, which often take less time than the routes calculated according to distance. However, in real environments, taxi drivers may use different routes to reach the same destination, which we call route diversity. In this paper we first propose a trajectory visualization method that examines the regions where the diversity exists and then develop several novel visualization techniques to display the high dimensional attributes and statistics associated with different routes to help users analyze diversity patterns. Our techniques have been applied to the real trajectory data of thousands of taxis and some interesting findings about route diversity have been obtained. We further demonstrate that our system can be used not only to suggest better routes for drivers but also to analyze traffic bottlenecks for transportation management.

Original languageEnglish (US)
Title of host publicationVAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings
Pages171-180
Number of pages10
DOIs
StatePublished - Dec 1 2011
Event2nd IEEE Conference on Visual Analytics Science and Technology 2011, VAST 2011 - Providence, RI, United States
Duration: Oct 23 2011Oct 28 2011

Publication series

NameVAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings

Other

Other2nd IEEE Conference on Visual Analytics Science and Technology 2011, VAST 2011
CountryUnited States
CityProvidence, RI
Period10/23/1110/28/11

Fingerprint

Visualization
Trajectories
Navigation systems
Global positioning system
Statistics

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition

Cite this

Liu, H., Gao, Y., Lu, L., Liu, S., Qu, H., & Ni, L. M. (2011). Visual analysis of route diversity. In VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings (pp. 171-180). [6102455] (VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings). https://doi.org/10.1109/VAST.2011.6102455
Liu, He ; Gao, Yuan ; Lu, Lu ; Liu, Siyuan ; Qu, Huamin ; Ni, Lionel M. / Visual analysis of route diversity. VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings. 2011. pp. 171-180 (VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings).
@inproceedings{a8c257f1faf5455ebc9a018efd81c757,
title = "Visual analysis of route diversity",
abstract = "Route suggestion is an important feature of GPS navigation systems. Recently, Microsoft T-drive has been enabled to suggest routes chosen by experienced taxi drivers for given source/destination pairs in given time periods, which often take less time than the routes calculated according to distance. However, in real environments, taxi drivers may use different routes to reach the same destination, which we call route diversity. In this paper we first propose a trajectory visualization method that examines the regions where the diversity exists and then develop several novel visualization techniques to display the high dimensional attributes and statistics associated with different routes to help users analyze diversity patterns. Our techniques have been applied to the real trajectory data of thousands of taxis and some interesting findings about route diversity have been obtained. We further demonstrate that our system can be used not only to suggest better routes for drivers but also to analyze traffic bottlenecks for transportation management.",
author = "He Liu and Yuan Gao and Lu Lu and Siyuan Liu and Huamin Qu and Ni, {Lionel M.}",
year = "2011",
month = "12",
day = "1",
doi = "10.1109/VAST.2011.6102455",
language = "English (US)",
isbn = "9781467300131",
series = "VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings",
pages = "171--180",
booktitle = "VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings",

}

Liu, H, Gao, Y, Lu, L, Liu, S, Qu, H & Ni, LM 2011, Visual analysis of route diversity. in VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings., 6102455, VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings, pp. 171-180, 2nd IEEE Conference on Visual Analytics Science and Technology 2011, VAST 2011, Providence, RI, United States, 10/23/11. https://doi.org/10.1109/VAST.2011.6102455

Visual analysis of route diversity. / Liu, He; Gao, Yuan; Lu, Lu; Liu, Siyuan; Qu, Huamin; Ni, Lionel M.

VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings. 2011. p. 171-180 6102455 (VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Visual analysis of route diversity

AU - Liu, He

AU - Gao, Yuan

AU - Lu, Lu

AU - Liu, Siyuan

AU - Qu, Huamin

AU - Ni, Lionel M.

PY - 2011/12/1

Y1 - 2011/12/1

N2 - Route suggestion is an important feature of GPS navigation systems. Recently, Microsoft T-drive has been enabled to suggest routes chosen by experienced taxi drivers for given source/destination pairs in given time periods, which often take less time than the routes calculated according to distance. However, in real environments, taxi drivers may use different routes to reach the same destination, which we call route diversity. In this paper we first propose a trajectory visualization method that examines the regions where the diversity exists and then develop several novel visualization techniques to display the high dimensional attributes and statistics associated with different routes to help users analyze diversity patterns. Our techniques have been applied to the real trajectory data of thousands of taxis and some interesting findings about route diversity have been obtained. We further demonstrate that our system can be used not only to suggest better routes for drivers but also to analyze traffic bottlenecks for transportation management.

AB - Route suggestion is an important feature of GPS navigation systems. Recently, Microsoft T-drive has been enabled to suggest routes chosen by experienced taxi drivers for given source/destination pairs in given time periods, which often take less time than the routes calculated according to distance. However, in real environments, taxi drivers may use different routes to reach the same destination, which we call route diversity. In this paper we first propose a trajectory visualization method that examines the regions where the diversity exists and then develop several novel visualization techniques to display the high dimensional attributes and statistics associated with different routes to help users analyze diversity patterns. Our techniques have been applied to the real trajectory data of thousands of taxis and some interesting findings about route diversity have been obtained. We further demonstrate that our system can be used not only to suggest better routes for drivers but also to analyze traffic bottlenecks for transportation management.

UR - http://www.scopus.com/inward/record.url?scp=84862960138&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862960138&partnerID=8YFLogxK

U2 - 10.1109/VAST.2011.6102455

DO - 10.1109/VAST.2011.6102455

M3 - Conference contribution

SN - 9781467300131

T3 - VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings

SP - 171

EP - 180

BT - VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings

ER -

Liu H, Gao Y, Lu L, Liu S, Qu H, Ni LM. Visual analysis of route diversity. In VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings. 2011. p. 171-180. 6102455. (VAST 2011 - IEEE Conference on Visual Analytics Science and Technology 2011, Proceedings). https://doi.org/10.1109/VAST.2011.6102455