{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T22:10:27Z","timestamp":1782857427952,"version":"3.54.5"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,4,29]],"date-time":"2021-04-29T00:00:00Z","timestamp":1619654400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,29]],"date-time":"2021-04-29T00:00:00Z","timestamp":1619654400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000105","name":"Office of Advanced Cyberinfrastructure","doi-asserted-by":"publisher","award":["1844565"],"award-info":[{"award-number":["1844565"]}],"id":[{"id":"10.13039\/100000105","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1007\/s10707-021-00435-0","type":"journal-article","created":{"date-parts":[[2021,4,29]],"date-time":"2021-04-29T05:16:03Z","timestamp":1619673363000},"page":"655-678","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Conflict-Free Evacuation Route Planning"],"prefix":"10.1007","volume":"25","author":[{"given":"Roxana","family":"Herschelman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ahmad","family":"Qutbuddin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4293-9908","authenticated-orcid":false,"given":"KwangSoo","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,4,29]]},"reference":[{"key":"435_CR1","volume-title":"Network flows: theory, algorithms and applications","author":"R Ahuja","year":"1993","unstructured":"Ahuja R, Magnanti T L, Orlin J B (1993) Network flows: theory, algorithms and applications. Prentice-Hall, New Jersey"},{"key":"435_CR2","doi-asserted-by":"crossref","unstructured":"Aljubayrin S, Qi J, Jensen C S, Zhang R, He Z, Wen Z (2015) The safest path via safe zones. In: 2015 IEEE 31st international conference on data engineering. IEEE, pp 531\u2013542","DOI":"10.1109\/ICDE.2015.7113312"},{"key":"435_CR3","unstructured":"Ben-Akiva M, et al. (2002) Development of a deployable real-time dynamic traffic assignment system: dynamit and dynamit-p user\u2019s guide. Intelligent Transportation Systems Program Massachusetts Institute of Technology"},{"issue":"1","key":"435_CR4","first-page":"31","volume":"37","author":"RE Burkard","year":"1993","unstructured":"Burkard R E, Dlaska K, Klinz B (1993) The quickest flow problem. Z Oper Res 37(1):31\u201358","journal-title":"Z Oper Res"},{"key":"435_CR5","unstructured":"Cormen T H, Leiserson C E, Rivest R L, Stein C (2009) Introduction to algorithms, MIT Press, Cambridge"},{"issue":"7","key":"435_CR6","first-page":"579","volume":"37","author":"TJ Cova","year":"2003","unstructured":"Cova T J, Johnson J P (2003) A network flow model for lane-based evacuation routing. Transp Res Part A: Policy Pract 37(7):579\u2013604","journal-title":"Transp Res Part A: Policy Pract"},{"issue":"3","key":"435_CR7","doi-asserted-by":"publisher","first-page":"85","DOI":"10.14778\/3021924.3021926","volume":"10","author":"J Dai","year":"2016","unstructured":"Dai J, Yang B, Guo C, Jensen C S, Hu J (2016) Path cost distribution estimation using trajectory data. Proc VLDB Endow 10(3):85\u201396","journal-title":"Proc VLDB Endow"},{"key":"435_CR8","doi-asserted-by":"crossref","unstructured":"Diestel R (2005) Graph theory. Grad. Texts in Math 101","DOI":"10.4171\/owr\/2005\/03"},{"issue":"6","key":"435_CR9","doi-asserted-by":"publisher","first-page":"1600","DOI":"10.1137\/S0097539703427215","volume":"36","author":"L Fleischer","year":"2007","unstructured":"Fleischer L, Skutella M (2007) Quickest flows over time. SIAM J Comput 36(6):1600\u20131630","journal-title":"SIAM J Comput"},{"issue":"3","key":"435_CR10","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1287\/opre.6.3.419","volume":"6","author":"LRJr Ford","year":"1958","unstructured":"Ford L R Jr, Fulkerson DR (1958) Constructing maximal dynamic flows from static flows. Oper Res 6(3):419\u2013433","journal-title":"Oper Res"},{"key":"435_CR11","doi-asserted-by":"crossref","unstructured":"Francis R, Saunders P (1979) Evacnet: prototype network optimization models for building evacuation (rep. no. nbsir 79-1593). Natl Bur Stand (US)","DOI":"10.6028\/NBS.IR.79-1738"},{"issue":"1","key":"435_CR12","doi-asserted-by":"publisher","first-page":"152","DOI":"10.3141\/2128-16","volume":"2128","author":"PG Furth","year":"2009","unstructured":"Furth P G, Cesme B, Muller T H J (2009) Lost time and cycle length for actuated traffic signal. Transp Res Rec 2128(1):152\u2013160. https:\/\/doi.org\/10.3141\/2128-16","journal-title":"Transp Res Rec"},{"issue":"2","key":"435_CR13","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1140\/epjb\/e2006-00046-8","volume":"49","author":"MT Gastner","year":"2006","unstructured":"Gastner M T, Newman M E (2006) The spatial structure of networks. Eur Physi J B-Condens Matter Complex Syst 49(2):247\u2013252","journal-title":"Eur Physi J B-Condens Matter Complex Syst"},{"key":"435_CR14","doi-asserted-by":"crossref","unstructured":"George B, Shekhar S (2008) Time-aggregated graphs for modeling spatio-temporal networks. In: Journal on Data Semantics XI. Springer, pp 191\u2013212","DOI":"10.1007\/978-3-540-92148-6_7"},{"key":"435_CR15","unstructured":"Hamacher H, Tjandra S (2002) Mathematical modelling of evacuation problems: state of the art. In: Pedestrian and evacuation dynamics. Springer, pp 227\u2013266"},{"key":"435_CR16","doi-asserted-by":"crossref","unstructured":"Herschelman R, Yang K (2019) Conflict-free evacuation route planner. In: Proceedings of the 27th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 480\u2013483","DOI":"10.1145\/3347146.3359102"},{"key":"435_CR17","unstructured":"Hoppe B, Tardos \u00c9 (1994) Polynomial time algorithms for some evacuation problems. In: SODA, vol 94, pp 433\u2013441"},{"issue":"1","key":"435_CR18","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1287\/moor.25.1.36.15211","volume":"25","author":"B Hoppe","year":"2000","unstructured":"Hoppe B, Tardos E (2000) The quickest transshipment problem. Math Oper Res 25(1):36\u201362","journal-title":"Math Oper Res"},{"key":"435_CR19","doi-asserted-by":"crossref","unstructured":"Kim S, George B, Shekhar S (2007) Evacuation route planning: scalable heuristics. In: Proceedings of the 15th annual ACM international symposium on advances in geographic information systems, pp 1\u20138","DOI":"10.1145\/1341012.1341039"},{"key":"435_CR20","doi-asserted-by":"crossref","unstructured":"Lu Q, George B, Shekhar S (2005) Capacity constrained routing algorithms for evacuation planning: a summary of results. In: International symposium on spatial and temporal databases. Springer, pp 291\u2013307","DOI":"10.1007\/11535331_17"},{"issue":"2","key":"435_CR21","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1142\/S1793351X07000147","volume":"1","author":"Q Lu","year":"2007","unstructured":"Lu Q, George B, Shekhar S (2007) Evacuation route planning: a case study in semantic computing. Int J Semant Comput 1(2):249\u2013303","journal-title":"Int J Semant Comput"},{"key":"435_CR22","volume-title":"Dynasmart-p: intelligent transportation network planning tool: version 1.0 user\u2019s guide","author":"H Mahmassani","year":"2004","unstructured":"Mahmassani H, Sbayti H, Zhou X (2004) Dynasmart-p: intelligent transportation network planning tool: version 1.0 user\u2019s guide. Maryland Transportation Initiative, University of Maryland, College Park"},{"issue":"4","key":"435_CR23","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1007\/s00778-019-00585-6","volume":"29","author":"SA Pedersen","year":"2020","unstructured":"Pedersen S A, Yang B, Jensen C S (2020) Fast stochastic routing under time-varying uncertainty. VLDB J 29(4):819\u2013839","journal-title":"VLDB J"},{"issue":"1","key":"435_CR24","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s11116-011-9320-6","volume":"39","author":"AJ Pel","year":"2012","unstructured":"Pel A J, Bliemer M C, Hoogendoorn S P (2012) A review on travel behaviour modelling in dynamic traffic simulation models for evacuations. Transportation 39(1):97\u2013123","journal-title":"Transportation"},{"key":"435_CR25","unstructured":"Regan A (2017) Hurricane Irma could create one of the largest mass evacuations in U.S. history. https:\/\/www.usatoday.com\/story\/news\/nation-now\/2017\/09\/07\/hurricane-irma-evacuations-florida\/643045001\/ Online; Accessed: 12 June 2020"},{"issue":"12","key":"435_CR26","doi-asserted-by":"publisher","first-page":"2253","DOI":"10.1080\/13658816.2012.719624","volume":"26","author":"S Shekhar","year":"2012","unstructured":"Shekhar S, Yang K, Gunturi V M, Manikonda L, Oliver D, Zhou X, George B, Kim S, Wolff J M, Lu Q (2012) Experiences with evacuation route planning algorithms. Int J Geogr Inf Sci 26(12):2253\u20132265","journal-title":"Int J Geogr Inf Sci"},{"key":"435_CR27","unstructured":"Southworth F (1991) Regional evacuation modeling: A state-of-the art review (Technical Report). Center for Transportation Analysis Oak Ridge National Laboratory, Oak Ridge, TN, https:\/\/www.survivalring.org\/classics\/RegionalEvactuationModeling-StateOfTheArtReview-Mar1991-ORNL-TM-11740.pdf. Accessed 31 May 2020."},{"key":"435_CR28","unstructured":"State of Florida (2018) Select Committee on Hurricane Response and Preparedness (Final Report). https:\/\/www.myfloridahouse.gov\/. Online; Accessed 31 May 2020"},{"key":"435_CR29","doi-asserted-by":"crossref","unstructured":"Wardrop J (1952) Some theoretical aspects of road traffic research. In: Proceedings of the institution of civil engineers, 2(1). Thomas Telford Ltd","DOI":"10.1680\/ipeds.1952.11259"},{"key":"435_CR30","unstructured":"www.openstreetmap.org: Online; Accessed 31 Mar 2020"},{"key":"435_CR31","doi-asserted-by":"crossref","unstructured":"Yang K, Gunturi V M, Shekhar S (2012) A dartboard network cut based approach to evacuation route planning: a summary of results. In: International conference on geographic information science. Springer, pp 325\u2013339","DOI":"10.1007\/978-3-642-33024-7_24"},{"key":"435_CR32","doi-asserted-by":"crossref","unstructured":"Yang B, Guo C, Jensen C S, Kaul M, Shang S (2014) Stochastic skyline route planning under time-varying uncertainty. In: 2014 IEEE 30th International conference on data engineering. IEEE, pp 136\u2013147","DOI":"10.1109\/ICDE.2014.6816646"},{"issue":"5","key":"435_CR33","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1109\/MIS.2015.39","volume":"30","author":"K Yang","year":"2015","unstructured":"Yang K, Shekhar A H, Rehman F U, Lahza H, Basalamah S, Shekhar S, Ahmed I, Ghafoor A (2015) Intelligent shelter allotment for emergency evacuation planning: a case study of makkah. IEEE Intell Syst 30(5):66\u201376","journal-title":"IEEE Intell Syst"},{"key":"435_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56657-3","volume-title":"Spatial network big databases: queries and storage methods","author":"K Yang","year":"2017","unstructured":"Yang K, Shekhar S (2017) Spatial network big databases: queries and storage methods. Springer, Cham"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-021-00435-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-021-00435-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-021-00435-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T19:31:48Z","timestamp":1724959908000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-021-00435-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,29]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["435"],"URL":"https:\/\/doi.org\/10.1007\/s10707-021-00435-0","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,29]]},"assertion":[{"value":"17 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 April 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}