Control of a novel parcel delivery system consisting of a UAV and a public train

Hailong Huang, Andrey V. Savkin, Chao Huang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

5 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 17th International Conference on Industrial Informatics, INDIN 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
ISBN (Electronic)9781728129273
Publication statusPublished - Jul 2019
Externally publishedYes
Event17th IEEE International Conference on Industrial Informatics, INDIN 2019 - Helsinki-Espoo, Finland
Duration: 22 Jul 201925 Jul 2019

Publication series

NameIEEE International Conference on Industrial Informatics (INDIN)
ISSN (Print)1935-4576


Conference17th IEEE International Conference on Industrial Informatics, INDIN 2019


  • Delivery systems
  • Generalized travelling salesman problem
  • Parcel delivery
  • Unmanned aerial vehicles

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this