DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Ranking of alternatives for emergency routing on urban road networks

Woelki, Marko and Lu, Ting and Ruppe, Sten (2015) Ranking of alternatives for emergency routing on urban road networks. In: Urban Transport XXI, 146, pp. 591-598. WIT Press. Urban Transport 2015, 02.-04. Juni 2015, Valencia, Spanien. ISBN 978-1-84564-898-5 ISSN 1746-4498

[img] PDF

Official URL: http://www.witpress.com


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.

Item URL in elib:https://elib.dlr.de/97461/
Document Type:Conference or Workshop Item (Speech)
Title:Ranking of alternatives for emergency routing on urban road networks
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Woelki, Markomarko.woelki (at) dlr.deUNSPECIFIED
Lu, Tingting.lu (at) dlr.deUNSPECIFIED
Ruppe, StenSten.Ruppe (at) dlr.deUNSPECIFIED
Journal or Publication Title:Urban Transport XXI
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In ISI Web of Science:No
Page Range:pp. 591-598
Brebbia, C. A.Wessex Institute of Technology
Publisher:WIT Press
Series Name:WIT Transactions on the Built Environment
Keywords:routing, Dijkstra’s algorithm, weighted-sum method
Event Title:Urban Transport 2015
Event Location:Valencia, Spanien
Event Type:international Conference
Event Dates:02.-04. Juni 2015
Organizer:Wessex Institute of Technology
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Transport
HGF - Program Themes:Traffic Management (old)
DLR - Research area:Transport
DLR - Program:V VM - Verkehrsmanagement
DLR - Research theme (Project):V - Vabene++ (old)
Location: Berlin-Adlershof
Institutes and Institutions:Institute of Transportation Systems > Traffic Management
Deposited By: Wölki, Marko
Deposited On:23 Sep 2015 08:30
Last Modified:31 Jul 2019 19:54

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.