(57)【要約】【課題】移動体側に備えられた地図データが最新でない場合においても、センタに備えられた最新の地図データを利用して探索された目的地に至る経路に基づく案内を、ユーザに違和感無く実現するためのナビゲーション装置を提供すること。【解決手段】経路照合部１７１では、情報センタ１０にて探索された経路を、経路データ１２３にて照合可能な既知経路と照合不可能なリンクを含む未知経路とに分割する。描画表示部１７２は、経路照合部１７１にて、照合不可能なリンクが存在した場合に、そのリンクの始端地点と終端地点を結ぶように地図上に新規道路の擬似的な描画を重畳して表示させる。その際、描画の種類を、新規道路が位置する背景データ１２２のポリゴンデータの種類に応じて決定する。【選択図】図１
2011007504.tif 000002
【特許請求の範囲】
【請求項１】
自機位置及び目的地の位置情報を情報センタに送信し、前記情報センタにて備えられるセンタ側地図データを用いて探索された前記自機位置から前記目的地に至る経路を、通信を介して受信し、該受信した経路に基づいて案内を行うナビゲーション装置であって、
前記センタ側地図データとは別の独立した地図データを記憶する地図データ記憶手段と、
前記地図データ記憶手段に記憶される地図データに基づいて地図を表示する地図表示手段と、
前記受信した経路内に、前記地図データ記憶手段にて記憶される地図データにて照合不可能な未知経路が存在するか否かを判定する判定手段と、
前記判定手段にて、未知経路が存在すると判定された場合、前記未知経路の始端地点と終端地点とを結ぶ道路の擬似的な描画を、前記地図表示手段にて表示される地図上に重畳して表示する道路描画表示手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記道路描画表示手段は、前記始端地点と前記終端地点とを結んだ際に、前記地図上にて通過される前記地図データにおける背景データの種類によって、前記擬似的な描画の種類を決定することを特徴とするナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置において、
前記道路描画表示手段は、前記始端地点と前記終端地点とを結んだ際に、前記地図上にて通過される前記地図データにおける背景データの色によって、前記擬似的な描画の種類を決定することを特徴とするナビゲーション装置。
【請求項４】
請求項１乃至３に記載のナビゲーション装置において、
前記判定手段にて、未知経路が存在すると判定された場合、自機が前記未知経路の始端地点から前記未知経路の終端地点までを走行した際の地図上の軌跡を、新規道路として前記地図データ記憶手段にて記憶される地図データに更新する第１の地図更新手段をさらに備え、
前記第１の地図更新手段は、少なくとも自機が前記目的地に到達するまで前記地図データを更新することを禁止することを特徴とするナビゲーション装置。
【請求項５】
請求項１乃至３に記載のナビゲーション装置において、
前記判定手段にて、未知経路が存在すると判定された場合、前記情報センタから前記センタ側地図データの全体若しくは一部を通信を介して取得し、前記地図データ記憶手段にて記憶される地図データを更新する第２の地図更新手段をさらに備え、
前記第２の地図更新手段は、少なくとも自機が前記目的地に到達するまで前記地図データを更新することを禁止することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、最新の地図データを備える情報センタにおいて探索された現在位置から目的地までの経路を受信し、その受信した経路に基づいて案内を行うナビゲーション装置に関する。
【背景技術】
【０００２】
従来、現在位置から目的地に至る経路に基づいてユーザを案内するナビゲーション装置が知られている。ナビゲーション装置において、現在位置から目的地に至るまでの経路は地図データに基づいて探索されるため、この地図データは常に最新であることが要求される。そこで、近年では、最新の地図データを備える情報センタにて探索された経路データ、案内に必要な案内データ、地図表示に必要な画像データを情報センタ側から移動体側に通信にて提供する最新地図によるナビゲーションを行うシステムが提案されている。例えば、特許文献１に記載のナビゲーションシステムでは、目的地まで車両を案内するために必要な地図画像や最適な経路データを、情報センタ側から車両側に送信する。
【０００３】
ところが、特許文献１に記載された技術においては、目的地に至るまでの案内中は常に、必要な地図画像や案内データを通信にて送受信する必要があるために、通信コストが高くなってしまうという問題があった。この問題を解決するために、情報センタが目的地に至る経路データを送信し、移動体側が受信した経路データに基づいて経路を再現し、自機の備える地図画像や案内データを用いて目的地に至る案内を行うシステムが提案されている。このシステムにおいては、情報センタの備える最新の地図データに基づいた経路が探索され、また、情報センタからは移動体に経路情報のみを送信するので通信コストは低くなる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−１９５８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述したシステムにおいては、最新の地図データを備える情報センタ側で探索された経路が、移動体側に備えられた地図データにおいて再現できない場合がある。つまり、移動体側の地図データが情報センタの備える最新の地図データとは異なる場合には、移動体側の地図データには記憶されていない新規道路を通過して目的地に至る経路が情報センタから受信されたとき、移動体側はその部分の経路を地図上にて再現することが不可能である。また、この解決策として、移動体側の地図データを最新のものに更新することにより移動体側においても最新の地図データを表示するというやり方も考えられるが、地図更新には数十秒から数分もの時間を要し、その間はナビゲーションを中断せざるを得ないため、目的地に向かうユーザにとって不便である。
【０００６】
本発明は上記問題に鑑みてなされたものであり、移動体側に備えられた地図データが最新でない場合においても、センタに備えられた最新の地図データを利用して探索された目的地に至る経路に基づく案内を、ユーザに違和感無く実現するためのナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明の請求項１に記載の発明は、自機位置及び目的地の位置情報を情報センタに送信し、情報センタにて備えられるセンタ側地図データを用いて探索された自機位置から目的地に至る経路を、通信を介して受信し、その受信した経路に基づいて案内を行うナビゲーション装置であって、センタ側地図データとは別の独立した地図データを記憶する地図データ記憶手段と、地図データ記憶手段に記憶される地図データに基づいて地図を表示する地図表示手段と、受信した経路内に、地図データ記憶手段にて記憶される地図データにて照合不可能な未知経路が存在するか否かを判定する判定手段と、判定手段にて、未知経路が存在すると判定された場合、未知経路の始端地点と終端地点とを結ぶ道路の擬似的な描画を、地図表示手段にて表示される地図上に重畳して表示する道路描画表示手段とを備えることを特徴とする。
【０００８】
本発明によれば、自機の備える地図データにおいては未知の経路を情報センタから受信した際にも、その未知経路部分に道路があるかの如く地図上には道路の描画が表示されるため、目的地までの経路が地図上の表示において途切れることない。従って、ユーザは違和感無く経路に従って目的地まで到達することができる。
【０００９】
請求項２に記載のナビゲーション装置によれば、道路描画表示手段は、始端地点と終端地点とを結んだ際に、地図上にて通過される地図データにおける背景データの種類によって、道路の擬似的な描画の種類を決定することを特徴とする。例えば、河川や湖の背景データを通過するような未知経路に対しては橋の描画を、山中を通過するような未知経路に対しては、トンネルの描画を地図上に重畳して表示させる。これにより、ユーザは未知経路の道路種別を地図上に表示される描画から判断することができ、未知経路を走行する際に違和感無く走行することができる。
【００１０】
請求項３に記載のナビゲーション装置によれば、道路描画表示手段は、始端地点と終端地点とを結んだ際に、地図上にて通過される地図データにおける背景データの色によって、道路の擬似的な描画の種類を決定することを特徴とする。例えば、水色の背景データを通過するような未知経路に対しては橋の描画を、緑色の背景データを通過するような未知経路に対しては、トンネルの描画を地図上に表示させる。これにより、背景データがポリゴンデータの種類の情報を有していない場合においても、背景データの色から描画の種類を決定することができ、請求項２と同様の効果を得ることができる。
【００１１】
請求項４に記載のナビゲーション装置は、判定手段にて、未知経路が存在すると判定された場合、自機が未知経路の始端地点から終端地点までを走行した際の地図上の軌跡を、新規道路として地図データ記憶手段にて記憶される地図データに更新する第１の地図更新手段をさらに備え、その第１の地図更新手段は、少なくとも自機が目的地に到達するまで地図データを更新することを禁止することを特徴とする。これにより、ユーザが使用する経路上に存在する新規道路を地図データに更新できるため、無駄な地図更新を行うことなく、有用な地図更新が可能となる。そして、その際、情報センタから最新版の地図データを受信するなどして新たな通信コストが発生することない。また、ユーザが目的地に向かっている最中に地図データが更新されることはないため、ナビゲーションが中断されることはなく利便性を損なわない。
【００１２】
請求項５に記載のナビゲーション装置は、経路内に、地図データ記憶手段にて記憶される地図データにて照合できない未知経路が存在する場合に、情報センタから最新版の地図データを通信を介して受信することで、地図データ記憶手段にて記憶される地図データを更新する地図更新手段を備え、地図更新手段は、少なくとも自機が目的地に到達するまで地図データを更新することを禁止することを特徴とする。これにより、ユーザが使用する経路上に新規道路が存在する場合に地図データに更新するため、無駄な地図更新を行うことなく有用な地図更新が可能となる。また、ユーザが目的地に向かっている最中に地図データが更新されることはないため、ナビゲーションが中断されることはなく利便性を損なわない。
【図面の簡単な説明】
【００１３】
【図１】本実施例のカーナビゲーションシステムの全体構成を示すブロック図である。
【図２】本実施例におけるカーナビゲーション装置及び情報センタの経路データに記憶されるリンク、ノードのネットワークデータの具体例を示す説明図である。
【図３】本実施例において、新規道路に対して表示させる描画を示す説明図である。
【図４】本実施例において、地図上に新規道路の描画を表示する具体例を示す説明図である。
【図５】本実施例の情報センタの制御部にて実行される経路情報送信処理を示すフローチャートである。
【図６】本実施例のカーナビゲーション装置の制御部にて実行される処理を示すフローチャートである。
【発明を実施するための形態】
【００１４】
以下に本発明の実施例について図面を用いて説明する。なお、本実施例では、本発明をカーナビゲーションシステムにおけるカーナビゲーション装置に適用した例について説明する。また、本発明は下記の実施例に限定されることなく、本発明の技術的範囲に存在する限り、様々な形態を取り得る。
【００１５】
（実施例）
図１は、本実施例のカーナビゲーションシステムの全体構成を示すブロック図である。本実施例のナビゲーションシステムは、情報センタ１０と、カーナビゲーション装置１００とによって構成されている。
【００１６】
まず、情報センタ１０の構成について説明する。情報センタ１０は、通信装置１１と、地図データ記憶部１２と、交通情報記憶部１５と、制御部１７とから構成される。
【００１７】
通信装置１１は、電波送受信器等で構成され、カーナビゲーション装置１００との間でデータの送受信を行う。なお、通信手段として、自動車電話、携帯電話、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙ−ｐｈｏｎｅ  Ｓｙｓｔｅｍ）等の通信システムを利用してもよい。
【００１８】
地図データ記憶部１２には、最新の道路地図情報が記憶されており、経路探索用の経路データ１３が格納されている。経路データ１３には、最新の道路地図情報が、接続地点を示すノードと、このノード間を接続するリンクからなるネットワーク情報として記憶されている。各道路、及び交差点に該当するリンク、及びノードには、例えば、各リンクやノードに付与された識別番号や、高速道路、有料道路、主要幹線道路、細街路等の道路種別、右左折禁止、一方通行、制限速度等の交通規制、リンク長、幅員の広狭、車線数の多寡数、勾配等の情報が付与されている。そして、それら情報に基づき各リンク、及びノードにはコストが設定されている。この経路データ１３に記憶されるネットワーク情報とコストに基づいて、制御部１７がコストの積和値が最小となるように周知のダイクストラ法等を用いて最適な経路計算を行う。なお、記憶媒体としては、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｌｙ）、若しくは、読み書き可能なハードディスク、メモリ等を用いることができる。
【００１９】
交通情報記憶部１５は、交通事故、道路渋滞、道路工事、交通規制等の最新の交通情報を通信を介して収集し、記憶する。
【００２０】
制御部１７は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ、及び、これらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ＲＯＭ等に記憶されたプログラムに従って、経路データ１３と交通情報記憶部１５とから得られる情報とに基づいて、車両の現在位置から目的地に至るまでの最適な経路を自動的に計算する経路探索処理を行う。車両の現在位置情報や目的地の位置情報は、経度・緯度情報として、カーナビゲーション装置１００から通信装置１１を介して制御部１７に入力される。制御部１７にて探索された経路情報は、通信装置１１を介してカーナビゲーション装置１００に送信される。この際、目的地に到達するまでに通過する交差点、及び道路に該当するノード番号、リンク番号と、各ノードの位置を示す経路・緯度情報と、目的地に到達するまでの所要時間とが経路情報として送信される。
【００２１】
次に、カーナビゲーション装置１００の構成について説明する。カーナビゲーション装置１００は、通信装置１１０と、情報記憶部１２０と、自車位置検出部１３０と、表示装置１４０と、操作スイッチ群１５０と、音声出力装置１６０とから構成される。
【００２２】
通信装置１１０は、電波送受信器等で構成され、情報センタ１０との間でデータの送受信を行う。なお、通信手段として、自動車電話、携帯電話、ＰＨＳ等の通信システムを利用してもよい。
【００２３】
情報記憶部１２０には、表示装置１４０に地図を描画するために地図情報をユニット化した描画データ１２１、経路データ１２３、及び、図示しなかったが案内用の画像や音声データが格納されている。
【００２４】
描画データ１２１は、道路や線路、建造物、私有地等といった施設、若しくは、海や河川等の地形を描画するためのポリゴンデータを各種別毎に記憶する背景データ１２２と、図示しなかったが、地図上に存在する各種施設の位置情報や、施設名等を記憶する施設データとを格納する。
【００２５】
経路データ１２３は、道路地図情報が、接続地点を示すノードと、このノード間を接続するリンクからなるネットワーク情報として記憶されている。各道路、及び交差点に該当するリンク、及びノードには、例えば、各リンクやノードに付与された識別番号や、高速道路、有料道路、主要幹線道路、細街路等の道路種別、右左折禁止、一方通行、制限速度等の交通規制、リンク長、幅員の広狭、車線数の多寡数、勾配等の情報が付与されている。そして、それら情報に基づき各リンク、及びノードにはコストが設定されている。
【００２６】
自車位置検出部１３０は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）からの送信電波を、ＧＰＳアンテナを介して受信することで自車位置と現在時刻を検知するＧＰＳ受信機１３１と、車両に加えられる回転運動の大きさを検出するジャイロセンサ１３２と、車両の速度を検出するための速度センサ１３３とを備えている。自車位置検出部１３０は、これらの各検出信号に基づき位置座標及び進行方向の組として車両の現在の自車位置を算出する。そして、これらセンサ等１３１乃至１３３は、各々が性質の異なる誤差を有しているため、互いに補完しながら自車位置の検出を行うように構成されている。なお、自車位置検出部１３０は、上述した内の一部のセンサで構成してもよい。また、地磁気から進行方位を検出するための地磁気センサや、ステアリングの回転角センサ等を加えて構成されてもよい。
【００２７】
表示装置１４０は、カラー表示可能な液晶ディスプレイからなる。表示装置１４０の表示画面には、描画データ１２１に記憶されている道路や施設といった背景データ１２２等から構成される地図と、車両の現在位置を示すマークや、目的地までの誘導経路等が地図に重ねて表示される。なお、各種施設の記号データや名称、目印、渋滞情報等を地図に重ねて表示させてもよい。表示装置としては、液晶ディスプレイ以外にも、プラズマディスプレイ、有機ＥＬディスプレイ等があるが、その何れを用いてもよい。
【００２８】
操作スイッチ群１５０は、表示装置１４０と一体に構成され、表示画面上に設置されるタッチパネル及び表示装置１４０の周囲に設けられた釦スイッチ等が用いられる。なおタッチパネルと表示装置１４０とは積層一体化されており、タッチパネルには、感圧方式、電磁誘導方式、静電容量方式、あるいはこれらを組み合わせた方式などがあるが、何れを用いてもよい。
【００２９】
音声出力装置１６０は、スピーカーからなり、情報記憶部１２０に記憶されている案内用の音声データ等に基づいて各種案内の音声を出力する。
【００３０】
制御部１７０は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ＲＯＭ等に記憶されたプログラムに基づいて、操作スイッチ群１５０による操作によって指示された範囲の地図等を表示装置１４０に表示する地図表示処理や、情報センタ１０から通信装置１１０を介して得られる経路情報に基づいて、ユーザを目的地まで案内する案内処理を行う。また、制御部１７０は、経路照合部１７１と、描画表示部１７２とを備える。
【００３１】
経路照合部１７１は、まず、情報センタ１０から通信装置１１０を介して得られた経路情報と、情報記憶部１２０に記憶されている経路データ１２３とを照合する。具体的には、情報センタ１０から送信された経路情報に含まれるノード番号及びリンク番号と、経路データ１２３にて記憶されているノード番号及びリンク番号とを照合する。経路データ１２３には記憶されていない新規に開通した道路等を利用した経路が情報センタ１０にて探索された場合には、経路データ１２３には新規道路に該当するリンク及びそれに付随したノードは記憶されていないため、照合できない。情報センタ１０から送信された経路情報が経路データ１２３にて照合できない場合の具体例について、図２を参照して説明する。
【００３２】
図２（ａ）は、カーナビゲーション装置１００の有する情報記憶部１２０に格納される経路データ１２３に記憶されるリンク、ノードのネットワークデータの一部を略式図で表現したものである。同様に、図２（ｂ）は、情報センタ１０の有する地図データ記憶部１２に格納される経路データ１３に記憶されるリンク、ノードのネットワークデータの一部を略式図で表現したものである。ここで、図中のＡ、Ｂ、Ｃはリンク番号を示し、ａ、ｂはノード番号を示す。図２（ｂ）では、ノードａとノードｂとを接続するリンクＣが存在していることがわかる。リンクＣに該当する道路は新規に開通した橋である。
【００３３】
ここで、例えば、現在位置からある目的地までの経路を探索する場合に、情報センタ１０にて、図２（ｂ）のように「現在位置→Ａ→ａ→Ｃ→ｂ→Ｂ→目的地」という経路が探索されたとする。情報センタ１０では、リンク番号Ｃの道路（橋）が経路データ１３に更新されているデータに基づいて経路を探索するために、「現在位置→Ａ→ａ→Ｃ→ｂ→Ｂ→目的地」という最適な経路が計算される。ところが、この経路情報を受信したカーナビゲーション装置１００では、図２（ａ）に示すように、リンク番号Ｃを有するリンクは経路データ１２３において記憶されておらず、照合することができない。
【００３４】
そして、照合できない部分の経路が存在する場合、経路照合部１７１では、経路を照合可能な既知経路と照合不可能なリンクを含む未知経路とに分割する。上記具体例においては、経路を既知経路「目的地→Ａ→ａ」と、未知経路「Ｃ」、既知経路「ｂ→Ｂ→目的地」という３つの経路に分割する。「目的地→Ａ→ａ」と、「ｂ→Ｂ→目的地」の既知経路については、その経路に基づいた案内を行うことが可能である。
【００３５】
次に、描画表示部１７２は、受信した経路情報に照合できないリンクを含む未知経路が存在した場合に、その未知経路部分に該当する新規道路の擬似的な描画を、未知経路が位置する地図上に重畳して表示する。未知経路の地図上の位置については、経路照合部１７１にて分割される未知経路の始端（既知経路の終端）及び終端（既知経路の始端）のノードの位置情報から特定できる。未知経路の始端及び終端を線形で結ぶように新規道路の描画を地図上に重畳して表示させる。
【００３６】
また、図３に示すように、新規道路の描画の種類としては、例えば、トンネル、橋、高架道路、一般道路がある。新規道路の描画の種類は、その新規道路の描画が位置する地図上の背景データ１２２のポリゴンデータの種類に基づいて決定される。図３に示すように、例えば、新規道路の描画が、山や、海、若しくは、施設のポリゴンデータ上に位置している場合には、その道路種別はトンネルである可能性が高く、トンネルの描画を地図上に重畳して表示させる。なお、新規道路の描画が位置する地図の背景色で描画を決定してもよい。例えば、背景色に水色が含まれる場合には、地図の河川、湖の上を走行することになるので、新規道路は橋である可能性が高く、橋の描画を地図上の河川や湖に重畳して表示させてもよい。
【００３７】
図４は、上記具体例の照合不可能な経路「Ｃ」に対して描画を生成し、地図に描画を表示した場合の具体例を示している。図４（ａ）は、リンクＡ、Ｂ、及び、ノードａ、ｂに該当する道路、交差点を含む、地図を示している。ノードａ、ｂに該当する交差点の間には、河川が存在することがわかる。図４（ｂ）に示すように、描画表示部１７２は、情報センタ１０から経路情報が送信され、経路照合部１７１にて照合できないリンクが存在する場合に、そのリンクＣに該当する新規道路に対する描画を地図上に重畳して表示させる。このとき、新規道路（リンクＣ）の描画は背景データ１２２の河川のポリゴンデータ上に位置するため、橋の描画を表示させる。また、このとき、リンクＣに該当する新規道路の距離は未知であるが、リンクＣは、ノードａとノードｂに接続するリンクであるため、ノードａとノードｂの位置情報からリンクＣに該当する新規道路の距離が計算できる。表示させる描画の長さは、計算された新規道路の距離の長さに対応して決定される。
【００３８】
なお、本実施例の情報記憶部１２０は本発明の地図データ記憶手段に、本実施例の表示装置１４０は本発明の地図表示手段に、本実施例の経路照合部１７１は本発明の判定手段に、本実施例の描画表示部は本発明の道路描画表示手段に相当する。
【００３９】
続いて、上述した情報センタ１０の制御部１７において実行される経路情報送信処理について、図５のフローチャートを参照して説明する。なお、本フローチャートに示す処理は、制御部１７に記憶されているコンピュータプログラムに従って実行される。
【００４０】
初めに、図５におけるステップＳ１０では、カーナビゲーション装置１００から送信される自車位置、及び、目的地の位置情報を受信したかどうかを判定する。自車位置、及び、目的地の位置情報を受信した場合（ステップＳ１０：ＹＥＳ）、ステップＳ２０に移行する。自車位置、及び、目的地の位置情報を受信するまでは、ステップＳ１０は自己遷移を繰り返す。
【００４１】
ステップＳ２０では、ステップＳ１０にて受信された情報に基づいて、自車位置から目的地までの最適な経路を探索する。
【００４２】
ステップＳ３０では、ステップＳ２０にて探索された経路に基づいて目的地に到達するまでの所要時間を計算する。所要時間は、走行距離、経路の混雑状況等を基づいて計算される。
【００４３】
ステップＳ４０では、カーナビゲーション装置１００に経路情報を送信し、本処理を終了する。
【００４４】
次に、上述したカーナビゲーション装置１００の制御部１７０において実行される処理について、図６のフローチャートを参照して説明する。なお、本フローチャートに示す処理は、制御部１７０に記憶されているコンピュータプログラムに従って実行される。
【００４５】
初めに、図６におけるステップＳ１００では、自車位置を検出する。
【００４６】
ステップＳ１１０では、ユーザが操作スイッチ群１５０を介して目的地を設定する。
【００４７】
ステップＳ１２０では、ステップＳ１００にて検出された自車位置情報と、ステップＳ１１０にて設定された目的地の位置情報とを情報センタ１０に送信する。
【００４８】
ステップＳ１３０では、情報センタ１０から経路情報を受信したかどうかを判定する。経路情報を受信した場合（ステップＳ１３０：ＹＥＳ）、ステップＳ１４０へ移行する。経路情報を受信するまでは、ステップＳ１３０は自己遷移を繰り返す。
【００４９】
ステップＳ１４０では受信した経路情報の中に、情報記憶部１２０にて照合不可能なリンクがあるかどうかを判定する。照合不可能なリンクがある場合は（ステップＳ１４０：ＹＥＳ）、ステップＳ１８０へ移行する。照合不可能なリンクがない場合は（ステップＳ１４０：ＮＯ）、ステップＳ１５０へ移行する。
【００５０】
ステップＳ１５０では、受信した経路情報に基づいてカーナビゲーション装置１００において経路を再現する。受信した経路情報に未知経路は存在しないため、経路データ１２３を用いて、経路を再現することができる。
【００５１】
ステップＳ１６０では、ステップＳ１５０にて再現された経路に基づいて、案内情報を作成する。案内情報は、目的地に至るまでに、どこで右折する、左折する、といった行動予定や、現在の自車位置から目的地までの走行距離等である。ステップＳ１６０からはステップＳ２３０に移行する。
【００５２】
ステップＳ１７０では、照合可能な部分の既知経路を再現する。既知経路については、経路データ１２３を用いて、経路を再現することができる。
【００５３】
ステップＳ１８０では、照合不可能な部分の未知経路を推定する。未知経路は経路データに記憶されていない経路であるので、カーナビゲーション装置１００において再現することができない。そこで、受信した経路情報から未知経路を推定する。具体的には、まず、照合不可能であったリンクが該当する未知経路の始端と終端の位置を特定する。これは、リンクの始端と終端に該当するノードの位置情報が経路情報に含まれるため、特定することができる。次に、リンクの始端と終端の直線的な距離を計算し、新規道路の距離を推定する。また、未知経路の中に複数の照合不可能なリンクが存在する場合には、各リンクにおいて、新規道路の始端と終端の位置を特定し、距離を計算する。未知経路全体としての距離は、各新規道路の距離の和で算出する。
【００５４】
ステップＳ１９０では、ステップＳ１７０にて再現された既知経路と、ステップＳ１８０にて推定された未知経路とを結合する。
【００５５】
ステップＳ２００では、照合不可能な部分の未知経路の描画を決定する。未知経路に存在するリンクが該当する新規道路ごとに決定する。
【００５６】
ステップＳ２１０では、ステップＳ２００にて決定された描画を、未知経路のリンクに該当する道路の距離の長さに応じて、描画の長さを決定して該当する位置の地図上に表示させる。
【００５７】
ステップＳ２２０では、ステップＳ１９０にて結合された経路に基づいて案内情報を作成する。案内情報は、目的地に至るまでに、どこで右折する、左折する、といった行動予定や、現在の自車位置から目的地までの走行距離等である。現在地から新規道路の始端まで、及び、新規道路の終端から目的地までの既知経路に関しては、行動予定及び走行距離等の案内情報を作成することが可能である。また、未知経路部分に関しては、走行距離については、ステップＳ１８０にて計算されている。さらに、ステップＳ１８０にて推定された新規道路の情報や、ステップＳ２００にて決定された描画に基づいて、どのような経路であるかを説明するような情報をユーザに報知するような案内情報を作成する。例えば、「交差点Ｘから新規道路を走行します。新規道路は交差点Ｘから交差点Ｙの間に新設された橋の可能性があります。３００メートル以上南の方向に走行します。」といった画像情報や音声情報を作成する。これらの情報は、自車が新規道路を走行するタイミングで地図上に重畳して表示させたり、若しくは、音声出力装置１６０にて音声アナウンスを行ったりすることでユーザに報知される。
【００５８】
ステップＳ２３０では、ユーザに対し、作成した案内情報に基づく案内を開始し、本処理を終了する。
【００５９】
以上のように、本実施例によれば、情報センタ１０にて最新の地図データ及び交通情報に基づいて探索された経路に対して、カーナビゲーション装置１００に備えられた情報記憶部１２０において未知の経路が存在する場合、未知経路部分に新規道路の擬似的な描画を地図上に重畳して表示させる。そのため、地図上の表示では経路が途切れて表示されることなく、ユーザは違和感無く表示される経路に従って目的地まで到達することができる。また、カーナビゲーション装置の描画データ１２１及び経路データ１２３を更新させることはないため、更新に伴う多大な通信コスト及び通信時間は発生しない。さらに、更新により案内を中断させることなく、ユーザを目的地まで案内することができる。
【００６０】
また、未知経路に該当する新規道路の描画の種類は、未知経路の始端と終端を結んだ際に、地図上にて通過する背景データ１２２のポリゴンデータの種類によって決定される。これにより、ユーザは未知経路の道路種別を地図上に表示される描画から判断することができ、ユーザは未知経路を違和感無く走行することができる。
【００６１】
（変形例１）
本実施例における変形例１を説明する。本変形例では、カーナビゲーション装置１００は、未知経路におけるリンクに該当する新規道路を走行した際の自車の地図上における軌跡の形状に対応して新規道路の描画を変形して記憶する。変形された描画は、新規道路のリンク番号と組みつけて情報記憶部１２０に記憶される。従って、次回以降にその記憶された新規道路に該当するリンク番号の経路を含む未知経路が受信された場合、そのリンクに該当する新規道路の描画に対して、前回時に記憶した描画を読み出すことにより、地図上に新規道路の形状に応じた描画を表示させることができる。これにより、ユーザは同じ未知経路を走行する場合、２度目以降はさらに違和感無く走行することができる。
【００６２】
（変形例２）
本実施例における変形例２を説明する。本変形例では、カーナビゲーション装置１００は、未知経路におけるリンクに該当する道路を走行した際の自車の地図上の軌跡を記憶し、その軌跡を道路として地図を更新する。まず、自車が未知経路部分を走行した際の軌跡を新たに道路として地図上に重畳して表示できるように描画データ１２１を更新する。一方、経路データ１２３を更新する際は、情報センタ１０から送信された経路情報に基づいて、予め経路データ１２３に記憶されているノード及びリンクからなるネットワーク情報に、新規道路に該当するノード及びリンクを追加する。ただし、これらの描画データ１２１及び経路データ１２３の更新処理については、自車が目的地に到達するまで実行しないこととする。これにより、ユーザが使用する経路上に存在する新規道路のみを情報記憶部１２０に更新するため、無駄な地図更新を行うことなく有用な地図更新が可能となる。また、ユーザが目的地に向かっている最中に地図が更新されることはないため、ナビゲーションが中断されることはない。
【００６３】
（変形例３）
本実施例における変形例３を説明する。本変形例では、カーナビゲーション装置１００は、情報センタ１０から送信された経路情報に対して、情報記憶部１２０において経路の再現が不可能である部分の未知経路が存在すると判定された場合、通信装置１１０を介して情報センタ１０から最新版の地図データを受信し、情報記憶部１２０にその最新版の地図データを記憶することで地図を最新版に更新する。ただし、最新版の地図データの受信処理及び記憶処理は自車が目的地に到達するまで実行しないこととする。これにより、ユーザが使用する経路上に新規道路が存在する場合に地図の更新を行うため、無駄な地図更新を行うことなく有用な地図更新が可能となる。また、ユーザが目的地に向かっている最中に地図データが更新されることはないため、ナビゲーションが中断されることはない。
【符号の説明】
【００６４】
１０  情報センタ
１１  通信装置
１２  地図データ記憶部
１５  交通情報記憶部
１７  制御部
１００  カーナビゲーション装置
１１０  通信装置
１２０  情報記憶部
１３０  自車位置検出部
１４０  表示装置
１５０  操作スイッチ群
１７０  制御部
【図１】
2011007504.tif 000003
【図２】
2011007504.tif 000004
【図３】
2011007504.tif 000005
【図４】
2011007504.tif 000006
【図５】
2011007504.tif 000007
【図６】
2011007504.tif 000008