WO2021227502A1 - Method for traffic light and vehicle track control at signalized intersection - Google Patents

Method for traffic light and vehicle track control at signalized intersection Download PDF

Info

Publication number
WO2021227502A1
WO2021227502A1 PCT/CN2020/138017 CN2020138017W WO2021227502A1 WO 2021227502 A1 WO2021227502 A1 WO 2021227502A1 CN 2020138017 W CN2020138017 W CN 2020138017W WO 2021227502 A1 WO2021227502 A1 WO 2021227502A1
Authority
WO
WIPO (PCT)
Prior art keywords
vehicle
time
intersection
trajectory
constraints
Prior art date
Application number
PCT/CN2020/138017
Other languages
French (fr)
Chinese (zh)
Inventor
俞春辉
陈子轩
马万经
王玲
Original Assignee
同济大学
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 同济大学 filed Critical 同济大学
Publication of WO2021227502A1 publication Critical patent/WO2021227502A1/en

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/07Controlling traffic signals
    • G08G1/081Plural intersections under common control
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00Computing arrangements based on specific mathematical models
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/07Controlling traffic signals
    • G08G1/081Plural intersections under common control
    • G08G1/082Controlling the time between beginning of the same phase of a cycle at adjacent intersections
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/095Traffic lights
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/20Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00Road transport of goods or passengers
    • Y02T10/10Internal combustion engine [ICE] based vehicles
    • Y02T10/40Engine management systems

Definitions

  • the invention relates to the field of intelligent networked automobiles, in particular to a signalized intersection traffic signal lamp and a vehicle trajectory control method.
  • intersections are usually regarded as the bottleneck of traffic flow. Therefore, improving traffic signals at intersections can significantly improve the efficiency of urban transportation systems.
  • V2V vehicle-to-vehicle communication
  • V2I vehicle-to-road communication
  • the purpose of the present invention is to provide a signalized intersection traffic signal lamp and a vehicle trajectory control method in order to overcome the above-mentioned defects in the prior art.
  • a method for controlling traffic signal lights and vehicle trajectories at signalized intersections includes the following steps:
  • Step S1 Obtain vehicle information in the target area
  • Step S2 Construct a mixed integer linear programming model with the goal of minimizing the intersection delay, and use the vehicle information in the target area to solve the mixed integer linear programming model to obtain the signal status and the time when the vehicle arrives at the intersection
  • Step S3 Construct an optimal control model for the trajectory of the lead vehicle of the fleet, using the time when the vehicle arrives at the intersection Solve the optimal control model of the lead vehicle trajectory of the fleet, obtain the trajectory of the lead vehicle of the fleet, construct the optimal control model of the fleet car-following vehicle, and use the time when the vehicle arrives at the intersection Solve the optimal control model of the car-following fleet and obtain the trajectory of the car-following fleet;
  • Step S4 Use the trajectory of the leading vehicle of the fleet and the trajectory of the vehicle following the fleet to achieve vehicle trajectory control, and use the state of the signal light to achieve traffic signal light control.
  • the vehicle information includes the lane number and the distance from the parking line.
  • the objective function of the mixed integer linear programming model is:
  • ⁇ 1 is the weight of all vehicle retardation
  • ⁇ 2 is a long period when the weights
  • i is the index intersection direction
  • [Omega] i-oriented sub-optimal initial time t 0 i is set lane vehicle
  • [omega] is the vehicle number
  • Is a subset of the trajectory variable T Is the generation time of the vehicle
  • Li is the length of the target area in the direction i
  • v max is the maximum speed of the vehicle
  • N is the number of signal cycles in the planning time domain
  • C n is the cycle duration of the nth signal cycle
  • V is the control
  • S is a subset of the signal sequence of the semaphore
  • the constraints of the mixed-integer linear programming model include vehicle trajectory constraints and signal lamp constraints.
  • vehicle trajectory constraints include allowable lane constraints, target lane-changing lane constraints, lane-changing behavior constraints, inter-vehicle spacing constraints, vehicle arrival time constraints, and immutable lanes.
  • Area constraints, the signal light constraints include lane signal light constraints, green light start time constraints, green light duration constraints, green light end time constraints, cycle duration constraints, clear time constraints, stop line constraints, and other signal light constraints;
  • the allowable lane occupation constraint is:
  • I is the set of intersection directions
  • K is the set of lanes in each entrance lane
  • k is the lane index in each entry lane
  • the target lane change lane constraints are:
  • the distance between the vehicle ⁇ and the parking line at the initial moment, d ⁇ is the distance parameter
  • the speed of the vehicle ⁇ at the initial moment ⁇ ⁇ is the time parameter, M approaches infinity, and a L is the maximum deceleration that meets the comfort level.
  • a L is the maximum deceleration that meets the comfort level.
  • the lane change behavior is restricted as:
  • K ⁇ is the set of lanes that the vehicle ⁇ can enter, Is the last time the vehicle ⁇ changed lanes, It is the minimum time interval between two lane changes, if the vehicle ⁇ decides to change lanes, ⁇ ⁇ is 0, otherwise it is 1;
  • x ⁇ (t) is the distance between the vehicle ⁇ and the parking line at time t, if the vehicle ⁇ and the vehicle ⁇ 'are in the same lane ⁇ ⁇ , ⁇ 'is 0, otherwise it is 1;
  • the vehicle arrival time constraints are:
  • h ⁇ is the time distance between the vehicle ⁇ and the front vehicle, if the vehicle ⁇ is not affected by the vehicle in front of it, ⁇ ⁇ , ⁇ ' is 1, otherwise it is 0;
  • the immutable track area constraints are:
  • the lane signal light constraints are:
  • lane k in direction i is used by traffic flow (i, j) Is 1, otherwise it is 0, Is the green light start time of traffic flow (i, j) in the nth signal period, Is the green light duration of the traffic flow (i, j) in the nth signal cycle, Is the start time of the green light for lane k in the intersection direction i, Is the green light duration of lane k in the intersection direction i, and ⁇ is the set of all traffic flows;
  • the start time of the green light is restricted to:
  • ⁇ 0 is the set of traffic flows that get the green light at the initial moment of this optimization
  • ⁇ p is the traffic flow that ends the green light before the initial time of this optimization
  • t S is the start time of the signal light planning of the current cycle
  • the green light duration constraint is:
  • the green light end time constraint is:
  • ⁇ ic is the set of conflicting traffic flows.
  • ⁇ ic is the set of conflicting traffic flows. In the nth signal cycle, if the green light start time of the traffic flow (i, j) is after the traffic flow (l, m) 1, otherwise 0, if the green light start time of traffic flow (i, j) is before traffic flow (l, m) in the n-th signal cycle 1, otherwise 0;
  • the empty time constraint is:
  • ⁇ i, j, l, m are the clearing time of conflicting traffic flows (i, j) and (l, m);
  • the parking line constraints are:
  • I the time difference between the green light activation time of the traffic flow (i, j) and (l, m) in the nth signal cycle
  • It is the time difference between the traffic flow (i, j) and the end time of the green light of (l, m) in the nth signal cycle.
  • the optimal control model for the trajectory of the leader of the fleet is divided into two situations: the leader cannot reach the maximum speed during the driving time and the leader can reach the maximum speed during the driving time. When the leader cannot reach the maximum speed during the driving time, it meets:
  • v max is the maximum speed
  • Is the speed of the vehicle ⁇ passing through the intersection
  • a L is the maximum deceleration that meets the comfort level
  • a U is the maximum acceleration that meets the comfort level.
  • the optimal control model for the trajectory of the lead vehicle in the fleet is:
  • i ⁇ (t) is the acceleration of the vehicle ⁇ in the control model at time t
  • Is the acceleration of the vehicle ⁇ in the control model at time t
  • v ⁇ (t 0 ) is the speed of the vehicle ⁇ in the control model at the initial time t 0 of this optimization
  • v ⁇ (t) is the speed of the vehicle ⁇ at time t
  • a ⁇ (t) is the acceleration of the vehicle ⁇ at time t
  • l ⁇ (t 0 ) is the travel distance of the vehicle ⁇ in the control model at the initial time t 0 of this optimization
  • ⁇ t ⁇ is the time interval for the vehicle ⁇ to arrive at the intersection.
  • the optimal control model for the trajectory of the leader vehicle in the fleet is:
  • the optimal control model of the fleet-following vehicle is:
  • i ⁇ (t) is the acceleration of the vehicle ⁇ in the control model at time t
  • v ⁇ (t 0 ) is the speed of the vehicle ⁇ in the control model at the initial time t 0 of this optimization
  • v ⁇ (t) is the speed of the vehicle ⁇ at time t
  • a ⁇ (t) is the acceleration of the vehicle ⁇ at time t
  • l ⁇ (t 0 ) is the travel distance of the vehicle ⁇ in the control model at the initial time t 0 of this optimization
  • v max is the maximum speed
  • a L is the maximum de
  • ⁇ t is the time step
  • ⁇ x U is the upper bound of the travel distance
  • x ⁇ (t) is the distance between the vehicle ⁇ and the stop line at time t
  • ⁇ ⁇ is the time when the car-following vehicle follows the preceding vehicle within the specified time Parameter
  • d ⁇ is the distance parameter when the car following vehicle is following the preceding vehicle within a specified time
  • x ⁇ ' (t) is the distance between the vehicle ⁇ 'and the stop line at time t.
  • the ⁇ x U is:
  • ⁇ t' (v max -v ⁇ (t))/a U.
  • the process of solving the vehicle trajectory includes:
  • Step S31 If the vehicle's arrival time at the intersection during this optimization is the same as the time at which the vehicle arrived at the intersection during the last optimization, the vehicle trajectory remains unchanged, and step S35 is executed; otherwise, step S32 is executed;
  • Step S32 Determine whether it is the lead vehicle, if yes, execute step S33, if not, execute step S34;
  • Step S33 Analyze that the leader cannot reach the maximum speed during the driving time or the leader can reach the maximum speed during the driving time, and the trajectory of the leader of the fleet is solved through the corresponding optimal control model of the trajectory of the leader of the fleet;
  • Step S34 Analyze the car-following vehicle following the preceding vehicle within the specified time or the preceding vehicle will not affect the trajectory of the following vehicle, and respectively solve the trajectory of the car-following vehicle through the corresponding optimal control model of the car-following vehicle;
  • Step S35 Obtain the vehicle trajectory.
  • the present invention has the following advantages:
  • the vehicle trajectory and traffic lights at signalized intersections can be optimized simultaneously in an intelligent network environment, so that the control of the traffic lights and vehicle trajectories can be more accurate.
  • the traffic capacity of the intersection can be increased by about 50%, and the delay can be reduced by more than 80%.
  • Figure 1 is a flow chart of the present invention
  • Figure 2 is the classification of the leader of the fleet of the invention.
  • Figure 3 shows the classification of the car-following vehicle fleet of the present invention.
  • This embodiment provides a method for controlling traffic lights and vehicle trajectories at signalized intersections, as shown in FIG. 1, including the following steps:
  • Step S1 Obtain vehicle information in the target area
  • Step S2 Construct a mixed integer linear programming model with the goal of minimizing the intersection delay, and use the vehicle information in the target area to solve the mixed integer linear programming model to obtain the signal status and the time when the vehicle arrives at the intersection
  • Step S3 Construct an optimal control model for the trajectory of the lead vehicle of the fleet, using the time when the vehicle arrives at the intersection Solve the optimal control model of the lead vehicle trajectory of the fleet, and obtain the trajectory of the lead vehicle of the fleet; construct the optimal control model of the fleet following vehicles, and use the time when the vehicles arrive at the intersection Solve the optimal control model of the car-following fleet and obtain the trajectory of the car-following fleet;
  • Step S4 Use the trajectory of the leading vehicle of the fleet and the trajectory of the vehicle following the fleet to achieve vehicle trajectory control, and use the state of the signal light to achieve traffic signal light control.
  • the vehicle information includes the lane number and the distance from the stop line.
  • the vehicle trajectory is the position, speed and acceleration of the vehicle at each moment.
  • the signal light state includes the signal light phase sequence and phase duration of each lane in the intersection (the driving rules of each lane are subject to each The signal lights above each lane are individually controlled).
  • the objective function of the mixed integer linear programming model is:
  • ⁇ 1 is the weight of all vehicle retardation
  • ⁇ 2 is a long period when the weights
  • i is the index intersection direction
  • [Omega] i-oriented sub-optimal initial time t 0 i is set lane vehicle
  • [omega] is the vehicle number
  • Is a subset of the trajectory variable T Is the generation time of the vehicle
  • Li is the length of the target area in the direction i
  • v max is the maximum speed of the vehicle
  • N is the number of signal cycles in the planning time domain
  • C n is the cycle duration of the nth signal cycle
  • V is the control
  • S is a subset of the signal sequence of the semaphore.
  • ⁇ d is the minimum unit for the decrease of the target value.
  • the constraints of the mixed-integer linear programming model include vehicle trajectory constraints and signal lamp constraints.
  • vehicle trajectory constraints include allowable lane constraints, target lane-changing lane constraints, lane-changing behavior constraints, inter-vehicle spacing constraints, vehicle arrival time constraints, and immutable lanes.
  • Area constraints, the signal light constraints include lane signal light constraints, green light start time constraints, green light duration constraints, green light end time constraints, cycle duration constraints, clear time constraints, stop line constraints, and other signal light constraints;
  • the allowable lane occupation constraints are:
  • I is the set of intersection directions
  • K is the set of lanes in each entrance lane
  • k is the lane index in each entry lane
  • the target lane change lane constraints are:
  • the speed of the vehicle ⁇ at the initial moment, M approaches infinity, and a L is the maximum deceleration that satisfies the comfort level.
  • a L is the maximum deceleration that satisfies the comfort level.
  • the lane change behavior is restricted as:
  • K ⁇ is the set of lanes that the vehicle ⁇ can enter, Is the last time the vehicle ⁇ changed lanes, It is the minimum time interval between two lane changes, if the vehicle ⁇ decides to change lanes, ⁇ ⁇ is 0, otherwise it is 1;
  • x ⁇ (t) is the distance between the vehicle ⁇ and the parking line at time t, if the vehicle ⁇ and the vehicle ⁇ 'are in the same lane ⁇ ⁇ , ⁇ 'is 0, otherwise it is 1;
  • the vehicle arrival time constraints are:
  • h ⁇ is the time distance between the vehicle ⁇ and the front vehicle, if the vehicle ⁇ is not affected by the vehicle in front of it, ⁇ ⁇ , ⁇ ' is 1, otherwise it is 0;
  • the immutable track area constraints are:
  • the lane signal light constraints are:
  • lane k in direction i is used by traffic flow (i, j) Is 1, otherwise it is 0, Is the green light start time of traffic flow (i, j) in the nth signal period, Is the green light duration of the traffic flow (i, j) in the nth signal cycle, Is the start time of the green light for lane k in the intersection direction i, Is the green light duration of lane k in the intersection direction i, and ⁇ is the set of all traffic flows;
  • the start time of the green light is restricted to:
  • ⁇ 0 is the set of traffic flows that get the green light at the initial moment of this optimization
  • ⁇ p is the traffic flow that ends the green light before the initial time of this optimization
  • t S is the start time of the signal light planning of the current cycle
  • the green light duration constraint is:
  • the green light end time constraint is:
  • ⁇ ic is the set of conflicting traffic flows.
  • ⁇ ic is the set of conflicting traffic flows. In the nth signal cycle, if the green light start time of the traffic flow (i, j) is after the traffic flow (l, m) 1, otherwise 0, if the green light start time of traffic flow (i, j) is before traffic flow (l, m) in the n-th signal cycle 1, otherwise 0;
  • the empty time constraint is:
  • ⁇ i, j, l, m are the clearing time of conflicting traffic flows (i, j) and (l, m);
  • the parking line constraints are:
  • I the time difference between the green light activation time of the traffic flow (i, j) and (l, m) in the nth signal cycle
  • It is the time difference between the traffic flow (i, j) and the end time of the green light of (l, m) in the nth signal cycle.
  • the optimal control model for the trajectory of the team leader and the optimal control model for the following vehicles are collectively referred to as the vehicle trajectory control model.
  • the purpose of the vehicle trajectory control model is to determine the trajectory (position , Speed and acceleration), the judging standard of the fleet is the vehicles passing the intersection in the same signal phase and the same lane.
  • the optimal control model for the trajectory of the lead vehicle in the fleet is divided into two situations: the lead vehicle cannot reach the maximum speed during the driving time and the lead vehicle can reach the maximum speed during the driving time. As shown in Figure 2, the leader cannot reach the maximum speed during the driving time. Meet the speed:
  • v max is the maximum speed
  • Is the speed of the vehicle ⁇ passing through the intersection
  • a L is the maximum deceleration that meets the comfort level
  • a U is the maximum acceleration that meets the comfort level.
  • the speed of the vehicle ⁇ at the initial time t 0 is optimized for this time.
  • the optimal control model for the trajectory of the lead vehicle in the fleet is:
  • i ⁇ (t) is the acceleration of the vehicle ⁇ in the control model at time t
  • Is the acceleration of the vehicle ⁇ in the control model at time t
  • v ⁇ (t 0 ) is the speed of the vehicle ⁇ in the control model at the initial time t 0 of this optimization
  • v ⁇ (t) is the speed of the vehicle ⁇ at time t
  • a ⁇ (t) is the acceleration of the vehicle ⁇ at time t
  • l ⁇ (t 0 ) is the travel distance of the vehicle ⁇ in the control model at the initial time t 0 of this optimization
  • ⁇ t ⁇ is the time interval for the vehicle ⁇ to arrive at the intersection.
  • the optimal control model for the trajectory of the leader vehicle in the fleet is:
  • the car-following vehicle fleet can be divided into two types. As shown in Figure 3, when the preceding vehicle will not affect the trajectory of the following car within the specified time, the faster the following car drives, the better.
  • the optimal control model of the car-following vehicle fleet is:
  • i ⁇ (t) is the acceleration of the vehicle ⁇ in the control model at time t
  • v ⁇ (t 0 ) is the speed of the vehicle ⁇ in the control model at the initial time t 0 of this optimization
  • v ⁇ (t) is the speed of the vehicle ⁇ at time t
  • a ⁇ (t) is the acceleration of the vehicle ⁇ at time t
  • l ⁇ (t 0 ) is the travel distance of the vehicle ⁇ in the control model at the initial time t 0 of this optimization
  • v max is the maximum speed
  • a L is the maximum de
  • ⁇ t is the time step
  • ⁇ x U is the upper bound of the travel distance
  • x ⁇ (t) is the distance between the vehicle ⁇ and the stop line at time t
  • ⁇ ⁇ is the time when the car-following vehicle follows the preceding vehicle within the specified time Parameters
  • d ⁇ is the distance parameter when the car-following vehicle follows the preceding vehicle within the specified time
  • x ⁇ ' (t) is the distance between the vehicle ⁇ 'and the stop line at time t
  • ⁇ x U is:
  • ⁇ t′ (v max -v ⁇ (t))/a U , which ensures that the car-following vehicle satisfies the following inter-vehicle time distance h ⁇ and arrival time Relationship:
  • the process of solving the vehicle trajectory includes:
  • Step S31 If the vehicle's arrival time at the intersection during this optimization is the same as the time at which the vehicle arrived at the intersection during the last optimization, the vehicle trajectory remains unchanged, and step S35 is executed; otherwise, step S32 is executed;
  • Step S32 Determine whether it is the lead vehicle, if yes, execute step S33, if not, execute step S34;
  • Step S33 Analyze that the leader cannot reach the maximum speed during the driving time or the leader can reach the maximum speed during the driving time, and the trajectory of the leader of the fleet is solved through the corresponding optimal control model of the trajectory of the leader of the fleet;
  • Step S34 Analyze the car-following vehicle following the preceding vehicle within the specified time or the preceding vehicle will not affect the trajectory of the following vehicle, and respectively solve the trajectory of the car-following vehicle through the corresponding optimal control model of the car-following vehicle;
  • Step S35 Obtain the vehicle trajectory.
  • a test case was built in SUMO (a well-known open source micro-simulation software), an intersection with entrance lanes in four directions was set, and the maximum green time for entrances 1, 3 (north-south facing) was set to 30s, and entrances 2, 4
  • the maximum green light time for the road (east-west facing) is 20s
  • the minimum green light time is 2s
  • the simulation time is set to 1200s.
  • the algorithm time interval and the simulation time step are both 1s. Comparing the induction control (commonly used signal light control method for intelligent intersections in reality) with the method of this embodiment, the method of this embodiment can effectively improve the traffic capacity under different traffic flow conditions, of which up to 50%.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Traffic Control Systems (AREA)
  • Toys (AREA)

Abstract

A receding horizon optimization method for traffic light and vehicle track control at a signalized intersection, relating to the field of intelligent connected vehicles, comprising the following optimization steps at each time interval: acquiring vehicle information in a target area (S1); solving a mixed-integer linear programming model by using the vehicle information in the target area to obtain traffic light states and vehicle arriving at intersection moments (S2); solving a vehicle queue lead vehicle track optimal control model by using the vehicle arriving at intersection moments to obtain vehicle queue lead vehicle tracks, and solving a vehicle queue following vehicle optimal control model by using the vehicle arriving at intersection moments to obtain vehicle queue following vehicle tracks (S3); and implementing vehicle track control by means of the vehicle queue lead vehicle tracks and the vehicle queue following vehicle tracks, and implementing traffic light control by means of the traffic light states (S4). The method achieves optimization of both vehicle tracks and traffic lights at a signalized intersection, and thus, the traffic lights and the vehicle tracks are controlled more accurately.

Description

一种信号交叉口交通信号灯和车辆轨迹控制方法Traffic signal lamp and vehicle trajectory control method at signalized intersection 技术领域Technical field
本发明涉及智能网联汽车领域,尤其是涉及一种信号交叉口交通信号灯和车辆轨迹控制方法。The invention relates to the field of intelligent networked automobiles, in particular to a signalized intersection traffic signal lamp and a vehicle trajectory control method.
背景技术Background technique
随着交通需求的增加,近几年交通拥堵逐渐发展成世界级难题,造成严重的环境问题和经济损失。在城市交通运输网络中,交叉口通常被认为是交通流量的瓶颈。所以改善交叉口交通信号可以对城市交通系统的效率产生重大提升。With the increase in traffic demand, traffic congestion has gradually developed into a world-class problem in recent years, causing serious environmental problems and economic losses. In the urban transportation network, intersections are usually regarded as the bottleneck of traffic flow. Therefore, improving traffic signals at intersections can significantly improve the efficiency of urban transportation systems.
近几年随着智能网联技术的发展,车车通信(V2V)和车路通信(V2I)为交通控制提供了新的数据来源,同时随着自动驾驶技术的发展,车辆的控制为城市交通治理提供了新的解决方案。当下的交通控制方法集中于信号灯控制,对于车辆轨迹和信号灯配时的同时优化研究较少。In recent years, with the development of intelligent network technology, vehicle-to-vehicle communication (V2V) and vehicle-to-road communication (V2I) provide new data sources for traffic control. At the same time, with the development of autonomous driving technology, vehicle control is for urban traffic. Governance provides new solutions. The current traffic control methods focus on signal light control, and there is less research on the simultaneous optimization of vehicle trajectory and signal light timing.
发明内容Summary of the invention
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种信号交叉口交通信号灯和车辆轨迹控制方法。The purpose of the present invention is to provide a signalized intersection traffic signal lamp and a vehicle trajectory control method in order to overcome the above-mentioned defects in the prior art.
本发明的目的可以通过以下技术方案来实现:The purpose of the present invention can be achieved through the following technical solutions:
一种信号交叉口交通信号灯和车辆轨迹控制方法,该方法包括以下步骤:A method for controlling traffic signal lights and vehicle trajectories at signalized intersections. The method includes the following steps:
步骤S1:获取目标区域内的车辆信息;Step S1: Obtain vehicle information in the target area;
步骤S2:构建以最小化交叉口延迟为目标的混合整数线性规划模型,利用目标区域内的车辆信息求解混合整数线性规划模型,得到信号灯状态和车辆到达交叉口时刻
Figure PCTCN2020138017-appb-000001
Step S2: Construct a mixed integer linear programming model with the goal of minimizing the intersection delay, and use the vehicle information in the target area to solve the mixed integer linear programming model to obtain the signal status and the time when the vehicle arrives at the intersection
Figure PCTCN2020138017-appb-000001
步骤S3:构建车队头车轨迹最优控制模型,利用车辆到达交叉口时刻
Figure PCTCN2020138017-appb-000002
求解车队头车轨迹最优控制模型,得到车队头车轨迹,构建车队跟驰车辆最优控制模型,利用车辆到达交叉口时刻
Figure PCTCN2020138017-appb-000003
求解车队跟驰车辆最优控制模型,得到车队跟驰车辆轨迹;
Step S3: Construct an optimal control model for the trajectory of the lead vehicle of the fleet, using the time when the vehicle arrives at the intersection
Figure PCTCN2020138017-appb-000002
Solve the optimal control model of the lead vehicle trajectory of the fleet, obtain the trajectory of the lead vehicle of the fleet, construct the optimal control model of the fleet car-following vehicle, and use the time when the vehicle arrives at the intersection
Figure PCTCN2020138017-appb-000003
Solve the optimal control model of the car-following fleet and obtain the trajectory of the car-following fleet;
步骤S4:利用车队头车轨迹和车队跟驰车辆轨迹实现车辆轨迹控制,利用信号灯状态实现交通信号灯控制。Step S4: Use the trajectory of the leading vehicle of the fleet and the trajectory of the vehicle following the fleet to achieve vehicle trajectory control, and use the state of the signal light to achieve traffic signal light control.
所述的车辆信息包括车道编号和距离停车线距离。The vehicle information includes the lane number and the distance from the parking line.
所述的混合整数线性规划模型的目标函数为:The objective function of the mixed integer linear programming model is:
Figure PCTCN2020138017-appb-000004
Figure PCTCN2020138017-appb-000004
其中,α 1为所有车辆延迟的权重,α 2为周期时长的权重,i为交叉口方向索引,Ω i为本次优化初始时刻t 0车道i的车辆集合,ω为车辆编号,
Figure PCTCN2020138017-appb-000005
为轨迹变量T的子集,
Figure PCTCN2020138017-appb-000006
为车辆的生成时间,
Figure PCTCN2020138017-appb-000007
为车辆ω到达交叉口时刻,L i为方向i目标区域长度,v max为车辆最大速度,N为规划时域中的信号周期数,C n为第n个信号周期的周期时长,V为控制变量的集合,S为信号灯信号序列的子集;
Wherein, α 1 is the weight of all vehicle retardation, α 2 is a long period when the weights, i is the index intersection direction, [Omega] i-oriented sub-optimal initial time t 0 i is set lane vehicle, [omega] is the vehicle number,
Figure PCTCN2020138017-appb-000005
Is a subset of the trajectory variable T,
Figure PCTCN2020138017-appb-000006
Is the generation time of the vehicle,
Figure PCTCN2020138017-appb-000007
Is the time when the vehicle ω arrives at the intersection, Li is the length of the target area in the direction i, v max is the maximum speed of the vehicle, N is the number of signal cycles in the planning time domain, C n is the cycle duration of the nth signal cycle, and V is the control A collection of variables, S is a subset of the signal sequence of the semaphore;
混合整数线性规划模型的约束条件包括车辆轨迹约束和信号灯约束,所述车辆轨迹约束包括允许占用车道约束、目标换道车道约束、换道行为约束、车间间距约束、车辆到达时间约束和不可变道区域约束,所述信号灯约束包括车道信号灯约束、绿灯开始时间约束、绿灯持续时间约束、绿灯结束时间约束、周期时长约束、清空时间约束、停车线约束和其他信号灯约束;The constraints of the mixed-integer linear programming model include vehicle trajectory constraints and signal lamp constraints. The vehicle trajectory constraints include allowable lane constraints, target lane-changing lane constraints, lane-changing behavior constraints, inter-vehicle spacing constraints, vehicle arrival time constraints, and immutable lanes. Area constraints, the signal light constraints include lane signal light constraints, green light start time constraints, green light duration constraints, green light end time constraints, cycle duration constraints, clear time constraints, stop line constraints, and other signal light constraints;
所述允许占用车道约束为:The allowable lane occupation constraint is:
Figure PCTCN2020138017-appb-000008
Figure PCTCN2020138017-appb-000008
其中,I为交叉口方向组成的集合,K每个进口道内车道集合,k为每个进口道内车道索引,车辆ω在车道k上时
Figure PCTCN2020138017-appb-000009
为1,否则为0;
Among them, I is the set of intersection directions, K is the set of lanes in each entrance lane, k is the lane index in each entry lane, and when the vehicle ω is on lane k
Figure PCTCN2020138017-appb-000009
1, otherwise 0;
目标换道车道约束为:The target lane change lane constraints are:
Figure PCTCN2020138017-appb-000010
Figure PCTCN2020138017-appb-000010
Figure PCTCN2020138017-appb-000011
Figure PCTCN2020138017-appb-000011
Figure PCTCN2020138017-appb-000012
Figure PCTCN2020138017-appb-000012
Figure PCTCN2020138017-appb-000013
like
Figure PCTCN2020138017-appb-000013
Figure PCTCN2020138017-appb-000014
like
Figure PCTCN2020138017-appb-000014
其中,I A(x)为指示函数,当x∈A时I A(x)=1,否则I A(x)=0,K i为方向i车道的集合,ω′为另一车辆,k'为另一车道,Ω ω为本次优化初始时刻车辆ω前面的车辆集合,
Figure PCTCN2020138017-appb-000015
为本次优化初始时刻车辆ω距离停车线距离,d ω为距离参数,
Figure PCTCN2020138017-appb-000016
为本次优化初始时刻车辆ω的速度,τ ω为时间参数,M趋近无穷大,a L为满足舒适度水平的最大减速度,本次优化初始时刻如果车辆ω在车道k上时
Figure PCTCN2020138017-appb-000017
为1,否则为0;
Among them, I A (x) is the indicator function, when x ∈ A , I A (x) = 1, otherwise I A (x) = 0, K i is the set of lanes in the direction i, ω'is another vehicle, k 'Is another lane, Ω ω is the set of vehicles in front of vehicle ω at the initial moment of this optimization,
Figure PCTCN2020138017-appb-000015
For this optimization, the distance between the vehicle ω and the parking line at the initial moment, d ω is the distance parameter,
Figure PCTCN2020138017-appb-000016
For this optimization, the speed of the vehicle ω at the initial moment, τ ω is the time parameter, M approaches infinity, and a L is the maximum deceleration that meets the comfort level. At the initial time of this optimization, if the vehicle ω is on lane k
Figure PCTCN2020138017-appb-000017
1, otherwise 0;
换道行为约束为:The lane change behavior is restricted as:
Figure PCTCN2020138017-appb-000018
Figure PCTCN2020138017-appb-000018
Figure PCTCN2020138017-appb-000019
Figure PCTCN2020138017-appb-000019
Figure PCTCN2020138017-appb-000020
Figure PCTCN2020138017-appb-000020
其中,K ω为车辆ω可进入的车道集合,
Figure PCTCN2020138017-appb-000021
为车辆ω上一次换道的时间,
Figure PCTCN2020138017-appb-000022
为两次变道的最小时间间隔,如果车辆ω决定换道μ ω为0,否则为1;
Among them, K ω is the set of lanes that the vehicle ω can enter,
Figure PCTCN2020138017-appb-000021
Is the last time the vehicle ω changed lanes,
Figure PCTCN2020138017-appb-000022
It is the minimum time interval between two lane changes, if the vehicle ω decides to change lanes, μ ω is 0, otherwise it is 1;
车间间距约束为:The workshop spacing constraints are:
Figure PCTCN2020138017-appb-000023
Figure PCTCN2020138017-appb-000023
Figure PCTCN2020138017-appb-000024
Figure PCTCN2020138017-appb-000024
Figure PCTCN2020138017-appb-000025
Figure PCTCN2020138017-appb-000025
Figure PCTCN2020138017-appb-000026
Figure PCTCN2020138017-appb-000026
Figure PCTCN2020138017-appb-000027
Figure PCTCN2020138017-appb-000027
Figure PCTCN2020138017-appb-000028
Figure PCTCN2020138017-appb-000028
其中,x ω(t)为车辆ω在t时刻距离停车线距离,如果车辆ω和车辆ω′在同一车道η ω,ω′为0,否则为1; Among them, x ω (t) is the distance between the vehicle ω and the parking line at time t, if the vehicle ω and the vehicle ω'are in the same lane η ω, ω'is 0, otherwise it is 1;
车辆到达时间约束为:The vehicle arrival time constraints are:
Figure PCTCN2020138017-appb-000029
Figure PCTCN2020138017-appb-000029
Figure PCTCN2020138017-appb-000030
Figure PCTCN2020138017-appb-000030
Figure PCTCN2020138017-appb-000031
Figure PCTCN2020138017-appb-000031
Figure PCTCN2020138017-appb-000032
Figure PCTCN2020138017-appb-000032
Figure PCTCN2020138017-appb-000033
Figure PCTCN2020138017-appb-000033
Figure PCTCN2020138017-appb-000034
Figure PCTCN2020138017-appb-000034
Figure PCTCN2020138017-appb-000035
Figure PCTCN2020138017-appb-000035
Figure PCTCN2020138017-appb-000036
Figure PCTCN2020138017-appb-000036
Figure PCTCN2020138017-appb-000037
Figure PCTCN2020138017-appb-000037
Figure PCTCN2020138017-appb-000038
Figure PCTCN2020138017-appb-000038
其中,如果车辆ω保持上一步优化轨迹λ ω为1,否则为0,
Figure PCTCN2020138017-appb-000039
为车辆ω通过交叉口速度,
Figure PCTCN2020138017-appb-000040
为本次优化初始时刻不可变道区域的车辆集合,a U为满足舒适度水平的最大加速度,如果车辆不受其前方车辆影响γ ω为0,否则为1,
Figure PCTCN2020138017-appb-000041
为上一次优化车辆ω到达交叉口时刻,
Figure PCTCN2020138017-appb-000042
为车辆ω从当前位置到达交叉口所需时间的上界,
Figure PCTCN2020138017-appb-000043
为车辆ω从当前位置到达交叉口所需时间的下界,h ω为车辆ω与前方车辆的车头时距,如果车辆ω不受其前方车辆影响ρ ω,ω'为1,否则为0;
Among them, if the vehicle ω keeps the last optimized trajectory λ ω is 1, otherwise it is 0,
Figure PCTCN2020138017-appb-000039
Is the speed of the vehicle ω passing through the intersection,
Figure PCTCN2020138017-appb-000040
For this optimization, the set of vehicles in the immutable lane area at the initial moment, a U is the maximum acceleration that meets the comfort level, if the vehicle is not affected by the vehicle in front of it, γ ω is 0, otherwise it is 1.
Figure PCTCN2020138017-appb-000041
To optimize the time when the vehicle ω arrives at the intersection last time,
Figure PCTCN2020138017-appb-000042
Is the upper bound of the time required for the vehicle ω to reach the intersection from its current position,
Figure PCTCN2020138017-appb-000043
Is the lower bound of the time required for the vehicle ω to reach the intersection from its current position, h ω is the time distance between the vehicle ω and the front vehicle, if the vehicle ω is not affected by the vehicle in front of it, ρ ω,ω' is 1, otherwise it is 0;
不可变道区域约束为:The immutable track area constraints are:
Figure PCTCN2020138017-appb-000044
Figure PCTCN2020138017-appb-000044
车道信号灯约束为:The lane signal light constraints are:
Figure PCTCN2020138017-appb-000045
Figure PCTCN2020138017-appb-000045
Figure PCTCN2020138017-appb-000046
Figure PCTCN2020138017-appb-000046
其中,如果方向i的车道k被交通流(i,j)使用
Figure PCTCN2020138017-appb-000047
为1,否则为0,
Figure PCTCN2020138017-appb-000048
为交通流(i,j)在第n个信号周期的绿灯起始时间,
Figure PCTCN2020138017-appb-000049
为交通流(i,j)在第n个信号周期的绿灯持续时间,
Figure PCTCN2020138017-appb-000050
为交叉口方向i的车道k的绿灯起始时间,
Figure PCTCN2020138017-appb-000051
为交叉口方向i的车道k的绿灯持续时间,Ψ为所有交通流的集合;
Among them, if lane k in direction i is used by traffic flow (i, j)
Figure PCTCN2020138017-appb-000047
Is 1, otherwise it is 0,
Figure PCTCN2020138017-appb-000048
Is the green light start time of traffic flow (i, j) in the nth signal period,
Figure PCTCN2020138017-appb-000049
Is the green light duration of the traffic flow (i, j) in the nth signal cycle,
Figure PCTCN2020138017-appb-000050
Is the start time of the green light for lane k in the intersection direction i,
Figure PCTCN2020138017-appb-000051
Is the green light duration of lane k in the intersection direction i, and Ψ is the set of all traffic flows;
绿灯开始时间约束为:The start time of the green light is restricted to:
Figure PCTCN2020138017-appb-000052
Figure PCTCN2020138017-appb-000052
Figure PCTCN2020138017-appb-000053
Figure PCTCN2020138017-appb-000053
Figure PCTCN2020138017-appb-000054
Figure PCTCN2020138017-appb-000054
Figure PCTCN2020138017-appb-000055
Figure PCTCN2020138017-appb-000055
其中,Ψ 0为本次优化初始时刻获得绿灯的交通流集合,
Figure PCTCN2020138017-appb-000056
为当前周期的激活交通流(i,j)∈Ψ 0的绿灯启动时间,Ψ p为本次优化初始时刻以前结束绿灯的交通流,t S为当前周期的信号灯规划开始的时间;
Among them, Ψ 0 is the set of traffic flows that get the green light at the initial moment of this optimization,
Figure PCTCN2020138017-appb-000056
Is the green light start time of the active traffic flow (i, j) ∈ Ψ 0 in the current cycle, Ψ p is the traffic flow that ends the green light before the initial time of this optimization, and t S is the start time of the signal light planning of the current cycle;
绿灯持续时间约束为:The green light duration constraint is:
Figure PCTCN2020138017-appb-000057
Figure PCTCN2020138017-appb-000057
Figure PCTCN2020138017-appb-000058
Figure PCTCN2020138017-appb-000058
Figure PCTCN2020138017-appb-000059
Figure PCTCN2020138017-appb-000059
其中,
Figure PCTCN2020138017-appb-000060
为交通流(i,j)的最小绿灯持续时间,
Figure PCTCN2020138017-appb-000061
为当前周期的未激活交通流(i,j)∈Ψ p的绿灯持续时间;
in,
Figure PCTCN2020138017-appb-000060
Is the minimum green light duration of traffic flow (i, j),
Figure PCTCN2020138017-appb-000061
Is the green light duration of the inactive traffic flow (i, j) ∈ Ψ p in the current cycle;
绿灯结束时间约束为:The green light end time constraint is:
Figure PCTCN2020138017-appb-000062
Figure PCTCN2020138017-appb-000062
周期时长约束为:The cycle length constraint is:
C n≥t 0-t s,n=1 C n ≥t 0 -t s , n=1
Figure PCTCN2020138017-appb-000063
Figure PCTCN2020138017-appb-000063
其中,Ψ ic为冲突交通流的集合,在第n个信号周期若交通流(i,j)的绿灯开始时间在交通流(l,m)之后
Figure PCTCN2020138017-appb-000064
为1,否则为0,在第n个信号周期若交通流(i,j)的绿灯开始时间在交通流(l,m)之前
Figure PCTCN2020138017-appb-000065
为1,否则为0;
Among them, Ψ ic is the set of conflicting traffic flows. In the nth signal cycle, if the green light start time of the traffic flow (i, j) is after the traffic flow (l, m)
Figure PCTCN2020138017-appb-000064
1, otherwise 0, if the green light start time of traffic flow (i, j) is before traffic flow (l, m) in the n-th signal cycle
Figure PCTCN2020138017-appb-000065
1, otherwise 0;
清空时间约束为:The empty time constraint is:
Figure PCTCN2020138017-appb-000066
Figure PCTCN2020138017-appb-000066
Figure PCTCN2020138017-appb-000067
Figure PCTCN2020138017-appb-000067
Figure PCTCN2020138017-appb-000068
Figure PCTCN2020138017-appb-000068
Figure PCTCN2020138017-appb-000069
Figure PCTCN2020138017-appb-000069
其中,π i,j,l,m为冲突交通流(i,j)和(l,m)的清空时间; Among them, π i, j, l, m are the clearing time of conflicting traffic flows (i, j) and (l, m);
停车线约束为:The parking line constraints are:
Figure PCTCN2020138017-appb-000070
Figure PCTCN2020138017-appb-000070
Figure PCTCN2020138017-appb-000071
Figure PCTCN2020138017-appb-000071
Figure PCTCN2020138017-appb-000072
Figure PCTCN2020138017-appb-000072
其中,如果车辆ω在第n个信号周期经过交叉口
Figure PCTCN2020138017-appb-000073
为1,否则为0;
Among them, if the vehicle ω passes the intersection in the nth signal cycle
Figure PCTCN2020138017-appb-000073
1, otherwise 0;
其他信号灯约束为:Other semaphore constraints are:
Figure PCTCN2020138017-appb-000074
Figure PCTCN2020138017-appb-000074
Figure PCTCN2020138017-appb-000075
Figure PCTCN2020138017-appb-000075
其中,
Figure PCTCN2020138017-appb-000076
为第n个信号周期交通流(i,j)和(l,m)绿灯启动时间的时间差,
Figure PCTCN2020138017-appb-000077
为第n个信号周期交通流(i,j)和(l,m)绿灯结束时间的时间差。
in,
Figure PCTCN2020138017-appb-000076
Is the time difference between the green light activation time of the traffic flow (i, j) and (l, m) in the nth signal cycle,
Figure PCTCN2020138017-appb-000077
It is the time difference between the traffic flow (i, j) and the end time of the green light of (l, m) in the nth signal cycle.
车队头车轨迹最优控制模型分为头车在行驶时间内无法达到最高速度和头车在行驶时间内可以达到最高速度两种情况,所述头车在行驶时间内无法达到最高速度时满足:The optimal control model for the trajectory of the leader of the fleet is divided into two situations: the leader cannot reach the maximum speed during the driving time and the leader can reach the maximum speed during the driving time. When the leader cannot reach the maximum speed during the driving time, it meets:
Figure PCTCN2020138017-appb-000078
Figure PCTCN2020138017-appb-000078
其中,v max为最大速度,
Figure PCTCN2020138017-appb-000079
为车辆ω通过交叉口速度,
Figure PCTCN2020138017-appb-000080
为本次优化初始时刻t 0车辆ω与停车线距离,a L为满足舒适度水平的最大减速度,a U为满足舒适度水平的最大加速度,
Figure PCTCN2020138017-appb-000081
为本次优化初始时刻t 0车辆ω的速度;
Among them, v max is the maximum speed,
Figure PCTCN2020138017-appb-000079
Is the speed of the vehicle ω passing through the intersection,
Figure PCTCN2020138017-appb-000080
For this optimization, the distance between the vehicle ω and the parking line at the initial time t 0 is optimized, a L is the maximum deceleration that meets the comfort level, and a U is the maximum acceleration that meets the comfort level.
Figure PCTCN2020138017-appb-000081
Optimize the speed of the vehicle ω at the initial time t 0 for this time;
所述头车在行驶时间内可以达到最高速度时满足:When the leader vehicle can reach the maximum speed within the driving time, it meets the following requirements:
Figure PCTCN2020138017-appb-000082
Figure PCTCN2020138017-appb-000082
头车在行驶时间内无法达到最高速度时,所述的车队头车轨迹最优控制模型为:When the lead vehicle cannot reach the maximum speed during the driving time, the optimal control model for the trajectory of the lead vehicle in the fleet is:
Figure PCTCN2020138017-appb-000083
Figure PCTCN2020138017-appb-000083
Figure PCTCN2020138017-appb-000084
Figure PCTCN2020138017-appb-000084
Figure PCTCN2020138017-appb-000085
Figure PCTCN2020138017-appb-000085
Figure PCTCN2020138017-appb-000086
Figure PCTCN2020138017-appb-000086
Figure PCTCN2020138017-appb-000087
Figure PCTCN2020138017-appb-000087
Figure PCTCN2020138017-appb-000088
Figure PCTCN2020138017-appb-000088
Figure PCTCN2020138017-appb-000089
Figure PCTCN2020138017-appb-000089
Figure PCTCN2020138017-appb-000090
Figure PCTCN2020138017-appb-000090
Figure PCTCN2020138017-appb-000091
Figure PCTCN2020138017-appb-000091
Figure PCTCN2020138017-appb-000092
Figure PCTCN2020138017-appb-000092
Figure PCTCN2020138017-appb-000093
Figure PCTCN2020138017-appb-000093
其中,i ω(t)为控制模型中车辆ω在t时刻的加速度,
Figure PCTCN2020138017-appb-000094
为控制模型中车辆ω在t时刻的加速度,v ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的速度,v ω(t)为车辆ω在t时刻的速度,a ω(t)为车辆ω在t时刻的加速度,l ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的行进距离,
Figure PCTCN2020138017-appb-000095
为控制模型中车辆ω在到达交叉口时刻的行进距离,
Figure PCTCN2020138017-appb-000096
为控制模型中车辆ω在到达交叉口时刻的速度,
Figure PCTCN2020138017-appb-000097
为采用最小加速度时的最小速度,
Figure PCTCN2020138017-appb-000098
为采用最大加速度时的最大速度,Δt ω为车辆ω到达交叉口的时间间隔。
Among them, i ω (t) is the acceleration of the vehicle ω in the control model at time t,
Figure PCTCN2020138017-appb-000094
Is the acceleration of the vehicle ω in the control model at time t, v ω (t 0 ) is the speed of the vehicle ω in the control model at the initial time t 0 of this optimization, v ω (t) is the speed of the vehicle ω at time t, a ω (t) is the acceleration of the vehicle ω at time t, and l ω (t 0 ) is the travel distance of the vehicle ω in the control model at the initial time t 0 of this optimization,
Figure PCTCN2020138017-appb-000095
In order to control the travel distance of the vehicle ω at the moment of arrival at the intersection in the model,
Figure PCTCN2020138017-appb-000096
To control the speed of the vehicle ω at the moment of arrival at the intersection in the model,
Figure PCTCN2020138017-appb-000097
To adopt the minimum speed at the minimum acceleration,
Figure PCTCN2020138017-appb-000098
In order to use the maximum speed at the maximum acceleration, Δt ω is the time interval for the vehicle ω to arrive at the intersection.
头车在行驶时间内可以达到最高速度时,所述的车队头车轨迹最优控制模型为:When the leader vehicle can reach the maximum speed within the driving time, the optimal control model for the trajectory of the leader vehicle in the fleet is:
Figure PCTCN2020138017-appb-000099
Figure PCTCN2020138017-appb-000099
Figure PCTCN2020138017-appb-000100
Figure PCTCN2020138017-appb-000100
Figure PCTCN2020138017-appb-000101
Figure PCTCN2020138017-appb-000101
Figure PCTCN2020138017-appb-000102
Figure PCTCN2020138017-appb-000102
Figure PCTCN2020138017-appb-000103
Figure PCTCN2020138017-appb-000103
Figure PCTCN2020138017-appb-000104
Figure PCTCN2020138017-appb-000104
Figure PCTCN2020138017-appb-000105
Figure PCTCN2020138017-appb-000105
Figure PCTCN2020138017-appb-000106
Figure PCTCN2020138017-appb-000106
Figure PCTCN2020138017-appb-000107
Figure PCTCN2020138017-appb-000107
Figure PCTCN2020138017-appb-000108
Figure PCTCN2020138017-appb-000108
Figure PCTCN2020138017-appb-000109
Figure PCTCN2020138017-appb-000109
Figure PCTCN2020138017-appb-000110
Figure PCTCN2020138017-appb-000110
Figure PCTCN2020138017-appb-000111
Figure PCTCN2020138017-appb-000111
其中,
Figure PCTCN2020138017-appb-000112
表示当头车可以达到最高速度时车辆ω从当前位置到达交叉口所需时间的下界。
in,
Figure PCTCN2020138017-appb-000112
It represents the lower bound of the time required for the vehicle ω to reach the intersection from the current position when the leading vehicle can reach the maximum speed.
在规定时间内前车不会影响后车的轨迹时,所述的车队跟驰车辆最优控制模型为:When the preceding vehicle does not affect the trajectory of the following vehicle within the specified time, the optimal control model of the fleet-following vehicle is:
Figure PCTCN2020138017-appb-000113
Figure PCTCN2020138017-appb-000113
Figure PCTCN2020138017-appb-000114
Figure PCTCN2020138017-appb-000114
Figure PCTCN2020138017-appb-000115
Figure PCTCN2020138017-appb-000115
Figure PCTCN2020138017-appb-000116
Figure PCTCN2020138017-appb-000116
Figure PCTCN2020138017-appb-000117
Figure PCTCN2020138017-appb-000117
Figure PCTCN2020138017-appb-000118
Figure PCTCN2020138017-appb-000118
Figure PCTCN2020138017-appb-000119
Figure PCTCN2020138017-appb-000119
Figure PCTCN2020138017-appb-000120
Figure PCTCN2020138017-appb-000120
其中,i ω(t)为控制模型中车辆ω在t时刻的加速度,
Figure PCTCN2020138017-appb-000121
为控制模型中车辆ω在t时刻的加速度,v ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的速度,v ω(t)为车辆ω在t时刻的速度,a ω(t)为车辆ω在t时刻的加速度,l ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的行进距离,
Figure PCTCN2020138017-appb-000122
为控制模型中车辆ω在到达交叉口时刻的行进距离,
Figure PCTCN2020138017-appb-000123
为控制模型中车辆ω在到达交叉口时刻的速度,
Figure PCTCN2020138017-appb-000124
为本次优化初始时刻t 0车辆ω与停车线距离,
Figure PCTCN2020138017-appb-000125
为车辆ω通过交叉口速度,v max为最大速度,a L为满足舒适度水平的最大减速度,a U为满足舒适度水平的最大加速度
Figure PCTCN2020138017-appb-000126
为车辆ω从当前位置到达交叉口所需时间的上界,
Figure PCTCN2020138017-appb-000127
为车辆ω从当前位置到达交叉口所需时间的下界,
Figure PCTCN2020138017-appb-000128
表示当头车可以达到最高速度时车辆ω从当前位置到达交叉口所需时间的下界,Δt ω为车辆ω到达交叉口的时间间隔。
Among them, i ω (t) is the acceleration of the vehicle ω in the control model at time t,
Figure PCTCN2020138017-appb-000121
Is the acceleration of the vehicle ω in the control model at time t, v ω (t 0 ) is the speed of the vehicle ω in the control model at the initial time t 0 of this optimization, v ω (t) is the speed of the vehicle ω at time t, a ω (t) is the acceleration of the vehicle ω at time t, and l ω (t 0 ) is the travel distance of the vehicle ω in the control model at the initial time t 0 of this optimization,
Figure PCTCN2020138017-appb-000122
In order to control the travel distance of the vehicle ω at the moment of arrival at the intersection in the model,
Figure PCTCN2020138017-appb-000123
To control the speed of the vehicle ω at the moment of arrival at the intersection in the model,
Figure PCTCN2020138017-appb-000124
The distance between the vehicle ω and the parking line at the initial time t 0 is optimized for this time,
Figure PCTCN2020138017-appb-000125
Is the speed of the vehicle ω passing through the intersection, v max is the maximum speed, a L is the maximum deceleration to meet the comfort level, and a U is the maximum acceleration to meet the comfort level
Figure PCTCN2020138017-appb-000126
Is the upper bound of the time required for the vehicle ω to reach the intersection from its current position,
Figure PCTCN2020138017-appb-000127
Is the lower bound of the time required for the vehicle ω to reach the intersection from its current position,
Figure PCTCN2020138017-appb-000128
It represents the lower bound of the time required for the vehicle ω to reach the intersection from the current position when the lead vehicle can reach the maximum speed, and Δt ω is the time interval for the vehicle ω to reach the intersection.
跟驰车辆在规定时间内跟驰前车时满足:When the car-following vehicle follows the preceding vehicle within the specified time:
Figure PCTCN2020138017-appb-000129
Figure PCTCN2020138017-appb-000129
其中,Δt为时间步长,Δx U为行程距离的上界,x ω(t)为车辆ω在t时刻与停车线距离,τ ω为跟驰车辆在规定时间内跟驰前车时的时间参数,d ω为跟驰车辆在规定时间内跟驰前车时的距离参数,x ω’(t)为车辆ω'在t时刻与停车线距离。 Among them, Δt is the time step, Δx U is the upper bound of the travel distance, x ω (t) is the distance between the vehicle ω and the stop line at time t, and τ ω is the time when the car-following vehicle follows the preceding vehicle within the specified time Parameter, d ω is the distance parameter when the car following vehicle is following the preceding vehicle within a specified time, and x ω' (t) is the distance between the vehicle ω'and the stop line at time t.
所述的Δx U为: The Δx U is:
Figure PCTCN2020138017-appb-000130
Figure PCTCN2020138017-appb-000130
其中,Δt′=(v max-v ω(t))/a UAmong them, Δt'=(v max -v ω (t))/a U.
求解车辆轨迹的过程包括:The process of solving the vehicle trajectory includes:
步骤S31:若车辆本次优化到达交叉口时刻与上一次优化到达交叉口时刻相同,则车辆轨迹不变,执行步骤S35,否则,执行步骤S32;Step S31: If the vehicle's arrival time at the intersection during this optimization is the same as the time at which the vehicle arrived at the intersection during the last optimization, the vehicle trajectory remains unchanged, and step S35 is executed; otherwise, step S32 is executed;
步骤S32:判断是否为头车,若是,执行步骤S33,若否,执行步骤S34;Step S32: Determine whether it is the lead vehicle, if yes, execute step S33, if not, execute step S34;
步骤S33:分析头车在行驶时间内无法达到最高速度或头车在行驶时间内可以达到最高速度,分别通过对应的车队头车轨迹最优控制模型求解车队头车轨迹;Step S33: Analyze that the leader cannot reach the maximum speed during the driving time or the leader can reach the maximum speed during the driving time, and the trajectory of the leader of the fleet is solved through the corresponding optimal control model of the trajectory of the leader of the fleet;
步骤S34:分析跟驰车辆在规定时间内跟驰前车或规定时间内前车不会影响后车的轨迹,分别通过对应的车队跟驰车辆最优控制模型求解车队跟驰车辆轨迹;Step S34: Analyze the car-following vehicle following the preceding vehicle within the specified time or the preceding vehicle will not affect the trajectory of the following vehicle, and respectively solve the trajectory of the car-following vehicle through the corresponding optimal control model of the car-following vehicle;
步骤S35:得到车辆轨迹。Step S35: Obtain the vehicle trajectory.
与现有技术相比,本发明具有以下优点:Compared with the prior art, the present invention has the following advantages:
(1)通过建立一个混合整数线性规划模型和控制模型实现在智能网联环境下同时对信号交叉口的车辆轨迹和交通信号灯进行同时优化,从而使对信号灯和车辆轨迹控制更加精确。(1) By establishing a mixed-integer linear programming model and a control model, the vehicle trajectory and traffic lights at signalized intersections can be optimized simultaneously in an intelligent network environment, so that the control of the traffic lights and vehicle trajectories can be more accurate.
(2)具有实时控制的能力,可以实现对交叉口内100辆以上车辆和每个车道上的信号灯实现实时控制。(2) It has the ability of real-time control, which can realize real-time control of more than 100 vehicles in the intersection and the signal lights on each lane.
(3)相比于现有的感应控制可以实现提升交叉口通行能力约50%,降低延误超过80%。(3) Compared with the existing induction control, the traffic capacity of the intersection can be increased by about 50%, and the delay can be reduced by more than 80%.
附图说明Description of the drawings
图1为本发明的流程图;Figure 1 is a flow chart of the present invention;
图2为本发明车队头车分类;Figure 2 is the classification of the leader of the fleet of the invention;
图3为本发明车队跟驰车辆分类。Figure 3 shows the classification of the car-following vehicle fleet of the present invention.
具体实施方式Detailed ways
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。The present invention will be described in detail below with reference to the drawings and specific embodiments. This embodiment is implemented on the premise of the technical solution of the present invention, and provides detailed implementation and specific operation procedures, but the protection scope of the present invention is not limited to the following embodiments.
实施例Example
本实施例提供一种信号交叉口交通信号灯和车辆轨迹控制方法,如图1所示,包括以下步骤:This embodiment provides a method for controlling traffic lights and vehicle trajectories at signalized intersections, as shown in FIG. 1, including the following steps:
步骤S1:获取目标区域内的车辆信息;Step S1: Obtain vehicle information in the target area;
步骤S2:构建以最小化交叉口延迟为目标的混合整数线性规划模型,利用目标区域内的车辆信息求解混合整数线性规划模型,得到信号灯状态和车辆到达交叉口时刻
Figure PCTCN2020138017-appb-000131
Step S2: Construct a mixed integer linear programming model with the goal of minimizing the intersection delay, and use the vehicle information in the target area to solve the mixed integer linear programming model to obtain the signal status and the time when the vehicle arrives at the intersection
Figure PCTCN2020138017-appb-000131
步骤S3:构建车队头车轨迹最优控制模型,利用车辆到达交叉口时刻
Figure PCTCN2020138017-appb-000132
求解车队头车轨迹最优控制模型,得到车队头车轨迹;构建车队跟驰车辆最优控制模型,利用车辆到达交叉口时刻
Figure PCTCN2020138017-appb-000133
求解车队跟驰车辆最优控制模型,得到车队跟驰车辆轨迹;
Step S3: Construct an optimal control model for the trajectory of the lead vehicle of the fleet, using the time when the vehicle arrives at the intersection
Figure PCTCN2020138017-appb-000132
Solve the optimal control model of the lead vehicle trajectory of the fleet, and obtain the trajectory of the lead vehicle of the fleet; construct the optimal control model of the fleet following vehicles, and use the time when the vehicles arrive at the intersection
Figure PCTCN2020138017-appb-000133
Solve the optimal control model of the car-following fleet and obtain the trajectory of the car-following fleet;
步骤S4:利用车队头车轨迹和车队跟驰车辆轨迹实现车辆轨迹控制,利用信号灯状态实现交通信号灯控制。Step S4: Use the trajectory of the leading vehicle of the fleet and the trajectory of the vehicle following the fleet to achieve vehicle trajectory control, and use the state of the signal light to achieve traffic signal light control.
具体而言:in particular:
车辆信息包括车道编号和距离停车线距离,车辆轨迹为车辆每一时刻的位置、速度和加速度,信号灯状态包括交叉口内每个车道的信号灯相位相序和相位时长(每个车道的行车规则受每个车道之上的信号灯单独控制)。The vehicle information includes the lane number and the distance from the stop line. The vehicle trajectory is the position, speed and acceleration of the vehicle at each moment. The signal light state includes the signal light phase sequence and phase duration of each lane in the intersection (the driving rules of each lane are subject to each The signal lights above each lane are individually controlled).
混合整数线性规划模型的目标函数为:The objective function of the mixed integer linear programming model is:
Figure PCTCN2020138017-appb-000134
Figure PCTCN2020138017-appb-000134
其中,α 1为所有车辆延迟的权重,α 2为周期时长的权重,i为交叉口方向索引,Ω i为本次优化初始时刻t 0车道i的车辆集合,ω为车辆编号,
Figure PCTCN2020138017-appb-000135
为轨迹变量T的子集,
Figure PCTCN2020138017-appb-000136
为车辆的生成时间,
Figure PCTCN2020138017-appb-000137
为车辆ω到达交叉口时刻,L i为方向i目标区域长度,v max为车辆最大速度,N为规划时域中的信号周期数,C n为第n个信号周期的周期时长,V为控制变量的集合,S为信号灯信号序列的子集。
Wherein, α 1 is the weight of all vehicle retardation, α 2 is a long period when the weights, i is the index intersection direction, [Omega] i-oriented sub-optimal initial time t 0 i is set lane vehicle, [omega] is the vehicle number,
Figure PCTCN2020138017-appb-000135
Is a subset of the trajectory variable T,
Figure PCTCN2020138017-appb-000136
Is the generation time of the vehicle,
Figure PCTCN2020138017-appb-000137
Is the time when the vehicle ω arrives at the intersection, Li is the length of the target area in the direction i, v max is the maximum speed of the vehicle, N is the number of signal cycles in the planning time domain, C n is the cycle duration of the nth signal cycle, and V is the control The set of variables, S is a subset of the signal sequence of the semaphore.
选择合理的α 1,α 2的判别标准为: Choose a reasonable α 1 , the criterion of α 2 is:
Figure PCTCN2020138017-appb-000138
Figure PCTCN2020138017-appb-000138
其中,
Figure PCTCN2020138017-appb-000139
为令α 1=1、α 2=0解得的混合整数线性规划模型的目标值,Δd为目标值下降的最小单元。
in,
Figure PCTCN2020138017-appb-000139
In order to make α 1 =1 and α 2 =0 to solve the target value of the mixed integer linear programming model, Δd is the minimum unit for the decrease of the target value.
混合整数线性规划模型的约束条件包括车辆轨迹约束和信号灯约束,所述车辆轨迹约束包括允许占用车道约束、目标换道车道约束、换道行为约束、车间间距约束、车辆到达时间约束和不可变道区域约束,所述信号灯约束包括车道信号灯约束、绿灯开始时间约束、绿灯持续时间约束、绿灯结束时间约束、周期时长约束、清空时间约束、停车线约束和其他信号灯约束;The constraints of the mixed-integer linear programming model include vehicle trajectory constraints and signal lamp constraints. The vehicle trajectory constraints include allowable lane constraints, target lane-changing lane constraints, lane-changing behavior constraints, inter-vehicle spacing constraints, vehicle arrival time constraints, and immutable lanes. Area constraints, the signal light constraints include lane signal light constraints, green light start time constraints, green light duration constraints, green light end time constraints, cycle duration constraints, clear time constraints, stop line constraints, and other signal light constraints;
允许占用车道约束为:The allowable lane occupation constraints are:
Figure PCTCN2020138017-appb-000140
Figure PCTCN2020138017-appb-000140
其中,I为交叉口方向组成的集合,K每个进口道内车道集合,k为每个进口道内车道索引,车辆ω在车道k上时
Figure PCTCN2020138017-appb-000141
为1,否则为0;
Among them, I is the set of intersection directions, K is the set of lanes in each entrance lane, k is the lane index in each entry lane, and when the vehicle ω is on lane k
Figure PCTCN2020138017-appb-000141
1, otherwise 0;
目标换道车道约束为:The target lane change lane constraints are:
Figure PCTCN2020138017-appb-000142
Figure PCTCN2020138017-appb-000142
Figure PCTCN2020138017-appb-000143
Figure PCTCN2020138017-appb-000143
Figure PCTCN2020138017-appb-000144
Figure PCTCN2020138017-appb-000144
Figure PCTCN2020138017-appb-000145
like
Figure PCTCN2020138017-appb-000145
Figure PCTCN2020138017-appb-000146
like
Figure PCTCN2020138017-appb-000146
其中,I A(x)为指示函数,当x∈A时I A(x)=1,否则I A(x)=0,K i为方向i车道的集合,ω′为另一车辆,k'为另一车道,Ω ω为本次优化初始时刻车辆ω前面的车辆集合,
Figure PCTCN2020138017-appb-000147
为本次优化初始时刻车辆ω距离停车线距离,d ω为距离参数,τ ω为时间参数,
Figure PCTCN2020138017-appb-000148
为本次优化初始时刻车辆ω的速度,M趋近无穷大,a L为满足舒适度水平的最大减速度,本次优化初始时刻如果车辆ω在车道k上时
Figure PCTCN2020138017-appb-000149
为1,否则为0;
Among them, I A (x) is the indicator function, when x ∈ A , I A (x) = 1, otherwise I A (x) = 0, K i is the set of lanes in the direction i, ω'is another vehicle, k 'Is another lane, Ω ω is the set of vehicles in front of vehicle ω at the initial moment of this optimization,
Figure PCTCN2020138017-appb-000147
For this optimization, the distance between the vehicle ω and the parking line at the initial moment, d ω is the distance parameter, and τ ω is the time parameter.
Figure PCTCN2020138017-appb-000148
In this optimization, the speed of the vehicle ω at the initial moment, M approaches infinity, and a L is the maximum deceleration that satisfies the comfort level. At the initial moment of this optimization, if the vehicle ω is in lane k
Figure PCTCN2020138017-appb-000149
1, otherwise 0;
换道行为约束为:The lane change behavior is restricted as:
Figure PCTCN2020138017-appb-000150
Figure PCTCN2020138017-appb-000150
Figure PCTCN2020138017-appb-000151
Figure PCTCN2020138017-appb-000151
Figure PCTCN2020138017-appb-000152
Figure PCTCN2020138017-appb-000152
其中,K ω为车辆ω可进入的车道集合,
Figure PCTCN2020138017-appb-000153
为车辆ω上一次换道的时间,
Figure PCTCN2020138017-appb-000154
为两次变道的最小时间间隔,如果车辆ω决定换道μ ω为0,否则为1;
Among them, K ω is the set of lanes that the vehicle ω can enter,
Figure PCTCN2020138017-appb-000153
Is the last time the vehicle ω changed lanes,
Figure PCTCN2020138017-appb-000154
It is the minimum time interval between two lane changes, if the vehicle ω decides to change lanes, μ ω is 0, otherwise it is 1;
车间间距约束为:The workshop spacing constraints are:
Figure PCTCN2020138017-appb-000155
Figure PCTCN2020138017-appb-000155
Figure PCTCN2020138017-appb-000156
Figure PCTCN2020138017-appb-000156
Figure PCTCN2020138017-appb-000157
Figure PCTCN2020138017-appb-000157
Figure PCTCN2020138017-appb-000158
Figure PCTCN2020138017-appb-000158
Figure PCTCN2020138017-appb-000159
Figure PCTCN2020138017-appb-000159
Figure PCTCN2020138017-appb-000160
Figure PCTCN2020138017-appb-000160
其中,x ω(t)为车辆ω在t时刻距离停车线距离,如果车辆ω和车辆ω′在同一车道η ω,ω′为0,否则为1; Among them, x ω (t) is the distance between the vehicle ω and the parking line at time t, if the vehicle ω and the vehicle ω'are in the same lane η ω, ω'is 0, otherwise it is 1;
车辆到达时间约束为:The vehicle arrival time constraints are:
Figure PCTCN2020138017-appb-000161
Figure PCTCN2020138017-appb-000161
Figure PCTCN2020138017-appb-000162
Figure PCTCN2020138017-appb-000162
Figure PCTCN2020138017-appb-000163
Figure PCTCN2020138017-appb-000163
Figure PCTCN2020138017-appb-000164
Figure PCTCN2020138017-appb-000164
Figure PCTCN2020138017-appb-000165
Figure PCTCN2020138017-appb-000165
Figure PCTCN2020138017-appb-000166
Figure PCTCN2020138017-appb-000166
Figure PCTCN2020138017-appb-000167
Figure PCTCN2020138017-appb-000167
Figure PCTCN2020138017-appb-000168
Figure PCTCN2020138017-appb-000168
Figure PCTCN2020138017-appb-000169
Figure PCTCN2020138017-appb-000169
Figure PCTCN2020138017-appb-000170
Figure PCTCN2020138017-appb-000170
其中,如果车辆ω保持上一步优化轨迹λ ω为1,否则为0,
Figure PCTCN2020138017-appb-000171
为车辆ω通过交叉口速度,
Figure PCTCN2020138017-appb-000172
为本次优化初始时刻不可变道区域的车辆集合,a U为满足舒适度水平的最大加速度,如果车辆不受其前方车辆影响γ ω为0,否则为1,
Figure PCTCN2020138017-appb-000173
为上一次优化车辆ω到达交叉口时刻,
Figure PCTCN2020138017-appb-000174
为车辆ω从当前位置到达交叉口所需时间的上界,
Figure PCTCN2020138017-appb-000175
为车辆ω从当前位置到达交叉口所需时间的下界,h ω为车辆ω与前方车辆的车头时距,如果车辆ω不受其前方车辆影响ρ ω,ω'为1,否则为0;
Among them, if the vehicle ω keeps the last optimized trajectory λ ω is 1, otherwise it is 0,
Figure PCTCN2020138017-appb-000171
Is the speed of the vehicle ω passing through the intersection,
Figure PCTCN2020138017-appb-000172
For this optimization, the set of vehicles in the immutable lane area at the initial moment, a U is the maximum acceleration that meets the comfort level, if the vehicle is not affected by the vehicle in front of it, γ ω is 0, otherwise it is 1.
Figure PCTCN2020138017-appb-000173
To optimize the time when the vehicle ω arrives at the intersection last time,
Figure PCTCN2020138017-appb-000174
Is the upper bound of the time required for the vehicle ω to reach the intersection from its current position,
Figure PCTCN2020138017-appb-000175
Is the lower bound of the time required for the vehicle ω to reach the intersection from its current position, h ω is the time distance between the vehicle ω and the front vehicle, if the vehicle ω is not affected by the vehicle in front of it, ρ ω,ω' is 1, otherwise it is 0;
不可变道区域约束为:The immutable track area constraints are:
Figure PCTCN2020138017-appb-000176
Figure PCTCN2020138017-appb-000176
车道信号灯约束为:The lane signal light constraints are:
Figure PCTCN2020138017-appb-000177
Figure PCTCN2020138017-appb-000177
Figure PCTCN2020138017-appb-000178
Figure PCTCN2020138017-appb-000178
其中,如果方向i的车道k被交通流(i,j)使用
Figure PCTCN2020138017-appb-000179
为1,否则为0,
Figure PCTCN2020138017-appb-000180
为交通流(i,j)在第n个信号周期的绿灯起始时间,
Figure PCTCN2020138017-appb-000181
为交通流(i,j)在第n个信号周期的绿灯持续时间,
Figure PCTCN2020138017-appb-000182
为交叉口方向i的车道k的绿灯起始时间,
Figure PCTCN2020138017-appb-000183
为交叉口方向i的车道k的绿灯持续时间,Ψ为所有交通流的集合;
Among them, if lane k in direction i is used by traffic flow (i, j)
Figure PCTCN2020138017-appb-000179
Is 1, otherwise it is 0,
Figure PCTCN2020138017-appb-000180
Is the green light start time of traffic flow (i, j) in the nth signal period,
Figure PCTCN2020138017-appb-000181
Is the green light duration of the traffic flow (i, j) in the nth signal cycle,
Figure PCTCN2020138017-appb-000182
Is the start time of the green light for lane k in the intersection direction i,
Figure PCTCN2020138017-appb-000183
Is the green light duration of lane k in the intersection direction i, and Ψ is the set of all traffic flows;
绿灯开始时间约束为:The start time of the green light is restricted to:
Figure PCTCN2020138017-appb-000184
Figure PCTCN2020138017-appb-000184
Figure PCTCN2020138017-appb-000185
Figure PCTCN2020138017-appb-000185
Figure PCTCN2020138017-appb-000186
Figure PCTCN2020138017-appb-000186
Figure PCTCN2020138017-appb-000187
Figure PCTCN2020138017-appb-000187
其中,Ψ 0为本次优化初始时刻获得绿灯的交通流集合,
Figure PCTCN2020138017-appb-000188
为当前周期的激活交通流(i,j)∈Ψ 0的绿灯启动时间,Ψ p为本次优化初始时刻以前结束绿灯的交通流,t S为当前周期的信号灯规划开始的时间;
Among them, Ψ 0 is the set of traffic flows that get the green light at the initial moment of this optimization,
Figure PCTCN2020138017-appb-000188
Is the green light start time of the active traffic flow (i, j) ∈ Ψ 0 in the current cycle, Ψ p is the traffic flow that ends the green light before the initial time of this optimization, and t S is the start time of the signal light planning of the current cycle;
绿灯持续时间约束为:The green light duration constraint is:
Figure PCTCN2020138017-appb-000189
Figure PCTCN2020138017-appb-000189
Figure PCTCN2020138017-appb-000190
Figure PCTCN2020138017-appb-000190
Figure PCTCN2020138017-appb-000191
Figure PCTCN2020138017-appb-000191
其中,
Figure PCTCN2020138017-appb-000192
为交通流(i,j)的最小绿灯持续时间,
Figure PCTCN2020138017-appb-000193
为当前周期的未激活交通流(i,j)∈Ψ p的绿灯持续时间;
in,
Figure PCTCN2020138017-appb-000192
Is the minimum green light duration of traffic flow (i, j),
Figure PCTCN2020138017-appb-000193
Is the green light duration of the inactive traffic flow (i, j) ∈ Ψ p in the current cycle;
绿灯结束时间约束为:The green light end time constraint is:
Figure PCTCN2020138017-appb-000194
Figure PCTCN2020138017-appb-000194
周期时长约束为:The cycle length constraint is:
C n≥t 0-t s,n=1 C n ≥t 0 -t s , n=1
Figure PCTCN2020138017-appb-000195
Figure PCTCN2020138017-appb-000195
其中,Ψ ic为冲突交通流的集合,在第n个信号周期若交通流(i,j)的绿灯开始时间在交通流(l,m)之后
Figure PCTCN2020138017-appb-000196
为1,否则为0,在第n个信号周期若交通流(i,j)的绿灯开始时间在交通流(l,m)之前
Figure PCTCN2020138017-appb-000197
为1,否则为0;
Among them, Ψ ic is the set of conflicting traffic flows. In the nth signal cycle, if the green light start time of the traffic flow (i, j) is after the traffic flow (l, m)
Figure PCTCN2020138017-appb-000196
1, otherwise 0, if the green light start time of traffic flow (i, j) is before traffic flow (l, m) in the n-th signal cycle
Figure PCTCN2020138017-appb-000197
1, otherwise 0;
清空时间约束为:The empty time constraint is:
Figure PCTCN2020138017-appb-000198
Figure PCTCN2020138017-appb-000198
Figure PCTCN2020138017-appb-000199
Figure PCTCN2020138017-appb-000199
Figure PCTCN2020138017-appb-000200
Figure PCTCN2020138017-appb-000200
Figure PCTCN2020138017-appb-000201
Figure PCTCN2020138017-appb-000201
其中,π i,j,l,m为冲突交通流(i,j)和(l,m)的清空时间; Among them, π i, j, l, m are the clearing time of conflicting traffic flows (i, j) and (l, m);
停车线约束为:The parking line constraints are:
Figure PCTCN2020138017-appb-000202
Figure PCTCN2020138017-appb-000202
Figure PCTCN2020138017-appb-000203
Figure PCTCN2020138017-appb-000203
Figure PCTCN2020138017-appb-000204
Figure PCTCN2020138017-appb-000204
其中,如果车辆ω在第n个信号周期经过交叉口
Figure PCTCN2020138017-appb-000205
为1,否则为0;
Among them, if the vehicle ω passes the intersection in the nth signal cycle
Figure PCTCN2020138017-appb-000205
1, otherwise 0;
其他信号灯约束为:Other semaphore constraints are:
Figure PCTCN2020138017-appb-000206
Figure PCTCN2020138017-appb-000206
Figure PCTCN2020138017-appb-000207
Figure PCTCN2020138017-appb-000207
其中,
Figure PCTCN2020138017-appb-000208
为第n个信号周期交通流(i,j)和(l,m)绿灯启动时间的时间差,
Figure PCTCN2020138017-appb-000209
为第n个信号周期交通流(i,j)和(l,m)绿灯结束时间的时间差。
in,
Figure PCTCN2020138017-appb-000208
Is the time difference between the green light activation time of the traffic flow (i, j) and (l, m) in the nth signal cycle,
Figure PCTCN2020138017-appb-000209
It is the time difference between the traffic flow (i, j) and the end time of the green light of (l, m) in the nth signal cycle.
车队头车轨迹最优控制模型和车队跟驰车辆最优控制模型统称为车辆轨迹控制模型,车辆轨迹控制模型目的是在规定车辆到达交叉口时刻的条件下,确定车辆每一时刻的轨迹(位置、速度和加速度),车队的判别标准为在同一个信号相位同一个车道内通过交叉口的车辆。The optimal control model for the trajectory of the team leader and the optimal control model for the following vehicles are collectively referred to as the vehicle trajectory control model. The purpose of the vehicle trajectory control model is to determine the trajectory (position , Speed and acceleration), the judging standard of the fleet is the vehicles passing the intersection in the same signal phase and the same lane.
车队头车轨迹最优控制模型分为头车在行驶时间内无法达到最高速度和头车在行驶时间内可以达到最高速度两种情况,如图2所示,头车在行驶时间内无法达到最高速度时满足:The optimal control model for the trajectory of the lead vehicle in the fleet is divided into two situations: the lead vehicle cannot reach the maximum speed during the driving time and the lead vehicle can reach the maximum speed during the driving time. As shown in Figure 2, the leader cannot reach the maximum speed during the driving time. Meet the speed:
Figure PCTCN2020138017-appb-000210
Figure PCTCN2020138017-appb-000210
其中,v max为最大速度,
Figure PCTCN2020138017-appb-000211
为车辆ω通过交叉口速度,
Figure PCTCN2020138017-appb-000212
为本次优化初始时刻t 0车辆ω与停车线距离,a L为满足舒适度水平的最大减速度,a U为满足舒适度水平的最大加速度,
Figure PCTCN2020138017-appb-000213
为本次优化初始时刻t 0车辆ω的速度。
Among them, v max is the maximum speed,
Figure PCTCN2020138017-appb-000211
Is the speed of the vehicle ω passing through the intersection,
Figure PCTCN2020138017-appb-000212
For this optimization, the distance between the vehicle ω and the parking line at the initial time t 0 is optimized, a L is the maximum deceleration that meets the comfort level, and a U is the maximum acceleration that meets the comfort level.
Figure PCTCN2020138017-appb-000213
The speed of the vehicle ω at the initial time t 0 is optimized for this time.
头车在行驶时间内可以达到最高速度时满足:When the lead vehicle can reach the maximum speed within the driving time, it meets the following requirements:
Figure PCTCN2020138017-appb-000214
Figure PCTCN2020138017-appb-000214
头车在行驶时间内无法达到最高速度时,车队头车轨迹最优控制模型为:When the lead vehicle cannot reach the maximum speed during the driving time, the optimal control model for the trajectory of the lead vehicle in the fleet is:
Figure PCTCN2020138017-appb-000215
Figure PCTCN2020138017-appb-000215
Figure PCTCN2020138017-appb-000216
Figure PCTCN2020138017-appb-000216
Figure PCTCN2020138017-appb-000217
Figure PCTCN2020138017-appb-000217
Figure PCTCN2020138017-appb-000218
Figure PCTCN2020138017-appb-000218
Figure PCTCN2020138017-appb-000219
Figure PCTCN2020138017-appb-000219
Figure PCTCN2020138017-appb-000220
Figure PCTCN2020138017-appb-000220
Figure PCTCN2020138017-appb-000221
Figure PCTCN2020138017-appb-000221
Figure PCTCN2020138017-appb-000222
Figure PCTCN2020138017-appb-000222
Figure PCTCN2020138017-appb-000223
Figure PCTCN2020138017-appb-000223
Figure PCTCN2020138017-appb-000224
Figure PCTCN2020138017-appb-000224
Figure PCTCN2020138017-appb-000225
Figure PCTCN2020138017-appb-000225
其中,i ω(t)为控制模型中车辆ω在t时刻的加速度,
Figure PCTCN2020138017-appb-000226
为控制模型中车辆ω在t时刻的加速度,v ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的速度,v ω(t)为车辆ω在t时刻的速度,a ω(t)为车辆ω在t时刻的加速度,l ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的行进距离,
Figure PCTCN2020138017-appb-000227
为控制模型中车辆ω在到达交叉口时刻的行进距离,
Figure PCTCN2020138017-appb-000228
为控制模型中车辆ω在到达交叉口时刻的速度,
Figure PCTCN2020138017-appb-000229
为采用最小加速度时的最小速度,
Figure PCTCN2020138017-appb-000230
为采用最大加速度时的最大速度,Δt ω为车辆ω到达交叉口的时间间隔。
Among them, i ω (t) is the acceleration of the vehicle ω in the control model at time t,
Figure PCTCN2020138017-appb-000226
Is the acceleration of the vehicle ω in the control model at time t, v ω (t 0 ) is the speed of the vehicle ω in the control model at the initial time t 0 of this optimization, v ω (t) is the speed of the vehicle ω at time t, a ω (t) is the acceleration of the vehicle ω at time t, and l ω (t 0 ) is the travel distance of the vehicle ω in the control model at the initial time t 0 of this optimization,
Figure PCTCN2020138017-appb-000227
In order to control the travel distance of the vehicle ω at the moment of arrival at the intersection in the model,
Figure PCTCN2020138017-appb-000228
To control the speed of the vehicle ω at the moment of arrival at the intersection in the model,
Figure PCTCN2020138017-appb-000229
To adopt the minimum speed at the minimum acceleration,
Figure PCTCN2020138017-appb-000230
In order to use the maximum speed at the maximum acceleration, Δt ω is the time interval for the vehicle ω to arrive at the intersection.
头车在行驶时间内可以达到最高速度时,车队头车轨迹最优控制模型为:When the leader vehicle can reach the maximum speed within the driving time, the optimal control model for the trajectory of the leader vehicle in the fleet is:
Figure PCTCN2020138017-appb-000231
Figure PCTCN2020138017-appb-000231
Figure PCTCN2020138017-appb-000232
Figure PCTCN2020138017-appb-000232
Figure PCTCN2020138017-appb-000233
Figure PCTCN2020138017-appb-000233
Figure PCTCN2020138017-appb-000234
Figure PCTCN2020138017-appb-000234
Figure PCTCN2020138017-appb-000235
Figure PCTCN2020138017-appb-000235
Figure PCTCN2020138017-appb-000236
Figure PCTCN2020138017-appb-000236
Figure PCTCN2020138017-appb-000237
Figure PCTCN2020138017-appb-000237
Figure PCTCN2020138017-appb-000238
Figure PCTCN2020138017-appb-000238
Figure PCTCN2020138017-appb-000239
Figure PCTCN2020138017-appb-000239
Figure PCTCN2020138017-appb-000240
Figure PCTCN2020138017-appb-000240
Figure PCTCN2020138017-appb-000241
Figure PCTCN2020138017-appb-000241
Figure PCTCN2020138017-appb-000242
Figure PCTCN2020138017-appb-000242
Figure PCTCN2020138017-appb-000243
Figure PCTCN2020138017-appb-000243
其中,
Figure PCTCN2020138017-appb-000244
表示当头车可以达到最高速度时车辆ω从当前位置到达交叉口所需时间的下界。
in,
Figure PCTCN2020138017-appb-000244
It represents the lower bound of the time required for the vehicle ω to reach the intersection from the current position when the leading vehicle can reach the maximum speed.
车队跟驰车辆可以分成两种,如图3所示,在规定时间内前车不会影响后车的轨迹时,则后车开得越快越好,车队跟驰车辆最优控制模型为:The car-following vehicle fleet can be divided into two types. As shown in Figure 3, when the preceding vehicle will not affect the trajectory of the following car within the specified time, the faster the following car drives, the better. The optimal control model of the car-following vehicle fleet is:
Figure PCTCN2020138017-appb-000245
Figure PCTCN2020138017-appb-000245
Figure PCTCN2020138017-appb-000246
Figure PCTCN2020138017-appb-000246
Figure PCTCN2020138017-appb-000247
Figure PCTCN2020138017-appb-000247
Figure PCTCN2020138017-appb-000248
Figure PCTCN2020138017-appb-000248
Figure PCTCN2020138017-appb-000249
Figure PCTCN2020138017-appb-000249
Figure PCTCN2020138017-appb-000250
Figure PCTCN2020138017-appb-000250
Figure PCTCN2020138017-appb-000251
Figure PCTCN2020138017-appb-000251
Figure PCTCN2020138017-appb-000252
Figure PCTCN2020138017-appb-000252
其中,i ω(t)为控制模型中车辆ω在t时刻的加速度,
Figure PCTCN2020138017-appb-000253
为控制模型中车辆ω在t时刻的加速度,v ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的速度,v ω(t)为车辆ω在t时刻的速度,a ω(t)为车辆ω在t时刻的加速度,l ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的行进距离,
Figure PCTCN2020138017-appb-000254
为控制模型中车辆ω在到达交叉口时刻的行进距离,
Figure PCTCN2020138017-appb-000255
为控制模型中车辆ω在到达交叉口时刻的速度,
Figure PCTCN2020138017-appb-000256
为本次优化初始时刻t 0车辆ω与停车线距离,
Figure PCTCN2020138017-appb-000257
为车辆ω通过交叉口速度,v max为最大速度,a L为满足舒适度水平的最大减速度,a U为满足舒适度水平的最大加速度。
Among them, i ω (t) is the acceleration of the vehicle ω in the control model at time t,
Figure PCTCN2020138017-appb-000253
Is the acceleration of the vehicle ω in the control model at time t, v ω (t 0 ) is the speed of the vehicle ω in the control model at the initial time t 0 of this optimization, v ω (t) is the speed of the vehicle ω at time t, a ω (t) is the acceleration of the vehicle ω at time t, and l ω (t 0 ) is the travel distance of the vehicle ω in the control model at the initial time t 0 of this optimization,
Figure PCTCN2020138017-appb-000254
In order to control the travel distance of the vehicle ω at the moment of arrival at the intersection in the model,
Figure PCTCN2020138017-appb-000255
To control the speed of the vehicle ω at the moment of arrival at the intersection in the model,
Figure PCTCN2020138017-appb-000256
The distance between the vehicle ω and the parking line at the initial time t 0 is optimized for this time,
Figure PCTCN2020138017-appb-000257
Is the speed of the vehicle ω passing through the intersection, v max is the maximum speed, a L is the maximum deceleration that meets the comfort level, and a U is the maximum acceleration that meets the comfort level.
跟驰车辆在规定时间内跟驰前车时,服从Newell一阶线性跟车模型,即每个时刻的位置满足:When the car-following vehicle follows the preceding vehicle within the specified time, it obeys the Newell first-order linear car-following model, that is, the position at each moment satisfies:
Figure PCTCN2020138017-appb-000258
Figure PCTCN2020138017-appb-000258
其中,Δt为时间步长,Δx U为行程距离的上界,x ω(t)为车辆ω在t时刻与停车线距离,τ ω为跟驰车辆在规定时间内跟驰前车时的时间参数,d ω为跟驰车辆在规定时间内跟驰前车时的距离参数,x ω’(t)为车辆ω'在t时刻与停车线距离,Δx U为: Among them, Δt is the time step, Δx U is the upper bound of the travel distance, x ω (t) is the distance between the vehicle ω and the stop line at time t, and τ ω is the time when the car-following vehicle follows the preceding vehicle within the specified time Parameters, d ω is the distance parameter when the car-following vehicle follows the preceding vehicle within the specified time, x ω' (t) is the distance between the vehicle ω'and the stop line at time t, and Δx U is:
Figure PCTCN2020138017-appb-000259
Figure PCTCN2020138017-appb-000259
其中,Δt′=(v max-v ω(t))/a U,这样保证了跟驰车辆满足如下车间时距h ω和到达时刻
Figure PCTCN2020138017-appb-000260
的关系:
Among them, Δt′=(v max -v ω (t))/a U , which ensures that the car-following vehicle satisfies the following inter-vehicle time distance h ω and arrival time
Figure PCTCN2020138017-appb-000260
Relationship:
Figure PCTCN2020138017-appb-000261
Figure PCTCN2020138017-appb-000261
Figure PCTCN2020138017-appb-000262
Figure PCTCN2020138017-appb-000262
求解车辆轨迹的过程包括:The process of solving the vehicle trajectory includes:
步骤S31:若车辆本次优化到达交叉口时刻与上一次优化到达交叉口时刻相同,则车辆轨迹不变,执行步骤S35,否则,执行步骤S32;Step S31: If the vehicle's arrival time at the intersection during this optimization is the same as the time at which the vehicle arrived at the intersection during the last optimization, the vehicle trajectory remains unchanged, and step S35 is executed; otherwise, step S32 is executed;
步骤S32:判断是否为头车,若是,执行步骤S33,若否,执行步骤S34;Step S32: Determine whether it is the lead vehicle, if yes, execute step S33, if not, execute step S34;
步骤S33:分析头车在行驶时间内无法达到最高速度或头车在行驶时间内可以达到最高速度,分别通过对应的车队头车轨迹最优控制模型求解车队头车轨迹;Step S33: Analyze that the leader cannot reach the maximum speed during the driving time or the leader can reach the maximum speed during the driving time, and the trajectory of the leader of the fleet is solved through the corresponding optimal control model of the trajectory of the leader of the fleet;
步骤S34:分析跟驰车辆在规定时间内跟驰前车或规定时间内前车不会影响后车的轨迹,分别通过对应的车队跟驰车辆最优控制模型求解车队跟驰车辆轨迹;Step S34: Analyze the car-following vehicle following the preceding vehicle within the specified time or the preceding vehicle will not affect the trajectory of the following vehicle, and respectively solve the trajectory of the car-following vehicle through the corresponding optimal control model of the car-following vehicle;
步骤S35:得到车辆轨迹。Step S35: Obtain the vehicle trajectory.
涉及的部分参数解释如表1。Some parameters involved are explained in Table 1.
表1 部分参数解释Table 1 Explanation of some parameters
Figure PCTCN2020138017-appb-000263
Figure PCTCN2020138017-appb-000263
Figure PCTCN2020138017-appb-000264
Figure PCTCN2020138017-appb-000264
以下为一具体例子:The following is a specific example:
在SUMO(一款众所周知的开源微观仿真软件)中搭建了测试实例,设置具有四个方向进口道的交叉口,设置1、3进口道(南北对向)最大绿灯时间为30s,2、4进口道(东西对向)最大绿灯时间20s,最小绿灯时间为2s,设置仿真时间1200s,同时算法时间间隔与仿真时间步长均为1s。将感应控制(现实中智能交叉口常用信号灯控制方法)与本实施例方法进行对比,在不同交通流量条件下,本实例方法均能有效提高通行能力,其中最高可达50%。A test case was built in SUMO (a well-known open source micro-simulation software), an intersection with entrance lanes in four directions was set, and the maximum green time for entrances 1, 3 (north-south facing) was set to 30s, and entrances 2, 4 The maximum green light time for the road (east-west facing) is 20s, the minimum green light time is 2s, and the simulation time is set to 1200s. At the same time, the algorithm time interval and the simulation time step are both 1s. Comparing the induction control (commonly used signal light control method for intelligent intersections in reality) with the method of this embodiment, the method of this embodiment can effectively improve the traffic capacity under different traffic flow conditions, of which up to 50%.

Claims (10)

  1. 一种信号交叉口交通信号灯和车辆轨迹控制方法,其特征在于,该方法包括以下步骤:A method for controlling traffic signal lights and vehicle trajectories at signalized intersections, characterized in that the method includes the following steps:
    步骤S1:获取目标区域内的车辆信息;Step S1: Obtain vehicle information in the target area;
    步骤S2:构建以最小化交叉口延迟为目标的混合整数线性规划模型,利用目标区域内的车辆信息求解混合整数线性规划模型,得到信号灯状态和车辆到达交叉口时刻
    Figure PCTCN2020138017-appb-100001
    Step S2: Construct a mixed integer linear programming model with the goal of minimizing the intersection delay, and use the vehicle information in the target area to solve the mixed integer linear programming model to obtain the signal status and the time when the vehicle arrives at the intersection
    Figure PCTCN2020138017-appb-100001
    步骤S3:构建车队头车轨迹最优控制模型,利用车辆到达交叉口时刻
    Figure PCTCN2020138017-appb-100002
    求解车队头车轨迹最优控制模型,得到车队头车轨迹,构建车队跟驰车辆最优控制模型,利用车辆到达交叉口时刻
    Figure PCTCN2020138017-appb-100003
    求解车队跟驰车辆最优控制模型,得到车队跟驰车辆轨迹;
    Step S3: Construct an optimal control model for the trajectory of the lead vehicle of the fleet, using the time when the vehicle arrives at the intersection
    Figure PCTCN2020138017-appb-100002
    Solve the optimal control model of the lead vehicle trajectory of the fleet, obtain the trajectory of the lead vehicle of the fleet, construct the optimal control model of the fleet car-following vehicle, and use the time when the vehicle arrives at the intersection
    Figure PCTCN2020138017-appb-100003
    Solve the optimal control model of the car-following fleet and obtain the trajectory of the car-following fleet;
    步骤S4:利用车队头车轨迹和车队跟驰车辆轨迹实现车辆轨迹控制,利用信号灯状态实现交通信号灯控制。Step S4: Use the trajectory of the leading vehicle of the fleet and the trajectory of the vehicle following the fleet to achieve vehicle trajectory control, and use the state of the signal light to achieve traffic signal light control.
  2. 根据权利要求1所述的一种信号交叉口交通信号灯和车辆轨迹控制方法,其特征在于,所述的车辆信息包括车道编号和距离停车线距离。A signalized intersection traffic signal light and vehicle trajectory control method according to claim 1, wherein the vehicle information includes a lane number and a distance from a stop line.
  3. 根据权利要求1所述的一种信号交叉口交通信号灯和车辆轨迹控制方法,其特征在于,所述的混合整数线性规划模型的目标函数为:The method for controlling traffic lights and vehicle trajectories at signalized intersections according to claim 1, wherein the objective function of the mixed integer linear programming model is:
    Figure PCTCN2020138017-appb-100004
    Figure PCTCN2020138017-appb-100004
    其中,α 1为所有车辆延迟的权重,α 2为周期时长的权重,i为交叉口方向索引,Ω i为本次优化初始时刻t 0车道i的车辆集合,ω为车辆编号,
    Figure PCTCN2020138017-appb-100005
    为轨迹变量T的子集,
    Figure PCTCN2020138017-appb-100006
    为车辆的生成时间,
    Figure PCTCN2020138017-appb-100007
    为车辆ω到达交叉口时刻,L i为方向i目标区域长度,v max为车辆最大速度,N为规划时域中的信号周期数,C n为第n个信号周期的周期时长,V为控制变量的集合,S为信号灯信号序列的子集;
    Wherein, α 1 is the weight of all vehicle retardation, α 2 is a long period when the weights, i is the index intersection direction, [Omega] i-oriented sub-optimal initial time t 0 i is set lane vehicle, [omega] is the vehicle number,
    Figure PCTCN2020138017-appb-100005
    Is a subset of the trajectory variable T,
    Figure PCTCN2020138017-appb-100006
    Is the generation time of the vehicle,
    Figure PCTCN2020138017-appb-100007
    Is the time when the vehicle ω arrives at the intersection, Li is the length of the target area in the direction i, v max is the maximum speed of the vehicle, N is the number of signal cycles in the planning time domain, C n is the cycle duration of the nth signal cycle, and V is the control A collection of variables, S is a subset of the signal sequence of the semaphore;
    混合整数线性规划模型的约束条件包括车辆轨迹约束和信号灯约束,所述车辆轨迹约束包括允许占用车道约束、目标换道车道约束、换道行为约束、车间间距约束、车辆到达时间约束和不可变道区域约束,所述信号灯约束包括车道信号灯约束、绿灯开始时间约束、绿灯持续时间约束、绿灯结束时间约束、周期时长约束、清空时间约束、停车线约束和其他信号灯约束;The constraints of the mixed-integer linear programming model include vehicle trajectory constraints and signal lamp constraints. The vehicle trajectory constraints include allowable lane constraints, target lane-changing lane constraints, lane-changing behavior constraints, inter-vehicle spacing constraints, vehicle arrival time constraints, and immutable lanes. Area constraints, the signal light constraints include lane signal light constraints, green light start time constraints, green light duration constraints, green light end time constraints, cycle duration constraints, clear time constraints, stop line constraints, and other signal light constraints;
    所述允许占用车道约束为:The allowable lane occupation constraint is:
    Figure PCTCN2020138017-appb-100008
    Figure PCTCN2020138017-appb-100008
    其中,I为交叉口方向组成的集合,K每个进口道内车道集合,k为每个进口道内车道索引,车辆ω在车道k上时
    Figure PCTCN2020138017-appb-100009
    为1,否则为0;
    Among them, I is the set of intersection directions, K is the set of lanes in each entrance lane, k is the lane index in each entry lane, and when the vehicle ω is on lane k
    Figure PCTCN2020138017-appb-100009
    1, otherwise 0;
    目标换道车道约束为:The target lane change lane constraints are:
    Figure PCTCN2020138017-appb-100010
    Figure PCTCN2020138017-appb-100010
    Figure PCTCN2020138017-appb-100011
    Figure PCTCN2020138017-appb-100011
    Figure PCTCN2020138017-appb-100012
    Figure PCTCN2020138017-appb-100012
    Figure PCTCN2020138017-appb-100013
    like
    Figure PCTCN2020138017-appb-100013
    Figure PCTCN2020138017-appb-100014
    like
    Figure PCTCN2020138017-appb-100014
    其中,I A(x)为指示函数,当x∈A时I A(x)=1,否则I A(x)=0,K i为方向i车道的集合,ω′为另一车辆,k'为另一车道,Ω ω为本次优化初始时刻车辆ω前面的车辆集合,
    Figure PCTCN2020138017-appb-100015
    为本次优化初始时刻车辆ω距离停车线距离,d ω为距离参数,
    Figure PCTCN2020138017-appb-100016
    为本次优化初始时刻车辆ω的速度,τ ω为时间参数,M趋近无穷大,a L为满足舒适度水平的最大减速度,本次优化初始时刻如果车辆ω在车道k上时
    Figure PCTCN2020138017-appb-100017
    为1,否则为0;
    Among them, I A (x) is the indicator function, when x ∈ A , I A (x) = 1, otherwise I A (x) = 0, K i is the set of lanes in the direction i, ω'is another vehicle, k 'Is another lane, Ω ω is the set of vehicles in front of vehicle ω at the initial moment of this optimization,
    Figure PCTCN2020138017-appb-100015
    For this optimization, the distance between the vehicle ω and the parking line at the initial moment, d ω is the distance parameter,
    Figure PCTCN2020138017-appb-100016
    For this optimization, the speed of the vehicle ω at the initial moment, τ ω is the time parameter, M approaches infinity, and a L is the maximum deceleration that meets the comfort level. At the initial time of this optimization, if the vehicle ω is on lane k
    Figure PCTCN2020138017-appb-100017
    1, otherwise 0;
    换道行为约束为:The lane change behavior is restricted as:
    Figure PCTCN2020138017-appb-100018
    Figure PCTCN2020138017-appb-100018
    Figure PCTCN2020138017-appb-100019
    Figure PCTCN2020138017-appb-100019
    Figure PCTCN2020138017-appb-100020
    Figure PCTCN2020138017-appb-100020
    其中,K ω为车辆ω可进入的车道集合,
    Figure PCTCN2020138017-appb-100021
    为车辆ω上一次换道的时间,
    Figure PCTCN2020138017-appb-100022
    为两次变道的最小时间间隔,如果车辆ω决定换道μ ω为0,否则为1;
    Among them, K ω is the set of lanes that the vehicle ω can enter,
    Figure PCTCN2020138017-appb-100021
    Is the last time the vehicle ω changed lanes,
    Figure PCTCN2020138017-appb-100022
    It is the minimum time interval between two lane changes, if the vehicle ω decides to change lanes, μ ω is 0, otherwise it is 1;
    车间间距约束为:The workshop spacing constraints are:
    Figure PCTCN2020138017-appb-100023
    Figure PCTCN2020138017-appb-100023
    Figure PCTCN2020138017-appb-100024
    Figure PCTCN2020138017-appb-100024
    Figure PCTCN2020138017-appb-100025
    Figure PCTCN2020138017-appb-100025
    Figure PCTCN2020138017-appb-100026
    Figure PCTCN2020138017-appb-100026
    Figure PCTCN2020138017-appb-100027
    Figure PCTCN2020138017-appb-100027
    Figure PCTCN2020138017-appb-100028
    Figure PCTCN2020138017-appb-100028
    其中,x ω(t)为车辆ω在t时刻距离停车线距离,如果车辆ω和车辆ω′在同一车道η ω,ω′为0,否则为1; Among them, x ω (t) is the distance between the vehicle ω and the parking line at time t, if the vehicle ω and the vehicle ω'are in the same lane η ω, ω'is 0, otherwise it is 1;
    车辆到达时间约束为:The vehicle arrival time constraints are:
    Figure PCTCN2020138017-appb-100029
    Figure PCTCN2020138017-appb-100029
    Figure PCTCN2020138017-appb-100030
    Figure PCTCN2020138017-appb-100030
    Figure PCTCN2020138017-appb-100031
    Figure PCTCN2020138017-appb-100031
    Figure PCTCN2020138017-appb-100032
    Figure PCTCN2020138017-appb-100032
    Figure PCTCN2020138017-appb-100033
    Figure PCTCN2020138017-appb-100033
    Figure PCTCN2020138017-appb-100034
    Figure PCTCN2020138017-appb-100034
    Figure PCTCN2020138017-appb-100035
    Figure PCTCN2020138017-appb-100035
    Figure PCTCN2020138017-appb-100036
    Figure PCTCN2020138017-appb-100036
    其中,如果车辆ω保持上一步优化轨迹λ ω为1,否则为0,
    Figure PCTCN2020138017-appb-100037
    为车辆ω通过交叉口速度,
    Figure PCTCN2020138017-appb-100038
    为本次优化初始时刻不可变道区域的车辆集合,a U为满足舒适度水平的最大加速度,如果车辆不受其前方车辆影响γ ω为0,否则为1,
    Figure PCTCN2020138017-appb-100039
    为上一次优化车辆ω到达交叉口时刻,
    Figure PCTCN2020138017-appb-100040
    为车辆ω从当前位置到达交叉口所需时间的上界,
    Figure PCTCN2020138017-appb-100041
    为车辆ω从当前位置到达交叉口所需时间的下界,h ω为车辆ω与前方车辆的车头时距,如果车辆ω不受其前方车辆影响ρ ω,ω'为1,否则为0;
    Among them, if the vehicle ω keeps the last optimized trajectory λ ω is 1, otherwise it is 0,
    Figure PCTCN2020138017-appb-100037
    Is the speed of the vehicle ω passing through the intersection,
    Figure PCTCN2020138017-appb-100038
    For this optimization, the set of vehicles in the immutable lane area at the initial moment, a U is the maximum acceleration that meets the comfort level, if the vehicle is not affected by the vehicle in front of it, γ ω is 0, otherwise it is 1.
    Figure PCTCN2020138017-appb-100039
    To optimize the time when the vehicle ω arrives at the intersection last time,
    Figure PCTCN2020138017-appb-100040
    Is the upper bound of the time required for the vehicle ω to reach the intersection from its current position,
    Figure PCTCN2020138017-appb-100041
    Is the lower bound of the time required for the vehicle ω to reach the intersection from its current position, h ω is the time distance between the vehicle ω and the front vehicle, if the vehicle ω is not affected by the vehicle in front of it, ρ ω,ω' is 1, otherwise it is 0;
    不可变道区域约束为:The immutable track area constraints are:
    Figure PCTCN2020138017-appb-100042
    Figure PCTCN2020138017-appb-100042
    车道信号灯约束为:The lane signal light constraints are:
    Figure PCTCN2020138017-appb-100043
    Figure PCTCN2020138017-appb-100043
    Figure PCTCN2020138017-appb-100044
    Figure PCTCN2020138017-appb-100044
    其中,如果方向i的车道k被交通流(i,j)使用
    Figure PCTCN2020138017-appb-100045
    为1,否则为0,
    Figure PCTCN2020138017-appb-100046
    为交通流(i,j)在第n个信号周期的绿灯起始时间,
    Figure PCTCN2020138017-appb-100047
    为交通流(i,j)在第n个信号周期的绿灯持续时间,
    Figure PCTCN2020138017-appb-100048
    为交叉口方向i的车道k的绿灯起始时间,
    Figure PCTCN2020138017-appb-100049
    为交叉口方向i的车道k的绿灯持续时间,Ψ为所有交通流的集合;
    Among them, if lane k in direction i is used by traffic flow (i, j)
    Figure PCTCN2020138017-appb-100045
    Is 1, otherwise it is 0,
    Figure PCTCN2020138017-appb-100046
    Is the green light start time of traffic flow (i, j) in the nth signal period,
    Figure PCTCN2020138017-appb-100047
    Is the green light duration of the traffic flow (i, j) in the nth signal cycle,
    Figure PCTCN2020138017-appb-100048
    Is the start time of the green light for lane k in the intersection direction i,
    Figure PCTCN2020138017-appb-100049
    Is the green light duration of lane k in the intersection direction i, and Ψ is the set of all traffic flows;
    绿灯开始时间约束为:The start time of the green light is restricted to:
    Figure PCTCN2020138017-appb-100050
    Figure PCTCN2020138017-appb-100050
    Figure PCTCN2020138017-appb-100051
    Figure PCTCN2020138017-appb-100051
    Figure PCTCN2020138017-appb-100052
    Figure PCTCN2020138017-appb-100052
    Figure PCTCN2020138017-appb-100053
    Figure PCTCN2020138017-appb-100053
    其中,Ψ 0为本次优化初始时刻获得绿灯的交通流集合,
    Figure PCTCN2020138017-appb-100054
    为当前周期的激活交通流(i,j)∈Ψ 0的绿灯启动时间,Ψ p为本次优化初始时刻以前结束绿灯的交通流,t S为当前周期的信号灯规划开始的时间;
    Among them, Ψ 0 is the set of traffic flows that get the green light at the initial moment of this optimization,
    Figure PCTCN2020138017-appb-100054
    Is the green light start time of the active traffic flow (i, j) ∈ Ψ 0 in the current cycle, Ψ p is the traffic flow that ends the green light before the initial time of this optimization, and t S is the start time of the signal light planning of the current cycle;
    绿灯持续时间约束为:The green light duration constraint is:
    Figure PCTCN2020138017-appb-100055
    Figure PCTCN2020138017-appb-100055
    Figure PCTCN2020138017-appb-100056
    Figure PCTCN2020138017-appb-100056
    Figure PCTCN2020138017-appb-100057
    Figure PCTCN2020138017-appb-100057
    其中,
    Figure PCTCN2020138017-appb-100058
    为交通流(i,j)的最小绿灯持续时间,
    Figure PCTCN2020138017-appb-100059
    为当前周期的未激活交通流(i,j)∈Ψ p的绿灯持续时间;
    in,
    Figure PCTCN2020138017-appb-100058
    Is the minimum green light duration of traffic flow (i, j),
    Figure PCTCN2020138017-appb-100059
    Is the green light duration of the inactive traffic flow (i, j) ∈ Ψ p in the current cycle;
    绿灯结束时间约束为:The green light end time constraint is:
    Figure PCTCN2020138017-appb-100060
    Figure PCTCN2020138017-appb-100060
    周期时长约束为:The cycle length constraint is:
    C n≥t 0-t s,n=1 C n ≥t 0 -t s , n=1
    Figure PCTCN2020138017-appb-100061
    Figure PCTCN2020138017-appb-100061
    其中,Ψ ic为冲突交通流的集合,在第n个信号周期若交通流(i,j)的绿灯开始时间在交通流(l,m)之后
    Figure PCTCN2020138017-appb-100062
    为1,否则为0,在第n个信号周期若交通流(i,j)的绿灯开始时间在交通流(l,m)之前
    Figure PCTCN2020138017-appb-100063
    为1,否则为0;
    Among them, Ψ ic is the set of conflicting traffic flows. In the nth signal cycle, if the green light start time of the traffic flow (i, j) is after the traffic flow (l, m)
    Figure PCTCN2020138017-appb-100062
    1, otherwise 0, if the green light start time of traffic flow (i, j) is before traffic flow (l, m) in the n-th signal cycle
    Figure PCTCN2020138017-appb-100063
    1, otherwise 0;
    清空时间约束为:The empty time constraint is:
    Figure PCTCN2020138017-appb-100064
    Figure PCTCN2020138017-appb-100064
    Figure PCTCN2020138017-appb-100065
    Figure PCTCN2020138017-appb-100065
    Figure PCTCN2020138017-appb-100066
    Figure PCTCN2020138017-appb-100066
    Figure PCTCN2020138017-appb-100067
    Figure PCTCN2020138017-appb-100067
    其中,π i,j,λ,m为冲突交通流(i,j)和(l,m)的清空时间; Among them, π i, j, λ, m are the clearing time of conflicting traffic flows (i, j) and (l, m);
    停车线约束为:The parking line constraints are:
    Figure PCTCN2020138017-appb-100068
    Figure PCTCN2020138017-appb-100068
    Figure PCTCN2020138017-appb-100069
    Figure PCTCN2020138017-appb-100069
    其中,如果车辆ω在第n个信号周期经过交叉口
    Figure PCTCN2020138017-appb-100070
    为1,否则为0;
    Among them, if the vehicle ω passes the intersection in the nth signal cycle
    Figure PCTCN2020138017-appb-100070
    1, otherwise 0;
    其他信号灯约束为:Other semaphore constraints are:
    Figure PCTCN2020138017-appb-100071
    Figure PCTCN2020138017-appb-100071
    Figure PCTCN2020138017-appb-100072
    Figure PCTCN2020138017-appb-100072
    其中,
    Figure PCTCN2020138017-appb-100073
    为第n个信号周期交通流(i,j)和(l,m)绿灯启动时间的时间差,
    Figure PCTCN2020138017-appb-100074
    为第n个信号周期交通流(i,j) 和(l,m)绿灯结束时间的时间差。
    in,
    Figure PCTCN2020138017-appb-100073
    Is the time difference between the green light activation time of the traffic flow (i, j) and (l, m) in the nth signal cycle,
    Figure PCTCN2020138017-appb-100074
    It is the time difference between the traffic flow (i, j) and the end time of the green light of (l, m) in the nth signal cycle.
  4. 根据权利要求1所述的一种信号交叉口交通信号灯和车辆轨迹控制方法,其特征在于,车队头车轨迹最优控制模型分为头车在行驶时间内无法达到最高速度和头车在行驶时间内可以达到最高速度两种情况,所述头车在行驶时间内无法达到最高速度时满足:A signalized intersection traffic signal light and vehicle trajectory control method according to claim 1, wherein the optimal control model for the trajectory of the lead vehicle of the fleet is divided into the leader vehicle cannot reach the maximum speed during the traveling time and the leader vehicle during the traveling time There are two situations in which the maximum speed can be reached, and when the leader cannot reach the maximum speed within the driving time, it meets:
    Figure PCTCN2020138017-appb-100075
    Figure PCTCN2020138017-appb-100075
    其中,v max为最大速度,
    Figure PCTCN2020138017-appb-100076
    为车辆ω通过交叉口速度,
    Figure PCTCN2020138017-appb-100077
    为本次优化初始时刻t 0车辆ω与停车线距离,a L为满足舒适度水平的最大减速度,a U为满足舒适度水平的最大加速度,
    Figure PCTCN2020138017-appb-100078
    为本次优化初始时刻t 0车辆ω的速度;
    Among them, v max is the maximum speed,
    Figure PCTCN2020138017-appb-100076
    Is the speed of the vehicle ω passing through the intersection,
    Figure PCTCN2020138017-appb-100077
    For this optimization, the distance between the vehicle ω and the parking line at the initial time t 0 is optimized, a L is the maximum deceleration that meets the comfort level, and a U is the maximum acceleration that meets the comfort level.
    Figure PCTCN2020138017-appb-100078
    Optimize the speed of the vehicle ω at the initial time t 0 for this time;
    所述头车在行驶时间内可以达到最高速度时满足:When the leader vehicle can reach the maximum speed within the driving time, it meets the following requirements:
    Figure PCTCN2020138017-appb-100079
    Figure PCTCN2020138017-appb-100079
  5. 根据权利要求4所述的一种信号交叉口交通信号灯和车辆轨迹控制方法,其特征在于,头车在行驶时间内无法达到最高速度时,所述的车队头车轨迹最优控制模型为:A signalized intersection traffic signal light and vehicle trajectory control method according to claim 4, characterized in that, when the lead vehicle cannot reach the maximum speed during the driving time, the optimal control model for the trajectory of the lead vehicle of the fleet is:
    Figure PCTCN2020138017-appb-100080
    Figure PCTCN2020138017-appb-100080
    Figure PCTCN2020138017-appb-100081
    Figure PCTCN2020138017-appb-100081
    Figure PCTCN2020138017-appb-100082
    Figure PCTCN2020138017-appb-100082
    Figure PCTCN2020138017-appb-100083
    Figure PCTCN2020138017-appb-100083
    Figure PCTCN2020138017-appb-100084
    Figure PCTCN2020138017-appb-100084
    Figure PCTCN2020138017-appb-100085
    Figure PCTCN2020138017-appb-100085
    Figure PCTCN2020138017-appb-100086
    Figure PCTCN2020138017-appb-100086
    Figure PCTCN2020138017-appb-100087
    Figure PCTCN2020138017-appb-100087
    Figure PCTCN2020138017-appb-100088
    Figure PCTCN2020138017-appb-100088
    Figure PCTCN2020138017-appb-100089
    Figure PCTCN2020138017-appb-100089
    Figure PCTCN2020138017-appb-100090
    Figure PCTCN2020138017-appb-100090
    其中,i ω(t)为控制模型中车辆ω在t时刻的加速度,
    Figure PCTCN2020138017-appb-100091
    为控制模型中车辆ω在t时刻的加速度,v ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的速度,v ω(t)为车辆ω在t时刻的速度,a ω(t)为车辆ω在t时刻的加速度,l ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的行进距离,
    Figure PCTCN2020138017-appb-100092
    为控制模型中车辆ω在到达交叉口时刻的行进 距离,
    Figure PCTCN2020138017-appb-100093
    为控制模型中车辆ω在到达交叉口时刻的速度,
    Figure PCTCN2020138017-appb-100094
    为采用最小加速度时的最小速度,
    Figure PCTCN2020138017-appb-100095
    为采用最大加速度时的最大速度,Δt ω为车辆ω到达交叉口的时间间隔。
    Among them, i ω (t) is the acceleration of the vehicle ω in the control model at time t,
    Figure PCTCN2020138017-appb-100091
    Is the acceleration of the vehicle ω in the control model at time t, v ω (t 0 ) is the speed of the vehicle ω in the control model at the initial time t 0 of this optimization, v ω (t) is the speed of the vehicle ω at time t, a ω (t) is the acceleration of the vehicle ω at time t, and l ω (t 0 ) is the travel distance of the vehicle ω in the control model at the initial time t 0 of this optimization,
    Figure PCTCN2020138017-appb-100092
    In order to control the travel distance of the vehicle ω at the moment of arrival at the intersection in the model,
    Figure PCTCN2020138017-appb-100093
    To control the speed of the vehicle ω at the moment of arrival at the intersection in the model,
    Figure PCTCN2020138017-appb-100094
    To adopt the minimum speed at the minimum acceleration,
    Figure PCTCN2020138017-appb-100095
    In order to use the maximum speed at the maximum acceleration, Δt ω is the time interval for the vehicle ω to arrive at the intersection.
  6. 根据权利要求5所述的一种信号交叉口交通信号灯和车辆轨迹控制方法,其特征在于,头车在行驶时间内可以达到最高速度时,所述的车队头车轨迹最优控制模型为:A signalized intersection traffic signal light and vehicle trajectory control method according to claim 5, characterized in that, when the leading vehicle can reach the highest speed within the driving time, the optimal control model for the trajectory of the lead vehicle of the fleet is:
    Figure PCTCN2020138017-appb-100096
    Figure PCTCN2020138017-appb-100096
    Figure PCTCN2020138017-appb-100097
    Figure PCTCN2020138017-appb-100097
    Figure PCTCN2020138017-appb-100098
    Figure PCTCN2020138017-appb-100098
    Figure PCTCN2020138017-appb-100099
    Figure PCTCN2020138017-appb-100099
    Figure PCTCN2020138017-appb-100100
    Figure PCTCN2020138017-appb-100100
    Figure PCTCN2020138017-appb-100101
    Figure PCTCN2020138017-appb-100101
    Figure PCTCN2020138017-appb-100102
    Figure PCTCN2020138017-appb-100102
    Figure PCTCN2020138017-appb-100103
    Figure PCTCN2020138017-appb-100103
    Figure PCTCN2020138017-appb-100104
    Figure PCTCN2020138017-appb-100104
    Figure PCTCN2020138017-appb-100105
    Figure PCTCN2020138017-appb-100105
    Figure PCTCN2020138017-appb-100106
    Figure PCTCN2020138017-appb-100106
    Figure PCTCN2020138017-appb-100107
    Figure PCTCN2020138017-appb-100107
    Figure PCTCN2020138017-appb-100108
    Figure PCTCN2020138017-appb-100108
    其中,
    Figure PCTCN2020138017-appb-100109
    表示当头车可以达到最高速度时车辆ω从当前位置到达交叉口所需时间的下界。
    in,
    Figure PCTCN2020138017-appb-100109
    It represents the lower bound of the time required for the vehicle ω to reach the intersection from the current position when the leading vehicle can reach the maximum speed.
  7. 根据权利要求1所述的一种信号交叉口交通信号灯和车辆轨迹控制方法,其特征在于,在规定时间内前车不会影响后车的轨迹时,所述的车队跟驰车辆最优控制模型为:A signalized intersection traffic signal light and vehicle trajectory control method according to claim 1, wherein the optimal control model of the fleet-following vehicle is when the preceding vehicle does not affect the trajectory of the following vehicle within a specified time for:
    Figure PCTCN2020138017-appb-100110
    Figure PCTCN2020138017-appb-100110
    Figure PCTCN2020138017-appb-100111
    Figure PCTCN2020138017-appb-100111
    Figure PCTCN2020138017-appb-100112
    Figure PCTCN2020138017-appb-100112
    Figure PCTCN2020138017-appb-100113
    Figure PCTCN2020138017-appb-100113
    Figure PCTCN2020138017-appb-100114
    Figure PCTCN2020138017-appb-100114
    Figure PCTCN2020138017-appb-100115
    Figure PCTCN2020138017-appb-100115
    Figure PCTCN2020138017-appb-100116
    Figure PCTCN2020138017-appb-100116
    Figure PCTCN2020138017-appb-100117
    Figure PCTCN2020138017-appb-100117
    其中,i ω(t)为控制模型中车辆ω在t时刻的加速度,
    Figure PCTCN2020138017-appb-100118
    为控制模型中车辆ω在t时刻的加速度,v ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的速度,v ω(t)为车辆ω在t时刻的速度,a ω(t)为车辆ω在t时刻的加速度,l ω(t 0)为控制模型中车辆ω在本次优化初始时刻t 0的行进距离,
    Figure PCTCN2020138017-appb-100119
    为控制模型中车辆ω在到达交叉口时刻的行进距离,
    Figure PCTCN2020138017-appb-100120
    为控制模型中车辆ω在到达交叉口时刻的速度,
    Figure PCTCN2020138017-appb-100121
    为本次优化初始时刻t 0车辆ω与停车线距离,
    Figure PCTCN2020138017-appb-100122
    为车辆ω通过交叉口速度,v max为最大速度,a L为满足舒适度水平的最大减速度,a U为满足舒适度水平的最大加速度
    Figure PCTCN2020138017-appb-100123
    为车辆ω从当前位置到达交叉口所需时间的上界,
    Figure PCTCN2020138017-appb-100124
    为车辆ω从当前位置到达交叉口所需时间的下界,
    Figure PCTCN2020138017-appb-100125
    表示当头车可以达到最高速度时车辆ω从当前位置到达交叉口所需时间的下界,Δt ω为车辆ω到达交叉口的时间间隔。
    Among them, i ω (t) is the acceleration of the vehicle ω in the control model at time t,
    Figure PCTCN2020138017-appb-100118
    Is the acceleration of the vehicle ω in the control model at time t, v ω (t 0 ) is the speed of the vehicle ω in the control model at the initial time t 0 of this optimization, v ω (t) is the speed of the vehicle ω at time t, a ω (t) is the acceleration of the vehicle ω at time t, and l ω (t 0 ) is the travel distance of the vehicle ω in the control model at the initial time t 0 of this optimization,
    Figure PCTCN2020138017-appb-100119
    In order to control the travel distance of the vehicle ω at the moment of arrival at the intersection in the model,
    Figure PCTCN2020138017-appb-100120
    To control the speed of the vehicle ω at the moment of arrival at the intersection in the model,
    Figure PCTCN2020138017-appb-100121
    The distance between the vehicle ω and the parking line at the initial time t 0 is optimized for this time,
    Figure PCTCN2020138017-appb-100122
    Is the speed of the vehicle ω passing through the intersection, v max is the maximum speed, a L is the maximum deceleration to meet the comfort level, and a U is the maximum acceleration to meet the comfort level
    Figure PCTCN2020138017-appb-100123
    Is the upper bound of the time required for the vehicle ω to reach the intersection from its current position,
    Figure PCTCN2020138017-appb-100124
    Is the lower bound of the time required for the vehicle ω to reach the intersection from its current position,
    Figure PCTCN2020138017-appb-100125
    It represents the lower bound of the time required for the vehicle ω to reach the intersection from the current position when the lead vehicle can reach the maximum speed, and Δt ω is the time interval for the vehicle ω to reach the intersection.
  8. 根据权利要求7所述的一种信号交叉口交通信号灯和车辆轨迹控制方法,其特征在于,跟驰车辆在规定时间内跟驰前车时满足:A signalized intersection traffic signal light and vehicle trajectory control method according to claim 7, wherein the following vehicle meets the following requirements when following the preceding vehicle within a specified time:
    Figure PCTCN2020138017-appb-100126
    Figure PCTCN2020138017-appb-100126
    其中,Δt为时间步长,Δx U为行程距离的上界,x ω(t)为车辆ω在t时刻与停车线距离,τ ω为跟驰车辆在规定时间内跟驰前车时的时间参数,d ω为跟驰车辆在规定时间内跟驰前车时的距离参数,x ω′(t)为车辆ω'在t时刻与停车线距离。 Among them, Δt is the time step, Δx U is the upper bound of the travel distance, x ω (t) is the distance between the vehicle ω and the stop line at time t, and τ ω is the time when the car-following vehicle follows the preceding vehicle within the specified time Parameters, d ω is the distance parameter when the car following vehicle follows the preceding vehicle within a specified time, and x ω′ (t) is the distance between the vehicle ω′ and the stop line at time t.
  9. 根据权利要求8所述的一种信号交叉口交通信号灯和车辆轨迹控制方法,其特征在于,所述的Δx U为: A signalized intersection traffic signal light and vehicle trajectory control method according to claim 8, wherein the Δx U is:
    Figure PCTCN2020138017-appb-100127
    Figure PCTCN2020138017-appb-100127
    其中,Δt′=(v max-v ω(t))/a UAmong them, Δt'=(v max -v ω (t))/a U.
  10. 根据权利要求1所述的一种信号交叉口交通信号灯和车辆轨迹控制方法,其特征在于,求解车辆轨迹的过程包括:A signalized intersection traffic signal light and vehicle trajectory control method according to claim 1, wherein the process of solving the vehicle trajectory includes:
    步骤S31:若车辆本次优化到达交叉口时刻与上一次优化到达交叉口时刻相同,则车辆轨迹不变,执行步骤S35,否则,执行步骤S32;Step S31: If the vehicle's arrival time at the intersection during this optimization is the same as the time at which the vehicle arrived at the intersection during the last optimization, the vehicle trajectory remains unchanged, and step S35 is executed; otherwise, step S32 is executed;
    步骤S32:判断是否为头车,若是,执行步骤S33,若否,执行步骤S34;Step S32: Determine whether it is the lead vehicle, if yes, execute step S33, if not, execute step S34;
    步骤S33:分析头车在行驶时间内无法达到最高速度或头车在行驶时间内可以达到最高速度,分别通过对应的车队头车轨迹最优控制模型求解车队头车轨迹;Step S33: Analyze that the leader cannot reach the maximum speed during the driving time or the leader can reach the maximum speed during the driving time, and the trajectory of the leader of the fleet is solved through the corresponding optimal control model of the trajectory of the leader of the fleet;
    步骤S34:分析跟驰车辆在规定时间内跟驰前车或规定时间内前车不会影响后车的轨迹,分别通过对应的车队跟驰车辆最优控制模型求解车队跟驰车辆轨迹;Step S34: Analyze the car-following vehicle following the preceding vehicle within a specified time or the preceding vehicle will not affect the trajectory of the following vehicle, and respectively solve the trajectory of the car-following vehicle through the corresponding optimal control model of the car-following vehicle;
    步骤S35:得到车辆轨迹。Step S35: Obtain the vehicle trajectory.
PCT/CN2020/138017 2020-05-14 2020-12-21 Method for traffic light and vehicle track control at signalized intersection WO2021227502A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010408238.3A CN111768637B (en) 2020-05-14 2020-05-14 Signal intersection traffic signal lamp and vehicle track control method
CN202010408238.3 2020-05-14

Publications (1)

Publication Number Publication Date
WO2021227502A1 true WO2021227502A1 (en) 2021-11-18

Family

ID=72719087

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/138017 WO2021227502A1 (en) 2020-05-14 2020-12-21 Method for traffic light and vehicle track control at signalized intersection

Country Status (2)

Country Link
CN (1) CN111768637B (en)
WO (1) WO2021227502A1 (en)

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114261392A (en) * 2021-12-29 2022-04-01 同济大学 Data-driven vehicle speed planning method used in signal lamp scene
CN114373296A (en) * 2021-12-07 2022-04-19 浙江银江智慧交通工程技术研究院有限公司 Method and system for evaluating network connection automatic special lane layout scheme of mixed-traffic intersection
CN114387799A (en) * 2021-12-27 2022-04-22 山东浪潮工业互联网产业股份有限公司 Intersection traffic light control method and equipment
CN114387781A (en) * 2021-12-30 2022-04-22 北京建筑大学 Vehicle guidance control method
CN114454883A (en) * 2022-02-28 2022-05-10 重庆长安汽车股份有限公司 Longitudinal planning method for creating safe lane changing condition based on week vehicle prediction
CN114582123A (en) * 2022-02-28 2022-06-03 哈尔滨工业大学 Signalized intersection vehicle speed guiding method based on vehicle networking environment
CN114783175A (en) * 2022-03-23 2022-07-22 东南大学 Energy-saving driving control method for networked vehicles under multi-signal lamp road conditions based on pseudo-spectrum method
CN114863681A (en) * 2022-04-29 2022-08-05 上海理工大学 Vehicle track optimization method for collision elimination of main line entrance ramp confluence area
CN114973666A (en) * 2022-05-18 2022-08-30 江苏科创车联网产业研究院有限公司 Vehicle-road cooperation-based internet vehicle speed induction method, device and medium
CN114999227A (en) * 2022-05-25 2022-09-02 中国农业大学 Mixed multi-vehicle model-free prediction cooperative control method for non-signal control intersection
CN115273500A (en) * 2022-07-12 2022-11-01 苏州大学 Signalized intersection internet vehicle track optimization guiding method and system
CN115424445A (en) * 2022-09-27 2022-12-02 吉林大学 Roundabout entrance vehicle passing sequence decision system for intelligent networked automobiles
CN115497315A (en) * 2022-09-03 2022-12-20 河海大学 Dynamic bus lane energy-saving optimization control method under cooperative vehicle and road environment
CN115497314A (en) * 2022-09-03 2022-12-20 河海大学 Ecological driving method for intelligent internet automobile to pass through intersection without stopping
CN116092310A (en) * 2023-01-28 2023-05-09 西南交通大学 Intersection collaborative ecological driving control method and system for mixed traffic environment
CN116129652A (en) * 2023-04-10 2023-05-16 深圳市城市交通规划设计研究中心股份有限公司 Single intersection internet-connected vehicle speed guiding method, electronic equipment and storage medium
CN116153137A (en) * 2022-12-28 2023-05-23 清华大学 Multi-lane ramp collaborative import optimization scheduling method based on vehicle conflict relation graph
CN116153065A (en) * 2022-12-29 2023-05-23 山东大学 Intersection traffic signal refined optimization method and device under vehicle-road cooperative environment
CN116403402A (en) * 2023-04-13 2023-07-07 交通运输部公路科学研究所 Traffic state prediction method for urban intersection area in network environment
CN116895150A (en) * 2023-07-14 2023-10-17 大连海事大学 Cooperative control method for mixed flow near bus station
CN117079469A (en) * 2023-10-16 2023-11-17 山东华夏高科信息股份有限公司 Intersection area vehicle conflict cooperative control method in network-connected mixed running environment
CN117133140A (en) * 2023-07-27 2023-11-28 北京工业大学 Dual-mode optimal speed track control method for intelligent network-connected vehicle at signalized intersection
CN117576929A (en) * 2024-01-19 2024-02-20 山东科技大学 Vehicle speed and signal collaborative optimization method considering intersection of different public transport planes

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111768637B (en) * 2020-05-14 2022-08-23 同济大学 Signal intersection traffic signal lamp and vehicle track control method
CN112634644B (en) * 2020-12-14 2022-09-27 武汉理工大学 Left-turning optimization control method and system for automatic driving vehicle
CN112762952B (en) * 2020-12-24 2021-09-28 西南交通大学 Method, device and equipment for optimizing driving track and readable storage medium
CN113152180B (en) * 2021-03-16 2022-05-06 东南大学 Method for constructing simulated vehicle in-loop path of signal control roundabout
CN113257007B (en) * 2021-05-06 2022-06-17 哈尔滨工业大学 Signal control method and system for intersection to share automatic driving lane
CN113299107B (en) * 2021-05-08 2022-03-18 东南大学 Multi-target fusion intersection dynamic vehicle internet speed guiding control method
CN113421444B (en) * 2021-05-17 2022-06-07 东南大学 Urban road network signal control method and device based on vehicle path information
CN113538936B (en) * 2021-05-28 2022-07-22 东南大学 Signal cooperative control method and device under vehicle-road cooperative environment and storage medium
CN113256961B (en) * 2021-06-25 2022-05-24 上海交通大学 Crossing autonomous vehicle scheduling and control method based on vehicle formation
CN113593226B (en) * 2021-07-22 2023-05-02 同济大学 Method for controlling intersection of automatic driving special road in mixed traffic flow environment
CN113409594A (en) * 2021-07-29 2021-09-17 苏州大学 Ramp signal control optimization method and system based on reinforcement learning
CN113569420B (en) * 2021-08-03 2023-11-21 上海理工大学 Plane intersection conflict traffic flow track discreteness simulation method
CN114132335B (en) * 2021-12-29 2023-06-20 同济大学 Model-driven vehicle speed planning and gear planning control method for double-clutch transmission vehicle
CN114596722A (en) * 2022-02-24 2022-06-07 云控智行科技有限公司 Vehicle intersection decision method and device
CN114446065B (en) * 2022-02-25 2023-03-31 西南交通大学 Vehicle driving track optimization method, device, equipment and readable storage medium
CN115083156B (en) * 2022-06-14 2022-12-27 北京航空航天大学 Vehicle track prediction method based on Newell following model
CN116189462B (en) * 2022-09-07 2024-06-14 北京航空航天大学 Mixed traffic flow-oriented vehicle track and traffic signal cooperative control method
CN117406751B (en) * 2023-11-28 2024-04-16 北京交通大学 Road network internet-access automatic driving automobile track optimization method and system
CN117612362A (en) * 2024-01-24 2024-02-27 吉林大学 Intersection traffic control method in network-connected automatic driving mixed running environment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106448194A (en) * 2016-10-28 2017-02-22 清华大学 Traffic signal in crossroad and vehicle coordinated control method, device and vehicle
CN108961753A (en) * 2018-07-17 2018-12-07 重庆大学 A kind of speed bootstrap technique based on bus or train route communication
CN109300306A (en) * 2018-07-31 2019-02-01 北京航空航天大学 Intersection can be changed guided vehicle road, signal lamp and track of vehicle Optimized model under bus or train route cooperative surroundings
JP2019159458A (en) * 2018-03-08 2019-09-19 Necプラットフォームズ株式会社 Traffic signal control device, traffic signal control method, and traffic signal control program
CN110910663A (en) * 2019-10-16 2020-03-24 清华大学 Multi-intelligent-vehicle intersection passing coordination control method under cooperative vehicle-road environment
CN111768637A (en) * 2020-05-14 2020-10-13 同济大学 Signal intersection traffic signal lamp and vehicle track control method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108932840B (en) * 2018-07-17 2021-09-07 北京理工大学 Urban intersection passing method for unmanned vehicles based on reinforcement learning
CN109360432A (en) * 2018-11-27 2019-02-19 南京航空航天大学 A kind of control method of the multi-intersection based on delay minimum and saturation degree equilibrium
CN110085037B (en) * 2019-03-25 2021-09-07 合肥工业大学 Intersection signal control and vehicle speed guiding system under cooperative vehicle and road environment
CN111081041B (en) * 2019-12-13 2022-03-15 连云港杰瑞电子有限公司 Traffic flow direction-oriented region coordination control method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106448194A (en) * 2016-10-28 2017-02-22 清华大学 Traffic signal in crossroad and vehicle coordinated control method, device and vehicle
JP2019159458A (en) * 2018-03-08 2019-09-19 Necプラットフォームズ株式会社 Traffic signal control device, traffic signal control method, and traffic signal control program
CN108961753A (en) * 2018-07-17 2018-12-07 重庆大学 A kind of speed bootstrap technique based on bus or train route communication
CN109300306A (en) * 2018-07-31 2019-02-01 北京航空航天大学 Intersection can be changed guided vehicle road, signal lamp and track of vehicle Optimized model under bus or train route cooperative surroundings
CN110910663A (en) * 2019-10-16 2020-03-24 清华大学 Multi-intelligent-vehicle intersection passing coordination control method under cooperative vehicle-road environment
CN111768637A (en) * 2020-05-14 2020-10-13 同济大学 Signal intersection traffic signal lamp and vehicle track control method

Cited By (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114373296A (en) * 2021-12-07 2022-04-19 浙江银江智慧交通工程技术研究院有限公司 Method and system for evaluating network connection automatic special lane layout scheme of mixed-traffic intersection
CN114373296B (en) * 2021-12-07 2023-04-25 浙江银江智慧交通工程技术研究院有限公司 Method and system for evaluating network connection automatic special road layout scheme of mixed intersection
CN114387799A (en) * 2021-12-27 2022-04-22 山东浪潮工业互联网产业股份有限公司 Intersection traffic light control method and equipment
CN114387799B (en) * 2021-12-27 2022-12-23 山东浪潮工业互联网产业股份有限公司 Intersection traffic light control method and equipment
CN114261392A (en) * 2021-12-29 2022-04-01 同济大学 Data-driven vehicle speed planning method used in signal lamp scene
CN114387781B (en) * 2021-12-30 2024-04-09 北京建筑大学 Vehicle guidance control method
CN114387781A (en) * 2021-12-30 2022-04-22 北京建筑大学 Vehicle guidance control method
CN114582123A (en) * 2022-02-28 2022-06-03 哈尔滨工业大学 Signalized intersection vehicle speed guiding method based on vehicle networking environment
CN114454883A (en) * 2022-02-28 2022-05-10 重庆长安汽车股份有限公司 Longitudinal planning method for creating safe lane changing condition based on week vehicle prediction
CN114582123B (en) * 2022-02-28 2022-11-29 哈尔滨工业大学 Signalized intersection vehicle speed guiding method based on vehicle networking environment
CN114454883B (en) * 2022-02-28 2023-09-15 重庆长安汽车股份有限公司 Longitudinal planning method for creating safe lane change condition based on peripheral vehicle prediction
CN114783175B (en) * 2022-03-23 2023-06-23 东南大学 Multi-signal lamp road condition internet-connected vehicle energy-saving driving control method based on pseudo-spectrum method
CN114783175A (en) * 2022-03-23 2022-07-22 东南大学 Energy-saving driving control method for networked vehicles under multi-signal lamp road conditions based on pseudo-spectrum method
CN114863681A (en) * 2022-04-29 2022-08-05 上海理工大学 Vehicle track optimization method for collision elimination of main line entrance ramp confluence area
CN114973666A (en) * 2022-05-18 2022-08-30 江苏科创车联网产业研究院有限公司 Vehicle-road cooperation-based internet vehicle speed induction method, device and medium
CN114999227A (en) * 2022-05-25 2022-09-02 中国农业大学 Mixed multi-vehicle model-free prediction cooperative control method for non-signal control intersection
CN114999227B (en) * 2022-05-25 2023-10-20 中国农业大学 Non-signal control intersection mixed multi-vehicle model-free prediction cooperative control method
CN115273500A (en) * 2022-07-12 2022-11-01 苏州大学 Signalized intersection internet vehicle track optimization guiding method and system
CN115497314A (en) * 2022-09-03 2022-12-20 河海大学 Ecological driving method for intelligent internet automobile to pass through intersection without stopping
CN115497314B (en) * 2022-09-03 2023-10-24 河海大学 Ecological driving method for intelligent network-connected automobile passing through intersection without stopping
CN115497315B (en) * 2022-09-03 2023-10-24 河海大学 Dynamic bus lane energy-saving optimization control method under vehicle-road cooperative environment
CN115497315A (en) * 2022-09-03 2022-12-20 河海大学 Dynamic bus lane energy-saving optimization control method under cooperative vehicle and road environment
CN115424445B (en) * 2022-09-27 2023-10-20 吉林大学 Intelligent networking automobile-oriented rotary island entrance vehicle passing sequence decision-making system
CN115424445A (en) * 2022-09-27 2022-12-02 吉林大学 Roundabout entrance vehicle passing sequence decision system for intelligent networked automobiles
CN116153137A (en) * 2022-12-28 2023-05-23 清华大学 Multi-lane ramp collaborative import optimization scheduling method based on vehicle conflict relation graph
CN116153137B (en) * 2022-12-28 2024-05-31 清华大学 Multi-lane ramp collaborative import optimization scheduling method based on vehicle conflict relation graph
CN116153065A (en) * 2022-12-29 2023-05-23 山东大学 Intersection traffic signal refined optimization method and device under vehicle-road cooperative environment
CN116153065B (en) * 2022-12-29 2024-06-04 山东大学 Intersection traffic signal refined optimization method and device under vehicle-road cooperative environment
CN116092310A (en) * 2023-01-28 2023-05-09 西南交通大学 Intersection collaborative ecological driving control method and system for mixed traffic environment
CN116092310B (en) * 2023-01-28 2023-07-18 西南交通大学 Intersection collaborative ecological driving control method and system for mixed traffic environment
CN116129652A (en) * 2023-04-10 2023-05-16 深圳市城市交通规划设计研究中心股份有限公司 Single intersection internet-connected vehicle speed guiding method, electronic equipment and storage medium
CN116403402A (en) * 2023-04-13 2023-07-07 交通运输部公路科学研究所 Traffic state prediction method for urban intersection area in network environment
CN116895150A (en) * 2023-07-14 2023-10-17 大连海事大学 Cooperative control method for mixed flow near bus station
CN116895150B (en) * 2023-07-14 2024-01-26 大连海事大学 Cooperative control method for mixed flow near bus station
CN117133140A (en) * 2023-07-27 2023-11-28 北京工业大学 Dual-mode optimal speed track control method for intelligent network-connected vehicle at signalized intersection
CN117079469B (en) * 2023-10-16 2024-01-12 山东华夏高科信息股份有限公司 Intersection area vehicle conflict cooperative control method in network-connected mixed running environment
CN117079469A (en) * 2023-10-16 2023-11-17 山东华夏高科信息股份有限公司 Intersection area vehicle conflict cooperative control method in network-connected mixed running environment
CN117576929B (en) * 2024-01-19 2024-04-02 山东科技大学 Vehicle speed and signal collaborative optimization method considering intersection of different public transport planes
CN117576929A (en) * 2024-01-19 2024-02-20 山东科技大学 Vehicle speed and signal collaborative optimization method considering intersection of different public transport planes

Also Published As

Publication number Publication date
CN111768637A (en) 2020-10-13
CN111768637B (en) 2022-08-23

Similar Documents

Publication Publication Date Title
WO2021227502A1 (en) Method for traffic light and vehicle track control at signalized intersection
CN113781806B (en) Mixed traffic flow passing method used in intelligent network connection environment
CN111445692B (en) Speed collaborative optimization method for intelligent networked automobile at signal-lamp-free intersection
Yao et al. Reducing gasoline consumption in mixed connected automated vehicles environment: A joint optimization framework for traffic signals and vehicle trajectory
CN114495527B (en) Internet-connected intersection vehicle road collaborative optimization method and system in mixed traffic environment
CN107085951A (en) A kind of straight left shared changeable driveway pre-signal control method in crossing inlet road
CN113312732B (en) Non-signal control intersection simulation control method and device combining decision advance and dynamic adjustment
CN114495547B (en) Signal intersection cooperative passing method for automatically-driven automobile
CN113312752B (en) Traffic simulation method and device for main road priority control intersection
CN110363997A (en) One kind having construction area intersection signal timing designing method
CN115565390B (en) Intelligent network-connected automobile multi-lane queue traffic control method, system and computer readable storage medium
CN112767715B (en) Intersection traffic signal lamp and intelligent networked automobile cooperative control method
CN116189462B (en) Mixed traffic flow-oriented vehicle track and traffic signal cooperative control method
CN109543255B (en) Construction method of cellular automaton model of double-lane annular intersection
CN113920762A (en) Control method for prior passage of emergency vehicles based on intelligent network environment
CN113012450A (en) No-signal-lamp intersection intelligent vehicle passing decision method based on constraint tree
CN114852076A (en) Automatic driving vehicle track planning method under mixed traffic flow environment
CN105741585A (en) Fuel-economizing-oriented vehicle track smoothing control method based on Internet-of-vehicles
Amirgholy et al. Optimal traffic operation for maximum energy efficiency in signal-free urban networks: A macroscopic analytical approach
CN115909785A (en) Mixed-row multi-turn-channel cooperative confluence control method based on multi-agent reinforcement learning
Du et al. Impacts of vehicle-to-infrastructure communication on traffic flows with mixed connected vehicles and human-driven vehicles
Masera et al. Estimating the traffic impacts of green light optimal speed advisory systems using microsimulation
Tong et al. Real time dynamic regulation method of main road signal lights based on data clustering in the environment of internet of vehicles.
Esmaeili et al. A platoon formation strategy for heterogeneous vehicle types at a signalized intersection
CN116030645B (en) Vehicle track and signal coordination control method for mixed traffic flow environment of signalized intersection

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20935584

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20935584

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 20935584

Country of ref document: EP

Kind code of ref document: A1

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205 DATED 22/06/2023)