{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:14:49Z","timestamp":1775229289169,"version":"3.50.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,3,19]],"date-time":"2021-03-19T00:00:00Z","timestamp":1616112000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["No.2018YFB1004803"],"award-info":[{"award-number":["No.2018YFB1004803"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.61872434"],"award-info":[{"award-number":["No.61872434"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key Scientific Research Project of China","award":["No. MJ-2018-S-33"],"award-info":[{"award-number":["No. MJ-2018-S-33"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2021,3,19]]},"abstract":"<jats:p>Stimulated by the dramatical service demand in the logistics industry, logistics trucks employed in last-mile parcel delivery bring critical public concerns, such as heavy cost burden, traffic congestion and air pollution. Unmanned Aerial Vehicles (UAVs) are a promising alternative tool in last-mile delivery, which is however limited by insufficient flight range and load capacity. This paper presents an innovative energy-limited logistics UAV schedule approach using crowdsourced buses. Specifically, when one UAV delivers a parcel, it first lands on a crowdsourced social bus to parcel destination, gets recharged by the wireless recharger deployed on the bus, and then flies from the bus to the parcel destination. This novel approach not only increases the delivery range and load capacity of battery-limited UAVs, but is also much more cost-effective and environment-friendly than traditional methods. New challenges therefore emerge as the buses with spatiotemporal mobility become the bottleneck during delivery. By landing on buses, an Energy-Neutral Flight Principle and a delivery scheduling algorithm are proposed for the UAVs. Using the Energy-Neutral Flight Principle, each UAV can plan a flying path without depleting energy given buses with uncertain velocities. Besides, the delivery scheduling algorithm optimizes the delivery time and number of delivered parcels given warehouse location, logistics UAVs, parcel locations and buses. Comprehensive evaluations using a large-scale bus dataset demonstrate the superiority of the innovative logistics UAV schedule approach.<\/jats:p>","DOI":"10.1145\/3448079","type":"journal-article","created":{"date-parts":[[2021,3,30]],"date-time":"2021-03-30T18:56:41Z","timestamp":1617130601000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Efficient Schedule of Energy-Constrained UAV Using Crowdsourced Buses in Last-Mile Parcel Delivery"],"prefix":"10.1145","volume":"5","author":[{"given":"Yan","family":"Pan","sequence":"first","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an City, Shaanxi Province, China, and Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha City, Hunan Province, China"}]},{"given":"Shining","family":"Li","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an City, Shaanxi Province, China"}]},{"given":"Qianwu","family":"Chen","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an City, Shaanxi Province, China"}]},{"given":"Nan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an City, Shaanxi Province, China"}]},{"given":"Tao","family":"Cheng","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an City, Shaanxi Province, China"}]},{"given":"Zhigang","family":"Li","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an City, Shaanxi Province, China"}]},{"given":"Bin","family":"Guo","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an City, Shaanxi Province, China"}]},{"given":"Qingye","family":"Han","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, Chongqing, China"}]},{"given":"Ting","family":"Zhu","sequence":"additional","affiliation":[{"name":"University of Maryland at Baltimore County, Hilltop Circle, Baltimore, Maryland, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,3,30]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Optimization approaches for the traveling salesman problem with drone. Transportation Science","author":"Agatz Niels","year":"2018","unstructured":"Niels Agatz , Paul Bouman , and Marie Schmidt . 2018. Optimization approaches for the traveling salesman problem with drone. Transportation Science ( 2018 ). Niels Agatz, Paul Bouman, and Marie Schmidt. 2018. Optimization approaches for the traveling salesman problem with drone. Transportation Science (2018)."},{"key":"e_1_2_1_2_1","unstructured":"Amazon. 2020. Amazon Prime Air. https:\/\/www.amazon.com\/Amazon-Prime-Air\/b?node=8037720011  Amazon. 2020. Amazon Prime Air. https:\/\/www.amazon.com\/Amazon-Prime-Air\/b?node=8037720011"},{"key":"e_1_2_1_3_1","volume-title":"An exact solution method for the capacitated item-sharing and crowdshipping problem. European Journal of Operational Research","author":"Behrend Moritz","year":"2019","unstructured":"Moritz Behrend , Frank Meisel , Kjetil Fagerholt , and Henrik Andersson . 2019. An exact solution method for the capacitated item-sharing and crowdshipping problem. European Journal of Operational Research ( 2019 ). Moritz Behrend, Frank Meisel, Kjetil Fagerholt, and Henrik Andersson. 2019. An exact solution method for the capacitated item-sharing and crowdshipping problem. European Journal of Operational Research (2019)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3161161"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.03.047"},{"key":"e_1_2_1_6_1","volume-title":"Coordinated logistics with a truck and a drone. Management Science","author":"Carlsson John Gunnar","year":"2017","unstructured":"John Gunnar Carlsson and Siyuan Song . 2017. Coordinated logistics with a truck and a drone. Management Science ( 2017 ). John Gunnar Carlsson and Siyuan Song. 2017. Coordinated logistics with a truck and a drone. Management Science (2017)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2018.12.001"},{"key":"e_1_2_1_8_1","first-page":"1478","article-title":"Crowddeliver: planning city-wide package delivery paths leveraging the crowd of taxis","volume":"18","author":"Chen Chao","year":"2016","unstructured":"Chao Chen , Daqing Zhang , Xiaojuan Ma , Bin Guo , Leye Wang , Yasha Wang , and Edwin Sha . 2016 . Crowddeliver: planning city-wide package delivery paths leveraging the crowd of taxis . IEEE Transactions on Intelligent Transportation Systems 18 , 6 (2016), 1478 -- 1496 . Chao Chen, Daqing Zhang, Xiaojuan Ma, Bin Guo, Leye Wang, Yasha Wang, and Edwin Sha. 2016. Crowddeliver: planning city-wide package delivery paths leveraging the crowd of taxis. IEEE Transactions on Intelligent Transportation Systems 18, 6 (2016), 1478--1496.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2019.2901116"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tra.2015.05.003"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2017.06.011"},{"key":"e_1_2_1_12_1","unstructured":"DJi. 2020. M200 V2. https:\/\/www.dji.com\/cn\/matrice-200-series-v2\/payloads  DJi. 2020. M200 V2. https:\/\/www.dji.com\/cn\/matrice-200-series-v2\/payloads"},{"key":"e_1_2_1_13_1","unstructured":"DJi. 2020. Phantom 4 Pro V2. https:\/\/www.dji.com\/cn\/phantom-4-pro-v2  DJi. 2020. Phantom 4 Pro V2. https:\/\/www.dji.com\/cn\/phantom-4-pro-v2"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2016.2582745"},{"key":"e_1_2_1_15_1","volume-title":"Annual Report","author":"Ex.","year":"2018","unstructured":"Fed Ex. 2018. FedEx Annual Report 2018 . http:\/\/investors.fedex.com\/financial-information\/annual-reports\/default.aspx. FedEx. 2018. FedEx Annual Report 2018. http:\/\/investors.fedex.com\/financial-information\/annual-reports\/default.aspx."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109624"},{"key":"e_1_2_1_17_1","volume-title":"Wing: Transforming the way goods are transported. https:\/\/x.company\/projects\/wing\/","year":"2020","unstructured":"Google. 2020 . Wing: Transforming the way goods are transported. https:\/\/x.company\/projects\/wing\/ Google. 2020. Wing: Transforming the way goods are transported. https:\/\/x.company\/projects\/wing\/"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2017.11.015"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2018.02.017"},{"key":"e_1_2_1_20_1","unstructured":"Huawei. 2020. HUAWEI SuperCharge Wireless Charger Stand (Max 40 W). https:\/\/consumer.huawei.com\/en\/accessories\/supercharge-wireless-charger-stand\/  Huawei. 2020. HUAWEI SuperCharge Wireless Charger Stand (Max 40 W). https:\/\/consumer.huawei.com\/en\/accessories\/supercharge-wireless-charger-stand\/"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trd.2019.102209"},{"key":"e_1_2_1_22_1","volume-title":"Wireless power transfer via strongly coupled magnetic resonances. science 317, 5834","author":"Kurs Andre","year":"2007","unstructured":"Andre Kurs , Aristeidis Karalis , Robert Moffatt , John D Joannopoulos , Peter Fisher , and Marin Solja\u010di\u0107 . 2007. Wireless power transfer via strongly coupled magnetic resonances. science 317, 5834 ( 2007 ), 83--86. Andre Kurs, Aristeidis Karalis, Robert Moffatt, John D Joannopoulos, Peter Fisher, and Marin Solja\u010di\u0107. 2007. Wireless power transfer via strongly coupled magnetic resonances. science 317, 5834 (2007), 83--86."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2015.08.008"},{"key":"e_1_2_1_24_1","volume-title":"FooDNet: Toward an Optimized Food Delivery Network Based on Spatial Crowdsourcing","author":"Liu Yan","year":"2018","unstructured":"Yan Liu , Bin Guo , Chao Chen , He Du , Zhiwen Yu , Daqing Zhang , and Huadong Ma. 2018. FooDNet: Toward an Optimized Food Delivery Network Based on Spatial Crowdsourcing . IEEE Transactions on Mobile Computing ( 2018 ). Yan Liu, Bin Guo, Chao Chen, He Du, Zhiwen Yu, Daqing Zhang, and Huadong Ma. 2018. FooDNet: Toward an Optimized Food Delivery Network Based on Spatial Crowdsourcing. IEEE Transactions on Mobile Computing (2018)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2019.11.002"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2014.2380593"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2015.2461213"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989732"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487285"},{"key":"e_1_2_1_30_1","volume-title":"The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies","author":"Murray Chase C","year":"2015","unstructured":"Chase C Murray and Amanda G Chu . 2015. The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies ( 2015 ), 86--109. Chase C Murray and Amanda G Chu. 2015. The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies (2015), 86--109."},{"key":"e_1_2_1_31_1","unstructured":"State Postal Bureau of China. 2019. China Express Development Index. http:\/\/www.spb.gov.cn\/sj\/zgkdfzzs\/  State Postal Bureau of China. 2019. China Express Development Index. http:\/\/www.spb.gov.cn\/sj\/zgkdfzzs\/"},{"key":"e_1_2_1_32_1","unstructured":"Ministry of transport of China. 2019. http:\/\/zs.mot.gov.cn  Ministry of transport of China. 2019. http:\/\/zs.mot.gov.cn"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3359291"},{"key":"e_1_2_1_34_1","volume-title":"Markov decision processes: discrete stochastic dynamic programming","author":"Puterman Martin L","unstructured":"Martin L Puterman . 2014. Markov decision processes: discrete stochastic dynamic programming . John Wiley & Sons . Martin L Puterman. 2014. Markov decision processes: discrete stochastic dynamic programming. John Wiley & Sons."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2017.0755"},{"key":"e_1_2_1_36_1","volume-title":"An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones. Transportation Research Part C: Emerging Technologies","author":"Sacramento David","year":"2019","unstructured":"David Sacramento , David Pisinger , and Stefan Ropke . 2019. An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones. Transportation Research Part C: Emerging Technologies ( 2019 ). David Sacramento, David Pisinger, and Stefan Ropke. 2019. An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones. Transportation Research Part C: Emerging Technologies (2019)."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2971648.2971713"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287066"},{"key":"e_1_2_1_39_1","unstructured":"Shipware. 2018. What Is Last Mile Logistics? https:\/\/www.shipware.com\/what-is-last-mile-logistics\/  Shipware. 2018. What Is Last Mile Logistics? https:\/\/www.shipware.com\/what-is-last-mile-logistics\/"},{"key":"e_1_2_1_40_1","volume-title":"An approximation algorithm for the generalized assignment problem. Mathematical programming 62, 1-3","author":"Shmoys David B","year":"1993","unstructured":"David B Shmoys and \u00c9va Tardos . 1993. An approximation algorithm for the generalized assignment problem. Mathematical programming 62, 1-3 ( 1993 ), 461--474. David B Shmoys and \u00c9va Tardos. 1993. An approximation algorithm for the generalized assignment problem. Mathematical programming 62, 1-3 (1993), 461--474."},{"key":"e_1_2_1_41_1","unstructured":"Statista. 2019. Business logistics costs - U.S. logistics market 2005--2018. https:\/\/www.statista.com\/statistics\/638430\/us-logistics-market-business-costs\/  Statista. 2019. Business logistics costs - U.S. logistics market 2005--2018. https:\/\/www.statista.com\/statistics\/638430\/us-logistics-market-business-costs\/"},{"key":"e_1_2_1_42_1","unstructured":"Stern. 2013. UPS Considering Using Unmanned Flying Vehicles. http:\/\/abcnews.go.com\/Technology\/amazon-ups-drone-delivery-options\/story?id=21086160  Stern. 2013. UPS Considering Using Unmanned Flying Vehicles. http:\/\/abcnews.go.com\/Technology\/amazon-ups-drone-delivery-options\/story?id=21086160"},{"key":"e_1_2_1_43_1","volume-title":"When UAVs Ride A Bus: Towards Energy-efficient City-scale Video Surveillance. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications. IEEE.","author":"Trotta Angelo","year":"2018","unstructured":"Angelo Trotta , Fabio D Andreagiovanni , Marco Di Felice , Enrico Natalizio , and Kaushik Roy Chowdhury . 2018 . When UAVs Ride A Bus: Towards Energy-efficient City-scale Video Surveillance. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications. IEEE. Angelo Trotta, Fabio D Andreagiovanni, Marco Di Felice, Enrico Natalizio, and Kaushik Roy Chowdhury. 2018. When UAVs Ride A Bus: Towards Energy-efficient City-scale Video Surveillance. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications. IEEE."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2018.2864341"},{"key":"e_1_2_1_45_1","volume-title":"The design of approximation algorithms","author":"Williamson David P","unstructured":"David P Williamson and David B Shmoys . 2011. The design of approximation algorithms . Cambridge university press . David P Williamson and David B Shmoys. 2011. The design of approximation algorithms. Cambridge university press."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287074"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287077"},{"key":"e_1_2_1_48_1","volume-title":"Ashish Kumar Budhiraja, and Pratap Tokekar","author":"Yu Kevin","year":"2018","unstructured":"Kevin Yu , Ashish Kumar Budhiraja, and Pratap Tokekar . 2018 . Algorithms for routing of unmanned aerial vehicles with mobile recharging stations. In IEEE ICRA. 1--5. Kevin Yu, Ashish Kumar Budhiraja, and Pratap Tokekar. 2018. Algorithms for routing of unmanned aerial vehicles with mobile recharging stations. In IEEE ICRA. 1--5."},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Desheng Zhang Jun Huang Ye Li Fan Zhang Chengzhong Xu and Tian He. 2014. Exploring human mobility with multi-source data at extremely large metropolitan scales. In ACM Mobicom.  Desheng Zhang Jun Huang Ye Li Fan Zhang Chengzhong Xu and Tian He. 2014. Exploring human mobility with multi-source data at extremely large metropolitan scales. In ACM Mobicom.","DOI":"10.1145\/2639108.2639116"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2632048.2632059"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2018.05.011"}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448079","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448079","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:59Z","timestamp":1750195499000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448079"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,19]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3,19]]}},"alternative-id":["10.1145\/3448079"],"URL":"https:\/\/doi.org\/10.1145\/3448079","relation":{},"ISSN":["2474-9567"],"issn-type":[{"value":"2474-9567","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,19]]},"assertion":[{"value":"2021-03-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}