Journals / Journal of Eta Maritime Science / 2019 / Cilt: 7 - Sayı: 1

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

Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm

Pages
3–15
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Seyir planlaması, yakıt tüketimi, zaman ve emniyet faktörleri açısından önem arz etmektedir.
📊
Key Findings & Data: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.
💡
Conclusion & Impact: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.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

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.

Özet

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

🔖

Cite This Article

ŞAHİN, B. (2019). Bulanık Analitik Hiyerarşi Süreci ile Genişletilmiş Dijkstra Algoritmasını Kullanarak Rota Önceliklendirme. Journal of Eta Maritime Science, Cilt: 7 - Sayı: 1, 3–15. https://ajindex.com/articles/165194

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (13)

  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
  10. 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
  11. 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
  12. Vettor, R. and Soares, C. G. (2016), Development of a ship weather routing system, Ocean Engineering, 2016:123:1-14
  13. Dou, Y., Zhu, L. and Wang, H. S. (2012), Solving the fuzzy shortest path problem using multicriteria decision method based on vague similarity measur