On computing temporal functions for a time-dependent networks using trajectory data

Time dependent networks are of key importance to allow computing precise travel times taking into consideration moving object's departure time. However the computation of time functions that are used to annotate time dependent networks are challenging since we must cope with noisy and incomplete traffic data. Recent related works adopt approaches that build Piecewise linear functions, which do not cope with aforementioned problems. In this work, we propose a new method for generating Piecewise linear functions by applying a map-matching technique allied to a curve smoothing approach in order to treat outliers and complete data. We performed experiments using real trajectory data and compared our results with a baseline. Preliminary results show that our approach generates time functions with better approximation than the baseline competitor.

[1]  Ariel Orda,et al.  Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length , 1990, JACM.

[2]  Farnoush Banaei Kashani,et al.  Efficient K-Nearest Neighbor Search in Time-Dependent Spatial Networks , 2010, DEXA.

[3]  Dieter Pfoser,et al.  On Map-Matching Vehicle Tracking Data , 2005, VLDB.

[4]  W. Cleveland,et al.  Computational methods for local regression , 1991 .

[5]  Adel Javanmard,et al.  Multi-track map matching , 2012, SIGSPATIAL/GIS.

[6]  Regis Pires Magalhães,et al.  Graphast: an extensible framework for building applications on time-dependent networks , 2015, SIGSPATIAL/GIS.

[7]  Yufei Tao,et al.  Query Processing in Spatial Network Databases , 2003, VLDB.

[8]  José Antônio Fernandes de Macêdo,et al.  Aggregate k-nearest neighbors queries in time-dependent road networks , 2012, J. Inf. Data Manag..

[9]  G. Malash,et al.  Piecewise linear regression: A statistical method for the analysis of experimental adsorption data by the intraparticle-diffusion models , 2010 .

[10]  H. Akaike A new look at the statistical model identification , 1974 .

[11]  Christian S. Jensen,et al.  Efficient and Accurate Path Cost Estimation Using Trajectory Data , 2015, ArXiv.

[12]  M. Muggeo,et al.  segmented: An R package to Fit Regression Models with Broken-Line Relationships , 2008 .

[13]  I. Babuska,et al.  Special finite element methods for a class of second order elliptic problems with rough coefficients , 1994 .

[14]  Yang Du,et al.  Finding Fastest Paths on A Road Network with Speed Patterns , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[15]  Javam C. Machado,et al.  Nearest neighbor queries with service time constraints in time-dependent road networks , 2013, MobiGIS '13.