{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:14:54Z","timestamp":1742944494588,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319266251"},{"type":"electronic","value":"9783319266268"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-26626-8_1","type":"book-chapter","created":{"date-parts":[[2015,12,9]],"date-time":"2015-12-09T09:08:43Z","timestamp":1449652123000},"page":"3-19","source":"Crossref","is-referenced-by-count":4,"title":["Improved Algorithms for the Evacuation Route Planning Problem"],"prefix":"10.1007","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":[[2015,12,9]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Ahmed, N., Ghose, A., Agrawal, A.K., Bhaumik, C., Chandel, V., Kumar, A.: SmartEvacTrak: a people counting and coarse-level localization solution for efficient evacuation of large buildings. In: IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops), pages 372\u2013377. IEEE (2015)","DOI":"10.1109\/PERCOMW.2015.7134066"},{"key":"1_CR2","doi-asserted-by":"publisher","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, J.-P., Kelter, T., Kulbatzki, J., Pl\u00fcmpe, D., Schlechter, G., Schmidt, M., Skutella, M., Temme, S.: On the use of network flow techniques for assigning evacuees to exits. Procedia Eng. 3, 205\u2013215 (2010)","journal-title":"Procedia Eng."},{"key":"1_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/978-3-319-10073-9_17","volume-title":"Database and Expert Systems Applications","author":"A Gupta","year":"2014","unstructured":"Gupta, A., Sarda, N.L.: Efficient evacuation planning for large cities. In: Decker, H., Lhotsk\u00e1, L., Link, S., Spies, M., Wagner, R.R. (eds.) DEXA 2014, Part I. LNCS, vol. 8644, pp. 211\u2013225. Springer, Heidelberg (2014)"},{"key":"1_CR4","unstructured":"Hamacher, H.W., Tjandra, S.A: Mathematical Modelling of Evacuation Problems: A State of Art. Fraunhofer-Institut f\u00fcr Techno-und Wirtschaftsmathematik, Fraunhofer (ITWM) (2001)"},{"key":"1_CR5","unstructured":"Hoppe, B., Tardos, \u00c9.: Polynomial time algorithms for some evacuation problems. In: Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, pp. 433\u2013441. Society for Industrial and Applied Mathematics (1994)"},{"issue":"8","key":"1_CR6","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1109\/TKDE.2007.190722","volume":"20","author":"S Kim","year":"2008","unstructured":"Kim, S., Shekhar, S., Min, M.: Contraflow transportation network reconfiguration for evacuation route planning. IEEE Trans. Knowl. Data Eng. 20(8), 1115\u20131129 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"1_CR7","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/S0377-2217(97)00084-2","volume":"105","author":"GG L\u00f8vs","year":"1998","unstructured":"L\u00f8vs, G.G.: Models of wayfinding in emergency evacuations. Eur. J. Oper. Res. 105(3), 371\u2013389 (1998)","journal-title":"Eur. J. Oper. Res."},{"key":"1_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/11535331_17","volume-title":"Advances in Spatial and Temporal Databases","author":"Q Lu","year":"2005","unstructured":"Lu, Q., George, B., Shekhar, S.: Capacity constrained routing algorithms for evacuation planning: a summary of results. In: Medeiros, C.B., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 291\u2013307. Springer, Heidelberg (2005)"},{"key":"1_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/978-3-642-31869-6_36","volume-title":"Wireless Algorithms, Systems, and Applications","author":"M Min","year":"2012","unstructured":"Min, M.: Synchronized flow-based evacuation route planning. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds.) WASA 2012. LNCS, vol. 7405, pp. 411\u2013422. Springer, Heidelberg (2012)"},{"key":"1_CR10","unstructured":"Min, M., Lee, J.: Maximum throughput flow-based contraflow evacuation routing algorithm. In: IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pages 511\u2013516. IEEE (2013)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Min, M., Neupane, B.C.: An evacuation planner algorithm in flat time graphs. In: Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, p. 99. ACM (2011)","DOI":"10.1145\/1968613.1968730"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/978-3-540-76796-1_21","volume-title":"Research Trends in Combinatorial Optimization","author":"M Skutella","year":"2009","unstructured":"Skutella, M.: An introduction to network flows over time. In: Cook, W., Lov\u00e1sz, L., Vygen, J. (eds.) Research Trends in Combinatorial Optimization, pp. 451\u2013482. Springer, Heidelberg (2009)"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Song, X., Zhang, Q., Sekimoto, Y., Shibasaki, R., Yuan, N.J., Xie, X.: A simulator of human emergency mobility following disasters: knowledge transfer from big disaster data. In: AAAI Conference on Artificial Intelligence (2015)","DOI":"10.1609\/aaai.v29i1.9237"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Yin, D.: A scalable heuristic for evacuation planning in large road network. In: Proceedings of the Second International Workshop on Computational Transportation Science, pp. 19\u201324. ACM (2009)","DOI":"10.1145\/1645373.1645377"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26626-8_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T02:58:46Z","timestamp":1692154726000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26626-8_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319266251","9783319266268"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26626-8_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}