Research Article
An Improved Shuffled Frog Leaping Algorithm and Its Application in Dynamic Emergency Vehicle Dispatching
Table 6
The shortest travel time of the illustrative examples based on the real link travel speed.
| Vehicle no. | Example no. | Accident no. | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 1 | I | 31.2925 | 38.9665 | 54.9495 | -- | -- | -- | -- | II | 31.2925 | 38.9665 | 54.9495 | 54.2331 | -- | -- | -- | III | 31.2925 | 38.9665 | 54.9495 | 54.2331 | 34.8666 | -- | -- | IV | 31.2925 | 38.9665 | 54.9495 | 54.2331 | 34.8666 | 45.2505 | -- | V | 31.2925 | 38.9665 | 54.9495 | 54.2331 | 34.8666 | 45.2505 | ∞ |
| 2 | I | 22.1482 | 31.9124 | ∞ | -- | -- | -- | -- | II | 22.1482 | 31.9124 | ∞ | 28.8721 | -- | -- | -- | III | 26.9763 | 31.9124 | ∞ | 28.8721 | 15.2541 | -- | -- | IV | 26.9763 | 31.9124 | ∞ | 28.8721 | 15.2541 | ∞ | -- | V | 26.9763 | 31.9124 | ∞ | 28.8721 | 15.2541 | ∞ | 38.6391 |
| 3 | I | 48.3611 | 47.2027 | 33.8637 | -- | -- | -- | -- | II | 48.3611 | 47.2027 | 33.8637 | 59.0018 | -- | -- | -- | III | 48.3611 | 47.2027 | 33.8637 | 59.0018 | 54.0921 | -- | -- | IV | 48.3611 | 47.2027 | 33.8637 | 59.0018 | 54.0921 | 28.6649 | -- | V | 48.3611 | 47.2027 | 33.8637 | 59.0018 | 54.0921 | 28.6649 | ∞ |
| 4 | I | 41.0760 | 16.3454 | 53.4742 | -- | -- | -- | -- | II | 41.0760 | 16.3454 | ∞ | 10.1881 | -- | -- | -- | III | 41.0760 | 16.3454 | ∞ | 10.1881 | 35.6330 | -- | -- | IV | 41.0760 | 16.3454 | ∞ | 10.1881 | 35.6330 | ∞ | -- | V | 41.0760 | 16.3454 | ∞ | 10.1881 | 35.6330 | ∞ | 19.4956 |
| 5 | I | 49.9989 | 25.1126 | 38.7917 | -- | -- | -- | -- | II | 49.9989 | 25.1126 | 38.7917 | 19.8843 | -- | -- | -- | III | 49.9989 | 25.1126 | 38.7917 | 19.8843 | 43.5353 | -- | -- | IV | 49.9989 | 25.1126 | 38.7917 | 19.8843 | 43.5353 | 45.7355 | -- | V | 49.9989 | 25.1126 | 38.7917 | 19.8843 | 43.5353 | 45.7355 | 23.4806 |
| 6 | I | 44.4116 | ∞ | 26.3079 | -- | -- | -- | -- | II | 44.4116 | ∞ | 26.3079 | ∞ | -- | -- | -- | III | 44.4116 | ∞ | 26.3079 | ∞ | 54.4887 | -- | -- | IV | 44.4116 | ∞ | 26.3079 | ∞ | 54.4887 | 21.4419 | -- | V | 44.4116 | ∞ | 26.3079 | ∞ | 54.4887 | 21.4419 | ∞ |
| 7 | I | 43.6867 | 23.4594 | 56.5536 | -- | -- | -- | -- | II | 43.6867 | 23.4594 | 56.5536 | 14.4705 | -- | -- | -- | III | 43.6867 | 23.4594 | 56.5536 | 14.4705 | 41.8074 | -- | -- | IV | 43.6867 | 23.4594 | 56.5536 | 14.4705 | 41.8074 | ∞ | -- | V | 43.6867 | 23.4594 | 56.5536 | 14.4705 | 41.8074 | ∞ | 12.3566 |
| 8 | I | 42.6146 | 21.7823 | ∞ | -- | -- | -- | -- | II | 42.6146 | 21.7823 | ∞ | 21.3312 | -- | -- | -- | III | 42.6146 | 21.7823 | ∞ | 21.3312 | 40.7481 | -- | -- | IV | 42.6146 | 21.7823 | ∞ | 21.3312 | 40.7481 | ∞ | -- | V | 42.6146 | 21.7823 | ∞ | 21.3312 | 40.7481 | ∞ | 20.0396 |
| 9 | II | 37.8754 | 33.6324 | ∞ | 30.5210 | -- | -- | -- | III | 37.8754 | 33.6324 | ∞ | 30.5210 | 42.3188 | -- | -- | IV | 37.8754 | 33.6324 | ∞ | 30.5210 | 42.3188 | ∞ | -- | V | 37.8754 | 33.6324 | ∞ | 30.5210 | 42.3188 | ∞ | 29.6284 |
| 10 | II | 42.3397 | 40.7709 | 28.2020 | 52.5731 | -- | -- | -- | III | 42.3397 | 40.7709 | 28.2020 | 52.5731 | 47.7124 | -- | -- | IV | 42.3397 | 40.7709 | 28.2020 | 52.5731 | 47.7124 | 24.0304 | -- | V | 42.3397 | 40.7709 | 28.2020 | 52.5731 | 47.7124 | 24.0304 | ∞ |
| 11 | III | ∞ | 27.4119 | 40.8674 | 21.9920 | 45.8012 | -- | -- | IV | ∞ | 27.4119 | 40.8674 | 21.9920 | 45.8012 | 48.8987 | -- | V | ∞ | 27.4119 | 40.8674 | 21.9920 | 45.8012 | 48.8987 | 25.3691 |
| 12 | III | 25.3758 | 49.7617 | 48.7390 | ∞ | 33.5190 | -- | -- | IV | 25.3758 | 49.7617 | 48.7390 | ∞ | 33.5190 | 32.6388 | -- | V | 25.3758 | 49.7617 | 48.7390 | ∞ | 33.5190 | 32.6388 | ∞ |
| 13 | IV | ∞ | 34.0944 | 21.9164 | 31.4456 | 54.1145 | 37.1084 | -- | V | ∞ | 34.0944 | 21.9164 | 31.4456 | 54.1145 | 37.1084 | 33.8540 |
| 14 | IV | 10.1994 | 32.9815 | ∞ | 48.1107 | 13.8316 | 54.7018 | -- | V | 10.1994 | 32.9815 | ∞ | 48.1107 | 13.8316 | 54.7018 | ∞ |
| 15 | V | 43.5208 | 22.7684 | ∞ | 22.3348 | 41.7501 | ∞ | 20.7021 |
|
|