基于蚁群优化算法的列车站台调度问题研究

来源 :北方工业大学 | 被引量 : 2次 | 上传用户:hwhxl0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我国铁路交通跨度很大,车站或者站台站型各有不同,其车站周围环境等也不尽相同,故在铁路的到发线调度过程中,不同的车站的调度模型、优化目标差异较大,决定了调度过程采用的调度算法以及系统结构有很大不同。因此针对不同车站调度目标多样性和性能要求进行调度模型和相应调度算法的研究具有一定的理论意义和较强的实用价值。列车站台到发线调度理论上是一个典型的多个目标综合调度问题。为适应不同车站的多样化优化目标,本文提出了可调整各优化目标权重的多个目标综合调度模型,并采用混合行为蚁群算法进行求解。本文叙述了列车在车站进路中列车到、发、通过等调度作业过程,分析了列车调度到发线和咽喉区道岔组的时间占用问题,提炼了对应的约束规则。在此基础上,对基于列车占用到发线均衡、基于列车作业时间最优、基于列车停靠到发线的优先级这三个不同的调度优化目标分别进行剖析。运用多个目标综合规划的原理,建立起相应约束之下的综合多个目标的站台调度模型。针对上述问题,设计了基于混合行为的蚁群算法,并改进了信息素总量调整方法,提出了信息素挥发因子自适应算法,对上述调度问题进行优化。最后以某车站列车到发线调度为例,分析了各目标权重的调整对总体调度结果的影响。优化结果的分析验证了本文提出的优化模型和算法的可行性。
其他文献
传统的涡轮盘寿命预测方法未考虑材料初始缺陷,因而无法对带缺陷轮盘进行较准确的寿命预测。本文以加工制造过程中产生的不同缺陷分布特征为基础,重点针对加工导致的孔表面缺
腾讯(北京)总部大楼巨型桁架分布于建筑外围,合围呈180m×180m正方形,巨型悬挑桁架在切角部位合龙,3处悬挑,最大悬挑达81m。根据工程特点进行施工方案比选,选择有支撑悬伸推
<正>良好的练琴方法,是打开进步大门的"金钥匙"。慢速练习是指把乐曲或原有音乐速度风格放慢的加以练习的练琴方法。简单来说,就是低于作品要求进行练习,它是解决原速、复杂
<正>商品软件是指把软件视为一种“商品”,从它的使用中换取“钱”。因此,它的英文译文应该是“Commercial Software”(简称CS)。根据Wikipedia上的定义,商品软件(CS)是指为
为探明滴灌冬小麦高产需氮肥规律,利用大田试验研究了N0(0 kg&#183;hm^-2)、N1(90kg&#183;h^-2)、N2(180kg&#183;h^-2)、N3(270kg&#183;h^-2)、N4(360kg&#183;h^-2)施氮量对新冬18号0-6
不同氮素水平对光合色素含量的影响将直接决定作物产量的高低。为了确定不同氮素水平对高产小麦生长的影响,采用荧光定量分析法研究了2种小麦在6种氮素水平条件下的生长形态
通过ANSYS软件模拟分析施工全过程,得出钢结构安装预调值,制订可行的钢结构安装及卸载方案。使用智能测量机器人监测结构安装及卸载变形,同时采用光纤应变计监控安装及施工过
自1983年起,同连续26个年三十的年夜饺子一样,“春晚”成为大多数人心目中一个凑趣的盼头,也是一年一度全中国最大的一次收视盘点。登上这样一个舞台意味着存在更多的可能,
为解决停车难问题,设计了一种小型多层无避让式立体停车库。这一停车库由架构、升降模块、横移层等部分组成,对这些组成部分进行了介绍与分析,并论述了这一停车库的设计特点
本论文是以日本的古辞书《和名类聚抄》为对象。主要找出《和名类聚抄》中引用的,有关唐代律令制度的书籍《唐式》的词条,并进行了考察。《和名类聚抄》创作于平安时期,是第