基于满意优化的电动汽车充电站选址

Location of Electric Vehicle Recharging Stations Based on Satisfactory Optimization

充电站选址是当前电动汽车推广中面临的首要问题.基于满意优化理论,提出了电动汽车用户满意度评价函数;通过引入充电站等级概念,以平均电动汽车用户满意度最大为目标函数,建立了多等级电动汽车充电站选址的混合整数规划模型,并提出了基于免疫算法的模型求解算法.测试结果表明,该模型可以有效地确定充电站的位置、等级及服务区域,并且其求解算法是快速、有效的.

Location of electric vehicle recharging stations is the primary issue to promote the usage of electric vehicles. Based on satisfactory optimization theory, the evaluation function of electric vehicle users＇ satisfaction is proposed. By introducing the conception of multi-grade of recharging stations, a mixed integer programming model on location of multi-grade electric vehicle recharging stations is developed, and its objective function is to maximize the average electric vehicle users＇ satisfaction. And an algorithm based on immune algorithm is proposed to solve this model. The test results show that the proposed model can effectively determine the locations, grades and the service regions of the recharging stations, and the algorithm is quick and effective.