城轨交通运行图自动编制及优化系统研究.docVIP

摘 要：地铁列车运行图是地铁运输 中十分重要的组成部分 ， 它是地铁行车组织的工作计划 和工作基础。 将列车运行图自动编制及优化系统分为数据库子系统和运行图调图子系统两部分， 阐述了整个系统的框架结构及其优化算法，给出了开发结果。 关键词：列车运行 控制 ； 运行图 ； 运行 优化 中国城市轨道交通正处于快速发展阶段 ，尤其在上海，轨道交通已成为公共交通的主要方式。 大量轨道交通 ATS（Automatic Train Supervision）系统的使用，有效地提高了地铁调度效率，增强了轨道交通的安全性和准确性。 而列车运行图是 ATS 系统的重要组成部分，一方面列车运行图是轨道交通运输部门实现列车安全、正点运行的基础，另一方面也是其经济有效地组织地铁运输工作和列车运行生产计划的根据[ 1]。 列车运行图自动编制的实现，将有效地减轻编图人员劳动 强度 、缩小编图周期、提高运行图编制质量。 而在此基础上对运行的优化将进一步提高列车的运行效率，节约运行成本。 1列车运行图自动编制系统结构 城市轨道列车运行图的要素包括：列车区间运行时分、列车停站时间、列车在折返站停留时间、列车折返出发间隔时间、列车出入车辆段作业时间 、追踪列车间隔时间和连发间隔时间[ 2]。 整个系统有两个主要组成部分：数据库子系统和运行图调图子系统。 其中数据库子系统包括数据管理和数据存储两个模块， 它是编图的基础又是编图的归属，负责存储、组织、管理整个排布系统的数据信息。调图子系统包括运行图自动编制、运行图调整、运行图输出模块，它是系统的核心部分。 根据地铁运营情况，通过求解模型中的函数，得到编制列车运行图的数据 ，自动 完成 列车运行图的排布并经人工介入调整后输出使用。 运行图自动编制系统结构如图 1 所示。 2调图子系统结构设计与实现 2.1调图子系统中的文档/视图结构 微软 MFC 的文档/视图结构为实现运行图自动编制系统提供了方便、实用的框架结构，便于程序的设计、分工、调试和系统维护，所以本系统采用文档/视图结构[ 3]。所用到的几个非常重要的成员函数如下： （1 ）CView ：：GetDocument 函数 ：该函数返回的是指向文档的指针，利用它就可以对文档类成员函数及公共数据成员进行访问。 （2 ）CView ：：OnInitialUpdate 函数 ：对视图对象进行初始化。当应用程序启动或用户从 File菜单中选择了 New或 Open 时，该CView 虚函数会被自动调用。 （3 ）CDocument ：：UpdateAllViews 函数 ： 文档数据改变时通知所有视图对所显示的数据进行相应的更新。 （4 ）CView ：：OnUpdate 函数 ：对文档进行访问 、读取文档数据，然后对视图的数据成员或控制进行更新，以便文档的变化。 应用程序调用 CDocument：：UpdateAllViews时，应用程序框架会相应地调用该函数。 （5 ）CDocument ：：OnNewDocument 函数 ： 当用户从 File菜单中选择了 New 时， 框架将首先构造一个文档对象，然后调用该虚函数，在此设置文档数据成员的初始值。 2.2文档/视图结构的实现 主要图形数据放在 CMTTDDoc 类（从CDocument 派生的文档 类）中 ，在 CDynSplitView2 视图 （运行图显示与调图视图）中用图形数据对象提供的接口对图形数据进行显示输出， 即显示/打印运行图。 在 CMTTDview 视图（ 站名与区间信息视图 ） 中 ， 同样调用图形数据对象接口显示车站和区间信息。 由于车站信息也是运行图的一部分 ，因此 ，两视图显示的位置必须一致，二者都依赖于文档类中的图形数据进行统一 。 m_TrainGraph 是一个CTrainGraph 类的对象，而 CTrainGraph 类封装了运行图的图形数据，并提供操作接口， 基本上所有的运行图操作都围绕该类进行。与 CMTTDDoc 类相关联的有 CMTTDview 类和CDynSplitView2类两个视图类， 后者用于运行图的显示和调图操作，而前者在与后者对应的位置显示车站和区间信息。OnLButtonDown （） 等操作都必须做类似：CMTTDDoc*pDoc =GetDocument （ ） ； 的操作 ， 最后通过 pDoc 进行操作。 实现时采用的结构如图 2 所示。 3数据库子系统的设计与实现 由于地铁运行图的特点， 开发时采用微软的 Access作为平台，共分为三个数据库：系统数据库、基本数据