在线时间 63 小时 最后登录 2019-5-3 注册时间 2004-5-10 听众数 442 收听数 0 能力 -250 分 体力 10122 点 威望 -12 点 阅读权限 150 积分 -586 相册 6 日志 10 记录 10 帖子 2003 主题 1253 精华 43 分享 8 好友 1292
复兴中华数学头子
TA的每日心情 开心
签到天数: 3 天
[LV.2]偶尔看看I
自我介绍 数学中国网站（www.madio.cn）是目前中国最大的数学建模交流社区
群组 : 越狱吧
群组 : 湖南工业大学数学建模同盟会
群组 : 四川农业大学数学建模协会
群组 : 重庆交通大学数学建模协会
群组 : 中国矿业大学数学建模协会
飞行管理问题答卷评述 * @3 B$ q& L+ S1 W2 E & `7 b6 `8 D! j# `; @/ f 9 `6 h6 u4 q f) G 9 N5 I: ~! a6 C% } ( f6 N" k( q. U2 b3 o' n2 E. t! u, _
飞行管理问题答卷评述.pdf
(122.78 KB, 下载次数: 1287)
3 @2 j4 X* |8 |& K8 f$ z7 Y 9 ~2 J/ c' M& w+ c+ @ 飞行管理问题的实时算法 & g* r( V1 N) b! x$ g 8 w8 @4 L5 l/ o) l: U & C, }+ `9 k/ \- _, O ' d6 G. W, N; n6 E4 _& S ) ]( l5 ^& ~: w 9 c+ g0 I0 n, u
飞行管理问题的实时算法.pdf
(601.18 KB, 下载次数: 910)
R7 K- a0 O+ ]8 c - F O) z& h, Z) `; T! K' Z5 @( h 空中防撞系统的设计 ' D( ]* t' s W& v* d X 8 G1 f7 t3 s5 }& m- h 2 E2 s/ r9 m& A/ M, B+ C' v) }- E 4 q3 F* |% V5 x3 _4 k3 A' W: V 编者按：本文用相对运动的观点建立飞机两两不相撞的约束条件，将问题归结为一个非线性规划问题，用惩罚函数方法化为无约束极值问题求得最优解。罚函数选取合理，表达清楚。一、符号约定Pi为第i架飞机坐标；θi为第i架飞机方向角；rij为Pi和Pj间距；θij为Pij与X轴的夹角；v为飞机飞行速度。二、问题的分析与求解1．设计目标要设计的防撞系统中，为确保飞机不相撞，应满足如下条件：(1)安全距离要求|Pij|≥8（2）飞机偏离航向不应太远，要求|△θ|i≤30°根据上述条件及题目的要求，防撞系统的目标是达到总航向的改变最小。即min(∑|△θi|)上述的条件和目标是我们建模的依据。2．飞机相撞的判据根据相对运动原理Pi相对Pj的速度方向为（v（cosθi一cosθj），v（sinθi一sinθj））t时刻Pi相对Pj的位置为（aij＋vt（cosθi一cosθj)，bij＋vt(sinθi一sinθj））令vt=l，则有由上可知，Pi与Pj若相撞仅有三种可能：1f（0）<64但这与初始条件不符，故无须考虑且所以当f（l）满足（2）或（3）时，Pi与Pj相撞，否则不相撞。通过上述问题分析，可以看出这个模型的总目标就是确定...8 T. m0 t: R& x7 v* |7 `, e 0 I% C* R( Q" T- O$ N/ \
空中防撞系统的设计.pdf
(110.08 KB, 下载次数: 497)
$ m( V4 i' r3 ~7 L0 G - q! c1 A. C# g. W2 C 飞行管理模型的线性化处理方法 m; S& {+ G h5 p( _+ E1 D, ^- L 7 S8 ?' n3 `4 F9 | s % F/ S4 V* u7 F( Y8 v: H / H' A( S6 ?) w' N; A2 O5 G 编者按：该答卷针对飞行管理问题的实际背景，采用计算机模拟和线性规划相结合的方法较好地解决了问题。论述条理清晰，计算结果正确。所采用方法的特点是运算时间短，普适性较强具有一定的启发性，特将有关部分予以发表。一、模拟与线性规划模型要解决飞行角度调整问题，首先要判断出哪些飞机会在区域内发生碰撞，令Li,j（t）=（xi（t)一xj(t))2十（yj(t）一yj（t）)2一64，整理得其中两架飞机Pi和Pj在区域内发生碰撞的条件是：1）两架飞机间的最短距离小于等于8公里；2）刚达到距离8公里时两飞机仍在区域内。由条件1）可得约束且两飞机距离达到8公里的时刻为由条件2）可得下列约束如果P_i和P_j同时满足（3）和（4），它们就会在区域内相撞，否则不会在区域内相撞，根据上述结论，我们编制了计算机程序AircraftAdministration（程序见附录），求出各个相撞的飞机，并对相撞的任何两架飞机进行调整，使其满足：（1）调整后相撞飞机的总数量不大于调整前相撞飞机的总数量；（2）两架相撞飞机设为P_i，P_j若P_i调整后相撞飞机的总数量小于P_j调整后的相撞飞机的总数量，则优先考虑调整飞机P_i。（3）若P_i调整...5 N8 o$ q- N5 n! k- f4 J S M1 O; F" b( ]
飞行管理模型的线性化处理方法.pdf
(209.7 KB, 下载次数: 593)
. p7 `( a& U$ V: {" e4 i8 d ; c9 K" p+ [+ P- o 飞行管理问题的逐步逼近搜索方法 9 F8 R7 i/ b; k$ b: S" u 6 R2 e$ U' O4 [$ C# h! X/ x + K+ W8 K2 K# p Z0 G( ]1 r! w( } 3 M& a8 R- @; K$ s \: Q 编者按：本文给出了一种逐步逼近的搜索方法，它尽管不能保证求出最优解,但具有以下三个特点：（1）简单易于编程计算。（2）对目标为绝对值函数与平方和函数两种模型都适用。（3）由计算结果看出对该问题是一个可行的方法。这里只摘录了原文的部分段落。模型的建立由于要求中方向解的误差不超过0．01度，我们可以只考虑样本空间Ω=[-30°，30°]×…×［-30°，30°]中所有坐标均为0．01的整数倍的点。令为整数则Ω’中共有6001~6≌4．7×10~（22）个点。要通过遍历Ω’中所有元素来求最小值是不可能的。因此，我们采取了一种搜索算法，实践证明它可在允许的时问消耗下给出较优解（通过本文中后面的具体例子中用此搜索结果与证明了的最优解的比较，我们发现此结果已完全满足了我们的要求）。仍然记存在其它其中f（△α）为目标函数方向角改变量的绝对值和（或平方和），DIST（A_i，A_j）为飞机A_i和A_j之间的距离。方法一（基本思路）：首先在Ω’中以较大跨度均匀地取N个点，通过遍历计算找到其中使F（△α）取最小值的点，然后以该点为中心，找一个较小的区域，在其中再取N个点，在这N个点中找到使F（△α）取最小值的点。如此迭代下去，...1 ~1 t3 M# [! i* U" P7 l8 P/ f + M8 P/ }$ ^- A* V8 t1 |3 H
飞行管理问题的逐步逼近搜索方法.pdf
(132.72 KB, 下载次数: 437)
; y$ o- b# i3 \6 H# d% ~8 K 3 ^ T6 {# s' N/ g" ^1 E7 x ] 飞行管理模型的能量梯度求解法 : y7 T! t9 L. r8 r7 X. d* r 8 ]0 ~" K7 i6 Y, h! } 作者：刘学,胡晨,陈涵,高策理+ Z$ w8 z" K: R: P4 F' q + i5 G/ H. ~4 h# N \ b5 J 编者按：本问题建模后构成一个非线性规划，求最优解有相当难度，针对本问题本文用一个表征全局性质的能量来表达飞机位置，当达到最佳位置时能量取最小，从而构成能量梯度调整模型，按此模型获得了本问题最优解。木文为作者原论文中部分内容。针对以上问题，我们考虑利用一个能够表征全局性质的量来辅助调节每架飞机的位置。由于最优解对应于一个函数的极值，我们设想用能量来表达飞机的位置，当达到最佳位置时，能量最小。由此我们可以设想，每架飞机的方向角在其调整方向上的能量梯度表达了这架飞机的调整趋势。通过比较这些趋势并在趋势上逐步搜索。我们有理由相信其调整过程将向一个较优的结果运动。为此，我们定义［△θ_1，△θ_2，…，△θ_6]空间的能量函数如下：其中当i，j两架飞机之间的最小距离dmin,ij≥8时，Eij=0表示它们之间无碰撞产生；而当dmin,ij＜8时，定义Eij=8—dmin,ij，这反映了碰撞的严重程度。很明显，此能量函数E表示了在△θ_1，△θ_2，…，△θ_6的调节量作用下，当前飞机航向所引起的碰撞严重程度。我们在[△θ_1，△θ_2，…，△θ_6］空间上，只要找到E的零点，便可符合题目的要求。为此，我们提出了能量梯度...8 Y+ k) ~. Q0 w3 R0 I7 C) V! C ; j' F# \2 w- Y {5 `! N- D6 K
飞行管理模型的能量梯度求解法.pdf
(294.03 KB, 下载次数: 446)
! ]2 N; v8 e. [& k' k$ b 1 |. n! A1 c2 \5 z. E 飞行管理问题约束条件的线性化 3 n9 d) C' h6 S9 `& S; c$ r # F, n" _! _- B. e# V( S 1 C* }' H% ^4 x5 E$ Z2 e , {9 u' i/ R. D: M& n " h) u6 \# ]" l X h& b' Q& ~# S 2 M/ \7 {) {6 k- Y' m : g0 I/ ?; r# x' `
飞行管理问题约束条件的线性化.pdf
(151.76 KB, 下载次数: 494)
8 r- A+ r9 r5 A) J3 Y4 k ) {/ N1 c# p/ S( M. l! ?& C. w6 O/ Y% \ 飞行管理问题的线性规划模型 " W' E# I; w d/ e2 U' X! \$ S$ } ( `6 t+ w' N. L4 i/ o ' O5 `7 r3 S, h& j( d 4 l& k" A& Y2 E9 }% M 编者按：这份答卷的作者没有参加全国的竞赛，而是按照同样的题目和要求参加了学校的竞赛。全国评委会的同志在评阅完全国的优秀答卷后审阅了本文，一致认为该文很有特色，特予发表。对本题一般都是建立了非线性规划模型，直接求解很困难。该文不仅运用相对速度将不相撞的约束条件线性化（对调整角改变量线性），而且经过合理的选择将目标函数也线性化，从而将整个问题成功地简化为线性规划模型。另外该文表述清晰，证明简洁。一、数学模型1．模型假设1）新飞机进入边缘时，立即作出计算，每架飞机按照计算机计算后的指示立即作方向角改变（有的飞机方向角可不变）。（2）每架飞机整个过程中最多只改变一次方向角（3）忽略飞机转向时间（即认为飞机在按收到指令后立即对方向角调整，且忽略其调整时间）（4）新飞机进入空域前，在空城中飞行的飞机方向已调合适不会相撞（5）对方向角的相同调整量的满意程度是一样的，且方向角调整越少，满意程度越高2．模型介绍将每架飞机视为球状模型（二维平面为圆状模型）整个空域视为二维平面，建立直角坐标系，顶点为（0，0），（160，0），（160，160），（0，160），各方向角为飞行方向与X轴正向的夹角。每架飞机是一个以飞机坐标点为圆心...% t7 M% L2 {3 w1 }# S6 y! i ( L! n/ u2 p7 T0 T% ^
飞行管理问题的线性规划模型.pdf
(326.75 KB, 下载次数: 703)
zan
[复制链接]
IP卡
狗仔卡
发表于 2008-12-7 09:53
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
