專利名稱：基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法及系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及資源調(diào)度領域，具體涉及一種基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法及系統(tǒng)。
背景技術：
在現(xiàn)有的路網(wǎng)分析功能中，只能提供最短時間、最短距離等靜態(tài)參考，而不能提供一種實時動態(tài)的分析決策支持能力，同時未與同警力的實時資源分布情況(警察分布、交通狀況、警員設備狀況等)進行有效結合，無法滿足警力分布信息實時接入和基于道路網(wǎng)絡分析的指揮調(diào)度功能，還缺失警用資源調(diào)度過程中的相關業(yè)務支持。

發(fā)明內(nèi)容
本發(fā)明的第一目的是提出一種效率高的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法。本發(fā)明的第二目的是提出一種效率高的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度系統(tǒng)。為實現(xiàn)上述第一目的，本發(fā)明提供了一種基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法包括接收包括交通路況實時信息及警力資源動態(tài)信息的實時消息，并根據(jù)實時消息確定用于路徑規(guī)劃的權重因子；根據(jù)權重因子、預設的路徑規(guī)劃算法及預存的路網(wǎng)數(shù)據(jù)，確定用于資源調(diào)度的至少一個路徑；根據(jù)至少一個路徑以及與至少一個路徑對應的資源，進行資源調(diào)度操作。為實現(xiàn)上述第二目的，本發(fā)明提供了一種基于路網(wǎng)數(shù)據(jù)的資源調(diào)度系統(tǒng)，包括實時消息接入模塊，用于接收包括交通路況實時信息及警力資源動態(tài)信息的實時消息；權重計算分析模塊，用于根據(jù)實時消息確定用于路徑規(guī)劃的權重因子；路徑規(guī)劃模塊，用于根據(jù)權重因子、預設的路徑規(guī)劃算法及預存的路網(wǎng)數(shù)據(jù)，確定用于資源調(diào)度的至少一個路徑；資源調(diào)度模塊，用于根據(jù)至少一個路徑以及與至少一個路徑對應的資源，進行資源調(diào)度操作。本發(fā)明各個實施例中，通過包括接入的人員、車輛、設施、物資裝備等實時消息進行資源調(diào)度及分配，從而得出合理、有效、及時的路徑分析結果，為資源調(diào)度與分配過程中的決策提供了重要依據(jù)，優(yōu)化資源的調(diào)度和分配，即綜合考慮警力資源分布狀態(tài)、道路交通等各種影響因素，以實現(xiàn)警用資源在空間上的優(yōu)化配置功能，為各業(yè)務系統(tǒng)提供分析功能支持。


附圖用來提供對本發(fā)明的進一步理解，并且構成說明書的一部分，與本發(fā)明的實施例一并用于解釋本發(fā)明，并不構成對本發(fā)明的限制。在附圖中圖1為本發(fā)明的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法的實施例一流程圖；圖2為本發(fā)明的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法的實施例二流程圖；圖3為本發(fā)明的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法的實施例三流程圖；圖4為本發(fā)明的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度系統(tǒng)的實施例結構圖。
具體實施例方式以下結合附圖對本發(fā)明的優(yōu)選實施例進行說明，應當理解，此處所描述的優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。方法實施例圖1為本發(fā)明的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法的實施例一流程圖。如圖1所示， 本實施例包括步驟102 接收包括交通路況實時信息及警力資源動態(tài)信息的實時消息，并根據(jù)實時消息確定用于路徑規(guī)劃的權重因子；具體參見圖2的解釋說明；步驟104 根據(jù)權重因子、預設的路徑規(guī)劃算法及預存的路網(wǎng)數(shù)據(jù)，確定用于資源調(diào)度的至少一個路徑；具體參見圖3的解釋說明；步驟106 根據(jù)至少一個路徑以及與至少一個路徑對應的資源，進行資源調(diào)度操作；具體參見圖2的解釋說明。本實施例通過包括接入的人員、車輛、設施、物資裝備等實時消息進行資源調(diào)度及分配，從而得出合理、有效、及時的路徑分析結果，為資源調(diào)度與分配過程中的決策提供了重要依據(jù)，優(yōu)化資源的調(diào)度和分配，即綜合考慮警力資源分布狀態(tài)、道路交通等各種影響因素，以實現(xiàn)警用資源在空間上的優(yōu)化配置功能，為各業(yè)務系統(tǒng)提供分析功能支持。圖2為本發(fā)明的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法的實施例二流程圖。如圖2所示， 本實施例包括步驟201 服務接口接收用戶輸入的資源分析條件(該資源分析條件包含在用戶資源調(diào)度請求中)，具體包括用于資源分析的參數(shù)信息，如時間信息、空間信息及屬性信息；步驟202 系統(tǒng)根據(jù)輸入的參數(shù)首先調(diào)用資源調(diào)度模塊，且資源調(diào)度模塊進行多維資源(時間，空間，屬性)等參數(shù)分解；步驟203 首先進行空間分析操作的初始化；步驟204:判斷待分析的空間的路網(wǎng)數(shù)據(jù)是否已經(jīng)加載；如果沒有，則執(zhí)行步驟 205，若已經(jīng)加載執(zhí)行步驟206 ；步驟205 加載對應的路網(wǎng)數(shù)據(jù)；步驟206 進行權重分析操作初始化；步驟207 判斷是否結合權重進行分析；若是，執(zhí)行步驟208，若否執(zhí)行步驟213 ；步驟208 判斷是否結合實時消息數(shù)據(jù)(包括實時交通數(shù)據(jù)，警力分布數(shù)據(jù)等)進行權重分析；如是，執(zhí)行步驟210，若否，執(zhí)行步驟209 ；步驟209 加載權重歷史數(shù)據(jù)，并執(zhí)行步驟212 ；步驟210 判斷實時消息接入模塊是否啟動，若是，執(zhí)行步驟212，若否，步驟211 ；步驟211 啟動實時消息接入模塊，接收實時消息；該實時消息為與資源調(diào)度相關的實時消息，如交通路況實時信息，以及包括警力的實時分布狀況信息的各種警力資源的動態(tài)信息(如人員，車輛等)，這些實時消息資源將為警力的實時調(diào)度提供資源支持；具體操作時，該實時消息接入模塊可以通過中國移動，中國聯(lián)通或公安專有網(wǎng)絡通過TCP/UDP方式實現(xiàn)交通路況實時信息，以及警力資源的動態(tài)信息的統(tǒng)一接入；其中，交通路況實時信息包括路段編號，交通阻塞狀況(阻塞，暢通)等信息；警力資源的動態(tài)信息包括警力資源的工作執(zhí)勤狀況等信息，其中，警力實時分布狀況消息主要包括警力編號，X 坐標，Y坐標，速度，方向，時間等信息；步驟212 計算分析權重；具體包括根據(jù)實時消息計算權重，即根據(jù)實際路況數(shù)據(jù)獲取路網(wǎng)的路況資源；或者根據(jù)實時消息及權重歷史數(shù)據(jù)確定權重，其具體可以包括首先，基于權重歷史數(shù)據(jù)及實時數(shù)據(jù)(即實時消息)，實現(xiàn)權重的動態(tài)變化預測， 依據(jù)為實時消息存在一定慣性，具體操作時可以基于遺傳算法進行下一步實時數(shù)據(jù)的預測，例如，根據(jù)歷史數(shù)據(jù)庫中某個時間段內(nèi)警力的運行狀況歷史數(shù)據(jù)，可分析獲取該警力下一步分布狀況；再次，根據(jù)該預測結果、權重歷史數(shù)據(jù)及實時數(shù)據(jù)進行各種權重類別的計算及處理，其中權重類別可以包括實時道路阻塞狀況、道路級別以及方向等屬性、周邊實時警力相關資源的態(tài)勢分布狀況；步驟213 基于權重分析數(shù)據(jù)及路網(wǎng)數(shù)據(jù)進行Dijkstra路徑規(guī)劃分析處理，并獲取分析結果；具體過程參見圖3的解釋說明，基于權重分析處理和Di jkstra算法，實現(xiàn)最優(yōu)的路徑規(guī)劃分析；通過此處理結果能夠按照空間、時間、屬性等多維分析結構實現(xiàn)資源的合理分布規(guī)劃；例如采用權重最優(yōu)路徑，則需要考慮道路的實時路況信息，路網(wǎng)數(shù)據(jù)的最短路徑等信息參考條件；步驟214 分析結果再次調(diào)用資源調(diào)度模塊，進行資源調(diào)度，并輸出分析結果到客戶端；根據(jù)空間、時間、屬性等多維方式實現(xiàn)最優(yōu)資源分配和調(diào)度策略，提供最優(yōu)路徑分析以及資源調(diào)度等業(yè)務的支撐能力；例如，某地標處發(fā)生重大案件，則可以結合路網(wǎng)數(shù)據(jù)按此地標為中心點進行周邊輻射分析，獲取該案件能影響的范圍，再利用權重信息(周邊警力分布狀況)結合路網(wǎng)數(shù)據(jù)，分析所能盡快/最合適(如交通事件交警；刑事案件巡警)達到事件地點進行處理的警力資源信息結論；根據(jù)分析結果后，即通知/調(diào)度該警力資源，從而最快，最合適的去解決案件此問題，從而完成資源的最優(yōu)調(diào)度策略。本實施例通過根據(jù)多維資源(空間，時間，屬性)及包括接入的人員、車輛、設施、 物資裝備等實時消息進行資源調(diào)度及分配，從而得出合理、有效、及時的分析結果，為資源調(diào)度與分配過程中的決策提供了重要依據(jù)，優(yōu)化資源的調(diào)度和分配，即綜合考慮警力資源分布狀態(tài)、道路交通等各種影響因素，以實現(xiàn)警用資源在空間上的優(yōu)化配置功能，為各業(yè)務系統(tǒng)提供分析功能支持。圖3為本發(fā)明的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法的實施例三流程圖。如圖3所示， 本實施例包括步驟301 獲取初始路徑(link)；步驟302 =Append將相鄰的link依次加入，組成集合；步驟303 根據(jù)Dijkstra路徑規(guī)劃算法，判斷當前路徑是否比原路徑更優(yōu)，若是， 執(zhí)行步驟304，若否，執(zhí)行步驟305 ；步驟304 將原link替換為當前l(fā)ink ；步驟305 判斷是否有環(huán)路，若是，則執(zhí)行步驟306，若否，則執(zhí)行步驟307 ；步驟306 進行環(huán)路處理，執(zhí)行步驟308 ；步驟307 判斷是否已經(jīng)到最終的停止點(StopPoint)，若是，執(zhí)行步驟309，若否，執(zhí)行步驟308 ；步驟308 根據(jù)找到的路徑繼續(xù)找其他的路徑；步驟309 判斷是否滿足循環(huán)結束條件，若是，則執(zhí)行步驟310，若否，則執(zhí)行步驟 302 ；步驟310 將得到的路徑整理出來，返回路徑的條數(shù)。裝置實施例圖4為本發(fā)明的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度系統(tǒng)的實施例結構圖。圖1-圖3所示的各方法實施例均可適用于本實施例。本實施例包括實時消息接入模塊41，用于接收包括交通路況實時信息及警力資源動態(tài)信息的實時消息；權重計算分析模塊42，用于根據(jù)所述實時消息確定用于路徑規(guī)劃的權重因子；路徑規(guī)劃模塊43，用于根據(jù)所述權重因子、預設的路徑規(guī)劃算法及預存的路網(wǎng)數(shù)據(jù)，確定用于資源調(diào)度的至少一個路徑；資源調(diào)度模塊 44，用于根據(jù)所述至少一個路徑以及與所述至少一個路徑對應的資源，進行資源調(diào)度操作。 其中，具體操作時，該路徑規(guī)劃模塊43可以根據(jù)Dijkstra路徑規(guī)劃實現(xiàn)路徑規(guī)劃及各種權重數(shù)據(jù)，提供進行時間最優(yōu)、代價最優(yōu)、距離最優(yōu)的計算功能。具體操作時，資源調(diào)度系統(tǒng)還可以包括歷史數(shù)據(jù)庫45，用于保存權重歷史數(shù)據(jù)； 權重預測模塊46，用于根據(jù)所述歷史數(shù)據(jù)庫中的權重歷史數(shù)據(jù)及預設的預測方法，確定權重預測值；客戶端47，用于向所述解析子模塊發(fā)送所述用戶資源調(diào)度請求及接收所述資源調(diào)度子模塊的處理結果；路網(wǎng)數(shù)據(jù)庫48，用于存儲所述路網(wǎng)數(shù)據(jù)。權重計算分析模塊42可以包括權重計算分析子模塊(圖未示)，用于根據(jù)所述實時消息、權重因子及權重預測值， 確定用于路徑規(guī)劃的權重因子。資源調(diào)度模塊44可以包括解析子模塊(圖未示)，用于根據(jù)用戶資源調(diào)度請求， 解析得到時間信息、空間信息及屬性信息；控制子模塊(圖未示)，用于根據(jù)所述空間信息判斷待分析空間的路網(wǎng)數(shù)據(jù)是否已經(jīng)加載，并在判定未加載時，加載所述待分析空間的路網(wǎng)數(shù)據(jù)；在根據(jù)所述屬性信息判定根據(jù)實時消息確定所述權重因子時，控制所述實時消息接入模塊執(zhí)行操作；資源調(diào)度子模塊(圖未示)，用于根據(jù)所述至少一個路徑以及與所述至少一個路徑對應資源的多維信息，進行資源調(diào)度，其中，多維信息包括時間信息、空間信息及屬性信息。該資源調(diào)度模塊主要提供兩個功能一是從客戶端接入資源調(diào)度及分析相關參數(shù)進行對應的分解出來；二是結合Dijkstra路徑規(guī)劃模塊進行對應資源的調(diào)度分配，提供時間最優(yōu)、代價最優(yōu)、距離最優(yōu)以及空間最優(yōu)的資源調(diào)度及分配策略，以支持業(yè)務應用層的路徑分析，布控分析，資源最優(yōu)調(diào)度分析等支撐。本實施例通過路徑規(guī)劃模塊43根據(jù)路網(wǎng)數(shù)據(jù)及實時接入的警用資源分布情況， 確定最優(yōu)路徑，進而資源調(diào)度模塊44根據(jù)最優(yōu)路徑進行資源調(diào)度，滿足了各類警用資源 (人員、車輛、物資等)的調(diào)度需要，實現(xiàn)基于最短路徑算法的合理資源分配，并通過資源調(diào)度模塊44建立二次開發(fā)接口服務(圖2中的服務接口)，支持大型道路網(wǎng)絡的維護和管理， 同時客戶端47可以輸出資源分配和調(diào)度的結果報告。最后應說明的是以上僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，盡管參照前述實施例對本發(fā)明進行了詳細的說明，對于本領域的技術人員來說，其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權利要求
1.一種基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法，其特征在于，包括接收包括交通路況實時信息及警力資源動態(tài)信息的實時消息，并根據(jù)所述實時消息確定用于路徑規(guī)劃的權重因子；根據(jù)所述權重因子、預設的路徑規(guī)劃算法及預存的路網(wǎng)數(shù)據(jù)，確定用于資源調(diào)度的至少一個路徑；根據(jù)所述至少一個路徑以及與所述至少一個路徑對應的資源，進行資源調(diào)度操作。
2.根據(jù)權利要求1所述的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法，其特征在于，所述根據(jù)所述實時消息確定用于路徑規(guī)劃的權重因子的步驟包括根據(jù)權重歷史數(shù)據(jù)及預設的預測方法，確定權重預測值；根據(jù)所述實時消息、權重因子及權重預測值，用于路徑規(guī)劃的的權重因子。
3.根據(jù)權利要求1或2所述的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法，其特征在于，所述根據(jù)所述權重因子、預設的路徑規(guī)劃算法及預存的路網(wǎng)數(shù)據(jù)，確定用于資源調(diào)度的至少一個路徑的步驟包括根據(jù)所述權重因子、預存的路網(wǎng)數(shù)據(jù)及Dijkstra路徑規(guī)劃算法，確定用于資源調(diào)度的至少一個路徑。
4.根據(jù)權利要求3所述的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法，其特征在于，所述根據(jù)所述至少一個路徑以及與所述至少一個路徑對應的資源，進行資源調(diào)度操作的步驟還包括根據(jù)所述至少一個路徑以及與所述至少一個路徑對應資源的多維信息，進行資源調(diào)度，其中，所述多維信息包括時間信息、空間信息及屬性信息。
5.根據(jù)權利要求1或2所述的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法，其特征在于，在所述接收包括交通路況實時信息及警力資源動態(tài)信息的實時消息的步驟之前包括根據(jù)用戶資源調(diào)度請求，解析得到時間信息、空間信息及屬性信息； 根據(jù)所述空間信息判斷待分析空間的路網(wǎng)數(shù)據(jù)是否已經(jīng)加載，并在判定未加載時，加載所述待分析空間的路網(wǎng)數(shù)據(jù)；在根據(jù)所述屬性信息判定根據(jù)實時消息確定所述權重因子時，執(zhí)行所述接收包括交通路況實時信息及警力資源動態(tài)信息的實時消息的步驟。
6.一種基于路網(wǎng)數(shù)據(jù)的資源調(diào)度系統(tǒng)，其特征在于，包括實時消息接入模塊，用于接收包括交通路況實時信息及警力資源動態(tài)信息的實時消息；權重計算分析模塊，用于根據(jù)所述實時消息確定用于路徑規(guī)劃的權重因子； 路徑規(guī)劃模塊，用于根據(jù)所述權重因子、預設的路徑規(guī)劃算法及預存的路網(wǎng)數(shù)據(jù)，確定用于資源調(diào)度的至少一個路徑；資源調(diào)度模塊，用于根據(jù)所述至少一個路徑以及與所述至少一個路徑對應的資源，進行資源調(diào)度操作。
7.根據(jù)權利要求6中所述的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度系統(tǒng)，其特征在于，還包括 歷史數(shù)據(jù)庫，用于保存權重歷史數(shù)據(jù)；權重預測模塊，用于根據(jù)所述歷史數(shù)據(jù)庫中的權重歷史數(shù)據(jù)及預設的預測方法，確定權重預測值。
8.根據(jù)權利要求7所述的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度系統(tǒng)，其特征在于，所述權重計算分析模塊包括權重計算分析子模塊，用于根據(jù)所述實時消息、權重因子及權重預測值，確定用于路徑規(guī)劃的權重因子。
9.根據(jù)上述權利要求6-8中任一項所述的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度系統(tǒng)，其特征在于，所述資源調(diào)度模塊包括解析子模塊，用于根據(jù)用戶資源調(diào)度請求，解析得到時間信息、空間信息及屬性信息；控制子模塊，用于根據(jù)所述空間信息判斷待分析空間的路網(wǎng)數(shù)據(jù)是否已經(jīng)加載，并在判定未加載時，加載所述待分析空間的路網(wǎng)數(shù)據(jù)；在根據(jù)所述屬性信息判定根據(jù)實時消息確定所述權重因子時，控制所述實時消息接入模塊執(zhí)行操作；資源調(diào)度子模塊，用于根據(jù)所述至少一個路徑以及與所述至少一個路徑對應資源的多維信息，進行資源調(diào)度，其中，所述多維信息包括時間信息、空間信息及屬性信息。
10.根據(jù)權利要求9所述的基于路網(wǎng)數(shù)據(jù)的資源調(diào)度系統(tǒng)，其特征在于，還包括客戶端，用于向所述解析子模塊發(fā)送所述用戶資源調(diào)度請求及接收所述資源調(diào)度子模塊的處理結果；路網(wǎng)數(shù)據(jù)庫，用于存儲所述路網(wǎng)數(shù)據(jù)。
全文摘要
本發(fā)明提供了一種基于路網(wǎng)數(shù)據(jù)的資源調(diào)度方法及系統(tǒng)，其中，該方法包括接收包括交通路況實時信息及警力資源動態(tài)信息的實時消息，并根據(jù)實時消息確定用于路徑規(guī)劃的權重因子；根據(jù)權重因子、預設的路徑規(guī)劃算法及預存的路網(wǎng)數(shù)據(jù)，確定用于資源調(diào)度的至少一個路徑；根據(jù)至少一個路徑以及與至少一個路徑對應的資源，進行資源調(diào)度操作。本發(fā)明能得出合理、有效、及時的路徑分析結果，為資源調(diào)度與分配過程中的決策提供了重要依據(jù)，優(yōu)化資源的調(diào)度和分配。
文檔編號G06Q10/06GK102402729SQ20101028097
公開日2012年4月4日 申請日期2010年9月13日 優(yōu)先權日2010年9月13日
發(fā)明者司望利, 周大良, 李強, 汪利寶, 王生 申請人:方正國際軟件(北京)有限公司, 方正國際軟件有限公司