近年来,我国经济的持续发展带动了快递行业的井喷式爆发。据悉,仅2018年双十一当天,全国各地的主要电商就已经产生了 13亿物流订单,快递行业的繁荣预示着更多物流车辆的投入。而目前为止,快递车仍然以传统燃油车辆为主。考虑到其排放的二氧化碳、一氧化氮等气体将会对大气造成不可逆转的污染,四通一达、顺丰等物流大厂纷纷引入新能源物流车代替传统燃油车辆。随着大企业社会责任感的增强、电动物流车续驶里程进一步提升以及更多城市对电动物流车道路通行权的开放、政府在电动车推广过程中的补助和鼓励政策的实施,可以预想,不久的未来,电动物流车势必替代传统燃油车。然而,电动物流车自身也存在发展瓶颈,一方面由于电动车固有的续航力程较短的缺陷,另一方面电动车充换电站基础设施严重不足,使得电动车的发展举步维艰。因此,本文将以物流企业为角度,以电动车为研究对象,研究电动车从固定的配送中心出发,完成网点的需求后,回到配送中心的过程。本文主要研究了考虑集送货混合配送的电动车路径优化问题,当网点既存在集货需求又存在送货需求且集货或送货需求均小于车辆载重时,传统的路线规划问题,为了最小化行驶距离,一般要求在集货的同时完成对这个点的送货需求。然而由于由于电动车的特征—耗电量是随着载货量变化的,所以过早集货将导致耗电量的增加,因此本文允许顾客点的集货和送货需求分离,允许车辆先进行集货需求。所以可能会出现三种情况:(1)车辆A同时完成了这个点的集货和送货需求。(2)车辆A先完成一点的送货需求,回程途中再完成集货需求。(3)车辆A完成一点的送货需求,而集货需求是由另一辆车完成的。这三种方式统称为混合配送。文章首先对集货送货相关理论、电动车相关理论及国内外关于电动车路线研究进行了梳理,同时在现有公式下求出了耗电量随着载货量变化的公式,并将集货送货和货物量造成的物流车电量损耗也考虑在内,建立了考虑集送货混合配送的电动车路径优化问题整数线性模型EVRPDDP。在求解算法上,小规模算例采用Cplex求出精确解,大规模算例则设计了两阶段算法,第一阶段用K-means算法进行网点的分组,第二阶段对每一个组运用禁忌搜索算法。最后,以S速运公司为背景,设计了具体案例,通过混合配送和集货送货一体化对比的结果,证明了采用集送货混合配送的方式可以降低总成本。