[发明专利]政务流程的建模方法、调度方法、智能设备和存储介质

权利要求书

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时刻的状态，并同时向所述智能体发送奖励。