-
题名免疫算法求解编组站阶段计划配流问题研究
被引量：16
- 1
-
-
作者
申永生
何世伟
王保华
穆美如
-
机构
北京交通大学交通运输学院
北京交通大学信息科学研究所
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2009年第4期1-6,共6页
-
基金
国家高技术研究发展计划(863计划)(2007AA11Z208)
国家自然科学基金资助项目(60776825)
-
文摘
在编制编组站阶段计划时需解决的一个核心问题是确定出发列车的车流来源。本文针对该问题作了深入研究,以解编顺序为优化对象,在考虑解、编调机资源约束的情况下,以在正点出发列车数最大基础上考虑总停留车小时最小的解编顺序为目标建立数学模型,并设计了免疫算法中自适应克隆选择算法对其求解,其中抗体评价所需的配流结果通过lingo编程实现。算例证明了算法的有效性,为编组站阶段计划配流智能化提供了较好的解决途径。
-
关键词
阶段计划
解编顺序
简单配流
自适应克隆选择算法
-
Keywords
phase plan
sequence of train breaking up and making up
simple train flow allocation
adaptive clonal selection algorithm
-
分类号
U292.16
[交通运输工程—交通运输规划与管理]
-
-
题名禁忌搜索算法在编组站调机运用计划中的应用
被引量：3
- 2
-
-
作者
王烁
何世伟
黎浩东
申永生
-
机构
北京交通大学交通运输学院
-
出处
《铁道运输与经济》
北大核心
2011年第2期83-87,共5页
-
基金
国家自然科学基金项目(60776825)
北京交通大学优秀博士生创新基金(141076522)
北京交通大学研究生创新项目(2009YJS042)
-
文摘
在分析论述调机运用计划编制方法的基础上,提出应用禁忌搜索算法进行编组站调机运用计划的编制。分别以最小化延迟解体列车和编组列车加权数量为目标建立数学模型,以解编顺序作为优化对象,设计禁忌搜索算法对其进行求解,并以解体顺序为例,采用两两交换(2-opt)方式构建邻域,以该操作前后列车解体顺序的变化作为禁忌对象构建禁忌表,利用软件编程实现模型计算,并通过算例验证该算法的可行性和有效性。
-
关键词
编组站
调机运用计划
解编顺序
禁忌搜索算法
-
Keywords
Marshalling Station
Scheduling Problem of Shunting Locomotive
Sequence of Train Uncoupling
Tabu Search Algorithm
-
分类号
U268.2
[机械工程—车辆工程]
-
-
题名自适应粒子群算法求解编组站车流推算问题的研究
被引量：2
- 3
-
-
作者
申永生
何世伟
黎浩东
穆美如
王保华
-
机构
北京交通大学交通运输学院
北京交通大学信息科学研究所
-
出处
《铁道货运》
2010年第12期5-10,共6页
-
基金
国家自然科学基金(60776825)
北京交通大学研究生创新项目(2009YJS042)
北京交通大学优秀博士创新基金(141076522)
-
文摘
编组站日班计划和阶段计划编制核心之一是出发列车车流来源的推算,由于车流推算的复杂性,其求解算法也是研究重点之一。基于解编顺序建立编组站动态车流推算的数学模型,约束中考虑了单调机资源、车流接续去向和时间等约束,目标函数在优化正点出发列车数的同时考虑总停留车小时的优化。通过设计自适应离散粒子群算法(ADPSO)对数学模型进行求解,以解编顺序为主要优化对象,静态配流采用Lingo编程实现,最后通过算例验证了算法的有效性。
-
关键词
解编顺序
车流推算
自适应离散粒子群算法
-
Keywords
Uncoupling Order
Train Flow Calculation
ADPSO
-
分类号
U292.16
[交通运输工程—交通运输规划与管理]
-
-
题名用和声搜索算法求解技术站列车解编方案
被引量：3
- 4
-
-
作者
黎浩东
宋瑞
何世伟
刘星材
-
机构
北京交通大学交通运输学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2013年第3期107-111,共5页
-
基金
国家"973"计划项目资助(2012CB725403)
铁道部科技研究开发计划项目资助(2012X012-E)
中央高校基本科研业务费专项资金资助(2012YJS068)
-
文摘
确定到达列车的解体顺序和出发列车的编组顺序(即列车解编方案)是技术站编组调机运用计划的核心问题.本文为解决该问题,构建相应的优化模型,利用结合邻域搜索的和声搜索算法进行求解,采用目标函数值评价新的和声,邻域搜索策略用于获取新的和声.最后利用算例对所设计算法的求解效率进行分析验证,表明:算法收敛速度较快,而与邻域搜索策略的结合,有利于扩展其搜索范围与提升全局搜索能力,降低对选择概率的依赖.通过对不同参数条件下计算时间的测试说明,所设计算法能够满足技术站编组列车解编方案编制的要求.
-
关键词
技术站
列车解编顺序
和声搜索
邻域搜索
-
Keywords
railway technical station
train break-up and make-up sequence
harmony search algorithm
neighborhood search
-
分类号
U292.25
[交通运输工程—交通运输规划与管理]
-
