(57)【要約】本開示は、対象となる移動に関連する推定到着時間を決定するための方法およびシステムに関する。方法が、プロセッサにより、対象となる移動に関連する経路に対応する第１の特徴データおよび経路のリンクに対応する第２の特徴データを備える、対象となる移動に関連するサンプル特性データを抽出するステップと、到着時間を推定するための予測モデルを得るステップと、プロセッサにより、予測モデルおよびサンプル特性データに基づき、対象となる移動に関連する推定到着時間（ｅｓｔｉｍａｔｅｄ  ｔｉｍｅ  ｏｆ  ａｒｒｉｖａｌ、ＥＴＡ）を決定するステップとを含む。【選択図】図１
2019511020.tif 000002
【特許請求の範囲】
【請求項１】
システムであって、
到着時間を推定するための命令のセットを記憶するコンピュータ可読記憶媒体と、
前記コンピュータ可読記憶媒体と通信するプロセッサとを備え、前記命令のセットを実行するとき、前記プロセッサは、
対象となる移動に関連する経路に対応する第１の特徴データおよび前記経路のリンクに対応する第２の特徴データを備える、前記対象となる移動に関連するサンプル特性データを抽出し、
到着時間を推定するための予測モデルを得て、
前記予測モデルおよび前記サンプル特性データに基づき、前記対象となる移動に関連する推定到着時間（ｅｓｔｉｍａｔｅｄ  ｔｉｍｅ  ｏｆ  ａｒｒｉｖａｌ、ＥＴＡ）を決定する
ように指示されるシステム。
【請求項２】
前記経路の前記リンクは、前記経路の少なくとも一部分に対応する、請求項１に記載のシステム。
【請求項３】
前記対象となる移動に関連する前記推定到着時間を決定するために、前記プロセッサは、
前記予測モデルおよび前記第２の特徴データに基づき、隠れ状態情報を決定し、
前記隠れ状態情報に少なくとも部分的に基づき、前記対象となる移動に関連する前記推定到着時間を決定する
ようにさらに指示される、請求項１に記載のシステム。
【請求項４】
前記予測モデルを得るために、前記プロセッサは、
１つまたは複数の過去の移動に基づき、トレーニングデータを生成し、
前記トレーニングデータに基づき、前記予測モデルを決定する
ように指示される、請求項１に記載のシステム。
【請求項５】
前記予測モデルを得るために、前記プロセッサは、
前記リンクを備える複数の経路に関連付けられた前記１つまたは複数の過去の移動に関連するリンクのデータに基づき、前記１つまたは複数の過去の移動を１つまたは複数のグループにグループ化し、
過去の移動の前記１つまたは複数のグループごとに、過去の特性データおよび過去の到着時間データを抽出し、
前記過去の特性データおよび前記過去の到着時間データに基づき、前記トレーニングデータを生成する
ようにさらに指示される、請求項４に記載のシステム。
【請求項６】
前記予測モデルを決定するために、前記処理は、
前記１つまたは複数の過去の移動から、第１の複数のトレーニング移動および第２の複数のトレーニング移動を識別し、
前記第１の複数のトレーニング移動に関連する、第１の過去の特性データおよび第１の過去の到着時間データを抽出し、
前記第１の過去の特性データおよび前記第１の過去の到着時間に基づき、第１のＥＴＡ決定モデルを決定し、
前記第２の複数のトレーニング移動に関連する、第２の過去の特性データおよび第２の過去の到着時間データを抽出し、
前記第２の過去の特性データおよび前記第２の過去の到着時間データに基づき、前記第１のＥＴＡ決定モデルを修正して、第２のＥＴＡ決定モデルを決定する
ように指示される、請求項４に記載のシステム。
【請求項７】
前記予測モデルを決定するために、前記処理は、
前記第１のＥＴＡ決定モデルまたは前記第２のＥＴＡ決定モデルの少なくとも一方に基づき、適合条件を満たすかどうかを判断し、
前記適合条件を満たすという判断に応答して、前記第２のＥＴＡ決定モデルを前記予測モデルとして決定する
ようにさらに指示される、請求項６に記載のシステム。
【請求項８】
前記適合条件を満たすかどうかを判断するために、前記プロセッサは、
前記第１のＥＴＡ決定モデルまたは前記第２のＥＴＡ決定モデルの少なくとも一方に基づき、損失関数を決定し、
前記損失関数が第１の値に収束するかどうかを判断する
ように指示される、請求項７に記載のシステム。
【請求項９】
前記適合条件を満たすかどうかを判断するために、前記プロセッサは、
前記１つまたは複数の過去の移動から、第３の複数の過去の移動を選択し、
前記第３の複数の過去の移動に関連する、第３の過去の特性データおよび第３の過去の到着時間データに基づき、誤差を決定し、
前記誤差が第２の値未満であるかどうかを判断する
ように指示される、請求項７に記載のシステム。
【請求項１０】
前記予測モデルは、時系列モデルまたは回帰モデルの少なくとも一方を備える、請求項１に記載のシステム。
【請求項１１】
前記時系列モデルは、再帰型ニューラルネットワークを備える、請求項１０に記載のシステム。
【請求項１２】
前記回帰モデルは、多層パーセプトロンを備える、請求項１０に記載のシステム。
【請求項１３】
方法であって、
プロセッサにより、対象となる移動に関連する経路に対応する第１の特徴データおよび前記経路のリンクに対応する第２の特徴データを備える、前記対象となる移動に関連するサンプル特性データを抽出するステップと、
到着時間を推定するための予測モデルを得るステップと、
前記プロセッサにより、前記予測モデルおよび前記サンプル特性データに基づき、前記対象となる移動に関連する推定到着時間（ＥＴＡ）を決定するステップと
を備える方法。
【請求項１４】
前記経路の前記リンクは、前記経路の少なくとも一部分に対応する、請求項１３に記載の方法。
【請求項１５】
前記対象となる移動に関連する前記推定到着時間を決定する前記ステップは、
前記予測モデルおよび前記第２の特徴データに基づき、隠れ状態情報を決定するステップと、
前記隠れ状態情報に少なくとも部分的に基づき、前記対象となる移動に関連する前記推定到着時間を決定するステップと
をさらに備える、請求項１３に記載の方法。
【請求項１６】
前記予測モデルを得る前記ステップは、
１つまたは複数の過去の移動に基づき、トレーニングデータを生成するステップと、
前記トレーニングデータに基づき、前記予測モデルを決定するステップと
を備える、請求項１３に記載の方法。
【請求項１７】
前記リンクを備える複数の経路に関連付けられた前記１つまたは複数の過去の移動に関連するリンクのデータに基づき、前記１つまたは複数の過去の移動を１つまたは複数のグループにグループ化するステップと、
過去の移動の前記１つまたは複数のグループごとに、過去の特性データおよび過去の到着時間データを抽出するステップと、
前記過去の特性データおよび前記過去の到着時間データに基づき、前記トレーニングデータを生成するステップと
をさらに備える、請求項１６に記載の方法。
【請求項１８】
前記予測モデルを決定する前記ステップは、
前記１つまたは複数の過去の移動から、第１の複数のトレーニング移動および第２の複数のトレーニング移動を識別するステップと、
前記第１の複数のトレーニング移動に関連する、第１の過去の特性データおよび第１の過去の到着時間データを抽出するステップと、
前記第１の過去の特性データおよび前記第１の過去の到着時間に基づき、第１のＥＴＡ決定モデルを決定するステップと、
前記第２の複数のトレーニング移動に関連する、第２の過去の特性データおよび第２の過去の到着時間データを抽出するステップと、
前記第２の過去の特性データおよび前記第２の過去の到着時間データに基づき、前記第１のＥＴＡ決定モデルを修正して、第２のＥＴＡ決定モデルを決定するステップと
を備える、請求項１６に記載の方法。
【請求項１９】
前記第１のＥＴＡ決定モデルまたは前記第２のＥＴＡ決定モデルの少なくとも一方に基づき、適合条件を満たすかどうかを判断するステップと、
前記適合条件を満たすという判断に応答して、前記第２のＥＴＡ決定モデルを前記予測モデルとして決定するステップと
をさらに備える、請求項１８に記載の方法。
【請求項２０】
前記適合条件を満たすかどうかを判断する前記ステップは、
前記第１のＥＴＡ決定モデルまたは前記第２のＥＴＡ決定モデルの少なくとも一方に基づき、損失関数を決定するステップと、
前記損失関数が第１の値に収束するかどうかを判断するステップと
を備える、請求項１９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願の相互参照）
本出願は、内容全体が参照により本明細書に組み込まれる、２０１７年１月１０日に提出された中国特許出願第２０１７１００１６０４８．５号明細書の優先権を主張する。
【０００２】
本出願は、一般に機械学習およびマッピングサービスに関し、詳細には機械学習技術を使用して到着時間を推定するためのシステムおよび方法に関する。
【背景技術】
【０００３】
ウェブ・マッピング・サービス、ナビゲーションサービス、およびオンライン・オン・デマンド輸送サービスなどの多くの、位置に基づくサービスおよび／またはアプリケーションが、サービスを提供するために、正確な推定到着時間（ｅｓｔｉｍａｔｅｄ  ｔｉｍｅ  ｏｆ  ａｒｒｉｖａｌ、ＥＴＡ）を必要とする場合がある。
【発明の概要】
【０００４】
たとえば、マッピングサービスが、運転方向、ナビゲーション提案、測位情報、およびマッピングサービスの他の情報をユーザに提供するために、車両に関するＥＴＡをリアルタイムで自動的に更新する必要がある場合がある。
【０００５】
本開示の一様態では、システムが提供される。システムが、移動に関連がある推定到着時間を決定するための命令のセットを記憶するコンピュータ可読記憶媒体と、コンピュータ可読記憶媒体と通信するプロセッサとを含んでもよく、命令のセットを実行するとき、プロセッサが、対象となる移動に関連する経路に対応する第１の特徴データおよび経路のリンクに対応する第２の特徴データを含む、対象となる移動に関連があるサンプル特性データを抽出して、到着時間を推定するための予測モデルを得て、予測モデルおよびサンプル特性データに基づき、対象となる移動に関連する推定到着時間（ＥＴＡ）を決定するように指示される。
【０００６】
本開示の別の様態では、方法が提供される。方法が、プロセッサにより、対象となる移動に関連する経路に対応する第１の特徴データおよび経路のリンクに対応する第２の特徴データを含む、対象となる移動に関連するサンプル特性データを抽出するステップと、到着時間を推定するための予測モデルを得るステップと、予測モデルおよび第２の特徴データに基づき、隠れ状態情報を決定するステップと、プロセッサにより、予測モデルおよび第１の特徴データに基づき、対象となる移動に関連する推定到着時間（ＥＴＡ）を決定するステップとを含んでもよい。
【０００７】
いくつかの実施形態では、経路のリンクが、経路の少なくとも一部分に対応してもよい。
【０００８】
いくつかの実施形態では、対象となる移動に関連する推定到着時間を決定するステップが、予測モデルおよび第２の特徴データに基づき、隠れ状態情報を決定するステップと、少なくとも一部は隠れ状態情報に基づき、対象となる移動に関連する推定到着時間を決定するステップとをさらに含んでもよい。
【０００９】
いくつかの実施形態では、方法が、１つまたは複数の過去の移動を得るステップと、リンクを含む複数の経路に関連付けられた１つまたは複数の過去の移動に関連するリンクのデータに基づき、１つまたは複数の過去の注文を１つまたは複数のグループにグループ化するステップと、過去の移動の１つまたは複数のグループごとに、過去の特性データおよび過去の到着時間データを抽出するステップと、過去の特性データおよび過去の到着時間データに基づき、トレーニングデータを生成するステップと、トレーニングデータに基づき、予測モデルを決定するステップとをさらに含んでもよい。
【００１０】
いくつかの実施形態では、予測モデルを決定するために、方法が、１つまたは複数の過去の注文から、第１の複数のトレーニング注文および第２の複数のトレーニング注文を識別するステップと、第１の複数のトレーニング注文に関連する、第１の過去の特性データおよび第１の過去の到着時間データを抽出するステップと、第１の過去の特性データおよび第１の過去の到着時間に基づき、第１のＥＴＡ決定モデルを決定するステップと、第２の複数のトレーニング注文に関連する、第２の過去の特性データおよび第２の過去の到着時間データを抽出するステップと、第２の過去の特性データおよび第２の過去の到着時間データに基づき、第１のＥＴＡ決定モデルを修正して、第２のＥＴＡ決定モデルを得るステップと、第１のＥＴＡ決定モデルまたは第２のＥＴＡ決定モデルの少なくとも一方に基づき、適合条件を満たすかどうかを判断するステップと、適合条件を満たすという判断に応答して、第２のＥＴＡ決定モデルを予測モデルとして決定するステップとをさらに含んでもよい。いくつかの実施形態では、方法が、第１のＥＴＡ決定モデルまたは第２のＥＴＡ決定モデルの少なくとも一方に基づき、損失関数を決定するステップと、損失関数が第１の値に収束するかどうかを判断するステップとをさらに含んでもよい。
【００１１】
いくつかの実施形態では、１つまたは複数の過去の移動から、第３の複数の過去の移動を選択するステップと、第３の複数の過去の移動に関連する、第３の過去の特性データおよび第３の過去の到着時間データに基づき、誤差を決定するステップと、誤差が第２の値未満であるかどうかを判断するステップとをさらに含んでもよい。
【００１２】
いくつかの実施形態では、予測モデルが、時系列モデルまたは回帰モデルの少なくとも一方を含んでもよい。
【００１３】
いくつかの実施形態では、時系列モデルが、再帰型ニューラルネットワークを含んでもよい。いくつかの実施形態では、回帰モデルが、多層パーセプトロンを含んでもよい。
【００１４】
追加の特徴が、一部が以下の説明で示され、一部が以下の添付図面を検討すれば当業者に明らかになる、または実施例を製造する、もしくは動作させることにより習得されてもよい。本開示の特徴が、以下で説明する詳細な実施例で示す方法論、手段、および組合せのさまざまな様態を実施または使用することにより実現され、達成されてもよい。
【００１５】
本明細書では、本開示をさらに理解するために図が提供され、この本開示の一部を構成する。本開示の代表的実施形態、および説明は、本開示を説明するために使用され、限定することを意図するものではない。図面では、同様の参照番号が、同じ部分を表す。
【図面の簡単な説明】
【００１６】
【図１】本開示のいくつかの実施形態による、オンデマンド輸送サービスのための代表的システムの構成図である。
【図２】本開示のいくつかの実施形態による代表的コンピューティング機器の構成図である。
【図３】本開示のいくつかの実施形態による、到着時間を推定するための代表的プロセッサの構成図である。
【図４】本開示のいくつかの実施形態による代表的トレーニングユニットの構成図である。
【図５】本開示のいくつかの実施形態による、対象となる移動に関連する推定到着時間を決定するための代表的処理のフローチャートである。
【図６】本開示のいくつかの実施形態による、対象となる移動に関連する推定到着時間を決定するための、別の代表的処理のフローチャートである。
【図７Ａ】本開示のいくつかの実施形態による、予測モデルを決定するための代表的処理のフローチャートである。
【図７Ｂ】本開示のいくつかの実施形態による、トレーニングデータを決定するための、別の代表的処理のフローチャートである。
【図８】本開示のいくつかの実施形態による、予測モデルを決定するための代表的処理のフローチャートである。
【発明を実施するための形態】
【００１７】
以下の説明は、当業者が本開示を作成し、使用することができるようにするために提示され、特定の適用例およびその要件に関連して提供される。開示する実施形態に対するさまざまな修正形態が、当業者には容易に明らかになり、本明細書で規定する一般的原理が、本開示の精神または範囲から逸脱することなく他の実施形態および適用例に応用されてもよい。したがって、本開示は、示される実施形態に限定されるのではなく、特許請求の範囲と矛盾しない最も広い範囲が与えられるべきである。
【００１８】
本明細書で使用する用語は、特定の実施例の実施形態を説明するためのものであり、限定するものではない。本明細書で使用するとき、単数形「a」、「aｎ」、および「ｔｈｅ」は、文脈が明らかにそうではないと示さない限り、複数形も含むことが意図される場合がある。用語「ｃｏｍｐｒｉｓｅ（備える）」、「ｃｏｍｐｒｉｓｅｓ（備える）」，および／もしくは「ｃｏｍｐｒｉｓｉｎｇ（備える）」、「ｉｎｃｌｕｄｅ（含む）」、「ｉｎｃｌｕｄｅｓ（含む）」、および／もしくは「ｉｎｃｌｕｄｉｎｇ（含む）」は、本明細書で使用するとき、言及された特徴、完全体、ステップ、動作、要素、および／または構成要素の存在を明示するが、１つまたは複数の他の特徴、完全体、ステップ、動作、要素、構成要素、および／またはこれらのグループの存在または追加を除外しないことがさらに理解されよう。
【００１９】
本開示のこれらおよび他の特徴、ならびに特性だけではなく、動作方法、および構造の関連する要素の機能、および部分の組合せ、および製造の経済性が、すべて本開示の一部を形成する添付図面を参照して以下の説明を考慮したときに、より明らかになる場合がある。しかしながら、図面が、例示および説明するためだけにあり、本開示の範囲を限定することを意図するものではないことをはっきりと理解されたい。図面が、縮尺通りではないことが理解される。
【００２０】
本開示で使用するフローチャートは、システムが本開示でいくつかの実施形態に従って実装する動作を例示する。フローチャートの動作が、順序通りに実装されなくてもよいことをはっきりと理解されたい。逆に、動作を逆順で、または同時に実装してもよい。さらに、１つまたは複数の動作をフローチャートに追加してもよい。１つまたは複数の動作をフローチャートから取り除いてもよい。
【００２１】
さらに、本開示では、システムおよび方法について、主にサービス注文を処理することに関して説明するが、これは代表的一実施形態でしかないこともまた理解されたい。本開示のシステムおよび方法を、任意の他の種類のオン・デマンド・サービスに適用してもよい。たとえば、本開示のシステムおよび方法を、陸上、海洋、宇宙空間など、またはそれらの任意の組合せを含む、異なる環境の輸送システムに適用してもよい。輸送システムの車両が、タクシー、自家用車、ヒッチハイク、バス、列車、超特急列車、高速鉄道、地下鉄、船、航空機、宇宙船、熱気球、無人車両など、またはそれらの任意の組合せを含んでもよい。輸送システムはまた、管理および／または配信のための任意の輸送システム、たとえば、速達便を送信および／または受信するためのシステムを含んでもよい。本開示のシステムおよび方法の適用例が、ウェブページ、ブラウザのプラグイン、クライアント端末、カスタムシステム、内部分析システム、人工知能ロボットなど、またはそれらの任意の組合せを含んでもよい。
【００２２】
本開示では、「乗客」、「要求者」、「サービス要求者」、および「顧客」という用語を、個人、すなわち、サービスを要求してもよい、または注文してもよい実体を指すために、交換可能に使用する。また、本開示では、「運転者」、「提供者」、「サービス提供者」、および「供給者」という用語を、個人、すなわち、サービスを提供する、またはサービスの提供を容易にする実体またはツールを指すために、交換可能に使用する。本開示では、「ユーザ」という用語が、個人、すなわち、サービス要求してもよい、サービスを注文してもよい、サービスを提供してもよい、またはサービスの提供を容易にしてもよい実体を指す場合がある。たとえば、ユーザが、乗客、運転者、操作者など、またはそれらの任意の組合せであってもよい。本開示では、「乗客」、「ユーザ装置」、「ユーザ端末」、および「乗客端末」を、交換可能に使用する場合があり、「運転者」および「運転者端末」を、交換可能に使用する場合がある。
【００２３】
「サービスリクエスト」という用語が、ユーザ（たとえば、乗客、要求者、操作者、サービス要求者、顧客、運転者、提供者、サービス提供者、供給者）により開始されてもよいリクエストを指す。サービスリクエストが、２つ以上の位置間の移動に関係があってもよい。いくつかの実施形態では、移動が、タクシー輸送サービスシステムで乗客により開始された注文を含んでもよい。サービスリクエストが、有料であっても、無料であってもよい。
【００２４】
システムが、多くの分野で適用例を、たとえば、タクシー輸送サービス、運転適用例、配達適用例、地図適用例、またはナビゲーション適用例を見いだしてもよい。
【００２５】
本開示のいくつかの実施形態によれば、サービスリクエストを、１つまたは複数の機械学習アルゴリズム、たとえば、ニューラル・ネットワーク・アルゴリズム、ソートアルゴリズム、回帰アルゴリズム、インスタンスに基づくアルゴリズム、正規化アルゴリズム、決定木アルゴリズム、ベイジアン（Ｂａｙｅｓｉａｎ）アルゴリズム、クラスタリングアルゴリズム、結合ルールアルゴリズム、ディープ・ラーニング・アルゴリズム、および次元縮小（ｒｅｄｕｃｅｄ  ｄｉｍｅｎｓｉｏｎ）アルゴリズムなど、またはそれらの任意の組合せを使用して処理してもよい。たとえば、ニューラル・ネットワーク・アルゴリズムが、再帰型ニューラルネットワーク、パーセプトロン・ニューラル・ネットワーク、ホップフィールド（Ｈｏｐｆｉｅｌｄ）ネットワーク、自己組織化マップ（ｓｅｌｆ−ｏｒｇａｎｉｚｉｎｇ  ｍａｐ、ＳＯＭ）、または学習ベクトル量子化（ｌｅａｒｎｉｎｇ  ｖｅｃｔｏｒ  ｑｕａｎｔｉｚａｔｉｏｎ、ＬＶＱ）などを含んでもよい。回帰アルゴリズムが、ロジスティック回帰、段階的回帰、多変量適応型回帰スプライン、局所推定散布図平滑化（ｌｏｃａｌｌｙ  ｅｓｔｉｍａｔｅｄ  ｓｃａｔｔｅｒｐｌｏｔ  ｓｍｏｏｔｈｉｎｇ）などを含んでもよい。ソートアルゴリズムが、挿入ソート、選択ソート、マージソート、ヒープソート、バブルソート、シェルソート、コムソート、計数ソート、バケットソート、基数ソートなど、またはそれらの任意の組合せを含んでもよい。インスタンスに基づくアルゴリズムが、ｋ近傍法（ｋ−ｎｅａｒｅｓｔ  ｎｅｉｇｈｂｏｒ、ＫＮＮ）、学習ベクトル量子化（ＬＶＱ）、自己組織化マップ（ＳＯＭ）などを含んでもよい。正規化アルゴリズムが、リッジ回帰（ＲＩＤｇｅ  ｒｅｇｒｅｓｓｉｏｎ）、ＬＡＳＳＯ（ｌｅａｓｔ  ａｂｓｏｌｕｔｅ  ｓｈｒｉｎｋａｇｅ  ａｎｄ  ｓｅｌｅｃｔｉｏｎ  ｏｐｅｒａｔｏｒ）、またはエラスティックネット（ｅｌａｓｔｉｃ  ｎｅｔ）を含んでもよい。決定木アルゴリズムが、分類木・回帰木（ｃｌａｓｓｉｆｉｃａｔｉｏｎ  ａｎｄ  ｒｅｇｒｅｓｓｉｏｎ  ｔｒｅｅ、ＣＡＲＴ）、ＩＤ３（Ｉｔｅｒａｔｉｖｅ  Ｄｉｃｈｏｔｏｍｉｓｅｒ  ３）、Ｃ４．５、ＣＨＡＩＤ（ｃｈｉ−ｓｑｕａｒｅｄ  ａｕｔｏｍａｔｉｃ  ｉｎｔｅｒａｃｔｉｏｎ  ｄｅｔｅｃｔｉｏｎ）、決定株（ｄｅｃｉｓｉｏｎ  ｓｔｕｍｐ）、ランダムフォレスト（ｒａｎｄｏｍ  ｆｏｒｅｓｔ）、多変量適応型回帰スプライン（ｍｕｌｔｉｖａｒｉａｔｅ  ａｄａｐｔｉｖｅ  ｒｅｇｒｅｓｓｉｏｎ  ｓｐｌｉｎｅ、ＭＡＲＳ）、または勾配ブースティングマシン（ｇｒａｄｉｅｎｔ  ｂｏｏｓｔｉｎｇ  ｍａｃｈｉｎｅ、ＧＢＭ）などを含んでもよい。ベイジアンアルゴリズムが、ナイーブ・ベイジアン・アルゴリズム（ｎａｉｖｅ  Ｂａｙｅｓｉａｎ  ａｌｇｏｒｉｔｈｍ）、ＡＯＤＥ（ａｖｅｒａｇｅｄ  ｏｎｅ−ｄｅｐｅｎｄｅｎｃｅ  ｅｓｔｉｍａｔｏｒｓ）、またはベイジアン信念ネットワーク（Ｂａｙｅｓｉａｎ  ｂｅｌｉｅｆ  ｎｅｔｗｏｒｋ、ＢＢＮ）などを含んでもよい。カーネルに基づくアルゴリズムが、サポート・ベクター・マシン（ｓｕｐｐｏｒｔ  ｖｅｃｔｏｒ  ｍａｃｈｉｎｅ、ＳＶＭ）、放射基底関数（ｒａｄｉａｌ  ｂａｓｉｓ  ｆｕｎｃｔｉｏｎ、ＲＢＦ）、または線形判断分析（ｌｉｎｅａｒ  ｄｉｓｃｒｉｍｉｎａｔｅ  ａｎａｌｙｓｉｓ、ＬＤＡ）などを含んでもよい。クラスタリングアルゴリズムが、ｋ−平均クラスタリングアルゴリズム（ｋ−ｍｅａｎｓ  ｃｌｕｓｔｅｒｉｎｇ  ａｌｇｏｒｉｔｈｍ）、ファジィｃ−平均クラスタリングアルゴリズム（ｆｕｚｚｙ  ｃ−ｍｅａｎ  ｃｌｕｓｔｅｒｉｎｇ  ａｌｇｏｒｉｔｈｍ）、階層的クラスタリングアルゴリズム（ｈｉｅｒａｒｃｈｉｃａｌ  ｃｌｕｓｔｅｒｉｎｇ  ａｌｇｏｒｉｔｈｍ）、ガウス・クラスタリング・アルゴリズム（Ｇａｕｓｓｉａｎ  ｃｌｕｓｔｅｒｉｎｇ  ａｌｇｏｒｉｔｈｍ）、ＭＳＴに基づくクラスタリングアルゴリズム、カーネルｋ−平均クラスタリングアルゴリズム、密度に基づくクラスタリングアルゴリズム（ｄｅｎｓｉｔｙ−ｂａｓｅｄ  ｃｌｕｓｔｅｒｉｎｇ  ａｌｇｏｒｉｔｈｍ）などを含んでもよい。結合ルールアルゴリズムが、アプリオリアルゴリズム（Ａｐｒｉｏｒｉ  ａｌｇｏｒｉｔｈｍ）またはＥｃｌａｔアルゴリズムなどを含んでもよい。ディープ・ラーニング・アルゴリズムが、制限付きボルツマンマシン（ｒｅｓｔｒｉｃｔｅｄ  Ｂｏｌｔｚｍａｎｎ  ｍａｃｈｉｎｅ、ＲＢＭ）、ディープ・ビリーフ・ネットワーク（ｄｅｅｐ  ｂｅｌｉｅｆ  ｎｅｔｗｏｒｋｓ、ＤＢＮ）、畳込みネットワーク（ｃｏｎｖｏｌｕｔｉｏｎａｌ  ｎｅｔｗｏｒｋ）、積層自己符号化器（ｓｔａｃｋｅｄ  ａｕｔｏｅｎｃｏｄｅｒ）などを含んでもよい。次元縮小アルゴリズムが、主成分分析（ｐｒｉｎｃｉｐａｌ  ｃｏｍｐｏｎｅｎｔ  ａｎａｌｙｓｉｓ、ＰＣＡ）、部分的最小二乗回帰（ｐａｒｔｉａｌ  ｌｅａｓｔ  ｓｑｕａｒｅ  ｒｅｇｒｅｓｓｉｏｎ、ＰＬＳ）、サモンマッピング（Ｓａｍｍｏｎ  ｍａｐｐｉｎｇ）、多次元尺度法（ｍｕｌｔｉ−ｄｉｍｅｎｓｉｏｎａｌ  ｓｃａｌｉｎｇ、ＭＤＳ）、射影追跡（Ｐｒｏｊｅｃｔｉｏｎ  Ｐｕｒｓｕｉｔ）などを含んでもよい。
【００２６】
本開示の一様態が、移動（たとえば、乗客により開始された注文）に関連する推定到着時間を決定するためのオンラインシステムおよび方法に関する。このために、このシステムが、最初に、サービス要求者に関連付けられた端末から移動を得て、次いで、移動に関連する特性データを抽出し、次いで、推定到着時間を決定するための予測モデルを得て、次いで、予測モデルおよび特性データに基づき、移動に関連する推定到着時間を決定してもよい。特性データが、移動に関連する経路に対応する特徴データ、および経路の少なくとも１つのリンクに対応する特徴データを含むので、移動に関連する到着時間を推定する精度を改善する場合がある。
【００２７】
上述のように、技術的問題および解決策が、インターネット後の時代にだけなおいっそう根付いた新しいサービスの形態であるオンライン・オン・デマンド輸送サービスで根付いたと言ってもさしつかえない。オンライン・オン・デマンド輸送サービスが、インターネット後の時代にだけ向上する可能性がある技術的解決策をユーザ（たとえば、サービス要求者）およびサービス提供者（たとえば、運転者）に提供する。インターネット以前の時代では、ユーザが路上でタクシーを呼ぶとき、タクシーのリクエストおよび受諾が、乗客と、乗客を視界にとらえる１人のタクシー運転者との間だけで行われる。乗客が電話を通してタクシーを呼ぶ場合、サービスのリクエストおよび受諾が、乗客と１つのサービス提供者（たとえば、１つのタクシー会社または仲介人）との間だけで行われてもよい。しかしながら、オンラインタクシーにより、サービスのユーザが、ユーザから遠く離れた、膨大な数の個々のサービス提供者（たとえば、タクシー）にサービスリクエストをリアルタイムで自動的に分配することができるようになる。また、オンラインタクシーにより、複数のサービス提供者が、サービスリクエストに同時にリアルタイムで応答することができるようになる。したがって、インターネットを通して、オンライン・オン・デマンド輸送システムが、従来のインターネット以前の輸送サービスシステムでは決して遭遇することがない、ユーザおよびサービス提供者のための、はるかにより効率的取引プラットフォームを提供する場合がある。システムが、乗客から注文（移動）を受け取ったとき、注文に関連する推定到着時間を決定してもよい。推定到着時間に基づき、乗客が自分の時間をスケジュールしてもよい。推定到着時間に基づき、システムが、その注文と他の注文を一緒に組み合わせて、組み合わせた結果を運転者に送信して、注文の割当てをより合理的にしてもよい。
【００２８】
図１は、いくつかの実施形態による、代表的オン・デマンド・サービス・システム１００の構成図である。たとえば、オン・デマンド・サービス・システム１００が、タクシー呼出し、運転代行、急行貨物、カープール、バスサービス、バス業務、運転者雇用およびシャトルサービスなどの輸送サービスのためのオンライン輸送サービスプラットフォームであってもよい。オン・デマンド・サービス・システム１００が、サーバ１１０、ネットワーク１２０、１つまたは複数のユーザ端末（たとえば、１つまたは複数の乗客端末１３０、運転者端末１４０）、およびデータ記憶領域１５０を含む、オンラインプラットフォームであってもよい。サーバ１１０が、処理エンジン１１２を含んでもよい。図１に示すオン・デマンド・サービス・システム１００が、単なる一実施例であり、限定することを意図するものではないことに留意されたい。いくつかの実施形態では、オン・デマンド・サービス・システム１００が、１つまたは複数の乗客端末１３０、および１つまたは複数の運転者端末１４０を含んでもよい。たとえば、ナビゲーションシステムでは、ユーザが、自分の端末にインストールしたナビゲーションアプリケーションを使用して、２つの位置の間で自分の移動をナビゲートしてもよく、システムが、移動に関連する推定到着時間を決定してもよい。「乗客」および「サービス提供者／運転者／運転者端末」を使用するのは、オンライン輸送サービスプラットフォームに関する。「サービス要求者」、「ユーザ」、「ユーザ端末」、「端末」、または「ユーザ装置」を使用するとき、それらを使用するのは、オンライン輸送サービスおよびナビゲーションサービスを含む、位置に基づくサービス（ｌｏｃａｔｉｏｎ−ｂａｓｅｄ  ｓｅｒｖｉｃｅ、ＬＢＳ）すべてに関する。
【００２９】
いくつかの実施形態では、サーバ１１０が、単一サーバであっても、サーバグループであってもよい。サーバグループが、集中型であっても、分散型であってもよい（たとえば、サーバ１１０が、分散システムであってもよい）。いくつかの実施形態では、サーバ１１０が、ローカルにあっても、遠隔にあってもよい。たとえば、サーバ１１０が、１つもしくは複数のユーザ端末（たとえば、１つまたは複数の乗客端末１３０、運転者端末１４０）に記憶された情報および／もしくはデータに、ならびに／またはネットワーク１２０を介してデータ記憶領域１５０に、アクセスしてもよい。別の実施例では、サーバ１１０が、記憶された情報および／またはデータにアクセスするために、１つもしくは複数のユーザ端末（たとえば、１つまたは複数の乗客端末１３０、運転者端末１４０）および／またはデータ記憶領域１５０に、直接接続されてもよい。いくつかの実施形態では、サーバ１１０が、クラウドプラットフォーム上に実装されてもよい。単に実施例として、クラウドプラットフォームが、プライベートクラウド、パブリックプラウド、ハイブリッドクラウド、コミュニティクラウド、分散クラウド、インタークラウド、マルチクラウドなど、またはそれらの任意の組合せを含んでもよい。いくつかの実施形態では、サーバ１１０を、本開示の図２で例示する１つまたは複数の構成要素を有するコンピューティング機器２００上に実装してもよい。
【００３０】
いくつかの実施形態では、サーバ１１０が、処理エンジン１１２を含んでもよい。処理エンジン１１２が、サービスリクエストに関連する情報および／またはデータを処理して、本開示での１つまたは複数の機能記述を遂行してもよい。たとえば、処理エンジン１１２が、１つまたは複数の乗客端末１３０から得たサービスリクエストに基づき、推定到着時間を決定してもよい。いくつかの実施形態では、処理エンジン１１２が、１つまたは複数の処理エンジン（たとえば、１つもしくは複数のシングルコア処理エンジン、または１つもしくは複数のマルチ・コア・プロセッサ）を含んでもよい。単に実施例として、処理エンジン１１２が、中央処理装置（ｃｅｎｔｒａｌ  ｐｒｏｃｅｓｓｉｎｇ  ｕｎｉｔ、ＣＰＵ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ  ｉｎｔｅｇｒａｔｅｄ  ｃｉｒｃｕｉｔ、ＡＳＩＣ）、ＡＳＩＰ（ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ  ｉｎｓｔｒｕｃｔｉｏｎ−ｓｅｔ  ｐｒｏｃｅｓｓｏｒ）、グラフィックス・プロセッシング・ユニット（ｇｒａｐｈｉｃｓ  ｐｒｏｃｅｓｓｉｎｇ  ｕｎｉｔ、ＧＰＵ）、ＰＰＵ（ｐｈｙｓｉｃａｌ  ｐｒｏｃｅｓｓｉｎｇ  ｕｎｉｔ）、デジタル・シグナル・プロセッサ（ｄｉｇｉｔａｌ  ｓｉｇｎａｌ  ｐｒｏｃｅｓｓｏｒ、ＤＳＰ）、フィールド・プログラマブル・ゲート・アレイ（ｆｉｅｌｄ  ｐｒｏｇｒａｍｍａｂｌｅ  ｇａｔｅ  ａｒｒａｙ、ＦＰＧＡ）、プログラム可能論理デバイス（ｐｒｏｇｒａｍｍａｂｌｅ  ｌｏｇｉｃ  ｄｅｖｉｃｅ、ＰＬＤ）、コントローラ、マイクロコントローラユニット、縮小命令セットコンピュータ（ｒｅｄｕｃｅｄ  ｉｎｓｔｒｕｃｔｉｏｎ−ｓｅｔ  ｃｏｍｐｕｔｅｒ、ＲＩＳＣ）、マイクロプロセッサなど、またはそれらの任意の組合せを含んでもよい。
【００３１】
ネットワーク１２０が、情報および／またはデータの交換を容易にしてもよい。いくつかの実施形態では、オン・デマンド・サービス・システム１００内の１つまたは複数の構成要素（たとえば、サーバ１１０、１つもしくは複数の乗客端末１３０、１つもしくは複数の運転者端末１４０、またはデータ記憶領域１５０）が、ネットワーク１２０を介してオン・デマンド・サービス・システム１００内の１つもしくは複数の他の構成要素に情報および／またはデータを送信してもよい。たとえば、サーバ１１０が、ネットワーク１２０を介して乗客端末１３０からサービスリクエストを得てもよい／取得してもよい。いくつかの実施形態では、ネットワーク１２０が、任意のタイプの有線または無線のネットワークであっても、それらの任意の組合せであってもよい。単に実施例として、ネットワーク１２０が、ケーブルネットワーク、有線ネットワーク、光ファイバネットワーク、電気通信ネットワーク、イントラネット、インターネット、ローカル・エリア・ネットワーク（ｌｏｃａｌ  ａｒｅａ  ｎｅｔｗｏｒｋ、ＬＡＮ）、広域ネットワーク（ｗｉｄｅ  ａｒｅａ  ｎｅｔｗｏｒｋ、ＷＡＮ）、無線ＬＡＮ（ｗｉｒｅｌｅｓｓ  ｌｏｃａｌ  ａｒｅａ  ｎｅｔｗｏｒｋ、ＷＬＡＮ）、メトロポリタン・エリア・ネットワーク（ｍｅｔｒｏｐｏｌｉｔａｎ  ａｒｅａ、ｎｅｔｗｏｒｋ、ＭＡＮ）、広域ネットワーク（ＷＡＮ）、公衆電話交換網（ｐｕｂｌｉｃ  ｔｅｌｅｐｈｏｎｅ  ｓｗｉｔｃｈｅｄ  ｎｅｔｗｏｒｋ、ＰＴＳＮ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＺｉｇＢｅｅネットワーク、近距離無線通信（ｎｅａｒ  ｆｉｅｌｄ  ｃｏｍｍｕｎｉｃａｔｉｏｎ、ＮＦＣ）ネットワークなど、またはそれらの任意の組合せを含んでもよい。いくつかの実施形態では、ネットワーク１２０が、１つまたは複数のネットワーク・アクセス・ポイントを含んでもよい。たとえば、ネットワーク１２０が、オン・デマンド・サービス・システム１００の１つまたは複数の構成要素がデータおよび／または情報を交換するためにネットワーク１２０に接続されてもよい、基地局および／または相互接続点１２０−１、１２０−２、…などの、有線または無線のネットワーク・アクセス・ポイントを含んでもよい。
【００３２】
いくつかの実施形態では、サービス要求者が、乗客端末１３０のユーザであってもよい。いくつかの実施形態では、乗客端末１３０のユーザが、サービス要求者以外のだれかであってもよい。たとえば、乗客端末１３０のユーザＡが、乗客端末１３０を使用して、ユーザＢへのサービスリクエストを送信しても、サーバ１１０からサービスおよび／もしくは情報、または命令を受信してもよい。いくつかの実施形態では、提供者が、運転者端末１４０のユーザであってもよい。いくつかの実施形態では、運転者端末１４０のユーザが、提供者以外のだれかであってもよい。たとえば、運転者端末１４０のユーザＣが、運転者端末１４０を使用して、サーバ１１０から、ユーザＤへのサービスリクエスト、および／または情報もしくは命令を受信してもよい。
【００３３】
いくつかの実施形態では、乗客端末１３０が、移動体機器１３０−１、タブレットコンピュータ１３０−２、ラップトップコンピュータ１３０−３、自動車内の内蔵機器１３０−４など、またはそれらの任意の組合せを含んでもよい。いくつかの実施形態では、移動体機器１３０−１が、スマートホーム機器、ウェアラブル機器、スマート移動体機器、仮想現実機器、拡張現実感機器など、またはそれらの任意の組合せを含んでもよい。いくつかの実施形態では、スマートホーム機器が、スマート照明機器、インテリジェントな電気器具の制御機器、スマート監視機器、スマートテレビ、スマート・ビデオ・カメラ、インターホンなど、またはそれらの組合せを含んでもよい。いくつかの実施形態では、ウェアラブル機器が、スマートブレスレット、スマート履き物、スマートメガネ、スマートヘルメット、スマートウォッチ、スマート衣服、スマートバックパック、スマートアクセサリなど、またはそれらの任意の組合せを含んでもよい。いくつかの実施形態では、スマート移動体機器が、スマートホン、携帯情報端末（ｐｅｒｓｏｎａｌ  ｄｉｇｉｔａｌ  ａｓｓｉｓｔａｎｃｅ、ＰＤＡ）、ゲーム機器、ナビゲーション機器、ＰＯＳ（ｐｏｉｎｔ  ｏｆ  ｓａｌｅ）機器など、またはそれらの任意の組合せを含んでもよい。いくつかの実施形態では、仮想現実機器および／または拡張現実感機器が、仮想現実ヘルメット、仮想現実メガネ、仮想現実パッチ、拡張現実感ヘルメット、拡張現実感メガネ、拡張現実感パッチなど、またはそれらの任意の組合せを含んでもよい。たとえば、仮想現実機器および／または拡張現実感機器が、グーグルグラス（Ｇｏｏｇｌｅ  Ｇｌａｓｓ）、オキュラスリフト（Ｏｃｕｌｕｓ  Ｒｉｆｔ）、ホロレンズ（Ｈｏｌｏｌｅｎｓ）、ギアＶＲ（Ｇｅａｒ  ＶＲ）などを含んでもよい。いくつかの実施形態では、自動車内の内蔵機器１３０−４が、車載コンピュータ、車載テレビなどを含んでもよい。いくつかの実施形態では、乗客端末１３０が、サービス要求者および／または乗客端末１３０の場所を位置決めするための測位技術を有する機器であってもよい。
【００３４】
いくつかの実施形態では、運転者端末１４０が、乗客端末１３０に類似する、またはそれと同じ機器であってもよい。いくつかの実施形態では、乗客端末１４０が、運転者および／または運転者端末１４０の場所を位置決めするための測位技術を有する機器であってもよい。いくつかの実施形態では、乗客端末１３０および／または運転者端末１４０が、他の測位機器と通信して、サービス要求者、乗客端末１３０、運転者、および／または運転者端末１４０の場所を決定してもよい。いくつかの実施形態では、乗客端末１３０および／または運転者端末１４０が、サーバ１１０に測位情報を送信してもよい。
【００３５】
記憶機器１５０が、データおよび／または命令を記憶してもよい。いくつかの実施形態では、データ記憶領域１５０が、１つまたは複数のユーザ端末（たとえば、１つまたは複数の乗客端末１３０、運転者端末１４０）から得たデータを記憶してもよい。いくつかの実施形態では、本開示に記載する代表的方法を実装するためにサーバ１１０が実行しても、使用してもよいデータおよび／または命令を、データ記憶領域１５０が記憶してもよい。いくつかの実施形態では、データ記憶領域１５０が、大容量記憶領域、取外し可能記憶領域、揮発性読出し書込みメモリ、読出し専用メモリ（ｒｅａｄ−ｏｎｌｙ  ｍｅｍｏｒｙ、ＲＯＭ）など、またはそれらの任意の組合せを含んでもよい。代表的大容量記憶領域が、磁気ディスク、光ディスク、ＳＳＤ（ｓｏｌｉｄ−ｓｔａｔｅ  ｄｒｉｖｅ）を含んでもよい。代表的取外し可能記憶領域が、フラッシュドライブ、フロッピーディスク、光ディスク、メモリカード、ｚｉｐディスク、磁気テープなどを含んでもよい。代表的揮発性読出し書込みメモリが、ランダム・アクセス・メモリ（ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ、ＲＡＭ）を含んでもよい。代表的ＲＡＭが、ダイナミックＲＡＭ（ＤＲＡＭ）、ＤＤＲ  ＳＤＲＡＭ（ｄｏｕｂｌｅ  ｄａｔａ  ｒａｔｅ  ｓｙｎｃｈｒｏｎｏｕｓ  ｄｙｎａｍｉｃ  ＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、サイリスタＲＡＭ（Ｔ−ＲＡＭ）、およびゼロキャパシタＲＡＭ（Ｚ−ＲＡＭ）などを含んでもよい。代表的ＲＯＭが、マスクＲＯＭ（ＭＲＯＭ）、プログラム可能ＲＯＭ（ＰＲＯＭ）、消去可能プログラム可能ＲＯＭ（ＥＰＲＯＭ）、電気的に消去可能プログラム可能ＲＯＭ（ＥＥＰＲＯＭ）、コンパクトディスクＲＯＭ（ＣＤ−ＲＯＭ）、およびデジタル多用途ディスクＲＯＭなどを含んでもよい。いくつかの実施形態では、データ記憶領域１５０が、クラウドプラットフォーム上に実装されてもよい。単に実施例として、クラウドプラットフォームが、プライベートクラウド、パブリックプラウド、ハイブリッドクラウド、コミュニティクラウド、分散クラウド、インタークラウド、マルチクラウドなど、またはそれらの任意の組合せを含んでもよい。
【００３６】
いくつかの実施形態では、オン・デマンド・サービス・システム１００内の１つまたは複数の構成要素（たとえば、サーバ１１０、１つまたは複数のユーザ端末など）と通信するために、データ記憶領域１５０をネットワーク１２０に接続してもよい。オン・デマンド・サービス・システム１００内の１つまたは複数の構成要素が、ネットワーク１２０を介して、データ記憶領域１５０内に記憶されたデータおよび／または命令にアクセスしてもよい。いくつかの実施形態では、データ記憶領域１５０が、オン・デマンド・サービス・システム１００内の１つまたは複数の構成要素（たとえば、サーバ１１０、１つまたは複数のユーザ端末など）に直接接続されても、それらと通信してもよい。いくつかの実施形態では、データ記憶領域１５０が、サーバ１１０の一部であってもよい。
【００３７】
いくつかの実施形態では、オン・デマンド・サービス・システム１００内の１つまたは複数の構成要素（たとえば、サーバ１１０、１つまたは複数のユーザ端末など）が、データ記憶領域１５０にアクセスする許可を得てもよい。いくつかの実施形態では、オン・デマンド・サービス・システム１００内の１つまたは複数の構成要素が、１つまたは複数の条件が満たされたとき、サービス要求者、運転者、および／または公衆に関連する情報を読み出してもよい、および／または修正してもよい。たとえば、サーバ１１０が、サービス提供後に、１つまたは複数のユーザの情報を読み出してもよい、および／または修正してもよい。別の実施例として、運転者端末１４０が、乗客端末１３０からサービスリクエストを受信したとき、サービス要求者に関連する情報にアクセスしてもよいが、サービス要求者の関連情報を修正してはいけない。
【００３８】
いくつかの実施形態では、オン・デマンド・サービス・システム１００内の１つまたは複数の構成要素による情報交換が、サービスを要求することによって遂行されてもよい。サービスリクエストの対象が、任意の製品であってもよい。いくつかの実施形態では、製品が、有形の製品であっても、無形の製品であってもよい。有形の製品が、食糧、医薬品、日用品、化学製品、電気器具、衣服、乗用車、住宅、ぜいたく品など、またはそれらの任意の組合せを含んでもよい。無形の製品が、サービス財、金融商品、知識製品、インターネット製品など、またはそれらの任意の組合せを含んでもよい。インターネット製品が、個々のホスト製品、ウェブ製品、移動体インターネット製品、商用ホスト製品、組込型製品など、またはそれらの任意の組合せを含んでもよい。移動体インターネット製品を、移動体端末のソフトウェア、プログラム、システムなど、またはそれらの任意の組合せの形で使用してもよい。移動体端末が、タブレットコンピュータ、ラップトップコンピュータ、携帯電話、携帯情報端末（ＰＤＡ）、スマートウォッチ、ＰＯＳ機器、車載コンピュータ、車載テレビ、ウェアラブル機器など、またはそれらの任意の組合せを含んでもよい。たとえば、製品が、コンピュータまたは携帯電話内で使用する、任意のソフトウェアおよび／またはアプリケーションであってもよい。ソフトウェアおよび／またはアプリケーションが、社交、ショッピング、輸送、娯楽、学習、投資など、またはそれらの任意の組合せに関係があってもよい。いくつかの実施形態では、輸送に関連するソフトウェアおよび／またはアプリケーションが、走行ソフトウェアおよび／またはアプリケーション、車両スケジューリングソフトウェアおよび／またはアプリケーション、マッピングソフトウェアおよび／またはアプリケーションなどを含んでもよい。車両スケジューリングソフトウェアおよび／またはアプリケーションでは、車両が、馬、馬車、人力車（たとえば、手押し車、自転車、三輪車など）、乗用車（たとえば、タクシー、バス、自家用車など）、列車、地下鉄、船、航空機（たとえば、飛行機、ヘリコプタ、スペースシャトル、ロケット、熱気球など）など、またはそれらの任意の組合せを含んでもよい。
【００３９】
図２は、サーバ１１０、１つまたは複数のユーザ端末（たとえば、１つまたは複数の乗客端末１３０、運転者端末１４０）が本開示のいくつかの実施形態に従って実装されてもよいコンピューティング機器２００の、代表的なハードウェアおよびソフトウェアの構成要素を例示する概略図である。たとえば、処理エンジン１１２が、コンピューティング機器２００上に実装され、本開示で明らかにする処理エンジン１１２の機能を遂行するように構成されてもよい。
【００４０】
コンピューティング機器２００が、汎用コンピュータであっても、専用コンピュータであってもよく、両方とも、本開示のためのオン・デマンド・サービス・システム１００を実装するために使用されてもよい。コンピューティング機器２００を、本明細書に記載するようなオン・デマンド・サービス・システム１００の任意の構成要素を実装するために使用してもよい。たとえば、処理エンジン１１２を、コンピューティング機器２００のハードウェア、ソフトウェアプログラム、ファームウェア、またはそれらの組合せによって、コンピューティング機器２００上に実装してもよい。便宜上、そのようなコンピュータを１つだけ示すが、本明細書に記載するような、オン・デマンド・サービスに関連するコンピュータ機能を、処理負荷を分配するために、いくつかの類似のプラットフォーム上に分散方式で実装してもよい。
【００４１】
コンピューティング機器２００が、たとえば、データ通信を容易にするために、コンピューティング機器２００に接続されたネットワークに双方向接続されたＣＯＭポート２５０を含んでもよい。コンピューティング機器２００はまた、プログラム命令を実行するためのプロセッサ２２０を、１つまたは複数のプロセッサの形で含んでもよい。代表的コンピュータプラットフォームが、内部通信バス２１０、異なる形態のプログラム記憶領域およびデータ記憶領域、たとえば、コンピュータにより処理および／または伝送すべき、さまざまなデータファイルのためのディスク２７０および読出し専用メモリ（ＲＯＭ）２３０、またはランダム・アクセス・メモリ（ＲＡＭ）２４０を含んでもよい。代表的コンピュータプラットフォームはまた、ＲＯＭ２３０、ＲＡＭ２４０、および／または他のタイプの非一時的記憶媒体に記憶された、プロセッサ２２０により実行すべきプログラム命令を含んでもよい。本開示の方法および／または処理を、プログラム命令として実装してもよい。コンピューティング機器２００はまた、Ｉ／Ｏ構成要素２６０、ユーザインタフェース要素２８０などの、コンピュータとコンピュータ内の他の構成要素との間の支援入出力を含む。コンピューティング機器２００はまた、ネットワーク通信を介して、プログラミングおよびデータを受信してもよい。
【００４２】
コンピューティング機器２００はまた、ハードディスクと通信するハード・ディスク・コントローラ、キーパッド／キーボードと通信するキーパッド／キーボードコントローラ、シリアル周辺装置と通信するシリアル・インタフェース・コントローラ、パラレル周辺装置と通信するパラレル・インタフェース・コントローラ、表示装置と通信する表示装置コントローラなど、またはそれらの任意の組合せを含んでもよい。
【００４３】
単に例示のために、コンピューティング機器２００内の１つのＣＰＵおよび／またはプロセッサだけについて記載している。しかしながら、本開示では、コンピューティング機器２００はまた、複数のＣＰＵおよび／またはプロセッサを含んでもよく、その結果、本開示に記載するような、１つのＣＰＵおよび／またはプロセッサにより遂行される動作および／または方法ステップはまた、複数のＣＰＵおよび／またはプロセッサにより、共同でまたは別々に遂行されてもよいことに留意されたい。たとえば、本開示で、コンピューティング機器２００のＣＰＵおよび／またはプロセッサが、ステップＡとステップＢの両方を実行する場合、ステップＡおよびステップＢはまた、コンピューティング機器２００で２つの異なるＣＰＵおよび／またはプロセッサにより、共同でまたは別々に遂行されてもよい（たとえば、第１のプロセッサがステップＡを実行し、第２のプロセッサがステップＢを実行する、または第１および第２のプロセッサが、ステップＡおよびＢを共同で実行する）ことを理解されたい。
【００４４】
図３は、本開示のいくつかの実施形態による、到着時間を推定するための代表的プロセッサ３００の構成図である。プロセッサ３００が、コンピュータ可読記憶領域（たとえば、データ記憶領域１５０、乗客端末１３０、または運転者端末１４０など）と通信状態にあってもよく、コンピュータ可読記憶媒体に記憶された命令を実行してもよい。プロセッサ３００が、獲得ユニット３１０、グループ化ユニット３２０、抽出ユニット３３０、トレーニングユニット３４０、および決定ユニット３５０を含んでもよい。
【００４５】
獲得ユニット３１０が、サービス要求者に関連付けられた１つまたは複数のサービスリクエストを得てもよい。１つまたは複数のサービスリクエストが、対象となる移動、または複数の運転者に関連する１つもしくは複数の過去の移動に関連する情報を含んでもよい。いくつかの実施形態では、対象となる移動が、乗客端末１３０を介してユーザ（たとえば、乗客）により開始された注文に関連してもよい。いくつかの実施形態では、対象となる移動が、２つ以上の位置間の移動を含んでもよい。いくつかの実施形態では、過去の移動が、完了した１つまたは複数の注文に関係があってもよい。いくつかの実施形態では、過去の移動が、各任意の２つの間の移動を含んでもよい。獲得ユニット３１０が、乗客端末１３０または運転者端末１４０を通して、対象となる移動または過去の移動を得てもよい。獲得ユニット３１０が、データ記憶領域１５０から過去の移動を得てもよい。
【００４６】
グループ化ユニット３２０が、獲得ユニット３１０により得た１つまたは複数の過去の移動を１つまたは複数のグループにグループ化してもよい。いくつかの実施形態では、グループ化ユニット３２０が、１つまたは複数の過去の移動に関連する経路のリンクのデータ（たとえば、過去の注文に関連する経路のリンクの数）に基づき、１つまたは複数の過去の移動を１つまたは複数のグループにグループ化してもよい。
【００４７】
抽出ユニット３３０が、対象となる移動、または獲得ユニット３１０により得た１つもしくは複数の過去の移動に関連するデータを抽出してもよい。たとえば、抽出ユニット３３０が、対象となる移動に関連する特性データ（「サンプル特性データ」とも呼ばれる）を抽出してもよい。別の例として、抽出ユニット３３０が、１つまたは複数の過去の移動に関連する、過去の特性データおよび過去の到着時間データを抽出してもよい。いくつかの実施形態では、抽出ユニット３３０が、１つまたは複数の過去の移動に基づき、複数のトレーニング移動を抽出してもよい。複数のトレーニング移動を使用して、到着時間を推定するための予測モデルをトレーニングしてもよい。
【００４８】
トレーニングユニット３４０が、抽出ユニット３３０により抽出したデータによりモデルをトレーニングしてもよい。たとえば、トレーニングユニット３４０が、１つまたは複数の過去の移動に基づき、到着時間を推定するための予測モデルをトレーニングしてもよい。
【００４９】
決定ユニット３５０が、到着時間を推定するための予測モデルを決定してもよい。たとえば、決定ユニット３５０が、対象となる移動に関連する推定到着時間を決定してもよい。
【００５０】
図４は、本開示のいくつかの実施形態による代表的トレーニングユニット４００の構成図である。トレーニングユニット４００が、本開示のいくつかの実施形態によれば、比較構成要素４１０および補正構成要素２０を含んでもよい。
【００５１】
比較構成要素４１０が、照合結果と所定の数値を比較してもよい。たとえば、比較構成要素４１０はまた、予測モデルをトレーニングしている間に発生した誤差または損失関数と、所定の値を比較して、トレーニングを終了することができるかどうかを判断してもよい。
【００５２】
補正構成要素４２０が、予測モデルのパラメータを修正してもよい。いくつかの実施形態では、予測モデルが、時系列モデルおよび回顧モデルを含む。予測モデルをトレーニングしている間に、補正構成要素４２０が、時系列モデルに対応するパラメータ、および回帰モデルに対応するパラメータを修正してもよい。
【００５３】
図５は、本開示のいくつかの実施形態による、対象となる移動に関連する推定到着時間を決定するための代表的処理５００のフローチャートである。いくつかの実施形態では、対象となる移動に関連する推定到着時間を決定するための処理５００が、図１に例示するようなシステム１００内に実装されてもよい。いくつかの実施形態では、処理５００が、記憶領域１５０に記憶された１または複数の命令のセットとして実装され、処理エンジン１１２またはプロセッサ３００により呼び出される、および／または実行されてもよい。いくつかの実施形態では、処理５００を、ユーザ端末および／またはサーバ内に実装してもよい。
【００５４】
５１０で、プロセッサ３００（たとえば、獲得ユニット３１０）が、対象となる移動に関連する情報を得てもよい。対象となる移動が、１つまたは複数の位置間の移動であってもよい。いくつかの実施形態では、対象となる移動が、乗客端末１３０を介してユーザ（たとえば、乗客）により開始された注文であってもよい。注文が、開始位置および目的地に関係があってもよい。対象となる移動が、開始位置と目的地の間の移動であってもよい。いくつかの実施形態では、対象となる移動に関連付けられた情報および／またはデータが、開始位置、目的地、開始位置から目的地までの経路、開始時間、対象となる移動に関連する日付データ、交通量データ、対象となる移動に関連するユーザデータ、対象となる移動に関連する走行モードデータなど、またはそれらの任意の組合せを含んでもよい。いくつかの実施形態では、開始位置から目的地までの経路が、１つまたは複数のリンクを含んでもよい。経路のリンクの各々が、経路の少なくとも一部分に対応してもよい。日付データが、年、月、曜日（たとえば、平日、週末、休日）などを含んでもよい。交通量データが、渋滞の状態、交通の平均速度、人通り、車両の交通量など、またはそれらの任意の組合せを含んでもよい。対象となる移動に関連するユーザデータが、対象となる移動に関連するサービス注文を履行することができる運転者などの、対象となる移動に関連するサービスを提供してもよい１人または複数のユーザに関する情報および／またはデータを含んでもよい。ユーザデータが、たとえば、ユーザ識別子、名前、ニックネーム、性別、年齢、電話番号、職業、地位、使用時間、運転経験、車両の使用年数、ナンバープレート番号、運転免許証番号、認証状態、ユーザの習慣／好み（たとえば、運転速度）、追加のサービス能力（乗用車のトランクのサイズ、パノラマ式サンルーフなどのような追加の特徴）など、またはそれらの任意の組合せを含んでもよい。走行モデルに関連する車両が、馬、馬車、人力車（たとえば、自転車、三輪車など）、乗用車（たとえば、タクシー、バス、自家用車など）、列車、地下鉄、船、航空機（たとえば、飛行機、ヘリコプタ、スペースシャトル、ロケット、熱気球など）など、またはそれらの任意の組合せを含んでもよい。対象となる移動に関連する情報および／またはデータを、１つまたは複数のユーザ端末（たとえば、１つもしくは複数の乗客端末１３０、または１つもしくは複数の運転者端末１４０）に記憶してもよい。いくつかの実施形態では、対象となる移動に関連する情報および／またはデータを、データ記憶領域１５０に記憶してもよい。ネットワーク１２０を介してサーバ１１０により、対象となる移動に関連する情報および／またはデータにさらにアクセスしてもよい。
【００５５】
５２０で、プロセッサ３００が、到着時間を推定するための予測モデルを得てもよい。いくつかの実施形態では、予測モデルを前もってトレーニングしてもよい。代わりにまたは追加で、予測モデルをリアルタイムでトレーニングしてもよい、および／または更新してもよい。予測モデルを、１つまたは複数の機械学習技法を使用してトレーニングしてもよい。いくつかの実施形態では、図７Ａ〜図８に関連して説明する、１つまたは複数の動作を遂行することにより、予測モデルを得てもよい。
【００５６】
５３０で、プロセッサ３００（たとえば、決定ユニット３５０）が、予測モデルに基づき、対象となる移動に関連する推定到着時間を決定してもよい。いくつかの実施形態では、プロセッサ３００が、対象となる移動の経路に関する走行時間を最初に決定してもよい。次いで、プロセッサ３００が、対象となる移動に関連する、走行時間および開始時間に基づき、推定到着時間を決定してもよい。いくつかの実施形態では、ユーザ端末を通してユーザにより開始時間を指定してもよい。いくつかの実施形態では、プロセッサ３００が、複数のユーザ（たとえば、輸送サービスを提供することができる、複数の稼働中の運転者）に関する注文に関連する推定到着時間を決定してもよい。ユーザに関連するユーザデータ（たとえば、運転速度）に基づき、異なるユーザに関して、異なる推定到着時間を決定してもよい。たとえば、プロセッサ３００が、第１のユーザおよび第２のユーザに関して、それぞれ第１の推定到着時間および第２の推定到着時間を決定することができる。第１のユーザに関連付けられた第１の運転速度（たとえば、平均運転速度）が第２のユーザに関連付けられた第２の運転速度より速いいくつかの実施形態では、第１の推定到着時間を、第２の推定到着時間よりも早くすることができる。いくつかの実施形態では、プロセッサ３００が、異なるユーザに関連付けられた異なるユーザデータを考慮することなく、対象となる注文に関連する統一された推定到着時間を決定してもよい。
【００５７】
いくつかの実施形態では、推定到着時間に基づき、プロセッサ３００が、対象となる注文を履行するのに適したユーザ（たとえば、運転者）を決定してもよい。いくつかの実施形態では、プロセッサ３００が、現在の運転者により遂行されている注文（本明細書では「現在の注文」とも呼ばれる）に関連するＥＴＡを決定してもよい。現在の注文に関連するＥＴＡに基づき、新しい注文を現在の運転者に割り当てるのに適しているかどうかを、プロセッサ３００が決定してもよい。
【００５８】
いくつかの実施形態では、プロセッサ３００が、２つ以上の注文のうち少なくとも１つに関連する少なくとも１つのＥＴＡに基づき、２つ以上の注文を組み合わせることができるかどうかを判断してもよい。たとえば、プロセッサ３００が、第１の注文（対象となる注文）および第２の注文を受信してもよい。第１の注文が、第１の開始位置、第１の目的地位置、および第１の開始時間に対応してもよい。第２の注文が、第２の開始位置、第２の目的地、および第２の開始時間に対応してもよい。第１の開始時間が、第２の開始時間よりも早い。プロセッサ３００が、第１の開始位置と第１の目的地の間の経路に関連する第１のＥＴＡを決定してもよい。プロセッサ３００はまた、第１の目的地と第２の開始位置の間の経路に関連する第２のＥＴＡを決定してもよい。プロセッサ３００が、第１のＥＴＡまたは第２のＥＴＡの少なくとも一方に基づき、第１の注文と第２の注文を一緒にして組み合わせるべきかどうかを判断してもよい。プロセッサ３００が、第１の注文と第２の注文を一緒にして組み合わせることができると判断した場合、第１の注文および第２の注文を同じ運転者に割り当ててもよい。
【００５９】
図６は、本開示のいくつかの実施形態による、対象となる移動に関連する推定到着時間を決定するための、別の代表的処理６００のフローチャートである。いくつかの実施形態では、処理６００を、図１に例示するようなシステム１００内に実装してもよい。いくつかの実施形態では、処理６００が、記憶領域１５０に記憶された１または複数の命令のセットとして実装され、処理エンジン１１２またはプロセッサ３００により呼び出される、および／または実行されてもよい。いくつかの実施形態では、処理６００を、ユーザ端末および／またはサーバ内に実装してもよい。
【００６０】
６１０で、プロセッサ３００（たとえば、抽出ユニット３３０）が、対象となる移動の特性データ（「サンプル特性データ」とも呼ばれる）を抽出してもよい。いくつかの実施形態では、サンプル特性データが、第１の特徴データおよび第２の特徴データを含んでもよい。本明細書で使用する第１の特徴データが、対象となる移動の経路に関連付けられた１つまたは複数の特徴に関連するデータを指してもよい。たとえば、第１の特徴データが、経路の開始位置、経路の目的地、経路に関連する１つもしくは複数の交通信号灯に関するデータ、経路のリンクの数、経路内の１つもしくは複数の交差点に関するデータ、経路に関連するタイミングデータ、交通量データ、経路に関連するユーザデータ、経路に関連する走行モードデータなど、またはそれらの任意の組合せを含んでもよい。タイミングデータが、年、月、曜日（たとえば、平日、週末、休日）、時刻などを含んでもよい。交通量データが、渋滞の状態、交通の平均速度、人通り、車両の交通量など、またはそれらの任意の組合せを含んでもよい。経路に関連するユーザデータが、経路に関連するサービス注文を履行することができる運転者などの、経路に関連するサービスを提供してもよい１人または複数のユーザに関する情報および／またはデータを含んでもよい。ユーザデータが、たとえば、ユーザ識別子、名前、ニックネーム、性別、年齢、電話番号、職業、地位、使用時間、運転経験、車両の使用年数、ナンバープレート番号、運転免許証番号、認証状態、ユーザの習慣／好み、追加のサービス能力（乗用車のトランクのサイズ、パノラマ式サンルーフなどのような追加の特徴）など、またはそれらの任意の組合せを含んでもよい。走行モデルに関連する車両が、馬、馬車、人力車（たとえば、自転車、三輪車など）、乗用車（たとえば、タクシー、バス、自家用車など）、列車、地下鉄、船、航空機（たとえば、飛行機、ヘリコプタ、スペースシャトル、ロケット、熱気球など）など、またはそれらの任意の組合せを含んでもよい。１つまたは複数の交通信号灯に関するデータが、交通信号灯の数、交通信号灯の状態などを含んでもよい。１つまたは複数の交差点に関するデータが、交差点の数、交差点の交通量などを含んでもよい。
【００６１】
いくつかの実施形態では、本明細書で使用する第２の特徴データが、対象となる移動の経路の１つまたは複数のリンクに関連付けられた１つまたは複数の特徴に関連するデータを指してもよい。経路に関連する地図データ（たとえば、経路の地図）に基づき、経路を１つまたは複数の部分にセグメント化することができる。リンクの各々が、経路の一部分に対応してもよい。いくつかの実施形態では、１つまたは複数の所定のコンピュータ実装規則に基づき、経路を複数のリンクにセグメント化してもよい。いくつかの実施形態では、異なる技法を使用して、経路を複数の、リンクのグループにセグメント化してもよい。対象となる移動に関連する第２の特徴データが、経路の各リンクに対応する特徴データを含んでもよい。リンクに対応する特徴データが、リンクに関連する識別データ（たとえば、識別）、リンクに関連する１つまたは複数の交通信号灯に関するデータ、リンクに関連する１つまたは複数の交差点に関するデータ、リンクに関連するタイミングデータ、リンクに関連する交通量データ、リンクに関連するユーザデータ、リンクに関連する走行モードデータなど、またはそれらの任意の組合せを含んでもよい。リンクの識別するデータが、リンクの固有識別子などの、リンクを識別するために使用することができる任意の情報を含むことができる。経路の各リンクに関連するタイミングデータが、年、月、曜日（たとえば、平日、週末、休日）、時刻などを含んでもよい。経路の各リンクに関連する交通量データが、渋滞の状態、交通の平均速度、人通り、車両の交通量など、またはそれらの組合せを含んでもよい。経路の各リンクに関連するユーザデータが、（たとえば、リンクを含む経路のために輸送サービスを提供することにより）リンクに関連する注文を履行してもよいユーザに関する情報および／またはデータを含んでもよい。ユーザに関する情報および／またはデータが、ユーザ識別子、名前、ニックネーム、性別、年齢、電話番号、職業、地位、使用時間、運転経験、車両の使用年数、ナンバープレート番号、運転免許証番号、認証状態、ユーザの習慣／好み（通常の運転速度）、追加のサービス能力（乗用車のトランクのサイズ、パノラマ式サンルーフなどのような追加の特徴）など、またはそれらの任意の組合せを含んでもよい。経路の各リンクに関連する走行モデルに関連する車両が、馬、馬車、人力車（たとえば、自転車、三輪車など）、乗用車（たとえば、タクシー、バス、自家用車など）、列車、地下鉄、船、航空機（たとえば、飛行機、ヘリコプタ、スペースシャトル、ロケット、熱気球など）など、またはそれらの任意の組合せを含んでもよい。経路の各リンクに関連する１つまたは複数の交通信号灯に関するデータが、リンクの交通信号灯の数、リンクの交通信号灯の状態などを含んでもよい。経路の各リンクに関連する１つまたは複数の交差点に関するデータが、リンクの交差点の数、リンクの交差点の交通量データなどを含んでもよい。いくつかの実施形態では、対象となる移動の第２の特徴データが、経路の各リンクに対応する特徴データにより時間順に構成された時間シーケンスであってもよい。いくつかの実施形態では、プロセッサ３００が、経路の１つまたは複数のリンクに関する１つまたは複数の特徴ベクトルを生成してもよい。たとえば、プロセッサが、リンクの識別、ユーザ識別子（たとえば、運転者の識別子）などに基づき、第１の特徴ベクトルを生成することができる。いくつかの実施形態では、第１の特徴ベクトルが、埋込ベクトルであってもよい。別の実施例では、プロセッサが、１つまたは複数の離散的特徴、たとえば、リンクに関連するタイミング情報、１週間の曜日のインデックスなどに基づき、第２の特徴ベクトルを生成することができる。いくつかの実施形態では、プロセッサ３００が、第２の特徴ベクトルを処理して、ワン・ホット（ｏｎｅ−ｈｏｔ）・ベクトルを生成してもよい。さらに別の実施例として、プロセッサが、１つまたは複数の数値的特徴、たとえば、リンクに関連するリアルタイムの速度、リンクに関連するＥＴＡなどに基づき、第３の特徴ベクトルを生成することができる。いくつかの実施形態では、対象となる移動の第２の特徴データが、第１の特徴ベクトル、第２の特徴ベクトル、および／または第３の特徴ベクトルのうち１つまたは複数を含んでもよい。
【００６２】
６２０で、プロセッサ（たとえば、獲得ユニット３１０）が、予測モデルを得てもよい。いくつかの実施形態では、予測モデルが、時系列モデルおよび回顧モデルを含んでもよい。時系列モデルが、再帰型ニューラルネットワーク、畳込みニューラルネットワーク、隠れマルコフ（Ｍａｒｋｏｖ）モデル、パーセプトロン・ニューラル・ネットワーク、ホップフィールドネットワーク、自己組織化マップ（ＳＯＭ）、学習ベクトル量子化（ＬＶＱ）など、またはそれらの任意の組合せを含んでもよい。回帰モデルが、多層パーセプトロン・ニューラル・ネットワーク、ブースティング・アルゴリズム・モデル、ロジスティック回帰モデル、段階的回帰モデル、多変量適応型回帰スプライン、局所推定散布図平滑化など、またはそれらの任意の組合せを含んでもよい。
【００６３】
６３０で、プロセッサ３００（たとえば、決定ユニット３５０）が、予測モデルに基づき、隠れ状態情報を決定してもよい。いくつかの実施形態では、予測モデル（たとえば、時系列モデル）および第２の特徴データに基づき、隠れ状態情報を決定してもよい。たとえば、プロセッサ３００が、予測モデル（たとえば、時系列モデル）に基づき、第２の特徴データを処理して、隠れ状態情報を出力することができる。より詳細には、たとえば、経路のリンクに対応する、時間シーケンスの形の特徴データを、時系列モデルに、時間順に入力してもよい。プロセッサ３００が、時系列モデル（たとえば、再帰型ニューラルネットワーク）を使用して、第１のリンクに対応する特徴データを処理することにより、第１の出力を生成してもよい。次いで、第２のリンクに対応する、時間シーケンスの形の特徴データ、および第１の出力を、時系列モデルに入力して、第２の出力を生成してもよい。その他のリンクの特徴データを、類似の手法で処理してもよい。第１のリンクに対応する特徴データが時系列モデルに入力されたとき、最終出力が生成される。いくつかの実施形態では、隠れ状態情報が、時系列モデルの最終出力であってもよい。いくつかの実施形態では、リンクの識別に基づき決定した注文で、時系列モデル（たとえば、再帰型ニューラルネットワーク）を使用して、リンクの特徴データを処理してもよい。
【００６４】
ステップ６４０で、プロセッサ３００（たとえば、決定ユニット３５０）が、隠れ状態情報、特性データ、および／または予測モデルに基づき、対象となる移動に関連する推定到着時間を決定してもよい。いくつかの実施形態では、６３０で生成した隠れ状態情報、および対象となる移動に関連する第１の特徴データを回帰モデルに入力して、対象となる移動に関連する推定到着時間を決定してもよい。回顧モデルが、多層パーセプトロン・ニューラル・ネットワークを含んでもよい。
【００６５】
図７Ａは、本開示のいくつかの実施形態による、予測モデルを決定するための代表的処理７００のフローチャートである。いくつかの実施形態では、処理７００を、図１に例示するようなシステム１００内に実装してもよい。いくつかの実施形態では、処理７００が、記憶領域１５０に記憶された１組または複数組の命令として実装され、処理エンジン１１２またはプロセッサ３００により呼び出される、および／または実行されてもよい。いくつかの実施形態では、処理７００を、ユーザ端末および／またはサーバ内に実装してもよい。
【００６６】
７１０で、プロセッサ３００（たとえば、獲得ユニット３１０）が、１つまたは複数の過去の移動に関連する情報を得てもよい。過去の移動が、１つまたは複数の過去の注文に関係があってもよい。過去の移動の各々が、１つまたは複数の位置間の移動を含むことができる。いくつかの実施形態では、過去の注文が、オンライン・サービス・プラットフォームの特定のユーザ（たとえば、輸送サービスプラットフォームの、一定数の運転者、特定の時間にサービスを提供するために利用できる運転者）に関連してもよい。過去の移動が、特定の期間中の、たとえば、この数か月、この半年、この１０か月、この１年、この２年などの移動を含んでもよい。過去の移動が、週末または仕事日の移動を含んでもよい。別の実施例として、過去の移動が、所与の時間帯の間の（たとえば、午前中の、午後の、夜の）注文を含んでもよい。過去の移動が、１つまたは複数の特定の位置（たとえば、都市、都市の地区）での移動を含んでもよい。
【００６７】
プロセッサ３００が、データ記憶領域１５０から１つまたは複数の過去の移動に関するデータを得てもよい。また、ネットワーク１２０を介してサーバ１１０により、１つまたは複数の過去の移動に関連する情報および／またはデータにアクセスしてもよい。いくつかの実施形態では、１つまたは複数の過去の移動に関連する情報および／またはデータを、ユーザ端末（たとえば、乗客端末１３０または運転者端末１４０）に記憶してもよい。たとえば、過去の移動に関連する情報および／またはデータが、通常は位置に基づくサービス（ＬＢＳ）アプリケーション（たとえば、運転アプリケーション、地図アプリケーション、ナビエーションアプリケーション、ソーシャル・メディア・アプリケーションなど）で生成され、その中に記録されてもよい。別の実施例として、１つまたは複数の過去の移動に関連する情報および／またはデータを、ＬＢＳアプリケーションによりダウンロードした過去の地図情報により記録してもよい。
【００６８】
いくつかの実施形態では、１つまたは複数の過去の移動に関連する情報および／またはデータが、過去の移動の特性データ（本明細書では「過去の特性データ」とも呼ばれる）を含んでもよい。過去の特性データが、過去の移動に関連する経路に対応する１つまたは複数の特徴に関連するデータ（本明細書では「第１の過去の特徴データ」とも呼ばれる）、および／または過去の移動に関連する１つまたは複数のリンクに対応する１つまたは複数の特徴に関連するデータ（本明細書では「第２の過去の特徴データ」とも呼ばれる）を含んでもよい。過去の移動に関連する第１の過去の特徴データが、過去の移動に関連する経路の開始位置、過去の移動に関連する経路の目的地、過去の移動に関連する経路に関連する１つまたは複数の交通信号灯に関するデータ、過去の移動に関連する経路のリンクの数、過去の移動に関連する経路内の１つまたは複数の交差点に関するデータ、過去の移動の経路に関連するタイミングデータ、交通量データ、過去の移動の経路に関連するユーザデータ、過去の移動の経路に関連する走行モードデータなど、またはそれらの任意の組合せを含んでもよい。タイミングデータが、年、月、曜日（たとえば、平日、週末、休日）、時刻などを含んでもよい。交通量データが、渋滞の状態、交通の平均速度、人通り、車両の交通量など、またはそれらの任意の組合せを含んでもよい。経路に関連するユーザデータが、車両を運転して、対象となる移動を遂行してもよいユーザに関する情報および／またはデータ、たとえば、ユーザ識別子、名前、ニックネーム、性別、年齢、電話番号、職業、地位、使用時間、運転経験、車両の使用年数、ナンバープレート番号、運転免許証番号、認証状態、ユーザの習慣／好み（通常の運転速度）、追加のサービス能力（乗用車のトランクのサイズ、パノラマ式サンルーフなどのような追加の特徴）など、またはそれらの任意の組合せを含んでもよい。走行モデルに関連する車両が、馬、馬車、人力車（たとえば、自転車、三輪車など）、乗用車（たとえば、タクシー、バス、自家用車など）、列車、地下鉄、船、航空機（たとえば、飛行機、ヘリコプタ、スペースシャトル、ロケット、熱気球など）など、またはそれらの任意の組合せを含んでもよい。１つまたは複数の交通信号灯に関するデータが、交通信号灯の数、交通信号灯の状態などを含んでもよい。１つまたは複数の交差点に関するデータが、交差点の数、交差点の交通量データなどを含んでもよい。
【００６９】
いくつかの実施形態では、過去の移動に関連する第２の過去の特徴データが、過去の移動の経路の１つまたは複数のリンクに関するデータを含んでもよい。いくつかの実施形態では、過去の移動に関連する第２の過去の特徴データが、過去の移動に関連する経路の各リンクに対応する特徴データを含んでもよい。過去の移動に関連する経路のリンクに対応する特徴データが、リンクに関連する、識別するデータ（たとえば、識別子）、リンクに関連する１つまたは複数の交通信号灯に関するデータ、リンクに関連する１つまたは複数の交差点に関するデータ、リンクに関連するタイミングデータ、リンクに関連する交通量データ、リンクに関連するユーザデータ、リンクに関連する走行モードデータなど、またはそれらの任意の組合せを含んでもよい。リンクの識別するデータが、リンクの固有識別子などの、リンクを識別するために使用することができる任意の情報を含むことができる。経路の各リンクに関連するタイミングデータが、年、月、曜日（たとえば、平日、週末、休日）、時刻などを含んでもよい。過去の移動に関連する経路の各リンクに関連する交通量データが、渋滞の状態、走行の平均速度、人通り、車両の交通量など、またはそれらの組合せを含んでもよい。過去の移動に関連する経路の各リンクに関連するユーザデータが、（たとえば、リンクを含む経路のために輸送サービスを提供することにより）リンクに関連する注文を履行してもよいユーザに関する情報および／またはデータを含んでもよい。ユーザに関する情報および／またはデータが、識別記号、名前、ニックネーム、性別、年齢、電話番号、職業、地位、使用時間、運転経験、車両の使用年数、ナンバープレート番号、運転免許証番号、認証状態、ユーザの習慣／好み（たとえば、運転速度）、追加のサービス能力（乗用車のトランクのサイズ、パノラマ式サンルーフなどのような追加の特徴）など、またはそれらの任意の組合せを含んでもよい。過去の移動に関連する経路の各リンクに関連する走行モデルに関連する車両が、馬、馬車、人力車（たとえば、自転車、三輪車など）、乗用車（たとえば、タクシー、バス、自家用車など）、列車、地下鉄、船、航空機（たとえば、飛行機、ヘリコプタ、スペースシャトル、ロケット、熱気球など）など、またはそれらの任意の組合せを含んでもよい。過去の移動に関連する経路の各リンクに関連する交通信号灯に関するデータが、リンクの交通信号灯の数、リンクの交通信号灯の状態などを含んでもよい。過去の移動に関連する経路の各リンクに関連する１つまたは複数の交差点に関するデータが、リンクの交差点の数、リンクの交差点の交通量データなどを含んでもよい。
【００７０】
いくつかの実施形態では、プロセッサ３００が、過去の移動に関連する経路の１つまたは複数のリンクに関する１つまたは複数の特徴ベクトルを生成してもよい。たとえば、プロセッサ３００が、リンクの識別、ユーザ識別子（たとえば、運転者の識別子）などに基づき、第１の過去の特徴ベクトルを生成してもよい。いくつかの実施形態では、第１の過去の特徴ベクトルが、埋込ベクトルであってもよい。別の実施例として、プロセッサ３００が、１つまたは複数の離散的特徴、たとえば、リンクに関連するタイミング情報、１週間の曜日のインデックスなどに基づき、第２の過去の特徴ベクトルを生成してもよい。いくつかの実施形態では、プロセッサ３００が、第２の過去の特徴ベクトルを処理して、ワン・ホット・ベクトルを生成してもよい。さらに別の実施例では、プロセッサ３００が、１つまたは複数の数値的特徴、たとえば、リンクに関連するリアルタイムの速度、リンクに関連するＥＴＡなどに基づき、第３の過去の特徴ベクトルを生成してもよい。いくつかの実施形態では、過去の移動の第２の過去の特徴データが、第１の過去の特徴ベクトル、第２の過去の特徴ベクトル、および／または第３の過去の特徴ベクトルのうち１つまたは複数を含んでもよい。
【００７１】
プロセッサ３００はまた、過去の移動の各々に関連する到着時間（本明細書では「過去の到着時間データ」とも呼ばれる）を得てもよい。過去の移動の各々に関連する到着時間が、過去の移動が完了した実際の時間であってもよい。
【００７２】
７２０で、プロセッサ３００が、１つまたは複数の過去の移動に関するデータ（たとえば、過去の特性データおよび過去の到着時間データ）に基づき、トレーニングデータを生成してもよい。いくつかの実施形態では、トレーニングデータが、過去の移動に関連する、過去の特性データおよび過去の到着時間データを含んでもよい。いくつかの実施形態では、トレーニングデータが、過去の移動のうち１つまたは複数から抽出したデータ（本明細書では「トレーニング移動」とも呼ばれる）を含んでもよい。トレーニング移動を、任意の適切な１つおよび／または複数の判断基準に基づき、過去の移動から選択することができる。たとえば、プロセッサ３００が、１つまたは複数の過去の移動から、特定の期間（たとえば、１年、１か月、１日）内に行われた過去の移動を、トレーニング移動として選択してもよい。別の実施例では、プロセッサ３００が、１つまたは複数の過去の移動から、特定の位置（たとえば、都市、都市の地区）で行われた過去の移動を、トレーニング移動として選択してもよい。いくつかの実施形態では、トレーニングデータが、過去の移動に関連する、過去の特性データおよび過去の到着時間データを含んでもよい。いくつかの実施形態では、トレーニングデータに関連する過去の特性データが、トレーニング移動に関連する経路に関するデータ、トレーニング移動に関連する１つまたは複数のリンクに関するデータ、トレーニング移動に関連する実際の到着時間に関するデータなどを含んでもよい。
【００７３】
いくつかの実施形態では、トレーニング移動の各々に関連する経路のリンクの数が、１つまたは複数の条件を満たしてもよい。たとえば、リンクの数が、第１のしきい値未満であってもよい。別の実施例として、リンクの数が、第２のしきい値よりも多くてもよい。さらに別の実施例として、リンクの数が、ある範囲（たとえば、第１のしきい値と第２のしきい値の間の範囲）内に入ってもよい。なお別の実施例として、トレーニング移動に関連する経路のリンクの最大数と、トレーニング移動に関連する経路のリンクの最小数の差が、事前設定したしきい値を超えない。事前設定したしきい値が、任意の合理的値であってもよい。
【００７４】
７３０で、プロセッサ３００（たとえば、決定ユニット３５０）が、トレーニングデータに基づき、予測モデルを決定してもよい。予測モデルに基づき、プロセッサ３００が、処理５００および／または６００に関連して説明した１つまたは複数の動作を遂行することにより、対象となる移動に関連する推定到着時間を決定してもよい。
【００７５】
図７Ｂは、本開示のいくつかの実施形態による、トレーニングデータを生成するための代表的処理７０１のフローチャートである。いくつかの実施形態では、処理７０１を、図１に例示するようなシステム１００内に実装してもよい。いくつかの実施形態では、処理７０１が、記憶領域１５０に記憶された１または複数の命令のセットとして実装され、処理エンジン１１２またはプロセッサ３００により呼び出される、および／または実行されてもよい。いくつかの実施形態では、処理７０１を、ユーザ端末および／またはサーバ内に実装してもよい。
【００７６】
７１５で、プロセッサ３００（たとえば、グループ化ユニット３２０）が、１つまたは複数の過去の移動に関連するリンクに基づき、１つまたは複数の過去の移動を１つまたは複数のグループにグループ化してもよい。いくつかの実施形態では、過去の移動に対応する経路が、異なる数のリンクを含んでもよい。プロセッサ３００が、過去の移動に関連付けられたリンクの数に基づき、過去の移動を１つまたは複数のグループに分割してもよい。グループの各々が、特定の数のリンクおよび／またはある範囲の数のリンクに対応してもよい。いくつかの実施形態では、過去の移動に関連するリンクの最大数、および／または過去の移動に関連するリンクの最小数に基づき、リンクの数の、１つまたは複数の範囲を決定してもよい。たとえば、リンクの最大数とリンクの最小数の間の範囲を１つまたは複数の部分に分離することにより、１つまたは複数の範囲を決定してもよい。たとえば、リンクの数を３つの範囲に分割してもよい（たとえば、［１，１０］、［１１，２０］、［２１，３０］）。次いでそれに従って、プロセッサ３００（たとえば、グループ化ユニット３２０）が、リンクの数に基づき、過去の移動を３つのグループ（たとえば、グループＡ、グループＢ、およびグループＣ）にグループ化してもよい。たとえば、リンクの数が範囲［１，１０］にある過去の移動を、グループＡにグループ化してもよい。リンクの数が範囲［１１，２０］にある過去の移動を、グループＢにグループ化してもよい。リンクの数が範囲［２１，３０］にある過去の移動を、グループＣにグループ化してもよい。
【００７７】
７２５で、プロセッサ３００（たとえば、抽出ユニット３３０）が、過去の移動の１つまたは複数のグループごとに、過去の特性データおよび過去の到着時間データを抽出してもよい。
【００７８】
７３５で、プロセッサ３００が、過去の移動の１つまたは複数のグループごとに、過去の特性データおよび過去の到着時間データに基づき、トレーニングデータを生成してもよい。プロセッサ３００が、グループでの過去の特性データおよび過去の到着時間データに基づき、予測モデルを決定してもよい。いくつかの実施形態では、グループごとに、プロセッサ３００が、ＥＴＡ決定モジュールを決定してもよい。いくつかの実施形態では、プロセッサ３００が、グループに関する過去の特性データおよび過去の到着時間データに基づき、ＥＴＡ決定モデルを決定してもよい。たとえば、予測モデルをトレーニングするための処理が、いくつかの段階を含んでもよい。異なる段階で、異なるグループに対応する、過去の特性データおよび過去の到着時間データを使用してもよい。いくつかの実施形態では、プロセッサ３００が、各グループから過去の特性データおよび過去の到着時間データの一部分を抽出して、トレーニングデータを生成してもよい。
【００７９】
本開示のいくつかの実施形態によれば、プロセッサ３００（たとえば決定ユニット３５０）が、トレーニングデータに基づき、予測モデルを決定してもよい。予測モデルに基づき、プロセッサ３００が、（たとえば、処理５００および／または６００に関連して説明した１つまたは複数の動作を遂行することにより）対象となる移動に関連する推定到着時間を決定してもよい。
【００８０】
図８は、本開示のいくつかの実施形態による、予測モデルを決定するための代表的処理８００のフローチャートである。いくつかの実施形態では、予測モデルを決定するための処理８００を、図１に例示するようなシステム１００内に実装してもよい。いくつかの実施形態では、処理８００が、記憶領域１５０に記憶された１または複数の命令のセットとして実装され、処理エンジン１１２またはプロセッサ３００により呼び出される、および／または実行されてもよい。いくつかの実施形態では、処理８００を、ユーザ端末および／またはサーバ内に実装してもよい。
【００８１】
８１０で、プロセッサ３００（たとえば、獲得ユニット３１０）が、１つまたは複数の過去の移動を得てもよい。たとえば、ステップ７１０に関連して説明した１つまたは複数の動作を遂行してもよい。
【００８２】
８２０で、プロセッサ３００が、１つまたは複数の過去の移動に基づき、１つまたは複数の初期トレーニング移動（本明細書では「第１の複数のトレーニング移動」とも呼ばれる）を得てもよい。いくつかの実施形態では、プロセッサ３００が、過去の移動から１つまたは複数の移動を初期トレーニング移動として選択してもよい。いくつかの実施形態では、プロセッサ３００が、１つまたは複数の過去の移動を１つまたは複数のグループに分割してもよい。次いで、プロセッサ３００が、１つのグループ内の過去の移動を初期トレーニング移動として選択してもよい。たとえば、ステップ７１５に関連して説明した１つまたは複数の動作を遂行することにより、過去の移動を分割してもよい。いくつかの実施形態では、プロセッサ３００が、グループの１つまたは複数から１つまたは複数の過去の移動を選択して、初期トレーニング移動を生成してもよい。
【００８３】
８３０で、プロセッサ３００（たとえば、抽出ユニット３３０）が、初期トレーニング移動に基づき、初期トレーニングデータを生成してもよい。いくつかの実施形態では、初期トレーニングデータが、初期トレーニング移動に関連する特性データ（本明細書では「第１の過去の特性データ」とも呼ばれる）、および初期トレーニング移動に関連する到着時間（本明細書では「第１の過去の到着時間データ」とも呼ばれる）を含んでもよい。
【００８４】
８４０で、プロセッサ３００（たとえば、決定ユニット３５０）が、初期トレーニングデータに基づき、第１のＥＴＡ決定モデルを決定してもよい。第１のＥＴＡ決定モデルが、時系列モデルおよび回帰モデルの少なくとも一方を含んでもよい。前もってトレーニングした時系列モデルが、再帰型ニューラルネットワーク、畳込みニューラルネットワーク、隠れマルコフモデル、パーセプトロン・ニューラル・ネットワーク、ホップフィールドネットワーク、自己組織化マップ（ＳＯＭ）、もしくは学習ベクトル量子化（ＬＶＱ）など、またはそれらの任意の組合せを含んでもよい。回帰モデルが、多層パーセプトロン・ニューラル・ネットワーク、ブースティングアルゴリズム、ロジスティック回帰モデル、段階的回帰モデル、多変量適応型回帰スプライン、局所推定散布図平滑化など、またはそれらの任意の組合せを含んでもよい。
【００８５】
８５０で、プロセッサ３００（たとえば、獲得ユニット３１０）が、１つまたは複数の過去の移動に基づき、１つまたは複数の更新されたトレーニング移動（「第２の複数のトレーニング移動」とも呼ばれる）を得てもよい。第２の複数のトレーニング移動を、８２０に関連して説明した１つまたは複数の動作を遂行することにより決定してもよい。
【００８６】
８６０で、プロセッサ３００が、更新されたトレーニング移動に基づき、更新されたトレーニングデータを生成してもよい。更新されたトレーニングデータが、更新されたトレーニング移動に関連する過去の特性データ、および更新されたトレーニング移動に関連する過去の到着時間データを含んでもよい。
【００８７】
８７０で、プロセッサ３００（たとえば、決定ユニット３５０）が、更新されたトレーニングデータに基づき、第２のＥＴＡ決定モデルを決定してもよい。いくつかの実施形態では、プロセッサ３００（たとえば、トレーニングユニット３４０内の補正構成要素４２０）が、第２の過去の特性データおよび第２の過去の到着時間データに基づき、第１のＥＴＡ決定モデル（たとえば、時系列モデルまたは回帰モデルの少なくとも一方）の少なくとも１つのパラメータを修正して、第２のＥＴＡ決定モデルを決定してもよい。たとえば、プロセッサ３００が、第１のＥＴＡ決定モデル、および更新されたトレーニング移動に関連する過去の特性データに基づき、第２の複数のトレーニング移動ごとに、推定到着時間を決定してもよい。次いで、プロセッサ３００が、第２の複数のトレーニング移動の推定到着時間と、第２の過去の到着時間データを比較してもよい。プロセッサ３００が、比較に基づき、比較結果を生成することができる。比較結果が、第２の複数のトレーニング移動の推定到着時間と第２の過去の到着時間の差を示してもよい。プロセッサ３００が、比較結果に基づき、第１のＥＴＡ決定モデル内のパラメータを修正すべきかどうかを判断してもよく、第１のＥＴＡ決定モデルの少なくとも１つのパラメータを修正するための調整値を決定することができる。いくつかの実施形態では、プロセッサ３００が、第２の複数のトレーニング移動の推定到着時間と第２の過去の到着時間データの間に比較的大きな差があるという判断に応答して、比較的大きな調整値を生成する可能性がある。同様に、プロセッサ３００が、第２の複数のトレーニング移動の推定到着時間と第２の過去の到着時間データの間に比較的小さな差があるという判断に応答して、比較的小さな調整値を生成する可能性がある。
【００８８】
８８０で、プロセッサ３００が、適合条件を満たすかどうかを判断してもよい。いくつかの実施形態では、適合条件を満たす場合、プロセッサ３００が、第２のＥＴＡ決定モデルを予測モデルとして決定してもよい。適合条件を満たさない場合、プロセッサ３００が、ステップ８５０〜ステップ８８０を再び遂行して、新しいトレーニングデータを得て、モデルをトレーニングして、予測モデルを決定してもよい。
【００８９】
いくつかの実施形態では、適合条件が、損失関数が第１の値に収束するかどうかの判断を含んでもよい。損失関数を、第１のＥＴＡ決定モデルおよび／または第２のＥＴＡ決定モデルに基づき、決定してもよい。たとえば、損失関数が第１の値に収束する場合、８９０で、プロセッサ３００が、第２のＥＴＡ決定モデルを予測モデルとして決定してもよい。損失関数が第１の値に収束しない場合、プロセッサ３００が、８５０に再び戻ってもよい。
【００９０】
いくつかの実施形態では、適合条件が、誤差が第２の値未満であるかどうかの判断を含んでもよい。１つまたは複数の過去の移動から得られる第３の複数の過去の移動（「試験移動」とも呼ばれる）、および第２のＥＴＡ決定モデルに基づき、誤差を決定してもよい。たとえば、プロセッサ３００が、１つまたは複数の過去の移動から第３の複数の移動を選択してもよい。第３の複数の移動が、初期トレーニング移動および更新されたトレーニング移動と異なってもよい。プロセッサ３００（たとえば、抽出ユニット３３０）が、試験移動に関連する特性データ（本明細書では「第３の過去の特性データ」とも呼ばれる）、および第３の複数の過去の移動に関連する到着時間（本明細書では「第３の過去の到着時間データ」とも呼ばれる）を抽出してもよい。第３の過去の特性データが、第３の複数の過去の移動の各々に関連する経路に対応する特徴データ、および第３の複数の過去の移動の各々に関連する経路の１つまたは複数のリンクに対応する特徴データを含んでもよい。第３の過去の特性データおよび第２のＥＴＡ決定に基づき、プロセッサ３００（たとえば、決定ユニット３５０）が、第３の複数の過去の移動に関連する推定到着時間を決定してもよい。次いで、プロセッサ３００が、第３の複数の過去の移動に関連する推定到着時間と、第３の複数の過去の移動に関連する第３の過去の到着時間データとの間の誤差を決定してもよい。誤差が第２の値未満である場合、８９０で、プロセッサ３００が、第２のＥＴＡ決定モデルを予測モデルとして決定してもよい。誤差が第２の値以上である場合、プロセッサ３００が、８５０までループを戻ってもよい。
【００９１】
いくつかの実施形態では、適合条件が、誤差が第２の値未満であるかどうかの判断、および損失関数が第１の値に収束するかどうかの判断を含んでもよい。第２の値および損失関数が、任意の合理的値であってもよい。
【００９２】
基本的な考え方について上に述べたように説明してきたが、この詳細な開示を読んだ後、前述の詳細な開示が、実施例としてだけ提示されることが意図され、限定していないことが当業者にはかなり明らかになるであろう。本明細書で明示的に言及していないが、さまざまな改変、改善、および修正が行われてもよく、当業者に意図される。これらの改変、改善、および修正が、この開示により示唆されることが意図され、この開示の代表的実施形態の精神および範囲に入る。
【００９３】
さらに、本開示の実施形態を説明するために、ある種の専門用語を使用してきた。たとえば、用語「一実施形態（ｏｎｅ  ｅｍｂｏｄｉｍｅｎｔ）」、「ある実施形態（ａｎ  ｅｍｂｏｄｉｍｅｎｔ）」、および／または「いくつかの実施形態」は、その実施形態に関連して説明する特定の特徴、構造、または特性が、本開示の少なくとも１つの実施形態に含まれることを意味する。したがって、本明細書のさまざまな部分で「ある実施形態」または「一実施形態」または「代替実施形態」への２つ以上の参照が、すべて同じ実施形態を参照しているわけでは必ずしもないことを、強調されており、認識されたい。さらに、特定の特徴、構造、または特性を、本開示の１つまたは複数の実施形態で、適切であるとして組み合わせてもよい。
【００９４】
さらに、本開示の様態について、任意の新しく有用な処理、機械、製品、もしくは組成物、またはそれらの任意の新しく有用な改善を含む、任意の数の特許性のあるクラスまたは関係のいずれかで、本明細書で例示し、説明している場合があることが当業者には理解されるであろう。それに応じて、本開示の様態を、完全にハードウェアで、完全にソフトウェアで（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、または本明細書で一般にすべて「モジュール」、「ユニット」、「構成要素」、「機器」または「システム」と呼ぶ場合がある、ソフトウェアとハードウェアを組み合わせる実装で、実装してもよい。さらに、本開示の様態が、具体化されたコンピュータ可読プログラムコードを有する１つまたは複数のコンピュータ可読媒体の形で具体化されたコンピュータプログラム製品の形をとってもよい。
【００９５】
コンピュータ可読信号媒体が、中に具体化された、たとえば、ベースバンドの中に、または搬送波の一部として具体化された、コンピュータ可読プログラムコードを有する、伝播データ信号を含んでもよい。そのような伝播信号が、電磁的、光学的など、またはそれらの任意の適切な組合せを含むさまざまな形のいずれをとってもよい。コンピュータ可読信号媒体が、コンピュータ可読記憶媒体ではなく、かつ命令実行システム、装置、または機器により、またはそれらと接続して使用するために、プログラムを伝達し、伝搬し、または転送してもよい、任意のコンピュータ可読媒体であってもよい。コンピュータ可読信号媒体上に具体化されたプログラムコードを、無線、有線、光ファイバケーブル、ＲＦなど、または前述の任意の適切な組合せを含む、任意の適切な媒体を使用して伝送してもよい。
【００９６】
本開示の様態に関する動作を行うためのコンピュータ・プログラム・コードを、Ｊａｖａ（登録商標）、Ｓｃａｌａ、Ｓｍａｌｌｔａｌｋ、Ｅｉｆｆｅｌ、ＪＡＤＥ、Ｅｍｅｒａｌｄ、Ｃ＋＋、Ｃ＃、ＶＢ．ＮＥＴ、Ｐｙｔｈｏｎなどのようなオブジェクト指向プログラミング言語、「Ｃ」プログラミング言語、Ｖｉｓｕａｌ  Ｂａｓｉｃ、Ｆｏｒｔｒａｎ  ２００３、Ｐｅｒｌ、ＣＯＢＯＬ  ２００２、ＰＨＰ、ＡＢＡＰなどの従来の手続き型プログラミング言語、Ｐｙｔｈｏｎ、Ｒｕｂｙ、およびＧｒｏｏｖｙなどの動的プログラミング言語、または他のプログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組合せで書いてもよい。プログラムコードが、ユーザのコンピュータ上で全部を、スタンド・アロン・ソフトウェア・パッケージとしてユーザのコンピュータ上で一部を、ユーザのコンピュータ上で一部を、かつ遠隔コンピュータ上で一部を、または遠隔コンピュータもしくはサーバ上で全部を実行されてもよい。遠隔コンピュータまたはサーバ上で全部を実行するシナリオでは、遠隔コンピュータが、ローカル・エリア・ネットワーク（ＬＡＮ）もしくは広域ネットワーク（ＷＡＮ）を含む、任意のタイプのネットワークを通してユーザのコンピュータに接続されてもよい、または接続が、（たとえば、インターネットサービス提供者を使用してインターネットを通して）外部コンピュータに行われても、クラウドコンピューティング環境で行われても、ＳａａＳ（ｓｏｆｔｗａｒｅ  ａｓ  ａ  ｓｅｒｖｉｃｅ）などのサービスとして提供されてもよい。
【００９７】
その結果さらに、処理要素もしくはシーケンスについて説明する順序、または数値、文字、もしくは他の指定の使用が、特許請求の範囲で指定する場合があるときを除いて、特許請求される処理および方法を任意の順序に限定することを意図するものではない。上記の開示は、開示のさまざまな有用な実施形態であると現在考えられることを、さまざまな実施例を通して説明しているが、そのような詳細が、単にその目的のためだけのものであること、および添付の特許請求の範囲が、開示する実施形態に限定されるのではなく、それどころか、開示する実施形態の精神および範囲に入る修正形態および均等の構成を包含することが意図されることを理解されたい。たとえば、上述のさまざまな構成要素の実装が、ハードウェア機器の形で具体化されてもよいが、同じく、ソフトウェアだけの解決策として、たとえば、既存のサーバまたは移動体機器上へのインストールとして実装されてもよい。
【００９８】
同様に、本開示の実施形態についての前述の説明では、さまざまな特徴が、本開示を合理化する目的で、さまざまな特徴の単一の実施形態、図、または説明の形で一緒にグループ化されることがあり、さまざまな実施形態の１つまたは複数について理解する手助けになることを認識されたい。しかしながら、この開示方法は、特許請求される主題が、各請求項で明示的に説明されるよりも多くの特徴を必要とするという意図を反映していると解釈されるべきではない。むしろ、特許請求される主題が、単一の前述の開示される実施形態の特徴すべてよりも少ない特徴に見いだされる場合がある。
【図１】
2019511020.tif 000003
【図２】
2019511020.tif 000004
【図３】
2019511020.tif 000005
【図４】
2019511020.tif 000006
【図５】
2019511020.tif 000007
【図６】
2019511020.tif 000008
【図７Ａ】
2019511020.tif 000009
【図７Ｂ】
2019511020.tif 000010
【図８】
2019511020.tif 000011
【手続補正書】
【提出日】平成30年5月10日(2018.5.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
システムであって、
到着時間を推定するための命令のセットを記憶するコンピュータ可読記憶媒体と、
前記コンピュータ可読記憶媒体と通信するプロセッサとを備え、前記命令のセットを実行するとき、前記プロセッサは、
対象となる移動に関連する経路に対応する第１の特徴データおよび前記経路のリンクに対応する第２の特徴データを備える、前記対象となる移動に関連するサンプル特性データを抽出し、
到着時間を推定するための予測モデルを得て、
前記予測モデルおよび前記サンプル特性データに基づき、前記対象となる移動に関連する推定到着時間（ｅｓｔｉｍａｔｅｄ  ｔｉｍｅ  ｏｆ  ａｒｒｉｖａｌ、ＥＴＡ）を決定する
ように指示されるシステム。
【請求項２】
前記経路の前記リンクは、前記経路の少なくとも一部分に対応する、請求項１に記載のシステム。
【請求項３】
前記対象となる移動に関連する前記推定到着時間を決定するために、前記プロセッサは、
前記予測モデルおよび前記第２の特徴データに基づき、隠れ状態情報を決定し、
前記隠れ状態情報に少なくとも部分的に基づき、前記対象となる移動に関連する前記推定到着時間を決定する
ようにさらに指示される、請求項１に記載のシステム。
【請求項４】
前記予測モデルを得るために、前記プロセッサは、
１つまたは複数の過去の移動に基づき、トレーニングデータを生成し、
前記トレーニングデータに基づき、前記予測モデルを決定する
ように指示される、請求項１に記載のシステム。
【請求項５】
前記予測モデルを得るために、前記プロセッサは、
前記リンクを備える複数の経路に関連付けられた前記１つまたは複数の過去の移動に関連するリンクのデータに基づき、前記１つまたは複数の過去の移動を１つまたは複数のグループにグループ化し、
過去の移動の前記１つまたは複数のグループごとに、過去の特性データおよび過去の到着時間データを抽出し、
前記過去の特性データおよび前記過去の到着時間データに基づき、前記トレーニングデータを生成する
ようにさらに指示される、請求項４に記載のシステム。
【請求項６】
前記予測モデルを決定するために、前記プロセッサは、
前記１つまたは複数の過去の移動から、第１の複数のトレーニング移動および第２の複数のトレーニング移動を識別し、
前記第１の複数のトレーニング移動に関連する、第１の過去の特性データおよび第１の過去の到着時間データを抽出し、
前記第１の過去の特性データおよび前記第１の過去の到着時間に基づき、第１のＥＴＡ決定モデルを決定し、
前記第２の複数のトレーニング移動に関連する、第２の過去の特性データおよび第２の過去の到着時間データを抽出し、
前記第２の過去の特性データおよび前記第２の過去の到着時間データに基づき、前記第１のＥＴＡ決定モデルを修正して、第２のＥＴＡ決定モデルを決定する
ように指示される、請求項４に記載のシステム。
【請求項７】
前記予測モデルを決定するために、前記プロセッサは、
前記第１のＥＴＡ決定モデルまたは前記第２のＥＴＡ決定モデルの少なくとも一方に基づき、適合条件を満たすかどうかを判断し、
前記適合条件を満たすという判断に応答して、前記第２のＥＴＡ決定モデルを前記予測モデルとして決定する
ようにさらに指示される、請求項６に記載のシステム。
【請求項８】
前記適合条件を満たすかどうかを判断するために、前記プロセッサは、
前記第１のＥＴＡ決定モデルまたは前記第２のＥＴＡ決定モデルの少なくとも一方に基づき、損失関数を決定し、
前記損失関数が第１の値に収束するかどうかを判断する
ように指示される、請求項７に記載のシステム。
【請求項９】
前記適合条件を満たすかどうかを判断するために、前記プロセッサは、
前記１つまたは複数の過去の移動から、第３の複数の過去の移動を選択し、
前記第３の複数の過去の移動に関連する、第３の過去の特性データおよび第３の過去の到着時間データに基づき、誤差を決定し、
前記誤差が第２の値未満であるかどうかを判断する
ように指示される、請求項７に記載のシステム。
【請求項１０】
前記予測モデルは、時系列モデルまたは回帰モデルの少なくとも一方を備える、請求項１に記載のシステム。
【請求項１１】
前記時系列モデルは、再帰型ニューラルネットワークを備える、請求項１０に記載のシステム。
【請求項１２】
前記回帰モデルは、多層パーセプトロンを備える、請求項１０に記載のシステム。
【請求項１３】
方法であって、
プロセッサにより、対象となる移動に関連する経路に対応する第１の特徴データおよび前記経路のリンクに対応する第２の特徴データを備える、前記対象となる移動に関連するサンプル特性データを抽出するステップと、
前記プロセッサにより、到着時間を推定するための予測モデルを得るステップと、
前記プロセッサにより、前記予測モデルおよび前記サンプル特性データに基づき、前記対象となる移動に関連する推定到着時間（ＥＴＡ）を決定するステップと
を備える方法。
【請求項１４】
前記経路の前記リンクは、前記経路の少なくとも一部分に対応する、請求項１３に記載の方法。
【請求項１５】
前記対象となる移動に関連する前記推定到着時間を決定する前記ステップは、
前記予測モデルおよび前記第２の特徴データに基づき、隠れ状態情報を決定するステップと、
前記隠れ状態情報に少なくとも部分的に基づき、前記対象となる移動に関連する前記推定到着時間を決定するステップと
をさらに備える、請求項１３に記載の方法。
【請求項１６】
前記予測モデルを得る前記ステップは、
１つまたは複数の過去の移動に基づき、トレーニングデータを生成するステップと、
前記トレーニングデータに基づき、前記予測モデルを決定するステップと
を備える、請求項１３に記載の方法。
【請求項１７】
前記リンクを備える複数の経路に関連付けられた前記１つまたは複数の過去の移動に関連するリンクのデータに基づき、前記１つまたは複数の過去の移動を１つまたは複数のグループにグループ化するステップと、
過去の移動の前記１つまたは複数のグループごとに、過去の特性データおよび過去の到着時間データを抽出するステップと、
前記過去の特性データおよび前記過去の到着時間データに基づき、前記トレーニングデータを生成するステップと
をさらに備える、請求項１６に記載の方法。
【請求項１８】
前記予測モデルを決定する前記ステップは、
前記１つまたは複数の過去の移動から、第１の複数のトレーニング移動および第２の複数のトレーニング移動を識別するステップと、
前記第１の複数のトレーニング移動に関連する、第１の過去の特性データおよび第１の過去の到着時間データを抽出するステップと、
前記第１の過去の特性データおよび前記第１の過去の到着時間に基づき、第１のＥＴＡ決定モデルを決定するステップと、
前記第２の複数のトレーニング移動に関連する、第２の過去の特性データおよび第２の過去の到着時間データを抽出するステップと、
前記第２の過去の特性データおよび前記第２の過去の到着時間データに基づき、前記第１のＥＴＡ決定モデルを修正して、第２のＥＴＡ決定モデルを決定するステップと
を備える、請求項１６に記載の方法。
【請求項１９】
前記第１のＥＴＡ決定モデルまたは前記第２のＥＴＡ決定モデルの少なくとも一方に基づき、適合条件を満たすかどうかを判断するステップと、
前記適合条件を満たすという判断に応答して、前記第２のＥＴＡ決定モデルを前記予測モデルとして決定するステップと
をさらに備える、請求項１８に記載の方法。
【請求項２０】
前記適合条件を満たすかどうかを判断する前記ステップは、
前記第１のＥＴＡ決定モデルまたは前記第２のＥＴＡ決定モデルの少なくとも一方に基づき、損失関数を決定するステップと、
前記損失関数が第１の値に収束するかどうかを判断するステップと
を備える、請求項１９に記載の方法。
【国際調査報告】
2019511020.tif 000012
2019511020.tif 000013