Алгоритмы для решения задач транспортной логистики

В настоящее время практически в каждом городе существует проблема пробок. Очевиден тот факт, что пробки являются источником дорожно-транспортных происшествий, дискомфорта для жителей и экономических проблем, связанных с тратой рабочего времени и т. д. Проблема исследуется с пятидесятых годов минувшего столетия. С тех пор появилось несколько эффективных путей решения проблемы пробок, которые были успешно внедрены в крупных городах и городских агломерациях по всему миру, в том числе в Москве, Нью-Йорке и других. Однако, из-за роста городских сетей и увеличения количества участников в них, существующие алгоритмы теряют свою эффективность, в связи, с чем возникает необходимость в модернизации старых подходов и поиске новых возможностей решения задачи. Данная работа представляет собой исследование математической модели транспортной сети крупного города или городской агломерации, предназначенной для прогнозирования транспортных потоков. Существенной особенностью модели является то, что в текущей версии не учитывается время суток, а также концепция движения «обобщенной цены» как критерий оценки маршрутов и межрайонных «транспортных» расстояний. Работа содержит описание и результаты программной реализации алгоритма Франка-Вульфа в рамках модели Бекмана, созданной с использованием языка программирования python. Ключевые слова: автотранспортные пробки, математическая модель, транспортная сеть, прогнозирование потоков, обобщенная цена, модель Бекмана, алгоритм Франка-Вульфа, Python.