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

Samara Martins Nascimento, Mirla Rafaela Rafael Braga Chucre, José Antônio Fernandes de Macêdo, José Maria Monteiro, Marco A. Casanova · 2016

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.

Read the paper · More papers on PaperTik