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

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

承诺书

我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模

竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建

模竞赛网站下载)。

我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮

件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问

题。

我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的

成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表

述方式在正文引用处和参考文献中明确列出。

我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。

如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行

公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表

等)。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): A 我们的参赛报名号为(如果赛区设置报名号的话):

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

参赛队员 (打印并签名) :1. 刘冲

2.

3.

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

日期: 2013 年 9 月 16 日

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

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

编号专用页

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

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

车道被占用对城市道路通行能力的研究

摘要

本文就交通事故对通行能力的影响进行分析研究,主要对实际通行能力的变化、排队长度、事故持续时间、交通流量等问题建立相应的数学模型,并运用、等软件工具对模型求解。

SPSS MATLAB

针对问题一,首先对视频一进行数据采集和提取,利用插值法对缺失数据进行补充。然后以基本通行能力、可能通行能力为基础,综合考虑外界动态因素,构建出“合流难度系数”模型,进而得出实际通行能力的函数式,由此详细地描述出事故横断面处实际通行能力的变化过程。

针对问题二,首先应用配对样本t检验法得出所占车道不同对通行能力的确存在显著性差异的结论。然后构建出视频二中的实际通行能力函数,与问题一的函数进行对比分析。再结合综合分析模型,从不同车道的车流量、拥堵车道的车流容量以及拥堵时间比例等角度进行对比,分析出差异产生原因在于:各车道车流辆不同导致合流密度不同,合流密度越大,换道难度越大,通行能力下降越多。

针对问题三,首先构建理想条件下的“到达—离开模型”,构建出车辆排队长度与实际通行能力、事故持续时间、路段上游车流量之间的关系;其次,引入交通波理论,构建出“车流波动理论模型”;最后结合交通信号灯对交通流有周期性影响的实际情况,建立“基于二流理论的动态排队模型”,得到在一个周期内对长的相对增量,再通过累加得出车队长的表达式。

针对问题四,考虑小区进出车辆的影响,以及在更高车流量下合流系数的改变,对上述模型参数做出修正,估算出排队时间大约为7.3分钟。接着应用“基于元胞自动机的交通模型”进行仿真模拟,得出误差在接受的范围之内,证明了模型的合理性。

最后,针对模型的优缺点进行评价,并提出了进一步改进的优化方向及在其它方面的推广应用。

关键词:实际通行能力、到达—离开模型、交通波、二流理论动态排队模型

一、问题重述

车道被占用是指因交通事故、路边停车、车道施工等因素,导致道路横断面通行能力在单位时间内降低的现象。由于城市道路具有交通流密度大、连续性强等特点,一条车道被占用,可能降低路段所有车道的通行能力,即使时间短,也可能引起车辆排队,出现交通堵塞。

车道被占用的种类繁多、复杂,正确估算车道被占用对城市道路通行能力的影响程度,将为交通管理部门正确引导车辆行驶、审批占道施工、设计道路渠化方案、设置路边停车位等提供理论依据。

根据题意,本文需要解决的问题有:

(1)描述视频一中从交通事故发生到撤离期间内,横断面内实际通行能力的变化过程。

(2)根据问题一的结论并结合视频二,说明同一横截面交通事故所占车道不同对该横截面实际通行能力的影响差异。

(3)构建恰当的数学模型,分析车辆排队长度与实际通行能力、事故持续时间、路段上游车流量的关系。

(4)先给定交通事故所处横断面距离上游路口为140米,路段上游车流量1500/pcu h ;并且假定事故发生时车辆初始排队长度为零,事故持续不撤离。计算车辆排队长度到达上游路口时所用的时间。

二、问题分析

在车道被占用对通行能力的影响中,车道被占用的情况是多种多样的,本题只考虑交通事故对其横断面实际通行能力的影响。

对于问题一,要想描述通行能力的变化过程,必须先定义出“实际通行能力”的概念:单位时间内通过道路上某一均匀段或者某一横断面上的最大车辆数。再结合基本通行能力0()C 、可能通行能力1()C ,外加外界动态因素1()f t 的影响给出实际通行能力随时间的变化函数。然后从视频一中采集与函数相关的数据,画出函数的变化图象。通过观察图像的变化情况,外加文字叙述描述该变化过程。

对于问题二,在问题一函数的基础上,再结合视频二中的有用信息,写出实际通行能力的表达式2212()C C f t =?。然后利用SPSS 软件对两组实际通行能力值进行配对样本t 检验,得出两者间确实存在显著性差异。接下来为体现两者间的明显差异,把两个函数图象画到同一坐标系中进行比较。最后,根据统计得到的数据分析此差异形成的原因。

对于问题三,以问题一、二为基础,首先说明车辆排队长度与实际通行能力、事故持续时间、路段上游车流量确实存在某种关系。然后先构建理想化的模型体现四个量之间的关系;其次,把模型的影响因素考虑进去,对模型进逐渐修正,得到更为精确的模型。

对于问题四,观察附件五,当排队距离变为140米时,交通事故正好发生在小区门口,所以此时应考虑小区进出车辆的影响。接着对问题三中的模型参数做微型修正。再结合已知的排队长度、上游车流量估算出相应时间。

三、模型假设

1. 在研究路段内,路边停车现象对通行能力的影响忽略不计。

2. 假定具有良好的气候条件和路面条件下的通行能力。

3. 该段时间内分析的道路及道路上的基础设施不发生变化。

4. 假设司机反应时间相同且遵守交通规则。

5. 假设上游汽车当量服从离散型随机分布。

四、符号说明

C -- 通行能力;

a Q --规定时间周期内驶出交通事故横断面的车辆数;

b Q --规定时间周期内驶入标准路段长度内的车辆总数;

i K --各汽车代表车型与车辆折算系数,(1,2)i =;

()f t θ--交通事故中车辆改道对通行能力的合流难度系数;

()g LN -- 不同车道编号机器组合;

0t --平均车头时距。

五、数据处理

5.1数据量化

对从视频中的提取的车流数据,均要进行标准当量化处理[1],折算系数如下表1:

表1 车型及折算系数

经过处理得到标准当量车流量,这样就把不同车型的车辆数转化为可同一比较的当量车流 ,方便后面函数计算。

5.2数据无量纲化处理

在利用SPSS 统计软件对数据进行聚类分析的时候,因为单位不统一需要进行无量纲化处理,我们采用均值化方法,即每一个变量除以该变量的平均值,即

i i X X X

= 标准化以后各变量的平均值都为1,标准差为原始变量的变异系数。该方法在消除量纲和数量级影响的同时,保留了各变量取值差异程度上的信息,差异程度越大的变量对综合分析的影响也越大。

六、模型分析、建立与求解

6.1 问题一分析与建模

6.1.1 模型准备

因为视频一中采集到的数据中间有缺失,所以先采用插值法,用MATLAB 编程,预测出中间缺失的数据值,如表2所示。

表2 数据插值

基本通行能力0()C :是指道路和交通都处于理想条件下,由技术性能相同的

一种标准车,以最小的车头间距连续行驶的理想交通流,在单位时间内通过道路断面的最大车辆数。

可能通行能力1()C :是在实际道路、交通条件下,单位时间内通过道路上某一均匀段或者某一横断面上的最大车辆数,用折减系数乘以理论通行能力。

实际通行能力2(())C t :在发生特殊情况下(比如:交通事故、道路施工等),单位时间内通过某一放行横断面上的最大车辆数。

(1) 基本通行能力[2]

由于此题中的交通事故发生地距离交通信号灯处有240m 的距离,因此可以认为此处的基本通行能力为:

00

360036003.6v C l t ο== (1) 其中:l ο--车头最小间距;

(2) 可能通行能力:

33

10011n n n C C f C f f f f ===?=∑∑∏g g g g n 车道n 非n 交n 条 (2)

n f --各影响因素对实际通行能力的折减系数,即滞留系数;

f --条在多车道情况下,同向行驶车辆对其他车道通行能力的影响 ,

其中中间车道考虑为1,两边车道考虑为0.8-0.89,此处取0.85;

f --车道当车道的宽度小于标准宽度3.5m 时,必定要影响到车辆的前进速度,

因此用车道折减系数来描述,此处取0.94;

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

交巡警服务平台的设置与调度 摘要 由于警务资源有限,需要根据城市的实际情况与需求建立数学模型来合理地确定交巡警服务平台数目与位置、分配各平台的管辖范围、调度警务资源。设置平台的基本原则是尽量使平台出警次数均衡,缩短出警时间。用出警次数标准差衡量其均衡性,平台与节点的最短路衡量出警时间。 对问题一,首先以出警时间最短和出警次数尽量均衡为约束条件,利用无向图上任意两点最短路径模型得到平台管辖范围,并运用上下界网络流模型优化解,得到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分钟可将全市路口完全封锁。此方案在保证成功围堵嫌疑人的前提下,若在前面阶段堵到罪犯,则可以减少警力资源调度,节省资源。 【关键字】:不同权重的平台调整评价模糊加权分析最短路二分图匹配

2011数学建模A题优秀论文

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

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

基于系统综合评价的城市表层土壤重金属污染分析 摘要 本文针对城市表层土壤重金属污染问题,首先对各重金属元素进行分析,然后对各种重金属元素的基本数据进行统计分析及无量纲化处理,再对各金属元素进行相关性分析,最后针对各个问题建立模型并求解。 针对问题一,我们首先利用EXCEL 和 SPSS 统计软件对各金属元素的数据进行处理,再利用Matlab 软件绘制出该城区内8种重金属元素的空间分布图最后通过内梅罗污染 模型:2 /12 max 22?? ? ? ??+=P P P 平均综,其中平均P 为所有单项污染指数的平均值,max P 为土壤环境中 针对问题二,我们首先利用EXCELL 软件画出8种元素在各个区内相对含量的柱状图,由图可以明显地看出各个区内各种元素的污染情况,然后再根据重金属元素污染来源及传播特征进行分析,可以得出工业区及生活区重金属的堆积和迁移是造成污染的主要原因,Cu 、Hg 、Zn 主要在工业区和交通区如公路、铁路等交通设施的两侧富集,随时间的推移,工业区、交通区的土壤重金属具有很强的叠加性,受人类活动的影响较大。同时城市人口密度,土地利用率,机动车密度也是造成重金属污染的原因。 针对问题三,我们从两个方面考虑建模即以点为传染源和以线为传染源。针对以点为传染源我们建立了两个模型:无约束优化模型()[]()[]() 22y i y x i x m D -+-=,得到污染源的位置坐标()6782,5567;有衰减的扩散过程模型得位置坐标(8500,5500),模型为: u k z u c y u b x u a h u 222 2222222-??+??+??=??, 针对以线为传染源我们建立了l c be u Y ?-+=0模型,并通过线性拟合分析线性污染源的位置。 针对问题四,我们在已有信息的基础上,还应收集不同时间内的样点对应的浓度以及各污染源重金属的产生率。根据高斯浓度模型建立高斯修正模型,得到浓度关于时间和空间的表达式ut e C C -?=0。 在本题求解过程中,我们所建立的模型与实际紧密联系,有很好的通用性和推广性。但在求点污染源时,我们假设只有一个污染源,而实际上可能有多个点污染源,从而使得误差增大,或者使污染源的位置够不准确。 关键词 内梅罗污染模型 无量纲化 相关性 回归模型 高斯浓度模型

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

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

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

数学建模国赛一等奖论文

电力市场输电阻塞管理模型 摘要 本文通过设计合理的阻塞费用计算规则,建立了电力市场的输电阻塞管理模型。 通过对各机组出力方案实验数据的分析,用最小二乘法进行拟合,得到了各线路上有功潮流关于各发电机组出力的近似表达式。按照电力市场规则,确定各机组的出力分配预案。如果执行该预案会发生输电阻塞,则调整方案,并对引起的部分序内容量和序外容量的收益损失,设计了阻塞费用计算规则。 通过引入危险因子来反映输电线路的安全性,根据安全且经济的原则,把输电阻塞管理问题归结为:以求解阻塞费用和危险因子最小值为目标的双目标规划问题。采用“两步走”的策略,把双目标规划转化为两次单目标规划:首先以危险因子为目标函数,得到其最小值;然后以其最小值为约束,找出使阻塞管理费用最小的机组出力分配方案。 当预报负荷为982.4MW时,分配预案的清算价为303元/MWh,购电成本为74416.8元,此时发生输电阻塞,经过调整后可以消除,阻塞费用为3264元。 当预报负荷为1052.8MW时,分配预案的清算价为356元/MWh,购电成本为93699.2元,此时发生输电阻塞,经过调整后可以使用线路的安全裕度输电,阻塞费用为1437.5元。 最后,本文分析了各线路的潮流限值调整对最大负荷的影响,据此给电网公司提出了建议;并提出了模型的改进方案。

一、问题的重述 我国电力系统的市场化改革正在积极、稳步地进行,随着用电紧张的缓解,电力市场化将进入新一轮的发展,这给有关产业和研究部门带来了可预期的机遇和挑战。 电网公司在组织电力的交易、调度和配送时,必须遵循电网“安全第一”的原则,同时按照购电费用最小的经济目标,制订如下电力市场交易规则: 1、以15分钟为一个时段组织交易,每台机组在当前时段开始时刻前给出下一个时段的报价。各机组将可用出力由低到高分成至多10段报价,每个段的长度称为段容量,每个段容量报一个段价,段价按段序数单调不减。 2、在当前时段内,市场交易-调度中心根据下一个时段的负荷预报、每台机组的报价、当前出力和出力改变速率,按段价从低到高选取各机组的段容量或其部分,直到它们之和等于预报的负荷,这时每个机组被选入的段容量或其部分之和形成该时段该机组的出力分配预案。最后一个被选入的段价称为该时段的清算价,该时段全部机组的所有出力均按清算价结算。 电网上的每条线路上有功潮流的绝对值有一安全限值,限值还具有一定的相对安全裕度。如果各机组出力分配方案使某条线路上的有功潮流的绝对值超出限值,称为输电阻塞。当发生输电阻塞时,需要按照以下原则进行调整: 1、调整各机组出力分配方案使得输电阻塞消除; 2、如果1做不到,可以使用线路的安全裕度输电,以避免拉闸限电,但要使每条 线路上潮流的绝对值超过限值的百分比尽量小; 3、如果无论怎样分配机组出力都无法使每条线路上的潮流绝对值超过限值的百分 比小于相对安全裕度,则必须在用电侧拉闸限电。 调整分配预案后,一些通过竞价取得发电权的发电容量不能出力;而一些在竞价中未取得发电权的发电容量要在低于对应报价的清算价上出力。因此,发电商和网方将产生经济利益冲突。网方应该为因输电阻塞而不能执行初始交易结果付出代价,网方在结算时应该适当地给发电商以经济补偿,由此引起的费用称之为阻塞费用。网方在电网安全运行的保证下应当同时考虑尽量减少阻塞费用。 现在需要完成的工作如下: 1、某电网有8台发电机组,6条主要线路,附件1中表1和表2的方案0给出了各机组的当前出力和各线路上对应的有功潮流值,方案1~32给出了围绕方案0的一些实验数据,试用这些数据确定各线路上有功潮流关于各发电机组出力的近似表达式。 2、设计一种简明、合理的阻塞费用计算规则,除考虑电力市场规则外,还需注意:在输电阻塞发生时公平地对待序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。 3、假设下一个时段预报的负荷需求是982.4MW,附件1中的表3、表4和表5分别给出了各机组的段容量、段价和爬坡速率的数据,试按照电力市场规则给出下一个时段各机组的出力分配预案。 4、按照表6给出的潮流限值,检查得到的出力分配预案是否会引起输电阻塞,并在发生输电阻塞时,根据安全且经济的原则,调整各机组出力分配方案,并给出与该方案相应的阻塞费用。 5、假设下一个时段预报的负荷需求是1052.8MW,重复3~4的工作。 二、问题的分析

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年数学建模国家一等奖优秀论文设计

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

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

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

数学建模全国赛07年A题一等奖论文

关于中国人口增长趋势的研究 【摘要】 本文从中国的实际情况和人口增长的特点出发,针对中国未来人口的老龄化、出生人口性别比以及乡村人口城镇化等,提出了Logistic、灰色预测、动态模拟等方法进行建模预测。 首先,本文建立了Logistic阻滞增长模型,在最简单的假设下,依照中国人口的历史数据,运用线形最小二乘法对其进行拟合,对2007至2020年的人口数目进行了预测,得出在2015年时,中国人口有13.59亿。在此模型中,由于并没有考虑人口的年龄、出生人数男女比例等因素,只是粗略的进行了预测,所以只对中短期人口做了预测,理论上很好,实用性不强,有一定的局限性。 然后,为了减少人口的出生和死亡这些随机事件对预测的影响,本文建立了GM(1,1) 灰色预测模型,对2007至2050年的人口数目进行了预测,同时还用1990至2005年的人口数据对模型进行了误差检验,结果表明,此模型的精度较高,适合中长期的预测,得出2030年时,中国人口有14.135亿。与阻滞增长模型相同,本模型也没有考虑年龄一类的因素,只是做出了人口总数的预测,没有进一步深入。 为了对人口结构、男女比例、人口老龄化等作深入研究,本文利用动态模拟的方法建立模型三,并对数据作了如下处理:取平均消除异常值、对死亡率拟合、求出2001年市镇乡男女各年龄人口数目、城镇化水平拟合。在此基础上,预测出人口的峰值,适婚年龄的男女数量的差值,人口老龄化程度,城镇化水平,人口抚养比以及我国“人口红利”时期。在模型求解的过程中,还对政府部门提出了一些有针对性的建议。此模型可以对未来人口做出细致的预测,但是需要处理的数据量较大,并且对初始数据的准确性要求较高。接着,我们对对模型三进行了改进,考虑人为因素的作用,加入控制因子,使得所预测的结果更具有实际意义。 在灵敏度分析中,首先针对死亡率发展因子θ进行了灵敏度分析,发现人口数量对于θ的灵敏度并不高,然后对男女出生比例进行灵敏度分析得出其灵敏度系数为0.8850,最后对妇女生育率进行了灵敏度分析,发现在生育率在由低到高的变化过程中,其灵敏度在不断增大。 最后,本文对模型进行了评价,特别指出了各个模型的优缺点,同时也对模型进行了合理性分析,针对我国的人口情况给政府提出了建议。 关键字:Logistic模型灰色预测动态模拟 Compertz函数

数学建模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年上海世博会的影响力。 二、问题分析

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

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

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

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 ——土壤污染指数的平均值

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

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 ;误差分

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

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

数学建模竞赛优秀论文

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

湖南省首届研究生数学建模竞赛 题目航班计划的合理编排 摘要: 本文从提高飞机利用率,降低运行成本,提高航空公司经济效益等角度出发,来研究航班计划的合理编排。我们先后建立了,相关性分析模型,0-1整数规划模型,改进的0-1整数规划,鲁棒性评价模型等模型,并运用matlab,spss等相关软件对各模型进行求解,进而对题中各问题给出了相应的解答。 针对问题1,首先对附件1中的数据进行了检查,并合理地更改了一些不合理的数据,例如对附件1中餐食费为0的数据我们进行了合理的更改(见附录附表1)。其次,为了找到影响航班收益的主要因素,我们求出了各航线的收益, 建立了相关性分析模型,并给出了附件1中各因素与航班收益的相关系数。通过对相关系数排序,我们找出了8各主要因素(见表1)。同时基于这8个主要因素,我们对亏损航线提出了相应的整改措施。 针对问题2,首先根据问题中的假设条件,我们将求解航空公司收益最大化问题转化为了求解飞机利用率最高的问题。为使飞机利用率最高,我们假设每架飞机每天的最大飞行时间为17.5小时,并针对西安、天津两个独立基地以及A320、E190两种机型分别建立了4个0-1整数规划模型,并将其转化为NP-hard问题 求解。我们利用动态规划算法,通过matlab软件求解,计算出航空公司最少需要再去租4架A320机型和2架E190机型的飞机。同时,我们还制定了下个月的航班计划(见附录附表1),并计算出公司的最大收益为4237.1万元。 针对问题3,在问题2的基础上,我们进一步考虑了飞机累计飞行130小时就必须在维修基地停场维修24小时的条件,进而建立了改进的0-1整数规划模型。通过对模型进行求解,我们计算出在问题2的基础上至少需要增加A320机型和E190机型的飞机各2架,同时列出了一份各飞机停场排班表(见表11-14)。 针对问题4,首先给出了评价航班计划“鲁棒性”的评判标准。基于该评判标准,我们对问题2中制定的航班计划的“鲁棒性”进行了评价。通过评价结果我们发现问题2的中制定的航班计划的“鲁棒性”较差。为了提高航班计划的“鲁棒性”,减少航班延误对后续航班的影响,我们根据“鲁棒性”评判标准,建立了带有“鲁棒性”约束条件的新0-1规划整数模型。通过matlab对该模型求解,我们制定了具有较好“鲁棒性”的航班计划(见附录附表2)。 关键词:相关性分析法,整数规划,动态规划 一问题重述 航班计划是航空公司运输生产计划的具体实施计划,它规定了飞行的航线、航段、机型、航班号、班次和班期、(起降)时刻等。一个合理的航班计划应该既有助于航班的安全运行,又能提高飞机的利用率,还可以有效地降低运营及维护成本,提高公司的经济效益。 国内某个以客运为主的航空公司,该公司运行指挥中心每个月的月末都会对本月各航线、

相关文档
最新文档