Shortest-Way : An Improved Empirical Transition Method for Signal Coordination

Four fundamental insights into transition methods are provided from the perspective of traffic engineers. An improved empirical transition method (i.e., Shortest-way) is developed with the goal of reducing the time spent on offset correction and the offset deviations of the coordinated phases during the transition period. Shortest-way operates stepwise and can be activated to correct offset at the scheduled time to switch plans. The maximum amount of adjustment that can be made to a transition cycle length is calculated based on the timing parameters of active phases in the old and new plans. The problem of cycle length distribution is formulated as a nonlinear integer programming problem, aiming at minimizing the sum of the squares of the intersection offset deviations of all the transition cycles. The portion of the cycle length that can be allocated to each phase in a transition cycle is calculated based on its splits in the old and new plans and its potential contribution to the maximum amount of adjustment to the cycle length. The numerical experimental results proved the potential advantage of Shortest-way over CORSIM Shortway and justified the necessity for managing the time to switch plans at the intersection level.


Introduction
Signal coordination requires that cycle length, splits, and offsets be defined to generate signal plans for intersections along an arterial.Changes in demand patterns dictate the need for switching signal plans from one another.If the old and new plans have different cycle lengths or offsets, the signal controller at an intersection will spend a period of time on correcting offsets by using a transition method before the new plan can be started.
Plan transition is an important engineering issue of signal coordination exercises.The existing transition methods can be categorized as empirical ones and theoretical ones.The prevailing empirical methods (i.e., Dwell, Max Dwell, Add, Subtract, and Shortway) have been widely used by signal controller vendors and practitioners [1][2][3][4][5][6].Beginning at the end of the cycle where the scheduled time to switch plans is present, offset correction will be completed in a maximum of three to five cycles.A limited amount of adjustment is made to the cycle length and splits for all the phases in a stepwise and deterministic fashion.The key advantage of these methods is their low cost and simplicity in generating transition plans; that is, transition plans can be generated based on no more information than the timing parameters in old and new plans.There is a large body of evidence showing that Shortway (also sometimes called Bestway, Fastway, or Smooth) performs the best under most of the scenarios.The theoretical methods have been proposed by researchers for some years but were not found to be used in practice [7][8][9][10].Of greatest concern to these methods is to optimize intersection performance (e.g., vehicle delay and vehicle emission) when transitioning plans.Sophisticated optimization models with real-time traffic volumes as independent variables are established to jointly determine the number of cycles, the cycle lengths, and the splits for all the phases during the transition period.A large amount of funding and effort for collecting traffic count data may be the primary reason that hinders the theoretical methods from being implemented in the field.Regardless of the complexity of a transition method, there is a potential for plan transition to lead to serious disruptions of traffic flow and long-lasting effects [4,11].
Transition methods play a supporting role in exercising signal coordination and have been a subject of relatively little research within the scope of coordinated signal timing.In recent years, some research efforts on the theoretical methods have merited special attention [8][9][10].From the perspective of traffic engineers, there are four fundamental insights into transition methods.First, changes to signal plans that are too frequent can be a detriment because the arterial never achieves signal coordination long enough to meet the desired operational objective.It is a common practice to remain in a signal plan for at least 30 minutes [12].It is the case that the cycle length will be lengthened or shortened during the transition period.Typically, to ensure sufficient capacity for an intersection, a high-demand plan is implemented before the onset of the high-demand period, and a low-demand plan is implemented after the onset of the low-demand period.Quality signal plans and appropriate times to switch plans far outweigh a transition method in affecting the systemwide performance of an arterial.Second, transition method is independently executed by each signal controller without regard for the state of adjacent signal controllers.Offset deviation and the resulting poor quality of progression are common problems facing transition plans.The goal of reducing the cycle-by-cycle change in the offset may be unattainable due to big difference between the offsets in the old and new plans or be attainable at the expense of an excessive amount of time spent on offset correction.Third, the duration of transition period varies from a case to another from a few seconds to a few minutes.But performance measures are required to be evaluated over time periods of a minimum of 15 minutes [12][13][14][15][16].It is very difficult to distinguish and capture the transient impact of transition method on the performance measures.In a general sense, the time spent on offset correction and the offset deviations of the coordinated phases during the transition period should be the first focus when assessing the effectiveness of transition methods.Fourth, there is a long way to go before the costs and benefits of using the theoretical methods can be fully understood outside laboratory environment.The empirical methods, however, have been proven to be costeffective in the long-term engineering practice.Improvements in the empirical methods are required for practical purposes and will be more likely to gain acceptance and support from signal controller vendors and practitioners.
In this study, an improved empirical transition method (i.e., Shortest-way) is developed for pretimed or actuated coordinated signal systems.Technically, Shortest-way differs from the prevailing empirical methods in three aspects.First, the signal controller can shift the sync reference points and start correcting the offset at the scheduled time to switch plans.Second, the cycles during the transition period are unequally lengthened or shortened to optimize intersection offset deviations.Third, the amount of time added to or subtracted from each phase in a transition cycle is based on its potential contribution to the maximum amount of adjustment to the cycle length.
The remainder of this paper is organized as follows.The key techniques of Shortest-way are presented in Section 2. The numerical experiments are conducted in Section 3. Conclusions and future studies are provided in Section 4.

Key Techniques
Sync reference points are the points on the master clock to which each signal controller is referenced in order to establish an offset between coordinated phases.An offset is the time from the sync reference point to the start of green of a specific coordinated phase.An intersection offset is the time that elapses between the sync reference point and the start of green of the first phase in the sequence.From an arterial perspective, it is convenient to develop transition methods by using the concept of intersection offset.Figure 1 illustrates the relationship between the phase-specific offsets and intersection offset.A signal plan or a cycle can be regarded as being started as soon as the intersection offset is achieved.
Shortest-way can be activated at the scheduled times to switch plans to correct the intersection offset.There are five main steps that present the working procedure of Shortestway.
Step 1. Shift the sync reference points and locate the candidate start points of the new plan.
Step 2. Calculate the minimum and maximum cycle lengths during the transition period.
Step 3. Determine the actual start point of the new plan, the duration of transition period, and the number of transition cycles.
Step 4. Calculate the cycle length for each transition cycle.
Step 5. Calculate the portion of the cycle length that can be allocated to each phase in a transition cycle.
The key techniques of Shortest-way are presented for a typical four-leg intersection, as shown in Figure 2. Leftturn movements are protected and right-turn movements are permitted on all the approaches.There are a total of eight vehicle phases and four pedestrian phases.The right of way is assigned to the major street phases, followed by the minor street phases.Lead-lead left-turn sequence is applied on the major and minor streets.Pedestrian phases run concurrently with their adjacent through vehicle phases.For simplicity of presentation, assume that the minimum green times of the through vehicle phases are sufficient to accommodate the pedestrian timing requirements.None of the pedestrian intervals are discussed in the following.
2.1.Sync Reference Points.Figure 3 illustrates the sync reference points of a coordinated signal system.The master clock is referenced to a real-time clock and the variables in the boxes will be assigned with the times of day.The last sync reference point of the old plan (SR  ) is next to the left of the scheduled time to switch plans (STW), followed by the first sync reference point of the new plan (SR +1 ).The time interval between two adjacent sync reference points is as long as the cycle length of the old or new plan ( old or  new ).
The cycle where STW is present serves as the first transition cycle.The start point of transition period (STP) is influenced by the location of STW.The value of STP is equal to the last point where the intersection offset of the old plan ( old ) is achieved, given by STP As shown in Figure 3, based on the sync reference points of the new plan (i.e., SR +1 , SR +2 , . ..), the intersection offset of the new plan ( new ) can be achieved at multiple points.The earlier the new plan is started, the shorter the duration of transition period is.The th candidate start point of the new plan (CSNP  ) is given by where SR + is the th sync reference point of the new plan.

Minimum and Maximum Transition Cycle Lengths.
In the first transition cycle, the signal controller will remain in the old plan until there exists an opportunity to adjust   min K old is the minimum green time of phase K in the old plan ( = 1, 2, . . ., 8);  K old is the split for phase K in the old plan; and  ma old is the portion of the cycle length allocated to the major street phases in the old plan.
the splits for some phases.The time interval between STP and (STP +  old ) can be divided into five time windows (i.e., TW1, TW2, . . ., TW5), as shown in Table 1.The key information for defining the time windows includes the phase sequence used and the timing parameters of the old plan.The active phases that are capable of adjusting their splits in the first transition cycle can be identified according to the time window where STW is present.The adjustment of the splits for the active phases results in a lengthening or shortening cycle length.The more the number of active phases, the larger the amount of adjustment that can be made to the cycle length.
The second and subsequent transition cycles, if they exist, are obtained by lengthening or shortening the cycle length of the new plan within a specified range.All the phases in the sequence are the active phases being involved in the cycle length adjustment.Specifically, the minimum green time that is defined for each phase in the old and new plans limits the maximum amount of time subtracted from the split for the phase.Under the constraint of pedestrian timing requirements, a minimum green time that is relatively large can be assigned to a coordinated phase or an uncoordinated phase with insufficient capacity, while a minimum green time that is relatively small can be assigned to an uncoordinated phase with sufficient capacity.
The minimum and maximum cycle lengths of the th transition cycle [ min()  and  max()  ] are given by where  min () K  and  max () K  are the minimum and maximum splits for phase K in the th transition cycle ( = 1, 2, . . ., 8);  min K new is the minimum green time of phase K in the new plan;  K and  K are the yellow change interval and red clearance interval of phase K;  K  = 1 if phase K is the active phase in the first transition cycle and  K  = 0 otherwise;  + is the maximum percentage that the split for a phase in the old or new plan can be lengthened during the transition period;  K new is the split for phase K in the new plan; and ⌊ ⌉ is the round-to-the-nearest-integer operator.

Duration of Transition Period.
Assuming that there is a total of  transition cycles ( = 1, 2, . ..), the minimum and maximum durations of transition period (min  and max  ) can be expressed by As shown in Figure 4, the actual start point of the new plan (SNP), the duration of transition period (  ), and the number of transition cycles () can be identified by analyzing the relationship among CSNP  , min  , and max  .It should be noted that there is no constraint placed on the maximum number of transition cycles because this may override the minimum and maximum transition cycle lengths for the worst case scenarios.

Cycle Length Distribution.
One of the consequences of adjusting the cycle length and splits during the transition period is the potential for the coordinated phases to begin earlier or later than expected.The signal controllers at adjacent intersections execute the transition method in isolation, resulting in early or late return to the coordinated phases which is difficult to manage along an arterial.For the scenarios in which a large amount of adjustment needs be made to the cycle length, there is no immediate and effective alternative to prevent poor quality of progression without increasing the duration of transition period.One technique that can be used to allow for the coordinated relationship between intersections is to minimize the intersection offset deviations during the transition period.
Knowing STP and , the actual start point of the th transition cycle [ASTC()  ] is given by where ()  is the cycle length of the th transition cycle.
Beginning from the sync reference point next to the left of STP, the optimal start point of the th transition cycle [OSTC()  ] is the point where the intersection offset of the old or new plan ( old or  new ) is achieved, given by The intersection offset deviation of the th transition cycle [OD()  ] can be expressed by The value of OD()  may be positive or negative and should be squared when being used to define an objective function.In order to distribute   to  transition cycles, a nonlinear integer programming model is established to minimize the sum of the squares of the intersection offset deviations of all the transition cycles, given by min where  min() ma  and  max() ma  are the minimum and maximum portions of the cycle length that can be allocated to the major street phases in the th transition cycle;  ma new is the portion of the cycle length allocated to the major street phases in the new plan;  ma  = 1 if there are major street active phases in the first transition cycle and  ma  = 0 otherwise; and ⌊ ⌉ is the round-to-the-nearest-integer operator.
The amount of adjustment to the portion of the cycle length allocated to the major street or minor street phases during the transition period is further distributed to all the phases on the street, based on their potential contributions to the maximum amount of adjustment to the portion of the cycle length.The split for phase K in the th transition cycle [() K   ] is given by where  mi old and  mi new are the portions of the cycle length allocated to the minor street phases in the old and new plans; and ⌊ ⌉ is the round-to-the-nearest-integer operator.

Numerical Experiments
In view of the complex nature of the operating environment where transition methods are used, there are two types of in-house experiments (i.e., numerical experiments and simulation experiments) that can be conducted to assess the effectiveness of transition methods.Numerical experiments measure the static performance measures that are irrelevant to the operating environment.Simulation experiments measure the dynamic performance measures that vary with a variety of factors, such as simulation tool, simulation modeling, test bed arterial, traffic demands, signal plans, scheduled times to switch plans, and transition method.
In this section, a total of six numerical experiments were conducted at the typical intersection (see Figure 2(a)) to make a comparison of the static performance Shortest-way and one of the most representative and successful empirical methods, CORSIM Shortway [17]. 2 shows the old and new plans for the experiments.Phases K2 and K6 were the coordinated phases.There were three phase sequence options available on the major street: lead-lead left turn, lead-lag left turn, and lag-lag left turn.Lead-lead left-turn sequence was applied on the minor street.The signal controller switched from the pre-peak-period plans to the peak-period plans in experiments 1 to 3 and switched from the peak-period plans to the post-peak-period plans in experiments 4 to 6.For each experiment, two scheduled times to switch plans (STW1 and STW2) were randomly selected between SR  and SR +1 .

Old and New Plans. Table
For Shortest-way,  + was set to 20%.For CORSIM Shortway, the splits for all the phases could be lengthened or shortened proportionally to their splits in the new plan with the maximum percentage of +20% or −17%.

Results.
Figure 5 shows the cycle lengths between SR −3 and SR +4 .The plotted values varied from the cycle length of the old plan, via the ones during the transition period, to the one of the new plan.For the transition periods covering multiple cycles, there was a noticeable variation in the transition cycle lengths yielded by Shortest-way.This was saying that the nonlinear integer programming model had played an effective role in optimizing the intersection offset deviations when distributing the duration of transition period to each transition cycle.Shortest-way method completed offset correction in a maximum of four cycles (see experiment 2).The computational time for the signal controller to solve the nonlinear integer programming model could be negligible.By contrast, CORSIM Shortway, as expected, equally lengthened or shortened the cycle length of the new plan to obtain the transition cycle lengths.
The time spent on offset correction was calculated as follows: SNP − STW.As shown in Figure 6, Shortestway completed the offset correction no later than CORSIM Shortway, which meant that Shortest-way had a potential advantage over CORSIM Shortway in reducing the time spent on offset correction.Most of the transition periods lasted for a few minutes regardless of the transition method used.There seemed to be no better way to maintain the operational objective of an arterial than to avoid switching plans during the conditions when the intersections along the arterial needed to operate at maximum efficiency.It was noted that either STW1 or STW2 could lead to less time spent on offset correction.In order to mitigate the interruption of transition methods on the signal coordination along an arterial, it was viable to manage the time to switch plans at the intersection level.
The intersection offset deviation could be converted into the offset deviation of a coordinated phase according to the phase sequence used and the splits for the phases before the coordinated phase.Figure 7 shows the offset deviations of the coordinated phases (i.e., phases K2 and K6) relative to SR −3 , SR −2 , . .., and SR +3 , respectively.It was quite clear that the offset deviations yielded by Shortest-way were typically smaller than those yielded by CORSIM Shortway; that is, Shortest-way had a potential advantage over CORSIM Shortway in reducing the offset deviations of the coordinated phases during the transition period.This was the consequence of optimizing the intersection offset deviations and distributing the splits more fairly and equitably.Nevertheless, there still existed large offset deviations in some instances regardless of the transition method used.There seemed to be no better way to maintain the coordination relationships between intersections than to start the new plan as quickly as possible.Again, the phenomenon that either STW1 or STW2 could lead to smaller offset deviations further strengthened the necessity for managing the time to switch plans at the intersection level.

Conclusions and Future Studies
Transition method is an indispensable component of pretimed or actuated coordinated signal systems.This research is motivated by the need for developing an improved empirical method that is more rapid in correcting offset and less detrimental to quality of progression.
The four fundamental insights into transition methods pave the way for signal controller vendors, practitioners, and researchers to address engineering issues related to plan transition.Shortest-way inherits the stepwise working procedure of prevailing empirical methods but is unique in some key techniques.The point within the cycle where a limited amount of adjustment is started to be made to the cycle length and splits enables Shortest-way to reduce the time spent on offset correction.The way the transition cycle length and the transition splits are calculated enables Shortest-way to reduce the offset deviations of the coordinated phases during the transition period.The numerical experimental results proved the potential advantage of Shortest-way over CORSIM Shortway.It was important to note that more benefits of using Shortest-way could be anticipated if the time to switch plans was carefully managed at the intersection level.Nevertheless, the fact that the negative impact of Shortest-way on the quality of progression could not be completely eliminated supports the judgement that quality signal  plans and appropriate times to switch plans far outweigh a transition method in affecting the systemwide performance of an arterial.
In future studies, a screening method for optimal time to switch plans will be developed for Shortest-way.Also, extensive simulation experiments will be conducted to examine the dynamic performance of Shortest-way and provide engineering guidance on implementing Shortest-way.

Figure 1 :Figure 2 :
Figure 1: Relationship between the phase-specific offsets and intersection offset.

Table 1 :
Time window definition illustrated.

Table 2 :
Continued.K old and  K new were the offset deviations of phase K in the old and new plans ( = 1, 2, . . ., 8).