Abstract: Route network planning is an important issue in the field of air transportation. In the actual operation of airlines, it is necessary to plan the route reasonably based on multiple factors to maximize the company’s benefits. Based on improvements of the strict multi-allocation route network, a non-strict hub route network planning model was proposed. Comprehensively considering multiple influencing factors, CRITIC weighting method and a greedy algorithm based on dynamic priority improvement were applied for route connections, and real data were used for simulation. The results show that compared to the strict hub the total flight mileage of the non-strict hub route network is reduced by an average of 41,599 km, a decrease of 10.4%, and the total ticket revenue is increased by an average of 4,215,262 yuan, an increase of 3.8%. The research results are feasible. By diversified selection of hub cities, resources can be better balanced, and the coverage and adaptability of the route network can be improved.

Key words: traffic and transportation engineering; route network; non-strict hub; multi-allocation hub; greedy algorithm; airline operations

摘要： 航线网络规划是航空运输领域的重要问题。在航空公司实际运营中，需要根据多种因素合理规划航线，实现公司效益最大化。基于严格多分配枢纽航线网络进行改进，提出非严格枢纽航线网络规划模型；综合考虑多种影响因素，应用CRITIC赋权法和基于动态优先级改进的贪心算法进行航线连接，并采用真实数据进行模拟。结果显示：非严格枢纽航线网络的总飞行里程较严格枢纽平均减少41 599 km，降幅10.4%；总机票收益平均增加 4 215 262元，增幅3.8%；研究结果具有可行性，通过多样化的枢纽城市选择，能够更好地平衡资源，提高航线网络的覆盖面和适应性。

关键词: 交通运输工程；航线网络；非严格枢纽；多分配枢纽；贪心算法；航空公司运营