Saved in:
Bibliographic Details
Main Authors: Gwon, Minwoo, Kim, Jiwon, Yoo, Seungjun, Kim, Kwang-Ki K.
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2412.09109
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866929627311636480
author Gwon, Minwoo
Kim, Jiwon
Yoo, Seungjun
Kim, Kwang-Ki K.
author_facet Gwon, Minwoo
Kim, Jiwon
Yoo, Seungjun
Kim, Kwang-Ki K.
contents This paper presents evS2CP, an optimization-based framework for simultaneous speed and charging planning designed for connected electric vehicles (EVs). With EVs emerging as competitive alternatives to internal combustion engine vehicles, overcoming challenges such as limited charging infrastructure is crucial. evS2CP addresses these issues by minimizing the travel time, charging time, and energy consumption, providing practical solutions for both human-operated and autonomous vehicles. This framework leverages V2X communication to integrate essential EV planning data, including route geometry, real-time traffic conditions, and charging station availability, while simulating dynamic driving environments using open-web API services. The speed and charging planning problem was initially formulated as a nonlinear programming model, which was then convexified into a quadratic programming model without charging-stop constraints. Additionally, a mixed-integer programming approach was employed to optimize charging station selection and minimize the frequency of charging events. A mixed-integer quadratic programming implementation exhibited exceptional computational efficiency and scalability, effectively solving trip plans over distances exceeding 700 km in a few seconds. Simulations conducted using open-source and commercial solvers validated the framework's near-global optimality, demonstrating its robustness and feasibility for real-world applications in connected EV ecosystems.
format Preprint
id arxiv_https___arxiv_org_abs_2412_09109
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle evS2CP: Real-time Simultaneous Speed and Charging Planner for Connected Electric Vehicles
Gwon, Minwoo
Kim, Jiwon
Yoo, Seungjun
Kim, Kwang-Ki K.
Systems and Control
Computational Engineering, Finance, and Science
Optimization and Control
93C85, 49M37, 65K05, 90C29, 68T40, 70B15
G.1.6; G.1.2; H.5.2; G.4; H.4.3; J.6
This paper presents evS2CP, an optimization-based framework for simultaneous speed and charging planning designed for connected electric vehicles (EVs). With EVs emerging as competitive alternatives to internal combustion engine vehicles, overcoming challenges such as limited charging infrastructure is crucial. evS2CP addresses these issues by minimizing the travel time, charging time, and energy consumption, providing practical solutions for both human-operated and autonomous vehicles. This framework leverages V2X communication to integrate essential EV planning data, including route geometry, real-time traffic conditions, and charging station availability, while simulating dynamic driving environments using open-web API services. The speed and charging planning problem was initially formulated as a nonlinear programming model, which was then convexified into a quadratic programming model without charging-stop constraints. Additionally, a mixed-integer programming approach was employed to optimize charging station selection and minimize the frequency of charging events. A mixed-integer quadratic programming implementation exhibited exceptional computational efficiency and scalability, effectively solving trip plans over distances exceeding 700 km in a few seconds. Simulations conducted using open-source and commercial solvers validated the framework's near-global optimality, demonstrating its robustness and feasibility for real-world applications in connected EV ecosystems.
title evS2CP: Real-time Simultaneous Speed and Charging Planner for Connected Electric Vehicles
topic Systems and Control
Computational Engineering, Finance, and Science
Optimization and Control
93C85, 49M37, 65K05, 90C29, 68T40, 70B15
G.1.6; G.1.2; H.5.2; G.4; H.4.3; J.6
url https://arxiv.org/abs/2412.09109