摘要
建立与垃圾种类相匹配的垃圾分类收运体系是确保垃圾分类制度有效实施的重要一步。生活垃圾分类收运问题属于车辆路径问题范畴。在垃圾分类收运模式下,考虑垃圾种类-车辆类型匹配关键因素,研究多种类垃圾多车型车辆路径优化问题。以车辆启动成本、运输成本之和最小化为目标,建立混合整数规划模型,利用遗传算法予以求解。通过算例仿真验证了模型及算法的有效性,在践行垃圾分类制度上具有实际应用价值。
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.
作者
狄卫民
王然
Di Weimin;Wang Ran(School of Management Engineering,Zhengzhou University,Zhengzhou 450001,Henan,China)
出处
《计算机应用与软件》
北大核心
2021年第8期309-314,共6页
Computer Applications and Software
基金
河南省高等学校重点科研项目(20A630034)
郑州大学管理工程学院创新发展基金项目(20170601)。
关键词
垃圾分类
垃圾种类-车辆类型匹配
车辆路径优化
遗传算法
Garbage classification
Garbage type and vehicle type matching
Vehicle routing optimization
Genetic algorithm