特許 6483852 サービス時点を予測するシステム及び方法

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

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

(11)【特許番号】6483852

(24)【登録日】2019年2月22日

(45)【発行日】2019年3月13日

(54)【発明の名称】サービス時点を予測するシステム及び方法

(51)【国際特許分類】

   G06Q 50/30 20120101AFI20190304BHJP

【ＦＩ】

   G06Q50/30

【請求項の数】20

【全頁数】28

(21)【出願番号】特願2017-552963(P2017-552963)

(86)(22)【出願日】2016年12月19日

(65)【公表番号】特表2018-523180(P2018-523180A)

(43)【公表日】2018年8月16日

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

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

(87)【国際公開日】20170921

【審査請求日】2017年12月28日

(31)【優先権主張番号】201610142876.9

(32)【優先日】2016年3月14日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】516317573

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

(74)【代理人】

【識別番号】100136098

【弁理士】

【氏名又は名称】北野 修平

(74)【代理人】

【識別番号】100137246

【弁理士】

【氏名又は名称】田中 勝也

(74)【代理人】

【識別番号】100148356

【弁理士】

【氏名又は名称】西村 英人

(74)【代理人】

【識別番号】100183656

【弁理士】

【氏名又は名称】庄司 晃

(72)【発明者】

【氏名】リンユー ザン

【審査官】 田川 泰宏

(56)【参考文献】

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

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

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

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

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

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

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

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

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

Ｇ０６Ｑ １０／００−９９／００

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

【請求項1】

バスと、
輸送サービスを使用する乗客のサービス時点を予測する一組の命令を含む、前記バスに電子的に接続された１つ以上の記憶媒体と、
前記バスを介して前記少なくとも１つの記憶媒体に電子的に接続された論理回路と、
を備えるシステムであって、
動作中に、前記論理回路は、前記一組の命令をロードして、
前記バスから電子信号を取得し、該電子信号は、少なくとも１つのオンライン輸送サービス提供プラットフォームを通じて前記輸送サービスを使用する乗客の一組の履歴サービス時点を符号化したものであり、前記履歴サービス時点は前記乗客の配車行動を記録することによって取得され、
前記履歴サービス時点に関連付けられた分布情報を求め、
前記分布情報に基づいてサービス時点を予測し、前記サービス時点は前記乗客が前記輸送サービスを使用したい開始時刻であり、
前記予測されたサービス時点よりも前の所定の期間内に、前記輸送サービスに関連付けられた情報を符号化した電子信号を前記乗客に送出する、
システム。

【請求項2】

前記分布情報に基づいて前記サービス時点を予測するために、前記論理回路は、更に、
前記一組の履歴サービス時点に基づいて複数の第１のベクトルを求め、各第１のベクトルは、前記一組の履歴サービス時点からの１つの履歴サービス時点に関連付けられており、
前記複数の第１のベクトルに基づいて第２のベクトルを求め、
前記第２のベクトルに基づいて前記サービス時点を予測する、
請求項１に記載のシステム。

【請求項3】

前記第２のベクトルは、前記複数の第１のベクトルの和に基づいて求められる、請求項２に記載のシステム。

【請求項4】

前記複数の第１のベクトルのそれぞれは、対応する履歴サービス時点を単位円の文字盤に投影する単位ベクトルである、請求項２に記載のシステム。

【請求項5】

前記複数の第１のベクトルのそれぞれは、
０時を指す正の水平座標と、
１２時を指す負の水平座標と、
６時を指す正の垂直座標と、
１８時を指す負の垂直座標と、
を含む直交座標系に関連付けられている、請求項４に記載のシステム。

【請求項6】

前記複数の第１のベクトルは、前記正の水平座標に対する複数の第１の角度に対応する、請求項５に記載のシステム。

【請求項7】

前記分布情報に基づいて前記サービス時点を予測するために、前記論理回路は、更に、
前記正の水平座標に対する前記第２のベクトルの第２の角度を求め、
前記第２の角度に基づいて前記サービス時点を予測する、
請求項６に記載のシステム。

【請求項8】

前記予測されたサービス時点は、前記一組の履歴サービス時点が、該予測されたサービス時点に照らして統計的に最小のエラー分布を有するような時刻である、請求項１に記載のシステム。

【請求項9】

前記エラー分布は、一組の時間差を含み、各時間差は、前記予測されたサービス時点と前記一組の履歴サービス時点のうちの１つの履歴サービス時点との間の差に関連付けられ、
前記サービス時点を予測するために、前記論理回路は、更に、
前記一組の時間差に関連付けられた離散パラメーターを求め、
前記離散パラメーターの最小値に対応する時刻を求め、
前記時刻を前記予測されたサービス時点として決定する、
請求項８に記載のシステム。

【請求項10】

前記離散パラメーターの最小値に対応する前記時刻を求めるために、前記論理回路は、更に、
前記離散パラメーターの１次微分を求め、
前記１次微分に基づいて前記離散パラメーターの前記最小値に対応する前記時刻を求める、
請求項９に記載のシステム。

【請求項11】

前記離散パラメーターは、前記一組の時間差の二乗和、前記一組の時間差の分散、又は前記一組の時間差の標準偏差を含む、請求項９に記載のシステム。

【請求項12】

少なくとも１つのオンライン輸送サービス提供プラットフォームを通じて輸送サービスを使用する乗客の一組の履歴サービス時点を少なくとも１つの電子デバイスによって取得することであって、前記履歴サービス時点は前記乗客の配車行動を記録することによって取得されることと、
前記履歴サービス時点に関連付けられた分布情報を前記少なくとも１つの電子デバイスによって求めることと、
前記分布情報に基づいてサービス時点を前記少なくとも１つの電子デバイスによって予測することであって、前記サービス時点は前記乗客が前記輸送サービスを使用したい開始時刻であることと、
前記予測されたサービス時点よりも前の所定の期間内に、前記輸送サービスに関連付けられた情報を前記乗客に前記少なくとも１つの電子デバイスによってプッシュすることと、
を含む、方法。

【請求項13】

前記分布情報に基づいて前記サービス時点を前記予測することは、
前記一組の履歴サービス時点に基づいて複数の第１のベクトルを前記少なくとも１つの電子デバイスによって求めることであって、各第１のベクトルは、前記一組の履歴サービス時点からの１つの履歴サービス時点に関連付けられていることと、
前記複数の第１のベクトルに基づいて第２のベクトルを前記少なくとも１つの電子デバイスによって求めることと、
前記第２のベクトルに基づいて前記サービス時点を前記少なくとも１つの電子デバイスによって予測することと、
を含む、請求項１２に記載の方法。

【請求項14】

前記第２のベクトルは、前記複数の第１のベクトルの和に基づいて求められる、請求項１３に記載の方法。

【請求項15】

前記複数の第１のベクトルのそれぞれは、対応する履歴サービス時点を単位円の文字盤に投影する単位ベクトルである、請求項１３に記載の方法。

【請求項16】

前記複数の第１のベクトルのそれぞれは、
０時を指す正の水平座標と、
１２時を指す負の水平座標と、
６時を指す正の垂直座標と、
１８時を指す負の垂直座標と、
を含む直交座標系に関連付けられている、請求項１５に記載の方法。

【請求項17】

前記複数の第１のベクトルは、前記正の水平座標に対する複数の第１の角度に対応する、請求項１６に記載の方法。

【請求項18】

前記分布情報に基づいて前記サービス時点を前記予測することは、
前記正の水平座標に対する前記第２のベクトルの第２の角度を前記少なくとも１つの電子デバイスによって求めることと、
前記第２の角度に基づいて前記サービス時点を前記少なくとも１つの電子デバイスによって予測することと、
を含む、請求項１７に記載の方法。

【請求項19】

前記予測されたサービス時点は、前記一組の履歴サービス時点が、該予測されたサービス時点に照らして統計的に最小のエラー分布を有するような時刻である、請求項１２に記載の方法。

【請求項20】

前記エラー分布は、一組の時間差を含み、各時間差は、前記予測されたサービス時点と前記一組の履歴サービス時点のうちの１つの履歴サービス時点との間の差に関連付けられ、
前記サービス時点を前記予測することは、
前記一組の時間差に関連付けられた離散パラメーターを前記少なくとも１つの電子デバイスによって求めることと、
前記離散パラメーターの最小値に対応する時刻を前記少なくとも１つの電子デバイスによって求めることと、
前記時刻を前記予測されたサービス時点として前記少なくとも１つの電子デバイスによって決定することと、
を含む、請求項１９に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

［関連出願の相互参照］
本出願は、２０１６年３月１４日に出願された中国特許出願第２０１６１０１４２８７６．９号の優先権を主張し、この出願の内容は、引用することにより本明細書の一部をなす。
（技術分野）
本開示は、包括的には、オンデマンドサービスのシステム及び方法に関し、特に、将来の輸送サービス時点の分布を予測するシステム及び方法に関する。

【背景技術】

【0002】

インターネット技術の発展とともに、オンラインタクシー配車サービス等のオンデマンド輸送サービスがますます普及してきている。サービス要求者がオンデマンド輸送サービスを用いるとき、オンデマンド輸送サービス情報をサービス時点よりも前に要求者に送信するオンラインオンデマンド輸送サービスプラットフォームが必要とされている。しかしながら、幾つかの状況では、サービス時点を効率的に予測することが困難な場合がある。

【発明の概要】

【0003】

本開示の一態様によれば、システムが、１つ以上の記憶媒体と、この１つ以上の記憶媒体と通信するように構成された１つ以上の処理部（プロセッサ）とを備えることができる。１つ以上の記憶媒体は、輸送サービスを使用する乗客のサービス時点を予測する一組の命令を含むことができる。１つ以上の処理部が一組の命令を実行すると、１つ以上の処理部は、次の動作のうちの１つ以上を実行するように指示されることができる。１つ以上の処理部は、少なくとも１つのオンライン輸送サービス提供プラットフォームを通じて輸送サービスを使用する乗客の一組の履歴サービス時点を取得することができる。１つ以上の処理部は、履歴サービス時点に関連付けられた分布情報を求めることができる。１つ以上の処理部は、分布情報に基づいてサービス時点を予測することができる。１つ以上の処理部は、予測されたサービス時点よりも前の所定の期間内に、輸送サービスに関連付けられた情報を乗客にプッシュすることができる。

【0004】

幾つかの実施の形態では、１つ以上の処理部は、一組の履歴サービス時点に基づいて複数の第１のベクトルを求めることができ、各第１のベクトルは、一組の履歴サービス時点からの１つの履歴サービス時点に関連付けることができる。１つ以上の処理部は、複数の第１のベクトルに基づいて第２のベクトルを求めることができる。１つ以上の処理部は、第２のベクトルに基づいてサービス時点を予測することができる。

【0005】

幾つかの実施の形態では、第２のベクトルは、複数の第１のベクトルの和に基づいて求めることができる。

【0006】

幾つかの実施の形態では、複数の第１のベクトルのそれぞれは、対応する履歴サービス時点を単位円の文字盤に投影する単位ベクトルとすることができる。

【0007】

幾つかの実施の形態では、複数の第１のベクトルのそれぞれは、直交座標系に関連付けることができる。直交座標系は、０時を指す正の水平座標と、１２時を指す負の水平座標と、６時を指す正の垂直座標と、１８時を指す負の垂直座標とを含むことができる。

【0008】

幾つかの実施の形態では、複数の第１のベクトルは、正の水平座標に対する複数の第１の角度に対応することができる。

【0009】

幾つかの実施の形態では、１つ以上の処理部は、正の水平座標に対する第２のベクトルの第２の角度を求めることができる。１つ以上の処理部は、第２の角度に基づいてサービス時点を予測することができる。

【0010】

幾つかの実施の形態では、予測されたサービス時点は、一組の履歴サービス時点が、この予測されたサービス時点に照らして統計的に最小のエラー分布を有することができるような時刻とすることができる。

【0011】

幾つかの実施の形態では、エラー分布は、一組の時間差を含むことができ、各時間差は、予測されたサービス時点と一組の履歴サービス時点のうちの１つの履歴サービス時点との間の差に関連付けることができる。１つ以上の処理部は、一組の時間差に関連付けられた離散パラメーターを求めることができる。１つ以上の処理部は、離散パラメーターの最小値に対応する時刻を求めることができる。１つ以上の処理部は、この時刻を予測されたサービス時点として決定することができる。

【0012】

幾つかの実施の形態では、１つ以上の処理部は、離散パラメーターの１次微分を求めることができる。１つ以上の処理部は、１次微分に基づいて離散パラメーターの最小値に対応する時刻を求めることができる。

【0013】

幾つかの実施の形態では、離散パラメーターは、一組の時間差の二乗和（quadratic sum）、一組の時間差の分散（variance）、及び／又は一組の時間差の標準偏差を含むことができる。

【0014】

本開示の別の態様によれば、方法が、以下の動作のうちの１つ以上を含むことができる。コンピューターサーバーは、少なくとも１つのオンライン輸送サービス提供プラットフォームを通じて輸送サービスを使用する乗客の一組の履歴サービス時点を取得することができる。コンピューターサーバーは、履歴サービス時点に関連付けられた分布情報を求めることができる。コンピューターサーバーは、分布情報に基づいてサービス時点を予測することができる。コンピューターサーバーは、予測されたサービス時点よりも前の所定の期間内に、輸送サービスに関連付けられた情報を乗客にプッシュすることができる。

【0015】

幾つかの実施の形態では、コンピューターサーバーは、一組の履歴サービス時点に基づいて複数の第１のベクトルを求めることができ、各第１のベクトルは、一組の履歴サービス時点からの１つの履歴サービス時点に関連付けることができる。コンピューターサーバーは、複数の第１のベクトルに基づいて第２のベクトルを求めることができる。コンピューターサーバーは、第２のベクトルに基づいてサービス時点を予測することができる。

【0016】

幾つかの実施の形態では、第２のベクトルは、複数の第１のベクトルの和に基づいて求めることができる。

【0017】

幾つかの実施の形態では、複数の第１のベクトルのそれぞれは、対応する履歴サービス時点を単位円の文字盤に投影する単位ベクトルとすることができる。

【0018】

幾つかの実施の形態では、複数の第１のベクトルのそれぞれは、直交座標系に関連付けることができる。直交座標系は、０時を指す正の水平座標と、１２時を指す負の水平座標と、６時を指す正の垂直座標と、１８時を指す負の垂直座標とを含むことができる。

【0019】

幾つかの実施の形態では、複数の第１のベクトルは、正の水平座標に対する複数の第１の角度に対応することができる。

【0020】

幾つかの実施の形態では、コンピューターサーバーは、正の水平座標に対する第２のベクトルの第２の角度を求めることができる。コンピューターサーバーは、第２の角度に基づいてサービス時点を予測することができる。

【0021】

幾つかの実施の形態では、予測されたサービス時点は、一組の履歴サービス時点が、この予測されたサービス時点に照らして統計的に最小のエラー分布を有することができるような時刻とすることができる。

【0022】

幾つかの実施の形態では、エラー分布は、一組の時間差を含むことができ、各時間差は、予測されたサービス時点と一組の履歴サービス時点のうちの１つの履歴サービス時点との間の差に関連付けることができる。コンピューターサーバーは、一組の時間差に関連付けられた離散パラメーターを求めることができる。コンピューターサーバーは、離散パラメーターの最小値に対応する時刻を求めることができる。コンピューターサーバーは、この時刻を予測されたサービス時点として決定することができる。

【0023】

幾つかの実施の形態では、コンピューターサーバーは、離散パラメーターの１次微分を求めることができる。コンピューターサーバーは、１次微分に基づいて離散パラメーターの最小値に対応する時刻を求めることができる。

【0024】

幾つかの実施の形態では、離散パラメーターは、一組の時間差の二乗和、一組の時間差の分散、及び／又は一組の時間差の標準偏差を含むことができる。

【0025】

追加の特徴は、以下の説明に一部が述べられ、以下の内容及び添付図面を検討することで当業者には部分的に明らかになるか、又はそれらの例の作成若しくは動作によって知得することができる。本開示の特徴は、以下で論述される詳細な例に述べられる方法論、手段及び組み合わせの様々な態様の実施又は使用によって実現及び達成することができる。

【0026】

本開示を例示的な実施形態について更に説明する。これらの例示的な実施形態は、図面を参照して詳細に説明される。これらの実施形態は、非限定の例示的な実施形態であり、同様の参照符号は、図面の幾つかの図を通して同様の構造体を表している。

【図面の簡単な説明】

【0027】

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

【図2】本開示の幾つかの実施形態に係るオンデマンドサービスシステムにおける一例示的なコンピューティングデバイスを示すブロック図である。

【図3-A】本開示の幾つかの実施形態に係る一例示的な処理エンジンを示すブロック図である。

【図3-B】本開示の幾つかの実施形態に係るサービス時点を予測する一例示的なプロセス／方法を示すフローチャートである。

【図4】本開示の幾つかの実施形態に係るサービス時点を予測する一例示的なプロセス／方法を示すフローチャートである。

【図5】本開示の幾つかの実施形態に係る複数のベクトルに関連付けられた一例示的な直交座標系を示す概略図である。

【図6】本開示の幾つかの実施形態に係るサービス時点を予測する一例示的なプロセス／方法を示すフローチャートである。

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

【0028】

以下の説明は、いずれの当業者も本開示内容を製造及び使用することができるように提示され、特定の用途及びその要件に関して提供されている。開示された実施形態に対する様々な変更は、当業者に容易に明らかであり、本明細書において規定される一般的な原理は、本開示の趣旨及び範囲から逸脱することなく他の実施形態及び用途に適用することができる。したがって、本開示は、提示された実施形態に限定されるものではなく、特許請求の範囲と一致した最も広い範囲を与えられることになる。

【0029】

本明細書において用いられる術語は、特定の例示の実施形態を説明することのみを目的としており、限定することを意図するものではない。個数が特定されていないものが本明細書において用いられているとき、それらは、文脈が明らかに別のことを示していない限り、単数のもの及び複数のものを含む。「備える」及び／又は「含む」という用語は、本明細書において用いられるとき、明示された特徴、完全体、ステップ、動作、要素、及び／又は構成要素が存在することを明記しているが、１つ以上の他の特徴、完全体、ステップ、動作、要素、構成要素、及び／又はそれらの群が存在すること又は追加されることを排除するものではないことが更に理解されるであろう。

【0030】

本開示のこれらの特徴及び特性並びに他の特徴及び特性、更には、構造の関連した要素及び部分の組み合わせの動作の方法及び機能並びに製造の経済性は、添付図面（複数の場合もある）を参照しながら以下の説明を検討することでより明らかになり得る。添付図面（複数の場合もある）の全ては、本明細書の一部をなす。一方、図面（複数の場合もある）は、例示及び説明のみを目的としたものにすぎず、本開示の範囲を限定することを意図するものではないことが明らかに理解されるであろう。なお、図面は、一律の縮尺でないことが理解される。

【0031】

本開示において用いられるフローチャートは、システムが本開示における幾つかの実施形態に従って実施する動作を示している。フローチャートの動作は、順序どおりに実施されない場合があることが明らかに理解されるであろう。逆に、それらの動作は、逆の順序で実施される場合もあるし、同時に実施される場合もある。その上、１つ以上の他の動作が、フローチャートに追加される場合がある。１つ以上の動作がフローチャートから除去される場合がある。

【0032】

その上、本開示におけるシステム及び方法は、主として目標の車両／提供者を決定することに関して説明されているが、これは１つの例示的な実施形態にすぎないことも理解されるべきである。本開示のシステム又は方法は、他の任意の種類のオンデマンドサービスに適用することができる。例えば、本開示のシステム又は方法は、陸上、海上、航空宇宙空間等、又はそれらの任意の組み合わせを含む種々の輸送システムに適用することができる。輸送システムの車両は、タクシー、自家用車、ヒッチハイク、バス、列車、弾丸列車、高速鉄道、地下鉄、船舶、航空機、宇宙船、熱気球、無人車両等、又はそれらの任意の組み合わせを含むことができる。輸送システムは、管理及び／又は配送を適用する任意の輸送システム、例えば、速達便を送付及び／又は受領するシステムも含むことができる。本開示のシステム又は方法の用途のシナリオは、ウェブページ、ブラウザのプラグイン、クライアント端末、カスタムシステム、内部解析システム、人工知能ロボット等、又はそれらの任意の組み合わせを含むことができる。

【0033】

本開示における「乗客」、「要求者」、「サービス要求者」、及び「顧客」という用語は、サービスを要求又はオーダーすることができる個人、団体又はツールを指すために区別なく用いられる。また、本開示における「ドライバー」、「提供者」、「サービス提供者」、及び「供給者」という用語は、サービスを提供することができるか又はサービスの提供を容易にすることができる個人、団体又はツールを指すために区別なく用いられる。本開示における「ユーザー」という用語は、サービスを要求することができる個人、団体若しくはツール、サービスをオーダーすることができる個人、団体若しくはツール、サービスを提供することができる個人、団体若しくはツール、又はサービスの提供を容易にすることができる個人、団体若しくはツールを指すことができる。例えば、ユーザーは、乗客、ドライバー、オペレーター等、又はそれらの任意の組み合わせであってもよい。本開示において、「乗客」及び「乗客端末」は、区別なく用いられる場合があり、「ドライバー」及び「ドライバー端末」は、区別なく用いられる場合がある。

【0034】

本開示における「サービス要求」及び「オーダー」という用語は、乗客、要求者、サービス要求者、顧客、ドライバー、提供者、サービス提供者、供給者等、又はそれらの任意の組み合わせが開始することができる要求を指すために区別なく用いられる。サービス要求は、乗客、要求者、サービス要求者、顧客、ドライバー、提供者、サービス提供者、又は供給者のうちの任意の者が受理することができる。サービス要求は、有料の場合もあるし、無料の場合もある。

【0035】

本開示において用いられる測位技術は、全地球測位システム（ＧＰＳ）、全地球航法衛星システム（ＧＬＯＮＡＳＳ）、コンパスナビゲーションシステム（ＣＯＭＰＡＳＳ）、ガリレオ測位システム、準天頂衛星システム（ＱＺＳＳ）、ワイヤレスフィデリティー（ＷｉＦｉ）測位技術等、又はそれらの任意の組み合わせを含むことができる。上記測位技術のうちの１つ以上は、本開示において区別なく用いられる場合がある。

【0036】

本開示の一態様は、乗客が輸送サービス（例えば、オンラインタクシー配車）を用いるサービス時点を、この輸送サービスに関連したユーザーの履歴オンライン行動に基づいて予測するオンラインシステム及びオンライン方法を提供する。

【0037】

当然ながら、オンラインタクシー配車等のオンラインオンデマンド輸送サービスは、ポストインターネット時代にのみ根差した新たなサービス形態である。この新たなサービス形態は、ポストインターネット時代にのみ出現し得る技術的ソリューションをユーザー及びサービス提供者に提供する。プレインターネット時代では、ユーザーが街路上でタクシーを呼び止めるとき、タクシー要求及び受理は、乗客と、この乗客を認識した１人のタクシードライバーとの間でしか行われない。乗客が電話の呼び出しによってタクシーを呼ぶ場合、サービス要求及び受理は、乗客と１人のサービス提供者（例えば、１つのタクシー会社又は代行業者）との間でしか行われない場合がある。一方、オンラインタクシー配車によると、サービスのユーザーは、ユーザーから離れた距離にある膨大な数の個々のサービス提供者（例えば、タクシー）にサービス要求をリアルタイムで自動的に配信することが可能になる。また、オンラインタクシー配車によると、複数のサービス提供者が、このサービス要求に同時かつリアルタイムに応答することも可能になる。一方で、現代社会では、タクシーサービスは、巨大規模の産業になっている。数百万人の乗客が、オンラインタクシー配車プラットフォームを介して毎日タクシーに乗車している。インターネットの援助を受けることによってのみ、乗客のタクシー乗車行動の行動研究が可能になる。したがって、乗客のオンラインタクシー配車行動を通じたタクシー配車の予測も、ポストインターネット時代にのみ根差した新たなサービス形態である。

【0038】

図１は、幾つかの実施形態に係る一例示的なオンデマンドサービスシステム１００のブロック図である。オンデマンドサービスシステム１００は、サーバー１１０と、ネットワーク１２０と、要求者端末１３０と、提供者端末１４０と、データベース１５０とを備えるオンラインプラットフォームとすることができる。サーバー１１０は、処理エンジン１１２を備えることができる。

【0039】

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

【0040】

幾つかの実施形態では、サーバー１１０は、処理エンジン１１２を備えることができる。処理エンジン１１２は、サービス要求に関する情報及び／又はデータを処理して、本開示において説明する１つ以上の機能を実行することができる。例えば、処理エンジン１１２は、輸送サービスを使用する乗客の一組の履歴サービス時点に基づいてサービス時点を予測することができる。幾つかの実施形態では、処理エンジン１１２は、１つ以上の処理エンジン（例えば、シングルコア処理エンジン（複数の場合もある）又はマルチコアプロセッサ（複数の場合もある））を含むことができる。単なる例として、処理エンジン１１２は、中央処理装置（ＣＰＵ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け命令セットプロセッサ（ＡＳＩＰ）、グラフィックス処理装置（ＧＰＵ）、物理処理装置（ＰＰＵ）、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルロジックデバイス（ＰＬＤ）、コントローラー、マイクロコントローラーユニット、縮小命令セットコンピューター（ＲＩＳＣ）、マイクロプロセッサ等、又はそれらの任意の組み合わせを含むことができる。

【0041】

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

【0042】

幾つかの実施形態では、要求者は、要求者端末１３０のユーザーである場合がある。幾つかの実施形態では、要求者端末１３０のユーザーは、要求者以外の者である場合がある。例えば、要求者端末１３０のユーザーＡは、要求者端末１３０を用いて、ユーザーＢのサービス要求を送信することもできるし、サービス及び／又は情報若しくは命令をサーバー１１０から受信することもできる。幾つかの実施形態では、提供者は、提供者端末１４０のユーザーである場合がある。幾つかの実施形態では、提供者端末１４０のユーザーは、提供者以外の者である場合がある。例えば、提供者端末１４０のユーザーＣは、提供者端末１４０を用いて、ユーザーＤのためにサービス要求、及び／又は情報若しくは命令をサーバー１１０から受信することができる。幾つかの実施形態では、「要求者」及び「要求者端末」は、区別なく用いられる場合があり、「提供者」及び「提供者端末」は、区別なく用いられる場合がある。

【0043】

幾つかの実施形態では、要求者端末１３０は、モバイルデバイス１３０−１、タブレットコンピューター１３０−２、ラップトップコンピューター１３０−３、自動車内の組み込みデバイス１３０−４等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、モバイルデバイス１３０−１は、スマートホームデバイス、ウェアラブルデバイス、スマートモバイルデバイス、仮想現実デバイス、拡張現実デバイス等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、スマートホームデバイスは、スマート照明デバイス、インテリジェント電気装置の制御デバイス、スマート監視デバイス、スマートテレビ、スマートビデオカメラ、インターフォン等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、ウェアラブルデバイスは、スマートブレスレット、スマートフットギア、スマートグラス、スマートヘルメット、スマートウォッチ、スマート衣服、スマートバックパック、スマートアクセサリー等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、スマートモバイルデバイスは、スマートフォン、パーソナルデジタルアシスタント（ＰＤＡ：携帯情報端末）、ゲーミングデバイス、ナビゲーションデバイス、販売時点（ＰＯＳ）デバイス等、又はそれらの任意の組み合わせを含むことができる。幾つかの実施形態では、仮想現実デバイス及び／又は拡張現実デバイスは、仮想現実ヘルメット、仮想現実グラス、仮想現実パッチ、拡張現実ヘルメット、拡張現実グラス、拡張現実パッチ等、又はそれらの任意の組み合わせを含むことができる。例えば、仮想現実デバイス及び／又は拡張現実デバイスは、Ｇｏｏｇｌｅ（登録商標） Ｇｌａｓｓ、Ｏｃｕｌｕｓ Ｒｉｆｔ（登録商標）、Ｈｏｌｏｌｅｎｓ、Ｇｅａｒ ＶＲ等を含むことができる。幾つかの実施形態では、自動車内の組み込みデバイス１３０−４は、オンボードコンピューター、オンボードテレビ等を含むことができる。幾つかの実施形態では、要求者端末１３０は、要求者及び／又は要求者端末１３０の場所を突き止める測位技術を有するデバイスであってもよい。

【0044】

幾つかの実施形態では、提供者端末１４０は、要求者端末１３０と同様のものであってもよいし、同じデバイスであってもよい。幾つかの実施形態では、提供者端末１４０は、提供者及び／又は提供者端末１４０の場所を突き止める測位技術を有するデバイスであってもよい。幾つかの実施形態では、要求者端末１３０及び／又は提供者端末１４０は、他の測位デバイスと通信して、要求者、要求者端末１３０、提供者、及び／又は提供者端末１４０の場所を求めることができる。幾つかの実施形態では、要求者端末１３０及び／又は提供者端末１４０は、測位情報をサーバー１１０に送信することができる。

【0045】

データベース１５０は、データ及び／又は命令を記憶することができる。幾つかの実施形態では、データベース１５０は、要求者端末１３０及び／又は提供者端末１４０から取得されたデータを記憶することができる。幾つかの実施形態では、データベース１５０は、サーバー１１０が、実行又は使用して、本開示において説明する例示的な方法を実行することができるデータ及び／又は命令を記憶することができる。幾つかの実施形態では、データベース１５０は、マスストレージ、リムーバブルストレージ、揮発性リードライトメモリ、リードオンリーメモリ（ＲＯＭ）等、又はそれらの任意の組み合わせを含むことができる。例示的なマスストレージは、磁気ディスク、光ディスク、ソリッドステートドライブ等を含むことができる。例示的なリムーバブルストレージは、フラッシュドライブ、フロッピーディスク、光ディスク、メモリカード、ｚｉｐディスク、磁気テープ等を含むことができる。例示的な揮発性リードライトメモリは、ランダムアクセスメモリ（ＲＡＭ）を含むことができる。例示的なＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）、ダブルデータレート同期ダイナミックＲＡＭ（ＤＤＲ ＳＤＲＡＭ）、スタティックＲＡＭ（ＳＲＡＭ）、サイリスタＲＡＭ（Ｔ−ＲＡＭ）、及びゼロキャパシタＲＡＭ（Ｚ−ＲＡＭ）等を含むことができる。例示的なＲＯＭは、マスクＲＯＭ（ＭＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能プログラマブルＲＯＭ（ＰＥＲＯＭ）、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）、コンパクトディスクＲＯＭ（ＣＤ−ＲＯＭ）、及びデジタル多用途ディスクＲＯＭ等を含むことができる。幾つかの実施形態では、データベース１５０は、クラウドプラットフォーム上で実施されてもよい。単なる例として、クラウドプラットフォームは、プライベートクラウド、パブリッククラウド、ハイブリッドクラウド、コミュニティクラウド、分散型クラウド、インタークラウド、マルチクラウド等、又はそれらの任意の組み合わせを含むことができる。

【0046】

幾つかの実施形態では、データベース１５０は、ネットワーク１２０に接続されて、オンデマンドサービスシステム１００における１つ以上の構成要素（例えば、サーバー１１０、要求者端末１３０、提供者端末１４０等）と通信することができる。オンデマンドサービスシステム１００における１つ以上の構成要素は、データベース１５０に記憶されたデータ又は命令にネットワーク１２０を介してアクセスすることができる。幾つかの実施形態では、データベース１５０は、オンデマンドサービスシステム１００における１つ以上の構成要素（例えば、サーバー１１０、要求者端末１３０、提供者端末１４０等）に直接接続することもできるし、これらの構成要素と通信することもできる。幾つかの実施形態では、データベース１５０は、サーバー１１０の一部分であってもよい。

【0047】

幾つかの実施形態では、オンデマンドサービスシステム１００における１つ以上の構成要素（例えば、サーバー１１０、要求者端末１３０、提供者端末１４０等）は、データベース１５０にアクセスする許可を有することができる。幾つかの実施形態では、オンデマンドサービスシステム１００における１つ以上の構成要素は、１つ以上の条件が満たされたとき、要求者、提供者、及び／又は公衆に関する情報を読み出し及び／又は変更することができる。例えば、サーバー１１０は、サービス後に１人以上のユーザーの情報を読み出し及び／又は変更することができる。別の例として、提供者端末１４０は、要求者端末１３０からサービス要求を受信すると、要求者に関する情報にアクセスすることはできるが、提供者端末１４０は、要求者の関連情報を変更することはできない。

【0048】

幾つかの実施形態では、オンデマンドサービスシステム１００における１つ以上の構成要素の情報交換は、サービスの要求を介して達成することができる。サービス要求の対象は、任意の商品（product：生産品）とすることができる。幾つかの実施形態では、この商品は、有形の商品であってもよいし、非物質的な商品であってもよい。有形の商品は、食料品、医薬品、日用品、化学製品、電気器具、衣料品、自動車、家屋物件、高級品等、又はそれらの任意の組み合わせを含むことができる。非物質的な商品は、サービス財、金融商品、知的産物、インターネット商品等、又はそれらの任意の組み合わせを含むことができる。インターネット商品は、個別ホスト商品、ウェブ商品、モバイルインターネット商品、商用ホスト商品、組み込み商品等、又はそれらの任意の組み合わせを含むことができる。モバイルインターネット商品は、モバイル端末のソフトウェア、プログラム又はシステム等、又はそれらの任意の組み合わせにおいて用いることができる。モバイル端末は、タブレットコンピューター、ラップトップコンピューター、モバイルフォン、パーソナルデジタルアシスタント（ＰＤＡ）、スマートウォッチ、販売時点（ＰＯＳ）デバイス、オンボードコンピューター、オンボードテレビ、ウェアラブルデバイス等、又はそれらの任意の組み合わせを含むことができる。例えば、商品は、コンピューター又はモバイルフォンにおいて用いられる任意のソフトウェア及び／又はアプリケーションであってもよい。このソフトウェア及び／又はアプリケーションは、ソーシャライジング、ショッピング、輸送、娯楽、学習、投資等、又はそれらの任意の組み合わせに関するものであってもよい。幾つかの実施形態では、輸送に関するソフトウェア及び／又はアプリケーションは、旅行ソフトウェア及び／又は旅行アプリケーション、車両スケジューリングソフトウェア及び／又は車両スケジューリングアプリケーション、地図ソフトウェア及び／又は地図アプリケーション等を含むことができる。車両スケジューリングソフトウェア及び／又は車両スケジューリングアプリケーションにおいて、車両は、馬、運搬車、人力車（例えば、一輪手押し車、二輪自転車、三輪自転車等）、自動車（例えば、タクシー、バス、自家用車等）、列車、地下鉄、船舶、航空機（例えば、飛行機、ヘリコプター、スペースシャトル、ロケット、熱気球等）等、又はそれらの任意の組み合わせを含むことができる。

【0049】

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

【0050】

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

【0051】

コンピューティングデバイス２００は、例えば、ネットワークに接続されて、接続されたネットワークに対するデータ通信を容易にするＣＯＭポート２５０を備えることができる。コンピューティングデバイス２００は、プログラム命令を実行する１つ以上のプロセッサの形態の中央処理装置（ＣＰＵ）２２０も備えることができる。この例示的なコンピュータープラットフォームは、内部通信バス２１０と、種々の形態のプログラム記憶装置及びデータ記憶装置、例えばディスク２７０と、このコンピューターによって処理及び／又は送信される様々なデータファイルのためのリードオンリーメモリ（ＲＯＭ）２３０又はランダムアクセスメモリ（ＲＡＭ）２４０とを備えることができる。この例示的なコンピュータープラットフォームは、ＣＰＵ２２０によって実行される、ＲＯＭ２３０、ＲＡＭ２４０、及び／又は他のタイプの非一時的記憶媒体に記憶されたプログラム命令も有することができる。本開示の方法及び／又はプロセスは、プログラム命令として実施されてもよい。コンピューティングデバイス２００は、このコンピューターと、ユーザーインターフェース要素２８０等の当該コンピューターにおける他の構成要素との間の入力／出力をサポートするＩ／Ｏ構成要素２６０も備える。コンピューティングデバイス２００は、ネットワーク通信を介してプログラミング及びデータも受信することができる。

【0052】

単なる例示として、１つのＣＰＵ及び／又はプロセッサのみがコンピューティングデバイス２００において説明されている。しかしながら、当然ながら、本開示におけるコンピューティングデバイス２００は、複数のＣＰＵ及び／又はプロセッサも備えてもよく、したがって、本開示において説明するように１つのＣＰＵ及び／又はプロセッサによって実行される動作及び／又は方法ステップは、複数のＣＰＵ及び／又はプロセッサによって共同で又は別々に実行されてもよい。例えば、本開示において、コンピューティングデバイス２００のＣＰＵ及び／又はプロセッサが、ステップＡ及びステップＢの双方を実行する場合、ステップＡ及びステップＢは、コンピューティングデバイス２００における２つの異なるＣＰＵ及び／又はプロセッサによって共同で又は別々に実行されてもよい（例えば、第１のプロセッサがステップＡを実行し、第２のプロセッサがステップＢを実行するか、又は、第１のプロセッサ及び第２のプロセッサがステップＡ及びステップＢを共同で実行する）ことが理解されるであろう。

【0053】

図３−Ａは、本開示の幾つかの実施形態に係る一例示的な処理エンジン１１２を示すブロック図である。処理エンジン１１２は、取得モジュール３０２と、決定モジュール３０４と、予測モジュール３０６とを備えることができる。

【0054】

取得モジュール３０２は、輸送サービスを使用する乗客の一組の履歴サービス時点を取得するように構成することができる。サービス時点は、本明細書において用いられるとき、乗客が輸送サービスを使用したい開始時刻を指すことができる。

【0055】

決定モジュール３０４は、一組の履歴サービス時点に関連付けられた分布情報を求めるように構成することができる。例えば、一組の履歴サービス時点のそれぞれについて、決定モジュール３０４は、直交座標系におけるベクトルを求めることができる。

【0056】

予測モジュール３０６は、分布情報に基づいてサービス時点を予測するように構成することができる。例えば、予測モジュール３０６は、一組の履歴サービス時点に対応する複数のベクトルに基づいてサービス時点を予測することができる。幾つかの実施形態では、予測モジュール３０６は、アプリケーションプログラムインターフェース（ＡＰＩ）を介してｇｏｌａｎｇフレームに従ってサービス時点を予測することができる。

【0057】

幾つかの実施形態では、処理エンジン１１２は、プッシュモジュール（図３−Ａに図示せず）を更に備えることができる。このプッシュモジュールは、輸送サービスに関連付けられた情報を乗客にプッシュするように構成することができる。例えば、このプッシュモジュールは、予測されたサービス時点よりも前の所定の期間内に、利用可能な提供者に関する情報（例えば、割引情報、交通状況）を乗客にプッシュすることができる。この所定の期間は、１０分、１５分、３０分、４５分等とすることができる。

【0058】

処理エンジン１１２内のモジュールは、有線接続又は無線接続を介して互いに接続又は通信することができる。有線接続は、金属ケーブル、光ケーブル、ハイブリッドケーブル等、又はそれらの任意の組み合わせを含むことができる。無線接続は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＺｉｇＢｅｅ（登録商標）、近接場通信（ＮＦＣ）等、又はそれらの任意の組み合わせを含むことができる。これらのモジュールのうちの２つ以上は、単一のモジュールとして組み合わされてもよく、これらのモジュールのうちのいずれか１つは、２つ以上のユニットに分割されてもよい。例えば、取得モジュール３０２及び決定モジュール３０４は、一組の履歴サービス時点を取得するとともに一組の履歴サービス時点の分布情報を求めることができる単一のモジュールとして統合されてもよい。

【0059】

図３−Ｂは、本開示の幾つかの実施形態に係るサービス時点を予測する一例示的なプロセス／方法３００を示すフローチャートである。プロセス及び／又は方法３００は、オンデマンドサービスシステム１００によって実行することができる。例えば、このプロセス及び／又は方法は、記憶装置のＲＯＭ２３０又はＲＡＭ２４０に記憶された一組の命令（例えば、アプリケーション）として実施することができる。ＣＰＵ２１０は、一組の命令を実行することができ、それに応じて、プロセス及び／又は方法３００を実行するように指示を受けることができる。

【0060】

ステップ３０３において、処理エンジン１１２は、輸送サービスを使用する乗客の一組の履歴サービス時点を取得することができる。

【0061】

例えば、輸送サービスは、タクシーサービスであってもよい。これらの一組の履歴サービス時点は、２４時間制で表すことができる。サービス時点は、乗客が輸送サービスを使用したい開始時刻を指すことができる。処理エンジン１１２は、オンラインオンデマンドサービスシステム１００を介して乗客のタクシー配車行動を記録することによって、乗客の履歴サービス時点を取得することができる。処理エンジン１１２は、リアルタイム又は或る特定の時間間隔（例えば、１０分）で乗客の履歴サービス時点を取得することができる。乗客は、輸送サービスを使用するために、オンデマンドサービスシステム１００に輸送サービス要求を送信することができる。輸送サービス要求は、リアルタイム要求及び／又はアポイントメント（appointment：予約）要求を含むことができる。リアルタイム要求は、本明細書において用いられるとき、要求者が現時点において、又は当業者にとって現時点にかなり近い規定時刻において輸送サービスを使用したいという要求とすることができる。例えば、規定時刻が、１分、５分、１０分又は２０分等の閾値よりも近い時点である場合に、要求はリアルタイム要求とすることができる。アポイントメント要求は、要求者が、当業者にとって現時点からかなり遠い規定時刻において輸送サービスを使用したい要求を指すことができる。例えば、規定時刻が、２０分、２時間、又は１日等の閾値よりも遠い時点である場合に、要求はアポイントメント要求とすることができる。幾つかの実施形態では、処理エンジン１１２は、時間閾値に基づいてリアルタイム要求又はアポイントメント要求を定義することができる。この時間閾値は、システム１００のデフォルト設定であってもよいし、異なる状況に応じて調整可能であってもよい。例えば、より多くのサービス需要があるピーク需要期間では、時間閾値は、相対的に小さくすることができ（例えば、１０分）、それ以外において、サービス需要が少ないアイドル期間（例えば、午前１０：００〜午前１２：００）では、時間閾値は、相対的に大きくすることができる（例えば、１時間）。

【0062】

ステップ３０５において、処理エンジン１１２は、一組の履歴サービス時点に関する分布情報を求めることができる。

【0063】

例えば、一組の履歴サービス時点のそれぞれについて、処理エンジン１１２は、座標系におけるベクトルを求めることができる。この座標系は、直交座標系、極座標系、球面座標系、円柱座標系等、又はそれらの組み合わせを含むことができる。別の例として、処理エンジン１１２は、一組の履歴サービス時点の統計情報を求めることができる。この統計情報は、本明細書において用いられるとき、乗客が、オンラインタクシー配車サービスの実行及び／又は乗客がオンラインで呼んだタクシーへの乗車等のオンラインオンデマンドサービスを使用した履歴サービス時点の離散分布を示すことができる。

【0064】

ステップ３０７において、処理エンジン１１２は、この分布情報に基づいてサービス時点を予測することができる。例えば、処理エンジン１１２は、一組の履歴サービス時点に対応する複数のベクトルの和に基づいてサービス時点を予測することができる。別の例として、処理エンジン１１２は、一組の履歴サービス時点の統計情報に基づいてサービス時点を予測することができる。処理エンジン１１２は、リアルタイム又は或る特定の時間間隔（例えば、１０分）で、サービス時点を予測することができ、又は予測されたサービス時点を更新することができる。

【0065】

処理エンジン１１２がサービス時点を予測した後、処理エンジン１１２は、予測されたサービス時点よりも前の所定の期間内に輸送サービスに関連付けられた情報（例えば、割引情報、交通状況）を乗客にプッシュすることができる。この所定の期間は、システム１００のデフォルト設定であってもよいし、異なる状況に応じて調整可能であってもよい。例えば、所定の期間は、１０分、１５分、３０分、４５分等とすることができる。

【0066】

図４は、本開示の幾つかの実施形態に係るサービス時点を予測する一例示的なプロセス／方法４００を示すフローチャートである。プロセス及び／又は方法４００は、オンデマンドサービスシステム１００によって実行することができる。例えば、このプロセス及び／又は方法は、記憶装置のＲＯＭ２３０又はＲＡＭ２４０に記憶された一組の命令（例えば、アプリケーション）として実施することができる。ＣＰＵ２１０は、これらの一組の命令を実行することができ、それに応じて、プロセス及び／又は方法４００を実行するように指示を受けることができる。

【0067】

ステップ４０２において、処理エンジン１１２は、一組の履歴サービス時点に基づいて複数の第１のベクトルを求めることができる。複数の第１のベクトルのそれぞれは、一組の履歴サービス時点の中の１つの履歴サービス時点に対応する。幾つかの実施形態では、複数の第１のベクトルのそれぞれは、多次元ベクトル（例えば、２次元ベクトル、３次元ベクトル）であってもよい。

【0068】

複数の第１のベクトルは、座標系において表すことができる。この座標系は、直交座標系、極座標系、球面座標系、円柱座標系等、又はそれらの組み合わせを含むことができる。例えば、複数の第１のベクトルのそれぞれは、履歴サービス時点を円形の文字盤に投影することができる。このために、直交座標系は、正の水平座標、負の水平座標、正の垂直座標、及び負の垂直座標を含むことができる。直交座標系では、複数の第１のベクトルのそれぞれは、単位ベクトルとすることができ、複数の第１のベクトルのそれぞれについて、処理エンジン１１２は、正の水平座標に対する第１の角度（例えば、図５に示すθ_１）を求めることができる。例えば、処理エンジン１１２は、ｉ番目の第１のベクトルを（ｃｏｓθ_ｉ，ｓｉｎθ_ｉ）として求めることができる。ここで、θ_ｉは、正の水平座標に対するｉ番目の第１のベクトルのｉ番目の第１の角度である。処理エンジン１１２は、以下の式（１）に従って第１の角度を求めることができる。

【0069】

【数1】

ここで、θ_ｉは、ｉ番目の第１の角度を指し、Ｘ_ｉは、ｉ番目の履歴サービス時点を指す。例えば、履歴サービス時点が８：３０である場合、Ｘ_ｉの値は８．５であり、履歴サービス時点が８：１５である場合、Ｘ_ｉの値は８．２５である。別の例として、履歴サービス時点が３：００である場合、第１の角度はπ／４であり、履歴サービス時点が２２：００である場合、第１の角度は１１π／６であり、履歴サービス時点が２３：００である場合、第１の角度は２３π／１２である。したがって、０時と２４時との間の任意の時点を、０時〜２４時の文字盤上のベクトルとして表すことができる。換言すれば、上記例における第１のベクトル系は、１日の各時点を単位円上の単位ベクトルに投影することができ、その時点は、単位円におけるその単位ベクトルの角度として表される。

【0070】

ステップ４０４において、処理エンジン１１２は、複数の第１のベクトルに基づいて第２のベクトルを求めることができる。

【0071】

処理エンジン１１２は、正の水平座標に対する第２のベクトルの第２の角度を更に求めることができる。幾つかの実施形態では、第２のベクトルは、複数の第１のベクトルの和とすることができる。例えば、処理エンジン１１２は、以下の式（２）に従って第２のベクトルを求めることができる。

【0072】

【数2】

ここで、（ｃｏｓθ_ｔ，ｓｉｎθ_ｔ）は、第２のベクトルを指し、θ_ｔは、第２の角度を指し、ｎは、一組の履歴サービス時点の数を指す。

【0073】

幾つかの実施形態では、処理エンジン１１２は、第２のベクトルを正規化することができる。例えば、処理エンジン１１２は、第２のベクトルを第２の単位ベクトル（例えば、図５に示す

【0074】

【数3】

）として変更することができる。

【0075】

ステップ４０６において、処理エンジン１１２は、第２のベクトルに基づいてサービス時点を予測することができる。このサービス時点を予測するために、処理エンジン１１２は、以下の式（３）に従って第２の角度を求めることができる。

【0076】

【数4】

ここで、θ_ｔは、第２の角度を指す。

【0077】

処理エンジン１１２が第２の角度を求めた後、処理エンジン１１２は、第２の角度に基づいて、以下の式（４）に従ってサービス時点を予測することができる。

【0078】

【数5】

ここで、Ｘ_ｔは、予測されたサービス時点を指す。

【0079】

当然ながら、上記説明は、単に例示として提供されているにすぎず、本開示の範囲を限定することを意図するものではない。当業者であれば、本開示の教示の下で複数の変形及び変更を行うことができる。例えば、第２のベクトルは、複数の第１のベクトルの平均又は加重平均であってもよい。ただし、それらの変形及び変更は、本開示の範囲から逸脱するものではない。

【0080】

図５は、本開示の幾つかの実施形態に係る直交座標系における一例示的な第１のベクトル及び一例示的な第２のベクトルを示す概略図である。

【0081】

図示するように、直交座標系は、正の水平座標、負の水平座標、正の垂直座標、及び負の垂直座標を含むことができる。点Ｏは、直交座標系の原点を指す。処理エンジン１１２は、原点Ｏからの単位円を定めることができる。図示するように、単位円と正の水平座標との交点は点Ｆであり、ベクトル

【0082】

【数6】

は、０時（「０：００」としても表される）を指す。単位円と負の水平座標との交点は点Ｈであり、ベクトル

【0083】

【数7】

は、１２時（「１２：００」としても表される）を指す。単位円と正の垂直座標との交点は点Ｇであり、ベクトル

【0084】

【数8】

は、６時（「６：００」としても表される）を指す。単位円と負の垂直座標との交点は点Ｍであり、ベクトル

【0085】

【数9】

は、１８時（「１８：００」としても表される）を指す。

【0086】

処理エンジン１１２は、第１の履歴サービス時点と、第２の履歴サービス時点と、第３の履歴サービス時点とを取得することができる。処理エンジンは、第１の履歴サービス時点に対応するベクトル

【0087】

【数10】

と、第２の履歴サービス時点に対応するベクトル

【0088】

【数11】

と、第３の履歴サービス時点に対応するベクトル

【0089】

【数12】

とを直交座標系において更に求めることができる。

【0090】

ベクトル

【0091】

【数13】

について、処理エンジン１１２は、正の水平座標に対する第３の角度θ_１を求めることができる。同様に、ベクトル

【0092】

【数14】

について、処理エンジン１１２は、正の水平座標に対する第４の角度θ_２を求めることができる。ベクトル

【0093】

【数15】

について、処理エンジン１１２は、正の水平座標に対する第５の角度θ_３を求めることができる。

【0094】

さらに、処理エンジン１１２は、ベクトル

【0095】

【数16】

と、ベクトル

【0096】

【数17】

と、ベクトル

【0097】

【数18】

との和に基づいて、ベクトル

【0098】

【数19】

を求めることができる。そして、ベクトル

【0099】

【数20】

について、処理エンジン１１２は、正の水平座標に対する第６の角度θ_４を求めることができる。処理エンジン１１２は、第６の角度θ_４に基づいて、式（３）及び式（４）に従ってサービス時点を予測することができる。

【0100】

幾つかの実施形態では、処理エンジン１１２は、ベクトル

【0101】

【数21】

を更に正規化することができる。例えば、処理エンジン１１２は、ベクトル

【0102】

【数22】

と単位円との交点Ｅを求め、ベクトル

【0103】

【数23】

を正規化ベクトルとして求めることができる。

【0104】

当然ながら、図５の記載は、例示として提供されており、本開示の範囲を限定することを意図するものではない。複数の第１のベクトル及び第２のベクトルに関連付けられた座標系は、直交座標系に限定されなくてもよい。

【0105】

図６は、本開示の幾つかの実施形態に係るサービス時点を予測する一例示的なプロセス／方法６００を示すフローチャートである。プロセス及び／又は方法６００は、オンデマンドサービスシステム１００によって実行することができる。例えば、このプロセス及び／又は方法は、記憶装置のＲＯＭ２３０又はＲＡＭ２４０に記憶された一組の命令（例えば、アプリケーション）として実施することができる。ＣＰＵ２１０は、一組の命令を実行することができ、それに応じて、プロセス及び／又は方法６００を実行するように指示を受けることができる。

【0106】

ステップ６０２において、処理エンジン１１２は、時間変数を求めることができる。

【0107】

この時間変数は、本明細書において用いられるとき、処理エンジン１１２がサービス時点を予測する際に基づくことができる、求められる変数を指すことができる。

【0108】

ステップ６０４において、処理エンジン１１２は、時間変数及び一組の履歴サービス時点に基づいて、以下の式（５）に従って一組の時間差（「エラー分布」とも呼ばれる）を取得することができる。複数の時間差のそれぞれは、一組の履歴サービス時点の中の１つの履歴サービス時点に対応することができる。

【0109】

【数24】

ここで、Ｘ_ｓは、時間変数を指し、Ｘ_ｉは、一組の履歴サービス時点の中のｉ番目の履歴サービス時点を指し、ｄｉｆｆｅｒｅｎｃｅ（Ｘ_ｓ，Ｘ_ｉ）は、時間変数とｉ番目の履歴サービス時点との間の時間差を指す。

【0110】

｜Ｘ_ｓ−Ｘ_ｉ｜≦１２であるとき、上記時間差は、以下のように表すことができ、

【0111】

【数25】

｜Ｘ_ｓ−Ｘ_ｉ｜＞１２であるとき、上記時間差は、以下のように表すことができることがわかる。

【0112】

【数26】

ステップ６０６において、処理エンジン１１２は、複数の時間差に関する離散パラメーターを求めることができる。この離散パラメーターは、本明細書において用いられるとき、時間変数と一組の履歴サービス時点との分散度（dispersion degree）を示すことができる。離散パラメーターは、分散、標準偏差、二乗和等、又はそれらの組み合わせを含むことができる。例えば、処理エンジン１１２は、以下の式（８）に従って複数の時間差の二乗和を求めることができる。

【0113】

【数27】

ここで、Ｌ（Ｘ_ｓ）は、複数の時間差の二乗和を指す。

【0114】

ステップ６０８において、処理エンジン１１２は、離散パラメーターに基づいて時間変数の値を求めることができる。処理エンジン１１２は、離散パラメーターの最小値に対応する時間変数の値を求めることができる。例えば、処理エンジン１１２は、以下の式（９）に従って離散パラメーターの１次微分を求めることができる。

【0115】

【数28】

ここで、Ｌ（Ｘ_ｓ）’は、複数の時間差の二乗和の１次微分を指す。

【0116】

式（９）によれば、予測されたサービス時点は、一組の履歴サービス時点が、予測されたサービス時点に照らして統計的に最小のエラー分布を有するような時刻とすることができる。すなわち、予測されたサービス時点は、複数の時間差の二乗和の１次微分を０に等しくする時間変数の値とすることができる。

【0117】

離散パラメーターの１次微分を０に等しくする時間変数の値を求めるために、処理エンジン１１２は、以下の式（１０）及び式（１１）に従って時間変数の第１の値を求めることができる。

【0118】

【数29】

上記式（１０）及び式（１１）によれば、処理エンジン１１２は、以下のように時間変数の第１の値を求めることができる。

【0119】

【数30】

処理エンジン１１２は、以下に示す、時間変数の複数の第１の値を含む第１の集合を更に求めることができる。

【0120】

【数31】

ここで、Ｓは第１の集合を指す。

【0121】

第１の集合には、０以下の第１の要素と、２４よりも大きい第２の要素とが存在し得ることがわかる。処理エンジン１１２は、これらの第１の要素及び第２の要素を第１の集合から除去し、以下に示す第２の集合を求めることができる。

【0122】

【数32】

当然ながら、第２の集合内の要素は順次的である。すなわち、ａ_ｉ＋１の値はａ_ｉの値よりも大きい。第２の集合内の要素の数は２ｎであることがわかる。

【0123】

処理エンジン１１２は、要素「０」及び要素「２４」を第２の集合に更に加え、以下に示す第３の集合を求めることができる。

【0124】

【数33】

第３の集合内の要素は、数値軸上に配置されていると仮定することができ、この数値軸は、要素によって複数の区画（section）に分割することができる。第３の集合内の要素の数は２ｎ＋２であり、複数の区画の数は２ｎ＋１であることは明らかである。

【0125】

複数の区画のそれぞれについて、処理エンジン１１２は、複数の時間差の二乗和の１次微分を０に等しくする、その区画内の時間変数の１つ以上の第２の値（すなわち、その区画内の時間変数の１つ以上の第２の値は、二乗和の最小値に対応する）を求めることができる。時間変数の１つ以上の第２の値を求めるこのプロセスの間、処理エンジン１１２は、まず、特定の区画を選択し、時間変数の値がこの特定の区画内にあると仮定することができ、次いで、処理エンジン１１２は、式（９）を解析し、複数の時間差の二乗和の１次微分を０に等しくする時間変数の第３の値を求めることができる。処理エンジン１１２は、第３の値が上記特定の区画内にあるか否かを判断することができ、第３の値が上記特定の区画内にある場合、処理エンジン１１２は、この第３の値を記憶することができる。第３の値が上記特定の区画内にない場合、処理エンジン１１２は、複数の区画が全て選択されるまで、別の区画を選択し、上記プロセスを繰り返すことができる。処理エンジン１１２は、記憶された第３の値（複数の場合もある）を時間変数の第２の値（複数の場合もある）として決定することができる。

【0126】

ステップ６１０において、処理エンジン１１２は、時間変数の第２の値（複数の場合もある）に基づいてサービス時点を予測することができる。例えば、処理エンジン１１２が、時間変数の第２の値を１つしか求めていない場合、処理エンジン１１２は、サービス時点を、時間変数のこの求められた第２の値に対応する時点として予測することができる。別の例として、処理エンジン１１２が、時間変数の第２の値を２つ以上求めている場合、処理エンジン１１２は、これらの第２の値のうちの１つを選択し、サービス時点を、時間変数のこの選択された第２の値に対応する時点として予測することができる。更なる例として、処理エンジン１１２は、２つ以上の予測サービス点を決定することができる。予測されたサービス時点のそれぞれは、時間変数の第２の値のうちの１つに対応する。

【0127】

幾つかの実施形態では、処理エンジン１１２は、ＲＯＭ２３０又はＲＡＭ２４０に記憶された一組の命令に基づいて、時間変数の第２の値（複数の場合もある）を求めることができる。例えば、処理エンジン１１２は、ｐｙｔｈｏｎプログラミング言語に従って時間変数の値を求めることができる。

【0128】

例えば、処理エンジン１１２は、以下に示す複数の区画のそれぞれを表すｓｔｒｕｃｔ（構造体）を定義することができる。

【0129】

【数34】

ここで、ｆｌｏａｔ ｍｉｎは、区画の始点を指し、ｆｌｏａｔ ｍｉｄは、区画の中点を指し、ｆｌｏａｔ ｍａｘは、区画の終点を指す。例えば、

【0130】

【数35】

である。

【0131】

処理エンジン１１２は、特定の区画に対応する特定のｓｔｒｕｃｔを選択することができ、時間変数の値がこの特定のｓｔｒｕｃｔ内にあると仮定すると、特定のｓｔｒｕｃｔに従って、処理エンジン１１２は、以下のように式（９）を変更することができる。

【0132】

【数36】

さらに、処理エンジン１１２は、以下のように、複数の時間差の二乗和の１次微分を０に等しくする時間変数の第４の値を求めることができる。

【0133】

【数37】

処理エンジン１１２は、時間変数の第４の値が特定のｓｔｒｕｃｔ内にあるか否かを更に判断することができ、時間変数の第４の値が特定のｓｔｒｕｃｔ内にある場合、処理エンジン１１２は、第４の値を記憶することができ、時間変数の第４の値が特定のｓｔｒｕｃｔ内にない場合、処理エンジン１１２は、複数のｓｔｒｕｃｔが全て選択されるまで、別のｓｔｒｕｃｔを選択し、上記プロセスを繰り返すことができる。

【0134】

当然ながら、処理エンジン１１２は、他のプログラミング言語、例えば、Ｃ言語、Ｃ＋＋言語、Ｐａｓｃａｌ言語、ＪＡＶＡ（登録商標）言語、ＳＱＬ言語等、又はそれらの組み合わせに従って時間変数の値を求めてもよい。

【0135】

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

【0136】

その上、幾つかの特定の術語が、本開示の実施形態を説明するのに用いられている。例えば、「１つの実施形態」、「一実施形態」、及び／又は「幾つかの実施形態」という用語は、実施形態について説明した特定の特徴、構造又は特性が本開示の少なくとも１つの実施形態に含まれることを意味する。したがって、本明細書の様々な部分における「一実施形態」、「１つの実施形態」又は「代替の実施形態」への言及が２つ以上あっても、これは、全てが必ずしも同じ実施形態を指しているとは限らないことを強調するとともに、そのことを理解されたい。さらに、特定の特徴、構造又は特性は、本開示の１つ以上の実施形態において適宜組み合わせることができる。

【0137】

さらに、本開示の態様は、任意の新規で有用なプロセス、機械、生産物、若しくは組成物、又はそれらの任意の新規で有用な改良形態を含む任意の複数の特許可能なクラス又はコンテキストのうちのいずれにおいても本明細書で図示及び説明することができることが当業者によって理解されるであろう。したがって、本開示の態様は、全体をハードウェアで実施することもできるし、全体をソフトウェア（ファームウェア、常駐ソフトウェア、マイクロコード等を含む）で実施することもできるし、本明細書において全て「ブロック」、「モジュール」、「エンジン」、「ユニット」、「構成要素」又は「システム」と一般に呼ぶことができるソフトウェア及びハードウェアを組み合わせた実施態様で実施することもできる。さらに、本開示の態様は、具現化されたコンピューター可読プログラムコードを有する１つ以上のコンピューター可読媒体に具現化されたコンピュータープログラム製品の形態を取ることができる。

【0138】

コンピューター可読信号媒体は、例えば、ベースバンド内に又は搬送波の一部分として具現化されたコンピューター可読プログラムコードを有する伝播データ信号を含むことができる。そのような伝播信号は、電磁気、光等、又はそれらの任意の適した組み合わせを含む様々な形態のうちの任意のものを取ることができる。コンピューター可読信号媒体は、コンピューター可読記憶媒体でない任意のコンピューター可読媒体であって、命令実行システム、命令実行装置、若しくは命令実行デバイスによって用いられるか又はこれらに関して用いられるプログラムを通信、伝播、又は搬送することができる任意のコンピューター可読媒体であってもよい。コンピューター可読信号媒体上に具現化されたプログラムコードは、無線、ワイヤーライン、光ファイバーケーブル、ＲＦ等、又はそれらの任意の適した組み合わせを含む任意の適切な媒体を用いて送信することができる。

【0139】

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

【0140】

さらに、処理要素若しくは処理シーケンスの列挙した順序、又はそれらの数字、文字、若しくは他の名称の使用は、請求項において指定することができる場合を除いて、請求項に記載のプロセス及び方法をいずれの順序にも限定することを意図するものではない。上記開示は、様々な例を通じて、本開示の様々の有用な実施形態であると現在考えられているものを論述しているが、そのような詳細は、その目的のためのものにすぎず、添付の特許請求の範囲は、開示された実施形態に限定されるものではなく、逆に、開示された実施形態の趣旨及び範囲内にある変更及び均等なアレンジを包含することが意図されていることが理解されるであろう。例えば、上述した様々な構成要素の実施態様は、ハードウェアデバイスに具現化することができるが、ソフトウェアのみのソリューション、例えば、既存のサーバー又はモバイルデバイス上へのインストールとして実施することもできる。

【0141】

同様に、本開示の実施形態の上記説明では、様々な実施形態のうちの１つ以上の理解に役立つ本開示のストリームライン化を目的として、様々な特徴がともに単一の実施形態、その実施形態の図、又はその実施形態の説明にグループ化されることがあることが理解されるであろう。ただし、この開示方法は、請求項に記載の主題が、各請求項に明示列挙されたものよりも多くの特徴を必要とするという意図を反映するものと解釈されるべきでない。逆に、請求項に記載の主題は、上記開示された単一の実施形態の全ての特徴よりも少ない特徴に依拠することができる。

【図1】

【図2】

【図3-A】

【図3-B】

【図4】

【図5】

【図6】