[发明专利]一种城市路网拓扑连接边的发现方法和发现系统

说明书

本申请提供了一种城市路网拓扑连接边的发现方法和发现系统，涉及数据处理领域。该发现方法包括：从待发现区域获取用于构建城市路网拓扑图的关键节点，以及所述关键节点间的关联值；将所述每个关联值与预设的关联值阈值α进行比对，并在关联值大于所述α的两个关键节点之间建立连接边；将所述连接边与原始轨迹数据进行比较，去除不存在轨迹数据的连接边，并将存在轨迹数据的连接边拟合为与所述原始轨迹数据相同或相似的形状。本申请可以方便快捷的获取城市轨迹数据的拓扑图的连接边，进而快速绘制城市轨迹数据的拓扑图。

技术领域

本申请属于数据处理领域，尤其涉及一种城市路网拓扑连接边的发现方法和发现系统。

背景技术

目前，随着城市的发展，人口、机动车辆的数量也急速增加，而增加的人口和车辆对交通出行提高了压力，现有技术还没有有效解决交通出行压力的技术方案。大数据分析是现在新崛起的研究方向，通过大数据分析可以了解人们的出行习惯，每条街道的人流量。但大数据分析还没有有效应用到交通出行的问题解决中。

发明内容

本发明实施例的主要目的在于提供一种城市路网拓扑连接边的发现方法，通过本发明实施例的方案，可以方便快捷的获取城市轨迹数据的拓扑图的连接边，进而快速绘制城市轨迹数据的拓扑图。

第一方面，提供了一种城市路网拓扑连接边的发现方法，包括：

从待发现区域获取用于构建城市路网拓扑图的关键节点，以及所述关键节点间的关联值；

将所述每个关联值与预设的关联值阈值α进行比对，并在关联值大于所述α的两个关键节点之间建立连接边；

将所述连接边与原始轨迹数据进行比较，去除不存在轨迹数据的连接边，并将存在轨迹数据的连接边拟合为与所述原始轨迹数据相同或相似的形状。

在另一个可能的实现方式中，所述轨迹数据包括：采样点位置、采样时间、采样速度。

在又一个可能的实现方式中，所述轨迹数据的移动对象包括：人、机动车辆、非机动车辆。

第二方面，提供了一种城市路网拓扑连接边的发现系统，包括：

获取模块，用于从待发现区域获取用于构建城市路网拓扑图的关键节点，以及所述关键节点间的关联值；

连接边构建模块，用于将所述每个关联值与预设的关联值阈值α进行比对，并在关联值大于所述α的两个关键节点之间建立连接边；

拟合模块，用于将所述连接边与原始轨迹数据进行比较，去除不存在轨迹数据的连接边，并将存在轨迹数据的连接边拟合为与所述原始轨迹数据相同或相似的形状。

在又一个可能的实现方式中，所述轨迹数据包括：采样点位置、采样时间、采样速度。

在又一个可能的实现方式中，所述轨迹数据的移动对象包括：人、机动车辆、非机动车辆。

本申请提供的技术方案带来的有益效果是：可以方便快捷的获取城市轨迹数据的拓扑图的连接边，进而快速绘制城市轨迹数据的拓扑图。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍。

图1为本发明一个实施例提供的一种城市路网拓扑连接边的发现方法的流程图；

图2为本发明一个实施例提供的一种城市路网拓扑连接边的发现系统的结构图。

具体实施方式

下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的模块或具有相同或类似功能的模块。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本发明的限制。