Транспортный граф |
  
|
Транспортный граф |
|
Транспортная сеть включает в себя улицы и дороги, линии внеуличного транспорта, такие как линии метро или железной дороги, а также систему маршрутов общественного транспорта (ОТ).
Математическим описанием транспортной сети является транспортный граф, состоящий из узлов и соединяющих их дуг. Узлы графа обычно соответствуют перекрёсткам и станциям внеуличного транспорта, дуги – сегментам улиц и линий внеуличного транспорта. Кроме того, в граф включаются дуги, изображающие пересадки с внеуличных узлов в другие узлы.
Отдельной составляющей транспортного графа является маршрутный граф общественного транспорта (ОТ). Узлами маршрутного графа являются остановочные пункты, дугами – сегменты маршрутов между остановками. С обычными узлами графа узлы-остановки соединены дугами-посадками и дугами-высадками.
Наконец, ещё одним типом узлов являются условные центры районов прибытия и отправления. Эти узлы соединяются с обычными узлами графа дугами-связями.
Описание системы маршрутов необходимо для детального моделирования работы общественного транспорта. Однако при долгосрочном планировании может возникать необходимость прогноза пассажирских потоков в ситуации, когда точные маршруты ещё неизвестны. Для решения таких задач в TransNet предусмотрен приближенный способ расчёта пассажирских потоков, называемый сетевым, в отличие от маршрутного расчёта, явно использующего описание маршрутов. Подробнее о методах расчёта ОТ см. далее в этом документе.
