ナビゲーション装置、プログラム、及び、サーバ装置
【課題】利用者が移動の中断や設定変更のための複雑な操作を行うことなく、適切なタイミングで経由地の設定変更を容易に行う。
【解決手段】第２の経由地（経由地Ｂ）までの距離が第１の経由地（経由地Ａ）までの距離よりも短い場合で、かつ、現在位置取得手段５ｂによって取得された現在位置までの移動の履歴から、第２の経由地が移動体の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を第１の経由地から第２の経由地に変更し、第２の経由地を直近の経由地とするルートを表示手段２０に表示させる経由地変更手段５ｆを有する。
【解決手段】第２の経由地（経由地Ｂ）までの距離が第１の経由地（経由地Ａ）までの距離よりも短い場合で、かつ、現在位置取得手段５ｂによって取得された現在位置までの移動の履歴から、第２の経由地が移動体の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を第１の経由地から第２の経由地に変更し、第２の経由地を直近の経由地とするルートを表示手段２０に表示させる経由地変更手段５ｆを有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動しながら適切なタイミングで経由地の設定変更を容易に行うことができるナビゲーション装置、このナビゲーション装置を実現するためのプログラム、及び、そのプログラムを下位装置に配布（送信）する若しくはそのプログラムを下位装置に代わって実行するサーバ装置に関する。
【背景技術】
【０００２】
ナビゲーション装置の中には、複数の経由地を設定できるものがある。
そのようなナビゲーション装置の中でも、例えば、１つの施設に対して複数の地点が登録されている場所を目的地又は経由地に設定する場合に、複数の経路を検索して選択可能に表示するナビゲーション装置が、特許文献１に開示されている。
また、例えば、予め定められた複数の通過地点を順番に読み出して目標地点とし、その目標地点を通過してしまった場合に、利用者のマニュアル操作に応じて、次の通過地点を目標地点に設定できるナビゲーション装置が、特許文献２に開示されている。
さらに、例えば、車両の運転席近くに配置された経由地切替ボタンを操作することで、経由地通過後の次の経由地への誘導案内の切り替えを手動で操作するナビゲーション装置が、特許文献３に開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−８７９９号公報（図７）
【特許文献２】特開平４−１１０７２３号公報（第４図）
【特許文献３】特開平１１−１４３９３号公報（図５）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１乃至特許文献３に開示されたナビゲーション装置は、いずれも、利便性が悪いため、それぞれ、以下の課題があった。
すなわち、特許文献１に開示されたナビゲーション装置は、利用者が移動しながら経由地の設定変更を行うことが困難であるという課題、及び、移動を中断してから経由地の設定変更を行うための時間の損失が発生するという課題があった。
また、特許文献２に開示されたナビゲーション装置は、経由地及び目的地を一旦設定すると、経由地の設定変更を行うことが困難であるという課題があった。
また、特許文献３に開示されたナビゲーション装置は、適切なタイミングで経由地の設定変更を行うことができないという課題があった。
【０００５】
具体的には、特許文献１に開示されたナビゲーション装置は、利用者が第１の経由地を経由せずに次の第２の経由地に行く場合であっても、利用者が第１の経由地に到着するまで、第１の経由地までのルートの検索を繰り返していた。そのため、利用者は、ナビゲーション装置に対して、経由地の設定変更を行う必要がある。しかしながら、経由地の設定変更を行うには、利用者が、マニュアル操作によって、ナビゲーション装置の表示部に表示された画面を予め定められた手順で切り替え、さらに、画面に表示された情報に対して適宜判断を行いながら所望の情報（例えば、経由地の地名や施設名等の名称）を入力する必要があった。このように、特許文献１に開示されたナビゲーション装置は、経由地の設定変更に際して利用者によるマニュアル操作や判断を必要とするため、移動しながら経由地の設定変更を行うことが困難であった。
【０００６】
さらに、特許文献１に開示されたナビゲーション装置は、移動を中断してから経由地の設定変更を行う必要があるため、これにより、時間の損失が発生していた。特に、例えば利用者が自動車やオートバイ等の移動体を運転している場合は、移動体を停める必要があるため、移動体を停めるための場所を探す時間や移動体を停めるための運転を行う時間も余分に必要であった。
【０００７】
また、特許文献２に開示されたナビゲーション装置は、次の通過地点を目標地点に再設定するには、予め設定してある経由地付近に近づくことが条件とされている。そのため、特許文献２に開示されたナビゲーション装置は、例えば、当初の進行予定の道順が、出発地、第１の経由地、第２の経由地、目的地の順番となっている場合で、第１の経由地に到着する前に他の経由地に進行しようとする場合に、対応できなかった。すなわち、特許文献２に開示されたナビゲーション装置は、経由地及び目的地を一旦設定すると、経由地の設定変更を行うことが困難であった。
【０００８】
また、特許文献３に開示されたナビゲーション装置は、オートバイ用の装置である。利用者は、右手でオートバイのアクセスを操作しながら、左手でナビゲーション装置を操作する必要がある。そのため、特許文献３に開示されたナビゲーション装置は、適切なタイミングで経由地の設定変更を行うことが困難であった。
【０００９】
本発明は、前記した課題を解決するためになされたものであり、利用者が移動の中断や設定変更のための複雑な操作を行うことなく、適切なタイミングで経由地の設定変更を容易に行うことができるナビゲーション装置、このナビゲーション装置を実現するためのプログラム、及び、そのプログラムを下位装置に配布（送信）する若しくはそのプログラムを下位装置に代わって実行するサーバ装置を提供することを主な目的とする。
【課題を解決するための手段】
【００１０】
前記目的を達成するため、第１発明は、移動体の複数の経由地設定を行うことが可能な目的地設定手段と、該移動体の現在位置を取得する現在位置取得手段と、該目的地設定手段から得た情報から最適なルートを検索する経路検索手段と、地図と該移動体の現在位置とルートとを重ねて表示するとともに、ナビゲーションに必要な情報を画面に表示する表示手段とを有するナビゲーション装置であって、前記目的地設定手段によって設定された複数の経由地に基づいて、前記経路検索手段によって検索された現在位置から現在進行中の第１の経由地までの距離と前記経路検索手段によって検索された現在位置から第２の経由地までの距離とを計算し、前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記現在位置取得手段によって取得された現在位置までの移動の履歴から、前記第２の経由地が前記移動体の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させる経由地変更手段を有する構成とする。
【００１１】
また、第２発明は、コンピュータを、地図と移動体の現在位置とルートとを表示手段に重ねて表示するとともに、ナビゲーションに必要な情報を該表示手段に表示するナビゲーション装置として機能させるプログラムであって、コンピュータを、前記移動体の複数の経由地設定を行うことが可能な目的地設定手段と、前記移動体の現在位置を取得する現在位置取得手段と、前記目的地設定手段から得た情報から最適なルートを検索する経路検索手段と、前記目的地設定手段によって設定された複数の経由地に基づいて、前記経路検索手段によって検索された現在位置から現在進行中の第１の経由地までの距離と前記経路検索手段によって検索された現在位置から第２の経由地までの距離とを計算し、前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記現在位置取得手段によって取得された現在位置までの移動の履歴から、前記第２の経由地が前記移動体の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させる経由地変更手段として、機能させる構成とする。
【００１２】
また、第３発明は、サーバ装置であって、第２発明のプログラムを下位装置に配布（送信）する構成とする。
【００１３】
また、第４発明は、サーバ装置であって、第２発明のプログラムを下位装置に代わって実行する構成とする。
具体的には、第４発明は、各種の画面情報及び地図情報を、通信可能に接続されかつ利用者とともに移動する下位装置に送信するサーバ装置であって、前記下位装置から、前記利用者の経由地情報と該利用者の現在位置情報とを取得し、前記利用者が複数の経由地に進行する場合に、前記利用者の経由地情報に基づいて、前記利用者の現在位置から現在進行中の第１の経由地までの距離と前記利用者の現在位置から第２の経由地までの距離とを計算し、前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記利用者の現在位置までの移動の履歴から、前記第２の経由地が前記利用者の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させるための情報を前記下位装置に送信して、当該ルートを前記下位装置の当該表示手段に表示させる構成とする。
【発明の効果】
【００１４】
第１発明乃至第４発明は、いずれも、第２の経由地までの距離が第１の経由地までの距離よりも短い場合で、かつ、利用者の現在位置までの移動の履歴から、第２の経由地が利用者の進行方向と同方位にあると判断される場合を、経由地の設定変更の条件として、経由地の設定変更を行う。
【００１５】
そのため、第１発明によれば、利用者が移動の中断や設定変更のための複雑な操作を行うことなく、適切なタイミングで経由地の設定変更を容易に行うことができるナビゲーション装置を、また、第２発明によれば、このナビゲーション装置を実現するためのプログラムを、また、第３発明によれば、第２発明のプログラムを下位装置に配布するサーバ装置を、また、第４発明によれば、第２発明のプログラムを下位装置に代わって実行するサーバ装置を、提供することができる。
【図面の簡単な説明】
【００１６】
【図１】実施形態１に係るナビゲーション装置の構成例を示すブロック図である。
【図２】ナビゲーションプログラムの構成例を示す図である。
【図３】実施形態１に係るナビゲーション装置の動作を示すフローチャート（１）である。
【図４】実施形態１に係るナビゲーション装置の動作を示すフローチャート（２）である。
【図５】実施形態１に係るナビゲーション装置の動作説明図（１）である。
【図６】実施形態１に係るナビゲーション装置の動作説明図（２）である。
【図７】実施形態１に係るナビゲーション装置の動作説明図（３）である。
【図８】経由地変更の選択画面の表示例を示す図である。
【図９】実施形態２に係るサーバ装置の構成例を示すブロック図である。
【図１０】実施形態３に係るサーバ装置の構成例を示すブロック図である。
【発明を実施するための形態】
【００１７】
以下、図面を参照して、本発明の実施の形態（以下、「本実施形態」と称する）につき詳細に説明する。なお、本発明は、図示例のみに限定されるものではない。また、各図において、共通する構成要素や同様な構成要素については、同一の符号を付し、それらの重複する説明を省略する。
【００１８】
［実施形態１］
＜実施形態１に係るナビゲーション装置の構成＞
（全体構成）
以下、図１を参照して、本実施形態１に係るナビゲーション装置の構成につき説明する。図１は、実施形態１に係るナビゲーション装置の構成例を示すブロック図である。
【００１９】
なお、ここでは、移動体を自動車とし、ナビゲーション装置を車載型の装置として説明する。しかしながら、本実施形態１は、車載型のナビゲーション装置に限らず、「Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ（ＰＮＤ；すなわち、持ち歩き用に構成されたナビゲーション装置）」や「ポータブル型（すなわち、車両への装着及び抜着が自在な形態に構成されたナビゲーション装置）」にも、適用できる。
また、本実施形態１は、ナビゲーション用に製造された装置に限らず、ナビゲーション以外の機能を実現するために製造された装置であって、かつ、ナビゲーション機能を実現することが可能な装置（例えば、ＧＰＳ機能を有する携帯電話機や、ノート型ＰＣやゲーム装置等の、ＧＰＳ機能を有する又はＧＰＳ機能を実行するデバイスが装着可能な携帯情報端末等）にも、適用できる。
【００２０】
図１に示すように、ナビゲーション装置１は、演算部５、格納部１０、表示部２０、入力部２５、音声出力部３０、及び、ＧＰＳアンテナ３５を有している。
【００２１】
演算部５は、各種の演算（例えば、移動体の位置の特定や、入力部２５からの入力情報に対する判断、地図情報記憶部１６からの地図情報の読み取り、その他ナビゲーションに必要な各種の情報の解読等）を行う構成要素である。演算部５は、ＣＰＵによって構成されている。演算部５は、地図表示部５ａ、現在位置取得部５ｂ、マップマッチング部５ｃ、ルート案内部５ｄ、経路検索部５ｅ、及び、経由地変更部５ｆとして、機能している。これら演算部５の各機能手段については、後記する。
【００２２】
格納部１０は、各種のプログラムや各種の情報を格納する構成要素である。格納部１０は、ＲＡＭや、ＲＯＭ、ＨＤＤ等の各種の記憶手段によって構成されている。
【００２３】
図１に示す例では、格納部１０は、ＲＡＭに、経由地・目的地情報格納部１２ａ、現在位置情報格納部１２ｂ、周囲地図情報格納部１２ｃ、及び、ルート情報格納部１２ｄを備えている。
経由地・目的地情報格納部１２ａは、経由地に関する情報（以下、「経由地情報」と称する）及び目的地に関する情報（以下、「目的地情報」と称する）を格納する記憶領域である。なお、経由地・目的地情報格納部１２ａは、複数の経由地情報を格納できる。
現在位置情報格納部１２ｂは、移動体の現在位置を表す情報（以下、「移動体の現在位置情報」と称する）を格納する記憶領域である。
周囲地図情報格納部１２ｃは、移動体の周囲の局地的な地図（すなわち、予め定められた範囲内の地図）を表す情報（以下、適宜「周囲地図情報」と称する）を格納する記憶領域である。
ルート情報格納部１２ｄは、目的地までの最適なルートを表す情報（以下、「ルート情報」と称する）を格納する記憶領域である。
【００２４】
また、図１に示す例では、格納部１０は、ＲＯＭに、ナビゲーションプログラム格納部１４を備えている。
ナビゲーションプログラム格納部１４は、ナビゲーションプログラム１５を予め格納する記憶領域である。なお、ナビゲーションプログラム１５は、演算部５を、地図表示部５ａ、現在位置取得部５ｂ、マップマッチング部５ｃ、ルート案内部５ｄ、経路検索部５ｅ、及び、経由地変更部５ｆとして、機能させるためのプログラムである。このナビゲーションプログラム１５の具体的な構成については、図２を用いて、後記する。
【００２５】
また、図１に示す例では、格納部１０は、ハードディスクドライブ装置（ＨＤＤ）等に、地図情報格納部１６を備えている。
地図情報記憶部１６は、広域的な地図情報１７を予め格納する記憶領域である。ここでは、地図情報記憶部１６は、ＨＤＤに設けられているものとする。しかしながら、地図情報記憶部１６は、例えば、ＤＶＤやメモリカード等の様々な記憶手段に設けられていてもよい。
【００２６】
表示部２０は、地図や各種の画面等を表示する構成要素である。表示部２０は、例えば、液晶タイプ等の表示手段によって構成されている。
入力部２５は、利用者によって、各種の情報が入力される構成要素である。入力部２５は、例えば、キーボードやタッチパネル等の操作ボタン類によって構成されている。
音声出力部３０は、音声信号を出力する構成要素である。音声出力部３０は、スピーカによって構成されている。
ＧＰＳアンテナ３５は、複数の測地衛星からの送信電波を受信する構成要素である。なお、測地衛星は、米国国防省によって打ち上げられた測地用の人工衛星である。ナビゲーション装置１は、演算部５の現在位置情報取得部５ｂによって、複数の測地衛星から受信された送信電波のそれぞれの位相差を算出し、算出した位相差に基づいて、移動体の現在位置（厳密には、移動体に搭載されたナビゲーション装置１の現在位置）を特定する。
【００２７】
（演算部の機能手段）
以下、演算部５の各機能手段（すなわち、地図表示部５ａ、現在位置取得部５ｂ、マップマッチング部５ｃ、ルート案内部５ｄ、経路検索部５ｅ、及び、経由地変更部５ｆ）につき説明する。なお、各機能手段の中で、特に、経由地変更部５ｆが、本実施形態１に特有な構成要素となっている。
【００２８】
地図表示部５ａは、地図画面を表示部２０に表示させるための機能手段である。地図表示部５ａは、現在位置取得部５ｂによって特定された移動体の現在位置に基づいて、地図情報格納部１６に予め格納されている広域的な地図情報１７の中から、周囲地図情報（すなわち、移動体の周囲の局地的な地図を表す情報）１７ｂ（図６参照）を抽出する。地図表示部５ａは、抽出した周囲地図情報１７ｂを、周囲地図情報格納部１２ｃに一旦格納した後、周囲地図情報格納部１２ｃからその周囲地図情報１７ｂを読み出し、読み出した周囲地図情報１７ｂに基づいて、移動体の周囲の地図画面（特に、道路や各種の施設等を表す地図画面）４２（図６参照）を作成する。そして、地図表示部５ａは、作成した移動体の周囲の地図画面４２を表示部２０に出力して、表示部２０に表示させる。
【００２９】
現在位置取得部５ｂは、移動体の現在位置（厳密には、移動体に搭載されたナビゲーション装置１の現在位置）を取得するための機能手段である。現在位置取得部５ｂは、ＧＰＳアンテナ３５によって受信された複数の測地衛星からの送信電波のそれぞれの位相差を算出し、算出した位相差に基づいて、移動体の現在位置（具体的には、経度と緯度で表される絶対座標値）を特定する。
【００３０】
マップマッチング部５ｃは、移動体の現在位置を地図画面４２（図６参照）に反映させるための機能手段である。マップマッチング部５ｃは、現在位置取得部５ｂによって特定された移動体の現在位置（経度と緯度で表される絶対座標値）に基づいて、地図画面４２における移動体の現在位置（地図画面上の相対座標値）を特定する。
【００３１】
ルート案内部５ｄは、移動体の現在位置から経由地若しくは目的地までのルートを利用者に案内するための機能手段である。ルート案内部５ｄは、移動体の現在位置から目的地に至るまでのルートを、表示部２０に表示させたり、音声出力部３０に音声で出力させたりする。
【００３２】
経路検索部５ｅは、移動体の現在位置から経由地若しくは目的地までのルートを検索するための機能手段である。経路検索部５ｅは、目的地設定手段（すなわち、利用者によって入力された経由地情報及び目的地情報を経由地・目的地情報格納部１２ａに設定（格納）する手段）としても、機能している。経路検索部５ｅは、利用者によって複数の経由地が設定された場合に、移動体の現在位置から各経由地を経由して目的地に至るまでの最適なルートを検索する。なお、経路検索部５ｅは、移動体が検索されたルートを外れて移動した場合にも、移動体の現在位置から直近の経由地（若しくは、目的地）までのルートを再度検索する。
【００３３】
経由地変更部５ｆは、経由地の設定変更を行うための機能手段である。経由地変更部５ｆは、移動体の現在位置及び現在位置までの移動の履歴に基づいて、移動体の進行方向と移動距離とを特定する。
進行方向の特定は、例えば、所定時間遡った時点における移動体の位置（以下、「移動体の過去位置」と称する）と移動体の現在位置とを結ぶ線のベクトル方向を特定することによって、行われる。
一方、移動距離の特定は、例えば、地図を縦横のマトリクスに分割して、移動体の過去位置（すなわち、所定時間遡った時点における移動体の位置）から移動体の現在位置までの間の縦マスの数及び横マスの数の総和を算出することによって、行われる。
【００３４】
（ナビゲーションプログラムの構成）
以下、図２を参照して、ナビゲーションプログラム１５の構成につき説明する。なお、図２は、ナビゲーションプログラムの構成例を示す図である。
ナビゲーションプログラム１５は、図２に示すように、地図表示プログラム１５ａ、現在位置取得プログラム１５ｂ、マップマッチングプログラム１５ｃ、ルート案内プログラム１５ｄ、経路検索プログラム１５ｅ、及び、経由地変更プログラム１５ｆを含んでいる。
これらのプログラムは、それぞれ、演算部５を、地図表示部５ａ、現在位置取得部５ｂ、マップマッチング部５ｃ、ルート案内部５ｄ、経路検索部５ｅ、及び、経由地変更部５ｆとして、機能させるためのプログラムである。
なお、ナビゲーション装置１は、経由地変更部５ｆが本実施形態１に特有な構成要素となっている。したがって、各プログラムの中で、特に、経由地変更プログラム１５ｆが本実施形態１に特有のプログラムとなっている。
【００３５】
＜実施形態１に係るナビゲーション装置の動作＞
以下、図３乃至図８を参照して、本実施形態１に係るナビゲーション装置の動作につき説明する。なお、図３及び図４は、それぞれ、実施形態１に係るナビゲーション装置の動作を示すフローチャートである。また、図５乃至図７は、それぞれ、実施形態１に係るナビゲーション装置の動作説明図である。また、図８は、経由地変更の選択画面の表示例を示す図である。なお、「経由地変更の選択画面」とは、利用者に対して経由地の設定変更を行うか否かを選択させるための画面である。
【００３６】
ここでは、まず、図３を参照して、ナビゲーション装置１の全体動作につき説明し、その後に、図４を参照して、ナビゲーション装置１の特徴的な構成要素である経由地変更部５ｆの動作につき説明する。なお、演算部５の各機能手段の一連の動作は、ナビゲーションプログラム格納部１４に読み出し自在に予め格納されたナビゲーションプログラム１５によって規定されている。また、各機能手段は、図示せぬタイマによって計測される時間に応じて動作する。また、各種の情報は、一旦、格納部１０（具体的には、ＲＡＭ）に読み出し自在に格納されてから、その後の処理を行う所要の構成要素に出力される。以下、これらの点については、情報処理では常套手段であるので、その詳細な説明を省略する。
【００３７】
（全体動作）
ナビゲーション装置１は、電源が投入されることによって、動作を開始する。
このとき、ナビゲーション装置１は、図３に示すように、まず、現在位置取得部５ｂが、複数の測地衛星からの送信電波をＧＰＳアンテナ３５から取得して、取得した送信電波のそれぞれの位相差を算出し、算出した位相差に基づいて、移動体の現在位置（経度と緯度で表される絶対座標値）を特定する（Ｓ１０５）。現在位置取得部５ｂは、移動体の現在位置を特定すると、特定した移動体の現在位置情報（すなわち、移動体の現在位置を表す情報）６２ａ（図５参照）を現在位置情報格納部１２ｂに格納する。なお、移動体の現在位置情報６２ａは、移動体の移動に伴って、更新される。
【００３８】
移動体の現在位置情報６２ａが現在位置情報格納部１２ｂに格納されると、地図表示部５ａが、現在位置情報格納部１２ｂから移動体の現在位置情報６２ａを読み出し、読み出した移動体の現在位置情報６２ａに基づいて、地図情報格納部１６に格納された地図情報１７の中から、周囲地図情報（すなわち、移動体の周囲の局地的な地図を表す情報）１７ｂ（図６参照）を抽出する（Ｓ１１０）。地図表示部５ａは、周囲地図情報１７ｂを抽出すると、抽出した周囲地図情報１７ｂを周囲地図情報格納部１２ｃに格納する。なお、周囲地図情報１７ｂは、移動体が地図の境界付近に移動した場合に、更新される。
【００３９】
ナビゲーション装置１の利用者は、任意の時点で、入力部２５（図１参照）を操作して、経由地情報（すなわち、経由地に関する情報）６４（図５参照）及び目的地情報（すなわち、目的地に関する情報）６６（図５参照）をナビゲーション装置１に入力する。その際に、利用者は、１乃至複数の経由地があれば、各経由地情報６４をナビゲーション装置１に入力する。また、利用者は、経由地が無ければ、目的地情報６６のみをナビゲーション装置１に入力する。
なお、図５は、道順が以下の順番になるように、利用者によって３地点の経由地情報６４及び１地点の目的地情報がナビゲーション装置１に入力されたことを表している。
現在位置→（１）経由地Ａ→（２）経由地Ｂ→（３）経由地Ｃ→（４）目的地
【００４０】
利用者が経由地情報６４及び目的地情報６６を入力すると、ナビゲーション装置１は、経路検索部５ｅ（図１参照）が、利用者によって入力された経由地情報６４及び目的地情報６６を、経由地・目的地情報格納部１２ａに格納する。ここでは、経路検索部５ｅは、前記した３地点（すなわち、経由地Ａ、経由地Ｂ、及び、経由地Ｃ）の経由地情報６４及び１地点の目的地情報６６を、経由地・目的地情報格納部１２ａに格納する。これにより、経由地及び目的地が、ナビゲーション装置１に設定される（Ｓ１１５）。
【００４１】
Ｓ１１５の後、ナビゲーション装置１は、経路検索部５ｅが、目的地までの最適なルート（ここでは、移動体の現在位置から、経由地Ａ、経由地Ｂ、経由地Ｃの順番に経由して、目的地に至るまでの最適なルート）を検索する（Ｓ１２０）。
【００４２】
このとき、経路検索部５ｅが、周囲地図情報格納部１２ｃから周囲地図情報１７ｂを読み出すとともに、現在位置情報格納部１２ｂから移動体の現在位置情報６２ａを読み出し、さらに、経由地・目的地情報格納部１２ａから各経由地情報６４及び目的地情報６６を読み出して、周囲地図情報１７ｂ、移動体の現在位置情報６２ａ、各経由地情報６４、及び、目的地情報６６に基づいて、道順が「現在位置→経由地Ａ→経由地Ｂ→経由地Ｃ→目的地」の順番となるように、目的地までの最適なルートを検索する。経路検索部５ｅは、目的地までの最適なルートを検索すると、ルート情報（すなわち、目的地までの最適なルートを表す情報）６８（図６参照）を、ルート情報格納部１２ｄに格納する。
【００４３】
ルート情報６８がルート情報格納部１２ｄに格納されると、ナビゲーション装置１は、マップマッチング部５ｃ（図１参照）が、表示部２０に表示させる地図画面４２（図６参照）を生成する（Ｓ１２５）。
【００４４】
このとき、まず、マップマッチング部５ｃが、周囲地図情報格納部１２ｃから周囲地図情報１７ｂを読み出すとともに、現在位置情報格納部１２ｂから移動体の現在位置情報６２ａを読み出し、さらに、経由地・目的地情報格納部１２ａから各経由地情報６４及び目的地情報６６を読み出すとともに、ルート情報格納部１２ｄからルート情報６８を読み出して、周囲地図情報１７ｂ、移動体の現在位置情報６２ａ、各経由地情報６４、目的地情報６６、及び、ルート情報６８に基づいて、地図上における、移動体の現在位置、各経由地、目的地、及び、ルートの位置（すなわち、地図画面上におけるそれぞれの相対座標値）を特定する。そして、マップマッチング部５ｃは、周囲地図情報１７ｂが表す移動体の周囲の地図と、移動体の現在位置情報６２ａが表す移動体の現在位置と、各経由地情報６４及び目的地情報６６が表す経由地Ａ、経由地Ｂ、経由地Ｃ、及び、目的地と、ルート情報６８が表すルートとを重ね合わせる。これにより、マップマッチング部５ｃは、地図画面４２（図６参照）を表す情報（以下、「地図画面情報」と称する）４２ａ（図６参照）を生成する。マップマッチング部５ｃは、地図画面情報４２ａを生成すると、生成した地図画面情報４２ａを周囲地図情報格納部１２ｃに格納する。
なお、図６は、地図画面４２の一例を示している。図６に示す例では、地図画面４２は、移動体の現在位置を表す三角形のマークと、経由地Ａ及び経由地Ｂを表す円形のマークと、検索された最適なルート（誘導経路）とが、重ねて表示されている。なお、ルートは、他の道路と異なるように、例えば、着色されたり、太く表示されたりすることによって、差別化されて示されている。
【００４５】
地図画面情報４２ａが周囲地図情報格納部１２ｃに格納されると、ナビゲーション装置１は、ルート案内部５ｄ（図１参照）が、ルートの案内を開始する（Ｓ１３０）。
このとき、ルート案内部５ｄが、周囲地図情報格納部１２ｃから地図画面情報４２ａを読み出して、読み出した地図画面情報４２ａに基づいて、図６に示すように、検索された最適なルートを、表示部２０に表示させたり、音声出力部３０に音声出力させたりする。
このようにして、ルート案内部５ｄは、ルートの案内を行う。
【００４６】
以降、ナビゲーション装置１は、経由地Ａから経由地Ｂまでのルート、経由地Ｂから経由地Ｃまでのルート、及び、経由地Ｃから目的地までのルートを、順次案内し、移動体が目的地に到達すると、目的地に到達した旨の案内を行って（Ｓ１３５）、動作を終了する。
【００４７】
（経由地変更部の動作）
ところで、ナビゲーション装置１は、Ｓ１３０の処理（「ルート案内」処理）において、移動体の移動に伴い、経由地変更部５ｆが、現在進行中の経由地（若しくは、目的地）を推定する。そして、経由地変更部５ｆは、経由地の設定変更の条件が満たされたときに、経由地の設定変更を行う。以下、図４を参照して、この経由地変更部５ｆの動作を説明する。
【００４８】
なお、「経由地の設定変更の条件」は、第２の経由地までの距離が第１の経由地までの距離よりも短い場合で、かつ、利用者の現在位置までの移動の履歴から、第２の経由地が利用者の進行方向と同方位にあると判断される場合となっている。ここでは、経由地Ａを第１の経由地とし、経由地Ｂを第２の経由地として説明する。
【００４９】
図４に示すように、経由地変更部５ｆは、まず、移動体の現在位置から第１の経由地（経由地Ａ）までの距離と移動体の現在位置から第２の経由地（経由地Ｂ）までの距離とを計算する（Ｓ５０１）。
なお、移動体の現在位置を表す「移動体の現在位置情報６２ａ（図５参照）」は、移動体の移動に伴い、現在位置取得部５ｂによって、適宜取得され、現在位置情報格納部１２ｂ（図１参照）に格納されている。
また、距離を計算する方法としては、様々な方法を用いることができるが、ここでは、図６に示すように、地図画面４２を縦横のマトリクスに分割して、移動体が移動した分のマスの数を距離に換算するものとする。
【００５０】
経由地変更部５ｆは、移動体の現在位置から第２の経由地（経由地Ｂ）までの距離（以下、「第２の経由地までの距離」と称する）が、移動体の現在位置から第１の経由地（経由地Ａ）までの距離（以下、「第１の経由地までの距離」と称する）よりも短いか否かを判定する（Ｓ５０２）。このＳ５０２の判定で、第２の経由地（経由地Ｂ）までの距離が第１の経由地（経由地Ａ）までの距離よりも短いと判定された場合（“Ｙｅｓ”の場合）に、処理は、Ｓ５０３に進む。一方、Ｓ５０２の判定で、第２の経由地（経由地Ｂ）までの距離が第１の経由地（経由地Ａ）までの距離よりも長いと判定された場合（“Ｎｏ”の場合）に、処理は、Ｓ５０９に進む。
【００５１】
なお、仮に、移動体の現在位置が例えば図６に示す現在位置Ｘ１である場合に、第１の経由地（経由地Ａ）までの距離は、距離をマトリクスのマスの数で計数すると、横６＋縦３＝９マス分となる。また、この場合に、第２の経由地（経由地Ｂ）までの距離までは、横９＋縦２＝１１マス分となる。したがって、この場合に、第２の経由地（経由地Ｂ）までの距離が、第１の経由地（経由地Ａ）までの距離よりも長くなる。
【００５２】
一方、仮に、移動体の現在位置が例えば図６に示す現在位置Ｘ２である場合に、第１の経由地（経由地Ａ）までの距離は、横３＋縦５＝８マス分となる。また、この場合に、第２の経由地（経由地Ｂ）までの距離までは、横６＋縦０＝６マス分となる。したがって、この場合に、第２の経由地（経由地Ｂ）までの距離が、第１の経由地（経由地Ａ）までの距離よりも短くなる。
【００５３】
Ｓ５０２の判定で、第２の経由地（経由地Ｂ）までの距離が第１の経由地（経由地Ａ）までの距離よりも短いと判定された場合（“Ｙｅｓ”の場合）に、経由地変更部５ｆは、移動体の進行方向を特定し（Ｓ５０３）、さらに、第２の経由地が進行方向と同方向にあるか否かを判定する（Ｓ５０４）。このＳ５０４の判定で、第２の経由地が進行方向と同方向にあると判定された場合（“Ｙｅｓ”の場合）に、経由地の設定変更の条件が満たされたことになる。
【００５４】
なお、Ｓ５０３の移動体の進行方向の特定は、現在位置情報格納部１２ｂに格納された移動体の現在位置情報６２ａの最新の情報及び所定時間過去の情報を参照して、移動体の過去位置（すなわち、所定時間遡った時点における移動体の位置）と移動体の現在位置とを結ぶ線のベクトル方向を特定することによって、行われる。
【００５５】
また、Ｓ５０４の経由地が進行方向と同方向にあるか否かの判定は、経由地が移動体の現在進行中の進行方向から所定の角度以内の方向にある場合に、経由地が移動体の進行方向と同方位にあると判定することによって、行われる。例えば、図７に示す例では、経由地変更部５ｆは、経由地が移動体の現在進行中の進行方向から左右にそれぞれ４５度の角度以内の方向にある場合に、経由地が移動体の進行方向と同方位にあると判定する構成となっている。また、経由地変更部５ｆは、経由地が移動体の現在進行中の進行方向から右に４５〜１３５度の角度の方向又は左に４５〜１３５度の角度の方向にある場合に、経由地が移動体の進行方向の側方にあると判定し、さらに、経由地が移動体の現在進行中の進行方向から右（又は左）に１３５〜２２５度の角度の方向にある場合に、経由地が移動体の進行方向の後方にあると判定する構成となっている。
【００５６】
仮に、移動体の現在位置が例えば図６に示す現在位置Ｘ１である場合に、経由地Ａ及び経由地Ｂは、共に、移動体の進行方向と同方位にあると判定されることになる。
また、仮に、移動体の現在位置が例えば図６に示す現在位置Ｘ２である場合に、経由地Ａは、移動体の進行方向の側方にあると判定され、一方、経由地Ｂは、移動体の進行方向と同方位にあると判定されることになる。
【００５７】
Ｓ５０４の判定で、第２の経由地が進行方向と同方向にあると判定された場合（“Ｙｅｓ”の場合）に、経由地変更部５ｆは、経由地の設定変更の条件が満たされたと見なして、経由地変更の選択画面（すなわち、利用者に対して経由地の設定変更を行うか否かを選択させるための画面）４４ａ（図８参照）を表示部２０に表示させる（Ｓ５０５）。なお、図８は、経由地変更の選択画面４４ａを地図画面４２の上に重ねて表示した状態を示している。利用者は、経由地変更の選択画面４４ａに従って、「はい（経由地変更）」ボタン又は「いいえ（経由地変更せず）」ボタンのいずれか一方を選択（入力）することになる。
【００５８】
Ｓ５０５の後、利用者が「はい（経由地変更）」ボタン又は「いいえ（経由地変更せず）」ボタンのいずれか一方を選択（入力）すると、経由地変更部５ｆは、利用者によって選択されたボタンに応じて、経由地の設定変更を行うのか否かを判定する（Ｓ５０６）。
【００５９】
Ｓ５０６の判定で、経由地の設定変更を行うと判定された場合（“Ｙｅｓ”の場合）に、ルート案内すべき直近の経由地を第１の経由地から第２の経由地に変更する（Ｓ５０７）。この後、処理は、図３に示すＳ１３０に復帰する。そのため、ナビゲーション装置１は、直近の経由地を第２の経由地（ここでは、経由地Ｂ）としてルート案内を行う。
【００６０】
一方、Ｓ５０４の判定で、第２の経由地が進行方向と同方向にないと判定される場合（“Ｎｏ”の場合）に、経由地変更部５ｆは、第１の経由地が移動体の進行方向の後方にあるか否かを判定する（Ｓ５０８）。このＳ５０８の判定で、第１の経由地が進行方向の後方にあると判定された場合（“Ｙｅｓ”の場合）に、移動体は、第１の経由地を通り過ぎたことになる。したがって、この場合も、経由地の設定変更の条件が満たされたことになる。この場合に、処理は、Ｓ５０５に進む。一方、Ｓ５０８の判定で、第１の経由地が進行方向の後方にないと判定された場合（“Ｎｏ”の場合）に、処理は、Ｓ５０９に進む。
【００６１】
Ｓ５０２の判定で、第２の経由地（経由地Ｂ）までの距離が第１の経由地（経由地Ａ）までの距離よりも長いと判定された場合（“Ｎｏ”の場合）、又は、Ｓ５０８の判定で、第１の経由地が進行方向の後方にないと判定された場合（“Ｎｏ”の場合）に、経由地変更部５ｆは、ルート案内すべき直近の経由地を変更せずに（Ｓ５０９）、直近の経由地を第１の経由地（ここでは、経由地Ａ）のまま維持する。この後、処理は、図３に示すＳ１３０に復帰する。そのため、ナビゲーション装置１は、直近の経由地を第１の経由地（ここでは、経由地Ａ）としてルート案内を行う。
【００６２】
本実施形態１に係るナビゲーション装置１は、例えば、当初の進行予定の道順が、出発地、経由地Ａ、経由地Ｂ、経由地Ｃ、目的地の順番となっている場合で、経由地Ａに到着する前に経由地Ｂ又は経由地Ｃに進路を変更した場合に、しばらくの間は経由地Ａに戻るルートを表示し続けるが、経由地の設定変更の条件が満たされた時点で、経由地変更の選択画面４４ａを表示部２０に表示する。そして、ナビゲーション装置１は、利用者が「はい（経由地変更）」ボタンを選択（入力）することによって、経由地の設定変更を行う。
【００６３】
なお、ナビゲーション装置１は、Ｓ５０４の判定で、第２の経由地が進行方向と同方向にあると判定される場合（“Ｙｅｓ”の場合）に、自動的に経由地の設定変更を行うのではなく、Ｓ５０５で経由地変更の選択画面４４ａを表示部２０に表示させて、経由地を次の経由地（ここでは、経由地Ｂ）に変更するか否かを利用者に選択させることによって、経由地変更の誤判定を防止している。しかしながら、ナビゲーション装置１は、Ｓ５０５の処理（「経由地変更の選択画面表示」の処理）及びＳ５０６の処理（「経由地の設定変更を行うか（否か）？」の判定処理）を行うことなく、直接Ｓ５０７の処理（「直近の経由地を第２の経由地に変更」の処理）を行うようにしてもよい。
【００６４】
また、距離を計算する方法については、前記したマトリクスを利用した方法の他に、現在位置取得部５ｂから得られた情報に基づいて、現在位置と経由地Ａ及び経由地Ｂの緯度経度を求め、緯度経度の差分より直線距離を求める方法や、経路検索部５ｅを用いて、現在位置から経由地Ａ又は経由地Ｂまでの距離を求める方法等が考えられる。
【００６５】
以上の通り、本実施形態１に係るナビゲーション装置１によれば、第２の経由地までの距離が第１の経由地までの距離よりも短い場合で、かつ、利用者の現在位置までの移動の履歴から、第２の経由地が利用者の進行方向と同方位にあると判断される場合を、経由地の設定変更の条件として、経由地変更部５ｆが経由地の設定変更を行う。そのため、利用者が移動の中断や設定変更のための複雑な操作を行うことなく、適切なタイミングで経由地の設定変更を容易に行うことができる。
【００６６】
［実施形態２］
本実施形態２は、サーバ装置が実施形態１のナビゲーションプログラム１５を下位装置に配布（送信）する構成となっている。
【００６７】
以下、図９を参照して、本実施形態２に係るサーバ装置の構成につき説明する。図９は、実施形態２に係るサーバ装置の構成例を示すブロック図である。
【００６８】
図９に示すように、本実施形態２に係るサーバ装置１００Ａは、演算部１０５、格納部１１０、及び、通信部１４０を有している。
【００６９】
演算部１０５は、各種の演算（例えば、ナビゲーションプログラム１５の下位装置１Ａへの配布（送信）や、周囲地図情報（ここでは、下位装置１Ａの周囲の局地的な地図を表す情報）１７ｂの下位装置１Ａへの配布（送信）等）を行う構成要素である。演算部１０５は、ＣＰＵによって構成されている。
【００７０】
格納部１１０は、各種のプログラムや各種の情報を格納する構成要素である。格納部１１０は、ＲＡＭや、ＲＯＭ、ＨＤＤ等の各種の記憶手段によって構成されている。
【００７１】
図９に示す例では、格納部１１０は、ＨＤＤ等に、ナビゲーションプログラム格納部１１４、及び、地図情報格納部１１６を備えている。
ナビゲーションプログラム格納部１１４は、実施形態１のナビゲーションプログラム格納部１４と同様に、実施形態１のナビゲーションプログラム１５を予め格納する記憶領域である。
地図情報記憶部１１６は、実施形態１の地図情報記憶部１６と同様に、広域的な地図情報１７を予め格納する記憶領域である。
なお、ここでは、ナビゲーションプログラム格納部１１４及び地図情報記憶部１１６は、ＨＤＤに設けられているものとして説明する。しかしながら、ナビゲーションプログラム格納部１１４及び地図情報記憶部１１６は、例えば、ＤＶＤやメモリカード等の様々な記憶手段に設けられていてもよい。
【００７２】
通信部１４０は、他の装置（ここでは、下位装置１Ａ）と通信するための構成要素である。サーバ装置１００Ａは、通信部１４０によって、下位装置１Ａと通信可能に接続される。なお、ここでは、下位装置１Ａは、利用者によって持ち運ばれる装置（例えば、ＧＰＳ機能を有する携帯電話機や、ノート型ＰＣやゲーム装置等の、ＧＰＳ機能を有する又はＧＰＳ機能を実行するデバイスが装着可能な携帯情報端末等）であるものとして説明する。この下位装置１Ａは、通信部４０を備えており、通信部４０によってサーバ装置１００Ａと通信する。
【００７３】
下位装置１Ａは、利用者の操作に応じて、通信部４０によって、サーバ装置１００Ａからナビゲーションプログラム１５を取得するための要求（以下、「ダウンロード要求１５Ｒ」と称する）をサーバ装置１００Ａに送信したり、または、サーバ装置１００Ａから周囲地図情報（すなわち、下位装置１Ａの周囲の局地的な地図を表す情報）１７ｂを取得するための要求（以下、「周囲地図要求１７Ｒ」と称する）をサーバ装置１００Ａに送信したりする。サーバ装置１００Ａは、通信部１４０によって、下位装置１Ａからダウンロード要求１５Ｒや周囲地図要求１７Ｒ等を受信する。
【００７４】
サーバ装置１００Ａは、下位装置１Ａからダウンロード要求１５Ｒを受信した場合に、ダウンロード要求１５Ｒに応答して、ナビゲーションプログラム格納部１１４からナビゲーションプログラム１５を読み出して、読み出したナビゲーションプログラム１５を下位装置１Ａに送信する。
【００７５】
また、サーバ装置１００Ａは、下位装置１Ａから周囲地図要求１７Ｒを受信した場合に、周囲地図要求１７Ｒに応答して、地図情報格納部１１６に予め格納されている広域的な地図情報１７の中から周囲地図情報１７ｂを抽出して、抽出した周囲地図情報１７ｂを下位装置１Ａに送信する。
【００７６】
以上の通り、本実施形態２に係るサーバ装置１００Ａによれば、ナビゲーションプログラム１５を下位装置１Ａに配布することができる。
【００７７】
［実施形態３］
本実施形態３は、サーバ装置が実施形態１のナビゲーションプログラム１５を下位装置に代わって実行する構成となっている。
【００７８】
以下、図１０を参照して、本実施形態３に係るサーバ装置の構成につき説明する。図１０は、実施形態３に係るサーバ装置の構成例を示すブロック図である。
【００７９】
なお、本実施形態３では、ナビゲーションプログラム１５が、サーバ装置１００Ｂの演算部１０５ｂを、後記する地図表示部５ａｂ、マップマッチング部５ｃｂ、ルート案内部５ｄｂ、経路検索部５ｅｂ、及び、経由地変更部５ｆｂとして、機能させるためのプログラムに改変されている。以下、本実施形態３のナビゲーションプログラム１５を、「ナビゲーションプログラム１５ｂ」と称する。
【００８０】
図１０に示すように、本実施形態３に係るサーバ装置１００Ｂは、演算部１０５ｂ、格納部１１０ｂ、及び、通信部１４０を有している。
【００８１】
演算部１０５ｂは、各種の演算を行う構成要素である。演算部１０５ｂは、ＣＰＵによって構成されている。演算部１０５ｂは、ナビゲーションプログラム格納部１１４に予め格納されたナビゲーションプログラム１５ｂを実行することによって、地図表示部５ａｂ、マップマッチング部５ｃｂ、ルート案内部５ｄｂ、経路検索部５ｅｂ、及び、経由地変更部５ｆｂとして、機能している。
【００８２】
地図表示部５ａｂは、地図画面を下位装置１Ｂの表示部２０に表示させるための機能手段である。地図表示部５ａｂは、下位装置１Ｂの現在位置取得部５ｂによって特定された下位装置１Ｂの現在位置に基づいて、地図情報格納部１１６に予め格納されている広域的な地図情報１７の中から、周囲地図情報（ここでは、下位装置１Ｂの周囲の局地的な地図を表す情報）１７ｂ（図６参照）を抽出する。地図表示部５ａｂは、抽出した周囲地図情報１７ｂを、周囲地図情報格納部１１２ｃｂに一旦格納した後、周囲地図情報格納部１１２ｃｂからその周囲地図情報１７ｂを読み出し、読み出した周囲地図情報１７ｂに基づいて、下位装置１Ｂの周囲の地図画面（特に、道路や各種の施設等を表す地図画面）４２を作成する。そして、地図表示部５ａｂは、通信部１４０を介して、作成した下位装置１Ｂの周囲の地図画面４２を下位装置１Ｂに送信して、下位装置１Ｂの表示部２０に表示させる。
【００８３】
マップマッチング部５ｃｂは、下位装置１Ｂの現在位置を地図画面４２に反映させるための機能手段である。下位装置１Ｂは、現在位置取得部５ｂによって特定された下位装置１Ｂの現在位置（経度と緯度で表される絶対座標値）を所定のタイミングでサーバ装置１００Ｂに送信する。サーバ装置１００Ｂは、通信部１４０によって、下位装置１Ｂから、現在位置取得部５ｂによって特定された下位装置１Ｂの現在位置（経度と緯度で表される絶対座標値）を受信する。すると、マップマッチング部５ｃｂは、下位装置１Ｂから受信した下位装置１Ｂの現在位置（経度と緯度で表される絶対座標値）に基づいて、地図画面４２における下位装置１Ｂの現在位置（地図画面１７ｂｂ上の相対座標値）を特定する。
【００８４】
ルート案内部５ｄｂは、下位装置１Ｂの現在位置から経由地若しくは目的地までのルートを利用者に案内するための機能手段である。ルート案内部５ｄは、通信部１４０を介して、下位装置１Ｂの現在位置から目的地に至るまでのルートを下位装置１Ｂに送信して、下位装置１Ｂの表示部２０に表示させる。
【００８５】
経路検索部５ｅｂは、下位装置１Ｂの現在位置から経由地若しくは目的地までのルートを検索するための機能手段である。経路検索部５ｅｂは、利用者によって複数の経由地が設定された場合に、下位装置１Ｂの現在位置から各経由地を経由して目的地に至るまでの最適なルートを検索する。なお、経路検索部５ｅｂは、下位装置１Ｂが検索されたルートを外れて移動した場合にも、下位装置１Ｂの現在位置から直近の経由地（若しくは、目的地）までのルートを再度検索する。
【００８６】
経由地変更部５ｆｂは、経由地の設定変更を行うための機能手段である。経由地変更部５ｆｂは、下位装置１Ｂの現在位置及び現在位置までの移動の履歴に基づいて、下位装置１Ｂの進行方向と移動距離とを特定する。
【００８７】
格納部１１０ｂは、各種のプログラムや各種の情報を格納する構成要素である。格納部１１０ｂは、ＲＡＭや、ＲＯＭ、ＨＤＤ等の各種の記憶手段によって構成されている。
【００８８】
図１０に示す例では、格納部１１０ｂは、ＲＡＭに、経由地・目的地情報格納部１１２ａｂ、現在位置情報格納部１１２ｂｂ、周囲地図情報格納部１１２ｃｂ、及び、ルート情報格納部１１２ｄｂを備えている。
経由地・目的地情報格納部１１２ａｂは、経由地情報（すなわち、経由地に関する情報）６４及び目的地情報（すなわち、目的地に関する情報）６６を格納する記憶領域である。なお、経由地・目的地情報格納部１１２ａｂは、複数の経由地情報を格納できる。
現在位置情報格納部１１２ｂｂは、下位装置１Ｂの現在位置を表す情報（以下、「現在位置情報６ｂ」と称する）を格納する記憶領域である。
周囲地図情報格納部１１２ｃｂは、周囲地図情報（すなわち、下位装置１Ｂの周囲の局地的な地図を表す情報）を格納する記憶領域である。
ルート情報格納部１１２ｄｂは、ルート情報（すなわち、目的地までの最適なルートを表す情報）を格納する記憶領域である。
【００８９】
また、図１０に示す例では、格納部１１０ｂは、実施形態２の格納部１１０と同様に、ＨＤＤ等に、ナビゲーションプログラム格納部１１４、及び、地図情報格納部１１６を備えている。
【００９０】
サーバ装置１００Ｂは、通信部１４０によって、下位装置１Ｂと通信可能に接続される。なお、ここでは、下位装置１Ｂは、実施形態２の下位装置１Ａと同様に、利用者によって持ち運ばれる装置（例えば、ＧＰＳ機能を有する携帯電話機や、ノート型ＰＣやゲーム装置等の、ＧＰＳ機能を有する又はＧＰＳ機能を実行するデバイスが装着可能な携帯情報端末等）であるものとして説明する。この下位装置１Ｂは、実施形態２の下位装置１Ａと同様に、通信部４０を備えており、通信部４０によってサーバ装置１００Ｂと通信する。また、この下位装置１Ｂは、演算部５に現在位置取得部５ｂを備えており、現在位置取得部５ｂによって、下位装置１Ｂの現在位置を適宜取得すると、通信部４０によって、取得した下位装置１Ｂの現在位置を表す情報（以下、「現在位置情報６ｂ」と称する）を所定のタイミングでサーバ装置１００Ｂに送信する。
【００９１】
下位装置１Ｂは、利用者が入力部２５を操作して経由地情報６４及び目的地情報６６を入力すると、通信部４０によって、入力された経由地情報６４及び目的地情報６６をサーバ装置１００Ｂに送信する。サーバ装置１００Ｂは、通信部１４０によって、下位装置１Ｂから経由地情報６４及び目的地情報６６を受信する。このとき、サーバ装置１００Ｂは、図３に示す、実施形態１に係るナビゲーション装置１によって行われる一連の処理の中で、Ｓ１１０（「周囲地図情報抽出」）からＳ１３５（「目的地到達案内」）までの処理を、ナビゲーション装置１に代わって行う。その結果、サーバ装置１００Ｂは、図３に示すＳ１２５において、地図画面４２を生成する。サーバ装置１００Ｂは、地図画面４２を生成すると、図３に示すＳ１３０において、生成された地図画面４２を下位装置１Ｂに送信して、下位装置１Ｂの表示部２０に表示させる。
【００９２】
図３に示すＳ１３０において、下位装置１Ｂは、現在位置取得部５ｂによって、下位装置１Ｂの現在位置を取得すると、通信部４０によって、取得した下位装置１Ｂの現在位置を表す情報（すなわち、現在位置情報６ｂ）を所定のタイミングでサーバ装置１００Ｂに送信する。サーバ装置１００Ｂは、通信部１４０によって、下位装置１Ｂから現在位置情報６ｂを受信する。このとき、サーバ装置１００Ｂは、図４に示す、実施形態１に係るナビゲーション装置１によって行われる一連の処理（すなわち、Ｓ５０１（「第１の経由地までの距離と第２の経由地までの距離を計算」）からＳ５０９（「直近の経由地を変更せず」）までの処理）を、ナビゲーション装置１に代わって行う。その結果、サーバ装置１００Ｂは、図４に示すＳ５０５において、経由地変更の選択画面４４ａを、下位装置１Ｂに送信して、下位装置１Ｂの表示部２０に表示させる。
【００９３】
なお、下位装置１Ｂは、利用者が経由地変更の選択画面４４ａに従って「はい（経由地変更）」ボタン又は「いいえ（経由地変更せず）」ボタンのいずれか一方を選択（入力）したときに、選択されたボタンに対応するコマンドをサーバ装置１００Ｂに送信する。サーバ装置１００Ｂは、下位装置１Ｂからコマンドを受信すると、このコマンドに応答して、図４に示すＳ５０６（「経由地の設定変更を行うか（否か）？」）の判定処理を行う。
【００９４】
また、サーバ装置１００Ｂは、図３に示すＳ１３５において、下位装置１Ｂが目的地に到達したときに、目的地に到達した旨を通知する画面（図示せず）を下位装置１Ｂに送信して、下位装置１Ｂの表示部２０に表示させる。
【００９５】
なお、サーバ装置１００Ｂは、図４に示すＳ５０５の処理（「経由地変更の選択画面表示」の処理）及びＳ５０６の処理（「経由地の設定変更を行うか（否か）？」の判定処理）を行うことなく、直接Ｓ５０７の処理（「直近の経由地を第２の経由地に変更」の処理）を行うようにしてもよい。
【００９６】
以上の通り、本実施形態３に係るサーバ装置１００Ｂによれば、ナビゲーションプログラム１５を下位装置１Ｂに代わって実行することができる。
【００９７】
本発明は、前記した実施形態に限定されることなく、本発明の要旨を逸脱しない範囲で種々の変更や変形を行うことができる。
【符号の説明】
【００９８】
１ ナビゲーション装置
１Ａ，１Ｂ 下位装置（ＧＰＳ機能付き携帯電話、携帯情報端末等）
５，１０５ 演算部（ＣＰＵ）
５ａ，５ａｂ 地図表示部
５ｂ 現在位置取得部
５ｃ，５ｃｂ マップマッチング部
５ｄ，５ｄｂ ルート案内部
５ｅ，５ｅｂ 経路検索部
５ｆ，５ｆｂ 経由地変更部
１０，１１０ 格納部
１２ａ，１１２ａｂ 経由地・目的地情報格納部
１２ｂ，１１２ｂｂ 現在位置情報格納部
１２ｃ，１１２ｃｂ 周囲地図情報格納部
１２ｄ，１１２ｄｂ ルート情報格納部
１４ ナビゲーションプログラム格納部
１５ ナビゲーションプログラム
１５ａ 地図表示プログラム
１５ｂ 現在位置取得プログラム
１５ｃ マップマッチングプログラム
１５ｄ ルート案内プログラム
１５ｅ 経路検索プログラム
１５ｆ 経由地変更プログラム
１６，１１６ 地図情報記憶部
１７ 地図情報
２０ 表示部
２５ 入力部
３０ 音声出力部
３５ ＧＰＳアンテナ
１００Ａ，１００Ｂ サーバ装置
【技術分野】
【０００１】
本発明は、移動しながら適切なタイミングで経由地の設定変更を容易に行うことができるナビゲーション装置、このナビゲーション装置を実現するためのプログラム、及び、そのプログラムを下位装置に配布（送信）する若しくはそのプログラムを下位装置に代わって実行するサーバ装置に関する。
【背景技術】
【０００２】
ナビゲーション装置の中には、複数の経由地を設定できるものがある。
そのようなナビゲーション装置の中でも、例えば、１つの施設に対して複数の地点が登録されている場所を目的地又は経由地に設定する場合に、複数の経路を検索して選択可能に表示するナビゲーション装置が、特許文献１に開示されている。
また、例えば、予め定められた複数の通過地点を順番に読み出して目標地点とし、その目標地点を通過してしまった場合に、利用者のマニュアル操作に応じて、次の通過地点を目標地点に設定できるナビゲーション装置が、特許文献２に開示されている。
さらに、例えば、車両の運転席近くに配置された経由地切替ボタンを操作することで、経由地通過後の次の経由地への誘導案内の切り替えを手動で操作するナビゲーション装置が、特許文献３に開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−８７９９号公報（図７）
【特許文献２】特開平４−１１０７２３号公報（第４図）
【特許文献３】特開平１１−１４３９３号公報（図５）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１乃至特許文献３に開示されたナビゲーション装置は、いずれも、利便性が悪いため、それぞれ、以下の課題があった。
すなわち、特許文献１に開示されたナビゲーション装置は、利用者が移動しながら経由地の設定変更を行うことが困難であるという課題、及び、移動を中断してから経由地の設定変更を行うための時間の損失が発生するという課題があった。
また、特許文献２に開示されたナビゲーション装置は、経由地及び目的地を一旦設定すると、経由地の設定変更を行うことが困難であるという課題があった。
また、特許文献３に開示されたナビゲーション装置は、適切なタイミングで経由地の設定変更を行うことができないという課題があった。
【０００５】
具体的には、特許文献１に開示されたナビゲーション装置は、利用者が第１の経由地を経由せずに次の第２の経由地に行く場合であっても、利用者が第１の経由地に到着するまで、第１の経由地までのルートの検索を繰り返していた。そのため、利用者は、ナビゲーション装置に対して、経由地の設定変更を行う必要がある。しかしながら、経由地の設定変更を行うには、利用者が、マニュアル操作によって、ナビゲーション装置の表示部に表示された画面を予め定められた手順で切り替え、さらに、画面に表示された情報に対して適宜判断を行いながら所望の情報（例えば、経由地の地名や施設名等の名称）を入力する必要があった。このように、特許文献１に開示されたナビゲーション装置は、経由地の設定変更に際して利用者によるマニュアル操作や判断を必要とするため、移動しながら経由地の設定変更を行うことが困難であった。
【０００６】
さらに、特許文献１に開示されたナビゲーション装置は、移動を中断してから経由地の設定変更を行う必要があるため、これにより、時間の損失が発生していた。特に、例えば利用者が自動車やオートバイ等の移動体を運転している場合は、移動体を停める必要があるため、移動体を停めるための場所を探す時間や移動体を停めるための運転を行う時間も余分に必要であった。
【０００７】
また、特許文献２に開示されたナビゲーション装置は、次の通過地点を目標地点に再設定するには、予め設定してある経由地付近に近づくことが条件とされている。そのため、特許文献２に開示されたナビゲーション装置は、例えば、当初の進行予定の道順が、出発地、第１の経由地、第２の経由地、目的地の順番となっている場合で、第１の経由地に到着する前に他の経由地に進行しようとする場合に、対応できなかった。すなわち、特許文献２に開示されたナビゲーション装置は、経由地及び目的地を一旦設定すると、経由地の設定変更を行うことが困難であった。
【０００８】
また、特許文献３に開示されたナビゲーション装置は、オートバイ用の装置である。利用者は、右手でオートバイのアクセスを操作しながら、左手でナビゲーション装置を操作する必要がある。そのため、特許文献３に開示されたナビゲーション装置は、適切なタイミングで経由地の設定変更を行うことが困難であった。
【０００９】
本発明は、前記した課題を解決するためになされたものであり、利用者が移動の中断や設定変更のための複雑な操作を行うことなく、適切なタイミングで経由地の設定変更を容易に行うことができるナビゲーション装置、このナビゲーション装置を実現するためのプログラム、及び、そのプログラムを下位装置に配布（送信）する若しくはそのプログラムを下位装置に代わって実行するサーバ装置を提供することを主な目的とする。
【課題を解決するための手段】
【００１０】
前記目的を達成するため、第１発明は、移動体の複数の経由地設定を行うことが可能な目的地設定手段と、該移動体の現在位置を取得する現在位置取得手段と、該目的地設定手段から得た情報から最適なルートを検索する経路検索手段と、地図と該移動体の現在位置とルートとを重ねて表示するとともに、ナビゲーションに必要な情報を画面に表示する表示手段とを有するナビゲーション装置であって、前記目的地設定手段によって設定された複数の経由地に基づいて、前記経路検索手段によって検索された現在位置から現在進行中の第１の経由地までの距離と前記経路検索手段によって検索された現在位置から第２の経由地までの距離とを計算し、前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記現在位置取得手段によって取得された現在位置までの移動の履歴から、前記第２の経由地が前記移動体の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させる経由地変更手段を有する構成とする。
【００１１】
また、第２発明は、コンピュータを、地図と移動体の現在位置とルートとを表示手段に重ねて表示するとともに、ナビゲーションに必要な情報を該表示手段に表示するナビゲーション装置として機能させるプログラムであって、コンピュータを、前記移動体の複数の経由地設定を行うことが可能な目的地設定手段と、前記移動体の現在位置を取得する現在位置取得手段と、前記目的地設定手段から得た情報から最適なルートを検索する経路検索手段と、前記目的地設定手段によって設定された複数の経由地に基づいて、前記経路検索手段によって検索された現在位置から現在進行中の第１の経由地までの距離と前記経路検索手段によって検索された現在位置から第２の経由地までの距離とを計算し、前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記現在位置取得手段によって取得された現在位置までの移動の履歴から、前記第２の経由地が前記移動体の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させる経由地変更手段として、機能させる構成とする。
【００１２】
また、第３発明は、サーバ装置であって、第２発明のプログラムを下位装置に配布（送信）する構成とする。
【００１３】
また、第４発明は、サーバ装置であって、第２発明のプログラムを下位装置に代わって実行する構成とする。
具体的には、第４発明は、各種の画面情報及び地図情報を、通信可能に接続されかつ利用者とともに移動する下位装置に送信するサーバ装置であって、前記下位装置から、前記利用者の経由地情報と該利用者の現在位置情報とを取得し、前記利用者が複数の経由地に進行する場合に、前記利用者の経由地情報に基づいて、前記利用者の現在位置から現在進行中の第１の経由地までの距離と前記利用者の現在位置から第２の経由地までの距離とを計算し、前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記利用者の現在位置までの移動の履歴から、前記第２の経由地が前記利用者の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させるための情報を前記下位装置に送信して、当該ルートを前記下位装置の当該表示手段に表示させる構成とする。
【発明の効果】
【００１４】
第１発明乃至第４発明は、いずれも、第２の経由地までの距離が第１の経由地までの距離よりも短い場合で、かつ、利用者の現在位置までの移動の履歴から、第２の経由地が利用者の進行方向と同方位にあると判断される場合を、経由地の設定変更の条件として、経由地の設定変更を行う。
【００１５】
そのため、第１発明によれば、利用者が移動の中断や設定変更のための複雑な操作を行うことなく、適切なタイミングで経由地の設定変更を容易に行うことができるナビゲーション装置を、また、第２発明によれば、このナビゲーション装置を実現するためのプログラムを、また、第３発明によれば、第２発明のプログラムを下位装置に配布するサーバ装置を、また、第４発明によれば、第２発明のプログラムを下位装置に代わって実行するサーバ装置を、提供することができる。
【図面の簡単な説明】
【００１６】
【図１】実施形態１に係るナビゲーション装置の構成例を示すブロック図である。
【図２】ナビゲーションプログラムの構成例を示す図である。
【図３】実施形態１に係るナビゲーション装置の動作を示すフローチャート（１）である。
【図４】実施形態１に係るナビゲーション装置の動作を示すフローチャート（２）である。
【図５】実施形態１に係るナビゲーション装置の動作説明図（１）である。
【図６】実施形態１に係るナビゲーション装置の動作説明図（２）である。
【図７】実施形態１に係るナビゲーション装置の動作説明図（３）である。
【図８】経由地変更の選択画面の表示例を示す図である。
【図９】実施形態２に係るサーバ装置の構成例を示すブロック図である。
【図１０】実施形態３に係るサーバ装置の構成例を示すブロック図である。
【発明を実施するための形態】
【００１７】
以下、図面を参照して、本発明の実施の形態（以下、「本実施形態」と称する）につき詳細に説明する。なお、本発明は、図示例のみに限定されるものではない。また、各図において、共通する構成要素や同様な構成要素については、同一の符号を付し、それらの重複する説明を省略する。
【００１８】
［実施形態１］
＜実施形態１に係るナビゲーション装置の構成＞
（全体構成）
以下、図１を参照して、本実施形態１に係るナビゲーション装置の構成につき説明する。図１は、実施形態１に係るナビゲーション装置の構成例を示すブロック図である。
【００１９】
なお、ここでは、移動体を自動車とし、ナビゲーション装置を車載型の装置として説明する。しかしながら、本実施形態１は、車載型のナビゲーション装置に限らず、「Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ（ＰＮＤ；すなわち、持ち歩き用に構成されたナビゲーション装置）」や「ポータブル型（すなわち、車両への装着及び抜着が自在な形態に構成されたナビゲーション装置）」にも、適用できる。
また、本実施形態１は、ナビゲーション用に製造された装置に限らず、ナビゲーション以外の機能を実現するために製造された装置であって、かつ、ナビゲーション機能を実現することが可能な装置（例えば、ＧＰＳ機能を有する携帯電話機や、ノート型ＰＣやゲーム装置等の、ＧＰＳ機能を有する又はＧＰＳ機能を実行するデバイスが装着可能な携帯情報端末等）にも、適用できる。
【００２０】
図１に示すように、ナビゲーション装置１は、演算部５、格納部１０、表示部２０、入力部２５、音声出力部３０、及び、ＧＰＳアンテナ３５を有している。
【００２１】
演算部５は、各種の演算（例えば、移動体の位置の特定や、入力部２５からの入力情報に対する判断、地図情報記憶部１６からの地図情報の読み取り、その他ナビゲーションに必要な各種の情報の解読等）を行う構成要素である。演算部５は、ＣＰＵによって構成されている。演算部５は、地図表示部５ａ、現在位置取得部５ｂ、マップマッチング部５ｃ、ルート案内部５ｄ、経路検索部５ｅ、及び、経由地変更部５ｆとして、機能している。これら演算部５の各機能手段については、後記する。
【００２２】
格納部１０は、各種のプログラムや各種の情報を格納する構成要素である。格納部１０は、ＲＡＭや、ＲＯＭ、ＨＤＤ等の各種の記憶手段によって構成されている。
【００２３】
図１に示す例では、格納部１０は、ＲＡＭに、経由地・目的地情報格納部１２ａ、現在位置情報格納部１２ｂ、周囲地図情報格納部１２ｃ、及び、ルート情報格納部１２ｄを備えている。
経由地・目的地情報格納部１２ａは、経由地に関する情報（以下、「経由地情報」と称する）及び目的地に関する情報（以下、「目的地情報」と称する）を格納する記憶領域である。なお、経由地・目的地情報格納部１２ａは、複数の経由地情報を格納できる。
現在位置情報格納部１２ｂは、移動体の現在位置を表す情報（以下、「移動体の現在位置情報」と称する）を格納する記憶領域である。
周囲地図情報格納部１２ｃは、移動体の周囲の局地的な地図（すなわち、予め定められた範囲内の地図）を表す情報（以下、適宜「周囲地図情報」と称する）を格納する記憶領域である。
ルート情報格納部１２ｄは、目的地までの最適なルートを表す情報（以下、「ルート情報」と称する）を格納する記憶領域である。
【００２４】
また、図１に示す例では、格納部１０は、ＲＯＭに、ナビゲーションプログラム格納部１４を備えている。
ナビゲーションプログラム格納部１４は、ナビゲーションプログラム１５を予め格納する記憶領域である。なお、ナビゲーションプログラム１５は、演算部５を、地図表示部５ａ、現在位置取得部５ｂ、マップマッチング部５ｃ、ルート案内部５ｄ、経路検索部５ｅ、及び、経由地変更部５ｆとして、機能させるためのプログラムである。このナビゲーションプログラム１５の具体的な構成については、図２を用いて、後記する。
【００２５】
また、図１に示す例では、格納部１０は、ハードディスクドライブ装置（ＨＤＤ）等に、地図情報格納部１６を備えている。
地図情報記憶部１６は、広域的な地図情報１７を予め格納する記憶領域である。ここでは、地図情報記憶部１６は、ＨＤＤに設けられているものとする。しかしながら、地図情報記憶部１６は、例えば、ＤＶＤやメモリカード等の様々な記憶手段に設けられていてもよい。
【００２６】
表示部２０は、地図や各種の画面等を表示する構成要素である。表示部２０は、例えば、液晶タイプ等の表示手段によって構成されている。
入力部２５は、利用者によって、各種の情報が入力される構成要素である。入力部２５は、例えば、キーボードやタッチパネル等の操作ボタン類によって構成されている。
音声出力部３０は、音声信号を出力する構成要素である。音声出力部３０は、スピーカによって構成されている。
ＧＰＳアンテナ３５は、複数の測地衛星からの送信電波を受信する構成要素である。なお、測地衛星は、米国国防省によって打ち上げられた測地用の人工衛星である。ナビゲーション装置１は、演算部５の現在位置情報取得部５ｂによって、複数の測地衛星から受信された送信電波のそれぞれの位相差を算出し、算出した位相差に基づいて、移動体の現在位置（厳密には、移動体に搭載されたナビゲーション装置１の現在位置）を特定する。
【００２７】
（演算部の機能手段）
以下、演算部５の各機能手段（すなわち、地図表示部５ａ、現在位置取得部５ｂ、マップマッチング部５ｃ、ルート案内部５ｄ、経路検索部５ｅ、及び、経由地変更部５ｆ）につき説明する。なお、各機能手段の中で、特に、経由地変更部５ｆが、本実施形態１に特有な構成要素となっている。
【００２８】
地図表示部５ａは、地図画面を表示部２０に表示させるための機能手段である。地図表示部５ａは、現在位置取得部５ｂによって特定された移動体の現在位置に基づいて、地図情報格納部１６に予め格納されている広域的な地図情報１７の中から、周囲地図情報（すなわち、移動体の周囲の局地的な地図を表す情報）１７ｂ（図６参照）を抽出する。地図表示部５ａは、抽出した周囲地図情報１７ｂを、周囲地図情報格納部１２ｃに一旦格納した後、周囲地図情報格納部１２ｃからその周囲地図情報１７ｂを読み出し、読み出した周囲地図情報１７ｂに基づいて、移動体の周囲の地図画面（特に、道路や各種の施設等を表す地図画面）４２（図６参照）を作成する。そして、地図表示部５ａは、作成した移動体の周囲の地図画面４２を表示部２０に出力して、表示部２０に表示させる。
【００２９】
現在位置取得部５ｂは、移動体の現在位置（厳密には、移動体に搭載されたナビゲーション装置１の現在位置）を取得するための機能手段である。現在位置取得部５ｂは、ＧＰＳアンテナ３５によって受信された複数の測地衛星からの送信電波のそれぞれの位相差を算出し、算出した位相差に基づいて、移動体の現在位置（具体的には、経度と緯度で表される絶対座標値）を特定する。
【００３０】
マップマッチング部５ｃは、移動体の現在位置を地図画面４２（図６参照）に反映させるための機能手段である。マップマッチング部５ｃは、現在位置取得部５ｂによって特定された移動体の現在位置（経度と緯度で表される絶対座標値）に基づいて、地図画面４２における移動体の現在位置（地図画面上の相対座標値）を特定する。
【００３１】
ルート案内部５ｄは、移動体の現在位置から経由地若しくは目的地までのルートを利用者に案内するための機能手段である。ルート案内部５ｄは、移動体の現在位置から目的地に至るまでのルートを、表示部２０に表示させたり、音声出力部３０に音声で出力させたりする。
【００３２】
経路検索部５ｅは、移動体の現在位置から経由地若しくは目的地までのルートを検索するための機能手段である。経路検索部５ｅは、目的地設定手段（すなわち、利用者によって入力された経由地情報及び目的地情報を経由地・目的地情報格納部１２ａに設定（格納）する手段）としても、機能している。経路検索部５ｅは、利用者によって複数の経由地が設定された場合に、移動体の現在位置から各経由地を経由して目的地に至るまでの最適なルートを検索する。なお、経路検索部５ｅは、移動体が検索されたルートを外れて移動した場合にも、移動体の現在位置から直近の経由地（若しくは、目的地）までのルートを再度検索する。
【００３３】
経由地変更部５ｆは、経由地の設定変更を行うための機能手段である。経由地変更部５ｆは、移動体の現在位置及び現在位置までの移動の履歴に基づいて、移動体の進行方向と移動距離とを特定する。
進行方向の特定は、例えば、所定時間遡った時点における移動体の位置（以下、「移動体の過去位置」と称する）と移動体の現在位置とを結ぶ線のベクトル方向を特定することによって、行われる。
一方、移動距離の特定は、例えば、地図を縦横のマトリクスに分割して、移動体の過去位置（すなわち、所定時間遡った時点における移動体の位置）から移動体の現在位置までの間の縦マスの数及び横マスの数の総和を算出することによって、行われる。
【００３４】
（ナビゲーションプログラムの構成）
以下、図２を参照して、ナビゲーションプログラム１５の構成につき説明する。なお、図２は、ナビゲーションプログラムの構成例を示す図である。
ナビゲーションプログラム１５は、図２に示すように、地図表示プログラム１５ａ、現在位置取得プログラム１５ｂ、マップマッチングプログラム１５ｃ、ルート案内プログラム１５ｄ、経路検索プログラム１５ｅ、及び、経由地変更プログラム１５ｆを含んでいる。
これらのプログラムは、それぞれ、演算部５を、地図表示部５ａ、現在位置取得部５ｂ、マップマッチング部５ｃ、ルート案内部５ｄ、経路検索部５ｅ、及び、経由地変更部５ｆとして、機能させるためのプログラムである。
なお、ナビゲーション装置１は、経由地変更部５ｆが本実施形態１に特有な構成要素となっている。したがって、各プログラムの中で、特に、経由地変更プログラム１５ｆが本実施形態１に特有のプログラムとなっている。
【００３５】
＜実施形態１に係るナビゲーション装置の動作＞
以下、図３乃至図８を参照して、本実施形態１に係るナビゲーション装置の動作につき説明する。なお、図３及び図４は、それぞれ、実施形態１に係るナビゲーション装置の動作を示すフローチャートである。また、図５乃至図７は、それぞれ、実施形態１に係るナビゲーション装置の動作説明図である。また、図８は、経由地変更の選択画面の表示例を示す図である。なお、「経由地変更の選択画面」とは、利用者に対して経由地の設定変更を行うか否かを選択させるための画面である。
【００３６】
ここでは、まず、図３を参照して、ナビゲーション装置１の全体動作につき説明し、その後に、図４を参照して、ナビゲーション装置１の特徴的な構成要素である経由地変更部５ｆの動作につき説明する。なお、演算部５の各機能手段の一連の動作は、ナビゲーションプログラム格納部１４に読み出し自在に予め格納されたナビゲーションプログラム１５によって規定されている。また、各機能手段は、図示せぬタイマによって計測される時間に応じて動作する。また、各種の情報は、一旦、格納部１０（具体的には、ＲＡＭ）に読み出し自在に格納されてから、その後の処理を行う所要の構成要素に出力される。以下、これらの点については、情報処理では常套手段であるので、その詳細な説明を省略する。
【００３７】
（全体動作）
ナビゲーション装置１は、電源が投入されることによって、動作を開始する。
このとき、ナビゲーション装置１は、図３に示すように、まず、現在位置取得部５ｂが、複数の測地衛星からの送信電波をＧＰＳアンテナ３５から取得して、取得した送信電波のそれぞれの位相差を算出し、算出した位相差に基づいて、移動体の現在位置（経度と緯度で表される絶対座標値）を特定する（Ｓ１０５）。現在位置取得部５ｂは、移動体の現在位置を特定すると、特定した移動体の現在位置情報（すなわち、移動体の現在位置を表す情報）６２ａ（図５参照）を現在位置情報格納部１２ｂに格納する。なお、移動体の現在位置情報６２ａは、移動体の移動に伴って、更新される。
【００３８】
移動体の現在位置情報６２ａが現在位置情報格納部１２ｂに格納されると、地図表示部５ａが、現在位置情報格納部１２ｂから移動体の現在位置情報６２ａを読み出し、読み出した移動体の現在位置情報６２ａに基づいて、地図情報格納部１６に格納された地図情報１７の中から、周囲地図情報（すなわち、移動体の周囲の局地的な地図を表す情報）１７ｂ（図６参照）を抽出する（Ｓ１１０）。地図表示部５ａは、周囲地図情報１７ｂを抽出すると、抽出した周囲地図情報１７ｂを周囲地図情報格納部１２ｃに格納する。なお、周囲地図情報１７ｂは、移動体が地図の境界付近に移動した場合に、更新される。
【００３９】
ナビゲーション装置１の利用者は、任意の時点で、入力部２５（図１参照）を操作して、経由地情報（すなわち、経由地に関する情報）６４（図５参照）及び目的地情報（すなわち、目的地に関する情報）６６（図５参照）をナビゲーション装置１に入力する。その際に、利用者は、１乃至複数の経由地があれば、各経由地情報６４をナビゲーション装置１に入力する。また、利用者は、経由地が無ければ、目的地情報６６のみをナビゲーション装置１に入力する。
なお、図５は、道順が以下の順番になるように、利用者によって３地点の経由地情報６４及び１地点の目的地情報がナビゲーション装置１に入力されたことを表している。
現在位置→（１）経由地Ａ→（２）経由地Ｂ→（３）経由地Ｃ→（４）目的地
【００４０】
利用者が経由地情報６４及び目的地情報６６を入力すると、ナビゲーション装置１は、経路検索部５ｅ（図１参照）が、利用者によって入力された経由地情報６４及び目的地情報６６を、経由地・目的地情報格納部１２ａに格納する。ここでは、経路検索部５ｅは、前記した３地点（すなわち、経由地Ａ、経由地Ｂ、及び、経由地Ｃ）の経由地情報６４及び１地点の目的地情報６６を、経由地・目的地情報格納部１２ａに格納する。これにより、経由地及び目的地が、ナビゲーション装置１に設定される（Ｓ１１５）。
【００４１】
Ｓ１１５の後、ナビゲーション装置１は、経路検索部５ｅが、目的地までの最適なルート（ここでは、移動体の現在位置から、経由地Ａ、経由地Ｂ、経由地Ｃの順番に経由して、目的地に至るまでの最適なルート）を検索する（Ｓ１２０）。
【００４２】
このとき、経路検索部５ｅが、周囲地図情報格納部１２ｃから周囲地図情報１７ｂを読み出すとともに、現在位置情報格納部１２ｂから移動体の現在位置情報６２ａを読み出し、さらに、経由地・目的地情報格納部１２ａから各経由地情報６４及び目的地情報６６を読み出して、周囲地図情報１７ｂ、移動体の現在位置情報６２ａ、各経由地情報６４、及び、目的地情報６６に基づいて、道順が「現在位置→経由地Ａ→経由地Ｂ→経由地Ｃ→目的地」の順番となるように、目的地までの最適なルートを検索する。経路検索部５ｅは、目的地までの最適なルートを検索すると、ルート情報（すなわち、目的地までの最適なルートを表す情報）６８（図６参照）を、ルート情報格納部１２ｄに格納する。
【００４３】
ルート情報６８がルート情報格納部１２ｄに格納されると、ナビゲーション装置１は、マップマッチング部５ｃ（図１参照）が、表示部２０に表示させる地図画面４２（図６参照）を生成する（Ｓ１２５）。
【００４４】
このとき、まず、マップマッチング部５ｃが、周囲地図情報格納部１２ｃから周囲地図情報１７ｂを読み出すとともに、現在位置情報格納部１２ｂから移動体の現在位置情報６２ａを読み出し、さらに、経由地・目的地情報格納部１２ａから各経由地情報６４及び目的地情報６６を読み出すとともに、ルート情報格納部１２ｄからルート情報６８を読み出して、周囲地図情報１７ｂ、移動体の現在位置情報６２ａ、各経由地情報６４、目的地情報６６、及び、ルート情報６８に基づいて、地図上における、移動体の現在位置、各経由地、目的地、及び、ルートの位置（すなわち、地図画面上におけるそれぞれの相対座標値）を特定する。そして、マップマッチング部５ｃは、周囲地図情報１７ｂが表す移動体の周囲の地図と、移動体の現在位置情報６２ａが表す移動体の現在位置と、各経由地情報６４及び目的地情報６６が表す経由地Ａ、経由地Ｂ、経由地Ｃ、及び、目的地と、ルート情報６８が表すルートとを重ね合わせる。これにより、マップマッチング部５ｃは、地図画面４２（図６参照）を表す情報（以下、「地図画面情報」と称する）４２ａ（図６参照）を生成する。マップマッチング部５ｃは、地図画面情報４２ａを生成すると、生成した地図画面情報４２ａを周囲地図情報格納部１２ｃに格納する。
なお、図６は、地図画面４２の一例を示している。図６に示す例では、地図画面４２は、移動体の現在位置を表す三角形のマークと、経由地Ａ及び経由地Ｂを表す円形のマークと、検索された最適なルート（誘導経路）とが、重ねて表示されている。なお、ルートは、他の道路と異なるように、例えば、着色されたり、太く表示されたりすることによって、差別化されて示されている。
【００４５】
地図画面情報４２ａが周囲地図情報格納部１２ｃに格納されると、ナビゲーション装置１は、ルート案内部５ｄ（図１参照）が、ルートの案内を開始する（Ｓ１３０）。
このとき、ルート案内部５ｄが、周囲地図情報格納部１２ｃから地図画面情報４２ａを読み出して、読み出した地図画面情報４２ａに基づいて、図６に示すように、検索された最適なルートを、表示部２０に表示させたり、音声出力部３０に音声出力させたりする。
このようにして、ルート案内部５ｄは、ルートの案内を行う。
【００４６】
以降、ナビゲーション装置１は、経由地Ａから経由地Ｂまでのルート、経由地Ｂから経由地Ｃまでのルート、及び、経由地Ｃから目的地までのルートを、順次案内し、移動体が目的地に到達すると、目的地に到達した旨の案内を行って（Ｓ１３５）、動作を終了する。
【００４７】
（経由地変更部の動作）
ところで、ナビゲーション装置１は、Ｓ１３０の処理（「ルート案内」処理）において、移動体の移動に伴い、経由地変更部５ｆが、現在進行中の経由地（若しくは、目的地）を推定する。そして、経由地変更部５ｆは、経由地の設定変更の条件が満たされたときに、経由地の設定変更を行う。以下、図４を参照して、この経由地変更部５ｆの動作を説明する。
【００４８】
なお、「経由地の設定変更の条件」は、第２の経由地までの距離が第１の経由地までの距離よりも短い場合で、かつ、利用者の現在位置までの移動の履歴から、第２の経由地が利用者の進行方向と同方位にあると判断される場合となっている。ここでは、経由地Ａを第１の経由地とし、経由地Ｂを第２の経由地として説明する。
【００４９】
図４に示すように、経由地変更部５ｆは、まず、移動体の現在位置から第１の経由地（経由地Ａ）までの距離と移動体の現在位置から第２の経由地（経由地Ｂ）までの距離とを計算する（Ｓ５０１）。
なお、移動体の現在位置を表す「移動体の現在位置情報６２ａ（図５参照）」は、移動体の移動に伴い、現在位置取得部５ｂによって、適宜取得され、現在位置情報格納部１２ｂ（図１参照）に格納されている。
また、距離を計算する方法としては、様々な方法を用いることができるが、ここでは、図６に示すように、地図画面４２を縦横のマトリクスに分割して、移動体が移動した分のマスの数を距離に換算するものとする。
【００５０】
経由地変更部５ｆは、移動体の現在位置から第２の経由地（経由地Ｂ）までの距離（以下、「第２の経由地までの距離」と称する）が、移動体の現在位置から第１の経由地（経由地Ａ）までの距離（以下、「第１の経由地までの距離」と称する）よりも短いか否かを判定する（Ｓ５０２）。このＳ５０２の判定で、第２の経由地（経由地Ｂ）までの距離が第１の経由地（経由地Ａ）までの距離よりも短いと判定された場合（“Ｙｅｓ”の場合）に、処理は、Ｓ５０３に進む。一方、Ｓ５０２の判定で、第２の経由地（経由地Ｂ）までの距離が第１の経由地（経由地Ａ）までの距離よりも長いと判定された場合（“Ｎｏ”の場合）に、処理は、Ｓ５０９に進む。
【００５１】
なお、仮に、移動体の現在位置が例えば図６に示す現在位置Ｘ１である場合に、第１の経由地（経由地Ａ）までの距離は、距離をマトリクスのマスの数で計数すると、横６＋縦３＝９マス分となる。また、この場合に、第２の経由地（経由地Ｂ）までの距離までは、横９＋縦２＝１１マス分となる。したがって、この場合に、第２の経由地（経由地Ｂ）までの距離が、第１の経由地（経由地Ａ）までの距離よりも長くなる。
【００５２】
一方、仮に、移動体の現在位置が例えば図６に示す現在位置Ｘ２である場合に、第１の経由地（経由地Ａ）までの距離は、横３＋縦５＝８マス分となる。また、この場合に、第２の経由地（経由地Ｂ）までの距離までは、横６＋縦０＝６マス分となる。したがって、この場合に、第２の経由地（経由地Ｂ）までの距離が、第１の経由地（経由地Ａ）までの距離よりも短くなる。
【００５３】
Ｓ５０２の判定で、第２の経由地（経由地Ｂ）までの距離が第１の経由地（経由地Ａ）までの距離よりも短いと判定された場合（“Ｙｅｓ”の場合）に、経由地変更部５ｆは、移動体の進行方向を特定し（Ｓ５０３）、さらに、第２の経由地が進行方向と同方向にあるか否かを判定する（Ｓ５０４）。このＳ５０４の判定で、第２の経由地が進行方向と同方向にあると判定された場合（“Ｙｅｓ”の場合）に、経由地の設定変更の条件が満たされたことになる。
【００５４】
なお、Ｓ５０３の移動体の進行方向の特定は、現在位置情報格納部１２ｂに格納された移動体の現在位置情報６２ａの最新の情報及び所定時間過去の情報を参照して、移動体の過去位置（すなわち、所定時間遡った時点における移動体の位置）と移動体の現在位置とを結ぶ線のベクトル方向を特定することによって、行われる。
【００５５】
また、Ｓ５０４の経由地が進行方向と同方向にあるか否かの判定は、経由地が移動体の現在進行中の進行方向から所定の角度以内の方向にある場合に、経由地が移動体の進行方向と同方位にあると判定することによって、行われる。例えば、図７に示す例では、経由地変更部５ｆは、経由地が移動体の現在進行中の進行方向から左右にそれぞれ４５度の角度以内の方向にある場合に、経由地が移動体の進行方向と同方位にあると判定する構成となっている。また、経由地変更部５ｆは、経由地が移動体の現在進行中の進行方向から右に４５〜１３５度の角度の方向又は左に４５〜１３５度の角度の方向にある場合に、経由地が移動体の進行方向の側方にあると判定し、さらに、経由地が移動体の現在進行中の進行方向から右（又は左）に１３５〜２２５度の角度の方向にある場合に、経由地が移動体の進行方向の後方にあると判定する構成となっている。
【００５６】
仮に、移動体の現在位置が例えば図６に示す現在位置Ｘ１である場合に、経由地Ａ及び経由地Ｂは、共に、移動体の進行方向と同方位にあると判定されることになる。
また、仮に、移動体の現在位置が例えば図６に示す現在位置Ｘ２である場合に、経由地Ａは、移動体の進行方向の側方にあると判定され、一方、経由地Ｂは、移動体の進行方向と同方位にあると判定されることになる。
【００５７】
Ｓ５０４の判定で、第２の経由地が進行方向と同方向にあると判定された場合（“Ｙｅｓ”の場合）に、経由地変更部５ｆは、経由地の設定変更の条件が満たされたと見なして、経由地変更の選択画面（すなわち、利用者に対して経由地の設定変更を行うか否かを選択させるための画面）４４ａ（図８参照）を表示部２０に表示させる（Ｓ５０５）。なお、図８は、経由地変更の選択画面４４ａを地図画面４２の上に重ねて表示した状態を示している。利用者は、経由地変更の選択画面４４ａに従って、「はい（経由地変更）」ボタン又は「いいえ（経由地変更せず）」ボタンのいずれか一方を選択（入力）することになる。
【００５８】
Ｓ５０５の後、利用者が「はい（経由地変更）」ボタン又は「いいえ（経由地変更せず）」ボタンのいずれか一方を選択（入力）すると、経由地変更部５ｆは、利用者によって選択されたボタンに応じて、経由地の設定変更を行うのか否かを判定する（Ｓ５０６）。
【００５９】
Ｓ５０６の判定で、経由地の設定変更を行うと判定された場合（“Ｙｅｓ”の場合）に、ルート案内すべき直近の経由地を第１の経由地から第２の経由地に変更する（Ｓ５０７）。この後、処理は、図３に示すＳ１３０に復帰する。そのため、ナビゲーション装置１は、直近の経由地を第２の経由地（ここでは、経由地Ｂ）としてルート案内を行う。
【００６０】
一方、Ｓ５０４の判定で、第２の経由地が進行方向と同方向にないと判定される場合（“Ｎｏ”の場合）に、経由地変更部５ｆは、第１の経由地が移動体の進行方向の後方にあるか否かを判定する（Ｓ５０８）。このＳ５０８の判定で、第１の経由地が進行方向の後方にあると判定された場合（“Ｙｅｓ”の場合）に、移動体は、第１の経由地を通り過ぎたことになる。したがって、この場合も、経由地の設定変更の条件が満たされたことになる。この場合に、処理は、Ｓ５０５に進む。一方、Ｓ５０８の判定で、第１の経由地が進行方向の後方にないと判定された場合（“Ｎｏ”の場合）に、処理は、Ｓ５０９に進む。
【００６１】
Ｓ５０２の判定で、第２の経由地（経由地Ｂ）までの距離が第１の経由地（経由地Ａ）までの距離よりも長いと判定された場合（“Ｎｏ”の場合）、又は、Ｓ５０８の判定で、第１の経由地が進行方向の後方にないと判定された場合（“Ｎｏ”の場合）に、経由地変更部５ｆは、ルート案内すべき直近の経由地を変更せずに（Ｓ５０９）、直近の経由地を第１の経由地（ここでは、経由地Ａ）のまま維持する。この後、処理は、図３に示すＳ１３０に復帰する。そのため、ナビゲーション装置１は、直近の経由地を第１の経由地（ここでは、経由地Ａ）としてルート案内を行う。
【００６２】
本実施形態１に係るナビゲーション装置１は、例えば、当初の進行予定の道順が、出発地、経由地Ａ、経由地Ｂ、経由地Ｃ、目的地の順番となっている場合で、経由地Ａに到着する前に経由地Ｂ又は経由地Ｃに進路を変更した場合に、しばらくの間は経由地Ａに戻るルートを表示し続けるが、経由地の設定変更の条件が満たされた時点で、経由地変更の選択画面４４ａを表示部２０に表示する。そして、ナビゲーション装置１は、利用者が「はい（経由地変更）」ボタンを選択（入力）することによって、経由地の設定変更を行う。
【００６３】
なお、ナビゲーション装置１は、Ｓ５０４の判定で、第２の経由地が進行方向と同方向にあると判定される場合（“Ｙｅｓ”の場合）に、自動的に経由地の設定変更を行うのではなく、Ｓ５０５で経由地変更の選択画面４４ａを表示部２０に表示させて、経由地を次の経由地（ここでは、経由地Ｂ）に変更するか否かを利用者に選択させることによって、経由地変更の誤判定を防止している。しかしながら、ナビゲーション装置１は、Ｓ５０５の処理（「経由地変更の選択画面表示」の処理）及びＳ５０６の処理（「経由地の設定変更を行うか（否か）？」の判定処理）を行うことなく、直接Ｓ５０７の処理（「直近の経由地を第２の経由地に変更」の処理）を行うようにしてもよい。
【００６４】
また、距離を計算する方法については、前記したマトリクスを利用した方法の他に、現在位置取得部５ｂから得られた情報に基づいて、現在位置と経由地Ａ及び経由地Ｂの緯度経度を求め、緯度経度の差分より直線距離を求める方法や、経路検索部５ｅを用いて、現在位置から経由地Ａ又は経由地Ｂまでの距離を求める方法等が考えられる。
【００６５】
以上の通り、本実施形態１に係るナビゲーション装置１によれば、第２の経由地までの距離が第１の経由地までの距離よりも短い場合で、かつ、利用者の現在位置までの移動の履歴から、第２の経由地が利用者の進行方向と同方位にあると判断される場合を、経由地の設定変更の条件として、経由地変更部５ｆが経由地の設定変更を行う。そのため、利用者が移動の中断や設定変更のための複雑な操作を行うことなく、適切なタイミングで経由地の設定変更を容易に行うことができる。
【００６６】
［実施形態２］
本実施形態２は、サーバ装置が実施形態１のナビゲーションプログラム１５を下位装置に配布（送信）する構成となっている。
【００６７】
以下、図９を参照して、本実施形態２に係るサーバ装置の構成につき説明する。図９は、実施形態２に係るサーバ装置の構成例を示すブロック図である。
【００６８】
図９に示すように、本実施形態２に係るサーバ装置１００Ａは、演算部１０５、格納部１１０、及び、通信部１４０を有している。
【００６９】
演算部１０５は、各種の演算（例えば、ナビゲーションプログラム１５の下位装置１Ａへの配布（送信）や、周囲地図情報（ここでは、下位装置１Ａの周囲の局地的な地図を表す情報）１７ｂの下位装置１Ａへの配布（送信）等）を行う構成要素である。演算部１０５は、ＣＰＵによって構成されている。
【００７０】
格納部１１０は、各種のプログラムや各種の情報を格納する構成要素である。格納部１１０は、ＲＡＭや、ＲＯＭ、ＨＤＤ等の各種の記憶手段によって構成されている。
【００７１】
図９に示す例では、格納部１１０は、ＨＤＤ等に、ナビゲーションプログラム格納部１１４、及び、地図情報格納部１１６を備えている。
ナビゲーションプログラム格納部１１４は、実施形態１のナビゲーションプログラム格納部１４と同様に、実施形態１のナビゲーションプログラム１５を予め格納する記憶領域である。
地図情報記憶部１１６は、実施形態１の地図情報記憶部１６と同様に、広域的な地図情報１７を予め格納する記憶領域である。
なお、ここでは、ナビゲーションプログラム格納部１１４及び地図情報記憶部１１６は、ＨＤＤに設けられているものとして説明する。しかしながら、ナビゲーションプログラム格納部１１４及び地図情報記憶部１１６は、例えば、ＤＶＤやメモリカード等の様々な記憶手段に設けられていてもよい。
【００７２】
通信部１４０は、他の装置（ここでは、下位装置１Ａ）と通信するための構成要素である。サーバ装置１００Ａは、通信部１４０によって、下位装置１Ａと通信可能に接続される。なお、ここでは、下位装置１Ａは、利用者によって持ち運ばれる装置（例えば、ＧＰＳ機能を有する携帯電話機や、ノート型ＰＣやゲーム装置等の、ＧＰＳ機能を有する又はＧＰＳ機能を実行するデバイスが装着可能な携帯情報端末等）であるものとして説明する。この下位装置１Ａは、通信部４０を備えており、通信部４０によってサーバ装置１００Ａと通信する。
【００７３】
下位装置１Ａは、利用者の操作に応じて、通信部４０によって、サーバ装置１００Ａからナビゲーションプログラム１５を取得するための要求（以下、「ダウンロード要求１５Ｒ」と称する）をサーバ装置１００Ａに送信したり、または、サーバ装置１００Ａから周囲地図情報（すなわち、下位装置１Ａの周囲の局地的な地図を表す情報）１７ｂを取得するための要求（以下、「周囲地図要求１７Ｒ」と称する）をサーバ装置１００Ａに送信したりする。サーバ装置１００Ａは、通信部１４０によって、下位装置１Ａからダウンロード要求１５Ｒや周囲地図要求１７Ｒ等を受信する。
【００７４】
サーバ装置１００Ａは、下位装置１Ａからダウンロード要求１５Ｒを受信した場合に、ダウンロード要求１５Ｒに応答して、ナビゲーションプログラム格納部１１４からナビゲーションプログラム１５を読み出して、読み出したナビゲーションプログラム１５を下位装置１Ａに送信する。
【００７５】
また、サーバ装置１００Ａは、下位装置１Ａから周囲地図要求１７Ｒを受信した場合に、周囲地図要求１７Ｒに応答して、地図情報格納部１１６に予め格納されている広域的な地図情報１７の中から周囲地図情報１７ｂを抽出して、抽出した周囲地図情報１７ｂを下位装置１Ａに送信する。
【００７６】
以上の通り、本実施形態２に係るサーバ装置１００Ａによれば、ナビゲーションプログラム１５を下位装置１Ａに配布することができる。
【００７７】
［実施形態３］
本実施形態３は、サーバ装置が実施形態１のナビゲーションプログラム１５を下位装置に代わって実行する構成となっている。
【００７８】
以下、図１０を参照して、本実施形態３に係るサーバ装置の構成につき説明する。図１０は、実施形態３に係るサーバ装置の構成例を示すブロック図である。
【００７９】
なお、本実施形態３では、ナビゲーションプログラム１５が、サーバ装置１００Ｂの演算部１０５ｂを、後記する地図表示部５ａｂ、マップマッチング部５ｃｂ、ルート案内部５ｄｂ、経路検索部５ｅｂ、及び、経由地変更部５ｆｂとして、機能させるためのプログラムに改変されている。以下、本実施形態３のナビゲーションプログラム１５を、「ナビゲーションプログラム１５ｂ」と称する。
【００８０】
図１０に示すように、本実施形態３に係るサーバ装置１００Ｂは、演算部１０５ｂ、格納部１１０ｂ、及び、通信部１４０を有している。
【００８１】
演算部１０５ｂは、各種の演算を行う構成要素である。演算部１０５ｂは、ＣＰＵによって構成されている。演算部１０５ｂは、ナビゲーションプログラム格納部１１４に予め格納されたナビゲーションプログラム１５ｂを実行することによって、地図表示部５ａｂ、マップマッチング部５ｃｂ、ルート案内部５ｄｂ、経路検索部５ｅｂ、及び、経由地変更部５ｆｂとして、機能している。
【００８２】
地図表示部５ａｂは、地図画面を下位装置１Ｂの表示部２０に表示させるための機能手段である。地図表示部５ａｂは、下位装置１Ｂの現在位置取得部５ｂによって特定された下位装置１Ｂの現在位置に基づいて、地図情報格納部１１６に予め格納されている広域的な地図情報１７の中から、周囲地図情報（ここでは、下位装置１Ｂの周囲の局地的な地図を表す情報）１７ｂ（図６参照）を抽出する。地図表示部５ａｂは、抽出した周囲地図情報１７ｂを、周囲地図情報格納部１１２ｃｂに一旦格納した後、周囲地図情報格納部１１２ｃｂからその周囲地図情報１７ｂを読み出し、読み出した周囲地図情報１７ｂに基づいて、下位装置１Ｂの周囲の地図画面（特に、道路や各種の施設等を表す地図画面）４２を作成する。そして、地図表示部５ａｂは、通信部１４０を介して、作成した下位装置１Ｂの周囲の地図画面４２を下位装置１Ｂに送信して、下位装置１Ｂの表示部２０に表示させる。
【００８３】
マップマッチング部５ｃｂは、下位装置１Ｂの現在位置を地図画面４２に反映させるための機能手段である。下位装置１Ｂは、現在位置取得部５ｂによって特定された下位装置１Ｂの現在位置（経度と緯度で表される絶対座標値）を所定のタイミングでサーバ装置１００Ｂに送信する。サーバ装置１００Ｂは、通信部１４０によって、下位装置１Ｂから、現在位置取得部５ｂによって特定された下位装置１Ｂの現在位置（経度と緯度で表される絶対座標値）を受信する。すると、マップマッチング部５ｃｂは、下位装置１Ｂから受信した下位装置１Ｂの現在位置（経度と緯度で表される絶対座標値）に基づいて、地図画面４２における下位装置１Ｂの現在位置（地図画面１７ｂｂ上の相対座標値）を特定する。
【００８４】
ルート案内部５ｄｂは、下位装置１Ｂの現在位置から経由地若しくは目的地までのルートを利用者に案内するための機能手段である。ルート案内部５ｄは、通信部１４０を介して、下位装置１Ｂの現在位置から目的地に至るまでのルートを下位装置１Ｂに送信して、下位装置１Ｂの表示部２０に表示させる。
【００８５】
経路検索部５ｅｂは、下位装置１Ｂの現在位置から経由地若しくは目的地までのルートを検索するための機能手段である。経路検索部５ｅｂは、利用者によって複数の経由地が設定された場合に、下位装置１Ｂの現在位置から各経由地を経由して目的地に至るまでの最適なルートを検索する。なお、経路検索部５ｅｂは、下位装置１Ｂが検索されたルートを外れて移動した場合にも、下位装置１Ｂの現在位置から直近の経由地（若しくは、目的地）までのルートを再度検索する。
【００８６】
経由地変更部５ｆｂは、経由地の設定変更を行うための機能手段である。経由地変更部５ｆｂは、下位装置１Ｂの現在位置及び現在位置までの移動の履歴に基づいて、下位装置１Ｂの進行方向と移動距離とを特定する。
【００８７】
格納部１１０ｂは、各種のプログラムや各種の情報を格納する構成要素である。格納部１１０ｂは、ＲＡＭや、ＲＯＭ、ＨＤＤ等の各種の記憶手段によって構成されている。
【００８８】
図１０に示す例では、格納部１１０ｂは、ＲＡＭに、経由地・目的地情報格納部１１２ａｂ、現在位置情報格納部１１２ｂｂ、周囲地図情報格納部１１２ｃｂ、及び、ルート情報格納部１１２ｄｂを備えている。
経由地・目的地情報格納部１１２ａｂは、経由地情報（すなわち、経由地に関する情報）６４及び目的地情報（すなわち、目的地に関する情報）６６を格納する記憶領域である。なお、経由地・目的地情報格納部１１２ａｂは、複数の経由地情報を格納できる。
現在位置情報格納部１１２ｂｂは、下位装置１Ｂの現在位置を表す情報（以下、「現在位置情報６ｂ」と称する）を格納する記憶領域である。
周囲地図情報格納部１１２ｃｂは、周囲地図情報（すなわち、下位装置１Ｂの周囲の局地的な地図を表す情報）を格納する記憶領域である。
ルート情報格納部１１２ｄｂは、ルート情報（すなわち、目的地までの最適なルートを表す情報）を格納する記憶領域である。
【００８９】
また、図１０に示す例では、格納部１１０ｂは、実施形態２の格納部１１０と同様に、ＨＤＤ等に、ナビゲーションプログラム格納部１１４、及び、地図情報格納部１１６を備えている。
【００９０】
サーバ装置１００Ｂは、通信部１４０によって、下位装置１Ｂと通信可能に接続される。なお、ここでは、下位装置１Ｂは、実施形態２の下位装置１Ａと同様に、利用者によって持ち運ばれる装置（例えば、ＧＰＳ機能を有する携帯電話機や、ノート型ＰＣやゲーム装置等の、ＧＰＳ機能を有する又はＧＰＳ機能を実行するデバイスが装着可能な携帯情報端末等）であるものとして説明する。この下位装置１Ｂは、実施形態２の下位装置１Ａと同様に、通信部４０を備えており、通信部４０によってサーバ装置１００Ｂと通信する。また、この下位装置１Ｂは、演算部５に現在位置取得部５ｂを備えており、現在位置取得部５ｂによって、下位装置１Ｂの現在位置を適宜取得すると、通信部４０によって、取得した下位装置１Ｂの現在位置を表す情報（以下、「現在位置情報６ｂ」と称する）を所定のタイミングでサーバ装置１００Ｂに送信する。
【００９１】
下位装置１Ｂは、利用者が入力部２５を操作して経由地情報６４及び目的地情報６６を入力すると、通信部４０によって、入力された経由地情報６４及び目的地情報６６をサーバ装置１００Ｂに送信する。サーバ装置１００Ｂは、通信部１４０によって、下位装置１Ｂから経由地情報６４及び目的地情報６６を受信する。このとき、サーバ装置１００Ｂは、図３に示す、実施形態１に係るナビゲーション装置１によって行われる一連の処理の中で、Ｓ１１０（「周囲地図情報抽出」）からＳ１３５（「目的地到達案内」）までの処理を、ナビゲーション装置１に代わって行う。その結果、サーバ装置１００Ｂは、図３に示すＳ１２５において、地図画面４２を生成する。サーバ装置１００Ｂは、地図画面４２を生成すると、図３に示すＳ１３０において、生成された地図画面４２を下位装置１Ｂに送信して、下位装置１Ｂの表示部２０に表示させる。
【００９２】
図３に示すＳ１３０において、下位装置１Ｂは、現在位置取得部５ｂによって、下位装置１Ｂの現在位置を取得すると、通信部４０によって、取得した下位装置１Ｂの現在位置を表す情報（すなわち、現在位置情報６ｂ）を所定のタイミングでサーバ装置１００Ｂに送信する。サーバ装置１００Ｂは、通信部１４０によって、下位装置１Ｂから現在位置情報６ｂを受信する。このとき、サーバ装置１００Ｂは、図４に示す、実施形態１に係るナビゲーション装置１によって行われる一連の処理（すなわち、Ｓ５０１（「第１の経由地までの距離と第２の経由地までの距離を計算」）からＳ５０９（「直近の経由地を変更せず」）までの処理）を、ナビゲーション装置１に代わって行う。その結果、サーバ装置１００Ｂは、図４に示すＳ５０５において、経由地変更の選択画面４４ａを、下位装置１Ｂに送信して、下位装置１Ｂの表示部２０に表示させる。
【００９３】
なお、下位装置１Ｂは、利用者が経由地変更の選択画面４４ａに従って「はい（経由地変更）」ボタン又は「いいえ（経由地変更せず）」ボタンのいずれか一方を選択（入力）したときに、選択されたボタンに対応するコマンドをサーバ装置１００Ｂに送信する。サーバ装置１００Ｂは、下位装置１Ｂからコマンドを受信すると、このコマンドに応答して、図４に示すＳ５０６（「経由地の設定変更を行うか（否か）？」）の判定処理を行う。
【００９４】
また、サーバ装置１００Ｂは、図３に示すＳ１３５において、下位装置１Ｂが目的地に到達したときに、目的地に到達した旨を通知する画面（図示せず）を下位装置１Ｂに送信して、下位装置１Ｂの表示部２０に表示させる。
【００９５】
なお、サーバ装置１００Ｂは、図４に示すＳ５０５の処理（「経由地変更の選択画面表示」の処理）及びＳ５０６の処理（「経由地の設定変更を行うか（否か）？」の判定処理）を行うことなく、直接Ｓ５０７の処理（「直近の経由地を第２の経由地に変更」の処理）を行うようにしてもよい。
【００９６】
以上の通り、本実施形態３に係るサーバ装置１００Ｂによれば、ナビゲーションプログラム１５を下位装置１Ｂに代わって実行することができる。
【００９７】
本発明は、前記した実施形態に限定されることなく、本発明の要旨を逸脱しない範囲で種々の変更や変形を行うことができる。
【符号の説明】
【００９８】
１ ナビゲーション装置
１Ａ，１Ｂ 下位装置（ＧＰＳ機能付き携帯電話、携帯情報端末等）
５，１０５ 演算部（ＣＰＵ）
５ａ，５ａｂ 地図表示部
５ｂ 現在位置取得部
５ｃ，５ｃｂ マップマッチング部
５ｄ，５ｄｂ ルート案内部
５ｅ，５ｅｂ 経路検索部
５ｆ，５ｆｂ 経由地変更部
１０，１１０ 格納部
１２ａ，１１２ａｂ 経由地・目的地情報格納部
１２ｂ，１１２ｂｂ 現在位置情報格納部
１２ｃ，１１２ｃｂ 周囲地図情報格納部
１２ｄ，１１２ｄｂ ルート情報格納部
１４ ナビゲーションプログラム格納部
１５ ナビゲーションプログラム
１５ａ 地図表示プログラム
１５ｂ 現在位置取得プログラム
１５ｃ マップマッチングプログラム
１５ｄ ルート案内プログラム
１５ｅ 経路検索プログラム
１５ｆ 経由地変更プログラム
１６，１１６ 地図情報記憶部
１７ 地図情報
２０ 表示部
２５ 入力部
３０ 音声出力部
３５ ＧＰＳアンテナ
１００Ａ，１００Ｂ サーバ装置
【特許請求の範囲】
【請求項１】
移動体の複数の経由地設定を行うことが可能な目的地設定手段と、該移動体の現在位置を取得する現在位置取得手段と、該目的地設定手段から得た情報から最適なルートを検索する経路検索手段と、地図と該移動体の現在位置とルートとを重ねて表示するとともに、ナビゲーションに必要な情報を画面に表示する表示手段とを有するナビゲーション装置において、
前記目的地設定手段によって設定された複数の経由地に基づいて、前記経路検索手段によって検索された現在位置から現在進行中の第１の経由地までの距離と前記経路検索手段によって検索された現在位置から第２の経由地までの距離とを計算し、前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記現在位置取得手段によって取得された現在位置までの移動の履歴から、前記第２の経由地が前記移動体の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させる経由地変更手段
を有することを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記経由地変更手段は、利用者に対して経由地の設定変更を行うか否かを選択させるための経由地変更の選択画面を前記表示手段に表示させて、当該利用者によって経由地変更が選択されたときに、前記ルート案内すべき直近の経由地の設定変更を行う
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１又は請求項２に記載のナビゲーション装置において、
前記経由地変更手段は、前記移動体が現在進行中の前記第１の経由地を経由せずに通り過ぎた場合に、前記ルート案内すべき直近の経由地の設定変更を行う
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１乃至請求項３のいずれか一項に記載のナビゲーション装置において、
前記経由地変更手段は、前記第２の経由地が前記移動体の進行方向から所定の角度以内の方向にある場合に、前記第２の経由地が前記移動体の進行方向と同方位にあると判定する
ことを特徴とするナビゲーション装置。
【請求項５】
コンピュータを、地図と移動体の現在位置とルートとを表示手段に重ねて表示するとともに、ナビゲーションに必要な情報を該表示手段に表示するナビゲーション装置として機能させるプログラムにおいて、
コンピュータを、
前記移動体の複数の経由地設定を行うことが可能な目的地設定手段と、
前記移動体の現在位置を取得する現在位置取得手段と、
前記目的地設定手段から得た情報から最適なルートを検索する経路検索手段と、
前記目的地設定手段によって設定された複数の経由地に基づいて、前記経路検索手段によって検索された現在位置から現在進行中の第１の経由地までの距離と前記経路検索手段によって検索された現在位置から第２の経由地までの距離とを計算し、前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記現在位置取得手段によって取得された現在位置までの移動の履歴から、前記第２の経由地が前記移動体の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させる経由地変更手段として、機能させる
ことを特徴とするプログラム。
【請求項６】
請求項５に記載のプログラムにおいて、
利用者に対して経由地の設定変更を行うか否かを選択させるための経由地変更の選択画面を前記表示手段に表示させて、当該利用者によって経由地変更が選択されたときに、前記ルート案内すべき直近の経由地の設定変更を行う処理を、前記経由地変更手段に実行させる
ことを特徴とするプログラム。
【請求項７】
請求項５又は請求項６に記載のプログラムにおいて、
前記移動体が現在進行中の経由地を経由せずに通り過ぎた場合に、前記ルート案内すべき直近の経由地の設定変更を行う処理を、前記経由地変更手段に実行させる
ことを特徴とするプログラム。
【請求項８】
請求項５乃至請求項７のいずれか一項に記載のプログラムにおいて、
前記第２の経由地が前記移動体の現在進行中の進行方向から所定の角度以内の方向にある場合に、前記第２の経由地が前記移動体の進行方向と同方位にあると判定する処理を、前記経由地変更手段に実行させる
ことを特徴とするプログラム。
【請求項９】
請求項５乃至請求項８のいずれか一項に記載のプログラムを、通信可能に接続された下位装置に送信する
ことを特徴とするサーバ装置。
【請求項１０】
請求項９に記載のサーバ装置であって、
さらに、地図情報を前記下位装置に送信する
ことを特徴とするサーバ装置。
【請求項１１】
各種の画面情報及び地図情報を、通信可能に接続されかつ利用者とともに移動する下位装置に送信するサーバ装置において、
前記下位装置から、前記利用者の経由地情報と該利用者の現在位置情報とを取得し、
前記利用者が複数の経由地に進行する場合に、前記利用者の経由地情報に基づいて、前記利用者の現在位置から現在進行中の第１の経由地までの距離と前記利用者の現在位置から第２の経由地までの距離とを計算し、
前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記利用者の現在位置までの移動の履歴から、前記第２の経由地が前記利用者の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させるための情報を前記下位装置に送信して、当該ルートを前記下位装置の当該表示手段に表示させる
ことを特徴とするサーバ装置。
【請求項１】
移動体の複数の経由地設定を行うことが可能な目的地設定手段と、該移動体の現在位置を取得する現在位置取得手段と、該目的地設定手段から得た情報から最適なルートを検索する経路検索手段と、地図と該移動体の現在位置とルートとを重ねて表示するとともに、ナビゲーションに必要な情報を画面に表示する表示手段とを有するナビゲーション装置において、
前記目的地設定手段によって設定された複数の経由地に基づいて、前記経路検索手段によって検索された現在位置から現在進行中の第１の経由地までの距離と前記経路検索手段によって検索された現在位置から第２の経由地までの距離とを計算し、前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記現在位置取得手段によって取得された現在位置までの移動の履歴から、前記第２の経由地が前記移動体の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させる経由地変更手段
を有することを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記経由地変更手段は、利用者に対して経由地の設定変更を行うか否かを選択させるための経由地変更の選択画面を前記表示手段に表示させて、当該利用者によって経由地変更が選択されたときに、前記ルート案内すべき直近の経由地の設定変更を行う
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１又は請求項２に記載のナビゲーション装置において、
前記経由地変更手段は、前記移動体が現在進行中の前記第１の経由地を経由せずに通り過ぎた場合に、前記ルート案内すべき直近の経由地の設定変更を行う
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１乃至請求項３のいずれか一項に記載のナビゲーション装置において、
前記経由地変更手段は、前記第２の経由地が前記移動体の進行方向から所定の角度以内の方向にある場合に、前記第２の経由地が前記移動体の進行方向と同方位にあると判定する
ことを特徴とするナビゲーション装置。
【請求項５】
コンピュータを、地図と移動体の現在位置とルートとを表示手段に重ねて表示するとともに、ナビゲーションに必要な情報を該表示手段に表示するナビゲーション装置として機能させるプログラムにおいて、
コンピュータを、
前記移動体の複数の経由地設定を行うことが可能な目的地設定手段と、
前記移動体の現在位置を取得する現在位置取得手段と、
前記目的地設定手段から得た情報から最適なルートを検索する経路検索手段と、
前記目的地設定手段によって設定された複数の経由地に基づいて、前記経路検索手段によって検索された現在位置から現在進行中の第１の経由地までの距離と前記経路検索手段によって検索された現在位置から第２の経由地までの距離とを計算し、前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記現在位置取得手段によって取得された現在位置までの移動の履歴から、前記第２の経由地が前記移動体の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させる経由地変更手段として、機能させる
ことを特徴とするプログラム。
【請求項６】
請求項５に記載のプログラムにおいて、
利用者に対して経由地の設定変更を行うか否かを選択させるための経由地変更の選択画面を前記表示手段に表示させて、当該利用者によって経由地変更が選択されたときに、前記ルート案内すべき直近の経由地の設定変更を行う処理を、前記経由地変更手段に実行させる
ことを特徴とするプログラム。
【請求項７】
請求項５又は請求項６に記載のプログラムにおいて、
前記移動体が現在進行中の経由地を経由せずに通り過ぎた場合に、前記ルート案内すべき直近の経由地の設定変更を行う処理を、前記経由地変更手段に実行させる
ことを特徴とするプログラム。
【請求項８】
請求項５乃至請求項７のいずれか一項に記載のプログラムにおいて、
前記第２の経由地が前記移動体の現在進行中の進行方向から所定の角度以内の方向にある場合に、前記第２の経由地が前記移動体の進行方向と同方位にあると判定する処理を、前記経由地変更手段に実行させる
ことを特徴とするプログラム。
【請求項９】
請求項５乃至請求項８のいずれか一項に記載のプログラムを、通信可能に接続された下位装置に送信する
ことを特徴とするサーバ装置。
【請求項１０】
請求項９に記載のサーバ装置であって、
さらに、地図情報を前記下位装置に送信する
ことを特徴とするサーバ装置。
【請求項１１】
各種の画面情報及び地図情報を、通信可能に接続されかつ利用者とともに移動する下位装置に送信するサーバ装置において、
前記下位装置から、前記利用者の経由地情報と該利用者の現在位置情報とを取得し、
前記利用者が複数の経由地に進行する場合に、前記利用者の経由地情報に基づいて、前記利用者の現在位置から現在進行中の第１の経由地までの距離と前記利用者の現在位置から第２の経由地までの距離とを計算し、
前記第２の経由地までの距離が前記第１の経由地までの距離よりも短い場合で、かつ、前記利用者の現在位置までの移動の履歴から、前記第２の経由地が前記利用者の進行方向と同方位にあると判断される場合に、ルート案内すべき直近の経由地を前記第１の経由地から前記第２の経由地に変更し、前記第２の経由地を当該直近の経由地とするルートを前記表示手段に表示させるための情報を前記下位装置に送信して、当該ルートを前記下位装置の当該表示手段に表示させる
ことを特徴とするサーバ装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１０−２０３９４７（Ｐ２０１０−２０３９４７Ａ）
【公開日】平成２２年９月１６日（２０１０．９．１６）
【国際特許分類】
【出願番号】特願２００９−５０４５７（Ｐ２００９−５０４５７）
【出願日】平成２１年３月４日（２００９．３．４）
【出願人】（００００００２９５）沖電気工業株式会社 (6,645)
【Ｆターム（参考）】
【公開日】平成２２年９月１６日（２０１０．９．１６）
【国際特許分類】
【出願日】平成２１年３月４日（２００９．３．４）
【出願人】（００００００２９５）沖電気工業株式会社 (6,645)
【Ｆターム（参考）】
[ Back to top ]