近年来,随着电子商务的迅猛发展,城市快递量激增,从而推动了城市配送服务的发展。在能源紧缺和环境污染的双重压力下,电动汽车具有零排放、能源利用率高以及行驶成本低等优势,使得其代替传统燃油车进行城市配送成为必然趋势。电动汽车存在续航里程不足、充电时间长的局限性,在城市配送途中,需要前往充换电站进行电能补充,此过程不仅会导致车辆多绕行一段路程,还会影响车辆到达下一客户点的时间。因此,充换电站的位置对配送车辆的路径规划具有至关重要的作用。另外,随着顾客对服务满意度要求的提升,顾客需求的不确定性也在逐渐增加,且城市交通路况也经常出现不确定性。作为配送企业,考虑不确定环境下,利用电动汽车进行城市配送时,如何在合理的选择充换电站位置的同时,妥善安排配送车辆路径,从而降低运营成本,并提高配送效率,是目前有待解决的重要问题。本文针对不确定环境下城市绿色配送系统中的电动车充换电站选址及配送车辆路径的集成问题(LRP,Location-Routing Problem)进行研究,主要内容如下:首先,在文献分析的基础上,对电动汽车城市配送系统的特殊性、运作流程及系统规划的主要任务进行了剖析。其次,基于双层规划理论,构建了电动汽车城市配送的充换电站LRP模型,考虑了电动汽车进行充电或换电的选择决策,其中,上层规划模型从整个配送系统的角度出发,主要对选址问题进行决策;下层规划模型从车辆路径的角度出发,优化车辆的最佳配送路径。然后,针对客户点的货物需求量及车辆行驶时间的不确定性,利用鲁棒优化的方法,引入鲁棒控制参数,建立了LRP问题的鲁棒优化模型。最后,设计了差分进化算法与遗传算法相结合的两阶段启发式算法对该模型进行求解,并选取相关算例,利用matlab软件对其进行仿真。在此基础上,设计该模型与单独选址再分配路径情况的对比实验以及与仅充电、仅换电方式的对比实验,进一步验证了模型和算法的有效性、合理性。