Abstract:Designing reasonable departure schedule is the key step to realize the urban transit priority. It can not only reduce the operating cost of bus company, but also guarantee convenience for passengers. This paper estimates the travel time between bus stations based on the historical trajectory data of the bus, and then combines the number of passengers get on and off at each station to optimize the departure timetable. In addition, several constraints including actual travel time, limited capacity and arrival time distribution type are considered in the optimization models to effectively and comprehensively estimate the passenger waiting time. Finally, a hybrid algorithm combining Genetic Algorithm (GA) and Simulated Annealing Algorithm (SAA) is proposed to search optimal solution in scheduling model. A case study is applied to testify the effectiveness of proposed models. In the experiments, we compare optimization results of proposed method to traditional genetic algorithms, and the results show the superiority and feasibility of the hybrid optimization approach.

Public Transit Network Optimization Based on Improved Simulated Annealing Genetic Algorithms

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Study on the Optimization of Public Transit Network Based on Genetic Algorithm and Tabu Search Algorithm

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

Improved Optimization Algorithm of Transit Route Network

Transit Network Optimization for Feeder Bus of BRT Based on Genetic Algorithm

Optimizations of Network Layout and Transport Service Frequencies in View of Interests of Transit Line Operators and Utilizers

Optimization Research on Public Transit Netw ork Based on Travel Efficiency Improvement

The Application of Simulated Annealing Algorithm in Public Transport Scheduling

A Bi-level Programming Model and Genetic Algorithm for Urban Transit Network Optimization

A Hybrid Algorithm for Urban Transit Schedule Optimization

Bi-level Programming Model and Algorithm for Optimizing Headway of Public Transit Line

Model and Algorithm of Optimizing Bus Transit Network Based on Line Segment Combination

Optimization of a Bus Scheduling Model Based on Genetic Algorithm

Parallel genetic algorithm in bus route headway optimization

Transit Route Network Design for Low-Mobility Individuals Using a Hybrid Metaheuristic Approach

The optimization of bus scheduling based on genetic algorithm

Bus transit route network design using genetic algorithm

Models and Genetic Algorithms for the Optimal Stochastic Riding Routes in Urban Public Transportation and Its Applications

A Parallel Ant Colony Algorithm for Bus Network Optimization.