Abstract The purpose of this paper is to find a solution for route planning in a transport networks, where the costs of tracks, factor of safety and travel time are ambiguous. This approach is based on the Dempster-Shafer theory and well known Dijkstra’s algorithm. In this approach important are the influencing factors of the mentioned coefficients using uncertain possibilities presented by probability intervals. Based on these intervals the quality intervals of each route can be determined. Applied decision rules can be described by the end user.
The Shortest Path Problem with Uncertain Information in Transport Networks
01.01.2016
12 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
The Shortest Path Problem with Uncertain Information in Transport Networks
British Library Conference Proceedings | 2016
|Improved shortest path algorithms for transport networks
Elsevier | 1977
|Time-Constrained Shortest-Path Problem in Stochastic Dynamic Networks
British Library Conference Proceedings | 2005
|The Variance-Constrained Shortest Path Problem
Online Contents | 1994
|