Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm

Bekir ŞAHİN (Karadeniz Teknik Üniversitesi)
Journal of Eta Maritime Science
1 0
Yıl: 2019 Cilt: 7 Sayı: 1 Sayfa Aralığı: 3 - 15 Metin Dili: İngilizce DOI: 10.5505/jems.2019.39306 İndeks Tarihi: 29-05-2020

Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm

Öz:
Voyage planning is of significance considering the oil consumption, time and safety factors. Determiningthe proper route after considering multiple convergent factors synchronously is one of the mostimportant subjects in ship management that requires special expertise. The purpose of this paperis to develop a fuzzy analytic hierarchy process (FAHP) extended version of Dijkstra algorithm, andinvestigate the most prior routing problem in maritime environment. In the literature, there exist manyDijkstra applications but these studies lack of multiple decision makers, consistency control of decisionmatrices and multiple criteria, which can either be cost or benefit. In this model, subjective judgmentsand personal experience directly involve in the decision-making process. The proposed FAHP extendedDijkstra algorithm (hereafter FAHP-Dijkstra) improves the capabilities of handling the vague criteria inthe presence of fuzziness. This study aims to provide some benefits of oil consumption, time and safety tomanned or unmanned ships by presenting a novel route optimization algorithm.
Anahtar Kelime:

Konular: Denizcilik

Bulanık Analitik Hiyerarşi Süreci ile Genişletilmiş Dijkstra Algoritmasını Kullanarak Rota Önceliklendirme

Öz:
Seyir planlaması, yakıt tüketimi, zaman ve emniyet faktörleri açısından önem arz etmektedir. Uygun rotanın belirlenmesi, birçok kriterin aynı anda gözden geçirilmesini gerektirdiği için gemi yönetiminde uzmanlık gerektiren konulardan biridir. Bu çalışmanın amacı, bulanık analitik hiyerarşi süreci (BAHS) ile genişletilmiş Dijsktra algoritması geliştirmek ve deniz çevresinde en öncelikli rotalama problemini araştırmaktır. Literatürde Dijsktra algoritması ile ilgili birçok çalışma bulunmaktadır fakat bu çalışmalar çoklu karar vericiler, karar matrislerinin tutarlılık kontrolü ve fayda ya da masraf şeklinde olabilecek çoklu kriterlerden yoksundur. Bu modelde, öznel yargılamalar ve kişisel tecrübeler karar verme sürecine doğrudan dahil olmaktadır. Amaçlanan BAHS ile genişletilmiş Dijsktra algoritması (bundan sonra BAHS-Dijsktra), belirsiz kıstasları ele alma yeteneklerini, bulanıklığın varlığında geliştirmektedir. Bu çalışma, insanlı yada insansız gemilere yeni bir rota optimizasyon algoritması sunarak yakıt tüketimi, zaman ve emniyet faydası sağlanması amaçlanmıştır.
Anahtar Kelime:

Konular: Denizcilik
Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • [1] Tagliaferri,F. andViola,I.(2017),Arealtime strategy-decision program for sailing yacht races, Ocean Engineering, 2017:134:129-139.
  • [2] Li, Y., Ma, T., Chen, P., Jiang, Y., Wang, R. and Zhang, Q. (2017), Autonomous underwater vehicle optimal path planning method for seabed terrain matching navigation, Ocean Engineering, 2017:133:107-115.
  • [3] Perera, L. P. and Soares, C. G. (2017), Weather routing and safe ship handling in the future of shipping, Ocean Engineering, 2017:130:684-695.
  • [4] Zeng, Z., Lian, L., Sammut, K., He, F., Tang, Y, and Lammas, A, (2015), A survey on path planning for persistent autonomy of autonomous underwater vehicles, Ocean Engineering, 110, Part A, 2015:303-313.
  • [5] Dijkstra, E, W, (1959), A note on two problems in connexion with graphs, Numerische mathematik, 1959:1:269- 271.
  • [6] Duque, P. A. M., Dolinskaya, I. S. and Srensen, K. (2016), Network repair crew scheduling and routing for emergency relief distribution problem, European Journal of Operational Research, 2016:248:272-285.
  • [7] Onal, H., Wang, Y., Dissanayake, S. T. and Westervelt, J. D. (2016), Optimal design of compact and functionally contiguous conservation management areas, European Journal of Operational Research, 2016:251:957-968.
  • [8] Agarwal, Y. and Venkateshan, P. (2016), Near optimal design of wavelength routed optical networks, European Journal of Operational Research, 2016:250:990-1000.
  • [9] Zhao, J. and Ma, T. (2016), Optimizing layouts of initial AFV refueling stations targeting different drivers, and experiments with agent-based simulations, European Journal of Operational Research, 2016:249:706– 716.
  • [10] van den Akker, J., Bouman, P., Hoogeveen, J. and Tnissen, D. (2016), Decomposition approaches for recoverable robust optimization problems, European Journal of Operational Research, 2016:251:739- 750.
  • [11] Pushak, Y., Hare, W. and Lucet, Y. (2016), Multiple-path selection for new highway alignments using discrete algorithms, European Journal of Operational Research, 2016:248:415-427.
  • [12] Song, R., Liu, Y., and Bucknall, R. (2017), A multi-layered fast marching method for unmanned surface vehicle path planning in a time-variant maritime environment, Ocean Engineering, 2017:129:301-317.
  • [13] Vettor, R. and Soares, C. G. (2016), Development of a ship weather routing system, Ocean Engineering, 2016:123:1-14.
  • [14] Dou, Y., Zhu, L. and Wang, H. S. (2012), Solving the fuzzy shortest path problem using multicriteria decision method based on vague similarity measure, Applied Soft Computing, 2012:12:1621-1631.
  • [15] Yang, S. and Li, C. (2010), An enhanced routing method with dijkstra algorithm and ahp analysis in gis-based emergency plan, In Geoinformatics, 2010 18th International Conference on (pp, 1-6).
  • [16] Deng, Y., Chen, Y., Zhang, Y. and Mahadevan, S. (2012), Fuzzy dijkstra algorithm for shortest path problem under uncertain environment, Applied Soft Computing, 2012:12:1231-1237.
  • [17] Sahin, B. (2014), Route selection problem in the arctic region for the global logistics industry, Global Logistics Management, 2014, p. 105.
  • [18] Sahin, B. and Kum, S. (2014), Route selection approach for vessels in ice covered waters, Marine Science and Technology Bulletin, 2014:3:1-4.
  • [19] Swift, A. J. (2004), Bridge team management: a practical guide, Nautical Institute.
  • [20] Bellman, R. E. and Zadeh, L. A. (1977), Local and fuzzy logics, Springer.
  • [21] Zadeh, L. A. (1975), The concept of a linguistic variable and its application toapproximatereasoning,Information sciences, 1975:8:199-249.
  • [22] Zadeh, L. A. (1965), Fuzzy sets, Information and control, 1965:8:338- 353.
  • [23] Sahin, B, and Senol, Y, E, (2015), A novel process model for marine accident analysis by using generic fuzzy-ahp algorithm, Journal of Navigation, 2015:68:162-183.
  • [24] Chang, D.-Y. (1996), Applications of the extent analysis method on fuzzy ahp, European journal of operational research, 1996:95:649-655.
  • [25] Bulut, E., Duru, O., Kececi, T. and Yoshida, S. (2012), Use of consistency index, expert prioritization and direct numerical inputs for generic fuzzy-ahp modeling: A process model for shipping asset management, Expert Systems with Applications, 2012:39,1911-1923.
  • [26] Saaty, T. L. and Vargas, L. G. (1987), Uncertainty and rank order in the analytic hierarchy process, European Journal of Operational Research, 1987:32:107-117.
  • [27] Crawford, G. and Williams, C. (1985), A note on the analysis of subjective judgment matrices, Journal of mathematical psychology, 1985:29:387-405.
  • [28] Aguaron, J. and Moreno-Jimenez, J. M. (2003), The geometric consistency index: Approximated thresholds, European Journal of Operational Research, 2003:147:137-145.
  • [29] Duru, O., Bulut, E. and Yoshida, S. (2012), Regime switching fuzzy ahp model for choice varying priorities problem and expert consistency prioritization: A cubic fuzzy-priority matrix design, Expert Systems with Applications, 2012:39:4954-4964.
  • [30] Sahin, B. (2017), Consistency control and expert consistency prioritization for FFTA by using extent analysis method of trapezoidal FAHP, Applied Soft Computing, 2017:56,46-54.
  • [31] Triantaphyllou, E. and Mann, S. H. (1989), An examination of the effectiveness of multidimensional decision-making methods: a decisionmaking paradox, Decision Support Systems, 1989:5:303-312.
  • [32] Triantaphyllou, E. (2000), Multicriteria decision making methods, In Multi-Criteria Decision Making Methods: A Comparative Study (pp, 5-21), Springer.
  • [33] Sahin, B. and Yip, T. L. (2017), Shipping technology selection for dynamic capability based on improved gaussian fuzzy ahp model, Ocean Engineering, 2017:136:233-242.
  • [34] Sahin, B. and Kum, S. (2015), Risk assessment of arctic navigation by using improved fuzzy ahp approach, International Journal of Maritime Engineering, 2015:157:241-250.
  • [35] Wang, Y.-M., Luo, Y. and Hua, Z. (2008), On the extent analysis method for fuzzy AHP and its applications, European Journal of Operational Research, 2008:186:735-747.
APA Sahin B (2019). Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm. , 3 - 15. 10.5505/jems.2019.39306
Chicago Sahin Bekir Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm. (2019): 3 - 15. 10.5505/jems.2019.39306
MLA Sahin Bekir Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm. , 2019, ss.3 - 15. 10.5505/jems.2019.39306
AMA Sahin B Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm. . 2019; 3 - 15. 10.5505/jems.2019.39306
Vancouver Sahin B Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm. . 2019; 3 - 15. 10.5505/jems.2019.39306
IEEE Sahin B "Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm." , ss.3 - 15, 2019. 10.5505/jems.2019.39306
ISNAD Sahin, Bekir. "Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm". (2019), 3-15. https://doi.org/10.5505/jems.2019.39306
APA Sahin B (2019). Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm. Journal of Eta Maritime Science, 7(1), 3 - 15. 10.5505/jems.2019.39306
Chicago Sahin Bekir Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm. Journal of Eta Maritime Science 7, no.1 (2019): 3 - 15. 10.5505/jems.2019.39306
MLA Sahin Bekir Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm. Journal of Eta Maritime Science, vol.7, no.1, 2019, ss.3 - 15. 10.5505/jems.2019.39306
AMA Sahin B Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm. Journal of Eta Maritime Science. 2019; 7(1): 3 - 15. 10.5505/jems.2019.39306
Vancouver Sahin B Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm. Journal of Eta Maritime Science. 2019; 7(1): 3 - 15. 10.5505/jems.2019.39306
IEEE Sahin B "Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm." Journal of Eta Maritime Science, 7, ss.3 - 15, 2019. 10.5505/jems.2019.39306
ISNAD Sahin, Bekir. "Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm". Journal of Eta Maritime Science 7/1 (2019), 3-15. https://doi.org/10.5505/jems.2019.39306
Sayfa Oluşturulma Tarihi
23-04-2024 11:53

İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

trdizin@tubitak.gov.tr

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © Tüm Hakları Saklıdır. Gizlilik Politikası Kullanım Şartları