JP6731635B2 - ナビサーバ、ナビクライアントおよびナビシステム - Google Patents

Description

本発明は、ナビサーバ、ナビクライアントおよびナビシステムに関する（「ナビ」はナビゲーションの略記である。以下同じ。）。

使用者によりマイクロフォンから入力される場所に関するキーワードと合致する場所データを地図データベースで検索し、当該使用者により到達場所として設定された頻度の順にしたがってこれらの場所データを表示する技術が提案されている（特許文献１参照）。これにより、使用者が所望する場所を地域または施設名称を階層的に選択するための操作をする必要がなくなるため、ナビゲーション装置の使いやすさが向上する。

特開２００７−０９３５８３号公報

しかし、初めて訪問するエリアまたは訪問頻度が低いエリアに関しては、使用者自身により過去の到達場所設定履歴がないまたはほとんどないため、訪問場所の設定に関しては利便性に欠けてしまう。

そこで、本発明は、ナビクライアントのユーザによる旅行計画のさらなる利便性の向上を図りうるナビサーバ等を提供することを解決課題とする。

本発明のナビサーバは、複数のエリアのそれぞれにおけるトピックの集合および当該集合に含まれるトピックの順位を定める相関規則を記憶するナビサーバ記憶装置と、移動局としてのナビクライアントとの通信に基づき、前記ナビクライアントにおける指定エリアを認識したうえで、前記指定エリアにおける複数のトピックおよび前記複数のトピックの間の相関規則を前記ナビサーバ記憶装置から検索する第１サーバ演算処理要素と、前記第１サーバ演算処理要素により検索された前記複数のトピックおよび前記相関規則を前記ナビクライアントに送信することにより、前記ナビクライアントにおける前記複数のトピックのうち少なくとも一部であるトピック群の指定と、前記トピック群のうち少なくとも一部に対応する複数の場所を前記相関規則により定まる順位にしたがって案内するための案内情報の出力とを支援する第２サーバ演算処理要素と、を備えていることを特徴とする。

本発明のナビクライアントは、入力装置と、出力装置と、クライアントマップ情報を記憶するクライアント記憶装置と、を備えているナビクライアントであって、前記入力装置を通じて入力された指定エリアを、ナビサーバとの通信に基づき、前記ナビサーバに認識させる第１クライアント演算処理要素と、前記ナビサーバから、前記指定エリアにおける複数のトピックおよび前記複数のトピックの間の相関規則を受信した上で、前記複数のトピックを前記出力装置に出力させる第２クライアント演算処理要素と、を備え、前記第１クライアント演算処理要素が、前記入力装置を通じて指定された前記複数のトピックのうち少なくとも一部であるトピック群を認識し、前記トピック群のうち少なくとも一部に対応する複数の場所を前記相関規則により定まる順位にしたがって案内するための案内情報を前記出力装置に出力させることを特徴とする。

本発明のナビサーバ、ナビクライアントおよびこれらにより構成されるナビシステムによれば、ナビクライアントにおいて、指定エリアの複数のトピックの中から、複数のトピックを「指定トピック」としてユーザに指定させることができる。そして、複数の指定トピックに対応する複数の場所を当該複数の指定トピックの間の相関規則により定まる順位にしたがって案内する案内情報をナビクライアントに出力させることができる。

これにより、ユーザにとって馴染みがないまたは薄い指定エリアであっても、この指定エリアにおけるトピックの中からユーザに興味を抱いた複数のトピックを選択させ、当該複数のトピックに対応する複数の場所を相関規則にしたがった順位で案内することができる。

本発明の一実施形態としてのナビシステムの構成説明図。 ナビサーバおよびナビクライアントの連携によるデータベース構築機能に関する説明図。 ナビサーバおよびナビクライアントの連携による場所案内機能に関する説明図。 ナビクライアントにおけるエリア指定に関する説明図。 ナビクライアントにおいて出力される指定エリアに応じたトピックに関する説明図。 ナビクライアントにおけるトピック指定に関する説明図。 ナビクライアントにおけるトピック指定に関する説明図。 ナビクライアントにおける指定トピック集合の指定に関する説明図。 ナビクライアントにおける指定トピック集合の指定に関する説明図。 ナビクライアントにおける集合の順位指定に関する説明図。 ナビクライアントにおいて出力される案内情報に関する説明図。

（ナビシステムの構成）
図１に示されている本発明の一実施形態としてのナビシステムは、ナビサーバ１と、移動局としての複数のナビクライアント２とにより構成されている。ナビサーバ１および複数のナビクライアント２のそれぞれは、一または複数のネットワークを介して相互に通信可能である。各ナビクライアント２は、ユーザにより携帯される情報端末のほか、四輪自動車、二輪自動車および自転車などの車両など、ユーザの運転操作にしたがって移動する機能を有する装置である移動体に一時的または恒久的に搭載される情報端末によって構成される。

（ナビサーバの構成）
ナビサーバ１は、固定局としてのコンピュータにより構成され、サーバ記憶装置１０と、第１サーバ演算処理要素１１と、第２サーバ演算処理要素１２とを備えている。なお、ナビサーバ１が、移動局としてのスマートフォンまたはタブレットなどの携帯型の端末装置により構成されていてもよい。

サーバ記憶装置１０は、複数のエリアのそれぞれにおける複数のトピックおよび当該複数のトピックの順位を定める相関規則を記憶保持する。サーバ記憶装置１０は、そのほか、道路環境情報およびナビサーバマップ情報を記憶保持している。「道路環境情報」には、各リンクＬ（ｋ）における移動コストＳ（ｋ）が含まれている。「ナビサーバマップ情報」には、道路を構成する各リンクの位置、形状および姿勢等が座標値（（緯度、経度）または（緯度、経度、高度））の列のほか、各リンクを識別するためのリンク識別情報および属性を表すデータなどが含まれている。各リンクはノードにより接続されている。

第１サーバ演算処理要素１１および第２サーバ演算処理要素１２は、サーバ記憶装置１０を構成するメモリの指定領域からソフトウェアおよびデータを必要に応じて読み取った上で、当該データを対象として当該ソフトウェアにしたがった指定の演算処理を実行する演算処理装置（ＣＰＵ）および必要に応じて通信機器、記憶装置（メモリ）等により構成されている。当該指定の演算処理の詳細については後述する。

（ナビクライアントの構成）
ナビクライアント２は、移動局としてのスマートフォンまたはタブレットなどの携帯型の端末装置により構成されている。「携帯型」とは、例えばそのサイズが人間の標準的な手の平程度であり、その重量が片手でまたは衣服のポケットなどに入れて簡単に持ち運びができる程度であることを意味する。ナビクライアント２が、携帯型の機器よりも大型のかつ重量がある機器（たとえば移動体に組み付けられている機器）によって構成されていてもよい。

ナビクライアント２は、クライアント記憶装置２０と、第１クライアント演算処理要素２１と、第２クライアント演算処理要素２２と、入力装置２３１と、出力装置２３２と、を備えている。

クライアント記憶装置２０は、第１クライアント演算処理要素２１および第２クライアント演算処理要素２２のそれぞれによる受信情報および計算結果などの演算処理結果を記憶保持するように構成されている。クライアント記憶装置２０は、ナビクライアントマップ情報を記憶保持するように構成されている。「ナビクライアントマップ情報」には、道路を構成する各リンクの位置、形状および姿勢等を表わす座標列と、各リンクを識別するためのリンク識別情報とが含まれている。

ナビクライアントマップ情報には、当該座標列が含まれず、マップを出力装置２３２に表示させるための画像情報と、当該マップに含まれている道路を構成する各リンクのリンク識別情報とが含まれていてもよい。この場合、ナビサーバ１により、ナビサーバマップ情報に含まれる座標値のうち、プローブ情報または要求情報に含まれる座標値に一致する座標値が特定されることによって、当該特定座標値に対応するリンク識別情報または道路種類などが特定されてもよい。

ナビクライアントマップ情報とナビサーバマップ情報とのスペックやデータ構造が異なるため、各マップ情報における座標列の定義等が異なっていても、同一のリンクに共通のリンク識別情報が付されることにより、リンクのマッチングが可能とされている。ナビサーバ１によりリンク識別情報が含まれているナビサーバルート情報が送信され、ナビクライアント２により当該ルート情報に含まれるリンク識別情報により識別される複数のリンクを包含するナビルートの画像が出力装置２３２を通じて表示される。

第１クライアント演算処理要素２１および第２クライアント演算処理要素２２は、クライアント記憶装置２０を構成するメモリの指定領域からソフトウェアおよびデータを必要に応じて読み取った上で、当該データを対象として当該ソフトウェアにしたがった指定の演算処理を実行する演算処理装置（ＣＰＵ）および必要に応じて通信機器、記憶装置（メモリ）等により構成されている。当該指定の演算処理の詳細については後述する。

入力装置２３１は、操作ボタンやマイクロフォンにより構成され、ユーザの操作または発話による種々の操作または入力設定を可能とする。出力装置２３２は、ディスプレイ装置および音響出力装置（スピーカ）により構成され、ナビクライアントマップ情報等の画像コンテンツを表示または音響コンテンツを出力する。入力装置２３１および出力装置２３２は、タッチパネル式ディスプレイにより構成されていてもよい。

本発明の構成要素が情報を「出力する」とは、当該情報の表示、音声出力、振動出力等、人間がその視覚、聴覚、触覚等、五感を通じて認識しうるあらゆる形態で情報を出力することを意味する。本発明の構成要素が担当の演算処理を実行するように「構成されている」とは、当該構成要素が必要なプログラムおよびデータをメモリから読み取り等した上で、当該データに基づき、当該プログラムにしたがって担当演算処理を実行する機能を有すること、ひいてはプログラムされていることを意味する。

（機能）
（データベースの構築）
ナビクライアント２において、ユーザにより入力装置２３１を通じてテキスト（文章）が入力される（図２／ＳＴＥＰ２１０）。第１クライアント演算処理要素２１がこのテキストに応じたテキストデータをナビサーバ１に対して送信する（図２／矢印Ｘ１１）。ナビサーバ１において、ナビクライアント２とは異なる情報発信源（情報局）から発信されるテキストデータが収集されてもよい。ナビクライアント２に搭載されているまたは接続されているカメラ（図示略）により撮像された画像のデータ（静止画または動画）がナビクライアント２から発信され、ナビサーバ１において画像データが解析され、当該画像解析結果のデータベースへの照会によってテキストデータが生成されてもよい。

ナビサーバ１において、第１サーバ演算処理要素１１が、当該テキストデータに基づき、ＴＦ−ＩＤＦに基づく特徴抽出などのテキストデータ分析法にしたがって、エリアごとに出現頻度が高いトピックを抽出する（図２／ＳＴＥＰ１１０）。例えば「○○屋の××が美味い」、「■■博物館の‥展は一見の価値あり！」、「△△展望台からの夜景がきれい」などのテキストデータから、「○○屋」「××」「■■博物館」「‥展」「△△展望台」「夜景」」などの単語がトピックとして抽出される。

そして、トピックが該当するエリアに関連付けられてサーバ記憶装置１０に登録または格納される（図２／ＳＴＥＰ１１１）。ナビクライアント２から発信されるデータには、ナビクライアント２において測定された位置情報が含まれ、当該データから抽出されたトピックは当該位置情報に基づいて特定のエリアと関連付けられる。エリアに固有の情報源（地方の放送局など）から発信されるデータにも位置情報が含まれ、当該データから抽出されたトピックは当該位置情報に基づいて特定のエリアと関連付けられる。「■■博物館」など場所を直接的に指定する単語またはトピックに関しては、ナビサーバマップ情報に含まれている当該場所の位置情報に基づいてエリアと関連付けられてもよい。

ナビクライアント２において、第１クライアント演算処理要素２１が、ナビクライアント２の現在位置を時系列的に測定または検知する。ナビクライアント２の現在位置は、ＧＰＳ受信機により人工衛星から受信された信号のほか、必要に応じてジャイロセンサの出力信号に基づいて計測される。第１クライアント演算処理要素２１が、ナビクライアント２の位置の時系列を表わす「プローブ情報」を生成し（図２／ＳＴＥＰ２１２）、かつ、ナビサーバ１に対して送信する（図２／矢印Ｘ１２）。プローブ情報には、位置の時系列に代えてまたは加えて、ナビクライアント２において測定または検知された気象情報（天候、気温、湿度、路面凍結の有無）など、車両の走行に影響を与える因子に関するあらゆる情報が含まれていてもよい。

ナビサーバ１において、第１サーバ演算処理要素１１が、不特定多数のナビクライアント２から送信されてきたプローブ情報に基づき、当該ナビクライアント２のユーザの場所滞在履歴を推定する（図２／ＳＴＥＰ１１２）。ユーザによる場所またはＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の滞在の有無は、例えば当該場所の所在地の近傍範囲にナビクライアント２の位置の一定時間以上にわたる連続的な時系列が含まれているか否かに応じて判定される。ナビクライアント２が車両に搭載されている場合、当該車両のＩＧＮスイッチがＯＮからＯＦＦに切り替えられ、再びＯＮに切り替えられるまでの時間が一定時間以上継続した地点の近傍にある場所にユーザが滞在したと判定されてもよい。ＩＧＮスイッチのＯＮ／ＯＦＦ状態は、第１クライアント演算処理要素２１により検知され、これがプローブ情報の一部の情報としてまたは別個の情報としてナビサーバ１に送信されてもよい。場所ごとに、または、場所のカテゴリごとに、ユーザの標準的な滞在時間が計算され、当該計算結果がサーバ記憶装置１０に登録される。

場所滞在履歴により、ユーザが立ち寄った場所のカテゴリが「Ｘ」→「Ｙ」→「Ｚ」→‥の順で遷移していることが特定される。このため、場所滞在履歴に基づき、アソシエーション分析法などの相関性分析にしたがって、ユーザが立ち寄る場所のカテゴリに関して｛Ａ｝→｛Ｂ｝（カテゴリＡの場所を経た後、カテゴリＢの場所に移動する）等の相関規則が抽出され、かつ、各相関規則の確信度または支持度などの評価指標値が算定される（図２／ＳＴＥＰ１１４）。

ナビクライアント２またはそのユーザは、その嗜好性にしたがって複数のクラスタに区分されており、当該クラスタごとに相関規則および評価指標値が定義され、サーバ記憶装置１０に登録される（図２／ＳＴＥＰ１１６）。ナビクライアント２またはそのユーザのクラスタリングは、例えばプローブ情報（図２／矢印Ｘ１２参照）に含まれる当該ナビクライアント２またはそのユーザの識別子のほか、サーバ記憶装置１０に登録されているその場所滞在履歴または嗜好性に関する情報に基づいて実行される。

ナビサーバ１において、第１サーバ演算処理要素１１が、不特定多数のナビクライアント２から送信されてきたプローブ情報に基づき、道路環境情報を生成し、かつ、サーバ記憶装置１０に登録する（図２／ＳＴＥＰ１１８）。道路環境情報には、外部の情報源からナビサーバ１がネットワークを通じて取得した道路環境情報も含まれていてもよい。道路環境情報は、その基礎となるプローブ情報と同様に、気象情報（天候、気温、湿度、路面凍結の有無）など、車両の走行に影響を与える因子に関するあらゆる情報が含まれていてもよい。

（ユーザの旅行計画支援）
ナビクライアント２において、入力装置２３１を通じて行動計画用のアプリが起動され、初期画面が出力装置２３２に表示される。例えば図４Ａに示されているように、初期画面には、ナビクライアントマップ情報に基づくマップが含まれている。第１クライアント演算処理要素２１が、入力装置２３１を通じてユーザにより指定されたエリアまたはＲＯＩ（Ｒｅｇｉｏｎ ｏｆ Ｉｎｔｅｒｅｓｔ）を認識する（図３／ＳＴＥＰ２２１）。

例えば、出力装置２３２に表示されているマップにおいてタップされた箇所に相当する地点がエリアの中心として設定され、かつ、ピンチによりマップの縮尺比が変更することにより当該エリアの広狭または中心からの距離の長短が変更されることにより、エリアの位置および広狭が任意に指定される。そのほか、入力装置２３１によりユーザがエリアの名称を音声入力することにより、当該エリアが指定されてもよい。

これに応じて第１クライアント演算処理要素２１が指定エリアＲＯＩを認識した上で、これを特定するための情報をナビサーバ１に対して送信する（図３／矢印Ｘ２１）。これに付随して、ナビクライアント２またはそのユーザの識別子がナビサーバ１に送信されることにより、当該ナビクライアント２またはそのユーザが区分されているクラスタが判定される。

ナビサーバ１において、第１サーバ演算処理要素１１が、指定エリアＲＯＩを認識したうえで、当該指定エリアＲＯＩに関連付けられてサーバ記憶装置１０またはデータベースに登録されている複数のトピックおよび当該複数のトピックの間の相関規則を検索する（図３／ＳＴＥＰ１２１）。第２サーバ演算処理要素１２が、当該検索結果をナビクライアント２に対して送信する（図３／矢印Ｘ２２）。なお、これと同時または後の任意の時点で第１サーバ演算処理要素１１が、指定エリアＲＯＩにおける道路環境情報を検索してもよい。道路環境情報には、指定エリアＲＯＩに含まれている複数のリンクのそれぞれの移動コストが含まれている。

ナビクライアント２において、第２クライアント演算処理要素２２が当該検索結果を受信または認識した上で、複数のトピックＴＰＸ₀（１）〜ＴＰＸ₀（Ｎ）を出力装置２３２に出力させる（図３／ＳＴＥＰ２２２）。これにより、例えば図４Ｂに示されているように複数のトピックＴＰＸ₀（１）〜ＴＰＸ₀（Ｎ）が記載された複数のボタンが表示される。トピックＴＰＸ₀（ｋ）（１≦ｋ≦Ｎ）は、例えば「○○温泉」「●●うどん」「□□展望台」「■■公園」「△△屋」または「▲▲美術館」などの言語要素である。また、マップには各トピックに対応する場所を示すアイコンＩＣＮ（１）、‥ＩＣＮ（ｋ）、‥ＩＣＮ（Ｎ）が表示される。

第１クライアント演算処理要素２１が、複数のトピックＴＰＸ₀（１）〜ＴＰＸ₀（Ｎ）の中から入力装置２３１の操作を通じてユーザにより指定されたトピックを１次指定トピックとして認識し、かつ、出力装置２３２に出力させる（図３／ＳＴＥＰ２２４）。

例えば、図５Ａに示されているように、画面右側に表示されている複数のトピックＴＰＸ₀（１）〜ＴＰＸ₀（Ｎ）に対応する複数のボタンのうち任意のボタンを画面下側にある第１ウィンドウＷ₁に動かすような操作またはスワイプにより、当該ボタンに対応するトピックが指定される。そのほか、ボタンのそれぞれに付されているテキスト（ＴＰＸ₀（１）〜ＴＰＸ₀（Ｎ））が入力装置２３１を構成するマイクに音声入力されることによりトピックが指定されてもよい。逆の動作（例えば第１ウィンドウＷ₁から画面右側へのスワイプまたは該当するテキストおよび指定解除の旨の音声入力）によってトピックの１次指定トピックとしての指定が解除されてもよい。

１次指定トピックＴＰＸ₁（ｉ）として指定された（スワイプされた）または指定されかけている（タップされている）トピックＴＰＸ₀（ｋ）に対応するアイコンＩＣＮ（ｋ）が他のアイコンＩＣＮ（ｚ）（ｚ≠ｋ）と区別されるように強調表示されてもよい（図５Ａおよび図５Ｂ参照）。これにより、ユーザにトピックとこれに関係する場所との関係を把握させることで、マップから把握される所要移動距離などを勘案した当該トピックの指定の適否を判断させることができる。

図５Ｂに示されているように、画面右側からトピックＴＰＸ₀（ｋ）を表わすボタンが消え、第１ウィンドウＷ₁に１次指定トピックＴＰＸ₁（ｉ）（＝ＴＰＸ₀（ｋ））を表わすボタンが表示される。

本実施形態では、一対の１次指定トピックＴＰＸ₁（ｉ）およびＴＰＸ₁（ｉ＋１）（ｉ：正の奇数）を構成要素とする複数の集合の形で複数の１次指定トピックＴＰＸ₁（１）〜ＴＰＸ₁（Ｎ₁）（Ｎ₁：正の偶数）を表わすボタンが出力装置２３２において第１ウィンドウＷ₁に表示される。評価指標値が基準値以上であるような相関規則｛ＴＰＸ₁（ｉ）｝→｛ＴＰＸ₁（ｉ＋１）｝により定まる順位にしたがって当該集合を構成する１次指定トピックＴＰＸ₁（ｉ）およびＴＰＸ₁（ｉ＋１）のそれぞれを表わすボタンが（本実施形態では左から右へ順に）配列されている。当該集合を構成する１次指定トピックの数は「２」より大きくてもよい。

第２クライアント演算処理要素２２が、複数の１次指定トピックＴＰＸ₁（ｉ）のうち、ユーザにより入力装置２３１を通じて指定された複数の集合を２次指定トピックＴＰＸ₂（ｊ）として認識し、かつ、出力装置２３２に出力させる（図３／ＳＴＥＰ２２６）。

例えば図６Ａに示されているように、一の集合（一対の１次指定トピックＴＰＸ₁（ｉ）およびＴＰＸ₁（ｉ＋１））を表わすボタンをまとめて第１ウィンドウＷ₁から画面左側にある第２ウィンドウＷ₂に動かすような操作またはスワイプにより、当該ボタンに対応する集合が２次指定トピックＴＰＸ₂（ｊ）として指定される。そのほか、ボタンのそれぞれに付されているテキスト（ＴＰＸ₁（１）〜ＴＰＸ₁（Ｎ₁））が入力装置２３１を構成するマイクに音声入力されることによりトピックが指定されてもよい。逆の動作（例えば第２ウィンドウＷ₂から第１ウィンドウＷ₁へのスワイプまたは該当するテキストおよび指定解除の旨の音声入力）によって１次指定トピックの２次指定トピックとしての指定が解除されてもよい。

これに応じて、例えば図６Ｂに示されているように、当該集合を構成する１次指定トピックＴＰＸ₁（ｉ）およびＴＰＸ₁（ｉ＋１）のそれぞれを表わすボタンが第１ウィンドウＷ₁から消え、２次指定トピックＴＰＸ₂（ｊ₁）およびＴＰＸ₂（ｊ₂）のそれぞれを表わすボタンとして第２ウィンドウＷ₂に表示される。集合の指定が繰り返されることにより、当該指定集合を構成する２次指定トピックＴＰＸ₂（ｊ）を表わすボタンが徐々に増大していく。

なお、複数の１次指定トピックＴＰＸ₁（ｉ）が集合の形でまとめて表示され、かつ、当該集合の形でまとめて２次指定トピックＴＰＸ₂（ｊ）として指定されたが、他の実施形態として、複数の１次指定トピックＴＰＸ₁（ｉ）が別個にまたは１つずつ２次指定トピックＴＰＸ₂（ｊ）として指定されてもよい。

ナビクライアント２において、入力装置２３１を通じて２次指定トピックＴＰＸ₂（ｊ）の順位がユーザの任意にしたがって変更されてもよい。例えば図７Ａに示されているように、第２ウィンドウＷ₂に４つの２次指定トピックＴＰＸ₂（ｊ₁）〜ＴＰＸ₂（ｊ₄）に対応するボタンが表示されている状況で、ボタンの上下関係をスワイプなどの操作により変更することにより、ＴＰＸ₂（ｊ₁）→ＴＰＸ₂（ｊ₂）→ＴＰＸ₂（ｊ₃）→ＴＰＸ₂（ｊ₄）という順位が、ＴＰＸ₂（ｊ₃）→ＴＰＸ₂（ｊ₁）→ＴＰＸ₂（ｊ₄）→ＴＰＸ₂（ｊ₂）等の異なる順位に変更される。

なお、２次指定トピックを構成要素とする集合の順位が変更されることにより、複数の２次指定トピックの順位が変更されてもよい。例えば［ＴＰＸ₂（ｊ₁），ＴＰＸ₂（ｊ₂）］→［ＴＰＸ₂（ｊ₃），ＴＰＸ₂（ｊ₄）］という順位が、［ＴＰＸ₂（ｊ₃），ＴＰＸ₂（ｊ₄）］→［ＴＰＸ₂（ｊ₁），ＴＰＸ₂（ｊ₂）］という順位に変更されることで、ＴＰＸ₂（ｊ₁）→ＴＰＸ₂（ｊ₂）→ＴＰＸ₂（ｊ₃）→ＴＰＸ₂（ｊ₄）という順位が、ＴＰＸ₂（ｊ₃）→ＴＰＸ₂（ｊ₄）→ＴＰＸ₂（ｊ₁）→ＴＰＸ₂（ｊ₂）という順位に変更されてもよい。このような順位の変更が禁止されてもよい。

一の集合の最後のトピックと、当該一の集合に続く他の集合の他のトピックとが同一である場合、当該同一であるトピックのそれぞれに対応するボタンが１つにまとめて表示されてもよい。

第１クライアント演算処理要素２１が、案内情報の要求を認識し（図３／ＳＴＥＰ２２７）、その上でこれをナビサーバ１に対して送信する（図３／矢印Ｘ２３）。例えば、入力装置２３１を通じた所定の操作の有無に応じて、当該要求の有無が判定されてもよい。「所定の操作」としては、例えば、画面上の案内要求ボタン（図示略）のタップのほか、出発位置および出発時刻のうち一方または両方の設定操作があげられる。ナビサーバ１に対して送信される案内情報の要求には、ナビクライアント２の現在位置または出発位置、ならびに現在時刻または出発時刻のほか、複数の２次指定トピックＴＰＸ₂（ｊ）およびこれらの順位が含まれている。

ナビサーバ１において、第１サーバ演算処理要素１１が、案内情報の要求を認識した上で、これに含まれている複数の２次指定トピックＴＰＸ₂（ｊ）をこれらの順位にしたがって案内するための案内情報を生成し（図３／ＳＴＥＰ１２２）、かつ、これをナビクライアント２に対して送信する（図３／矢印Ｘ２４）。

例えば、ナビサーバマップ情報に基づき、ナビクライアント２の現在位置から、複数の２次指定トピックＴＰＸ₂（ｊ）を順に経由する少なくとも１つの案内ルートが探索または計算される。場所滞在履歴のうち、当該ナビクライアント２またはそのユーザのクラスタに応じた、それぞれの２次指定トピックＴＰＸ₂（ｊ）に対応するＰＯＩ（ｊ）における標準的な滞在時間Ｔ（ｊ）がサーバ記憶装置１０から検索される。この案内ルートを構成する複数のリンクのそれぞれについて、道路環境情報に基づき、ＰＯＩ（ｊ）からこれに続く他のＰＯＩ（ｊ＋１）までの移動所要時間ΔＴ（ｊ）が計算される。そして、現在位置または出発位置から最初のＰＯＩ（１）まで移動し、その後、ＰＯＩ（ｊ）で時間Ｔ（ｊ）だけ滞在してから、時間ΔＴ（ｊ）をかけて次のＰＯＩ（ｊ＋１）に移動することを繰り返すような案内情報が生成される。

ナビクライアント２において、第２クライアント演算処理要素２２が、案内情報を受信した上で、これを出力装置２３２に出力させる（図３／ＳＴＥＰ２２８）。これにより、例えば図７Ｂに示されているように、現在位置または出発位置から最初のＰＯＩ（１）まで移動し、その後、ＰＯＩ（ｊ）で時間Ｔ（ｊ）だけ滞在してから、時間ΔＴ（ｊ）をかけて次のＰＯＩ（ｊ＋１）に移動することを繰り返すような案内情報が第２ウィンドウＷ₂に表示される。

なお、複数の２次指定トピックＴＰＸ₂（ｊ）が指定された段階で、案内情報の要求が自動的にまたは入力装置２３１を通じた所定の操作を経て、ナビサーバ１に対して送信され、これに応じた案内情報がナビクライアント２において出力装置２３２を通じて出力されてもよい。例えば、図６Ｂに示されているように２つの２次指定トピックＴＰＸ₂（ｊ₁）およびＴＰＸ₂（ｊ₂）が指定された段階で、第２ウィンドウＷ₂に案内情報が表示されてもよい（図７Ｂ参照）。

（作用効果）
前記機能を有するナビシステムによれば、ナビクライアント２において、指定エリアＲＯＩの複数のトピックＴＰＸ₀（ｋ）の中から、複数のトピックを１次指定トピックＴＰＸ₁（ｉ）として、さらには２次指定トピックＴＰＸ₂（ｊ）としてユーザに指定させることができる（図３／ＳＴＥＰ２２４、ＳＴＥＰ２２６、図５Ａ、図５Ｂ、図６Ａおよび図６Ｂ参照）。そして、複数の２次指定トピックＴＰＸ₂（ｊ）に対応する複数のＰＯＩ（ｊ）を、原則的に当該複数の指定トピックＴＰＸ₂（ｊ）の間の相関規則により定まる順位にしたがって案内する案内情報をナビクライアント２に出力させることができる（図３／ＳＴＥＰ１２２→ＳＴＥＰ２２８、図７Ｂ参照）。

相関規則にしたがって対応するボタンが配列されている１次指定トピックの集合がまとめて２次指定トピックＴＰＸ₂（ｊ）として指定されるため、少なくとも指定当所においては当該集合の構成要素である複数の２次指定トピックＴＰＸ₂（ｊ）は、当該相関規則にしたがって第２ウィンドウＷ₂に配列される（図６Ｂ参照）。このため、サーバ記憶装置１０に登録されている相関規則に基礎となったテキストデータの文脈の少なくとも一部が反映された形態での案内情報の生成が可能である。

これにより、ユーザにとって馴染みがないまたは薄い指定エリアＲＯＩであっても、この指定エリアＲＯＩにおけるトピックＴＰＸ₀（ｋ）の中からユーザに興味を抱いた複数のトピックを選択させ、当該複数のトピックに対応する複数の場所またはＰＯＩを相関規則にしたがった順位で案内することができる。

（本発明の他の実施形態）
前記実施形態において、案内情報がナビサーバ１において生成されたが、ナビクライアント２において生成されてもよい。この場合、例えば、遅くとも案内情報の要求（図３／ＳＴＥＰ２２７参照）がある時点までにまたはあった際に、ナビサーバ１において、案内情報の生成に必要な「場所滞在履歴」および「道路環境情報」がサーバ記憶装置１０から検索された上で、ナビサーバ１からナビクライアント２に対して送信される。そして、ナビクライアント２において、第２クライアント演算処理要素２２が、複数の２次指定トピックＴＰＸ₂（ｊ）およびこれらの順位に加えて、当該送信情報に基づいて案内情報を生成する。

前記実施形態において、複数の２次指定トピックＴＰＸ₂（ｊ）のそれぞれに対応する複数のＰＯＩ（ｊ）を順に滞在しながら移動する案内情報が生成されたが、他の実施形態として、複数の１次指定トピックＴＰＸ₁（ｉ）のそれぞれに対応する複数のＰＯＩ（ｉ）を順に滞在しながら移動する案内情報が生成されてもよい。複数の１次指定トピックＴＰＸ₁（ｉ）の順位は、これらに対応する複数のボタンの操作によって任意に変更されてもよい。

１‥ナビサーバ、１０‥サーバ記憶装置、１１‥第１サーバ演算処理要素、１２‥第２サーバ演算処理要素、２‥ナビクライアント、２０‥クライアント記憶装置、２１‥第１クライアント演算処理要素、２２‥第２クライアント演算処理要素。

Claims (10)

1. 複数のエリアのそれぞれにおけるトピックの集合および当該集合に含まれるトピックの順位を定める相関規則を記憶するナビサーバ記憶装置と、
   移動局としてのナビクライアントとの通信に基づき、前記ナビクライアントにおける指定エリアを認識したうえで、前記指定エリアにおける複数のトピックおよび前記複数のトピックの間の相関規則を前記ナビサーバ記憶装置から検索する第１サーバ演算処理要素と、
   前記第１サーバ演算処理要素により検索された前記複数のトピックおよび前記相関規則を前記ナビクライアントに送信することにより、前記ナビクライアントにおける前記複数のトピックのうち少なくとも一部であるトピック群の指定と、前記トピック群のうち少なくとも一部に対応する複数の場所を前記相関規則により定まる順位にしたがって案内するための案内情報の出力とを支援する第２サーバ演算処理要素と、を備えていることを特徴とするナビサーバ。
2. 請求項１記載のナビサーバにおいて、
   前記第２サーバ演算処理要素が、前記複数のトピックおよび前記相関規則を前記ナビクライアントに送信することにより、前記ナビクライアントにおける前記トピック群の指定後、前記トピック群を構成する複数の１次指定トピックのうち少なくとも一部の複数の２次指定トピックとしての指定と、前記複数の２次指定トピックに対応する複数の場所を前記相関規則により定まる順位にしたがって案内するための前記案内情報の出力と、を支援することを特徴とするナビサーバ。
3. 請求項２記載のナビサーバにおいて、
   前記第２サーバ演算処理要素が、前記複数のトピックおよび前記相関規則を前記ナビクライアントに送信することにより、前記ナビクライアントにおける前記複数の１次指定トピックのそれぞれの、複数の集合のそれぞれの構成要素として割り当てられ、かつ、前記相関規則にしたがった順位で配列された状態での出力と、前記複数の集合のうち少なくとも一部の前記複数の２次指定トピックとしての指定と、を支援することを特徴とするナビサーバ。
4. 請求項１〜３のうちいずれか１つに記載のナビサーバにおいて、
   前記第１サーバ演算処理要素が、不特定多数のナビクライアントおよびその他の情報発信源のうち少なくとも一方との通信に基づき、任意のエリアに固有のテキストデータを取得し、前記テキストデータを解析することにより当該エリアにおけるトピックの集合を抽出した上で前記ナビサーバ記憶装置に記憶させることを特徴とするナビサーバ。
5. 請求項１〜４のうちいずれか１つに記載のナビサーバにおいて、
   前記第１サーバ演算処理要素が、前記トピックの集合を対象として相関分析することにより前記相関規則を設定した上で前記ナビサーバ記憶装置に記憶させることを特徴とするナビサーバ。
6. 入力装置と、出力装置と、クライアントマップ情報を記憶するクライアント記憶装置と、を備えているナビクライアントであって、
   前記入力装置を通じて入力された指定エリアを、ナビサーバとの通信に基づき、前記ナビサーバに認識させる第１クライアント演算処理要素と、
   前記ナビサーバから、前記指定エリアにおける複数のトピックおよび前記複数のトピックの間の相関規則を受信した上で、前記複数のトピックを前記出力装置に出力させる第２クライアント演算処理要素と、を備え、
   前記第１クライアント演算処理要素が、前記入力装置を通じて指定された前記複数のトピックのうち少なくとも一部であるトピック群を認識し、前記トピック群のうち少なくとも一部に対応する複数の場所を前記相関規則により定まる順位にしたがって案内するための案内情報を前記出力装置に出力させることを特徴とするナビクライアント。
7. 請求項６記載のナビクライアントにおいて、
   前記第２クライアント演算処理要素が、前記トピック群を構成する複数の１次指定トピックのうち前記入力装置を通じて指定された少なくとも一部を複数の２次指定トピックとして認識し、
   前記複数の２次指定トピックに対応する複数の場所を前記相関規則により定まる順位にしたがって案内するための前記案内情報を前記出力装置に出力させることを特徴とするナビクライアント。
8. 請求項７記載のナビクライアントにおいて、
   前記第２クライアント演算処理要素が、前記複数の１次指定トピックのそれぞれの、複数の集合のそれぞれの構成要素として割り当てられ、かつ、前記相関規則にしたがった順位で配列された状態で前記出力装置に出力させ、
   前記複数の集合のうち前記入力装置を通じて指定された少なくとも一部を前記複数の２次指定トピックとして認識することを特徴とするナビクライアント。
9. 請求項６〜８のうちいずれか１つに記載のナビクライアントにおいて、
   前記第１クライアント演算処理要素が、前記ナビサーバに対して任意のエリアに固有のテキストデータを送信することにより、前記ナビサーバに前記テキストデータを解析させて当該エリアにおけるトピックを抽出させることを特徴とするナビクライアント。
10. 請求項１記載のナビサーバおよび請求項６記載のナビクライアント、請求項２記載のナビサーバおよび請求項７記載のナビクライアント、請求項３記載のナビサーバおよび請求項８記載のナビクライアント、または、請求項４または５記載のナビサーバおよび請求項９記載のナビクライアントから構成されていることを特徴とするナビシステム。