Akshaya Patra的分区路由算法每年节省196万美元用于更多餐食

Akshaya Patra Foundation为印度九个邦9000多所学校的约130万儿童提供午餐，食物必须在午餐前的规定时间内送达。

其配送网络在缺乏系统规划的情况下不断扩张。研究人员开发了AMRUTA，这是一种三阶段分解启发式算法，先对学校进行分区，然后将配送车辆分配到各个分区，最后在每个分区内规划车辆路线。

在一地试点后，年成本降低了7.5万美元——这足以让2400名儿童受益——全面实施后预计每年节省约196万美元。