Quoted from: Liu, Tianyue, Tianhe Chi, Hongga Li, Xiaoping Rui, and Hui Lin. "A GIS-oriented location model for supporting indoor evacuation." International Journal of Geographical Information Science 29, no. 2 (2015): 305-326. https://doi.org/10.1080/13658816.2014.969271
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.
The GIS-based structures required for the VRMC location model are shown in Figure 3. The IMCs, the VRMC-tree index, and the update strategy of this model are introduced later in detail.