• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

张爱国 (张爱国.) [1] | 邬群勇 (邬群勇.) [2] | 邓健 (邓健.) [3] | 栾海军 (栾海军.) [4] | 陈润静 (陈润静.) [5]

Indexed by:

CQVIP

Abstract:

针对接收信号强度指示指纹库室内定位中的离散格网空间场景,将次区域间与区域内最短路径分开处理,在起终点次区域内寻找其与最短路径的交点;然后以此交点代替次区域内的网络节点,优化原生Dijkstra室内最短路径算法;通过室内格网空间的区域划分、网络节点设置及区域与节点之间的关系界定、优化后的Dijkstra算法,结合PostGIS/pgRouting数据库工具,最终得到一条综合最优的最短路径。实验数据显示,优化后的方法不仅可以得出正确的结果,而且在数据存储和计算复杂度方面提升了约90%。

Keyword:

DIJKSTRA算法 室内定位 最短路径 离散格网空间

Community:

  • [ 1 ] 厦门理工学院计算机与信息工程学院,福建厦门361024
  • [ 2 ] 福州大学福建省空间信息工程研究中心,福建福州350003

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

厦门理工学院学报

ISSN: 1673-4432

Year: 2018

Issue: 5

Volume: 26

Page: 36-43

Cited Count:

WoS CC 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:

Online/Total:909/9700278
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1