English
Related papers

Related papers: A Vehicle Routing Problem for Human-Centered Elect…

200 papers

In this paper, we present the Foundation Model for the Montreal Capacitated Vehicle Routing Problem (FM-MCVRP), a novel Deep Learning (DL) model that approximates high-quality solutions to a variant of the Capacitated Vehicle Routing…

Machine Learning · Computer Science 2024-03-04 Samuel J. K. Chin , Matthias Winkenbach , Akash Srivastava

Electric vehicles (EVs) are an eco-friendly alternative to vehicles with internal combustion engines. Despite their environmental benefits, the massive electricity demand imposed by the anticipated proliferation of EVs could jeopardize the…

Systems and Control · Electrical Eng. & Systems 2019-11-18 Nanduni I. Nimalsiri , Chathurika P. Mediwaththe , Elizabeth L. Ratnam , Marnie Shaw , David B. Smith , Saman K. Halgamuge

Motivated by the promising advances of deep-reinforcement learning (DRL) applied to cooperative multi-agent systems we propose a model and learning procedure to solve the Capacitated Multi-Vehicle Routing Problem (CMVRP) with fixed fleet…

Neural and Evolutionary Computing · Computer Science 2019-12-10 Jose Manuel Vera , Andres G. Abad

The electrification of shared mobility has become popular across the globe. Many cities have their new shared e-mobility systems deployed, with continuously expanding coverage from central areas to the city edges. A key challenge in the…

Machine Learning · Computer Science 2024-09-21 Man Luo , Bowen Du , Wenzhe Zhang , Tianyou Song , Kun Li , Hongming Zhu , Mark Birkin , Hongkai Wen

Meeting-point-based feeder services using EVs have good potential to achieve an efficient and clean on-demand mobility service. However, customer-to-meeting-point, vehicle routing, and charging scheduling need to be jointly optimized to…

Optimization and Control · Mathematics 2024-01-10 Tai-Yu Ma , Yumeng Fang , Richard D. Connors , Francesco Viti , Haruko Nakao

The charging scheduling problem of Electric Buses (EBs) is investigated based on Deep Reinforcement Learning (DRL). A Markov Decision Process (MDP) is conceived, where the time horizon includes multiple charging and operating periods in a…

Machine Learning · Computer Science 2025-05-16 Jiaju Qi , Lei Lei , Thorsteinn Jonsson , Lajos Hanzo

The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi…

Optimization and Control · Mathematics 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

With the rapid development of smart mobile devices, the car-hailing platforms (e.g., Uber or Lyft) have attracted much attention from both the academia and the industry. In this paper, we consider an important dynamic car-hailing problem,…

Machine Learning · Computer Science 2021-08-12 Peng Cheng , Jiabao Jin , Lei Chen , Xuemin Lin , Libin Zheng

Fluctuations in electricity tariffs induced by the sporadic nature of demand loads on power grids has initiated immense efforts to find optimal scheduling solutions for charging and discharging plug-in electric vehicles (PEVs) subject to…

Systems and Control · Computer Science 2020-04-28 Abbas Mehrabi , Aresh Dadlani , Seungpil Moon , Kiseon Kim

While dynamic ridesharing has been extensively studied, there remains a significant research gap in exploring role flexibility within the many-to-many ridesharing scheme, where the system allows for several pickups for drivers and multiple…

Optimization and Control · Mathematics 2025-04-08 Fatemeh Amerehi , Patrick Healy

Electric vehicles (EVs) are being rapidly adopted due to their economic and societal benefits. Autonomous mobility-on-demand (AMoD) systems also embrace this trend. However, the long charging time and high recharging frequency of EVs pose…

Optimization and Control · Mathematics 2022-11-28 Sihong He , Zhili Zhang , Shuo Han , Lynn Pepin , Guang Wang , Desheng Zhang , John Stankovic , Fei Miao

Bus electrification plays a crucial role in advancing urban transportation sustainability. Battery Electric Buses (BEBs), however, often need recharging, making the Problem of Locating and Allocating Charging Equipment for BEBs (PLACE-BEB)…

Optimization and Control · Mathematics 2024-10-16 Sadjad Bazarnovi , Taner Cokyasar , Omer Verbas , Abolfazl Kouros Mohammadian

This paper addresses the problem of optimizing charging/discharging schedules of electric vehicles (EVs) when participate in demand response (DR). As there exist uncertainties in EVs' remaining energy, arrival and departure time, and future…

Artificial Intelligence · Computer Science 2022-09-21 Guibin. Chen , Xiaoying. Shi

Due to the practical importance of vehicle routing problems (VRP), there exists an ever-growing body of research in algorithms and (meta)heuristics for solving such problems. However, the diversity of VRP domains creates the separate…

Artificial Intelligence · Computer Science 2021-05-25 Konstantin Sidorov , Alexander Morozov

Connected and Automated Vehicles (CAVs), in particular those with multiple power sources, have the potential to significantly reduce fuel consumption and travel time in real-world driving conditions. In particular, the Eco-driving problem…

Systems and Control · Electrical Eng. & Systems 2023-09-21 Zhaoxuan Zhu , Shobhit Gupta , Abhishek Gupta , Marcello Canova

Highly populated cities face several challenges, one of them being the intense traffic congestion. In recent years, the concept of Urban Air Mobility has been put forward by large companies and organizations as a way to address this…

Artificial Intelligence · Computer Science 2025-02-13 Emmanouil S. Rigas , Panayiotis Kolios , Georgios Ellinas

The Electric Vehicle Routing Problem with Time Windows and Station-based or Route-based Charging Options addresses fleet optimization incorporating both conventional charging stations and continuous wireless charging infrastructure. This…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Tran Trung Duc , Vu Duc Minh , Nguyen Ngoc Doanh , Pham Gia Nguyen , Laurent El Ghaoui , Ha Minh Hoang

Many industrial sites and digital logistics platforms rely on diesel-powered light-duty trucks to transport workers and small-scale facilities, which results in a significant amount of greenhouse gas emissions (GHGs). To address this, we…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Yifu Ding , Ruicheng Ao , Pablo Duenas-Martinez , Thomas Magnanti

In modern cities, the number of Electric vehicles (EV) is increasing rapidly for their low emission and better dynamic performance, leading to increasing demand for EV charging. However, due to the limited number of EV charging facilities,…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Yaofeng Song , Han Zhao , Ruikang Luo , Liping Huang , Yicheng Zhang , Rong Su

Deep reinforcement learning (DRL) has been used to learn effective heuristics for solving complex combinatorial optimisation problem via policy networks and have demonstrated promising performance. Existing works have focused on solving…

Machine Learning · Computer Science 2020-12-25 Nasrin Sultana , Jeffrey Chan , A. K. Qin , Tabinda Sarwar