基于最大匹配算法的列车调度模型

来源 :通化师范学院学报 | 被引量 : 0次 | 上传用户:apap4444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在铁路大提速的背景下,对重要的铁路干线京沪线给出了基于最大匹配算法的列车调度方案.从列车运行时的空闲时间表出发,建立一组不等式模型,求解出现行列车时刻表对于货车的空闲时间,进而计算出货车通行量的理论最大值.为了求得在此时的货车运行时刻表的一个可行解,设计了空闲时间表的最大匹配算法.此算法实现了一个造表过程,采用迭代搜索的方法从货车通行量的瓶颈区间出发,依次求出各个货车可行的时刻序列,直到表被填满,即可得到一个可行的货车时刻表.
其他文献
在培养应用型计算机专业人才过程中,传统的实验教学附属于理论教学的教学模式存在不足.开放式实验教学尊重学生个体差异,允许学生根据自己的兴趣自主选择实验内容,并鼓励学生完成
西方主要资本主义国家对通货膨胀会计的反应孙丽华,王鹏近半个世纪以来,通货膨胀一直困扰着世界各国的经济生活,被认为是一种社会病毒,它严重地侵蚀着现代社会经济的健康肌体。对
湿地是人类宝贵的自然资源,但由于人类对湿地的不合理利用,造成湿地面积急剧减少,退化和丧失严重.该文应用经济学中外部性的相关原理,结合湿地的公共资源性,对湿地周围地区污染物质
采用横断面方法调查高职临床医学专业(乡村医生方向)部分毕业生的职后专业知识、技能培训需求;平均月收入和职业满意度等。结果显示,知识培训需求前三位的分别是:基本药物的功效及
大学章程在大学发展中具有举足轻重的作用,它不仅是大学设立的合法基础,而且是连接大学和外部社会的纽带.大学章程还是大学自我治理的宪章,使得社会参与大学合法化,它对于创
国家计委有关部门负责人近日说,到本世纪末,中国的第三产业增加值占国内生产总值的比重将达到三分之一以上。这位负责人介绍了我国鼓励发展第三产业的政策。他说,首先是依靠
能力本位医学教育在过去50年的推广中因培训课程的不标准应用并没有达到预想效果。通过分析历史经验教训,人们认识到此教育模式的缺陷,且只有改革和创新才能实现能力本位医学教
采用水热法合成了一个新的双核镉的配位聚合物[Cd(dpa)(bipy)(H2O)]2(H2dpa:2,2’-联苯酸,bipy=2,2’-联吡啶).对其进行了元素分析、红外光谱表征和X-射线单晶衍射测定.该配合物属于单斜晶
以Cu(OAc)2·H2O和草酸、1,4-双(咪唑基-1-甲基)苯(bix)为原料,采用水热法合成了一维链状配位聚合物[Cu^I(bix)1.5(CH3COO)]n·(0.5nbix)·(5nH2O),并对其进行了元素分析、红外光谱
权责发生制在银行应用中存在的问题与对策魏晓刚,白雁权责发生制亦称应收应计制,是根据权责关系的是否实现发生和其对会计期间的影响为标准来确认本期的收入与费用。即,凡是当期