Solving the transport planning problem by generating routes using a modified ant algorithm when introducing stochastic populations
Abstract
One of the methods for solving transport problems is the ant algorithm. Transport issues are multifactorial, and it is not always possible to solve the optimization problems in practice. In this paper, a modified ant algorithm using a stochastic population is proposed to prevent the possibility of getting stuck at local extrema, which will make solving the problem more efficient. The program code for the ant algorithm was written with and without modification. A comparison was made based on the results of the two algorithms.
About the Authors
Ivan A. Asmanov
MADI
Russian Federation
Russian Federation
student
Sergey B. Alexandrov
MADI
Russian Federation
Russian Federation
Candidate of Sciences (Technical), associate professor
Varvara M. Makurina
MADI
Russian Federation
Russian Federation
postgraduate
References
1. Kubil V.N., Chernyshev Yu.O., Software products and systems 2020, no. 3, pp. 491-501.
2. Lutsenko E.A., Model for determining the optimal size of a multinomenclature cargo batch, taking into account the weight and volume characteristics of the transport vehicle, International Journal of Advanced Studies, 2020, no. 10, pp. 26-34.
3. Chernyshev A.A., Koryagina E.A., Moroz D.G., Titova S.S. The Use of Artificial Neural Networks (ANN) as an Auxiliary Factor in Planning Transportation Routes: Theoretical Aspects of Artificial Intelligence, Systems Development for Transportation Engineering 2022 Systems of Signals Generating and Processing in the Field of on-Board Communications, SOSG, Moscow, 2022.
4. Prosov S.N., Kuzmenko E.A. Decomposition of the routing problem using heuristics of the Clark-Wright method, World of Transport, 2018, no. 3, pp. 190-199.
5. Sidorenko D.O., Gorodilov A.Y.On the possibility of the problem of transport routing using a mobile genetic algorithm, Bulletin of PSU. Mathematics. Mechanics. Informatics, 2021, no. 4, pp. 43–48.
6. Mikulik I.I., Blagoveshchenskaya E.A. Parallelization of a hybrid ant colony algorithm with parameters changing using a genetic algorithm, Problems of Informatics, 2023, no. 2, pp. 86-94.
7. Dronseiko V.V., Merkovich A.M., Zamytskikh A.V., Maksimychev O.I. Predicative approach to the analysis of conflict in traffic flow, World of Transport and Technological Machines,2023, no. 3, pp. 86-92.
8. Makurina V.M., Melnikova T.E., Melnikov S.E., Kahramanova S. Problems of creating a regulatory framework in the process of digitalization of road transportation, Transport: Science, Technology, Management. Scientific information collection, 2021, no. 9, pp. 49-52.
9. Asmanov I.A., Zavyazkina V.V., Moroz D.G., Zhukov A.I. Development of A Hardware and Software Complex for Optimizing Logistics Activities in the Field of Consumer Waste Management, Systems of Signals Generating and Processing in the Field of on-Board Communications, 2023, no. 6, pp. 45-48.
10. GitHub. Asmanson: AntAlgorithm, Access: https://github.com/Asmanson/AntAlgorithm/blob/main/AntMod (access: 11.30.2023).
11. Python: Welcome to Python.org, Access: https://www.python.org/ (access: 11.30.2023).
Review
Рецензент: Ю.А. Короткова, канд. техн. наук, доц., МАДИ
Views:
140
