Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата



2.2. Определение кратчайшего расстояния в транспортной сети

Задача заключается в нахождении ребер, соединяющих каждый пункт отправления с каждым пунктом назначения и имеющих минимальную суммарную длину.

Задача решается составлением минимального дерева-остова.

Алгоритм, в конечном счете, сводится к перебору последовательно всех возможных вариантов пути и выбору из них кратчайшего.

Расчет кратчайшего пути производится по формуле:

Uj=(Ui+Lij),

где Uj - кратчайшее расстояние до текущего пункта j,км;

Ui - кратчайшее расстояние до предыдущего пункта i,км;

Lij - расстояние между i и j пунктами,км.

В результате решения этой задачи мы получили набор из 6 кратчайших маршрутов, соединяющих между собой все пункты отправления и все пункты назначения.

Ниже, в таблице 5, представлены эти маршруты с указанием промежуточных пунктов, через которые они проходят, и общей длины маршрута.

Таблица 5. Кратчайшие маршруты в транспортной сети

Маршрут	Промежуточные пункты	Стоимость перевозки 1м3 песка по маршруту, тыс. руб.	Длина мар-шрута, км
Е1Е10	Е1-Е9-Е10	4,74	30
Е1Е11	Е1-Е9-Е11	4,09	25
Е2Е10	Е2-Е5-Е6-Е10	6,02	37
Е2Е11	Е2-Е5-Е6-Е9-Е11	6,02	40
Е3Е10	Е3-Е4-Е8-Е9-Е10	7,81	60
Е3Е11	Е3-Е4-Е11	4,09	25

Схема 2.Графическое изображение найденных кратчайших путей в сети

Схема 3. Маршруты перевозок песка от каждого карьера до каждого пункта назначения.

2.4. Определение количественного состава транспортных средств

2.4.1. Маршрут Е2Е10

Рассмотрим маршрут Е2Е10. Он представляет собой одноканальную замкнутую систему массового обслуживания с вызовом из одного источника.

Рекомендуем скачать другие рефераты по теме: банк бесплатных рефератов, доклад на тему.

Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата