电影拍摄日程规划模型.pdf

电影拍摄日程规划模型 Team#2015004-76 Team #2015004-76 2 / 19 电影公司总是想要在任何电影拍摄之前能对未来的拍摄计划做出最周密、可靠，并 且最高效的日程表，这样才能保证电影拍摄的快速流畅。我们作为受雇方，任务是帮助 电影公司进行基于拍摄时间最短原则的镜头拍摄合理安排，根据能得到的如演员档期等 数据推算每次拍摄前后镜头之间的关联度及下一个镜头的重要性，以此达到“下一个镜 头永远是最高效的”的目的。我们建立起了一套模型，不仅可以满足该公司对基本日程 表的需求，还可以根据拍摄期间出现的各类问题自我调整参数以输出对应的结果。 模型第一部分是基于固定输入量建立的计算模型。通过多步的贪心算法，模型将一 个无法在多项式时间内求解的 NP 问题转化为一个求局部最优解的更直观简单的问题。 我们利用优先程度表征该镜头重要性与拖延时长，并以其判断局部最优解。设定相关系 数作为描述每个镜头拖延时长以及演员状态。利用以上各量计算总时长。代入数据，我 们得到了一个拍摄日程表，以及总计拍摄时长。 模型第二部分建立了描述突发情况的计算模型。我们建立了一套算法，对应各类输 入量的改变，通过确立时间节点，可将多种改变加入到模型计算中，得出事件发生后日 程的变化，真实模拟现实拍摄过程中可能出现的任何造成进度拖延或加快的情况。 在前两部分的工作上，确立模型各变量对模型的影响程度大小。通过使用第二部分 的模型，确定了演员档期、布景时间和道具特技这三方面的改变对输出拍摄总时长的影 响。数据表明，布景时间在其中影响最大，约为7%，且其受与原布景时间相关的拖延时 间的影响较小。 关键词：电影拍摄、日程规划、贪心算法; Team #2015004-76 3 / 19 目录 一、 问题重述4 二、 问题分析4 三、 模型假设5 四、 符号说明6 五、 模型的建立与求解7 5.1 问题1………………………………………………………………………………………………………..….7 5.1.1 算法流程……………………………………………………………………………………….. ….7 5.1.2 优先程度设定…………………………………………………………………………………….9 5.1.3 拍摄时长计算与模型求解……………………………………………………………….11 5.2 问题2………………………………………………………………………………………………………….12 5.2.1 整体思路…………………………………………………………………………………………..12 5.2.2 情况一………………………………………………………………………………………………13 5.2.3 情况二………………………………………………………………………………………………13 5.2.4 情况三………………………………………………………………………………………………14 5.3 问题三…………………………………………………………………………………………………………14 5.3.1 演员档期限制…………………………………………………………………………………..14 5.3.2 布景时间限制…………………………………………………………………………………..15 5.3.3 道具特技限制…………………………………………………………………………………..16 六、 模型评价与推广18 七、 参考文献19 Team #2015004-76