English
Related papers

Related papers: Subpath-Based Column Generation for Electric Vehic…

200 papers

The Bus Driver Scheduling Problem (BDSP) is a combinatorial optimization problem with the goal to design shifts to cover prearranged bus tours. The objective takes into account the operational cost as well as the satisfaction of drivers.…

Optimization and Control · Mathematics 2026-04-23 Lucas Kletzander , Tommaso Mannelli Mazzoli , Nysret Musliu , Pascal Van Hentenryck

The transition to electric vehicles (EVs) is critical to achieving sustainable transportation, but challenges such as limited driving range and insufficient charging infrastructure have hindered the widespread adoption of EVs, especially in…

Machine Learning · Computer Science 2025-03-13 Jingyi Zhao , Haoxiang Yang , Yang Liu

Electric vehicles (EVs) provide a cleaner alternative that not only reduces greenhouse gas emissions but also improves air quality and reduces noise pollution. The consumer market for electrical vehicles is growing very rapidly. Designing a…

Signal Processing · Electrical Eng. & Systems 2020-03-19 Seyed Sajjad Fazeli , Saravanan Venkatachalam , Ratna Babu Chinnam , Alper Murat

In recent years, electric vehicle (EV) charging station has experienced an increasing supply-demand mismatch due to its fluctuating renewables and unpredictable charging demand. To reduce its operating cost, this paper proposes a…

Optimization and Control · Mathematics 2022-04-19 Dongxiang Yan , Yue Chen

Column Generation (CG) is an effective and iterative algorithm to solve large-scale linear programs (LP). During each CG iteration, new columns are added to improve the solution of the LP. Typically, CG greedily selects one column with the…

Machine Learning · Computer Science 2024-12-30 Yi-Xiang Hu , Feng Wu , Shaoang Li , Yifang Zhao , Xiang-Yang Li

The timely transportation of goods to customers is an essential component of economic activities. However, heavy-duty diesel trucks used for goods delivery significantly contribute to greenhouse gas emissions within many large metropolitan…

Systems and Control · Electrical Eng. & Systems 2023-11-15 Mikhail A. Bragin , Zuzhao Ye , Nanpeng Yu

In the context of transport electrification, a model coupling Electric Vehicles (EV) driving and charging decisions is considered. While a Traffic Assignment Problem (TAP) is considered for the driving part, the charging operation is done…

Systems and Control · Electrical Eng. & Systems 2021-11-15 Benoît Sohet , Yezekael Hayel , Olivier Beaude , Alban Jeandin

This paper studies optimal thermal management and charging of a battery electric vehicle driving over long distance trips. The focus is on the potential benefits of including a heat pump in the thermal management system for waste heat…

Systems and Control · Electrical Eng. & Systems 2022-10-10 Ahad Hamednia , Victor Hanson , Jiaming Zhao , Nikolce Murgovski , Jimmy Forsman , Mitra Pourabdollah , Viktor Larsson , Jonas Fredriksson

In a dynamic distribution market environment, residential prosumers with solar power generation and battery energy storage devices can flexibly interact with the power grid via power exchange. Providing a schedule of this bidirectional…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Yang Li , D. Mahinda Vilathgamuwa , Daniel E. Quevedo , Chih Feng Lee , Changfu Zou

Although electric vehicles are considered a viable solution to reduce greenhouse gas emissions, their uncoordinated charging could have adverse effects on power system operation. Nevertheless, the task of optimal electric vehicle charging…

Optimization and Control · Mathematics 2016-01-19 Liang Zhang , Vassilis Kekatos , Georgios B. Giannakis

The integration of intermittent renewable energy sources into distribution networks introduces significant uncertainties and fluctuations, challenging their operational security, stability, and efficiency. This paper considers robust…

Systems and Control · Electrical Eng. & Systems 2025-06-02 Runjie Zhang , Kaiping Qu , Changhong Zhao , Wanjun Huang

The two-echelon inventory-routing problem (2E-IRP) addresses the coordination of inventory management and freight transportation throughout a two-echelon supply network. The latter consists of geographically widespread customers whose…

Optimization and Control · Mathematics 2022-06-29 Sara Charaf , Duygu Taş , Simme Douwe Flapper , Tom van Woensel

SNCF, the French public train company, is experimenting to develop new types of transportation services by tackling vehicle routing problems. While many deep learning models have been used to tackle efficiently vehicle routing problems, it…

Artificial Intelligence · Computer Science 2023-01-11 Baptiste Rabecq , Rémy Chevrier

Most neural methods for Vehicle Routing Problems (VRPs) are limited to Euclidean settings or simple graphs. In this work, we instead consider multigraphs, where parallel edges represent distinct travel options with varying trade-offs (e.g.,…

Machine Learning · Computer Science 2026-05-08 Filip Rydin , Morteza Haghir Chehreghani , Balázs Kulcsár

Electric vehicles (EVs) play a significant role in enhancing the sustainability of transportation systems. However, their widespread adoption is hindered by inadequate public charging infrastructure, particularly to support long-distance…

Quantum Physics · Physics 2025-03-12 Tina Radvand , Alireza Talebpour , Homa Khosravian

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…

Systems and Control · Electrical Eng. & Systems 2023-08-21 Junkai Qian , Yuning Jiang , Xin Liu , Qing Wang , Ting Wang , Yuanming Shi , Wei Chen

With the increasing adoption of plug-in electric vehicles (PEVs), it is critical to develop efficient charging coordination mechanisms that minimize the cost and impact of PEV integration to the power grid. In this paper, we consider the…

Optimization and Control · Mathematics 2016-04-04 Wanrong Tang , Ying Jun Zhang

The use of electric vehicles (EV) in the last mile is appealing from both sustainability and operational cost perspectives. In addition to the inherent cost efficiency of EVs, selling energy back to the grid during peak grid demand, is a…

Artificial Intelligence · Computer Science 2022-04-13 Ajay Narayanan , Prasant Misra , Ankush Ojha , Vivek Bandhu , Supratim Ghosh , Arunchandar Vasan

This paper proposes a two-stage optimization framework to evaluate whether cost-optimal electric vehicle (EV) charging infrastructure translates into effective operation under distribution grid constraints. The proposed approach explicitly…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Biswarup Mukherjee

Rising labor costs and increasing logistical demands pose significant challenges to modern delivery systems. Automated Electric Vehicles (AEVs) could reduce reliance on delivery personnel and increase route flexibility, but their adoption…

Multiagent Systems · Computer Science 2025-03-11 Jingyi Zhao , Jiayu Yang , Haoxiang Yang