Применение теории графов при построении маршрутов доставки курьерской службы «Самокат» в Набережных Челнах
Аннотация
В статье рассматривается применение теории графов для оптимизации маршрутов доставки курьерской службы «Самокат» в Набережных Челнах. Анализируются ключевые аспекты построения маршрутов с использованием графовых моделей, что позволяет существенно сократить время и затраты на доставку. Описывается метод, как алгоритм Дейкстры, который помогает находить наиболее эффективные пути. Также рассматривается пример реального сценария, где применение теории графов привело к улучшению логистики и повышению удовлетворенности клиентов.
Об авторах
Н. С. Дойков
Набережночелнинский институт ФГАОУ ВО «Казанский (Приволжский) федеральный университет»
Россия
Россия
Студент
А. Д. Бойко
Набережночелнинский институт ФГАОУ ВО «Казанский (Приволжский) федеральный университет»
Россия
Россия
Старший преподаватель
Список литературы
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.
Рецензия
Для цитирования:
Дойков Н.С., Бойко А.Д. Применение теории графов при построении маршрутов доставки курьерской службы «Самокат» в Набережных Челнах. Социально-экономические и технические системы: исследование, проектирование, оптимизация. 2025;(2):11-16.
For citation:
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.)
Просмотров:
12
Послать статью по эл. почте 