中文
相关论文

相关论文: JPDS-NN: Reinforcement Learning-Based Dynamic Task…

200 篇论文

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

数据库 · 计算机科学 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi

Recently, there is an emerging trend to apply deep reinforcement learning to solve the vehicle routing problem (VRP), where a learnt policy governs the selection of next node for visiting. However, existing methods could not handle well the…

机器学习 · 计算机科学 2021-10-07 Jingwen Li , Liang Xin , Zhiguang Cao , Andrew Lim , Wen Song , Jie Zhang

The min-max vehicle routing problem (min-max VRP) traverses all given customers by assigning several routes and aims to minimize the length of the longest route. Recently, reinforcement learning (RL)-based sequential planning methods have…

机器学习 · 计算机科学 2024-06-07 Zhi Zheng , Shunyu Yao , Zhenkun Wang , Xialiang Tong , Mingxuan Yuan , Ke Tang

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

最优化与控制 · 数学 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

最优化与控制 · 数学 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno

One of the lessons from the COVID-19 pandemic is the importance of social distancing, even in challenging circumstances such as pre-hurricane evacuation. To explore the implications of integrating social distancing with evacuation…

人工智能 · 计算机科学 2021-10-15 Yi-Lin Tsai , Chetanya Rastogi , Peter K. Kitanidis , Christopher B. Field

The vehicle routing problem with drones (VRP-D) is to determine the optimal routes of trucks and drones such that the total operational cost is minimized in a scenario where the trucks work in tandem with the drones to deliver parcels to…

计算机与社会 · 计算机科学 2024-04-16 Navid Imran , Myounggyu Won

This paper presents an approach to learn the local-search heuristics that iteratively improves the solution of Vehicle Routing Problem (VRP). A local-search heuristics is composed of a destroy operator that destructs a candidate solution,…

神经与进化计算 · 计算机科学 2020-02-21 Lei Gao , Mingxiang Chen , Qichang Chen , Ganzhong Luo , Nuoyi Zhu , Zhixin Liu

Recent neural heuristics for the Vehicle Routing Problem (VRP) primarily rely on node coordinates as input, which may be less effective in practical scenarios where real cost metrics-such as edge-based distances-are more relevant. To…

机器学习 · 计算机科学 2025-06-23 Dian Meng , Zhiguang Cao , Yaoxin Wu , Yaqing Hou , Hongwei Ge , Qiang Zhang

With the growing popularity of electric vehicles (EVs), maintaining power grid stability has become a significant challenge. To address this issue, EV charging control strategies have been developed to manage the switch between…

系统与控制 · 电气工程与系统科学 2023-08-21 Junkai Qian , Yuning Jiang , Xin Liu , Qing Wang , Ting Wang , Yuanming Shi , Wei Chen

Deep reinforcement learning (RL) has been shown to be effective in producing approximate solutions to some vehicle routing problems (VRPs), especially when using policies generated by encoder-decoder attention mechanisms. While these…

机器学习 · 计算机科学 2024-12-19 Joshua Levin , Randall Correll , Takanori Ide , Takafumi Suzuki , Takaho Saito , Alan Arai

The electric vehicle routing problem with time windows (EVRPTW) is a complex optimization problem in sustainable logistics, where routing decisions must minimize total travel distance, fleet size, and battery usage while satisfying strict…

机器学习 · 计算机科学 2026-01-22 Mertcan Daysalilar , Fuat Uyguroglu , Gabriel Nicolosi , Adam Meyers

The past decade has seen a rapid penetration of electric vehicles (EV) in the market, more and more logistics and transportation companies start to deploy EVs for service provision. In order to model the operations of a commercial EV fleet,…

机器学习 · 计算机科学 2021-08-24 Bo Lin , Bissan Ghaddar , Jatin Nathwani

For NP-hard combinatorial optimization problems, it is usually difficult to find high-quality solutions in polynomial time. The design of either an exact algorithm or an approximate algorithm for these problems often requires significantly…

机器学习 · 计算机科学 2021-05-07 Kun Lei , Peng Guo , Yi Wang , Xiao Wu , Wenchao Zhao

The rapid advancement of Artificial Intelligence (AI) has introduced Deep Neural Network (DNN)-based tasks to the ecosystem of vehicular networks. These tasks are often computation-intensive, requiring substantial computation resources,…

机器学习 · 计算机科学 2024-06-12 Zhang Liu , Hongyang Du , Junzhe Lin , Zhibin Gao , Lianfen Huang , Seyyedali Hosseinalipour , Dusit Niyato

The increasing uptake of electrical vehicles (EVs) has increased the awareness of battery degradation costs and how they can be minimized. However, from a planning perspective it is difficult to integrate battery degradation models into…

计算工程、金融与科学 · 计算机科学 2022-03-10 Daniel Gebbran , Jeppe Rich , Tomislav Dragicevic

This study focuses on optimizing path planning for unmanned ground vehicles (UGVs) in precision agriculture using deep reinforcement learning (DRL) techniques in continuous action spaces. The research begins with a review of traditional…

机器人学 · 计算机科学 2026-01-09 Laukik Patade , Rohan Rane , Sandeep Pillai

The Capacitated Vehicle Routing Problem (CVRP) is a core NP-hard problem in the field of combinatorial optimization. It aims to plan optimal routes for a fleet of vehicles with uniform capacity, serving a set of customers with specific…

数据结构与算法 · 计算机科学 2026-04-07 Yongyu Chen

Model-free deep-reinforcement-based learning algorithms have been applied to a range of COPs~\cite{bello2016neural}~\cite{kool2018attention}~\cite{nazari2018reinforcement}. However, these approaches suffer from two key challenges when…

机器学习 · 计算机科学 2022-06-01 Nasrin Sultana , Jeffrey Chan , Tabinda Sarwar , A. K. Qin

Deep reinforcement learning (RL) has been shown to be effective in producing approximate solutions to some vehicle routing problems (VRPs), especially when using policies generated by encoder-decoder attention mechanisms. While these…

机器学习 · 计算机科学 2024-12-31 Joshua Levin , Randall Correll , Takanori Ide , Takafumi Suzuki , Saito Takaho , Alan Arai