English
Related papers

Related papers: VRPBench: A Vehicle Routing Benchmark Tool

200 papers

The increasing demand for efficient last-mile delivery in smart logistics underscores the role of autonomous robots in enhancing operational efficiency and reducing costs. Traditional navigation methods, which depend on high-precision maps,…

Robotics · Computer Science 2025-02-14 Junhui Wang , Dongjie Huo , Zehui Xu , Yongliang Shi , Yimin Yan , Yuanxin Wang , Chao Gao , Yan Qiao , Guyue Zhou

Automated driving in urban scenarios requires efficient planning algorithms able to handle complex situations in real-time. A popular approach is to use graph-based planning methods in order to obtain a rough trajectory which is…

Robotics · Computer Science 2021-02-17 Oliver Speidel , Jona Ruof , Klaus Dietmayer

Urban design is a highly visual discipline that requires visualization for informed decision making. However, traditional urban design tools are mostly limited to representations on 2D displays that lack intuitive awareness. The popularity…

Human-Computer Interaction · Computer Science 2021-09-14 Chi Zhang , Wei Zeng , Ligang Liu

As robotic navigation techniques in perception and planning advance, mobile robots increasingly venture into off-road environments involving complex traversability. However, selecting suitable planning methods remains a challenge due to…

Robotics · Computer Science 2024-05-24 Masafumi Endo , Kohei Honda , Genya Ishigami

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

Systems and Control · Computer Science 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

Multi-echelon parcel delivery systems using electric vehicles (EVs) are crucial for managing urban logistics complexity and promoting sustainability. In multi-echelon systems, particularly within two-stage systems, larger vehicles transport…

Optimization and Control · Mathematics 2025-06-26 Nima Moradi , Niloufar Mirzavand Boroujeni , Navid Aftabi , Amin Aslani

We introduce BenchBot, a novel software suite for benchmarking the performance of robotics research across both photorealistic 3D simulations and real robot platforms. BenchBot provides a simple interface to the sensorimotor capabilities of…

Robotics · Computer Science 2020-08-04 Ben Talbot , David Hall , Haoyang Zhang , Suman Raj Bista , Rohan Smith , Feras Dayoub , Niko Sünderhauf

We consider vehicle-routing problems (VRPs) that incorporate the notion of {\em regret} of a client, which is a measure of the waiting time of a client relative to its shortest-path distance from the depot. Formally, we consider both the…

Data Structures and Algorithms · Computer Science 2013-11-26 Zachary Friggstad , Chaitanya Swamy

Recently, message-passing graph neural networks (MPNNs) have shown potential for solving combinatorial and continuous optimization problems due to their ability to capture variable-constraint interactions. While existing approaches leverage…

Artificial Intelligence · Computer Science 2025-02-05 Chendi Qian , Christopher Morris

We study the vehicle routing problem with stochastic demands (VRPSD), an important variant of the classical capacitated vehicle routing problem in which customer demands are modeled as random variables. We develop the first algorithm for…

Optimization and Control · Mathematics 2026-04-15 Matheus J. Ota , Ricardo Fukasawa

We propose a novel visual localization and navigation framework for real-world environments directly integrating observed visual information into the bird-eye-view map. While the renderable neural radiance map (RNR-Map) shows considerable…

Image and Video Processing · Electrical Eng. & Systems 2024-10-10 Minsoo Kim , Obin Kwon , Howoong Jun , Songhwai Oh

We study a new variant of the vehicle routing problem, called the Mobile Production Vehicle Routing Problem (MoP-VRP). In this problem, vehicles are equipped with 3D printers, and production takes place on the way to the customer. The…

Optimization and Control · Mathematics 2022-03-04 Yu Wang , Stefan Ropke , Min Wen , Simon Bergh

In the realm of vision models, the primary mode of representation is using pixels to rasterize the visual world. Yet this is not always the best or unique way to represent visual content, especially for designers and artists who depict the…

Computer Vision and Pattern Recognition · Computer Science 2024-08-30 Bocheng Zou , Mu Cai , Jianrui Zhang , Yong Jae Lee

The Unmanned Aerial Vehicle (UAV) path planning problem is a complex optimization problem in the field of robotics. In this paper, we investigate the possible utilization of this problem in benchmarking global optimization methods. We…

Neural and Evolutionary Computing · Computer Science 2025-01-27 Mhd Ali Shehadeh , Jakub Kudela

Recent neural combinatorial optimization (NCO) methods have shown promising problem-solving ability without requiring domain-specific expertise. Most existing NCO methods use training and testing data with a fixed constraint value and lack…

Machine Learning · Computer Science 2025-10-31 Fu Luo , Yaoxin Wu , Zhi Zheng , Zhenkun Wang

This study addresses a gap in the utilization of Reinforcement Learning (RL) and Machine Learning (ML) techniques in solving the Stochastic Vehicle Routing Problem (SVRP) that involves the challenging task of optimizing vehicle routes under…

Artificial Intelligence · Computer Science 2023-11-15 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

Time-series classification (TSC) has advanced significantly with deep learning, yet most models rely solely on raw numerical inputs, overlooking alternative representations. While texture-based encodings such as Gramian Angular Fields (GAF)…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Madhumitha Venkatesan , Xuyang Chen , Dongyu Liu

We propose a new spatial memory module and a spatial reasoner for the Visual Grounding (VG) task. The goal of this task is to find a certain object in an image based on a given textual query. Our work focuses on integrating the regions of a…

Computer Vision and Pattern Recognition · Computer Science 2021-05-27 Thierry Deruyttere , Guillem Collell , Marie-Francine Moens

Benchmarking is essential for developing and evaluating black-box optimization algorithms, providing a structured means to analyze their search behavior. Its effectiveness relies on carefully selected problem sets used for evaluation. To…

Neural and Evolutionary Computing · Computer Science 2025-11-17 Iván Olarte Rodríguez , Maria Laura Santoni , Fabian Duddeck , Carola Doerr , Thomas Bäck , Elena Raponi

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