航线联营下基于转运的飞机航线路径优化

Air freight route planning based on transshipment under air alliance

为解决航空运输成本高,运输资源闲置、浪费多的问题,对航线联营下基于转运的飞机航线路径优化问题进行研究。基于货物转运问题,考虑联盟对运营的影响,引入航空联盟选择概率,确定转运前后航段运输的承运及托运问题,并考虑托运运输的衔接问题。由于航空网络中双机场容量限制,运行中全货机飞行时段及空域容量的限制,以总成本最小化为目标,建立了航线联营下基于转运的航线路径优化模型(T-AAAFRP)。设计了改进的遗传算法求解模型。通过实例分析,研究选址和路径优化问题。研究结果表明:设计的算法具有较高的收敛性;转运点数量变化的过程中,双机场城市总被选择作为转运点;需求量、飞机固定成本的变化对优化决策有较大影响;飞机载重量、联盟承运与托运的分摊系数、决策者风险偏好的变化对优化决策有较小影响;总体上转运点数量越多,所承担的总成本越小,使用的飞机数量越少。

In order to solve the problems of the high cost of air transportation and waste of idle transportation resources,this paper puts forward the research on route optimization of aircraft based on transshipment under route alliance.Firstly,based on the problem of cargo transfer,considering the impact of the alliance on the operation,the selection probability of aviation alliance is introduced to determine the self operation and outsourcing of segment transportation before and after the transfer,and the connection of outsourcing transportation is also considered.The aircraft route optimization model based on transshipment,known as the T-AAAFRP model,is then built in the alliance environment while taking into account the capacity limitation of double airports in the aviation network,the capacity limitation of all cargo aircraft in flight time and airspace in operation,and taking the total cost minimization as the goal Secondly,an adaptive genetic algorithm is used to solve the model.Finally,through a case study,the location and path optimization problems are studied.The results show that the algorithm designed in this paper has high convergence.In the process of changing the number of transfer points,double airport cities are always selected as transfer points.The change of demand and aircraft fixed cost has great influence on optimization decision.The decision to optimize is greatly influenced by changes in demand and aircraft fixed costs.The weight of aircraft,the sharing coefficient of alliance self operation and outsourcing,and the change of decision-maker’s risk preference have little influence on the optimization decision.But on the whole,the larger the number of transfer points,the smaller the total cost and the smaller the number of aircraft used.However,generally speaking,the more transfer sites there are,the lower the overall cost and the fewer aircraft are needed.