Sagana - DS for food security

Reimagining the future of food through linear programming and optimization

Transcript

1. FEEDING THE FUTURE Data Science towards a zero waste PH
2. SHANELLE RECHETA Tech Lead Full Stack Data Scientist IoT Engineer https://github.com/IRC-sgrace | https://www.nxtlvlfarms.xyz/
5. DATA-DRIVEN FOOD SHARING WEB APP SAGANA Connect sponsors and communities to filipinos in need by creating a community food distribution system based on scheduling and route optimization using web-scraped food and grocery establishments data, poverty statistics and, MRT and LRT ridership statistics
6. If we can conquer space, we can conquer hunger SAGANA make food-sharing easy
7. Q&A
8. CONSTRAINTS cost controls (more goods in one trip) time windows (for perishable goods) low risk of queues
9. SOLUTION Find a set of routes of minimal total traveling cost and maximal food distributed along BFT's by complying with the prioritized time windows (perishable goods). DISTANCE MATRIX API
10. HACKING DIJKSTRA'S ALGORITHM 03 Instead of doing Dijkstra's once from source to destination, you start at each end, and expand both sides until they meet in the middle. Eliminates roughly half the work .
11. Collect more granular data