Smart City Gnosys
Smart city article details
| Title | Multidrone Parcel Delivery Via Public Vehicles: A Joint Optimization Approach |
|---|---|
| ID_Doc | 38519 |
| Authors | Deng T.; Xu X.; Zou Z.; Liu W.; Wang D.; Hu M. |
| Year | 2024 |
| Published | IEEE Internet of Things Journal, 11, 6 |
| DOI | http://dx.doi.org/10.1109/JIOT.2023.3323704 |
| Abstract | As one of the promising self-powered sensors on Internet of Things (IoT) platforms, unmanned aerial vehicles (UAVs) have attracted much attention for parcel delivery. Their high flexibility and low cost facilitate last-one-mile delivery. However, the limitations of battery capacity and payloads prevent drones from delivering independently over large scales. In this case, it is available to employ vehicles to assist the drones. The vehicles can be private-own trucks and vehicles in public transportation systems (PTSs). Compared to trucks, PTSs, such as buses and trains, do not require extra operating and fuel costs. Given these advantages, this article adopts PTSs to assist UAVs in parcel delivery. Nevertheless, the fixed routes and schedules of public vehicles pose new challenges to the routing and scheduling problem for PTS-assisted multidrone parcel delivery (RSPMD). To tackle the problem, we propose a novel routing and scheduling algorithm, referred to as the PTS-assisted multidrone parcel delivery (PDD) algorithm. Considering the schedules of the public vehicles, the algorithm jointly optimizes the distance and time cost of drones by iteratively combining parts of existing routes. To the best of our knowledge, we are the first to address RSPMD in which UAVs ride public vehicles to deliver parcels in a wide area. Simulation results are finally presented to demonstrate that PDD outperforms existing solutions in terms of effectiveness and efficiency. © 2014 IEEE. |
| Author Keywords | Intelligent transportation systems; smart cities; unmanned aerial vehicle (UAV); vehicle routing problem |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
41293  | 0.874 | Gerrits B.; Schuur P. | Parcel Delivery For Smart Cities: A Synchronization Approach For Combined Truck-Drone-Street Robot Deliveries | Proceedings - Winter Simulation Conference, 2021-December (2021) |
| 25878 | 0.861 | Pan Y.; Chen Q.; Zhang N.; Li Z.; Zhu T.; Han Q. | Extending Delivery Range And Decelerating Battery Aging Of Logistics Uavs Using Public Buses | IEEE Transactions on Mobile Computing, 22, 9 (2023) |
| 47093 | 0.857 | Juan A.A.; Freixes A.; Panadero J.; Serrat C.; Estrada-Moreno A. | Routing Drones In Smart Cities: A Biased-Randomized Algorithm For Solving The Team Orienteering Problem In Real Time | Transportation Research Procedia, 47 (2020) |
| 14776 | 0.855 | Bahabry A.; Wan X.; Ghazzai H.; Vesonder G.; Massoud Y. | Collision-Free Navigation And Efficient Scheduling For Fleet Of Multi-Rotor Drones In Smart City | Midwest Symposium on Circuits and Systems, 2019-August (2019) |
| 1203 | 0.854 | Faical B.S.; Marcondes C.A.C.; Loubach D.S.; Sbruzzi E.F.; Verri F.A.N.; Marques J.C.; Pereira L.A.; Maximo M.R.O.A.; Curtis V.V. | A Cyber-Physical System'S Roadmap To Last-Mile Delivery Drones | IEEE Aerospace and Electronic Systems Magazine, 38, 5 (2023) |
| 25409 | 0.852 | Lasla N.; Ghazzai H.; Menouar H.; Massoud Y. | Exploiting Land Transport To Improve The Uav'S Performances For Longer Mission Coverage In Smart Cities | IEEE Vehicular Technology Conference, 2019-April (2019) |