Flygbolag vänder sig till AI för att tilldela grindar och minska väntetiderna

Getty Images Att hitta den bästa porten för ett flygplan är en förvånansvärt svår uppgift. Nästa gång du springer i full lutning mot din flygplatsgate, spara en tanke för flygbolagspersonalen som såg till att den porten faktiskt var tillgänglig. Gatetilldelning är en förvånansvärt komplex uppgift . ”Med 15 gates och 10 flygplan finns det mer än 570 miljarder möjligheter”, säger Dr Joseph Doetsch, som har arbetat med problemet med gatallokering som kvantberäkningsledare på Lufthansa Industry Solutions. Att välja den bästa porten för varje flygning kan hjälpa till förkorta flygplanets taxitider och minska trängseln, vilket innebär att resenärer spenderar mindre tid på att vänta på asfalten. Det minskar också mängden bränsle som krävs och därmed planets utsläpp. Vanligtvis tilldelas portar när flygplanen publiceras, så mycket som ett år framåt, men besöks sedan igen en månad i förväg, en vecka i förväg och sedan slutligen på flygdagen.Getty Images Ett effektivare val av gate kan förkorta väntetiderna Alla möjliga prioriteringar måste jongleras när man ska bestämma var man ska parkera ett flygplan.” Vissa flygbolag kan till exempel beviljas tillträde till grindar nära sina lounger och andra faciliteter. Dessutom placeras flyg med en hög volym anslutningspassagerare ofta för att optimera transfertiderna och förbättra den totala passagerarupplevelsen”, säger George Richardson , en av grundarna av flygplatsförvaltningsföretaget AeroCloud.”Vissa flygbolag, särskilt budgetbolag, kan välja mer kostnadseffektiva fjärrmonteringar med lägre parkeringsavgifter, och prioriterar driftsbesparingar framför närhet till huvudterminalen.” Andra faktorer inkluderar flygplanets riktning kommer från, typen av flygplan, den förväntade bantilldelningen, gatetillgänglighet, flygplatsbemanning, kund- och bagageförbindelser och schemalagda taxi- och asfaltförflyttningar för andra flygplan. För att göra saken värre – många av dessa faktorer kan förändras i sista minuten .Under tiden kan försenade flyg öka svårigheterna, tvinga flygplatser och flygbolag att omplacera grindar i sista minuten, vilket ökar den tid passagerarna måste vänta och potentiellt orsaka inställda flyg.American AirlinesAmerican Airlines använder ett system baserat på maskininlärning för att välja portar. den komplexitetsnivån du skulle kunna tro att smart datorprogramvara skulle hantera jobbet, men tänk om. Jobbet med att tilldela grindar har ofta utförts med förvånansvärt grundläggande teknik, enligt en AeroCloud-undersökning av de utmaningar som ledande flygplatschefer står inför.” Du skulle bli förvånad över hur många flygplatser globalt som fortfarande hanterar processen manuellt”, säger Richardson. .Av de flygplatschefer som svarade på AeroClouds undersökning sa 40 % att Excel- och Word-dokument användes för att lagra och hantera information relaterad till deras flygplatsverksamhet, inklusive gate management. Men seriösa investeringar görs i mer avancerade system.Förra året, amerikanska Flygbolag introducerade Smart Gating på Dallas Fort Worth International Airport. Systemet använder maskininlärning för att tilldela ankommande flygplan till närmaste tillgängliga gate med kortast taxitid. Maskininlärning är en gren av artificiell intelligens, där stora mängder data används för att träna en system som kan finjusteras för att förbättra dess resultat. När det gäller American Airlines-systemet används flyginformation i realtid och annan data för att välja vilken gate ett flygplan ska skickas till.”Traditionellt tilldelade våra teammedlemmar grindar manuellt med hjälp av en legacy datorsystem. På Dallas Fort Worth International Airport, vårt största nav, tog denna process cirka fyra timmar att slutföra”, säger en talesperson för American Airlines. Det nya systemet kan slutföra processen på 10 minuter, vilket har förkortat flygplanets taxitider med 20 %, vilket sparar cirka 1,4 miljoner liter flygbränsle varje år, tillägger talespersonen. More Technology of BusinessLufthansa Industry Solutions, ett dotterbolag till det tyska flygbolaget Lufthansa, planerar att använda kvantdatorer för att attackera problemet. Quantum computing använder de märkliga men kraftfulla egenskaperna hos quibits för att lösa vissa typer av problem mycket snabbare än traditionella datorer. För närvarande är sådana datorer i sin linda. Att allokera grindar är ett problem som traditionella datorer och algoritmer kämpar för att göra snabbt, med beräkningstider som ökar oproportionerligt mycket till problemets storlek.Men, Dr Doetsch är övertygad om att tillvägagångssätt som använder kvantberäkning kommer att krossa problemet.” Kvantalgoritmer kommer att möjliggöra optimal tilldelning av grindar och andra resurser, även på stora flygplatser och resenätverk. Dessa algoritmer kommer att kunna svara på förändrade externa faktorer med uppdaterade optimala lösningar i realtid”, säger han. Lufthansa undersöker just nu vilket av de olika nya kvantberäkningssystemen som kommer att vara mest lämpade för sitt projekt. Det körs simuleringar som kan ge en indikation på hur effektiv kvantberäkning kan vara ”I våra första försök kunde våra optimerade lösningar minska den genomsnittliga transittiden för passagerare med nästan 50 % jämfört med motsvarande verkliga data”, tillägger Dr Doetsch. Med ökande press på flygplatskapaciteten. , säger AeroClouds Mr Richardson, kan dessa förbättrade tekniker hjälpa till att minska mängden expansion som krävs.”Kapacitet är en stor fråga för många flygplatser, och även om de vill introducera nya flygbolag eller destinationer, fungerar fysisk expansion som en blockerare.” att utnyttja sina nuvarande resurser på bästa sätt.”