[發明專利]一種基于拓撲勢的軟件需求用例優先級排序方法

有效

• 申請號: 201010556884.0
• 申請日: 2010-11-23
• 公開（公告）號: CN102004641A
• 公開（公告）日: 2011-04-06
• 發明（設計）人: 馬于濤;陳桂生;張海粟;劉玉超;尹峻松;張松林
• 申請（專利權）人: 武漢大學
• 主分類號: G06F9/44
• 分類號: G06F9/44;G06F9/45
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 張火春

1.一種基于拓撲勢的軟件需求用例優先級排序方法，其特征在于，包括以下步驟：

(1)?構造并解析軟件需求用例模型，得到需求用例和需求用例間依賴關系的集合；

(2)?將上述獲得的集合中的需求用例和需求用例間的依賴關系映射為有向網絡模型的節點和邊來構建網絡拓撲；

(3)?根據公式????????????????????????????????????????????????分別計算上述構建的網絡拓撲中所有節點的拓撲勢tp，其中，k為指定節點i的局域影響范圍內節點的數目；l_ij為指定節點i到其局域影響范圍內的節點j的最短路徑長度；s為影響因子，取值范圍為[0,?D]，D為上述構建的網絡拓撲的直徑；

(4)?根據上述節點的拓撲勢的大小對網絡拓撲中所有節點進行排序；

(5)?對排序后具有相同拓撲勢的節點對應的需求用例進行基于重要程度的優先級二次排序；

(6)?以可視化的方式輸出上述排序結果。

2.根據權利要求1所述的基于拓撲勢的軟件需求用例優先級排序方法，其特征在于：所述的軟件需求用例模型是采用UML?1.4及以上版本標準構造，并保存為XMI格式文件。

3.根據權利要求1或2所述的基于拓撲勢的軟件需求用例優先級排序方法，其特征在于：所述的解析軟件需求用例模型的工具是XML解析工具。

4.根據權利要求3所述的基于拓撲勢的軟件需求用例優先級排序方法，其特征在于：所述的XML解析工具采用dom4j。

5.根據權利要求1或2所述的基于拓撲勢的軟件需求用例優先級排序方法，其特征在于：所述的有向網絡模型采用JUNG支持的有向圖的數據結構格式。

6.根據權利要求1或2所述的基于拓撲勢的軟件需求用例優先級排序方法，其特征在于：所述的步驟(3)進一步包括以下子步驟：

(3.1)?計算指定節點集合node的未訪問的可達的直接鄰居節點集合neighbor，其中，集合node的初始值為指定節點，集合neighbor的初始值為空；

(3.2)?根據公式tp?=?tp?+?size(neighbor)*計算指定節點的拓撲勢tp，其中，tp的初始值為0；函數size()用來計算指定集合中元素的規模；l為從指定節點到集合neighbor中節點的最短路徑長度，其初始值為1且循環一次值加1；

(3.3)?將集合node中節點訪問過的所有節點設置訪問標志，node?=?neighbor；

(3.4)?將指定節點的局域影響范圍半徑jump的值減1，其中，jump的初始值為é??+?1，如果jump大于0，執行子步驟(3.1)，否則結束本過程。

7.根據權利要求1或2所述的基于拓撲勢的軟件需求用例優先級排序方法，其特征在于：所述的對排序后具有相同拓撲勢的節點對應的需求用例進行基于重要程度的優先級二次排序采用需求價值評估方法。

8.根據權利要求7所述的基于拓撲勢的軟件需求用例優先級排序方法，其特征在于：所述的需求價值評估方法是成對比較法。

9.根據權利要求1或2所述的基于拓撲勢的軟件需求用例優先級排序方法，其特征在于：所述的以可視化的方式是采用pajek工具。