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

Table 10

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

Vehicle no.	Example no.	Prediction error (km/h)	Accident no.
			1	2	3	4
1	I	0	31.2925	38.9665	54.9495	--
		±3	31.2737	38.5534	54.9460	--
		±5	32.1368	38.4649	55.5341	--
		±10	31.5763	42.7993	50.3388	--
	II	0	31.2925	38.9665	54.9495	54.2331
		±3	31.2737	38.5534	54.9460	53.9916
		±5	32.1368	38.4649	55.5341	53.4761
		±10	31.5763	42.7993	50.3388	∞
2	I	0	22.1482	31.9124	∞	--
		±3	20.8670	32.3468	∞	--
		±5	23.1840	31.3765	∞	--
		±10	18.3767	32.2828	∞	--
	II	0	22.1482	31.9124	∞	28.8721
		±3	20.8670	32.3468	∞	28.8694
		±5	23.1840	31.3765	∞	30.9670
		±10	18.3767	32.2828	∞	26.4442
3	I	0	48.3611	47.2027	33.8637	--
		±3	46.8840	47.3166	33.7495	--
		±5	46.8704	47.2581	33.8035	--
		±10	46.4381	52.2131	33.2153	--
	II	0	48.3611	47.2027	33.8637	59.0018
		±3	46.8840	47.3166	33.7495	59.8245
		±5	46.8704	47.2581	33.8035	∞
		±10	46.4381	52.2131	33.2153	58.7999
4	I	0	41.0760	16.3454	53.4742	--
		±3	41.2953	16.4075	54.8336	--
		±5	41.6761	16.6789	52.0917	--
		±10	40.3378	17.3145	53.4260	--
	II	0	41.0760	16.3454	∞	10.1881
		±3	41.2953	16.4075	∞	10.5117
		±5	41.6761	16.6789	∞	9.5027
		±10	40.3378	17.3145	∞	9.6885
5	I	0	49.9989	25.1126	38.7917	--
		±3	49.5269	25.4762	38.9094	--
		±5	50.8201	24.7458	38.8310	--
		±10	50.8567	28.2398	38.5163	--
	II	0	49.9989	25.1126	38.7917	19.8843
		±3	49.5269	25.4762	38.9094	19.9819
		±5	50.8201	24.7458	38.8310	18.5017
		±10	50.8567	28.2398	38.5163	22.5535
6	I	0	44.4116	∞	26.3079	--
		±3	43.5208	51.2845	25.8029	--
		±5	47.1051	51.4706	25.4729	--
		±10	50.1697	54.9481	31.6198	--
	II	0	44.4116	∞	26.3079	∞
		±3	43.5208	51.2845	25.8029	59.7672
		±5	47.1051	51.4706	25.4729	∞
		±10	50.1697	54.9481	31.6198	∞
7	I	0	43.6867	23.4594	56.5536	--
		±3	43.8486	23.8514	56.9816	--
		±5	42.8287	22.6855	53.4435	--
		±10	42.4865	24.9977	55.1983	--
	II	0	43.6867	23.4594	56.5536	14.4705
		±3	43.8486	23.8514	56.9816	14.7354
		±5	42.8287	22.6855	53.4435	13.9424
		±10	42.4865	24.9977	55.1983	13.5972
8	I	0	42.6146	21.7823	∞	--
		±3	42.7782	21.8997	∞	--
		±5	42.5819	21.8541	∞	--
		±10	40.9011	26.2546	∞	--
	II	0	42.6146	21.7823	∞	21.3312
		±3	42.7782	21.8997	∞	21.5001
		±5	42.5819	21.8541	∞	20.9878
		±10	40.9011	26.2546	∞	22.7096
9	II	0	37.8754	33.6324	∞	30.5210
		±3	37.3625	33.4413	∞	29.9943
		±5	39.1213	34.4820	∞	31.7022
		±10	37.5274	35.6110	∞	29.7247
10	II	0	42.3397	40.7709	28.2020	52.5731
		±3	40.9388	40.6356	28.5534	53.1496
		±5	42.4467	40.9227	28.6415	55.0761
		±10	41.3142	41.4190	26.8230	51.2051