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

龙图腾网获悉交通运输部规划研究院申请的专利基于路径绕行聚类算法的城际公路连通性评价方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121072086B 。

龙图腾网通过国家知识产权局官网在2026-03-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511612441.1，技术领域涉及：G06F30/18；该发明授权基于路径绕行聚类算法的城际公路连通性评价方法及系统是由蔚欣欣;胡山川;李悦;罗诗屹;王佳丽;邵洁;易中立;饶宗皓;王中岳;李柏丹;赵京;王万锦设计研发完成，并于2025-11-06向国家知识产权局提交的专利申请。

本基于路径绕行聚类算法的城际公路连通性评价方法及系统在说明书摘要公布了：本发明涉及城际公路评价技术领域，公开基于路径绕行聚类算法的城际公路连通性评价方法及系统。该方法获取含节点坐标、路段长度及邻接关系的城际公路拓扑网络数据，构建以路段长度为边权重的加权有向图；通过路径绕行聚类算法计算每对节点最优绕行路径集合，生成绕行偏离度矩阵；据此对节点层次聚类形成公路连通簇，统计簇内平均绕行偏离度作为簇内连通性指标。计算簇间连通性指标时，选与外部簇直接连接的边界节点，算法在其周围识别路网空白区域，再算所有边界节点对最小绕行偏离度，取其中位数作为簇间连通性指标，结合两类指标生成全局连通性评价结果。

本发明授权基于路径绕行聚类算法的城际公路连通性评价方法及系统在权利要求书中公布了：1.一种基于路径绕行聚类算法的城际公路连通性评价方法，其特征在于，包括以下步骤： 获取目标区域内所有城际公路的拓扑网络数据，所述拓扑网络数据包含节点坐标、路段长度及邻接关系； 根据所述拓扑网络数据构建加权有向图，其中路段长度作为边权重； 通过路径绕行聚类算法计算每对节点之间的最优绕行路径集合，所述最优绕行路径集合包含不超过预设阈值的路径数量； 基于所述最优绕行路径集合中各路径的长度差异，生成每对节点的绕行偏离度矩阵； 根据所述绕行偏离度矩阵对节点进行层次聚类，形成多个公路连通簇； 统计每个公路连通簇内节点的平均绕行偏离度，作为簇内连通性指标； 计算不同公路连通簇间节点的最小绕行偏离度，作为簇间连通性指标； 结合所述簇内连通性指标和簇间连通性指标，生成目标区域的全局连通性评价结果； 所述绕行偏离度矩阵的计算方法为： 对于每对节点的最优绕行路径集合，取最短路径长度作为基准值； 将其他路径长度与基准值的差值除以基准值，得到标准化绕行偏离度； 对所有路径的标准化绕行偏离度取算术平均值作为最终绕行偏离度； 所述层次聚类的过程包括： 将每个节点初始化为独立簇； 在每次迭代中合并绕行偏离度最小的两个簇； 当任意两簇间最小绕行偏离度大于预设聚类阈值时终止合并； 所述簇内连通性指标的计算方法为： 提取公路连通簇内所有节点对的绕行偏离度； 去除前百分之五的最大值后计算算术平均值； 将所述算术平均值乘以簇内节点数量的对数进行标准化； 所述簇间连通性指标的计算方法包括： 选取不同公路连通簇的边界节点，所述边界节点为与外部簇存在直接连接的节点； 所述边界节点周围的区域中，由算法自动识别的路网空白区域，作为新建路网规划依据； 计算所有边界节点对的最小绕行偏离度； 取所述最小绕行偏离度的中位数作为簇间连通性指标。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人交通运输部规划研究院，其通讯地址为：100028 北京市朝阳区曙光西里甲6号2号楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。