Development of an Algorithm and Software for Optimal Route Selection

Irakli Basheleishvili; Manana Chumburidze; Elza Bitsadze; Lia Janadze

doi:10.31181/dma31202564

Authors

Irakli Basheleishvili Department of Computer Technology. Faculty of Exact and Natural Sciences, Akaki Tsereteli State University, Kutaisi, Georgia https://orcid.org/0000-0002-4429-7577
Manana Chumburidze Department of Computer Technology. Faculty of Exact and Natural Sciences, Akaki Tsereteli State University, Kutaisi, Georgia https://orcid.org/0000-0002-8029-9115
Elza Bitsadze Department of Computer Technology. Faculty of Exact and Natural Sciences, Akaki Tsereteli State University, Kutaisi, Georgia https://orcid.org/0009-0005-9256-8166
Lia Janadze Department of Computer Technology. Faculty of Exact and Natural Sciences, Akaki Tsereteli State University, Kutaisi, Georgia https://orcid.org/0009-0005-9256-8166

DOI:

https://doi.org/10.31181/dma31202564

Keywords:

Route, Optimal, Algorithm, Multi-criteria decision

Abstract

The paper deals with developing an optimal route selection algorithm and software, which, taking into account various criteria, ensures the adoption of efficient and economical route selection decisions. The algorithm is based on permutations for defining routes. It utilizes multi-criteria analysis methods such as TOPSIS and CRITIC, which enable the selection of optimal routes based on various factors, including cost optimization, time savings, safety measures, etc. The paper also presents the proposed algorithm's software, which helps to solve real-world problems related to route selection.

Downloads

Download data is not yet available.

References

Bęczkowska, S. (2019). The method of optimal route selection in road transport of dangerous goods. Transportation Research Procedia, 40, 1252-1259. https://doi.org/10.1016/j.trpro.2019.07.174.

Fan, W. (2004). Optimal transit route network design problem: Algorithms, implementations, and numerical results. The University of Texas at Austin, TX, USA.

Samà, M., Pellegrini, P., D’Ariano, A., Rodriguez, J., & Pacciarelli, D. (2017). On the tactical and operational train routing selection problem. Transportation Research Part C: Emerging Technologies, 76, 1-15. https://doi.org/10.1016/j.trc.2016.12.010.

Jaillet, P., Qi, J., & Sim, M. (2016). Routing optimization under uncertainty. Operations Research, 64(1), 186-200. https://doi.org/10.1287/opre.2015.1462.

Wei, M., & Meng, Y. (2014). Research on the optimal route choice based on improved Dijkstra. In 2014 IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA) (pp. 303-306). IEEE. https://doi.org/10.1016/j.trc.2016.12.010.

Korkmaz, T., & Krunz, M. (2001). Multi-constrained optimal path selection. In Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (pp. 834-843). IEEE. https://doi.org/10.1109/INFCOM.2001.916274.

Jünger, M., Reinelt, G., & Rinaldi, G. (1995). The traveling salesman problem. Handbooks in Operations Research and Management Science, 7, 225-330. https://doi.org/10.1016/S0927-0507(05)80121-5.

Reinelt, G. (2003). The traveling salesman: computational solutions for TSP applications (Vol. 840). Springer.

Hoppen, C., Kohayakawa, Y., Moreira, C.G., Ráth, B., & Sampaio, R.M. (2013). Limits of permutation sequences. Journal of Combinatorial Theory, Series B, 103(1), 93-113. https://doi.org/10.1016/j.jctb.2012.09.003.

Bóna, M. (2008). Combinatorics of permutations. ACM SIGACT News, 39(4), 21-25. https://doi.org/10.1145/1466390.1466394.

Bhadra, D., Dhar, N.R., & Salam, M. A. (2022). Sensitivity analysis of the integrated AHP-TOPSIS and CRITIC-TOPSIS method for selection of the natural fiber. Materials Today: Proceedings, 56, 2618-2629. https://doi.org/10.1016/j.matpr.2021.09.178.

Odu, G.O. (2019). Weighting methods for multi-criteria decision making technique. Journal of Applied Sciences and Environmental Management, 23(8), 1449-1457. https://doi.org/10.4314/jasem.v23i8.7.

Žižović, M., Miljković, B., & Marinković, D. (2020). Objective methods for determining criteria weight coefficients: A modification of the CRITIC method. Decision Making: Applications in Management and Engineering, 3(2), 149-161. https://doi.org/10.31181/dmame2003149z.

Papathanasiou, J., Ploskas, N., Papathanasiou, J., & Ploskas, N. (2018). TOPSIS (pp. 1-30). Springer International Publishing.

Basheleishvili, I., & Bardavelidze, A. (2019). Designing the decision-making support system for the assessment and selection of the university's academic staff. International Journal on Information Technologies & Security, 11(2).

Basheleishvili, I., & Bardavelidze, A. (2021). Design and Development of a Group Decision Support System for the Evaluation and Selection of Research Projects. Engineering, Technology & Applied Science Research, 11(6), 7881-7886. https://doi.org/10.48084/etasr.4557.

Basheleishvili, I. (2020) Developing the expert decision-making algorithm using the methods of multi-criteria analysis. Cybernetics and Information Technologies, 20(2), 22-29. https://doi.org/10.2478/cait-2020-0013.

Basheleishvili, I. (2018). Development of Method of Multifunctional Personnel Assessment Using a TOPSIS Method. Journal of Technical Science and Technologies, 7(1), 31-36. https://doi.org/10.31578/jtst.v7i1.137.

Basheleishvili, I., & Kapanadze, G. (2025). Development of A Decision Support System Algorithm for Human Resource Evaluation. Decision Making Advances, 3(1), 31-39. https://doi.org/10.31181/dma31202542.

Basheleishvili, I., Tsiramua, S., & Bardavelidze, A. (2022). Algorithmization and realization of the software tool for the software code quality assessment. International Journal on Information Technologies & Security, 14(2).