Optimizing sustainable feeder bus operation considering realistic networks and heterogeneous demand

A mathematical model is developed to optimize social and fiscal sustainable operation of a feeder bus system considering realistic network and heterogeneous demand. The objective total profit is a nonlinear, mixed integer function, which is maximized by optimizing the number of stops, headway, and fare. The stops are located which maximize the ridership. The demand elasticity for the bus service is dependent on passengers' access distance, wait time, in‐vehicle time, and fare. An optimization algorithm is developed to search for the optimal solution that maximizes the profit. The modeling approach is applied to planning a bus transit system within Woodbridge, New Jersey. Copyright © 2011 John Wiley & Sons, Ltd.     

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.     

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.     

Optimal stop spacing and headway of congested transit system considering realistic wait times

Abstract

This paper revisits the classical transit scheduling problem and investigates the relationship between stop spacing and headway, considering realistic wait time and operable transit capacity. Headway and stop spacing are important determinants for planning a transit system, which influence the service level as well as the cost of operation. A mathematical model is developed, and the objective function is user travel time which is minimized by the optimized stop spacing and headway, subject to the constraints of operable fleet size and route capacity. Optimal stop spacing and headway solutions are obtained in a numerical example. Sensitivity analysis is conducted, and the effect of model parameters on user travel time is explored.     

Integrated smart feeder/shuttle transit service: simulation of new routing strategies

The idea of designing an integrated smart feeder/shuttle service stemmed from the need to overcome the problem of using an excessive number of cars arriving and parking at a train station within the same time span. This problem results in high parking demand around the train station. Moreover, some potential train riders will, instead, use their cars and hence become a party to increasing the traffic congestion. This work develops a new idea of an integrated and innovative feeder/shuttle system with new operating and routing concepts. The fulfilled objectives are as follows: (i) to construct and examine different operating strategies from both the user and operator perspectives; (ii) to examine different routing models and scenarios; and (iii) to construct a simulation tool for (i) and (ii). Ten different routing strategies are examined, with all the combinations of fixed/flexible routes, fixed/flexible schedules, a unidirectional or bidirectional concept, and shortcut (shortest path) and/or short‐turn (turnaround) concepts. These strategies are investigated by employing a simulation model specifically developed and constructed for this purpose. This simulation model is used in a case study of Castro Valley in California in which the feeder/shuttle service is coordinated with the Bay Area Rapid Transit service, and the 10 routing strategies are compared in regard to four fleet‐size scenarios. One of the interesting results found is that the fixed‐route and flexible‐route concepts are comparable in performance measures when applying a combination of operating strategies. Copyright © 2011 John Wiley & Sons, Ltd.     

Public transit service operation strategy under indifference thresholds‐based bi‐modal equilibrium

This paper investigates public transit service (fare and frequency) operation strategies in a bi‐modal network with assumption of indifference thresholds‐based travelers' mode choice behavior. Under such behavior, users would switch to a new mode only if its utility is larger than the utility of current mode plus a threshold. The concept of indifference thresholds‐based bi‐modal equilibrium (ITBE) and the properties of the ITBE solution are explicitly proposed. Considering transit operator's different economic objectives (profit‐maximizing, no‐deficit and total system cost‐minimizing), the effect of indifference thresholds on transit fare and frequency schemes is studied. Some numerical experiments are accompanied to verify the theoretical results. Copyright © 2016 John Wiley & Sons, Ltd.     

A methodology to derive the critical demand density for designing and operating feeder transit services

Feeder lines are one of the most often used types of flexible transit services connecting a service area to a major transit network through a transfer point. They often switch operations between a demand responsive and a fixed-route policy. In designing and running such systems, the identification of the condition justifying the operating switch is often hard to properly evaluate. In this paper, we propose an analytical model and solution of the problem to assist decision makers and operators in their choice. By employing continuous approximations, we derive handy but powerful closed-form expressions to estimate the critical demand densities, representing the switching point between the competing operating policies. Based on the results of one-vehicle and two-vehicle operations for various scenarios, in comparison to values generated from simulation, we verify the validity of our analytical modeling approach.     

Use characteristics and demographics of rural transit riders: a case study in Tennessee

Intercity bus (ICB), deviated fixed route transit (DFRT) and demand responsive transit (DRT) are three major modes of rural public transportation. This paper focuses on the characteristics and motivations of DFRT and DRT riders, compared to non-riders, in Tennessee. A rural DFRT rider survey, a rural DRT rider survey and a rural (non-rider) resident survey were performed. It is found that DFRT and DRT riders have similar demographics to ICB riders. The most common trip purpose for DFRT and DRT passengers is medical care, which is different from ICB trips. Ninety percent of the riders have difficulty finding alternative transportation modes, suggesting they are captive riders, not choice riders. Regression results indicate that people choosing transit modes tend to have lower personal and household income, own fewer cars, to not be homeowners, and be of non-white race. Rural residents who receive more education are more likely to be open-minded to use rural transit.     

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.     

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.     

Disruption management in public transit: the bee colony optimization approach

Disruptions in carrying out planned bus schedules occur daily in many public transit companies. Disturbances are often so large that it is necessary to perform re-planning of planned bus and crew activities. Dispatchers in charge of traffic operations must frequently find an answer to the following question in a very short period of time: How should available buses be distributed among bus routes in order to minimize total passengers' waiting time on the network? We propose a model for assigning buses to scheduled routes when there is a shortage of buses. The proposed model is based on the bee colony optimization (BCO) technique. It is a biologically inspired method that explores collective intelligence applied by honey bees during the nectar collecting process. It has been shown that this developed BCO approach can generate high-quality solutions within negligible processing times.     

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.     

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.     

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).     

Traffic dynamics in a bi-modal transportation network with information provision and adaptive transit services

This paper has two major components. The first one is the day-to-day evolution of travelers’ mode and route choices in a bi-modal transportation system where traffic information (predicted travel cost) is available to travelers. The second one is a public transit operator adjusting or adapting its service over time (from period to period) based on observed system conditions. Particularly, we consider that on each day both travelers’ past travel experiences and the predicted travel cost (based on information provision) can affect travelers’ perceptions of different modes and routes, and thus affect their mode choice and/or route choice accordingly. This evolution process from day to day is formulated by a discrete dynamical model. The properties of such a dynamical model are then analyzed, including the existence, uniqueness and stability of the fixed point. Most importantly, we show that the predicted travel cost based on information provision may help stabilize the dynamical system even if it is not fully accurate. Given the day-to-day traffic evolution, we then model an adaptive transit operator who can adjust frequency and fare for public transit from period to period (each period contains a certain number of days). The adaptive frequency and fare in one period are determined from the realized transit demands and transit profits of the previous periods, which is to achieve a (locally) maximum transit profit. The day-to-day and period-to-period models and their properties are also illustrated by numerical experiments.     

Welfare maximization for bus transit systems with timed transfers and financial constraints

Conventional and flexible bus services may be combined to better serve regions with a wide range of characteristics. If demand densities and resulting service frequencies are low, the coordination of bus arrivals at transfer stations may significantly reduce passenger transfer times. A method is proposed for integrating, coordinating, and optimizing bus services while considering many‐to‐many travel patterns, demand elasticity, financial constraints, and appropriate service type for various regions. The objective is to maximize welfare, that is, the sum of producer and consumer surplus. The problem is solved with a hybrid optimization method, in which a genetic algorithm with bounded integer variables is selected for solving one of the subproblems. The service types, fares, headways, and service zone sizes are jointly optimized. Sensitivity analyses explore how the choice among conventional and flexible busses depends on the demand, subsidy, and demand elasticity parameters. The results also show that welfare can increase due to coordination, and these increases are found to be higher in cases with high demand or low subsidy. Copyright © 2015 John Wiley & Sons, Ltd.     

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.     

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.     

System optimum and pricing for the day-long commute with distributed demand,autos and transit

The day-long system optimum (SO) commute for an urban area served by auto and transit is modeled as an auto bottleneck with a capacitated transit bypass. A public agency manages the system’s capacities optimally. Commuters are identical except for the times at which they wish to complete their morning trips and start their evening trips, which are given by an arbitrary joint distribution. They value unpunctuality – their lateness or earliness relative to their wish times – with a common penalty function. They must use the same mode for both trips. Commuters are assigned personalized mode and travel start times that collectively minimize society’s generalized cost for the whole day. This includes unpunctuality penalties, queuing delays, travel times and out-of-pocket costs for users, as well as travel supply costs and externalities for society.It is shown that in a SO solution there can be no queuing and that the set of SO solutions forms a convex set. Furthermore, if the schedule penalty that users suffer due to unpunctuality is separable into morning and evening components, then the set of commuters traveling by the same mode arrive at work and depart from work in the order of their wishes. These orders are in general different in the morning and the evening. It is also shown that there always is a SO solution in which users are at all times, and on both modes, either punctual or flowing at capacity. These problem properties are used to identify search methods, both, for SO solutions and for time-dependent tolls and transit fares that preserve the solutions as Nash equilibriums. In every case studied, these prices exist. They must peak concurrently for the two modes in both periods.In special cases involving only one mode, only one period or concentrated demand the solution to the complete problem decomposes by period conditional on the number of transit users, and this facilitates the solution. In these cases the day-long SO cost is the sum of the SO costs for the two peaks considered separately. However, this is not true in general – the solution obtained by combining the two single-period solutions can be infeasible. When this happens, the optimum day-long cost will exceed the sum of the single-period costs. The discrepancy is about 40% of the total schedule penalty for an example representing a large city. Thus, to develop realistic policies the day-long problem must be addressed head on. An approximate method that yields closed form formulas for the case with uniformly distributed wishes is presented.     

A test of inter-modal performance measures for transit investment decisions

Choices among alternative transit capital investments are often complex and politically controversial. There is renewed interest in the use of performance indicators to assist in making rational and defensible choices for the investment of public funds. To improve the evaluation of rail and bus performance and provide more useful information for transit investment decision-makers, it is important to use performance indicators that fairly and efficiently compare different transit modes. This paper proposes a set of inter-modal performance indicators in which service input, service output, and service consumption are measured by total cost, revenue capacity miles/hours, and unlinked passenger trips/miles respectively based on economic principles and evaluation objectives. The proposed improvements involve the inclusion of capital as well as operating costs in such comparisons, and the recognition of the widely varying capacities of transit vehicles for seated and standing passengers. Two California cases, the Los Angeles – Long Beach Corridor and the Market/Judah Corridor in San Francisco, are used for testing their usefulness in the evaluation of the efficiency and effectiveness of rail and bus services. The results show substantial differences between performance indicators in current use and those proposed in this study. The enhanced inter-modal performance indicators are more appropriate for comparing the efficiency and effectiveness of different modes or a combination of transit modes at the corridor and system levels where most major investment decisions are made. This revised version was published online in June 2006 with corrections to the Cover Date.