Fast Public Transit Routing with Unrestricted Walking through Hub Labeling

Duc-Minh Phan, Laurent Viennot

We propose a novel technique for answering routing queries in public transportation networks that allows unrestricted walking. We consider several types of queries: earliest arriva…