用于热门路径查询的动态热度路网的构建方法

摘要

With the booming development of LBS, a huge number of users’ location trajectory data are produced and hot path prob-lems based on trajectories are paid more and more attention. For the end-to-end hot path problem, a hotness road network with time-dependent hotness information is essential. In this paper, we first employ an efficient algorithm to generate intersections to con-struct a static hotness road network, then do time slot partition to make it time-dependent. The dataset is truck trajectories in Athens, Greece. Extensive experiments show that our algorithms outperform the baseline approaches in terms of both effectiveness and effi-ciency.%基于位置的服务在蓬勃发展的同时，产生出大量的用户位置轨迹数据，同时基于轨迹数据的热门路径问题也越来越受到人们的重视。对于求解点到点热门路径的问题，一张带有动态热度信息的热度路网是非常必要的。首先，提出了一个高效的交叉口生成算法，用于构建静态的热度路网，并在此基础上提出一种新的时间段分割算法来使得路网中对应热度边动态化。采用希腊雅典的一部分卡车的GPS轨迹数据集，通过大量充分的实验，印证了算法的合理性和高效性。