Der Routing Engine Valhalla wurde mit einer Lösung des Chinese Postman Problems erweitert. Diese Erweiterung ermöglicht es Innerhalb eines definierten Gebietes sämtliche Straßen auf dem kürzesten Weg zu befahren bzw. zu begehen.