Advertisement

Neural Processing Letters

, Volume 40, Issue 1, pp 25–33 | Cite as

Glowworm Swarm Optimization for Dispatching System of Public Transit Vehicles

  • Yongquan Zhou
  • Qifang Luo
  • Jiakun Liu
Article

Abstract

The intelligent schedule of vehicles operation is one of the problems which need to be solved in the dispatching system of public transit vehicles, it relates to the development of the city and civic daily life. In this paper, a transit vehicle scheduling optimization algorithm which balancing between the benefits of bus companies and passengers is proposed. The glowworm swarm optimization (GSO) with random disturbance factor, namely R-GSO is applied to the schedule of vehicles. Finally, we provide some comparisons of R-GSO with artificial fish-swarm algorithm, particle swarm optimization and GSO, the simulation results show R-GSO algorithm has higher efficiency and is an effective way to optimize the public transit vehicle dispatching.

Keywords

Public transit vehicle dispatching Glowworm swarm optimization (GSO) Random disturbance factor R-GSO 

Notes

Acknowledgments

This work is supported by National Science Foundation of China under Grant No. 61165015. Key Project of Guangxi Science Foundation under Grant No. 2012GXNSFDA053028, Key Project of Guangxi High School Science Foundation under Grant No. 20121ZD008 and the Funded by Open Research Fund Program of Key Lab of Intelligent Perception and Image Understanding of Ministry of Education of China under Grant No. IPIU01201100.

References

  1. 1.
    Zhang F (2000) Intelligent dispatch for public traffic vehicles and its related technologies. Beihang University Press, BeijingGoogle Scholar
  2. 2.
    Bo L, Yao W, Wang Y (2002) The optimum mathematical model on the bus dispatch. J Eng Math 19:67–74Google Scholar
  3. 3.
    Ren C, Xun Y, Yin C (2008) Research of bus dispatching based on genetic taboo search algorithm. J Shandong Univ Sci 27(4):53–56Google Scholar
  4. 4.
    Yan F, Guang X (2008) Model and algorithm analysis based on the two-tiered programming on bus scheduling. J Landzhou Jiaotong Univ 27(6):75–79Google Scholar
  5. 5.
    Armin F (2009) Solving a school bus scheduling problem with integer programming. Eur J Oper Res 193(3):867–884CrossRefMATHGoogle Scholar
  6. 6.
    Krishnanand KND, Ghose D (2009) Glowworm swarm optimization: a new method for optimizing multi-modal functions. Comput Intell Stud 1(1):93–119CrossRefGoogle Scholar
  7. 7.
    Krishnanand KN (2007) Glowworm swarm optimization: a multimodal function optimization paradigm with applications to multiple signal source localization tasks. Ph.D thesis, Department of Aerospace Engineering, Indian Institute of ScienceGoogle Scholar
  8. 8.
    Krishnanand KN, Goose D (2008) Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations. Robotics Auton Syst 56(7):549–569CrossRefGoogle Scholar
  9. 9.
    Krishnanand KN, Ghose D (2009) A glowworm swarm optimization based multi-robot system for signal source localization. Design and control of intelligent robotic systems, studies in computational intelligence, vol 177, pp 49–68Google Scholar
  10. 10.
    Krishnan KN, Goose D (2007) chasing multiple mobile signal sources: a glowworm swarm optimization approach. In: 3rd International conference on artificial intelligence, India, pp 54–58Google Scholar
  11. 11.
    Fu A, Lei S (2008) Intelligent dispatching of public transit vehicles using particle swarm optimization algorithm. Comput Eng Appl 44(15):239–241Google Scholar
  12. 12.
    Xiaolei L, Jixian Q (2001) Artificial fish-swarm algorithm: bottom-up optimization model. Translation annual meeting of Chinese process systems engineering society, pp 76–82Google Scholar
  13. 13.
    Xiaolei L, Zhijiang S, Jixian Q (2002) An optimizing method based on autonomous animats: fish-swarm algorithm. Syst Eng Theory Pract 22(11):32–38Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.College of Information Science and EngineeringGuangxi University for NationalitiesNanningChina
  2. 2.Guangxi Key Laboratory of Hybrid Computation and IC Design AnalysisNanningChina

Personalised recommendations