基于轨迹数据的热力图生成方法、装置、电子设备以及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112380302A(43)申请公布日2021.02.19(21)申请号202011148718.7G06F16/182(2019.01)(22)申请日2020.10.23(71)申请人北京建筑大学地址102616北京市大兴区黄村镇永源路15号(72)发明人张健钦张昊郭小刚卢剑陆浩(74)专利代理机构北京远大卓悦知识产权代理有限公司11369代理人卞静静(51)Int.Cl.G06F16/29(2019.01)G06F16/28(2019.01)G06F16/22(2019.01)G06F16/172(2019.01)权利要求书3页说明书18页附图9页(54)发明名称基于轨迹数据的热力图生成方法、装置、电子设备以及存储介质(57)摘要本发明实施例公开了基于轨迹数据的热力图生成方法、装置、电子设备以及存储介质。所述方法，包括：获取轨迹数据和地图数据；将所述轨迹数据以原格式存储于Hadoop平台分布式文件系统；对所述轨迹数据进行聚类，得到聚类数据；将所述地图数据以及所述聚类数据存储于HBase分布式数据库；从所述HBase分布式数据库获取与待生成的热力图相对应的地图数据以及聚类数据；根据所获取的地图数据和聚类数据，生成热力图。基于该方法和装置，可以在保留轨迹数据的位置特征的同时，提高热力图可视化的效率，缩短成图时间，改善因用户交互而发生的卡顿问题，改善用户体验。CN112380302ACN112380302A权利要求书1/3页1.一种基于轨迹数据的热力图生成方法，其特征在于，包括：获取轨迹数据和地图数据；将所述轨迹数据以原格式存储于Hadoop平台分布式文件系统；对所述轨迹数据进行聚类，得到聚类数据；将所述地图数据以及所述聚类数据存储于HBase分布式数据库；从所述HBase分布式数据库获取与待生成的热力图相对应的地图数据以及聚类数据；根据所获取的地图数据和聚类数据，生成热力图。2.如权利要求1所述的基于轨迹数据的热力图生成方法，其特征在于，所述将所述轨迹数据以原格式存储于Hadoop平台分布式文件系统，包括：将所述轨迹数据分割成多个时间切片，其中，每个时间切片包含一预设的时间段内的所有轨迹数据；在所述Hadoop平台分布式文件系统中，将同一时间切片所包含的轨迹数据以原格式进行集中存储，并且所述多个时间切片依照时间顺序进行邻近存储。3.如权利要求2所述的基于轨迹数据的热力图生成方法，其特征在于，所述地图数据具有多个缩放级别；所述对所述轨迹数据进行聚类，得到聚类数据，包括：根据所述多个缩放级别，确定多组聚类参数；针对各时间切片所包含的轨迹数据，根据所述多组聚类参数进行聚类，得到针对各时间切片的对应于所述多个缩放级别的多组聚类数据；所述从所述HBase分布式数据库获取与待生成的热力图相对应的地图数据以及聚类数据，包括：根据所述待生成的热力图的缩放级别，确定与所述待生成的热力图相对应的地图数据的缩放级别；根据所述待生成的热力图的时间范围，确定与所述待生成的热力图相对应的聚类数据所属于的时间切片；从所述HBase分布式数据库获取相应缩放级别下的地图数据以及相应的时间切片下相应缩放级别的聚类数据。4.如权利要求1所述的基于轨迹数据的热力图生成方法，其特征在于，所述地图数据具有多个缩放级别；所述对所述轨迹数据进行聚类，得到聚类数据，包括：根据所述多个缩放级别，确定多组聚类参数；根据所述多组聚类参数，对所述轨迹数据进行聚类，得到对应于所述多个缩放级别的多组聚类数据；所述从所述HBase分布式数据库获取与待生成的热力图相对应的地图数据以及聚类数据，包括：根据所述待生成的热力图的缩放级别，确定与所述待生成的热力图相对应的地图数据的缩放级别；从所述HBase分布式数据库获取相应缩放级别下的地图数据和聚类数据。5.如权利要求3或4所述的基于轨迹数据的热力图生成方法，其特征在于，2CN112380302A权利要求书2/3页所述各组聚类参数包括扫描半径；所述根据所述多个缩放级别，确定多组聚类参数，包括：根据所述多个缩放级别，确定各缩放级别对应的扫描半径；其中，各缩放级别对应的扫描半径随着相应缩放级别的减小而减小。6.如权利要求3或4所述的基于轨迹数据的热力图生成方法，其特征在于，所述各组聚类参数包括最小包含点数；所述根据所述多个缩放级别，确定多组聚类参数，还包括：根据所述多个缩放级别，确定各缩放级别对应的最小包含点数，其中，各缩放级别对应的最小包含点数随着相应缩放级别的减小而减少。7.如权利要求3或4所述的基于轨迹数据的热力图生成方法，其特征在于，所述各组聚类数据包括多个聚类簇的中心坐标和影响力值以及多个噪声点的坐标和影响力值。8.如权利要求3或4所述的基于轨迹数据的热力图生成方