武鑫
- 作品数：2 被引量：14H指数：2
- 供职机构：北京交通大学交通运输学院更多>>
- 发文基金：国家自然科学基金铁道部科技研究开发计划中央级公益性科研院所基本科研业务费专项更多>>
- 相关领域：交通运输工程机械工程更多>>
- 高速列车周期性开行方案优化模型与交叉熵算法被引量：4
- 2020年
- 中国高速铁路不同车站之间,旅客对乘车时间、频次、直达与中转等列车服务要求的异质特征明显.如何在一个周期内(如1 h或2 h)用有限的列车起讫点和停站方式组合,满足多样化客流需求是制定周期性列车开行方案所面临的问题.建立整数规划模型,确定一个周期内大站停、隔站停多个层级列车的起讫点、停站、开行频率和编组,保证站间直达率,满足旅客异质需求.模型从按特定规则生成的备选列车集合中优选列车,同时决策其开行频率,实现列车开行成本最低.针对问题特点设计交叉熵算法,与CPLEX软件的实例求解结果和计算效率进行对比.结果表明,所提算法能有效求解大规模实际问题,列车开行方案服务指标较优.
- 付慧伶胡怀宾武鑫
- 关键词：铁路运输整数规划
- 计算机编制周期性列车运行图关键技术被引量：11
- 2014年
- 根据周期性列车运行图的计算机编制流程,研究周期性列车运行图计算机自动编制中的关键技术。采用广度搜索法生成高峰小时周期列车运行图,采用深度搜索法添加非周期列车运行线;根据列车到发顺序生成过程中的互换、传递、有限和可行4个特性降低区间内列车到发顺序方案的数量;采用将所有列车运行时刻转换成周期内时刻的算法,实现列车运行线过周期处理;采取紧密布点方式确定各次列车的初始出发时刻;采用移线等方法消解列车运行图铺画过程中列车运行线间的冲突。在开发的列车运行图计算机自动编制系统上验证了这些关键技术的可行性和有效性。
- 聂磊张渊武鑫
- 关键词：冲突消解移线
