#### Abstract

Bandwidth is defined as the maximum amount of green time for a designated movement as it passes through an arterial. In most previous studies, bandwidth has been referred to arterial bandwidth. In practice, a balance between link bandwidth and arterial bandwidth has proven to be important in optimizing coordinated signal timing plans, because not all drivers need to pass through all the intersections on an arterial. This study proposes an algorithm on how to obtain an optimal coordinated signal timing plan with both optimal link bandwidth and optimal arterial bandwidth considering practical vehicles’ speed. The weighted link bandwidth attainability is introduced as an additional measure of effectiveness for assessing the optimization results. The link bandwidth optimization is built based on the improvement of Messer’s algorithm about bandwidth optimization. The arterial bandwidth optimization algorithm takes into consideration the weighted link bandwidth attainability while selecting phase sequences. The proposed algorithm is demonstrated in a case study, and many improvements are archived when a balanced consideration is given to both link bandwidth and arterial bandwidth. Fine-tuning of initial signal timing plan is done using practical travel speed. The evaluation results show a rather significant improvement which is achieved.

#### 1. Introduction

The objective of a signalized arterial progression is to provide continuous movement of vehicles and/or minimize the delay along an arterial. Bandwidth is defined as the maximum amount of green time for a designated movement as it passes through an arterial. It is an outcome of the signal timing plan that is determined by the offsets between intersections and the allotted green time for the coordinated phase at each intersection. Bandwidth (measured in seconds) can be defined in terms of two consecutive intersections (referred to as link bandwidth) or in terms of an entire arterial (referred to as arterial bandwidth). Bandwidth and with its associated measures of efficiency and attainability are measures that are often used to assess the effectiveness of a coordinated signal timing plan [1].

A larger progression bandwidth implies that more traffic on an arterial can progress through the signals without stops [2, 3]. Furthermore, bandwidth-based signal timing is preferred because it better meets drivers’ expectations. A signal timing solution without a good progression band, no matter how well it may claim to minimize system delays and stops, may not be acceptable to traffic engineers and travelers [4]. A study conducted by Yang indicated that bandwidth-based solutions generally outperform delay-based solutions based on several field studies [5].

From the late 1960s to the early 1980s, many researchers, including Little, Messer, and Brooks, made a significant progress and developed a series of bandwidth optimization algorithms [6]. Messer et al. developed a variable-sequence program to form the core of the PASSER software. They modified traditional green bandwidth method and added variable phase sequence operation in the software [7, 8]. Little et al. developed the MAXBAND, using a more complicated mixed integer linear programming model [9]. Besides MAXBAND and PASSER, there are several other models that have been introduced. Gartner et al. developed MULTIBAND to improve the original MAXBAND [10]. In 1996, they published MULTIBAND-96 to further improve the model and applied to realistic networks [11]. Efforts to improve bandwidth-based optimization models and their computing algorithms continued up to the late 1990s [12–15]. Feng [16] developed the projection algorithm (PA) to optimize signal offsets and cycle length while considering start-up delay, residual queues, and unbalanced traffic volumes.

In these studies mentioned above, bandwidth is always defined in terms of an entire arterial. Arterial bandwidth is commonly used to describe capacity or maximized vehicle throughput. While arterial bandwidth is a good indicator for progression opportunities, it may not fully capture the overall arterial operation. For example, on an arterial with 10 signalized intersections, an arterial bandwidth solution allows vehicles to travel through the entire system. In reality, one must consider how many vehicles actually travel through all the intersections. In some cases, link bandwidth is more important than arterial bandwidth because of high volumes (especially in the case of high left-turn volumes) between some links. Therefore both link and arterial bandwidth should be considered in optimizing coordinated signal timing plans. In 2002, Gartner and Stamatiadis provided mathematical programming models for the development of optimal arterial-based progression schemes considering an individually weighted band that can be adapted to the prevailing traffic flows on that link [17]. Their models began to pay more attention to link bandwidth; however they did not consider the impact of speed variation and could not obtain the signal timing plan with both optimal arterial bandwidth and optimal link bandwidth. Although software tools, such as SYNCHRO and TRANSY7F, can depict both arterial bands and link bands, their optimization objective is network delay instead of bandwidth. A signal timing plan with both optimized link bandwidth and arterial bandwidth is normally difficult to be obtained [18]. To overcome the limitations of previous studies, this study focuses on an algorithm that can obtain a best signal timing plan with both optimal link bandwidth and optimal arterial bandwidth.

In an ideal coordinated system with optimal bandwidth, platoons with desired travel speed from an upstream intersection at the start of green should arrive at downstream intersection near start of the green indication. In reality, vehicle’s speed might be lower or higher than the desired speed. Speed limit is generally used when the actual speed data are not available. Recently, transportation professionals have new technologies and instruments to collect traffic data. The use of Global Positioning Systems (GPS) has become a springboard for many transportation related projects. GPS tools can capture, store, and transfer real-time traffic data on the field. Vehicle counts, speed, time, and delay are the key components of information to develop proper signal coordination timing plan. The expanding Geographic Information System (GIS) and GPS technologies have made it easy to collect spatial data (latitude, longitude) with attributes of time and velocity [19–22]. Considering the impact of practical travel speed, Feng [16] has developed a corridor signal optimization method called projection algorithm (PA). It does not introduce the fine-tuning of initial signal timing plan with practical travel speed.

This study proposes an arterial progression optimization approach using link-based bandwidth optimization algorithm and a GPS tool on an arterial. The rest of paper is organized as follows. Section 2 introduces some notations of the bandwidth optimization methodology and provides a link bandwidth optimization algorithm with eight situations to calculate upper/lower interferences and six cases to calculate relative offset between two consecutive intersections. Section 3 presents the new link-based arterial bandwidth optimization algorithm. Section 4 presents a case study to demonstrate the proposed algorithm and compare the performance index of signal timing plans on different speeds, especially the practical vehicles’ speed, with simulation models. Finally, Section 5 provides the summary and conclusions.

#### 2. Link Bandwidth Optimization

##### 2.1. Notations

: number of intersections on an arterial; : signal cycle length; : intersection; : the link between and ; : inbound through movement green time of ; : inbound left-turn movement green time of ; : outbound through movement green time of ; : outbound left-turn movement green time of ; : phase sequence of for left-turn in the arterial direction, whose value can be 1, 2, 3, and 4, in which “Lead/Lead,” meaning IBL, is leading phase and OBL is leading phase, “Lead/Lag,” “Lag/Lead,” “Lag/Lag”; : offset of , start of green time of outbound through movement; : relative offset between and ; : relative offset of with respect to at with sequence . Figure 1 shows the calculation of .

: travel time from to ; : travel time from to ; : lower interference between and ; : upper interference between and ; : valid interference between and ; —slack time between and , and ; : slack time between and , and ; : link bandwidth of ; : outbound link bandwidth of ; : inbound link bandwidth of ; : traffic volume of outbound through movement at ; : traffic volume of inbound through movement at .

##### 2.2. Calculation of Upper/Lower Interference

The bandwidth optimization algorithm developed by Brooks and Little establishes the primary principles of bandwidth optimization. The algorithm was originally developed for two-phase signals. Messer et al. [7] enhanced the original algorithm to handle multiphase signals with left-turn phases, which formed the core of PASSER II [8]. One major limitation of the algorithm is to get the optimal progression bandwidth for an arterial with high number of signalized intersections (e.g., >10). Messer’s paper did not include how to calculate relative offsets and did not consider the relative locations of intersections. This section provides detailed descriptions on all possible situations to calculate upper/lower interferences and offset for two consecutive intersections.

Figure 2 illustrates the basic concepts of bandwidth optimization algorithm for three signals with left-turn phases. The maximum progression bandwidth is the sum of outbound bandwidth and inbound bandwidth. The value of outbound bandwidth is a constant, which equals the minimum outbound through green time . And the inbound bandwidth is determined by minimum total valid interference from other intersections. In Figure 2, the second intersection is the master intersection, which has minimum inbound through green time . A valid upper interference is by the first intersection, , and a valid lower interference is by the third intersection, . Therefore the inbound bandwidth is .

The bandwidth optimization principle reveals that the location of with respect to plays an important role in calculating upper and lower interferences for two consecutive intersections. On the other hand, according to comparison of inbound and outbound through movement green time, there are four situations that ensure correct upper and lower interference calculations.

After calculating upper/lower interferences, there are four additional cases to adjust these upper/lower interferences and obtain the valid interferences, as shown in Table 1. Figure 3 graphically illustrates the calculation of upper interference for the situation 4. In this situation, the intersection has the minimum inbound through movement green time, meaning that the master intersection is on the left side of intersection .

In Figure 3, phase sequence of the first intersection no. is “IBL:Lag/OBL:Lead,” , and phase sequence of the second intersection no. is “IBL:Lead/OBL:Lag,” . To calculate upper/lower interference between these two intersections, there are other 15 conditions with different combinations of phase sequences, as shown in Table 2.

##### 2.3. Valid Upper/Lower Interference and Link Bandwidth

All upper/lower interferences to be valid must be less than the minimum inbound through movement green time and greater than the slack time between and , as shown in Additionally, because the master intersection has the minimum green time, only one interference (cannot be both) could occur for one combination phase sequence at two intersections, as shown in Then, a link bandwidth can be gained using

##### 2.4. Calculation of Relative Offset

Assume that the referencing phase is the start of green time of outbound through movement, there are six cases to calculate the relative offset of two consecutive intersections.

*Case 1. *Consider , , and , as shown in Figure 4(a).

Then

**(a) Case 1: upper interference**

**(b) Case 3: lower interference**

*Case 2. *Consider and .

Then

*Case 3. *Consider , , and , as shown in Figure 4(b).

Then
where is an integer. If , then or else .

*Case 4. *Consider , , and .

Then

*Case 5. *Consider and .

Then

*Case 6. *Consider , , and .

Then

##### 2.5. Example of Link Bandwidth Optimization Algorithm

The signal timing plans of two intersections are shown below. The distance between them is 2015 ft, and the speed limit is 40 mph; then travel time is 34 s and cycle length is 130 s: Then, and are fit for common situation 3 in Table 1. Table 3 shows the results of upper/lower interference calculation, including 16 phase sequence combinations.

According to the rule of valid interference in Section 2.3 and calculation of offset in Section 2.4, we can get the valid interference, link bandwidth, and offset relative to phase sequences, as shown in Table 3 (bold text), including 10 phase sequence combinations (not all 16 combinations have valid interference).

#### 3. Link-Based Arterial Bandwidth Optimization Algorithm

##### 3.1. Measures of Effectiveness (MOE)

Bandwidth efficiency and attainability are two measures to describe the quality of a coordinated signal timing plan. Both are computed from a time-space diagram that represents the signal timing plan. The two parameters are first defined by Messer et al. [7, 8], as shown in where arterial bandwidth efficiency, arterial bandwidth of outbound, arterial bandwidth of inbound, and the attainability for a given cycle length.

Besides the arterial bandwidth efficiency and attainability, maximum link bandwidth, possible link bandwidth, and link bandwidth attainability are first proposed as additional measures of effectiveness in our research. Maximum link bandwidth is the maximum value of a link bandwidth obtained using link bandwidth optimization algorithm. Possible link bandwidth is the value of a link bandwidth when the signal system has the optimal arterial progression bandwidth. In this case, the link bandwidth may not be the best solution to get the arterial bandwidth. In Figure 5, the maximum link bandwidth between the first and the second intersections is 72 seconds, while the possible link bandwidth is only 66 seconds to obtain the optimal arterial bandwidth (offset and phase sequence have been changed).

**(a) Maximum link bandwidth**

**(b) Possible link and arterial bandwidth**

is maximum link bandwidth of , possible link bandwidth of , and link bandwidth attainability, defined as ratio of over , shown in

##### 3.2. Calculation of Link Bandwidth

After the outbound direction is determined, link bandwidth with phase sequence , , and offset can be calculated. The optimized results of are shown in Table 4 and are sorted in a descending order by . Both and can be 1, 2, 3, and 4; therefore the total number of possible solutions is 16. It is noted that not all 16 solutions yield a valid upper or lower interference. Only 9 valid solutions are included in Table 4, using two intersecions on Kietzke Lane, Reno, NV, USA.

Similarly, the link bandwidth with phase sequence (intermediate variable to differentiate it from ), and offset can be calculated. The optimized results of are shown in Table 5 and sorted in a descending order by .

Using the same approach, the link bandwidth with phase sequence , and offset can be calculated. The optimized results of are shown in Table 6 and sorted in a descending order by .

##### 3.3. Selection of Phase Sequence

Using the conditions and , one can get many solutions of phase sequences for the intersections on this arterial. Importance of each link bandwidth may be different from one another on an arterial. There are many factors that impact the value of the importance, such as traffic volumes (through movement, left-turn), road configuration, and passing pedestrians. If traffic volume of through movement from and is more than others, then link bandwidth of is more important than others. is defined as a weighted factor that reflects the importance of link bandwidth attainability. is defined as the efficiency for solution of a coordinated signal timing plan The best solution is the one that has the maximum efficiency . In this example, Table 7 shows five solutions of different phase sequences, based on the data in Tables 4, 5, and 6. The weighted factor of each link is calculated using through traffic volumes. As can be seen, solution 2 is the best solution, which has an efficiency of 0.9755. The number of solutions is dependent on the optimized result. Table 7 just shows five of the solutions.

##### 3.4. Calculation of Offset

The inbound through movement green time determines which intersection is the reference intersection for one link and how the relative offset of each intersection is calculated. According to the value of inbound through movement green time, there are four cases to calculate the offsets of , , and .

*Case 1. *Consider and ; then

*Case 2. *Consider and ; then
where is an integer. If , then or else .

*Case 3. *Consider and ; then

*Case 4. *Consider and ; then
In Table 7, solution 2 is the best solution of phase sequences on this arterial. Using the algorithm of calculating the above offset, one can get the offset for each intersection.

(1) Consider , ; then

(2) Consider ; then

#### 4. Case Study

##### 4.1. Site Description

A Windows program bandwidth optimization and time space diagram (BOTSD) was developed based on the proposed algorithm. Time-space diagrams can be produced by BOTSD with additional information to show the start and end of each phase. This information is useful for field implementation of signal timing plans, providing easiness of verifying that the current plan is running.

Kietzke Lane, an arterial in Reno, NV, USA, is selected as a case study to check the performance of the proposed bandwidth optimization algorithm. There are eight intersections (E 2nd Street no. 1, Mill Street no. 2, Vassar Street no. 3, Plumb Lane no. 4, Grove Street no. 5, Gentry Way no. 6, Moana Lane no. 7, and Peckham Lane no. 8) on the Kietzke Lane selected in this study. The coordinated cycle length of this arterial is 130 seconds (16:00 pm–18:00 pm) and speed limit is 40 mph. Table 8 shows lengths of phase split in the initial signal timing plan of Kietzke Lane. This plan is suitable for real traffic volumes of each isolated intersection, shown in Table 9, not fit for the whole arterial. Left-turn traffic volumes were much lower than through movement traffic volumes, so the optimal arterial progression bandwidth can enable more drivers pass through the arterial systems without stops. In this case study, based on this timing plan, we optimized phase sequences and offsets to obtain best solution of signal timing plan with optimal link bandwidth and arterial bandwidth.

##### 4.2. Optimized Results Using Messer’s Algorithm

Figure 6 shows time-space diagram of Kietzke Lane drawn by BOTSD, using Messer’s algorithm when southbound is the outbound direction. The outbound arterial bandwidth is 36 seconds and 14 seconds for the inbound. If northbound is selected as the outbound direction, then the second intersection is the master intersection, which has the minimum through movement green time. The outbound arterial bandwidth is 40 seconds and 13 seconds for the inbound. If a vehicle arrives at intersection no. 1 at the beginning of outbound through movement, it will stop and wait at intersection no. 1 and the offset of intersection no. 1 can be adjusted, as shown in Figure 6.

##### 4.3. Optimized Results Using the Proposed Algorithm

Southbound is the outbound direction. Figure 7 shows time-space diagram for this arterial drawn by BOTSD using the new proposed method in southbound. The arterial outbound bandwidth is 30 seconds, and 28 seconds for the inbound. Arterial bandwidth efficiency is 22.31%, and bandwidth attainability is 75.32%, which means a fair progression according to the guidelines of bandwidth efficiency [1].

Using the same method of fine-tuning, we have got time-space diagrams with other travel speeds, which are less than the speed limit and same for every link. In this case study, the speed limit is 40 mph; we can use 38 mph, 35 mph, and 32 mph to design the signal timing plans with the proposed bandwidth optimization algorithm and get the TSD with maximum progression of arterial bandwidth and link bandwidth for comparison.

##### 4.4. Fine-Tuning of Signal Timing Plan with Practical Travel Speed

###### 4.4.1. Travel Time Data Collection with GPS Tool

We have collected more than ten study runs of GPS data at the PM peak hours, using GPS receiver and GPS2LT [23]. Then, the actual travel time and speed can be obtained by the PC travel for Windows [24]. Based on the results of the actual travel time and speed for links shown in Figure 8, the actual travel speeds for most links are less than speed limit. Additionally, all the standard deviations of travel speed for ten runs are less than 3 mph.

**(a) Southbound**

**(b) Northbound**

###### 4.4.2. Analysis of Initial Signal Timing

Using the GPS and TS tool and the collected GPS data, we have drawn the GPS trajectory on the TSD for three types of study runs for PM peak hours (16:00 pm–18:00 pm). In Figure 9, the arterial road progression bandwidth of southbound is 12 seconds and 29 seconds in northbound. The car can go through all the 8 intersections on the TSD with the speed of 40 mph in the southbound for just two of ten runs. However, on the northbound, the car must stop at least one time no matter when it entered the system.

###### 4.4.3. Signal Timing with Practical Speed

According to the results of fine-tuning of initial signal timing plan link by link, we have got the best solution of TSD for the arterial. The arterial progression bandwidth of southbound is 28 seconds, and 39 seconds in northbound. The bandwidth efficiency is 25.8%. Attainability of every link is more than 85% and three of them are equal to 100%, as shown in Figure 10.

##### 4.5. Comparison of Results

###### 4.5.1. MOE Results

Table 10 shows the link bandwidth attainability and arterial bandwidth efficiency of eight intersections on Kietzke Lane with Messer’s algorithm and the proposed algorithm.

According to arterial bandwidth efficiency and attainability in Figures 9 and 10, and link bandwidth attainability in Table 10, the solution of coordinated signal timing plan from the proposed algorithm is much better than that from Messer’s algorithm whether the outbound direction is southbound or northbound. If a vehicle arrives at intersection no. 1 at the beginning of outbound through movement, it will stop and wait at intersection no. 1, the offset of intersection no. 1 can be adjusted, as shown in Figure 9. However, the time-space diagrams in Figure 10 have improved these problems.

In the other way, simulation results from SYNCHRO show that the proposed algorithm is better than Messer’s algorithm. Total intersection control delay of 8 intersections with optimized signal timing plan with proposed algorithm is 266.2 s, less than that of Messer’s algorithm 288 s. Total Link delay in arterial direction with proposed algorithm is 401.3 s, less than that of Messer’s algorithm 445.2 s.

Additionally, when the number of signals in a system increases, it becomes more difficult to obtain a good bandwidth solution using Messer’s algorithm. In some cases there is no valid solution with arterial bandwidth. However, the new proposed algorithm can be used to obtain an optimal solution of coordinated signal timing plan with both optimal link bandwidth and optimal arterial bandwidth.

###### 4.5.2. Simulation Results Comparison of Speed Limit and Practical Speed

The simulation model of this arterial is built up in VISSIM 5.30. Individual parameters in VISSIM 5.30 were adjusted and tuned with model calibration and validation. To reduce stochastic variation, ten random-seeded runs were conducted in VISSIM 5.30 for the case study. At the same time, the signal timing plan has been input into SYNCHRO 7.0 to get the control delay for the intersections and links on the arterial and check the traffic flow lines on the TSD. Average speed and delay per vehicle for the whole network, average delay and queue length for the nodes, and average delay for the links are the main simulation results, shown in Table 11.

The results show that a rather significant improvement is achieved after the fine-tuning of signal timing plan with practical travel speed data is done.

#### 5. Conclusion

Bandwidth can be defined in terms of two consecutive intersections (link bandwidth) or in terms of an entire arterial (arterial bandwidth). In most previous studies, bandwidth is always referred to as arterial bandwidth. In practice, a balance between link bandwidth and arterial bandwidth has proven to be important in optimizing coordinated signal timing plans, because not all drivers need to pass through all the intersections on an arterial. This paper proposes an algorithm on how to obtain an optimal coordinated signal timing plan with both optimized link and arterial bandwidth. The proposed algorithm has two parts: link bandwidth optimization and arterial bandwidth optimization. Link bandwidth attainability is defined as an additional measure of effectiveness for assessing the optimized results. In the link bandwidth optimization, there are eight cases to calculate upper/lower interference and six cases to calculate offset between two consecutive intersections, based on the improvement of Messer’s research. The arterial bandwidth optimization has 3-fold processes, such as calculation of link bandwidth, selection of phase sequence, and calculation of offset, generally link by link. Weighted means of link bandwidth attainability is defined as another measure of effectiveness for selecting the best solution of different phase sequences. The results in the case study show that the proposed algorithm can be used to get a much better signal timing plan than that from Messer’s algorithm. Additionally when the number of signals in a system increases, it becomes more difficult to obtain a good bandwidth solution with Messer’s algorithm. There is no valid solution of arterial bandwidth using Messer’s algorithm when the number of signals is very high. However, the proposed algorithm of this paper can be used to obtain an optimal coordinated signal timing plan with both optimal link bandwidth and arterial bandwidth. Fine-tuning of initial signal timing plan is done to improve link and arterial progression bandwidth using practical travel speed compared to speed limit. The evaluation results show that a rather significant improvement is achieved. In future, we will continue our research on optimizing coordinated signal timing plans under the consideration of the traffic volumes of left-turns and earlier release of left-turn phase.

#### Conflict of Interests

There is no known conflict of interests associated with this paper and there has been no significant financial support for this work that could have influenced its outcome. The authors do not have any possible conflict of interests.

#### Acknowledgments

This study is supported by Project “The Fundamental Research Funds for the Central Universities (no. 2013JBM049)” and “National Basic Research Program of China (no. 2012CB725403).”