A slack arrival strategy to promote flex-route transit services

Flex-route transit, which combines the advantages of fixed-route transit and demand-responsive transit, is one of the most promising options in low-demand areas. This paper proposes a slack arrival strategy to reduce the number of rejected passengers and idle time at checkpoints resulting from uncertain travel demand. This strategy relaxes the departure time constraints of the checkpoints that do not function as transfer stations. A system cost function that includes the vehicle operation cost and customer cost is defined to measure system performance. Theoretical and simulation models are constructed to test the benefits of implementing the slack arrival strategy in flex-route transit under expected and unexpected demand levels. Experiments over a real-life flex-route transit service show that the proposed slack arrival strategy could improve the system performance by up to 40% with no additional operating cost. The results demonstrate that the proposed strategy can help transit operators provide more cost-efficient flex-route transit services in suburban and rural areas.     

Demi-flexible operating policies to promote the performance of public transit in low-demand areas

The efforts of providing attractive transport service to residents in sparse communities have previously focused on operating flexible transit services. This paper identifies a new category of transit policies, called demi-flexible operating policies, to fill the gap between flexible transit services and conventional fixed-route systems. The passenger cost function is defined as the performance measure of transit systems and the analytic work is performed based on a real-world flag-stop transit service, in which we compare its system performance with another two comparable systems, the fixed-route and flex-route services, at expected and unexpected demand levels in order to be closer to reality. In addition, the dynamic-station policy is introduced to assist the flex-route service to better deal with unexpectedly high demand. Experiments demonstrate the unique advantages of demi-flexible operating policies in providing affordable, efficient, and reliable transport service in low-demand operating environments and this work is helpful to optimize the unifying framework for designing public transit in suburban and rural areas.     

Modeling a rail transit alignment considering different objectives

An optimization model for station locations for an on-ground rail transit line is developed using different objective functions of demand and cost as both influence the planning of a rail transit alignment. A microscopic analysis is performed to develop a rail transit alignment in a given corridor considering a many-to-one travel demand pattern. A variable demand case is considered as it replicates a realistic scenario for planning a rail transit line. A Genetic Algorithm (GA) based on a Geographical Information System (GIS) database is developed to optimize the station locations for a rail transit alignment. The first objective is to minimize the total system cost per person, which is a function of user cost, operator cost, and location cost. The second objective is to maximize the ridership or the service coverage of the rail transit alignment. The user cost per person is minimized separately as the third objective because the user cost is one of the most important decision-making factors for planning a transit system from the users’ perspective. A transit planner can make an informed decision between various alternatives based on the results obtained using different objective functions. The model is applied in a case study in the Washington, DC area. The optimal locations and sequence of stations obtained using the three objective functions are presented and a comparative study between the results obtained is shown in the paper. In future works we will develop a combinatorial optimization problem using the aforementioned objectives for the rail transit alignment planning and design problem.     

A structured flexible transit system for low demand areas

Public transit structure is traditionally designed to contain fixed bus routes and predetermined bus stations. This paper presents an alternative flexible-route transit system, in which each bus is allowed to travel across a predetermined area to serve passengers, while these bus service areas collectively form a hybrid “grand” structure that resembles hub-and-spoke and grid networks. We analyze the agency and user cost components of this proposed system in idealized square cities and seek the optimum network layout, service area of each bus, and bus headway, to minimize the total system cost. We compare the performance of the proposed transit system with those of comparable systems (e.g., fixed-route transit network and taxi service), and show how each system is advantageous under certain passenger demand levels. It is found out that under low-to-moderate demand levels, the proposed flexible-route system tends to have the lowest system cost.     

Flexing service schedules: Assessing the potential for demand-adaptive hybrid transit via a stated preference approach

This paper assesses the demand for a flexible, demand-adaptive transit service, using the Chicago region as an example. We designed and implemented a stated-preference survey in order to (1) identify potential users of flexible transit, and (2) inform the service design of the flexible transit mode. Multinomial logit, mixed-logit, and panel mixed-logit choice models were estimated using the data obtained from the survey. The survey instrument employed a d_p-efficient design and the Google Maps API to capture precise origins and destinations in order to create realistic choice scenarios. The stated-preference experiments offered respondents a choice between traditional transit, car, and a hypothetical flexible transit mode. Wait time, access time, travel time, service frequency, cost, and number of transfers varied across the choice scenarios. The choice model results indicate mode-specific values of in-vehicle travel time ranging between $16.3 per hour (car) and $21.1 per hour (flexible transit). The estimated value of walking time to transit is $25.9 per hour. The estimated value of waiting time at one’s point of origin for a flexible transit vehicle is $11.3 per hour; this value is significantly lower than the disutility typically associated with waiting at a transit stop/station indicating that the ‘at-home’ pick-up option of flexible transit is a highly desirable feature. The choice model results also indicate that respondents who use active-transport modes or public transit for their current commute trip, or are bikeshare members, were significantly more likely to choose flexible and traditional transit than car commuters in the choice experiments. The implications of these and other relevant model results for the design and delivery of flexible, technology-enabled services are discussed.     

Optimization of headways with stop‐skipping control: a case study of bus rapid transit system

Bus rapid transit system is designed to provide high‐quality and cost‐efficient passenger transportation services. In order to achieve this design objective, effective scheduling strategies are required. This research aims at improving the operation efficiency and service quality of a BRT system through integrated optimization of its service headways and stop‐skipping strategy. Based on cost analysis for both passengers and operation agencies, an optimization model is established. A genetic algorithms based algorithm and an application‐oriented solution method are developed. Beijing BRT Line 2 has been chosen as a case study, and the effectiveness of the optimal headways with stop‐skipping services under different demand levels has been analyzed. The results has shown that, at a certain demand level, the proposed operating strategy can be most advantageous for passengers with an accepted increase of operating costs, under which the optimum headway is between 3.5 and 5.5 min for stop‐skipping services during the morning peak hour depending on the demand with the provision of stop‐skipping services. The effectiveness of the optimal headways with stop‐skipping services is compared with those of existing headways and optimal headways without stop‐skipping services. The results show that operating strategies under the optimal headways with stop‐skipping services outperforms the other two operating strategies with respect to total costs and in‐vehicle time for passengers. Copyright © 2014 John Wiley & Sons, Ltd.     

Transit competitiveness in polycentric metropolitan regions

This paper analyzes the potential to, and impacts of, increasing transit modal split in a polycentric metropolitan area – the Philadelphia, Pennsylvania region. Potential transit riders are preselected as those travelers whose trips begin and end in areas with transit-supportive land uses, defined as “activity centers,” areas of high-density employment and trip attraction. A multimodal traffic assignment model is developed and solved to quantify the generalized cost of travel by transit services and private automobile under (user) equilibrium conditions. The model predicts transit modal split by identifying the origin–destination pairs for which transit offers lower generalized cost. For those origin–destination pairs for which transit does not offer the lowest generalized cost, I compute a transit competitiveness measure, the ratio of transit generalized cost to auto generalized cost. The model is first formulated and solved for existing transit service and regional pricing schemes. Next, various transit incentives (travel time or fare reductions, increased service) and auto disincentives (higher out of pocket expenses) are proposed and their impacts on individual travel choices and system performance are quantified. The results suggest that a coordinated policy of improved transit service and some auto disincentives is necessary to achieve greater modal split and improved system efficiency in the region. Further, the research finds that two levels of coordinated transit service, between and within activity centers, are necessary to realize the greatest improvements in system performance.     

Integrated transit services for minimum cost operation considering heterogeneous demand

Abstract

In large metropolitan areas, public transit is a major mode choice of commuters for their daily travel, which has an important role in relieving congestion on transportation corridors. The purpose of this study is to develop a model which optimizes service patterns (SPs) and frequencies that yield minimum cost transit operation. Considering a general transit route with given stops and origin-destination demand, the proposed model consists of an objective total cost function and a set of constraints to ensure frequency conservation and sufficient capacity subject to operable fleet size. A numerical example is provided to demonstrate the effectiveness of the developed model, in which the demand and facility data of a rail transit route were given. Results show that the proposed model can be applied to optimize integrated SPs and headways that significantly reduce the total cost, while the resulting performance indicators are generated.     

A methodology for choosing between fixed‐route and flex‐route policies for transit services

Flex‐route transit brings together the low cost operability of fixed‐route transit with the flexibility of demand responsive transit, and in recent years, it has become the most popular type of flexible transit service. In this paper, a methodology is proposed to help planners make better decisions regarding the choice between a conventional fixed‐route and a flex‐route policy for a specific transit system with a varying passenger demand. A service quality function is developed to measure the performance of transit systems, and analytical modeling and simulations are used to reproduce transit operation under the two policies. To be closer to reality, two criteria are proposed depending on the processing of rejected requests in the assessment of the service quality function for flex‐route services. In various scenarios, critical demand densities, which represent the switching points between the two competing policies, are derived in a real‐world transit service according to the two criteria. Copyright © 2014 John Wiley & Sons, Ltd.     

Joint optimization of a rail transit line and its feeder bus system

A model is developed for jointly optimizing the characteristics of a rail transit route and its associated feeder bus routes in an urban corridor. The corridor demand characteristics are specified with irregular discrete distributions which can realistically represent geographic variations. The total cost (supplier plus user cost) of the integrated bus and rail network is minimized with an efficient iterative method that successively substitutes variable values obtained through classical analytic optimization. The optimized variables include rail line length, rail station spacings, bus headways, bus stop spacings, and bus route spacing. Computer programs are designed for optimization and sensitivity analysis. The sensitivity of the transit service characteristics to various travel time and cost parameters is discussed. Numerical examples are presented for integrated transit systems in which the rail and bus schedules may be coordinated.     

Reducing the cost of peak hour transit service through contracting out service

Transit service contracting has responded to fiscal and financial woes of public transit agencies as the most uniquely attractive cost‐saving strategy at present. Most transit service contracting, however, has been in the traditional provision of entire fixed route bus service or commuter express bus service, and exclusive demand responsive service for the general public or for special disadvantaged population groups such as the elderly and/or the handicapped. This paper presents a new module in transit service contracting whereby the public and private operators jointly provide the peak service on the same route and at the same time. While the public agency provides the base demand of the service, the private provider provides the excess demand, both following the same schedules and similar service arrangements. In this paper, proposed service arrangements, costing and contracting procedures are discussed. It is also reported that substantial cost savings ranging from 32 to 57% with an average savings of 48% can be achieved if the excess peak hour bus transit service on highly peaked routes in public transit agencies is contracted to competing private operator(s).     

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.     

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.     

Design and implementation of efficient transit networks: Procedure, case study and validity test

This paper presents and tests a method to design high-performance transit networks. The method produces conceptual plans for geometric idealizations of a particular city that are later adapted to the real conditions. These conceptual plans are generalizations of the hybrid network concept proposed in Daganzo (2010). The best plan for a specific application is chosen via optimization. The objective function is composed of analytic formulae for a concept’s agency cost and user level of service. These formulae include as parameters key demand-side attributes of the city, assumed to be rectangular, and supply-side attributes of the transit technology. They also include as decision variables the system’s line and stop spacings, the degree to which it focuses passenger trips on the city center, and the service headway. These decision variables are sufficient to define an idealized geometric layout of the system and an operating plan. This layout-operating plan is then used as a design target when developing the real, detailed master plan. Ultimately, the latter is simulated to obtain more accurate cost and level of service estimates.This process has been applied to design a high performance bus (HPB) network for Barcelona (Spain). The idealized solution for Barcelona includes 182 km of one-way infrastructure, uses 250 vehicles and costs 42,489 €/h to build and run. These figures only amount to about one third of the agency resources and cost currently used to provide bus service. A detailed design that resembles this target and conforms to the peculiarities of the city is also presented and simulated. The agency cost and user level of service metrics of the simulated system differ from those of the idealized model by less than 10%. Although the designed and simulated HPB systems provide sub-optimal spatial coverage because Barcelona lacks suitable streets, the level of service is good. Simulations suggest that if the proposed system was implemented side-by-side with the current one, it would capture most of the demand.     

Two-phase stochastic program for transit network design under demand uncertainty

This paper develops a reliability-based formulation for rapid transit network design under demand uncertainty. We use the notion of service reliability to confine the stochastic demand into a bounded uncertainty set that the rapid transit network is designed to cover. To evaluate the outcome of the service reliability chosen, flexible services are introduced to carry the demand overflow that exceeds the capacity of the rapid transit network such designed. A two-phase stochastic program is formulated, in which the transit line alignments and frequencies are determined in phase 1 for a specified level of service reliability; whereas in phase 2, flexible services are determined depending on the demand realization to capture the cost of demand overflow. Then the service reliability is optimized to minimize the combined rapid transit network cost obtained in phase 1, and the flexible services cost and passenger cost obtained in phase 2. The transit line alignments and passenger flows are studied under the principles of system optimal (SO) and user equilibrium (UE). We then develop a two-phase solution algorithm that combines the gradient method and neighborhood search and apply it to a series of networks. The results demonstrate the advantages of utilizing the two-phase formulation to determine the service reliability as compared with the traditional robust formulation that pre-specifies a robustness level.     

Optimal transit fare in a bimodal network under demand uncertainty and bounded rationality

This paper investigates the optimal transit fare in a simple bimodal transportation system that comprises public transport and private car. We consider two new factors: demand uncertainty and bounded rationality. With demand uncertainty, travelers are assumed to consider both the mean travel cost and travel cost variability in their mode choice decision. Under bounded rationality, travelers do not necessarily choose the travel mode of which perceived travel cost is absolutely lower than the one of the other mode. To determine the optimal transit fare, a bi‐level programming is proposed. The upper‐level objective function is to minimize the mean of total travel cost, whereas the lower‐level programming adopts the logit‐based model to describe users' mode choice behaviors. Then a heuristic algorithm based on a sensitivity analysis approach is designed to solve the bi‐level programming. Numerical examples are presented to illustrate the effect of demand uncertainty and bounded rationality on the modal share, optimal transit fare and system performance. Copyright © 2013 John Wiley & Sons, Ltd.     

Stochastic dynamic switching in fixed and flexible transit services as market entry-exit real options

The first analytical stochastic and dynamic model for optimizing transit service switching is proposed for “smart transit” applications and for operating shared autonomous transit fleets. The model assumes a region that requires many-to-one last mile transit service either with fixed-route buses or flexible-route, on-demand buses. The demand density evolves continuously over time as an Ornstein-Uhlenbeck process. The optimal policy is determined by solving the switching problem as a market entry and exit real options model. Analysis using the model on a benchmark computational example illustrates the presence of a hysteresis effect, an indifference band that is sensitive to transportation system state and demand parameters, as well as the presence of switching thresholds that exhibit asymmetric sensitivities to transportation system conditions. The proposed policy is computationally compared in a 24-hour simulation to a “perfect information” set of decisions and a myopic policy that has been dominant in the flexible transit literature, with results that suggest the proposed policy can reduce by up to 72% of the excess cost in the myopic policy. Computational experiments of the “modular vehicle” policy demonstrate the existence of an option premium for having flexibility to switch between two vehicle sizes.     

Modeling and optimizing urban bus transit considering headway variation for cost and service reliability analysis

Due to the stochastic nature of traffic conditions and demand fluctuations, it is a challenging task for operators to maintain reliable services, and passengers often suffer from longer travel times. A failure to consider this issue while planning bus services may lead to undesirable results, such as higher costs and a deterioration in level of service. Considering headway variation at route stops, this paper develops a mathematical model to optimize bus stops and dispatching headways that minimize total cost, consisting of both user and operator costs. A Genetic Algorithm is applied to search for a cost-effective solution in a real-world case study of a bus transit system, which improves service reliability in terms of a reduced coefficient of variation of headway.     

Demand responsive transit systems with time-dependent demand: User equilibrium,system optimum,and management strategy

The operating cost of a demand responsive transit (DRT) system strictly depends on the quality of service that it offers to its users. An operating agency seeks to minimize operating costs while maintaining the quality of service while users experience costs associated with scheduling, waiting, and traveling within the system. In this paper, an analytical model is employed to approximate the agency's operating cost for running a DRT system with dynamic demand and the total generalized cost that users experience as a result of the operating decisions. The approach makes use of Vickrey's (1969) congestion theory to model the dynamics of the DRT system in the equilibrium condition and approximate the generalized cost for users when the operating capacity is inadequate to serve the time-dependent demand over the peak period without excess delay. The efficiency of the DRT system can be improved by optimizing one of three parameters that define the agency's operating decision: (1) the operating capacity of the system, (2) the number of passengers that have requested a pick-up and are awaiting service, and (3) the distribution of requested times for service from the DRT system. A schedule management strategy and dynamic pricing strategies are presented that can be implemented to manage demand and reduce the total cost of the DRT system by keeping the number of waiting requests optimized over the peak period. In the end, proposed optimization strategies are compared using a numerical example.