Title: Real-time optimisation for electric vehicle routing problem with dynamic requests

Authors: Elhassania Messaoud

Addresses: Hassania School of Public Works, Km 7 El Jadida Road, Casablanca BP 8108, Morocco

Abstract: The dynamic electric vehicle routing problem (DEVRP) studied in this article is a very recent variant of transport problems with electric vehicles which takes into account the reception of new customers during the day. A new mathematical model and an improved genetic algorithm have been proposed to solve this problem by using the principle of discretisation. Due to the novelty of the studied problem, the efficiency of the proposed approach was first demonstrated by the results found, in the static case, having been able to reach the optimal solutions for 83.33% of 48 benchmarks containing large- and medium-sized instances. This database has been adapted to the dynamic case to solve the DEVRP going from a low to a high degree of dynamism, where the numerical results show that the improved genetic algorithm proposed in this study is able to generate satisfactory solutions in very short time.

Keywords: improved genetic algorithm; electric vehicles; transport problem; dynamic environment.

DOI: 10.1504/IJLSM.2026.152916

International Journal of Logistics Systems and Management, 2026 Vol.53 No.4, pp.588 - 606

Received: 28 Jan 2023
Accepted: 12 Jul 2023
Published online: 14 Apr 2026 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article