Gündling, Felix ; Keyhani, Mohammad Hossein ; Schnee, Mathias ; Weihe, Karsten (2014)
Fully Realistic Multi-Criteria Multi-Modal Routing.
Report, Erstveröffentlichung
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 |
Art des Eintrags: | Erstveröffentlichung |
Titel: | Fully Realistic Multi-Criteria Multi-Modal Routing |
Sprache: | Englisch |
Publikationsjahr: | 10 Dezember 2014 |
URL / URN: | 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. |
URN: | urn:nbn:de:tuda-tuprints-42981 |
Sachgruppe der Dewey Dezimalklassifikatin (DDC): | 000 Allgemeines, Informatik, Informationswissenschaft > 004 Informatik |
Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Algorithmik |
Hinterlegungsdatum: | 14 Dez 2014 20:55 |
Letzte Änderung: | 14 Dez 2014 20:55 |
PPN: | |
Export: | |
Suche nach Titel in: | TUfind oder in Google |
Frage zum Eintrag |
Optionen (nur für Redakteure)
Redaktionelle Details anzeigen |