量子行为粒子群优化算法在公交调度优化中的应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61004127);中北大学青年基金


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    以公交费用最小和乘客平均等待时间最短为目标构建优化调度模型,针对已有算法在求解这类调度问题存在的早熟收敛、优化效率较低的缺点,提出了一种惯性权重自适应调整的量子行为粒子群优化算法。首先引入聚焦距离变化率的概念,将惯性权重因子表示为关于聚焦距离变化率的函数,从而使算法具有动态自适应性; 同时在算法中嵌入了一种判断和避免搜索早熟和停滞的有效方法。优化实例的结果分析表明,该算法能有效地解决公交车辆的调度优化问题。

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-12-21
  • 最后修改日期:2012-01-17
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号