seatsСоциально-экономические и технические системы: исследование, проектирование, оптимизацияSocial-economic and technical systems: research, design and optimization1991-6302Казанский (Приволжский) федеральный университетseats-4Research ArticleСтатьиПрименение теории графов при построении маршрутов доставки курьерской службы «Самокат» в Набережных ЧелнахThe application of graph theory in the construction of delivery routes for the scooter courier service in Naberezhnye ChelnyДойковН. С.DoikovN. S.

Студент 

student 

БойкоА. Д.BoykoA. D.

Старший преподаватель 

Senior Lecturer 

Набережночелнинский институт ФГАОУ ВО «Казанский (Приволжский) федеральный университет»РоссияNaberezhnye Chelny Institute of the Kazan (Volga Region) Federal UniversityRussian Federation20252210202502Спецвыпуск1116Copyright © Дойков Н.С., Бойко А.Д., 20252025Дойков Н.С., Бойко А.Д.Doikov N.S., Boyko A.D.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://seats.elpub.ru/jour/article/view/4

В статье рассматривается применение теории графов для оптимизации маршрутов доставки курьерской службы «Самокат» в Набережных Челнах. Анализируются ключевые аспекты построения маршрутов с использованием графовых моделей, что позволяет существенно сократить время и затраты на доставку. Описывается метод, как алгоритм Дейкстры, который помогает находить наиболее эффективные пути. Также рассматривается пример реального сценария, где применение теории графов привело к улучшению логистики и повышению удовлетворенности клиентов.

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.

теория графовмаршрутизацияоптимизация маршрутовалгоритм Дейкстрыкурьерская службаэффективность доставкиграфовые моделиgraph theoryroutingroute optimizationDijkstra algorithmcourier serviceefficientReferencesCormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., (2009). *Introduction to Algorithms*. MIT Press.Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., (2009). *Introduction to Algorithms*. MIT Press.Winston, W.L. (2004). Operations Research: Applications and Algorithms*. Cengage Learning.Winston, W.L. (2004). Operations Research: Applications and Algorithms*. Cengage Learning.Taha, H.A. (2017). *Operations Research: An Introduction*. Pearson.Taha, H.A. (2017). *Operations Research: An Introduction*. Pearson.Dijkstra, E.W. (1959). “A note on two problems in connexion with graphs”. *Numerische Mathematik*, 1(1), 269-271.Dijkstra, E.W. (1959). “A note on two problems in connexion with graphs”. *Numerische Mathematik*, 1(1), 269-271.Баранов А.В., Сидоров И.И. (2020). «Оптимизация логистических процессов на основе теории графов». *Журнал логистики*, 12(4), 45-58.Баранов А.В., Сидоров И.И. (2020). «Оптимизация логистических процессов на основе теории графов». *Журнал логистики*, 12(4), 45-58.

The authors declare that there are no conflicts of interest present.