{"id":"https://openalex.org/W4415971155","doi":"https://doi.org/10.1109/tro.2025.3629808","title":"Efficient Routing for Multitruck Multidrone Package Delivery With Precedence Constraints","display_name":"Efficient Routing for Multitruck Multidrone Package Delivery With Precedence Constraints","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4415971155","doi":"https://doi.org/10.1109/tro.2025.3629808"},"language":null,"primary_location":{"id":"doi:10.1109/tro.2025.3629808","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2025.3629808","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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 Robotics","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/A5066846708","display_name":"Xiaoshan Bai","orcid":"https://orcid.org/0000-0002-6782-5571"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I4210152380","display_name":"Shenzhen Technology University","ror":"https://ror.org/04qzpec27","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152380"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoshan Bai","raw_affiliation_strings":["National Engineering Laboratory for Big Data System Computing Technology, School of Artificial Intelligence, College of Mechatronics and Control Engineering, Shenzhen University, Shenzhen, China","National Engineering Laboratory for Big Data System Computing Technology, School of Artificial Intelligence, and the College of Mechatronics and Control Engineering, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Laboratory for Big Data System Computing Technology, School of Artificial Intelligence, College of Mechatronics and Control Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I4210152380"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data System Computing Technology, School of Artificial Intelligence, and the College of Mechatronics and Control Engineering, Shenzhen, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027469943","display_name":"Baode Li","orcid":null},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baode Li","raw_affiliation_strings":["College of Mechatronics and Control Engineering, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Mechatronics and Control Engineering, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jianqiang Li","orcid":"https://orcid.org/0000-0002-2208-962X"},"institutions":[{"id":"https://openalex.org/I4210152380","display_name":"Shenzhen Technology University","ror":"https://ror.org/04qzpec27","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152380"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianqiang Li","raw_affiliation_strings":["School of Artificial Intelligence, National Engineering Laboratory for Big Data System Computing Technology, Shenzhen University, Shenzhen, China","School of Artificial Intelligence, and the National Engineering Laboratory for Big Data System Computing Technology, Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, National Engineering Laboratory for Big Data System Computing Technology, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I4210152380"]},{"raw_affiliation_string":"School of Artificial Intelligence, and the National Engineering Laboratory for Big Data System Computing Technology, Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I4210152380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004392249","display_name":"Zongze Wu","orcid":"https://orcid.org/0000-0002-0597-1426"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I4210152380","display_name":"Shenzhen Technology University","ror":"https://ror.org/04qzpec27","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152380"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongze Wu","raw_affiliation_strings":["College of Mechatronics and Control Engineering, Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen University, Shenzhen, China","College of Mechatronics and Control Engineering, and the Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"College of Mechatronics and Control Engineering, Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"College of Mechatronics and Control Engineering, and the Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961","https://openalex.org/I4210152380"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Weidong Zhang","orcid":"https://orcid.org/0000-0002-4700-1276"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weidong Zhang","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008501506","display_name":"Shuzhi Sam Ge","orcid":"https://orcid.org/0000-0001-5549-312X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shuzhi Sam Ge","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5066846708"],"corresponding_institution_ids":["https://openalex.org/I4210123185","https://openalex.org/I4210152380"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.41119643,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"41","issue":null,"first_page":"6514","last_page":"6528"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.7811999917030334,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11133","display_name":"UAV Applications and Optimization","score":0.7811999917030334,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.17409999668598175,"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/T11489","display_name":"Air Traffic Management and Optimization","score":0.006399999838322401,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/drone","display_name":"Drone","score":0.728600025177002},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6097000241279602},{"id":"https://openalex.org/keywords/truck","display_name":"Truck","score":0.6021999716758728},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5785999894142151},{"id":"https://openalex.org/keywords/payload","display_name":"Payload (computing)","score":0.5746999979019165},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5591999888420105},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.503000020980835},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4375999867916107},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4327000081539154}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.728600025177002},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7024000287055969},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6097000241279602},{"id":"https://openalex.org/C52121051","wikidata":"https://www.wikidata.org/wiki/Q43193","display_name":"Truck","level":2,"score":0.6021999716758728},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5785999894142151},{"id":"https://openalex.org/C134066672","wikidata":"https://www.wikidata.org/wiki/Q1424639","display_name":"Payload (computing)","level":3,"score":0.5746999979019165},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5591999888420105},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.503000020980835},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48890000581741333},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4375999867916107},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4327000081539154},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4075999855995178},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.40059998631477356},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3452000021934509},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3375000059604645},{"id":"https://openalex.org/C2777386808","wikidata":"https://www.wikidata.org/wiki/Q5254078","display_name":"Delivery Performance","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.29840001463890076},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2892000079154968},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.27950000762939453},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.25920000672340393},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2565000057220459},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2025.3629808","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2025.3629808","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"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 Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2081869722","display_name":null,"funder_award_id":"62373255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G458120693","display_name":null,"funder_award_id":"2024A1515011204","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G6227848623","display_name":null,"funder_award_id":"62003217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1972740534","https://openalex.org/W1977319619","https://openalex.org/W2081231516","https://openalex.org/W2139059344","https://openalex.org/W2153278891","https://openalex.org/W2245682929","https://openalex.org/W2591473830","https://openalex.org/W2905789584","https://openalex.org/W2915338839","https://openalex.org/W2927378423","https://openalex.org/W2943166133","https://openalex.org/W2947448184","https://openalex.org/W2963624642","https://openalex.org/W3010172063","https://openalex.org/W3037404681","https://openalex.org/W3125377832","https://openalex.org/W3125535900","https://openalex.org/W3164450998","https://openalex.org/W3176499451","https://openalex.org/W3182067109","https://openalex.org/W3210226161","https://openalex.org/W3216846761","https://openalex.org/W4210344377","https://openalex.org/W4213160096","https://openalex.org/W4281701107","https://openalex.org/W4283643224","https://openalex.org/W4285252587","https://openalex.org/W4286321718","https://openalex.org/W4294724286","https://openalex.org/W4306632378","https://openalex.org/W4308080862","https://openalex.org/W4312990068","https://openalex.org/W4319302559","https://openalex.org/W4319993011","https://openalex.org/W4362635965","https://openalex.org/W4382365344","https://openalex.org/W4383108908","https://openalex.org/W4386766633","https://openalex.org/W4388983790","https://openalex.org/W4389370886","https://openalex.org/W4391854920","https://openalex.org/W4393105506","https://openalex.org/W4402570209"],"related_works":[],"abstract_inverted_index":{"As":[0],"the":[1,11,29,55,94,101,112,134,157,170,175,184,199],"demand":[2],"for":[3,21],"efficient":[4],"parcel":[5],"delivery":[6,24,34,96],"continues":[7],"to":[8,45,64,74,92,99,123,148,167],"grow":[9],"in":[10],"logistics":[12],"industry,":[13],"optimizing":[14],"multi-robot":[15],"task":[16,35],"assignment":[17,36],"has":[18],"become":[19],"crucial":[20],"enhancing":[22],"overall":[23],"performance.":[25],"This":[26],"paper":[27],"addresses":[28],"precedence-constrained":[30],"multi-truck":[31],"multi-drone":[32],"package":[33],"problem,":[37],"where":[38],"each":[39],"truck":[40],"coordinates":[41],"with":[42,130,141,193,198],"a":[43,86,137,160],"drone":[44,154],"serve":[46,70,100],"multiple":[47],"dispersed":[48],"customers":[49],"under":[50],"precedence":[51,107,131],"constraints":[52,108],"that":[53,128,183],"specify":[54],"required":[56,98],"order":[57],"of":[58],"service.":[59],"While":[60],"trucks":[61],"deliver":[62],"packages":[63],"designated":[65],"customers,":[66,72],"drones":[67],"can":[68],"simultaneously":[69],"other":[71],"subject":[73],"their":[75],"limited":[76],"flight":[77],"endurance":[78,143],"and":[79,180],"payload":[80],"capacity.":[81],"To":[82],"tackle":[83],"this":[84],"challenge,":[85],"three-phase":[87,186],"heuristic":[88,187],"algorithm":[89,120,139,188],"is":[90,121,146,165],"proposed":[91,185],"minimize":[93],"total":[95],"time":[97,196],"last":[102],"customer":[103],"while":[104],"ensuring":[105],"all":[106],"are":[109],"satisfied.":[110],"In":[111,133,156],"first":[113],"phase,":[114,136,159],"an":[115,142],"extended":[116],"minimum":[117],"marginal":[118],"cost":[119],"applied":[122],"quickly":[124],"construct":[125],"truck-only":[126,176],"routes":[127,152],"comply":[129],"constraints.":[132],"second":[135],"splitting":[138],"combined":[140],"checking":[144],"procedure":[145],"employed":[147],"generate":[149],"hybrid":[150],"truck\u2013drone":[151],"considering":[153],"limitations.":[155],"final":[158],"variable":[161],"neighborhood":[162,204],"descent":[163],"approach":[164],"introduced":[166],"further":[168],"improve":[169],"solution":[171],"by":[172],"strategically":[173],"perturbing":[174],"routes.":[177],"Extensive":[178],"simulations":[179],"experiments":[181],"demonstrate":[182],"consistently":[189],"achieves":[190],"higher-quality":[191],"solutions":[192],"reduced":[194],"computation":[195],"compared":[197],"widely":[200],"used":[201],"adaptive":[202],"large":[203],"search":[205],"method.":[206]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-06T00:00:00"}