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

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