TU Darmstadt / ULB / TUbiblio

Fully Realistic Multi-Criteria Multi-Modal Routing

Gündling, Felix and Keyhani, Mohammad Hossein and Schnee, Mathias and Weihe, Karsten (2014):
Fully Realistic Multi-Criteria Multi-Modal Routing.
[Online-Edition: http://tuprints.ulb.tu-darmstadt.de/4298],
[Report]

Abstract

We report on a multi-criteria search system, in which the German long- and short-distance trains, local public transport, walking, private car, private bike, and taxi are incorporated. The system is fully realistic. Three optimization criteria are addressed: travel time, travel cost, and convenience.

Our algorithmic approach computes a complete Pareto set of reasonable connections. The computational study demonstrates that, even in such a large-scale, highly complex scenario, appropriate speed-up techniques yield an acceptable query response time.

Item Type: Report
Erschienen: 2014
Creators: Gündling, Felix and Keyhani, Mohammad Hossein and Schnee, Mathias and Weihe, Karsten
Title: Fully Realistic Multi-Criteria Multi-Modal Routing
Language: English
Abstract:

We report on a multi-criteria search system, in which the German long- and short-distance trains, local public transport, walking, private car, private bike, and taxi are incorporated. The system is fully realistic. Three optimization criteria are addressed: travel time, travel cost, and convenience.

Our algorithmic approach computes a complete Pareto set of reasonable connections. The computational study demonstrates that, even in such a large-scale, highly complex scenario, appropriate speed-up techniques yield an acceptable query response time.

Divisions: 20 Department of Computer Science
20 Department of Computer Science > Algorithmics
Date Deposited: 14 Dec 2014 20:55
Official URL: http://tuprints.ulb.tu-darmstadt.de/4298
URN: urn:nbn:de:tuda-tuprints-42981
Export:

Optionen (nur für Redakteure)

View Item View Item