基于混合整数规划模型的垃圾收运线路优化
|
摘要
针对不合理的生活垃圾收运线路,造成车辆的油耗增加,而燃料的不充分燃烧直接造成尾气排放量的升高,影响居民的生活环境。依据垃圾收集点位置,绘制网络拓扑图,以车辆行走距离最小为目标,将垃圾收运问题抽象为VRP问题,构建混合整数规划模型,并结合案例,采用最优化计算软件Lingo11.0进行编程求解,并对比节约算法,给出多中转站与单一处理场问题的解析。结果表明:Lingo求解与节约算法得出的垃圾收运线路相一致,且随着智能城市的发展,可结合实时垃圾容量扫描分区,组合成多圈问题逐个求解,为提高垃圾收运效率提供可行的线路方法。
According to the unreasonable city living garbage collection and transportation lines which lead to the fuel consumption of vehicles,the incomplete combustion of fuels directly causes the increase of exhaust emissions,which affects the living environment of residents.Based on the location of the garbage collection point,this paper draws the topological graph,taking the minimum of vehicle walking distance as the target.The problem of garbage collection is abstracted into Vehicle Routing Problem(VRP).The mixed integer programming model is constructed,and the optimization software lingo11.0 is used to solve the problem.The saving algorithm is applied to the analysis of multiple loops.The result shows that the lingo solution is in line with the saving algorithm,and with the development of the intelligent city,the real-time garbage capacity scan partition can be combined into multiple loops to solve the problem.A feasible line method is provided to improve the efficiency of garbage collection and transportation.
According to the unreasonable city living garbage collection and transportation lines which lead to the fuel consumption of vehicles,the incomplete combustion of fuels directly causes the increase of exhaust emissions,which affects the living environment of residents.Based on the location of the garbage collection point,this paper draws the topological graph,taking the minimum of vehicle walking distance as the target.The problem of garbage collection is abstracted into Vehicle Routing Problem(VRP).The mixed integer programming model is constructed,and the optimization software lingo11.0 is used to solve the problem.The saving algorithm is applied to the analysis of multiple loops.The result shows that the lingo solution is in line with the saving algorithm,and with the development of the intelligent city,the real-time garbage capacity scan partition can be combined into multiple loops to solve the problem.A feasible line method is provided to improve the efficiency of garbage collection and transportation.
引文
[1]宋薇,刘建国,聂永丰.城市生活垃圾收运路线优化研究[J].环境卫生工程,2008,16(1):11-12.
[2]肖帆.基于贪心算法的城市生活垃圾收运路线优化[J].甘肃科学学报,2018,30(2):37-39.
[3]江浔,张睿,徐得潜.合肥市滨湖新区固体垃圾收运系统优化研究[J].合肥工业大学学报(自然科学版),2016,39(11):1543-1547.
[4]刘炳凯,何其昌,范秀敏,等.基于GIS的城市生活垃圾收运管理系统[J].计算机工程,2009,35(8):274-276.
[5]余波.基于物联网的城市生活垃圾收运系统优化研究[D].天津:天津理工大学,2015.
[6]王雨帆.基于蚁群算法的多频率垃圾收运路径优化研究[J].物流工程与管理,2016,38(5):205-206.
[7]刘洁,何彦锋.基于GIS的成都市生活垃圾收运路线优化研究[J].西南师范大学学报(自然科学版),2013,38(4):80-87.
[8]马慧民,罗长见.城市生活垃圾收运车辆调度干扰管理研究[J].工业工程,2015(3):92-97.
[9] BENJAMIN A M,BEASLEY J E.Metaheuristics for the waste collection vehicle routing problem with time windows,driver rest period and multiple disposalfacilities[J].Computers&Operations Research,2010,37(12):2270-2280.
[10]BENJAMIN A M,BEASLEY J E.Metaheuristics with disposal facility positioning for the waste collection VRP with time windows[J].Optimization Letters,2013,7(7):1433-1449.
[11]KIM B I,KIM S,SAHOO S.Waste collection vehicle routing problem with timewindows[J].Computers&Operations Research,2006,33(12):3624-3642.
[12]RISTIC G,DJORDJEVIC A,HRISTOV S,et al.Methodology for route optimization for solid waste collection and transportation in urban areas[J].Working and Living Environmental Protection,2015,2(12):187-197.
[13]GRULER A,FIKAR C,JUAN A A,et al.A Simheuristic for the Waste Collection Problem with Stochastic Demands in Smart Cities[C]//The,Asim Dedicated Conference on Simulation in Production Und Logistics.2015.
[14]MES M,SCHUTTEN M,RIVERA A P.Inventory routing for dynamic waste collection[J].Waste Management,2014,34(9):1564-76.
[15]谢梦阳,李光明,张珺婷,等.信息化技术在城市生活垃圾收运管理中的应用[J].环境科学与技术,2016(增1):318-324.
[16]袁新生,邵大宏,郁时炼.LINGO和Excel在数学建模中的应用[M].北京:科学出版社,2007:76.
[17]万义国,游小青.优化建模软件LINGO在配送中心选址中的应用[J].中国高新技术企业,2009(10):44-45.
[2]肖帆.基于贪心算法的城市生活垃圾收运路线优化[J].甘肃科学学报,2018,30(2):37-39.
[3]江浔,张睿,徐得潜.合肥市滨湖新区固体垃圾收运系统优化研究[J].合肥工业大学学报(自然科学版),2016,39(11):1543-1547.
[4]刘炳凯,何其昌,范秀敏,等.基于GIS的城市生活垃圾收运管理系统[J].计算机工程,2009,35(8):274-276.
[5]余波.基于物联网的城市生活垃圾收运系统优化研究[D].天津:天津理工大学,2015.
[6]王雨帆.基于蚁群算法的多频率垃圾收运路径优化研究[J].物流工程与管理,2016,38(5):205-206.
[7]刘洁,何彦锋.基于GIS的成都市生活垃圾收运路线优化研究[J].西南师范大学学报(自然科学版),2013,38(4):80-87.
[8]马慧民,罗长见.城市生活垃圾收运车辆调度干扰管理研究[J].工业工程,2015(3):92-97.
[9] BENJAMIN A M,BEASLEY J E.Metaheuristics for the waste collection vehicle routing problem with time windows,driver rest period and multiple disposalfacilities[J].Computers&Operations Research,2010,37(12):2270-2280.
[10]BENJAMIN A M,BEASLEY J E.Metaheuristics with disposal facility positioning for the waste collection VRP with time windows[J].Optimization Letters,2013,7(7):1433-1449.
[11]KIM B I,KIM S,SAHOO S.Waste collection vehicle routing problem with timewindows[J].Computers&Operations Research,2006,33(12):3624-3642.
[12]RISTIC G,DJORDJEVIC A,HRISTOV S,et al.Methodology for route optimization for solid waste collection and transportation in urban areas[J].Working and Living Environmental Protection,2015,2(12):187-197.
[13]GRULER A,FIKAR C,JUAN A A,et al.A Simheuristic for the Waste Collection Problem with Stochastic Demands in Smart Cities[C]//The,Asim Dedicated Conference on Simulation in Production Und Logistics.2015.
[14]MES M,SCHUTTEN M,RIVERA A P.Inventory routing for dynamic waste collection[J].Waste Management,2014,34(9):1564-76.
[15]谢梦阳,李光明,张珺婷,等.信息化技术在城市生活垃圾收运管理中的应用[J].环境科学与技术,2016(增1):318-324.
[16]袁新生,邵大宏,郁时炼.LINGO和Excel在数学建模中的应用[M].北京:科学出版社,2007:76.
[17]万义国,游小青.优化建模软件LINGO在配送中心选址中的应用[J].中国高新技术企业,2009(10):44-45.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |