Research Article

Multiobjective Route Planning Model and Algorithm for Emergency Management

Table 7

Parameters and route planning result under disaster grade 3.

Area() (—, —)() (—, —)() (—, —)

I((0, 0), (0, 1))(0.7058, 0.0397)((1, 0), (2, 0))(0.7105, 0.0435)((1, 0), (1, 1))(0.7731, 0.0377)
((0, 0), (1, 0))(0.7866, 0.0453)((0, 1), (1, 1))(0.7742, 0.0511)((1, 1), (1, 2))(0.7458, 0.0379)
((0, 1), (0, 2))(0.7779, 0.0354)((1, 1), (2, 1))(0.7663, 0.0458)

II((1, 2), (1, 3))(0.8372, 0.0114)((2, 0), (3, 0))(0.8797, 0.0251)((3, 0), (3, 1))(0.8429, 0.0186)
((0, 3), (1, 3))(0.8387, 0.0211)((2, 1), (3, 1))(0.8941, 0.0114)((3, 0), (4, 0))(0.8985, 0.0133)
((2, 0), (2, 1))(0.8105, 0.0147)((0, 2), (1, 2))(0.8078, 0.0175)((2, 1), (2, 2))(0.8665, 0.0181)
((0, 2), (0, 3))(0.8351, 0.0212)((1, 2), (2, 2))(0.8996, 0.0140)
((2, 2), (2, 3))(0.8776, 0.0145)((2, 2), (3, 2))(0.8290, 0.0171)

III((0, 3), (0, 4))(0.9503, 0.0099)((5, 1), (5, 2))(0.9245, 0.0004)((4, 2), (5, 2))(0.9963, 0.0020)
((0, 4), (0, 5))(0.9363, 0.0085)((4, 0), (4, 1))(0.9168, 0.0019)((1, 3), (2, 3))(0.9922, 0.0045)
((1, 4), (1, 5))(0.9367, 0.0033)((4, 1), (4, 2))(0.9364, 0.0062)((2, 3), (3, 3))(0.9176, 0.0051)
((1, 3), (1, 4))(0.9941, 0.0025)((4, 2), (4, 3))(0.9268, 0.0079)((3, 3), (4, 3))(0.9842, 0.0039)
((2, 3), (2, 4))(0.9199, 0.0027)((4, 0), (5, 0))(0.9425, 0.0030)((0, 4), (1, 4))(0.9397, 0.0037)
((2, 4), (2, 5))(0.9167, 0.0075)((3, 1), (4, 1))(0.9246, 0.0080)((1, 4), (2, 4))(0.9657, 0.0006)
((3, 1), (3, 2))(0.9697, 0.0036)((4, 1), (5, 1))(0.9967, 0.0094)((2, 4), (3, 4))(0.9247, 0.0001)
((3, 2), (3, 3))(0.9295, 0.0034)((3, 2), (4, 2))(0.9329, 0.0014)((0, 5), (1, 5))(0.9320, 0.0025)
((3, 3), (3, 4))(0.9786, 0.0040)((5, 2), (5, 3))(0.9247, 0.0041)((1, 5), (2, 5))(0.9868, 0.0034)
((3, 4), (3, 5))(0.9303, 0.0088)((5, 3), (5, 4))(0.9652, 0.0040) ((4, 4), (5, 4))(0.9810, 0.0010)
((4, 3), (4, 4))(0.9645, 0.0074)((4, 3), (5, 3))(0.9971, 0.0020)((2, 5), (3, 5))(0.9862, 0.0097)
((4, 4), (4, 5))(0.9205, 0.0044)((5, 4), (5, 5))(0.9901, 0.0032)((3, 5), (4, 5))(0.9799, 0.0007)
((5, 0), (5, 1))(0.9306, 0.0093)((3, 4), (4, 4))(0.9891, 0.0042)((4, 5), (5, 5))(0.9270, 0.0004)

1
Optimum route[(0, 0), (0, 1), (0, 2), (1, 2), (1, 3), (1, 4), (2, 4), (3, 4), (4, 4), (4, 5), (5, 5)]Travel time7.2291308 min
Route safety89.0277776%