直线方向列车编组计划有利去向模型及其多项式算法

来源 :北方交通大学学报 | 被引量 : 0次 | 上传用户:bigtim1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于车站的当前状态,以满足限定编组去向数为目标,对直线方向列车编组计划问题进行分析,建立了一寻找有利编组去向的数学模型.并根据模型自身的特点,设计出一复杂度为O(n5)的多项式算法,同时剖析了该算法的若干特性,并举例演示计算 Based on the current status of the station, the goal of defining the number of enlarging marshals is analyzed. The marshalling planning of linear trains is analyzed and a mathematical model for finding the favorable marshalling directions is established. According to the characteristics of the model, a polynomial algorithm with complexity O (n5) is designed. Some characteristics of the algorithm are also analyzed,
其他文献
变色地毯:法国市场上出现了一种变色地毯,它可以根据人的不同喜爱而变换颜色。编织这种地毯的毛纱预先经过特殊处理,洗涤时只需在水里加入特制的化学变色剂,就能变为自己需
与今天的电脑显示器不同的是,电子纸(e纸)能从很宽的视角范围提供完美的清晰度和高对比度,不需要外部电源保持画面,重量轻,便宜并且非常灵活(文字上和构形上)。毫无疑问,传统
在西方人眼中,除了月亮之外最神秘的地方便是西藏。西藏,人杰地灵,美丽富饶,但因少路,却只能长期艰难地维持自给自足的庄园经济。为了开发西藏,为了谋求物流人流的畅通,千百
一些初涉发明的人往往把发明与创新相等同起来,认为发明就是创新。以笔者多年从事发明活动所积累的经验和感悟,认为把发明与创新相等同是一个误区。事实上,发明的外延小于创
男孩子们,现在是你们在女孩面前露一手的时候了(嘿.那一位,别往后退嘛!)其实,搭造帐篷是很简单的事情。 Boys, it’s time for you to show your hand in front of the girl
现今的西方人非常注重对人类脑思维的研究,他们将此命名为“脑科学”,希望通过对大脑机理的研究,寻找出科学思维的真谛,但在2001年中国科普知识调查中显示;中国人对脑科学的
俗话说:提领而顿,百毛皆顺。意思是说,做什么事都要抓住根本,抓住了根本就可带动一切问题的解决。语文具有综合性,学语文千头万绪,让人无所适从,但只要抓住根本,就能找到学
丰田汽车公司对外宣布:燃料电池车(FCHV-4)将最晚在2002年末开始销售。这样,丰田继1997年最早向市场推出混合动力车后,在生态汽车的普及方面,丰田又显示出环境技术的先进性,
足球风靡世界的足球最早出现在英国,迄今约有900多年的历史。然而,足球的发明却源于战争。相传英国人最初踢的并非足球而是“丹麦人头”。那是在1017年~1042年,丹麦人占领了英
地铁车站的基坑围护结构中一般采用预应力钢支撑作为支撑体系。本文试图以变分法为工具求出钢支撑在承受压弯状态下的挠度公式,最后以钢结构所应满足的整体失稳规范要求得到