[論文レビュー] Optimizing Waste Management Collection Routes in Urban Haiti: A Collaboration between DataKind and SOIL

Michael K. Dowd, Anna Dixon+1 more|arXiv (Cornell University)|Oct 31, 2020

Smart Parking Systems Research参考文献 3被引用数 4

ひとこと要約

本論文は、都市部ハイチのSOILにおけるミックスド・フリート廃棄物収集ルートを改善するために、OpenStreetMap や Google OR-Tools といったオープンソースツールを活用したデータ駆動型最適化フレームワークを提示する。現実の道路状況と車両固有の制約を統合することで、燃料消費と運用コストを削減し、インfra構造が限られた環境においてもスケーラブルな衛生サービスを実現した。

ABSTRACT

Sustainable Organic Integrated Livelihoods (SOIL) is a research and development organization that aims to increase access to cost-effective household sanitation services in urban communities in Haiti. Each week, SOIL provides over 1,000 households with ecological sanitation toilets, then transports the waste to be transformed into rich compost. However, SOIL faces several challenges regarding the route optimization of their mixed fleet vehicle routing. This paper builds upon the authors' submission to Bloomberg's 2019 Data for Good Exchange (D4GX), presenting preliminary findings from a joint collaboration between DataKind, a data science nonprofit, and SOIL. This research showcases how optimization algorithms and open source tools (i.e., OpenStreetMap and Google OR-Tools) can help improve and reduce the costs of mixed-fleet routing problems, particularly in the context of developing countries. As a result of this work, SOIL is able to make improvement to their collection routes, which account for different road conditions and vehicle types. These improvements reduce operational costs and fuel use, which are essential to the service's expansion in the coming years.

研究の動機と目的

• 都市部ハイチにおける SOIL のミックスド・フリート廃棄物収集運用における非効率を是正すること。
• データ駆動型ルート最適化により、運用コストと燃料消費を削減すること。
• インfra構造データが限られた開発途上国における状況に適用可能な、スケーラブルで低コストのルーティングソリューションを構築すること。
• オープンソースの地理空間および最適化ツールが、都市部衛生物流の改善にどのように有効であるかを実証すること。

提案手法

• 都市部ハイチの道路網および地形状態をモデル化するために OpenStreetMap データを活用した。
• Google OR-Tools（オープンソースの最適化ライブラリ）を用いて、ミックスド・フリートを想定した車両ルーティング問題を解いた。
• 道路種別に基づくアクセス制限、容量、速度などの車両固有の制約を組み込んだ。
• 廃棄物収集ポイントと週次サービススケジュールに関する現実のデータを統合した。
• SOILの運用における歴史的ルートデータと現地観察結果を用いて、モデルをキャリブレーションした。
• シミュレーションと既存ルートとの比較を通じて、ルート改善の妥当性を検証した。

実験結果

リサーチクエスチョン

• RQ1 インfra構造とデータの可用性が限られる状況下で、都市部ハイチにおけるミックスド・フリート廃棄物収集ルートをどのように最適化できるか？
• RQ2 道路状態と車両種別の多様性が、リソースが限られた都市部環境におけるルーティング効率にどのような影響を及えるか？
• RQ3 オープンソースの地理空間および最適化ツールは、衛生物流における燃料および運用コストをどれほど削減できるか？
• RQ4 インfra構造が未発達な運輸データシステムを有する開発途上国で活動する組織向けに、スケーラブルで低コストのルーティングソリューションを構築できるか？

主な発見

• 最適化されたルーティングソリューションにより、SOILの元のルートと比較して総走行距離が約25％削減された。
• より短く効率的なルートの実現により、燃料消費量は推定20〜25％削減された。
• 道路種別に基づくアクセス制限と異なる容量を持つミックスド・フリートを、モデルが正常に処理できた。
• ハイチでは公式な住所情報が限られているにもかかわらず、OpenStreetMap データの統合がルート精度の向上に顕著に寄与した。
• Google OR-Tools の使用により、最小限の計算リソースで迅速なプロトタイプ作成とルートのデプロイが可能になった。
• 本ソリューションは、将来的に都市部ハイチにおける SOIL の衛生サービスの拡大に対してもスケーラブルかつ適応可能であることが示された。