A Curriculum-Based Deep Reinforcement Learning Framework for the Electric Vehicle Routing Problem

TL;DR

This paper introduces a curriculum-based deep reinforcement learning framework for the electric vehicle routing problem with time windows, improving training stability and generalization to larger, unseen instances in sustainable logistics.

Contribution

It proposes a structured three-phase curriculum and a specialized neural architecture to enhance DRL stability and scalability for complex EV routing problems.

Findings

Robust generalization to instances with up to 100 customers.

Outperforms standard DRL baselines on medium-scale problems.

Achieves high feasibility and competitive solutions on out-of-distribution instances.

Abstract

The electric vehicle routing problem with time windows (EVRPTW) is a complex optimization problem in sustainable logistics, where routing decisions must minimize total travel distance, fleet size, and battery usage while satisfying strict customer time constraints. Although deep reinforcement learning (DRL) has shown great potential as an alternative to classical heuristics and exact solvers, existing DRL models often struggle to maintain training stability-failing to converge or generalize when constraints are dense. In this study, we propose a curriculum-based deep reinforcement learning (CB-DRL) framework designed to resolve this instability. The framework utilizes a structured three-phase curriculum that gradually increases problem complexity: the agent first learns distance and fleet optimization (Phase A), then battery management (Phase B), and finally the full EVRPTW (Phase C). To ensure stable learning across phases, the framework employs a modified proximal policy optimization algorithm with phase-specific hyperparameters, value and advantage clipping, and adaptive learning-rate scheduling. The policy network is built upon a heterogeneous graph attention encoder enhanced by global-local attention and feature-wise linear modulation. This specialized architecture explicitly captures the distinct properties of depots, customers, and charging stations. Trained exclusively on small instances with N=10 customers, the model demonstrates robust generalization to unseen instances ranging from N=5 to N=100, significantly outperforming standard baselines on medium-scale problems. Experimental results confirm that this curriculum-guided approach achieves high feasibility rates and competitive solution quality on out-of-distribution instances where standard DRL baselines fail, effectively bridging the gap between neural speed and operational reliability.