{"id":"https://openalex.org/W4402860238","doi":"https://doi.org/10.3390/a17100431","title":"An Improved Iterated Greedy Algorithm for Solving Collaborative Helicopter Rescue Routing Problem with Time Window and Limited Survival Time","display_name":"An Improved Iterated Greedy Algorithm for Solving Collaborative Helicopter Rescue Routing Problem with Time Window and Limited Survival Time","publication_year":2024,"publication_date":"2024-09-26","ids":{"openalex":"https://openalex.org/W4402860238","doi":"https://doi.org/10.3390/a17100431"},"language":"en","primary_location":{"id":"doi:10.3390/a17100431","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17100431","pdf_url":"https://www.mdpi.com/1999-4893/17/10/431/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/17/10/431/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109696267","display_name":"Xining Cui","orcid":"https://orcid.org/0009-0002-4175-088X"},"institutions":[{"id":"https://openalex.org/I196934937","display_name":"Liaocheng University","ror":"https://ror.org/03yh0n709","country_code":"CN","type":"education","lineage":["https://openalex.org/I196934937"]},{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xining Cui","raw_affiliation_strings":["Institute of Robotics and Intelligent Systems, School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China","School of Computer Science, Liaocheng University, Liaocheng 252059, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Robotics and Intelligent Systems, School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"School of Computer Science, Liaocheng University, Liaocheng 252059, China","institution_ids":["https://openalex.org/I196934937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005574719","display_name":"Kaidong Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I196934937","display_name":"Liaocheng University","ror":"https://ror.org/03yh0n709","country_code":"CN","type":"education","lineage":["https://openalex.org/I196934937"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaidong Yang","raw_affiliation_strings":["Shandong Key Laboratory of Optical Communication Science and Technology, Liaocheng University, Liaocheng 252059, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong Key Laboratory of Optical Communication Science and Technology, Liaocheng University, Liaocheng 252059, China","institution_ids":["https://openalex.org/I196934937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100452962","display_name":"Xiaoqing Wang","orcid":"https://orcid.org/0000-0003-3965-5728"},"institutions":[{"id":"https://openalex.org/I196934937","display_name":"Liaocheng University","ror":"https://ror.org/03yh0n709","country_code":"CN","type":"education","lineage":["https://openalex.org/I196934937"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoqing Wang","raw_affiliation_strings":["School of Computer Science, Liaocheng University, Liaocheng 252059, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Liaocheng University, Liaocheng 252059, China","institution_ids":["https://openalex.org/I196934937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009022553","display_name":"Peng Duan","orcid":"https://orcid.org/0000-0002-7396-7592"},"institutions":[{"id":"https://openalex.org/I196934937","display_name":"Liaocheng University","ror":"https://ror.org/03yh0n709","country_code":"CN","type":"education","lineage":["https://openalex.org/I196934937"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Duan","raw_affiliation_strings":["School of Computer Science, Liaocheng University, Liaocheng 252059, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Liaocheng University, Liaocheng 252059, China","institution_ids":["https://openalex.org/I196934937"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3052,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62300424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"17","issue":"10","first_page":"431","last_page":"431"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9970999956130981,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/iterated-local-search","display_name":"Iterated local search","score":0.7736966609954834},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6691625714302063},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6237269639968872},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5587989091873169},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5377324819564819},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.4955991506576538},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4917581379413605},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.48277726769447327},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.48276013135910034},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4003255367279053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1657334864139557},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1508808732032776}],"concepts":[{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.7736966609954834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6691625714302063},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6237269639968872},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5587989091873169},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5377324819564819},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.4955991506576538},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4917581379413605},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.48277726769447327},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.48276013135910034},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4003255367279053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1657334864139557},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1508808732032776},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a17100431","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17100431","pdf_url":"https://www.mdpi.com/1999-4893/17/10/431/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4222f376054e4a16b88cf93a49c15cd2","is_oa":true,"landing_page_url":"https://doaj.org/article/4222f376054e4a16b88cf93a49c15cd2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 17, Iss 10, p 431 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a17100431","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a17100431","pdf_url":"https://www.mdpi.com/1999-4893/17/10/431/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G1304955069","display_name":null,"funder_award_id":"52205529","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1425722638","display_name":null,"funder_award_id":"319462208","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3467112382","display_name":null,"funder_award_id":"ZR2021QE195","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G5655394322","display_name":null,"funder_award_id":"319462208","funder_id":"https://openalex.org/F4320324155","funder_display_name":"Liaocheng University"},{"id":"https://openalex.org/G8791781664","display_name":null,"funder_award_id":"ZR2021MD090","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320314997","display_name":"Strong","ror":"https://ror.org/041vyzr56"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324155","display_name":"Liaocheng University","ror":"https://ror.org/03yh0n709"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402860238.pdf","grobid_xml":"https://content.openalex.org/works/W4402860238.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1997997016","https://openalex.org/W2013031437","https://openalex.org/W2035874923","https://openalex.org/W2069764609","https://openalex.org/W2096305430","https://openalex.org/W2101363262","https://openalex.org/W2116675171","https://openalex.org/W2162508334","https://openalex.org/W2772915065","https://openalex.org/W2989919299","https://openalex.org/W3011540963","https://openalex.org/W3036607343","https://openalex.org/W3040019279","https://openalex.org/W3198215924","https://openalex.org/W3215706621","https://openalex.org/W4200500162","https://openalex.org/W4210694063","https://openalex.org/W4220767927","https://openalex.org/W4220783525","https://openalex.org/W4283590624","https://openalex.org/W4288062398","https://openalex.org/W4292546168","https://openalex.org/W4293723280","https://openalex.org/W4294904133","https://openalex.org/W4296004260","https://openalex.org/W4296465887","https://openalex.org/W4303699373","https://openalex.org/W4311398643","https://openalex.org/W4313327147","https://openalex.org/W4313562061","https://openalex.org/W4319787125","https://openalex.org/W4320496861","https://openalex.org/W4321483306","https://openalex.org/W4366779687","https://openalex.org/W4368232820","https://openalex.org/W4378472769","https://openalex.org/W4388108972","https://openalex.org/W4388347568","https://openalex.org/W4394990042"],"related_works":["https://openalex.org/W2887485518","https://openalex.org/W2168643276","https://openalex.org/W2911754124","https://openalex.org/W2123829500","https://openalex.org/W4384024618","https://openalex.org/W3038892751","https://openalex.org/W103840550","https://openalex.org/W2305572622","https://openalex.org/W1560551466","https://openalex.org/W2962851783"],"abstract_inverted_index":{"Research":[0],"on":[1,147],"helicopter":[2,30,43,183],"dispatching":[3],"has":[4],"received":[5],"considerable":[6],"attention,":[7],"particularly":[8],"in":[9,21,130,178],"relation":[10],"to":[11,74,89,103,123,134],"post-disaster":[12,181],"rescue":[13,35,44,182],"operations.":[14],"The":[15,168],"survival":[16,52],"chances":[17],"of":[18,138],"individuals":[19],"trapped":[20,129],"emergency":[22],"situations":[23],"decrease":[24],"as":[25,119],"time":[26,48,53],"passes,":[27],"making":[28],"timely":[29],"dispatch":[31],"crucial":[32],"for":[33,152],"successful":[34],"missions.":[36],"Therefore,":[37],"this":[38],"study":[39],"investigates":[40],"a":[41,68,83,96],"collaborative":[42],"routing":[45,184],"problem":[46],"with":[47],"window":[49],"and":[50,78,150],"limited":[51],"constraints,":[54],"solving":[55,179],"it":[56],"using":[57],"an":[58,76,120],"improved":[59],"iterative":[60],"greedy":[61],"(IIG)":[62],"algorithm.":[63],"In":[64,110],"the":[65,91,105,112,125,136,139,165,173,180],"proposed":[66,140,174],"algorithm,":[67],"heuristic":[69],"initialization":[70],"strategy":[71,86,100],"is":[72,87,101,117],"designed":[73],"generate":[75],"efficient":[77,162],"feasible":[79],"initial":[80],"solution.":[81],"Then,":[82],"feasible-first":[84],"destruction-construction":[85],"applied":[88],"enhance":[90],"algorithm\u2019s":[92,106],"exploration":[93],"ability.":[94],"Next,":[95],"problem-specific":[97],"local":[98,107,131],"search":[99,108],"developed":[102],"improve":[104],"effectiveness.":[109],"addition,":[111],"simulated":[113],"annealing":[114],"(SA)":[115],"method":[116],"integrated":[118],"acceptance":[121],"criterion":[122],"avoid":[124],"algorithm":[126,175],"from":[127,164],"getting":[128],"optima.":[132],"Finally,":[133],"evaluate":[135],"efficacy":[137],"IIG,":[141],"56":[142],"instances":[143,149],"were":[144],"generated":[145],"based":[146],"Solomon":[148],"used":[151],"simulation":[153],"tests.":[154],"A":[155],"comparative":[156],"analysis":[157],"was":[158],"conducted":[159],"against":[160],"six":[161],"algorithms":[163],"existing":[166],"studies.":[167],"experimental":[169],"results":[170],"demonstrate":[171],"that":[172],"performs":[176],"well":[177],"problem.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}