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.

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


    Access

    Download


    Export, share and cite



    Title :

    Method and system for discovering topological connection edges of urban road network


    Additional title:

    一种城市路网拓扑连接边的发现方法和发现系统


    Contributors:
    LIAO LYUCHAO (author) / LI WEIFENG (author) / ZOU FUMIN (author) / ZHONG LUNGUI (author) / CHEN BIJUN (author) / WU XINKE (author) / FENG ZHICHENG (author) / WANG YU (author) / LAI SHUKUN (author) / BI SHUOBEN (author)

    Publication date :

    2020-05-12


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    A topological cluster analysis for road urban network design

    Russo,F. / Vitetta,A. / Univ.of Reggio Calabria,IT | Automotive engineering | 1998


    A Topological Cluster Analysis for Road Urban Network Design

    Russo, F. / Vitetta, A. | British Library Conference Proceedings | 1998


    Urban road emergency vehicle priority control method in network connection environment

    LONG KEJUN / LIU YANG / WU WEI | European Patent Office | 2023

    Free access

    Urban road CAV formation driving control method in network connection traffic environment

    JIANG XIANCAI / ZHANG XINYUE / LI MENGYING | European Patent Office | 2024

    Free access

    Discovering multimodal routes using connection patterns

    Masri, Ali / Zeitouni, Karine / Kedad, Zoubida et al. | IEEE | 2016