Simultaneous estimation of an origin–destination matrix and link choice proportions using traffic counts

A procedure for the simultaneous estimation of an origin–destination (OD) matrix and link choice proportions from OD survey data and traffic counts for congested network is proposed in this paper. Recognizing that link choice proportions in a network change with traffic conditions, and that the dispersion parameter of the route choice model should be updated for a current data set, this procedure performs statistical estimation and traffic assignment alternately until convergence in order to obtain the best estimators for both the OD matrix and link choice proportions, which are consistent with the survey data and traffic counts.Results from a numerical study using a hypothetical network have shown that a model allowing θ to be estimated simultaneously with an OD matrix from the observed data performs better than the model with a fixed predetermined θ. The application of the proposed model to the Tuen Mun Corridor network in Hong Kong is also presented in this paper. A reasonable estimate of the dispersion parameter θ for this network is obtained.     

A nested recursive logit model for route choice analysis

We propose a route choice model that relaxes the independence from irrelevant alternatives property of the logit model by allowing scale parameters to be link specific. Similar to the recursive logit (RL) model proposed by Fosgerau et al. (2013), the choice of path is modeled as a sequence of link choices and the model does not require any sampling of choice sets. Furthermore, the model can be consistently estimated and efficiently used for prediction.A key challenge lies in the computation of the value functions, i.e. the expected maximum utility from any position in the network to a destination. The value functions are the solution to a system of non-linear equations. We propose an iterative method with dynamic accuracy that allows to efficiently solve these systems.We report estimation results and a cross-validation study for a real network. The results show that the NRL model yields sensible parameter estimates and the fit is significantly better than the RL model. Moreover, the NRL model outperforms the RL model in terms of prediction.     

The stability of stochastic equilibrium in a two-link transportation network

Most research and applications of network equilibrium models are based on the assumption that traffic volumes on roadways are virtually certain to be at or near their equilibrium values if the equilibrium volumes exist and are unique. However, it has long been known that this assumption can be violated in deterministic models. This paper presents an investigation of the stability of stochastic equilibrium in a two-link network. The stability of deterministic equilibrium also is discussed briefly. Equilibrium is defined to be stable if it is unique and the link volumes converge over time to their equilibrium values regardless of the initial conditions. Three models of route choice decision-making over time are formulated, and the stability of equilibrium is investigated for each. It is shown that even when equilibrium is unique, link volumes may converge to their equilibrium values, oscillate about equilibrium perpetually, or converge to values that may be considerably different from the equilibrium ones, depending on the details of the route choice decision-making process. Moreover, even when convergence of link volumes to equilibrium is assured, the convergence may be too slow to justify the standard assumption that these volumes are usually at or near their equilibrium values. When link volumes converge to non-equilibrium values, the levels at which the volumes stabilize typically depend on the initial link volumes or perceptions of travel costs. Conditions sufficient to assure convergence to equilibrium in two of the three models of route choice decision-making are presented, and these conditions are interpreted in terms of the route choice decision-making process.     

An integrated Bayesian approach for passenger flow assignment in metro networks

This paper proposes an integrated Bayesian statistical inference framework to characterize passenger flow assignment model in a complex metro network. In doing so, we combine network cost attribute estimation and passenger route choice modeling using Bayesian inference. We build the posterior density by taking the likelihood of observing passenger travel times provided by smart card data and our prior knowledge about the studied metro network. Given the high-dimensional nature of parameters in this framework, we apply the variable-at-a-time Metropolis sampling algorithm to estimate the mean and Bayesian confidence interval for each parameter in turn. As a numerical example, this integrated approach is applied on the metro network in Singapore. Our result shows that link travel time exhibits a considerable coefficient of variation about 0.17, suggesting that travel time reliability is of high importance to metro operation. The estimation of route choice parameters conforms with previous survey-based studies, showing that the disutility of transfer time is about twice of that of in-vehicle travel time in Singapore metro system.     

Second best toll pricing within the framework of bounded rationality

The network design problem is usually formulated as a bi-level program, assuming the user equilibrium is attained in the lower level program. Given boundedly rational route choice behavior, the lower-level program is replaced with the boundedly rational user equilibria (BRUE). The network design problem with boundedly rational route choice behavior is understudied due to non-uniqueness of the BRUE. In this study, thus, we mainly focus on boundedly rational toll pricing (BR-TP) with affine link cost functions. The topological properties of the lower level BRUE set are first explored. As the BRUE solution is generally non-unique, urban planners cannot predict exactly which equilibrium flow pattern the transportation network will operate after a planning strategy is implemented. Due to the risk caused by uncertainty of people’s reaction, two extreme scenarios are considered: the traffic flow patterns with either the minimum system travel cost or the maximum, which is the “risk-prone” (BR-TP-RP) or the “risk-averse” (BR-TP-RA) scenario respectively. The upper level BR-TP is to find an optimal toll minimizing the total system travel cost, while the lower level is to find the best or the worst scenario. Accordingly BR-TP can be formulated as either a min –min or a min –max program. Solution existence is discussed based on the topological properties of the BRUE and algorithms are proposed. Two examples are accompanied to illustrate the proposed methodology.     

On the existence of stationary states in general road networks

Our daily driving experience and empirical observations suggest that traffic patterns in a road network are relatively stationary during peak periods. In numerous transportation network studies, there has been an implicit conjecture that stationary states exist in a network when origin demands, route choice proportions, and destination supplies are constant. In this study, we first rigorously formulate the conjecture within the framework of a network kinematic wave theory with an invariant junction model. After defining stationary states, we derive a system of algebraic equations in 3-tuples of stationary link flow-rates, demands, and supplies. We then introduce a new definition of junction critical demand levels based on effective demands and supplies. With a map in critical demand levels, we show that its fixed points and, therefore, stationary states exist with the help of Brouwer’s fixed point theorem. For two simple road networks, we show that the map is well-defined and can be used to solve stationary states with a brute-force method. Finally we summarize the study and present some future extensions and applications.     

Estimation of origin-destination matrices from link traffic counts on congested networks

Conventional methods for estimating origin-destination (O-D) trip matrices from link traffic counts assume that route choice proportions are given constants. In a network with realistic congestion levels, this assumption does not hold. This paper shows how existing methods such as the generalized least squares technique can be integrated with an equilibrium traffic assignment in the form of a convex bilevel optimization problem. The presence of measurement errors and time variations in the observed link flows are explicitly considered. The feasibility of the model is always guaranteed without a requirement for estimating consistent link flows from counts. A solution algorithm is provided and numerical simulation experiments are implemented in investigating the model's properties. Some related problems concerning O-D matrix estimation are also discussed.     

On the variance of recurrent traffic flow for statistical traffic assignment

This paper generalizes and extends classical traffic assignment models to characterize the statistical features of Origin-Destination (O-D) demands, link/path flow and link/path costs, all of which vary from day to day. The generalized statistical traffic assignment (GESTA) model has a clear multi-level variance structure. Flow variance is analytically decomposed into three sources, O-D demands, route choices and measurement errors. Consequently, optimal decisions on roadway design, maintenance, operations and planning can be made using estimated probability distributions of link/path flow and system performance. The statistical equilibrium in GESTA is mathematically defined. Its multi-level statistical structure well fits large-scale data mining techniques. The embedded route choice model is consistent with the settings of O-D demands considering link costs that vary from day to day. We propose a Method of Successive Averages (MSA) based solution algorithm to solve for GESTA. Its convergence and computational complexity are analyzed. Three example networks including a large-scale network are solved to provide insights for decision making and to demonstrate computational efficiency.     

A hyperpath-based network generalized extreme-value model for route choice under uncertainties

Previous route choice studies treated uncertainties as randomness; however, it is argued that other uncertainties exist beyond random effects. As a general modeling framework for route choice under uncertainties, this paper presents a model of route choice that incorporates hyperpath and network generalized extreme-value-based link choice models. Accounting for the travel time uncertainty, numerical studies of specified models within the proposed framework are conducted. The modeling framework may be helpful in various research contexts dealing with both randomness and other non-probabilistic uncertainties that cannot be exactly perceived.     

Route swapping in dynamic traffic networks

A dynamic traffic assignment (DTA) model typically consists of a traffic performance model and a route choice model. The traffic performance model describes how traffic propagates (over time) along routes connecting origin-destination (OD) pairs, examples being the cell transmission model, the vertical queueing model and the travel time model. This is implemented in a dynamic network loading (DNL) algorithm, which uses the given route inflows to compute the link inflows (and hence link costs), which are then used to compute the route travel times (and hence route costs). A route swap process specifies the route inflows for tomorrow (at the next iteration) based on the route inflows today (at the current iteration). A dynamic user equilibrium (DUE), where each traveller on the network cannot reduce his or her cost of travel by switching to another route, can be sought by iterating between the DNL algorithm and the route swap process. The route swap process itself takes up very little computational time (although route set generation can be very computationally intensive for large networks). However, the choice of route swap process dramatically affects convergence and the speed of convergence. The paper details several route swap processes and considers whether they lead to a convergent system, assuming that the route cost vector is a monotone function of the route inflow vector.     

Bounded rationality and irreversible network change

A network change is said to be irreversible if the initial network equilibrium cannot be restored by revoking the change. The phenomenon of irreversible network change has been observed in reality. To model this phenomenon, we develop a day-to-day dynamic model whose fixed point is a boundedly rational user equilibrium (BRUE) flow. Our BRUE based approach to modeling irreversible network change has two advantages over other methods based on Wardrop user equilibrium (UE) or stochastic user equilibrium (SUE). First, the existence of multiple network equilibria is necessary for modeling irreversible network change. Unlike UE or SUE, the BRUE multiple equilibria do not rely on non-separable link cost functions, which makes our model applicable to real-world large-scale networks, where well-calibrated non-separable link cost functions are generally not available. Second, travelers’ boundedly rational behavior in route choice is explicitly considered in our model. The proposed model is applied to the Twin Cities network to model the flow evolution during the collapse and reopening of the I-35 W Bridge. The results show that our model can to a reasonable level reproduce the observed phenomenon of irreversible network change.     

A solution algorithm for a dynamic deterministic user equilibrium assignment model with departure time choice

Abstract

A route-based combined model of dynamic deterministic route and departure time choice and a solution method for many origin and destination pairs is proposed. The divided linear travel time model is used to calculate the link travel time and to describe the propagation of flow over time. For the calculation of route travel times, the predictive ideal route travel time concept is adopted. Solving the combined model of dynamic deterministic route and departure time choice is shown to be equivalent to solving simultaneously a system of non-linear equations. A Newton-type iterative scheme is proposed to solve this problem. The performance of the proposed solution method is demonstrated using a version of the Sioux Falls network. This shows that the proposed solution method produces good equilibrium solutions with reasonable computational cost.     

Modeling competitive multi-modal transit services: a nested logit approach

In metropolitan areas where multi-modal trips are common, modeling the combined-mode choices of travelers, and the strategic interactions between the private service operators are important issues. This study developed a novel network approach, designated as state-augmented multi-modal (SAM) network, to explicitly consider transfer behaviors and non-linear fare structures. To overcome the independence of irrelevant alternatives (IIA) assumption associated with the standard logit approach, we integrated the SAM network with the nested logit (NL) approach. Specifically, we developed a three-level NL choice model to deal with the complex and inter-related decisions in a multi-modal network: the first level focuses on combined-mode choice, the second on transfer location choice, and the third on route choice. Using this NL SAM network as a platform, we examined the effect of fare competition on company profitability as well as on overall network congestion. A case study of the ground transportation system connecting the Hong Kong International Airport to the downtown area is provided to illustrate the approach.     

An investigation of the reliability of real-time information for route choice decisions in a congested traffic system

This paper investigates the reliability of information on prevailing trip times on the links of a network as a basis for route choice decisions by individual drivers. It considers a type of information strategy in which no attempt is made by some central controller or coordinating entity to predict what the travel times on each link would be by the time it is reached by a driver that is presently at a given location. A specially modified model combining traffic simulation and path assignment capabilities is used to analyze the reliability of the real-time information supplied to the drivers. This is accomplished by comparing the supplied travel times (at the link and path levels) to the actual trip times experienced in the network after the information has been given. In addition, the quality of the decisions made by drivers on the basis of this information (under alternative path switching rules) is evaluated ex-post by comparing the actually experienced travel time (given the decision made) to the time that the driver would have experienced without the real-time information. Results of a series of simulation experiments under recurrent congestion conditions are discussed, illustrating the interactions between information reliability and user response.     

Tests of assignment accuracy: An interurban case study

This paper is concerned with methods of testing the accuracy of traffic assignments. It focuses on the fact that whereas assignment models are usually based on a behavioural hypothesis about drivers' route choice (e.g. cost or time minimisation) the test of the accuracy of the assignment is the extent to which observed link loadings are reproduced. This inconsistency opens up the doubt that an apparently “accurate” assignment on this basis may be a result of compensating errors. It is difficult to apply the same test to accuracy of route choices as is applied to accuracy of link loadings (e.g. chi square, correlation coefficient) and hence a new measure is devised here which can be applied both to comparisons between observed and predicted route choices and comparisons between observed and predicted loadings. It is, moreover, possible to devise a test of significance for this measure so that one can test whether a predicted assignment is significantly different from what one, might have observed on the basis of chance observation. A case study is carried out to test the proposed method. Traffic flows between 72 origins and destinations on either side of the Pennine Mountains in Britain are assigned to a network using different assignment techniques with varied parameters. In all, one hundred and ninety assignments are carried out and the degree of correspondence between observed and predicted route choices and link loadings is measured. The results tend to confirm that the link loadings criterion is not a very stable criterion and that the route choice correspondence criteria seems to behave in a sensible way. A simulation exercise is carried out which produces the probability distribution of the “route-fit” index for different assumed sample levels. The paper concludes by suggesting avenues for further research.     

Adaptive route choices in risky traffic networks: A prospect theory approach

This paper deals with route choice models capturing travelers’ strategic behavior when adapting to revealed traffic conditions en route in a stochastic network. The strategic adaptive behavior is conceptualized as a routing policy, defined as a decision rule that maps from all possible revealed traffic conditions to the choices of next link out of decision nodes, given information access assumptions. In this paper, we use a specialized example where a variable message sign provides information about congestion status on outgoing links. We view the problem as choice under risk and present a routing policy choice model based on the cumulative prospect theory (CPT), where utility functions are nonlinear in probabilities and thus flexible attitudes toward risk can be captured.In order to illustrate the differences between routing policy and non-adaptive path choice models as well as differences between models based on expected utility (EU) theory and CPT, we estimate models based on synthetic data and compare them in terms of prediction results. There are large differences in path share predictions and the results demonstrate the flexibility of the CPT model to represent varying degrees of risk aversion and risk seeking depending on the outcome probabilities.     

Planning for the unexpected: The value of reserve capacity for public transport network robustness

Public transport networks (PTN) are subject to recurring service disruptions. Most studies of the robustness of PTN have focused on network topology and considered vulnerability in terms of connectivity reliability. While these studies provide insights on general design principles, there is lack of knowledge concerning the effectiveness of different strategies to reduce the impacts of disruptions. This paper proposes and demonstrates a methodology for evaluating the effectiveness of a strategic increase in capacity on alternative PTN links to mitigate the impact of unexpected network disruptions. The evaluation approach consists of two stages: identifying a set of important links and then for each identified important link, a set of capacity enhancement schemes is evaluated. The proposed method integrates stochastic supply and demand models, dynamic route choice and limited operational capacity. This dynamic agent-based modelling of network performance enables to capture cascading network effects as well as the adaptive redistribution of passenger flows. An application for the rapid PTN of Stockholm, Sweden, demonstrates how the proposed method could be applied to sequentially designed scenarios based on their performance indicators. The method presented in this paper could support policy makers and operators in prioritizing measures to increase network robustness by improving system capacity to absorb unexpected disruptions.     

Modeling duration choice in space–time multi-state supernetworks for individual activity-travel scheduling

Multi-state supernetworks have been advanced recently for modeling individual activity-travel scheduling decisions. The main advantage is that multi-dimensional choice facets are modeled simultaneously within an integral framework, supporting systematic assessments of a large spectrum of policies and emerging modalities. However, duration choice of activities and home-stay has not been incorporated in this formalism yet. This study models duration choice in the state-of-the-art multi-state supernetworks. An activity link with flexible duration is transformed into a time-expanded bipartite network; a home location is transformed into multiple time-expanded locations. Along with these extensions, multi-state supernetworks can also be coherently expanded in space–time. The derived properties are that any path through a space–time supernetwork still represents a consistent activity-travel pattern, duration choice are explicitly associated with activity timing, duration and chain, and home-based tours are generated endogenously. A forward recursive formulation is proposed to find the optimal patterns with the optimal worst-case run-time complexity. Consequently, the trade-off between travel and time allocation to activities and home-stay can be systematically captured.     

Guaranteed prediction and estimation of the state of a road network

The paper presents an algorithm for the prediction and estimation of the state of a road network comprising freeways and arterials, described by a Cell Transmission Model (CTM). CTM divides the network into a collection of links. Each link is characterized by its fundamental diagram, which relates link speed to link density. The state of the network is the vector of link densities. The state is observed through measurements of speed and flow on some links. Demand is specified by the volume of vehicles entering the network at some links, and by split ratios according to which vehicles are routed through the network. There is model uncertainty: the parameters of the fundamental diagram are uncertain. There is uncertainty in the demand around the nominal forecast. Lastly, the measurements are uncertain. The uncertainty in each model parameter, demand, and measurement is specified by an interval. Given measurements over a time interval [0, t] and a horizon τ ? 0, the algorithm computes a set of states with the guarantee that the actual state at time (t + τ) will lie in this set, consistent with the given measurements. In standard terminology the algorithm is a state prediction or an estimate accordingly as τ > 0 or =0. The flow exiting a link may be controlled by an open- or closed-loop controller such as a signal or ramp meter. An open-loop controller does not change the algorithm, indeed it may make the system more predictable by tightening density bounds downstream of the controller. In the feedback case, the value of the control depends on the estimated state bounds, and the algorithm is extended to compute the range of possible closed-loop control values. The algorithm is used in a proposed design of a decision support system for the I-80 integrated corridor.     

A comparison of stochastic and deterministic traffic assignment over congested networks

The similarity between link flows obtained from deterministic and stochastic equilibrium traffic assignment models is investigated at different levels of congestion. A probit-based stochastic assignment is used (over a congested network) where the conditions for equilibrium are those given by Daganzo and Sheffi (1977). Stochastic equilibrium flows are generated using an iterative procedure with predetermined step sizes, and the resulting assignment is validated on the basis of the equilibrium criteria. The procedure is intended to assist in the choice of the most appropriate assignment algorithm for a given level of congestion.