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

Table 9

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

Example no.	Example parameters		Algorithm	The optimal solution	Optimal emergency vehicle dispatching strategy	Travel time (min)
I	Total number of vehicles	8	ISFLA	0,1,3,2,0,3,0,2	to :	22.1482
					to :	16.3454
	Total number of accidents	3			to :	21.7823
					to :	33.8637
	Accident severity				to :	26.3079
			SFLA	0,1,3,2,0,3,0,2	to :	22.1482
					to :	16.3454
	Accident demand				to :	21.7823
					to :	33.8637
					to :	26.3079
II	Total number of vehicles	10	ISFLA	0,1,0,2,0,3,4,2,0,3	to :	22.1482
					to :	16.3454
	Total number of accidents	4			to :	21.7823
					to :	26.3079
	Accident severity				to :	28.2020
					to :	14.4705
			SFLA	0,1,0,4,2,3,0,0,2,3	to :	22.1482
					to :	25.1126
	Accident demand				to :	33.6324
					to :	26.3079
					to :	28.2020
					to :	10.1881
III	Total number of vehicles	12	ISFLA	5,5,0,2,0,3,4,2,0,3,0,1	to :	34.8666
					to :	15.2541
					to :	16.3454
	Total number of accidents	5			to :	26.3079
					to :	14.4705
					to :	21.7823
	Accident severity				to :	28.2020
					to :	25.3758
			SFLA	0,2,3,5,0,3,4,5,0,2,0,1	to :	31.9124
					to :	33.8637
					to :	35.6330
	Accident demand				to :	26.3079
					to :	14.4705
					to :	40.7481
					to :	40.7709
					to :	25.3758
IV	Total number of vehicles	14	ISFLA	0,5,6,2,0,6,4,2,0,3,0,1,3,5	to :	15.2541
					to :	28.6649
					to :	16.3454
					to :	21.4419
	Total number of accidents	6			to :	14.4705
					to :	21.7823
					to :	28.2020
					to :	25.3758
	Accident severity				to :	21.9164
					to :	13.8316
			SFLA	6,0,0,5,0,6,2,2,1,5,4,3,3,0	to :	45.2505
					to :	35.6330
					to :	21.4419
					to :	23.4594
	Accident demand				to :	21.7823
					to :	37.8754
					to :	47.7124
					to :	21.9920
					to :	48.7390
					to :	21.9164
V	Total number of vehicles	15	ISFLA	0,5,3,2,4,6,7,2,0,6,0,1,3,5,0	to :	15.2541
					to :	33.8637
					to :	16.3454
					to :	19.8843
					to :	21.4419
	Total number of accidents	7			to :	12.3566
					to :	21.7823
					to :	24.0304
					to :	25.3758
					to :	21.9164
	Accident severity				to :	13.8316
			SFLA	1,2,0,7,4,3,7,5,2,6,3,0,6,5,5	to :	31.2925
					to :	31.9124
					to :	19.4956
					to :	19.8843
					to :	26.3079
					to :	12.3566
	Accident demand				to :	40.7481
					to :	33.6324
					to :	24.0304
					to :	21.9920
					to :	37.1084
					to :	13.8316
					to :	41.7501
Example no.	The total number of feasible solutions		Algorithm	Objective function value	The average evolution time (s)	Success rate (%) in ten runs
I	4^8		ISFLA	7987	2.723	100
			SFLA	7987	2.809	30
II	5^10		ISFLA	8113	15.643	100
			SFLA	9179	5.324	0
III	6^12		ISFLA	10247	25.534	100
			SFLA	13824	25.163	0
IV	7^14		ISFLA	12061	97.333	100
			SFLA	18097	51.567	0
V	8^15		ISFLA	12947	144.199	100
			SFLA	40149	101.786	0