An Improved Ant Colony Algorithm for Urban Bus Network Optimization Based on Existing Bus Routes
Bibliographic Data
| ID | 22033500 |
|---|---|
| Authors | Yuanyuan Wei (0000-0003-0668-3757, PLA Information Engineering University), Nan Jiang (0009-0009-0058-3481, PLA Information Engineering University), Ziwei Li (0009-0001-4692-5530, Zhengzhou University, corresponding author), Dongdong Zheng (0000-0002-7820-5239, Zhengzhou Tiamaes Technology Co., Ltd., Zhengzhou 450001, China), Minjie Chen (0000-0002-0794-8561, PLA Information Engineering University), Miaomiao Zhang (0000-0003-0279-2999, Henan Institute of Geological Survey) |
| Year | 2022 |
| Volume | 11 |
| Issue | 5 |
| Pages | 317 |
| Publication date | 2022-05-22 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | ISPRS International Journal of Geo-Information (JOURNAL) |
| Journal identifiers | ISSN: 2220-9964 • E-ISSN: 2220-9964 |
| Publisher | MDPI AG (PUBLISHER • IT) |
| DOI | 10.3390/ijgi11050317 |
| OpenAlex | W4281296816 |
| Language | EN |
| Citations received | 2 |
| References cited | 18 |
Adding new lines on the basis of the existing public transport network is an important way to improve public transport operation networks and the quality of urban public transport service. Aiming at the problem that existing routes are rarely considered in the previous research on public transportation network planning, a public transportation network optimization method based on an ant colony optimization (ACO) algorithm coupled with the existing routes is proposed. First, the actual road network and existing bus lines were abstracted with a graph data structure, and the integration with origin–destination passenger flow data was completed. Second, according to the ACO algorithm, combined with the existing line structure constraints and ant transfer rules at adjacent nodes, new bus-line planning was realized. Finally, according to the change of direct passenger flow in the entire network, the optimal bus-line network optimization scheme was determined. In the process of node transfer calculation, the algorithm adopts the Softmax strategy to realize path diversity and increase the path search range, while avoiding premature convergence and falling into local optimization. Moreover, the elite ant strategy increases the pheromone release on the current optimal path and accelerates the convergence of the algorithm. Based on existing road network and bus lines, the algorithm carries out new line planning, which increases the rationality and practical feasibility of the new bus-line structure
Algorithm · Ant colony optimization algorithms · Bus network · Computer network · Local optimum · Mathematical optimization · Public transport · Transport engineering · Computer Science · Engineering · Mathematics · Smart Parking Systems Research · Transportation and Mobility Innovations · Transportation Planning and Optimization
| Citations per year | 1 |
|---|---|
| Citation span | 2024 - 2024 (1) |
| Highly cited | No |