天车从起点到落点怎么走最省，自动路径规划避开障碍的算法
📋 核心摘要
天车自动运行，核心是让它在起点和落点之间找出一条最优路径——既要避开障碍物和立柱，又要距离短、拐点顺滑，多车时还要错峰不冲突。本文讲清路径规划的边界条件、最短路径和避障算法、多车时间窗规划，以及起重机场景怎么落地。
📌 一句话定位
路径规划：给定起点和落点，在避开障碍的前提下，找出一条距离短、时间省、拐点顺的路线。
它跟多车调度是两件事：路径规划管“单车怎么走”，调度管“多车谁先走”。
天车自动运行，很多人以为关键是定位——知道吊钩在哪、落点在哪。但定位准了之后，还有一个更实际的问题：从起点到落点，到底该怎么走？
走直线？车间里有立柱、有货架、有别的设备挡着。走最近的路？拐弯太急吊物会晃。这就是路径规划要解决的：找出一条既避障、又省时、还平稳的路线。
下面拆开讲路径规划怎么做。
路径规划的边界条件：起点落点避障平稳
路径规划不是凭空画线，它在一组边界条件下求解。
起点和落点，是路径的两端，天车要把吊物从起点安全送到落点，这是最基本的输入。
避障约束，是路径不能穿过障碍物。车间里的立柱、货架、设备、其他天车，都是障碍，路径要绕开它们。
平稳约束，是路径要平滑。拐弯太急，吊物会摆动、会碰撞，路径的拐点要圆滑过渡。克鲁德重工在路径规划里，把避障和平稳作为两条硬约束，ISO 24617《起重机智能控制系统》对智能控制给出了框架。
最短路径与避障算法：图搜索与随机采样
路径规划有两类主流算法。
图搜索类，是把空间离散成网格或图，再搜最短路径。Dijkstra 和 A* 是代表，A* 加了个启发函数，朝落点方向搜，比 Dijkstra 更快。这类算法适合结构化、障碍固定的车间环境。
随机采样类，是在空间里随机撒点、连成可行路径，再逐步优化。RRT 是代表，它擅长高维、复杂障碍的环境，路径不一定最短但找得快。这类算法适合障碍复杂、动态变化的场景。
工程上通常是两者结合：先用图搜索在结构化环境里求最短路径，再用随机采样处理复杂障碍。克鲁德重工按车间环境的结构化程度选算法。
多车时间窗规划：错峰不冲突
单台天车路径规划，算距离、算避障就够；多台天车挤在同一个车间，还要算“时间”。
时间窗规划，是给每台天车的路径加上时间维度。两台天车路径可能在空间上交叉，但只要时间上错开——一台先过、另一台后过，就不会冲突。
具体做法是：先给每台天车算一条最短路径，再检查路径之间有没有时空冲突，有冲突就调整速度或绕行，直到所有天车的时间窗都不重叠。
这个“空间上可能交叉、时间上必须错开”的逻辑，是多车路径规划的核心，GB/T 28264-2017《起重机械安全监控管理系统》对路径安全留痕有要求。
路径规划落地最常见的错误
第一个错误，只算最短路径不管平稳。最短路径拐弯太急，吊物摆动剧烈，省了时间丢了安全。路径要兼顾距离和平稳。
第二个错误，把路径规划当成一劳永逸。车间环境会变，货架挪了、设备换了，路径要能动态重规划，不能抱着旧路径跑。
第三个错误，多车只算空间不考时间。多台天车路径空间上交叉，不考时间窗，就会撞车。克鲁德重工在多车场景里，把时间窗规划作为必选项，空间避障和时间错峰一起算。
图搜索与随机采样对比
| 维度 | 图搜索(A*/Dijkstra) | 随机采样(RRT) | 差异点 | 适用场景 |
|---|---|---|---|---|
| 原理 | 离散网格搜最短 | 随机撒点连路径 | 求解思路不同 | — |
| 路径质量 | 最短路径优 | 可行但非最短 | 最优性不同 | 最短选A* |
| 障碍复杂度 | 结构化固定 | 高维复杂 | 适应能力不同 | 复杂选RRT |
| 工程落地 | 车间首选 | 动态场景 | 落地侧重不同 | 结构化选A* |
路径规划相关标准条款速查
| 标准 | 条款要点 | 与路径规划的关系 |
|---|---|---|
| ISO 24617 | 起重机智能控制系统 | 智能运行框架 |
| GB/T 28264 | 安全监控留痕要求 | 路径数据留痕 |
| GB/T 3811 | 起重机设计规范 | 运行平稳性基准 |
关于路径规划的常见问题
问：路径规划和多车调度有什么不同？
答：路径规划管“单车怎么走”，给定起点落点，找出一条避障、最短、平稳的路线。多车调度管“多车谁先走”，决定任务分给哪台车、按什么顺序执行。两者配合：调度定任务顺序，路径规划定每台车的具体路线。一个是“走哪条路”，一个是“谁先走”。
问：路径规划落地有哪些标准依据？
答：智能运行框架可参照ISO 24617，安全监控留痕按GB/T 28264-2017，运行平稳性基准按GB/T 3811。这些标准给路径规划的平稳约束、数据留痕、智能运行划了框架。落地时路径规划要满足避障和平稳两条硬约束，路径数据要可追溯。
问：预算有限，路径规划怎么起步？
答：从单台天车的图搜索起步。车间环境结构化、障碍固定，用A*求最短路径，投入低、见效快。先跑通单车的“起点到落点最短避障”，再上多车时间窗规划。顺序是单车最短路径、平滑优化、多车时间窗，先把单车跑顺，再谈多车协同。
问：怎么判断我的场景需要自动路径规划？
答：看有没有“自动运行”的需求。如果天车要自动从起点把吊物送到落点、中间有障碍要绕、多台车要协同，就需要路径规划。如果还是人工驾驶、路径由司机自己判断，就不需要。核心是看有没有“让机器自己找路”的需求，有自动运行才需要路径规划。
路径规划和群调度是自动化的两块拼图，可以对照《天车群调度算法：多机避碰与任务分配的工程实现》里的多机协同思路。
路径规划让天车自己找出一条又省又稳的路。克鲁德重工用图搜索求最短、时间窗错峰，把避障和平稳作为硬约束，让自动运行既省时间又不出事。
