Skip to main content
Top
Published in: Neural Processing Letters 1/2014

01-08-2014

Glowworm Swarm Optimization for Dispatching System of Public Transit Vehicles

Authors: Yongquan Zhou, Qifang Luo, Jiakun Liu

Published in: Neural Processing Letters | Issue 1/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhang F (2000) Intelligent dispatch for public traffic vehicles and its related technologies. Beihang University Press, Beijing Zhang F (2000) Intelligent dispatch for public traffic vehicles and its related technologies. Beihang University Press, Beijing
2.
go back to reference Bo L, Yao W, Wang Y (2002) The optimum mathematical model on the bus dispatch. J Eng Math 19:67–74 Bo L, Yao W, Wang Y (2002) The optimum mathematical model on the bus dispatch. J Eng Math 19:67–74
3.
go back to reference Ren C, Xun Y, Yin C (2008) Research of bus dispatching based on genetic taboo search algorithm. J Shandong Univ Sci 27(4):53–56 Ren C, Xun Y, Yin C (2008) Research of bus dispatching based on genetic taboo search algorithm. J Shandong Univ Sci 27(4):53–56
4.
go back to reference 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–79 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–79
5.
go back to reference Armin F (2009) Solving a school bus scheduling problem with integer programming. Eur J Oper Res 193(3):867–884CrossRefMATH Armin F (2009) Solving a school bus scheduling problem with integer programming. Eur J Oper Res 193(3):867–884CrossRefMATH
6.
go back to reference Krishnanand KND, Ghose D (2009) Glowworm swarm optimization: a new method for optimizing multi-modal functions. Comput Intell Stud 1(1):93–119CrossRef Krishnanand KND, Ghose D (2009) Glowworm swarm optimization: a new method for optimizing multi-modal functions. Comput Intell Stud 1(1):93–119CrossRef
7.
go back to reference 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 Science 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 Science
8.
go back to reference Krishnanand KN, Goose D (2008) Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations. Robotics Auton Syst 56(7):549–569CrossRef Krishnanand KN, Goose D (2008) Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations. Robotics Auton Syst 56(7):549–569CrossRef
9.
go back to reference 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–68 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–68
10.
go back to reference 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–58 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–58
11.
go back to reference Fu A, Lei S (2008) Intelligent dispatching of public transit vehicles using particle swarm optimization algorithm. Comput Eng Appl 44(15):239–241 Fu A, Lei S (2008) Intelligent dispatching of public transit vehicles using particle swarm optimization algorithm. Comput Eng Appl 44(15):239–241
12.
go back to reference Xiaolei L, Jixian Q (2001) Artificial fish-swarm algorithm: bottom-up optimization model. Translation annual meeting of Chinese process systems engineering society, pp 76–82 Xiaolei L, Jixian Q (2001) Artificial fish-swarm algorithm: bottom-up optimization model. Translation annual meeting of Chinese process systems engineering society, pp 76–82
13.
go back to reference Xiaolei L, Zhijiang S, Jixian Q (2002) An optimizing method based on autonomous animats: fish-swarm algorithm. Syst Eng Theory Pract 22(11):32–38 Xiaolei L, Zhijiang S, Jixian Q (2002) An optimizing method based on autonomous animats: fish-swarm algorithm. Syst Eng Theory Pract 22(11):32–38
Metadata
Title
Glowworm Swarm Optimization for Dispatching System of Public Transit Vehicles
Authors
Yongquan Zhou
Qifang Luo
Jiakun Liu
Publication date
01-08-2014
Publisher
Springer US
Published in
Neural Processing Letters / Issue 1/2014
Print ISSN: 1370-4621
Electronic ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-013-9308-7

Other articles of this Issue 1/2014

Neural Processing Letters 1/2014 Go to the issue