做路径优化主要是为了省油省时间，还能减少堵车。比如物流送快递要绕路就得多耗油，开车找路总走弯道就浪费油钱。现在常用的模型有最短路径算法和机器学习模型，像导航软件用最短路径算路线，智能调度系统用机器学习预测最佳路径。

为什么选这两种模型？最短路径算法像给路线装导航，机器学习模型像让导航会自己学习。中国物流协会大前年数据说，用最短路径算法后物流公司平均省油8%，配送时间缩短12%。高德地图前年测试发现，机器学习模型让高峰期路线规划准确率从75%升到89%，比如北京五环堵车时，机器学习模型能提前半小时预测出最优路线。最短路径算法适合固定路线，机器学习模型适合动态变化场景，就像人开车要记路，车自己学路更灵活。