Designing large-scale bus network with seasonal variations of demand

Creating a bus network that covers passenger demand conveniently is an important ingredient of the transit operations planning process. Certainly determination of optimal bus network is highly sensitive to any change of demand, thus it is desirable not to consider average or estimated figures, but to take into account prudently the variations of the demand. Many cities worldwide experience seasonal demand variations which naturally have impact on the convenience and optimality of the transit service. That is, the bus network should provide convenient service across all seasons. This issue, addressed in this work, has not been thoroughly dealt with neither in practice nor in the literature. Analyzing seasonal transit demand variations increases further the computational complexity of the bus-network design problem which is known as a NP-hard problem. A solution procedure using genetic algorithm efficiently, with a defined objective-function to attain the optimization, is proposed to solve this cumbersome problem. The method developed is applied to two benchmarked networks and to a case study, to the city of Mashhad in Iran with over 3.2 million residents and 20 million visitors annually. The case study, characterized by a significant seasonal demand variation, demonstrates how to find the best single network of bus routes to suit the fluctuations of the annual passenger demand. The results of comparing the proposed algorithm to previously developed algorithms show that the new development outperforms the other methods between 1% and 9% in terms of the objective function values.     

A dynamic station strategy to improve the performance of flex-route transit services

As an innovative combination of conventional fixed-route transit and demand responsive service, flex-route transit is currently the most popular type of flexible transit services. This paper proposes a dynamic station strategy to improve the performance of flex-route transit in operating environments with uncertain travel demand. In this strategy, accepted curb-to-curb stops are labeled as temporary stations, which can be utilized by rejected requests for their pick-up and drop-off. The user cost function is defined as the performance measure of transit systems. Analytical models and simulations are constructed to test the feasibility of implementing the dynamic station strategy in flex-route transit services. The study over a real-life flex-route service indicates that the proposed dynamic station strategy could reduce the user cost by up to 30% without any additional operating cost, when an unexpectedly high travel demand surpasses the designed service capacity of deviation services.     

Development of a transit network from a street map database with spatial analysis and dynamic segmentation

This paper presents an integrated transit-oriented travel demand modeling procedure within the framework of geographic information systems (GIS). Focusing on transit network development, this paper presents both the procedure and algorithm for automatically generating both link and line data for transit demand modeling from the conventional street network data using spatial analysis and dynamic segmentation. For this purpose, transit stop digitizing, topology and route system building, and the conversion of route and stop data into link and line data sets are performed. Using spatial analysis, such as the functionality to search arcs nearest from a given node, the nearest stops are identified along the associated links of the transit line, while the topological relation between links and line data sets can also be computed using dynamic segmentation. The advantage of this approach is that street map databases represented by a centerline can be directly used along with the existing legacy urban transportation planning systems (UTPS) type travel modeling packages and existing GIS without incurring the additional cost of purchasing a full-blown transportation GIS package. A small test network is adopted to demonstrate the process and the results. The authors anticipate that the procedure set forth in this paper will be useful to many cities and regional transit agencies in their transit demand modeling process within the integrated GIS-based computing environment.     

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.     

Demi-flexible operating policies to promote the performance of public transit in low-demand areas

The efforts of providing attractive transport service to residents in sparse communities have previously focused on operating flexible transit services. This paper identifies a new category of transit policies, called demi-flexible operating policies, to fill the gap between flexible transit services and conventional fixed-route systems. The passenger cost function is defined as the performance measure of transit systems and the analytic work is performed based on a real-world flag-stop transit service, in which we compare its system performance with another two comparable systems, the fixed-route and flex-route services, at expected and unexpected demand levels in order to be closer to reality. In addition, the dynamic-station policy is introduced to assist the flex-route service to better deal with unexpectedly high demand. Experiments demonstrate the unique advantages of demi-flexible operating policies in providing affordable, efficient, and reliable transport service in low-demand operating environments and this work is helpful to optimize the unifying framework for designing public transit in suburban and rural areas.     

Optimization of grid bus transit systems with elastic demand

Current analytic models for optimizing urban bus transit systems tend to sacrifice geographic realism and detail in order to obtain their solutions. The models presented here shows how an optimization approach can be successful without oversimplifying spatial characteristics and demand patterns of urban areas and how a grid bus transit system in a heterogeneous urban environment with elastic demand is optimized. The demand distribution over the service region is discrete, which can realistically represent geographic variation. Optimal network characteristics (route and station spacings), operating headways and fare are found, which maximize the total operator profit and social welfare. Irregular service regions, many‐to‐many demand patterns, and vehicle capacity constraints are considered in a sequential optimization process. The numerical results show that at the optima the operator profit and social welfare functions are rather flat with respect to route spacing and headway, thus facilitating the tailoring of design variables to the actual street network and particular operating schedule without a substantial decrease in profit. The sensitivities of the design variables to some important exogenous factors are also presented.     

Learning-based framework for transit assignment modeling under information provision

The modeling of service dynamics has been the focus of recent developments in the field of transit assignment modeling. The emerging focus on dynamic service modeling requires a corresponding shift in transit demand modeling to represent appropriately the dynamic behaviour of passengers and their responses to Intelligent Transportation Systems technologies. This paper presents the theoretical development of a departure time and transit path choice model based on the Markovian Decision Process. This model is the core of the MIcrosimulation Learning-based Approach to TRansit Assignment. Passengers, while traveling, move to different locations in the transit network at different points in time (e.g. at stop, on board), representing a stochastic process. This stochastic process is partly dependent on the transit service performance and partly controlled by the transit rider’s trip choices. This can be analyzed as a Markovian Decision Process, in which actions are rewarded and hence passengers’ optimal policies for maximizing the trip utility can be estimated. The proposed model is classified as a bounded rational model, with a constant utility term and a stochastic choice rule. The model is appropriate for modeling information provision since it distinguishes between individual’s experience with the service performance and information provided about system dynamics.     

A structured flexible transit system for low demand areas

Public transit structure is traditionally designed to contain fixed bus routes and predetermined bus stations. This paper presents an alternative flexible-route transit system, in which each bus is allowed to travel across a predetermined area to serve passengers, while these bus service areas collectively form a hybrid “grand” structure that resembles hub-and-spoke and grid networks. We analyze the agency and user cost components of this proposed system in idealized square cities and seek the optimum network layout, service area of each bus, and bus headway, to minimize the total system cost. We compare the performance of the proposed transit system with those of comparable systems (e.g., fixed-route transit network and taxi service), and show how each system is advantageous under certain passenger demand levels. It is found out that under low-to-moderate demand levels, the proposed flexible-route system tends to have the lowest system cost.     

基于交通渗流理论的城市轨道交通网络动态服务瓶颈识别

为准确把握轨道交通网络化运营的新态势和新要求,力求轨道交通系统在大客流下做到运输能力和服务水平的供需匹配,需对轨道交通网络的关键瓶颈进行有效识别和疏解。本文借鉴交通渗流理论,提出了限制网络整体服务水平和连通效能的动态服务瓶颈的识别方法,该方法综合考虑了城市轨道交通系统的网络特性、客流特性和服务特性。其中针对区间服务水平状态,该方法提出了定量评定的复合指标模型。以成都地铁线网为案例,基于实际客流运营数据,构建动态网络,识别服务瓶颈,验证了方法的适用性和准确性,对城市轨道交通系统运营管理有实际指导意义。     

Two-phase stochastic program for transit network design under demand uncertainty

This paper develops a reliability-based formulation for rapid transit network design under demand uncertainty. We use the notion of service reliability to confine the stochastic demand into a bounded uncertainty set that the rapid transit network is designed to cover. To evaluate the outcome of the service reliability chosen, flexible services are introduced to carry the demand overflow that exceeds the capacity of the rapid transit network such designed. A two-phase stochastic program is formulated, in which the transit line alignments and frequencies are determined in phase 1 for a specified level of service reliability; whereas in phase 2, flexible services are determined depending on the demand realization to capture the cost of demand overflow. Then the service reliability is optimized to minimize the combined rapid transit network cost obtained in phase 1, and the flexible services cost and passenger cost obtained in phase 2. The transit line alignments and passenger flows are studied under the principles of system optimal (SO) and user equilibrium (UE). We then develop a two-phase solution algorithm that combines the gradient method and neighborhood search and apply it to a series of networks. The results demonstrate the advantages of utilizing the two-phase formulation to determine the service reliability as compared with the traditional robust formulation that pre-specifies a robustness level.     

Emissions of demand responsive services as an alternative to conventional transit systems

The environmental performance of public transport plays a key role in improving air quality in urban areas. An important way of improving existing transit services is to use innovative propulsive systems; however, this needs considerable financial resources that are not always available. Here we assess how the organizational form of the transit system may impact the environment relying on a new methodology that permits comparisons in terms of distance traveled between a traditional fixed-route and a demand responsive transit service. We apply an emission model to find the least polluting transit system under a broad range of scenarios with different road networks, service quality levels and demand densities. Results indicate that demand responsive transit services minimize emissions for high quality service level and low demand density scenarios. Furthermore, the possibility of employing smaller vans with lower emission factors guarantees additional substantial benefits in terms of atmospheric pollution for demand responsive transit services, thereby giving them a competitive advantage in virtually every case.     

Optimal transit service atop ring-radial and grid street networks: A continuum approximation design method and comparisons

Two continuum approximation (CA) optimization models are formulated to design city-wide transit systems at minimum cost. Transit routes are assumed to lie atop a city’s street network. Model 1 assumes that the city streets are laid out in ring-radial fashion. Model 2 assumes that the city streets form a grid. Both models can furnish hybrid designs, which exhibit intersecting routes in a city’s central (downtown) district and only radial branching routes in the periphery. Model 1 allows the service frequency and the route spacing at a location to vary arbitrarily with the location’s distance from the center. Model 2 also allows such variation but in the periphery only.The paper shows how to solve these CA optimization problems numerically, and how the numerical results can be used to design actual systems. A wide range of scenarios is analyzed in this way. It is found among other things that in all cases and for both models: (i) the optimal headways and spacings in the periphery increase with the distance from the center; and (ii) at the boundary between the central district and the periphery both, the optimal service frequency and line spacing for radial lines decrease abruptly in the outbound direction. On the other hand Model 1 is distinguished from Model 2 in that the former produces in all cases: (i) a much smaller central district, and (ii) a high frequency circular line on the outer edge of that central district.Parametric tests with all the scenarios further show that Model 1 is consistently more favorable to transit than Model 2. Cost differences between the two designs are typically between 9% and 13%, but can top 21.5%. This is attributed to the manner in which ring-radial networks naturally concentrate passenger’s shortest paths, and to the economies of demand concentration that transit exhibits. Thus, it appears that ring-radial street networks are better for transit than grids.To illustrate the robustness of the CA design procedure to irregularities in real street networks, the results for all the test problems were then used to design and evaluate transit systems on networks of the “wrong” type – grid networks were outfilled with transit systems designed with Model 1 and ring-radial networks designed with Model 2. Cost increased on average by only 2.7%. The magnitude of these deviations suggests that the proposed CA procedures can be used to design transit systems over real street networks when they are not too different from the ideal and that the resulting costs should usually be very close to those predicted.     

A methodology for choosing between fixed‐route and flex‐route policies for transit services

Flex‐route transit brings together the low cost operability of fixed‐route transit with the flexibility of demand responsive transit, and in recent years, it has become the most popular type of flexible transit service. In this paper, a methodology is proposed to help planners make better decisions regarding the choice between a conventional fixed‐route and a flex‐route policy for a specific transit system with a varying passenger demand. A service quality function is developed to measure the performance of transit systems, and analytical modeling and simulations are used to reproduce transit operation under the two policies. To be closer to reality, two criteria are proposed depending on the processing of rejected requests in the assessment of the service quality function for flex‐route services. In various scenarios, critical demand densities, which represent the switching points between the two competing policies, are derived in a real‐world transit service according to the two criteria. Copyright © 2014 John Wiley & Sons, Ltd.     

Incorporating crowding into the San Francisco activity-based travel model

Information produced by travel demand models plays a large role decision making in many metropolitan areas, and San Francisco is no exception. Being a transit first city, one of the most common uses for San Francisco??s travel model SF-CHAMP is to analyze transit demand under various circumstances. SF-CHAMP v 4.1 (Harold) is able to capture the effects of several aspects of transit provision including headways, stop placement, and travel time. However, unlike how auto level of service in a user equilibrium traffic assignment is responsive to roadway capacity, SF-CHAMP Harold is unable to capture any benefit related to capacity expansion, crowding??s effect on travel time nor or any of the real-life true capacity limitations. The failure to represent these elements of transit travel has led to significant discrepancies between model estimates and actual ridership. Additionally it does not allow decision-makers to test the effects of policies or investments that increase the capacity of a given transit service. This paper presents the framework adopted into a more recent version of SF-CHAMP (Fury) to represent transit capacity and crowding within the constraints of our current modeling software.     

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.     

Design and development of interactive trip planning for web-based transit information systems

This article presents a Web-based transit information system design that uses Internet Geographic Information Systems (GIS) technologies to integrate Web serving, GIS processing, network analysis and database management. A path finding algorithm for transit network is proposed to handle the special characteristics of transit networks, e.g., time-dependent services, common bus lines on the same street, and non-symmetric routing with respect to an origin/destination pair. The algorithm takes into account the overall level of services and service schedule on a route to determine the shortest path and transfer points. A framework is created to categorize the development of transit information systems on the basis of content and functionality, from simple static schedule display to more sophisticated real time transit information systems. A unique feature of the reported Web-based transit information system is the Internet-GIS based system with an interactive map interface. This enables the user to interact with information on transit routes, schedules, and trip itinerary planning. Some map rendering, querying, and network analysis functions are also provided.     

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.     

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.     

On seat capacity in traffic assignment to a transit network

Seating or standing make distinct on‐board states to a transit rider, yielding distinct discomfort costs, with potential influence on the passenger route choice onto the transit network. The paper provides a transit assignment model that captures the seating capacity and its occupancy along any transit route. The main assumptions pertain to: the seat capacity by service route, selfish user behaviour, a seat allocation process with priority rules among the riders, according to their prior state either on‐board or at boarding. To each transit leg from access to egress station is associated a set of ‘service modes’, among which the riders are assigned in a probabilistic way, conditionally on their priority status and the ratio between the available capacity and the flow of them. Thus the leg cost is a random variable, with mean value to be included in the trip disutility. Computationally efficient algorithms are provided for, respectively, loading the leg flows and evaluating the leg costs along a transit line. At the network level, a hyperpath formulation is provided for supply‐demand equilibrium, together with a property of existence and an method of successive averages equilibration algorithm. It is shown that multiple equilibria may arise. Copyright © 2010 John Wiley & Sons, Ltd.     

Illuminating the unseen in transit use: A framework for examining the effect of attitudes and perceptions on travel behavior

This study develops the Perception–Intention–Adaptation (PIA) framework to examine the role of attitudes, perceptions, and norms in public transportation ridership. The PIA framework is then applied to understand the relative importance of socio-demographic, built environment, transit service, and socio-psychological factors on public transit use for 279 residents of south Los Angeles, California, a predominately low-income, non-white neighborhood. Confirmatory factor analysis based on 21 survey items resulted in six transit-relevant socio-psychological factors which were used in regression models of two measures of transit use: the probability of using transit at least once in the 7-day observation period, and the mean number of daily transit trips. Our analysis indicates that two PIA constructs, attitudes toward public transportation and concerns about personal safety, significantly improved the model fit and were robust predictors of transit use, independent of built environment factors such as near-residence street network connectivity and transit service level. Results indicate the need for combined policy approaches to increasing transit use that not only enhance transit access, but also target attitudes about transit service and perceptions of crime on transit.