[發明專利]基于路網數據的資源調度方法及系統

無效

• 申請號: 201010280975.6
• 申請日: 2010-09-13
• 公開（公告）號: CN102402729A
• 公開（公告）日: 2012-04-04
• 發明（設計）人: 李強;王生;周大良;汪利寶;司望利
• 申請（專利權）人: 方正國際軟件有限公司;方正國際軟件(北京)有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京中譽威圣知識產權代理有限公司 11279
• 代理人: 彭曉玲;叢芳

1.一種基于路網數據的資源調度方法，其特征在于，包括：

接收包括交通路況實時信息及警力資源動態信息的實時消息，并根據所述實時消息確定用于路徑規劃的權重因子；

根據所述權重因子、預設的路徑規劃算法及預存的路網數據，確定用于資源調度的至少一個路徑；

根據所述至少一個路徑以及與所述至少一個路徑對應的資源，進行資源調度操作。

2.根據權利要求1所述的基于路網數據的資源調度方法，其特征在于，所述根據所述實時消息確定用于路徑規劃的權重因子的步驟包括：

根據權重歷史數據及預設的預測方法，確定權重預測值；

根據所述實時消息、權重因子及權重預測值，用于路徑規劃的的權重因子。

3.根據權利要求1或2所述的基于路網數據的資源調度方法，其特征在于，所述根據所述權重因子、預設的路徑規劃算法及預存的路網數據，確定用于資源調度的至少一個路徑的步驟包括：

根據所述權重因子、預存的路網數據及Dijkstra路徑規劃算法，確定用于資源調度的至少一個路徑。

4.根據權利要求3所述的基于路網數據的資源調度方法，其特征在于，所述根據所述至少一個路徑以及與所述至少一個路徑對應的資源，進行資源調度操作的步驟還包括：

根據所述至少一個路徑以及與所述至少一個路徑對應資源的多維信息，進行資源調度，其中，所述多維信息包括時間信息、空間信息及屬性信息。

5.根據權利要求1或2所述的基于路網數據的資源調度方法，其特征在于，在所述接收包括交通路況實時信息及警力資源動態信息的實時消息的步驟之前包括：

根據用戶資源調度請求，解析得到時間信息、空間信息及屬性信息；

根據所述空間信息判斷待分析空間的路網數據是否已經加載，并在判定未加載時，加載所述待分析空間的路網數據；

在根據所述屬性信息判定根據實時消息確定所述權重因子時，執行所述接收包括交通路況實時信息及警力資源動態信息的實時消息的步驟。

6.一種基于路網數據的資源調度系統，其特征在于，包括：

實時消息接入模塊，用于接收包括交通路況實時信息及警力資源動態信息的實時消息；

權重計算分析模塊，用于根據所述實時消息確定用于路徑規劃的權重因子；

路徑規劃模塊，用于根據所述權重因子、預設的路徑規劃算法及預存的路網數據，確定用于資源調度的至少一個路徑；

資源調度模塊，用于根據所述至少一個路徑以及與所述至少一個路徑對應的資源，進行資源調度操作。

7.根據權利要求6中所述的基于路網數據的資源調度系統，其特征在于，還包括：

歷史數據庫，用于保存權重歷史數據；

權重預測模塊，用于根據所述歷史數據庫中的權重歷史數據及預設的預測方法，確定權重預測值。

8.根據權利要求7所述的基于路網數據的資源調度系統，其特征在于，所述權重計算分析模塊包括：

權重計算分析子模塊，用于根據所述實時消息、權重因子及權重預測值，確定用于路徑規劃的權重因子。

9.根據上述權利要求6-8中任一項所述的基于路網數據的資源調度系統，其特征在于，所述資源調度模塊包括：

解析子模塊，用于根據用戶資源調度請求，解析得到時間信息、空間信息及屬性信息；

控制子模塊，用于根據所述空間信息判斷待分析空間的路網數據是否已經加載，并在判定未加載時，加載所述待分析空間的路網數據；在根據所述屬性信息判定根據實時消息確定所述權重因子時，控制所述實時消息接入模塊執行操作；

資源調度子模塊，用于根據所述至少一個路徑以及與所述至少一個路徑對應資源的多維信息，進行資源調度，其中，所述多維信息包括時間信息、空間信息及屬性信息。

10.根據權利要求9所述的基于路網數據的資源調度系統，其特征在于，還包括：

客戶端，用于向所述解析子模塊發送所述用戶資源調度請求及接收所述資源調度子模塊的處理結果；

路網數據庫，用于存儲所述路網數據。