生活垃圾收集阶段车辆路径问题研究  

作　　者：张燕红 

机构地区：[1]重庆交通大学经济与管理学院

出　　处：《中国储运》2022年第12期208-208,共1页China Storage & Transport

基　　金：智能物流网络重庆市重点实验室开放基金项目(cstc2020ILNKL002);“智能物流网络优化”研究生导师团队研究生培养开放基金(JDDSTD201800302)。

摘　　要：1.引言随着城市规模的不断扩大和经济水平的逐步提高,我国生活垃圾清运量增长迅速[1]。在国内外学者的研究中,有诸多算法[2-5]可用于解决垃圾收集阶段的车辆路径优化问题。本文通过比较扫描算法和遗传算法的计算效果,从两者中选择较优的一方,作为将来在研究垃圾收集阶段车辆路径问题的求解算法。其中,本文的优化区域共计10个转运站,它们负责服务多个收集点。求解时,采用两阶段算法,先使用整数规划将收集点指派给转运站,再分别使用扫描算法和遗传算法计算其车辆的运输总路程。

关 键 词：扫描算法 车辆路径问题 遗传算法 垃圾收集 整数规划 转运站 两阶段算法 计算效果 

分 类 号：U492.22[交通运输工程—交通运输规划与管理]