Abstract:Transit network optimization problems, such as the Transit Network Design (TND) problem, are generally difficult to be solved within reasonable computational time, especially for large real-world instances potentially containing thousands of bus stops and millions of stop-level OD pairs. Modifications made in existing TND studies for improving the computational performance could vary across different solution methods, assumptions and problem modeling, raising concerns about their transferability and implementation difficulty. This study presents a general framework to accelerate the TND problem-solving for large instances by decomposing the transit network into smaller subnetworks. We first proposed a modified Louvain algorithm to generate an optimal network partitioning based on transit passenger flows. A solution method (i.e., a Genetic Algorithm, GA) is then implemented to address the TND problem in each subnetwork separately and parallelly, thereby saving much computational time. Transit routes generated and optimized in each subnetwork are then combined into one route set as the solution for the entire transit network. The experiment on a well-known benchmark dataset shows that the proposed method, even incorporated with only a basic version of GA, can yield solutions better than most of its existing competitors with an outstanding computational performance. Moreover, the results indicate that our method could speed up the basic GA nearly 1,000 times faster on the iteration process. Another experiment on a real-world network instance (i.e., the Nanjing bus) shows that our method can optimize the currently operating routes, reducing the average travel time by 18.6% and the number of transfers by 17.7%.

Application of the Molecular Algorithm in Public Transport Network Problem

A bio-inspired algorithm based on membrane computing and its application to gasoline blending scheduling

Bus Transport Transfer Algorithm

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

A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing

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

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

Application of genetic algorithm in estimating origin-destination matrices of traffic network

Research on the multiroute probit-based public transit assignment model based on bus stop

Optimization of Public Traffic Network Based on Comfort Improvement

The optimal path algorithm of bus network considered multi-mode transferring

A Parallel DNA Algorithm for Solving the Quota Traveling Salesman Problem Based on Biocomputing Model

Big data-driven public transportation network: a simulation approach

Study on the optimization methods of transit network based on Ant Algorithm

Accelerate Transit Network Design Problem-Solving Based on Graph-Clustering Decomposition

An Original-Destination Matrices Calculation Method for Public Traffic and Rail Transit Data

Analysis on Operating Model of Station-Less Shared Traffic System Based on Genetic Algorithm

A Study On The Optimization Methods Of Headway Based On Improved Genetic Algorithm

Optimal design for urban mass transit network based on evolutionary algorithms

Algorithms and computational study on a transportation system integrating public transit and ridesharing of personal vehicles

Solving urban electric transit network problem by integrating Pareto artificial fish swarm algorithm and genetic algorithm