Solving a location-routing problem with a multiobjective approach: The design of urban evacuation plans

Journal of Transport Geography

Volumn 22, Issue , 2012, Pages 206-218

  Coutinho Rodrigues, João ^a   Tralhão, Lino ^a   Alçada Almeida, Luís ^a  

^a INESC COIMBRA   (Portugal)

Author keywords

Evacuation routing; Facility location; GIS; Multiple objective modeling; Urban facilities planning

Indexed keywords

DISASTER MANAGEMENT; FACILITY LOCATION; FIRE MANAGEMENT; GIS; MODELING; TRANSPORTATION PLANNING; URBAN PLANNING; URBAN TRANSPORT;

COIMBRA [PORTUGAL]; PORTUGAL;

EID: 84857294299     PISSN: 09666923     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jtrangeo.2012.01.006     Document Type: Article

References (59)

1. Alves M.J., Clímaco J. A review of interactive methods for multiobjective integer and mixed-integer programming. European Journal of Operational Research 2007, 180(1):99-115.
2. Alçada-Almeida L., Tralhão L., Santos L., Coutinho-Rodrigues J. A multiobjective approach to locate emergency shelters and identify evacuation routes in urban areas. Geographical Analysis 2009, 41(1):9-29.
3. Bolton, P., 2007. Managing Pedestrians during Evacuation of Metropolitan Areas. Final Report, Federal Highway Administration, US Department of Transportation, Publication No. FHWA-HOP-07-066.
4. Bono F., Gutiérrez E. A network-based analysis of the impact of structural damage on urban accessibility following a disaster: the case of the seismically damaged Port Au Prince and Carrefour urban road networks. Journal of Transport Geography 2011, 19(6):1443-1455.
5. Bowman V.J. On the relationship of the Tchebycheff norm and the efficient frontier of multiple-criteria objectives. Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems 1976, vol. 130:76-86. Springer-Verlag, Berlin.
6. Brimberg J., Walker J., Love R. Estimation of travel distances with the weighted 'p-norm: some empirical results. Journal of Transport Geography 2007, 15(1):62-72.
7. Church R.L., Cova T.J. Mapping evacuation risk on transportation networks using a spatial optimization model. Transportation Research Part C: Emerging Technologies 2000, 8(1-6):321-336.
8. Church, R.L., Weaver, J., 1980. A multicriteria approach to ambulance location. Modeling and simulation. In: Proceedings of the Eleventh Annual Conference on Modeling and Simulation, vol. 11(4), pp. 1461-1466.
9. Cohon, J.L., 1978. Multiobjective Programming and Planning. Academic Press, New York. ISBN: 0121783502.
10. Cohon J.L., ReVelle C.S., Eagles T.W., Current J.R. Application of a multiobjective facility location model to power plant siting in a six-state region of the US. Computers and Operations Research 1980, 7(1-2):107-123.
11. Coutinho-Rodrigues J., Clímaco J., Current J.R., Ratick S. An interactive spatial decision support system for multiobjective HAZMAT location-routing problems. Transportation Research Record 1997, 1602:101-109.
12. Coutinho-Rodrigues J., Clímaco J., Current J.R. An interactive Bi-objective shortest path approach: searching for non-supported nondominated solutions. Computers and Operations Research 1999, 26(8):789-798.
13. Cova T.J., Church R.L. Modelling community evacuation vulnerability using GIS. International Journal of Geographical Information Science 1997, 11(8):763-784.
14. Current J.R., Daskin M., Schilling D.A. Discrete network location problems. Facility Location: Applications and Theory 2001, Springer-Verlag, Berlin. Z. Drezner, H. Hamacher (Eds.).
15. Current J.R., Marsh M. Multiobjective transportation network design and routing problems: taxonomy and annotation. European Journal of Operational Research 1993, 65(1):4-19.
16. Current J.R., Min H. Multiobjective design of transportation networks: taxonomy and annotation. European Journal of Operational Research 1986, 26(1):187-201.
17. Current J.R., Min H., Schilling D.A. Multiobjective analysis of facility location decisions. European Journal of Operational Research 1990, 49(1):295-307.
18. Current J.R., Ratick S. A model to assess risk, equity, and efficiency in facility location and transportation of hazardous materials. Location Science 1995, 3(3):187-202.
19. Current J.R., Schilling D.A. Elimination of source A and B errors in p-median location problems. Geographical Analysis 1987, 19(2):95-110.
20. Cutter S. GI science, disasters, and emergency management. Transactions in GIS 2003, 7(4):439-445.
21. Daskin M.S., Stern E.H. A hierarchical objective set covering model for EMS vehicle deployment. Transportation Science 1981, 15(2):137-152.
22. Daskin M.S. Application of an expected covering model to EMS system design. Decision Sciences 1982, 13(3):416-439.
23. Dobbernack, R., Klingenberg, M., 2005. Fire Risk Assessment Methods. Fire Risk Evaluation to European Cultural Heritage, WG6, Final Draft, January 2005. http://www.firetech.be.
24. Ehrgott, M., 2005. Multicriteria Optimization, second ed. Springer, Berlin, Heidelberg. ISBN: 3-540-21398-8.
25. Fang Z., Zong X., Li Q., Li Q., Xiong S. Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach. Journal of Transport Geography 2011, 19(3):443-451.
26. Francis R.L., Lowe T.J., Rushton G., Rayco M.B. A synthesis of aggregation methods for multifacility location problems: strategies for containing error. Geographical Analysis 1999, 31(1):67-87.
27. Francis R.L., Lowe T.J., Tamir A., Emir-Farinas H. A framework for demand point and solution space aggregation analysis for location models. European Journal of Operational Research 2004, 159(3):574-585.
28. Francis R.L., Lowe T.J., Tamir A., Emir-Farinas H. Aggregation decomposition and aggregation guidelines for a class of minimax and covering location models. Geographical Analysis 2004, 36(4):332-349.
29. Jenelius E. Network structure and travel patterns: explaining the geographical disparities of road network vulnerability. Journal of Transport Geography 2009, 17(3):234-244.
30. Kar B., Hodgson M.E. A GIS-based model to determine site suitability of emergency evacuation shelters. Transactions in GIS 2008, 12(2):227-248.
31. Karter, M., 2011. Fire Loss in the United States during 2010. National Fire Protection Association, Fire Analysis and Research Division - Report, September, 2011.
32. Larsson, D., 2000. Developing the Structure of a Fire Index Method for Timber-frame Multi-storey Apartment Buildings. Department of Fire Safety Engineering, Lund University, Sweden. Report 5062.
33. Mansourian A., Rajabifard A., Zoej M.J., Williamson I.P. Using SDI and web-based systems to facilitate disaster management. Journal of Computers and GeoSciences 2006, 32(6):303-315.
34. Marler R.T., Arora J.S. Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization 2004, 26(6):369-395.
35. Min H., Storbeck J. On the origin and persistence of misconception in goal programming. Journal of the Operational Research Society 1991, 42(4):301-312.
36. Murray P.M., Mahmassani H.S. Model of household trip chain sequencing in an emergency evacuation. Transportation Research Record 2003, 1831:21-29.
37. Nemhauser G., Wolsey L. Integer programming. Optimization 1989, North-Holland, Amsterdam. G. Nemhauser, R. Kan, M. Todd (Eds.).
38. NFPA, 1995. The Society of Fire Protection Engineering Handbook of Fire Engineering, second ed. National Fire Protection Association, USA. ISBN: 0-87765-354-2.
39. NFPA, 2001. NFPA 914: Code for Fire protection of Historic Structures, 2001 ed. National Fire Protection Association, USA.
40. Nijkamp P. Multidimensional Spatial Data and Decision Analysis 1979, J. Wiley & Sons Ltd.
41. Pal, A., Graettinger, A.J., Triche, M.H., 2003. Emergency evacuation modeling based on geographical information system data. In: TRB 2003 Annual Meeting.
42. Pelman, K., Robinson, A., 2011. An interactive mapping application for rapid evacuation planning. In: Proceedings of the 8th International ISCRAM Conference - Lisbon, Portugal.
43. ReVelle C.S. Review, extension and prediction in emergency service siting models. European Journal of Operational Research 1989, 40(1):58-69.
44. ReVelle C.S., Snyder S. Integrated fire and ambulance sitting: a deterministic model. Socio-Economic Planning Sciences 1995, 29(4):261-271.
45. Ross G.T., Soland R.M. A multicriteria approach to the location of public facilities. European Journal of Operational Research 1980, 4(5):307-321.
46. Saadatseresh M., Mansourian A., Taleai M. Evacuation planning using multiobjective evolutionary optimization approach. European Journal of Operational Research 2009, 198(1):305-314.
47. Schilling D., Elzinga D.J., Cohon J., Church R., ReVelle C.S. The team/fleet models for simultaneous facility and equipment siting. Transportation Science 1979, 13(2):163-175.
48. Schilling D.A., ReVelle C.S., Cohon J., Elzinga D.J. Some models for fire protection locational decisions. European Journal of Operational Research 1980, 5(1):1-7.
49. Shaw S. Geographic information systems for transportation - an introduction. Journal of Transport Geography 2011, 19(3):377-378.
50. Sherali H.D., Carter T.B., Hobeika A.G. A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transportation Research Part B: Methodological 1991, 25B(6):439-452.
51. Steuer R. Multiple Criteria Optimization: Theory Computation and Application 1986, John Wiley & Sons, New York.
52. Tamiz, M., Jones, D., 1997. An example of good modelling practice in goal programming: means for overcoming incommensurability. In: Caballero, R., Steuer, R. (Eds.), Advances in Multiple Objective and Goal Programming, pp. 29-37.
53. Thill J.C., Dao T.H., Zhou Y. Traveling in the three-dimensional city: applications in route planning, accessibility assessment, location analysis and beyond. Journal ofTransport Geography 2011, 19(3):405-421.
54. Toregas C., Swain R., ReVelle C., Bergman L. The location of emergency services. Operations Research 1971, 19(6):1363-1373.
55. Tralhão L., Coutinho-Rodrigues J., Alçada-Almeida L. Multiobjective modeling approach to locate multi-compartment containers for urban sorted waste. Waste Management 2010, 30(12):2418-2429.
56. Tzeng G., Cheng H., Huang T. Multi-objective optimal planning for designing relief delivery systems. Transportation Research Part E: Logistics and Transportation Review 2007, 43(6):673-686.
57. Waltz F.M. An engineering approach: hierarchical optimization criteria. IEEE Transactions on Automatic Control 1967, 12(2):179-180.
58. Widener M., Horner M. A hierarchical approach to modeling hurricane disaster relief goods distribution. Journal of Transport Geography 2011, 19(4):821-828.
59. Yamada T. A network flow approach to a city emergency evacuation planning. International Journal of Systems Science 1996, 27(10):931-936.