中文
相关论文

相关论文: Off-line approximate dynamic programming for the v…

200 篇论文

Vehicular edge computing (VEC) is envisioned as a promising approach to process the explosive computation tasks of vehicular user (VU). In the VEC system, each VU allocates power to process partial tasks through offloading and the remaining…

网络与互联网体系结构 · 计算机科学 2021-12-30 Hongbiao Zhu , Qiong Wu , Xiaojun Wu , Qiang Fan , Pingyi Fan , Jiangzhou Wang

In this paper we present a model predictive control (MPC) approach to optimize vehicle scheduling and routing in an autonomous mobility-on-demand (AMoD) system. In AMoD systems, robotic, self-driving vehicles transport customers within an…

系统与控制 · 计算机科学 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

The multi-depot vehicle scheduling problem (MDVSP) is a critical planning challenge for transit agencies. We introduce a novel approach to MDVSP by incorporating service reliability through chance-constrained programming (CCP), targeting…

最优化与控制 · 数学 2024-07-02 Margarita P. Castro , Merve Bodur , Amer Shalaby

The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that has been of great interest for decades for both, science and industry. The CVRP is a variant of the vehicle routing problem characterized by capacity…

In dynamic vehicle routing problems (DVRPs), some part of the information is revealed or changed on the fly, and the decision maker has the opportunity to re-plan the vehicle routes during their execution, reflecting on the changes.…

最优化与控制 · 数学 2025-05-13 Markó Horváth , Tímea Tamási

The increasing adoption of Electric Vehicles (EVs) for service and goods distribution operations has led to the emergence of Electric Vehicle Routing Problems (EVRPs), a class of vehicle routing problems addressing the unique challenges…

最优化与控制 · 数学 2025-12-04 Andrea Spinelli , Dario Bezzi , Ola Jabali , Francesca Maggioni

In this paper, we consider a modified version of the control problem in a model free Markov decision process (MDP) setting with large state and action spaces. The control problem most commonly addressed in the contemporary literature is to…

人工智能 · 计算机科学 2018-02-01 Ajin George Joseph , Shalabh Bhatnagar

Over the past thirty years, the vehicle routing problem with stochastic demands (VRPSD) has emerged as a canonical application of the integer L-shaped method. Recently, the disaggregated integer L-shaped (DL-shaped) method, which decomposes…

最优化与控制 · 数学 2026-05-26 Robin Legault , Panca Jodiawan , Jean-François Côté , Leandro C. Coelho

Planning problems are hard, motion planning, for example, isPSPACE-hard. Such problems are even more difficult in the presence of uncertainty. Although, Markov Decision Processes (MDPs) provide a formal framework for such problems, finding…

人工智能 · 计算机科学 2013-01-14 Carlos E. Guestrin , Dirk Ormoneit

Autonomous driving has witnessed incredible advances in the past several decades, while Multi-Agent Reinforcement Learning (MARL) promises to satisfy the essential need of autonomous vehicle control in a wireless connected vehicle networks.…

多智能体系统 · 计算机科学 2023-03-24 Baidi Xiao , Rongpeng Li , Fei Wang , Chenghui Peng , Jianjun Wu , Zhifeng Zhao , Honggang Zhang

Resource allocation remains NP-hard due to combinatorial complexity. While deep reinforcement learning (DRL) methods, such as the Rainbow Deep Q-Network (DQN), improve scalability through prioritized replay and distributional heads,…

人工智能 · 计算机科学 2025-12-08 Truong Thanh Hung Nguyen , Truong Thinh Nguyen , Hung Cao

The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs). While it seems that the EVRP…

神经与进化计算 · 计算机科学 2022-08-29 Kousik Rajesh , Eklavya Jain , Prakash Kotecha

Robust routing under uncertainty is central to real-world logistics, yet most benchmarks assume static, idealized settings. We present SVRPBench, the first open benchmark to capture high-fidelity stochastic dynamics in vehicle routing at…

人工智能 · 计算机科学 2025-05-30 Ahmed Heakl , Yahia Salaheldin Shaaban , Martin Takac , Salem Lahlou , Zangir Iklassov

This paper examines the use of in-store customers as delivery couriers in a centralized crowd-shipping system, targeting the growing need for efficient last-mile delivery in urban areas. We consider a brick-and-mortar retail setting where…

人工智能 · 计算机科学 2025-07-03 Arash Dehghan , Mucahit Cevik , Merve Bodur , Bissan Ghaddar

Efficient virtual machine (VM) management can dramatically reduce energy consumption in data centers. Existing VM management algorithms fall into two categories based on whether the VMs' resource demands are assumed to be static or dynamic.…

网络与互联网体系结构 · 计算机科学 2016-02-02 Zhenhua Han , Haisheng Tan , Guihai Chen , Rui Wang , Yifan Chen , Francis C. M. Lau

This paper studies a finite-horizon Markov decision problem with information-theoretic constraints, where the goal is to minimize directed information from the controlled source process to the control process, subject to stage-wise cost…

系统与控制 · 电气工程与系统科学 2025-09-04 Zixuan He , Charalambos D. Charalambous , Photios A. Stavrou

The use of trucks and drones as a solution to address last-mile delivery challenges is a new and promising research direction explored in this paper. The variation of the problem where the drone can intercept the truck while in movement or…

人工智能 · 计算机科学 2024-09-24 Carlos Pambo , Jacomine Grobler

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…

最优化与控制 · 数学 2025-02-07 Hins Hu , Samitha Samaranayake

In this paper, a novel proximity and load-aware resource allocation for vehicle-to-vehicle (V2V) communication is proposed. The proposed approach exploits the spatio-temporal traffic patterns, in terms of load and vehicles' physical…

网络与互联网体系结构 · 计算机科学 2016-09-14 Muhammad Ikram Ashraf , Mehdi Bennis , Cristina Perfecto , Walid Saad

The paper explores the Biased Random-Key Genetic Algorithm (BRKGA) in the domain of logistics and vehicle routing. Specifically, the application of the algorithm is contextualized within the framework of the Vehicle Routing Problem with…

神经与进化计算 · 计算机科学 2024-05-02 Paola Festa , Francesca Guerriero , Mauricio G. C. Resende , Edoardo Scalzo