{"id":"https://openalex.org/W2795001035","doi":"https://doi.org/10.1002/cpe.4493","title":"A grouping approach based on non\u2010uniform binary grid partitioning for crowd evacuation simulation","display_name":"A grouping approach based on non\u2010uniform binary grid partitioning for crowd evacuation simulation","publication_year":2018,"publication_date":"2018-03-30","ids":{"openalex":"https://openalex.org/W2795001035","doi":"https://doi.org/10.1002/cpe.4493","mag":"2795001035"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.4493","doi":"https://doi.org/10.1002/cpe.4493","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4493","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency and Computation: Practice and Experience","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100410287","display_name":"Hong Liu","orcid":"https://orcid.org/0000-0002-1007-6135","observed_orcids":["https://orcid.org/0000-0002-1007-6135","https://orcid.org/0000-0002-8143-0912"]},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Liu","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China","Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-1007-6135","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100630464","display_name":"Yan Li","orcid":"https://orcid.org/0000-0001-7692-6801","observed_orcids":["https://orcid.org/0000-0001-7692-6801"]},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Li","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China","Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100362620","display_name":"Wenhao Li","orcid":"https://orcid.org/0000-0002-3642-2999","observed_orcids":["https://orcid.org/0000-0002-3642-2999","https://orcid.org/0000-0001-8512-1634"]},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107","https://openalex.org/I4405259444"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenhao Li","raw_affiliation_strings":["University of South Australia, Adelaide, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of South Australia, Adelaide, Australia","institution_ids":["https://openalex.org/I170239107"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025153376","display_name":"Dianjie Lu","orcid":"https://orcid.org/0000-0001-5435-5307","observed_orcids":["https://orcid.org/0000-0001-5435-5307"]},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dianjie Lu","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China","Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028538102","display_name":"Guijuan Zhang","orcid":"https://orcid.org/0000-0002-9545-8668","observed_orcids":["https://orcid.org/0000-0002-9545-8668"]},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guijuan Zhang","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China","Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan, China","Guijuan Zhang, School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-9545-8668","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology, Jinan, China","institution_ids":[]},{"raw_affiliation_string":"Guijuan Zhang, School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028538102"],"corresponding_institution_ids":["https://openalex.org/I28006308"],"apc_list":{"value":5140,"currency":"USD","value_usd":5140},"apc_paid":null,"fwci":1.2006,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.75804804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"31","issue":"23","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":1.0,"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":1.0,"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/T12325","display_name":"Urban Design and Spatial Analysis","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T14270","display_name":"Simulation and Modeling Applications","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/crowd-evacuation-simulation","display_name":"crowd evacuation simulation","score":0.9190000295639038},{"id":"https://openalex.org/keywords/social-groups","display_name":"social groups","score":0.703000009059906},{"id":"https://openalex.org/keywords/social-force-model","display_name":"social force model","score":0.8069999814033508},{"id":"https://openalex.org/keywords/grouping-algorithm","display_name":"grouping algorithm","score":0.8479999899864197},{"id":"https://openalex.org/keywords/hierarchical-classification","display_name":"hierarchical classification","score":0.6079999804496765},{"id":"https://openalex.org/keywords/emergency-evacuation","display_name":"emergency evacuation","score":0.36899998784065247}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7121856212615967},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6819125413894653},{"id":"https://openalex.org/C2777852691","wikidata":"https://www.wikidata.org/wiki/Q13430821","display_name":"Crowds","level":2,"score":0.5797162055969238},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5307719111442566},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5152192711830139},{"id":"https://openalex.org/C45617602","wikidata":"https://www.wikidata.org/wiki/Q465266","display_name":"Crowd simulation","level":3,"score":0.5072047710418701},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.49469682574272156},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.454493910074234},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.41021671891212463},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37825632095336914},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35649240016937256},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34698763489723206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14903020858764648},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10541653633117676},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0898008942604065},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/cpe.4493","doi":"https://doi.org/10.1002/cpe.4493","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4493","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-d","jufo-1","norway-1","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency and Computation: Practice and Experience","raw_type":"journal-article"},{"id":"pmh:oai:urm_publish:9916187096701831","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/11541.2/131669","pdf_url":null,"source":{"id":"https://openalex.org/S4306402528","display_name":"UniSA Research Outputs Repository (University of South Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I170239107","host_organization_name":"University of South Australia","host_organization_lineage":["https://openalex.org/I170239107"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7250000238418579}],"study_designs":[],"awards":[{"id":"https://openalex.org/G3610943317","display_name":null,"funder_award_id":"61572299","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5225423031","display_name":"\u57fa\u4e8e\u8ba1\u7b97\u667a\u80fd\u7684\u7fa4\u4f53\u884c\u4e3a\u63a7\u5236\u6a21\u578b\u53ca\u8def\u5f84\u751f\u6210\u7814\u7a76","funder_award_id":"61272094","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5251147726","display_name":"\u57fa\u4e8e\u7fa4\u4f53\u667a\u80fd\u7684\u4eba\u7fa4\u758f\u6563\u4eff\u771f\u6a21\u578b\u53ca\u52a8\u6001\u8def\u5f84\u89c4\u5212\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61472232","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W658804253","https://openalex.org/W1128809682","https://openalex.org/W1489608363","https://openalex.org/W1829750464","https://openalex.org/W1967365976","https://openalex.org/W1980741317","https://openalex.org/W2011430131","https://openalex.org/W2019340319","https://openalex.org/W2029896179","https://openalex.org/W2034569269","https://openalex.org/W2052560264","https://openalex.org/W2053025554","https://openalex.org/W2057923756","https://openalex.org/W2081521790","https://openalex.org/W2089584121","https://openalex.org/W2095862804","https://openalex.org/W2105422913","https://openalex.org/W2139050361","https://openalex.org/W2144313983","https://openalex.org/W2167052694","https://openalex.org/W2303917152","https://openalex.org/W2554758365","https://openalex.org/W2570781395","https://openalex.org/W2602036328","https://openalex.org/W2772896909","https://openalex.org/W2794024623"],"related_works":["https://openalex.org/W2570781395","https://openalex.org/W4390666278","https://openalex.org/W3165154890","https://openalex.org/W2908453094","https://openalex.org/W3092254369","https://openalex.org/W3112512817","https://openalex.org/W2772896909","https://openalex.org/W2887147098","https://openalex.org/W2907769851","https://openalex.org/W1516768906"],"abstract_inverted_index":{"Summary":[0],"Small":[1],"social":[2,18,29,47,55,192],"groups":[3,19,30],"based":[4,62],"on":[5,20,28,63,72],"kinship":[6],"or":[7],"friendships":[8],"are":[9,122,127,145,174],"ubiquitous":[10],"in":[11],"human":[12],"crowds.":[13],"Therefore,":[14],"the":[15,36,54,59,84,87,100,105,110,113,118,125,139,142,148,154,157,162,169,185,190],"effect":[16],"of":[17,25,112,117],"crowd":[21,26,196],"evacuations":[22,27],"and":[23,61,90,115,124,137,161,172,189],"that":[24,50,168],"must":[31],"be":[32],"investigated.":[33],"To":[34],"simulate":[35],"group":[37,56],"phenomenon":[38],"when":[39],"an":[40,45],"emergency":[41],"occurs,":[42],"we":[43],"propose":[44],"improved":[46,191],"force":[48,193],"model":[49,194],"takes":[51],"into":[52,86],"account":[53],"relationship":[57],"among":[58],"population,":[60],"our":[64],"proposed":[65,186],"model,":[66],"a":[67,180],"novel":[68],"grouping":[69,187],"algorithm":[70,155,160,188],"predicated":[71],"non\u2010uniform":[73],"binary":[74,95],"grid":[75,96,102,120],"partitioning":[76,97],"is":[77],"put":[78],"forward.":[79],"The":[80,165],"approach":[81],"initially":[82],"maps":[83],"individuals":[85,106],"plane":[88],"space,":[89],"then":[91],"it":[92],"adopts":[93],"top\u2010down":[94],"iteratively":[98],"until":[99],"divided":[101],"contains":[103],"only":[104],"with":[107,156],"relations;":[108],"then,":[109],"values":[111],"relation":[114],"density":[116],"non\u2010empty":[119],"cells":[121],"calculated,":[123],"grids":[126,144],"sorted":[128],"according":[129],"to":[130,147,183],"these":[131],"values.":[132],"After":[133],"sorting,":[134],"selecting,":[135],"merging,":[136],"forming":[138],"core":[140,149],"grids,":[141],"other":[143],"merged":[146],"grids.":[150],"We":[151,177],"have":[152],"compared":[153],"hierarchical":[158],"classification":[159],"grid\u2010based":[163],"algorithm.":[164],"results":[166],"show":[167],"accuracy,":[170],"speed,":[171],"scalability":[173],"all":[175],"advantages.":[176],"also":[178],"establish":[179],"simulation":[181],"platform":[182],"illustrate":[184],"for":[195],"evacuation":[197],"simulation.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2018-04-06T00:00:00"}