Составление маршрута на основе расписания при помощи алгоритма кратчайших путей: различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 3: | Строка 3: | ||
== Постановка задачи == | == Постановка задачи == | ||
Рассмотрим задачу планирования маршрута для пассажиров общественного транспорта, идущего по | Рассмотрим задачу планирования маршрута для пассажиров общественного транспорта, идущего по графику. Здесь в качестве примера рассматривается железнодорожная система, но обсуждение в равной степени применимо к автобусам, легкорельсовому транспорту и аналогичным системам. Точнее говоря, задача состоит в том, чтобы построить информационную систему расписания, которая на основании подробных графиков всех поездов предоставит пассажирам хорошие маршруты, включая пересадку между разными поездами. | ||