tut. (Universitat Autònoma de Barcelona. Departament de Ciències de la Computació)
| Additional title: |
Redistribution of seat allocation on airplanes |
| Additional title: |
Redistribución de la asignación de asientos en los aviones |
| Date: |
2026 |
| Abstract: |
La indústria del transport aeri, especialment les empreses de baix cost, ha adoptat models basats en ingressos auxiliars en pagament per a la selecció del seient. En aquest context, els passatgers que viatgen junts solen acabar separats si no compleixen un suplement que desencadena negociacions d'intercanvi de seients improvisats durant l'embarcament. Això La reassignació informal augmenta l'estrès, fa que la tripulació funcioni difícil i pugui afectar la puntualitat. Aquest treball presenta SeatOptim, un MVP que admet la redistribució del seient sense integració directa amb els sistemes Sistema de control del departament (DCS). La solució combina un client mòbil (Flutter) amb un backend relacional (Supabase / PostgreSQL) i impulsar les notificacions (Firebase Cloud Messaging) per coordinar les propostes i els canvis d'estat. L'entrada de dades segueix un enfocament "Formulari-Primer ", amb validació i normalització del número de vol, data i seient; escanejar el forfet d'embarcament (ACBP IATA) es deixa com a suport opcional i s'afegeix la validació de vols externs per reduir les entrades incorrectes. El motor L'optimització funciona localment al dispositiu i aplica una política guanyadora basada en una funció de costos i limitacions socials (per exemple, ex. dependents i tutors), prioritzant canvis beneficiosos o neutres per a les parts implicades. L'avaluació es basa en proves internes i simulacions controlades. En un entorn d'alta densitat amb 50 passatgers i 10 aplicacions actives -4 grups, mida variable i 6 individus -, el motor manté un temps operatiu inferior a 2 segons. Durant l'execució observada, el solver identifica una solució optimitzada amb un cost total de 1810. 0 i persisteix 17 moviments traçabilitat completa del registre "abans / després " per a cada canvi de seient. Paraules clau - Re redistribució de seients, optimització de guanys, reproducció, aplicació mòbil, Flutter, Supabase, PostgreSQL, ICBP IATA, experiència d'usuari (UX), validació externa de vols. |
| Abstract: |
The air transport industry, especially low-cost companies, has adopted models based on ancillary revenue in payment for seat selection. In this context, passengers traveling together usually end up separated if they do not meet a supplement that triggers improvised seat exchange negotiations during boarding. This Informal reallocation increases stress, makes the crew difficult and may affect punctuality. This work features SeatOptim, an MVP that supports seat redistribution without direct integration with systems Department control system (DCS). The solution combines a mobile client (Flutter) with a relational backend (Supabase / PostgreSQL) and drive notifications (Firebase Cloud Messaging) to coordinate state proposals and changes. Data entry follows a approach "Form-First ", with validation and normalization of the flight number, date and seat; scan the boarding pass (ACBP IATA) is left as optional support and external flight validation is added to reduce incorrect entries. The engine Optimization works locally on the device and applies a winning policy based on a function of social costs and limitations (e. g. , ex. dependents and guardians), prioritizing beneficial or neutral changes for the parties involved. The evaluation is based on internal testing and controlled simulations. In a high density environment with 50 passengers and 10 active applications -4 groups, variable size and 6 individuals -, the engine maintains an operating time of less than 2 seconds. During the observed execution, the solver identifies an optimized solution at a total cost of 1810. 0 and persists 17 movements complete traceability of registration "before / then " for each seat change. Keywords - Re redistribution of seats, optimization of gains, reproduction, mobile application, Flutter, Supabase, PostgreSQL, ICBP IATA, user experience (UX), validation of external flights. |
| Abstract: |
La industria del transporte aéreo, especialmente las empresas de bajo coste, ha adoptado modelos basados en ingresos auxiliares en pago por selección de asiento. En este contexto, los pasajeros que viajan juntos a menudo terminan separados si no cumplen un suplemento que desencadena negociaciones improvisadas de intercambio de asientos durante el embarque . Esto La reasignación informal aumenta el estrés, dificulta el trabajo de la tripulación y puede afectar la puntualidad. Este trabajo presenta SeatOptim, un MVP que admite la redistribución de asientos sin integración directa con los sistemas Sistema de Control de Departamentos (DCS). La solución combina un cliente móvil (Flutter) con un backend relacional (Supabase/PostgreSQL) y notificaciones push (Firebase Cloud Messaging) para coordinar propuestas y cambios de estado. La entrada de datos sigue a a aproximación "Form-First", con validación y normalización del número de vuelo, fecha y asiento; el escaneo de la tarjeta de embarque (IATA BCBP) se deja como soporte opcional y se agrega validación de vuelo externa para reducir las entradas incorrectas. El motor La optimización se ejecuta localmente en el dispositivo y aplica una política beneficiosa para todos basada en una función del costo social y las restricciones (por ejemplo, ex. dependientes y tutores), priorizando cambios beneficiosos o neutrales para las partes involucradas. La evaluación se basa en pruebas internas y simulaciones controladas. En un escenario de alta densidad con 50 pasajeros y 10 aplicaciones activas -4 grupos, tamaño variable y 6 individuales -, el motor mantiene un tiempo de funcionamiento inferior a 2 segundos. Durante la ejecución observada, el solucionador identifica una solución optimizada con un coste total de 1810,0 y persiste 17 movimientos registrar la trazabilidad completa "antes/entonces" para cada cambio de asiento. Palabras clave-Redistribución de asientos, optimización beneficiosa para todos, retroceso, aplicación móvil, Flutter, Supabase, PostgreSQL, IATA BCBP, experiencia de usuario (UX), validación de vuelo externo. |
| Rights: |
Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.  |
| Language: |
Català |
| Studies: |
Enginyeria Informàtica [2502441] |
| Study plan: |
Enginyeria Informàtica [958] |
| Document: |
Treball final de grau |
| Subject area: |
Menció Enginyeria del Software |
| Subject: |
Redistribució de seients ;
Optimització win-win ;
Backtracking ;
Aplicació mòbil ;
Flutter ;
Supabase ;
PostgreSQL ;
IATA BCBP ;
experiència d'usuari (UX) ;
Validació externa de vols ;
Redistribution of seats ;
Spin-win optimization ;
Mobile application ;
user experience (UX) ;
External flight validation ;
Redistribución de asientos ;
Optimización de spin-win ;
Retroceso ;
Aplicación móvil ;
experiencia de usuario (UX) ;
Validación de vuelo externo |
guest ::
