-
成麗汽車工業園区
廃棄物収集車のルーティング問題：文献レビュー
廃棄物収集車のルーティング問題：効率的収集のパズルを解く
廃棄物収集は 大きい 今日の世界における問題である。その量は ゴミ 廃棄物の量は増え続けている。2010年、欧州連合（EU）の廃棄物量は25億トンだった。これは一人当たり約4,986kgに相当する！これらすべての廃棄物を回収する最善の方法を見つけることは、非常に重要である。
この記事では、トラックのルートを賢く計画することで、廃棄物収集をより良いものにする方法について考察する。その方法とは？ 廃棄物収集車のルーティング問題 (WCVRP）とその解決方法。
目次
廃棄物収集車のルーティングとは？
廃棄物収集とは、トラックが廃棄物を収集することである。 ゴミ を、リサイクル・センターや埋立地のような場所に持ち込む。その 車両経路問題 (VRP）は、トラックがたどるべき最適な経路を見つけようとする。
廃棄物収集には主に3つの種類がある：
- 家庭ゴミ収集:家庭のゴミ拾い
- 商業廃棄物収集:企業からの徴収
- ロールオン・ロールオフ廃棄物収集:建設現場などからの大型コンテナの移動
それぞれのタイプを詳しく見てみよう。
廃棄物収集の種類
| 廃棄物収集の種類 | それは何か | 仕組み |
|---|---|---|
| レジデンシャル | 道路沿いの家庭ゴミ拾い | トラックが道路を走り、家の前のゴミ袋やゴミ箱を拾う。 |
| コマーシャル | 企業の大型コンテナからの回収 | トラックは1ルートあたり60～400件の顧客を訪問し、毎日2～3件の廃棄処理を行う。 |
| ロール・オン・ロール・オフ | 大型コンテナ（20～40ヤード）の移動 | 一度に1つのコンテナを回収し、空にし、戻す |
廃棄物収集ルーティングの主な研究
多くの賢い人々が、廃棄物収集をより良くする方法を研究してきた。ここでは重要なケーススタディをいくつか紹介しよう：
実際の成功例
| 所在地 | 彼らがしたこと | 結果 |
|---|---|---|
| アルゼンチン、ブエノスアイレス | 数学を使ってより良いルートを計画 | 年間$20万ドル以上を節約 |
| アメリカ、シカゴ | フレキシブルなルート | 12%-16%で必要な容量を削減 |
| ベトナム、ハノイ | 車両経路の改善 | 総コストとトラック使用台数を削減 |
廃棄物収集のルーティング：よりスマートな収集の説明
増大する廃棄物にはよりスマートなソリューションが必要
2010年のEU廃棄物
巨大な 25億トン を生成した。
それは 4,986 kg 一人当たり！
出典ユーロスタット
EUの廃棄物はどこへ行くのか？(2010)
廃棄方法をパーセンテージで示す。
収集方法を理解する
レジデンシャル
家庭のゴミ拾い。ルートはすべての通りをカバーすることが多い。
コマーシャル
大型コンテナを使用した企業からの回収。停留所は特定の地点。
ロールオン/ロールオフ
建設現場などからの超大型コンテナの移動。
ルート計画
ノードルーティング
特定の地点（企業など）間の最適な経路を見つけることに重点を置く。
アーク・ルーティング
特定の道路や小道（住宅街など）を重点的にカバーする。
最適化は報われる：実例
ブエノスアイレス, AR
最適化されたルートで節約されたもの $200,000 年間。
アメリカ、シカゴ
フレキシブルなルーティングは 12-16% 必要キャパシティの縮小。
イリノイ州ギバタイム
路線の改善により、総集荷距離は以下のように短縮された。 18.7%.
スマートな廃棄物ルーティングの利点
- 経費節減（燃料費と人件費の削減）
- 必要なトラック数を削減
- 環境にやさしい（燃料削減、CO2削減）
- より迅速で信頼性の高いサービスを提供
ゴミ収集問題を解決するには
廃棄物収集ルートを見るには、主に2つの方法がある：
- ノード・ルーティングの問題:各停留所を地図上の点と考える
- アーク・ルーティングの問題:ストリートをカバーすべきラインと考える
良いルートを見つけるためには、さまざまな方法が用いられる：
WCVRPを解く方法
- シンプルな方法
- 二相法
- 建設アルゴリズム
- 改善アルゴリズム
- 高度な方法
- ジェネティック・アルゴリズム
- タブー検索
- アントコロニー最適化
- 大周辺探索
例えば、イスラエルのギバタイムでは、単純なモデルを使用することで、総回収距離が18.7%減少した！
最新の廃棄物収集車
今日、我々には多くの種類がある。 清掃車 回収を容易にする。以下のようなものがある：
- フックアーム式ゴミ収集車
- コンパクター・トラック
- セルフローディング式ゴミ収集車 自動システム
- 公害を減らす電気ゴミ収集車
これらのトラックは、廃棄物収集をより効率的にするために、最新のルーティング・システムと連動することができる。
廃棄物収集の環境影響
廃棄物収集は、単にお金を節約するだけではありません。地球を救うためでもある。 電気式廃棄物収集車 効率的なルートを辿りながら、公害を減らすことができる。
ルートを短くすることで、トラックの燃料消費量を減らすことができる。これはつまり
- 空気中のCO2削減
- ガソリン代の節約
- より迅速なサービス
廃棄物収集の未来
廃棄物収集の未来はエキサイティングなものになりそうだ。新しいアイデアには次のようなものがある：
- リアルタイムのデータを利用してより良いルートを作る
- 混雑する道路を避けるための交通情報の追加
- 節約と地球に優しい目標の両立
- 電気およびハイブリッド・トラックの使用
これらの新しいアイデアは、誰にとってもより良い廃棄物収集に役立つだろう。
結論
廃棄物収集車のルート問題は、私たちの市や町にとって重要である。ルートを計画するためのより良い方法を見つけることで、私たちは次のことができる：
- 節約
- トラックの台数を減らす
- 地球をクリーンに保つ
- 廃棄物収集の迅速化
廃棄物回収をより良いものにするために、さらなる研究が必要だ。今後の研究では、経費節減と環境保全の両方を視野に入れるべきである。
廃棄物収集は日常的に意識することではないかもしれないが、これを改善することは、私たち全員がよりクリーンで効率的な都市で生活することにつながる。
