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.     

Dispatching control at transfer stations in multi‐hub transit networks

Among dispatching control approaches, the holding option has attracted the most attention in bus control. However, holding a vehicle at a transfer station may exacerbate the delays because more passengers might accumulate at downstream stations and may also affect other connecting routes at other transfer stations. Our problem is to minimize the total costs of dispatching ready vehicles at each transfer station along coordinated routes in a multi‐hub transit network. The total costs include the waiting cost for on‐board passengers, the missed connection costs for late arrival passengers at the subject transfer station and possible transfer costs at downstream transfer stations. We develop a heuristic algorithm to optimize the holding times based on real time information about late vehicles. The results show that ready vehicles should be held longer when the arrival variances of late vehicles are small or when many late connecting passengers are expected.     

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.     

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.     

Optimizing fare and headway to facilitate timed transfer considering demand elasticity

Fare and service frequency significantly affect transit users’ willingness to ride, as well as the supplier's revenue and operating costs. To stimulate demand and increase productivity, it is desirable to reduce the transfer time from one route to another via efficient service coordination, such as timed transfer. Since demand varies both temporally and spatially, it may not be cost-effective to synchronize vehicle arrivals on all connecting routes at a terminal. In this paper, we develop a schedule coordination model to optimize fare and headway considering demand elasticity. The headway of each route is treated as an integer-multiple of a base common headway. A discounted (reduced) fare is applied as an incentive to encourage ridership and, thus, stimulate public transit usage. The objective of the proposed coordination model is used to maximize the total profit subject to the service constraint. A numerical example is given to demonstrate the applicability of the proposed model. The results show that the optimized fare and headway may be carefully applied to yield the maximum profit. The relationship between the decision variables and model parameters is explored in the sensitivity analysis.     

Planning hierarchical urban transit systems for reductions in greenhouse gas emissions

Public transit systems with high occupancy can reduce greenhouse gas (GHG) emissions relative to low-occupancy transportation modes, but current transit systems have not been designed to reduce environmental impacts. This motivates the study of the benefits of design and operational approaches for reducing the environmental impacts of transit systems. For example, transit agencies may replace level-of-service (LOS) by vehicle miles traveled (VMT) as a criterion in evaluating design and operational changes. In previous work, we explored the unintended consequences of lowering transit LOS on emissions in a single-technology transit system. Herein, we extend the analysis to account for a more realistic case: a transit system with a hierarchical structure (trunk and feeder lines) providing service to a city where demand is elastic. By considering the interactions between the trunk and the feeder systems, we provide a quantitative basis for designing and operating integrated urban transit systems that can reduce GHG emissions and societal costs. We find that highly elastic transit demand may cancel emission reduction potentials resulting from lowering LOS, due to demand shifts to lower occupancy vehicles. However, for mass transit modes, these potentials are still significant. Transit networks with buses, bus rapid transit or light rail as trunk modes should be designed and operated near the cost-optimal point when the demand is highly elastic, while this is not required for metro. We find that the potential for unintended consequences increases with the size of the city. Our results are robust to uncertainties in the costs and emissions parameters.     

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.     

Scheduling considerations for a branching transit route

This paper addresses the impacts of different scheduling alternatives for a branching transit route. It examines different schedule alternatives that might be used to optimize the route performance in terms of the passenger traveling time distributed among branch passengers and trunk‐line passengers. The schedule alternatives considered include transit vehicle allocation to different branches, offset shifting across vehicles on different branches, and vehicle holding (slack time) in the transit vehicle schedule. With these variables, several vehicle schedules are devised and examined based on a wide variety of possible passenger boarding scenarios using deterministic service models. Test outcomes provide general conclusions about the performance of the strategies. Vehicle assignment leading to even headways among branches is generally preferred for the case of low passenger demand. However, when passenger demand is high, or the differences between the passenger demands on branches are significant, unequal vehicle assignment will be helpful to improve the overall route performance. Holding, as a proactive strategy in scheduling, has the potential to be embedded into the schedule as a type of slack time, but needs further evidence and study to determine the full set of conditions where it may be beneficial. Offset shifting does not show sufficient evidence to be an efficient strategy to improve route performance in the case of low or high passenger demand.     

Cost-saving properties of schedule coordination in a simple trunk-and-feeder transit system

The paper explores how the coordination of vehicle schedules in a public transit system affects generalized costs. We consider an idealized system that delivers its users to a common destination by requiring each to transfer from a feeder- to a trunk-line vehicle. Continuum models are used first to analyze cases in which the trunk-line vehicle schedule is given exogenously. We find that when feeder vehicles are dispatched in coordination with this exogenous trunk-line schedule, the reduction in user cost often outweighs the added cost to the feeder operation. In cases when the frequencies of trunk and feeder services can be established jointly, the models show that coordination can be Pareto improving, meaning that operator and user costs both diminish. Conditions that give rise to these cost savings are specified. Practical implications are discussed.     

A dispatching decision support system for countering delay propagation in intermodal logistics networks

This paper specifies a dispatching decision support system devoted to managing intermodal logistics operations while countering delay and delay propagation. When service disruptions occur within a logistics network where schedule coordination is employed, a dispatching control model determines through an optimization process whether each ready outbound vehicle should be dispatched immediately or held to wait for some late incoming vehicles. Decisions should consider potential missed-connection costs that may occur not only at the next transfer terminals but also at hubs located further downstream. Numerical examples and a sensitivity analysis with different slack time settings for attenuating delay propagation are presented.     

Real time transit demand prediction capturing station interactions and impact of special events

Demand for public transportation is highly affected by passengers’ experience and the level of service provided. Thus, it is vital for transit agencies to deploy adaptive strategies to respond to changes in demand or supply in a timely manner, and prevent unwanted deterioration in service quality. In this paper, a real time prediction methodology, based on univariate and multivariate state-space models, is developed to predict the short-term passenger arrivals at transit stations. A univariate state-space model is developed at the station level. Through a hierarchical clustering algorithm with correlation distance, stations with similar demand patterns are identified. A dynamic factor model is proposed for each cluster, capturing station interdependencies through a set of common factors. Both approaches can model the effect of exogenous events (such as football games). Ensemble predictions are then obtained by combining the outputs from the two models, based on their respective accuracy. We evaluate these models using data from the 32 stations on the Central line of the London Underground (LU), operated by Transport for London (TfL). The results indicate that the proposed methodology performs well in predicting short-term station arrivals for the set of test days. For most stations, ensemble prediction has the lowest mean error, as well as the smallest range of error, and exhibits more robust performance across the test days.     

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.     

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.     

Service-cost tradeoffs for carload freight traffic in the U.S. rail industry

Railroad technology permits a single train to move a large number of individual freight cars. However, cars which are not in dedicated unit train or intermodal service experience considerable delay due to the consolidation and breakup of trains. Rail operations thus involve a tradeoff between the economies of shipment consolidation, and the resulting delays. More direct and/or more frequent train connections will increase costs, but reduce transit times. This article quantifies the cost of providing a range of transit times for general carload traffic for several representative U.S. rail systems. It shows that significant reductions in transit time will require a large increase in the number of train connections and operating cost. Changes in labor contracts to reduce train crew cost will provide some incentive for higher service levels, but reductions in crew cost alone cannot be expected to dramatically improve the performance of the carload segment of the industry.     

Transfer demand prediction for timed transfer coordination in public transport operational control

Timed transfer coordination in public transit reduces passenger transfer time by providing seamless interconnected transfers. The problem arises when a Receiving Vehicle (RV) arrives to the transfer stop before a Feeding Vehicle (FV) carrying transferring passengers. Timed transfer coordination in operational control dynamically decides whether a RV is held at the transfer stop to allow transfers, or departs as scheduled. While transfer demand is essential for implementing timed transfer coordination, this variable is generally not available in public transit because of the lack of passenger transfer plans. The problem of acquiring this variable in real‐time has also received limited attention in the related literature. This paper proposes a new method to dynamically predict the transfer demand. We anticipate the transferring probability from each individual passenger by examining historical travel itineraries. Three different types of models (simple analytical, statistical, and computation intelligence model) are developed to forecast the number of transferring passengers. Numerical experiments using observed Automatic Vehicle Location and Automatic Fare Collection data from South East Queensland, Australia show the accuracy and applicability of the proposed models in timed transfer coordination. Copyright © 2017 John Wiley & Sons, Ltd.     

Transit assignment under crowded conditions

This paper presents a transit assignment algorithm for crowded networks. Both congestion in vehicles and queuing at stations are explicitly taken into account in predicting passenger flows for a fixed pattern of origin-destination trip demands. The overflow effects due to insufficient capacity of transit lines are considered to be concentrated at transit stations, while the in-vehicle congestion effects (or discomforts) are considered to be dependent on in-vehicle passenger volume. Overflow delay at a transit station is dependent on the number of excess passengers required to wait for the next transit car. We use a logit model to determine the split between passengers that chose to wait for the next transit car and passengers that chose to board on the alternative transit lines. The proposed algorithm predicts how passenger will choose their optimal routes under both queuing and crowded conditions.     

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.     

Optimal coordination of public-transit vehicles using operational tactics examined by simulation

This work focuses on improving transit-service reliability by optimally reducing the transfer time required in the operations of transit networks. Service reliability of public-transit operations is receiving increased attention as agencies are faced with immediate problems of proving credible service while attempting to reduce operating cost. Unreliable service has also been cited as the major deterrent to existing and potential passengers. Due to the fact that most of the public transit attributes are stochastic: travel time, dwell time, demand, etc., the passenger is likely to experience unplanned waiting times and ride times. One of the main components of service reliability is the use of transfers. Transfers have the advantages of reducing operational costs and introducing more flexible and efficient route planning. However its main drawback is the inconvenience of traveling multi-legged trips. This work introduces synchronized (timed) time-tables to diminish the waiting time caused by transfers. Their use, however, suffers from uncertainty about the simultaneous arrival of two (or more) vehicles at an existing stop. In order to alleviate the uncertainty of simultaneous arrivals, operational tactics such as hold, skip stop and short-turn can be deployed considering the positive and negative effects, of each tactic, on the total travel time. A dynamic programming model was developed for minimizing the total travel time resulting with a set of preferred tactics to be deployed. This work describes the optimization model using simulation for validation of the results attained. The results confirm the benefits of the model with 10% reduction of total travel time and more than 200% increase of direct transfers (transfers in which both vehicles arrive simultaneously to the transfer point).     

A revised branch‐and‐price algorithm for dial‐a‐ride problems with the consideration of time‐dependent travel cost

Developing demand responsive transit systems are important with regard to meeting the travel needs for elderly people. Although Dial‐a‐ride Problems (DARP) have been discussed for several decades, most researchers have worked to develop algorithms with low computational cost under the minimal total travel costs, and fewer studies have considered how changes in travel time might affect the vehicle routes and service sequences. Ignoring such variations in travel time when design vehicle routes and schedules might lead to the production of inefficient vehicle routes, as well as incorrect actual vehicle arrival times at the related nodes. The purpose of this paper is to construct a DARP formulation with consideration of time‐dependent travel times and utilizes the traffic simulation software, DynaTAIWAN, to simulate the real traffic conditions in order to obtain the time‐dependent travel time matrices. The branch‐and‐price approach is introduced for the time‐dependent DARP and tested by examining the sub‐network of Kaohsiung City, Taiwan. The numerical results reveal that the length of the time window can significantly affect the vehicle routes and quantitative measurements. As the length of the time window increases, the objective value and the number of vehicles will reduce significantly. However, the CPU time, the average pickup delay time, the average delivery delay time and the average actual ride time (ART)/direct ride time (DRT) will increase significantly as the length of the time window increases. Designing the vehicle routes to reduce operating costs and satisfy the requirements of customers is a difficult task, and a trade‐off must be made between these goals. Copyright © 2014 John Wiley & Sons, Ltd.     

Time control point strategy coupled with transfer coordination in bus schedule design

A schedule consisting of an appropriate arrival time at each time control point can ensure reliable transport services. This paper develops a novel time control point strategy coupled with transfer coordination for solving a multi‐objective schedule design problem to improve schedule adherence and reduce intermodal transfer disutility. The problem is formulated using a robust mixed‐integer nonlinear programming model. The mixed‐integer nonlinear programming model is equivalently transformed into a robust mixed‐integer linear programming model, which is then approximated by a deterministic mixed‐integer linear programming model through Monte Carlo simulation. Thus, the optimal scheduled arrival time at each time control point can be precisely obtained using cplex . Numerical experiments based on three bus lines and the mass rapid transit system in Singapore are presented, and the results show that the schedule determined using the developed model is able to provide not only reliable bus service but also a smooth transfer experience for passengers. Copyright © 2016 John Wiley & Sons, Ltd.