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.     

Price-based regulation of oligopolistic markets under discrete choice models of demand

We propose a framework to find optimal price-based policies to regulate markets characterized by oligopolistic competition and in which consumers make a discrete choice among a finite set of alternatives. The framework accommodates general discrete choice models available in the literature in order to capture heterogeneous consumer behavior. In our work, consumers are utility maximizers and are modeled according to random utility theory. Suppliers are modeled as profit maximizers, according to the traditional microeconomic treatment. Market competition is modeled as a non-cooperative game, for which an approximate equilibrium solution is sought. Finally, the regulator can affect the behavior of all other agents by giving subsidies or imposing taxes to consumers. In transport markets, economic instruments might target specific alternatives, to reduce externalities such as congestion or emissions, or specific segments of the population, to achieve social welfare objectives. In public policy, different agents have different individual or social objectives, possibly conflicting, which must be taken into account within a social welfare function. We present a mixed integer optimization model to find optimal policies subject to supplier profit maximization and consumer utility maximization constraints. Then, we propose a model-based heuristic approach based on the fixed-point iteration algorithm that finds an approximate equilibrium solution for the market. Numerical experiments on an intercity travel case study show how the regulator can optimize its decisions under different scenarios.

     

The Downs–Thomson paradox with imperfect mode substitutes and alternative transit administration regimes

The Downs–Thomson paradox (D–T paradox) occurs when expansion of a congested and untolled highway undermines scale economies of a competing transit service, leaving users of both modes worse off. The standard analysis of the D–T paradox is based on several stringent assumptions: fixed total travel demand, perfect substitutability between automobile and transit trips, and no transit crowding. This paper re-examines the paradox when these assumptions are relaxed while retaining the usual assumption that there is no congestion interaction between the modes. It also broadens consideration to alternative transit administration regimes. In the standard treatment the transit operator is obliged to cover its costs. In this paper we also study two other regimes: transit profit maximization, and system-wide welfare maximization with no financing constraint. We examine how the transit system operator responds to highway capacity expansion in each regime, and how this affects welfare for drivers and transit users. We show that in all regimes the full price of transit declines only if the full price of driving falls as well. Thus, drivers are more likely to benefit from highway expansion than transit riders. The D–T paradox cannot occur in the profit maximization or unconstrained welfare maximization regimes. In the traditional self-financing regime transit service deteriorates, but the D–T paradox is not inevitable. Numerical analysis suggests that it can occur only when automobile and transit trips are nearly perfect substitutes.     

A simulation model of reliable schedule design for a fixed transit route

This paper describes a simulation model of schedule design for a fixed transit route adopting the holding control strategy. The model is capable of determining the locations of time points and the amount of slack time allocated to each time point by minimizing the total cost associated with the schedule. The optimization is carried out through a process, which combines a heuristic search, enumeration, and population ranking and selection techniques. Examples showing applications and potential savings of the proposed model are given. It is shown that the model can serve as a practical tool for designing reliable, economical as well as operational transit schedules.     

Integrating congestion pricing,transit subsidies and mode choice

We model and analyze optimal (welfare maximizing) prices and design of transport services in a bimodal context. Car congestion and transit design are simultaneously introduced and consumers choose based on the full price they perceive. The optimization variables are the congestion toll, the transit fare (and hence the level of subsidies) and transit frequency. We obtain six main results: (i) the optimal car-transit split is generally different from the total cost minimizing one; (ii) optimal congestion and transit price are interdependent and have an optimal frequency attached; (iii) the optimal money price difference together with the optimal frequency yield the optimal modal split; (iv) if this modal split is used in traditional stand-alone formulations – where each mode is priced independently–resulting congestion tolls and transit subsidies and fares are consistent with the optimal money price difference; (v) self-financing of the transport sector is feasible; and (vi) investment in car infrastructure induces an increase in generalized cost for all public transport users.     

An activity-based approach for scheduling multimodal transit services

This paper proposes a new activity-based transit assignment model for investigating the scheduling (or timetabling) problem of transit services in multi-modal transit networks. The proposed model can be used to generate the short-term and long-term timetables of multimodal transit lines for transit operations and service planning purposes. The interaction between transit timetables and passenger activity-travel scheduling behaviors is captured by the proposed model, as the activity and travel choices of transit passengers are considered explicitly in terms of departure time choice, activity/trip chain choices, activity duration choice, transit line and mode choices. A heuristic solution algorithm which combines the Hooke–Jeeves method and an iterative supply–demand equilibrium approach is developed to solve the proposed model. Two numerical examples are presented to illustrate the differences between the activity-based approach and the traditional trip-based method, together with comparison on the effects of optimal timetables with even and uneven headways. It is shown that the passenger travel scheduling pattern derived from the activity-based approach is significantly different from that obtained by the trip-based method, and that a demand-sensitive (with uneven headway) timetable is more efficient than an even-headway timetable.     

Implications of the cost of public funds in public transit subsidization and regulation

This paper identifies some implications of the cost of public funds (CF) in public transit subsidization and regulation. Regulation is considered because a monopolistic operator is assumed. A social welfare maximization model is proposed, subject to individual rationality and vehicle capacity constraints. Optimality conditions are provided and a key formula is derived about CF’s role in balancing the need to cover the fixed operation cost through fares on the operator’s side and the effort to maintain the user surplus on the passengers’ side. Major findings from this model’s formulation include: (1) CF determines the extent to which the passengers’ surplus is compromised in order to cover the fixed part of the operating cost, and (2) subsidy is unjustified when CF exceeds the critical shadow price of the financial constraint. Analytical relations are illustrated through numerical examples.     

Optimal transit routing with partial online information

This paper studies the routing strategy in a transit network with partial online information at stops. By partial online information, we mean that the arrival time of the incoming transit vehicles is available for a subset of the lines serving a stop. To cope with the partial information assumption, a new routing strategy is proposed and closed form formulae for computing expected waiting times and line boarding probabilities are derived. The proposed strategy unifies existing hyperpath-based transit route choice models that assume either no information or full information. Like many existing models, it ensures optimality when all information is available or the headway is exponentially distributed. The problem of determining the attractive set is discussed for each of the three information cases. In particular, a new heuristic algorithm is developed to generate the attractive set in the partial information case, which will always yield a solution no worse than that obtained without any information. The paper also reveals that, when information is available, an optimal hyperpath may contain cycles. Accordingly, the cause of such cycles is analyzed, and a sufficient condition that excludes cycles from optimal hyperpaths is proposed. Finally, numerical experiments are conducted to illustrate the impact of information availability on expected travel times and transit line load distributions. Among other findings, the results suggest that it is more useful to have information on faster lines than on slower lines.     

A capacity restraint transit assignment with elastic line frequency

This paper proposes a new formulation for the capacity restraint transit assignment problem with elastic line frequency, in which the line frequency is related to the passenger flows on transit lines. A stochastic user equilibrium transit assignment model with congestion and elastic line frequency is proposed and the equivalent mathematical programming problem is also formulated. Since the passenger waiting time and the line capacity are dependent on the line frequency, a fixed point problem with respect to the line frequency is devised accordingly. The existence of the fixed point problem has been proved. A solution algorithm for the proposed model is presented. Finally, a numerical example is used to illustrate the application of the proposed model and solution algorithm.     

A bi‐level programming approach — Optimal transit fare under line capacity constraints

The fare of a transit line is one of the important decision variables for transit network design. It has been advocated as an efficient means of coordinating the transit passenger flows and of alleviating congestion in the transit network. This paper shows how transit fare can be optimized so as to balance the passenger flow on the transit network and to reduce the overload delays of passengers at transit stops. A bi‐level programming method is developed to optimize the transit fare under line capacity constraints. The upper‐level problem seeks to minimize the total network travel time, while the lower‐level problem is a stochastic user equilibrium transit assignment model with line capacity constraints. A heuristic solution algorithm based on sensitivity analysis is proposed. Numerical example is used to illustrate the application of the proposed model and solution algorithm.     

Estimation of origin‐destination matrices for a multimodal public transit network

This paper presents a procedure for the estimation of origin‐destination (O‐D) matrices for a multimodal public transit network. The system consists of a number of favored public transit modes that are obtained from a modal split process in a traditional four‐step transportation model. The demand of each favored mode is assigned to the multimodal network, which is comprised of a set of connected links of different public transit modes. An entropy maximization procedure is proposed to simultaneously estimate the O‐D demand matrices of all favored modes, which are consistent with target data sets such as the boarding counts and line segment flows that are observed directly in the network. A case study of the Hong Kong multimodal transit network is used to demonstrate the effectiveness of the proposed methodology.     

A systematic analysis of multimodal transport systems with road space distribution and responsive bus service

A smart design of transport systems involves efficient use and allocation of the limited urban road capacity in the multimodal environment. This paper intends to understand the system-wide effect of dividing the road space to the private and public transport modes and how the public transport service provider responds to the space changes. To this end, the bimodal dynamic user equilibrium is formulated for separated road space. The Macroscopic Fundamental Diagram (MFD) model is employed to depict the dynamics of the automobile traffic for its state-dependent feature, its inclusion of hypercongestion, and its advantage of capturing network topology. The delay of a bus trip depends on the running speed which is in turn affected by bus lane capacity and ridership. Within the proposed bimodal framework, the steady-state equilibrium traffic characteristics and the optimal bus fare and service frequency are analytically derived. The counter-intuitive properties of traffic condition, modal split, and behavior of bus operator in the hypercongestion are identified. To understand the interaction between the transport authority (for system benefit maximization) and the bus operator (for its own benefit maximization), we examine how the bus operator responds to space changes and how the system benefit is influenced with the road space allocation. With responsive bus service, the condition, under which expanding bus lane capacity is beneficial to the system as a whole, has been analytically established. Then the model is applied to the dynamic framework where the space allocation changes with varying demand and demand-responsive bus service. We compare the optimal bus services under different economic objectives, evaluate the system performance of the bimodal network, and explore the dynamic space allocation strategy for the sake of social welfare maximization.     

Flexible feeder transit route design to enhance service accessibility in urban area

To improve the accessibility of transit system in urban areas, this paper presents a flexible feeder transit routing model that can serve irregular‐shaped networks. By integrating the cost efficiency of fixed‐route transit system and the flexibility of demand responsive transit system, the proposed model is capable of letting operating feeder busses temporarily deviate from their current route so as to serve the reported demand locations. With an objective of minimizing total bus travel time, a new operational mode is then proposed to allow busses to serve passengers on both street sides. In addition, when multiple feeder busses are operating in the target service area, the proposed model can provide an optimal plan to locate the nearest one to response to the demands. A three‐stage solution algorithm is also developed to yield meta‐optimal solutions to the problem in a reasonable amount of time by transforming the problem into a traveling salesman problem. Numerical studies have demonstrated the effectiveness of the proposed model as well as the heuristic solution approach. Copyright © 2015 John Wiley & Sons, Ltd.     

Incorporating Knightian uncertainty into real options analysis: Using multiple-priors in the case of rail transit investment

This paper revisits the real option investment problem from a ‘Knightian’ perspective of uncertainty. We examine the decision to invest in rail transit infrastructure (i.e., transport improvement) by treating population scale and the attitudes of decision-makers or social planners as sources of risk and ambiguity. An α-maxmin multiple-priors expected utility framework is developed to solve for the option value of rail transit investment under Knightian uncertainty. We find that the threshold for investment varies with the ambiguity attitudes (i.e., pessimism or optimism) of decision-makers regarding future population dynamics, and show that option value can in fact either increase or decrease with uncertainty subject to κ-ignorance and ambiguity. We also underline the effect of transport improvement on traffic congestion under various states of nature, and determine the specific population scale ranges for which investment is warranted under (1) risk and (2) Knightian uncertainty. These dynamics are illustrated in a numerical application adapted from a Chinese rail transit initiative specific to the Xiamen region.     

Robust transit network design with stochastic demand considering development density

This paper analyzes the influence of urban development density on transit network design with stochastic demand by considering two types of services, rapid transit services, such as rail, and flexible services, such as dial-a-ride shuttles. Rapid transit services operate on fixed routes and dedicated lanes, and with fixed schedules, whereas dial-a-ride services can make use of the existing road network, hence are much more economical to implement. It is obvious that the urban development densities to financially sustain these two service types are different. This study integrates these two service networks into one multi-modal network and then determines the optimal combination of these two service types under user equilibrium (UE) flows for a given urban density. Then we investigate the minimum or critical urban density required to financially sustain the rapid transit line(s). The approach of robust optimization is used to address the stochastic demands as captured in a polyhedral uncertainty set, which is then reformulated by its dual problem and incorporated accordingly. The UE principle is represented by a set of variational inequality (VI) constraints. Eventually, the whole problem is linearized and formulated as a mixed-integer linear program. A cutting constraint algorithm is adopted to address the computational difficulty arising from the VI constraints. The paper studies the implications of three different population distribution patterns, two CBD locations, and produces the resultant sequences of adding more rapid transit services as the population density increases.     

Optimal feeder bus routes on irregular street networks

The methodology presented here seeks to optimize bus routes feeding a major intermodal transit transfer station while considering intersection delays and realistic street networks. A model is developed for finding the optimal bus route location and its operating headway in a heterogeneous service area. The criterion for optimality is the minimum total cost, including supplier and user costs. Irregular and discrete demand distributions, which realistically represent geographic variations in demand, are considered in the proposed model. The optimal headway is derived analytically for an irregularly shaped service area without demand elasticity, with non‐uniformly distributed demand density, and with a many‐to‐one travel pattern. Computer programs are designed to analyze numerical examples, which show that the combinatory type routing problem can be globally optimized. The improved computational efficiency of the near‐optimal algorithm is demonstrated through numerical comparisons to an optimal solution obtained by the exhaustive search (ES) algorithm. The CPU time spent by each algorithm is also compared to demonstrate that the near‐optimal algorithm converges to an acceptable solution significantly faster than the ES algorithm.     

Transit network design by genetic algorithm with elitism

The transit network design problem is concerned with the finding of a set of routes with corresponding schedules for a public transport system. This problem belongs to the class of NP-Hard problem because of the vast search space and multiple constraints whose optimal solution is really difficult to find out. The paper develops a Population based model for the transit network design problem. While designing the transit network, we give preference to maximize the number of satisfied passengers, to minimize the total number of transfers, and to minimize the total travel time of all served passengers. Our approach to the transit network design problem is based on the Genetic Algorithm (GA) optimization. The Genetic Algorithm is similar to evolution strategy which iterates through fitness assessment, selection and breeding, and population reassembly. In this paper, we will show two different experimental results performed on known benchmark problems. We clearly show that results obtained by Genetic Algorithm with increasing population is better than so far best technique which is really difficult for future researchers to beat.     

The impact of a financial constraint on the spatial structure of public transport services

Using a single line model, it has been shown recently that the presence of a stringent financial constraint induces a less than optimal bus frequency and larger than optimal bus size. This occurs because the constraint induces a reduction of the importance of users’ costs (their time); in the extreme, users’ costs disappear from the design problem. In this paper we show that such a constraint also has an impact on the spatial structure of transit lines. This is done departing from the single line model using an illustrative urban network that could be served either with direct services (no transfers) or with corridors (transfers are needed). First, the optimal structure of lines is investigated along with frequencies and vehicle sizes when the full costs for users and operators are minimized (unconstrained case); the optimal lines structure is shown to depend upon the patronage level, the values of time and the cost of providing bus capacity. Then the same problem is solved for the extreme case of a stringent financial constraint, in which case users’ costs have relatively little or no effect in determining the solution; in this case the preferred outcome would be direct services under all circumstances, with lower frequencies and larger bus sizes. The impact of the financial constraint on the spatial structure of transit lines is shown to be caused by the reduction in cycle time under direct services; the introduction of users’ costs in the objective function makes waiting times reverse this result under some circumstances.     

Maximizing net benefits for conventional and flexible bus services

Transit ridership is usually sensitive to fares, travel times, waiting times, and access times, among other factors. Therefore, the elasticities of demand with respect to such factors should be considered in modeling bus transit services and must be considered when maximizing net benefits (i.e. “system welfare” = consumer surplus + producer surplus) rather just minimizing costs. In this paper welfare is maximized with elastic demand relations for both conventional (fixed route) and flexible-route services in systems with multiple dissimilar regions and periods. As maximum welfare formulations are usually too complex for exact solutions, they have only been used in a few studies focused on conventional transit services. This limitation is overcome here for both conventional and flexible transit services by using a Real Coded Genetic Algorithm to solve such mixed integer nonlinear welfare maximization problems with constraints on capacities and subsidies. The optimized variables include service type, zone sizes, headways and fares. We also determine the maximum welfare threshold between optimized conventional and flexible services) and explore the effects of subsidies. The proposed planning models should be useful in selecting the service type and optimizing other service characteristics based on local geographic characteristics and financial constraints.     

Long-term planning for ring-radial urban rail transit networks

Extensive work exists on regular rail network planning. However, few studies exist on the planning and design of ring-radial rail transit systems. With more ring transit lines being planned and built in Asia, Europe and the America's, a detailed study on ring transit lines is timely. An analytical model to find the optimal number of radial lines in a city for any demand distribution is first introduced. Secondly, passenger route choice for different rail networks is analyzed, for a many-to-many Origin-Destination (OD) demand distribution, based on a total travel time cost per passenger basis. The routes considered are: (1) radial lines only; (2) ring line only or radial lines and ring line combined; or (3) direct access to a destination without using the rail system. Mathematica and Matlab are used to code the route choice model. A cost-benefit optimization model to identify the feasibility and optimality of a ring line is proposed. Unlike simulations and agent-based models, this model is shown to be easily transferable to many ring-radial transit networks. The City of Calgary is used as an example to illustrate the applicability of each model. The existing urban rail network and trip distribution are major influencing factors in judging the feasibility and optimal location of the ring line. This study shows the potential net benefit of introducing a ring line by assessing changes in passengers’ costs. The changes in passenger cost parameters, such as ride cost and access cost, are shown to greatly influence the feasibility of a ring line.