Определяем целесообразные маршруты движения автомобилей

Страница 2

Проверяем оптимальность полученного распределения.

Определим потенциалы по загруженным клеткам, исходя из правила:

При невозможности определить потенциал через загруженные клетки, искусственно загружаем недостающее количество клеток матрицы, для чего в них записываем 0 и оперируем в последующем этой клеткой, как загруженной.

После определения потенциалов отыскиваем среди незагруженных клеток такие, для которых разность между потенциалами будет больше расстояния:

Для каждой такой клетки определяем число:

.

Значение проставляются в нижнем левом углу клеток матрицы. Наличие их свидетельствует, что принятое распределение не является улучшенным и его можно улучшить. Т.к. в начальном распределение присутствуют незагруженные клетки с потенциалом больше 0, значит, составляем первое оптимальное распределение:

Первое промежуточное распределение. Табл. 11.1.1

Выбор рациональных маршрутов перевозок строительных грузов и комплектование звеньев «экскаватор–самосвал» на строительстве автомобильных дорог. Постановка задачи и исходные данные
Работа ставит своей целью выбор рациональных маршрутов перевозки грузов при максимальном коэффициенте использования пробега автомобилей, определение количества и вида экскаваторов и самосвалов, необходимых для перевозки указанного объема строительных материалов. Дорожно-строительному управлению (ДСУ) поста ...

Распределительное кольцо с двумя путепроводами
Распределительное кольцо с двумя путепроводами применяют при пересечении автомагистрали с второстепенной дорогой. При этом скоростной поток автомагистрали проходит по прямой, а пересекаемый поток второстепенной дороги – по кольцу. Здесь на кольце происходит смешения не только поворачивающих потоков, но и по ...

Выбор способа зимнего бетонирования
Эффективными способами зимнего бетонирования фундаментов является способ термоса и термоса с противоморозными добавками. Критерием выбора способа зимнего бетонирования являются приведённые затраты , минимум которых свидетельствует о его эффективности: где Si – общая стоимость способа, руб. Кi – единов ...