Модель транспортной сети

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

Транспортная сеть содержит два основных типа объектов (узлы и дуги), а также один дополнительный – маршруты.

1. Узлы являются обычными точечными объектами, характеризуемыми координатами на плоскости (х,у). Узлы могут дополнительно характеризоваться такими параметрами, как запреты на выполнение некоторых поворотов и время их выполнения.

2. Дуги являются линейными объектами – ломаными, соединяющими пару узлов транспортной сети и проходящими через последовательность промежуточных точек. Каждая дуга характеризуется длиной или временем движения по ней, разрешенными направлениями движения, классом дороги или пропускной способностью и др.

3. Дополнительно на транспортной сети могут быть определены объекты еще одного типа – маршруты движения транспорта (рис. 13). Каждый маршрут определяется как замкнутая упорядоченная последовательность узлов и дуг, а также различными числовыми характеристиками (например, расчетное время прохождения транспорта через остановки).