Bus green wave traffic speed dynamic optimization method based on vehicle-road cloud integration
Through the integrated vehicle-road cloud technology, a multi-dimensional objective function model is built to optimize the green wave pass speed of buses, solve the problems of buses and large intervals caused by time-distance fluctuations in the front of the bus, and improve the traffic efficiency and reliability of buses. Reduced energy consumption and emissions.
Patent Information
- Application Number
- CN202411038663.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-31
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2044-07-31
AI Technical Summary
When the prior art optimizes the green wave traffic speed of buses, it is easy to cause fluctuations in the front of the bus, resulting in bus connection or large intervals, increasing the unreliability of public transportation and energy consumption.
Using a dynamic optimization method for bus green wave traffic speed based on vehicle-road and cloud integration, the bus position, speed and signal light status of the bus is constructed in real time, and a multi-dimensional objective function model is constructed, and a genetic algorithm is used to optimize the green wave traffic of buses. Speed, ensure balanced vehicle spacing and reduce energy consumption and emissions.
It significantly improves the traffic efficiency and punctuality of buses, reduces energy consumption and exhaust emissions, improves passengers' ride experience and the reliability of the bus system, and avoids the occurrence of bus connection and large intervals.
Smart Images

Figure CN119068699A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of intelligent transportation technology, and specifically relates to a method for dynamically optimizing the green wave speed of buses based on vehicle-road-cloud integration. Background Art
[0002] In modern urban traffic management, the efficient operation of the bus system is one of the key factors to improve urban traffic mobility and reduce traffic congestion. However, buses often face stops and starts due to traffic light signals on urban roads, which not only increases travel time but also increases energy consumption and emissions.
[0003] Traditional solutions usually rely on signal priority control systems to give priority to buses by adjusting the timing of traffic lights, but this approach often requires complex signal control equipment and systems and may affect other traffic participants.
[0004] With the development of Internet of Vehicles technology, vehicle-road-cloud integration technology provides new possibilities for solving such problems. This technology integrates vehicles, roadside infrastructure and cloud computing resources to achieve real-time data exchange and processing, thereby optimizing traffic management and control strategies. In particular, in terms of dynamic optimization of bus speed, vehicle-road-cloud integration technology can collect traffic data in real time, predict traffic flow and signal status, and then dynamically adjust the speed of the bus to achieve green wave traffic without directly controlling the traffic lights.
[0005] Newell first described the phenomenon of bus entanglement in 1964: buses that arrive at the station earlier than the timetable will encounter fewer passengers waiting, and the passengers will board the bus in a shorter time and the bus will stay at the station for a shorter time, so the bus will run further ahead of the schedule; the lagging vehicles will encounter more passengers at the station, and the time the bus stops at the station to serve passengers will increase, so it will further lag behind the schedule. At present, most studies judge whether the phenomenon of bus entanglement has occurred based on the degree of fluctuation of the headway. In 2020, Huang Lan analyzed the phenomenon of urban bus entanglement, taking the headway as the main research indicator, and discussed the influencing factors and functional relationship of the headway of the bus. The analysis found that the phenomenon of bus entanglement has a negative impact on the operating efficiency of the bus line and the waiting time of passengers. In 2023, Weng Jiancheng et al. considered the speed control and passenger guidance to carry out effective and precise control strategies to improve the uniformity of the arrival interval and the reliability of the operation service of the bus. At the same time, the current vehicle-road-cloud integrated solution may adjust the vehicle speed when implementing green wave passage for buses, which may further change the headway time of vehicles, resulting in vehicle stringing or excessive headway intervals, increasing the unreliability of public transportation.
[0006] In order to solve the above problems, the present invention proposes a method for dynamically optimizing the green wave speed of buses based on vehicle-road-cloud integration, which can not only improve the efficiency and punctuality of buses and increase the reliability of the bus system, but also ensure the safety and smoothness of the urban transportation system. By implementing the present invention, the operating efficiency of buses can be significantly improved, energy consumption and exhaust emissions can be reduced, and the riding experience and satisfaction of passengers can be improved. Summary of the invention
[0007] In view of this, the present invention provides a method for dynamically optimizing the green wave speed of buses based on vehicle-road-cloud integration. While satisfying the requirement that buses pass through traffic light intersections without stopping, the method considers the distance between multiple buses, constructs bus reliability indicators, prevents bus stringing and large intervals, and maintains balanced vehicle spacing. At the same time, the method considers indicators such as bus operation energy consumption, comfort, and traffic efficiency to ensure that passengers can have a good riding experience.
[0008] The present invention provides a method for dynamically optimizing the green wave speed of buses based on vehicle-road-cloud integration, comprising the following steps:
[0009] S1. Preliminary analysis of the bus continuous intersection traffic scenario, based on the vehicle-road-cloud integration technology, define the vehicle-side, road-side, cloud-side devices and their functions, and establish the data transmission relationship between the vehicle-road-cloud devices;
[0010] Vehicle side: The bus is used as the control subject. The bus has the function of uploading its own position and speed data in real time, and receiving the planned speed;
[0011] Road section: including traffic lights and roadside communication equipment. The roadside communication equipment is used to receive data uploaded by buses, process it and send it to the cloud. At the same time, it uploads the status and maintenance time when the traffic light signal changes;
[0012] Cloud: It is divided into edge cloud that governs a single intersection section and regional cloud that governs all sections of the entire route;
[0013] The edge cloud is used to receive data uploaded by roadside communication equipment, calculate the green light time interval for buses on the roads under its jurisdiction, and upload it to the regional cloud. It also has the function of sending the regional cloud-planned speed to buses on the roads under its jurisdiction.
[0014] The regional cloud is used to receive the green light time interval, speed and location information of all buses on the road network, and to plan and distribute the optimal speed;
[0015] S2. Solve the green light time interval for buses;
[0016] S3. Based on the set of green light travel time intervals, the running speed and acceleration of buses passing through signalized intersections are used as decision variables to construct a multi-dimensional objective function that considers bus running intervals, energy consumption, and passenger comfort, and a dynamic optimization model for green wave travel speed is constructed;
[0017] S4. Design a solution algorithm for the green wave speed dynamic optimization model based on genetic algorithm to solve the optimal green wave speed for each bus on each road section;
[0018] S5. Monitor the bus delay time in real time. When the bus arrives at the signalized intersection, feed the delay information back to the green wave speed dynamic optimization model to dynamically adjust the green wave speed of the bus.
[0019] Further, the step S2 includes the following sub-steps:
[0020] S2.1 Calculate the fastest and slowest time for the bus to arrive at the intersection based on the speed and position of the bus on the road section;
[0021] That is, when the bus arrives at the intersection, it establishes communication with the edge cloud of the current section and uploads its own position and speed data. The edge cloud of the section analyzes the data uploaded by the bus and the traffic light signal of the current intersection to obtain the fastest and slowest time for the bus to arrive at the i-th intersection;
[0022]
[0023] In the formula, is the fastest time for the bus to reach the i-th intersection; is the slowest time for a bus to reach the i-th intersection; t now For the current moment; S i is the position of the i-th intersection; S now is the current position of the bus; a max is the maximum acceleration of the bus; a min is the maximum deceleration of the bus; v max is the maximum speed of the bus; v min is the minimum speed of the bus; v now is the current speed of the bus;
[0024] S2.2 obtains the green light passing time interval of the current signalized intersection based on the time interval of the bus arriving at the signalized intersection and the traffic light timing of the current signalized intersection;
[0025]
[0026] In the formula, is the green light travel time interval of the i-th signalized intersection; is the green light time interval of the traffic light at the i-th signalized intersection;
[0027] S2.3 Calculate the green light time intervals of the remaining signalized intersections on the current line;
[0028] According to the green light travel time interval calculated for the i-th signalized intersection, calculate the fastest time and slowest time for the bus to arrive at the i+1-th signalized intersection;
[0029]
[0030] In the formula, is the time when the bus arrives at the i-th signalized intersection, is the speed of the bus arriving at the i-th signalized intersection; S i+1 is the position of the i+1th intersection;
[0031] According to the time interval of the bus arriving at the i+1th signalized intersection and the green light time interval of the i+1th signalized intersection, the green light passing time interval of the i-th signalized intersection is calculated;
[0032]
[0033] Calculate the green light time interval for the jth bus to arrive at all signalized intersections
[0034]
[0035] Where, the green light travel time interval of the jth bus arriving at the i-th signalized intersection;
[0036] S2.4 Calculate the green light time intervals of all buses on the current route based on the calculation method of the green light time interval of a single bus;
[0037]
[0038] In the formula, m represents the number of buses and n represents the number of signalized intersections.
[0039] Further, the step S3 includes the following sub-steps:
[0040] S3.1 Construct indicators for evaluating bus reliability;
[0041] The regularity of the headway between consecutive buses is used to measure the reliability of passengers waiting at the bus stop.
[0042] I. Calculate the position of the bus after time t;
[0043]
[0044] Where, d i (t) represents the position of the bus after time t; t1 is the position of the bus from v now Accelerate to v i time; i is the planned speed of each bus on the road network at the current intersection; t2 is the remaining time after the bus accelerates to v0, t2 = t-t1;
[0045] II. Constructing the waiting index model for electric buses;
[0046]
[0047] Where Z2 represents the objective function value of the bus waiting index evaluation model; ω2 represents the weight coefficient of the bus waiting index evaluation function; d i represents the position of the i-th bus; d i-1 represents the position of the i-1th bus;
[0048] S3.2 Construct indicators for evaluating the economy of buses;
[0049] The total energy consumption of bus operation is used to measure the economy of buses;
[0050] I. Calculate the power requirement of the electric bus by combining the vehicle dynamics model, taking into account the bus mass, acceleration, speed, wind resistance and rolling resistance;
[0051]
[0052] Where P demand is the power of the electric bus; ρ is the air density; A is the frontal area of the vehicle; C d is the air resistance coefficient; v is the speed of the vehicle; C r is the rolling resistance coefficient; M is the total mass of the vehicle; g is the acceleration due to gravity; a is the acceleration of the vehicle;
[0053] II. Consider the battery's charge and discharge efficiency and internal resistance loss to calculate the battery's energy consumption;
[0054]
[0055] In the formula, E battery is the energy consumption of the battery; E demand is the energy consumption of the motor; η battery is the efficiency of the battery;
[0056] III. Construct the total energy consumption model of electric buses;
[0057]
[0058] Where P regen is the power recovered by the regenerative braking system; η regen is the efficiency of the energy recovery system; η motor is the motor efficiency; Z1 represents the objective function value of the bus energy consumption evaluation model; ω1 represents the weight coefficient of the bus energy consumption evaluation function;
[0059] S3.3Construct indicators for evaluating bus comfort;
[0060] Construct bus comfort index model:
[0061]
[0062] In the formula, a i is the acceleration of the bus at the i-th moment; b i is the deceleration of the bus at the i-th moment; a max is the maximum acceleration of the bus, b max is the maximum deceleration of the bus; Z3 represents the objective function value of the bus comfort evaluation model; ω3 represents the weight coefficient of the bus comfort evaluation function; N represents the total number of buses;
[0063] S3.4 Construct indicators for evaluating bus efficiency;
[0064] Evaluate bus efficiency by accurately measuring and analyzing the delay time of each bus at red lights;
[0065]
[0066] In the formula, is the red light delay time of the i-th bus at the j-th intersection; Z4 represents the objective function value of the bus efficiency evaluation model; ω4 represents the weight coefficient of the bus efficiency evaluation function;
[0067] S3.5 Construct bus operation constraints;
[0068] I. Restrict the running speed and acceleration and deceleration of buses;
[0069] v min ≤v i ≤v max
[0070] a min ≤a i ≤a max
[0071] b min ≤ b i ≤ b max
[0072] II. Establish green light time window constraints;
[0073]
[0074] In the formula, E i is the lower limit of the green light time window; L i It is the upper limit of the green light time window;
[0075] S3.6 Combine the multi-dimensional indicators for evaluating buses and the constraints of operation to build a dynamic optimization model for green wave speed;
[0076]
[0077] Further, the step S4 includes the following sub-steps:
[0078] S4.1 first performs initialization and determines the chromosome encoding scheme;
[0079] Each gene on the chromosome corresponds to a decision variable for each road segment The i-th chromosome S i Using binary coding, it is a vector combination of a set of decision variables, representing a speed planning scheme, with a length of |A′|; setting the relevant parameters of the genetic algorithm, mainly including the population size P size , crossover probability p c , mutation probability p m , maximum number of iterations G max ; Generate the initial population and randomly generate P size |A′|-dimensional 0-1 vector;
[0080] S4.2 performs chromosome repair;
[0081] Adjust the chromosomes in the population that are not in the feasible domain to ensure the feasibility of the population;
[0082] Check whether the i-th chromosome meets the constraints. If not, randomly select a gene position with a value of 1 in the chromosome and change its value to 0, and re-test until the constraints are met. Check all chromosomes until all chromosomes meet the constraints and obtain a feasible population.
[0083] S4.3 constructs a fitness function and calculates the fitness of each chromosome in the population;
[0084] According to the chromosome coding scheme, the optimization scheme of the green wave speed in the road network is updated; for each green wave speed optimization scheme, the bus travel time, delay time, fuel, speed fluctuation, and waiting index are calculated, and the dynamic optimization objective function of the green wave speed is calculated based on the obtained results, and the fitness of each chromosome is calculated:
[0085] f fit (S i )=1 / Y(S i )
[0086] In the formula, f fit (S i ) represents the fitness of chromosome; Y(S i ) represents the objective function value of the chromosome;
[0087] S4.4 Update the population using genetic operations;
[0088] The convergence efficiency of the roulette wheel selection optimization algorithm is used to calculate the sum of the fitness of all populations:
[0089] Set the probability of being selected:
[0090] Generate a random number r rand ∈[0,1], if Then select S i Perform single-point crossover operations;
[0091] Pair the selected chromosomes to get N s pairings, let i = 1, generate a random number r rand ∈[0,1], if r≤p c , then generate a random position parameter P pos ∈(0,|A′), and perform a single-point crossover at a random position; let i=i+1, and repeat the single-point crossover operation until i=N s , complete the crossover operation;
[0092] Use uniform mutation operation on chromosome, let i = 1, and generate a random number r rand ∈[0,1], if r≤p m , it means that the corresponding gene has mutated, that is, the value of the i-th gene is changed from 1 to 0 or from 0 to 1; let i = i + 1, repeat the uniform mutation operation until i = |A′P size , get a new population;
[0093] S4.5 determines whether the maximum number of iterations has been reached. If so, the algorithm ends and the chromosome with the highest fitness in the output population is the optimal solution; otherwise, the population is updated again.
[0094] Further, the step S5 includes the following sub-steps:
[0095] S5.1 Monitor and record the actual travel delay time of buses in real time;
[0096] S5.2 Calculate the impact of the current traffic status on bus traffic and the headway of each bus based on the delay data recorded in step S4.1; upload all bus status data and delay information feedback at the intersection to the green wave speed dynamic optimization model in the cloud, and reconstruct the optimization problem;
[0097] S5.3 uses an intelligent optimization algorithm, combined with the latest traffic data and delay information, to resolve the model and dynamically adjust the green wave speed of each bus.
[0098] Beneficial effects:
[0099] Based on the analysis of the green light time interval, the present invention ensures that all buses can pass through signalized intersections at a relatively stable speed and without delay, thereby significantly improving the traffic efficiency of buses. This optimization method ensures that bus passengers have a more comfortable riding experience and reduces energy consumption and increased exhaust emissions caused by frequent acceleration and deceleration, start and stop, etc. In addition, passengers feel more satisfied due to the reduction of in-car bumps and waiting time, thereby improving the overall quality of public transportation services.
[0100] The present invention also optimizes the speed based on the spacing between multiple buses on the route, effectively reducing the unstable running time and low punctuality rate. Through optimization, the headway of each bus is more uniform, avoiding the occurrence of stringing or large intervals caused by uneven spacing, thereby ensuring the reliability of bus operation. This not only improves the operating efficiency of the public transportation system, but also enhances the attractiveness of buses to passengers, making more people willing to choose public transportation, reducing the use of private vehicles, and thus alleviating traffic congestion and reducing environmental pollution.
[0101] Other advantages, objectives and features of the present invention will be described in the following description to some extent, and to some extent, will be obvious to those skilled in the art based on the following examination and study, or can be taught from the practice of the present invention. The objectives and other advantages of the present invention can be realized and obtained through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0102] Figure 1 This is a flow chart of a method for dynamically optimizing the green wave speed of buses based on vehicle-road-cloud integration according to the present invention;
[0103] Figure 2 A green light passing time window diagram of the single-signal intersection of the present invention;
[0104] Figure 3 A multi-vehicle green light passage time window diagram at the multi-signal intersection of the present invention;
[0105] Figure 4 It is a schematic diagram of the public transportation green wave passage scenario and the single control point method according to the present invention. DETAILED DESCRIPTION
[0106] In order to make the technical solutions, advantages and purposes of the present invention clearer, the technical solutions of the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the described embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work belong to the protection scope of this application.
[0107] like Figure 1 As shown, the present invention provides a method for dynamically optimizing the green wave speed of buses based on vehicle-road-cloud integration, comprising the following steps:
[0108] S1. Preliminary analysis of the bus continuous intersection traffic scenario, based on the vehicle-road-cloud integration technology, define the vehicle-side, road-side, cloud-side devices and their functions, and build the data transmission relationship between the vehicle-road-cloud devices; on this basis, obtain the speed and position of all buses on the road network, as well as the signal timing and current status of the signal intersections passed by the bus lines;
[0109] Vehicle side: The bus is used as the control subject. The bus has the function of uploading its own position and speed data in real time, and receiving the planned speed;
[0110] Road section: including traffic lights and roadside communication equipment. The roadside communication equipment is used to receive data uploaded by buses, process it and send it to the cloud. At the same time, it uploads the status and maintenance time when the traffic light signal changes;
[0111] Cloud: It is divided into edge cloud that governs a single intersection section and regional cloud that governs all sections of the entire route;
[0112] The edge cloud is used to receive data uploaded by roadside communication equipment, calculate the green light time interval for buses on the roads under its jurisdiction, and upload it to the regional cloud. It also has the function of sending the regional cloud-planned speed to buses on the roads under its jurisdiction.
[0113] The regional cloud is used to receive the green light time interval, speed and location information of all buses on the road network, and to plan and distribute the optimal speed;
[0114] S2. Solve the green light time interval for buses;
[0115] In order to reduce the search range in the state space during the solution process, it is necessary to first pre-analyze the scene and filter out the reasonable green light window for passing the intersection. Based on the speed and position of the bus on the road section, calculate the fastest and slowest time for the bus to reach the intersection. Based on this, calculate the green light time interval in combination with the signal timing of the intersection on the current road section. Calculate the green light time intervals of all buses to obtain a set of green light time intervals.
[0116] S2.1 Calculate the fastest and slowest time for the bus to arrive at the intersection based on the speed and position of the bus on the road section;
[0117] That is, when the bus arrives at the intersection, it establishes communication with the edge cloud of the current section and uploads its own position and speed data. The edge cloud of the section analyzes the data uploaded by the bus and the traffic light signal of the current intersection to obtain the fastest and slowest time for the bus to arrive at the i-th intersection;
[0118]
[0119] In the formula, is the fastest time for the bus to reach the i-th intersection; is the slowest time for a bus to reach the i-th intersection; t now For the current moment; S i is the position of the i-th intersection; S now is the current position of the bus; a max is the maximum acceleration of the bus; a min is the maximum deceleration of the bus; v max is the maximum speed of the bus; v min is the minimum speed of the bus; v now is the current speed of the bus;
[0120] S2.2 obtains the green light passing time interval of the current signalized intersection based on the time interval of the bus arriving at the signalized intersection and the traffic light timing of the current signalized intersection;
[0121] Specifically, Figure 2 As shown, according to the fastest time for the bus to arrive at the i-th signal intersection and the slowest time And the green light time interval of the traffic light at the i-th signalized intersection Take the intersection to get the green light travel time interval of the i-th signalized intersection;
[0122]
[0123] In the formula, is the green light travel time interval of the i-th signalized intersection; is the green light time interval of the traffic light at the i-th signalized intersection;
[0124] S2.3 After completing the green light passing time interval of the current signalized intersection of the bus, further calculate the green light passing time intervals of the remaining signalized intersections of the current line;
[0125] According to the green light travel time interval calculated for the i-th signalized intersection, calculate the fastest time and slowest time for the bus to arrive at the i+1-th signalized intersection;
[0126]
[0127] In the formula, is the time when the bus arrives at the i-th signalized intersection, is the speed of the bus arriving at the i-th signalized intersection; S i+1 is the position of the i+1th intersection;
[0128] According to the time interval of the bus arriving at the i+1th signalized intersection and the green light time interval of the i+1th signalized intersection, the green light passing time interval of the i-th signalized intersection is calculated;
[0129]
[0130] Calculate the green light time interval for the jth bus to arrive at all signalized intersections
[0131]
[0132] Where, the green light travel time interval of the jth bus arriving at the i-th signalized intersection;
[0133] S2.4 is similar to the green light time interval of a single bus, and calculates the green light time interval of all buses on the current route;
[0134] Specifically, Figure 3 As shown, the time interval for each bus to arrive at each signalized intersection is calculated according to the position of each bus in the route, and the green light travel time interval for each bus to arrive at each signalized intersection is calculated:
[0135]
[0136] In the formula, m represents the number of buses and n represents the number of signalized intersections.
[0137] S3. Based on the set of green light travel time intervals, the running speed and acceleration of buses passing through signalized intersections are used as decision variables to construct a multi-dimensional objective function that considers bus running intervals, energy consumption, and passenger comfort, and a dynamic optimization model for green wave travel speed is constructed;
[0138] S3.1 Construct indicators for evaluating bus reliability;
[0139] The regularity of the headway between consecutive buses is used to measure the reliability of passengers waiting at the bus stop.
[0140] I. Calculate the position of the bus after time t;
[0141]
[0142] Where, d i (t) represents the position of the bus after time t; t1 is the position of the bus from v now Accelerate to v i time; i is the planned speed of each bus on the road network at the current intersection; t2 is the remaining time after the bus accelerates to v0, t2 = t-t1;
[0143] II. Constructing the waiting index model for electric buses;
[0144]
[0145] Where Z2 represents the objective function value of the bus waiting index evaluation model; ω2 represents the weight coefficient of the bus waiting index evaluation function; d i represents the position of the i-th bus; d i-1 represents the position of the i-1th bus;
[0146] S3.2 Construct indicators for evaluating the economy of buses;
[0147] The total energy consumption of bus operation is used to measure the economy of the bus. The lower the total energy consumption, the higher the economy of the green wave speed optimization scheme.
[0148] I. Calculate the power requirement of the electric bus by combining the vehicle dynamics model, taking into account the bus mass, acceleration, speed, wind resistance and rolling resistance;
[0149]
[0150] Where P demand is the power of the electric bus; ρ is the air density; A is the frontal area of the vehicle; C d is the air resistance coefficient; v is the speed of the vehicle; C ris the rolling resistance coefficient; M is the total mass of the vehicle; g is the acceleration due to gravity; a is the acceleration of the vehicle;
[0151] II. Consider the battery's charge and discharge efficiency and internal resistance loss to calculate the battery's energy consumption;
[0152]
[0153] In the formula, E battery is the energy consumption of the battery; E demand is the energy consumption of the motor; η battery is the efficiency of the battery;
[0154] III. Construct the total energy consumption model of electric buses;
[0155]
[0156] Where P regen is the power recovered by the regenerative braking system; η regen is the efficiency of the energy recovery system; η motor is the motor efficiency; Z1 represents the objective function value of the bus energy consumption evaluation model; ω1 represents the weight coefficient of the bus energy consumption evaluation function;
[0157] S3.3Construct indicators for evaluating bus comfort;
[0158] Specifically, in order to ensure the comfort of passengers in the bus, the fluctuation of vehicle speed should be minimized. Therefore, considering the impact of vehicle acceleration and deceleration on passenger comfort, a bus comfort index model is constructed:
[0159]
[0160] In the formula, a i is the acceleration of the bus at the i-th moment; b i is the deceleration of the bus at the i-th moment; a max is the maximum acceleration of the bus, b max is the maximum deceleration of the bus; Z3 represents the objective function value of the bus comfort evaluation model; ω3 represents the weight coefficient of the bus comfort evaluation function; N represents the total number of buses;
[0161] S3.4 Construct indicators for evaluating bus efficiency;
[0162] Specifically, to ensure the efficiency of buses, vehicles need to pass through intersections during green light periods as much as possible to reduce intersection delays. To this end, the traffic efficiency of each bus can be evaluated by accurately measuring and analyzing the delay time of each bus during red light periods;
[0163]
[0164] In the formula, is the red light delay time of the i-th bus at the j-th intersection; Z4 represents the objective function value of the bus efficiency evaluation model; ω4 represents the weight coefficient of the bus efficiency evaluation function;
[0165] S3.5 Construct bus operation constraints;
[0166] I. Specifically, in the actual operation of the bus, too fast speed or too slow speed will lead to reduced bus travel efficiency and passenger travel experience, so it is necessary to constrain the bus's operating speed and acceleration and deceleration:
[0167] v min ≤v i ≤v max
[0168] a min ≤a i ≤a max
[0169] b min ≤ b i ≤ b max
[0170] II. During the operation of the bus, it is also necessary to ensure that the bus passes through the intersection during the green light period as much as possible, so it is necessary to establish a green light time window constraint:
[0171]
[0172] In the formula, E i is the lower limit of the green light time window; L i It is the upper limit of the green light time window;
[0173] S3.6 Combine the multi-dimensional indicators for evaluating buses and the constraints of operation to build a dynamic optimization model for green wave speed;
[0174]
[0175]
[0176] S4. Design a solution algorithm for the green wave speed dynamic optimization model based on genetic algorithm to solve the optimal green wave speed for each bus on each road section;
[0177] The constructed green wave speed optimization model is input into the intelligent optimization algorithm. According to the constraints and objective functions in the model, the speed of each bus is continuously adjusted and optimized through iterative calculation and fitness evaluation. Finally, after multiple iterations and optimizations, the optimal green wave speed of each bus on each road section is solved.
[0178] S4.1 first performs initialization and determines the chromosome encoding scheme;
[0179] Each gene on the chromosome corresponds to a decision variable for each road segment The i-th chromosome S i Using binary coding, it is a vector combination of a set of decision variables, representing a speed planning scheme, with a length of |A′|; setting the relevant parameters of the genetic algorithm, mainly including the population size P size , crossover probability p c , mutation probability p m , maximum number of iterations G max ; Generate the initial population and randomly generate P size |A′|-dimensional 0-1 vector;
[0180] S4.2 performs chromosome repair;
[0181] Adjust the chromosomes in the population that are not in the feasible domain to ensure the feasibility of the population;
[0182] Check whether the i-th chromosome meets the constraints. If not, randomly select a gene position with a value of 1 in the chromosome and change its value to 0, and re-test until the constraints are met. Check all chromosomes until all chromosomes meet the constraints and obtain a feasible population.
[0183] S4.3 constructs a fitness function and calculates the fitness of each chromosome in the population;
[0184] According to the chromosome coding scheme, the optimization scheme of the green wave speed in the road network is updated; for each green wave speed optimization scheme, the bus travel time, delay time, fuel, speed fluctuation, and waiting index are calculated, and the dynamic optimization objective function of the green wave speed is calculated based on the obtained results, and the fitness of each chromosome is calculated:
[0185] f fit (S i )=1 / Y(S i )
[0186] In the formula, f fit (S i ) represents the fitness of chromosome; Y(S i ) represents the objective function value of the chromosome;
[0187] S4.4 Update the population using genetic operations;
[0188] The convergence efficiency of the roulette wheel selection optimization algorithm is used to calculate the sum of the fitness of all populations:
[0189] Set the probability of being selected:
[0190] Generate a random number r rand ∈[0,1], if Then select S i Perform single-point crossover operations;
[0191] Pair the selected chromosomes to get N s pairings, let i = 1, generate a random number r rand ∈[0,1], if r≤p c , then generate a random position parameter P pos ∈(0,|A′), and perform a single-point crossover at a random position; let i=i+1, and repeat the single-point crossover operation until i=N s , complete the crossover operation;
[0192] Use uniform mutation operation on chromosome, let i = 1, and generate a random number r rand ∈[0,1], if r≤p m , it means that the corresponding gene has mutated, that is, the value of the i-th gene is changed from 1 to 0 or from 0 to 1; let i = i + 1, repeat the uniform mutation operation until i = |A′P size , get a new population;
[0193] S4.5 determines whether the maximum number of iterations has been reached. If so, the algorithm ends and the chromosome with the highest fitness in the output population is the optimal solution; otherwise, the population is updated again.
[0194] S5. Real-time monitoring of bus delay time. When the bus arrives at the signalized intersection, the delay information is fed back to the green wave speed dynamic optimization model to dynamically adjust the green wave speed of the bus;
[0195] S5.1 When each bus passes through a signalized intersection, it uploads its own position S i , speed information v i , and simultaneously monitor and record the actual delay time τ in real time i ;
[0196] S5.2 Calculate the impact of the current traffic status on bus traffic and the headway time h of each bus based on the recorded delay data i In order to save computing resources, a single control point strategy is adopted, such as Figure 4 As shown in the figure, every time a bus arrives at the control point k, the state data of all buses and the delay information feedback at the intersection are uploaded to the green wave speed optimization model in the cloud, and the optimization problem is reconstructed;
[0197] S5.3 uses an intelligent optimization algorithm, combined with the latest traffic data and delay information, to resolve the model and dynamically adjust the green wave speed of each bus.
[0198] It is hereby declared that the above embodiments are only used to illustrate the technical solutions of the present invention and are not limiting. Although the present invention is described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solutions of the present invention can be modified or replaced by equivalents without departing from the purpose and scope of the technical solutions, which should be included in the scope of the claims of the present invention.
Claims
1. A dynamic optimization method for green wave speed of buses based on vehicle-road-cloud integration, It is characterized in that The following steps are involved: S1. Preliminary analysis of the bus continuous intersection traffic scenario, based on the vehicle-road-cloud integration technology, define the vehicle-side, road-side, cloud-side devices and their functions, and establish the data transmission relationship between the vehicle-road-cloud devices; Vehicle side: The bus is used as the control subject. The bus has the function of uploading its own position and speed data in real time, and receiving the planned speed; Road section: including traffic lights and roadside communication equipment. The roadside communication equipment is used to receive data uploaded by buses, process it and send it to the cloud. At the same time, it uploads the status and maintenance time when the traffic light signal changes; Cloud: It is divided into edge cloud that governs a single intersection section and regional cloud that governs all sections of the entire route; The edge cloud is used to receive data uploaded by roadside communication equipment, calculate the green light time interval for buses on the roads under its jurisdiction, and upload it to the regional cloud. It also has the function of sending the regional cloud-planned speed to buses on the roads under its jurisdiction. The regional cloud is used to receive the green light time interval, speed and location information of all buses on the road network, and to plan and distribute the optimal speed; S2. Solve the green light time interval for buses; S3. Based on the set of green light travel time intervals, the running speed and acceleration of buses passing through signalized intersections are used as decision variables to construct a multi-dimensional objective function that considers bus running intervals, energy consumption, and passenger comfort, and a dynamic optimization model for green wave travel speed is constructed; S4. Design a solution algorithm for the green wave speed dynamic optimization model based on genetic algorithm to solve the optimal green wave speed for each bus on each road section; S5. Monitor the bus delay time in real time. When the bus arrives at the signalized intersection, feed the delay information back to the green wave speed dynamic optimization model to dynamically adjust the green wave speed of the bus.
2. According to claim 1, a method for dynamically optimizing the green wave speed of buses based on vehicle-road-cloud integration, It is characterized in that The step S2 comprises the following sub-steps: S2.1 Calculate the fastest and slowest time for the bus to arrive at the intersection based on the speed and position of the bus on the road section; That is, when the bus arrives at the intersection, it establishes communication with the edge cloud of the current section and uploads its own position and speed data. The edge cloud of the section analyzes the data uploaded by the bus and the traffic light signal of the current intersection to obtain the fastest and slowest time for the bus to arrive at the i-th intersection; In the formula, is the fastest time for the bus to reach the i-th intersection; is the slowest time for a bus to reach the i-th intersection; t now For the current moment; S i is the position of the i-th intersection; S now is the current position of the bus; a max is the maximum acceleration of the bus; a min is the maximum deceleration of the bus; v max is the maximum speed of the bus; v min is the minimum speed of the bus; v now is the current speed of the bus; S2.2 obtains the green light passing time interval of the current signalized intersection based on the time interval of the bus arriving at the signalized intersection and the traffic light timing of the current signalized intersection; In the formula, is the green light travel time interval of the i-th signalized intersection; is the green light time interval of the traffic light at the i-th signalized intersection; S2.3 Calculate the green light time intervals of the remaining signalized intersections on the current line; According to the green light travel time interval calculated for the i-th signalized intersection, calculate the fastest time and slowest time for the bus to arrive at the i+1-th signalized intersection; In the formula, is the time when the bus arrives at the i-th signalized intersection, is the speed of the bus arriving at the i-th signalized intersection; S i+1 is the position of the i+1th intersection; According to the time interval of the bus arriving at the i+1th signalized intersection and the green light time interval of the i+1th signalized intersection, the green light passing time interval of the i-th signalized intersection is calculated; Calculate the green light time interval for the jth bus to arrive at all signalized intersections Where, the green light travel time interval of the jth bus arriving at the i-th signalized intersection; S2.4 Calculate the green light time intervals of all buses on the current route based on the calculation method of the green light time interval of a single bus; In the formula, m represents the number of buses and n represents the number of signalized intersections.
3. According to claim 2, a method for dynamically optimizing the green wave speed of buses based on vehicle-road-cloud integration, It is characterized in that The step S3 comprises the following sub-steps: S3.1 Construct indicators for evaluating bus reliability; The regularity of the headway between consecutive buses is used to measure the reliability of passengers waiting at the bus stop. I. Calculate the position of the bus after time t; Where, d i (t) represents the position of the bus after time t; t 1 For buses from v now Accelerate to v i time; i is the planned speed of each bus on the road network at the current intersection; t 2 Accelerate the bus to v 0 The remaining time, t 2 =tt 1 ; II. Constructing the waiting index model for electric buses; In the formula, Z 2 represents the objective function value of the bus waiting index evaluation model; ω 2 represents the weight coefficient of the bus waiting index evaluation function; d i represents the position of the i-th bus; d i-1 represents the position of the i-1th bus; S3.2 Construct indicators for evaluating the economy of buses; The total energy consumption of bus operation is used to measure the economy of buses; I. Calculate the power requirement of the electric bus by combining the vehicle dynamics model, taking into account the bus mass, acceleration, speed, wind resistance and rolling resistance; Where P demand is the power of the electric bus; ρ is the air density; A is the frontal area of the vehicle; C d is the air resistance coefficient; v is the speed of the vehicle; C r is the rolling resistance coefficient; M is the total mass of the vehicle; g is the acceleration due to gravity; a is the acceleration of the vehicle; II. Consider the battery's charge and discharge efficiency and internal resistance loss to calculate the battery's energy consumption; In the formula, E battery is the energy consumption of the battery; E demand is the energy consumption of the motor; η battery is the efficiency of the battery; III. Construct the total energy consumption model of electric buses; Where P regen is the power recovered by the regenerative braking system; η regen is the efficiency of the energy recovery system; η motor is the motor efficiency; Z 1 represents the objective function value of the bus energy consumption evaluation model; ω 1 Represents the weight coefficient of the bus energy consumption evaluation function; S3.3Construct indicators for evaluating bus comfort; Construct bus comfort index model: In the formula, a i is the acceleration of the bus at the i-th moment; b i is the deceleration of the bus at the i-th moment; a max is the maximum acceleration of the bus, b max is the maximum deceleration of the bus; Z 3 represents the objective function value of the bus comfort evaluation model; ω 3 represents the weight coefficient of the bus comfort evaluation function; N represents the total number of buses; S3.4 Construct indicators for evaluating bus efficiency; Evaluate bus efficiency by accurately measuring and analyzing the delay time of each bus at red lights; In the formula, is the red light delay time of the i-th bus at the j-th intersection; Z 4 represents the objective function value of the bus efficiency evaluation model; ω 4 Represents the weight coefficient of the bus efficiency evaluation function; S3.5 Construct bus operation constraints; I. Restrict the running speed and acceleration and deceleration of buses; in min ≤in i ≤in max a min ≤a i ≤a max b min ≤b i ≤b max II. Establish green light time window constraints; In the formula, E i is the lower limit of the green light time window; L i The upper limit of the green light time window; S3.6 Combine the multi-dimensional indicators for evaluating buses and the constraints of operation to build a dynamic optimization model for green wave speed; 4. According to claim 3, a method for dynamically optimizing the green wave speed of buses based on vehicle-road-cloud integration, It is characterized in that The step S4 comprises the following sub-steps: S4.1 first performs initialization and determines the chromosome encoding scheme; Each gene on the chromosome corresponds to a decision variable for each road segment The i-th chromosome S i Using binary coding, it is a vector combination of a set of decision variables, representing a speed planning scheme, with a length of |A′|; setting the relevant parameters of the genetic algorithm, mainly including the population size P size , crossover probability p c , mutation probability p m , maximum number of iterations G max ; Generate the initial population and randomly generate P size |A′|-dimensional 0-1 vector; S4.2 performs chromosome repair; Adjust the chromosomes in the population that are not in the feasible domain to ensure the feasibility of the population; Check whether the i-th chromosome meets the constraints. If not, randomly select a gene position with a value of 1 in the chromosome and change its value to 0, and re-test until the constraints are met. Check all chromosomes until all chromosomes meet the constraints and obtain a feasible population. S4.3 constructs a fitness function and calculates the fitness of each chromosome in the population; According to the chromosome coding scheme, the optimization scheme of the green wave speed in the road network is updated; for each green wave speed optimization scheme, the bus travel time, delay time, fuel, speed fluctuation, and waiting index are calculated, and the dynamic optimization objective function of the green wave speed is calculated based on the obtained results, and the fitness of each chromosome is calculated: f fit (S i )=1 / Y(S i ) In the formula, f fit (S i ) represents the fitness of chromosome; Y(S i ) represents the objective function value of the chromosome; S4.4 Update the population using genetic operations; The convergence efficiency of the roulette wheel selection optimization algorithm is used to calculate the sum of the fitness of all populations: Set the probability of being selected: Generate a random number r rand ∈[0,1], if Then select S i Perform single-point crossover operations; Pair the selected chromosomes to get N s pairings, let i = 1, generate a random number r rand ∈[0,1], if r≤p c , then generate a random position parameter P pos ∈(0,|A′), and perform a single-point crossover at a random position; let i=i+1, and repeat the single-point crossover operation until i=N s , complete the crossover operation; Use uniform mutation operation on chromosome, let i = 1, and generate a random number r rand ∈[0,1], if r≤p m , it means that the corresponding gene has mutated, that is, the value of the i-th gene is changed from 1 to 0 or from 0 to 1; let i = i + 1, repeat the uniform mutation operation until i = |A′P size , get a new population; S4.5 determines whether the maximum number of iterations has been reached. If so, the algorithm ends and the chromosome with the highest fitness in the output population is the optimal solution; otherwise, the population is updated again.
5. According to claim 4, a method for dynamically optimizing the green wave speed of buses based on vehicle-road-cloud integration, It is characterized in that The step S5 comprises the following sub-steps: S5.1 Monitor and record the actual travel delay time of buses in real time; S5.2 Calculate the impact of the current traffic status on bus traffic and the headway of each bus based on the delay data recorded in step S4.1; upload all bus status data and delay information feedback at the intersection to the green wave speed dynamic optimization model in the cloud, and reconstruct the optimization problem; S5.3 uses an intelligent optimization algorithm, combined with the latest traffic data and delay information, to resolve the model and dynamically adjust the green wave speed of each bus.
Citation Information
Patent Citations
Bus operation interval speed optimization control method and system based on multi-objective optimization
CN111540225A
Intelligent networked bus weight adaptive global speed planning method based on DDPG
CN116756916A
Vehicle green wave passing planning method and device, electronic equipment and storage medium
CN117935532A
Traffic Signal Polarized Green-Wave Control Method
US20230108068A1
