1. Изучаем входные грузопотоки

Входные грузопотоки моделируются в виде матрицы

элементы которой определяют количество груза (кг/сут), отправляемое из региона, обслуживаемого i-ым головным терминалом (ДЦ) в регион j-ого терминала. Значения входных грузопотоков вычисляются по формуле

(5)

где параметр α означает среднее количество грузов (кг/(1000челсут)), отправляемых компанией в сутки с каждых 1000 человек региона, массив содержит данные о численности региона i-ого ДЦ в тысячах единиц, коэффициент λ_i,j € (0,1) означает долю общего исходящего из i-ого региона грузопотока, направляемую в j-ый регион. Далее в базовом варианте полагалось α = 3 кг/(1000челсут). Коэффициенты λ_i,j удовлетворяет условию нормировки

Численные значения весовых коэффициентов λ_i,j выбираются пропорционально численности населения региона

в который направляется грузопоток. Здесь U – суммарная численность населения, всех регионов, охватываемых транспортной сетью. Условие λ_i,i = 0 означает, что грузопоток по направлению i → i, обслуживаемый вне терминальной сети исключается из рассмотрения, .

С помощью опции «Расчет грузопотоков в ТрТС» запускаем входную форму задания исходных данных для расчета (рис.10).

Рис. 10. Входная форма задания исходных данных для расчета грузопотоков ТТС.

С помощью кнопки «Справка» (рис. 11) можно просмотреть и изменить исходные данные.

Рис. 11. Вызов формы справки об исходных данных базового варианта.

С ее помощью можно вызвать всю матрицу грузопотоков. Для этого необходимо щелкнуть мышкой по кнопке «Матрица входных грузопотоков». Результат представлен на рис. 12.

Рис. 12. Матрица входных суточных грузопотоков базового варианта.

2. Терминальные потоки в заданном терминале.

Задаем исходные данные:

- тип ТТС (автомобильный);

Тип потока (терминальный);

- критерий оптимизации (минимум тарифа).

Щелчком по кнопке «Просмотр» запускаем программу на выполнение (расчет потоков). Пример расчете приведен на рис. 13.

Рис. 13. Результаты расчетов терминальных грузопотоков.

3. Межтерминальные потоки ТТС

С помощью входной формы (рис. ) активируем кнопку «Межтерминальные потоки ТТС» и запускаем на исполнение кнопкой «Просмотр». Результаты расчетов содержит форма рис. 14.

Рис. 14. Матрица межтерминальных грузопотоков ТТС.

4.Просмотр результатов расчетов и запись в текстовый файл.

Контрольные вопросы:

1. Формулировка задачи коммивояжера с ограничением на время выполнения рейса.

2. Когда применяется данная задача на практике? Поясните смысл ограничения, какие факторы его определяют?

3. Написать уравнения ДП для задачи коммивояжера с ограничением на время выполнения рейса.

4. Дать определение:

‒ целевой функции;

‒ целевой функции, используемой в уравнениях ДП;

‒ целевой функции, используемой в уравнениях метода Lкратчайших маршрутов;

‒ целевой функции, используемой в программном комплексе «Route Master5 Com», данной лабораторной работы.

5. Смысл параметра L и других исходных данных программного комплекса «Route Master5 Com».

6. Как влияет параметр Tmax на найденный маршрут объезда?

Требования к отчету по лабораторной работе

Отчет должен содержать помимо стандартных данных (ФИО, №группы, наименование лабораторной работы) найденные маршруты, их «Принтскрин», исходные данные, условия, численные значения параметров. Отразите в отчете влияние параметр Tmax на найденный маршрут объезда.