立体空间A*算法在寻找商场室内导航最优路径中的应用
2016-10-19毕小顺
无线互联科技 2016年17期
关键词:规划
毕小顺
(禾麦科技开发(深圳)有限公司,广东 深圳 518001)
立体空间A*算法在寻找商场室内导航最优路径中的应用
毕小顺
(禾麦科技开发(深圳)有限公司,广东深圳518001)
文章研究了用于商场室内路径规划导航的算法,对比了各种算法的优缺点,提出了一种优化的A*算法。该算法结合了Dijkstra算法以及广度优先搜索(Breadth First Search,BFS)算法的优点,同时充分考虑了商场的立体空间结构,并结合了商场通行的大数据,可以给出最有效的商场室内路径规划。
室内;路径规划;导航;A*算法
1 概述
室内定位技术[1]可以为用户提供精准的商场定位、导航、导购服务,有利于提高商场的服务质量,提升购物者的购物体验。通过商场购物引导、线上线下结合,其应用的市场潜力十分巨大。
室内导航服务作为室内定位技术的重要应用,可以为用户展示其感兴趣的商品、门店、停车位等位置的方向、距离,方便用户抵达目的地,效用明显。但是在室内导航服务中,单纯地提供目的地位置,由用户自行考虑抵达的路径,仍不是最佳的服务,有必要通过算法,基于室内定位和商场地图进行快速的智能路径规划导航,为用户提供更满意的服务。
2 路径规划算法
路径规划有很多算法,在导航中,主流的算法就是广度优先搜索(Breadth First Search,BFS)算法,Dijkstra算法和A*算法。
Dijkstra算法[2]以物体所在的出发点为中心开始访问地图中的结点。它迭代检查待检查结点集中的结点,并把和该结点最靠近的尚未检查的结点加入待检查结点集。该结点集从初始结点向外扩展,直到到达目标结点,是一种扩张式的遍历方法。……
登录APP查看全文
