Time-dependent Dijkstra's algorithm under bipolar neutrosophic fuzzy environment

ÇAKIR E., Ulukan Z., ACARMAN T.

Journal of Intelligent and Fuzzy Systems, cilt.42, sa.1, ss.227-236, 2022 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 42 Sayı: 1
  • Basım Tarihi: 2022
  • Doi Numarası: 10.3233/jifs-219188
  • Dergi Adı: Journal of Intelligent and Fuzzy Systems
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.227-236
  • Anahtar Kelimeler: bipolar neutrosophic fuzzy number, Dijkstra's algorithm, fuzzy set theory, Graph theory, shortest travel time, time-dependent shortest path problem
  • Galatasaray Üniversitesi Adresli: Evet

Özet

Determining the shortest path and calculating the shortest travel time of complex networks are important for transportation problems. Numerous approaches have been developed to search shortest path on graphs, and one of the well-known is the Dijkstra's label correcting algorithm. Dijkstra's approach is capable of determining shortest path of directed or undirected graph with non-negative weighted arcs. To handle with uncertainty in real-life, the Dijkstra's algorithm should be adapted to fuzzy environment. The weight of arc -which is the vague travel time between two nodes- can be expressed in bipolar neutrosophic fuzzy sets containing positive and negative statements. In addition, the weights of arcs in bipolar neutrosophic fuzzy graphs can be affected by time. This study proposes the extended Dijkstra's algorithm to search the shortest path and calculate the shortest travel time on a single source time-dependent network of bipolar neutrosophic fuzzy weighted arcs. The proposed approach is illustrated, and the results demonstrate the validity of the extended algorithm. This article is intended to guide future shortest path algorithms on time-dependent fuzzy graphs.