数据结构大型实验报告—机场航空管制模拟

《数据结构大型实验报告—机场航空管制模拟》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、姓名学号班级完成日期:2011.12.16一、实验内容分析1.【问题描述】假设机场有一条跑道，每架飞机需花费一定时间着陆，花费一定时间起飞，飞机的起降满足一定的概率。一般来讲，机场存在两个队列，一个等待着陆的飞机队列和一个等待起飞的飞机队列，同样等待时间下，等待着陆的飞机比准备起飞的飞机具有更高的优先级。试编写程序模拟这个机场的运行。【基本要求】使用队列或优先队列实现；要求可以变换起飞和着陆频率来模拟一天中的飞行高峰期和空闲期；要求可以改变着陆和起飞时间以模拟不同的效果。【实现提示】可以假设有一个每次前进一分

2、钟的模拟吋钟，对于每一分钟，产生两个随机数:如果第一个随机数小于landingRate/60,那么一个“着陆到达”将发生并被添加到着陆队列中；如果第二个随机数小于takeOffRatey60,那么一个“起飞到达”将发生并被添加到起飞队列屮。接着，检查跑道是否空闲。若空闲，首先检查着陆队列是否为非空，如果是，允许第一架飞机着陆；否则，处理起飞队列。【运行结果要求】要求能在指定的时间内（如9:00-22:00）完成系统模拟，并汁算出跑道的繁忙程度、着陆飞机的总的等待时间和平均等待时间、起飞飞机的总的等待时间和平均

3、等待时间，计算每架飞机花费在一个队列中的平均时间。2•类stringmintimeOTurnfintmintime)//////////若时刻的分位数值小于10，则前面自动置0{if(mintime%60<10)return"0";return,H,;classPlane{public:intapplyTime,completeTime;Plane(inta=O,intc=0){applyTime=a;classcomp高completeTime=c;//////////设置优先级比较，先申请起降的飞机的优先

4、级returnpl.applyTime〉p2.applyTime;classSimulation{public:Simulation!);voidrun();//模拟运行voidprint(};//打印运行结果//跑道处于工作状态的时间//飞机起降频率//飞机起降耗时//模拟起止时刻//当前时刻、下次跑道处于空闲状态private:intworkingTime;intlandingRate,takeOffRate;intlandingTime'takeOffTime;intbeginTime,endTime;

5、intcurrTime,nextfreeTime;的时刻intwaitingforlandingTime,waitingfortakeOffTime;//等待起降的总时间intlandingPass,takeOffPass;//处理起降的次数intunfinishedlanding,unfinishedtakeOff;//未完成的起降申请priority_queue,comp>landing_queue,takeOff一queue;3.程序流程开始4?结朿二、买验验证分

6、析及测试结果1输入的形式和输入值的范飞机着陆频率(0-60之间的整数)飞机起飞频率(0-60之间的整数)每架飞机着陆需花费的吋间(min)每架飞机起飞需花费的时间(min)完成系统模拟的指定时间段(如9:00-22:00则输人922)均为整形。2输出的形式：跑道的繁忙程度double处理飞机着陆次数int处理飞机起飞次数int结朿时着陆队列的飞机数int结束时起飞队列的飞机数int着陆飞机的总的等待时间(min)int着陆飞机的平均等待吋间(min)double起飞飞机的总的等待时间(min)int起飞飞机的

7、平均等待时间(min)double每架飞机花赀在一个队列中的平均时间(min)double3程序所能达到的功能：模拟机场航空管制。4测试数据:InputC:windowssystem32cmd.exe9-输则23326222■■■■0■■■■0lzlz:y)nn9数数nini如^1(((的的间向段®■间之之的的K6060费费定C迄指/lzlTPlptL-一p」v

8、

9、擊陆飞拟频频置模陆飞置飞飞系fflrn架架妒3每每完C23meSvwo-dIUOutput23326222••••0••••0z

10、-sz-s••))nn9数数nimi如敕嚴正<<<的的&间段间之之的605费费定0-0-S指x-zrp-lp^lp.^2輩陆飞拟频频蠢模陆飞霆飞飞系■飞飞每每完机场飞机起降惰况如下04566672301345日日日日日日日日日日日日日日待待待待传待待待待待待待待待41圣荃$$圣昼荃荃荃荃荃荃S机■机吼■吼.吼■机％蜘机机机机机机J飞飞飞飞飞飞飞飞飞飞飞飞飞飞、飞陆陆陆陆陆陆陆陆陆飞陆陆陆S起！着看養