[Typetext][Typetext][Typetext]2014TradeScienceInc.
ISSN:0974-7435Volume10Issue21BioTechnologyAnIndianJournalFULLPAPERBTAIJ,10(21),2014[13306-13312]ArrivalflightschedulingbasedonroughsettheoryandfuzzycomprehensiveevaluationGaoWei,ZhangYun-Xia*CollegeofAirTrafficManagement,CivilAviationUniversityofChina,Tianjin300300,(CHINA)E-mail:yxzhang20@126.
comABSTRACTTheefficientutilizationofterminalareaairspaceandrunwayresourceplaysanimportantroleinincreasingtheefficiencyofairtrafficflowmanagement(ATFM).
Arrivalflightschedulingisoneofthekeypartsofmakinguseofthisresource,soitisnecessarytostudytheproblemofarrivalflightscheduling.
Consideringseveralinfluencefactorsofactualsequencingprocessingbycontrollersandsomefactorswereneverconsideredbypreviousstudy,thispaperstudythisproblemwithfuzzycomprehensiveevaluationmethod,whichcouldtradeofftheimportanceofeachfactor.
Butthemembershipfunctionandweightnumberofeachfactorweredifficulttodetermine.
Tosolvethisdifficulty,weusedroughsettheorytoobjectivelycalculateweightnumberandcombineditwithfuzzycomprehensiveevaluationmethod.
Inthispaper,weanalysearrivalflightsequencingprocessbycontrollersfirstlyandproposefiveinfluencefactorstoconstructindexsystem,thenrepresenthowtousethismethodtosequenceflightandapplythismethodtoarealitycasetoverifyeffectivenessandfeasibility.
Theexperimentalresultshowsthatarrival-rateisimprovedandtimeofdelayisdecreasedobviously.
KEYWORDSTerminalarea;Arrivalflightscheduling;Roughsettheory;Fuzzycomprehensiveevaluation.
BTAIJ,10(21)2014GaoWeiandZhangYun-Xia*13307INTRODUCTIONWiththerapiddevelopmentofChina'saviationtransportationindustry,theproblemsoftheairtrafficflowmanagementgrowlargerandlarger.
Thedelaysofflights'take-offandlandinghavebeenarousedbyincreasingairtrafficflowandlimitedresourceofterminalareaairspaceandrunway.
Butthecurrentairtrafficcontrollacksaneffectivelyassistantdecision-makingtool.
Accordingtotheexpectedlandingtime,thecontrollersusuallycommandflightslandingonthefirst-come-first-servedbasis(FCFS),whichmainlydependsoncontrollers'experience.
Althoughthismethodofflightschedulingiseasytooperate,itdoesnotinvolveanyoptimizationandwillproducemoredelays.
Therefore,effectivemethodsofarrivalflightschedulingaresignificanttoflowmanagementinterminalarea.
Inthisrespect,domesticandforeignscholarshaveconductedextensiveresearches.
Therearemanykindsofmethodhavebeenputforwardtosolvethisproblem,including[1-8]positionexchangeconstraint,depth-firstsearchingalgorithm,fuzzytheory,combinatorialoptimizationmethod,controltheorycombinedwithintelligentalgorithm(suchasgeneticalgorithmandantcolonyoptimization)andsoon.
Buthowtodescribethisproblempreciselyisthekeytoschedulingarrivalflight.
Fuzzyintegratedjudgemethodcanbalanceelementsintheprocessofflightschedulingandmakedecisionsbyconsideringallelements'function.
Consequently,fuzzyintegratedjudgemethodwillbeadoptedtostudytheproblemofarrivalflightscheduling.
However,it'shardtoobjectivelydeterminemembershipfunctionsandeveryelement'sweight.
Roughsettheorycandigtheoriginalflightdataanddetermineattributes'weightallbytheregularityofdataitself.
Accordingly,thispaperwillcombinetheroughsettheoryandfuzzyintegratedjudgemethodtostudytheproblemofterminalareaarrivalflightscheduling.
Firstly,theindexsystemoffuzzyintegratedjudgemethodwillbesetup.
Then,theprocessoffuzzyintegratedjudgebasedonroughsettheorywillbeintroduced.
Finally,thesimulationresultwillbeprovided,andthefeasibilityandeffectivenessofthismethodwillbetestedandverified.
ROUGHSETTHEORYDefinition1AknowledgebaseisdefinedasarelationshipsystemK=(U,R),whereU≠(isemptyset)isthesetoffiniteobjects(theuniverse),Risafinitesetofattributes[9].
Definition2TetradisusedtodefinetheinformationsystemS=U,A,V,f,whereU={x,x,…,x}representsnon-emptysetoffiniteobjects,calledtheuniverse;A={a,a,…,a}isafinitesetofattributes;V=σV∈meansthesetofattributesvalue;f:U*A→Vrepresentsinformationfunction.
ForeveryattributesubsetB,ind(B)isdefinedastheindiscerniblebinaryrelation(equivalencerelation),i.
e.
indB={(x,y)|x,y∈U,a∈B,fx,a=f(y,a)}.
indB(B∈A)representsakindofdivision,notedas(B)orU/B.
Definition3IfaknowledgebaseK=(U,R),r∈Risaequivalencerelation,wecalledGDRasgrainsizeofknowledger∈R.
Definition4IfaknowledgebaseK=(U,R),r∈Risaequivalencerelation,wecalledDis(R)asdiscernibilityofknowledger∈R.
DisR=1GDR=1||||=1||||(1)SupposedS=U,A,V,fisinformationsystem,A=C∪D,X∈Cisaattributesubset,x∈Xisaattribute,consideratingtheimportanceofxforX,whichmeansthataddingtheattributextoXimprovesthediscernibility.
Ifthisimprovementisheavier,attributexismoreimportantforX.
Definition5SupposedX∈Cisanattributesubset,x∈Cisanattribute,notedìxastheimportanceofxforX.
ìx=1|∪()|||(2)Supposed|()|=={x,x,…,x},thenX=indX=σ|X|.
INDEXSYSTEMFortheterminalareaarrivalflightschedulingproblem,itisassumedthatthereisonlyoneairportintheterminalareaanditsarrivalanddepartureflowhasbeenisolated,onlyconsideringthearrivalflight.
Thesearrivalflightsenterterminalareafromtheplanedwaypointindifferentdirections,withpredeterminedapproachandlandingprocedures.
Controllersscheduledthesearrivalflightsbetweenthestartandstopschedulingboundarysortboundariestooptimizetheflightqueueorder,reducedelays,avoidconflictandensureflightsafetybyadjustingthespeedandchangetheapproachroute.
Afterflightleftthestopboundary,theorderinthelandingqueuewillnotchangeandwillberemovedfromtheschedulingqueue,showninFigure1.
13308ArrivalflightschedulingbasedonroughsettheoryandfuzzycomprehensiveevaluationBTAIJ,10(21)2014Figure1:TerminalareastructureToavoidthecollisionbetweentheaircraftsoraircraftandobstaclesandensuretheflight'ssafe,efficientandorderlylandingattheairport,controllersusuallyuseradartoguideaircraftsenteringtheterminalareaandlanding.
ThereareseveralfactorsaffectingATCtoschedulingflight,whichneedtobecomprehensivelyconsidered.
Butoneofdifficultytotakeintothesefactorsisthattheycouldnotbeaccuratelydescribedwiththelanguageofmathematics.
Soweuseroughsettheorybasedandfuzzycomprehensiveevaluationmethodarrivalflightschedulingmodeltosolvethisproblem.
Throughanalysisofalargenumberofinfluentfactors,these5kinds'factorsareconsideredmuchmoreimportantthanothers.
Weconstructtheindexsystemasfollow:ThedistancetoIntermediateapproachFix(IF),notedasS:WhenflightpassIF,theorderinlandingqueueusuallymightnotbechanged.
HenceSisasignificantfactorthatinfluencestheorderoftheapproachqueue.
TheseflightsclosedtoIFhavepriority.
Thedifferenceofvelocityofsuccessiveaircrafts,notedasV:Atthesamealtitude,apairofaircrafthavedifferentvelocity,thecasethatthefasteraircraftwasbehindthesloweronemightleadtoagreatdelay.
Ifthefastonecouldbequeuedinfrontoftheslowone,thedelaycouldbedecreasedeffectively.
Atthissituation,changingtheorderofsuccessiveaircraftswhichhavedifferentvelocitycouldoptimizetheflightqueue.
Standardtimeseparation,notedasT:Thetimeseparationofsuccessiveaircraftpassedfinalapproachfix(FAF)isrelatedtotheaircrafttype.
Theinternationalcivilaviationorganization(ICAO)prescribedtheminimumtimewakeseparationundertheconditionofnowindbetweentwosuccessivedifferenttypesofaircraft,asshowninTABLE1.
Thegreaterthedifferencebetweenintervalandstandard,thegreaterthechanceofadjustflightsequencing.
Theformulais:T=()(3)Theimportanceofflight,notedasP:Themoreimportanttheflightis,theearliertheflightshouldbeguidetoland.
TABLE1:Theminimalwakeseparationofdifferentaircrafttype(unit:s)AircrafttypeThebehindaircraftHeavy(H)Large(L)Small(S)ThebeforeoneHeavy(H)94114167Large(L)7474138Small(S)747498Thewaylinkedtobaseleg,notedasL:Iftheaircraftisindownwind,itcouldimplementdelaybyextendingdownwind.
Thiswayisconvenientandflexibleforcontrollertodirectflightinotherpositionofthecircletoinsetbaselegandland.
Thelinkedwaywithbaselegcouldinfluencetheorderofarrivalsequence.
COMPREHENSIVEEVALUATIONMETHODEstablishingthedatatablebasedonoriginaldataInordertomakeuseofroughsettheorytodeterminetheweightofeachevaluationindexintheprocessofaircraftsequencing,thefirstthingistoestablishevaluationindexsystemdatatableaccordingtotheoriginaldata.
EstablishingadecisiontableTheremightbedifferencesbetweendimensionandorderofmagnitudeevaluationindex.
Inordertoeliminatethesedifferences,standardizationisneeded.
Indicatorsaredividedintopositiveonesandreverseonesaccordingtothechangeofdirection.
Thegreaterthevalueofpositiveindicatoris,thebettertheindicatoris,whilethereverseoneisthesmallertheBTAIJ,10(21)2014GaoWeiandZhangYun-Xia*13309better.
Duetopoortransformationmethodhastheattributethatstandardizedindexesaretransformedin[0,1]interval,thismethodisadoptedtostandardizeindexes.
[10]Forpositiveindexes,wehave:y=(4)Forreverseindexes,wealsohave:y=(5)UsingroughsettheorytodeterminetheweightofvariousevaluationindexesAccordingtothedefinitionofattributeimportanceinroughsettheory,theimportanceofevaluationindexesìxiscalculatedandnormalizedtobetheobjectiveweightoftheindex[11].
ù=ìσì∈(6)FuzzycomprehensiveevaluationMarkingforeveryindexaccordingtoevaluationcriterionandflightoriginaldata,weusefuzzycomprehensiveevaluationmethodtosequencearrivalflights.
TABLE2:EvaluationofeveryindexIndexValueofevaluationindexS0—55—1010—1515—20Above200.
90.
70.
50.
30.
1V40—5030—4020—3010—20Below100.
90.
70.
50.
30.
1T0—0.
50.
5—1.
01.
0—1.
51.
5—2.
0Above2.
00.
90.
70.
50.
30.
1P100.
90.
5L100.
70.
3APPLICATIONThetargetofarrivalflightsequencingistominimizetotalarrivaldelayinterminalarea.
Weusedactualarrivalflightdataofanairportbetween8amto9amascasetocalculatethearrivalflightsequencingproblemwithroughsettheory.
TheoriginaldataisshowninTABLE3.
TABLE3:OriginaldataofarrivalflightFlightnumberFlighttypeImportancelevelVelocity(NM/H)DistancetoIF(NM)WhetherpassingdownwindEstimatedarrivaltimeA1L0200019:00:44A2L0220309:01:18A3L0230719:01:58A4L0220719:02:30A5L02501319:04:30A6L12301509:05:20A7L02202019:06:18A8H02502009:08:30A9L02502619:09:22A10H02502709:12:0013310ArrivalflightschedulingbasedonroughsettheoryandfuzzycomprehensiveevaluationBTAIJ,10(21)2014EstablishingindexsystemofarrivalflightEstablishingindexsystemtableasTABLE4accordingtoTABLE3,where"↑"representspositiveindex,"↓"representsreverseindex.
Tiscalculatedwithformula(3);theimportanceofflightP'svaluewillbe1iftheflightisspecialplane,otherwiseis0;linkedwaywithbaselegL'svaluewillbe0iftheflightpassthedownwind,otherwiseis1.
TABLE4:IndexsystemdataFlightnumberS(↑)V(↑)T(↓)P(↑)L(↑)A10……00A23100.
4601A37100.
5400A47150.
4300A513201.
6200A61500.
6811A720100.
7200A820101.
8500A926100.
7401A1027151.
8900DiscretizationandstandardizationDimensionsandordersofmagnitudeofindicatorsarenotconsistentinTABLE4andneedtobestandardizedanddiscretized.
WestandardizepositiveindexS,VandPwithformula(4)andreverseindexH,DandLwithformula(5).
Iftheindexisapositiveindex,thegreaterthevalueis,thehigherthepriorityis.
Andiftheindexisreverse,thesituationisopposite.
IndextableafterdiscretizationisshowninTABLE5.
TABLE5:DecisiontableofweightFlightnumberS(↑)V(↑)T(↓)P(↑)L(↓)A210001A310000A411000A511100A600011A700000A800100A900001A1001100CalculatingweightofindexWeightcalculationprocessisshownasfollows:CalculatetheindiscernibilityrelationUind(R)={A2,A3,A4,A5,A6,A7,A8,A9,A10}Uind(R-S)={{A2,A9},{A3,A7},A4,{A5,A10},A6,A8}Uind(R-V)={A2,{A3,A4},A5,A6,A7,{A8,A10}A9}Uind(R-T)={A2,A3,{A4,A5},A6,{A7,A8},A9,A10}Uind(R-P)={A2,A3,A4,A5,{A6,A9},A7,A8,A10}Uind(R-L)={{A2,A3},A4,A5,A6,{A7,A9},A8,A10}BTAIJ,10(21)2014GaoWeiandZhangYun-Xia*13311CalculationtheimportanceSupposedX={V,T,P,L},accordingtothedefinitionofindeximportance,computingmethodoftheimportanceofindexSisasfollow:|X|=3^2+1^2+1^2+1^2+1^2+1^2+1^2=15|X∪{S}|=1^2+1^2+1^2+1^2+1^2+1^2+1^2+1^2+1^2=9ì_R(S)=1-(|X∪(S)|)/(|X|)=6/15ThesamecanbeobtainedìV=,ìT=,ìP=,ìL=.
Accordingtotheformula(6),eachindeximportanceisnormalized,afterthisprocessingwecangettheweightas:ù=0.
266,ù=0.
204,ù=0.
204,ù=0.
122,ù=0.
204A=(0.
266,0.
204,0.
204,0.
122,0.
204)SequencingarrivalflightTheindexisscoredaccordingtotheindexesofevaluationcriteria(TABLE2)andthesinglefactorevaluationvectorisasfollows:R1=[1,1,1,0.
5,0.
3]R2=[0.
8,0.
1,0.
85,0.
5,0.
5]R3=[0.
7,0.
1,0.
7,0.
5,0.
3]R4=[0.
65,0.
2,0.
85,0.
5,0.
3]R5=[0.
5,0.
3,0.
3,0.
5,0.
3]R6=[0.
4,0.
05,0.
6,0.
5,0.
5]R7=[0.
2,0.
1,0.
55,0.
9,0.
3]R8=[0.
2,0.
1,0.
2,0.
5,0.
3]R9=[0.
1,0.
1,0.
45,0.
5,0.
5]R10=[0.
1,0.
2,0.
2,0.
5,0.
3]SotheindexsetRforevaluationmatrixis:R=10.
80.
710.
10.
110.
850.
70.
650.
50.
40.
20.
30.
050.
850.
30.
60.
20.
20.
10.
10.
10.
10.
550.
20.
450.
10.
20.
20.
50.
50.
50.
30.
50.
30.
50.
90.
50.
30.
30.
50.
50.
50.
50.
30.
30.
50.
50.
3BymultiplyingtheweightingmatrixAusingroughsetstheorywithindexevaluationmatrixR,wecangetthefuzzycomprehensiveevaluationmatrix:=*=0.
79650.
56950.
47140.
50920.
37730.
45020.
30780.
23620.
30170.
2301Comparingthevaluesofmatrix,theorderofflightinlandingqueuecanbeobtained.
Itisbecausethegreaterthevalueis,theflightordershouldbenearthetop.
Underthecaseofmininaltotaldelayandconsideringminimalseparationconstrain,thesequencingresultisA1,A2,A4,A3,A6,A5,A7,A9,A8,A10.
ComparisontheresultcalculatedbyroughsettheorybasedfuzzycomprehensiveevaluationmethodwithFCFS,shownasTABLE6,thetotaldelaytimereducesfrom700secondsto676seconds.
FromTABLE6,wecanknowthattheorderofflightA4andA3isexchanged,becausevelocityofA4isfasterthanA3;theorderofflight5andA6isexchangedtoo,becauseA6isspecialplaneandhashigherpriority.
13312ArrivalflightschedulingbasedonroughsettheoryandfuzzycomprehensiveevaluationBTAIJ,10(21)2014Besides,theorderofflightA8andA9isalsoexchangedbecauseoftheirdifferentaircrafttypes,whichmeansdifferentwakeseparation.
Bychangingtheorderofthetwoaircraftscandecreasetheseparation.
CONCLUSIONThispapermainlystudiesthefuzzycomprehensiveevaluationbasedonroughsettheoryandtheapplicationthisalgorithminarrivalaircraftsequencing.
Consideringtheminimumsafetytimeintervalbetweensuccessiveflights,estimatedtimeofarrival,flightimportance,distancetoIF,speedandlinkedwaywithbaseleg,thisalgorithmismoreclosetotheactualoperationconditionandeffectivelysimulatestheprocessofreasoninganddecision-makingofcontroller.
Calculationofindexweightiscompletelybasedonthedata,whichismoreobjective.
Theresultofexperimentverifiestheeffectivenessandfeasibilityofthismethod.
Thetotaldelaytimeofsystemisdecreasedandarrival-rateofrunwayisimproved.
TABLE6:ResultofsequencingOriginaldataFCFSresultComprehensiveevaluationresultFlightnumberETAOrderSTADelay/sTotaldelay/sOrderSTADelay/sTotaldelay/sA19:00:44A19:00:4400A19:00:4400A29:01:18A29:01:584040A29:01:584040A39:01:58A39:03:1274114A49:03:124282A49:02:30A49:04:26116230A39:04:26148230A59:04:30A59:05:4070300A69:05:4020250A69:05:20A69:06:5494394A59:06:54144394A79:06:18A79:08:08110504A79:08:08110509A89:08:30A89:09:2252556A99:09:220509A99:09:22A99:11:16114670A89:10:54144648A109:12:00A109:12:3030700A109:12:2828676REFERENCES[1]R.
G.
Dear;Thedynamicschedulingofaircraftinthenearterminalarea.
Cambridge,Mass.
:FlightTransportationLaboratory,MassachusettsInstituteofTechnology,(1976).
[2]H.
N.
Psaraftis;Adynamicprogrammingapproachtotheaircraftsequencingproblem.
Cambridge,Mass.
:MassachusettsInstituteofTechnology,FlightTransportationLaboratory,(1978).
[3]J.
E.
Robinson,T.
J.
Davis,D.
R.
Isaacson;Fuzzyreasoning-basedsequencingofarrivalaircraftintheterminalarea,AIAAGuidance,NavigationandControlConference,1-11(1997).
[4]A.
P.
Saraf,G.
L.
Slater;Anefficientcombinatorialoptimizationalgorithmforoptimalschedulingofaircraftarrivalsatcongestedairports,AerospaceConference,IEEE,IEEE,11(2006).
[5]X.
B.
Hu,W.
H.
Chen;Recedinghorizoncontrolforaircraftarrivalsequencingandscheduling,IntelligentTransportationSystems,IEEETransactionson,6(2),189-197(2005).
[6]X.
H.
Xu,B.
J.
Huang;Studyoffuzzyintegratedjudgemethodappliedtotheaircraftsequencingintheterminalarea,ActaAeronauticaetAstronauticaSinica,22(3),259-261(2001).
[7]Z.
N.
Zhang,L.
L.
Wang;DynamicSchedulingAlgorithmBasedontheFlowandSlip-WindowinAirTrafficManagement.
JournalofTransportationEngineeringandInformation,2(3),22-25(2004).
[8]ResearchonComprehensiveEvaluationforAircraftSequencingProbleminTMAAccordingtoRSTheory,AeronauticalComputingTechnique,40(6),5-9(2010).
[9]N.
Q.
Wang,Y.
Q.
Xue,S.
B.
Li;DebrisFlowLabilityComprehensiveEvaluationModelonRoughSetTheory,ResearchofSoilandWaterConservation,3,47(2014).
[10]M.
J.
Li,G.
H.
Chen,Y.
T.
Chen;StudyonTargetStandardizationMethodofComprehensiveEvaluation,ChineseJournalofManagementScience,z1,45-48(2004).
[11]G.
Huang,W.
Zhang;ResearchonComprehensiveMeasurementMethodBasedonRoughSet,ComputerEngineeringandApplication,40(2),36-38(2004).
hostslim美国独立日活动正在进行中,针对一款大硬盘荷兰专用服务器:双E5-2620v2/4x 1TB SATA硬盘,活动价60美元月。HostSlim荷兰服务器允许大人内容,不过只支持电汇、信用卡和比特币付款,商家支持7天内退款保证,有需要欧洲服务器的可以入手试试,记得注册的时候选择中国,这样不用交20%的税。hostslim怎么样?HostSlim是一家成立于2008年的荷兰托管服务器商,...
Cloudxtiny是一家来自英国的主机商,提供VPS和独立服务器租用,在英国肯特自营数据中心,自己的硬件和网络(AS207059)。商家VPS主机基于KVM架构,开设在英国肯特机房,为了庆祝2021年欧洲杯决赛英格兰对意大利,商家为全场VPS主机提供50%的折扣直到7月31日,优惠后最低套餐每月1.5英镑起。我们对这场比赛有点偏见,但希望这是一场史诗般的决赛!下面列出几款主机套餐配置信息。CPU...
mansora怎么样?mansora是一家国人商家,主要提供沪韩IEPL、沪日IEPL、深港IEPL等专线VPS。现在新推出了英国CN2 KVM VPS,线路为AS4809 AS9929,可解锁 Netflix,并有永久8折优惠。英国CN2 VPS,$18.2/月/1GB内存/10GB SSD空间/1TB流量/100Mbps端口/KVM,有需要的可以关注一下。点击进入:mansora官方网站地址m...
se52se.com为你推荐
摩拜超15分钟加钱摩拜共享单车要交多少钱押金?sonicchat国外军人的左胸上有彩色的阁子是什么意思西部妈妈网九芽妈妈网加盟费多少7788k.com以前有个网站是7788MP3.com后来改成KK130现在又改网站域名了。有知道现在是什么域名么?xyq.163.cbg.com梦幻CBG的网站是什么。www.vtigu.com初三了,为什么考试的数学题都那么难,我最多也就135,最后一道选择,填空啊根本没法做,最后几道大题倒www.mywife.ccmywife哪部最经典99nets.com99nets网游模拟娱乐社区怎么打不开了?????????谁能告诉我 ???、yinrentangWeichentang正品怎么样,谁知道?sodu.tw台湾人看小说的网站是
免费云主机 服务器评测 php主机 好看的留言 万网优惠券 租空间 ftp教程 北京双线机房 php空间推荐 速度云 国外代理服务器软件 t云 免费网页空间 路由跟踪 电信网络测速器 秒杀品 免费asp空间申请 阿里dns 葫芦机 windowsserver2008 更多