2016年第九届认证杯数学中国数学建模网络挑战赛

2016年第九届数学中国数学建模网络挑战赛

策

划

书

数学建模协会

二零一六年四月九日

一、活动主题:

2016年第九届数学中国数学建模网络挑战赛

二、活动背景:

数学中国数学建模网络挑战赛，自2008年至今已举办了八届，它是由内蒙古自治区数学学会主办，由数学中国（https://www.wendangku.net/doc/158809417.html,）、北京中科院软件中心有限公司和第五维信息技术有限公司协办，由全球数学建模能力认证中心赞助支持的全国性数学建模活动。今年数学中国继续获得全球数学建模能力认证中心的授权，为参赛获奖的学生颁发数学建模能力认证，其目的是激励学生培养数学建模的能力，明确数学建模能力要求及范围，为数模社会效益化积累人才。

三、活动目的及其意义:

（1）自主学习与认证赛相结合：我们举办认证赛的目的，是帮助学生的明确数学建模能力范围，从而勉励自己懂得如何自主学习数模且勤学多问。学生只有明确数学建模能力范围，才会去考虑如何利用数模能力来解决问题，从而对数学建模产生浓厚的学习兴趣，而比赛的真正目的不仅是为了获得的认可，还要让学生掌握数学建模技能。

（2）为了进一步推广美赛在中国的普及，进一步提高我国的数学建模整体水平和英文科技论文书写能力。

(3)旨在帮助广大想参加美赛的同学提高对于开放性题目的处理能力；

(4)帮助学生提供数学建模能力证明的认证证书，为深造、学术交

流、求职提供便利；

(5)凡获取认证资格的认证者，将会进入数学中国的数模人才库，此人才库是由认证中心和数学中国联合维护；

(6)数学中国会对一些具有创新性的文章进行赛后的指导，帮助其将论文发表到全球数学建模能力认证中心的国际（英文）刊物上。

四、活动开展形式:

评议参赛者的英文论文

五、活动时间与地点：

时间：北京时间2016年4月15日上午8时-4月18日上午8 时北京时间2016年5月13日上午8时-4月16日上午8

时

地点：吕梁学院电教楼二楼

六、活动对象：

研究生、本科生、专科生、数学建模爱好者；

七、活动内容：

竞赛与教学相结合：我们竞赛分为两个阶段举行，每次竞赛结束三天后，我们会将所有的论文根据赛题、模型等分类在网上公示，同时提供评阅标准及赛题分析。每篇论文都会获得评分和简短的评阅意见。老师可以组织参赛学生以公示的论文为例，系统学习每道题目的不同模型及算法，使学生逐步积累数学模型及参赛经验，同时教会学生如何去评价模型、指出模型的优缺点，便于以后的论文

写作。

八、活动开展：

（1）活动准备阶段：

1.宣传部开始张贴海报，悬挂横幅。主要宣传比赛的比赛要求，

比赛安排及注意事项。网络信息部内部人员要及时对赛事信息进行沟通和交流，做一系列报表之类的信息工作。

2.编辑部在赛前撰写本次活动策划书，赛后及时写出活动总结及

通讯稿等文字工作。

3.组织部准备好比赛期间要用的器具，并申请条幅悬挂地点;

于赛前到达活动地点检查安全隐患及硬件设施的可用性，并组织人员维持会场秩序；联系指导老师等综合工作。

4.秘书部于赛前制定出活动期间所需值班人员名单，并提交各

部。

（2）活动举办阶段：

1.报名阶段：

报名时间：从即日起至北京时间 2016 年 4 月 15 日零时

报名方式：

个人组队报名：请各参赛队登网络挑战赛官方网站https://www.wendangku.net/doc/158809417.html, 进行注册报名，注册前请务必下

载并仔细阅读报名须知。报名地址：

https://www.wendangku.net/doc/158809417.html,/baoming.asp。

学校组织报名：（不含跨校报名）由竞赛组委会发出邀请函，各学校

组织学生参赛。其学校数学建模负责人组织、收集参赛

队信息并填写学校集体报名表，于2015年4月15日

00:00时之前发至竞赛报名指定邮箱：2015@https://www.wendangku.net/doc/158809417.html,

（请在邮件上注明是否需要提供发票），我们届时会提

供参赛对号。

2.竞赛阶段：

（1）所有值班人员必须在04月17日上午8点00分前准时

到达，不得延误。有总负责人将题分发给参赛人员，并指定

所参赛地点。

（2）在答题期间，值班人员必须认真值班，除指导老师及

参赛队员外，其他人不得入内。

（3）值班人员应配合好参赛队员的一切后勤工作，如：需

打印资料、网络连接等。

3.评议阶段：

1.由数学建模和英文写作专家共同评阅论文。

2.比赛结束后将颁发由内蒙自治区数学学会和全球数学建

模能力认证中心和数学中国共同认可的比赛证书。

3.竞赛结束后第三天，我们会将所有参赛论文进行网上公布。

4.每阶段竞赛结束后三周后在竞赛论坛公布。成绩包括评阅

分数、简短评语、评奖等级。认证赛还设置了励志奖学金，

第二阶段特等奖论文答辩后揭晓！

九、活动经费预算：

合计：250元

十、活动安全及注意事项：

1.对试题的保密工作要做好，确保公平公正。

2.竞赛期间参赛队员不得与队外任何人讨论。

3.提前检测机房的电子设备，确保比赛的正常进行。

4.各位同学到场后手机要调到震动或静音状态，保持会场安

静。

5.数学建模协会成员配合有关工作人员维持赛场秩序。

吕梁学院

数学系

数学建模协会

2015年04月9日

2013深圳杯数学建模D题

自然灾害保险问题的研究 摘要 我国是农业大国,又是世界上遭受自然灾害损失最为严重的国家之一。近10年来,自然灾害给我国造成的经济损失每年都在1000亿元以上。自然灾害对农业经济发展的影响非常严重。但与国际上大灾风险主要通过保险机制来分担化解的做法不同,我国自然灾害损失的救助工作主要依靠国家财政援助和生产自救进行,有关自然灾害风险防范的保险体系尚未真正建立。因此,必需改革目前的保险体制,探索建立巨灾保险救助和通过资产证券化等非传统风险转移方式分散农业巨灾风险的新途径,有效地提升保险在国家灾害救助体系中的积极作用，因此我们分析了近几年天气，各地区的农作物种植面积，受灾，成灾，绝收面积的有关数据，得出了自然灾害的变化趋势，通过Excel,matlab等软件建立了几个模型以及分析出了受灾面积的函数y=-879.8x+2E+6,R*R=0.089,成灾面积y=-132.6X+21663,R*R+0.003绝收面积的函数y=-328.1X+66308，R*R=0.307并且还分析了出了降水量，风速，冰雹在近几年的变化趋势，为今后的预防工作和提出更加合理的保险险种方案做出了充分的准备。 关键词：自然灾害、保险险种、灾害变化趋势、土地种植面积、模型的建立 一、问题重述 根据2013年3月5日《环球时报》转摘美国《商业周报》的相关报道，“在2012年全世界发生的10大自然灾害中，有4场是发生在中国。包括3场严重的夏季洪涝灾和席卷苏鲁冀等沿海地区的台风‘达维’造成的灾害。另外，还有很多地区遭受了严重干旱、冰雹等自然灾害，共造成290亿美元的损失，但通过投保由保险公司赔付的比例仅占总损失的４％左右，这个比例相对美国的自然灾害保险赔付率相差甚远。”另据报道：“2013年3月20日发生在广东、广西等省部分地区的一场大风和冰雹灾害，造成直接经济损失达13亿多元。”这个事实警示我们，中国需要重视和加强自然灾害保险的研究和实践，特别是针对严重自然灾害的保险体系建设和对策方案的研究，推动由政府主导的自然灾害政策性保险方案的实施。 农业灾害保险是国家政策性保险之一，即政府为保障国家农业生产的发展，基于商业保险的原理并给予政策扶持的一类保险产品。农业灾害保险也是针对自然灾害，保障农业生产的重要措施之一，是现代农业金融服务的重要组成部分，它与现代农业技术、现代农业信息化及市场建设共同构成整个农业现代化体系。农业灾害保险险种是一种准公共产品，基于投保人、保险公司和政府三方面的利益，按照公平合理的定价原则设计，由保险公司经营的保险产品，三方各承担不同的责任、义务和风险。农业灾害保险分种植业保险和养殖业保险两大类，现有几十个险种，因不同地区的气象条件和作物种类不同，其险种和设置方案都不尽相同。农业灾害保险除遵循保险的共同原理外，有其自身的特点。比如，其损失规律有别于人寿保险和通常的财产保险（如汽车险）等。政府作为投保人和承保人之外的第三方介入以体现对国家安全和救灾的责任。附件1给出了P省种植业现行的部分险种方案，请你们从实际出发，查阅和参考附件中的数据资料，通过分析建模，研究解决下面的问题：（1）对附件2中的数据做必要的统计分析，研究P省现有农业灾害保险险种方案可能存在的风险，并分析其方案是否存在不合理性。

第三届“ScienceWord杯”数学中国数学建模网络挑战赛第二阶段B题一等奖论文

目录（CONTENTS） 一、问题重述 (2) 二、问题分析 (2) 2.1方案理论可行性 (2) 2.2波士顿路网实例 (2) 三、条件假设 (2) 四、符号约定 (2) 五、模型的建立与求解 (3) 5.1模型建立 (3) 5.1.1波士顿城市路网抽象图 (3) 5.1.2交通网连通性 (4) 5.1.3非线性规划模型 (4) 5.1.4拥堵评价指标体系 (4) 5.2路网属性参数估计 (5) 5.2.1路网属性参数约束方程 (5) 5.2.2参数曲线拟合求解 (5) 5.3交通流量之NASH均衡求解 (8) 5.3.1非线性规划求解NASH均衡解的可行性分析 (8) 5.3.2 LINGO求解NASH均衡解 (9) 5.4方案优劣性的量化分析 (10) 5.4.1路网流量均衡下的道路拥堵状况 (10) 5.4.2关闭已拥堵路段后的道路拥堵状况 (13) 5.4.3关闭未拥堵路段后的道路拥堵状况 (13) 5.5方案适用范围的数据分析 (14) 5.5.1路网总流量变化对道路拥堵状况的影响 (14) 5.5.2波士顿路网规划方案适用范围 (15) 六、模型的评价 (15) 七、参考文献 (16) 八、附录 (17) 8.1 LINGO求解均衡解程序 (17) 8.2插值多项式曲线的MATLAB程序 (17)

一 问题重述 Braess悖论宣称：提高某一路段的通行能力，反倒可能使整体路网的通行能力下降。那么，在发生交通拥堵的时候，如果暂时关闭其中的某条道路，是否可以缓解交通堵塞的现象？ 请建立合理的模型，研究临时关闭道路以缓解交通堵塞的可行性。如果可行，请给出具体的关闭方案。城区道路网可以使用北京市二环路的地图，也可以使用美国波士顿的部分城区图。 二 问题分析 2.1方案理论可行性 从规划的角度看，理想情况下，司机可以牺牲个人利益成全大局，使得城市路网无时无刻都能达到最优效益，此时关闭其中任何一条道路都有可能使全局最优解降为局部最优解，即在这种情况下关闭道路的方案是不可行的。从实际情况看，具有个性化需求的司机为了追求个人利益最大化往往使得城市路网的整体效益下降，此时有选择有目的的关闭道路会使得个体最优选择服从于或接近于整体最优决策，有利于提升城市路网的整体效益，即政府的调控是可行的。 2.2波士顿路网实例 道路堵塞的评价指标确定为每个车辆通过该段路网的平均时间，选取美国马萨诸塞州的首府--波士顿作为实证对象，用非线性规划的数学思想求得在总流量一定的情况下交通流量的均衡解，比较关闭某条道路前后指标的变化即可判断方案优劣。如果可行，再令总流量在一定范围内变化，求出此方案的适用范围。 三 条件假设 Ⅰ.所有司机的选择是独立的，非合作的。 Ⅱ.城市路网信息完全公开，司机对路网熟悉程度高。 Ⅲ.车辆在转弯或过十字路口时无时间延误。 Ⅳ.道路布局方案的评价指标是车辆通过该路段的平均时间或路网的使用效益。 Ⅴ.假设波士顿城市路网属于对称双通道系统。 Ⅵ.假设波士顿路网均是双向的，但只有单向的增加车流量能使堵塞加剧。 四 符号约定 i 拥堵系数 α 车辆单独通过路段的时间 β 每增加单位流量所增加的通行时间 t车辆实际通行时间 f 路段当前流量 s 路网内某路段车速

2016年数学建模国赛A题

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）。

深圳交通拥堵数学建模讲解

2013深圳夏令营数学建模 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： B 题 所属学校：运城学院 参赛队员: 1.姓名：王亮系别：物理与电子工程系签名: 2.姓名：孟福荣系别：计算机科学系签名: 3.姓名：孙静系别：数学与应用数学系签名: 指导教师或指导教师组负责人(打印并签名)：

2013深圳夏令营数学建模 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）：

题目：深圳交通拥堵问题的研究 摘要 随着国民经济的高速发展和城市化进程的加快，我国机动车保有量及道路交通流量急剧增加，日益增长的交通需求与城市道路基础建设之间的矛盾已成为目前城市交通的主要矛盾，深圳交通拥堵已严重影响正常的生产生活。本篇论文通过研究道路交通拥挤的状况，来反映交通环境。即针对道路拥挤的问题进行数学建模分析，讨论拥堵的深层次问题及解决方案。 道路拥堵状况评价的指标有多种，为保证评价尽可能的客观、全面和科学，我们分析采用路段平均行程速度、交通流量、路段饱和度、三个评价指标来综合放映道路拥堵情况选取梅林关为例，由于数据的不完整性以及对应事件的不确定性，如：交通指示灯作用，驾驶车辆的速度不均等情况所造成的数据和对应结果的不完全对应，综合考虑我们采取模糊数学模型来对问题一进行分析和求解，列出非常顺畅、顺畅、缓慢、拥堵和严重拥堵五个评判标准来综合评价。确定出其隶属度函数() r x，通过已确定的模糊评价矩阵R得出拥挤度系数B，最终得出其实施后的各项指标。要综合考虑整体城市的交通网络情况，此时的交通状态是一种不断变化的动态过程，具有很强的随机性和偶然性。而交通拥堵的潜伏、发展和产生与具有连贯性和相关性的特点,交通阻塞的发生与它的过去和现状紧密相关,因此,有可能通过对交通状态的现状和历史进行综合分析。不确定或不精确的知识或信息中做出推理。

2017全国数学建模竞赛B题

2017年高教社杯全国大学生数学建模竞赛题目 （请先阅读“全国大学生数学建模竞赛论文格式规范”） B题“拍照赚钱”的任务定价 “拍照赚钱”是移动互联网下的一种自助式服务模式。用户下载APP，注册成为APP的会员，然后从APP上领取需要拍照的任务（比如上超市去检查某种商品的上架情况），赚取APP对任务所标定的酬金。这种基于移动互联网的自助式劳务众包平台，为企业提供各种商业检查和信息搜集，相比传统的市场调查方式可以大大节省调查成本，而且有效地保证了调查数据真实性，缩短了调查的周期。因此APP成为该平台运行的核心，而APP中的任务定价又是其核心要素。如果定价不合理，有的任务就会无人问津，而导致商品检查的失败。 附件一是一个已结束项目的任务数据，包含了每个任务的位置、定价和完成情况（“1”表示完成，“0”表示未完成）；附件二是会员信息数据，包含了会员的位置、信誉值、参考其信誉给出的任务开始预订时间和预订限额，原则上会员信誉越高，越优先开始挑选任务，其配额也就越大（任务分配时实际上是根据预订限额所占比例进行配发）；附件三是一个新的检查项目任务数据，只有任务的位置信息。请完成下面的问题： 1.研究附件一中项目的任务定价规律，分析任务未完成的原因。 2.为附件一中的项目设计新的任务定价方案，并和原方案进行比较。 3.实际情况下，多个任务可能因为位置比较集中，导致用户会争相选择，一种 考虑是将这些任务联合在一起打包发布。在这种考虑下，如何修改前面的定价模型，对最终的任务完成情况又有什么影响？ 4.对附件三中的新项目给出你的任务定价方案，并评价该方案的实施效果。 附件一：已结束项目任务数据 附件二：会员信息数据 附件三：新项目任务数据

深圳杯数学建模A题答案

摘要 深圳作为中国经济发展的重点城市，人口与医疗问题已经成为我们的焦点话题，是一个复杂的系统工程。本文针对深圳地区人口年龄分布情况，外来务工人员的数量，从实际出发，在基于一些合理简化假设的基础上，建立数学模型，并充分利用matlab 等软件简化计算，对相关问题进行了有针对性的求解。 在预测未来十年深圳常住人口时，我们运用了matlab 一元线性回归对近十年的数据进行了多次拟合，并对这些拟合进行了比较得出深圳常住人口模型公式为：2() 1.00050.00838.1671Q x e x x =+-+, 通过拟合预测出了未来十年深圳市常住人口的数量，同时在网上2000年到2010年的人口结构的数据，通过Leslie 矩阵预测出了未来十年人口结构的分布。通过分析深圳近人口数量和人口结构的变化，预测未来十年深圳市人口数量和结构的发展趋势，以此为基础预测未来全市和各区医疗床位需求呈线性递增趋势。同时选取了高血压，脑出血，癌症这三种疾病进行预测，运用matlab 最小二乘法散点拟合，得出这三种疾病的发展趋势，由此预测出未来十年这三种疾病的就医的床位需求。 关键词：matlab 、一元线性回归、Leslie 、最小二乘法、床位需求 一、问题重述 从深圳的人口的结构来看，显著的特点是流动人口远远超过户籍人口，且年轻人口占主绝对优势。流动人口主要从事第二、三产业的企业一线工人等。年轻人身体好，发病少 ，导致深圳目前人均医疗设施低于全国类似城市平均水平，但仍能满足现有人口的就医需求。然而，政策的调整与世界的推移会使深圳市老年人增加。产业结构的变化也会影流动人口的数量。直接会导致深圳市未来的医疗需求的变化。 现有人口社会发展模型在面对深圳情况时，难以满足人口和医疗预测的要

2020年MathorCup高校数学建模挑战赛A题

2020年第十届MathorCup高校数学建模挑战赛题目 A题 无车承运人平台线路定价问题 国内公路运输市场开放以来，逐渐形成了“小，散，乱”的发展现状。为规范运输市场，国家交通运输部办公厅于2016年9月印发《关于推进改革试点加快无车承运物流创新发展的意见》，并初步公布了48个无车承运人试点平台。随着我国无车承运行业的逐步兴起，承运线路的科学定价问题是众多无车承运人平台亟待解决的问题。 图1 国内无车承运人模式 图1展示了国内无车承运人的主要运营模式，该模式下有三个主要的参与角色，分别为货主、无车承运人平台以及承运人。作为无车承运人平台，既需要面向货主的运输任务进行报价，同时也需要面向承运司机进行报价。 本研究以无车承运人的视角，暂不考虑面向货主的运输任务的报价，仅面向广大拥有运力资源（货车）的承运端司机，将需要承运的线路任务以一定价格提前发布到网络平台上供承运端司机浏览并决定是否承运该运

输任务。平台采用动态定价的形式保证每个任务必须被承运，若任务未被承运将带来一定损失。作为承运端的司机，会根据平台发布的线路任务和价格进行判断是否接单，司机接单则视为该线路任务交易成功，此线路任务随即从平台下架。若在给定的时间内，该任务没有司机接单，则该线路就可以进行调价。每条线路任务最多允许发布3次价格，即首次发布线路价格后仍可刷新两次线路价格，其中附件1数据文件中的线路指导价为平台首次发布的线路价格。假设上述线路任务全部为固定车型的整车任务，即一个任务需要由某种车型的1辆车完成，不考虑拼载任务。本无车承运人平台在当前阶段较为关注的目标是快速促进成交和较低的承运成本。 基于以上背景，请你们的团队根据附件给出的数据（可不限于此），通过数学建模的方法帮助某无车承运人平台解决以下问题： 问题1：通过定量分析的方法，研究影响无车承运人平台进行货运线路定价的主要因素有哪些，并说明理由。 问题2：根据附件1数据，通过建立数学模型，对已经成交货运线路历史交易数据中的定价进行评价。 问题3：建立关于线路定价的数学模型，给出附件2的线路任务的三次报价以及总成本定价，并填充在附件3的表格中；给出你们的调价策略；评价你们对附件2的线路任务所给出的定价。其中附件3的表格以Excel 文件形式，连同论文答卷一起上传至参赛系统，请勿改变附件3中各任务ID的原有顺序。附件3将用于测试报价的准确性，对于某个确定的任务，三次报价中有一次成交，则后续价格将不再考虑。

交通流量数学模型

交通流量数学模型 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT

交通量优化配置 摘要 城市交通拥挤现象是城市交通规划最为明显的失策现象之一。从某种程度上说，城市交通拥挤现象是汽车社会的产物，特别是在人们上下班的高峰期．交通拥挤现象尤为明显。“据统计，上海市由于交通拥挤，各种机动车辆时速普遍下降，50年代初为25km现在却降为15kin左右。一些交通繁忙路段，高峰时车辆的平均时速只有3—4km。交通阻塞导致时间和能源的严重浪费，影响城市经济的效率。”城市交通拥挤现象是现代我国大中城市存在的普遍问题．由于公交车、小汽车流量较多，加上餐饮业商贸功能聚集，使本来就不宽的道路变得拥挤不堪，给进行物资运输，急救抢险，紧急疏散等状况带来不便。其中，城市各路段交通流量的合理分配可以有效缓解道路发生拥挤。接下来，我们将模拟一个交通网络，用节点流量方程、环路定理、网络图论模型去合理分配该交通网络的交通流量已达到交通量优化配置。 关键字：交通流量、节点、环路、网络图论

一、问题重述 我们模拟某区域道路网络如图1所示，每条道路等级（车道数）完全相同，某时间段内，有N辆车要从节点1出发，目的地是节点0（假设该时间段内，路网中没有其它车辆）。在该时间段内，道路截面经过的车辆数越多，车辆在该路段行驶的速度就越慢。 我们在此要解决的问题是确定有效的行驶路径及其算法，合理分配每条道路的交通流量，使N辆车从节点1到节点0的总行驶时间最小。 二、模型假设 1）各路段单向通车 2）道路截面经过的车辆数与车辆在该路段行驶的速度成反比例函数关系 3）车流密度均匀不变 4）假设N辆车在极短时间内全部开出（即把车当做质点）5）各环路两条支路对时间负载均衡

2016年数学建模大赛试题B题

2016高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”） B题小区开放对道路通行的影响 2016年2月21日，国务院发布《关于进一步加强城市规划建设管理工作的若干意见》，其中第十六条关于推广街区制，原则上不再建设封闭住宅小区，已建成的住宅小区和单位大院要逐步开放等意见，引起了广泛的关注和讨论。 除了开放小区可能引发的安保等问题外，议论的焦点之一是：开放小区能否达到优化路网结构，提高道路通行能力，改善交通状况的目的，以及改善效果如何。一种观点认为封闭式小区破坏了城市路网结构，堵塞了城市“毛细血管”，容易造成交通阻塞。小区开放后，路网密度提高，道路面积增加，通行能力自然会有提升。也有人认为这与小区面积、位置、外部及内部道路状况等诸多因素有关，不能一概而论。还有人认为小区开放后，虽然可通行道路增多了，相应地，小区周边主路上进出小区的交叉路口的车辆也会增多，也可能会影响主路的通行速度。 城市规划和交通管理部门希望你们建立数学模型，就小区开放对周边道路通行的影响进行研究，为科学决策提供定量依据，为此请你们尝试解决以下问题： 1. 请选取合适的评价指标体系，用以评价小区开放对周边道路通行的影响。 2. 请建立关于车辆通行的数学模型，用以研究小区开放对周边道路通行的影响。交通流分配模型 3. 小区开放产生的效果，可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区，应用你们建立的模型，定量比较各类型小区开放前后对道路通行的影响。 4. 根据你们的研究结果，从交通通行的角度，向城市规划和交通管理部门提出你们关于小区开放的合理化建议。

2012数学建模深圳杯A答案

答卷编号（参赛学校填写）： 答卷编号（竞赛组委会填写）： 论文题目：深圳人口与医疗需求预测（A）组别：本科生 参赛学校： 报名序号： 参赛队员信息(必填)： 答卷编号（竞赛组委会填写）：

评阅情况（省赛评阅专家填写）： 省赛评阅1： 省赛评阅2： 省赛评阅3： 省赛评阅4： 省赛评阅5： 深圳市人口与医疗需求预测模型 摘要： 人口与医疗问题是关系到国计民生的大问题，能够合理而准确地预测就显得非常重要。但不同城市有不同的人口特点，本文在吸取前人经验的基础上，以深圳的人口为依托提出了一些新的简单而实用方法，希望能为政府决策提供帮助。 针对深圳市人口结构中非户籍人口比重大，流动人口多这一特点，我们采用了灰色GM(1,1)模型，通过matlab对深圳市自2001至2010年的数据进行拟合，发现其人口变化近似呈线性增长，线性相关系数高达0.99，我们就此认定其为线性相关并给出线性方程。同理，针对其非户籍人口，我们进行matlab拟合发现，其为非线性相关，并得出相关函数。 通过模拟出的常住人口与非户籍人口的函数，我们可以很容易的得出深圳市的人口数量变化情况，同时我们以非户籍人口与常住人口的函数之比作为深圳市人口结构的变化，通过作图发现，深圳市非户籍人口正逐年下降，这正与官方以及媒体报道深圳市产业转型相对应。 由于深圳市人口结构中外来人口比例接近76%，而且外来人口中以青壮年居多，可以认为在较短时间内（十年内）外来人口年龄结构近似不变，同时当地户籍人口因为受历史条件影响，人口年龄结构在短期内也不会发生较大变化，所以

我们大胆假设深圳市未来十年人口年龄结构近似不变。同时深圳市各区发展水平相同，可以认为其人口发展态势与深圳市总体相同，所以其所在深圳市人口比例不变。 通过查阅资料得知床位需求与各年龄段人数、住院率、平均住院天数以及该地平均年床开放日数有关，在查找资料以及大量演算基础上，利用已求出的常住人口变化函数，我们得出深圳市的床位需求函数，而深圳市各区对应的床位需求则为深圳市总的床位需求乘以本区总人口所占深圳市总人口的比例（已架设各区人口在较短时间内保持不变）。 考虑到问题研究的实用性，我们选取了肺癌与胃癌作为深圳市疾病研究的对象，我们通过查找肺癌与胃癌在深圳市不同年龄段的发病率，这两种病在市级与区级医院的住院天数以及这两种级别的医院的平均年床开放日数，利用已知的病床需求函数，做出了针对深圳市不同级别医疗机构的函数表达式，通过函数表达式我们可以很轻松的看出深圳市不同类型医疗机构的床位需求。 最后以我们的模型为依托去测试深圳市各年的相关数据，都表现出来比较好的吻合性，它充分证明了我们模型的正确性。但是，由于时间仓促，模型仍有不完善地方，而且有其局限性（在较长时间内误差较大），随着时间推移，深圳外来人口比例将更低，老龄化趋势将更加显著，这显然会影响深圳市各级机构床位需求的预测，我们希望可以引入包含年龄结构的函数对其修正，而这将会成为我们以后的一个研究方向。 关键字：灰色GM(1,1)模型线性相关方程 一、问题重述 深圳市是一个流动人口多，户籍人口少的城市，外来人口多导致深圳市青壮年劳动力多，由于青壮年劳动力身体健康程度要高于其它人群，因此深圳目前人均医疗设施虽然低于全国类似城市平均水平，但仍能满足现有人口的就医需求。然而，随着时间推移和政策的调整，深圳老年人口比例会逐渐增加，产业结构的变化也会影响外来务工人员的数量。这些都可能导致深圳市未来的医疗需求与现在有较大的差异。未来的医疗需求与人口结构、数量和经济发展等因素相关。请根据深圳市人口特点预测未来十年深圳市人口数量和结构的发展趋势，以此为基础预测未来全市和各区医疗床位需求；根据深圳市人口的年龄结构和患病情况及所收集的数据，选择预测几种病在不同类型的医疗机构就医的床位需求。 二、问题分析 深圳市人口特点是流动人口多，非户籍人口多，但户籍人口较少，针对这个情况，我们选取人口结构中的主要矛盾，即常住人口与非常住人口（即非户籍人口）进行研究。我们首先分析了深圳市近十年的人口年龄结构变化，发现其结构变化幅度很小，因此在短期内我们可以认为其年龄结构恒定。由于本题需要处理数据较多，我们采用matlab进行辅助分析，通过拟合结果研究其常住人口已经非户籍人口变化。而对于人口结构，我们可以用非户籍人口与总人口的比例来表

2016年第九届认证杯数学中国数学建模网络挑战赛

2016年第九届数学中国数学建模网络挑战赛 策 划 书 数学建模协会 二零一六年四月九日

一、活动主题: 2016年第九届数学中国数学建模网络挑战赛 二、活动背景: 数学中国数学建模网络挑战赛，自2008年至今已举办了八届，它是由内蒙古自治区数学学会主办，由数学中国（https://www.wendangku.net/doc/158809417.html,）、北京中科院软件中心有限公司和第五维信息技术有限公司协办，由全球数学建模能力认证中心赞助支持的全国性数学建模活动。今年数学中国继续获得全球数学建模能力认证中心的授权，为参赛获奖的学生颁发数学建模能力认证，其目的是激励学生培养数学建模的能力，明确数学建模能力要求及范围，为数模社会效益化积累人才。 三、活动目的及其意义: （1）自主学习与认证赛相结合：我们举办认证赛的目的，是帮助学生的明确数学建模能力范围，从而勉励自己懂得如何自主学习数模且勤学多问。学生只有明确数学建模能力范围，才会去考虑如何利用数模能力来解决问题，从而对数学建模产生浓厚的学习兴趣，而比赛的真正目的不仅是为了获得的认可，还要让学生掌握数学建模技能。 （2）为了进一步推广美赛在中国的普及，进一步提高我国的数学建模整体水平和英文科技论文书写能力。 (3)旨在帮助广大想参加美赛的同学提高对于开放性题目的处理能力； (4)帮助学生提供数学建模能力证明的认证证书，为深造、学术交

流、求职提供便利； (5)凡获取认证资格的认证者，将会进入数学中国的数模人才库，此人才库是由认证中心和数学中国联合维护； (6)数学中国会对一些具有创新性的文章进行赛后的指导，帮助其将论文发表到全球数学建模能力认证中心的国际（英文）刊物上。 四、活动开展形式: 评议参赛者的英文论文 五、活动时间与地点： 时间：北京时间2016年4月15日上午8时-4月18日上午8 时北京时间2016年5月13日上午8时-4月16日上午8 时 地点：吕梁学院电教楼二楼 六、活动对象： 研究生、本科生、专科生、数学建模爱好者； 七、活动内容： 竞赛与教学相结合：我们竞赛分为两个阶段举行，每次竞赛结束三天后，我们会将所有的论文根据赛题、模型等分类在网上公示，同时提供评阅标准及赛题分析。每篇论文都会获得评分和简短的评阅意见。老师可以组织参赛学生以公示的论文为例，系统学习每道题目的不同模型及算法，使学生逐步积累数学模型及参赛经验，同时教会学生如何去评价模型、指出模型的优缺点，便于以后的论文

数学建模对智能交通的影响

数学建模对智能交通的影响 城市交通的发展与面临的问题。据国家统计，我国大部分客运依靠高速公路，货运的主要模式仍然是汽车运输，汽车的交通是我国经济发展的生命线。但随着汽车运输量的增长，交通拥挤、能源消耗高、交通事故等问题也随之增加。尽管引入了新的道路交通设施等方法，但远远不能满足新增车辆的交通需求。如何利用现有的道路数量来缓解交通压力是交通面临的主要问题。汽车社会造成的交通拥堵不仅将造成巨大的经济损失，而且汽车排放造成的环境污染也将对人们的生活产生巨大的影响。据统计，中国车辆排放的氮氧化合物排放量占总排放量的30％，中国各大城市出现的空气污染部分原因也在此。交通事故造成的人员伤亡和经济损失也是很大的问题，据统计，中国每年因交通事故死亡人数约20万人。由于交通问题日益严重，各地的交通部门从许多方面对城市交通系统进行了改善。传统的方法收效甚微，随着计算机技术的飞速发展，越来越多的城市开始发展出智能交通系统。借助计算机通信以及电子信息技术，城市的智能交通正在给解决交通问题提供更多帮助。计算机通信与电子信息技术在智能交通系统中的应用。智能交通经过多年的普及和发展，目前已经建成了比较完善的智能化道路交通指挥系统，包括交通检测、交通信号控制、电视监控、交通违法检

测系统等。智能交通中计算机技术的应用包括了物联网技术、传感器技术、通信技术、GIS技术等。物联网技术是将每一辆车、监控中心、路边传感器等集成在一起，形成一个通信的巨大网络。物联网技术的主要作用是采集车辆实时信息，实现车与车、车与人的通信传输，还可以感知行驶环境，实现车辆之间的通信漫游，给交通管理部门提供车辆的加工处理信息。传感器技术在智能交通中已经得到了广泛的应用，传感器具有体积小、能耗低等特点，在数据采集和信息传输上有很大的作用。通过wifi网络、移动网络等可以将传感器采集的信息保存到服务器，进而对信息进行存储、汇聚、转发等操作，从而用于智能交通上。传感器还可以利用摄像头、电子芯片等对车辆周围信息进行采集，并以文件、图片等格式传给服务器，实现智能交通的管理。智能交通中还有许多通信技术，不仅包括传统的光纤通信，还有蓝牙、RFID 等技术。这些技术可以有效实现点对点通信，完成短距离内车辆与车辆、车辆与人之间数据的发送和接收。这些技术都利用了频率多址方式，可以有效提高频段的利用率。最新的TD-LTE技术还能实现多个方向上的信号发送与接收，利用并行通道为用户提供信息，对于用户接受各类型资源有重要的作用和意义。RFID由于其非接触式特性在智能交通中也得到广泛应用，比如在高速收费站实现了即时缴费功能，在物流仓储运输中可以管理货物的流通、车辆的流通、实现车

2015年全国数学建模B题论文思路

B题“互联网+”时代的出租车资源配置 出租车是市民出行的重要交通工具之一，“打车难”是人们关注的一个社会热点问题。随着“互联网+”时代的到来，有多家公司依托移动互联网建立了打车软件服务平台，实现了乘客与出租车司机之间的信息互通，同时推出了多种出租车的补贴方案。 请你们搜集相关数据，建立数学模型研究如下问题： (1)试建立合理的指标，并分析不同时空出租车资源的“供求匹配”程度。指标：里程利用率，车辆满载率，车辆拥有量（万人）等，从这些指标去按以下步骤收集数据并分析 1分别收集一线（比如北上广），二线（比如西安），三线（比如拉萨）城市各一个的出租车数据来分析，这样就能代表全国了。这就是第一问中的“空” 2主要分析各个城市早（7:00——8:30） 中（11:30——2:30） 晚（17:30——18:30）上班高峰 和平时时段的打车的供求情况这就是第一问中的“时” 3最后总结哈供求匹配程度

(2)分析各公司的出租车补贴方案是否对“缓解打车难”有帮助？ 1选取几个打车平台的补贴方案去分析，比如： 快的打车补贴变化 2014年1月20日快的打车乘客车费返现10元，司机奖励10元 2014年2月17日快的打车乘客返现11元，司机返5-11元[10] 2014年2月18日快的打车乘客返现13元[11] 2014年3月4日快的打车乘客返现10元/单，司机端补贴不变[6] 2014年3月5日快的打车乘客补贴金额变为5元 2014年3月22日快的打车乘客返现3—5元 2014年5月17日软件乘客补贴“归零” 2014年7月9日，将司机端补贴降为2元/单。[12] 2014年8月9日，滴滴、快的两大打车软件再出新规，全面取消司机端现金补贴。 滴滴打车 1月10日，滴滴打车乘客车费立减10元、司机立奖10元 2月17日，滴滴打车乘客返现10-15元，新司机首单立奖50元 2月18日，滴滴打车乘客返现12至20元 3月7日，滴滴打车乘客每单减免随机“6-15元” 3月23日，滴滴打车乘客返现3-5元 5月17日，打车软件乘客补贴“归零” 7月9日，软件司机端补贴降为2元/单 8月12日，滴滴打车取消对司机接单的常规补贴 2分析传统出租车公司的补贴方案 3最后一定要联系到是否对“缓解打车难”有帮助上，结论是：有一定帮助，但并未完全解决问题（），同时产生了新的问题。 注意要用数据和案例论证，不能自己在那空口说。这样就为下

深圳杯数学建模A题答案完整版

深圳杯数学建模A题答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

摘要 深圳作为中国经济发展的重点城市，人口与医疗问题已经成为我们的焦点话题，是一个复杂的系统工程。本文针对深圳地区人口年龄分布情况，外来务工人员的数量，从实际出发，在基于一些合理简化假设的基础上，建立数学模型，并充分利用matlab等软件简化计算，对相关问题进行了有针对性的求解。 在预测未来十年深圳常住人口时，我们运用了matlab一元线性回归对近十年的数据进行了多次拟合，并对这些拟合进行了比较得出深圳常住人口模型公式为： 2 =+-+, 通过拟合预测出了未来十年深圳市常住人口的Q x e x x () 1.00050.00838.1671 数量，同时在网上2000年到2010年的人口结构的数据，通过Leslie矩阵预测出了未来十年人口结构的分布。通过分析深圳近人口数量和人口结构的变化，预测未来十年深圳市人口数量和结构的发展趋势，以此为基础预测未来全市和各区医疗床位需求呈线性递增趋势。同时选取了高血压，脑出血，癌症这三种疾病进行预测，运用matlab最小二乘法散点拟合，得出这三种疾病的发展趋势，由此预测出未来十年这三种疾病的就医的床位需求。 关键词：matlab、一元线性回归、Leslie、最小二乘法、床位需求 一、问题重述 从深圳的人口的结构来看，显着的特点是流动人口远远超过户籍人口，且年轻人口占主绝对优势。流动人口主要从事第二、三产业的企业一线工人等。年轻人身体好，发病少，导致深圳目前人均医疗设施低于全国类似城市平均水平，但仍能满足现有人口的就医需求。然而，政策的调整与世界的推移会使深圳市老年人增加。产业结构的变化也会影流动人口的数量。直接会导致深圳市未来的医疗需求的变化。 现有人口社会发展模型在面对深圳情况时，难以满足人口和医疗预测的要求。为了解决此问题，请根据深圳人口发展变化态势以及全社会医疗卫生资源投入情况（医疗设施、医护人员结构等方面）收集数据、建立针对深圳具体情况的数学模型，预测深圳未来的人口增长和医疗需求，解决下面几个问题： 1.分析深圳近十年常住人口、非常住人口变化特征，预测未来十年深圳市人口数量和结构的发展趋势，以此为基础预测未来全市和各区医疗床位需求； 2.根据深圳市人口的年龄结构和患病情况及所收集的数据，对几种病进行预测，在不同类型的医疗机构就医的床位需求。

2016年全国研究生数学建模竞赛A题

2016年全国研究生数学建模竞赛A题 多无人机协同任务规划 无人机（Unmanned Aerial Vehicle，UAV）是一种具备自主飞行和独立执行任务能力的新型作战平台，不仅能够执行军事侦察、监视、搜索、目标指向等非攻击性任务，而且还能够执行对地攻击和目标轰炸等作战任务。随着无人机技术的快速发展，越来越多的无人机将应用在未来战场。 某无人机作战部队现配属有P01~P07等7个无人机基地，各基地均配备一定数量的FY系列无人机（各基地具体坐标、配备的无人机类型及数量见附件1，位置示意图见附件2）。其中FY-1型无人机主要担任目标侦察和目标指示，FY-2型无人机主要担任通信中继，FY-3型无人机用于对地攻击。FY-1型无人机的巡航飞行速度为200km/h，最长巡航时间为10h，巡航飞行高度为1500m；FY-2型、FY-3型无人机的巡航飞行速度为300km/h，最长巡航时间为8h，巡航飞行高度为5000m。受燃料限制，无人机在飞行过程中尽可能减少转弯、爬升、俯冲等机动动作，一般来说，机动时消耗的燃料是巡航的2~4倍。最小转弯半径70m。 FY-1型无人机可加载S-1、S-2、S-3三种载荷。其中载荷S-1系成像传感器，采用广域搜索模式对目标进行成像，传感器的成像带宽为2km（附件3对成像传感器工作原理提供了一个非常简洁的说明，对性能参数进行了一些限定，若干简化亦有助于本赛题的讨论）；载荷S-2系光学传感器，为达到一定的目标识别精度，对地面目标拍照时要求距目标的距离不超过7.5km，可瞬时完成拍照任务；载荷S-3系目标指示器，为制导炸弹提供目标指示时要求距被攻击目标的距离不超过15km。由于各种技术条件的限制，该系列无人机每次只能加载S-1、S-2、S-3三种载荷中的一种。为保证侦察效果，对每一个目标需安排S-1、S-2两种不同载荷各自至少侦察一次，两种不同载荷对同一目标的侦察间隔时间不超过4小时。 为保证执行侦察任务的无人机与地面控制中心的联系，需安排专门的FY-2型无人机担任通信中继任务，通信中继无人机与执行侦察任务的无人机的通信距离限定在50km范围内。通信中继无人机正常工作状态下可随时保持与地面控制中心的通信。 FY-3型无人机可携带6枚D-1或D-2两种型号的炸弹。其中D-1炸弹系某种类型的“灵巧”炸弹，采用抛投方式对地攻击，即投放后炸弹以飞机投弹时的速

交通状态数学建模

成都机动车尾号限行的影响分析 摘要 随着国民经济的高速发展和城市化进程的加快，我国机动车保有量及道路交通流量急剧增加，日益增长的交通需求与城市道路基础建设之间的矛盾已成为目前城市交通的主要矛盾，交通拥堵已经成为中国各大城市首要求解的顽疾。 继北京、广州等特大城市之后，西部省会城市成都于今年4月26日开始实施车牌号码尾号限行。为保障成都二环路改造工程的顺利施工，成都二环路全线及7条城区放射性主干道，对本地及外地社会车辆实施工作日分时段按车牌尾号进行限行，以缓解交通拥堵。 本篇论文通过研究道路交通拥挤的状况，来反映交通环境。即针对道路拥挤的问题进行数学建模分析，讨论“尾号限行”是否对交通状况起到积极的影响。 道路拥堵状况评价的指标有多种，为保证评价尽可能的客观、全面和科学，我们分析采用路段平均行程速度、单位里程平均延误和路段饱和度三个评价指标来综合放映道路拥堵情况。选取的片区为成都市塔子公园片区，包括蜀都大道东段和二环路东四段这两条限行道路，由于数据的不完整性以及对应事件的不确定性，如：交通指示灯作用，驾驶车辆的速度不均等情况所造成的数据和对应结果的不完全对应，综合考虑我们采取模糊数学模型来对问题一进行分析和求解，列出非常顺畅、顺畅、缓慢、拥堵和严重拥 r x，通过已确定的模糊评价矩阵R 堵五个评判标准来综合评价。确定出其隶属度函数() 得出拥挤度系数B，最终得出其实施后的各项指标。 对于问题二，要综合考虑整体城市的交通网络情况，此时的交通状态是一种不断变化的动态过程，具有很强的随机性和偶然性。而交通拥堵的潜伏、发展和产生与具有连贯性和相关性的特点,交通阻塞的发生与它的过去和现状紧密相关,因此,有可能通过对交通状态的现状和历史进行综合分析。据此，我们采取贝叶斯网络来建立数学模型，贝叶斯网络是一种对概率关系的有向图解描述，可以从不完全、不确定或不精确的知识或信息中做出推理。我们确定变量集元素有车流量、占有率、车流速度、车流密度等四个，由于数据的限制我们的变量域将设置为一百天，从而得出贝叶斯网络结构。 对于问题三，问题提出了道路负载能力分析，由有关的技术资料可知，通行能力反映了道路所能承受的交通负荷能力。通行能力是指在一定的道路、交通、控制和环境条件下，对应于一定的行驶质量即服务水平，在某一道路断面上单位时间所能通过的最大车辆数。道路通行能力受到道路、交通等多种条件影响，而交通系统中驾驶员的驾驶行为以及整个交通流又都具有显著的随机特征。所以本文通过建立仿真数学模型，构造出基本路段的道路、交通特性等因素，模拟其中车流的运行状态及其随时空变化的过程。通过对仿真运行过程的观察、仿真结果的统计以及与采集的有关数据的对比分析，研究基本路段的通行能力。 关键字：交通拥堵尾号限行模糊模型评价贝叶斯网络预测仿真模型

2011年全国大学生数学建模竞赛B题

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

编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）：

交巡警服务平台的设置与调度 摘要 在（1）第一问中，我们根据附表1所给各路口坐标算出A图中每条路线的长度，然后通过floyd算法找出了两点之间的最短路程，得出矩阵D，通过使用matlab圈出各服务平台到周围路口小于3min（即3km）的点，再根据就近原则，将各路口划分到这个圈中离此路口最近的交巡警平台。对于任意到交巡警平台路程大于3min（即3km）序号为28，29，38，39，61，92的五个路口，则采用就近原则人工划入距离其最近的交巡警平台辖区，这样就在保证出警时间基本都小于3min的条件下，划分出各警务平台合理的管辖范围。 对于（1）第二问中，我们采用指派模型，用lingo软件对20个巡警服务平台对17个城市出入口进行封锁的方法进行了优化，得到初步的调度方案。在这个方案的基础上，如果在某条巡警服务平台调度路线中经过其他的的调度点，则与所经过的调度点互换目标路口，由此得到最佳调度方案，即最快8分钟可以实现快速封锁路口。 对于（1）第三问，我们按照工作量均衡和出警时间尽可能短的原则考虑增加交巡警平台。首先，利用excel算出了各辖区内交巡警服务平台的工作量总和以及出警时间的平均值，求出了所有辖区的工作总量与出警时间的平均值，取出工作总量明显高于平均值且平均出警时间超过3min的四个辖区来增设新的交巡警平台。我们通过（1）第一问中的最短路程矩阵得到各辖区内种增设平台的所有可能的方法，通过比较每种方法的工作量总和及出警时间综合考虑得到一个最优的设置。最后通过spss软件求得优化前后两组数据的标准差，比较后发现优化后的数据标准差明显下降，达到了优化的目的。 在（2）第一问中，首先参照（1）中A区的处理方法分别求出了城区B，C，D，E，F中路口到最近交巡警服务平台的路程，出警时间以及工作量。通过spss软件计算出标准差，并与优化后的A城区进行比较，找出了交巡警平台明显分配不合理（标准差远高于A区优化后方案的标准差）的三个区，在其距离较远工作量较大的路口增设服务平台。 对于（2）中第二问搜捕嫌疑犯问题，我们采用时间圈法，以事发地点为圆心，以一分钟所行使的路程为单位半径，画出等间隔的数个同心圆，这样就可以确定每个时间段嫌疑犯的逃逸范围（因为任意两点间的路程大于等于两点间的距离，所以在某时间内嫌疑犯必定在对应的时间圈内），根据每个路口在这些时间圈上的位置，要求警察到这些路口的时间小于罪犯到达的时间（即可以围堵住罪犯），找出所有这些路口，构成闭圈，最小的闭圈便是围堵罪犯的最佳方案。 关键词：floyd算法，指派模型，spss分析数据，时间圈法