买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中南大学申请的专利基于层次聚类的网络约束地理流集聚模式挖掘方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116484240B 。

龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310489025.1，技术领域涉及：G06F18/231；该发明授权基于层次聚类的网络约束地理流集聚模式挖掘方法是由刘慧敏;方书婉;杨学习;邓敏;罗斌;张伊凯设计研发完成，并于2023-05-04向国家知识产权局提交的专利申请。

本基于层次聚类的网络约束地理流集聚模式挖掘方法在说明书摘要公布了：本公开实施例中提供了一种基于层次聚类的网络约束地理流集聚模式挖掘方法，属于数据处理技术领域，具体包括：步骤1，将地理流数据的起讫点与路网数据相匹配，然后度量起讫点以及地理流的网络距离，并据此构建网络距离矩阵；步骤2，在网络距离度量下计算每个地理流的相似度，根据流相似性对地理流进行聚类，比较流相似度和设置的聚类相似性阈值判断不同地理流是否属于同一个流簇，并生成地理流聚类结果。通过本公开的方案，提高了地理流集聚模式的识别效率和精准度。

本发明授权基于层次聚类的网络约束地理流集聚模式挖掘方法在权利要求书中公布了：1.一种基于层次聚类的网络约束地理流集聚模式挖掘方法，其特征在于，包括： 步骤1，将地理流数据的起讫点与路网数据相匹配，然后度量起讫点以及地理流的网络距离，并据此构建网络距离矩阵； 所述步骤1具体包括： 步骤1.1，构建地理流模型并根据点与路段之间的最短距离，将地理流数据的起讫点与路网数据相匹配，得到各起讫点的路段归属和与其相近节点之间的网络距离，其中，所述地理流模型的表达式为 f＝{O,D,dSO,dEO,dSD,dED} 其中，点O和点D分别表示地理流的起点和终点坐标，S表示起讫点所在路段的起始端点，E是起讫点所在路段的终止端点，而d表示求两点之间的距离； 步骤1.2，对路网数据进行预处理，对路段交叉口进行打断操作得到节点，求得每个节点与其他节点间的最短网络路径距离，直至该节点到其他节点之间的距离大于指定阈值，遍历全部节点，得到路网节点距离矩阵； 步骤1.3，通过加和取最小和的方法，计算不同地理流的起点与起点、终点与终点之间的距离，基于网络距离矩阵计算地理流距离，通过计算地理流起点与起点、终点与终点之间网络距离的加和距离，获得地理流间网络距离矩阵； 步骤2，在网络距离度量下计算每个地理流的相似度，根据流相似性对地理流进行聚类，比较流相似度和设置的聚类相似性阈值判断不同地理流是否属于同一个流簇，并生成地理流聚类结果； 所述步骤2具体包括： 步骤2.1，初始化原始流簇，将每条地理流作为一个唯一的初始流簇； 步骤2.2，遍历每条流，先根据网络距离矩阵计算流i与其他流的网络距离，然后据此得出它距离最近的k个流； 步骤2.3，在网络约束下构建网络流模型，基于网络距离度量定义每个地理流之间的相似度； 步骤2.4，对每个地理流fi，依次遍历它的流邻居fj，进行地理流相似度的判别； 步骤2.5，根据地理流之间的相似度合并其对应的流簇，遍历全部地理流并生成地理流聚类结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中南大学，其通讯地址为：410000 湖南省长沙市岳麓区麓山南路932号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。