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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bagheri, H., Ghassemi, H., Dehghanian, A.: Optimizing the seakeeping performance of ship hull forms using genetic algorithm. TransNav Int. J. Mar. Navig. Saf. Sea Trans. 8(1), 4957 (2014)
Bostrom, H.: On evidential combination rules for ensemble classifiers. In: 11th International Conference on Information Fusion. IEEE (2008)
Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269–271 (1959)
Dempster, A.P.: A generalization of Bayesian inference. J. Roy. Stat. Soc. B 30, 205–247 (1968)
Filipowicz, W.: Fuzzy reasoning algorithms for position fixing. Pomiary Au-tomatyka Kontrola 2010(12), 1491–1494 (2010)
Szucs G.: Route planning with uncertain information using Dempster-Shafer theory. In: International Conference on Management and Service Science, September (2009)
Neumann, T.: Multisensor data fusion in the decision process on the bridge of the vessel. TransNav Int. J. Mar. Navig. Saf. Sea Trans. 2(1), 85–89 (2008)
Neumann, T.: A simulation environment for modelling and analysis of the distribution of shore observatory stations - preliminary results. TransNav Int. J. Mar. Navig. Saf. Sea Trans. 5(4), 555–560 (2011)
Neumann, T.: Method of path selection in the graph - case study. TransNav Int. J. Mar. Navig. Saf. Sea Trans. 8(4), 557–562 (2014)
Neumann, T.: Good choice of transit vessel route using Dempster-Shafer theory. In: International Siberian Conference on Control and Communications (SIBCON). IEEE (2015)
Neumann, T.: Parameters in the softwares model to choose a better route in the marine traffic. Int. J. Mach. Intell. 454–457 (2015)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Zutt, J., et al.: Dealing with uncertainty in operational transport planning. Intell. Infrastruct. Intell. Syst. Control Autom. Sci. Eng. 42, 349–375 (2010)
Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning. Inf. Sci. 8, 199–249 (1975)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Neumann, T. (2016). The Shortest Path Problem with Uncertain Information in Transport Networks. In: Mikulski, J. (eds) Challenge of Transport Telematics. TST 2016. Communications in Computer and Information Science, vol 640. Springer, Cham. https://doi.org/10.1007/978-3-319-49646-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-49646-7_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49645-0
Online ISBN: 978-3-319-49646-7
eBook Packages: Computer ScienceComputer Science (R0)