Value Creation from Massive Data in Transportation - The Case of Vehicle Routing.

Research output: Contribution to journalJournal articleResearch


Innovations in transportation, such as mobility-on-demand services and autonomous driving, call for high-resolution routing that relies on an accurate representation of travel time throughout the underlying road network. Specifically, the travel time of a road-network edge is modeled as a time-varying distribution that captures the variability of traffic over time and the fact that different drivers may traverse the same edge at the same time at different speeds. Such stochastic weights may be extracted from data sources such as GPS and loop detector data. However, even very large data sources are incapable of covering all edges of a road network at all times. Yet, high-resolution routing needs stochastic weights for all edges. We solve the problem of filling in the missing weights. To achieve that, we provide techniques capable of estimating stochastic edge weights for all edges from traffic data that covers only a fraction of all edges. We propose a generic learning framework called Graph Convolutional Weight Completion (GCWC) that exploits the topology of a road network graph and the correlations of weights among adjacent edges to estimate stochastic weights for all edges. Next, we incorporate contextual information into GCWC to further improve accuracy. Empirical studies using loop detector data from a highway toll gate network and GPS data from a large city offer insight into the design properties of GCWC and its effectiveness.
Original languageEnglish
Book seriesIEEE Data Engineering Bulletin
Issue number3
Pages (from-to)4-8
Number of pages5
Publication statusPublished - Sep 2019


Dive into the research topics of 'Value Creation from Massive Data in Transportation - The Case of Vehicle Routing.'. Together they form a unique fingerprint.

Cite this