Efficient algorithms for ride-hitching in UAV travelling

DOI10.1016/j.tcs.2022.06.035OpenAlexW4283695554MaRDI QIDQ2166742

Victor C. S. Lee, Minming Li, Lingjie Duan, Song-Hua Li

Publication date: 25 August 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2108.09606

zbMATH Keywords

online algorithmenergy efficiencyunmanned aerial vehicleride-hitching

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• The \(k\)-server problem
• News from the online traveling repairman.
• Online crowdsourced truck delivery using historical information
• The piggyback transportation problem: transporting drones launched from a flying warehouse
• Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions
• Online maximum \(k\)-interval coverage problem
• Trip-vehicle assignment algorithms for ride-sharing
• Online ride-hitching in UAV travelling
• To fill or not to fill
• On the k -server conjecture
• An Improved Online Algorithm for the Traveling Repairperson Problem on a Line
• The online 𝑘-taxi problem