Home | deutsch  | Legals | Sitemap | KIT

Candidate Sets for Alternative Routes in Road Networks - Extended Abstract

Candidate Sets for Alternative Routes in Road Networks - Extended Abstract
Conference:

6th Annual Symposium on Combinatorial Search (SoCS 2013)

Year:

2013

Location:

Leavenworth, WA, USA

Links:PDFPDF (Abtract)
Date:

July 2013

Author(s):

Dennis Luxen, Dennis Schieferdecker

Speaker:

Dennis Schieferdecker

We present a fast algorithm with preprocessing for computing multiple good alternative routes in road networks. Our approach is based on single via node routing on top of Contraction Hierarchies and achieves superior quality and efficiency compared to previous methods. The algorithm has neglectable memory overhead.