狄卫民 王 然

(郑州大学管理工程学院 河南 郑州 450001)

0 引 言

垃圾分类收运问题属于车辆路径问题范畴，为普遍推行垃圾分类制度，亟需解决垃圾分类收运车辆路径问题，建立与垃圾种类相匹配的低成本收运体系。

在传统车辆路径相关文献研究中，大多考虑了车辆装载能力限制。例如：贺冰倩等[2]考虑车辆最大载重量和最大体积约束，研究了快递收派混合车辆路径优化问题，设计了改进的禁忌搜索算法进行求解；吕俊杰等[3]则研究了基于客户分流策略的配送中心车辆路径问题，设计改进的遗传算法进行求解。针对单中心单车型车辆路径优化问题，胡乃平等[4]主要考虑时间约束建立数学模型，利用分解协调算法和遗传算法求解；Qi等[5]则考虑时间窗建立多目标数学模型，设计了一种基于模因算法的多目标进化算法求解。针对单中心多车型车辆路径优化问题，葛显龙等[6]主要考虑碳排放因素和时间窗建立数学模型，设计了一种结合聚类分析方法和扫描算法的混合遗传算法求解；何东东等[7]主要考虑车辆行驶过程中产生的油耗和碳排放量建立数学模型，设计了改进的禁忌搜索算法求解；郭海湘等[8]主要考虑车辆碳排放量建立数学模型，设计了混合启发式算法、混合遗传算法和混合蚁群算法进行求解。针对多中心多车型车辆路径优化问题，陈呈频等[9]建立整数规划模型，设计了多染色体遗传算法进行求解。

一些文献又考虑了产品的特殊性研究车辆路径优化问题。……