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

• 作者: 杨恺希 陈依娇
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 空间数据库 轨迹数据挖掘 热门路径 随时间动态变化
• 年，卷（期）: 2014,（6）
• 页码范围: 38-42
• 页数: 5页
• 分类号: TP311
• 字数: 4418字
• 语种: 中文

摘要

基于位置的服务在蓬勃发展的同时，产生出大量的用户位置轨迹数据，同时基于轨迹数据的热门路径问题也越来越受到人们的重视。对于求解点到点热门路径的问题，一张带有动态热度信息的热度路网是非常必要的。首先，提出了一个高效的交叉口生成算法，用于构建静态的热度路网，并在此基础上提出一种新的时间段分割算法来使得路网中对应热度边动态化。采用希腊雅典的一部分卡车的GPS轨迹数据集，通过大量充分的实验，印证了算法的合理性和高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈依娇		1	2	1.0	1.0
2	杨恺希		1	2	1.0	1.0