Title: Electric vehicle routing problem with pickup and delivery under the partial recharging and nonlinear discharging strategy

Authors: Si Zhang; Zhongyue Tang; Lu Li

Addresses: School of Management, Shanghai University, 99 Shangda Road, Shanghai, China ' School of Management, Shanghai University, 99 Shangda Road, Shanghai, China ' School of Management, Shanghai University, 99 Shangda Road, Shanghai, China

Abstract: Electric vehicles' usage in distribution motivates the research of the electric vehicle routing problem. This paper considers the piecewise linear recharging and nonlinear discharging strategy for electric vehicles with the time windows and pickup and delivery service, and allows partial recharge (EVPTNL-PR), whose objective is to minimise the total cost. The problem is formulated as a mixed integer nonlinear programming model and is solved by the improved adaptive large neighbourhood search algorithm that applies several new removal and insertion operations and adaptive mechanisms. In addition, extensive computational experiments are carried out to assess the importance of the realistic factors studied in the model. The results demonstrate that the realities in the problem of electric vehicles distribution make path planning more accurate and the improved algorithm performs well in finding high-quality solutions.

Keywords: electric vehicle routing problem; delivery and pickup; piecewise linear recharging; nonlinear discharging; partial recharge; adaptive large neighbourhood search.

DOI: 10.1504/IJSTL.2025.147561

International Journal of Shipping and Transport Logistics, 2025 Vol.20 No.4, pp.407 - 436

Accepted: 24 Jan 2024
Published online: 21 Jul 2025 *

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