代码改变世界

随笔档案-2021年09月

多车轨道路径规划算法设计

2021-09-09 17:18 by 查士丁尼, 1212 阅读, 收藏,
摘要： 场景：多车，走最顶层轨道方格，立方仓，多车共同取货。 单车路径规划算法选择 常用的最短路径规划算法是Dijkstra、A*、D*算法。 Dijkstra算法效率低，D*是对A*的优化版本，减少计算量，区别在于D*以终点为搜索开始点，适合环境变化的场景。优化在于，障碍物变更，可以利用之前的部分计算结果 阅读全文