一种城市路网拓扑关键节点的发现方法和发现系统

摘要

本申请提供了一种城市路网拓扑关键节点的发现方法和发现系统，涉及数据处理领域。该发现方法包括：将待发现区域划分为多个形状和大小相同的网格；从所述网格中获取轨迹数据网格；分别获取所述每个轨迹数据网格与其他轨迹数据网格的关联值，并计算每个轨迹数据网格所述关联值的总和，所述关联值越大轨迹数据网格的相关程度越高，所述关联值由轨迹数据网格之间间隔的网格数决定，间隔的网格数越多，关联值越小；将所述总和与预设的关联值阈值进行比较，将所述总和大于所述关联值阈值的轨迹数据网格设置为关键节点。本申请可以方便快捷的获取城市轨迹数据的关键节点，进而快速绘制城市轨迹数据的拓扑图。