【技术实现步骤摘要】
本专利技术涉及路径规划，尤其涉及一种基于mdd-sat的轨道交通列车智能体路径规划方法。
技术介绍
1、路径规划在地铁系统中起着重要的作用。由于地铁系统通常有多条线路和多个站点，乘客需要选择最佳的路线和换乘站点来到达他们的目的地。一些地铁系统提供实时列车位置和到达时间的信息。路径规划算法可以结合这些实时数据，帮助乘客选择最佳的路线，并提供预估的到达时间，以应对变化的交通状况。这不仅提升了乘客的出行体验，还有助于缓解交通拥堵，提高城市的交通效率。
2、在多智能体路径规划问题（mapf）中，给定一组智能体，每个智能体都有起始位置和目标位置。任务是找到所有智能体的路径，避免碰撞，并尽量最小化给定的目标函数。当涉及到mapf时，存在两个主要目标函数：总成本和最大完成时间。过去的许多mapf求解器分为基于搜索和基于编译两大类，基于搜索的求解器主要关注总成本目标，而基于布尔可满足性（sat）的编译求解器则专注于最大完成时间目标。然而，关于编译方法在总成本目标上的性能和相关性的研究还相对较少。
技术实现思路b>
1本文档来自技高网...
【技术保护点】
1.一种基于MDD-SAT的轨道交通列车智能体路径规划方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于MDD-SAT的轨道交通列车智能体路径规划方法，其特征在于，所述S1中，地图建模将地铁网络抽象为一个无向图；所述无向图由节点和边组成，其中节点表示车站或交叉点，边表示铁路轨道连接；
3.根据权利要求1所述的基于MDD-SAT的轨道交通列车智能体路径规划方法，其特征在于，所述S1中，智能体建模将每辆地铁列车及其相关信息抽象为一个独立的智能体，采用五元组来表示列车在轨道上的位置，所述五元组包括：
4.根据权利要求1所述的基...
【技术特征摘要】
1.一种基于mdd-sat的轨道交通列车智能体路径规划方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于mdd-sat的轨道交通列车智能体路径规划方法，其特征在于，所述s1中，地图建模将地铁网络抽象为一个无向图；所述无向图由节点和边组成，其中节点表示车站或交叉点，边表示铁路轨道连接；
3.根据权利要求1所述的基于mdd-sat的轨道交通列车智能体路径规划方法，其特征在于，所述s1中，智能体建模将每辆地铁列车及其相关信息抽象为一个独立的智能体，采用五元组来表示列车在轨道上的位置，所述五元组包括：
4.根据权利要求1所述的基于mdd-sat的轨道交通列车智能体路径规划方法，其特征在于，所述s3包括以下步骤：
5.根据权利要求4所述的基于mdd-sat的轨道交通列车智能体路径规划方法，其特征在于，所述s33包括以下步骤：
6.根据权利要求5所述的基于mdd-sa...
【专利技术属性】
技术研发人员：孙伟杰，陈祖希，梅萌，徐中伟，汪小勇，潘亮，张宏扬，
申请(专利权)人：华侨大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。