[go: up one dir, main page]

CN115862322A - A vehicle variable speed limit control optimization method, system, medium and equipment - Google Patents

A vehicle variable speed limit control optimization method, system, medium and equipment Download PDF

Info

Publication number
CN115862322A
CN115862322A CN202211466263.2A CN202211466263A CN115862322A CN 115862322 A CN115862322 A CN 115862322A CN 202211466263 A CN202211466263 A CN 202211466263A CN 115862322 A CN115862322 A CN 115862322A
Authority
CN
China
Prior art keywords
speed limit
variable speed
road
network model
limit control
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211466263.2A
Other languages
Chinese (zh)
Inventor
陈元培
王骋程
毕聪威
靳凤悦
付强
杨宗潇
王超
姚建成
付继凯
吕梦琪
王浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong Expressway Infrastructure Construction Co ltd
Shandong Provincial Communications Planning and Design Institute Group Co Ltd
Original Assignee
Shandong Expressway Infrastructure Construction Co ltd
Shandong Provincial Communications Planning and Design Institute Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shandong Expressway Infrastructure Construction Co ltd, Shandong Provincial Communications Planning and Design Institute Group Co Ltd filed Critical Shandong Expressway Infrastructure Construction Co ltd
Priority to CN202211466263.2A priority Critical patent/CN115862322A/en
Publication of CN115862322A publication Critical patent/CN115862322A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Traffic Control Systems (AREA)

Abstract

The invention provides a method, a system, a medium and equipment for optimizing variable speed limit control of a vehicle, relating to the technical field of vehicle control and comprising the steps of determining a path to be implemented by the variable speed limit control, selecting a target road section and acquiring traffic flow data of the target road section; constructing a real road network model of a target road section, and carrying the real road network model into the road network model according to the position information of the real electromechanical equipment of the road; calibrating the road network model according to the traffic flow data of the target road section, and simulating the condition that the number of main road lanes is reduced due to accidents of all sub-road sections under different service levels by using the road network model; and constructing a variable speed-limiting dual-target optimization model, transmitting the simulated traffic flow data under each condition to the variable speed-limiting dual-target optimization model, and solving a corresponding variable speed-limiting control strategy by using an NSGA-II algorithm. The safety and efficiency of the road section are optimized and improved through variable speed limit control.

Description

一种车辆可变限速控制优化方法、系统、介质及设备A vehicle variable speed limit control optimization method, system, medium and equipment

技术领域technical field

本公开涉及车辆控制技术领域,具体涉及一种车辆可变限速控制优化方法、系统、介质及设备。The present disclosure relates to the technical field of vehicle control, in particular to a vehicle variable speed limit control optimization method, system, medium and equipment.

背景技术Background technique

本部分的陈述仅仅是提供了与本公开相关的背景技术信息,不必然构成在先技术。The statements in this section merely provide background information related to the present disclosure and do not necessarily constitute prior art.

可变限速(Variable Speed Limit,VSL)是交通管控措施的一种,是指在高速公路或者城市快速路上,根据交通状况、天气条件、交通事故等因素,对道路交通流实施主动干预,动态调节路段的限速值,从而达到改善交通流、缓解交通拥堵、提升道路安全等目的。Variable Speed Limit (Variable Speed Limit, VSL) is a kind of traffic control measures. It refers to the active intervention of road traffic flow on expressways or urban expressways according to traffic conditions, weather conditions, traffic accidents and other factors. Adjust the speed limit value of the road section, so as to achieve the purpose of improving traffic flow, alleviating traffic congestion, and improving road safety.

可变限速控制的研究场景通常包括雨雾等恶劣天气、前方发生交通事故、进行道路施工、受匝道影响造成的拥堵等,当主干道上车道数减少,受到出入口匝道的影响,流量增大情况下形成的拥堵,往往通过可变限速控制对路段的安全和效率进行优化与提升。由于可变限速控制策略技术很难在实际场景中测试,因此相关研究多是结合仿真模型进行。在以提高通行效率为目标的可变限速研究中,大多采用宏观仿真模型进行分析,主要包括METANET模型和CTM模型;在以改善道路安全为目标的可变限速研究中,PARAMICS、VISSIM等微观仿真模型使用得较多。MEATNET、CTM等宏观模型无法分析单个车辆的行驶特征,不能描述驾驶员的加速、减速、限速服从度等行为,对于安全指标不能直接进行计算和描述;PARAMICS、VISSIM等微观模型可以克服宏观模型的不足,从单个车辆的角度对交通流进行分析,但是以微观仿真模型进行仿真优化的相关研究较少。同时,已有研究多以单一的优化目标作为策略选择的影响因素,对于多目标优化的可变限速策略研究较少。The research scenarios of variable speed limit control usually include bad weather such as rain and fog, traffic accidents ahead, road construction, and congestion caused by ramps. In the congestion formed under the environment, the safety and efficiency of road sections are often optimized and improved through variable speed limit control. Since the variable speed limit control strategy technology is difficult to test in actual scenarios, most of the related research is carried out in combination with simulation models. In the variable speed limit research aimed at improving traffic efficiency, most of the macro simulation models are used for analysis, mainly including METANET model and CTM model; in the variable speed limit research aimed at improving road safety, PARAMICS, VISSIM, etc. Microscopic simulation models are widely used. Macro models such as MEATNET and CTM cannot analyze the driving characteristics of a single vehicle, cannot describe the driver's behaviors such as acceleration, deceleration, and speed limit compliance, and cannot directly calculate and describe safety indicators; micro models such as PARAMICS and VISSIM can overcome macro models. However, there are few related studies on simulation optimization based on microscopic simulation models. At the same time, most of the existing research regards a single optimization objective as the influencing factor of strategy selection, and there are few researches on the variable speed limit strategy of multi-objective optimization.

发明内容Contents of the invention

本公开为了解决上述问题,提出了一种车辆可变限速控制优化方法、系统、介质及设备,将道路通行效率和交通安全作为优化目标,结合VISSIM微观仿真交通流状态,采用NSGA-Ⅱ多目标优化算法求解生成分时段、分路段的多级可变限速控制策略的方法。In order to solve the above problems, this disclosure proposes a vehicle variable speed limit control optimization method, system, medium and equipment, which takes road traffic efficiency and traffic safety as optimization goals, combines VISSIM microscopic simulation of traffic flow status, and adopts NSGA-II multi- The objective optimization algorithm is used to solve and generate a multi-level variable speed limit control strategy divided into time periods and road sections.

根据一些实施例,本公开采用如下技术方案:According to some embodiments, the present disclosure adopts the following technical solutions:

一种车辆可变限速控制优化方法,包括:A vehicle variable speed limit control optimization method, comprising:

确定待可变限速控制实施的路径,选取目标路段,获取目标路段交通流数据;Determine the path to be implemented by the variable speed limit control, select the target road section, and obtain the traffic flow data of the target road section;

构建目标路段的真实路网模型,并根据道路真实的机电设备位置信息搭载至路网模型中;Construct the real road network model of the target road section, and load it into the road network model according to the real location information of electromechanical equipment on the road;

根据目标路段交通流数据对路网模型进行标定,利用路网模型模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况;Calibrate the road network model according to the traffic flow data of the target road section, and use the road network model to simulate the reduction of the number of main road lanes caused by accidents in each sub-road section under different service levels;

构建可变限速双目标优化模型,将每种情况下模拟的交通流数据传输至可变限速双目标优化模型中,利用NSGA-Ⅱ算法求解对应的可变限速控制策略。A variable speed limit dual-objective optimization model is constructed, and the traffic flow data simulated in each case is transmitted to the variable speed limit dual-objective optimization model, and the corresponding variable speed limit control strategy is solved by using the NSGA-Ⅱ algorithm.

根据一些实施例,本公开采用如下技术方案:According to some embodiments, the present disclosure adopts the following technical solutions:

一种车辆可变限速控制优化系统,包括:A vehicle variable speed limit control optimization system, comprising:

数据初始化模块,用于确定待可变限速控制实施的路径,选取目标路段,获取目标路段交通流数据;The data initialization module is used to determine the path to be implemented by the variable speed limit control, select the target road section, and obtain the traffic flow data of the target road section;

模型构建模块,用于构建目标路段的真实路网模型,并根据道路真实的机电设备位置信息搭载至路网模型中;The model construction module is used to construct the real road network model of the target road section, and load it into the road network model according to the real location information of the electromechanical equipment on the road;

策略求解模块,用于根据目标路段交通流数据对路网模型进行标定,利用路网模型模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况;构建可变限速双目标优化模型,将每种情况下模拟的交通流数据传输至可变限速双目标优化模型中,利用NSGA-Ⅱ算法求解对应的可变限速控制策略。The strategy solving module is used to calibrate the road network model according to the traffic flow data of the target road section, and use the road network model to simulate the reduction of the number of main road lanes caused by accidents in each sub-road section under different service levels; construct a variable speed limit dual-objective To optimize the model, the simulated traffic flow data in each case is transferred to the variable speed limit dual-objective optimization model, and the NSGA-II algorithm is used to solve the corresponding variable speed limit control strategy.

根据一些实施例,本公开采用如下技术方案:According to some embodiments, the present disclosure adopts the following technical solutions:

一种计算机可读存储介质,其中存储有多条指令,所述指令适于由终端设备的处理器加载并执行所述的一种车辆可变限速控制优化方法。A computer-readable storage medium, in which a plurality of instructions are stored, and the instructions are suitable for being loaded and executed by a processor of a terminal device to execute the above-mentioned optimization method for variable speed limit control of a vehicle.

根据一些实施例,本公开采用如下技术方案:According to some embodiments, the present disclosure adopts the following technical solutions:

一种终端设备,包括处理器和计算机可读存储介质,处理器用于实现各指令;计算机可读存储介质用于存储多条指令,所述指令适于由处理器加载并执行所述的一种车辆可变限速控制优化方法。A terminal device, including a processor and a computer-readable storage medium, the processor is used to implement instructions; the computer-readable storage medium is used to store multiple instructions, and the instructions are suitable for being loaded by the processor and executing the described one Optimization method for vehicle variable speed limit control.

与现有技术相比,本公开的有益效果为:Compared with the prior art, the beneficial effects of the present disclosure are:

本公开所提出的方法对目标路段进行仿真,并以微观仿真模型进行仿真优化,采用NSGA-Ⅱ多目标优化算法求解生成分时段、分路段的多级可变限速控制策略的方法,当遇到雨雾等恶劣天气、前方发生交通事故、进行道路施工、受匝道影响造成的拥堵等问题时,主干道上车道数减少,受到出入口匝道的影响,流量增大情况下形成的拥堵,可以通过可变限速控制对路段的安全和效率进行优化与提升,缓解拥堵区的拥堵状况、提高整体通行效率,提升道路安全性。The method proposed in this disclosure simulates the target road section, and performs simulation optimization with a microscopic simulation model, and uses the NSGA-II multi-objective optimization algorithm to solve the method of generating a multi-level variable speed limit control strategy for time periods and road sections. In the event of bad weather such as rain and fog, traffic accidents ahead, road construction, and congestion caused by ramps, the number of lanes on the main road will decrease, and the traffic congestion caused by the impact of the entrance and exit ramps will be reduced. Variable speed limit control optimizes and improves the safety and efficiency of road sections, relieves congestion in congested areas, improves overall traffic efficiency, and improves road safety.

附图说明Description of drawings

构成本公开的一部分的说明书附图用来提供对本公开的进一步理解,本公开的示意性实施例及其说明用于解释本公开,并不构成对本公开的不当限定。The accompanying drawings constituting a part of the present disclosure are used to provide a further understanding of the present disclosure, and the exemplary embodiments and descriptions of the present disclosure are used to explain the present disclosure, and do not constitute improper limitations to the present disclosure.

图1为本公开实施例中的可变限速控制策略实施流程示意图;FIG. 1 is a schematic diagram of the implementation process of a variable speed limit control strategy in an embodiment of the present disclosure;

图2为本公开实施例中的路网仿真模型与优化算法结合方法的流程示意图;FIG. 2 is a schematic flowchart of a method for combining a road network simulation model and an optimization algorithm in an embodiment of the present disclosure;

图3为本公开实施例中的快速非支配排序示意图;FIG. 3 is a schematic diagram of fast non-dominated sorting in an embodiment of the present disclosure;

图4为本公开实施例中的拥挤度计算示意图;FIG. 4 is a schematic diagram of calculating the degree of congestion in an embodiment of the present disclosure;

图5为本公开实施例中的NSGA-Ⅱ算法的选择示意图;FIG. 5 is a schematic diagram of selection of the NSGA-II algorithm in an embodiment of the present disclosure;

图6为本公开实施例中的NSGA-Ⅱ算法的计算流程图。Fig. 6 is a calculation flowchart of the NSGA-II algorithm in the embodiment of the present disclosure.

具体实施方式:Detailed ways:

下面结合附图与实施例对本公开作进一步说明。The present disclosure will be further described below in conjunction with the accompanying drawings and embodiments.

应该指出,以下详细说明都是例示性的,旨在对本公开提供进一步的说明。除非另有指明,本文使用的所有技术和科学术语具有与本公开所属技术领域的普通技术人员通常理解的相同含义。It should be noted that the following detailed description is exemplary and intended to provide further explanation of the present disclosure. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure belongs.

需要注意的是,这里所使用的术语仅是为了描述具体实施方式,而非意图限制根据本公开的示例性实施方式。如在这里所使用的,除非上下文另外明确指出,否则单数形式也意图包括复数形式,此外,还应当理解的是,当在本说明书中使用术语“包含”和/或“包括”时,其指明存在特征、步骤、操作、器件、组件和/或它们的组合。It should be noted that the terminology used herein is only for describing specific embodiments, and is not intended to limit the exemplary embodiments according to the present disclosure. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and/or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and/or combinations thereof.

可变限速控制的研究场景通常包括雨雾等恶劣天气、前方发生交通事故、进行道路施工、受到匝道影响造成的拥堵等,本公开方案可针对的场景为主干道上车道数减少,受到出入口匝道的影响,流量增大情况下行成的拥堵,通过可变限速控制对路段的安全和效率进行优化与提升。The research scenarios of variable speed limit control usually include bad weather such as rain and fog, traffic accidents ahead, road construction, and congestion caused by ramps. Influenced by traffic congestion, the safety and efficiency of road sections are optimized and improved through variable speed limit control.

实施例1Example 1

本公开的一种实施例中提供了一种车辆可变限速控制优化方法,包括:An embodiment of the present disclosure provides a vehicle variable speed limit control optimization method, including:

步骤1:确定待可变限速控制实施的路径,选取目标路段,获取目标路段交通流数据;Step 1: Determine the path to be implemented by variable speed limit control, select the target road section, and obtain the traffic flow data of the target road section;

步骤2:构建目标路段的真实路网模型,并根据道路真实的机电设备位置信息搭载至路网模型中;Step 2: Construct the real road network model of the target road section, and load it into the road network model according to the real location information of electromechanical equipment on the road;

步骤3:根据目标路段交通流数据对路网模型进行标定,利用路网模型模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况;Step 3: Calibrate the road network model according to the traffic flow data of the target road section, and use the road network model to simulate the reduction of the number of main road lanes caused by accidents in each sub-road section under different service levels;

步骤4:构建可变限速双目标优化模型,将每种情况下模拟的交通流数据传输至可变限速双目标优化模型中,利用NSGA-Ⅱ算法求解对应的可变限速控制策略。Step 4: Build a variable speed limit dual-objective optimization model, transmit the simulated traffic flow data in each case to the variable speed limit dual-objective optimization model, and use the NSGA-II algorithm to solve the corresponding variable speed limit control strategy.

其中,可变限速控制的关键要素包括限速标志的布置位置选择、限速的控制周期长短和变化幅度大小等,不同的取值对于可变限速的控制效果都会产生影响,由此,本公开作为以下控制限定:Among them, the key elements of the variable speed limit control include the location selection of the speed limit sign, the length of the control cycle of the speed limit and the size of the change range, etc. Different values will have an impact on the control effect of the variable speed limit. Therefore, This disclosure serves as the following control definition:

(1)瓶颈路段起点与上游限速控制断面之间的距离范围为500m~700m;(1) The distance between the starting point of the bottleneck road section and the upstream speed limit control section ranges from 500m to 700m;

(2)确定两个控制断面之间的距离应至少保持为1.5km;(2) Determine that the distance between two control sections should be kept at least 1.5km;

(3)合适的控制周期的取值为5~10分钟,本发明中取控制周期为10分钟。(3) A suitable control period is 5 to 10 minutes, and in the present invention, the control period is 10 minutes.

(4)限速范围根据路段最大最小限速确定,限速值一般为10的倍数;(4) The speed limit range is determined according to the maximum and minimum speed limit of the road section, and the speed limit value is generally a multiple of 10;

(5)限速最大变化幅度通常为20km/h或10km/h,本公开取10km/h。(5) The maximum variation range of the speed limit is usually 20km/h or 10km/h, and this disclosure takes 10km/h.

作为一种实施例,在步骤1,依据上述可变限速关键要素设置中规定,确定具备可变限速控制策略实施条件的路段。As an embodiment, in step 1, according to the provisions in the setting of the key elements of the variable speed limit, determine road sections that meet the conditions for implementing the variable speed limit control strategy.

在步骤2中,构建目标路段的真实路网模型,并根据道路真实的机电设备位置信息搭载至路网模型中;具体的,根据道路真实的检测器、可变信息情报板等机电设备位置信息搭载至路网仿真模型中。In step 2, build the real road network model of the target road section, and load it into the road network model according to the real location information of electromechanical equipment on the road; specifically, according to the location information of the real road detector, variable information information board and other electromechanical equipment Loaded into the road network simulation model.

因为METANET、CTM等宏观交通流模型难以提供路段中每辆车的位置、速度等信息,所以选择微观仿真软件VISSIM进行路网仿真模型的搭建与计算。Because macro traffic flow models such as METANET and CTM are difficult to provide information such as the position and speed of each vehicle in the road section, the micro simulation software VISSIM is selected to build and calculate the road network simulation model.

步骤3中,根据目标路段交通流数据对路网模型进行标定,利用路网模型模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况的具体步骤是:以可变信息情报板所在位置作为限速控制断面,断面之间划分子路段,同时以服务水平划分交通运行情况,利用VISSIM生成的路网模型模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况。In step 3, the road network model is calibrated according to the traffic flow data of the target road section, and the specific steps of using the road network model to simulate the reduction of the number of main road lanes caused by accidents in each sub-road section under different service levels are as follows: The position of the board is used as the speed limit control section, and the sub-sections are divided between the sections. At the same time, the traffic operation situation is divided according to the service level. The road network model generated by VISSIM is used to simulate the reduction of the number of main road lanes caused by accidents in each sub-section under different service levels. Condition.

其中,采用路段真实交通流数据对路网模型进行标定的过程为:Among them, the process of calibrating the road network model by using the real traffic flow data of the road section is as follows:

(1)选择至少包含交通量或者通行能力的校准指标,并选取系统运行指标作为判别校准停止的条件;(1) Select the calibration index that includes at least traffic volume or capacity, and select the system operation index as the condition for judging the stop of the calibration;

(2)选取驾驶行为模型参数作为待校准参数;(2) Select the driving behavior model parameters as the parameters to be calibrated;

(3)采用试验优化法、启发式算法进行参数校准;(3) Use experimental optimization method and heuristic algorithm to calibrate parameters;

(4)利用实际数据通过统计验证方法对模型进行可信度检验。(4) Use the actual data to test the credibility of the model through the statistical verification method.

作为一种实施例,在步骤4中,构建可变限速双目标优化模型,将每种情况下模拟的交通流数据传输至可变限速双目标优化模型中,利用NSGA-Ⅱ算法求解对应的可变限速控制策略。As an example, in step 4, a variable speed limit dual-objective optimization model is constructed, the simulated traffic flow data in each case is transferred to the variable speed limit dual-objective optimization model, and the NSGA-II algorithm is used to solve the corresponding Variable speed limit control strategy.

首先,构建可变限速双目标优化模型,所述可变限速双目标优化模型选择多目标遗传算法中的NSGA-Ⅱ算法以通行效率以及道路安全作为目标进行优化。由于同时考虑安全和效率两个目标函数,并选用智能优化算法进行求解,选择多目标遗传算法中的NSGA-Ⅱ算法作为优化算法。按照仿真优化SBO的思想,将仿真模型的输出值用作优化算法的适应值,构建针对可变限速双目标优化模型的求解思路如附图2所示,即:首先,建立基础的VISSIM仿真模型,通过Python二次开发搭建仿真模型与优化算法的接口;然后,由NSGA-Ⅱ算法生成可能的限速策略,输入至VISSIM仿真模型,通过路口仿真模型计算得到每个限速策略对应的目标函数,NSGA-Ⅱ获取目标函数值,进行进化迭代,搜寻新的可变限速策略,直到完成进化;最后,得到最优的可变限速控制策略集。Firstly, a variable speed limit dual-objective optimization model is constructed, and the NSGA-II algorithm in the multi-objective genetic algorithm is selected for the variable speed limit dual-objective optimization model to optimize traffic efficiency and road safety. Because the two objective functions of safety and efficiency are considered at the same time, and the intelligent optimization algorithm is selected to solve it, the NSGA-Ⅱ algorithm in the multi-objective genetic algorithm is selected as the optimization algorithm. According to the idea of optimizing SBO by simulation, the output value of the simulation model is used as the adaptive value of the optimization algorithm, and the solution idea of constructing the dual-objective optimization model for variable speed limit is shown in Figure 2, namely: first, establish the basic VISSIM simulation Model, build the interface between the simulation model and the optimization algorithm through Python secondary development; then, the NSGA-II algorithm generates possible speed limit strategies, input them into the VISSIM simulation model, and calculate the target corresponding to each speed limit strategy through the intersection simulation model function, NSGA-II obtains the value of the objective function, performs evolutionary iterations, and searches for new variable speed limit strategies until the evolution is completed; finally, the optimal set of variable speed limit control strategies is obtained.

非支配遗传算法(Non-dominated Sorting Genetic Algorithms,NSGA)是基于Pareto最优概念对遗传算法的延伸,按照支配关系对个体进行了分层。对NSGA算法改进后得到了计算复杂度更低、种群多样性得以保障、优质个体得以保留的NSGA-Ⅱ算法。Non-dominated Sorting Genetic Algorithms (NSGA) is an extension of the genetic algorithm based on the Pareto optimal concept, and the individuals are stratified according to the dominance relationship. After improving the NSGA algorithm, the NSGA-Ⅱ algorithm with lower computational complexity, guaranteed population diversity and retained high-quality individuals was obtained.

以通行效率以及道路安全两个优化目标构建目标函数,其中,以平均行程时间作为通行效率指标,以冲突概率作为道路安全指标,并确定约束条件为在同一个控制断面上,相邻控制周期内赋予的限速值之差需要小于等于10km/h以及在同一个控制周期内,相邻控制断面上的限速值之差也需要小于等于10km/h。The objective function is constructed based on the two optimization objectives of traffic efficiency and road safety. Among them, the average travel time is used as the traffic efficiency index, and the conflict probability is used as the road safety index. The difference between the given speed limit values must be less than or equal to 10km/h and within the same control period, the difference between the speed limit values on adjacent control sections must also be less than or equal to 10km/h.

具体实施的过程如下:The specific implementation process is as follows:

为缓解拥堵区的拥堵状况、提高整体通行效率,提升道路安全性,本发明选取效率和安全两个目标进行优化。In order to alleviate congestion in congested areas, improve overall traffic efficiency, and improve road safety, the present invention selects two objectives of efficiency and safety for optimization.

(1)基于通行效率提升的目标函数(1) Objective function based on traffic efficiency improvement

平均行程时间(Average Travel Time,ATT)是车辆在路段中行驶所花费的平均时间,总行程时间(Total Travel Time,TTT)是指路段中所有车辆从路段起点行驶至路段终点所花费的总时间,TTT与ATT的关系如式(1)所示。The average travel time (Average Travel Time, ATT) is the average time it takes a vehicle to travel on a road segment, and the total travel time (Total Travel Time, TTT) refers to the total time it takes for all vehicles in the road segment to travel from the beginning of the road segment to the end of the road segment , the relationship between TTT and ATT is shown in formula (1).

Figure BDA0003957644410000081
Figure BDA0003957644410000081

式中:N为总车辆数。In the formula: N is the total number of vehicles.

总行程时间和平均行程时间的减小代表着路段整体通行效率的提高,平均行程时间越小代表着每名驾驶员通过拥挤路段所花费的时间越少。The reduction of the total travel time and the average travel time represents the improvement of the overall traffic efficiency of the road section, and the smaller the average travel time means that each driver spends less time passing through the congested road section.

(2)基于道路安全改善的目标函数(2) Objective function based on road safety improvement

替代性安全指标可以用于分析道路中的车辆冲突情况,实现对道路安全的评价,因此使用替代性安全指标中的碰撞时间(Time To Collision,TTC)作为安全指标,其定义为:如果前后两车的行驶状态保持不变,后车与前方车辆相撞所需要的时间,而如果能在这一时间间隔内采取了后车减速等适当的预防措施,那么可以避免碰撞的发生,其计算公式如式(2)所示。Alternative safety indicators can be used to analyze vehicle conflicts on the road and realize the evaluation of road safety. Therefore, Time To Collision (TTC) in the alternative safety indicators is used as a safety indicator, which is defined as: if two The driving state of the car remains unchanged, the time required for the rear car to collide with the front car, and if appropriate preventive measures such as deceleration of the rear car can be taken within this time interval, the collision can be avoided. The calculation formula As shown in formula (2).

Figure BDA0003957644410000082
Figure BDA0003957644410000082

式中:t为时间间隔,i为车辆编号,车辆i+1代表跟随着车辆i的车,TTCi,t表示t时刻车辆i的碰撞时间,xi(t)表示t时刻车辆i所在的位置,vi(t)表示t时刻车辆i所具有的速度。In the formula: t is the time interval, i is the vehicle number, vehicle i+1 represents the car following vehicle i, TTC i,t represents the collision time of vehicle i at time t, x i (t) represents the location of vehicle i at time t position, v i (t) represents the speed of vehicle i at time t.

Bachmann对式(2)进行了改进,将车辆跟驰时的速度关系进行了划分,改进后的碰撞时间公式如式(3)所示,当后车速度小于或者等于前方车辆的速度时,碰撞时间被设定为无穷大。Bachmann improved the formula (2) and divided the speed relationship when the vehicle is following a car. The improved collision time formula is shown in formula (3). When the speed of the rear vehicle is less than or equal to the speed of the vehicle in front, the collision Time is set to infinity.

Figure BDA0003957644410000091
Figure BDA0003957644410000091

可以使用碰撞时间计算整个路段在时间段内的冲突概率,其计算公式如式(4)所示,其含义为:设定一个碰撞时间阈值,路段内低于碰撞时间阈值的冲突数占所有冲突数的比例为冲突概率。根据一般规定,当计算得到的碰撞时间小于1.5s时,对应的冲突应当被定义为严重冲突,因此式(4)中碰撞时间的阈值取1.5s。The collision time can be used to calculate the conflict probability of the entire road segment within the time period. The calculation formula is shown in formula (4), which means: set a collision time threshold, and the number of conflicts in the road segment below the collision time threshold accounts for all conflicts The ratio of the number is the conflict probability. According to general regulations, when the calculated collision time is less than 1.5s, the corresponding conflict should be defined as serious conflict, so the threshold of collision time in formula (4) is 1.5s.

Figure BDA0003957644410000092
Figure BDA0003957644410000092

式中:FCL为冲突概率,nCL表示小于碰撞时间阈值的冲突数,nTTC表示总冲突数。In the formula: F CL is the collision probability, n CL is the number of collisions less than the collision time threshold, and n TTC is the total number of collisions.

(3)双目标优化函数(3) Dual-objective optimization function

使用基于智能优化算法的方法,对安全和效率两个目标同时进行优化,以给出安全与效率的Pareto最优解,目标函数如式(5)所示。Using the method based on intelligent optimization algorithm, the two objectives of safety and efficiency are optimized at the same time to give the Pareto optimal solution of safety and efficiency. The objective function is shown in formula (5).

Figure BDA0003957644410000093
Figure BDA0003957644410000093

另外,对于约束条件,Also, for constraints,

结合最大变化幅度为10km/h,应当确定:在同一个控制断面上,相邻控制周期内赋予的限速值之差需要小于等于10km/h;在同一个控制周期内,相邻控制断面上的限速值之差也需要小于等于10km/h,如式(6)所示。Combined with the maximum change range of 10km/h, it should be determined that: on the same control section, the difference between the speed limit values assigned in adjacent control periods must be less than or equal to 10km/h; The difference between the speed limit values of , also needs to be less than or equal to 10km/h, as shown in formula (6).

Figure BDA0003957644410000101
Figure BDA0003957644410000101

式中:vvsl,l(k)表示第k个控制周期,第l个控制断面的限速值。In the formula: v vsl,l (k) represents the kth control cycle, the speed limit value of the lth control section.

以可变信息情报板所在位置作为限速控制断面,断面之间划分子路段,同时以服务水平划分交通运行情况。利用VISSIM模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况,针对每种情况通过COM接口将模拟的交通流数据传输至多目标优化遗传算法中,求解得到对应的可变限速控制策略。The location of the variable information information board is used as the speed limit control section, and sub-sections are divided between the sections, and the traffic operation situation is divided by the service level. VISSIM is used to simulate the reduction of the number of main road lanes caused by accidents in various sub-sections under different service levels. For each case, the simulated traffic flow data is transmitted to the multi-objective optimization genetic algorithm through the COM interface, and the corresponding variable limit is solved. speed control strategy.

相比于普通的遗传算法,NSGA-Ⅱ算法的关键步骤包括以下三步:Compared with the ordinary genetic algorithm, the key steps of the NSGA-II algorithm include the following three steps:

(1)快速非支配排序(1) Fast non-dominated sorting

给种群中的个体a都赋予参数na和集合Sa,参数的含义为:个体a会被种群中na个个体支配,被个体a支配的个体构成Sa。第一步,将种群中所有不能被任何其他解支配的解,即所有na=0的解,加入集合R1,被R1中的个体b支配的个体组成集合Sb,将Sb中个体k的nk都减去1,若nk-1=0则加入集合H。R1成为Pareto等级为1的非支配个体集合,集合内所有个体的非支配排序等级arank都是相同的。第二步,对集合H继续进行分级操作,直到每个个体都获得等级。The individual a in the population is given the parameter na and the set S a , the meaning of the parameter is: individual a will be dominated by n a individuals in the population, and the individuals dominated by individual a constitute S a . In the first step, add all the solutions in the population that cannot be dominated by any other solutions, that is, all the solutions with n a =0, into the set R 1 , and the individuals dominated by the individual b in R 1 form the set S b , and the 1 is subtracted from n k of individual k, and if n k -1=0, it is added to set H. R 1 becomes a set of non-dominated individuals whose Pareto rank is 1, and the non-dominated rank a rank of all individuals in the set is the same. In the second step, the classification operation is continued on the set H until each individual gets a grade.

(2)拥挤度计算(2) Calculation of congestion degree

拥挤度ad表示种群中个体的密度值,双目标问题中的第i个个体的拥挤度即为如附图4所示的由i-1与i+1组成的虚线四边形的长和宽之和。The degree of crowding a d represents the density value of individuals in the population, and the degree of crowding of the i-th individual in the dual-objective problem is the difference between the length and width of the dotted quadrilateral composed of i-1 and i+1 as shown in Figure 4 and.

(3)选择排序(3) Selection sort

经过以上两个步骤,所有个体都被赋予了Pareto等级arank和拥挤度ad,定义如式(7)所示的偏序关系<n,即Pareto等级不同时,取等级更小的个体;等级相同时,取拥挤度更高的个体。After the above two steps, all individuals are assigned a Pareto rank a rank and a degree of congestion a d , and the partial order relationship < n is defined as shown in formula (7), that is, when the Pareto ranks are different, the individual with a lower rank is selected; When the levels are the same, the individual with the higher degree of crowding is selected.

Figure BDA0003957644410000111
Figure BDA0003957644410000111

父代Pt与子代Qt合并,按照以上步骤进行排序选择,从合并后的种群中选出nsize个个体组成新的父代Pt+1,示意图如附图5所示。The parent generation P t is merged with the offspring Q t , sorted and selected according to the above steps, and n size individuals are selected from the merged population to form a new parent generation P t+1 , as shown in Figure 5.

整体算法的流程为:首先,根据种群的规模nsize初始化种群,对得到的初始种群执行快速非支配排序后,按照遗传算法的基本操作获得第一代子代;更新进化次数,采用精英策略,对合并父代与子代的种群执行快速非支配排序,并在计算拥挤度的基础上,筛选得到新的父代;直到达到进化次数ngen,进化完成。算法流程图如附图6所示。The process of the overall algorithm is as follows: first, initialize the population according to the size n size of the population, perform fast non-dominated sorting on the obtained initial population, and obtain the first-generation offspring according to the basic operation of the genetic algorithm; update the evolution times, adopt the elite strategy, Perform fast non-dominated sorting on the population of merged parents and offspring, and screen out new parents on the basis of calculating the degree of crowding; until the number of evolution n gen is reached, the evolution is complete. The algorithm flow chart is shown in Figure 6.

本公开针对可变限速问题的NSGA-Ⅱ算法的结合算法如下:The combined algorithm of the NSGA-II algorithm for the variable speed limit problem in this disclosure is as follows:

(1)编码(1) Coding

假设限速值取值为40到80之间的整数,采用整数编码,一个基因代表着一个时刻、一个断面上的限速值,一组可变限速策略就构成一个可能解。以4个控制断面、5个控制周期的限速策略为例,染色体长度为4×5,{80,80,70,60;80,70,70,60;70,70,70,60;70,60,60,50;70,70,70,60},即为一组可能解。Assuming that the speed limit value is an integer between 40 and 80, using integer coding, a gene represents the speed limit value at a time and on a section, and a set of variable speed limit strategies constitutes a possible solution. Taking the rate-limiting strategy with 4 control sections and 5 control cycles as an example, the chromosome length is 4×5, {80, 80, 70, 60; 80, 70, 70, 60; 70, 70, 70, 60; 70 , 60, 60, 50; 70, 70, 70, 60}, which is a set of possible solutions.

(2)生成初始种群(2) Generate initial population

对于相邻断面、相邻时间的限速值需要小于等于10km/h的约束条件,在生成初始种群时即需要满足这一条件:首先生成第一个控制断面在第一个控制时段内的限速值vvsl,1(1),在保证差值小于等于10的情况下随机生成vvsl,1(2)、vvsl,2(1),接着生成vvsl,1(3)等,直到生成整个解个体。重复生成解个体,直到达到种群规模的要求。For adjacent sections and adjacent time, the speed limit value needs to be less than or equal to the constraint condition of 10km/h, which needs to be met when generating the initial population: firstly, generate the speed limit of the first control section in the first control period Speed value v vsl,1 (1), randomly generate v vsl,1 (2), v vsl,2 (1) under the condition that the difference is guaranteed to be less than or equal to 10, and then generate v vsl,1 (3), etc., until Generate the entire solution entity. Generate solution individuals repeatedly until the population size requirement is reached.

(3)交叉算子(3) Crossover operator

选用单点交叉作为交叉算子,即:对一个可变限速策略father-a,选择另一个可变限速策略father-b作为父辈,随机选择一个点(m,n),从这一点向后的、可变限速策略father-a的限速值替换为策略father-b相同位置的限速值。交叉完成后对新生成的child-a进行检验,需要满足相邻断面、相邻时间段之间速度变化差值小于10的约束条件;否则重新进行交叉,再生成一个child-a,直到满足约束条件。Select a single-point crossover as the crossover operator, that is, for a variable speed limit strategy father-a, choose another variable speed limit strategy father-b as the parent, randomly select a point (m, n), from this point to The speed limit value of the variable speed limit policy father-a is replaced by the speed limit value of the same position of policy father-b. After the intersection is completed, check the newly generated child-a, which needs to meet the constraint condition that the speed change difference between adjacent sections and adjacent time periods is less than 10; otherwise, perform the intersection again and generate another child-a until the constraint is satisfied condition.

具体实施中,将模拟的多种大流量情况与对应的可变限速策略对应,构建目标路段可变限速控制策略库。In the specific implementation, a variety of simulated large traffic conditions are corresponding to the corresponding variable speed limit strategies, and a variable speed limit control strategy library for the target road section is constructed.

通过检测器判断实际道路运行情况,输入至可变限速控制策略库中进行匹配,给出相应的可变限速策略,并通过可变信息情报板进行发布实施。The actual road operation is judged by the detector, input into the variable speed limit control strategy library for matching, and the corresponding variable speed limit strategy is given, and released and implemented through the variable information intelligence board.

本公开采用提出的方法,对上海内环高架路的一段城市快速路进行仿真应用,以三种可变限速策略与不进行可变限速下的交通状态进行对比分析,结果表明:可变限速控制策略下,可以同时实现安全指标的改善(-3.21%)与通行时间的降低(-6.41%),也可以在不影响通行效率(+0.87%)的前提下,较大幅度地改善道路安全(-26.47%),而当安全指标改善较多(-40.12%)时,将会牺牲一定的效率指标(+15.78%);通过对平均速度、速度标准差、等高线图的分析进一步验证了实施效果。This disclosure uses the proposed method to simulate and apply a section of urban expressway on Shanghai Inner Ring Elevated Road, and compare and analyze three variable speed limit strategies with the traffic state without variable speed limit. The results show that: variable speed limit Under the speed control strategy, the improvement of safety indicators (-3.21%) and the reduction of traffic time (-6.41%) can be realized at the same time, and the road can be greatly improved without affecting the traffic efficiency (+0.87%) Safety (-26.47%), and when the safety index is improved more (-40.12%), a certain efficiency index (+15.78%) will be sacrificed; through the analysis of the average speed, speed standard deviation, and contour map The implementation effect is verified.

实施例2Example 2

本公开的一种实施例中提供了一种车辆可变限速控制优化系统,包括:An embodiment of the present disclosure provides a vehicle variable speed limit control optimization system, including:

数据初始化模块,用于确定待可变限速控制实施的路径,选取目标路段,获取目标路段交通流数据;The data initialization module is used to determine the path to be implemented by the variable speed limit control, select the target road section, and obtain the traffic flow data of the target road section;

模型构建模块,用于构建目标路段的真实路网模型,并根据道路真实的机电设备位置信息搭载至路网模型中;The model construction module is used to construct the real road network model of the target road section, and load it into the road network model according to the real location information of the electromechanical equipment on the road;

策略求解模块,用于根据目标路段交通流数据对路网模型进行标定,利用路网模型模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况;构建可变限速双目标优化模型,将每种情况下模拟的交通流数据传输至可变限速双目标优化模型中,利用NSGA-Ⅱ算法求解对应的可变限速控制策略。The strategy solving module is used to calibrate the road network model according to the traffic flow data of the target road section, and use the road network model to simulate the reduction of the number of main road lanes caused by accidents in each sub-road section under different service levels; construct a variable speed limit dual-objective To optimize the model, the simulated traffic flow data in each case is transferred to the variable speed limit dual-objective optimization model, and the NSGA-II algorithm is used to solve the corresponding variable speed limit control strategy.

实施例3Example 3

本公开的一种实施例中提供了一种计算机可读存储介质,其中存储有多条指令,所述指令适于由终端设备的处理器加载并执行所述的一种车辆可变限速控制优化方法步骤。An embodiment of the present disclosure provides a computer-readable storage medium, in which a plurality of instructions are stored, and the instructions are suitable for being loaded by a processor of a terminal device and executing the vehicle variable speed limit control Optimization method steps.

实施例4Example 4

本公开的一种实施例中提供了一种终端设备,包括处理器和计算机可读存储介质,处理器用于实现各指令;计算机可读存储介质用于存储多条指令,所述指令适于由处理器加载并执行所述的一种车辆可变限速控制优化方法步骤。An embodiment of the present disclosure provides a terminal device, including a processor and a computer-readable storage medium, the processor is used to implement various instructions; the computer-readable storage medium is used to store multiple instructions, and the instructions are suitable for being executed by The processor loads and executes the steps of the method for optimizing the vehicle variable speed limit control.

上述实施例2、3、4具体执行实施例1中所述方法的步骤。The above-mentioned embodiments 2, 3, and 4 specifically implement the steps of the method described in embodiment 1.

本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the present disclosure. It should be understood that each procedure and/or block in the flowchart and/or block diagram, and a combination of procedures and/or blocks in the flowchart and/or block diagram can be realized by computer program instructions. These computer program instructions may be provided to a general purpose computer, special purpose computer, embedded processor, or processor of other programmable data processing equipment to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing equipment produce a An apparatus for realizing the functions specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions can also be loaded onto a computer or other programmable data processing device, causing a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process, thereby The instructions provide steps for implementing the functions specified in the flow chart or blocks of the flowchart and/or the block or blocks of the block diagrams.

上述虽然结合附图对本公开的具体实施方式进行了描述,但并非对本公开保护范围的限制,所属领域技术人员应该明白,在本公开的技术方案的基础上,本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本公开的保护范围以内。Although the specific implementation of the present disclosure has been described above in conjunction with the accompanying drawings, it does not limit the protection scope of the present disclosure. Those skilled in the art should understand that on the basis of the technical solutions of the present disclosure, those skilled in the art do not need to pay creative work Various modifications or variations that can be made are still within the protection scope of the present disclosure.

Claims (10)

1.一种车辆可变限速控制优化方法,其特征在于,包括:1. A vehicle variable speed limit control optimization method, characterized in that, comprising: 确定待可变限速控制实施的路径,选取目标路段,获取目标路段交通流数据;Determine the path to be implemented by the variable speed limit control, select the target road section, and obtain the traffic flow data of the target road section; 构建目标路段的真实路网模型,并根据道路真实的机电设备位置信息搭载至路网模型中;Construct the real road network model of the target road section, and load it into the road network model according to the real location information of electromechanical equipment on the road; 根据目标路段交通流数据对路网模型进行标定,利用路网模型模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况;Calibrate the road network model according to the traffic flow data of the target road section, and use the road network model to simulate the reduction of the number of main road lanes caused by accidents in each sub-road section under different service levels; 构建可变限速双目标优化模型,将每种情况下模拟的交通流数据传输至可变限速双目标优化模型中,利用NSGA-Ⅱ算法求解对应的可变限速控制策略。A variable speed limit dual-objective optimization model is constructed, and the traffic flow data simulated in each case is transmitted to the variable speed limit dual-objective optimization model, and the corresponding variable speed limit control strategy is solved by using the NSGA-Ⅱ algorithm. 2.如权利要求1所述的一种车辆可变限速控制优化方法,其特征在于,所述可变限速双目标优化模型选择多目标遗传算法中的NSGA-Ⅱ算法以通行效率以及道路安全作为目标进行优化。2. A kind of vehicle variable speed limit control optimization method as claimed in claim 1, is characterized in that, described variable speed limit dual-objective optimization model selects the NSGA-Ⅱ algorithm in the multi-objective genetic algorithm to use traffic efficiency and road Safety is optimized as a goal. 3.如权利要求1所述的一种车辆可变限速控制优化方法,其特征在于,所述目标路段的真实路网模型由VISSIM进行搭建。3. A method for optimizing vehicle variable speed limit control according to claim 1, wherein the real road network model of the target road section is constructed by VISSIM. 4.如权利要求2所述的一种车辆可变限速控制优化方法,其特征在于,所述通行效率以及道路安全两个优化目标中,其中,以平均行程时间作为通行效率指标,以冲突概率作为道路安全指标,并确定约束条件为在同一个控制断面上,相邻控制周期内赋予的限速值之差需要小于等于10km/h以及在同一个控制周期内,相邻控制断面上的限速值之差也需要小于等于10km/h。4. A kind of vehicle variable speed limit control optimization method as claimed in claim 2, it is characterized in that, in the two optimization objectives of described traffic efficiency and road safety, wherein, with average travel time as traffic efficiency index, with conflict Probability is used as a road safety index, and the constraint conditions are determined as follows: on the same control section, the difference between the speed limit values assigned in adjacent control cycles must be less than or equal to 10km/h and in the same control cycle, the speed limit value on adjacent control sections The difference between the speed limit values also needs to be less than or equal to 10km/h. 5.如权利要求1所述的一种车辆可变限速控制优化方法,其特征在于,所述根据目标路段交通流数据对路网模型进行标定,利用路网模型模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况的具体步骤是:以可变信息情报板所在位置作为限速控制断面,断面之间划分子路段,同时以服务水平划分交通运行情况,利用VISSIM生成的路网模型模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况。5. A kind of vehicle variable speed limit control optimization method as claimed in claim 1, is characterized in that, said road network model is calibrated according to target section traffic flow data, utilizes road network model to simulate each The specific steps for the reduction of the number of lanes on the main road due to accidents in sub-sections are as follows: take the position of the variable information board as the speed limit control section, divide the sub-sections into sub-sections, and divide the traffic operation situation by service level, and use VISSIM to generate The road network model simulates the reduction of the number of main road lanes caused by accidents on each sub-section under different service levels. 6.如权利要求1所述的一种车辆可变限速控制优化方法,其特征在于,所述可变限速双目标优化模型的求解的过程为:6. a kind of vehicle variable speed limit control optimization method as claimed in claim 1, is characterized in that, the process of the solution of described variable speed limit dual-objective optimization model is: 通过Python二次开发搭建VISSIM路网模型与优化算法的接口;由NSGA-Ⅱ算法生成可能的限速策略,输入至VISSIM路网模型,通过VISSIM路网模型计算得到每个限速策略对应的目标函数,NSGA-Ⅱ获取目标函数值,进行进化迭代,搜寻新的可变限速策略,直到完成进化。Build the interface between VISSIM road network model and optimization algorithm through secondary development of Python; generate possible speed limit strategies by NSGA-Ⅱ algorithm, input them into VISSIM road network model, and calculate the target corresponding to each speed limit strategy through VISSIM road network model function, NSGA-II obtains the value of the objective function, performs evolutionary iterations, and searches for new variable speed limit strategies until the evolution is completed. 7.如权利要求1所述的一种车辆可变限速控制优化方法,其特征在于,所述NSGA-Ⅱ算法的流程步骤为:7. A kind of vehicle variable speed limit control optimization method as claimed in claim 1, is characterized in that, the flow process step of described NSGA-II algorithm is: S1:根据种群的规模初始化种群;S1: Initialize the population according to the size of the population; S2:对得到的初始种群执行快速非支配排序后,按照遗传算法的基本操作获得第一代子代;S2: After performing fast non-dominated sorting on the obtained initial population, obtain the first generation of offspring according to the basic operation of the genetic algorithm; S3:更新进化次数,采用精英策略,对合并父代与子代的种群执行快速非支配排序,并在计算拥挤度的基础上,筛选得到新的父代;直到达到进化次数,进化完成。S3: Update the number of evolutions, adopt the elite strategy, perform fast non-dominated sorting on the population of the merged parent and offspring, and screen out new parents on the basis of calculating the degree of congestion; until the number of evolutions is reached, the evolution is complete. 8.一种车辆可变限速控制优化系统,其特征在于,包括:8. A vehicle variable speed limit control optimization system, characterized in that it comprises: 数据初始化模块,用于确定待可变限速控制实施的路径,选取目标路段,获取目标路段交通流数据;The data initialization module is used to determine the path to be implemented by the variable speed limit control, select the target road section, and obtain the traffic flow data of the target road section; 模型构建模块,用于构建目标路段的真实路网模型,并根据道路真实的机电设备位置信息搭载至路网模型中;The model construction module is used to construct the real road network model of the target road section, and load it into the road network model according to the real location information of the electromechanical equipment on the road; 策略求解模块,用于根据目标路段交通流数据对路网模型进行标定,利用路网模型模拟在不同服务水平下各子路段发生事故造成主干道车道数减少的情况;构建可变限速双目标优化模型,将每种情况下模拟的交通流数据传输至可变限速双目标优化模型中,利用NSGA-Ⅱ算法求解对应的可变限速控制策略。The strategy solving module is used to calibrate the road network model according to the traffic flow data of the target road section, and use the road network model to simulate the reduction of the number of main road lanes caused by accidents in each sub-road section under different service levels; construct a variable speed limit dual-objective To optimize the model, the simulated traffic flow data in each case is transferred to the variable speed limit dual-objective optimization model, and the NSGA-II algorithm is used to solve the corresponding variable speed limit control strategy. 9.一种计算机可读存储介质,其特征在于,其中存储有多条指令,所述指令适于由终端设备的处理器加载并执行权利要求1-7中任一项所述的一种车辆可变限速控制优化方法。9. A computer-readable storage medium, wherein a plurality of instructions are stored, and the instructions are suitable for being loaded by a processor of a terminal device and executing the vehicle according to any one of claims 1-7. Optimization method for variable speed limit control. 10.一种终端设备,其特征在于,包括处理器和计算机可读存储介质,处理器用于实现各指令;计算机可读存储介质用于存储多条指令,所述指令适于由处理器加载并执行如权利要求1-7中任一项所述的一种车辆可变限速控制优化方法。10. A terminal device, characterized in that it includes a processor and a computer-readable storage medium, the processor is used to implement instructions; the computer-readable storage medium is used to store multiple instructions, and the instructions are suitable for being loaded by the processor and Executing a vehicle variable speed limit control optimization method according to any one of claims 1-7.
CN202211466263.2A 2022-11-22 2022-11-22 A vehicle variable speed limit control optimization method, system, medium and equipment Pending CN115862322A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211466263.2A CN115862322A (en) 2022-11-22 2022-11-22 A vehicle variable speed limit control optimization method, system, medium and equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211466263.2A CN115862322A (en) 2022-11-22 2022-11-22 A vehicle variable speed limit control optimization method, system, medium and equipment

Publications (1)

Publication Number Publication Date
CN115862322A true CN115862322A (en) 2023-03-28

Family

ID=85664933

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211466263.2A Pending CN115862322A (en) 2022-11-22 2022-11-22 A vehicle variable speed limit control optimization method, system, medium and equipment

Country Status (1)

Country Link
CN (1) CN115862322A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116978233A (en) * 2023-09-22 2023-10-31 深圳市城市交通规划设计研究中心股份有限公司 Active variable speed limiting method for accident-prone region
CN117516562A (en) * 2024-01-08 2024-02-06 腾讯科技(深圳)有限公司 Road network processing method and related device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140122032A1 (en) * 2012-10-26 2014-05-01 Xerox Corporation Methods, systems and processor-readable media for optimizing intelligent transportation system strategies utilizing systematic genetic algorithms
CN105913675A (en) * 2016-07-11 2016-08-31 东南大学 Multi-target variable speed-limiting control method for simultaneously improving traffic efficiency and improving traffic safety
CN105931460A (en) * 2016-05-13 2016-09-07 东南大学 Variable speed limit control strategy optimization method for continuous bottleneck section of expressway
CN105931459A (en) * 2016-05-13 2016-09-07 东南大学 Variable speed limit control strategy optimization method for isolated bottleneck section of expressway
CN115206103A (en) * 2022-07-18 2022-10-18 山西省智慧交通研究院有限公司 Variable speed-limiting control system based on parallel simulation system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140122032A1 (en) * 2012-10-26 2014-05-01 Xerox Corporation Methods, systems and processor-readable media for optimizing intelligent transportation system strategies utilizing systematic genetic algorithms
CN105931460A (en) * 2016-05-13 2016-09-07 东南大学 Variable speed limit control strategy optimization method for continuous bottleneck section of expressway
CN105931459A (en) * 2016-05-13 2016-09-07 东南大学 Variable speed limit control strategy optimization method for isolated bottleneck section of expressway
CN105913675A (en) * 2016-07-11 2016-08-31 东南大学 Multi-target variable speed-limiting control method for simultaneously improving traffic efficiency and improving traffic safety
CN115206103A (en) * 2022-07-18 2022-10-18 山西省智慧交通研究院有限公司 Variable speed-limiting control system based on parallel simulation system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116978233A (en) * 2023-09-22 2023-10-31 深圳市城市交通规划设计研究中心股份有限公司 Active variable speed limiting method for accident-prone region
CN116978233B (en) * 2023-09-22 2023-12-26 深圳市城市交通规划设计研究中心股份有限公司 Active variable speed limiting method for accident-prone region
CN117516562A (en) * 2024-01-08 2024-02-06 腾讯科技(深圳)有限公司 Road network processing method and related device
CN117516562B (en) * 2024-01-08 2024-03-22 腾讯科技(深圳)有限公司 Road network processing method and related device

Similar Documents

Publication Publication Date Title
CN103593535B (en) Urban traffic complex self-adaptive network parallel simulation system and method based on multi-scale integration
CN110070732B (en) Ramp signal feedforward control method and system based on real-time simulation
US20220092973A1 (en) Method and system for adaptive cycle-level traffic signal control
Hu et al. Scheduling of connected autonomous vehicles on highway lanes
CN115862322A (en) A vehicle variable speed limit control optimization method, system, medium and equipment
CN108335485A (en) The method of major issue traffic dynamic emulation congestion prediction based on license plate identification data
CN114333361A (en) Signal lamp timing method and device
CN113312733B (en) A method, device, equipment and storage medium for parameter calibration of a signal-controlled roundabout simulation model
CN114495499B (en) Multi-target intelligent internet vehicle cooperative optimization control method
CN117111578A (en) Automatic driving system detection blind area guiding fuzzy test method and system
Tamimi et al. Intelligent traffic light based on genetic algorithm
CN118968790A (en) Multi-traffic signal light control method and system based on multi-agent reinforcement learning
CN118334869A (en) Traffic state estimation method and equipment based on traffic flow theory and CTM
CN118097962A (en) Expressway cooperative management and control method and system
CN104464293A (en) A method for determining the number of berths at bus stops on bus-only lanes
CN113515892B (en) Multi-agent traffic simulation parallel computing method and device
CN117058873B (en) A variable speed limit control method for expressways under digital twin conditions
CN110119528A (en) A kind of random traffic flow simulation system of bridge based on intelligent body cellular automata
CN116758767B (en) Traffic light control method based on multi-strategy reinforcement learning
CN117711195A (en) Deep reinforcement learning signal light control method for multi-intersection graphs under missing data
CN115426150A (en) Trojan attack-based method for controlling poisoning attack by deep reinforcement learning traffic signals
CN115019506A (en) Variable lane control method based on multi-process reinforcement learning
CN114937506A (en) Epidemic situation prevention and control-oriented bus transit reinforcement learning speed control method
Yang et al. Filling action selection reinforcement learning algorithm for safer autonomous driving in multi-traffic scenes
CN116189454B (en) Traffic signal control method, device, electronic equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination