- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 389086, 10 pages
doi:10.1155/2012/389086
Bus Dispatching Interval Optimization Based on Adaptive Bacteria Foraging Algorithm
Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China
Received 4 September 2012; Accepted 14 November 2012
Academic Editor: Rui Mu
Copyright © 2012 Zhong-hua Wei et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract
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.