Woelki, Marko und Lu, Ting und Ruppe, Sten (2015) Ranking of alternatives for emergency routing on urban road networks. WIT Press. Urban Transport 2015, 2015-06-02 - 2015-06-04, Valencia, Spanien. doi: 10.2495/UT150481. ISBN 978-1-84564-898-5. ISSN 1746-4498.
PDF
332kB |
Offizielle URL: http://www.witpress.com
Kurzfassung
Routing on urban road networks for emergency cars is an application of Dijkstra’s algorithm with relevance in everyday-life. Since distances in urban transport are rather short it is computationally possible to calculate many paths and compare them afterwards. This paper uses Dijkstra’s k-shortest path algorithm in order to calculate shortest and fastest paths and finally finding an ordering of alternatives for multi-criteria routing. The solutions are displayed in criterion space and the Pareto front is identified. Routes are ranked according to the normalized weighted-sum method. Obviously, the more alternatives there are the more possibilities for the emergency car to circumscribe traffic jams. Therefore ‘close alternative routes’ are taken into accounts that share a certain fraction of nodes with one Pareto optimal route. To those bundles of routes a ranking is assigned that may serve as recommended action for the driver.
elib-URL des Eintrags: | https://elib.dlr.de/97461/ | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Dokumentart: | Konferenzbeitrag (Vortrag) | ||||||||||||||||
Titel: | Ranking of alternatives for emergency routing on urban road networks | ||||||||||||||||
Autoren: |
| ||||||||||||||||
Datum: | 2015 | ||||||||||||||||
Referierte Publikation: | Ja | ||||||||||||||||
Open Access: | Ja | ||||||||||||||||
Gold Open Access: | Nein | ||||||||||||||||
In SCOPUS: | Nein | ||||||||||||||||
In ISI Web of Science: | Nein | ||||||||||||||||
Band: | 146 | ||||||||||||||||
DOI: | 10.2495/UT150481 | ||||||||||||||||
Seitenbereich: | Seiten 591-598 | ||||||||||||||||
Herausgeber: |
| ||||||||||||||||
Verlag: | WIT Press | ||||||||||||||||
Name der Reihe: | WIT Transactions on the Built Environment | ||||||||||||||||
ISSN: | 1746-4498 | ||||||||||||||||
ISBN: | 978-1-84564-898-5 | ||||||||||||||||
Status: | veröffentlicht | ||||||||||||||||
Stichwörter: | routing, Dijkstra’s algorithm, weighted-sum method | ||||||||||||||||
Veranstaltungstitel: | Urban Transport 2015 | ||||||||||||||||
Veranstaltungsort: | Valencia, Spanien | ||||||||||||||||
Veranstaltungsart: | internationale Konferenz | ||||||||||||||||
Veranstaltungsbeginn: | 2 Juni 2015 | ||||||||||||||||
Veranstaltungsende: | 4 Juni 2015 | ||||||||||||||||
Veranstalter : | Wessex Institute of Technology | ||||||||||||||||
HGF - Forschungsbereich: | Luftfahrt, Raumfahrt und Verkehr | ||||||||||||||||
HGF - Programm: | Verkehr | ||||||||||||||||
HGF - Programmthema: | Verkehrsmanagement (alt) | ||||||||||||||||
DLR - Schwerpunkt: | Verkehr | ||||||||||||||||
DLR - Forschungsgebiet: | V VM - Verkehrsmanagement | ||||||||||||||||
DLR - Teilgebiet (Projekt, Vorhaben): | V - Vabene++ (alt) | ||||||||||||||||
Standort: | Berlin-Adlershof | ||||||||||||||||
Institute & Einrichtungen: | Institut für Verkehrssystemtechnik > Verkehrsmanagement | ||||||||||||||||
Hinterlegt von: | Wölki, Marko | ||||||||||||||||
Hinterlegt am: | 23 Sep 2015 08:30 | ||||||||||||||||
Letzte Änderung: | 24 Apr 2024 20:03 |
Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags