JPWO2021195382A5 - - Google Patents
Download PDFInfo
- Publication number
- JPWO2021195382A5 JPWO2021195382A5 JP2022558272A JP2022558272A JPWO2021195382A5 JP WO2021195382 A5 JPWO2021195382 A5 JP WO2021195382A5 JP 2022558272 A JP2022558272 A JP 2022558272A JP 2022558272 A JP2022558272 A JP 2022558272A JP WO2021195382 A5 JPWO2021195382 A5 JP WO2021195382A5
- Authority
- JP
- Japan
- Prior art keywords
- flight
- flight plan
- aircraft
- computing system
- potential
- 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
Links
- 238000000034 method Methods 0.000 claims description 18
- 238000007792 addition Methods 0.000 claims description 6
- 230000006870 function Effects 0.000 claims description 6
- 230000004044 response Effects 0.000 claims description 6
- 238000012544 monitoring process Methods 0.000 claims description 4
- 230000010006 flight Effects 0.000 claims description 2
- 230000000116 mitigating effect Effects 0.000 description 1
Description
本開示の種々の実施形態のこれらおよび他の特徴、側面、ならびに利点は、以下の説明および添付の請求項を参照して、より深く理解されるであろう。本明細書に組み込まれ、その一部を構成する、付随の図面は、本開示の例示的実施形態を図示し、説明とともに、関連原理を解説する役割を果たす。
本発明は、例えば、以下を提供する。
（項目１）
ライドシェアネットワークのための飛行計画を生成するように構成されるコンピューティングシステムであって、前記コンピューティングシステムは、
１つまたはそれを上回るプロセッサと、
１つまたはそれを上回る非一過性コンピュータ可読媒体であって、前記１つまたはそれを上回る非一過性コンピュータ可読媒体は、集合的に、命令を記憶しており、前記命令は、前記１つまたはそれを上回るプロセッサによって実行されると、前記コンピューティングシステムに、動作を実施させ、前記動作は、
航空機のフリート、１つまたはそれを上回る制約、および飛行計画期間を説明する入力データを受信することと、
少なくとも部分的に、前記入力データに基づいて、前記航空機のフリートおよび前記飛行計画期間に関する潜在的飛行計画のセットを生成することと、
前記潜在的飛行計画のセットを前記ライドシェアネットワークにエクスポーズすることと、
前記ライドシェアネットワークから、前記潜在的飛行計画のセットのうちの１つまたはそれを上回るものへの１人またはそれを上回る乗客の１つまたはそれを上回る追加を受信し、１つまたはそれを上回る手配済み飛行計画を生成することと
を含む、１つまたはそれを上回る非一過性コンピュータ可読媒体と
を備える、コンピューティングシステム。
（項目２）
前記入力データは、異なる個別の時間および場所における個別の飛行に関する予想される需要を説明する予想される需要データを含み、前記予想される需要データは、少なくとも部分的に、前記ライドシェアネットワークに基づく、項目１に記載のコンピューティングシステム。
（項目３）
前記入力データは、異なる個別の時間および輸送場所における陸上ベースの輸送プロバイダの予想される供給を説明する予想される供給データを含み、前記予想される供給データは、少なくとも部分的に、前記ライドシェアネットワークに基づく、前記先行項目のいずれかに記載のコンピューティングシステム。
（項目４）
前記動作はさらに、
前記航空機のフリートの前記手配済み飛行計画への順守を監視することと、
前記航空機のフリートまたは前記１人またはそれを上回る乗客の前記手配済み飛行計画からの１つまたはそれを上回る逸脱を検出することと、
前記手配済み飛行計画または前記潜在的飛行計画のセットの一方または両方を調節し、前記１つまたはそれを上回る逸脱を考慮することと
を含む、前記先行項目のいずれかに記載のコンピューティングシステム。
（項目５）
前記航空機のフリートの前記手配済み飛行計画への順守を監視することは、
前記航空機のフリートの１つまたはそれを上回る航空機と関連付けられる場所データ、または
前記１人またはそれを上回る乗客のうちの１人またはそれを上回る者と関連付けられる場所データ
の一方または両方を追跡することを含む、項目４に記載のコンピューティングシステム。
（項目６）
前記１人またはそれを上回る乗客のうちの１人またはそれを上回る者と関連付けられる前記場所データを追跡することは、
前記乗客に関する個別の手配済み飛行計画の前に、個別の乗客と関連付けられる乗客場所データを、陸上輸送を前記個別の乗客に提供するための前記個別の乗客に割り当てられる陸上車両デバイスから受信すること
を含む、項目５に記載のコンピューティングシステム。
（項目７）
各手配済み飛行計画は、前記１人またはそれを上回る乗客の１人またはそれを上回る割り当てられた乗客、スケジュールされた離陸時間、スケジュールされた着陸時間、およびバッファ期間と関連付けられ、前記バッファ期間は、前記スケジュールされた離陸時間からの遅延を示す、項目４－６に記載のコンピューティングシステム。
（項目８）
前記１つまたはそれを上回る手配済み飛行計画の手配済み飛行計画を生成することは、
少なくとも部分的に、前記手配済み飛行計画の前記１人またはそれを上回る割り当てられた乗客に基づいて、前記手配済み飛行計画に関する前記バッファ期間を決定すること
を含む、項目７に記載のコンピューティングシステム。
（項目９）
前記１人またはそれを上回る割り当てられた乗客はそれぞれ、多区間移動行程と関連付けられ、前記多区間移動行程のうちの１つの区間は、前記手配済み飛行計画であり、前記バッファ期間は、少なくとも部分的に、前記多区間移動行程に基づいて、前記１人またはそれを上回る割り当てられた乗客毎に決定される、項目８に記載のコンピューティングシステム。
（項目１０）
前記多区間移動行程は、割り当てられた乗客に関する総推定移動時間と関連付けられ、前記バッファ期間は、少なくとも部分的に、１つまたはそれを上回る異なる期間によって前記手配済み飛行計画を遅延させる結果として、前記１人またはそれを上回る割り当てられた乗客のそれぞれの前記多区間移動行程に対する集約された期間に基づいて決定される、項目９に記載のコンピューティングシステム。
（項目１１）
前記バッファ期間は、少なくとも部分的に、１つまたはそれを上回る異なる期間によって前記手配済み飛行計画を遅延させる結果として、その多区間移動行程に対する変更を有するであろう前記１人またはそれを上回る割り当てられた乗客の人数に基づいて決定される、項目９－１０に記載のコンピューティングシステム。
（項目１２）
前記１つまたはそれを上回る手配済み飛行計画または前記潜在的飛行計画のセットの一方または両方を調節し、前記１つまたはそれを上回る逸脱を考慮することは、
逸脱が手配済み飛行計画に関する遅刻している割り当てられた乗客に起因することを決定することと、
前記遅刻している割り当てられた乗客に関する推定される到着時間を決定することと、
少なくとも部分的に、前記遅刻している割り当てられた乗客に関する前記推定される到着時間に基づいて、前記手配済み飛行計画に関する調節を決定することと、
前記調節を前記手配済み飛行計画に適用することと
を含む、項目７－１１に記載のコンピューティングシステム。
（項目１３）
前記手配済み飛行計画に関する前記調節を決定することは、
前記遅刻している割り当てられた乗客に関する前記推定される到着時間が、前記バッファ期間を上回る期間だけ、前記スケジュールされた離陸時間後であることの決定に応答して、前記遅刻している割り当てられた乗客を前記潜在的飛行計画のセットのうちの１つまたはそれを上回るものに追加することと、
前記遅刻している乗客に関する前記推定される到着時間は、前記スケジュールされた離陸時間後であり、かつ前記バッファ期間内であることの決定に応答して、前記手配済み飛行計画に関する前記スケジュールされた離陸時間を遅延させ、前記遅刻している割り当てられた乗客に適応させることと、
通知を前記遅刻している割り当てられた乗客、運行人員、または航空機オペレータのうちの１人またはそれを上回る者に自動的に伝送することと
を含む、項目１２に記載のコンピューティングシステム。
（項目１４）
ライドシェアネットワークのための飛行計画を生成するためのコンピュータ実装方法であって、前記方法は、
１つまたはそれを上回るコンピューティングデバイスを備えるコンピューティングシステムによって、航空機のフリート、１つまたはそれを上回る制約、および飛行計画期間を説明する入力データを受信することと、
前記コンピューティングシステムによって、少なくとも部分的に、前記入力データに基づいて、前記航空機のフリートおよび前記飛行計画期間に関する潜在的飛行計画のセットを生成することと、
前記コンピューティングシステムによって、前記潜在的飛行計画のセットを前記ライドシェアネットワークにエクスポーズすることと、
前記コンピューティングシステムによって、前記ライドシェアネットワークから、前記潜在的飛行計画のセットのうちの１つまたはそれを上回るものへの１人またはそれを上回る乗客の１つまたはそれを上回る追加を受信し、１つまたはそれを上回る手配済み飛行計画を生成することと
を含む、方法。
（項目１５）
前記航空機のフリートに関する前記潜在的飛行計画のセットを生成することは、目的関数を最適化する前記航空機のフリートに関する前記潜在的飛行計画のセットを生成することを含む、項目１４に記載のコンピュータ実装方法。
（項目１６）
前記目的関数は、
前記潜在的飛行計画のセットの数量、
乗客によって手配されることが予期される前記潜在的飛行計画のセットの比率、
最大乗客容量で動作することが予期される前記潜在的飛行計画のセットの数、
前記潜在的飛行計画のセットによってサービス提供されることが予期される乗客の数、
所望の到着時間に先立って、個別の目的地に到着することが予期される前記潜在的飛行計画のセットの乗客の数またはパーセンテージ、または
前記潜在的飛行計画のセットの乗客が前記所望の到着時間を過ぎて遅刻することが予期される推定される期間
を含む１つまたはそれを上回るメトリックに従って、前記潜在的飛行計画のセットを評価する、項目１５に記載のコンピュータ実装方法。
（項目１７）
前記方法はさらに、
少なくとも部分的に、観察される成果データに基づいて、前記目的関数の加重のセットに関する更新された値を学習することを含む、
項目１５－１６に記載のコンピュータ実装方法。
（項目１８）
前記航空機のフリートに関する前記潜在的飛行計画のセットを生成することは、
前記飛行計画期間内に含まれる複数の期間を２つまたはそれを上回る優先順位階層にソートすることと、
最高優先順位階層から開始して、各優先順位階層内の前記期間に関する前記潜在的飛行計画のセットを反復的に生成することと
を含み、
より高い優先順位階層に関して生成された潜在的飛行計画は、より低い優先順位階層に関して生成された潜在的飛行計画によって満たされるべき制約を生成するために使用される、
項目１４－１７に記載のコンピュータ実装方法。
（項目１９）
前記コンピューティングシステムによって、前記手配済み飛行計画からの前記航空機のフリートまたは前記１人またはそれを上回る乗客の１つまたはそれを上回る逸脱を検出することと、
前記コンピューティングシステムによって、前記手配済み飛行計画または前記潜在的飛行計画のセットのうちの少なくとも１つに関する調節を決定し、前記１つまたはそれを上回る逸脱に適応させることと、
前記コンピューティングシステムによって、前記調節と前記手配済み飛行計画または前記潜在的飛行計画のセットのうちの少なくとも１つのオペレータに関する事前承認基準を比較することと、
前記調節が前記事前承認基準を達成することの決定に応答して、前記コンピューティングシステムによって、前記手配済み飛行計画または前記潜在的飛行計画のセットのうちの少なくとも１つを調節することと、
前記調節が前記事前承認基準を達成しないことの決定に応答して、前記コンピューティングシステムによって、前記調節を示すデータを人間の緩和対策人員に伝送することと
をさらに含む、項目１４－１８に記載のコンピュータ実装方法。
（項目２０）
１つまたはそれを上回る非一過性コンピュータ可読媒体であって、前記１つまたはそれを上回る非一過性コンピュータ可読媒体は、命令を備え、前記命令は、１つまたはそれを上回るコンピューティングデバイスによって実行されると、前記１つまたはそれを上回るコンピューティングデバイスに、
航空機のフリート、１つまたはそれを上回る制約、および飛行計画期間を説明する、入力データを受信することと、
少なくとも部分的に、前記入力データに基づいて、前記航空機のフリートおよび前記飛行計画期間に関する潜在的飛行計画のセットを生成することと、
前記潜在的飛行計画のセットをライドシェアネットワークにエクスポーズすることと、
前記ライドシェアネットワークから、前記潜在的飛行計画のセットのうちの１つまたはそれを上回るものへの１人またはそれを上回る乗客の１つまたはそれを上回る追加を受信し、１つまたはそれを上回る手配済み飛行計画を生成することと
を含む動作を実施させる、１つまたはそれを上回る非一過性コンピュータ可読媒体。
These and other features, aspects, and advantages of various embodiments of the present disclosure will become better understood with reference to the following description and appended claims. The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate exemplary embodiments of the present disclosure and, together with the description, serve to explain relevant principles.
The present invention provides, for example, the following:
(Item 1)
1. A computing system configured to generate a flight plan for a rideshare network, the computing system comprising:
one or more processors;
One or more non-transitory computer readable media, collectively storing instructions that, when executed by the one or more processors, cause the computing system to perform operations, including:
receiving input data describing a fleet of aircraft, one or more constraints, and a flight plan horizon;
generating a set of potential flight plans for the fleet of aircraft and the flight plan horizon based at least in part on the input data;
exposing the set of potential flight plans to the rideshare network;
receiving from the rideshare network one or more additions of one or more passengers to one or more of the set of potential flight plans to generate one or more dispatched flight plans;
one or more non-transitory computer readable media,
A computing system comprising:
(Item 2)
2. The computing system of claim 1, wherein the input data includes expected demand data describing expected demand for individual flights at different individual times and locations, the expected demand data being based, at least in part, on the rideshare network.
(Item 3)
The computing system of any of the preceding items, wherein the input data includes expected supply data describing expected supply of land-based transportation providers at different individual times and transportation locations, the expected supply data being based, at least in part, on the rideshare network.
(Item 4)
The operation further comprises:
monitoring compliance of said fleet of aircraft with said arranged flight plans;
Detecting one or more deviations from the dispatched flight plans of the fleet of aircraft or the one or more passengers;
adjusting one or both of said arranged flight plans or said set of potential flight plans to take into account said one or more deviations;
2. The computing system of claim 1, further comprising:
(Item 5)
Monitoring compliance of the fleet of aircraft with the arranged flight plans includes:
location data associated with one or more aircraft in said fleet of aircraft; or
location data associated with one or more of said one or more passengers;
5. The computing system of claim 4, further comprising:
(Item 6)
Tracking the location data associated with one or more of the one or more passengers includes:
receiving passenger location data associated with an individual passenger from a ground vehicle device assigned to the individual passenger for providing ground transportation to the individual passenger prior to an individual arranged flight plan for the passenger;
6. The computing system of claim 5, comprising:
(Item 7)
7. The computing system of claim 4, wherein each arranged flight plan is associated with one or more assigned passengers for the one or more passengers, a scheduled takeoff time, a scheduled landing time, and a buffer period, the buffer period indicating a delay from the scheduled takeoff time.
(Item 8)
Generating a dispatched flight plan for the one or more dispatched flight plans includes:
determining the buffer period for the dispatched flight plan based, at least in part, on the one or more assigned passengers of the dispatched flight plan;
8. The computing system of claim 7, comprising:
(Item 9)
9. The computing system of claim 8, wherein each of the one or more assigned passengers is associated with a multi-leg journey, a leg of the multi-leg journey being the arranged flight plan, and the buffer period is determined for each of the one or more assigned passengers based at least in part on the multi-leg journey.
(Item 10)
10. The computing system of claim 9, wherein the multi-leg journey is associated with a total estimated travel time for an assigned passenger, and the buffer period is determined based, at least in part, on an aggregate duration for the multi-leg journey of each of the one or more assigned passengers as a result of delaying the dispatched flight plan by one or more different durations.
(Item 11)
11. The computing system of claim 9, wherein the buffer period is determined based, at least in part, on a number of the one or more assigned passengers that would have changes to their multi-leg travel leg as a result of delaying the dispatched flight plan by one or more different time periods.
(Item 12)
Adjusting one or both of the one or more dispatched flight plans or the set of potential flight plans to take into account the one or more deviations includes:
determining that the deviation is due to an assigned passenger being late on a scheduled flight plan;
determining an estimated arrival time for the late assigned passenger;
determining an adjustment to the dispatched flight plan based, at least in part, on the estimated arrival time for the late assigned passenger; and
applying said adjustments to said arranged flight plan;
12. The computing system of claim 7, further comprising:
(Item 13)
Determining the adjustment to the arranged flight plan comprises:
adding the late assigned passenger to one or more of the set of potential flight plans in response to determining that the estimated arrival time for the late assigned passenger is after the scheduled takeoff time by more than the buffer period;
in response to determining that the estimated arrival time for the late passenger is after the scheduled takeoff time and within the buffer period, delaying the scheduled takeoff time for the dispatched flight plan to accommodate the late assigned passenger;
automatically transmitting a notification to one or more of said late assigned passengers, flight personnel, or aircraft operators;
Item 13. The computing system of item 12, comprising:
(Item 14)
1. A computer-implemented method for generating a flight plan for a rideshare network, the method comprising:
receiving, by a computing system comprising one or more computing devices, input data describing a fleet of aircraft, one or more constraints, and a flight plan horizon;
generating, by the computing system, a set of potential flight plans for the fleet of aircraft and the flight plan horizon based at least in part on the input data;
exposing, by the computing system, the set of potential flight plans to the rideshare network;
receiving, by the computing system, one or more additions of one or more passengers from the rideshare network to one or more of the set of potential flight plans to generate one or more dispatched flight plans;
A method comprising:
(Item 15)
15. The computer-implemented method of claim 14, wherein generating the set of potential flight plans for the fleet of aircraft includes generating the set of potential flight plans for the fleet of aircraft that optimizes an objective function.
(Item 16)
The objective function is:
a quantity of the set of potential flight plans;
the proportion of said set of potential flight plans that are expected to be arranged by passengers;
the number of sets of potential flight plans expected to operate at maximum passenger capacity;
the number of passengers expected to be served by said set of potential flight plans;
the number or percentage of passengers on said set of potential flight plans that are expected to arrive at their respective destinations prior to their desired arrival times; or
an estimated period of time that passengers on said set of potential flight plans are expected to be late beyond said desired arrival time;
16. The computer-implemented method of claim 15, further comprising: evaluating the set of potential flight plans according to one or more metrics including:
(Item 17)
The method further comprises:
learning updated values for the set of weights of the objective function based, at least in part, on observed outcome data.
Item 17. The computer-implemented method according to item 15-16.
(Item 18)
Generating the set of potential flight plans for the fleet of aircraft includes:
Sorting a plurality of time periods contained within the flight plan time period into two or more priority hierarchies;
iteratively generating the set of potential flight plans for the time period within each priority stratum, starting with a highest priority stratum;
Including,
The potential flight plans generated for the higher priority hierarchies are used to generate constraints to be satisfied by the potential flight plans generated for the lower priority hierarchies.
Item 18. The computer-implemented method of any one of items 14-17.
(Item 19)
detecting, by the computing system, one or more deviations of the fleet of aircraft or the one or more passengers from the dispatched flight plan;
determining, by the computing system, an adjustment to at least one of the set of dispatched flight plans or the set of potential flight plans to accommodate the one or more deviations;
comparing, by the computing system, the adjustment to pre-approval criteria for at least one operator of the set of dispatched flight plans or the set of potential flight plans;
adjusting, by the computing system, at least one of the dispatched flight plans or the set of potential flight plans in response to determining that the adjustment achieves the pre-approval criteria;
transmitting, by the computing system, data indicative of the adjustment to human mitigation personnel in response to a determination that the adjustment does not achieve the pre-approval criteria;
19. The computer-implemented method of any one of claims 14 to 18, further comprising:
(Item 20)
One or more non-transitory computer readable media comprising instructions that, when executed by one or more computing devices, cause the one or more computing devices to:
receiving input data describing a fleet of aircraft, one or more constraints, and a flight plan horizon;
generating a set of potential flight plans for the fleet of aircraft and the flight plan horizon based at least in part on the input data;
exposing the set of potential flight plans to a rideshare network;
receiving from the rideshare network one or more additions of one or more passengers to one or more of the set of potential flight plans to generate one or more dispatched flight plans;
One or more non-transitory computer readable media for performing operations including:
Claims (20)
１つまたはそれを上回るプロセッサと、
１つまたはそれを上回る非一過性コンピュータ可読媒体であって、前記１つまたはそれを上回る非一過性コンピュータ可読媒体は、集合的に、命令を記憶しており、前記命令は、前記１つまたはそれを上回るプロセッサによって実行されると、前記コンピューティングシステムに、動作を実施させ、前記動作は、
航空機のフリート、１つまたはそれを上回る制約、および飛行計画期間を説明する入力データを受信することと、
前記入力データに少なくとも部分的に基づいて、前記航空機のフリートおよび前記飛行計画期間に関する潜在的飛行計画のセットを生成することと、
通信ネットワークを経由して、前記潜在的飛行計画のセットをライドシェアネットワークにエクスポーズすることと、
前記ライドシェアネットワークから、前記潜在的飛行計画のセットのうちの１つまたはそれを上回るものへの１人またはそれを上回る乗客の１つまたはそれを上回る追加を受信し、１つまたはそれを上回る手配済み飛行計画を生成することと、
特定の手配済み飛行計画を示すデータを、前記特定の手配済み飛行計画と関連付けられる飛行便に割り当てられた航空機と関連付けられるコンピューティングデバイスに伝送することと、
前記特定の手配済み飛行計画と関連付けられる前記飛行便のための前記航空機に割り当てられた特定の乗客と関連付けられる場所データを追跡することと、
前記特定の乗客に関する推定される到着時間を算出することと、
前記推定される到着時間に基づいて、前記特定の乗客が前記航空機に遅刻して到着することに起因する前記特定の手配済み飛行計画からの逸脱を予測することと、
前記逸脱に少なくとも部分的に基づいて、前記特定の手配済み飛行計画に対する調節を決定することであって、前記調節は、前記航空機の離陸時間を遅延させること、または、前記特定の手配済み飛行計画と関連付けられる前記飛行便から前記特定の乗客を除去することを含む、ことと、
前記航空機の前記離陸時間を遅延させる、または、前記特定の手配済み飛行計画と関連付けられる前記飛行便から前記特定の乗客を除去するように、前記特定の手配済み飛行計画を調節することと
を含む、１つまたはそれを上回る非一過性コンピュータ可読媒体と
を備える、コンピューティングシステム。 A computing system, the computing system comprising:
one or more processors;
The one or more non-transitory computer-readable media collectively store instructions, the one or more non-transitory computer-readable media collectively storing instructions on the first when executed by one or more processors causes the computing system to perform operations, the operations comprising:
receiving input data describing a fleet of aircraft, one or more constraints, and a flight plan period;
generating a set of potential flight plans for the fleet of aircraft and the flight plan period based at least in part on the input data;
exposing the set of potential flight plans to a rideshare network via a communication network ;
receiving one or more additions of one or more passengers to one or more of the set of potential flight plans from the ride-sharing network; generating a arranged flight plan ;
transmitting data indicative of a particular arranged flight plan to a computing device associated with an aircraft assigned to a flight associated with the particular arranged flight plan;
tracking location data associated with particular passengers assigned to the aircraft for the flight associated with the particular arranged flight plan;
calculating an estimated arrival time for the particular passenger;
predicting deviations from the particular arranged flight plan due to the particular passenger arriving late to the aircraft based on the estimated arrival time;
determining an adjustment to the particular arranged flight plan based at least in part on the deviation, the adjustment comprising delaying the takeoff time of the aircraft; removing the particular passenger from the flight associated with the flight;
adjusting the particular arranged flight plan to delay the takeoff time of the aircraft or remove the particular passenger from the flight associated with the particular arranged flight plan;
and one or more non-transitory computer-readable media.
前記１つまたはそれを上回る手配済み飛行計画への前記航空機のフリートの順守を監視することと、
前記１つまたはそれを上回る手配済み飛行計画からの前記航空機のフリートの１つまたはそれを上回る逸脱を検出することと、
前記１つまたはそれを上回る手配済み飛行計画または前記潜在的飛行計画のセットの一方または両方を調節し、前記１つまたはそれを上回る逸脱を考慮することと
をさらに含む、請求項１に記載のコンピューティングシステム。 The said operation is
monitoring compliance of said fleet of aircraft with said one or more arranged flight plans ;
detecting a deviation of one or more of the fleet of aircraft from the one or more arranged flight plans ;
adjusting one or both of the one or more arranged flight plans or the set of potential flight plans and taking into account the one or more deviations . computing system.
前記特定の手配済み飛行計画に関する飛行の前に、陸上輸送を前記個別の特定の乗客に提供するための前記特定の乗客と関連付けられる陸上車両デバイスを介して捕捉される、前記特定の乗客と関連付けられる乗客場所データを受信すること
を含む、請求項１に記載のコンピューティングシステム。 Tracking the location data associated with the particular passenger includes:
2. The computing system of claim 1, further comprising: receiving passenger location data associated with the particular passenger captured via a ground vehicle device associated with the particular passenger for providing ground transportation to the individual particular passenger prior to a flight for the particular arranged flight plan.
前記特定の手配済み飛行計画の１人またはそれを上回る割り当てられた乗客に少なくとも部分的に基づいて、前記特定の手配済み飛行計画に関するバッファ期間を決定すること
をさらに含む、請求項１に記載のコンピューティングシステム。 The operation includes:
2. The computing system of claim 1 , further comprising: determining a buffer period for the particular dispatched flight plan based at least in part on one or more assigned passengers for the particular dispatched flight plan.
前記特定の乗客に関する前記推定される到着時間が、バッファ期間を上回る期間だけ、前記離陸時間後であることの決定に応答して、前記特定の乗客を別の潜在的飛行計画に追加することと、
前記特定の乗客に関する前記推定される到着時間が、前記離陸時間後であり、かつ前記バッファ期間内であることの決定に応答して、前記離陸時間を遅延させ、前記特定の乗客に適応させることと
を含み、
前記手配済み飛行計画を調節することは、通知を前記特定の乗客、運行人員、または航空機オペレータのうちの１人またはそれを上回る者に自動的に伝送することをさらに含む、請求項１に記載のコンピューティングシステム。 Determining the adjustment to the arranged flight plan comprises:
adding the particular passenger to another potential flight plan in response to determining that the estimated arrival time for the particular passenger is after the takeoff time by a period that exceeds a buffer period;
in response to determining that the estimated arrival time for the particular passenger is after the takeoff time and within the buffer period, delaying the takeoff time to accommodate the particular passenger;
Including,
2. The computing system of claim 1 , wherein adjusting the dispatched flight plan further comprises automatically transmitting a notification to one or more of the particular passengers, flight personnel, or aircraft operator.
１つまたはそれを上回るコンピューティングデバイスを備えるコンピューティングシステムが、航空機のフリート、１つまたはそれを上回る制約、および飛行計画期間を説明する入力データを受信することと、
前記コンピューティングシステムが、前記入力データに少なくとも部分的に基づいて、前記航空機のフリートおよび前記飛行計画期間に関する潜在的飛行計画のセットを生成することと、
前記コンピューティングシステムが、通信ネットワークを経由して、前記潜在的飛行計画のセットをライドシェアネットワークにエクスポーズすることと、
前記コンピューティングシステムが、前記ライドシェアネットワークから、前記潜在的飛行計画のセットのうちの１つまたはそれを上回るものへの１人またはそれを上回る乗客の１つまたはそれを上回る追加を受信し、１つまたはそれを上回る手配済み飛行計画を生成することと、
前記コンピューティングシステムが、特定の手配済み飛行計画を示すデータを、前記特定の手配済み飛行計画と関連付けられる飛行便に割り当てられた航空機と関連付けられるコンピューティングデバイスに伝送することと、
前記コンピューティングシステムが、前記特定の手配済み飛行計画と関連付けられる前記飛行便に割り当てられた特定の乗客と関連付けられる場所データを追跡することと、
前記コンピューティングシステムが、前記特定の乗客に関する推定される到着時間を算出することと、
前記コンピューティングシステムが、前記推定される到着時間に基づいて、前記特定の乗客が前記航空機に遅刻して到着することに起因する前記特定の手配済み飛行計画からの逸脱を予測することと、
前記コンピューティングシステムが、前記逸脱に少なくとも部分的に基づいて、前記特定の手配済み飛行計画に対する調節を決定することであって、前記調節は、前記航空機の離陸時間を遅延させること、または、前記特定の手配済み飛行計画と関連付けられる前記飛行便から前記特定の乗客を除去することを含む、ことと、
前記コンピューティングシステムが、前記航空機の前記離陸時間を遅延させる、または、前記特定の手配済み飛行計画と関連付けられる前記飛行便から前記特定の乗客を除去するように、前記特定の手配済み飛行計画を調節することと
を含む、コンピュータ実装方法。 A computer- implemented method, the computer-implemented method comprising:
a computing system comprising one or more computing devices receives input data describing a fleet of aircraft, one or more constraints, and a flight plan period;
the computing system generates a set of potential flight plans for the fleet of aircraft and the flight plan period based at least in part on the input data;
the computing system exposing the set of potential flight plans to a rideshare network via a communication network ;
the computing system receives one or more additions of one or more passengers to one or more of the set of potential flight plans from the rideshare network; generating one or more arranged flight plans ;
the computing system transmitting data indicative of a particular arranged flight plan to a computing device associated with an aircraft assigned to a flight associated with the particular arranged flight plan;
the computing system tracks location data associated with particular passengers assigned to the flight associated with the particular arranged flight plan;
the computing system calculating an estimated time of arrival for the particular passenger;
the computing system predicting a deviation from the particular arranged flight plan due to the particular passenger arriving late to the aircraft based on the estimated arrival time;
the computing system determines an adjustment to the particular arranged flight plan based at least in part on the deviation, the adjustment comprising delaying the takeoff time of the aircraft; removing the particular passenger from the flight associated with a particular arranged flight plan;
The computing system adjusts the specific scheduled flight plan to delay the takeoff time of the aircraft or remove the specific passenger from the flight associated with the specific scheduled flight plan. adjusting and
computer-implemented methods, including;
前記潜在的飛行計画のセットの数量、
乗客によって手配されることが予期される前記潜在的飛行計画のセットの比率、
最大乗客容量で動作することが予期される前記潜在的飛行計画のセットの数、
前記潜在的飛行計画のセットによってサービス提供されることが予期される乗客の数、
所望の到着時間に先立って、個別の目的地に到着することが予期される前記潜在的飛行計画のセットの乗客の数またはパーセンテージ、または
前記潜在的飛行計画のセットの乗客が前記所望の到着時間を過ぎて遅刻することが予期される推定される期間
を含む１つまたはそれを上回るメトリックに従って、前記潜在的飛行計画のセットを評価する、請求項１４に記載のコンピュータ実装方法。 The objective function is
a quantity of said set of potential flight plans;
the proportion of said set of potential flight plans expected to be arranged by passengers;
the number of said potential flight plan sets expected to operate at maximum passenger capacity;
the number of passengers expected to be served by the set of potential flight plans;
the number or percentage of passengers of said set of potential flight plans that are expected to arrive at a respective destination in advance of the desired arrival time; or 15. The computer-implemented method of claim 14 , wherein the set of potential flight plans is evaluated according to one or more metrics including an estimated period of time over which the flight plan is expected to be late.
前記飛行計画期間内に含まれる複数の期間を２つまたはそれを上回る優先順位階層にソートすることと、
最高優先順位階層から開始して、各優先順位階層内の前記期間に関する前記潜在的飛行計画のセットを反復的に生成することと
を含み、
より高い優先順位階層に関して生成された潜在的飛行計画は、より低い優先順位階層に関して生成された潜在的飛行計画によって満たされるべき制約を生成するために使用される、請求項１３に記載のコンピュータ実装方法。 Generating the set of potential flight plans for the fleet of aircraft comprises:
sorting a plurality of periods included within the flight plan period into two or more priority hierarchies;
iteratively generating the set of potential flight plans for the time period within each priority tier, starting from the highest priority tier;
14. The computer implementation of claim 13 , wherein potential flight plans generated for higher priority tiers are used to generate constraints to be satisfied by potential flight plans generated for lower priority tiers. Method.
航空機のフリート、１つまたはそれを上回る制約、および飛行計画期間を説明する、入力データを受信することと、
前記入力データに少なくとも部分的に基づいて、前記航空機のフリートおよび前記飛行計画期間に関する潜在的飛行計画のセットを生成することと、
通信ネットワークを経由して、前記潜在的飛行計画のセットをライドシェアネットワークにエクスポーズすることと、
前記ライドシェアネットワークから、前記潜在的飛行計画のセットのうちの１つまたはそれを上回るものへの１人またはそれを上回る乗客の１つまたはそれを上回る追加を受信し、１つまたはそれを上回る手配済み飛行計画を生成することと、
特定の手配済み飛行計画を示すデータを、前記特定の手配済み飛行計画と関連付けられる飛行便に割り当てられた航空機と関連付けられるコンピューティングデバイスに伝送することと、
前記特定の手配済み飛行計画と関連付けられる前記飛行便のための前記航空機に割り当てられた特定の乗客と関連付けられる場所データを追跡することと、
前記特定の乗客に関する推定される到着時間を算出することと、
前記推定される到着時間に基づいて、前記特定の乗客が前記航空機に遅刻して到着することに起因する前記特定の手配済み飛行計画からの逸脱を予測することと、
前記逸脱に少なくとも部分的に基づいて、前記特定の手配済み飛行計画に対する調節を決定することであって、前記調節は、前記航空機の離陸時間を遅延させること、または、前記特定の手配済み飛行計画と関連付けられる前記飛行便から前記特定の乗客を除去することを含む、ことと、
前記航空機の前記離陸時間を遅延させる、または、前記特定の手配済み飛行計画と関連付けられる前記飛行便から前記特定の乗客を除去するように、前記特定の手配済み飛行計画を調節することと
を含む動作を実施させる、１つまたはそれを上回る非一過性コンピュータ可読媒体。 One or more non-transitory computer readable media comprising instructions that, when executed by one or more computing devices, cause the one or more computing devices to:
receiving input data describing a fleet of aircraft, one or more constraints, and a flight plan horizon;
generating a set of potential flight plans for the fleet of aircraft and the flight plan horizon based at least in part on the input data;
exposing the set of potential flight plans to a rideshare network via a communications network ;
receiving from the rideshare network one or more additions of one or more passengers to one or more of the set of potential flight plans to generate one or more dispatched flight plans ;
transmitting data indicative of a particular dispatched flight plan to a computing device associated with an aircraft assigned to a flight associated with the particular dispatched flight plan;
tracking location data associated with a particular passenger assigned to the aircraft for the flight associated with the particular dispatched flight plan;
calculating an estimated arrival time for the particular passenger;
predicting deviations from the particular dispatched flight plan due to the particular passenger arriving late to the aircraft based on the estimated arrival time;
determining an adjustment to the particular dispatched flight plan based at least in part on the deviation, the adjustment including delaying a takeoff time of the aircraft or removing the particular passenger from the flight associated with the particular dispatched flight plan;
adjusting the particular dispatched flight plan to delay the takeoff time of the aircraft or remove the particular passenger from the flight associated with the particular dispatched flight plan;
One or more non-transitory computer readable media for performing operations including:
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US202062994320P | 2020-03-25 | 2020-03-25 | |
| US62/994,320 | 2020-03-25 | ||
| PCT/US2021/024158 WO2021195382A1 (en) | 2020-03-25 | 2021-03-25 | Systems and methods for generating flight plans used by a ride sharing network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2023519869A JP2023519869A (en) | 2023-05-15 |
| JPWO2021195382A5 true JPWO2021195382A5 (en) | 2024-04-02 |
Family
ID=75540027
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2022558272A Pending JP2023519869A (en) | 2020-03-25 | 2021-03-25 | Systems and methods for generating flight plans for use by rideshare networks |
Country Status (3)
| Country | Link |
|---|---|
| US (2) | US11615501B2 (en) |
| JP (1) | JP2023519869A (en) |
| WO (1) | WO2021195382A1 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20220122472A1 (en) * | 2020-10-21 | 2022-04-21 | The Boeing Company | Optimizing Flights of a Fleet of Aircraft Using a Reinforcement Learning Model |
| FR3122271B3 (en) * | 2021-04-21 | 2023-09-15 | Amadeus Sas | Resource control by forecasting a need for resources |
| US11373543B1 (en) * | 2021-07-12 | 2022-06-28 | Beta Air, Llc | Systems and methods for optimization of a recharging flight plan for an electric vertical takeoff and landing aircraft |
| US11431406B1 (en) * | 2021-09-17 | 2022-08-30 | Beta Air, Llc | System for a mesh network for use in aircrafts |
| CN114415499B (en) * | 2021-12-10 | 2024-04-12 | 北京军懋国兴科技股份有限公司 | Fleet remaining life ratio control method based on secondary echelon line adjustment, storage medium and terminal equipment |
| US11722462B1 (en) * | 2022-04-28 | 2023-08-08 | Beta Air, Llc | Systems and methods for encrypted flight plan communications |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9697737B2 (en) * | 2014-09-30 | 2017-07-04 | The Boeing Company | Automatic real-time flight plan updates |
| US9813510B1 (en) | 2016-09-26 | 2017-11-07 | Uber Technologies, Inc. | Network system to compute and transmit data based on predictive information |
| US10586190B2 (en) * | 2016-10-07 | 2020-03-10 | Stellar Labs, Inc. | Fleet optimization across one or more private aircraft fleets |
| US11093867B2 (en) | 2017-07-28 | 2021-08-17 | Amadeus S.A.S. | Engine for searching itineraries |
| CA3080796A1 (en) * | 2017-11-02 | 2019-05-09 | Peter F. SHANNON | Vertiport management platform |
| WO2019207377A1 (en) * | 2018-04-24 | 2019-10-31 | Uber Technologies, Inc. | Determining vtol departure time in an aviation transport network for efficient resource management |
| US11574377B2 (en) * | 2019-06-03 | 2023-02-07 | International Business Machines Corporation | Intelligent on-demand management of ride sharing in a transportation system |
| US11288972B2 (en) * | 2019-12-19 | 2022-03-29 | Textron Innovations Inc. | Fleet controller |
-
2021
- 2021-03-25 JP JP2022558272A patent/JP2023519869A/en active Pending
- 2021-03-25 WO PCT/US2021/024158 patent/WO2021195382A1/en active Application Filing
- 2021-03-25 US US17/212,413 patent/US11615501B2/en active Active
-
2023
- 2023-02-24 US US18/173,863 patent/US20230351540A1/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220172175A1 (en) | Transportation system and method for allocating frequencies of transit services therein | |
| Kasturi et al. | Airline Route profitability analysis and Optimization using BIG DATA analyticson aviation data sets under heuristic techniques | |
| JP2018077820A (en) | Maintenance method of aircraft and configuration system of the same, as well as computing device thereof | |
| US11615501B2 (en) | Systems and methods for generating flight plans used by a ride sharing network | |
| US11734623B2 (en) | Fleet scheduler | |
| US11507905B2 (en) | Satellite scheduling system | |
| JP2018113020A (en) | Estimated flight for circumference traffic | |
| US11900821B2 (en) | Fleet controller | |
| US20150294251A1 (en) | Distributed task scheduling using multiple agent paradigms | |
| WO2018196700A1 (en) | Flight assignment system and method based on candidate mechanism | |
| US10360801B2 (en) | Systems and methods for departure routing | |
| Wu et al. | Integrating bus holding control strategies and schedule recovery: simulation-based comparison and recommendation | |
| US20230132271A1 (en) | Method and apparatus for scheduling of aircraft flight | |
| WO2015061889A1 (en) | A method and system for re- accommodating passengers during travelling irregularities | |
| CN110826757A (en) | Flight scheduling method, device and equipment | |
| JPWO2021195382A5 (en) | ||
| CN109979245B (en) | Flight flow regulation and control method and device | |
| US20160125431A1 (en) | Competitive airline market data analysis | |
| Bertsimas et al. | A critical survey of optimization models for tactical and strategic aspects of air traffic flow management | |
| Veatch et al. | Feeding the bottleneck: airport congestion during relief operations | |
| Wu et al. | On load balancing strategies for baggage screening at airports | |
| WO2015106408A1 (en) | Managing a distribution of a payload for a flight | |
| CN111950859B (en) | Dynamic adaptation method and device for aviation communication data chain and storage medium | |
| US20180376367A1 (en) | Performance optimization for avionic wireless sensor networks | |
| Kuchel | Analyzing noncombatant evacuation operations using discrete event simulation |