Research Article | Open Access
Bin-bin Hao, Bin Lv, Qixiang Chen, "A Bus Signal Priority Model at Oversaturated Intersection under Stochastic Demand", Mathematical Problems in Engineering, vol. 2021, Article ID 2741094, 13 pages, 2021. https://doi.org/10.1155/2021/2741094
A Bus Signal Priority Model at Oversaturated Intersection under Stochastic Demand
This paper focuses on the optimization of bus signal priority with the consideration of the stochastic traffic demand. Based on a situation of the variability of traffic composition, the phase clearance reliability (PCR) value of each phase and traffic composition ratio is introduced to reflect the traffic condition at intersection. Then, a bus signal priority optimization model is proposed with the purpose of the maximum of the total vehicular departure as the optimization goal. In order to obtain the optimal solution, an improved algorithm is designed by introducing the PCR value search strategy. Finally, two cases’ study is exhibited to demonstrate the reasonability of the model, theory, and algorithm. The result shows that the model can not only clear the queue under the condition of continuous dynamic traffic flow but also reduce the vehicle queuing and passenger delay.
The acceleration of urbanization and the increasing urban population have led to serious traffic problems. Because of the large capacity of transferring passengers and efficiency, public transportation can reduce traffic congestions [1, 2] and reduce environmental pollution . There are different public transit modes, such as high-speed rail, subway, tram, and bus. All of them have advantages such as large capacity and high reliability. But high-speed rail, subway, and tram require large financial investments, overly long construction times, and significant maintenance costs. In contrast, the investment for creating bus routes is smaller and the operational cost is lower compared to that of other public modes. However, with the increase of the number of vehicles, more and more signalized intersections become oversaturated in rush hours due to the growth of traffic demand, and many oversaturated intersections then form oversaturated arterials  and oversaturated networks . As a result, the delay of the bus increases observably at the intersections and leads to a decline in the sharing rate of public transportation. Furthermore, it weakens the role of public transportation in improving traffic congestion and reducing urban environmental pollution [6, 7]. Therefore, the development of intelligent public transport systems is essential to improve the level of public transport service and operational efficiency.
Bus signal priority can reduce bus queuing time and passenger delay and can effectively improve bus operation efficiency, level of service, and reliability. The existing bus signal priority strategies are classified into three categories: passive priority, active priority, and real-time priority. The passive priority method is to configure the intersection signal timing scheme reasonably offline according to the historical traffic flow data without any detection equipment. The advantages of passive priority strategy are of lower cost of implementation and easier operation. Ma et al.  proposed a method to bus signal priority based on the theory of passenger capacity, in which both the passive priority of bus signal and the influence of the bus lane setting were considered. Eichler and Daganzo  studied the influence of intermittent bus lanes on road capacity and established a bus signal priority model under the condition of intermittent bus lanes. However, passive priority is difficult to adapt to the traffic flow fluctuations, and the effect of the actual application is limited.
Compared with passive priority, active priority is more flexible. Active priority is to detect the traffic flow through detection equipment and to predict the time when the bus arrives at the stop line at the intersection through the detection data to give priority to the bus is then determined. Christofa and Skabardonis  used actuated control to establish an isolated intersection bus priority method with minimum per capita delay as the optimization goal. This method considered both the priority of bus signals and the overall operating benefits of the intersection. Ma and Yang  studied the active priority strategy of single point public transportation based on green time extension, red time early break, and phase insertion. The result shows that the red light early break control effect is better than green time extension, and the benefit of the phase insertion control strategy is related to many factors.
With the development of vehicle detection technology, real-time bus priority is proposed based on real-time traffic flow data, whose control model is established based on the real-time traffic flow detection data, which is more flexible than the active priority. Ma et al.  proposed a dynamic planning model of bus priority based on the real-time traffic flow data. The model considered the full load rate of the bus, operation schedule, and traffic demand, but it did not discuss the influence of intersection saturation on signal timing. Li et al.  proposed an adaptive bus priority model to minimize the weighted sum of transit and nontransit delay and evaluated the control effect of this model under different saturation of intersections. However, the influence of the change of bus arrival rate on the model was not considered. Han et al.  presented a prediction model of transit delay and took transit delay and total vehicle delay at intersections as decision variables to build the optimization model of transit signal priority. This model can dynamically adjust the green time and realize the real-time priority of transit signal control. However, the influence of intersection saturation was not discussed on the bus priority model.
The oversaturated state of an intersection means that when the traffic flow is greater than its maximum capacity, the vehicles at the intersection cannot be emptied in one cycle, and there can be secondary or multiple queues. The oversaturated state of the intersection can greatly impact bus signal priority. For bus priority, existing studies assume that the traffic volume of the intersection was saturated or undersaturated, and there were few bus priority methods for the oversaturated intersection. Ma et al.  presented the fuzzy control system of bus signal priority with gather-disperse theory at the oversaturated intersection. However, the influence of bus signal priority on nonbus delay was not considered. It is very important to give priority to bus signals in the oversaturated intersections. Liu et al.  proposed an optimization model of signal timing in the oversaturated state of intersection by utilizing the idea of reverse modeling, which can quickly and effectively solve the signal timing scheme in the oversaturated state. However, that model did not consider the composition of arriving traffic flow at the intersection. Meanwhile, buses and nonbuses were equally treated, inevitably cause which would lead to the total passenger delays to be larger at the whole intersection.
In order to overcome those aforementioned defections, the bus signal priority model is proposed in this paper with the consideration of the oversaturated state of the intersection and the composition of arriving traffic flow. The proportion of the arriving traffic at the intersection between bus and nonbus is considered in the model and the clearance reliability of the bus and nonbus phase is introduced. In order to obtain the optimal solution, this paper also improves the algorithm proposed by Zhao et al.  by adding the quadratic optimization condition of intersection signal timing based on the phase clearance reliability of buses and nonbuses, which not only guarantees the speediness of the algorithm solution but also ensures the accuracy of the model solution. Compared with the existing research, our proposed model can improve bus operation efficiency and reduce passenger delay.
2. Model Formulation
In this section, the reverse causal-effect modeling approach by Liu et al.  is firstly introduced. Then, a bus priority model is proposed based on reverse causal-effect modeling. For the quickness of contrast of the pertinent work, the notation of Liu et al.  and Zhao et al.  is adopted, as shown in Table 1.
2.1. Signal Timing Model of an Oversaturated Intersection
The signal timing model objective is to minimize the delay for an oversaturated intersection. Figure 1 illustrates the delay and cumulative vehicles during a congested period. A(t) represents the cumulative number of vehicles on the approach in the t period, while D(t) represents the cumulative number of vehicles departing the intersection in the t period. The area between A(t) and D(t) represents the total vehicle delay during the period of congestion.
Liu et al.  proposed that traffic flows could be represented by smooth time-dependent functions, considered homogeneous arrivals/departures of traffic flows within each cycle. That is, in each cycle k, , .
Hence, the total vehicle delay in a cycle of an oversaturated period can be written as
Since and are uniform within each cycle, (2) can be modified as
The constraints can be developed as follows.
First, the summation of the green time ratios of all signal phases does not exceed the total admissible green time ratio:
Second, the green time of each phase cannot exceed the minimum green time:
Third, the outflow rate in each phase does not exceed the average saturation outflow rate:
Finally, because the number of vehicles arrived in unit time is greater than its capacity at an oversaturated intersection, the queues that are not cleared in the current cycle will move to the next cycle, so the constraint can be written as
Thus, the linear program (LP) for cycle k can be formulated as
After solving model (8) and obtaining the signal timing plan in cycle k, the queue length at the beginning of cycle k + 1 can be calculated using equation (9) and the signal timing plan for cycle k + 1 can be also solved:
Following this method, a series of LP models can be recursively solved. Finally, the optimal signal timing plan for the total oversaturated period with numerous cycles can be obtained.
Model (8) (represented by model 1) is a linear program model, and it can be employed standard LP algorithms to solve for the optimal signal timing plan at the oversaturated intersection. It was proven in Li et al.  that the obtained signal timing plan is globally optimal. However, when the inflow contains bus flow at each cycle, an adaptive strategy to conform signal timing based on the realized traffic flow over the planning horizon is needed, and the bus priority at the oversaturated intersection should be considered.
2.2. Bus Priority Model at the Oversaturated Intersection
The number of arrival vehicles at each intersection approach is undetermined, whereas the arrival rate within a cycle is assumed homogeneous, that is, vehicle arrival rate in one signal cycle is consistent. This research works on stochastic demand. Therefore, it is assumed that traffic arrival rates vary from cycle to cycle, following a certainly known distribution. Model 1 proposes an optimized model of signal timing for oversaturated intersection, but the composition of traffic flow and bus priority is not considered. In order to achieve the priority of the bus at the intersection, this paper studied the problem of bus signal priority and proposed a bus priority model at the oversaturated intersection based on model 1. It is assumed that the arrival traffic flow is composed of two parts, namely, bus flow and nonbus flow that will vary from cycle to cycle. In order to unify bus flow and nonbus flow, we convert the bus flow into the nonbus flow based on the carrying capacity. The calculation formula is as follows:
Then, equation (7) can be rewritten as
The phase clearance reliability (PCR) is defined as : the probability of the green time ratio greater than the actual green signal ratio:
Bus signal priority can ensure that queues of the bus phase are preferentially emptied as much as possible in each signal cycle, but this inevitably leads to increasing queues and delay for other phases. If the intersection is oversaturated, this situation can be even worse. In order to ensure the benefit of the entire intersection, the bus signal priority should not be an absolute priority. The green time of the bus phase should have some adjustment space for other phases to alleviate the queues and delays.
This paper defines the adjustment space for the bus phase, that is, the PCR value of the bus phase meets a certain level. The constraint can be written as
The previous equation indicates that the probability of the green signal ratio of the bus phase is greater than or equal to the actual required green signal ratio which is greater than or equal to (e.g., if , it means that the PCR value of the bus phase is 100%, which means that the bus phase has absolute priority; if , it means that the PCR value of the bus phase is 95%; i.e., the bus phase reserves 5% green signal ratio adjustment space for other phases).
Secondly, in order to coordinate the overall benefit of the intersection and prevent the increasing delay of vehicles in the nonbus phase due to the priority of the bus phase, the PCR value of the nonbus phase should meet a certain level. The following constraints should be added:
The previous formula indicates that the probability of the green signal ratio of the nonbus phase is greater than or equal to the actual required green signal ratio which is greater than or equal to (e.g., means the PCR value of the nonbus phase is 70%).
In this way, after considering the PCR level of bus phase and nonbus phase, the model can be written as follows:
3. Solution Algorithm
Zhao et al.  defined as shown in Figure 2(a). That is, when , the vehicles of stream m cannot be absolutely dismissed within the green time (remaining queue ); that is, the smoothed departure flow rate is , which linearly increases in . When , all the vehicles of stream m are dispatched, and will remain constant as . In each phase , the departure flow rate is a nondecreasing piecewise linear concave function, as shown in Figure 2(b).
For model 1,where is the slope of piece (between and ) in the objective function of the pth signal phase (see Figure 2(b)).
Define ; model 1 can be converted to a special continuous knapsack problem. Thus, Zhao et al.  applied the following greedy search algorithm that guarantees to find the optimal signal timing plan for model 1.
We proposed a heuristic algorithm based on Zhao et al.’s  algorithm to solve model (15). We use the algorithm of Zhao et al.  to calculate and allocate the green time for each phase and then adjust the assigned green time based on the PCR value of the bus phase and the nonbus phase. The adjustment method is described as follows: first, check the PCR value of the bus phase. If formula (13) does not hold, the algorithm ends; if formula (13) holds, it indicates that the phase clearance reliability of the bus phase meets a certain level, and continue to check the PCR value of the nonbus phase. If the PCR value of the nonbus phase satisfies formula (14), the algorithm ends; otherwise, the green time adjustment is needed. For the bus arrival rate minus unit adjustment , the green time of each phase is recalculated. At this time, the green time of the bus phase has been adjusted to the nonbus phase. After multiple iterations, the optimal solution of the model can be obtained. Both our algorithm and Zhao et al.’s  algorithm have similar properties with few iterations and fast solution speed, which can solve the model quickly and efficiently. The algorithm pseudocode is shown in Algorithm 1.
4. Case Study
In this section, two tests are presented to scrutinize the control capability of our model. The first test case is to verify the model’s performance of the phase queue length, queue delay, total queue length, and total delay in the same traffic flow scenario and different bus headway conditions. The second test case is to verify the control capability of the overall control effectiveness of the model under the time-dependent traffic flow scenario (for the convenience of expression, the model in this paper is referred to as model 2 in the following).
4.1. Test Case I
4.1.1. Experiment Design
A hypothetical signalized intersection with three signal phases is shown in Figure 3. The phase configuration and saturation flow rate settings in each phase are shown in Figure 3. The signal timing is set as follows: cycle length , loss time , minimum green time , , , maximum green time , and bus phase . The traffic flow of nonbus at each approach of the intersection is shown in Table 2.
It is assumed that there are buses in the left turn direction of the east bound. The average number of passengers on a bus is 30, and the average number of passengers on a nonbus is 2. Use equation (10) to convert the arrival rate of buses in Table 3 to the arrival rate of nonbus; the eastbound left-turn arrival rate is the sum of the nonbus arrival rate and the bus-converted arrival rate (e.g., Table 3 in the case of traffic scenario 1, the left arrival rate at the east bound is ).
To compare the three signal timing models, the following performance indicators are used:(1)The total queue length : the sum of the queue lengths in all directions at the end of the cycle , that is, .(2)The delay : the delay of passengers in the queue during the red light of each cycle, that is, . is the average number of passengers in phase p.
4.1.2. Result and Analysis
First, we use model 2 to calculate the green time of each phase. Second, we use the following two evaluation indicators () to verify the effect of model 2. The results of the green time calculation by model 2 are plotted in Figure 4. The x-axis is the bus headway of the eighteen scenarios, whereas the y-axis is their corresponding green time. The series of lines represent the results for different signal phases and the PCR value under consideration. The solid lines show the green time for nonbus phase PCR value is 0 (), that is, absolute priority on bus phase. With the increase of bus arrival rate in phase 2, the green time in this phase shows an increasing trend, while the green time in phase 1 shows a decreasing trend. The reason is that the green time is preferentially allocated to the bus phase, and the green time in the nonbus phase is compressed. Since the first two phases are allocated preferentially, the green time of phase 3 keeps the minimum green time of this phase unchanged. As shown by the dotted line in Figure 4, three PCR values of the nonbus phase (, , ) are selected to display the curve after the green time is adjusted; that is, the PCR values of the nonbus phase are 0.75, 0.8, and 0.85 based on considering the priority of the bus phase. The green time of the nonbus phase will be allocated more than the PCR increases. It can be seen from Figure 4 that the larger the PCR of the nonbus phase, the higher possibility of adjusting the green time.
When , , the two indexes ( and ) of bus and nonbus are calculated by literature , model 1, and model 2, respectively. The calculation results are shown in Figure 5. It can be seen in Figures 5(a) and 5(c) that the two indicators ( and ) of the Ma et al.  model and model 2 are significantly lower than model 1. Compared with Ma et al.’s  model, the average reduction of the two indicators in model 2 is about 37% and 43%. The model 2 method significantly reduces the delay () overall intersection, which is 31.1% and 10.26% lower than model 1 and Ma et al.  model, but the queue () overall of the intersection increases by about 61.02% and 21.69%. The reason for this phenomenon is that the priority of the bus phase is compressing the green time of the nonbus phase, which causes the queue length of the nonbus phase to increase. However, due to the large number of passengers carried by bus, the implementation of bus priority can significantly reduce the queue and delay on the bus phase, and the total delay of passengers at intersections is also significantly reduced. It can also be seen from Figures 5(b) and 5(d) that when the bus headway is between 5 min and 10 min, the total queue length of model 2 increases by about 13%–18%, and the total passenger delay reduces by about 25%–34% compared with Ma et al.’s  model.
However, when the bus headway is less than 5 minutes, the growth of the total queue length at intersections increases significantly, with an increase of about 28%–47%, and the decrease of the total passenger delay at intersections is less than 17%–23%. This indicates that the bus signal priority will significantly increase the total queue length at the intersection when the bus arrival rate is large, but the optimization effect of total passenger delay has not been changed significantly. At this time, both bus signal priority and space priority should be considered to improve this phenomenon.
4.2. Test Case II
4.2.1. Experiment Design
The goal of the second case is to scrutinize the control capability of the proposed model 2 by comparing with the Ma et al.  model and model 1. A time-dependent traffic flow plan is created to duplicate a total period of congestion including the whole queue evolution process. As shown in Tables 4 and 5, nine traffic demands and four bus headway scenarios are given to each of the turning movements at a time step of 110 s. Set the PCR value of the bus phase to , and the nonbus phase to the PCR value of . The other basic setting conditions are the same as those in Case 1.
4.2.2. Result and Analysis
Use model 1 and model 2 to calculate the green time and queue length of each phase in the case of nine traffic demands and four bus headway scenarios. The calculation results are shown in Table 5 ( represents the bus headway).
It is found from Table 5 that the green time calculated by model 1 and model 2 is not the same, but Figure 6 shows that the queue clearing time of the two models is almost the same in different traffic scenarios, indicating that model 2 can effectively clear the queue while ensuring the bus priority. Secondly, the total delay from model 2 and Ma et al.’s  model is different. The total passenger delay from the proposed model 2 is much less than that of the Ma et al.  model. This can be also proved by the cumulative curve diagram in Figure 7. In Figure 7, the area between the curve of the total arrival passengers and the curve of the total departure passengers represents the total passenger delay. In Figure 7, the total passenger delay of model 2 is reduced by an average of 67% (), 64% (), 57% (), and 46% () compared to model 1; compared with the Ma et al.  model, the total passenger delay has been reduced by an average of 16% (), 19% (), 23% (), and 30% (). It is shown that the model 2 method has good adaptability to time-varying traffic demand, and the model 2 method can effectively reduce the total passenger delay at the intersection.
There is an overflow queue at every cycle of the oversaturated intersection. The occurrence of the bus in the overflow queue will cause a series of problems, such as the increase of passenger delay and the decline of bus operation service level. Aiming at optimizing the bus priority parameters at oversaturated intersections, this paper extends the signal timing model 1 at oversaturated intersections. It establishes an optimization model for bus signal priority control at oversaturated intersections; the model solving algorithm based on Zhao et al.’s  method is also proposed. The two numerical examples are given in the paper; the results show that the model can make better use of the green time to generate a signal timing scheme. The proposed model can effectively empty the vehicle queue at intersections and significantly reduce the total delay of vehicle queue length and passengers at intersections, which can be applied to solve the bus priority problem at intersections that are often oversaturated.
However, there are many factors in the operation of the bus that cause the time of arrival at the intersection to be random. The proposed model assumes that the bus arrival rate is a fixed value within a cycle, which may cause the model to have limited effects in actual use. The selection of each phase PCR in the signal control scheme should be selected according to the actual conditions and the specific requirements of traffic management and other aspects. Secondly, the combination of bus signal priority and the design of bus approach lanes is a very effective way to solve the problem of bus priority. But this method is more difficult to implement for the existing urban road network. Because this method requires upgrading and transformation of most intersections, which involves capital costs, land costs, and other issues, the proposed model only considers the bus signal priority at existing urban intersections but did not consider the issue of bus signal priority in combination with the design of bus approach lanes.
Future research should analyze the values of each signal phase PCR value based on considering the short-time random characteristics of bus arrival. A bus signal priority method considering the short-time random (or real-time) characteristics of bus arrival rate and the dynamic PCR value can be established to improve the effectiveness of the model. For the urban road network newly built or reconstructed, we will continue to study the bus priority method that combines bus signal priority and bus approach lanes design.
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.
This research was funded by Natural Science Foundation of China (nos. 61463026 and 61463027) and the Foundation of A Hundred Youth Talents Training Program of Lanzhou Jiaotong University.
- M. Eichler and C. F. Daganzo, “Bus lanes with intermittent priority: strategy formulae and an evaluation,” Transportation Research Part B: Methodological, vol. 40, no. 9, pp. 731–744, 2006.
- C. F. Daganzo, “The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory,” Transportation Research Part B: Methodological, vol. 28, no. 4, pp. 269–287, 1994.
- T. Satiennam, A. Fukuda, and R. Oshima, “A study on the introduction of bus rapid transit system in asian developing cities,” IATSS Research, vol. 30, no. 2, pp. 59–69, 2006.
- E. B. Lieberman, J. Chang, and E. Shenk Prassas, “Formulation of real-time control policy for oversaturated arterials,” Journal of the Transportation Research Board, vol. 1727, no. 1, pp. 77–88, 2000.
- M. Girianna and R. F. Benekohal, “Dynamic signal coordination for networks with oversaturated intersections,” Journal of the Transportation Research Board, vol. 1811, no. 1, pp. 122–130, 2002.
- W. Gu, M. J. Cassidy, V. V. Gayah, and Y. Ouyang, “Mitigating negative impacts of near-side bus stops on cars,” Transportation Research Part B: Methodological, vol. 47, pp. 42–56, 2013.
- W. Gu, V. V. Gayah, M. J. Cassidy, and N. Saade, “On the impacts of bus stops near signalized intersections: models of car and bus delays,” Transportation Research Part B: Methodological, vol. 68, pp. 123–140, 2014.
- W. Ma, K. L. Head, and Y. Feng, “Integrated optimization of transit priority operation at isolated intersections: a person-capacity-based approach,” Transportation Research Part C: Emerging Technologies, vol. 40, pp. 49–62, 2014.
- E. M. Christofa and A. Skabardonis, “Traffic signal optimization with conditional transit signal priority for conflicting transit routes,” in Proceedings of the 12th World Conference on Transportation Research, pp. 11–15, Instituto Superior Técnico, Lisbon, Portugal, July 2010.
- W. Ma and X. Yang, “A review of prioritizing signal strategies for bus services,” Urban Transport of China, vol. 8, no. 6, pp. 70–78, 2010.
- W. Ma, Y. Liu, and B. Han, “A rule-based model for integrated operation of bus priority signal timings and traveling speed,” Journal of Advanced Transportation, vol. 47, no. 3, pp. 369–383, 2013.
- M. Li, Y. Yin, W.-B. Zhang, K. Zhou, and H. Nakamura, “Modeling and implementation of adaptive transit signal priority on actuated control systems,” Computer-Aided Civil and Infrastructure Engineering, vol. 26, no. 4, pp. 270–284, 2011.
- X. Han, P. Li, R. Sikder, Z. Qiu, and A. Kim, “Development and evaluation of adaptive transit signal priority control with updated transit delay model,” Transportation Research Record: Journal of the Transportation Research Board, vol. 2438, no. 1, pp. 45–54, 2014.
- X. Ma, X. Liu, and J. Zhang, “Oversaturated intersection traffic signal control method considering bus priority,” Journal of Jilin University: Engineering and Technology Edition, vol. 45, no. 3, pp. 748–754, 2015.
- H. Liu, K. N. Balke, and W.-H. Lin, “A reverse causal-effect modeling approach for signal control of an oversaturated intersection,” Transportation Research Part C: Emerging Technologies, vol. 16, no. 6, pp. 742–754, 2008.
- L. Zhao, X. Peng, L. Li et al., “A fast signal timing algorithm for individual oversaturated intersections,” IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 1, pp. 280–283, 2010.
- L. Li, K. Yang, Z. Li, and Z. Zhang, “The optimality condition of the multiple-cycle smoothed curve signal timing model,” Transportation Research Part C: Emerging Technologies, vol. 27, pp. 46–57, 2013.
Copyright © 2021 Bin-bin Hao 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.