Visual Analysis of Route Diversity

MPhil Thesis Defence


Title: "Visual Analysis of Route Diversity"

By

Mr. He LIU


Abstract

Road suggestion is an important feature in GPS navigation systems. 
Traditionally, GPS systems only suggest routes based on shortest distance. 
Recently, Microsoft T-drive can suggest routes chosen by experienced taxi 
drivers for a given pair of source and destination in a given time period, 
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 bottleneck for transportation management.


Date:			Friday, 15 July 2011

Time:			10:00am – 12:00noon

Venue:			Room 3584
 			Lifts 27/28

Committee Members:	Dr. Huamin Qu (Supervisor)
 			Prof. Siu-Wing Cheng (Chairperson)
 			Dr. Pedro Sander


**** ALL are Welcome ****