(57)【特許請求の範囲】
【請求項１】
地図表示に必要な地図データを格納する地図データ格納手段と、
道路名称を指定する道路名称指定手段と、
前記道路名称指定手段によって指定された道路名称に基づいて、この道路名称に対応する道路を特定する道路特定手段と、
前記道路名称指定手段によって指定された道路名称に対応した道路の全長が含まれるように前記地図画像の表示縮尺を設定し、前記地図データに基づいて作成される地図画像上で、前記道路特定手段によって特定された道路を強調して表示する制御手段と、
を備えることを特徴とする地図表示装置。
【請求項２】
地図表示に必要な地図データを格納する地図データ格納手段と、
道路名称を指定する道路名称指定手段と、
前記道路名称指定手段によって順に指定された道路名称に対応する道路を、通過道路として経路の設定を行う経路設定手段と、
前記地図データに基づいて作成される地図画像上で、前記経路設定手段によって設定された経路を構成する前記通過道路を強調して表示する制御手段と、
を備え、前記道路名称指定手段は、ある道路名称が指定されたときに、この道路名称に対応する道路と交差する他の道路の道路名称リストを含む選択画面を表示し、この道路名称リストに含まれる道路名称を選択することにより道路名称の指定を行うことを特徴とする地図表示装置。
【請求項３】
請求項１または２において、
前記道路名称指定手段は、道路名称の入力を音声認識手段によって行うことを特徴とする地図表示装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図データに基づいて所望の経路の設定や表示あるいは探索を行う地図表示装置に関する。
【０００２】
【従来の技術】
最近、車載用ナビゲーション装置や地図検索ソフトウエアを実行するパーソナルコンピュータ（以後、「パソコン」と称する）等の地図表示装置が普及しつつある。これらの地図表示装置には、地図表示のために必要となる描画に関するデータや経路探索に必要となる道路に関するデータ等が地図データとして格納されており、ＣＤ−ＲＯＭ等の媒体で提供されている。
【０００３】
例えば、車載用ナビゲーション装置は、車両の現在位置近傍の地図データをＣＤ−ＲＯＭから読み出して地図を画面表示し、また、地図データを用いて出発地から目的地までを結ぶ経路を探索して、その探索した経路を誘導経路として画面表示することにより、運転者を目的地まで案内するようになっている。また、パソコンでは、地図データをＣＤ−ＲＯＭから読み出して地図を画面表示し、利用者の指示に応じて表示する地図を切り替えることにより、利用者は確認したい地域の地図を見ることができる。
【０００４】
【発明が解決しようとする課題】
ところで、日常生活においては、例えば道案内をするときに「国道２４６号線を下って府中街道を左に曲がってください」などというように、道路名称（「国道○○号線」といった路線名や「××街道」といった通称）が用いられることが多い。しかし、道路名称だけでは、その道路がどこを通っているか、あるいはどこからどこに至る道路であるかといったことが明らかでない場合がある。これらのことを確認するために各種の地図表示装置を利用することがあるが、従来の車載用ナビゲーション装置やパソコンでは、直接、道路名称を指定して特定の道路を画面表示することができなかった。また、経路探索においては、普段走り慣れた道路を走行したい等の理由から、利用者は走行経路となる道路をあらかじめ指定しておきたいことがあるが、従来の車載用ナビゲーション装置やパソコンでは、道路名称によって道路を指定した経路の設定や探索を行うことができなかった。
【０００５】
本発明は、このような点に鑑みて創作されたものであり、その目的は、道路名称によって道路を特定して各種の処理を行うことができる地図表示装置を提供することにある。
【０００６】
【課題を解決するための手段】
上述した課題を解決するために、本発明の地図表示装置は、道路名称指定手段によって指定された道路名称に対応する道路を道路特定手段によって特定しており、この特定された道路に関するデータを用いて経路表示、経路設定、経路探索等の各種の処理が実行される。したがって、道路名称を指定しただけで各種の処理を行うことができ、操作の簡略化や操作性の向上が可能になる。
【０００７】
また、本発明の地図表示装置は、道路名称指定手段によって指定された道路名称に対応する道路を道路特定手段によって特定し、地図データ格納手段に格納された地図データに基づいて作成される地図画像上にこの特定した道路を強調して表示しており、道路名称を指定しただけでこの道路名称に対応する道路を地図上に現すことができる。特に、道路名称で指定された道路の全長を含むように地図表示の表示縮尺を設定することにより、起点から終点に至るまでの道路全体の形状や周辺地域の様子等の把握が容易となる。また、互いに交差している複数の道路の道路名称が指定されたときに、交差点付近の地図画像を表示することにより、これらの道路が経路として設定された場合の分岐箇所の確認が容易となる。
【０００８】
また、本発明の地図表示装置は、道路名称によって指定された道路を順に通過経路とした経路設定を行って、地図データ格納手段に格納された地図データに基づいて作成される地図画像上にこの経路を構成する通過道路を強調して表示しており、道路名称を指定しただけで経路の設定を行い、その結果を表示することができる。特に、道路名称を順に指定する際に、既に指定された道路名称に対応する道路と交差する他の道路の道路名称リストを含む選択画面を表示し、この道路名称リストに含まれる道路名称を選択することにより道路名称の指定を行うようにすれば、道路名称を順に辿っていくだけで経路を設定することができ、操作性を向上させることができる。
【０００９】
また、本発明の地図表示装置は、道路名称によって指定された道路を優先させた所定の経路探索を行って経路の設定を行って、地図データ格納手段に格納された地図データに基づいて作成される地図画像上にこの経路を構成する道路を強調して表示しており、道路名称を指定しただけで特定の道路を優先させた経路の設定を行い、その結果を表示することができる。特に、道路名称によって指定された道路のコストを小さな値に変更することにより、特定の道路を優先させた経路探索が可能になる。
【００１０】
また、上述した道路名称の指定は、音声認識手段によって行うことが好ましい。利用者が発声した道路名称を音声認識手段によって解析して、この解析結果に対応した道路名称に基づいて道路を特定することができるため、表示された多くの道路名称の中から所望の道路名称を見つけて指定する場合に比べて操作が容易であり、操作性を向上させることができる。
【００１１】
【発明の実施の形態】
本発明を適用した一実施形態の地図表示装置としてのナビゲーション装置は、利用者によって道路名称を指定することにより、▲１▼対応する道路の表示、▲２▼対応する道路によって構成される経路の設定（手動経路設定）、▲３▼対応する道路を優先させた経路探索処理による経路の設定（自動経路設定）のそれぞれを行うことに特徴がある。以下、一実施形態のナビゲーション装置について図面を参照しながら説明する。
【００１２】
（１）ナビゲーション装置の全体構成
図１は、本発明を適用した一実施形態の車載用ナビゲーション装置の全体構成を示す図である。同図に示すナビゲーション装置は、全体を制御するナビゲーションコントローラ１と、地図表示や経路探索等に必要な各種の地図データを記録したＣＤ−ＲＯＭ２と、このＣＤ−ＲＯＭ２に記録された地図データを読み出すディスク読取装置３と、運転者や搭乗者が各種の指示を入力する操作部としてのリモートコントロール（リモコン）ユニット４と、自車位置と自車方位の検出を行うＧＰＳ受信機５および自律航法センサ６と、地図画像やこれに重ねて誘導経路を表示するディスプレイ装置９と、経路誘導を行う際に所定の案内音声を出力するオーディオ部１０とを備えている。
【００１３】
上述したディスク読取装置３は、１枚あるいは複数枚のＣＤ−ＲＯＭ２が装填可能であり、ナビゲーションコントローラ１の制御によっていずれかのＣＤ−ＲＯＭ２から地図データの読み出しを行う。リモコンユニット４は、経路探索指示を与えるための探索キー、経路誘導モードの設定に用いる経路誘導モードキー、目的地入力キー、左右上下のカーソルキー、地図の縮小／拡大キー、表示画面上のカーソル位置にある項目の確定を行う設定キー等の各種操作キーを備えており、キーの操作状態に応じた赤外線信号がナビゲーションコントローラ１に向けて送信される。
【００１４】
ＧＰＳ受信機５は、複数のＧＰＳ衛星から送られてくる電波を受信して、３次元測位処理あるいは２次元測位処理を行って車両の絶対位置および方位を計算し（車両方位は現時点における自車位置と１サンプリング時間ΔＴ前の自車位置とに基づいて計算する）、これらを測位時刻とともに出力する。また、自律航法センサ６は、車両回転角度を相対方位として検出する振動ジャイロ等の角度センサ１２と、所定走行距離毎に１個のパルスを出力する距離センサ１４とを備えており、車両の相対位置および方位を検出する。
【００１５】
ディスプレイ装置９は、ナビゲーションコントローラ１から出力される画像データに基づいて、自車周辺の地図情報を車両位置マークや出発地マーク、目的地マーク等とともに表示したり、この地図上に誘導経路を表示したりする。また、ディスプレイ装置９は、利用者が各種の操作指示を入力するための操作画面を表示したり、利用者が指定した道路名称に対応する道路とその周辺の地図画像を表示したりする。オーディオ部１０は、車両が接近中の交差点における案内音声を出力する。
【００１６】
（２）地図データの詳細内容
次に、ＣＤ−ＲＯＭ２に記録された地図データの詳細について説明する。ＣＤ−ＲＯＭ２に記録された地図データは、所定の経度および緯度で区切られた図葉を単位としており、その区切り方に応じて複数のレベル（縮尺）に分けられる。各図葉の地図データは、図葉番号を指定することにより特定され、読み出すことが可能となる。また、各図葉ごとの地図データには、▲１▼地図表示に必要な各種のデータからなる描画ユニットと、▲２▼マップマッチングや経路探索、経路誘導等の各種の処理に必要なデータからなる道路ユニットと、▲３▼交差点の詳細データからなる交差点ユニットが含まれている。また、上述した描画ユニットには、建物あるいは河川等を表示するために必要な背景レイヤのデータと、市町村名や道路名等を表示するために必要な文字レイヤのデータが含まれている。
【００１７】
上述した道路ユニットにおいて、道路上のある交差点と隣接する他の交差点等とを結ぶ線をリンクといい、２本以上のリンクを結ぶ点をノードという。図２は、上述した道路ユニットの全体構成を示す図である。同図に示すように、道路ユニットには、道路ユニットであることを識別するためのユニットヘッダと、全ノードの詳細データを納めた接続ノードテーブルと、接続ノードテーブルの格納位置を示すノードテーブルと、隣接する２つのノードによって特定されるリンクの詳細データを納めたリンクテーブルとが含まれている。
【００１８】
図３は、道路ユニットに含まれる各種のテーブルの詳細な内容を示す図である。ノードテーブルは、図３（Ａ）に示すように、着目している図葉に含まれる全ノードに対応したノードレコード＃０、＃１、…を格納している。各ノードレコードは、その並び順に＃０から順にノード番号が与えられており、各ノードに対応する接続ノードテーブルの格納位置を示す。
【００１９】
また、接続ノードテーブルは、図３（Ｂ）に示すように、存在するノードのそれぞれ毎に、
ａ．正規化経度・緯度、
ｂ．このノードが交差点ノードであるか否かを示す交差点ノードフラグ、他の図葉との境界にあるノードであるか否かを示す隣接ノードフラグなどからなる「ノードの属性フラグ」、
ｃ．このノードをリンクの一方端とするリンクがある場合に各リンクの他方端を構成するノードの数を示す「接続しているノードの数」、
ｄ．このノードに接続されているリンクに右折禁止やＵターン禁止等の交通規制が存在する場合にはその「交通規制の数」、
ｅ．このノードが一方端となっている各リンクのリンク番号を示すリンク本数分の接続ノードレコード、
ｆ．上述した交通規制が存在する場合にはその数に対応した交通規制の具体的な内容を示す交通規制レコード、
ｇ．このノードが他の図葉との境界にあるノードである場合には、隣接する図葉の対応するノードの接続ノードテーブルの位置を示す「隣接ノードレコード」、
ｈ．このノードが交差点ノードである場合には、交差点ユニットにおける対応する交差点レコードの格納位置およびサイズ、
等が含まれる。
【００２０】
また、リンクテーブルは、図３（Ｃ）に示すように、着目している図葉に含まれる全てのリンクに対応したリンク番号順の複数のリンクレコードを含んでいる。これらの各リンクレコードは、
ａ．主に探索経路表示用に各リンクに付されたコードであるリンクＩＤ、
ｂ．リンクの両端に位置する２つのノードを特定するノード番号１およびノード番号２、
ｃ．リンクの距離、
ｄ．このリンクの通過に必要な時間を分単位で示したコスト、
ｅ．このリンクに対応する道路の属性情報を含む各種の道路属性フラグ、
ｆ．このリンクに対応した実際の道路が高速道路であるか一般道であるかといった道路の種別や、道路の幅が何メートルあるかといった道路の幅員を示す道路種別フラグ、
ｇ．このリンクに対応した道路に付された路線番号、
等が含まれる。
【００２１】
図４は、描画ユニットの文字レイヤに含まれる道路名称テーブルの詳細な内容を示す図である。同図に示すように、道路名称テーブルには着目している図葉に含まれる各道路に対応した道路名称レコードが含まれており、各道路名称レコードには、
ａ．道路に付された路線番号、
ｂ．この道路の内容（高速道路、都市高速道路、国道等）を示す道路種別コード、
ｃ．国道や県道等に付された数字に対応した路線コード、
ｄ．路線名称読み仮名文字列、
ｅ．路線名称文字列、
等が含まれる。
【００２２】
（３）ナビゲーションコントローラの詳細構成および動作
次に、図１に示したナビゲーションコントローラ１の詳細な構成について説明する。ナビゲーションコントローラ１は、ＣＤ−ＲＯＭ２から読み出した地図データに基づいてディスプレイ装置９に所定の地図表示をするための地図バッファ１６、地図読出制御部１８、地図描画部２０、ＶＲＡＭ２２、読出制御部２４、画像合成部２６と、自車位置の計算やマップマッチング処理、経路探索処理、経路誘導処理を行うとともにその結果を表示するためのデータ記憶部３０、車両位置・方位計算部３２、マップマッチング処理部３４、経路探索処理部３６、設定経路メモリ３８、経路探索メモリ４０、設定経路描画部４２、マーク画像発生部４４、交差点案内部４６と、利用者に対する各種の操作画面を表示したりリモコンユニット４からの操作指示を各部に伝えるためのリモコン制御部６０、カーソル位置計算部６２、操作画面発生部６４と、利用者による道路名称の指定に応じて道路表示等の各種の制御を行う道路選択処理部４８とを備えている。
【００２３】
地図バッファ１６は、ディスク読取装置３によってＣＤ−ＲＯＭ２から読み出された地図データを一時的に格納するためのものである。地図読出制御部１８によって画面中心位置が計算されると、この画面中心位置を含む所定範囲の地図データの読み出し指示が地図読出制御部１８からディスク読取装置３に送られて、地図表示に必要な地図データがＣＤ−ＲＯＭ２から読み出されて地図バッファ１６に格納される。例えば、画面中心位置を含む４枚の図葉に対応した地図データが読み出されて地図バッファ１６に格納される。
【００２４】
地図描画部２０は、地図バッファ１６に格納された図葉の地図データに含まれる描画ユニットに基づいて、表示に必要な地図画像を作成する。作成された地図画像データはＶＲＡＭ２２に格納され、読出制御部２４によって１画面分の地図画像データが読み出される。画像合成部２６は、この読み出された地図画像データに、マーク画像発生部４４、交差点案内部４６、操作画面発生部６４のそれぞれから出力される各画像データを重ねて画像合成を行い、合成された画像がディスプレイ装置９の画面に表示される。
【００２５】
データ記憶部３０は、ＧＰＳ受信機５から出力される測位位置（自車位置）データを順次格納する。また、車両位置・方位計算部３２は、自律航法センサ６から出力される自車の相対的な位置および方位から絶対的な自車位置および方位を計算する。マップマッチング処理部３４は、データ記憶部３０に格納されたＧＰＳ受信機５による自車位置あるいは車両位置・方位計算部３２によって計算された自車位置が地図データの道路上に存在するか否かを判定し、道路上から外れた場合には計算により求めた自車位置を修正する処理を行う。マップマッチングの代表的な手法としては、パターンマッチングと投影法が知られている。
【００２６】
経路探索処理部３６は、リモコンユニット４のカーソルキーの操作によって地図上の特定箇所にカーソルが移動された後目的地入力キーが押下されると、このときカーソル位置計算部６２によって計算されたカーソル位置を経路探索の目的地として設定する。設定された目的地データは設定経路メモリ３８に格納される。また、経路探索処理部３６は、リモコンユニット４の探索キーが押下されると、マップマッチング処理部３４によって修正された後の自車位置を出発地として設定して設定経路メモリ３８に格納するとともに、この設定経路メモリ３８に格納された出発地および目的地を所定の条件下で結ぶ走行経路を探索する。例えば、時間最短等の各種の条件下で、コストが最小となる誘導経路が設定される。経路探索の代表的な手法としてはダイクストラ法や横形探索法が知られている。
【００２７】
経路探索メモリ４０は、経路探索に必要な交差点ネットワークリストのデータを格納するためのものであり、上述した経路探索処理部３６によってこれらの格納データが読み出されて所定の経路探索処理が行われる。
【００２８】
設定経路描画部４２は、設定経路メモリ３８に記憶された設定経路データの中から、その時点でＶＲＡＭ２２に描画された地図エリアに含まれるものを選び出し、地図画像に重ねて所定色で太く強調した誘導経路を描画する。マーク画像発生部４４は、マップマッチング処理された後の自車位置に車両位置マークを発生させたり、所定形状を有するカーソルマークを発生する。
【００２９】
交差点案内部４６は、車両が接近中の交差点における案内を表示画像および音声で行うものであり、実際の経路誘導時に、自車が誘導経路前方にある交差点から所定距離内に接近したときに、この接近中交差点の案内図（交差点拡大図、行先、進行方向矢印）をディスプレイ装置９の画面に表示するとともに、オーディオ部１０を通して進行方向を音声で案内する。
【００３０】
道路選択処理部４８は、道路名称選択に必要な各種の画面（検索道路設定画面、通過道路設定画面、優先道路設定画面）を作成したり、これらの画面に表示する道路名称を地図データから抽出する処理を行う。また、この道路選択処理部４８は、道路名称を用いた経路表示、経路設定、経路探索等の各種の動作を制御しており、その詳細については後述する。
【００３１】
上述した地図バッファ１６が地図データ格納手段に、リモコンユニット４、道路選択処理部４８および操作画面発生部６４が道路名称指定手段に、道路選択処理部４８が道路特定手段、経路設定手段に、経路探索処理部３６および道路選択処理部４８が経路探索手段に、地図描画部２０、ＶＲＡＭ２２、設定経路メモリ３８、設定経路描画部４２および道路選択処理部４８が制御手段に、経路探索処理部３６、設定経路メモリ３８、設定経路描画部４２および道路選択処理部４８が処理実行手段にそれぞれ対応する。
（４）ナビゲーション装置の動作
ナビゲーション装置の全体およびナビゲーションコントローラ１は上述した構成を有しており、次に、▲１▼道路名称を指定した道路の表示動作、▲２▼道路名称を指定した道路によって構成される経路の設定動作、▲３▼道路名称を指定した道路を優先させた経路探索動作のそれぞれについて、場合を分けて説明する。
【００３２】
（４−１）道路名称を指定した道路の表示動作
図５は、利用者によって指定された道路名称を有する道路を画面表示する場合の動作手順を示す流れ図である。まず、道路選択処理部４８は、利用者によって道路検索が指示されたか否かを判定する（ステップ１００）。
【００３３】
図６は、動作選択画面の一例を示す図である。道路選択処理部４８は、同図に示す動作選択画面がディスプレイ装置９に表示されているときに、利用者によってリモコンユニット４が操作され、「１．道路検索」が選択されたか否かを、カーソル位置計算部６２によって計算されたカーソル位置に基づいて判定する。
【００３４】
利用者によって「１．道路検索」が選択されると、道路選択処理部４８は、所定範囲の地図データの読み出し指示を地図読出制御部１８に送り、ディスク読取装置３によってＣＤ−ＲＯＭ２に格納された各図葉の描画ユニットの文字レイヤに含まれる道路名称テーブルの読み出しを行う（ステップ１０１）。例えば、道路名称テーブルを読み出す図葉の範囲については、全国版のＣＤ−ＲＯＭ２が用いられている場合には日本全国が網羅されるように、関東版のＣＤ−ＲＯＭ２が用いられている場合には関東全域が網羅されるように設定される。あるいは、狭い区域を利用者が指定して、指定された区域に対応する範囲の地図データを読み出すようにしてもよい。例えば、関東版のＣＤ−ＲＯＭ２が用いられているときに、利用者によって東京都や神奈川県等が指定され、この指定された範囲に対応する図葉の地図データに含まれる道路名称テーブルが読み出される。
【００３５】
次に、道路選択処理部４８は、地図バッファ１６に格納された各図葉の道路名称テーブルを検索して各道路名称レコードの「路線名称文字列」を抽出し（ステップ１０２）、この抽出した「路線名称文字列」を含む検索道路設定画面を操作画面発生部６４を介してディスプレイ装置９に表示する（ステップ１０３）。
【００３６】
図７は、検索道路設定画面の一例を示す図である。同図に示すように、検索道路設定画面には、道路選択処理部４８によって抽出された「路線名称文字列」に基づいて道路名称の一覧が含まれている。利用者は、リモコンユニット４のカーソルキーを操作していずれかの道路名称を指定し、さらにリモコンユニット４の「設定」キーを押下することによって、任意の道路名称を選択することができる。複数の道路名称を選択する場合には、上記操作を繰り返し行う。
【００３７】
道路選択処理部４８は、検索道路設定画面が表示されている状態において、利用者によって一つまたは複数の道路名称が指定された後に「了解」ボタンが選択されたか否かを判定しており（ステップ１０４）、「了解」ボタンが選択されると、次に複数の道路名称が選択されたか否かを判定する（ステップ１０５）。
【００３８】
選択された道路名称が一つの場合にはステップ１０５で否定判断され、道路選択処理部４８は、その道路名称によって特定される道路の起点から終点に至る経路の検索を行う（ステップ１０６）。具体的には、道路選択処理部４８は、地図バッファ１６に格納された道路名称テーブルに含まれる道路名称レコードの中から、検索道路設定画面で指定された道路名称文字列を有するものを抽出し、この抽出された道路名称レコードに含まれる路線番号を特定する。また、道路選択処理部４８は、図３（Ｃ）に示したリンクテーブルに基づいて、この「路線番号」に対応する全リンクの両端の「ノード番号」を特定し、図３（Ｂ）に示した接続ノードテーブルに基づいて、「ノードの正規化経度・緯度」等のノード情報を取得する。これによって、道路選択処理部４８は、利用者が選択した道路の起点から終点に至るこの道路を構成する全ノードのノード情報を取得することができる。この取得されたノード情報は設定経路メモリ３８に格納される。
【００３９】
次に、道路選択処理部４８は、取得した各ノードの「ノードの正規化経度・緯度」に基づいて、最大および最小の経度・緯度を求める（ステップ１０７）。図８は、道路の起点から終点に至る経路の一例を示す図である。同図に示す経路は、ノードＡを起点、ノードＥを終点としており、道路選択処理部４８によって、５つのノードＡ〜Ｅについてのノード情報が取得されている。道路選択処理部４８は、このような経路について、最大の経度としてノードＡの経度を、最小の経路としてノードＤの経度を、最大の緯度としてノードＢの緯度を、最小の緯度としてノードＣの緯度をそれぞれ求める。
【００４０】
次に、道路選択処理部４８は、これらの最大および最小の経度・緯度に基づいて、経路全体が一画面で表示されるような地図の縮尺を判定し、地図読出制御部１８に対して、この縮尺の図葉に対応する地図データをＣＤ−ＲＯＭ２から読み出すように指示を出し、この指示にしたがってＣＤ−ＲＯＭ２から読み出された地図データが地図バッファ１６に格納される（ステップ１０８）。地図描画部２０は、この地図データに含まれる描画ユニットに基づいて、表示に必要な地図画像を作成してＶＲＡＭ２２に描画する。また、設定経路描画部４２は、ステップ１０６において道路選択処理部４８によって取得された経路の全ノードのノード情報に基づいて、経路を構成するリンクに所定の色を付した画像を作成して、ＶＲＡＭ２２に格納された地図画像の上に重ねて描画する。
【００４１】
このようにして、経路が強調された地図画像が読み出し制御部２４によってＶＲＡＭ２２から読み出され、道路名称によって指定された道路の全長が含まれるように地図画像がディスプレイ９の画面上に表示される（ステップ１０９）。図９は、道路の全長が含まれる地図画像の表示例を示す図である。例えば道路名称「国道２４６号線」が選択されると、その全長が含まれる地図画像が表示される。
【００４２】
また、検索道路設定画面において選択された道路が複数本の場合（ステップ１０５で肯定判断の場合）には、道路選択処理部４８は、選択された複数本の道路について、上述したステップ１０６と同様に、各道路の起点から終点に至る経路を検索して（ステップ１１０）、それぞれの道路についてのノード情報を取得し設定経路メモリ３８に格納し、選択された道路が交差しているか否かを判定する（ステップ１１１）。具体的には、道路選択処理部４８は、一の道路を構成するノードと他の道路を構成するノードに共通するものがあれば、そのノードを交差点としてこれらの道路が交差しているものと判断する。
【００４３】
交差している場合には、道路選択処理部４８は、この交差点付近を拡大表示するために必要な図葉の地図データを読み出す指示を地図読出制御部１８に送り、この指示に応じた必要な地図データが読み出されて地図バッファ１６に格納される。地図描画部２０は、この地図データに含まれる描画ユニットに基づいて、表示に必要な地図画像を作成してＶＲＡＭ２２に描画する。また、設定経路描画部４２は、選択された道路を構成するリンクの中でＶＲＡＭ２２の描画エリアに含まれるもののみを抽出し、この抽出したリンクに所定の色を付した画像を作成して、ＶＲＡＭ２２に格納された地図画像の上に重ねて描画する。
【００４４】
このようにして、交差点付近が拡大され、交差する道路が強調された地図画像がディスプレイ装置９の画面上に表示される（ステップ１１２）。なお、この表示において、交差点名称を合わせて表示することが好ましい。この交差点名称は、この交差点のノードに対応する接続ノードテーブル（図３（Ｂ））に含まれる「交差点レコードの格納位置」によって特定される交差点レコードの「交差点名称文字列」から求めることができる。図１０は、交差点付近が含まれる地図画像の表示例を示す図である。例えば道路名称「国道２４６号線」と「府中街道」が選択されると、この交差点付近の画像がこの交差点名「溝口交差点」とともに含まれる地図画像が表示される。
【００４５】
また、選択された複数本の道路が交差していない場合（ステップ１１１で否定判断された場合）には、それぞれの道路の全長を表示するために、上述したステップ１０７〜ステップ１０９の動作が行われる。これにより、利用者によって選択された道路名称の複数の道路のそれぞれの全長が含まれる地図画像が表示される。
【００４６】
このように、本実施形態のナビゲーション装置では、検索道路設定画面を用いて利用者によって道路名称が指定され、この指定された道路が１本あるいは互いに交差していない複数本の場合には、道路の全長が含まれ、しかもこの道路が強調された地図画像が表示される。したがって、利用者は、道路名称を指定するだけで道路の全長を表示させることができ、この道路の起点と終点はどこか、どのような形状を有しているか等を容易に理解することができる。
【００４７】
また、指定された複数本の道路が交差している場合には、交差点付近の拡大画像が表示される。したがって、利用者は、複数の道路名称を指定するだけで、これらの道路の交差点付近を表示させることができ、これらの道路を経路として設定して走行する場合にどこを分岐すればよいか、分岐点の周辺に何があるかを容易に理解することができる。
【００４８】
（４−２）道路名称を指定した道路によって構成される経路の設定動作
図１１は、利用者によって指定された道路名称を有する道路によって構成される経路を設定する場合の動作手順を示す流れ図である。まず、道路選択処理部４８は、利用者によって手動経路設定が指定されたか否かを判定する（ステップ２００）。図６に示す動作選択画面が表示されているときに、利用者によってリモコンユニット４が操作され、「２．手動経路設定」が選択されると、次に道路選択処理部４８は、「１．道路検索」が選択されたときと同様に、道路名称テーブルの読み出し（ステップ２０１）、路線名称文字列の抽出（ステップ２０２）を行う。次に、道路選択処理部４８は、抽出した「路線名称文字列」を含む通過道路設定初期画面を操作画面発生部６４を介してディスプレイ装置９に表示する（ステップ２０３）。
【００４９】
図１２は、通過道路設定初期画面の一例を示す図である。同図に示す通過道路設定初期画面には、道路選択処理部４８によって抽出された「路線名称文字列」に基づいて道路名称の一覧が含まれている。利用者は、リモコンユニット４を操作していずれかの道路名称を選択し、さらに「次へ」ボタンを選択することによって、設定対象の経路を構成する最初の通過道路を任意に選択することができる。なお、この通過道路設定初期画面には、利用者によって選択される道路名称が一つである場合を考慮して、「終了」ボタンが含まれている。
【００５０】
道路選択処理部４８は、通過道路設定初期画面が表示された状態において、利用者によって道路名称が指定された後に「終了」ボタンあるいは「次へ」ボタンが選択されたか否かを判定しており（ステップ２０４、２０５）、「次へ」ボタンが選択されると、選択された道路名称に対応する道路と交差する道路を検索して、これらの交差道路に対応する「路線名称文字列」を抽出し（ステップ２０６）、この抽出した「路線名称文字列」を一覧リストとして含む通過道路設定画面を操作画面発生部６４を介してディスプレイ装置９に表示する（ステップ２０７）。
【００５１】
ある道路と交差している道路の検索は、例えば以下のようにして行われる。まず、道路選択処理部４８は、選択された道路名称に対応した道路の起点から順に辿っていって、この道路に含まれる交差点ノードを全て抽出する。次に、道路選択処理部４８は、各交差点ノードに対応した接続ノードテーブル（図３（Ｂ））に含まれる接続ノードレコードを検索して、各接続ノードを一方端とするリンクを抽出する。このようにして、ある道路と交差している道路に含まれるリンクが抽出され、これらの各リンクに対応する路線番号を図３（Ｃ）に示したリンクテーブルに基づいて検索し、この検索された路線番号に対応する「路線名称文字列」が図４に示す道路名称テーブルに基づいて抽出される。
【００５２】
図１３は、通過道路設定画面の一例を示す図である。同図に示す通過道路設定画面のレイアウトは、図１２に示した通過道路設定初期画面と基本的に同じであるが、一つ前の画面に戻る指示を行うための「戻る」ボタンが追加されている。例えば、図１２に示した通過道路設定初期画面において、利用者によって「国道２４６号線」が選択された後に「次へ」ボタンが選択されると、図１３に示す通過道路設定画面には、「国道２４６号線」と交差する道路に付された道路名称のリストが表示される。なお、このリスト表示は、交差する順に並べる場合や５０音順に並べて行う場合が考えられる。
【００５３】
道路選択処理部４８は、通過道路設定画面が表示された状態において、利用者によって道路名称が指定された後に「終了」ボタンあるいは「次へ」ボタンが選択されたか否か、または道路名称の指定の有無に関係なく「戻る」ボタンが選択されたか否かを判定する（ステップ２０８、２０９、２１０）。この状態において、いずれかの道路名称が選択された後に「次へ」ボタンが選択されると、この選択された道路名称に対応する道路と交差する道路が検索され、上述したステップ２０６以降の処理が繰り返される。
【００５４】
図１４は、次に表示される通過道路設定画面の一例を示す図である。例えば、図１３に示した通過道路設定画面において道路名称「府中街道」が選択された場合に対応しており、府中街道と交差する道路の中から「大山街道」が選択された状態が示されている。なお、図１３、図１４に示す通過道路設定画面の一部を使用して、それまでの操作によって選択された全ての道路名称が、選択された順に表示されており、利用者によって選択内容を確認できるようになっている。
【００５５】
なお、通過道路設定画面を用いて選択された道路名称の道路が１つ前に選択された道路名称の道路と複数箇所で交差している場合には、どちらの交差点で分岐するかがわからないため、交差点名を表示して利用者にいずれかの交差点を選択させ、経路を一義的に定めるようにする。図１５は、交差点選択画面の一例を示す図である。表示される交差点名称は、交差点ノードに対応する接続ノードテーブル（図３（Ｂ））に含まれる「交差点レコードの格納位置」によって特定される交差点レコードの「交差点名称文字列」から求めることができる。
【００５６】
また、図１３等に示された通過道路設定画面が表示された状態において「戻る」ボタンが選択されると、次に道路選択処理部４８は、操作画面発生部６４を介して１つ前の通過道路設定画面を表示し（ステップ２１１）、この表示した画面が図１２に示した通過道路設定初期画面であるか否かを判定する（ステップ２１２）。通過道路設定初期画面であればステップ２０４以降の処理が繰り返され、通過道路設定初期画面でなければステップ２０８以降の処理が繰り返される。
【００５７】
また、図１２に示された通過道路設定初期画面あるいは図１３等に示された通過道路設定画面が表示された状態において「終了」ボタンが選択されると、次に道路選択処理部４８は、それまでに選択された１あるいは複数の道路名称のそれぞれに対応した各道路を順に通過道路とする経路を設定して（ステップ２１３）、この設定した経路を強調して地図画像とともにディスプレイ装置９の画面に表示する（ステップ２１４）。
【００５８】
経路の設定方法および表示方法については種々の方法が考えられる。例えば、新しい道路名称が選択される毎に、１つ前に選択された道路名称に対応する道路の中のどの部分が経路に含まれる部分として採用されるかが決まるので、その都度採用された道路の区間に対応するノードの集合を起点に近い方から順に設定経路メモリ３８に格納する場合、経路を構成する全ての道路が決定した後に、起点から順に各道路上のノードを抽出して設定経路メモリ３８に格納する場合、ノードの代わりにリンクを抽出する場合等が考えられる。また、設定された経路の表示については、設定された経路の全長を１画面に含めて表示して、その後の利用者からの指示に応じて詳細表示等を行う場合、少なくとも起点近傍のみの経路が含まれるような画面表示を行い、その後の利用者からのスクロール指示に応じて経路表示を行う場合等が考えられる。
【００５９】
このように、本実施形態のナビゲーション装置では、ある道路と交差する道路を抽出し、この中のいずれかの道路名称を指定するという操作を繰り返すことにより、複数の分岐を有する経路を設定しており、道路名称を指定するだけで経路設定を行うことができる。特に、日常的に用いられている道路名称を用いることにより、操作性を向上させることができる。
【００６０】
（４−３）道路名称を指定した道路を優先させた経路探索動作
図１６は、道路名称によって指定された道路を優先させた経路探索動作の動作手順を示す流れ図である。まず、道路選択処理部４８は、利用者によって自動経路探索が指定されたか否かを判定する（ステップ３００）。図６に示す動作選択画面が表示されているときに、利用者によってリモコンユニット４が操作され、「３．自動経路探索」が選択されると、次に道路選択処理部４８は、経路探索の目的地が設定されたか否かを判定する（ステップ３０１）。例えば、目的地の設定は、ディスプレイ装置９の画面上に所望地点近傍の地図画像とカーソルマークが表示されているときに、利用者によってリモコンユニット４の目的地入力キーを押下することにより行われる。
【００６１】
目的地が設定されると、次に道路選択処理部４８は、道路名称テーブルの読み出し（ステップ３０２）、路線名称文字列の抽出（ステップ３０３）を行い、この抽出した「路線名称文字列」を含む優先道路設定画面を操作画面発生部６４を介してディスプレイ装置９に表示する（ステップ３０４）。
【００６２】
図１７は、優先道路設定画面の一例を示す図である。同図に示すように、優先経路設定画面には、道路選択処理部４８によって抽出された「路線名称文字列」に基づいて道路名称の一覧が表示されている。利用者は、リモコンユニット４のカーソルキーを操作していずれかの道路名称を指定し、さらにリモコンユニット４の「設定」キーを押下した後に「終了」ボタンを選択することによって、任意の道路名称を選択することができる。複数の道路名称を指定する場合には、道路名称の指定と「設定」キーの押下とを交互に繰り返し、その後「終了」ボタンを選択すればよい。
【００６３】
次に、道路選択処理部４８は、優先道路設定画面が表示されている状態において、利用者によって道路名称が指定された後に「終了」ボタンが選択されたか否かを判定しており（ステップ３０５）、「終了」ボタンが選択されると、次に選択された一つあるいは複数の道路名称に対応する道路を構成する各リンクのコストを修正する（ステップ３０６）。具体的には、道路選択処理部４８は、地図バッファ１６から読み出した地図データに含まれる道路名称レコード（図４）に基づいて、選択された道路名称に対応する「路線番号」を特定し、この特定した「路線番号」を含んでいる全てのリンクレコード（図３（Ｃ））の「コスト」を通常よりも小さな値（例えば通常時の１／２に）に修正する。
【００６４】
次に、経路探索処理部３６は、選択された道路名称が付された道路を構成する各リンクについてはこの修正されたコストを用いて、出発地から目的地までの経路探索を行う（ステップ３０７）。経路探索の結果は、ノードの集合（あるいはリンクの集合でもよい）として設定経路メモリ３８に格納され、設定された経路がディスプレイ装置９の画面に表示される。なお、ナビゲーション装置においては、通常は自車位置が経路探索における出発地として設定されるが、目的地と同様に、所望地点近傍の地図画像を表示させ、カーソルマークを所望地点に合わせた状態で所定のキー（例えば「決定」キー）を押下して出発地を設定するようにしてもよい。
【００６５】
このように、本実施形態のナビゲーション装置では、ある道路を優先させて経路探索を行いたい場合に、この道路の名称を直接指定することができ、適当な経由地を指定してこれと同等の設定を行う場合に比べると、操作の簡略化、操作性の向上が可能になる。
【００６６】
特に、適当な経由地を設定する場合には、まず各経由地を画面上に表示させる必要があるが、優先的に走行したい道路が地図上に強調されて表示されるわけではないため、優先的に走行したい道路上に複数の経由地を設定するという操作は非常に煩雑であり、実際は困難な場合も多い。これに対し、日常的に使用される道路名称を指定する操作は、図１７に示した優先道路設定画面を見ながら、所望の道路名称を選択するだけであり、顕著な操作性の改善が可能となる。
【００６７】
なお、本発明は上記実施形態に限定されるものではなく、本発明の要旨の範囲内で種々の変形実施が可能である。例えば、上述した実施形態では、利用者は、リモコンユニット４を操作することによって道路名称を選択したが、音声認識によって道路名称を選択するようにしてもよい。例えば、ナビゲーションコントローラ１に音声認識手段としての音声認識装置を接続し、音声認識結果として得られる道路名称の読み仮名文字列と一致するものを、図４に示す道路名称レコードの「路線名称読み仮名文字列」の中から検索することにより、利用者の発声による道路名称の選択が可能となる。
【００６８】
また、上述した実施形態では、利用者は、図６に示す動作選択画面に表示された動作の中から所望の動作を選択しており、各動作はそれぞれ独立であるが、例えば、「１．道路検索」に対応した動作によって画面に強調表示された経路をカーソル操作等で選択すると、その経路が「２．手動経路設定」に対応した動作によって設定される通過道路の１つとして指定されるといったように、各動作を組み合わせるようにしてもよい。また、「３．自動経路探索」に対応した動作において、選択された一つあるいは複数の道路名称に対応する道路のコストを小さく設定したが、複数の道路の選択手法として、「２．手動経路設定」の動作において用いた手法を採用するようにしてもよい。すなわち、一つの道路名称が指定されたときに、その指定された道路と交差する道路の道路名称を表示して、この表示された道路名称の中からいずれかを指定するという操作を繰り返し行うことにより、複数の道路からなる経路を選択し、この選択した経路に含まれる道路のコストを小さな値に変更するようにしてもよい。この場合にディスプレイ装置９に表示される優先道路設定画面のレイアウトは、基本的に図１２〜図１５に示したものと同じであり、動作手順としては、図１６に示したステップ３０４、３０５の各動作手順を、図１１に示したステップ２０３〜２１２の各動作手順に置き換えればよい。道路名称の指定が終了して「終了」ボタンが選択された後に（ステップ２０４あるいは２０８において肯定判断された後に）、選択された経路に含まれる道路のコストが修正される（ステップ３０６）。
【００６９】
また、上述した実施形態では、地図表示装置の一例として車載用のナビゲーション装置を考えたが、地図ソフトを実行したパソコンを地図表示装置として用いるようにしてもよい。パソコンは、プログラム処理によって上述したナビゲーションコントローラ１と同等の機能を実現することができ、上述した道路表示や経路設定、経路探索を行うことが可能となる。ただし、一般には、パソコンにはＧＰＳ受信機５や自律航法センサ６が接続されていないため、出発地については、利用者が手作業で入力する必要がある。
【００７０】
地図表示装置としてのパソコンにプリンタを接続すれば、所望の道路名称の道路を強調した地図や、道路名称を辿っていくことにより設定された経路が含まれる地図、あるいは道路名称で特定した道路を優先させて実施した経路探索の結果が含まれる地図等をプリントアウトすることができる。また、パソコンと車載用ナビゲーション装置の双方にカードスロットを備えることにより、パソコンでの経路探索結果をメモリカードに記憶させて、車載用ナビゲーション装置での経路誘導に用いるといったことも可能となる。
【００７１】
【発明の効果】
上述したように、本発明によれば、道路名称指定手段によって指定された道路名称に対応する道路を道路特定手段によって特定しており、この特定された道路に関するデータを用いて経路表示、経路設定、経路探索等の各種の処理が実行される。したがって、道路名称を指定しただけで各種の処理を行うことができ、操作の簡略化や操作性の向上が可能になる。
【００７２】
具体的には、本発明によれば、道路名称によって指定された道路を特定して、地図データに基づいて作成される地図画像上にこの特定した道路を強調して表示することにより、道路名称を指定しただけでこの道路名称に対応する道路を地図上に現すことができる。
【００７３】
また、本発明によれば、道路名称によって指定された道路を順に通過経路とした経路設定を行って、地図データに基づいて作成される地図画像上にこの経路を構成する通過道路を強調して表示することにより、道路名称を指定しただけで経路の設定を行い、その結果を表示することができる。
【００７４】
また、本発明によれば、道路名称によって指定された道路を優先させた所定の経路探索を行って経路の設定を行って、地図データに基づいて作成される地図画像上にこの経路を構成する道路を強調して表示することにより、道路名称を指定しただけで特定の道路を優先させた経路の設定を行い、その結果を表示することができる。
【図面の簡単な説明】
【図１】一実施形態の車載用ナビゲーション装置の全体構成を示す図である。
【図２】道路ユニットの全体構成を示す図である。
【図３】道路ユニットに含まれる各種テーブルの詳細な内容を示す図である。
【図４】描画ユニットの文字レイヤに含まれる道路名称テーブルの詳細な内容を示す図である。
【図５】利用者によって指定された道路名称を有する道路を画面表示する場合の動作手順を示す流れ図である。
【図６】動作選択画面の一例を示す図である。
【図７】検索道路設定画面の一例を示す図である。
【図８】起点から終点に至る経路の一例を示す図である。
【図９】道路の全長が含まれる地図画像の表示例を示す図である。
【図１０】交差点付近が含まれる地図画像の表示例を示す図である。
【図１１】利用者によって指定された道路名称を有する道路によって構成される経路を設定する場合の動作手順を示す流れ図である。
【図１２】通過道路設定初期画面の一例を示す図である。
【図１３】通過道路設定画面の一例を示す図である。
【図１４】通過道路設定画面の他の例を示す図である。
【図１５】交差点選択画面の一例を示す図である。
【図１６】道路名称によって指定された道路を優先させた経路探索動作の動作手順を示す流れ図である。
【図１７】優先道路設定画面の一例を示す図である。
【符号の説明】
１  ナビゲーションコントローラ
３  ディスク読取装置
４  リモコンユニット
９  ディスプレイ装置
１６  地図バッファ
１８  地図読出制御部
２０  地図描画部
２２  ＶＲＡＭ
３６  経路探索処理部
３８  設定経路メモリ
４２  設定経路描画部
４８  道路選択処理部
６４  操作画面発生部
【図１】
0003657763.tif 000002
【図２】
0003657763.tif 000003
【図３】
0003657763.tif 000004
【図４】
0003657763.tif 000005
【図５】
0003657763.tif 000006
【図６】
0003657763.tif 000007
【図７】
0003657763.tif 000008
【図８】
0003657763.tif 000009
【図９】
0003657763.tif 000010
【図１０】
0003657763.tif 000011
【図１１】
0003657763.tif 000012
【図１２】
0003657763.tif 000013
【図１３】
0003657763.tif 000014
【図１４】
0003657763.tif 000015
【図１５】
0003657763.tif 000016
【図１６】
0003657763.tif 000017
【図１７】
0003657763.tif 000018