The application of graph theory in the construction of delivery routes for the scooter courier service in Naberezhnye Chelny
Abstract
The article discusses the application of graph theory to optimize the delivery routes of the Scooter courier service in Naberezhnye Chelny. The key aspects of building routes using graph models are analyzed, which significantly reduces the time and cost of delivery. The method is described as Dijkstra's algorithm, which helps to find the most effective ways. An example of a real-world scenario is also considered, where the application of graph theory has led to improved logistics and increased customer satisfaction.
About the Authors
N. S. Doikov
Naberezhnye Chelny Institute of the Kazan (Volga Region) Federal University
Russian Federation
Russian Federation
student
A. D. Boyko
Naberezhnye Chelny Institute of the Kazan (Volga Region) Federal University
Russian Federation
Russian Federation
Senior Lecturer
References
1. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., (2009). *Introduction to Algorithms*. MIT Press.
2. Winston, W.L. (2004). Operations Research: Applications and Algorithms*. Cengage Learning.
3. Taha, H.A. (2017). *Operations Research: An Introduction*. Pearson.
4. Dijkstra, E.W. (1959). “A note on two problems in connexion with graphs”. *Numerische Mathematik*, 1(1), 269-271.
5. Баранов А.В., Сидоров И.И. (2020). «Оптимизация логистических процессов на основе теории графов». *Журнал логистики*, 12(4), 45-58.
Review
For citations:
Doikov N.S., Boyko A.D. The application of graph theory in the construction of delivery routes for the scooter courier service in Naberezhnye Chelny. Social-economic and technical systems: research, design and optimization. 2025;(2):11-16. (In Russ.)
Views:
14
Email this article 