公开(公告)号：CN118349952A

公开(公告)日：2024-07-16

申请号：CN202410330929.4

申请日：2024-03-22

Applicant: 桂林电子科技大学

Inventor： 包旭光 ,  杨正宇

IPC: G06F18/26 ,  G08G1/01 ,  G06F18/10 ,  G06F16/2458 ,  G06F16/215 ,  G06F16/22 ,  G06F16/29 ,  G06F16/951 ,  G06F16/9537 ,  G06Q50/40

Abstract: 该方法基于时空同位模式提出了区域拥堵传播模式的新概念，采用树形结构的算法构建一棵拥堵传播树来存储区域拥堵实例，从而能够从交通数据中挖掘到有意义且有价值的区域拥堵传播模式，并直观展示出城市交通拥堵传播的规律和揭示交通拥堵事件的时空相关性。考虑到城市路网由大量路段组成，准确划分每个拥堵路段是一项具有挑战性的任务。因此，我们选择将城市路网划分为网格区域，以便更有效地进行挖掘。为了提高模式挖掘的效率，我们提出了一个哈希存储结构和一个剪枝压缩策略。哈希结构支持快速访问和更新，有利于高效地计算拥堵参与率和拥堵参与指数。剪枝压缩策略有利于高效地挖掘到频繁的区域拥堵传播模式。为了验证挖掘结果的准确性，我们还在百度地图平台爬取到了首个专门用于区域拥堵传播模式挖掘的真实数据集。