开篇:50 台车同时跑,没调度就是碰碰车

我见过一个反面教材:客户买了 40 台 AMR,觉得"车多了自然快",结果投产第一周,仓库主干道天天"堵车"——两台车在窄巷里顶牛,谁也不让;三台车同时去抢一个充电桩;高峰期 10 台车空跑找活干,真正要出货的订单却在排队。老板打电话给我:"老米,这 40 台车还不如 20 个人工好使。"问题不在车,在调度系统没调好。

AMR 的真相是:单车智能决定下限,调度系统决定上限。10 台以下靠单车智能还能凑合,20 台以上,调度算法就是生产力。一套调度系统核心管四件事:任务分配、路径规划、交通管制、充电管理。

核心方法:四套算法逻辑逐个拆解

多台 AMR 在巷道交叉口交汇,一台让行

一、任务分配:谁去干哪一单,是道数学题

仓库里同时有几百个任务:A 订单要从 3 号货架取货送到打包台,B 托盘要从收货区送到存储区。派给谁?调度系统每几秒做一次全局优化,考虑三个因素:

  • 距离成本:车离任务起点越近越好,空驶里程是纯浪费
  • 电量约束:电量低于 30% 的车不派远单,先去充电
  • 负载均衡:不能总让几台"近水楼台"的车干活,其他车闲置,长期会加速部分车辆损耗

好的调度系统用的是拍卖算法或匈牙利算法的变体,几百毫秒内算出全局近似最优解。差的系统是"先到先得",谁先空闲派给谁——看起来公平,实际空驶里程多 20%~30%。选型时问厂商的第一个问题:任务分配是全局优化还是就近分配?

二、路径规划:A* 算法在仓库里的实战

每台车从起点到终点,调度系统用 A* 或 Dijkstra 算法在仓库地图上算最短路径。但仓库和马路不一样,有三个特殊约束:

  1. 单向通道:窄巷道设成单向,避免对头堵死
  2. 禁区:消防通道、人工密集区,车不能进
  3. 动态权重:某条路车多了,权重自动调高,后来的车绕行——这就是"动态路径规划"

实测数据:带动态权重的路径规划,比静态最短路径,车队整体吞吐量高 15%~25%。高峰期不堵,靠的就是这个。

三、交通管制:仓库里的"红绿灯"

多车交叉路口是事故和拥堵高发区,调度系统要做三件事:

  • 路口预约:车 approaching 路口前先"申请",系统按优先级放行, ambulance 逻辑——出货任务优先于入库任务
  • 死锁检测:四台车在十字路口互相等,系统检测到环形等待,强制其中一台绕行。这是多车系统的经典难题,没有死锁检测的调度,50 台以上必出问题
  • 跟车距离:同向行驶保持 2~3 米间距,急停连锁——前车急停,后车自动减速

| 调度模块 | 核心算法 | 做不好会怎样 | |---|---|---| | 任务分配 | 拍卖/匈牙利算法 | 空驶多 30%,部分车过劳 | | 路径规划 | A* + 动态权重 | 高峰期主干道堵死 | | 交通管制 | 路口预约+死锁检测 | 窄巷顶牛,十字路口死锁 | | 充电管理 | 错峰+机会充电 | 高峰期集体没电趴窝 |

四、充电管理:别让车在高峰期"吃饭"

充电是最容易被忽视的坑。40 台车,如果都在电量 20% 时去充电,充电桩前排长队,高峰期运力直接掉 30%。正确做法:

  • 机会充电:任务间隙、订单低谷期,碎片时间补电,保持电量在 40%~80% 的"健康区"
  • 错峰调度:系统预测未来 2 小时任务量,提前安排部分车在低谷期充满
  • 充电桩配比:经验值是每 8~10 台车配 1 个充电桩,快充 1 小时能回 80%

锂电池最怕两件事:过放(用到 0%)和长期满电存放。好的充电管理能把电池寿命从 2 年延长到 3~4 年,40 台车的电池更换成本,一年差出十几万美元。

实战案例:从"碰碰车"到"交响乐"的调优

回到开头那个 40 台车的客户。我们进场调优做了四件事,耗时三周:

  1. 任务分配从"就近"切到"全局优化",空驶里程降 24%
  2. 主干道设了 3 条单向循环,窄巷死锁归零
  3. 充电策略改成机会充电 + 低谷充满,高峰期在线运力从 28 台提到 36 台
  4. 路口加了预约放行,交叉口平均等待从 40 秒降到 8 秒

结果:小时吞吐量从 900 件提到 1400 件,提升 55%,没加一台车。老板从"要退货"变成"再加 20 台"。这就是调度的价值——硬件是肌肉,调度是大脑。

避坑提醒:四个坑

  1. 买车不买调度:有些厂商车便宜,调度软件是"赠送"的简化版,20 台以上就露馅。问清楚调度是自研还是外包,支不支持 100 台扩展。
  2. 仿真没做就定车数:车队规模要用仿真软件(FlexSim、Visual Components)跑,输入订单波峰波谷,输出最优车数。拍脑袋定的车数,不是多了浪费,就是少了不够用。
  3. Wi-Fi 盲区:调度靠实时通信,Wi-Fi 断 5 秒,车就"失联"原地打转。全场漫游测试,信号强度不低于 -65 dBm。
  4. 和 WMS 的接口:调度系统要从 WMS 拿任务,接口延迟超过 2 秒,任务分配就慢半拍。签约前做接口联调测试,别等上线才发现。

总结

AMR 调度系统的四套算法——任务分配求全局最优、路径规划要动态权重、交通管制防死锁、充电管理错峰补电——合起来,才是多车协同的真相。记住那个反面教材:40 台车没调度,不如 20 个人工。买 AMR, budget 的 20% 要留给调度和集成,车只是入场券,大脑才是生产力。