Отправить статью по E-mail Сравнительный анализ методов поиска кратчайшего пути в графе
- Авторы: Близнякова Е.А.1, Куликов А.А.2, Куликов А.В.1
-
Учреждения:
- Волгоградский государственный технический университет
- Лицей № 5 имени Ю. А. Гагарина
- Выпуск: № 1 (2022)
- Страницы: 80-87
- Раздел: ТРАНСПОРТ
- URL: https://journals.rcsi.science/2782-232X/article/view/317471
- DOI: https://doi.org/10.31660/2782-232X-2022-1-80-87
- ID: 317471
Цитировать
Полный текст
Аннотация
В настоящее время существует высокая потребность в определении кратчайших расстояний для формирования маршрутов перевозок грузов и пассажиров. Одним из самых действенных способов определения маршрутов минимальной длины являются методы поиска кратчайших расстояний в графе. В статье рассмотрены алгоритмы поиска кратчайших расстояний, а также другие методы, основанные на принципах их действия. Проведен сравнительный анализ с целью выявления достоинств и недостатков при использовании данных методов в задачах маршрутизации.
Об авторах
Е. А. Близнякова
Волгоградский государственный технический университет
Email: el.44@bk.ru
А. А. Куликов
Лицей № 5 имени Ю. А. Гагарина
Email: v2xoda@ya.ru
А. В. Куликов
Волгоградский государственный технический университет
Email: AlekseyKulikov2007@ya.ru
Список литературы
Грузовые автомобильные перевозки : учебник для вузов / А. В. Вельможин, В. А. Гудков, Л. Б. Миротин, А. В. Куликов. – 3-е изд., испр. – Москва : Горячая линия – Телеком, 2016. – 560 с. – Текст : непосредственный. Kulikov, A. V. Effectiveness of Road Transport Technology in Modern Housing Systems / A. V. Kulikov, S. Y. Firsova. – doi: 10.1007/978-3-030-22063-1_87. – Direct text // Proceedings of the 5th International Conference on Industrial Engineering (ICIE 2019) : Conference proceedings ICIE 2019, Sochi, Russia, March 25–29, 2019 / South Ural State University (national research university), Platov South-Russian State Polytechnic University (NPI). – Sochi : Springer International Publishing, Switzerland AG, 2020. – Pp. 813–821. Куликов, А. В. Повышение эффективности автомобильных перевозок в условиях Крайнего Севера Российской Федерации / А. В. Куликов, С. Ю. Фирсова, В. С. Дорохина. – doi: 10.26518/2071-7296-2021-18-3-286-305. – Текст : непосредственный // Вестник Сибирского государственного автомобильно-дорожного университета. – 2021. – Т. 18. – № 3 (79). − С. 286−305. Домке, Э. Р. Методы оптимизации маршрутных схем развозки грузов автомобильным транспортом : учебное пособие для студентов высших учебных заведений / Э. Р. Домке, С. А. Жесткова. – Пенза : ПГУАС, 2014. – 164 с. – Текст : непосредственный. Сулименова, Е. Р. Эффективные математические методы в транспортно-логистическом обслуживании малых предприятий г. Волгограда / Е. Р. Сулименова. – Текст : непосредственный // Конкурс научно-исследовательских работ студентов Волгоградского государственного технического университета : тезисы докладов, Волгоград, 26–30 апреля 2021 года. – Волгоград : Волгоградский государственный технический университет, 2021. – C. 151. Выбор оптимального маршрута методом динамического программирования / Helpiks.Org :. – URL : https://helpiks.org/2-66840.html (дата обрашения : 10.02.2022). – Текст : электронный. Определение кратчайших расстояний с использованием метода потенциалов / Studbooks. net :. – URL : https://studbooks.net/2456287/tehnika/opredelenie_kratchayshih_rasstoyaniy_ispolzovaniem_metoda_potentsialov (дата обращения : 10.02.2022). – Текст : электронный. Айтбагина, Э. Р. Влияние расстояния на результаты работы группы автомобилей при перевозке грузов грузоотправителем / Э. Р. Айтбагина, Е. Е. Витвицкий. – Текст : непосредственный // Вестник Сибирского государственного автомобильно-дорожного университета. – 2017. – № 4–5 (56– 57). – С.14–24. The dynamic traffic modelling system / S. Dorokhin, D. Likhachev, A. Artemov. – DOI: 10.1007/ 978-3-030-96380-4_175. – Direct text // International Scientific Siberian Transport Forum. TransSiberia – 2021. – Cham : Springer, 2021. – Pp. 1586–1594. Горев, А. Э. Грузовые автомобильные перевозки : учебное пособие для студентов высших учебных заведений / А. Э. Горев. – 5-е изд., испр. – Москва : Академия, 2008. – 288 с. – Текст : непосредственный. Афанасьев, Л. Л. Единая транспортная система и автомобильные перевозки : учебник для вузов / Л. Л. Афанасьев, Н. Б. Островский, С. М. Цукерберг. – 2-е изд., перераб. и доп. – Москва : Транспорт, 1984. – 333 с. – Текст : непосредственный.
Дополнительные файлы
