An integrated road construction and resource planning approach to the evacuation of victims from single source to multiple destinations

IEEE Transactions on Intelligent Transportation Systems

Volumn 11, Issue 2, 2010, Pages 277-289

  Wang, J W ^a,b   Ip, W H ^c   Zhang, W J ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

^b NORTHEASTERN UNIVERSITY   (China)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Evacuation; Resource planning; Road construction; Transportation system

Indexed keywords

CONTRAFLOW; DAMAGED INFRASTRUCTURE; EVACUATION; EVACUATION TIME; MULTIPLE DESTINATIONS; NETWORK RESOURCE; NEW APPROACHES; PLANNING PROBLEM; RE-PLANNING; RESOURCE PLANNING; SALIENT POINTS; SIMULATED EXPERIMENTS; SINGLE SOURCE; TRAFFIC FLOW; TRANSPORTATION NETWORK; TRANSPORTATION SYSTEM;

MULTIOBJECTIVE OPTIMIZATION; REPAIR; RESOURCE ALLOCATION; ROAD CONSTRUCTION; ROADS AND STREETS; TRAFFIC SURVEYS;

TRANSPORTATION;

EID: 77953122844     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2010.2040276     Document Type: Article

References (37)

1. S. Kim and S. Shekhar, "Contraflow network reconfiguration for evacuation planning a summary of results," in Proc. GIS, Bremen, Germany, Nov. 4-5, 2005, pp. 250-259.
2. I. L. Wang, "Shortest paths and multicommodity network flows," Ph.D. dissertation, Georgia Inst. Technol., Atlanta, GA, 2003.
3. J. Farvolden, W. Powell, and I. Lustig, "A primal partitioning solution for the arc-chain formulation of a multicommodity network flow problem," Oper. Res., vol.41, no.4, pp. 669-693, Jul./Aug. 1993.
4. A. Geoffrion, "Primal resource-directive approaches for optimizing nonlinear decomposable systems," Oper. Res., vol.18, no.3, pp. 375-403, May/Jun. 1970.
5. F. Barahona and R. Anbil, "The volume algorithm: Producing primal solutions with a subgradient method," Math. Program., vol.87, no.3, pp. 385-399, 2000.
6. G. Polak, "On a parametric shortest path problem from primal-dual multicommodity network optimization," Network, vol.22, no.3, pp. 283-295, 1992.
7. L. Fleischer, "Approximating fractional multicommodity flow independent of the number of commodities," SIAM J. Discrete Math., vol.13, no.4, pp. 505-520, Oct./Nov. 2000.
8. J. L. Goffin, A. Haurie, and N. Philips, "Decomposition and nondifferentiable optimization with the projective algorithm," Manage. Sci., vol.38, no.2, pp. 284-302, Feb. 1992.
9. H. Nagamochi, M. Fukushima, and T. Ibaraki, "Relaxation methods for the strictly convex multicommodity flow problem with capacity constraints on individual commodities," Network, vol.20, no.4, pp. 409-426, 1990.
10. C. Barnhart, "Dual-ascent methods for large-scale multicommodity flow problems," Nav. Res. Logist., vol.40, no.3, pp. 305-324, 1993.
11. R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proc. Int. Symp. Micro Mach. Human Sci., Nagoya, Japan, 1995, pp. 39-43.
12. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Perth, Australia, 1995, pp. 1942-1948.
13. J. Kennedy, "The particle swarm: Social adaptation of knowledge," in Proc. IEEE Int. Conf. Evol. Comput., Indianapolis, IN, 1997, pp. 303-308.
14. Y. Shi and R. C. Eberhart, "A modified particle swarm optimizer," in Proc. IEEE Int. Conf. Evol. Comput., Anchorage, AK, 1998, pp. 69-73.
15. I. C. Trelea, "The particle swarm optimization algorithm: Convergence analysis and parameter selection," Inf. Process. Lett., vol.85, no.6, pp. 317-325, 2003.
16. J. W. Wang and D. W. Wang, "Particle swarm optimization with a leader and followers," Prog. Nat. Sci., vol.18, no.11, pp. 1437-1443, Nov. 2008.
17. F. C. Wan, D. W. Wang, and Y. P. Li, "Particle swarm optimization of correlative product combinatorial introduction model," Chin. J. Control Decis., vol.19, no.5, pp. 520-524, 2004.
18. J. Kennedy and R. C. Eberhart, "A discrete binary of the particle swarm algorithm," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Orlando, FL, 1997, pp. 4104-4108.
19. E. Urbina and B.Wolshon, "National review of hurricane evacuation plans and policies: A comparison and contrast of state practices," Transp. Res. Part A, vol.37, no.3, pp. 257-275, Mar. 2003.
20. B. Wolshon, E. Urbina, M. Levitan, and C. Wilmot, "Review of policies and practices for hurricane evacuation-Part 2: Traffic operations, management, and control," Nat. Hazards Rev., vol.6, no.3, pp. 143-161, Aug. 2005.
21. B. Wolshon, E. Urbina, C. Wilmot, and M. Levitan, "Review of policies and practices for hurricane evacuation-Part 1: Transportation planning, preparedness, and response," Nat. Hazards Rev., vol.6, no.3, pp. 129- 142, Aug. 2005.
22. S. Gwynne, E. R. Galea, M. Owen, P. J. Lawrence, and L. Filippidis, "A review of the methodologies used in the computer simulation of evacuation from the built environment," Build. Environ., vol.34, no.6, pp. 741-749, Nov. 1999.
23. S. Gwynne, E. R. Galea, M. Owen, P. J. Lawrence, and L. Filippidis, "A review of the methodologies used in evacuation modeling," Fire Mater., vol.23, no.6, pp. 383-388, 1999.
24. G. Santos and B. E. Aguirre, "A critical review of emergency evacuation simulation models," in Proc. Conf. Building Occupant Movement During Fire Emergencies, Gaithersburg, MD, Jun. 9-10, 2004, pp. 27-52.
25. E. D. Kuligowski and R. D. Peacock, "A review of building evacuation models," Nat. Inst. Standards Technol., Gaithersburg, MD, Tech. Note 1471, Jul. 2005.
26. H. W. Hamacher and S. A. Tjandra, "Mathematical modelling of evacuation problems: A state of art," in Proc. Pedestrian Evac. Dyn., 2002, pp. 227-266.
27. S. Mamada, K. Makino, and S. Fujishige, "Evacuation problems and dynamic network flows," in Proc. SICE Annu. Conf., Sapporo, Japan, Aug. 4-6, 2004, pp. 530-535.
28. S. Mamada, K. Makino, T. Takabatake, and S. Fujishige, "The evacuation problem dynamic network flows and algorithms," in Proc. SICE Annu. Conf., Fukui, Japan, Aug. 4-6, 2003, pp. 2807-2811.
29. H. W. Hamacher and S. Tufekci, "On the use of lexicographic min cost flows in evacuation modeling," Nav. Res. Logist., vol.34, no.4, pp. 487- 503, 1987.
30. M. M. Kostreva and M. M. Wiecek, "Time dependency in multiple objective dynamic programming," J. Math. Anal. Appl., vol.173, no.1, pp. 289-307, Feb. 1993.
31. S. P. Simonovic and S. Ahmad, "Computer-based model for flood evacuation emergency planning," Nat. Hazards Rev., vol.34, no.1, pp. 25-51, Jan. 2005.
32. S. A. Wadoo and P. Kachroo, "Feedback control design and stability analysis of one dimensional evacuation system," in Proc. IEEE ITSC, Toronto, ON, Canada, Sep. 17-20, 2006, pp. 618-623. (Pubitemid 351492237)
33. S. A. Wadoo and P. Kachroo, "Feedback control design and stability analysis of two dimensional evacuation system," in Proc. IEEE ITSC, Toronto, ON, Canada, Sep. 17-20, 2006, pp. 1108-1113. (Pubitemid 351492319)
34. Z. Dong and D. Xue, "Intelligent scheduling of contraflow control operation using hierarchical pattern recognition and constrained optimization," Proc. IEEE Int. Conf. Syst., Man, Cybern.- "Computational Cybernetics and Simulation," Orlando, FL, 1997, vol.1, pp. 135-140.
35. D. Xue and Z. Dong, "An intelligent contraflow control method for realtime optimal traffic scheduling using artificial neural network, fuzzy pattern recognition, and optimization," IEEE Trans. Control Syst. Technol., vol.8, no.1, pp. 183-191, Jan. 2000.
36. S. Kim, S. Shekhar, and M. Min, "Contraflow transportation network reconfiguration for evacuation route planning," IEEE Trans. Knowl. Data Eng., vol.20, no.8, pp. 1-15, Aug. 2008.
37. J. W. Wang, W. J. Zhang, and D. W. Wang, "An integrated design and planning of networked service systems for high resilience-In the case of public transportation systems," Eur. J. Oper. Res., to be published.