[發明專利]二維隨機路網上的動點移動模擬實驗方法

有效

• 申請號: 201410564504.6
• 申請日: 2014-10-22
• 公開（公告）號: CN104318099A
• 公開（公告）日: 2015-01-28
• 發明（設計）人: 費蓉;胡博;王磊;黑新宏;楊咚咚
• 申請（專利權）人: 西安理工大學
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 西安弘理專利事務所 61214
• 代理人: 李娜

1.二維隨機路網上的動點移動模擬實驗方法，其特征在于，基于二維隨機路網上的動點移動模擬實驗平臺，具體步驟如下：

第1步：隨機數生成模塊接收命令后生成隨機數，為建模模塊和運算模塊提供隨機數據源；

第2步：建模模塊獲得隨機數生成模塊的數據源，建立隨機模型構架，并將隨機模型構架以類的方式封裝，保存在內存中，同時將路徑模型的信息保存至文件；

第3步：運算模塊負責運行時的數據運算，根據第2步建立的隨機模型構架建立隨機運動模型，采用時間隊列算法計算和模擬每一時刻運動對象的實時狀態，同時將實時隨機的運算結果以類的方式封裝，保存在內存中，并通過數據輸出接口將運算結果以文件形式保存；

第4步：將步驟2保存的文件和步驟3保存的文件輸出至分析模塊，分析模塊讀取數據，能夠重現整個隨機運動過程，并對隨機運動的特征進行分析和統計，通過文件的方式保存分析結果，通過圖形的方式將實時隨機運動模型、動點在每一時刻的狀態以及分析結果進行顯示。

2.根據權利要求1所述的二維隨機路網上的動點移動模擬實驗方法，其特征在于，所述第1步中隨機數生成模塊包括命令接收接口、隨機數生成器和數據發送接口，所述隨機數生成器通過調用CryptGenRandom函數生成一個健壯的隨機數。

3.根據權利要求1所述的二維隨機路網上的動點移動模擬實驗方法，其特征在于，所述第2步建模模塊建立隨機模型構架的流程為：

步驟2.1：首先設置建模參數，然后讀取建模參數，根據建模范圍創建隨機節點位置；

步驟2.2：采用Waxman建模方法為隨機節點之間創建隨機路徑，節點間的路徑滿足泊松分布；

步驟2.3：通過廣度優先算法對所述步驟2.2創建的隨機路徑進行連通性測試，若沒有孤立節點，執行步驟2.4；若出現孤立節點，則返回步驟2.2，重新創建隨機路徑；若步驟2.2重復多次后仍出現孤立節點，則返回步驟2.1，重新設置建模參數；

步驟2.4：進行動點的創建，根據模擬需求設置每個動點參數，將所有模型數據保存至外部文件，建模結束。

4.根據權利要求3所述的二維隨機路網上的動點移動模擬實驗方法，其特征在于，所述Waxman建模方法，如式(1)所示：

P(u,v)=αe-d(βL)---(1)]]>

其中建模參數α>0，β<＝1，d是頂點u和頂點v之間的距離，L是平面內所有頂點中相距最遠的距離；α值越大，圖中邊越多；β值越大，圖中長邊比短邊的比值越大，Waxman認為結點之間的連接概率與其距離相關，出度頻率服從泊松分布，距離越近，概率越大。