中文
相关论文

相关论文: Instance space analysis of the capacitated vehicle…

200 篇论文

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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 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,…

机器学习 · 计算机科学 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…

信息检索 · 计算机科学 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…

人工智能 · 计算机科学 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…

人工智能 · 计算机科学 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…

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…

最优化与控制 · 数学 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…

机器人学 · 计算机科学 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…

人工智能 · 计算机科学 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.…

机器学习 · 计算机科学 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,…

系统与控制 · 电气工程与系统科学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

量子物理 · 物理学 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,…

计算工程、金融与科学 · 计算机科学 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…

最优化与控制 · 数学 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…

系统与控制 · 电气工程与系统科学 2024-05-06 Maryam Nezami , Dimitrios S. Karachalios , Georg Schildbach , Hossam S. Abbas