{"id":"https://openalex.org/W2898454533","doi":"https://doi.org/10.3390/proceedings2191216","title":"Using Graphs of Queues and Genetic Algorithms to Fast Approximate Crowd Simulations","display_name":"Using Graphs of Queues and Genetic Algorithms to Fast Approximate Crowd Simulations","publication_year":2018,"publication_date":"2018-10-25","ids":{"openalex":"https://openalex.org/W2898454533","doi":"https://doi.org/10.3390/proceedings2191216","mag":"2898454533"},"language":"en","primary_location":{"id":"doi:10.3390/proceedings2191216","is_oa":true,"landing_page_url":"https://doi.org/10.3390/proceedings2191216","pdf_url":"https://www.mdpi.com/2504-3900/2/19/1216/pdf?version=1540463547","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"UCAmI 2018","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2504-3900/2/19/1216/pdf?version=1540463547","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000998458","display_name":"Ismael Sagredo-Olivenza","orcid":"https://orcid.org/0000-0002-2921-0154"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]},{"id":"https://openalex.org/I97750245","display_name":"Software (Spain)","ror":"https://ror.org/02ethns06","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210087817","https://openalex.org/I97750245"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Ismael Sagredo-Olivenza","raw_affiliation_strings":["Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-2921-0154","affiliations":[{"raw_affiliation_string":"Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain","institution_ids":["https://openalex.org/I121748325","https://openalex.org/I97750245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022052441","display_name":"Marlon C\u00e1rdenas-Bonett","orcid":"https://orcid.org/0000-0003-4371-4727"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]},{"id":"https://openalex.org/I97750245","display_name":"Software (Spain)","ror":"https://ror.org/02ethns06","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210087817","https://openalex.org/I97750245"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Marlon C\u00e1rdenas-Bonett","raw_affiliation_strings":["Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0003-4371-4727","affiliations":[{"raw_affiliation_string":"Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain","institution_ids":["https://openalex.org/I121748325","https://openalex.org/I97750245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086102398","display_name":"Jorge J. G\u00f3mez-Sanz","orcid":"https://orcid.org/0000-0003-4534-378X"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]},{"id":"https://openalex.org/I97750245","display_name":"Software (Spain)","ror":"https://ror.org/02ethns06","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210087817","https://openalex.org/I97750245"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jorge G\u00f3mez-Sanz","raw_affiliation_strings":["Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0003-4534-378X","affiliations":[{"raw_affiliation_string":"Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain","institution_ids":["https://openalex.org/I121748325","https://openalex.org/I97750245"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036846046","display_name":"Ju\u00e1n Pav\u00f3n","orcid":"https://orcid.org/0000-0002-9553-8123"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]},{"id":"https://openalex.org/I97750245","display_name":"Software (Spain)","ror":"https://ror.org/02ethns06","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210087817","https://openalex.org/I97750245"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan Pav\u00f3n","raw_affiliation_strings":["Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-9553-8123","affiliations":[{"raw_affiliation_string":"Department Software Engineering and Artificial Intelligence, Complutense University of Madrid, 28040 Madrid, Spain","institution_ids":["https://openalex.org/I121748325","https://openalex.org/I97750245"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000998458"],"corresponding_institution_ids":["https://openalex.org/I121748325","https://openalex.org/I97750245"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23759175,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1216","last_page":"1216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9624000191688538,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7599852085113525},{"id":"https://openalex.org/keywords/crowd-simulation","display_name":"Crowd simulation","score":0.6546189785003662},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6364861726760864},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5401495695114136},{"id":"https://openalex.org/keywords/fidelity","display_name":"Fidelity","score":0.5073282122612},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4943258762359619},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.48999443650245667},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4795948565006256},{"id":"https://openalex.org/keywords/simulation-modeling","display_name":"Simulation modeling","score":0.4703935384750366},{"id":"https://openalex.org/keywords/crowd-psychology","display_name":"Crowd psychology","score":0.4395267367362976},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3580501079559326},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33903518319129944},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19083532691001892},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10325658321380615},{"id":"https://openalex.org/keywords/crowds","display_name":"Crowds","score":0.08776611089706421}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7599852085113525},{"id":"https://openalex.org/C45617602","wikidata":"https://www.wikidata.org/wiki/Q465266","display_name":"Crowd simulation","level":3,"score":0.6546189785003662},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6364861726760864},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5401495695114136},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.5073282122612},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4943258762359619},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.48999443650245667},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4795948565006256},{"id":"https://openalex.org/C108215451","wikidata":"https://www.wikidata.org/wiki/Q7263963","display_name":"Simulation modeling","level":2,"score":0.4703935384750366},{"id":"https://openalex.org/C44042526","wikidata":"https://www.wikidata.org/wiki/Q1355183","display_name":"Crowd psychology","level":2,"score":0.4395267367362976},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3580501079559326},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33903518319129944},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19083532691001892},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10325658321380615},{"id":"https://openalex.org/C2777852691","wikidata":"https://www.wikidata.org/wiki/Q13430821","display_name":"Crowds","level":2,"score":0.08776611089706421},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/proceedings2191216","is_oa":true,"landing_page_url":"https://doi.org/10.3390/proceedings2191216","pdf_url":"https://www.mdpi.com/2504-3900/2/19/1216/pdf?version=1540463547","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"UCAmI 2018","raw_type":"proceedings-article"},{"id":"pmh:oai:www.ucm.es:67628","is_oa":true,"landing_page_url":"https://eprints.ucm.es/id/eprint/67628/1/5b1032408f926f837b2d48e44d94c535a56b.pdf","pdf_url":"https://eprints.ucm.es/id/eprint/67628/1/5b1032408f926f837b2d48e44d94c535a56b.pdf","source":{"id":"https://openalex.org/S4377196321","display_name":"EPrints Complutense Repositorio Institucional de la UCM (Universidad Complutense de Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I121748325","host_organization_name":"Universidad Complutense de Madrid","host_organization_lineage":["https://openalex.org/I121748325"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:d438333121c7400f9627f06b9be3b3c1","is_oa":false,"landing_page_url":"https://doaj.org/article/d438333121c7400f9627f06b9be3b3c1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings, Vol 2, Iss 19, p 1216 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2504-3900/2/19/1216/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/proceedings2191216","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings; Volume 2; Issue 19; Pages: 1216","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/proceedings2191216","is_oa":true,"landing_page_url":"https://doi.org/10.3390/proceedings2191216","pdf_url":"https://www.mdpi.com/2504-3900/2/19/1216/pdf?version=1540463547","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"UCAmI 2018","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2898454533.pdf","grobid_xml":"https://content.openalex.org/works/W2898454533.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W131718761","https://openalex.org/W596482269","https://openalex.org/W1464059023","https://openalex.org/W1967907012","https://openalex.org/W1969732024","https://openalex.org/W1985205172","https://openalex.org/W2057809078","https://openalex.org/W2077969914","https://openalex.org/W2082454007","https://openalex.org/W2106579908","https://openalex.org/W2130812951","https://openalex.org/W2140358935","https://openalex.org/W2142221837","https://openalex.org/W2167052694","https://openalex.org/W2496050832","https://openalex.org/W2529846034","https://openalex.org/W2578764697","https://openalex.org/W2980622330","https://openalex.org/W3116639641","https://openalex.org/W4212922449","https://openalex.org/W4230133184","https://openalex.org/W4255461896","https://openalex.org/W6605445744","https://openalex.org/W6655671488","https://openalex.org/W6769198650","https://openalex.org/W6769593891"],"related_works":["https://openalex.org/W3114736933","https://openalex.org/W2189920449","https://openalex.org/W2145709447","https://openalex.org/W3096912411","https://openalex.org/W1555506539","https://openalex.org/W2347937906","https://openalex.org/W2158902531","https://openalex.org/W3043995842","https://openalex.org/W2077952221","https://openalex.org/W2766591560"],"abstract_inverted_index":{"The":[0,55,198,225],"use":[1,119],"of":[2,20,32,53,97,114,120,138,147,179,182,195,207,234,243],"Crowd":[3],"Simulation":[4],"for":[5,140],"re-enacting":[6],"different":[7,51],"real":[8],"life":[9],"scenarios":[10],"has":[11],"been":[12],"studied":[13],"in":[14,34,50,122,192,209,216,236],"the":[15,22,30,45,58,62,95,98,112,118,193,214,218,222,232,248],"literature.":[16],"In":[17],"this":[18,229],"field":[19],"research,":[21],"interplay":[23],"between":[24],"ambient":[25],"assisted":[26],"living":[27],"solutions":[28],"and":[29,65,81,100,221],"behavior":[31],"pedestrians":[33],"large":[35],"installations":[36],"is":[37,153,169,190],"highly":[38],"relevant.":[39],"However,":[40],"when":[41],"designing":[42],"these":[43],"simulations,":[44],"necessary":[46],"simplifications":[47],"may":[48],"result":[49],"ranges":[52],"accuracy.":[54],"more":[56,63,101,255],"realistic":[57,102],"simulation":[59,132,178,215,220],"task":[60],"is,":[61],"complex":[64,80,164,256],"computational":[66,82],"expensive":[67,83],"it":[68],"becomes.":[69],"We":[70],"present":[71],"an":[72,142],"approach":[73,230],"towards":[74],"a":[75,79,129,136,145,172,176,183,203,240,254],"reasonable":[76],"trade-off:":[77],"given":[78],"crowd":[84,90,166],"simulation,":[85],"how":[86],"to":[87,110,160,247],"produce":[88],"fast":[89],"simulations":[91,106,121],"whose":[92],"results":[93,96,249],"approximate":[94],"detailed":[99],"model.":[103],"These":[104],"faster":[105,131],"can":[107],"be":[108],"used":[109],"forecast":[111],"outcome":[113],"several":[115],"scenarios,":[116],"enabling":[117],"decision-making":[123],"methods.":[124],"This":[125,151,168],"work":[126],"contributes":[127],"with":[128,171,186,239,245],"simplified":[130,219],"model":[133,152],"that":[134,228,250],"uses":[135],"graph":[137],"queues":[139,196],"modeling":[141],"environment":[143],"where":[144,175],"set":[146],"agents":[148],"will":[149],"navigate.":[150],"configured":[154],"using":[155],"Genetic":[156],"Algorithms":[157],"(GA)":[158],"applied":[159],"data":[161],"obtained":[162,252],"from":[163],"3D":[165,177,257],"simulations.":[167],"illustrated":[170],"proof-of-concept":[173],"scenario":[174],"one":[180],"floor":[181,211],"faculty":[184],"building,":[185],"its":[187],"corresponding":[188],"students,":[189],"re-enacted":[191],"network":[194],"version.":[197],"success":[199],"criteria":[200],"are":[201,251],"achieving":[202],"similar":[204],"total":[205],"number":[206,233],"people":[208,235],"particular":[210],"areas":[212],"along":[213],"both":[217],"original":[223],"one.":[224],"experiments":[226],"confirm":[227],"approximates":[231],"each":[237],"area":[238],"sufficient":[241],"degree":[242],"fidelity":[244],"respect":[246],"by":[253],"simulator.":[258]},"counts_by_year":[],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2018-11-02T00:00:00"}