《2016博士学位论选题报告.pptVIP

博 士 学 位 论 文 选 题 报 告何大可教 授指导教师专 业 交通信息工程及控制研究方并行计算理论及其应用基于遗传算E法va的lu列at车io运no行nl图y.编制优化研究edwithAspose.Slidesfor.NET3.5ClientProfileCopy报ri告ght200罗4-201瑜1AsposePtyLtd.人

内容提要课题的研究意义、国内外现状分析课题研究目标、研究内容、拟解决的关键问题拟采取的研究方法、技术路线、及可行性研究课题的创新性计划安排、预期进展和预期成果完成论文所具备的条件Evaluationonly.edwithAspose.Slidesfor.NET3.5ClientProfileCopyright2004-2011AsposePtyLtd.2

内容提要 列车运行图是用来表示列车在铁路区间运行及在车站到发或通过时刻的技术文件,它规定各次列车占用区间的程序,列车在每个车站的到达和出发（或通过）时刻,列车在区间的运行时间,列车在车站的停站时间以及机车交路、种因素制约、技术性强的综合性计划,是全路列车重量和E长va度l等ua,ti它on是o铁nl路y运.输工作中受多edwithAs组po织s列e.车Sl运id行e的sf基o础r.。NET3.5ClientProfileCopyright2004-2011AsposePtyLtd.3

课题的研究意义急需进一步提高,以提高编图效率和质量,为铁路适应市场提供强有力的技术支撑手段。这 计算机编制列车运行图是铁路信息化的重要组成部分,国内外在该方面已进行大量的研究,取得了很大的成果,为本课题的研究提供了理论和实践基础。 目前,计算机编制列车运行图在国内已取得一定进展,并E得va到l大ua规ti模on应o用nl,y但.其智能化程度edwithAspose.Slidesfor.NET3.5ClientProfileC使op得y本ri课gh题t的20研04究-具20有11了A实sp用os意e义Pt。yLtd.4

国外究现状 国外研究利用计算机编制列车运行图,一般始于上个世纪五十年代后期。 前苏联从上世纪五十年代后期开始,对计算机编制列车运行图进行了大量的研究工作。前苏联采用的基础算法是模拟人工方法,以实用为原则,不追求运行图式。近年来日本采用人工智能与专家系统相结合的方式。 美国从上世纪五十年代后期对计算机编图进行研究,主要的技术路线是计算机模拟和逻辑判断。最优,应用计E算va机l代ua替t人io工n繁o琐nl的y运.算工作,在计算ed研withAs机po给s定e.方S案li的d基es础f上o进r行.N人E工T调3.整5直C至li满e意nt。ProfileC日op本y从ri1g96h0t年2开0始04研-究20,1日1本As主p要os采e用P人ty机L对t话d.的方5

外究现状 与此同时,国外也开展了建立数学模型开发相应算法,实现运行图局部甚至全局优化的研究。目前比较典型的就是数学规划模型和人工智能。国Evaluationonly.ed研withAspose.Slidesfor.NET3.5ClientProfileCopyright2004-2011AsposePtyLtd.6

国内究现状 我国研究计算机编图始于上世纪六十年代初期,主要是在研究所和大学中展开。 铁路科学院运输所首先在1962年开始进行列车运行图的研究,此阶段主要是按照人工编图的过程和特点制定机器编图的规则和步骤,铺画单线非平行运行图。七十年代以后进行了全路直通客车方案的研究。得了很大的成绩。哈尔滨铁路局Ev、a兰lu州a铁ti道o学n院on、l北y.方交大等科研院所ed研withAs从po上s世e.纪S七li十d年es代f初o开r始.N对E计T算3.机5编C图li进e行nt研P究r,of取ileC西op南y交ri通g大ht学2从0上04世-纪20八1十1年As代p开os始e了P计ty算L机t编d.图的研究。1993年投入实际运用的“复线列车运行图计算机系统”,在我国第一次实现了计算机编制枢纽列车运行图和复线干线上的方向列车运行图。7

国内外究现状国内外计算机编图方法数学规划沿用数学逻辑推断,对于结构明确、能定量描述的系统,可以求得最优解。而列车运行图编制由于定量、定性因素错综复杂,不能完全由数学模型描述清楚。并且由于所建的数学模型过于庞大,鉴于目前计算机速度、容量以及算法的局限,用纯数学模型解出满意实用的列车运行图还难以做到。人工智能（专家系统）描述。这种方法接近实际,其结果明