期刊名称：International Journal of Distributed Sensor Networks
印刷版ISSN：1550-1329
电子版ISSN：1550-1477
出版年度：2017
卷号：13
期号：11
页码：1
DOI：10.1177/1550147717743697
出版社：Hindawi Publishing Corporation
摘要：Trajectory reconstruction of mobile targets in large-scale infrastructure enables events in a range of applications, such as regional security, tourism, and healthcare, to be visualized. However, indoor environmental factors complicate the reconstruction process, usually resulting in reduced efficiency. In this article, we propose a searching algorithm that aims at a reasonable trajectory reconstruction scheme. The algorithm is developed based on the branch-and-bound method, which incorporates both depth-first search and breadth-first search so that a fast trajectory reconstruction on a topological map becomes viable. Experimental results demonstrated that the considered strategies are effective in accelerating reconstruction through a performance evaluation against current approaches for trajectory reconstruction.
关键词：Algorithm; brand-and-bound method; depth-first search and breadth-first search; indoor trajectory; Internet of things; topological map
