Redirigiendo al acceso original de articulo en 16 segundos...
ARTÍCULO
TITULO

An Improved Ant Colony Algorithm for Urban Bus Network Optimization Based on Existing Bus Routes

Yuanyuan Wei    
Nan Jiang    
Ziwei Li    
Dongdong Zheng    
Minjie Chen and Miaomiao Zhang    

Resumen

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.

 Artículos similares

       
 
Peixin Dong, Dongyuan Li, Jianping Xing, Haohui Duan and Yong Wu    
Aiming at the problems of poor time performance and accuracy in bus stops network optimization, this paper proposes an algorithm based on complex network and graph theory and Beidou Vehicle Location to measure the importance of bus stops. This method nar... ver más
Revista: Future Internet

 
Arun Onlam, Daranpob Yodphet, Rongrit Chatthaworn, Chayada Surawanitkun, Apirat Siritaratiwat and Pirat Khunkitti    
This paper proposes a novel adaptive optimization algorithm to solve the network reconfiguration and distributed generation (DG) placement problems with objective functions including power loss minimization and voltage stability index (VSI) improvement. ... ver más
Revista: Energies

 
The power quality of new energy resources has received tremendous attention recently. The control approach for the inverter, an interface between the new energy resources, and the infinite bus system is of vital importance. For the virtual synchronous ge... ver más
Revista: Energies

 
Xin Zhou, Peixin Dong, Jianping Xing and Peijia Sun    
Accurate prediction of bus arrival times is a challenging problem in the public transportation field. Previous studies have shown that to improve prediction accuracy, more heterogeneous measurements provide better results. So what other factors should be... ver más
Revista: Future Internet

 
Kelly Layne Bertolaccini    
In March 2015, CTfastrak, a bus rapid transit system operating in Connecticut in the United States, opened after nearly 16 years of planning and controversy. The 15.1-km (9.4-mi) busway connects the town of New Britain to the state capital of Hartford. T... ver más