Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд
|
|
Creator |
Гуляницький, Л.Ф.
Павленко, А.І. |
|
Subject |
Математичні та інформаційні моделі в економіці
|
|
Description |
Розглянуто задачі пошуку оптимальних маршрутів мережами громадського транспорту. Наведено підходи до подання розкладу за допомогою графів у залежних від часу задачах пошуку оптимальних шляхів для залізничних і авіамереж. Проаналізовано типові задачі пошуку оптимальних шляхів у залежних від часу мережах.
Рассмотрены задачи поиска оптимальных маршрутов сетями общественного транспорта. Приведены подходы для представления расписания с помощью графов в зависимых от времени задачах поиска оптимальных путей для железнодорожных и авиасетей. Проанализированы типовые задачи поиска оптимальных путей в зависимых от времени сетях. We consider the problem of optimal dynamic time-dependent route planning in public transport networks. The paper describes approaches to represent schedule within graphs for the time-dependent shortest path problems in rail and air networks. Common types of timedependent shortest path problems in dynamic networks are reviewed. |
|
Date |
2018-04-05T18:38:58Z
2018-04-05T18:38:58Z 2016 |
|
Type |
Article
|
|
Identifier |
Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2017. — № 1-2(8). — С. 102-116. — Бібліогр.: 10 назв. — укр.
2409-8876 http://dspace.nbuv.gov.ua/handle/123456789/131908 004.8:519.85:656.7 |
|
Language |
uk
|
|
Relation |
Математичне моделювання в економіці
|
|
Publisher |
Інститут телекомунікацій і глобального інформаційного простору НАН України
|
|