摘要
Electrical vehicles (EVs) have become a popular green transportation means recently because they have lower energy consumption costs and produce less pollution. The success of EVs relies on technologies to extend their driving range, which can be achieved by the good deployment of EV recharging stations. This paper considers a special EV network composed of fixed routes for an EV fleet, where each EV moves along its own cyclic tour of depots. By setting up a recharging station on a depot, an EV can recharge its battery. for no longer than a pre-specified duration constraint. We seek an optimal deployment of recharging stations and an optimal recharging schedule for each EV such that all EVs can continue their tours in the planning horizon with minimum total costs. To solve this difficult location problem, we first propose a mixed integer program (MIP) formulation and then derive four new valid inequalities to shorten the solution time. Eight MIP models, which were created by adding different combinations of the four valid inequalities to the basic model, have been implemented to test their individual effectiveness and synergy over twelve randomly generated EV networks. Valuable managerial insights into the usage of valid inequalities and the relations between the battery capacity and the total costs, number of recharging facilities to be installed, and running time are analyzed.
学科与关键词
- Optimal Location of Electrical Vehicle Charging Stations With Both Self-and Valet-Charging ServiceZhao, Tianyi; Li, Na*; Kong, Nan; Xie, XiaoqingIEEE Transactions on Automation Science and Engineering, 2023.
- Charge Stations Deployment Strategy for Maximizing the Charge Oppurnity of Electric Vehicles (EVs)Hong Yao; Zheng Zhao; Huawei Huang; Lei CongCommunications in Computer and Information Science, Springer Berlin Heidelberg, 603-611, 2012.
- Coordinated Charging Scheduling of Electric Vehicles: A Mixed-Variable Differential Evolution ApproachLiu, Wei-Li; Gong, Yue-Jiao*; Chen, Wei-Neng; Liu, Zhiqin; Wang, Hua; Zhang, Jun*IEEE Transactions on Intelligent Transportation Systems, 2020, 21(12): 5094-5109.被引 119
