A parcel delivery system with a unmanned aerial vehicle (UAV) and a public train is presented, where the train moves naturally as it is and the UAV can depart the train to deliver parcels. The UAV can travel with the train and replace its battery on the roof. An optimization problem is formulated to minimize the total delivery time and two algorithms are proposed. The exact algorithm gives the optimal schedule, but it is not scalable. The developed suboptimal algorithm is computationally efficient and achieves close performance to that of the exact algorithm. Realistic simulations are conducted to evaluate the proposed algorithms and they are compared with existing schemes.
|Title of host publication||IEEE 17th International Conference on Industrial Informatics|
|Publication status||Published - Jul 2019|