菜鸟算法优化农村物流线路

本篇文章1056字，读完约3分钟

近日，菜鸟网宣布在物流路径优化算法领域取得重大突破。这是继菜鸟网去年推出智能包装算法技术后，算法领域的又一次突破，该技术可节约10亿箱，减少车辆使用10%。

菜鸟网络自主开发的路径优化算法在技术上集成了大规模邻域搜索、超启发式算法、遗传算法、分布式并行化和强化学习。在公共数据集上，该算法已经完全超越了广泛使用的开源产品jsprit，在gehring&homberger数据集上(客户点数达到1000)，它已经等于几项世界记录。

目前，该算法正在一些农村物流网点使用。根据每天的数量，为农村地区的老物流司机规划配送路线，每天实时更新，在保证时效性的基础上，可以节省车辆、人力和邮费。综合计算表明，农村地区的物流成本可以降低30%以上。

由于农村地区缺乏物流资源，站间距离长，数量少，成本相当高。“我看到很多农村物流网点的配送路线比较混乱，有很多不合理的路口，不会根据订单量立即更新。”菜鸟网农村物流专家李倩飞告诉记者。

如何实现省与省之间的最佳解决方案？李乾飞找到了初出茅庐的网络高级算法专家胡浩源。结合实地调研的特点，菜鸟网迅速推出了一套算法，并形成了产品供农村物流服务商使用。

该系统将根据每天的实际存储量生成一条智能配送路线，并发送给农村配送司机。“过去，那是人为固定的线路。现在，大数据分发路线。每日配送路线根据单个数量实时更新，大大提高了车辆和司机的工作效率。”李倩飞说道。

在选择江苏和江西两个县城作为试点后，算法的技术效果非常明显。以江西省吉安市为例，车辆使用量减少了10%，行驶距离减少了约30%。然而，江苏省长兴县的优化效果更明显，农村物流服务商的车辆使用量减少了50%以上，行驶距离减少了30%以上。

有了这种算法技术，胡浩源的团队在算法领域也创下了全球纪录。目前，运筹学算法领域的前沿阵地已经被国外团队长期占据，这种局面直到新秀网络出现才被打破。由于菜鸟网络拥有庞大的数据库、独特复杂的应用场景和丰富的云计算资源，是少数拥有超大规模优化能力的团队之一。“车辆路径的全局优化有250多点，世界上没有好的通用解决方案，而菜鸟的算法技术是基于1000多点的。从成绩来看，我们平了目前世界上最好的纪录。”胡浩源说道。“在各种场景之后，车辆路径规划算法可以将车辆的使用减少至少10%。目前，中国电子商务物流货运车辆约有40万辆。如果该算法能在整个快递物流领域推广，一天就能节省1000万的成本。上面。”胡浩源告诉记者，这种算法不仅适用于农村物流业务场景，也适用于城市、城际和仓库等更为丰富的环境。