{"id":"https://openalex.org/W2027628857","doi":"https://doi.org/10.1109/tvt.2015.2409135","title":"On-the-Fly Nearest-Shelter Computation in Event-Dependent Spatial Networks in Disasters","display_name":"On-the-Fly Nearest-Shelter Computation in Event-Dependent Spatial Networks in Disasters","publication_year":2015,"publication_date":"2015-03-05","ids":{"openalex":"https://openalex.org/W2027628857","doi":"https://doi.org/10.1109/tvt.2015.2409135","mag":"2027628857"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2015.2409135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2015.2409135","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"journal-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/A5009777154","display_name":"Pei-Hsuan Tsai","orcid":"https://orcid.org/0000-0001-6227-7652"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Pei-Hsuan Tsai","raw_affiliation_strings":["Institute of Manufacturing Information and Systems, National Cheng Kung University, Tainan, Taiwan","Inst. of Manuf. Inf. & Syst., Nat. Cheng Kung Univ., Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Manufacturing Information and Systems, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Inst. of Manuf. Inf. & Syst., Nat. Cheng Kung Univ., Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059171789","display_name":"Chun-Lung Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148468","display_name":"Industrial Technology Research Institute","ror":"https://ror.org/05szzwt63","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I4210148468"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chun-Lung Lin","raw_affiliation_strings":["Department of Information and Communications Research Laboratories, Industrial Technology Research Institute, Hsinchu, Taiwan","Dept. of Inf. & Commun., Ind. Technol. Res. Inst., Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Communications Research Laboratories, Industrial Technology Research Institute, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I4210148468"]},{"raw_affiliation_string":"Dept. of Inf. & Commun., Ind. Technol. Res. Inst., Hsinchu, Taiwan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018294438","display_name":"Jyun-Nan Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jyun-Nan Liu","raw_affiliation_strings":["Department of Computer Science, National Cheng Kung University, Tainan, Taiwan","Dept. of Computer Science, National Cheng Kung University, Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Dept. of Computer Science, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.6231,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71705239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"65","issue":"3","first_page":"1109","last_page":"1120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9940000176429749,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6129978895187378},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5421297550201416},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4472891390323639},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18775275349617004},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1588965654373169}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6129978895187378},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5421297550201416},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4472891390323639},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18775275349617004},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1588965654373169},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvt.2015.2409135","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2015.2409135","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Vehicular Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G6073944389","display_name":null,"funder_award_id":"103-2221-E-006-167-","funder_id":"https://openalex.org/F4320322108","funder_display_name":"Ministry of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320322108","display_name":"Ministry of Science and Technology","ror":"https://ror.org/032e49973"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W55870569","https://openalex.org/W1571048466","https://openalex.org/W1969754361","https://openalex.org/W1977940622","https://openalex.org/W1984336731","https://openalex.org/W1984407615","https://openalex.org/W1995103716","https://openalex.org/W1999545213","https://openalex.org/W2005854848","https://openalex.org/W2007270964","https://openalex.org/W2009062596","https://openalex.org/W2019003829","https://openalex.org/W2026701162","https://openalex.org/W2032637497","https://openalex.org/W2036900823","https://openalex.org/W2076500189","https://openalex.org/W2089338760","https://openalex.org/W2091208704","https://openalex.org/W2091635795","https://openalex.org/W2114608211","https://openalex.org/W2136429529","https://openalex.org/W2144050074","https://openalex.org/W2147330193","https://openalex.org/W2149964853","https://openalex.org/W2164674179","https://openalex.org/W2218435112","https://openalex.org/W2257437291","https://openalex.org/W4256111431","https://openalex.org/W6688574430"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Numerous":[0],"approaches":[1,21,116,148,181,202],"have":[2],"been":[3],"proposed":[4,121],"to":[5,28,107,158,187],"solve":[6,91],"shortest":[7],"path":[8,44],"query":[9],"problems":[10],"(SPQPs)":[11],"in":[12,36,112,132,173],"either":[13],"static":[14],"or":[15],"time-dependent":[16],"spatial":[17,110],"networks;":[18],"however,":[19],"these":[20],"are":[22,120],"neither":[23],"appropriately":[24],"nor":[25],"efficiently":[26],"used":[27,172],"find":[29,188],"the":[30,49,69,126,153,205],"nearest":[31,55,127,191],"shelter":[32,56,128,192],"with":[33],"fastest":[34,50,130,154,195],"paths":[35,131,155],"disaster":[37,88,161],"evacuations.":[38],"In":[39],"disasters,":[40],"segments":[41],"of":[42,71,125,139,169],"a":[43,97,109,113,133,140,160,167,189],"computed":[45],"and":[46,64,74,129,142,193],"saved":[47],"as":[48,166],"might":[51],"become":[52],"impassable.":[53],"The":[54,176],"differs":[57],"for":[58,122,151,156,203],"people":[59,157],"depending":[60],"on":[61,68],"their":[62],"locations":[63],"can":[65],"also":[66],"change":[67],"basis":[70],"an":[72,104],"unpredictable":[73],"highly":[75],"dynamic":[76,98],"edge":[77],"cost":[78],"(e.g.,":[79],"maximum":[80],"passable":[81],"vehicle":[82],"speed),":[83],"which":[84,101,197],"is":[85,102,149,198],"influenced":[86],"by":[87],"events.":[89],"To":[90],"this":[92,94],"problem,":[93],"paper":[95],"proposes":[96],"network":[99,111],"model,":[100],"called":[103],"event-dependent":[105],"network,":[106],"represent":[108],"disaster.":[114,134],"Effective":[115],"using":[117,146],"multiple":[118,143],"algorithms":[119],"on-the-fly":[123],"computation":[124],"A":[135],"distributed":[136],"system":[137],"consisting":[138],"server":[141],"mobile":[144],"clients":[145],"our":[147,174,180],"presented":[150],"navigating":[152],"evacuate":[159],"area.":[162],"Real-world":[163],"maps,":[164],"such":[165],"map":[168],"California,":[170],"were":[171],"experiments.":[175],"results":[177],"revealed":[178],"that":[179],"require":[182],"less":[183],"than":[184,200],"2":[185],"ms":[186],"new":[190],"its":[194],"paths,":[196],"faster":[199],"other":[201],"solving":[204],"fastest-path":[206],"problem.":[207]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}