随着技术与交通的不断协同发展,带动着城市物流的快速发展,这也使得城市内的交通拥堵及环境污染问题越来越严重。为减少城市配送给城市环境带来的压力,大力在物流行业中推广排放少、能耗小的纯电动汽车,成为热潮。但纯电动汽车的电池技术、服务设施等都还在不断发展完善中,使得纯电动汽车在城市配送环节应用还存在不少问题,如效率低、成本高等。同时面临不断注重服务质量的用户需求激增,企业需要思考如何将运营效率提高、成本降低、保障客户一定的满意度。本文进行考虑客户满意度的纯电动汽车的城市配送车辆路径规划问题研究。首先,整理和分析现有纯电动汽车的车辆路径问题及物流配送中客户满意度的研究,对纯电动汽车的城市配送现状进行多方面调查、从纯电动汽车自身劣势及企业实际运营两个角度分析纯电动汽车城市配送问题、基于现状及问题,从物流企业、消费者的角度来进行需求分析,再在分析基础上,搭建纯电动汽车城市配送车辆路径规划框架。其次,根据规划框架,构建考虑客户满意度的纯电动汽车城市配送车辆路径规划模型。目标函数上,建立通过时间窗定量化的更高客户满意度及更全面更低的各项成本,包括配送成本、车辆固定使用成本、充电成本、时间窗成本、环境成本及中途补充电量时,采用快充对电池的损耗成本;约束条件上,考虑一般的载重约束、节点约束、时间窗约束、纯电动汽车的电池约束及中途前往充电站进行电量补充时的排队等待时间。再次,针对建立的模型,比较分析各求解问题算法的优劣势及适用范围,选用遗传算法进行求解;通过染色体编码、设定初始化种群、设计适应度函数、设计遗传操作及算法终止条件,设计适用于求解考虑客户满意度的纯电动汽车城市配送车辆路径规划问题的遗传算法。最后,将某新能源物流公司的实际运营数据作为模型输入,编写程序,得到求解结果,并对结果进行分析比较,验证分析本文建立模型及算法的合理性、有效性。