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

author:

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

Indexed by:

CQVIP

Abstract:

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

Keyword:

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

Community:

  • [ 1 ] [张爱国]厦门理工学院
  • [ 2 ] [邬群勇]福州大学
  • [ 3 ] [邓健]厦门理工学院
  • [ 4 ] [栾海军]厦门理工学院
  • [ 5 ] [陈润静]厦门理工学院

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

厦门理工学院学报

ISSN: 1673-4432

CN: 35-1289/Z

Year: 2018

Issue: 5

Volume: 26

Page: 36-43,67

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count: -1

Chinese Cited Count:

30 Days PV: 6

Online/Total:863/9696221
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