Skip to content

Genetic programming-assisted automatic heuristics design for dynamic vehicle routing with drones considering time window

Jul 2026 · Memetic Computing · Vol 18 · 0 citations · 30 references
Computer Science

TL;DR

A novel genetic programming algorithm is proposed that is Hybrid Crossover Genetic Programming featuring two distinct crossover operators to tackle the dynamic vehicle routing problem with drone and time window constraints and is highly effective, achieving fast convergence and consistently outperforming the existing methods.

View source

Similar papers

Open access Aug 2026

An Optimization of the Two-Echelon Vehicle Routing Problem with Drones Considering Truck Travel Time and Carbon Emissions

The Two-Echelon Vehicle Routing Problem with Drones (2E VRP-D) model can initiate flights from the truck, complete several deliveries to different customer locations, and then rendezvous with the truck again. In addition to economic benefits, logistics providers must consider the environmental impacts of the order-fulf...

Santoso Santoso, Nurhadi Siswanto, B. Santosa et al. · 0 citations
Open access Sep 2026

A Multi-Strategy Improved Ant Colony Optimization Algorithm for the Electric Vehicle Routing Problem with Time Windows and En-Route Recharging

With the continued electrification and digitalization of urban logistics, electric freight routing increasingly requires the coordinated consideration of customer time windows, vehicle capacity, limited battery range, and en-route charging. This study formulates an electric vehicle routing problem with time windows (EV...

Li-Ping Gao, Zhao-Lei He, Cong Lin et al. · 0 citations
Conference Aug 2026

Adaptive Penalty Strategies for Electric Vehicle Routing Using Priority-Based Evolutionary Search

The rise in the usage of Electric Vehicles (EVs) in logistics has introduced several routing challenges, which mainly include constraints related to battery capacity, vehicle load capacity, and the availability of recharging infrastructure for delivering the goods by the electric vehicle. These factors can make the Ele...

Mahankali Prathyusha Lahari, Jeyakumar G · 0 citations
Conference Aug 2026

A Lightweight Memetic Adaptive Genetic Algorithm with Drone Insertion for Truck–Drone Collaborative Routing

Truck–drone collaborative delivery combines the carrying capacity and operational reliability of a ground vehicle with the point-to-point mobility of an unmanned aerial vehicle. This paper studies an adjacent-sortie variant of the single-truck single-drone routing problem on Euclidean instances, where the objective is...

Si-Ping Huang, Zeng-Xin Chen, Peng-Bo Jiao et al. · 0 citations
Open access Aug 2026

Green Vehicle Routing Model and Optimization Algorithm with Soft Time Window and Dynamic Demand

This study investigates the dynamic-demand green vehicle routing problem with soft time windows (DDGVRPSTW). A two-stage optimization model is developed to minimize total distribution cost, including vehicle operating cost, fixed dispatch cost, fuel consumption cost, carbon emission cost, and time window penalty cost....

Ming He, Kai-Jun Zhou, Qian Wang et al. · 0 citations
Open access Aug 2026

Research on Route Optimization for Truck–Drone Delivery Considering En Route Synchronization

Truck–UAV collaborative delivery can improve last-mile logistics efficiency, but fixed-node rendezvous often causes waiting loss and service delay. To address this problem, this paper proposes a route optimization method integrating en route synchronization, pseudo-node insertion, and GAT-PPO. Pseudo-nodes are generate...

Shu-Kang Zheng, Gen-Hua Ma, Hanpei Yang et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.