生鲜电商配送的TDVRPTW研究:基于经济成本与环境成本兼顾的视角

刘长石^1,2，周鲜成²，盛虎宜³，罗亮²

1. 湖南工商大学工商管理学院2. 湖南工商大学移动商务智能湖南省重点实验室3. 电子科技大学经济与管理学院

摘 要：基于经济成本与环境成本兼顾的视角,研究时变网络下生鲜电商配送的带时间窗车辆路径问题(TDVRPTW),综合考虑车辆时变行驶速度、车辆油耗、碳排放、生鲜农产品的易腐易损性、客户时间窗与最低新鲜度限制等因素,设计跨时间段的路段行驶时间计算方法,引入农产品新鲜度度量函数与碳排放率度量函数.在此基础上,以经济成本与环境成本之和最小为目标构建具有最低新鲜度限制的TDVRPTW数学模型,并根据模型特点设计一种自适应改进蚁群算法求解.最后采用案例验证所提出方法能有效规避交通拥堵时间段、降低总配送成本、促进物流配送领域的节能减排.

关键词：时变网络;生鲜电商;新鲜度;碳排放;车辆路径问题;改进蚁群算法;