居住地历史推断问题

近年来,利用在线用户轨迹研究人类流动性的工作受到了显著关注。这类日益增长的研究,以及人类迁移模式对政府和行业的更广泛重要性,催生了从在线轨迹出发对人类流动性——特别是个人何时以及如何改变居住地——进行计算建模的形式化方法的需求。此前关于该主题的工作回避了居住地推断底层的计算建模,而聚焦于迁移模式本身。因此,据我们所知,所有先前工作都采用启发式方法来计算类似居住地历史的东西。在此,我们形式化了居住地分配问题,该问题在居住地最短停留时间相关约束下,寻找解释个人移动历史的最简约的居住时段与地点序列。我们给出了该问题的精确解并确立了其算法复杂度。由于(在模型假设下)最优居住地历史的计算是可处理的,我们认为该方法将成为该主题未来工作的有价值工具。