基于图论的列车运行径路分析与构造.pdfVIP

维普资讯 第 35巷 第3期 西 南 文 通 大 学 学 报 Vd 35 No 3 2OOO年6月 JOUKN．~ OFsOUTHWEStJIAOTONG UNIVERSITY Jun．200O 鼾 图 造 摘 要：采用圉论及系统结构的分析方法，提出列车运行径路的表达、组织方法和列车运行径路的构造原理 、方 法 从而教清晰全面地表达路局列车运行径路，并使数据冗余尽可能的少。 关键词：列车运行图；图论；系统结构；运行径路 计章机锔 TheAnalysisandConstructionofTrainRoutineBased onGraphicsTheory ZHAA：G }~-cheng ， E ／tong—x／a ‘ ， WAAG助n-捕 【1．SchoolofTragicandTramp ，SouthwestJiacton~Utfiver~ty，c】1er u610031，China；2．1 niqueMan蹭帅叫 of Tran~sportation，BeijingRailwayBureau，Beijing100004，China) Abslxact：BasedongraphicstheoU andanalyseofsystem structure，thispaperpresentsthedefinitionand descriptionoftrainroutine．nndtheprincipleandmethodofconstructionoftrainⅫ 6ne．whichdescribe thetrainIuu clearlyandreducetheinputandstorageconsumption． Keywords：traindiagram；graphicstheo~ ；s、s1em structure；routine 列车运行径路与车流径路是阿个 同的运输概念问题，对于它的研究始于计算机编制列车运行图。 计算机代替人工编制列车运行图时 一1，要处理有关列车运行的设备、运行方案信息(车站设备应用条件、 区间行车条件以及列车运行方案信息)，其中运行方案信息包括了列车运行径路。列车运行径路信息将准 确告诉和要求列车从起站到终站经过哪些车站(车场)、途径哪些区间。对于某个区段列车运行图，可能只 需两条列车径路即可描述所有列车走行情况．然而对于上百个车站 、若干铁路枢纽、上千列列车的铁路局 而言，列车运行径路就不止几条，其呵行列车运行径路数量从组台上讲是一个很大的数字，就实际情况而 占，在这些列车运行径路中，大部分是无用且重复。因此，在研制计算机编制列车运行图时，如何有效清晰 全面地表达列车径路，并使数据冗余尽可能的少，这是必须研究解决好的重要 问题 。下面从圉论的形式， 提出列车运行径路的表达方法，采用系统结构分析的方法，阐述径路的合成原理及方法。 1 径路的表示方法 车站(车场)与区问构成整个铁路运输网络。为了便于图论分析，下面对车站、区间进行抽象。把车站 看作一个点，而区间是点(车站)之间的连接关系，这种连接关系称为边，注意到区间带有方向性，因此边是 有向的边，就此点集(车站集)和边集(区间)构成了一个有向图G。 定义 1 点集A=1 为车站序列号I表示车站的集合 定义 2 边集E= qJz为区间序列号 表示区间的集合。 定义3 三元组 G ：tA，E；D)称为一个有向图 ，D：Id}表示A和 的连接关系，其存在条件为： 收稿 日期：1999-07—12 作者简介：张羽成 【1971一)，男，讲师，硕士 维普资讯 274 西