计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (14): 217-219.DOI: 10.3778/j.issn.1002-8331.2009.14.067

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

单纯形法在城轨列车惰行点搜索中的应用

赵亚辉1,谢维达2   

  1. 1.同济大学 电子与信息工程学院,上海 200092
    2.同济大学 铁道与城市轨道交通研究院,上海 200092
  • 收稿日期:2008-10-22 修回日期:2009-01-13 出版日期:2009-05-11 发布日期:2009-05-11
  • 通讯作者: 赵亚辉

Application of simplex method in coast points searching for urban mass transit trains

ZHAO Ya-hui1,XIE Wei-da2   

  1. 1.College of Electronic and Information Engineering,Tongji University,Shanghai 200092,China
    2.Railway and Urban Mass Transit Research Institute,Tongji University,Shanghai 200092,China
  • Received:2008-10-22 Revised:2009-01-13 Online:2009-05-11 Published:2009-05-11
  • Contact: ZHAO Ya-hui

摘要: 讨论了单纯形优化算法在城市轨道交通列车惰行点搜索方面的应用,列车运行因受多重因素影响,确定必要的惰行起点在实际情况的约束下并不容易。通过分析列车站内运行惰行点搜索特点、约束条件及寻解空间等,详细介绍了二维空间中单纯形法寻找合适列车惰行点的实现过程。借助于单列车仿真系统的帮助,通过问题的寻优结果分析,研究了这种启发式搜索方法在确定惰行点方面的可行性和性能表现。

关键词: 单纯形法, 惰行点搜索, 运行时间, 站间运行

Abstract: The paper discusses an application of simplex method in coast points searching for urban mass transit trains.Identifying the necessary coast starting points under the constraints of current conditions is not simple as train movement is governed by multiple factors.The characteristic,restricting and solution space etc about coast points searching in inter-station run are analyzed.The approaching of two-dimensional simplex method in coast points searching is introduced in detail.With the aid of a single train simulator,the feasibility and performance of this searching measure in locating coast points are also be investigated according to searching results.

Key words: simplex method, coast points searching, runtime, inter-station run