公开(公告)号：CN113779105B

公开(公告)日：2022-12-13

申请号：CN202110921144.0

申请日：2021-08-11

Applicant: 桂林电子科技大学

Inventor： 张敬伟 ,  张康威 ,  杨青 ,  陈亮 ,  陈劲方

IPC: G06F16/2458 ,  G06F16/26 ,  G06K9/62

Abstract: 本发明涉及轨迹数据技术领域，涉及一种分布式轨迹流伴随模式挖掘方法，包括以下步骤：一、数据预处理：根据地理区域的划分将数据划分为多个区域，得到分区边界，输出分区编号；二、监测不断到达的数据流；三、当前快照创建时间窗口，窗口大小为当前快照时间；四、根据分区编号执行Keyby算子，利用哈希函数分发到不同的节点；五、每个节点对接收到的当前分区的数据执行基于方向的密度聚类，并得到当前分区的密度聚类簇集合；六、进行聚类合并，输出合并后簇的集合；七、执行模式挖掘，与候选伴随集合取交集，生成新的候选伴随，并输出当前快照的伴随模式结果。本算法具有更快的处理速度。

公开(公告)号：CN113779105A

公开(公告)日：2021-12-10

申请号：CN202110921144.0

申请日：2021-08-11

Applicant: 桂林电子科技大学

Inventor： 张敬伟 ,  张康威 ,  杨青 ,  陈亮 ,  陈劲方

IPC: G06F16/2458 ,  G06F16/26 ,  G06K9/62

Abstract: 本发明涉及轨迹数据技术领域，涉及一种分布式轨迹流伴随模式挖掘方法，包括以下步骤：一、数据预处理：根据地理区域的划分将数据划分为多个区域，得到分区边界，输出分区编号；二、监测不断到达的数据流；三、当前快照创建时间窗口，窗口大小为当前快照时间；四、根据分区编号执行Keyby算子，利用哈希函数分发到不同的节点；五、每个节点对接收到的当前分区的数据执行基于方向的密度聚类，并得到当前分区的密度聚类簇集合；六、进行聚类合并，输出合并后簇的集合；七、执行模式挖掘，与候选伴随集合取交集，生成新的候选伴随，并输出当前快照的伴随模式结果。本算法具有更快的处理速度。

公开(公告)号：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条路径作为初始质心路径，为轨迹集中的剩下其他轨迹找到最近的质心路径，通过选择现有轨迹来更新每个聚类的质心路径；四、基于所有的质心路径，计算出最大化通勤需求与网络连通度线性聚合值，并将线性聚合值下的质心路径所组成的新路径输出，得到一条新的公交线路。本发明可实现精确、快速的公交线路优化。