JP6559043B2 - ナビサーバおよびナビシステム - Google Patents

Description

本発明は、複数の移動局のそれぞれとしてのナビクライアントとの通信に基づき、各移動局の移動を支援するナビサーバに関する。

ユーザの移動履歴から、一定頻度を超える滞在場所を基準区画として抽出し、さらに基準区画から一定距離だけ離れた場所を訪問区画として抽出し、当該訪問区画に関する情報を提供する技術が提案されている（特許文献１参照）。これにより、不慣れなエリアで行動する一のユーザに対して、他のユーザの移動履歴に基づき、不要な情報（ノイズ）がほとんど含まれていない有益な情報が提供される。

過去における車両の走行開始地点と走行終了地点とを関連付けて記憶し、車両の現在位置と当該記憶情報とに基づいて経路案内が不要な地点を特定し、目的地候補のリストにおける当該特定地点の表示を規制する技術が提案されている（特許文献２参照）。これにより、目的地検索の利便性の向上が図られる。

特許第３７２２４４４号公報 特開２００８−１６４４２０号公報

しかし、ユーザの関心事項は時間経過などの諸因子によって変動するものであるため、情報に含まれるノイズの低減が図られることにより当該ユーザに対して有意義な情報が提供されない場合もある。

そこで、本発明は、ユーザに対してその移動履歴に鑑みてより有意義な情報の提供を図り得るナビサーバ等を提供することを解決課題とする。

本発明のナビサーバは、サーバ記憶装置と、ナビクライアントが搭載されている移動体の位置の時系列および作動状態を前記ナビクライアントから受信し、前記移動体の位置の時系列の中から作動ＯＮ状態および作動ＯＦＦ状態の切り替え時点における前記移動体の位置を第１指定地点として抽出するように構成されている第１サーバ演算処理要素と、前記第１サーバ演算処理要素により抽出された前記第１指定地点の中から前記移動体に固有の拠点エリアから外れているという要件を満たすものを前記移動体の指定地点として抽出したうえで前記サーバ記憶装置に記憶保持させるように構成されている第２サーバ演算処理要素と、を備え、前記第１サーバ演算処理要素が、前記ナビクライアントから受信した前記移動体の位置の時系列に基づき、前記移動体の通行頻度が第１閾値以上の地点を含む第１拠点エリアおよび前記移動体の滞在頻度が第２閾値以上の地点を含む第２拠点エリアを前記拠点エリアとして認識するように構成されており、前記移動体の作動ＯＮ状態が継続している時点での前記第１拠点エリア内の複数の地点の各々における存在頻度が、前記移動体の前記通行頻度として評価されることを特徴とする。

本発明のナビクライアントは、移動体に搭載されるナビクライアントであって、前記移動体の位置の時系列および作動状態を認識し、前記移動体の作動ＯＮ状態および作動ＯＦＦ状態の切り替え時点における位置と、それ以外の時点における位置とを識別可能な形態でナビサーバに送信するように構成されていることを特徴とする。

本発明のナビシステムは、前記ナビサーバおよび前記ナビクライアントにより構成されていることを特徴とする。

本発明のナビサーバ、ナビクライアントおよびナビシステム（以下「ナビサーバ等」という。）によれば、ナビクライアントから送信された移動体の位置の時系列のうち、作動ＯＮ状態および作動ＯＦＦ状態の切り替え時点における当該移動体の位置が第１指定地点として抽出される。移動体が作動ＯＮ状態から作動ＯＦＦ状態に切り替えられた場合、その直後に当該移動体のユーザはその地点またはその近傍エリアに立ち寄った蓋然性が高い。すなわち、その地点が移動休止地点または目的地点である蓋然性が高い。移動体が作動ＯＦＦ状態から作動ＯＮ状態に切り替えられた場合、その直前まで当該移動体のユーザはその地点またはその近傍エリアに立ち寄っていた蓋然性が高い。すなわち、その地点が移動開始地点または出発地点である蓋然性が高い。このため、第１指定地点が抽出されることにより、移動体またはそのユーザが立ち寄った地点が高精度で特定されうる。

そして、移動体の第１指定地点の中から当該移動体の拠点エリアから外れていることを要件として指定地点が抽出されたうえで、サーバ記憶装置に記憶保持または登録される。ユーザが日常的にまたは頻繁に立ち寄る地点が含まれるエリアが拠点エリアとして指定されることにより、当該ユーザにとって非日常的なまたは偶発的な立ち寄り地点の位置が指定地点として登録される。これにより、指定地点を新規の目的として設定して経路探索をするなどの場面において、当該指定地点に関する情報のユーザにとっての有用性の向上が図られる。

当該構成のナビサーバ等によれば、移動体の通行頻度または滞在頻度が高い地点はユーザが日常的にまたは頻繁に立ち寄る地点である蓋然性が高いことに鑑みて、当該ユーザにとって非日常的なまたは偶発的な立ち寄り地点の位置が指定地点として登録される蓋然性が高められる。これにより、指定地点に関する情報のユーザにとっての有用性の向上が図られる。

移動体の位置の時系列または作動状態（作動状態が継続していること）に鑑みて当該移動体がある地点を通過した蓋然性が高い場合、移動体の当該地点における通行頻度が累積される。その一方、移動体の位置の時系列または作動状態（作動ＯＮ状態および作動ＯＦＦ状態の切り替えがあったこと）に鑑みて、当該移動体がある地点に滞在した蓋然性が高い場合、移動体の当該地点における通行頻度が累積される。

本発明の一態様としてのナビサーバ等において、前記第１サーバ演算処理要素が、前記第１閾値が前記第２閾値よりも低いこと、および、前記第１拠点エリアが前記第２拠点エリアよりも狭いことのうち少なくとも一方の条件下で前記拠点エリアを認識するように構成されている。

当該構成のナビサーバ等によれば、ある地点におけるユーザの通行頻度よりも滞在頻度が高いほうが、当該地点を基準として拠点エリアが顕在化されやすい。これに代えてまたは加えて、ある地点におけるユーザの滞在頻度が高い場合よりも通行頻度が高い場合のほうが、狭い拠点エリアが顕在化される。このため、ユーザが日常的に通過しているだけの地点であるものの、そこからわずかに外れた地点に偶発的に立ち寄ったような場合に当該立ち寄り地点の位置が指定地点から除外される可能性を低減させることができる。

本発明の一態様としてのナビサーバ等において、前記サーバ記憶装置が、前記移動体の前記指定地点に加えて前記ナビクライアントのユーザにより指定された第２指定地点を記憶保持し、前記第２サーバ演算処理要素が、前記サーバ記憶装置により前記指定地点および前記第２指定地点のいずれとしても記憶保持されていないことをさらなる要件として、前記指定地点を抽出するように構成されている。

当該構成のナビサーバ等によれば、第１指定地点が、指定地点および第２指定地点のいずれかとして既にサーバ記憶装置に登録されている場合、指定地点としては抽出されない。これにより、既存の指定地点およびユーザにより既に指定されている第２指定地点と、新規の指定地点とが重複してサーバ記憶装置に登録される事態が回避される。

本発明の一態様としてのナビサーバ等において、前記第２サーバ演算処理要素が、前記ナビクライアントまたはこれとは別の情報端末に前記指定地点を出力させたうえで、前記指定地点を選択させ、選択された前記指定地点を前記移動体の第２指定地点として前記サーバ記憶装置に記憶保持させるように構成されている。

当該構成のナビサーバ等によれば、ナビクライアントまたはこれとは別の情報端末（ナビサーバそのものであってもよい。）を通じて、ユーザが指定地点に関する情報を利用する際の便宜性の向上が図られる。

本発明の一実施形態としてのナビサーバの構成説明図。 ナビクライアントの機能に関する説明図。 ナビサーバの機能に関する説明図。 ナビシステムの機能に関する説明図。 拠点エリアに関する説明図。 指定地点リストの出力形態に関する説明図。 サーバルートの探索方法に関する説明図。 クライアントルートの出力形態に関する説明図。

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

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

サーバ記憶装置１０は、第１サーバ演算処理要素１１および第２サーバ演算処理要素１２のそれぞれによる「プローブ情報」および「移動体の作動状態」などの受信情報および計算結果である「第１指定地点」および「指定地点」などの演算処理結果を記憶保持するように構成されている。サーバ記憶装置１０は、そのほか、道路交通情報およびサーバマップ情報を記憶保持するように構成されている。「道路交通情報」には、各リンクにおける移動コストなどが含まれている。「サーバマップ情報」には、道路を構成する各リンクの位置、形状および姿勢等が座標値（（緯度、経度）または（緯度、経度、高度））の列のほか、各リンクを識別するためのリンク識別情報および属性を表すデータなどが含まれている。各リンクはノードにより接続されている。

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

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

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

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

第１クライアント演算処理要素２１は、ナビクライアント２または移動体Ｘの現在位置ｐ₁を逐次測定するように構成されている。ナビクライアント２の現在位置ｐ₁は、ＧＰＳ受信機により人工衛星から受信された信号のほか、必要に応じてジャイロセンサの出力信号に基づいて計測される。第１クライアント演算処理要素２１は、移動体Ｘに搭載されている機器との通信に基づき、移動体Ｘの作動ＯＮ状態（たとえばＩＧＮ−ＯＮ状態）および作動ＯＦＦ状態（たとえばＩＧＮ−ＯＦＦ状態）の別を検知するように構成されている。第１クライアント演算処理要素２１は、ナビクライアント２の位置ｐ₁の時系列に加えて、移動体Ｘの作動状態を表わす「プローブ情報」を生成し、ナビサーバ１に対して送信するように構成されている。

第２クライアント演算処理要素２２は、ナビサーバ１に対して要求を送信し、これに応じた情報をナビサーバ１から受信するように構成されている。第２クライアント演算処理要素２２は、サーバルート情報に基づき、クライアントマップ情報を用いてクライアントルートを探索するように構成されている。

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

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

（機能）
前記構成のナビシステムの機能について説明する。ナビクライアント２において第１クライアント演算処理要素２１が、このナビクライアント２が搭載されている移動体Ｘが作動ＯＦＦ状態から作動ＯＮ状態に切り替えられたことを検知する（図２／ＳＴＥＰ２１０）。その後、第１クライアント演算処理要素２１が、移動体Ｘの位置を逐次検知する（図２／ＳＴＥＰ２１２）。第１クライアント演算処理要素２１が、プローブ情報の送信タイミングであるか否かを判定する（図２／ＳＴＥＰ２１４）。たとえば、プローブ情報の前回送信時から指定時間が経過したこと、プローブ情報の前回送信時からの移動体の移動距離が指定距離に達したこと、または、プローブ情報の情報量が所定量に達したことなどの条件が満たされているか否かが判定される。

第１クライアント演算処理要素２１が、プローブ情報の送信タイミングであると判定した場合（図２／ＳＴＥＰ２１４‥ＹＥＳ）、移動体Ｘが作動ＯＮ状態から作動ＯＦＦ状態に切り替えられたか否かを判定する（図２／ＳＴＥＰ２１６）。

第１クライアント演算処理要素２１が、移動体Ｘが作動ＯＮ状態から作動ＯＦＦ状態に切り替えられていないと判定した場合（図２／ＳＴＥＰ２１６‥ＮＯ）、移動体Ｘの位置の時系列に加えて移動体Ｘが作動ＯＮ状態であることを表わすプローブ情報（第１種のプローブ情報）を生成し、かつ、ナビサーバ１に対して送信する（図２／ＳＴＥＰ２１７）。第１クライアント演算処理要素２１が、移動体Ｘが作動ＯＮ状態から作動ＯＦＦ状態に切り替えられたと判定した場合（図２／ＳＴＥＰ２１６‥ＹＥＳ）、少なくともその時点における移動体Ｘの位置に加えて移動体Ｘが作動ＯＦＦ状態であることを表わすプローブ情報（第２種のプローブ情報）を生成し、かつ、ナビサーバ１に対して送信する（図２／ＳＴＥＰ２１８）。プローブ情報には、ナビクライアント２または移動体Ｘを識別するための識別情報がさらに含まれている。「作動ＯＮ状態および作動ＯＦＦ状態の切り替え時点における移動体Ｘの位置」には、当該切り替えの直前または直後に測定された移動体Ｘの位置のほか、当該切り替え検知を契機として測定された移動体Ｘの位置も含まれる。

ナビサーバ１において第１サーバ演算処理要素１１が、ナビクライアント２から送信されたプローブ情報を受信し、当該プローブ情報により表わされる移動体Ｘの作動ＯＮ状態および作動ＯＦＦ状態の別を判定する（図３／ＳＴＥＰ１１０）。第１サーバ演算処理要素１１が、プローブ情報が移動体Ｘの作動ＯＮ状態を表わしていると判定した場合（図３／ＳＴＥＰ１１０‥１）、プローブ情報はそのままサーバ記憶装置１０に記憶保持される。第１サーバ演算処理要素１１が、サーバ記憶装置１０に累積的に保持されるプローブ情報に基づき、各リンクにおける移動コストを逐次的に計算または更新する。ナビクライアント２において計測されたまたは当該計測結果に基づいて予測される移動所要時間、移動距離、燃料消費量、電力消費量もしくは道路料金またはこれらの組み合わせなどが当該リンクの移動コストとして定義される。移動コストの計算に際して、道路交通情報センターが管理するサーバ（図示略）からナビサーバ１が受信した道路交通情報が補足的に用いられてもよい。

第１サーバ演算処理要素１１が、プローブ情報が移動体Ｘの作動ＯＦＦ状態を表わしていると判定した場合（図３／ＳＴＥＰ１１０‥２）、移動体Ｘが作動ＯＮ状態からこの作動ＯＦＦ状態への切り替え時点における移動体Ｘの位置を「第１指定地点」として抽出し、第２サーバ演算処理要素１２が、当該第１指定地点が「拠点エリア」に含まれているか否かを判定する（図３／ＳＴＥＰ１１１）。

拠点エリアについて図５を用いて説明する。図５に示されている例では、識別情報により識別されるナビクライアント２または移動体Ｘのユーザが、日常的に地点Ｑ０、Ｑ１およびＱ２のそれぞれを滞在拠点とし、経路Ｒ１を通じて滞在拠点Ｑ０およびＱ１の間を往来し、かつ、経路Ｒ２を通じて滞在拠点Ｑ１およびＱ２の間を往来している。第１サーバ演算処理要素１１が、当該ユーザのナビクライアント２から送信されてくるプローブ情報に基づき、各地点における移動体Ｘの存在頻度を累計する。移動体Ｘの作動ＯＮ状態および作動ＯＦＦ状態の切り替え時点における各地点における存在頻度が「滞在頻度」として評価され、移動体Ｘの作動ＯＮ状態が継続している時点における各地点における存在頻度が「通行頻度」として評価される。これにより、地点Ｑ０、Ｑ１およびＱ２のそれぞれにおける滞在頻度、ならびに、経路Ｒ１およびＲ２のそれぞれの上にある複数の地点のそれぞれの通行頻度が高く評価される。

第１サーバ演算処理要素１１が、移動体Ｘの通行頻度が第１閾値以上である地点を含むエリアを第１拠点エリアとして指定し、かつ、移動体Ｘの滞在頻度が第２閾値以上である地点を含むエリアを第２拠点エリアとして指定する。第１閾値は第２閾値より低い値に設定されていてもよい。

図５に示されている例では、経路Ｒ１およびＲ２のそれぞれの上にある複数の地点のそれぞれを基準として広がる円形状のエリアが集合した帯状のエリアが第１拠点エリアＳ（Ｒ１）およびＳ（Ｒ２）のそれぞれとして指定される。また、滞在拠点Ｑ０、Ｑ１およびＱ２のそれぞれを基準として広がる円形状のエリアが第２拠点エリアＳ（Ｑ０）、Ｓ（Ｑ１）およびＳ（Ｑ２）のそれぞれとして指定される。第１拠点エリアＳ（Ｒ１）は第２拠点エリアＳ（Ｑ０）およびＳ（Ｑ１）のそれぞれに両端部が重複している。第１拠点エリアＳ（Ｒ２）は第２拠点エリアＳ（Ｑ１）およびＳ（Ｑ２）のそれぞれに両端部が重複している。

第１拠点エリアＳ（Ｒ１）およびＳ（Ｒ２）のそれぞれの幅Ｗ１およびＷ２の間には、Ｗ１＞Ｗ２の大小関係がある。さらに、当該幅の大小は、ナビクライアント２が搭載されている移動体Ｘの通行頻度の高低に応じて定められている。なお、第１拠点エリアを構成する各通過地点を含むエリアの形状は、当該通過地点を中心とする円形状のほか、楕円形状、三角形状、四角形（矩形および台形など）などの多角形状であってもよい。第１拠点エリアを構成するエリアのサイズ（各通過地点を含むエリアが円形状の場合は直径）はすべて同じであってもよい。

第２拠点エリアＳ（Ｑ０）、Ｓ（Ｑ１）およびＳ（Ｑ２）のそれぞれの直径Ｄ０、Ｄ１およびＤ２の間には、Ｄ１＞Ｄ０＞Ｄ２の大小関係がある。当該直径の大小は、ナビクライアント２が搭載されている移動体Ｘの滞在頻度の高低に応じて定められている。なお、第２拠点エリアの形状は、拠点を中心とする円形状のほか、楕円形状、三角形状、四角形（矩形および台形など）などの多角形状であってもよい。第２拠点エリアのサイズ（円形状の場合は直径）はすべて同じであってもよい。すべての第１拠点エリアの幅が、すべての第２拠点エリアの直径よりも小さく設定されていてもよい（この例でいうとＤ２＞Ｗ１であってもよい）。

拠点エリアは、ナビサーバ１の第１サーバ演算処理要素１１に代えて、ナビクライアント２の第１クライアント演算処理要素２１または第２クライアント演算処理要素２２により指定されたうえでナビサーバ１に送信されることで、第１サーバ演算処理要素１１により受信または認識されてもよい。拠点エリアはナビクライアント２の入力装置２３１を通じてユーザの意思にしたがって設定されていてもよい。

図５に示されている地点ＣＰ１、ＣＰ２、ＣＰ３およびＣＰ４のそれぞれが第１指定地点として抽出された場合、地点ＣＰ２およびＣＰ３はいずれの拠点エリアにも含まれていないと判定される。その一方、地点ＣＰ１およびＣＰ４はいずれかの拠点エリアに含まれていると判定される。

第２サーバ演算処理要素１２が、第１指定地点が拠点エリアに含まれていると判定した場合（図３／ＳＴＥＰ１１１‥ＮＯ）、「第１指定地点」を指定地点としてサーバ記憶装置１０に記憶保持させない。この場合、拠点エリアまたはその基準となる拠点に対する移動体Ｘの滞在頻度が高く評価され、当該評価結果が上記のように第２拠点エリアの設定に際して用いられてもよい。第２サーバ演算処理要素１２が、第１指定地点が拠点エリアに含まれていないと判定した場合（図３／ＳＴＥＰ１１１‥ＹＥＳ）、この第１指定地点が指定地点としてサーバ記憶装置１０に未登録であるか否かを判定する（図３／ＳＴＥＰ１１２）。

第２サーバ演算処理要素１２が、第１指定地点が指定地点としてサーバ記憶装置１０に登録済であると判定した場合（図３／ＳＴＥＰ１１２‥ＮＯ）、「第１指定地点」を指定地点としてサーバ記憶装置１０に記憶保持させない。第２サーバ演算処理要素１２が、第１指定地点が指定地点としてサーバ記憶装置１０に未登録であると判定した場合（図３／ＳＴＥＰ１１２‥ＹＥＳ）、第１指定地点が「第２指定地点」としてサーバ記憶装置１０に未登録であるか否かをさらに判定する（図３／ＳＴＥＰ１１６）。第２指定地点は、たとえばナビクライアント２の入力装置２３１を通じてユーザの意思に応じて指定された地点（たとえばお気に入り地点）であり、第１サーバ演算処理要素１１がナビクライアント２からこれを受信してサーバ記憶装置１０に記憶保持させる。第２指定地点は、不特定多数のユーザの移動体Ｘの立ち寄り回数が閾値を超えている地点またはエリアの位置として第２サーバ演算処理要素１２により計算されてもよい。第２サーバ演算処理要素１２が、第１指定地点が第２指定地点としてサーバ記憶装置１０に登録済であると判定した場合（図３／ＳＴＥＰ１１６‥ＮＯ）、当該第２指定地点の立ち寄り回数（または滞在回数）を１だけ増加したうえでサーバ記憶装置１０に記憶させる（図３／ＳＴＥＰ１１７）。

第２サーバ演算処理要素１２が、第１指定地点が第２指定地点としてサーバ記憶装置１０に未登録であると判定した場合（図３／ＳＴＥＰ１１６‥ＹＥＳ）、第１指定地点が「指定地点」としてサーバ記憶装置１０に記憶保持させる（図３／ＳＴＥＰ１１８）。複数の指定地点が掲載された指定地点リストに新規の指定地点が追加される形態で、当該新規の指定地点がサーバ記憶装置１０に登録される。

ナビクライアント２において、第２クライアント演算処理要素２２が、指定地点リストの要求をナビサーバ１に対して送信する（図４／ＳＴＥＰ２２０）。当該要求は、入力装置２３１の操作を通じてナビクライアント２において所定のアプリケーションソフトウェアが起動されたこと、または、出力装置２３２に表示される操作画面に応じて入力装置２３１を通じて所定の操作がなされたことなどを契機としてナビサーバ１に送信される。当該要求には、ナビクライアント２または移動体Ｘの識別情報が含まれている。

ナビサーバ１において、第２サーバ演算処理要素１２がこの要求を受信し、当該要求に含まれている識別情報により識別される移動体Ｘについて、指定地点リストをサーバ記憶装置１０から検索し、当該検索した指定地点リストをナビクライアント２に対して送信する（図４／ＳＴＥＰ１２０）。ナビクライアント２において、第２クライアント演算処理要素２２が指定地点リストを受信したうえで、これを出力装置２３２に出力させる（図４／ＳＴＥＰ２２２）。これにより、たとえば図６に示されているように複数の指定地点が掲載されているリストが、出力装置２３２を構成するディスプレイ装置に表示される。

同様に、拠点エリアに含まれているために指定地点としては登録されなかった第１指定地点が掲載されている第１指定地点リストがナビサーバ１からナビクライアント２に対して提供されてもよい（図３／ＳＴＥＰ１１１‥ＮＯ参照）。第２指定地点が掲載されている第２指定地点リストがナビサーバ１からナビクライアント２に対して提供されてもよい（図３／ＳＴＥＰ１１６参照）。

ナビクライアント２とは別の情報端末を通じて、指定地点リストの要求送信およびこれに応じたリスト表示が実行されてもよい。当該別の情報端末がナビサーバ１を構成する携帯端末である場合、当該携帯端末におけるユーザの操作に応じて当該要求がなされた場合、当該端末のディスプレイ装置に指定地点リストが掲載されてもよい。

ナビクライアント２において、入力装置２３１を通じてユーザによりリストに掲載されている複数の指定地点の中から一の指定地点が目的地点ｐ₂として選定される。これに応じて、第２クライアント演算処理要素２２がルート探索要求をナビサーバ１に対して送信する（図４／ＳＴＥＰ２２４）。当該要求には、ナビクライアント２の出発地点ｐ₁および目的地点ｐ₂（正確には当該地点を表わす座標値またはリンク識別情報）が含まれている。目的地点ｐ₂の設定時点またはその直前において測定されたナビクライアント２の現在地または入力装置２３１を通じてユーザにより設定された地点が出発地点ｐ₁として用いられる。当該要求には、ナビクライアント２または移動体Ｘの識別情報がさらに含まれている。

ナビサーバ１において第２サーバ演算処理要素１２が、当該要求を受信し、ナビクライアント２の出発地点ｐ₁および目的地点ｐ₂を結ぶ複数のリンク群により構成されている一または複数のサーバルートＲを探索する（図４／ＳＴＥＰ１２２）。これにより、図７に示されているようなサーバルートＲが探索結果として得られる。サーバルートＲの探索に際して、サーバマップ情報および各リンクにおける移動コストが用いられる。移動コストの合計が最低となるようなルートがサーバルートＲとして探索される。

第２サーバ演算処理要素１２が、サーバルートＲを表わすサーバルート情報を生成したうえで、ナビクライアント２に対して送信する（図４／ＳＴＥＰ１２４）。「サーバルート情報」には、サーバルートＲを構成する一連のリンク群のうち少なくとも一部のリンクのリンク識別情報、または、サーバルートＲの上にある離散的な複数の地点のそれぞれの座標値が含まれている。

ナビクライアント２において第２クライアント演算処理要素２２がサーバルート情報を受信する（図４／ＳＴＥＰ２２６）。 第２クライアント演算処理要素２２が、サーバルート情報に基づき、クライアントマップ情報を用いて、出発地点ｐ₁（または目的地点ｐ₂の設定時点よりも後の最新の現在地）および目的地点ｐ₂を結ぶクライアントルートｒを計算したうえで、出力装置２３２に出力する（図４／ＳＴＥＰ２２８）。

たとえば、サーバルート情報に含まれているリンク識別情報により識別されるリンクまたは座標値により表わされる複数の地点が含まれるように（サーバルートＲの少なくとも一部が再現されるように）、クライアントルートｒが探索される。これにより、図８に示されているように、クライアントルートｒが、ナビクライアント２の現在地点ｐ₁を表わす標識Ｍともにクライアントマップ上に重ねられて、出力装置２３２を構成するディスプレイに表示される。

（作用効果）
本実施形態のナビサーバ１等によれば、ナビクライアント２から送信された移動体Ｘの位置の時系列（プローブ情報）のうち、作動ＯＮ状態および作動ＯＦＦ状態の切り替え時点における当該移動体Ｘの位置が「第１指定地点」として抽出される（図３／ＳＴＥＰ１１０参照）。移動体Ｘが作動ＯＮ状態から作動ＯＦＦ状態に切り替えられた場合、その直後に当該移動体Ｘのユーザはその地点またはその近傍エリアに立ち寄った蓋然性が高い。すなわち、その地点が移動休止地点または目的地点である蓋然性が高い。このため、第１指定地点が抽出されることにより、移動体Ｘまたはそのユーザが立ち寄った地点が高精度で特定されうる。

そして、移動体Ｘの第１指定地点の中から当該移動体Ｘの拠点エリアから外れていることを要件として指定地点が抽出されたうえで、サーバ記憶装置１０に記憶保持または登録される（図３／ＳＴＥＰ１１１およびＳＴＥＰ１１８参照）。ユーザが日常的にまたは頻繁に立ち寄る地点が含まれるエリアが拠点エリアとして指定される。具体的には、移動体Ｘのプローブ情報に基づき、移動体Ｘの通行頻度が第１閾値以上の地点を含む第１拠点エリアおよび移動体Ｘの滞在頻度が第２閾値以上の地点を含む第２拠点エリアが拠点エリアとして設定される（図５／Ｓ（Ｑ０）、Ｓ（Ｑ１）、Ｓ（Ｑ２）、Ｓ（Ｒ１）およびＳ（Ｒ２）参照）。これにより、当該ユーザにとって非日常的なまたは偶発的な立ち寄り地点の位置が指定地点として登録される（図５／ＣＰ２およびＣＰ３参照）。そして、指定地点を新規の目的地点として設定してルート探索をする場面において、当該指定地点に関する情報のユーザにとっての有用性の向上が図られる（図４／ＳＴＥＰ２２４および図８参照）。

第１拠点エリアが第２拠点エリアよりも狭く設定されている。たとえば、図５において第１拠点エリアＳ（Ｒｉ）（ｉ＝１，２）の幅Ｗｉが、第２拠点エリアＳ（Ｑｊ）（ｊ＝０，１，２）の直径Ｄｊよりも狭く設定されている。これにより、ある地点におけるユーザの滞在頻度が高い場合よりも通行頻度が高い場合のほうが、狭い拠点エリアが顕在化される。このため、ユーザが日常的に通過しているだけの地点であるものの、そこからわずかに外れた地点（図５／ＣＰ２参照）に偶発的に立ち寄ったような場合に当該立ち寄り地点の位置が指定地点から除外される可能性を低減させることができる。

（本発明の他の実施形態）
前記実施形態では、作動ＯＮ状態から作動ＯＦＦ状態への切り替え時点における移動体Ｘの位置が第１指定地点として抽出されたが、作動ＯＦＦ状態から作動ＯＮ状態への切り替え時点における移動体Ｘの位置が第１指定地点として抽出されてもよい。

移動体Ｘが作動ＯＦＦ状態から作動ＯＮ状態に切り替えられた場合、その直前まで当該移動体Ｘのユーザはその地点またはその近傍エリアに立ち寄っていた蓋然性が高い。すなわち、その地点が移動開始地点または出発地点である蓋然性が高い。このため、第１指定地点が抽出されることにより、移動体Ｘまたはそのユーザが立ち寄った地点が高精度で特定されうる。

前記実施形態において、第１指定地点が新規の指定地点として登録される過程において、第２指定地点（たとえば「お気に入り地点」または「人気が高い地点」）としてサーバ記憶装置１０に登録されているか否かが判定されたが（図３／ＳＴＥＰ１１６参照）、当該判定が省略されてもよい。

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

Claims (5)

1. サーバ記憶装置と、
   ナビクライアントが搭載されている移動体の位置の時系列および作動状態を前記ナビクライアントから受信し、前記移動体の位置の時系列の中から作動ＯＮ状態および作動ＯＦＦ状態の切り替え時点における前記移動体の位置を第１指定地点として抽出するように構成されている第１サーバ演算処理要素と、
   前記第１サーバ演算処理要素により抽出された前記第１指定地点の中から前記移動体に固有の拠点エリアから外れているという要件を満たすものを前記移動体の指定地点として抽出したうえで前記サーバ記憶装置に記憶保持させるように構成されている第２サーバ演算処理要素と、を備え、
   前記第１サーバ演算処理要素が、前記ナビクライアントから受信した前記移動体の位置の時系列に基づき、前記移動体の通行頻度が第１閾値以上の地点を含む第１拠点エリアおよび前記移動体の滞在頻度が第２閾値以上の地点を含む第２拠点エリアを前記拠点エリアとして認識するように構成されており、
   前記移動体の作動ＯＮ状態が継続している時点での前記第１拠点エリア内の複数の地点の各々における存在頻度が、前記移動体の前記通行頻度として評価されることを特徴とするナビサーバ。
2. 請求項１記載のナビサーバにおいて、
   前記第１サーバ演算処理要素が、前記第１閾値が前記第２閾値よりも低いこと、および、前記第１拠点エリアが前記第２拠点エリアよりも狭いことのうち少なくとも一方の条件下で前記拠点エリアを認識するように構成されていることを特徴とするナビサーバ。
3. 請求項１または２に記載のナビサーバにおいて、
   前記サーバ記憶装置が、前記移動体の前記指定地点に加えて前記ナビクライアントのユーザにより指定された第２指定地点を記憶保持し、
   前記第２サーバ演算処理要素が、前記サーバ記憶装置により前記指定地点および前記第２指定地点のいずれとしても記憶保持されていないことをさらなる要件として、前記指定地点を抽出するように構成されていることを特徴とするナビサーバ。
4. 請求項１〜３のうちいずれか１つに記載のナビサーバにおいて、
   前記第２サーバ演算処理要素が、前記ナビクライアントまたはこれとは別の情報端末に前記指定地点を出力させたうえで、前記指定地点を選択させ、選択された前記指定地点を前記移動体の第２指定地点として前記サーバ記憶装置に記憶保持させるように構成されていることを特徴とするナビサーバ。
5. 請求項１〜４のうちいずれか１つに記載のナビサーバにより構成されていることを特徴とするナビシステム。