首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
编组站阶段计划解编作业优化模型及算法   总被引:15,自引:4,他引:11  
考虑编组站解编调机运用计划与列车出发计划的综合协调问题,建立阶段计划解民车流推算优化混合0-1规划模型,并给出模型的启发式分解算法。经实例验算证明算法的可靠、有效性。从而为阶段计划的计算机编制提供了一个优化决策基础。  相似文献   

2.
为了解决编组站阶段作业计划优化模型规模过于庞大、适用性不强、求解方法复杂、算法收敛慢等缺点,通过剖析编组站阶段作业计划优化编制问题的本质,在此基础上建立了一个以车流累积为模型对象、出发车车流来源及解编顺序为决策变量,出发车最多为总目标的约束规划(CP,Constraint Programming)模型.将模型求解分为:利用约束传播得到初始解和利用搜索技术结合约束转播改进初始解两部分,并用约束规划算法引擎(CP Optimizer)实现模型的求解.实验表明,本模型均能在普通PC机上运行20 s左右就能得到最优的方案,符合现场对算法时间及空间复杂度要求.  相似文献   

3.
4.
免疫算法求解编组站阶段计划配流问题研究   总被引:1,自引:2,他引:1  
在编制编组站阶段计划时需解决的一个核心问题是确定出发列车的车流来源.本文针对该问题作了深入研究,以解编顺序为优化对象,在考虑解、编调机资源约束的情况下,以在正点出发列车数最大基础上考虑总停留车小时最小的解编顺序为目标建立数学模型,并设计了免疫算法中自适应克隆选择算法对其求解,其中抗体评价所需的配流结果通过lingo编程实现.算例证明了算法的有效性,为编组站阶段计划配流智能化提供了较好的解决途径.  相似文献   

5.
编组站智能调度系统阶段计划优化模型及算法研究   总被引:16,自引:4,他引:12  
构造编组站智能调度系统阶段计划的混合0-1线性规划模型。该模型体现出编组站列车解体、配流、编组及到发线运用计划。鉴于模型的NPC属性,将模型分解为相应4个关联的子问题,进而提出了以列车配流为主线,通过构造局部区域优化问题实现解体、编组方案优化的高效启发式算法。  相似文献   

6.
7.
编组站阶段计划IDSS的研究   总被引:1,自引:1,他引:1  
针对编组站阶段计划Dss的设计,提出了智能决策支持系统的设计理念,对其结构进行了划分,界定了各部分功能,并给出了实现其功能的具体方法.  相似文献   

8.
铁路编组站调车作业计划决策支持系统的研究   总被引:2,自引:1,他引:2  
钟雁  张全寿 《铁道学报》1994,16(4):76-82
应用DSS的理论和方法对调车计划系统的决策因素进行了研究分析,抽取出作业计划制定的执行过程中的决策规则,提出用动态仿真模型表示编组站各车场,场内股道、车辆及货物装载状态等信息,使调车作业计划的制定及执行与决策规则的使用和模型的演变有机结合起来,并给出了调车作业计划中几个关键问题的解决方法。  相似文献   

9.
编组站阶段计划刚性与柔性优化的协调研究   总被引:11,自引:3,他引:8  
运用模糊集合论及系统优化的方法,考虑编组站阶段计划刚性与柔性优化的综合协调问题,通过对阶段计划中柔性概念的模糊化定义,建立了该问题的模糊混合0-1规划模型。该模型在编组站总停时最小与提高出发列车正点率等刚性优化指标及计划可实现性等柔性优化目标之间,寻求一套最合理的编线站到发线、调机安排与车流接线优化调度方案,采用遗传算法进行实例计算表明,刚性与柔性优化的结合改进了阶段计划计算机自动编制的辅助决策基  相似文献   

10.
实现编组站作业计划的自动执行能力,核心在于实现编组站内各作业所需进路的自动优化选择,为每一项作业合理的安排走行进路及进路排序时机。本文以某编组站为背景,通过绝缘节和道岔节点,构建了车站网络的抽象描述方法。以作业准点率最大,作业总延误时间最小及进路总路径长度最短为优化目标,以进路冲突、作业时间冲突、满足作业计划要求等为约束条件建立了编组站进路选择的多目标优化模型。利用进路选择的0-1特性,提出了适合求解进路选择模型的遗传算法。实际案例证明:该模型可以较好地实现优化目标,有效调整进路在时间和空间上的相互干扰,实现了作业计划的自动执行功能。  相似文献   

11.
铁路编组场线路固定使用方案优选方法研究   总被引:2,自引:1,他引:2  
为了合理使用编组场分类线,保证按编组计划编车、按运行图行车,每个编组站对其编组场分类线的使用都进行了相对固定的分工。针对编组场线路固定使用方案的编制目前还缺乏足够的定量分析方法,提出编组场线路固定使用方案以及各使用方案所对应的编组作业所耗费的调车作业成本的计算方法,为编组场线路固定使用方案的最终确定提供定量化的决策依据。在此基础上,对定性与定量分析相结合的编组场线路固定使用方案优选方法进行了阐述。  相似文献   

12.
用机器人解决驼峰提钩是驼峰自动化长期未解决的问题.结合驼峰综合自动化发展的要求、当今的铁路信息基础及技术发展水平,提出综合硬件解决技术和软件实现方案,以及可靠性技术,为驼峰自动提钩提出一种新解决方案及心得思路  相似文献   

13.
阐述如何充分利用现有TMIS资源,实现编组站解体计划的自动化编制,从而提高解体计划编制的质量和速度,达到加速车辆周转、缩短货车中停时的目标.现已成功地在路内多个大型编组站推广使用.  相似文献   

14.
基于模拟退火算法和图着色的调车机车安排研究   总被引:11,自引:3,他引:8  
徐杰  杜文  李宗平  李冰 《铁道学报》2003,25(3):24-30
铁路车站作业计划编制过程中,如何编制调机运用计划是调度指挥的关键问题。通过分析运用调机时区集合特点,构造调机运用安排图论模型,再将调机运用问题转化为图的着色问题。应用模拟退火算法通过解图的k—顶点着色问题来安排调车机计划,最后给出算法实例。  相似文献   

15.
阶段计划是编组站调度指挥的核心,计算机辅助编制阶段计划是编组站调度指挥现代化的重要标志.结合郑州北站实际,介绍了计算机辅助编制阶段计划研究的背景和主要内容、分析了研究中的重点、难点,提出了优化编制阶段计划的思路和方法,介绍了系统设计的方案和实现的主要功能.  相似文献   

16.
研究目的:针对重庆枢纽解编系统能力不足的问题,结合枢纽总图格局,探讨加强解编系统能力的方案。研究方法:对提出的解编系统能力加强方案进行技术经济比较、运营效果分析,择优推荐最佳方案。研究结果:解编系统能力加强方案的合理选择,应立足于枢纽总图格局,本着“集中作业”的原则,综合考虑枢纽车流流向,与地方车流主要集散地衔接方便,减少运营成本、方便管理,节省工程投资以及能力适应性等因素确定。研究结论:重庆枢纽解编系统能力加强方案推荐采用扩建重庆西编组站。  相似文献   

17.
研究目的:铁路大型编组站规模庞大、场区布局分散、环境复杂、部门众多,给维护管理带来极大的不便。为保证编组站货运安全、减少事故发生,针对编组站视频监控系统构成进行研究,提出合理方案,为编组站设计提供借鉴。研究结论:以新丰镇编组站视频监控系统构成为例,阐述了编组站监控系统的构成方案。通过分析比较,采用模拟采集+数字处理监控技术,可充分利用既有监控设备和骨干传输平台,满足了各监控中心对画面控制和图像清晰度的要求。采用H.264标准图像压缩编码方式,码流结构网络适应性强,增加了差错恢复能力,能更好地适应IP和无线网络的应用。为保证视频监控系统的正常运行,应采取防雷措施。  相似文献   

18.
列车运行调整问题的无延迟调度算法研究   总被引:8,自引:2,他引:6  
将列车运行调整问题归并为工业制造系统中的工件调度问题,并建立了相应的数学模型。求解时首先利用大系统理论将数学模型分解成若干子问题,利用工件调度中的无延迟调度方法快速求得各子问题的近似最优解。然后在此解的基础上,利用模糊数学方法定义列车在车站停车的相对代价,并以此为标准进一步优化列车在车站的越行或会让方案,即可得到满意的调整方案。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号