Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд

• Published in: Математичне моделювання в економіці
• Date: 2017
• Main Authors: Гуляницький, Л.Ф., Павленко, А.І.
• Format: Article
• Language: Ukrainian
• Published: Інститут телекомунікацій і глобального інформаційного простору НАН України 2017
• Subjects: Математичні та інформаційні моделі в економіці
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/131908
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд / Л.Ф. Гуляницький, А.І. Павленко // Математичне моделювання в економіці. — 2017. — № 1-2(8). — С. 102-116. — Бібліогр.: 10 назв. — укр.

Розглянуто задачі пошуку оптимальних маршрутів мережами громадського транспорту. Наведено підходи до подання розкладу за допомогою графів у залежних від часу задачах пошуку оптимальних шляхів для залізничних і авіамереж. Проаналізовано типові задачі пошуку оптимальних шляхів у залежних від часу мережах. Рассмотрены задачи поиска оптимальных маршрутов сетями общественного транспорта. Приведены подходы для представления расписания с помощью графов в зависимых от времени задачах поиска оптимальных путей для железнодорожных и авиасетей. Проанализированы типовые задачи поиска оптимальных путей в зависимых от времени сетях. 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.