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

The Analysis and Construction of Train Routine Based on Graphics Theory

作　　者：张羽成[1] 吕红霞[1] 王宝杰[2] 

机构地区：[1]西南交通大学交通运输学院,四川成都610031 [2]北京铁路局运输管理技术处,北京100004

出　　处：《西南交通大学学报》2000年第3期273-276,共4页Journal of Southwest Jiaotong University

摘　　要：采用图论及系统结构的分析方法 ,提出列车运行径路的表达、组织方法和列车运行径路的构造原理、方法。从而效清晰全面地表达路局列车运行径路 ,并使数据冗余尽可能的少。Based on graphics theory and analyse of system structure, this paper presents the definition and description of train routine, and the principle and method of construction of train routine, which describe the train routine clearly and reduce the input and storage consumption.

关 键 词：列车运行图 图论 系统结构 运行径路 计算机编制 

分 类 号：U292.41[交通运输工程—交通运输规划与管理]