objectsse52se.com

se52se.com  时间:2021-04-09  阅读:()
[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).

ThomasHost(月付5美元)美国/法国/英国/加拿大KVM,支持Windows

ThomasHost域名注册自2012年,部落最早分享始于2016年,还算成立了有几年了,商家提供基于KVM架构的VPS,数据中心包括美国、法国、英国、加拿大和爱尔兰等6个地区机房,VPS主机套餐最低2GB内存起步,支持Windows或者Linux操作系统,1Gbps端口不限制流量。最近商家提供了一个5折优惠码,优惠后最低套餐月付5美元起。下面列出部分套餐配置信息。CPU:1core内存:2GB硬...

IMIDC(rainbow cloud):香港/台湾/日本/莫斯科独立服务器特价,闪购大促销,最低30usd/月起

imidc怎么样?imidc彩虹网路,rainbow cloud知名服务器提供商。自营多地区数据中心,是 Apnic RIPE Afrinic Arin 认证服务商。拥有丰富的网路资源。 在2021年 6.18 开启了输血大促销,促销区域包括 香港 台湾 日本 莫斯科 等地促销机型为 E3係,参与促销地区有 香港 日本 台湾 莫斯科 等地, 限量50台,售罄为止,先到先得。所有服务器配置 CPU ...

paypal$10的代金券,选购美国VPS

paypal贝宝可撸$10的代金券!这两天paypal出了活动,本次并没有其他的限制,只要注册国区的paypal,使用国内的手机号和62开头的银联卡,就可以获得10美元的代金券,这个代金券购买产品需要大于10.1美元,站长给大家推荐几个方式,可以白嫖一年的VPS,有需要的朋友可以看看比较简单。PayPal送10美元活动:点击直达活动sfz与绑定卡的号码可以重复用 注册的邮箱,手机号与绑的银联卡必须...

se52se.com为你推荐
工信部约谈电信怎么在工信部投诉中国电信敬汉卿姓名被抢注身份证号码被别人抢注了12306帐号怎么办安徽汽车网合肥汽车站网上售票lunwenjiancepaperrater论文检测准确吗www.99cycy.com谁在这个http://www.sifangmall.com网站上买过东西?百度指数词百度指数是指,词不管通过什么样的搜索引擎进行搜索,都会被算成百度指数吗?www.5any.com重庆哪里有不是全日制的大学?www.45gtv.com登录农行网银首页www.abchina.com,baqizi.cc誰知道,最近有什麼好看的電視劇机器蜘蛛尼尔机械纪元机械蜘蛛怎么过 机械蜘蛛打法攻略解析
北京租服务器 x3220 burstnet 主机 godaddy域名转出 牛人与腾讯客服对话 英文站群 cpanel空间 idc资讯 cdn加速原理 空间购买 免费的asp空间 个人免费邮箱 ledlamp 免费php空间 稳定空间 腾讯服务器 侦探online 网络安装 主机游戏 更多