Сравнительный анализ методов поиска кратчайшего пути в графе
https://doi.org/10.31660/2782-232X-2022-1-80-87
Аннотация
В настоящее время существует высокая потребность в определении кратчайших расстояний для формирования маршрутов перевозок грузов и пассажиров. Одним из самых действенных способов определения маршрутов минимальной длины являются методы поиска кратчайших расстояний в графе. В статье рассмотрены алгоритмы поиска кратчайших расстояний, а также другие методы, основанные на принципах их действия. Проведен сравнительный анализ с целью выявления достоинств и недостатков при использовании данных методов в задачах маршрутизации.
Об авторах
Е. А. Близнякова
Волгоградский государственный технический университет
Россия
Россия
Близнякова Елена Александровна, студент кафедры автомобильных перевозок
Волгоград
А. А. Куликов
Лицей № 5 имени Ю. А. Гагарина
Россия
Россия
Куликов Андрей Алексеевич, учащийся 11 класса
Волгоград
А. В. Куликов
Волгоградский государственный технический университет
Россия
Россия
Куликов Алексей Викторович, к. т. н., доцент кафедры автомобильных перевозок
Волгоград
Список литературы
1. Грузовые автомобильные перевозки : учебник для вузов / А. В. Вельможин, В. А. Гудков, Л. Б. Миротин, А. В. Куликов. – 3-е изд., испр. – Москва : Горячая линия – Телеком, 2016. – 560 с. – Текст : непосредственный.
2. 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.
3. Куликов, А. В. Повышение эффективности автомобильных перевозок в условиях Крайнего Севера Российской Федерации / А. В. Куликов, С. Ю. Фирсова, В. С. Дорохина. – DOI: 10.26518/2071-7296-2021-18-3-286-305. – Текст : непосредственный // Вестник Сибирского государственного автомобильно-дорожного университета. – 2021. – Т. 18. – № 3 (79). − С. 286−305.
4. Домке, Э. Р. Методы оптимизации маршрутных схем развозки грузов автомобильным транспортом : учебное пособие для студентов высших учебных заведений / Э. Р. Домке, С. А. Жесткова. – Пенза : ПГУАС, 2014. – 164 с. – Текст : непосредственный.
5. Сулименова, Е. Р. Эффективные математические методы в транспортно-логистическом обслуживании малых предприятий г. Волгограда / Е. Р. Сулименова. – Текст : непосредственный // Конкурс научно-исследовательских работ студентов Волгоградского государственного технического университета : тезисы докладов, Волгоград, 26–30 апреля 2021 года. – Волгоград : Волгоградский государственный технический университет, 2021. – C. 151.
6. Выбор оптимального маршрута методом динамического программирования / Helpiks.Org : [сайт]. – URL : https://helpiks.org/2-66840.html (дата обрашения : 10.02.2022). – Текст : электронный.
7. Определение кратчайших расстояний с использованием метода потенциалов / Studbooks. net : [сайт]. – URL : https://studbooks.net/2456287/tehnika/opredelenie_kratchayshih_rasstoyaniy_ispolzovaniem_metoda_potentsialov (дата обращения : 10.02.2022). – Текст : электронный.
8. Айтбагина, Э. Р. Влияние расстояния на результаты работы группы автомобилей при перевозке грузов грузоотправителем / Э. Р. Айтбагина, Е. Е. Витвицкий. – Текст : непосредственный // Вестник Сибирского государственного автомобильно-дорожного университета. – 2017. – № 4–5 (56– 57). – С.14–24.
9. The dynamic traffic modelling system / S. Dorokhin, D. Likhachev, A. Artemov [et al.]. – DOI: 10.1007/ 978-3-030-96380-4_175. – Direct text // International Scientific Siberian Transport Forum. TransSiberia – 2021. – Cham : Springer, 2021. – Pp. 1586–1594.
10. Горев, А. Э. Грузовые автомобильные перевозки : учебное пособие для студентов высших учебных заведений / А. Э. Горев. – 5-е изд., испр. – Москва : Академия, 2008. – 288 с. – Текст : непосредственный.
11. Афанасьев, Л. Л. Единая транспортная система и автомобильные перевозки : учебник для вузов / Л. Л. Афанасьев, Н. Б. Островский, С. М. Цукерберг. – 2-е изд., перераб. и доп. – Москва : Транспорт, 1984. – 333 с. – Текст : непосредственный.
Рецензия
Для цитирования:
Близнякова Е.А., Куликов А.А., Куликов А.В. Сравнительный анализ методов поиска кратчайшего пути в графе. Архитектура, строительство, транспорт. 2022;(1):80-87. https://doi.org/10.31660/2782-232X-2022-1-80-87
For citation:
Bliznyakova E.A., Kulikov A.A., Kulikov A.V. Comparative analysis of methods for finding the shortest distance in a graph. Architecture, Construction, Transport. 2022;(1):80-87. (In Russ.) https://doi.org/10.31660/2782-232X-2022-1-80-87
Просмотров:
15
Послать статью по эл. почте 