Vessels Route Planning Problem with Uncertain Data

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.

KEYWORDS: Route Planning, Dijkstra’s Algorithm, Mathematical Theory of Evidence (MTE), Maritime Related Data, Uncertain Data, Dempster-Shafer Theory (DST), Decision Rules, Vessel Route Planning

REFERENCES

Bagheri H., Ghassemi H., Dehghanian A.: Optimizing the Seakeeping Performance of Ship Hull Forms Using Genetic Algorithm. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 8, No. 1, doi:10.12716/1001.08.01.06, pp. 49-57, 2014

Bostrom, H.: On evidential combination rules for ensemble classifiers. 11th International Conference on Information Fusion, IEEE (2008)

Dijkstra, E. W.: A note on two problems in connection with graphs, Numerische Mathematik 1, pp. 269 - 271 (1959)

Dempster, A. P.: A generalization of Bayesian inference. Journal of the Royal Statistical Society, Series B, Vol. 30, pp. 205-247 (1968)

Filipowicz, W.: Fuzzy Reasoning Algorithms for Position Fixing. Pomiary Au-tomatyka Kontrola 2010(12), s. 1491-1494 (2010)

Neumann T.: Multisensor Data Fusion in the Decision Process on the Bridge of the Vessel. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 2, No. 1, pp. 85-89, 2008

Neumann T.: A Simulation Environment for Modelling and Analysis of the Distribution of Shore Observatory Stations - Preliminary Results. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 5, No. 4, pp. 555-560, 2011

Neumann T.: Method of Path Selection in the Graph - Case Study. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 8, No. 4, doi:10.12716/1001.08.04.10, pp. 557-562, 2014

Neumann, T.: Good choice of transit vessel route using Dempster-Shafer Theory. 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. International Journal of Machine Intelligence, 454-457 (2015)

Shafer G.: A mathematical theory of evidence. Princeton University Press (1976)

Zutt J., van Gemund A., de Weerdt M., Witteveen C.: Dealing with Uncertainty in Operational Transport Planning. Intelligent Infrastructures, Intelligent Systems, Control and 349 Automation: Science and Engineering 42 (2010)

Zadeh L.A.: The concept of a linguistic variable and its application to approximate reasoning. Information Sciences 8, 199-249 (1975)

Citation note:

Neumann T.: Vessels Route Planning Problem with Uncertain Data. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 10, No. 3, doi:10.12716/1001.10.03.11, pp. 459-464, 2016

BibTeX EndNote

Authors in other databases:

Tomasz Neumann: ORCID iD icon

orcid.org/0000-0002-4149-8293 Scopus icon