An Improved Ant Colony Algorithm for Urban Bus Network Optimization Based on Existing Bus Routes
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 transportat...
| Autores principales: | , , , , , |
|---|---|
| Formato: | Artículo |
| Lenguaje: | English |
| Publicado: |
MDPI AG
2022-05-01
|
| Colección: | ISPRS International Journal of Geo-Information |
| Materias: | |
| Acceso en línea: | https://www.mdpi.com/2220-9964/11/5/317 |
| _version_ | 1827668616013676544 |
|---|---|
| author | Yuanyuan Wei Nan Jiang Ziwei Li Dongdong Zheng Minjie Chen Miaomiao Zhang |
| author_facet | Yuanyuan Wei Nan Jiang Ziwei Li Dongdong Zheng Minjie Chen Miaomiao Zhang |
| author_sort | Yuanyuan Wei |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T03:46:14Z |
| format | Article |
| id | doaj.art-3f480b00f3884546a65c0687689cb0d7 |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-03-10T03:46:14Z |
| publishDate | 2022-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-3f480b00f3884546a65c0687689cb0d72023-11-23T11:20:08ZengMDPI AGISPRS International Journal of Geo-Information2220-99642022-05-0111531710.3390/ijgi11050317An Improved Ant Colony Algorithm for Urban Bus Network Optimization Based on Existing Bus RoutesYuanyuan Wei0Nan Jiang1Ziwei Li2Dongdong Zheng3Minjie Chen4Miaomiao Zhang5Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, ChinaInstitute of Geospatial Information, Information Engineering University, Zhengzhou 450001, ChinaSchool of Water Conservancy Engineering, Zhengzhou University, Zhengzhou 450001, ChinaZhengzhou Tiamaes Technology Co., Ltd., Zhengzhou 450001, ChinaInstitute of Geospatial Information, Information Engineering University, Zhengzhou 450001, ChinaThe First Institute of Geological Survey, Bureau of Geology and Mineral Exploration and Development of Henan Province, Zhengzhou 450001, ChinaAdding 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.https://www.mdpi.com/2220-9964/11/5/317ant colony optimization algorithmpublic transportation networkroad network planning<i>OD</i> flow |
| spellingShingle | Yuanyuan Wei Nan Jiang Ziwei Li Dongdong Zheng Minjie Chen Miaomiao Zhang An Improved Ant Colony Algorithm for Urban Bus Network Optimization Based on Existing Bus Routes ISPRS International Journal of Geo-Information ant colony optimization algorithm public transportation network road network planning <i>OD</i> flow |
| title | An Improved Ant Colony Algorithm for Urban Bus Network Optimization Based on Existing Bus Routes |
| title_full | An Improved Ant Colony Algorithm for Urban Bus Network Optimization Based on Existing Bus Routes |
| title_fullStr | An Improved Ant Colony Algorithm for Urban Bus Network Optimization Based on Existing Bus Routes |
| title_full_unstemmed | An Improved Ant Colony Algorithm for Urban Bus Network Optimization Based on Existing Bus Routes |
| title_short | An Improved Ant Colony Algorithm for Urban Bus Network Optimization Based on Existing Bus Routes |
| title_sort | improved ant colony algorithm for urban bus network optimization based on existing bus routes |
| topic | ant colony optimization algorithm public transportation network road network planning <i>OD</i> flow |
| url | https://www.mdpi.com/2220-9964/11/5/317 |
| work_keys_str_mv | AT yuanyuanwei animprovedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT nanjiang animprovedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT ziweili animprovedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT dongdongzheng animprovedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT minjiechen animprovedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT miaomiaozhang animprovedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT yuanyuanwei improvedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT nanjiang improvedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT ziweili improvedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT dongdongzheng improvedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT minjiechen improvedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes AT miaomiaozhang improvedantcolonyalgorithmforurbanbusnetworkoptimizationbasedonexistingbusroutes |