(57)【要約】【課題】  仮道路の地図データを生成したとき、利用者がその地図データの信頼性に問題があることを認識した上で、場合に応じてフレキシブルに仮道路を利用することが可能な車両ナビゲーション装置を提供する。【解決手段】  車両ナビゲーション装置１では、仮道路地図データ生成部５２は、ロケータ部５７、マップマッチング部５４、道路逸脱判定部５３の処理結果に基づき、仮道路地図データを生成する。生成された仮道路地図データは、仮道路地図データ登録部５１によって地図データベース６５に登録される。その登録に際し、仮道路地図データには仮道路フラグが付され、また、仮道路が接続する公式道路のリンクは、複数のリンクに分割され、分割後のリンクデータが分割済フラグを付して地図データベース６５に登録される。また、分割前のリンクデータは、分割済フラグを付して地図データベース６５に残される。【選択図】      図２
2006242754.tif 000002
【特許請求の範囲】
【請求項１】
車両の現在位置を測位する測位手段と、道路の地図データを記憶した地図データ記憶手段と、前記地図データ記憶手段に記憶されている地図データに基づき目的地までの誘導経路を算出する誘導経路算出手段と、前記車両の現在位置を前記地図データに含まれる近傍の道路位置に一致するように修正するマップマッチング手段と、前記車両の現在位置近隣の地図データを表示する地図データ表示手段とを備え、
前記地図データ表示手段に、さらに、前記誘導経路を表示して、車両の走行経路を誘導する車両ナビゲーション装置であって、
前記測位手段により得られる前記車両の現在位置と前記マップマッチング手段によりマップマッチングされた車両位置との距離を算出し、その算出された距離が所定距離以上になったときに、前記車両が前記地図データ記憶手段に記憶されている道路から逸脱して走行していると判定する道路逸脱判定手段と、
前記道路逸脱判定手段により前記車両が前記地図データ記憶手段に記憶されている道路から逸脱して走行していると判定されたときには、その車両が前記地図データ記憶手段に記憶されている道路から逸脱しないで走行していると判定されるまで、前記測位手段により得られる前記車両の走行軌跡の位置データに基づき仮道路の地図データを生成する仮道路地図データ生成手段と、
前記仮道路地図データ生成手段により生成された仮道路地図データに仮道路地図データであることを示す仮道路フラグを付し、前記仮道路フラグを付した仮道路地図データを前記地図データ記憶手段に登録する仮道路地図データ登録手段と
を備えたことを特徴とする車両ナビゲーション装置。
【請求項２】
前記地図データ記憶手段に記憶されている地図データのうち、前記車両の現在位置を中心にした所定の区域内の地図データから前記車両の現在位置近傍の道路の粗密度を取得する道路粗密度取得手段を、さらに、備え、
前記道路逸脱判定手段は、
前記道路粗密度取得手段により得られる道路の粗密度が所定の値より大きいときに、前記車両が前記地図データ記憶手段に記憶されている道路から逸脱して走行しているか否かの判定を行うこと
を特徴とする請求項１に記載の車両ナビゲーション装置。
【請求項３】
前記道路逸脱判定手段により、前記車両が前記地図データ記憶手段に記憶されている道路から逸脱して走行していると判定されたときには、「地図にない道路を走行中で、仮道路の地図データ作成中」である旨のメッセージを出力する第１のメッセージ出力手段を、さらに、備えること
を特徴とする請求項１または請求項２に記載の車両ナビゲーション装置。
【請求項４】
前記地図表示手段は、
前記仮道路を表示するときには、他の道路と識別可能なように表示すること
を特徴とする請求項１ないし請求項３のいずれか一項に記載の車両ナビゲーション装置。
【請求項５】
前記マップマッチング手段が前記車両の現在位置を前記仮道路にマップマッチングしたときには、「仮道路を通過中」である旨のメッセージを出力する第２のメッセージ出力手段を、さらに、備えること
を特徴とする請求項１ないし請求項４のいずれか一項に記載の車両ナビゲーション装置。
【請求項６】
前記マップマッチング手段が前記車両の現在位置をマップマッチングするとき、前記仮道路を含めてマップマッチングするか、または、前記仮道路を含めずにマップマッチングするか、を選択するための動作モードを設定する仮道路マップマッチングモード設定手段を、さらに、備えること
を特徴とする請求項１ないし請求項５のいずれか一項に記載の車両ナビゲーション装置。
【請求項７】
前記仮道路地図データ登録手段は、さらに、
前記仮道路に接続する道路区間が前記仮道路との接続点により複数の道路区間に分割される場合には、前記仮道路に接続する道路区間の地図データを前記接続点により複数の道路区間の地図データに分割し、前記分割した複数の道路区間の地図データに分割済フラグを付し、前記分割済フラグを付した道路区間の地図データを前記地図データ記憶手段に登録するとともに、前記地図データ記憶手段において前記分割した道路区間の分割前の道路区間の地図データに分割前フラグを付す変更を行うこと
を特徴とする請求項１ないし請求項６のいずれか一項に記載の車両ナビゲーション装置。
【請求項８】
前記誘導経路算出手段が誘導経路を算出するとき、前記仮道路を含めて誘導経路を算出するか、または、前記仮道路を含めずに誘導経路を算出するか、を選択するための動作モードを設定する誘導経路算出モード設定手段を、さらに、備えること
を特徴とする請求項１ないし請求項７のいずれか一項に記載の車両ナビゲーション装置。
【請求項９】
前記誘導経路算出手段が前記仮道路を含めて誘導経路を算出するとき、前記仮道路の走行コストを通常の走行コストより小さな値に設定して誘導経路を算出するか、または、前記仮道路の走行コストを通常の走行コストより大きな値に設定して誘導経路を算出するか、を選択するための動作モードを設定する仮道路優先モード設定手段を、さらに、備えること
を特徴とする請求項８に記載の車両ナビゲーション装置。
【請求項１０】
前記誘導経路算出手段が誘導経路を算出したとき、前記算出した誘導経路に前記仮道路が含まれるか否かを判定し、前記仮道路が含まれる場合には、「誘導経路に仮道路が含まれる」旨のメッセージを出力する第３のメッセージ出力手段を、さらに、備えること
を特徴とする請求項１ないし請求項９のいずれか一項に記載の車両ナビゲーション装置。
【請求項１１】
前記マップマッチング手段が前記車両の現在位置をマップマッチングした道路区間が、前記誘導経路における前記仮道路の１つ手前の道路区間であるときには、利用者に「次の道路区間が仮道路である」旨のメッセージを出力する第４のメッセージ出力手段を、さらに、備えること
を特徴とする請求項１ないし請求項１０のいずれか一項に記載の車両ナビゲーション装置。
【請求項１２】
請求項１ないし請求項１０のいずれか一項に記載の車両ナビゲーション装置であって、
前記車両ナビゲーション装置は、車両に搭載される車載端末装置と車両に搭載されないサーバ装置とから構成され、
前記サーバ装置は、
前記地図データ記憶手段と前記仮道路地図データ登録手段と前記誘導経路算出手段と無線通信手段とを少なくとも備え、
前記車載端末装置は、
前記地図データ表示手段と無線通信手段とを少なくとも備え、前記サーバ装置において算出された誘導経路の情報を、前記車載端末装置および前記サーバ装置それぞれが備える前記無線通信手段を介して取得し、前記地図データ表示手段に表示すること
を特徴とする車両ナビゲーション装置。
【請求項１３】
車両の現在位置を測位する測位手段と、道路の地図データを記憶した地図データ記憶手段と、前記地図データ記憶手段に記憶されている地図データに基づき目的地までの誘導経路を算出する誘導経路算出手段と、前記車両の現在位置を前記地図データに含まれる近傍の道路位置に一致するように修正するマップマッチング手段と、前記車両の現在位置近隣の地図データを表示する地図データ表示手段とを備え、
前記地図データ表示手段に、さらに、前記誘導経路を表示して、車両の走行経路を誘導する車両ナビゲーション装置における仮道路地図データ登録方法であって、
前記車両ナビゲーション装置は、
前記測位手段により得られる前記車両の現在位置と前記マップマッチング手段によりマップマッチングされた車両位置との距離を算出し、その算出された距離が所定距離以上になったときに、前記車両が前記地図データに記憶されている道路から逸脱して走行していると判定する道路逸脱判定ステップと、
前記道路逸脱判定ステップにより前記車両が前記地図データ記憶手段に記憶されている道路から逸脱して走行していると判定されたときには、その車両が前記地図データ記憶手段に記憶されている道路から逸脱しないで走行していると判定されるまで、前記測位手段により得られる前記車両の走行軌跡の位置データに基づき仮道路の地図データを生成する仮道路地図データ生成ステップと、
前記仮道路地図データ生成手段により生成された仮道路地図データに仮道路地図データであることを示す仮道路フラグを付し、前記仮道路フラグを付した仮道路地図データを前記地図データ記憶手段に登録する仮道路地図データ登録ステップと
を含んで実行することを特徴とする仮道路地図データ登録方法。
【請求項１４】
前記車両ナビゲーション装置は、さらに、
前記地図データ記憶手段に記憶されている地図データのうち、前記車両の現在位置を中心にした所定の区域内の地図データから前記車両の現在位置近傍の道路の粗密度を取得する道路粗密度取得ステップを、さらに、実行し、
前記道路逸脱判定ステップにおいては、前記道路粗密度取得ステップで得られた道路の粗密度が所定の値より大きいときに、前記車両が前記地図データ記憶手段に記憶されている道路から逸脱して走行しているか否かの判定を行うこと
を特徴とする請求項１３に記載の仮道路地図データ登録方法。
【請求項１５】
前記車両ナビゲーション装置は、さらに、
前記仮道路地図データ登録ステップにおいて、
前記仮道路に接続する道路区間が前記仮道路との接続点により複数の道路区間に分割される場合には、前記仮道路に接続する道路区間の地図データを前記接続点により複数の道路区間の地図データに分割し、前記分割した複数の道路区間の地図データに分割済フラグを付し、前記分割済フラグを付した道路区間の地図データを前記地図データ記憶手段に登録するとともに、前記地図データ記憶手段において前記分割した道路区間の分割前の道路区間の地図データに分割前フラグを付す変更を行うこと
を特徴とする請求項１３または請求項１４に記載の仮道路地図データ登録方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路を走行する車両に搭載される車両ナビゲーション装置およびその車両ナビゲーション装置における仮道路地図データ登録方法に関する。
【背景技術】
【０００２】
従来から、道路を走行する車両に搭載された車両ナビゲーション装置においては、最新の地図データを利用したとしても、現実の地物との相違をなくすことができないという問題があった。ちなみに、車両ナビゲーション装置のメーカでは、１年に１〜２回、新しい地図データをユーザに提供しており、また、通信型のナビゲーション装置では、地図サーバに最新の地図データを備え、最新の地図データを車上のナビゲーション装置に送信している。しかしながら、地物の変化を地図データに反映するには、その地物の変化を検証する地道な作業が必要であり、その検証のために、その地物の変化を地図データに反映するには一定のタイムラグが生じてしまう。従って、少なくともそのタイムラグの間は、地図データと現実の地物との間に相違をなくすことができない。
【０００３】
特許文献１には、例えば、地図にない新設された道路などを実際に走行することによって、車両ナビゲーション装置がその走行した道路の地図データを生成する地図情報更新装置および方法が開示されている。この地図情報更新装置および方法によれば、車両が地図にない道路を走行した場合には、走行することにより、ＧＰＳなどの測位装置によって得られる車両の走行軌跡に基づき地図にない道路の地図データを生成し、生成した道路の地図データをその後の地図表示などにおいて利用するとしている。
【特許文献１】特開２００４−２０５３７９号公報（段落００２０〜段落００６０、図１〜図１４）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に開示されている地図情報更新装置および方法においては、地図にない道路に対応して新たに生成された道路の地図データを記憶する記憶部と、もとの道路の地図データを記憶する記憶部とが異なっている。また、地図にない道路の地図データを生成しても、もとの道路の地図データを変更することをしていない。すなわち、もとの道路の地図データには、新たに生成された道路の地図データへリンクすべきデータが含まれていない。従って、特許文献１に開示されている地図情報更新装置および方法によっては、新たな道路を地図表示することはできても、誘導経路の算出には利用することができない。
【０００５】
また、特許文献１に基づき生成される道路の地図データは、車両が走行するだけで生成されるデータであり、特別なデータの検証などが行われるわけではない。従って、その地図データの信頼性については、問題がないとは言い切れないので、その地図データを利用する、つまり、新たに生成された地図データの道路を走行するにあたっては利用者に注意を喚起すべきである。しかしながら、特許文献１に示されている車両ナビゲーション装置では、そのような注意喚起を行うような機能は開示されていない。
【０００６】
以上の従来技術の問題に鑑み、本発明では、もとの地図データに含まれない道路（以下、仮道路という）を走行することによってその仮道路の地図データを生成したときには、その仮道路を含んだ形ででも、または、含まない形ででも誘導経路を算出することが可能な仮道路の地図データの登録方法を実現するとともに、仮道路を利用（走行）するにあたっては、利用者がその地図データの信頼性に問題があることを認識した上で、場合に応じてフレキシブルに仮道路を利用（走行）することが可能な車両ナビゲーション装置を提供できるようにすることを課題とする。
【課題を解決するための手段】
【０００７】
前記目的を達成するために、本発明の車両ナビゲーション装置は、車両の現在位置を測位する測位手段と、道路の地図データを記憶した地図データ記憶手段と、地図データ記憶手段に記憶されている地図データに基づき目的地までの誘導経路を算出する誘導経路算出手段と、車両の現在位置を前記地図データに含まれる近傍の道路位置に一致するように修正するマップマッチング手段と、車両の現在位置近隣の地図データを表示する地図データ表示手段とを備え、測位手段により得られる車両の現在位置とマップマッチング手段によりマップマッチングされた車両位置との距離を算出し、その算出された距離が所定距離以上になったときに、車両が前記地図データ記憶手段に記憶されている道路から逸脱して走行していると判定する道路逸脱判定手段と、その道路逸脱判定手段により車両が地図データ記憶手段に記憶されている道路から逸脱して走行していると判定されたときには、その車両が前記地図データ記憶手段に記憶されている道路から逸脱しないで走行していると判定されるまで、測位手段により得られる車両の走行軌跡の位置データに基づき仮道路の地図データを生成する仮道路地図データ生成手段と、その仮道路地図データ生成手段により生成された仮道路地図データに仮道路地図データであることを示す仮道路フラグを付し、仮道路フラグを付した仮道路地図データを前記地図データ記憶手段に登録する仮道路地図データ登録手段とを備えることを特徴とする。
【０００８】
さらに、その仮道路地図データ登録手段は、仮道路に接続する道路区間が仮道路との接続点により複数の道路区間に分割される場合には、仮道路に接続する道路区間の地図データをその接続点により複数の道路区間の地図データに分割し、その分割した複数の道路区間の地図データに分割済フラグを付し、その分割済フラグを付した道路区間の地図データを地図データ記憶手段に登録するとともに、地図データ記憶手段において前記分割した道路区間の分割前の道路区間の地図データに分割前フラグを付す変更を行うことを特徴とする。
【０００９】
また、本発明は、車両ナビゲーション装置において前記仮道路地図データ登録手段が仮道路地図データを地図データ記憶手段に登録する仮道路地図データ登録方法である。
【００１０】
本発明によれば、車両が、地図データ記憶手段にその地図データが記憶されていない道路を走行すると、車両ナビゲーション装置において、その道路を仮道路としてその仮道路の地図データが生成される。そして、仮道路の地図データにはそれが仮道路地図データであることを示す仮道路フラグが付加され、地図データ記憶手段に登録される。従って、仮道路を他の道路と区別することが容易となるので、車両ナビゲーション装置は、仮道路を他の道路と識別可能なように表示したり、仮道路を通過中にそれが仮道路であることを示すメッセージを告知したりすることができるようになる。そのため、車両のドライバ、つまり、車両ナビゲーション装置の利用者は、仮道路を信頼性に問題がある道路と認識し、場合に応じてその仮道路を利用したり利用しなかったりするフレキシブルな利用の仕方をすることができるようになる。
【００１１】
また、本発明によれば、仮道路に接続する道路区間がその仮道路との接続点によって複数の道路区間に分割される場合には、その道路区間の地図データを複数の道路区間の地図データに分割し、分割された地図データには、分割済フラグが付加されて地図データ記憶手段に登録される。また、仮道路に接続する道路区間のもとの地図データには、分割前フラグが付加される変更が行われる。すなわち、地図データ記憶手段には、仮道路を登録した後の道路ネットワークの情報だけでなく、仮道路を登録する前の道路ネットワークの情報も記憶されている。
【００１２】
従って、本発明では、道路の地図データに付加したフラグによってその地図データを選択して使用することにより、仮道路を含んだ形ででも、または、含まない形ででも誘導経路を算出することができる。そのため、利用者は、仮道路を場合に応じて誘導経路に含めたり含めなかったりすることができるので、仮道路をフレキシブルに利用し分けることができるようになる。
【発明の効果】
【００１３】
本発明によれば、仮道路を含んだ形ででも、または、含まない形ででも誘導経路を算出することが可能な車両ナビゲーション装置を提供することができるようになるとともに、利用者が仮道路を利用するにあたっては、そのデータの信頼性に問題があると認識した上で、場合に応じてフレキシブルに仮道路を利用することができるようになる。
【発明を実施するための最良の形態】
【００１４】
以下、図面を参照して本発明の実施形態について詳しく説明する。
【００１５】
（車両ナビゲーション装置の構成）
図１は、本実施形態の車両ナビゲーション装置に係る車載装置のブロック構成の例を示した図である。図１に示すように、車両に搭載される車両ナビゲーション装置１は、情報処理部１１、センサインターフェース１２、スピーカ１３、タッチパネルディスプレイ１４などを含んで構成される。また、車両には、ＧＰＳ（Global Positioning System）受信装置２、車速センサ３、方向センサ４など車両の位置情報を測位するセンサが搭載され、これらのセンサ２〜４は、センサインターフェース１２を介して情報処理部１１に接続されている。
【００１６】
図１において、情報処理部１１は、ＣＰＵ（Central Processing Unit）１１１、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などからなるメモリ１１２、ハードディスク記憶装置１１３などを含んで構成される。メモリ１１２およびハードディスク記憶装置１１３には、車両ナビゲーション装置１が果たすべき機能を実現するためのプログラムが格納される。そして、ＣＰＵ１１１がハードディスク記憶装置１１３に格納されているプログラムを読み出し、メモリ１１２に格納し直して、そのプログラムを実行することによって、車両ナビゲーション装置１の機能が実現される。
【００１７】
図１において、センサインターフェース１２は、ＣＰＵ１１１の指示に従い、ＧＰＳ受信装置２、車速センサ３、方向センサ４からそれぞれ、緯度・経度、車両の走行速度、車両の走行方向などの情報を取得する。また、スピーカ１３は、地図データの表示や各種の動作モードなどの設定に際し、利用者に注意を喚起するメッセージなどを出力するのに用いられる。また、タッチパネルディスプレイ１４は、表示装置として、地図を表示したり、動作モード等の指定に際しては、動作モードの条件やボタンなどを表示したりするのに用いられる。さらに、タッチパネルディスプレイ１４は、入力装置として、表示された地図における位置情報や動作モードを指定するボタンなどのオン・オフ情報を入力するのに用いられる。
【００１８】
図２は、本実施形態の車両ナビゲーション装置に係る機能構成の例を示した図である。図２において、情報処理部１１内の各ブロックは、メモリ１１２またはハードディスク記憶装置１１３に格納された主要なプログラムまたはデータに相当する。
【００１９】
図２において、センサデータ入力部５８は、例えば、所定時間ごとに、センサインターフェース１２を介してＧＰＳ受信装置２、車速センサ３、方向センサ４からそれぞれ、緯度・経度、車両の走行速度、車両の走行方向などの情報を取り込み、メモリ１１２の所定の領域に格納する。また、ロケータ部５７は、車両の現在位置を確定させる。車両の現在位置は、原則として、ＧＰＳ受信装置２から得られる緯度・経路に基づき確定させるが、ＧＰＳ電波が受信できない、または、ＧＰＳ電波が不安定なトンネル内やビルの谷間などにおいては、車速センサ３および方向センサ４からそれぞれ得られる車両の走行速度および走行方向の情報を加味して、その現在位置を補正し、確定させる。
【００２０】
図２におけるこれ以外のブロックの機能は、本発明を特徴付けるものであるので、図３以降の図を参照して、詳しく説明する。
【００２１】
（地図データベースのリンクデータの構成）
図３は、本実施形態の車両ナビゲーション装置に係る地図データベースにおける道路のリンクデータの構成の例を示した図である。一般に、道路網は、交差点をノードとし、交差点によって区分された道路区間をリンクとしたネットワークとして表現されるが、図３に示した道路のリンクデータ（以下、単に、リンクデータともいう）は、そのネットワークにおける１つのリンクの情報を表現したものである。なお、この道路のリンクデータは、この明細書および特許請求の範囲でいう道路の地図データに対応する。
【００２２】
図３において、リンクＩＤは、交差点から交差点までの道路区間、つまり、道路のリンクそれぞれにユニークに割り当てられる番号または記号であり、そのリンクを識別するために用いられる。また、ノードＩＤは、交差点それぞれにユニークに割り当てられる番号または記号であり、そのノードを識別するために用いられる。地図データベース６５においては、リンクＩＤに対してその両端のノードＩＤが始点ノードＩＤおよび終点ノードＩＤとして対応付けられる。なお、始点ノードおよび終点ノードという場合には、そのリンクは、有向であることが多いが、ここでは、有向であっても無向であってもいいものとする。また、交差点でないところをノードとしても構わない。
【００２３】
座標値１〜座標値ｎは、そのリンクの地図上での位置を、例えば、緯度・経度で表わしたものであり、少なくとも２つの座標値からなる。すなわち、そのリンクが直線の場合には、その座標値としては、始点ノードおよび終点ノードの座標値が記憶される。また、リンクが曲がっている場合には、その曲がっているリンクを、例えば、直線近似した折れ線における折れ点の座標値の列が記憶される。
【００２４】
標準リンクコストは、そのリンクの長さまたは平均的な車両の走行時間を表わす値である。また、計算時リンクコストは、誘導経路を算出するときに用いられるリンクコストであり、例えば、高速道路を優先的に誘導経路にしたい場合などには、高速道路のリンクコストを標準リンクコストより小さく設定する。後記するように、本実施形態においては、仮道路を優先的に利用する場合や、非優先にして利用する場合などに、計算時リンクコストを、標準リンクコストより小さくまたは大きく設定する。
【００２５】
道路属性情報は、高速道路、国道、県道などの道路種別や、道路の名称、愛称、道幅、車線数などの種々の情報からなる。また、道路属性情報には、その道路区間（リンク）にある地物などの名称を含むようにしてもよい。
【００２６】
仮道路フラグは、そのリンクが仮道路であることを示すフラグである。また、仮道路が設けられると、仮道路に接続するもとの道路区間（リンク）は、複数のリンクに分割される。そこで、その分割されて生成された新たなリンクのデータには、分割済フラグを付加する。また、分割される前のもとのリンクのデータには、分割前フラグを付加する。これらのフラグについては、図９においてさらに詳しく説明する。
【００２７】
ここで、これらフラグの値は、それぞれ０または１とするが、これらフラグをまとめ、３桁の２進数とみなした０〜７の数としてもよい。また、例えば、リンクＩＤの特定の桁をこれらのフラグに割り当ててもよく、さらには、リンクＩＤの帯域分けによってそれぞれのフラグを表わすようにしてもよい。なお、以上のリンクデータを含んで構成される地図データベース６５は、通常、ハードディスク記憶装置１１３上に設けられる。
【００２８】
（仮道路地図データの生成・登録処理）
次に、図４〜図９を参照して、車両ナビゲーション装置１において仮道路の地図データを生成し、生成した仮道路の地図データを地図データベース６５に登録する処理について説明する。ここで、図４は、仮道路の地図データを生成し、登録する処理の流れの例を示した図、図５は、車両位置のマップマッチングおよび道路逸脱を説明する図、図６は、道路の粗密度を説明する図である。また、図７は、仮道路地図データの生成を説明する図で、（ａ）は、仮道路地図データ生成時の車両の軌跡を示した図、（ｂ）は、仮道路地図データ生成時に使用されるメモリの作業領域を示した図である。さらに、図８は、仮道路を含めた道路のネットワークの例を示した図、図９は、図８の例におけるリンクデータの例を示した図であり、（ａ）は、仮道路のリンクデータの例、（ｂ）は、仮道路により分割される前のリンクのリンクデータの例、（ｃ）は、仮道路により分割された後のリンクのリンクデータの例である。
【００２９】
まず、図５を参照して、車両位置のマップマッチングと車両の道路逸脱について説明する。図５において、黒丸は、交差点（ノード）を表わし、ノードを接続する実線は、道路区間（リンク）を表している。また、アステリスク（＊印）は、ロケータ部５７（図２参照）によって得られた車両の現在位置を示している。
【００３０】
一般に、ＧＰＳ受信機によって測位された車両位置は、１０数ｍ程度の誤差を含むので、車両ナビゲーション装置１では、その車両位置を地図にある最も近い道路上の位置（▲印の位置）にあるものとみなすマップマッチング処理を行っている（マップマッチング部５４）。このとき、図５に示すように、ロケータ部５７によって得られる車両の現在位置と、マップマッチングされた車両位置との離間距離ｄが、所定の離間距離ｄ0以下の場合には、車両は、公式道路（以下、もとから地図データベース６５にある道路を公式道路という）を走行中とみなす。また、離間距離ｄが、所定の離間距離ｄ0より大きくなった場合には、その車両は、もはや公式道路を走行しているとはみなされず、地図にない道路つまり仮道路を走行中であるとみなされる。
【００３１】
このようにして、車両の現在位置が公式道路から所定の距離以上に逸脱した場合には、車両ナビゲーション装置１は、仮道路地図データの生成処理を開始するが、その開始の前に、道路の粗密度を判定する。ロケータが出力する現在位置の誤差のために、道路が密集しているところでは、仮道路地図データを生成するのが困難であるか、または、生成しても良好な仮道路地図データを得ることができないからである。そこで、本実施形態においては、車両の現在位置に対する道路の粗密度を算出し、その道路の粗密度が所定の値より大きい場合には、仮道路地図データの生成を行わないようにする。
【００３２】
ここで、ある地点における道路の粗密度とは、図６に示すように、例えば、半径１００ｍの単位円にその一部が含まれるリンク数、つまり、リンク密度をいう。図６において、現在位置Ａの円には、１５本のリンクが含まれ、現在位置Ｂの円には４本のリンクが含まれる。そこで、例えば、仮道路地図データを生成するか否かの閾値を、例えば、１０本としておくと、現在位置Ａにおいては仮道路地図データを生成せず、現在位置Ｂにおいては仮道路地図データを生成する。
【００３３】
次に、以上の前提のもとに図４の仮道路地図データの生成・登録の処理の流れについて説明する。なお、この仮道路地図データの生成・登録の処理は、所定の時間（例えば、１秒、５秒など）ごとに起動される処理であるとする。
【００３４】
まず、ＣＰＵ１１１は、ロケータ部５７の処理として車両の現在位置座標値を取得する（ステップＳ１０）。次に、マップマッチング部５４の処理としてマップマッチングした車両位置の座標値を算出し（ステップＳ１１）、さらに、道路粗密判定部５６の処理によって、現在位置近傍（例えば、現在位置を中心とする半径１００ｍの円内）の道路の粗密度を算出する（ステップＳ１２）。そして、算出した道路の粗密度が所定の粗密度より大きかった場合には（ステップＳ１３でＹｅｓ）、図６で説明したように仮道路地図データを生成しないとしているので、何もしないで処理を終了する。
【００３５】
一方、算出した道路の粗密度が所定の粗密度以下であった場合には（ステップＳ１３でＮｏ）、ＣＰＵ１１１は、道路逸脱判定部５３の処理として、ロケータ部５７により得られる現在位置と、マップマッチング部５４の処理により得られるマップマッチングした位置との離間距離を算出する（ステップＳ１４）。
【００３６】
続いて、ＣＰＵ１１１は、仮道路地図データ生成部５２の処理としてステップＳ１５〜ステップＳ２１を実行し、仮道路地図データ登録部５１の処理としてステップＳ２２〜ステップＳ２４を実行する。これらの処理については、図７の例を交えて、以下に具体的に説明する。
【００３７】
図７（ａ）において、車両が仮道路を走行すると、車両の現在位置は、リンクＬ1から離れていき、例えば、ｘ1の地点でリンクＬ1から逸脱したと判定される。そして、車両は、ｘ2、ｘ3、ｘ4、ｘ5の地点を走行し、リンクＬ2に接近する。そして、例えば、ｘ6の地点でリンクＬ2に合流したと判定される。この場合、仮道路の分岐元リンクはＬ1であり、合流先リンクはＬ2である。また、地点ｘ1がリンクＬ1にマップマッチングされた位置をｘbとし、地点ｘ6がリンクＬ2にマップマッチングされた位置をｘmとする。
【００３８】
また、図７（ｂ）は、仮道路地図データ生成用の作業領域の構成を示したものであるが、この領域は、初期状態ですべて０が設定されているものとする。そして、車両が公式道路のリンクから逸脱して走行するとともに、仮道路のデータが順次生成されていく。
【００３９】
まず、車両がｘ1の地点でリンクＬ1から逸脱したと判断された場合、つまり、ｘ1とｘbとの離間距離が所定の離間距離より大きかった場合には（ステップＳ１５でＹｅｓ）、ＣＰＵ１１１は、仮道路地図データをすでに生成中であるか否かを判定する（ステップＳ１６）。その判定のために図７（ｂ）の作業領域の中に仮道路生成中フラグ（図示せず）を設けておくとよい。あるいは、仮道路生成中フラグを設けずとも、この判定は、例えば、図７（ｂ）の作業領域の分岐元リンクＩＤがすでに設定されているか否かを判定することによって行うこともできる。
【００４０】
ステップＳ１６における判定の結果、仮道路地図データ生成中でなかった場合には（ステップＳ１６でＮｏ）、初めて仮道路地図データを生成することになるので、ＣＰＵ１１１は、図７（ｂ）の作業領域に、分岐元リンクのＩＤ（Ｌ1）と、車両の現在位置座標値（ｘ1）とを記憶する（ステップＳ１７）。このとき、この作業領域に記憶した現在位置の座標値の個数およびｘ1がマップマッチングされた位置ｘbを同時に記憶しておくとよい。そして、例えば、仮道路生成中フラグを１にセットして、仮道路地図データ生成中であることを表示する（ステップＳ１８）。なお、ここでは、座標値の個数には、マップマッチングされた位置の座標値ｘbを含めないものとする（後記するｘmも含めない）。
【００４１】
また、ステップＳ１６における判定の結果、仮道路地図データ生成中であった場合には（ステップＳ１６でＹｅｓ）、そのときの車両の現在位置座標値（ｘ2、ｘ3、ｘ4、ｘ5のうちの一つ）を図７（ｂ）の作業領域に順に記憶する（ステップＳ１９）。
【００４２】
また、車両がｘ5の地点に到り、ｘ6とｘmとの離間距離が所定の離間距離以下になった場合には（ステップＳ１５でＮｏ）、さらに、仮道路生成中フラグなどにより仮道路地図データ生成中であるか否かを判定する（ステップＳ２０）。そして、その判定の結果、仮道路地図データ生成中であった場合には（ステップＳ２０でＹｅｓ）、ＣＰＵ１１１は、仮道路がもとからあるリンクＬ2に合流したものと判断して、ステップＳ２１〜ステップＳ２４の仮道路地図データ生成の最終処理を行う。
【００４３】
ステップＳ２１では、ＣＰＵ１１１は、車両の現在位置座標値（ｘ6）と合流先のリンクＩＤ（Ｌ2）とを図７（ｂ）の作業領域に記憶する。そして、ステップＳ２２では、その作業領域に記憶された分岐元リンクＩＤ（Ｌ1）、合流先リンクＩＤ（Ｌ2）、車両の走行軌跡のデータ（ｘ1、…、ｘ6）に基づき、仮道路地図データデータを生成し、生成した仮道路地図データを地図データベース６５へ登録する。このとき、通常は、仮道路地図データとして車両の走行軌跡のデータがすべて使用されることはなく、例えば、車両の走行軌跡を折れ線近似して、その折れ点の座標だけが記憶される。図７の例の場合、仮道路は、図８に示すように、ｘ3とｘ6とを折れ点とするような折れ線に近似される。従って、地図データベース６５に登録される仮道路地図データは、図９（ａ）のように表される。ここで、生成された仮道路には、ＬnewというリンクＩＤが割り当てられ、その仮道路が分岐元および合流先のリンクとの接続点にはそれぞれＮbおよびＮmというノードが新たに設けられる。そして、Ｌnewという仮道路のリンクのリンクデータが地図データベース６５に登録されるとき、そのリンクデータの仮道路フラグの領域は、１にセットされる。
【００４４】
また、図４のステップＳ２３においては、ＣＰＵ１１１は、分岐元リンクおよび合流先リンクそれぞれを仮道路の接続点で分割し、分割されたリンクのリンクデータを地図データベース６５に登録する。図７の例の場合、図８に示すように、リンクＬ1は、仮道路との接続ノードＮbによってリンクＬ11とリンクＬ12とに分割され、リンクＬ2は、仮道路との接続ノードＮmによってリンクＬ21とリンクＬ22とに分割される。分割されたリンクＬ11およびリンクＬ12のリンクデータは、図９（ｃ）のように表される。なお、この分割されたリンクのリンクデータの分割済フラグ領域は、１にセットされる。
【００４５】
さらに、ＣＰＵ１１１は、地図データベース６５にもとからあるリンクＬ1およびリンクＬ2のリンクデータついては、地図データベース６５から削除することはせずに、リンクデータの分割前フラグ領域を１にセットする変更を行う。その結果、変更されたリンクＬ1のリンクデータは、図９（ｂ）のように表される。以上のようにして仮道路地図データの生成・登録が終了すると、ＣＰＵ１１１は、ステップＳ２４で、図７（ｂ）の作業領域をクリア、つまり、仮道路生成中フラグを０にして、仮道路データ生成中の表示を消す。
【００４６】
また、ステップＳ２０において、仮道路地図データ生成中でないと判定された場合には（ステップＳ２０でＮｏ）、車両の現在位置は、走行中の道路から単に測位誤差によってずれているだけとみなされ、ＣＰＵ１１１は、仮道路地図データ生成に係る処理を終了する。
【００４７】
以上に説明したように、本実施形態においては、車両が地図データベース６５に登録されていない仮道路を通過すると、ＧＰＳ受信機などによって測位される車両の走行軌跡の位置座標に基づき、仮道路のリンクデータを生成し、生成した仮道路のリンクデータを地図データベース６５に登録する。そして、その登録に際しては、仮道路のリンクデータには、仮道路フラグを付加することによって、仮道路と公式道路（地図データベース６５にもともと登録されていた道路）とを識別できるようにしている。
【００４８】
すなわち、本実施形態においては、仮道路と公式道路とを識別することができるので、後記するように車両が仮道路を通過するに際しては、車両ナビゲーション装置１は、利用者に対し種々のメッセージを出力することができる。
【００４９】
また、仮道路との接続点により分割された公式道路については、分割されたリンクのリンクデータを地図データベース６５に登録するとともに、そのリンクデータには、分割フラグを付加して、それが仮道路により分割されて登録されたリンクデータであることを判定できるようにしている。さらに、分割されて通常なら不要となる分割前のリンクのリンクデータについては、地図データベース６５から削除せずに、分割前フラグを付加する変更をするにとどめている。
【００５０】
すなわち、本実施形態の地図データベース６５は、仮道路を含む道路網と、仮道路を含まない道路網とを同時に含んでいるので、車両ナビゲーション装置１は、利用者の求めに応じて、仮道路を含んで誘導経路を算出することもできるし、仮道路を除外して誘導経路を算出することもできるようになる。
【００５１】
（車両ナビゲーション処理）
以下、図１０〜図１７を参照しながら、利用者に仮道路の存在を認知させた上で車両の経路誘導を行う車両ナビゲーション処理について説明する。ここで、図１０は、仮道路利用モード設定の表示画面の例を示した図である。また、図１１は、車両ナビゲーション初期化処理の流れの例を示した図、図１２は、誘導経路算出処理の処理の流れの例を示した図、図１３は、車両ナビゲーション処理の流れの例を示した図である。また、図１４は、経路誘導開始時に誘導経路全体を表示した表示画面の例を示した図、図１５は、車両が地図にない道路を走行しているとき（仮道路地図データ生成中）に表示される表示画面の例、図１６は、車両が仮道路を走行しているときに表示される表示画面の例を示した図、図１７は、誘導経路に仮道路を含み車両が仮道路の１つ手前のリンクにさしかかったときに表示される表示画面の例を示した図である。
【００５２】
《仮道路利用モードの設定》
一般に、利用者が車両ナビゲーション装置１には、その種々の動作モードを設定するために、それに対応するように種々の設定画面が用意されている。本実施形態においては、動作モード設定部６１（図２参照）の一つの処理として、例えば、図１０に示すような仮道路利用モードの設定画面が用意されおり、利用者は、その表示画面により仮道路利用モードを自由に設定することができる。
【００５３】
まず、図１０の第１の設定項目で、利用者は、仮道路とマップマッチング「する」または「しない」の設定を行うことができる。その画面で、利用者が仮道路とマップマッチング「する」を設定した場合には、ＣＰＵ１１１は、マップマッチング部５４の処理において、車両の現在位置を地図データベース６５のリンクデータとその仮道路フラグの値を考慮しないでマップマッチングする。一方、利用者が仮道路とマップマッチング「しない」を設定した場合には、ＣＰＵ１１１は、地図データベース６５から仮道路フラグが１のリンクデータを除外してマップマッチング部５４の処理を実行する。
【００５４】
次に、図１０の第２の設定項目では、利用者は、仮道路を誘導経路に「含む」または「含めない」を設定することができる。利用者が仮道路を誘導経路に「含む」を設定したときには、ＣＰＵ１１１は、地図データベース６５において分割前フラグが１のリンクデータを除外して誘導経路を算出する。また、利用者が仮道路を誘導経路に「含まない」を設定したときには、ＣＰＵ１１１は、地図データベース６５において仮道路フラグが１または分割済フラグが１のリンクデータを除外して誘導経路を算出する。このような動作モードの設定により、利用者は、仮道路を含めた道路網ででも、または、仮道路を含めない道路網ででもその誘導経路を得ることができるようになる。
【００５５】
また、図１０の第３の設定項目では、利用者は、仮道路を誘導経路に含める場合、その仮道路を誘導経路として優先的に「使用する」または「使用しない」を設定することができる。ここで、利用者が仮道路を誘導経路として優先的に「使用する」を設定したときには、ＣＰＵ１１１は、誘導経路を算出するに当たって、地図データベース６５における仮道路（仮道路フラグが１のリンク）のリンクコストを標準のリンクコストよりも小さく設定することによって、仮道路が誘導経路に組み込まれ易いようにする。また、利用者が仮道路を誘導経路として優先的に「使用しない」を設定したときには、ＣＰＵ１１１は、誘導経路を算出するに当たって、地図データベース６５における仮道路（仮道路フラグが１のリンク）のリンクコストを標準のリンクコストよりも大きく設定することによって、仮道路が誘導経路に組み込まれにくいようにする。
【００５６】
なお、本実施形態における表示は、タッチパネルディスプレイ１４によって行われるので、利用者は、仮道路利用モードを指示する表示項目部分を触れることによってその利用モードを設定することができる。例えば、「する」または「しない」の表示部分を指などで触れることによって、マップマッチング「する」または「しない」を選択することができる。
【００５７】
また、以上に説明した仮道路の利用モード設定は、例えば、車両ナビゲーション装置１の初期設定のときなどに、基本動作モード設定の一部として行うものとするが、図１０に示した少なくとも第２および第３の設定項目については、誘導経路の算出を行うときにその都度設定できるものとしてもよい。
【００５８】
この場合、例えば、目的地設定または誘導経路計算指示の表示画面に、図１０に示した表示画面と同様の画面を呼び出すためのボタンを設けておくとよい。そして、その呼び出した表示画面により、仮道路の利用モードが設定された場合には、その設定は、そのときの誘導経路算出だけに有効であるとする。こうしておけば、利用者は、誘導経路ごとに、仮道路を誘導経路に「含める」／「含めない」、または、仮道路を誘導経路として優先的に「使用する」／「使用しない」を設定することができる。なお、この場合、仮道路のリンクコストは、地図データベース６５（図３参照）の計算時リンクコストを変更するまでもなく、誘導経路算出部５の実行時にメモリ１１３上に読み出された標準リンクコストに基づき設定された利用モードに合わせて調整すればよい。
【００５９】
以上のようにして、仮道路利用モードの設定を行うことによって、利用者は、仮道路のデータに信頼をもてないと思ったときには、仮道路を無視することができ、一方、仮道路のデータを信頼できると思ったり、仮道路は便利だと思ったりしたときには、仮道路を経路誘導などに十二分に活用することができる。
【００６０】
《車両ナビゲーション処理の初期化》
次に、車両ナビゲーション装置１における車両ナビゲーション処理の初期化に係る処理について説明する。車両が走行を開始し、経路誘導を始めるにあたって、図１１に示すような処理が実行される。まず、車両のエンジンが起動され、車両ナビゲーション装置１に電源が投入されると、ＣＰＵ１１１は、初期化処理の一つとして、図１０の仮道路利用モード設定の表示画面を表示し、その表示画面によって入力される情報に基づき、仮道路利用モードを設定する（ステップＳ３１）。そして、ＣＰＵ１１１は、図示しない目的地設定の表示画面を表示し、その表示画面により入力される目的地の情報を読み取り、経路誘導のための目的地を設定する（ステップＳ３２）。
【００６１】
続いて、ＣＰＵ１１１は、設定された仮道路利用モードおよび目的地の情報に基づき、誘導経路を算出する（ステップＳ３３）。なお、この誘導経路の算出の処理については、別途、図１２によって詳しく説明する。誘導経路が算出されると、ＣＰＵ１１１は、算出された誘導経路の全体を表示する（ステップＳ３４）。この表示においては、仮道路部分の表示は、公式道路の表示とは、表示色を変えたり、破線表示をしたりすることにより、識別可能なように表示する。さらに、ＣＰＵ１１１は、誘導経路に仮道路が含まれるか否かを判定する（ステップＳ３５）。そして、誘導経路に仮道路が含まれていた場合には（ステップＳ３５でＹｅｓ）、図１４に示すように「誘導経路に仮道路を含む」旨のメッセージを出力する（ステップＳ３６）。
【００６２】
なお、図１４において、太線は、誘導経路を示し、破線は、仮道路を示している。また、図１４においては、「誘導経路に仮道路を含む」旨のメッセージを、タッチパネルディスプレイ１４の表示画面中に文字情報として出力しているが、スピーカ１３により音声のメッセージとして出力してもよい。このように、本実施形態における車両ナビゲーション装置１では、仮道路を識別可能なように表示し、誘導経路に仮道路が含まれるときには、その旨を利用者に告知する。
【００６３】
従って、本実施形態の車両ナビゲーション装置においては、利用者が図１４のような誘導経路の表示画面を見て、誘導経路として利用者が通過したくないような仮道路が含まれていたような場合には、利用者は、図１０に示した仮道路利用モード設定で仮道路を誘導経路に含まないようにして、再度、誘導経路を求めることもできる。
【００６４】
次に、図１２を参照して、誘導経路の算出処理の詳細について説明する。まず、ＣＰＵ１１１は、動作モード設定部６１の処理で設定された仮道路利用モードを判定する（ステップＳ４１）。その判定の結果、その仮道路利用モードが「誘導経路に仮道路を含む」であった場合には（ステップＳ４１でＹｅｓ）、地図データベース６５から分割前フラグが１のリンクデータを一時的に除外する（ステップＳ４２）。さらに、仮道路利用モードが「仮道路を誘導経路として優先的に使用する」であった場合には（ステップＳ４３でＹｅｓ）、仮道路のリンクコスト係数を１．０未満に設定する（ステップＳ４４）。また、仮道路利用モードが「仮道路を誘導経路として優先的に使用する」でなかった場合には（ステップＳ４３でＮｏ）、仮道路のリンクコスト係数を１．０以上に設定する（ステップＳ４５）。
【００６５】
次に、設定された仮道路のリンクコスト係数に基づき、仮道路のリンクコストを修正する（ステップＳ４６）。なお、修正されたリンクコストは、地図データベース６５におけるリンクデータの計算時リンクコストの欄に記憶される。そして、ＣＰＵ１１１は、リンクデータの計算時リンクコストに基づき、例えば、ダイクストラ法などを用いて現在位置から目的地までの誘導経路を求める（ステップＳ４８）。求められた誘導経路は、メモリ１１２またはハードディスク記憶装置１１３の所定の領域に誘導経路データ６６として記憶される。その後、ステップＳ４２またはステップＳ４７で一時的に除外したリンクデータをもとに戻す（ステップＳ４９）。
【００６６】
一方、ステップＳ４１の判定において、仮道路利用モードが「誘導経路に仮道路を含む」でなかった場合には（ステップＳ４１でＮｏ）、地図データベース６５から仮道路フラグが１、または、分割済フラグが１のリンクデータを一時的に除外する（ステップＳ４７）。すなわち、仮道路を含まないもとの地図データベースに戻す。そして、ステップ４８へ進んで、仮道路を含まない道路網における誘導経路を求める。
【００６７】
《車両ナビゲーション処理》
以上に説明した車両ナビゲーション初期化処理によって、利用者の要求に基づく誘導経路が求められると、車両ナビゲーション装置１において、ＣＰＵ１１１は、誘導経路表示部６０の処理として、通常の車両ナビゲーション処理のほかに、図１３に示す車両ナビゲーション処理を実行する。なお、この処理は、所定の時間（例えば、１秒、５秒など）ごとに起動される処理であるとする。
【００６８】
図１３において、ＣＰＵ１１１は、ロケータ部５７の処理として車両の現在位置座標値を取得する（ステップＳ５１）。次に、マップマッチング部５４の処理として車両の位置を近傍の道路にマップマッチングする（ステップＳ５２）。次に、仮道路地図データ生成中であるか否かを判定する（ステップＳ５３）。この判定は、図４のステップＳ１４とステップＳ１５と同様の処理を実行することによって行う。あるいは、図４の処理に続けて図１３の処理を実行するようにしておいた場合には、図４のステップＳ１８でセットされる仮道路地図データ生成中を表示するフラグによって判定してもよい。
【００６９】
その判定の結果、仮道路地図データ生成中であったときには（ステップＳ５３でＹｅｓ）、ＣＰＵ１１１は、タッチパネルディスプレイ１４に、例えば、図１５に示すように、車両の現在位置座標の位置を自車位置として、自車位置近隣の地図を表示する（ステップＳ５４）。図１５の表示画面において、▲印は、自車位置を表わし、アステリスク（＊印）は、過去の自車位置、すなわち、走行軌跡を表わす。また、ＣＰＵ１１１は、同時に、図１５の表示画面に「地図にない道路を走行中」または「仮道路地図データ生成中」である旨のメッセージを出力する（ステップＳ５５）。なお、このメッセージ出力は、音声メッセージ出力部５５の処理としてスピーカ１３により音声メッセージ出力として行ってもよい。
【００７０】
一方、ステップＳ５３の判定において、仮道路地図データ生成中でなかったときには（ステップＳ５３でＮｏ）、ＣＰＵ１１１は、タッチパネルディスプレイ１４に、例えば、図１６に示すように、マップマッチングされた位置を自車位置として自車位置近隣の地図を表示する（ステップＳ５６）。図１６において、▲印は自車位置、太い実線は誘導経路、破線の道路は仮道路を表わす。次に、ＣＰＵ１１１は、マップマッチングされたリンクが仮道路であるか否かを判定する（ステップＳ５７）。なお、この判定は、マップマッチングされたリンクのリンクデータの仮道路フラグが１であるか否かを判定することによって行うことができる。その判定の結果、マップマッチングされたリンクが仮道路であったときには（ステップＳ５７でＹｅｓ）、図１６の表示画面に、「仮道路走行中」である旨のメッセージを出力する（ステップＳ５８）。なお、このメッセージ出力は、音声メッセージ出力部５５の処理としてスピーカ１３により音声のメッセージ出力として行ってもよい。
【００７１】
また、ステップＳ５７の判定において、仮道路でなかったときには（ステップＳ５７でＮｏ）、ＣＰＵ１１１は、さらに、マップマッチングされたリンクが誘導経路上にあり、その誘導経路上の次のリンクが仮道路であるか否かを判定する（ステップＳ５９）。その結果、誘導経路上の次のリンクが仮道路であったときには（ステップＳ５９でＹｅｓ）、ＣＰＵ１１１は、タッチパネルディスプレイ１４に、例えば、図１７に示すように、マップマッチングされた位置を自車位置として自車位置近隣の地図を表示するとともに、「次の交差点を過ぎると、仮道路を通過する」旨のメッセージを出力する。なお、図１７において、▲印は自車位置、太い実線は誘導経路、破線の道路は仮道路を表わす。また、メッセージ出力は、音声メッセージ出力部５５の処理としてスピーカ１３により音声のメッセージ出力として行ってもよい。
【００７２】
なお、図１３において、ステップＳ５９の判定でＮｏであった場合、ならびに、ステップＳ５５、ステップＳ５８またはステップＳ６０を実行した後には、ステップＳ５１で取得した現在位置における車両ナビゲーション処理を終了する。
【００７３】
以上のように、本実施形態においては、利用者は、車両を運転を開始するときに、仮道路の利用モードを設定しておけば、車両の運転中に、誘導経路に仮道路が含まれたり、仮道路を通過したり、仮道路にさしかかろうとするときには、その旨を告知するメッセージが出力される。そのため、利用者は、仮道路を仮道路と認識、つまり、仮道路のデータの信頼性が低いことを認識した上で、仮道路を活用することができるようになる。
【００７４】
（その他の実施形態）
以上に説明した実施形態においては、情報処理部１１は、車両に搭載されたコンピュータによって実現されるとしているが、情報処理部１１を車両に搭載されたコンピュータ（車載装置）とそのコンピュータに無線のネットワークを介して接続され、通常、地上のセンタ局に配置されるサーバコンピュータ（サーバ装置）とによって構成してもよい。この場合、サーバコンピュータには、少なくとも、図２おける地図データベース６５、仮道路地図データ登録部５１、誘導経路算出部５９などの処理を分担させる。
【００７５】
そして、車両搭載のコンピュータおよびサーバコンピュータには、それぞれ、例えば、携帯電話を利用した無線通信装置を設け、携帯電話の通信ネットワークを介して相互に通信することができるようにしておく。そして、車両搭載のコンピュータによって、仮道路の地図データを生成し、生成した仮道路の地図データをサーバコンピュータへ送信し、その地図データベース６５に登録する。また、サーバコンピュータは、仮道路を含む地図データベース６５に基づき、誘導経路を算出し、算出した誘導経路に係る地図データを車両搭載のコンピュータへ送信する。このとき、その地図データに仮道路フラグ、分割済フラグおよび分割前フラグを付しておけば、車両搭載のコンピュータは、誘導経路表示部６０の処理として、誘導経路を単に表示するだけでなく、図１４〜図１７に示したような利用者に仮道路の走行を認識させるような表示を行うことができる。
【００７６】
以上のように情報処理部１１を車両搭載のコンピュータとサーバコンピュータとに分割した構成にすることによって、サーバコンピュータが分担する機能は、複数の車両搭載コンピュータで共有することができるようにもなる。その場合には、複数の車両ナビゲーション装置１は、地図データベース６５、つまり、各々の車両ナビゲーション装置１が生成した仮道路地図データを共有することができるようになる。
【図面の簡単な説明】
【００７７】
【図１】本発明の実施形態の車両ナビゲーション装置に係る車載装置のブロック構成の例を示した図である。
【図２】本発明の実施形態の車両ナビゲーション装置に係る機能構成の例を示した図である。
【図３】本発明の実施形態の車両ナビゲーション装置に係る地図データベースにおける道路のリンクデータの構成の例を示した図である。
【図４】本発明の実施形態の車両ナビゲーション装置において、仮道路地図データを生成し、登録する処理の流れの例を示した図である。
【図５】本発明の実施形態において、車両位置のマップマッチングおよび道路逸脱を説明する図である。
【図６】本発明の実施形態において、道路の粗密度を説明する図である。
【図７】本発明の実施形態において、仮道路地図データの生成を説明する図で、（ａ）は、仮道路地図データ生成時の車両の軌跡を示した図、（ｂ）は、仮道路地図データ生成時に使用されるメモリの作業領域を示した図である。
【図８】本発明の実施形態において、仮道路を含めた道路のネットワークの例を示した図である。
【図９】図８の例におけるリンクデータの例を示した図であり、（ａ）は、仮道路のリンクデータの例、（ｂ）は、仮道路により分割される前のリンクのリンクデータの例、（ｃ）は、仮道路により分割された後のリンクのリンクデータの例である。
【図１０】本発明の実施形態の車両ナビゲーション装置における仮道路利用モード設定の表示画面の例を示した図である。
【図１１】本発明の実施形態の車両ナビゲーション装置における車両ナビゲーション初期化処理の流れの例を示した図である。
【図１２】本発明の実施形態の車両ナビゲーション装置における誘導経路算出処理の処理の流れの例を示した図である。
【図１３】本発明の実施形態の車両ナビゲーション装置における車両ナビゲーション処理の流れの例を示した図である。
【図１４】本発明の実施形態の車両ナビゲーション装置において、経路誘導開始時に誘導経路全体を表示した表示画面の例を示した図の例を示した図である。
【図１５】本発明の実施形態の車両ナビゲーション装置において、車両が地図にない道路を走行しているとき（仮道路地図データ生成中）に表示される表示画面の例を示した図である。
【図１６】本発明の実施形態の車両ナビゲーション装置において、車両が仮道路を走行しているときに表示される表示画面の例を示した図である。
【図１７】本発明の実施形態の車両ナビゲーション装置において、誘導経路に仮道路を含み車両が仮道路の一つ手前のリンクにさしかかったときに表示される表示画面の例を示した図である。
【符号の説明】
【００７８】
１      車両ナビゲーション装置
２      ＧＰＳ受信装置
３      車速センサ
４      方向センサ
１１    情報処理部
１２    センサインターフェース
１３    スピーカ
１４    タッチパネルディスプレイ
５１    仮道路地図データ登録部（仮道路地図データ登録手段）
５２    仮道路地図データ生成部（仮道路地図データ生成手段）
５３    道路逸脱判定部（道路逸脱判定手段）
５４    マップマッチング部（マップマッチング手段）
５５    音声メッセージ出力部
５６    道路粗密判定部（道路粗密判定手段）
５７    ロケータ部（測位手段）
５８    センサデータ入力部
５９    誘導経路算出部（誘導経路算出手段）
６０    誘導経路表示部（地図データ表示手段）
６１    動作モード設定部
６５    地図データベース（地図データ記憶手段）
１１１  ＣＰＵ
１１２  メモリ
１１３  ハードディスク記憶装置
【図１】
2006242754.tif 000003
【図２】
2006242754.tif 000004
【図３】
2006242754.tif 000005
【図４】
2006242754.tif 000006
【図５】
2006242754.tif 000007
【図６】
2006242754.tif 000008
【図７】
2006242754.tif 000009
【図８】
2006242754.tif 000010
【図９】
2006242754.tif 000011
【図１０】
2006242754.tif 000012
【図１１】
2006242754.tif 000013
【図１２】
2006242754.tif 000014
【図１３】
2006242754.tif 000015
【図１４】
2006242754.tif 000016
【図１５】
2006242754.tif 000017
【図１６】
2006242754.tif 000018
【図１７】
2006242754.tif 000019