학술논문
Modeling and optimization of the re-balancing problem with re charging requirements in electric vehicle sharing systems
Document Type
Conference
Author
Source
2022 34th Chinese Control and Decision Conference (CCDC) Control and Decision Conference (CCDC), 2022 34th Chinese. :588-593 Aug, 2022
Subject
Language
ISSN
1948-9447
Abstract
With the rapid development of station-based one-way electric-vehicle sharing, the temporal and spatial imbalanced distribution of vehicles resulted from the balance requirements and the charging requirements is becoming increasingly prominent. This study mainly addresses a re-balancing problem of station-based one-way shared electric-cars with re-charging requirements, with the goal of minimizing the total relocation costs, the number of unbalanced vehicles and the number of vehicles with low level of batteries. A 0-1 nonlinear programming model is built. Two valid inequalities are designed to solve the problem. The two valid inequalities are validated and evaluated based on randomly generated instances. Numerical experimental results indicate that the two valid inequalities can provide optimal or near-optimal solutions for large-scaled instances in a short running time.