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.     

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.     

Optimal slack time for timed transfers at a transit terminal

At transit terminals where two routes interchange passengers, total system costs may be reduced by allowing some “slack” time in the vehicle schedules to decrease the probability of missed connections. Transfer cost functions are formulated and used to determine optimal slack time for simple systems with transfers between one bus route and one rail line. Some analytic results are derived for empirical discrete and Gumbel distributions of bus arrival times. Relations between the optimal slack times and headways, transfer volumes, passenger time values, bus operating costs, and standard deviations of bus and train arrivals are also developed numerically using normally distributed arrivals. However, the proposed numerical approach can optimize slack times for any observed arrival distributions. The results provide some guidelines on desirable slack times and show that schedule coordination between the two routes is not worth attempting when standard deviations of arrivals exceed certain levels. Possible extensions of this work are suggested in the last section.     

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.     

Analyzing transit service reliability using detailed data from automatic vehicular locator systems

The widespread adoption of automated vehicle location (AVL) systems and automatic passenger counters (APCs) in the transit industry has opened new venues in operations and system monitoring. In 2005, Metro Transit, Minnesota, implemented AVL system and partially implemented APC technologies. To date there has been little effort to employ the collected data in evaluating transit performance. This research uses such data to assess performance issues along a cross‐town route in the Metro Transit system. We generate a series of visual and analytical analyses to predict run time, schedule adherence and reliability of the transit route at two scales: the time point segment and the route level to demonstrate ways of identifying causes of decline in reliability levels. The analytical models show that while headways are maintained, schedule revisions are needed to improve run time and schedule adherence. Finally, the analysis suggests that many scheduled stops along this route are underutilized and recommends stop consolidation as a tool to decrease variability of service through concentrating passenger demand along a fewer number of stops. Copyright © 2010 John Wiley & Sons, Ltd.     

Bus control strategies in corridors with signalized intersections

This paper proposes a new dynamic bus control strategy aimed at reducing the negative effects of time-headway variations on route performance, based on real-time bus tracking data at stops. In routes with high demand, any delay of a single vehicle ends up causing an unstable motion of buses and producing the bus bunching phenomena. This strategy controls the cruising speed of buses and considers the extension of the green phase of traffic lights at intersections, when a bus is significantly delayed. The performance of this strategy will be compared to the current static operation technique based on the provision of slack times at holding points. An operational model is presented in order to estimate the effects of each controlling strategy, taking into account the vehicle capacity constraint. Control strategies are assessed in terms of passenger total travel time, operating cost as well as on the coefficient of headway variation. The effects of controlling strategies are tested in an idealized bus route under different operational settings and in the bus route of highest demand in Barcelona by simulation. The results show that the proposed dynamic controlling strategy reduces total system cost (user and agency) by 15–40% as well as the coefficient of headway variation 53–78% regarding the uncontrolled case, providing a bus performance similar to the expected when time disturbance is not presented.     

Transit scheduling

This paper provides an overview of the transit operational planning process with an emphasis on certain aspects of new methodologies in scheduling. The transit scheduling system usually consists of three interelated components: (1) creation of timetables; (2) scheduling vehicles to trips; and (3) assignment of drivers. These three components are described, but with a focus on the first component because of its importance from the user's perspective. The design of a transit timetable is discussed from both a practical and an analytical viewpoint. A methodology is presented on the construction of alternative computerized public timetables, based on procedures that improve the correspondence of vehicle departure times with passenger demand. The vehicle scheduling procedure is viewed through the minimization of the number of vehicles required to carry out a fixed or variable timetable. Finally, different approaches to the crew assignment component are briefly discussed. The overview and methodologies presented in the paper suggest that most scheduling tasks can be performed automatically or in a conversational man-computer mode. The adoption of new scheduling procedures will undoubtedly increase the efficiency of each of the three components of the transit scheduling system.     

A schedule‐based dynamic transit network model — Recent advances and prospective future research

Using the schedule‐based approach, in which scheduled timetables are used to describe the movement of vehicles, a dynamic transit assignment model is formulated. Passengers are assumed to travel on a path with minimum generalized cost that consists of four components: in‐vehicle time; waiting time; walking time; and a time penalty for each line change. A specially developed branch and bound algorithm is used to generate the time‐dependent minimum path. The assignment procedure is conducted over a period in which both passenger demand and train headway are varying. This paper presents an overview of the research that has been carried out by the authors to develop the schedule‐based transit assignment model, and offers perspectives for future research.     

A simulation‐based reliability assessment approach for congested transit network

This paper is an attempt to develop a generic simulation‐based approach to assess transit service reliability, taking into account interaction between network performance and passengers' route choice behaviour. Three types of reliability, say, system wide travel time reliability, schedule reliability and direct boarding waiting‐time reliability are defined from perspectives of the community or transit administration, the operator and passengers. A Monte Carlo simulation approach with a stochastic user equilibrium transit assignment model embedded is proposed to quantify these three reliability measures of transit service. A simple transit network with a bus rapid transit (BRT) corridor is analysed as a case study where the impacts of BRT components on transit service reliability are evaluated preliminarily.     

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.     

Modelling public transport on‐board congestion: comparing schedule‐based and agent‐based assignment approaches and their implications

Transit systems are subject to congestion that influences system performance and level of service. The evaluation of measures to relieve congestion requires models that can capture their network effects and passengers' adaptation. In particular, on‐board congestion leads to an increase of crowding discomfort and denied boarding and a decrease in service reliability. This study performs a systematic comparison of alternative approaches to modelling on‐board congestion in transit networks. In particular, the congestion‐related functionalities of a schedule‐based model and an agent‐based transit assignment model are investigated, by comparing VISUM and BusMezzo, respectively. The theoretical background, modelling principles and implementation details of the alternative models are examined and demonstrated by testing various operational scenarios for an example network. The results suggest that differences in modelling passenger arrival process, choice‐set generation and route choice model yield systematically different passenger loads. The schedule‐based model is insensitive to a uniform increase in demand or decrease in capacity when caused by either vehicle capacity or service frequency reduction. In contrast, nominal travel times increase in the agent‐based model as demand increases or capacity decreases. The marginal increase in travel time increases as the network becomes more saturated. Whilst none of the existing models capture the full range of congestion effects and related behavioural responses, existing models can support different planning decisions. Copyright © 2016 John Wiley & Sons, Ltd.     

Schedule-based transit assignment model with vehicle capacity and seat availability

In this paper, we propose a new schedule-based equilibrium transit assignment model that differentiates the discomfort level experienced by sitting and standing passengers. The notion of seat allocation has not been considered explicitly and analytically in previous schedule-based frameworks. The model assumes that passengers use strategies when traveling from their origin to their destination. When loading a vehicle, standing on-board passengers continuing to the next station have priority to get available seats and waiting passengers are loaded on a First-Come-First-Serve (FCFS) principle. The stimulus of a standing passenger to sit increases with his/her remaining journey length and time already spent on-board. When a vehicle is full, passengers unable to board must wait for the next vehicle to arrive. The equilibrium conditions can be stated as a variational inequality involving a vector-valued function of expected strategy costs. To find a solution, we adopt the method of successive averages (MSA) that generates strategies during each iteration by solving a dynamic program. Numerical results are also reported to show the effects of our model on the travel strategies and departure time choices of passengers.     

Integrated modeling of high performance passenger and freight train planning on shared-use corridors in the US

This paper studies strategic level train planning for high performance passenger and freight train operations on shared-use corridors in the US. We develop a hypergraph-based, two-level approach to sequentially minimize passenger and freight costs while scheduling train services. Passenger schedule delay and freight lost demand are explicitly modeled. We explore different solution strategies and conclude that a problem-tailored linearized reformulation yields superior computational performance. Using realistic parameter values, our numerical experiments show that passenger cost due to schedule delay is comparable to in-vehicle travel time cost and rail fare. In most cases, marginal freight cost increase from scheduling more passenger trains is higher than marginal reduction in passenger schedule delay cost. The heterogeneity of train speed reduces the number of freight trains that can run on a corridor. Greater tolerance for delays could reduce lost demand and overall cost on the freight side. The approach developed in the paper could be applied to other scenarios with different parameter values.     

Transit network design based on travel time reliability

This paper presents a transit network optimization method, in which travel time reliability on road is considered. A robust optimization model, taking into account the stochastic travel time, is formulated to satisfy the demand of passengers and provide reliable transit service. The optimization model aims to maximize the efficiency of passenger trips in the optimized transit network. Tabu search algorithm is defined and implemented to solve the problem. Then, transit network optimization method proposed in this paper is tested with two numerical examples: a simple route and a medium-size network. The results show the proposed method can effectively improve the reliability of a transit network and reduce the travel time of passengers in general.     

Development of computerized vehicle scheduling system for specialized transportation: delaware case

A computer‐aided vehicle scheduling system is developed for Delaware's state‐wide specialized transportation system for elderly and handicapped persons. This paper presents the model, computer program package, system implementation, evaluation and the lessons learned from the project. The project which spanned two and a half years consists of five phases: (1) examine the manual method of vehicle scheduling (prior to the computerization); (2) develop a scheduling model; (3) develop a computer program package for the operation of the model; (4) install and operate the system; and (5) evaluate the system performance. The scheduling model consolidates passengers by block of time, origin and destination zones and along the direction of vehicle travel, first; second, minimizes the empty vehicle travel; and, lastly, assigns drivers to route considering assignment priority among the types of drivers and passengers. The product of the model is a set of driver log‐sheets which specify the sequence of passenger pick‐ups and drop‐offs. The computer program package includes necessary auxiliary data management functions such as registration of trip reservation, operating statistics and parameter value changes, as well as the execution of the model. It also allows the dispatcher to override the computer generated log‐sheet based on his discretion. The system has been operational for more than one year and it has brought about a number of changes in the operation and the role of the dispatcher. A before‐and‐after comparison of the operation and the lessons learned are also shown.     

Evaluation of an existing bus network using a transit network optimisation model: a case study of the Hiroshima City Bus network

This study evaluates an existing bus network from the perspectives of passengers, operators, and overall system efficiency using the output of a previously developed transportation network optimisation model. This model is formulated as a bi-level optimisation problem with a transit assignment model as the lower problem. The upper problem is also formulated as bi-level optimisation problem to minimise costs for both passengers and operators, making it possible to evaluate the effects of reducing operator cost against passenger cost. A case study based on demand data for Hiroshima City confirms that the current bus network is close to the Pareto front, if the total costs to both passengers and operators are adopted as objective functions. However, the sensitivity analysis with regard to the OD pattern fluctuation indicates that passenger and operator costs in the current network are not always close to the Pareto front. Finally, the results suggests that, regardless of OD pattern fluctuation, reducing operator costs will increase passenger cost and increase inequity in service levels among passengers.     

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.     

Validation of a schedule‐based capacity restraint transit assignment model for a large‐scale network

This paper describes the application of a capacity restraint trip assignment algorithm to a real, large‐scale transit network and the validation of the results. Unlike the conventional frequency‐based approach, the network formulation of the proposed model is dynamic and schedule‐based. Transit vehicles are assumed to operate to a set of pre‐determined schedules. Passengers are assumed to select paths based on a generalized cost function including in‐vehicle and out‐of‐vehicle time and line change penalty. The time‐varying passenger demand is loaded onto the network by a time increment simulation method, which ensures that the capacity restraint of each vehicle during passenger boarding is strictly observed. The optimal‐path and path‐loading algorithms are applied iteratively by the method of successive averages until the network converges to the predictive dynamic user equilibrium. The Hong Kong Mass Transit Railway network is used to validate the model results. The potential applications of the model are also discussed.     

User perspectives in public transport timetable optimisation

The present paper deals with timetable optimisation from the perspective of minimising the waiting time experienced by passengers when transferring either to or from a bus. Due to its inherent complexity, this bi-level minimisation problem is extremely difficult to solve mathematically, since timetable optimisation is a non-linear non-convex mixed integer problem, with passenger flows defined by the route choice model, whereas the route choice model is a non-linear non-continuous mapping of the timetable. Therefore, a heuristic solution approach is developed in this paper, based on the idea of varying and optimising the offset of the bus lines. Varying the offset for a bus line impacts the waiting time passengers experience at any transfer stop on the bus line.In the bi-level timetable optimisation problem, the lower level is a transit assignment calculation yielding passengers’ route choice. This is used as weight when minimising waiting time by applying a Tabu Search algorithm to adapt the offset values for bus lines. The updated timetable then serves as input in the following transit assignment calculation. The process continues until convergence.The heuristic solution approach was applied on the large-scale public transport network in Denmark. The timetable optimisation approach yielded a yearly reduction in weighted waiting time equivalent to approximately 45 million Danish kroner (9 million USD).     

Large-scale application of MILATRAS: case study of the Toronto transit network

This paper documents the efforts to operationalize the conceptual framework of MIcrosimulation Learning-based Approach to TRansit Assignment (MILATRAS) and its component models of departure time and path choices. It presents a large-scale real-world application, namely the multi-modal transit network of Toronto which is operated by the Toronto Transit Commission (TTC). This large-scale network is represented by over 500 branches with more than 10,000 stops. About 332,000 passenger-agents are modelled to represent the demand for the TTC in the AM peak period. A learning-based departure time and path choice model was adopted using the concept of mental models for the modelling of the transit assignment problem. The choice model parameters were calibrated such that the entropy of the simulated route loads was optimized with reference to the observed route loads, and validated with individual choices. A Parallel Genetic Algorithm engine was used for the parameter calibration process. The modelled route loads, based on the calibrated parameters, greatly approximate the distribution underlying the observed loads. 75% of the exact sequence of transfer point choices were correctly predicted by the off-stop/on-stop choice mechanism. The model predictability of the exact sequence of route transfers was about 60%. In this application, transit passengers were assumed to plan their transit trip based on their experience with the transportation network; with no prior (or perfect) knowledge of service performance.