(57)【要約】  本発明は正常な地図表示やルート案内を可能にする地図情報処理装置を提供することを目的とする。位置検出手段１５で検出された自已の現在位置に対応する道路が地図情報記憶部１６ａに存在しない場合、該道路を新規道路とする。新規道路検出部１９は、該新規道路を走行した履歴を表す新規道路走行履歴情報を生成する。新規道路生成部２０は、該新規道路走行履歴情報に基づいて新規道路情報を生成する。新規道路情報記憶部１６ｂは、該新規道路情報を記憶する。新規道路編集部２３は、新規道路情報記憶部１６ｂから取得した新規道路情報を編集する。道路情報更新部２１は、新規道路情報編集部２３で編集された新規道路情報を地図情報記憶部１６ａに追加する。
2008035491.tif 000002
【特許請求の範囲】
【請求項１】
自已の位置を検出する位置検出手段と、
道路情報を含む地図情報を記憶する地図情報記憶部と、
前記位置検出手段で検出された位置に対応する道路が、前記地図情報記憶部から取得した道路情報中に存在しない場合に、該道路を新規道路として検出し、該検出した新規道路を走行した履歴を表す新規道路走行履歴情報を生成する新規道路検出部と、
前記新規道路検出部で生成された新規道路走行履歴情報に基づき新規道路情報を生成する新規道路生成部と、
前記新規道路生成部で生成された新規道路情報を記憶する新規道路情報記憶部と、
前記新規道路情報記憶部から取得した新規道路情報を編集する新規道路編集部と、
前記新規道路編集部で編集された新規道路情報を、前記地図情報記憶部に追加することにより道路情報を更新する道路情報更新部
とを備えた地図情報処理装置。
【請求項２】
新規道路情報記憶部から取得した新規道路情報によって示される新規道路を規定する基準地点の中から移動対象となる基準地点を指定する移動基準地点指定手段と、
前記移動基準地点指定手段によって指定された基準地点の移動先の地点座標を指定する移動基準地点座標指定手段とを備え、
新規道路編集部は、前記移動基準地点指定手段で指定された基準地点を、前記移動基準地点座標指定手段で指定された地点座標の位置に移動させる
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
移動基準地点指定手段で指定される基準地点は、新規道路情報によって示される新規道路の始点または終点である
ことを特徴とする請求項２記載の地図情報処理装置。
【請求項４】
新規道路編集部は、移動基準地点座標指定手段によって指定された地点座標の近傍に既存道路が存在することを判定した場合は、前記移動基準地点座標指定手段によって指定された地点座標を、該地点座標によって示される地点近傍の既存道路上の基準地点の地点座標に変換する
ことを特徴とする請求項２記載の地図情報処理装置。
【請求項５】
新規道路編集部は、移動基準地点座標指定手段によって指定された地点座標の近傍に交差点があることを判定した場合は、前記移動基準地点座標指定手段によって指定された地点座標を、該交差点の地点座標に変換する
ことを特徴とする請求項２記載の地図情報処理装置。
【請求項６】
走行履歴を記憶する走行履歴記憶部を備え、
新規道路編集部は、前記走行履歴記憶部に記憶されている走行履歴に基づき移動対象となる基準地点の候補を推定し、
前記移動基準地点指定手段は、該推定された基準地点の候補の中から移動対象となる基準地点を指定する
ことを特徴とする請求項２記載の地図情報処理装置。
【請求項７】
走行履歴を記憶する走行履歴記憶部を備え、
新規道路編集部は、前記走行履歴記憶部に記憶されている走行履歴に基づき移動先となる地点座標の候補を推定し、
前記移動基準地点座標指定手段は、該推定された地点座標の候補の中から、移動基準地点指定手段によって指定された基準地点の移動先の地点座標を指定する
ことを特徴とする請求項２記載の地図情報処理装置。
【請求項８】
新規道路情報記憶部から取得した新規道路情報によって示される新規道路を規定する基準地点として新規に追加する地点を指定する追加基準地点指定手段を備え、
新規道路編集部は、前記追加基準地点指定手段で指定された基準地点を含む新規道路情報を生成する
を備えたことを特徴とする請求項１記載の地図情報処理装置。
【請求項９】
追加基準地点指定手段による指定によって新規に追加された基準地点に接続される他の基準地点を指定する接続基準地点指定手段を備え、
新規道路編集部は、前記追加基準地点指定手段で指定された基準地点および前記接続基準地点指定手段で指定された他の基準地点を含む新規道路情報を生成する
ことを特徴とする請求項８記載の地図情報処理装置。
【請求項１０】
新規道路情報記憶部から取得した新規道路情報によって示される新規道路を規定する複数の基準地点の中から削除対象とする基準地点を指定する削除基準地点指定手段を備え、
新規道路編集部は、前記削除基準地点指定手段で削除された基準地点を除く新規道路情報を生成する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項１１】
削除基準地点指定手段は、新規道路情報記憶部から取得した新規道路情報によって示される新規道路を規定する複数の基準地点を結ぶ線分の一部を指定することにより、該線分に含まれる基準地点を削除対象として指定する
ことを特徴とする請求項１０記載の地図情報処理装置。
【請求項１２】
削除基準地点指定手段は、新規道路情報記憶部から取得した新規道路情報によって示される新規道路を規定する複数の基準地点を囲むエリアを指定することにより、該エリアに含まれる基準地点を削除対象として指定する
ことを特徴とする請求項１０記載の地図情報処理装置。
【請求項１３】
新規道路編集部は、追加基準地点指定手段によって指定された地点座標の近傍に既存道路が存在することを判定した場合は、前記追加基準地点指定手段によって指定された地点座標を、該地点座標によって示される地点に最も近い既存道路上の基準地点の地点座標に変換する
ことを特徴とする請求項８記載の地図情報処理装置。
【請求項１４】
追加基準地点指定手段によって指定された地点座標が既存道路上の地点かどうかをユーザに確認するユーザ確認手段を備え、
新規道路編集部は、前記追加基準地点指定手段によって指定された地点座標の近傍に既存道路が存在することを判定し、且つ、前記ユーザ確認手段によって既存道路上の地点であることが確認された場合は、前記追加基準地点指定手段によって指定された地点座標を、該確認された既存道路上の基準地点の地点座標に変換する
ことを特徴とする請求項１３記載の地図情報処理装置。
【請求項１５】
新規道路編集部は、追加基準地点指定手段によって指定された地点座標の近傍に交差点があることを判定した場合は、前記追加基準地点指定手段によって指定された地点座標を、該交差点の地点座標に変換する
ことを特徴とする請求項８記載の地図情報処理装置。
【請求項１６】
追加基準地点指定手段によって指定された地点座標が交差点かどうかをユーザに確認するユーザ確認手段を備え、
新規道路編集部は、前記追加基準地点指定手段によって指定された地点座標の近傍に交差点があることを判定し、且つ、前記ユーザ確認手段によって交差点であることが確認された場合は、前記追加基準地点指定手段によって指定された地点座標を、該交差点の地点座標に変換する
ことを特徴とする請求項１５記載の地図情報処理装置。
【請求項１７】
追加基準地点指定手段によって指定された地点座標の近傍に複数の既存道路が存在する場合は、複数の既存道路の道路属性をユーザに確認するユーザ確認手段を備え、
新規道路編集部は、前記追加基準地点指定手段によって指定された地点座標を、前記ユーザ確認手段によって確認された道路属性を有する既存道路上の基準地点の地点座標に変換する
ことを特徴とする請求項１３記載の地図情報処理装置。
【請求項１８】
新規道路編集部は、編集後の新規道路情報に基づき新規道路の形状を推定し、
道路情報更新部は、前記新規道路編集部により推定された形状を有する新規道路に対する新規道路情報を地図情報記憶部に追加することにより道路情報を更新する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項１９】
新規道路編集部によって推定された新規道路の形状の妥当性をユーザに確認するユーザ確認手段を備え、
道路情報更新部は、前記ユーザ確認手段により新規道路の形状が妥当である旨が確認された場合に、新規道路編集部により推定された形状を有する新規道路に対する新規道路情報を地図情報記憶部に追加することにより道路情報を更新する
ことを特徴とする請求項１８記載の地図情報処理装置。
【請求項２０】
新規道路編集部によって推定された新規道路の複数の形状の中から１つを選択させる形状選択手段を備え、
道路情報更新部は、前記形状選択手段により選択された形状を有する新規道路に対する新規道路情報を地図情報記憶部に追加することにより道路情報を更新する
ことを特徴とする請求項１８記載の地図情報処理装置。
【請求項２１】
新規道路編集部は、編集によって新規道路を移動した場合に、位置検出手段によって検出された位置情報に基づき新規道路情報を補正する
ことを特徴とする請求項１記載の地図情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図情報を処理する地図情報処理装置に関し、特に新規道路を検出して地図情報に組み込む技術に関するものである。
【背景技術】
【０００２】
従来、車両に搭載されるナビゲーション装置が知られている。このナビゲーション装置に内蔵される地図情報処理装置は、予め記憶された地図情報に基づいて表示装置に地図を表示させる。運転者は、この表示装置に表示された地図を見ることにより自車両の位置を確認しながら運転を行うことができるので、道に迷うことなく、目的地に確実且つ短時間で到着できる。【０００３】
このようなナビゲーション装置として、自己が保有している地図情報に存在しない道路を走行した場合に、走行履歴から新規道路を検出し、保有している地図情報に追加または更新するナビゲーション装置が知られている（例えば、特許文献１参照）。このナビゲーション装置は、車両の走行履歴に基づいて検出された新規道路の始点と終点を、記憶されている地図情報に含まれる既存の道路に接続する処理を行う。【０００４】
【特許文献１】特開２００２−２４３４６９号公報
【０００５】
しかしながら、上述した特許文献１に示されたナビゲーション装置においては、記憶されている地図情報には、その作成プロセス上、実際の位置との誤差が存在する。また、ナビゲーション装置に搭載されたＧＰＳ（Global Positioning System）アンテナで取得した位置情報にも誤差が含まれている。そのため、上述した特許文献１に記載された技術では、始点および終点の位置が実際の新規道路の始点および終点の位置とはずれてしまう可能性がある。その結果、ナビゲーション装置におけるルート案内が異常になる場合があり、最悪の場合は、実際とは異なる既存道路に接続された新規道路を表示し、また、ルート案内を行うという問題がある。【０００６】
この発明は、上述した問題を解消するためになされたものであり、その課題は、正常な地図表示やルート案内を可能にする地図情報処理装置を提供することにある。
【発明の開示】
【０００７】
この発明に係る地図情報処理装置は、上記課題を解決するために、自已の位置を検出する位置検出手段と、道路情報を含む地図情報を記憶する地図情報記憶部と、位置検出手段で検出された位置に対応する道路が、地図情報記憶部から取得した道路情報中に存在しない場合に、該道路を新規道路として検出し、該検出した新規道路を走行した履歴を表す新規道路走行履歴情報を生成する新規道路検出部と、新規道路検出部で生成された新規道路走行履歴情報に基づき新規道路情報を生成する新規道路生成部と、新規道路生成部で生成された新規道路情報を記憶する新規道路情報記憶部と、新規道路情報記憶部から取得した新規道路情報を編集する新規道路編集部と、新規道路編集部で編集された新規道路情報を、地図情報記憶部に追加することにより道路情報を更新する道路情報更新部とを備えている。
【０００８】
この発明に係る地図情報処理装置によれば、検出された新規道路に基づき生成された新規道路情報を編集できるように構成したので、例えば、道路地図上の始点および終点の位置が実際の新規道路の始点および終点の位置とずれている場合は補正することができる。その結果、正常な地図表示やルート案内が可能になる。
【図面の簡単な説明】
【０００９】
【図１】この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図情報処理装置を構成するナビゲーション装置が新規道路を走行したときの走行イメージを示す図である。
【図３】図１に示したナビゲーション装置の構成要素のうち、新規道路検出処理に使用される構成要素のみを抽出して示すブロック図である。
【図４】この発明の実施の形態１に係る地図情報処理装置において実行される新規道路検出処理の詳細を示すフローチャートである。
【図５】この発明の実施の形態１に係る地図情報処理装置で使用される新規道路情報の例を示す図である。
【図６】この発明の実施の形態１に係る地図情報処理装置において実行される接続判定処理を示すフローチャートである。
【図７】この発明の実施の形態１に係る地図情報処理装置において実行される接続判定処理を説明するための説明図である。
【図８】図１に示したナビゲーション装置の構成要素のうち、新規道路編集処理に使用される構成要素のみを抽出して示すブロック図である。
【図９】この発明の実施の形態１に係る地図情報処理装置において実行される新規道路編集処理の詳細を示すフローチャートである。
【図１０】この発明の実施の形態１に係る地図情報処理装置で行われる新規道路情報の更新例を示す図である。
【図１１】この発明の実施の形態１に係る地図情報処理装置で行われる新規道路編集処理で行われる編集の他の例を示す図である。
【図１２】この発明の実施の形態１に係る地図情報処理装置で行われる新規道路編集処理で行われる編集のさらに他の例を示す図である。
【図１３】この発明の実施の形態１に係る地図情報処理装置で行われる新規道路編集処理で行われる編集のさらに他の例を示す図である。
【図１４】この発明の実施の形態２に係る地図情報処理装置において、新規道路の地点座標を追加するイメージを示す図である。
【図１５】この発明の実施の形態２に係る地図情報処理装置において実行される地点追加処理の詳細を示すフローチャートである。
【図１６】この発明の実施の形態２に係る地図情報処理装置において実行される地点追加処理による新規道路情報の変化を説明するための図である。
【図１７】この発明の実施の形態２に係る地図情報処理装置において、新規道路の地点座標を削除するイメージを示す図である。
【図１８】この発明の実施の形態２に係る地図情報処理装置において実行される地点削除処理による新規道路情報の変化を説明するための図である。
【図１９】この発明の実施の形態２に係る地図情報処理装置において、新規道路の地点座標を削除する場合の他の方法を説明するための図である。
【図２０】この発明の実施の形態３に係る地図情報処理装置の動作を示すフローチャートである。
【図２１】この発明の実施の形態３に係る地図情報処理装置に表示される確認メッセージの例を示す図である。
【図２２】この発明の実施の形態４に係る地図情報処理装置における自動形状補正を説明するための図である。
【図２３】この発明の実施の形態４に係る地図情報処理装置における自動形状補正処理によって、道路の形状を自動的に補正するイメージを示す図である。
【図２４】この発明の実施の形態４に係る地図情報処理装置において実行される自動形状補正処理の詳細を示すフローチャートである。
【図２５】この発明の実施の形態４に係る地図情報処理装置において実行される自動形状補正処理の変形例を説明するための図である。
【図２６】この発明の実施の形態５に係る地図情報処理装置の構成を示すブロック図である。
【図２７】この発明の実施の形態５に係る地図情報処理装置を構成するナビゲーション装置の走行により新規道路の形状を補正するイメージを示す図である。
【図２８】この発明の実施の形態６に係る地図情報処理装置において、移動対象となる基準地点の推定イメージを示す図である。
【図２９】この発明の実施の形態６に係る地図情報処理装置において、移動先の地点座標の推定イメージを示す図である。
【発明を実施するための最良の形態】
【００１０】
以下、この発明をより詳細に説明するために、この発明を実施するための最良の形態について、添付の図面にしたがって説明する。なお、以下の各実施の形態において、同一または相当する構成部分には同一の符号を付して説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、ナビゲーション装置１と、このナビゲーション装置１に接続された表示装置４０、音声出力装置４１、入力装置４２、車速センサ４３、角速度センサ４４およびＧＰＳ受信アンテナ４５から構成されている。【００１１】
ナビゲーション装置１は、表示地図計算部１０、経路計算部１１、表示制御部１２、音声出力制御部１３、入力受信部１４、測位部１５、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１６、ＨＤＤアクセス部１７、一時記憶メモリ部１８、新規道路検出部１９、新規道路生成部２０、道路情報更新部２１、新規道路管理部２２、新規道路編集部２３および中央制御部２５から構成されている。【００１２】
中央制御部２５は、予めプログラムされた手順に従い、表示地図計算部１０、経路計算部１１、表示制御部１２、音声出力制御部１３、入力受信部１４、測位部１５、ＨＤＤアクセス部１７、一時記憶メモリ部１８、新規道路検出部１９、新規道路生成部２０、新規道路管理部２２、新規道路編集部２３および道路情報更新部２１の起動および停止、ならびに、これら構成要素の相互間のデータの送受を制御する。以下においては、説明が煩雑になることを避けるために、上述した構成要素の相互間のデータの送受は中央制御部２５を経由して行われる旨の記述は省略する。【００１３】
表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報およびＨＤＤ１６の新規道路情報記憶部１６ｂからＨＤＤアクセス部１７を介して送られてくる新規道路情報から表示用の地図画像を計算する。この表示地図計算部１０における計算により得られた地図画像は、表示制御部１２に送られる。【００１４】
経路計算部１１は、入力受信部１４から入力された地点または測位部１５から送られてきた地点のうちの任意の２点間の推奨経路を、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に基づき計算する。この経路計算部１１で計算された推奨経路は、表示制御部１２に送られる。表示制御部１２は、表示地図計算部１０から送られてきた表示用の地図画像および経路計算部１１から送られてきた推奨経路等を、表示装置４０が表示可能な形式に変換し、該表示装置４０に送る。これにより、表示装置４０に地図および推奨経路が表示される。【００１５】
音声出力制御部１３は、経路計算部１１から送られてきた推奨経路に従って目的地までの案内を行う音声情報や、地図情報に含まれている情報を運転者に知らせるための音声情報を、音声出力装置４１が出力可能な形式に変換し、該音声出力装置４１に送る。入力受信部１４は、入力装置４２から送られてくる入力信号を受け取り、表示地図計算部１０、経路計算部１１等に送る。【００１６】
測位部１５は、この発明の位置検出手段に対応する。この測位部１５は、車速センサ４３、角速度センサ４４およびＧＰＳ受信アンテナ４５から送られてくる信号に基づいて、自己（当該地図情報処理装置が搭載された車両をいう。以下においても同じ）の現在位置を検出して位置情報を生成するとともに、生成した位置情報とＨＤＤ１６に記憶されている道路情報を照合し、自己の現在位置が道路情報で表されている何れの道路の何れの位置に該当するかを算出する。この測位部１５は、表示地図計算部１０において自己の周囲の地図を表示するための計算が行われる場合、または、経路計算部１１において自己の現在位置から入力地点への推奨経路が計算される場合には、測位結果を表示地図計算部１０または経路計算部１１に送る。【００１７】
ＨＤＤ１６は、地図情報を記憶する地図情報記憶部１６ａと新規道路情報を記憶する新規道路情報記憶部１６ｂとを備えている。地図情報記憶部１６ａには、当該地図情報処理装置の出荷時に、道路情報を含む地図情報が記憶されている。新規道路情報記憶部１６ｂは、出荷時に地図情報記憶部１６ａに記憶された地図情報に存在しない道路を走行した場合に、その道路を表す新規道路情報が追加される領域である。ＨＤＤアクセス部１７は、中央制御部２５からの指示に応じて、ＨＤＤ１６へのデータの書き込みおよびＨＤＤ１６からのデータの読み出しを制御する。【００１８】
一時記憶メモリ部１８は、例えば揮発性メモリから構成されており、種々の情報を一時的に記憶するために使用される。中央制御部２５に接続されている各構成要素は、ＨＤＤ１６に記憶されている地図情報や新規道路情報に含まれている道路（以下、「既存道路」という）の道路情報を使用してそれぞれの処理を実行する際には、その処理の過程において使用するメッシュに該当する地図領域の地図情報や新規道路情報をＨＤＤアクセス部１７によってＨＤＤ１６から読み出し、読み出した情報を一時記憶メモリ部１８に保存して使用する。【００１９】
新規道路検出部１９は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報と測位部１５から送られてくる位置情報とを比較することにより、地図情報に含まれる道路情報に存在しない新規道路を検出し、この検出した新規道路を走行した履歴を表す新規道路走行履歴情報を新規道路生成部２０に送る。【００２０】
新規道路生成部２０は、新規道路検出部１９から送られてくる新規道路走行履歴情報から新規道路情報を生成し、新規道路情報記憶部１６ｂに蓄積する。また、新規道路生成部２０は、新規道路情報の生成が完了すると、道路情報更新部２１に対し、道路情報の更新要求を発行する。道路情報更新部２１は、この更新要求に応答して、新規道路生成部２０によって生成された道路更新情報に基づき、ＨＤＤ１６の内部の地図情報および道路情報を更新する。新規道路管理部２２は、新規道路情報記憶部１６ｂに蓄積されている新規道路情報を管理する。新規道路編集部２３は、入力受信部１４から受信した入力情報に応じて新規道路情報を編集する。【００２１】
ナビゲーション装置１に接続される表示装置４０は、例えば液晶ディスプレイ装置から構成されており、表示制御部１２から送られてくる表示用の地図画像または推奨経路のデータに基づき地図または推奨経路等を表示する。音声出力装置４１は、例えばスピーカから構成されており、推奨経路に従って目的地までの案内を行う音声や、地図情報に含まれている情報を音声で出力する。【００２２】
入力装置４２は、表示装置４０に表示したい地図領域や、推奨経路の計算を行いたい始点や終点を入力する。この入力装置４２は、例えばナビゲーション装置の前面に配される本体パネルに設置された入力ボタン、入力ボタンと同等の入力信号を発信するリモートコントローラ（リモコン）、表示装置４０の画面上に設定されたタッチパネル、音声操作を行うための音声入力用マイクロホン、または、これらの組合せによって構成できる。【００２３】
車速センサ４３は、自己が移動する速度を検出する。この車速センサ４３で検出された速度は、測位部１５に送られる。角速度センサ４４は、自己の方向変化を検出する。この角速度センサ４４で検出された方向変化は、測位部１５に送られる。ＧＰＳ受信アンテナ４５は、ＧＰＳ衛星から送られてくる電波を受信する。このＧＰＳ受信アンテナ４５で電波を受信することにより得られたＧＰＳ信号は、測位部１５に送られる。【００２４】
次に、上記のように構成される、この発明の実施の形態１に係る地図情報処理装置の動作を、新規道路検出処理および新規道路編集処理を中心に説明する。【００２５】
（１−１）新規道路検出処理
図２は、ナビゲーション装置１が搭載された車両が新規道路を走行したときの走行イメージを示す図である。図２において、始点Ａと終点Ｂは、既存道路における交差点であり、交差点間を結ぶ道路（破線で示す）が新規道路として検出される。【００２６】
図３は、図１に示したナビゲーション装置１の構成要素のうち、新規道路検出処理に使用される構成要素のみを抽出して示すブロック図であり、ＨＤＤ１６を除く各構成要素はソフトウェア処理によって実現されている。図４は、新規道路検出処理の詳細を示すフローチャートである。以下、図３に示すブロック図および図４に示すフローチャートを参照しながら新規道路検出処理の詳細を説明する。【００２７】
新規道路検出処理では、まず、新規道路始点検出処理が行われる（ステップＳＴ１１）。次いで、新規道路の始点が検出されたかどうかが調べられる（ステップＳＴ１２）。このステップＳＴ１２において、新規道路の始点が検出されなかったことが判断されると、シーケンスはステップＳＴ１１に戻り、上述した処理が繰り返される。【００２８】
一方、ステップＳＴ１２において、新規道路の始点が検出されたことが判断されると、次いで、新規道路終点検出処理が行われる（ステップＳＴ１３）。次いで、新規道路の終点が検出されたかどうかが調べられる（ステップＳＴ１４）。このステップＳＴ１４において、新規道路の終点が検出されなかったことが判断されると、シーケンスはステップＳＴ１３に戻り、上述した処理が繰り返される。一方、ステップＳＴ１４において、新規道路の始点が検出されたことが判断されると、シーケンスはステップＳＴ１５に進む。【００２９】
なお、上述した新規道路始点検出処理および新規道路終点検出処理において、既存の地図情報に存在しない道路を走行しているかどうかを判定する処理については、例えば、本願出願人が先に出願した特開２００６−５３１２３号公報に詳細に記載されているので、必要に応じて参照されたい。【００３０】
上述したステップＳＴ１１〜ＳＴ１４の処理によって新規道路の始点および終点が検出されると、次いで、新規道路情報の生成処理が実行される（ステップＳＴ１５）。すなわち、新規道路検出部１９は、上述したステップＳＴ１１〜ＳＴ１４によって検出された始点Ａから終点Ｂまでの新規道路走行履歴情報を新規道路生成部２０に送る。新規道路走行履歴情報は、例えば図５の「地点座標（走行履歴）」の欄に示すような、始点Ａから終点Ｂまでの所定時間間隔毎の地点座標リストから構成されている。【００３１】
新規道路生成部２０は、新規道路検出部１９から受け取った新規道路走行履歴情報によって示される始点および終点が既存道路の交差点上の点であるかどうかといった接続関係を判定する接続判定処理を行い、始点および終点の接続関係を示す接続情報として「既存」、「新規」または「接続なし」のいずれかを設定する。これにより、図５に示すような新規道路情報が生成される。【００３２】
図６は、接続判定処理を示すフローチャートであり、図７は、接続判定処理を説明するための説明図である。この接続判定処理では、まず、始点と既存道路との間の距離ｄが所定値ｄ１より大きいかどうかが調べられる（ステップＳＴ２１）。このステップＳＴ２１において、例えば図７（ａ）に示すように、始点Ａと既存道路との間の距離ｄが所定値ｄ１より大きいことが判断されると、始点の接続情報として「接続なし」が設定される（ステップＳＴ２２）。【００３３】
上記ステップＳＴ２１において、始点と既存道路との間の距離ｄが所定値ｄ１以下であることが判断されると、次いで、始点と既存交差点との間の距離ｄが所定値ｄ２より大きいかどうかが調べられる（ステップＳＴ２３）。このステップＳＴ２３において、例えば図７（ｂ）に示すように、始点Ａと既存交差点との距離ｄが所定値ｄ２より大きいことが判断されると、始点の接続情報として「新規」が設定される（ステップＳＴ２４）。【００３４】
上記ステップＳＴ２３において、例えば図７（ｃ）に示すように、始点Ａと既存交差点との間の距離ｄが所定値ｄ２以下であることが判断されると、始点の接続情報として「既存」が設定される（ステップＳＴ２５）。なお、図６および図７においては、新規道路の始点Ａの接続関係を判定する場合についてのみ示しているが、新規道路の終点Ｂの接続関係を設定する場合も同様である。【００３５】
新規道路生成部２０は、以上のようにして生成した新規道路情報を、ＨＤＤアクセス部１７を介して、ＨＤＤ１６の新規道路情報記憶部１６ｂに書き込むとともに、道路情報更新部２１に対し、道路情報の更新要求を発行する。【００３６】
次いで、道路情報更新処理が実行される（ステップＳＴ１６）。すなわち、道路情報更新部２１は、新規道路生成部２０からの更新要求に応答して、新規道路情報に含まれる接続情報も加味して、既存の地図情報に含まれる道路情報と新規道路情報とを接続する地図更新処理を行う。この地図更新処理の詳細については、例えば上述した特開２００６−５３１２３号公報に記載されているので、必要に応じて参照されたい。【００３７】
また、道路情報更新部２１は、地図更新処理が完了すると、更新通知を新規道路管理部２２に送る。更新通知を受け取った新規道路管理部２２は、ＨＤＤアクセス部１７を介して、ＨＤＤ１６から更新された地図情報（既存地図および新規道路情報）を読み出し、その内部に保有し、管理している新規道路リスト（図示は省略する）を更新する。【００３８】
なお、上述した新規道路検出処理では、接続関係として、新規道路が既存道路の交差点に接続される場合についてのみ説明したが、新規の交差点が作成される場合、既存道路に接続されない場合も同様である。【００３９】
また、上述した新規道路検出処理では、新規道路走行履歴情報をそのまま利用して新規道路情報を生成するように構成したが、新規道路情報のデータサイズを削減するために、新規道路走行履歴情報を適宜間引きして新規道路情報を生成するように構成することもできる。この場合、地点座標によって示される道路の形状が直線になる場合は、直線上の点（端点を除く）を省くことができる。【００４０】
（１−２）新規道路編集処理
新規道路編集処理では、上述した新規道路検出処理によって検出された新規道路に対応して生成された新規道路情報を編集する処理が行われる。【００４１】
図８は、図１に示したナビゲーション装置１の構成要素のうち、新規道路編集処理に使用される構成要素のみを抽出して示すブロック図であり、ＨＤＤ１６を除く各構成要素はソフトウェア処理によって実現されている。図９は、新規道路編集処理の詳細を示すフローチャートである。以下、図８に示すブロック図および図９に示すフローチャートを参照しながら新規道路編集処理の詳細を説明する。【００４２】
新規道路編集処理では、まず、編集対象とする新規道路の選択が行われる（ステップＳＴ３１）。具体的には、新規道路管理部２２は、自己が保有している新規道路リストを表示制御部１２に送る。表示制御部１２は、新規道路管理部２２から送られてきた新規道路リストを、表示装置４０が表示可能な形式に変換し、該表示装置４０に送る。これにより、表示装置４０に新規道路リストが表示される。【００４３】
ユーザは、表示装置４０に表示されている新規道路リストから、入力装置４２を用いて、編集対象とする新規道路を選択する。このユーザの選択操作によって入力装置４２で発生された選択操作情報は、入力受信部１４を介して新規道路管理部２２に送られる。新規道路管理部２２は、受け取った選択操作情報によって示される新規道路に対応する新規道路情報をＨＤＤ１６内の新規道路情報記憶部１６ｂから読み出して新規道路編集部２３に送る。新規道路情報記憶部１６ｂから読み出された新規道路情報は、その構成要素として、新規道路を規定する複数の基準地点を含み、それら基準地点のリンクにより新規道路が表される。新規道路の一方の端部の基準地点が始点であり、他方の端部の基準地点が終点である。【００４４】
また、新規道路管理部２２は、新規道路情報記憶部１６ｂから読み出した新規道路情報を表示制御部１２に送る。表示制御部１２は、新規道路管理部２２から送られてきた新規道路情報を、表示装置４０が表示可能な形式に変換し、該表示装置４０に送る。これにより、表示装置４０には、新規道路が描かれた地図が表示される。【００４５】
次いで、移動する地点の選択が行われる（ステップＳＴ３２）。すなわち、ユーザは、入力装置４２を用いて、表示装置４０に表示されている地図上の新規道路上の移動させたい地点を指定する。この入力装置４２によって指定された地点の座標は、入力受信部１４を介して新規道路編集部２３に送られる。なお、実際には、ユーザによって指定された地点に最も近い新規道路上の基準地点の地点座標が新規道路編集部２３に送られる。移動する地点の選択に使用される入力装置４２および入力受信部１４は、この発明の移動基準地点指定手段に対応する。【００４６】
次いで、移動先の地点座標が指定される（ステップＳＴ３３）。すなわち、ユーザは、入力装置４２を用いて、ステップＳＴ３２で選択した、移動させたい地点の移動先を指定する。この入力装置４２によって指定された地点の座標は、入力受信部１４を介して新規道路編集部２３に送られる。なお、実際には、ユーザによって指定された地点に最も近い地点座標が、移動先の地点座標として新規道路編集部２３に送られる。移動先の地点座標の指定に使用される入力装置４２および入力受信部１４は、この発明の移動基準地点座標指定手段に対応する。【００４７】
次いで、新規道路情報の更新が行われる（ステップＳＴ３４）。すなわち、新規道路編集部２３は、ステップＳＴ３２で選択された移動する地点とステップＳＴ３３で指定された移動先の地点座標とから、例えば図１０に示すように新規道路情報を更新し、ＨＤＤアクセス部１７を介してＨＤＤ１６の新規道路情報記憶部１６ｂに書き込む。この際、移動先の地点座標と既存道路との接続関係が、上述した新規道路検出処理における接続判定処理と同様の処理によって判定され、新規道路情報に設定される。【００４８】
次いで、道路情報更新処理が行われる（ステップＳＴ３５）。すなわち、新規道路編集部２３による新規道路情報の書き込み処理が完了すると、新規道路編集部２３は、道路情報の更新要求を道路情報更新部２１に送り、道路情報更新部２１は、上述した新規道路検出処理のステップＳＴ１６で行われる処理と同様の方法で、新規道路情報を更新する処理を行う。【００４９】
なお、上述した新規道路編集処理では、新規道路の始点の座標を移動している例について説明したが、移動候補点は始点に限らず任意の点とすることができる。ただし、ナビゲーション装置におけるナビゲーション機能（例えばルート案内）を正確にするためには、始点および終点の位置が重要であり、始点および終点の移動頻度が多くなる。そのため、移動候補の地点をユーザに選択させる場合に、始点および終点に限定したユーザインタフェースを提供するように構成することもできる。【００５０】
また、上述した新規道路編集処理において、新規道路の始点または終点の移動時に、既存道路に対する接続方向をユーザが指定するように構成することができる。例えば、図１１（ａ）に示すように、既存道路に終点が接続された新規道路が存在する場合に、終点の移動の１つの形態として、新規道路を既存道路の一方側に接続するか他方側に接続するかの指定をユーザが行うように構成できる。この構成によれば、図１１（ｂ）に示すように、既存道路の一方側から直接に接続される新規道路と、図１１（ｃ）に示すように、既存道路と交差した後に該既存道路の反対側から接続される新規道路とを区別して表すことができる。図１４（ｂ）に示すように接続される場合は、道路情報では、図１１（ｄ）に示すように表現され、図１４（ｂ）に示すように接続される場合は、道路情報では、図１１（ｅ）に示すように表現される。【００５１】
また、上述した新規道路編集処理において、ユーザによって新規道路の始点または終点が移動された後に、既存道路と新規道路との接続角度によって、通行規制を行うように構成することができる。例えば、新規道路から既存道路に入って右折する場合の角度が鋭角である場合に右折を禁止し、左折のみを許可するように構成できる。この構成によれば、道路の実情に合致した道路情報の提供が可能になる。【００５２】
また、上述した新規道路編集処理において、既存道路と新規道路とが重複する区間が存在する場合は、既存道路を削除するように構成できる。例えば、図１２（ａ）に示すような新規道路の終点が既存道路から離れている場合に、その終点を移動して既存道路に接続した結果、図１２（ｂ）に示すように、新規道路と既存道路とが重複する区間が生じる場合がある。この場合、新規道路編集処理において既存道路を削除することにより、図１２（ｃ）に示すような道路情報が得られる。この構成によれば、現実の道路に近い道路情報の提供が可能になる。【００５３】
さらに、上述した新規道路編集処理において、既存道路と新規道路とが重複する区間が存在する場合は、新規道路の既存道路に対する接続角度を変更するように構成できる。例えば、新規道路の終点を移動して既存道路に接続した結果、図１３（ａ）に示すように、新規道路と既存道路とが重複する区間が生じる場合がある。この場合、新規道路編集処理において新規道路の既存道路に対する接続角度を変更することにより、図１３（ｂ）に示すように、新規道路と既存道路とを区別した道路情報が得られる。この構成によれば、新規道路と既存道路とが併走するような場合であっても、正確な道路情報の提供が可能になる。【００５４】
実施の形態２．
上述した実施の形態１に係る地図情報処理装置においては、新規道路上の地点を移動することにより新規道路情報を編集するように構成したが、実施の形態２に係る地図情報処理装置は、新規道路に対して、新規の地点座標を追加したり、新規道路上の地点を削除したりすることにより新規道路情報を編集するようにしたものである。【００５５】
実施の形態２に係る地図情報処理装置の構成は、図１に示した実施の形態１に係る地図情報処理装置の構成と同じである。また、実施の形態２に係る地図情報処理装置では、図８のブロック図に示した新規道路編集処理を実現するための構成が使用される。以下では、基準地点を追加する地点追加処理および基準地点を削除する地点削除処理について説明する。【００５６】
（２−１）地点追加処理
図１４は、地点追加処理を実行することによって、新規道路の地点座標を追加するイメージを示す図である。また、図１５は、地点追加処理の詳細を示すフローチャートである。さらに、図１６は、地点追加処理による新規道路情報の変化を説明するための図である。以下、これらを参照しながら地点追加処理を説明する。【００５７】
地点追加処理では、まず、ユーザによって追加地点Ｘが指定される（ステップＳＴ４１）。すなわち、ユーザは、入力装置４２を用いて、追加地点Ｘを指定する。この入力装置４２によって指定された追加地点Ｘの座標は、入力受信部１４を介して新規道路編集部２３に送られる。追加地点の指定に使用される入力装置４２および入力受信部１４は、この発明の追加基準地点指定手段に対応する。【００５８】
次いで、ステップＳＴ４１で指定された追加地点から所定の距離ｄ３以内に存在する基準地点の数が調べられる（ステップＳＴ４２）。すなわち、新規道路編集部２３は、ステップＳＴ４１で指定された追加地点の座標から距離ｄ３以内に存在する、編集対象としている新規道路上の基準地点の数を調べる。【００５９】
このステップＳＴ４２において、図１４（ａ）に示すように、追加地点Ｘから距離ｄ３以内に２点以上の基準地点が存在することが判断されると、追加地点Ｘに近い２つの基準地点ＢおよびＣが選択され、この選択された基準地点ＢおよびＣと追加地点Ｘとが接続されて新たな新規道路情報が生成される（ステップＳＴ４３）。その後、シーケンスはステップＳＴ４６に進む。このステップＳＴ４３の処理により生成される新規道路情報の例を、図１６（ａ）に示す。【００６０】
上記ステップＳＴ４２において、図１４（ｂ）に示すように、追加地点Ｘから距離ｄ３以内に基準地点が１つも存在しないことが判断されると、追加地点Ｘから距離ｄ３に存在する新規道路上の２つの地点ＰおよびＱが新たな基準地点とされ、それら２つの地点ＰおよびＱと追加地点Ｘとが接続されて新たな新規道路情報が生成される（ステップＳＴ４４）。その後、シーケンスはステップＳＴ４６に進む。このステップＳＴ４４の処理により生成される新規道路情報の例を、図１６（ｂ）に示す。【００６１】
上記ステップＳＴ４２において、図１４（ｃ）に示すように、追加地点Ｘから距離ｄ３以内に１つの基準地点Ｂだけが存在することが判断されると、追加地点Ｘから距離ｄ３に存在する新規道路上の２つの地点ＲおよびＳのうち、距離ｄ３以内の基準地点Ｂから遠い方の地点Ｒを他の１点とし、これら基準地点Ｂ、追加地点Ｘおよび地点Ｒが接続されて新たな新規道路情報が生成される（ステップＳＴ４５）。その後、シーケンスはステップＳＴ４６に進む。このステップＳＴ４５の処理により生成される新規道路情報の例を、図１６（ｃ）に示す。【００６２】
ステップＳＴ４６においては、新規道路情報の更新が行われる。すなわち、新規道路編集部２３は、ステップＳＴ４３〜ＳＴ４５で生成した新規道路情報を、ＨＤＤアクセス部１７を介してＨＤＤ１６の新規道路情報記憶部１６ｂに書き込む。新規道路編集部２３による新規道路情報の書き込み処理が完了すると、新規道路編集部２３は、道路情報の更新要求を道路情報更新部２１に送り、道路情報更新部２１は、上述した実施の形態１における新規道路検出処理のステップＳＴ１６で行われる処理と同様の方法で、新規道路情報を更新する。【００６３】
なお、上述した地点追加処理では、１点のみ新規に追加しているが、複数の地点を追加するように構成することもできる。また、上述した地点追加処理では、追加地点に接続される地点を自動的に決定するように構成したが、ユーザに指定させるように構成することもできる。この場合、ユーザは、入力装置４２を用いて、追加地点に接続される地点を指定する。この入力装置４２によって指定された、追加地点に接続される地点の座標は、入力受信部１４を介して新規道路編集部２３に送られる。追加地点に接続される地点の指定に使用される入力装置４２および入力受信部１４は、この発明の接続基準地点指定手段に対応する。【００６４】
（２−２）地点削除処理
図１７は、新規道路の地点座標を削除する地点削除処理のイメージを示す図である。また、図１８は、地点削除処理による新規道路情報の変化を説明するための図である。新規道路の地点座標を削除する場合も、地点追加と同様に、図１８に示すような新規道路情報の更新処理を行うことにより、新規道路を編集することができる。【００６５】
以下、図１７を参照しながら、削除対象となる基準地点を指定する際に、ユーザ入力から削除候補を選択する処理を中心に説明する。基準地点を削除した後に、各地点を接続して新規道路情報を更新する処理は、上述した地点追加処理の場合と同じである。【００６６】
地点を削除する場合は、ユーザは、入力装置４２で削除する地点を指定する。この入力装置４２によって指定された削除地点の座標は、入力受信部１４を介して新規道路編集部２３に送られる。削除地点の指定に使用される入力装置４２および入力受信部１４は、この発明の削除基準地点指定手段に対応する。【００６７】
この場合、ユーザは、基準地点を正確に指定することは困難であるので、ユーザが指定した近傍に存在する地点が削除候補として選択される。例えば、図１７（ａ）に示すように、１点のみが指定された場合は、その指定された地点の近傍の地点Ｃのみが選択されて削除される。また、図１７（ｂ）に示すように、２点が指定された場合は、指定された地点Ｂと地点Ｄで形成される線分に含まれる地点Ｂ、ＣおよびＤが削除候補として選択される。また、図１７（ｃ）に示すように、指定された２点によって形成される矩形に含まれる地点を削除候補として選択するように構成することもできる。【００６８】
なお、図示は省略しているが、削除対象とする地点座標を１つずつユーザに問い合わせ、ユーザによる削除指示がなされた地点座標を削除するように構成することもできる。また、例えば、図１７（ｃ）に示す場合は、地点Ｂ、ＣおよびＤを削除するだけでなく、図１９に示すように、矩形と新規道路の交点を新規の基準地点として追加し、新規道路情報を更新するように構成することもできる。【００６９】
実施の形態３．
上述した実施の形態１に係る地図情報処理装置では、移動する地点の移動先が既存道路か交差点かを判定するように構成したが、移動先の道路が、高架道路と一般道路が並走している場合など、複数の道路のいずれに接続すべきか分からない場合がある。この実施の形態３に係る地図情報処理装置は、このような場合、ユーザに確認して移動先候補を選択するようにしたものである。【００７０】
実施の形態３に係る地図情報処理装置の構成は、図１に示した実施の形態１に係る地図情報処理装置の構成と同じである。また、実施の形態２に係る地図情報処理装置では、図８に示した新規道路編集処理を実現するための構成が使用される。【００７１】
次に、実施の形態３に係る地図情報処理装置の動作を、図２０に示すフローチャートを参照しながら説明する。まず、移動先の地点座標が取得される（ステップＳＴ５１）。次いで、近傍に既存道路が存在するかどうかが調べられる（ステップＳＴ５２）。このステップＳＴ５２において、近傍に既存道路が１本も存在しないことが判断されると、「接続なし」として処理される（ステップＳＴ５３）。ステップＳＴ５２において、近傍に既存道路が１本だけ存在することが判断されると、接続判定処理が実行される（ステップＳＴ５８）。この接続判定処理は、図６および図７を参照して既に説明した処理と同じである。【００７２】
上記ステップＳＴ５２において、近傍に複数の既存道路が存在することが判断されると、次いで、近傍の既存道路の道路属性が取得される（ステップＳＴ５４）。道路属性としては、高速道路、有料道路、トンネル、橋といった道路種別に関する情報、高架道路のように道路の高さを表す情報を用いることができる。【００７３】
次いで、ステップＳＴ５４で取得された複数の既存道路の道路属性が異なるかどうかが調べられる（ステップＳＴ５５）。このステップＳＴ５５において、複数の既存道路の道路属性が異なることが判断されると、次いで、ユーザに対する確認が行われる（ステップＳＴ５６）。すなわち、新規道路編集部２３は、表示制御部１２に対して、確認メッセージを表すデータを送る。表示制御部１２は、新規道路編集部２３から送られてきた確認メッセージを表すデータを、表示装置４０が表示可能な形式に変換し、該表示装置４０に送る。これにより、例えば図２１に示すような確認メッセージが、表示装置４０に表示される。ユーザは、入力装置４２を用いて、移動先を指示する。例えば、図２１（ａ）に示す例では、ユーザは、「高速道」または「一般道」のいずれかを指定し、図２１（ｂ）に示す例では、ユーザは、「交差点」または「一般道」のいずれかを指定する。この入力装置４２によって指定されたデータは、入力受信部１４を介して新規道路編集部２３に送られる。ユーザに対する確認に使用される表示制御部１２、表示装置４０、入力装置４２および入力受信部１４は、この発明のユーザ確認手段に対応する。【００７４】
次いで、ユーザによって選択された道路に接続する処理が行われる（ステップＳＴ５７）。すなわち、移動先の地点座標が、ユーザによって確認された既存道路上の基準地点の地点座標に変換される。その後、接続判定処理が行われる（ステップＳＴ５８）。上記ステップＳＴ５５において、複数の既存道路の道路属性が同じであることが判断されると、近いほうの既存道路が選択される（ステップＳＴ５９）。その後、シーケンスはステップＳＴ５８に進み、接続判定処理が行われる。【００７５】
なお、ステップＳＴ５９においては、近いほうの既存道路を選択するように構成したが、ユーザにどちらの道路を選択するかを確認するように構成することもできる。この場合、接続候補となる既存道路を、色を変えて表現すれば、ユーザは区別しやすくなる。【００７６】
また、図６および図７を参照して説明した既存道路の有無の判定または交差点の近傍の判定の場合も、例えば図２１に示すような確認メッセージを表示装置４０に表示してユーザに確認し、ユーザの応答に従って処理するように構成することもできる。【００７７】
実施の形態４．
基準地点を移動させた場合、例えば図２２に示すように、１点を移動させただけでは道路の形状が異常（現実には考えられない形状）になることがある。上述した実施の形態２で説明したように、ユーザが基準地点を削除することにより、道路の形状を補正することも可能であるが、ユーザにとっては煩わしい操作になる。そこで、実施の形態４に係る地図情報処理装置は、道路の形状を自動的に補正するようにしたものである。【００７８】
実施の形態４に係る地図情報処理装置の構成は、図１に示した実施の形態１に係る地図情報処理装置の構成と同じである。また、実施の形態４に係る地図情報処理装置では、図８のブロック図に示した新規道路編集処理を実現するための構成が使用され、各構成要素が連携動作することにより、ユーザからの入力、補正後の新規道路の形状の表示などの処理が行われる。【００７９】
図２３は、自動形状補正処理によって、道路の形状を自動的に補正するイメージを示す図である。また、図２４は、自動形状補正処理を示すフローチャートである。以下、これらを参照しながら自動形状補正処理を説明する。【００８０】
まず、実施の形態１で説明したように、基準地点を移動した後、移動先の地点Ｆ’の近傍（所定距離ｄ５以内）にある基準地点が取得される（ステップＳＴ６１）。図２３に示す例では、基準地点Ｃ，ＤおよびＥが取得される。次いで、ステップＳＴ６１で取得された基準地点と移動先の地点Ｆ’を接続した場合の新規道路の長さ（新規道路長）が、各近傍基準地点に対して計算される（ステップＳＴ６２）。図２３に示す例では、地点Ａ−Ｂ−Ｃ−Ｆ’、Ａ−Ｂ−Ｃ−Ｄ−Ｆ’およびＡ−Ｂ−Ｃ−Ｄ−Ｅ−Ｆ’といった３つの新規道路長の長さが求められる。【００８１】
次いで、ステップＳＴ６２で求められた新規道路長のうち、新規道路長が最短となる基準地点が選択される（ステップＳＴ６３）。図２３に示す例では、地点Ｃが選択される。次いで、余分な基準地点の削除と新規道路情報の更新が行われる（ステップＳＴ６４）。すなわち、地点Ａ−Ｂ−Ｃ−Ｆ’を新規道路とするために、実施の形態２で説明した方法を用いて、地点ＤおよびＥが削除され、その後、新規道路情報が更新される。【００８２】
なお、上述した実施の形態４に係る地図情報処理装置では、最短になる新規道路をそのまま自動的に選択するように構成したが、例えば図２５（ａ）に示すような画面を用いて道路の形状の妥当性をユーザに確認した後に、新規道路情報を更新するように構成することもできる。この場合、実施の形態３に係る地図情報処理装置と同様に、ユーザに対する確認には、表示制御部１２、表示装置４０、入力装置４２および入力受信部１４が使用され、これらの各構成要素は、この発明のユーザ確認手段に対応する。【００８３】
また、近傍の基準地点を取得する際に、所定距離ｄ５を変化させることにより、近傍の基準地点が異なるので、複数の形状補正候補を算出できる。したがって、例えば図２３（ｂ）に示すように、取得した近傍の基準地点に応じて異なる形状を候補として表示装置４０に表示させてユーザに提示し、ユーザに所望の形状を選択させるように構成することもできる。この場合、上述したユーザ確認手段と同様に、ユーザに形状を選択させるための表示制御部１２、表示装置４０、入力装置４２および入力受信部１４は、この発明の形状選択手段に対応する。【００８４】
実施の形態５．
実施の形態４では、基準地点を移動させた後、新規道路の形状を自動的に補正するように構成したが、実際には、自動的に補正した道路の形状と実際の道路の形状とは異なる。そこで、実施の形態５に係る地図情報処理装置は、実際に新規道路を走行することにより、その形状を補正するようにしたものである。【００８５】
図２６は、この発明の実施の形態５に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態１に係る地図情報処理装置のナビゲーション装置１に、走行履歴管理部２４が追加されるとともに、ＨＤＤ１６に走行履歴記憶部１６ｃが追加されて構成されている。【００８６】
ＨＤＤ１６内の走行履歴記憶部１６ｃは、測位部１５からＨＤＤアクセス部１７を介して送られてくる位置情報を走行履歴として蓄積する。走行履歴管理部２４は、走行履歴記憶部１６ｃに記憶された走行履歴を管理する。【００８７】
図２７は、走行により新規道路の形状を補正するイメージを示す図である。以下、この発明の実施の形態５に係る地図情報処理装置の動作を、図２７を参照しながら説明する。新規道路編集部２３は、入力装置４２から新規道路の形状を補正すべき旨の指示を受けると、走行履歴管理部２４に対し、形状補正の対象となる新規道路付近の走行履歴を要求する。走行履歴管理部２４は、要求された走行履歴を走行履歴記憶部１６ｃから取得し、新規道路編集部２３に送る。【００８８】
新規道路編集部２３は、受け取った走行履歴と、形状補正の対象となっている新規道路情報から、実施の形態１における新規道路検出処理と同様の方法で、走行履歴によって示される道路が新規道路から逸脱している部分（図２７（ａ）において破線で囲った部分）を検出し、逸脱している部分を新規道路の形状補正部分として、適宜基準地点を追加し、実施の形態１または実施の形態２に示した方法で新規道路情報を編集し、更新する。これにより、図２７（ｂ）に示すように、実際の道路形状に近い形状を有する道路情報が得られる。【００８９】
なお、この実施の形態５に係る地図情報処理装置では、入力装置４２からの指示を形状補正のトリガとするように構成したが、形状補正の対象となる新規道路に対して、所定回数以上の走行履歴が蓄積されたことをトリガとして形状補正を開始するように構成することもできる。また、走行履歴を記録しなくても、実際に例えば図２７に示す地点Ｂおよび地点Ｃ間を実際に走行したときに、測位部１５から得られる位置情報を用いて補正するように構成することもできる。【００９０】
実施の形態６．
上述した実施の形態１に係る地図情報処理装置では、移動対象となる基準地点は、ユーザが選択するように構成したが、実施の形態６に係る地図情報処理装置は、新規道路が生成された後の走行履歴を用いて、移動する地点の候補および移動先の地点座標を推定するようにしたものである。【００９１】
実施の形態６に係る地図情報処理装置の構成は、図２６に示した実施の形態５に係る地図情報処理装置の構成と同じである。以下では、移動対象となる基準地点の推定処理および移動先の地点座標の推定処理について説明する。【００９２】
（３−１）移動対象となる基準地点の推定処理
図２８は、移動対象となる基準地点の推定イメージを示す図である。新規道路の近傍に存在する、走行履歴情報によって示される地点座標の中で、新規道路の基準地点の候補として、地点Ｐ、ＱおよびＲが選択される（なお、既存道路との接続点も新規道路の基準地点に含まれる）。次いで、地点Ｐ、ＱおよびＲの各点から所定の距離ｄ６内に存在する基準地点ＢおよびＣが移動対象となる基準地点の候補と推定される。この推定された移動対象となる基準地点の候補は表示装置４０に表示される。ユーザは、表示装置４０に表示された移動対象となる基準地点の候補の中から１つを選択する。これにより、実施の形態１に係る地図情報処理装置の方法を用いて、ユーザによって選択された基準地点が移動され、新規道路情報が更新される。【００９３】
（３−２）移動先の地点座標の推定処理
図２９は、移動先の地点座標の推定イメージを示す図である。ユーザが地点Ｃ（既存道路との接続点）を選んだ場合は、新規道路編集部２３は、端点の移動であると判定し、走行履歴によって示される地点のうち、既存道路上の地点でもある地点ＲおよびＳを移動先の候補と推定してユーザに提示する。そして、ユーザが選択した地点に基準地点Ｃを移動させ、新規道路情報を更新する。【００９４】
ユーザが地点Ｂ（新規道路上の途中の地点）を選択した場合は、新規道路編集部２３は、地点Ｂの近傍の地点（所定距離内の地点）を移動先の候補と推定してユーザに提示する。そして、ユーザが選択した地点に基準地点Ｂを移動させ、新規道路情報を更新する。【００９５】
なお、（３−１）に示す方法で推定した移動対象となる基準地点の移動先を、（３−２）に示す方法で推定して新規道路情報を更新するように構成することもできる。
【産業上の利用可能性】
【００９６】
以上のように、この発明に係る地図情報処理装置は、検出された新規道路に基づき生成された新規道路情報を編集し、地図情報に組み込むことができるよう構成することで、正常な地図表示やルート案内することのできる地図情報処理装置としたので、車両搭載のナビゲーション装置に内蔵される地図情報処理装置などに用いるのに適している。
【図１】
2008035491.tif 000003
【図２】
2008035491.tif 000004
【図３】
2008035491.tif 000005
【図４】
2008035491.tif 000006
【図５】
2008035491.tif 000007
【図６】
2008035491.tif 000008
【図７】
2008035491.tif 000009
【図８】
2008035491.tif 000010
【図９】
2008035491.tif 000011
【図１０】
2008035491.tif 000012
【図１１】
2008035491.tif 000013
【図１２】
2008035491.tif 000014
【図１３】
2008035491.tif 000015
【図１４】
2008035491.tif 000016
【図１５】
2008035491.tif 000017
【図１６】
2008035491.tif 000018
【図１７】
2008035491.tif 000019
【図１８】
2008035491.tif 000020
【図１９】
2008035491.tif 000021
【図２０】
2008035491.tif 000022
【図２１】
2008035491.tif 000023
【図２２】
2008035491.tif 000024
【図２３】
2008035491.tif 000025
【図２４】
2008035491.tif 000026
【図２５】
2008035491.tif 000027
【図２６】
2008035491.tif 000028
【図２７】
2008035491.tif 000029
【図２８】
2008035491.tif 000030
【図２９】
2008035491.tif 000031
【国際調査報告】
2008035491.tif 000032
2008035491.tif 000033
2008035491.tif 000034
2008035491.tif 000035
2008035491.tif 000036
2008035491.tif 000037