Disclosed is a key road section detection method based on a Ricci flow. The method comprises the following steps: constructing a weighted road network on the basis of static road network data and actual flow data; calculating initial Ollivier-Ricci curvature values of the road network at different moments; obtaining, by means of a Ricci flow iteration process, a weight system that enables each edge of the network to have the same Ollivier-Ricci curvature value; and calculating the trend of change and the degree of change in the weight of the same road section, and setting a threshold value to extract a road section with a relatively large weight change during the Ricci flow iteration process. The method of the present invention is a method for extracting a key road section of an urban road network from the perspective of flow transmission and in combination with actual flow data, and solves the problem whereby in most of the existing methods, a key road section is analyzed only from the topological structure of a road network, without taking the actual traffic flow distribution of the road network and the flow transmission characteristics of the network into full consideration. The method of the present invention is simple and is easily implemented, and the detection result is more consistent with the actual traffic distribution and flow of a road section.

    Est divulgué, un procédé de détection de section de route clé basé sur un programme de Hamilton. Le procédé consiste : à construire un réseau routier pondéré sur la base de données de réseau routier statiques et de données de flux réelles; à calculer des valeurs initiales de courbure de Ricci-Ollivier du réseau routier à différents moments; à obtenir, au moyen d'un procédé d'itération de programme de Hamilton, un système de pondération qui permet à chaque périphérie du réseau d'avoir la même valeur de courbure de Ricci-Ollivier; et à calculer la tendance de changement et le degré de changement de pondération de la même section de route, et à définir une valeur seuil pour extraire une section de route avec un changement de pondération relativement important pendant le processus d'itération de programme de Hamilton. Le procédé de la présente invention est un procédé d'extraction d'une section de route clé d'un réseau routier urbain à partir du point de vue de la transmission de flux et en combinaison avec des données de flux réelles, et résout le problème selon lequel dans la plupart des procédés existants, une section de route clé est analysée uniquement à partir de la structure topologique d'un réseau routier, sans prendre en considération la répartition réelle du flux de circulation du réseau routier et les caractéristiques de transmission de flux du réseau. Le procédé de la présente invention est simple et est facile à mettre en œuvre, et le résultat de détection correspond davantage à la répartition de la circulation réelle et au flux d'une section de route.

    本发明公开了一种基于里奇流的关键路段检出方法,包括以下步骤:基于静态路网数据和实际流量数据,构建加权道路网络;计算不同时刻道路网络的初始奥利维里奇曲率值;通过里奇流迭代过程,得到使得网络每条边具有相同奥利维里奇曲率值的权重体系;计算同一路段权重变化的方向及变化程度,设定阈值提取权重在里奇流迭代过程中变化较大的路段。本发明方法是一种结合实际流量数据从流量传输角度提取城市路网关键路段的方法,解决了现有方法多仅从路网的拓扑结构分析关键路段,没有充分考虑路网的实际交通流分布情况以及网络的流量传输特性的问题。本发明方法简单易行,且检出结果更加符合实际路段交通分布和流量情况。


    Access

    Download


    Export, share and cite



    Title :

    KEY ROAD SECTION DETECTION METHOD BASED ON RICCI FLOW


    Additional title:

    PROCÉDÉ DE DÉTECTION DE SECTION DE ROUTE CLÉ BASÉ SUR UN PROGRAMME DE HAMILTON
    一种基于里奇流的关键路段检出方法


    Contributors:
    LI HAIFENG (author) / LI YAN (author) / ZHU JIAWEI (author) / HE SILU (author) / PENG JIAN (author) / CUI ZHENQI (author)

    Publication date :

    2021-10-14


    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



    Detection method of key road-sections based on ricci flow

    LI HAIFENG / PENG JIAN / LI PENGLONG et al. | European Patent Office | 2024

    Free access

    DETECTION METHOD OF KEY ROAD-SECTIONS BASED ON RICCI FLOW

    LI HAIFENG / PENG JIAN / LI PENGLONG et al. | European Patent Office | 2022

    Free access

    Refined twinborn model-based road section flow detection method and system

    YANG XUECHEN / CHEN ZHIHUA / ZHANG YUE et al. | European Patent Office | 2024

    Free access

    Road section flow monitoring control method and system based on radar detection

    YAN JUN / FENG SHU / WANG WEI | European Patent Office | 2024

    Free access

    Ricci flow-based spherical parameterization and surface registration

    Chen, X. / He, H. / Zou, G. et al. | British Library Online Contents | 2013