拥堵情形下的污染路径规划问题(Pollution-Routing Problem with Congestion,PRPC)是在考虑车辆的排放控制与道路交通拥堵约束情景下的车辆路径规划问题。在这个问题中,考虑了一段一般化的拥堵时段,其开始时刻与结束时刻均能够根据实际情况自由设定。PRPC问题的目的是通过决策最优的车辆行驶路径以及优化车辆在两节点之间的行驶速度和从每个节点的出发时间,达到最小化总成本的总目标,这里的总成本包含了车辆行驶过程中的燃料消耗和污染排放,以及驾驶员的工资成本。文章给出了受拥堵影响的车辆在节点之间行驶时长的函数,并在此基础上给出了 PRPC问题的整数线性规划模型。此外,文章提出了一种两阶段算法求解PRPC问题。算法的第一阶段利用了一种经过改进的自适应大邻域搜索算法求得车辆行驶的最优路径(路径规划阶段),文章介绍了该算法的基本流程和改进方法。第二阶段中,通过对行驶速度和出发时间优化问题的最优化分析,给出了在固定路径的情况下优化车辆的行驶速度和出发时间的算法——通过寻找最佳的节点(该节点是在拥堵时段内第一个被服务的)以及该节点最优的开始服务时刻,进而分别优化拥堵前和拥堵后的自由行驶速度。文章给出了该算法求解PRPC问题的算例结果,并在算例结果中比较了两种驾驶员工资政策在总成本节约方面的表现,结果显示在车辆离开仓库节点的时刻才开始为驾驶员计算工资的策略相对而言能带来1%-2.5%的总成本节约。算例结果中同时还给出了不同的拥堵时段对PRPC问题的影响。