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

龙图腾网恭喜重庆大学申请的专利一种基于改进的K-means聚类算法的通勤交通小区对识别方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115456063B 。

龙图腾网通过国家知识产权局官网在2025-04-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211069752.4，技术领域涉及：G06F18/23213；该发明授权一种基于改进的K-means聚类算法的通勤交通小区对识别方法是由郑林江;廖梓晶;秦阳;刘卫宁;孙棣华设计研发完成，并于2022-09-02向国家知识产权局提交的专利申请。

本一种基于改进的K-means聚类算法的通勤交通小区对识别方法在说明书摘要公布了：本发明公开了一种基于改进的K‑means聚类算法的通勤交通小区对识别方法，主要包括以下步骤：划分交通小区、生成交通小区之间的流量转移矩阵和识别通勤交通小区对。本发明的方法通过分析挖掘海量出租车GPS数据，识别出租车通勤交通小区对，有利于支持交通部门的规划决策，还可以为第三方公司设计方案提供有效数据支持，例如设计定制公交，这对于缓解城市交通拥堵、提高公共交通效率、打造畅通城市，具有非常重要的现实意义。

本发明授权一种基于改进的K-means聚类算法的通勤交通小区对识别方法在权利要求书中公布了：1.一种基于改进的K-means聚类算法的通勤交通小区对识别方法，其特征在于：所述方法包括：对通勤交通小区对进行定义：若两个交通小区在工作日早、晚高峰时段存在满足设定要求的稳定的交通流量，则认为这两个交通小区存在出租车区域级通勤出行行为，进而可认为这两个交通小区为一个通勤交通小区对；划分通勤交通小区：综合考虑城市路网、区域POI属性因素，结合城市路网数据和POI数据进行交通小区划分；获取流量转移矩阵；获取流量转移矩阵的过程中，采用了一种基于频率的方法来分配OD，具体是如有一个P点分布在道路上，则以P点所在单元格为中心向四周延伸N个单元格，形成2N+1×2N+1个单元的研究窗口,在该研究窗口中，如某一交通小区的单元格数目最多，则将P点分配给该交通小区，以此OD分配方法，将一组OD分别分配给一对通勤交通小区，并计算出各个交通小区之间的转移流量，形成流量转移矩阵；识别通勤交通小区对：选择早高峰流量、晚高峰流量、早高峰离散系数和晚高峰离散系数作为输入特征，使用改进的K-means聚类算法基于闵可夫斯基距离识别通勤交通小区对；设计交通流离散系数COD以衡量交通流量波动情况，即稳定性特征，基于交通小区之间的流量转移矩阵，计算交通流离散系数COD，计算公式如下： 其中，为观测周期K内，交通小区a与b之间在特定时间段内的出租车交通流量均值；为交通小区a与b第k日的出租车交通流量；Sab为观测周期K内小区a与b之间的交通流量标准差。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆大学，其通讯地址为：400030 重庆市沙坪坝区沙正街174号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。