Related Experiment Video
Updated: Dec 24, 2025

Evaluating the Effect of Roadside Parking on a Dual-Direction Urban Street
Published on: January 20, 2023
Scheduling of a Parcel Delivery System Consisting of an Aerial Drone Interacting with Public Transportation Vehicles
Hailong Huang1, Andrey V Savkin1, Chao Huang2
1School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney 2052, Australia.
Abstract:
This paper proposes a novel parcel delivery system which consists of a drone and public transportation vehicles such as trains, trams, etc. This system involves two delivery schemes: drone-direct scheme referring to delivering to a customer by a drone directly and drone-vehicle collaborating scheme referring to delivering a customer based on the collaboration of a drone and public transportation vehicles. The fundamental characteristics including the delivery time, energy consumption and battery recharging are modelled, based on which a time-dependent scheduling problem for a single drone is formulated. It is shown to be NP-complete and a dynamic programming-based exact algorithm is presented. Since its computational complexity is exponential with respect to the number of customers, a sub-optimal algorithm is further developed. This algorithm accounts the time for delivery and recharging, and it first schedules the customer which leads to the earliest return. Its computational complexity is also discussed. Moreover, extensive computer simulations are conducted to demonstrate the scheduling performance of the proposed algorithms and the impacts of several key system parameters are investigated.
More Related Videos
07:49Automated Deployment of an Internet Protocol Telephony Service on Unmanned Aerial Vehicles Using Network Functions Virtualization
Published on: November 26, 2019
08:16Collecting and Processing Drone-based Remotely Sensed Data for Use in Forest Recovery Monitoring
Published on: October 24, 2025
Related Concept Videos
Design Example: Alignment of a Road Line Using GIS
Absolute Motion Analysis- General Plane Motion
As the drone's propellers rotate, an upward force is generated that counteracts the force of gravity, enabling the drone to lift off from the ground. This initial movement of the drone is along a straight path, representing a form of translational motion. In this phase, every point on the...
Short-distance Transport of Resources
Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device
Drug Delivery: Miscellaneous Routes
Oral inhalation and nasal sprays swiftly transfer drugs across the respiratory epithelium's mucosal layer. Inhaled glucocorticoids and bronchodilators directly target lung conditions such as asthma, while fluticasone nasal spray mitigates allergic rhinitis.
Transdermal patches transport drugs...
Pumped Concrete
For direct-acting pumps, the concrete enters the pump via the inlet valve under the action of gravity and suction created by the movement of the piston. This concrete is then forced into the pipeline and out through the outlet valve by the forward movement...