Bus Dispatching Interval Optimization Based on Adaptive Bacteria Foraging Algorithm

Autor: Wei, Zhong-hua, Zhao, Xia, Wang, Ke-wen, Xiong, Yan
Jazyk: angličtina
Rok vydání: 2012
Předmět:
Zdroj: Mathematical Problems in Engineering.
ISSN: 1024-123X
DOI: 10.1155/2012/389086
Popis: The improved bacterial foraging algorithm was applied in this paper to schedule the bus departing interval. Optimal interval can decrease the total operation cost and passengers’ mean waiting time. The principles of colony sensing, chemotactic action, and improved foraging strategy made this algorithm adaptive. Based on adaptive bacteria foraging algorithm (ABFA), a model on one bus line in Hohhot city in China was established and simulated. Two other algorithms, original bacteria foraging algorithm (BFA) and genetic algorithm (GA), were also used in this model to decide which one could greatly accelerate convergence speed, improve searching precision, and strengthen robustness. The final result showed that ABFA was most feasible in optimizing variables.
Databáze: OpenAIRE