计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (10): 239-242.

• 工程与应用 • 上一篇    下一篇

改进的嵌套分割算法及其在节能惰行中的应用

刘晓娟,邓子渊   

  1. 兰州交通大学 电子与信息工程学院,兰州 730070
  • 出版日期:2013-05-15 发布日期:2013-05-14

Improved nested partitions algorithm and its application in energy-saving coast control

LIU Xiaojuan, DENG Ziyuan   

  1. College of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Online:2013-05-15 Published:2013-05-14

摘要: 列车运行控制是一个动态复杂系统,节能控制可以归结为ATP曲线上惰行点的寻优问题。针对惰行点寻优,设计了基于嵌套分割的改进算法,将禁忌搜索思想引入抽样算子,将聚类思想引入分割算子,增强嵌套分割的局部搜索能力和反馈机制。惰行点搜索实验表明了改进算法的正确性和可行性。

关键词: 嵌套分割方法, 惰行点搜索, 禁忌搜索, 聚类, 节能

Abstract: Automatic train controlling system is dynamic and complex, energy-saving controlling can be attributed to coast points searching problem. An improved algorithm based on the nested partitions method is proposed to search coast points. Tabu search method is introduced into sampling operator to enhance the local search ability of the nested partitions method. Clustering idea is introduced into the partition operator to build a feedback mechanism in the nested partitions method. Finally, coast points searching experiments show the correctness and feasibility of the improved algorithm.

Key words: nested partitions method, coast points searching, tabu search, clustering, energy-saving