Data-Driven Optimization of Public Transit Schedule

by   Sanchita Basak, et al.
Vanderbilt University

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.


page 1

page 2

page 3

page 4


PID Parameters Optimization by Using Genetic Algorithm

Time delays are components that make time-lag in systems response. They ...

Investigation of Optimization Techniques on the Elevator Dispatching Problem

In the elevator industry, reducing passenger journey time in an elevator...

A Schedule of Duties in the Cloud Space Using a Modified Salp Swarm Algorithm

Cloud computing is a concept introduced in the information technology er...

On the Performance of Metaheuristics: A Different Perspective

Nowadays, we are immersed in tens of newly-proposed evolutionary and swa...

MAC, a novel stochastic optimization method

A novel stochastic optimization method called MAC was suggested. The met...

On the Benefits of Inoculation, an Example in Train Scheduling

The local reconstruction of a railway schedule following a small perturb...

A hybrid swarm-based algorithm for single-objective optimization problems involving high-cost analyses

In many technical fields, single-objective optimization procedures in co...

Please sign up or login with your details

Forgot password? Click here to reset