{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:04:53Z","timestamp":1760241893506,"version":"build-2065373602"},"publisher-location":"Basel Switzerland","reference-count":26,"publisher":"MDPI","license":[{"start":{"date-parts":[[2018,10,25]],"date-time":"2018-10-25T00:00:00Z","timestamp":1540425600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.3390\/proceedings2191216","type":"proceedings-article","created":{"date-parts":[[2018,10,26]],"date-time":"2018-10-26T03:16:16Z","timestamp":1540523776000},"page":"1216","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Using Graphs of Queues and Genetic Algorithms to Fast Approximate Crowd Simulations"],"prefix":"10.3390","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2921-0154","authenticated-orcid":false,"given":"Ismael","family":"Sagredo-Olivenza","sequence":"first","affiliation":[{"name":"Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4371-4727","authenticated-orcid":false,"given":"Marlon","family":"C\u00e1rdenas-Bonett","sequence":"additional","affiliation":[{"name":"Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4534-378X","authenticated-orcid":false,"given":"Jorge","family":"G\u00f3mez-Sanz","sequence":"additional","affiliation":[{"name":"Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9553-8123","authenticated-orcid":false,"given":"Juan","family":"Pav\u00f3n","sequence":"additional","affiliation":[{"name":"Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,10,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"4282","DOI":"10.1103\/PhysRevE.51.4282","article-title":"Social force model for pedestrian dynamics","volume":"51","author":"Helbing","year":"1995","journal-title":"Phys. Rev. E"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1111\/1467-8659.00634","article-title":"Towards Interactive Real-Time Crowd Behavior Simulation","volume":"Volume 21","author":"Ulicny","year":"2002","journal-title":"Computer Graphics Forum"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"239","DOI":"10.2298\/CSIS161015003G","article-title":"Requirement Engineering Activities in Smart Environments for Large Facilities","volume":"14","author":"Pax","year":"2017","journal-title":"Comput. Sci. Inf. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Bolch, G., Greiner, S., de Meer, H., and Trivedi, K.S. (2006). Queueing Networks and Markov Chains: Modeling and Performance Evaluation With Computer Science Applications, John Wiley & Sons.","DOI":"10.1002\/0471791571"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/0191-2615(94)90013-2","article-title":"Modeling and simulation of pedestrian traffic flow","volume":"28","year":"1994","journal-title":"Transp. Res. B Methodol."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Peacock, R.D., Kuligowski, E.D., and Averill, J.D. (2011). Methods for Improving Efficiency of Queuing Systems. Pedestrian and Evacuation Dynamics, Springer US.","DOI":"10.1007\/978-1-4419-9725-8"},{"key":"ref_7","unstructured":"Daamen, W. (2002, January 23\u201325). SimPed: A pedestrian simulation tool for large pedestrian areas. Proceedings of the Conference Proceedings EuroSIW, Malmo, Sweden."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Martinez-Gil, F., Lozano, M., and Fern\u00e1ndez, F. (2011). Multi-agent reinforcement learning for simulating pedestrian navigation. International Workshop on Adaptive and Learning Agents, Springer.","DOI":"10.1007\/978-3-642-28499-1_4"},{"key":"ref_9","unstructured":"Mitchell, M. (1998). An Introduction to Genetic Algorithms, MIT Press."},{"key":"ref_10","unstructured":"Kobayashi, H., Ishimoto, Y., Fujioka, M., and Ishibashi, K. (2007, January 17\u201320). A multi-agent evacuation simulator to design safe cities for high quality of life with computer clustering. Proceedings of the 2007 SICE Annual Conference, Kagawa, Japan."},{"key":"ref_11","first-page":"48","article-title":"An overview of pathfinding in navigation mesh","volume":"12","author":"Cui","year":"2012","journal-title":"IJCSNS"},{"key":"ref_12","first-page":"253","article-title":"Choosing a search space representation","volume":"1","author":"Sturtevant","year":"2013","journal-title":"Game AI Pro Collect. Wisdom Game AI Prof."},{"key":"ref_13","unstructured":"Narain, R., Golas, A., Curtis, S., and Lin, M.C. (, January August). Aggregate dynamics for dense crowd simulation. Proceedings of the ACM Transactions on Graphics (TOG), Yokohama, Japan."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s12652-016-0420-1","article-title":"Agent architecture for crowd simulation in indoor environments","volume":"8","author":"Pax","year":"2017","journal-title":"J. Ambient Intell. Hum. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Guy, S.J., Chhugani, J., Kim, C., Satish, N., Lin, M., Manocha, D., and Dubey, P. (2009, January 7\u20139). Clearpath: Highly parallel collision avoidance for multi-agent simulation. Proceedings of the 2009 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, Los Angeles, CA, USA.","DOI":"10.1145\/1599470.1599494"},{"key":"ref_16","first-page":"33","article-title":"The theory of probabilities and telephone conversations","volume":"20","author":"Erlang","year":"1909","journal-title":"Nyt. Tidsskr. Mat. Ser. B"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF01189246","article-title":"Generalized M\/G\/C\/C state dependent queueing models and pedestrian traffic flows","volume":"15","author":"Cheah","year":"1994","journal-title":"Queueing Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.trc.2013.10.010","article-title":"Analysis of subway station capacity with the use of queueing theory","volume":"38","author":"Xu","year":"2014","journal-title":"Transp. Res. C Emerg. Technol."},{"key":"ref_19","unstructured":"Goldberg, D.E. (2008). Genetic Algorithms, Pearson Education India."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1111\/cgf.12328","article-title":"Parameter estimation and comparative evaluation of crowd simulations","volume":"33","author":"Wolinski","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_21","unstructured":"van den Berg, J., Guy, S.J., Snape, J., Lin, M.C., and Manocha, D. (2018, October 01). Rvo2 Library: Reciprocal Collision Avoidance for Real-Time Multi-Agent Simulation. Available online: http:\/\/gamma.cs.unc.edu\/RVO2\/."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.asoc.2009.07.004","article-title":"A comparative study of partitioning methods for crowd simulations","volume":"10","author":"Vigueras","year":"2010","journal-title":"Appl. Soft Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1177\/0361198196153800104","article-title":"Field Studies of Pedestrian Walking Speed and Start-Up Time","volume":"1538","author":"Knoblauch","year":"1996","journal-title":"Transp. Res. Rec."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1682\/JRRD.2004.07.0087","article-title":"Walking speed predicts health status and hospital costs for frail elderly male veterans","volume":"42","author":"Purser","year":"2005","journal-title":"J. Rehabil. Res. Dev."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"B\u00e4ck, T., Fogel, D.B., and Michalewicz, Z. (2000). Evolutionary Computation 1: Basic Algorithms and Operators, CRC Press.","DOI":"10.1201\/9781420034349"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1863","DOI":"10.1016\/j.eswa.2009.07.066","article-title":"Dynamic diversity control in genetic algorithm for mining unsearched solution space in TSP problems","volume":"37","author":"Chang","year":"2010","journal-title":"Expert Syst. Appl."}],"event":{"name":"The International Conference on Ubiquitous Computing and Ambient \u202aIntelligence\u202c\u202c","acronym":"UCAmI 2018"},"container-title":["UCAmI 2018"],"original-title":[],"link":[{"URL":"https:\/\/www.mdpi.com\/2504-3900\/2\/19\/1216\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:26:11Z","timestamp":1760196371000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2504-3900\/2\/19\/1216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,25]]},"references-count":26,"alternative-id":["proceedings2191216"],"URL":"https:\/\/doi.org\/10.3390\/proceedings2191216","relation":{},"subject":[],"published":{"date-parts":[[2018,10,25]]}}}