Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
О задаче коммивояжёра на сети мегаполиса в условиях распределения транспортных потоков по Вардропу. / Мугайских, Александр Всеволодович.
в: Процессы управления и устойчивость, Том 3, 2016, стр. 680-684.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - О задаче коммивояжёра на сети мегаполиса в условиях распределения транспортных потоков по Вардропу
AU - Мугайских, Александр Всеволодович
PY - 2016
Y1 - 2016
N2 - В данной работе предложена объединённая постановка задач распределения транспортных потоков и маршрутизации транспорта в мегаполисе при условии постоянных значений потоков между районами от правления и прибытия в течение всего периода маршрутизации. Известно, что любая транспортная система по прошествии некоторого времени приходит в равновесное состояние. На примере сети г. Санкт-Петербурга рассмотрена и решена задача нахождения равновесного по Вардропу распределения транспортных потоков города с помощью линейной BPR-функции задержки. Как результат, решения задачи коммивояжёра, полученные с учётом информации о загруженности сети, существенно превосходят во времени маршруты, не использующие её при генерации.
AB - В данной работе предложена объединённая постановка задач распределения транспортных потоков и маршрутизации транспорта в мегаполисе при условии постоянных значений потоков между районами от правления и прибытия в течение всего периода маршрутизации. Известно, что любая транспортная система по прошествии некоторого времени приходит в равновесное состояние. На примере сети г. Санкт-Петербурга рассмотрена и решена задача нахождения равновесного по Вардропу распределения транспортных потоков города с помощью линейной BPR-функции задержки. Как результат, решения задачи коммивояжёра, полученные с учётом информации о загруженности сети, существенно превосходят во времени маршруты, не использующие её при генерации.
UR - https://www.elibrary.ru/item.asp?id=27333248
M3 - статья
VL - 3
SP - 680
EP - 684
JO - Процессы управления и устойчивость
JF - Процессы управления и устойчивость
SN - 2313-7304
ER -
ID: 100507250