English
Related papers

Related papers: JPDS-NN: Reinforcement Learning-Based Dynamic Task…

200 papers

Green vehicle routing problem (GVRP) aims to consider greenhouse gas emissions reduction, while routing the vehicles. It can be either through adopting Alternative Fuel Vehicles (AFVs) or with existing conventional fossil fuel vehicles in…

Optimization and Control · Mathematics 2023-01-20 Saba Sabet , Bilal Farooq

We study the problem of deploying a fleet of mobile robots to service tasks that arrive stochastically over time and at random locations in an environment. This is known as the Dynamic Vehicle Routing Problem (DVRP) and requires robots to…

Multi-vehicle routing problem with soft time windows (MVRPSTW) is an indispensable constituent in urban logistics distribution systems. Over the past decade, numerous methods for MVRPSTW have been proposed, but most are based on heuristic…

Artificial Intelligence · Computer Science 2020-10-28 Ke Zhang , Meng Li , Zhengchao Zhang , Xi Lin , Fang He

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…

Optimization and Control · Mathematics 2025-12-04 Andrea Spinelli , Dario Bezzi , Ola Jabali , Francesca Maggioni

This thesis concerns the use of reinforcement learning to train neural networks to aid in the design of public transit networks. The Transit Network Design Problem (TNDP) is an optimization problem of considerable practical importance.…

Machine Learning · Computer Science 2025-02-26 Andrew Holliday

The main goal of this paper is to time-effectively route and schedule a fleet of Electric Vehicles (EVs) on a road network in order to serve a set of customers. In particular, we aim to propose an optimized route planning by exploiting the…

Optimization and Control · Mathematics 2015-06-02 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane , Stefano Suraci

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized…

Optimization and Control · Mathematics 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

Vehicle platooning, one of the advanced services supported by 5G NR-V2X, improves traffic efficiency in the connected intelligent transportation systems (C-ITSs). However, the packet delivery ratio of platoon communication, especially in…

Networking and Internet Architecture · Computer Science 2021-05-04 Liu Cao , Hao Yin

This paper proposes a novel Variational Graph-to-Scheduler (VG2S) framework for solving the Job Shop Scheduling Problem (JSSP), a critical task in manufacturing that directly impacts operational efficiency and resource utilization.…

Machine Learning · Computer Science 2026-02-04 Seung Heon Oh , Jiwon Baek , Ki Young Cho , Hee Chang Yoon , Jong Hun Woo

Platooning technology is renowned for its precise vehicle control, traffic flow optimization, and energy efficiency enhancement. However, in large-scale mixed platoons, vehicle heterogeneity and unpredictable traffic conditions lead to…

Multiagent Systems · Computer Science 2024-08-15 Xin Gao , Xueyuan Li , Hao Liu , Ao Li , Zhaoyang Ma , Zirui Li

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

The deep reinforcement learning-based energy management strategies (EMS) have become a promising solution for hybrid electric vehicles (HEVs). When driving cycles are changed, the neural network will be retrained, which is a time-consuming…

Machine Learning · Computer Science 2022-04-21 Jingyi Xu , Zirui Li , Li Gao , Junyi Ma , Qi Liu , Yanan Zhao

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

Optimization and Control · Mathematics 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

The Vehicle Routing Problem is about optimizing the routes of vehicles to meet the needs of customers at specific locations. The route graph consists of depots on several levels and customer positions. Several optimization methods have been…

Artificial Intelligence · Computer Science 2024-09-18 László Kovács , Ali Jlidi

Solving practical multi-depot vehicle routing problems (MDVRP) is a challenging optimization task central to modern logistics, increasingly driven by e-commerce. To address the MDVRP's computational complexity, neural-based combinatorial…

Machine Learning · Computer Science 2026-05-01 Arthur Corrêa , Paulo Nascimento , Samuel Moniz

Vehicle Routing Problems (VRPs) in real-world applications often come with various constraints, therefore bring additional computational challenges to exact solution methods or heuristic search approaches. The recent idea to learn heuristic…

Artificial Intelligence · Computer Science 2022-08-01 Qiaoyue Tang , Yangzhe Kong , Lemeng Pan , Choonmeng Lee

We consider the vehicle routing problem with stochastic demands (VRPSD), a stochastic variant of the well-known VRP in which demands are only revealed upon arrival of the vehicle at each customer. Motivated by the significant recent…

Optimization and Control · Mathematics 2023-02-07 Alexandre M. Florio , Michel Gendreau , Richard F. Hartl , Stefan Minner , Thibaut Vidal

Opportunistic Networks (OppNets) employ the Store-Carry-Forward (SCF) paradigm to maintain communication during intermittent connectivity. However, routing performance suffers due to dynamic topology changes, unpredictable contact patterns,…

Networking and Internet Architecture · Computer Science 2026-02-18 Meisam Sharifi Sani , Saeid Iranmanesh , Raad Raad , Faisel Tubbal

Traffic routing is vital for the proper functioning of the Internet. As users and network traffic increase, researchers try to develop adaptive and intelligent routing algorithms that can fulfill various QoS requirements. Reinforcement…

Networking and Internet Architecture · Computer Science 2024-09-24 Wang Wumian , Sajal Saha , Anwar Haque , Greg Sidebottom