Discovery of stay area in indoor trajectories of moving objects

摘要

With the rapid development of location-based services, a large amount of moving object trajectory data has been generated. Mining users? stay area from moving trajectory data can not only improve location-based service, but also take precautions to ensure personal safety to better promote the development of location-based services. However, the research on trajectory of indoor moving objects is still in its infancy, and there is a lack of relevant research in this field. It is urgent to meet the needs of the location service industry. We have done some novel work on the stay area in indoor trajectories. Firstly, a novel algorithm named SVBDSA is proposed for the sta-bility value-based discovery of stay area. The stability value is calculated from the distance and velocity between the two points. By comparing the stability value with the threshold value, the two points are judged whether they are in a stable state, and then the point in the stable state is extended. Thus, the stay area in the moving tra-jectories can be discovered. Secondly, this paper proposes an improved algorithm named T -OPTICS, which adds the time attribute and puts forward the concept of difference value, so that abnormal stay points can be detected in the discovered stay area. Finally, the trajectory generation tool Vita is used to conduct experiments and analysis and the effectiveness of the proposed algorithms in this paper is verified. Discovery of stay area is not only a new and difficult scientific issue that has not been studied in the field of indoor trajectories of the moving object, but also has important academic value and research significance in location-based service industry.