面向对象遗传算法及其在铁路行车指挥中的应用

来源 :铁道部科学研究院 | 被引量 : 42次 | 上传用户:jacychang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着铁路智能交通系统(RITS)工程研究的兴起,针对我国铁路的特点研制出与中国RITS相适应的智能化行车指挥系统己成为亟待解决的重大课题。目前我国的行车指挥工作仍由调度员手工完成,调度的效率和质量都相对较低,这与中国RITS的建设是极不适应的。另外己有的行车指挥算法如运筹学方法、人工智能方法等本身都存在着一定的不足,同时我国的铁路列车种类多,采取高低速混跑的方式,这就决定了我国铁路的运行模式较国外复杂得多,因而研究出适合我国铁路特点的行车指挥方法是十分必要的。鉴于此针对列车运行调整问题的组合优化特性,本文首先对传统GA的编码方式、遗传策略、约束处理方式等进行了改进,在此基础上首次提出了面向对象的遗传算法(OOGA),并对 OOGA在铁路行车指挥问题中的具体应用进行了探讨。提出了基于面向对象的建模技术和基于规则的推理技术的智能仿真方法,最后以广深线为背景进行了评价行车指挥有效性的仿真试验,仿真结果表明本文所提出的基于OOGA的智能化行车指挥方法在实时性和优化性方面都是可行的。 本文第一章为绪论部分,介绍了本文的研究背景、铁路行车指挥技术的研究现状及存在的问题;其余章节在结构上分为三篇,第一篇是理论篇,由第二至第三章组成,介绍了面向对象遗传算法的应用背景及关键技术的研究。第二篇是应用篇,由第四至第五章组成,对面向对象遗传算法在铁路行车指挥技术中的应用进行了探讨,第三篇是仿真试验篇,由第六至第九章组成,研究了智能仿真环境的构成,并以广深线为背景对基于面向对象遗传算法的行车指挥策略进行了试验研究。 本文的主要工作包括以下几方面: 1.在理论上,首次提出了采用面向对象的编码技术和遗传策略的面向对象遗传算法,并 提出了基于专家系统技术的约束处理方法,使得遗传算法可以处理经验性约束,从而 大大拓展了遗传算法可处理的约束的形式。在OOGA中采用分层递阶的结构框架,上 层对高等级属性进行优化,下层对低等级属性进行处理,从而大大增强了OOGA处理 问题的能力。OOGA采用了面向对象的实现技术,把程序按对象、方法的形式组织起 来,从而大大提高了OOGA编程的可继承性、可重用性。 2.首次将面向对象遗传算法应用于铁路行车指挥优化的研究,建立了包括硬约束和软约 束的完整的复线列车运行调整的模型,对面向对象遗传算法在具体问题中的应用形式 进行了详细的研究。 3.针对现有行车指挥仿真方法的不足,本文首次提出了基于面向对象建模技术和基于规 则的推理技术的智能化仿真平台。 4.以广深线为应用背景,首先建立了集成面向对象建模技术和基于规则的推理技术的智 能仿真环境,在该仿真环境中对基于面向对象遗传算法的智能化行车指挥策略进行了 试验研究。 5.采用广深线2001年最新运行图数据进行的仿真试验结果表明: >基于面向对象建模技术和基于规则的推理技术的智能仿真技术应用于行车指挥仿 真是可行的,而且是十分有效的; >基于面向对象遗传算法理论的智能行车指挥算法在实时性和优化性方面是较为有 效的,并且最恶劣的多车晚点的情况下该方法也能产生满意的调整决策。
其他文献
<正> 据日前在此间结束的全国畜牧兽医站长会议透露,目前我国肉类总产量和禽蛋总产量已高居世界第一位,去年总产量分别达到5950万吨和2080万吨;畜牧业产值在农业总产值中的比
全面抗战爆发前后,为适应新的革命形势尤其是全面抗战的需要,中国共产党亟需大量知识青年充实革命队伍。为此,抵达陕北后的中共中央,新创办了一所革命大学——陕北公学。为了
高速磁浮列车是未来交通的重要发展方向之一。高速磁浮交通技术研究已经被列为国家“十五”863计划重大专项。本文以德国高速磁浮列车系统为研究对象,以实现列车安全正点、舒
高速动车组技术是近年来发展最为迅速的前沿技术之一,我国已在高速动车组方面取得了巨大了成功,为我国轨道运输行业注入了新的活力。高速动车组开行以来,随着运行速度的不断
这篇论文的研究对象是伊姆加德·科伊恩(Irmgard Keun)写于魏玛共和国末期的两部小说。德国、现代、乱世、个体、草根、心理细节则构成了研究的六个关键词。研究的方法则是对
为进一步推动欠发达城市物业管理工作健康有序的开展,规范物业管理及物业管理服务收费行为,德州市房管局组成调查组深入到市区近20家有代表性的房地产开发公司和物业管理企业
近日,中科院长春应化所研发成功一种新型防燃爆材料——稀土复合涂料,并通过了中国煤炭科学研究总院唐山分院、重庆分院、抚顺分院的试验检测。该涂料可有效防止采煤作业中由于
<正>~~
期刊
郑西客运专线(高速铁路)是我国在黄土地区修建的第一条高速铁路,最高时速达350km,全线铺设无碴轨道。它与普通线路的有碴轨道相比,对路基沉降的变形要求更高、更严。由于客运专
本文运用皮埃尔·布迪厄的文学社会学的研究方法来分析凯瑟琳·曼斯菲尔德和文学杂志之间的复杂关系。本文着重探究曼斯菲尔德这一作家在现代主义文学场中是如何生成的。本文