A GIS-oriented location model for supporting indoor evacuation

With increasingly large location data sets, improvements in query efficiency and reductions in location update costs have become important issues. For indoor evacuation, due to the different characteristics of indoor and outdoor environments, it is not easy to monitor and query evacuation objects us...

Full description

Saved in:
Bibliographic Details
Published in:International journal of geographical information science : IJGIS 2015-02, Vol.29 (2), p.305-326
Main Authors: Liu, Tianyue, Chi, Tianhe, Li, Hongga, Rui, Xiaoping, Lin, Hui
Format: Article
Language:English
Subjects:
evacuation objects
Geographic information systems
Geometry
index
indoor marked cells
location model
Matrix
Precision
update strategy
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With increasingly large location data sets, improvements in query efficiency and reductions in location update costs have become important issues. For indoor evacuation, due to the different characteristics of indoor and outdoor environments, it is not easy to monitor and query evacuation objects using existing methods. Therefore, in this study, a geographical information system (GIS)-oriented location model called the velocity range and marked cell (VRMC) model is established, which includes three processes: (1) the generation of indoor geometric spaces called indoor marked cells (IMCs) and two auxiliary structures, the connection matrix and the tendency cells, oriented by GIS; (2) the construction of a VRMC-tree index based on Equation (1) for efficiently supporting new emergency queries; and (3) usage of the interaction between the objects' velocities and the IMCs as an update strategy to filter the indoor positioning results. As demonstrated by simulative and real positioning data sets, the proposed model improves the query efficiency for evacuation objects, compared with existing indoor indexes and update strategies, and makes further progress toward resolving the trade-off between emergency query precision and server-side update costs.
ISSN:1365-8816
1362-3087
1365-8824
DOI:10.1080/13658816.2014.969271