计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (1): 224-231.DOI: 10.3778/j.issn.1002-8331.1905-0029
赵志学,李夏苗,周鲜成,刘长石
ZHAO Zhixue, LI Xiamiao, ZHOU Xiancheng, LIU Changshi
摘要: 针对目前研究冷链物流车辆路径问题多未考虑交通拥堵对运营成本的影响,将道路拥堵因素融入到冷链物流绿色车辆路径(Green Vehicle Routing Problem)优化数学模型中。兼顾经济成本和环境成本,在时变网络下综合考虑冷链物流中车辆管理成本、运输能耗成本、货损成本、制冷成本以及客户需求时间窗的惩罚成本,同时引入运输和制冷过程中产生的碳排放成本,统筹安排车辆路径,使得物流企业整体运营成本最低,更绿色环保。在此基础上根据模型特点设计改进蚁群算法进行求解,用实例对模型和算法进行仿真,验证该模型和方法可以有效地规避拥堵时段,降低配送成本,促进物流企业的节能减排,可以为物流企业冷链配送路径决策提供良好的参考依据。