Автор работы: Пользователь скрыл имя, 13 Декабря 2010 в 00:34, курсовая работа
ОГЛАВЛЕНИЕ
Целью выполнения курсовой работы является закрепление знаний, полученных при изучении дисциплины, и приобретение навыков решения задач по формированию маршрутов доставки груза при внутригородских перевозках на основе принципов «точно во время» и «от двери до двери», а так же в оценке времени доставки груза на основании статистических закономерностей и расчете основной статьи себестоимости – затрат на топливо.
ВВЕДЕНИЕ…………………………………………………………………………………..2
1.Нанести на оси координат OXY расположение пунктов транспортной сети………………………………………………………………………….3
2.Определить расстояния между пунктами транспортной сети…………..5
3.Решить задачи методом Фогеля, определение общего пробега, пробега с грузом и транспортную работу для маятниковых маршрутов………...6
4.Составление маршрутов движения транспортных средств методом Свира и «ветвей и границ»………………………………………………...8
5.Оценка интервалов времени прибытия и отправления транспортных средств для каждого пункта маршрутов………………………………...18
6.Выбор транспортных средств и определение затрат на транспортировку…………………………………………………………..31
7.Общие выводы…………………………………………………………….
=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) = 23+7 =30
______
ω(4 – 10)
= 23+7 =30
Таблица 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 |
∞ |
Таблица 22 «Матрица 2 х 2 для метода «ветвей и границ»»
| Пункты маршрута | 1 | 2 |
| 7 | 0
3 |
2 |
| 10 | 1 | 0
3 |
Сделаем
проверку. Просуммируем соответствующие
расстояния между пунктами: 6+3+5+2+9+5=30.
Маршрут
Б
Таблица 23 «Матрица кратчайших расстояний для маршрута от грузоотправителя Б»
| Пункты маршрута | Б | 3 | 6 |
| Б | 9 | 6 | |
| 3 | 9 | 5 | |
| 6 | 6 | 5 |
Таблица 24 «Матрица кратчайших расстояний, приведенная по строкам»
| Пункты маршрута | Б | 3 | 6 | hi |
| Б | 3 | 0 | 6 | |
| 3 | 4 | 0 | 5 | |
| 6 | 1 | 0 | 5 | |
| Итого: | 16 | |||
Таблица 25 «Матрица кратчайших расстояний, приведенная по столбцам»
| Пункты маршрута | Б | 3 | 6 | Итого: | |
| Б | ∞ | 3 | 0 | ||
| 3 | 3 | ∞ | 0 | ||
| 6 | 0 | 0 | ∞ | ||
| hi | 1 | 0 | 0 | 1 | |
=16+1=17
Таблица 26 «Расчет оценок для нулевых элементов»
| Пункты маршрута | Б | 3 | 6 |
| Б | ∞ | 3 | 0
3 |
| 3 | 3 | ∞ | 0
3 |
| 6 | 0
3 |
0
3 |
∞ |
Выбираем ячейку Б-6. От начальной вершины "все решения" проводим ответвление вершин ks и с нижними границами:
ω(Б – 6) = 17+3 =20
______
ω(Б – 6)
= 17+3 =20
Таблица 27 «Приведение матрицы усеченной на строку Б и столбец 6»
| Пункты маршрута | Б | 3 | hi |
| 3 | 3 | ∞ | 0 |
| 6 | ∞ | 0 | 0 |
| hj | 3 | 0 | - |
Таблица 28 «Определение оценок для усеченной матрицы»
| Пункты маршрута | Б | 3 |
| 3 | 0
∞ |
∞ |
| 6 | ∞ | 0
∞ |