TU Darmstadt / ULB / TUbiblio

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.
Report, Primary publication

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 ; Keyhani, Mohammad Hossein ; Schnee, Mathias ; Weihe, Karsten
Type of entry: Primary publication
Title: Fully Realistic Multi-Criteria Multi-Modal Routing
Language: English
Date: 10 December 2014
URL / URN: http://tuprints.ulb.tu-darmstadt.de/4298
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.

URN: urn:nbn:de:tuda-tuprints-42981
Classification DDC: 000 Generalities, computers, information > 004 Computer science
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Algorithmics
Date Deposited: 14 Dec 2014 20:55
Last Modified: 14 Dec 2014 20:55
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details