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

doi:10.3778/j.issn.1002-8331.2009.14.067

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

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

赵亚辉¹,谢维达²

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-hui¹,XIE Wei-da²

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

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

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

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

赵亚辉¹,谢维达². 单纯形法在城轨列车惰行点搜索中的应用[J]. 计算机工程与应用, 2009, 45(14): 217-219.

ZHAO Ya-hui¹,XIE Wei-da². Application of simplex method in coast points searching for urban mass transit trains[J]. Computer Engineering and Applications, 2009, 45(14): 217-219.

[1]	钱伟懿，郭杰君. 基于均匀设计的中心引力优化算法[J]. 计算机工程与应用, 2017, 53(10): 144-149.
[2]	苏宏升，殷凯乐. 基于Nelder-mead单纯形法的改进人工蜂群算法研究[J]. 计算机工程与应用, 2016, 52(24): 50-56.
[3]	尹华一，朱顺痣，刘利钊. 嵌入单纯形法的混合类电磁机制算法[J]. 计算机工程与应用, 2015, 51(10): 1-5.
[4]	吴庆丰. 改进的单纯形法迭代计算方法[J]. 计算机工程与应用, 2014, 50(18): 59-62.
[5]	刘晓娟，邓子渊. 改进的嵌套分割算法及其在节能惰行中的应用[J]. 计算机工程与应用, 2013, 49(10): 239-242.
[6]	杜俊俐，郭清宇. 互信息医学图像配准的实时性研究[J]. 计算机工程与应用, 2011, 47(28): 162-165.
[7]	赵胜，王媛媛. 面向运行时间预测和容错感知的网格资源分配[J]. 计算机工程与应用, 2011, 47(16): 65-68.
[8]	路飞，宋沐民. 用于地铁列车的智能行车控制方法[J]. 计算机工程与应用, 2009, 45(32): 203-205.
[9]	刘重阳. 改进的单纯形法优化微生物间歇发酵的操作条件[J]. 计算机工程与应用, 2008, 44(17): 246-248.
[10]	王磊¹,张慧慧¹,李开生²,鞠鸿彬². 一种改进排序匹配算法在DDM中的应用与实现[J]. 计算机工程与应用, 2007, 43(33): 161-163.
[11]	申卯兴^1,2,许进¹. 求解线性规划的单纯形法的直接方法[J]. 计算机工程与应用, 2007, 43(30): 94-96.
[12]	王战敏¹,费蓉¹,吴飞²,崔杜武¹. 基于状态节点设计的总线式呼叫中心系统[J]. 计算机工程与应用, 2007, 43(18): 239-241.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics