计算机编制列车运行图在我国运用与发展.docVIP

计算机编制列车运行图在我国运用与发展 　　1　概述 　　列车运行图是用以表示列车在铁路区间运行及在车站到发（或通过）时刻的技术文件，它规定各次列车占用区间的程序以及列车在每个车站的到达和出发（或通过）时间，是铁路运输组织的基础和铁路各部门的工作计划。由于铁路运输组织受天气、外界因素以及各部门工作配合的影响造成了运输计划性不强，列车晚点较多的现象，因此手工编制列车运行图的劳动强度越来越越大、越来越不能满足国民经济发展的需要。国外对计算机编制列车运行图的研究，一般始于20世纪50年代后期，而我国引用计算机编制列车运行图则是从上世纪60年代开始。经过了50多年的艰苦研究和探索已经初具成效，本文将对计算机编制列车运行图的运用与发展做一个简单的概述。 　　2　目前我国计算机编图的主要特点 　　2.1　基本满足了各铁路局间列车运行图的编制和基于计算机局域网络的全路旅客列车运行图的联网编制，在实现全路数据统一管理的基础上，提供了各铁路局列车运行图的查询、绘制、指标计算与统计、报表输出等功能，并提供了较强的群体协同作业技术手段，具有基本的自动铺化水平。 　　2.2　目前我国运行图的编制实行的是铁道部、铁路局两级的管理体制，为保证系统的正常运行运行图的基本资料必须能够进行有效的交换。因此系统具备数据的分解、合并功能，铁道部可将各铁路局的数据合并为全路数据库也可将相关数据下载到各铁路局同时也可接受各铁路局上传的相关数据。 　　2.3建立了切合实际需要的人机交换系统。 　　2.4　系统将数据管理与列车运行图的编制与调整、绘制、时刻表输出以及指标计算等功能合为一体综合起来构建一个整体的列车运行图编制体系。 　　2.5　采用全参数化设计，将编图相关技术资料全部纳入数据库进行管理，编图系统完全按照数据库系统所设计资料和条件进行列车运行图的编制。 　　3　计算机编制列车运行图的方法 　　3.1　模拟方法 　　该方法主要以人工编图的原则和经验为主，系统自动生成计算机编图的判别准则和执行程序，实现人工编图的全过程。编图时按某一时间间隔给定列车始发点，实现一条运行线的行车间隔检查及处理的递推铺划，当发现不满足间隔时间时，移动列车始发点，重新进行该条运行线的铺划，如此重复进行，直到处理完毕。 　　3.2　数学模型方法 　　利用逻辑代数、线性规划、图论及动态规划方法建立描述列车运行图的数学模型，通过编程实现计算机求解。从目前来看，由于列车运行图涉及面广、影响因素繁杂，难以用一个模型进行描述，有些因素还难以用数学表达式表达，甚至本身之间就是相互矛盾和制约的。对于这样的一个NP完全问题，鉴于现阶段计算机速度、容量以及算法上的局限，还难以通过数学模型和相应的求解算法得出满意且符合实用的列车运行图。 　　3.3　人机对话方式 　　列车运行图的编制既有结构化决策问题，又有非结构化决策问题，处理时不能一概而论，通过进行人机对话的方式编制列车运行图是目前各铁路局运输生产中最主要的方式。采用计算机高效的运算功能以及人所需要达到的某种标准有效的将车、机、工、电、辆各部门的工作结合起来，实现运输能力的最大化。 　　4　我国列车运行图编制主要问题分析 　　4.1　影响因素复杂 　　一方面列车运行图的编制工作涉及到大量的技术资料和标准，另外一方面列车运行图的目标条件和评价标准难以进行定量描述既要满足技术条件又要渗透人的决策行为。 　　4.2　群体协作性 　　列车运行图的编制和管理工作需要车、机、工、电、辆等各部门人员的全力合作，即需要编图人员进行技术协作也需要各级领导进行群体决策。 　　4.3　计划性强 　　为保持铁路运输组织工作的稳定性，列车运行图的编制应具有一定的预见性满足各时期内铁路运输适应市场的需要。 　　4.4　局部变化大 　　由于我国铁路现有能力紧张，为尽可能扩能挖潜，满足市场的变化需要，就全路而言，列车运行图的局部调整工作较为频繁。 　　4.5　运行图调整频繁、管理相对落后 　　目前，一方面铁路列车运行图的调整过于频繁不利于运输组织工作的节奏性、稳定性，另一方面各铁路局没有将运行图调整后的结果及时上报铁道部。 　　5　未来列车运行图编制和管理模式展望 　　5.1　组建专业化编图队伍，打破既有编图模式 　　一方面由于我国铁路运能紧张，日常运输调度工作以能力利用最大化为原则，以行车组织的可行性为前提，在不违背铁路专业技术规章同时又能保证足够天窗修时间的基础上有效的分流各铁路线的车流缓解运输能力紧张的局面。 　　另一方面由于节假日临时列车的开行日期是动态决定的，因此，实质上节假日期间每天的运行图都有可能是不相同的，而目前我国铁路节假日运行图中旅客列车是按其最大数量铺画的，在整个节假日期间是不变的，货物列车的开行必须通过实