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*算法规划车辆从上一个子区边界到下一个子区边界的一条耗时最短路径。为了应对城市路网常发性交通拥堵,本发明运用流量均衡理论,在全局视角下的对路网流量从宏观层面进行交通流分配。本发明根据宏观路径规划算法对当前交通子区之间进行流量调度,从而使得城市交通流量达到全局最优。
Urban road network vehicle macroscopic path planning method facing frequent congestion
一种面向常发性拥堵的城市路网车辆宏观路径规划方法
2023-11-24
Patent
Elektronische Ressource
Chinesisch
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / 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 |
CHARACTERISING CONGESTION ON URBAN ROAD NETWORKS
British Library Conference Proceedings | 2003
|Europäisches Patentamt | 2020
|Path Oriented Macroscopic Simulation of Road Networks
British Library Conference Proceedings | 2000
|Urban Road Congestion and Seaport Competition
Online Contents | 2013
|