TU Darmstadt / ULB / TUprints

Fully Realistic Multi-Criteria Multi-Modal Routing

Gündling, Felix and Keyhani, Mohammad Hossein and Schnee, Mathias and Weihe, Karsten :
Fully Realistic Multi-Criteria Multi-Modal Routing.

[Report], (2014)

[img]
Preview
Text
GuendlingKeyhaniSchneeWeihe_MultiModalRouting_Tuprints.pdf
Available under Creative Commons Attribution Non-commercial No Derivatives, 2.5.

Download (263kB) | Preview
Item Type: Report
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.

Classification DDC: 000 Allgemeines, Informatik, Informationswissenschaft > 004 Informatik
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Algorithmics
Date Deposited: 11 Dec 2014 14:11
Last Modified: 11 Dec 2014 14:11
URN: urn:nbn:de:tuda-tuprints-42981
URI: http://tuprints.ulb.tu-darmstadt.de/id/eprint/4298
Export:
Actions (login required)
View Item View Item

Downloads

Downloads per month over past year