Составление маршрута на основе расписания при помощи алгоритма кратчайших путей: различия между версиями

Основным направлением применения являются информационные системы расписаний для транзитных перевозок, выполняемых по графику (автобусы, поезда и т. д.). Это распространяется и на планирование маршрутов, если в таких системах разрешены поездки – как, например, при детализированном моделировании трафика для вычисления кратчайших маршрутов [2].

Необходимо повышение скорость вычислений, в частности, для полной интеграции расписаний и многокритериального случая. Также хотелось бы расширить задачу на динамический случай, в котором отражается текущая реальная ситуация, то есть задержка или отмена поездов, а также другие временные изменения в расписании.