A Methodology for Denoising and Generating Bus Infrastructure Data

Together with the availability of new mobility data, the development of new intelligent transport systems (ITS) have increased, in order to provide new key performance indicators toward the improvement of the management of traffic awareness in cities. ITS rely on accurate transit infrastructure data that often contain erroneous information (e.g., inconsistencies or is out of date). In this paper, we propose a new methodology that makes use of GPS traces to automatically detect or correct bus stop locations, reconstruct bus route shapes, and estimate time schedules. The methodology performs different steps: 1) data cleaning and detection of trips; 2) bus stop extraction through data mining techniques; 3) route shape reconstruction; and 4) time schedule estimation. A case study using real GPS data from the City of Dublin, Ireland, is performed.

[1]  Eric Bouillet,et al.  Predicting arrival times of buses using real-time GPS measurements , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[2]  Fumitaka Kurauchi,et al.  Using Bus Probe Data for Analysis of Travel Time Variability , 2009, J. Intell. Transp. Syst..

[3]  Wolfgang Böhm,et al.  On de Casteljau's algorithm , 1999, Comput. Aided Geom. Des..

[4]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[5]  Eric Bouillet,et al.  System and analytics for continuously assessing transport systems from sparse and noisy observations: Case study in Dublin , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[6]  Sungsu Park,et al.  Prediction of Transit Vehicle Arrival Time for Signal Priority Control: Algorithm and Performance , 2008, IEEE Transactions on Intelligent Transportation Systems.

[7]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[8]  Jian Zeng,et al.  AN EXPERIMENTAL STUDY ON REAL TIME BUS ARRIVAL TIME PREDICTION WITH GPS DATA , 1999 .

[9]  Carlo Ratti,et al.  Space and time-dependant bus accessibility: A case study in Rome , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[10]  Liping Fu,et al.  Predicting Bus Arrival Time on the Basis of Global Positioning System Data , 2007 .

[11]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[12]  Graham Currie,et al.  Using GPS Data to Gain Insight into Public Transport Travel Time Variability , 2010 .

[13]  Christian S. Jensen,et al.  Similarity-based prediction of travel times for vehicles traveling on known routes , 2008, GIS '08.

[14]  Francesco Calabrese,et al.  Robust bus-stop identification and denoising methodology , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

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

[16]  John Krumm,et al.  From GPS traces to a routable road map , 2009, GIS.