垃圾分类收运模式下车辆路径问题建模与仿真  

MODELING AND SIMULATION OF VEHICLES ROUTING PROBLEM IN GARBAGE CLASSIFICATION,COLLECTION AND TRANSPORTATION MODE

作　　者：狄卫民[1] 王然 Di Weimin;Wang Ran(School of Management Engineering,Zhengzhou University,Zhengzhou 450001,Henan,China)

机构地区：[1]郑州大学管理工程学院,河南郑州450001

出　　处：《计算机应用与软件》2021年第8期309-314,共6页Computer Applications and Software

基　　金：河南省高等学校重点科研项目(20A630034);郑州大学管理工程学院创新发展基金项目(20170601)。

摘　　要：建立与垃圾种类相匹配的垃圾分类收运体系是确保垃圾分类制度有效实施的重要一步。生活垃圾分类收运问题属于车辆路径问题范畴。在垃圾分类收运模式下,考虑垃圾种类-车辆类型匹配关键因素,研究多种类垃圾多车型车辆路径优化问题。以车辆启动成本、运输成本之和最小化为目标,建立混合整数规划模型,利用遗传算法予以求解。通过算例仿真验证了模型及算法的有效性,在践行垃圾分类制度上具有实际应用价值。It is an important step to set up a garbage classification,collection and transportation system matching with garbage types,which ensures the effective implementation of garbage classification institution.The problem of household garbage collection and transportation belongs to the category of vehicle route.Under the mode of garbage sorting,collection and transportation,the vehicles routing optimization problem of multi-kind garbage and multi-type vehicles was studied,considering the key factor that different types of garbage must match a given type of vehicle.The mixed integer programming model was established to minimize the sum of vehicle start-up cost and transportation cost.Genetic algorithm was used to solve the problem.The effectiveness of the model and the algorithm was verified by numerical simulation.It has practical application value in the practice of garbage classification system.

关 键 词：垃圾分类 垃圾种类-车辆类型匹配 车辆路径优化 遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] U116[自动化与计算机技术—计算机科学与技术]