Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimising passenger flow during airplane boarding using A* pathfinding and Reciprocal Collision Avoidance
KTH, School of Electrical Engineering and Computer Science (EECS).
KTH, School of Electrical Engineering and Computer Science (EECS).
2025 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Optimering av passagerarflödet under ombordstigning på flygplan, med användning av A* pathfinding och ömsesidigt kollisionsundvikande (Swedish)
Abstract [en]

Efficient passenger flow during airplane boarding can be a challenging issue in modern air travel, with inefficiencies resulting in delays and passenger dissatisfaction. As air travel continues to increase globally, optimising this process is critical for enhancing operational efficiency and improving the passenger experience. This thesis explores the optimisation of passengerflow during airplane boarding by comparing six different boarding techniques using Unity simulations, incorporating A* pathfinding and RVO2 (Reciprocal Velocity Obstacles) for pedestrian behavior modeling. By simulating an airplane boarding environment wherein different boarding strategies are evaluated across a range of metrics, the optimal boarding process in regards to seating speed, personal infringement and congestion is determined. The results reveal that no single strategy is optimal across all performance metrics. Back-to-front boarding achieved the fastest average seating time but was associated with relatively high congestion levels. Reverse pyramid-boarding offered a better compromise, performing well in terms of both seating speed and minimizing personal space infringements. Wilma blocks showed inconsistent results, excelling in some configurations but causing high congestion in others. These findings highlight the trade-offs inherent in boarding procedure design and suggest that context-specific adaptations may be necessary for optimal performance. While based on idealized conditions, this study provides a foundation for further research and potential real-world application of simulation-informed boarding strategies.

Abstract [sv]

Effektiv passagerarflöde vid ombordstigning av flygplan är en utmanande fråga inom modern flygtrafik, där ineffektiviteter kan leda till förseningar och minskad tillfredsställelse för passagerare. Eftersom flygresandet fortsätter att öka globalt är det avgörande att optimera denna process för att förbättra den operativa effektiviteten och höja passagerarupplevelsen. Denna avhandling undersöker optimeringen av passagerarflödet under ombordstigning genom att jämföra sex olika ombordstigningsmetoder med hjälp av simuleringar i Unity, där A* pathfinding och RVO2 (Reciprocal Velocity Obstacles) används för att modellera passagerarnas beteende. Genom att simulera en ombordstigningsmiljö utvärderas olika strategier utifrån flera mätvärden för att fastställa den mest optimala metoden med avseende på sittningstid, personlig integritet och trängsel. Resultaten visar att ingen enskild strategi är optimal över samtliga prestandamått. Back-to-front-metoden gav den snabbaste genomsnittliga sittningstiden men var förknippad med relativt hög trängsel. Reverse pyramid-strategin erbjöd en bättre kompromiss och presterade väl både vad gäller sittningstid och minimering av personliga intrång. Wilma-block visade inkonsekventa resultat, med goda prestationer i vissa konfigurationer men höga trängselnivåer i andra. Dessa fynd belyser de avvägningar som är relaterade till ombordstigningsprocedurer och antyder att kontextspecifika anpassningar kan vara nödvändiga för optimal prestanda. Trots att studien bygger på idealiserade förhållanden utgör den en grund för vidare forskning och potentiell tillämpning av simuleringsbaserade ombordstigningsstrategier i verkliga situationer.

Place, publisher, year, edition, pages
2025. , p. 38
Series
TRITA-EECS-EX ; 2025:283
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-367564OAI: oai:DiVA.org:kth-367564DiVA, id: diva2:1985459
Supervisors
Examiners
Available from: 2025-08-05 Created: 2025-07-24 Last updated: 2025-08-05Bibliographically approved

Open Access in DiVA

fulltext(601 kB)195 downloads
File information
File name FULLTEXT01.pdfFile size 601 kBChecksum SHA-512
ef19fe971fa11169b3bc973856104bf94aef6d40148ea54325f2951665a321a45e9932402bfc22b4e83a874a0089124948805056d0f41514ef145b8cb787b369
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 198 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 379 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf