博士学位论文选题报告【荐】.pptVIP

博 士 学 位 论 文 选 题 报 告 内容提要 课题的研究意义、国内外现状分析 课题研究目标、研究内容、拟解决的关键问题 拟采取的研究方法、技术路线、及可行性研究 课题的创新性 计划安排、预期进展和预期成果? 完成论文所具备的条件 内容提要 列车运行图是用来表示列车在铁路区间运行及在车站到发或通过时刻的技术文件，它规定各次列车占用区间的程序，列车在每个车站的到达和出发（或通过）时刻，列车在区间的运行时间，列车在车站的停站时间以及机车交路、列车重量和长度等，它是铁路运输工作中受多种因素制约、技术性强的综合性计划，是全路组织列车运行的基础。 课题的研究意义 计算机编制列车运行图是铁路信息化的重要组成部分，国内外在该方面已进行大量的研究，取得了很大的成果，为本课题的研究提供了理论和实践基础。 目前，计算机编制列车运行图在国内已取得一定进展，并得到大规模应用，但其智能化程度急需进一步提高，以提高编图效率和质量，为铁路适应市场提供强有力的技术支撑手段。这使得本课题的研究具有了实用意义。 国外研究现状 国外研究利用计算机编制列车运行图，一般始于上个世纪五十年代后期。 前苏联从上世纪五十年代后期开始，对计算机编制列车运行图进行了大量的研究工作。前苏联采用的基础算法是模拟人工方法，以实用为原则，不追求运行图最优，应用计算机代替人工繁琐的运算工作，在计算机给定方案的基础上进行人工调整直至满意。 日本从1960年开始研究，日本主要采用人机对话的方式。近年来日本采用人工智能与专家系统相结合的方式。 美国从上世纪五十年代后期对计算机编图进行研究，主要的技术路线是计算机模拟和逻辑判断。 国外研究现状 与此同时，国外也开展了建立数学模型开发相应算法，实现运行图局部甚至全局优化的研究。目前比较典型的就是数学规划模型和人工智能。 国内研究现状 我国研究计算机编图始于上世纪六十年代初期，主要是在研究所和大学中展开。 铁路科学院运输所首先在1962年开始进行列车运行图的研究，此阶段主要是按照人工编图的过程和特点制定机器编图的规则和步骤，铺画单线非平行运行图。七十年代以后进行了全路直通客车方案的研究。 哈尔滨铁路局、兰州铁道学院、北方交大等科研院所从上世纪七十年代初开始对计算机编图进行研究，取得了很大的成绩。 西南交通大学从上世纪八十年代开始了计算机编图的研究。 1993年投入实际运用的“复线列车运行图计算机系统” ，在我国第一次实现了计算机编制枢纽列车运行图和复线干线上的方向列车运行图。 国内外研究现状 国内外计算机编图方法 数学规划 沿用数学逻辑推断，对于结构明确、能定量描述的系统，可以求得最优解。而列车运行图编制由于定量、定性因素错综复杂，不能完全由数学模型描述清楚。并且由于所建的数学模型过于庞大，鉴于目前计算机速度、容量以及算法的局限，用纯数学模型解出满意实用的列车运行图还难以做到。 人工智能（专家系统） 总结了编图人员的实践工作经验，是人类逻辑思维的直接描述。这种方法接近实际，其结果明确了当，但由于专家系统过于局限于规则，对于列车运行图编制这样的大规模组合问题在建立知识库和有哪些信誉好的足球投注网站知识方面存在较大困难。 模拟方法 对人类逻辑思维与数学方法进行结合，可以同时考虑定量与定性因素。其质量与效果在很大程度上取决于判别规则和执行过程设计的合理性与全面性。 第二部分 课题的研究意义、国内外现状分析 课题研究目标、研究内容、拟解决的关键问题 拟采取的研究方法、技术路线、及可行性研究 课题的创新性 计划安排、预期进展和预期成果? 完成论文所具备的条件 课题研究内容(3) 列车运行图计算机自动编制 将运行图问题分解为若干个子问题，分步骤、分阶段求解。 列车运行图初始布点 列车初始布点就是计算线路交会点（基点）的列车始铺到发点方案，均衡合理的确定列车在基点站的到发点方案，是计算机编制列车运行图的重要的一环，直接影响着列车运行图的编制质量与实际使用价值，而且与机车交路、车站设备能力、车站作业进度和车流来源有关。 确定列车初始布点 处理直通列车接续 始发列车车次分配 课题研究内容(4) 列车运行图计算机自动编制 路网分解为子线路 列车运行图的编制在通常情况下简化为旅行时间最小的单目标规划问题。由于目前尚未有较好的求解大规模时刻表规划的优化算法，因此本课题采取通过局部的多次优化来实现全局优化。而在铁路的不同线路上运行的列车，在线路交会点有间隔约束、进路约束、到发线约束以及接续时间约束等，在线路的其他地方则几乎不发生任何约束。因此，路网存在分解为子线路的可能性。 选择基点(主要干线交会点、有大量列车产生或消失的编组站以及局间分界口等)将路网分解为相对独立的子线路。 课题研究内容(5) 列车运行图计算机自动编制 对子线路求解 在生成列车始