A GIS-oriented location model for supporting indoor evacuation

Tianyue Liu,Tianhe Chi,Hongga Li,Xiaoping Rui,Hui Lin
DOI: https://doi.org/10.1080/13658816.2014.969271
2014-12-04
International Journal of Geographical Information Science
Abstract: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.
geography, physical,computer science, information systems,information science & library science
What problem does this paper attempt to address?