一种基于MDD-SAT的轨道交通列车智能体路径规划方法

本发明公开了一种基于MDD‑SAT的轨道交通列车智能体路径规划方法，涉及路径规划技术领域，包括以下步骤：S1，对轨道交通系统进行地图建模和智能体建模；S2，分别对所有智能体进行单独的路径规划，将所有路径规划方案中最大的时间成本设置为；将所有智能体的成本总和设置为；初始化；S3，运行算法求解路径规划方案，无解则进入S4，有解则进入S5；S4，令，返回S3；S5，输出路径规划方案；所述S3采用的算法基于多值决策图构建命题公式，基于布尔可满足性求解命题公式，获得路径规划方案。本发明通过建模将地铁系统抽象为MAPF问题，并利用MDD‑SAT算法解决路径规划中的冲突，以找到高速铁路系统的最优路径规划解决方案。