游览路线规划方法及装置

本发明提供一种游览路线规划方法及装置，属于路径规划技术领域，所述方法包括：步骤1：构建游乐场所的GIS地图，将出入口、路口及游玩点标注为具有唯一标识的点位；步骤2：连接各点位生成有向路径，所述有向路径包括单向路径与双向路径；步骤3：采用Floyd算法计算任意两点位间的最短路径，生成最短路线集合RS；步骤4：接收用户输入的起点、终点及遍历点点位集合，通过最优途径点桥接与矫正算法生成规划路线。本发明提供的游览路线规划方法及装置，可以实现快速生成覆盖所有指定点位、路径最短、重复最少且适应动态需求的游览路线。