English
Related papers

Related papers: Analytics and Machine Learning in Vehicle Routing …

200 papers

Combinatorial optimization has found applications in numerous fields, from aerospace to transportation planning and economics. The goal is to find an optimal solution among a finite set of possibilities. The well-known challenge one faces…

Artificial Intelligence · Computer Science 2020-06-03 Quentin Cappart , Thierry Moisan , Louis-Martin Rousseau , Isabeau Prémont-Schwarz , Andre Cire

Machine learning (ML) provides a broad spectrum of tools and architectures that enable the transformation of data from simulations and experiments into useful and explainable science, thereby augmenting domain knowledge. Furthermore,…

Plasma Physics · Physics 2024-09-05 Farbod Faraji , Maryam Reza

Machine scheduling aims to optimize job assignments to machines while adhering to manufacturing rules and job specifications. This optimization leads to reduced operational costs, improved customer demand fulfillment, and enhanced…

Many real-world vehicle routing problems involve rich sets of constraints with respect to the capacities of the vehicles, time windows for customers etc. While in recent years first machine learning models have been developed to solve basic…

Machine Learning · Computer Science 2020-06-17 Jonas K. Falkner , Lars Schmidt-Thieme

One of the most well-known problems in transportation and logistics is the Capacitated Vehicle Routing Problem (CVRP). It involves optimizing a set of truck routes to service a set of customers, subject to limits on truck capacity, to…

Extensive research has been conducted, over recent years, on various ways of enhancing heuristic search for combinatorial optimization problems with machine learning algorithms. In this study, we investigate the use of predictions from…

Neural and Evolutionary Computing · Computer Science 2022-10-24 Ítalo Santana , Andrea Lodi , Thibaut Vidal

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

The Clustered Vehicle Routing Problem (CluVRP) is a variant of the Capacitated Vehicle Routing Problem in which customers are grouped into clusters. Each cluster has to be visited once, and a vehicle entering a cluster cannot leave it until…

Artificial Intelligence · Computer Science 2014-04-29 Thibaut Vidal , Maria Battarra , Anand Subramanian , Güneş Erdoǧan

Human-driven vehicles (HVs) amplify naturally occurring perturbations in traffic, leading to congestion--a major contributor to increased fuel consumption, higher collision risks, and reduced road capacity utilization. While previous…

Robotics · Computer Science 2024-03-26 Bibek Poudel , Weizi Li , Kevin Heaslip

Multi-depot vehicle routing problems (MDVRPs) are prevalent in a variety of practical applications. However, they are computationally challenging to solve due to their inherent complexity. This paper proposes an effective hybrid algorithm…

Robotics · Computer Science 2026-05-08 Zhenyu Lei , Jin-Kao Hao

This paper considers an extension of the vehicle routing problem with synchronization constraints and introduces the vehicle routing problem with multiple synchronization constraints and variable service time. This important problem is…

Optimization and Control · Mathematics 2023-08-29 Faisal Alkaabneh , Rabiatu Bonku

Reinforcement Learning (RL) has emerged as a transformative approach in the domains of automation and robotics, offering powerful solutions to complex problems that conventional methods struggle to address. In scenarios where the problem…

Robotics · Computer Science 2023-09-04 Meraj Mammadov

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

Recent studies in using deep learning to solve routing problems focus on construction heuristics, the solutions of which are still far from optimality. Improvement heuristics have great potential to narrow this gap by iteratively refining a…

Artificial Intelligence · Computer Science 2020-05-12 Yaoxin Wu , Wen Song , Zhiguang Cao , Jie Zhang , Andrew Lim

Combining data-driven applications with control systems plays a key role in recent Autonomous Car research. This thesis offers a structured review of the latest literature on Deep Reinforcement Learning (DRL) within the realm of autonomous…

Robotics · Computer Science 2024-04-02 Yiyang Chen , Chao Ji , Yunrui Cai , Tong Yan , Bo Su

Industry 4.0 is a concept that assists companies in developing a modern supply chain (MSC) system when they are faced with a dynamic process. Because Industry 4.0 focuses on mobility and real-time integration, it is a good framework for a…

Optimization and Control · Mathematics 2020-10-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

The labeled MRPP (Multi-Robot Path Planning) problem involves routing robots from start to goal configurations efficiently while avoiding collisions. Despite progress in solution quality and runtime, its complexity and industrial relevance…

Robotics · Computer Science 2025-06-12 Teng Guo

The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider drivers' and…

Artificial Intelligence · Computer Science 2024-05-28 Juan Pablo Mesa , Alejandro Montoya , Raul Ramos-Pollán , Mauricio Toro

As a result of the ever increasing complexity of configuring and fine-tuning machine learning models, the field of automated machine learning (AutoML) has emerged over the past decade. However, software implementations like Auto-WEKA and…

Machine Learning · Computer Science 2022-11-09 Dimitrios Iliadis , Marcel Wever , Bernard De Baets , Willem Waegeman

Connected and automated vehicles (CAVs) are considered a potential solution for future transportation challenges, aiming to develop systems that are efficient, safe, and environmentally friendly. However, CAV control presents significant…

Robotics · Computer Science 2024-10-22 Min Hua , Dong Chen , Xinda Qi , Kun Jiang , Zemin Eitan Liu , Quan Zhou , Hongming Xu