特許 5932531 電子機器、目的地探索方法、プログラム、記録媒体、ナビゲーションシステム、およびサーバ装置

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

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

(11)【特許番号】5932531

(24)【登録日】2016年5月13日

(45)【発行日】2016年6月8日

(54)【発明の名称】電子機器、目的地探索方法、プログラム、記録媒体、ナビゲーションシステム、およびサーバ装置

(51)【国際特許分類】

   G01C 21/36 20060101AFI20160526BHJP

   G09B 29/10 20060101ALI20160526BHJP

   G09B 29/00 20060101ALI20160526BHJP

【ＦＩ】

   G01C21/36

   G09B29/10 A

   G09B29/00 F

【請求項の数】14

【全頁数】24

(21)【出願番号】特願2012-154956(P2012-154956)

(22)【出願日】2012年7月10日

(65)【公開番号】特開2014-16290(P2014-16290A)

(43)【公開日】2014年1月30日

【審査請求日】2015年1月28日

(73)【特許権者】

【識別番号】000005016

【氏名又は名称】パイオニア株式会社

(73)【特許権者】

【識別番号】595105515

【氏名又は名称】インクリメント・ピー株式会社

(74)【代理人】

【識別番号】110000383

【氏名又は名称】特許業務法人 エビス国際特許事務所

(72)【発明者】

【氏名】宮沢 貴之

【審査官】 相羽 昌孝

(56)【参考文献】

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

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

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

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

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

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

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

Ｇ０１Ｃ ２１／００−２１／３６

Ｇ０１Ｃ ２３／００−２５／００

Ｇ０８Ｇ １／００−９９／００

Ｇ０９Ｂ ２３／００−２９／１４

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

【請求項1】

過去位置および現在位置の情報を取得する取得部と、
取得された前記過去位置および前記現在位置を用いて進行方向を推定する推定部と、
推定された前記進行方向にある目的地を探索する目的地探索部と、
前記目的地のうち、探索された目的地への過去の移動経路が存在する目的地であって、当該目的地への前記過去の移動経路と現在地が一致しない場合は、当該目的地を表示対象から除外する制御部と、
を有することを特徴とする電子機器。

【請求項2】

前記制御部は、
前記目的地のうち、探索された目的地への過去の移動経路が存在しない目的地を表示対象とし、
前記目的地のうち、探索された目的地への過去の移動経路が存在する目的地であって、当該目的地への前記過去の移動経路と前記現在地が一致する場合は、当該目的地を表示対象とする
ことを特徴とする請求項１に記載の電子機器。

【請求項3】

前記推定部は、
前記過去位置から前記現在位置へ向かう方向を、進行方向として推定する、
ことを特徴とする請求項１または２記載の電子機器。

【請求項4】

前記取得部は、
前記過去位置として、移動を開始した出発位置を取得し、
前記推定部は、
前記出発位置から前記現在位置へ向かう方向を、進行方向として推定する、
ことを特徴とする請求項１から３のいずれか一項記載の電子機器。

【請求項5】

前記目的地探索部は、
前記進行方向を基準とした所定の範囲にある地点を、目的地として探索する、
ことを特徴とする請求項１から４のいずれか一項記載の電子機器。

【請求項6】

他の電子機器の移動履歴を受信する通信部を更に有し、
前記制御部は、
前記進行方向を基準として探索した目的地を、前記他の電子機器の過去の移動経路履歴を用いて表示対象とするか否かを判定する、
ことを特徴とする請求項１から５のいずれか一項記載の電子機器。

【請求項7】

前記制御部により表示対象とされた目的地を、選択可能な候補目的地として表示する表示部と、
表示された前記候補目的地が選択された場合、選択された前記候補目的地を目的地とする案内経路を探索する案内経路探索部と、
を有することを特徴とする請求項１から６のいずれか一項記載の電子機器。

【請求項8】

前記表示部は、
現在位置を含む地図を、表示画面に表示し、
表示している地図の表示範囲外の候補目的地を、前記表示画面の外周に沿って配置した選択可能なオブジェクトにより表示し、前記オブジェクトの延長線上に当該オブジェクトに対応する前記候補目的地が存在するように当該オブジェクトが配置される、
ことを特徴とする請求項７記載の電子機器。

【請求項9】

目的地を探索する機能を有する電子機器において、過去位置および現在位置の情報を取得する取得部が接続された制御部による目的地探索方法であって、
前記制御部が、
前記取得部により取得された前記過去位置および前記現在位置を用いて進行方向を推定する処理と、
推定された前記進行方向にある目的地を探索する処理と、
前記目的地のうち、探索された目的地への過去の移動経路が存在する目的地であって、当該目的地への前記過去の移動経路と現在地が一致しない場合は、当該目的地を表示対象から除外する処理と、
を実行する、
ことを特徴とする目的地探索方法。

【請求項10】

請求項９に記載の目的地探索方法の処理を、前記電子機器の前記制御部に実行させる、
ことを特徴とするプログラム。

【請求項11】

請求項９に記載の目的地探索方法の処理を、前記電子機器の前記制御部に実行させる、
ことを特徴とするプログラムを記録したコンピュータ読取可能な記録媒体。

【請求項12】

電子機器とサーバ装置とが通信ネットワークにより通信可能に接続されたナビゲーションシステムであって、
前記電子機器または前記サーバ装置に設けられた取得部が、過去位置および現在位置の情報を取得する位置取得機能と、
前記電子機器または前記サーバ装置に設けられた推定部が、前記取得部により取得された前記過去位置および現在位置を用いて進行方向を推定する進行方向推定機能と、
前記電子機器または前記サーバ装置に設けられた目的地探索部が、前記推定部により推定された進行方向から目的地を探索する目的地探索機能と、
前記電子機器または前記サーバ装置に設けられた制御部が、前記目的地のうち、探索された目的地への過去の移動経路が存在する目的地であって、当該目的地への前記過去の移動経路と現在地が一致しない場合は、当該目的地を表示対象から除外する機能と、
前記電子機器に設けられた表示部が、前記制御部により表示対象とされた目的地を、選択可能な候補目的地として表示する表示機能と、
前記電子機器の表示部に表示した前記候補目的地が選択された場合、前記電子機器または前記サーバ装置に設けられた案内経路探索部が、選択された候補目的地を目的地とする案内経路を探索する案内経路探索機能と、
を有することを特徴とするナビゲーションシステム。

【請求項13】

請求項１２に記載の前記ナビゲーションシステムの前記サーバ装置と前記通信ネットワークを通じて通信可能に接続される電子機器であって、
前記サーバ装置と通信するクライアント通信部と、
前記表示部と、
前記クライアント通信部および前記表示部に接続されるクライアント制御部と、
を有し、
前記クライアント制御部は、
前記表示部に、前記過去位置および現在位置を用いて推定される進行方向の目的地を、経路探索のために選択可能な候補目的地として表示させる、
ことを特徴とする電子機器。

【請求項14】

請求項１２に記載の前記ナビゲーションシステムの前記表示部を有する前記電子機器と前記通信ネットワークを通じて通信可能に接続されるサーバ装置であって、
前記電子機器と通信するサーバ通信部と、
前記サーバ通信部に接続されるサーバ制御部と、
を有し、
前記サーバ制御部は、
前記電子機器の前記表示部に、前記過去位置および現在位置を用いて推定される進行方向の目的地を、経路探索のために選択可能な候補目的地として表示させるために、前記サーバ通信部に前記電子機器と通信させる、
ことを特徴とするサーバ装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、電子機器、目的地探索方法、プログラム、記録媒体、ナビゲーションシステム、およびサーバ装置に関する。

【背景技術】

【0002】

ユーザにより目的地が選択されると、これに応じて経路を探索して案内するナビゲーション装置がある（特許文献１、２）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００３−０５７０４９号公報

【特許文献2】特開２０１０−０２３０６２号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、出発前に毎回目的地を選択することは、ユーザにとって手間である。特に急いで出発したい場合、ユーザは、目的地を設定しないで移動し始めてしまう。
ナビゲーション装置などの電子機器では、目的地設定の手間により、せっかくの探索機能が十分に利用されていない。

【0005】

このようにナビゲーション装置では、たとえば目的地設定の利便性を改善することが求められる。

【課題を解決するための手段】

【0006】

請求項１に係る発明は、過去位置および現在位置の情報を取得する取得部と、取得された前記過去位置および前記現在位置を用いて進行方向を推定する推定部と、推定された前記進行方向にある目的地を探索する目的地探索部と、前記目的地のうち、探索された目的地への過去の移動経路が存在する目的地であって、当該目的地への前記過去の移動経路と現在地が一致しない場合は、当該目的地を表示対象から除外する制御部と、を有することを特徴とする電子機器である。

【0007】

請求項９に係る発明は、目的地を探索する機能を有する電子機器において、過去位置および現在位置の情報を取得する取得部が接続された制御部による目的地探索方法であって、前記制御部が、前記取得部により取得された前記過去位置および前記現在位置を用いて進行方向を推定する処理と、推定された前記進行方向にある目的地を探索する処理と、前記目的地のうち、探索された目的地への過去の移動経路が存在する目的地であって、当該目的地への前記過去の移動経路と現在地が一致しない場合は、当該目的地を表示対象から除外する処理と、を実行する、ことを特徴とする目的地探索方法である。

【0008】

請求項１０に係る発明は、請求項９に記載の目的地探索方法の処理を、前記電子機器の前記制御部に実行させる、ことを特徴とするプログラムである。

【0009】

請求項１１に係る発明は、請求項９に記載の目的地探索方法の処理を、前記電子機器の前記制御部に実行させる、ことを特徴とするプログラムを記録したコンピュータ読取可能な記録媒体である。

【0010】

請求項１２に係る発明は、電子機器とサーバ装置とが通信ネットワークにより通信可能に接続されたナビゲーションシステムであって、前記電子機器または前記サーバ装置に設けられた取得部が、過去位置および現在位置の情報を取得する位置取得機能と、前記電子機器または前記サーバ装置に設けられた推定部が、前記取得部により取得された前記過去位置および現在位置を用いて進行方向を推定する進行方向推定機能と、前記電子機器または前記サーバ装置に設けられた目的地探索部が、前記推定部により推定された進行方向から目的地を探索する目的地探索機能と、前記電子機器または前記サーバ装置に設けられた制御部が、前記目的地のうち、探索された目的地への過去の移動経路が存在する目的地であって、当該目的地への前記過去の移動経路と現在地が一致しない場合は、当該目的地を表示対象から除外する機能と、前記電子機器に設けられた表示部が、前記制御部により表示対象とされた目的地を、選択可能な候補目的地として表示する表示機能と、前記電子機器の表示部に表示した前記候補目的地が選択された場合、前記電子機器または前記サーバ装置に設けられた案内経路探索部が、選択された候補目的地を目的地とする案内経路を探索する案内経路探索機能と、を有することを特徴とするナビゲーションシステムである。

【0011】

請求項１３に係る発明は、請求項１２に記載の前記ナビゲーションシステムの前記サーバ装置と前記通信ネットワークを通じて通信可能に接続される電子機器であって、前記サーバ装置と通信するクライアント通信部と、前記表示部と、前記クライアント通信部および前記表示部に接続されるクライアント制御部と、を有し、前記クライアント制御部は、前記表示部に、前記過去位置および現在位置を用いて推定される進行方向の目的地を、経路探索のために選択可能な候補目的地として表示させる、ことを特徴とする電子機器である。

【0012】

請求項１４に係る発明は、請求項１２に記載の前記ナビゲーションシステムの前記表示部を有する前記電子機器と前記通信ネットワークを通じて通信可能に接続されるサーバ装置であって、前記電子機器と通信するサーバ通信部と、前記サーバ通信部に接続されるサーバ制御部と、を有し、前記サーバ制御部は、前記電子機器の前記表示部に、前記過去位置および現在位置を用いて推定される進行方向の目的地を、経路探索のために選択可能な候補目的地として表示させるために、前記サーバ通信部に前記電子機器と通信させる、ことを特徴とするサーバ装置である。

【図面の簡単な説明】

【0013】

【図1】本発明の第１実施形態に係るナビゲーション装置のハードウェアを示す概略構成図である。

【図2】図１のメモリデバイスに記憶されるナビゲーション用データを示す説明図である。

【図3】図１の制御部による案内処理を示すフローチャートである。

【図4】図３の目的地の予測案内処理の詳しいフローチャートである。

【図5】候補目的地の探索処理の説明図である。

【図6】複数の候補目的地を表示する表示画面の一例を示す図である。

【図7】現在位置から、選択された候補目的地までの案内経路の一例を示す説明図である。

【図8】経路案内画面の一例を示す図である。

【図9】複数の候補目的地を表示する、更新された表示画面の一例を示す図である。

【図10】第２実施形態での、目的地の予測案内処理のフローチャートである。

【図11】候補目的地の探索処理および絞り込み処理の説明図である。

【図12】複数の候補目的地を表示する表示画面の一例を示す図である。

【図13】第３実施形態での、候補目的地の探索処理の説明図である。

【図14】本発明の第４実施形態に係るナビゲーションシステムの概略構成図である。

【図15】図１４のサーバ装置のハードウェアを示す概略構成図である。

【図16】第４実施形態での候補目的地の探索処理の説明図である。

【図17】第４実施形態での、複数の候補目的地を表示する表示画面の一例を示す図である。

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

【0014】

以下、本発明の実施形態を、図面に基づいて説明する。

【0015】

［第１実施形態］
図１は、本発明の第１実施形態に係るナビゲーション装置１のハードウェアを示す概略構成図である。ナビゲーション装置１は、電子機器の一種である。
図１のナビゲーション装置１は、ＧＰＳ（Global Positioning System）受信部１１、加速度センサ１２、ディスプレイデバイス１３、タッチパネルデバイス１４、無線通信部１５、メモリデバイス１６、ＣＰＵ（Central Processing Unit）１７、ＲＡＭ（Random Access Memory）１８、およびこれらを接続するシステムバス１９を有する。
ナビゲーション装置１は、電子機器の一種であり、目的地の候補を探索して提示し、選択された目的地までの経路を探索し、探索した経路で案内する。
ナビゲーション装置１は、たとえば自動車などの車両に搭載される。ナビゲーション装置１は、小型の携帯サイズに形成されてもよい。

【0016】

ＧＰＳ受信部１１は、ＧＰＳ衛星の電波を受信する。衛星からの電波には、たとえばＧＰＳ衛星の位置および時刻の情報が含まれる。ＧＰＳ受信部１１は、複数のＧＰＳ衛星の位置および時刻から、ＧＰＳ受信部１１の位置を示す座標値を演算し、ＣＰＵ１７へ出力する。座標値には、たとえば緯度経度の値が使用できる。ＧＰＳ受信部１１が演算した座標値は、ナビゲーション装置１のたとえば現在位置として用いることができる。

【0017】

加速度センサ１２は、ナビゲーション装置１に作用する加速度を検出し、ＣＰＵ１７へ出力する。加速度センサ１２は、たとえばナビゲーション装置１に作用する３軸方向の加速度を検出する。加速度センサ１２により検出された加速度を二重積分することにより、ナビゲーション装置１の移動方向および移動量が得られる。この移動方向および移動量を用いてＧＰＳ受信部１１が演算した座標値を補正することにより、たとえば地下、ビルなどの屋内のようにＧＰＳ衛星の電波が受信できない状況下でも、ナビゲーション装置１の現在位置を得られる。

【0018】

ディスプレイデバイス１３は、たとえば液晶ディスプレイデバイスである。ディスプレイデバイス１３は、表示画面を表示する。ディスプレイデバイス１３は、ＣＰＵ１７から入力される表示データに基づく各種のナビゲーション用の表示画面を表示する。ナビゲーション用の表示画面には、たとえば、目的地の選択画面、選択された目的地へ至る案内経路の選択画面、選択された案内経路での案内画面がある。

【0019】

タッチパネルデバイス１４は、たとえば静電式または感圧式のタッチパネルデバイスである。タッチパネルデバイス１４は、透明または半透明であり、ディスプレイデバイス１３の表示画面と重ねて配置される。タッチパネルデバイス１４は、ユーザ操作があると、操作位置を示す入力データを、ナビゲーション用画面に対する操作位置のデータとして、ＣＰＵ１７へ出力する。
なお、タッチパネルデバイス１４は、入力デバイスの一種である。ナビゲーション装置１は、入力デバイスとして、たとえばキー入力デバイスを備えてもよい。

【0020】

無線通信部１５は、たとえば図示外の基地局と無線通信する。基地局と無線通信部１５との無線通信には、たとえば６４ＱＡＭ（Quadrature Amplitude Modulation）で符号化された無線通信データが用いられる。
無線通信部１５は、ＣＰＵ１７から入力されるデータを、６４ＱＡＭで符号化し、基地局へ送信する。基地局は、無線通信部１５から受信した符号化データを復号し、復号した通信データを、基地局が接続された通信ネットワークを通じて、図示外のサーバ装置へ送信する。
また、基地局は、無線通信部１５へ送信される通信データを、通信ネットワークを通じてサーバ装置から受信し、６４ＱＡＭで符号化し、無線通信部１５へ送信する。無線通信部１５は、基地局から受信した符号化データを復号し、復号したデータをＣＰＵ１７へ出力する。

【0021】

メモリデバイス１６は、たとえばハードディスクデバイス、不揮発性メモリで構成される。メモリデバイス１６は、ナビゲーション処理に必要な各種のデータを記憶する。
図２は、図１のメモリデバイス１６に記憶されるナビゲーション用データを示す説明図である。
図２のメモリデバイス１６は、ナビゲーション用データとして、地図データ２１、登録地データ２２、現在位置データ２３、出発位置データ２４、候補目的地データ２５、目的地データ２６、目的地履歴データ２７、候補経路データ２８、案内経路データ２９、経路履歴データ３０、および通信取得データ３１を記憶する。
また、図２には、メモリデバイス１６に記憶されたナビゲーションプログラム４１も図示されている。

【0022】

地図データ２１は、たとえば、タッチパネルデバイス１４に表示する地図の区域毎のテクスチャデータ、および経路探索に用いる経路データを有する。
テクスチャデータは、地図データ２１がカバーする地域を地図表示するためのデータである。テクスチャデータは、たとえば、カバー地域の各区域（メッシュ）の表示画像、各区域の位置（範囲）を示す座標値を含む。
経路データは、カバー地域内の移動経路を探索するために利用されるデータである。経路データは、たとえば、人または車両が通行可能な道路のデータを含む。道路のデータは、たとえば道路の名称、道路の識別情報、道路の経路を示す座標値リスト、道路のたとえば車線数や歩道の有無などの構造情報を含む。

【0023】

登録地データ２２は、目的地として設定可能な地点のデータである。目的地として設定可能な地点には、たとえば遊園地、公園、遺跡、構造物、ビル、駅、店舗、交差点、駐車場がある。登録地データ２２は、各地点のデータとして、たとえば、地点の座標値、地点に存在する対象物の名称、種類を含む。
なお、地図データ２１および登録地データ２２の一部または全部は、無線通信部１５により取得されてよい。無線通信部１５により取得されたデータは、通信取得データ３１として、メモリデバイス１６に記憶される。

【0024】

現在位置データ２３は、ナビゲーション装置１の現在位置を示すデータである。現在位置データ２３は、たとえば現在位置の座標値を含む。現在位置データ２３は、ＧＰＳ受信部１１により繰り返し演算されるナビゲーション装置１の現在位置の緯度経度のデータにより、更新できる。

【0025】

出発位置データ２４は、ナビゲーション装置１が移動を開始した出発位置を示すデータである。出発位置データ２４は、過去の位置を示すデータである。出発位置データ２４は、たとえば出発位置の座標値を含む。

【0026】

候補目的地データ２５は、目的地の探索条件に基づいて、目的地の候補として探索された地点のデータである。候補目的地データ２５は、探索された地点を特定するためのデータとして、たとえば、候補目的地として選択された地点に存在する対応物の名称、座標値を含む。

【0027】

目的地データ２６は、目的地として選択された地点のデータである。目的地データ２６は、選択された地点を特定するためのデータとして、たとえば、目的地として選択された地点に存在する対応物の名称、座標値を含む。

【0028】

目的地履歴データ２７は、過去に目的地に至る経路として選択された経路のデータである。目的地履歴データ２７は、目的地データ２６を蓄積したデータである。目的地履歴データ２７は、過去に目的地として選択された各経路のデータとして、たとえば、目的地として選択された地点に存在する対応物の名称、座標値を含む。

【0029】

候補経路データ２８は、出発位置または現在位置から目的地までの経路として探索された１乃至複数の経路を示すデータである。候補経路データ２８は、探索された候補経路を示すデータとして、たとえば、候補経路を示す座標値リストを含む。

【0030】

案内経路データ２９は、候補経路データ２８から選択された１つの案内経路のデータである。案内経路データ２９は、案内経路を示すデータとして、たとえば、案内経路を示す座標値リストを含む。

【0031】

経路履歴データ３０は、過去に案内経路とされた経路のデータである。経路履歴データ３０は、案内経路データ２９を蓄積したデータである。経路履歴データ３０は、過去に案内経路とされた経路のデータとして、たとえば、案内経路を示す座標値リストを含む。

【0032】

図１において、ＣＰＵ１７は、マイクロコンピュータである。
ＲＡＭ１８は、プログラムおよびデータを一時記憶する揮発性メモリである。
ＣＰＵ１７は、図２のメモリデバイス１６に記憶されるナビゲーションプログラム４１をＲＡＭ１８に読み込んで実行する。これにより、ナビゲーション装置１には、図１に示すように、制御部４２が実現される。
制御部４２は、ナビゲーション装置１の制御部４２として機能し、ナビゲーション装置１の全体的な動作を制御する。
制御部４２は、ナビゲーション装置１にナビゲーション機能を実現するために、たとえば、ナビゲーション装置１の位置を取得する処理と、ナビゲーション装置１の進行方向を推定する処理と、推定された進行方向の目的地を探索する処理と、探索した目的地を、選択可能な候補目的地としてディスプレイデバイス１３に表示する処理と、選択された候補目的地を目的地とする案内経路を探索して案内する処理と、を実行する。
なお、メモリデバイス１６に記憶されるナビゲーションプログラム４１は、ナビゲーション装置１の出荷前にメモリデバイス１６に記録されたものでも、出荷後にメモリデバイス１６に記録されたものでもよい。出荷後にメモリデバイス１６に記録されるナビゲーションプログラム４１は、たとえばＣＤ−ＲＯＭ（Compact Disc - Read Only Memory）などのコンピュータ読取可能な記録媒体に記録されたものをインストールしたものでも、通信ネットワークなどを通じて図示外のサーバ装置からダウンロードしたものでもよい。

【0033】

次に、図１のナビゲーション装置１の動作について説明する。
ナビゲーション機能が起動されると、制御部４２は、ＧＰＳ受信部１１の座標値または加速度センサ１２の加速度を用いて、ナビゲーション装置１の最新の位置を取得する。制御部４２は、取得した最新の位置により現在位置データ２３を更新する。
また、制御部４２は、現在位置データ２３を用いて地図データ２１から、現在位置を含むテクスチャデータを読み込む。制御部４２は、現在位置を地図上に表示するデータを生成し、ディスプレイデバイス１３へ出力する。ディスプレイデバイス１３は、現在位置を地図上に表示する。
制御部４２は、以上の現在位置データ２３および表示地図の更新処理を、周期的に繰り返す。
また、制御部４２は、たとえばナビゲーション装置１において目的地が設定される場合、設定された目的地までの案内処理を実行する。

【0034】

図３は、図１の制御部４２による案内処理を示すフローチャートである。
図３の案内処理において、制御部４２は、目的地の設定の要否を判断する（ステップＳＴ１）。
制御部４２は、目的地の設定の要否の確認画面の表示データを生成し、ディスプレイデバイス１３に表示させる。
タッチパネルデバイス１４は、ディスプレイデバイス１３に表示された画面に対するユーザ操作を検出する。タッチパネルデバイス１４から操作位置データが入力されると、制御部４２は、該操作位置に基づいて、目的地の設定の要否を判断する。

【0035】

目的地の設定が必要である場合、制御部４２は、目的地および案内経路を探索して案内する処理を開始する。
具体的には、制御部４２は、まず、目的地を選択するために、目的地のリストをディスプレイデバイス１３に表示させる（ステップＳＴ２）。
制御部４２は、メモリデバイス１６の登録地データ２２および目的地履歴データ２７から、地点のデータを読み込み、これらの地点を選択可能に表示する表示データを生成し、ディスプレイデバイス１３に表示させる。
タッチパネルデバイス１４がディスプレイデバイス１３に表示された１つの地点に対するユーザ操作を検出する。制御部４２は、タッチパネルデバイス１４から入力される操作位置データに基づいて、その操作位置に表示している地点を目的地として選択する（ステップＳＴ３）。制御部４２は、メモリデバイス１６の目的地データ２６を、選択した地点のデータにより更新する。

【0036】

目的地を選択すると、制御部４２は、選択した目的地へ至る経路を探索する（ステップＳＴ４）。
制御部４２は、現在位置データ２３、目的地データ２６および経路データを読み込み、現在位置から目的地までの経路を探索する。制御部４２は、たとえば最短距離、最短時間、一般道優先、有料道路優先、屋根道優先などの経路の探索条件に応じた経路を探索する。メモリデバイス１６は、制御部４２は、探索した経路により、候補経路データ２８を更新する。候補経路データ２８には、複数の探索条件に対応する複数の経路の候補のデータが記憶される。

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

１ ナビゲーション装置（電子機器）
１３ ディスプレイデバイス（表示部）
１５ 無線通信部（クライアント通信部）
４１ ナビゲーションプログラム（プログラム）
４２ 制御部（取得部、推定部、目的地探索部、案内経路探索部）
５１ ナビゲーションシステム
５２ 多機能携帯端末（電子機器）
５３ サーバ装置
５４ 通信ネットワーク
６１ クライアント制御部
７１ サーバ通信部
７８ サーバ制御部（取得部、推定部、目的地探索部、案内経路探索部）
Ｌ１ 点線（進行方向）
ＯＢ１，ＯＢ２，ＯＢ３，ＯＢ４ 表示オブジェクト
Ｐ１，Ｐ２，Ｐ６ 候補目的地
ＰＰ 現在位置
ＳＰ 出発位置（過去位置）
Ｒ２ 第２過去経路（電子機器の移動履歴）
Ｒ３ 第３過去経路（電子機器の移動履歴）
Ｒ４ 第４過去経路（他の電子機器の移動履歴）

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】