TU Darmstadt / ULB / TUprints

Fully Realistic Multi-Criteria Multi-Modal Routing

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

Copyright Information: CC-BY-NC-ND 2.5 Generic - Creative Commons, Attribution, NonCommercial, NoDerivs .

Download (263kB) | Preview
Item Type: Report
Title: Fully Realistic Multi-Criteria Multi-Modal Routing
Language: English

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: 09 Jul 2020 00:50
URN: urn:nbn:de:tuda-tuprints-42981
URI: https://tuprints.ulb.tu-darmstadt.de/id/eprint/4298
Actions (login required)
View Item View Item