| 铁路行车调度系统数据结构分析与设计 |
| |
| 引用本文： | 王明慧.铁路行车调度系统数据结构分析与设计[J].中国铁道科学,2004,25(6):124-128. |
| |
| 作者姓名： | 王明慧 |
| |
| 作者单位： | 西南交通大学,交通运输学院,四川,成都,610031 |
| |
| 摘 要： | 分析铁路行车调度系统基本结构和功能。利用面向对象分析技术和数据结构理论,对铁路行车调度系统中的信息进行抽象,提出一种以列车为中心的十字链表数据存储结构,提出调整计划的数据帧结构形成算法Ajustment()和在屏幕上画运行线的算法DrawCurve()。并对算法的复杂性进行分析,所有算法的复杂度与问题的规模呈线性关系。系统具有较高的执行效率。
|
| 关 键 词： | 行车调度系统 面向对象分析 数据结构 算法设计 |
| 文章编号： | 1001-4632(2004)06-0124-05 |
| 修稿时间： | 2004年5月28日 |
Analysis and Design of the Data Structure for Railway Traffic Dispatching System |
| |
| WANG Ming-hui.Analysis and Design of the Data Structure for Railway Traffic Dispatching System[J].China Railway Science,2004,25(6):124-128. |
| |
| Authors: | WANG Ming-hui |
| |
| Abstract: | The basic structure and functions of railway traffic dispatching system is analyzed. Based on the OOA and data structure theory, this paper abstracts the data structure for dispatching system and presents the responding data structure and plan adjustment algorithm (Ajustment()). The paper also presents travel line algorithm on screen (DrawCurve()). The paper analyzes the algorithm complexity. All algorithms complex assumes the linear relations with the question scale. Therefore, the system is of high efficiency. |
| |
| Keywords: | Traffic dispatching system OOA Data structure Algorithm design |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
