特許 6876071 推定された到着時間を決定するためのシステムおよび方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6876071

(24)【登録日】2021年4月27日

(45)【発行日】2021年5月26日

(54)【発明の名称】推定された到着時間を決定するためのシステムおよび方法

(51)【国際特許分類】

   G08G 1/123 20060101AFI20210517BHJP

   G06N 3/08 20060101ALI20210517BHJP

   G06Q 50/30 20120101ALI20210517BHJP

   G01C 21/26 20060101ALI20210517BHJP

   G06Q 10/04 20120101ALI20210517BHJP

   G16Y 10/40 20200101ALI20210517BHJP

【ＦＩ】

   G08G1/123 A

   G06N3/08

   G06Q50/30

   G01C21/26 P

   G06Q10/04

   G16Y10/40

【請求項の数】13

【全頁数】27

(21)【出願番号】特願2018-568378(P2018-568378)

(86)(22)【出願日】2017年4月27日

(65)【公表番号】特表2020-504344(P2020-504344A)

(43)【公表日】2020年2月6日

(86)【国際出願番号】CN2017082163

(87)【国際公開番号】WO2018195847

(87)【国際公開日】20181101

【審査請求日】2019年4月22日

(73)【特許権者】

【識別番号】516317573

【氏名又は名称】ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド

(74)【代理人】

【識別番号】100120891

【弁理士】

【氏名又は名称】林 一好

(74)【代理人】

【識別番号】100165157

【弁理士】

【氏名又は名称】芝 哲央

(74)【代理人】

【識別番号】100205659

【弁理士】

【氏名又は名称】齋藤 拓也

(74)【代理人】

【識別番号】100126000

【弁理士】

【氏名又は名称】岩池 満

(74)【代理人】

【識別番号】100185269

【弁理士】

【氏名又は名称】小菅 一弘

(72)【発明者】

【氏名】ルオ チン

(72)【発明者】

【氏名】ワン チェン

【審査官】 上野 博史

(56)【参考文献】

【文献】 国際公開第２０１６／１１９７０４（ＷＯ，Ａ１）

【文献】 米国特許出願公開第２０１６／０２０２０７４（ＵＳ，Ａ１）

【文献】 特開２００７−３１１８５４（ＪＰ，Ａ）

【文献】 特開平０５−３３４２７６（ＪＰ，Ａ）

【文献】 特開２０１６−２１２５３５（ＪＰ，Ａ）

【文献】 特開２０１３−１２７４６２（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０８Ｇ １／１２３

Ｇ０１Ｃ ２１／２６

Ｇ０６Ｎ ３／０８

Ｇ０６Ｑ １０／０４

Ｇ０６Ｑ ５０／３０

Ｇ１６Ｙ １０／４０

(57)【特許請求の範囲】

【請求項1】

輸送車が、オンデマンド輸送サービスの出発地から目的地に到着する、推定された到着時間（ＥＴＡ）を決定するためのシステムであって、
命令のセットを含むストレージ・デバイスと、
前記ストレージ・デバイスと通信し、前記システムに、
前記オンデマンド輸送サービスのためのサービス要求を端末から取得することと、
前記サービス要求に関係する地理的情報、交通情報、および／またはルート情報を示す基準画像を決定することと、
トレーニングされたニューラル・ネットワーク・モデルを取得することと、
前記基準画像と前記トレーニングされたニューラル・ネットワーク・モデルとに基づいて、前記サービス要求に関係するＥＴＡを決定することと、
前記ＥＴＡを前記端末に送信することと
を行わせるために前記命令のセットを実行するように構成された少なくとも１つのプロセッサと
を備え、
前記トレーニングされたニューラル・ネットワーク・モデルが、トレーニングされたニューラル・ネットワーク・モデルを決定するためのプロセスに基づいて生成され、前記プロセスが、
完了したサービスを示す複数の履歴サービス・オーダーを取得することと、
前記複数の履歴サービス・オーダーに関係する第２のベース画像を取得することと、
前記第２のベース画像に基づいて、前記複数の履歴サービス・オーダーに関係する複数の履歴特徴画像を決定することと、
前記第２のベース画像と前記複数の履歴特徴画像とに基づいて、前記複数の履歴サービス・オーダーに関係する複数の履歴ルートを決定することと、
前記第２のベース画像と、前記複数の履歴特徴画像と、および前記複数の履歴ルートに基づいて、前記複数の履歴サービス・オーダーに関係する複数のサンプル画像を決定することであって、前記複数の履歴サービス・オーダーの複数の実際の到着時間（ＡＴＡｓ）に対応する前記複数の履歴サービス・オーダーに関係する前記複数のサンプル画像は、予備ニューラル・ネットワーク・モデルの入力である、複数のサンプル画像を決定することと、
前記複数のサンプル画像に基づいて、前記トレーニングされたニューラル・ネットワーク・モデルを決定することと
を含む、
システム。

【請求項2】

前記サービス要求に関係する前記基準画像を決定するために、前記少なくとも１つのプロセッサが、前記システムに、
前記サービス要求に関係する地理的情報を示す第１のベース画像を取得することと、
前記ベース画像に基づいて、前記サービス要求に関係する前記交通情報を示す特徴画像を決定することであって、前記特徴画像は前記ベース画像の上にあるレイヤである、特徴画像を決定することと、
前記ベース画像と前記特徴画像とに基づいて、前記サービス要求に関係するルートを取得することと、
前記ベース画像と、前記特徴画像と、前記ルートとに基づいて、前記サービス要求に関係する前記基準画像を決定することと
を行わせるために、前記命令のセットを実行するように構成された、請求項１に記載のシステム。

【請求項3】

前記サービス要求に関係する前記第１のベース画像を取得するために、前記少なくとも１つのプロセッサが、前記システムに、
前記サービス要求に関係する地理情報を取得することと、
前記地理情報に基づいて、前記第１のベース画像を決定することと
を行わせるために、前記命令のセットを実行するように構成された、請求項２に記載のシステム。

【請求項4】

トレーニングされたニューラル・ネットワーク・モデルを生成するための前記プロセスは、
前記複数の履歴サービス・オーダーの前記複数の実際の到着時間（ＡＴＡ）を取得することと、
前記予備ニューラル・ネットワーク・モデルを取得することと、
前記予備ニューラル・ネットワーク・モデルと前記複数のサンプル画像とに基づいて、複数のサンプルＥＴＡを決定することと、
前記複数のＡＴＡと前記複数のサンプルＥＴＡとに基づいて、損失関数を決定することと、
前記損失関数の値がしきい値よりも小さいかどうかを決定することと、
前記損失関数の前記値が前記しきい値よりも小さいという決定に応答して、前記予備ニューラル・ネットワーク・モデルを前記トレーニングされたニューラル・ネットワーク・モデルに指定することと、
前記損失関数の前記値が前記しきい値よりも大きいかまたはそれに等しいという決定に応答して、前記予備ニューラル・ネットワーク・モデルを更新することと
をさらに含む、請求項１に記載のシステム。

【請求項5】

前記複数の履歴サービス・オーダーに関係する前記複数の履歴特徴画像を前記決定することが、
前記複数の履歴サービス・オーダーに関係する交通情報を決定することと、
前記交通情報に基づいて、前記複数の履歴特徴画像を決定することと
を含む、請求項１または請求項４に記載のシステム。

【請求項6】

前記複数の履歴サービス・オーダーに関係する前記複数の履歴特徴画像を前記決定することが、
前記交通情報を正規化することと、
前記正規化された交通情報に基づいて、前記複数の履歴サービス・オーダーに関係する前記複数の履歴特徴画像を決定することと
を含む、請求項５に記載のシステム。

【請求項7】

前記複数の履歴サービス・オーダーに関係する複数の履歴ルートを前記決定することが、
前記複数の履歴サービス・オーダーの各々について、
前記複数の履歴サービス・オーダーの前記各々に対応する履歴特徴画像上の前記複数の履歴サービス・オーダーの前記各々に関係する履歴ルートを決定することと、
前記履歴特徴画像上の前記履歴ルートのための値を割り当てることと、
前記値と前記履歴特徴画像とに基づいて、前記複数の履歴サービス・オーダーの前記各々に対応する履歴ルートを決定することと
を含む、請求項１、４〜６のいずれか一項に記載のシステム。

【請求項8】

輸送車が、オンデマンド輸送サービスの出発地から目的地に到着する、推定された到着時間（ＥＴＡ）を決定するための方法であって、
プロセッサによって、前記オンデマンド輸送サービスのためのサービス要求を端末から取得するステップと、
前記プロセッサによって、前記サービス要求に関係する地理的情報、交通情報、および／またはルート情報を示す基準画像を決定するステップと、
前記プロセッサによって、トレーニングされたニューラル・ネットワーク・モデルを取得するステップと、
前記プロセッサによって、前記基準画像と前記トレーニングされたニューラル・ネットワーク・モデルとに基づいて、前記サービス要求に関係するＥＴＡを決定するステップと、
前記プロセッサによって、前記ＥＴＡを前記端末に送信するステップと
を含み、
前記トレーニングされたニューラル・ネットワーク・モデルが、トレーニングされたニューラル・ネットワーク・モデルを決定するためのプロセスに基づいて生成され、前記プロセスが、
完了したサービスを示す複数の履歴サービス・オーダーを取得するステップと、
前記複数の履歴サービス・オーダーに関係する第２のベース画像を取得するステップと、
前記第２のベース画像に基づいて、前記複数の履歴サービス・オーダーに関係する複数の履歴特徴画像を決定するステップと、
前記第２のベース画像と前記複数の履歴特徴画像とに基づいて、前記複数の履歴サービス・オーダーに関係する複数の履歴ルートを決定するステップと、
前記第２のベース画像と、前記複数の履歴特徴画像と、および前記複数の履歴ルートに基づいて、前記複数の履歴サービス・オーダーに関係する複数のサンプル画像を決定するステップであって、前記複数の履歴サービス・オーダーの複数の実際の到着時間（ＡＴＡｓ）に対応する前記複数の履歴サービス・オーダーに関係する前記複数のサンプル画像は、予備ニューラル・ネットワーク・モデルの入力である、複数のサンプル画像を決定するステップと、
前記複数のサンプル画像に基づいて、前記トレーニングされたニューラル・ネットワーク・モデルを決定するステップと
を含む、
方法。

【請求項9】

前記サービス要求に関係する前記基準画像を決定する前記ステップが、
前記サービス要求に関係する地理情報を取得するステップと、
前記サービス要求に関係する地理的情報を示す第１のベース画像を決定するステップと、
前記ベース画像に基づいて、前記サービス要求に関係する前記交通情報を示す特徴画像を決定するステップであって、前記特徴画像は前記ベース画像の上にあるレイヤである、特徴画像を決定するステップと、
前記ベース画像と前記特徴画像とに基づいて、前記サービス要求に関係するルートを取得するステップと、
前記ベース画像と、前記特徴画像と、前記ルートとに基づいて、前記サービス要求に関係する前記基準画像を決定するステップと
を含む、請求項８に記載の方法。

【請求項10】

トレーニングされたニューラル・ネットワーク・モデルを生成するための前記プロセスは、
前記複数の履歴サービス・オーダーの複数の実際の到着時間（ＡＴＡ）を取得するステップと、
予備ニューラル・ネットワーク・モデルを取得するステップと、
前記予備ニューラル・ネットワーク・モデルと前記複数のサンプル画像とに基づいて、複数のサンプルＥＴＡを決定するステップと、
前記複数のＡＴＡと前記複数のサンプルＥＴＡとに基づいて、損失関数を決定するステップと、
前記損失関数の値がしきい値よりも小さいかどうかを決定するステップと、
前記損失関数の前記値が前記しきい値よりも小さいという決定に応答して、前記予備ニューラル・ネットワーク・モデルを前記トレーニングされたニューラル・ネットワーク・モデルに指定するステップと、
前記損失関数の前記値が前記しきい値よりも大きいかまたはそれに等しいという決定に応答して、前記予備ニューラル・ネットワーク・モデルを更新するステップと
をさらに含む、請求項８に記載の方法。

【請求項11】

前記複数の履歴サービス・オーダーに関係する前記複数の履歴特徴画像を決定する前記ステップが、
前記複数の履歴サービス・オーダーに関係する交通情報を決定するステップと、
前記交通情報を正規化するステップと、
前記正規化された交通情報に基づいて、前記複数の履歴サービス・オーダーに関係する前記複数の履歴特徴画像を決定するステップと
を含む、請求項８または請求項１０に記載の方法。

【請求項12】

前記複数の履歴サービス・オーダーに関係する複数の履歴ルートを決定する前記ステップが、
前記複数の履歴サービス・オーダーの各々について、
前記複数の履歴サービス・オーダーの前記各々に対応する履歴特徴画像上の前記複数の履歴サービス・オーダーの前記各々に関係する履歴ルートを決定するステップと、
前記履歴特徴画像上の前記履歴ルートのための値を割り当てるステップと、
前記値と前記履歴特徴画像とに基づいて、前記複数の履歴サービス・オーダーの前記各々に対応する履歴ルートを決定するステップと
を含む、請求項８〜１１のいずれか一項に記載の方法。

【請求項13】

輸送車が、オンデマンド輸送サービスの出発地から目的地に到着する、推定された到着時間（ＥＴＡ）を決定するための実行可能な命令を含む非一時的コンピュータ可読媒体であって、前記実行可能な命令が、少なくとも１つのプロセッサによって実行されたとき、前記媒体に、
前記オンデマンド輸送サービスのためのサービス要求を端末から取得するステップと、
前記サービス要求に関係する地理的情報、交通情報、および／またはルート情報を示す基準画像を決定するステップと、
トレーニングされたニューラル・ネットワーク・モデルを取得するステップと、
前記基準画像と前記トレーニングされたニューラル・ネットワーク・モデルとに基づいて、前記サービス要求に関係するＥＴＡを決定するステップと、
前記ＥＴＡを前記端末に送信するステップと
を含み、
前記トレーニングされたニューラル・ネットワーク・モデルが、トレーニングされたニューラル・ネットワーク・モデルを決定するためのプロセスに基づいて生成され、前記プロセスが、
完了したサービスを示す複数の履歴サービス・オーダーを取得するステップと、
前記複数の履歴サービス・オーダーに関係する第２のベース画像を取得するステップと、
前記第２のベース画像に基づいて、前記複数の履歴サービス・オーダーに関係する複数の履歴特徴画像を決定するステップと、
前記第２のベース画像と前記複数の履歴特徴画像とに基づいて、前記複数の履歴サービス・オーダーに関係する複数の履歴ルートを決定するステップと、
前記第２のベース画像と、前記複数の履歴特徴画像と、および前記複数の履歴ルートに基づいて、前記複数の履歴サービス・オーダーに関係する複数のサンプル画像を決定するステップであって、前記複数の履歴サービス・オーダーの複数の実際の到着時間（ＡＴＡｓ）に対応する前記複数の履歴サービス・オーダーに関係する前記複数のサンプル画像は、予備ニューラル・ネットワーク・モデルの入力である、複数のサンプル画像を決定するステップと、
前記複数のサンプル画像に基づいて、前記トレーニングされたニューラル・ネットワーク・モデルを決定するステップと
を含む、
方法を実施させる、非一時的コンピュータ可読媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、一般に、オンデマンド・サービスのためのデジタル・プランニングのためのシステムおよび方法に関し、特に、オンデマンド・サービスのためのサービス要求に関連する推定された到着時間（ＥＴＡ：ｅｓｔｉｍａｔｅｄ ｔｉｍｅ ｏｆ ａｒｒｉｖａｌ）を決定するためのシステムおよび方法に関する。

【背景技術】

【0002】

オンライン・タクシー・サービスなど、インターネット技術を利用するオンデマンド輸送サービスは、その利便性のためにますます普及してきている。出発地（ｓｔａｒｔ ｌｏｃａｔｉｏｎ）と目的地とを含む要求について、オンデマンド輸送サービスを提供するシステムは、出発地から目的地に進むルートを推奨し、推奨されたルートに沿った交通情報に基づいて、推定された到着時間（ＥＴＡ）を決定し得る。しかしながら、いくつかの状況では、推奨されたルートに沿った交通情報以外に、ＥＴＡは、推奨されたルートから適度に離れた他の交通情報の影響を受けることがある。

【発明の概要】

【課題を解決するための手段】

【0003】

本開示の一態様は、推定された到着時間（ＥＴＡ）を決定するためのシステムを対象とする。本システムは、命令のセットを含むストレージ・デバイスと、ストレージ・デバイスと通信し、本システムに、以下の動作のうちの１つまたは複数を実施させるために命令のセットを実行するように構成された少なくとも１つのプロセッサとを含み得る。本システムは、サービス要求を端末から取得し得る。本システムは、サービス要求に関係する基準画像を決定し得る。本システムは、トレーニングされたニューラル・ネットワーク・モデルを取得し得る。本システムは、基準画像とトレーニングされたニューラル・ネットワーク・モデルとに基づいて、サービス要求に関係するＥＴＡを決定し得る。本システムは、ＥＴＡを端末に送信し得る。

【0004】

本開示の一態様は、ＥＴＡを決定するための方法を対象とする。本方法は、以下の動作のうちの１つまたは複数を含み得る。サービス要求が端末から取得され得る。サービス要求に関係する基準画像が決定され得る。トレーニングされたニューラル・ネットワーク・モデルが取得され得る。基準画像とトレーニングされたニューラル・ネットワーク・モデルとに基づいて、サービス要求に関係するＥＴＡが決定され得る。ＥＴＡは端末に送信され得る。

【0005】

本開示のまた別の態様は、実行可能な命令を含む非一時的コンピュータ可読媒体を対象とする。少なくとも１つのプロセッサによって実行されたとき、実行可能な命令は、本媒体に、以下の動作のうちの１つまたは複数を含む方法を実施させ得る。サービス要求が端末から取得され得る。サービス要求に関係する基準画像が決定され得る。トレーニングされたニューラル・ネットワーク・モデルが取得され得る。基準画像とトレーニングされたニューラル・ネットワーク・モデルとに基づいて、サービス要求に関係するＥＴＡが決定され得る。ＥＴＡは端末に送信され得る。

【0006】

いくつかの実施形態では、ＥＴＡはストレージ・デバイスに記憶され得る。

【0007】

いくつかの実施形態では、サービス要求に関係する第１のベース画像が取得され得る。ベース画像に基づいて、サービス要求に関係する特徴画像が決定され得る。ベース画像と特徴画像とに基づいて、サービス要求に関係するルート・チャネルが取得され得る。ベース画像と、特徴画像と、ルート・チャネルとに基づいて、サービス要求に関係する基準画像は決定され得る。

【0008】

いくつかの実施形態では、サービス要求に関係する地理情報が取得され得る。地理情報に基づいて、第１のベース画像は決定され得る。

【0009】

いくつかの実施形態では、複数の履歴サービス・オーダーが取得され得る。複数の履歴サービス・オーダーに関係する第２のベース画像が取得され得る。第２のベース画像に基づいて、複数の履歴サービス・オーダーに関係する複数の履歴特徴画像が決定され得る。第２のベース画像と複数の履歴特徴画像とに基づいて、複数の履歴サービス・オーダーに関係する複数の履歴ルート・チャネルが決定され得る。第２のベース画像と、複数の履歴特徴画像と、複数の履歴ルート・チャネルとに基づいて、複数の履歴サービス・オーダーに関係する複数のサンプル画像が決定され得る。複数のサンプル画像に基づいて、トレーニングされたニューラル・ネットワーク・モデルは決定され得る。

【0010】

いくつかの実施形態では、複数の履歴サービス・オーダーの複数の実際の到着時間（ＡＴＡ：ａｃｔｕａｌ ｔｉｍｅ ｏｆ ａｒｒｉｖａｌ）が取得され得る。予備ニューラル・ネットワーク・モデルが取得され得る。予備ニューラル・ネットワーク・モデルと複数のサンプル画像とに基づいて、複数のサンプルＥＴＡが決定され得る。複数のＡＴＡと複数のサンプルＥＴＡとに基づいて、損失関数が決定され得る。損失関数の値がしきい値よりも小さいかどうかが決定され得る。損失関数の値がしきい値よりも小さいという決定に応答して、予備ニューラル・ネットワーク・モデルは、トレーニングされたニューラル・ネットワーク・モデルに指定され得る。

【0011】

いくつかの実施形態では、損失関数の値がしきい値よりも大きいかまたはそれに等しいという決定に応答して、予備ニューラル・ネットワーク・モデルは更新され得る。

【0012】

いくつかの実施形態では、予備ニューラル・ネットワーク・モデルは、畳み込みニューラル・ネットワーク・モデルであり得る。

【0013】

いくつかの実施形態では、複数の履歴サービス・オーダーに関係する交通情報が決定され得る。交通情報に基づいて、複数の履歴特徴画像は決定され得る。

【0014】

いくつかの実施形態では、交通情報は正規化され得る。正規化された交通情報に基づいて、複数の履歴サービス・オーダーに関係する複数の履歴特徴画像は決定され得る。

【0015】

いくつかの実施形態では、交通情報は、複数の履歴サービス・オーダーに関係する車両速度情報および／または複数の履歴サービス・オーダーに関係する交通流情報を含み得る。

【0016】

いくつかの実施形態では、複数の履歴サービス・オーダーの各々について、複数の履歴サービス・オーダーの各々に対応する履歴特徴画像上の複数の履歴サービス・オーダーの各々に関係する履歴ルートが決定され得る。履歴特徴画像上の履歴ルートのための値が割り当てられ得る。値と履歴特徴画像とに基づいて、複数の履歴サービス・オーダーの各々に対応する履歴ルート・チャネルが決定され得る。

【0017】

いくつかの実施形態では、履歴特徴画像上の履歴ルートのための値は、−１および／または２５５を含み得る。

【0018】

追加の特徴が、以下の説明において一部記載され、一部は、以下のおよび添付の図面の考察時に当業者に明らかになるか、あるいは例の生成または運用によって学習され得る。本開示の特徴は、以下で説明される詳細な例に示されている、方法、手段および組合せの様々な態様の実施または使用によって、実現および達成され得る。

【0019】

例示的な実施形態に関して本開示がさらに説明される。これらの例示的な実施形態は、図面を参照しながら詳細に説明される。これらの実施形態は、非限定的な例示的な実施形態であり、同じ参照番号が、図面の数個の図全体にわたって同様の構造を表す。

【図面の簡単な説明】

【0020】

【図1】本開示のいくつかの実施形態による、例示的なオンデマンド・サービス・システムを示す概略図である。

【図2】本開示のいくつかの実施形態による、オンデマンド・サービス・システム中の例示的なコンピューティング・デバイスを示す概略図である。

【図3】本開示のいくつかの実施形態による、例示的な処理エンジンを示すブロック図である。

【図4】本開示のいくつかの実施形態による、サービス要求に関係するＥＴＡを決定するための例示的なプロセスを示すフローチャートである。

【図5】本開示のいくつかの実施形態による、サービス要求に関係する基準画像を決定するための例示的なプロセスを示すフローチャートである。

【図6A】本開示のいくつかの実施形態による、トレーニングされたニューラル・ネットワーク・モデルを決定するための例示的なプロセスを示すフローチャートである。

【図6B】本開示のいくつかの実施形態による、トレーニングされたニューラル・ネットワーク・モデルを決定するための例示的なプロセスを示すフローチャートである。

【図7】本開示のいくつかの実施形態による、例示的な畳み込みニューラル・ネットワーク（ＣＮＮ）モデルを示す概略図である。

【発明を実施するための形態】

【0021】

以下の説明は、いかなる当業者でも本開示を製作および使用することを可能にするために提示され、特定の適用例およびそれの要件の文脈において与えられる。開示される実施形態への様々な変更は当業者には容易に明らかになり、本明細書で定義された一般原理は、本開示の趣旨および範囲から逸脱することなく他の実施形態および適用例に適用され得る。したがって、本開示は、図示の実施形態に限定されず、特許請求の範囲に一致する最も広い範囲を与えられるべきである。

【0022】

本明細書で使用される用語は、特定の例示的な実施形態について説明するためのものにすぎず、限定することを意図するものではない。本明細書で使用される単数形「ａ」、「ａｎ」、および「ｔｈｅ」は、文脈が別段に明確に示すのでなければ、複数形をも含むものとし得る。さらに、本開示で使用される「備える（ｃｏｍｐｒｉｓｅｓ）」、「備える（ｃｏｍｐｒｉｓｉｎｇ）」、「含む（ｉｎｃｌｕｄｅｓ）」、および／または「含む（ｉｎｃｌｕｄｉｎｇ）」という用語は、述べられた特徴、整数、ステップ、動作、要素、および／または構成要素の存在を明示するが、１つまたは複数の他の特徴、整数、ステップ、動作、要素、構成要素、および／またはそれらのグループの存在または追加を排除しないことを理解されよう。

【0023】

それらのすべてが本明細書の一部を形成する（１つまたは複数の）添付の図面を参照しながら以下の説明を考慮すれば、本開示のこれらおよび他の特徴および特性、ならびに動作の方法および構造の関係する要素の機能および部分の組合せおよび製造の経済性がより明らかになり得る。ただし、（１つまたは複数の）図面は、例示および説明のためのものにすぎず、本開示の範囲を限定するものではないことを明確に理解されたい。図面は一定の縮尺でないことを理解されたい。

【0024】

本開示において使用されるフローチャートは、システムが、本開示のいくつかの実施形態に従って実装する動作を示す。フローチャートの動作は、順不同で実装され得ることを明確に理解されたい。逆に、動作は、逆の順序でまたは同時に実装され得る。その上、１つまたは複数の他の動作が、フローチャートに追加され得る。１つまたは複数の動作が、フローチャートから削除され得る。

【0025】

その上、本開示で開示されるシステムおよび方法は、主に、推定された到着時間を決定することに関して説明されるが、これは例示的な一実施形態にすぎないことも理解されたい。本開示のシステムまたは方法は、任意の他の種類のオンデマンド・サービスに適用され得る。たとえば、本開示のシステムまたは方法は、陸地、海洋、航空宇宙など、またはそれらの任意の組合せを含む、異なる輸送システムに適用され得る。輸送システムの車両は、タクシー、自家用車、ヒッチ（ｈｉｔｃｈ）、バス、列車、超特急列車、高速鉄道、地下鉄、船舶、航空機、宇宙船、熱気球、無人操作車両など、またはそれらの任意の組合せを含み得る。輸送システムは、管理および／または分配を適用する任意の輸送システム、たとえば、至急便を送信および／または受信するためのシステムをも含み得る。本開示のシステムまたは方法の適用シナリオは、ウェブ・ページ、ブラウザのプラグイン、クライアント端末、カスタム・システム、内部分析システム、人工知能ロボットなど、またはそれらの任意の組合せを含み得る。

【0026】

本開示における「乗客」、「要求者」、「サービス要求者」、および「顧客」という用語は、サービスを要求またはオーダーし得る、個人、エンティティまたはツールを指すために互換的に使用される。また、本開示における「ドライバ」、「提供者」、「サービス提供者」、および「供給者」という用語は、サービスを提供するか、またはサービスの提供を容易にし得る、個人、エンティティ、またはツールを指すために互換的に使用される。本開示における「ユーザ」という用語は、サービスを要求するか、サービスをオーダーするか、サービスを提供するか、またはサービスの提供を容易にし得る、個人、エンティティ、またはツールを指し得る。たとえば、ユーザは、乗客、ドライバ、事業者など、またはそれらの任意の組合せであり得る。本開示では、「乗客」および「乗客端末」という用語は互換的に使用され得、「ドライバ」および「ドライバ端末」という用語は互換的に使用され得る。

【0027】

本開示における「サービス要求」という用語は、乗客、要求者、サービス要求者、顧客、ドライバ、提供者、サービス提供者、供給者など、またはそれらの任意の組合せによって開始した要求を指す。サービス要求は、乗客、要求者、サービス要求者、顧客、ドライバ、提供者、サービス提供者、または供給者のうちのいずれか１つによって受け入れられ得る。サービス要求は、有料または無料であり得る。

【0028】

本開示で使用される測位技術は、全地球測位システム（ＧＰＳ）、グローバル・ナビゲーション衛星システム（ＧＬＯＮＡＳＳ）、コンパス・ナビゲーション・システム（ＣＯＭＰＡＳＳ）、Ｇａｌｉｌｅｏ測位システム、準天頂衛星システム（ＱＺＳＳ）、ワイヤレス・フィデリティ（ＷｉＦｉ）測位技術など、またはそれらの任意の組合せを含み得る。上記の測位技術のうちの１つまたは複数は、本開示で互換的に使用され得る。

【0029】

本開示の一態様は、トレーニングされたニューラル・ネットワーク・モデルに基づいて、オンデマンド・サービスのためのサービス要求に関連するＥＴＡを決定するためのオンライン・システムおよび方法を提供する。さらに、本システムおよび方法は、ＥＴＡを、サービス要求に関連する端末に送信し得る。本システムおよび方法は、複数の履歴サービス・オーダーを取得し、複数の履歴サービス・オーダーに基づいて、トレーニングされたニューラル・ネットワーク・モデルを決定し得る。たとえば、本システムおよび方法は、複数の履歴サービス・オーダーに対応する複数のサンプル画像を決定し、予備ニューラル・ネットワーク・モデルと複数のサンプル画像とに基づいて、トレーニングされたニューラル・ネットワーク・モデルを決定し得る。

【0030】

オンライン・タクシー配車などのオンライン・オンデマンド輸送サービスは、ポスト・インターネット時代にのみ根ざした新しい形式のサービスであることに留意されたい。オンライン・オンデマンド輸送サービスは、ポスト・インターネット時代にのみ生じ得る技術的解決策を、ユーザおよびサービス提供者に与える。プレ・インターネット時代では、ユーザが街路上でタクシーを呼ぶとき、タクシー要求および受入れは、乗客と、乗客を見た１人のタクシードライバとの間でのみ行われる。乗客が通話によってタクシーを呼ぶ場合、サービス要求および受入れは、乗客と１つのサービス提供者（たとえば、１つのタクシー会社またはエージェント）との間でのみ行われ得る。しかしながら、オンライン・タクシー配車は、サービスのユーザが、サービス要求を、ユーザから離れた非常に多くの個々のサービス提供者（たとえば、タクシー）にリアルタイムおよび自動分配することを可能にする。オンライン・タクシー配車は、複数のサービス提供者が、同時におよびリアルタイムでサービス要求に応答することをも可能にする。一方、現代の社会では、タクシー・サービスは、巨大なスケールの産業になった。オンライン・タクシー配車プラットフォームを介して、何百万人もの乗客が毎日タクシーに乗る。ただインターネットの助けによって、乗客のタクシー移動行動の行動を研究することが可能になり得る。したがって、乗客のオンライン・タクシー配車アクティビティを通したタクシー配車の予測も、ポスト・インターネット時代にのみ根ざした新しい形式のサービスである。

【0031】

図１は、本開示のいくつかの実施形態による、例示的なオンデマンド・サービス・システム１００の概略図である。たとえば、オンデマンド・サービス・システム１００は、タクシー配車、運転代行サービス、配送車両、カープール、バス・サービス、ドライバ雇用、およびシャトル・サービスなど、輸送サービスのためのオンライン輸送サービス・プラットフォームであり得る。オンデマンド・サービス・システム１００は、サーバ１１０と、ネットワーク１２０と、要求者端末１３０と、提供者端末１４０と、ストレージ１５０とを含むオンライン・プラットフォームであり得る。サーバ１１０は処理エンジン１１２を含み得る。

【0032】

いくつかの実施形態では、サーバ１１０は、単一のサーバ、またはサーバ・グループであり得る。サーバ・グループは、集中型、または分散型であり得る（たとえば、サーバ１１０は、分散型システムであり得る）。いくつかの実施形態では、サーバ１１０は、ローカルまたはリモートであり得る。たとえば、サーバ１１０は、ネットワーク１２０を介して、要求者端末１３０、提供者端末１４０、および／またはストレージ１５０に記憶された情報および／またはデータにアクセスし得る。別の例として、サーバ１１０は、記憶された情報および／またはデータにアクセスするために、要求者端末１３０、提供者端末１４０、および／またはストレージ１５０を接続し得る。いくつかの実施形態では、サーバ１１０は、クラウド・プラットフォーム上に実装され得る。単に例として、クラウド・プラットフォームは、プライベート・クラウド、パブリック・クラウド、ハイブリッド・クラウド、コミュニティ・クラウド、分散型クラウド、インタークラウド、マルチクラウドなど、またはそれらの任意の組合せを含み得る。いくつかの実施形態では、サーバ１１０は、本開示において図２に示されている１つまたは複数の構成要素を有するコンピューティング・デバイス２００上に実装され得る。

【0033】

いくつかの実施形態では、サーバ１１０は処理エンジン１１２を含み得る。処理エンジン１１２は、本開示で説明される１つまたは複数の機能を実施するためにサービス要求に関係する情報および／またはデータを処理し得る。たとえば、処理エンジン１１２は、トレーニングされたニューラル・ネットワーク・モデルに基づいて、オンデマンド・サービスのためのサービス要求に関連するＥＴＡを決定し得る。いくつかの実施形態では、処理エンジン１１２は、１つまたは複数の処理エンジン（たとえば、（１つまたは複数の）シングルコア処理エンジンまたは（１つまたは複数の）マルチコア・プロセッサ）を含み得る。単に例として、処理エンジン１１２は、中央処理ユニット（ＣＰＵ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け命令セット・プロセッサ（ＡＳＩＰ）、グラフィックス処理ユニット（ＧＰＵ）、物理処理ユニット（ＰＰＵ）、デジタル信号プロセッサ（ＤＳＰ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、コントローラ、マイクロコントローラ・ユニット、縮小命令セット・コンピュータ（ＲＩＳＣ）、マイクロプロセッサなど、またはそれらの任意の組合せなど、１つまたは複数のハードウェア・プロセッサを含み得る。

【0034】

ネットワーク１２０は、情報および／またはデータの交換を容易にし得る。いくつかの実施形態では、オンデマンド・サービス・システム１００の１つまたは複数の構成要素（たとえば、サーバ１１０、要求者端末１３０、提供者端末１４０、およびストレージ１５０）は、ネットワーク１２０を介してオンデマンド・サービス・システム１００中の（１つまたは複数の）他の構成要素に情報および／またはデータを送信し得る。たとえば、サーバ１１０は、ネットワーク１２０を介して要求者端末１３０からサービス要求を受信し得る。いくつかの実施形態では、ネットワーク１２０は、任意のタイプの有線または無線・ネットワーク、あるいはそれらの組合せであり得る。単に例として、ネットワーク１３０は、ケーブル・ネットワーク、ワイヤライン・ネットワーク、光ファイバネットワーク、電気通信ネットワーク、イントラネット、インターネット、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、ワイヤレス・ローカル・エリア・ネットワーク（ＷＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、公衆電話交換網（ＰＳＴＮ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＺｉｇＢｅｅネットワーク、ニア・フィールド通信（ＮＦＣ）ネットワークなど、またはそれらの任意の組合せを含み得る。いくつかの実施形態では、ネットワーク１２０は、１つまたは複数のネットワーク・アクセス・ポイントを含み得る。たとえば、ネットワーク１２０は、基地局および／またはインターネット交換ポイント１２０−１、１２０−２、．．．などの有線または無線・ネットワーク・アクセス・ポイントを含み得、それらを通して、オンデマンド・サービス・システム１００の１つまたは複数の構成要素がネットワーク１２０に接続されて、それらの間でデータおよび／または情報を交換し得る。

【0035】

いくつかの実施形態では、要求者が、要求者端末１３０のユーザであり得る。いくつかの実施形態では、要求者端末１３０のユーザは、要求者以外の誰かであり得る。たとえば、要求者端末１３０のユーザＡが、ユーザＢに対するサービス要求を送信するか、あるいはサーバ１１０からのサービスおよび／または情報もしくは命令を受信するために、要求者端末１３０を使用し得る。いくつかの実施形態では、提供者が、提供者端末１４０のユーザであり得る。いくつかの実施形態では、提供者端末１４０のユーザは、提供者以外の誰かであり得る。たとえば、提供者端末１４０のユーザＣが、ユーザＤに対するサービス要求、および／あるいはサーバ１１０からの情報または命令を受信するために、提供者端末１４０を使用し得る。いくつかの実施形態では、「要求者」および「要求者端末」は互換的に使用され得、「提供者」および「提供者端末」は互換的に使用され得る。

【0036】

いくつかの実施形態では、要求者端末１３０は、モバイル・デバイス１３０−１、タブレット・コンピュータ１３０−２、ラップトップ・コンピュータ１３０−３、自動車両中の組込みデバイス１３０−４など、またはそれらの任意の組合せを含み得る。いくつかの実施形態では、モバイル・デバイス１３０−１は、スマート・ホーム・デバイス、ウェアラブル・デバイス、スマート・モバイル・デバイス、仮想現実デバイス、拡張現実デバイスなど、またはそれらの任意の組合せを含み得る。いくつかの実施形態では、スマート・ホーム・デバイスは、スマート照明デバイス、インテリジェント電気装置の制御デバイス、スマート監視デバイス、スマート・テレビジョン、スマート・ビデオ・カメラ、インターホンなど、またはそれらの任意の組合せを含み得る。いくつかの実施形態では、ウェアラブル・デバイスは、スマート・ブレスレット、スマート・フットギア、スマート・グラス、スマート・ヘルメット、スマート・ウォッチ、スマート衣類、スマート・バックパック、スマート・アクセサリなど、またはそれらの任意の組合せを含み得る。いくつかの実施形態では、スマート・モバイル・デバイスは、スマートフォン、携帯情報端末（ＰＤＡ）、ゲーム・デバイス、ナビゲーション・デバイス、ポイント・オブ・セール（ＰＯＳ）デバイスなど、またはそれらの任意の組合せを含み得る。いくつかの実施形態では、仮想現実デバイスおよび／または拡張現実デバイスは、仮想現実ヘルメット、仮想現実グラス、仮想現実パッチ、拡張現実ヘルメット、拡張現実グラス、拡張現実パッチなど、またはそれらの任意の組合せを含み得る。たとえば、仮想現実デバイスおよび／または拡張現実デバイスは、Ｇｏｏｇｌｅ Ｇｌａｓｓ（商標）、ＲｉｆｔＣｏｎ（商標）、Ｆｒａｇｍｅｎｔｓ（商標）、Ｇｅａｒ ＶＲ（商標）などを含み得る。いくつかの実施形態では、自動車両中の組込みデバイス１３０−４は、オンボード・コンピュータ、オンボード・テレビジョンなどを含み得る。いくつかの実施形態では、要求者端末１３０は、要求者および／または要求者端末１３０の位置を特定するための測位技術をもつデバイスであり得る。

【0037】

いくつかの実施形態では、提供者端末１４０は、要求者端末１３０と同様であるか、または要求者端末１３０と同じデバイスであり得る。いくつかの実施形態では、提供者端末１４０は、提供者および／または提供者端末１４０の位置を特定するための測位技術をもつデバイスであり得る。いくつかの実施形態では、要求者端末１３０および／または提供者端末１４０は、要求者、要求者端末１３０、提供者、および／または提供者端末１４０の位置を決定するために、別の測位デバイスと通信し得る。いくつかの実施形態では、要求者端末１３０および／または提供者端末１４０は、サーバ１１０に測位情報を送信し得る。

【0038】

ストレージ１５０は、データおよび／または命令を記憶し得る。いくつかの実施形態では、ストレージ１５０は、要求者端末１３０および／または提供者端末１４０から取得されたデータを記憶し得る。いくつかの実施形態では、ストレージ１５０は、サーバ１１０が、本開示で説明される例示的な方法を実行するか、またはそれらの方法を実施するために使用し得る、データおよび／または命令を記憶し得る。いくつかの実施形態では、ストレージ１５０は、大容量ストレージ、リムーバブル・ストレージ、揮発性読取りおよび書込みメモリ、読取り専用メモリ（ＲＯＭ）など、またはそれらの任意の組合せを含み得る。例示的な大容量ストレージは、磁気ディスク、光ディスク、ソリッドステート・ドライブなどを含み得る。例示的なリムーバブル・ストレージは、フラッシュ・ドライブ、フロッピー・ディスク、光ディスク、メモリ・カード、ジップ・ディスク、磁気テープなどを含み得る。例示的な揮発性読取りおよび書込みメモリは、ランダム・アクセス・メモリ（ＲＡＭ）を含み得る。例示的なＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）、ダブル・データ・レート同期ダイナミックＲＡＭ（ＤＤＲ ＳＤＲＡＭ：ｄｏｕｂｌｅ ｄａｔｅ ｒａｔｅ ｓｙｎｃｈｒｏｎｏｕｓ ｄｙｎａｍｉｃ ＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、サイリスタＲＡＭ（Ｔ−ＲＡＭ）、およびゼロ・キャパシタＲＡＭ（Ｚ−ＲＡＭ）などを含み得る。例示的なＲＯＭは、マスクＲＯＭ（ＭＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能プログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、コンパクト・ディスクＲＯＭ（ＣＤ−ＲＯＭ）、およびデジタル多用途ディスクＲＯＭなどを含み得る。いくつかの実施形態では、ストレージ１５０は、クラウド・プラットフォーム上に実装され得る。単に例として、クラウド・プラットフォームは、プライベート・クラウド、パブリック・クラウド、ハイブリッド・クラウド、コミュニティ・クラウド、分散型クラウド、インタークラウド、マルチクラウドなど、またはそれらの任意の組合せを含み得る。

【0039】

いくつかの実施形態では、ストレージ１５０は、オンデマンド・サービス・システム１００の１つまたは複数の構成要素（たとえば、サーバ１１０、要求者端末１３０、提供者端末１４０）と通信するためにネットワーク１２０に接続され得る。オンデマンド・サービス・システム１００中の１つまたは複数の構成要素は、ネットワーク１２０を介して、ストレージ１５０に記憶されたデータまたは命令にアクセスし得る。いくつかの実施形態では、ストレージ１５０は、オンデマンド・サービス・システム１００中の１つまたは複数の構成要素（たとえば、サーバ１１０、要求者端末１３０、提供者端末１４０）に直接接続されるか、またはそれらと直接通信し得る。いくつかの実施形態では、ストレージ１５０は、サーバ１１０の一部であり得る。

【0040】

いくつかの実施形態では、オンデマンド・サービス・システム１００の１つまたは複数の構成要素（たとえば、サーバ１１０、要求者端末１３０、提供者端末１４０）は、ストレージ１５０にアクセスし得る。いくつかの実施形態では、オンデマンド・サービス・システム１００の１つまたは複数の構成要素は、１つまたは複数の条件が満たされたとき、要求者、提供者、および／または公衆に関係する情報を読み取り、および／または変更し得る。たとえば、サーバ１１０は、サービスの後、１つまたは複数のユーザの情報を読み取り、および／または変更し得る。別の例として、提供者端末１４０は、要求者端末１３０からサービス要求を受信すると、要求者に関係する情報にアクセスし得るが、提供者端末１４０は、要求者の関連情報を変更しないことがある。

【0041】

いくつかの実施形態では、オンデマンド・サービス・システム１００の１つまたは複数の構成要素の情報交換は、サービスを要求することを通して達成され得る。サービス要求の対象は任意のプロダクト（ｐｒｏｄｕｃｔ）であり得る。いくつかの実施形態では、プロダクトは、有形プロダクトまたは無形プロダクトであり得る。有形プロダクトは、食品、薬品、日用品、化学製品、電気器具、衣類、車、家、贅沢品など、またはそれらの任意の組合せを含み得る。無形プロダクトは、サービス・プロダクト、金融プロダクト、知識プロダクト、インターネット・プロダクトなど、またはそれらの任意の組合せを含み得る。インターネット・プロダクトは、個々のホスト・プロダクト、ウェブ・プロダクト、モバイル・インターネット・プロダクト、商業ホスト・プロダクト、埋込みプロダクトなど、またはそれらの任意の組合せを含み得る。モバイル・インターネット・プロダクトは、モバイル端末のソフトウェア、プログラム、システムなど、またはそれらの任意の組合せにおいて使用され得る。モバイル端末は、タブレット・コンピュータ、ラップトップ・コンピュータ、モバイル・フォン、携帯情報端末（ＰＤＡ）、スマート・ウォッチ、ポイント・オブ・セール（ＰＯＳ）デバイス、オンボード・コンピュータ、オンボード・テレビジョン、ウェアラブル・デバイスなど、またはそれらの任意の組合せを含み得る。たとえば、プロダクトは、コンピュータまたはモバイル・フォン上で使用される任意のソフトウェアおよび／またはアプリケーションであり得る。ソフトウェアおよび／またはアプリケーションは、社会的活動、ショッピング、輸送、エンターテインメント、学習、投資など、またはそれらの任意の組合せに関係し得る。いくつかの実施形態では、輸送に関係するソフトウェアおよび／またはアプリケーションは、移動ソフトウェアおよび／またはアプリケーション、車両スケジューリング・ソフトウェアおよび／またはアプリケーション、マッピング・ソフトウェアおよび／またはアプリケーションなどを含み得る。車両スケジューリング・ソフトウェアおよび／またはアプリケーションでは、車両は、馬、運搬車（ｃａｒｒｉａｇｅ）、人力車（たとえば、手押し車、自転車、三輪車）、車（たとえば、タクシー、バス、自家用車）、列車、地下鉄、船舶、航空機（たとえば、飛行機、ヘリコプター、スペース・シャトル、ロケット、熱気球）など、またはそれらの任意の組合せを含み得る。

【0042】

図１に示されている適用シナリオは、例示の目的で与えられたものにすぎず、本開示の範囲を限定するものではないことに留意されたい。たとえば、オンデマンド・システム１００は、ナビゲーション・システムとして使用され得る。ナビゲーション・システムは、ユーザ端末（たとえば、要求者端末１３０または提供者端末１４０）とサーバ（たとえば、サーバ１１０）とを含み得る。ユーザは、ユーザ端末を介して出発地、目的地、および／または出発時間を入力し得る。したがって、ナビゲーション・システムは、本開示で説明されるプロセスおよび／または方法に従って、出発地、目的地、および／または出発時間に基づいて、ＥＴＡを決定し得る。

【0043】

図２は、サーバ１１０、要求者端末１３０、および／または提供者端末１４０が、本開示のいくつかの実施形態に従ってその上に実装され得る、コンピューティング・デバイス２００の例示的なハードウェアおよびソフトウェア構成要素を示す概略図である。たとえば、処理エンジン１１２は、コンピューティング・デバイス２００上に実装され、本開示で開示される処理エンジン１１２の機能を実施するように構成され得る。

【0044】

コンピューティング・デバイス２００は、汎用コンピュータまたは専用コンピュータであり得、その両方が、本開示のためのオンデマンド・システムを実装するために使用され得る。コンピューティング・デバイス２００は、本明細書で説明されるオンデマンド・サービスの任意の構成要素を実装するために使用され得る。たとえば、処理エンジン１１２は、それのハードウェア、ソフトウェア・プログラム、ファームウェア、またはそれらの組合せを介して、コンピューティング・デバイス２００上に実装され得る。便宜上、１つのそのようなコンピュータのみが示されているが、本明細書で説明されるオンデマンド・サービスに関係するコンピュータ機能は、処理負荷を分散させるためにいくつかの同様のプラットフォーム上で分散様式で実装され得る。

【0045】

コンピューティング・デバイス２００は、たとえば、データ通信を容易にするためにそれに接続されたネットワークにおよびネットワークから接続されたＣＯＭポート２５０を含み得る。コンピューティング・デバイス２００は、プログラム命令を実行するために、１つまたは複数のプロセッサの形態の、プロセッサ（たとえば、プロセッサ２２０）をも含み得る。例示的なコンピューティング・デバイスは、様々なデータ・ファイルがコンピューティング・デバイスによって処理および／または送信されるために、内部通信バス２１０と、たとえば、ディスク２７０、および読取り専用メモリ（ＲＯＭ）２３０、またはランダム・アクセス・メモリ（ＲＡＭ）２４０を含む異なる形態のプログラム・ストレージおよびデータ・ストレージとを含み得る。例示的なコンピューティング・デバイスは、プロセッサ２２０によって実行されるべき、ＲＯＭ２３０、ＲＡＭ２４０、および／または他のタイプの非一時的ストレージ媒体に記憶されたプログラム命令をも含み得る。本開示の方法および／またはプロセスは、プログラム命令として実装され得る。コンピューティング・デバイス２００は、コンピュータと他の構成要素との間の入出力をサポートする、Ｉ／Ｏ構成要素２６０をも含む。コンピューティング・デバイス２００はまた、ネットワーク通信を介してプログラミングおよびデータを受信し得る。

【0046】

単に例示のために、１つのＣＰＵおよび／またはプロセッサのみが図２（ＦＩ．Ｇ ２）に示されている。複数のＣＰＵおよび／またはプロセッサも企図され、したがって、本開示で説明されるように１つのＣＰＵおよび／またはプロセッサによって実施される動作および／または方法のステップは、複数のＣＰＵおよび／またはプロセッサによって一緒にまたは別個に実施されることもある。たとえば、本開示では、コンピューティング・デバイス２００のＣＰＵおよび／またはプロセッサがステップＡとステップＢの両方を実行する場合、ステップＡおよびステップＢはまた、コンピューティング・デバイス２００において、２つの異なるＣＰＵおよび／またはプロセッサによって一緒にまたは別個に実施され得る（たとえば、第１のプロセッサがステップＡを実行し、第２のプロセッサがステップＢを実行するか、または、第１のプロセッサと第２のプロセッサとがステップＡおよびステップＢを一緒に実行する）ことを理解されたい。

【0047】

図３は、本開示のいくつかの実施形態による、例示的な処理エンジン１１２を示すブロック図である。処理エンジン１１２は、取得モジュール３０２と、トレーニング・モジュール３０４と、決定モジュール３０６と、通信モジュール３０８とを含み得る。

【0048】

取得モジュール３０２は、サービス要求を取得するように構成され得る。取得モジュール３０２は、ネットワーク１２０を介して要求者端末１３０からサービス要求を取得し得る。サービス要求は、輸送サービス（たとえば、タクシー・サービス）についての要求であり得る。サービス要求は、サービスに関係する出発地、目的地、および／または出発時間を含み得る。いくつかの実施形態では、取得モジュール３０２は、サービス要求に関係する基準画像（たとえば、グレースケール画像）を決定し得る。サービス要求に関係する基準画像は、サービス要求に関係する地理的情報、交通情報、および／またはルート情報を示し得る。

【0049】

トレーニング・モジュール３０４は、サービス要求に関係するＥＴＡを決定するために使用され得るトレーニングされたニューラル・ネットワーク・モデルを取得または決定するように構成され得る。トレーニング・モジュール３０４は、複数の履歴サービス・オーダーに基づいて、トレーニングされたニューラル・ネットワーク・モデルを決定し得る。たとえば、トレーニング・モジュール３０４は、複数の履歴サービス・オーダーに関係する、ベース画像、複数の履歴特徴画像、および複数の履歴ルート・チャネルを決定し得る。トレーニング・モジュール３０４は、ベース画像と、複数の履歴特徴画像と、複数の履歴ルート・チャネルとに基づいて、複数のサンプル画像をさらに決定し得る。トレーニング・モジュール３０４は、予備ニューラル・ネットワーク・モデルを取得し、複数のサンプル画像に基づいて、予備ニューラル・ネットワーク・モデルをトレーニングし得る。トレーニングされたニューラル・ネットワーク・モデルは、決定モジュール３０６に送信され得るか、または本開示の他の場所で開示される任意のストレージ・デバイス（たとえば、ストレージ１５０）に記憶され得る。

【0050】

決定モジュール３０６は、トレーニングされたニューラル・ネットワーク・モデルに基づいて、サービス要求に関係するＥＴＡを決定するように構成され得る。取得モジュール３０２に関して説明されたように、決定モジュール３０６は、サービス要求に関係する基準画像と、トレーニングされたニューラル・ネットワーク・モデルとに基づいて、ＥＴＡを決定し得る。いくつかの実施形態では、取得モジュール３０２は、サービス要求を決定モジュール３０６に送信し得、決定モジュール３０６は、サービス要求に関係する基準画像を決定し得る。

【0051】

通信モジュール３０８は、表示されるべき、サービス要求に関係するＥＴＡを、要求者端末１３０および／または提供者端末１４０に送信するように構成され得る。いくつかの実施形態では、ＥＴＡは、ユーザ・インターフェース（図示せず）を介して、要求者端末１３０および／または提供者端末１４０上で表示され得る。いくつかの実施形態では、ＥＴＡは、たとえば、テキスト、画像、オーディオ、ビデオなどのフォーマットで表示され得る。いくつかの実施形態では、通信モジュール３０８は、好適な通信プロトコル（たとえば、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、アドレス解決プロトコル（ＡＲＰ）、動的ホスト構成プロトコル（ＤＨＣＰ）、ファイル転送プロトコル（ＦＴＰ））を介して、要求者端末１３０および／または提供者端末１４０にＥＴＡを送信し得る。

【0052】

処理エンジン１１２中のモジュールは、有線接続または無線
接続を介して互いに接続されるか、または互いと通信し得る。有線接続は、メタル・ケーブル、光ケーブル、ハイブリッド・ケーブルなど、またはそれらの任意の組合せを含み得る。無線接続は、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、Ｂｌｕｅｔｏｏｔｈ、ＺｉｇＢｅｅ、ニア・フィールド通信（ＮＦＣ）など、またはそれらの任意の組合せを含み得る。モジュールのうちの２つまたはそれ以上が組み合わせられて、単一のモジュールになり得、モジュールのうちのいずれか１つが、２つまたはそれ以上のユニットに分割され得る。たとえば、取得モジュール３０２および決定モジュール３０６は、単一のモジュールとして組み合わせられ得、それらは両方とも、サービス要求を取得し、トレーニングされたニューラル・ネットワーク・モデルに基づいて、サービス要求に関係するＥＴＡを決定し得る。別の例として、処理エンジン１１２は、サービス要求、トレーニングされたニューラル・ネットワーク・モデル、ＥＴＡ、および／またはサービス要求に関連する任意の情報を記憶するために使用されるストレージ・モジュール（図示せず）を含み得る。

【0053】

図４は、本開示のいくつかの実施形態による、サービス要求に関係するＥＴＡを決定するための例示的なプロセスを示すフローチャートである。プロセス４００は、オンデマンド・サービス・システム１００によって実行され得る。たとえば、プロセス４００は、ストレージＲＯＭ２３０またはＲＡＭ２４０に記憶された命令のセット（たとえば、アプリケーション）として実装され得る。プロセッサ２２０は、命令のセットを実行し得、命令を実行したとき、プロセッサ２２０は、プロセス４００を実施するように構成され得る。以下で提示される図示されたプロセスの動作は、例示的であるものとする。いくつかの実施形態では、プロセス４００は、説明されない１つまたは複数の追加の動作を用いて、および／または説明される動作のうちの１つまたは複数を用いないで達成され得る。さらに、図４に示されており、以下で説明されるプロセスの動作の順序は限定されない。

【0054】

４０２において、処理エンジン１１２は、要求者端末１３０からサービス要求を取得し得る。サービス要求は、輸送サービス（たとえば、タクシー・サービス）についての要求であり得る。サービス要求は、出発地、目的地、出発時間などを含み得る。本明細書で使用される出発地は、一般に、サービス提供者が要求者をピック・アップし得るロケーションを指す。目的地は、一般に、サービス提供者が要求者を降ろし得るロケーションを指す。出発時間は、一般に、要求者が輸送サービスを使用することを望む時点を指す。

【0055】

サービス要求は、リアルタイム要求、アポイントメント要求、および／または１つまたは複数のタイプのサービスについての任意の他の要求を含み得る。本明細書で使用されるリアルタイム要求は、要求者が、現時点、または当業者にとって現時点に適度に近いと定義された時間において輸送サービスを使用することを望むことを示し得る。たとえば、要求は、定義された時間が１分、５分、１０分、２０分など、しきい値よりも短い場合、リアルタイム要求であり得る。アポイントメント要求は、要求者が事前に（たとえば、当業者にとって現時点から適度に遠いと定義された時間において）輸送サービスをスケジュールすることを望むことを示し得る。たとえば、要求は、定義された時間が２０分、２時間、１日など、しきい値よりも長い場合、アポイントメント要求であり得る。いくつかの実施形態では、処理エンジン１１２は、時間しきい値に基づいて、リアルタイム要求またはアポイントメント要求を定義し得る。時間しきい値は、オンデマンド・サービス・システム１００のデフォルト設定であり得るか、または異なる状況において調整可能であり得る。たとえば、交通ピーク期間では、時間しきい値は比較的小さくなり得る（たとえば、１０分）。アイドル期間（たとえば、午前１０：００〜１２：００）では、時間しきい値は比較的大きくなり得る（たとえば、１時間）。

【0056】

４０４において、処理エンジン１１２は、サービス要求に関係する基準画像を決定し得る。サービス要求に関係する基準画像は、複数のピクセルを含むグレースケール画像であり得る。複数のピクセルは、０から２５５までの範囲内の複数のピクセル値に対応し得る。いくつかの実施形態では、処理エンジン１１２は、サービス要求に関係する基準情報に基づいて、基準画像を決定し得る。サービス要求に関係する基準情報は、サービス要求に関係する地理的情報、交通情報、および／またはルート情報を含み得る。

【0057】

４０６において、処理エンジン１１２は、トレーニングされたニューラル・ネットワーク・モデルを取得または決定し得る。いくつかの実施形態では、処理エンジン１１２は、複数の履歴サービス・オーダーに基づいて、予備ニューラル・ネットワーク・モデルをトレーニングすることによって、トレーニングされたニューラル・ネットワーク・モデルを決定し得る。たとえば、処理エンジン１１２は、複数の履歴サービス・オーダーに対応する複数のサンプル画像を決定し、複数のサンプル画像に基づいて、予備ニューラル・ネットワーク・モデルをさらにトレーニングし得る。

【0058】

いくつかの実施形態では、トレーニングされたニューラル・ネットワーク・モデルは、深層学習に関係する畳み込みニューラル・ネットワーク（ＣＮＮ）モデルであり得る。ＣＮＮモデルは、図７に示されている複数の処理層（たとえば、入力層、畳み込み層、プーリング層、全結合層、出力層）を含み得る。

【0059】

４０８において、処理エンジン１１２は、サービス要求に関係する基準画像と、トレーニングされたニューラル・ネットワーク・モデルとに基づいて、サービス要求に関係するＥＴＡを決定し得る。たとえば、処理エンジン１１２は、サービス要求に関係する基準画像を受信し、ＣＮＮモデルに基づいて、基準画像に対して畳み込みを実施し得る。処理エンジン１１２は、畳み込みに基づいて、サービス要求に関係するＥＴＡをさらに決定し得る。

【0060】

４１０において、処理エンジン１１２は、ネットワーク１２０を介して要求者端末１３０および／または提供者端末１４０にＥＴＡを送信し得る。いくつかの実施形態では、処理エンジン１１２は、本開示の他の場所で開示されるストレージ・デバイス（たとえば、ストレージ１５０）にＥＴＡを保存し得る。

【0061】

上記の説明は、例示の目的で与えられたものにすぎず、本開示の範囲を限定するものではないことに留意されたい。当業者の場合、本開示の教示の下で、複数の変形および変更が行われ得る。しかしながら、それらの変形および変更は、本開示の範囲から逸脱しない。たとえば、１つまたは複数の他の随意のステップ（たとえば、記憶ステップ）が、例示的なプロセス４００中の他の場所に追加され得る。記憶ステップにおいて、処理エンジン１１２は、サービス要求、サービス要求に関係する基準画像、トレーニングされたニューラル・ネットワーク・モデル、および／またはＥＴＡを、本開示の他の場所で開示されるストレージ・デバイス（たとえば、ストレージ１５０）に記憶し得る。

【0062】

いくつかの実施形態では、プロセス４００のステップ４０４は、サービス要求に関係する基準画像を決定するための図５に示されている例示的なプロセス５００に基づいて実施され得る。プロセス５００は、オンデマンド・サービス・システム１００によって実行され得る。たとえば、プロセス５００は、ストレージＲＯＭ２３０またはＲＡＭ２４０に記憶された命令のセット（たとえば、アプリケーション）として実装され得る。プロセッサ２２０は、命令のセットを実行し得、命令を実行したとき、プロセッサ２２０は、プロセス５００を実施するように構成され得る。以下で提示される図示されたプロセスの動作は、例示的であるものとする。いくつかの実施形態では、プロセス５００は、説明されない１つまたは複数の追加の動作を用いて、および／または説明される動作のうちの１つまたは複数を用いないで達成され得る。さらに、図５に示されており、以下で説明されるプロセスの動作の順序は限定されない。

【0063】

５０２において、処理エンジン１１２は、サービス要求に関係するベース画像を取得し得る。ベース画像は、サービス要求に関係する地理的情報を示す画像であり得る。たとえば、サービス要求は、出発地と目的地とを含み得る。出発地は地域Ａ（たとえば、都市Ａ、都市Ａの一部分）中にあり得、目的地は地域Ｂ（たとえば、都市Ｂ、都市Ｂの一部分）中にあり得る。地域Ａは、地域Ｂと同じであるか、または地域Ｂと異なり得る。地域Ａが地域Ｂと同じである場合、ベース画像は、その地域の地理的情報を示す画像であり得る。地域Ａが地域Ｂと異なる場合、ベース画像は、地域Ａと地域Ｂとの組合せの地理的情報を示す画像であり得る。便宜上、本開示では、地域Ａと地域Ｂとは同じ地域（たとえば、北京、中国）を指し得る。地理的情報は、建築物（たとえば、学校、オフィス・ビル、市場）に関係する情報、道路または街路に関係する情報などを含み得る。建築物に関係する情報は、たとえば、建築物のロケーション、建築物の分布、建築物の密度を含み得る。道路または街路に関係する情報は、道路または街路の量、道路または街路の分布、道路または街路の密度、道路または街路の幅、道路または街路の長さなどを含み得る。

【0064】

いくつかの実施形態では、ベース画像は、２次元（２Ｄ）グレースケール画像であり得る。グレースケール画像は複数のピクセルを含み得る。複数のピクセルの各々は、０から２５５までの範囲内にあるグレー値を有し得る。グレー値は、対応するピクセルの輝度を示し得る。いくつかの実施形態では、処理エンジン１１２は、マップ・サービス提供者（たとえば、Ｇｏｏｇｌｅ Ｍａｐ（商標）、Ｔｅｎｃｅｎｔ Ｍａｐ（商標）、Ｂａｉｄｕ Ｍａｐ（商標））からベース画像を取得し得る。

【0065】

５０４において、処理エンジン１１２は、サービス要求に関係する特徴画像を決定し得る。特徴画像は、サービス要求に関係する交通情報を示し得る。交通情報は、交通速度、交通流、交通密度などを含み得る。処理エンジン１１２は、ストレージ１５０、マップ・サービス提供者（たとえば、Ｇｏｏｇｌｅ Ｍａｐ（商標）、Ｔｅｎｃｅｎｔ Ｍａｐ（商標）、Ｂａｉｄｕ Ｍａｐ（商標））、ならびに／あるいはサービス要求に関係する交通情報を提供することができる任意の他のデバイスおよび／またはサービス提供者から、交通情報を取得し得る。

【0066】

たとえば、リアルタイム要求を受信したことに応答して、処理エンジン１１２は、リアルタイム要求に基づいて、出発地Ａおよび目的地Ｂを決定し得る。処理エンジン１１２は、出発地Ａおよび／または目的地Ｂに関連する地域（たとえば、出発地Ａおよび目的地Ｂがある都市）に関係するリアルタイム交通状態を取得するために、ストレージ１５０にアクセスし得る。

【0067】

別の例として、アポイントメント要求を受信したことに応答して、処理エンジン１１２は、アポイントメント要求に基づいて、出発地Ｃ、目的地Ｄ、および出発時間、次の月曜日の午後７：００を決定し得る。処理エンジン１１２は、最近の（１つまたは複数の）月曜日（たとえば、最近の２つの月曜日、最近の３つの月曜日、最近の４つの月曜日）の、出発地Ｃおよび／または目的地Ｄに関連する地域（たとえば、出発地Ｃおよび目的地Ｄがある都市）における、午後７：００頃の履歴交通情報を取得するために、ストレージ１５０にアクセスし得る。

【0068】

いくつかの実施形態では、特徴画像は複数のチャネルを含み得る。複数のチャネルの各々は、交通情報のタイプを含み得る。たとえば、特徴画像は、第１のチャネルと第２のチャネルとを含み得る。第１のチャネルは交通速度に対応し得、第２のチャネルは交通流に対応し得る。交通速度は、一般に、特定のロケーションにおける車両の平均速度（たとえば、３０ｋｍ／ｈ、４０ｋｍ／ｈ、５０ｋｍ／ｈ）を指す。交通流は、一般に、単位当たり（たとえば、１時間当たり、１分当たり）の特定のロケーションを通過する車両の数を指す。

【0069】

いくつかの実施形態では、特徴画像はグレースケール画像であり得る。処理エンジン１１２は、交通情報を値範囲（たとえば、０から２５５までの値範囲）に正規化し得る。たとえば、第１のチャネルについて、処理エンジン１１２は、正規化アルゴリズムに従って、交通速度を値範囲に正規化し得る。正規化アルゴリズムは、最小最大正規化アルゴリズム、ｚスコア正規化アルゴリズムなど、またはそれらの組合せを含み得る。

【0070】

いくつかの実施形態では、特徴画像は、ベース画像の上にある層に指定され得る。特徴画像は、複数のピクセルを含む２Ｄグレースケール画像であり得る。特徴画像のサイズは、ベース画像のサイズと同じであり得る。したがって、特徴画像の複数のピクセルは、ベース画像の複数のピクセルに対応し得る。

【0071】

５０６において、処理エンジン１１２は、ベース画像と特徴画像とに基づいて、サービス要求に関係するルート・チャネルを決定し得る。いくつかの実施形態では、ルート・チャネルは、特徴画像の上にある層に指定され得る。いくつかの実施形態では、ルート・チャネルは、特徴画像上のチャネルに指定され得る。処理エンジン１１２は、サービス要求の出発地と目的地とに基づいて、推奨されたルートを決定し得る。推奨されたルートは、道路または街路の少なくとも一部分に沿ったルートであり得る。処理エンジン１１２は、推奨されたルートに対応する複数のピクセルを決定し、さらに、複数のピクセルの各々に値（たとえば−１、２５５）を割り当て得る。処理エンジン１１２は、推奨されたルートと、特徴画像上の割り当てられた値とに対応する複数のピクセルに基づいて、ルート・チャネルを決定し得る。いくつかの実施形態では、割り当てられた値は、（たとえば、−１から５０までの、−１から１００までの、１５０から２５５までの、２００から２５５までの）値範囲内にあり得る。

【0072】

５０８において、処理エンジン１１２は、ベース画像と、特徴画像と、ルート・チャネルとに基づいて、サービス要求に関係する基準画像を決定し得る。処理エンジン１１２は、サービス要求に関係する基準画像として、ベース画像と、特徴画像と、ルート・チャネルとを組み合わせ得る。

【0073】

上記の説明は、例示の目的で与えられたものにすぎず、本開示の範囲を限定するものではないことに留意されたい。当業者の場合、本開示の教示の下で、複数の変形および変更が行われ得る。しかしながら、それらの変形および変更は、本開示の範囲から逸脱しない。たとえば、１つまたは複数の他の随意のステップ（たとえば、記憶ステップ）が、例示的なプロセス５００中の他の場所に追加され得る。別の例として、ステップ５０２およびステップ５０４は、処理エンジン１１２がベース画像および特徴画像を両方とも決定し得る単一のステップとして組み合わせられ得る。

【0074】

図４に戻ると、いくつかの実施形態では、プロセス４００のステップ４０６は、トレーニングされたニューラル・ネットワーク・モデルを決定するための図６に示されている例示的なプロセス６００に基づいて実施され得る。プロセス６００は、オンデマンド・サービス・システム１００によって実行され得る。たとえば、プロセス６００は、ストレージＲＯＭ２３０またはＲＡＭ２４０に記憶された命令のセット（たとえば、アプリケーション）として実装され得る。プロセッサ２２０は、命令のセットを実行し得、命令を実行したとき、プロセッサ２２０は、プロセス６００を実施するように構成され得る。以下で提示される図示されたプロセスの動作は、例示的であるものとする。いくつかの実施形態では、プロセス６００は、説明されない１つまたは複数の追加の動作を用いて、および／または説明される動作のうちの１つまたは複数を用いないで達成され得る。さらに、図６に示されており、以下で説明されるプロセスの動作の順序は限定されない。

【0075】

６０２において、処理エンジン１１２は複数の履歴サービス・オーダーを取得し得る。いくつかの実施形態では、処理エンジン１１２は、ネットワーク１２０を介してストレージ１５０から複数の履歴サービス・オーダーを取得し得る。いくつかの実施形態では、処理エンジン１１２は、処理エンジン１１２中のストレージ・モジュール（図示せず）から複数の履歴サービス・オーダーを取得し得る。処理エンジン１１２は、期間（たとえば、過去１カ月間、過去２カ月間）内の複数の履歴サービス・オーダーを取得し得る。本明細書で使用される「履歴サービス・オーダー」という用語は、一般に、完了されたサービス要求を指す。たとえば、要求者は、サービス（たとえば、輸送サービス）についてのサービス要求をオンデマンド・サービス・システム１００に送り得る。サービス提供者は、サービス要求を受け入れ、サービスを要求者に提供し、サービス要求が完了されたことを示し得る。オンデマンド・サービス・システム１００は、履歴出発地、履歴目的地、履歴出発時間、（「実際の到着時間」とも呼ばれる）履歴到着時間などを含み得る履歴サービス・オーダーとして、このサービス要求をストレージ・デバイス（たとえば、ストレージ１５０）に保存し得る。

【0076】

６０４において、処理エンジン１１２は、複数の履歴サービス・オーダーに関係するベース画像を取得し得る。ステップ５０２に関して説明されたように、ベース画像は、複数の履歴サービス・オーダーの履歴出発地および／または履歴目的地がその内側にある地域の地理的情報を示す画像であり得る。いくつかの実施形態では、複数の履歴サービス・オーダーに関係するベース画像は、ステップ５０２に関して説明されたベース画像と同じであり得る。いくつかの実施形態では、地域の地理的情報は、新しい情報が利用可能である（たとえば、新しい建築物が新たに建設され得る）ときに更新され得る。この状況では、複数の履歴サービス・オーダーに関係するベース画像は、ステップ５０２に関して説明されたベース画像と異なり得る。地域の地理的情報は、特定の期間の間不変のままであり得、便宜上、本開示では、ステップ６０４およびステップ５０２に関して説明されるベース画像は、同じ画像を指し得ることに留意されたい。

【0077】

６０６において、処理エンジン１１２は、ベース画像に基づいて、複数の履歴サービス・オーダーに関係する複数の履歴特徴画像を決定し得る。複数の履歴サービス・オーダーの各々について、処理エンジン１１２は、履歴サービス・オーダーの各々に対応する履歴特徴画像を決定し得る。ステップ５０４に関して説明されたように、履歴特徴画像は、履歴サービス・オーダーに関係する履歴交通情報を含み得る。処理エンジン１１２は、ストレージ１５０、マップ・サービス提供者（たとえば、Ｇｏｏｇｌｅ Ｍａｐ（商標）、Ｔｅｎｃｅｎｔ Ｍａｐ（商標）、Ｂａｉｄｕ Ｍａｐ（商標））、ならびに／あるいは交通情報を提供し得る任意の他のデバイスおよび／またはサービスから、履歴交通情報を取得し得る。たとえば、特定の履歴サービス・オーダーについて、処理エンジン１１２は、特定の履歴サービス・オーダーに基づいて、出発地Ｍ、目的地Ｎ、出発時間Ｔ、到着時間Ｔ’を決定し得る。処理エンジン１１２は、出発地Ｍおよび／または目的地Ｎに関連する地域（たとえば、都市）に関係する、出発時間Ｔ、到着時間Ｔ’、または出発時間Ｔと到着時間Ｔ’との間の時点の履歴交通情報を取得するために、ストレージ１５０にアクセスし得る。

【0078】

ステップ５０４に関して説明されたように、複数の履歴特徴画像の各々は、複数のチャネル（たとえば、交通速度のためのチャネル、交通流のためのチャネル）を含み得る。処理エンジン１１２は、正規化アルゴリズムに基づいて、履歴交通情報を値範囲（たとえば、０から２５５までの値範囲）に正規化し得る。

【0079】

６０８において、処理エンジン１１２は、ベース画像と複数の履歴特徴画像とに基づいて、複数の履歴サービス・オーダーに関係する複数の履歴ルート・チャネルを決定し得る。ステップ５０６に関して説明されたように、複数の履歴サービス・オーダーの各々について、処理エンジン１１２は、履歴出発地から履歴目的地への履歴ルートを取得し得る。処理エンジン１１２は、値（たとえば−１、２５５）を履歴ルートに割り当て、さらに、対応する特徴画像上の履歴ルートに基づいて、履歴ルート・チャネルを生成し得る。

【0080】

６１０において、処理エンジン１１２は、ベース画像と、複数の履歴特徴画像と、複数の履歴ルート・チャネルとに基づいて、複数の履歴サービス・オーダーに関係する複数のサンプル画像を決定し得る。複数の履歴サービス・オーダーの各々について、処理エンジン１１２は、サンプル画像を決定し得る。処理エンジン１１２は、サンプル画像として、履歴サービス・オーダーに関係する、ベース画像と、対応する履歴特徴画像と、対応する履歴ルート・チャネルとを組み合わせ得る。

【0081】

６１２において、処理エンジン１１２は、複数の履歴サービス・オーダーの複数の実際の到着時間（ＡＴＡ）を取得し得る。処理エンジン１１２は、ネットワーク１２０を介してストレージ１５０から複数のＡＴＡを取得し得る。複数の履歴サービス・オーダーの各々について、ＡＴＡは、サービス提供者が乗客を降ろした時点であり得る。

【0082】

処理エンジン１１２は、ノードＡ６１３に進み、図６Ｂに示されているノードＡ６１３から開始するステップのうちの少なくともいくつかを実施し得る。

【0083】

６１４において、処理エンジン１１２は、予備ニューラル・ネットワーク・モデルを取得し得る。予備ニューラル・ネットワーク・モデルは、オンデマンド・サービス・システム１００によるデフォルト設定を含み得るか、または異なる状況において調整可能であり得る。予備ニューラル・ネットワーク・モデルは、図７に示されているＣＮＮモデルであり得る。ＣＮＮモデルは、複数のパラメータ、たとえば、カーネルの数、カーネルのサイズ、処理層の数などを含み得る。（本明細書では「予備パラメータ」と呼ばれる）予備ニューラル・ネットワーク・モデルのパラメータは、オンデマンド・サービス・システム１００によるデフォルト設定を含み得るか、または異なる状況において調整可能であり得る。

【0084】

６１６において、処理エンジン１１２は、予備ニューラル・ネットワーク・モデルと複数のサンプル画像とに基づいて、複数のサンプルＥＴＡを決定し得る。処理エンジン１１２は、複数のサンプル画像を予備ニューラル・ネットワーク・モデルに入力し、複数の予備パラメータに基づいて、複数のサンプルＥＴＡを決定し得る。

【0085】

６１８において、処理エンジン１１２は、複数のＡＴＡと複数のサンプルＥＴＡとに基づいて、損失関数を決定し得る。損失関数は、予備ニューラル・ネットワーク・モデルの精度を示し得る。いくつかの実施形態では、処理エンジン１１２は、複数のＡＴＡと複数のサンプルＥＴＡとの間の差分に基づいて、損失関数を決定し得る。

【0086】

６２０において、処理エンジン１１２は、損失関数の値（たとえば、複数のＡＴＡと複数のサンプルＥＴＡとの間の差分）がしきい値よりも小さいかどうかを決定し得る。しきい値は、オンデマンド・サービス・システム１００によるデフォルト設定であり得るか、または異なる状況において調整可能であり得る。

【0087】

損失関数の値がしきい値よりも小さいという決定に応答して、処理エンジン１１２は、６２２において、予備ニューラル・ネットワーク・モデルをトレーニングされたニューラル・ネットワーク・モデルに指定し得る。一方、損失関数の値がしきい値よりも大きいかまたはそれに等しいという決定に応答して、処理エンジン１１２は、プロセス６００を実行して６１４に戻り、損失関数の値がしきい値よりも小さくなるまで、予備ニューラル・ネットワーク・モデルを更新し得る。たとえば、処理エンジン１１２は、複数の予備パラメータ（たとえば、カーネルの数、カーネルのサイズ、処理層の数）を更新し得る。さらに、処理エンジン１１２が、更新されたパラメータの下で、損失関数の値がしきい値よりも小さいと決定した場合、処理エンジン１１２は、ステップ６２２において、更新された予備ニューラル・ネットワーク・モデルをトレーニングされたニューラル・ネットワーク・モデルに指定し得る。一方、処理エンジン１１２が、更新されたパラメータの下で、損失関数の値がしきい値よりも大きいかまたはそれに等しいと決定した場合、処理エンジン１１２は、プロセス６００をなお実行して６１４に戻り、パラメータをさらに更新し得る。ステップ６１４からステップ６２０までの反復は、処理エンジン１１２が、新たに更新されたパラメータの下で、損失関数の値がしきい値よりも小さいと決定するまで継続でき、処理エンジン１１２は、更新された予備ニューラル・ネットワーク・モデルをトレーニングされたニューラル・ネットワーク・モデルに指定し得る。

【0088】

上記の説明は、例示の目的で与えられたものにすぎず、本開示の範囲を限定するものではないことに留意されたい。当業者の場合、本開示の教示の下で、複数の変形および変更が行われ得る。しかしながら、それらの変形および変更は、本開示の範囲から逸脱しない。たとえば、１つまたは複数の他の随意のステップ（たとえば、記憶ステップ）が、例示的なプロセス６００中の他の場所に追加され得る。記憶ステップにおいて、処理エンジン１１２は、トレーニングされたニューラル・ネットワーク・モデルを、本開示の他の場所で開示されるストレージ・デバイス（たとえば、ストレージ１５０）に記憶し得る。

【0089】

図７は、本開示のいくつかの実施形態による、例示的なＣＮＮモデル７００を示す概略図である。ＣＮＮモデルは、入力層７０２と、畳み込み層７０４と、プーリング層７０６と、全結合層７０８と、出力層７１０とを含み得る。

【0090】

ステップ４０２およびステップ４０４に関して説明されたように、処理エンジン１１２は、サービス要求に関係する基準画像を決定し得る。サービス要求に関係する基準画像は、複数の要素を含むマトリックスとして表され得る。マトリックス中の複数の要素の各々は、基準画像のピクセル値に対応し得る。処理エンジン１１２は、入力層７０２を介してＣＮＮモデルに基準画像を入力し得る。さらに、サービス要求に関係する基準画像は、畳み込み層７０４中で処理され得る。

【0091】

畳み込み層７０４は、複数のカーネル（たとえば、７０４ａ、７０４ｂ、７０４ｃ）を含み得る。いくつかの実施形態では、畳み込み層７０４中で、処理エンジン１１２は、サービス要求に関係する基準画像の特徴を抽出し得る。たとえば、複数のカーネルの各々は基準画像の一部分を受信し得、処理エンジン１１２は、基準画像の一部分に対して畳み込みを実施し、さらに、基準画像の一部分に対応する特徴を抽出し得る。特徴は、交通情報、地理的情報などに関係し得る。

【0092】

プーリング層７０６は、複数のプーリング・ノード（たとえば、７０６ａ、７０６ｂ、７０６ｃ）を含み得る。複数のプーリング・ノードは、データ処理の計算要件を削減し、データ処理の速度を増加させるために使用され得る。たとえば、処理エンジン１１２は、プーリング層７０６中のサービス要求に関係する基準画像に対応するマトリックスの空間サイズを削減し得る。

【0093】

全結合層７０８は、複数の結合されたノード（たとえば、７０８ａ、７０８ｂ、７０８ｃ、７０８ｄ）を含み得る。図７に示されているように、複数の結合されたノードは、複数のプーリング・ノードに結合され得る。全結合層７０８中で、処理エンジン１１２は、基準画像の特徴に基づいて、複数の結合されたノードに対応する複数のベクトルを決定し、さらに、複数の重み付け係数に従って複数のベクトルを評価し得る。いくつかの実施形態では、ＣＮＮモデルは複数の結合された層を含み得る。

【0094】

出力層７１０中で、処理エンジン１１２は、全結合層７０８中で取得された複数のベクトルおよび複数の重み付け係数に基づいて、サービス要求に関係するＥＴＡを決定し得る。

【0095】

ＣＮＮモデルの上記の説明は、例示の目的で与えられたものであり、本開示の範囲を限定するものではないことに留意されたい。当業者の場合、モジュールは、様々な方法で組み合わせられるか、またはサブシステムとして他のモジュールと接続され得る。本開示の教示の下で、様々な変形および変更が行われ得る。しかしながら、それらの変形および変更は、本開示の趣旨および範囲から逸脱しないことがある。たとえば、ＣＮＮモデルに関連する複数のパラメータ（たとえば、カーネルの数、カーネルのサイズ、層の数）は、異なる状況下で調整可能であり得る。

【0096】

ここまで基本概念を説明してきたが、この詳細な開示を読めば、上記の詳細な開示は例として提示されたものにすぎず、限定するものではないことが、当業者には十分に明らかであり得る。本明細書では明確に述べられないが、様々な改変、改善、および変更が行われ得、当業者に意図される。これらの改変、改善、および変更は、本開示によって示唆されるものであり、本開示の例示的な実施形態の趣旨および範囲内にある。

【0097】

その上、本開示の実施形態について説明するために、ある用語が使用された。たとえば、「一実施形態（ｏｎｅ ｅｍｂｏｄｉｍｅｎｔ）」、「実施形態（ａｎ ｅｍｂｏｄｉｍｅｎｔ）」および／または「いくつかの実施形態（ｓｏｍｅ ｅｍｂｏｄｉｍｅｎｔｓ）」という用語は、実施形態に関して説明された特定の特徴、構造または特性が、本開示の少なくとも１つの実施形態中に含まれることを意味する。したがって、本明細書の様々な部分における「実施形態」、「一実施形態」、または「代替実施形態（ａｎ ａｌｔｅｒｎａｔｉｖｅ ｅｍｂｏｄｉｍｅｎｔ）」への２つまたはそれ以上の言及は、必ずしもすべてが、同じ実施形態に言及しているとは限らないことが強調され、そのことを了解されたい。さらに、それらの特定の特徴、構造、または特性は、本開示の１つまたは複数の実施形態において好適なものとして組み合わせられ得る。

【0098】

さらに、本開示の態様は、任意の新しく有用なプロセス、機械、プロダクト、または組成物、あるいはそれらの任意の新しく有用な改善を含むいくつかの特許性があるクラスまたはコンテキストのいずれかにおいて、本明細書で図示および説明され得ることが、当業者によって了解されよう。したがって、本開示の態様は、完全にハードウェア実装されるか、完全に（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）ソフトウェア実装されるか、またはソフトウェア実装とハードウェア実装とを組み合わせて実装され得、それらはすべて、本明細書では一般に「ブロック」、「モジュール」、「エンジン」、「ユニット」、「構成要素」、または「システム」と呼ばれることがある。さらに、本開示の態様は、コンピュータ可読プログラム・コードを具現した１つまたは複数のコンピュータ可読媒体中で具現されたコンピュータ・プログラム・プロダクトの形態をとり得る。

【0099】

コンピュータ可読信号媒体は、コンピュータ可読プログラム・コードがその中で具現された伝搬データ信号を、たとえば、ベースバンド内にまたは搬送波の一部として含み得る。そのような伝搬信号は、電磁信号、光信号など、またはそれらの任意の適切な組合せを含む様々な形態のいずれかをとり得る。コンピュータ可読信号媒体は、コンピュータ可読ストレージ媒体ではなく、命令実行システム、装置、またはデバイスによってあるいはそれらに関連して使用するためのプログラムを通信するか、伝搬するか、または搬送し得る、任意のコンピュータ可読ストレージ媒体であり得る。コンピュータ可読信号媒体上で具現されたプログラム・コードは、ワイヤレス、ワイヤライン、光ファイバー・ケーブル、ＲＦなど、または前述の任意の好適な組合せを含む、任意の適切な媒体を使用して送信され得る。

【0100】

本開示の態様のための動作を行うためのコンピュータ・プログラム・コードは、Ｊａｖａ（登録商標）、Ｓｃａｌｅ、Ｓｍａｌｌｔａｌｋ、Ｅｉｆｆｅｌ、ＪＡＤＥ、Ｅｍｅｒａｌｄ、Ｃ＋＋、Ｃ＃、ＶＢ．ＮＥＴ、Ｐｙｔｈｏｎなどのオブジェクト指向プログラミング言語、「Ｃ」プログラミング言語、Ｖｉｓｕａｌ Ｂａｓｉｃ、Ｆｏｒｔｒａｎ １７０３、Ｐｅｒｌ、ＣＯＢＯＬ １７０２、ＰＨＰ、ＡＢＡＰなどの従来の手続き型プログラミング言語、Ｐｙｔｈｏｎ、ＲｕｂｙおよびＧｒｏｏｖｙなどの動的プログラミング言語、または他のプログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組合せで書かれ得る。プログラム・コードは、完全にユーザのコンピュータ上で実行するか、部分的にユーザのコンピュータ上で実行するか、スタンドアロン・ソフトウェア・パッケージとして実行するか、部分的にユーザのコンピュータ上と部分的にリモート・コンピュータ上とで実行するか、あるいは完全にリモート・コンピュータまたはサーバ上で実行し得る。後者のシナリオでは、リモート・コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ）またはワイド・エリア・ネットワーク（ＷＡＮ）を含む、任意のタイプのネットワークを通してユーザのコンピュータに接続され得、あるいは接続は、（たとえば、インターネット・サービス提供者を使用してインターネットを通して）外部コンピュータに対して、またはクラウド・コンピューティング環境内で行われるか、あるいはサービスとしてのソフトウェア（ＳａａＳ：ｓｏｆｔｗａｒｅ ａｓ ａ ｓｅｒｖｉｃｅ）などのサービスとして提供され得る。

【0101】

さらに、処理要素またはシーケンスの述べられた順序、あるいは数字、文字、または他の表示の使用は、したがって、特許請求の範囲において指定され得る場合を除いて、請求されるプロセスおよび方法をいかなる順序にも限定するものではない。上記の開示は、様々な例を通して、本開示の様々な有用な実施形態であると現在見なされているものを論じたが、そのような詳細は、単にその目的のためのものであることと、添付の特許請求の範囲は、開示された実施形態に限定されず、むしろ、開示された実施形態の趣旨および範囲内にある変更および等価な構成をカバーするものであることとを理解されたい。たとえば、上記の様々な構成要素の実装は、ハードウェア・デバイスで具現され得、それはまた、ソフトウェアのみの解決策、たとえば、既存のサーバまたはモバイル・デバイス上でのインストールとして実装され得る。

【0102】

同様に、本開示の実施形態の上記の説明では、様々な特徴が、様々な実施形態のうちの１つまたは複数の理解を助ける本開示を合理化する目的で、単一の実施形態、図、またはそれらの説明において一緒にグループ化されることがあることを了解されたい。しかしながら、本開示のこの方法は、請求される主題が、各請求項において明確に述べられているよりも多くの特徴を必要とするという意図を反映するものとして解釈されるべきではない。むしろ、請求される主題は、単一の上記の開示された実施形態のすべての特徴よりも少ないことがある。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6A】

【図6B】

【図7】