随着全球环境污染、能源短缺等问题日益凸显,新能源汽车作为一种节能减排的交通工具受到了广泛关注,其发展及推广使用不仅是解决国家能源安全、环境治理问题的重要手段之一,更是汽车产业新一轮的经济增长突破口和完成交通能源转型的根本途径。为此,世界主要经济体都在积极推动新能源汽车的发展,然而新能源汽车发展过程中面临诸多挑战,各国的市场推广和应用情况不如人意,除了电池及充电技术不够成熟以外,基础充电设施配套的完善不足是另一突出制约因素。在新能源汽车推广前期,加大充电服务供给、提高充电便利性、改善充电服务质量,能够有效地缓解消费者“里程焦虑”,提高消费者采纳新能源汽车的积极性,助推新能源汽车推广扩散。但目前在充电设施建设中还存在投资成本高、布局不合理、用户排队时间长等问题,鉴于此,本文以充电设施建设为切入点,重点分析充电基础设施意义及现状,构建考虑政府补贴及成本差异化的充电站双目标规划模型,设计不同的求解策略及对应算法,并通过实例应用验证了模型及规划方法的有效性。本文的主要研究工作如下:(1)构建充电站布局规划双目标模型。对充电方式、基础设施建设及运营模式等进行概述;剖析了充电站规划的关键影响因素;提出了充电需求预测思路。在此基础上,综合考虑投资方与用户诉求,以投资方成本最小和用户时间成本最低为目标函数,考虑场地成本差异化与政府补贴,建立了城市区域新能源汽车公共快充站的双目标规划模型。(2)提出不同的求解策略并设计对应算法。采取基于偏好的“先决策,后搜索”、非偏好的“先搜索,后决策”两种不同求解策略,提高决策的灵活性;结合云模型的思想,分别设计了改进的并行遗传算法及NSGA-Ⅱ算法对模型进行求解,克服传统遗传算法及NSGA-Ⅱ算法存在的不足,并给出具体的求解步骤。(3)运用实证研究,对模型和算法进行了实践应用。以重庆市内环以内区域快充站规划布局为实例,基于灰色预测法对该区的充电需求进行预测,利用Python软件编程完成了模型的求解,给出了规划区域内公共快充规划方案供决策者参考,对两种求解策略及求解结果进行分析。