{"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","doi":"https://doi.org/10.1145/1341012.1341039","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1341012.1341039","pdf_url":null,"source":{"id":"https://openalex.org/S7407088447","display_name":"ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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"},"volume":null,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"Sangho Kim","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sangho Kim","raw_affiliation_strings":["University of Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031414656","display_name":"Betsy George","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Betsy George","raw_affiliation_strings":["University of Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102940260","display_name":"Shashi Shekhar","orcid":"https://orcid.org/0000-0002-3191-3879","observed_orcids":["https://orcid.org/0000-0002-3191-3879","https://orcid.org/0000-0001-8217-3244","https://orcid.org/0000-0002-9576-3865","https://orcid.org/0009-0001-8592-2500"]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashi Shekhar","raw_affiliation_strings":["University of Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":7.5587,"has_fulltext":false,"cited_by_count":90,"citation_normalized_percentile":{"value":0.96949891,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"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.8144999742507935,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.8144999742507935,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"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/T11502","display_name":"Facility Location and Emergency Management","score":0.14380000531673431,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.012299999594688416,"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/evacuation-route-planning","display_name":"evacuation route planning","score":0.9909999966621399},{"id":"https://openalex.org/keywords/transportation-networks","display_name":"transportation networks","score":0.7739999890327454},{"id":"https://openalex.org/keywords/bottleneck-capacity","display_name":"bottleneck capacity","score":0.8029999732971191},{"id":"https://openalex.org/keywords/capacity-constraints","display_name":"capacity constraints","score":0.7559999823570251},{"id":"https://openalex.org/keywords/vulnerable-populations","display_name":"vulnerable populations","score":0.5979999899864197},{"id":"https://openalex.org/keywords/emergency-preparedness","display_name":"disaster preparedness","score":0.7179999947547913},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.49799999594688416}],"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","doi":"https://doi.org/10.1145/1341012.1341039","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1341012.1341039","pdf_url":null,"source":{"id":"https://openalex.org/S7407088447","display_name":"ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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":[{"display_name":"Sustainable cities and communities","score":0.8787999749183655,"id":"https://metadata.un.org/sdg/11"},{"display_name":"Industry, innovation and infrastructure","score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"}],"has_content":{"pdf":false,"grobid_xml":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/W197755738","https://openalex.org/W7098234746","https://openalex.org/W2399569874","https://openalex.org/W1600853624","https://openalex.org/W2596538822","https://openalex.org/W2118648282","https://openalex.org/W193527147","https://openalex.org/W1590983249","https://openalex.org/W2393307469","https://openalex.org/W2051888660"],"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":6},{"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":8},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}