密度聚类划分时间段的动态热度路网构建

摘要

动态热度路网构建是动态路径推荐的基础,针对动态热度路网中交汇口获取与动态热度边计算,提出只对停留点扩展法,判断停留点附近相关性,实现交汇口获取;在轨迹经过的交汇口间生成边,提出密度聚类划分时间段法,按照边热度变化划分时间段,搜索核心时间对象邻域包含的时间点类,作为一个划分时间段,将瞬时热度转化为时间段平均热度计算,实现动态热度边计算;最后,使用邻接矩阵存储边热度,构建动态热度路网.在路网构建中,停留点扩展法和相关度扩展法相比,运行时间缩短15.8％,密度聚类与基于距离聚类划分时间段法相比,精度提高11.7％,运行时间缩短33％.