Check-in user proximity search method orienting to non-real-time snapshot location data

Chen Ke,Li Huan,Shou Lidan,Luo Xinyuan,Chen Gang,Jiang Dawei,Wu Sai
2018-01-01
Abstract:The invention discloses a check-in user proximity search method orienting to non-real-time snapshot location data. The method comprises the following steps: reading in the non-real-time snapshot location data, and creating an indoor partition spatial index; inputting a query area and calculating a guarantee area and a floating area which correspond to the query area; taking the floating area as aspatial range query condition, and searching moving users on the indoor partition spatial index; according to the snapshot location data of the searched moving users, constructing an uncertain movingarea, judging the moving users to be a determined check-in user or a possible check-in user, and putting in corresponding sets; and taking a determined check-in user set and a possible check-in user set as a proximity search result, and returning to a graphical interface to be displayed. The method disclosed by the invention can guarantee high efficiency, integrity and effectiveness of a search process when users possibly checking in at the current moment in a specific query area are searched in a scene with low wireless location data sampling frequency and limited memory maintenance data conditions.
What problem does this paper attempt to address?