立体空间A*算法在寻找商场室内导航最优路径中的应用

文章研究了用于商场室内路径规划导航的算法,对比了各种算法的优缺点,提出了一种优化的A*算法。该算法结合了Dijkstra算法以及广度优先搜索(Breadth First Search,BFS)算法的优点,同时充分考虑了商场的立体空间结构,并结合了商场通行的大数据,可以给出最有效的商场室内路径规划。