СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ ПОИСКА КРАТЧАЙШЕГО ПУТИ В ГРАФЕ

Авторы

  • Е. А. Близнякова Волгоградский государственный технический университет
  • А. А. Куликов Лицей № 5 имени Ю. А. Гагарина, Волгоград
  • А. В. Куликов Волгоградский государственный технический университет https://orcid.org/0000-0003-4395-590X

DOI:

https://doi.org/10.31660/2782-232X-2022-1-80-87

Аннотация

В настоящее время существует высокая потребность в определении кратчайших расстояний для формирования маршрутов перевозок грузов и пассажиров. Одним из самых действенных способов определения маршрутов минимальной длины являются методы поиска кратчайших расстояний в графе. В статье рассмотрены алгоритмы поиска кратчайших расстояний, а также другие методы, основанные на принципах их действия. Проведен сравнительный анализ с целью выявления достоинств и недостатков при использовании данных методов в задачах маршрутизации.

Ключевые слова:

транспорт, грузовые перевозки, маршрутизация перевозок, алгоритм Дейкстры, алгоритм Беллмана – Форда, динамический метод, метод «метлы», метод потенциалов

Об авторах:

Е. А. Близнякова, Волгоградский государственный технический университет

Студент кафедры автомобильных перевозок

А. А. Куликов, Лицей № 5 имени Ю. А. Гагарина, Волгоград

Учащийся 11 класса

А. В. Куликов, Волгоградский государственный технический университет

Канд. техн. наук, доцент кафедры автомобильных перевозок

Ориентированный граф

Загрузки

Опубликован

Для цитирования

Близнякова, Е.А. СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ ПОИСКА КРАТЧАЙШЕГО ПУТИ В ГРАФЕ / Е.А. Близнякова, А.А. Куликов, А.В. Куликов. – DOI 10.31660/2782-232X-2022-1-80-87 // Архитектура, строительство, транспорт. – 2022. – № 1. – С. 80-87.

Выпуск

№ 1 : Архитектура, строительство, транспорт

Раздел

Статьи

Категории

Лицензия

Copyright (c) 2022 Е. А. Близнякова, А. А. Куликов, А. В. Куликов

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.