Predict, Reposition, and Allocate: A Greedy and Flow-Based Architecture for Sustainable Urban Food Delivery
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913950396841984 |
|---|---|
| author | Makhdomi, Aqsa Ashraf Gillani, Iqra Altaf |
| author_facet | Makhdomi, Aqsa Ashraf Gillani, Iqra Altaf |
| contents | The rapid proliferation of food delivery platforms has reshaped urban mobility but has also contributed significantly to environmental degradation through increased greenhouse gas emissions. Existing optimization mechanisms produce sub-optimal outcomes as they do not consider environmental sustainability their optimization objective. This study proposes a novel eco-friendly food delivery optimization framework that integrates demand prediction, delivery person routing, and order allocation to minimize environmental impact while maintaining service efficiency. Since recommending routes is NP-Hard, the proposed approach utilizes the submodular and monotone properties of the objective function and designs an efficient greedy optimization algorithm. Thereafter, it formulates order allocation problem as a network flow optimization model, which, to the best of our knowledge, has not been explored in the context of food delivery. A three-layered network architecture is designed to match orders with delivery personnel based on capacity constraints and spatial demand. Through this framework, the proposed approach reduces the vehicle count, and creates a sustainable food delivery ecosystem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_15282 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Predict, Reposition, and Allocate: A Greedy and Flow-Based Architecture for Sustainable Urban Food Delivery Makhdomi, Aqsa Ashraf Gillani, Iqra Altaf Data Structures and Algorithms The rapid proliferation of food delivery platforms has reshaped urban mobility but has also contributed significantly to environmental degradation through increased greenhouse gas emissions. Existing optimization mechanisms produce sub-optimal outcomes as they do not consider environmental sustainability their optimization objective. This study proposes a novel eco-friendly food delivery optimization framework that integrates demand prediction, delivery person routing, and order allocation to minimize environmental impact while maintaining service efficiency. Since recommending routes is NP-Hard, the proposed approach utilizes the submodular and monotone properties of the objective function and designs an efficient greedy optimization algorithm. Thereafter, it formulates order allocation problem as a network flow optimization model, which, to the best of our knowledge, has not been explored in the context of food delivery. A three-layered network architecture is designed to match orders with delivery personnel based on capacity constraints and spatial demand. Through this framework, the proposed approach reduces the vehicle count, and creates a sustainable food delivery ecosystem. |
| title | Predict, Reposition, and Allocate: A Greedy and Flow-Based Architecture for Sustainable Urban Food Delivery |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/2507.15282 |