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%.

Evolutionary-based automatic clustering method for optimizing multilevel network

Multilayer Traffic Network Optimized by Multiobjective Genetic Clustering Algorithm

Routing Multiple Cars in Large Scale Networks: Minimizing Road Network Breakdown Probability

Multi-level and Multi-mode Optimization Model for Transit Route Network Design

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

Optimizing Evacuation Routes and Departure Schedules in View of Delay and Capacity of Intersections

Accelerating Two-Phase Multiobjective Evolutionary Algorithm for Electric Location-Routing Problems

Efficient Route Search on Hierarchical Dynamic Road Networks

Evolutionary dynamics of traveling behavior in social networks

Optimization of Urban Road Network Based on Transport Efficiency

Optimal route design of electric transit networks considering travel reliability

Genetic Algorithm Based Dynamic Collaborative Optimization Method for Train Dispatching and Passenger Flow Guidance.

Optimal design for urban mass transit network based on evolutionary algorithms

A Dynamic Network Partition Method For Heterogenous Urban Traffic Networks

Multicommodity routing optimization for engineering networks

An Efficient Division Method of Traffic Cell Based on Improved K-means Clustering Algorithm for the Location of Infrastructure in Vehicular Networks

Improved Genetic Algorithm to Optimization Pattern in Traffic Network Layout Problem

A Two-Stage Multi-Objective Evolutionary Algorithm for Community Detection in Complex Networks

Traffic Node Importance Evaluation Based on Clustering in Represented Transportation Networks

A Network Reduction-Based Multiobjective Evolutionary Algorithm for Community Detection in Large-Scale Complex Networks

An efficient multi-modal urban transportation network partitioning approach for three-dimensional macroscopic fundamental diagram