Traffic-Aware Routing in Road Networks

Daniel Delling, Dennis Schieferdecker, and Christian Sommer
ICDE 2018 - 34th IEEE International Conference on Data Engineering (pp. 1543-1548)

We study how to compute routes that avoid traffic in road networks. Imperfections in real-time traffic feeds may yield routes with undesirable detours through parking lots or residential areas. The main challenge we address in this work is that of defining and computing paths that incorporate a volatile secondary cost function. We define the problem, study its complexity, and present algorithms that compute routes without undesirable detours. Experiments on continental-sized road networks demonstrate the feasibility of our approach.

@inproceedings{DSS18,
 author    = {Daniel Delling and
              Dennis Schieferdecker
              and Christian Sommer},
 title     = {Traffic-Aware Routing in Road Networks},
 year      = {2018},
 booktitle = {34th IEEE International Conference on 
              Data Engineering (ICDE)},
 pages     = {1543--1548},
 url       = {http://dx.doi.org/10.1109/ICDE.2018.00172},
 doi       = {10.1109/ICDE.2018.00172},
}

Official version
Local version (285.0 KB)


HomePublications → Traffic-Aware Routing in Road Networks