(57)【特許請求の範囲】
【請求項１】
少なくとも通信ネットワークと、ユーザエンティティと、サーバエンティティと、を有するシステムであって、
前記ユーザエンティティが、
使用される交通手段を含む少なくとも一つの道程検索条件と、少なくとも一つのサービスとを規定する手段と、
少なくとも前記道程検索条件及び前記サービスを有する道程検索リクエストを、前記通信ネットワークを介して前記サーバエンティティに送信する手段と、
前記通信ネットワークを介してレスポンスを受信する手段と、
前記レスポンスを示す手段と、を有し、
前記サーバエンティティが、
前記道程検索リクエストを受信する手段と、
交通機関データベースを用いることによって、前記道程検索条件から少なくとも一つの道程を計算する手段と、
サービスプロバイダのデータベースを用いることによって、前記サービスを提供し、前記計算された道程に対して少なくとも一つの近傍条件を満たす、少なくとも一つのプロバイダを選択する手段であって、前記少なくとも一つの近傍条件が、前記交通手段、及び／又は前記計算された道程によって横切られる一つ又は複数の地域のそれぞれのタイプに応じて変えられる手段と、
前記選択されたプロバイダの位置と共に前記計算された道程を有するレスポンスを、前記通信ネットワークを介して前記ユーザエンティティに送信する手段と、を有するシステム。
【請求項２】
使用される交通手段を含む少なくとも一つの道程検索条件と、少なくとも一つのサービスとを有する道程検索リクエストを受信する手段と、
交通機関データベースを用いることによって、前記道程検索条件から少なくとも一つの道程を計算する手段と、
サービスプロバイダのデータベースを用いることによって、前記サービスを提供し、前記計算された道程に対して少なくとも一つの近傍条件を満たす、少なくとも一つのプロバイダを選択する手段であって、前記少なくとも一つの近傍条件が、前記交通手段、及び／又は前記計算された道程によって横切られる一つ又は複数の地域のそれぞれのタイプに応じて変えられる手段と、
前記選択されたプロバイダの位置と共に前記計算された道程を有するレスポンスを送信する手段と、を有するサーバエンティティ。
【請求項３】
ユーザエンティティにおいて、使用される交通手段を含む少なくとも一つの道程検索条件と、少なくとも一つのサービスとを規定するステップと、
少なくとも前記道程検索条件及び前記サービスを有する道程検索リクエストを、通信ネットワークを介して前記ユーザエンティティからサーバエンティティに送信するステップと、
前記サーバエンティティにおいて、前記道程検索リクエストを受信するステップと、
前記サーバエンティティにおいて、交通機関データベースを用いることによって、前記道程検索条件から少なくとも一つの道程を計算するステップと、
前記サーバエンティティにおいて、サービスプロバイダのデータベースを用いることによって、前記サービスを提供し、前記計算された道程に対して少なくとも一つの近傍条件を満たす、少なくとも一つのプロバイダを選択するステップであって、前記少なくとも一つの近傍条件が、前記交通手段、及び／又は前記計算された道程によって横切られる一つ又は複数の地域のそれぞれのタイプに応じて変えられるステップと、
前記選択されたプロバイダの位置と共に前記計算された道程を有するレスポンスを、前記通信ネットワークを介して前記サーバエンティティから前記ユーザエンティティに送信するステップと、
前記ユーザエンティティにおいて、前記レスポンスを受信するステップと、
前記ユーザエンティティにおいて、前記レスポンスを示すステップと、を有する検索方法。
【請求項４】
前記サービスを規定する前記ステップが、前記道程の計算とは無関係に実行されることができ、前記ユーザエンティティにおいて、前記規定されたサービスが、前記道程の計算時に使用される現在のリストに記憶されることを特徴とする、請求項３に記載の検索方法。
【請求項５】
プログラムであって、前記プログラムがプロセッサによって実行される場合、請求項３に記載の道程検索方法を実施するための命令を含むプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、少なくとも通信ネットワークとユーザエンティティとサーバエンティティとを有するシステムであって、このユーザエンティティが、サービスに関連するリクエストをサーバエンティティへ伝送し、このサーバエンティティからもたらされるサービスプロバイダを示すレスポンスを受信するシステムに関する。
【０００２】
更に、本発明は、このようなシステムに用いられることを目的とするサーバエンティティに関する。
【０００３】
更に、本発明は、サービスプロバイダを検索する方法と、このような方法を実施するための命令を含むプログラムとに関する。
【０００４】
最後に、本発明は、このようなサーバエンティティへ伝送された検索リクエストを伝達する信号、及びこのようなサーバエンティティにより伝送されたレスポンスを伝達する信号に関する。
【背景技術】
【０００５】
国際特許出願公開第ＷＯ９６／３６１９３号パンフレットは、モバイルユーザエンティティの近傍に存在するサービスプロバイダであり、サービスを提示する当該サービスプロバイダへガイドされるために、モバイルユーザエンティティがネットワークを介してサービスに関連するリクエストを伝送するシステムを説明している。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、異なるタイプのシステムであって、該システムにより、更に、サービスプロバイダが見つけられ得る、システムを提供するものである。
【課題を解決するための手段】
【０００７】
本発明によるシステムは、少なくとも通信ネットワークと、ユーザエンティティと、サーバエンティティと、を有し、
上記ユーザエンティティが、
少なくとも一つの道程検索条件及び少なくとも一つのサービスを規定する手段と、
少なくとも道程検索条件及びサービスを有する道程検索リクエストを、通信ネットワークを介してサーバエンティティに送信する手段と、
通信ネットワークを介してレスポンスを受信する手段と、
このレスポンスを示す手段と、を有し、
上記サーバエンティティが、
道程検索リクエストを受信する手段と、
交通機関データベースを用いることによって、道程検索条件から少なくとも一つの道程を計算する手段と、
サービスプロバイダのデータベースを用いることによって、サービスを提供し、計算された道程に対して少なくとも一つの近傍条件を満たす、少なくとも一つのプロバイダを選択する手段と、
選択されたプロバイダの位置と共に計算された道程を有するレスポンスを、通信ネットワークを介してユーザエンティティに送信する手段と、を有する。
【０００８】
本発明によるサーバエンティティは、
少なくとも一つの検索条件及び少なくとも一つのサービスを有する道程検索リクエストを受信する手段と、
交通機関データベースを用いることによって、検索条件から少なくとも一つの道程を計算する手段と、
サービスプロバイダのデータベースを用いることによって、サービスを提供し、計算された道程に対して少なくとも一つの近傍条件を満たす、少なくとも一つのプロバイダを選択する手段と、
選択されたプロバイダの位置と共に計算された道程を有するレスポンスを送信する手段と、を有する。
【０００９】
本発明による検索方法は、
少なくとも一つの道程検索条件及び少なくとも一つのサービスを規定するステップと、
交通機関データベースを用いることによって、道程検索条件に応える少なくとも一つの道程を計算するステップと、
サービスプロバイダのデータベースを用いることによって、サービスを提供し、計算された道程に対して少なくとも一つの近傍条件を満たす、少なくとも一つのプロバイダを選択するステップと、  
選択されたプロバイダの位置と共に計算された道程を示すステップと、を有する。
【００１０】
本発明による信号は、
本発明によるサーバエンティティ宛ての道程検索リクエストであり、少なくとも一つの道程検索条件及び少なくとも一つのサービスを有する該道程検索リクエストを伝達するか、又は
検索リクエストに対するレスポンスであり、本発明によるサーバエンティティによって送信されるレスポンスであって、少なくとも一つのサービスプロバイダの位置と共に少なくとも一つの道程を有する該レスポンスを伝達する。
【００１１】
本発明によれば、ある一定の条件に応える道程がまず計算され、その後、計算された道程の近傍に位置するサービスプロバイダが選択される。言い換えると、サービスプロバイダは、上述された従来技術の場合のように、ユーザエンティティの現在位置に関して検索されるのではなく、ユーザエンティティがたどるであろう道程に関して検索される。サービスにアクセスするために動き回ることは重要ではなく、動き回ってからサービスにアクセスすることで利益を得ることが重要である。
【００１２】
道程検索条件は、例えば、出発のポイント及び到着のポイント、又はユーザエンティティの現在位置及び到着のポイントである。交通手段（徒歩で、車で、バスで、地下鉄で、など）が、更に、規定されてもよい。
【００１３】
交通手段が道程検索条件として規定される場合、近傍条件はこの交通手段に応じて適応化される。例えば、サービスプロバイダは、ユーザが車ではなく徒歩で動き回る場合、計算された道程により近いところにある可能性がある。同様に、サービスプロバイダは、ユーザがバスで動き回るか又は地下鉄で動き回る場合、バスの停留所又は地下鉄の駅の近くにある可能性がある。
【００１４】
有利なことに、この近傍条件は、道程によって横切られるゾーンのタイプにも適応化される。例えば、前記道程の、田舎ゾーンに位置する部分では、前記道程の、都会に位置する部分よりも、サービスプロバイダが、ずっと遠くにある可能性がある。
【００１５】
本発明のこれら及び他の態様は、非制限的な実施例として、本明細書の以下に説明された実施形態から明らかになるであろうし、それらを参照してより明瞭に説明されるであろう。
【発明を実施するための最良の形態】
【００１６】
図１は、本発明によるシステムの実施例を示しており、このシステムは、ユーザエンティティＵＥと、通信ネットワークＮＥＴと、サーバエンティティＳＥと、交通機関（transport，トランスポート）データベースＴＢと、サービスプロバイダデータベースＰＢと、を有している。サーバエンティティＳＥは、通信ネットワークＮＥＴを介してデータベースＴＢ及びＰＢへアクセスする。ユーザエンティティＵＥは、無線通信手段を備えるモバイルエンティティである。このモバイルユーザエンティティは、無線アクセスポイントＡＰを介して通信ネットワークＮＥＴへアクセスする。
【００１７】
図２では、モバイルユーザエンティティＵＥは、通信ネットワークＮＥＴを通ることなく、無線接続を介してサーバエンティティＳＥへ直接アクセスする 。
【００１８】
図１及び図２に示される実施形態では、交通機関データベースＴＢ及びサービスプロバイダデータベースＰＢは、サーバエンティティＳＥとは異なっている。このことは限定的ではない。これらのデータベースの一方（又は双方のデータベース）が、サーバエンティティＳＥのレベルにおいて局所的に記憶されてもよい。
【００１９】
例えば、通信ネットワークＮＥＴはインターネットであり、無線による通信はＧＰＲＳ規格又はＵＭＴＳ規格に準拠した無線通信ネットワークＷＮを介して行われる。
【００２０】
他の実施形態（図示せず）において、ユーザエンティティＵＥは、電話回線及びモデムを介して又は高速デジタル回線を介してインターネットに接続される固定エンティティである。例えば、この固定エンティティは、一般の人が自由に使えるように置かれるオートマット（automat）又はパーソナルコンピュータであり得る。
【００２１】
図３は、Ｓ１〜Ｓ６まで列挙される６つのステップを有する、本発明による道程検索方法の一実施例を示している。
【００２２】
ステップＳ１では、ユーザは、少なくとも一つの道程検索条件と、ユーザがアクセスすることを望む幾つかのサービスＳＶ１，...ＳＶｎと、を規定する。
【００２３】
第１の実施形態では、ユーザは、出発のポイントＰＤ及び到着のポイントＰＡを選ぶ。第２の実施形態では、ユーザエンティティＵＥは、その現在の位置を決定する手段（例えば、ＧＰＳタイプの装置又は三角測量化（triangularization）のための手段）を備え、この現在の位置が道程検索のための出発のポイントを構成する。
【００２４】
有利なことに、ユーザは、更に、用いられるべき交通手段ＴＭ、及び／又は種々の可能な道程から最適な道程を決定することを目的とするユーザの好み（user preference;ＵＰ）を示す可能性を有する（例えば、ユーザは、最適な条件として時間、距離、又はコストを選択することができる）。
【００２５】
本発明の第１の変形例では、サービスを規定するために、ユーザは、口頭で又は手動で、一つ又は幾つかの単語、例えば、商品又は業務の名称（パン、パン屋、医師、病院、銀行、スーパーマーケットなど）を選ぶ。第２の変形例によれば、ユーザは予め決定されたリストから単語を選択する。
【００２６】
有利なことに、このサービスは、道程検索リクエストを送信することとは無関係に、ユーザによっていかなるときにおいても決定され得る。この場合、上記のサービスは現在のリストに記憶される。道程検索リクエストが送信される場合、現在のリストにおける上記のサービスは、このリクエストに加えられる。ユーザは、いかなるときにおいても現在のリストからサービスを削除することができる。
【００２７】
ステップＳ２では、リクエストＤＤがサーバエンティティＳＥに送信される。このリクエストは、少なくとも一つの道程検索条件及び少なくとも一つのサービスを有する。道程検索条件は、少なくとも出発のポイントＰＤ及び到着のポイントＰＡを有する。オプションとして、交通手段ＴＭ、及び／又はユーザの好みＵＰも有する。
【００２８】
ステップＳ３では、サーバエンティティＳＥは、リクエストに含まれる（一つ又は複数の）検索条件（ＰＤ、ＰＡ、ＴＭ、ＵＰ）から道程（itinerary）ＩＴＩを計算する。この計算は、交通機関データベースＴＢを用いることによって行われる。現在、ユーザにより規定される条件から道程の計算を提示するサイトが、インターネットにある。それは、例えば、サイト
0004410099.tif 000002
に当てはまる。例えば、これらのサイトにおいて用いられている計算方法と類似した計算方法が用いられる。
【００２９】
ステップＳ４では、サーバエンティティＳＥが、サービスプロバイダデータベースＰＢを用いて、道程検索リクエストにおいて示されるそれぞれのサービスＳＶｊ（ｊ＝１，...，ｎ）に対して、上記のサービスを提供するプロバイダであり、ステップＳ３において計算された道程に対する近傍条件を満たす当該プロバイダＦ（ＳＶｊ）を選択する。有利なことに、この近傍条件は、上記の交通手段に応じて、及び／又は横切られるゾーンのタイプに応じて適応化される。プロバイダ選択モードの一実施例が、図４を参照して本明細書の以下に詳細に説明されるだろう。
【００３０】
ステップＳ５では、サーバエンティティＳＥが、選択されたプロバイダＦ（ＳＶｊ）の位置（localization，ローカライゼーション）と共に計算された道程ＩＴＩを有するレスポンスＲＲを合成する（elaborate）。例えば、このレスポンスは、道程のグラフィック表示であって、前記グラフィック表示上で、プロバイダの場所が突き止められるグラフィック表示、及び／又はたどられるべき区間及び方向のリストであって、前記リスト内の適切な区間においてプロバイダについて言及されるリストを有する電子ページから構成される。
【００３１】
ステップＳ６では、ユーザエンティティＵＥは、レスポンスを受け取り、このレスポンスをユーザに示す。このレスポンスが電子ページの形態をもつ場合、これはユーザエンティティＵＥの画面上に表示される。ユーザエンティティＵＥが、一般の人が自由に使えるオートマットである場合、このレスポンスは、有利には、ユーザが自分と一緒に持ち運ぶことができるように印刷される。
【００３２】
図４は、本発明による道程検索方法の動作を説明するために、２つの曲線を具える３つのシリーズを示している。
【００３３】
各々のシリーズの曲線において、上位の曲線は車による移動について計算された道程に該当し、下位の曲線は公共交通機関を使うことによって計算された道程に該当する。下位の曲線上では、ユーザが行程を中断する可能性がある各駅が点によって示されている。第１のシリーズの曲線Ｋ１は、ステップＳ３において計算された道程を表す。第２のシリーズの曲線Ｋ２は、ステップＳ４にて実施されるようなサービスプロバイダを選択するモードの一実施例を表す。第３のシリーズの曲線Ｋ３は、ステップＳ５において合成されたレスポンスを表す。
【００３４】
プロバイダは、例えば、以下のように選択される。サービスプロバイダは、地理的ゾーンごとのサービスプロバイダデータベースＰＢに記憶される。地理的ゾーンは任意の形態をもち得る。図４では、地理的ゾーンが矩形であると仮定されている。それぞれの地理的ゾーンは、地理的座標により特徴づけられている。
【００３５】
第２のシリーズの曲線Ｋ２に示されるとおり、サーバエンティティは、それぞれの検索ゾーンが道程のほぼ中心に置かれるように、計算された道程に沿って矩形検索ゾーンＺｉを規定する。下位の曲線に示されるように、道程が公共交通機関を用いて計算されている場合、検索ゾーンは駅のまわりでは規定されない。検索ゾーンは、使用される交通手段によって、また、横切られる地理的ゾーンのタイプによって、多少大きくなる。
【００３６】
有利なことに、ユーザは、見つけられるべきサービスと、計算された経路（trajectory，トラジェクトリ）との間における最大距離を規定する可能性をもつ。この実施形態では、検索ゾーンの幅は、ユーザによって規定されるこの最大距離に依存する。
【００３７】
サーバエンティティＳＥは、その後、このように規定された検索ゾーンに要求される一つ又は複数のサービスを提供するプロバイダが存在するか否かをプロバイダデータベースＰＢにおいて検索する。
【００３８】
全ての検索ゾーンが調査されていない限り、見つけられたプロバイダがメモリに登録される。第２のシリーズの曲線Ｋ２では、見つけられたプロバイダは星印（asterisk，アスタリスク）によって示されている。
【００３９】
第１の実施例において、全ての検索ゾーンが調査されている場合、サーバエンティティＳＥは、見つけられているプロバイダから選択を行う。例えば、それぞれのサービスについて、道程に対して最も近隣にある一つ又は複数のプロバイダが選択される。幾つかのサービスが要求される場合、プロバイダは、設備の再グループ化に応じて選択される。
【００４０】
第２の実施例では、選択が行われない。道程における、見つけられた全てのプロバイダの場所が突き止められる。
【００４１】
第３のシリーズの曲線Ｋ３は、選択されたプロバイダのみを表している。
【００４２】
有利なことに、本発明による道程検索方法は、ユーザエンティティＵＥのレベルにおいて実行されることを目的とする第１のプログラムと、サーバエンティティＳＥのレベルにおいて実行されることを目的とする第２のプログラムと、の形式において実現される。
【００４３】
本発明は、実施例によって説明された実施形態に限定されるものではない。本発明の範囲から逸脱しない限り、本明細書の上記に説明されているシステム、サーバエンティティ、及び道程検索方法に関して変更形態又は改良形態が作られてもよい。
【００４４】
動詞「有する，含む(comprise)」及びその活用形の使用は、請求項に記載されたもの以外の構成要素又はステップの存在を排除するものではない。
【図面の簡単な説明】
【００４５】
【図１】本発明によるシステムの第１の実施例の図である。
【図２】本発明によるシステムの第２の実施例の図である。
【図３】本発明による道程検索方法の各ステップを示す図である。
【図４】近傍条件を満たすサービスプロバイダを決定するモードを明瞭に説明する図である。
【図１】
0004410099.tif 000003
【図２】
0004410099.tif 000004
【図３】
0004410099.tif 000005
【図４】
0004410099.tif 000006