【摘要】 针对不合理的生活垃圾收运线路,造成车辆的油耗增加,而燃料的不充分燃烧直接造成尾气排放量的升高,影响居民的生活环境。依据垃圾收集点位置,绘制网络拓扑图,以车辆行走距离最小为目标,将垃圾收运问题抽象为VRP问题,构建混合整数规划模型,并结合案例,采用最优化计算软件Lingo11.0进行编程求解,并对比节约算法,给出多中转站与单一处理场问题的解析。结果表明:Lingo求解与节约算法得出的垃圾收运线路相一致,且随着智能城市的发展,可结合实时垃圾容量扫描分区,组合成多圈问题逐个求解,为提高垃圾收运效率提供可行的线路方法。更多还原

【Abstract】 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.更多还原