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.     

The impact of real-time information on bus ridership in New York City

In the past few years, numerous mobile applications have made it possible for public transit passengers to find routes and/or learn about the expected arrival time of their transit vehicles. Though these services are widely used, their impact on overall transit ridership remains unclear. The objective of this research is to assess the effect of real-time information provided via web-enabled and mobile devices on public transit ridership. An empirical evaluation is conducted for New York City, which is the setting of a natural experiment in which a real-time bus tracking system was gradually launched on a borough-by-borough basis beginning in 2011. Panel regression techniques are used to evaluate bus ridership over a three year period, while controlling for changes in transit service, fares, local socioeconomic conditions, weather, and other factors. A fixed effects model of average weekday unlinked bus trips per month reveals an increase of approximately 118 trips per route per weekday (median increase of 1.7% of weekday route-level ridership) attributable to providing real-time information. Further refinement of the fixed effects model suggests that this ridership increase may only be occurring on larger routes; specifically, the largest quartile of routes defined by revenue miles of service realized approximately 340 additional trips per route per weekday (median increase of 2.3% per route). Although the increase in weekday route-level ridership may appear modest, on aggregate these increases exert a substantial positive effect on farebox revenue. The implications of this research are critical to decision-makers at the country’s transit operators who face pressure to increase ridership under limited budgets, particularly as they seek to prioritize investments in infrastructure, service offerings, and new technologies.     

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.     

The impact of transit station areas on the travel behaviors of workers in Denver,Colorado

Transit development is one planning strategy that seeks to partially overcome limitations of low-density single use car oriented development styles. While many studies focus on how residential proximity to transit influences the travel behaviors of individuals, the effect of workplace proximity to transit is less understood. This paper asks, does working near a light rail transit station influence the travel behaviors of workers differently than workers living near a station? We begin by examining workers’ commute mode based on their residential and workplace proximity to transit station areas. Next, we analyze the ways in which personal travel behaviors differ between those who drive to work and those who do not. The data came from a 2009 travel behavior survey in the Denver, Colorado metropolitan area, which contains 8000 households, 16,000 individuals, and nearly 80,000 trips. We measure sustainable travel behaviors as reduced mileage, reduced number of trips, and increased use of non-car transportation. The results of this study indicate that living near a transit station area by itself does not increase the likelihood of using non-car modes for work commutes. But if the destination (work) is near a transit station area, persons are less likely to drive a car to work. People who both live and work in a transit station area are less likely to use a car and more likely to take non-car modes for both work and non-work (personal) trips. Especially for persons who work near a transit station area, the measures of personal trips and distances show a higher level of mobility for non-car commuters than car commuters – that is, more trips and more distant trips. The use of non-car modes for personal trips is most likely to occur by non-car commuters, regardless of their transit station area relationship.     

The impact of transport pricing policy on individual energy consumption: a modeling case study in Kumamoto

To investigate the impact of traffic pricing policies on energy consumption, this study shows a microeconomic quantitative analysis scheme to simulate individual consumption behaviors from a microeconomic viewpoint. Energy consumption is estimated based on individual demand of non‐mobility goods and mobility goods under nine policy scenarios based on strategies of gasoline tax adding and mass transit fare reduction independently or combined. Results show that gasoline tax adding has strong effects on consumption behaviors. Energy consumption reduces mostly because of less consumption of non‐mobility goods and car trips. However, policy of mass transit fare reduction has limited impact on energy saving because consumption of non‐mobility goods and mass transit trips increases, but the number of car trips decline by only a small percentage. Comparing with single‐type policy, policies that combined gasoline tax adding and mass transit fare reduction show less energy consumption. Findings suggest that policies that increase cost of car trips, such as gasoline tax adding, are very helpful to reduce the consumption of non‐mobility goods and car trips, which contribute to less energy consumption. However, reducing cost of mass transit trips suggests limited effect on energy saving. Copyright © 2015 John Wiley & Sons, Ltd.     

Short-term post-earthquake bus transit planning in Managua

In December 1972 an earthquake hit Managua, Nicaragua, killing 5,000 inhabitants, while wounding 20,000 persons and destroying its core area of 13 square kilometers. The earthquake also seriously disrupted the bus transit system. Bus transit patronage fell as a result of the loss of population of 144,000 persons who moved temporarily out of the city, while costs rose appreciably as both round trip bus distances and the proportion of the trips on unpaved roads doubled with respect to pre-earthquake levels. By September 1973, ten of the thirteen bus companies were on the verge of bankruptcy and were demanding from the regulatory body stiff increases in fares.This paper presents analyses and recommendations for improving the short-term efficiency of bus routes in Managua by applying planning techniques suited to the data availability problems of developing countries.In view of the lack of cost data for the bus routes, a cost analysis was conducted; Jan de Weille's cost factors were adapted to Nicaragua to portray the near bankrupt condition of most routes. These cost factors were verified by means of selected interviews with the private transit entrepreneurs.Next, a simple patronage prediction model was developed which related patronage for a route to the population and employment served by the route. This simple patronage model was then applied to redesign the bus routes of Managua. A policy of bus route redesign coupled with the paving of city streets along the bus routes is shown to have sufficed in avoiding fare increases. Finally, the paper reviews the bus transit regulatory setting and develops some recommendations for its improvement.Adjunct Associate Professor of the Catholic University of America. This study was conducted while the author was stationed in Nicaragua as a consultant to Harvard Development Advisory Service.     

A probabilistic model for vehicle scheduling based on stochastic trip times

Vehicle scheduling plays a profound role in public transit planning. Traditional approaches for the Vehicle Scheduling Problem (VSP) are based on a set of predetermined trips in a given timetable. Each trip contains a departure point/time and an arrival point/time whilst the trip time (i.e. the time duration of a trip) is fixed. Based on fixed durations, the resulting schedule is hard to comply with in practice due to the variability of traffic and driving conditions. To enhance the robustness of the schedule to be compiled, the VSP based on stochastic trip times instead of fixed ones is studied. The trip times follow the probability distributions obtained from the data captured by Automatic Vehicle Locating (AVL) systems. A network flow model featuring the stochastic trips is devised to better represent this problem, meanwhile the compatibility of any pair of trips is redefined based on trip time distributions instead of fixed values as traditionally done. A novel probabilistic model of the VSP is proposed with the objectives of minimizing the total cost and maximizing the on-time performance. Experiments show that the probabilistic model may lead to more robust schedules without increasing fleet size.     

Total cost minimizing transit route structures considering trips towards CBD and periphery

The total cost minimizing approach to design transit systems is extended here beyond the usual dimensions of fleet (frequency) and vehicle size in order to examine the most appropriate spatial setting of transit lines as well. Motivated by the case of large cities in Latin America, characterized by high volumes of relatively long urban trips, we analyze the best ways to provide public transport services in a simplified urban setting represented by an extended cross-shaped network, where short trips (periphery–center) and long trips (periphery–periphery) coexist, generating economies of density. Three families of strategic lines structures are compared: mostly direct, feeder–trunk and hub and spoke. For each structure fleet and vehicle sizes are optimized, considering total (users’ and operators’) costs. The best structure is found parametrically in total passenger volume, the proportion of long trips and the value of the transfer penalty. The advantages of each dominating structure are explained in terms of factors like idle capacity, waiting or in-vehicle times and number of transfers.     

Built environment and pedestrian behavior at rail rapid transit stations in Bangkok

Urbanization and demands for mobility have spurred the development of mass rapid transit infrastructure in industrializing Asia. Differences between the character of pre-existing urban structure in these localities and worldwide precedents suggest a need for studies examining how new rapid transit systems function locally. This study of Bangkok’s elevated and underground rail systems identifies relationships between the built environment and pedestrian behavior surrounding stations. Based on details of 1,520 pedestrian egress trips from three elevated and three underground stations in 2006, multiple regression and analysis of variance (ANOVA) revealed that types of pedestrian destinations, reflecting land uses, were related to length of walking egress trips. Trips to shopping centers and office buildings were longer, while trips to eating places were shorter. The most common type of pedestrian trip recorded was to another vehicle, and trips to automobile taxis and motorcycle taxis figured prominently. Policy implications of the findings are considered.     

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 comparison of accuracy and cost of attribute data in analysis of transit service areas using GIS

User oriented transit service is designed to meet the particular needs of a selected group of travelers. Transit Routes are located to provide convenient linkages between user's origin and destination in such a way that out-of-vehicle time, such as access and transfer time, is minimized. Planning transit routes requires understanding demographics, land use and travel patterns in an area. The dynamic nature of these systems necessitates regular review and analysis to insure that the transit system continues to meet the needs of the area it serves. Geographic Information Systems (GIS) provide a flexible framework for planning and analyzing transit routes and stops. Socioeconomic, demographic, housing, land use, and traffic data may be modeled in a GIS to identify efficient and effective corridors to locate routes. Part of the route location and analysis problem requires estimating population within the service area of a route. A route's service area is defined using walking distance or travel time. The problem of identifying service areas for park and ride or auto/bus users is not considered here, but assumed analogous to walk/bus trips. This paper investigates the accuracy and costs associated with the use of different attribute data bases to perform service area analysis for transit routes using GIS. A case study is performed for Logan, Utah, where a new fixed route service is operated. The case study illustrates the use of census data, postal data, data collected from aerial photographs, and data collected during a field survey using the network area analysis technique for transit service area analysis. This comparison allows us to describe the amount of error introduced by various spatial modeling techniques of data bases representing a variety of aggregation levels.     

Electric vehicle park-charge-ride programs: A planning framework and case study in Chicago

In suburban areas, combining the use of electric vehicles (EV) and transit systems in an EV Park-Charge-Ride (PCR) approach can potentially help improve transit accessibility, facilitate EV charging and adoption, and reduce the need for long-distance driving and ensuing impacts. Despite the anticipated growth of EV adoption and charging demand, PCR programs are limited. With a focus on multi-modal trips, this study proposes a generic planning process that integrates EV infrastructure development with transit systems, develops a systematic assessment approach to fostering the PCR adoption, and illustrates a case implementation in Chicago. Specifically, this study develops a Suitability Index (SI) for EV charging locations at parking spots that are suitable for both EV charging and transit connections. SI can be customized for short-term and long-term planning scenarios. SI values are derived in Chicago as an example for (1) commuter rail stations (for work trips), and (2) shopping centers near transit stops as potential opportunities for additional weekday parking and EV charging (for multi-purpose trips/MPT). Furthermore, carbon emissions and vehicle miles travelled (VMT) across various travel modes and trip scenarios (i.e., work trips and MPT) are calculated. Compared to the baseline of driving a conventional vehicle, this study found that an EV PCR commuter can reduce up to 87% of personal VMT and 52% of carbon emissions. A more active role of the public sector in the PCR program development is recommended.     

A computer model for finding the time-dependent minimum path in a transit system with fixed schedules

This paper describes the development of a computer model and algorithms for finding the time-dependent minimum path between two stations in a multi-route, multi-mode transit system running to fixed schedules. Selection of the minimum path can be based either on journey time or on weighted time. A worked example using a simple transit network is given to illustrate how the model works. The model has several applications in transport planning: it can be used for generating route schedule information to guide transit users, for assisting in route schedule coordination, and for analyzing transit system accessibility.     

Non-commitment bias in public opinion on transit usage

Estimation of ridership on a new transit system in an area where no comparable service existed before is a difficult task of transit planning. Traditional modal split models cannot be used in these cases, because no data or basis for developing a new model or adjusting a “borrowed” model are available. One of the techniques which can be used in this type of situation, is to perform a “concept test” based on public opinion. This approach, however, is plagued with the phenomenon of non-commitment bias of interviewees, and tends to overestimate the ridership. A new fixed route and fixed schedule transit service in Johnson City in Tennessee provided a rare opportunity to perform an investigation on the non-commitment bias through “before” and “after” surveys. The analysis of the non-commitment and actual responses of a sample of residents revealed substantial bias. Overall, the non-commitment ridership estimate was about twice (100% greater than) the actual ridership.:It was also observed that the bias was higher for persons owning automobiles, and for work and shopping trips.     

Subjective value of time in bus transit travel

A psychological scaling technique, magnitude estimation, is used to rate time spent on various elements of bus transit trips. Relative values of time are found for in-vehicle portions of trips, walking, waiting and transferring. Because magnitude estimation produces a ratio scale, results can be directly incorporated into modal choice analyses, route planning and evaluation procedures where monetary values of time are not necessarily required.     

Design of public transit network in urban area with elastic demand

This research focuses on an efficient design of transit network in urban areas. The system developed is used to create, analyze and optimize routes and frequencies of transit system in the network level. The analysis is based on elastic demand, so the shift of demand between modes in network due to different service level is of prime consideration. The developed system creates all feasible routes connecting all pairs of terminals in the network. Out of this vast pool of routes, a set of optimal routes is generated for a certain predetermined number that maintains connectivity of significant demand. Based on these generated routes, the system fulfils transportation demand by assigning demand that considers path and route choices for non-transit users and transit users. Together with the assignment of demand, transit frequencies are optimized and the related fleet-size is calculated. Having an optimal setting of solution, the system is continued by reconnecting the routes to find some other better solutions in the periphery of the optimal setting. A set of mathematical programming modules is developed. Real data from Sioux Falls city network is used to evaluate the performance of the model and compare with other heuristic methods.     

Relationship between proximity to transit and ridership for journey-to-work trips in Chicago

The use of privately owned vehicles (POVs) contributes significantly to US energy consumption (EC) and greenhouse gas emissions (GHGe). Strategies for reducing POV use include shifting trips to other modes, particularly public transit. Choices to use transit are based on characteristics of travelers, their trips, and the quality of competing transportation services. Here we focus on the proximity of rail stations to trip origins/destinations as a factor affecting mode choice for work trips. Using household travel survey data from Chicago, we evaluate the profile of journey-to-work (JTW) trips, assessing mode share and potential for more travelers to use rail. For work trips having the origin/destination as close as 1 mile from rail transit stations, POVs were still the dominant travel mode, capturing as much as 61%, followed by rail use at 14%. This high degree of POV use coupled with the proportion of JTW trips within close proximity to rail stations indicated that at least some of these trips may be candidates for shifting from POV to rail. For example, shifting all work trips with both the origin/destination within 1 mile of commuter rail stations would potentially reduce the energy associated with all work-related POV driving trips by a maximum of 24%. Based on the analysis of trips having the origin and destination closest to train stations, a complete shift in mode from POV to train could exceed CO₂ reduction goals targeted in the Chicago Climate Action Plan. This could occur with current settlement patterns and the use of existing infrastructure. However, changes in traveler behavior and possibly rail operation would be necessary, making policy to motivate this change essential.     

Uncertainty modeling for bus selection and allocation in a private transportation system

ABSTRACT

This paper describes the development of a probabilistic formulation that provides global optimum selection and allocation of a fleet of buses in a private transportation system of an organization where a third party is hired to provide transportation for its employees and their dependents. In this private transportation system, a fleet of buses is to be selected and allocated to serve employees and their independents on different prescheduled trips along different routes from the organization’s headquarters and residential compound where round-trip times of scheduled trips are subject to uncertainty due to random delays. We propose a probabilistic approach based on 0-1 integer programming for the selection and allocation to determine the optimal number and size of buses assigned to a set of prescheduled trips in a particular time interval. Examples and a case study are presented to illustrate the applicability and suitability of the proposed approach.     

Traditional neighborhoods and commuting in the San Francisco Bay area

Neo-traditional designs, proponents argue, reduce dependency on the automobile and provide attractive environments for walking, bicycling, and transit riding. This paper explores the extent to which this proposition holds for seven traditional neighborhoods in the San Francisco Bay Area that evolved around early streetcar services. Matched-pair comparisons of modal shares and trip generation rates for work trips are made between these neighborhoods and newer auto-oriented suburbs, controlling for the effects of income and, to a lesser extent, existing bus service levels. Pedestrian/bicycle modal shares and trip rates tended to be considerably higher, in some cases five time as high, in transit-oriented than in the paired auto-oriented neighborhood. Transit neighborhoods also averaged around 70 more daily transit work trips per 1,000 households than auto-oriented neighborhoods, though trip rates varied considerably among neighborhood pairs. Higher residential densities were also found to have a proportionately greater impact on transit commuting in transit-oriented than in auto-oriented neighborhoods. The paper concludes that in order to yield significant transportation benefits, neo-traditional development must be coordinated with larger regional planning efforts and public policy initiatives to reduce automobile dependency.     

Mitigation of disruptions in public transit by Bee Colony Optimization

Dispatchers in many public transit companies face the daily problem of assigning available buses to bus routes under conditions of bus shortages. In addition to this, weather conditions, crew absenteeism, traffic accidents, traffic congestion and other factors lead to disturbances of the planned schedule. We propose the Bee Colony Optimization (BCO) algorithm for mitigation of bus schedule disturbances. The developed model takes care of interests of the transit operator and passengers. The model reassigns available buses to bus routes and, if it is allowed, the model simultaneously changes the transportation network topology (it shortens some of the planned bus routes) and reassigns available buses to a new set of bus routes. The model is tested on the network of Rivera (Uruguay). Results obtained show that the proposed algorithm can significantly mitigate disruptions.