2013全国数学建模竞赛题目A-B
2013全国数模竞赛A题优秀论文祥解
2013高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：车道被占用对城市道路通行能力的影响摘要本文主要研究车道被占用对城市道路通行能力的影响并建立了相应的数学模型。
针对问题一，考虑到交通信号灯的周期，我们选择1分钟为周期，结合不同车辆的标准车当量的折算系数，求出每个采样点的交通量，通过MATLAB作图，从定性方面对道路通行能力进行分析，然后通过基本通行能力和4个修正系数建立动态通行能力的模型。
图像显示，事故发生后（采样点5附近），实际通行能力下降至一个较低水平，并且横断面处的实际能力变化过程呈先下后上的波形变化，在事故解决（第20个采样点）以后，由图像看出实际通行能力持续上升。
针对问题二，利用问题一建立的模型，结合视频二，比较交通事故所占不同车道时横断面的实际通行能力，可以发现二者实际通行能力变化趋势大致相同，但视频二实际通行能力大于视频一实际通行能力。
可见占用车流量大的车道使道路通行能力降低更多。
针对问题三，首先我们建立单车道排队车辆数目的积分模型，单个车道的滞留车辆为上游车流量和实际通行能力的差值。
我们以30s为一个时间段，对视频一中的车流量进行统计，得到横截面处每个监测段的实际通行能力。
本题要求考虑三车道，总体排队长度不容易通过积分模型确定，所以我们将队列长度问题转化为车辆数目问题，通过视频资料统计120米对应24辆车，据此关系转换，从而得到车辆排队长度与事故横断面实际通行能力、事故持续时间和上游车流量的关系。
针对问题四，在对问题3研究的基础上，根据问题3建立的数学模型，建立起某一段时间间隔车辆排队的长度，然后，通过求得的关系得到当排队长度为140m的时候所对应的时间段，由于每段时间间隔设为30s，因此，可以求得排队长度到达上游时用的时间为347.7273s。
关键词：交通事故车道占用通行能力排队论一、问题的重述车道被占用是指因交通事故、路边停车、占道施工等因素，导致车道或道路横断面通行能力在单位时间内降低的现象。
2013高教社杯全国大学生数学建模竞赛题目
2014高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）D题储药柜的设计储药柜的结构类似于书橱，通常由若干个横向隔板和竖向隔板将储药柜分割成若干个储药槽(如图1所示)。
为保证药品分拣的准确率，防止发药错误，一个储药槽内只能摆放同一种药品。
药品在储药槽中的排列方式如图2所示。
药品从后端放入，从前端取出。
一个实际储药柜中药品的摆放情况如图3所示。
为保证药品在储药槽内顺利出入，要求药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留2mm的间隙，同时还要求药盒在储药槽内推送过程中不会出现并排重叠、侧翻或水平旋转。
在忽略横向和竖向隔板厚度的情况下，建立数学模型，给出下面几个问题的解决方案。
1.药房内的盒装药品种类繁多，药盒尺寸规格差异较大，附件1中给出了一些药盒的规格。
请利用附件1的数据，给出竖向隔板间距类型最少的储药柜设计方案，包括类型的数量和每种类型所对应的药盒规格。
2. 药盒与两侧竖向隔板之间的间隙超出2mm的部分可视为宽度冗余。
增加竖向隔板的间距类型数量可以有效地减少宽度冗余，但会增加储药柜的加工成本，同时降低了储药槽的适应能力。
设计时希望总宽度冗余尽可能小，同时也希望间距的类型数量尽可能少。
仍利用附件1的数据，给出合理的竖向隔板间距类型的数量以及每种类型对应的药品编号。
3.考虑补药的便利性，储药柜的宽度不超过2.5m、高度不超过2m，传送装置占用的高度为0.5m，即储药柜的最大允许有效高度为1.5m。
药盒与两层横向隔板之间的间隙超出2mm的部分可视为高度冗余，平面冗余＝高度冗余×宽度冗余。
在问题2计算结果的基础上，确定储药柜横向隔板间距的类型数量，使得储药柜的总平面冗余量尽可能地小，且横向隔板间距的类型数量也尽可能地少。
4. 附件2给出了每一种药品编号对应的最大日需求量。
在储药槽的长度为1.5m、每天仅集中补药一次的情况下，请计算每一种药品需要的储药槽个数。
2013全国大学生数学建模竞赛B题获奖论文(国二)
（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容 请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 日期： 2013 年 9 月 16 日
赛区评阅编号（由赛区组委会评阅前进行编号）：
2013 高教社杯全国大学生数学建模竞赛
编 号 专 用 页
赛区评阅编号（由赛区组委会评阅前进行编号）：
赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注
全国统一编号（由赛区组委会送交全国前编号）：
全国评阅编号（由全国组委会评阅前进行编号）：
关于碎纸片拼接问题的探讨
摘要
碎纸片的拼接在许多领域有重要应用， 由于传统的人工拼接方式效率低且精确度不 高，所以人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。本文通过建立数 学模型针对不同拼接情况提出具体解决方案。 对于问题一，由于贪婪算法有局部最优带来整体最优的特点，所以本文建立基于贪 婪算法的纵切碎纸片拼接优化模型Ⅰ。首先，将图像信息用像素矩阵 A 表示，将图片的 拼接问题转化为图片边缘像素列的匹配问题。其次，由于拼接方案与图片的排列位置有 关， 所以选取 0-1 变量 xij 为决策变量； 选取拼接缝上各点像素之差的和最小为目标函数； 由于英文字母等图像信息在拼接缝处不对称， 故在目标一的基础上选取拼接缝上各点与 相邻上下两点的像素之差的和最小为目标函数二； 以图片边缘必须含有字迹信息为约束 条件，以此建立纵切优化模型Ⅰ。然后，基于贪婪算法的准则选取边缘信息量最大的图 片为基准对其左右进行拼接，再以新拼接的图片为基准重复上述操作。最后，可得中英 文拼接完整图且无需人工干预； 若图片边缘信息均为空白则要等到其他图片拼接完成后 再在剩下的空缺处填补此类图片。结果表明，可以完成对碎纸片的准确拼接。 对于问题二，选取文字特征如下：汉字的字高以及字宽是确定的，在拼接时通过记 录边缘像素列宽度以判断拼接后是否满足字高字宽的约束，而英文字母的高度不一致， 但通过像素列可知同行字母的中心点位于同一直线上， 故可利用拼接后字母中心点是否 共线判断能否拼接。在求解过程中采用降维的思想，建立基于 3 个子模型的纵横切拼接 优化模型Ⅱ。第一步，对图片按横切行分类，选取纸片第 1 行中首次出现字迹的上下端 位置 xi1、xi2 为决策变量；选取不同纸片间(xi1-xj1)与(xi2-xj2)的和最小为目标函数；以拼接 后字高 s 为约束条件，建立子模型 a。第二步，对每行中纸片进行行内拼接，继承模型 Ⅰ中的思想，新增字宽、字间距及行间距等条件的约束，建立子模型 b。第三步，拼接 m 行纸片构成完整图像，同样利用模型Ⅰ中思想，新增字高、页边距等限制，建立子模 型 c。对于拼接过程中出现的边缘无字迹信息以及不符合文字特征的情况，对其进行人 工拼接。在验证过程中，由于英文字母高度不一致但字母中心点位置固定，故通过设定 字母中心点位置的阈值来判断图片隶属的行数。经验证，中文拼接共需要 14 次人工干 预，英文拼接需要 24 次人工干预。 对于问题三，要拼接双面纵横切的 m×n 的碎纸片，二维拼接问题升级为三维，同 样采用降维的思想，建立基于 3 个子模型的纵横切双面拼接优化模型Ⅲ。第一步，将同 张图片的正反面组合成一幅图像，由于打印的字号以及行间距是确定的，所以一张图片 正反面首行文字中心点距离页面顶端的距离之差随之固定，且能够反映图片的特征， 故 选取图片正反面首行的字中心点距离页面顶端的距离 xi1 和 xi2 为决策变量；选取同一横 切行中各图片 xi1 − xi 2 的差值之和最小为目标函数； 对于每一行中 xi1 − xi 2 要满足设定的 阈值限制，以此建立子模型(1)。第二步，将处于同一横切行中的组合图片重新拆分， 依 据问题二中模型 b 中的方法进行行内拼接。第三步，依据问题二中的模型 c 中的方法进 行行间拼接。最后，利用所给图片进行验证可得完整图像。其中， 124b 和 015a 两张图 片拼接处出现异常。 最后，本文对所建模型进行了客观的评价，并结合实际对模型的推广加以分析。
2013年全国数学建模竞赛A题
2013高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。
我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。
如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名) ：1.2.3.指导教师或指导教师组负责人(打印并签名)：（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。
以上内容请仔细核对，提交后将不再允许做任何修改。
如填写错误，论文可能被取消评奖资格。
）日期： 2013 年月日赛区评阅编号（由赛区组委会评阅前进行编号）：2013高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）车道被占用对城市道路通行能力的影响摘要道路堵塞时车辆排队长度和排队持续时间时交通管理与控制部门制定和实施管理控制措施的重要依据，对道路堵塞时车辆排队和排队时间计算方法进行研究具有重要的实际意义和应用价值。
本文以交通事故为例讨论车道被占用对城市道路通行能力的影响，从而对交通管理部门正确引导车辆行驶、审批占道施工、设计道路渠化方案、设计路边停车位等问题提供理论依据。
2013高教社杯全国大学生数学建模竞赛A题论文.
2013高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。
我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。
如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：吉林医药学院参赛队员(打印并签名) ：1. 于邦文2. 薛盈军3. 杨国庆指导教师或指导教师组负责人(打印并签名)：霍俊爽（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。
以上内容请仔细核对，提交后将不再允许做任何修改。
如填写错误，论文可能被取消评奖资格。
）日期： 2013 年 9 月 16 日赛区评阅编号（由赛区组委会评阅前进行编号）：2013高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：车道被占用对城市道路通行能力的影响摘要本文通过对城市中车道因交通事故被占用问题的分析，探讨了事故所处道路横断面的实际通行能力的变化过程，并依据事故路段车辆排队长度与实际通行能力、事故持续时间、路段上游车辆流量之间的关系，最后针对各个问题建立模型并求解。
2013年数学建模B题
碎纸片的拼接复原摘要本文主要研究了规则碎纸片的拼接复原问题。
首先利用二值法、Freeman链码和环形像素点匹配等算法建立基于像素点数值匹配模型，然后利用MATLAB 软件对碎纸片像素点进行数字化处理，得到各碎纸片的像素点数值矩阵，再利用MATLAB软件编程进行矩阵特征优化匹配得到复原图。
（图5、图6、图7、图8 、图9、图10）对于问题一，要解决纵向切割二维规则碎片拼接，利用MATLAB软件对碎纸片进行像素点数字化处理，根据像素点数值利用二值法和Freeman链码算法找到相邻的碎纸片，编程求解得到碎纸片的拼接复原图，对于顺序错乱的碎片进行人工干预，结合MATLAB软件求解，最后得到碎纸片的拼接复原图。
（见附录1）对于问题二，要解决横纵切割碎片的拼接，使用环形像素点匹配算法对碎纸片进行跟踪匹配，在SSDA算法的基础上确定最左侧为初始模板。
根据碎片对应的行像素特征的粗细搜索匹配，选出最佳匹配区域作为目标的当前位置，然后对模板进行逐一更新，得出每一行后再按行拼接得出复原图。
（见附录2）对于问题三，要解决横纵切割碎片的正反面拼接，根据环形像素点匹配算法和像素行算法思想进一步扩展，对碎片进行匹配得到11条行碎片，根据问题一的算法思想，进行行之间的匹配拼接，得到初始复原图后，人工微调程序输出顺序和正反面互换语句，运行程序输出完整单面图。
正反顺序对照后确定为最优复原图。
(见附录3)关键字：Freeman链码环形像素点匹配二值法一、问题的背景及重述1.1问题的背景在考古研究、公安调查取证、自动装配、虚拟现实、测量建模等领域中，经常需要把大量的碎片物体拼接成一个或几个完整物体，如考古出土的一些破损的珍贵文物需要重现历史文物的形貌；公安机关调查取证中有可能发现被撕毁的报纸、照片、文件，对这些碎片物体加以复原有利于案件的侦破。
在很多情况下，由于事先对碎片的数目和形状都无法估计，如果通过手工进行拼接，不仅费时费力，而且也不能保证能得到较好效果的复原物体。
(完整word版)2013年数学建模b题
精心整理碎纸片的拼接复原【摘要】：碎纸片拼接技术是数字图像处理领域的一个重要研究方向，把计算机视觉和程序识别应用于碎纸片的复原，在考古、司法、古生物学等方面具有广泛的应用，具有重要的现实意义。
本文主要结合各种实际应用背景，针对碎纸机绞碎的碎纸片，基于计算机辅助对碎纸片进行自动拼接复原研究。
针对问题1，依据图像预处理理论，通过matlab程序处理图像，将图像转化成适合于计算机处理的数字图像，进行灰度分析，提取灰度矩阵。
对于仅纵切的碎纸片，根据矩阵的行提取理论，将。
建中的任一列与矩阵值，序列号。
将程序进行循环操作，得到最终的碎片自动拼接结果。
、；分别作为新生成的矩阵、。
，将矩阵中的任一列分别与矩阵中每一列代入模型，所得p值对应的值即为横排序；将矩阵中的任一行分别于矩阵中的任一行代入模型，所得q值对应的值即为列排序。
循环进行此程序，得计算机的最终运行结果。
所得结果有少许误差，需人工调制，更正排列顺序，得最终拼接结果。
针对问题3，基于碎纸片的文字行列特征，采用遗传算法，将所有的可能性拼接进行比较，进行择优性选择。
反面的排序结果用于对正面排序的检验，发现结果有误差，此时，进行人工干预，调换碎纸片的排序。
【关键词】:灰度矩阵欧式距离图像匹配自动拼接人工干预一、问题重述破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。
传统上，大量的纸质物证复原工作都是以人工的方式完成的，准确率较高，但效率很低。
特别是当碎片数量巨大，人工拼接不但耗费大量的人力、物力，而且还可能对物证造成一定的损坏。
随着计算机技术的发展，人们试图把计算机视觉和模式识别应用于碎纸片复原，开展对碎纸片自动拼接技术的研究，以提高拼接复原效率。
试讨论一下问题，并根据题目要求建立相应的模型和算法：、附件4(1)(2)(3)(4)纸片的自动拼接。
问题1：根据图像预处理理论，通过程序语言将图像导入matlab程序，对图像进行预处理，将碎纸片转换成适合于计算机处理的数字图像形式，并对数字图像进行灰度分析，提取灰度矩阵。
2013高教社杯全国大学生数学建模竞赛A题
2013高教社杯全国大学生数学建模竞赛A题2013高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》。
我们完全明白，在竞赛开始后参赛队员不能以任何方式与队外的任何人研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料，必须按照规定的面的车辆数。
实际通行车流量的采集与处理视频1中出现车辆多种多样，要统计车流量数据，需先统一车流标准，把视频中出现的车辆进行折算，以小轿车做为标准，对各个型号车辆进行折算[2]，折算系数如表1所示。
表1 车辆折算系数附件中出现汽车小轿车中型车大客车车辆折算系数在事故发生前，道路的通行能力足以应对上游车流量，当发生事故时，事故点上游共有10辆小轿车与5辆大客车，车流量为20pcu。
之后一分钟(16:42:32-16:43:32)，上游又有车流量21pcu，但只通过了21pcu，说明造成了交通拥堵和排队情况。
“附件5”可知，相位时间为30s，红灯时间为30s，即60s为一个周期，进行统计时间周期也为60s，不会造成因交通灯引起的误差。
实际通行流量是指折算后通过事故横断面的车流，上游车流量是指折算后从各个路口驶入事故横断面的车流。
对附件1中事故横断面处的车流量进行统计，得出实际通行车流量情况，并统计横断面上游的车流量，在统计过程中发现视频并不是完全连续的，例如在16:49:40时出现了突变，直接到16:50:04，跳跃间隔为24s，但于堵车情况较重，可以根据车流量守恒原则和车辆追踪，统计出通过横断面处的车流量及上游车流量。
但16:56:04等时间，跳跃时间较长，近2分钟，无法精确统计，如表2处“空缺”所示。
在17:00:07到17:01:20时视频发生跳变，在此期间事故车辆驶离道路，之后为事故恢复时间。
为了描述事故发生开始到车辆离开车道全程的实际通行能力变化情况，将视频中空缺数据通过灰色预测(程序见附录)进行填补，结果如表2所示。
2013高教杯数学建模A题
从视频一获取数据，把 16：42 分事故发生作为起点，每隔 30s 设置一个时间点， 时间起始点分别记为 t0 , t1 , t2
ti
面 的 车 辆 以 及 上 游 进 入 的 小 客 车 数 目 ， 记 为 n1 0, n 1 1 ni 1 ， 大 客 车 数 目 记 为
n20 , n21 n2i
我们参赛选择的题号是（从 A/B/C/D 中选择一项填写） ： 我们的参赛报名号为（如果赛区设置报名号的话） ：136A06 所属学校（请填写完整的全名） ： 参赛队员 (打印并签名) ：1. 2. 3. 浙江大学 赵东伟 张世豪 陆韶琦 数模组
A
指导教师或指导教师组负责人 (打印并签名)：
（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容 请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 日期： 2013 年 9 月 16 日
关键词： 道路通行能力 排队长度 层次分析法 回归模型 统计检验 流体力学模型 神经 网络模型
1
1
问题重述
车道被占用是指因交通事故等因素， 导致车道或道路横断面通行能力在单位时间内 降低的现象。如果车道被占用，可能降低路段所有车道的通行能力，引起车辆排队，造 成交通阻塞。正确估算车道被占用对城市道路通行能力的影响程度，可以为道路交通部 门的交通管理提供决策依据。 现根据附件提供的资料研究以下问题： 问题一：分析描述交通事故发生至撤离期间,事故所处横断面实际通行能力的变化 过程。 问题二： 分析说明同一横断面交通事故所占车道不同对该横断面实际通行能力影响 的差异。 问题三：构建数学模型，研究交通事故所影响的路段车辆排队长度与事故横断面实 际通行能力、事故持续时间、路段上游车流量间的关系。 问题四：如果交通事故所处横断面距离上游路口变为 140 米，路段下游方向需求不 变， 路段上游车流量为 1500pcu/h,事故发生时车辆初始排队长度为零， 且事故持续不撤 离。估算从事故发生开始到车辆排队长度将到达上游路口所用的时间。
2013年全国大学生数学建模竞赛A题：车辆排队长度与事故持续时间、道路实际通行能力、路段上流流量间的关系
道路上不断增加的交通流经常导致拥挤。
拥挤产生延误、降低流率、带来燃油损耗和负面的环境影响。
为了提高道路系统的效率，国内外许多研究者一直致力于车流运行模型的研究。
Daganzo［1］提出了一种和流体力学LWR 模型相一致的元胞传输模型，这种模型能用来模拟和预测交通流的时空演化，包括暂时的现象，如排队的形成、传播、和消散。
Heydecker 和Addison［2］通过研究车速和密度的因果关系分析和模拟了在变化的车速限制下的交通流。
Jennifer 和Sallissou［3］提出了一种混合宏观模型有效地描述了路网的交通流。
然而，拥挤也会由交通异常事件引起。
交通异常事件定义为影响道路通行能力的意外事件［4］，如交通事故、车辆抛锚、落物、短期施工等，从广义角度看，还应包括恶劣天气与特殊勤务等。
异常事件往往造成局部车道阻塞或关闭，形成交通瓶颈，引起偶发性拥挤，这已经逐渐成为高速道路交通拥挤的主要原因［5］，越来越多地受到研究者们的重视。
例如M. Baykal-Gursoy［6］等人提出了成批服务受干扰下的稳态M/M/c 排队系统模拟了发生异常事件的道路路段的交通流。
Chung［7］依据韩国高速公路系统监测的准确记录的大型交通事故数据库提出了一种事故持续时间预测模型。
当然，这些研究最终都是为了帮助缓解异常事件引起的交通拥挤。
交通异常事件发生后，事发地段通行能力减小，当交通需求大于事发段剩余通行能力时，车辆排队，产生延误，行程时间增加［8］，交通流量发生变化。
本文以高速公路基本路段发生交通事故为例，主要分析了交通事故发生后不同时间段内事故点及其上游下游路段交通流量的变化，用于以后进一步的突发事件下交通流预测工作。
1 交通事故影响时间分析由于从交通事故发生到检测到事故、接警、事故现场勘测、处理、清理事故现场恢复交通，以及恢复交通后车辆排队不再增加都需要一定的时间。
这部分时间主要由三部分构成: 第一部分是事故发生到警察到达现场的时间T1; 第二部分是交通事故现场处理时间T2，由现场勘测、处理到事故族除、恢复交通; 第三部分是交通事故持续影响时间T3，这部分时间从恢复事故现场交通开始，到事故上游车辆排队不再增加，即排队开始减弱［9］。
2013年数学建模题目
2013年数学建模题目
以下是2013年数学建模竞赛题目：
A题：最佳巧克力蛋糕烤盘
题目要求建立一个模型，描述在不同形状烤盘表面热量的分布情况，以及每个烤盘的面积A。
B题：水，水，无处不在
题目要求建立一个数学模型，来确定满足某国未来用水需求的有效的、可行的、低成本的2013年用水计划，并确定最优的淡水分配计划。
模型必须包括储存、运输、淡化和节水等环节。
C题：地球健康的网络建模
题目要求研究与应用模型来预测地球的生物和环境的健康状况。
D题：变循环发动机部件法建模及优化
题目涉及到变循环发动机的基本构造、工作原理、两种工作模式（涡喷模式和涡扇模式），以及变循环发动机部件建模法的燃气涡轮发动机的特性（可以用实验方法和计算方法获得）。
2013全国大学生数学建模竞赛B题
将008代表的矩阵C8的第二列元素与其它矩 阵的第一列元素进行两两匹配。记录元素相 同的个数，个数除以1980为C8矩阵第二列对 其它矩阵第一列的边缘匹配度，记为：
比较这18个数据，最大的即为与008匹配的 碎纸片。然后以所找到的碎纸片的第二列开 始，求出它与其它矩阵第一列的边缘匹配度， 找出最大的，以此类推把19张碎纸片拼接完 成。
三.问题2的分析
英文碎纸片的分析 通过观察可以发现英文字母的主要的 部分拥有同一上界和同一下界，例如：
将图片中每一行中黑色像素数少于13的及 字母的次要部分转变为二值化矩阵中的0， 将每一行中黑色像素大于等于13的及字母 的主要部分转化为二值化矩阵中的1，这样 得到的新的二值化矩阵 。例如图像转变为 如下图的方式：
二.问题1的分析
步骤一：使用matlab中的imread函数 可以做出图片的灰度矩阵 ，读取每 张图片文件的数据，其目的是将附件 中给的 bmp 格式的碎纸片图以灰度 值矩阵的形式存储。再将灰度值矩阵 转化为 0-1 矩阵，来得到模型的数 据基础；
由于该像素图片转换后为
的矩阵，ቤተ መጻሕፍቲ ባይዱ
论文中无法放置，所以仅简单举例说明:
以纸片000与001为例，匹配方式可能为：
将①②的边缘匹配度相加得到边缘匹配度 之和，将③④的边缘匹配度相加得边缘匹 配度之和，两者的和做出比较。若仅有一 个大于等于1.9，则计算机输出该匹配度， 人工判断是否碎纸片是否匹配；若两者均 大于等于1.9，计算机把两个匹配度之和输 出，人工选择判断碎纸片应是否匹配与如 何匹配；若两者均小于1.9，则计算输出最 大者，人工判断碎纸片是否匹配。这样可 以得到一些在同一横行的碎纸片的拼接。
总体思路
三步走：分行，行内排序，行间排序
2013年全国数学建模B题省一等奖
承诺书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。
我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。
如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。
我们参赛选择的题号是（从A/B/C/D中选择一项填写） B我们的参赛报名号为（如果赛区设置报名号的话）：024B03所属学校（请填写完整的全名）：山东科技大学参赛队员(打印并签名) ：1. 张鑫2. 吕彦全3. 孙红华指导教师或指导教师组负责人(打印并签名)：赵文才（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。
以上内容请仔细核对，提交后将不再允许做任何修改。
如填写错误，论文可能被取消评奖资格。
）日期： 2013 年 9 月 16 日赛区评阅编号（由赛区组委会评阅前进行编号）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：基于最小二乘法的碎纸片拼接复原数学模型摘要首先对图片进行灰度化处理,然后转化为0-1二值矩阵，利用矩阵行（列）偏差函数，建立了基于最小二乘法的碎纸片拼接数学模型，并利用模型对图片进行拼接复原。
针对问题一，当两个数字矩阵列向量的偏差函数最小时，对应两张图片可以左右拼接。
【7A版】2013全国大学生数学建模比赛B题-答案
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：重庆邮电大学参赛队员(打印并签名) ：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：20GG 年9 月13 日赛区评阅编号（由赛区组委会评阅前进行编号）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：碎纸片的拼接复原摘要本文研究的是碎纸片的拼接复原问题。
由于人工做残片复原虽然准确度高，但有着效率低的缺点，仅由计算机处理复原，会由于各类条件的限制造成误差与错误，所以为了解决题目中给定的碎纸片复原问题，我们采用人机结合的方法建立碎纸片的计算机复原模型解决残片复原问题，并把计算机通过算法复原的结果优劣情况作为评价复原模型好坏的标准，通过人工后期的处理得到最佳结果。
面对题目中给出的BMP格式的黑白文字图片，我们使用matlab软件的图像处理功能把图像转化为矩阵形式，矩阵中的元素表示图中该位置像素的灰度值，再对元素进行二值化处理得到新的矩阵。
题目每一个附件中的碎纸片均为来自同一页的文件，所以不需考虑残片中含有未知纸张的残片以及残片中不会含有公共部分。
鉴于残片形状分为“长条形”与“小长方形”，残片内容分为中文、英文，纸张的打印类型分为“单面型”、“双面型”，所以我们根据残片的类型对矩阵做不同处理。
2013年全国研究生数学建模竞赛A题
2013年（第十届）全国研究生数学建模竞赛A题变循环发动机部件法建模及优化由飞机/发动机设计原理可知，对于持续高马赫数飞行任务，需要高单位推力的涡喷循环，反之，如果任务强调低马赫数和长航程，就需要低耗油率的涡扇循环。
双涵道变循环发动机可以同时具备高速时的大推力与低速时的低油耗。
变循环发动机的内在性能优势，受到了各航空强国的重视，是目前航空发动机的重要研究方向。
1 变循环发动机的构`造及基本原理1.1 基本构造双涵道变循环发动机的基本构造见图1、图2，其主要部件有：进气道、风扇、副外涵道、CDFS涵道、核心驱动风扇级（CDFS）、主外涵道、前混合器、高压压气机、主燃烧室、高压涡轮、低压涡轮、后混合器、加力燃烧室、尾喷管。
双涵道模式下，选择活门和后混合器（后VABI）全部打开；单涵道模式下，选择活前混合器主外涵道主燃烧室加力燃烧室图2 双涵道变循环发动机结构示意图图中数字序号表示发动机各截面参数的下脚标各部件之间的联系如图3所示，变循环发动机为双转子发动机，风扇与低压涡轮相连，CDFS、高压压气机与高压涡轮相连，如图3下方褐色的线所示。
蓝色的线表示有部件之间的气体流动连接（图3中高压压气机后不经主燃烧室的分流气流为冷却气流，在本题中忽略不计）。
图3 变循环发动机工作原理图1.2工作原理变循环发动机有两种工作模式，分别为涡喷模式和涡扇模式。
发动机在亚音速巡航的低功率工作状态，风扇后的模式转换活门因为副外涵与风扇后的压差打开，使更多空气进入副外涵，同时前混合器面积开大，打开后混合器，增大涵道比，降低油耗，此时为发动机的涡扇模式。
发动机在超音速巡航、加速、爬升状态时，前混合器面积关小，副外涵压力增大，选择活门关闭，迫使绝大部分气体进入核心机，产生高的推力，此时为发动机的涡喷模式。
2 变循环发动机部件建模法燃气涡轮发动机的特性可以用实验方法和计算方法获得。
但实验的方法需要研制复杂的设备、投入巨额的资金和消耗巨大的能源，因此实验的方法不可能经常采用。
2013全国数学建模
2013全国数学建模摘要：一、全国数学建模竞赛简介1.竞赛背景与目的2.竞赛的难度与影响力3.2013年全国数学建模竞赛概况二、2013年全国数学建模竞赛题目1.A题：摄像头监控系统2.B题：碳排放权交易3.C题：快递配送路径优化4.D题：航空公司收益管理三、竞赛过程与要求1.报名与组队2.竞赛时间安排3.解题过程与要求四、2013年全国数学建模竞赛成果1.获奖情况2.优秀论文展示3.对参赛者的帮助与启示五、全国数学建模竞赛的价值与意义1.对学生能力的提升2.对我国数学教育的推动作用3.对实际问题的解决与创新能力的培养正文：全国数学建模竞赛是我国高校数学教育领域的一项重要赛事，旨在通过对实际问题的数学建模，提高学生的创新能力和解决问题的能力。
自1992年首次举办以来，该竞赛已经成为了全国范围内最具影响力的数学竞赛之一。
2013年全国数学建模竞赛共有四道题目，分别涉及到摄像头监控系统、碳排放权交易、快递配送路径优化和航空公司收益管理等领域。
这些题目都是根据当前社会经济发展中的热点问题设置的，既具有一定的难度，也具有很强的实际意义。
竞赛过程分为报名与组队、竞赛时间安排和解题过程三个阶段。
报名阶段，学生需要以团队为单位进行报名，每个团队一般由三名成员组成。
竞赛时间安排分为初赛和决赛两个阶段，初赛阶段参赛团队需要在规定的时间内完成题目建模与求解，决赛阶段则需要对初赛成果进行进一步的完善与优化。
2013年全国数学建模竞赛的成果丰硕，共有数百支团队获奖，其中包括一等奖、二等奖、三等奖和优秀奖等。
此外，竞赛组委会还挑选出了部分优秀论文进行展示，供广大师生学习交流。
全国数学建模竞赛对于参赛者来说，不仅是一次知识和技能的较量，更是一次个人能力和综合素质的提升。
通过参加这样的竞赛，学生可以锻炼自己的团队协作能力、沟通能力和抗压能力，同时也能提高自己的创新能力和解决问题的能力。
总之，全国数学建模竞赛对于推动我国数学教育事业的发展，培养学生的创新能力和解决问题的能力具有重要意义。
2013全国大学生数学建模比赛B题-答案
2013高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：重庆邮电大学参赛队员(打印并签名) ：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期： 2013 年 9 月 13 日赛区评阅编号（由赛区组委会评阅前进行编号）：2013高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：碎纸片的拼接复原摘要本文研究的是碎纸片的拼接复原问题。
由于人工做残片复原虽然准确度高，但有着效率低的缺点，仅由计算机处理复原，会由于各类条件的限制造成误差与错误，所以为了解决题目中给定的碎纸片复原问题，我们采用人机结合的方法建立碎纸片的计算机复原模型解决残片复原问题，并把计算机通过算法复原的结果优劣情况作为评价复原模型好坏的标准，通过人工后期的处理得到最佳结果。
面对题目中给出的BMP格式的黑白文字图片，我们使用matlab软件的图像处理功能把图像转化为矩阵形式，矩阵中的元素表示图中该位置像素的灰度值，再对元素进行二值化处理得到新的矩阵。
题目每一个附件中的碎纸片均为来自同一页的文件，所以不需考虑残片中含有未知纸张的残片以及残片中不会含有公共部分。
2013全国大学生数学建模竞赛A题参考答案
2013全国大学生数学建模竞赛A题参考答案第一篇：2013全国大学生数学建模竞赛A题参考答案2013高教社杯全国大学生数学建模竞赛A题评阅要点[说明]本要点仅供参考，各赛区评阅组应根据对题目的理解及学生的解答，自主地进行评阅。
本题的难点在于通过视频资料获得车流数据，并以此为基础建立数学模型，分析部分车道被占用后，道路拥塞程度与上游来车量的关系。
评阅时请关注如下方面：建模的准备工作（视频中车流数据的提取，包括视频缺失及错误的处理），模型的建立、求解和分析方法，结果的表述，模型的合理性分析及其模型的拓广。
问题1.1.1．道路被占用后，实际的通行能力需要通过视频中的车流数据得到，不能仅由交通道路设计标准估计；1.2．应该根据视频信息给出不同时段、不同情况下车流量的变化，需要给出通行能力的计算方法、理由的陈述或分析；1.3.在被占用道路没有车辆排队时，通行能力等同于单车道情形，但当被占用道路有车辆排队时，由于被占用道路车辆的变道抢行，会使道路的通行能力下降，好的结果应该明确指出这一点。
问题2.2.1.对于视频2 的分析同视频1，需要通过视频2与视频1的数据对比给出通行能力的差异及原因分析；2.2．由于事故横断面下游交通流方向需求不同，会导致上游每条车道分配到的车辆数不同，使两种情况事故所处道路横断面形成多车道排队的机率不同，从而影响实际通行能力。
如果在模型中注意到这一点则更好。
问题3.3.1．建立数学模型，给出交通事故所引起的路段车辆排队长度与事故横断面实际通行能力、事故持续时间、路段上游车流量间的关系；3.2.模型的形式可以多样，但需要包含上述各种因素。
关键考察模型假设的合理性、参数确定的原则、及模型的可计算性。
问题 4.4.1．本问题是问题1 及问题 3 的扩展，可利用问题1 得到的通行能力及问题3 的模型计算结果；4.2．和问题1、3不同，当事故横断面离红绿灯路口较近时，司机无充分时间调整车道，会增大多车道占用情形，影响通行能力，模型计算中应考虑这一点；4.3.附件中给出了上游路口信号灯的控制方案，会影响上游来车的流量分布，如果学生能够利用附件给出上游路口信号灯配时方案和交通组织方案则更好。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013高教社杯全国大学生数学建模竞赛题目
（请先阅读“全国大学生数学建模竞赛论文格式规范”）
A题车道被占用对城市道路通行能力的影响
车道被占用是指因交通事故、路边停车、占道施工等因素，导致车道或道路横断面通行能力在单位时间内降低的现象。
由于城市道路具有交通流密度大、连续性强等特点，一条车道被占用，也可能降低路段所有车道的通行能力，即使时间短，也可能引起车辆排队，出现交通阻塞。
如处理不当，甚至出现区域性拥堵。
车道被占用的情况种类繁多、复杂，正确估算车道被占用对城市道路通行能力的影响程度，将为交通管理部门正确引导车辆行驶、审批占道施工、设计道路渠化方案、设置路边停车位和设置非港湾式公交车站等提供理论依据。
视频1（附件1）和视频2（附件2）中的两个交通事故处于同一路段的同一横断面，且完全占用两条车道。
请研究以下问题：
1.根据视频1（附件1），描述视频中交通事故发生至撤离期间,事故所处横
断面实际通行能力的变化过程。
2.根据问题1所得结论，结合视频2（附件2），分析说明同一横断面交通
事故所占车道不同对该横断面实际通行能力影响的差异。
3.构建数学模型，分析视频1（附件1）中交通事故所影响的路段车辆排队
长度与事故横断面实际通行能力、事故持续时间、路段上游车流量间的
关系。
4.假如视频1（附件1）中的交通事故所处横断面距离上游路口变为140米，
路段下游方向需求不变，路段上游车流量为1500pcu/h,事故发生时车辆初始排队长度为零，且事故持续不撤离。
请估算，从事故发生开始，经
过多长时间，车辆排队长度将到达上游路口。
附件1：视频1
附件2：视频2
附件3：视频1中交通事故位置示意图
附件4：上游路口交通组织方案图
附件5：上游路口信号配时方案图
注：只考虑四轮及以上机动车、电瓶车的交通流量，且换算成标准车当量数。
附件3
视频1中交通事故位置示意图附件4
附件5
上游路口信号配时方案
本题附件1、2的数据量较大，请竞赛开始后从竞赛合作网站“中国大学生在线”网站下载：
试题专题页面：
/service/jianmo/index.shtml
试题下载地址：
/service/jianmo/sxjmtmhb/2013/0525/969401.shtml
2013高教社杯全国大学生数学建模竞赛题目
（请先阅读“全国大学生数学建模竞赛论文格式规范”）
B题碎纸片的拼接复原
破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。
传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。
特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。
随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。
请讨论以下问题：
1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。
如果复原过程需要人工干预，请写出干预方式及干预
的时间节点。
复原结果以图片形式及表格形式表达（见【结果表达格式说明】）。
2. 对于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。
如果复原过程需要人工干预，请写出干预方式及干预的时间节点。
复原结果表达要求同上。
3. 上述所给碎片数据均为单面打印文件，从现实情形出发，还可能有双面打印文件的碎纸片拼接复原问题需要解决。
附件5给出的是一页英文印刷文字双面打印文件的碎片数据。
请尝试设计相应的碎纸片拼接复原模型与算法，并就附件5的碎片数据给出拼接复原结果，结果表达要求同上。
【数据文件说明】
(1)每一附件为同一页纸的碎片数据。
(2)附件1、附件2为纵切碎片数据，每页纸被切为19条碎片。
(3)附件3、附件4为纵横切碎片数据，每页纸被切为11×19个碎片。
(4)附件5为纵横切碎片数据，每页纸被切为11×19个碎片，每个碎片有正反
两面。
该附件中每一碎片对应两个文件，共有2×11×19个文件，例如，第一个碎片的两面分别对应文件000a、000b。
【结果表达格式说明】
复原图片放入附录中，表格表达格式如下：
(1)附件1、附件2的结果：将碎片序号按复原后顺序填入1×19的表格；
(2)附件3、附件4的结果：将碎片序号按复原后顺序填入11×19的表格；
(3)附件5的结果：将碎片序号按复原后顺序填入两个11×19的表格；
不能确定复原位置的碎片，可不填入上述表格，单独列表。