现代计算机(专业版)
現代計算機(專業版)
현대계산궤(전업판)
MODERN COMPUTER
2013年
20期
16-20
,共5页
航班时隙排序%优先级%延误损失%公平性
航班時隙排序%優先級%延誤損失%公平性
항반시극배서%우선급%연오손실%공평성
Fights Slot Sort%Priority%Delays%Fairness
空中交通拥塞日益严重,这不仅带来大量的经济损失,同时给飞行安全带来隐患。地面等待策略作为短期措施中缓解交通拥塞的有效方法,其核心是如何解决时隙分配问题。传统的时隙分配算法(RBS和Compression算法)采用的是“先排班先服务”的原则,且没有考虑到航空公司的公平性。针对RBS和Compression算法的局限性,采用一种新的优先级设定方法,在同时考虑航空公司公平性、不同类型航班延误损失的不同、同类型航班载客量不同以及同一航班等待时间不同的基础上对航班进行优先级设定。采用分支定界法求解最优解。使用该算法对北京首都机场某个时间段内航班进行仿真排序结果显示:该改进算法在一定程度上提高时隙分配的合理性,减少航空公司的总延误损失,同时尽可能公平的保证航空公司所服务对象的利益。
空中交通擁塞日益嚴重,這不僅帶來大量的經濟損失,同時給飛行安全帶來隱患。地麵等待策略作為短期措施中緩解交通擁塞的有效方法,其覈心是如何解決時隙分配問題。傳統的時隙分配算法(RBS和Compression算法)採用的是“先排班先服務”的原則,且沒有攷慮到航空公司的公平性。針對RBS和Compression算法的跼限性,採用一種新的優先級設定方法,在同時攷慮航空公司公平性、不同類型航班延誤損失的不同、同類型航班載客量不同以及同一航班等待時間不同的基礎上對航班進行優先級設定。採用分支定界法求解最優解。使用該算法對北京首都機場某箇時間段內航班進行倣真排序結果顯示:該改進算法在一定程度上提高時隙分配的閤理性,減少航空公司的總延誤損失,同時儘可能公平的保證航空公司所服務對象的利益。
공중교통옹새일익엄중,저불부대래대량적경제손실,동시급비행안전대래은환。지면등대책략작위단기조시중완해교통옹새적유효방법,기핵심시여하해결시극분배문제。전통적시극분배산법(RBS화Compression산법)채용적시“선배반선복무”적원칙,차몰유고필도항공공사적공평성。침대RBS화Compression산법적국한성,채용일충신적우선급설정방법,재동시고필항공공사공평성、불동류형항반연오손실적불동、동류형항반재객량불동이급동일항반등대시간불동적기출상대항반진행우선급설정。채용분지정계법구해최우해。사용해산법대북경수도궤장모개시간단내항반진행방진배서결과현시:해개진산법재일정정도상제고시극분배적합이성,감소항공공사적총연오손실,동시진가능공평적보증항공공사소복무대상적이익。
The air traffic congestion is growing, which not only brings a lot of economic loss, but also pos-es a potential threat to flight safety. Ground holding policy as short-term measures to alleviate traffic congestion, the core is how to solve the problem of slot allocation. Traditional slot alloca-tion algorithm (RBS and Compression algorithm) is scheduling service the principle of FCFS, and do not take into account the fairness of the airlines. The limitations of RBS and Compres-sion algorithm, the use of a new priority setting method, taking into account the fairness of the airlines, difference of different types of loss of flight delays, flight capacity of the same type and the same flight waiting time priority setting on the basis of different flights. Uses the branch and bound method for solving the optimal solution. Simulation Sort results show that: the improved algorithm to some extent reasonable time slot allocation, reducing the airline delay damages, as fair as possible to ensure the use of the algorithm for a certain period of time of the Beijing Capital Airport flights airlines serve the interests of the object.