Indexed by:
Abstract:
针对接收信号强度指示指纹库室内定位中的离散格网空间场景,将次区域间与区域内最短路径分开处理,在起终点次区域内寻找其与最短路径的交点;然后以此交点代替次区域内的网络节点,优化原生Dijkstra室内最短路径算法;通过室内格网空间的区域划分、网络节点设置及区域与节点之间的关系界定、优化后的Dijkstra算法,结合PostGIS/pgRouting数据库工具,最终得到一条综合最优的最短路径。实验数据显示,优化后的方法不仅可以得出正确的结果,而且在数据存储和计算复杂度方面提升了约90%。
Keyword:
Reprint 's Address:
Email:
Source :
厦门理工学院学报
ISSN: 1673-4432
Year: 2018
Issue: 5
Volume: 26
Page: 36-43
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count: -1
30 Days PV: 5
Affiliated Colleges: