{"id":"https://openalex.org/W4285203817","doi":"https://doi.org/10.1109/tase.2022.3184324","title":"Urban On-Demand Delivery via Autonomous Aerial Mobility: Formulation and Exact Algorithm","display_name":"Urban On-Demand Delivery via Autonomous Aerial Mobility: Formulation and Exact Algorithm","publication_year":2022,"publication_date":"2022-06-23","ids":{"openalex":"https://openalex.org/W4285203817","doi":"https://doi.org/10.1109/tase.2022.3184324"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2022.3184324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3184324","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5081960668","display_name":"Zhi Pei","orcid":"https://orcid.org/0000-0001-6808-1490"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Pei","raw_affiliation_strings":["College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6808-1490","affiliations":[{"raw_affiliation_string":"College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, China","institution_ids":["https://openalex.org/I55712492"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013309772","display_name":"Tao Fang","orcid":"https://orcid.org/0009-0005-3518-2945"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Fang","raw_affiliation_strings":["College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, China","institution_ids":["https://openalex.org/I55712492"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002426454","display_name":"Kebiao Weng","orcid":null},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kebiao Weng","raw_affiliation_strings":["College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, China","institution_ids":["https://openalex.org/I55712492"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052543973","display_name":"Wenchao Yi","orcid":"https://orcid.org/0000-0002-8643-287X"},"institutions":[{"id":"https://openalex.org/I55712492","display_name":"Zhejiang University of Technology","ror":"https://ror.org/02djqfd08","country_code":"CN","type":"education","lineage":["https://openalex.org/I55712492"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenchao Yi","raw_affiliation_strings":["College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8643-287X","affiliations":[{"raw_affiliation_string":"College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, China","institution_ids":["https://openalex.org/I55712492"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I55712492"],"apc_list":null,"apc_paid":null,"fwci":16.9275,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.98790342,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"20","issue":"3","first_page":"1675","last_page":"1689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9990000128746033,"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.9990000128746033,"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.9984999895095825,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9958999752998352,"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/computer-science","display_name":"Computer science","score":0.6204286813735962},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5008795261383057},{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.5002610683441162},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49834299087524414},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.45513594150543213},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4473414719104767},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.437163770198822},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4042646586894989},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37789350748062134},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.37068313360214233},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.32242804765701294},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20160576701164246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18652111291885376},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13272365927696228}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6204286813735962},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5008795261383057},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.5002610683441162},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49834299087524414},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.45513594150543213},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4473414719104767},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.437163770198822},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4042646586894989},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37789350748062134},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37068313360214233},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.32242804765701294},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20160576701164246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18652111291885376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13272365927696228},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2022.3184324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3184324","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G4268768145","display_name":null,"funder_award_id":"52005447","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4830942390","display_name":null,"funder_award_id":"LQ21E050014","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G978423042","display_name":"\u5171\u4eab\u7ecf\u6d4e\u6a21\u5f0f\u4e0b\u8003\u8651\u4f9b\u9700\u53cc\u65b9\u884c\u4e3a\u7279\u5f81\u7684\u5206\u5e03\u5f0f\u5236\u9020\u7cfb\u7edf\u51b3\u7b56\u673a\u7406\u7814\u7a76","funder_award_id":"71871203","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/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1970025200","https://openalex.org/W1977319619","https://openalex.org/W2000924903","https://openalex.org/W2003053228","https://openalex.org/W2037768336","https://openalex.org/W2051358678","https://openalex.org/W2055942436","https://openalex.org/W2063659595","https://openalex.org/W2119097848","https://openalex.org/W2471190594","https://openalex.org/W2485769505","https://openalex.org/W2565597647","https://openalex.org/W2586878774","https://openalex.org/W2765544588","https://openalex.org/W2792987450","https://openalex.org/W2798363178","https://openalex.org/W2890722280","https://openalex.org/W2921047495","https://openalex.org/W2967229477","https://openalex.org/W2986975079","https://openalex.org/W3041611419","https://openalex.org/W3045981910","https://openalex.org/W3082564882","https://openalex.org/W3138970027","https://openalex.org/W3184846191","https://openalex.org/W4313678757"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W1531601525","https://openalex.org/W1827895227","https://openalex.org/W2011675579","https://openalex.org/W4285104409","https://openalex.org/W4210317843"],"abstract_inverted_index":{"The":[0],"implementation":[1],"of":[2,27,73,81,128,187,201,209,247,258],"the":[3,13,18,25,44,51,57,63,68,77,82,97,107,114,147,154,163,185,190,197,199,207,210,219,226,234,245,250,256,259,264,275,280,292,299,320,337],"autonomous":[4,227],"unmanned":[5,31,220],"aerial":[6,32,52,221],"mobility":[7],"is":[8,40,90,122,139,151,224,288,317,323],"a":[9,85,117,126,135,356],"game":[10],"changer":[11],"for":[12,204,329],"on-demand":[14,165],"delivery":[15,36,49,167,228,236],"service":[16,358],"in":[17,38,157,253,279,312],"crowded":[19],"urban":[20,35,211,235],"setting.":[21],"In":[22,146,196],"this":[23,158],"study,":[24],"first":[26],"its":[28,94],"kind":[29],"commercial":[30],"vehicle":[33,222],"(UAV)":[34,223],"program":[37],"China":[39],"targeted.":[41],"Different":[42],"from":[43],"traditional":[45],"ground":[46],"pickup":[47],"and":[48,70,355],"services,":[50],"mode":[53],"considers":[54],"not":[55],"only":[56],"time":[58,105,179,334],"window":[59],"constraints,":[60],"but":[61,345],"also":[62],"spatial":[64,276],"conflicts":[65],"incurred":[66],"during":[67],"take-off":[69],"landing":[71],"operations":[72],"UAVs.":[74,260],"To":[75,110,132,261],"obtain":[76],"optimal":[78,98,305],"flying":[79],"routes":[80],"focused":[83],"problem,":[84,267],"mixed":[86],"integer":[87],"programming":[88],"model":[89],"formulated.":[91],"Due":[92],"to":[93,141,169,183,240,244,255,290,327,351],"inherent":[95],"complexity,":[96],"schedule":[99],"cannot":[100],"be":[101],"attained":[102],"within":[103,176],"acceptable":[104],"via":[106],"off-the-shelf":[108],"solvers.":[109],"help":[111,161,262],"speed":[112],"up":[113],"solving":[115,293],"process,":[116],"branch-and-cut":[118],"based":[119],"exact":[120,286],"algorithm":[121,155,287,301],"proposed,":[123],"together":[124],"with":[125,308,340],"series":[127],"customized":[129],"valid":[130],"inequalities.":[131],"further":[133],"accelerate,":[134],"greedy":[136],"insertion":[137],"heuristic":[138],"designed":[140,289],"secure":[142],"high-quality":[143],"initial":[144],"solutions.":[145],"numerical":[148],"section,":[149],"it":[150,316],"observed":[152],"that":[153,298,319],"proposed":[156,300],"paper":[159],"can":[160,302,335],"solve":[162,263],"real-life":[164],"UAV":[166,265,282,338],"problem":[168],"near":[170,304],"optimum":[171],"(within":[172],"5%":[173,309],"optimality":[174,310],"gap)":[175],"reasonable":[177],"computation":[178],"(in":[180],"5":[181,313],"minutes).Note":[182],"Practitioners\u2014With":[184],"increase":[186,336],"labor":[188],"cost,":[189],"distribution":[191],"cost":[192],"increases":[193],"very":[194],"rapidly.":[195],"meantime,":[198],"employment":[200],"automated":[202],"vehicles":[203],"logistics":[205],"reshapes":[206],"landscape":[208],"last-mile":[212],"delivery.":[213,331],"As":[214],"an":[215,270,285,324],"efficient":[216],"courier":[217],"carrier,":[218],"trending":[225],"endeavour.":[229],"When":[230],"integrating":[231],"UAVs":[232,248],"into":[233],"program,":[237],"practitioners":[238],"need":[239],"pay":[241],"special":[242],"attention":[243],"scheduling":[246,272],"at":[249],"operational":[251],"level":[252],"addition":[254],"hardware":[257],"dispatch":[266,306],"we":[268],"propose":[269],"online":[271],"scheme,":[273],"considering":[274],"conflict":[277],"constraints":[278],"actual":[281],"operations.":[283],"And":[284],"accelerate":[291],"process.":[294],"Numerical":[295],"experiments":[296],"demonstrate":[297],"achieve":[303],"plan":[307],"gap":[311],"minutes.":[314],"Furthermore,":[315],"discovered":[318],"demand":[321,343],"pooling":[322,333,348],"essential":[325],"decision":[326],"make":[328],"UAV-based":[330],"Longer":[332],"efficiency":[339],"more":[341],"realized":[342],"information,":[344],"too":[346],"much":[347],"could":[349],"lead":[350],"prolonged":[352],"customer":[353],"waiting":[354],"low":[357],"level.":[359]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}