电影拍摄场景的调度方法、装置、电子设备和存储介质制造方法及图纸

本发明专利技术实施例涉及数学建模应用技术领域，公开了一种电影拍摄场景的调度方法、装置、电子设备和存储介质，该方法包括：建立场景调度成本模型，场景调度成本模型包括成本目标函数和若干个约束；求解场景调度成本模型，得到成本目标函数的最小值及最小值对应的场景调度顺序；其中，场景调度成本模型采用了按随机概率出现的若干种场景调度顺序；成本目标函数涉及演员工资成本和场景转移成本。本发明专利技术引入随机变量来考虑不同情景下电影场景的不确定拍摄时长，最小化演员工资成本，并且考虑了拍摄过程中场景之间转移产生的成本，最小化场景转移成本。如此更加符合现实情况，优化了电影拍摄场景的调度。

【技术实现步骤摘要】
电影拍摄场景的调度方法、装置、电子设备和存储介质
本专利技术涉及数学建模应用
，特别涉及一种电影拍摄场景的调度方法、装置、电子设备和存储介质。
技术介绍
一部电影由很多场景组成。电影场景的播放顺序往往不是电影场景的拍摄顺序。在电影拍摄过程中，场景拍摄时长受到很多因素的影响，比如演员或特殊资源档期的变动、重拍概率的改变、布置场景时间改变等，这些因素往往会造成拍摄时长增加或减少，因此每个电影场景在不同情景下的拍摄时长是不确定的。对于不同的场景，拍摄地点可能会不同，因此场景转换之间可能会产生转移成本。因此，有效进行电影场景的调度可以节省电影拍摄过程中的成本。现有技术大多从考虑演员成本的角度出发，包括演员的出场费不同、每个场景拍摄时长为相同值，以及演员的出场费不同、每个场景拍摄时长为不同值。而在实际拍摄过程中，电影场景拍摄时长会受到很多因素的影响，会造成拍摄时长增加或减少，因此每个电影场景在不同情景下的拍摄时长是不确定的。另外，不同的电影场景拍摄地点可能会不同，场景转移之间还会产生转移成本。现有技术的电影场景调度方法对电影场景拍摄时长的不确定性和转移成本均未考虑，不能实现最优的成本规划。
技术实现思路
本专利技术实施方式的目的在于提供一种电影拍摄场景的调度方法、装置、电子设备和存储介质，通过考虑电影场景拍摄时长的不确定性和转移成本有效进行电影场景的调度，节省电影拍摄过程中的成本。为解决上述技术问题，本专利技术的实施方式提供了一种电影拍摄场景的调度方法，包括：建立场景调度成本模型，场景调度成本模型包括成本目标函数和若干个约束；求解场景调度成本模型，得到成本目标函数的最小值及最小值对应的场景调度顺序；其中，场景调度成本模型采用了按随机概率出现的若干种场景调度顺序；成本目标函数涉及演员工资成本和场景转移成本。本专利技术的实施方式还提供了一种电影拍摄场景的调度装置，包括：场景调度成本模型建模模块，用于根据电影拍摄过程中产生的演员工资成本与场景转移成本建立场景调度成本模型，场景调度成本模型包括成本目标函数和若干个约束；场景调度成本模型求解模块，用于求解场景调度成本模型，得到成本目标函数的最小值及最小值对应的场景调度顺序；其中，场景调度成本模型采用了按随机概率出现的若干种场景调度顺序；成本目标函数涉及演员工资成本和场景转移成本。本专利技术的实施方式还提供了一种电子设备，包括：包括至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行以实现：建立场景调度成本模型，场景调度成本模型包括成本目标函数和若干个约束；求解场景调度成本模型，得到成本目标函数的最小值及最小值对应的场景调度顺序；其中，场景调度成本模型采用了按随机概率出现的若干种场景调度顺序；成本目标函数涉及演员工资成本和场景转移成本。本专利技术的实施方式还提供了一种非易失性存储介质，用于存储计算机可读程序，计算机可读程序用于供计算机执行如上的电影拍摄场景的调度方法。本专利技术实施方式相对于现有技术而言，主要区别及其效果在于：引入随机变量来考虑不同情景下电影场景的不确定拍摄时长，最小化演员工资成本，并且考虑了拍摄过程中场景之间转移产生的成本，最小化场景转移成本。如此更加符合现实情况，不仅优化电影拍摄场景的调度，并且由此建立的随机混合整数线性规划模型，方便通过商业整数规划求解器ILOGCPLEX来解决。此外，利用禁忌搜索算法对场景调度成本模型进行求解，求解过程中，通过“交换”的启发式思想，进行局部优化，有利于找到成本目标函数的局部最优解，并且采用多样化策略重新产生当前解，使算法跳出局部最优，以找到成本目标函数的全局最优解。另外，场景调度成本模型为随机混合整数线性规划模型。可以方便通过商业整数规划求解器ILOGCPLEX来解决。另外，成本目标函数为COST＝∑w∈Wpw(COST1(w)+COST2(w))，其中，w表示情景，每一种情景对应一组场景的拍摄时间，以及对应一种场景调度顺序，pw为情景w出现的随机概率，W为所有情景的集合，COST1(w)为演员工资成本，COST2(w)为场景转移成本。引入了若干种场景调度顺序按不同概率出现，有效考虑了电影拍摄中场景顺序的不确定性因素，有利于优化电影拍摄场景的调度。另外，演员工资成本为其中，i，j分别为场景编号，S为场景集合，0表示开始拍摄的场景，T表示最后拍摄的场景，k为演员编号，K为演员集合，qk为演员k每天的工资，βijkw为情景w下，演员k首先拍摄场景i，紧接着拍摄场景j之间的时间间隔。引入不同情景下电影场景的不确定拍摄时长，更加符合现实情况，从而最小化演员工资成本。另外，场景转移成本为COST2(w)＝∑j∈S∑i∈Sγijcij，其中，i，j分别为场景编号，S为场景集合，γij为二进制变量，若首先拍摄场景i，紧接着拍摄场景j，则γij为1，否则，γij为0。考虑了拍摄过程中，场景之间转移产生的成本，更加符合现实情况，从而最小化场景转移成本。另外，求解所述场景调度成本模型，得到成本目标函数的最小值及最小值对应的场景调度顺序的步骤具体为：利用禁忌搜索算法求解场景调度成本模型，得到成本目标函数的最小值及最小值对应的场景调度顺序。利用禁忌搜索算法可以更加快速地求解大规模场景调度问题，并得到最优解。另外，利用禁忌搜索算法求解场景调度成本模型，得到成本目标函数的最小值及最小值对应的场景调度顺序的步骤包括：采用2-exchange方法产生成本目标函数的当前解的邻域解。通过“交换”的启发式思想，进行局部优化，进而找到成本目标函数的局部最优解。另外，利用禁忌搜索算法求解场景调度成本模型，得到成本目标函数的最小值及最小值对应的场景调度顺序的步骤包括：采用2-opt方法产生成本目标函数的当前解的邻域解。通过“交换”的启发式思想，进行局部优化，进而找到成本目标函数的局部最优解。另外，利用禁忌搜索算法求解场景调度成本模型，得到成本目标函数的最小值及最小值对应的场景调度顺序的步骤包括：当成本目标函数的最优解在一定迭代次数后仍没有发生改变，则采用多样化策略，重新产生成本目标函数的当前解。避免算法过早陷入局部最优，使算法跳出局部最优，以找到成本目标函数的全局最优解。附图说明图1是根据本专利技术第一实施方式提供的电影拍摄场景的调度方法流程图；图2是根据本专利技术第三实施方式提供的电影拍摄场景的调度装置示意图；图3是根据本专利技术第四实施方式提供的电子设备示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本专利技术各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。第一实施方式本专利技术的第一实施方式涉及一种电影拍摄场景的调度方法，本实施方式可以应用在网络侧的服务器中。本专利技术实施方式考虑在实际电影拍摄过程中，每个场景的拍摄时长是不确定的，因此采用随机混合整数规划模型解决电影拍摄中场景的调度问题。首先，本实施方式定义以下符号与集合：i，j场景编号；k演员编号；m，n拍摄地点；K演员集合；k∈K；G拍摄地点集本文档来自技高网...

【技术保护点】
1.一种电影拍摄中场景的调度方法，其特征在于，包括：建立场景调度成本模型，所述场景调度成本模型包括成本目标函数和若干个约束；求解所述场景调度成本模型，得到所述成本目标函数的最小值及所述最小值对应的场景调度顺序；其中，所述场景调度成本模型采用了按随机概率出现的若干种场景调度顺序；所述成本目标函数涉及演员工资成本和场景转移成本。

【技术特征摘要】
1.一种电影拍摄中场景的调度方法，其特征在于，包括：建立场景调度成本模型，所述场景调度成本模型包括成本目标函数和若干个约束；求解所述场景调度成本模型，得到所述成本目标函数的最小值及所述最小值对应的场景调度顺序；其中，所述场景调度成本模型采用了按随机概率出现的若干种场景调度顺序；所述成本目标函数涉及演员工资成本和场景转移成本。2.根据权利要求1所述的方法，其特征在于，所述场景调度成本模型为随机混合整数线性规划模型。3.根据权利要求1所述的方法，其特征在于，所述成本目标函数为：COST＝∑w∈Wpw(COST1(w)+COST2(w))，其中，w表示情景，每一种情景对应一组场景的拍摄时间，以及对应一种场景调度顺序，pw为情景w出现的随机概率，W为所有情景的集合，COST1(w)为演员工资成本，COST2(w、)为场景转移成本。4.根据权利要求3所述的方法，其特征在于，所述演员工资成本为其中，i，j分别为场景编号，S为场景集合，0表示开始拍摄的场景，T表示最后拍摄的场景，k为演员编号，K为演员集合，qk为演员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.一种电影拍摄中场景的调度装置，其特征在于，包括：场景调度成本模型建模模块，用于根据电影拍摄过程中产生的演员工资成本与场景转移成本建立场景调度成本模型，所述场景调度成本模型包括成本目标函数和若干个约束；场景调度成本模型求解模块，用于求解...

【专利技术属性】
技术研发人员：镇璐，张思，刘玉莲，汪文成，
申请(专利权)人：上海大学，
类型：发明
国别省市：上海,31