Understanding bus travel time variation using AVL data

The benefits of bus automatic vehicle location (AVL) data are well documented (see e.g., Furth et al. (2006)), ranging from passenger-facing applications that predict bus arrival times to service-provider-facing applications that monitor network performance and diagnose performance failures. However, most other researchers' analyses tend to use data that they acquired through negotiations with transit agencies, adding a variable cost of time both to the transit agencies and to researchers. Further, conventional wisdom is that simple vehicle location trajectories are not suitable for evaluating bus performance (Furth et al. 2006). In this research, I use data that are free and open to the public. This access enables researchers and the general public to explore bus position traces. The research objective of this Master's Thesis is to build a computational system that can robustly evaluate bus performance across a wide range of bus systems under the hypothesis that a comparative approach could be fruitful for both retrospective and real-time analysis. This research is possible because a large number of bus providers have made their bus position, or AVL, data openly available. This research thus demonstrates the value of open AVL data, brings understanding to the limits of AVL data, evaluates bus performance using open data, and presents novel techniques for understanding variations in bus travel time. Specifically, this thesis demonstrates research to make the system architecture robust and fruitful: " This thesis explores the exceptions in the various datasets to which the system must be robust. As academics and general public look to exploit these data, this research seeks to elucidate important considerations for and limitations of the data. " Bus data are high-dimensional; this research strives to make them dually digestible and informative when drawing conclusions across a long timescale. Thus, this research both lays the foundation for a broader research program and finds more visually striking and fundamentally valuable statistics for understanding variability in bus travel times.

[1]  Xin Gao,et al.  A Heuristic Map-Matching Algorithm by Using Vector-Based Recognition , 2007, 2007 International Multi-Conference on Computing in the Global Information Technology (ICCGI'07).

[2]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[3]  Daniel J. Dailey,et al.  Transit Vehicles as Traffic Probe Sensors , 2002 .

[4]  Henry A. Kautz,et al.  Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields , 2007, Int. J. Robotics Res..

[5]  Alan Borning,et al.  Onebusaway: improving the usability of public transit , 2011 .

[6]  Peter G Furth,et al.  Using Archived AVL-APC Data to Improve Transit Performance and Management , 2006 .

[7]  Chen-Fu Liao,et al.  Development of Data-Processing Framework for Transit Performance Analysis , 2010 .

[8]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[9]  Anna Monreale,et al.  Exploring Real Mobility Data with M-Atlas , 2010, ECML/PKDD.

[10]  Marcela Munizaga,et al.  Transit Performance Monitoring and Analysis with Massive GPS Bus Probes of Transantiago in Santiago, Chile: Emphasis on Development of Indices for Bunching and Schedule Adherence , 2011 .

[11]  Stefan Wrobel,et al.  Visual analytics tools for analysis of movement data , 2007, SKDD.

[12]  Roland Billen,et al.  Dynamic and mobile GIS : investigating changes in space and time , 2006 .

[13]  Lan Wang,et al.  Link Travel Time Estimation at Signalized Road Segments with Floating Car Data , 2008 .

[14]  Kentaro Toyama,et al.  Project Lachesis: Parsing and Modeling Location Histories , 2004, GIScience.

[15]  Lloyd,et al.  TCRP Synthesis 24 AVL Systems for Bus Transit , 1997 .

[16]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[17]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[18]  Melitta Dragaschnig,et al.  Novel road classifications for large scale traffic networks , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[19]  Alex Pentland,et al.  A Network Analysis of Road Traffic with Vehicle Tracking Data , 2009, AAAI Spring Symposium: Human Behavior Modeling.

[20]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[21]  Washington Y. Ochieng,et al.  A general map matching algorithm for transport telematics applications , 2003 .

[22]  Matthew Thomas Shireman Using automatically collected data for bus service and operations planning , 2011 .

[23]  Jaeseok Yang,et al.  THE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS , 2005 .

[24]  James Biagioni,et al.  EasyTracker: automatic transit tracking, mapping, and arrival time prediction using smartphones , 2011, SenSys.

[25]  Donald J Dailey,et al.  A PRESCRIPTION FOR TRANSIT ARRIVAL/DEPARTURE PREDICTION USING AUTOMATIC VEHICLE LOCATION DATA , 2003 .

[26]  Jifu Guo,et al.  Characteristics Analysis of Road Network Reliability in Beijing Based on the Data Logs from Taxis , 2007 .

[27]  Luca D'Acierno,et al.  Estimation of urban traffic conditions using an Automatic Vehicle Location (AVL) System , 2009, Eur. J. Oper. Res..

[28]  Gaetano Valenti,et al.  Traffic Estimation And Prediction Based On Real Time Floating Car Data , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[29]  Austin Louis Oehlerking StreetSmart : modeling vehicle fuel consumption with mobile phone sensor data through a participatory sensing framework , 2011 .

[30]  Liping Fu,et al.  Decomposing Travel Times Measured by Probe-based Traffic Monitoring Systems to Individual Road Segments , 2008 .

[31]  Alan T. Murray,et al.  Optimizing Public Transit Quality and System Access: The Multiple-Route, Maximal Covering/Shortest-Path Problem , 2005 .

[32]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .