[发明专利]拍摄场景的调度方法、装置、电子设备和存储介质

权利要求书

1.一种拍摄场景的调度方法，其特征在于，包括：

建立场景调度成本的动态规划方程；

求解场景调度成本的动态规划方程，得到最小场景调度成本对应的场景调度顺序；

其中，所述场景调度成本涉及演员工资成本和场景转移成本，所述动态规划方程采用了按随机概率出现的若干种场景调度顺序。

2.根据权利要求1所述的方法，其特征在于，建立场景调度成本的动态规划方程的步骤包括：

确定每一种情景下，拍摄场景集合Q中的场景j产生的第一演员工资成本；

对所有情景进行概率加权，确定拍摄场景集合Q中的场景j产生的第二演员工资成本；

确定场景i到场景集合Q中的场景j产生的场景转移成本；

确定拍摄完场景集合Q中所有场景产生的场景调度成本的表达式。

其中，场景集合Q为全部场景的集合或全部场景集合的子集，拍摄场景集合Q中所有场景产生的场景调度成本为第二演员工资成本、场景转移成本、以及拍摄场景集合Q-{j}中所有场景产生的场景调度成本之和。

3.根据权利要求2所述的方法，其特征在于，第一演员工资成本包括拍摄场景集合Q中的场景j期间参与拍摄场景j的演员的工资和参与拍摄场景j之前的场景且要参与拍摄场景j之后的场景的演员的工资。

4.根据权利要求2所述的方法，其特征在于，不同情景下，每个场景的拍摄时间不同，场景调度顺序不同。

5.根据权利要求2所述的方法，其特征在于，所述动态规划方程为基本动态规划方程，求解场景调度成本的动态规划方程，得到最小场景调度成本对应的场景调度顺序的步骤包括：

采用基本动态规划算法求解基本动态规划方程。

6.根据权利要求2所述的方法，其特征在于，确定拍摄完场景集合Q中所有场景产生的场景调度成本的步骤之前还包括；

确定拍摄完场景集合Q中所有场景产生的场景调度成本的上界。

7.根据权利要求6所述的方法，其特征在于，所述动态规划方程为有界动态规划方程，求解场景调度成本的动态规划方程，得到最小场景调度成本对应的场景调度顺序的步骤包括：

采用有界动态规划算法求解有界动态规划方程。

8.根据权利要求7所述的方法，其特征在于，上界具体为拍摄完场景集合Q中所有场景会产生的最大场景调度成本。

9.一种拍摄场景的调度装置，其特征在于，包括：

动态规划方程建立模块，用于根据电影拍摄过程中产生的演员工资成本与场景转移成本建立场景调度成本的动态规划方程；

场景调度成本求解模块，用于利用动态规划算法求解最小场景调度成本及其对应的场景调度顺序；

其中，场景调度成本涉及演员工资成本和场景转移成本，建立的动态规划方程采用了按随机概率出现的若干种场景调度顺序。

10.一种电子设备，其特征在于，包括至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行以实现：

建立场景调度成本的动态规划方程；

求解场景调度成本的动态规划方程，得到最小场景调度成本对应的场景调度顺序；

其中，场景调度成本涉及演员工资成本和场景转移成本，建立的动态规划方程采用了按随机概率出现的若干种场景调度顺序。