Решением задачи является наилучший вариант, полученный в результате расчетов на обоих этапах. Вероятность потери оптимального варианта по данным авторов не превышает 0,05. Количество рассматриваемых вариантов достигает 3 4 га, но, как правило, колеблется в пределах от 1. Полякова указывает, что максимальное количество вариантов, подлежащих сравнению, колеблется от до т 3 2, где т - число корреспонденции, но в действительности оно оказывается меньшим.
Для реализации очень трудоемкой операции распределения потоков по звеньям сети используется метод, разработанный в Институте кибернетики АН УССР .
В этом случае выборку случайных чисел ?г в интервале нужно осуществить для каждой группы (подгруппы) отдельно, чем будет учтена значимость каждой из групп. Начинать нужно с наиболее значимой группы. Переход от одной группы к последующей осуществляется после удовлетворения всех транспортных связей в рассматриваемой группе.
Чем выше требуемая точность результатов, тем на большее число зон должна быть разделена рассматриваемая территория.
Показатель стоимости отвода земли является величиной постоянной в пределах данной зоны и принимает различные значения в разных -зонах. Показатель стоимости строительства и содержания дорог определяется как функция перспективной интенсивности движения и эксплуатационной скорости, которая в разных зонах принимает различные значения. Транспортные затраты ?4 и в пределах фигуры остаются постоянными.
После определения эксплуатационных скоростей показатели стоимости строительства и содержания становятся постоянными.
Конфигурация состоит из одной или нескольких фигур, каждая из которых представляет отдельный фрагмент сети между корреспондирующими точками. Соединения в пределах одной фигуры могут осуществляться через узлы, но не через корреспондирующие точки. Там, где соединение реализуется через корреспондирующую точку, начинается новая фигура. Совокупность нескольких фигур образует конфигурацию .
Составляющие суммарных затрат в пределах фигуры обозначены следующим образом:
стоимость отвода земли на единицу длины звена в рублях на километр в год. Если звено пересекает участки с различной стоимостью, то оно делится на части путем введения узлов
стоимость строительства и содержания на единицу длины звена в рублях на километр в год. Если звено пересекает участки с различными природными условиями, оно делится на части путем введения узлов. Кроме того, зависит от интенсивности и эксплуатационной скорости движения
Поскольку оптимизация начертания дорожной сети путем перебора и сравнения всех вариантов весьма трудоемка, предлагается упрощенный эвристический подход к решению этой задачи. Сущность эвристического метода заключается в допущении вмешательства чело» века (исследователя) в процесс оптимизации дорожной сети, в результате которого некоторые звенья могут быть исключены из проектируемой сети априорно.
Заслуживает внимания метод построения оптимальных сетей дорог, предложенный в работе Г. Сотиропулоса. Исходными данными для решения задачи являются: заданное множество корреспондирующих точек; транспортные связи между ними; данные о затратах (стоимость отвода земли, затраты на строительство и содержание дорог в зависимости от природных условий, скорости и интенсивности движения, транспортные расходы, стоимость времени сообщения). В качестве исходного варианта, подлежащего дальнейшей оптимизации, принята конфигурация сети, полученная на основе теории минимизированных сетей.
Экономическое трассирование дорожных сетей, разработка методов их оптимального размещения привлекают внимание исследователей во всем мире. Одной из первых работ, появившихся после работ Лаунгардта и посвященных планированию дорожных сетей, явилось «Вариационное исчисление как метод планирования городов и деревни» П. Фридриха . В общей постановке автор этой работы исходил из того, что функционал затрат содержит все виды затрат, изменяющихся с изменением начертания сети. Значит, можно найти такую форму сети, при которой затраты будут минимальными. Однако условие рассмотренной в этой работе задачи сформулировано для частного случая, а именно: через некоторую территорию проложены поперечные улицы, на которых расположены корреспондирующие точки; улицы соединены между собой продольной дорогой. Необходимо определить такое ее положение, которое соответствовало бы наименьшим общим затратам. Для решения этой задачи составлены функционал затрат и уравнение Эйлера.
