Continuous equilibrium network design models

It is known that the network design problem with the assumption of user optimal flows can be modeled as a 0–1 mixed integer programming problem. Instead, we formulate the network design problem with continuous investment variables subject to equilibrium assignment as a nonlinear optimization problem. We show that this optimization problem is equivalent to an unconstrained problem which we solve by direct search techniques. For convex investment cost functions, the performance of both Powell's method and the method of Hooke and Jeeves is approximately the same with respect to computational requirements for a 24 node, 76 arc network. For the case of concave investment functions, Hooke and Jeeves was superior. The solution to the concave continuous model was very similar to that of the 0–1 model. Furthermore, the required solution time was far less than that required by the corresponding discrete model of the same network. The advantages and disadvantages of the continuous approach as well as the computational requirements are discussed.     

A continuous network design model in stochastic user equilibrium based on sensitivity analysis

The continuous network design problem (CNDP) is known to be difficult to solve due to the intrinsic properties of non‐convexity and nonlinearity. Such kinds of CNDP can be formulated as a bi‐level programme, in which the upper level represents the designer's decisions and the lower level the travellers' responses. Formulations of this kind can be classified as either Stackelberg approaches or Nash ones according to the relationship between the upper level and the lower level parts. This paper formulates the CNDP for road expansion based on Stackelberg game where leader and follower exist, and allows for variety of travellers' behaviour in choosing their routes. In order to solve the problem by the Stackelberg approach, we need a relation between link flows and design parameters. For this purpose, we use a logit route choice model, which provides this in an explicit closed‐form function. This model is applied to two example road networks to test and briefly compare the results between the Stackelberg and Nash approaches to explore the differences between them.     

Approximate network loading and dual-time-scale dynamic user equilibrium

In this paper we present a dual-time-scale formulation of dynamic user equilibrium (DUE) with demand evolution. Our formulation belongs to the problem class that Pang and Stewart (2008) refer to as differential variational inequalities. It combines the within-day time scale for which route and departure time choices fluctuate in continuous time with the day-to-day time scale for which demand evolves in discrete time steps. Our formulation is consistent with the often told story that drivers adjust their travel demands at the end of every day based on their congestion experience during one or more previous days. We show that analysis of the within-day assignment model is tremendously simplified by expressing dynamic user equilibrium as a differential variational inequality. We also show there is a class of day-to-day demand growth models that allow the dual-time-scale formulation to be decomposed by time-stepping to yield a sequence of continuous time, single-day, dynamic user equilibrium problems. To solve the single-day DUE problems arising during time-stepping, it is necessary to repeatedly solve a dynamic network loading problem. We observe that the network loading phase of DUE computation generally constitutes a differential algebraic equation (DAE) system, and we show that the DAE system for network loading based on the link delay model (LDM) of Friesz et al. (1993) may be approximated by a system of ordinary differential equations (ODEs). That system of ODEs, as we demonstrate, may be efficiently solved using traditional numerical methods for such problems. To compute an actual dynamic user equilibrium, we introduce a continuous time fixed-point algorithm and prove its convergence for effective path delay operators that allow a limited type of nonmonotone path delay. We show that our DUE algorithm is compatible with network loading based on the LDM and the cell transmission model (CTM) due to Daganzo (1995). We provide a numerical example based on the much studied Sioux Falls network.     

The corridor problem: Preliminary results on the no-toll equilibrium

Consider a traffic corridor that connects a continuum of residential locations to a point central business district, and that is subject to flow congestion. The population density function along the corridor is exogenous, and except for location vehicles are identical. All vehicles travel along the corridor from home to work in the morning rush hour, and have the same work start-time but may arrive early. The two components of costs are travel time costs and schedule delay (time early) costs. Determining equilibrium and optimum traffic flow patterns for this continuous model, and possible extensions, is termed “The Corridor Problem”. Equilibria must satisfy the trip-timing condition, that at each location no vehicle can experience a lower trip price by departing at a different time. This paper investigates the no-toll equilibrium of the basic Corridor Problem.     

Service network design with asset management: Formulations and comparative analyses

In this paper, we address the service network design with asset management problem, which integrates asset management considerations into service network design models for consolidation-based freight carriers. We propose model formulations based on arc variables for both flow and design, as well as formulations with path flow variables and new cycle design variables. Problem instances reflecting actual planning problems are used in the computational study to analyze the strengths and weaknesses of the various model formulations and the impact of asset management considerations on the transportation plan and the computational effort. Experimental results indicate that formulations based on cycle variables outperform traditional arc-based formulations, and that considering asset management issues may significantly impact the outcome of service planning models.     

The effect of the price of gasoline on the urban economy: From route choice to general equilibrium

RELU-TRAN2, a spatial computable general equilibrium (CGE) model of the Chicago MSA is used to understand how gasoline use, car-VMT, on-the-road fuel intensity, trips and location patterns, housing, labor and product markets respond to a gas price increase. We find a long-run elasticity of gasoline demand (with congestion endogenous) of ?0.081, keeping constant car prices and the TFI (technological fuel intensity) of car types but allowing consumers to choose from car types. 43% of this long run elasticity is from switching to transit; 15% from trip, car-type and location choice; 38% from price, wage and rent equilibration, and 4% from building stock changes. 79% of the long run elasticity is from changes in car-VMT (the extensive margin) and 21% from savings in gasoline per mile (the intensive margin); with 83% of this intensive margin from changes in congestion and 17% from the substitution in favor of lower TFI. An exogenous trend-line improvement of the TFI of the car-types available for choice raises the long-run response to a percent increase in the gas price from ?0.081 to ?0.251. Thus, only 1/3 of the long-run response to the gas price stems from consumer choices and 2/3 from progress in fuel intensity. From 2000 to 2007, real gas prices rose 53.7%, the average car fuel intensity improved 2.7% and car prices fell 20%. The model predicts that from these changes alone, keeping constant population, income, etc. aggregate gasoline use in this period would have fallen by 5.2%.     

Dynamic network equilibrium for daily activity-trip chains of heterogeneous travelers: application to large-scale networks

Applications of dynamic network equilibrium models have, mostly, considered the unit of traffic demand either as one-way trip, or as multiple independent trips. However, individuals’ travel patterns typically follow a sequence of trips chained together. In this study we aim at developing a general simulation-based dynamic network equilibrium algorithm for assignment of activity-trip chain demand. The trip chain of each individual trip maker is defined by the departure time at origin, sequence of activity destination locations, including the location of their intermediate destinations and their final destination, and activity duration at each of the intermediate destinations. Spatial and temporal dependency of subsequent trips on each other necessitate time and memory consuming calculations and storage of node-to-node time-dependent least generalized cost path trees, which is not practical for very large metropolitan area networks. We first propose a reformulation of the trip-based demand gap function formulation for the variational inequality formulation of the Bi-criterion Dynamic User Equilibrium (BDUE) problem. Next, we propose a solution algorithm for solving the BDUE problem with daily chain of activity-trips. Implementation of the algorithm for very large networks circumvents the need to store memory-intensive node-to-node time-dependent shortest path trees by implementing a destination-based time-dependent least generalized cost path finding algorithm, while maintaining the spatial and temporal dependency of subsequent trips. Numerical results for a real-world large scale network suggest that recognizing the dependency of multiple trips of a chain, and maintaining the departure time consistency of subsequent trips provide sharper drops in gap values, hence, the convergence could be achieved faster (compared to when trips are considered independent of each other).     

Consumer preferences relative to the price and network capability of small urban vehicles

Preferences of consumers for small urban vehicle concepts differing only with respect to their hypothetical purchase prices and network capabilities (i.e., whether they are capable of operating on expressways, major arterials or local streets) are analyzed using statistical techniques based on psychological scaling theories. Results from these analyses indicate that a vast majority of consumers are not readily willing to give up the accessibility provided by conventional automobiles. More specifically, over the range of hypothetical prices considered here, network capability dominates as a determinant of preferences for vehicle concepts. Also, the ability to operate vehicles on expressways is of utmost importance to consumers.     

Dynamic user equilibrium with side constraints for a traffic network: Theoretical development and numerical solution algorithm

This paper investigates a traffic volume control scheme for a dynamic traffic network model which aims to ensure that traffic volumes on specified links do not exceed preferred levels. The problem is formulated as a dynamic user equilibrium problem with side constraints (DUE-SC) in which the side constraints represent the restrictions on the traffic volumes. Travelers choose their departure times and routes to minimize their generalized travel costs, which include early/late arrival penalties. An infinite-dimensional variational inequality (VI) is formulated to model the DUE-SC. Based on this VI formulation, we establish an existence result for the DUE-SC by showing that the VI admits at least one solution. To analyze the necessary condition for the DUE-SC, we restate the VI as an equivalent optimal control problem. The Lagrange multipliers associated with the side constraints as derived from the optimality condition of the DUE-SC provide the traffic volume control scheme. The control scheme can be interpreted as additional travel delays (either tolls or access delays) imposed upon drivers for using the controlled links. This additional delay term derived from the Lagrange multiplier is compared with its counterpart in a static user equilibrium assignment model. If the side constraint is chosen as the storage capacity of a link, the additional delay can be viewed as the effort needed to prevent the link from spillback. Under this circumstance, it is found that the flow is incompressible when the link traffic volume is equal to its storage capacity. An algorithm based on Euler’s discretization scheme and nonlinear programming is proposed to solve the DUE-SC. Numerical examples are presented to illustrate the mechanism of the proposed traffic volume control scheme.     

Using multiple hybrid spatial design network analysis to predict longitudinal effect of a major city centre redevelopment on pedestrian flows

Transportation - Predicting how changes to the urban environment layout will affect the spatial distribution of pedestrian flows is important for environmental, social and economic sustainability....     

Heuristic ranking and selection procedures for network design problems

Two heuristic approaches to solving discrete non-linear network design problems and other subset selection problems are described and tested. These heuristics operate similarly to other add, delete and interchange heuristics that have been applied to network design problems. However, the selection criterion adopted here is the ratio of objective function change per unit of resource cost, which other authors have described as an effective gradient measure for zero-one integer programming problems. Optimal branch-and-bound algorithms previously developed and tested are reviewed, and those results serve as benchmarks with which to compare these heuristics described in this paper. The first heuristic ranks and deletes alternative network modifications from an entire set of candidate projects, such as new links or link improvements, until the subset of remaining projects fits within the constraint space. This method was found to achieve optimal or near-optimal solutions to each of the test cases, even when the number of candidate projects deleted in each iteration was increased from one to many. The quality of those results led us to investigate a constrained random sampling procedure in which candidate projects are ranked with regard to randomly generated networks, and a solution is then chosen on the basis of these rankings. This second approach was found to achieve solutions that were almost as good as those obtained with the rank and delete heuristic.     

Formulating and solving the network design problem by decomposition

The optimal transportation network design problem is formulated as a convex nonlinear programming problem and a solution method based on standard traffic assignment algorithms is presented. The technique can deal with network improvements which introduce new links, which increase the capacity of existing links, or which decrease the free-flow (uncongested) travel time on existing links (with or without simultaneously increasing link capacity). Preliminary computational experience with the method demonstrates that it is capable of solving very large problems with reasonable amounts of computer time.     

The existence, uniqueness and computation of an arc-based dynamic network user equilibrium formulation

In this paper, a dynamic user equilibrium traffic assignment model with simultaneous departure time/route choices and elastic demands is formulated as an arc-based nonlinear complementarity problem on congested traffic networks. The four objectives of this paper are (1) to develop an arc-based formulation which obviates the use of path-specific variables, (2) to establish existence of a dynamic user equilibrium solution to the model using Brouwer's fixed-point theorem, (3) to show that the vectors of total arc inflows and associated minimum unit travel costs are unique by imposing strict monotonicity conditions on the arc travel cost and demand functions along with a smoothness condition on the equilibria, and (4) to develop a heuristic algorithm that requires neither a path enumeration nor a storage of path-specific flow and cost information. Computational results are presented for a simple test network with 4 arcs, 3 nodes, and 2 origin–destination pairs over the time interval of 120 periods.     

Joint optimization of freight facility location and pavement infrastructure rehabilitation under network traffic equilibrium

Establishment of industry facilities often induces heavy vehicle traffic that exacerbates congestion and pavement deterioration in the neighboring highway network. While planning facility locations and land use developments, it is important to take into account the routing of freight vehicles, the impact on public traffic, as well as the planning of pavement rehabilitation. This paper presents an integrated facility location model that simultaneously considers traffic routing under congestion and pavement rehabilitation under deterioration. The objective is to minimize the total cost due to facility investment, transportation cost including traffic delay, and pavement life-cycle costs. Building upon analytical results on optimal pavement rehabilitation, the problem is formulated into a bi-level mixed-integer non-linear program (MINLP), with facility location, freight shipment routing and pavement rehabilitation decisions in the upper level and traffic equilibrium in the lower level. This problem is then reformulated into an equivalent single-level MINLP based on Karush–Kuhn–Tucker (KKT) conditions and approximation by piece-wise linear functions. Numerical experiments on hypothetical and empirical network examples are conducted to show performance of the proposed algorithm and to draw managerial insights.     

The structure of intercity travel demands in Canada: Theory tests and empirical results

This paper presents results of an econometric study study of intercity travel demands in Canada, 1961–1976. A translog form of reciprocal indirect utility function is used to test the structure of preferences in five demand sectors: three travel modes, goods and other services. Travel sector preferences are found to be time- and season varying but independent of average weekly work hours. The aggregate results indicate that the demands for all three passenger modes are price-elastic; bus and rail exhibit moderate complementarity, while rail and air are weakly complementary. The most important result derived from our tests of separability was that the demand system for the three passenger modes is inextricably tied to the rest of the economy, and therefore, may not be studied in isolation from the goods and other services sectors.     

Build-to-order supply chain network design under supply and demand uncertainties

Supply chain disruptions are unintended, unwanted situations resulting in a negative supply chain performance. We study the supply chain network design under supply and demand uncertainty with embedded supply chain disruption mitigation strategies, postponement with downward substitution, centralized stocking and supplier sourcing base. We designed an integrated supply-side, manufacturing and demand-side operations network in such that the total expected operating cost is minimized. We modeled it in a deterministic equivalent formulation. An L-shaped decomposition with an additional decomposition step in the master problem is proposed. The computational results showed that parallel sourcing has a cost advantage against single sourcing under supply disruptions. In addition, the build-to-order (BTO) manufacturing mitigation process has its greatest impact with high variations on demands and is integrated with the component downward substitution. Lastly, the manufacturer needs to order differentiated components to cover its requirement for maximal product demand to prevent the loss of sale, even with fewer modules in stock.