一般周期事件排序的网络模型及算法

• 作者: 刘凯 周双贵 尚寿亭
• 来源期刊: 铁道学报
• 学科: 数学
• 关键词: 交通系统 周期事件 排序 网络模型 算法
• 年，卷（期）: 2001,（2）
• 页码范围: 13-16
• 页数: 4页
• 分类号: O223
• 字数: 3384字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2001.02.003

摘要

在交通系统中，有许多事件是周期性发生的。按时钟模式对满足一定条件约束的周期事件进行合理的安排，这一问题被称为一般周期事件排序问题。本文将首先建立求解这一问题的网络模型，然后给出相应的算法，最后，对算法的复杂性给予简单的分析。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘凯	北方交通大学交通运输学院	28	1152	15.0	28.0
2	尚寿亭	哈尔滨工业大学理学院	7	79	4.0	7.0
3	周双贵	北方交通大学交通运输学院	1	6	1.0	1.0