[發明專利]電影拍攝場景的調度方法、裝置、電子設備和存儲介質

在審

• 申請號: 201811283947.2
• 申請日: 2018-10-31
• 公開（公告）號: CN109472402A
• 公開（公告）日: 2019-03-15
• 發明（設計）人: 鎮璐;張思;劉玉蓮;汪文成
• 申請（專利權）人: 上海大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q30/02
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

1.一種電影拍攝中場景的調度方法，其特征在于，包括：

建立場景調度成本模型，所述場景調度成本模型包括成本目標函數和若干個約束；

求解所述場景調度成本模型，得到所述成本目標函數的最小值及所述最小值對應的場景調度順序；

其中，所述場景調度成本模型采用了按隨機概率出現的若干種場景調度順序；所述成本目標函數涉及演員工資成本和場景轉移成本。

2.根據權利要求1所述的方法，其特征在于，所述場景調度成本模型為隨機混合整數線性規劃模型。

3.根據權利要求1所述的方法，其特征在于，所述成本目標函數為：

COST＝∑_w∈Wp_w(COST1(w)+COST2(w))，

其中，w表示情景，每一種情景對應一組場景的拍攝時間，以及對應一種場景調度順序，p_w為情景w出現的隨機概率，W為所有情景的集合，COST1(w)為演員工資成本，COST2(w、)為場景轉移成本。

4.根據權利要求3所述的方法，其特征在于，所述演員工資成本為

其中，i，j分別為場景編號，S為場景集合，0表示開始拍攝的場景，T表示最后拍攝的場景，k為演員編號，K為演員集合，q_k為演員k每天的工資，β_ijkw為情景w下，演員k首先拍攝場景i，緊接著拍攝場景j之間的時間間隔。

5.根據權利要求3所述的方法，其特征在于，所述場景轉移成本為

其中，i，j分別為場景編號，S為場景集合，γ_ij為二進制變量，若首先拍攝場景i，緊接著拍攝場景j，則γ_ij為1，否則，γ_ij為0。

6.根據權利要求1所述的方法，其特征在于，所述求解所述場景調度成本模型，得到所述成本目標函數的最小值及所述最小值對應的場景調度順序的步驟具體為：

利用禁忌搜索算法求解所述場景調度成本模型，得到所述成本目標函數的最小值及所述最小值對應的場景調度順序。

7.根據權利要求6所述的方法，其特征在于，所述利用禁忌搜索算法求解所述場景調度成本模型，得到所述成本目標函數的最小值及所述最小值對應的場景調度順序的步驟包括：

采用2-exchange方法產生所述成本目標函數的當前解的鄰域解。

8.根據權利要求6所述的方法，其特征在于，所述利用禁忌搜索算法求解所述場景調度成本模型，得到所述成本目標函數的最小值及所述最小值對應的場景調度順序的步驟包括：

采用2-opt方法產生所述成本目標函數的當前解的鄰域解。

9.根據權利要求7或8所述的方法，其特征在于，利用禁忌搜索算法求解所述場景調度成本模型，得到所述成本目標函數的最小值及所述最小值對應的場景調度順序的步驟包括：

當所述成本目標函數的最優解在一定迭代次數后仍沒有發生改變，則采用多樣化策略，重新產生所述成本目標函數的當前解。

10.一種電影拍攝中場景的調度裝置，其特征在于，包括：

場景調度成本模型建模模塊，用于根據電影拍攝過程中產生的演員工資成本與場景轉移成本建立場景調度成本模型，所述場景調度成本模型包括成本目標函數和若干個約束；

場景調度成本模型求解模塊，用于求解所述場景調度成本模型，得到所述成本目標函數的最小值及所述最小值對應的場景調度順序；

其中，所述場景調度成本模型采用了按隨機概率出現的若干種場景調度順序；所述成本目標函數涉及演員工資成本和場景轉移成本。