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

4. сумарну довжину всіх маршрутів
5. ;
6. показник ефективності завантаження транспортних засобів
7. .

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

 

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

Таблиця 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) програми  F₁.

Рис.7.1

 

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

Таблиця 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) програми  F₂.

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис.7.2

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

Таблиця 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) програми  F₃.

Рис.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 демонструє вище перераховані значення для програми F₁.

Таблиця 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) програми  F₁.

Рис.8.2

 

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

Таблиця 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) програми  F₂.

Рис.8.3

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

Таблиця 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) програми  F₃.

Рис.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