融合PM2.5排放量和运输路程的区域农产品配送路径决策

作者：张逊逊; 许宏科; 于加晴

来源：长安大学学报(自然科学版), 2017, 37(02): 99-106.

DOI：10.19721/j.cnki.1671-8879.2017.02.012

• 交通工程
• 农产品配送
• 路径决策
• PM2.5排放量
• 运输路程
• 客户需求
• 演化算法

随着强制性碳排放量控制目标的确立,如何通过路径优化实现区域农产品配送系统的节能减排,已成为刻不容缓的问题。为了实现区域农产品配送系统的节能减排,提出融合PM2.5排放量和运输路程的区域农产品配送路径决策方法。首先建立农产品配送系统中PM2.5排放量最少和运输路程最短的路径决策模型;然后提出基于相似性选择的演化算法,求解融合PM2.5排放量和运输路程的区域农产品配送路径决策问题,该算法避免了演化算法的早熟现象,提高了种群的多样性;针对配送过程中存在部分客户急需供货的情况,通过引入虚拟任务点建立满足这部分用户需求的路径决策模型;最后运用测试实例验证了所提出算法的有效性,并给出满意度指标来衡量算法的优越性。研究结果表明:与传统的蚁群算法和演化算法相比,基于改进演化算法的双目标路径决策不仅减小了PM2.5排放量,而且缩短了运输路程,满意度分别提高了约2.3%和1.4%;针对满足急需供货客户需求的双目标路径决策,虽然增加了PM2.5排放量和运输路程,但能及时满足这部分客户的需求,并且满意度也提高了约1.9%和2.7%。提出的算法降低了PM2.5排放量,缩短了运输路程,可为农产品配送车辆调度服务提供参考。

• 单位
  长安大学; 交通运输部公路科学研究院