基于蚁群算法的双线铁路列车运行调整研究

来源 :物流技术 | 被引量 : 0次 | 上传用户:lx19880614
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将列车运行调整问题归并为大规模job shop调度问题,借助引入的列车路径矩阵、列车通过顺序矩阵,构建了双线铁路列车运行调整的优化模型。针对模型解空间大、约束条件复杂的特点,提出了先利用蚁群算法优化列车铺画顺序,后运用极大代数法安排列车到发时刻的求解方法。仿真试验表明,算法的效率和稳定性可以很好的满足行车调度指挥的要求。 The problem of train operation adjustment is merged into the problem of large-scale job shop scheduling. With the introduction of train path matrix and train sequence matrix, the optimization model of train operation adjustment of double-track railway is established. Aiming at the characteristics of large solution space and complicated constraints, this paper proposes a method of optimizing train drawing order by using ant colony algorithm firstly and then using maximal algebra method to arrange train arrival time. Simulation results show that the efficiency and stability of the algorithm can meet the requirements of traffic dispatch and command.
其他文献
高职院校作为我国技术型人才培养的摇篮,肩负着培养学生基础文化知识和基础实践技能的任务。“双元制”教学为我国高职院校的人才培养提供了新的模式。本文在简述了我国高职
以路网总行程时间最小为目标,建立了城市交通流诱导与控制的协同模型,并基于蚁群算法对求解流程进行了设计,最后,应用此方法对小型路网进行仿真实验,通过实验前后对比,表明此
茶文化是一种包含了我国传统哲学的文化理念,其在我国生根发芽并茁壮成长了数千年的时间,渗透进入了人们生活与工作中的方方面面。目前我国的大部分高职院校师资队伍建设不够
《红楼梦》是形成于我国清代时期的经典著作,整个作品体系中,文笔应用恰当,文字内涵丰富,因此通过体系化阅读该著作,尤其是对其中包含的丰富茶描述语言进行了解,能够帮助我们
10.3969/j.issn.1671-489X.2016.15.075  摘 要 首先分析翻转课堂的概念与优势,然后针对当前中职计算机教学的主要问题进行深入分析,最后从观念、设备等角度探讨翻转课堂的实施要点,为改善中职计算机教学献计献策。  关键词 翻转课堂;中职计算机;视频教学  中图分类号:G712 文献标识码:B  文章编号:1671-489X(2016)15-0075-02  1 前言 
通过对武汉交通职业学院物流管理专业实施分方向教学模式的探讨,试图摸索出一条使物流管理专业的教学活动与社会对人才需求的规格有机结合,使学生的就业在物流这个宽专业上有较
摘 要 从利用信息技术激发学生兴趣、提高学生自主学习能力、帮助学生纠正错误动作等方面,对信息技术手段在体育教学训练中的应用进行探究。  关键词 体育教学;信息技术;校园网络资源  中图分类号:G623.8 文献标识码:B  文章编号:1671-489X(2016)03-0118-02  1 前言  随着科技的日益发展,信息技术在教学领域中发挥着越来越大的作用,它把抽象、复杂的教学内容以具体、简单的
10.3969/j.issn.1671-489X.2016.19.075  摘 要 吉林建筑大学城建学院于2014—2015年开展同伴教学法试点研究。对大学物理课的两个平行班分别施以同伴教学法和传统讲授教学,通过专门设计的概念测试题对比两个班的分数。研究发现,采用同伴教学法的班级分数提高的幅度显著高于采用传统教学的班级。问卷调查显示,70%的学生表示喜欢同伴教学法的教学模式。  关键词 同伴教学法
如何充分发挥微课教学的巨大优势,提高教育教学质量,成为当前教育改革的重点课题。将微课与大学英语结合起来,着重探讨如何通过微课这种新型的教学资源更好地推进大学英语教
目的:探讨食管癌、贲门癌术后早期肠内营养支持的临床应用.方法:回顾分析自2004年1月至2004年12月33例食管癌及贲门癌患者术后肠内营养支持的方法.结果:本组33例行食管癌(贲