Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Итиг_курсовой проект.doc
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
1.28 Mб
Скачать

Построение маршрутов перевозки туристов.

Исходными данными маршрутизации являются сводный план туристопотоков корреспондирующих пунктов и оптимальный план возврата порожнего состава.

Сводный план туристопотоков корреспондирующих пунктов строится на основе шахматной таблицы, данные которой представлены в суточном измерении, с учетом количества дней работы транспортного предприятия (300 дней в году).

Таблица 10. Туристопотоки (туристов/сутки)

Пункты отправки

Пункты прибытия

В

Г

Д

Е

Итого по отправлению, туристов/сутки

А

 

40

534

50

624

В

 

 

 

80

80

Г

134

 

267

367

768

Д

 

 

 

84

84

К

134

 

34

 

168

Е

 

67

 

 

67

Итого по прибытию, туристов/сутки

268

107

835

581

1791

Для построения оптимального плана возврата порожнего состава, транспонируем матрицу и составим транспортную задачу, используя данные о кратчайших расстояниях между пунктами (рис. 1).– это целевые элементы в транспортной задаче.

Пункты Отправки

Пункты прибытия

Итого

А

В

Г

Д

К

Е

В

7

 

0

 

12

 

3

 

17

24

268

 

 

 

 

 

 

 

 

Г

 

5

 

12

 

0

 

9

23

 

12

107

 

 

 

 

 

 

 

 

 

Д

 

4

 

3

 

9

 

0

 

14

21

835

 

 

 

 

 

 

 

Е

 

17

 

24

 

12

 

21

35

 

0

581

 

 

 

 

 

 

 

 

 

Итого

624

80

768

84

168

67

1791

Решим транспортную задачу методом двойного предпочтения.

Пункты Отправки

Пункты прибытия

Итого

А

В

Г

Д

К

Е

В

7

 

0

 

12

 

3

 

17

24

268

 

 

80

 

188

 

 

 

 

 

Г

 

5

 

12

 

0

 

9

23

 

12

107

 

 

 

 

107

 

 

 

 

 

Д

 

4

 

3

 

9

 

0

 

14

21

835

624

 

 

 

127

 

84

 

 

 

Е

 

17

 

24

 

12

 

21

35

 

0

581

 

 

 

 

346

 

 

 

168

 

67

 

Итого

624

80

768

84

168

67

1791

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

Пункты Отправки

Пункты прибытия

Итого

А

В

Г

Д

К

Е

В

7

 

0

 

12

 

3

 

17

24

12

 

 

80

 

188

 

 

 

 

 

Г

 

5

 

12

 

0

 

9

23

 

12

0

 

 

 

 

107

 

 

 

 

 

Д

 

4

 

3

 

9

 

0

 

14

21

9

624

 

 

 

127

 

84

 

 

 

Е

 

17

 

24

 

12

 

21

35

 

0

12

 

 

 

 

346

 

 

 

168

 

67

 

Итого

-5

-12

0

-9

23

-12

 

План не оптимален, т.к. сумма потенциалов в клетке ВК превышает значение целевого элемента. Продолжим решение транспортной задачи, передвигая загрузки по цепочке.

Пункты Отправки

Пункты прибытия

Итого

А

В

Г

Д

К

Е

В

7

 

0

 

12

 

3

 

17

24

12

 

 

80

 

20

 

 

 

168

 

Г

 

5

 

12

 

0

 

9

23

 

12

0

 

 

 

 

107

 

 

 

 

 

Д

 

4

 

3

 

9

 

0

 

14

21

9

624

 

 

 

127

 

84

 

 

 

Е

 

17

 

24

 

12

 

21

35

 

0

12

 

 

 

 

514

 

 

 

 

 

67

 

Итого

-5

-12

0

-9

5

-12

 

Проверим новый план на оптимальность. Сумма любых двух потенциалов не превышает значение соответствующего целевого элемента, следовательно, план оптимален.

Т.о. мы получили следующий план возврата порожнего состава:

Таблица 11. План возврата порожнего состава

Пункты Отправки

Пункты прибытия

Итого, чел/сут.

А

В

Г

Д

К

Е

В

 

80

20

 

168

 

268

Г

 

 

107

 

 

 

107

Д

624

 

127

84

 

 

835

Е

 

 

514

 

 

67

581

Итого, чел/сут.

624

80

768

84

168

67

1791

Выполним маршрутизацию перевозок. На основе таблиц 10 и 11 составим сводную матрицу для формирования маршрутов.

Таблица 12. Сводная матрица

Пункты отправки

Пункты Прибытия

Итого

В

Г

Д

Е

А

 

 

624

 

624

 

40

534

50

В

80

 

 

 

80

 

 

 

80

Г

20

107

127

514

768

134

 

267

367

Д

 

 

84

 

84

 

 

 

84

К

168

 

 

 

168

134

 

34

 

Е

 

 

 

67

67

 

67

 

 

Итого

268

107

835

581

1791

Маятниковые маршруты — это маршруты, при которых путь перемещения транспортных средств между двумя пунктами повторяется неоднократно. В таблице 12 маятниковые маршруты обозначены клеточками светло-серого цвета.

Пропускная способность каждого из маршрутов равна наименьшему из двух значений в клеточке. Имеем следующие маршруты:

1. АДДА → 534 чел.

2. ГВВГ → 20 чел.

3. ГДДГ →127 чел.

4. ГЕЕГ→ 367 чел.

5. КВВК →134 чел.

Жирным шрифтом выделены перевозки пассажиров. Обычным – порожние маршруты автобуса.

Сформировав маятниковые маршруты перейдем к кольцевым. Продолжим стоить их на основе Таблицы 12, за вычетом перевозок, осуществленных по маятниковым маршрутам.

Пункты отправки

Пункты Прибытия

Итого

В

Г

Д

Е

А

 

 

90

 

90

 

40

 

50

В

80

 

 

 

80

 

 

 

80

Г

 

107

 

147

254

114

 

140

 

Д

 

 

84

 

84

 

 

 

84

К

34

 

 

 

34

 

 

34

 

Е

 

 

 

67

67

 

67

 

 

Итого

114

107

174

214

609

С помощью контура формируем первый кольцевой маршрут (продолжая сквозную нумерацию маршрутов:

6. (ЕГГГ)(ГДДД)(ДЕЕЕ) → 67 чел.

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

Пункты отправки

Пункты Прибытия

Итого

В

Г

Д

Е

А

 

 

 90

 

90 

 

 40

 

 50

В

 80

 

 

 

80 

 

 

 

 80

Г

 

 40

 

 147

187 

 114

 

 73

 

Д

 

 

 17

 

17 

 

 

 

 17

К

 34

 

 

 

34 

 

 

 34

 

Е

 

 

 

 

 0

 

 

 

 

Итого

 114

 40

 107

 147

 

7. (ДЕЕГ)(ГДДД) → 17 чел.

8. (АГГГ)(ГДДА) → 40 чел.

Пункты отправки

Пункты Прибытия

Итого

В

Г

Д

Е

А

 

 

 50

 

 50

 

 

 

 50

В

80

 

 

 

 80

 

 

 

 80

Г

 

 

 

 130

 130

 114

 

 16

 

Д

 

 

 

 

 0

 

 

 

 

К

 34

 

 

 

 34

 

 

 34

 

Е

 

 

 

 

 0

 

 

 

 

Итого

 114

 0

 50

 130

 

9. (ВЕЕГ)(ГВВВ) → 80 чел.

Пункты отправки

Пункты Прибытия

Итого

В

Г

Д

Е

А

 

 

 50

 

50 

 

 

 

50 

В

 

 

 

 

 

 

 

 

Г

 

 

 

 50

 50

 34

 

 16

 

Д

 

 

 

 

 

 

 

 

К

 34

 

 

 

34 

 

 

 34

 

Е

 

 

 

 

 0

 

 

 

 

Итого

34

 0

 50

50 

 

10. (КДДА)(АЕЕГ)(ГВВК) → 34 чел.

Пункты отправки

Пункты Прибытия

Итого

В

Г

Д

Е

А

 

 

 16

 

16 

 

 

 

 16

В

 

 

 

 

 0

 

 

 

 

Г

 

 

 

 16

 16

 

 

 16

 

Д

 

 

 

 

 

 

 

 

К

 

 

 

 

 0

 

 

 

 

Е

 

 

 

 

 

 

 

 

 

Итого

 0

 0

 16

 16

 

11. (ГДДА)(АЕЕГ) →16 чел.

Т.о. были сформированы следующие маршруты:

1. АДДА → 534 чел. Туризм горный, экскурсии по музеям.

2. ГВВГ → 20 чел. Экскурсии по музеям.

3. ГДДГ →127 чел. Финская баня.

4. ГЕЕГ→ 367 чел. Встреча фермеров, экскурсии по музеям.

5. КВВК →134 чел. Экскурсии по музеям.

6. (ЕГГГ)(ГДДД)(ДЕЕЕ) → 67 чел. Отдых на озерах, финская баня, экскурсии по музеям.

7. (ДЕЕГ)(ГДДД) → 17 чел. Экскурсия в монастырь, финская баня.

8. (АГГГ)(ГДДА) → 40 чел. Рыбалка, финская баня.

9. (ВЕЕГ)(ГВВВ) → 80 чел. Лечение грязями, экскурсии по музеям.

10. (КДДА)(АЕЕГ)(ГВВК) → 34 чел. Экскурсии по музеям, отдых на ферме.

11. (ГДДА)(АЕЕГ) →16 чел. Финская баня, отдых на ферме.