Non-linear mini-max problem of multi-stop flight routes

Transport

Srećko Krile¹  Marina Krile²  Petr Průša³ 

[1] Dept of Electrical Engineering and Computing, University of Dubrovnik, Croatia;Dept of Mass Communication, University of Dubrovnik, Croatia;Jan Perner Transport Faculty, University of Pardubice, Czech Republic

关键词: airline industry;    passenger transport;    multi-stop flight routing;    route optimization;    route profitability;    non-linear mini-max problem;   

DOI  :  10.3846/16484142.2015.1091984

学科分类：航空航天科学

来源: Vilnius Gedinimas Technical University

【 摘 要 】

The major change in trends of air transport development is to increase operating efficiency, productivity and profitability. Airline companies (air operators or carriers) can ensure significant fuel savings and better utilization of airplanes capacity. So they need better transport planning tool for costs minimization on a voyage route with multiple loading/unloading airports (multi-stop routes).The existing routes can be re-optimized (improved) or alternative routes can be offered instead. In this research the efficient heuristic algorithm for optimal transportation of N different loads (e.g. passenger contingent) for the airplane with limited capacity is being developed. The main goal of algorithm is to reduce the idle capacity on the route, to decrease expenses and to increase revenue. Through many test examples we can see that such approach functions very good and calculation complexity is under control.

【 授权许可】

CC BY