列车编组计划网络优化方法

来源 :铁道学报 | 被引量 : 0次 | 上传用户:xxn1954
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在给定合并式车流径路的基础上,提出了合并式编组方案的概念,它不仅数据量小、信息量大、运算迅速,还可按终点分别绘制编组方案的树状结构示意图。在合并式车流径路和合并式编组方案的意义下,重新描述了编组计划问题的具有固定耗费的网络流模型。所提出的优化列车编组计划的启发式算法,从沿车流径路逐站改编方案开始,交替地添加、剔除一些编组去向。给定编组去向集时的编组计划问题类似于车流径路问题,但车流的改编中转站必须限制在各自的车流径路上。本文将给定编组去向集时无改编能力约束的编组计划问题转化为分别以各站为终点的普通最短路问题,其中不同的最短路问题具有不同的终点站。由此可将给定编组去向集时有改编能力约束的编组计划问题转化为车流径路问题来解决。此方法可在较大规模范围内求解具有能力约束的编组计划问题,用它求解全路35个大型编组站有能力约束的编组计划问题,得到了满意的结果。
其他文献
经济林自身比单纯的水保林更有经济效益优势,多年来我国十分重视经济林建设。在山区坡地上建设经济林,不仅可以更加有效的利用土地资源、改善土壤状况、增加农民收入,还具有良好
英语写作是中学生英语听、说、读、写四项基本能力之一,也是学生普遍感觉较难把握和提升的一种能力。本文结合自己的学习实践,简要归纳如何夯实写作基本功,有效提升英语写作
互联网治理呼唤多元主体合作共治,作为政府与网络用户的链接纽带,网络平台已经承担起治理责任。平台责任的理论基础包括公共理论、行政法原理与权责一致原则;根据责任的两面
本文将中国农村公共产品供给制度变迁分为传统时期、民国时期、人民公社时期、家庭承包制时期及税费改革后五个阶段进行了详细探讨,对每个阶段农村公共产品供给制度的特点,赖
目的优化环维黄杨星D醇质体凝胶贴剂的制备。方法采用正交设计,以初粘力、持粘力、胶体性能为评价指标,优化处方中甘羟铝、酒石酸和甘油的配比。结果优化处方中甘羟铝用量为0
随着国民经济的快速增长,农业、农村、农民问题凸现出来,“三农问题”已成为制约社会经济可持续发展的瓶颈。我国农村人口众多,劳动力明显过剩,因此,必须尽快促使农村富余劳
目的:探讨针刺加TDP照射方法对于子宫腺肌症的疗效。方法:采用针刺加TDP照射方法治疗本病,选取太冲、太溪、三阴交,点刺合谷,腰腹发凉者加TDP神灯照射,并评定疗效。结果:23例
随着科技的发展,汽车已成为人们生活中最重要的交通工具之一。传统燃油汽车不仅消耗有限的石油资源,排放的尾气还会对环境造成污染,亟需找到替代传统燃油汽车的交通工具——新能源电动汽车。本课题的80kW纯电动客车驱动电机选用整体性能优良的永磁同步电动机。驱动电机不仅是新能源电动汽车的动力核心,也是能量的主要消耗者,它的好坏直接影响到整车的性能。因驱动电机受安装尺寸和整体质量的限制,所以对功率密度提出了更高
高考作为国家选拔人才的主要途径,它是教育评价的重要手段,同时也是考查学生语文素养和综合阅读能力的重要途径。随着我国“科教兴国”战略地位的确立以及素质教育的不断深入,语文教材的改革进程发展迅速,高考现代文阅读测试也越来越成为影响学校素质教育与教学改革的重要因素,同时它也逐渐成为社会各界关注和研究的一个焦点。现代文阅读是高考语文试题测试的重要考查部分,主要测试学生阅读水平与能力,对其进行系统的研究不仅
目的:分析低能量视网膜激光光凝术治疗中心性浆液性脉络膜视网膜病变( central serous chorioretinopathy, CSC )的临床效果以及视力同渗漏位置的相关性。 方法:采用低能量激光治