路径规划方法及计算机设备

本申请属于计算机技术领域，揭示一种路径规划方法及计算机设备，该方案首先筛选出从所述起点地图到所述终点地图累计经过的地图数量最少的若干第一路径，构成第一候选路径集合，再从第一候选路径集合中筛选出所述全局切换次数最小的若干条路径，构成第二候选路径集合，最后对所述第二候选路径集合中的每条路径计算物理总距离，选择所述物理总距离最小的一者作为目标路径。本申请实现了跨地图、跨楼层的复杂场景下的路径规划，其以地图跳数作为最高优先级，全局楼层切换次数次之，最后比较物理总距离，将满足最小地图跳数且全局楼层切换次数最小，物理总距离最短的路径作为目标路径，获得的目标路径移动成本低，用户能够以高效的方式到达目的地。