A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong

A bus network design problem for Tin Shui Wai, a suburban residential area in Hong Kong, is investigated, which considers the bus services from the origins inside this suburban area to the destinations in the urban areas. The problem aims to improve the existing bus services by reducing the number of transfers and the total travel time of the users. This has been achieved by the proposed integrated solution method which can solve the route design and frequency setting problems simultaneously. In the proposed solution method, a genetic algorithm, which tackles the route design problem, is hybridized with a neighborhood search heuristic, which tackles the frequency setting problem. A new solution representation scheme and specific genetic operators are developed so that the genetic algorithm can search all possible route structures, rather than selecting routes from the predefined set. To avoid premature convergence, a diversity control mechanism is incorporated in the solution method based on a new definition of hamming distance. To illustrate the robustness and quality of solutions obtained, computational experiments are performed based on 1000 perturbed demand matrices. The t-test results show that the design obtained by the proposed solution method is robust under demand uncertainty, and the design is better than both the current design and the design obtained by solving the route design problem and the frequency setting problem sequentially. Compared with the current bus network design, the proposed method can generate a design which can simultaneously reduce the number of transfers and total travel time at least by 20.9% and 22.7% respectively. Numerical studies are also performed to illustrate the effectiveness of the diversity control mechanism introduced and the effects of weights on the two objective values. © 2010 Elsevier B.V. All rights reserved.postprin

Data-Driven Optimization of Public Transit Schedule

Bus transit systems are the backbone of public transportation in the United States. An important indicator of the quality of service in such infrastructures is on-time performance at stops, with published transit schedules playing an integral role governing the level of success of the service. However there are relatively few optimization architectures leveraging stochastic search that focus on optimizing bus timetables with the objective of maximizing probability of bus arrivals at timepoints with delays within desired on-time ranges. In addition to this, there is a lack of substantial research considering monthly and seasonal variations of delay patterns integrated with such optimization strategies. To address these,this paper makes the following contributions to the corpus of studies on transit on-time performance optimization: (a) an unsupervised clustering mechanism is presented which groups months with similar seasonal delay patterns, (b) the problem is formulated as a single-objective optimization task and a greedy algorithm, a genetic algorithm (GA) as well as a particle swarm optimization (PSO) algorithm are employed to solve it, (c) a detailed discussion on empirical results comparing the algorithms are provided and sensitivity analysis on hyper-parameters of the heuristics are presented along with execution times, which will help practitioners looking at similar problems. The analyses conducted are insightful in the local context of improving public transit scheduling in the Nashville metro region as well as informative from a global perspective as an elaborate case study which builds upon the growing corpus of empirical studies using nature-inspired approaches to transit schedule optimization.Comment: 20 pages, 6 figures, 2 table

Differential evolution for urban transit routing problem

The urban transit routing problem (UTRP) involves the construction of route sets on existing road networks to cater for the transit demand efficiently. This is an NP-hard problem, where the generation of candidate route sets can lead to a number of potential routes being discarded on the grounds of infeasibility. This paper presents a new repair mechanism to complement the existing terminal repair and the make-small-change operators in dealing with the infeasibility of the candidate route set. When solving the UTRP, the general aim is to determine a set of transit route networks that achieves a minimum total cost for both the passenger and the operator. With this in mind, we propose a differential evolution (DE) algorithm for solving the UTRP with a specific objective of minimizing the average travel time of all served passengers. Computational experiments are performed on the basis of benchmark Mandl’s Swiss network. Computational results from the proposed repair mechanism are comparable with the existing repair mechanisms. Furthermore, the combined repair mechanisms of all three operators produced very promising results. In addition, the proposed DE algorithm outperformed most of the published results in the literature

Optimizing feeder bus network based on access mode shifts

The methodology introduced in this dissertation is to optimally find a feeder bus network in a suburban area for an existing rail system that connects the suburban area with the Central Business District (CBD). The objective is to minimize the total cost, including user and supplier costs. Three major access modes (walk, feeder bus, and auto) for the rail station are considered and the cost for all modes makes up the user cost. The supplier cost comes from the operating cost of the feeder bus network. The decision variables include the structure of the feeder bus network, service frequencies, and bus stop locations. The developed methodology consists of four components, including a Preparation Procedure (PP), Initial Solution Generation Procedure (ISGP), Network Features Determination Procedure (NFDP) and Solution Search Procedure (SSP). PP is used to perform a preliminary processing on the input data set. An initial solution that will be used in SSP is found in ISGP. The NFDP is a module to determine the network related features such as service frequency, mode split, stop selections and locations. A logit-based Multinomial Logit-Proportional Model (MNL-PM) model is proposed to estimate the mode shares of walk, bus and auto. A metaheuristic Tabu Search (TS) method is developed to find the optimal solution for the methodology. In the computational experiments, an Exhaustive Search (ES) method is designed and tested to validate the effectiveness of the proposed methodology. The results of networks of different sizes are presented and sensitivity analyses are performed to investigate the impacts of various model parameters (e.g., fleet size, parking fee, bus fare, etc.)

Shared-Use Bus Priority Lanes On City Streets: Case Studies in Design and Management, MTI Report 11-10

This report examines the policies and strategies governing the design and, especially, operations of bus lanes in major congested urban centers. It focuses on bus lanes that operate in mixed traffic conditions; the study does not examine practices concerning bus priority lanes on urban highways or freeways. Four key questions addressed in the paper are: How do the many public agencies within any city region that share authority over different aspects of the bus lanes coordinate their work in designing, operating, and enforcing the lanes? What is the physical design of the lanes? What is the scope of the priority use granted to buses? When is bus priority in effect, and what other users may share the lanes during these times? How are the lanes enforced? To answer these questions, the study developed detailed cases on the bus lane development and management strategies in seven cities that currently have shared-use bus priority lanes: Los Angeles, London, New York City, Paris, San Francisco, Seoul, and Sydney. Through the case studies, the paper examines the range of practices in use, thus providing planners and decision makers with an awareness of the wide variety of design and operational options available to them. In addition, the report highlights innovative practices that contribute to bus lanes’ success, where the research findings make this possible, such as mechanisms for integrating or jointly managing bus lane planning and operations across agencies

Optimal Alignments for Designing Urban Transport Systems: Application to Seville

The achievement of some of the Sustainable Development Goals (SDGs) from the recent 2030 Agenda for Sustainable Development has drawn the attention of many countries towards urban transport networks. Mathematical modeling constitutes an analytical tool for the formal description of a transportation system whereby it facilitates the introduction of variables and the definition of objectives to be optimized. One of the stages of the methodology followed in the design of urban transit systems starts with the determination of corridors to optimize the population covered by the system whilst taking into account the mobility patterns of potential users and the time saved when the public network is used instead of private means of transport. Since the capture of users occurs at stations, it seems reasonable to consider an extensive and homogeneous set of candidate sites evaluated according to the parameters considered (such as pedestrian population captured and destination preferences) and to select subsets of stations so that alignments can take place. The application of optimization procedures that decide the sequence of nodes composing the alignment can produce zigzagging corridors, which are less appropriate for the design of a single line. The main aim of this work is to include a new criterion to avoid the zigzag effect when the alignment is about to be determined. For this purpose, a curvature concept for polygonal lines is introduced, and its performance is analyzed when criteria of maximizing coverage and minimizing curvature are combined in the same design algorithm. The results show the application of the mathematical model presented for a real case in the city of Seville in Spain.Ministerio de Economía y Competitividad MTM2015-67706-

Solving Commuting Challenges with RTS Bus Rapid Transit (RTS-BRT) Rochester, NY

The public transport service in Rochester, NY, is inefficient in terms of reliability, safety, comfort, security, waiting, transfer, and longer commute hours. The public transportation system needs significant transformation to overcome this alleviating issue and relieve the burden on low-income residents, pedestrians, and non-motorized vehicle users. The research objective of this thesis is to advance and discover a connection pattern between transportation, urban sprawl, poverty, and unemployment in Rochester, NY. It targets the low-income resident’s detachment from diverse uses, residential settlement, locations of jobs, and transportation options. The research analyses how-: people commute to work, how long the commute takes, the rate of car ownership, and the financial burdens of owning a car. Furthermore, the research goes deeper into the energy demands and emission reduction caused by the transport sector. The data collection method used for the analysis is metanalysis, gathering data from local authority websites, organizations, research papers, and media. Sustainable transport can be a catalyst for urban development that prioritizes equity, accessibility, and time savings for the low-income commuter while reducing emissions and increasing traffic safety. Thus, all benefactors are a modal shift to lower-carbon transport systems such as walking, cycling, public transport, alternative fuel vehicles, modifying roads, and minimizing travel time. The scope of this study is to assess the environmental, social, and economic impacts caused by car dependency in Rochester, NY. As a result, the research probes the opportunities and challenges of leveraging Transit-Oriented Development (TOD) while introducing a Bus Rapid Transit (BRT) system

Urban transportation: Perspectives on mobility and choice

A study of urban transportation systems are presented characterized by intensive scrutiny of many ideas, philosophies, and academic perspectives. This report is intended to communicate some dimensions of the urban transportation problem to the general public