Research Article  Open Access
WenJing Wu, ZhiKang Liang, QingYu Luo, FangWu Ma, "Game Theory Modelling for Vehicle UTurn Behavior and Simulation Based on Cellular Automata", Discrete Dynamics in Nature and Society, vol. 2018, Article ID 5972495, 12 pages, 2018. https://doi.org/10.1155/2018/5972495
Game Theory Modelling for Vehicle UTurn Behavior and Simulation Based on Cellular Automata
Abstract
In order to analyze the effect of Uturn vehicle on traffic performance, the work develops a game theorybased description of drivers’ interactions in Uturn scene, considering the decisionmaking uncertainty. The hybrid strategy of the game is obtained. The relevant parameters of model are calibrated by collected video data in Changchun, China. A twoway fourlane cellular automaton model with the game model imbedded is constructed for identifying the effect of Uturn vehicle on traffic performance. The influencing factors are identified with their correlation analyzed by numerical simulation of different traffic conditions. According to the simulation results, Uturn traffic has a significant influence on traffic delay in the lane of same direction, compared with opposite direction. The severity of conflict between vehicles is classified and the causes are identified by analyzing the arrival rate of the Uturn vehicle and the conflicting straight vehicle and the relationship with one another. In addition, the threshold of traffic flow causing traffic conflict and traffic delay are proposed. The results show that the proposed models reconstructed the traits of traffic flow and conflict phenomenon in the presence of Uturn vehicles on road section.
1. Introduction
The road safety has become a highpriority issue to traffic engineers and traffic authorities for decades. Conflicts between different participants, including cars, motors, buses, bicycles, and pedestrians [1–4] in the traffic, reduce road safety, resulting in extra travelling time. To solve the related problems, a number of studies have been carried out either by crash based methods such as the historical crash data analysis [5–7], or by proactive (noncrash) based methods which include conflicts as well as traffic maneuvers studies [8–12]. Also some research on invehicle alerts techniques such as the action detection or recognition technology is included [13–15]. Many highlighted works have adequately addressed modelling and simulation of traffic conflict phenomenon such as vehiclepedestrian in crosswalk and vehiclevehicle in intersection. The focus of this paper is vehiclevehicle in Uturn, an essential conflict phenomenon in heavy traffic.
Uturn facilities are used as open areas for twoway traffic flow on the road, often set at the entrance of the intersection or the middle of the road section. Uturn vehicles have significant impact on the traffic performance. Median openings (including Uturns) are considered as the crashprone locations of Thai highways [16]. The type of Uturn facilities and its impacts on the traffic are studied. Meel [17] studied the safety of four types of layout design of Uturn on the divided Thai highways. Della [18] studied the effect of Uturn facilities on traffic delays and travel time. Olarte [19] analyzed the safety for rural inconspicuous restricted crossing Uturn intersections by density models. Liu [20] studied the safety effects of the separation distances between driveway exits and downstream Uturn locations, using the reported crash dates. Many studies have been carried out to investigate the Uturn vehicle interference and effect on macroscopic traffic performance. However, driverdriver interactions characteristics perceived from a microscopic viewpoint have not been given enough attention. It is helpful to understand the mechanism of vehicle conflict or traffic jam, thus preventing accidents.
In theory, straight vehicle should get priority over Uturn vehicle all the time. The gap acceptance mechanism of Uturn vehicle is the process of selecting suitable vehicle gap after arriving at a midblock median opening. In this process, the Uturn vehicle may be successful or unsuccessful, depending on the available gaps appearance of straight vehicle. In reality, the Uturning vehicles often do not wait for an acceptable gap in the oncoming straighttraffic. They gradually move onto the conflicting lane to show their intention to go; particularly when the Uturn traffic is in a long queue or has waited for a long time, the drivers tend to be more aggressive. At the same time, the conflicting straight vehicle will be reluctant to yield by increasing speed, changing lanes, or flashing their headlights. The interaction between Uturn vehicle and straight vehicle can be described as two persons’ noncooperative game behavior. Game theory has the advantage of take into account the impact of stochasticity and decision uncertainty, providing a powerful tool for analyzing the interaction behavior in transport system. Game theory has been applied widely in different disciplines, such as lane changing, carfollowing, and driverless vehicle control [21–25]. The work considered the traffic delay and threat perception as the factors of the game, constructing a Uturn game (UTG) model to solve the problem of decisionmaking uncertainty between Uturning vehicle and straight vehicle. We explain the effectiveness of the game model straight empirical data in Changchun, China, and calibrate the relevant parameters of the game model.
In addition, there have been extensive studies done on the simulation of the vehiclevehicle interaction. The most popular simulation model is rulebased models [26, 27], which defined some fixed parameters beforehand, such as acceptance gaps, time to collision (TTC), and grading of severity of conflicts [28–30]. Actually, those rulebased models are not suitable for reflecting the random nature of traffic conflict, because the decision of the drivers is subject to the objective effect of the intervening gap and the subjective effect of the driver’s risk and delay perception. Cellular Automata model can overcome those defects. Cellular Automata model is a mathematical one with discrete time and space units, widely used in the interpretation of the complex nonlinear phenomena of traffic system through the modification of rules [31–33]. So, it is suitable to simulate Uturn behavior and reflect its impact on the traffic performance. In the work, we establish a twoway fourlane cellular automata model with Uturn facility in the middle. The hybrid strategy of the game is embedded into the cellular automata model, as the rule of Uturn.
This paper makes two contributions. The first is quantifying the dynamic process of decisionmaking varied with traffic character over each lane at Uturn road section. The second contribution is evaluating the impact of the relationship between the arriving rate of Uturn vehicles on one side and the arriving rate of straight vehicles on opposite side lane on the lanebased delay and vehiclevehicle conflict as well as exploring the threshold of different levels of traffic delay and conflict severity, which would be helpful for transportation agencies to meet driver’s timecost and safety or comfort needs when they choose the opening for Uturn vehicles in road section.
The work is organized as follows. In Section 2, a game model is established, considering the uncertainty of drivers’ decisions. Section 3 presents the cellular automata system model, with game model embedded, for modelling the effect of Uturn vehicle on traffic performance. After that, the effects of different traffic variables on the Uturn section traffic performance are studied in the extensive traffic simulations. Section 4 shows the results. Section 5 refers to the conclusions.
2. UTG Model
A typical Uturn scenario is shown in Figure 1. The Uturn vehicle wants to turn to the opposite lanes while the straight vehicle is coming from the opposite direction. They have the same opportunities to cross the Uturn place. Figure 1(a) shows that the straight vehicle goes first and the Uturn vehicle is waiting. Figure 1(b) shows that the Uturn vehicle goes first and the straight vehicle is waiting. The decisions of the drivers are subject to the opportunity of the intervening gap and also influenced by driver’s risk and delay perception, which leads to the uncertainty of decisionmaking behavior; that is, the decision of the drivers is not a clear choice strategy. We can only get a probability of the driver’s different decisions.
(a)
(b)
2.1. Model Architecture
2.1.1. Assumption
Firstly, we formulate the game, taking into account the players, strategy, and payoff.
In this game theory model, there are two players, , wherein represents the Uturn vehicle’s driver, and is straight vehicle’s driver. As rational persons, both sides expect to maximize their own interests. Their strategies are both set .
Table 1 shows the game theory model of Uturn. and are used for the utility of delay and the utility of threat perception; is the weight coefficient. When both the Uturn vehicle and the straight vehicle want to pass, an emergency brake would happen, both parties would lose the utility of delay and the utility of threat perception. We introduce as a multiplier for the utility of delay in that situation. When the Uturn vehicle wants to pass and the straight vehicle wants to wait, the Uturn vehicle will obtain the utility of delay and the utility of threat perception, and the straight vehicle gains threat perception utility but loses delay utility due to waiting, with the same utility setting on the contrary situation. When both actors want to wait, they both will gain threat perception utility but lose delay utility due to waiting.

2.1.2. Analysis of Payment Function
① Delay of the UTurn Vehicle. When the straight vehicle is the first to approach, the Uturn vehicle will stop to wait, and the delay time of the Uturn vehicle is the time to wait for the straight vehicle to pass. denotes the delay of the Uturn vehicle when encountering the straight vehicle.
② Delay of the Straight Vehicle. When the Uturn vehicle is the first to pass, the straight vehicle will stop to wait. The delay of the straight vehicle is the time that the straight vehicle waits for the Uturn vehicle to pass the conflict point.
③ Threat Perception. It is assumed that smaller intervening gap results in the greater driver’s threat. The threat is inversely proportional to the distance between vehicles and proportional to the speed, so is used to express the threat perception. Table 2 shows the quantified game payoff matrix.

2.2. Solution of the UTG Model
As shown in Table 2, we can obtain this game with two dominant game strategies— straight vehicle pass, the Uturn vehicle and straight vehicle waits, the Uturn vehicle . From a stability point of view, the two strategic combinations have advantage for each other, so they are unstable in the evolution process. Based on the Nash Equilibrium principle, there exists a mixed dominance strategy combination in the solution of the model. The solution is Nash Equilibrium, and the results are shown in (1) and (2). The mixed strategy Nash Equilibrium can be interpreted as a stochastic steady state.
Uturn vehicle (Uturn, wait) probability is as follows:
Straight vehicle (travel, wait) probability is as follows:
From the perspective of social optimal efficiency, Uturn vehicles and straight vehicles should be polite in the Uturn area; that is, straight vehicle pass, the Uturn vehicle and straight vehicle waits, the Uturn vehicle are what we hope to see. straight vehicle pass, the Uturn vehicle is likely to cause traffic safety risks; straight vehicle waits, the Uturn vehicle reduces the efficiency of two players of the game. However, according to Nash Equilibrium, there is still a certain probability that both players of the game will choose the latter two strategies. At this time, the vehicle decelerates and brings turbulence in the original traffic flow, resulting in a decrease in traffic efficiency. The premise of the previous Uturn model to deal with whether the driver makes a Uturn is that the Uturn vehicle does not affect the following vehicle after Uturn, but in practice the drivers expect to go ahead because of egoism, which triggers a game strategy that is not conducive to the efficiency of traffic flow and makes the social dilemma structure in the Uturn behavior. The Uturn game is the same as the lane changing game [34–36]; there are social dilemmas hidden behind the traffic flow.
Tanimoto et al. [34–36] studied the types of social dilemma structures under different traffic flow densities. The difference is that we studied the types of social dilemma structures under the Nash Equilibrium influenced by various variables.
According to (1) and (2), the variables that affect the Nash Equilibrium solution include delay weight coefficient , threat perception , postconflict delay multiple , and vehicle delay . Since and are related to the vehicle headway, and are measured by the headway. Figure 2 shows the relationship between the variables and the Nash Equilibrium solution. The ordinate is the probability that the Uturn vehicle or the straight vehicle passes.
(a)
(b)
The social dilemma structure can be divided into Prisoner’s dilemma and Chicken dilemma. Prisoner’s dilemma indicates that Nash Equilibrium is close to one of the pure strategic situations. At this time, the probability that a certain strategy appears is close to 1. Chicken dilemma has the characteristics of polymorphic Nash Equilibrium, not close to any pure strategic situation; it means that no strategy has a probability close to 1. Through the analysis of Figure 2, it can be found that under the influence of different variables the probability of Uturn vehicles or straight vehicles pass is different, indicating that the type of social dilemma in the Uturn game is different. When the value of headway is small, and affect the size of the Nash Equilibrium solution. When , , the social dilemma structure has the opportunity to become Prisoner’s dilemma, and the other situation is Chicken dilemma. When the value of headway is large, affects the size of the Nash Equilibrium solution. When , the social dilemma structure has the opportunity to become Prisoner’s dilemma, and the other situation is Chicken dilemma. Reflected in the real scene, the size of the headway represents the size of the traffic flow density; the greater the traffic flow density, the smaller the headway. The delay weight coefficient represents the driver’s attitude towards delay in the region. The more impulsive the driver is, the more he values the time and the greater . The postconflict delay multiple represents the enforcement of the posttraffic conflicts in the region. The greater the enforcement, the larger . Therefore, in the real scene, when the traffic flow density is constant, the driver is more impulsive, the law enforcement is smaller, and the social dilemma structure is more likely to change from Chicken dilemma to Prisoner’s dilemma.
2.3. Empirical Verification
We conducted an empirical survey at the Uturn point (at the east side of the intersection of Guanghua Street and Weishan Road in Changchun City, China), as shown in Figure 3. We collected video data on November 2, 2017. Each game between Uturn vehicles and straight vehicles is recorded, like their gap acceptance behaviors and their speeds, headway interval, and so on.
2.3.1. Samples of Games
A total of 38 vehicles preparing for Uturn in road section are selected as samples in this research, and there are 198 games shown in Figure 4. The abscissa represents each game and the ordinate represents its corresponding headway of straight vehicle in opposite lane in each game. The different colors of the points represent different results. The blue points represent the Uturn vehicle turned and the red points represent the Uturn vehicle waiting. The results show that the behavior of vehicles is not rulebased, it is an uncertain problem, and the vehicles’ behavior is the outcome of interaction between each other.
2.3.2. UTG Model Parameter Calibration
We collected statistics for probability of Uturn vehicles’ action under two kinds of headway intervals. The results of surveys are shown in Table 3.

We calibrated the model parameters of and in (1) based on the survey data. Taking the middle value of each headway interval as the representative headway, this represents the delay of Uturn vehicle; the reciprocal of it represents the threat perception of vehicles. Two sets of different headway intervals can jointly be solved parameters and , and we obtain the results , .
3. UTurn Simulation Model Based on Cellular Automata
3.1. Assumptions and the Scene of Simulation
A twoway fourlane cellular automata traffic flow model with a Uturn facility in middle of road is established (see Figure 5).
3.1.1. Road Condition Assumptions
① Lane A is in the same direction of Lane B, and Lanes C and D are opposite. ② One cell represents 3.75 m. ③ The road length is set as 200 cells, so the road length equals 750 m.
3.1.2. Operating Conditions Assumptions
① The simulation time step is set to 1s. ② It is assumed that all the vehicles have the same length of 2 cells (7.5m) and the maximum speed of 5 cells (). ③ According to the trajectory of the Uturn vehicles in Lanes A and B, the lanes are divided into three areas, S1, S2, and S3, wherein S1 and S3 are the freerunning sections (S3’ length is 100 cells and S1’ length is 60 cells); S2 is the Uturn vehicle lane changing area, with the length of 40 cells. The end of S2 is Uturn place (the point is the cell). ④ At the end of S1, a Uturn sign is installed (the point is the cell), and the Uturn vehicle running in the S1 area at Lane A completes the lane change to Lane B in S2 after seeing the Uturn sign. It finally turns around at B1. ⑤ When the Uturn vehicle in Lane A reaches the Uturn area A0 or A1, it will wait at (A0, A1) until (B0, B1) are available.
Uturn vehicles specific behavior process is as follows: The vehicle completes the Uturn through (B0, B1) to (B1, C1), (B1, C1) to (C1, D1), and (C1, D1) to (D1, D0).
3.2. Rule of Vehicle Movement
According to the division of the road area, there are two types of lane changing rules: The forced lane changing rule of the Uturn vehicle in S2 of Lane A and the general lane changing rule of the other vehicles on the road. Using the classic lane changing rule proposed by Chowdhury [37] (which are popularly used in the simulation of traffic flow), we construct the general lane changing rule and the forced lane changing rule.
We use the classic NaSch model as the vehicle update rule. In the NaSch model, time, space, and speed are discretized, which is the minimum model that can reproduce the basic characteristics of road traffic flow. Although the NaSch model [38] has a simple form, it can describe some actual traffic phenomena, such as spontaneous congestion, and timeandstop phenomena under crowded conditions. This is in line with the simulation environment we built, in which the straight vehicles are affected by the vehicle’s Uturn and cause traffic congestion. However, it is important to understand that one of the biggest shortcomings of the NaSch model is that it does not reproduce Kerner’s threetheory framework [39, 40]. When using the NaSch model for simulation, traffic flow phenomena such as metastable state and hysteresis cannot be reproduced. Therefore, the simulation results may be affected by the limitations of the NaSch model.
It is also stipulated that the Uturn vehicle on Lane B will no longer change the lane in the area S2 but eventually moves to the Uturn position B1. Uturn vehicle in Lane A, without meeting lane change condition, will wait at Position A1 until it can safely change to B and eventually to B1. Combining the above two lane changing rules constitutes the lane changing rule of the model.
The opening boundary conditions are used to control the access of the vehicle, according to the monitor of locations of the head vehicle and the last vehicle. When the head vehicle position is greater than the lane length, it is already out of the road.
Otherwise, when the last vehicle position from the road entrance is greater than cells, it will produce new vehicles into the road with the probability , wherein is the last vehicle’s position; is the new vehicles’ position; is its speed.
At the same time, the rule of vehicle into the road is modified: The vehicles into Lanes A and B with probability will change the type of vehicle into Uturn vehicle with probability, into straight vehicle with probability .
3.3. Rule of UTurn
As stated in Section 2, the Uturn drivers’ decisions are deduced from game model. The delays of Uturn vehicle and straight vehicle are described in cellular model.
and denote the delays of the Uturn vehicle in Lanes C and D, respectively:where ; ; , , , and are the speeds and the positions of the straight vehicles, closest to the Uturn points C1 and D1; and are the positions of C1 and D1; is the vehicle length.
and denote the delays of the straight vehicles in Lanes C and D, respectively; thuswhere is the distance between the position of straight vehicle and the C1 cell; is the distance between the position of straight vehicle and the D1 cell.
In order to quantify the relationship between the utilities of delay and threat perception, the results are normalized. According to the analysis of the UTG model, the Uturn rule is divided into two states:
When the Uturn gap is greater than 2, that is, , the Uturn vehicle does not affect the Uturn area. At this time, the Uturn vehicle passes. indicates the distance from the location of the straight vehicle to the conflicting location; is the speed at this time.
There is a game relationship between the Uturn vehicle and the straight vehicle when the Uturn gap is less than 2; the decision of the drivers is an uncertain problem under this situation. The probability distribution of these two strategies is deduced from gam model.
Uturn vehicle (pass, wait) probability in Lane C is as follows:
Straight vehicle (pass, wait) probability in Lane C is as follows:
Uturn vehicle (pass, wait) probability in Lane D is as follows:
Straight vehicle (pass, wait) probability in Lane D is as follows:
Here, , (parameter calibration in Section 2.3). It will have a collision in the condition that both the straight vehicle and the Uturn vehicle choose to pass. In the real life, in order to avoid the collision at this time, the drivers will honk, gesture, and so on, which indicates a second game. In this model, we set the Uturn vehicles pass with probability .
4. Simulation Analysis and Discussion
Parameter setting: Lane changing probability is = 0.55 (using the research by Liu [36]). Random moderation probability is = 0.2 based on experience.
By changing the probability of vehicle entering Lanes A and B (marking the probability as ), the probability of vehicle entering Lanes C and D (marking the probability as ), and the proportion of the Uturn vehicles in Lanes A and B (marking the probability as ), the impact of the Uturn on the traffic flow is simulated. The set of values of and is ; the set of values of is ; a total of 80 kinds of road conditions are simulated, simulating 500 time steps in each case.
4.1. Analysis of Traffic Conflict in UTurn Area
4.1.1. Definition of Traffic Conflict and the Division of Severity
The most frequently used conflict indexes are the time of collision (TTC) and the postinvasion time (PET). In the work, the TTC index is selected to evaluate the severity of the Uturn conflict. TTC means that if the current speed, direction, and trajectory are maintained, two road users expect to have a collision. Smaller TTC leads to the more serious conflict.
In order to quantitatively study the severity of the conflict of the Uturn, the conflict was divided into discrete severity levels according to the different thresholds of the conflict index. At the same time, as the conflicts will happen in Lanes C and D, the severity of the conflict is calculated based on the lane.
Figure 6 shows results, the abscissa includes 64 conditions (except for 16 conditions of no Uturn vehicle), and the ordinate is the value of TTC. It can be seen that the law of changes of each lane TTC in different conditions is similar. Almost all of the TTC values are between 1.5 and 5, and the severity of the conflict according to the TTC value is divided into three levels—severe , slight , and potential . Corresponding to this, a cellular automaton by the discriminant method is as follows.
(a)
(b)
Severe: The average time for the straight vehicle to arrive at the conflict point is between 1.5 and 2 time steps. The Uturn vehicle takes up two cells, at least 2 time steps to leave the area without stopping. It means that the Uturn vehicle and the straight vehicle will inevitably change their behavior strategy because of conflict; if not, it will inevitably produce traffic accidents. The severity of the conflict is defined as “severe” in this condition.
Slight: The average time for the straight vehicle to arrive at the conflict point is between 2 and 3 time steps. In this condition, if the Uturn vehicle does not stop to Uturn directly, the straight vehicle do not have to change the behavior. If the Uturn vehicle needs to wait for a peripheral cause (for example, the Uturn vehicle in Lane C is waiting for the pass of the straight vehicle in Lane D), the straight vehicle needs to change its behavior to avoid the collision. The severity of the conflict is defined as “slight” in this condition.
Potential: The average time for the straight vehicle to arrive at the conflict point is more than 3 time steps, meaning that this time can meet the certain demand of the Uturn, and the straight vehicles do not need to change their behavior. However, there will be a conflict if the Uturn vehicle keeps waiting in the conflict point. The severity of the conflict is defined as “potential” in this condition.
4.1.2. Analysis of Influencing Factors
Using SPSS to analyze the influencing factors of traffic conflicts, Table 4 shows the results. According to the significance and correlation coefficient, it can be seen that the impact of on the TTC value of Lanes C and D is most significant. The reason is that the size of determines the size of the gap when the Uturn vehicle arrives at Uturn area.

We analyze the impact of and on TTC value of Lane C, as well as the impact of and on the TTC value of Lane D (see Figure 7).
(a)
(b)
Analysis of Influencing Factors for TTC in Lane C. Figure 7(a) shows that TTC is influenced by when is a small value (such as = 0.2). A larger results in the smaller TTC value. The reason is that the straight traffic flow shows a freeflow condition when is small. In this condition, more Uturn vehicles lead to bigger possibility of Uturn vehicle in a small gap as well as the smaller TTC value.
The TTC value and show the relationship of the open Ushaped curve when is fixed, and the lowest TTC value appears in the vicinity of . The size of the TTC value has a strong sensitivity with the change of value when < 0.5; the TTC value is near 4 when = 0.2; the TTC value drops rapidly to 2 when increases from 0.2 to 0.4; the TTC value changes little in a severe condition when > 0.5.
The reason for the above phenomenon is related to the traffic flow of Lane C affected by . The traffic flow of Lane C is in the freeflow condition when is small. The Uturn gap decreases as increases; that is, the TTC value decreases as increases. With the increase of , the road shows a stable crowded flow. Uturn gap size tends to be stable, and the range of TTC value shows stability. Correspondingly, TTC has been in a severe condition when .
Analysis of Influencing Factors for TTC in Lane D. Figure 7(b) shows that the trend of TTC in Lane D is the same as that of Lane C, except that the minimum TTC value of D is near (0.4), and the minimum TTC value of Lane C is near (0.5). The reason is that the Uturn vehicle needs to be accelerated in D after completion of the Uturn, resulting in a greater delay for the straight vehicle in D. It can cause a greater traffic density in the Uturn area. The Uturn gap is smaller, so that Lane C appears with the minimum TTC value when = 0.5. However, D appears with the minimum TTC value when .
4.2. Analysis of Delay on the Road
4.2.1. Characterization Method of Delay
The Uturn of the vehicle at the Utype facility will result in the delay of the same/opposite way vehicles. The former is caused by the lane changing behavior in interweaving zone of S2 area, and the latter is caused by the conflict with Uturn vehicle.
In the work, based on the theory of traffic wave, the influence of Uturn on delay is analyzed by comparing the change of traffic flow in Uturn area. Since the steering area has a significant delay on the traffic flow of the road, only the upper steering area of each lane is considered in the statistics (see Figure 8). The X axis represents 80 kinds of situations, and the Y axis represents the traffic volume. It can be seen that the traffic volumes of Lanes A, B/C, and D are similar in different situations. The reason is that the vehicle is allowed to change lane between the same lanes, which makes the traffic flow in the same lanes relatively average.
(a)
(b)
(c)
(d)
4.2.2. Analysis of Influencing Factors
Using SPSS to analyze the factors influencing the traffic volume, Table 5 shows the results. The impact of on the traffic volume for 4 lanes is significant, so is the impact of on the traffic volume for Lanes C and D.

We analyze the impact of and on traffic volume for Lanes A and B. The traffic volume situation of A is similar to that of B, so the traffic volume of A is selected as an example. We also analyze the impact of and on traffic volume for the Lanes C and D. The traffic volume situation of C is similar to that of D, so the traffic volume of C is selected as an example. Figure 9 shows the results.
(a)
(b)
① Analysis of Influencing Factors for Delay in Lane A. Figure 9(a) shows, according to the size of , the impact of on the traffic volume, which is divided into two aspects.
By comparing the traffic volume with = 0, when , there is little impact of on traffic volume. The reason is that in the case of a small size of , the Uturn gap is big when the Uturn vehicle reaches the Uturn area. The Uturn does not affect the normal running of the straight vehicle, so the traffic volume does not change much.
When , the size of the traffic volume is significantly affected by , and the size of the traffic volume decreases with the increase of . On both sides of (0.2), the rate of traffic volume change is drastically different, and the rate of change is less when than that when . It is verified that the existence of the Uturn area will lead to a traffic phase translation obtained by Combinido [21] et al. It occurs after , that is, the large road traffic volume occurs in the scenario.
② Analysis of Influencing Factors for Delay in Lane C. As shown in Figure 9(b), according to the size of , the impact of on road traffic volume is divided into two aspects. The law of impact is similar to that of Lane A, but the following points are different.
In the case of , the traffic volume of C is different from that of A. Meanwhile, the traffic volume of C is down firstly and then remains the same. That is, when , the presence of the Uturn will change traffic flow from free to crowded.
The traffic volume of C forms a crowded flow in the vicinity of , and that of A forms a crowded flow in the vicinity of . It indicates that the impact of on the same way traffic volume is significantly greater than that on the straight traffic volume. The reason is that there is no Uturn waiting area between the lanes in the established model; that is, the Uturn vehicle can only wait in Lane B, which will affect the passage of the same way of straight vehicle. However, when the Uturn vehicle is over a certain number and the Uturn waiting area cannot meet the waiting position of all Uturn vehicles, the Uturn should still wait in B regardless of whether there exists a Uturn waiting area or not.
When the Uturn vehicle in A and B is queued, it will obviously block the straight travel of these lanes, and this delay will spread in the form of waves upstream, resulting in continuous decrease of traffic flow. For C and D, the Uturn vehicles can Uturn in Uturn gap; although affecting the driving of the straight vehicles, they will not cause the stairs of the flow, so traffic volume will not be reduced to a minimum, but in the state of crowded flow.
4.3. Discussion
We can get the following conclusions by analyzing conflict and delay.
In the case of conflict, the TTC value is highly sensitive to, and the TTC value is greater than 3 when . The severity of the conflict becomes potential.
In the case of delay, the presence of Uturn vehicles will significantly affect the size of road traffic volume when the probability of entering vehicle is large, and the critical size of its traffic phase transition is near (0.2).
Thus, ; ; . It is a critical state of the Uturn conflict and the traffic delay of the road section. The presence of the Uturn vehicle in this state does not have a significant effect on the traffic flow.
Figure 10 shows the time and space distribution of the traffic flow in this critical state, and X axis is the spatial position. The vehicles in Lanes A and B are from left to right, and those in Lanes C and D are in the contrary driving direction. The central location (that is 100) is the Uturn area. At this time, the road traffic flow is just affected by the Uturn vehicles; in the upper reach of each lane, a certain range of crowded traffic is formed, without affecting the statues of the entire traffic flow.
(a)
(b)
(c)
(d)
5. Conclusions
In order to analyze the traffic conflict caused by vehicle Uturning and its influence on traffic flow of road section, we establish the UTG model to describe drivers’ interactions between Uturn vehicle and straight vehicle and run simulation under different traffic condition based on cellular automata. Our works are mainly summarized in three aspects:
Considering the uncertainty of the drivers’ decisionmaking, the work uses the game theory to analyze the interaction between Uturn vehicle driver and straight vehicle driver and constructs the UTG model. Here, traffic delay and threat perception are considered as the factors of the game. Finally, the mixed strategy is obtained; the parameters are verified.
The Uturn simulation model is constructed based on cellular automata. On the basis of twoway fourlane road, the rule of lane changing was modified into two forms: The general lane changing rule and the forced lane changing rule. The rule of updating was modified to generate two types of vehicles: the Uturn vehicle and the straight vehicle. Besides, the rules of Uturning behaviors are defined according to the UTG model.
The influencing factors are identified with their correlation analyzed by numerical simulation of different traffic conditions. The impact of the Uturn vehicle on the traffic flow is analyzed from two aspects: traffic delay and traffic conflict. From the perspective of traffic delay, the arriving rate of the Uturn vehicles affected the traffic flow of the whole road section, and its influence degree was Lanes A and B>Lanes C and D. From the perspective of the conflict, the severity of conflict is classified and the cause is identified by analyzing the arrival rate of the Uturn vehicle and the conflicting straight vehicle and the relationship with one another. The opening of the Uturn area should focus on the size of the straight traffic flow.
This paper makes a useful attempt to construct the Uturn model by considering the driver’s decisionmaking uncertainty and analyze the effect of Uturn behavior on traffic through the construction of cellular automata simulation. This work provides some information for traffic managers to choose the opening for Uturn vehicles in road section. Due to the difficulty in exploring drivers psychological aspect from video data, the parameters in model can be verified by other approaches (e.g., questionnaires or driving simulator). Further research can also be made on the identification of the impact of Uturn traffic on the different lanes including the same direction lanes which will be influenced by the lane change behaviors of Uturn vehicles. Moreover, some parameters such as the size of the opening and the form of the waiting area which are important to the Uturn behavior of vehicles will been considered.
Data Availability
The data used to support the findings of this study are included within the article.
Conflicts of Interest
The authors declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Acknowledgments
This work was supported by the National Key Research and Development Program of China [Grant no. 2016YFB0101601] and Jilin Transportation and Transportation Science and Technology Project 2018119.
References
 B. Liu, Q. Sun, and A. El Kamel, “Improving the Intersection's Throughput using V2X Communication and Cooperative Adaptive Cruise Control,” IFACPapersOnLine, vol. 49, no. 5, pp. 359–364, 2016. View at: Google Scholar
 W. W. Hunter, J. R. Feaganes, and R. Srinivasan, “Conversions of wide curb lanes: The effect on bicycle and motor vehicle interactions,” Transportation Research Record Journal of the Transportation Research Board, vol. 1939, no. 1, pp. 37–44, 2005. View at: Google Scholar
 A. P. Silvano, H. N. Koutsopoulos, and X. Ma, “Analysis of vehiclebicycle interactions at unsignalized crossings: A probabilistic approach and application,” Accident Analysis & Prevention, vol. 97, pp. 38–48, 2016. View at: Publisher Site  Google Scholar
 K. Suzuki and H. Ito, “Empirical Analysis on Risky Behaviors and PedestrianVehicle Conflicts at LargeSize Signalized Intersections,” pp. 2144–2157. View at: Google Scholar
 R. Almodfer, S. Xiong, Z. Fang, X. Kong, and S. Zheng, “Quantitative analysis of lanebased pedestrianvehicle conflict at a nonsignalized marked crosswalk,” Transportation Research Part F: Traffic Psychology and Behaviour, vol. 42, pp. 468–478, 2015. View at: Google Scholar
 M. IryoAsano and W. Alhajyaseen, “Consideration of a Pedestrian Speed Change Model in the PedestrianVehicle Safety Assessment of Signalized Crosswalks,” Transportation Research Procedia, vol. 21, pp. 87–97, 2017. View at: Google Scholar
 H. Iasmin, A. Kojima, and H. Kubota, “Safety effectiveness of pavement design treatment at intersections: Left turning vehicles and pedestrians on crosswalks,” IATSS Research, vol. 40, no. 1, pp. 47–55, 2016. View at: Publisher Site  Google Scholar
 Y. Hashimoto, Y. Gu, L.T. Hsu, M. IryoAsano, and S. Kamijo, “A probabilistic model of pedestrian crossing behavior at signalized intersections for connected vehicles,” Transportation Research Part C: Emerging Technologies, vol. 71, pp. 164–181, 2016. View at: Publisher Site  Google Scholar
 B. R. Kadali and P. Vedagiri, “Proactive pedestrian safety evaluation at unprotected midblock crosswalk locations under mixed traffic conditions,” Safety Science, vol. 89, pp. 94–105, 2016. View at: Publisher Site  Google Scholar
 H.T. Zhao, S. Yang, and X.X. Chen, “Cellular automata model for urban road traffic flow considering pedestrian crossing street,” Physica A: Statistical Mechanics and its Applications, vol. 462, pp. 1301–1313, 2016. View at: Publisher Site  Google Scholar
 X. Li and J.Q. Sun, “Effects of vehiclepedestrian interaction and speed limit on traffic performance of intersections,” Physica A: Statistical Mechanics and its Applications, vol. 460, pp. 335–347, 2016. View at: Publisher Site  Google Scholar
 Q. Chen and Y. Wang, “Cellular automata (CA) simulation of the interaction of vehicle flows and pedestrian crossings on urban lowgrade uncontrolled roads,” Physica A: Statistical Mechanics and its Applications, vol. 432, pp. 43–57, 2015. View at: Publisher Site  Google Scholar
 J. Hariyono and K.H. Jo, “Detection of pedestrian crossing road: A study on pedestrian pose recognition,” Neurocomputing, vol. 234, pp. 144–153, 2017. View at: Publisher Site  Google Scholar
 E. J. Lee, B. C. Ko, and J.Y. Nam, “Recognizing pedestrian's unsafe behaviors in farinfrared imagery at night,” Infrared Physics & Technology, vol. 76, pp. 261–270, 2016. View at: Publisher Site  Google Scholar
 J.E. Källhammer, K. Smith, and P. Matsangas, “Modeling ratings of invehicle alerts to pedestrian by leveraging field operational tests data in a controlled laboratory study,” Transportation Research Part F: Traffic Psychology and Behaviour, vol. 46, pp. 413–425, 2017. View at: Publisher Site  Google Scholar
 I. P. Meel, U. Brannolte, D. Satirasetthavee, and K. Kanitpong, “Safety impact of application of auxiliary lanes at downstream locations of Thai Uturns,” IATSS Research, vol. 41, no. 1, pp. 1–11, 2017. View at: Publisher Site  Google Scholar
 Rhaptyalyani, “Evaluation of The Performance of U Turn Movement Using Vissim Simulation Program; A Case Study At Burlian Road,Palembang, Indonesia,” in Proceedings of the Procedding of 15th FSTPT symposium Transportation Forum, Bekasi, Indonesia, 2012. View at: Google Scholar
 R. H. Della, J. Arliansyah, and R. Artiansyah, “Traffic Performance Analysis of uturn and Fly Over uturn Scenario; A Case Study at Soekarno Hatta Road, Palembang, Indonesia,” Procedia Engineering, vol. 125, pp. 461–466, 2015. View at: Google Scholar
 R. Olarte, J. G. Bared, L. F. Sutherland, and A. Asokan, “Density models and safety analysis for rural unsignalised restricted crossing Uturn intersections,” Procedia  Social and Behavioral Sciences, vol. 16, no. 16, pp. 718–728, 2012. View at: Google Scholar
 P. Liu, J. J. Lu, and H. Chen, “Safety effects of the separation distances between driveway exits and downstream Uturn locations,” Accident Analysis & Prevention, vol. 40, no. 2, pp. 760–767, 2008. View at: Publisher Site  Google Scholar
 L. A. Petrosjan and V. V. Mazalov, Game Theory and Applications, Nova Science Publishers, 2003. View at: MathSciNet
 T. Bjørnskau, “The Zebra Crossing Game – Using game theory to explain a discrepancy between road user behaviour and traffic rules,” Safety Science, vol. 92, pp. 298–301, 2017. View at: Publisher Site  Google Scholar
 A. Talebpour, H. S. Mahmassani, and S. H. Hamdar, “Modeling lanechanging behavior in a connected environment: A game theory approach,” Transportation Research Part C: Emerging Technologies, vol. 59, pp. 216–232, 2015. View at: Publisher Site  Google Scholar
 S. Lozano, P. Moreno, B. AdensoDíaz, and E. Algaba, “Cooperative game theory approach to allocating benefits of horizontal cooperation,” European Journal of Operational Research, vol. 229, no. 2, pp. 444–452, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 M. Wang, S. P. Hoogendoorn, W. Daamen, B. van Arem, and R. Happee, “Game theoretic approach for predictive lanechanging and carfollowing control,” Transportation Research Part C: Emerging Technologies, vol. 58, pp. 73–92, 2015. View at: Publisher Site  Google Scholar
 J. S. L. Combinido and M. T. Lim, “Modeling Uturn traffic flow,” Physica A: Statistical Mechanics and its Applications, vol. 389, no. 17, pp. 3640–3647, 2010. View at: Publisher Site  Google Scholar
 H. W. Guo, Z. Y. Gao, and D. F. Xie, “The influence of Uturn movement on the dynamics of traffic flow,” Acta Physica Sinica, vol. 60, no. 5, Article ID 0589022592, 2011. View at: Google Scholar
 C. Hyden, The Development of a Method for Traffic Safety Evaluation: The Swedish Traffic Conflicts Technique, Bulletin Lund Institute of Technology Department, 1987.
 J. Archer, Indicators for Traffic Safety Assessment and Prediction and Their Application in MicroSimulation Modelling: A Study of Urban and Suburban Intersections, 2005.
 S. Malkhamah, M. Tight, and F. Montgomery, “The development of an automatic method of safety monitoring at Pelican crossings,” Accident Analysis & Prevention, vol. 37, no. 5, pp. 938–946, 2005. View at: Publisher Site  Google Scholar
 H. Hiyoshi, Y. Tanioka, T. Hamamoto, K. Matsumoto, and K. Chiba, “Pedestrian movement model based on voronoi cellular automata,” Transportation Research Procedia, vol. 2, pp. 336–343, 2014. View at: Google Scholar
 N. P. Belz, L. AultmanHall, and J. Montague, “Influence of priority taking and abstaining at singlelane roundabouts using cellular automata,” Transportation Research Part C: Emerging Technologies, vol. 69, pp. 134–149, 2016. View at: Publisher Site  Google Scholar
 X. Ruan, J. Zhou, H. Tu, Z. Jin, and X. Shi, “An improved cellular automaton with axis information for microscopic traffic simulation,” Transportation Research Part C: Emerging Technologies, vol. 78, pp. 63–77, 2017. View at: Publisher Site  Google Scholar
 A. Yamauchi, J. Tanimoto, A. Hagishima, and H. Sagara, “Dilemma game structure observed in traffic flow at a 2to1 lane junction,” Physical Review E Statistical Nonlinear & Soft Matter Physics, vol. 79, no. 2, Article ID 036104, 2009. View at: Google Scholar
 J. Tanimoto, S. Kukida, and A. Hagishima, “Social dilemma structures hidden behind traffic flow with lane changes,” Journal of Statistical Mechanics Theory and Experiment, vol. 2014, no. 7, Article ID P07019, 2014. View at: Google Scholar
 Y. Iwamura and J. Tanimoto, “Complex traffic flow that allows as well as hampers lanechanging intrinsically contains socialdilemma structures,” Journal of Statistical Mechanics Theory & Experiment, vol. 2018, no. 2, Article ID 023408, 2018. View at: Google Scholar  MathSciNet
 D. Chowdhury, D. E. Wolf, and M. Schreckenberg, “Particle hopping models for twolane traffic with two kinds of vehicles: effects of lanechanging rules,” Physica A: Statistical Mechanics and its Applications, vol. 235, no. 34, pp. 417–439, 1997. View at: Publisher Site  Google Scholar
 K. Nagel and M. Schreckenberg, “A cellular automaton model for freeway traffic,” Journal de Physique I, vol. 2, no. 12, pp. 2221–2229, 1992. View at: Publisher Site  Google Scholar
 B. Kerner, The Physics of Traffic: Empirical Freeway Pattern Features, Engineering Applications and Theory, Springer, New York, NY, USA, 2004.
 S. Kokubo, J. Tanimoto, and A. Hagishima, “A new Cellular Automata Model including a decelerating damping effect to reproduce Kerner's threephase theory,” Physica A: Statistical Mechanics and its Applications, vol. 390, no. 4, pp. 561–568, 2011. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2018 WenJing Wu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.