(57)【要約】      （修正有）【課題】輸送サービスを提供するための方法を提供する。【解決手段】輸送サービスを提供するための方法を実行するシステムは、あるエリアに関連付けられた要求キューを検出する。次に、要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信する。そして、要求キューに対して輸送サービス要求の数を決定する。決定された数が第１の所定の閾値よりも大きい数に応じて、要求キューをアクティブにする。さらに、アクティブにされた要求キューにおける輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供する。【選択図】図４
2020115357.tif 000002
【特許請求の範囲】
【請求項１】
輸送サービスを提供するためのコンピュータ実行方法であって、
少なくとも１つのプロセッサにより、あるエリアに関連付けられた要求キューを検出するステップと、
前記要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップと、
少なくとも１つのプロセッサにより、前記要求キューに対して前記輸送サービス要求の数を決定するステップと、
少なくとも１つのプロセッサにより、決定された数がアクティブ閾値よりも大きいことに応じて、前記要求キューをアクティブにするステップと、
アクティブにされた要求キューにおける前記輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供するステップとを含む、方法。
【請求項２】
前記要求キューは、アクティブにされた後に、第１のリセット期間の間、アクティブ状態を維持する、請求項１に記載の方法。
【請求項３】
前記要求キューにおける前記輸送サービス要求の数が、前記アクティブ閾値より小さい非アクティブ閾値未満であるか否かを決定するステップと、
前記要求キューを第１のリセット期間の間、アクティブにした後、決定された数が非アクティブ閾値未満であることに応じて、前記要求キューを非アクティブにするステップとをさらに含む、請求項２に記載の方法。
【請求項４】
前記非アクティブにされた要求キューは、それ以上の輸送サービス要求を受け取れないように構成された、請求項３に記載の方法。
【請求項５】
前記非アクティブにされた要求キューに残っている前記輸送サービス要求に輸送サービスを提供するステップをさらに含む、請求項４に記載の方法。
【請求項６】
前記エリアは、少なくとも１つのアクティブ要求キューを含み、
前記方法は、
少なくとも１つのアクティブ要求キューの数がアクティブ数よりも大きいことに応じて、アクティブ閾値を増加させるステップをさらに含む、請求項１に記載の方法。
【請求項７】
前記輸送サービス要求は、複数の特徴に関連付けられ、
前記複数の特徴は、出発地、目的地、車両モデル、タイプ及び見積価格等のうちの少なくとも１つを含む、請求項１に記載の方法。
【請求項８】
前記タイプは、相乗りタイプと非相乗りタイプを含む、請求項７に記載の方法。
【請求項９】
前記非アクティブにされた要求キューは、再アクティブ前に、第２のリセット期間の間、非アクティブ状態を維持する、請求項３に記載の方法。
【請求項１０】
前記特徴に従って前記要求キューにおける前記輸送サービス要求の位置を決定する、請求項８に記載の方法。
【請求項１１】
輸送サービスを提供するためのシステムであって、
あるエリアに関連付けられた要求キューを検出するように構成された少なくとも１つのプロセッサと、
メモリと、
前記要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するように構成された通信インタフェースとを含み、
前記少なくとも１つのプロセッサは、さらに
前記要求キューに対して輸送サービス要求の数を決定し、
決定された数がアクティブ閾値よりも大きいことに応じて、前記要求キューをアクティブにし、
アクティブにされた要求キューにおける前記輸送サービス要求のそれぞれの位置に従って前記輸送サービスを提供するように構成された、システム。
【請求項１２】
前記要求キューは、アクティブにされた後に、第１のリセット期間の間、アクティブ状態が維持される、請求項１１に記載のシステム。
【請求項１３】
前記少なくとも１つのプロセッサは、さらに、
前記要求キューにおける前記輸送サービス要求の数が、前記アクティブ閾値より小さい非アクティブ閾値未満であるか否かを決定し、
前記要求キューを第１のリセット期間の間、アクティブにした後、決定された数が非アクティブ閾値未満であることに応じて、前記要求キューを非アクティブにするように構成された、請求項１２に記載のシステム。
【請求項１４】
前記非アクティブにされた要求キューは、それ以上の輸送サービス要求を受け取れないように構成された、請求項１３に記載のシステム。
【請求項１５】
前記少なくとも１つのプロセッサは、さらに
前記非アクティブにされた要求キューに残っている輸送サービス要求に前記輸送サービスを提供するように構成された、請求項１４に記載のシステム。
【請求項１６】
前記エリアは、少なくとも１つのアクティブ要求キューを含み、
前記少なくとも１つのプロセッサは、さらに、
少なくとも１つのアクティブ要求キューの数がアクティブ数よりも大きいことに応じて、前記アクティブ閾値を増加させるように構成された、請求項１１に記載のシステム。
【請求項１７】
前記輸送サービス要求は、複数の特徴に関連付けられ、
前記複数の特徴は、出発地、目的地、車両モデル、タイプ及び見積価格を含む、請求項１１に記載のシステム。
【請求項１８】
前記非アクティブにされた要求キューは、再アクティブ前に、第２のリセット期間の間、非アクティブ状態が維持される、請求項１３に記載のシステム。
【請求項１９】
前記特徴に従って前記要求キューにおける前記輸送サービス要求の位置を決定する、請求項１８に記載のシステム。
【請求項２０】
一組の命令を格納する非一時的なコンピュータ可読媒体であって、電子デバイスの少なくとも１つのプロセッサによって前記一組の命令が実行される場合、前記一組の命令によって、前記電子デバイスが、輸送サービスを提供するための方法を行い、
前記方法は、
あるエリアに関連付けられた要求キューを検出するステップと、
前記要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップと、
前記要求キューに対して前記輸送サービス要求の数を決定するステップと、
決定された数がアクティブ閾値よりも大きいことに応じて、前記要求キューをアクティブにするステップと、
アクティブにされた要求キューにおける前記輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供するステップとを含む、非一時的なコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、２０１７年８月１６日に出願された中国特許出願第２０１７１０７０２５９６．３号、及び２０１７年１２月２７日に出願された米国特許出願第１５／８５５，７４６号に基づく優先権の利益を主張し、それらのすべての内容は参照により本明細書に組み込まれる。
【０００２】
本開示は、輸送サービスの提供に関し、より具体的には、輸送サービス要求をキューイングする方法及びシステムに関する。
【背景技術】
【０００３】
オンライン配車プラットフォーム（例えば、ＤｉＤｉ（登録商標）オンライン）は、乗客から輸送サービス要求を受信し、それから、サービス車両（例えば、タクシー、専用車等）を派遣してサービス要求を満たすことができる。一般に、要求を受信した順番で、先入れ先出し方式で要求が処理される。しかしながら、例外として、医療の必要性又はビジネス上のやむを得ない理由に関連する緊急の要求が生じる場合がある。要求の数がサービス車両の輸送能力を超えると、キューを形成して、所定の順序に従って要求を処理する場合がある。このキューにおいて、いくつかの優先要求は、順序に従わずに処理することができるが、残りの非優先要求は、通常、先着順で処理される。したがって、優先要求が行われたときにキューがアクティブにされると、限りある資源が、優先要求を先に満たすために用いられていくので、このエリアの非優先要求は、望ましくない期間を待たざるを得ない場合がある。
したがって、非優先要求と優先要求との間のバランスを提供するために、必要な場合にのみキューをアクティブにすべきである。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−３１７１９１号公報
【特許文献２】特開２０００−２５９７４１号公報
【特許文献３】特開２００３−１６２５６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本開示の実施形態は、輸送サービスを提供するための方法及びシステムにより、いつキューをアクティブにするかという問題に対処する。
【課題を解決するための手段】
【０００６】
本開示の一実施形態は、輸送サービスを提供するための方法を提供する。この方法は、少なくとも１つのプロセッサにより、あるエリアに関連付けられた要求キューを検出するステップを含んでよい。この方法は、さらに、要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップを含んでよい。この方法は、少なくとも１つのプロセッサにより、前記要求キューに対して輸送サービス要求の数を決定するステップも含んでよい。この方法は、さらに、少なくとも１つのプロセッサにより、決定された数がアクティブ閾値よりも大きいことに応じて、要求キューをアクティブにするステップと、アクティブにされた要求キューにおける輸送サービス要求のそれぞれの位置に従って輸送サービスを提供するステップとを含んでよい。
【０００７】
本開示の別の実施形態は、輸送サービスを提供するためのシステムを提供する。このシステムは、あるエリアに関連付けられた要求キューを検出するように構成された少なくとも１つのプロセッサを含んでよい。このシステムは、さらに、メモリと、要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するように構成された通信インタフェースとを含んでよい。前記少なくとも１つのプロセッサは、さらに、要求キューに対して輸送サービス要求の数を決定するように構成することができる。前記少なくとも１つのプロセッサは、決定された数がアクティブ閾値よりも大きいことに応じて、要求キューをアクティブにし、アクティブにされた要求キューにおける輸送サービス要求のそれぞれの位置に従って輸送サービスを提供するように構成することもできる。
【０００８】
本開示の更に別の実施形態は、一組の命令を格納する非一時的なコンピュータ可読媒体を提供する。前記一組の命令が電子デバイスの少なくとも１つのプロセッサによって実行される場合、前記一組の命令によって、電子デバイスが、輸送サービスを提供するための方法を行う。この方法は、少なくとも１つのプロセッサにより、あるエリアに関連付けられた要求キューを検出するステップを含んでよい。この方法は、さらに、要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップを含んでよい。この方法は、要求キューに対して輸送サービス要求の数を決定するステップも含んでよい。この方法は、さらに、決定された数がアクティブ閾値よりも大きいことに応じて、要求キューをアクティブにするステップと、アクティブにされた要求キューにおける輸送サービス要求のそれぞれの位置に従って輸送サービスを提供するステップとを含んでよい。
【０００９】
前述の一般的な説明及び以下の詳細な説明は、例示的かつ説明的なものに過ぎず、特許請求の範囲に記載の本発明を限定するものではないことを理解すべきである。
【図面の簡単な説明】
【００１０】
【図１】本開示の実施形態に係る輸送サービスを提供するためのシステムの概略図を示す。
【図２】本開示の実施形態に係る例示的なエリアの概略図を示す。
【図３】本開示の実施形態に係る要求キューのアクティブ閾値を上げることを示す概略図である。
【図４】本開示の実施形態に係る輸送サービスを提供するための例示的な方法のフローチャートを示す。
【図５】本開示の実施形態に係る要求キューに対応する輸送サービス要求の数を決定する例示的な方法のフローチャートを示す。
【発明を実施するための形態】
【００１１】
以下、添付の図面を参照しながら、例示的な実施形態を詳細に説明する。可能な限り、図面全体を通じて同一の参照番号を用いて同一又は同様の部分を示す。
【００１２】
本開示の一態様は、輸送サービスを提供するためのシステムを対象としている。図１は、本開示の実施形態に係る輸送サービスを提供するためのシステム１００の概略図を示す。
【００１３】
システム１００は、輸送サービスを提供するために特別に設計された汎用サーバ又は専用デバイスであってよい。システム１００は、別個のシステム（例えば、サーバ）又はサーバの統合コンポーネントであってもよいと考えられる。輸送サービス要求の処理にかなりの計算資源を必要とする場合があるので、幾つかの実施形態において、システム１００は、好ましくは、別個のシステムとして実施されてもよい。幾つかの実施形態において、システム１００は複数のサブシステムを含んでもよく、複数のサブシステムのうちのいくつかは、遠隔であってもよい。
【００１４】
幾つかの実施形態において、図１に示すように、システム１００は、通信インタフェース１０２、プロセッサ１０４及びメモリ１１４を含むことができる。プロセッサ１０４は、さらに、検出ユニット１０６、計数ユニット１０８、アクティブユニット１１０及びサービス提供ユニット１１２等の複数のモジュールを含むことができる。これらのモジュール（及び任意の対応するサブモジュール又はサブユニット）は、他のコンポーネントと組み合わせて使用されるか又はプログラムの一部を実行するように設計されたプロセッサ１０４のハードウェアユニット（例えば、集積回路の一部）であってもよい。前記プログラムは、コンピュータ可読媒体に格納することができ、かつ、プロセッサ１０４によって実行される場合には、前記プログラムは、１つ又は複数の方法を行うことができる。図１は全てが１つのプロセッサ１０４内にあるユニット１０６〜１１２を示すが、これらのユニットは、互いに近く又は遠隔に配置された複数のプロセッサの間に分散されてもよいと考えられる。幾つかの実施形態において、システム１００は、クラウド内に、又は別個のコンピュータ／サーバに実装されてもよい。
【００１５】
検出ユニット１０６は、あるエリアに関連付けられた要求キュー１２４を検出するように構成することができる。例えば、要求キュー１２４は、指定されたエリア内の優先サービス要求を含むことができる。幾つかの実施形態において、要求キュー１２４は、「厳格ではない」キューであってもよい。「厳格ではない」要求キューにおけるサービス要求は、先着順では処理されず、それぞれの要求の優先順位に基づいて処理される。幾つかの実施形態において、要求の優先順位は、例えば要求時間、出発地、目的地、距離、追加料金、車両モデル、タイプ、要求の見積価格等を含む、要求された輸送サービスに関連付けられた情報の集合に基づいて決定することができる。幾つかの実施形態において、要求キュー１２４に対して、容量を、例えば５０個の要求に設定することができる。したがって、要求キュー１２４は、その容量に達すると、当該エリア内のそれ以上の要求を受け取ることができない。この場合、システム１００は、優先乗客にサービスを提供するために、当該エリアに別の要求キューを提供することができる。幾つかの実施形態においては、近くの別のエリアから当該エリアに要求キューを移転させることができる。例えば、ニューヨーク市では、ブルックリンエリアのキューにまだ残りの容量があるにもかかわらず、要求キュー１２４は、マンハッタンエリアに割り当てられて、ラッシュアワー中のその容量に達する。システム１００は、ブルックリンのキューをマンハッタンエリアに割り当てて、多くの優先サービスをマンハッタンエリアに提供することができる。システム１００は、ある地区（例えば、ニューヨーク市）に固定数のキューを割り当て、その地区のあるエリア（例えば、マンハッタンエリア）に最大数のキューを割り当てることができる。前記最大数は、前記固定数以下である。ある地区に割り当てられた固定数のキューは、オンライン配車プラットフォームの計算能力に従って設定することができる。要求キュー１２４が検出されると、検出されたキューは、要求に対してまだ容量を有している可能性があると考えられる。つまり、検出されたキューは、要求で部分的に満たされてもよい。しかしながら、部分的に満たされたキューが検出されると、そのエリアは、既に完全に満たされたキューを有している可能性がある。したがって、検出されたキューは、そのエリア内の唯一のキューではない可能性がある。
【００１６】
そのエリアは、システム１００によって予め決定することができる。例えば、そのエリアは、他の六角形エリアに隣接する六角形エリアであってもよい。そのエリアは、円形、正方形、長方形等の六角形以外の形状であってもよいと考えられる。幾つかの実施形態において、そのエリアの形状及びサイズは、遠隔端末装置１２０の現在位置に基づいて動的に決定することができる。図２は、本開示の実施形態に係る例示的なエリア２００の概略図を示す。図２に示すように、エリア２００は、六角形エリアであり、キュー１２４、キュー２０２及びキュー２０４を含む。エリア２００のこれらのキューのうち、キュー１２４は非アクティブにされ、キュー２０２はアクティブにされ、キュー２０４はアクティブにされる。本開示と一致して、「非アクティブ」キューは、それ以上の優先要求を受け取ることができず、「アクティブ」キューは、優先要求をそのキューに追加することができる。
【００１７】
キュー（例えば、１２４、２０２及び２０４）、例えば、非相乗りキュー及び相乗りキュー、又は通常価格サービスのキュー及び追加料金サービスの別のキューは、異なるタイプの要求に対して提供されてもよい。キューイングメカニズムが異なる可能性があるため、幾つかの実施形態において、キューは異なる容量を有する。
【００１８】
図１を再び参照すると、通信インタフェース１０２は、要求キュー１２４に入れるべき輸送サービス要求１２２を遠隔端末装置１２０から受信するように構成することができる。遠隔端末装置１２０は、ユーザと対話できる任意の適切な装置、例えば、スマートフォン、タブレット、ウェアラブルデバイス、コンピュータ等であってよい。遠隔端末装置１２０は、乗客が携帯できる携帯機器であってもよい。輸送サービス要求１２２は、乗客の現在位置、要求された輸送の出発地及び目的地、要求時間等を含むことができる。一般に、要求された輸送の出発地は、実質的に遠隔端末装置の位置に近い。例えば、遠隔端末装置１２０は、それぞれの位置を検出し、それらの位置を要求の出発地として自動的に割り当てることができる。しかしながら、要求された輸送サービスの出発地は、遠隔端末装置の位置とは異なってもよいと考えられる。例えば、ユーザは、このユーザから離れた彼／彼女の友人のために、コンピュータから輸送サービスを要求することができる。別の例として、ユーザは、彼が向かって移動している場所から出発する輸送サービスを予約してもよい。
【００１９】
輸送サービス要求１２２は、価格特徴、タイプ特徴及びエリア特徴等の複数の特徴（又は「要求パラメータ」として知られている）に関連付けることができる。これらの特徴は、要求された輸送サービスに特徴付ける。幾つかの実施形態において、価格特徴は、輸送サービス要求１２２に基づいて生成することができ、かつ乗客が輸送サービスに支払う必要のある価格を示すことができる。エリア特徴は、輸送サービス要求が広く送信されるであろうエリア、言い換えれば、輸送サービス要求を満たすためにサービス車両を派遣するであろうエリアを示すことができる。タイプ特徴は、輸送サービス要求１２２に含まれ、非相乗りタイプや相乗りタイプ等を含む輸送サービスのタイプを示すことができる。
【００２０】
幾つかの実施形態において、通信インタフェース１０２は、統合サービスデジタルネットワーク（ＩＳＤＮ）カード、ケーブルモデム、衛星モデム、又はデータ通信接続を提供するためのモデムであってもよい。別の例として、通信インタフェース１０２は、互換性のあるＬＡＮにデータ通信接続を提供するローカルエリアネットワーク（ＬＡＮ）カードであってもよい。また、無線リンクは、通信インタフェース１０２によって実現されてもよい。このような実現において、通信インタフェース１０２は、ネットワークを介して、様々なタイプの情報を表すデジタルデータストリームを伝送する電気信号、電磁信号、又は光信号を送受信することができる。ネットワークは、典型的には、セルラー通信ネットワーク、無線ローカルエリアネットワーク（ＷＬＡＮ）、広域ネットワーク（ＷＡＮ）等を含むことができる。
【００２１】
計数ユニット１０８は、要求キュー１２４に対して輸送サービス要求１２２の数を決定するように構成することができる。要求キュー１２４が検出されると、要求キュー１２４は非アクティブであり得ると考えられる。したがって、計数ユニット１０８は、輸送サービス要求１２２を要求キュー１２４に割り当てることができるが、輸送サービス要求１２２を要求キュー１２４にキューイングすることができない。計数ユニット１０８は、要求キュー１２４に属する輸送サービス要求１２２を識別し、かつこれらの識別された輸送サービス要求１２２の数を決定することができる。
【００２２】
アクティブユニット１１０は、決定された数がアクティブ閾値よりも大きいことに応じて、要求キュー１２４をアクティブにするように構成することができる。決定された数がアクティブ閾値（例えば、５つの要求）よりも大きい場合、輸送サービスの需要がサービス車両の輸送能力を一定数超え、かつキューが必要になることを示す。幾つかの実施形態において、少なくとも１つのキューが既にあるエリア内でアクティブにされ、追加のキューをアクティブにするためのアクティブ閾値は、既存のアクティブキューの数に基づいて決定することができる。同じ地区の特定のエリアに多過ぎるキューを有することを回避するために、アクティブユニット１１０は、既存のアクティブキューの数の増加に応じて、アクティブ閾値を増加させるように構成することができる。幾つかの実施形態において、既存のアクティブキューの数がアクティブ数、例えば１を超えた場合、アクティブ閾値は増加させることができる。つまり、エリアに１つ以上のアクティブキューを有する場合、アクティブ閾値は増加させることができる。例えば、図２を参照しながら説明するように、エリア２００は、２つのアクティブキュー２０２及び２０４を有する。したがって、要求キュー１２４のアクティブ閾値が増加して、キュー１２４をアクティブにすることはより困難になる場合がある。
【００２３】
図３は、本開示の実施形態に係る要求キュー１２４のアクティブ閾値を上げることを示す概略図である。図３に示すように、アクティブユニット１１０は、エリア２００に１つ以上のアクティブキューを有すると決定すると、アクティブ閾値を、キュー１２４の第１のアクティブ閾値からキュー１２４’の第２のアクティブ閾値まで増加させることができる。第２のアクティブ閾値は、第１のアクティブ閾値、アクティブ数及びエリア内のアクティブキューの数に基づいて決定することができると考えられる。例えば、第２のアクティブ閾値は、以下の式に従って決定することができる。
【００２４】
【数１】
2020115357.tif 000003
【００２５】
ここで、ＳＡＴは第２のアクティブ閾値であり、ＦＡＴは第１のアクティブ閾値であり、Ｎはエリア内のアクティブキューの数であり、Ｔはアクティブ数であり、queue_quit_coefは所定の係数である。
【００２６】
アクティブユニット１１０は、さらに、輸送サービス要求１２２の数が非アクティブ閾値未満であるか否かを決定するように構成することができる。決定された数が非アクティブ閾値（例えば、３つの要求）未満である場合、優先サービスの需要がサービス車両の輸送能力を大幅に超えていないことを示し、したがって、要求キュー１２４が非アクティブにされて計算能力を解放すべきである。非アクティブ閾値はアクティブ閾値未満であると考えられる。
【００２７】
要求キュー１２４をアクティブにした後、要求キュー１２４は、第１のリセット期間の間、アクティブ状態を維持することができる。要求キュー１２４をアクティブにすると、輸送サービス要求１２２は、処理のために要求キュー１２４に並べることができる。要求キュー１２４をアクティブにした後、要求キュー１２４の輸送サービス要求１２２の数は、直ちにアクティブ閾値を下回る可能性がある。要求キュー１２４を第１のリセット期間の間（例えば、１０分間）、アクティブ状態を維持することにより、要求キュー１２４をあまりにも早く非アクティブにすることを防止することができる。幾つかの実施形態において、アクティブユニット１１０は、要求キューを第１のリセット期間の間、アクティブにした後、決定された数が非アクティブ閾値未満であることに応じて、要求キュー１２４を非アクティブにすることができる。
【００２８】
同様に、幾つかの実施形態において、非アクティブにされた要求キューは、再アクティブ前に、第２のリセット期間の間、非アクティブ状態を維持することができる。要求キューを第２のリセット期間の間（例えば、５分間）、非アクティブ状態を維持することにより、要求キューをあまりにも早くアクティブにすることを防止することができる。
【００２９】
サービス提供ユニット１１２は、アクティブにされた要求キュー１２４における輸送サービス要求１２２のそれぞれの位置に従って、輸送サービスを提供するように構成することができる。上述したように、輸送サービス要求は、複数の特徴に関連付けられる。特徴は、出発地、目的地、車両モデル、タイプ及び見積価格等のうちの少なくとも１つを含むことができる。タイプは、相乗りタイプと非相乗りタイプとを含むことができる。要求キュー１２４における輸送サービス要求１２２の位置は、上記特徴に従って決定することができる。
【００３０】
上述したように、要求キュー１２４における要求１２２の数が非アクティブ閾値（例えば、５つの要求）未満である場合、要求キュー１２４は非アクティブにすることができる。したがって、要求キュー１２４が非アクティブにされると、幾つかの要求１２２は、非アクティブ要求キュー１２４に残る可能性がある。したがって、サービス提供ユニット１１２は、さらに輸送サービスを非アクティブ要求キュー１２４に残っている要求１２２に提供するように構成することができる。非アクティブ要求キュー１２４における残りの輸送サービス要求が続けて満たされるが、それ以上の要求は要求キュー１２４によって受け取ることができないと考えられる。
【００３１】
本開示の別の態様は、輸送サービスを提供するための方法を対象にしている。図４は、本開示の実施形態に係る輸送サービスを提供するための方法４００のフローチャートを示す。例えば、方法４００は、少なくとも１つのプロセッサを含むシステム１００によって実施することができ、かつ方法４００は、以下に説明するステップＳ４０２〜Ｓ４１０を含むことができる。
【００３２】
ステップＳ４０２において、システム１００は、あるエリアに関連付けられた要求キューを検出することができる。要求キューは、そのエリアの優先サービス要求を満たすように、そのエリアに割り当てることができる。要求キューにおいて、要求の優先順位は、例えば要求時間、出発地、目的地、距離、追加料金、車両モデル、タイプ、要求の見積価格等を含む、要求された輸送サービスに関連付けられた情報の集合に基づいて決定することができる。輸送サービス要求は、それぞれの優先順位に基づいてキューイングすることができる。幾つかの実施形態において、要求キューは、その容量、例えば５０個の要求を有することができる。要求キューは、容量に達すると、それ以上の要求を受け取ることができない。この場合、システム１００は、既存の要求キューによって受け取られない追加の要求のために、該エリアに別の要求キューを提供することができる。
【００３３】
ステップＳ４０４において、システム１００は、要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信することができる。輸送サービス要求は、乗客の現在位置、要求された輸送の出発地及び目的地、要求時間等を含むことができる。輸送サービス要求は、価格特徴、タイプ特徴及びエリア特徴等の複数の特徴に関連付けることができる。複数の要求キューがそのエリアで利用できる場合、システム１００は、要求特徴に基づいて、受信された輸送サービス要求をどの要求キューに割り当てるべきかを決定することができる。
【００３４】
ステップＳ４０６において、システム１００は、要求キューに対して輸送サービス要求の数を決定することができる。要求キューが検出されると、要求キューは非アクティブである可能性があると考えられる。したがって、システム１００は、サービス要求を要求キューに割り当てることができるが、サービス要求を要求キューにキューイングすることができない。図５は、本開示の実施形態に係る要求キューに対応する輸送サービス要求の数を決定する方法５００のフローチャートを示す。方法５００は、方法４００とは別個であってもよく、方法４００の一部であってもよい。方法５００は、以下に説明するように、ステップ５０２〜５０６を含むことができる。
【００３５】
ステップＳ５０２において、システム１００は、エリア内の輸送サービス要求の特徴を決定することができる。上述したように、タイプ特徴は、輸送サービス要求に含まれ、非相乗りタイプや相乗りタイプ等を含む輸送サービスのタイプを示すことができる。タイプ特徴は、要求をどの要求キューに割り当てるべきかを決定してもよい。例えば、非相乗りタイプの要求は、非相乗り要求キューに割り当てられるべきである。
【００３６】
ステップＳ５０４において、システム１００は、決定された特徴に基づいて、要求キューに対応する輸送サービス要求を決定することができる。幾つかの実施形態において、システム１００は、それらのタイプ特徴に基づいて、どの輸送サービス要求を要求キューに割り当てるかを決定することができる。
【００３７】
その後に、ステップＳ５０６において、システム１００は、要求キューに割り当てられた輸送サービス要求の数を決定することができる。
【００３８】
図４を再び参照すると、ステップＳ４０８において、システム１００は、決定された数がアクティブ閾値よりも大きいことに応じて、要求キューをアクティブにすることができる。決定された数がアクティブ閾値（例えば、５つの要求）よりも大きい場合、輸送サービスの需要がサービス車両の輸送能力を一定数超え、かつキューが必要になることを示す。幾つかの実施形態において、少なくとも１つのキューが既にエリア内でアクティブにされ、追加のキューをアクティブにするためのアクティブ閾値は、既存のアクティブキューの数に基づいて決定することができる。同じ地区の特定のエリアに多過ぎるキューを有することを回避するために、システム１００は、既存のアクティブキューの数の増加に応じて、アクティブ閾値を増加させるように構成することができる。幾つかの実施形態において、既存のアクティブキューの数がアクティブ数、例えば１を超えた場合、アクティブ閾値を増加させることができる。
【００３９】
システム１００は、さらに、輸送サービス要求の数が非アクティブ閾値未満であるか否かを決定することができる。決定された数が非アクティブ閾値（例えば、３つの要求）未満である場合、優先サービスの需要がサービス車両の輸送能力を大幅に超えていないことを示し、したがって、要求キューが非アクティブにされて計算能力を解放すべきである。非アクティブ閾値はアクティブ閾値未満であると考えられる。
【００４０】
要求キューをアクティブにした後、要求キューは、第１のリセット期間の間、アクティブ状態を維持することができる。したがって、システム１００は、要求キューを第１のリセット期間の間、アクティブにした後、決定された数が非アクティブ閾値未満であることに応じて、要求キューを非アクティブにすることができる。同様に、非アクティブにされた要求キューは、再アクティブ前に、第２のリセット期間の間、非アクティブ状態を維持する。
【００４１】
ステップＳ４１０において、システム１００は、アクティブにされた要求キューにおける輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供することができる。幾つかの実施形態において、システム１００は、非アクティブにされた要求キューに残っている要求に輸送サービスを提供し続けることができる。非アクティブ要求キューにおける残りの輸送サービス要求が続けて満たされるが、それ以上の要求は要求キューによって受け取ることができないと考えられる。
【００４２】
本開示の別の態様は、命令を格納する非一時的なコンピュータ可読媒体を対象にしており、前記命令が実行されると、上述したように、前記命令によって１つ又は複数のプロセッサが方法を行う。コンピュータ可読媒体は、揮発性又は不揮発性、磁気、半導体、テープ、光学、取外し可能、取外し不可能、又は他のタイプのコンピュータ可読媒体又はコンピュータ可読記憶装置を含むことができる。例えば、開示されたように、コンピュータ可読媒体は、コンピュータ命令が格納された記憶装置又はメモリモジュールであってよい。幾つかの実施形態において、コンピュータ可読媒体は、コンピュータ命令が格納されたディスク又はフラッシュドライブであってもよい。
【００４３】
当業者でれば、開示されたシステム及び関連方法に対して様々な変更及び変形を行うことができることは自明である。当業者であれば、他の実施形態は、本明細書の思想と開示されたシステム及び関連方法の実施から自明である。
【００４４】
本明細書及び実施例は、例示的なものに過ぎず、本発明の真の範囲は、添付の特許請求の範囲及びそれらの均等物によって限定されることが意図される。
【符号の説明】
【００４５】
１００  システム
１０２  通信インタフェース
１０４  プロセッサ
１０６  検出ユニット
１０８  計数ユニット
１１０  アクティブユニット
１１２  サービス提供ユニット
１１４  メモリ
１２０  遠隔端末装置
１２２  輸送サービス要求
１２４  非アクティブ要求キュー
１２４’  キュー
２００  エリア
２０２  アクティブキュー
２０４  アクティブキュー
【図１】
2020115357.tif 000004
【図２】
2020115357.tif 000005
【図３】
2020115357.tif 000006
【図４】
2020115357.tif 000007
【図５】
2020115357.tif 000008
【手続補正書】
【提出日】令和2年4月16日(2020.4.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
輸送サービスを提供するためのコンピュータ実行方法であって、
要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップであって、前記要求キューは、あるエリアに関連付けられ、前記要求キューは、アクティブまたは非アクティブである、ステップと、
少なくとも１つのプロセッサにより、前記エリアに関連付けられているアクティブ要求キューの数を決定するステップと、
前記少なくとも１つのプロセッサにより、前記アクティブ要求キューの数に基づいてアクティブ閾値を決定するステップと、
前記要求キューが非アクティブであると決定されると、前記少なくとも１つのプロセッサにより、前記アクティブ閾値に基づいて、前記要求キューをアクティブにするステップと、
前記アクティブにされた要求キューにおける前記輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供するステップとを含む、方法。
【請求項２】
前記少なくとも１つのプロセッサにより、前記アクティブ要求キューの数に基づいてアクティブ閾値を決定する前記ステップは、
前記アクティブ要求キューの数がアクティブ数よりも大きいことに応じて、前記アクティブ閾値を増加させることを含む、請求項１に記載の方法。
【請求項３】
前記少なくとも１つのプロセッサにより、前記アクティブ閾値に基づいて、前記要求キューをアクティブにする前記ステップは、
前記少なくとも１つのプロセッサにより、前記要求キューに属する前記輸送サービス要求の数を決定することと、
前記決定された数が前記アクティブ閾値よりも大きいことに応じて、前記少なくとも１つのプロセッサにより、前記要求キューに属する前記輸送サービス要求を前記要求キューに入れることと、を含む、請求項１または２に記載の方法。
【請求項４】
前記輸送サービス要求は、複数の特徴に関連付けられ、前記複数の特徴は、出発地、目的地、車両モデル、タイプ及び見積価格のうちの少なくとも１つを含み、前記アクティブにされた要求キューにおける前記輸送サービス要求の位置は、前記複数の特徴に従って決定される、請求項１または２に記載の方法。
【請求項５】
前記要求キューは、アクティブにされた後に、第１のリセット期間の間、アクティブ状態が維持される、請求項１または２に記載の方法。
【請求項６】
前記要求キューにおける前記輸送サービス要求の前記数が、前記アクティブ閾値より小さい非アクティブ閾値未満であるか否かを決定し、
前記要求キューが前記第１のリセット期間の間、アクティブにされた後、前記決定された数が前記非アクティブ閾値未満であることに応じて、前記要求キューを非アクティブにするように構成された、請求項５に記載の方法。
【請求項７】
前記非アクティブにされた要求キューは、それ以上の輸送サービス要求を受け取らないように構成された、請求項６に記載の方法。
【請求項８】
輸送サービスを提供するためのシステムであって、
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサにより実行されるとき、前記システムに、
要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信することであって、前記要求キューは、あるエリアに関連付けられ、前記要求キューは、アクティブまたは非アクティブである、ことと、
前記エリアに関連付けられているアクティブ要求キューの数を決定することと、
前記アクティブ要求キューの数に基づいてアクティブ閾値を決定することと、
前記要求キューが非アクティブであると決定されると、前記アクティブ閾値に基づいて、前記要求キューをアクティブにすることと、
前記アクティブにされた要求キューにおける前記輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供することと、
を含む動作を行わせる命令を記録するための記憶装置とを含む、システム。
【請求項９】
前記アクティブ要求キューの数に基づいてアクティブ閾値を決定することは、
前記アクティブ要求キューの数がアクティブ数よりも大きいことに応じて、前記アクティブ閾値を増加させるステップをさらに含む、請求項８に記載のシステム。
【請求項１０】
前記アクティブ閾値に基づいて、前記要求キューをアクティブにすることは、
前記少なくとも１つのプロセッサにより、前記要求キューに属する前記輸送サービス要求の数を決定することと、
前記決定された数が前記アクティブ閾値よりも大きいことに応じて、前記少なくとも１つのプロセッサにより、前記要求キューに属する前記輸送サービス要求を前記要求キューに入れることと、を含む、請求項８または９に記載のシステム。
【請求項１１】
前記輸送サービス要求は、複数の特徴に関連付けられ、前記複数の特徴は、出発地、目的地、車両モデル、タイプ及び見積価格のうちの少なくとも１つを含み、前記アクティブにされた要求キューにおける前記輸送サービス要求の位置は、前記複数の特徴に従って決定される、請求項８または９に記載のシステム。
【請求項１２】
前記要求キューは、アクティブにされた後に、第１のリセット期間の間、アクティブ状態が維持される、請求項８または９に記載のシステム。
【請求項１３】
前記システムは、さらに、
前記要求キューにおける前記輸送サービス要求の前記数が、前記アクティブ閾値より小さい非アクティブ閾値未満であるか否かを決定することと、
前記要求キューを第１のリセット期間の間、アクティブにした後、決定された数が非アクティブ閾値未満であることに応じて、前記要求キューを非アクティブにすることとを含む、動作を行うようにされる、請求項１２に記載のシステム。
【請求項１４】
前記非アクティブにされた要求キューは、それ以上の輸送サービス要求を受け取らないように構成された、請求項１３に記載のシステム。
【請求項１５】
一組の命令を格納する非一時的なコンピュータ可読媒体であって、電子デバイスの少なくとも１つのプロセッサによって前記一組の命令が実行される場合、前記一組の命令によって、前記電子デバイスが、輸送サービスを提供するための方法を行い、
前記方法は、
要求キューに入れるべき輸送サービス要求を遠隔端末装置から受信するステップであって、前記要求キューは、あるエリアに関連付けられ、前記要求キューは、アクティブまたは非アクティブである、ステップと、
前記エリアに関連付けられているアクティブ要求キューの数を決定するステップと、
前記アクティブ要求キューの数に基づいてアクティブ閾値を決定するステップと、
前記要求キューが非アクティブであると決定されると、前記アクティブ閾値に基づいて、前記要求キューをアクティブにするステップと、
前記アクティブにされた要求キューにおける前記輸送サービス要求のそれぞれの位置に従って、輸送サービスを提供するステップとを含む、非一時的なコンピュータ可読媒体。
【外国語明細書】
2020115357000001.pdf