Designing robust rapid transit networks with alternative routes

The aim of this paper is to propose a model for the design of a robust rapid transit network. In this paper, a network is said to be robust when the effect of disruption on total trip coverage is minimized. The proposed model is constrained by three different kinds of flow conditions. These constraints will yield a network that provides several alternative routes for given origin–destination pairs, therefore increasing robustness. The paper includes computational experiments which show how the introduction of robustness influences network design. Copyright © 2010 John Wiley & Sons, Ltd.     

The design of single allocation incomplete hub networks

The hub location problem deals with finding the location of hub facilities and allocating the demand nodes to these hub facilities so as to effectively route the demand between any origin–destination pair. In the extensive literature on this challenging network design problem, it has widely been assumed that the subgraph induced by the hub nodes is complete. Relaxation of this basic assumption constitutes the starting point of the present work. In this study, we provide a uniform modeling treatment to all the single allocation variants of the existing hub location problems, under the incomplete hub network design. No network structure other than connectivity is imposed on the induced hub network. Within this context, the single allocation incomplete p-hub median, the incomplete hub location with fixed costs, the incomplete hub covering, and the incomplete p-hub center network design problems are defined, and efficient mathematical formulations for these problems with O(n³) variables are introduced. Computational analyses with these formulations are presented on the various instances of the CAB data set and on the Turkish network.     

Interior noise profiles of buses in Curitiba

This study evaluates the noise level exposure of noise levels to which the bus drivers in Curitiba. Two measurements were taken inside 25 buses, the first close to the driver and the second at the back of the bus. In 23 buses the noise exposure of drivers was ‘acceptable’ according to the definition of the Occupational Health Standard of the Brazilian Ministry of Labor. On the other hand, the normalized exposure levels were all over 65 dB(A) in all cases making the work environment ‘uncomfortable’ according to the Brazilian Legislation for Ergonomics (NR-17). The year of manufacture and the location of the engine are relevant factors in determining the noise inflicted on drivers.     

Environmental life-cycle assessment of transit buses with alternative fuel technology

The paper presents a life-cycle assessment of costs and greenhouse gas emissions for transit buses deploying a hybrid input-output model to compare ultra-low sulfur diesel to hybrid diesel-electric, compressed natural gas, and hydrogen fuel-cell. We estimate the costs of emissions reductions from alternative fuel vehicles over the life cycle and examine the sensitivity of the results to changes in fuel prices, passenger demand, and to technological characteristics influencing performance and emissions. We find that the alternative fuel buses reduce operating costs and emissions, but increase life-cycle costs. The infrastructure requirement to deploy and operate alternative fuel buses is critical in the comparison of life-cycle emissions. Additionally, efficient bus choice is sensitive to passenger demand, but only moderately sensitive to technological characteristics, and that the relative efficiency of compressed natural gas buses is more sensitive to changes in fuel prices than that of the other bus types.     

Comprehensive pavement maintenance strategies for road networks through optimal allocation of resources

In order to maintain a growing road infrastructure at some minimum level of service, substantial resources are required on a recurrent basis. Of late, the available resources can no longer meet all the maintenance and rehabilitation demand even in wealthy nations. Hence, there is a need to develop a tool which will optimally allocate these resources in order to keep the road infrastructure as ‘healthy’ as possible. Further, this tool must acknowledge that maintenance needs are not only restricted to structural aspects but also extend to the functional- and safety-related aspects of a road. Here, such a comprehensive optimization tool is developed which when used will optimally allocate resources in order to maintain a healthy (from structural, functional, and safety standpoints) road network. The problem of determining the optimum maintenance and rehabilitation activities for individual road sections is formulated as a linear integer programming problem. Results from a case study using the proposed method show that the suggested maintenance and rehabilitation plans make sense from engineering and economic considerations.     

The evaluation of active bus-priority signal routes

In an attempt to provide priority facilities for high occupancy vehicles, many cities have investigated or installed active bus priority signals at selected intersections. This paper describes one such installation at the intersection of Bell Street and Oriel Road in Heidelberg, Victoria, Australia. In particular, it describes the impact of the signals on bus performance levels and on non-priority traffic performance levels. An evaluation is performed taking account of the costs of the installation, the changes in the amount of fuel consumed and the changes in the perceived, budgeted delay of people passing through the intersection. Perceived, budgeted delay is defined so as to take account of the variability of delay and the perception of small delay changes. The evaluation at this site showed that, for various reasons, it was difficult to justify the priority signals at this isolated intersection.The evaluation is then extended to the concept of a route of bus priority signal intersections. A simple model is built to simulate the performance of such a priority route and the evaluation repeated. As a result of using perceived delay as a measure of performance, it is then shown that although the priority intersections along the route may not be individually justifiable, the priority route as a whole may show considerable net benefits. These benefits will occur given that there are greater than a critical number of priority intersections on the route. This critical number will depend on the assumptions made in the priority route model.It is concluded that re-evaluation of bus priority signal intersections along the lines suggested in the paper may yield a number of viable bus priority intersections and bus priority routes which were previously considered to be non-viable.     

The multi-port berth allocation problem with speed optimization and emission considerations

The container shipping industry faces many interrelated challenges and opportunities, as its role in the global trading system has become increasingly important over the last decades. On the one side, collaboration between port terminals and shipping liners can lead to costs savings and help achieve a sustainable supply chain, and on the other side, the optimization of operations and sailing times leads to reductions in bunker consumption and, thus, to fuel cost and air emissions reductions. To that effect, there is an increasing need to address the integration opportunities and environmental issues related to container shipping through optimization. This paper focuses on the well known Berth Allocation Problem (BAP), an optimization problem assigning berthing times and positions to vessels in container terminals. We introduce a novel mathematical formulation that extends the classical BAP to cover multiple ports in a shipping network under the assumption of strong cooperation between shipping lines and terminals. Speed is optimized on all sailing legs between ports, demonstrating the effect of speed optimization in reducing the total time of the operation, as well as total fuel consumption and emissions. Furthermore, the model implementation shows that an accurate speed discretization can result in far better economic and environmental results.     

Reduction of capacity and projected costs associated with seat belt installation on school buses

This study examines the potential effects the installation of seat belts on school buses would have on the fleet capacity in Alabama and the resulting cost implications. The study also documents the myriad research studies and professional opinions offered on the potential safety effects of equipping school buses with safety restraints/seat belts. Four seat configurations for the school buses were analyzed. The first configuration represents the most common current bus seating configuration without seat belts, 3 seats on each side of the aisle and 12 rows (3/3-12). The physical space required for seat belt hardware may result in a loss of a row of seats and may reduce the number of students seated per row. Thus, three more configurations were studied: loss of a row of seats (3/3-11), loss of one seat per row (3/2-12), and loss of both a row of seats and a seat per row (3/2-11). The capacity for each configuration for each bus using current pupil loads was determined. The costs associated with installation of seat belts, and purchase and operation of new buses were obtained. Should school bus seat belts become mandatory in Alabama, the results obtained in this study can be used by any school system to determine the optimum configuration for their pupils, which will identify the number of additional buses that must be purchased by the school system. This study found that many of the buses that would become overloaded due to seat belt installation and the resultant loss of seating will be carrying only a few excess pupils. Transportation supervisors may be able to handle such overloads by transferring these pupils to other buses or by adjusting their bus routes to minimize purchase of new buses. Additional suggestions for handling bus overloads were offered in the body of this report.     

The planning of aircraft routes and flight frequencies in an airline network operations

This research is aimed at developing a model that maximizes system profit when determining the aircraft routes and flight frequencies in a network. The model employs network flow techniques to effectively collect or deliver passenger flows from all origins to all destinations using non‐stop and multi‐stop flights in multi‐fleet operations. The model was formulated as a multi‐commodity network flow problem. A Lagrangian‐based algorithm was developed to solve the problem. To test the model in practice, a case study is presented.     

Optimal allocation of limited and random network resources to discrete stochastic demands for standardized cargo transportation networks

We consider the resource allocation problem with discrete random demands and discrete random resource capacities for standardized cargo transportation networks, in which a freight operator needs to determine the integral quantity of booking requests to be accepted for each product to maximize the expected profit. We formulate the problem as a stochastic integer programming model and provide theoretical results that completely characterize the optimal solution to the stochastic model under a special case. We present a progressive augmentation algorithm and a sampling based method for solving the stochastic model under a general case. We also offer numerical experiments to test the two methods and shed light on their performances.     

Methodology for kinematic cycle characterization of vehicles with fixed routes in urban areas

This paper analyses the driving cycles of a fleet of vehicles with predetermined urban itineraries. Most driving cycles developed for such type of vehicles do not properly address variability among itineraries. Here we develop a polygonal driving cycle that assesses each group of related routes, based on microscopic parameters. It measures the kinematic cycles of the routes traveled by the vehicle fleet, segments cycles into micro-cycles, and characterizes their properties, groups them into clusters with homogeneous kinematic characteristics within their specific micro-cycles, and constructs a standard cycle for each cluster. The process is used to study public bus operations in Madrid.     

The planning of urban bus routes and frequencies: A survey

Urban bus services still play an important role in the movement of people in Britain, although since the 1950's bus patronage has been declining and costs of operation have been increasing. Most of the urban bus networks in Britain (and to a very large extent the Western World) have developed or evolved over the years and it is sometimes said that, despite the changing conditions of bus transport, few of these bus networks in Britain have undergone major re-organisation. A survey was carried out to ascertain this view and to establish the approaches used by British urban bus operators.Five approaches to the planning of urban bus routes and frequencies have been identified: (1) manual; (2) Market Analysis Project; (3) systems analysis; (4) systems analysis with interactive graphics; and (5) mathematical. Previous research in, and application of, the different approaches are described and examined.Between 1970 and 1980, 82.4% of those British urban operators who responded to the survey carried out some kind of major bus study. The survey results run counter to the view that there has been little recent change in urban bus networks in Britain, but the alleged conservatism of the bus industry appears when the approaches used for re-planning bus services are examined - 71.4% of the operators used a manual approach and only a meagre 28.6% made use of simple assignment techniques to predict the potential passenger impacts of the alternative networks appraised.     

Coordinating buses and rapid rail in the San Francisco Bay Area: The case of Bay Area Rapid Transit

This paper examines attempts by planners and policy makers to analyze and bring about the coordination of rail and bus transit in the San Francisco Bay Area. Drawing on studies and plans before and after the creation of the rapid rail system BART (Bay Area Rapid Transit), the author points to technical, analytical and political problems in attempts to link BART and buses. Some options and cautions are presented for planners considering route coordination, feeder buses, transfers and institutional arrangements to manage bus and rail services.     

Accounting for travel time variability in the optimal pricing of cars and buses

A number of studies have shown that in addition to travel time and cost as the common influences on mode, route and departure time choices, travel time variability plays an increasingly important role, especially in the presence of traffic congestion on roads and crowding on public transport. The dominant focus of modelling and implementation of optimal pricing that incorporates trip time variability has been in the context of road pricing for cars. The main objective of this paper is to introduce a non-trivial extension to the existing literature on optimal pricing in a multimodal setting, building in the role of travel time variability as a source of disutility for car and bus users. We estimate the effect of variability in travel time and bus headway on optimal prices (i.e., tolls for cars and fares for buses) and optimal bus capacity (i.e., frequencies and size) accounting for crowding on buses, under a social welfare maximisation framework. Travel time variability is included by adopting the well-known mean–variance model, using an empirical relationship between the mean and standard deviation of travel times. We illustrate our model with an application to a highly congested corridor with cars, buses and walking as travel alternatives in Sydney, Australia. There are three main findings that have immediate policy implications: (i) including travel time variability results in higher optimal car tolls and substantial increases in toll revenue, while optimal bus fares remain almost unchanged; (ii) when bus headways are variable, the inclusion of travel time variability as a source of disutility for users yields higher optimal bus frequencies; and (iii) including both travel time variability and crowding discomfort leads to higher optimal bus sizes.     

The design of capacitated intermodal hub networks with different vehicle types

In this study, we allow using alternative transportation modes and different types of vehicles in the hub networks to be designed. The aim of the problem is to determine the locations and capacities of hubs, which transportation modes to serve at hubs, allocation of non-hub nodes to hubs, and the number of vehicles of each type to operate on the hub network to route the demand between origin-destination pairs with minimum total cost. Total cost includes fixed costs of establishing hubs with different capacities, purchasing and operational costs of vehicles, transportation costs, and material handling costs. A mixed-integer programming model is developed and a variable neighborhood search algorithm is proposed for the solution of this problem. The heuristic algorithm is tested on instances from the Turkish network and CAB data set. Extensive computational analyzes are conducted in order to observe the effects of changes in various problem parameters on the resulting hub networks.     

Planning school transport: design of routes with flexible school opening times

Abstract

This paper puts forward a methodology for designing a system for school transport which, apart from designing routes, specifies school opening times. Traditionally school opening times have always been identical in the same area meaning many buses have to be used at the same time. This paper suggests the staggering of school opening times in order to minimise the number of buses and thereby reduce the enormous costs involved in running them. The methodology is based on: a first phase which addresses the classic routing problem by using mixed integer lineal programming and a second phase which uses bi-level programming to find the vector for school opening times, which, when staying within the constraints of the problem, minimises the direct costs of the system. The upper level represents the evaluation of the system costs and the lower level finds the best combination of optimum routes for the same bus.     

Characteristics of multi-shop/ multi-termal delivery routes, with backghauls and unique items

This paper creates and evaluates spatial models for multiple stop delivery routes that are allowed to begin and end at separate terminals. Each terminal must deliver a set of unique items. These deliveries can be coordinated with deliveries from other terminals to form back-haul loops. The paper assumes that stops are uniformly distributed over a large region and that a strip-routing strategy is followed. Among the findings are that the optimal orientation of a delivery district is defined by the ellipse passing through the routing district and having the terminals as foci. The paper also determines optimal district shape, and determines which districts should be traveled in a single pass (entering and exiting at opposite ends), and which should be traversed in two passes (entering and exitin from the same end).     

The design of interurban bus networks in city centers

This paper proposes a bilevel formulation for solving the Bus Network Design Problem (BNDP) of interurban services entering a major city. It is focused in interurban services because it is a growing problem in most of major cities, yet new in the literature. The layout of interurban bus routes and the locations of transfer stations in the main city are the key factors to provide a competitive public transportation service to commuters in a metropolitan area. The number of commuters in huge urban concentrations is growing due to the difficulties of living near the city center. The objective function of the first level is defined with the aim of reducing user and agency costs. In the second level the performance of users is addressed. Furthermore, a local search method based on the Tabu Search algorithm was carried out to guide the exploration in the solution domain. The results obtained in a set of test problems have demonstrated that the restart parameters of the algorithm play a significant role in the efficiency of the algorithm. Finally, implementation in the large network of Barcelona (Spain) reduces the total cost by 5% with regard to the present situation.