{"id":"https://openalex.org/W4406461658","doi":"https://doi.org/10.1109/bigdata62323.2024.10825175","title":"A Scalable Game-theoretic Approach to Urban Evacuation Routing and Scheduling","display_name":"A Scalable Game-theoretic Approach to Urban Evacuation Routing and Scheduling","publication_year":2024,"publication_date":"2024-12-15","ids":{"openalex":"https://openalex.org/W4406461658","doi":"https://doi.org/10.1109/bigdata62323.2024.10825175"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata62323.2024.10825175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata62323.2024.10825175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Big Data (BigData)","raw_type":"proceedings-article"},"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/A5110800722","display_name":"Kazi Ashik Islam","orcid":null},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kazi Ashik Islam","raw_affiliation_strings":["University of Virginia,Biocomplexity Institute"],"affiliations":[{"raw_affiliation_string":"University of Virginia,Biocomplexity Institute","institution_ids":["https://openalex.org/I4210151352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035661474","display_name":"Da Qi Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Da Qi Chen","raw_affiliation_strings":["University of Virginia,Biocomplexity Institute"],"affiliations":[{"raw_affiliation_string":"University of Virginia,Biocomplexity Institute","institution_ids":["https://openalex.org/I4210151352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020293284","display_name":"Madhav Marathe","orcid":"https://orcid.org/0000-0003-1653-0658"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Madhav Marathe","raw_affiliation_strings":["University of Virginia,Biocomplexity Institute"],"affiliations":[{"raw_affiliation_string":"University of Virginia,Biocomplexity Institute","institution_ids":["https://openalex.org/I4210151352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079309664","display_name":"Henning Mortveit","orcid":"https://orcid.org/0000-0003-3363-2947"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Henning Mortveit","raw_affiliation_strings":["University of Virginia,Biocomplexity Institute"],"affiliations":[{"raw_affiliation_string":"University of Virginia,Biocomplexity Institute","institution_ids":["https://openalex.org/I4210151352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087402200","display_name":"Samarth Swarup","orcid":"https://orcid.org/0000-0003-3615-1663"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samarth Swarup","raw_affiliation_strings":["University of Virginia,Biocomplexity Institute"],"affiliations":[{"raw_affiliation_string":"University of Virginia,Biocomplexity Institute","institution_ids":["https://openalex.org/I4210151352"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044848288","display_name":"Anil Vullikanti","orcid":"https://orcid.org/0000-0002-8597-6197"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anil Vullikanti","raw_affiliation_strings":["University of Virginia,Biocomplexity Institute"],"affiliations":[{"raw_affiliation_string":"University of Virginia,Biocomplexity Institute","institution_ids":["https://openalex.org/I4210151352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5110800722"],"corresponding_institution_ids":["https://openalex.org/I4210151352"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34205266,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1775","last_page":"1784"},"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/T10524","display_name":"Traffic control and management","score":0.9984999895095825,"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.9979000091552734,"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.7520473003387451},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6428177356719971},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6205610036849976},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.49247321486473083},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4648280143737793},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4311659336090088},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3689330816268921},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21020355820655823},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.07978835701942444},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.0781383216381073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0618109405040741}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7520473003387451},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6428177356719971},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6205610036849976},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.49247321486473083},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4648280143737793},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4311659336090088},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3689330816268921},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21020355820655823},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.07978835701942444},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0781383216381073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0618109405040741},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata62323.2024.10825175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata62323.2024.10825175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Big Data (BigData)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310536","display_name":"University of Virginia","ror":"https://ror.org/0153tk833"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W79249692","https://openalex.org/W1600853624","https://openalex.org/W1974056996","https://openalex.org/W2000408321","https://openalex.org/W2066462591","https://openalex.org/W2094126033","https://openalex.org/W2552244994","https://openalex.org/W2571129280","https://openalex.org/W2757404100","https://openalex.org/W3090019799","https://openalex.org/W3136222464","https://openalex.org/W4306317698","https://openalex.org/W4385767889","https://openalex.org/W4390784192","https://openalex.org/W4405364071","https://openalex.org/W6744997642","https://openalex.org/W6777212585","https://openalex.org/W6781268613","https://openalex.org/W6860718709"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2111125783","https://openalex.org/W2394465510"],"abstract_inverted_index":{"Evacuation":[0,82],"planning":[1],"is":[2,12,40],"an":[3,115,119,124,136,142],"essential":[4],"part":[5],"of":[6,95,103],"disaster":[7],"management":[8],"where":[9,88],"the":[10,32,81,151,209],"goal":[11],"to":[13,19,54,66,141,208],"relocate":[14],"people":[15],"under":[16,163],"imminent":[17],"danger":[18],"safety.":[20],"However,":[21],"finding":[22,157],"jointly":[23],"optimal":[24,116,143,210],"evacuation":[25,34,37,49],"routes":[26],"and":[27,51,77,85,93,113,174,183],"a":[28,41,46,56,63,74,148,160,164],"schedule":[29],"that":[30,127,203],"minimizes":[31],"average":[33],"time":[35,94],"or":[36],"completion":[38],"time,":[39],"computationally":[42],"hard":[43],"problem.":[44,69],"As":[45],"result,":[47],"large-scale":[48],"routing":[50,76],"scheduling":[52,78],"continues":[53],"be":[55,123,139],"challenge.":[57],"In":[58],"this":[59,68],"paper,":[60],"we":[61,146,195],"present":[62,147],"game-theoretic":[64],"approach":[65],"tackle":[67],"We":[70,97,129,167],"start":[71],"by":[72,192],"formulating":[73],"strategic":[75],"game,":[79],"named":[80],"Game:":[83],"Routing":[84],"Scheduling":[86],"(EGRES),":[87],"players":[89],"choose":[90],"their":[91],"route":[92],"departure.":[96],"show":[98,190],"that:":[99],"(i)":[100],"every":[101],"instance":[102,120,162],"EGRES":[104,186],"has":[105],"at":[106],"least":[107],"one":[108],"pure":[109],"strategy":[110],"Nash":[111],"equilibrium,":[112],"(ii)":[114],"outcome":[117],"in":[118,126,159,172,177,200],"will":[121],"always":[122],"equilibrium":[125,137],"instance.":[128],"then":[130],"provide":[131],"bounds":[132],"on":[133],"how":[134],"bad":[135],"can":[138,196],"compared":[140],"outcome.":[144],"Additionally,":[145],"polynomial-time":[149],"algorithm,":[150],"Sequential":[152],"Action":[153],"Algorithm":[154],"(SAA),":[155],"for":[156],"equilibria":[158,199],"given":[161],"special":[165],"condition.":[166],"use":[168],"Virginia":[169],"Beach":[170],"City":[171],"Virginia,":[173],"Harris":[175],"County":[176],"Houston,":[178],"Texas":[179],"as":[180],"study":[181],"areas":[182],"construct":[184],"two":[185],"instances.":[187],"Our":[188],"results":[189],"that,":[191],"utilizing":[193],"SAA,":[194],"efficiently":[197],"find":[198],"these":[201],"instances":[202],"have":[204],"social":[205],"objective":[206],"close":[207],"value.":[211]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}