Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

The dial-a-ride problem with electric vehicles and battery swapping stations

Masmoudi, Mohamed Amine, Hosny, Manar, Demir, Emrah ORCID:, Genikomsakis, Konstantinos N. and Cheikhrouhou, Naoufel 2018. The dial-a-ride problem with electric vehicles and battery swapping stations. Transportation Research Part E: Logistics and Transportation Review 118 , pp. 392-420. 10.1016/j.tre.2018.08.005

[thumbnail of HDARP-EV.pdf]
PDF - Accepted Post-Print Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview


The Dial-a-Ride Problem (DARP) consists of designing vehicle routes and schedules for customers with special needs and/or disabilities. The DARP with Electric Vehicles and battery swapping stations (DARP-EV) concerns scheduling a fleet of EVs to serve a set of pre-specified transport requests during a certain planning horizon. In addition, EVs can be recharged by swapping their batteries with charged ones from any battery-swap stations. We propose three enhanced Evolutionary Variable Neighborhood Search (EVO-VNS) algorithms to solve the DARP-EV. Extensive computational experiments highlight the relevance of the problem and confirm the efficiency of the proposed EVO-VNS algorithms in producing high quality solutions.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Business (Including Economics)
Additional Information: Released with a Creative Commons Attribution Non-Commercial No Derivatives License (CC BY-NC-ND)
Publisher: Elsevier
ISSN: 1366-5545
Date of First Compliant Deposit: 11 August 2018
Date of Acceptance: 10 August 2018
Last Modified: 10 Nov 2023 09:14

Citation Data

Cited 78 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics