摘要
为了合理配置国际航权资源,避免稀缺客运航权资源的恶性争夺,首次提出了国际客运航权资源优化配置问题,并构建了一个混合整数规划模型。该模型在旅客始发地-终到地(Origin-destination,OD)分布已知的基础上,针对两国多通航点的国际航权资源分配需求,以旅客出行总里程最小为目标,并综合考虑国际枢纽机场地位、航空公司的竞争力水平和市场份额。以国际航权资源、航空公司运营能力和航班客座率等为约束条件,将稀缺的航班资源合理分配给国内的航空公司和国际机场。然后设计了遗传算法求解该问题,并分别采用CPLEX和遗传算法进行算例实验,验证了模型的正确性和算法的有效性。最后针对中法两国间的航权资源分配进行了实际应用。
To rationally allocate air traffic rights(ATR)and avoid vicious competition of airlines for scarce passenger air traffic right resources,the air traffic right allocation problem(ATRAP)is proposed originally,and a mixed integer programming(MIP) model for this problem was established. The model aims at reasonably allocating scarce ATR resources to domestic airlines and international airports. With the known origin-destination(OD)distribution of passengers of two countries,the objective of this model is to minimize the travel mileage of passengers,and comprehensively considers the level of international hub airport,the competitiveness level of airlines and market share. Constraints include air traffic right resources,airline operating capacity,flight load,etc. Then a genetic algorithm is designed to solve the problem,and the optimization solver named CPLEX as well as the genetic algorithm is used to carry out calculation example experiments to verify the correctness of the model and the effectiveness of the algorithm. Finally,the practical application of the allocation of ATR between China and France is carried out.
作者
赵俊
刘志硕
李秋雨
陈旭梅
ZHAO Jun;LIU Zhishuo;LI Qiuyu;CHEN Xumei(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China)
出处
《南京航空航天大学学报》
CAS
CSCD
北大核心
2021年第6期872-880,共9页
Journal of Nanjing University of Aeronautics & Astronautics
关键词
民航运输
混合整数规划模型
稀缺国际航权
资源配置
遗传算法
civil aviation transportation
mixed integer programming(MIP)model
scarce air traffic rights
resource allocation
genetic algorithm
