TU Darmstadt / ULB / TUbiblio

Fully Realistic Multi-Criteria Multi-Modal Routing

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

[Report], (2014)

Offizielle URL: http://tuprints.ulb.tu-darmstadt.de/4298

Kurzbeschreibung (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.

Typ des Eintrags: Report
Erschienen: 2014
Autor(en): Gündling, Felix ; Keyhani, Mohammad Hossein ; Schnee, Mathias ; Weihe, Karsten
Titel: Fully Realistic Multi-Criteria Multi-Modal Routing
Sprache: Englisch
Kurzbeschreibung (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.

Fachbereich(e)/-gebiet(e): Fachbereich Informatik
Fachbereich Informatik > Algorithmik
Hinterlegungsdatum: 14 Dez 2014 20:55
Offizielle URL: http://tuprints.ulb.tu-darmstadt.de/4298
URN: urn:nbn:de:tuda-tuprints-42981
Export:

Optionen (nur für Redakteure)

Eintrag anzeigen Eintrag anzeigen