The invention provides a GPS track data road section flow matching method based on network coding, belongs to the technical field of intelligent traffic data processing, and is used for solving the technical problem that an existing map matching algorithm is low in calculation rate. The method comprises the steps of simplifying a road network, preprocessing track data, forming track sections based on grid coding, forming a complete track, filling missing tracks, counting the flow of each road section and the like to obtain the flow of each road section matched with the road network. According to the method, the road network is simplified by gridding the road network, the road network is divided into three levels of equal-size grids and is coded, the track data is preprocessed, and the track data is deleted, deduplicated, combined, filled and classified and stored based on grid coding, so that the accuracy of road section matching is improved, the time cost required by urban traffic map matching is reduced, and the matching efficiency is improved. The map matching calculation efficiency is greatly improved, and the application effect of real-time response can be achieved for large-scale traffic flow of urban traffic.

    本发明提供了一种基于网络编码的GPS轨迹数据路段流量匹配方法,属于智能交通数据处理技术领域,用于解决现有地图匹配算法计算速率低的技术问题。本方法包括简化路网,轨迹数据预处理,基于网格编码形成轨迹段,形成完整轨迹,填补缺失轨迹,统计各路段流量等步骤获取与路网相匹配的各路段流量;通过将路网网格化来简化路网,将路网分为三级等大小网格并进行编码,对轨迹数据进行预处理,并基于网格编码对轨迹数据进行删除、去重、合并、填补和分类存储,提升了路段匹配的准确率,减少了城市交通地图匹配所需的时间成本,大幅提高了地图匹配计算效率,面对城市交通的大规模交通流量时能够达到实时响应的应用效果。


    Access

    Download


    Export, share and cite



    Title :

    GPS track data road section flow matching method based on network coding


    Additional title:

    一种基于网络编码的GPS轨迹数据路段流量匹配方法


    Contributors:
    HE WEINAN (author) / CHENG YING (author) / HAN YUAN (author) / YAO JINLONG (author) / ZHENG LONG (author) / ZHENG XIAOBIN (author) / ZHOU YUFANG (author) / WANG PINXI (author) / ZHAO XU (author) / LI YUXIANG (author)

    Publication date :

    2023-01-31


    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



    Road network checking method based on floating car track big data

    HU YULONG / LI LI / LUO LUN et al. | European Patent Office | 2020

    Free access

    Vehicle multi-section track matching method and system based on radar detection

    GUO SHENGNAN / ZHOU ZEYU / LIN YAN et al. | European Patent Office | 2024

    Free access

    Online map matching method based on floating car data on tunnel road section

    WANG DONGYU | European Patent Office | 2015

    Free access

    Full-road-network road section travel time estimation method based on urban road checkpoint data

    JI YANJIE / ZHANG YUHUI / YU JIAJIE et al. | European Patent Office | 2020

    Free access

    Road section multi-radar detection area track connection optimization method

    YU XIAOLU / WANG LIANG / WANG WEI et al. | European Patent Office | 2023

    Free access