English
Related papers

Related papers: Vehicle Routing Problems in the Age of Semi-Autono…

200 papers

In the classic Vehicle Routing Problem (VRP) a fleet of of vehicles has to visit a set of customers while minimising the operations' costs. We study a rich variant of the VRP featuring split deliveries, an heterogeneous fleet, and…

Artificial Intelligence · Computer Science 2016-12-07 Arthur Mahéo , Tommaso Urli , Philip Kilby

In the last decades, the classical Vehicle Routing Problem (VRP), i.e., assigning a set of orders to vehicles and planning their routes has been intensively researched. As only the assignment of order to vehicles and their routes is already…

Neural and Evolutionary Computing · Computer Science 2022-01-13 Veronika Lesch , Maximilian König , Samuel Kounev , Anthony Stein , Christian Krupitzer

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

Artificial Intelligence · Computer Science 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs). While it seems that the EVRP…

Neural and Evolutionary Computing · Computer Science 2022-08-29 Kousik Rajesh , Eklavya Jain , Prakash Kotecha

Recent studies and industry advancements indicate that modular vehicles (MVs) have the potential to enhance transportation systems through their ability to dock and split during a trip. Although various applications of MVs have been…

Optimization and Control · Mathematics 2025-03-17 Hang Zhou , Yang Li , Chengyuan Ma , Keke Long , Xiaopeng Li

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

Machine Learning · Computer Science 2024-11-08 Elija Deineko , Carina Kehrt

We introduce the Vehicle Routing Problem with Resource-Constrained Pickup and Delivery (VRP-RPD), where vehicles transport finite identical resources to customer locations for autonomous processing before retrieval and redeployment. Unlike…

Optimization and Control · Mathematics 2026-03-27 Manbir Sodhi , Romesh Prasad , Harishjitu Saseendran

The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial optimisation problems for which numerous models and algorithms have been proposed. To tackle the complexities, uncertainties and dynamics involved in…

Conflict-Free Vehicle Routing Problems (CF-VRPs) arise in manufacturing, transportation and logistics facilities where Automated Guided Vehicles (AGVs) are utilized to move loads. Unlike \textit{Vehicle Routing Problems} arising in…

Optimization and Control · Mathematics 2024-06-28 Tommaso Adamo , Gianpaolo Ghiani , Emanuela Guerriero

We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a single model that finds near-optimal solutions for problem instances sampled from a given…

Artificial Intelligence · Computer Science 2018-05-23 Mohammadreza Nazari , Afshin Oroojlooy , Lawrence V. Snyder , Martin Takáč

We propose a two phase time dependent vehicle routing and scheduling optimization model that identifies the safest routes, as a substitute for the classical objectives given in the literature such as shortest distance or travel time,…

Artificial Intelligence · Computer Science 2017-10-20 Aschkan Omidvar , Eren Erman Ozguven , O. Arda Vanli , R. Tavakkoli-Moghaddam

The Vehicle Routing Problem (VRP) has been widely studied throughout its history as a way of optimizing routes by minimizing distances, and the issue of risk in VRP has been received less attention, which is essential to increase transport…

Optimization and Control · Mathematics 2022-08-23 Gabriel Adam Bilato , Cleber Damião Rocco , Anibal Tavares de Azevedo

This paper introduces a reinforcement learning approach to optimize the Stochastic Vehicle Routing Problem with Time Windows (SVRP), focusing on reducing travel costs in goods delivery. We develop a novel SVRP formulation that accounts for…

Artificial Intelligence · Computer Science 2024-02-16 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

Despite the extensive research efforts and the remarkable results obtained on Vehicle Routing Problems (VRP) by using algorithms proposed by the Machine Learning community that are partially or entirely based on data-driven analysis, most…

Machine Learning · Computer Science 2021-09-30 Luca Accorsi , Andrea Lodi , Daniele Vigo

The Vehicle Routing Problem (VRP) is a fundamental challenge in logistics management research, given its substantial influence on transportation efficiency, cost minimization, and service quality. As a combinatorial optimization problem,…

Computational Engineering, Finance, and Science · Computer Science 2025-07-01 Souad Abdoune , Menouar Boulif

Simultaneous multi vibroseis vehicle operations are central to modern land seismic exploration and can be modeled as a Vehicle Routing Problem (VRP). A critical distinction from classical VRPs, however, is the need for a minimum start-time…

Optimization and Control · Mathematics 2025-08-11 Kexin Zhu , Jialong Shi , Jianyong Sun , Heng Zhou , Mingen Kuang , Ye Fan

We consider several Vehicle Routing Problems (VRP) with profits, which seek to select a subset of customers, each one being associated with a profit, and to design service itineraries. When the sum of profits is maximized under distance…

Data Structures and Algorithms · Computer Science 2014-07-29 Thibaut Vidal , Nelson Maculan , Puca Huachi Vaz Penna , Luis Satoru Ochi

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

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

Routing problems are often faced by companies who serve costumers through vehicles. Such problems have a challenging structure to optimize, despite the recent advances in combinatorial optimization. The goal of this project is to study and…

Neural and Evolutionary Computing · Computer Science 2018-09-03 Felipe F. Müller , Luis A. A. Meira
‹ Prev 1 2 3 10 Next ›