Open Access
Optimizing bus transit network with parallel ant colony algorithm
Reads0
Chats0
TLDR
An optimization model for bus transit network based on road network and zonal OD is developed, by using a heuristic pheromone distribution rule, by which ants' path searching activities are adjusted according to the objective value.Abstract:
This study develop an optimization model for bus transit network based on road network and zonal OD. The model aims at achieving minimum transfers and maximum passenger flow per unit length with line length and non-linear rate as constraints. The coarse-grain parallel ant colony algorithm (CPACA) is used to solve the problem. To effectively search the global optimal solution, we use a heuristic pheromone distribution rule, by which ants' path searching activities are adjusted according to the objective value. Parallel ACA is carried out for shortening the calculation time. The model is tested with survey data of Dalian city. The results show that an optimized bus network with less transfers and travel time can be obtained, and the application of CPACA effectively increases the calculation speed and quality.read more
Citations
More filters
Journal ArticleDOI
Transit network design and scheduling: A global review
Valérie Guihaire,Jin-Kao Hao +1 more
TL;DR: A global review of the crucial strategic and tactical steps of transit planning: the design and scheduling of the network and a classification of 69 approaches dealing with the design, frequencies setting, timetabling of transit lines and their combinations is proposed.
Journal ArticleDOI
A review of urban transportation network design problems
TL;DR: This review intends to provide a bigger picture of transportation network design problems, allow comparisons of formulation approaches and solution methods of different problems in various classes of UTNDP, and encourage cross-fertilization between the RNDP and PTNDP research.
Journal ArticleDOI
Metaheuristics for the transit route network design problem: a review and comparative analysis
TL;DR: A structured review is offered and prominent metaheuristics for tackling the TRNDP are evaluated, according to a benchmark network, which yields a unified implementation framework, which contains common algorithmic components and different solution representations and methods.
Journal ArticleDOI
A multi-objective meta-heuristic approach for transit network design and frequency setting problem in a bus transit system
TL;DR: The results obtained using the proposed approach to solve the transit network design problem are compared with that of the state-of-the-art methodologies available in the literature, which outperforms in terms of trip directness and average travel time of passengers.
Journal ArticleDOI
Intelligent Agent Optimization of Urban Bus Transit System Design
TL;DR: An optimization system that synthesizes aspects of previous approaches into a scalable, flexible, intelligent agent architecture that outperforms previous solutions for both a benchmark Swiss bus network system and the very large bus system in Delhi, India.
References
More filters
Journal ArticleDOI
Ant system: optimization by a colony of cooperating agents
TL;DR: It is shown how the ant system (AS) can be applied to other optimization problems like the asymmetric traveling salesman, the quadratic assignment and the job-shop scheduling, and the salient characteristics-global data structure revision, distributed communication and probabilistic transitions of the AS.
Journal ArticleDOI
Bus network design
Avishai Ceder,Nigel H. M. Wilson +1 more
TL;DR: In this article, an algorithm is presented that can be used to design new bus routes taking account of both passenger and operator interests; however, this algorithm focuses on only a single component of the overall bus operations planning process described in this paper.
Journal ArticleDOI
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
TL;DR: A new local optimizer called SOP-3-exchange is presented for the sequential ordering problem that extends a local search for the traveling salesman problem to handle multiple constraints directly without increasing computational complexity.
Journal ArticleDOI
Hybrid route generation heuristic algorithm for the design of transit networks
M. Hadi Baaj,Hani S. Mahmassani +1 more
TL;DR: This algorithm constitutes one of the three major components of an AI-based hybrid solution approach to solving the transit network design problem and implements efficient search techniques using AI tools, algorithmic procedures developed by others, and modules for tools implemented in conventional languages.