| 一般周期事件排序的网络模型及算法 |
| |
| 引用本文： | 周双贵,刘凯,尚寿亭.一般周期事件排序的网络模型及算法[J].铁道学报,2001,23(2):13-16. |
| |
| 作者姓名： | 周双贵 刘凯 尚寿亭 |
| |
| 作者单位： | 1. 北方交通大学 交通运输学院,
2. 哈尔滨工业大学 理学院, |
| |
| 摘 要： | 在交通系统中，有许多事件是周期性发生的，按时钟模式对满足一定条件约束的周期事件进行合理的安排，这一问题被称为一般周期事件排序问题，本文将首先建立求解这一问题的网络模型。然后给出相应的算法，最后，对算法的复杂性给予简单的分析。
|
| 关 键 词： | 交通系统 周期事件 排序 网络模型 算法 |
| 文章编号： | 1001-8360(2001)02-0013-04 |
A general network model and algorithm for solving
the periodic event scheduling problem |
| |
| ZHOU Shuang-gui,LIU Kai,SHANG Shou-ting.A general network model and algorithm for solving
the periodic event scheduling problem[J].Journal of the China railway Society,2001,23(2):13-16. |
| |
| Authors: | ZHOU Shuang-gui LIU Kai SHANG Shou-ting |
| |
| Abstract: | In traffic system, many events are occurred periodically. How to arrange these events subjected to some constraints on a clock is referred as the Periodic Event Scheduling Problem (PESP). In this paper, a network model is presented and an algorithm is worked out to solve this problem. At last, the complexity of the algorithm is simply analyzed. |
| |
| Keywords: | traffic system periodic event scheduling network model algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
