Abstract

To make full use of road resources, improve the operation efficiency of the road network system, and alleviate the coexistence between traffic congestion and road resources idle caused by the traffic tidal phenomenon, the impact of the number of lanes on traffic capacity is examined, and the mixed-integer bilevel programming model for reversible lane optimization is established with the aim to minimalize the total travel time of the system. Taking a test road network as an example, the influence of the reversible lane optimization on characteristic values of sections, the route travel time between OD pairs, and the total time of the system are analyzed. The results indicate that the reversible lane optimization can make full use of the idle road resources and make the road network structure match the travel demands better, and the system index after the reversible lane optimization is obviously better than the original system index.

1. Introduction

Urban traffic flow has two typical characteristics. One is temporal asymmetry on some roads and another is spacial asymmetry on some roads. As more and more urban residents choose to work in the city center and live in the suburbs, urban traffic has obvious tidal characteristics. During the peak hours, the flow in one direction of the lanes is greater than the capacity resulting in congestion, while the lanes in the other direction are not fully utilized resulting in the idleness of road resources, and the traffic system is in a state of congestion and inefficient operation.

There have been a large number of theoretical and simulation studies of traffic systems in order to solve the problem of congestion and achieve high traffic efficiency (e.g., Li et al. [1]). And the implementation of reversible lanes which adjusts the road resources in the light traffic flow direction to the heavy traffic flow direction is an effective measure to solve the problem of tidal traffic congestion and improve the operation efficiency of the whole road network system greatly, without changing the road structure, control facilities, or traffic infrastructure (e.g., Wong et al. [2], Jiang et al. [3], Yu et al. [4], Wolshon et al. [5], and Golub et al. [6]).

Zhang et al. [7] established the network reserve capacity model and demonstrated that reversible lane can greatly improve the reserve capacity of the road network. In the study of Li et al. [8], in order to make the periodic flow direction of the reversible traffic system change more smoothly, a reversible lane adjustment method suitable for urban trunk roads from off-peak time to peak time is proposed. Hausknecht et al. [9] pointed out that the reversible lane system can increase the capacity of congested sections, effectively reduce traffic congestion in peak hours, and facilitate the emergency evacuation of travel users. Wolshon et al. [10] analyzed the problems that can be solved by the setting of reversible lanes and believed that the cost, advantages, and disadvantages of various design schemes and the long-term benefits of the whole transportation system should be comprehensively considered when planning reversible lanes. Waleczek et al. [11] studied the effectiveness, feasibility, and safety issues of reversible lanes and considered that the reversible lane system is a practical and safe intelligent traffic management tool.

Yue et al. [12] demonstrated the necessity and feasibility of implementing reversible lane during the Shanghai World Expo and preliminarily discussed the specific implementation scheme. Wang et al. [13] developed an optimization model to decide the number and scheduling rules of the reversible lanes of container gates under the constraints of limited spaces and imbalanced traffic volumes. Sheu et al. [14] analyzed the potential of applying lane reversal techniques to alleviate temporary congestion caused by traffic incidents and formulated a discrete-time nonlinear stochastic model with the estimation of lane-changing fractions for real-time incident management. Xiao et al. [15] focused on disseminating messages under global traffic information and studied the cooperative bargain for the separation of traffic flows in smart reversible lanes so as to make consistent movements when separating the flows. Mao et al. [16] proposed a real-time dynamic reversible lane scheme in the Intelligent Cooperative Vehicle Infrastructure System (CVIS) which was applied to determine the number of lanes and the timing of lane changes.

Bilevel programming model is increasingly used in the field of reversible lane optimization, typically the upper-level decides on the lanes, changing their performance depending on the lower-level travelers’ routing decisions (e.g., Magnanti et al. [17]). Shi et al. [18] established a master-slave bilevel programming model with the goal of reducing the total travel cost in the peak period of the urban transportation network and reducing the management cost of reversible lane setting. Gao et al. [19] and Zhang et al. [20] constructed a bilevel programming model of reversible lane optimization with the goal of minimizing the total impedance of the road network, in which the upper level is the reversible lane setting scheme of the traffic management department and the lower level is the user optimal allocation of travel users according to the set scheme. Lu theoretically analyzed the behaviors of the players involved in the leader-follower strategic game and established a bilevel programming model considering the game equilibrium between road users and traffic controllers (e.g., Lu et al. [21]).

Di defines a coupling measure to quantify the relationship between network structure and demand structure, with the aim to maximize the coupling measure, and a nonlinear bilevel mixed-integer programming model is established to find the optimal lane combination strategy in the considered network from the viewpoint of systematology (e.g., Di et al. [22]). When the goal of the upper level is the same as the lower level, the problem can be formulated as a single-level programming model (e.g., Conceio et al. [23] and Cai et al. [24]).

The abovementioned studies on reversible lanes are based on the ideal assumption that the capacity of the road section is absolutely proportional to the number of lanes. But, in fact, with the increase in the number of lanes, the average capacity of each lane decreases accordingly. When the number of lanes is more than 4, the average capacity of each lane even decreases by more than 16%. Ignoring this practical impact may lead to a large deviation between the model and the actual situation (e.g., Yang et al. [25]). Therefore, this paper takes maintaining the normal traffic in the direction of light traffic flow during the implementation of reversible lanes as the basic premise, considers the reduction impact of the number of lanes on the traffic capacity of the road section, and studies the optimal setting scheme of the reversible lanes from the perspective of system optimization in order to ensure the effectiveness of the whole transportation system and alleviate the coexistence of traffic congestion and idle road resources.

This manuscript is structured as follows. After the introduction, Section 2 is the analysis of the relationship between road capacity and the number of lanes. In Section 3, the bilevel programming model for reversible lane optimization is established. In Section 4, the feasibility of this optimization model and its solution algorithm is verified. In Section 5, the calculations and analysis of numerical example are given. In Section 6, the conclusions of this research are drawn.

2. Analysis of the Relationship between Traffic Capacity and Number of Lanes

The capacity of the road section increases with the increase of the number of lanes, but with the increase of the number of lanes, the opportunity for vehicle lane-changing increases accordingly, the mutual interference between vehicles increases, and the increase of the actual traffic capacity of the road section decreases marginally with the increase of the number of lanes.

Understanding the effect of lane-changing on traffic is an important topic in designing optimal traffic control systems (e.g., Li et al. [26]). According to Xiaobao Yang et al.’s [27]research results, if the average capacity per lane of 2 lane section is and the lane-changing frequency is , the average capacity per lane of lane section is .

In specific planning, the lane number correction coefficient of single-lane section is 1, and the lane number correction coefficient of 2 lane section is 1.87 (e.g., Wang et al. [28]). If the traffic capacity of 1 lane is set as , average capacity per lane of 2 lane section is .

The average capacity per lane of lane section is .

Take the unit impulse sequence as

Take the unit step sequence as

Then, the average capacity per lane of the lane section can be obtained as

3. Bilevel Programming Model for Reversible Lane Optimization

Note that the node set of the whole road network is , the road section set is , and the OD (origin destination) pair set is . Assuming that section has a corresponding reverse section , note that the two-way section is composed of section and section . represents the flow of section , represents the number of lanes of section , represents the capacity of section , and represents the capacity of a single lane of section . Note that the free travel time of section is , the travel time of each section is , and its functional form adopts BPR formula:where and are undetermined parameters and can be obtained as

According to formula (6), the average capacity per lane of lane section can be obtained as shown in Table 1.

It is assumed that all travelers have the decision to select the path with the minimum travel time, and the road network reaches the user equilibrium state. For the reversible lane system, the traffic management department can optimize the allocation of road resources through the adjustment of the number of lanes so that the road network structure can match the travel needs of urban residents better. Aiming at minimizing the total travel time of the whole road network, a mixed-integer bilevel programming model for the reversible lane optimization is constructed as follows:

Upper level:

Lower level:where is the integral variable symbol, is the flow on the path between OD pairs , is the travel demand between OD pairs , is the correlation coefficient between the path and the section, when the path passes through the section , , otherwise, ; formula (10) shows that the adjustment range of the number of lanes in the section is ; formula (11) is the conservation constraint of the number of lanes in the section; formula (13) is the conservation constraint of traffic flow; formula (14) is nonnegative constraint of path flow.

4. Model Solution

Considering the complexity of the solution process for the optimization model of nonlinear mixed-integer bilevel programming problem which includes NP-hard optimization problems (e.g., Karshenas et al. [29], Wang et al. [30], Zhou et al. [31], and Shi et al. [32]), we propose a chaotic particle swarm optimization algorithm, which is a parallel algorithm, starts from the random solution, and finds the optimal solution through iteration. The detailed steps are described as follows:

Step 1. Initialization. Let the number of iterations be , the maximum allowable number of iterations be , the particle swarm size be , the reduction coefficients be and , respectively, the dynamic delay period be , the maximum speed be , the inertia weight factor be , and the acceleration coefficients be and , respectively. The position of the th iteration of the th particle corresponds to the state of the th iteration of the th reversible lane optimization scheme, the maximum particle position of section is , corresponding to the maximum number of lane settings of section , and the travel demand is ; each feasible particle initial position and initial speed are randomly generated, the chaotic parameter is , and the maximum number of iterations is .

Step 2. Calculate fitness. For each feasible particle, solve the lower user equilibrium traffic allocation model and then solve the upper objective function value according to the section flow, that is, the fitness of the particle.

Step 3. Organize the particles in the swarm and update the fitness of the particles in the swarm. Particles are processed subchaotic iteratively times using logistic maps. Assuming that the search space element of the same dimension as is , is the th component of the vector , , and iteration is performed by , when the number of iterations is reached at , the chaotic sequence of the th component of the vector is obtained. When , the chaotic sequence obtained by the logistic maps is in a completely chaotic state, and when large enough, the chaotic sequence is able to traverse all the values of the search space.

Step 4. Update the historical optimal location of individuals and groups. For the th particle, the individual extremum is updated with the position corresponding to the current optimal fitness. For particle swarm optimization, the optimal position of all is used to update the population extremum . If does not improve after successive iterations, make , .

Step 5. Update the particle velocity according to , where is the velocity of the th iteration of the th particle, and are random numbers between , and the velocity of each particle shall be rounded to an integer. If , order .

Step 6. Update the particle position based on . If does not meet the constraint condition , it is discarded and the position of the th particle is not updated. If the constraint conditions are met, judge the th particle. If the particle makes no path connection between an OD pair, discard the new position and do not update the position of the th particle, otherwise update the th particle to the new position.

Step 7. Terminate the inspection. If the termination condition is satisfied, the iteration is stopped and is output as the optimal adjustment scheme. Otherwise, let and return to Step 1.

5. Calculations and Analysis of Numerical Example

The test road network is shown in Figure 1, which is composed of four nodes and five two-way sections. It is assumed that there are four OD pairs, and the travel demand is  = 4560pcu/h,  = 910pcu/h,  = 780pcu/h, and  = 1130pcu/h. The parameter value of the BPR function is  = 0.15 and  = 4. The characteristic parameters of each section, including free travel time, single-lane capacity, and number of lanes, are shown in Table 2.

For the number of lanes in each section in the example, set , , , , , , , , , and . At the same time, in order to improve the convergence speed of particle swarm optimization algorithm and ensure its effective convergence, set , , , , , , , , , and . The total travel time of the system under the reversible lane optimization scheme changes with iteration times as shown in Figure 2.

The comparison of characteristic values such as lane number, capacity, flow, and travel time of each section before and after reversible lane optimization is shown in Table 3. For comparison, the capacity and flow of each section before reversible lane optimization are shown in Figure 3. The capacity and flow of each section after reversible lane optimization are shown in Figure 4. The saturation comparison of each section before and after the optimal setting of reversible lane is shown in Figure 5. The service level of each section before and after the optimal setting of reversible lane is shown in Figure 6.

Before the optimal setting of reversible lanes, the traffic flow of sections 1–2, 2–4, 1–3, and 3–4 in heavy traffic flow direction is larger than the capacity, and the saturation exceeds 1, which is F service level, and the sections are very congested. The flow of sections 2–1, 4–2, 3–1, and 4–3 in the light traffic flow direction is much more smaller than the capacity, and the saturation is less than 0.25, which is A service level, and the road resources are not fully utilized. The traffic tide phenomenon in 2-way sections is obvious, and the problems of traffic congestion and idle road resources are prominent.

After the optimal setting of reversible lanes, the number of lanes of the section in the heavy traffic flow direction increases, the section’s capacity increases accordingly, and the travel time decreases significantly, while the number of lanes of the section in the light traffic flow direction decreases, the section’s capacity decreases accordingly, and the travel time increases slightly. The saturation of each section is between 0.45 and 0.75, with the variance decreased from 0.175 to 0.004, the saturation is more balanced, the sections are all at the service level of B or C, and there is neither excessive congestion nor idle road resources.

It shows that the reversible lane optimization scheme can make full use of the idle road resources in the light traffic flow direction to improve the capacity of the section in the heavy traffic flow direction, adjust the distribution of flow on the road network, reduce the travel time of sections in the heavy traffic flow direction significantly, balance the saturation and service level of sections, and alleviate the coexistence of traffic congestion and idle road resources caused by traffic tide phenomenon effectively.

The route travel time between OD pairs before and after reversible lane optimization is shown in Table 4. The total travel time of the system and between OD pairs before and after reversible lane optimization is shown in Figure 7.

From the perspective of equilibrium travel time between OD pairs, although the travel time between OD pairs (4,1) with smaller demand increased from 150.1s to 154.6s, and the travel time between OD pairs (2,3) also increased from 41.2s to 41.8s, the travel time between OD pairs (1,4) with larger demand decreased from 186.8s to 155.5s, and the travel time between OD pairs (3,2) also decreased from 42.9s to 41.4s. It shows that reversible lane optimization can adjust more road resources to travelers between OD pairs with larger demand and make the road network structure better match the travel demand.

From the perspective of the total travel time between OD pairs, although the total travel time between OD pairs (4,1) with smaller demand increased from 136591s to 140686s, and the total travel time between OD pairs (2,3) also increased from 32136s to 32604s, the travel time between OD pairs (1,4) with larger demand decreased from 851808s to 709080s, and the travel time between OD pairs (3,2) also decreased from 48477s to 46782s. The increase of total travel time between OD pairs with smaller demand is smaller, and the decrease of total travel time between OD pairs with larger demand is larger. Finally, the total travel time of the system decreases from 1069012s to 929152s, with a decrease of 13.08%, indicating that the effect of reversible lane optimization on reducing the total travel time of the system is obvious.

6. Conclusions

This manuscript established a mixed-integer bilevel programming model for reversible lane optimization, considering the influence of vehicle lane-changing on traffic capacity which enhances the accuracy of the model, and proposed a chaotic particle swarm optimization algorithm for this model. Numerical examples verified the effectiveness of the proposed optimization scheme and its solution algorithm and showed the influences of reversible lane optimization on capacity, flow, travel time, saturation and service level of sections, route travel time between OD pairs, and total time of the system. The results showed that the reversible lane optimization can make the road network structure better match the travel demand, adjust the distribution of flow on the road network, reduce the travel time of sections in the heavy traffic flow direction, balance the saturation and service level of sections, and reduce the total travel time of the system obviously.

Beyond the above preliminary research, there are many interesting avenues for further study such as a couple of ablation studies may be added to evaluate the effects of the key parameters of the proposed method on the performance, the setting of the signal light may significantly affect the effect of the reversible lane optimization scheme, and an ongoing extension of this study is to integrate the signal control into our proposed model.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This research work was supported by the Hunan Provincial Natural Science Foundation of China (Grant nos. 2021JJ40025 and 2019JJ50210) and Scientific Research Foundation of Hunan Provincial Education Department (Grant nos. 20A093 and 18C0859).