The invention discloses an iterative algorithm oriented to intersection traffic control in an automatic driving environment. In order to realize effective traffic control at an automatic driving intersection, an independent passing scheme needs to be calculated for each automatic driving vehicle, the calculation complexity of a traffic control system is high, and the calculation amount of a traffic control model is sharply increased. Therefore, an iterative optimization algorithm capable of gradually reducing the step length mechanism and updating an iterative step length is designed. The iterative optimization algorithm comprises the steps of: firstly, classifying time window according to collected vehicle arrival information; in the same time window, whether conflict occurs at the intersection or not can be judged according to the time when the vehicles occupy the grids, the control scheme and the calculation time of each vehicle are obtained, and the step length is gradually reducedfor iterative calculation until the optimal control scheme is obtained or all time in the time window is used up. According to the iterative algorithm, iterative control is carried out by updating the iterative step length, so that the calculation efficiency of the control model can be improved to meet the control requirements under any traffic volume.

    本发明公开了一种面向自动驾驶环境下交叉口交通控制的迭代算法,在自动驾驶交叉口,为实现有效的交通控制,需要为每一辆自动驾驶车辆计算单独的通行方案,交通控制系统的计算复杂度高,将导致交通控制模型的计算量急剧增加。因此,设计一种逐步减小步长的机制,更新迭代步长的迭代优化算法,首先,根据采集的车辆到达信息划分时间窗,在同一个时间窗内,根据车辆占用各网格的时间可以判断是否在交叉口发生冲突,获得每辆车的控制方案和计算时间,逐步减少步长进行迭代计算,直到获得最优控制方案或用完时间窗内所有时间结束。本发明通过更新迭代步长进行迭代控制,能提高控制模型的计算效率,以满足任意交通量下的控制需求。


    Access

    Download


    Export, share and cite



    Title :

    Iterative algorithm oriented to intersection traffic control in automatic driving environment


    Additional title:

    一种面向自动驾驶环境下交叉口交通控制的迭代算法


    Contributors:
    WU WEI (author) / LIU YANG (author) / JIANG LINXI (author)

    Publication date :

    2020-12-01


    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 / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES



    Intersection traffic control method in networked automatic driving mixed driving environment

    JIA HONGFEI / WU RUIYI / HUANG QIUYANG | European Patent Office | 2024

    Free access

    One-way traffic road intersection traffic control method in automatic driving environment

    ZHAO YI / WANG CHAORAN / WU CHOUQI et al. | European Patent Office | 2020

    Free access

    Intelligent traffic control method for common intersection in automatic driving environment

    ZHAO YI / WU YUXUAN / YANG SHIJI et al. | European Patent Office | 2020

    Free access

    Automatic Driving Control for Passing through Intersection by use of Intersection Traffic Management System

    Ogitsu, T. / Omae, M. / Shimizu, H. | British Library Online Contents | 2010