《展馆安全保障问题论文》由会员分享，可在线阅读，更多相关《展馆安全保障问题论文（14页珍藏版）》请在金锄头文库上搜索。
1、2014 中南大学数学建模模拟赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D 中选择一项填写）：A 我们的参赛报名号为（如果赛区设置报名号
2、的话）：所属学校（请填写完整的全名） ：中南大学参赛队员(打印并签名 ) ：1. 陈戈2. 丁啸3. 杨学指导教师或指导教师组负责人(打印并签名 )：日期： 2014 年 8 月 6 日赛区评阅编号（由赛区组委会评阅前进行编号）：2006高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评 阅 人评 分备 注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：1 展馆安全保障问题摘要展馆安全保障问题直接关系到展馆的展品的安全，大多展品价值不菲，不容有失。 通过建立数学模型，寻找摄像
3、头覆盖展馆面积的最优方法，从而为展馆提供摄像头按放 的分配方案。 展馆大致有两种布局，规则与不规则；摄像头也有两种安置方式，固定远距的和旋 转近距的，通过分析不同场馆的分布的特殊性及摄像头的监视能力，分别建立模型和 模型，得到摄像头覆盖面积尽可能大的方式下，摄像头分配少的最优配置方案。模型：规则展馆局部最优模型 由于规则展馆中障碍物多， 很难做到整体最优的方案， 我们通过贪心算法【1】的思想， 通过将展馆划分为8 个区域，每个区域做到局部最优配置。在许多情况下，应用贪心算 法能够得到整体最优解；并且在一些情况下，即使得到的不是最优解，也是一个很好的 近似解。当每个局部大到最优配置时，逐个计算每
4、个摄像头有效覆盖的地面面积和墙面 面积 （不包括和其他摄像头重合覆盖的面积）所占该局部的百分比 （可采用 matlab2010b 软件将图片灰度化，计算阴影区域的像素占总像素的比代替），要求在有效覆盖率达到 一定比例以上时才配置一台摄像头。若一覆盖面积尽量大为最优先级，可以降低摄像头 有效覆盖率的约束条件和摄像头尽量少的约束；若由于资金拮据，无法提供足够的摄像 头的情况下，可以增大摄像头有效覆盖率的约束，撤掉有效覆盖率晓得摄像头，节约成 本。在覆盖面积尽量大条件下，8 个最优区域各摄像头分布方案（见图4.1.4.1 ） 、以及 通过 Matlab2010b 软件求解，得到摄像头效覆盖的地面面积
5、和墙面面积所占该区域的百 分比表 （见表 4.1.4.1 ） 。 在拮据条件下，8 个最优区域各摄像头分布方案 （见图 4.1.4.3 ） ， 摄像头效覆盖的地面面积和墙面面积所占该区域的百分比表（见表4.1.4.3 ） 。模型：不规则展馆局部最优模型 不规则展馆模型总体思想与规则展馆模型一致，即对展馆进行区域分割并寻找局部 最优解，不同处在于展馆的不规则性，分割方法发生变化（见附件3） 。不规则展馆面积 计算难度大，可操作性低，故采取方格法。由于方格法误差的存在，未覆盖地面面积应 在占总体面积的一定比例以下才可认为是近似最优解。当资金拮据，不规则展馆摄像头 重复覆盖率低，故重新进行分割（见图
6、附件4） 。出于安全性考虑，摄像头优先位置由覆 盖地面优先变为覆盖墙面优先，并对墙面覆盖率进行一个估算，当低于一定比例即可认 为基本安全。关键字：局部最优贪心算法安全性2 一、问题重述1.1 基本情况 展馆的平面布局相当复杂，有一些隔板会以各种角度立在房间中间或者走廊上。尽 管该展厅很大，但任何两个对面墙之间的距离并不大，所以参观者不需要无谓地走很多 路。所有的墙壁以及隔板都是平的。 摄像机当固定摄像时能清晰分辨的距离为7.5 米，当水平旋转摄像时能清晰分辨的 距离为 2.5 米，摄像头视角大约为50 度。 由于这些摄像装置较大，会对展馆参观者视线形成干扰，所以展馆管理方希望这些 装置安装得越
7、少越好，并且希望摄像机尽可能装在角落处。1.2 有关信息 展馆平面图（附件1） ；1.3 问题提出 请根据这些数据资料，利用数学建模的方法，解决如下问题： 1、主要任务：你们的任务是为固定或可转动摄像机设计安装位置，以期在夜晚能 够提供尽可能多的覆盖面积，包括地面与墙壁展示区域。 2、资金拮据问题：由于预算资金不足，不能在全馆安装足够数量的监视摄像机， 试讨论这种情形下的最优安装策略，并给出相应的安全性评价。二、问题分析展馆安全保障问题直接关系到展馆的展品安全。为此需要对展馆的场馆分布建立一 个合理的配置方法，从而制订出明确的最优分配方案，不仅使展馆装有较少摄像头，而 且得到尽可能大的安全性。
8、 规则展馆中障碍物多，很难做到整体最优的方案，我们通过贪心算法的思想，通过 将展馆划分为 8 个区域，每个区域做到局部最优配置。当每个局部大到最优配置时，逐 个计算每个摄像头有效覆盖的地面面积和墙面面积（不包括和其他摄像头重合覆盖的面 积）所占该局部的百分比，要求在有效覆盖率达到一定比例以上时才配置一台摄像头。 若一覆盖面积尽量大为最优先级，可以降低摄像头有效覆盖率的约束条件和摄像头尽量 少的约束；若由于资金拮据，无法提供足够的摄像头的情况下，可以增大摄像头有效覆 盖率的约束，撤掉有效覆盖率晓得摄像头，节约成本。 不规则展馆中障碍物少但是均以曲线形式存在，分割应本避免将同一曲线隔板分在 两个不
9、同的区域内的原则。当完成最优配置后，因不规则图形面积难以计算，不按单独 区域进行计算，故统计整体未覆盖地面面积总和。当资金拮据时，首先区域分割方法应 进行改变，覆盖优先等级也应改变，墙面优先于隔板优先于地面，以此原则进行局部摄 像头最优的调配。 综合上述两种展馆的配置，即得到摄像头配置的明确分配方案。3 三、模型假设（1）规则展馆分块区域之间互不影响。 （2）两种摄像头设置方式的成本相同。 （3）墙面面积覆盖率用覆盖墙面的长度代替。 （4）一个角落允许装多个固定的摄像头。 （5）资金拮据情况下，过道不在相关安全性考虑范围之内。四、符号说明：规则展馆 i 区域地面的总面积。：规则展馆 i 区域墙
10、壁的总长度。：规则展馆 i 区域第 j 个固定式摄像头。：规则展馆 i 区域第 j 个旋转式摄像头。：规则展馆 i 区域第 j 个固定式摄像头覆盖的有效地面面积。：规则展馆 i 区域第 j 个固定式摄像头覆盖的有效墙面长度。: 规则展馆 i 区域第 j 个旋转式摄像头覆盖的有效地面面积。：规则展馆 i 区域第 j 个旋转式摄像头覆盖的有效墙面长度。:规则展馆 i 区域第 j 个固定式摄像头有效地面面积覆盖率。：规则展馆 i 区域第 j 个固定式摄像头有效墙面长度覆盖率。：规则展馆 i 区域第 j 个旋转式摄像头有效地面面积覆盖率。: 规则展馆 i 区域第 j 个旋转式摄像头有效墙面长度覆盖率。
11、： 不规则展馆第 i 个固定式摄像头。：不规则展馆第 i 个旋转式摄像头。： 不规则展馆有效地面面积覆盖率。： 不规则展馆有效墙面长度覆盖率。 a ： 不规则展馆固定式摄像头数量 b ： 不规则展馆旋装式摄像头数量 x ： 不规则展馆固定式摄像头所覆盖面积（资金拮据下为墙面长度） y ： 不规则展馆旋转式摄像头所覆盖面积（资金拮据下为墙面长度） Z ： 不规则展馆摄像头覆盖的有效地面面积 L ： 不规则展馆摄像头覆盖的有效墙面长度 ： 不规则展馆地面未覆盖率4 五、模型的建立与求解5.1 规则展馆局部最优模型局部分配如下图 5.1 所示：给规则展馆安置摄像头时，以区域为单位，遵循增加强势产品支
12、持力度的原则优化 资源配置。由前面的定义可知安全与否主要体现在地面面积覆盖率、墙面覆盖率两个方 面。增加展馆最优配置，即实现学展馆覆盖率达、摄像头少，故我们建立局部最优代替 整体最优的模型。5.1.1 模型的准备有效覆盖率定义：摄像头有效覆盖的地面面积和墙面面积（不包括和其他摄像头重 合覆盖的面积）所占该局部的百分比 Matlab2010b 计算像素方法（代码见附录1）： 1、先用 imread（ c.jpg ）将图片 c 转化成灰度图； 2、然后分别计算出黑白像素的个数； 3、黑色除以黑白像素总和即为覆盖率； 4、有效地面面积覆盖率：有效墙面覆盖率：有效地面面积覆盖率：有效墙面覆盖率： 区域
13、 一两种摄像机 最优配置规则展馆区域 二 两种摄像机 最优配置两种摄像机 最优配置 图 5.1 规则展馆分配原理图5 5.1.2 模型的建立：覆盖面积尽量大约束条件:：资金拮据约束条件:5.1.3 模型的化简Step1 ：计算出摄像头覆盖的有效地面面积和有效墙面长度；Step2：计算有效地面面积覆盖率和有效墙面覆盖率。 其中计算覆盖面积可以采用matlab2010b 软件将该矩形图片转化成灰度图： 若区域为矩形， 计算黑色阴影区域的像素占总图片像素的百分比即为有效地面 覆盖率； 若计算区域不是规则形状，可以用画图软件处理一下，先将未覆盖区域填充为 黑色，其余都用橡皮擦擦掉，计算出其黑像素为n，
14、然后再将区域以外的也填充为 黑色，计算出白像素为m ，则=n/（n+m）*100% Step3：根据约束条件删除部分摄像头；5.1.4 模型的求解Step1：用法 CAD 软件初步画出覆盖面积最优的平面配置图，见图5.1.4.1 图 5.1.4.1 6 Step2：运用 Excel 统计各摄像头覆盖率的的数据（见附件2）得到表 5.1.4 表 5.1.4.1各摄像头有效覆盖率统计表 摄像头编号（ % ）（% ） 79.16 61.71 23.82 25.88 2.87 9.51 2.87 0 45.54 33.72 27.48 27.31 13.62 15.44 9.54 19.61 60.1
15、1 42.42 19.15 33.33 7.09 0 13.62 24.24 32.28 11.67 23.90 29.36 23,21 22,48 1.70 4.11 13.36 12.82 1.80 4.35 38.93 46.43 56.20 51.04 38.90 32.90 47.01 35.26 13.29 26.00 71.70 68.75 27.36 31.25 33.33 28.13 50.83 50.00 15.28 21.88 Step3：根据盖面积尽量大约束条件:，删除相应摄像头的表5.4.1.2及图5.4.1.2 表 5.1.4.2各摄像头有效覆盖率统计表 摄像头编号
16、（ % ）（% ） 79.16 61.71 23.82 25.88 2.87 9.51 2.87 0 45.54 33.72 27.48 27.31 13.62 15.44 7 9.54 19.61 60.11 42.42 19.15 33.33 7.09 0 13.62 24.24 32.28 11.67 23.90 29.36 23,21 22,48 1.70 4.11 13.36 12.82 1.80 4.35 38.93 46.43 56.20 51.04 38.90 32.90 47.01 35.26 13.29 26.00 71.70 68.75 27.36 31.25 33.33 28.13 50.83 50.00 15.28 21.88 图 5.1.4.2 8 Step4：根据资金拮据约束条件:，删除相应摄像头的表5.4.1.3及图5.4.1.
