共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
5.
为了解决编组站阶段作业计划优化模型规模过于庞大、适用性不强、求解方法复杂、算法收敛慢等缺点,通过剖析编组站阶段作业计划优化编制问题的本质,在此基础上建立了一个以车流累积为模型对象、出发车车流来源及解编顺序为决策变量,出发车最多为总目标的约束规划(CP,Constraint Programming)模型.将模型求解分为:利用约束传播得到初始解和利用搜索技术结合约束转播改进初始解两部分,并用约束规划算法引擎(CP Optimizer)实现模型的求解.实验表明,本模型均能在普通PC机上运行20 s左右就能得到最优的方案,符合现场对算法时间及空间复杂度要求. 相似文献
6.
铁路编组站调车作业计划决策支持系统的研究 总被引:3,自引:1,他引:2
应用DSS的理论和方法对调车计划系统的决策因素进行了研究分析,抽取出作业计划制定的执行过程中的决策规则,提出用动态仿真模型表示编组站各车场,场内股道、车辆及货物装载状态等信息,使调车作业计划的制定及执行与决策规则的使用和模型的演变有机结合起来,并给出了调车作业计划中几个关键问题的解决方法。 相似文献
7.
调车作业计划是规定车辆如何调移及其作业程序的具体行动计划。提出了在调车钩数最优前提下以减少调移车辆数为目标的摘挂列车调车作业计划编制方法,构建了摘挂列车调车作业计划编制0-1线性优化模型,并设计了基于消逆规则的启发式分支定界算法对模型进行求解。算例表明,所提出的方法能够求解出调车钩数不劣于统筹对口法且调移车辆数更少的调车作业计划,在给出的算例中总调移车辆数减少了约20%。所提出的方法能够对调移车辆数进行优化,对调车作业计划编制质量的进一步提高、调车过程能耗降低等方面有积极意义。 相似文献
8.
针对摘挂列车编组调车作业计划编制问题,基于强化学习技术和Q学习算法,提出1种调车作业计划优化方法。在表格调车法的基础上,将调车作业计划分为下落和重组2个部分。通过动作、状态和奖励3要素构建调车作业问题的强化学习模型,以调车机车为智能体,以车组下落的股道编号为动作,以待编车列的下落情况为状态,形成车组挂车、摘车具体条件和车辆重组流程,并依据车组下落的连接状态和车辆重组后产生的总调车程设计奖励函数。改进Q学习算法求解模型,以最小化调车程为目标,建立待编车列与最优调车作业计划之间的映射关系,智能体学习充分后即可求解得到最优的调车作业计划。通过3组算例对比验证本方法效果,结果表明:相较于统筹对口法和排序二叉树法,本方法使用的股道数量更少、调车作业计划更优;相较于分支定界法,本方法可在更短时间内求解质量近似的调车作业计划。因而,本方法有助于提高车站调车作业计划编制的智能化决策水平。 相似文献
9.
作者介绍用TMIS原型,开拓一个有多种基本功能模块,根据各个编组站的具体情况进行选用配置,生成一个高效实用的调车作业计划编制信息系统,是一项具有现实意义,且一经投资,立刻见效的研究课题。 相似文献
10.
在各种装卸地点布置形式、各种到发车流、各种取送车作业组织方式条件下,将合理取送顺序、合理取送批次数和合理取送时机作为一个整体,研究铁路车站取送车作业问题.以取送车作业顺序偏序关系、装卸区容车能力、相异放射枝不能同批、调机牵引能力、交货时间窗为约束条件,以站内货车处于取送车作业状态的时间最少为优化目标,建立取送车作业问题的一般模型.模型的每个解都对应1个完整的取送车作业方案,设计了解的编码型式.利用排列组合理论和方法分析取送车作业问题解的结构关系,证明取送车作业问题是具有取送车作业批次和顺序2个优化维度的调度问题. 相似文献
11.
12.
针对树枝型铁路专用线取送车的作业方式,建立优化取送车作业数学模型.该模型既适用于送取分离的作业方式,又适用于送取结合的作业方式.同时提出一种改进的遗传算法,将该算法与建立的数学模型结合解决取送车优化问题.该算法采用自适应的交叉概率,能保证优良的个体在种群中得到较好的遗传,不良的个体被淘汰,并能保证搜索到问题的最优解,从而改善了算法的搜索效率.仿真实验能搜索到专用线取送车优化问题的最优解,结果验证了模型和算法的有效性. 相似文献
13.
14.
分析高速铁路枢纽站技术作业计划与动车所调车作业计划的协同编制过程,提出了将两个计划一体化编制的思想。以需安排作业效益最大化为优化目标,构建基于动车组车底的高速铁路枢纽站与动车所作业计划协同编制模型。针对模型特点,提出瓶颈工序、启发式分配规则及粗粒度主从进程模式的并行禁忌搜索策略(PTS)相结合的混合优化算法,首先确定作业安排瓶颈工序,然后启动主进程和若干从进程,主进程运用启发式分配规则快速生成初始解分配给从进程,从进程运用与瓶颈工序相关的禁忌算法搜索优化解,并反馈给主进程,主进程记录全局最优解并根据交叉策略生成新的初始解,重新分配给从进程进行TS搜索。最后,用实例验证了模型和算法的有效性。 相似文献
15.
摘挂列车编组调车作业计划的优化数学模型及实现 总被引:2,自引:0,他引:2
本文在详细分析摘挂列车的编组要求的基础上,构造了摘挂列车编组过程优化的数学模型;且设计了一套有效优化方法;在计算机上较好地实现了调车作业计划的优化与生存。本文结论对铁路运输现场有较好的实用价值。 相似文献
16.
17.
为进一步提升铁路车站专用线、岔线等非集中区调车作业技术水平,实现调车作业安全防护、辅助控制自动化,针对因天气条件恶劣、照明条件差和曲线过大等不利因素带来的安全隐患,在分析定位精度、架构设计、安全防护和网络通信技术的基础上,通过优化组合定位算法和设计完善信息融合架构,引入数字轨道地图技术,构建基于数字轨道地图辅助的BDS RTK差分定位、惯性导航组合定位算法和雷达测距相融合的双反馈回路,嵌入速度控制模块,设计研发推送调车作业辅助控制系统,实现调车作业过程中移动因素的实时交互、控制,并将系统中的动态信息进行综合显示,从而实现推送调车作业的精准实时控制。 相似文献
18.