Інтелектуальні системи та методи підтримки прийняття рішень

Автор: Пользователь скрыл имя, 20 Февраля 2013 в 21:47, курсовая работа

Краткое описание

Одним із способів економії ресурсів при транспортуванні вантажів є застосування систем підтримки прийняття рішень в галузі транспортної логістики. Розробка програмних пакетів, що вирішують завдання цієї галузі, вимагає проведення серйозних наукових досліджень з метою отримання ефективних алгоритмів, придатних для застосування в повсякденній практиці.
У даній роботі використовуються такі методи пошуку оптимального шляху, як saving-алгоритм, модифікований saving-алгоритм, sweeping-алгоритм.

Файлы: 1 файл

20.02.2013.docx

— 3.68 Мб (Скачать)
  1. сумарну довжину всіх маршрутів
  2. ;
  3. показник ефективності завантаження транспортних засобів
  4. .

Для побудови маршрутів та визначення всіх цих зазначених була використана підпрограма GetOptimalRoute (дод. А, п.), а для графічної візуалізації маршрутів – підпрограма PlotRoute (дод. А, п.). Програма GetOptimalRoute визначає маршрути при такому початковому вузлі, щоб, загальна довжина маршрутів була найменшою.

 

Таблиця 7.1 демонструє вище перераховані значення для програми F1.

Таблиця 7.1

R

Номери вузлів, що входять  в маршрут

Lr

   

Е

1

0-62-64-42-43-41-63-56-51-0

130,2466

18,5221

1,9779

0,9035

2

0-49-44-50-40-55-39-58-0

148,3254

19,4934

1,0066

3

0-38-65-66-53-59-0

109,3103

17,4976

3,0024

4

0-67-46-54-52-57-0

84,4924

16,4629

4,0371

5

0-45-60-48-47-61-0

124,2193

16,9274

3,5726

 

596,5941

 

На рис.7.1 представлена графічна візуалізація маршрутів (R1 – R5) програми  F1.

Рис.7.1

 

Таблиця 7.2 демонструє вище перераховані значення для програми F2.

Таблиця 7.2

R

Номери вузлів, що входять  в маршрут

Lr

   

Е

1

0-60-48-47-61-0-0

123,8142

18,4453

2,0547

0,8997

2

0-62-64-42-43-41-0

98,3803

15,0379

5,4621

3

0-63-56-51-0

75,1979

15,4551

5,0449

4

0-49-44-50-0

81,2066

14,7945

5,7055

5

0-40-55-39-58-0

94,78707

17,2979

3,2021

6

0-38-65-66-0

75,4412

11,8042

8,6958

7

0-53-59-0

77,6432

17,0024

3,4976

8

0-67-46-54-0

54,4348

18,7756

1,7244

9

0-52-57-45-0

59,1376

17,7499

2,7501

 

740,0433

 

На рис.7.2 представлена графічна візуалізація маршрутів (R1 – R9) програми  F2.

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис.7.2

Таблиця 7.3 демонструє вище перераховані значення для програми F3.

Таблиця 7.3

R

Номери вузлів, що входять  в маршрут

Lr

   

Е

1

0-57-45-0

57,6171

18,6028

1,8972

0,9074

2

0-60-48-47-0

99,8622

17,8599

2,6401

3

0-61-62-0

71,8267

17,7708

2,7292

4

0-64-42-43-0

89,001

10,609

9,891

5

0-41-0

72,4706

10,9953

9,5047

6

0-63-56-0

74,3885

17,9194

2,5806

7

0-51-0

22,0907

8,4991

12,0009

8

0-49-0

56,1426

12,6297

7,8703

9

0-44-50-0

60,2971

12,6595

7,8405

10

0-40-0

28,2842

11,4113

9,0887

11

0-55-39-58-0

94,7870

18,1572

2,342

12

0-38-65-66-0

75,4412

20,1779

0,322

13

0-53-0

45,3431

14,9477

5,5523

14

0-59-0

76,8374

14,1156

6,3844

15

0-67-46-0

22,5655

15,9877

4,5123

16

0-54-0

54,0370

16,1066

4,3934

17

0-52-0

28,2842

11,7382

8,7618

 

1029,277

 

На рис.7.3 представлена графічна візуалізація маршрутів (R1 – R17) програми  F3.

Рис.7.3

Отже, проклавши маршрути для всіх 3-х програм, користуючись модифікованого saving-алгоритму,  можна  підбити підсумки:

  • загальна кількість маршрутів для 3-х програм – 31;
  • на рис. 7.4 представлена графічна візуалізація показників ефективності для 3-х програм.

Рис.7.4 Ефективність маршрутів для кожної програми замовлень

Блок-схема sweeping-алгоритму

  1.  
    Етап 8 Формування маршрутів транспортних засобів з вантажомісткістю Dmax при застосуванні інших початкових умов для sweeping-алгоритму . Графічна візуалізація простору маршрутів з їх відповідною нумерацією.

Реалізація етапів 6 та 7 для  інших початкових умов при реалізації sweeping-алгоритму з використанням полярних координат, тобто для іншого початкового положення променя, з якого починається планування першого маршруту.

Графічна візуалізація простору маршрутів з їх відповідною нумерацією.

На даному етапі ми фактично повторюємо ті самі дії, що робили у  двох попередніх етапах, проте змінюємо початкові умови, тобто початковий кут для променя.

 Для виконання цього етапу був обраний інший початковий кут – -1 радіан. 
Отриманий у результаті Гамільтонів цикл можна записати наступним чином: 

(0-50-40-55-39-58-38-65-66-53-59-67-46-54-52-57-45-60-48-47-61-62-64-42-43-41-63-56-51-49-44-0)

Візуалізація циклу у  полярних координатах наведена на рисунку 8.1.

Рис.8.1 

Таблиця 8.1 демонструє вище перераховані значення для програми F1.

Таблиця 8.1

R

Номери вузлів, що входять  в маршрут

Lr

   

Е

1

0 - 50 - 40 - 55 - 39 - 58 - 38 - 65 - 66

164,2170

19,1977

1,3023

0,9364

2

0 - 53 - 59 - 67 - 46 - 0

89,7065

16,0087

4,4913

3

0 - 54 - 52 - 57 - 45 - 60 - 48 - 0

144,7039

19,3563

1,1437

4

0 - 47 - 61 - 62 - 64 - 42 - 43 - 41 -0

134,8203

17,4872

3,0128

5

0 - 63 - 56 - 51 - 49 - 44 - 0

115,2511

16,8535

3,6465

 

648,699

 

На рис.8.2 представлена графічна візуалізація маршрутів (R1 – R5) програми  F1.

Рис.8.2

 

Таблиця 8.2 демонструє вище перераховані значення для програми F2.

Таблиця 8.

R

Номери вузлів, що входять  в маршрут

Lr

   

Е

1

0 - 50 - 40 - 55 - 39 - 58 – 0

126,4820

19,8013

0,6986

0,9659

2

0 - 38 - 65 - 66 - 0

75,4412

11,8042

8,6958

3

0 - 53 - 59 - 0

77,6432

17,0024

3,4976

4

0 - 67 - 46 - 54 - 0

54,4348

18,7756

1,7244

5

0 - 52 - 57 - 45 - 60 - 0

117,7918

20,2533

0,2467

6

0 - 48 - 47 - 61 - 62 -0

81,1756

18,341

2,159

7

0 - 64 - 42 - 43 - 41 - 0

97,8181

12,6388

7,8612

8

0 - 63 - 56 - 51 - 0

75,19793

15,4551

5,0449

9

0 - 49 - 44 -0

62,1404

12,2911

8,2089

 

768,1254

 

На рис.8.3 представлена графічна візуалізація маршрутів (R1 – R9) програми  F2.

Рис.8.3

Таблиця 8.3 демонструє вище перераховані значення для програми F3.

Таблиця 8.3

R

Номери вузлів, що входять  в маршрут

Lr

   

Е

1

0 - 50 - 40 - 0 - 0

59,9792

15,6906

4,8094

0,7653

2

0 - 55 - 39 - 58 - 0

94,787

18,1572

2,3428

3

0 - 38 - 65 - 66 - 0

75,4412

20,1779

0,3220

4

0 - 53 - 0

45,3431

14,9477

5,5523

5

0 - 59 - 0

76,8374

14,1156

6,3844

6

0 - 67 - 46 - 0

22,5655

15,9877

4,5123

7

0 - 54 - 0

54,0370

16,1066

4,3934

8

0 - 52 - 57 - 0

57,876

14,2344

6,2656

9

0 - 45 - 60 - 0

86,9383

20,3859

0,1141

10

0 - 48 - 47 - 0

53,8659

13,5806

6,9194

11

0 - 61 - 62 - 0

71,8267

17,7708

2,7292

12

0 - 64 - 42 - 43 -0

89,001

10,609

9,891

13

0 - 41 - 0

72,4706

10,9953

9,5047

14

0 - 63 - 56 - 0

74,3885

17,9194

2,5806

15

0 - 51 - 0

22,0907

8,4991

12,0009

16

0 - 49 - 0

56,1426

12,6297

7,8703

17

0 - 44 - 0

41,2310

8,3802

12,1198

 

1054,823

 

 

 

На рис.8.4 представлена графічна візуалізація маршрутів (R1 – R17) програми  F3.

Рис.8.4

Отже, проклавши маршрути для всіх 3-х програм, користуючись модифікованого saving-алгоритму,  можна  підбити підсумки:

  • загальна кількість маршрутів для 3-х  програм – 31;
  • на рис. 8.5 представлена графічна візуалізація показників ефективності для 3-х програм.

Рис.8.5 Ефективність маршрутів для кожної програми замовлень

Етап 9 Здійснення порівняльного аналізу загальних довжин всіх маршрутів та показників ефективності завантаження транспортних засобів при реалізації кожної з програм вантажних перевезень.

На  попередніх етапах за допомогою saving- та sweeping-алгоритмів було розроблено кілька можливих варіантів формування маршрутів для реалізації заданих програм перевезень вантажу для заданих точок і максимальній вантажомісткості. На цьому етапі буде проведений порівняльний аналіз отриманих даних та будуть визначені найбільш оптимальні із запропонованих маршрутів. В порівняльних табл. 9.1 та 9.2 представлені дані про загальну довжину та ефективність відповідно маршрутів при виконання кожної програми замовлень кожним з методів.

Таблиця 9.1. Порівняльна таблиця довжин

Алгоритм

F1

F2

F3

Saving-алгоритм

543,6657

703,4225

913,8753

Модифікований saving-алгоритм

555,3505

709,11

976,5535

Sweeping-алгоритм

596.5941

740.0433

1029.277

Sweeping-алгоритм з іншими початковими умовами

648,699

768,1254

1054,823

Позначення маршруту

R1опт

R2опт

 

R3опт


 

 

Таблиця 9.2. Порівняльна таблиця ефективності

 

Алгоритм

F1

F2

F3

Saving-алгоритм

0,9473

0,6827

0,9568

Модифікований saving-алгоритм

0,9473

0,6827

0,9568

Sweeping-алгоритм

0.9035

0.8997

0.9074

Sweeping-алгоритм з іншими початковими умовами

0,9364

0,9659

0,7653

Информация о работе Інтелектуальні системи та методи підтримки прийняття рішень