Моделювання залежних від часу проблем пошуку оптимальних маршрутів: огляд
Математичне моделювання в економіці. – 2017. – № 1–2. – С. 103–117.
Анотація:
Розглянуто задачі пошуку оптимальних маршрутів мережами громадського транспорту. Наведено підходи до подання розкладу за допомогою графів у залежних від часу задачах пошуку оптимальних шляхів для залізничних і авіамереж. Проаналізовано типові задачі пошуку оптимальних шляхів у залежних від часу мережах.
Ключові слова: динамічна задача пошуку, найкоротший шлях, оптимальний маршрут, мережі громадського транспорту, time-dependent model, time-expanded model.