中文摘要：

研究了电动汽车作为通勤工具情况下的充电站选址问题.首先根据城市通勤道路长度、各条道路上的通勤人员拟使用电动汽车的数量,以及电动汽车的最大续航里程等信息,构建了包含两种边的赋权网络图,进一步将电动汽车充电站选址问题转化为赋权网络图的最大覆盖问题,并建立了以极大化满足用户需求为目标的充电站选址问题整数非线性规划模型,设计了求解模型的启发式算法.最后,通过一个具体算例对模型及算法进行了验证,结果显示,模型和算法是解决电动汽车充电站选址问题有效方法.

英文摘要：

This paper studies the location problem of electric vehicle charging station in the case of electric vehicle as a commuter tool.Firstly,according to the length of the urban commuter road,the number of electric vehicles which would be used by the commuters on the road,and the maximum mileage of electric vehicles,a weighted network including two types of edges is constructed.Secondly,the location problem of electric vehicle charging station is transformed into a maximum covering problem of the weighted network.Then an integer nonlinear programming model for the location problem of electric vehicle charging station is formulated,the objective function of the mathematical model is to maximize meet the customers＇ needs.A heuristic algorithm to solve the model is designed.Finally,we do simulation using a numerical example.The results show that the mathematical model and algorithm are effective in solving the location problem of electric vehicle charging station.