Ich möchte teilen, was wir hier tun, mit einer Gruppe gleichgesinnter Menschen, in der Hoffnung, dass andere von unserem Ansatz profitieren und aus unseren Fehlern lernen können.
Wir starten ein System, mit dem Menschen, die zu Hause an COVID-19 erkrankt sind, sehr günstige Mahlzeiten bestellen können (2 Mahlzeiten pro Tag für 10 $) und täglich von Freiwilligen geliefert bekommen.
Wir haben mit Restaurants Vereinbarungen getroffen, dass sie „Rationen
Vielen Dank für die Rückmeldung. Eine Fallstudie und Ideen, um Discourse für diesen Anwendungsfall noch besser nutzbar zu machen, sind sehr willkommen.
Zögern Sie nicht, sich an die Personen unter Calling out for volunteer Community Managers 📣 zu wenden, um Hilfe zu erhalten.
Das ist großartig, die Kraft des Menschen 
und des Geistes zu sehen! Mach weiter so!
Schön zu sehen, dass sich andere damit beschäftigen. Mir wurde mitgeteilt, dass eine weitere Gruppe gebeten wurde, 26.000 Mahlzeiten pro Tag zu bewältigen, und sie haben mich gerade nach Lösungen angefragt. 
Ich freue mich auf die Ergebnisse. Es könnte sein, dass dies sofort auf dieses andere Projekt anwendbar ist und mir eine Menge Ärger erspart.
26.000 Mahlzeiten pro Tag ausgeliefert?
Die Logistik für die Auslieferung in diesem Umfang ist anspruchsvoll. Wir gehen davon aus, dass unsere freiwilligen Fahrer mit 15 Rationen, also 30 Mahlzeiten pro Auslieferungsfahrt, zurechtkommen, und wir weisen ihnen jeweils eine optimierte Fahrtroute zu. Dennoch dauert es etwa 1,5 bis 2 Stunden, bis sie ihre Tour abgeschlossen haben – eine Dauer, die wir für unsere Freiwilligen als nachhaltig erachten, wenn sie 2–3 Mal pro Woche fahren.
Für uns würden 26.000 Mahlzeiten 13.000 Rationen bedeuten. Wir erwarten, dass dies etwa 7.000 Haltestellen (etwa 2 Rationen pro Haltestelle) für uns zur Folge hätte. Unter der Annahme, dass freiwillige Fahrer und normale Autos für die Auslieferung genutzt werden, würde das für uns 700 Fahrer bedeuten, die täglich fahren – also in der Realität etwa 2.000 Fahrer (da unsere Freiwilligen nicht jeden Tag fahren möchten).
Wenn Sie die Quelle der Mahlzeiten kontrollieren (wir stellen das Essen nicht selbst her, was es für uns deutlich schwieriger macht), müssen Sie lediglich die Adressliste zwischen den Fahrern aufteilen und dann jede Route optimieren. Unser Volumen ist deutlich geringer als Ihres (wir rechnen mit 2.000–3.000 Mahlzeiten pro Tag, also einem Zehntel Ihres Volumens), weshalb wir die Adressliste nicht automatisch aufteilen. Jeder Lieferadresse wird ein Stadtviertel zugeordnet, und unsere Disponenten teilen die Lieferliste manuell nach Vierteln auf (eine einfache Sortierung in einer Tabellenkalkulation). Anschließend optimieren wir die Route jedes Fahrers über einen Webserver auf AWS und weisen jedem Fahrer eine optimierte Fahrtroute zu (ein einfacher Algorithmus für das Problem des Handlungsreisenden).
Wir haben bereits über eine automatische Aufteilung der gesamten Adressliste nachgedacht. Doch wir brauchen dies noch nicht, und da wir nicht viel Geld haben, möchten wir unsere Ausgaben für AWS und die Google Maps API niedrig halten 
Für das allgemeine Problem des Routenplanens mit mehreren Fahrzeugen gibt es einfache algorithmische Lösungen, die wir beispielsweise hier nutzen könnten:
Bei so vielen Lieferungen stelle ich mir jedoch vor, dass Sie ein sehr großes geografisches Gebiet abdecken. Möglicherweise müssen Sie daher auch die Wohnorte Ihrer Fahrer berücksichtigen, was über das klassische VRP hinausgeht. Einfache Heuristiken könnten möglicherweise die Fahrergruppen und die Lieferadressen in Teilprobleme aufteilen, bei denen sowohl die Lieferungen als auch die Fahrer im selben geografischen Bereich liegen. In diesem Fall könnten Sie erneut eine fertige VRP-Lösung verwenden.
Übrigens nutzen wir die von Google Maps angegebene Reisezeit als punkt-zu-punkt-Entfernung.
Gott sei Dank nicht groß, sondern eher ultradicht. Vor weniger als zwei Wochen wurden sehr schnell eine große Anzahl von gewerkschaftlich organisierten Arbeitnehmern arbeitslos. Sie haben mehrere Tage lang Lebensmittelbanken betrieben, doch das ist noch weniger praktikabel, da es Tausende von Menschen durch einen kleinen Raum leitet und asymptomatische Träger das Potenzial für massive Folgen haben. Die meisten Lieferungen erfolgen an Privathaushalte, aber es wird auch mehrere Notfallzentren geben, die auf gestaffelte Gruppen ausgerichtet sind.