A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
A Parallel Ant Colony Algorithm for Bus Network Optimization
Abstract: This study presents an optimization model for a bus network design based on the coarse‐grain parallel ant colony algorithm (CPACA). It aims to maximize the number of direct travelers per unit length, that is, direct traveler density, subject to route length and nonlinear rate constraints (ratio of the length of a route to the shortest road distance between the origin and destination). CPACA is a new optimal algorithm that (1) develops a new strategy to update the increased pheromone, called Ant‐Weight, by which the path‐searching activities of ants are adjusted based on the objective function, and (2) uses parallelization strategies of an ant colony algorithm (ACA) to improve the calculation time and the quality of the optimization. Data collected in Dalian City, China, are used to test the model and the algorithm. The results show that the optimized bus network has significantly reduced transfers and travel time. They also reveal that the proposed CPACA is effective and efficient compared to some existing ant algorithms.
A Parallel Ant Colony Algorithm for Bus Network Optimization
Abstract: This study presents an optimization model for a bus network design based on the coarse‐grain parallel ant colony algorithm (CPACA). It aims to maximize the number of direct travelers per unit length, that is, direct traveler density, subject to route length and nonlinear rate constraints (ratio of the length of a route to the shortest road distance between the origin and destination). CPACA is a new optimal algorithm that (1) develops a new strategy to update the increased pheromone, called Ant‐Weight, by which the path‐searching activities of ants are adjusted based on the objective function, and (2) uses parallelization strategies of an ant colony algorithm (ACA) to improve the calculation time and the quality of the optimization. Data collected in Dalian City, China, are used to test the model and the algorithm. The results show that the optimized bus network has significantly reduced transfers and travel time. They also reveal that the proposed CPACA is effective and efficient compared to some existing ant algorithms.
A Parallel Ant Colony Algorithm for Bus Network Optimization
Computer aided Civil Eng
Yang, Zhongzhen (author) / Yu, Bin (author) / Cheng, Chuntian (author)
Computer-Aided Civil and Infrastructure Engineering ; 22 ; 44-55
2007-01-01
Article (Journal)
Electronic Resource
English
A Parallel Ant Colony Algorithm for Bus Network Optimization
| Online Contents | 2007
A Parallel Ant Colony Algorithm for Bus Network Optimization
| Wiley | 2007
Optimal transient network rehabilitation using multi-objective ant colony optimization algorithm
| Taylor & Francis Verlag | 2018
Ant Colony Optimization for Neural Network
| British Library Online Contents | 2009