Abstract:In a wide variety of applications, such as indoor position selection for advertising and setting rents of different shops in a shopping mall, it is better to get the passenger flow of each room. In the indoor space, the positions of users are commonly captured by the indoor positioning system consisting of static positioning devices. And the sequence of all tracking events with the same user ordered by the corresponding time is the indoor trajectory of this user. Thus, in this paper, we define and study two essential queries named Rooms with top-k passenger flows at a Timestamp query (RkT for short) and Rooms with top-k passenger flows within a time Interval query (RkI for short), i.e., how to search rooms with top-k passenger flows at a timestamp and within a time interval in the past using indoor trajectories, respectively. For the indoor positioning system, there are only limited static positioning devices deployed in the indoor space on account of the cost. And the detection ranges of these static positioning devices only cover a small part of the indoor space. When a user is in the undetected state, there is uncertainty in its position combined with the quite complex indoor topology. Such uncertainty brings great challenges to determining the passenger flow in each room. Considering the distribution of static positioning devices, we propose a new method about how to reasonably infer where a user is in the undetected state and the corresponding probability based on its indoor trajectory and the complex indoor topology. In order to quickly retrieve the set of indoor trajectories, we propose a full Binary tree indexing indoor trajectories divided by Time intervals (BiT for short), which is built on the given set of indoor trajectories. Based on the index BiT, we propose PAT Algorithm and PAI Algorithm to efficiently process RkT and RkI queries, respectively. Extensive experiment results demonstrate superior performance of PAT Algorithm and PAI Algorithm.

Finding Most Popular Indoor Semantic Locations Using Uncertain Mobility Data.

Toward Translating Raw Indoor Positioning Data into Mobility Semantics

In Search of Indoor Dense Regions: an Approach Using Indoor Positioning Data

Analysis and Applications of Smartphone User Mobility

Modeling Real-Time Human Mobility Based on Mobile Phone and Transportation Data Fusion

A Spatial Econometric Model for Travel Flow Analysis and Real-World Applications with Massive Mobile Phone Data

The Discovery of Personally Semantic Places Based on Trajectory Data Mining

Adaptively Exploring Population Mobility Patterns in Flow Visualization

Modeling and Monitoring of Indoor Populations using Sparse Positioning Data (Extension)

Elm Meets Urban Computing: Ensemble Urban Data For Smart City Application

GreenLocs: An Energy-Efficient Indoor Place Identification Framework

Anomalous Region Detection on the Mobility Data.

Searching Rooms with Top-K Passenger Flows Using Indoor Trajectories

Tracking the Dynamic Distribution of People in Indoor Space with Noisy Partitioning Sensors.

Detecting Hotspots from Trajectory Data in Indoor Spaces

Finding Top K Most Influential Spatial Facilities over Uncertain Objects

Probabilistic human mobility model in indoor environment

Semantics Analytics of Origin-Destination Flows from Crowd Sensed Big Data

Detection of Indoor High-Density Crowds via Wi-Fi Tracking Data

Detecting and Analyzing Mobility Hotspots using Surface Networks

Indoor Mobility Semantics Annotation Using Coupled Conditional Markov Networks