电动汽车电池更换站网络的最优规划

作     者：吴凡 

作者单位：华北电力大学(北京) 

学位级别：硕士

导师姓名：施应玲;肖立

授予年度：2017年

学科分类：08[工学] 0807[工学-动力工程及工程热物理] 

主      题：换电站规划 Voronoi图 遗传算法 粒子群算法 分阶段规划 

摘      要：传统燃油车依赖于化石能源作为能量的来源。在其生命周期向外界空气中排放了大量的污染物,是环境质量持续恶化的原因之一。化石能源的枯竭、环境问题的加剧、公众环保意识的提升共同推动着电动汽车替代传统燃油车的进程。与此同时,电池储能技术和电驱动技术的发展也为电动汽车的普及创造了条件。要想转变传统的汽车使用需求普及电动汽车的生产和使用,首先要考虑的是电动汽车充换电网络基础设施建设的合理性。规划和投建电动汽车充换电网络所需要考虑的因素包括但不限于规划区域内的交通路网情况、充换电设施建设和运营成本、充换电需求分布、配电网络约束、电动汽车使用者驾驶习惯等。本文主要针对电动汽车换电站的最优布局开展研究。考虑电动汽车换电基础设施建设的分阶段特性,将换电设施建设区分为示范公益阶段和商业运营阶段。示范公益阶段处于分阶段性换电站建设的起步阶段,这一阶段服务的电动汽车种类具有局限性,如:仅服务于电动专用车;换电站点相对较少,无法完全覆盖到全部的换电需求点。商业运营阶段是换电站建设的成熟阶段,投资力度大,换电站点能够完全覆盖换电需求点。以商业运营阶段建立的换电站规划模型,将换电站点间的间隔距离,换电需求点到换电站点间的距离,换点能够容纳的换电机数量等作为约束条件,将换电站建设投运的成本、用户换电途中所需负担的成本、电池配送过程中产生的配送成本和生产所需用电量造成的碳排放成本,纳入规划考量。在这一阶段,电动汽车充换电站的规划可以分为以追求总成本(各种单项成本之和)最低的单目标优化和从不同应用场景出发侧重于不同权重考虑成本最优的多目标优化。本文在换电站规划的社会总成本中引入碳排放等效成本,使得环境因素纳入换电站规划的考虑范围。针对示范公益阶段的规划模型,采用0-1整数规划方法求解。针对商业运营阶段的单目标规划模型,结合计算几何和智能算法的特点,提出了2种电动汽车换电站规划的联合求解方法:基于改进粒子算法和Voronoi图的联合求解方法和基于遗传粒子算法和Voronoi图的联合求解方法。针对商业运营阶段的多目标规划模型,采用NSGA II算法求解该问题的Pareto前沿,并结合3种不同的应用场景,通过TOPSIS法对Pareto前沿解进行排序,选取出多目标优化问题的最优解。本文通过引入算例计算和论证了模型中两阶段电池更换站的规划方案和优化求解方法。文中所提出的将换电站规划方案分阶段制定是有实用性的,在此基础上基于计算几何和智能算法的联合求解方法经由仿真结果证明有效。