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

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