公开(公告)号：CN114970960B

公开(公告)日：2025-04-25

申请号：CN202210435139.3

申请日：2022-04-24

Applicant: 桂林电子科技大学

Inventor： 陈劲方 ,  张敬伟 ,  黄昊天

IPC: G06Q10/047 ,  G06Q50/40 ,  G06F18/23213 ,  G06F16/29 ,  G06F16/901 ,  G06F16/909

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

公开(公告)号：CN114970960A

公开(公告)日：2022-08-30

申请号：CN202210435139.3

申请日：2022-04-24

Applicant: 桂林电子科技大学

Inventor： 陈劲方 ,  张敬伟 ,  黄昊天

IPC: G06Q10/04 ,  G06Q50/26 ,  G06K9/62 ,  G06F16/29 ,  G06F16/901 ,  G06F16/909

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