列车解体方案计数方法的改进

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:w6832793xym
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了保证自编始发列车满轴正点出发,研究了编组站调度员编制阶段计划时列车解体方案的计数问题.根据动态配流理论,按照解体不等价方案与正则排列的对应关系,显式表示了缺省事件,并讨论了其性质.在此基础上,遵循最大解体和先到先解原则,给出了单列车解体不等价方案和阶段出发多列车解体不等价相容方案的计数改进方法.算例表明,改进算法充分利用了列车的解体区间和解体量信息,使搜索空间缩小了28.6%,计算复杂度降低.
其他文献
为提高FGS的编码效率,提出了一种基于关键参考帧的开环一闭环混合FGS编码框架.对非关键帧采用单预测环路的开环结构,以提高编码效率;周期性地插入一些使用双预测环路闭环结构的关
嘉宾观点:近期化肥价格又出现一路下滑的态势,导致渠道经销商观望情绪加剧。整个市场行情低迷,经销商手头资金又紧张,所以渠道储货量有限,和去年同期相比,目前库存量仅达到50%,后期旺
四月的东北已是春暖花开,黑土地上万物复苏。伴随着春天的脚步,一年一季的春耕如同一场神圣的仪式拉开序幕。此时,吉林省委书记王儒林来到吉林瓮福隆源农业发展有限公司调研生态
用窦缓汤治疗窦性心动过缓32例,并与单用西药治疗31例作对照观察。结果治疗组32例中,治愈26例(81.3%),有效4例(12.5%),无效2例(6.2%),总有效率为93.8%;对照组31例中,治愈9例(29%),有效6例(19.4%),无效16例(51
为解决柔性制造系统中工件流与刀具流并存情况下的调度优化问题,以用完成时间最短为目标,建立了工件流-刀具流综合调度数学模型,提出了双重遗传算法并对模型进行优化求解.外
【正】上周(4月21日-4月25日)国内化肥市场需求平淡,价格稳中有降。4月28日中国化肥批发价格综合指数(CFCI)为1956.51点,环比下跌10.02点,跌幅为0.51%;比基期下跌422.36点,跌
近两年由于多种因素特别是旱、虫、风雹等自然风险的影响,在棉花生产上相当多数的棉农连年减产减收,在心理上已经到了难以承受的程度。在这种情况下,今年的植棉趋向如何?近来
供销社要想发展,就要立足农村,服务农民,只有民富才能社兴。这是郭光海经过细致的调查研究,得出的一条真经,也是他为振兴发展供销社事业而挚着地追求。郭光海40岁出头,曾在邢
为了寻求一种更有效的非线性最小二乘平差算法,根据同伦思想提出了一种改进的同伦算法.该算法直接从非线性方程入手,将非线性最小二乘平差准则转化为同伦最小二乘平差准则;根据最优化问题的极值条件,将同伦最小二乘平差准则转化为求解非线性方程组的不动点同伦问题;在L i-Yorke算法的基础上,对切向量及步长求解进行改进,并用于求解微分方程初值问题,进而跟踪同伦曲线.对改进同伦算法的收敛性进行了分析,并采用M