Optimal Signal Control Design for Isolated Intersections Using Sample Travel-Time Data
Increased travel times are often observed on urban roads, with signalized intersections being the major bottlenecks. The inability of existing static signal timings in accommodating the actual demand fluctuations could be one of the contributing factors. A traffic-responsive signal control system that changes signal timings according to traffic volume fluctuations may alleviate this problem. However, such problems are conventionally formulated based on the data collected from location-based sensors, which are infrastructure intensive and costly and fail to capture mixed and disordered traffic conditions. Considering these limitations, this paper presents an optimal signal design using sample travel time information collected from mobile data sources such as GPS/Bluetooth/Wi-Fi sensors that work independently of the traffic conditions and are relatively cost-effective. The proposed adaptive signal design minimizes total intersection delay at isolated intersections for every cycle based on the traffic conditions observed in the previous cycle. The mathematical programming-based formulation uses shock waves formed during the red and green phases to estimate optimal-phase durations. Results revealed that the proposed design is capable of handling traffic flow fluctuations without requiring the entire traffic stream data. The system demonstrated that sample data from four probe vehicles per phase is adequate for real-time optimal signal design. Results showed that the proposed model outperformed the existing Webster’s signal design procedure with a delay reduction of 11.78% when compared theoretically and 10.41% when implemented in VISSIM.
Increasing congestion at signalized intersections has always been a concern for road users as well as traffic engineers. It could be partly because of the inability of traffic signal settings to adequately adapt to the dynamic variation in traffic volume. One of the possible reasons for this is the fact that most of the signalized intersections are controlled by fixed-time signal plans, designed based on historical peak period flows . The majority of the conventional signal design procedures assume that a constant arrival flow rate and saturation flow rate adequately represent the prevailing traffic conditions, which may not be valid under highly varying traffic conditions. Consequently, design procedures based on such assumptions lead to suboptimal performance, deteriorating the Level of Service (LoS) of urban networks.
A signal design that can take into account the variations in the demand will be an ideal solution. Signal control systems that can adapt to the traffic flow fluctuations mostly maximize throughput. However, optimizing spatial measures that deal with individual vehicle’s travel experience yield better performance accommodating the variation in traffic dynamics. Delay is one of the most widely used Measures of Effectiveness (MoE) of signalized intersections, as it can directly reflect the motorist’s travel experience. In addition, a majority of the existing studies have chosen control delay to be the performance measure in developing optimal signal control design [2–10]. Hence, this paper proposes a formulation for optimal signal control strategy that minimizes total delay experienced in traversing through an intersection, taking into account the cycle-to-cycle fluctuations in traffic flow.
To achieve the objective of intersection delay minimization, one needs to collect accurate information on the delay experienced by vehicles while traversing through an intersection. Conventional data collection approaches include the use of inductive loop detectors or video cameras . However, installation and maintenance of loop detectors are laborious and are affected by wear and tear over time, leading to measurement errors . Similarly, video cameras perform unsatisfactory during poor lighting, bad climate, and occlusion . To overcome these limitations, probe vehicles are considered as an alternative source of information. Though the uncertainty in sample size and its ability to represent population using the limited sample data is a concern, it has become a promising source of traffic information in recent times.
Various mobile traffic sensors, such as moving car observers, license plate recognition, GPS (Global Positioning System), RFID tags, and so on, act as probe vehicles and provide travel time information of these vehicles within the traffic stream. With the advances in wireless sensing technologies, use of Media Access Control (MAC) ID matching technique is gaining prominence for traffic applications, with Bluetooth and Wi-Fi MAC scanners as sources of travel time information [13–16]. Two such scanners placed at upstream (beyond queue position) and downstream locations of an intersection can be used to get the travel time of vehicles [17, 18]. Hence, Wi-Fi MAC Scanners have been considered a reliable traffic data collection source for travel time and thereby delay [19–22]. Therefore, estimation of total intersection delay from any of the probe data sources of minimum penetration rate is the major objective to be accomplished.
Existing literature on delay estimation uses the concept of delay being the area under the queue polygon . Most of the studies used input-output analysis of queue formation and dissipation processes. They assume that the queue accumulates in the form of vertical stacks with density being constant throughout the queue formation and dissipation processes . Such an implicit assumption fails to capture the traffic dynamics in the vicinity of the intersection and becomes crucial at near-saturation conditions . To address this, Shock Wave (SW) theory based on the LWR model [26, 27] is applied to explain the queue formation and dissipation processes .
Shock wave is a macroscopic representation of traffic behavior with the change in traffic states and is represented with the help of space-time plots (x-t plots). Though this involves the assumption of instantaneous acceleration and deceleration of vehicles, it has wider applicability in analyzing traffic dynamics in both undersaturated and oversaturated conditions. Since SW-based models are derived from fundamental traffic flow concepts, they are considered to be theoretically sound and computationally efficient . Therefore, the present study incorporates the SW theory to estimate total intersection delay using travel time information from Wi-Fi sensors and develop an optimal traffic control strategy for isolated intersections. The major contributions made in this process are as follows:(i)Use of robust and cost-effective mobile data sources for traffic control applications(ii)Development of an adaptive traffic control system using sparse data(iii)A methodology to estimate various traffic state variables, such as delay, queue length, and arrival flow rate using sample data(iv)An optimal signal design that can be implemented in real time for mixed traffic conditions.
The remainder of this paper is structured as follows. Section 2 presents a review of the literature on probe based traffic signal control. Section 3 discusses the problem formulation adopted in this study. Section 4 presents the implementation of the proposed model with significant findings, followed by performance comparison with the existing signal design procedures.
2. Literature Review
This section presents a review of relevant literature on probe-based traffic signal control. The last part of this section highlights the gaps in the literature and contributions of this paper.
The use of probe data in traffic engineering applications has evolved over the last two decades in the field of intelligent transportation systems. Guo et al.  classified various approaches to traffic flow modelling using probe data into (i) stochastic learning approach, (ii) shock wave-based approach, and (iii) kinematic equation-based approach. Various applications of these approaches include queue length estimation, travel time estimation, traffic state estimation, traffic safety, traffic signal control, and reconstruction of vehicle trajectories . These studies used mobile sensors, such as GPS- (Global Positioning System-) fitted vehicles [31–34], a combination of both probe- and location-based sensors [35, 36], and connected vehicle technologies [29, 37]. From these, studies related to traffic signal control using data from probe vehicles are discussed below.
Probe data was initially used for performance evaluation in traffic signal control rather than for design purposes. To achieve signal coordination, Day et al.  introduced a quantitative performance measure that relates the number of vehicle arrivals on green and the associated offsets. Data used to evaluate the performance measure was obtained from Bluetooth devices by MAC ID matching technique. Similarly, Hunter et al.  evaluated the performance of the adaptive traffic control system, SCATS based on speed and travel time data collected from Global Positioning System- (GPS-) instrumented test vehicles. Shladover and Li  evaluated the efficiency of the probe data in estimating MoEs of signal control in comparison to the field values, using simulation-based probe sampling strategies. It was inferred from the study that either aggregating probe data over multiple cycles or fusing the data from fixed detectors might lead to reliable traffic estimates in real time. Use of probe data in signal design was reported by Chen et al. , coupled with location-based sensors to minimize the waiting time of vehicles. Much later, Hu et al.  developed a procedure to coordinate urban arterials using event-based data. Nagashima et al.  developed an optimal signal control methodology related to origin-destination adaptation and determined the optimal splits and cycle length values based on the traffic volume entering the intersection and the queue length formed. The required queue length information was estimated with the help of GPS data and detector data. Park and Haghani  used Bluetooth (BT) data for arterial signal coordination. Link-based trajectories of vehicle platoons were obtained from BT data and linked with signal timings such that maximum bandwidth progression is achieved. Using sparse data, a multivariate time series model was developed by Moghimi et al.  to achieve a fully actuated signal control. Wang et al.  proposed coordinated traffic control model for multiple coupled intersections based on vehicle trajectories. A linear integer programming formulation is presented for joint optimization of vehicle space-time trajectories and traffic control. The proposed approach was shown to perform better in coordinating vehicles’ trajectories under various traffic conditions. It can be inferred from the above optimal signal strategies that the majority of them used probe data to achieve signal coordination across intersections.
Probe data-based adaptive optimal signal design studies are reported in the recent times and are limited. Ezawa and Mukai  proposed adaptive traffic signal control system based on the position and path information obtained from the route sharing of probe vehicles. This information is used for calculating the criteria of traffic congestion called expected traffic congestion and the optimal traffic signal parameters that minimize the expected congestion are obtained. Lian et al.  proposed two new adaptive traffic signal control algorithms for signal coordination on arterial roads. While the iterative adaptive control algorithm assigns green to the links according to the proportion of moving vehicles estimated from probe data, the optimized control algorithm minimizes the product of the proportion of moving vehicles’ weightage and the green time difference between upstream and downstream intersections. The results revealed a substantial reduction in travel times, delays, and number of stops. Yao et al.  proposed a dynamic optimization method for adaptive signal control based on connected vehicles, where a dynamic platoon dispersion model is developed to predict the vehicle arrivals. From the predicted arrivals, average vehicle delay is estimated and optimized to obtain optimal signal timing plan. It was shown from the results that the model performs well under 100% penetration rate and the performance exponentially decreases with decrease in penetration rate. From this, it can be inferred that the above referred studies majorly focused on optimal signal coordination than the optimal performance of individual intersections at local level.
Some of the optimal traffic signal control strategies based on shock wave theory to improve intersection performance are discussed next. The earliest study on the application of shock wave theory was reported by Michalopoulos , in which minimization of total intersection delay subjected to queue length constraints was studied and was shown to augment the performance of both undersaturated and oversaturated intersections. Much later, Ponlathep  developed a simple adaptive traffic signal control algorithm to obtain green splits and cycle length values that minimize total intersection delay and residual queue lengths, respectively. The derivation of the performance measures was based on shock wave parameters estimated from the occupancy data of loop detectors. Noaeen et al.  proposed an optimization model that minimizes the shock wave delay, expressed as a function of lost time of each of the phases. Recently, Mohajerpoor et al.  presented an analytical framework to minimize delay variability and spillback probability, in addition to the total intersection delay, and obtained optimal split and cycle length values. However, these shock wave theory-based studies require the information on the traffic demand arriving at the intersection for analyzing the queue formation and dissipation processes. This arrival flow information is generally collected with the help of location-based sensors. Ban et al.  identified the pattern of intersection delays using probe data under uniform vehicle arrivals with known signal information. A least square-based linear fitting algorithm was used to estimate intersection delay. This work was later extended to estimate various traffic state variables, such as queue lengths, at signalized intersections . However, estimating the arrival flow from probe data for optimal signal design is a challenging task.
From the literature review presented above, it is evident that very few studies used probe data to obtain optimal signal settings of signalized intersections and even those studies either supplemented the probe data with location-based sensor data for traffic control or focused on signal coordination. A dynamic signal control system that depends solely on probe data and developed based on shock wave theory is not reported. For the first time, this study proposes to use limited sample data from a cost-effective data source for real-time traffic control. With the emergence of Bluetooth and Wi-Fi sensors that are reliable, portable, easy to install and maintain on roadside, cost-effective, and collect sufficient amount of probe data in real time, they may be used to adequately capture the traffic variations in real time for traffic signal control applications. Towards this goal, this study presents a dynamic signal control methodology based on sample travel time information. This methodology can enable easy upgrade of the existing fixed-time signals to traffic responsive without the need for large-scale installation of expensive sensors. In addition, the proposed algorithm ensures queue dissipation and thereby undersaturation on the approaches.
3. Model Formulation
Consider an isolated intersection with phases and a constant cycle length, with two probe data sources placed at upstream and downstream of the intersection kilometers apart. If and are upstream (downstream) time stamps of two vehicles, and , detected by any mobile traffic sensor, their travel times are obtained as the differences in their respective time stamps. Consequently, corresponding delay values and can be obtained as the extra time spent compared to free-flow traffic conditions, using equation (1). If all such delay values experienced by vehicles while traversing through an intersection are plotted with respect to their corresponding vehicle arrivals at the downstream location, it is defined as a delay polygon, as shown in Figure 1.
The objective of the formulation is to minimize the sum of areas of delay polygons of all phases of the intersection to obtain optimal signal timings for the phases of the cycle. Since the slopes of lines joining delay values of probe vehicles are piecewise linear, the variation in delay experienced by vehicles arriving between successive probe vehicles and between actual and probe vehicles changes linearly throughout the cycle. Accordingly, piecewise shock wave speeds between arrivals of consecutive probe vehicles are approximated to an average constant shock wave speed throughout the cycle, which is used for estimating the vehicle arrivals. Since the delay experienced by a vehicle passing through an intersection is dependent on its arrival time and the corresponding red duration at the intersection, total delay is formulated as a function of the average shock wave speed and effective red duration. A flowchart of the methodology adopted is depicted in Figure 2 and the notations used in the formulation are listed in Table 1.
Let be the area of the delay polygon (Figure 1) of phase during cycle. Then, the objective function can be written as
With being the number of probe vehicles, can be expressed from Figure 1 as
During the red phase, the maximum possible delay experienced by a vehicle arriving at the start of the red would be the corresponding red duration. Therefore,
The number of vehicles that reach the downstream location at saturation flow rate, between the first and last vehicles, and , can be written as
Substituting (4) and (5) in (3), the objective function can be expressed as
It is to be noted that (6) comprises of unknown parameters related to effective red duration and queue dissipation time . To reduce the problem as a function of effective red duration only, the queue dissipation time is derived based on shock wave theory.
Shock wave theory explains the traffic dynamics resulting from the changes in signal timings near an intersection. Shock wave diagram of queue formation and dissipation processes during red is explained with the help of space-time plots of Figure 3(a) and the triangular fundamental diagram shown in Figure 3(b). represents free-flow arrival state with flow rate and density as and , respectively, and represents the queue state during red with as the jam density, shock wave speed generated while queue formation between traffic states A and B is expressed  as
From (7), it can be observed that the shock wave speed is dependent on flow and density, which can be challenging and resource intensive to measure using traditional location-based sensors, such as loop detectors. Therefore, an alternative approach to estimate the shock wave speed using probe vehicle data is developed as explained below.
The average shock wave speed during queue formation is obtained as the weighted average of individual shock wave speeds of each consecutive probe vehicle pair, and , as
Individual shock wave speed between any two consecutive probe vehicle arrivals can be obtained from the travel time data (i.e., time stamps of probe vehicles at upstream and downstream locations are related to queue lengths from the “zoomed-in” sections of Figures 3(c) and 3(d)) as
From this, the shock wave speed between the arrivals of and probe vehicles, can be derived as
The queue dissipation time (i.e., the time taken between the arrival of last and first vehicles at the downstream location ) can be expressed in terms of the maximum length as
Maximum queue length is a function of effective red duration and the uniform shock wave speed from Figure 3(a) that can be expressed as
Substituting (11) and (12), the objective function in (6) can be simplified as
Among the unknown parameters of (13), the estimated shock wave speed can be obtained from (8) and (10). The only unknown independent variable being effective red duration and for being a major constituent of delay, effective red duration of each phase is considered as the decision variable of the objective function. The associated constraints are presented below.(1)Effective red durations of all phases are nonnegative:(2)sum of the red durations of all phases is an integral multiple of cycle length:(3)Effective red duration is constrained by lower and upper bounds:
The upper bound of red duration can be expressed as
The minimum effective green is taken as the maximum of queue dissipation time, , to be allotted in order to ensure undersaturation, and pedestrian crossing time , which can be expressed as
Queue dissipation time can be expressed from (11) and (12) as
The lower bound of red duration can be expressed in terms of green duration as
Objective function expressed in (13) subject to the constraints (14)–(20) is minimized by performing optimization to yield optimal red duration for each phase of cycle. The effective red and green allotments considered in the formulation include the lost time of each phase implicitly. In addition, it is to be noted that the effective red duration under consideration is inclusive of the corresponding yellow time of the phase. Details on the type of optimization problem and the consequent solutions obtained are discussed in the implementation section.
To evaluate the performance of this model (hereafter referred to as ), a best-case scenario where entire traffic stream data in terms of flow rate and density (known from location-based sensors) is considered and a similar model is formulated (referred to as ). The objective function for this case is similar to that of the previous case, which is obtained as the sum of areas of delay polygons of all phases, and is expressed as
The only difference from (13) is the estimation of average shock wave speed when 100% population data is available. In this case, it is obtained in terms of flow rate and density information collected from location-based sensors as
The decision variable of problem is similar to that of (i.e., the optimal effective red duration of phase of cycle ). Therefore, the set of constraints considered for (equations (14)–(20)) holds good for finding feasible space of . Solving (21) yields optimal red duration value. Table 2 summarizes the objective function and constraints of the formulation proposed in . However, for , the estimated average shock wave speed is replaced with the measured shock wave speed from location-based sensors.
4. Implementation and Results
The proposed methodology is implemented in a microsimulation environment, VISSIM, to evaluate its performance. An isolated intersection of a major and minor road in E-W and N-S directions, respectively, with exclusive turn lanes is simulated in VISSIM. It is assumed that the traffic signal has four phases with a split phasing sequence, as shown in Figure 4. To represent realistic traffic flow variations across cycles, arrival flow rates from field are collected for one of the approaches and the variation is considered to be valid for all the phases in the simulation, as shown in Figure 5. The through movements of east and west bound phases and the right turning traffic of north and south bound phases are considered as critical lane movements. Default parameter values of VISSIM are used except the desired speed (80 km/hr) and speed distribution bounds (75 km/hr and 85 km/hr, resp.).
To start with, signal timings are calculated based on Webster’s method. The peak flow rates (of cycle 15, as shown in Figure 5) with lost time of 4.0 sec/phase for E-W direction and 3.0 sec/phase for N-S direction are considered for the design. A saturation headway of 1.2 sec/veh is used, based on field observation, for all phases. The optimal cycle length for a cycle with peak traffic volume (Cycle 15) obtained based on Webster’s design is 204 sec (rounded to 210 sec) and is assumed to be constant over all cycles.
Two data collection detectors (equivalent to Wi-Fi scanners) are placed at upstream and downstream locations of each approach to capture the respective travel time of vehicles. Simulation is run for a duration of 3600 seconds, with 18 cycles in total (constant cycle length of 210 seconds). Basic traffic flow parameters obtained from VISSIM, associated with a flow-density relationship, are shown in Table 3.
The number of probe vehicles to be considered to obtain travel time information is determined from field observation. It is observed that three to four vehicles on an average are being detected every minute by the Wi-Fi or Bluetooth MAC Scanners. Hence, travel times of a minimum of four-probe vehicles per cycle that are uniformly distributed during the green duration are considered to be representative of the entire population and are extracted from the output files of VISSIM.
In order to determine the extent to which the collected sample data represents the entire traffic stream, the estimated shock wave speed values obtained from travel time of probe vehicles ((11) and (13) are compared with the actual shock wave speed values obtained from population data ((22). Sample plots showing these values for all four phases are shown in Figure 6.
From Figure 6, it can be observed that the average absolute error in estimating shock wave speeds using proposed method is around 1.0 km/hr. Root Mean Square Error (RMSE) over all cycles is evaluated usingwhere is the mean value of the population data and is the observation from sample data with being the total number of cycles considered. Average RMSE over all phases was found to be 0.49, which implies that the sampled probe vehicles are able to closely represent the whole traffic stream and thus feasible for implementation.
After acquiring the required input data, implementation using an appropriate optimization software is the next step. Since the objective function is quadratic in the decision variable, a quadratic constrained optimization is performed using General Algebraic Modelling System (GAMS) software. GAMS is a high-level modelling tool designed for solving linear, nonlinear, and mixed optimization problems. The present study implemented the formulation in GAMS 23.9 and solved using CPLEX 12.1 solver. The objective function ((13)subjected to a list of linear and nonnegative constraints (equations (14)–(20)), and the input parameters in Table 3 are fed into the GAMS software. It is to be noted that, in cases where exceeds the cycle length, the cycle length value can be readjusted to . Since the optimal signal timing parameters are to be estimated and implemented for the current cycle ( cycle), delay polygons are generated using the sample vehicles of previous cycle that reach the downstream location before the start of the current cycle. Therefore, while implementing the model, the first two cycles of the analysis period are designed based on Webster’s method and the proposed model is implemented for the rest of the cycles.
Since interfacing with VISSIM to send and receive data in real time is possible using the VISSIM COM interface, the proposed system is implemented in real time in VISSIM . The model is programmed in Python coding software and is interfaced with VISSIM through the COM interface. The time stamps of sample probe vehicles (from any phase) at the study intersection are collected in real time using COM interface. The sample travel data is used for the total control delay estimation, which is minimized in the optimization module to calculate the optimal phase durations. The obtained optimal signal timings are communicated to VISSIM signal control module to be implemented in the next cycle in VISSIM and the process repeats for every cycle providing a dynamic signal control system. Figure 7 shows the implementation details in a flowchart form.
Optimal signal timings obtained are plotted with respect to the variation in flow rate in Figure 8 to verify the adaptability of the model in accommodating varying demand. Green splits obtained from Webster’s method are also included for comparison. It can be seen that the effective green duration is allocated dynamically based on the demand fluctuations by the proposed design, whereas Webster’s signal timings are unable to meet the rising traffic demand of major approaches (Figure 8(a)). Also, it can be observed from the figure that east bound is subjected to a rapid increase in flow rate to peak values in six out of sixteen cycles (cycles: 6, 8, 10, 12, 15, and 17). For the same set of cycles, both north and south bound phases are operating under decreased traffic demand (Figures 8(c) and 8(d)). Still, they are given extra green as per Webster’s signal design, leading to inefficient use of green. On the other hand, the proposed model allots minimum green time to minor phases and prioritizes the traffic flow fluctuations in major phases, improving the total intersection performance.
This is further illustrated in Figure 9, where the variation of green splits (g/C) with the critical flow ratio (q/S) of each phase for the proposed and Webster’s design is plotted. Figure 9(a) shows that the green splits of each phase are allotted in proportion to the variation of critical flow rate and the saturation flow rate of each phase. On the contrary, it can be observed from Figure 9(b) that the green splits are allotted based on the proportion of critical flow ratio of a phase to the sum of critical flow ratios of all phases, irrespective of the variation in the value of saturation flow rate. This reflects the adaptive behavior of the proposed method relative to Webster’s method under traffic flow fluctuations.
4.1. Performance Evaluation
In order to evaluate the efficiency of the sample data relative to population data, is implemented following the same procedure as , subjected to similar traffic conditions. The necessary information is collected from location-based detectors placed at upstream and downstream locations of the intersection in VISSIM. Considering as the best-case scenario, the optimal signal timings are obtained for all cycles from GAMS. The corresponding total intersection delay incurred from (13)and (22)is considered as a performance measure and is compared. For a given arrival flow rate, the intersection delay values incurred due to the respective optimal signal timings of and are shown in Figure 10. With respect to the model using 100% population data , the sample-based model showed a difference of only 3.94%. From this, it can be inferred that the proposed design, based on sample data, performed comparable to the one based on entire traffic stream data.
In addition, the performance of optimal signal design is compared with the existing signal design procedure adopted in field (i.e., Webster’s signal design). According to Webster , the total delay experienced on each phase can be expressed as
Uniform Delay component (UD) of phase “p” can be expressed as
Random Delay component (RD) of phase “p” can be expressed as
Phase-wise delays under Webster’s signal timings are computed using equations (24)–(26) and summed up over all phases to obtain intersection delay value for every cycle. The percentage reduction in intersection delay incurred based on sample data based optimal design relative to the delay values computed using equations (24)–(26) is plotted in Figure 11. It resulted in an average delay reduction of 11.78% over all cycles by implementing optimal signal design. In addition, a left-tailed t-test is conducted to verify whether the mean of the theoretical intersection delays of optimal design are lower than that of the corresponding mean of Webster’s design . With a null hypothesis of and an alternate hypothesis of , t-test is performed at 95% confidence level. The calculated t-value is within the rejection region of the critical t-value . Therefore, it can be concluded that the intersection delay values theoretically obtained from the optimal signal design are lower than those of Webster’s design.
Another evaluation conducted is by implementing signal timings obtained from and Webster’s design in VISSIM. Fifteen scenarios with different random seed values are considered in VISSIM and simulation runs are performed to all 16 cycles (3 to 18 cycles) under Webster’s design and the proposed optimal design. The corresponding percentage reduction in total intersection delay averaged over all cycles is depicted for each of the 15 scenarios in Figure 12 below. From Figure 12, it can be observed that all the scenarios exhibit delay reduction under proposed optimal signal design, with an average reduction of 10.41%. A left-tailed t-test is conducted to verify whether the mean of the total intersection delays of optimal design is lower than that of the corresponding mean of Webster’s design . With a null hypothesis of and an alternate hypothesis of , a t-test is performed at 95% confidence level. The calculated t-value is within the rejection region of the critical t-value . This implies that the intersection delay values obtained from VISSIM of optimal signal design are lower than that of Webster’s design. From this, it can be inferred that the proposed model is far more reliable than the existing field control procedures, without collecting the whole traffic stream data.
The consistency in the performance of the proposed model with variation in the pattern and the magnitude of traffic demand for five consecutive cycles (cycles 2, 3, 4, 5, and 6) out of the 18 cycles is verified next. The percent reduction in the performance measures, such as intersection delay and queue length of each cycle, is considered and the individual values are averaged over the four random seed runs for each cycle, as shown in Table 4. The standard deviations in the individual values of each of the random seed scenario with respect to the corresponding average values are compared for each cycle and it is found that the values span within the range of 2.1% to 5.2%. When the standard deviation values of all the cycles are averaged, they yielded smaller values, as low as 4.6% and 4.8% for delay reduction and queue length reduction, respectively. Therefore, the performance of the model is inferred to be consistent with change in demand pattern.
In order to analyze the impact of traffic demand on the model performance, three levels of “Degree of Saturation (Volume-to-Capacity ratio)” representing free-flow, normal, and congested traffic conditions are considered as (a) ; (b) ; and (c) . The intersection delay and total queue length values from optimal signal design are compared with those from Webster’s signal design and the average of three cycles is shown in Table 5.
It can be seen that the average percent delay reduction and queue length reduction are relatively high for “free-flow” traffic condition , reflecting better performance of the proposed signal design. In addition, it can be observed that the developed design delivers fairly reasonable performance with average reduction in the range of 5–10% for “normal” and “congested” traffic conditions ( and ). Therefore, it can be inferred that the proposed signal design yields a better level of service on urban roads relative to the existing design procedures under various traffic conditions.
5. Summary and Conclusion
This paper presented a probe-based optimal signal control design that dynamically allocates signal timings based on sample travel time data from Wi-Fi sensors. The proposed traffic control approach eliminates the need to collect data related to macroscopic traffic flow parameters using location-based sensors.
The proposed optimal signal design for an isolated intersection is mathematically modelled based on sample travel time information of probe vehicles using shock wave theory. For the purpose of performance evaluation, an independent formulation is made for the scenario where whole traffic flow information from location-based sensors is available. Results showed that the performance of the probe based signal control strategy is comparable to that of the entire stream data being used. The proposed design relative to the existing signal design in the field (i.e., Webster’s design) resulted in a delay reduction of 11.78% when computed theoretically with Webster’s delay equation and 10.41% when implemented in VISSIM. It is also found that the fixed signal timings from Webster’s design led to green wastage, as it is unable to cater to varying demands. On the contrary, it is observed that the proposed formulation effectively accommodates the flow variation and prioritizes high volume approaches in allocating green duration, as is expected from a delay minimization strategy. On evaluation, the performance of the model is found to be consistent under varying patterns of demand and is observed to be benefiting a percent delay reduction in the range of 5% to 20% (across congested to free-flow traffic conditions). Therefore, it can be stated that the proposed model adapts to the fluctuations in demand magnitudes and patterns across cycles, thereby enabling an adaptive signal control using sample travel time data.
It can be concluded that the present study offers a reliable signal control design that renders optimal performance based on real-time variations in demand, addressing the conventional data collection challenges. The novelty of the paper is in the mathematical model and its implementation using sampled Wi-Fi data for signal control. With the ease in data collection and processing procedure in implementing the proposed approach, it can be directly used for real-time traffic signal control design. Extension of this research to relax some of the assumptions made with regard to uniform vehicle arrivals, constant cycle length for all cycles, fixed-phase sequence, and validity for undersaturated and nearsaturated traffic conditions is under progress.
The data used to support the findings of this study are simulation-based and 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.
The authors acknowledge the “Connected Intelligent Urban Transportation Lab,” funded by the Ministry of Human Resource Development, Government of India (Project no. CEMHRD008432).
F. V. Webster, “Traffic signals’, Road Research Technical,” 1958, https://trid.trb.org/view.aspx?id=113579.View at: Google Scholar
Y. Dujardin, D. Vanderpooten, and F. Boillot, “A multi-objective interactive system for adaptive traffic control,” European Journal of Operational Research, vol. 244, no. 2, pp. 601–610, 2015.View at: Publisher Site | Google Scholar
S. Chen, H. Xu, and H. Liu, “Timing oversaturated signals: what can we learn from classic and state-of-the-art signal control models,” Journal of Transportation Systems Engineering and Information Technology, vol. 13, no. 1, pp. 97–110, 2013, https://linkinghub.elsevier.com/retrieve/pii/S1570667213600938.View at: Publisher Site | Google Scholar
Q. He, K. L. Head, and J. Ding, “Multi-modal traffic signal control with priority, signal actuation and coordination,” Transportation Research Part C: Emerging Technologies, vol. 46, pp. 65–82, 2014.View at: Publisher Site | Google Scholar
R. H. Möhring, K. Nökel, and G. Wuünsch, “A model and fast optimization method for signal coordination in a network,” IFAC Proceedings Volumes, vol. 39, no. 12, pp. 73–78, 2006.View at: Publisher Site | Google Scholar
Y. Tong, L. Zhao, L. Li, and Y. Zhang, “Stochastic programming model for oversaturated intersection signal timing,” Transportation Research Part C: Emerging Technologies, vol. 58, pp. 474–486, 2015.View at: Publisher Site | Google Scholar
X. Zheng and W. Recker, “An adaptive control algorithm for traffic-actuated signals,” Transportation Research Part C: Emerging Technologies, vol. 30, pp. 93–115, 2013.View at: Publisher Site | Google Scholar
L. Li, W. Huang, and H. K. Lo, “Adaptive coordinated traffic control for stochastic demand,” Transportation Research Part C: Emerging Technologies, vol. 88, pp. 31–51, 2018.View at: Publisher Site | Google Scholar
W. Ma, K. An, and H. K. Lo, “Multi-stage stochastic program to optimize signal timings under coordinated adaptive control,” Transportation Research Part C: Emerging Technologies, vol. 72, pp. 342–359, 2016.View at: Publisher Site | Google Scholar
Y. Yin, “Robust optimal traffic signal timing,” Transportation Research Part B: Methodological, vol. 42, no. 10, pp. 911–924, 2008.View at: Publisher Site | Google Scholar
A. Stevanovic, “Adaptive traffic control systems: domestic and foreign state of practice,” Transportation Research Board of the National Academies, NCHRP Synthesis 403, Berkeley, CA, USA, 2010.View at: Publisher Site | Google Scholar
N. Bharadwaj, S. Mathew, A. Pani, S. Arkatkar, G. Joshi, and K. Ravinder, “Effect of traffic composition and emergency lane on capacity: a case study of intercity expressway in India,” Transportation Letters, vol. 10, no. 6, pp. 316–332, 2016.View at: Publisher Site | Google Scholar
M. Abbas, L. Rajasekhar, A. Gharat et al., “Microscopic modeling of control delay at signalized intersections based on Bluetooth data,” Journal of Intelligent Transportation Systems, vol. 17, no. 2, pp. 110–122, 2013.View at: Publisher Site | Google Scholar
A. Bhaskar, E. Chung, C. Day et al., “Fundamental understanding on the use of Bluetooth scanner as a complementary transport data,” Transportation Research Part C: Emerging Technologies, vol. 37, pp. 42–72, 2013.View at: Publisher Site | Google Scholar
S. P. Hoogendoorn, “Estimating travel times using Wi-Fi sensor data,” in Proceedings of the TRISTAN 2016: The Triennial Symposium on Transportation Analysis, Oranjestad, Aruba, June 2016.View at: Google Scholar
S. Shiravi, K. Hossain, L. Fu, and A. H. Ghods, “Evaluation of using wi-fi signals to estimate intersection travel time,” in Proceedings of the Resilient Infrastructure 2016, London, June 2016.View at: Google Scholar
S. S. Patra, B. Muthurajan, B. R. Chilukuri, and L. D. Vanajakshi, “Development and evaluation of a low-cost WiFi Media access control scanner as traffic sensor,” in Proceedings of the 11th International Conference on Communication Systems & Networks (COMSNETS), pp. 777–782, Bengaluru, India, January 2019.View at: Publisher Site | Google Scholar
Md. Shahin, T. Kusakabe, and T. Oguchi, “Cleaning of wi-fi probe request data to estimate travel time reliability in mixed traffic,” in Proceedings of the 6th International Symposium of Transport Simulation (ISTS’18) and the 5th International Workshop on Traffic Data Collection and its Standardization (IWTDCS’18), Japan, August 2018.View at: Google Scholar
A. Stevanovic, C. L. Olarte, Á Galletebeitia, B. Galletebeitia, and E. I. Kaisar, “Testing accuracy and reliability of MAC readers to measure arterial travel times,” International Journal of Intelligent Transportation Systems Research, vol. 13, no. 1, pp. 50–62, 2015.View at: Publisher Site | Google Scholar
F. Ding, X. Chen, S. He, G. Shou, Z. Zhang, and Y. Zhou, “Evaluation of a wi-fi signal based system for freeway traffic states monitoring: an exploratory field test,” Sensors, vol. 19, no. 2, p. 409, 2019.View at: Publisher Site | Google Scholar
R. Sakhare and L. Vanajakshi, “Reliable corridor level travel time estimation using probe vehicle data,” Transportation Letters, vol. 12, no. 8, pp. 570–579, 2020.View at: Publisher Site | Google Scholar
S. Sharma, H. Maripini, A. Khadhir, S. S. Arkatkar, and L. Vanajakshi, “Analysis and use of wi-fi data for signal state identification,” Transportation Research Procedia, vol. 48, pp. 1008–1021, 2020.View at: Publisher Site | Google Scholar
F. Dion, H. Rakha, and Y.-S. Kang, “Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections,” Transportation Research Part B: Methodological, vol. 38, no. 2, pp. 99–122, 2004.View at: Publisher Site | Google Scholar
P. G. Michalopoulos, G. Stephanopoulos, and G. Stephanopoulos, “An application of shock wave theory to traffic signal control,” Transportation Research Part B: Methodological, vol. 15, no. 1, pp. 35–51, 1981.View at: Publisher Site | Google Scholar
R. Mohajerpoor, M. Saberi, and M. Ramezani, “Delay variability optimization using shockwave theory at an undersaturated intersection,” IFAC-PapersOnLine, vol. 50, no. 1, pp. 5289–5294, 2017.View at: Publisher Site | Google Scholar
M. J. Lighthill and G. B. Whitham, “On kinematic waves I . Flood movement in long rivers,” Proceedings of the Royal Society of London - Series A: Mathematical and Physical Sciences, vol. 229, no. 1178, pp. 281–316, 1955.View at: Google Scholar
P. I. Richards, “Shock waves on the highway,” Operations Research, vol. 4, no. 1, pp. 42–51, 1956.View at: Publisher Site | Google Scholar
G. Stephanopoulos, P. G. Michalopoulos, and G. Stephanopoulos, “Modelling and analysis of traffic queue dynamics at signalized intersections,” Transportation Research Part A: General, vol. 13, no. 5, pp. 295–307, 1979.View at: Publisher Site | Google Scholar
Q. Guo, L. Li, X. Ban, and X. Ban, “Urban traffic signal control with connected and automated vehicles: a survey,” Transportation Research Part C: Emerging Technologies, vol. 101, pp. 313–334, 2019.View at: Publisher Site | Google Scholar
X. Wu and H. X. Liu, “Using high-resolution event-based data for traffic modeling and control: an overview,” Transportation Research Part C: Emerging Technologies, vol. 42, pp. 28–43, 2014.View at: Publisher Site | Google Scholar
Y. Cheng, X. Qin, J. Jin, and B. Ran, “An exploratory shockwave approach to estimating queue length using probe trajectories,” Journal of Intelligent Transportation Systems, vol. 16, no. 1, pp. 12–23, 2012.View at: Publisher Site | Google Scholar
P. Hao, X. Ban, J. Whon Yu, P. Hao, X. J. Ban, and J. W. Yu, “Kinematic equation-based vehicle queue location estimation method for signalized intersections using mobile sensor data,” Journal of Intelligent Transportation Systems, vol. 19, no. 3, pp. 256–272, 2015.View at: Publisher Site | Google Scholar
J. Zheng, X. Ma, Y.-j. Wu et al., “Measuring signalized intersection performance in real-time with traffic sensors,” Journal of Intelligent Transportation Systems, vol. 17, no. 4, pp. 304–316, 2013.View at: Publisher Site | Google Scholar
Y. Cheng, X. Qin, J. Jin, B. Ran, and J. Anderson, “Cycle-by-Cycle queue length estimation for signalized intersections using sampled trajectory data,” Transportation Research Record: Journal of the Transportation Research Board, vol. 2257, no. 1, pp. 87–94, 2011.View at: Publisher Site | Google Scholar
Z. Wang, Q. Cai, B. Wu, L. Zheng, and Y. Wang, “Shockwave-based queue estimation approach for undersaturated and oversaturated signalized intersections using multi-source detection data,” Journal of Intelligent Transportation Systems, vol. 21, no. 3, pp. 167–178, 2017.View at: Publisher Site | Google Scholar
Q. Cai, Z. Wang, L. Zheng, B. Wu, and Y. Wang, “Shock wave approach for estimating queue length at signalized intersections by fusing data from point and mobile sensors,” Transportation Research Record: Journal of the Transportation Research Board, vol. 2422, no. 1, pp. 79–87, 2014.View at: Publisher Site | Google Scholar
K. Chandan, A. M. Seco, and A. B. Silva, “Real-time traffic signal control for isolated intersection, using car-following logic under connected vehicle environment,” Transportation Research Procedia, vol. 25, pp. 1610–1625, 2017.View at: Publisher Site | Google Scholar
C. M. Day, R. Haseman, H. Premachandra et al., “Evaluation of arterial signal coordination,” Transportation Research Record: Journal of the Transportation Research Board, vol. 2192, no. 1, pp. 37–49, 2010.View at: Publisher Site | Google Scholar
M. P. Hunter, S. K. Wu, H. K. Kim, and W. Suh, “A probe-vehicle-based evaluation of adaptive traffic signal control,” IEEE Transactions on Intelligent Transportation Systems, vol. 13, no. 2, pp. 704–713, 2012.View at: Publisher Site | Google Scholar
S. E. Shladover and J.-Q. Li, “Evaluation of probe vehicle sampling strategies for traffic signal control,” 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 1753–1758, 2011.View at: Publisher Site | Google Scholar
W. Chen, L. Chen, Z. Chen, and S. Tu, “A realtime dynamic traffic control system based on wireless sensor network,” in Proceedings of the International Conference on Parallel Processing Workshops, pp. 258–264, Oslo, Norway, June 2005.View at: Google Scholar
H. Hu, X. Wu, and H. X. Liu, “A simple forward-backward procedure for real-time signal timing adjustment on oversaturated arterial networks,” in Proceedings of the 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 1126–1131, Washington, DC, USA, October 2011.View at: Publisher Site | Google Scholar
Y. Nagashima, O. Hattori, and M. Kobayashi, “Improvement of traffic signal control using probe data,” SEI Technical Review, vol. 78, pp. 44–47, 2014.View at: Google Scholar
H. Park and A. Haghani, “Use of Bluetooth technology on mobile phones for optimal traffic signal timing,” in Proceedings of the Fourth International Conference on Mobile Systems, Resources, Users (MOBILITY), pp. 49–55, Paris, France, July 2014.View at: Google Scholar
B. Moghimi, A. Safikhani, C. Kamga, W. Hao, and J. Ma, “Short-term prediction of signal cycle in actuated-controlled corridor using sparse time series models,” 2017, arXiv preprint arXiv:1712.01995.View at: Google Scholar
P. Wang, P. Li, F. R. Chowdhury, L. Zhang, and X. Zhou, “A mixed integer programming formulation and scalable solution algorithms for traffic control coordination across multiple intersections based on vehicle space-time trajectories,” Transportation Research Part B: Methodological, vol. 134, pp. 266–304, 2020.View at: Publisher Site | Google Scholar
H. Ezawa and N. Mukai, “Adaptive traffic signal control based on vehicle route sharing by wireless communication,” in Proceedings of the International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, pp. 280–289, Berlin, Heidelberg, September 2010.View at: Publisher Site | Google Scholar
F. Lian, B. Chen, K. Zhang, L. Miao, J. Wu, and S. Luan, “Adaptive traffic signal control algorithms based on probe vehicle data,” Journal of Intelligent Transportation Systems, vol. 25, no. 1, pp. 41–57, 2021.View at: Publisher Site | Google Scholar
Z. Yao, Y. Jiang, B. Zhao, X. Luo, and B. Peng, “A dynamic optimization method for adaptive signal control in a connected vehicle environment,” Journal of Intelligent Transportation Systems, vol. 24, no. 2, pp. 184–200, 2020.View at: Publisher Site | Google Scholar
L. Ponlathep, “A simple adaptive signal control algorithm for isolated intersections using time-space diagrams,” in Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems, pp. 273–278, Funchal, Portugal, September 2010.View at: Publisher Site | Google Scholar
M. Noaeen, A. A. Rassafi, and B. H. Far, “Traffic signal timing optimization by modelling the lost time effect in the shock wave delay model,” in Proceedings of the International Conference on Transportation and Development 2016: Projects and Practices for Prosperity, pp. 397–408, Houston, Texas, June 2016.View at: Publisher Site | Google Scholar
R. Mohajerpoor, M. Saberi, and M. Ramezani, “Analytical derivation of the optimal traffic signal timing: minimizing delay variability and spillback probability for undersaturated intersections,” Transportation Research Part B: Methodological, vol. 119, pp. 45–68, 2019.View at: Publisher Site | Google Scholar
X. Ban, R. Herring, P. Hao, and A. M. Bayen, “Delay pattern estimation for signalized intersections using sampled travel times,” Transportation Research Record: Journal of the Transportation Research Board, vol. 2130, no. 1, pp. 109–119, 2009.View at: Publisher Site | Google Scholar
X. Ban(Jeff) Ban, P. Hao, and Z. Sun, “Real time queue length estimation for signalized intersections using travel times from mobile sensors,” Transportation Research Part C: Emerging Technologies, vol. 19, no. 6, pp. 1133–1156, 2011.View at: Publisher Site | Google Scholar
A. D. May, “Traffic flow fundamentals,” 1990, http://books.google.com/books?id=JYJPAAAAMAAJ&pgis=1.View at: Google Scholar
PTV, Introduction to the PTV VISSIM 11 COM API, User manual, PTV AG: Karlsruhe, Germany, 2018.