追逐问题(5页).doc

《追逐问题(5页).doc》由会员分享，可在线阅读，更多相关《追逐问题(5页).doc（5页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、-追逐问题-第 5 页实验1 追逐问题实验问题四个人甲、乙、丙、丁分别位于边长为10米的正方形ABCD的四个顶点处在某一时刻，四人同时出发以匀速v按顺时针方向跑向下一个人在行进过程中，如果他们始终保持对准目标，问他们的追逐路线是怎样的？试用计算机求出追逐过程中每个人的行进轨迹符号说明t：追逐的时间，单位为秒t0：开始追逐的时间，单位为秒tn：终止追逐的时间，单位为秒(x1,y1): 甲在t时刻处于的坐标位置(x2,y2): 乙在t时刻处于的坐标位置(x3,y3): 丙在t时刻处于的坐标位置(x4,y4): 丁在t时刻处于的坐标位置问题分析与求解ABCDxy 建立如图坐标系，则有甲在t=0时刻处

2、于的坐标位置为(0,0)、乙在t=0时刻处于的坐标位置为(0,10)、丙在t=0时刻处于的坐标位置为(10,10)、丁甲在t=0时刻处于的坐标位置为(10,0)。为了用计算机模拟追逐过程中每个人的行进轨迹，考虑追逐在发生较小时间间隔情况下，每个人的变化位置。先考虑甲追乙的情况：在时刻t，甲的坐标为(x1,y1), 乙的坐标为(x2,y2)，则甲乙之间的距离按题意，甲乙位置坐标的连线确定了甲的追逐方向q1，显然有当追逐又延续了时间间隔Dt后,假设时间间隔Dt较小，有甲的坐标变为(x1+vDtcosq1,y1+vDtsinq1)类似地，有在在时刻由t变到t+Dt时，乙的坐标变为：(x2+vDtco

3、sq2,y2+vDtsinq2)丙的坐标变为：(x3+vDtcosq3,y3+vDtsinq3)丁的坐标变为： (x4+vDtcosq4,y4+vDtsinq4)设开始追逐的时间t0=0，将整个追逐时间分为n等份，每一个时间采样间隔为Dt =tn/n,这样我们可以在每个追逐的时间进行Dt后利用如上公式依次算出每个人位置变化的坐标，然后用小直线段分别连接每个人的位置坐标，画出相应的图形就可以看到计算机模拟出的追逐路线。在模拟过程中，使用由四个元素组成的表robit存储每个人在追逐过程中的坐标，而表robit 的第一个元素robit1 存储甲在追逐过程中的坐标序列，第二个元素robit2 存储乙在

4、追逐过程中的坐标序列，第三个元素robit3 是存储丙在追逐过程中的坐标序列，第四个元素robit4 是存储丁在追逐过程中的坐标序列。对应的通用程序如下clear;clc;clf;fprintf(n);pause(2)hold onaxis(0 1 0 1);gridA=0,0;B=1,0;C=1,1;D=0,1;k=0;v1=input(请输入速度v1=);v2=input(请输入速度v2=);v3=input(请输入速度v3=);v4=input(请输入速度v4=);dt=0.0025;s1=0;s2=0;s3=0;s4=0;while k600 k=k+1 plot(A(1),A(2),

5、r.,markersize,10); title(速度 ) plot(B(1),B(2),m.,markersize,10); plot(C(1),C(2),g.,markersize,10); plot(D(1),D(2),b.,markersize,10); e1=D-A;d1=norm(e1); e2=A-B;d2=norm(e2); e3=B-C;d3=norm(e3); e4=C-D;d4=norm(e4); s1=s1+v1*dt; s2=s2+v2*dt; s3=s3+v3*dt; s4=s4+v4*dt; d=norm(C-A); fprintf(k=%.0f A(%.2f,%

6、.2f) B(%.2f,%.2f) C(%.2f,%.2f) D(%.2f,%.2f) s1=%.2f s2=%.2f s3=%.2f s4=%.2f d=%.2fn,k,A(1),A(2),B(1),B(2),C(1),C(2),D(1),D(2),s1,s2,s3,s4,d) break end e1=e1/d1; e2=e2/d2; e3=e3/d3; e4=e4/d4; A=A+v1*dt*e1; B=B+v2*dt*e2; C=C+v3*dt*e3; D=D+v4*dt*e4; pause(0.05) end默认dt=0.2，执行如上程序后，按提示依次键盘输入甲的速度v1=、乙的速度

7、v2=、丙的速度v3=,丁的速度v4=”，计算机就会给出追逐轨迹图。为了看到追逐轨迹，执行如上程序后，按提示依次键盘输入1，1，1，1,计算机就会给出如下追逐轨迹图：图5-1 tn=9秒，dt=0.02秒、v=1米/秒的追逐轨迹 如果执行如上程序后，按提示依次键盘输入1，1，1，1,计算机就会给出如下追逐轨迹图： 图5-2 tn=10秒,dt=0.02秒,v=1米/秒的追逐轨迹图。从计算机模图中可以清楚地看到追逐最终将安螺旋状曲线汇合于一点。本题是采用计算机模拟的方法来求解的。在实际问题中，有时在真实的系统中做实验时，可能时间较长，或费用太高，或危险太大，使实验难以进行此时可以用计算机模仿实物系统，对实物系统的结构和行为进行动态的演示，以评估或预测系统的行为效果，为决策提供信息，这种处理方法就叫计算机模拟，也称为计算机仿真 思考与提高1 怎样求出每个人在整个追逐过程中跑过的路程？2 如果将本题的四人追逐改为三人追逐问题，应该怎样解决？3 如果将本题的甲、乙、丙、丁追逐的速度改为不一样的，追逐路线又会是怎样的？上图为速度为v1=1，v2=2，v3=5，v4=1时的追逐轨迹图