Abstract:A transit route network design problem is a vitally important problem in the area of public transit systems. Most of studies on this problem aim to design a new transit network, which is often an infeasible option in practice since it is highly challenging to replace an existing network with a completely new one. In this paper, we propose a Multi-objective Ant Colony System-based Approach (MACSA) to adjust routes of bus lines for an existing transit network, such that transit service quality is improved while making the smallest deviation of the adjusted network from the existing one. First, all the bus lines in a network are sorted according to their performance. Then, a multi-objective ant colony system is adapted to adjust the sorted bus lines one by one. Besides traditional optimization objectives to maximize direct passenger flow and minimize line repetition coefficient, a new optimization objective (metric), termed adjustment degree, is proposed to measure the difference between adjusted bus lines and existing ones. Needleman-Wunsch algorithm is introduced to calculate the adjustment degree. A multi-pheromone updating mechanism is suggested to guide ants to search for better bus lines for each objective. MACSA is applied to benchmark problem instances and a real-world problem and compared with six approaches. Experiments show that MACSA can achieve an adjusted network with higher direct passenger flow, lower repetition coefficient and smaller adjustment degree. The adjustment degree achieved by MACSA is 1.61-53.82% smaller than that of other comparative approaches.

Optimal design for urban mass transit network based on evolutionary algorithms

Improved Optimization Algorithm of Transit Route Network

Population-based simulation optimization for urban mass rapid transit networks

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

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

Public Transport Network Optimization Based on a Multi-Objective Optimization Problems Evolutionary Algorithm

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

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

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

Network Optimization of Conventional Public Transit Based on Urban Rail Transit

Model and Algorithm for Optimization of Urban Inter-Zone Vehicle Schedule

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

Optimal route design of electric transit networks considering travel reliability

Research on Design and Optimum-Method of Double-Layer Urban Transit Network

A Hybrid Algorithm for Urban Transit Schedule Optimization

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

Study on Optimization Method of Urban Mixed Network Design Based on Genetic Algorithm

Research on Optimization of Urban Public Transport Network Based on Complex Network Theory

A Bottom-Up Design Model for Improving Efficiency of Transit System

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

A Multi-Objective Ant Colony System-Based Approach to Transit Route Network Adjustment