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

Locating and researching of inefficient road clusters in a large-scale transportation network

Tracing Road Network Bottleneck By Data Driven Approach

A Study on Lane Al ocation Based on Road Transport Efficiency

Optimizing Road Network Density Considering Automobile Traffic Efficiency: Theoretical Approach

Evolutionary-based automatic clustering method for optimizing multilevel network

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

Encapsulating Urban Traffic Rhythms into Road Networks

On Efficient Passenger Assignment For Group Transportation

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

Research On Location Of Traffic Counting Points For Estimating Origin-Destination Matrix

Identification of Critical Links in Urban Road Network Based on GIS

Traffic Node Importance Evaluation Based on Clustering in Represented Transportation Networks

Multilayer Traffic Network Optimized by Multiobjective Genetic Clustering Algorithm

Emergency Supplies Research on Crossing Points of Transport Network Based on Genetic Algorithm

Resilience and efficiency in transportation networks

Efficient Route Search on Hierarchical Dynamic Road Networks

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

A Bilevel Hybrid Iterated Search Approach to Soft-Clustered Capacitated Arc Routing Problems

Online Traffic Routing: Deterministic Limits and Data-driven Enhancements

Inferring Traffic Cascading Patterns

Efficient Clue-Based Route Search on Road Networks.