CN108154714A - 用于重新安排航线乘客的系统和方法 - Google Patents

用于重新安排航线乘客的系统和方法 Download PDF

Info

Publication number
CN108154714A
CN108154714A CN201711267247.XA CN201711267247A CN108154714A CN 108154714 A CN108154714 A CN 108154714A CN 201711267247 A CN201711267247 A CN 201711267247A CN 108154714 A CN108154714 A CN 108154714A
Authority
CN
China
Prior art keywords
operational plan
flight
processors
stroke
operational
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
CN201711267247.XA
Other languages
English (en)
Inventor
M.阿盖罗
J.M.邓斯顿
J.D.彼得森
M.J.安德森
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 CN108154714A publication Critical patent/CN108154714A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/14—Travel agencies
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/003—Flight plan management
    • G08G5/0039—Modification of a flight plan
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols 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

提供用于重新安排乘客的系统和方法。本公开的一个示例方面涉及一种用于重新安排乘客的方法。方法包括接收事件已经中断多个航班的指示。方法包括识别多个行程。方法包括确定行程的多个组。方法包括基于多个组来确定多个运行计划备选方案。方法包括从行程的多个组确定一个或多个约束。方法包括对多个运行计划备选方案应用一个或多个约束，以确定多个运行计划备选方案的一个或多个约束对行程的组的影响。方法包括确定运行计划，运行计划包括多个航班的安排。

Description

用于重新安排航线乘客的系统和方法
技术领域
本主题大体涉及重新安排航线乘客。
背景技术
航线可帮助使多个乘客从多个出发位置移动至多个目的地位置。航线可经历中断，诸如恶劣天气。中断可导致至少一个航班延迟和/或航班取消。航班延迟可导致具有转接航班的多个乘客错过他们的转接航班。航班取消可妨碍多个乘客抵达他们的目的地位置。
发明内容
将在以下描述中部分地阐述本公开的实施例的方面和优点，或可从该描述来学习到，或可通过实践实施例来学习到。
本公开的一个示例方面涉及一种用于重新安排乘客的方法。方法包括接收事件已经中断多个航班的指示。方法包括识别多个行程，其中识别的多个行程包括中断的航班中的至少一个。方法包括确定行程的多个组，其中多个组中的各个包括起始位置、目的地位置和目的地抵达时间。方法包括基于多个组来确定多个运行计划备选方案，其中多个运行计划备选方案中的各个包括多个航班的安排，以及其中多个运行计划备选方案中的各个包括多个航班中的至少一个的延迟或取消。方法包括从行程的多个组确定一个或多个约束。方法包括对多个运行计划备选方案应用一个或多个约束，以确定多个运行计划备选方案的一个或多个约束对行程的组的影响。方法包括确定运行计划，运行计划包括多个航班的安排，其中安排包括基于确定的影响的多个航班中的至少一个的延迟或取消。
本公开的另一个示例方面涉及一种用于重新安排乘客的系统。系统包括一个或多个存储器装置。系统包括一个或多个处理器。一个或多个处理器构造成接收事件已经中断多个航班的指示。一个或多个处理器构造成识别多个行程，其中识别的多个行程包括中断的航班中的至少一个。一个或多个处理器构造成确定行程的多个组，其中多个组中的各个包括起始位置、目的地位置和目的地抵达时间。一个或多个处理器构造成基于多个组来确定多个运行计划备选方案，其中多个运行计划备选方案中的各个包括多个航班的安排，以及其中多个运行计划备选方案中的各个包括多个航班中的至少一个的延迟或取消。一个或多个处理器构造成从行程的多个组确定一个或多个约束。一个或多个处理器构造成对多个运行计划备选方案应用一个或多个约束，以确定多个运行计划备选方案的一个或多个约束对行程的组的影响。一个或多个处理器构造成确定运行计划，运行计划包括多个航班的安排，其中安排包括基于确定的影响的多个航班中的至少一个的延迟或取消。
本公开的其他示例方面涉及用于重新安排乘客的系统、方法、航线、装置、非暂时性计算机可读介质。可对本公开的这些示例方面进行改变和修改。
参照以下描述和所附权利要求，各种实施例的这些和其他特征、方面和优点将变得更好理解。附图结合在本说明书中且组成说明书的一部分，附图示出了本公开的实施例，且与描述一起用来阐明有关原理。
技术方案1. 一种用于重新安排乘客的方法，包括：
通过一个或多个处理器，接收事件已经中断多个航班的指示；
通过所述一个或多个处理器，识别多个行程，其中识别的多个行程包括中断的航班中的至少一个；
通过所述一个或多个处理器，确定所述行程的多个组，其中所述多个组中的各个包括起始位置、目的地位置和目的地抵达时间；
通过所述一个或多个处理器，基于所述多个组来确定多个运行计划备选方案，其中所述多个运行计划备选方案中的各个包括所述多个航班的安排，以及其中所述多个运行计划备选方案中的各个包括所述多个航班中的至少一个的延迟或取消；
通过所述一个或多个处理器，从行程的多个组确定一个或多个约束；
通过所述一个或多个处理器，对所述多个运行计划备选方案应用所述一个或多个约束，以确定所述多个运行计划备选方案的所述一个或多个约束对行程的组的影响；以及
通过一个或多个处理器，确定运行计划，所述运行计划包括所述多个航班的安排，其中所述安排包括基于确定的影响的所述多个航班中的至少一个的延迟或取消。
技术方案2. 根据技术方案1所述的方法，其特征在于，所述事件是下者中的一个或多个：对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和机场资源的可获得性有限。
技术方案3. 根据技术方案1所述的方法，其特征在于，所述方法还包括通过所述一个或多个处理器，基于确定的运行计划来重新分配工作人员。
技术方案4. 根据技术方案1所述的方法，其特征在于，确定运行计划还包括：
通过所述一个或多个处理器，基于所述确定的影响来确定一个或多个合格的运行计划；
对于所述一个或多个合格的运行计划中的各个，通过所述一个或多个处理器，为被所述合格的运行计划改变的各个行程构建新行程；
通过所述一个或多个处理器，通过从与相关联的改变的行程相关联的目的地抵达时间减去与新行程相关联的目的地抵达时间，来确定所述新行程中的各个的旅行延迟；
通过所述一个或多个处理器，通过加和所述旅行延迟中的各个来确定总旅行延迟；以及
通过所述一个或多个处理器，从多个可行运行计划选择总旅行延迟最小的运行计划。
技术方案5. 根据技术方案4所述的方法，其特征在于，所述事件是下者中的一个或多个：对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和机场资源的可获得性有限。
技术方案6. 根据技术方案4所述的方法，其特征在于，所述方法还包括通过所述一个或多个处理器，基于确定的运行计划来重新分配工作人员。
技术方案7. 根据技术方案1所述的方法，其特征在于，确定运行计划还包括：
通过所述一个或多个处理器，基于所述确定的影响来确定一个或多个合格的运行计划；
对于所述一个或多个合格的运行计划中的各个，通过所述一个或多个处理器来确定度量值，其中所述度量包括下者中的至少一个：航班延迟分钟、延迟航班数量、航班取消数量、飞机调动数量、总乘客延迟、延迟乘客数量和未重新得到照应的乘客数量；以及
通过所述一个或多个处理器，从所述一个或多个合格的运行计划选择所述度量值最小的运行计划。
技术方案8. 根据技术方案7所述的方法，其特征在于，所述事件是下者中的一个或多个：对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和机场资源的可获得性有限。
技术方案9. 根据技术方案7所述的方法，其特征在于，所述方法还包括通过所述一个或多个处理器，基于确定的运行计划来重新分配工作人员。
技术方案10. 一种用于重新安排乘客的系统，包括：
一个或多个存储器装置；以及
一个或多个处理器，其构造成：
接收事件已经中断多个航班的指示；
识别多个行程，其中识别的多个行程包括中断的航班中的至少一个；
确定所述行程的多个组，其中所述多个组中的各个包括起始位置、目的地位置和目的地抵达时间；
基于所述多个组来确定多个运行计划备选方案，其中所述多个运行计划备选方案中的各个包括所述多个航班的安排，以及其中所述多个运行计划备选方案中的各个包括所述多个航班中的至少一个的延迟或取消；
从行程的多个组来确定一个或多个约束；
对所述多个运行计划备选方案应用所述一个或多个约束，以确定所述多个运行计划备选方案的所述一个或多个约束对行程的组的影响；以及
确定运行计划，所述运行计划包括所述多个航班的安排，其中所述安排包括基于确定的影响的所述多个航班中的至少一个的延迟或取消。
技术方案11. 根据技术方案10所述的系统，其特征在于，所述事件是下者中的一个或多个：对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和机场资源的可获得性有限。
技术方案12. 根据技术方案10所述的系统，其特征在于，所述一个或多个处理器进一步构造成基于确定的运行计划来重新分配工作人员。
技术方案13. 根据技术方案10所述的系统，其特征在于，所述一个或多个处理器进一步构造成：
基于所述确定的影响来确定一个或多个合格的运行计划；
对于所述一个或多个合格的运行计划中的各个，为被所述合格的运行计划改变的各个行程构建新行程；
从与相关联的改变的行程相关联的目的地抵达时间减去与新行程相关联的目的地抵达时间，来确定所述新行程中的各个的旅行延迟；
通过加和所述旅行延迟中的各个来确定总旅行延迟；以及
从所述多个可行运行计划选择总旅行延迟最小的运行计划。
技术方案14. 根据技术方案13所述的系统，其特征在于，所述事件是下者中的一个或多个：对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和机场资源的可获得性有限。
技术方案15. 根据技术方案13所述的系统，其特征在于，所述一个或多个处理器进一步构造成基于确定的运行计划来重新分配工作人员。
技术方案16. 根据技术方案10所述的系统，其特征在于，所述一个或多个处理器进一步构造成：
基于所述确定的影响来确定一个或多个合格的运行计划；
对于所述一个或多个合格的运行计划中的各个，确定度量值，其中所述度量包括下者中的至少一个：航班延迟分钟、延迟航班数量、航班取消数量、飞机调动数量、总乘客延迟、延迟乘客数量和未重新得到照应的乘客数量；以及
从所述一个或多个合格的运行计划选择所述度量值最小的运行计划。
技术方案17. 根据技术方案16所述的系统，其特征在于，所述事件是下者中的一个或多个：对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和机场资源的可获得性有限。
技术方案18. 根据技术方案16所述的系统，其特征在于，所述一个或多个处理器进一步构造成基于确定的运行计划来重新分配工作人员。
技术方案19. 一种存储在一个或多个计算装置上的非暂时性计算机可读介质，所述非暂时性计算机可读介质包括使所述一个或多个计算装置进行下者的指令：
接收事件已经中断多个航班的指示；
识别多个行程，其中识别的多个行程包括中断的航班中的至少一个；
确定所述行程的多个组，其中所述多个组中的各个包括起始位置、目的地位置和目的地抵达时间；
基于所述多个组来确定多个运行计划备选方案，其中所述多个运行计划备选方案中的各个包括所述多个航班的安排，以及其中所述多个运行计划备选方案中的各个包括所述多个航班中的至少一个的延迟或取消；
从行程的多个组确定一个或多个约束；
对所述多个运行计划备选方案应用所述一个或多个约束，以确定所述多个运行计划备选方案的所述一个或多个约束对行程的组的影响；以及
确定运行计划，所述运行计划包括所述多个航班的安排，其中所述安排包括基于确定的影响的所述多个航班中的至少一个的延迟或取消。
技术方案20. 根据技术方案19所述的非暂时性计算机可读介质，其特征在于，所述指令进一步使所述一个或多个计算装置基于确定的运行计划来重新分配工作人员。
附图说明
在说明书中对本领域普通技术人员阐述实施例的详细论述，说明书参照了附图，在附图中：
图1描绘了根据本公开的示例实施例的环境的示例框图；
图2A描绘了在执行示例方法之前呈现给运营经理的示例图形用户接口(GUI)；
图2B描绘了在执行示例方法之后呈现给运营经理的示例GUI；
图3A描绘了在执行示例方法之前呈现给乘务员经理的示例GUI；
图3B描绘了在执行示例方法之后呈现给乘务员经理的示例GUI；
图4A描绘了在执行示例方法之前呈现给乘客的示例GUI；
图4B描绘了在执行示例方法之后呈现给乘客的示例GUI；
图5描绘了根据本公开的示例实施例的示例方法的流程图；
图6描绘了根据本公开的示例实施例的示例方法的流程图；
图7描绘了根据本公开的示例实施例的示例方法的流程图；
图8描绘了根据本公开的示例实施例的示例方法的流程图；以及
图9描绘了用于实施根据本公开的示例实施例的一个或多个方面的计算系统。
构件列表
参照标号 构件
100 环境
102 运行计划数据库
104 工作人员分配数据库
106 乘客行程数据库
108 检测中断步骤
110 检索数据步骤
112 更新数据步骤
114 存储更新的数据步骤
200 图示表达
202 图示表达
300 图示表达
302 图示表达
400 图示表达
402 图示表达
500 方法
502 方法步骤
504 方法步骤
506 方法步骤
508 方法步骤
510 方法步骤
512 方法步骤
514 方法步骤
600 方法
602 方法步骤
604 方法步骤
606 方法步骤
608 方法步骤
610 方法步骤
700 方法
702 方法步骤
704 方法步骤
706 方法步骤
800 方法
802 方法步骤
804 方法步骤
806 方法步骤
808 方法步骤
900 计算系统
902 计算装置
904 处理器
906 存储器装置
908 指令
910 数据
912 通信接口。
具体实施方式
现在将详细参照本发明的实施例，附图中示出了实施例的一个或多个示例。以阐明本发明而非限制本发明的方式提供各个示例。实际上，将对本领域技术人员明显的是，可在不偏离本发明的范围或精神的情况下对本发明进行修改和改变。例如，被示为或描述成一个实施例的一部分的特征可与另一个实施例一起使用，以产生又一个实施例。因而，意于的是本发明覆盖落在所附权利要求和它们的等效物的范围内的这样的修改和改变。
如说明书和所附权利要求中使用的那样，单数形式“一个”、“一种”和“该”包括复数所指物，除非上下文另有明确规定。与数字值结合起来使用的用语“大约”指的是在所述量的25%之内。
本公开的示例方面涉及重新安排乘客。乘客可具有包括转接航班的行程。航线在机场可经历中断。中断可导致一个或多个航班延迟。一个或多个延迟的航班可导致乘客错过行程上安排的转接航班。
为了解决与中断相关联的问题，航线可修改运行计划、工作人员分配和/或乘客安排。运行计划可指示哪个航班延迟、延迟长度、航班取消、从分配飞机到另一个飞机的航班调动等、和/或前述的组合。工作人员分配可指示工作人员安排和工作人员工作位置(例如，登机口、飞机等)。乘客安排可包括行程，行程具有起始位置(例如，当前机场)、最终目的地，以及可选地，在其间的一个或多个转接航班。在按照中断来进行修改时，航线可考虑在每个阶段受影响的乘客的行程(例如，修改运行计划、修改工作人员分配、修改乘客安排等)。
在一些实施例中，可基于受影响的乘客的行程来建立多个运行计划备选方案。可对多个运行计划备选方案应用一个或多个约束，以将多个运行计划备选方案减少为一个或多个合格的运行计划备选方案。约束可为例如条件陈述。例如，在示例中，50名乘客可能预订了从波士顿到奥兰多的旅程，而在亚特兰大转接。一个约束可为如果从波士顿到亚特兰大的航班延迟，则从亚特兰大到奥兰多的航班也应延迟，以增加该50名乘客将能够赶上他们的转接航班的机会。作为另一个示例，约束可规定如果从波士顿到亚特兰大的航班延迟，则从亚特兰大到奥兰多的航班必须延迟与从波士顿到亚特兰大的航班相同的延迟时间。
在另一种情况下，可存在从夏洛特到奥兰多的航班。另一个示例约束可为如果从波士顿到亚特兰大的航班取消，则该50名乘客必须预订及时抵达夏洛特的航班，以转接从夏洛特到奥兰多的航班。在一些实施例中，航线可通过考虑从各个运行计划备选方案或合格的运行计划备选方案的各个受影响的乘客的相应的最终目的地处的安排抵达时间到实际抵达时间的旅行延迟来确定运行计划。航线可通过加和各个受影响的乘客的旅行延迟来考虑总旅行延迟。
这样，根据本公开的示例方面的系统和方法可具有利用计算资源而确定配置资源来照应受影响的乘客的技术效果。其他技术效果可由本公开的示例实施例实现。
图1描绘了环境100的示例框图。环境100可包括运行计划数据库102。运行计划数据库102可包括运行计划数据。环境100可包括工作人员分配数据库104。工作人员分配数据库104可包括工作人员分配数据。环境100可包括乘客行程数据库106。乘客行程数据库106可包括乘客行程数据。在108处，可检测中断。中断可为对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和/或机场资源的可获得性有限。
在110处，数据可接收自运行计划数据库102、工作人员分配数据库104和乘客行程数据库106中的一个或多个。
图2A描绘了接收自运行计划数据库102的数据的图示表达200。例如，图示表达200可示出航班和与航班相关联的信息的列表。一方面，可按照任何标准对航班列表分类，诸如航班数量、出发时间等。图3A可描绘接收自工作人员分配数据库104的数据的图示表达300。例如，图示表达300可使雇员与工作位置相关联。图4A可描绘接收自乘客行程数据库106的数据的图示表达400。例如，图示表达400可示出行程中的航班列表。
在112处，可更新数据。例如，可执行下面在图5处描述的方法。图2B可描绘来自运行计划数据库102的更新的数据的图示表达202。例如，图示表达202可示出在运行计划数据更新之后的航班和与航班相关联的信息的列表。一方面，可按照任何标准对航班列表分类，诸如航班数量、出发时间等。
图3B描绘了来自工作人员分配数据库104的更新的数据的图示表达302。例如，图示表达302可在工作人员分配数据更新之后使雇员与工作位置相关联。
图4B描绘了来自乘客行程数据库106的更新的数据的图示表达402。例如，图示表达402可示出在乘客行程数据更新之后的行程中的航班列表。在114处，更新的数据可存储在运行计划数据库102、工作人员分配数据库104和乘客行程数据库106中的一个或多个中。
图5描绘了用于重新安排乘客的示例方法(500)的流程图。可使用例如图9的计算系统900来实施图5的方法。图5描绘了为了说明和论述的目的而按特定顺序执行的步骤。使用本文提供的公开的本领域普通技术人员将理解，可按各种方式改编、修改、重新布置或更改本文公开的任何方法的各种步骤，而不偏离本公开的范围。
在(502)处，可接收事件已经中断多个航班的指示。例如，计算系统900可接收事件已经中断多个航班的指示。事件可为下者中的一个或多个：对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和机场资源的可获得性有限。在(504)处，可识别多个行程。例如，计算系统900可识别多个行程。识别的多个行程可包括中断的航班中的至少一个。在(506)处，可针对行程确定多个组。例如，计算系统900可确定行程的多个组。多个组中的各个可包括起始位置、目的地位置和目的地抵达时间。
在(508)处，可基于多个组来确定多个运行计划备选方案。例如，计算系统900可基于多个组来确定多个运行计划备选方案。多个运行计划备选方案中的各个可包括多个航班的安排。多个运行计划备选方案中的各个可包括延迟或取消多个航班中的至少一个。在(510)处，可从行程的多个组确定一个或多个约束。例如，计算系统900可从行程的多个组确定一个或多个约束。约束可包括例如控制可如何延迟和/或取消航班的条件陈述。例如，在示例中，50名乘客可预订从波士顿到奥兰多的旅程，而在亚特兰大转接。一个约束可为“如果从波士顿到亚特兰大的航班延迟，则从亚特兰大到奥兰多的航班也应当延迟”，以增加该50名乘客将能够赶上他们的转接航班的机会。作为另一个示例，约束可规定“如果从波士顿到亚特兰大的航班延迟，则从亚特兰大到奥兰多的航班必须延迟与从波士顿到亚特兰大的航班相同的延迟时间”。在另一种情况下，可存在从夏洛特到奥兰多的航班。另一个示例约束可为“如果从波士顿到亚特兰大的航班取消，则该50名乘客必须预订及时抵达夏洛特的航班，以转接从夏洛特到奥兰多的航班”。在实施例中，约束可包括布尔表达式。在实施例中，约束可包括复杂的布尔表达式组和/或由布尔表达式连接的多个条件陈述。
在(512)处，可对多个运行计划备选方案应用一个或多个约束，以确定多个运行计划备选方案的一个或多个约束对行程的组的影响。例如，计算系统900可对多个运行计划备选方案应用一个或多个约束，以确定多个运行计划备选方案的一个或多个约束对行程的组的影响。例如，如果条件陈述的“如果”部分对于多个运行计划备选方案中的一个为真，且条件陈述的“则”部分对于多个运行计划备选方案中的该一个为假，则条件陈述可对多个运行计划备选方案中的该一个解析为“假”。在实施例中，当约束(诸如条件陈述、布尔表达式、复杂的布尔表达式组和/或由布尔表达式连接的多个条件陈述等)对特定运行计划备选方案解析为“假”，则可消除特定运行计划备选方案。在实施例中，当约束对特定运行计划备选方案解析为“假”时，则可修改特定运行计划备选方案，使得约束解析为“真”。
在(514)处，可确定运行计划。例如，计算系统900可确定运行计划。运行计划可包括多个航班的安排。安排可包括基于确定的影响的多个航班中的至少一个的延迟或取消。可选地，可基于确定的运行计划来重新分配工作人员。例如，计算系统900可基于确定的运行计划来重新分配工作人员。
图6描绘了用于重新安排乘客的示例方法(600)的流程图。可使用例如图9的计算系统900来实施图6的方法。图6描绘了为了说明和论述的目的而按特定顺序执行的步骤。使用本文提供的公开的本领域普通技术人员将理解，可用各种方式改编、修改、重新布置或更改本文公开的任何方法各种步骤，而不偏离本公开的范围。
在(602)处，可基于确定的影响来确定一个或多个合格的运行计划。例如，计算系统900可基于确定的影响来确定一个或多个合格的运行计划。在(604)处，对于一个或多个合格的运行计划中的各个，可为被合格的运行计划改变的各个行程构建新行程。例如，对于一个或多个合格的运行计划中的各个，计算系统900可为被合格的运行计划改变的各个行程构建新行程。
在(606)处，可通过从与相关联的改变的行程相关联的目的地抵达时间减去与新行程相关联的目的地抵达时间，来确定新行程中的各个的旅行延迟。例如，计算系统900可通过从与相关联的改变的行程相关联的目的地抵达时间减去与新行程相关联的目的地抵达时间，来确定新行程中的各个的旅行延迟。
在(608)处，可通过加和各个旅行延迟来确定总旅行延迟。例如，计算系统900可通过加和各个旅行延迟来确定总旅行延迟。在(610)处，可从多个可行运行计划选择总旅行延迟最小的运行计划。例如，计算系统900可从多个可行运行计划选择总旅行延迟最小的运行计划。
图7描绘了用于重新安排乘客的示例方法(700)的流程图。可使用例如图9的计算系统900来实施图7的方法。图7描绘了为了说明和论述的目的而按特定顺序执行的步骤。使用本文提供的公开的本领域普通技术人员将理解，可用各种方式改编、修改、重新布置或更改本文公开的任何方法的各种步骤，而不偏离本公开的范围。
在(702)处，可基于确定的影响来确定一个或多个合格的运行计划。例如，计算系统900可基于确定的影响来确定一个或多个合格的运行计划。在(704)处，对于一个或多个合格的运行计划中的各个，可确定度量值。例如，对于一个或多个合格的运行计划中的各个，计算系统900可确定度量值。度量可包括下者中的至少一个：航班延迟分钟、延迟航班数量、航班取消数量、飞机调动数量、总乘客延迟、延迟乘客数量和未重新得到照应的乘客数量。在(706)处，可从一个或多个合格的运行计划选择度量值最小的运行计划。例如，计算系统900可从一个或多个合格的运行计划选择度量值最小的运行计划。
图8描绘了用于重新安排乘客的示例方法(800)的流程图。可使用例如图9的计算系统900来实施图8的方法。图8描绘了为了说明和论述的目的而按特定顺序执行的步骤。使用本文提供的公开的本领域普通技术人员将理解，可用各种方式改编、修改、重新布置或更改本文公开的任何方法的各种步骤，而不偏离本公开的范围。
在(802)处，可基于确定的影响来确定一个或多个合格的运行计划。例如，计算系统900可基于确定的影响来确定一个或多个合格的运行计划。在(804)处，对于一个或多个合格的运行计划中的各个，可确定度量值。例如，对于一个或多个合格的运行计划中的各个，计算系统900可确定度量值。度量可包括下者中的至少一个：航班延迟分钟、延迟航班数量、航班取消数量、飞机调动数量、总乘客延迟、延迟乘客数量和未重新得到照应的乘客数量。在(806)处，可从一个或多个合格的运行计划选择度量值最小的运行计划。例如，计算系统900可从一个或多个合格的运行计划选择度量值最小的运行计划。在(808)处，可基于确定的运行计划来重新分配工作人员。例如，计算系统900可基于确定的运行计划来重新分配工作人员。
图9描绘了可用来实施计算系统900或根据本公开的示例实施例的其他系统的示例计算系统的框图。如显示的那样，计算系统900可包括一个或多个计算装置902。一个或多个计算装置902可包括一个或多个处理器904以及一个或多个存储器装置906。一个或多个处理器904可包括任何适当的处理装置，诸如微处理器、微控制器、集成电路、逻辑装置或其他适当的处理装置。一个或多个存储器装置906可包括一个或多个计算机可读介质，包括(但不限于)非暂时性计算机可读介质、RAM、ROM、硬盘驱动器、闪存驱动器或其他存储器装置。
一个或多个存储器装置906可存储可由一个或多个处理器904访问的信息，包括可由一个或多个处理器904执行的计算机可读指令908。指令908可为任何指令组，当由一个或多个处理器904执行时，指令组使一个或多个处理器904执行操作。指令908可为用任何适当的编程语言编写的或可在硬件中实施的软件。在一些实施例中，指令908可由一个或多个处理器904执行，以使一个或多个处理器904执行操作，诸如重新安排乘客的操作，如参照图5所描述的那样。
存储器装置906可进一步存储可由处理器904访问的数据910。例如，数据910可包括一个或多个行程、运行计划、工作人员分配、乘客安排和/或来自航线的任何其他适当的构件的数据，如本文描述的那样。数据910可包括一个或多个表、功能、算法、模型、等式等，以根据本公开的示例实施例来重新安排乘客。
一个或多个计算装置902还可包括用来与例如系统的其他构件通信的通信接口912。通信接口912可包括用于与一个或多个网络对接的任何适当的构件，包括例如发射器、接收器、端口、控制器、天线或其他适当的构件。
本文论述的技术参照了基于计算机的系统和基于计算机的系统所采取的行动和发送给该系统和接收自该系统的信息。本领域普通技术人员将认识到，基于计算机的系统的内在灵活性允许在构件之间和构件之中的任务和功能有许许多多可行构造、组合和区分。例如，可使用单个计算装置或组合工作的多个计算装置来实施本文论述的过程。数据库、存储器、指令和应用可在单个系统上实施，或分布在多个系统上。分布式构件可按顺序或并行地运行。
虽然可在一些附图中显示各种实施例的具体特征，且在其他附图中不显示，但这仅仅是为了方便。根据本公开的原理，可与任何其他附图的任何特征组合来参照和/或声明附图的任何特征。
本书面描述使用示例来公开本公开，包括最佳模式，且还使任何本领域技术人员能够实践本公开，包括制造和使用任何装置或系统，以及执行任何包含的方法。本公开的可申请专利的范围由权利要求限定，且可包括本领域技术人员想到的其他示例。如果这些其他示例具有不与权利要求的字面语言不同的结构元件，或如果它们包括与权利要求的字面语言无实质性差异的等效结构元件，则意于使这些其他示例处在权利要求的范围之内。

Claims (10)

1.一种用于重新安排乘客的方法，包括：
通过一个或多个处理器，接收事件已经中断多个航班的指示；
通过所述一个或多个处理器，识别多个行程，其中识别的多个行程包括中断的航班中的至少一个；
通过所述一个或多个处理器，确定所述行程的多个组，其中所述多个组中的各个包括起始位置、目的地位置和目的地抵达时间；
通过所述一个或多个处理器，基于所述多个组来确定多个运行计划备选方案，其中所述多个运行计划备选方案中的各个包括所述多个航班的安排，以及其中所述多个运行计划备选方案中的各个包括所述多个航班中的至少一个的延迟或取消；
通过所述一个或多个处理器，从行程的多个组确定一个或多个约束；
通过所述一个或多个处理器，对所述多个运行计划备选方案应用所述一个或多个约束，以确定所述多个运行计划备选方案的所述一个或多个约束对行程的组的影响；以及
通过一个或多个处理器，确定运行计划，所述运行计划包括所述多个航班的安排，其中所述安排包括基于确定的影响的所述多个航班中的至少一个的延迟或取消。
2.根据权利要求1所述的方法，其特征在于，所述事件是下者中的一个或多个：对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和机场资源的可获得性有限。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括通过所述一个或多个处理器，基于确定的运行计划来重新分配工作人员。
4.根据权利要求1所述的方法，其特征在于，确定运行计划还包括：
通过所述一个或多个处理器，基于所述确定的影响来确定一个或多个合格的运行计划；
对于所述一个或多个合格的运行计划中的各个，通过所述一个或多个处理器，为被所述合格的运行计划改变的各个行程构建新行程；
通过所述一个或多个处理器，通过从与相关联的改变的行程相关联的目的地抵达时间减去与新行程相关联的目的地抵达时间，来确定所述新行程中的各个的旅行延迟；
通过所述一个或多个处理器，通过加和所述旅行延迟中的各个来确定总旅行延迟；以及
通过所述一个或多个处理器，从多个可行运行计划选择总旅行延迟最小的运行计划。
5.根据权利要求4所述的方法，其特征在于，所述事件是下者中的一个或多个：对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和机场资源的可获得性有限。
6.根据权利要求4所述的方法，其特征在于，所述方法还包括通过所述一个或多个处理器，基于确定的运行计划来重新分配工作人员。
7.根据权利要求1所述的方法，其特征在于，确定运行计划还包括：
通过所述一个或多个处理器，基于所述确定的影响来确定一个或多个合格的运行计划；
对于所述一个或多个合格的运行计划中的各个，通过所述一个或多个处理器来确定度量值，其中所述度量包括下者中的至少一个：航班延迟分钟、延迟航班数量、航班取消数量、飞机调动数量、总乘客延迟、延迟乘客数量和未重新得到照应的乘客数量；以及
通过所述一个或多个处理器，从所述一个或多个合格的运行计划选择所述度量值最小的运行计划。
8.根据权利要求7所述的方法，其特征在于，所述事件是下者中的一个或多个：对流性天气、飞行器有机械故障、空中交通控制问题、乘务员不可获得、安全中断和机场资源的可获得性有限。
9.根据权利要求7所述的方法，其特征在于，所述方法还包括通过所述一个或多个处理器，基于确定的运行计划来重新分配工作人员。
10. 一种用于重新安排乘客的系统，包括：
一个或多个存储器装置；以及
一个或多个处理器，其构造成：
接收事件已经中断多个航班的指示；
识别多个行程，其中识别的多个行程包括中断的航班中的至少一个；
确定所述行程的多个组，其中所述多个组中的各个包括起始位置、目的地位置和目的地抵达时间；
基于所述多个组来确定多个运行计划备选方案，其中所述多个运行计划备选方案中的各个包括所述多个航班的安排，以及其中所述多个运行计划备选方案中的各个包括所述多个航班中的至少一个的延迟或取消；
从行程的多个组来确定一个或多个约束；
对所述多个运行计划备选方案应用所述一个或多个约束，以确定所述多个运行计划备选方案的所述一个或多个约束对行程的组的影响；以及
确定运行计划，所述运行计划包括所述多个航班的安排，其中所述安排包括基于确定的影响的所述多个航班中的至少一个的延迟或取消。
CN201711267247.XA 2016-12-05 2017-12-05 用于重新安排航线乘客的系统和方法 Pending CN108154714A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/369025 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
CN108154714A true CN108154714A (zh) 2018-06-12

Family

ID=62163809

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711267247.XA Pending CN108154714A (zh) 2016-12-05 2017-12-05 用于重新安排航线乘客的系统和方法

Country Status (3)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110889610A (zh) * 2019-11-18 2020-03-17 中国民航信息网络股份有限公司 一种旅客保护方法及系统
CN111554127A (zh) * 2019-02-12 2020-08-18 通用电气公司 飞行器停机位恢复优化

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3907661A1 (en) * 2020-05-06 2021-11-10 Tata Consultancy Services Limited Method and system for minimizing passenger misconnects in airline operations through learning
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

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040204968A1 (en) * 2003-04-04 2004-10-14 Delta Air Lines, Inc. Method and system for providing rebooking information to passengers
CN102073937A (zh) * 2010-12-30 2011-05-25 中国民航信息网络股份有限公司 一种枢纽机场中转管理系统及方法
US20150127408A1 (en) * 2013-11-01 2015-05-07 Profusion Corp. Static schedule reaccommodation
CN105741008A (zh) * 2014-12-24 2016-07-06 通用电气公司 用于对于商业航线航班运营的中断管理和鲁棒性的自动评价的方法和系统
US20160335567A1 (en) * 2015-05-15 2016-11-17 Taleris Global Llp Method for rescheduling flights affected by a disruption and an airline operations control system and controller

Family Cites Families (9)

* 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
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
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040204968A1 (en) * 2003-04-04 2004-10-14 Delta Air Lines, Inc. Method and system for providing rebooking information to passengers
CN102073937A (zh) * 2010-12-30 2011-05-25 中国民航信息网络股份有限公司 一种枢纽机场中转管理系统及方法
US20150127408A1 (en) * 2013-11-01 2015-05-07 Profusion Corp. Static schedule reaccommodation
CN105741008A (zh) * 2014-12-24 2016-07-06 通用电气公司 用于对于商业航线航班运营的中断管理和鲁棒性的自动评价的方法和系统
US20160335567A1 (en) * 2015-05-15 2016-11-17 Taleris Global Llp Method for rescheduling flights affected by a disruption and an airline operations control system and controller

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
（美）贝罗巴巴: "《全球航空业》", 31 December 2010 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111554127A (zh) * 2019-02-12 2020-08-18 通用电气公司 飞行器停机位恢复优化
CN110889610A (zh) * 2019-11-18 2020-03-17 中国民航信息网络股份有限公司 一种旅客保护方法及系统
CN110889610B (zh) * 2019-11-18 2023-07-14 中国民航信息网络股份有限公司 一种旅客保护方法及系统

Also Published As

Publication number Publication date
US20180158154A1 (en) 2018-06-07
DE102017128688A1 (de) 2018-06-07
US10991057B2 (en) 2021-04-27

Similar Documents

Publication Publication Date Title
CN108154714A (zh) 用于重新安排航线乘客的系统和方法
US9008892B2 (en) System, method, and apparatus for scheduling aircraft maintenance events
Schultz et al. Boarding on the critical path of the turnaround
CN110070758A (zh) 用于空中出租车服务的区块链空域管理
AU2018241119A1 (en) System and method for flight delay prediction
Schultz A metric for the real-time evaluation of the aircraft boarding progress
CN103136967B (zh) 用于控制航运系统运行的系统和方法
US20190057613A1 (en) Aircraft stand management
CN106485393A (zh) 平台管理系统、装置以及方法
Ali et al. A passenger-centric model for reducing missed connections at low cost airports with gates reassignment
US20150073842A1 (en) Seat Reassignment Method for Transport Vehicles
BR102014032828A2 (pt) aparelho, e, sistema e método para administrar um evento de manutenção não programado de uma aeronave
CN109416777A (zh) 针对航班中断确定乘客服务参数
US20210192405A1 (en) Fleet Scheduler
CN110826757B (zh) 一种航班调度方法、装置及其设备
CN112180983A (zh) 一种任意摆放自动起飞控制方法、无人机编队及存储介质
CN112184117A (zh) 行李托运目的地的确定方法及装置、存储介质及电子设备
Dorndorf et al. Disruption management in flight gate scheduling
Barnhart Irregular operations: Schedule recovery and robustness
JP6202994B2 (ja) 管制支援装置及び管制支援方法及び管制支援プログラム
US8069069B2 (en) Method for loading flight schedule modifications
US10569899B2 (en) Method for controlling the restitution of alert(s) and/or system(s) reconfiguration procedure(s), related computer program product and control system
TWI524304B (zh) 用於航班之酬載分配管理技術
KR101087757B1 (ko) 캐로셀 관리 시스템 및 이를 이용한 캐로셀 관리 방법
CN110309986B (zh) 航班销售布局确定方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination