Radial bus networks with multi-period and many-to-many demand

Mathematical models are developed for optimizing radial bus networks with time dependent demand and supply characteristics. These models can deal with many-to-many demand distribution in heterogeneous rather than idealized geographic environments. With some approximations, closed-form solutions for the optimal route angle, headways for different time periods, and stop spacings for various locations are obtained for a total cost minimization objective. The relations between the decision variables and system parameters are identified analytically. The optimality of a constant ratio between headways and route angle is found to hold with a time related factor. The optimized wait cost, operator cost, and lateral access cost are found to be equal. A numerical example is given for a case with three service periods. It illustrates the applicability of the analytic model to irregular demand patterns that may be directionally imbalanced during some periods.     

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.     

A model of stoppings on urban bus routes

The amount of time required to pick up and discharge passengers is an important issue in the planning and modeling of urban bus systems. Several past studies have employed models of this component of bus travel time which are based, in part, on a model of the number of stoppings the bus makes to pick up or discharge passengers. Most past versions of this model have assumed that expected demand does not vary from stop to stop or from trip to trip, but that the number of passengers demanding service at any given stop during any given trip follows a Poisson distribution. An alternative model is derived, based on the assumption that expected demand varies among stops and times of day but is fixed from day to day at any given stop and time of day. Boarding and alighting survey data are used to verify that the “average-demand” Poisson model consistently overestimates the number of stoppings and to calibrate an approximate version of the alternative model. A stop-spacing optimization model previously developed by Kikuchi and Vuchic is reevaluated using the alternative stopping model in place of the average demand model used in the original version. The results are found to be considerably different, thus indicating that transit route optimization models are sensitive to the way in which stopping processes are modeled.     

Towards a general microeconomic model for the operation of public transport

After Vickrey's view, Mohring constructed a microeconomic model to determine the optimal frequency of buses serving a corridor with fixed demand. The main result was that frequency should be proportional to the square root of demand. The role of users' costs was shown to be crucial. This approach has evolved over the past decades, improving our understanding of public transport operations. This paper describes and analyses the evolution of microeconomic models for the analysis of public transport services with parametric demand, leading towards a more comprehensive one. An in-depth review of all the contributions in the academic literature is presented, emphasizing both the treatment of variables and the form of the results mostly in terms of frequency and fleet size. A series of partial new elements is also identified. An extension of Jansson's model for a single period is developed analytically, including the effect of vehicle size on operating costs and the influence of crowding on the value of time. Numerical simulations are used for comparison and analysis. A general model is then proposed where bus operations are optimized accounting for a number of simultaneous relations. Finally, the different models are discussed and compared.     

Multiple period optimization of bus transit systems

Analytic models are developed for optimizing bus services with time dependence and elasticity in their demand characteristics. Some supply parameters, i.e. vehicle operating costs and speeds are also allowed to vary over time. The multiple period models presented here allow some of the optimized system characteristics (e.g. route structure) to be fized at values representing the best compromise over different time periods, while other characteristics (e.g. service headways) may be optimized within each period. In a numerical example the demand is assumed to fluctuate over a daily cycle (e.g. peak, offpeak and night), although the same models can also be used for other cyclical or noncyclical demand variations over any number of periods. Models are formulated and compared for four types of conditions, which include steady fixed demand, cyclical fixed demand, steady equilibrium demand and cyclical equilibrium demand. When fixed demand is assumed, the optimization objective is minimum total system cost, including operator cost and user cost, while operator profit and social welfare are the objective functions maximized for equilibrium demand. The major results consist of closed form solutions for the route spacings, headways, fares and costs for optimized feeder bus services under various demand conditions. A comparison of the optimization results for the four cases is also presented. When demand and bus operating characteristics are allowed to vary over time, the optimal functions are quite similar to those for steady demand and supply conditions. The optimality of a constant ratio between the headway and route spacing, which is found at all demand densities if demand is steady, is also maintained with a multi-period adjustment factor in cyclical demand cases, either exactly or with a relatively negligible approximation. These models may be used to analyze and optimize fairly complex feeder or radial bus systems whose demand and supply characteristics may vary arbitrarily over time.     

Development of a probabilistic model to optimize disseminated real‐time bus arrival information for pre‐trip passengers

In the advent of Advanced Traveler Information Systems (ATIS), the total wait time of passengers for buses may be reduced by disseminating real‐time bus arrival times for the next or series of buses to pre‐trip passengers through various media (e.g., internet, mobile phones, and personal digital assistants). A probabilistic model is desirable and developed in this study, while realistic distributions of bus and passenger arrivals are considered. The disseminated bus arrival time is optimized by minimizing the total wait time incurred by pre‐trip passengers, and its impact to the total wait time under both late and early bus arrival conditions is studied. Relations between the optimal disseminated bus arrival time and major model parameters, such as the mean and standard deviation of arrival times for buses and pre‐trip passengers, are investigated. Analytical results are presented based on Normal and Lognormal distributions of bus arrivals and Gumbel distribution of pre‐trip passenger arrivals at a designated stop. The developed methodology can be practically applied to any arrival distributions of buses and passengers.     

Optimal design of a short‐turning strategy considering seat availability

We develop a methodology to optimize the schedule coordination of a full‐stop service pattern and a short‐turning service pattern on a bus route. To capture the influence of bus crowding and seat availability on passengers' riding experience, we develop a Markov model to describe the seat‐searching process of a passenger and an approach to estimate the transition probabilities of the Markov model. An optimization model that incorporates the Markov model is proposed to design the short‐turning strategy. The proposed model minimizes the total cost, which includes operational cost, passengers' waiting time cost and passengers' in‐vehicle travel time cost. Algorithm is developed to produce optimal values of the decision variables. The proposed methodology is evaluated in a case study. Compared with methodologies that ignore the effect of bus crowding, the proposed methodology could better balance bus load along the route and between two service patterns, provide passengers with better riding experience and reduce the total cost. In addition, it is shown that the optimal design of the short‐turning strategy is sensitive to seat capacity. Copyright © 2016 John Wiley & Sons, Ltd.     

Optimal bus service patterns and frequencies considering transfer demand elasticity with genetic algorithm

This paper attempts to optimize bus service patterns (i.e., all-stop, short-turn, and express) and frequencies which minimize total cost, considering transfer demand elasticity. A mathematical model is developed based on the objective total cost for a generalized bus route, which is optimized subject to a set of constraints ensuring sufficient capacity, an operable bus fleet, and service frequency conservation. To optimize the integrated service of a bus route with many stops, which is a combinatorial optimization problem, a genetic algorithm is developed and applied to search for the solution. A case study, based on a real-world bus route in New Jersey, is conducted to demonstrate the applicability and effectiveness of the developed model and the solution algorithm. Results show that the proposed methodology is fairly efficient, and the optimized bus service significantly reduces total cost.     

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.     

Investigating the impact of stochastic vehicle arrivals to optimal stop spacing and headway for a feeder bus route

Stop spacing and service frequency (i.e., the inverse of headway) are key elements in transit service planning. The trade‐offs between increasing accessibility and reducing travel time, which affect transit system performance, need to be carefully evaluated. The objective of this study is to optimize stop spacing and headway for a feeder bus route, considering the relationship between the variance of inter‐arrival time (VIAT), which yields the minimum total cost (including user and operator costs). A solution algorithm, called successive substitution, is adapted to efficiently search for the optimal solutions. In a numerical example, the developed model is applied to planning a feeder bus route in Newark, New Jersey. The results indicate that the optimal stop spacing should be longer that those suggested by previous studies where the impact of VIAT was ignored. Reducing VIAT via certain operational control strategies (i.e., holding/stop‐skipping, transit signal priority) may shorten stop spacing and improve accessibility. Copyright © 2014 John Wiley & Sons, Ltd.     

Analytical model for calibrating delay at congested bus stops

Abstract

A model is proposed to calculate the overall operating and delay times spent at bus stops due to passenger boarding and alighting and the time lost to queuing caused by bus stop saturation. A formula for line demand at each stop and the interaction between the buses themselves is proposed and applied to different bus stops depending on the number of available berths. The application of this model has quantified significant operational delays suffered by users and operator due to consecutive bus arrival at stops, even with flows below bus stop capacity.     

Optimizing coordinated transfer with probabilistic vehicle arrivals and passengers' walking time

Supporting efficient connections by synchronizing vehicle arrival time and passengers' walking time at a transfer hub may significantly improve service quality, stimulate demand, and increase productivity. However, vehicle travel times and walking times in urban settings often varies spatially and temporally due to a variety of factors. Nevertheless, the reservation of slack time and/or the justification of vehicle arrival time at the hub may substantially increase the success of transfer coordination. To this end, this paper develops a model that considers probabilistic vehicle arrivals and passengers walking speeds so that the slack time and the scheduled bus arrival time can be optimized by minimizing the total system cost. A case study is conducted in which the developed model is applied to optimize the coordination of multiple bus routes connecting at a transfer station in Xi'an, China. The relationship between decision variables and model parameters, including the mean and the standard deviation of walking time, is explored. It was found that the joint impact of probabilistic vehicle arrivals and passengers' walking time significantly affects the efficiency of coordinated transfer. The established methodology can essentially be applied to any distribution of bus arrival and passenger walking time. Copyright © 2017 John Wiley & Sons, Ltd.     

Rail line length in a crosstown corridor with many-to-many demand

An analytical model that determines the optimal location and length of rail line along a crosstown transportation corridor with the objective of minimizing the total transportation cost is presented. A general, many-to-many passenger demand pattern is considered. The objective function, which includes the rail and bus riding costs, rail and bus operating costs, rail fleet costs and rail line costs, is minimized by using the classical optimization method with the aid of a computer program developed for the model. The model is applied to the Northwest-South transportation corridor in Calgary, Alberta, and the sensitivity of the optimal rail line location and length to the unit cost and demand parameters at their reasonable ranges is tested. It is found that although the total passenger demand, unit rail line cost, and unit bus operating cost have greater influence than the unit bus and rail riding costs, and unit rail fleet and operating costs, the optimal line length is generally insensitive to all these parameters. It is also found that the length of the existing LRT line in the corridor is comparable to the optimal line length obtained from the model, but the existing line should be extended further south in order to meet the heavier demand in that direction optimally.     

快速公交系统站台停靠时间模型研究

快速公交系统停靠站台停车延误是影响快速公交运行车速的关键因素之一,因此构建快速公交系统站台停靠时间模型是提升快速公交服务水平的基础理论研究。本文选取盐城BRT-1号线的起始站、中途站、客流离散站等三类站点为研究对象,综合运用数理统计法与数据挖掘法,构建快速公交系统站台停靠时间模型,并对该模型的合理性进行了检验。研究表明:盐城市BRT-1号线三类站台的快速公交车辆停靠时间与上下车乘客人数呈线性关系,即快速公交车辆停靠时间与上下车乘客人数的检验参数R2均大于0.8。     

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.     

Location of bus garages

The location of bus garages is a complex issue that has received recent attention in the literature. Given a bus system, the number of bus garages and their locations depend on garage cost, deadheading cost and environmental impacts. An approximate analytical model is used to determine the number of bus garages that minimizes the above costs. The concept of a slowly varying density of bus-route origins (hence deadheads) per unit area is used to model deadheading costs. The increased deadheading caused by breakdowns and accidents is also considered. The garage cost is modeled as a function of the number of buses stored. A closed-form solution is obtained for the optimal density of garages, when the garage cost function is linear. The actual locations of garages and the allocations of buses to the garages are found using a discrete space location-allocation model formulated so as to consider the environmental impact associated with buses deadheading through populated neighborhoods.     

A model for the layout of bike stations in public bike‐sharing systems

The problem of designing a layout of bike stations for public bike‐sharing systems entails selecting a number of stations and then constructing them within a planning area having many bike traffic zones and candidate bike stations. In this paper, we proposed a mathematical model to formulate the layout of public bike stations with the objective of minimizing users' total travel time and investment budget constraints. The model can guarantee that the needs for picking up and dropping off bikes amidst all bike travel demands are satisfied. Using this model, the number and locations of bike stations and the number of bikes and parking lockers at each bike station can be simultaneously determined. A typical example solved by lingo solver is created to illustrate the proposed model. Copyright © 2015 John Wiley & Sons, Ltd.     

Integrated optimization of bus priority operations in connected vehicle environment

Most previous works associated with transit signal priority merely focus on the optimization of signal timings, ignoring both bus speed and dwell time at bus stops. This paper presents a novel approach to optimize the holding time at bus stops, signal timings, and bus speed to provide priority to buses at isolated intersections. The objective of the proposed model is to minimize the weighted average vehicle delays of the intersection, which includes both bus delay and impact on nearby intersection traffic, ensuring that buses clear these intersections without being stopped by a red light. A set of formulations are developed to explicitly capture the interaction between bus speed, bus holding time, and transit priority signal timings. Experimental analysis is used to show that the proposed model has minimal negative impacts on general traffic and outperforms the no priority, signal priority only, and signal priority with holding control strategies (no bus speed adjustment) in terms of reducing average bus delays and stops. A sensitivity analysis further demonstrates the potential of the proposed approach to be applied to bus priority control systems in real‐time under different traffic demands, bus stop locations, and maximum speed limits. Copyright © 2016 John Wiley & Sons, Ltd.     

A direct demand model for downtown work trips

This article documents the development of a direct travel demand model for bus and rail modes. In the model, the number of interzonal work trips is dependent on travel times and travel costs on each available mode, size and socioeconomic characteristics of the labor force, and the number of jobs. In estimating the models’ coefficients constraints are imposed to insure that the travel demand elasticities behave according to the economic theory of consumer behavior. The direct access time elasticities for both transit modes are estimated to be approximately minus two, and the direct linehaul time elasticities approximately minus one. The cross-elasticities with respect to the travel time components are estimated to be less than the corresponding direct elasticities. In general, the time cross-elasticities are such that rail trip characteristics but not car trip characteristics affect bus travel, and car trip characteristics but not bus trip characteristics affect rail travel. The cost elasticities lie between zero and one-half. Thus, the success of mass transit serving a strong downtown appears to depend on good access arrangements. This success can be confirmed with competitive linehaul speeds. The cost of travel appears to assume a minor role in choice of mode and tripmaking decisions. In the paper, a comparison is also made between the predictive performance of the models developed and that of a traditional transit model. The results indicate that the econometric models developed attain both lower percent error and lower variation of the error than the traditional model.     

Intermodal Transit System Coordination

In urban areas where transit demand is widely spread, passengers may be served by an intermodal transit system, consisting of a rail transit line (or a bus rapid transit route) and a number of feeder routes connecting at different transfer stations. In such a system, passengers may need one or more transfers to complete their journey. Therefore, scheduling vehicles operating in the system with special attention to reduce transfer time can contribute significantly to service quality improvements. Schedule synchronization may significantly reduce transfer delays at transfer stations where various routes interconnect. Since vehicle arrivals are stochastic, slack time allowances in vehicle schedules may be desirable to reduce the probability of missed connections. An objective total cost function, including supplier and user costs, is formulated for optimizing the coordination of a general intermodal transit network. A four-stage procedure is developed for determining the optimal coordination status among routes at every transfer station. Considering stochastic feeder vehicle arrivals at transfer stations, the slack times of coordinated routes are optimized, by balancing the savings from transfer delays and additional cost from slack delays and operating costs. The model thus developed is used to optimize the coordination of an intermodal transit network, while the impact of a range of factors on coordination (e.g., demand, standard deviation of vehicle arrival times, etc) is examined.