Devising a method for solving a multi-criteria shortest path problem with fuzzy initial data

Authors

DOI:

https://doi.org/10.15587/1729-4061.2025.322991

Keywords:

multi-factor optimization, optimal route, fuzzy data, membership function, fuzzy criterion

Abstract

The object of this study is the optimization of road freight transportation routes under conditions of martial law or emergencies. The paper addresses the task of building a model and devising a method for solving the multi-criteria shortest path problem, taking into account the uncertainty of input data and the multiplicity of optimization criteria. The input data consists of communication lengths, their safety level, and road surface quality, which are represented by elements of fuzzy sets with corresponding membership functions, as well as a road network graph. The introduction of a system of rules, according to which the communication optimal by three criteria is chosen, has made it possible to formulate a generalized fuzzy optimization criterion for the edges of the graph, represented by the membership function of the fuzzy goal. This criterion is used as the weight of the edges in the devised method for solving the problem and makes it possible to simultaneously take into account the uncertainty of the input data and several optimization criteria. The method for solving the problem is based on a modified Dijkstra’s algorithm. For fuzzy data processing, fuzzy logical inference is used to form a generalized optimization criterion, and the Bellman-Zadeh approach is used for the optimization problem. The results of solving the problem are the optimal route, its length, safety level, and road surface quality. For the considered road network, the length of the optimal route (41 km) is not the shortest, compared to other methods (ranging from 19 km to 50 km), but the safety level of the route is high (0.75). This is due to the values of the weight coefficients of the optimization criteria. The application of this method for optimizing freight transportation routes under conditions of martial law could improve the efficiency and reliability of transport systems under conditions of uncertainty

Author Biographies

Olha Matviienko, Kharkiv National University of Radio Electronics

PhD, Associate Professor

Department of Applied Mathematics

Oleksandr Miroshnichenko, Kharkiv National University of Radio Electronics

Department of Applied Mathematics

References

  1. Sebayang, V. N. C., Rosyida, I. (2022). Implementations of Dijkstra Algorithm for Searching the Shortest Route of Ojek Online and a Fuzzy Inference System for Setting the Fare Based on Distance and Difficulty of Terrain (Case Study: in Semarang City, Indonesia). Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021). https://doi.org/10.2991/acsr.k.220202.016
  2. Tordecilla, R. D., Martins, L. do C., Panadero, J., Copado, P. J., Perez-Bernabeu, E., Juan, A. A. (2021). Fuzzy Simheuristics for Optimizing Transportation Systems: Dealing with Stochastic and Fuzzy Uncertainty. Applied Sciences, 11 (17), 7950. https://doi.org/10.3390/app11177950
  3. Aroniadi, C., Beligiannis, G. N. (2024). Solving the Fuzzy Transportation Problem by a Novel Particle Swarm Optimization Approach. Applied Sciences, 14 (13), 5885. https://doi.org/10.3390/app14135885
  4. Ntakolia, C., Lyridis, D. V. (2021). A Swarm Intelligence Graph-Based Pathfinding Algorithm Based on Fuzzy Logic (SIGPAF): A Case Study on Unmanned Surface Vehicle Multi-Objective Path Planning. Journal of Marine Science and Engineering, 9 (11), 1243. https://doi.org/10.3390/jmse9111243
  5. Wang, C.-N., Dang, T.-T., Le, T. Q., Kewcharoenwong, P. (2020). Transportation Optimization Models for Intermodal Networks with Fuzzy Node Capacity, Detour Factor, and Vehicle Utilization Constraints. Mathematics, 8 (12), 2109. https://doi.org/10.3390/math8122109
  6. Milošević, T., Pamučar, D., Chatterjee, P. (2021). Model for selecting a route for the transport of hazardous materials using a fuzzy logic system. Vojnotehnicki Glasnik, 69 (2), 355–390. https://doi.org/10.5937/vojtehg69-29629
  7. Lin, L., Wu, C., Ma, L. (2020). A genetic algorithm for the fuzzy shortest path problem in a fuzzy network. Complex & Intelligent Systems, 7 (1), 225–234. https://doi.org/10.1007/s40747-020-00195-8
  8. Ortega, J., Tóth, J., Moslem, S., Péter, T., Duleba, S. (2020). An Integrated Approach of Analytic Hierarchy Process and Triangular Fuzzy Sets for Analyzing the Park-and-Ride Facility Location Problem. Symmetry, 12 (8), 1225. https://doi.org/10.3390/sym12081225
  9. Matviienko, O. I., Miroshnichenko, O. O. (2024). Application of fuzzy vector optimization methods for diet compilation. Bulletin of the National Technical University “KhPI”. Series: Mathematical Modeling in Engineering and Technologies, 2, 46–54. https://doi.org/10.20998/2222-0631.2023.02(5).05
  10. Matviienko, O., Zakutnii, S. (2024). Fuzzy logic in the problems of determining the economic parameters of project implementation. Innovative Technologies and Scientific Solutions for Industries, 1 (27), 96–108. https://doi.org/10.30837/itssi.2024.27.096
  11. Bellman, R. E., Zadeh, L. A. (1970). Decision-Making in a Fuzzy Environment. Management Science, 17 (4), B-141–B-164. https://doi.org/10.1287/mnsc.17.4.b141
Devising a method for solving a multi-criteria shortest path problem with fuzzy initial data

Downloads

Published

2025-02-21

How to Cite

Matviienko, O., & Miroshnichenko, O. (2025). Devising a method for solving a multi-criteria shortest path problem with fuzzy initial data. Eastern-European Journal of Enterprise Technologies, 1(3 (133), 48–56. https://doi.org/10.15587/1729-4061.2025.322991

Issue

Vol. 1 No. 3 (133) (2025): Control processes

Section

Control processes

License

Copyright (c) 2025 Olha Matviienko, Oleksandr Miroshnichenko

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.