This paper describes the methodology that we have applied for the solution of an urban waste collection problem in the municipality of Sant Boi de Llobregat, within the metropolitan area of Barcelona (Spain). The basic nature of the considered problem is that of a capacitated arc routing problem, although it has several specific characteristics, mainly derived from traffic regulations. We present the model that we have built for the problem, which results after an appropriate transformation of the problem into a node routing one. We also present the ant colonies heuristics that we have used to obtain the solutions to the problem. These combine constructive methods, based on nearest neighbor and on nearest insertion, with a local search that explores various neighborhoods. The application of the proposed methods gives results that improve considerably the ones that were previously used in the municipality.
展开▼
机译:本文介绍了我们已用于解决巴塞罗那(西班牙)大都会地区Sant Boi de Llobregat市的城市垃圾收集问题的方法。所考虑的问题的基本性质是电容电弧路由问题的本质,尽管它具有几个主要来自交通法规的特定特征。我们介绍了针对该问题构建的模型,该模型是在将问题适当转换为路由一个节点之后得出的。我们还介绍了用于解决该问题的蚁群启发式方法。这些方法将基于最近邻居和最近插入的构造方法与探索各种邻域的本地搜索相结合。所提出方法的应用所产生的结果大大改善了市政当局以前使用的方法。
展开▼