COVID-19で自宅療養中の患者に食事を届けるための地域コミュニティ

ここで私たちが行っていることを、志を同じくする人々のグループと共有したいと考えています。そうすることで、他の人々も私たちのアプローチを活用し、私たちの失敗から学ぶことができるようになることを願っています。

私たちは、自宅でCOVID-19に罹患している人々が非常に安価な食事(1日2食で10ドル)を注文し、ボランティアから毎日配達を受けられるシステムを立ち上げました。

レストランと交渉し、「配給食」(つまり、夕食と翌日の昼食)を1日10ドルで提供する合意を取り付けました。すでにDiscourseインスタンスに登録済みの利用者は、電話で翌日の配給食を注文し、代金を支払います。毎日、私たちのドライバーがレストランに赴き、注文を受け取り、配達を行います。

ここでは、ベイエリアにおいて、10ドルで2食を、特に配達付きで入手することはほぼ不可能です。そのため、これは本当に素晴らしい取引です。

まだ正式に立ち上げていないため、リンクは提供できませんが、Discourse上でホストしており、すべてのワークフローとコミュニケーションはDiscourse上で行われています。

顧客情報の抽出や自動ドライバーのルート選定(巡回セールスマン問題など)を行うためのカスタムコードを開発しています。コードが完成次第、すべてをGitHubに公開します。

また、プロトコルや手順、そして得られた教訓を公開し、他の人々も私たちが行っていることを実現できるように共有していきます。

「いいね!」 20

お知らせいただきありがとうございます。Discourse をこのユースケースでより効果的に機能させるためのケーススタディやアイデアは、大歓迎です。

お手伝いが必要な場合は、Calling out for volunteer Community Managers 📣 のコミュニティメンバーにご連絡ください。

「いいね!」 16

人間の❤と精神の力を目の当たりにできて本当に嬉しいです!素晴らしい仕事を続けてください!

「いいね!」 6

他の人々もこれに関心を持っていることを知れて嬉しいです。1日26,000食の対応を任された別のグループが、私に解決策を求めて連絡してきました。:astonished:

結果が楽しみです。この解決策がその別のプロジェクトに即座に適用でき、私の負担を大幅に減らせるかもしれません。

「いいね!」 9

1日あたり26,000食の配送ですか?

この規模の配送ロジスティクスは困難です。当団体のボランティアドライバーには、1回あたり15食の配給(つまり1回の配送で30食)を処理できるものと想定し、それぞれに最適化された配送ルートを割り当てています。それでも、1回の配送完了には約1.5〜2時間かかり、ボランティアにとって週2〜3回このペースを維持できると考えています。

当団体の場合、26,000食は13,000食の配給に相当します。これは、1地点あたり約2食の配給として計算すると、約7,000回の停車を意味します。ボランティアドライバーと一般乗用車を使用して配送する場合、毎日700台の車両が必要となり、実際には(毎日運転するボランティアは限られるため)約2,000人のドライバーが必要になります。

食料の供給元を管理できる場合(当団体は食料を作っていないため、その点では難しいですが)、ドライバー間で住所リストを分割し、各ルートを最適化すれば済みます。当団体の配送量は yours よりもはるかに少ない(1日2,000〜3,000食、yours の1/10程度)ため、住所リストの自動分割は行っていません。各配送先は地域に割り当てられ、配送担当者によって地域ごとに手動でリストを分割しています(これは単純なスプレッドシートのソートです)。その後、AWS上で動作するWebサーバーを通じて各ドライバーのルートを最適化し、各ドライバーに最適化された配送ルート(単純な巡回セールスマン問題のアルゴリズム)を提供しています。

住所リスト全体の自動分割も検討しましたが、まだ必要なく、資金も限られているため、AWSやGoogle Maps APIの利用コストを低く抑えたいと考えています :slight_smile: 複数の車両を対象とした一般的な配送経路最適化問題(VRP)に対しては、シンプルなアルゴリズム的解決策が存在します。例えば、こちらをご覧ください:

ただし、これほどの数の配送がある場合、非常に広大な地理的エリアをカバーしていると思われます。そのため、ドライバーの自宅住所も考慮する必要があるかもしれません。これにより、通常のVRPからは外れます。単純なヒューリスティック手法で、ドライバーのグループと配送先住所をサブ問題に分割し、配送先とドライバーが同じ地理的エリア内にあるようにすることで、再び標準的なVRPソリューションを利用できる可能性があります。

余談ですが、当団体ではGMapの移動時間を点対点の距離として使用しています。

「いいね!」 5

幸いにも広大ではありません。むしろ「超密集」です。2 週間も前に、組合員の大勢の労働者が急速に職を失いました。彼らは数日間食料銀行を運営しましたが、それはさらに非現実的です。なぜなら、何千人もの人々を狭い空間に集中させることになり、無症状のキャリアが巨大な被害をもたらす可能性があるからです。配達の大部分は自宅に行われますが、いくつかの最終手段としてのセンターも設けられ、グループを分散させて対応します。

「いいね!」 8