12.1一个飞行管理问题.docVIP

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

在中国大学生数学建模竞赛(Chinaundergraduatemathematicalcontestinmodeling,CUMCM)中,曾经出现过大量的优化建模赛题.本章从中选择了部分典型赛题,举例分析其优化建模过程,说明如何应用LINDO/LINGO软件包求解这些赛题.

12.1一个飞行管理问题

12.1.1问题描述

1995年全国大学生数学建模竞赛中的A题(“一个飞行管理问题”).

在约10000m高空的某边长为160km的正方形区域内,经常有若干架飞机作水平飞行.区域内每架飞机的位置和速度向量均由计算机记录其数据,以便进行飞行管理.当一架欲进入该区域的飞机到达区域边缘时,记录其数据后,要立即计算并判断是否会与区域内的飞机发生碰撞.如果会碰撞,则应计算如何调整各架(包括新进入的)飞机飞行的方向角,以避免碰撞.现假定条件如下:

不碰撞的标准为任意两架飞机的距离大于8km;

飞机飞行方向角调整的幅度不应超过30°;

所有飞机飞行速度均为800km/h;

进入该区域的飞机在到达该区域边缘时,与该区域内的飞机的距离应在60km以上;

最多需考虑6架飞机;

不必考虑飞机离开此区域后的状况.

请你对这个避免碰撞的飞行管理问题建立数学模型,列出计算步骤,对以下数据进行计算(方向角误差不超过0.01°),要求飞机飞行方向角调整的幅度尽量小.

设该区域4个顶点的坐标为(0,0),(160,0),(160,160),(0,160).记录数据见表12-1.

表12-1飞机位置和方向角记录数据

飞机编号

横坐标

纵坐标

方向角

飞机编号

横坐标

纵坐标

方向角

1

150

140

243

4

145

50

159

2

85

85

236

5

130

150

230

3

150

155

220.5

新进入

0

0

52

说明:方向角指飞行方向与x轴正向的夹角.

试根据实际应用背景对你的模型进行评价和推广.

12.1.2模型1及求解

模型建立

这个问题显然是一个优化问题.设第i架飞机在调整时的方向角为QUOTE(题目中已经给出),调整后的方向角为QUOTE=QUOTE+QUOTE(QUOTE=1,2,…,6).题目中就是要求飞机飞行方向角调整的幅度尽量小,因此优化的目标函数可以是

QUOTE. (1)

为了建立这个问题的优化模型,只须要明确约束条件就可以了.一个简单的约束是飞机飞行方向角调整的不应超过30°,即

|QUOTE|QUOTE30°. (2)

题中要求进入该区域的飞机在到达该区域边缘时,与该区域内飞机的距离应在60km以上,这个条件是个初始条件,很容易验证目前所给数据是满足的,因此本模型中可以不予考虑.剩下的关键是要满足题目中描述的任意两架飞机不碰撞的要求,即任意两架位于该区域内的飞机的距离应大于8km.但这个问题的难点在于飞机是动态的,这个约束不好直接描述,为此我们首先需要描述每架飞机的飞行轨迹.

记飞机飞行速率为v(=800km/h),以当前时刻为0时刻.设第i架飞机在调整时的位置坐标为(QUOTE,QUOTE)(已知条件),t时刻的位置坐标为(QUOTE,QUOTE),则

QUOTE=QUOTE+QUOTE,QUOTE=QUOTE+QUOTE.

如果要严格表示两架位于该区域内的飞机的距离应大于8km,则需考虑每架飞机在该区域内的飞行时间的长度.记QUOTE为第i架飞机飞出去与的时刻,即

QUOTE=QUOTEargmin{t0:QUOTE+QUOTE=0或160, (4)

或者QUOTE+QUOTE=0或160}. (5)

记t时刻第i架飞机与第j架飞机的距离为QUOTE(t),并记QUOTE(t)=QUOTE-64,这时在该区域内飞机不相撞的约束条件就变成了

QUOTE(t)=QUOTE-64QUOTE0(0QUOTEtQUOTE).

其中

QUOTE=min{QUOTE,QUOTE}. (6)

此外,经过计算,可以得到

QUOTE(t)=QUOTE

+QUOTE-64

=QUOTE+QUOTE+QUOTE, (7)

其中

文档评论(0)

180****1080 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档