用于铜矿矿区的手机室内导航最短路径算法研究

Used for copper mining area of the mobile phone indoor navigation shortest path algorithms

带有电子地图的导航软件已经成为人们身边不可或缺的工具,但是室内导航软件尚未普及。本文针对铜矿矿区室内地图范围小、结构简单、弧段少的特点,采用经典算法从可行性和计算时间进行对比,分析各种经典算法优劣,确定用于铜矿矿区的室内导航算法。

With electronic map navigation software has become the indispensable tool for people around, but the indoor navigation software is underdeveloped.Copper mining area, the author of this paper map of indoor small range, simple structure, less segment, the characteristics of the classical algorithm, comparing the feasibility and calculation time from analysis of all kinds of classic algorithm, determine the indoor navigation algorithms for copper mining area.