{"id":"https://openalex.org/W2066462591","doi":"https://doi.org/10.1145/1341012.1341039","title":"Evacuation route planning","display_name":"Evacuation route planning","publication_year":2007,"publication_date":"2007-11-07","ids":{"openalex":"https://openalex.org/W2066462591","doi":"https://doi.org/10.1145/1341012.1341039","mag":"2066462591"},"language":"en","primary_location":{"id":"doi:10.1145/1341012.1341039","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1341012.1341039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems","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/A5101903627","display_name":"Sangho Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sangho Kim","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031414656","display_name":"Betsy George","orcid":null},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Betsy George","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102940260","display_name":"Shashi Shekhar","orcid":"https://orcid.org/0000-0002-3191-3879"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashi Shekhar","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101903627"],"corresponding_institution_ids":["https://openalex.org/I2800403580"],"apc_list":null,"apc_paid":null,"fwci":5.2519,"has_fulltext":false,"cited_by_count":89,"citation_normalized_percentile":{"value":0.94926503,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9993000030517578,"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.9993000030517578,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.7874717712402344},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.753079891204834},{"id":"https://openalex.org/keywords/route-planning","display_name":"Route planning","score":0.6878216862678528},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6333231925964355},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5428802967071533},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.533497154712677},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5106630921363831},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.47224944829940796},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4579452872276306},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.4449112117290497},{"id":"https://openalex.org/keywords/gridlock","display_name":"Gridlock","score":0.43889251351356506},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19981160759925842},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18260282278060913}],"concepts":[{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.7874717712402344},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.753079891204834},{"id":"https://openalex.org/C2989549987","wikidata":"https://www.wikidata.org/wiki/Q350882","display_name":"Route planning","level":2,"score":0.6878216862678528},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6333231925964355},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5428802967071533},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.533497154712677},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5106630921363831},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.47224944829940796},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4579452872276306},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.4449112117290497},{"id":"https://openalex.org/C2778558725","wikidata":"https://www.wikidata.org/wiki/Q8189896","display_name":"Gridlock","level":3,"score":0.43889251351356506},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19981160759925842},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18260282278060913},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1341012.1341039","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1341012.1341039","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1561880747","https://openalex.org/W1600853624","https://openalex.org/W1964119857","https://openalex.org/W1977545325","https://openalex.org/W2009339416","https://openalex.org/W2028316882","https://openalex.org/W2043925417","https://openalex.org/W2048345553","https://openalex.org/W2097414563","https://openalex.org/W2100586428","https://openalex.org/W2101977179","https://openalex.org/W2153154015","https://openalex.org/W4241226388","https://openalex.org/W4252680206"],"related_works":["https://openalex.org/W3125687880","https://openalex.org/W2114728265","https://openalex.org/W354434132","https://openalex.org/W2625896312","https://openalex.org/W627928841","https://openalex.org/W4235546439","https://openalex.org/W4205733164","https://openalex.org/W2033830317","https://openalex.org/W2104302609","https://openalex.org/W2349294834"],"abstract_inverted_index":{"Given":[0],"a":[1,4,8,30,90,104],"transportation":[2,63],"network,":[3],"vulnerable":[5,24],"population,":[6],"and":[7,43,70,98],"set":[9],"of":[10,33,62,68,77,89,115,125],"destinations,":[11],"evacuation":[12,52,107],"route":[13,27,53],"planning":[14,28,54,108],"identifies":[15],"routes":[16],"to":[17,21,38,59,121],"minimize":[18],"the":[19,23,60,65,75,82,86,123],"time":[20],"evacuate":[22],"population.":[25],"Evacuation":[26],"is":[29,55],"vital":[31],"components":[32],"efforts":[34],"by":[35],"civil":[36],"authorities":[37],"prepare":[39],"for":[40],"both":[41],"natural":[42],"man-made":[44],"disasters":[45],"(e.g.,":[46,95],"hurricanes,":[47],"terrorist":[48],"acts,":[49],"etc).":[50],"However,":[51],"computationally":[56],"challenging":[57],"due":[58],"size":[61],"networks,":[64],"large":[66],"number":[67,76],"evacuees,":[69],"capacity":[71],"constraints.":[72],"For":[73],"example,":[74],"evacuees":[78,126],"often":[79],"far":[80],"exceeds":[81],"bottleneck":[83],"capacity,":[84],"i.e.,":[85],"minimum":[87],"cut":[88],"given":[91],"network.":[92],"Current":[93],"approaches":[94],"linear":[96],"programming":[97],"Capacity":[99],"Constrained":[100],"Route":[101],"Planner":[102],"(CCRP),":[103],"recently":[105],"proposed":[106],"algorithm)":[109],"do":[110],"not":[111],"scale":[112],"well":[113,128],"because":[114],"intensive":[116],"computation":[117],"needs":[118],"in":[119],"order":[120],"produce":[122],"schedules":[124],"as":[127,129],"routing":[130],"plans.":[131]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}