【摘要】针对在推广新能源车辆时所遇到的车辆覆盖范围小,能源补充站有限等问题,建立了考虑新能源车辆运载能力与行程约束的绿色车辆路径问题(CGVRP,Capacitated Green Vehicle Routing Problem)的数学模型,同时设计两阶段的启发式算法对CGVRP问题进行求解。通过算例验证了算法的可行性与有效性。根据算例的结果,发现增加能源补充站的数量能够减少新能源车辆配送路径的长度。此外,就CGVRP问题算例结果与具有运载力约束的车辆路径选择问题(CVRP,Capacitated Vehicle Routing Problem)的结果比较发现,尽管车辆在配送过程中的二氧化碳排放量得到了极大地减少,但CGVRP模型的新能源车辆路线长度更长。