Запис Детальніше

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

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 Інститут телекомунікацій і глобального інформаційного простору НАН України