一种地铁路线规划装置及其规划方法

本发明涉及一种地铁路线规划装置及其规划方法，应用于地铁线路中。该装置包括数据存储模块和路径规划模块。数据存储模块用于存储地铁站点间的邻接关系和距离信息。路径规划模块采用Dijkstra算法，通过优先队列(堆)选择最短距离的站点，实现最短路径查找。用户输入起始和目标站点，装置输出最短路径的站点顺序、所需时间和站点数量。若两地无法到达，则输出不可达信息。本发明利用堆实现优先队列，提高了算法效率，并通过模块化设计使各部分逻辑清晰、易于维护。该方法有效解决了地铁路线规划问题，提高了查询效率和用户体验。