English
Related papers

Related papers: USPR: Learning a Unified Solver for Profiled Routi…

200 papers

The integration of autonomous driving technologies with vehicular networks presents significant challenges in privacy preservation, communication efficiency, and resource allocation. This paper proposes a novel U-shaped split federated…

Machine Learning · Computer Science 2024-11-12 Lu Yu , Zheng Chang , Yunjian Jia , Geyong Min

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

The Vehicle Fleet Sizing, Positioning and Routing Problem with Stochastic Customers (VFSPRP-SC) consists on pairing strategic decisions of depot positioning and fleet sizing with operational vehicle routing decisions while taking into…

Optimization and Control · Mathematics 2021-09-21 David Corredor-Montenegro , Maria Jose Consuegra-Laino , Alfaima Lucía Solano-Blanco , Camilo Gómez

Recent neural solvers have achieved strong performance on vehicle routing problems (VRPs), yet they mainly assume symmetric Euclidean distances, restricting applicability to real-world scenarios. A core challenge is encoding the relational…

Machine Learning · Computer Science 2026-03-06 Hang Yi , Ziwei Huang , Yining Ma , Zhiguang Cao

Neural Combinatorial Optimization has been researched actively in the last eight years. Even though many of the proposed Machine Learning based approaches are compared on the same datasets, the evaluation protocol exhibits essential flaws…

Machine Learning · Computer Science 2023-10-09 Daniela Thyssens , Tim Dernedde , Jonas K. Falkner , Lars Schmidt-Thieme

Unmanned Surface Vehicles technology (USVs) is an exciting topic that essentially deploys an algorithm to safely and efficiently performs a mission. Although reinforcement learning is a well-known approach to modeling such a task,…

Machine Learning · Computer Science 2020-03-24 Mohammad Etemad , Nader Zare , Mahtab Sarvmaili , Amilcar Soares , Bruno Brandoli Machado , Stan Matwin

Learning-based methods have become increasingly popular for solving vehicle routing problems due to their near-optimal performance and fast inference speed. Among them, the combination of deep reinforcement learning and graph representation…

Machine Learning · Computer Science 2024-05-22 Zhenwei Wang , Ruibin Bai , Fazlullah Khan , Ender Ozcan , Tiehua Zhang

Path planning methods for the unmanned aerial vehicle (UAV) in goods delivery have drawn great attention from industry and academics because of its flexibility which is suitable for many situations in the "Last Kilometer" between customer…

Machine Learning · Computer Science 2020-04-22 Linfei Feng

In this paper, we study a joint detection, mapping and navigation problem for a single unmanned aerial vehicle (UAV) equipped with a low complexity radar and flying in an unknown environment. The goal is to optimize its trajectory with the…

Robotics · Computer Science 2020-07-23 Anna Guerra , Francesco Guidi , Davide Dardari , Petar M. Djuric

Optimizing delivery routes for last-mile logistics service is challenging and has attracted the attention of many researchers. These problems are usually modeled and solved as variants of vehicle routing problems (VRPs) with challenging…

Artificial Intelligence · Computer Science 2023-03-09 Qian Shao , Shih-Fen Cheng

Reinforcement Learning with Verifiable Rewards (RLVR) has recently emerged as a powerful paradigm for facilitating the self-improvement of large language models (LLMs), particularly in the domain of complex reasoning tasks. However,…

Machine Learning · Computer Science 2025-07-17 Ziru Liu , Cheng Gong , Xinyu Fu , Yaofang Liu , Ran Chen , Shoubo Hu , Suiyun Zhang , Rui Liu , Qingfu Zhang , Dandan Tu

Zero-shot domain adaptation (ZSDA) presents substantial challenges due to the lack of images in the target domain. Previous approaches leverage Vision-Language Models (VLMs) to tackle this challenge, exploiting their zero-shot learning…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Xiao Zhang , Fei Wei , Yong Wang , Wenda Zhao , Feiyi Li , Xiangxiang Chu

Multi-task Vehicle Routing Problems (VRPs) aim to minimize routing costs while satisfying diverse constraints. Existing solvers typically adopt a unified reinforcement learning (RL) framework to learn generalizable patterns across tasks.…

Artificial Intelligence · Computer Science 2026-03-03 Shuangchun Gui , Suyu Liu , Xuehe Wang , Zhiguang Cao

This research proposes a hybrid Machine Learning and metaheuristic mechanism that is designed to solve Vehicle Routing Problems (VRPs). The main of our method is an edge solution selector model, which classifies solution edges to identify…

Machine Learning · Computer Science 2025-08-21 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux , Daniele Vigo

We are in the midst of a semi-autonomous era in urban transportation in which varying forms of vehicle autonomy are gradually being introduced. This phase of partial autonomy is anticipated by some to span a few decades due to various…

Optimization and Control · Mathematics 2025-02-07 Hins Hu , Samitha Samaranayake

We consider the Single School Routing Problem (SSRP) where students from a single school are picked up by a fleet of school buses, subject to a set of constraints. The constraints that are typically imposed for school buses are bus…

Optimization and Control · Mathematics 2022-10-03 Xiaotong Guo , Samitha Samaranayake

Unmanned aerial vehicles or drones are becoming increasingly popular due to their low cost and high mobility. In this paper we address the routing and coordination of a drone-truck pairing where the drone travels to multiple locations to…

Discrete Mathematics · Computer Science 2022-03-16 Fanruiqi Zeng , Zaiwei Chen , John-Paul Clarke , David Goldsman

In the era of 5G mobile communication, there has been a significant surge in research focused on unmanned aerial vehicles (UAVs) and mobile edge computing technology. UAVs can serve as intelligent servers in edge computing environments,…

Multiagent Systems · Computer Science 2023-09-06 Zhengrong Song , Chuan Ma , Ming Ding , Howard H. Yang , Yuwen Qian , Xiangwei Zhou

Visual Place Recognition (VPR) is a crucial part of mobile robotics and autonomous driving as well as other computer vision tasks. It refers to the process of identifying a place depicted in a query image using only computer vision. At…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Amar Ali-bey , Brahim Chaib-draa , Philippe Giguère

License Plate Recognition (LPR) plays a critical role in various applications, such as toll collection, parking management, and traffic law enforcement. Although LPR has witnessed significant advancements through the development of deep…

Computer Vision and Pattern Recognition · Computer Science 2023-12-06 Rayson Laroca , Luiz A. Zanlorensi , Valter Estevam , Rodrigo Minetto , David Menotti