特許 6857230 所定の位置データ点の決定およびサービス提供者への供給

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

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

(11)【特許番号】6857230

(24)【登録日】2021年3月23日

(45)【発行日】2021年4月14日

(54)【発明の名称】所定の位置データ点の決定およびサービス提供者への供給

(51)【国際特許分類】

   G06Q 50/30 20120101AFI20210405BHJP

【ＦＩ】

   G06Q50/30

【請求項の数】20

【全頁数】33

(21)【出願番号】特願2019-206953(P2019-206953)

(22)【出願日】2019年11月15日

(62)【分割の表示】特願2017-505856(P2017-505856)の分割

【原出願日】2015年8月4日

(65)【公開番号】特開2020-38710(P2020-38710A)

(43)【公開日】2020年3月12日

【審査請求日】2019年12月16日

(31)【優先権主張番号】62/033,013

(32)【優先日】2014年8月4日

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

(31)【優先権主張番号】14/818,053

(32)【優先日】2015年8月4日

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

(73)【特許権者】

【識別番号】513020939

【氏名又は名称】ウーバー テクノロジーズ，インコーポレイテッド

(74)【代理人】

【識別番号】100073184

【弁理士】

【氏名又は名称】柳田 征史

(72)【発明者】

【氏名】アディティア サラウギ

(72)【発明者】

【氏名】ソフィア ツイ

(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】

更に、幾つかの例では、個々の運転手および／または乗客の利益が、その輸送サービスを手配するサービスの利益と一致しない場合があることが更に認識されている。例えば、輸送手配サービスは、集合体のための最適化基準（例えば、乗客の合計待ち時間）に基づいて、乗客に対する運転手を選択し得るが、一方、運転手の利益は、近隣で次の乗客を得ることであり得る。この点に関して、より良好な乗車位置を伝える処理は、各自が別の自分の利益を有し得るまたはより良好な乗車位置を決定する能力を有し得る運転手または乗客からの影響を受けずに決定され得る。例えば、運転手が現在の事例の乗客の位置を知っており、運転手が乗車位置を示唆する能力を有する場合には、運転手は、到達するまでに更なるリスクを有し得る（例えば、乗客が交通量の多い通りを横断する必要がある）地点を選択する動機を有し得る。同様に、乗客が各事例において乗車位置を要求できる場合には、運転手は、交通量の多い通りまたは停車禁止ゾーンである通りに行かされる場合がある。乗客および運転手の双方の手法では、乗客および運転手は、その場所および／または環境（例えば、交通状況）のその時の状態の知識を欠いている場合があり、どちらも、集合体（例えば、乗車を必要としている１平方マイル（約２．６平方キロメートル）内の全ての乗客）にとっての最適化を考慮できない。従って、記載される例は、（i）（乗車要求を受信後、）或る人口の運転手および乗客からのリアルタイムの情報を用いて、乗客、運転手、および／または他の乗客／運転手の利益のバランスをとるように乗車位置を選択し、（ii）（乗客の最初の要求以外には）運転手／乗客からの干渉または影響を受けずに、更なる選択を行うサービスを提供する。

【0014】

更に、本明細書に記載される幾つかの例は輸送サービスに関するものであるが、本システムは、ユーザとサービス提供者との間で手配される、他のオンデマンドの場所に基づくサービス（例えば、移動式屋台サービス、配達サービス、エンターテインメントサービス）を可能にし得る。例えば、ユーザは、自分のモバイル装置を用いて、配達サービス（例えば、食品配達サービス、メッセンジャーサービス、移動式屋台サービス、もしくは製品出荷サービス）またはエンターテインメントサービス（例えば、マリアッチの楽隊、弦楽カルテット）等のオンデマンドサービスを要求し、本システムは、ユーザに対するオンデマンドサービスを提供するための運転手、食品提供者、楽隊等のサービス提供者を選択し得る。

【0015】

本明細書に記載される１以上の例は、コンピュータ装置によって行われる方法、技術、および動作が、プログラムによって、またはコンピュータによって実装される方法として行われるものとしている。本明細書において用いられる「プログラムによって」とは、コードまたはコンピュータが実行可能な指示を用いることを意味する。これらの指示は、コンピュータ装置の１以上のメモリリソースに格納され得る。プログラムによって行われる工程は、自動であってもよく、または自動でなくてもよい。

【0016】

本明細書に記載される１以上の例は、プログラムモジュール、エンジン、またはコンポーネントを用いて実装され得る。プログラムモジュール、エンジン、またはコンポーネントは、１以上の記載されたタスクまたは機能を行う能力があるプログラム、サブルーチン、プログラムの一部、またはソフトウェアコンポーネントもしくはハードウェアコンポーネントを含み得る。本明細書において用いられる「モジュール」または「コンポーネント」は、ハードウェアコンポーネント上に、他のモジュールまたはコンポーネントから独立して存在し得る。或いは、モジュールまたはコンポーネントは、他のモジュール、プログラム、または機器と共有された要素または処理であり得る。

【0017】

本明細書に記載される幾つかの例は、一般的に、処理リソースおよびメモリリソースを含むコンピュータ装置の使用を必要とし得る。例えば、本明細書に記載される１以上の例は、全体的にまたは部分的に、例えばサーバ、デスクトップコンピュータ、携帯電話もしくはスマートフォン、パーソナル・デジタル・アシスタント（例えば、ＰＤＡ）、ラップトップコンピュータ、プリンタ、デジタル写真フレーム、ネットワーク機器（例えば、ルーター）、およびタブレット装置等のコンピュータ装置上で実装され得る。メモリリソース、処理リソース、およびネットワークリソースは全て、本明細書に記載される任意の例の構築、使用、または実行（何らかの方法の実行によるもの、または何らかのシステムの実装によるものを含む）に関して用いられ得る。

【0018】

更に、本明細書に記載される１以上の例は、１以上のプロセッサによって実行可能な指示を用いて実装され得る。これらの指示は、コンピュータ可読媒体上に担持され得る。以下の図面と共に示される、または説明される装置は、本明細書に記載される例を実装するための指示が担持および／または実行され得る処理リソースおよびコンピュータ可読媒体の例を提供するものである。具体的には、本明細書に記載される例と共に示されている多くの機器は、プロセッサと、データおよび指示を保持するための様々な形態のメモリとを含む。コンピュータ可読媒体の例は、例えばパーソナルコンピュータまたはサーバ上のハードドライブ等の永久的なメモリストレージ装置を含む。コンピュータストレージ媒体の他の例は、例えばＣＤもしくはＤＶＤユニット、（例えばスマートフォン、多機能装置、またはタブレット等に搭載された）フラッシュメモリ、および磁気メモリ等の携帯型ストレージ装置を含む。コンピュータ、端末、ネットワークを使用可能な装置（例えば、携帯電話等のモバイル装置）は全て、プロセッサ、メモリ、およびコンピュータ可読媒体に格納された指示を用いる機器および装置の例である。更に、例は、コンピュータ−プログラム、またはそのようなプログラムを担持できるコンピュータが使用可能なキャリア媒体の形態で実装され得る。

【図面の簡単な説明】

【0019】

【図1】一実施形態における、オンデマンドサービスを手配するための例示的なシステムを示す

【図2A】一実施形態による、オンデマンドサービスのために位置データ点を決定するための例示的な方法を示す

【図2B】領域およびクラスタ化位置データ点を示す例示的な線図を示す

【図2C】領域およびクラスタ化位置データ点を示す例示的な線図を示す

【図3】一実施形態における、クラスタ化位置データ点をユーザ装置に供給するための例示的な方法を示す

【図4A】一実施形態による、オンデマンドサービスを行うために適切または最適な場所を決定するための例示的な方法を示す

【図4B】領域および所定の最適な位置データ点を示す例示的な線図を示す

【図4C】一実施形態における、適切または最適な場所をユーザ装置に供給するための例示的な方法を示す

【図5】一実施形態による、ユーザに対してオンデマンドサービスを手配するための例示的な方法を示す

【図6】本明細書に記載される実施形態が実装され得るコンピュータシステムを示すブロック図

【図7】本明細書に記載される実施形態が実装され得るモバイルコンピュータ装置を示すブロック図

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

【0020】

システムの説明
図１は、一実施形態における、ユーザおよびサービス提供者に対してオンデマンドサービスを手配するための例示的なシステムを示す。本明細書に記載されるように、本システムは、オンデマンドサービスの手配で用いるための有益な位置情報を決定するために、以前に要求されたおよび／または完了されたオンデマンドサービスと関連づけられた位置データを処理し得る。本システムは、ユーザが各自の指定されたサービスアプリケーションを操作する際、オンデマンドサービスの要求が行われる際、および／または、サービス提供者が選択された後に、ユーザ装置および／またはサービス提供者装置に、位置情報を供給し得る。

【0021】

図１の例では、システム１００は、派遣部１１０、クライアント装置インターフェース１２０、運転手装置インターフェース１３０、位置クラスタ化部１４０、位置照合部１４２、位置マッピング部１６０、および複数のデータベースを含む。複数のクライアント装置１８０および複数の運転手装置１９０は、例えば、クライアント装置インターフェース１２０および運転手装置インターフェース１３０をそれぞれ介してシステム１００と通信するよう構成された指定されたサービスアプリケーション１８１、１９１をそれぞれ用いて、１以上のネットワークを介してシステム１００と通信できる。システム１００のこれらの構成要素は、位置データを処理し、位置データを用いて、要求しているユーザに対する輸送サービスを手配するために組み合わされ得る。論理は、様々なアプリケーション（例えば、ソフトウェア）を用いて、および／または、システム１００を実装するコンピュータシステムのファームウェアもしくはハードウェアを用いて実装され得る。

【0022】

実装に応じて、システム１００の１以上の構成要素は、ネットワーク側のリソース上（例えば１以上のサーバ上）で実装され得る。また、システム１００は、別のアーキテクチャ（例えば、ピアツーピアのネットワーク等）において他のコンピュータシステムによって実装されてもよい。それに加えてまたはその代わりに、システム１００の構成要素の一部または全ては、クライアント装置上で（例えばクライアント装置１８０および／または運転手装置１９０上で動作するアプリケーションを介して）実装され得る。例えば、クライアントサービスアプリケーション１８１および／または運転手サービスアプリケーション１９１は、システム１００の様々な構成要素によって説明される１以上の処理を行うために実行し得る。システム１００は、１以上のクライアント装置１８０および１以上の運転手装置１９０と通信するために、ネットワークインターフェースを介して（例えば、無線または有線で）ネットワークを介して通信し得る。

【0023】

システム１００は、クライアント装置インターフェース１２０および運転手装置インターフェース１３０をそれぞれ用いて、１以上のネットワークを介してクライアント装置１８０および運転手装置１９０と通信し得る。装置インターフェース１２０、１３０はそれぞれ、システム１００とそれぞれのコンピュータ装置１８０、１９０との通信を管理する。クライアント装置１８０および運転手装置１９０は、個々に、システム１００と通信するために装置インターフェース１２０、１３０とインターフェースし得るクライアントサービスアプリケーション１８１および運転手サービスアプリケーション１９１を操作し得る。幾つかの例によれば、これらのアプリケーションは、アプリケーションプログラミングインターフェース（ＡＰＩ）（例えば、装置インターフェース１２０、１３０とデータを通信する外向きのＡＰＩ等）を含み得る、または用い得る。外向きのＡＰＩは、例えばウェブに基づくフォーム、ＲＥＳＴｆｕｌＡＰＩを介したプログラムでのアクセス、シンプル・オブジェクト・アクセス・プロトコル（ＳＯＡＰ）、遠隔手続呼び出し（ＲＰＣ）、スクリプトアクセス等の任意の数の方法を用いた、ネットワークを介したセキュアアクセスチャネルを用いて、システム１００へのアクセスを提供し得る。

【0024】

複数の例によれば、システム１００は、クライアントアプリケーション１８１および運転手アプリケーション１９１の両方に、ネットワークサービスに関する情報（ネットワークサービスの状態を含む）を供給し得る。システム１００は、（クライアントサービスアプリケーション１８１を用いた）クライアント装置１８０からの輸送サービスの要求を受信し、ユーザに対する輸送サービスを行うための運転手を選択することにより、そのユーザに対して提供される輸送サービスを手配し得る。ユーザは、クライアントサービスアプリケーション１８１のマップユーザインターフェース上のグラフィックインジケータ（例えば、ピン）を移動して配置することにより、または、文字情報提出機能において住所、交差点、もしくはランドマークを入力することにより、乗車位置データ点を特定している場合がある。或いは、乗車位置データ点は、クライアント装置１８０の１以上の地理認識リソース（例えば全地球測位システム（ＧＰＳ）の受信器等）を用いてクライアント装置１８０によって決定されたクライアント装置１８０の現在位置に対応し得る。例えば、派遣部１１０は、要求を受信し、クライアントデータベース１１２にアクセスしてユーザ情報を決定し、運転手データベース１１４にアクセスして輸送サービスを提供するために利用可能な運転手を決定し、１以上の特定されたパラメータに基づいて、派遣部１１０の運転手選択要素を介して運転手を選択し得る。

【0025】

ユーザに対する輸送サービスが手配されたら、システム１００は、（例えば、運転手サービスアプリケーション１９１を用いて、選択された運転手の運転手装置１９０と通信することにより）運転手および／または輸送サービスの状態または進捗をモニタリングし得ると共に、その特定の輸送サービスについての様々な情報を決定し得る。例えば、輸送サービス中に、運転手アプリケーション１９１は、システム１００に、（運転手装置１９０のＧＰＳ受信器を用いて）運転手装置１９０の位置情報を周期的に送信し得る、および／または運転手アプリケーション１９１の状態情報を送信し得る。輸送サービス中および／または輸送サービスの完了後、輸送サービスに関する情報は、送迎データベース１５０に送迎エントリ１５１として格納され得る。実装に応じて、システム１００は、送迎エントリ１５１を、単一の送迎データベース１５０、または複数の異なる地理的領域（例えば、近隣、市、大都市圏、郡、州、国等）についての複数の送迎データベース１５０に格納し得る。

【0026】

送迎エントリ１５１は、特定の輸送サービスに関する様々な情報を含み得る。例えば、個々の輸送サービス（または送迎）について、送迎が手配されたら、派遣部１１０の送迎モニタリング要素は、選択された運転手の運転手装置１９０から（例えば、周期的に、および／またはユーザ入力に応答して断続的に）情報を受信し得る。一例において、送迎モニタリング要素は、運転手が（運転手サービスアプリケーション１９１を用いて）輸送サービスを行うためのインビテーションを受諾する入力を行った際、運転手装置１９０から、時間および／または運転手装置１９０の位置に関する情報を受信し得る。同様に、送迎モニタリング要素は、運転手が輸送サービスを開始するための入力を行った際（例えば、運転手が要求を行ったユーザを乗車させた際）、運転手装置１９０から、時間および／または運転手装置１９０の位置に関する情報を受信し得る。送迎モニタリング要素は、運転手サービスアプリケーション１９１を介して、運転手装置１９０から、時間および／または位置情報（（ユーザが降車した）目的地において輸送サービス完了した時間を含む）を受信することにより、輸送サービスの進捗を継続的にモニタリングし得る。

【0027】

従って、幾つかの例では、送迎エントリ１５１は、送迎識別子（ＩＤ）、輸送サービスを要求したユーザのユーザＩＤ、輸送サービスを提供した運転手の運転手ＩＤ、（ユーザによって輸送サービスの要求において特定された）要求された乗車位置データ点、輸送サービスが開始した開始位置データ点（例えば、運転手が、輸送サービスが開始したことを示す入力を行った際の運転手装置１９０の位置）、輸送サービスが完了した目的地位置データ点（例えば、運転手が、輸送サービスが完了したことを示す入力を行った際の運転手装置１９０の位置）、および車種、料金、送迎にかかった時間、とられたルート等の他の情報を含み得る。

【0028】

更に、一例において、送迎エントリ１５１は、送迎のための開始位置データ点が、ユーザにとって適切なもしくは正しい乗車位置であったか、または不適切なもしくは劣悪な乗車位置であったかの情報も含み得る。例えば、適切なもしくは正しい乗車位置は、（i）ユーザが迅速にまたは容易に到着するのに十分に近い（例えば、ユーザがいる建物のすぐ近く、または正面ドアのすぐ外）、（ii）ユーザが要求した、要求された乗車位置データ点に近い（例えば、ユーザから所定の短い距離以内）、および／または（iii）運転手が、その場所においてユーザを乗車させた後、ユーザが移動したい方向に移動するのが可能な（例えば、運転手がユーザを乗車させた後にＵターンを行わなくてよい）通りに近い場所であり得る。同様に、不適切なもしくは劣悪な乗車位置は、ユーザが到着するのに遠過ぎる／難し過ぎる、ユーザが要求した、要求された乗車位置データ点から遠い、および／または、運転手が、その場所においてユーザを乗車させた後、非効率な方向または逆方向に移動しなければならない通りに近い（例えば、運転手が、正しい方向に向かう通りに出るまでに何度も右折しなければならない）場所であり得る。

【0029】

実装に応じて、個々の送迎について、システム１００は、要求された乗車位置データ点と開始位置データ点との間の距離、ユーザによって提供される肯定的または否定的なフィードバック（例えば、ユーザによって提供される採点、ユーザによって提供されるコメント等）、輸送サービスの実行中に運転手がユーザの目的地まで走行したルート（例えば、開始位置データ点の結果としてのルートが効率的であったか否か）、または調査情報１５３のうちの１つ以上に基づいて、開始位置データ点が適切であるかまたは不適切であるかを決定し得る。一例において、互いに小さい距離以内（例えば、所定の距離以内）にある開始された乗車位置データ点が多数ある（例えば、閾値の数を超える）場合には、それらの開始位置データ点が乗車に適切な位置データ点であることが示され得る。別の例では、運転手が輸送サービスのためにユーザを乗車させた後、ユーザは、クライアントサービスアプリケーション１８１を介して、乗車が適切なもしくは正しい乗車位置で行われたか否かを調査する質問に応答するよう促され得る（例えば、ユーザは単に「はい」または「いいえ」の入力を行い得る）。そのような調査情報１５３は、送迎エントリ１５１と関連づけられて、関連づけられた開始位置データ点が適切であったか否かが識別され得る。それに加えてまたはその代わりに、調査情報１５３は、開始位置データ点に対する肯定的または否定的な表示を送迎エントリ１５１上にマークするために用いられ得る。

【0030】

システム１００は、格納された送迎エントリ１５１からの位置情報を用いて、所与の領域内における輸送サービスの実行のためにどの場所が適切または便利であるかを決定し、適切な時にユーザおよび／または運転手に位置情報を提供し得る。一例によれば、位置クラスタ化部１４０は、送迎データベース１５０にアクセスして、要求された乗車位置データ点に対して１以上のクラスタ化処理を行い得る。同様に、位置クラスタ化部１４０は、開始位置データ点に対して１以上のクラスタ化処理を行い得る。本明細書に記載されるように、クラスタ化処理は、同じグループ内の位置データ点が、他のグループ内の位置データ点よりも互いに類似したものとなるよう（例えば、位置データ点間の距離に基づいて）、グループ位置データ点のセットをグループ化するために用いられる処理または解析に対応する（例えば、一回、複数回、反復等）。

【0031】

更に、幾つかの例では、位置クラスタ化部１４０は、通りを識別するために、ランドマークもしくは注目点を決定するために、および／または、個々の領域を決定するために、マップデータベース１７０からのマップデータ１７１も用い得る。例えば、位置クラスタ化部１４０は、マップデータ１７１を用いて、要求された乗車位置データ点のグループが、特定の領域と関連づけられ得るまたは対応することを決定し得る。そのような領域は、ランドマーク、特定の建物または建物の一部、通りの角の領域または通りの一部、公園、街区、複数の街区、通りの地区、近隣、複数の近隣、市、郡等であり得る。また、本明細書に記載される例では、領域は、その領域の外周または境界を構成する３つ以上の位置データ点を用いて定義されてもよい。

【0032】

実装に応じて、システム１００は、ユーザおよび／または運転手が、輸送サービスを様々な方法で開始するのに適切な場所を識別するのを補助するために、クラスタ化位置データ点を決定して用い得る。位置クラスタ化部１４０は、１以上のクラスタ化処理（および／またはマップデータ１７１）を用いて、（i）要求された乗車位置データ点のグループを決定し（各グループは、固有の識別子と関連づけられ得るか、または、幾つかの例では、特定の領域と関連づけられるもしくは対応する）、（ii）各グループまたは領域について、クラスタ化された（または算出された）乗車位置データ点を決定する。同様に、位置クラスタ化部１４０は、１以上のクラスタ化処理を用いて、開始された乗車位置データ点グループを決定し、各グループについてのクラスタ化開始位置データ点を決定し得る。更に、他の例では、位置クラスタ化部１４０は、１以上のクラスタ化処理を用いて、目的地位置データ点のグループを決定し、各グループについてのクラスタ化された目的地位置データ点を決定し得る。一例において、或るグループまたは対応する領域において、クラスタ化位置データ点は、そのグループ内の全ての位置データ点からの距離の合計が最小化される位置データ点に対応し得る。従って、クラスタ化位置データ点は、或る位置点のグループまたは或る領域の略中心または平均の位置データ点であり得る。クラスタ化操作の一例は、ｋ−ｍｅａｎｓクラスタリングである。位置クラスタ化部１４０は、クラスタ化位置データ点を、関連づけられた領域と共に、クラスタエントリ１４７として、クラスタマッピングデータベース１４５に格納し得る。

【0033】

例えば、クラスタマッピングデータベース１４５は、複数のクラスタエントリ１４７を有する１以上のテーブルを格納し得る。クラスタエントリ１４７は、（i）クラスタエントリ１４７の対応する識別子（ＩＤ）、（ii）クラスタ化位置データ点（および／または、クラスタ化位置データ点の関連づけられたＩＤ）、（iii）関連づけられた領域のＩＤもしくは位置データ点のグループのＩＤ、および／または（iv）関連づけられた領域に関する地理的データ（例えば、関連づけられた領域を構成する３つ以上の位置点のセット、もしくは位置データ点のグループを定義する地理的データ等）を含み得る。図１には単一のクラスタマッピングデータベース１４５が示されているが、変形に応じて、システム１００は、それぞれ異なる位置点についての、異なる地理的領域についての、および／または、異なるユーザもしくはユーザのグループについてのクラスタマッピングデータベース１４５内の複数のマッピングテーブルに、または複数のクラスタマッピングデータベース１４５に、クラスタエントリ１４７を格納し得る。

【0034】

実装に応じて、位置クラスタ化部１４０は、システム１００の個々のユーザについての、ユーザのグループについての、および／または、全てのユーザについてのクラスタエントリ１４７も決定し得る。上述のように、送迎データベース１５０内の各送迎エントリ１５１は、ユーザＩＤと関連づけられ得る。位置クラスタ化部１４０は、クライアントデータベース１１２と通信して、個々のユーザについての要求された乗車位置データ点を、そのユーザについての送迎エントリ１５１から決定し、そのユーザに対するついての要求された乗車位置データ点のグループ（各グループは１つの領域と関連づけられる）を決定するために１以上のクラスタ化処理を行い、各グループ／領域についてのクラスタ化位置データ点を決定し得る。

【0035】

一例として、或るユーザ（ユーザ１）が、サンフランシスコの湾岸地域において以前に５００回の送迎を要求して受けたことがあり、以前の２００回の送迎は特定の時間帯（例えば、夕方）に特定の領域内（例えば、サンフランシスコにあるユーザ１のオフィスの近くの通りの角）において行われ、以前の１００回の送迎は、別の特定の時間帯（例えば、朝）に別の領域（例えば、サンフランシスコの鉄道の駅の横の通り）で行われている等の場合があり得る。位置クラスタ化部１４０は、ユーザ１についてクラスタ化操作を行った結果、要求された乗車位置データ点の複数の異なるグループを次のように決定し得る。要求された乗車位置データ点の第１のグループは、ユーザ１のオフィスの近くの第１の領域に対応し、要求された乗車位置データ点の第２のグループは、鉄道の駅の近くの第２の領域に対応し得る等。また、位置クラスタ化部１４０は、クラスタ化操作および／または他の操作を用いて、各グループ／領域についてのクラスタ化位置データ点を決定し得る。

【0036】

次に、位置クラスタ化部１４０は、ユーザ１について、（i）第１のグループについてのクラスタエントリ１４７を生成してクラスタマッピングデータベース１４５に格納し（対応する第１のグループまたは領域は第１のクラスタ化位置データ点と関連づけられている）、（ii）第２のグループについてのクラスタエントリ１４７を生成してクラスタマッピングデータベース１４５に格納し（対応する第２のグループまたは領域は第２のクラスタ化位置データ点と関連づけられている）、他のグループまたは領域および関連づけられたクラスタ化位置データ点についても同様に生成および格納を行い得る。それに加えてまたはその代わりに、位置クラスタ化部１４０は、同様の方法で、他の個々のユーザについての要求された乗車位置データ点に基づいて、システム１００の２以上のユーザ（例えば、ユーザのグループ）についての、および／または全てのユーザについての、グループ／領域およびそれらに関連づけられたクラスタ位置データ点を決定し得る。更に、幾つかの例では、位置クラスタ化部１４０は、１人のユーザ、複数のユーザ、および／または全てのユーザについてのクラスタエントリ１４７を決定するために、最新の所定の送迎のセット（例えば、最近の３００回の送迎、２千回の送迎等）のみについての要求された乗車位置データ点を用い得る。更に、他の例では、位置クラスタ化部１４０は、それぞれ異なる時間帯に基づくクラスタエントリ１４７も生成して格納し得る。

【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】

或いは、派遣部１１０は、運転手の装置に、要求された乗車位置データ点を含むインビテーションを送信してもよく、運転手の装置上で動作している運転手サービスアプリケーションは、（i）要求された乗車位置データ点に対応する住所を識別するための逆ジオコーディング処理を行い、（ii）対応する住所を用いて、インビテーションに関する情報を表示してもよい。運転手がインビテーションを受諾した後、派遣部１１０は、運転手サービスアプリケーションが所定の位置データ点を用いて運転手を補助またはガイドするのを可能にするために、運転手の装置に所定の位置データ点を送信し得る。

【0098】

いずれの実装例においても、運転手がインビテーションを受諾したら、運転手サービスアプリケーションは、運転手の現在位置を示すマップユーザインターフェースを表示してもよく、幾つかの例では、別のアプリケーション（例えば、マップアプリケーションまたはルート選択アプリケーション）とのやりとりを介して、運転手の現在位置から所定の位置データ点までのルートおよび／またはどこで曲がるかの指示を表示してもよい。それに加えてまたはその代わりに、運転手サービスアプリケーションが、関連づけられた情報を用いて、移動すべき正確な位置に関する情報を更に運転手に与えるのを可能にするために、所定の位置データ点と関連づけられたテキスト情報および／またはグラフィック情報（例えば、関連情報）が運転手の装置に供給されてもよい。例えば、運転手がインビテーションを受諾した際、運転手サービスアプリケーションは、（例えば、マップユーザインターフェース、ルート、および／またはどこで曲がるかの指示と同時に）所定の位置データ点と関連づけられたテキスト情報（例えば、「マーケット通りを通過した直後に１０番通りに車を寄せてください」）を表示し得る。別の例では、運転手サービスアプリケーションは、運転手が所定の位置データ点から所定の時間および／または距離だけ離れたことを決定した際、関連情報を表示し得る。

【0099】

図５は、ステップ５４０および／またはステップ５６０がステップ５２０の後に行われるよう示しているが、他の例では、システム１００は、輸送サービスの要求を受信した（ステップ５１０）後であって、要求された位置データ点が、関連づけられた所定の位置データ点を有する領域内にあるか否かを決定する（ステップ５２０）前に、運転手選択処理を行い得る。別の例では、システム１００は、要求された位置データ点が、関連づけられた所定の位置データ点を有する領域内にあるか否かを決定する（ステップ５２０）のと同時に、運転手選択処理を行い得る。

【0100】

説明の目的で、図５の方法に関して、使用事例を以下に説明する。ユーザは、サンフランシスコ国際空港（ＳＦＯ）にいて、目的地（例えば、自分の家）までの輸送サービスを望み得る。ユーザは、フライトから到着して、（サンフランシスコ国際空港の二階にある）到着ターミナルの出口に向かったところであり得る。ユーザが、この場所において、要求された乗車位置データ点を有する要求を行うと、システム１００は、要求された乗車位置データ点が、関連づけられた所定の位置データ点を有する所定の領域内にあるか否かを決定し得る。この例では、システム１００は、要求された乗車位置が所定の領域内にあると決定し得る。（例えば、サンフランシスコ国際空港の二階にある到着ターミナル付近の領域に対応する）所定の領域は、関連づけられた所定の（および最適な）位置データ点と、関連づけられたテキスト情報および／またはグラフィック情報とを有し得る。

【0101】

システム１００は、所定の領域と関連づけられた、完了された以前の送迎エントリのセットを処理した結果、所定の領域内において輸送サービスを開始する（例えば、ユーザを乗車させる）ための最適な位置データ点は、実際には、サンフランシスコ国際空港の二階にある到着ターミナルではなく、サンフランシスコ国際空港の三階にある出発ターミナルを出たところであると決定している場合がある。更に、一部のケースでは、実際の道路の一部はそれぞれ異なる高さにあって互いに（例えば、上下に）重なっている場合があるので、単に最適な位置データ点についての経緯度座標を運転手サービスアプリケーションに供給することは、運転手にとって完全には有用ではない場合がある。従って、システム１００は、例えば、「三階にある出発ターミナルでユーザを乗車させてください」等と運転手装置に知らせるために、関連づけられたテキスト情報および／またはグラフィック情報も運転手装置に供給し得る。

【0102】

ハードウェア図
図６は、本明細書に記載される実施形態が実装され得るコンピュータシステムを示すブロック図である。例えば、図１の文脈において、システム１００は、図６によって説明されるようなコンピュータシステムを用いて実装され得る。また、システム１００は、図６によって説明されるような複数のコンピュータシステムの組合せを用いて実装されてもよい。

【0103】

一実装例において、コンピュータシステム６００は、処理リソース６１０、主メモリ６２０、読み出し専用メモリ（ＲＯＭ）６３０、ストレージ装置６４０、および通信インターフェース６５０を含む。コンピュータシステム６００は、情報を処理するための少なくとも１つのプロセッサ６１０と、プロセッサ６１０によって実行される情報および指示を格納するための主メモリ６２０（例えばランダムアクセスメモリ（ＲＡＭ）または他の動的ストレージ装置等）とを含む。主メモリ６２０は、プロセッサ６１０によって実行される指示の実行中に一時変数または他の中間情報を格納するためにも用いられ得る。コンピュータシステム６００は、プロセッサ６１０のための静的情報および指示を格納するためのＲＯＭ６３０または他の静的ストレージ装置も含み得る。情報並びにクラスタ化指示６４２およびマッピング指示６４４を含む指示を格納するためのストレージ装置６４０（例えば、磁気ディスクまたは光ディスク等）が設けられる。

【0104】

例えば、プロセッサ６１０は、図１〜図３において説明されているように、（i）以前に要求されたおよび／または完了された輸送サービスに関する格納されている情報に基づいて、クラスタ化位置データ点を決定し、（ii）領域をクラスタ化位置データ点と関連づけるクラスタエントリを生成するための論理を実装するクラスタ化指示６４２を実行し得る。また、プロセッサ６１０は、図１〜図５において説明されているように、（i）以前に開始されたまたは少なくとも部分的に行われた輸送サービスに関する格納されている情報に基づいて、最適な位置データ点を決定し、（ii）領域を最適な位置データ点と関連づける乗車エントリを生成するための論理を実装するマッピング指示６４４も実行し得る。

【0105】

通信インターフェース６５０は、コンピュータシステム６００がネットワークリンク（無線または有線）を用いて１以上のネットワーク６８０（例えば、セルラーネットワーク）と通信するのを可能にし得る。コンピュータシステム６００は、ネットワークリンクを用いて、１以上の他のコンピュータ装置および／または１以上の他のサーバもしくはデータセンターと通信し得る。一部の変形において、コンピュータシステム６００は、ネットワークリンクを介して、ユーザのクライアント装置からの輸送要求６５２を受信し得る。輸送要求６５２は、ユーザのユーザＩＤ、要求された乗車位置データ点、目的地位置データ点、および／または車種選択を含み得る。

【0106】

プロセッサ６１０は、指示を実行することにより、要求しているユーザに対して輸送サービスを行うための運転手を選択し得る。次に、コンピュータシステム６００は、ネットワークリンクを介して、選択された運転手の装置に、インビテーション６５４を送信し得る。幾つかの例では、要求された乗車位置データ点が、関連づけられた所定の（または最適な）位置データ点を有する特定されている領域内にあると決定された場合には、コンピュータ装置６００は、選択された運転手の装置に、（例えば、インビテーション６５４と共にまたはインビテーション６５４の送信後に）所定の位置データ点６５６を送信し得る。運転手の装置上で動作している運転手サービスアプリケーションは、運転手のために、正確で最適な乗車位置へと運転手を補助またはガイドする目的で、所定の位置データ点６５６を用い得る。

【0107】

コンピュータシステム６００は、グラフィックおよび情報をユーザに対して表示するためのディスプレイ装置６６０（例えば陰極線管（ＣＲＴ）、ＬＣＤモニタ、またはテレビ等）も含み得る。情報およびコマンド選択をプロセッサ６１０に通信するために、１以上の入力機構６７０（例えば、英数字キーおよび他のキーを含むキーボード等）がコンピュータシステム６００に接続され得る。入力機構６７０の他の限定しない説明的な例としては、方向情報およびコマンド選択をプロセッサ６１０に通信するため、および、ディスプレイ６６０上でのカーソルの移動を制御するための、マウス、トラックボール、タッチセンサスクリーン、またはカーソル方向キーが挙げられる。

【0108】

本明細書に記載される例は、本明細書に記載される技術を実装するためのコンピュータシステム６００の使用に関するものである。一実施形態によれば、これらの技術は、主メモリ６２０に収容されている１以上の指示の１以上のシーケンスをプロセッサ６１０が実行するのに応答して、コンピュータシステム６００によって行われる。そのような指示は、ストレージ装置６４０等の別の機械可読媒体から主メモリ６２０に読み込まれ得る。主メモリ６２０に収容されている指示のシーケンスの実行は、プロセッサ６１０に、本明細書に記載される処理ステップを行わせる。別の実装例では、本明細書に記載される例を実装するために、ソフトウェア指示の代わりに、またはそれと組み合わせて、配線回路が用いられ得る。従って、記載される例は、ハードウェア回路とソフトウェアとのいかなる特定の組合せにも限定されない。

【0109】

図７は、本明細書に記載される実施形態が実装され得るモバイルコンピュータ装置を示すブロック図である。一実施形態において、コンピュータ装置７００は、例えば、電話、メッセージング、およびデータサービスの機能があるセルラー装置等のモバイルコンピュータ装置に対応し得る。コンピュータ装置７００は、クライアント装置または運転手装置に対応し得る。そのような装置の例としては、スマートフォン、携帯電話機、または携帯電話会社用のタブレット装置が挙げられる。コンピュータ装置７００は、プロセッサ７１０、メモリリソース７２０、ディスプレイ装置７３０（例えば、タッチセンサディスプレイ装置等）、１以上の通信サブシステム７４０（無線通信サブシステムを含む）、入力機構７５０（例えば、入力機構は、タッチセンサディスプレイ装置を含み得るかまたはその一部であり得る）、および１以上の位置検出機構（例えば、ＧＰＳコンポーネント）７７０を含む。一例において、通信サブシステム７４０の少なくとも１つは、データチャネルおよび音声チャネルを介して、セルラーデータを送受信する。

【0110】

プロセッサ７１０は、メモリリソース７２０に格納されている指示および／またはアプリケーションを実行することにより、様々なコンテンツをディスプレイ７３０に供給し得る。例えば、プロセッサ７１０は、例えば図１〜図６によって説明されているような実装例と共に説明された、または本願のどこかで説明された、１以上の処理、ステップ、および他の機能を行うためのソフトウェアおよび／または他の論理を用いて構成される。特に、プロセッサ７１０は、図１〜図６において説明されているように、サービスアプリケーションを動作させるためにメモリリソース７２０に格納されている指示およびデータを実行し得る。更に、プロセッサ７１０は、１以上のユーザインターフェース７１５（例えばサービスアプリケーションによって提供される１以上のユーザインターフェース等）をディスプレイ７３０上に表示させ得る。

【0111】

ユーザは、輸送サービスの要求を行うためにサービスアプリケーションを操作するために、クライアント装置（例えばコンピュータ装置７００等）を操作し得る。一例において、ユーザがコンピュータ装置７００上でサービスアプリケーションを開くまたはアクティブ化すると、サービスアプリケーションは、（i）位置データ点７９５（例えば、ＧＰＳコンポーネント７７０から決定されたコンピュータ装置７００の現在位置に対応する位置データ点等）を自動的に読み出し、または受信し、（ii）位置データ点７９５を輸送手配システム（図７には図示せず）に供給し得る。例えば図１〜図３において説明されているように、輸送手配システムは、クラスタ化位置データ点７４５（あれば）を、通信サブシステム７４０を介して無線でコンピュータ装置７００に送信し得る。そのようなクラスタ化位置データ点７４５は、位置データ点７９５の座標を包含する領域と関連づけられ得る。幾つかの例によれば、プロセッサ７１０は、サービスアプリケーションに、クラスタ化位置データ点７４５に対応する位置に配置されたグラフィックピンを示すマップユーザインターフェース７１５を表示させるために、サービスアプリケーションに対する指示を実行し得る。

【0112】

図７はモバイルコンピュータ装置について示されているが、１以上の例は、例えばラップトップおよびデスクトップ（例えば、ＰＣ）等のフル機能コンピュータを含む他のタイプの装置上で実装され得る。

【0113】

本明細書に記載されている例は、本明細書に記載されている他の概念、アイデア、またはシステムから独立して、本明細書に記載されている個々の要素および概念にまで及ぶと共に、例えば、本願のどこかに記載されている要素の組合せを含むことが意図される。本明細書には、添付の図面を参照して複数の例が詳細に記載されているが、本概念は、それらの正確な例に限定されないことを理解されたい。従って、本概念の範囲は、添付の特許請求の範囲およびそれらの等価物によって定められることが意図される。更に、個々にまたは例の一部として記載された特定の特徴は、たとえ他の特徴および例が、その特定の特徴に言及していなくても、他の個々に記載された特徴、または他の例の一部と組み合わされ得ることが意図される。従って、組合せが記載されていないことによって、そのような組合せに対する権利を有することが除外されるべきではない。

【符号の説明】

【0114】

１００ システム
１１０ 派遣部
１１２ クライアントデータベース
１１４ 運転手データベース
１２０ クライアント装置インターフェース
１３０ 運転手装置インターフェース
１４０ 位置クラスタ化部
１４２ 位置照合部
１４５ クラスタマッピングデータベース
１４７ クラスタエントリ
１５０ 送迎データベース
１５１ 送迎エントリ
１６０ 位置マッピング部
１６５ 乗車マッピングデータベース
１６７ 乗車エントリ
１７０ マップデータベース
１７１ マップデータ
１８０ クライアント装置
１８１、１９１ サービスアプリケーション
１８３ 輸送要求
１８４ 乗車位置データ点
１８５ 状態情報
１９０ 運転手装置
１９３ 輸送サービスインビテーション
１９４ 所定の位置データ点
６００ コンピュータシステム

【図1】

【図2A】

【図2B】

【図2C】

【図3】

【図4A】

【図4B】

【図4C】

【図5】

【図6】

【図7】