2015数学建模深圳杯论文

2015数学建模深圳杯论文
2015数学建模深圳杯论文

2015 年“深圳杯”数学建模夏令营

承诺书

我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。

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

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

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

我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): D

我们的报名参赛队号为(4位数字组成的编号):1248

所属学校(请填写完整的全名):运城学院

参赛队员(打印并签名) :1. 吴繁

2. 张恒

3. 马丹丹

指导教师或指导教师组负责人(打印并签名):解瑞金

(论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。)

日期:2015 年5 月10 日赛区评阅编号(由赛区组委会评阅前进行编号):

2015 年“深圳杯”数学建模夏令营

编号专用页

赛区评阅编号(由赛区组委会评阅前进行编号):

全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):

航班延误问题

摘要:本文从航班延误的基本问题出发,通过收集相关数据,对我国航班延误问题的主要原因进行分析与探讨,并通过建立数学模型为有效解决航班延误问题提供了方向。

针对问题一,我们收集了各国机场航班延误数据,并对数据进行整理及相关计算,从而得出我国的航班延误较国际是比较严重的。

针对问题二,我们通过一天内不同时段的航班起飞延误率,得出航空公司排班的不合理,再结合中国航班的现状及影响航班延误的其它因素,通过运用数理推导和实证分析,验证了飞机起飞和到达服从泊松分布,航班延误时间符合指数分布。通过建立航班延误总动态排队模型,并基于典型机场数据的模拟仿真分析,证明各因素引发的航班延误率高低及其影响程度并非完全一一对应。航班延误的最主要因素是航空公司。

针对问题三,我们通过分析我国航班延误的现状、存在的问题,进而针对影响航班延误的可控性因素提出相应的改进措施。

关键词:航班延误飞机排班动态排队模型延误治理

一问题的重述

1.1问题背景

据香港《南华早报》网站3月21日报道,据总部设在美国的空中旅行数据提供商航空数据网介绍,在全球61个最大机场中,准点离港表现最差的7个机场均位于中国内地,其中上海虹桥机场、上海浦东机场和杭州萧山机场延误最为严重。

1.2问题提出

问题一:根据美国航空数据网站对各国机场航班取消与延误的统计,比较我国与外国的延误情况,并判断其统计结论是否正确。

问题二:找到航班延误的原因,并找出影响其延误的主要的因素。

问题三:寻求解决我国航班延误的有效方法,从而减少可控性航班延误。

二名词解释

延误(delays):航班降落时间比计划降落时间(航班时刻表上的时间)延迟30分钟以上的情况称为延误(包括到达延误和离开延误);

Scheduled:某机场计划起飞的航班数;

Sched:某机场航班计划起飞时间;

Actual:某机场航班实际起飞时间;

Destination:目的地;

Tracked:对某机场计划起飞的航班进行取样所得的量,在本论文中称其为样本量;Departed:某机场离开的航班数;

Arrived:某机场到达的航班数;

Delay rate:delays(航班延误量)/tracked(样本量),其中,航班取消不在延误率计算范围之内;

三模型假设

1、假设论文中收集到的三天的航班延误数据能够代表国际上航班的延误情况。

2 、假设收集到的机场是国际上延误比较严重的若干个。

3、假设国内几大主要航线的航班延误情况能代表某机场的延误情况。

4、假设排队模型仅考虑一次意外所造成的延误以及由此而产生的波及效应。

5、假设不考虑由不可控因素引起的航班延误,并令其初始延误为D0,且每个阶段延误波及被缓冲消除该阶段延误的一半。

四问题分析

4.1 问题一的分析

该问要求判断中国的航班延误情况是否是国际上航班延误情况最严重的,我们通过收集并统计相关数据,使用excel及相关软件得出结论。

4.2 问题二的分析

该问要求我们对我国航班延误的原因进行合理分析,在此基础上我们对航班延误的原因采取动态排队模型进行求解,从而得出影响我国航班延误的几大重要因素。

4.3问题三的分析

该问要求我们对我国航班延误的主要因素进行改进并提出合理的措施。

五模型的建立与求解

5.1 问题一的分析与解答

通过查阅相关资料以及对美国航空数据网站https://www.360docs.net/doc/f817863435.html, 2015年 4月份的数据进行收集和统计。下表是国际上航班的近期航班延误统计情况。

表1航班延误统计情况(具体见附录)

资料来源: flightstats.co m[9]

图一三天平均延误率之和

很显然,表1中可以看出我国的主要机场航班延误率基本高于30%,而国际上其他的几大主要机场仅仅只有10%左右。图一中可以看出航班平均延误率由高到低的十个机场为杭州萧山、深圳宝安、广州白云、上海虹桥、上海浦东、成都双流、北京国际、CGK(苏加诺·哈达)、DFW(美国达拉斯)、IAH(乔治布什洲际)。基于以上数据分析验证可知,中国的航班延误最为严重,国际上航班延误最严重的10个机场中,中国占了7个。我们通过较为精确的数学运算所得的航班延误情况基本与https://www.360docs.net/doc/f817863435.html,提供的统计结果吻合,所以无论是按照国际上所给出的航班延误定义还是我国所定义的航班延误都可以得出我国航班延误最为严重的事实,所以香港南华早报网根据https://www.360docs.net/doc/f817863435.html,的统计所得的结论是正确的。

5.2问题二的分析与解答

5.2.1航班延误原因的一般识别

为了提高飞机利用效率,航空公司的同一架飞机的运行路线往往不是点对点的往返飞行,而是由连续的不同航段组成的一个闭环。在航班运行的闭环中,按照航班延误的表现形式,可把航班延误分为三类:

一是旅客延误,常见的情形有:旅客晚到;登记时旅客不辞而别;旅客证件

问题耽误时间;旅客因航班延误等其他服务问题霸占飞机或拒绝登机;旅客随身携带过多行李;突发疾病等。目前,因旅客原因导致的航班延误比例占到2%,已成为航班延误“新的增长点”。

二是航空公司造成的延误,这是因航空公司自身的运营管理能力或飞机排班不当引起的,由此造成的同一时段内航班飞行量过大易造成延误,这样可能会引发多米诺效应,导致后续的航班都会出现延误。

三是排队延误,包括安检排队延误和飞机起飞降落排队延误。安检排队延误是由于机场的服务能力有限,或是旅客在一段时间内太过密集而造成的安检不畅,形成很长的排队等候,这与安检站台的服务容量和安检服务效率密切相关,发生的概率相对较低。飞机起飞降落排队延误,是由于起飞或降落航班过多,或是天气、军事活动和流量控制,造成飞机难以立即起飞的地面排队,或不能在机场找到降落位置而不得不停留在空中继续盘旋等待排队。这种延误也会引起连锁反应,对后续飞机产生较长的排队时间,如果不及时采取措施,就会导致后续所有飞机都延迟起飞或降落,不断累积,形成更大更强的延误波。现阶段,波及延误时占比最高的延误,特别是起飞排队延误。为了弱化这种累计的航班延误波及效应,一般的做法就是在航班运行的每一个环节都设置一段时间的缓冲时间。

引发上述三种航班延误的因素按延误问题的可控性分类[6]

如下表3:

表3

其中可控因素是航班延误研究和治理的重点。

根据民航总局2008-2013年航班延误统计数据,造成我国航班延误的关键因素,包括流量控制、航空公司、天气、军事活动、机场因素、机械故障以及旅客等因素,综合主要航空公司和主要机场的相关数据,得到各因素引发的延误比例结构见表4(注:资料来源于2008-2013年《民航业发展统计公报》)

表4

图二

根据中国民航业发展统计公报数据显示,航空公司航班延误的主要原因如图

二所示。按该原因导致的比例大小,主要有航空公司原因[5]

、流量控制、天气原

因和军事活动,这四项总和占到航班延误总数的90%以上。从图二可以看出,虽然航空公司造成的航班延误占绝大多数,但从2008年以来,明显呈下降趋势;天气原因造成的航班延误基本上保持在20%左右,但流量控制和军事活动造成的航班延误却呈逐年上升趋势。

从中国民航业发展统计公报看来,航班延误的主要原因似乎已经明了,但除天气外其他因素仅仅是航班延误的表层原因,为了找到航班延误的实质性原因,一方面,我们将通过具体数据对航空公司排班不合理造成的延误问题进行统计,探析一天内各时段航班延误的平均延误量。另一方面,基于航班延误的指数分布验证,建立航班延误的排队模型,探析各个关键影响因素的发生频率及对航班延误的影响程度。

5.2.2、航班延误的飞机排班问题

随着航空运输需求的增大,各个航空公司拥有的飞机数量不断增加,飞机排班的重要性日益突出。飞机排班是航空运输的重要而复杂的环节,直接影响到航空公司的经济效益及旅客的出行。飞机排班是指排班人员根据航空公司的排班计划(体现为飞行时刻表、调整表)和飞机维修计划为每一个航班指定一架具体执行的飞机,也就是给每一个航班号分配一个机尾号(tail number assignment TNA)。

我们根据https://www.360docs.net/doc/f817863435.html,提供的4月19号到21号3天各时段国内主要航线(北京国际、上海浦东、深圳宝安、广州白云、成都双流、杭州萧山之间的航线)的航班飞行总量,通过航班计划起飞时间与实际起飞时间得出起飞延误时长(30min),从而统计出这三天内各时段航班延误的数量,进而得到三天内航班起飞延误平均值。如下表:

表5

班起飞延误率如下图:

图三

根据图三的直观显示:一天内时段(21:00—24:00)的航班平均延误率最高,高达近62.5%;时段(18:00—21:00)的航班平均延误率次之,达51.1%;时段(0:00—3:00)、(9:00—12:00)、(12:00—15:00), (15:00—18:00)的航班平均延误率均为40%左右;相比之下,(3:00—6:00) (6:00—9:00) 的航班平均延误率较低。可见航空公司对飞机排班的不合理是导致航班延误的因素之一。

5.2.3航班延误的排队模型

5.2.3.1航班延误的指数分布验证

泊松分布适用于描述单位时间(或空间)内随机事件发生的次数。如某一

服务设施在一定时间内到达的人数,汽车站台的候客人数等,机场作为提供航空运输服务的公共基础设施,单位时间内到达和起飞的飞机数量符合泊松分布特征,可以假设机场飞机的起飞和到达都是服从泊松分布。根据概率论,如果一个序列服从泊松分布,那么它的序列间隔服从负指数分布,即如果飞机到达和起飞呈现出泊松分布,可以推导出起飞和到达延误时间服从均值为 1λ?,方差为1

λ的指数分布。当然,只要验证到达延误分布服从泊松分布并且求出相应的λ[1]值。

表7是随机收集的2015年4月上海浦东机场和广州白云机场三个样本时间段航班延误时长和数量。

表7

上海浦东:1λ

?=到达间隔的平均时间=0.94分钟;λ=6.4(架次/小时)

广州白云:1λ

?=到达间隔的平均时间=0.92分钟;λ=6.5(架次/小时)

5.2.3.2不同运行环节航班延误的排队模型

为了更好地应对和处理由天气、军事活动、流量控制等不可控因素引发的航班延误,做好相应的延误服务补救,减少由旅客、机场和航空公司等可控因素引起的安检延误、起飞延误、到达延误以及由此引发的延误波及效应,可以基于指

数分布验证结果,建立动态排队模型[2]

,进一步识别和剖析航班延误的各关键影

响因素及其影响程度大小。

机场作为公共基础设施,一般实行超前设计建设,在相应较长的时间内,其跑道量基本固定不变(服务台数不变),又因航班延误更多发生在大中型枢纽机场,其跑道数量基本为两个,因此这里分析统一采用双跑道模式。对于航班排队过程中服务规则,遵守航空运输业的先到先服务规则。

一般排队模型用A\B\C;a\b\c表示;A表示系统中排队对象的到达分布,如泊松分布、指数分布;B表示系统服务时间的分布,如指数分布;C表示服务台的个数;a表示服务规则,如先到先服务、后到后服务;b表示系统容量;c表示顾客来源的最大量。

航班到达和起飞都服从泊松分布,航班到达和起飞服务时间服从指数分布。那么,无论对于安检、降落还是起飞排队,根据上面的分析,可得到如下的假设

结论:

p{在长度为?t 的微小时间区间内有一架飞机到达}= λnΔt +O(Δt ) P{在?t 内有多于一架飞机到达}=O(Δt )

P{在?t 内有一架飞机离开|系统非空}=u n Δt +O(Δt )

P{在?t 内有多于一架飞机离开|系统中最大顾客数大于1}=O(Δt )

在这个排队队列中, (t)表示在t 时刻队伍中有n 架飞机到达或离开的概率为: p n (t +Δt )=

p n (t)(1-λn Δt )(1-u n Δt )+p n (t)(λn Δt )(u n Δt )+p n+1(t)(1-λn+1Δt )(u n+1Δt )+p n 1(t)(λn 1Δt )(1-λn 1Δt )+O(Δt ) n ≥1 (1) 那么,当n=0时,有:

p 0(t +Δt)=p 0(t)(1-λ0Δt )+p 1(t)(1-λ1Δt )(u 1Δt )+O(Δt ) (2) 整理(1)和(2)可得: p n (t +

Δt)-p n (t)=p n (t){2λn u n t 2-u n Δt -λn Δt }+p n+1(t)(1-λn+1Δt )(u n+1Δt )+p n 1(t)(1- n 1Δt )(λn 1Δt )+O(Δt ) n ≥1 (3) p 0(t +Δt)-p 0(t)=p 0(t)λ0Δt +p 1(t)(1-λ1Δt )(u 1Δt )+O(Δt ) (4)

( ) =-(u n +λn )p n (t)+ u n+1p n+1(t)+λn 1p n 1(t) n ≥1 (5) ( )

=- λ0p 0(t)+ u 1p 1(t) n=1 (6)

当处于稳态时,p n (t)不再依赖于时间t ,得: ( )

=

( )

=0 (7)

对(5)和(6)进行化简,得到:p n (t)={

λ ?1λ ?2λ ?3…λ u u ?1u ?2…u 1

}p 0(t) (8)

因为飞机到达服从参数为λ的泊松分布,其服务时间服从平均服务率为u 的指数分布,因而λn =λ,u n =u,可得: p n+1(t)=*

λ+u u

+p n (t)-(λ

u )p n 1(t) n ≥1

p 1(t)=(λu )p 0(t),p n (t )= (λu )n

p 0(t )

由于p0(t)+p1(t)+p2(t)++p n(t)+=1,假设λ

u

<1,否则队伍将无限长,与实际不符。

0{1+λ

u

+(λ

u

)

2

++(λ

u

)+}=1

p0=1λ

u

因此,当系统处于比较稳定之时,由Little公式可得:

排队系统中期望的飞机数:=()=λ

u λ

排队队列中的期望飞机数:=λ

u =λ2

(u λ) u

排队系统中每个飞机期望等待时间:W=L s

λ=1

u λ

排队队列中每个飞机的期望等待时间:W=L q

λ=λ

(u λ) u

同理,由以上相同的推断方法,可以得到当排队模型是M/M/2时(令r=λ/2u): p0=[1++1 ( ) (1 )] 1

排队队列中的期望飞机数:=p0(n )2

2(1 )2

排队系统中期望的飞机数:=+

排队队列中每个飞机的期望等待时间:W=L q

λ

排队队列中每个飞机期望的等待时间:W=W+1

u

那么,安检、起飞和降落排队模型会因飞机起飞降落模式的不同而不同。当起飞和降落相分离,各自使用不同的专用跑道时,起飞和降落是两个相互独立的典型M/M/1先到先服务模型;当起飞和降落共用一条跑道,按照“先到先服务”的顺序起飞或降落时,构成了一个2M/M/1先到先服务模型系统;当起飞和降落采用先到先服务原则,混合排队使用两条跑道时,起飞和降落相互关联、相互影响,构成了一个2M/M/2先到先服务模型系统。

本文分析基于国内大型机场,采用的是双跑道混合模型,其基本排队模式是2M/M/2模式。用λ1代表飞机起飞的泊松分布,用λ2代表飞机到达的泊松分布,用λ3 表示乘客到达机场的泊松分布,用U1代表飞机起飞所用时间的负指数分布,用U2代表飞机降落所用时间的负指数分布,用U3代表乘客进行安检过程中所消耗时间的负指数分布。

此时,排队模型相当于一个飞机来源从(λ1+λ2)的泊松分布;这里的服务时间任然是U1和U2,因为每天进出一个机场的飞机数量基本相同,可选(U1+U2)/2作为服务时间所服从的指数分布;服务台数是双跑道------双服务台;排队规则是先到先服务。

5.2.3.3航班延误的动态排队模型

将上面的三个可控延误以及航班延误波及模型汇合,建立总的可控制延误模型如图四所示:

图四(可控因素引起的航班延误示意图)

该模型仅考虑一次意外所造成的延误以及由此而产生的波及效应。假设在其他情况都正常时,由于一次意外的天气等因素,造成在航班运行过程中任何一个环节的初始延误以及飞机某一排队的一个意外增加,接着会因航班延误的波及效应影响到飞机运行其他一系列环节。当不考虑由不可控因素引起的航班延误时,各个机场的延误相对独立,波及航班延误也不再是一个连续的过程,仅将安检、起飞、降落等各个阶段分别加入可控延误模型。此时,各个环节的排队队长就是在原有正常队长的基础上加一个因波及延误而产生的波及队长。

已有文献证明,航班运行各个环节的波及延误效应基本呈现指数递减态势,且纵向传递近似于以1/2为等比的递减数列,因此可以假设航班延误的波及效应呈现平稳递减。假设缓冲时间为H ,若延误时间小于H ,则可被直接缓冲消除;若大于H ,只会一部分被消除。

假设初始延误=D 0,每个阶段延误波及被缓冲消除该阶段延误的一半,则有 总的波及效应=D 1+D 2+ +D n =(1

2+1

4+ +1

2 ) D 0 可控制延误模型各个环节的延误时间为:

意外因素造成延误 安

检 延 误

起飞排队延误

降落排队延误

检 延 误

起飞排队延误

降落排队延误

航班波及延误

在初始机场中:飞机起飞排队延误=飞机排队队长*平均服务时间+延误时间 D (起飞排队)= W +D 0 相关联的第一个机场:

D (起飞排队)= W +1

2D 0 相关联的第n 个机场: D(起飞排队)= W +1n 1D 0

当考虑因天气和军事活动等不可控因素时,这些因素引发的延误可能会发生在航班运行的各个环节,在此将以各因素近三年引发的航班延误的平均发生率把它们纳入模型,形成了航班延误的总动态排队模型。如图五:

图五(加入不可控因素动态排队模型)

根据2011年到2013年航班延误影响的因素的统计数据,流量控制、军事活动和天气引发的航班延误发生平均百分比分别为26%、12%、21%。

5.2.5、模型仿真模拟和结果分析

以上海浦东机场为初始出发机场,基于上海—广州—北京—上海四个机场组成的航班运营闭环2015年4月19日—21日该闭环中航班延误的数据,模拟仿真分析各个关键影响因素对航班延误的影响程度。如下图六:

意外因素

造成

延误 安 检 延 误

起飞排队延误

降落排队延

安 检 延 误

降落排队延误

飞排队延误

天气、 空管 天气、

空管

图六

模拟的假设前提有:(1)机场采用的是双跑道混合模式,因而无需对一个航班在机场中的到达和起飞单独进行分析,而将机场看做一个整体进行分析;(2)闭环中的每个机场具有相同的特质,它们的起飞和到达分布、服务能力相同。虽然所选的四个机场特质有区别,但是运行模式、航班延误造成的因素大同小异,且它们都属于中性枢纽机场;(3)航班运行的闭环过程包含了所有影响航班延误的因素;(4)对于各个机场,设置一个正常排队队列 0和一个会导致航班延误的临界队长 d ,其中 0是指闭环的一个机场中,本阶段所能达到缓冲对长,在这个范围内,机场可以内化延误而不产生波及效应,否则产生波及效应。

在上述假设基础上,利用matlab 软件工具和设计模型对四个机场的各类数据进行模拟,结果见表8.依据表8结果绘制出由不同影响因素引发的航班延误发生频率及其影响程度图(图七),其中横轴表示各影响因素,纵轴表示发生频率与影响大小,柱形高度代表了此种因素对于航班延误的影响大小;表9给出了各个影响因素对航班影响的大小和发生频率高低的排序。以下是对航班延误影响大

初始延误 缓冲 区间

阶段内延误

波及延

误产生

波及延误

机场1 机场2 机场3 机场4

机场1

D b 4= 40+ 4+D b 3 d 4

L 10

L 20 L 30 L 40

10+ 1≤ d 1 10+ 1> d 1

20+

2

+D b 1≤ d 2

20+ 2+D b 1> d 2

D b 1= 10+ 1 d 1

30+ 3

+D b 2≤ d 3

30+ 3+D b 2> d 3

D b 2= 20+ 2+D b 1 d 2

40+ 4+D b 3≤ d 4 40+ 4+D b 3> d 4

D b 3= 30+ 3+D b 2 d 3

小仿真模拟结果表:

表8 各关键影响因素

图七各关键影响因素对航班延误影响大小仿真模拟结果示意图

表9和图七仿真模拟结果显示:(1)仿真结果与《民航业发展统计公报》统计的各因素引发的航班延误的频率与历史数据基本相似,但各因素的影响程度和频率并不完全一一对应。这说明航班延误改进措施的制定,不能仅依据各影响因素的发生频率,还必须考虑其影响程度。(2)模拟结果表明,航空公司引发的航班延误不仅发生的频率高,而且影响程度达30%,延误时常往往不可预测。这近一

步说明政府必须尽快制定统一和具有可操作性的航班延误改进措施。(3)流量控制和天气因素引发的航班延误率高,分别为28%和20%,其影响程度也大,延误平均时常分别为60分钟和55分钟,面对这两个因素引发的高频率延误,一方面是做好延误服务改进,减少其震荡延误;另一方面是进行空域改革,提高空域流量。(4)值得关注的是军事活动,它引发的航班延误发生频率一般,为12%,但以延误平均的时长反应的影响程度很大,为185分钟,是航空延误服务改进的重点和难点。(5)由机场和旅客因素引发的航班延误频率较低,影响程度也很低,但由航班延误引起的冲突经常发生在机场,旅客原因成为航班延误新的增长点,说明提高旅客服务在航班延误的改进中也是不可忽视的。

通过对问题二的分析与求解:航班延误的主要原因包括航空公司的飞机排班不合理以及由起飞或降落航班过多、天气、军事活动和流量控制引起的排队延误。

5.3问题三的分析与解答

5.3.1我国航班延误改进的问题分析

我国于2008经国务院批准的《民用机场布局规划》中增加机场数量在客观上起到缓解航班延误的效果,但仍然有以下缺陷。一方面,缺乏基于减少航班延误目标的容量提升计划。机场规划的目标主要着眼于机场的布局和区域建设的需

要,没有针对航班延误的原因,实行相关容量提升的配套措施[3]

,也缺乏根据航

班延误严重程度进行建设和改造的针对性,解决航班延误的效果不佳。另一方面,缺乏需求管理的思维、政策和措施。我国的空域组织是民航使用航路航线、军航使用航路航线之外空域的条块分割结构。空域管理从审批权限的角度属于总参谋部和空军,从运行协调角度建立在军民航运行层面协调机制之上,由空军主导。空域划分主要依据任务性质、飞行阶段划分的责任范围。这种组织和管理方式既缺乏公平、灵活的机制,又缺少需求驱动、服务为主的差异化结构,因此难以适应我国民用航空发展的需要,除此之外,在机场施行的小时上限尤其是高峰小时上限没有或形同虚设:航班时刻的配置机制也不科学。

5.3.2我国航班延误改进的问题解答

通过以上分析再结合问题二中得出的影响航班延误的主要因素进行对比、分析,除去不可控因素以外,要提高航班准点率,减少航班延误,就应主要从调整

飞机排班和提高流量管理水平的角度上出发,通过制度的完善、新技术和新设备的引进和开发、人员素质培训和教育等层面上进行创新和改革,合理分配飞机起飞时间,增加空域流量,来提高航班运行效率,降低航空公司航班延误率。主要通过以下措施:

(1)调整航班飞行时刻。从问题二的探讨中,我们已经发现航班延误大多集中在时间段[9:00—24:00],航空公司为了自身利益,不合理安排飞机排班时间,从而造成大面积航班延误,给旅客的出行带来极大不便。从航空公司决策的角度,我们认为可以适当错开航班飞行时间,例如可在时间段[3:00—9:00]适当增加航班飞行数量,在其他时段控制航班数量,并在这个基础上制定合理的航班量,最大限度地减少因为不合理的航班量而引起航班延误。完善航班时刻管理办法和工作程序,并依法实施监督检查,从制度上保证时刻安排的科学与合理;认真清理航空公司虚占的航空时刻,保证航班时刻资源得到充分、合理的利用,解决繁忙机场高峰时段流量过于集中的问题。简单的计算方法是,假设一切运行条件正常,在一个单位时间内,所有航班都按照各管制单位的间隔标准,最多能接受的架次,在这个基础上再降低一定比例,预留处理突发情况。

(2)改善流量控制[4]

。扩大民用空域使用比例,给民航客机更的空间从而从根

本上解决空域受限的问题。近今年,全国很多机场都在修建双跑道,有的甚至三跑道、四跑道或更多跑道以及配套的航站楼,这肯定能增加机场的航班容量,但如果没有足够的空域支撑,机场航班容量即使在数据上增大了,恐怕也是增多了航班在机场地面的延误和旅客的等待。根据这种情况,我们收集了《2013年民航行业发展统计公报》中的相关信息,如下表:

均在海外进行,军方占用空域资源相对较少,而在中国,空域利用率低且军方空域使用率高等因素造成民航空域使用率低。以北京飞行情报区为例,空军的起降架次不及民航的10%,然而使用空域极为频繁的中国民航所占用的空域面积却不足25%。换句话而言,在北京飞行情报区,不足25%的空域资源承载着90%的航班量,我们认为,民用空域资源不足、空域拥堵是造成中国民航航班正常率难以提高的核心问题。缓解空域拥堵问题,中国民航整体航班正常率将明显提升。我们认为,推行空域资源军民共管体制,构建和谐的空域资源管理环境,按照“战争军为主、和平民为主”的原则灵活分配空域资源,同时提高西部人烟稀少地区空域利用率,是解决民航空域拥堵问题的关键。

(3)缩小流量管控,减少人为干扰。在各部门统一联动的平台基础上航空公司在航班延误发生后,要每隔15-20分钟播报一次包括道歉、延误原因、预计延误时间、中转衔接航班的情况,以便旅客安排时间。航班延误信息必须透明、公开、及时、延误原因必须公示,除救灾、天气原因和其他紧急情况外,人为流量管控的情况尽量少发生,否则,航空航班延误的责任将由人为流量管控的实施者承担。压缩流量管控,减少航班插队等对民航调度有干扰的人为因素,是减少航班延误

的重要举措[8]。

(4)提升对天气的预判能力。目前国内定期航班,航程短的近 1 小时,航程远的要飞行几个小时。当有异常天气影响正常飞行时,航空公司都得提前做出处置,天气预报是其处置决策的重要依据,因此天气预判的准确性直接影响着航空公司的决策。但目前全国各机场的气象预报水平差异较大,有的地方准确度很高,有的地方预报和实际相差较大。倘若各机场的气象预报都极其准确的话,那么航空公司就可提前根据时间决定航班是否起飞、何时起飞,且能按计划安全落地。减少根据天气预报可以落地而实际不能正常落地,或本可以早起飞却因为预报而推迟的情况。

随着国民生活水平的提高和民航事业的快速发展,航班的数量和乘坐民航班机的旅客越来越多。但受多种因素影响,航班延误在所难免,本来最快捷的出行交通方式反而可能给旅客带来不便,使旅客的期望大打折扣,甚至带来利益损害。我们基于问题二导致航班延误的几个主要原因出发提出了相应的措施,但实际导致航班延误的原因还很多,诸如导航设备故障,飞机故障,机场地面保障能力有限,机场设计缺陷,重大军事活动禁航等等。

全国数学建模竞赛一等奖论文

交巡警服务平台的设置与调度 摘要 由于警务资源有限,需要根据城市的实际情况与需求建立数学模型来合理地确定交巡警服务平台数目与位置、分配各平台的管辖范围、调度警务资源。设置平台的基本原则是尽量使平台出警次数均衡,缩短出警时间。用出警次数标准差衡量其均衡性,平台与节点的最短路衡量出警时间。 对问题一,首先以出警时间最短和出警次数尽量均衡为约束条件,利用无向图上任意两点最短路径模型得到平台管辖范围,并运用上下界网络流模型优化解,得到A区平台管辖范围分配方案。发现有6个路口不能在3分钟内被任意平台到达,最长出警时间为5.7分钟。 其次,利用二分图的完美匹配模型得出20个平台封锁13个路口的最佳调度方案,要完全封锁13个路口最快需要8.0分钟。 最后,以平台出警次数均衡和出警时间长短为指标对方案优劣进行评价。建立基于不同权重的平台调整评价模型,以对出警次数均衡的权重u和对最远出警距离的权重v 为参数,得到最优的增加平台方案。此模型可根据实际需求任意设定权重参数和平台增数,由此得到增加的平台位置,权重参数可反映不同的实际情况和需求。如确定增加4个平台,令u=0.6,v=0.4,则增加的平台位置位于21、27、46、64号节点处。 对问题二,首先利用各区平台出警次数的标准差和各区节点的超距比例分析评价六区现有方案的合理性,利用模糊加权分析模型以城区的面积、人口、总发案次数为因素来确定平台增加或改变数目。得出B、C区各需改变2个平台的位置,新方案与现状比较,表明新方案比现状更合理。D、E、F区分别需新增4、2、2个平台。利用问题一的基于不同权重的平台调整评价模型确定改变或新增平台的位置。 其次,先利用二分图的完美匹配模型给出80个平台对17个出入口的最优围堵方案,最长出警时间12.7分钟。在保证能够成功围堵的前提下,若考虑节省警力资源,分析全市六区交通网络与平台设置的特点,我们给出了分阶段围堵方案,方案由三阶段构成。最多需调动三组警力,前后总共需要29.2分钟可将全市路口完全封锁。此方案在保证成功围堵嫌疑人的前提下,若在前面阶段堵到罪犯,则可以减少警力资源调度,节省资源。 【关键字】:不同权重的平台调整评价模糊加权分析最短路二分图匹配

葡萄酒的评价_全国数学建模大赛优秀论文

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): A 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名):重庆工商大学 参赛队员(打印并签名) :1. 2. 3. 指导教师或指导教师组负责人(打印并签名): 日期: 2012 年 9 月 10 日赛区评阅编号(由赛区组委会评阅前进行编号):

编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):

葡萄酒的评价 摘要 酿酒葡萄的好坏与所酿葡萄酒的质量有直接的关系,葡萄酒和酿酒葡萄检测的理化指标会在一定的程度上反映葡萄酒和葡萄的质量。本论文主要研究葡萄酒的评价、酿酒葡萄的分级以及酿酒葡萄与葡萄酒的理化指标之间的相互关系问题。 对于问题一:我们从假设检验的角度出发分析,对两组的评分进行均值和方差运算,并在零假设成立的前提下通过使用Matlab 做T 检验,得出两组评酒员对于红葡萄酒的评价结果无显著性差异,而对于白葡萄酒的评价结果存在显著性差异的结果。再建立可信度模型 = H ,计算结果如下表, 对于问题二:根据葡萄酒质量的综合得分,将其划分为优、良、合格、不合格四个等级,并对酿酒葡萄的理化指标进行主成分分析,得出对葡萄影响较大的 到了它们的偏相关系矩阵。利用通径方法建立了数学模型,得出了它们之间的线性回归方程: 11231123=2.001x 0.0680.015x +........=0.0540.7580.753x ......... y x y x x ----+红红红红白白白白 对于问题四:在前面主成分分析和葡萄酒分级的基础上,建立Logistic 回归模型,并利用最大似然估计法求出线性回归方程的参数,得出线性回归方程。运用SPSS 软件,通过matlab 编程运算,求出受它们综合影响的线性回归方程。在验证时,随机从上面选取理化指标,将它们带入P 的计算式中,通过所求P 值判断此时葡萄酒质量所属级别,得出了不能用葡萄和葡萄酒的理化指标来评价葡萄酒的质量的结论。

2013全国数学建模大赛a题优秀论文

车道被占用对城市道路通行能力的影响 摘要 随着城市化进程加快,城市车辆数的增加,致使道路的占用现象日益严重,同时也导致了更多交通事故的发生。而交通事故发生过程中,路边停车、占道施工、交通流密增大等因素直接导致车道被占用,进而影响了城市道路的通行能力。本文在视频提供的背景下通过数据采集,利用数据插值拟合、差异对比、车流波动理论等对这一影响进行了分析,具体如下: 针对问题一,首先根据视频1中交通事故前后道路通行情况的变化过程运用物理观察测量类比法、数学控制变量法提取描述变量(如事故横断面处的车流量、车流速度以及车流密度)的数据,从而通过研究各变量的变化,来分析其对通行能力的影响。而视频1中有一些时间断层,我们可根据现有的数据先用统计回归对各变量数据插值后再进行拟合,拟合过程中利用残差计算值的大小来选择较好的模型来反应各变量与事故持续时间的关系,进而更好地说明事故发生至撤离期间,事故所处横断面实际通行能力的变化过程。 针对问题二:沿用问题一中的方法,对视频2中影响通行能力的各个变量进行数据采集,同样使用matlab对时间断层处进行插值拟合处理,再将所得到的的变化图像与题一中各变量的变化趋势进行对比分析,其中考虑到两视频的时间段与两视频的事故时长不同,从而采用多种对比方式(如以事故发生前、中、后三时段比较差值、以事故相同持续时间进行对比、以整个事故时间段按比例分配时间进行对比)来更好地说明这一差异。由于小区口的位置不同、时间段是否处于车流高峰期以及1、2、3道车流比例不同等因素的影响,采用不同的数据采集方式使采集的变量数据的实用性更强,从而最后得到视频1中的道路被占用影响程度高于视频2中的影响程度,再者从差异图像的变化波动中得到验证,使其合理性更强。 针对问题三:运用问题1、2中三个变量与持续时间的关系作为纽带,再根据附件5中的信号相位确定出车流量的测量周期为一分钟,测量出上游车流量随时间的变化情况,而事故横断面实际通行能力与持续时间的关系已在1、2问中由拟合得到,所以再根据波动理论预测道路异常下车辆长度模型的结论,结合采集数据得到的函数关系建立数学模型,最后得出事故发生后,车辆排队长度与事故横断面实际通行能力、事故持续时间以及路段上游车流量这三者之间的关系式。 针对问题四:在问题3建立的模型下,利用问题4中提供的变量数据推导出其它相关变量值,然后代入模型,估算出时间长度,以此检验模型的操作性及可靠性。 关键词:通行能力车流波动理论车流量车流速度车流密度

数学建模国家一等奖优秀论文

2014高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。 我们参赛选择的题号是(从A/B/C/D中选择一项填写):B 我们的报名参赛队号为(8位数字组成的编号): 所属学校(请填写完整的全名): 参赛队员(打印并签名) :1. 2. 3.

指导教师或指导教师组负责人(打印并签名): ?(论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。) 日期: 2014 年 9 月15日 赛区评阅编号(由赛区组委会评阅前进行编号):

2014高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):

2016年高教社杯全国大学生数学建模竞赛题目请先阅读全国大学生

2016年高教社杯全国大学生数学建模竞赛题目 (请先阅读“全国大学生数学建模竞赛论文格式规范”) A题系泊系统的设计 近浅海观测网的传输节点由浮标系统、系泊系统和水声通讯系统组成(如图1所示)。某型传输节点的浮标系统可简化为底面直径2m、高2m的圆柱体,浮标的质量为1000kg。系泊系统由钢管、钢桶、重物球、电焊锚链和特制的抗拖移锚组成。锚的质量为600kg,锚链选用无档普通链环,近浅海观测网的常用型号及其参数在附表中列出。钢管共4节,每节长度1m,直径为50mm,每节钢管的质量为10kg。要求锚链末端与锚的链接处的切线方向与海床的夹角不超过16度,否则锚会被拖行,致使节点移位丢失。水声通讯系统安装在一个长1m、外径30cm的密封圆柱形钢桶内,设备和钢桶总质量为100kg。钢桶上接第4节钢管,下接电焊锚链。钢桶竖直时,水声通讯设备的工作效果最佳。若钢桶倾斜,则影响设备的工作效果。钢桶的倾斜角度(钢桶与竖直线的夹角)超过5度时,设备的工作效果较差。为了控制钢桶的倾斜角度,钢桶与电焊锚链链接处可悬挂重物球。 图1 传输节点示意图(仅为结构模块示意图,未考虑尺寸比例) 系泊系统的设计问题就是确定锚链的型号、长度和重物球的质量,使得浮标

的吃水深度和游动区域及钢桶的倾斜角度尽可能小。 问题1某型传输节点选用II型电焊锚链22.05m,选用的重物球的质量为1200kg。现将该型传输节点布放在水深18m、海床平坦、海水密度为1.025×103kg/m3的海域。若海水静止,分别计算海面风速为12m/s和24m/s时钢桶和各节钢管的倾斜角度、锚链形状、浮标的吃水深度和游动区域。 问题2在问题1的假设下,计算海面风速为36m/s时钢桶和各节钢管的倾斜角度、锚链形状和浮标的游动区域。请调节重物球的质量,使得钢桶的倾斜角度不超过5度,锚链在锚点与海床的夹角不超过16度。 问题3 由于潮汐等因素的影响,布放海域的实测水深介于16m~20m之间。布放点的海水速度最大可达到1.5m/s、风速最大可达到36m/s。请给出考虑风力、水流力和水深情况下的系泊系统设计,分析不同情况下钢桶、钢管的倾斜角度、锚链形状、浮标的吃水深度和游动区域。 说明近海风荷载可通过近似公式F=0.625×Sv2(N)计算,其中S为物体在风向法平面的投影面积(m2),v为风速(m/s)。近海水流力可通过近似公式F=374×Sv2(N)计算,其中S为物体在水流速度法平面的投影面积(m2),v为水流速度(m/s)。

SARS传播的数学模型 数学建模全国赛优秀论文

SARS传播的数学模型 (轩辕杨杰整理) 摘要 本文分析了题目所提供的早期SARS传播模型的合理性与实用性,认为该模型可以预测疫情发展的大致趋势,但是存在一定的不足.第一,混淆了累计患病人数与累计确诊人数的概念;第二,借助其他地区数据进行预测,后期预测结果不够准确;第三,模型的参数L、K的设定缺乏依据,具有一定的主观性. 针对早期模型的不足,在系统分析了SARS的传播机理后,把SARS的传播过程划分为:征兆期,爆发期,高峰期和衰退期4个阶段.将每个阶段影响SARS 传播的因素参数化,在传染病SIR模型的基础上,改进得到SARS传播模型.采用离散化的方法对本模型求数值解得到:北京SARS疫情的预测持续时间为106天,预测SARS患者累计2514人,与实际情况比较吻合. 应用SARS传播模型,对隔离时间及隔离措施强度的效果进行分析,得出结论:“早发现,早隔离”能有效减少累计患病人数;“严格隔离”能有效缩短疫情持续时间. 在建立模型的过程中发现,需要认清SARS传播机理,获得真实有效的数据.而题目所提供的累计确诊人数并不等于同期累计患病人数,这给模型的建立带来不小的困难. 本文分析了海外来京旅游人数受SARS的影响,建立时间序列半参数回归模型进行了预测,估算出SARS会对北京入境旅游业造成23.22亿元人民币损失,并预计北京海外旅游人数在10月以前能恢复正常. 最后给当地报刊写了一篇短文,介绍了建立传染病数学模型的重要性.

1.问题的重述 SARS (严重急性呼吸道综合症,俗称:非典型肺炎)的爆发和蔓延使我们认识到,定量地研究传染病的传播规律,为预测和控制传染病蔓延创造条件,具有很高的重要性.现需要做以下工作: (1) 对题目提供的一个早期模型,评价其合理性和实用性. (2) 建立自己的模型,说明优于早期模型的原因;说明怎样才能建立一个真正能够预测以及能为预防和控制提供可靠、足够信息的模型,并指出这样做的困难;评价卫生部门采取的措施,如:提前和延后5天采取严格的隔离措施,估计对疫情传播的影响. (3) 根据题目提供的数据建立相应的数学模型,预测SARS 对社会经济的影响. (4) 给当地报刊写一篇通俗短文,说明建立传染病数学模型的重要性. 2.早期模型的分析与评价 题目要求建立SARS 的传播模型,整个工作的关键是建立真正能够预测以及能为预防和控制提供可靠、足够的信息的模型.如何结合可靠、足够这两个要求评价一个模型的合理性和实用性,首先需要明确: 合理性定义 要求模型的建立有根据,预测结果切合实际. 实用性定义 要求模型能全面模拟真实情况,以量化指标指导实际. 所以合理的模型能为预防和控制提供可靠的信息;实用的模型能为预防和控制提供足够的信息. 2.1早期模型简述 早期模型是一个SARS 疫情分析及疫情走势预测的模型, 该模型假定初始时刻的病例数为0N , 平均每病人每天可传染K 个人(K 一般为小数),K 代表某种社会环境下一个病人传染他人的平均概率,与全社会的警觉程度、政府和公众采取的各种措施有关.整个模型的K 值从开始到高峰期间保持不变,高峰期后 10天的范围内K 值逐步被调整到比较小的值,然后又保持不变. 平均每个病人可以直接感染他人的时间为L 天.整个模型的L 一直被定为20.则在L 天之内,病例数目的增长随时间t (单位天)的关系是: t k N t N )1()(0+?= 考虑传染期限L 的作用后,变化将显著偏离指数律,增长速度会放慢.采用半模拟循环计算的办法,把到达L 天的病例从可以引发直接传染的基数中去掉. 2.2早期模型合理性评价 根据早期模型对北京疫情的分析与预测,其先将北京的病例起点定在3月1日,经过大约59天在4月29日左右达到高峰,然后通过拟合起点和4月20日以后的数据定出高峰期以前的K =0.13913.高峰期后的K 值按香港情况变化,即10天范围内K 值逐步被调整到0.0273.L 恒为20.由此画出北京3月1日至5月7日疫情发展趋势拟合图像以及5月7日以后的疫情发展趋势预测图像,如图1.

2014高教社杯全国大学生数学建模竞赛D题获奖论文

2014高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): D 我们的报名参赛队号为(8位数字组成的编号): 所属学校(请填写完整的全名): 参赛队员(打印并签名) :1. (隐去论文作者相关信息等) 2. 3. 指导教师或指导教师组负责人(打印并签名): (论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。) 日期: 2014年月日 赛区评阅编号(由赛区组委会评阅前进行编号):

2014高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号):

美国大学生数学建模竞赛优秀论文翻译

优化和评价的收费亭的数量 景区简介 由於公路出来的第一千九百三十,至今发展十分迅速在全世界逐渐成为骨架的运输系统,以其高速度,承载能力大,运输成本低,具有吸引力的旅游方便,减少交通堵塞。以下的快速传播的公路,相应的管理收费站设置支付和公路条件的改善公路和收费广场。 然而,随着越来越多的人口密度和产业基地,公路如花园州公园大道的经验严重交通挤塞收费广场在高峰时间。事实上,这是共同经历长时间的延误甚至在非赶这两小时收费广场。 在进入收费广场的车流量,球迷的较大的收费亭的数量,而当离开收费广场,川流不息的车辆需挤缩到的车道数的数量相等的车道收费广场前。因此,当交通繁忙时,拥堵现象发生在从收费广场。当交通非常拥挤,阻塞也会在进入收费广场因为所需要的时间为每个车辆付通行费。 因此,这是可取的,以尽量减少车辆烦恼限制数额收费广场引起的交通混乱。良好的设计,这些系统可以产生重大影响的有效利用的基础设施,并有助于提高居民的生活水平。通常,一个更大的收费亭的数量提供的数量比进入收费广场的道路。 事实上,高速公路收费广场和停车场出入口广场构成了一个独特的类型的运输系统,需要具体分析时,试图了解他们的工作和他们之间的互动与其他巷道组成部分。一方面,这些设施是一个最有效的手段收集用户收费或者停车服务或对道路,桥梁,隧道。另一方面,收费广场产生不利影响的吞吐量或设施的服务能力。收费广场的不利影响是特别明显时,通常是重交通。 其目标模式是保证收费广场可以处理交通流没有任何问题。车辆安全通行费广场也是一个重要的问题,如无障碍的收费广场。封锁交通流应尽量避免。 模型的目标是确定最优的收费亭的数量的基础上进行合理的优化准则。 主要原因是拥挤的

2016高教杯数学建模·b题分析

【百纳知识提供】B 题分析初稿,旨在交流, 注意:这只是看了3 篇文章,找到的思路,请大家多看文献,思路会很多!我们后续会整理更多的思路! 关键词: 1.评价指标体系,评价开放对周边道路通行的效果。 2.车辆通行的数学模型,研究小区开放对周边道路通行的影响。 3.小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。 请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。 4. 根据你们的研究结果,从交通通行的角度,向城市规划和交通管理部门 提出你们关于小区开放的合理化建议。 相关资料整理: 1.评价指标体系,评价开放对周边道路通行的效果。 用层次分析AHP 进行了研究。 我们要做的可能是强调类似哪些指标是针对开放对周边道路通行的效果,不 属于这类的指标可以删除。 2.车辆通行的数学模型,研究小区开放对周边道路通行的影响。 是不是建模就是选取小区附件的某些范围研究,这就是理论依据。 简单的车辆模型,可以化个节点,图,权重。分析流量 用其中的符号定义等,后面的应急什么别管,太复杂。利用这里模型分析第 一个问题中指标系统的指标。 3.小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。 请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。 小区结构: 我们要定量分析几类小区的开放效果,第4 问写建议时候,可能鸭血,那些小区就不要开放了,那些很有必要,等等。 利用前两个模型,对不同小区进行计算。要考虑小区结构及周边道路结构、车流量等的影响。就是调参数,算结果。 4. 根据你们的研究结果,从交通通行的角度,向城市规划和交通管理部门 提出你们关于小区开放的合理化建议。 写建议,写建议时候注意文章说了两种观点,除了开放小区可能引发的安保 等问题外,议论的焦点之一是:开放小区能否达到优化路网结构,提高道路通行能力,改善交通状况的目的,以及改善效果如何。一种观点认为封闭式小区破坏了城市路网结构,堵塞了城市“毛细血管”,容易造成交通阻塞。小区开放后,路网密度提高,道路面积增加,通行能力自然会有提升。也有人认为这与小区面积、位置、外部及内部道路状况等诸多因素有关,不能一概而论。还有人认为小区开放后,虽然可通行道路增多了,相应地,小区周边主路上进出小区的交叉路口的车辆也会增多,也可能会影响主路的通行速度。

2014年“高教杯”数学建模竞赛A题解答

承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): A 我们的报名参赛队号为(8位数字组成的编号):25018007 所属学校(请填写完整的全名):红河学院 参赛队员(打印并签名) :1. 郭聪聪 2. 建晶晶 3. 丁柱花 指导教师或指导教师组负责人(打印并签名):张德飞 (论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。) 日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):

编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):

2011年全国数学建模大赛A题获奖论文

城市表层土壤重金属污染分析 摘要 本文旨在对城市土壤地质环境的重金属污染状况进行分析,建立模型对金属污染物的分布特点、污染程度、传播特征以及污染源的确定进行有效的描述、评价和定位。 对于重金属空间分布问题,首先基于克里金插值法,应用Surfer 8软件对各数据点的分布情况进行模拟,得到了直观的重金属污染空间分布图形;随后,分别用内梅罗综合污染指数以及模糊评价标准和模型对城区内不同区域重金属的污染程度进行了评判。 对于金属污染的主要原因分析问题,基于因子分析法、问题一的结果和对各个金属污染物的来源分析等因素,判断出金属污染的主要原因有:工业生产、汽车尾气排放、石油加工并推测该区域是镍矿富集区。随后讨论了污染源之间的相互关系和不同金属的污染贡献率。 针对污染源位置确定问题,我们建立了两个模型:模型一以流程图的形式出现,基于污染传播的一般规律建立模型,求取污染源范围,模型作用更倾向于确定污染源的位置;模型二基于最小二乘法原理,建立了拟合二次曲面方程,在有效确定污染源的同时也反映了其传播特征,模型更加清楚,理论性也更强。 在研究城市地质环境的演变模式问题中,我们对针对污染源位置确定问题所建模型的优缺点进行了评价,同时建立了考虑了时间,地域环境和传播媒介的污染物传播模型,从而反映了地质的演变。 综上所述,本文模型的特点是从简单的模型建立起,强更准确的数学模型发展,逐步达到目标期望。 关键词:重金属污染,克里金插值最小二乘法因子分析流程图

一、问题重述 1.1问题背景 随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。评价和研究城市土壤重金属污染程度,讨论土壤中重金属的空间分布,研究城市土壤重金属污染特征、污染来源以及在环境中迁移、转化机理,并对城市环境污染治理和城市进一步的发展规划提出科学建议,不仅有利于城市生态环境良性发展,有利于人类与自然和谐,也有利于人类社会 健康和城市可持续发展[1] 。按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,不同的区域环境受人类活动影响的程度不同。 现对某城市城区土壤地质环境进行调查。为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS 记录采样点的位置。应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据。另一方面,按照2公里的间距在那些远离人群及工业活动的自然区取样,将其作为该城区表层土壤中元素的背景值。 1.2 目标任务 (1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。 (2) 通过数据分析,说明重金属污染的主要原因。 (3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。 (4) 分析所建立模型的优缺点,为更好地研究城市地质环境的演变模式,分析还应收集的信息,并进一步探索怎样利用收集的信息建立模型及解决问题。 二、 模型假设 1)忽略地下矿源对污染物浓度的影响; 2)认为海拔对污染物的分布较小,故只在少数模型中讨论其作用; 3)认为题目中的采样方式是科学的,能够客观反映污染源的分布。 三、 符号说明 3.1第一问中的符号说明 i p ——污染物i 的环境污染指数 i C ——污染物i 的实测值 i S ——污染物i 的背景值 m ax (/)i i C S ——土壤污染指数的最大值 (/)i i avg C S ——土壤污染指数的平均值

2011年数学建模大赛优秀论文

交巡警服务平台的设置与调度的数学模型 摘要 针对交巡警服务平台的设置与调度问题,本文主要考虑出警速度和各服务平台的工作量来建立合理方案。对于A区的20个交巡警服务平台分配管辖范围的问题,我们采用Dijkstra算法,分别求得在3分钟内从服务台可以到达的路口。根据就近原则,每个路口归它最近的服务台管辖。 对进出A区的13个交通要道进行快速全封锁,我们采用目标规划进行建模,运用MATLAB软件编程,先找出13个交通要道到20个服务台的所有路径。然后在保证全封锁时间最短的前提下,再考虑局部区域的封锁效率,即总封锁时间最短,封锁过程中总路程最小,从而得到一个较优的封锁方案。 为解决前面问题中3分钟内交巡警不能到达的路口问题,并减少工作量大的地区的负担,这里工作量以第一小问中20个服务台覆盖的路口发案率之和以及区域内的距离的和来衡量。对此我们计划增加四个交巡警服务台。避免有些地方出警时间过长和服务台工作量不均衡的情况。 对全市六个区交警平台设计是否合理,主要以单位服务台所管节点数,单位服务台所覆盖面积,以及单位服务台处理案件频率这些因素进行研究分析。以A 区的指标作为参考,来检验交警服务平台设置是否合理。 对于发生在P点的刑事案件,采用改进的深度搜索和树的生成相结合的方法,对逃亡的犯罪嫌疑人进行可能的逃逸路径搜索。由于警方是在案发后3分钟才接到报警,因此需知道疑犯在这3分钟内可能的路线。要想围堵嫌疑犯,服务台必须要在嫌疑犯到达某节点之前到达。用MATLAB编程,搜索出嫌疑犯可能逃跑的路线,然后调度附近的服务台对满足条件的节点进行封锁,从而实现对疑犯的围堵。 关键词:Dijkstra算法;目标规划;搜索;

2015年高教社杯全国大学生数学建模竞赛A题评阅要点

2015年高教社杯全国大学生数学建模竞赛A题评阅要点[说明]本题要点仅供参考,各赛区评阅组应根据对题目的理解及学生的解答,自主地进行评阅 本题要求根据视频中物体的太阳影子,建立数学模型确定视频拍摄地点和日期,主要考察学生关于空间几何问题的建模能力以及非线性优化问题的求解能力,对求解精度具有一定要求。 评阅时应注意:“北京时间”与“北京当地时间”的不同,经度与时间的关系,关于春分、秋分、冬至、夏至的近似对称性等。大气折射会导致太阳高度角产生一定偏转,所以考虑大气折射情况的模型更佳。 对能够自行构造数据进行模型检验的论文,应给予较好的评价。 问题1 在已知拍摄时间及地点的条件下求影子长度的数学模型,并分析长度关于日期、时间、经纬度等参数的变化规律,有较多的参考文献给出这一问题的模型,如直接采用文献中的模型,应指明其出处。 问题2 在已知物体影子顶点真实坐标及拍摄日期与北京时间的条件下,根据问题1得到的影子长度变化模型,反解出维度及当地时间,根据当地时间和北京时间之间的关系确定经度,附件1的位置是(109.50E,18.30N)。 评阅应以模型和方法为主,结果仅作为参考。要尽可能使用所给数据的全部信息。 问题3 余问题2相比,问题3的拍摄日期未知,反演难度有所增加,同时使用长度和角度信息反演效果更好。附件2的位置是(79.750E,39.520N),日期是7月20日,附件3的位置是(110.250E,29.390N),日期是1月20日。 由于日期相近的影子长度和角度变化较小,导致参数反演问题的近似解较多,可以将日期,经纬度一定范围内的结果都认为是近似正确的。 评阅应以模型和方法为主,结果仅作为参考。 问题4 建立影子顶点大地坐标与视频坐标之间的关系,然后反演模型中的参数。由于反演参数的增加,以及视频数据提取时产生的误差,导致模型求解精度下降,确定拍摄地点的难度增加。 评阅时主要关注模型和方法是否合理正确,结果仅作为参考。 反演模型中的参数:?

数学建模B题优秀论文

2010高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的 资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规 则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 参赛队员 (打印并签名) :1. 王静茹 2. 杨曼 3. 朱元霞 指导教师或指导教师组负责人 (打印并签名): 日期:年月日 赛区评阅编号(由赛区组委会评阅前进行编号):

2010高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号): 2010年上海世博会经济影响力的定量评估 摘要 本文选取2010年上海世博会对上海经济的影响作为研究对象,首先,我们选择了 五届影响力较大的世博会与上海世博会进行了定量的纵向评估。 利用互联网的相关数据,运用层次分析法确定了各级评价指标的相对权重,然后 利用模糊综合评判法给这六届世博会的经济影响力进行了定量评估,利用MATLAB 计算出了1933年芝加哥世博会以来六届综合性世博会的经济影响力的综合评分依次为 75.12、80.01、80、11、77.35、79.35、80.75,由表我们可以肯定上海世博会的经济影响力是继1851年伦敦世博会以来较强的。 其次我们采用投入——产出模型模型的核心思想,以年份与GDP 的对数值的二次 相关关系和上海市社会固定资产总投入与GDP 的对数值的线性关系,利用上海统计年鉴发布的数据,分别建立无世博影响的表达式i i i x x x e Q 21210904.01117.00032.06278.81-++=,与有世博影响的表达式i i i x x x e Q 21212955.00176.00019.01211.82+-+=,两式的预测误差均在1.1%以内。与 2008年真实值比较,用表达式1Q 预测2008年的GDP 的值可以得出世博会对2008年上海市经济贡献率达到20.9%。并且在得知申办世博会后第i 年上海市固定投入总额的前提下由%1002 12?-=Q Q Q η可求出世博会对上海地区经济的持续性积极影响。如假设2011年市固定资产总投资为5600亿元,则世博会对上海经济有16%的积极影响。 最后,经过对2010年上海世博会的经济影响力的两方面的评估,我们得知上海世博 会在历届世博会的经济影响力的综合评分中是最高的。由此得出,上海世博会对上海经济的影响力是非常大的,此次世博会除了对上海的直接收益影响明显外, 世博会对上海地区经济的持续性积极影响。 关键词:层次分析 模糊综合评判 投入——产出模型 回归模型 一、问题重述 2010年上海世博会是首次在中国举办的世界博览会。从1851年伦敦的“万国工业博览会”开始,世博会正日益成为各国人民交流历史文化、展示科技成果、体现合作精神、展望未来发展等的重要舞台。请你们选择感兴趣的某个侧面,建立数学模型,利用互联网数据,定量评估2010年上海世博会的影响力。 二、问题分析

2015全国大学生数学建模竞赛D题答案

2015高教社杯全国大学生数学建模竞赛D题评阅要点 [说明]本要点仅供参考,各赛区评阅组应根据对题目的理解及学生的解答,自主地进行评阅。本题的难点在于通过学习国家相关政策文件,理解真实案例中一次项目规划中的各种约束条件,以此为基础建立成本核算体系,借助各类模型或算法,衡量并调整众筹筑屋规划方案,以实现不同目标的优化问题。 评阅时请关注如下方面:建模的准备工作(对题目的正确理解,文献查询,核算模型的依据),模型的建立、求解、求解方法的灵活性和分析方法,计算程序的可运行性,结果的表述,合理性分析及其模型的拓广。 问题1:众筹筑屋规划方案Ⅰ的核算流程 需熟悉众筹筑屋的新型房地产形势,包括结合实际需求,考虑容积率约束,考虑税务和预估纯收益,这其中包括土地增值税的计算、对取得土地使用权所支付的金额、开发成本、开发费用、与之有关的税金、其它扣除项目等核算,并对核算方式进行说明,应该有文献支持。原始方案(规划方案Ⅰ)的核算: 结合附件中的数据,使用已建立的核算模型对原始开发方案进行一次核算,给出建设规划方案Ⅰ的总购房款、增值税、纯利润、容积率、总套数等计算结果。 问题2:考虑参筹者平均购买意愿最大的建设规划方案 建立模型,给出合理的约束项和目标函数,并解释。注意考虑必要的套数上下限约束和目标函数的非线性。 选取合适的算法进行求解,并对结果给出合理的解释。 问题3:项目能成功执行的建设规划方案 对问题2中的方案进行核算,得出投资回报率低于25%的结论,对方案进行改进。建立或修改得到新模型,包含投资回报率需达到25%的约束,建立单目标非线性整数优化问题,注意目标函数与约束中均存在非线性,同时目标函数中存在分段的特性,寻求算法并求解,对于求解结果进行合理解释。

全国大学生数学建模竞赛b题全国优秀论文

基于打车软件的出租车供求匹配度模型研究与分析 摘要 目前城市“出行难”、“打车难”的社会难题导致越来越多的线上打车软件出现在市场上。“打车难”已成为社会热点。以此为背景,本文将要解决分析的三个问题应运而生。 本文运用主成分分析、定性分析等分析方法以及部分经济学理论成功解决了这三个问 题,得到了不同时空下衡量出租车资源供求匹配程度的指标与模型以及一个合适的补贴 方案政策,并对现有的各公司出租车补贴政策进行了分析。 针对问题一,根据各大城市的宏观出租车数据,绘制柱形图进行重点数据的对比分 析,首先确定适合进行分析研究的城市。之后,根据该市不同地区、时间段的不同特点 选择多个数据样本区,以数据样本区作为研究对象,进行多种数据(包括出租车分布、 出租车需求量等)的采集整理。接着,通过主成分分析法确定模型的目标函数、约束条 件等。最后运用spss软件工具对数据进行计算,求出匹配程度函数F 与指标的关系式, 并对结果进行分析。 针对问题二,在各公司出租车补贴政策部分已知的情况下,综合考虑出租车司机以 及顾客两个方面的利益,分别就理想情况与实际情况进行全方位的分析。在问题一的模 型与数据结果基础上,首先分别从给司机和乘客补贴两个角度定性分析了补贴的效果。 重点就给司机进行补贴的方式进行讨论,定量分析了目前补贴方案的效果,得出了如果 统一给每次成功的打车给予相同的补贴无法改善打车难易程度的结论,并对第三问模型 的设计提供了启示,即需要对具有不同打车难易程度和需求量的区域采取分级的补贴政 策。 针对问题三,在问题二的基础上我们设计了一种根据不同区域打车难易程度和需求

量来确定补贴等级的方法。设计了相应的量化指标,以极大化各区域打车难易程度降低 的幅度之和作为目标,建立该问题的规划模型。目的是通过优化求解该模型,使得通过 求得的优化补贴方案,能够优化调度出租车资源,使得打车难区域得到缓解。通过设计 启发式原则和计算机模拟的方法进行求解,并以具体案例分析得到,本文方法相对统一 的补贴方案而言的确可以一定程度缓解打车难的程度。 关键词:主成分分析法,供求匹配度,最优化模型,出租车流动平衡 1

数学建模优秀论文全国一等奖

Haozl觉得数学建模论文格式这么样设置 版权归郝竹林所有,材料仅学习参考 版权:郝竹林 备注☆ ※§等等字符都可以作为问题重述左边的。。。。。一级标题 所有段落一级标题设置成段落前后间距13磅 二级标题设置成段落间距前0.5行后0.25行 Excel中画出的折线表字体采用默认格式宋体正文10号 图标题在图上方段落间距前0.25行后0行 表标题在表下方段落间距前0行后0.25行 行距均使用单倍行距 所有段落均把4个勾去掉 注意Excel表格插入到word的方式在Excel中复制后,粘贴,word2010粘贴选用使用目标主题嵌入当前 Dsffaf 所有软件名字第一个字母大写比如E xcel 所有公式和字母均使用MathType编写 公式编号采用MathType编号格式自己定义 公式编号在右边显示

农业化肥公司的生产与销售优化方案 摘 要 要求总分总 本文针对储油罐的变位识别与罐容表标定的计算方法问题,运用二重积分法和最小二乘法建立了储油罐的变位识别与罐容表标定的计算模型,分别对三种不同变位情况推导出的油位计所测油位高度与实际罐容量的数学模型,运用matlab 软件编程得出合理的结论,最终对模型的结果做出了误差分析。 针对问题一要求依据图4及附表1建立积分数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm 的罐容表标定值。我们作图分析出实验储油罐出现纵向倾斜ο14.时存在三种不同的可能情况,即储油罐中储油量较少、储油量一般、储油量较多的情况。针对于每种情况我们都利用了高等数学求容积的知识,以倾斜变位后油位计所测实际油位高度为积分变量,进行两次积分运算,运用MATLAB 软件推导出了所测油位高度与实际罐容量的关系式。并且给出了罐体倾斜变位后油位高度间隔为1cm 的罐容标定值(见表1),最后我们对倾斜变位前后的罐容标定值残差进行分析,得到样本方差为4103878.2-?,这充分说明残差波动不大。我们得出结论:罐体倾斜变位后,在同一油位条件下倾斜变位后罐容量比变位前罐容量少L 243。 表 1.1 针对问题二要求对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β)之间的一般关系。利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm 的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。我们根据实际储油罐的特殊构造将实际储油罐分为三部分,左、右球冠状体与中间的圆柱体。运用积分的知识,按照实际储油罐的纵向变位后油位的三种不同情况。利用MATLAB 编程进行两次积分求得仅纵向变位时油量与油位、倾斜角α的容积表达式。然后我们通过作图分析油罐体的变位情况,将双向变位后的油位h 与仅纵向变位时的油位0h 建立关系表达式01.5(1.5)cos h h β=--,从而得到双向变位油量与油位、倾斜角α、偏转角β的容积表达式。利用附件二的数据,采用最小二乘法来确定倾斜角α、偏转角β的值,用matlab 软件求出03.3=α、04=β α=3.30,β=时总的平均相对误差达到最小,其最小值为0.0594。由此得到双向变位后油量与油位的容积表达式V ,从而确定了双向变位后的罐容表(见表2)。 本文主要应用MATLAB 软件对相关的模型进行编程求解,计算方便、快捷、准确,整篇文章采取图文并茂的效果。文章最后根据所建立的模型用附件2中的实际检测数据进行了误差分析,结果可靠,使得模型具有现实意义。 关键词:罐容表标定;积分求解;最小二乘法;MATLAB ;误差分

全国数学建模竞赛b题优秀论文

基于最小二乘法的碎纸片拼接复原数学模型 摘要 首先对图片进行灰度化处理,然后转化为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。 针对问题三,由于图片区分正反两面,在问题二的基础上,增加图片从下到上的裁截距信息,然后进行两次聚类,从而将所有图片进行分类,利用计算机自动拼接与人工干预相结合,对所有图片进行拼接复原。经计算,附件5的拼接结果见表14和表15 该模型的优点是将图片分为具体的几类,大大的减少了工作量,缺点是针对英文文章的误差比较大。 关键字:灰度处理,图像二值化,最小二乘法,聚类分析,碎纸片拼接 一、问题重述 碎纸片的拼接复原技术在司法鉴定、历史文献修复与研究、军事情报获取以及故障分析等领域都有着广泛的应用。近年来,随着德国“斯塔西”文件的恢复工程的公布,碎纸文件复原技术的研究引起了人们的广泛关注。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。对于一页印刷文档,针对不同的破碎方法,讨论下列三个问题: (1)将给定的一页印刷文字文件纵切,建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。 (2)对于碎纸机既纵切又横切的情形,设计碎纸片拼接复原模型和算法,并针对附

相关文档
最新文档