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

龙图腾网恭喜桂林电子科技大学申请的专利一种综合考虑网络连通度与通勤需求下公交网络优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114970960B 。

龙图腾网通过国家知识产权局官网在2025-04-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210435139.3，技术领域涉及：G06Q10/047；该发明授权一种综合考虑网络连通度与通勤需求下公交网络优化方法是由陈劲方;张敬伟;黄昊天设计研发完成，并于2022-04-24向国家知识产权局提交的专利申请。

本一种综合考虑网络连通度与通勤需求下公交网络优化方法在说明书摘要公布了：本发明涉及数据挖掘技术领域，涉及一种综合考虑网络连通度与通勤需求下公交网络优化方法，一、获取车辆定位数据，将每一次运送乘客路线所产生的定位数据组成轨迹数据；二、将收集到的所有轨迹数据映射到实际的道路网络中；三、将轨迹集合输入给通过使用劳伊德算法扩展的K‑paths对轨迹集进行聚类；从轨迹集中随机选择k条路径作为初始质心路径，为轨迹集中的剩下其他轨迹找到最近的质心路径，通过选择现有轨迹来更新每个聚类的质心路径；四、基于所有的质心路径，计算出最大化通勤需求与网络连通度线性聚合值，并将线性聚合值下的质心路径所组成的新路径输出，得到一条新的公交线路。本发明可实现精确、快速的公交线路优化。

本发明授权一种综合考虑网络连通度与通勤需求下公交网络优化方法在权利要求书中公布了：1.一种综合考虑网络连通度与通勤需求下公交网络优化方法，其特征在于：包括以下步骤：步骤一、获取车辆定位数据，将每一次运送乘客的路线所产生的定位数据组成一条轨迹数据；步骤二、将收集到的所有轨迹数据映射到实际的道路网络中；步骤三、将轨迹集合输入给通过使用劳伊德算法扩展的K-paths对轨迹集进行聚类；从轨迹集中随机选择k条路径作为初始质心路径，为轨迹集中的剩下其他轨迹找到最近的质心路径，通过选择现有轨迹来更新每个聚类的质心路径，轨迹可最小化到聚类中所有其他轨迹的距离总和；步骤三中，将处理好的数据集推送给模型，模型迭代计算每条轨迹距离最近的质心轨迹并将其分配，每迭代一轮都将重新计算质心轨迹；采用透视表、倒排索引以及图遍历算法来加速实现选择现有的轨迹作为质心轨迹；模型训练具体为：对处理好的每条轨迹上的数据进行编码压缩，编码的方式采用增量编码的方式；将压缩后的数据推送进劳伊德算法上扩展的K-paths中进行迭代计算；对于待分配的轨迹与质心轨迹距离计算公式为：EBDT1，T2＝max|T1|，|T2|-|T1∩T2|其中，T1，T2表示两条轨迹；每一轮迭代，需要保持到所有k-1簇的先前质心路径u′j的下界距离lbi，j以及上界距离ubi；每次更新后，当前质心uj和前一个质心u′j在簇Sj之间的距离将被计算为质心漂移cdj；在计算轨迹和新质心路径之间的距离之前，根据三角形不等式用质心漂移更新存储的边界；其中：lbi，j＝EBDTi，uj′ubi＝EBDTi，ua′icdj＝EBDuj，uj；ua′i表示在上一次迭代中轨迹Ti被分配给的簇S的质心轨迹；步骤四、基于所有的质心路径，计算出最大化通勤需求与网络连通度线性聚合值，并将线性聚合值下的质心路径所组成的新路径输出，得到一条新的公交线路。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人桂林电子科技大学，其通讯地址为：541004 广西壮族自治区桂林市金鸡路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。