English
Related papers

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

200 papers

Given the rise of electric vehicle (EV) adoption, supported by government policies and dropping technology prices, new challenges arise in the modeling and operation of electric transportation. In this paper, we present a model for solving…

Optimization and Control · Mathematics 2021-04-13 Oluwaseun Oladimeji , Alvaro Gonzalez-Castellanos , David Pozo , Yury Dvorkin , Samrat Acharya

The Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) is a classic NP-hard combinatorial optimization problem widely applied in logistics distribution and transportation management. Its complexity stems from the constraints of…

Machine Learning · Computer Science 2025-07-22 Linjiang Cao , Maonan Wang , Xi Xiong

Electric vehicle (EV) charging can negatively impact electric distribution networks by exceeding equipment thermal ratings and causing voltages to drop below standard ranges. In this paper, we develop a decentralized EV charging control…

Optimization and Control · Mathematics 2020-04-02 Mingxi Liu , Phillippe K. Phanivong , Yang Shi , Duncan S. Callaway

In Part I of this paper we formulate an optimal scheduling problem for battery swapping that assigns to each electric vehicle (EV) a best station to swap its depleted battery based on its current location and state of charge. The schedule…

Optimization and Control · Mathematics 2016-12-01 Pengcheng You , Steven H. Low , Liang Zhang , Ruilong Deng , Georgios B. Giannakis , Youxian Sun , Zaiyue Yang

Uncoordinated charging of large-scale electric vehicles (EVs) will have a negative impact on the secure and economic operation of the power system, especially at the distribution level. Given that the charging load of EVs can be controlled…

Systems and Control · Computer Science 2016-01-20 Shaolun Xu , Liang Zhang , Zheng Yan , Donghan Feng , Gang Wang , Xiaobo Zhao

Mobile robots often have limited battery life and need to recharge periodically. This paper presents an RRT- based path-planning algorithm that addresses battery power management. A path is generated continuously from the robot's current…

Robotics · Computer Science 2023-11-01 Ronit Chitre , Arpita Sinha

This paper proposes a quantum algorithm for the capacitated vehicle routing problem with time windows (CVRPTW) based on Grover Search framework. This problem is often faced by Postal services in the context of package delivery or other…

Optimization and Control · Mathematics 2026-05-19 Imran Meghazi , Éric Bourreau

This paper investigates the problem of bidirectional energy exchange between electric vehicles (EVs) and road lanes embedded with wireless power transfer technologies called wireless charging-discharging lanes (WCDLs). As such, EVs could…

Systems and Control · Electrical Eng. & Systems 2020-08-31 Dinh Hoa Nguyen

In (Zhu et al., 2022), it proposes an electric vehicle traveling salesman problem with drone while assuming that the electric vehicle (EV) is a battery-electric vehicle whose energy could be refreshed in a battery swap station in minutes.…

Optimization and Control · Mathematics 2022-05-30 Tengkuo Zhu , Stephen D. Boyles , Avinash Unnikrishnan

With the rise of e-commerce and increasing customer requirements, logistics service providers face a new complexity in their daily planning, mainly due to efficiently handling same day deliveries. Existing multi-stage stochastic…

Optimization and Control · Mathematics 2023-04-04 Léo Baty , Kai Jungel , Patrick S. Klein , Axel Parmentier , Maximilian Schiffer

This paper presents a nonlinear-model based hybrid optimal control technique to compute a suboptimal power-split strategy for power/energy management in a parallel hybrid electric vehicle (PHEV). The power-split strategy is obtained as…

Optimization and Control · Mathematics 2018-04-04 Kasemsak Uthaichana , Raymond DeCarlo , Sorin Bengea , Miloš Žefran , Steve Pekarek

We study electric vehicle (EV) fleet and charging infrastructure planning in a spatial setting. With customer requests arriving continuously at rate $\lambda$ throughout the day, we determine the minimum number of vehicles and chargers for…

Optimization and Control · Mathematics 2025-09-19 Sushil Mahavir Varma , Francisco Castro , Siva Theja Maguluri

Optimizing car sharing systems under demand uncertainty is an emerging problem for ensuring profitable and sustainable operations of these services while taking into account quality of service concerns. With the increasing adoption of…

Optimization and Control · Mathematics 2023-07-18 Sinan Emre Kosunda , Beste Basciftci , Esra Koca

The integration of Electric Buses (EBs) with renewable energy sources such as photovoltaic (PV) panels is a promising approach to promote sustainable and low-carbon public transportation. However, optimizing EB charging schedules to…

Machine Learning · Computer Science 2025-12-04 Jiaju Qi , Lei Lei , Thorsteinn Jonsson , Dusit Niyato

Temporal dependencies between customer visits, such as synchronization constraints, pose a fundamental challenge in vehicle routing. These dependencies, which arise in applications such as home healthcare routing, aircraft scheduling, and…

Optimization and Control · Mathematics 2026-04-20 Loek van Montfort , Markus Leitner , Rosario Paradiso

The existing segment routing (SR) methods need to determine the routing first and then use path segmentation approaches to select swap nodes to form a segment routing path (SRP). They require re-segmentation of the path when the routing…

Artificial Intelligence · Computer Science 2025-03-24 Miao Ye , Jihao Zheng , Qiuxiang Jiang , Yuan Huang , Ziheng Wang , Yong Wang

Against the backdrop of the burgeoning global low-altitude economy, countries have successively introduced a series of policies to accelerate the application and commercialization of electric vertical take-off and landing (eVTOL) aircraft.…

Systems and Control · Electrical Eng. & Systems 2026-05-21 Pengfeng Lin , Miao Zhu , Jiahui Sun , Haoyang Cui , Xiaoyong Cao , Chuanlin Zhang , Yunda Yan

The growing demand for electric vehicle (EV) charging infrastructure presents significant planning challenges, requiring efficient strategies for investment and operation to deliver cost-effective charging services. However, the potential…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Xinda Zheng , Canchen Jiang , Hao Wang

A key assumption made in this paper is that electric vehicle (EV) battery charging profiles are rectangular. This requires a specific and new formulation of the charging problem, involving discrete action sets for the EVs in particular. The…

Optimization and Control · Mathematics 2015-09-24 Oliver Beaude , Samson Lasaulce , Martin Hennebel , Ibrahim Mohand-Kaci

In the context of charging electric vehicles (EVs), the price-based demand response (PBDR) is becoming increasingly significant for charging load management. Such response usually encourages cost-sensitive customers to adjust their energy…

Systems and Control · Electrical Eng. & Systems 2024-04-17 Chengyang Gu , Yuxin Pan , Ruohong Liu , Yize Chen