Контрольная работа на тему Моделирование транспортных процессов

Содержание:

Задание 3
1. Решение 4
Список литературы 20

Фрагмент текста работы:

Задание

1. Построить агрегатированную модель транспортной сети (МТС) по план-схеме района перевозок на 20-25 вершин (микрорайонов):
— нанести на план-схему границы и центры микрорайонов (м-р);
— центры м-р пронумеровать и перенести на лист МТС в виде вершин;
— между центрами смежных микрорайонов измерить расстояние курвиметром (линейкой, измерителем из готовальни) для различных комбинаций проезда по улично-дорожной сети (УДС) с учетом организации дорожного движения и масштаба;
— наименьшее значение расстояний из комбинаций проезда для смежных м-р нанести на лист МТС (длинна связи (ребра));
— считать (произвести привязку), что грузообразующие (ГОП) и грузопоглощающие (ГПП) пункты расположены в центре м-р (вершине МТС);
— методом потенциалов (методом Дейкстры) рассчитать по МТС кратчайшие расстояния и кратчайшие пути проезда от вершин, в которых расположены ГОП, до вершин ГПП, т.е. в зависимости от варианта задания провести расчет 3-х или 4-х сторон матрицы кратчайших расстояний (МКР).
2. Решить транспортную задачу линейного программирования н примере оптимизации грузопотоков (см. план-схему) при доставке однородного груза из ГОП в ГПП:
— сформировать исходную матрицу закрепления с указанием объемов производства в ГОП, потребления ГПП и расчетных значений кратчайших расстояний между ГОП и ГПП;
— построить первоначальный опорный план;
— оптимизировать первоначальный опорный план с целью (по критерию) минимизации суммарной транспортной работы модифицированным распределительным методом (МОДИ).

1. Решение

Цель работы:
1) приобретение практических навыков построения агрегатированных и детализированных моделей транспортных сетей;
2) использование средств вычислительной техники в расчете кратчайших расстояний и путей проезда.
1. Построить агрегатированную модель транспортной сети (МТС) по план-схеме района перевозок на 20-25 вершин (микрорайонов):
— нанести на план-схему границы и центры микрорайонов (м-р);

— центры м-р пронумеровать и перенести на лист МТС в виде вершин;
— между центрами смежных микрорайонов измерить расстояние курвиметром (линейкой, измерителем из готовальни) для различных комбинаций проезда по улично-дорожной сети (УДС) с учетом организации дорожного движения и масштаба;

— наименьшее значение расстояний из комбинаций проезда для смежных м-р нанести на лист МТС (длинна связи (ребра));
— считать (произвести привязку), что грузообразующие (ГОП) и грузопоглощающие (ГПП) пункты расположены в центре м-р (вершине МТС);
— методом потенциалов (методом Дейкстры) рассчитать по МТС кратчайшие расстояния и кратчайшие пути проезда от вершин, в которых расположены ГОП, до вершин ГПП, т.е. в зависимости от варианта задания провести расчет 3-х или 4-х сторон матрицы кратчайших расстояний (МКР).