-
程力汽车工业园
垃圾收集车路线问题：文献综述
垃圾收集车辆路线问题：破解高效收集之谜
垃圾收集是一项 大 当今世界的问题。数量 垃圾 我们制造的垃圾数量不断增加。2010 年，欧盟有 25 亿吨垃圾。这相当于每人每年产生 4,986 公斤垃圾！找到收集这些垃圾的最佳方法非常重要。
本文将探讨如何通过智能方法规划卡车路线，使垃圾收集工作做得更好。让我们了解 垃圾收集车路线选择问题 (WCVRP) 以及如何解决这一问题。
目录
什么是垃圾收集车辆路线？
垃圾收集是指卡车收集 垃圾 并将其送往回收中心或垃圾填埋场等地方。回收 车辆路线问题 (VRP) 试图找到卡车行驶的最佳路径。
垃圾收集主要有三种类型：
- 住宅垃圾收集:从住家捡垃圾
- 商业垃圾收集:向企业收款
- 滚装垃圾收集:从建筑工地等地搬运大型集装箱
让我们详细了解一下每种类型。
垃圾收集类型
| 废物收集类型 | 它是什么 | 如何使用 |
|---|---|---|
| 住宅区 | 沿街捡拾生活垃圾 | 垃圾车沿街在住家门前捡拾垃圾袋或垃圾桶 |
| 商业 | 从企业的大型集装箱中收集 | 卡车在每条线路上访问 60-400 个客户，每天 2-3 次处置行程 |
| 滚上滚下 | 搬运大型集装箱（20-40 码） | 每次取走、清空和归还一个容器 |
垃圾收集路线的主要研究
许多聪明人都研究过如何更好地收集垃圾。下面是一些重要的案例研究：
真实世界的成功案例
| 地点 | 他们做了什么 | 成果 |
|---|---|---|
| 阿根廷布宜诺斯艾利斯 | 用数学来规划更好的路线 | 每年节省超过 $200,000 美元 |
| 美国芝加哥 | 制定灵活的路线 | 减少 12%-16% 所需的容量 |
| 越南河内 | 改进车辆路线 | 减少总成本和使用的卡车数量 |
垃圾收集路线：更智能的收集方式解析
不断增长的废物需要更智能的解决方案
2010 年欧盟废物
一个巨大的 25 亿吨 生成。
这是 4,986 千克 每人
资料来源资料来源：欧盟统计局
欧盟废物去哪儿了？(2010)
按百分比显示处置方法。
了解收集方法
住宅区
从住家捡垃圾。路线通常覆盖每条街道。
商业
使用大型集装箱从企业收集。站点是特定的点。
滚入/滚出
搬运大型集装箱，如从建筑工地搬运。
规划路线
节点路由
专注于寻找特定点（如企业）之间的最佳路径。
弧形路由
重点覆盖特定街道或路径（如住宅区路线）。
优化带来回报：真实案例
布宜诺斯艾利斯
优化路线节省了超过 $200,000 每年。
美国芝加哥
灵活的路由导致 12-16% 减少所需能力。
伊利诺伊州吉瓦塔伊姆
路线改进后，总收集距离缩短了 18.7%.
智能垃圾路由的优势
- 省钱（降低燃料和人工成本）
- 减少所需的卡车数量
- 保护环境（减少燃料、减少二氧化碳排放量）
- 提供更快、更可靠的服务
如何解决垃圾收集问题
考察垃圾收集路线主要有两种方法：
- 节点路由问题:将每个站点视为地图上的一个点
- 弧线路由问题:将街道视为需要覆盖的线路
使用不同的方法来寻找好的路线：
解决 WCVRP 的方法
- 简单方法
- 两阶段法
- 建筑算法
- 改进算法
- 高级方法
- 遗传算法
- abu搜索
- 蚁群优化
- 大型邻域搜索
例如，在以色列的 Givatayim，使用一个简单的模型可将总收集距离缩短 18.7%！
现代化垃圾收集车
今天，我们有许多类型的 垃圾车 使收集工作变得更容易。其中包括
- 钩臂垃圾车
- 压实车
- 自装卸垃圾车 配备自动系统
- 电动垃圾车减少污染
这些卡车可与现代路线系统配合使用，使废物收集更加高效。
垃圾收集对环境的影响
废物收集不仅仅是为了省钱。它还能帮助我们的地球。 电动垃圾收集车 既能减少污染，又能遵循高效路线。
通过缩短路线，卡车可以减少燃料消耗。这意味着
- 减少空气中的二氧化碳含量
- 减少油费支出
- 为人们提供更快捷的服务
垃圾收集的未来
未来的废物收集工作令人振奋。新思路包括
- 利用实时数据制定更好的路线
- 增加交通信息，避开繁忙路段
- 将省钱目标与环保目标相结合
- 使用电动和混合动力卡车
这些新理念将有助于更好地为每个人收集垃圾。
结论
垃圾收集车辆路线问题对我们的城镇非常重要。通过找到更好的路线规划方法，我们可以
- 节省开支
- 减少使用卡车
- 帮助保持地球清洁
- 加快垃圾收集速度
还需要做更多的工作，使废物收集工作做得更好。未来的研究应着眼于既省钱又环保。
垃圾收集可能不是我们每天都要考虑的事情，但改善垃圾收集有助于我们在更清洁、更高效的城市中生活。
