Research Article

Applied Artificial Bee Colony Optimization Algorithm in Fire Evacuation Routing System

Table 3

Possible routing solutions in VISSUM.

ā€‰RouteDistance (m)

(1) Evacuees Group A
Exit 1Shortest routeA-26-EXIT 123.9
Longest routeA-38-36-34-32-27-16-10-8-6-EXIT 1143.9
Exit 2Shortest routeA-38-37-EXIT 212.9
Longest routeA-2-5-7-9-11-12-13-15-17-28-30-33-35-37-EXIT 2191.5

(2) Evacuees Group B
Exit 1Shortest routeB-26-EXIT 126.2
Longest routeB-38-36-34-32-27-16-10-8-6-EXIT 1149.6
Exit 2Shortest routeB-38-37-EXIT 218.7
Longest routeB-2-5-7-9-11-12-13-15-17-28-30-33-35-37-EXIT 2197.9

(3) Evacuees Group C
Exit 1Shortest routeC-26-EXIT 114.4
Longest routeC-38-36-34-32-27-16-10-8-6-EXIT 1152.6
Exit 2Shortest routeC-38-37-EXIT 221.7
Longest routeC-2-5-7-9-11-12-13-15-17-28-30-33-35-37-EXIT 295.7

(4) Evacuees Group D
Exit 1Shortest routeD-26-EXIT 125.7
Longest routeD-38-36-34-32-27-16-10-8-6-EXIT 1156
Exit 2Shortest routeD-38-37-EXIT 225.1
Longest routeD-2-5-7-9-11-12-13-15-17-28-30-33-35-37-EXIT 2100.6

(5) Evacuees Group E
Exit 1Shortest routeE-24-26-EXIT 135.6
Longest routeE-31-32-27-16-10-8-6-4-EXIT 1125.1
Exit 2Shortest routeE-31-33-35-37-EXIT 244.0
Longest routeE-20-18-10-8-6-4-3-38-37-EXIT 2137.6
Exit 3Shortest routeE-31-32-29-EXIT 334.0
Longest routeE-31-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 3189.0
Exit 4Shortest routeE-31-29-EXIT 434.3
Longest routeE-31-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 4189.3
Exit 5Shortest routeE-31-32-27-EXIT 536.8
Longest routeE-31-33-35-1-2-5-7-9-11-12-13-15-17-EXIT 5172.8

(6) Evacuees Group F
Exit 1Shortest routeF-24-26-EXIT 138.0
Longest routeF-31-32-27-16-10-8-6-4-EXIT 1119.6
Exit 2Shortest routeF-31-33-35-37-EXIT 238.6
Longest routeF-20-18-10-8-6-4-3-37-EXIT 2137.6
Exit 3Shortest routeF-31-29-EXIT 328.6
Longest routeF-31-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 3183.6
Exit 4Shortest routeF-31-29-EXIT 428.9
Longest routeF-31-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 4183.9
Exit 5Shortest routeF-31-27-EXIT 531.4
Longest routeF-31-33-35-1-2-5-7-9-11-12-13-15-17-EXIT 5141.4

(7) Evacuees Group G
Exit 1Shortest routeG-24-26-EXIT 126.5
Longest routeG-31-32-27-16-10-8-6-4-EXIT 1130.5
Exit 2Shortest routeG-31-33-35-37-EXIT 249.5
Longest routeG-20-18-10-8-6-4-3-37-EXIT 2129.5
Exit 3Shortest routeG-31-29-EXIT 339.5
Longest routeG-31-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 3194.4
Exit 4Shortest routeG-31-29-EXIT 439.7
Longest routeG-31-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 4194.7
Exit 5Shortest routeG-31-27-EXIT 542.2
Longest routeG-31-33-35-1-2-5-7-9-11-12-13-15-17-EXIT 5178.2
Exit 6Shortest routeG-20-18-16-EXIT 646.2
Longest routeG-31-33-35-1-2-5-7-9-11-12-13-14-EXIT 6170.1

(8) Evacuees Group H
Exit 1Shortest routeH-24-26-EXIT 130.7
Longest routeH-31-32-27-16-10-8-6-4-EXIT 1127.4
Exit 2Shortest routeH-31-33-35-37-EXIT 246.4
Longest routeH-20-18-10-8-6-4-3-37-EXIT 2129.5
Exit 3Shortest routeH-31-29-EXIT 336.4
Longest routeH-31-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 3191.3
Exit 4Shortest routeH-31-29-EXIT 436.6
Longest routeH-31-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 4191.6
Exit 5Shortest routeH-31-27-EXIT 539.1
Longest routeH-31-33-35-1-2-5-7-9-11-12-13-15-17-EXIT 5175.1
Exit 6Shortest routeH-20-18-16-EXIT 646.2
Longest routeH-31-33-35-1-2-5-7-9-11-12-13-14-EXIT 6167.0

(9) Evacuees Group I
Exit 1Shortest routeI-26-EXIT 113.4
Longest routeI-7-9-11-12-13-15-17-28-30-33-35-1-2-EXIT 1157.3
Exit 2Shortest routeI-26-4-3-38-37-EXIT 251.1
Longest routeI-7-9-11-12-13-15-17-28-30-33-35-37-EXIT 2133.4
Exit 5Shortest routeI-22-20-18-17-EXIT 545.5
Longest routeI-7-9-11-12-13-15-17-EXIT 581.6
Exit 6Shortest routeI-22-20-18-14-EXIT 655.8
Longest routeI-26-4-3-38-36-34-32-27-16-EXIT 6106.7

(10) Evacuees Group J
Exit 1Shortest routeJ-26-EXIT 116.3
Longest routeJ-7-9-11-12-13-15-17-28-30-33-35-1-2-EXIT 1159.8
Exit 2Shortest routeJ-26-4-3-38-37-EXIT 254.0
Longest routeJ-7-9-11-12-13-15-17-28-30-33-35-37-EXIT 2135.9
Exit 5Shortest routeJ-22-20-18-17-EXIT 542.5
Longest routeJ-7-9-11-12-13-15-15-EXIT 584.1
Exit 6Shortest routeJ-22-20-18-114-EXIT 652.8
Longest routeJ-26-4-3-38-36-34-32-27-16-EXIT 6109.6

(11) Evacuees Group K
Exit 1Shortest routeK-6-EXIT 126.6
Longest routeK-7-9-11-12-13-15-17-28-30-33-35-1-2-EXIT 1149.7
Exit 2Shortest routeK-6-4-3-38-37-EXIT 251.7
Longest routeK-7-9-11-12-13-15-17-28-30-33-35-37-EXIT 2125.8
Exit 5Shortest routeK-22-20-18-17-EXIT 552.6
Longest routeK-7-9-11-12-13-15-15-EXIT 574.0
Exit 6Shortest routeK-22-20-18-14-EXIT 662.9
Longest routeK-26-4-3-38-36-34-32-27-16-EXIT 6115.3

(12) Evacuees Group L
Exit 1Shortest routeL-6-EXIT 131.6
Longest routeL-7-9-11-12-13-15-17-28-30-33-35-1-2-EXIT 1154.3
Exit 2Shortest routeL-6-4-3-38-37-EXIT 256.7
Longest routeL-7-9-11-12-13-15-17-28-30-33-35-37-EXIT 2130.4
Exit 5Shortest routeL-22-20-18-17-EXIT 550.1
Longest routeL-7-9-11-12-13-15-15-EXIT 578.6
Exit 6Shortest routeL-22-20-18-114-EXIT 660.4
Longest routeL-26-4-3-38-36-34-32-27-16-EXIT 6116.9

(13) Evacuees Group M
Exit 1Shortest routeM-23-24-26-EXIT 130.1
Longest routeM-23-22-20-18-28-30-33-35-1-2-EXIT 1116.5
Exit 6Shortest routeM-13-14-EXIT 629.8
Longest routeM-23-24-26-3-38-36-34-32-27-16-EXIT 6121.7

(14) Evacuees Group N
Exit 1Shortest routeN-23-24-26-EXIT 133.6
Longest routeN-23-22-20-18-28-30-33-35-1-2-EXIT 1123.7
Exit 6Shortest routeN-13-14-EXIT 625.8
Longest routeN-23-24-26-3-38-36-34-32-27-16-EXIT 6116.0

(15) Evacuees Group O
Exit 1Shortest routeO-23-24-26-EXIT 128.1
Longest routeO-23-22-20-18-28-30-33-35-1-2-EXIT 1118.2
Exit 6Shortest routeO-13-14-EXIT 629.8
Longest routeO-23-24-26-3-38-36-34-32-27-16-EXIT 6123.4

(16) Evacuees Group P
Exit 1Shortest routeP-23-24-26-EXIT 134.4
Longest routeP-23-22-20-18-28-30-33-35-1-2-EXIT 1124.5
Exit 6Shortest routeP-13-14-EXIT 622.8
Longest routeP-23-24-26-3-38-36-34-32-27-16-EXIT 6129.7

(17) Evacuees Group Q
Exit 1Shortest routeQ-23-24-26-EXIT 131.6
Longest routeQ-23-22-20-18-28-30-33-35-1-2-EXIT 1121.7
Exit 6Shortest routeQ-11-12-13-14-EXIT 644.5
Longest routeQ-23-24-26-3-38-36-34-32-27-16-EXIT 6126.9

(18) Evacuees Group R
Exit 1Shortest routeR-23-24-26-EXIT 139.7
Longest routeR-23-22-20-18-28-30-33-35-1-2-EXIT 1131.2
Exit 6Shortest routeR-11-12-13-14-EXIT 635.9
Longest routeR-23-24-26-3-38-36-34-32-27-16-EXIT 6126.0

(19) Evacuees Group S
Exit 1Shortest routeS-23-24-26-EXIT 135.7
Longest routeS-23-22-20-18-28-30-33-35-1-2-EXIT 1125.8
Exit 6Shortest routeS-11-12-13-14-EXIT 642.5
Longest routeS-23-24-26-3-38-36-34-32-27-16-EXIT 6124.9

(20) Evacuees Group T
Exit 1Shortest routeT-23-24-26-EXIT 138.9
Longest routeT-23-22-20-18-28-30-33-35-1-2-EXIT 1129
Exit 6Shortest routeT-11-12-13-14-EXIT 636.4
Longest routeT-23-24-26-3-38-36-34-32-27-16-EXIT 6134.2

(21) Evacuees Group U
Exit 5Shortest routeU-17-EXIT-517.1
Longest routeU-10-8-6-4-3-38-36-34-32-27-EXIT 5150.7
Exit 6Shortest routeU-EXIT 612.8
Longest routeU-17-28-30-33-35-1-2-5-7-9-11-12-13-14-EXIT 6171.8

(22) Evacuees Group V
Exit 5Shortest routeV-17-EXIT-58.5
Longest routeV-16-10-8-6-4-3-38-36-34-32-27-EXIT 5155.7
Exit 6Shortest routeV-16-EXIT 621.0
Longest routeV-17-28-30-33-35-1-2-5-7-9-11-12-13-14-EXIT 6163.2

(23) Evacuees Group W
Exit 3Shortest routeW-28-29-EXIT 313.7
Longest routeW-27-16-10-8-6-4-3-38-36-34-32-29-EXIT 3169.4
Exit 4Shortest routeW-28-29-EXIT 414.0
Longest routeW-27-16-10-8-6-4-3-38-36-34-32-29-EXIT 4169.7
Exit 5Shortest routeW-EXIT 54.5
Longest routeW-28-30-33-35-1-2-5-7-9-11-12-13-15-17-EXIT 5160.3

(24) Evacuees Group X
Exit 3Shortest routeX-29-EXIT 39.0
Longest routeX-27-16-10-8-6-4-3-38-36-34-32-29-EXIT 3173.8
Exit 4Shortest routeX-29-EXIT 49.3
Longest routeX-27-16-10-8-6-4-3-38-36-34-32-29-EXIT 4174.1
Exit 5Shortest routeX-27-EXIT 511.2
Longest routeX-30-33-35-1-2-5-7-9-11-12-13-15-17-EXIT 5154.8

(25) Evacuees Group Y
Exit 5Shortest routeY-18-17-EXIT 518.2
Longest routeY-19-21-24-26-4-3-36-34-32-27-EXIT 5111.9
Exit 6Shortest routeY-18-16-EXIT 630.7
Longest routeY-19-21-24-26-4-3-36-34-32-27-16-EXIT 6138.7

(26) Evacuees Group Z
Exit 5Shortest routeZ-18-17-EXIT 523.7
Longest routeZ-19-21-24-26-4-3-36-34-32-27-EXIT 5118.2
Exit 6Shortest routeZ-18-16-EXIT 636.2
Longest routeZ-19-21-24-26-4-3-36-34-32-27-16-EXIT 6145.0

(27) Evacuees Group A1
Exit 3Shortest routeA1-29-EXIT 314.0
Longest routeA1-30-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 3174.7
Exit 4Shortest routeA1-29-EXIT 414.3
Longest routeA1-30-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 4175.0
Exit 5Shortest routeA1-27-EXIT 518.2
Longest routeA1-30-33-35-1-2-5-7-9-11-12-13-15-17-EXIT 5158.5

(28) Evacuees Group B1
Exit 3Shortest routeB1-29-EXIT 317.7
Longest routeB1-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 3150.3
Exit 4Shortest routeB1-29-EXIT 420
Longest routeB1-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 4150.6
Exit 5Shortest routeB1-27-EXIT 519.8
Longest routeB1-33-35-1-2-5-7-9-11-12-13-15-17-EXIT 5134.1

(29) Evacuees Group C1
Exit 2Shortest routeC1-33-35-37-EXIT 230.8
Longest routeC1-32-27-16-10-8-6-4-38-37-EXIT 2122.6
Exit 3Shortest routeC1-32-29-EXIT 326.4
Longest routeC1-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 3141.8
Exit 4Shortest routeC1-32-29-EXIT 426.7
Longest routeC1-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 4142.1
Exit 5Shortest routeC1-32-27-EXIT 525.3
Longest routeC1-33-35-1-2-5-7-9-11-12-13-15-17-EXIT 5125.6

(30) Evacuees Group D1
Exit 2Shortest routeD1-33-35-37-EXIT 229.1
Longest routeD1-32-27-16-10-8-6-4-38-37-EXIT 2126.4
Exit 3Shortest routeD1-32-29-EXIT 330.2
Longest routeD1-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 3140.1
Exit 4Shortest routeD1-32-29-EXIT 430.5
Longest routeD1-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 4140.4
Exit 5Shortest routeD1-32-29-EXIT 530.5
Longest routeD1-33-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 5140.4

(31) Evacuees Group F1
Exit 2Shortest routeF1-35-37-EXIT 216.5
Longest routeF1-34-32-27-16-10-8-6-4-3-37-EXIT 2158.6
Exit 3Shortest routeF1-34-32-29-EXIT 342.6
Longest routeF1-35-1-2-5-7-9-11-12-13-15-17-28-29-EXIT 3127.5