Research Article

An Improved Shuffled Frog Leaping Algorithm and Its Application in Dynamic Emergency Vehicle Dispatching

Table 7

The shortest travel time path of the illustrative examples based on the real link travel speed.

Vehicle no.Example no.Accident no.
1234567

1I3, 2, 10, 213, 2, 1, 63, 12, 13, 14, 27--
II3, 2, 10, 213, 2, 1, 63, 12, 13, 14, 273, 2, 1, 6, 18, 17, 16
III3, 2, 10, 213, 2, 1, 63, 12, 13, 14, 273, 2, 1, 6, 18, 17, 163, 2, 1, 9----
IV3, 2, 10, 213, 2, 1, 63, 12, 13, 14, 273, 2, 1, 6, 18, 17, 163, 2, 1, 93, 12, 23, 37, 38
V3, 2, 10, 213, 2, 1, 63, 12, 13, 14, 273, 2, 1, 6, 18, 17, 163, 2, 1, 93, 12, 23, 37, 38BL

2I8, 9, 20, 218, 7, 18, 6BL--
II8, 9, 20, 218, 7, 18, 6BL8, 7, 18, 17, 16
III8, 9, 10, 218, 7, 18, 6BL8, 7, 18, 17, 168, 9----
IV8, 9, 10, 218, 7, 18, 6BL8, 7, 18, 17, 168, 9BL
V8, 9, 10, 218, 7, 18, 6BL8, 7, 18, 17, 168, 9BL8, 7, 18, 17, 16, 30, 47

3I13, 12, 11, 22, 2113, 4, 5, 613, 14, 27--
II13, 12, 11, 22, 2113, 4, 5, 613, 14, 2713, 4, 5, 15, 16
III13, 12, 11, 22, 2113, 4, 5, 613, 14, 2713, 4, 5, 15, 1613, 12, 11, 10, 9----
IV13, 12, 11, 22, 2113, 4, 5, 613, 14, 2713, 4, 5, 15, 1613, 12, 11, 10, 913, 24, 38--
V13, 12, 11, 22, 2113, 4, 5, 613, 14, 2713, 4, 5, 15, 1613, 12, 11, 10, 913, 24, 38BL

4I17, 18, 6, 1, 2, 10, 2117, 18, 617, 16, 15, 14, 27--
II17, 18, 6, 1, 2, 10, 2117, 18, 6BL17, 16
III17, 18, 6, 1, 2, 10, 2117, 18, 6BL17, 1617, 18, 7, 8, 9----
IV17, 18, 6, 1, 2, 10, 2117, 18, 6BL17, 1617, 18, 7, 8, 9BL--
V17, 18, 6, 1, 2, 10, 2117, 18, 6BL17, 1617, 18, 7, 8, 9BL17, 31, 47

5I29, 15, 5, 6, 1, 2, 10, 2129, 15, 5, 629, 28, 27--
II29, 15, 5, 6, 1, 2, 10, 2129, 15, 5, 629, 28, 2729, 15, 16
III29, 15, 5, 6, 1, 2, 10, 2129, 15, 5, 629, 28, 2729, 15, 1629, 15, 5, 6, 1, 9----
IV29, 15, 5, 6, 1, 2, 10, 2129, 15, 5, 629, 28, 2729, 15, 1629, 15, 5, 6, 1, 929, 43, 42, 41, 40, 39, 38--
V29, 15, 5, 6, 1, 2, 10, 2129, 15, 5, 629, 28, 2729, 15, 1629, 15, 5, 6, 1, 929, 43, 42, 41, 40, 39, 3829, 30, 47

6I25, 24, 23, 22, 21BL25, 26, 27--
II25, 24, 23, 22, 21BL25, 26, 27BL
III25, 24, 23, 22, 21BL25, 26, 27BL25, 24, 23, 12, 11, 10, 9----
IV25, 24, 23, 22, 21BL25, 26, 27BL25, 24, 23, 12, 11, 10, 925, 24, 38--
V25, 24, 23, 22, 21BL25, 26, 27BL25, 24, 23, 12, 11, 10, 925, 24, 38BL

7I31, 32, 33, 19, 20, 2131, 17, 18, 631, 30, 29, 28, 27--
II31, 32, 33, 19, 20, 2131, 17, 18, 631, 30, 29, 28, 2731, 30, 16
III31, 32, 33, 19, 20, 2131, 17, 18, 631, 30, 29, 28, 2731, 30, 1631, 17, 18, 6, 1, 9----
IV31, 32, 33, 19, 20, 2131, 17, 18, 631, 30, 29, 28, 2731, 30, 1631, 17, 18, 6, 1, 9BL--
V31, 32, 33, 19, 20, 2131, 17, 18, 631, 30, 29, 28, 2731, 30, 1631, 17, 18, 6, 1, 9BL31, 47

8I32, 33, 19, 20, 2132, 18, 6BL--
II32, 33, 19, 20, 2132, 18, 6BL32, 18, 17, 16
III32, 33, 19, 20, 2132, 18, 6BL32, 18, 17, 1632, 18, 6, 1, 9----
IV32, 33, 19, 20, 2132, 18, 6BL32, 18, 17, 1632, 18, 6, 1, 9BL--
V32, 33, 19, 20, 2132, 18, 6BL32, 18, 17, 1632, 18, 6, 1, 9BL32, 31, 47

9II33, 19, 20, 2133, 32, 18, 6BL33, 32, 18, 17, 16
III33, 19, 20, 2133, 32, 18, 6BL33, 32, 18, 17, 1633, 19, 8, 9----
IV33, 19, 20, 2133, 32, 18, 6BL33, 32, 18, 17, 1633, 19, 8, 9BL--
V33, 19, 20, 2133, 32, 18, 6BL33, 32, 18, 17, 1633, 19, 8, 9BL33, 32, 31, 47

10II13, 12, 11, 22, 2113, 4, 5, 613, 14, 2713, 4, 5, 15, 16
III13, 12, 11, 22, 2113, 4, 5, 613, 14, 2713, 4, 5, 15, 1613, 12, 11, 10, 9----
IV13, 12, 11, 22, 2113, 4, 5, 613, 14, 2713, 4, 5, 15, 1613, 12, 11, 10, 913, 24, 38--
V13, 12, 11, 22, 2113, 4, 5, 613, 14, 2713, 4, 5, 15, 1613, 12, 11, 10, 913, 24, 38BL

11IIIBL29, 15, 5, 629, 28, 2729, 15, 1629, 15, 5, 6, 1, 9----
IVBL29, 15, 5, 629, 28, 2729, 15, 1629, 15, 5, 6, 1, 929, 43, 42, 41, 40, 39, 38--
VBL29, 15, 5, 629, 28, 2729, 15, 1629, 15, 5, 6, 1, 929, 43, 42, 41, 40, 39, 3829, 30, 47

12III23, 22, 2123, 12, 3, 2, 1, 623, 24, 25, 26, 27BL23, 12, 11, 10, 9----
IV23, 22, 2123, 12, 3, 2, 1, 623, 24, 25, 26, 27BL23, 12, 11, 10, 923, 37, 38--
V23, 22, 2123, 12, 3, 2, 1, 623, 24, 25, 26, 27BL23, 12, 11, 10, 923, 37, 38BL

13IVBL28, 29, 15, 5, 628, 2728, 29, 15, 1628, 29, 15, 5, 6, 1, 928, 42, 41, 40, 39, 38--
VBL28, 29, 15, 5, 628, 2728, 29, 15, 1628, 29, 15, 5, 6, 1, 928, 42, 41, 40, 39, 3828, 29, 30, 47

14IV10, 2110, 2, 1, 6BL10, 9, 8, 7, 18, 17, 1610, 910, 21, 35, 36, 37, 38--
V10, 2110, 2, 1, 6BL10, 9, 8, 7, 18, 17, 1610, 910, 21, 35, 36, 37, 38BL

15V32, 33, 19, 20, 2132, 18, 6BL32, 18, 17, 1632, 18, 6, 1, 9BL32, 31, 47

Note. BL means that the travel time of the optimal path exceeds the upper limit of the time window.