基于离散速度连续时间的多智能体轨道交通路径规划方法

本发明公开了一种基于离散速度连续时间的多智能体轨道交通路径规划方法，涉及路径规划技术领域，包括以下步骤：地图建模和智能体建模，生成地图模型智能体模型，表示为状态st：（Tr，t，v，speed），其中，Tr为列车唯一标识符，t、v和speed分别表示列车Tr在时间t时位于位置v且速度为speed，其中，位置v通过地图中的节点或边来表示；采用基于冲突的连续搜索算法实现多智能体轨道交通路径规划，所述多智能体轨道交通路径规划表示为所有智能体在地图上的状态变化。本发明在提高铁路运输效率的同时，增强了列车运行的安全性，为实际应用场景中的复杂情况提供了更为有效的解决方案。