Составление модели транспортной сети

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

При расчете кратчайших расстояний на ЭВМ на первом этапе следует создать в памяти машины модель транспортной сети. Ее разработка ‑ процесс трудоемкий. Это является основным недостатком данного метода. Однако, разработав модель один раз, можно по мере необходимости в любой момент очень быстро определить кратчайшие расстояния между интересующими пунктами транспортной сети.

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

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

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

Это позволяет уменьшить число связей вершины до допустимого типовыми программами.

Рисунок 3.1 - Общий вид дорожной сети

Модель транспортной сети по заданию, располагается в приложении А