{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T22:55:05Z","timestamp":1743029705195,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319321516"},{"type":"electronic","value":"9783319321523"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-32152-3_45","type":"book-chapter","created":{"date-parts":[[2016,3,31]],"date-time":"2016-03-31T22:10:11Z","timestamp":1459462211000},"page":"487-496","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["How Do People Search: A Modelling Perspective"],"prefix":"10.1007","author":[{"given":"Isabella","family":"von Sivers","sequence":"first","affiliation":[]},{"given":"Michael J.","family":"Seitz","sequence":"additional","affiliation":[]},{"given":"Gerta","family":"K\u00f6ster","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,2]]},"reference":[{"key":"45_CR1","series-title":"Eurographics","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/978-3-7091-6240-8_14","volume-title":"Computer Animation and Simulation 2001","author":"O Arikan","year":"2001","unstructured":"Arikan, O., Chenney, S., Forsyth, D.: Efficient multi-agent path planning. In: Magnenat-Thalmann, N., Thalmann, D. (eds.) Computer Animation and Simulation 2001. Eurographics, pp. 151\u2013162. Springer, Vienna (2001)"},{"key":"45_CR2","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1017\/S0140525X13000319","volume":"36","author":"M Barnett-Cowan","year":"2013","unstructured":"Barnett-Cowan, M., B\u00fclthoff, H.H.: Human path navigation in a three-dimensional world. Behav. Brain Sci. 36, 544\u2013545 (2013)","journal-title":"Behav. Brain Sci."},{"issue":"6","key":"45_CR3","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1007\/s00426-012-0470-8","volume":"77","author":"R Blaser","year":"2013","unstructured":"Blaser, R., Wilber, J.: A comparison of human performance in figural and navigational versions of the traveling salesman problem. Psychol. Res. 77(6), 761\u2013772 (2013)","journal-title":"Psychol. Res."},{"key":"45_CR4","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/S0378-4371(01)00141-8","volume":"295","author":"C Burstedde","year":"2001","unstructured":"Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Phys. A: Stat. Mech. Appl. 295, 507\u2013525 (2001)","journal-title":"Phys. A: Stat. Mech. Appl."},{"issue":"6","key":"45_CR5","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1061\/(ASCE)CP.1943-5487.0000313","volume":"27","author":"M Chu","year":"2013","unstructured":"Chu, M., Law, K.: Computational framework incorporating human behaviors for egress simulations. J. Comput. Civ. Eng. 27(6), 699\u2013707 (2013)","journal-title":"J. Comput. Civ. Eng."},{"issue":"12","key":"45_CR6","doi-asserted-by":"publisher","first-page":"R475","DOI":"10.1016\/j.cub.2004.06.013","volume":"14","author":"TS Collett","year":"2004","unstructured":"Collett, T.S., Graham, P.: Animal navigation: path integration, visual landmarks and cognitive maps. Curr. Biol. 14(12), R475\u2013R477 (2004)","journal-title":"Curr. Biol."},{"key":"45_CR7","unstructured":"Daamen, W., Duives, D.C., Hoogendoorn, S.P. (eds.): The Conference in Pedestrian and Evacuation Dynamics (PED 2014), Transportation Research Procedia, vol. 2, pp. 1\u2013818. Elsevier, Delft, The Netherlands (2014). \n                      www.sciencedirect.com\/science\/journal\/23521465\/2\/"},{"issue":"6","key":"45_CR8","doi-asserted-by":"publisher","first-page":"062801","DOI":"10.1103\/PhysRevE.89.062801","volume":"89","author":"F Dietrich","year":"2014","unstructured":"Dietrich, F., K\u00f6ster, G.: Gradient navigation model for pedestrian dynamics. Phys. Rev. E 89(6), 062801 (2014)","journal-title":"Phys. Rev. E"},{"key":"45_CR9","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/j.trc.2013.02.005","volume":"37","author":"DC Duives","year":"2013","unstructured":"Duives, D.C., Daamen, W., Hoogendoorn, S.P.: State-of-the-art crowd motion simulation models. Transp. Res. Part C: Emerg. Technol. 37, 193\u2013209 (2013)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"issue":"6707","key":"45_CR10","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1038\/24151","volume":"396","author":"AS Etienne","year":"1998","unstructured":"Etienne, A.S., Maurer, R., Berlie, J., Reverdin, B., Rowe, T., Georgakopoulos, J., Seguinot, V.: Navigation through vector addition. Nat. 396(6707), 161\u2013164 (1998)","journal-title":"Nat."},{"key":"45_CR11","unstructured":"Franz, G., Mallot, H., Wiener, J.: Graph-based models of space in architecture and cognitive science - a comparative analysis. In: Proceedings of the 17th International Conference on Systems Research, Informatics and Cybernetics, vol. 3038 (2005)"},{"issue":"1","key":"45_CR12","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1111\/j.1745-6916.2008.00058.x","volume":"3","author":"G Gigerenzer","year":"2008","unstructured":"Gigerenzer, G.: Why heuristics work. Perspect. Psychol. Sci. 3(1), 20\u201329 (2008)","journal-title":"Perspect. Psychol. Sci."},{"key":"45_CR13","volume-title":"Simple Heuristics That Make Us Smart","author":"G Gigerenzer","year":"1999","unstructured":"Gigerenzer, G., Todd, P.M., A.B.C. Research Group: Simple Heuristics That Make Us Smart. Oxford University Press, Oxford (1999)"},{"issue":"7052","key":"45_CR14","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1038\/nature03721","volume":"436","author":"T Hafting","year":"2005","unstructured":"Hafting, T., Fyhn, M., Molden, S., Moser, M.B., Moser, E.I.: Microstructure of a spatial map in the entorhinal cortex. Nat. 436(7052), 801\u2013806 (2005)","journal-title":"Nat."},{"issue":"5","key":"45_CR15","doi-asserted-by":"publisher","first-page":"4282","DOI":"10.1103\/PhysRevE.51.4282","volume":"51","author":"D Helbing","year":"1995","unstructured":"Helbing, D., Moln\u00e1r, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51(5), 4282\u20134286 (1995)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"45_CR16","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.beproc.2005.02.019","volume":"69","author":"JMC Hutchinson","year":"2005","unstructured":"Hutchinson, J.M.C., Gigerenzer, G.: Simple heuristics and rules of thumb: where psychologists and behavioural biologists might meet. Behav. Process. 69(2), 97\u2013124 (2005). The Proceedings of the Meeting of the Society for the Quantitative Analyses of Behavior (SQAB 2004)","journal-title":"Behav. Process."},{"issue":"2","key":"45_CR17","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.ejor.2012.01.011","volume":"219","author":"D Karapetyan","year":"2012","unstructured":"Karapetyan, D., Gutin, G.: Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem. Eur. J. Oper. Res. 219(2), 234\u2013251 (2012). \n                      http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0377221712000288","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"45_CR18","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1016\/j.aei.2012.03.006","volume":"26","author":"A Kneidl","year":"2012","unstructured":"Kneidl, A., Borrmann, A., Hartmann, D.: Generation and use of sparse navigation graphs for microscopic pedestrian simulation models. Adv. Eng. Inform. 26(4), 669\u2013680 (2012)","journal-title":"Adv. Eng. Inform."},{"issue":"1","key":"45_CR19","first-page":"61","volume":"21","author":"G Laporte","year":"1983","unstructured":"Laporte, G., Nobert, Y.: Generalized travelling salesman problem through n sets of nodes: an integer programming approach. INFOR J. 21(1), 61\u201375 (1983)","journal-title":"INFOR J."},{"issue":"6","key":"45_CR20","first-page":"539","volume":"75","author":"J Leach","year":"2004","unstructured":"Leach, J.: Why people freeze in an emergency: temporal and cognitive constraints on survival responses. Aviat. Space Environ. Med. 75(6), 539\u2013542 (2004). \n                      http:\/\/www.ingentaconnect.com\/content\/asma\/asem\/2004\/00000075\/00000006\/art00011","journal-title":"Aviat. Space Environ. Med."},{"issue":"3","key":"45_CR21","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1002\/net.3230060305","volume":"6","author":"JK Lenstra","year":"1976","unstructured":"Lenstra, J.K., Kan, A.: On general routing problems. Netw. 6(3), 273\u2013280 (1976)","journal-title":"Netw."},{"issue":"10","key":"45_CR22","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T Lozano-P\u00e9rez","year":"1979","unstructured":"Lozano-P\u00e9rez, T., Wesley, M.A.: An algorithm for planning collision-free paths among polyhedral obstacles. Commun. ACM 22(10), 560\u2013570 (1979)","journal-title":"Commun. ACM"},{"issue":"1","key":"45_CR23","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1146\/annurev.neuro.31.061307.090723","volume":"31","author":"EI Moser","year":"2008","unstructured":"Moser, E.I., Kropff, E., Moser, M.B.: Place cells, grid cells, and the brain\u2019s spatial representation system. Annu. Rev. Neurosci. 31(1), 69\u201389 (2008)","journal-title":"Annu. Rev. Neurosci."},{"key":"45_CR24","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/978-3-642-15328-0_40","volume-title":"Algorithms Unplugged","author":"S N\u00e4her","year":"2011","unstructured":"N\u00e4her, S.: The travelling salesman problem. In: V\u00f6cking, B., Alt, H., Dietzfelbinger, M., Reischuk, R., Scheideler, C., Vollmer, H., Wagner, D. (eds.) Algorithms Unplugged, pp. 383\u2013391. Springer, Berlin Heidelberg (2011)"},{"key":"45_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/978-3-642-16054-7_5","volume-title":"Hybrid Metaheuristics","author":"PC Pop","year":"2010","unstructured":"Pop, P.C., Matei, O., Sabo, C.: A new approach for solving the generalized traveling salesman problem. In: Blesa, M.J., Blum, C., Raidl, G., Roli, A., Sampels, M. (eds.) HM 2010. LNCS, vol. 6373, pp. 62\u201372. Springer, Heidelberg (2010)"},{"key":"45_CR26","unstructured":"Proulx, G.: Evacuation from a single family house. In: Proceedings of the 4th International Symposium on Human Behaviour in Fire. Robinson College, Cambridge, UK, pp. 255\u2013266 (2009)"},{"issue":"4","key":"45_CR27","doi-asserted-by":"publisher","first-page":"046108","DOI":"10.1103\/PhysRevE.86.046108","volume":"86","author":"MJ Seitz","year":"2012","unstructured":"Seitz, M.J., K\u00f6ster, G.: Natural discretization of pedestrian movement in continuous space. Phys. Rev. E 86(4), 046108 (2012)","journal-title":"Phys. Rev. E"},{"key":"45_CR28","doi-asserted-by":"publisher","first-page":"P07002","DOI":"10.1088\/1742-5468\/2014\/07\/P07002","volume":"7","author":"MJ Seitz","year":"2014","unstructured":"Seitz, M.J., K\u00f6ster, G.: How update schemes influence crowd simulations. J. Stat. Mech.: Theor. Exp. 7, P07002 (2014)","journal-title":"J. Stat. Mech.: Theor. Exp."},{"issue":"1","key":"45_CR29","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0272-4944(83)80019-X","volume":"3","author":"JD Sime","year":"1983","unstructured":"Sime, J.D.: Affiliative behaviour during escape to building exits. J. Environ. Psychol. 3(1), 21\u201341 (1983)","journal-title":"J. Environ. Psychol."},{"key":"45_CR30","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.trb.2015.01.009","volume":"74","author":"I Sivers von","year":"2015","unstructured":"von Sivers, I., K\u00f6ster, G.: Dynamic stride length adaptation according to utility and personal space. Transp. Res. Part B: Methodol. 74, 104\u2013117 (2015)","journal-title":"Transp. Res. Part B: Methodol."},{"key":"45_CR31","first-page":"97","volume":"7","author":"S Srivastava","year":"1969","unstructured":"Srivastava, S., Kumar, S., Garg, R., Sen, P.: Generalized traveling salesman problem through n sets of nodes. CORS J. 7, 97\u2013101 (1969)","journal-title":"CORS J."},{"key":"45_CR32","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1126\/science.185.4157.1124","volume":"185","author":"A Tversky","year":"1974","unstructured":"Tversky, A., Kahneman, D.: Judgment under uncertainty: Heuristics and biases. Sci. 185, 1124\u20131131 (1974)","journal-title":"Sci."},{"issue":"5","key":"45_CR33","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1007\/s00426-008-0181-3","volume":"73","author":"J Wiener","year":"2009","unstructured":"Wiener, J., Ehbauer, N., Mallot, H.: Planning paths to multiple targets: Memory involvement and planning heuristics in spatial problem solving. Psychol. Res. 73(5), 644\u2013658 (2009)","journal-title":"Psychol. Res."},{"issue":"3","key":"45_CR34","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/j.buildenv.2008.04.002","volume":"44","author":"X Zheng","year":"2009","unstructured":"Zheng, X., Zhong, T., Liu, M.: Modeling crowd evacuation of a building based on seven methodological approaches. Build. Environ. 44(3), 437\u2013445 (2009)","journal-title":"Build. Environ."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32152-3_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T19:05:12Z","timestamp":1559415912000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32152-3_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319321516","9783319321523"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32152-3_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"2 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}