时变交通下生鲜配送电动车辆路径优化方法

来源：交通运输系统工程与信息杂志2020年第5期北京时间：

作者：赵志学，李夏苗

单位：1. 中南大学 交通运输工程学院，长沙 410205；2. 湖南工商大学 移动商务智能湖南省重点实验室，长沙 410205

摘要：依据时变交通路网特点设计基于路段划分策略的行驶时间计算方法，综合考虑客户对生鲜产品最低新鲜度约束，车载限制和电动车电量约束，设计三约束决策因子方法.以配送总成本最小为目标，构建时变交通下电动车城市生鲜配送路径优化模型，根据模型特点设计自适应改进的蚁群算法.实验结果表明，本文方法能够根据客户生鲜新鲜度要求，客户属性和路网特性，合理安排发车时间，科学规划配送路径，有效避免交通拥堵；通过算法对比，本文模型和算法能够明显降低配送成本，提高企业经济效益.

关键词：城市交通,电动车路径问题,蚁群算法,生鲜配送,时变交通,新鲜度

基金资助：国家自然科学基金/National Natural Science Foundation of China(71071165).