Border crossing delay prediction using transient multi-server queueing models

As a result of the continued increase in travel demand coupled with the need for tighter security and inspection procedures after September 11, border crossing delay has recently become a critical issue with tremendous economic and social costs. The current paper develops multi-server queuing models to estimate border crossing delay in support of a predictive traveler information system for the crossings. Two classes of multi-server models are considered: (1) models with exponential inter-arrival times and Erlang service times; and (2) a more generic model with a Batch Markovian Arrival Process (BMAP) and phase types (PH) services. As a case study, the models are developed based on real-time traffic volume and inspection time data collected at one of the major US–Canada border crossings, the Peace Bridge, and their transient solution is obtained using heuristic methods. For validation, the queueing models’ estimates are compared to the results from a detailed microscopic traffic simulation model of the Peace Bridge border crossing. The comparison shows that the transient queueing model, along its heuristic solution algorithm, is capable of predicting border crossing delay. Finally, a set of sensitivity analysis tests are conducted, and the developed models are incorporated within an optimization framework to help inform border crossing management strategies.     

Quantifying uncertainty in short-term traffic prediction and its application to optimal staffing plan development

In this paper, we aim to quantify uncertainty in short-term traffic volume prediction by enhancing a hybrid machine learning model based on Particle Swarm Optimization (PSO) and Extreme Learning Machine (ELM) neural network. Different from the previous studies, the PSO-ELM models require no statistical inference nor distribution assumption of the model parameters, but rather focus on generating the prediction intervals (PIs) that can minimize a multi-objective function which considers two criteria, reliability and interval sharpness. The improved PSO-ELM models are developed for an hourly border crossing traffic dataset and compared to: (1) the original PSO-ELMs; (2) two state of the art models proposed by Zhang et al. (2014) and Guo et al. (2014) separately; and (3) the traditional ARMA and Kalman filter models. The results show that the improved PSO-ELM can always keep the mean PI length the lowest, and guarantee that the PI coverage probability is higher than the corresponding PI nominal confidence, regardless of the confidence level assumed. The study also probes the reasons that led to a few points being not covered by the PIs of PSO-ELMs. Finally, the study proposes a comprehensive optimization framework to make staffing plans for border crossing authority based on bounds of PIs and point predictions. The results show that for holidays, the staffing plans based on PI upper bounds generated much lower total system costs, and that those plans derived from PI upper bounds of the improved PSO-ELM models, are capable of producing the lowest average waiting times at the border. For a weekday or a typical Monday, the workforce plans based on point predictions from Zhang et al. (2014) and Guo et al. (2014) models generated the smallest system costs with low border crossing delays. Moreover, for both holiday and normal Monday scenarios, if the border crossing authority lacked the required staff to implement the plans based on PI upper bounds or point predictions, the staffing plans based on PI lower bounds from the improved PSO-ELMs performed the best, with an acceptable level of service and total system costs close to the point prediction plans.     

Adaptive road border crossing system management: the role of priority programs

Land border crossings in North America, such as those between Canada and U.S.A., are expected to experience severe imbalance of travel demand and capacity of processors. During peak travel periods, this is already the case at high traffic locations. The land border crossing authorities have to address problems of congestion, national security and environmental impacts in the operation of the existing systems and to continue to address these problems as a part of infrastructure expansion plans. There is a need to adapt the crossing system management in order to accommodate efficiency and productivity‐oriented priority crossing measures. From a methodological perspective, it is a challenge to evaluate the role of priority crossing measures within the complex border crossing system. This paper reports research on modelling priority crossing initiatives. A microsimulation approach was used to model and analyse integrated processors of the Peace Bridge crossing system between Fort Erie (Ontario) and Buffalo (New York) under different scenarios of travel demand, customs processing times, priority crossing and queue jump lanes for automobile and truck traffic. Findings show the extent to which a border crossing system with priority crossing and queue jump lanes is more efficient and productive than one without these innovations. Copyright © 2011 John Wiley & Sons, Ltd.     

Traveler delay costs and value of time with trip chains, flexible activity scheduling and information

The delay costs of traffic disruptions and congestion and the value of travel time reliability are typically evaluated using single trip scheduling models, which treat the trip in isolation of previous and subsequent trips and activities. In practice, however, when activity scheduling to some extent is flexible, the impact of delay on one trip will depend on the actual and predicted travel time on itself as well as other trips, which is important to consider for long-lasting disturbances and when assessing the value of travel information. In this paper we extend the single trip approach into a two trips chain and activity scheduling model. Preferences are represented as marginal activity utility functions that take scheduling flexibility into account. We analytically derive trip timing optimality conditions, the value of travel time and schedule adjustments in response to travel time increases. We show how the single trip models are special cases of the present model and can be generalized to a setting with trip chains and flexible scheduling. We investigate numerically how the delay cost depends on the delay duration and its distribution on different trips during the day, the accuracy of delay prediction and travel information, and the scheduling flexibility of work hours. The extension of the model framework to more complex schedules is discussed.     

Pseudo-dynamic travel model application to assess traveler information

This paper reports an effort to estimate potential benefits of Advanced Traveler Information Systems (ATIS) by combing regional travel demand and microscopic simulation models. The approach incorporates dynamic features not yet available in the commercial software market. The suggested technique employs data that are readily available to most urban planning organizations, and is straightforward in its application. The key reported measure of effectiveness is corridor and local system delay, and is sensitive to both the level of penetration of traveler information and the pre-trip and en-route choices drivers make based on this information. The technique is demonstrated on an urban freeway corridor in a medium sized mid-west city.     

An exact modelling of the uniform control traffic delay in undersaturated signalized intersections

The average delay experienced by vehicles at a signalized intersection defines the level of service (LOS) at which the intersection operates. A major challenge in this regard is the ability to accurately estimate all the components underlying the overall control delay, including the uniform, incremental and initial queue delays. This paper tackles this challenging task by proposing a novel exact model of the uniform control delay component with a view to enhancing the accuracy of the existing approximate models, notably, the one reported in the Highway Capacity Manual 2010. Both graphical and analytical proofs are employed to derive exact closed‐form expressions for the uniform control delay at undersaturated signalized intersections. The high degree of accuracy of the proposed models is analysed through extensive simulations to demonstrate their abilities to exactly characterize the performance of real‐life intersections in terms of the resulting vehicle delay. Unlike the existing widely adopted uniform delay models, which tend to overestimate the LOS of real‐life intersections, the delay models introduced in this paper have the merit of exactly capturing such a LOS. Copyright © 2016 John Wiley & Sons, Ltd.     

Queuing simulation of roadside survey station: Blocked traffic lane

External station travel surveys provide critical inputs to travel demand models. The results from these models are frequently used for statewide planning purposes. Although a roadside survey is very effective in obtaining useful information from road users, its major drawback is the excessive delay that is imposed onto road users particularly on high-volume facilities. In this paper, we used a discrete event simulation to model a blocked traffic lane survey, which is usually conducted for two-lane undivided highways. This type of survey station requires a complete stop of all oncoming traffic. Non-surveyed traffic has no ability to go around and thus has to wait in a queue in order to proceed through the survey station. Road users’ impacts are quantified in terms of delay and queue length while the performance of surveyors is measured by the number of surveys completed per unit time. Sensitivity analyses of simulation inputs reveal that simulation results are fairly insensitive to selected parameters. The results in this study provide a quick and useful guideline that roadside surveyors can use to estimate the road user impacts prior to the survey and to plan the survey procedure accordingly.     

A data-driven approach to manpower planning at U.S.–Canada border crossings

We investigate the staffing problem at Peace Arch, one of the major U.S.–Canada border crossings, with the goal of reducing time delay without compromising the effectiveness of security screening. Our data analytics show how the arrival rates of vehicles vary by time of day and day of week, and that the service rate per booth varies considerably by the time of day and the number of active booths. We propose a time-varying queueing model to capture these dynamics and use empirical data to estimate the model parameters using a multiple linear regression. We then formulate the staffing task as an integer programming problem and derive a near-optimal workforce schedule. Simulations reveal that our proposed workforce policy improves on the existing schedule by about 18% in terms of average delay without increasing the total work hours of the border staff.     

Development of a delay model for unsignalized intersections applicable to traffic assignment

Abstract

This paper develops a model for estimating unsignalized intersection delays which can be applied to traffic assignment (TA) models. Current unsignalized intersection delay models have been developed mostly for operational purposes, and demand detailed geometric data and complicated procedures to estimate delay. These difficulties result in unsignalized intersection delays being ignored or assumed as a constant in TA models.

Video and vehicle license plate number recognition methods are used to collect traffic volume data and to measure delays during peak and off-peak traffic periods at four unsignalized intersections in the city of Tehran, Iran. Data on geometric design elements are measured through field surveys. An empirical approach is used to develop a delay model as a function of influencing factors based on 5- and 15-min time intervals. The proposed model estimates delays on each approach based on total traffic volumes, rights-of-way of the subject approach and the intersection friction factor. The effect of conflicting traffic flows is considered implicitly by using the intersection friction factor. As a result, the developed delay model guarantees the convergence of TA solution methods.

A comparison between delay models performed using different time intervals shows that the coefficients of determination, R ², increases from 43.2% to 63.1% as the time interval increases from 5- to 15-min. The US Highway Capacity Manual (HCM) delay model (which is widely used in Iran) is validated using the field data and it is found that it overestimates delay, especially in the high delay ranges.     

An investigation of incident frequency,duration and lanes blockage for determining traffic delay

Traffic delay caused by incidents is closely related to three variables: incident frequency, incident duration, and the number of lanes blocked by an incident that is directly related to the bottleneck capacity. Relatively, incident duration has been more extensively studied than incident frequency and the number of lanes blocked in an incident. In this study, we provide an investigation of the influencing factors for all of these three variables based on an incident data set that was collected in New York City (NYC). The information about the incidents derived from the identification can be used by incident management agencies in NYC for strategic policy decision making and daily incident management and traffic operation. In identifying the influencing factors for incident frequency, a set of models, including Poisson and Negative Binomial regression models and their zero‐inflated models, were considered. An appropriate model was determined based on a model decision‐making tree. The influencing factors for incident duration were identified based on hazard‐based models where Exponential, Weibull, Log‐logistic, and Log‐normal distributions were considered for incident duration. For the number of lanes blocked in an incident, the identification of the influencing factors was based on an Ordered Probit model which can better capture the order inherent in the number of lanes blocked in an incident. As identified in this study, rain is the only factor that significantly influenced incident frequency. For incident duration and the number of lanes blocked in an incident, various factors had significant impact. As concluded in this study, there is a strong need to identify the influencing factors in terms of different types of incidents and the roadways where the incidents occured.     

Optimal subwork zone operational strategy for short‐term work zone projects in four‐lane two‐way freeways

Roadside trees in Singapore are regularly trimmed for the purpose of traffic safety and roadside tree‐trimming project is one typical type of short‐term work zone projects. To implement such a short‐term work zone project, contractors usually divide an entire work zone into multiple subwork zones with the uniform length. This paper aims to determine an optimal subwork zone strategy for the short‐term work zone projects in four‐lane two‐way freeways with time window and uniform subwork zone length constraints. The deterministic queuing model is employed to estimate total user delay caused by the work zone project by taking into account variable traffic speeds. Based on the user delay estimations, this paper proceeds to build a minimization model subject to time window and uniform length constraints for the optimal subwork zone strategy problem. This paper also presents a variation of the minimization model to examine the impact of unequal subwork zone length constraint. Since these minimization models belong to the mixed‐integer non‐differentiable optimization problems, an iterative algorithm embedding with the genetic simulated annealing method is thus proposed to solve these models. Finally, a numerical example is carried out to investigate the effectiveness of the proposed models. Copyright © 2010 John Wiley & Sons, Ltd.     

A microscopic analysis of speed deviation impacts on lane-changing behavior

Driving behavior models that capture drivers’ tactical maneuvering decisions in different traffic conditions are essential to microscopic traffic simulation systems. This paper focuses on a parameter that has a great impact on road users’ aggressive overtaking maneuvers and directly affects lane-changing models (an integral part of microscopic traffic simulation models), namely, speed deviation. The objective of this research is to investigate the impacts of speed deviation in terms of performance measures (delay time, network mean speed, and travel time duration) and the number of lane-change maneuvers using the Aimsun traffic simulator. Following calibration of the model for a section of urban highway in Tehran, this paper explores the sensitivity of lane-changing maneuvers during different speed deviations by conducting two types of test. Simulation results show that, by decreasing speed deviation, the number of lane changes reduces remarkably and so network safety increases, thus reducing travel time due to an increase in network mean speed.     

Multi-regime arrival rate uniform delay models for signalized intersections

This paper presents the development and validation of uniform delay models for coordinated signalized intersections. The Highway Capacity Manual (HCM) identifies one uniform and five non-uniform (platoon) arrival types. Delays for non-uniform arrival cases are computed by applying progression adjustment factors (PFs) to the delay for uniform arrival case. The range of PF is from 0% to 256%. We found that the PF approach produced accurate results for only one-half of cases. This paper presents an Arrival-Based approach that eliminates the needs for applying PF. The AB approach directly considers the effects of quality of progression in formulating delay models. It uses different flow rates for vehicles within and outside platoons. A total of 11 different delay models were derived to cover all arrival cases. Data from three different states were used for validation of AB delay models. The results indicate that AB models provided accurate results for all arrival types. However, HCM uniform delay model was not accurate for Arrival Types 1, 4 and 6. Furthermore, the results of cycle-by-cycle delay analyses showed that the difference between field delays and AB models were not significant, but that was not the case for the HCM model. The AB models can be simplified to yield the HCM uniform delay model, if a single regime arrival rate is assumed. Single regime arrival rate implies that the flow rate for vehicles in platoon is the same as those arriving randomly. For only the uniform arrival case, the AB delay model is identical to the HCM delay model; thus making the HCM uniform delay model a special case of AB models.     

Design,analysis and performance evaluation of a third order distributed protocol for platooning in the presence of time-varying delays and switching topologies

This paper is concerned with the problem of designing a decentralized consensus protocol for platooning of non-identical vehicles in the presence of heterogeneous time-varying communication delays. The proposed control protocol makes use of a state feedback and to this aim drivetrain dynamics are modeled as third-order linear systems. Necessary and sufficient conditions for convergence and exponential stability, derived by using an appropriate Krasovskii functional, demonstrate the ability of the platoon in reaching the required regime with an exponentially bounded behavior. The proposed LMI-based approach allows to estimate both delay margin and decay rate. Moreover, convergence is proven under switching communication network topologies by means of a Lyapunov-Razumikhin function, and the assessment of a string stable behavior has been also theoretically investigated. High-fidelity simulations with Plexe show the effectiveness of the theoretical results in different driving conditions and in the presence of external disturbances and communication impairment. Different communication channel models are used in the validation stage to further prove robustness of the proposed methodology with respect hard delay and packets losses.     

Estimation of value of travel time reliability

In mode choice decision, travelers consider not only travel time but also reliability of its modes. In this paper, reliability was expressed in terms of standard deviation and maximum delay that were measured based on triangular distribution. In order to estimate value of time and value of reliability, the Multinomial and Nested Logit models were used. The analysis results revealed that reliability is an important factor affecting mode choice decisions. Elasticity is used to estimate the impacts of the different policies and system improvements for water transportation mode. Among these policies, decision maker can assess and select the best alternative by doing the benefit and cost analysis based on a new market share, the value of time, and the value of reliability. Finally, a set of promising policies and system improvement of the water transportation were proposed.     

The most likely trip matrix estimated from traffic counts

For a large number of applications conventional methods for estimating an origin destination matrix become too expensive to use. Two models, based on information minimisation and entropy maximisation principles, have been developed by the authors to estimate an O-D matrix from traffic counts. The models assume knowledge of the paths followed by the vehicles over the network. The models then use the traffic counts to estimate the most likely O-D matrix consistent with the link volumes available and any prior information about the trip matrix. Both models can be used to update and improve a previous O-D matrix. An algorithm to find a solution to the model is then described. The models have been tested with artificial data and performed reasonably well. Further research is being carried out to validate the models with real data.     

Evaluation of driver satisfaction of travel information on variable message signs using fuzzy aggregation

Driver satisfaction regarding travel information provided by variable message signs (VMS), which are part of the Nam‐Mountain Tunnel ATIS, was evaluated using fuzzy aggregation. Application of fuzzy aggregation to analyze driver satisfaction allows one to represent the variability and complexity of human perception with great fidelity. A fuzzy weighted average using two sets of fuzzy membership functions was applied to evaluate individual satisfactions of delay and travel time information provided. Then, those individual satisfactions were aggregated to estimate the driver group's overall satisfaction. The evaluated overall satisfaction was 0.65 for delay information and 0.63 for travel time information. Through these results, it was found that users of the travel information provided by the VMS in the Nam‐Mountain Tunnel ATIS were somewhat satisfied with the service quality. Those overall satisfactions were compared with a conventional weighted average and traffic operational effects to demonstrate the usefulness of the developed fuzzy method.     

Model based urban traffic control,part I: Local model and local model predictive controllers

This paper is the first in a series of reports presenting a framework for the hierarchical design of feedback controllers for traffic lights in urban networks. The goal of the research is to develop an easy to understand methodology for designing model based feedback controllers that use the current state estimate in order to select the next switching times of traffic lights. In this paper we introduce an extension of the cell transmission model that describes with sufficient accuracy the major causes of delay for urban traffic. We show that this model is computationally fast enough such that it can be used in a model predictive controller that decides for each intersection, taking into account the vehicle density as estimated along all links connected to the intersection, what switching time minimizes the local delay for all vehicles over a prediction horizon of a few minutes. The implementation of this local MPC only requires local online measurements and local model information (unlike the coordinated MPC, to be introduced in the next paper in this series, that takes into account interactions between neighbouring intersections). We study the performance of the proposed local MPC via simulation on a simple 4 by 4 Manhattan grid, comparing its delay with an efficiently tuned pretimed control for the traffic lights, and with traffic lights controlled according to the max pressure rule. These simulations show that the proposed local MPC controller achieves a significant reduction in delay for various traffic conditions.     

Isolating high-priority metro and feeder bus transfers using smart card data

Fixed-rail metro (or ‘subway’) infrastructure is generally unable to provide access to all parts of the city grid. Consequently, feeder bus lines are an integral component of urban mass transit systems. While passengers prefer a seamless transfer between these two distinct transportation services, each service’s operations are subject to a different set of factors that contribute to metro-bus transfer delay. Previous attempts to understand transfer delay were limited by the availability of tools to measure the time and cost associated with passengers’ transfer experience. This paper uses data from smart card systems, an emerging technology that automatically collects passenger trip data, to understand transfer delay. The primary objective of this study is to use smart card data to derive a reproducible methodology that isolates high priority transfer points between the metro system and its feeder-bus systems. The paper outlines a methodology to identify transfer transactions in the smart card dataset, estimate bus headways without the aid of geographic location information, estimate three components of the total transfer time (walking time, waiting time, and delay time), and isolate high-priority transfer pairs. The paper uses smart card data from Nanjing, China as a case study. The results isolate eight high priority metro-bus transfer pairs in the Nanjing metro system and finally, offers several targeted measures to improve transfer efficiency.     

An exploratory hazard-based analysis of highway incident duration

The statistical analysis of highway incident duration has become an increasingly import research topic due to the impact that highway incidents (vehicle accidents and disablements) have on traffic congestion. In addition, there is a growing need to evaluate incident management programs that seek to reduce incident duration and incident-induced traffic congestion. We apply hazard-based duration models to statistically evaluate the time it takes detect/report, respond to, and clear incidents. Two-year data from Washington State's incident response team program were used to estimate the hazard models. The model estimation results show that a wide variety of factors significantly affect incident times (i.e. detection/reporting, response, and clearance times), and that different distributional assumptions for the hazard function are appropriate for the different incident times being considered. It was also found that the estimated coefficients were not stable between the two years of data used in model estimation. The findings of this paper provide an important demonstration of method and an empirical basis to assess incident management programs.