The invention discloses an urban road network vehicle macroscopic path planning method facing frequent congestion, and belongs to the field of traffic path planning. According to the method, a bilayer planning model is adopted, and macroscopic path planning and local path planning are included; in macroscopic path planning, effective management of a large-scale urban road network is realized by using an existing traffic subarea division method and a macroscopic traffic flow distribution strategy; according to the local path planning, a shortest time-consuming path of a vehicle from a previous sub-region boundary to a next sub-region boundary is planned in each traffic sub-region by using an A * algorithm on the basis of a traffic sub-region passing sequence given by macroscopic planning. In order to deal with frequent traffic congestion of an urban road network, the method applies a flow balance theory to perform traffic flow distribution on the road network flow from a macroscopic level from a global perspective. According to the method, flow scheduling is carried out among the current traffic subareas according to a macroscopic path planning algorithm, so that the urban traffic flow is globally optimal.

    本发明公开了一种面向常发性拥堵的城市路网车辆宏观路径规划方法,属于交通路径规划领域;该方法采用双层规划模型,包括宏观路径规划和局部路径规划;在宏观路径规划中,利用现有的交通子区划分方法和宏观交通流量分配策略实现对大规模城市路网的有效管理;局部路径规划则根据宏观规划给定交通子区通行顺序的基础上,在各个交通子区内部利用A*算法规划车辆从上一个子区边界到下一个子区边界的一条耗时最短路径。为了应对城市路网常发性交通拥堵,本发明运用流量均衡理论,在全局视角下的对路网流量从宏观层面进行交通流分配。本发明根据宏观路径规划算法对当前交通子区之间进行流量调度,从而使得城市交通流量达到全局最优。


    Access

    Download


    Export, share and cite



    Title :

    Urban road network vehicle macroscopic path planning method facing frequent congestion


    Additional title:

    一种面向常发性拥堵的城市路网车辆宏观路径规划方法


    Contributors:
    YAO BAOZHEN (author) / ZHANG XIAOKAI (author) / BAI DONGXUAN (author) / WANG XIN (author) / WANG SHIWEI (author)

    Publication date :

    2023-11-24


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen / 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 / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    Urban road network congestion source point identification method based on congestion propagation characteristics

    LIU YANLIN / JIN WEI / ZHAI CHANGXU et al. | European Patent Office | 2024

    Free access

    Urban road frequent traffic jam relieving method

    ZHOU QIANG / SHAO JUNHAO / CHENG XIAOLIANG et al. | European Patent Office | 2025

    Free access


    Vehicle command device for urban traffic congestion road conditions

    CHEN MINHUA / ZHANG TIMENG / LIU YONGPING et al. | European Patent Office | 2024

    Free access

    Method and device for identifying frequent congestion bottlenecks based on historical road conditions

    LI ZHONGZHI / LIU LU / WANG WENWEN et al. | European Patent Office | 2020

    Free access