Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
A Comparison of Heuristic Algorithms for Bus Dispatch
verfasst von : Hong Wang, Lulu Zuo, Jia Liu, Chen Yang, Ya Li, Jaejong Baek
Erschienen in: Advances in Swarm Intelligence
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Bus dispatch (BD) system plays an essential role to ensure the efficiency of public transportation, which has been frequently addressed by the heuristic algorithms. In this paper, five well-exploited heuristic algorithms, i.e. Genetic algorithm (GA), Particle Swarm Optimization (PSO), Artificial Bee Colony algorithm (ABC), Bacterial Foraging Optimization (BFO) and Differential Evolution algorithm (DE), are employed and compared for solving the problem of BD. The comparison results indicate that DE is the best method in dealing with the problem of BD in terms of mean, minimum, and maximum, while BFO obtains the minor lower value of standard deviation and achieves the similar convergence speed in comparison to DE. The performance of PSO seems to outperform the remaining two algorithms (i.e. ABC and GA) in most cases. However, among five algorithms, GA achieves the worst results in terms of the weight estimated objective (i.e. number of departures and average waiting time).