Title:
|
Optimal routing and assignment for commercial formation flight
|
This thesis investigates the notion of fuel-reduction through formation flight for commercial
aircraft, addressing the problems of global routing and assignment. A two
stage centralised approach is presented, firstly, assuming a reduction in observed cost
by flying in formation the routes, including rendezvous and break points, are calculated
to minimise a total cost. The interconnected assignment problem then takes a
set of flights, their possible formations and corresponding costs and optimally allocates
them into a cost-minimising formation fleet.
An analytic geometric approach is used to develop a scalable methodology for
the formation routing problem enabling the quick calculation of costs. The rapid
evaluation allows the large scale fleet assignment problem to be solved via a Mixed
Integer Linear Program in reasonable time. A Transatlantic case study shows possible
formation fuel savings against solo flight of around 8.7% and 13.1 % for formations up
to size two and three respectively. Further case studies of three distinct sets of flights
show that encouraging levels of saving can still be achieved by flights with varied
distances , geographical locations and formation drag-reduction levels.
For the more complex task of routing through wind, results show that the analytic
approach can act as a reasonable estimate to the assignment problem, allowing higherfidelity
and computationally more intensive routing methods to be introduced via a
post-process, significantly reducing solve time.
Methods for mitigating the impact of uncertainty in aircraft take-off times are explored,
where a state-space approach, solved using value iteration, can provide optimal
speed-policies for aircraft to follow for any possible realisation of delay. Additionally
portfolio optimisation provides a method for formations to be assigned to simultaneously
maximise reward and minimise the associated risk. Finally the calculation of
efficient frontiers allows matching of reward to desired levels of risk-aversion.
|