The q-Ad Hoc Hub Location Problem for Multi-modal Networks
Tóm tắt
This research proposes a spatial optimization problem over a multi-modal transportation network, termed the q-Ad-hoc hub location problem (AHLP), to utilize alternative hubs in an ad-hoc manner in the wake of a hub outage. The model aims to reorganize the spatial structure of disrupted networks: unaffected hubs are utilized as ad-hoc hubs through which alternative routes connect supply and demand nodes. As a case study, the AHLP is applied to a multi-modal freight transport system connecting international destinations with the United States. The models are utilized to establish a new ranking methodology for critical infrastructure by combining metrics capturing nodal criticality and network resilience and recuperability. The results show that the AHLP is both an effective and practical recovery approach for a hub network to respond to the potential disruptions of hubs and a novel methodology for ranking critical infrastructure.
Tài liệu tham khảo
Akhtar J, Bjørnskau J, Veisten K (2010) Assessing security measures reducing terrorist risk: inverse ex post cost-benefit and cost-effectiveness analyses of Norwegian airports and seaports. J Transp Secur 3(3):179–195
Altshuler AA, Luberoff DE (2003) Mega-projects: the changing politics of urban public investment. Brookings Institution Press and the Lincoln Institute of Land Policy, Washington DC
Alumur SA, Kara BY (2008) Network hub location problems: the state of the art. Eur J Oper Res 190(1):1–21
Alumur SA, Kara BY, Karasan OE (2012) Multimodal hub location and hub network design. Omega 40(6):927–939
An Y, Zhang Y, Zeng B (2015) The reliable hub-and-spoke design problem: models and algorithms. Transp Res B 77:103–122
Bednarek JD (2001) America’s airports: airfield development, 1918–1947, 1st edn. Texas A&M University Press, College Station
Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72(2):387–405
Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transp Sci 46(2):153–169
Carello G, Della Croce F, Ghirardi M, Tadei R (2004) Solving the hub location problem in telecommunication network design: a local search approach. Networks 44(2):94–105
Caschili S, Reggiani A, Medda F (2015) Resilience and vulnerability of spatial economic networks. Netw Spat Econ 15:205–210
Cats O, Jenelius E (2014) Dynamic vulnerability analysis of public transport networks: mitigation effects of real-time information. Netw Spat Econ 14:435–463
Church RL, Scaparra MP, Middleton RS (2004) Identifying critical infrastructure: the median and covering facility interdiction problems. Ann Assoc Am Geogr 94(3):491–502
Cole Smith J, Churlzu L, Sudargho F (2007) Survivable network design under optimal and heuristic interdiction scenarios. J Glob Optim 38:181–199
Crainic TG, Laporte G (1997) Planning models for freight transportation. Eur J Oper Res 97(3):409–438
Department of the Army (2000a) Army Field Manual, 3–01-11: Appendix A-ADA Employment Principles, Guidelines, and Priorities
Department of the Army (2000b) Army Field Manual, FM 44–100: Chapter 4- Fundamentals of Army Air and Missile Defense Operations. http://www.globalsecurity.org/space/library/policy/army/fm/44-100/ch4.htm. Accessed 15 June 2014
Du L, Peeta S (2014) A stochastic optimization model to reduce expected post-disaster response time through pre-disaster investment decisions. Netw Spat Econ 14:271–295
Fotuhi, F., and N. Huynh. (2016). “Reliable intermodal freight network expansion with demand uncertainties and network disruptions.” Netw Spat Econ doi:10.1007/s11067-016-9331-0.
Freight Analysis Framework (FAF) (2013) Version 3: Freight Analysis Framework. 20th January, 2013. http://faf.ornl.gov/fafweb/Extraction0.aspx. Accessed 15 June 2014
Gourveia L, Patrício P, de Sousa A (2008) Hop-constrained node survivable network design: an application to MPLS over WDM. Netw Spat Econ 8:3–21
Haghani A, Oh S (1996) Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transp Res A 30(3):231–250
Hall P, Hesse M (2012) Cities, regions and flows. Routledge, New York
Haveman JD, Shatz HJ (2006) Protecting the nation’s seaports: Balancing security and cost. Public Policy Institute of California
Hesse M, Rodrigue J-P (2004) The transport geography of logistics and freight distribution. J Transp Geogr 12(3):171–184
Johnston M, Lee H, Modiano E (2015) A robust optimization approach to backup network design with random failures. IEEE/ACM Trans Networking 23(4):1216–1228
Kim H (2012) P-hub protection models for survivable hub network design. J Geogr Syst 14(4):437–461
Kim H, O’Kelly ME (2009) Reliable p-hub location problems in telecommunication networks. Geogr Anal 41(3):283–306
Kim H, Kim C, Chun Y (2016) Network reliability and resilience of rapid transit systems. Prof Geogr 68(1):53–65
Kumar S, Rathy RK, Pandey D (2009) Design of an ad-hoc network model for disaster recovery scenario using various routing protocols. In: Proceedings of the International Conference on Advances in Computing, Communication and Control, pp 100–105
Lei TL (2013) Identifying critical facilities in hub-and-spoke networks: a hub interdiction median problem. Geogr Anal 45(2):105–122
Lei TL, Tong D (2013) Hedging against service disruptions: an expected median location problem with site-dependent failure probabilities. J Geogr Syst 15(4):491–512
Lewis TG (2006) Critical infrastructure protection in homeland security: defending a networked nation. John Wiley & Sons, New Jersey
Li Y, Kim H (2014) Assessing survivability of the Beijing subway system. Int J Geospatial Environ Res 1(1):3
Martín JC, Voltes-Dorta A (2008) Pitfalls in measuring hubbing in airline networks, theoretical evidence. Netw Spat Econ 8:161–181
Matisziw TC, Murray AT, Grubesic TH (2010) Strategic network restoration. Netw Spat Econ 10(3):345–361
McMasters AW, Mustin TM (1970) Optimal interdiction of a supply network. Nav Res Logist 17(3):261–268
Murray A, Grubesic TH (2007) Critical infrastructure: reliability and vulnerability. Springer, Berlin
Nair R, Avetisyan H, Miller-Hooks E (2010) Resilience framework for ports and other intermodal components. Transp Res Rec 2166:54–65
National Research Council (2008) The Potential impacts of climate change on U.S. transportation. Transportation Research Board Special Report 290. http://onlinepubs.trb.org/onlinepubs/sr/sr290.pdf. Accessed 15 June 2014
O’Kelly ME (2015) Network hub structure and resilience. Netw Spat Econ 15(2):235–251
O'Kelly ME (1986a) The location of interacting hub facilities. Transp Sci 20:92–106
O'Kelly ME (1986b) Activity levels at hub facilities in interacting networks. Geogr Anal 18(4):343–356
O'Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32(3):393–404
O'Kelly ME, Bryan D, Skorin-Kapov D, Skorin-Kapov J (1996) Hub network design with single and multiple allocation: a computational study. Locat Sci 4(3):125–138
Peng P, Snyder LV, Lim A, Liu Z (2011) Reliable logistics networks design with facility disruptions. Transp Res B 45(8):1190–1211
Phillips CA (1992) The network destruction problem. Sandia National Laboratories, Albuquerque, NM (SAND-92-0186C)
Qu Y, Bektaş T, Bennell J (2016) Sustainability SI: multimode multicommodity network design model for intermodal freight transportation with transfer and emission costs. Netw Spat Econ 16:303–329
Research and Innovative Technology Administration (RITA) (2013) Bureau of Transportation Statistics. http://transborder.bts.gov/programs/international/transborder/TBDR_TS/TBDR_TS_Index.html. Accessed 15 Dec 2014
Ryerson MS, Churchill A (2013) Aircraft rerouting due to abrupt facility outages: a case study of the 2011 great Tōhoku earthquake. Transp Res Rec 2336:27–35
Ryerson MS, Kim H (2014) Integrating airline operational practices into passenger airline hub definition. J Transp Geogr 31:84–93
Shishebori D, Snyder LV, Jabalameli MS (2014) A reliable budget-constrained FL/ND problem with unreliable facilities. Netw Spat Econ 14:549–580
Skorin-Kapov D, Skorin-Kapov J, O’Kelly ME (1996) Tight linear programming relaxations of uncapacitated p-hub median problems. Eur J Oper Res 94(3):582–593
Soni S, Gupta R, Pirkul H (1999) Survivable network design: the state of the art. Inf Syst Front 1(3):303–315
Taylor B, Kaufman P (2009) Protecting America’s ports. Natl Inst Justice J 262
Tsiotas D, Polyzos S (2015) Analyzing the maritime transportation system in Greece: a complex network approach. Netw Spat Econ 15:981–1010
Vidović M, Zečević S, Kilibarda M, Vlajić N, Tadić S (2011) The p-hub model with hub-catchment areas, existing hubs, and simulation: a case study of Serbian intermodal terminals. Netw Spat Econ 11:295–314
Wood RK (1993) Deterministic network interdiction. Math Comput Model 17(2):1–18
Yates J, Sanjeevi S (2012) Assessing the impact of vulnerability modeling in the protection of critical infrastructure. J Geogr Syst 14(4):415–435
Zussman G, Segall A (2003) Energy efficient routing in ad hoc disaster recovery network. IEEE INFOCOM 2003:682–691