基于遗传算法的列车运行图编制优化研究-博士毕业论文-罗瑜-.pptVIP

博 士 学 位 论 文 选 题 报 告 内容提要 课题的研究意义、国内外现状分析 课题研究目标、研究内容、拟解决的关键问题 拟采取的研究方法、技术路线、及可行性研究 课题的创新性 计划安排、预期进展和预期成果? 完成论文所具备的条件 内容提要 列车运行图是用来表示列车在铁路区间运行及在车站到发或通过时刻的技术文件，它规定各次列车占用区间的程序，列车在每个车站的到达和出发（或通过）时刻，列车在区间的运行时间，列车在车站的停站时间以及机车交路、列车重量和长度等，它是铁路运输工作中受多种因素制约、技术性强的综合性计划，是全路组织列车运行的基础。 课题的研究意义 计算机编制列车运行图是铁路信息化的重要组成部分，国内外在该方面已进行大量的研究，取得了很大的成果，为本课题的研究提供了理论和实践基础。 目前，计算机编制列车运行图在国内已取得一定进展，并得到大规模应用，但其智能化程度急需进一步提高，以提高编图效率和质量，为铁路适应市场提供强有力的技术支撑手段。这使得本课题的研究具有了实用意义。 国外研究现状 国外研究利用计算机编制列车运行图，一般始于上个世纪五十年代后期。 前苏联从上世纪五十年代后期开始，对计算机编制列车运行图进行了大量的研究工作。前苏联采用的基础算法是模拟人工方法，以实用为原则，不追求运行图最优，应用计算机代替人工繁琐的运算工作，在计算机给定方案的基础上进行