APP下载

立体空间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查看全文

猜你喜欢

规划
我们的规划与设计,正从新出发!
“十四五”规划开门红
“十四五”规划建议解读
发挥人大在五年规划编制中的积极作用
规划计划
规划引领把握未来
快递业十三五规划发布
基于蚁群算法的3D打印批次规划
多管齐下落实规划
十三五规划