定序单线列车运行图的原始—对偶算法

来源 :铁道学报 | 被引量 : 0次 | 上传用户:aidilj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定序单线列车运行图问题是在给定列车在各站的到达、出发和不停车通过作业顺序的条件下,铺画旅行时间最少的单线列车运行图。本文为此问题设计了一种原始-对偶算法,其时间界为O((ml+nl)3),其中,m、n、l和O(ml+nl)分别为上、下行列车数、车站数和输入数据个数。该算法设计精巧、求解迅速,对单线列车运行图优化有着重要的理论和实际意义。
其他文献
本文采用大变形刚粘塑性有限元模拟,研究了空洞敏感型超塑材料的充模胀形过程,模具为轴对称任意倾角锥形模。采用轴对称薄膜环单元,由修正的Lagrange法建立包含摩擦项的泛函并在此基础上
为探索激光淬火工艺优化设计的新方法,以GCr15激光淬火为例,首先建立神经网络模块,以提取激光淬火(多)工艺参数与(多)性能指标之间的函数映射关系,然后建立遗传算法模块,通过
南京农业大学动物科技学院陈杰等采用PCR—SSCP,即PCR-单链构型多态性作为遗传标记,对二花脸猪促卵泡素受体(FSHR)基因座位与产活仔数性状的关系进行了研究,证明PCR—SSCP分型产
一直对日本政客参拜靖国神社缄口不语的美国人,近来不由得心生疑惑:如果日本实现军事大国化,若干年后,会不会像偷袭珍珠港一样,把争夺霸权的炮口对准美国?
期刊
列车表面压力分布实车试验受多种因素影响和制约,该文在多次大型实车空气动力学试验研究的基础上,对表面压力分布实车测量中出现的许多典型问题进行了分析。探讨,并提出了相应的
非常感谢凤凰卫视的《世纪大讲堂》给我这个机会,让我在纪念毛主席诞辰的时刻,谈谈自己对毛泽东外交思想的认识。
中共中央关于建设社会主义新农村的重大决策,对于全面建设小康社会、构建社会主义和谐社会,具有极为重要的意义。积极推进社会主义新农村建设,是全社会各方面的共同责任,民主党派
本文探讨了高矫顽力Sm(Co,Cu,Fe,Zr)z(6.8〈z〈8.5)永磁合金的Sm含量对磁性能的退磁曲线方形度的影响。试验结果表明,磁性能和退磁曲线方形度与磁体的Sm含量有关,制备过程中的氧化和真空高温蒸发会改变磁体的
利用干砂消失模铸造工艺,对铸铁件表面合金化铸渗机理进行了研究,通过建立数学模型,对铸渗过程中铁水传输进行了理论分析,给出了铸渗量与浇口的大气压力、铁水静压力、渣液阻力及