摘要：绿色车辆路径规划对物流配送领域的节能减排具有重要的现实意义。针对时间依赖型绿色车辆路径问题(time-dependent green vehicle routing problem,TDGVRP),考虑车辆不同出发时刻对行驶时间的影响,分析车辆时变速度、载重与碳排放率之间的关系,确定基于车辆时变速度和载重的碳排放率度量函数;在此基础上,以车辆油耗和碳排放成本、使用时间成本和固定成本、等待成本与人力成本之和作为目标函数,构建TDGVRP模型,并根据模型特点设计基于路段划分策略的车辆行驶时间计算方法,提出了改进蚁群算法。算例仿真结果表明,构建的模型和提出的算法能合理规划车辆出发时刻,有效规避交通拥堵时间段,降低配送总成本,减少油耗和碳排放。

关键词：时间依赖 绿色车辆路径问题 碳排放 路段划分策略 蚁群算法 

单位：湖南商学院湖南省移动电子商务协同创新中心; 长沙410205; 湖南商学院移动商务智能湖南省重点实验室; 长沙410205; 湖南商学院工商管理学院; 长沙410205; 湖南商学院会计学院; 长沙410205