基于遗传算法的列车运行图编制优化研究博士论文罗瑜导师何大可教授.ppt
《基于遗传算法的列车运行图编制优化研究博士论文罗瑜导师何大可教授.ppt》由会员分享,可在线阅读,更多相关《基于遗传算法的列车运行图编制优化研究博士论文罗瑜导师何大可教授.ppt(27页珍藏版)》请在咨信网上搜索。
1、博 士 学 位 论 文 选 题 报 告报 告 人 罗 瑜 指导教师 何 大 可 教 授 专 业 交通信息工程及控制 研究方向 并行计算理论及其应用基于遗传算法的列车运行图编制优化研究1可编辑2024/5/8周三内容提要课题的研究意义、国内外现状分析课题研究目标、研究内容、拟解决的关键问题拟采取的研究方法、技术路线、及可行性研究课题的创新性计划安排、预期进展和预期成果完成论文所具备的条件2可编辑2024/5/8周三内容提要列车运行图是用来表示列车在铁路区间运行及在车站到发或通过时刻的技术文件,它规定各次列车占用区间的程序,列车在每个车站的到达和出发(或通过)时刻,列车在区间的运行时间,列车在车站
2、的停站时间以及机车交路、列车重量和长度等,它是铁路运输工作中受多种因素制约、技术性强的综合性计划,是全路组织列车运行的基础。3可编辑2024/5/8周三课题的研究意义计算机编制列车运行图是铁路信息化的重要组成部分,国内外在该方面已进行大量的研究,取得了很大的成果,为本课题的研究提供了理论和实践基础。目前,计算机编制列车运行图在国内已取得一定进展,并得到大规模应用,但其智能化程度急需进一步提高,以提高编图效率和质量,为铁路适应市场提供强有力的技术支撑手段。这使得本课题的研究具有了实用意义。4可编辑2024/5/8周三国外研究现状国外研究利用计算机编制列车运行图,一般始于上个世纪五十年代后期。前苏
3、联从上世纪五十年代后期开始,对计算机编制列车运行图进行了大量的研究工作。前苏联采用的基础算法是模拟人工方法,以实用为原则,不追求运行图最优,应用计算机代替人工繁琐的运算工作,在计算机给定方案的基础上进行人工调整直至满意。日本从1960年开始研究,日本主要采用人机对话的方式。近年来日本采用人工智能与专家系统相结合的方式。美国从上世纪五十年代后期对计算机编图进行研究,主要的技术路线是计算机模拟和逻辑判断。5可编辑2024/5/8周三国外研究现状与此同时,国外也开展了建立数学模型开发相应算法,实现运行图局部甚至全局优化的研究。目前比较典型的就是数学规划模型和人工智能。6可编辑2024/5/8周三国内
4、研究现状我国研究计算机编图始于上世纪六十年代初期,主要是在研究所和大学中展开。铁路科学院运输所首先在1962年开始进行列车运行图的研究,此阶段主要是按照人工编图的过程和特点制定机器编图的规则和步骤,铺画单线非平行运行图。七十年代以后进行了全路直通客车方案的研究。哈尔滨铁路局、兰州铁道学院、北方交大等科研院所从上世纪七十年代初开始对计算机编图进行研究,取得了很大的成绩。西南交通大学从上世纪八十年代开始了计算机编图的研究。1993年投入实际运用的“复线列车运行图计算机系统”,在我国第一次实现了计算机编制枢纽列车运行图和复线干线上的方向列车运行图。7可编辑2024/5/8周三国内外研究现状国内外计算
5、机编图方法数学规划沿用数学逻辑推断,对于结构明确、能定量描述的系统,可以求得最优解。而列车运行图编制由于定量、定性因素错综复杂,不能完全由数学模型描述清楚。并且由于所建的数学模型过于庞大,鉴于目前计算机速度、容量以及算法的局限,用纯数学模型解出满意实用的列车运行图还难以做到。人工智能(专家系统)总结了编图人员的实践工作经验,是人类逻辑思维的直接描述。这种方法接近实际,其结果明确了当,但由于专家系统过于局限于规则,对于列车运行图编制这样的大规模组合问题在建立知识库和搜索知识方面存在较大困难。模拟方法对人类逻辑思维与数学方法进行结合,可以同时考虑定量与定性因素。其质量与效果在很大程度上取决于判别规
6、则和执行过程设计的合理性与全面性。8可编辑2024/5/8周三第二部分课题的研究意义、国内外现状分析课题研究目标、研究内容、拟解决的关键问题拟采取的研究方法、技术路线、及可行性研究课题的创新性计划安排、预期进展和预期成果完成论文所具备的条件9可编辑2024/5/8周三课题研究目标从列车运行的需求出发,系统化描述保证列车安全、快捷运行的各种必要条件,提出相应的数学模型,并在此基础上采用遗传算法对此模型展开优化研究,以达到实用目标。10可编辑2024/5/8周三课题研究内容列车运行图的数学模型列车运行图是全路与运输有关各单位的综合工作计划。因此,在编制运行图过程中,要从全局出发,统筹兼顾,正确处理
7、列车运行与技术站作业之间的关系、列车运行与机车交路之间的关系、运输与施工之间的关系等等。根据对以上关系的研究制定列车运行图的编制原则。根据列车的运行规律和运行图的编制原则,对列车运行图进行数学建模。在本课题中,结合遗传算法的特点,构造利于遗传算法优化的数学模型。约束区间列车运行时间约束、列车停站时分约束、列车间隔时间约束、同向列车越行条件约束、车站间隔时间约束、列车单独占用联弧约束、列车禁停约束、敌对径路约束、机车乘务组工作时间约束、天窗时间约束、列车到发时刻特殊要求约束、车站到发线约束目标函数总旅行时间最小技术站列车接续时间最小机车总消耗时间最小11可编辑2024/5/8周三课题研究内容遗传
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 遗传 算法 列车 运行 编制 优化 研究 博士论文 导师 教授
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。