As one of the kernel components of ITS technology, Travel Time Estimation (TTE) has been a high-interest topic in highway operation and management for years. Out of numerous vehicle detection technologies being applied in this project, intrusive loop detector, as the representative of spot measurement devices, is the most common. The ultimate goal of this dissertation is to seek a TTE approach based primarily on spot speed measurement and capable of successfully performing in a certain accuracy range under various traffic conditions. The provision of real-time traffic information could offer significant benefits for commuters looking to make optimum travel decisions. The proposed research effort attempts to characterize typical variability in traffic conditions using traffic volume data obtained from loop detectors on I-66 Virginia during a 3-month period. The detectors logged time-mean speed, volume, and occupancy measurements for each station and lane combination. Using these data, the study examines the spatiotemporal link and path flow variability of weekdays and weekends. The generation of path flows is made through the use of a synthetic maximum likelihood approach. Statistical Analysis of Variance (ANOVA) tests are performed on the data. The results demonstrate that in terms of link flows and total traffic demand, Mondays and Fridays are similar to core weekdays (Tuesdays, Wednesdays, and Thursdays). In terms of path flows, Fridays appear to be different from core weekdays. A common procedure for estimating roadway travel times is to use either queuing theory or shockwave analysis procedures. However, a number of studies have claimed that deterministic queuing theory and shock-wave analysis are fundamentally different, producing different delay estimates for solving bottleneck problems. Chapter 5 demonstrates the consistency in the delay estimates that are derived from both queuing theory and shock-wave analysis and highlights the common errors that are made in the literature with regards to shock-wave analysis delay estimation. Furthermore, Chapter 5 demonstrates that the area between the demand and capacity curves can represent the total delay or the total vehicle-hours of travel if the two curves are spatially offset and queuing theory has its advantages on this because of its simplicity. As the established relationship between time-mean and space-mean speed is suitable for estimating time-mean speeds from space-mean speeds in most cases, it is also desired to estimate the space-mean speeds from time-mean speeds. Consequently, Chapter 6 develops a new formulation that utilizes the variance of the time-mean speed as opposed to the variance of the space-mean speed for the estimation of space-mean speeds. This demonstrates that the space-mean speeds are estimated within a margin of error of 0 to 1 percent. Furthermore, it develops a relationship between the space- and time-mean speed variance and between the space-mean speed and the spatial travel-time variance. In addition, the paper demonstrates that both the Hall and Persaud and the Dailey formulations for estimating traffic stream speed from single loop detectors are valid. However, the differences in the derivations are attributed to the fact that the Hall and Persaud formulation computes the space-mean speed (harmonic mean) while the Dailey formulation computes the time-mean speed (arithmetic mean). Chapter 7 focuses on freeway Travel Time Estimation (TTE) algorithms that are based on spot speed measurements. Several TTE approaches are introduced including a traffic dynamics TTE algorithm that is documented in literature. This traffic dynamics algorithm is analyzed, highlighting some of its drawbacks, followed by some proposed corrections to the traffic dynamics formulation. The proposed approach estimates traffic stream density from occupancy measurements, as opposed to flow measurements, at the onset of congestion. Next, the study validates the proposed model using field data from I-880 and simulated data. Comparison of five different TTE algorithms is conducted. The comparison demonstrates that the proposed approach is superior to the TTE traffic dynamics approach. Particularly, a multi-link simulation network is built to test spot-speed-measurement TTE performance on multi links, as well as the data smoothing technique's effect on TTE accuracy. Findings further prove advantages of utilizing space-mean speed in TTE rather than time-mean speed. In summary, a feasible TTE procedure that is adaptive to various traffic conditions has been established. Since each approach would under-/over-estimate travel time depending on the concrete traffic condition, different models will be selected to ensure TTE's accuracy window. This approach has broad applications because it is based on popular loop detectors. / Ph. D.

Relevance of reactive traffic management strategies such as freeway incident detection has been diminishing with advancements in mobile phone usage and video surveillance technology. On the other hand, capacity to collect, store, and analyze traffic data from underground loop detectors has witnessed enormous growth in the recent past. These two facts together provide us with motivation as well as the means to shift the focus of freeway traffic management toward proactive strategies that would involve anticipating incidents such as crashes. The primary element of proactive traffic management strategy would be model(s) that can separate 'crash prone' conditions from 'normal' traffic conditions in real-time. The aim in this research is to establish relationship(s) between historical crashes of specific types and corresponding loop detector data, which may be used as the basis for classifying real-time traffic conditions into 'normal' or 'crash prone' in the future. In this regard traffic data in this study were also collected for cases which did not lead to crashes (non-crash cases) so that the problem may be set up as a binary classification. A thorough review of the literature suggested that existing real-time crash 'prediction' models (classification or otherwise) are generic in nature, i.e., a single model has been used to identify all crashes (such as rear-end, sideswipe, or angle), even though traffic conditions preceding crashes are known to differ by type of crash. Moreover, a generic model would yield no information about the collision most likely to occur. To be able to analyze different groups of crashes independently, a large database of crashes reported during the 5-year period from 1999 through 2003 on Interstate-4 corridor in Orlando were collected. The 36.25-mile instrumented corridor is equipped with 69 dual loop detector stations in each direction (eastbound and westbound) located approximately every ½ mile. These stations report speed, volume, and occupancy data every 30-seconds from the three through lanes of the corridor. Geometric design parameters for the freeway were also collected and collated with historical crash and corresponding loop detector data. The first group of crashes to be analyzed were the rear-end crashes, which account to about 51% of the total crashes. Based on preliminary explorations of average traffic speeds; rear-end crashes were grouped into two mutually exclusive groups. First, those occurring under extended congestion (referred to as regime 1 traffic conditions) and the other which occurred with relatively free-flow conditions (referred to as regime 2 traffic conditions) prevailing 5-10 minutes before the crash. Simple rules to separate these two groups of rear-end crashes were formulated based on the classification tree methodology. It was found that the first group of rear-end crashes can be attributed to parameters measurable through loop detectors such as the coefficient of variation in speed and average occupancy at stations in the vicinity of crash location. For the second group of rear-end crashes (referred to as regime 2) traffic parameters such as average speed and occupancy at stations downstream of the crash location were significant along with off-line factors such as the time of day and presence of an on-ramp in the downstream direction. It was found that regime 1 traffic conditions make up only about 6% of the traffic conditions on the freeway. Almost half of rear-end crashes occurred under regime 1 traffic regime even with such little exposure. This observation led to the conclusion that freeway locations operating under regime 1 traffic may be flagged for (rear-end) crashes without any further investigation. MLP (multilayer perceptron) and NRBF (normalized radial basis function) neural network architecture were explored to identify regime 2 rear-end crashes. The performance of individual neural network models was improved by hybridizing their outputs. Individual and hybrid PNN (probabilistic neural network) models were also explored along with matched case control logistic regression. The stepwise selection procedure yielded the matched logistic regression model indicating the difference between average speeds upstream and downstream as significant. Even though the model provided good interpretation, its classification accuracy over the validation dataset was far inferior to the hybrid MLP/NRBF and PNN models. Hybrid neural network models along with classification tree model (developed to identify the traffic regimes) were able to identify about 60% of the regime 2 rear-end crashes in addition to all regime 1 rear-end crashes with a reasonable number of positive decisions (warnings). It translates into identification of more than ¾ (77%) of all rear-end crashes. Classification models were then developed for the next most frequent type, i.e., lane change related crashes. Based on preliminary analysis, it was concluded that the location specific characteristics, such as presence of ramps, mile-post location, etc. were not significantly associated with these crashes. Average difference between occupancies of adjacent lanes and average speeds upstream and downstream of the crash location were found significant. The significant variables were then subjected as inputs to MLP and NRBF based classifiers. The best models in each category were hybridized by averaging their respective outputs. The hybrid model significantly improved on the crash identification achieved through individual models and 57% of the crashes in the validation dataset could be identified with 30% warnings. Although the hybrid models in this research were developed with corresponding data for rear-end and lane-change related crashes only, it was observed that about 60% of the historical single vehicle crashes (other than rollovers) could also be identified using these models. The majority of the identified single vehicle crashes, according to the crash reports, were caused due to evasive actions by the drivers in order to avoid another vehicle in front or in the other lane. Vehicle rollover crashes were found to be associated with speeding and curvature of the freeway section; the established relationship, however, was not sufficient to identify occurrence of these crashes in real-time. Based on the results from modeling procedure, a framework for parallel real-time application of these two sets of models (rear-end and lane-change) in the form of a system was proposed. To identify rear-end crashes, the data are first subjected to classification tree based rules to identify traffic regimes. If traffic patterns belong to regime 1, a rear-end crash warning is issued for the location. If the patterns are identified to be regime 2, then they are subjected to hybrid MLP/NRBF model employing traffic data from five surrounding traffic stations. If the model identifies the patterns as crash prone then the location may be flagged for rear-end crash, otherwise final check for a regime 2 rear-end crash is applied on the data through the hybrid PNN model. If data from five stations are not available due to intermittent loop failures, the system is provided with the flexibility to switch to models with more tolerant data requirements (i.e., model using traffic data from only one station or three stations). To assess the risk of a lane-change related crash, if all three lanes at the immediate upstream station are functioning, the hybrid of the two of the best individual neural network models (NRBF with three hidden neurons and MLP with four hidden neurons) is applied to the input data. A warning for a lane-change related crash may be issued based on its output. The proposed strategy is demonstrated over a complete day of loop data in a virtual real-time application. It was shown that the system of models may be used to continuously assess and update the risk for rear-end and lane-change related crashes. The system developed in this research should be perceived as the primary component of proactive traffic management strategy. Output of the system along with the knowledge of variables critically associated with specific types of crashes identified in this research can be used to formulate ways for avoiding impending crashes. However, specific crash prevention strategies e.g., variable speed limit and warnings to the commuters demand separate attention and should be addressed through thorough future research.

This thesis describes the development and evaluation of real-time crash risk assessment models for four freeway corridors, US-101 NB (northbound) and SB (southbound) as well as I-880 NB and SB. Crash data for these freeway segments for the 16-month period from January 2010 through April 2011 are used to link historical crash occurrences with real-time traffic patterns observed through loop detector data. The analysis techniques adopted for this study are logistic regression and classification trees, which are one of the most common data mining tools. The crash risk assessment models are developed based on a binary classification approach (crash and non-crash outcomes), with traffic parameters measured at surrounding vehicle detection station (VDS) locations as the independent variables. The classification performance assessment methodology accounts for rarity of crashes compared to non-crash cases in the sample instead of the more common pre-specified threshold-based classification. Prior to development of the models, some of the data-related issues such as data cleaning and aggregation were addressed. Based on the modeling efforts, it was found that the turbulence in terms of speed variation is significantly associated with crash risk on the US-101 NB corridor. The models estimated with data from US-101 NB were evaluated based on their classification performance, not only on US-101 NB, but also on the other three freeways for transferability assessment. It was found that the predictive model derived from one freeway can be readily applied to other freeways, although the classification performance decreases. The models which transfer best to other roadways were found to be those that use the least number of VDSs–that is, using one upstream and downstream station rather than two or three. The classification accuracy of the models is discussed in terms of how the models can be used for real-time crash risk assessment, which may be helpful to authorities for freeway segments with newly installed traffic surveillance apparatuses, since the real-time crash risk assessment models from nearby freeways with existing infrastructure would be able to provide a reasonable estimate of crash risk. These models can also be applied for developing and testing variable speed limits (VSLs) and ramp metering strategies that proactively attempt to reduce crash risk. The robustness of the model output is assessed by location, time of day and day of week. The analysis shows that on some locations the models may require further learning due to higher than expected false positive (e.g., the I-680/I-280 interchange on US-101 NB) or false negative rates. The approach for post-processing the results from the model provides ideas to refine the model prior to or during the implementation.

The purpose of this research was to develop an algorithm that could predict ramp meter wait time at metered freeway on-ramps throughout the state of Utah using existing loop detector systems on the ramps. The loop detectors provided data in 60-second increments that include volume, occupancy, and the metering rate. Using these data sources, several ramp meter queue length algorithms were applied; these predicted queue lengths were then converted into wait times by using the metering rate provided by the detector data. A conservation model and several variations of a Kalman filter model generated predicted queue lengths and wait times that were compared to the observed queue lengths. The Vigos model—the model that yielded the best results—provided wait time estimates that were generally within approximately 45 seconds of the observed wait time. This model is simple to implement and can be automated for the Utah Department of Transportation (UDOT) to provide wait time estimates at any metered on-ramp throughout the state.

No description available.

With the advent of Advanced Traveler Information Systems (ATIS), short-term travel time prediction is becoming increasingly important. Travel time can be obtained directly from instrumented test vehicles, license plate matching, probe vehicles etc., or from indirect methods such as loop detectors. Because of their wide spread deployment, travel time estimation from loop detector data is one of the most widely used methods. However, the major criticism about loop detector data is the high probability of error due to the prevalence of equipment malfunctions. This dissertation presents methodologies for estimating and predicting travel time from the loop detector data after correcting for errors. The methodology is a multi-stage process, and includes the correction of data, estimation of travel time and prediction of travel time, and each stage involves the judicious use of suitable techniques. The various techniques selected for each of these stages are detailed below. The test sites are from the freeways in San Antonio, Texas, which are equipped with dual inductance loop detectors and AVI. ?? Constrained non-linear optimization approach by Generalized Reduced Gradient (GRG) method for data reduction and quality control, which included a check for the accuracy of data from a series of detectors for conservation of vehicles, in addition to the commonly adopted checks. ?? A theoretical model based on traffic flow theory for travel time estimation for both off-peak and peak traffic conditions using flow, occupancy and speed values obtained from detectors. ?? Application of a recently developed technique called Support Vector Machines (SVM) for travel time prediction. An Artificial Neural Network (ANN) method is also developed for comparison. Thus, a complete system for the estimation and prediction of travel time from loop detector data is detailed in this dissertation. Simulated data from CORSIM simulation software is used for the validation of the results.

Over the past decade, the popularity of regional bus services has grown in large North American cities owing to more people living in suburban areas and commuting to the Central Business District to work every day. Estimating journey time for regional buses is challenging because of the low frequencies and long commuting distances that typically characterize such services. This research project developed a mathematical model to estimate regional bus travel time using artificial neural networks (ANN). ANN outperformed other forecasting methods, namely historical average and linear regression, by an average of 35 and 26 seconds respectively. The ANN results showed, however, overestimation by 40% to 60%, which can lead to travellers missing the bus. An operational strategy is integrated into the model to minimize stakeholders’ costs when the model’s forecast time is later than the scheduled bus departure time. This operational strategy should be varied as the commuting distance decreases.

Over the past decade, the popularity of regional bus services has grown in large North American cities owing to more people living in suburban areas and commuting to the Central Business District to work every day. Estimating journey time for regional buses is challenging because of the low frequencies and long commuting distances that typically characterize such services. This research project developed a mathematical model to estimate regional bus travel time using artificial neural networks (ANN). ANN outperformed other forecasting methods, namely historical average and linear regression, by an average of 35 and 26 seconds respectively. The ANN results showed, however, overestimation by 40% to 60%, which can lead to travellers missing the bus. An operational strategy is integrated into the model to minimize stakeholders’ costs when the model’s forecast time is later than the scheduled bus departure time. This operational strategy should be varied as the commuting distance decreases.

No description available.