{"id":"https://openalex.org/W7146988028","doi":"https://doi.org/10.1007/s13177-026-00642-9","title":"Solving the Life Detector Routing Problem over a Street Network: A Multi-Start-based Approach","display_name":"Solving the Life Detector Routing Problem over a Street Network: A Multi-Start-based Approach","publication_year":2026,"publication_date":"2026-04-01","ids":{"openalex":"https://openalex.org/W7146988028","doi":"https://doi.org/10.1007/s13177-026-00642-9"},"language":"en","primary_location":{"id":"doi:10.1007/s13177-026-00642-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13177-026-00642-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13177-026-00642-9.pdf","source":{"id":"https://openalex.org/S118678737","display_name":"International Journal of Intelligent Transportation Systems Research","issn_l":"1348-8503","issn":["1348-8503","1868-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Transportation Systems Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s13177-026-00642-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029408192","display_name":"Chung\u2010Cheng Lu","orcid":"https://orcid.org/0000-0001-8317-4193"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chung-Cheng Lu","raw_affiliation_strings":["Department of Transportation and Logistics Management, National Yang Ming Chiao Tung University, Hsinchu City, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-8317-4193","affiliations":[{"raw_affiliation_string":"Department of Transportation and Logistics Management, National Yang Ming Chiao Tung University, Hsinchu City, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084596172","display_name":"Yu-Shyun Chien","orcid":"https://orcid.org/0009-0008-2222-2305"},"institutions":[{"id":"https://openalex.org/I131948415","display_name":"National Taichung University of Science and Technology","ror":"https://ror.org/05bgcav40","country_code":"TW","type":"education","lineage":["https://openalex.org/I131948415"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Shyun Chien","raw_affiliation_strings":["Department of Distribution Management, National Taichung University of Science and Technology, Taichung City, Taiwan"],"raw_orcid":"https://orcid.org/0009-0008-2222-2305","affiliations":[{"raw_affiliation_string":"Department of Distribution Management, National Taichung University of Science and Technology, Taichung City, Taiwan","institution_ids":["https://openalex.org/I131948415"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072275312","display_name":"Shu-Hao Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shu-Hao Hu","raw_affiliation_strings":["Department of Transportation and Logistics Management, National Yang Ming Chiao Tung University, Hsinchu City, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Transportation and Logistics Management, National Yang Ming Chiao Tung University, Hsinchu City, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029408192"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31316612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"2","first_page":"1110","last_page":"1129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.6959999799728394,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.6959999799728394,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.10239999741315842,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.0689999982714653,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.7132999897003174},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.6797000169754028},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6644999980926514},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6146000027656555},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5778999924659729},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.5109999775886536}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.7132999897003174},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.6797000169754028},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6644999980926514},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6146000027656555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6007999777793884},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5778999924659729},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.5109999775886536},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4284999966621399},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.40369999408721924},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.36039999127388},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34040001034736633},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33309999108314514},{"id":"https://openalex.org/C169903167","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Test set","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.3165000081062317},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.31349998712539673},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2904999852180481},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.2851000130176544},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2565999925136566},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s13177-026-00642-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13177-026-00642-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13177-026-00642-9.pdf","source":{"id":"https://openalex.org/S118678737","display_name":"International Journal of Intelligent Transportation Systems Research","issn_l":"1348-8503","issn":["1348-8503","1868-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Transportation Systems Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s13177-026-00642-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13177-026-00642-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13177-026-00642-9.pdf","source":{"id":"https://openalex.org/S118678737","display_name":"International Journal of Intelligent Transportation Systems Research","issn_l":"1348-8503","issn":["1348-8503","1868-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Intelligent Transportation Systems Research","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8381815552711487,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"},{"id":"https://openalex.org/F8242156354","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7146988028.pdf","grobid_xml":"https://content.openalex.org/works/W7146988028.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W33566489","https://openalex.org/W164042131","https://openalex.org/W1968686257","https://openalex.org/W1975856156","https://openalex.org/W1977133017","https://openalex.org/W2006751452","https://openalex.org/W2008541173","https://openalex.org/W2009730102","https://openalex.org/W2018702978","https://openalex.org/W2024060531","https://openalex.org/W2037128087","https://openalex.org/W2037164695","https://openalex.org/W2056760934","https://openalex.org/W2064070991","https://openalex.org/W2066086285","https://openalex.org/W2072257488","https://openalex.org/W2073085075","https://openalex.org/W2079803198","https://openalex.org/W2080182237","https://openalex.org/W2084792706","https://openalex.org/W2087858211","https://openalex.org/W2089542102","https://openalex.org/W2100222875","https://openalex.org/W2117257995","https://openalex.org/W2118465040","https://openalex.org/W2120018826","https://openalex.org/W2126141749","https://openalex.org/W2141544009","https://openalex.org/W2154061444","https://openalex.org/W2168463245","https://openalex.org/W2194562489","https://openalex.org/W2253899129","https://openalex.org/W2515159839","https://openalex.org/W2519109668","https://openalex.org/W2528929878","https://openalex.org/W2597173771","https://openalex.org/W2734835295","https://openalex.org/W2786927475","https://openalex.org/W2794430075","https://openalex.org/W2803452670","https://openalex.org/W2836214552","https://openalex.org/W2884583022","https://openalex.org/W2944320179","https://openalex.org/W2963075794","https://openalex.org/W3084898662","https://openalex.org/W3108272015","https://openalex.org/W3195128206","https://openalex.org/W3209052779","https://openalex.org/W4200387218","https://openalex.org/W4224222848","https://openalex.org/W4236605548","https://openalex.org/W4246598646","https://openalex.org/W4317352054","https://openalex.org/W4319072378","https://openalex.org/W4360948454","https://openalex.org/W4362514928","https://openalex.org/W4362633336","https://openalex.org/W4362640691","https://openalex.org/W4364355519","https://openalex.org/W4388739210","https://openalex.org/W4391064560","https://openalex.org/W4391264787","https://openalex.org/W4397024072","https://openalex.org/W4400131723","https://openalex.org/W4400833491","https://openalex.org/W4404205055","https://openalex.org/W4410811500","https://openalex.org/W4415833572"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Life":[1],"detectors":[2,39],"were":[3],"successfully":[4],"used":[5],"in":[6,25,71,109,194,211],"the":[7,15,34,57,88,91,95,100,110,143,156,160,171,175,179,187,192,195,201,212],"search-and-rescue":[8,213],"actions":[9,214],"after":[10,22,215],"several":[11],"major":[12],"earthquakes":[13,24],"around":[14],"world.":[16],"To":[17,98],"efficiently":[18],"find":[19,45,56],"buried":[20],"victims":[21],"massive":[23,216],"urban":[26,73,135],"areas,":[27],"emergency":[28,208],"response":[29,209],"agencies":[30,210],"need":[31],"to":[32,40,55,64,82,207],"design":[33],"least-distance":[35,58],"tour":[36,59],"for":[37,60,154,183],"life":[38,49,62],"visit":[41],"collapsed":[42,69,188],"buildings":[43,70,189],"and":[44,94,118,200],"trapped":[46],"people.":[47],"The":[48,122,138,162,198],"detector":[50,63],"routing":[51],"problem":[52,85],"(LDRP)":[53],"aims":[54],"a":[61,66,150,204],"scan":[65],"set":[67],"of":[68,87,102,159,186],"an":[72],"street":[74,136],"network.":[75],"This":[76],"study":[77],"develops":[78],"two":[79],"algorithmic":[80],"frameworks":[81,145],"solve":[83],"large-scale":[84],"instances":[86,128,158],"LDRP,":[89],"namely":[90],"double-loop-based":[92,176],"method":[93,173],"multi-start-based":[96,172],"method.":[97,177],"evaluate":[99],"performance":[101],"these":[103],"methods,":[104],"three":[105],"meta-heuristics":[106],"are":[107,124,130,146],"incorporated":[108],"proposed":[111,144],"frameworks,":[112],"including":[113],"simulated":[114],"annealing,":[115],"Tabu":[116],"search,":[117],"iterated":[119],"greedy":[120],"algorithms.":[121],"algorithms":[123],"evaluated":[125],"using":[126],"test":[127,157],"that":[129,142],"generated":[131],"based":[132],"on":[133],"real-world":[134],"networks.":[137],"computational":[139,169],"results":[140,163,202],"show":[141],"more":[147],"effective":[148],"than":[149],"classical":[151],"two-stage":[152],"heuristic":[153],"solving":[155],"LDRP.":[161],"also":[164],"indicate":[165],"that,":[166],"with":[167,191],"similar":[168],"efforts,":[170],"outperforms":[174],"Moreover,":[178],"average":[180],"total":[181],"distance":[182],"visiting":[184],"all":[185],"decreases":[190],"increase":[193],"detection":[196],"radius.":[197],"findings":[199],"provide":[203],"valuable":[205],"reference":[206],"earthquakes.":[217]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2026-04-02T00:00:00"}