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

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

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