铁道学报
鐵道學報
철도학보
2001年
2期
13-16
,共4页
交通系统%周期事件%排序%网络模型%算法
交通繫統%週期事件%排序%網絡模型%算法
교통계통%주기사건%배서%망락모형%산법
在交通系统中,有许多事件是周期性发生的。按时钟模式对满足一定条件约束的周期事件进行合理的安排,这一问题被称为一般周期事件排序问题。本文将首先建立求解这一问题的网络模型,然后给出相应的算法,最后,对算法的复杂性给予简单的分析。
在交通繫統中,有許多事件是週期性髮生的。按時鐘模式對滿足一定條件約束的週期事件進行閤理的安排,這一問題被稱為一般週期事件排序問題。本文將首先建立求解這一問題的網絡模型,然後給齣相應的算法,最後,對算法的複雜性給予簡單的分析。
재교통계통중,유허다사건시주기성발생적。안시종모식대만족일정조건약속적주기사건진행합리적안배,저일문제피칭위일반주기사건배서문제。본문장수선건립구해저일문제적망락모형,연후급출상응적산법,최후,대산법적복잡성급여간단적분석。
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.