Intelligent Dispatching of Public Transit Vehicles Using Quantum-Behaved Particle Swarm Optimization Algorithm
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    For the premature convergence and low efficiency optimization of the existing public transit vehicle dispatching algorithm, this paper puts forward a quantum particle swarm optimization algorithm with weight adaptive adjustments to construct optimal dispatching model aiming at the minimum cost and the shortest passenger s' mean waiting time. Firstly, the concept of focusing distance changing rate was introduced in this algorithm and inertial weighting factor was formulated as a function of focusing distance rate so as to provide the algorithm with effective dynamic adaptability. Meanwhile, a method of effective judgment of premature and stagnation is embedded in the algorithm. The optimization results show that this algorithm can effectively solve public transit vehicle dispatching problems.

    Reference
    Related
    Cited by
Get Citation

李欣然,靳雁霞.量子行为粒子群优化算法在公交调度优化中的应用.计算机系统应用,2012,21(7):191-195

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 21,2011
  • Revised:January 17,2012
  • Adopted:
  • Online:
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063