铁路车流径路分布式优化的研究

来源 :同济大学交通运输学院 同济大学 | 被引量 : 0次 | 上传用户:gdtk88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
确定车流径路是铁路行车组织中的一项重要内容,其选择的优劣直接影响了铁路网的运 输效率和经济效益。因此,车流径路的优化是铁路运输组织中的重要问题,传统的车流径 路优化大都是基于单目标的,多目标车流径路优化问题与之相比要复杂得多,本论文的目 的就是要结合现代式启发算法以及分布式计算技术来对多目标车流径路优化问题进行一些 探索性的研究,具体内容有: (1)在回顾和分析了大量有关路网车流径路优化的研究资料的基础上,总结了简化路网 规模的方法、归并车流的原则,构造了路网车流径路优化的多目标模型。 (2)提出了将多目标车流径路优化的问题转换为单目标车流径路优化的妥协方法;借鉴 传统的车流径路优化方法,定义了综合最短路径的概念,提出按综合最短路径分配车流的 理论,借鉴径向基神经网络优化的原理,将优化问题分解为两个阶段优化问题来研究:固 定车流顺序下车流径路优化问题和车流排列优化问题,在给出这两个问题的准确定义以后, 并借助于计算复杂性理论对两个问题的计算复杂性进行了分析。 (3)设计了求解综合最短路径的遗传-蚁群算法:当计算两点之间的综合最短路径时, 为了获得较为准确的解,利用遗传算法来进行初步求解,其中比较关键的一步就是利用优 先编码来构造相应的路径,即用编码的位置表示路网中顶点的代码,用编码相应位置的值 来表示路径构造时该点的状态。然后在此计算结果的基础上,利用蚁群算法来作进一步的 求解。 (3)采用改进的蚁群系统算法,根据综合最短路径分配车流的原则,来对固定车流顺序 条件下的车流径路进行优化。 (4)应用禁忌搜索法来完成车流排列空间的优化问题的求解。 (5)引入分布式计算技术,借鉴早期人工铺画列车运行图的经验,将两个优化模型问题 的算法结合起来,最终形成了一套完整的多目标车流径路分布式优化的算法。分布式计算 技术的采用可以大大地提高计算速度,其在车流径路方面的研究具有一定的前瞻性。 最后,论文总结了全文的研究工作及研究结果,提出了论文的若干创新点,并对未来 的工作给予展望。 关键词:多目标优化,车流径路,妥协方法,遗传算法,蚁群算法,禁忌搜索法,分布式 计算技术,径向基神经网络
其他文献
本文研究了在不同环境和技术条件下跑道运行仿真的建模及实现方法,重点研究了飞机性能计算在仿真建模中的应用以及各项因素对跑道运行的影响。 跑道运行仿真属于连续系统仿
目的 与方法:以汉语言文字对侗族药物名称进行诠释,解读侗族药物名称,梳理侗族药物名称的特点.结果:植物药药名主要因生长环境、植物形态、植物器官形态、气味、颜色特征或主
当前,无论是经济社会市场竞争的外部压力,还是铁路跨越式发展的内在需要,铁路系统的业务具有不可避免的复杂性和动态性。在复杂多变的因素中抓住系统的本质特征是解决动态问题的
学位
随着人类对近地行星表面信息获取需求的日益增加,随着航天技术的飞速发展,航天遥感相机在国土勘测、城市设计、农林规划、交通导航等方面都有了广泛的应用。但空间相机所处的工
改革开放以来,邹平县经济社会快速发展,2005年跃进全国百强县,城镇化水平已达65%,超过全省和全国平均水平.近几年,该县借黄河三角洲开发之际,坚持科学发展,进一步打造邹平黄
1.经常晒太阳,获得足够的阳光,可使人体取得所需要的维生素D,而维生素D具有预防乳腺癌的作用。每天保证有10~15分钟的日照时间,可防止乳腺癌的发生。2.经常参加体育锻炼,一方
空间遥感相机的图像在轨实时复原已进入工程实施阶段,而在轨图像复原系统状态是否良好,经复原处理后的图像质量是否提高,需要选取相关的方法去评价。复原图像的质量能直接反
时代孕育典型,典型反映时代。各类典型人物是时代精神的体现者,是党的路线方针的实践者,而典型人物报道也是党报党刊的一项重要内容,是正面宣传为主方针的要求,更是弘扬社会主义核心价值观的需要。  近年来,各级新闻媒体推出了一批批夺目的先进人物,他们在引导群众、弘扬正气、激励人心、推动工作等方面起到了重要作用。但我们也不无遗憾地发现,一段时间以来,我们的一些典型人物的宣传由于种种原因却步入误区,一些“高大
本论文从理论和实验方面对掺镱双包层多模光纤放大器开展了大量的研究工作,并取得一些重要的成果.论文第一章主要由三部分组成,第一节论述了空间通信的概述、发展、优点和展