考虑运载能力与行程约束的绿色车辆路径问题

作者：董誉文,仉帅

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

发文机构：中国人民大学商学院 曼尼托巴大学Asper商学院

关键词：新能源汽车车辆路径问题启发式算法vehicle routing problemalternative fuel-powered vehicle operation capacitatedvehiclerefueling heuristic algorithm

分类号： F224[经济管理—国民经济]