Multiobjective Route Planning Model and Algorithm for Emergency Management

Table 2

Parameters and route planning result under satisfaction level of travel time along the route.

Optimal route	(, )	Travel time (min)	Route safety (%)	(min)	(%)
(0, 0), (0, 1), (0, 2), (1, 2), (1, 3), (1, 4), (2, 4), (3, 4), (4, 4), (4, 5), (5, 5)	(1, 0)	7.2291	89.0278	≥7.2291
(0, 0), (0, 1), (0, 2), (1, 2), (1, 3), (1, 4), (2, 4), (3, 4), (3, 5), (4, 5), (5, 5)	(0.74, 0.26)	7.0850	88.9501	7.2000
(0, 0), (1, 0), (2, 0), (2, 1), (3, 1), (3, 2), (4, 2), (4, 3), (5, 3), (5, 4), (5, 5)	(0.44, 0.56)	6.2042	87.1939	7.00
(0, 0), (1, 0), (2, 0), (2, 1), (3, 1), (3, 2), (4, 2), (4, 3), (5, 3), (5, 4), (5, 5)	(0.44, 0.56)	6.2042	87.1939	6.8000
(0, 0), (1, 0), (2, 0), (2, 1), (3, 1), (3, 2), (4, 2), (4, 3), (5, 3), (5, 4), (5, 5)	(0.44, 0.56)	6.2042	87.1939	6.6000	85
(0, 0), (1, 0), (2, 0), (2, 1), (3, 1), (3, 2), (4, 2), (4, 3), (5, 3), (5, 4), (5, 5)	(0.44, 0.56)	6.2042	87.1939	6.4000
(0, 0), (0, 1), (0, 2), (1, 2), (2, 2), (3, 2), (4, 2), (4, 3), (5, 3), (5, 4), (5, 5)	(0.06, 0.94)	6.1845	86.7396	6.2000
(0, 0), (1, 0), (1, 1), (2, 1), (3, 1), (3, 2), (4, 2), (4, 3), (5, 3), (5, 4), (5, 5)	(0.04, 0.96)	6.1392	85.0263	6.1800
(0, 0), (1, 0), (1, 1), (2, 1), (3, 1), (3, 2), (4, 2), (4, 3), (5, 3), (5, 4), (5, 5)	(0, 1)	6.1392	85.0263	6.1392
No solution	—	—	—	<6.1392