地図情報処理装置
【課題】正確な交差点情報を生成できる地図情報処理装置を提供する。
【解決手段】道路情報を含む地図情報を記憶する地図情報記憶部１６ａと、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点の座標を交差点座標として設定する交差点座標設定部１９と、交差点座標設定部で設定された交差点座標によって示される地点を、新規の交差点として、地図情報記憶部に記憶されている道路情報に追加する道路情報更新部２０を備えている。
【解決手段】道路情報を含む地図情報を記憶する地図情報記憶部１６ａと、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点の座標を交差点座標として設定する交差点座標設定部１９と、交差点座標設定部で設定された交差点座標によって示される地点を、新規の交差点として、地図情報記憶部に記憶されている道路情報に追加する道路情報更新部２０を備えている。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図情報を処理する地図情報処理装置に関し、特に新規道路を検出して地図情報に組み込む技術に関する。
【背景技術】
【０００２】
従来、車両に搭載されるナビゲーション装置が知られている。このナビゲーション装置に内蔵される地図情報処理装置は、予め記憶された地図情報に基づいて、地図表示、経路探索または経路誘導などのナビゲーション機能を実現しているが、記憶された地図情報と実際の道路状況とが異なる場合がある。例えば、道路と道路とが交差する交差点が実際には存在するのに地図情報には存在しない場合がある。このような地図情報を使用して経路探索を行うと、遠回りの経路になってしまうという問題があった。このような問題を解決するために、自己が保有している地図情報に存在しない道路を走行した場合に、走行履歴から新規道路を検出し、保有している地図情報に追加または更新するナビゲーション装置が知られている。
【０００３】
このようなナビゲーション装置として、例えば、特許文献１は、地図情報にない道路でも走行する毎に、新たな地図情報として活用可能なナビゲーション装置を開示している。このナビゲーション装置は、車両の位置を検出する位置検出手段と、位置検出手段により検出された車両の位置に対応する地図情報が記憶された地図情報記憶手段を有し、車両が実際に走行した実走行経路を記憶する実走行経路記憶手段と、実走行経路記憶手段に記憶された車両の実走行経路と、地図情報記憶手段に記憶されている既存経路を比較する経路比較手段と、経路比較手段による比較結果、車両の実走行経路のうち、地図情報記憶手段に記憶された既存経路と一致しない経路を新規経路情報として記憶する新規経路記憶手段とを備えている。
【０００４】
また、特許文献２は、実際の道路状況に即した経路探索や経路案内を可能にする地図情報処理装置を開示している。この地図情報装置は、道路情報を含む地図情報を記憶する地図情報記憶手段と、位置検出手段で検出された自己の位置に対応する道路が地図情報に含まれる道路情報中に存在しない新規道路を検出する新規道路検出手段と、検出された新規道路と地図情報に含まれている道路または新規道路検出手段で過去に検出された道路とが該新規道路の始終点以外で交差する交差地点を判定する交差判定手段と、新規道路情報および交差判定手段で判定された交差地点を表す交差情報に基づき、新規道路情報および地図情報に含まれる道路情報を更新するための情報を含む道路更新情報を生成する道路更新情報生成手段と、道路更新情報に基づき、地図情報に含まれる道路情報を更新し、且つ新規道路情報記憶手段に新規道路情報を書き込む道路情報更新手段を備えている。
【０００５】
【特許文献１】特開平１１−３７７８３号公報
【特許文献２】特開２００６−５３１２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した特許文献１または特許文献２に記載されたナビゲーション装置では、ナビゲーション装置自体が新規の道路を検出するので、途中の交差点は地図情報としては存在せず、切実な問題となる。特許文献２に記載されたナビゲーション装置では、上記のような問題を解決するため、走行パターンを用いて、途中の交差点を生成するようにしている。ところが、ナビゲーション装置に記憶されている地図情報は、その作成プロセス上、実際の位置との誤差が存在する。また、ナビゲーション装置に搭載されたＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機で取得された位置情報にも誤差が含まれている。そのため、誤った交差点の情報が生成されるという問題がある。
【０００７】
この発明は、上述した問題を解消するためになされたものであり、その課題は、正確な交差点情報を生成できる地図情報処理装置を提供することにある。
【課題を解決するための手段】
【０００８】
この発明に係る地図情報処理装置は、上記課題を解決するために、道路情報を含む地図情報を記憶する地図情報記憶部と、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点の座標を交差点座標として設定する交差点座標設定部と、交差点座標設定部で設定された交差点座標によって示される地点を、新規の交差点として、地図情報記憶部に記憶されている道路情報に追加する道路情報更新部を備えている。
【発明の効果】
【０００９】
この発明に係る地図情報処理装置によれば、道路が交差している地点（交点）に道路工事によって新たな交差点が作られた場合などは、ユーザが交点を指定することにより交差点にすることができるので、正確な交差点情報を生成できる。その結果、例えば経路探索により探索された経路が、実際には遠回りになるというような不都合を回避することができる。
【発明を実施するための最良の形態】
【００１０】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。なお、以下の各実施の形態において、同一または相当する構成部分には同一の符号を付して説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、ナビゲーション装置１と、このナビゲーション装置１に接続された表示装置４０、音声出力装置４１、入力装置４２、車速センサ４３、角速度センサ４４およびＧＰＳ受信アンテナ４５から構成されている。
【００１１】
ナビゲーション装置１は、表示地図計算部１０、経路計算部１１、表示制御部１２、音声出力制御部１３、入力受信部１４、測位部１５、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１６、ＨＤＤアクセス部１７、一時記憶メモリ部１８、交差点座標設定部１９、道路情報更新部２０および中央制御部２１から構成されている。ＨＤＤ１６は、地図情報記憶部１６ａを備えている。
【００１２】
中央制御部２１は、予めプログラムされた手順に従い、表示地図計算部１０、経路計算部１１、表示制御部１２、音声出力制御部１３、入力受信部１４、測位部１５、ＨＤＤアクセス部１７、一時記憶メモリ部１８、交差点座標設定部１９および道路情報更新部２０の起動および停止、ならびに、これら構成要素の相互間のデータの送受を制御する。以下においては、説明が煩雑になることを避けるために、上述した構成要素の相互間のデータの送受は中央制御部２１を経由して行われる旨の記述は省略する。
【００１３】
表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報から表示用の地図画像を計算する。この表示地図計算部１０における計算によって得られた地図画像は、表示制御部１２に送られる。経路計算部１１は、入力受信部１４から入力された地点または測位部１５から送られてきた地点のうちの任意の２点間の推奨経路を、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に基づき計算する。この経路計算部１１で計算された推奨経路は、表示制御部１２に送られる。
【００１４】
表示制御部１２は、表示地図計算部１０から送られてきた表示用の地図画像または経路計算部１１から送られてきた推奨経路などを、表示装置４０が表示可能な形式の信号に変換し、該表示装置４０に送る。これにより、表示装置４０に地図および推奨経路などが表示される。音声出力制御部１３は、経路計算部１１から送られてきた推奨経路に従って、目的地までの案内を行う音声情報または地図情報に含まれている情報を運転者に知らせるための音声情報を、音声出力装置４１が出力可能な形式の信号に変換し、該音声出力装置４１に送る。入力受信部１４は、入力装置４２から送られてくる信号を受け取り、表示地図計算部１０、経路計算部１１または交差点座標設定部１９などに送る。
【００１５】
測位部１５は、この発明の位置検出手段に対応する。この測位部１５は、車速センサ４３、角速度センサ４４およびＧＰＳ受信アンテナ４５から送られてくる信号に基づいて、自己（当該地図情報処理装置が搭載された車両をいう。以下においても同じ）の現在位置を検出して位置情報を生成し、この生成した位置情報とＨＤＤ１６に記憶されている道路情報を照合し、自己の現在位置が道路情報で表されている何れの道路の何れの位置に該当するかを算出する。この測位部１５は、表示地図計算部１０において自己の周囲の地図を表示するための計算が行われる場合、または、経路計算部１１において自己の現在位置から入力地点への推奨経路が計算される場合には、測位結果を表示地図計算部１０または経路計算部１１にそれぞれ送る。
【００１６】
ＨＤＤ１６は、地図情報を記憶する地図情報記憶部１６ａを備えており、この地図情報記憶部１６ａには、当該地図情報処理装置の出荷時に、道路情報を含む地図情報が記憶されている。ＨＤＤアクセス部１７は、中央制御部２１からの指示に応じて、ＨＤＤ１６へのデータの書き込みおよびＨＤＤ１６からのデータの読み出しを制御する。
【００１７】
一時記憶メモリ部１８は、例えば揮発性メモリから構成されており、種々の情報を一時的に記憶するために使用される。中央制御部２１に接続されている各構成要素は、ＨＤＤ１６に記憶されている地図情報に含まれている道路情報を使用して処理を実行する際には、その処理の過程において使用するメッシュに該当する領域の地図情報をＨＤＤアクセス部１７によってＨＤＤ１６から読み出し、この読み出した情報を一時記憶メモリ部１８に保存して使用する。
【００１８】
交差点座標設定部１９は、入力装置４２から入力受信部１４を介して送られてくるデータに基づき、地図情報記憶部１６ａから取得した道路情報によって示される道路によって形成される既存の交差点を除く地点、つまり交点の座標を交差点座標として設定する。この交差点座標設定部１９で行われる処理の詳細は後述する。この交差点座標設定部１９で設定された交差点座標は、道路情報更新部２０に送られる。道路情報更新部２０は、交差点座標設定部１９から送られてきた交差点座標によって示される地点を新規の交差点として、地図情報記憶部１６ａに記憶されている道路情報に追加し、以てＨＤＤ１６に保持されている道路情報を更新する。
【００１９】
ナビゲーション装置１に接続される表示装置４０は、例えば液晶ディスプレイ装置から構成されており、表示制御部１２から送られてくる表示用の地図画像または推奨経路のデータに基づき地図または推奨経路などを表示する。音声出力装置４１は、例えばスピーカから構成されており、表示制御部１２から送られてくる推奨経路に従って目的地までの案内を行う音声または地図情報に含まれている情報などを音声で出力する。
【００２０】
入力装置４２は、表示装置４０に表示させる地図領域の入力、推奨経路の計算を行うときの始点または終点の入力、または、追加する交差点を指定するための情報の入力などに使用される。この入力装置４２は、例えばナビゲーション装置の前面に配される本体パネルに設置された入力ボタン、入力ボタンと同等の入力信号を発信するリモートコントローラ（リモコン）、表示装置４０の画面上に設定されたタッチパネル、音声操作を行うための音声入力用マイクロホン、または、これらの組合せによって構成できる。
【００２１】
車速センサ４３は、自己が移動する速度を検出する。この車速センサ４３で検出された速度は、測位部１５に送られる。角速度センサ４４は、自己の方向変化を検出する。この角速度センサ４４で検出された方向変化は、測位部１５に送られる。ＧＰＳ受信アンテナ４５は、ＧＰＳ衛星から送られてくる電波を受信する。このＧＰＳ受信アンテナ４５で電波を受信することにより得られたＧＰＳ信号は、測位部１５に送られる。
【００２２】
次に、上記のように構成される、この発明の実施の形態１に係る地図情報処理装置の動作を、道路情報によって示される道路の交点を交差点として設定する交差点設定処理を中心に、図２に示すフローチャートを参照しながら説明する。交差点設定処理では、まず、交点が入力される（ステップＳＴ１１）。すなわち、ユーザは、入力装置４２を操作することにより、表示装置４０に表示されている地図上の１点を指定する。この入力装置４２によって指定された地点の座標は、入力地点の座標として、入力受信部１４を介して交差点座標設定部１９に送られる。
【００２３】
次いで、交点座標算出処理が行われる（ステップＳＴ１２）。すなわち、交差点座標設定部１９は、図３に示すように、入力受信部１４から送られてくる入力地点の座標を中心とする所定範囲、例えば半径ｄ１の範囲内に存在する交点のうち、既存の交差点を除く交点の座標を、交差点座標として算出する。ここで、交点座標算出処理の詳細を、図４に示すフローチャートを参照しながら説明する。
【００２４】
交点座標算出処理では、まず、入力地点の座標から距離ｄ１の範囲内に存在するすべてのリンクが取得される（ステップＳＴ２１）。次いで、ステップＳＴ２１で取得されたリンクが、入力地点からの距離が近い順にソートされる（ステップＳＴ２２）。次いで、ステップＳＴ２２でソートされたリンクのうち、最も距離が近いリンクが取り出され、その取り出されたリンクが、既存の交差点以外で他のリンクと交差する交点を有するかどうかが調べられる（ステップＳＴ２３）。
【００２５】
このステップＳＴ２３において、他のリンクとの交点を有しないことが判断されると、次いで、ステップＳＴ２１で取得された全てのリンクに対する処理が終了したかどうかが調べられる（ステップＳＴ２４）。このステップＳＴ２４において、全てのリンクに対する処理が終了していないことが判断されると、シーケンスはステップＳＴ２３に戻り、上述した処理が繰り返される。一方、ステップＳＴ２３において、全てのリンクに対する処理が終了したことが判断されると、入力地点の近傍に交点が存在しない旨が認識され、エラーメッセージが出力される。ユーザは、エラーメッセージが出力された場合は、再度入力装置４２を操作して、表示装置４０に表示されている地図上の１点を指定することができる。
【００２６】
上記ステップＳＴ２３において、取り出されたリンクが他のリンクとの交点を有することが判断されると、その交点の座標が交差点座標とされる（ステップＳＴ２５）。これにより、入力地点に最も近い交点の座標が、交差点座標として採用される。以上の交点座標算出処理により算出された交差点座標は、道路情報更新部２０に送られる。その後、シーケンスは、交差点設定処理にリターンする。
【００２７】
交差点設定処理では、次いで、交差点作成処理が行われる（ステップＳＴ１３）。具体的には、道路情報更新部２０は、交差点座標設定部１９から送られてきた交差点座標によって示される地点のリンクを分割する処理が行われる。例えば、図５（ａ）に示すように、リンク１０とリンク１１の交点が交差点座標とされた場合、図５（ｂ）に示すように、交点に新しいノードＮが生成され、リンク１０がリンク１０．１とリンク１０．２とに分割され、リンク１１．１とリンク１１．２とに分割される。
【００２８】
この場合、ノードＮに付与するノードＩＤとしては、例えばユーザに使用が許された１０００以上の番号が使用される。この構成により、既存の道路情報に含まれる交差点と、ユーザが設定した交差点との区別が可能になる。なお、既存の道路情報に含まれる交差点とユーザが設定した交差点との区別は、ノードＩＤを構成するデータの中の未使用の１ビットを用いて行うように構成することもできる。
【００２９】
交差点作成処理が終了すると、次いで、道路情報更新処理が行われる（ステップＳＴ１４）。すなわち、道路情報更新部２０は、ステップＳＴ１３で作成した交差点を、ＨＤＤ１６の地図情報記憶部１６ａに書き込む。図５に示した例では、道路情報更新部２０は、地図情報記憶部１６ａに記憶されている道路情報のリンク１０およびリンク１１を削除し、ノードＮ、リンク１０．１、リンク１０．２、リンク１１．１およびリンク１１．２を道路情報に追加する。以上により、交差点設定処理は終了する。
【００３０】
以上説明したように、この発明の実施の形態１に係る地図情報処理装置によれば、地図情報に含まれる道路情報に間違いが存在する場合（例えば、交差点であるべきであるのに交差点になっていない場合）、または、道路が交差している地点（交点）に、道路工事によって新たな交差点が作られた場合などは、ユーザが交点を指定することにより交差点にすることができる。その結果、正確な交差点情報を生成できるので、例えば経路探索により探索された経路が、実際には遠回りになるというような不都合を回避することができる。
【００３１】
なお、上述した実施の形態１に係る地図情報処理装置においては、地図上の１地点の座標を入力し、道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、入力された座標から所定範囲に存在する交点の座標を交差点座標として設定するように構成したが、交差点座標の設定について、実施の形態１に係る地図情報処理装置を以下のように変形することができる。
【００３２】
第１の変形例に係る地図情報処理装置においては、ユーザは、入力装置４２を用いて地図上の２地点の座標を入力し、交差点座標設定部１９は、地図情報記憶部１６ａから取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、入力装置４２から入力された２地点の座標によって示される道路の一部に存在する交点の座標を交差点座標として設定する。具体的には、まず、例えば図６に示すように、第１入力地点および第２入力地点の近傍のリンク、つまり第１入力地点および第２入力地点から所定距離ｄ２の範囲内に存在するリンクが取得される。
【００３３】
次いで、第１入力地点および第２入力地点から、取得されたリンクに垂線をおろした点をそれぞれＡおよびＢとし、線分ＡＢに存在する交点の座標が計算される。この計算は以下のようにして行うことができる。すなわち、図７に示すように、まず、線分ＡＢを含むメッシュに含まれる全てのリンクが取得される。次いで、取得されたリンクが線分ＡＢと交差する交点が存在するかどうかが調べられる。そして、交点が存在する場合、その交点が交差点座標として設定される。図７に示す例では、交点Ｃが存在し、その交点Ｃが交差点座標として設定される例を示している。
【００３４】
第２の変形例に係る地図情報処理装置においては、ユーザは、入力装置４２を用いて地図上の複数地点の座標を入力し、交差点座標設定部１９は、地図情報記憶部１６ａから取得した道路情報によって示される道路の交点のうち、入力装置４２から入力された複数地点の座標によって示されるエリアに存在する地点の座標を交差点座標として設定する。具体的には、まず、例えば図８に示すように、第１入力地点および第２入力地点によって形成される矩形内に存在するリンクが取得される。そして、取得されたリンクに交点が存在するかどうかが調べられる。そして、交点が存在する場合、その交点が交差点座標として設定される。なお、２つの入力地点で形成されるエリアは矩形に限らず、任意の形状とすることができる。また、エリアを規定する入力地点の数は、２点に限らず、３点以上とすることもできる。
【００３５】
第３の変形例に係る地図情報処理装置においては、ユーザは、入力装置４２を用いて地図上の１地点の座標を入力し、交差点座標設定部１９は、入力装置４２から入力された座標から所定範囲に存在する道路を選択する。次いで、選択された道路の全ての交点を計算し、この計算した交点のリストをユーザに表示装置４０に表示する。交点のリストは、入力装置４２から指示することによりスクロールすることができる。この表示装置４０に表示された交点をユーザが入力装置４２を用いて選択することにより、選択された交点の座標が交差点座標として設定される。
【００３６】
第４の変形例に係る地図情報処理装置においては、ユーザは、図９に示すような、左側に道路リストが表示され、右側に地図が表示された表示装置４０の画面において、入力装置４２を用いて道路リストまたは地図上で１つの道路を指定し、交差点座標設定部１９は、指定された道路の全ての交点を計算し、この計算した交点のリストをユーザに表示装置４０に表示する。交点のリストは、入力装置４２から指示することによりスクロールすることができる。この表示装置４０に表示された交点をユーザが入力装置４２によって選択することにより、選択された交点の座標が交差点座標として設定される。
【００３７】
実施の形態２．
この発明の実施の形態２に係る地図情報処理装置は、ユーザによって登録された新規道路と道路情報によって示される既存道路との交点を新たな交差点として道路情報に追加するようにしたものである。
【００３８】
図１０は、この発明の実施の形態２に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態１に係る地図情報処理装置のナビゲーション装置１に、新規道路検出部２２、新規道路生成部２３、新規道路管理部２４が追加されるとともに、ＨＤＤ１６に新規道路情報記憶部１６ｂが追加され、さらに、交差点座標設定部１９の機能が変更されて構成されている。
【００３９】
新規道路情報記憶部１６ｂは、出荷時に地図情報記憶部１６ａに記憶された地図情報に存在しない道路を走行した場合に、その道路を表す新規道路情報を記憶する。新規道路検出部２２は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報と測位部１５から送られてくる位置情報とを比較することにより、道路情報に存在しない新規道路を検出し、この検出した新規道路を走行した履歴を、新規道路走行履歴情報として新規道路生成部２３に送る。
【００４０】
新規道路生成部２３は、新規道路検出部２２から送られてくる新規道路走行履歴情報から新規道路情報を生成し、新規道路情報記憶部１６ｂに蓄積する。また、新規道路生成部２３は、新規道路情報の生成が完了すると、道路情報更新部２０に対し、道路情報の更新要求を発行する。道路情報更新部２０は、この更新要求に応答して、新規道路生成部２３によって生成された道路更新情報に基づき、ＨＤＤ１６の内部の地図情報および新規道路情報を更新する。新規道路管理部２４は、新規道路情報記憶部１６ｂに蓄積されている新規道路情報を管理する。
【００４１】
交差点座標設定部１９は、入力装置４２から入力受信部１４を介して送られてくるデータに基づき、地図情報記憶部１６ａから取得した道路情報によって示される道路と新規道路情報記憶部１６ｂから取得した新規道路とによって形成される既存の交差点を除く地点、つまり交点の座標を交差点座標として設定する。この交差点座標設定部１９で設定された交差点座標は、道路情報更新部２０に送られる。
【００４２】
上記のように構成される、この発明の実施の形態２に係る地図情報処理装置の動作は、交差点座標設定部１９で設定される交差点座標として、既存道路と新規道路との交点の座標が用いられる点を除けば、上述した実施の形態１に係る地図情報処理装置の動作と同じである。また、実施の形態１に係る地図情報処理装置の第１〜第４の変形例は、この実施の形態２に係る地図情報処理装置にも適用可能である。
【００４３】
実施の形態３．
この発明の実施の形態３に係る地図情報処理装置は、新たに道路情報に追加する交差点の通行規制を設定できるようにしたものである。
【００４４】
図１１は、この発明の実施の形態３に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態１に係る地図情報処理装置のナビゲーション装置１に、通行規制設定部２５が追加されるとともに、道路情報更新部２０の機能が変更されて構成されている。
【００４５】
通行規制は、例えば図１２（ａ）に示すような、１つのノードＡに４本のリンク１〜４が接続された交差点の場合は、図１２（ｂ）に示すような、ノードＡに入るリンク（ＩＮ）とノードＡから出るリンク（ＯＵＴ）との間の通行可否を表した通行規制テーブルによって規定されている。図１２（ｂ）に示す通行規制テーブルの例では、例えば、リンク１からノードＡに入った場合は、リンク１から出ること、つまりノードＡでＵターンすることは禁止されており、リンク２〜４に進む、つまり、ノードＡを直進、右折および左折することは許可されていることを表している。
【００４６】
新たな交差点が追加された場合は、通行規制テーブルは、交差点に対して全ての方向から入り全ての方向に出るように通行を可（○）または不可（×）にするように、または、図１２（ｂ）に示すように、Ｕターンのみを不可にするように構成することができる。この通行規制テーブルの内容は、ユーザによって変更可能になっている。
【００４７】
通行規制設定部２５は、交差点における通行規制を設定する。すなわち、通行規制設定部２５は、新たな交差点が追加されると、図１３に示すような、通行方向と規制内容を対にした通行規制設定メニューを表示装置４０に表示する。ユーザは、入力装置４２を用いて通行規制設定メニューの規制内容を「不可」から「可」、または、「可」から「不可」に変更できる。この通行規制設定メニューを用いて変更された内容は、通行規制テーブルに反映される。この通行規制設定部２５で設定された通行規制は、つまり通行規制テーブルの内容は、道路情報更新部２０に送られる。
【００４８】
道路情報更新部２０は、交差点座標設定部１９で設定された交差点座標によって示される地点を、通行規制設定部２５によって設定された通行規制を有する交差点として、ＨＤＤ１６の地図情報記憶部１６ａに記憶されている道路情報に追加する。
【００４９】
上述した例では、交通規制は、ユーザが入力装置４２を用いて手動で設定するように構成したが、道路と道路との交差角度に応じて自動的に交通規制を設定するように構成することができる。図１４は、交差角度に応じて自動的に交通規制を設定する処理を示すフローチャートである。この処理は、通行規制設定部２５で実行される。
【００５０】
交差角度に応じて自動的に交通規制を設定する処理では、まず、１つのリンクの組み合わせにおけるリンクとリンクの接続角度が取得される（ステップＳＴ３１）。すなわち、通行規制設定部２５は、地図情報記憶部１６ａから、１つのリンクの組み合わせに対応する道路情報を読み出し、この読み出した道路情報によって示されるリンクの位置情報などから接続角度を算出する。
【００５１】
次いで、ステップＳＴ３１で取得された接続角度が所定値以下であるかどうかが調べられる（ステップＳＴ３２）。このステップＳＴ３２において、接続角度が所定値以下であることが判断されると、通行規制の内容が「不可」に設定される（ステップＳＴ３３）。その後、シーケンスはステップＳＴ３５に進む。一方、ステップＳＴ３２において、接続角度が所定値以下でないことが判断されると、通行規制の内容が「可」に設定される（ステップＳＴ３４）。その後、シーケンスはステップＳＴ３５に進む。
【００５２】
ステップＳＴ３５においては、全てのリンクの組み合わせに対する処理が終了したかどうかが調べられる。そして、全てのリンクの組み合わせに対する処理が終了していないことが判断されると、シーケンスはステップＳＴ３１に戻り、上述した処理が繰り返される。一方、ステップＳＴ３５において、全てのリンクの組み合わせに対する処理が終了したことが判断されると、交差角度に応じて自動的に交通規制を設定する処理は終了する。以上の構成によれば、交差点において鋭角に進むような通行方向を、自動的に規制の対象とすることができるので、ユーザによる通行規制の設定の手間を省くことができる。
【００５３】
また、道路の属性に応じて自動的に交通規制を設定するように構成することができる。道路の属性としては、例えば、一般道、高速道路などといった道路種別を用いることができる。図１５は、道路の属性に応じて自動的に交通規制を設定する処理を示すフローチャートである。この処理は、通行規制設定部２５で実行される。
【００５４】
道路の属性に応じて自動的に交通規制を設定する処理では、まず、処理対象とする２つのリンクの道路種別が取得される（ステップＳＴ４１）。すなわち、通行規制設定部２５は、地図情報記憶部１６ａから、２つのリンクに対応する道路情報を読み出し、この読み出した道路情報によって示される道路種別を取得する。次いで、ステップＳＴ４１で取得された道路種別が同じであるかどうかが調べられる（ステップＳＴ４２）。
【００５５】
このステップＳＴ４２において、道路種別が同じであることが判断されると、通行規制の内容が「可」に設定される（ステップＳＴ４３）。その後、道路の属性に応じて自動的に交通規制を設定する処理は終了する。一方、ステップＳＴ４２において、道路種別が同じでないことが判断されると、通行規制の内容が「不可」に設定される（ステップＳＴ４４）。その後、道路の属性に応じて自動的に交通規制を設定する処理は終了する。以上の構成によれば、道路種別が同じ道路への通行方向を自動的に規制の対象から外し、それ以外を規制の対象とすることができるので、ユーザによる通行規制の設定の手間を省くことができる。
【００５６】
実施の形態４．
この発明の実施の形態４に係る地図情報処理装置は、走行履歴を記憶しておき、この記憶されている走行履歴に基づき通行規制を設定するようにしたものである。
【００５７】
図１６は、この発明の実施の形態４に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態３に係る地図情報処理装置のナビゲーション装置１に、走行履歴記憶部２６が追加されるとともに、通行規制設定部２５の機能が変更されて構成されている。
【００５８】
走行履歴記憶部２６は、測位部１５から送られてくる現在位置に対応するリンクおよびノードを順次に格納し、走行履歴として蓄積する。この走行履歴記憶部２６に記憶されている走行履歴は、通行規制設定部２５によって読み出される。通行規制設定部２５は、走行履歴記憶部２６に記憶されている走行履歴に基づき、ユーザが新たに追加した交差点を検索し、検索された交差点の通行規制を設定する。
【００５９】
図１７は、この発明の実施の形態４に係る地図情報処理装置で行われる通行規制設定処理を示すフローチャートである。通行規制設定処理では、まず、走行履歴からユーザにより追加された交差点が検索される（ステップＳＴ５１）。すなわち、通行規制設定部２５は、走行履歴記憶部２６に記憶されている走行履歴の中から、ユーザによって追加された交差点に対応するノードを検索する。追加された交差点に対応するノードであるかどうかは、実施の形態１で説明したように、ノードに付されているノードＩＤが１０００以上の番号であるかどうかにより判断することができる。
【００６０】
次いで、検索されたノードの前後のリンクが取得される（ステップＳＴ５２）。すなわち、ステップＳＴ５１で検索されたノードに入るときに使用されたリンクおよびノードから出る時に使用されたリンクが、走行履歴記憶部２６に記憶されている走行履歴から取得される。次いで、通行規制が「可」に設定される（ステップＳＴ５３）。すなわち、ノードに入るときに使用されたリンクからノードから出る時に使用されたリンクに至る通行規制が「可」に設定される。
【００６１】
次いで、全ての走行履歴の検索が終了したかどうかが調べられる（ステップＳＴ５４）。このステップＳＴ５４において、全ての走行履歴の検索が終了していないことが判断されると、シーケンスはステップＳＴ５１に戻り、上述した動作が繰り返される。一方、ステップＳＴ５４において、全ての走行履歴の検索が終了したことが判断されると、通行規制設定処理は終了する。
走行履歴記憶部２６は、ナビゲーション装置になくてもよく、センサ（サーバ）で複数の車の履歴を記憶し、その履歴を用いる様にしてもよい。
【００６２】
実施の形態５．
この発明の実施の形態５に係る地図情報処理装置は、新たに追加される交差点を形成する道路が上下線分離道路の一方である場合に、分離された他方の道路との交点も交差点として設定し、交差点同士を結ぶ交差点内リンクを形成するようにしたものである。
【００６３】
図１８は、この発明の実施の形態５に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態１に係る地図情報処理装置のナビゲーション装置１に、上下線分離道路判定部２７が追加されるとともに、道路情報更新部２０の機能が変更されて構成されている。
【００６４】
上下線分離道路判定部２７は、交差点座標設定部１９によって交差点座標が算出されることにより新たに追加する交差点が決定された場合に、その交差点に接続される道路が上下線分離道路であるかどうかを判定し、この判定結果が上下線分離道路であることを示している場合に、該道路と対をなす逆方向の道路との交点の有無を判定し、交点が有る場合に、その交点を交差点座標として道路情報更新部２０に送る。
【００６５】
道路情報更新部２０は、交差点座標設定部１９から送られてきた交差点座標によって示される地点および上下線分離道路判定部２７から送られてきた交差点座標によって示される地点を新規の交差点として地図情報記憶部１６ａに記憶されている道路情報に追加するとともに、さらに、これら両地点の間を結ぶ交差点内リンクを生成して地図情報記憶部１６ａに記憶されている道路情報に追加し、以てＨＤＤ１６に保持されている道路情報を更新する。
【００６６】
次に、この発明の実施の形態５に係る地図情報処理装置で行われる交差点設定処理の中の交点座標算出処理（図２のステップＳＴ１２で行われる処理に相当する）および交差点作成処理（図２のステップＳＴ１３で行われる処理に相当する）を、図１９に示すフローチャートおよび図２０に示す説明図を参照しながら説明する。なお、交点座標算出処理では、図４に示す処理により、少なくとも１つの交差点座標は、既に算出されており、ユーザが設定した交差点（ノード）として保持されているものとする。
【００６７】
交差点設定処理では、まず、ユーザが設定した交差点（ノード）に接続されている全てのリンクが取得される（ステップＳＴ６１）。すなわち、上下線分離道路判定部２７は、既に算出されている交差点座標によって示される交差点に接続されている全てのリンクを取得する。例えば、図２０（ａ）に示すノードＡが、ユーザが設定した交差点（ノード）であるとすると、このノードＡに接続される全てのリンク１〜４が取得される。
【００６８】
次いで、取得されたリンクは上下線分離道路のリンクであるかどうかが調べられる（ステップＳＴ６２）。すなわち、上下線分離道路判定部２７は、地図情報記憶部１６ａから読み出した道路データに基づき、該リンクが上下線分離道路のリンクであるかどうかを調べる。図２０（ａ）に示す例では、リンク２およびリンク３が上下線分離道路のリンクである。このステップＳＴ６２において、上下線分離道路のリンクでないことが判断されると、シーケンスはステップＳＴ６７に進む。
【００６９】
一方、ステップＳＴ６２において、上下線分離道路のリンクであることが判断されると、次いで、ステップＳＴ６２で上下線分離道路のリンクであると判断されたリンクの近傍の上下線分離道路のリンクであって、逆方向のリンクが取得される（ステップＳＴ６３）。図２０（ａ）に示す例では、リンク５が取得される。
【００７０】
次いで、ステップＳＴ６３で取得された逆方向のリンクとステップＳＴ６１で取得された全てのリンクのいずれかとの交点があるかどうかが調べられる（ステップＳＴ６４）。図２０（ａ）は、リンク１とリンク５との交点がある例を示している。このステップＳＴ６４において、交点がないことが判断されると、シーケンスはステップＳＴ６２に戻り、上述した処理が繰り返される。一方、ステップＳＴ６４において、交点があることが判断されると、その交点が交差点に設定される（ステップＳＴ６５）。すなわち、上下線分離道路判定部２７は、その交点の座標を交差点座標として道路情報更新部２０に送り、道路情報更新部２０は、受け取った交差点座標に基づき交差点を生成する。これにより、例えば図２０（ｂ）に示すように、交点がノードＢの交差点として設定される。
【００７１】
次いで、ステップＳＴ６５で設定された交差点とユーザが設定した交差点とを接続するリンクが交差点内リンクとして生成される（ステップＳＴ６６）。すなわち、道路情報更新部２０は、図２０（ｂ）に示すように、リンク４を、交差点内リンク４．１とリンク４．２とに分割するとともに、リンク５を、リンク５．１とリンク５．２に分割する。上記ステップＳＴ６５およびステップＳＴ６６の処理は、図２に示す交差点作成処理に相当する。
【００７２】
次いで、全てのリンクに対する処理が終了したかどうかが調べられる（ステップＳＴ６７）。このステップＳＴ６７において、全てのリンクに対する処理が終了していないことが判断されると、シーケンスはステップＳＴ６２に戻り、上述した処理が繰り返される。一方、ステップＳＴ６７において、全てのリンクに対する処理が終了したことが判断されると、交差点設定処理は終了する。
【００７３】
実施の形態６．
この発明の実施の形態６に係る地図情報処理装置は、ユーザによって設定された新しい交差点を既存の交差点と区別して地図上に表示するようにしたものである。この実施の形態６に係る地図情報処理装置の構成は、図１に示した実施の形態１に係る地図情報処理装置の構成と同じである。
【００７４】
図２１は、実施の形態６に係る地図情報表示装置で表示装置４０に表示される地図の例を示す図である。この地図においては、ユーザによって設定された交差点にアイコンが表示され、既存の交差点と区別されている。
【００７５】
図２２は、実施の形態６に係る地図情報表示装置の動作を、地図表示処理を中心に示すフローチャートである。地図表示処理では、まず、表示領域にユーザによって設定された交差点が存在するかどうかが調べられる（ステップＳＴ７１）。すなわち、表示地図計算部１０は、表示装置４０の表示領域に対応する道路情報を地図情報記憶部１６ａから取得し、この取得した道路情報に、道路情報更新部２０によって追加された新しい交差点が含まれるかどうかを調べる。
【００７６】
このステップＳＴ７１において、表示領域にユーザによって設定された交差点が存在しないことが判断されると、通常の地図表示が行われる（ステップＳＴ７２）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報から表示用の地図画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、通常の地図が表示装置４０の画面に表示される。
【００７７】
一方、上記ステップＳＴ７１において、表示領域にユーザによって設定された交差点が存在することが判断されると、ユーザによって設定された交差点に所定のアイコンを表示した地図表示が行われる（ステップＳＴ７３）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報によって示される交差点のうち、ユーザによって設定された交差点にアイコンを含む地図画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、図２１に示すような、ユーザにより設定された交差点を既存の交差点と区別して表示する地図が、表示装置４０の画面に表示される。
【００７８】
なお、上述した実施の形態６に係る地図情報処理装置においては、地図を表示する場合に、ユーザによって設定された交差点を既存の交差点と区別して表示するように構成したが、交差点案内図を表示する場合に、ユーザによって設定された交差点を既存の交差点と区別して表示するように変形することもできる。
【００７９】
図２３は、実施の形態６の変形例に係る地図情報処理装置の表示装置４０に表示される交差点案内図の例を示す図である。画面の左半分には、経路計算部１１によって探索された経路が示された地図が表示され、画面の右半分には、交差点の拡大図と進路方向が表示されている。いずれの画面にも、ユーザによって設定された交差点にアイコンが表示され、既存の交差点と区別されている。
【００８０】
図２４は、実施の形態６の変形例に係る地図情報表示装置の動作を、交差点案内図表示処理を中心に示すフローチャートである。交差点案内図表示処理では、まず、表示領域にユーザによって設定された交差点が存在するかどうかが調べられる（ステップＳＴ８１）。すなわち、表示地図計算部１０は、表示装置４０の表示領域に対応する道路情報を地図情報記憶部１６ａから取得し、この取得した道路情報に、道路情報更新部２０によって追加された新しい交差点が含まれるかどうかを調べる。
【００８１】
このステップＳＴ８１において、表示領域にユーザによって設定された交差点が存在しないことが判断されると、通常の交差点案内図表示が行われる（ステップＳＴ８２）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報から地図画像および交差点案内画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、表示装置４０の画面の左半分に通常の地図が表示され、右半分に交差点の拡大図が表示される。
【００８２】
一方、上記ステップＳＴ８１において、表示領域にユーザによって設定された交差点が存在することが判断されると、ユーザによって設定された交差点に所定のアイコンを表示した交差点案内図表示が行われる（ステップＳＴ８３）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報によって示される交差点のうち、ユーザによって設定された交差点にアイコンを含む地図画像および交差点案内画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、図２３に示すような、ユーザにより設定された交差点を既存の交差点と区別して表示する交差点案内図が、表示装置４０の画面に表示される。
【００８３】
実施の形態７．
この発明の実施の形態７に係る地図情報処理装置は、ユーザによって設定された通行規制を地図上に表示するようにしたものである。この実施の形態７に係る地図情報処理装置の構成は、図１１に示した実施の形態３に係る地図情報処理装置の構成と同じである。
【００８４】
図２５は、実施の形態７に係る地図情報表示装置で表示装置４０に表示される通行規制が表示された地図の例を示す図である。この地図においては、ユーザによって設定された交差点にアイコンが表示されて既存の交差点と区別されるとともに、通行可能な方向が通行規制として表示されている。
【００８５】
図２６は、実施の形態７に係る地図情報表示装置の動作を、地図表示処理を中心に示すフローチャートである。地図表示処理では、まず、表示領域にユーザによって設定された通行規制が存在するかどうかが調べられる（ステップＳＴ９１）。すなわち、表示地図計算部１０は、表示装置４０の表示領域に対応する道路情報を地図情報記憶部１６ａから取得し、この取得した道路情報に、通行規制設定部２５によって設定された通行規制が含まれるかどうかを調べる。
【００８６】
このステップＳＴ９１において、表示領域にユーザによって設定された通行規制が存在しないことが判断されると、通常の地図表示が行われる（ステップＳＴ９２）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報から表示用の地図画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、通常の地図が表示装置４０の画面に表示される。
【００８７】
一方、上記ステップＳＴ９１において、表示領域にユーザによって設定された通行規制が存在することが判断されると、ユーザによって設定された通行規制を表示した地図表示が行われる（ステップＳＴ９３）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報によって示される交差点の通行規制を含む地図画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、図２５に示すような、ユーザにより設定された通行規制が表示された地図が、表示装置４０の画面に表示される。
【００８８】
なお、上述した実施の形態７に係る地図情報処理装置においては、地図を表示する場合に、ユーザによって設定された通行規制を表示するように構成したが、交差点案内図を表示する場合に、ユーザによって設定された通行規制を表示するように変形することもできる。
【００８９】
図２７は、実施の形態７の変形例に係る地図情報処理装置の表示装置４０に表示される交差点案内図の例を示す図である。画面の左半分には、経路計算部１１によって探索された経路が示された地図が表示され、画面の右半分には、交差点の拡大図と進路方向が表示されている。いずれの画面にも、ユーザによって設定された通行規制が表示されている。
【００９０】
図２８は、実施の形態７の変形例に係る地図情報表示装置の動作を、交差点案内図表示処理を中心に示すフローチャートである。交差点案内図表示処理では、まず、表示領域にユーザによって設定された通行規制が存在するかどうかが調べられる（ステップＳＴ１０１）。すなわち、表示地図計算部１０は、表示装置４０の表示領域に対応する道路情報を地図情報記憶部１６ａから取得し、この取得した道路情報に、通行規制設定部２５によって設定された通行規制が含まれるかどうかを調べる。
【００９１】
このステップＳＴ１０１において、表示領域にユーザによって設定された通行規制が存在しないことが判断されると、通常の交差点案内図表示が行われる（ステップＳＴ１０２）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報から地図画像および交差点案内画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、表示装置４０の画面の左半分に通常の地図が表示され、右半分に交差点の拡大図が表示される。
【００９２】
一方、上記ステップＳＴ１０１において、表示領域にユーザによって設定された通行規制が存在することが判断されると、ユーザによって設定された通行規制を表示した交差点案内図表示が行われる（ステップＳＴ１０３）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報によって示される交差点の通行規制を含む地図画像および交差点案内画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、図２７に示すような、ユーザにより設定された通行規制を表示する交差点案内図が、表示装置４０の画面に表示される。
【００９３】
実施の形態８．
この発明の実施の形態８に係る地図情報処理装置は、ユーザによって設定された交差点を削除して元に戻すことができるようにしたものである。
【００９４】
図２９は、この発明の実施の形態８に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態１に係る地図情報処理装置のナビゲーション装置１に、設定交差点記憶部２８および設定交差点管理部２９が追加されて構成されている。
【００９５】
設定交差点記憶部２８は、交差点座標設定部１９によって設定された交差点座標によって示される交差点を記憶する。図３０は、設定交差点記憶部２８に記憶される交差点の例を示す図であり、交差点は、一対の交差点ＩＤおよびノードＩＤによって指定される。交差点を削除する場合は、設定交差点記憶部２８に記憶されている内容が表示装置４０に表示されるので、ユーザは、入力装置４２を用いて一対の交差点ＩＤおよびノードＩＤを選択することにより、所望の交差点を指定する。
【００９６】
設定交差点管理部２９は、設定交差点記憶部２８に記憶されている交差点のうち、入力装置４２によって指定された交差点を、地図情報記憶部１６ａに記憶されている道路情報から削除する。今、例えば、設定交差点記憶部２８のノードＩＤ＝１００９が選択されており、ノードＩＤ＝１００９を有する交差点は、図３１（ａ）に示すように、ノードＩＤ＝１００９のノードに、リンク１０．１、リンク１０．２、リンク１１．１およびリンク１１．２が接続されているものとすると、設定交差点管理部２９は、ノードＩＤ＝１００９のノードを削除するとともに、リンク１０．１とリンク１０．２とを接続してリンク１０を生成し、リンク１１．１とリンク１１．２とを接続してリンク１１を生成する。これにより、ユーザによって設定された交差点が削除されて、元の道路情報に戻される。なお、設定交差点管理部２９は、ノードＩＤ＝１００９のノードを削除するノードではなく、無効ノードにするように構成することもできる。
【図面の簡単な説明】
【００９７】
【図１】この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図情報処理装置の動作を、交差点設定処理を中心に示すフローチャートである。
【図３】この発明の実施の形態１に係る地図情報処理装置における交点座標の算出を説明するための図である。
【図４】この発明の実施の形態１に係る地図情報処理装置において行われる交点座標算出処理の詳細を示すフローチャートである。
【図５】この発明の実施の形態１に係る地図情報処理装置における交差点作成処理を説明するための図である。
【図６】この発明の実施の形態１の第１の変形例に係る地図情報処理装置における交点座標の算出（その１）を説明するための図である。
【図７】この発明の実施の形態１の第１の変形例に係る地図情報処理装置における交点座標の算出（その２）を説明するための図である。
【図８】この発明の実施の形態１の第２の変形例に係る地図情報処理装置における交点座標の算出を説明するための図である。
【図９】この発明の実施の形態１の第４の変形例に係る地図情報処理装置における交点座標の算出を説明するための図である。
【図１０】この発明の実施の形態２に係る地図情報処理装置の構成を示すブロック図である。
【図１１】この発明の実施の形態３に係る地図情報処理装置の構成を示すブロック図である。
【図１２】この発明の実施の形態３に係る地図情報処理装置で行われる通行規制を説明するための図である。
【図１３】この発明の実施の形態３に係る地図情報処理装置で使用される通行規制設定メニューの例を示す図である。
【図１４】この発明の実施の形態３に係る地図情報処理装置で行われる通行規制を、交差角度に応じて設定するための処理を示すフローチャートである。
【図１５】この発明の実施の形態３に係る地図情報処理装置で行われる通行規制を、道路の属性に応じて設定するための処理を示すフローチャートである。
【図１６】この発明の実施の形態４に係る地図情報処理装置の構成を示すブロック図である。
【図１７】この発明の実施の形態４に係る地図情報処理装置で行われる通行規制設定処理を示すフローチャートである。
【図１８】この発明の実施の形態５に係る地図情報処理装置の構成を示すブロック図である。
【図１９】この発明の実施の形態５に係る地図情報処理装置で行われる交差点設定処理の中の交点座標算出処理および交差点作成処理を示すフローチャートである。
【図２０】この発明の実施の形態５に係る地図情報処理装置で行われる交差点設定処理の中の交点座標算出処理および交差点作成処理を説明するための図である。
【図２１】この発明の実施の形態６に係る地図情報表示装置で表示装置に表示される地図の例を示す図である。
【図２２】この発明の実施の形態６に係る地図情報表示装置の動作を、地図表示処理を中心に示すフローチャートである。
【図２３】この発明の実施の形態６の変形例に係る地図情報表示装置で表示装置に表示される交差点案内図の例を示す図である。
【図２４】この発明の実施の形態６の変形例に係る地図情報表示装置の動作を、交差点案内図表示処理を中心に示すフローチャートである。
【図２５】この発明の実施の形態７に係る地図情報表示装置で表示装置に表示される通行規制が表示された地図の例を示す図である。
【図２６】この発明の実施の形態７に係る地図情報表示装置の動作を、地図表示処理を中心に示すフローチャートである。
【図２７】この発明の実施の形態７の変形例に係る地図情報表示装置で表示装置に表示される交差点案内図の例を示す図である。
【図２８】この発明の実施の形態７の変形例に係る地図情報表示装置の動作を、交差点案内図表示処理を中心に示すフローチャートである。
【図２９】この発明の実施の形態８に係る地図情報処理装置の構成を示すブロック図である。
【図３０】この発明の実施の形態８に係る地図情報処理装置の設定交差点記憶部に記憶される交差点の例を示す図である。
【図３１】この発明の実施の形態８に係る地図情報処理装置においてユーザにより設定された交差点を削除する処理を説明するための図である。
【符号の説明】
【００９８】
１ ナビゲーション装置、１０ 表示地図計算部、１１ 経路計算部、１２ 表示制御部、１３ 音声出力制御部、１４ 入力受信部、１５ 測位部、１６ ＨＤＤ、１６ａ 地点情報記憶部、１６ｂ 新規道路情報記憶部、１７ ＨＤＤアクセス部、１８ 一時記憶メモリ部、１９ 交差点座標設定部、２０ 道路情報更新部、２１ 中央制御部、２２ 新規道路検出部、２３ 新規道路生成部、２４ 新規道路管理部、２５ 通行規制設定部、２６ 走行履歴記憶部、２７ 上下線分離道路判定部、２８ 設定交差点記憶部、２９ 設定交差点管理部。
【技術分野】
【０００１】
この発明は、地図情報を処理する地図情報処理装置に関し、特に新規道路を検出して地図情報に組み込む技術に関する。
【背景技術】
【０００２】
従来、車両に搭載されるナビゲーション装置が知られている。このナビゲーション装置に内蔵される地図情報処理装置は、予め記憶された地図情報に基づいて、地図表示、経路探索または経路誘導などのナビゲーション機能を実現しているが、記憶された地図情報と実際の道路状況とが異なる場合がある。例えば、道路と道路とが交差する交差点が実際には存在するのに地図情報には存在しない場合がある。このような地図情報を使用して経路探索を行うと、遠回りの経路になってしまうという問題があった。このような問題を解決するために、自己が保有している地図情報に存在しない道路を走行した場合に、走行履歴から新規道路を検出し、保有している地図情報に追加または更新するナビゲーション装置が知られている。
【０００３】
このようなナビゲーション装置として、例えば、特許文献１は、地図情報にない道路でも走行する毎に、新たな地図情報として活用可能なナビゲーション装置を開示している。このナビゲーション装置は、車両の位置を検出する位置検出手段と、位置検出手段により検出された車両の位置に対応する地図情報が記憶された地図情報記憶手段を有し、車両が実際に走行した実走行経路を記憶する実走行経路記憶手段と、実走行経路記憶手段に記憶された車両の実走行経路と、地図情報記憶手段に記憶されている既存経路を比較する経路比較手段と、経路比較手段による比較結果、車両の実走行経路のうち、地図情報記憶手段に記憶された既存経路と一致しない経路を新規経路情報として記憶する新規経路記憶手段とを備えている。
【０００４】
また、特許文献２は、実際の道路状況に即した経路探索や経路案内を可能にする地図情報処理装置を開示している。この地図情報装置は、道路情報を含む地図情報を記憶する地図情報記憶手段と、位置検出手段で検出された自己の位置に対応する道路が地図情報に含まれる道路情報中に存在しない新規道路を検出する新規道路検出手段と、検出された新規道路と地図情報に含まれている道路または新規道路検出手段で過去に検出された道路とが該新規道路の始終点以外で交差する交差地点を判定する交差判定手段と、新規道路情報および交差判定手段で判定された交差地点を表す交差情報に基づき、新規道路情報および地図情報に含まれる道路情報を更新するための情報を含む道路更新情報を生成する道路更新情報生成手段と、道路更新情報に基づき、地図情報に含まれる道路情報を更新し、且つ新規道路情報記憶手段に新規道路情報を書き込む道路情報更新手段を備えている。
【０００５】
【特許文献１】特開平１１−３７７８３号公報
【特許文献２】特開２００６−５３１２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した特許文献１または特許文献２に記載されたナビゲーション装置では、ナビゲーション装置自体が新規の道路を検出するので、途中の交差点は地図情報としては存在せず、切実な問題となる。特許文献２に記載されたナビゲーション装置では、上記のような問題を解決するため、走行パターンを用いて、途中の交差点を生成するようにしている。ところが、ナビゲーション装置に記憶されている地図情報は、その作成プロセス上、実際の位置との誤差が存在する。また、ナビゲーション装置に搭載されたＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機で取得された位置情報にも誤差が含まれている。そのため、誤った交差点の情報が生成されるという問題がある。
【０００７】
この発明は、上述した問題を解消するためになされたものであり、その課題は、正確な交差点情報を生成できる地図情報処理装置を提供することにある。
【課題を解決するための手段】
【０００８】
この発明に係る地図情報処理装置は、上記課題を解決するために、道路情報を含む地図情報を記憶する地図情報記憶部と、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点の座標を交差点座標として設定する交差点座標設定部と、交差点座標設定部で設定された交差点座標によって示される地点を、新規の交差点として、地図情報記憶部に記憶されている道路情報に追加する道路情報更新部を備えている。
【発明の効果】
【０００９】
この発明に係る地図情報処理装置によれば、道路が交差している地点（交点）に道路工事によって新たな交差点が作られた場合などは、ユーザが交点を指定することにより交差点にすることができるので、正確な交差点情報を生成できる。その結果、例えば経路探索により探索された経路が、実際には遠回りになるというような不都合を回避することができる。
【発明を実施するための最良の形態】
【００１０】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。なお、以下の各実施の形態において、同一または相当する構成部分には同一の符号を付して説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、ナビゲーション装置１と、このナビゲーション装置１に接続された表示装置４０、音声出力装置４１、入力装置４２、車速センサ４３、角速度センサ４４およびＧＰＳ受信アンテナ４５から構成されている。
【００１１】
ナビゲーション装置１は、表示地図計算部１０、経路計算部１１、表示制御部１２、音声出力制御部１３、入力受信部１４、測位部１５、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）１６、ＨＤＤアクセス部１７、一時記憶メモリ部１８、交差点座標設定部１９、道路情報更新部２０および中央制御部２１から構成されている。ＨＤＤ１６は、地図情報記憶部１６ａを備えている。
【００１２】
中央制御部２１は、予めプログラムされた手順に従い、表示地図計算部１０、経路計算部１１、表示制御部１２、音声出力制御部１３、入力受信部１４、測位部１５、ＨＤＤアクセス部１７、一時記憶メモリ部１８、交差点座標設定部１９および道路情報更新部２０の起動および停止、ならびに、これら構成要素の相互間のデータの送受を制御する。以下においては、説明が煩雑になることを避けるために、上述した構成要素の相互間のデータの送受は中央制御部２１を経由して行われる旨の記述は省略する。
【００１３】
表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報から表示用の地図画像を計算する。この表示地図計算部１０における計算によって得られた地図画像は、表示制御部１２に送られる。経路計算部１１は、入力受信部１４から入力された地点または測位部１５から送られてきた地点のうちの任意の２点間の推奨経路を、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に基づき計算する。この経路計算部１１で計算された推奨経路は、表示制御部１２に送られる。
【００１４】
表示制御部１２は、表示地図計算部１０から送られてきた表示用の地図画像または経路計算部１１から送られてきた推奨経路などを、表示装置４０が表示可能な形式の信号に変換し、該表示装置４０に送る。これにより、表示装置４０に地図および推奨経路などが表示される。音声出力制御部１３は、経路計算部１１から送られてきた推奨経路に従って、目的地までの案内を行う音声情報または地図情報に含まれている情報を運転者に知らせるための音声情報を、音声出力装置４１が出力可能な形式の信号に変換し、該音声出力装置４１に送る。入力受信部１４は、入力装置４２から送られてくる信号を受け取り、表示地図計算部１０、経路計算部１１または交差点座標設定部１９などに送る。
【００１５】
測位部１５は、この発明の位置検出手段に対応する。この測位部１５は、車速センサ４３、角速度センサ４４およびＧＰＳ受信アンテナ４５から送られてくる信号に基づいて、自己（当該地図情報処理装置が搭載された車両をいう。以下においても同じ）の現在位置を検出して位置情報を生成し、この生成した位置情報とＨＤＤ１６に記憶されている道路情報を照合し、自己の現在位置が道路情報で表されている何れの道路の何れの位置に該当するかを算出する。この測位部１５は、表示地図計算部１０において自己の周囲の地図を表示するための計算が行われる場合、または、経路計算部１１において自己の現在位置から入力地点への推奨経路が計算される場合には、測位結果を表示地図計算部１０または経路計算部１１にそれぞれ送る。
【００１６】
ＨＤＤ１６は、地図情報を記憶する地図情報記憶部１６ａを備えており、この地図情報記憶部１６ａには、当該地図情報処理装置の出荷時に、道路情報を含む地図情報が記憶されている。ＨＤＤアクセス部１７は、中央制御部２１からの指示に応じて、ＨＤＤ１６へのデータの書き込みおよびＨＤＤ１６からのデータの読み出しを制御する。
【００１７】
一時記憶メモリ部１８は、例えば揮発性メモリから構成されており、種々の情報を一時的に記憶するために使用される。中央制御部２１に接続されている各構成要素は、ＨＤＤ１６に記憶されている地図情報に含まれている道路情報を使用して処理を実行する際には、その処理の過程において使用するメッシュに該当する領域の地図情報をＨＤＤアクセス部１７によってＨＤＤ１６から読み出し、この読み出した情報を一時記憶メモリ部１８に保存して使用する。
【００１８】
交差点座標設定部１９は、入力装置４２から入力受信部１４を介して送られてくるデータに基づき、地図情報記憶部１６ａから取得した道路情報によって示される道路によって形成される既存の交差点を除く地点、つまり交点の座標を交差点座標として設定する。この交差点座標設定部１９で行われる処理の詳細は後述する。この交差点座標設定部１９で設定された交差点座標は、道路情報更新部２０に送られる。道路情報更新部２０は、交差点座標設定部１９から送られてきた交差点座標によって示される地点を新規の交差点として、地図情報記憶部１６ａに記憶されている道路情報に追加し、以てＨＤＤ１６に保持されている道路情報を更新する。
【００１９】
ナビゲーション装置１に接続される表示装置４０は、例えば液晶ディスプレイ装置から構成されており、表示制御部１２から送られてくる表示用の地図画像または推奨経路のデータに基づき地図または推奨経路などを表示する。音声出力装置４１は、例えばスピーカから構成されており、表示制御部１２から送られてくる推奨経路に従って目的地までの案内を行う音声または地図情報に含まれている情報などを音声で出力する。
【００２０】
入力装置４２は、表示装置４０に表示させる地図領域の入力、推奨経路の計算を行うときの始点または終点の入力、または、追加する交差点を指定するための情報の入力などに使用される。この入力装置４２は、例えばナビゲーション装置の前面に配される本体パネルに設置された入力ボタン、入力ボタンと同等の入力信号を発信するリモートコントローラ（リモコン）、表示装置４０の画面上に設定されたタッチパネル、音声操作を行うための音声入力用マイクロホン、または、これらの組合せによって構成できる。
【００２１】
車速センサ４３は、自己が移動する速度を検出する。この車速センサ４３で検出された速度は、測位部１５に送られる。角速度センサ４４は、自己の方向変化を検出する。この角速度センサ４４で検出された方向変化は、測位部１５に送られる。ＧＰＳ受信アンテナ４５は、ＧＰＳ衛星から送られてくる電波を受信する。このＧＰＳ受信アンテナ４５で電波を受信することにより得られたＧＰＳ信号は、測位部１５に送られる。
【００２２】
次に、上記のように構成される、この発明の実施の形態１に係る地図情報処理装置の動作を、道路情報によって示される道路の交点を交差点として設定する交差点設定処理を中心に、図２に示すフローチャートを参照しながら説明する。交差点設定処理では、まず、交点が入力される（ステップＳＴ１１）。すなわち、ユーザは、入力装置４２を操作することにより、表示装置４０に表示されている地図上の１点を指定する。この入力装置４２によって指定された地点の座標は、入力地点の座標として、入力受信部１４を介して交差点座標設定部１９に送られる。
【００２３】
次いで、交点座標算出処理が行われる（ステップＳＴ１２）。すなわち、交差点座標設定部１９は、図３に示すように、入力受信部１４から送られてくる入力地点の座標を中心とする所定範囲、例えば半径ｄ１の範囲内に存在する交点のうち、既存の交差点を除く交点の座標を、交差点座標として算出する。ここで、交点座標算出処理の詳細を、図４に示すフローチャートを参照しながら説明する。
【００２４】
交点座標算出処理では、まず、入力地点の座標から距離ｄ１の範囲内に存在するすべてのリンクが取得される（ステップＳＴ２１）。次いで、ステップＳＴ２１で取得されたリンクが、入力地点からの距離が近い順にソートされる（ステップＳＴ２２）。次いで、ステップＳＴ２２でソートされたリンクのうち、最も距離が近いリンクが取り出され、その取り出されたリンクが、既存の交差点以外で他のリンクと交差する交点を有するかどうかが調べられる（ステップＳＴ２３）。
【００２５】
このステップＳＴ２３において、他のリンクとの交点を有しないことが判断されると、次いで、ステップＳＴ２１で取得された全てのリンクに対する処理が終了したかどうかが調べられる（ステップＳＴ２４）。このステップＳＴ２４において、全てのリンクに対する処理が終了していないことが判断されると、シーケンスはステップＳＴ２３に戻り、上述した処理が繰り返される。一方、ステップＳＴ２３において、全てのリンクに対する処理が終了したことが判断されると、入力地点の近傍に交点が存在しない旨が認識され、エラーメッセージが出力される。ユーザは、エラーメッセージが出力された場合は、再度入力装置４２を操作して、表示装置４０に表示されている地図上の１点を指定することができる。
【００２６】
上記ステップＳＴ２３において、取り出されたリンクが他のリンクとの交点を有することが判断されると、その交点の座標が交差点座標とされる（ステップＳＴ２５）。これにより、入力地点に最も近い交点の座標が、交差点座標として採用される。以上の交点座標算出処理により算出された交差点座標は、道路情報更新部２０に送られる。その後、シーケンスは、交差点設定処理にリターンする。
【００２７】
交差点設定処理では、次いで、交差点作成処理が行われる（ステップＳＴ１３）。具体的には、道路情報更新部２０は、交差点座標設定部１９から送られてきた交差点座標によって示される地点のリンクを分割する処理が行われる。例えば、図５（ａ）に示すように、リンク１０とリンク１１の交点が交差点座標とされた場合、図５（ｂ）に示すように、交点に新しいノードＮが生成され、リンク１０がリンク１０．１とリンク１０．２とに分割され、リンク１１．１とリンク１１．２とに分割される。
【００２８】
この場合、ノードＮに付与するノードＩＤとしては、例えばユーザに使用が許された１０００以上の番号が使用される。この構成により、既存の道路情報に含まれる交差点と、ユーザが設定した交差点との区別が可能になる。なお、既存の道路情報に含まれる交差点とユーザが設定した交差点との区別は、ノードＩＤを構成するデータの中の未使用の１ビットを用いて行うように構成することもできる。
【００２９】
交差点作成処理が終了すると、次いで、道路情報更新処理が行われる（ステップＳＴ１４）。すなわち、道路情報更新部２０は、ステップＳＴ１３で作成した交差点を、ＨＤＤ１６の地図情報記憶部１６ａに書き込む。図５に示した例では、道路情報更新部２０は、地図情報記憶部１６ａに記憶されている道路情報のリンク１０およびリンク１１を削除し、ノードＮ、リンク１０．１、リンク１０．２、リンク１１．１およびリンク１１．２を道路情報に追加する。以上により、交差点設定処理は終了する。
【００３０】
以上説明したように、この発明の実施の形態１に係る地図情報処理装置によれば、地図情報に含まれる道路情報に間違いが存在する場合（例えば、交差点であるべきであるのに交差点になっていない場合）、または、道路が交差している地点（交点）に、道路工事によって新たな交差点が作られた場合などは、ユーザが交点を指定することにより交差点にすることができる。その結果、正確な交差点情報を生成できるので、例えば経路探索により探索された経路が、実際には遠回りになるというような不都合を回避することができる。
【００３１】
なお、上述した実施の形態１に係る地図情報処理装置においては、地図上の１地点の座標を入力し、道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、入力された座標から所定範囲に存在する交点の座標を交差点座標として設定するように構成したが、交差点座標の設定について、実施の形態１に係る地図情報処理装置を以下のように変形することができる。
【００３２】
第１の変形例に係る地図情報処理装置においては、ユーザは、入力装置４２を用いて地図上の２地点の座標を入力し、交差点座標設定部１９は、地図情報記憶部１６ａから取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、入力装置４２から入力された２地点の座標によって示される道路の一部に存在する交点の座標を交差点座標として設定する。具体的には、まず、例えば図６に示すように、第１入力地点および第２入力地点の近傍のリンク、つまり第１入力地点および第２入力地点から所定距離ｄ２の範囲内に存在するリンクが取得される。
【００３３】
次いで、第１入力地点および第２入力地点から、取得されたリンクに垂線をおろした点をそれぞれＡおよびＢとし、線分ＡＢに存在する交点の座標が計算される。この計算は以下のようにして行うことができる。すなわち、図７に示すように、まず、線分ＡＢを含むメッシュに含まれる全てのリンクが取得される。次いで、取得されたリンクが線分ＡＢと交差する交点が存在するかどうかが調べられる。そして、交点が存在する場合、その交点が交差点座標として設定される。図７に示す例では、交点Ｃが存在し、その交点Ｃが交差点座標として設定される例を示している。
【００３４】
第２の変形例に係る地図情報処理装置においては、ユーザは、入力装置４２を用いて地図上の複数地点の座標を入力し、交差点座標設定部１９は、地図情報記憶部１６ａから取得した道路情報によって示される道路の交点のうち、入力装置４２から入力された複数地点の座標によって示されるエリアに存在する地点の座標を交差点座標として設定する。具体的には、まず、例えば図８に示すように、第１入力地点および第２入力地点によって形成される矩形内に存在するリンクが取得される。そして、取得されたリンクに交点が存在するかどうかが調べられる。そして、交点が存在する場合、その交点が交差点座標として設定される。なお、２つの入力地点で形成されるエリアは矩形に限らず、任意の形状とすることができる。また、エリアを規定する入力地点の数は、２点に限らず、３点以上とすることもできる。
【００３５】
第３の変形例に係る地図情報処理装置においては、ユーザは、入力装置４２を用いて地図上の１地点の座標を入力し、交差点座標設定部１９は、入力装置４２から入力された座標から所定範囲に存在する道路を選択する。次いで、選択された道路の全ての交点を計算し、この計算した交点のリストをユーザに表示装置４０に表示する。交点のリストは、入力装置４２から指示することによりスクロールすることができる。この表示装置４０に表示された交点をユーザが入力装置４２を用いて選択することにより、選択された交点の座標が交差点座標として設定される。
【００３６】
第４の変形例に係る地図情報処理装置においては、ユーザは、図９に示すような、左側に道路リストが表示され、右側に地図が表示された表示装置４０の画面において、入力装置４２を用いて道路リストまたは地図上で１つの道路を指定し、交差点座標設定部１９は、指定された道路の全ての交点を計算し、この計算した交点のリストをユーザに表示装置４０に表示する。交点のリストは、入力装置４２から指示することによりスクロールすることができる。この表示装置４０に表示された交点をユーザが入力装置４２によって選択することにより、選択された交点の座標が交差点座標として設定される。
【００３７】
実施の形態２．
この発明の実施の形態２に係る地図情報処理装置は、ユーザによって登録された新規道路と道路情報によって示される既存道路との交点を新たな交差点として道路情報に追加するようにしたものである。
【００３８】
図１０は、この発明の実施の形態２に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態１に係る地図情報処理装置のナビゲーション装置１に、新規道路検出部２２、新規道路生成部２３、新規道路管理部２４が追加されるとともに、ＨＤＤ１６に新規道路情報記憶部１６ｂが追加され、さらに、交差点座標設定部１９の機能が変更されて構成されている。
【００３９】
新規道路情報記憶部１６ｂは、出荷時に地図情報記憶部１６ａに記憶された地図情報に存在しない道路を走行した場合に、その道路を表す新規道路情報を記憶する。新規道路検出部２２は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報と測位部１５から送られてくる位置情報とを比較することにより、道路情報に存在しない新規道路を検出し、この検出した新規道路を走行した履歴を、新規道路走行履歴情報として新規道路生成部２３に送る。
【００４０】
新規道路生成部２３は、新規道路検出部２２から送られてくる新規道路走行履歴情報から新規道路情報を生成し、新規道路情報記憶部１６ｂに蓄積する。また、新規道路生成部２３は、新規道路情報の生成が完了すると、道路情報更新部２０に対し、道路情報の更新要求を発行する。道路情報更新部２０は、この更新要求に応答して、新規道路生成部２３によって生成された道路更新情報に基づき、ＨＤＤ１６の内部の地図情報および新規道路情報を更新する。新規道路管理部２４は、新規道路情報記憶部１６ｂに蓄積されている新規道路情報を管理する。
【００４１】
交差点座標設定部１９は、入力装置４２から入力受信部１４を介して送られてくるデータに基づき、地図情報記憶部１６ａから取得した道路情報によって示される道路と新規道路情報記憶部１６ｂから取得した新規道路とによって形成される既存の交差点を除く地点、つまり交点の座標を交差点座標として設定する。この交差点座標設定部１９で設定された交差点座標は、道路情報更新部２０に送られる。
【００４２】
上記のように構成される、この発明の実施の形態２に係る地図情報処理装置の動作は、交差点座標設定部１９で設定される交差点座標として、既存道路と新規道路との交点の座標が用いられる点を除けば、上述した実施の形態１に係る地図情報処理装置の動作と同じである。また、実施の形態１に係る地図情報処理装置の第１〜第４の変形例は、この実施の形態２に係る地図情報処理装置にも適用可能である。
【００４３】
実施の形態３．
この発明の実施の形態３に係る地図情報処理装置は、新たに道路情報に追加する交差点の通行規制を設定できるようにしたものである。
【００４４】
図１１は、この発明の実施の形態３に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態１に係る地図情報処理装置のナビゲーション装置１に、通行規制設定部２５が追加されるとともに、道路情報更新部２０の機能が変更されて構成されている。
【００４５】
通行規制は、例えば図１２（ａ）に示すような、１つのノードＡに４本のリンク１〜４が接続された交差点の場合は、図１２（ｂ）に示すような、ノードＡに入るリンク（ＩＮ）とノードＡから出るリンク（ＯＵＴ）との間の通行可否を表した通行規制テーブルによって規定されている。図１２（ｂ）に示す通行規制テーブルの例では、例えば、リンク１からノードＡに入った場合は、リンク１から出ること、つまりノードＡでＵターンすることは禁止されており、リンク２〜４に進む、つまり、ノードＡを直進、右折および左折することは許可されていることを表している。
【００４６】
新たな交差点が追加された場合は、通行規制テーブルは、交差点に対して全ての方向から入り全ての方向に出るように通行を可（○）または不可（×）にするように、または、図１２（ｂ）に示すように、Ｕターンのみを不可にするように構成することができる。この通行規制テーブルの内容は、ユーザによって変更可能になっている。
【００４７】
通行規制設定部２５は、交差点における通行規制を設定する。すなわち、通行規制設定部２５は、新たな交差点が追加されると、図１３に示すような、通行方向と規制内容を対にした通行規制設定メニューを表示装置４０に表示する。ユーザは、入力装置４２を用いて通行規制設定メニューの規制内容を「不可」から「可」、または、「可」から「不可」に変更できる。この通行規制設定メニューを用いて変更された内容は、通行規制テーブルに反映される。この通行規制設定部２５で設定された通行規制は、つまり通行規制テーブルの内容は、道路情報更新部２０に送られる。
【００４８】
道路情報更新部２０は、交差点座標設定部１９で設定された交差点座標によって示される地点を、通行規制設定部２５によって設定された通行規制を有する交差点として、ＨＤＤ１６の地図情報記憶部１６ａに記憶されている道路情報に追加する。
【００４９】
上述した例では、交通規制は、ユーザが入力装置４２を用いて手動で設定するように構成したが、道路と道路との交差角度に応じて自動的に交通規制を設定するように構成することができる。図１４は、交差角度に応じて自動的に交通規制を設定する処理を示すフローチャートである。この処理は、通行規制設定部２５で実行される。
【００５０】
交差角度に応じて自動的に交通規制を設定する処理では、まず、１つのリンクの組み合わせにおけるリンクとリンクの接続角度が取得される（ステップＳＴ３１）。すなわち、通行規制設定部２５は、地図情報記憶部１６ａから、１つのリンクの組み合わせに対応する道路情報を読み出し、この読み出した道路情報によって示されるリンクの位置情報などから接続角度を算出する。
【００５１】
次いで、ステップＳＴ３１で取得された接続角度が所定値以下であるかどうかが調べられる（ステップＳＴ３２）。このステップＳＴ３２において、接続角度が所定値以下であることが判断されると、通行規制の内容が「不可」に設定される（ステップＳＴ３３）。その後、シーケンスはステップＳＴ３５に進む。一方、ステップＳＴ３２において、接続角度が所定値以下でないことが判断されると、通行規制の内容が「可」に設定される（ステップＳＴ３４）。その後、シーケンスはステップＳＴ３５に進む。
【００５２】
ステップＳＴ３５においては、全てのリンクの組み合わせに対する処理が終了したかどうかが調べられる。そして、全てのリンクの組み合わせに対する処理が終了していないことが判断されると、シーケンスはステップＳＴ３１に戻り、上述した処理が繰り返される。一方、ステップＳＴ３５において、全てのリンクの組み合わせに対する処理が終了したことが判断されると、交差角度に応じて自動的に交通規制を設定する処理は終了する。以上の構成によれば、交差点において鋭角に進むような通行方向を、自動的に規制の対象とすることができるので、ユーザによる通行規制の設定の手間を省くことができる。
【００５３】
また、道路の属性に応じて自動的に交通規制を設定するように構成することができる。道路の属性としては、例えば、一般道、高速道路などといった道路種別を用いることができる。図１５は、道路の属性に応じて自動的に交通規制を設定する処理を示すフローチャートである。この処理は、通行規制設定部２５で実行される。
【００５４】
道路の属性に応じて自動的に交通規制を設定する処理では、まず、処理対象とする２つのリンクの道路種別が取得される（ステップＳＴ４１）。すなわち、通行規制設定部２５は、地図情報記憶部１６ａから、２つのリンクに対応する道路情報を読み出し、この読み出した道路情報によって示される道路種別を取得する。次いで、ステップＳＴ４１で取得された道路種別が同じであるかどうかが調べられる（ステップＳＴ４２）。
【００５５】
このステップＳＴ４２において、道路種別が同じであることが判断されると、通行規制の内容が「可」に設定される（ステップＳＴ４３）。その後、道路の属性に応じて自動的に交通規制を設定する処理は終了する。一方、ステップＳＴ４２において、道路種別が同じでないことが判断されると、通行規制の内容が「不可」に設定される（ステップＳＴ４４）。その後、道路の属性に応じて自動的に交通規制を設定する処理は終了する。以上の構成によれば、道路種別が同じ道路への通行方向を自動的に規制の対象から外し、それ以外を規制の対象とすることができるので、ユーザによる通行規制の設定の手間を省くことができる。
【００５６】
実施の形態４．
この発明の実施の形態４に係る地図情報処理装置は、走行履歴を記憶しておき、この記憶されている走行履歴に基づき通行規制を設定するようにしたものである。
【００５７】
図１６は、この発明の実施の形態４に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態３に係る地図情報処理装置のナビゲーション装置１に、走行履歴記憶部２６が追加されるとともに、通行規制設定部２５の機能が変更されて構成されている。
【００５８】
走行履歴記憶部２６は、測位部１５から送られてくる現在位置に対応するリンクおよびノードを順次に格納し、走行履歴として蓄積する。この走行履歴記憶部２６に記憶されている走行履歴は、通行規制設定部２５によって読み出される。通行規制設定部２５は、走行履歴記憶部２６に記憶されている走行履歴に基づき、ユーザが新たに追加した交差点を検索し、検索された交差点の通行規制を設定する。
【００５９】
図１７は、この発明の実施の形態４に係る地図情報処理装置で行われる通行規制設定処理を示すフローチャートである。通行規制設定処理では、まず、走行履歴からユーザにより追加された交差点が検索される（ステップＳＴ５１）。すなわち、通行規制設定部２５は、走行履歴記憶部２６に記憶されている走行履歴の中から、ユーザによって追加された交差点に対応するノードを検索する。追加された交差点に対応するノードであるかどうかは、実施の形態１で説明したように、ノードに付されているノードＩＤが１０００以上の番号であるかどうかにより判断することができる。
【００６０】
次いで、検索されたノードの前後のリンクが取得される（ステップＳＴ５２）。すなわち、ステップＳＴ５１で検索されたノードに入るときに使用されたリンクおよびノードから出る時に使用されたリンクが、走行履歴記憶部２６に記憶されている走行履歴から取得される。次いで、通行規制が「可」に設定される（ステップＳＴ５３）。すなわち、ノードに入るときに使用されたリンクからノードから出る時に使用されたリンクに至る通行規制が「可」に設定される。
【００６１】
次いで、全ての走行履歴の検索が終了したかどうかが調べられる（ステップＳＴ５４）。このステップＳＴ５４において、全ての走行履歴の検索が終了していないことが判断されると、シーケンスはステップＳＴ５１に戻り、上述した動作が繰り返される。一方、ステップＳＴ５４において、全ての走行履歴の検索が終了したことが判断されると、通行規制設定処理は終了する。
走行履歴記憶部２６は、ナビゲーション装置になくてもよく、センサ（サーバ）で複数の車の履歴を記憶し、その履歴を用いる様にしてもよい。
【００６２】
実施の形態５．
この発明の実施の形態５に係る地図情報処理装置は、新たに追加される交差点を形成する道路が上下線分離道路の一方である場合に、分離された他方の道路との交点も交差点として設定し、交差点同士を結ぶ交差点内リンクを形成するようにしたものである。
【００６３】
図１８は、この発明の実施の形態５に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態１に係る地図情報処理装置のナビゲーション装置１に、上下線分離道路判定部２７が追加されるとともに、道路情報更新部２０の機能が変更されて構成されている。
【００６４】
上下線分離道路判定部２７は、交差点座標設定部１９によって交差点座標が算出されることにより新たに追加する交差点が決定された場合に、その交差点に接続される道路が上下線分離道路であるかどうかを判定し、この判定結果が上下線分離道路であることを示している場合に、該道路と対をなす逆方向の道路との交点の有無を判定し、交点が有る場合に、その交点を交差点座標として道路情報更新部２０に送る。
【００６５】
道路情報更新部２０は、交差点座標設定部１９から送られてきた交差点座標によって示される地点および上下線分離道路判定部２７から送られてきた交差点座標によって示される地点を新規の交差点として地図情報記憶部１６ａに記憶されている道路情報に追加するとともに、さらに、これら両地点の間を結ぶ交差点内リンクを生成して地図情報記憶部１６ａに記憶されている道路情報に追加し、以てＨＤＤ１６に保持されている道路情報を更新する。
【００６６】
次に、この発明の実施の形態５に係る地図情報処理装置で行われる交差点設定処理の中の交点座標算出処理（図２のステップＳＴ１２で行われる処理に相当する）および交差点作成処理（図２のステップＳＴ１３で行われる処理に相当する）を、図１９に示すフローチャートおよび図２０に示す説明図を参照しながら説明する。なお、交点座標算出処理では、図４に示す処理により、少なくとも１つの交差点座標は、既に算出されており、ユーザが設定した交差点（ノード）として保持されているものとする。
【００６７】
交差点設定処理では、まず、ユーザが設定した交差点（ノード）に接続されている全てのリンクが取得される（ステップＳＴ６１）。すなわち、上下線分離道路判定部２７は、既に算出されている交差点座標によって示される交差点に接続されている全てのリンクを取得する。例えば、図２０（ａ）に示すノードＡが、ユーザが設定した交差点（ノード）であるとすると、このノードＡに接続される全てのリンク１〜４が取得される。
【００６８】
次いで、取得されたリンクは上下線分離道路のリンクであるかどうかが調べられる（ステップＳＴ６２）。すなわち、上下線分離道路判定部２７は、地図情報記憶部１６ａから読み出した道路データに基づき、該リンクが上下線分離道路のリンクであるかどうかを調べる。図２０（ａ）に示す例では、リンク２およびリンク３が上下線分離道路のリンクである。このステップＳＴ６２において、上下線分離道路のリンクでないことが判断されると、シーケンスはステップＳＴ６７に進む。
【００６９】
一方、ステップＳＴ６２において、上下線分離道路のリンクであることが判断されると、次いで、ステップＳＴ６２で上下線分離道路のリンクであると判断されたリンクの近傍の上下線分離道路のリンクであって、逆方向のリンクが取得される（ステップＳＴ６３）。図２０（ａ）に示す例では、リンク５が取得される。
【００７０】
次いで、ステップＳＴ６３で取得された逆方向のリンクとステップＳＴ６１で取得された全てのリンクのいずれかとの交点があるかどうかが調べられる（ステップＳＴ６４）。図２０（ａ）は、リンク１とリンク５との交点がある例を示している。このステップＳＴ６４において、交点がないことが判断されると、シーケンスはステップＳＴ６２に戻り、上述した処理が繰り返される。一方、ステップＳＴ６４において、交点があることが判断されると、その交点が交差点に設定される（ステップＳＴ６５）。すなわち、上下線分離道路判定部２７は、その交点の座標を交差点座標として道路情報更新部２０に送り、道路情報更新部２０は、受け取った交差点座標に基づき交差点を生成する。これにより、例えば図２０（ｂ）に示すように、交点がノードＢの交差点として設定される。
【００７１】
次いで、ステップＳＴ６５で設定された交差点とユーザが設定した交差点とを接続するリンクが交差点内リンクとして生成される（ステップＳＴ６６）。すなわち、道路情報更新部２０は、図２０（ｂ）に示すように、リンク４を、交差点内リンク４．１とリンク４．２とに分割するとともに、リンク５を、リンク５．１とリンク５．２に分割する。上記ステップＳＴ６５およびステップＳＴ６６の処理は、図２に示す交差点作成処理に相当する。
【００７２】
次いで、全てのリンクに対する処理が終了したかどうかが調べられる（ステップＳＴ６７）。このステップＳＴ６７において、全てのリンクに対する処理が終了していないことが判断されると、シーケンスはステップＳＴ６２に戻り、上述した処理が繰り返される。一方、ステップＳＴ６７において、全てのリンクに対する処理が終了したことが判断されると、交差点設定処理は終了する。
【００７３】
実施の形態６．
この発明の実施の形態６に係る地図情報処理装置は、ユーザによって設定された新しい交差点を既存の交差点と区別して地図上に表示するようにしたものである。この実施の形態６に係る地図情報処理装置の構成は、図１に示した実施の形態１に係る地図情報処理装置の構成と同じである。
【００７４】
図２１は、実施の形態６に係る地図情報表示装置で表示装置４０に表示される地図の例を示す図である。この地図においては、ユーザによって設定された交差点にアイコンが表示され、既存の交差点と区別されている。
【００７５】
図２２は、実施の形態６に係る地図情報表示装置の動作を、地図表示処理を中心に示すフローチャートである。地図表示処理では、まず、表示領域にユーザによって設定された交差点が存在するかどうかが調べられる（ステップＳＴ７１）。すなわち、表示地図計算部１０は、表示装置４０の表示領域に対応する道路情報を地図情報記憶部１６ａから取得し、この取得した道路情報に、道路情報更新部２０によって追加された新しい交差点が含まれるかどうかを調べる。
【００７６】
このステップＳＴ７１において、表示領域にユーザによって設定された交差点が存在しないことが判断されると、通常の地図表示が行われる（ステップＳＴ７２）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報から表示用の地図画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、通常の地図が表示装置４０の画面に表示される。
【００７７】
一方、上記ステップＳＴ７１において、表示領域にユーザによって設定された交差点が存在することが判断されると、ユーザによって設定された交差点に所定のアイコンを表示した地図表示が行われる（ステップＳＴ７３）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報によって示される交差点のうち、ユーザによって設定された交差点にアイコンを含む地図画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、図２１に示すような、ユーザにより設定された交差点を既存の交差点と区別して表示する地図が、表示装置４０の画面に表示される。
【００７８】
なお、上述した実施の形態６に係る地図情報処理装置においては、地図を表示する場合に、ユーザによって設定された交差点を既存の交差点と区別して表示するように構成したが、交差点案内図を表示する場合に、ユーザによって設定された交差点を既存の交差点と区別して表示するように変形することもできる。
【００７９】
図２３は、実施の形態６の変形例に係る地図情報処理装置の表示装置４０に表示される交差点案内図の例を示す図である。画面の左半分には、経路計算部１１によって探索された経路が示された地図が表示され、画面の右半分には、交差点の拡大図と進路方向が表示されている。いずれの画面にも、ユーザによって設定された交差点にアイコンが表示され、既存の交差点と区別されている。
【００８０】
図２４は、実施の形態６の変形例に係る地図情報表示装置の動作を、交差点案内図表示処理を中心に示すフローチャートである。交差点案内図表示処理では、まず、表示領域にユーザによって設定された交差点が存在するかどうかが調べられる（ステップＳＴ８１）。すなわち、表示地図計算部１０は、表示装置４０の表示領域に対応する道路情報を地図情報記憶部１６ａから取得し、この取得した道路情報に、道路情報更新部２０によって追加された新しい交差点が含まれるかどうかを調べる。
【００８１】
このステップＳＴ８１において、表示領域にユーザによって設定された交差点が存在しないことが判断されると、通常の交差点案内図表示が行われる（ステップＳＴ８２）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報から地図画像および交差点案内画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、表示装置４０の画面の左半分に通常の地図が表示され、右半分に交差点の拡大図が表示される。
【００８２】
一方、上記ステップＳＴ８１において、表示領域にユーザによって設定された交差点が存在することが判断されると、ユーザによって設定された交差点に所定のアイコンを表示した交差点案内図表示が行われる（ステップＳＴ８３）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報によって示される交差点のうち、ユーザによって設定された交差点にアイコンを含む地図画像および交差点案内画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、図２３に示すような、ユーザにより設定された交差点を既存の交差点と区別して表示する交差点案内図が、表示装置４０の画面に表示される。
【００８３】
実施の形態７．
この発明の実施の形態７に係る地図情報処理装置は、ユーザによって設定された通行規制を地図上に表示するようにしたものである。この実施の形態７に係る地図情報処理装置の構成は、図１１に示した実施の形態３に係る地図情報処理装置の構成と同じである。
【００８４】
図２５は、実施の形態７に係る地図情報表示装置で表示装置４０に表示される通行規制が表示された地図の例を示す図である。この地図においては、ユーザによって設定された交差点にアイコンが表示されて既存の交差点と区別されるとともに、通行可能な方向が通行規制として表示されている。
【００８５】
図２６は、実施の形態７に係る地図情報表示装置の動作を、地図表示処理を中心に示すフローチャートである。地図表示処理では、まず、表示領域にユーザによって設定された通行規制が存在するかどうかが調べられる（ステップＳＴ９１）。すなわち、表示地図計算部１０は、表示装置４０の表示領域に対応する道路情報を地図情報記憶部１６ａから取得し、この取得した道路情報に、通行規制設定部２５によって設定された通行規制が含まれるかどうかを調べる。
【００８６】
このステップＳＴ９１において、表示領域にユーザによって設定された通行規制が存在しないことが判断されると、通常の地図表示が行われる（ステップＳＴ９２）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報から表示用の地図画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、通常の地図が表示装置４０の画面に表示される。
【００８７】
一方、上記ステップＳＴ９１において、表示領域にユーザによって設定された通行規制が存在することが判断されると、ユーザによって設定された通行規制を表示した地図表示が行われる（ステップＳＴ９３）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報によって示される交差点の通行規制を含む地図画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、図２５に示すような、ユーザにより設定された通行規制が表示された地図が、表示装置４０の画面に表示される。
【００８８】
なお、上述した実施の形態７に係る地図情報処理装置においては、地図を表示する場合に、ユーザによって設定された通行規制を表示するように構成したが、交差点案内図を表示する場合に、ユーザによって設定された通行規制を表示するように変形することもできる。
【００８９】
図２７は、実施の形態７の変形例に係る地図情報処理装置の表示装置４０に表示される交差点案内図の例を示す図である。画面の左半分には、経路計算部１１によって探索された経路が示された地図が表示され、画面の右半分には、交差点の拡大図と進路方向が表示されている。いずれの画面にも、ユーザによって設定された通行規制が表示されている。
【００９０】
図２８は、実施の形態７の変形例に係る地図情報表示装置の動作を、交差点案内図表示処理を中心に示すフローチャートである。交差点案内図表示処理では、まず、表示領域にユーザによって設定された通行規制が存在するかどうかが調べられる（ステップＳＴ１０１）。すなわち、表示地図計算部１０は、表示装置４０の表示領域に対応する道路情報を地図情報記憶部１６ａから取得し、この取得した道路情報に、通行規制設定部２５によって設定された通行規制が含まれるかどうかを調べる。
【００９１】
このステップＳＴ１０１において、表示領域にユーザによって設定された通行規制が存在しないことが判断されると、通常の交差点案内図表示が行われる（ステップＳＴ１０２）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報から地図画像および交差点案内画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、表示装置４０の画面の左半分に通常の地図が表示され、右半分に交差点の拡大図が表示される。
【００９２】
一方、上記ステップＳＴ１０１において、表示領域にユーザによって設定された通行規制が存在することが判断されると、ユーザによって設定された通行規制を表示した交差点案内図表示が行われる（ステップＳＴ１０３）。すなわち、表示地図計算部１０は、ＨＤＤ１６の地図情報記憶部１６ａからＨＤＤアクセス部１７を介して送られてくる地図情報に含まれる道路情報によって示される交差点の通行規制を含む地図画像および交差点案内画像を生成し、表示制御部１２を介して表示装置４０に送る。これにより、図２７に示すような、ユーザにより設定された通行規制を表示する交差点案内図が、表示装置４０の画面に表示される。
【００９３】
実施の形態８．
この発明の実施の形態８に係る地図情報処理装置は、ユーザによって設定された交差点を削除して元に戻すことができるようにしたものである。
【００９４】
図２９は、この発明の実施の形態８に係る地図情報処理装置の構成を示すブロック図である。この地図情報処理装置は、実施の形態１に係る地図情報処理装置のナビゲーション装置１に、設定交差点記憶部２８および設定交差点管理部２９が追加されて構成されている。
【００９５】
設定交差点記憶部２８は、交差点座標設定部１９によって設定された交差点座標によって示される交差点を記憶する。図３０は、設定交差点記憶部２８に記憶される交差点の例を示す図であり、交差点は、一対の交差点ＩＤおよびノードＩＤによって指定される。交差点を削除する場合は、設定交差点記憶部２８に記憶されている内容が表示装置４０に表示されるので、ユーザは、入力装置４２を用いて一対の交差点ＩＤおよびノードＩＤを選択することにより、所望の交差点を指定する。
【００９６】
設定交差点管理部２９は、設定交差点記憶部２８に記憶されている交差点のうち、入力装置４２によって指定された交差点を、地図情報記憶部１６ａに記憶されている道路情報から削除する。今、例えば、設定交差点記憶部２８のノードＩＤ＝１００９が選択されており、ノードＩＤ＝１００９を有する交差点は、図３１（ａ）に示すように、ノードＩＤ＝１００９のノードに、リンク１０．１、リンク１０．２、リンク１１．１およびリンク１１．２が接続されているものとすると、設定交差点管理部２９は、ノードＩＤ＝１００９のノードを削除するとともに、リンク１０．１とリンク１０．２とを接続してリンク１０を生成し、リンク１１．１とリンク１１．２とを接続してリンク１１を生成する。これにより、ユーザによって設定された交差点が削除されて、元の道路情報に戻される。なお、設定交差点管理部２９は、ノードＩＤ＝１００９のノードを削除するノードではなく、無効ノードにするように構成することもできる。
【図面の簡単な説明】
【００９７】
【図１】この発明の実施の形態１に係る地図情報処理装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図情報処理装置の動作を、交差点設定処理を中心に示すフローチャートである。
【図３】この発明の実施の形態１に係る地図情報処理装置における交点座標の算出を説明するための図である。
【図４】この発明の実施の形態１に係る地図情報処理装置において行われる交点座標算出処理の詳細を示すフローチャートである。
【図５】この発明の実施の形態１に係る地図情報処理装置における交差点作成処理を説明するための図である。
【図６】この発明の実施の形態１の第１の変形例に係る地図情報処理装置における交点座標の算出（その１）を説明するための図である。
【図７】この発明の実施の形態１の第１の変形例に係る地図情報処理装置における交点座標の算出（その２）を説明するための図である。
【図８】この発明の実施の形態１の第２の変形例に係る地図情報処理装置における交点座標の算出を説明するための図である。
【図９】この発明の実施の形態１の第４の変形例に係る地図情報処理装置における交点座標の算出を説明するための図である。
【図１０】この発明の実施の形態２に係る地図情報処理装置の構成を示すブロック図である。
【図１１】この発明の実施の形態３に係る地図情報処理装置の構成を示すブロック図である。
【図１２】この発明の実施の形態３に係る地図情報処理装置で行われる通行規制を説明するための図である。
【図１３】この発明の実施の形態３に係る地図情報処理装置で使用される通行規制設定メニューの例を示す図である。
【図１４】この発明の実施の形態３に係る地図情報処理装置で行われる通行規制を、交差角度に応じて設定するための処理を示すフローチャートである。
【図１５】この発明の実施の形態３に係る地図情報処理装置で行われる通行規制を、道路の属性に応じて設定するための処理を示すフローチャートである。
【図１６】この発明の実施の形態４に係る地図情報処理装置の構成を示すブロック図である。
【図１７】この発明の実施の形態４に係る地図情報処理装置で行われる通行規制設定処理を示すフローチャートである。
【図１８】この発明の実施の形態５に係る地図情報処理装置の構成を示すブロック図である。
【図１９】この発明の実施の形態５に係る地図情報処理装置で行われる交差点設定処理の中の交点座標算出処理および交差点作成処理を示すフローチャートである。
【図２０】この発明の実施の形態５に係る地図情報処理装置で行われる交差点設定処理の中の交点座標算出処理および交差点作成処理を説明するための図である。
【図２１】この発明の実施の形態６に係る地図情報表示装置で表示装置に表示される地図の例を示す図である。
【図２２】この発明の実施の形態６に係る地図情報表示装置の動作を、地図表示処理を中心に示すフローチャートである。
【図２３】この発明の実施の形態６の変形例に係る地図情報表示装置で表示装置に表示される交差点案内図の例を示す図である。
【図２４】この発明の実施の形態６の変形例に係る地図情報表示装置の動作を、交差点案内図表示処理を中心に示すフローチャートである。
【図２５】この発明の実施の形態７に係る地図情報表示装置で表示装置に表示される通行規制が表示された地図の例を示す図である。
【図２６】この発明の実施の形態７に係る地図情報表示装置の動作を、地図表示処理を中心に示すフローチャートである。
【図２７】この発明の実施の形態７の変形例に係る地図情報表示装置で表示装置に表示される交差点案内図の例を示す図である。
【図２８】この発明の実施の形態７の変形例に係る地図情報表示装置の動作を、交差点案内図表示処理を中心に示すフローチャートである。
【図２９】この発明の実施の形態８に係る地図情報処理装置の構成を示すブロック図である。
【図３０】この発明の実施の形態８に係る地図情報処理装置の設定交差点記憶部に記憶される交差点の例を示す図である。
【図３１】この発明の実施の形態８に係る地図情報処理装置においてユーザにより設定された交差点を削除する処理を説明するための図である。
【符号の説明】
【００９８】
１ ナビゲーション装置、１０ 表示地図計算部、１１ 経路計算部、１２ 表示制御部、１３ 音声出力制御部、１４ 入力受信部、１５ 測位部、１６ ＨＤＤ、１６ａ 地点情報記憶部、１６ｂ 新規道路情報記憶部、１７ ＨＤＤアクセス部、１８ 一時記憶メモリ部、１９ 交差点座標設定部、２０ 道路情報更新部、２１ 中央制御部、２２ 新規道路検出部、２３ 新規道路生成部、２４ 新規道路管理部、２５ 通行規制設定部、２６ 走行履歴記憶部、２７ 上下線分離道路判定部、２８ 設定交差点記憶部、２９ 設定交差点管理部。
【特許請求の範囲】
【請求項１】
道路情報を含む地図情報を記憶する地図情報記憶部と、
前記地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点の座標を交差点座標として設定する交差点座標設定部と、
前記交差点座標設定部で設定された交差点座標によって示される地点を、新規の交差点として、前記地図情報記憶部に記憶されている道路情報に追加する道路情報更新部
を備えた地図情報処理装置。
【請求項２】
自己の位置を検出する位置検出手段と、
前記位置検出手段で検出された位置に対応する道路が、前記地図情報記憶部から取得した道路情報中に存在しない場合に、該道路を新規道路として検出し、該検出した新規道路を走行した履歴を表す新規道路走行履歴情報を生成する新規道路検出部と、
前記新規道路検出部で生成された新規道路走行履歴情報に基づき新規道路情報を生成する新規道路生成部と、
前記新規道路生成部で生成された新規道路情報を記憶する新規道路情報記憶部とを備え、
前記交差点座標設定部は、前記地図情報記憶部から取得した道路情報によって示される道路と前記新規道路情報記憶部から取得した新規道路情報によって示される道路とによって形成される既存の交差点を除く交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
前記交差点座標設定部によって設定された交差点座標によって示される交差点を記憶する設定交差点記憶部と、
前記設定交差点記憶部に記憶されている交差点を、前記地図情報記憶部に記憶されている道路情報から削除する設定交差点管理部
とを備えたことを特徴とする請求項１記載の地図情報処理装置。
【請求項４】
地図上の１地点の座標を入力する入力装置を備え、
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、前記入力装置から入力された座標から所定範囲に存在する交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項５】
地図上の２地点の座標を入力する入力装置を備え、
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、前記入力装置から入力された２地点の座標によって示される道路の一部に存在する交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項６】
地図上の複数地点の座標を入力する入力装置を備え、
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、前記入力装置から入力された複数地点の座標によって示されるエリアに存在する交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項７】
地図上に示される道路を選択する入力装置を備え、
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、前記入力装置によって選択された道路上に存在する交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項８】
地図上に示される道路を選択する入力装置と、
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、前記入力装置から指定された道路上に存在する交点を交差点候補として算出し、該算出した交差点候補の中から前記入力装置によって選択された少なくとも１つの交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項９】
交差点における通行規制を設定する通行規制設定部を備え、
道路情報更新部は、交差点座標設定部で設定された交差点座標によって示される地点を、前記通行規制設定部によって設定された通行規制を有する交差点として、地図情報記憶部に記憶されている道路情報に追加する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項１０】
通行規制設定部によって設定される通行規制は、交差点に対して全ての方向から入り全ての方向に出るように通行可能である
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１１】
通行規制設定部は、道路と道路の交差角度に応じて通行規制を設定する
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１２】
通行規制設定部は、交差する道路の属性に応じて通行規制を設定する
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１３】
自己の位置を検出する位置検出手段と、
前記位置検出手段で順次に検出された位置を走行履歴として記憶する走行履歴記憶部を備え、
通行規制設定部は、走行履歴記憶部に記憶されている走行履歴に基づき通行規制を設定する
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１４】
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点が、前記入力装置から入力された座標から所定範囲に複数存在する場合は、該複数の交点の中から前記入力装置によって選択された少なくとも１つの交点の座標を交差点座標として設定する
ことを特徴とする請求項４記載の地図情報処理装置。
【請求項１５】
交差点座標設定部によって設定された交差点座標で示される交差点に接続される道路が上下線分離道路である場合に、該道路と対をなす逆方向の道路との交点を交差点座標として設定する上下線分離道路判定部を備え、
道路情報更新部は、前記上下線分離道路判定部で設定された交差点座標によって示される地点を新規の交差点とし、かつ、前記交差点座標設定部で設定された交差点座標によって示される地点と前記上下線分離道路判定部で設定された交差点座標によって示される地点とを結ぶリンクを交差点内リンクとして、地図情報記憶部に記憶されている道路情報に追加する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項１６】
地図情報記憶部から取得した道路情報に含まれる交差点が道路情報更新部によって追加された新しい交差点である場合は、該交差点を既存の交差点と区別して表示する地図を生成する表示地図計算部と、
前記表示地図計算部で生成された地図を表示する表示装置
とを備えたことを特徴とする請求項１記載の地図情報処理装置。
【請求項１７】
地図情報記憶部に記憶されている地図情報に基づき出発地から目的地までの経路を探索する経路計算部と、
前記経路計算部によって探索された経路に沿って目的地に誘導するための交差点案内図を生成する場合に、地図情報記憶部から取得した道路情報に含まれる交差点が道路情報更新部によって追加された新しい交差点である場合は、該交差点を既存の交差点と区別して表示する交差点案内図を生成する表示地図計算部と、
前記表示地図計算部で生成された交差点案内図を表示する表示装置
とを備えたことを特徴とする請求項１記載の地図情報処理装置。
【請求項１８】
通行規制設定部で設定された交差点における通行規制の表示を含む地図を生成する表示地図計算部と、
前記表示地図計算部で生成された地図を表示する表示装置
とを備えたことを特徴とする請求項９記載の地図情報処理装置。
【請求項１９】
地図情報記憶部に記憶されている地図情報に基づき出発地から目的地までの経路を探索する経路計算部と、
前記経路計算部によって探索された経路に沿って目的地に誘導するための交差点案内図を生成する場合に、通行規制設定部で設定された交差点における通行規制の表示を含む交差点案内図を生成する表示地図計算部と、
前記表示地図計算部で生成された交差点案内図を表示する表示装置
とを備えたことを特徴とする請求項９記載の地図情報処理装置。
【請求項１】
道路情報を含む地図情報を記憶する地図情報記憶部と、
前記地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点の座標を交差点座標として設定する交差点座標設定部と、
前記交差点座標設定部で設定された交差点座標によって示される地点を、新規の交差点として、前記地図情報記憶部に記憶されている道路情報に追加する道路情報更新部
を備えた地図情報処理装置。
【請求項２】
自己の位置を検出する位置検出手段と、
前記位置検出手段で検出された位置に対応する道路が、前記地図情報記憶部から取得した道路情報中に存在しない場合に、該道路を新規道路として検出し、該検出した新規道路を走行した履歴を表す新規道路走行履歴情報を生成する新規道路検出部と、
前記新規道路検出部で生成された新規道路走行履歴情報に基づき新規道路情報を生成する新規道路生成部と、
前記新規道路生成部で生成された新規道路情報を記憶する新規道路情報記憶部とを備え、
前記交差点座標設定部は、前記地図情報記憶部から取得した道路情報によって示される道路と前記新規道路情報記憶部から取得した新規道路情報によって示される道路とによって形成される既存の交差点を除く交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
前記交差点座標設定部によって設定された交差点座標によって示される交差点を記憶する設定交差点記憶部と、
前記設定交差点記憶部に記憶されている交差点を、前記地図情報記憶部に記憶されている道路情報から削除する設定交差点管理部
とを備えたことを特徴とする請求項１記載の地図情報処理装置。
【請求項４】
地図上の１地点の座標を入力する入力装置を備え、
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、前記入力装置から入力された座標から所定範囲に存在する交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項５】
地図上の２地点の座標を入力する入力装置を備え、
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、前記入力装置から入力された２地点の座標によって示される道路の一部に存在する交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項６】
地図上の複数地点の座標を入力する入力装置を備え、
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、前記入力装置から入力された複数地点の座標によって示されるエリアに存在する交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項７】
地図上に示される道路を選択する入力装置を備え、
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、前記入力装置によって選択された道路上に存在する交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項８】
地図上に示される道路を選択する入力装置と、
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点のうち、前記入力装置から指定された道路上に存在する交点を交差点候補として算出し、該算出した交差点候補の中から前記入力装置によって選択された少なくとも１つの交点の座標を交差点座標として設定する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項９】
交差点における通行規制を設定する通行規制設定部を備え、
道路情報更新部は、交差点座標設定部で設定された交差点座標によって示される地点を、前記通行規制設定部によって設定された通行規制を有する交差点として、地図情報記憶部に記憶されている道路情報に追加する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項１０】
通行規制設定部によって設定される通行規制は、交差点に対して全ての方向から入り全ての方向に出るように通行可能である
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１１】
通行規制設定部は、道路と道路の交差角度に応じて通行規制を設定する
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１２】
通行規制設定部は、交差する道路の属性に応じて通行規制を設定する
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１３】
自己の位置を検出する位置検出手段と、
前記位置検出手段で順次に検出された位置を走行履歴として記憶する走行履歴記憶部を備え、
通行規制設定部は、走行履歴記憶部に記憶されている走行履歴に基づき通行規制を設定する
ことを特徴とする請求項９記載の地図情報処理装置。
【請求項１４】
交差点座標設定部は、地図情報記憶部から取得した道路情報によって示される道路によって形成される既存の交差点を除く交点が、前記入力装置から入力された座標から所定範囲に複数存在する場合は、該複数の交点の中から前記入力装置によって選択された少なくとも１つの交点の座標を交差点座標として設定する
ことを特徴とする請求項４記載の地図情報処理装置。
【請求項１５】
交差点座標設定部によって設定された交差点座標で示される交差点に接続される道路が上下線分離道路である場合に、該道路と対をなす逆方向の道路との交点を交差点座標として設定する上下線分離道路判定部を備え、
道路情報更新部は、前記上下線分離道路判定部で設定された交差点座標によって示される地点を新規の交差点とし、かつ、前記交差点座標設定部で設定された交差点座標によって示される地点と前記上下線分離道路判定部で設定された交差点座標によって示される地点とを結ぶリンクを交差点内リンクとして、地図情報記憶部に記憶されている道路情報に追加する
ことを特徴とする請求項１記載の地図情報処理装置。
【請求項１６】
地図情報記憶部から取得した道路情報に含まれる交差点が道路情報更新部によって追加された新しい交差点である場合は、該交差点を既存の交差点と区別して表示する地図を生成する表示地図計算部と、
前記表示地図計算部で生成された地図を表示する表示装置
とを備えたことを特徴とする請求項１記載の地図情報処理装置。
【請求項１７】
地図情報記憶部に記憶されている地図情報に基づき出発地から目的地までの経路を探索する経路計算部と、
前記経路計算部によって探索された経路に沿って目的地に誘導するための交差点案内図を生成する場合に、地図情報記憶部から取得した道路情報に含まれる交差点が道路情報更新部によって追加された新しい交差点である場合は、該交差点を既存の交差点と区別して表示する交差点案内図を生成する表示地図計算部と、
前記表示地図計算部で生成された交差点案内図を表示する表示装置
とを備えたことを特徴とする請求項１記載の地図情報処理装置。
【請求項１８】
通行規制設定部で設定された交差点における通行規制の表示を含む地図を生成する表示地図計算部と、
前記表示地図計算部で生成された地図を表示する表示装置
とを備えたことを特徴とする請求項９記載の地図情報処理装置。
【請求項１９】
地図情報記憶部に記憶されている地図情報に基づき出発地から目的地までの経路を探索する経路計算部と、
前記経路計算部によって探索された経路に沿って目的地に誘導するための交差点案内図を生成する場合に、通行規制設定部で設定された交差点における通行規制の表示を含む交差点案内図を生成する表示地図計算部と、
前記表示地図計算部で生成された交差点案内図を表示する表示装置
とを備えたことを特徴とする請求項９記載の地図情報処理装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【公開番号】特開２００８−２６１７４６（Ｐ２００８−２６１７４６Ａ）
【公開日】平成２０年１０月３０日（２００８．１０．３０）
【国際特許分類】
【出願番号】特願２００７−１０５０５４（Ｐ２００７−１０５０５４）
【出願日】平成１９年４月１２日（２００７．４．１２）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
【公開日】平成２０年１０月３０日（２００８．１０．３０）
【国際特許分類】
【出願日】平成１９年４月１２日（２００７．４．１２）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
[ Back to top ]