Transit technology investment and selection under urban population volatility: A real option perspective

This paper addresses transit technology investment issues under urban population volatility using a real option approach. Two important problems are investigated: which transit technology should be selected and when should it be introduced. A real option model is proposed to incorporate explicitly the effects of transit technology investment on urban spatial structure in terms of households’ residential location choices and housing market. The trigger population thresholds for investing in a transit technology project and for shifting from a transit technology to another are explored analytically. Comparative static analyses of the urban system and transit technology investment are also carried out. It was found that (i) transit technology investment can induce urban sprawl; (ii) ignoring the effects of transit technology investment on urban spatial equilibrium can lead to a late investment; and (iii) there is a significant difference in the trigger population thresholds for transit technology shift estimated by the net present value approach and the real option approach.     

A comparison of user-optimum versus system-optimum traffic assignment in transportation network design

In this report, we compare the computational efficiency and results of solving two alternative models for the problem of determining improvements to an urban road network. Using a 1462 link, 584 node test network of the north Dallas area, we compare a model which assumes user-optimum behavior of travelers with a model which assumes system-optimum flows. Both of these models allow improvements to the road network to take on any nonnegative value, rather than requiring discrete improvement values. Investment costs are modeled by functions with decreasing marginal costs. Unfortunately, the user-optimum model, which is much more realistic than the system-optimum one, normally cannot be solved optimally. However, the simpler system-optimum model can be optimally solved, provided that investment costs are approximated by linear functions. Thus, for this network design problem we compare an accurate representation which can be solved only approximately with an approximate representation which can be solved optimally. Our computational testing showed that the system-optimum model produces solutions as good as those from the user-optimum model, and thus seems justified when favored by other considerations, such as ease of coding, availability of “canned” programs, etc.     

Real option analysis for environmental compliance: LNG and emission control areas

A wide array of technical and operational solutions is available to shipowners in order to comply with existing and upcoming environmental regulation within Emission Control Areas (ECAs). Liquefied Natural Gas (LNG) is a promising alternative since it offers potential cost savings in addition to ensuring compliance with ECA regulation. But investment to retrofit existing vessels to be able to use LNG carries significant upfront costs, and a high degree of uncertainty remains on the differential between the prices of LNG and conventional maritime fuels, as well as on the availability of LNG and the reliability of its supply chain. New technologies such as LNG inherently carry substantial risk and an ill-chosen investment strategy may have irreversible consequences that could jeopardise the future of the shipping company. One important question is whether interested owners should invest in LNG now to comply with ECA rules in 2015 and reap the benefits of lower LNG prices, or whether it would be advisable to wait until some of the uncertainty is resolved.While traditional discounted cash flow techniques are unable to account for the value of managerial flexibility linked, for example, to the possibility of deferring an investment, real option analysis can be used to analyse such cases. The paper discusses the optimal time for investment in LNG retrofit and takes specific account of the value of an investment deferral strategy versus the advantages obtainable from the immediate exploitation of fuel price differentials. Through the use of a real option model the paper shows that there is a trade-off between low fuel prices and capital expenses for investment in LNG retrofit. The development in LNG is critically dependent on its future price as well as the reduction in capital costs and ship retrofitting costs. In this respect, policy makers can play a critical role in providing support to advance technical knowledge, maintain LNG prices at favourable levels and in avoiding ambiguity on regulation.     

A highway corridor planning model: QROAD

This model calculates an optimal investment plan for a highway corridor or number of corridors, subject to budget constraints. The available options include upgrading the current alignment, constructing a bypass highway over a different alignment, or various combinations. The budget constraints can be specified as a total budget restriction, or as an available budget each period. The highway system is described by K different road links. Each link consists of the current alignment which may be described by any number of sections, and a bypass section over a new alignment. The model finds the construction plan for each link that maximizes discounted benefits, subject to the financial constraints on the maintenance and capital expenditures. The problem is formulated as a large combinatorial optimization problem. A Lagrangian relaxation of the budget constraints is used, and the problem decomposes by link. A dynamic programming (DP) model is used to solve for the optimal expansion path for each link, given the dual variables. The sub-gradient dual optimization problem is a linear programming problem which is solved for the optimal dual variables. An application is presented based on the World Bank's Third National Highway Project in India, which is a US$1.3 billion project for upgrading approximately 2000 km of the Indian National Highway System. The project was approved based on results from this model.     

Multi-objective optimization of a road diet network design

The present study focuses on the development of a model for the optimal design of a road diet plan within a transportation network, and is based on rigorous mathematical models. In most metropolitan areas, there is insufficient road space to dedicate a portion exclusively for cyclists without negatively affecting existing motorists. Thus, it is crucial to find an efficient way to implement a road diet plan that both maximizes the utility for cyclists and minimizes the negative effect on motorists. A network design problem (NDP), which is usually used to find the best option for providing extra road capacity, is adapted here to derive the best solution for limiting road capacity. The resultant NDP for a road diet (NDPRD) takes a bi-level form. The upper-level problem of the NDPRD is established as one of multi-objective optimization. The lower-level problem accommodates user equilibrium (UE) trip assignment with fixed and variable mode-shares. For the fixed mode-share model, the upper-level problem minimizes the total travel time of both cyclists and motorists. For the variable mode-share model, the upper-level problem includes minimization of both the automobile travel share and the average travel time per unit distance for motorists who keep using automobiles after the implementation of a road diet. A multi-objective genetic algorithm (MOGA) is mobilized to solve the proposed problem. The results of a case study, based on a test network, guarantee a robust approximate Pareto optimal front. The possibility that the proposed methodology could be adopted in the design of a road diet plan in a real transportation network is confirmed.     

On activity-based network design problems

This paper examines network design where OD demand is not known a priori, but is the subject of responses in household or user itinerary choices to infrastructure improvements. Using simple examples, we show that falsely assuming that household itineraries are not elastic can result in a lack in understanding of certain phenomena; e.g., increasing traffic even without increasing economic activity due to relaxing of space–time prism constraints, or worsening of utility despite infrastructure investments in cases where household objectives may conflict. An activity-based network design problem is proposed using the location routing problem (LRP) as inspiration. The bilevel formulation includes an upper level network design and shortest path problem while the lower level includes a set of disaggregate household itinerary optimization problems, posed as household activity pattern problem (HAPP) (or in the case with location choice, as generalized HAPP) models. As a bilevel problem with an NP-hard lower level problem, there is no algorithm for solving the model exactly. Simple numerical examples show optimality gaps of as much as 5% for a decomposition heuristic algorithm derived from the LRP. A large numerical case study based on Southern California data and setting suggest that even if infrastructure investments do not result in major changes in link investment decisions compared to a conventional model, the results provide much higher resolution temporal OD information to a decision maker. Whereas a conventional model would output the best set of links to invest given an assumed OD matrix, the proposed model can output the same best set of links, the same daily OD matrix, and a detailed temporal distribution of activity participation and travel from which changes in peak period OD patterns can be observed.     

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.     

Eco-system optimal time-dependent flow assignment in a congested network

This research addresses the eco-system optimal dynamic traffic assignment (ESODTA) problem which aims to find system optimal eco-routing or green routing flows that minimize total vehicular emission in a congested network. We propose a generic agent-based ESODTA model and a simplified queueing model (SQM) that is able to clearly distinguish vehicles’ speed in free-flow and congested conditions for multi-scale emission analysis, and facilitates analyzing the relationship between link emission and delay. Based on the SQM, an expanded space-time network is constructed to formulate the ESODTA with constant bottleneck discharge capacities. The resulting integer linear model of the ESODTA is solved by a Lagrangian relaxation-based algorithm. For the simulation-based ESODTA, we present the column-generation-based heuristic, which requires link and path marginal emissions in the embedded time-dependent least-cost path algorithm and the gradient-projection-based descent direction method. We derive a formula of marginal emission which encompasses the marginal travel time as a special case, and develop an algorithm for evaluating path marginal emissions in a congested network. Numerical experiments are conducted to demonstrate that the proposed algorithm is able to effectively obtain coordinated route flows that minimize the system-wide vehicular emission for large-scale networks.     

Pareto-improving transportation network design and ownership regimes

Private provision of public roads signifies co-existence of free, public-tolled and private-tolled roads. This paper investigates the Pareto-improving transportation network design problem under various ownership regimes by allowing joint choice of road pricing and capacity enhancement on free links. The problem of interest is formulated as a bi-objective mathematical programming model that considers the travel cost of road users in each origin-destination pair and the investment return of the whole network. The non-dominated Pareto-improving solutions of toll and/or capacity enhancement schemes are sought for achieving a win-win situation. A sufficient condition is provided for the existence of the non-dominated Pareto-improving schemes and then the properties of those schemes are analyzed. It is found that, under some mild assumptions, the optimal capacity enhancement is uniquely determined by the link flow under any non-dominated Pareto-improving scheme. As a result, the joint road pricing and capacity enhancement problem reduces to a bi-objective second-best road pricing problem. A revenue distribution mechanism with return rate guarantee is proposed to implement the non-dominated Pareto-improving schemes.     

A cell transmission model for dynamic lane reversal with autonomous vehicles

Autonomous vehicles admit consideration of novel traffic behaviors such as reservation-based intersection controls and dynamic lane reversal. We present a cell transmission model formulation for dynamic lane reversal. For deterministic demand, we formulate the dynamic lane reversal control problem for a single link as an integer program and derive theoretical results. In reality, demand is not known perfectly at arbitrary times in the future. To address stochastic demand, we present a Markov decision process formulation. Due to the large state size, the Markov decision process is intractable. However, based on theoretical results from the integer program, we derive an effective heuristic. We demonstrate significant improvements over a fixed lane configuration both on a single bottleneck link with varying demands, and on the downtown Austin network.     

Flexibility in planning and development of a container terminal: an application of an American-style call option

The prosperity and social progress of developed and developing economies is highly dependent on the existence of efficient transport infrastructure. Nevertheless, current budgetary constraints are jeopardizing the necessary investments in new or existing infrastructure. New models for planning and managing infrastructure are now necessary to overcome the lack of public economic resources available. Port infrastructure is no exception and, due to the vast number of uncertainties involving these projects, it is relevant to maximize the capture of the latent value of flexible options. Incorporating flexibility in these projects, prior to the implementation phase, can be a solution that allows port managers to address future uncertainties and mitigate risk exposure. This paper analyzes the incorporation of flexibility in port planning through the use of an American call option to the physical capacity expansion problem. The rationale is to implement a flexible expansion plan, through options that can be exercised at any given time, that are able to deal with uncertainty in demand. The paper uses a case study – Terminal Container of Ferrol, in Spain – and the results support the hypothesis that imbedded flexibility will robustly increase the net present value of the project.     

A stochastic multimodal reliable network design problem under adverse weather conditions

This paper formulates a network design problem (NDP) for finding the optimal public transport service frequencies and link capacity expansions in a multimodal network with consideration of impacts from adverse weather conditions. The proposed NDP aims to minimize the sum of expected total travel time, operational cost of transit services, and construction cost of link capacity expansions under an acceptable level of variance of total travel time. Auto, transit, bus, and walking modes are considered in the multimodal network model for finding the equilibrium flows and travel times. In the proposed network model, demands are assumed to follow Poisson distribution, and weather‐dependent link travel time functions are adopted. A probit‐based stochastic user equilibrium, which is based on the perceived expected travel disutility, is used to determine the multimodal route of the travelers. This model also considers the strategic behavior of the public transport travelers in choosing their routes, that is, common‐line network. Based on the stochastic multimodal model, the mean and variance of total travel time are analytical estimated for setting up the NDP. A sensitivity‐based solution algorithm is proposed for solving the NDP, and two numerical examples are adopted to demonstrate the characteristics of the proposed model. Copyright © 2014 John Wiley & Sons, Ltd.     

Hierarchical network-based equilibrium model and algorithm for a mixed-traffic urban transport system

Abstract

Many equilibrium models and algorithms based on homogeneous motorized traffic have been devised to model urban transport systems in developed countries, but they are inadequate when it comes to represent mixed-traffic urban transport systems, including automobiles, transit, bicycles, and pedestrians, in developing countries such as China or India. In these cases, traffic flow on a road segment is an aggregated result of travellers' combined mode/route choices and corresponding interactions. Therefore, a special assignment model and algorithm are needed for modeling these distinct behaviors. In this article, the structure of a mixed-traffic urban transport system is analyzed and then expanded and represented using a hierarchical network model based on graph theory. Based on the analysis of travelers' combined mode/route choices, generalized travel cost functions and link impedance functions for different modes are formulated, where the interferences between different modes on the same road segments are taken into account. Due to the ‘asymmetric’ nature of these functions, a variational inequality model is proposed to represent the equilibrium assignment problem in a mixed-traffic urban transport system. The corresponding solution algorithm is also presented. Finally, a numerical example is provided to illustrate the practicality of the proposed model and algorithm.     

The location of public logistic centers: an expanded capacity-limited fixed cost location-allocation modeling approach

The location problem considered in this paper concerns the optimal number, size, and location of public logistic centers. To solve this problem, a mathematical model is developed based on an expanded capacity-limited fixed cost location-allocation model of a network incorporating handling costs and the costs of the temporary storage of cargo in the logistic center. The effectiveness of the proposed approach is evaluated with a numerical example of locating public logistic centers of international importance in the Republic of Serbia, based on two scenarios regarding the future development of import cargo flows into the Republic to the year 2020.     

港珠澳大桥珠海连接线拱北隧道方案论证

文章介绍了港珠澳大桥珠海连接线工程中控制性工程——拱北隧道下穿口岸段隧道结构形式及施工方案论证的比选过程。根据实际工程调研及设计经验,提出了封闭管幕保护下的浅埋暗挖方案;并研究和分析了管幕工法的设计施工要点和难点,以及应采取的对策和措施。     

Bayesian inference for day-to-day dynamic traffic models

There is significant current interest in the development of models to describe the day-to-day evolution of traffic flows over a network. We consider the problem of statistical inference for such models based on daily observations of traffic counts on a subset of network links. Like other inference problems for network-based models, the critical difficulty lies in the underdetermined nature of the linear system of equations that relates link flows to the latent path flows. In particular, Bayesian inference implemented using Markov chain Monte Carlo methods requires that we sample from the set of route flows consistent with the observed link flows, but enumeration of this set is usually computationally infeasible.We show how two existing conditional route flow samplers can be adapted and extended for use with day-to-day dynamic traffic. The first sampler employs an iterative route-by-route acceptance–rejection algorithm for path flows, while the second employs a simple Markov model for traveller behaviour to generate candidate entire route flow patterns when the network has a tree structure. We illustrate the application of these methods for estimation of parameters that describe traveller behaviour based on daily link count data alone.     

Optimal queue placement in dynamic system optimum solutions for single origin-destination traffic networks

The Dynamic System Optimum (DSO) traffic assignment problem aims to determine a time-dependent routing pattern of travellers in a network such that the given time-dependent origin-destination demands are satisfied and the total travel time is at a minimum, assuming some model for dynamic network loading. The network kinematic wave model is now widely accepted as such a model, given its realism in reproducing phenomena such as transient queues and spillback to upstream links. An attractive solution strategy for DSO based on such a model is to reformulate as a set of side constraints apply a standard solver, and to this end two methods have been previously proposed, one based on the discretisation scheme known as the Cell Transmission Model (CTM), and the other based on the Link Transmission Model (LTM) derived from variational theory. In the present paper we aim to combine the advantages of CTM (in tracking time-dependent congestion formation within a link) with those of LTM (avoiding cell discretisation, providing a more computationally attractive with much fewer constraints). The motivation for our work is the previously-reported possibility for DSO to have multiple solutions, which differ in where queues are formed and dissipated in the network. Our aim is to find DSO solutions that optimally distribute the congestion over links inside the network which essentially eliminate avoidable queue spillbacks. In order to do so, we require more information than the LTM can offer, but wish to avoid the computational burden of CTM for DSO. We thus adopt an extension of the LTM called the Two-regime Transmission Model (TTM), which is consistent with LTM at link entries and exits but which is additionally able to accurately track the spatial and temporal formation of the congestion boundary within a link (which we later show to be a critical element, relative to LTM). We set out the theoretical background necessary for the formulation of the network-level TTM as a set of linear side constraints. Numerical experiments are used to illustrate the application of the method to determine DSO solutions avoiding spillbacks, reduce/eliminate the congestion and to show the distinctive elements of adopting TTM over LTM. Furthermore, in comparison to a fine-level CTM-based DSO method, our formulation is seen to significantly reduce the number of linear constraints while maintaining a reasonable accuracy.     

Multicriteria evaluation on accessibility‐based transportation equity in road network design problem

This paper investigates the performance of accessibility‐based equity measurements in transportation and proposes a multiobjective optimization model to simulate the trade‐offs between equity maximization and cost minimization of network construction. The equity is defined as the spatial distribution of accessibilities across zone areas. Six representative indicators were formulated, including GINI coefficient, Theil index, mean log deviation, relative mean deviation, coefficient of variation, and Atkinson index, and incorporated into an equity maximization model to evaluate the performance sensitivity. A bilevel multiobjective optimization model was proposed to obtain the Pareto‐optimal solutions for link capacity enhancement in a stochastic road network design problem. A numerical analysis using the Sioux Falls data was implemented. Results verified that the equity indicators are quite sensitive to the pattern of network scenarios in the sense that the level of equity varies according to the amount of overall capacity enhancement as well as the assignment of improved link segments. The suggested multiobjective model that enables representing the Pareto‐optimal solutions can provide multiple options in the decision making of road network design. Copyright © 2012 John Wiley & Sons, Ltd.     

Solving a discrete multimodal transportation network design problem

This paper investigates the multimodal network design problem (MMNDP) that optimizes the auto network expansion scheme and bus network design scheme in an integrated manner. The problem is formulated as a single-level mathematical program with complementarity constraints (MPCC). The decision variables, including the expanded capacity of auto links, the layout of bus routes, the fare levels and the route frequencies, are transformed into multiple sets of binary variables. The layout of transit routes is explicitly modeled using an alternative approach by introducing a set of complementarity constraints. The congestion interaction among different travel modes is captured by an asymmetric multimodal user equilibrium problem (MUE). An active-set algorithm is employed to deal with the MPCC, by sequentially solving a relaxed MMNDP and a scheme updating problem. Numerical tests on nine-node and Sioux Falls networks are performed to demonstrate the proposed model and algorithm.     

The estimation of a time-dependent OD trip table with vehicle trajectory samples

Abstract

In this paper we discuss a dynamic origin–destination (OD) estimation problem that has been used for identifying time-dependent travel demand on a road network. Even though a dynamic OD table is an indispensable data input for executing a dynamic traffic assignment, it is difficult to construct using the conventional OD construction method such as the four-step model. For this reason, a direct estimation method based on field traffic data such as link traffic counts has been used. However, the method does not account for a logical relationship between a travel demand pattern and socioeconomic attributes. In addition, the OD estimation method cannot guarantee the reliability of estimated results since the OD estimation problem has a property named the ‘underdetermined problem.’ In order to overcome such a problem, the method developed in this paper makes use of vehicle trajectory samples with link traffic counts. The new method is applied to numerical examples and shows promising capability for identifying a temporal and spatial travel demand pattern.