交控科技申请高效寻路方法及装置专利，提升用户体验

　　金融界2024年2月24日消息，据国家知识产权局公告，交控科技股份有限公司申请一项名为“支持成环和大站越行站型的高效寻路方法及装置“，公开号CN117585043A，申请日期为2023年11月。

　　专利摘要显示，本申请提供一种支持成环和大站越行站型的高效寻路方法及装置。该方法包括：基于目标列车的起点停车区域并利用深度优先算法从预存图库中确定到达目标列车的目的停车区域所需要经过的路径单元，得到一个或多个候选路径；所述预存图库中包含每一停车区域的相邻非折返路径单元和间接相邻非折返路径单元；基于目标列车的必经停车区域和候选路径确定目标路径。本申请提供的支持成环和大站越行站型的高效寻路方法及装置，基于深度优先算法和目的停车区域从预存图库中寻找所有的候选路径，然后基于目标列车的必经停车区域从候选路径中筛选出目标路径，能够满足不同场景下的用户需求，并大大提高了寻路效率，提升了用户体验。