The invention provides a method and a system for discovering topological connection edges of an urban road network, and relates to the field of data processing. The discovery method comprises the steps of obtaining key nodes used for constructing an urban road network topological graph and association values between the key nodes from a to-be-discovered area; comparing each association value witha preset association value threshold alpha, and establishing a connection edge between two key nodes of which the association values are greater than the alpha; and comparing the connecting edges withoriginal trajectory data, removing the connecting edges without the trajectory data, and fitting the connecting edges with the trajectory data into a shape which is the same as or similar to that ofthe original trajectory data. According to the method, the connection edge of the topological graph of the urban trajectory data can be conveniently and quickly obtained, and then the topological graph of the urban trajectory data is quickly drawn.
本申请提供了一种城市路网拓扑连接边的发现方法和发现系统,涉及数据处理领域。该发现方法包括:从待发现区域获取用于构建城市路网拓扑图的关键节点,以及所述关键节点间的关联值;将所述每个关联值与预设的关联值阈值α进行比对,并在关联值大于所述α的两个关键节点之间建立连接边;将所述连接边与原始轨迹数据进行比较,去除不存在轨迹数据的连接边,并将存在轨迹数据的连接边拟合为与所述原始轨迹数据相同或相似的形状。本申请可以方便快捷的获取城市轨迹数据的拓扑图的连接边,进而快速绘制城市轨迹数据的拓扑图。
Method and system for discovering topological connection edges of urban road network
一种城市路网拓扑连接边的发现方法和发现系统
2020-05-12
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
A topological cluster analysis for road urban network design
Automotive engineering | 1998
|A Topological Cluster Analysis for Road Urban Network Design
British Library Conference Proceedings | 1998
|Urban road emergency vehicle priority control method in network connection environment
European Patent Office | 2023
|Urban road CAV formation driving control method in network connection traffic environment
European Patent Office | 2024
|Discovering multimodal routes using connection patterns
IEEE | 2016
|