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

Table 12

Optimal emergency vehicle dispatching strategy of the illustrative examples based on the prediction link travel speed.

Example no.	Prediction error (km/h)	The optimal solution	Objective function value based on the prediction travel speed	Objective function value based on the real travel speed
I	0	0, 1, 3, 2, 0, 3, 0, 2	--	7987
	±3	0, 1, 3, 2, 0, 3, 0, 2	7897	7987
	±5	0, 1, 3, 2, 0, 3, 0, 2	7981	7987
	±10	0, 1, 3, 2, 0, 3, 2, 0	8461	8088
II	0	0, 1, 0, 2, 0, 3, 4, 2, 0, 3	8113	8113
	±3	0, 1, 0, 2, 0, 3, 4, 2, 0, 3	8071	8113
	±5	0, 1, 0, 2, 0, 3, 4, 2, 0, 3	8126	8113
	±10	0, 1, 0, 2, 0, 3, 4, 2, 0, 3	8569	8113
Example no.	Prediction error (km/h)	Optimal emergency vehicle dispatching strategy	Prediction travel time (min)	Real travel time (min)
I	0	to :	--	22.1482
		to :	--	16.3454
		to :	--	21.7823
		to :	--	33.8637
		to :	--	26.3079
	±3	to :	20.8670	22.1482
		to :	16.4075	16.3454
		to :	21.8997	21.7823
		to :	33.7495	33.8637
		to :	25.8029	26.3079
	±5	to :	23.1840	22.1482
		to :	16.6789	16.3454
		to :	21.8541	21.7823
		to :	33.8035	33.8637
		to :	25.4729	26.3079
	±10	to :	18.3767	22.1482
		to :	17.3145	16.3454
		to :	24.9977	23.4594
		to :	33.2153	33.8637
		to :	31.6198	26.3079
II	0	to :	--	22.1482
		to :	--	16.3454
		to :	--	21.7823
		to :	--	26.3079
		to :	--	28.2020
		to :	--	14.4705
	±3	to :	20.8670	22.1482
		to :	16.4075	16.3454
		to :	21.8997	21.7823
		to :	25.8029	26.3079
		to :	28.5534	28.2020
		to :	14.7354	14.4705
	±5	to :	23.1840	22.1482
		to :	16.6789	16.3454
		to :	21.8541	21.7823
		to :	25.4729	26.3079
		to :	28.6415	28.2020
		to :	13.9424	14.4705
	±10	to :	18.3767	22.1482
		to :	17.3145	16.3454
		to :	26.2546	21.7823
		to :	31.6198	26.3079
		to :	26.8230	28.2020
		to :	13.5972	14.4705