(57)【要約】【課題】ユーザが知った道路の更新に関する情報を、ナビゲーション装置で利用する地図データに適切に反映させるための技術を提供する。【解決手段】表示部に表示された地図編集画面２００上に道路を描画するための操作を受け付け、この受け付けた操作に基づき当該地図編集画面２００上に道路を描画する。そして、地図編集画面２００上に描画された道路に応じて、地図データ格納部に格納されている地図データを修正する。また、ユーザからの描画によって地図データに追加された道路上を車両が走行した場合、当該道路通行時における走行軌跡に基づいて、当該道路の位置及び形状を補正する。【選択図】図４
2008209140.tif 000002
【特許請求の範囲】
【請求項１】
道路地図データを記憶する地図記憶手段と、画像を表示する表示手段とを備え、前記地図記憶手段に記憶された道路地図データに基づく地図画像を前記表示手段に表示可能なナビゲーション装置において、
ユーザからの操作を受け付けるための操作受付手段と、
前記操作受付手段を介して、前記表示手段に表示された地図画像上に道路を描画するための操作を受け付け、この受け付けた操作に基づき当該地図画像上に道路を描画する描画手段と、
前記描画手段によって地図画像上に描画された道路に応じて、前記地図記憶手段に記憶されている道路地図データを修正する地図修正手段と、
移動体の現在位置を検出する位置検出手段と、
前記地図修正手段によって前記道路地図データに追加された道路上を移動体が通行したと判定した場合、前記位置検出手段による検出結果に基づく当該道路通行時における移動体の移動軌跡に基づいて、前記道路地図データにおける当該道路の位置及び形状を補正する補正手段とを備えること、
を特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記地図記憶手段に記憶されている道路地図データに基づき、目的地までの経路を設定する経路設定手段を更に備え、
前記経路設定手段は、前記地図修正手段によって前記道路地図データに追加された道路のうち前記補正手段による補正が行われていない道路を、優先的に目的地までの経路に選択すること
を特徴とするナビゲーション装置。
【請求項３】
請求項１又は請求項２に記載のナビゲーション装置において、
前記表示手段に地図画像を表示する際、前記地図修正手段によって前記道路地図データに追加された道路のうち前記補正手段による補正が行われていない道路を強調表示すること
を特徴とするナビゲーション装置。
【請求項４】
請求項１ないし請求項３の何れか１項に記載のナビゲーション装置において、
前記補正手段は、前記地図修正手段によって前記道路地図データに追加された道路上を移動体が通行したと判定した後、移動体の移動軌跡に基づいて前記道路地図データにおける当該道路の形状を補正する前に当該補正の実施の許否をユーザに対して問い合わせ、ユーザから補正の実施が許可する旨の指示がなされた場合、当該補正を実施すること
を特徴とするナビゲーション装置。
【請求項５】
請求項１ないし請求項４の何れか１項に記載のナビゲーション装置に用いられるコンピュータを制御するためのプログラムであって、当該コンピュータを前記描画手段、前記地図修正手段、前記補正手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置で利用される地図データを更新するための技術に関する。
【背景技術】
【０００２】
従来、ＤＶＤ−ＲＯＭやハードディスク等の地図記憶媒体に記憶された地図データに基づいて移動体の現在位置周辺の地図を表示したり、指定された目的地までの最適な経路案内を行うナビゲーション装置が広く普及している。この種のナビゲーション装置においては、地図表示や経路探索の正確性を維持するために、様々な手法で地図データを最新のものに更新することで、刻々と変化する道路を適宜地図に反映させることができるようになっている。地図データを更新する従来技術としては、例えば以下の（１）〜（３）のようなものがある。
【０００３】
（１）可搬式の地図記憶媒体（ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭ等）を最新のものに交換したり、可搬式の記憶媒体等に記憶された更新用の地図データを用いてＨＤＤに記憶されている地図データを書き換えたりして、地図データを更新する。
【０００４】
（２）地図データにない道路を通行した場合、ＧＰＳ（Global Positioning System）による測位結果や、ジャイロセンサや速度センサ等を用いた自律航法による測位結果等で得られる走行軌跡に基づいて当該道路に関するデータを自動的に生成し、地図データを更新する。
【０００５】
（３）特許文献１に記載のように、ナビゲーションシステムからの要求に応じて、外部のデータ提供システムから必要な更新情報のみを、通信によってナビゲーションシステムへ提供する。
【特許文献１】特開２００４−４１０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記（１）の方法のように、地図記憶媒体を交換したりハードディスク内の地図データを書き換えたりするには、更新用のデータを入手するため費用がかかる上に、更新用のデータにはユーザにとって必要のない（ユーザが行きもしない遠方の）地図まで含まれるので無駄が多いといった問題がある。また、上記（２）の方法のように、実際の走行軌跡から地図データ上で道路を自動的に生成する方法では、少なくとも一度は当該道路を走行する必要がある。したがって、ユーザの普段の行動圏内から離れた場所の道路に対しては、わざわざそこへ行って当該道路を走行しなければ地図データが更新されないため実用性に欠ける。また、上記（３）の方法のように、通信によって更新用情報を取得するには、更新用のデータに対する料金や通信費用をユーザが負担する必要がある。
【０００７】
さらに、（１），（３）の方法に共通する問題としては、地図データを提供する地図製作会社等で更新用の地図データが作成され発行されるまでは、たとえ新しい道路が開通したり古い道路が廃止されたりしたとしても、ユーザはこれらの変更が反映されていない古い地図データを利用し続けなければなら点が挙げられる。すなわち、地図にない新たな道路の開通や、古い道路の廃止をユーザが知ったとしても、直ぐにそれらが地図データに反映されるわけではないため、ユーザにとっては不便である。特に、自宅付近やよく通行する道路付近といった、ユーザの普段の行動圏内に新しい道路が開通したとき等であれば、その道路が直ぐにナビゲーション装置で利用できないとなると、ユーザはなおさら不便に感じてしまう。
【０００８】
本発明は、このような問題を鑑みなされており、ユーザが知った道路の更新に関する情報を、ナビゲーション装置で利用する地図データに適切に反映させるための技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するためになされた請求項１に記載のナビゲーション装置は、ユーザからの描画によって道路地図データを修正可能であり、さらに、実際の移動軌跡に基づいてユーザからの描画によって追加された道路を補正することを特徴とする。
【００１０】
具体的には、請求項１に記載のナビゲーション装置は、表示手段に表示された地図画像上に道路を描画するための操作を受け付け、この受け付けた操作に基づき当該地図画像上に道路を描画する。そして、地図画像上に描画された道路に応じて、地図記憶手段に記憶されている道路地図データを修正する。その後、道路地図データに追加された道路上を移動体が通行したと判定した場合、位置検出手段による検出結果に基づく当該道路通行時における移動体の移動軌跡に基づいて、道路地図データにおける当該道路の位置及び形状を補正する。
【００１１】
このように構成されたナビゲーション装置によれば、ユーザが地図画像上に道路を描画することによって道路地図データを修正することができる。したがって、新しい道路の開通や古い道路の廃止をユーザが知ったときから、随時道路地図データを修正することができるので便利である。また、従来のように地図製作会社等から更新用のデータが発行されるのを待ってそれを購入したり、新たに開通した道路を実際に通行する必要がないので、地図データの更新に係る費用や更新の即時性の面で有利である。
【００１２】
なお、ユーザによって描画された道路は、実際の道路と比較して位置や形状に誤差を含むものと考えられる。そこで、ユーザからの描画によって追加された道路を実際に通行した場合、そのときの移動軌跡に基づいて当該道路の位置・形状の誤差を補正することで、修正された道路地図の精度を向上させることができ、ナビゲーション装置の利便性が向上する。
【００１３】
ところで、ユーザによる描画によって道路地図データに新たに追加された道路については、地図を高精度に保つという観点から、実際の移動軌跡に基づいてなるべく速やかに誤差を補正することが望ましい。そこで、ナビゲーション装置が有する経路探索機能を利用し、ユーザによる描画によって追加された道路が、目的地までの経路に優先的に含まれるようにし、ユーザが当該道路を通行するのを促すことが考えられる。
【００１４】
具体的には、請求項２に記載のように、地図記憶手段に記憶されている道路地図データに基づいて目的地までの経路を設定する際、道路地図データに追加された道路のうち補正が行われていない道路を、優先的に目的地までの経路に選択するように構成するとよい。
【００１５】
ナビゲーション装置における経路探索には、一般にダイクストラ法、あるいはそれに準じたコスト計算が用いられる。そこで、このようなコスト計算における経路探索においては、例えば、ユーザによって描画された未補正の道路に対するコストを通常の水準より低く設定することで目的地までの経路として選択され易くするといった具合に、当該道路の経路探索時における重み（優先度）を上げる方法等が考えられる。あるいは、ユーザによって描画された道路を目的地までの経路に必ず含むようにすることも考えられる。
【００１６】
このように構成されたナビゲーション装置によれば、ナビゲーション装置の経路探索機能を利用することで、ユーザによる描画によって追加された道路を早い時期に通行することにつながり、その結果、移動軌跡に基づく誤差の補正を速やかに行うことができるので好適である。
【００１７】
つぎに、請求項３に記載のナビゲーション装置は、表示手段に地図画像を表示する際、地図修正手段によって道路地図データに追加された道路のうち補正手段による補正が行われていない道路を強調表示することを特徴とする。
【００１８】
このように構成されたナビゲーション装置によれば、表示手段に表示する地図画像上でユーザによる描画によって追加された未補正の道路を強調表示することで、未補正の道路の存在をユーザに対して効果的に認識させることができ、ユーザに対して当該道路を通行することを効果的に促すことができる。その結果、ユーザが当該道路を通過することで、移動軌跡に基づく誤差の補正を速やかに行うことができるので好適である。
【００１９】
なお、ユーザによる描画によって追加された未補正の道路を強調表示する方法としては、当該道路を点滅して表示する、他の道路より太く表示する、他の道路より目立つ色で表示する、地図画像上で道路を示す線の線種を他の道路違うものにするといった種々の方法が考えられる。
【００２０】
つぎに、請求項４に記載のナビゲーション装置は、地図修正手段によって道路地図データに追加された道路上を移動体が通行したと判定した後、移動体の移動軌跡に基づいて道路地図データにおける当該道路の形状を補正する前に当該補正の実施の許否をユーザに対して問い合わせ、ユーザから補正の実施が許可する旨の指示がなされた場合、当該補正を実施することを特徴とする。このように構成されたナビゲーション装置によれば、ユーザによって描画された道路に対する補正の可否をユーザ自身が判断することができ、便利である。
【００２１】
以上で説明したようなナビゲーション装置における描画手段、地図修正手段、及び補正手段をコンピュータシステムで実現するには、請求項５に記載のようにコンピュータシステム上で稼働するプログラムとして備えればよい。このようなプログラムは、例えば磁気ディスク、ＣＤ−ＲＯＭ、ハードディスク、ＲＯＭ、ＲＡＭ等のコンピュータにて読取可能な記憶媒体に記録し、必要に応じてコンピュータにロードすることにより、上述の各手段としての機能を実現できる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の一実施形態を図面に基づいて説明する。
［ナビゲーション装置１の構成の説明］
図１は、本発明の一実施形態である車載用のナビゲーション装置１の概略構成を示すブロック図である。
【００２３】
図１に示すように、ナビゲーション装置１は、車両の現在位置を検出する位置検出器２１と、地図データや各種の情報を格納する地図データ格納部２２と、利用者からの各種指示を入力するための操作スイッチ群２３と、地図表示画面等の各種表示を行うための表示部２４と、各種ガイド音声等を出力するためのスピーカ２５と、ナビゲーションＥＣＵ２６とを備えている。
【００２４】
位置検出器２１は、ＧＰＳ用の人工衛星からの送信電波をＧＰＳアンテナを介して受信し、車両の位置等を検出するＧＰＳ受信機２１ａと、車両に加えられる回転運動の角速度に応じた検出信号を出力するジャイロスコープ２１ｂと、車両の速度に応じた検出信号を出力する車速センサ２１ｃとを備えている。そして、これら各センサ等２１ａ〜２１ｃは、各々が性質の異なる誤差を有しているため、互いに補完しながら使用するように構成されている。なお、精度によっては、上述したうちの一部のセンサで構成してもよく、またステアリングの回転センサや各転動輪の車輪センサ等を用いてもよい。
【００２５】
地図データ格納部２２は、ナビゲーションＥＣＵ２６からの制御に基づいて、不揮発性の記憶媒体からデータを読み出し、これをナビゲーションＥＣＵ２６へ入力する。この不揮発性の記憶媒体が記憶しているデータは、上述の位置検出精度向上のためのいわゆるマップマッチング用データや、地図データ、経路案内用データ、ナビゲーション装置１の作動のためのプログラム等である。これらのデータの記憶媒体としては、ハードディスク、フラッシュメモリ、メモリカード等の書き換え可能な不揮発性記憶媒体を用いることができる。
【００２６】
地図データには、ノードデータ、リンクデータ、コストデータ、道路データ、マークデータ、交差点データ、施設データ等の各種データが含まれている。ノードデータは、ノードの識別番号であるノードＩＤと、ノードの座標、ノードに接続される全リンクのリンクＩＤ、ノード種別（交差点、合流地点等の種別）などのノードの特性情報とからなるデータである。リンクデータは、リンクの識別番号であるリンクＩＤ、リンク長、始点及び終点に接続する各ノードのノードＩＤ、高速道路、有料道路、一般道路等の道路種別、道路幅員、車線数、リンク走行時間、法定制限速度、道路の勾配、その道路を走行するのにかかる距離や時間に関するコスト等の各データから構成されている。
【００２７】
操作スイッチ群２３は、表示部２４と一体に構成され表示画面上に設置されるタッチパネル及び表示部２４の周囲に設けられたメカニカルなキースイッチ等が用いられる。
表示部２４は、液晶ディスプレイ等の表示面を有するカラー表示装置である。表示部２４は、ナビゲーションＥＣＵ２６からの映像信号の入力に応じて各種画像を表示面に表示可能である。例えば、車両が走行中においては、ナビゲーション画面として位置検出器２１にて検出した車両の現在位置と地図データ格納部２２より入力された地図データとから特定した現在地を示すマーク、目的地までの誘導経路、名称、目印、各種ランドマークのシンボル等の付加データとが重ねて表示される。
【００２８】
スピーカ２５は、各種情報を音声にてユーザに報知できるように構成されている。これによって、表示部２４による表示とスピーカ２５からの音声出力との両方でユーザに対してルート案内等の各種案内をすることができる。
【００２９】
ナビゲーションＥＣＵ２６は、ＣＰＵ，ＲＯＭ，ＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスライン等からなる周知のコンピュータを中心に構成されており、上述した各部構成を統括制御する。このナビゲーションＥＣＵ２６は、ＲＯＭ等に記憶されたプログラムに従って、各種処理を実行する。ナビゲーションＥＣＵ２６は、機能的な構成要素としてとして、位置算出部３１、メモリ部３２、経路計算部３３、マップマッチング部３４、走行軌跡生成部３５、地図修正・補正部３６、地図データ取得部３７、操作検出部３８、経路案内部３９、描画部４０、画像出力部４１、及び音声出力部４２を備える。なお、これらの構成要素はナビゲーションＥＣＵ２６の機能を抽象的に示したものであり、これらの機能はナビゲーションＥＣＵ２６が備えるＣＰＵ，ＲＯＭ，ＲＡＭ等によって実現されることとなる。
【００３０】
位置算出部３１は、位置検出器２１からの入力信号に基づいて車両の現在位置を算出する。メモリ部３２は、ナビゲーションＥＣＵ２６が行う各種処理に用いるデータを一時的に保持する。経路計算部３３は、ユーザから入力された目的地までの最適な経路を算出する。マップマッチング部３４は、車両の移動軌跡と地図データに基づく道路形状との相関性に基づき、車両の現在位置を道路上に特定する。
【００３１】
走行軌跡生成部３５は、位置算出部３１による算出結果に基づき、車両が現在位置に至るまでの移動軌跡を生成する。地図修正・補正部３６は、ユーザによる描画に基づく地図データの修正、及び修正した地図データの補正に関する各種処理を実行する。地図データ取得部３７は、地図データ格納部２２から処理に必要な地図データ等を読み込む。操作検出部３８は、操作スイッチ群２３に対するユーザからの操作を検出する。
【００３２】
経路案内部３９は、経路計算部３３によって算出された目的地までの経路に基づいて目的地までの経路案内等の表示や音声出力を行うための情報を出力する。描画部４０は、経路案内部３９からの出力情報に基づき、現在位置周辺の地図画像や各種案内情報等を描画する。画像出力部４１は、描画部４０において描画された画像に基づく映像信号を表示部２４へ出力する。音声出力部４２は、経路案内部３９からの出力情報に基づき、ガイド音声等の音声信号をスピーカ２５へ出力する。
【００３３】
上述の各部の機能により、ナビゲーションＥＣＵ２６は各種処理を実行する。例えば、ナビゲーション関係の処理としては、地図表示処理や経路案内処理等が挙げられる。地図表示処理は、位置検出器２１からの各検出信号に基づいて座標及び進行方向の組として車両の現在位置を算出し、地図データ格納部２２から読み込んだ現在位置付近の地図等を表示部２４に表示する処理である。また、経路案内処理は、地図データ格納部２２に格納された地図データと、操作スイッチ群２３の操作に従って設定された目的地とに基づいて、現在位置から目的地までの最適な経路を算出し、その算出した経路に対する走行案内を行う処理である。このように自動的に最適な経路を設定する手法として、ダイクストラ法によるコスト計算等の手法が知られている。
【００３４】
さらに、ナビゲーションＥＣＵ２６（特に地図修正・補正部３６）は、上述の各種処理において利用する地図データを表示部２４に表示された地図画像上でユーザが道路を描画する操作によって修正する処理や、ユーザの描画によって修正された道路を実際の走行軌跡に基づいて補正する処理を実行する。これらの処理の詳細な説明については後述する。
【００３５】
以上、実施形態のナビゲーション装置１の概略構成について説明したが、本実施形態における各構成と特許請求の範囲に記載した構成との対応は次のとおりである。本実施形態におけるナビゲーション装置１の地図データ格納部２２が、特許請求の範囲における地図記憶手段に相当する。また、表示部２４が表示手段に相当する。また、操作スイッチ群２３及びナビゲーションＥＣＵ２６の操作検出部３８が、操作受付手段に相当する。また、ナビゲーションＥＣＵ２６の地図修正・補正部３６が、描画手段、地図修正手段及び補正手段に相当する。また、位置検出器２１及びナビゲーションＥＣＵ２６の位置算出部３１が、位置検出手段に相当する。また、ナビゲーションＥＣＵ２６の経路計算部３３が、経路設定手段に相当する。
【００３６】
以下、ナビゲーションＥＣＵ２６の地図修正・補正部３６が実行する「地図描画・修正処理」及び「ユーザ描画道路補正処理」について、図２、図５のフローチャート及び図３，４，６，７，８の説明図に基づいて説明する。
【００３７】
［地図描画・修正処理の説明］
図２は、ナビゲーションＥＣＵ２６の地図修正・補正部３６が実行する「地図描画・修正処理」の手順を示すフローチャートである。
【００３８】
この処理では、まず、表示部２４に表示されたメニュー画面により「地図描画」機能の選択指示をユーザから受け付ける（Ｓ１００）。つづいて、ユーザからの選択指示に応じて、編集対象となる地域の地図データを地図データ格納部から読み込み、編集用の地図画像を表示部２４に表示する（Ｓ１１０）。
【００３９】
ここで、上記Ｓ１００，Ｓ１１０の処理における表示部２４での画像表示例を図３に基づいて説明する。図３（ａ）は、ナビゲーション装置１に対して実行させる機能をユーザが選択するためのメニュー画面の表示例を示す図である。このメニュー画面１００には、「案内中止」、「音量設定」、「ＶＩＣＳ」、「メモリ地点」、「ユーザカスタマイズ」、「各種設定」、「地図描画」といった各種アイコン５０ａ〜５０ｇが表示されている。これらの各アイコンは、表示部２４の表示面上に形成されたタッチパネルと連動してＧＵＩ（Graphical User Interface）を構成しており、画面上のアイコンにユーザが直接触れることで、そのアイコンの機能を選択することができる（以降、同様の操作を「アイコンを押下」などと表現する）。
【００４０】
このメニュー画面１００において、ユーザによる地図描画を行うための「地図描画」アイコン５０ｇをユーザが押下した場合、図３（ｂ）に示す編集地域選択画面１１０が表示される。なお、その他のアイコンに対応する機能の詳細な内容については、本発明の本質部分ではないため説明を省略する。
【００４１】
図３（ｂ）に示す編集地域選択画面１１０は、編集対象となる地域を特定するための様々な方法の中から、ユーザが所望する方法を選択するための画面であり、その選択肢として「自宅周辺」、「住所」、「５０音順」、「郵便番号」、「メモリ地点」といった各種アイコン５１ａ〜５１ｅが表示されている。ここで、「自宅周辺」アイコン５１ａを押下することで、ユーザの自宅として予め登録されている地点の周辺地域が編集対象として選択され、当該地域の地図が地図編集画面（図４参照）に表示される。
【００４２】
また、「住所」アイコン５１ｂを押下することで、住所入力モードへ移行する。ここでユーザが住所を入力すると、当該住所が示す地点の周辺地域が編集対象として選択され、当該地域の地図が地図編集画面に表示される。また、「５０音順」アイコン５１ｃを押下することで、５０音順に並べられた地名のリストが表示され、このリストからユーザが選択した地名が示す地域が編集対象として選択され、当該地域の地図が地図編集画面に表示される。
【００４３】
また、「郵便番号」アイコン５１ｄを押下することで、郵便番号入力モードへ移行する。ここでユーザが郵便番号を入力すると、当該郵便番号が示す地域が編集対象として選択され、当該地域の地図が地図編集画面に表示される。また、「メモリ地点」アイコン５１ｅを押下することで、ユーザからの指定により予め登録されている特定地点（メモリ地点）の周辺地域が編集対象として選択され、当該地域の地図が地図編集画面に表示される。
【００４４】
図２のフローチャートの説明に戻る。Ｓ１１０で編集用の地図画像を表示した後、タッチパネルを介して地図描画のためのユーザからの操作を受け付け、この受け付けた操作に応じて地図編集画面に道路を描画（道路の追加・削除）する（Ｓ１２０）。ユーザから編集完了の指示が入力されていない間（Ｓ１３０：ＮＯ）、Ｓ１２０の処理を継続する。そして、ユーザから編集完了の指示が入力された場合（Ｓ１３０：ＹＥＳ）、地図編集画面上に描画された道路の内容に基づき、地図データ格納部２２に格納されている当該地域の地図データを修正し（Ｓ１４０）、「地図描画・修正処理」を終了する。
【００４５】
ここで、上記Ｓ１２０〜１４０の処理における表示部２４での画像表示例を図４に基づいて説明する。図４は、編集地域選択後に表示部２４に表示される地図編集画面の表示例を示す図である。
【００４６】
上述の編集地域選択画面１１０（図３（ｂ）参照）において、ユーザが「自宅周辺」アイコン５１ａを押下した場合、図４（ａ）に示すように、地図編集画面２００ａの中央部には自宅周辺の地図が表示される。また地図の周辺には、地図に道路を書き込む際に押下する「ペン」アイコン５２ａや地図上の不要な道路を消去する際に押下する「消しゴム」アイコン５２ｄ、地図の編集を完了する際に押下する「編集完了」アイコン５２ｃ等が表示されている。
【００４７】
ユーザが「ペン」アイコン５２ａを押下すると、図４（ｂ）に示すように、このアイコンが反転して道路書込モードになる。この状態でユーザが画面をタッチした地点が、新たに書き込む道路の始点となり、そのまま指を画面から離さずに移動させることで、その移動軌跡に沿って地図画像上に道路５３が描画される。そして、ユーザが画面から指を離すことで、その離した地点が新たに書き込む道路の終点となる（図４（ｃ）参照）。また、「消しゴム」アイコン５２ｂを押下すると、そのアイコンが反転して道路消去モードになる。この状態で地図画面上の既存の道路あるいはユーザが描画した道路をユーザが指でなぞることで、その道路は地図画像上から消去される。
【００４８】
以上のような手順により、ユーザが地図の描画（道路の追加・削除）を行った後、ユーザが「編集完了」アイコン５２ｃを押下することで、その描画内容が地図データ格納部内の地図データに反映される。例えば、ユーザの描画により新しく追加された道路（以下、ユーザ描画道路と称する）については、当該道路の両端の座標に対応するノードデータ、道路のリンクデータ、当該道路の長さに応じたコストのデータ、道路の形状に関するデータ等が作成され、地図データとして記憶される。また、ユーザ描画道路と交差や接続する既存の道路がある場合、その既存の道路に対応するノードやリンクの接続情報等も変更される。
【００４９】
また、ユーザの描画によって既存の道路が消去されている場合、当該道路に対応するリンクデータ等を消去し、当該道路に交差や接続する他の道路における接続情報等も変更される。
【００５０】
［ユーザ描画道路補正処理］
つぎに、上述の「ユーザ描画道路補正処理」によって地図に追加されたユーザ描画道路を車両の走行軌跡に基づいて補正するための処理について説明する。
【００５１】
図５は、ナビゲーションＥＣＵ２６の地図修正・補正部３６が実行する「ユーザ描画道路補正処理」の手順を示すフローチャートである。
この処理では、まず、ナビゲーションＥＣＵ２６において経路探索が行われるか、地図表示が行われるかを判定する（Ｓ２００）。ここで、経路探索が行われると判定した場合（Ｓ２００：経路探索）、地図データに追加されたユーザ描画道路であって、車両の走行軌跡に基づく補正がまだ行われていない道路（以下、未補正のユーザ描画道路と称する）を優先的に経路に選択するように経路探索を実行する（Ｓ２１０）。具体的には、未補正のユーザ描画道路について地図データに予め登録されているコストを一時的に通常の値より低い値にすることで、他の道路より優先的に経路に選択され易くする。
【００５２】
ここで、Ｓ２１０において未補正のユーザ描画道路を優先的に経路に選択する場合の具体例を図６に基づいて説明する。図６に示す地図には、ノードＡ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆの各ノードが存在し、一方のノードと他方のノードまでの間を通行可能なノード間にはリンクが設定されている。このうち、ノードＣ，Ｄ間を結ぶリンクが未補正のユーザ描画道路に相当する。各リンクにはコストが設定されており、リンクＡＢ（ノードＡとノードＢとを結ぶリンクを指す。他のリンクについても同様）はコスト３０、リンクＢＣはコスト３０、リンクＢＥはコスト４０、リンクＣＤはコスト５０（ただし、コスト補正前）、リンクＤＦはコスト１０、リンクＥＦはコスト３０である。
【００５３】
このような地図において、出発地のノードＡから目的地のノードＦまでのコストの合計が最小となる最適経路を探索する場合を想定する。
（１）補正前のユーザ描画道路（リンクＣＤ）のコストを通常の値のままでコスト計算を行う場合、ノードＡ→ノードＢ→ノードＣ→ノードＤ→ノードＦと経由する経路（ルート１）におけるコストの合計は、３０＋３０＋５０（コスト補正なし）＋１０＝１２０となる。一方、ノードＡ→ノードＢ→ノードＥ→ノードＦと経由する経路（ルート２）におけるコストの合計は、３０＋４０＋３０＝１００となる。よって、この場合、コストの合計が最小となる最適経路として、ルート２が選択される。
【００５４】
（２）つぎに、補正前のユーザ描画道路の優先的に経路に選択するための措置として、リンクＣＤコストを一時的に小さい値に補正（５０→２５）してコスト計算を行う場合を想定する。この場合、上述のルート１におけるコストの合計は、３０＋３０＋２５（コスト補正あり）＋１０＝９５となる。一方、上述のルート２におけるコストの合計は１００のままである。よって、この場合、コストの合計が最小となる最適経路として、補正前のユーザ描画道路（リンクＣＤ）が含まれるルート１が選択される。
【００５５】
このように、経路探索の際、未補正のユーザ描画道路に対応するコストを予め登録されている通常値よりも低い値に補正してコスト計算を行うことで、未補正のユーザ描画道路が目的地までの経路に優先的に選択される。
【００５６】
図５のフローチャートの説明に戻る。Ｓ２００において、地図表示が行われると判定した場合（Ｓ２００：地図表示）、画面上の地図表示範囲にある未補正のユーザ描画道路を強調表示する（Ｓ２２０）。図７は、表示部２４における車両の現在位置周辺の地図表示画面の表示例を示す図である。この図７に示すように、地図表示画面３００における地図表示範囲内には未補正のユーザ描画道路５３が存在する。このとき、未補正のユーザ描画道路５３については、他の道路よりもユーザが視認し易くするために強調表示が行われる。強調表示の具体例としては、点滅表示、反転表示、他の道路より目立つ色での表示、他の道路と表示線種を変更する（太線、破線、点線等）といった手法が挙げられる。
【００５７】
図５のフローチャートの説明に戻る。つぎに、車両が未補正のユーザ描画道路を走行したか否かを判定する（Ｓ２３０）。車両が未補正のユーザ描画道路を走行したか否かを判定するには、例えば車両の走行軌跡が当該道路から所定の範囲を通過したか否か、あるいはマップマッチング部３４によって車両の現在位置が当該道路上に補正されたか否かによって判定すればよい。ここで、車両が未補正のユーザ描画道路を走行していないと判定した場合（Ｓ２３０：ＮＯ）、Ｓ２００の処理へ戻る。
【００５８】
一方、車両が未補正のユーザ描画道路を走行したと判定した場合（Ｓ２３０：ＹＥＳ）、当該ユーザ描画道路走行時に対応する走行軌跡に基づき、当該ユーザ描画道路を補正するための補正データを生成する（Ｓ２４０）。つづいて、未補正のユーザ描画道路に適用可能な補正データが存在する旨をユーザに通知するための補正アイコンを表示部２４に表示する（Ｓ２５０）。
【００５９】
そして、この補正アイコンがユーザによって押下されたか否かを判定する（Ｓ２６０）。ここで、補正アイコンが押下されていないと判定した場合（Ｓ２６０：ＮＯ）、Ｓ２００の処理へ戻る。一方、補正アイコンが押下されたと判定した場合（Ｓ２６０：ＹＥＳ）、当該補正データの適用の許否をユーザに問い合わせる旨のメッセージを表示部２４に表示し（Ｓ２７０）、ユーザから補正を許可する旨の指示が入力されたか否かを判定する（Ｓ２８０）。ユーザから補正を許可する旨の指示が入力されたと判定した場合（Ｓ２８０：ＹＥＳ）、当該補正データに基づいて未補正のユーザ描画道路に対応する地図データを書き換え（Ｓ２９０）、「ユーザ描画道路補正処理」を終了する。一方、ユーザから補正を許可しない旨の指示が入力されたと判定した場合（Ｓ２８０：ＮＯ）、当該補正データを破棄し（Ｓ３００）、「ユーザ描画道路補正処理」を終了する。
【００６０】
ここで、上記Ｓ２５０〜Ｓ３００の処理における表示部２４での画像表示例を図８に基づいて説明する。図８は、実際の走行軌跡に基づいてユーザ描画道路を補正する際の表示部２４における表示例を示す図である。
【００６１】
図８（ａ）の地図表示画面４００ａに示すように、ユーザ描画道路５３ａに対応する実際の走行軌跡が５３ｂの点線に示すような形状である場合、この走行軌跡５３ｂに基づいて、補正データが生成される。そして、ユーザ描画道路５３ａに適用可能な補正データが存在する旨をユーザに対して示す「補正データ有」アイコン５４ａが画面上に表示される。
【００６２】
ここで、ユーザが「補正データ有」アイコン５４ａを押下すると、図８（ｂ）の地図表示画面４００ｂに示すように、「走行軌跡に基づく補正データがあります。破線の道路を補正しますか？」といったメッセージと共に、補正の許否をユーザが指示するための「はい」，「いいえ」の各アイコン５４ｂ，５４ｃが表示される。また、このとき、ユーザ描画道路５３ｃは破線で表示される。ユーザが「はい」アイコン５４ｂを押下すると、補正データによる地図データの補正が行われる。これに伴い、地図表示画面４００ｂ上のユーザ描画道路５３は消去され、補正した道路５３ｄが新たに表示される。ユーザが「いいえ」アイコン５４ｂを押下すると、補正データは破棄され、通常の地図表示画面に戻る。
【００６３】
［効果］
実施形態のナビゲーション装置１によれば以下のような効果を奏する。
（１）ユーザが地図画像上に道路を描画することによって地図データを修正することができる。したがって、新しい道路の開通や古い道路の廃止をユーザが知ったときから、随時地図データを修正することができるので便利である。また、従来のように地図製作会社等から更新用のデータが発行されるのを待ってそれを購入したり、新たに開通した道路を実際に通行する必要がないので、地図データの更新に係る費用や更新の即時性の面で有利である。
【００６４】
（２）ユーザによって描画された道路は、実際の道路と比較して位置や形状に誤差を含むものと考えられる。そこで、車両がユーザ描画道路を実際に走行した場合、そのときの走行軌跡に基づいてユーザ描画道路の位置・形状の誤差を補正することで、地図の精度を向上させることができる。
【００６５】
（３）走行軌跡に基づく補正が行われていないユーザ描画道路については、地図を高精度に保つという観点から、なるべく速やかに誤差を補正することが望ましい。そこで、経路探索を行う際に、未補正のユーザ描画道路を目的地までの経路として優先的に選択することで、ユーザが当該道路を走行するのを促すことできる。
【００６６】
（４）表示部２４に地図画像を表示する際、未補正のユーザ描画道路を強調表示することで、未補正のユーザ描画道路の存在をユーザに対して効果的に認識させることができ、ユーザに対して当該道路を走行することを効果的に促すことができる。その結果、ユーザが当該道路を通過することで、走行軌跡に基づく誤差の補正を速やかに行うことができるので好適である。
【００６７】
（５）未補正のユーザ描画道路上を車両が通行した場合、車両の走行軌跡に基づく補正データの存在をユーザに対して提示し、ユーザ描画道路の補正の実施の許否をユーザに対して問い合わせることができる。これにより、ユーザ描画道路に対する補正の可否をユーザ自身が判断することができ、便利である。
【００６８】
以上、本発明の実施形態について説明したが、本発明は上記の実施形態に何ら限定されるものではなく、本発明の技術的範囲に属する限り様々な態様にて実施することが可能である。
【００６９】
例えば、上記実施形態においては、本発明を車載用のナビゲーション装置として実現したものであるが、車載用に限らず、例えばユーザが携帯可能ないわゆる携帯型ナビゲーション装置等に適用することもできる。
【図面の簡単な説明】
【００７０】
【図１】本発明の一実施形態であるナビゲーション装置１の概略構成を示すブロック図である。
【図２】ナビゲーションＥＣＵ２６の地図修正・補正部３６が実行する「地図描画・修正処理」の手順を示すフローチャートである。
【図３】表示部２４におけるメニュー画面及び編集地域選択画面の表示例を示す図である。
【図４】表示部２４における地図編集画面の表示例を示す図である。
【図５】ナビゲーションＥＣＵ２６の地図修正・補正部３６が実行する「ユーザ描画道路補正処理」の手順を示すフローチャートである。
【図６】経路探索の際にユーザ描画道路を優先的に経路に選択する措置の具体的内容を模式的に示す図である。
【図７】表示部２４の地図表示画面における未補正のユーザ描画道路の表示例を示す図である。
【図８】実際の走行軌跡に基づいてユーザ描画道路を補正する際の表示部２４における表示例を示す図である。
【符号の説明】
【００７１】
１…ナビゲーション装置、２１…位置検出器、２１ａ…ＧＰＳ受信機、２１ｂ…ジャイロスコープ、２１ｃ…車速センサ、２２…地図データ格納部、２３…操作スイッチ群、２４…表示部、２５…スピーカ、２６…ナビゲーションＥＣＵ、３１…位置算出部、３２…メモリ部、３３…経路計算部、３４…マップマッチング部、３５…走行軌跡生成部、３６…地図修正・補正部、３７…地図データ取得部、３８…操作検出部、３９…経路案内部、４０…描画部、４１…画像出力部、４２…音声出力部。
【図１】
2008209140.tif 000003
【図２】
2008209140.tif 000004
【図３】
2008209140.tif 000005
【図４】
2008209140.tif 000006
【図５】
2008209140.tif 000007
【図６】
2008209140.tif 000008
【図７】
2008209140.tif 000009
【図８】
2008209140.tif 000010