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

摘要：

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

关键词：新能源汽车、车辆路径问题、启发式算法

所属期刊栏目：22

分类号：F224(经济计算、经济数学方法)

在线出版日期：2017-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：43-49