时间依赖型绿色车辆路径模型及改进蚁群算法

来源：管理科学学报杂志2019年第5期北京时间：

作者：周鲜成，刘长石，周开军，贺彩虹，黄兴斌

单位：周鲜成,湖南商学院湖南省移动电子商务协同创新中心;湖南商学院移动商务智能 湖南省重点实验室,刘长石,湖南商学院湖南省移动电子商务协同创新中心;湖南商学院工商管理学院,周开军,湖南商学院湖南省移动电子商务协同创新中心;湖南商学院移动商务智能 湖南省重点实验室,贺彩虹,湖南商学院会计学院,黄兴斌,湖南商学院湖南省移动电子商务协同创新中心;湖南商学院移动商务智能 湖南省重点实验室,

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

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

基金资助：国家自然科学基金资助项目(71704052)；?湖南省重点研发计划资助项目(2016NK2127)；?湖南省社会科学基金资助项目(17YBA243)；