摘要
本申请公开一种车辆路径的确定方法、装置、电子设备及存储介质,涉及轨道交通管理技术领域,车辆路径的确定方法包括:基于目标区域下的轨道线路信息和预设拓扑排序规则,确定上述目标区域下的轨道线路拓扑地图;基于目标车辆在当前状态下的起始位置信息和上述目标车辆的目标位置信息,从上述轨道线路拓扑地图中确定上述目标车辆的起始顶点和目标顶点;基于预设搜索算法和目标路径约束条件,确定上述目标车辆从上述起始顶点到达上述目标顶点的目标路径,其中,上述目标路径约束条件用于路径长度,以及约束在相同上述路径长度下,上述道岔类型的类型优先级。本申请提供的实施例提升了目标路径搜索准确率和目标路径搜索效率。
技术关键词
拓扑地图
顶点
广度优先搜索算法
车辆
道岔
线路
链表
轨道交通管理技术
机器可读指令
电子设备
指针
数据存储
处理器
可读存储介质
存储器
计算机
系统为您推荐了相关专利信息
换电机器人
车辆平台
电机控制单元
电池拆装机构
机器人升降台
机器人底盘
邻域
机器人规划路径
元胞自动机模型
现实障碍物
雷达
多模态
图像
车辆传感器数据
计算机程序产品