The invention belongs to the cross technical field of data analysis, intelligent traffic and the like, and particularly relates to a road optimal matching method for a three-dimensional urban traffic network, which comprises the following steps of: firstly, constructing a three-dimensional KD tree by using road network data, dividing the whole road network into a plurality of domains, and searching and determining a plurality of candidate points in the KD tree through GPS (Global Positioning System) track data; secondly, performing position context analysis and mutual influence modeling through a road network, a GPS track and a relation between the road network and the GPS track, and determining a local optimal path and a candidate graph of a candidate point corresponding to each sampling point; and finally, interactive edge voting is carried out through the local optimal path of each candidate point and the candidate graph, and a final matching result is calculated. According to the invention, the problems of accuracy and efficiency of matching of the GPS track and the road network are solved.

    本发明属于数据分析、智慧交通等交叉技术领域,具体的是一种面向立体城市交通网的道路最优匹配方法,该道路最优匹配方法首先利用路网数据构建三维KD树,将整个路网划分为多个域,再通过GPS轨迹数据在KD树中进行查找,确定若干候选点;其次,其次通过路网与GPS轨迹及其之间的关系进行位置上下文分析与相互影响建模,确定每个采样点对应的候选点的局部最优路径以及候选图;最后,通过每个候选点的局部最优路径以及候选图进行交互式边投票,计算出最终的匹配结果。本发明解决了GPS轨迹与路网的匹配准确率与效率的问题。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Road optimal matching method for three-dimensional urban traffic network


    Weitere Titelangaben:

    一种面向立体城市交通网的道路最优匹配方法


    Beteiligte:
    KE CHANGBO (Autor:in) / ZHANG YONGCHAO (Autor:in) / XIAO FU (Autor:in)

    Erscheinungsdatum :

    24.03.2023


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    Three-dimensional layered space buoyancy traffic system above urban road

    ZHANG SHUAI / ZHANG QINGSHAN / HUANG RUILING et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Urban road network traffic monitoring management method

    LYU CHEN / SUN LIN / LIU TANGSONG et al. | Europäisches Patentamt | 2025

    Freier Zugriff

    Urban road traffic network control method and system

    HAN ZHI / ZHANG QIAN | Europäisches Patentamt | 2016

    Freier Zugriff

    Urban road network traffic toughness weakness identification method

    REN GANG / HE PENGFEI / ZHU XING et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Low-altitude three-dimensional traffic road network division method and system

    GUO AIQUN / LI RUI / JIAO YIGUI et al. | Europäisches Patentamt | 2025

    Freier Zugriff