English
Related papers

Related papers: A Matheuristic for the Electric Vehicle Routing Pr…

200 papers

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized…

Optimization and Control · Mathematics 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

An increase in greenhouse gases emission from the transportation sector has led companies and the government to elevate and support the production of electric vehicles (EV). With recent developments in urbanization and e-commerce,…

Artificial Intelligence · Computer Science 2021-05-03 Seyed Sajjad Fazeli , Saravanan Venkatachalam , Jonathon M. Smereka

The electrification of off-road heavy equipment presents operational challenges for agencies serving remote sites with limited fixed charging infrastructure. Existing mobile fast charging vehicle (MFCV) planning approaches typically treat…

Systems and Control · Electrical Eng. & Systems 2025-12-04 Farhang Motallebi Araghi , Armin Abdolmohammadi , Navid Mojahed , Shima Nazari

The Dynamic Vehicle Routing Problem with Time Windows (DVRPTW) is an extension of the well-known Vehicle Routing Problem (VRP), which takes into account the dynamic nature of the problem. This aspect requires the vehicle routes to be…

Neural and Evolutionary Computing · Computer Science 2017-04-07 Raluca Necula , Mihaela Breaban , Madalina Raschip

Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on…

Optimization and Control · Mathematics 2024-04-23 Yilang Hao , Zhibin Chen , Xiaotong Sun , Lu Tong

The increasing adoption of Electric Vehicles (EVs) for service and goods distribution operations has led to the emergence of Electric Vehicle Routing Problems (EVRPs), a class of vehicle routing problems addressing the unique challenges…

Optimization and Control · Mathematics 2025-12-04 Andrea Spinelli , Dario Bezzi , Ola Jabali , Francesca Maggioni

We study the vehicle routing problem with time windows (VRPTW) and stochastic travel times, in which the decision-maker observes related contextual information, represented as feature variables, before making routing decisions. Despite the…

Machine Learning · Computer Science 2024-02-13 Breno Serrano , Alexandre M. Florio , Stefan Minner , Maximilian Schiffer , Thibaut Vidal

The transition to electric vehicles (EVs) is critical to achieving sustainable transportation, but challenges such as limited driving range and insufficient charging infrastructure have hindered the widespread adoption of EVs, especially in…

Machine Learning · Computer Science 2025-03-13 Jingyi Zhao , Haoxiang Yang , Yang Liu

This paper deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by [Bektas and Laporte (2011), Transport. Res. B-Meth. 45 (8), 1232-1250].…

Data Structures and Algorithms · Computer Science 2014-04-22 Raphael Kramer , Anand Subramanian , Thibaut Vidal , Lucídio dos Anjos Formiga Cabral

Branch-price-and-cut is the state-of-the-art exact method for solving many types of vehicle routing problems, and is particularly effective for vehicle routing problems with time windows. A well-known challenge in branch-price-and-cut is…

Optimization and Control · Mathematics 2026-02-11 Lukas Eveborn , Elina Rönnberg

Given the rise of electric vehicle (EV) adoption, supported by government policies and dropping technology prices, new challenges arise in the modeling and operation of electric transportation. In this paper, we present a model for solving…

Optimization and Control · Mathematics 2021-04-13 Oluwaseun Oladimeji , Alvaro Gonzalez-Castellanos , David Pozo , Yury Dvorkin , Samrat Acharya

An approach for mapping an electric vehicle EV driver s travel time constraints and risk taking behavior to real time routing in a probabilistic time-dependent or stochastic network is proposed in this paper. The proposed approach is based…

Signal Processing · Electrical Eng. & Systems 2020-04-17 Mohammad Arani , Mohammad Mehdi Rezvani , Hamzeh Davarikia , Yupo Chan

This paper investigates the multi-compartment vehicle routing problem with multiple time windows (MCVRPMTW), an extension of the classical vehicle routing problem with time windows that considers vehicles equipped with multiple compartments…

Optimization and Control · Mathematics 2026-01-23 El Mehdi Er Raqabi , Kevin Dalmeijer , Pascal Van Hentenryck

The Electric Vehicle Routing Problem (EVRP) extends the classical Vehicle Routing Problem (VRP) to reflect the growing use of electric and hybrid vehicles in logistics. Due to the variety of constraints considered in the literature,…

Artificial Intelligence · Computer Science 2025-11-14 David Woller , Viktor Kozák , Miroslav Kulich , Libor Přeučil

We study a new variant of the well-studied Vehicle Routing Problem with Time Windows (VRPTW), called the fragility-constrained VRPTW, which assumes that 1) the capacity of a vehicle is organized in multiple identical stacks; 2) all items…

Optimization and Control · Mathematics 2021-09-07 Clément Altman , Guy Desaulniers , Fausto Errico

The Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Windows (VRPSPDTW) has attracted much research interest in the last decade, due to its wide application in modern logistics. Since VRPSPDTW is NP-hard and exact methods…

Neural and Evolutionary Computing · Computer Science 2021-06-09 Shengcai Liu , Ke Tang , Xin Yao

The Conflict-Free Electric Vehicle Routing Problem (CF-EVRP) is an extension of the Vehicle Routing Problem (VRP), a combinatorial optimization problem of designing routes for vehicles to visit customers such that a cost function, typically…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Sabino Francesco Roselli , Per-Lage Götvall , Martin Fabian , Knut Åkesson

This paper introduces a novel compact mixed integer linear programming (MILP) formulation and a discretization discovery-based solution approach for the Vehicle Routing Problem with Time Windows (VRPTW). We aim to solve the optimization…

Optimization and Control · Mathematics 2024-03-04 Udayan Mandal , Amelia Regan , Louis Martin Rousseau , Julian Yarkony

The Conflict-Free Electric Vehicle Routing Problem (CF-EVRP) is a combinatorial optimization problem of designing routes for vehicles to visit customers such that a cost function, typically the number of vehicles or the total travelled…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Sabino Francesco Roselli , Remco Vader , Martin Fabian , Knut Akesson

Electric Vehicles (EVs) are becoming increasingly prevalent nowadays, with studies highlighting their potential as mobile energy storage systems to provide grid support. Realising this potential requires effective charging coordination,…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Jun Kang Yap , Vishnu Monn Baskaran , Wen Shan Tan , Ze Yang Ding , Hao Wang , David L. Dowe