由于经济的高速发展,环境污染和资源匮乏问题越来越严重。人们开始不断寻找新的能源,因此电动汽车开始进入大家的视野。充电站作为电动汽车运行和维护的关键设施,是电动汽车发展推广中的关键部分,如何科学合理和经济的进行充电站的选址布局是亟待解决的问题。关于选址问题的研究由来已久,而电动汽车充电站选址的研究近年来也是学者们的研究热点。本文首先详细概述了选址问题的几种常见类型,分别是:P-median问题,P-center问题,集覆盖问题,最大覆盖问题,广义最大覆盖问题。之前关于充电站的选址研究大都是基于传统覆盖的选址模型,因此本文选择从一个新的角度即广义最大覆盖的概念入手研究电动汽车的充电站选址问题。它与传统的最大覆盖选址问题不同之处在于,用户的需求覆盖不再是二元的,它将传统的覆盖问题的二元变为广义上的多元,除了“完全覆盖”和“完全不覆盖”之外,还提出了一个新的概念—“部分覆盖”,将“单一覆盖”扩展为“合作覆盖”。而且每个充电站对需求点的客户需求的满足程度是不同的,这种满足程度随着距离的增加而减弱。在此基础上本文进一步详细研究了广义最大覆盖问题的两种具体情况—渐进覆盖和合作覆盖,并结合电动汽车的充电特性即充电逻辑构建了关于电动汽车充电站基于渐进覆盖和合作覆盖选址两种情形下的混合整数规划模型,并对模型进行了详细说明。最后通过一个具体案例的分析研究,并利用CPLEX通过分支定界法求解出充电站的最优建设方案。