用于铜矿矿区的手机室内导航最短路径算法研究
来源期刊:世界有色金属2016年第20期
论文作者:陈力坤 王柯
文章页码:151 - 153
关键词:最短路径算法;室内导航;Dijkstra算法;Floyd算法;SPFA算法;
摘 要:带有电子地图的导航软件已经成为人们身边不可或缺的工具,但是室内导航软件尚未普及。本文针对铜矿矿区室内地图范围小、结构简单、弧段少的特点,采用经典算法从可行性和计算时间进行对比,分析各种经典算法优劣,确定用于铜矿矿区的室内导航算法。
陈力坤,王柯
成都理工大学
摘 要:带有电子地图的导航软件已经成为人们身边不可或缺的工具,但是室内导航软件尚未普及。本文针对铜矿矿区室内地图范围小、结构简单、弧段少的特点,采用经典算法从可行性和计算时间进行对比,分析各种经典算法优劣,确定用于铜矿矿区的室内导航算法。
关键词:最短路径算法;室内导航;Dijkstra算法;Floyd算法;SPFA算法;