Vessels Route Planning Problem with Uncertain Data

• Autorzy: Neumann T.

Identyfikatory

DOI

10.12716/1001.10.03.11

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

maritime-related data; route planning; dempster-shafer theory (DST); vessels route planning; Dijkstra's algorithm; decision rules; mathematical theory of evidence; uncertain data

• Wydawca: Faculty of Navigation, Gdynia Maritime University
• Czasopismo: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
• Rocznik: 2016
• Tom: Vol. 10, no. 3
• Strony: 459--464
• Opis fizyczny: Bibliogr. 16 poz., rys.

Twórcy

autor

Neumann T.

• Gdynia Maritime University, Gdynia, Poland

Bibliografia

• [1] 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, pp. 4957 (2014) 
• [2] Boominathan P, Kanchan A. Routing Planning As An  Application Of Graph Theory. International Journal of  Scientific & Technology Research. Vol. 3(6), 61‐66, 2014 
• [3] Bostrom,  H.:  On  evidential  combination  rules  for  ensemble  classifiers.  11th  International  Conference  on  Information Fusion, IEEE (2008) 
• [4] Dijkstra, E. W.: A note on two problems in connection  with graphs, Numerische Mathematik 1, pp. 269 ‐ 271  (1959) 
• [5] Dempster, A. P.: A generalization of Bayesian inference.  Journal of the Royal Statistical Society, Series B, Vol. 30,  pp. 205‐247 (1968) 
• [6] Filipowicz, W.: Fuzzy Reasoning Algorithms for Position  Fixing. Pomiary Au‐tomatyka Kontrola 2010(12), s. 14911494 (2010) 
• [7] Szucs  G. ʺRoute  Planning  with  Uncertain  Information  using  Dempster‐Shafer  theoryʺ,  International  Conference  on  Management  and  Service  Science,  09/2009 
• [8] 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 
• [9] 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) 
• [10] 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, pp. 557‐562 (2014) 
• [11] Neumann, T.: Good choice of transit vessel route using  Dempster‐Shafer  Theory.  International  Siberian  Conference on Control and Communications (SIBCON),  IEEE (2015) 
• [12] Neumann,  T.:  Parameters  in  the  softwares  model  to  choose a better route in the marine traffic. International  Journal of Machine Intelligence, 454‐457 (2015) 
• [13] Neumann,  T.:  The  Shortest  Path  Problem  with  Uncertain  Information  in  Transport  Networks,  Challenge of Transport Telematics, Springer, (2016) 
• [14] Shafer G.: A mathematical theory of evidence. Princeton  University Press (1976) 
• [15] 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) 
• [16] Zadeh L.A.: The concept of a linguistic variable and its  application  to  approximate  reasoning.  Information  Sciences 8, 199‐249 (1975)

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.