English
Related papers

Related papers: Instance space analysis of the capacitated vehicle…

200 papers

In this paper, we propose a solution for cross-modal transportation retrieval. Due to the cross-domain problem of traffic images, we divide the problem into two sub-tasks of pedestrian retrieval and vehicle retrieval through a simple…

Computer Vision and Pattern Recognition · Computer Science 2024-04-03 Haonan Xu , Yurui Huang , Sishun Pan , Zhihao Guan , Yi Xu , Yang Yang

Road transportation is of critical importance for a nation, having profound effects in the economy, the health and life style of its people. With the growth of cities and populations come bigger demands for mobility and safety, creating new…

Machine Learning · Computer Science 2019-08-28 M. Ricardo Carlos

Existing deep reinforcement learning (DRL) based methods for solving the capacitated vehicle routing problem (CVRP) intrinsically cope with homogeneous vehicle fleet, in which the fleet is assumed as repetitions of a single vehicle. Hence,…

Machine Learning · Computer Science 2022-03-08 Jingwen Li , Yining Ma , Ruize Gao , Zhiguang Cao , Andrew Lim , Wen Song , Jie Zhang

Recommender systems (RS), which have been an essential part in a wide range of applications, can be formulated as a matrix completion (MC) problem. To boost the performance of MC, matrix completion with side information, called inductive…

Information Retrieval · Computer Science 2020-02-13 Kai-Lang Yao , Wu-Jun Li

Neural Combinatorial Optimization (NCO) has emerged as a powerful framework for solving combinatorial optimization problems by integrating deep learning-based models. This work focuses on improving existing inference techniques to enhance…

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áč

The Capacitated Vehicle Routing Problem (CVRP) is a fundamental NP-hard problem with broad applications in logistics and transportation. Real-world CVRPs often involve diverse objectives and complex constraints, such as time windows or…

Artificial Intelligence · Computer Science 2026-05-15 Wen Wang , Xiangchen Wu , Liang Wang , Hao Hu , Xianping Tao

In transportation networks, where traffic lights have traditionally been used for vehicle coordination, intersections act as natural bottlenecks. A formidable challenge for existing automated intersections lies in detecting and reasoning…

Artificial Intelligence · Computer Science 2022-10-05 Majid Khonji , Rashid Alyassi , Wolfgang Merkt , Areg Karapetyan , Xin Huang , Sungkweon Hong , Jorge Dias , Brian Williams

We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle…

Optimization and Control · Mathematics 2018-10-11 Anirudh Subramanyam , Akang Wang , Chrysanthos E. Gounaris

Path planning is an important component in any highly automated vehicle system. In this report, the general problem of path planning is considered first in partially known static environments where only static obstacles are present but the…

Robotics · Computer Science 2018-04-20 Asem Khattab

The article presents a framework for the resolution of rich vehicle routing problems which are difficult to address with standard optimization techniques. We use local search on the basis on variable neighborhood search for the construction…

Artificial Intelligence · Computer Science 2008-09-04 Martin Josef Geiger , Wolf Wenger

In this paper we present a new approach to tackle complex routing problems with an improved state representation that utilizes the model complexity better than previous methods. We enable this by training from temporal differences.…

Machine Learning · Computer Science 2021-04-27 Ahmad Bdeir , Simon Boeder , Tim Dernedde , Kirill Tkachuk , Jonas K. Falkner , Lars Schmidt-Thieme

This paper offers a formal framework for the rare collision risk estimation of autonomous vehicles (AVs) with multi-agent situation awareness, affected by different sources of noise in a complex dynamic environment. In our proposed setting,…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Mahdieh Zaker , Henk A. P. Blom , Sadegh Soudjani , Abolfazl Lavaei

Vectorized high-definition (HD) maps contain detailed information about surrounding road elements, which are crucial for various downstream tasks in modern autonomous vehicles, such as motion planning and vehicle control. Recent works…

Computer Vision and Pattern Recognition · Computer Science 2024-03-12 Zhenhua Xu , Kwan-Yee. K. Wong , Hengshuang Zhao

Machine-learning approaches to algorithm-selection typically take data describing an instance as input. Input data can take the form of features derived from the instance description or fitness landscape, or can be a direct representation…

Machine Learning · Computer Science 2024-01-24 Quentin Renau , Emma Hart

This paper focuses on building semantic maps, containing object poses and shapes, using a monocular camera. This is an important problem because robots need rich understanding of geometry and context if they are to shape the future of…

Computer Vision and Pattern Recognition · Computer Science 2021-03-09 Qiaojun Feng , Yue Meng , Mo Shan , Nikolay Atanasov

The Vehicle Routing Problem (VRP) is an example of a combinatorial optimization problem that has attracted academic attention due to its potential use in various contexts. VRP aims to arrange vehicle deliveries to several sites in the most…

Quantum Physics · Physics 2025-05-08 Nishikanta Mohanty , Bikash K. Behera , Christopher Ferrie

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

With the rise of e-commerce and increasing customer requirements, logistics service providers face a new complexity in their daily planning, mainly due to efficiently handling same day deliveries. Existing multi-stage stochastic…

Optimization and Control · Mathematics 2023-04-04 Léo Baty , Kai Jungel , Patrick S. Klein , Axel Parmentier , Maximilian Schiffer

Reference tracking and obstacle avoidance rank among the foremost challenging aspects of autonomous driving. This paper proposes control designs for solving reference tracking problems in autonomous driving tasks while considering static…

Systems and Control · Electrical Eng. & Systems 2024-05-06 Maryam Nezami , Dimitrios S. Karachalios , Georg Schildbach , Hossam S. Abbas
‹ Prev 1 3 4 5 6 7 10 Next ›