{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,7,9]],"date-time":"2022-07-09T04:10:38Z","timestamp":1657339838004},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,9,24]],"date-time":"2016-09-24T00:00:00Z","timestamp":1474675200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s10878-016-0082-0","type":"journal-article","created":{"date-parts":[[2016,9,24]],"date-time":"2016-09-24T09:22:03Z","timestamp":1474708923000},"page":"280-306","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Improved algorithms for the evacuation route planning problem"],"prefix":"10.1007","volume":"36","author":[{"given":"Gopinath","family":"Mishra","sequence":"first","affiliation":[]},{"given":"Subhra","family":"Mazumdar","sequence":"additional","affiliation":[]},{"given":"Arindam","family":"Pal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,24]]},"reference":[{"key":"82_CR1","doi-asserted-by":"crossref","unstructured":"Ahmed N, Ghose A, Agrawal AK, Bhaumik C, Chandel V, Kumar A (2015) SmartEvacTrak: a people counting and coarse-level localization solution for efficient evacuation of large buildings. In: 2015 IEEE international conference on pervasive computing and communication workshops (PerCom Workshops), IEEE, pp 372\u2013377","DOI":"10.1109\/PERCOMW.2015.7134066"},{"key":"82_CR2","doi-asserted-by":"crossref","unstructured":"Desmet A, Gelenbe E (2014) Capacity based evacuation with dynamic exit signs. In: 2014 IEEE international conference on pervasive computing and communications workshops (PERCOM Workshops), IEEE, pp 332\u2013337","DOI":"10.1109\/PerComW.2014.6815227"},{"key":"82_CR3","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.proeng.2010.07.019","volume":"3","author":"D Dressler","year":"2010","unstructured":"Dressler D, Gro\u00df M, Kappmeier JP, Kelter T, Kulbatzki J, Pl\u00fcmpe D, Schlechter G, Schmidt M, Skutella M, Temme S (2010) On the use of network flow techniques for assigning evacuees to exits. Procedia Eng 3:205\u2013215","journal-title":"Procedia Eng"},{"issue":"3","key":"82_CR4","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/S0167-6377(98)00037-6","volume":"23","author":"L Fleischer","year":"1998","unstructured":"Fleischer L, Tardos \u00c9 (1998) Efficient continuous-time dynamic network flow algorithms. Oper Res Lett 23(3):71\u201380","journal-title":"Oper Res Lett"},{"key":"82_CR5","doi-asserted-by":"crossref","unstructured":"Gupta A, Sarda NL (2014) Efficient evacuation planning for large cities. In: Database and expert systems applications. Springer, New York, pp 211\u2013225","DOI":"10.1007\/978-3-319-10073-9_17"},{"key":"82_CR6","unstructured":"Hamacher HW, Tjandra SA (2001) Mathematical modelling of evacuation problems: a state of art. Fraunhofer-Institut f\u00fcr Techno-und Wirtschaftsmathematik, Fraunhofer (ITWM)"},{"key":"82_CR7","doi-asserted-by":"crossref","unstructured":"Hausknecht M, Au TC, Stone P, Fajardo D, Waller T (2011) Dynamic lane reversal in traffic management. In: 2011 14th international IEEE conference on intelligent transportation systems (ITSC), IEEE, pp 1929\u20131934","DOI":"10.1109\/ITSC.2011.6082932"},{"key":"82_CR8","unstructured":"Hoppe B, Tardos \u00c9 (1994) Polynomial time algorithms for some evacuation problems. In: Proceedings of the fifth annual ACM-SIAM symposium on discrete algorithms. Society for Industrial and Applied Mathematics, pp 433\u2013441"},{"issue":"1","key":"82_CR9","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1287\/moor.25.1.36.15211","volume":"25","author":"B Hoppe","year":"2000","unstructured":"Hoppe B, Tardos \u00c9 (2000) The quickest transshipment problem. Math Oper Res 25(1):36\u201362","journal-title":"Math Oper Res"},{"issue":"8","key":"82_CR10","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1109\/TKDE.2007.190722","volume":"20","author":"S Kim","year":"2008","unstructured":"Kim S, Shekhar S, Min M (2008) Contraflow transportation network reconfiguration for evacuation route planning. IEEE Trans Knowl Data Eng 20(8):1115\u20131129","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"82_CR11","doi-asserted-by":"crossref","unstructured":"Lin M, Jaillet P (2015) On the quickest flow problem in dynamic networks: a parametric min-cost flow approach. In: Proceedings of the twenty-sixth annual ACM-SIAM symposium on discrete algorithms. Society for Industrial and Applied Mathematics","DOI":"10.1137\/1.9781611973730.89"},{"issue":"3","key":"82_CR12","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S0377-2217(97)00084-2","volume":"105","author":"GG L\u00f8vs","year":"1998","unstructured":"L\u00f8vs GG (1998) Models of wayfinding in emergency evacuations. Eur J Oper Res 105(3):371\u2013389","journal-title":"Eur J Oper Res"},{"key":"82_CR13","doi-asserted-by":"crossref","unstructured":"Lu Q, George B, Shekhar S (2005) Capacity constrained routing algorithms for evacuation planning: a summary of results. In: Advances in spatial and temporal databases. Springer, New York, pp 291\u2013307","DOI":"10.1007\/11535331_17"},{"key":"82_CR14","doi-asserted-by":"crossref","unstructured":"Min M (2012) Synchronized flow-based evacuation route planning. In Wireless algorithms, systems, and applications. Springer, New York, pp 411\u2013422","DOI":"10.1007\/978-3-642-31869-6_36"},{"key":"82_CR15","unstructured":"Min M, Lee J (2013) Maximum throughput flow-based contraflow evacuation routing algorithm. In: 2013 IEEE international conference on pervasive computing and communications workshops (PERCOM Workshops), IEEE, pp 511\u2013516"},{"key":"82_CR16","doi-asserted-by":"crossref","unstructured":"Min M, Lee J, Lim S (2014) Effective evacuation route planning algorithms by updating earliest arrival time of multiple paths. In: Proceedings of the 22nd ACM SIGSPATIAL international conference on advances in geographic information systems","DOI":"10.1145\/2675316.2675326"},{"key":"82_CR17","doi-asserted-by":"crossref","unstructured":"Min M, Neupane BC (2011) An evacuation planner algorithm in flat time graphs. In: Proceedings of the 5th international conference on ubiquitous information management and communication, ACM, p 99","DOI":"10.1145\/1968613.1968730"},{"key":"82_CR18","unstructured":"Pillac V, Van\u00a0Henetenryck P, Even C (2013) A conflict-based path-generation heuristic for evacuation planning. arXiv preprint arXiv:1309.2693"},{"key":"82_CR19","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.compenvurbsys.2014.03.004","volume":"46","author":"K Shahabi","year":"2014","unstructured":"Shahabi K, Wilson JP (2014) Casper: intelligent capacity-aware evacuation routing. Comput Environ Urban Syst 46:12\u201324","journal-title":"Comput Environ Urban Syst"},{"key":"82_CR20","doi-asserted-by":"crossref","unstructured":"Skutella M (2009) An introduction to network flows over time. In: Research trends in combinatorial optimization. Springer, New York, pp 451\u2013482","DOI":"10.1007\/978-3-540-76796-1_21"},{"key":"82_CR21","doi-asserted-by":"crossref","unstructured":"Song X, Zhang Q, Sekimoto Y, Shibasaki R, Yuan NJ, Xie X (2015) A simulator of human emergency mobility following disasters: knowledge transfer from big disaster data. In AAAI conference on artificial intelligence","DOI":"10.1609\/aaai.v29i1.9237"},{"issue":"1","key":"82_CR22","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1109\/TITS.2012.2204402","volume":"14","author":"JW Wang","year":"2013","unstructured":"Wang JW, Wang HF, Zhang WJ, Ip WH, Furuta K (2013) Evacuation planning based on the contraflow technique with consideration of evacuation priorities and traffic setup time. IEEE Trans Intell Transp Syst 14(1):480\u2013485","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"5","key":"82_CR23","doi-asserted-by":"crossref","first-page":"435","DOI":"10.7763\/IJMLC.2013.V3.355","volume":"3","author":"Q Wei","year":"2013","unstructured":"Wei Q, Wang L, Jiang B (2013) Tactics for evacuating from an affected area. Int J Mach Learn Comput 3(5):435","journal-title":"Int J Mach Learn Comput"},{"key":"82_CR24","doi-asserted-by":"crossref","unstructured":"Yin D (2009) A scalable heuristic for evacuation planning in large road network. In: Proceedings of the second international workshop on computational transportation science, ACM, pp 19\u201324","DOI":"10.1145\/1645373.1645377"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-016-0082-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0082-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0082-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,9]],"date-time":"2022-07-09T03:38:59Z","timestamp":1657337939000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-016-0082-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,24]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["82"],"URL":"https:\/\/doi.org\/10.1007\/s10878-016-0082-0","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,24]]}}}