Автор: Пользователь скрыл имя, 28 Апреля 2013 в 13:05, курсовая работа
Целью выполнения курсовой работы является закрепление знаний, полученных при изучении дисциплины, и приобретение навыков решения задач по формированию маршрутов доставки груза при внутригородских перевозках на основе принципов «точно во время» и «от двери до двери», а так же в оценке времени доставки груза на основании статистических закономерностей и расчете основной статьи себестоимости – затрат на топливо.
ВВЕДЕНИЕ…………………………………………………………………………………..2
1. Нанести на оси координат OXY расположение пунктов транспортной сети………………………………………………………………………….3
2. Определить расстояния между пунктами транспортной сети…………..5
3. Решить задачи методом Фогеля, определение общего пробега, пробега с грузом и транспортную работу для маятниковых маршрутов………...6
4. Составление маршрутов движения транспортных средств методом Свира и «ветвей и границ»………………………………………………...8
5. Оценка интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутов………………………………...18
6. Выбор транспортных средств и определение затрат на транспортировку…………………………………………………………..31
7. Общие выводы…………………………………………………………….32
Таблица 9 «Матрица кратчайших расстояний, приведенная по строкам»
Пункты маршрута |
А |
5 |
8 |
9 |
hi | |
|
А |
0 |
4 |
4 |
5 | ||
5 |
1 |
0 |
0 |
4 | ||
8 |
5 |
0 |
0 |
4 | ||
9 |
5 |
0 |
0 |
4 | ||
Итого: |
17 | |||||
Таблица 10 «Матрица кратчайших расстояний, приведенная по столбцам»
Пункты маршрута |
А |
5 |
8 |
9 |
Итого: | |
А |
∞ |
0 |
4 |
4 | ||
5 |
0 |
∞ |
0 |
0 | ||
8 |
4 |
0 |
∞ |
0 | ||
9 |
4 |
0 |
0 |
∞ | ||
hi |
1 |
0 |
0 |
0 |
1 | |
=17+1=18
Таблица 11 «Расчет оценок для нулевых элементов»
Пункты маршрута |
А |
5 |
8 |
9 |
А |
∞ |
0 4 |
4 |
4 |
5 |
0 4 |
∞ |
0 0 |
0 0 |
8 |
4 |
0 0 |
∞ |
0 0 |
9 |
4 |
0 0 |
0 0 |
∞ |
Так как в двух клетках наибольшие оценки одинаковы, выбираем любую. В данном случае – это клетка на пересечении строки А (k =А ) и столбца 5 (s = 5), вычеркиваем эту строку и столбец.
От начальной вершины "все решения" проводим ответвление вершин ks и с нижними границами:
ω(А – 5) = 18+4 =22
______
ω(А – 5) = 18+4 =22
Таблица 12 «Приведение матрицы усеченной на строку А и столбец 5»
Пункты маршрута |
А |
8 |
9 |
hi |
|
5 |
∞ |
0 |
0 |
0 |
8 |
0 |
∞ |
0 |
0 |
9 |
0 |
0 |
0 |
0 |
hj |
4 |
0 |
0 |
- |
Таблица 13 «Определение оценок для усеченной матрицы»
Пункты маршрута |
А |
8 |
9 |
5 |
∞ |
0 0 |
0 0 |
8 |
0 0 |
∞ |
0 0 |
9 |
0 0 |
0 0 |
∞ |
Выбираем ячейку 5-9.
Таблица 13 «Матрица 2 х 2 для метода «ветвей и границ»»
Пункты маршрута |
А |
8 |
8 |
0 ∞ |
∞ |
9 |
0 0 |
0 ∞ |
Сделаем проверку. Просуммируем соответствующие расстояния между пунктами: 5+4+4+9=22.
Маршрут А2.
Таблица 14 «Матрица кратчайших расстояний для маршрута от грузоотправителя А2»
Пункты маршрута |
А |
1 |
2 |
4 |
7 |
10 |
А |
6 |
9 |
12 |
5 |
13 | |
1 |
6 |
3 |
7 |
6 |
8 | |
2 |
9 |
3 |
5 |
8 |
7 | |
4 |
12 |
7 |
5 |
9 |
2 | |
7 |
5 |
6 |
8 |
9 |
9 | |
10 |
13 |
8 |
7 |
2 |
9 |
Таблица 15 «Матрица кратчайших расстояний, приведенная по строкам»
Пункты маршрута |
А |
1 |
2 |
4 |
7 |
10 |
hi |
|
А |
1 |
4 |
7 |
0 |
8 |
5 | |
1 |
3 |
0 |
4 |
3 |
5 |
3 | |
2 |
5 |
0 |
2 |
5 |
4 |
3 | |
4 |
10 |
5 |
3 |
7 |
0 |
2 | |
7 |
0 |
1 |
3 |
4 |
4 |
5 | |
10 |
11 |
6 |
5 |
0 |
7 |
2 | |
Итого: |
17 | ||||||
Таблица 16 «Матрица кратчайших расстояний, приведенная по столбцам»
Пункты маршрута |
А |
1 |
2 |
4 |
7 |
10 |
Итого: |
А |
1 |
4 |
7 |
0 |
8 | ||
1 |
3 |
0 |
4 |
3 |
5 | ||
2 |
6 |
0 |
2 |
5 |
4 | ||
4 |
10 |
5 |
3 |
7 |
0 | ||
7 |
0 |
1 |
3 |
4 |
4 | ||
10 |
11 |
6 |
5 |
0 |
7 |
||
|
hj |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
=17+0=17
Таблица 17 «Расчет оценок для нулевых элементов»
Пункты маршрута |
А |
1 |
2 |
4 |
7 |
10 |
А |
1 |
4 |
7 |
0 6 |
8 | |
1 |
3 |
0 6 |
4 |
3 |
5 | |
2 |
6 |
0 3 |
2 |
5 |
4 | |
4 |
10 |
5 |
3 |
7 |
0 7 | |
7 |
0 4 |
1 |
3 |
4 |
4 | |
10 |
11 |
6 |
5 |
0 7 |
7 |
От начальной вершины "все решения" проводим ответвление вершин ks и с нижними границами:
ω(4 – 10) = 17+7 =24
______
ω(4 – 10) = 17+7 =24
Таблица 18 «Приведение матрицы усеченной на строку 4 и столбец 10»
Пункты маршрута |
А |
1 |
2 |
4 |
7 |
hi |
|
А |
1 |
4 |
5 |
0 |
0 | |
1 |
3 |
0 |
2 |
3 |
0 | |
2 |
6 |
0 |
0 |
5 |
0 | |
7 |
0 |
1 |
3 |
2 |
0 | |
10 |
6 |
1 |
0 |
2 |
5 | |
hj |
0 |
0 |
0 |
2 |
0 |
- |
Таблица 19 «Определение оценок для усеченной матрицы»
Пункты маршрута |
А |
1 |
2 |
4 |
7 |
А |
1 |
4 |
5 |
0 3 | |
1 |
3 |
0 2 |
2 |
3 | |
2 |
6 |
0 1 |
0 2 |
5 | |
7 |
0 4 |
1 |
3 |
2 |
|
|
10 |
6 |
1 |
0 1 |
2 |
Таблица 20 «Определение оценок для усеченной матрицы»
Пункты маршрута |
А |
1 |
2 |
4 |
1 |
0 5 |
0 2 |
2 | |
2 |
3 |
0 1 |
0 2 | |
7 |
0 1 |
2 |
1 | |
10 |
6 |
1 |
0 1 |
Таблица 21 «Определение оценок для усеченной матрицы»»
Пункты маршрута |
1 |
2 |
4 |
2 |
3 |
∞ |
0 4 |
7 |
0 0 |
2 |
1 |
10 |
1 |
0 3 |
∞ |