如何送货最省钱？菜鸟自研核心引擎架构首次曝光！-技术快报

如何送货最省钱？菜鸟自研核心引擎架构首次曝光！

发布时间：2025-11-05 04:34:32 来源：技术快报作者：IT科技类资讯

随着中国物流运输行业的何送货最核心蓬勃发展，物流成本已经占据了18%的省钱首次国民生产总值，其中，菜鸟车辆运输作为配送成本的自研核心要素，成为了一个必须面对的引擎问题。而车辆路径规划问题的架构目标就是减少配送的车辆数目和距离，进而降低物流成本，曝光同时也是何送货最核心物流成本透明化的重要手段。

菜鸟网络人工智能部从自身业务出发，省钱首次联合集团IDST、菜鸟阿里巴巴云计算的自研力量，打造一款适合中国复杂的引擎业务需求，又在效果上接近国际水准的架构分布式车辆路径规划求解引擎 -- STARK VRP，以此向财富自由还继续追求黑科技的曝光钢铁侠致敬。

菜鸟业务总览

由上图可见，何送货最核心车辆路径规划在整个链路中起到了举足轻重的作用。

运筹优化机器学习人工智能

Nothing at all takes place in the Universe in which some rule of maximum or minimum does not appear.

--Leonhard Euler

作为优化领域历史悠久的问题，车辆路径规划问题已经被研究了数十年，我们从菜鸟自身的源码下载技术背景出发，充分利用自身庞大的计算资源为优势，探索一条结合运筹优化、分布式计算、机器学习、人工智能结合的技术路线。

问题定义

VRP问题目标，是给出一个确定的***解，包含车辆以及他们的运输路径，来服务一个客户集合的订单。这也是组合优化中研究最广，最重要的问题之一。

如大家所知，中国的物流情况尤为复杂，有自己很多独特的场景，也衍生出了对应的VRP求解类型和分支。以下是STARK VRP现阶段支持以及开发中的VRP类型和对应的业务类型。

技术选型 - 丰富多样的求解方式

传统用于求解VRP的精确解法无法应对大规模数据集

利用元启发式构建求解的基础框架

在整个VRP算法迭代的过程中，我们顺势建立了一整套元启发式的框架，目前可以调用的包括:

ALNS - Adapative Large Neighborhood Search

使用大规模领域搜索使得在每次迭代寻找一个更好的候选解集成为可能，并且能够指向一个更为有前途的搜索方向。

在实际过程中，不同的问题，甚至问题的不同阶段，每个operator的适用性和效果都是不同的，大家可以想象成在作战过程中，骑兵和坦克适用于大规模冲锋，但是在山路崎岖的地方就会行进艰难，而面对河流就直接无法通行。

属于Hyper heuristics的ALNS就是为了解决这一问题，它使用使用了BANDIT算法，根据每一次迭代的效果差异来确定下一次迭代各个算子的选择概率。

利用并行化提升效果

在效果的提升上，并行化是我们的重点方向之一，如果充分利用阿里在云计算和并行化的优势，是我们效果提升的关键。

ISLAND

基于ISLAND的并行化思路，在于island之间以一定的机制动态发送和接受结果，保障搜索方向的有效性和利用多样性避免陷入Local Minima。

EE Pool

EE Pool的思路是有一个核心的控制环节，在island之间通信的时候平衡solution pool的exploration和exploitation，在不同的阶段调整追求intensification和diversity的平衡。整个控制过程采用SSP，即不会在任何环节同步。

灵活的分布式架构

利用深度增强学习提升效果

这个方向是我们目前重点探索的方向之一，通过以某种embedding的方式表达Problem，根据Reinforcement Learning的反馈，更新算子选择的概率，以期望在效率和效果获得提升，走向data-driven。

业务效果的提升

村淘业务减少了28%的行驶距离

持平6项Best Know Solution

Gehring & Homberger benchmark 保存了全球范围内有史以来已知的***结果(Best Known Solution)

STARK VRP在400 Job上持平了4项BKS，在1000 Job上持平了2项BKS。

总结

我们希望通过以上几个实例让大家感受到车辆路径规划技术的重要性，这是有别于传统的基于机器学习的搜索、推荐、广告的AI赋能的另一种表达，它在日益快速发展的物流领域占据了不可或缺的一席之地，在无人驾驶大行其道的未来，它也是处于核心位置的调度中心。

STARK VRP不仅仅在菜鸟内部的村淘、零售通、跨境、新能源车、仓内路径规划已经开始落地，而且更为广泛的开始服务于像日日顺、云鸟这样的外部公司，为降低中国的物流成本，提升时效尽一份算法人员的能力。

【本文为专栏作者“阿里巴巴官方技术”原创稿件，转载请联系原作者】

戳这里，看该作者更多好文

随便看看