[發明專利]政務流程的建模方法、調度方法、智能設備和存儲介質

在審

• 申請號: 202110115237.4
• 申請日: 2021-01-28
• 公開（公告）號: CN112766782A
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 李旭濤;陳武橋;龍永深
• 申請（專利權）人: 哈爾濱工業大學（深圳）
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q50/26;G06N7/00
• 代理公司: 北京隆源天恒知識產權代理事務所(普通合伙) 11473
• 代理人: 吳航

1.一種基于Petri網的政務流程的建模方法，其特征在于，

對政務流程進行結構劃分，獲取各結構之間的關聯性；

根據所述政務流程的各結構與Petri網的對象的映射關系以及各所述結構之間的關聯性建立所述政務流程的Petri網流程模型，其中，所述對象包括庫所、變遷和托肯，所述庫所映射所述政務流程的各項資源的狀態，所述變遷映射所述政務流程的活動，所述托肯映射所述政務流程的具體資源對象；

獲取映射全局共享循環使用的資源對象的托肯，將所述映射全局共享循環使用的資源對象的托肯定義為資源托肯，將與所述資源托肯對應的庫所定義為資源庫所。

2.根據權利要求1所述的基于Petri網的政務流程的建模方法，其特征在于，所述根據所述政務流程的各結構與Petri網的對象的映射關系以及各所述結構之間的關聯性建立所述政務流程的Petri網流程模型包括：

根據所述映射關系及各所述結構之間的關聯性以自頂向下的方式建立政務流程的Petri網初始模型；

根據所述映射關系對所述Petri網初始模型中的各對象填充屬性值。

3.根據權利要求1所述的基于Petri網的政務流程的建模方法，其特征在于，所述Petri網為賦時變遷Petri網，所述賦時變遷Petri網定義為：

TTPN＝(P，T，I，O，M₀，D)；

其中，P為庫所的集合，T為變遷的集合，I為輸入函數，O為輸出函數，M₀為初始標識，D＝(d₁，d₂，d₃...d_n)，D為所有變遷的時延集；變遷的時延映射所述政務流程的活動的耗時。

4.根據權利要求3所述的基于Petri網的政務流程的建模方法，其特征在于，所述變遷包括初始變遷和結束變遷，所述初始變遷和所述結束變遷的時延為0，所述初始變遷映射所述政務流程的流程實例的開始，所述結束變遷映射所述政務流程的流程實例的結束。

5.一種政務流程的調度方法，其特征在于，包括：

定義政務流程的調度過程的狀態；

將所述政務流程的調度過程建模為馬爾科夫決策過程，其中，建模為馬爾科夫決策過程的所述調度過程包括智能體，所述智能體觀測如權利要求1至4任一項所述的基于Petri網的政務流程的建模方法建立的Petri網流程模型獲取所述狀態；

通過深度強化學習算法求解所述政務流程的調度過程的最優解，以獲取最優調度方案。

6.根據權利要求5所述的政務流程的調度方法，其特征在于，所述將所述政務流程的調度過程建模為馬爾科夫決策過程包括：

定義所述調度過程的狀態，所述狀態至少包括所述Petri網流程模型的資源的狀態、流程的狀態、流程實例的狀態、時間狀態和調度狀態，所述狀態的集合為所述調度過程的狀態集；

構建所述調度過程的動作集，所述動作集由調度和不調度兩個動作組成；

確定所述調度過程的獎勵函數和衰減因子。

7.根據權利要求6所述的政務流程的調度方法，其特征在于，所述將所述政務流程的調度過程建模為馬爾科夫決策過程還包括：

獲取所述Petri網流程模型在t時刻的資源狀態和流程實例狀態，根據所述資源狀態和流程實例狀態獲取t時刻的可調度活動實例列表；

通過預設的決策活動實例選擇機制遍歷可調度活動實例列表，確定待決策活動，將所述待決策活動作為t時刻狀態的組成部分；

獲取所述智能體輸出的動作，執行所述智能體輸出的動作生成t+1時刻的狀態，并同時向所述智能體發送獎勵。