Vietnam is viewed as one of the promising markets for electric vehicles (EVs), especially automobiles when it is predicted to reach 1 million in 2028 and 3.5 million in 2040. However, the lack of charging station infrastructure has hindered the growth rate of EVs in this country. This study aims to propose an optimization model using Mixed-Integer Nonlinear Programming (MINLP) to implement an optimal location strategy for EVs charging stations in Ho Chi Minh (HCM) City. The problem is solved by a solver named Gurobi and using the Brand-and-Cut method. There are 2 perspectives including Charging Station Operators and EV users. In addition, 7 kinds of costs considered include installation cost, land rental cost, maintenance cost, operational cost, charging cost, waiting cost, and traveling cost. From 1509 Point of Interest and 199 residential areas, 134 POIs were chosen with 923 charging stations including 592 Level-2 chargers and 331 Level-3 chargers to fully satisfy the customer demand. Furthermore, the effectiveness of the proposed model is proved by a minor MIP Gap and running in a short time with full feasibility.
翻译:越南被视为电动汽车(尤其是乘用车)极具潜力的市场,预计2028年将达到100万辆,2040年将达到350万辆。然而,充电站基础设施的缺乏阻碍了该国电动汽车的增长速度。本研究旨在提出一种基于混合整数非线性规划(MINLP)的优化模型,为胡志明市电动汽车充电站制定最优选址策略。该问题通过名为Gurobi的求解器并采用分支切割法进行求解。研究涵盖充电站运营商和电动汽车用户两个视角,同时考虑了安装成本、土地租赁成本、维护成本、运营成本、充电成本、等待成本和行驶成本等7类成本。从1509个兴趣点和199个居住区中,筛选出134个兴趣点,布局923个充电站(包括592个二级充电桩和331个三级充电桩),以充分满足用户需求。此外,所提模型通过较小的MIP间隙、短时间运行及完全可行性验证了其有效性。