2021全国数学建模大赛B题

承诺书

我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的报名参赛队号为（8位数字组成的编号）：

所属学校（请填写完整的全名）：参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人潘世渡(打印并签名)：阎慧臻大连工业大学B

（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，

2011高教社杯全国大学生数学建模竞赛

承 诺 书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C 我们的参赛报名号为（如果赛区设置报名号的话）： 139C01 所属学校（请填写完整的全名）： 浙江工贸职业技术学院 参赛队员 (打印并签名) ：1. 郑济明 2. 王庆松

2011高教社杯全国大学生数学建模竞赛

承 诺 书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C 我们的参赛报名号为（如果赛区设置报名号的话）： 139C01 所属学校（请填写完整的全名）： 浙江工贸职业技术学院 参赛队员 (打印并签名) ：1. 郑济明 2. 王庆松

城市交通巡警平台的设置与调度

摘要

由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。本文要解决的就是某市设置交巡警服务平台设置方案，以及如何处理在确保突发事件问题。

对于第一问，根据附件中的各点的坐标和图中所给的各标志点之间的相邻关系，我们求得任意两个相邻标志点的直线距离，根据附件中的全市交通路口的路线做出了邻接矩阵，再用Floyd算法求得任意两点间的最短距离。在此基础上，为了确定需要增加平台的具体个数和位置，采用主成分分析法。应用迪杰斯特拉（Dijkstra）算法进行搜索得到了该区交巡警服务平台警力合理的调度方案。

对于第二问，给出了设置交巡警服务平台的可量化的原则和任务，对现有方案进行评价然后进行优化；案发地点在A区，题目没有给出逃犯的车速，这里要处理好，怎样叫实现了围堵也是需要考虑的问题。

关键字：邻接矩阵、距离矩阵、整数线性规划、主成分分析、surfer作图

一．问题的重述

警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力

优秀数学建模论文

全国数学建模竞赛论文格式规范

参赛队从A、B题中选一题。 论文用白色A4纸单面打印；上下左右各留出至少2.5厘米的页边距；从左侧装订。 论文第一页为承诺书，具体内容和格式见本规范第二页。 论文第二页为编号专用页，用于赛区和全国评阅前后对论文进行编号，具体内容和格式见本规范第三页。 论文题目和摘要写在论文第三页上，从第四页开始是论文正文。 论文从第三页开始编写页码，页码必须位于每页页脚中部，用阿拉伯数字从“1”开始连续编号。 论文不能有页眉，论文中不能有任何可能显示答题人身份的标志。 论文题目用三号黑体字、一级标题用四号黑体字，并居中；二级、三级标题用小四

号黑体字，左端对齐（不居中）。论文中其他汉字一律采用小四号宋体字，行距用单倍行距，打印时应尽量避免彩色打印。

提请大家注意：摘要应该是一份简明扼要的详细摘要（包括关键词），在整篇论文评阅中占有重要权重，请认真书写（注意篇幅不能超过一页，且无需译成英文）。全国评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选。

引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的参考文献的表述方式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号，

优秀数学建模论文

全国数学建模竞赛论文格式规范

参赛队从A、B题中选一题。 论文用白色A4纸单面打印；上下左右各留出至少2.5厘米的页边距；从左侧装订。 论文第一页为承诺书，具体内容和格式见本规范第二页。 论文第二页为编号专用页，用于赛区和全国评阅前后对论文进行编号，具体内容和格式见本规范第三页。 论文题目和摘要写在论文第三页上，从第四页开始是论文正文。 论文从第三页开始编写页码，页码必须位于每页页脚中部，用阿拉伯数字从“1”开始连续编号。 论文不能有页眉，论文中不能有任何可能显示答题人身份的标志。 论文题目用三号黑体字、一级标题用四号黑体字，并居中；二级、三级标题用小四

号黑体字，左端对齐（不居中）。论文中其他汉字一律采用小四号宋体字，行距用单倍行距，打印时应尽量避免彩色打印。

提请大家注意：摘要应该是一份简明扼要的详细摘要（包括关键词），在整篇论文评阅中占有重要权重，请认真书写（注意篇幅不能超过一页，且无需译成英文）。全国评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选。

引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的参考文献的表述方式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号，

基于最小二乘法的碎纸片拼接复原数学模型

摘要

首先对图片进行灰度化处理,然后转化为0-1二值矩阵，利用矩阵行（列）偏差函数，建立了基于最小二乘法的碎纸片拼接数学模型，并利用模型对图片进行拼接复原。 针对问题一，当两个数字矩阵列向量的偏差函数最小时，对应两张图片可以左右拼接。经计算，得到附件1的拼接结果为：

08,14,12,15,03,10,02,16,01,04,05,09,13,18,11,07,17,00,06。

附件2的拼接结果为:

03,06,02,07,15,18,11,00,05,01,09,13,10,08,12,14,17,16,04。

针对问题二，首先根据每张纸片内容的不同特性，对图片进行聚类分析，将209张图片分为11类；对于每一类图片，按照问题一的模型与算法，即列偏差函数最小则进行左右拼接,对于没有拼接到组合里的碎纸片进行人工干预，我们得到了11组碎纸片拼接而成的图片；对于拼接好的11张图片，按照问题一的模型与算法，即行偏差函数最小则进行上下拼接,对于没有拼接到组合里的碎纸片进行人工干预。我们最终经计算，附件3的拼接结果见表9，附件4的拼接结果见表10。

针对问题三，由于图片区分正反两面，在问题二的基础上，增加图片从下

. .

页脚. 2010年师大学大学生数学建模竞赛

承诺书

我们仔细阅读学校颁发的大学生数学建模竞赛的通知与规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括、电子、网上咨询等）

与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的

资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参

考文献中明确列出。

我们重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则

的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C中选择一项填写）： A题

我们的参赛报名号为（如果赛区设置报名号的话）：

团队名称： shujiyuan08 参赛队员 (打印并签名) ：1. 徐浩所属学院数计院

联系

2. 鑫所属学院数计院

联系

3. 王俊所属学院数计院

联系

日期： 2010年 5 月 31 日

. .

页脚. 2010年南非世界杯冠军与八强的预测模型

摘要

世界杯是全世界的一次足球盛会，每届世界杯前夕

碎纸片的拼接与复原 全国二等奖

B题:碎纸片的拼接复原-------云南大学滇池学院参赛队员：赵刚 陈一凡 刘明华 指导老师：杨金华

碎纸片的拼接与复原 全国二等奖

主要内容问题的理解与分析 模型的建立与求解 模型的评价与改进

碎纸片的拼接与复原 全国二等奖

主要思想： 图像的边缘拼接问题MATLAB图形处理模型

方法：边缘像素点相似度比较算法贪婪算法

碎纸片的拼接与复原 全国二等奖

一、问题的理解与分析针对问题一：

提取边缘像素点灰度值比较碎片边缘相似度

利用边缘像素点相似度函数 (corr2())对其边缘进行比较，得到 相关系数利用相关系数对碎片进行拼接

碎纸片的拼接与复原 全国二等奖

对于边缘像素点相似度函数 (corr2())所产生的相关系数：

0:两边缘之间毫无相关 -1和1:两边缘之间完全相关越靠近-1或1表示相关系数越强

碎纸片的拼接与复原 全国二等奖

针对问题二： 选出可以作为最左边的碎片在MATLAB中利用corr2()函数比较边 缘相似度，拼接出行，组成大碎片，然后 对大碎片进行整体拼接，最终拼接原图 必要时人工干预

碎纸片的拼接与复原 全国二等奖

针对问题三： 选出可以作为正反两面最左边的碎片

采用贪婪法，将众多小碎片转换为 大碎片 采用边缘像素点比较，选

2013高教社杯全国大学生数学建模竞赛

承 诺 书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 重庆邮电大学 参赛队员 (打印并签名) ：1. 2.