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