案例库 · 研发与科研 · 运营决策 · 2014–2016
梅罗送餐用电子表格路由将驾驶时间减少15%
一个电子表格加上免费地图API和遗传算法为送餐非营利组织构建了近乎最优的配送路线，将驾驶时间减少了约15%。
Metro Meals on Wheels Treasure Valley
解法
Metro Meals on Wheels Treasure Valley每天为有需要的人送餐，但路线靠手工规划，对于这个由志愿者驱动的非营利组织来说，既慢又不一致，成本也高。
团队构建了一个电子表格工具，利用免费的驾驶路线API生成行驶时间和距离矩阵，然后用改进的遗传算法求解路线问题，生成近乎最佳的方案。
该工具现已常规使用，大大减少了送餐规划时间，并将送餐驾驶时间减少了约15%，让餐食更快送达，燃油成本也降低了。
生效的原因
- 免费的API和电子表格使工具的运行和维护成本为零。
- 遗传算法在没有商业软件的情况下给出近乎最优的路线。
- 缩短驾驶时间意味着食物更快送达，燃油成本降低。
- 方法是新颖的：使用免费API构建旅行矩阵此前的文献中并未有研究。
取得的成效无需购买软件即可获得近乎最优的路线聪明
可借鉴之处
对于小型非营利组织，近乎最优优于完美：免费API加电子表格中的启发式算法，胜过无人能负担或维护的定制优化包。
后续进展
该工具成为Metro Meals on Wheels Treasure Valley的标准规划流程，方法发表于《Interface》（2016年），作为其他非营利组织的低成本路线规划模板。
资料来源
- Metro Meals on Wheels Treasure Valley Employs a Low-Cost Routing Tool to Improve Deliveries
- Metro Meals on Wheels Treasure Valley Employs a Low-Cost Routing Tool to Improve Deliveries
发现哪里写错了？告诉我们。