DE102017128688A1 - Systeme und Verfahren zur Neueinteilung von Flugreisenden - Google Patents

Systeme und Verfahren zur Neueinteilung von Flugreisenden Download PDF

Info

Publication number
DE102017128688A1
DE102017128688A1 DE102017128688.8A DE102017128688A DE102017128688A1 DE 102017128688 A1 DE102017128688 A1 DE 102017128688A1 DE 102017128688 A DE102017128688 A DE 102017128688A DE 102017128688 A1 DE102017128688 A1 DE 102017128688A1
Authority
DE
Germany
Prior art keywords
flights
processors
operational
travel
delay
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
DE102017128688.8A
Other languages
English (en)
Inventor
Michael Arguello
Jonathan Mark Dunsdon
Jon David Petersen
Marc Joseph ANDERSON
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GE Aviation Systems LLC
Original Assignee
GE Aviation Systems LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by GE Aviation Systems LLC filed Critical GE Aviation Systems LLC
Publication of DE102017128688A1 publication Critical patent/DE102017128688A1/de
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G5/00Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/003Flight plan management
    • G08G5/0039Modification of a flight plan
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/14Travel agencies
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • G06Q10/025Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • General Business, Economics & Management (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

Es sind Systeme und Verfahren zur Neueinteilung von Flugreisenden geschaffen. Ein beispielhafter Aspekt der vorliegenden Offenbarung betrifft ein Verfahren zur Neueinteilung von Flugreisenden. Das Verfahren enthält ein Empfang eines Anzeichens dafür, dass ein Ereignis mehrere Flüge gestört hat. Das Verfahren enthält ein Identifizieren mehrerer Reiserouten. Das Verfahren enthält ein Bestimmen mehrerer Sätze für die Reiserouten. Das Verfahren enthält ein Bestimmen mehrerer Betriebsplanalternativen basierend auf den mehreren Sätzen. Das Verfahren enthält ein Bestimmen einer oder mehrerer Randbedingungen aus den mehreren Sätzen von Reiserouten. Das Verfahren enthält ein Anwenden der einen oder mehreren Randbedingungen auf die mehreren Betriebsplanalternativen, um eine Auswirkung der einen oder mehreren Randbedingungen für die mehreren Betriebsplanalternativen auf die Sätze von Reiserouten zu bestimmen. Das Verfahren enthält ein Bestimmen eines Betriebsplans, der einen Ablaufplan für die mehreren Flüge aufweist.

Description

  • GEBIET DER ERFINDUNG
  • Der vorliegende Gegenstand betrifft allgemein die Neueinteilung von Flugreisenden.
  • HINTERGRUND ZU DER ERFINDUNG
  • Eine Fluggesellschaft kann helfen, mehrere Reisende von mehreren Abflugorten zu mehreren Zielorten zu befördern. Die Fluggesellschaft kann eine Störung, wie etwa eine raue Witterung, erfahren. Die Störung kann wenigstens eine Flugverzögerung und/oder Flugannullierung hervorrufen. Eine Flugverzögerung kann dazu führen, dass mehrere Reisende mit Anschlussflügen ihre Anschlussflüge verpassen. Eine Flugannullierung kann mehrere Reisende daran hindern, an ihren Zielorten anzukommen.
  • KURZE BESCHREIBUNG DER ERFINDUNG
  • Aspekte und Vorteile von Ausführungsformen der vorliegenden Offenbarung sind zum Teil in der folgenden Beschreibung angegeben oder können der Beschreibung entnommen werden, oder sie können durch Umsetzung der Ausführungsformen in die Praxis erfahren werden.
  • Ein beispielhafter Aspekt der vorliegenden Offenbarung ist auf ein Verfahren zur Neueinteilung von Flugreisenden gerichtet. Das Verfahren enthält ein Empfangen eines Anzeichens dafür, dass ein Ereignis mehrere Flüge gestört hat. Das Verfahren enthält ein Identifizieren mehrerer Reiserouten, wobei die identifizierten mehreren Reiserouten wenigstens einen der gestörten Flüge aufweisen. Das Verfahren enthält ein Bestimmen mehrerer Sätze für die Reiserouten, wobei jeder der mehreren Sätze einen Ausgangsort, einen Zielort und eine Zielankunftszeit aufweist. Das Verfahren enthält ein Bestimmen mehrerer Betriebsplanalternativen auf der Basis der mehreren Sätze, wobei jede der mehreren Betriebsplanalternativen einen Ablaufplan für die mehreren Flüge aufweist und wobei jede der mehreren Betriebsplanalternativen eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge aufweist. Das Verfahren enthält ein Bestimmen einer oder mehrerer Randbedingungen aus den mehreren Sätzen von Reiserouten. Das Verfahren enthält ein Anwenden der einen oder mehreren Randbedingungen auf die mehreren Betriebsplanalternativen, um eine Auswirkung der einen oder mehreren Randbedingungen für die mehreren Betriebsplanalternativen auf die Sätze von Reiserouten zu bestimmen. Das Verfahren enthält ein Bestimmen eines Betriebsplans, der einen Ablaufplan für die mehreren Flüge aufweist, wobei der Ablaufplan eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge basierend auf den bestimmten Auswirkungen aufweist.
  • In dem zuvor erwähnten Verfahren kann das Ereignis eines oder mehrere von konvektivem Wetter, technischem Defekt an einem Luftfahrzeug, einem Luftverkehrskontrollproblem, einer Nichtverfügbarkeit von Besatzungsmitgliedern, einer Sicherheitsstörung und einer begrenzten Verfügbarkeit einer Flughafenressource sein.
  • Jedes beliebige vorstehend erwähnte Verfahren kann ferner ein Neuzuteilen einer Besatzung durch den einen oder die mehreren Prozessoren basierend auf dem bestimmten Betriebsplan aufweisen.
  • In bevorzugten Ausführungsformen eines beliebigen vorstehend erwähnten Verfahrens kann das Bestimmen eines Betriebsplans ferner aufweisen: Bestimmen eines oder mehrerer in Frage kommender Betriebspläne durch den einen oder die mehreren Prozessoren basierend auf den bestimmten Auswirkungen; für jeden von dem einen oder den mehreren in Frage kommenden Betriebspläne, Erstellen einer neuen Reiseroute für jede durch die in Frage kommenden Betriebspläne geänderte Reiseroute durch den einen oder die mehreren Prozessoren; Bestimmen einer Reiseverzögerung für jede der neuen Reiserouten durch Subtraktion einer Zielankunftszeit, die einer neuen Reiseroute zugeordnet ist, von einer Zielankunftszeit, die der zugehörigen geänderten Reiseroute zugeordnet ist, durch den einen oder die mehreren Prozessoren; Bestimmen einer gesamten Reiseverzögerung durch Aufsummieren aller der Reiseverzögerungen durch den einen oder die mehreren Prozessoren; und Auswählen eines Betriebsplans mit einer geringsten gesamten Reiseverzögerung aus den mehreren möglichen Betriebsplänen durch den einen oder die mehreren Prozessoren.
  • In den zuletzt erwähnten bevorzugten Ausführungsformen kann das Ereignis insbesondere eines oder mehrere von konvektivem Wetter, technischem Defekt an einem Luftfahrzeug, einem Luftverkehrskontrollproblem, einer Nichtverfügbarkeit eines Besatzungsmitgliedes, einer Sicherheitsstörung und einer begrenzten Verfügbarkeit einer Flughafenressource sein.
  • Zusätzlich oder als eine Alternative kann das Verfahren ferner ein Neuzuteilen einer Besatzung durch die einen oder die mehreren Prozessoren basierend auf dem bestimmten Betriebsplan aufweisen.
  • In einigen vorteilhaften Ausführungsformen eines beliebigen vorstehend erwähnten Verfahrens kann das Bestimmen eines Betriebsplans ferner aufweisen: Bestimmen eines oder mehrerer in Frage kommender Pläne durch den einen oder die mehreren Prozessoren basierend auf den bestimmten Auswirkungen; für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen, Bestimmen eines Wertes für eine Metrik durch den einen oder die mehreren Prozessoren, wobei die Metrik wenigstens eines von Flugverzögerungsminuten, Anzahl von verspäteten Flügen, Anzahl von Flugannullierungen, Anzahl von Flugzeugaustauschvorgängen, gesamte Verspätung für Flugreisende, Anzahl von verspäteten Reisenden und Anzahl von Reisenden, die nicht umquartiert wurden, aufweist; und Auswählen eines Betriebsplans mit einem niedrigsten Wert für die Metrik aus dem einen oder den mehreren in Frage kommenden Betriebsplänen durch den einen oder die mehreren Prozessoren.
  • Insbesondere kann das Ereignis eines oder mehrere von konvektivem Wetter, technischem Defekt an einem Luftfahrzeug, einem Flugverkehrskontrollproblem, einer Nichtverfügbarkeit von Besatzungsmitgliedern, einer Sicherheitsstörung und einer begrenzten Verfügbarkeit einer Flughafenressource sein.
  • Zusätzlich oder als eine Alternative kann das Verfahren ferner ein Neuzuteilen der Besatzung durch den einen oder die mehreren Prozessoren basierend auf dem bestimmten Betriebsplan aufweisen.
  • Ein weiterer beispielhafter Aspekt der vorliegenden Offenbarung ist auf ein System zur Neueinteilung von Flugreisenden gerichtet. Das System enthält eine oder mehrere Speichervorrichtungen. Das System enthält einen oder mehrere Prozessoren. Der eine oder die mehreren Prozessoren sind eingerichtet, um ein Anzeichen dafür zu empfangen, dass ein Ereignis mehrere Flüge gestört hat. Der eine oder die mehreren Prozessoren sind eingerichtet, um mehrere Reiserouten zu identifizieren, wobei die identifizierten mehreren Reiserouten wenigstens einen der gestörten Flüge aufweisen. Der eine oder die mehreren Prozessoren sind eingerichtet, um mehrere Sätze für die Reiserouten zu bestimmen, wobei jeder der mehreren Sätze einen Ausgangsort, einen Zielort und eine Zielankunftszeit aufweist. Der eine oder die mehreren Prozessoren sind eingerichtet, um mehrere Betriebsplanalternativen basierend auf den mehreren Sätzen zu bestimmen, wobei jede der mehreren Betriebsplanalternativen einen Ablaufplan für die mehreren Flüge aufweist und wobei jede der mehreren Betriebsplanalternativen eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge aufweist. Der eine oder die mehreren Prozessoren sind eingerichtet, um eine oder mehrere Randbedingungen aus den mehreren Sätzen von Reiserouten zu bestimmen. Der eine oder die mehreren Prozessoren sind eingerichtet, um die eine oder mehreren Randbedingungen auf die mehreren Betriebsplanalternativen anzuwenden, um eine Auswirkung der einen oder mehreren Randbedingungen für die mehreren Betriebsplanalternativen auf die Sätze von Reiserouten zu bestimmen. Der eine oder die mehreren Prozessoren sind eingerichtet, um einen Betriebsplan zu bestimmen, der einen Ablaufplan für die mehreren Flüge aufweist, wobei der Ablaufplan eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge basierend auf den bestimmten Auswirkungen aufweist.
  • In dem zuvor erwähnten System kann das Ereignis eines oder mehrere von konvektivem Wetter, technischem Defekt an einem Luftfahrzeug, einem Luftverkehrskontrollproblem, einer Nichtverfügbarkeit von Besatzungsmitgliedern, einer Sicherheitsstörung und einer begrenzten Verfügbarkeit einer Flughafenressource sein.
  • In jedem beliebigen vorstehend erwähnten System kann der eine oder können die mehreren Prozessoren ferner eingerichtet sein, um eine Besatzung basierend auf dem bestimmten Betriebsplan neu zuzuteilen.
  • In bevorzugten Ausführungsformen eines beliebigen vorstehend erwähnten Systems kann der eine oder können die mehreren Prozessoren ferner eingerichtet sein, um: einen oder mehrere in Frage kommende Betriebspläne basierend auf den bestimmten Auswirkungen zu bestimmen; für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen eine neue Reiseroute für jede Reiseroute, die durch die in Frage kommenden Betriebspläne geändert wird, zu erstellen; eine Reiseverzögerung für jede der neuen Reiserouten durch Subtraktion einer Zielankunftszeit, die einer neuen Reiseroute zugeordnet ist, von einer Zielankunftszeit, die der zugehörigen geänderten Reiseroute zugeordnet ist, zu bestimmen; eine gesamte Reiseverzögerung durch Aufsummieren aller der Reiseverzögerungen zu bestimmen; und einen Betriebsplan mit einer geringsten gesamten Reiseverzögerung aus den mehreren möglichen Betriebsplänen auszuwählen.
  • In den zuletzt erwähnten bevorzugten Ausführungsformen des Systems kann das Ereignis insbesondere eines oder mehrere von konvektivem Wetter, technischem Defekt an einem Luftfahrzeug, einem Luftverkehrskontrollproblem, einer Nichtverfügbarkeit von Besatzungsmitgliedern, einer Sicherheitsstörung und einer begrenzten Verfügbarkeit einer Flughafenressource sein.
  • Zusätzlich oder als eine Alternative kann der eine oder können die mehreren Prozessoren ferner eingerichtet sein, um eine Besatzung basierend auf dem bestimmten Betriebsplan neu zuzuteilen.
  • In einigen vorteilhaften Ausführungsformen eines beliebigen vorstehend erwähnten Systems kann der eine oder können die mehreren Prozessoren ferner eingerichtet sein, um: einen oder mehrere in Frage kommende Betriebspläne basierend auf den bestimmten Auswirkungen zu bestimmen; für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen einen Wert für eine Metrik zu bestimmen, wobei die Metrik wenigstens eines von Flugverzögerungsminuten, einer Anzahl von verspäteten Flügen, einer Anzahl von Flugannullierungen, einer Anzahl von Flugzeugaustauschvorgängen, einer gesamten Verzögerung für Flugreisende, einer Anzahl von verspäteten Reisenden und einer Anzahl von Reisenden, die nicht umquartiert wurden, aufweist; und einen Betriebsplan mit einem niedrigsten Wert für die Metrik aus dem einen oder den mehreren in Frage kommenden Betriebsplänen auszuwählen.
  • Insbesondere kann das Ereignis eines oder mehrere von konvektivem Wetter, technischem Defekt an einem Luftfahrzeug, einem Luftverkehrskontrollproblem, einer Nichtverfügbarkeit von Besatzungsmitgliedern, einer Sicherheitsstörung und einer begrenzten Verfügbarkeit einer Flughafenressource sein.
  • Zusätzlich oder als eine Alternative kann der eine oder können die mehreren Prozessoren ferner eingerichtet sein, um eine Besatzung basierend auf dem bestimmten Betriebsplan neu zuzuteilen.
  • Ein weiterer beispielhafter Aspekt der vorliegenden Offenbarung ist auf ein nicht transitorisches computerlesbares Medium gerichtet, das auf einer oder mehreren Rechenvorrichtungen gespeichert ist. Das nicht transitorische computerlesbare Medium weist Instruktionen auf, die die eine oder mehreren Rechenvorrichtungen veranlassen: ein Anzeichen dafür zu empfangen, dass ein Ereignis mehrere Flüge gestört hat; mehrere Reiserouten zu identifizieren, wobei die identifizierten mehreren Reiserouten wenigstens einen der gestörten Flüge aufweisen; mehrere Sätze für die Reiserouten zu bestimmen, wobei jeder der mehreren Sätze einen Ausgangsort, einen Zielort und eine Zielankunftszeit aufweist; mehrere Betriebsplanalternativen basierend auf den mehreren Sätzen zu bestimmen, wobei jede der mehreren Betriebsplanalternativen einen Ablaufplan für die mehreren Flüge aufweist und wobei jede der mehreren Betriebsplanalternativen eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge aufweist. Die Instruktionen veranlassen ferner die eine oder mehreren Rechenvorrichtungen: eine oder mehrere Randbedingungen aus den mehreren Sätzen von Reiserouten zu bestimmen; die eine oder mehreren Randbedingungen auf die mehreren Betriebsplanalternativen anzuwenden, um eine Auswirkung der einen oder mehreren Randbedingungen für die mehreren Betriebsplanalternativen auf die Sätze von Reiserouten zu bestimmen; und einen Betriebsplan zu bestimmen, der einen Ablaufplan für die mehreren Flüge aufweist, wobei der Ablaufplan eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge basierend auf den bestimmten Auswirkungen aufweist.
  • In dem zuvor erwähnten nicht transitorischen computerlesbaren Medium können die Instruktionen ferner die eine oder mehreren Rechenvorrichtungen veranlassen, eine Besatzung basierend auf dem bestimmten Betriebsplan neu zuzuteilen.
  • Weitere beispielhafte Aspekte der vorliegenden Offenbarung sind auf Systeme, Verfahren, Fluggesellschaften, Vorrichtungen, nicht transitorische computerlesbare Medien zur Neueinteilung von Flugreisenden gerichtet. Es können Variationen und Modifikationen an diesen beispielhaften Aspekten der vorliegenden Offenbarung vorgenommen werden.
  • Diese und weitere Merkmale, Aspekte und Vorteile verschiedener Ausführungsformen werden unter Bezugnahme auf die folgende Beschreibung und die beigefügten Ansprüche besser verstanden. Die beigefügten Zeichnungen, die in dieser Beschreibung enthalten sind und einen Teil dieser bilden, veranschaulichen Ausführungsformen der vorliegenden Offenbarung und dienen gemeinsam mit der Beschreibung dazu, die zugehörigen Prinzipien zu erläutern.
  • Figurenliste
  • Eine detaillierte Erläuterung von Ausführungsformen, die sich an einen Durchschnittsfachmann auf dem Gebiet richtet, ist in der Beschreibung gegeben, die auf die beigefügten Figuren Bezug nimmt, in denen zeigen:
    • 1 ein beispielhaftes Blockdiagramm einer Umgebung gemäß beispielhaften Ausführungsformen der vorliegenden Offenbarung;
    • 2A eine beispielhafte grafische Benutzerschnittstelle (GUI, graphical user interface), die einem Betriebsmanager präsentiert wird, bevor ein beispielhaftes Verfahren ausgeführt wird;
    • 2B eine beispielhafte GUI, die einem Betriebsmanager präsentiert wird, nachdem ein beispielhaftes Verfahren ausgeführt wird;
    • 3A eine beispielhafte GUI, die einem Besatzungsmitgliedmanager präsentiert wird, bevor ein beispielhaftes Verfahren ausgeführt wird;
    • 3B eine beispielhafte GUI, die einem Besatzungsmitgliedmanager präsentiert wird, nachdem ein beispielhaftes Verfahren ausgeführt wird;
    • 4A eine beispielhafte GUI, die einem Flugreisenden präsentiert wird, bevor ein beispielhaftes Verfahren ausgeführt wird;
    • 4B eine beispielhafte GUI, die einem Flugreisenden präsentiert wird, nachdem ein beispielhaftes Verfahren ausgeführt wird;
    • 5 ein Flussdiagramm eines beispielhaften Verfahrens gemäß beispielhaften Ausführungsformen der vorliegenden Offenbarung;
    • 6 ein Flussdiagramm eines beispielhaften Verfahrens gemäß beispielhaften Ausführungsformen der vorliegenden Offenbarung;
    • 7 ein Flussdiagramm eines beispielhaften Verfahrens gemäß beispielhaften Ausführungsformen der vorliegenden Offenbarung;
    • 8 ein Flussdiagramm eines beispielhaften Verfahrens gemäß beispielhaften Ausführungsformen der vorliegenden Offenbarung; und
    • 9 ein Rechnersystem zur Implementierung eines oder mehrerer Aspekte gemäß beispielhaften Ausführungsformen der vorliegenden Offenbarung.
  • DETAILLIERTE BESCHREIBUNG DER ERFINDUNG
  • Es wird nun im Einzelnen auf Ausführungsformen der Erfindung Bezug genommen, von denen ein oder mehrere Beispiele in den Zeichnungen veranschaulicht sind. Jedes Beispiel ist zur Erläuterung der Erfindung, nicht zur Beschränkung der Erfindung vorgesehen. In der Tat wird es für Fachleute auf dem Gebiet offenkundig sein, dass verschiedene Modifikationen und Veränderungen an der vorliegenden Erfindung vorgenommen werden können, ohne von dem Schutzumfang oder Rahmen der Erfindung abzuweichen. Zum Beispiel können Merkmale, die als ein Teil einer einzelnen Ausführungsform veranschaulicht oder beschrieben sind, mit einer anderen Ausführungsform verwendet werden, um eine noch weitere Ausführungsform zu ergeben. Somit besteht die Absicht, dass die vorliegende Erfindung derartige Modifikationen und Veränderungen umfasst, wie sie in den Umfang der beigefügten Ansprüche und ihrer Äquivalente fallen.
  • Wie in der Beschreibung und den beigefügten Ansprüchen verwendet, umfassen die Singularformen „ein“, „eine“ und „der“, „die“ bzw. „das“ mehrfache Bezugsobjekte, sofern aus dem Kontext nicht deutlich etwas anderes hervorgeht. Die Verwendung des Begriffs „etwa“ bzw. „ungefähr“ in Verbindung mit einem numerischen Wert bezieht sich auf einen Wert innerhalb von 25% der angegebenen Größe.
  • Beispielhafte Aspekte der vorliegenden Offenbarung betreffen die Neueinteilung von Flugreisenden. Ein Flugreisender kann eine Reiseroute haben, die einen Anschlussflug enthält. Eine Fluggesellschaft kann eine Störung an einem Flughafen erfahren. Die Störung kann dazu führen, dass ein oder mehrere Flüge verzögert werden. Der eine oder die mehreren verzögerten Flüge können dazu führen, dass ein Reisender einen planmäßigen Anschlussflug auf einer Reiseroute verpasst.
  • Um Probleme im Zusammenhang mit der Störung zu behandeln, kann eine Fluggesellschaft einen Betriebsplan, Besatzungszuteilungen und/oder Reisepläne für Flugreisende modifizieren. Ein Betriebsplan kann angeben, welche Flüge verzögert sind, kann die Längen der Verzögerungen, Flugannullierungen, Flugaustauschvorgänge von einem zugeordneten Flugzeug zu einem anderen Flugzeug und dergleichen und/oder Kombinationen der vorstehenden angeben. Besatzungszuteilungen können einen Besatzungsplan und einen Besatzungsarbeitsort (z.B. einen Flugsteig, ein Flugzeug, etc.) angeben. Reisepläne für Flugreisende können Reiserouten mit einem Ausgangsort (z.B. dem momentanen Flughafen), einem Endziel und optional einem oder mehreren Anschlussflügen dazwischen enthalten. Bei der Vornahme von Modifikationen angesichts einer Störung kann eine Fluggesellschaft die Reiserouten der betroffenen Reisenden in jedem Stadium (z.B. bei einer Modifikation des Betriebsplans, Modifikation der Besatzungszuteilungen, Modifikation der Reisepläne für Reisende, etc.) berücksichtigen.
  • In einigen Ausführungsformen können mehrere Betriebsplanalternativen basierend auf den Reiserouten der betroffenen Flugreisenden entwickelt werden. Es kann eine oder können mehrere Randbedingungen auf die mehreren Betriebsplanalternativen angewandt werden, um die mehreren Betriebsplanalternativen auf eine oder mehrere in Frage kommenden Betriebsplanalternativen zu reduzieren. Die Randbedingungen können z.B. bedingte Anweisungen sein. Zum Beispiel können in einem Beispiel 50 Flugreisende auf eine Reise von Boston nach Orlando mit Anschlussverbindung in Atlanta gebucht werden. Eine Randbedingung kann sein, dass in dem Fall, dass ein Flug von Boston nach Atlanta verzögert wird, dann ein Flug von Atlanta nach Orlando ebenfalls verzögert werden sollte, um die Chancen zu erhöhen, dass die 50 Flugreisenden in der Lage sein werden, ihren Anschlussflug zu erreichen. Als ein weiteres Beispiel kann eine Randbedingung angeben, dass in dem Fall, dass der Flug von Boston nach Atlanta verzögert wird, dann der Flug von Atlanta nach Orlando um die gleiche Verzögerungszeit wie der Flug von Boston nach Atlanta verzögert werden muss.
  • In einem weiteren Fall kann es einen Flug von Charlotte nach Orlando geben. Eine weitere beispielhafte Randbedingung kann sein, dass in dem Fall, dass der Flug von Boston nach Atlanta annulliert wird, dann die 50 Flugreisenden auf Flüge nach Charlotte gebucht werden müssen, die rechtzeitig für einen Anschluss an den Flug von Charlotte nach Orlando ankommen. In einigen Ausführungsformen kann die Fluggesellschaft einen Betriebsplan bestimmen, indem sie eine Reiseverzögerung von einer planmäßigen Ankunftszeit zu einer tatsächlichen Ankunftszeit an einem jeweiligen Endziel jedes betroffenen Reisenden jeder Betriebsplanalternative oder jeder in Frage kommenden Betriebsplanalternative berücksichtigt. Die Fluggesellschaft kann eine gesamte Reiseverzögerung durch Aufsummieren aller Reiseverzögerungen von betroffenen Flugreisenden berücksichtigen.
  • Auf diese Weise können die Systeme und Verfahren gemäß beispielhaften Aspekten der vorliegenden Offenbarung einen technischen Effekt der Nutzung von Rechenressourcen zur Bestimmung einer Ressourcenverteilung, um betroffene Flugreisende aufzunehmen, haben. Es können weitere technische Effekte durch beispielhafte Ausführungsformen der vorliegenden Offenbarung realisiert werden.
  • 1 zeigt ein beispielhaftes Blockdiagramm einer Umgebung 100. Die Umgebung 100 kann eine Betriebsplandatenbank 102 enthalten. Die Betriebsplandatenbank 102 kann Betriebsplandaten enthalten. Die Umgebung 100 kann eine Besatzungszuteilungsdatenbank 104 enthalten. Die Besatzungszuteilungsdatenbank 104 kann Besatzungszuteilungsdaten enthalten. Die Umgebung 100 kann eine Fluggastreiseroutendatenbank 106 enthalten. Die Fluggastreiseroutendatenbank 106 kann Fluggastreiseroutendaten enthalten. Bei 108 kann eine Störung erfasst werden. Die Störung kann konvektives Wetter, technischer Defekt an einem Luftfahrzeug, ein Luftverkehrskontrollproblem, Nichtverfügbarkeit von Besatzungsmitgliedern, eine Sicherheitsstörung und/oder eine begrenzte Verfügbarkeit einer Flughafenressource sein.
  • Bei 110 können Daten von einer oder mehreren von der Betriebsplandatenbank 102, der Besatzungszuteilungsdatenbank 104 und der Fluggastreiseroutendatenbank 106 empfangen werden.
  • 2A zeigt eine grafische Darstellung 200 von Daten, die von der Betriebsplandatenbank 102 erhalten werden. Z.B. kann die grafische Darstellung 200 eine Liste von Flügen und den Flügen zugeordnete Informationen veranschaulichen. In einem Aspekt kann die Liste der Flüge anhand beliebiger Kriterien, wie etwa Flugnummern, Abflugzeiten, etc., sortiert sein. 3A kann eine grafische Darstellung 300 von Daten zeigen, die von der Besatzungszuteilungsdatenbank 104 erhalten werden. Z.B. kann die grafische Darstellung 300 Mitarbeiter einem Arbeitsort zuweisen. 4A kann eine grafische Darstellung 300 von Daten zeigen, die von der Fluggastreiseroutendatenbank 106 erhalten werden. Zum Beispiel kann die grafische Darstellung 400 eine Liste von Flügen in einer Reiseroute veranschaulichen.
  • Bei 112 können Daten aktualisiert werden. Zum Beispiel kann das nachstehend bei der 5 beschriebene Verfahren durchgeführt werden. 2B kann eine grafische Darstellung 202 von aktualisierten Daten aus der Betriebsplandatenbank 102 darstellen. Zum Beispiel kann die grafische Darstellung 202 eine Liste von Flügen und den Flügen zugeordnete Informationen, nachdem die Betriebsplandaten aktualisiert werden, veranschaulichen. In einem Aspekt kann die Liste von Flügen anhand beliebiger Kriterien, wie etwa Flugnummern, Abflugzeiten, etc., sortiert sein.
  • 3B zeigt eine grafische Darstellung 302 von aktualisierten Daten aus der Besatzungszuteilungsdatenbank 104. Zum Beispiel kann die grafische Darstellung 302 Mitarbeiter einem Arbeitsort zuweisen, nachdem die Besatzungszuteilungsdaten aktualisiert sind.
  • 4B zeigt eine grafische Darstellung 402 von aktualisierten Daten aus der Fluggastreiseroutendatenbank 106. Zum Beispiel kann die grafische Darstellung 402 eine Liste von Flügen in einer Reiseroute veranschaulichen, nachdem die Fluggastreiseroutendaten aktualisiert sind. Bei 114 können die aktualisierten Daten in einer oder mehreren von der Betriebsplandatenbank 102, der Besatzungszuteilungsdatenbank 104 und der Fluggastreiseroutendatenbank 106 gespeichert werden.
  • 5 zeigt ein Flussdiagramm eines beispielhaften Verfahrens (500) zur Neueinteilung von Flugreisenden. Das Verfahren nach 5 kann z.B. unter Verwendung des Rechnersystems 900 nach 9 implementiert sein. 5 zeigt Schritte, die für die Zwecke der Veranschaulichung und Erläuterung in einer bestimmten Reihenfolge durchgeführt werden. Durchschnittsfachleute auf dem Gebiet werden unter Verwendung der hierin bereitgestellten Offenbarungen verstehen, dass verschiedene Schritte von beliebigen der hierin offenbarten Verfahren angepasst, modifiziert, umgeordnet oder in verschiedener Weise modifiziert werden können, ohne von dem Umfang der vorliegenden Offenbarung abzuweichen.
  • Bei (502) kann ein Anzeichen dafür, dass ein Ereignis mehrere Flüge gestört hat, empfangen werden. Zum Beispiel kann das Rechnersystem 900 ein Anzeichen dafür empfangen, dass ein Ereignis mehrere Flüge gestört hat. Das Ereignis kann eines oder mehrere von konvektivem Wetter, technischem Defekt an einem Luftfahrzeug, einem Luftverkehrskontrollproblem, einer Nichtverfügbarkeit von Besatzungsmitgliedern, einer Sicherheitsstörung und einer begrenzten Verfügbarkeit einer Flughafenressource sein. Bei (504) können mehrere Reiserouten identifiziert werden. Zum Beispiel kann das Rechnersystem 900 mehrere Reiserouten identifizieren. Die identifizierten mehreren Reiserouten können wenigstens einen der gestörten Flüge enthalten. Bei (506) können mehrere Sätze für die Reiserouten bestimmt werden. Zum Beispiel kann das Rechnersystem 900 mehrere Sätze für die Reiserouten bestimmen. Jeder der mehreren Sätze kann einen Ausgangsort, einen Zielort und eine Zielankunftszeit enthalten.
  • Bei (508) können mehrere Betriebsplanalternativen basierend auf den mehreren Sätzen bestimmt werden. Zum Beispiel kann das Rechnersystem 900 mehrere Betriebsplanalternativen basierend auf den mehreren Sätzen bestimmen. Jede der mehreren Betriebsplanalternativen kann einen Ablaufplan für die mehreren Flüge enthalten. Jede der mehreren Betriebsplanalternativen kann eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge enthalten. Bei (510) kann eine oder können mehrere Randbedingungen anhand der mehreren Sätze von Reiserouten bestimmt werden. Zum Beispiel kann das Rechnersystem 900 eine oder mehrere Randbedingungen aus den mehreren Sätzen von Reiserouten bestimmen. Zu den Randbedingungen können z.B. bedingte Anweisungen gehören, die es steuern, wie Flüge verzögert und/oder annulliert werden können. Zum Beispiel können in einem Beispiel 50 Flugreisende auf eine Reise von Boston nach Orlando mit Anschlussflug in Atlanta gebucht werden. Eine Randbedingung kann sein, dass „für den Fall, dass ein Flug von Boston nach Atlanta verzögert wird, dann ein Flug von Atlanta nach Orlando ebenfalls verzögert werden sollte“, um die Chancen zu erhöhen, dass die 50 Flugreisenden in der Lage sein werden, ihren Anschlussflug zu erreichen. Als ein weiteres Beispiel kann eine Randbedingung festlegen, dass „für den Fall, dass der Flug von Boston nach Atlanta verzögert wird, dann der Flug von Atlanta nach Orlando um die gleiche Verzögerungszeit wie der Flug von Boston nach Atlanta verzögert werden muss“. In einem weiteren Fall kann es einen Flug von Charlotte nach Orlando geben. Eine weitere beispielhafte Randbedingung kann sein, dass „für den Fall, dass der Flug von Boston nach Atlanta annulliert wird, dann die 50 Flugreisenden auf Flüge nach Charlotte gebucht werden müssen, die rechtzeitig für einen Anschluss an den Flug von Charlotte nach Orlando ankommen.“ In einer Ausführungsform kann eine Randbedingung einen Boole'schen Ausdruck enthalten. In einer Ausführungsform kann eine Randbedingung einen komplexen Satz von Boole'schen Ausdrücken und/oder mehreren bedingten Anweisungen, die durch Boole'sche Ausdrücke verknüpft sind, enthalten.
  • Bei (512) kann die eine oder können die mehreren Randbedingungen auf die mehreren Betriebsplanalternativen angewandt werden, um eine Auswirkung der einen oder mehreren Randbedingungen für die mehreren Betriebsplanalternativen auf die Sätze von Reiserouten zu bestimmen. Zum Beispiel kann das Rechnersystem 900 die eine oder mehreren Randbedingungen auf die mehreren Betriebsplanalternativen anwenden, um eine Auswirkung der einen oder mehreren Randbedingungen für die mehreren Betriebsplanalternativen auf die Sätze von Reiserouten zu bestimmen. Falls z.B. ein „falls“-Teil einer bedingten Anweisung für eine der mehreren Betriebsplanalternativen wahr ist und ein „dann“-Teil der bedingten Anweisung für die eine der mehreren Betriebsplanalternativen falsch ist, dann kann die bedingte Anweisung sich für die eine der mehreren Betriebsplanalternativen zu „falsch“ auflösen. In einer Ausführungsform können dann, wenn eine Randbedingung (wie etwa eine bedingte Anweisung, ein Boole'scher Ausdruck, ein komplexer Satz von Boole'schen Ausdrücken und/oder mehrere bedingte Anweisungen, die durch Boole'sche Ausdrücke verknüpft sind, etc.) sich für eine bestimmte Betriebsplanalternative zu „falsch“ auflöst, die bestimmte Betriebsplanalternative beseitigt werden. In einer Ausführungsform kann dann, wenn sich eine Randbedingung für eine bestimmte Betriebsplanalternative zu „falsch“ auflöst, die spezielle Betriebsplanalternative derart modifiziert werden, dass sich die Randbedingung zu „wahr“ auflöst.
  • Bei (514) kann ein Betriebsplan bestimmt werden. Zum Beispiel kann das Rechnersystem 900 einen Betriebsplan bestimmen. Der Betriebsplan kann einen Ablaufplan für die mehreren Flüge enthalten. Der Ablaufplan kann eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge basierend auf den bestimmten Auswirkungen enthalten. Optional kann eine Besatzung basierend auf dem bestimmten Betriebsplan neu zugeteilt werden. Zum Beispiel kann das Rechnersystem 900 eine Besatzung basierend auf dem bestimmten Betriebsplan neu zuteilen.
  • 6 zeigt ein Flussdiagramm eines beispielhaften Verfahrens (600) zur Neueinteilung von Flugreisenden. Das Verfahren nach 6 kann z.B. unter Verwendung des Rechnersystems 900 nach 9 implementiert werden. 6 zeigt Schritte, die für die Zwecke der Veranschaulichung und Erläuterung in einer bestimmten Reihenfolge durchgeführt werden. Durchschnittsfachleute auf dem Gebiet werden unter Verwendung der hierin bereitgestellten Offenbarungen verstehen, dass verschiedene Schritte beliebiger der hierin offenbarten Verfahren angepasst, modifiziert, umgeordnet oder in verschiedener Weise modifiziert werden können, ohne von dem Umfang der vorliegenden Offenbarung abzuweichen.
  • Bei (602) kann ein oder können mehrere in Frage kommende Betriebspläne basierend auf den bestimmten Auswirkungen ermittelt werden. Zum Beispiel kann das Rechnersystem 900 einen oder mehrere in Frage kommende Betriebspläne basierend auf den bestimmten Auswirkungen bestimmen. Bei (604) kann für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen eine neue Reiseroute für jede durch die in Frage kommenden Betriebspläne geänderte Reiseroute erstellt werden. Zum Beispiel kann das Rechnersystem 900 für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen eine neue Reiseroute für jede durch die in Frage kommenden Betriebspläne geänderte Reiseroute erstellen.
  • Bei (606) kann eine Reiseverzögerung für jede der neuen Reiserouten bestimmt werden, indem eine Zielankunftszeit, die einer neuen Reiseroute zugeordnet ist, von einer Zielankunftszeit subtrahiert wird, die der zugehörigen geänderten Reiseroute zugeordnet ist. Zum Beispiel kann das Rechnersystem 900 eine Reiseverzögerung für jede der neuen Reiserouten bestimmen, indem es eine Zielankunftszeit, die einer neuen Reiseroute zugeordnet ist, von einer Zielankunftszeit, die der zugehörigen geänderten Reiseroute zugeordnet ist, subtrahiert.
  • Bei (608) kann eine gesamte Reiseverzögerung bestimmt werden, indem alle der Reiseverzögerungen aufsummiert werden. Zum Beispiel kann das Rechnersystem 900 eine gesamte Reiseverzögerung bestimmen, indem es alle der Reiseverzögerungen aufsummiert. Bei (610) kann ein Betriebsplan mit einer geringsten gesamten Reiseverzögerung aus den mehreren möglichen Betriebsplänen ausgewählt werden. Zum Beispiel kann das Rechnersystem 900 einen Betriebsplan mit einer geringsten gesamten Reiseverzögerung aus den mehreren möglichen Betriebsplänen auswählen.
  • 7 zeigt ein Flussdiagramm eines beispielhaften Verfahrens (700) zur Neueinteilung von Flugreisenden. Das Verfahren nach 7 kann z.B. unter Verwendung des Rechnersystems 900 nach 9 implementiert werden. 7 zeigt Schritte, die für die Zwecke der Veranschaulichung und Erläuterung in einer bestimmten Reihenfolge durchgeführt werden. Durchschnittsfachleute auf dem Gebiet werden unter Verwendung der hierin bereitgestellten Offenbarungen verstehen, dass verschiedene Schritte von beliebigen der hierin offenbarten Verfahren angepasst, modifiziert, umgeordnet oder in verschiedener Weise modifiziert werden können, ohne von dem Umfang der vorliegenden Offenbarung abzuweichen.
  • Bei (702) kann ein oder können mehrere in Frage kommende Betriebspläne basierend auf den bestimmten Auswirkungen bestimmt werden. Zum Beispiel kann das Rechnersystem 900 einen oder mehrere in Frage kommende Betriebspläne basierend auf den ermittelten Auswirkungen bestimmen. Bei (704) kann für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen ein Wert für eine Metrik bestimmt werden. Zum Beispiel kann das Rechnersystem 900 für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen einen Wert für eine Metrik bestimmen. Die Metrik kann wenigstens eines von Flugverzögerungsminuten, Anzahl von verspäteten Flügen, Anzahl von Flugannullierungen, Anzahl von Flugzeugaustauschvorgängen, gesamte Verzögerung für Flugreisende, Anzahl von verspäteten Reisenden und Anzahl von Flugreisenden, die nicht umquartiert wurden, enthalten. Bei (706) kann ein Betriebsplan mit einem niedrigsten Wert für die Metrik aus dem einen oder den mehreren in Frage kommenden Betriebsplänen ausgewählt werden. Zum Beispiel kann das Rechnersystem 900 einen Betriebsplan mit einem niedrigsten Wert für die Metrik aus dem einen oder den mehreren in Frage kommenden Betriebsplänen auswählen.
  • 8 zeigt ein Flussdiagramm eines beispielhaften Verfahrens (800) zur Neueinteilung von Flugreisenden. Das Verfahren nach 8 kann z.B. unter Verwendung des Rechnersystems 900 nach 9 implementiert werden. 8 zeigt Schritte, die in einer bestimmten Reihenfolge durchgeführt werden, für die Zwecke der Veranschaulichung und Erläuterung. Durchschnittsfachleute auf dem Gebiet werden unter Verwendung der hierin bereitgestellten Offenbarungen verstehen, dass verschiedene Schritte beliebiger der hierin offenbarten Verfahren angepasst, modifiziert, umgeordnet oder in verschiedener Weise modifiziert werden können, ohne von dem Umfang der vorliegenden Offenbarung abzuweichen.
  • Bei (802) kann ein oder können mehrere in Frage kommende Betriebspläne basierend auf den bestimmten Auswirkungen bestimmt werden. Zum Beispiel kann das Rechnersystem 900 einen oder mehrere in Frage kommende Betriebspläne basierend auf den bestimmten Auswirkungen bestimmen. Bei (804) kann für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen ein Wert für eine Metrik bestimmt werden. Zum Beispiel kann das Rechnersystem 900 für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen einen Wert für eine Metrik bestimmen. Die Metrik kann wenigstens eines von Flugverzögerungsminuten, Anzahl von verspäteten Flügen, Anzahl von Flugannullierungen, Anzahl von Flugzeugaustauschvorgängen, gesamte Verspätung für Reisende, Anzahl von verspäteten Reisenden und Anzahl von Reisenden, die nicht umquartiert wurden, enthalten. Bei (806) kann ein Betriebsplan mit einem niedrigsten Wert für die Metrik aus dem einen oder den mehreren in Frage kommenden Betriebsplänen ausgewählt werden. Zum Beispiel kann das Rechnersystem 900 einen Betriebsplan mit einem niedrigsten Wert für die Metrik aus dem einen oder den mehreren in Frage kommenden Betriebsplänen auswählen. Bei (808) kann eine Besatzung basierend auf dem bestimmten Betriebsplan neu zugeteilt werden. Zum Beispiel kann das Rechnersystem 900 eine Besatzung basierend auf dem bestimmten Betriebsplan neu zuteilen.
  • 9 zeigt ein Blockdiagramm eines beispielhaften Rechnersystems, das verwendet werden kann, um das Rechnersystem 900 oder andere Systeme gemäß beispielhaften Ausführungsformen der vorliegenden Offenbarung zu implementieren. Wie veranschaulicht, kann das Rechnersystem 900 eine oder mehrere Rechenvorrichtung(en) 902 enthalten. Die eine oder mehreren Rechenvorrichtung(en) 902 kann (können) einen oder mehrere Prozessor(en) 904 und/oder eine oder mehrere Speichervorrichtung(en) 906 enthalten. Der eine oder die mehreren Prozessor(en) 904 kann (können) eine beliebige geeignete Verarbeitungsvorrichtung, wie etwa einen Mikroprozessor, einen Mikrocontroller, eine integrierte Schaltung, eine Logikschaltung oder eine andere geeignete Verarbeitungsvorrichtung enthalten. Die eine oder mehreren Speichervorrichtung(en) 906 kann (können) ein oder mehrere computerlesbare Medien, einschließlich, jedoch nicht darauf beschränkt, nicht transitorischer computerlesbarer Medien, RAM, ROM, Festplatten, Flash-Laufwerke oder anderer Speichervorrichtungen, enthalten.
  • Die eine oder mehreren Speichervorrichtung(en) 906 kann (können) Informationen speichern, die für den einen oder die mehreren Prozessor(en) 904 zugänglich sind, einschließlich computerlesbarer Instruktionen 908, die durch den einen oder die mehreren Prozessor(en) 904 ausgeführt werden können. Die Instruktionen 908 können ein beliebiger Satz von Instruktionen sein, die, wenn sie durch den einen oder die mehreren Prozessor(en) 904 ausgeführt werden, den einen oder die mehreren Prozessor(en) 904 veranlassen, Operationen durchzuführen. Die Instruktionen 908 können in einer beliebigen geeigneten Pogrammiersprache geschriebene Software sein oder können in Hardware implementiert sein. In einigen Ausführungsformen können die Instruktionen 908 durch den einen oder die mehreren Prozessor(en) 904 ausgeführt werden, um den einen oder die mehreren Prozessor(en) 904 zu veranlassen, Operationen, wie etwa die Operationen zur Neueinteilung von Flugreisenden, wie sie in Bezug auf 5 beschrieben sind, durchzuführen.
  • Die Speichervorrichtung(en) 906 kann (können) ferner Daten 910 speichern, auf die durch den (die) Prozessor(en) 904 zugegriffen werden kann. Zum Beispiel können die Daten 910 eine oder mehrere Reiserouten, einen Betriebsplan, Besatzungszuteilungen, Reisepläne für Flugreisende und/oder Daten von einer beliebigen sonstigen geeigneten Komponente einer Fluggesellschaft, wie hierin beschrieben, enthalten. Die Daten 910 können ein(e, en) oder mehrere Tabelle(n), Funktion(en), Algorithmus (Algorithmen), Modell(e), Gleichung(en), etc. zur Neueinteilung von Flugreisenden gemäß beispielhaften Ausführungsformen der vorliegenden Offenbarung enthalten.
  • Die eine oder mehreren Rechenvorrichtung(en) 902 kann (können) ferner eine Kommunikationsschnittstelle 912 enthalten, die verwendet wird, um z.B. mit den anderen Komponenten des Systems zu kommunizieren. Die Kommunikationsschnittstelle 912 kann beliebige geeignete Komponenten zur Verbindung mit einem oder mehreren Netzwerk(en), einschließlich z.B. Sender, Empfänger, Ports, Controller, Antennen oder andere geeignete Komponenten, enthalten.
  • Die hierin erläuterte Technologie nimmt auf computerbasierte Systeme und Aktionen, die durch computerbasierte Systeme durchgeführt werden, sowie auf Informationen Bezug, die zu und von computerbasierten Systemen gesandt werden. Ein Durchschnittsfachmann auf dem Gebiet wird erkennen, dass die inhärente Flexibilität von computerbasierten Systemen eine große Vielfalt möglicher Konfigurationen, Kombinationen und Aufteilungen von Aufgaben und Funktionalitäten zwischen und unter Komponenten ermöglicht. Zum Beispiel können hierin erläuterte Prozesse unter Verwendung einer einzigen Rechenvorrichtung oder mehrerer Rechenvorrichtungen, die in Kombination miteinander arbeiten, implementiert werden. Datenbanken, Speicher, Instruktionen und Anwendungen können auf einem einzigen System implementiert oder über mehrere Systeme verteilt werden. Verteilte Komponenten können sequentiell oder parallel zueinander arbeiten.
  • Obwohl spezielle Merkmale verschiedener Ausführungsformen in einigen Zeichnungen veranschaulicht sein können und in anderen nicht, ist dies lediglich der Einfachheit wegen. Gemäß den Prinzipien der vorliegenden Offenbarung kann jedes beliebige Merkmal aus einer Zeichnung in Kombination mit jedem beliebigen Merkmal aus irgendeiner anderen Zeichnung in Bezug genommen und/oder beansprucht werden.
  • Diese schriftliche Beschreibung verwendet Beispiele, um den vorliegenden Offenbarungsgegenstand, einschließlich der besten Ausführungsart, zu offenbaren und auch um jeden Fachmann auf dem Gebiet zu befähigen, den vorliegenden Offenbarungsgegenstand in die Praxis umzusetzen, wozu die Schaffung und Verwendung jeglicher Vorrichtungen oder Systeme und die Durchführung jeglicher enthaltener Verfahren gehören. Der patentierbare Umfang der vorliegenden Offenbarung ist durch die Ansprüche definiert und kann weitere Beispiele umfassen, die Fachleuten auf dem Gebiet einfallen. Derartige weitere Beispiele sollen in dem Schutzumfang der Ansprüche enthalten sein, wenn sie strukturelle Elemente aufweisen, die sich von dem Wortsinn der Ansprüche nicht unterscheiden, oder wenn sie äquivalente strukturelle Elemente mit unwesentlichen Unterschieden gegenüber dem Wortsinn der Ansprüche enthalten.
  • Es sind Systeme und Verfahren zur Neueinteilung von Flugreisenden geschaffen. Ein beispielhafter Aspekt der vorliegenden Offenbarung betrifft ein Verfahren zur Neueinteilung von Flugreisenden. Das Verfahren enthält ein Empfang eines Anzeichens dafür, dass ein Ereignis mehrere Flüge gestört hat. Das Verfahren enthält ein Identifizieren mehrerer Reiserouten. Das Verfahren enthält ein Bestimmen mehrerer Sätze für die Reiserouten. Das Verfahren enthält ein Bestimmen mehrerer Betriebsplanalternativen basierend auf den mehreren Sätzen. Das Verfahren enthält ein Bestimmen einer oder mehrerer Randbedingungen aus den mehreren Sätzen von Reiserouten. Das Verfahren enthält ein Anwenden der einen oder mehreren Randbedingungen auf die mehreren Betriebsplanalternativen, um eine Auswirkung der einen oder mehreren Randbedingungen für die mehreren Betriebsplanalternativen auf die Sätze von Reiserouten zu bestimmen. Das Verfahren enthält ein Bestimmen eines Betriebsplans, der einen Ablaufplan für die mehreren Flüge aufweist.
  • Bezugszeichenliste
  • Bezugszeichen Komponente
    100 Umgebung
    102 Betriebsplandatenbank
    104 Besatzungszuteilungsdatenbank
    106 Fluggastreiseroutendatenbank
    108 Schritt der Erfassung einer Störung
    110 Schritt des Abrufens von Daten
    112 Schritt der Aktualisierung von Daten
    114 Schritt des Speicherns aktualisierter Daten
    200 graphische Darstellung
    202 graphische Darstellung
    300 graphische Darstellung
    302 graphische Darstellung
    400 graphische Darstellung
    402 graphische Darstellung
    500 Verfahren
    502 Verfahrensschritt
    504 Verfahrensschritt
    506 Verfahrensschritt
    508 Verfahrensschritt
    510 Verfahrensschritt
    512 Verfahrensschritt
    514 Verfahrensschritt
    600 Verfahren
    602 Verfahrensschritt
    604 Verfahrensschritt
    606 Verfahrensschritt
    608 Verfahrensschritt
    610 Verfahrensschritt
    700 Verfahren
    702 Verfahrensschritt
    704 Verfahrensschritt
    706 Verfahrensschritt
    800 Verfahren
    802 Verfahrensschritt
    804 Verfahrensschritt
    806 Verfahrensschritt
    808 Verfahrensschritt
    900 Rechnersystem
    902 Rechenvorrichtung(en)
    904 Prozessor(en)
    906 Speichervorrichtung(en)
    908 Instruktionen
    910 Daten
    912 Kommunikationsschnittstelle

Claims (10)

  1. Verfahren zur Neueinteilung von Flugreisenden, das aufweist: Empfangen eines Anzeichens dafür, dass ein Ereignis mehrere Flüge gestört hat, durch einen oder mehrere Prozessoren (904) ; Identifizieren mehrerer Reiserouten durch den einen oder die mehreren Prozessoren (904), wobei die identifizierten mehreren Reiserouten wenigstens einen der gestörten Flüge aufweisen; Bestimmen mehrerer Sätze für die Reiserouten durch den einen oder die mehreren Prozessoren (904), wobei jeder der mehreren Sätze einen Ausgangsort, einen Zielort und eine Zielankunftszeit aufweist; Bestimmen mehrerer Betriebsplanalternativen durch die einen oder die mehreren Prozessoren (904) basierend auf den mehreren Sätzen, wobei jede der mehreren Betriebsplanalternativen einen Ablaufplan für die mehreren Flüge aufweist und wobei jede der mehreren Betriebsplanalternativen eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge aufweist; Bestimmen einer oder mehrerer Randbedingungen aus den mehreren Sätzen von Reiserouten durch den einen oder die mehreren Prozessoren (904); Anwenden der einen oder mehreren Randbedingungen auf die mehreren Betriebsplanalternativen durch den einen oder die mehreren Prozessoren (904), um eine Auswirkung der einen oder mehreren Randbedingungen für die mehreren Betriebsplanalternativen auf die Sätze von Reiserouten zu bestimmen; und Bestimmen eines Betriebsplans, der einen Ablaufplan für die mehreren Flüge aufweist, durch den einen oder die mehreren Prozessoren (904), wobei der Ablaufplan eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge auf der Basis der bestimmten Auswirkungen aufweist.
  2. Verfahren nach Anspruch 1, wobei das Bestimmen eines Betriebsplans ferner aufweist: Bestimmen eines oder mehrerer in Frage kommender Betriebspläne durch den einen oder die mehreren Prozessoren (904) auf der Basis der bestimmten Auswirkungen; für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen, Erstellen einer neuen Reiseroute für jede durch die in Frage kommenden Betriebspläne geänderte Reiseroute durch den einen oder die mehreren Prozessoren (904) ; Bestimmen einer Reiseverzögerung für jede der neuen Reiserouten durch den einen oder die mehreren Prozessoren (904) durch Subtraktion einer Zielankunftszeit, die einer neuen Reiseroute zugeordnet ist, von einer Zielankunftszeit, die der zugehörigen geänderten Reiseroute zugeordnet ist; Bestimmen einer gesamten Reiseverzögerung durch den einen oder die mehreren Prozessoren (904) durch Aufsummierung aller der Reiseverzögerungen; und Auswählen eines Betriebsplans mit einer geringsten gesamten Reiseverzögerung aus den mehreren möglichen Betriebsplänen durch den einen oder die mehreren Prozessoren (904).
  3. Verfahren nach Anspruch 1 oder 2, wobei das Bestimmen eines Betriebsplans ferner aufweist: Bestimmen eines oder mehrerer in Frage kommender Betriebspläne durch den einen oder die mehreren Prozessoren (904) auf der Basis der bestimmten Auswirkungen; für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen, Bestimmen eines Wertes für eine Metrik durch den einen oder die mehreren Prozessoren (904), wobei die Metrik wenigstens eines von Flugverzögerungsminuten, Anzahl von verspäteten Flügen, Anzahl von Flugannullierungen, Anzahl von Flugzeugaustauschvorgängen, gesamte Verzögerung für Flugreisende, Anzahl von verspäteten Flugreisenden und Anzahl von Flugreisenden, die nicht umquartiert wurden, aufweist; und Auswählen eines Betriebsplans mit einem niedrigsten Wert für die Metrik aus dem einen oder den mehreren in Frage kommenden Betriebsplänen durch den einen oder die mehreren Prozessoren (904).
  4. Verfahren nach einem beliebigen der vorhergehenden Ansprüche, wobei das Ereignis eines oder mehrere von konvektivem Wetter, technischem Defekt an einem Luftfahrzeug, einem Luftverkehrskontrollproblem, einer Nichtverfügbarkeit von Besatzungsmitgliedern, einer Sicherheitsstörung und einer begrenzten Verfügbarkeit einer Flughafenressource ist.
  5. Verfahren nach einem beliebigen der vorhergehenden Ansprüche, das ferner ein Neuzuteilen einer Besatzung durch den einen oder die mehreren Prozessoren (904) basierend auf dem bestimmten Betriebsplan aufweist.
  6. System zur Neueinteilung von Flugreisenden, das aufweist: eine oder mehrere Speichervorrichtungen (906); und einen oder mehrere Prozessoren (904), der/die eingerichtet ist/sind, um: ein Anzeichen dafür zu empfangen, dass ein Ereignis mehrere Flüge gestört hat; mehrere Reiserouten zu identifizieren, wobei die identifizierten mehreren Reiserouten wenigstens einen der gestörten Flüge aufweisen; mehrere Sätze für die Reiserouten zu bestimmen, wobei jeder der mehreren Sätze einen Ausgangsort, einen Zielort und eine Zielankunftszeit aufweist; mehrere Betriebsplanalternativen basierend auf den mehreren Sätze zu bestimmen, wobei jede der mehreren Betriebsplanalternativen einen Ablaufplan für die mehreren Flüge aufweist und wobei jede der mehreren Betriebsplanalternativen eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge aufweist; eine oder mehrere Randbedingungen aus den mehreren Sätzen von Reiserouten zu bestimmen; die eine oder mehreren Randbedingungen auf die mehreren Betriebsplanalternativen anzuwenden, um eine Auswirkung der einen oder mehreren Randbedingungen für die mehreren Betriebsplanalternativen auf die Sätze von Reiserouten zu bestimmen; und einen Betriebsplan zu bestimmen, der einen Ablaufplan für die mehreren Flüge aufweist, wobei der Ablaufplan eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge auf der Basis der bestimmten Auswirkungen aufweist.
  7. System nach Anspruch 6, wobei der eine oder die mehreren Prozessoren (904) ferner eingerichtet sind, um: einen oder mehrere in Frage kommende Betriebspläne auf der Basis der bestimmten Auswirkungen zu bestimmen; für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen eine neue Reiseroute für jede durch die in Frage kommenden Betriebspläne geänderte Reiseroute zu erstellen; eine Reiseverzögerung für jede der neuen Reiserouten durch Subtraktion einer Zielankunftszeit, die einer neuen Reiseroute zugeordnet ist, von einer Zielankunftszeit, die der zugehörigen geänderten Reiseroute zugeordnet ist, zu bestimmen; eine gesamte Reiseverzögerung durch Aufsummierung aller der Reiseverzögerungen zu bestimmten; und einen Betriebsplan mit einer geringsten gesamten Reiseverzögerung aus den mehreren möglichen Betriebsplänen auszuwählen.
  8. System nach Anspruch 6 oder 7, wobei der eine oder die mehreren Prozessoren (904) ferner eingerichtet sind, um: einen oder mehrere in Frage kommende Betriebspläne basierend auf den bestimmten Auswirkungen zu bestimmen; für jeden von dem einen oder den mehreren in Frage kommenden Betriebsplänen einen Wert für eine Metrik zu bestimmen, wobei die Metrik wenigstens eines von Flugverzögerungsminuten, Anzahl von verspäteten Flügen, Anzahl von Flugannullierungen, Anzahl von Flugzeugaustauschvorgängen, gesamte Verspätung für Flugreisende, Anzahl von verspäteten Flugreisenden und Anzahl von Flugreisenden, die nicht umquartiert wurden, aufweist; und einen Betriebsplan mit einem niedrigsten Wert für die Metrik aus dem einen oder den mehreren in Frage kommenden Betriebsplänen auszuwählen.
  9. System nach einem beliebigen der Ansprüche 6-8, wobei das Ereignis eines oder mehrere von konvektivem Wetter, technischem Defekt an einem Luftfahrzeug, einem Luftverkehrskontrollproblem, einer Nichtverfügbarkeit von Besatzungsmitgliedern, einer Sicherheitsstörung und einer begrenzten Verfügbarkeit einer Flughafenressource ist; und/oder wobei der eine oder die mehreren Prozessoren (904) ferner eingerichtet sind, um eine Besatzung basierend auf dem bestimmten Betriebsplan neu zuzuteilen.
  10. Nicht transitorisches computerlesbares Medium, das auf einer oder mehreren Rechenvorrichtungen (902) gespeichert ist, wobei das nicht transitorische computerlesbare Medium Instruktionen aufweist, die die eine oder mehreren Rechenvorrichtungen (902) veranlassen: ein Anzeichen dafür, dass ein Ereignis mehrere Flüge gestört hat, zu empfangen; mehrere Reiserouten zu identifizieren, wobei die identifizierten mehreren Reiserouten wenigstens einen der gestörten Flüge aufweisen; mehrere Sätze für die Reiserouten zu bestimmen, wobei jeder der mehreren Sätze einen Ausgangsort, einen Zielort und eine Zielankunftszeit aufweist; mehrere Betriebsplanalternativen basierend auf den mehreren Sätzen zu bestimmen, wobei jede der mehreren Betriebsplanalternativen einen Ablaufplan für die mehreren Flüge aufweist und wobei jede der mehreren Betriebsplanalternativen eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge aufweist; eine oder mehrere Randbedingungen aus den mehreren Sätzen von Reiserouten zu bestimmen; die eine oder mehreren Randbedingungen auf die mehreren Betriebsplanalternativen anzuwenden, um eine Auswirkung der einen oder mehreren Randbedingungen für die mehreren Betriebsplanalternativen auf die Sätze von Reiserouten zu bestimmen; und einen Betriebsplan zu bestimmen, der einen Ablaufplan für die mehreren Flüge aufweist, wobei der Ablaufplan eine Verzögerung oder Annullierung für wenigstens einen der mehreren Flüge auf der Basis der bestimmten Auswirkungen aufweist.
DE102017128688.8A 2016-12-05 2017-12-04 Systeme und Verfahren zur Neueinteilung von Flugreisenden Pending DE102017128688A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/369,025 2016-12-05
US15/369,025 US10991057B2 (en) 2016-12-05 2016-12-05 Systems and methods for rescheduling airline passengers

Publications (1)

Publication Number Publication Date
DE102017128688A1 true DE102017128688A1 (de) 2018-06-07

Family

ID=62163809

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102017128688.8A Pending DE102017128688A1 (de) 2016-12-05 2017-12-04 Systeme und Verfahren zur Neueinteilung von Flugreisenden

Country Status (3)

Country Link
US (1) US10991057B2 (de)
CN (1) CN108154714A (de)
DE (1) DE102017128688A1 (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3696094A1 (de) * 2019-02-12 2020-08-19 General Electric Company Optimierung der flugzeugstandplatzrückgewinnung
CN110889610B (zh) * 2019-11-18 2023-07-14 中国民航信息网络股份有限公司 一种旅客保护方法及系统
EP3907661A1 (de) * 2020-05-06 2021-11-10 Tata Consultancy Services Limited Verfahren und system zur minimierung von passagierfehlverbindungen in fluggesellschaftsoperationen durch lernen
US11893523B2 (en) 2021-01-20 2024-02-06 Ge Aviation Systems Llc Methods and systems for generating holistic airline schedule recovery solutions accounting for operations, crew, and passengers

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6314361B1 (en) 1999-07-30 2001-11-06 Caleb Technologies Corp. Optimization engine for flight assignment, scheduling and routing of aircraft in response to irregular operations
US7346528B2 (en) 2001-11-13 2008-03-18 Navitaire, Inc. Integrated decision support system for optimizing the training and transition of airline pilots
US20040204968A1 (en) * 2003-04-04 2004-10-14 Delta Air Lines, Inc. Method and system for providing rebooking information to passengers
US20050071206A1 (en) 2003-04-30 2005-03-31 The Boeing Company System, method and computer program product for schedule recovery
US20050165628A1 (en) 2004-01-27 2005-07-28 Carmen Systems Ab Method and system for rescheduling passengers
US9378471B2 (en) 2007-03-01 2016-06-28 Ge Aviation Systems Taleris Ltd Multiple user resource scheduling
US20100004958A1 (en) 2008-07-02 2010-01-07 International Business Machines Corporation System and method for intelligently rerouting stranded travelers
CN102073937A (zh) * 2010-12-30 2011-05-25 中国民航信息网络股份有限公司 一种枢纽机场中转管理系统及方法
GB2496884A (en) 2011-11-24 2013-05-29 Ge Aviat Systems Ltd System for controlling operation of an airline
US20140052481A1 (en) 2012-08-14 2014-02-20 Amadeus S.A.S. Itinerary analysis for passenger re-accommodation
US9008892B2 (en) * 2013-07-10 2015-04-14 General Electric Company System, method, and apparatus for scheduling aircraft maintenance events
WO2015061889A1 (en) * 2013-11-01 2015-05-07 Harold Roy Miller A method and system for re- accommodating passengers during travelling irregularities
US10748089B2 (en) * 2014-12-24 2020-08-18 General Electric Company Method and system for automatic evaluation of robustness and disruption management for commercial airline flight operations
US10229372B2 (en) * 2015-05-15 2019-03-12 Taleris Global Llp Method for rescheduling flights affected by a disruption and an airline operations control system and controller

Also Published As

Publication number Publication date
CN108154714A (zh) 2018-06-12
US20180158154A1 (en) 2018-06-07
US10991057B2 (en) 2021-04-27

Similar Documents

Publication Publication Date Title
DE102017128688A1 (de) Systeme und Verfahren zur Neueinteilung von Flugreisenden
CN107086935B (zh) 基于wifi ap的人流量分布预测方法
DE102012111194A1 (de) System und Verfahren zur Steuerung des Betriebs einer Fluggesellschaft
CN104751681B (zh) 一种基于统计学习模型的停机位分配方法
US20200258017A1 (en) Aircraft stand recovery optimization
CN109872064B (zh) 一种机场资源分配方法、装置、设备及介质
US7957987B2 (en) Using software agents to schedule airline flights
DE102012111284A1 (de) System und Verfahren zur Steuerung des Betriebs einer Fluggesellschaft
CN112330983B (zh) 不正常航班一体化智能恢复方法
DE202015009162U1 (de) Erkennung wichtiger Haltestellen für die Gruppierung von Fahrten
CN114358446B (zh) 一种机场资源调度的鲁棒优化方法
EP2993627A1 (de) Flugplanoptimierung
US20160071044A1 (en) Flight schedule optimization
CN115456464A (zh) 车辆调度系统及其方法
Neumann Is the boarding process on the critical path of the airplane turn-around?
CN110826757A (zh) 一种航班调度方法、装置及其设备
DE102017212334A1 (de) Transportsystem und verfahren zur zuordnung von frequenzen von transitservices darin
US20180374019A1 (en) Flight schedule determining systems and methods
Bard et al. Improving through-flight schedules
JPH09160965A (ja) スケジュール管理システム
JP2017154536A (ja) 乗務員運用管理システムおよび乗務員運用管理方法
CN112651672A (zh) 一种人力资源的派工规划方法及相关设备
US20230281525A1 (en) Systems and methods for determining crew rosters for trips
Narendra Improving the operational performance efficiency index of an airport by managing and reducing controllable delays: A case study of Delhi International Airport Limited, India
CN113313391B (zh) 一种航班舱位资源分配方法、装置及服务器