The invention discloses a non-signalized intersection vehicle cooperation method and system based on a graph theory and tree search, and the method comprises the steps: carrying out the graphic modeling of a current vehicle at a non-signalized intersection based on a graph theory method, and obtaining a current vehicle information topological graph; analyzing the current vehicle information topological graph based on a graphic analysis method to obtain a current vehicle passing sequence of the current vehicle; performing potential level evaluation on the current vehicle passing sequence based on a pruning strategy of tree search to obtain a candidate vehicle passing sequence conforming to a target potential level; and updating the candidate vehicle passing sequence in combination with a graphic analysis method and a pruning strategy, and taking the updated candidate vehicle passing sequence as a target vehicle passing sequence of the current vehicle, so that the current vehicle runs according to the target vehicle passing sequence. The method can reduce the vehicle congestion and conflict at the non-signalized intersection, improves the management safety and traffic efficiency of the non-signalized intersection, and can be widely applied to the technical field of intelligent traffic.

    本申请公开了基于图论和树搜索的无信号交叉口车辆协作方法和系统,方法包括:基于图论方法对无信号交叉口的当前车辆进行图形建模,得到当前车辆信息拓扑图;基于图形分析方法对当前车辆信息拓扑图进行分析,得到当前车辆的当前车辆通行顺序;基于树搜索的剪枝策略对当前车辆通行顺序进行潜力水平评估,得到符合目标潜力水平的候选车辆通行顺序;结合图形分析方法和剪枝策略更新候选车辆通行顺序,并将更新后的候选车辆通行顺序作为当前车辆的目标车辆通行顺序,以使当前车辆根据目标车辆通行顺序行驶。本申请能够减少无信号交叉口的车辆拥堵和冲突,同时提升无信号交叉口管理的安全性和通行效率,可广泛应用于智能交通技术领域。


    Access

    Download


    Export, share and cite



    Title :

    Non-signalized intersection vehicle cooperation method and system based on graph theory and tree search


    Additional title:

    基于图论和树搜索的无信号交叉口车辆协作方法和系统


    Contributors:
    WANG SHUAI (author) / DING YUHAO (author)

    Publication date :

    2024-09-06


    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




    Non-signalized intersection early warning system and early warning method based on vehicle cloud cooperation

    SONG XUANXUAN / XUE WEIPING / XU JIEXIN et al. | European Patent Office | 2024

    Free access

    Two-Level Signalized Intersection

    Shin, Eon Kyo | Online Contents | 2008


    NCHRP Signalized Intersection Capacity Method

    JHK [and] Ass. / Traffic Institute, Northwestern University | TIBKAT | 1982


    Two-Level Signalized Intersection

    Shin, Eon Kyo / Lee, Jang Hee / Kim, Ju Hyun et al. | Transportation Research Record | 2008