物流已贯穿至人们生活的方方面面,运输作为影响物流成本的关键因素及重要组成部分,规划合理的运输路线对降低企业成本及提高顾客满意度具有非常重要的意义。与此同时,运输中传统燃油汽车排放的汽车尾气,对环境造成了不利的影响,随着人们对环境保护意识的不断增强,新能源汽车,因其比传统燃油汽车对环境更加友善,受到了政府的大力扶持,在物流行业中逐渐被使用。运输路线规划本质是车辆路径问题(VRP),本文研究基于插电式混合动力汽车(PHEV)的路径问题(PHEVRP)。当车辆行驶在电力模式下,可以实现零排放,在路径规划中考虑对充电站的访问以及对电池容量的评估。当车辆行驶在燃料模式下,可以覆盖更广的行程,在路径规划中考虑对燃料站的访问。本文是在满足一定约束条件下对PHEV物流运输车辆进行规划合理的行驶路线从而使总费用最小。本论文的主要研究内容如下:(1)从绿色物流以及VRP延伸问题出发,介绍说明了采用插电式混合动力汽车作为运输工具的优越性,根据研究内容,分别介绍了GVRP和EVRP问题及研究现状、PHEVRP问题研究现状、多种充电方式问题研究现状及考虑排队情况的VRP问题的研究现状,并对解决组合优化问题的算法进行了综述。(2)针对PHEVRP问题,给出相关参数定义并建立了问题的数学模型。设计了一种结合序列变邻域下降搜索的混合文化基因算法(HMA＿SVD),使用标准测试案例,将HMA＿SVD算法得到的结果与现有文献中的最优结果进行对比,从而验证改进算法的有效性,并通过分析实验结果展示算法的稳定性。(3)针对考虑在能量站的资源占有排队情况、在充电站拥有不同的充电方式(包括慢充、快充和超快充)的全新PHEVRP问题,采用迭代局部搜索算法(ILS)求解。从问题的编码与解码方式、初始化种群、解的更新等方面出发对问题及求解算法进行详细介绍,此外在最小化总费用的目标函数中增加了诸多更接近现实的因素,例如在不同充电方式下的充电费用等。最后展示基于基准测试案例的实验结果及具体案例分析。