Luận án Một mô hình lập lịch thông minh giải bài toán điều độ trong hàng không

uct<;lP, c6cacquyu'ocQu6cte'vaquydjnhcuariengHang Hangkhong- TinhchatdQngkhacao, cav€ thaigianvakhonggian- Vi~cgiaiquye't thu'anglienquailch~tchede'nnhi€u bailoankhac(OOu'hili loanPhanijchnghi, bai loan PhanIjchtrVc, ijchhQc,v.v...) Voicackie'nthlicthunh~ndu'Qcsaukh6ahQcnay, chungtoixinm<;lnhd<;lnphanrichva xaydvngmQtlingd\mghoanchinhchobailoanl(ipHanhtrinhT6bayhaycongQila bai roanFlightPattern,cO'gangdu'ara mQtcachgiciiquye'tmoilamn€n tangchocacling dl;mgtie'ptheo. Trang38 AirlinesFlight Patterns MQtmohlnhIQpItchthOngminh , , A' , ,q 3.1BAI TOAN LAP HANH TRINH TO BAY 3.1.1Phatbi~ubili toaD: " Chotruncml)tItchbaymilacooml)tHangHlmgkhong, hayxliyd1/ngbl)himhtrinh (Patterns)chocacTiJ baysaDchothoamancacquydjnhQuo'ctt vacacquydjnhrieng cUaHangnay. BI)hanhtrinhnayphaidambaDvitadii vOiljch baymilanoi trenvaco tinhdentmztuchiphi" DayIabaitmlnlamdu n6igiUabaiLichbaymaybayvaLichbaychotUngnhanvieDc\l the. Xua'tphatdi€m cuabaitoaDIabQhanhtrlnhbaycuacacmaybay: !YN521 I fYN52D fYN520 ~:O.Q;OOj~~L...JLOQ:.QQ.J?M Dl2.5JJ9..6J . I, .. 0125L126. 1;lQ.;OOhM,.5:15.:0QAM .,OL25L196 "45.:.0QAM...'12.:.15.:.OJ1J?M.._0122196 .YN521 31::Ma.Y::98,18.~.oct~9.8...2.....I " I !YN52J Q1~Jun~9819-0cl-98 1 I ,YN533 ,28~MaI~9.8 !YN533 I01=JIU1~98,22~Ocl~98 , ,29~Mar=9.8.h3~.oCl:9.8 LYN53229~Mar=98123~OC1=98 YN532 29=Mar::98j3J=MaY~98 IY.N532Q2::Jun~98.21~Oct:.9_8. .._25L.126J. . 251 .LI63.. ! 6.;3Q;.QQl~M.JUQ;QQPM ......,01251196.... .B .i2:15.;QQJ?M .""','U;2Q;QO..PM.o1251196. ...l2;35~oo.A1LI6.;15~QQ.AM .01251126 .. 12;25.:00J?MW.:..QQ1>.M.. . .. IIQ;3Q; . .0.:,10;QOJ;?M..o...1t.iO.:QQ.AM... :5119-6.., 'Y.N535 01=&oJ::98.24=Ocl:9.8. fYN53,4 .Ql~Apr::98. 124~OC1:98..'.' I ' I YN5.140l..::Apr~98p°.::May-9K ~14, Q3=Jun~98mJ24- :'1 )O..:QQ~ill20..:QO~.. .0..W125119-6..j. .. . o~Q;QO~~.- : . 0'1""Ql)-AM. .6.:.l5.;~..00125. '0. t IYN5J.5. .3J,~Mar:.98.l29:MaY=9 YN535L02=Jun~98L23=OCl=98. ~196 Trang39 AirlinesFlight Patterns Milt mohinhlq.pltchthOngminh n;.29-M~I-91i2A:Oct::98" 29cMar-9,8 - cl:98 iYN.71Q 29.cMaL:.9.8124:0~1:9_8 n BililoanHimhtrinhTUbayeliuthanhbllicaethanhph/inchinh: . Tai nguyen(Resource):CacT6 Bay(tie'pvien, nguailai) . Nhi~mVl}:Bay trentUnghanhmoo(Pattern), m6iHanhmnhla mQtchu6i theothutt!cacCh~ngbayvoithaigianxacdinh. . RangbuQc: M6i Hanhmnhl~pra phaithoamancacgioi h1;l.nv€ Kha nang phl}cVl}, Bangantoanbay, Gioih1;l.nthaigianphl}CVl}, v.v...CacrangbuQc naydU<;fCquydjnhchotUngCh~ngbayCl}th€ ho~cquydinhchungchomQt Hanhtrlnhnaodo.CacrangbuQcchohanhtrlOOkhaphuct1;l.Pvasedu<;fcxem xetsau. LuQcdeSGanttphai l~pco d1;l.ngsau: 0700- 0900 1000- 2000 2200-1530(+) T61 -..'.""""', ',' ,',",',,'',',',",', ',"",""' ,"":,;" ,;#",t~1 , -.", , ,, ,,'" ,','" - 1010- 1540 1800- 2330 0230- 1030(+) T62 _... - 0700-0900 1000- 1830 2000-0130(+) T6n -".':.ijIJ:.."..."'."'. .','."'@"'."W" ..."'W.,!:l"" - -"..""':.' .,," " , Theodanhgiacuacacchuyengial~plichcokiOOnghi~mtronglIOOvrfchangkh6ng thibaitoanHanhtrlnhlabaitoanhaynha't,cogiatQkinhte'caDnha'trongbQcacbai toanl~pIjchHangkh6ng. E>~cbi~tkhim1;l.ngduangbaykhaIOnthimQtketquat6tco th€ dem11;l.ilQiichtuvaitramnganchodenhangtri~uUSD / nam.Chinhviv~yma mQtchuangtrinhl~plichbaytrQngoithuangdu<;fCbanvoigiara'tdt{tdotfnhchuyen dl}ngvahi~uquacuano. Trang40 AirlinesFlight Patterns M(Jt mohinhltJp ltchthOngminh 112 C'crin2bu6c: Clingnhu'cacbaitoanl~plichkhac, baitoantanhtrinht6baycocacrangbuQcdn phaithoaman: . sr{ngaybay: s6 ngaybaytrenmQttanhtrinhkh6ngdu'Qcvu'Qtqua gioihC;ln chotru'oc(coth€ du'Qckhaibaabdingu'aisadl,mg). . sr{giilbaytichlily :Ne'us6ngaytrenmQthanhtrinhIOnhdnhoi;icbitng30thi t6ngs6giObaytrenRanhtrinhdokh6ngdu'Qcvu'Qtqua190giO. . Giillamnhi?mV(ltichlily : * Ne'us6ngaytrenmQtRanhtrinhIOnhdnhoi;icbitng7 thit6ngthaigian lamnhi~mVl,lkh6ngvu'Qrqua55giO. * Ne'us6 ngay trenmQtRanh trinh IOnhdnhoi;icbitng30 thi t6ngthai gianlamnhi~mVl,lkh6ngvu'Qrqua190giO. * ........................... . Giillam nhi?m V(lhi?n t{li: * Ne'ut6ngthai gianlam nhi~mVl,lbay (kh6ngtinhchi;ingdangdinhn6i tie'p)>18hthichi;ingke'tie'pphaib~td~usau1dem. . Giilbittdii'ulamnhi?mV(l: * Ne'uGiab~td~ulamnhi~mVl,lnitmtrongkhoangtu 07hOOsangde'n17h59 chi~u: * Ne'us6chi;ingit hdnhoi;icbitng2 thi t6ngthaigianlamnhi~mVl,lbay kh6ngdu'Qcvu'Qtqua13h30 * Ne'us6chi;ingtrongkhoangtu2 de'n3 thit6ngthaigianlamnhi~mVl,l baykh6ngdu'Qcvu'Qtqua13hOO * V.v... * Ne'uGiO b~td~ulam nhi~mVlJ nitm trongkhoangtu 18hOOchi~ude'n 21h59chi~u: * Ne'us6chi;ingit hdnhoi;icbitng2 thi t6ngthaigianlamnhi~mVl,lbay kh6ngdu'Qcvu'Qtqua13hOO * Ne'us6chi;ingtrongkhoangtu2 de'n3 thit6ngthaigianlamnhi~mVl,l baykh6ngdu'Qcvu'Qtqua12h30 * V.v........................................ Trang41 AirlinesFlight Patterns Ml)t mohinhltl-pltchthOngminh . Caerimg buQebaydem . KhongduQcxe'pcacthanhvient6baylamnhi~mV\lqua3 lfin lien t\lC trongImmingtu01hOOde'n06h59(giOdiaphuong). KhongduQcxe'pcacthanhvient6baylamnhi~mv\l 4 lfin trongyang7 ngaylient\lCtrongkhoangtu01hOOde'n06h59(giadiaphuong). . . v.v... CacrangbuQcv€ thaigiancankhanm€u nii'anhu'ngchungWi khongneuthemd~ tranhlamloangva'nd€ cmnh.Tuyv~yclingdn noidingcacrangbuQctrongbailoan naylara'tphuct<;tpVI: . Do Hnhcha'tqu6cte'cuahangkhongnencacrangbuQcv€ thaigianphaiHnh theegiOdiaphuongcuanuocsot<;ti(maybayhi~ndangd6)cochenhl~cmui giavoigiOVi~tNam.NgoairamQts6nuoccancoguydinhd6igiatheemila. HangkhongVi~tNamcothuemQts6maybaycuamQts6Hangkhacmacac Hangnayl<;ticoguydinhrangbuQckhacnhautrenclingmQtm\lc. . Tinhcha'tanloantrongHangkhongra'tcaonencacho<;ttdQngkhacnhaud€u corangbuQclienquande'nnhau. Vi d1,l: Thaigianlamnhi~mV1,lduQcki~mtrathee7 ngay, 30ngayva 12thang lient1,lCvakhongvuQtquamQts6guydinhchotruoc.Vi~cki~mITanayduQc b~tdfiuVaGmQtngaytuy9 trongnamvatinhllii l<;ti6idaWi365ngay. Hon nG'athaigianlamnhi~mv1,llat6hQpcuacacnhi~mv1,lkhacnhau: . . Thai gianlamnhi~mV\lbay Thai gianhua'nluy~n, thaigiangiangd<;ty. . Thai gianki~mITat<;timaybay Thai giandv phong, thaigianchuy~nsan. . Thai gianconglac khac:ph1,lcV1,lMBay, hanhcmnh, phepv.v... Va nhuv~ythlchuongtrlnhl~pItchlienquande'nho<;ttdQngbayluonduQcg~nch?t voicacchuongmnhl~pItchvachuongtrlnhquan19khac, th~mcmde'nn6imQts1,1 thayd6i trongphfinnaysedftnde'nthayd6ihanglo<;ttrongcacphfinkhacco lien quanv€ rangbuQcthaigiannhuneutren. Tuyomenvftncoth~lamthoamancacrangbuQctrenkhiKayd1,1ngh~th6ngxe'pijch ne'ubie't~nd\lngHnhl?pl<;ticuabQItchho?cphanho<;tcht6tcacrangbuQcphuct<;tp. CancomQts6ki~urangbuQckhacnii'aseduQcneuthemtrongcacphfinsau,khiphan tichcackhanangKayravaxacdinhhuanggiaiquye'tC\lth€ .MQttrongs6dolanhom Trang42 AirlinesFlight Patterns Ml)tmohlnh lq,plich tMng minh cacrangbuQcv€ chiphi. ChungdongvaitrarfftquantrQngdodaylabairoancotinh roant6iu'u. Tuynhienvi~ctinhroanchiphiselamQtnhanhriengnamtrongModule phantich- h,tachQnphuonganvalucnaytat~mcoinhut6nt~imQthangs6Ki t~im6i nuti. Noi chungbai roanl~phanhtrlnhchocacT6 bayneutrenla d~ngbairoancorimg buQcdQng(dynamiconstrains)la cacrangbuQccoth~phatsinhtrongquatrlooxay dl,tngtunghanhtrinh.Di€u nayd~nde'nvi~cphaixaydl,tngmQthu~troanh<;1p:9, co Hnhm€m deobon. 3.1.3CaeHohhuO'oe:xavra troogkhiXe'Dneh: Vi~cxacdinhthu~troanTIm Ide'mphI,!thuQcchuye'uvaovi~cphantichcactlnh hu6ngdQctheod6thi. M6i HOOhu6ngnaysinhxacl~pramQtgiatricuaNodemata t~mgQila tr~ngthaicuaNodedo . Cac Hnhhu6ngsethamgiavaovi~cxacdinh huangHmIde'mlanhusail: . TInhhu6ngVi ph~mngayfight Vi ph~mthaigianbay, thaigianlamnhi~mVI,!bay. . Vi ph~mthaigianlamnhi~mVI,! Vi ph~ms6ngaytrong1hanhtrlnh. . Vi ph~mbaydem Vi ph~ms6ngaybayngoaidin Cllchinh. . Vi ph~mthaigianngmtruacvasailbay . V.v.... VOinhfi'ngHnhhu6ngxayranhuv~ythlcoth~coWi3tr~ngthaicho1ch~ngbay: . Tr~ngthaiblnhthuang:Operational,a tr~ngthaikh6ngvi ph~m Tr~ngthaiWih~n:Carryover,la tr~ngthaimat~ich~ngbaynayt6bay dad~taigiOih~ncuamQtrangbuQcnaodo. . Tr~ngthaimi€n phi: Deadhead,la tr~ngthainaysinhkhi g~pmQt tronghaitru'angh<;1p: Ho~cla conhi€u honmQtt6 baytrenclingmQt ch~ngbayho~cla comQt6baybaytrenmQtch~ngbaycuahangkhac. Ml,!cdichlad~chuy~nd6idjadi~mchocact6baynhamnangcaDhi~u qua phl,!CVI,!. Chie'nlu<;1cHmIde'mvaxii'l:9Hnhhu6nglaye'ut6c6tl5i cuabairoannay, ch&ngh~n nhune'ukh6ngxe'pkheothlmQtt6baycoth~baylientl,!Changthangmakh6ngth~ quayv€ nuac. . Trang43 AirlinesFlight Patterns M(Jt mohlnhlqp ItchthOngminh 3.1.4M6 hinhtoanhoctOngquat: NMcl(;linhi~mVl,lbaitmin: Bi) HANH TRINH Thehi~ncuamOtRanhtrlnhoal~pKongrhomOt6bay: 767-A 767-A 767-A 767-B 0700 09001100 20302230 (tl) (t2) (t3) (t4) (t5) (t6) (0) (t8) Thehi~nluQC06thaigian : A Sffi I I ~ Dr i III Mr! B sr .. t1 t2 t3 t4 t5 t6 t7 t8 Trang44 AirlinesFlight Patterns MQtmohlnhitjp itchthOngminh Mo hinh toan hQc: GQi : F la t~pcacchuytnbay F ={fl, f2 , ..., en} P la t~pcachanhtrinhxtp duQcchotungt6bay P ={PI, P2, ..., Pm} PC la t~pcacchiphituonglingvoit~phanhtrinhxtp duQc PC = {PCI, PC2 , ..., PCm} GQi : xp la s61uQngnhanvienphiHphl;lCVl;lchohanhtrinhp (Vp EP) 6pf =1 ntuchuytnbayf thuQcvaohanhtrinhp =0 ntu nguQcl<:1-i M\lC tieu : Xay dvngt~phanhtrinhP saorho cvcti€u hamml;lclieu: IpCpXp pEP Mo hinhloanhQCnayduQcgQilat6ngquatvi n6motamohinhchung(dongiannha't) cuabai loanHanhtrinht6bayvoimQihangHangkhong.Trangthvctt thibai loan nayphlict<:l-Pbonnhi~uvoi vi~cmohinhh6acacrangbuQcnhudaneu(j ph~ntren (motarangbuQc). 3.2LUA CHON PHUONG PHAP v~phuongdi~n19thuytt,mohinht6ngquatnayhoanloanc6th€ giaiduQcb~ngQuy ho<:l-chnguyen0/1voi th€ hi~nd<:l-ngd6thi va titp c~n"nhanhva c~n".Tuy nhien chungtoikhongchQnphuongphapnayvicac19dosailday: Khil niingbungnil tilh(lp: Vi~cxemxetta'tcacacphuonganphaithongqua vi~cghepn6it6hQpcacch~ngbaykt titp voinhauset<:l-orabQphuongancvc IOn(n!).NgaycakhidaluQcbobotbQphuonganthongquavi~cki€m trarang buQctruocd6thiv~nkhongkhathirhovi~cch<:l-Ymay.Cacnghiencootruoc dayv~Hangkhong, khig~pbailoannayrungchiradug chinenxemxetmo hinhquyho<:l-chd€ daubgiaduQcdQphlict<:l-Pcuabailoan, convi~cgiiHcl;lth€ thiphaidungHeuristic. Trang45 AirlinesFlight Patterns Mt)tmOhinhiijp itchthOngminh Rannou(1986)daxayd\fI1gtho'mQtd6thichob~litminnay(saukhiIOC;libotilt cacacclingvi phC;lmrangbuQc)dath6ngkenhu'sau: 142 1.333 1.798 11.452 47.356316 vake'tlu~ndingkichthu'ocmC;lngtanglenriftnhanh, khongthekiemsoatn6i. Trangthl!cte',khiphantichbai toanHanhtrinhcuaHangkhongVi~tnam, chungtoidaphaixii'1917.233ch~ngbaychichomQtl!chMilahe1998. Yelltflthl/ctt: Trangthl!cte', cacHangHangkhonghffunhu'luonphaixii'19 cacrangbuQcphatsinhkhactheo9 mu6nchuquancuaconngu'oi, ch~ngh~n nhu'phaixe'ptru'ocmQtsO'haOOtriood~cbi~tnaodoVI19dod~cbi~tlammilt hi~uIl!ccuamQthaytoanbQcacrangbuQc,v.v.... Vi~clamnaychacchanse lammilt9nghlacuake'tquat6iu'utoanCl,1C(ne'ugiaidu'qc). MQtvi dlj minhh(Ja: MQthangHangkhonglo~ivuathongthu'ongcokhoang tumQtde'nvaingantie'pvienkhacnhau, n~mt~imQthaynhi€u cancll'. Theo nhudu chie'nIu'qckinhdoanh(ho~cqu6cphong), ngu'oilanhd~othu'ongtinh toant6nghqpchiphichungtrongtoanHangvaquye'tdinhdi€u ph6iIu'qngtie'p vien t~itungcancll'thayd6i t~itungthai diemkinh doanh.Trang tru'onghqp naythIbQHanhtrinhsequye'tdinhvilnd€ di€u dQngTie'pvienvamQtbQdu'qc chQnIl!achacchankhongphailabQcochiphithilpnhilt. Khi khaosatphantichthl!Cte'chungtoiclingnh~nthilyr~ngvi~cclingcilpmQt congCl,1h6trqm€m deochongu'oisii'dl,1nglamQtrongcacyelldu tienquye't dambaasl!thanhcongcuacongtrInh. VoicachnhInnh~nvilnd€ nhu'v~y, chungtoiset~ptrungvaoxaydl!ngmQtmohinh vatlJOra mQtcongCljthongminhhdnvuicacthuQ,tloanHeuristicnh~mdapll'ngco hi~uquanhudu I~phanhtrInhbayt~iVi~tNamAirlines. Trang46 AirlinesFlight Patterns MQtmOhlnhlrjpItchthOngminh "" ? "'" .- 3.3MO IQNH GIAI OUYET HAl TOANl Vdicaely dod1itdnhbaynhu'tren, lu~nvansegiiHquyetbaitoanHanhtdnht6baytheo mohlnhnhttsau: Trang47 Airlines,FlightPatterns Mi)t mohinhlijp ItchthOngminh 3.3.1COSaoff LIEU: CSDLduQct6chucvdicact~ptincocffutrUcnhusau: 3.3.1.1T~ptin Schedules: La mQtTablechuacacthongtindangkyband~ucuamQtbQlich, cogiatriclingcffp Ma-s6,Ten, Hil$uh;l'cuabQlich. TableSchedulescocffutruc: Schedule_id Autonumber Season Text!3J Year Integer Valid_From Date/Time Valid_To Date/Time 3.3.1.2T~ptin AC_Patterns: La mQtTablechuacacthongtinband~uv~hanhtrlnht6ngquattheotungchie'cmay bay.BQhanhtrlnhmaybaynayduQcclingcffptumQthl$th6ngkhac: hl$th6ngphan lichMaybay. TableAC_PattemscocffutrUc: Schedule_id LongInterger AutoNumberAC_Pattern_id Route Text[3J Text[50J AC_Pattern~roup Check_FOM YeslNo AC-Pattemsco quan hl$ rang buQcmQt/nhi~uvdi table Schedulesthongqua Schedule_id. Check_FOMla thuQctfnhkhaibaaCo hayKhongki€m trabQrangbuQccungFOM (bQrangbuQctheolieuchuffnqu6cte'vanhanudcVil$tNam). 3.3.1.3T~ptinAC_Pttn_Oetails: LaTablechuacacthongtinband~uchitie'tv~hanhtrlnhtheotUngchie'cmaybay. TableAC_Pttn_Detailscocffutruc: AC_Pattern_id LongInteger Trang48 AirlinesFlight Patterns M()tmohlnhlqp ItchthOngminh AC_Pttn_DetaiCid AutoNumber AC_Pattern-$roup Text[3] Text[6]FLT_No AC_Type Text[6] Text[7]Day_OW Valid_From DatelTime Valid_To DatelTime From Text[3] Text[3]To ETD ETA DatelTime DatelTime Duration {sf!hi?uehuytnbay} {lo(limaybay} {ehuleYbaytrongtua'n} {bdtda'uhi?ulife} {kttthuehi?ulife} {sanbaykhiJihimh} {sanbaykttthue} {ngay/giiJkhiJihanh} {ngay/giiJktt thue} Text[10] Integer{dtnhleYbay} {khdnangehuyenehiJ}Config Cheek_FOM Yes/No AC_Pttn_Detailco quailht$rangbuQcmQt/nhi€uvdi tableAC_Pattemsthongqua AC_Pattem_id. ThuQctinhCheck_paMdungd~dangkyyelldfuki~mtrabQrangbuQcclingtu'dngtt,1' nhu'AC_Pattemsnhu'ngco mQts6 di~mkhac : M~cdu yell dfu ki€m ITatrang AC_Pattemscohit$uIt,1'cchungnhu'ngtrangmQts6tru'onghQpd~cbit$thlmQtdu'ong bayd~cbit$tl~icoyelldfungu'Qcl~i.Di€u naydftnd€n vit$cphcUxacl~pcdcht rimg but)chai lOp. 3.3.1.4T~ptinPttn_Analyse La Table chlia cac thongtin chi ti€t nh1tdu'Qcphantfch tu AC_Pattemsva AC_Pttn_Details. c1u truc cua Pttn_Analysev€ din ban gi6ngnhu'c1u truc AC_Pttn_Detailsnhu'ngdu'Qcb5xungthem: Pttn_Analyse_id LisCPttn_id AutoNumber Text[50] fHy la t~ptinchinhdu'QCsad\lngtrongquatrlnhl~plich.Sailkhiphantfchtu2t~ptin trenthl Pttn_Analysesechliacacthongtinv€ tunghanhtrlnhvdi~gay, giOth~tC\l th~. Trangquatrlnhl~phanhtrlnh, t1td cacthongtinb5sung,chinhsaacungdu'Qc htutrfj't~itablenay. Trang49 AirlinesFlight Patterns M(Jt mohlnhl(ip ItchthOngminh Vdi thuQctinhLisCPttn_id, sailkhixe'pxongtacoth~bie'tduqcmOth~mhtrlnhcan dathalligiavaotrongbaanhieuhanhtrlnhIOnvathalligiavditueachgL 3.3.1.5T~ptinPatterns: La TablechuabQke'tquacachanhtrlnhsailkhixe'plich. TablePatternscoca'utrucchinhnhusail: Schedule_id LongInterger Pattern_id AutoNumber Route Text[50J Text[100JLisCLeg Operational Text[50J ThuQctinhLiscleg chuadanhsachcacmas6cuacaehanhtrlnhcanthalligiatrong hanhtrlnh, Operationalmatelvaitrc>cuatunghanhtrlnhcan. 3.3.1.6Caet~ptin di~ukhiin : MOts6t~ptinkhacdungd~htutrtl'cacthallis6di6ukhi~nquatrlnhxe'p.Cacthallis6 naycovaitrc>: . B(itltdtche'dQhim tm RangbuQcQuacte'toanhf thc/ng . B(itltdtcacche'dQkiimtmbaydem B(itltdtcacche'dQkitmtmbaydaingay. . B(itltdtcacche'dQkiim tm ngaylgiiJnghl EJt;itgia trj MiniMax chovifCkiim tmNgaybay, GiiJ bay, Cht;ingbay, GiiJ nghl , GiiJ quacanh, v.v... . CaeKia tr; du(ledijt kef hflpvOieht dl) ON/OFF se lam thaydlfi hI) rang hul)e trude/fronK/sanquatrinhxep.Caethamsi/die'ukhiin naydingsecungcapthongsfl diiuvaochocaeModuleTt!dl)ng, Ban It!dl)ng.Rienghi Luljt do'nsedongvaifro xemxet, cannhdcchienIU(lCXe]1t{litunggiaido{lnvacungcapcaeKiatr; trt!etiep vaohI)thamso'naydi dieukhiin quatrinhxep. Cactabledi6ukhi~ng6mco: . TablePara_Control . Table Para_General . TablePara_Search Trang50 AirlinesFlight Patterns MQtmohinhlijp ljch thOngminh 3.3.1.7Cact~ptinkhac: Ngoairah~th6ngconsad\lngmQtso'tableskhacd~coth~hoanta'tbQlich: . TablePorts:Dangky tencacsanbayvadQchenhl~chmuigiO. TableBases:KhaibaacaccanCllchinhcuaTie'pvienlNguailai.. . TablePara_CK_FDutyTime:Lu'utrucacthongso'cuabQcacrangbuQcQu6c te'vanhanudcVi~tNam. 3.3.2CAC THA.NHPHAN CHUNG: Trongph~nsaildaychungtoiKinducjctrlnhbaycacthanhph~nvacach,tachQnchung nha'tthamgiaca'uthanhlenh~th6ngxe'plich. 3.3.2.1Chie'nh.t(lchiphivahamm\lctit~u: D6ivdibaitoannaythl nhi~mV\lchungladambaaph\lcV\ld~ydutungchuye'nbay trentungchi;ingbayvdichiphitha'pnha't. Chiphiadayducjcxacdinhla cacchiphi lienquailtrongquatrlnhbayxakhoicanCllchinh,baag6m: . ThaigianraikhoicanCll:TAFB (time-away-from-base) Chi phinayducjctinhtrencdso t6ngchiphicuatofmt6baytrentoanhfmh trlnh(Pattern).Do mQtt6bayco th~conhi€u nhanvientuythuQclo~ivaso' hi~umaybaynenchipmchungseb~ngt6ngchiphirhotungnhanvien. ComQts6lo~ichiphithaigiannhusail: . Thaigianbay:Fly-time . Thaigianlamnhi~mV\lbay(trudcvasailchuye'nbay):Duty-time . Thaigianchuy~nsan:Positioning-time . Thaigiantrov€ makhonglamnhi~mV\l:Deadheading-time . Thaigiannghib~tbuQC:Rest-time . Thaigiannghibti . MQtso'chiphib~ngti€n nhusail : . Chiphicongtarphi: ti€n an, dil~i,v.v... . Chi phia Chiphiv€ thaigianraikhoicanCllchinhlachiphiquailtrQngnha't, cotfnhquye'tdinh .Cacchiphiv€ ana, di l~ithongthuanglahamph\lthuQctuye'ntinhvaochiphithai Trang51 AirlinesFlight Patterns Ml)t mohlnhIQpItchthOngminh gian.Tuynhientrongthvcte'clingc6mQts6tn1angh<jpd~cbi~tmachiphianadil'.li kh6ngphl;!thuQCvaot6ngthaigian, ta se coi nhungo'.li1~va xet trongmQts6 modulesriengbi~tkh6ngc6tinhchie'nlu<jc. MQtvaichiphingo'.li1~khacclingdn xemxet, ch£ngh'.lnnhuchiphiDeadhead,khi maphiiitinhthemti~nvemaybay,V.v.... N6i chungchie'nlu<jchiphiphiiixemxetkhi tinht6iu'uchobai toanla lienquail chuye'ude'nchiphiTAFBvaDeadhead.D! lamg9nmohlnh, tronghainaychungtoi danhthaigiand!phanrich, ddnhgiGchitrenCCIsachiphithiligian. D:)t: FTr: thaigianbaychochuye'nbayf E F RTr: thaigiannghichochuye'nbayf PSr: thaigianchuy€nsanchochuye'nbayf DHr: thaigianbayhangkhacchochuye'nbayf EXr : cacchiphi thaigiankhac(kh6ngphiii la FT,RT,PS,DH)lienquailde'n chuye'nbayf E F Crr : s6nhanvienphl;!cVl;!chochuye'nbayf Ta cohamm1}ctieudi danhgiahi)Itch: m CP = I CPi i=l n n n n cpo- ( I RT. .x.. + I ps. .x.. + I DB..x.. + I EX..x ..).Cri1- . 1 ] 1] . 1 ] 1] . 1 ] 1] . 1 ] 1]J= J= J= J= 3.3.2.2Quandiim danhgiacha't1u'Q'nghi)Itch: V~19thuye't, vi~cxaydvngbQlichlu6nnh~md'.ltde'ncvcti€u chiphi, Wcla nh~m t6iu'ugiathanhbQlich . Tuynhientrongthvcte'di~unaykh6ngphiiihienaoclingkhii thidonhi~u19donhudad~c~pde'ntrongcacph~ntren.D6i voi h~th6ngl~phanh tdnht6baycuaHangkh6ngVi~tnamthldi~unayhoantoandungdoiinhhuangtien quye'tcuaye'ut6Kinh te'- Chinhtri - Qu6cphong, chuak€ cacdoihoiriengcua Trang52 AirlinesFlight Patterns Ml)t mo hlnh ltjp ltchthOngminh nguoisadl;mg.VI v~yml,lctieuhangctiluciiaLuQnvanLaxiiydt!ngctli(1CbQItchtol,co hiiu quavi chiphi. Tieuchuii'nd€ danhgia"to'thon"coth€ lamQthayroanbQcacdanhgiasailday: CachdanhgiaCl;1th€ hi~uquacuah~thO'ngnhusau: . Chi phichung:BQlichduQcl~pra seduQctinhroant6ngchiphi rheaham ml;1ctieudatrlnhbayvasosanhvdichiphicuaphuongankhac.Ntu chiphido hf thang f(ip thap h(Jn thEdur;cktt fu(in fa t6t h(Jn. Do baatrum: Do SvtacdQngcuacacrangbuQcnenco th€ comQtsO'hanh trlnhcankhongth€ xe'pduQcvaobQlich.VI v~ysailkhixe'pKongrheache'dQ tvdQngthlh~thO'ngsethO'ngkevatinhtyl~%cachanhtrlnhxe'pduQCvaso vdi ty l~cuaphuongankhac.Ntu tYff % cachanhtrinhconxtpdur;ccilahf thongfacaDh(JnthEdur;ccoifatath(Jn. . Tuynhiensailkhixe'pTv dQngthlnguoisadl;1ngcoth€ dungModuleBanTv dQngd€ hoanchinhbQlichrheay muO'nchuquail. Hamtinhdobaatrum: - GQiJi fahanhtrinhcon(maybay)thai {i=l,...,n} - d{itxi =0ntuJi khongthuQcmQtHanhtrinhPj batkY =1 ntu ngur;cf{li HamtinhdQbaatrum .. n B(P)=I Xi i-I Thuatroantinhdobaatrum: Thil t?lc TfnhBaoTrum; D{itTong=0; Chuaxep=0; Tyfe=0; Trang53 . Chi phi chung thap h(Jn . DQ baa trum caDh(Jn . NguiJi qudnfychapnh(in AirlinesFlight Patterns M9t mohinh19pitchthOngminh MJ file Pttn_Analyse; WhileNotEof(file Pttn_Analyse)do begin Read(filePttn_Analyse,Pttn); Tong=Tong+1; If Pttn.LisCPttn_id="", then Chuaxep =Chuaxep + 1; end; Tyle=(Chuaxep/Tong)* 100; {%} Writln(Tyle); V€ ye'uto'thli3(sl;tchapthut7ncuanguaiqudnly) :Daylayelldu dudngnhienva tienquye'td6ivoiba'tkymQth~lingd\mgnao. 3.3.2.3Phanho~chbQrangbuQc: Nhuph~nneurangbuQc(jtrentatha'yco2lo~irangbuQc: Rangbuckcling: La cacrangbuQcb~tbuQcphaituanthurheaguyd!nhcua Qu6cte'vacuaNhanuocVi~tNamrho nganhHangkhong. Tuy nhiencac rangbuQcnayvftnco thi mJi longrheakiiu "Yes/No"dexu19mQts6duang bayd(tcbi~t. TrongtruanghQpnaythlphaithlfchi~ncactarVl,1"d€n bu"sail khike'tthuchanhtrinh,ch£ngh~nnhuphaitangthaigiannghirhoT6bayne'u khongthenghigiuahanhtrinh. CactruanghQpvi ph~mrangbuQcnaydn duQch~nche't6idavachiduQclam ne'unhuda:noilOngcacrangbuQcm€mmakhonggiaiquye'tduQc. Rangbuocm€m:LacacrangbuQcothincJilongbangcachthayd6ithongs{f cuarangbuQctruocho(tctrangkhixe'pdecoduQcmQtbQhanhtrinhphilroan bQl!chbay.Vi~cnoi lOngco thela B~t/T~trangbuQcho(tcTang/Giamthong sO'rangbuQc. Trang CSDL xe'p Hanh trinh, bQ rang buQc cling duQc hill trang table Para-CK_FDutyTimecod~ngnhusail: Trang54 AirlinesFlight Patterns M()tmohinhlqp lich thOngminh 05:00:00;. 05:00:00 05:00:00 05:00:00 00:00:001",~04:551:00!>== :59~1 0.6~59.:01 ...06:59.:00 06:59:011::= BQrangbuQcm~mdu'QchtutrongtablePara_Generalcod~ng: :,..~AXLEG RTIMEAFf TRANSIT Vi~cphlin clipding buQcdu'Qcthtfchi~nqua2 lOp: Lop chungva lOprieng Lop chung: La LOprangbuQcngoaicung, co tacdQngchiph{fitatcd cac LOp contracacLOpconcoUUliend(icbi?t . Lop rieng :La LOprangbuQccon, quydinhd(icbi?t theomQts{ftntiJngh(fp. Lop rangbuQc"rieng" co dQu'utiencaDtrongtru'onghQpnoi long. Nguyent~cchung: Nfu lClpchung=Yes, lClpcon=No thi d(it=No cho rieng LOpcon nay Nfu LOpchung =No, lClpcon =Yes: tatcddiu laNo LopRangbuQcChung LopRangbuQcRieng Trang55 AirlinesFlight Patterns MQtmohlnh lfjp Itch thOngminh Trongh~th6ngxe'ph~lllhtrlnhthlvi~cphanlOprangbuQcdu'Qcxacl~pngaytrong CSDL. Cl,1th€: . ThuQcHnhCheck_FOMcuamQthanhtrlnhcontrongtablePttn_Analysecogia trib~t/t~tche'dQki€m trarangbuQcFOM chorienghanhtrlnhconnayba'tk€ vi~cthuQctinhCheck_FOMchung(trongtablePara_Control)dangd~tlaON. Thiltl!CD(itBitnKiimTraRimgBuQc() Check_FOM =NO ; If Para_Control.Check_FOM =YES then begin If AC_Pttn_Detail.Check_FOM=YES then Check_FOM=YES; End; 3.3.2.4PhannhomHanhtrinh : MQtva'nd~u'uliend~tralaphaixe'pt6tcacdu'ongdaitru'ockhixe'pdu'ongng~n, vi dl,1xe'pSGN-DXB , DXB-SVO tru'ocr6i xe'pSGN-HAN sail .Tuynhienvi~cxac dinhnaytheoCSDL la khokhanVIchicoth€ bie'tdola du'ongdaihayng~nsail khixe'pKongHanhtrlnh.Vi dl,1SGN-BKK lamQtch~ngkhongxacdinhtrongkhi SGN-BKK-DXB ladu'ongdaimaSGN-BKK-HANl:;tiladu'ongng~n. Chungtacoth€ giaiquye'tva'nd~u'uliennayb~ngcachcancuvaovi~cphanb6 lichmaybay. Ne'uchie'cmaybaycohanhtrlnhdaithltat:;tmcoidola du'ongdai vangu'Qcl:;ti.£)i~unaydungtrongtht!cte'vikhi l~phanhtrlnhthlcachangHang khongthu'onghe'tsuctranhchot6bayphaid6imaybay, trUkhivi ph:;tmcacrang buQccung. Phan nhom Cl,1th€ : . Nh6m1 ..TuytnbayChauAu . Nh6m2..TuytnbayChauA . Nh6m3..TuytnbayUc . v.v... Trang56 AirlinesFlight Patterns M{)tmohlnhlqp lich thOngminh 3.3.2.5Mo hlnhvoicaethanhphftncffuthanh: Trang57 AirlinesFlight Patterns MQtmohlnhlt7pItchthOngminh 3.4xl Y DUNGcAe MODULESvA THUAT ToAN: Trangphftntrenlu.;invandatrlnhbay3thanhphftnchinhca'uthanhnenkhiinangcuaht$ th6ngx€p HanhtrlnhT6bayla : . C.;ipnh.;itCSDL . ModuleX€p TVde)ng . ModuleX€p BanTv de)ng VoicacModulenaythlngu'oiSITd\mgsekhaithacht$th6ngthongqua3bu'oc: . Bu(k 1 ..ClIP nhq.t- sUad6i CSDL . Bu{Jc2 ..DungModuleT1jd(Jngdi xaydTfngb(JItch . Bu{Jc3 ..DungModuleBant1jd(Jngdi hi?uchlnhb(JItch Btioc2vabu'oc3 coth€ hoand6ithlitvchonhauho~cSITd\mgk€t h<Jpd€ lamtangthem tinhkhiithicuabe)Itch. Vi du1(saukhiho~mchinhCSDL) : 1. Bu{Jc1 :DungModuleT1jd(Jngdi xepcho1hoijcnhiiunh6mhimhtrlnh. 2. Bu{Jc2..DungModuleBant1jd(Jngdi hi?uchlnhkefquadelxep. 3. Budc3 ..DungModuleT1jd(Jngdi xepcho1hoijcm(Jtsanh6mhimhtrlnhtrong sacaehimhtrinhconl(li. 4. Tiept~cchodenkhiholmtatb(JItch. Vi du2: 1. Bu{Jc1 :DungModuleBanT1jd(Jngdi xepchom(Jtsahcmhtrinhtheocaeyeu cdudijcbi?t. 2. Budc2..DungModuleT1jd(Jngdi xepchophdnconl(li. Saildaychungtoi xin trlnhbaycl;tth€ v€ Mo hlnh, So d6 kh6i , Giiii thu.;itchotung Module. Trang58 AirlinesFlight Patterns Milt mohlnhlqp ItchthOngminh 3.4.1Modulextp TITdong DaylaModulecovaitroquailtrQngnha'trongh~th6ngxe'plich. Chie'nIU<;5cTIm kie'm-Quye'tdinhdU<;5cdunglaTImkie'mDiaphuongvoicacthanhphftnca'uthanh nhusau: 3.4.1.1Thil tlJCKhlJidf)ngitch: KhCiidOnglichla thut\lCt(;togiatribandftucualichd€ coth€ biltdftuho~ctie'pt\lC xe'p. D6i voi h~th6ngxe'phanhtrinh, thut\lCnaythl1cha'tla vi~cquerydii'li~utli CSDLquailh~thongquaODBCvoicacdii'li~udn clingca'pchoh~th6ngg6m: . Cachanhtrinhchuaxe'pxong Cachanhtrinhcondffphantich. La'ydii'li~uhanhtrinh: Trang59 AirlinesFlight Patterns MQtmohinhlqp ItchthOngminh select* frompatternswherestatus'PR'andstatus'OK'andstatus'XX' andpatterns.group=groupandschedule_id=Tx_Sch_id U1Ydli li~uh~mhtrlnhcan: select*frompttn_analysewherenotcopyandstatus 'OK'andstatus'XX' and date < maxdateand ac-pattern-15roup=group and schedule_id= Tx_Sch_idorderbyac-pattern_idasc,etdasc 3.4.1.2Thil tljCLlja ch()n: PhuongphapTImkie'm- Quye'tdinhduQcchQnd daylaBest-First,mQtphuongphap tronghQphuongphapTImkie'mBia phuong.Y tudngcuaphuongphapnayla : Tc;ti buGCthrii , saukhidiixip du(/ci-l himhtrznhconvaohanhtrlnhP , taseIlJa chr,Jn hanhtrznhcontOtnhat(theohamchiphi) trangt6pcachanhtrlnhconIanc6nvab6 sungvaoP. Nhuv~ythutl;1Cnayseg6m2pha: . Fhakiim Iratinh"noldli(Jc"cuacachanhtrlnhcantrongt~pIanc~n(ki€m tra rangbuQc) . Fha ch()nIlja himh trinh contotnhlit trongt~pcachanhtrlnhcan "n6iduQc". Budcki€m tratrongthutl;1Cnayla d~ydu nhfttvdi sl;1'thalligia cuabQrangbuQc "cling"va "m~m"clingvdi cacthalliso'di~ukhi€n dffduQcxacl~p. Cacbudcd€ ki€m tra"n6iduQc"d6ivdimQthanhtrlnhcang6mco: . Ki€m tran6iduQcrheaquydinhv~tuye'nduang(vi dl;1SGN-DXBsephaike't n6ivdiDXB-CDGho~cDXB-SYO) Ki€m travi ph~mthaigianbay(bQrangbuQcclingtrongPara_CK_FdutyTime). . Ki€m travi ph~mbaydell (Para_Control,Para_General) Ki€m travi ph~mngay/giOugh!(Para_Control,Para_General) \I. . Ki€m travi ph~ms61~nh~cfttcanh(Para_Control) Be'nhk naybQcacthalliso'di~ukhi€n dongmQtvaitrovaclingquailtrQng.Tuyrhea sl;1'thayd6icuacacthalliso'di~ukhi€n maso'cachanhtrlnhcan"n6iduQc"co th€ tangra'tnhi~uhaygiamth~mchiv~0 , vanhuv~yso'cacphuongancoth€ chQnll;1'a clingthayd6i rhea.Co th€ la'yvi dl;1vdi 7 thalli so'di~ukhi€n dangco trong Para_Control(khongk€ Para_General)thlso'cacphuongancoth€ chQnll;1'ad~tde'n: 27=128 phuonganchQnll;1'a. Trang60 AirlinesFlight Patterns Ml)t mohlnhlq.pItchthOngminh NgoairabQthams6di6ukhi~ncancovaitrokhacquailtrQngkhongkern,doladieu khiin huflng11mkitm. Co th~la'ymQtVI dl;1nhusail : HanhtrlnhSGN-HAN-DXB dangxe'pt'.libuckthlii sedu<jcxe'ptheohuang"di tOi"ne'uthams6 MAXLEG =8va phaixe'ptheohuang"quayv~"ne'uthams6 MAXLEG =6. Vi~cdi6uhanhCl;1th~du<jclamthongquaH~Lui\itdfinsetrlnhbay sail. Trang61 AirlinesFlight Patterns MQtmohinhlqp ljch thOngminh So06kh6ichothlituchlachon: Trang62 AirlinesFlight Patterns MQtmohinhl()pItchthOngminh Giiii thuatlu'achon: Thil tl!CFillPattern() CurrPattern =ChQnPattern(); i=l; whileCurrPattern.Tr{lngThdi"OK" begin i=i+1; KhiJiDQngThamSoDK(); HU:{mgXe'p=ChQnHU:{mg(); MdngHimhTrlnhCon =LQcHimhTrlnhCon (HU:{mgXe'p); ifMdngHcmhTrlnhCon="" then begin writln("KhongcohanhtrlnhconnoidU:(Jc"); exit; end; HanhTrlnhConMdi=BestFirst(MdngHanhTrlnhCon); GhepPattern(CurrPattern,HanhTrlnhConMdi); if HanhTrlnhConMdi=CanOl then CurrPattern.Tr{lngThdi="OK"; End; 1.Thii tuc ChonPatternQ Thii tl,lCnay co nhic$mVl,lchQnra mQthanhtrinhd~tie'ptl,lCxe'p. Hanh trinhdu'<Jc chQncoth~thuQcmQttrong2tn.mgthai: . Tr{lngthaiNEW: La hanhtrinhmdit~ol~pvachicoduynha'tmQthanhtrinh controngdo. Cachanhtrinhmdit~okhongbaagiocotr~ngthai"ding"vi hc$ th6ngbatbuQCphiiidu'<Jcbie'tding1hanhtrinhba'tkyxua'tphattiIdati. . Tr{lngthaiPENDING: La hanhtrinhdangxe'pdCidangtro~gbQhanhtrinh. Khii niingnayluonhic$nhOOvi mQtbQlichdu'<Jcxe'phoanchinhcoth~ma'tkha Trang63 AirlinesFlight Patterns MQtmohlnh l(jp ItchthOngminh nhi€u thaigiandosvchinhly cuangu'aisad\mgho~c/vado khanangcuah~ tho'ng.Trongph~ncaid~tC\lth€ chungWidarhophepngu'aisad\lngxe'ptheo tUngrangdo<;tnvacoth€ t<;tmdungh~tho'ng, t~tmaynghivaxe'ptie'pvaomQt luckhac. Vi~cchQnlvahanhtrlnhd€ xe'pdu'Qctuanthutheonguyent~cchQnlva cachanh trinhPENDING d€ xe'ptru'dcr6imdide'nNEW.Heuristicnaydambaor~ngmQthcwh tdnhniu dii t6nt(,IithiphdilamQthanhtdnhhaanchlnh(vdixacsua'tcaonha't). ThTlt{lCChQnPattern() Pending_Array=""; MiJfilePatterns; {LaycachanhtdnhchuGkit thuctitfile Patterns} Pending_Array=LQc(Patterns,"0","OK", "") ; begin If Pending_Array="" then {kh8ngcohanhtdnh} Begin {L[{ycachanhtdnhcanxu/itphattitdin cri} Pending_Array=LQc(Pttn_Analyse,l,"--","SGN,HAN"); End; If Pending_Array="" then Writln("Kh8ngchQnduqchanhtrinh") Exit; {ChQnhanhtdnhtrangdanhsachdi xip tiip} CurrPattern=ChQnPatternThriNhat(Pending_Array); End; 2.Thutuc KhdiDangThamSo'DKO Thut\lcKhiJiDQngThamSoDK() d€ d~tgiatri rho bQcacthamso'di€u khi€n b~ng cachla'ygiatridadu'Qckhaibaotrong2filePara_ControlvaPara_General. Vi d\lcachlamrhoPara_Control:Md filePara_Control,timbanghicodangkyma thamso'vagallgiatri thuQCtinhPara_On(la True/False)vaobie'n?i€u khi€n tu'ong ling. Trang64 AirlinesFlight Patterns MQtmohlnhlq,pItchthOngminh Cach lam cho Para_generaltu'dngtt!nhu'Para_Controlnhu'ngH1YthemthuQctlnh Para_Value. ThTlt{IeKhl1iDi)ngThamSoDK () Cheek_3Night =True;Cheek-4Night=True;Cheek_DWeek=True; Cheek_FOM=True;Cheek_RWeek=True;Cheek_TZone=True; Cheek_Dtimeaft=True;Cheek_Dtimebfr=True; Cheek_Maxday=True;Cheek_Maxftime=True; Cheek_Maxleg =True; Cheek_Rtimeaft=True; Check_Transit=True; Value_Dtimeaft=0; Value_Dtimebfr =0; Value_Maxday =0; Value_Maxftime=0;Value_Maxleg=0;Value_Rtimeaft=0; Value_Transit=0; ml1file Para_Control; WhileNotEOF(filePara_Control) begin Cheek_3Night=Seek("3NIGHT", Para_ON); Cheek_4Night =Seek("4NIGHT",Para_ON); Cheek_DWeek =Seek("D/WEEK",Para_ON); Cheek_FOM=Seek("FOM",Para_ON); Cheek_RWeek=Seek("R/WEEK",Para_ON); Cheek_TZone=Seek("TZONE",Para_ON); end; ml1file Para_General; WhileNotEOF(filePara_General) begin Cheek_Dtimeaft=Seek("DTIMEAFT", Para_ON); Cheek_Dtimebfr=Seek("DTIMEBFR",Para_ON);. Cheek_Maxday=Seek("MAXDAY",Para_ON); Trang65 AirlinesFlight Patterns MQtmohlnhlqp ItchthOngminh Check_Maxftime=Seek("MAXFTIME",Para_ON); Check_Maxleg=Seek("MAXLEG",Para_ON); Check_Rtimeaft=Seek("RTIMEAFT",Para_ON); Check_Transit=Seek("TRANSIT",Para_ON); Value_Dtimeaft=Seek("DTlMEAFT",Para-Value); Value_Dtimebfr=Seek("DTIMEBFR",Para-V lue); Value_Maxday=Seek("MAXDAY",Para-Value); Value_Maxftime=Seek("MAXFTlME",Para-Value); Value_Maxleg=Seek("MAXLEG",Para-Value); Value_Rtimeaft=Seek("RTIMEAFT",Para- Value); Value_Transit=Seek("TRANSIT",Para-Value); end; 3.ThutueChonHuangO Thu Wenayconhi~mVl;lxaedinhhuangxe'pliehbuaetie'ptheola "di f{ji"hay "quaylui" tuonglingvaigiatq euabie'nHuCmgXe'pla 1hay-1.Vi~eehQnhuang trongModuleT\fdQngsephl;lthuQevaotyl~%d~tWieuagiatqth\fete'sovaicae thallis6di~ukhi€n Value_Maxday,Value_Maxftime,Value_Maxleg. ThTl tl;lc Ch(,mHuCmg() IJi;itTyL?(Tyle_day, TyleJtime , Tyle_leg); {Tyle_day=65 %}; {TyleJtime =70%}; { Tyle_leg =50 %}; HuCmgXe'p=1 {di f{ji}; begin if (SoNgayIValue_Maxday)* 100> Tyle_daythen HuCmgXe'p=-1{quay lui}; if (T5ngFTimeIValue_Maxftime)* 100>TyleJtimethen Trang66 AirlinesFlight Patterns MQtmohinhlcJpItchthOngminh HucJngxtp=-1 {quaylui}; if (T6ngLeg/Value_Maxleg)* 100> Tyle_legthen HucJngxtp=-1{quaylui}; End; Trongthutl;lcnaycacbie'nSffNgay, T6ngFTime, T6ngLegduQctinhloantheo nguyent~cc6ngd6ntll hieb~tdftuxe'p1hanhtrlnh. Vi~ctinhloannayra'tdon giannenchungt6ikh6ngm6tachitie't. Vi~cdi;itcacgia trj Tyle_day, TyleJtime, Tyle_legtrongModuleXe'pTV dQng duQcdvaVaGgiatrjDefaulttheokinhnghi~mth6ngkethvcte'.TuynhiencactYl? naydingsebi thayd6itrongtangtruiJnghqpntuch9nIT!acachxtp theoH? Lw# ddn (xemphftnH~Lu~td~n). 4.ThutucLocHanhTrlnhConQ Thutl;lcnaylamnhi~mVl;lIQcachanhtrlnhcontllfilePttn_Analysethoamancac di~uki~n: 1. Ghepn6iduQcvaihanhtrlnhdangxe'p 2. Kh6ngviph~mcacrangbuQc 3. Huangditheodungbie'nHucJngxtp Ta hill Y dng thuQctinhReturntrongCSDL chuacachanhtrlnhconcogiatrj1 ne'uthuQclo~ihanhtrlnh"diMi" vacogiatrj=1ne'uthuQclo~i"quayv~". LQchanhtrlnhtllCSDL th6ngquaODBC : Thrl t1:lCL9cHanhTrznhCon(HucJngXtp); begin if HucJngXtp=1 then MdngHanhTrznhCon= Select (Pttn_Analyse.Return1); * from Pttn_Analyse where else MdngHanhTdnhCon= Select (Pttn_Analyse.Return=1); if MdngHanhTdnhCon="" then * from Pttn_Analyse where Trang67 AirlinesFlight Patterns MQtmohlnhlfjp ItchthOngminh Writln("KhongcohimhtrlnhconghepdU(!c"); End; 5.ThutucBestFirstQ DaylathuWetrungtamcuathu~ttmint6ngthedfftrlnhbayatren.Nhi~mV\1cua BestFirstOlachQnh;t'ahanhtrlnhcont6tnha'tcotrongMdngHanhTrlnhCon. Thu~tgiaiBestFirst: 1. Khoit~ogiatrjband~u. 2. T~ohanhtrlnhconhi~nhanh 3. ChQnh;t'atrongt~pIanc~nmQthanhtrlnhconsaochochiphicuahanh trlnhlanhonha't. 4. D~thanhtrlnhconhi~nhanh=hanhtrlnhcont6tnha'tdffchQn. D6ivdibaitoanHanhtrlnht6baythitachidn tinhchiphid6ivdirienghanhtrlnh conladuvi t~ibudchi~nthaitadffbie'tchiphicuahanhtrlnhquavi~ctinhtoant~i caebudctruacdo . Vi v(iyniu chiphi chorienghanhtrinhconla nh6nhiltthE(chi phi hi?nthaicilahanhtrlnh+chiphi riengcilahanhtrlnhcon)du(Jngnhiencang nh6nhat. Saildaychungtaixinmatathu~tgiaichitie'tvdivi~cxii'19MdngHanhTrlnhCon kieuStack(vie'tHitlaMangHTC). Trang68 AirlinesFlight Patterns M(Jt mohlnhlq.plich thOngminh So dB kh6i BestFirst Trang69 AirlinesFlight Patterns M(Jt mohinhlljp ItchthOngminh ThTltl;lcBestFirst(MdngHimhTrinhCon); BestHTC =""; BestFee=99999; {HimhTrinhConMcJi} CurrHTC=""; CurrFee=0" MdngHTC=MdngHimhTrinhCon; WhileMdngHTC"" begin CurrHTC =HTCCu{fiCung(MdngHTC); CurrFee=ChiPhi(CurrHTC); if BestFee>CurrFeethen begin BestHTC=CurrHCT; BestFee=CurrFee; end; End; HanhTrinhConMcJi=BestHTC; ChiphiCurrFeeduQctinhtheocachtinhcuahamml,lclieu(111.2.1). Trang70 AirlinesFlight Patterns MQtmohinhlq.pltchthOngminh 3.4.2ModuleXe'pBanTn'dong H~th6ngxe'plich , nhu'ba'tky mQth~lingdl;mgnao, clingkh6ngtnlnhkhoimQt va'nd€ la daplingdu'Qcacyeucftukhacnhaucuangu'oisadl;mg.Cacyeucftunay ngoaivi~ccungca'pc6ngCl,lt~olichnhanhchong,chfnhxac, hQply conla vi~c chophepnguiJisad~ngsapxtp , chinhsaatheonhucaurat chuquancuacon nguiJi.VI v~yngoaivi~ccungca'pModuleXe'pTV dQngh~th6ngxe'pHanhtrlnh concungca'pmQtModuleb6sung:ModuleBanTv dQng. Modulenaydu'QcgQila BanTv dQngVInodu'QcKaydvngdvavaomQtsO'chlic nangcuaModuleTVDQngnhu': . ChUGnang khiJi t(lO/ct}Pnht}tthamso' ChuGnang kiim tra rang bu(}c.. . ChUGnangtfnhtoanchiphi ChuGnangxacdtnhhu{mgxtp.. . v.v... NgoaifaModulenayconcomQtsO'chlicnangfieng: . ChUGnang t((tOm(}thimh trlnh maio ChuGnang bfl sung m(}thanh trlnh con. . ChUGnanggiJ bom(}thanhtrlnhcon ChuGnanghuytoanb(}m(}thaym(}tnhomhanhtrlnh.. . Cac chUGnangthi hi?nmanhlnhInteractive. Trangthvcte'di d~tchungt6idii tfchhQphaiModulenayl~ivoi nhaud€ tang hi~uquacualoanh~th6ng.Voi khanangb6trQqual~inhu'v~yngu'oisadl,lngco th€ sehailonghan, ch£ngh~ncoth€ tvd~t mQttie'ntrlnhxe'plichquathlitvnhu' sau: 1. xtp bantlj d(}ngchom(}ts6hanhtrlnhdi;icbi?ttruactheoyeucaucua lanhd(lo.Cachanhtrlnhnaycothi du(Jcxtpdayduhoi;icxtpdiJdang, chdngh(lnnhuchixtpSGN-DXB-SVO(lucnayhanhtrlnhnaykhongd(lt dtntr(lngthai"OK"). TrongquatrlnhxtpBantljd(}ngnguiJisad~ngconcothi xtp theokiiu boquarangbu(}cbangcachdi;itm(}ts6thamso'diiukhiin=OFF. 2. Kiim tral(li b(}cacthamso'rangbu(}c(di;itON)vaCh6ch(lyModuleTlj d(}ng. H? th6ngsetljd(}nglamn6tcachanhtrlnhdanglamdiJdangiJ Trang71 AirlinesFlight Patterns MQtmohlnhl(ip ItchthOngminh bU6C1 rheathugtroanTZ!dQng(BestFirst)vasandoselamnfftph8ncon It;licuabQitch. ModuleBanTtf dQngduQcvie'ttheomahlnhhuangd6i tuQngnenvi~cxu 19c6 nhi€u thu~nti~n, chuye'usud\lngMouse. SaildaychungtaiKintrlnhbaymQts6chilcnangriengcuaModuleBanTtfdQng. 3.4.2.1ChileniingT{)omUimf)tHimhtrinh: Thil ttfthtfchi~nnhusail : 1. ChQnmQthanhtrlnhcon chuaxe'ptrenmanhlnh va ba'mLeft-Button. (Phanbi~thanhtrlnhconchuaxe'p/daxe'pb~ngmall s~c.Hanhtrlnhcon chuaxe'pc6mallxanhl\lc) 2. Ba'mLeft-ButtonvaochQnltfa"NewPattern"trongMenuvilahi~nra trenmanhlnh. Sailbuac2 thl mQthanhtrlnhmaisexua'thi~ntrongvungDisplay-Patternsvai trqngthaid~m~cdinhla "--" vahanhtrlnhconvilachQnsechuy~nsangmalldo. 3.4.2.2ChileniinggiJhi}mf)thimhtrinheon: Thil ttfthtfchi~n: 1. ChQnhanhtrlnhdinhsuachil'atrongvungDisplay-Patternsva ba'm Left-Button.H~th6ngseth~hi~ncachanhtrlnhconcuahanhtrlnhnay trenmanhlnhvaimalldo. 2. D~tMousevaohanhtrlnhconmu6ngobovaba'mLeft-ButtonDouble- Click. HanhtrlnhconnayduQcgokhoihanhtrlnhvatrdlqimallxanh l\lc. D6ivaicachanhtrlnhdahoantiltthlsailbuac2trqngthaisechuy~ntIT"OK" sang "--"vaModuleTtfdQngsexe'ptie'pne'uchQnche'dQ"AUTO". 3.4.2.3ChileniingHuymf)thoijemf)tnh6mhizuhtrinh: Thil ttfthtfchi~n: 1. ChQnnh6mhanhtrlnhdinhhuytrongvungDisplay-Patternsb~ngcach ba'mva keoLeft-Button.H~th6ngse danhda'unh6mnayb~ngmall xanhduong. 2. Ba'mRight-ButtonvachQn"RemovePattern"trongMenuvilahi~nra . H~th6ngsettfdQnggobotiltcacachanhtrlnhconlienquailde'nnh6m tralqimallxanhl\lc. Trang72 AirlinesFlight Patterns M(Jt mohinhhlP ljch thOngminh Quathvcte'caid~tchungtoinh~nthffyModulexe'pBanTv dQngduQcnguoisa dl,mgdanhgiacaovathuongduQCsadl,mgph6ihQpvaiModuleTVdQngkhahi~u qua. Tuy nhienvi~cdi€u hanhbQlich thongquabQcacthamso'di€u khi€n neutfen m~cdli dakhauy€n chuy€nnhu'ngclingconmQtcallhoid~tfa chuath€ traWi ngayduQcla "li!ach(JnvadiJuhimhb(jthamsonaynhuthe:naochotot?".Callhoi naythvcsvkh6traWiv€ m~t6ngth€ va lu~nvanKinduQcd€ nghimQthuang giaiquye'tla sadl;mgmQtH? Luqth6trf/quyetdinhcaid~tvaotrungtamh~th6ng d€ di€u hanhquatrlnhxe'plich. CachlamnayseduQctrlnhbayCl,1th€ trongph~ntie'ptheo. Trang73 Airlines Flight Patterns Ml)t mohlnhltJ-pItchthOngminh 3.5HE LVi\.THO TROOVYET D~ 3.5.1Nhoc§oxavdu'ngHe Loa! : M?c dilModuleXe'pTVdQngdarungdip chilcnangxe'pho~mto~mbQlichnhung v~nt6nt~imQts6va'nd~nhusau: 1. ChQnthiltvxe'p:Nguoisadl;tngphanvankh8ngbittnenbiltddutadau vasi!tiip tl;tCxip nhuthi naGchotot? 2. ChQnhuangxe'p:KhinaGthinend6ihuangxip mQthanhtrtnh? 3. Ki~m soatbQthalli s6 di~ukhi~n: D(it bQthams(fdiiu khiin nhu thi naGchophu h(/p? Khi naGthi nenthayd6i bQthams(fva thayd6i nhu thi naG? Tn!Widu<;5ccaccallhoitrendayla InQtva'nd~kh6ngdongiiinvath6ngthuongthl nguoisudl,mgtVmlnhraquye'tdinh. Ke'th<;5pgifi'acactai li~ucodu<;5cv~Hangkh6ngcQngvdivi~ctraod6i , banb~c vdimQts6chuyengiacokinhnghi~mv~lInhvvcnaychungt6inh~ntha'y: 1. H~uhe'tcacva'nd~dU<;5ccacchuyengiatvquye'tdinhtheokinhnghi~m lauflamcuamlnh. Ch~ngh~nhQrhod.ngdn phaixe'ptuye'nxua'tphat tuTP.H6ChiMinhtrudcr6imdide'ncacnoikhacvamQtHanhtrlnhchi nenxe'pt6ida8 hanhtrlnhcon, vdituye'nbaydi ChauAu thlkhibay de'nMoscowphiiiquayv~ngay. 2. Ngoaira concomQts6va'nd~khacmdig?Pdn dU<;5ccannh~c, thu nghi~mvarutkinhnghi~mquatungd<;5td~coth~duarake'tlu~nsail nay. Giiii quye'tcacva'nd~nayb~ngcachcaid?ttrongcacthutl,1cuaModuleTVdQng raranglakh6ngkhiithi.VI v~ychungt6iquye'tdinhchQnmQtM6 hlnhkhac:M8 hinhtichh(/pgiilaModuleTTjdQngvoimQtH~LwJth6tr(/quyitdfnhtrongd6H~ Lu(itd6ngvaifroht;ltnhandiiu khiinquytrinhxip tTjdQng. Trang74 Airlines Flight Patterns MQtmohlnhl(ip ljch thOngminh 3.5.2Mo Hinh He ThO'ng; Trang75 Airlines Flight Patterns MQtmohinhlijp ItchthOngminh Trang76 Airlines Flight Patterns MQtmohlnhli)p ItchthOngminh 3.5.3XavDu"ngHe Luat : H<$Lu~tdftnduQccaid~trangh<$th6ngduQcxaydlfngdvaVaGcacI~plu~ncuacac chuyengiacokinhnghi<$mxU'19baitaanI~pHanhtrlnhT6bay. 3.5.3.1Phtitbiiu t1/nhien: Cd sciTri thucduQcxaydlfngdvaVaGcacthunh~nv~cachxU'19cuacacchuyengia cokinhnghi<$mvdicacphatbi~utvnhienmachungt6idathunh~nduQcquaquatrlnh khaasatnhusail: . Ntu bQItchchuGtbn tr,zithibatdaubangtuytnChauAu. Ntu tuytnChauAu chuGhaemtatthiphdiholmtattuytnChauAu truck. . Ntu hemhtrlnhthuQcnh6mChauAu thixtp diim xuatphattitTP.HCM truC1crbi dtn Ha NQi. Ntu xtp tuytnChauAu thiphdihoantatcachanhtrinhteJiDubaitruck.. . Ntu trongnh6mdangxtpconc6mQthemhtrlnhchuGhoantatthiphdihoantat hanh trinh nay tru6c khi tr,zohanh trinh m6i. . v.v... . Ntu kh6ngxtptitpdu(/cthiphdin6ilongrangbuQc. Ntuphdin6ilongrangbuQcvahi~ntr,zidangla DXB-SVOthiTatchtdQkiim traFOM vaxtptitp. . . Thut1/caavi~cn6i longrangbuQcnhusau : 1. N6i longrangbuQcvi s6'ngayt5ida 2. N6i longrangbuQcvi s5ch(ingt5ida 3. N6i longrangbuQcvi thiJigiannghl 4. N6i longrangbuQcvi thiJigianbay 5. ... . Ntu s6'giiJ bay vu<;Jtqua 65% gi6i hr,znthi tlm duitngvi. Ntu s6'ch(ingbay VU(/tqua 50% gi6i hr,znthi tlm duitngvi.. . Ntu s5ngaybayvu<;Jtqua50%gitJihr,znthi timduitngvi. . Ntu tuytnChauAu xuatphattitTP.HCM this5ch(ingtal da=8 . v.v.v. Trang77 Airlines Flight Patterns MQtmohlnh!ilP ljch thOngminh Cackinhnghi~mnayband~uthunh~nduQctiteachxii'19cuacacchuyengiavase tieptl;1CduQcb6sung, ki~mnghi~mvahoanthi~ntrongsu6tquatrlnhkhaithach~ th6ngsailnay. 3.5.3.2BQlu(itdOn: Tit caephatbi~utl;1'nhienneutrenchungtainh~ntha'yc6nhi€u phatbi~ukhanglien quaildennhau, n6idunghdnla lienquaildencacbQthams6khacnhau.VI v~ydn phiiiphannh6mchungd~c6th~phannh6mbQlu~t. QuaxemxetcackhiiDanghi~nt<;livatudnglaichungtaiphanchungthanh3nh6m: 1. Nh6mkhiJidQngItch(khibiltd8.umQtvongchutrinhxtp) 2. Nh6mdtnhhudngxtp 3. Nh6mdiiu khilnvifcxilly cacrangbuQc(nailongho(icthiltch(itrangbuQc). BUGC1cuavi~cxaydl;1'ngbQlu~tcl;1th~chotitngnh6mduQcdl;1'avaomahlnhcaccay quyetdinh. Trang78 Airlines Flight Patterns Ml)t mohlnhlqp ItchthOngminh CaY.JlliYe'tdinhcuanh6m1: Group=1 Pend="NO" To= "" Group=1 Pend="NO" To="" Group=1 Pend="yes" To="SVO" Group=3 Pend="NO" oup=2 Pend="NO" All OK Trang 79 Airlines Flight Patterns Mf)tmohlnh19pljch thOngminh CaY..ill!Ye'tdinhcuanh6m2 : ~ ~cr MaxLeg =10 MaxTime =3300 Trang80 Airlines Flight Patterns M()tmohinhlqp ItchthOngminh Tli caeduongdiin(paths)trendlY quye'tdinhtasuyrabi)lu~t: B6 luatchonh~mhtrlnh: RulePOOl: Rule POO2: Rule POOn: B6 luatnoilongrangbu6c: Rule ROOI : IF IF Group=1AND AllStatus"OK" AND PEND_SVO="NO" AND PENDING="NO" THEN P_Type="NEWPTTN" IF Group=I AND AllStatus"OK" AND PENDING="YES"AND PORT="DXB" THEN P_Type="PEND" Route="SGN-DXB" ViPh~mSN=1AND MaxDay=28 THEN MaxDay=31 Rule ROO2: IF ViPh~mSN=1AND MaxDay >28 Rule ROO3: THEN ViPhamSC = 1 IF ViPh~mSC=1AND MaxLeg=8 THEN MaxLeg =10 Rule ROO4: IF ViPh~mSC=1AND MaxLeg>8 Trang81 Airlines Flight Patterns Mi)t mohinhl{jpltchthOngminh THEN ViPhamFfime =1 RuleROOn: Bo luatdinhhuang: Rule HOO1 : IF CurrTotalLeg>4 THEN Direction=-1 RuleHO02: IF CurrTotalFtime>1500 THEN Direction=-1 RuleHO03: IF CurrTotalDay>14 THEN Direction=-1 Rule HOOn: 3.5.3.3Xaydl/ngCSDUCSTT : De h~th6ngco thedti d~tduQCc~nphaixayd1;1'ngbQCa saTri thucth1;1'ct€de the hi~nvahilltrUbQlu~tnoitrentrongmaytinh.Co mQts6cachhill trUnhudti d~trvc ti€p trongchuangtrinhho~chillduaid"mgCSDL.De tranhphaisuad6ichuangtrinh vad€ dangc~pnh~tb6sungbQlu~t,lu~nvandffchQncachdti d~td'.lngCSDL. PhantfchbQlu~ttrentanh~ntha'yLeftHandSide(LHS) vaRightHandSide(RHS)ra't dad'.lngvai s6luQngcacVariantanggiamtuytheotunglu~t.Vi v~ydn phaixay d1;1'ngca'utrucsauchoco thekhaibaa m€m dt'~ota'td caclu~tthongquacacdanh sachcacbi€n. CSDL duQcchQnlaCSDL quailh~g6mco3fileschfnh: 3.5.3.3.1.File Rules La File dangkydanhsachlu~t(Masterfile)g6mcacthuQctinh: Rule_Code AutoNumber Group Text[30J Text[4J Rule_Name Active Yes/No trongdothuQctinhRule_CodedongvaitroKeydek€t n6ivaibQc.hiti€t lu~trong 2filesconl'.li. Trang82 Airlines Flight Patterns MQtmohinhlijp ItchthOngminh 3.5.3.3.2.File LHS La Filechuacacdi€u ki~n(LeftHandSide)cuabC)lu~tcocacthuC)ctinhchinhsail M6i thanhphfintrongLHS cuamC)tlu~tba'tky duQchill trii'thanh1haynhi€u ban ghi trongfile LHS vake'tn6i voi file RulesthongquaRule_Code. 3.5.3.3.3File RHS La Filechuacacke'tqua(RightHandSide)suydi€n duQccuabC)lu~t,cocacthuC)c tinhchinhsail: TuongtvnhufileLHS , m6ithanhphfintrongRHScuamC)tlu~tba'tkyduQchilltrii' thanh1 haynhi€u banghi trongfile RHS va ke'tn6i voi file Rulesthongqua Rule_Code. MotVi ducuth~: Voi vi~c100truCSTT thongquaCSDL nhuv~y, lu~tPO02(j trenseduQc100tru nhusail: File Rules: Trang83 LHS_id AutoNumber Rule_Code Long Var_Code Text[10J Equation Text[5J Value Text[10J RHS_id AutoNumber Rule_Code Long Var_Code Text[10J Equation Text[5J Value Text[10J Rule_Code Rule_Name Remark 001 CheckrouteDXB forGroup1 Airlines Flight Patterns M6t mohlnhlq,pItchthOngminh File LHS .. FileRHS.. 3.5.3.4Thuljtloan: Cachthucl~plu~nduQcchQn1ftL~plu~ntie'n. Thrl tl:lcLgp lugn(); MiJfile CSTT; Matching=0 ; Stop=False; LHS_Temp=KhiJitqlOLHS(thams6DK); WhileNot Stop begin Match=0; WhileNotEOF(CSTT) begin ifCSTT.Found1 then ifMatching(CSTT.LHS, LHS_Temp)then begin Trang84 LHS_id Rule_Code Varian Equation Value 001 001 Group = 1 002 001 AllStatus OK 003 001 Pending = YES 004 001 Port = DXB LHS_id Rule_Code Varian Equation Value 001 001 P_Type = PEND 002 001 Route = SGN-DXB Airlines Flight Patterns M(Jt mohlnhlqp ItchthOngminh LHS_Temp=CSTT.RHS; CSTT.Found=1; Match=1; end; end; ifMatch=0 then Stop=True; end; thams6DK=Update(LHS); Sailthutt,lcnay, be)thams6di~ukhi€n dadu(jcthaythe'b~ngcacgiatrimdivatham giavaachutrlnhxe'ptie'prhea. Thu tt,lcMatching(CSTT.LHS, LHS_Temp)co vai tro Hmkie'mcaclu~tthaaman LHS_Temptrongfile LHS. Cachlamcuathutt,lCnaylamcuathutt,lCnaynhusau: 1. Matching()=0 2. L9Cluq.tddutientrongbQRuleslayra tatcdnhi1nggilien quandtn milt luq.tCl;lthi trongfile LHS (theoRule_Code) 3. SokheJpti1ngthanhphdndadu(lc19Cra veJicacbitn co trongLHS_Temp. Ntu trungkh(}proanhQ(CSTT.LHS E LHS_Temp)thegia trtMatching() =1vaStop. 4. Lamn6tchocacluq.tconl(IintuMatching()=0 Trang85 Airlines Flight Patterns MQtmohinh 19plich thOngminh SddiJ kh{licuathOOtoannhusau : Trang86 Airlines Flight Patterns MQtmohlnh19pItchthOngminh Vdi vi~ct6chuch~Co soTfi thucnhuv~yh~th5ngsetfODenmohODvachophep cacchuyengiacoth~b6sungtrithuctuongd5id6dang. (j daycomQtva'nd~d~tfa la giiHquye'tConflicttrongh~Lu~tnhuthe'nao?V~m~t 1:9thuye'tco th~giai quye'tb~ngnhi~ucachnhuda:neutrongph~n1:9thuye'tachuang2 . Tuynhiend5ivdih~l~pHanhtrlnhhi~nnay, domdixaydlfngvadangtrongqua trlnhki~mnghi~m, chungtoit~mthaixii'1:9b~ngphUlJngphdplfiylu()tddulienthoa man(nhutrongph~nthu~tloancochifa).Bay clingla mQttrongcaccachduQcneu trong1:9thuye'th~Co solu~t.Caccachconl~i, clingkhongquaphuct~p,seduQcvie't b6sungd~nd~nvaduathanhd~ngOptionsd~h!achQn. Trang87 Airlines Flight Patterns MQtmohlnh19pItchthOngminh , "K ? ,:? 3.6DANH GIA KET OUA CU THE Thang3/1998, khiduah~th6ngvaoho:;ttdQngthvcte't:;tiBoanTie'pvienVi~tNam Airlines, chungWidacomQtcohQit6td€ ki€m nghi~mh~th6ng. Bay la thaidiem chu£nbi cholichbayMila He 1998vacacnhanvient:;tidaydangba:trayvaoxe'p hanhtrlnhnhuthuangl~.Chungt6idachoh~th6ngch:;tysongsongvoiquytrlnhnhu sau: 1. C~pnh~tCSDLvaPhantichCSDL 2. B~tbQthams6di€u khi€n band~u 3. Xe'pTVdQng 4. Xe'pTVdQngco H~Lu~t. 5. In finKe'tqua Co sadii'li~uduQcc~pnh~tla dii'li~uroanbQlichbayMila he, sailkhiphantichco duQc17233hanhtrlnhcon. BQthams6di€u khi€n choxe'pTVdQngduQcla'ygiatridefaultband~u: Sailkhixe'pTv dQng, chungt6idathli'nghi~mxe'plichvoisVthamgiacuah~Lu~tva nh~ntha'ysailm6iyangxe'plichthlcomQts6thams6bi d6igiatrivalamchoke'tqua xe'pkhacdi . Saildaychungt6ixinneucacke'tquaxe'prheanhi€u phuonganchoriengtuye'nbay ChauAu (nhom1). Trang88 MAXDAY =28 MAXLEG =8 FTIME =3000 RTIME =660 DTIMEAFT =30 DTIMEBFR =60 TRANSIT =120 FOM =On vakh6ngthayd6itrongsu6tquatrlnhxe'p. Airlines Flight Patterns Ml)t mohlnhltjp ItchthOngminh 3.6.1Kef quanhom1dii co: SG N-DXB-C DG-DXB-C DG-DXB-SG N HAN-DXB-HAN HAN-DXB-HAN G N-DXB-C DG-D XB-C DG-D XB-SG N -DXB-SGN 388755 Ke'tquathuauQcg6m6 nh6mH~mhtrlnhsvdi t6ngchi phi thai giannghila 388.755phutvdiat?philgftnauQc100%(contuye'nSGN-HANchuaxe'p). 3.6.2KefquaxevTlidon/!nhom1: HAN-SG N-DXB-C DG-DXB-HAN SGN-DXB-SVQ-DXB-SGN HAN-DXB-CDG-DXB-HAN SGN-DXB-CDG-DXB-SGN SGN-DXB-CDG-DXB-SGN N-DXB-C DG-DXB-SG N-HAN Ke'tquathuauQcg6m6nh6mHanhtrlnhvdit6ngchiphithaigiannghila502.695 phutvdiat?philb~ng100%. 3.63KefquaxtpTt!d{)ngnhom1vUiHi Luljt: SGN-DXB-CDG-DXB-SGN SGN-DXB-SVQ-DXB-SGN HAN-DXB-CDG-DXB-HAN SGN-DXB-CDG-DXB-SGN HAN-DXB-C DG-DXB-SG N-HAN Ke'tquathuauQcg6m6nh6mhanhtrlnhvdit6ngchiphithaigiannghila 411.975 phut,at?phil100%. Ne'uc6sVcanthi~pBanTv at?ng:299.610phut. Trang89 Airlines Flight Patterns MQtmohlnh hIP lfch thOngminh 3.6.4fJanhgidKefqua: Ke'tquaxe'pTv dQngcochiphIcaohonsovdike'tquadangcot~iBo~mTie'pvien nhungdQphuclingt6thon.Ne'utlnhduta'tcacactuye'nthl2ke'tquanayla tuong duong.ChiphIxe'pcoh~Lu~td~nband~ucaohonchiphIdangconhu'ngsaudo l~itha'phondangkSne'ub6sungthem1thaolacBanTv dQngcho1tru'ongh<;Jp d~cbi~t.Bi~unaychungtoh~Lu~tphatbuyhi~uquakhat6tVIvi~cxii'ly truong h<;Jpd~cbi~tnaycothSchuySnthanh1Iu~t. Tuynhien(jdayke'tquaxe'pTv dQnglake'tquakhongvi ph~mrangbuQc, conke't quaxe'pcoh~Lu~tthudu<;JccoSvndilongmQtso'rangbuQctronggidih~ncha'p nh~ndu<;Jc. Cacke'tquatrenday, theochungtoi la sii'd\lngdu<;Jc. Tuynhiendaychila mQt trongcacphuongangiaiquye'theoH~Lu~tvaconcothSchQnnhi~ucachkhac nhaub~ngeachON/OFF tunglu~ttrongbQlu~tthongquathuQctinhACTIVE trongFile Rules. 3.7KET LUAN CHUaNG: Trongchuang3 lugnvandii xaydlfngml)tl1ngdlrtngdaydu v€ ti?n ich wyi3 Moduleschinh: Tlfdl)ng, banTlfdl)ngvaTlf dl)ngWYih?Lugth6tr(fquyitdfnh trangd6phuangphdpxuyensutftdu(fcdungla Heuristicvah?Lugtd6ngvaifro quyitdfnhtfnhthongminhcuah?thbng. Qual1ngdlrtngxip clrthi choItchMuaHe 1998cuaVi?tNamAirlineschungtoinhgnthayh?Lugtdiiphdthuytdcdlrtngrich ClfCva mang It;likit qua tbt han nhi€u so WYidlf kiin. DDD Trang90