(57)【特許請求の範囲】
【請求項１】
予め規定された条件を満たす都市に関する地点情報を格納する複数の都市名データベースと、
表示画面に表示する目的地点までの案内ルートの表示スケールに関する情報を取得する取得手段と、
前記複数の都市名データベースのうち前記表示スケールに応じた都市名データベースの中から、前記案内ルート上の都市名と当該都市を包含する所定の半径を有する都市半径とを含む当該都市に関する地点情報を抽出する抽出手段と、
前記案内ルートを表示する前記表示画面を有する表示手段と、
前記抽出手段によって抽出された地点情報に含まれる都市名と前記案内ルートにしたがって当該都市名を連結する単一線分とから構成される概略ルートを表示する表示制御手段と、
を備え、
前記抽出手段は、
前記案内ルート上で複数の都市半径が重複する地点において、
重複した前記複数の都市半径の中から、前記表示スケール内において前記都市半径が最大となる都市に関する地点情報を抽出することを特徴とするルート表示装置。
【請求項２】
前記表示制御手段は、前記抽出手段によって抽出された地点情報の位置座標に対応した位置関係で前記概略ルートを表示することを特徴とする請求項１に記載のルート表示装置。
【請求項３】
前記表示制御手段は、前記抽出手段によって抽出された地点情報間を一定長さの単一線分で連結することにより前記概略ルートを表示することを特徴とする請求項１に記載のルート表示装置。
【請求項４】
前記表示制御手段は、前記抽出手段によって抽出された地点情報に基づいて、前記抽出手段によって抽出された地点情報間を当該地点情報間の距離に応じた長さの単一線分で連結することにより前記概略ルートを表示することを特徴とする請求項１に記載のルート表示装置。
【請求項５】
予め規定された条件を満たす都市に関する地点情報を格納する複数の都市名データベースを備えたルート表示装置のルート表示方法であって、
表示画面に表示する目的地点までの案内ルートの表示スケールに関する情報を取得する取得工程と、
前記複数の都市名データベースのうち前記表示スケールに応じた都市名データベースの中から、前記案内ルート上の都市名と当該都市を包含する所定の半径を有する都市半径とを含む当該都市に関する地点情報を抽出する抽出工程と、
前記抽出工程によって抽出された地点情報に含まれる都市名と前記案内ルートにしたがって当該都市名を連結する単一線分とから構成される概略ルートを前記表示画面に表示する表示工程と、
を含み、
前記抽出工程は、
前記案内ルート上で複数の都市半径が重複する地点において、
重複した前記複数の都市半径の中から、前記表示スケール内において前記都市半径が最大となる都市に関する地点情報を抽出することを特徴とするルート表示方法。
【請求項６】
請求項５に記載のルート表示方法をコンピュータに実行させることを特徴とするルート表示プログラム。
【請求項７】
請求項６に記載のルート表示プログラムをコンピュータにより読み取り可能なことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ルート表示装置、ルート表示方法、ルート表示プログラム、および記録媒体に関する。なお、この発明の利用は、ルート表示装置、ルート表示方法、ルート表示プログラム、および記録媒体に限るものではない。
【背景技術】
【０００２】
目的地点までのルートを探索し、探索した案内ルートを、ディスプレイ上で地図に沿って表示するようにしたナビゲーション装置がある（たとえば、下記特許文献１参照。）。複数本のルートが探索された場合、探索した案内ルートを、すべて表示するようにしたナビゲーション装置もある。
【０００３】
図１は、従来のナビゲーション装置における表示画面の一例を示す正面図である。従来のナビゲーション装置においては、図１に示す表示画面１００のように、出発地点１０１と目的地点１０２とが同じ画面内に表示されるように、案内ルート１０３を表示するようにしたナビゲーション装置もある。
【０００４】
【特許文献１】
特開２００４−４５１８５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、案内ルートの探索に際しては、たとえば、ユーザー自身が経由地点を指定する場合など、目的地点が同一であっても、ユーザーによって想定されるルートがあらかじめ複数存在する場合がある。具体的に、たとえば、Ａ地点を経由するＡコースとＢ地点を経由するＢコースなど、地図などから判断してユーザーが思い浮かぶコースである。
【０００６】
しかしながら、現状の表示では、案内ルートがユーザーによって想定される経由地点を経由している場合にも、Ａ地点やＢ地点の具体的な都市名がわからないためにルートを選択する際の判断が難しいという問題が一例として挙げられる。
課題を解決するための手段
［０００７］
請求項１の発明にかかるルート表示装置は、予め規定された条件を満たす都市に関する地点情報を格納する複数の都市名データベースと、表示画面に表示する目的地点までの案内ルートの表示スケールに関する情報を取得する取得手段と、前記複数の都市名データベースのうち前記表示スケールに応じた都市名データベースの中から、前記案内ルート上の都市名と当該都市を包含する所定の半径を有する都市半径とを含む当該都市に関する地点情報を抽出する抽出手段と、前記案内ルートを表示する前記表示画面を有する表示手段と、前記抽出手段によって抽出された地点情報に含まれる都市名と前記案内ルートにしたがって当該都市名を連結する単一線分とから構成される概略ルートを表示する表示制御手段と、を備え、前記抽出手段は、前記案内ルート上で複数の都市半径が重複する地点において、重複した前記複数の都市半径の中から、前記表示スケール内において前記都市半径が最大となる都市に関する地点情報を抽出することを特徴とする。
［０００８］
また、請求項５の発明にかかるルート表示方法は、予め規定された条件を満たす都市に関する地点情報を格納する複数の都市名データベースを備えたルート表示装置のルート表示方法であって、表示画面に表示する目的地点までの案内ルートの表示スケールに関する情報を取得する取得工程と、前記複数の都市名データベースのうち前記表示スケールに応じた都市名データベースの中から、前記案内ルート上の都市名と当該都市を包含する所定の半径を有する都市半径とを含む当該都市に関する地点情報を抽出する抽出工程と、前記抽出工程によって抽出された地点情報に含まれる都市名と前記案内ルートにしたがって当該都市名を連結する単一線分とから構成される概略ルートを前記表示画面に表示する表示工程と、を含み、前記抽出工程は、前記案内ルート上で複数の都市半径が重複する地点において、重複した前記複数の都市半径の中から、前記表示スケール内において前記都市半径が最大となる都市に関する地点情報を抽出することを特徴とする。
［０００９］
また、請求項６の発明にかかるルート表示プログラムは、請求項５に記載のルート表示方法をコンピュータに実行させることを特徴とする。
［００１０］
また、請求項７の発明にかかる記録媒体は、請求項６に記載のルート表示プログラムをコンピュータに読み取り可能なことを特徴とする。
【図面の簡単な説明】
［００１１］
［図１］従来のナビゲーション装置における表示画面の一例を示す正面図である。
［図２］図２は、本実施の形態のルート表示装置の機能的構成を示すブロック図である。
［図３］図３は、本実施の形態のルート表示装置の処理手順を示すフローチャートである。
［図４］図４は、本実施例１のナビゲーション装置のハードウェア構成の一例を示すブロック図である。
［図５］図５は、実施例１におけるナビゲーション装置の処理手順を示すフローチャートである。
［図６］図６は、広域都市名データベースを示す説明図である。
［図７］図７は、詳細都市名データベースを示す説明図である。
［図８］図８は、表示画面の一例を示す正面図である。
【図９】図９は、表示画面の別の一例を示す正面図である。
【図１０】図１０は、表示画面の別の一例を示す正面図である。
【図１１】図１１は、実施例２におけるナビゲーション装置の処理手順を示すフローチャートである。
【図１２】図１２は、一般的なナビゲーション装置で用いられる地図データのうち、パーセルおよびポリゴンを示す説明図である。
【図１３】図１３は、実施例３におけるナビゲーション装置の処理手順を示すフローチャートである。
【符号の説明】
【００１２】
２００  ルート表示装置
２０１  抽出部
２０２  表示部
２０３  表示制御部
【発明を実施するための最良の形態】
【００１３】
以下に添付図面を参照して、この発明にかかるルート表示装置、ルート表示方法、ルート表示プログラム、および記録媒体の好適な実施の形態を詳細に説明する。
【００１４】
（ルート表示装置の機能的構成）
図２は、本実施の形態のルート表示装置の機能的構成を示すブロック図である。ルート表示装置２００は、抽出部２０１と、表示部２０２と、表示制御部２０３と、を備えている。
【００１５】
抽出部２０１は、目的地点までの案内ルート上の都市に関する地点情報を抽出する。抽出部２０１によって抽出される、都市に関する地点情報には、都市名、当該都市の位置座標などがある。表示部２０２は、案内ルートを表示する表示画面を有する。
【００１６】
表示制御部２０３は、抽出部２０１によって抽出された都市に関する地点情報と案内ルートにしたがって地点情報間を連結する単一線分とから構成される概略ルートを表示する。具体的に、表示制御部２０３は、表示画面を制御して概略ルートを表示する。表示制御部２０３は、抽出部２０１によって抽出された地点情報の位置座標に対応した位置関係で前記概略ルートを表示するようにしてもよい。
【００１７】
また、表示制御部２０３は、抽出部２０１によって抽出された地点情報間を一定長さの単一線分で連結することにより概略ルートを表示するようにしてもよい。他に、表示制御部２０３は、抽出部２０１によって抽出された地点情報に基づいて、抽出部２０１によって抽出された地点情報間を当該地点情報間の距離に応じた長さの単一線分で連結することにより概略ルートを表示するようにしてもよい。なお、地点情報間を連結する単一線分は、直線であってもよいし、湾曲しているなどの曲線であってもよい。
【００１８】
（ルート表示装置の処理手順）
図３は、本実施の形態のルート表示装置の処理手順を示すフローチャートである。図３に示す処理は、まず、案内ルート上の都市に関する地点情報を抽出する（ステップＳ３０１）。ここに、抽出工程が実現される。
【００１９】
つぎに、抽出工程によって抽出された地点情報と案内ルートにしたがって地点情報間を連結する単一線分とから構成される概略ルートを表示画面に表示する（ステップＳ３０２）。ここに、表示工程が実現される。
【００２０】
ステップＳ３０２においては、たとえば、抽出された地点情報に基づいて、抽出された地点情報を当該地点情報の位置座標に対応した位置関係で表示する。また、ステップＳ３０２においては、たとえば、抽出された地点情報間を一定長さの単一線分で連結した概略ルート表示するようにしてもよい。さらに、ステップＳ３０２においては、たとえば、抽出された地点情報に基づいて、抽出された地点情報間を当該地点情報間の距離に応じた長さの単一線分で連結した概略ルートを表示するようにしてもよい。
【００２１】
以上説明したように、本実施の形態によれば、目的地点までの案内ルート上の都市に関する地点情報と目的地点までの案内ルートにしたがって地点情報間を連結する単一線分とから構成される概略ルートが表示される。これによって、案内ルートがどのような都市を経由するルートであるのかを、視覚的に効率よく伝達することができ、案内ルートの概略把握の容易化を図ることができる。
【００２２】
また、本実施の形態によれば、たとえば、抽出された地点情報の位置座標に対応した位置関係で概略ルートを表示した場合、案内ルートの全容および案内ルート上の都市を、実際の都市の位置関係にしたがって伝達することができる。これによって、案内ルートの概略を、案内経路上の都市の位置関係とともに把握させることができる。
【００２３】
これに対し、たとえば、抽出された地点情報間を一定長さの単一線分で連結することにより概略ルートを表示するようにした場合、案内ルートの概略を簡易的な図形として表示することができる。これによって、案内ルートの概略を簡潔に伝達することができる。
【００２４】
加えて、たとえば、抽出された地点情報に基づいて、抽出された地点情報間を当該地点情報間の距離に応じた長さの単一線分で連結することにより概略ルートを表示するようにした場合、案内ルートの概略を簡易的な図形として表示するとともに、実際の都市の距離関係にしたがって伝達することができる。これによって、案内ルートの概略を簡潔に伝達することに加えて、案内経路上の都市の距離関係を把握させることができる。
【実施例１】
【００２５】
（ナビゲーション装置のハードウェア構成）
図４は、本実施例１のナビゲーション装置のハードウェア構成の一例を示すブロック図である。本実施例にかかるナビゲーション装置は、ＣＰＵ４０１と、ＲＯＭ４０２と、ＲＡＭ４０３と、操作キー４０４と、入力Ｉ／Ｆ４０５と、ディスプレイ４０６と、映像Ｉ／Ｆ４０７と、音声Ｉ／Ｆ４０８と、スピーカー４０９と、ＧＰＳレシーバー４１０と、通信Ｉ／Ｆ４１１と、ＣＤ／ＤＶＤドライブ４１２と、ＨＤＤ４１３と、ＨＤ４１４と、を含む構成となっている。
【００２６】
ＨＤ４１４には、都市名データベースが格納されている。この都市名データベースは、後述するナビゲーション装置の処理に際して用いられる。都市名データベースには、都市に関する地点情報が格納されている。都市に関する地点情報としては、たとえば、都市の名称（都市名）や各都市の位置座標などが含まれる。詳細は後述するが、本実施例では、広く知られているとされる都市名を中心に格納する広域都市名データベース（図６参照）と、広域都市名データベースに格納されている都市以外の都市に関する地点情報も記憶する詳細都市名データベース（図７参照）と、の２つの都市名データベースが格納されている。
【００２７】
（ナビゲーション装置の処理手順）
図５は、実施例１におけるナビゲーション装置の処理手順を示すフローチャートである。以下に、図５を用いて、実施例１としてのナビゲーション装置の処理手順について説明する。図５に示す処理は、まず、案内ルートが探索されたと判定するまで待機している（ステップＳ５０１：Ｎｏ）。なお、案内ルートの探索にかかる処理については公知の技術であるため、ここでは図示および説明を省略する。
【００２８】
案内ルートが探索されたと判定した場合には（ステップＳ５０１：Ｙｅｓ）、表示スケールを取得する（ステップＳ５０２）。ここで、表示スケールは、たとえば、出発地点と目的地点とが同じ画面内に表示されるように、案内ルート全体を一画面内に表示することが可能な縮尺である。なお、表示スケールは、任意に選択できるものであり、たとえば、ユーザーによって設定される。
【００２９】
つづいて、取得した表示スケールに応じた都市名データベースを取得する（ステップＳ５０３）。詳細は後述するが、都市名データベースには、複数の都市に関する都市名と、都市の中心位置の位置座標と、都市半径と、が格納されている。位置座標は、たとえば、緯度および経度によって表される。都市半径は、地図上において都市を包含するような円の半径である。都市名データベースは、表示スケールに応じて複数設けられている。本実施例では、広域都市名データベースと詳細都市名データベースとの２種類のデータベースが設けられている。ステップＳ５０３においては、ステップＳ５０２において取得した表示スケールに応じて、広域都市名データベースまたは詳細都市名データベースのいずれかの都市名データベースを取得する。
【００３０】
案内ルートを構成するリンク列から１つのリンクを取得する（ステップＳ５０４）。本実施例では、ステップＳ５０４において、ルートを構成するリンク列のうち、出発地点のリンクを最初に取得する。つづいて、取得した都市名データベースに基づいて、取得したリンクを含む都市名を抽出する（ステップＳ５０５）。
【００３１】
つぎに、取得したリンクが、複数の都市半径内にあるか否かを判定する（ステップＳ５０６）。取得したリンクが、複数の都市半径内にないと判定した場合、すなわち、取得したリンクが単一の都市半径内にある場合には（ステップＳ５０６：Ｎｏ）、抽出した都市名を登録し（ステップＳ５０７）、ステップＳ５１０に進む。ステップＳ５０７における都市名の登録に際しては、たとえば、ＲＡＭ４０３あるいはＨＤ４１４にメモリエリアを予め設けておき、このメモリエリアに都市名を登録する。
【００３２】
取得したリンクが、複数の都市半径内にあると判定した場合には（ステップＳ５０６：Ｙｅｓ）、取得したリンクを含むすべての都市名を抽出したか否かを判定する（ステップＳ５０８）。取得したリンクを含むすべての都市名を抽出していないと判定した場合には（ステップＳ５０８：Ｎｏ）、ステップＳ５０５に進む。
【００３３】
取得したリンクを含むすべての都市名を抽出したと判定した場合には（ステップＳ５０８：Ｙｅｓ）、複数の都市名の中から、最も半径の大きな都市名を登録する（ステップＳ５０９）。つぎに、目的地点までのリンクを辿ったか否かを判定する（ステップＳ５１０）。目的地点までのリンクを辿っていないと判定した場合には（ステップＳ５１０：Ｎｏ）、ステップＳ５０４に進む。ここで、ステップＳ５１０を経由した後のステップＳ５０４においては、たとえば、ルートを構成するリンクのうち、出発地点のリンクを最初に取得し、以降ルートに沿って順次取得する。
【００３４】
目的地点までのリンクを辿ったと判定した場合には（ステップＳ５１０：Ｙｅｓ）、登録した都市名をディスプレイ４０６に表示して（ステップＳ５１１）、処理を終了する。
【００３５】
図６は広域都市名データベースを示す説明図であり、図７は詳細都市名データベースを示す説明図である。広域都市名データベース６００および詳細都市名データベース７００には、ともに、複数の都市に関する都市名を記憶するエリア６０１、７０１と、位置座標を記憶するエリア６０２、７０２と、都市半径を記憶するエリア６０３、７０３と、が格納されている。
【００３６】
位置座標および都市半径は、各都市名にそれぞれ対応付けられている。広域都市名データベース６００に格納される都市名は、たとえば、所定人数以上の人口を有する都市、全国的に有名な産業あるいは観光地がある都市、新幹線の駅がある都市など、予め規定された条件を満たす都市である。詳細都市名データベース７００には、広域都市名データベース６００に含まれる都市名に加えて、広域都市名データベース６００には含まれない都市名が格納されている。広域都市名データベース６００および詳細都市名データベース７００は、表示スケールに応じていずれか一方が用いられる。
【００３７】
図８は、表示画面の一例を示す正面図である。図８に示す表示画面８００は、図５におけるステップＳ５１１で表示される。表示画面８００においては、出発地点（本実施例ではさいたま市内のいずれかの地点）８０１と、目的地点（本実施例では長野市内のいずれかの地点）８０２と、が同一の表示画面内に表示されるように表示スケールが調整された地図に重ねて、抽出された都市名８０３が表示されている。
【００３８】
表示画面８００においては、調整された表示スケールに応じた都市名データベース６００または７００に基づいて抽出された都市名８０３が表示されている。表示された各都市名間には、各都市名８０３を結ぶ単一線分８０４が表示されている。表示画面８００においては、都市名８０３および単一線分８０４によって概略ルート８０５が表示されている。単一線分８０４は直線に限るものではなく、たとえば、湾曲しているなどの曲線であってもよい。概略ルート８０５は、地図８０６の上に重ねて表示されている。表示画面８００においては、都市名８０３が当該都市名８０３の位置座標に対応した位置関係で表示されている。
【００３９】
図９は、表示画面の別の一例を示す正面図である。図９に示す表示画面９００は、図８における都市名８０３に重ねて表示されていた地図８０６を除き、都市名８０３のみが表示されている。表示画面９００においては、都市名８０３が当該都市名８０３の位置座標に対応した位置関係で表示されている。
【００４０】
図１０は、表示画面の別の一例を示す正面図である。図１０に示す表示画面１０００は、地図８０６上での各都市の位置関係に関係なく、案内ルートにしたがった順序で表示された都市名８０３と、都市名８０３を連結する単一線分８０４とによって構成される概略ルート８０５が表示されている。表示画面１０００においては、都市名８０３を一定長さの単一線分８０４で連結した概略ルート８０５が表示されている。なお、単一線分８０４の長さは、一定長さに限るものではない。図示を省略するが、都市の位置座標に基づいて、都市名８０３間を都市間の距離に応じた長さの単一線分８０４で連結した概略ルート８０５を表示してもよい。
【００４１】
以上説明したように、本実施例のナビゲーション装置によれば、目的地点８０２までの案内ルートが探索されると、この案内ルート上の都市に関する地点情報としての都市名８０３と、目的地点８０２までの案内ルートにしたがって都市名８０３の間を連結する単一単一線分８０４とから構成される概略ルート８０５が表示される。これによって、探索された案内ルートがどのような都市を経由するのかを、概略ルート８０５を用いて視覚的に効率よく伝達することができる。すなわち、案内ルートの概略把握の容易化を図ることができる。
【００４２】
また、本実施例のナビゲーション装置によれば、ステップＳ５１０において、図８や図９に示すように、抽出された都市名８０３を当該都市名８０３によって特定される都市の位置座標に対応した位置関係で表示することで、案内ルートの全容および案内ルート上の都市を、実際の都市の位置関係にしたがって伝達することができる。これによって、案内ルートの概略を、案内経路上の都市の位置関係とともに把握させることができる。
【００４３】
これに対し、本実施例のナビゲーション装置によれば、ステップＳ５１０において、図１０に示すように、抽出された都市名８０３間を一定長さの単一線分で連結した概略ルート８０５を表示するようにした場合、案内ルートの概略を簡易的な図形として表示することができる。これによって、案内ルートの概略を簡潔に伝達することができる。
【００４４】
加えて、図示を省略するが、本実施例のナビゲーション装置によれば、ステップＳ５１０において、抽出された都市名８０３に基づいて、抽出された都市名８０３間を当該都市名８０３によって特定される都市間の距離に応じた長さの単一線分で連結した概略ルートを表示するようにした場合、案内ルートの概略を簡易的な図形として表示するとともに、実際の都市の距離関係にしたがって伝達することができる。これによって、案内ルートの概略を簡潔に伝達することに加えて、案内経路上の都市の距離関係を把握させることができる。
【実施例２】
【００４５】
（ナビゲーション装置の処理手順）
図１１は、実施例２におけるナビゲーション装置の処理手順を示すフローチャートである。なお、上述した実施例１と同一部分は同一符号で示し、説明も省略する。以下、同様とする。本実施例におけるリンクには、各リンクを含む都市名（リンク都市名）、リンクの位置座標などの情報が対応づけられている。リンク都市名は、ノードに対応付けられていてもよい。また、本実施例においては、ＲＡＭ４０３あるいはＨＤ４１４のいずれかに、ナビゲーション装置の処理の実行に際して、リンク都市名の登録に用いるメモリエリアが確保されている。リンク都市名の登録に用いるメモリエリアは、ＲＡＭ４０３あるいはＨＤ４１４に限るものではない。
【００４６】
図示を省略するが、本実施例のナビゲーション装置の処理に際しては、図６および図７に示した広域都市名データベース６００および詳細都市名データベース７００と同様の都市名データベースを用いる。本実施例のナビゲーション装置の処理に際して都市名データベースは、図６および図７に示した広域都市名データベース６００および詳細都市名データベース７００における都市半径に関する情報を含まなくともよい。
【００４７】
図１１に示す処理は、まず、案内ルートが探索されたと判定するまで待機している（ステップＳ１１０１：Ｎｏ）。案内ルートが探索されたと判定した場合には（ステップＳ１１０１：Ｙｅｓ）、リンク都市名を取得する（ステップＳ１１０２）。つぎに、リンク都市名を取得したリンクが、１つ目のリンク（出発地点を含むリンクまたはノード）であるか否かを判定する（ステップＳ１１０３）。
【００４８】
リンク都市名を取得したリンクが１つ目のリンクであると判定した場合には（ステップＳ１１０３：Ｙｅｓ）、ステップＳ１１０５に進む。一方、リンク都市名を取得したリンクが１つ目のリンクではないと判定した場合には（ステップＳ１１０３：Ｎｏ）、取得したリンク都市名が１つ前のリンク都市名と一致するか否かを判定する（ステップＳ１１０４）。
【００４９】
取得したリンク都市名が１つ前のリンク都市名と一致すると判定した場合には（ステップＳ１１０４：Ｙｅｓ）、ステップＳ１１０６に進む。一方、取得したリンク都市名が１つ前のリンク都市名と一致しないと判定した場合には（ステップＳ１１０４：Ｎｏ）、取得したリンク都市名を登録する（ステップＳ１１０５）。
【００５０】
つぎに、目的地点までのリンクを辿ったか否かを判定する（ステップＳ１１０６）。目的地点までのリンクを辿っていないと判定した場合には（ステップＳ１１０６：Ｎｏ）、ステップＳ１１０２に進む。一方、目的地点までのリンクを辿ったと判定した場合には（ステップＳ１１０６：Ｙｅｓ）、表示スケールを取得する（ステップＳ１１０７）。そして、取得した表示スケールに応じた都市名データベースを取得する（ステップＳ１１０８）。
【００５１】
図示を省略するが、ステップＳ１１０８では、図６および図７に示した広域都市名データベース６００および詳細都市名データベース７００と同様の都市名データベースを取得する。取得される都市名データベースは、図６および図７に示した広域都市名データベース６００および詳細都市名データベース７００と同じ都市名データベースであってもよいし、都市半径が含まれないデータベースであってもよい。
【００５２】
取得した都市名データベースに基づいて、都市名データベースに格納されている都市名から、登録したリンク都市名と一致する都市名を抽出する（ステップＳ１１０９）。つづいて、抽出した都市名をディスプレイに表示して（ステップＳ１１１０）、処理を終了する。表示の形態は、図８〜図１０で示した表示画面と同様である。
【００５３】
以上説明したように、本実施例のナビゲーション装置によれば、上述した実施例１と同様の効果を奏することができる。
【実施例３】
【００５４】
図１２は、一般的なナビゲーション装置で用いられる地図データのうち、パーセルおよびポリゴンを示す説明図である。実施例３におけるナビゲーション装置の処理手順を説明する前に、図１２を用いて、パーセルおよびポリゴンについて説明する。パーセル１２０１とは、地図上の地形を指定の緯度および経度によって賽の目に区切った際の各矩形領域である。公知の技術であるため説明を省略するが、たとえば、地図の表示に際し、道路データや背景データはパーセル１２０１単位で参照される。
【００５５】
ポリゴン１２０２とは、都市の領域を示す形状データであり、他の都市との境界を規定する。パーセル１２０１とポリゴン１２０２とは一致するものではなく、複数のパーセル１２０１に亘って１つのポリゴン１２０２が存在することもあるし、１つのパーセル１２０１内に複数のポリゴン１２０２（の一部であることもある）が存在することもある。案内ルートを構成するリンクやノードは、パーセル１２０１およびポリゴン１２０２上に存在する。本実施例においては、都市毎にポリゴン１２０２が設けられており、このポリゴンを都市領域ポリゴンとして説明する。各都市領域ポリゴンには、都市に関する地点情報として、当該都市領域ポリゴンを表す都市名に関する情報が対応付けられている。
【００５６】
図１２において、リンク１２０３とノード１２０４とによって構成されるリンク列である案内ルートは、単一のポリゴン１２０２内に含まれる場合もあるし、複数のポリゴン１２０２にかかる場合もある。
【００５７】
（ナビゲーション装置の処理手順）
図１３は、実施例３におけるナビゲーション装置の処理手順を示すフローチャートである。図１３に示す処理は、案内ルートが探索されたと判定するまで待機している（ステップＳ１３０１：Ｎｏ）。案内ルートが探索されたと判定した場合には（ステップＳ１３０１：Ｙｅｓ）、案内ルートを構成するリンクから一つのリンクを取得する（ステップＳ１３０２）。ステップＳ１３０２においては、たとえば、案内ルートを構成するリンクのうち、出発地点のリンクを最初に取得する。そして、取得したリンクを含むパーセルを取得する（ステップＳ１３０３）。
【００５８】
取得したパーセル内にある都市領域ポリゴンを抽出する（ステップＳ１３０４）。抽出した都市領域ポリゴン内に案内ルートを構成するリンクがあるか否かを判定する（ステップＳ１３０５）。図１３においては、ステップＳ１３０５の処理として、「リンクがポリゴン内にあるか？」と記載されている。抽出した都市領域ポリゴン内に案内ルートを構成するリンクがあると判定した場合には（ステップＳ１３０５：Ｙｅｓ）、都市領域ポリゴンに対応付けられている都市名を所定のメモリエリアに登録する（ステップＳ１３０６）。抽出した都市領域ポリゴン内に案内ルートを構成するリンクがないと判定した場合には（ステップＳ１３０５：Ｎｏ）、ステップＳ１３０７に進む。
【００５９】
つづいて、取得したパーセル内に都市領域ポリゴンが複数あるか否かを判定する（ステップＳ１３０７）。図１３においては、ステップＳ１３０７の処理として「パーセル内に複数ポリゴンがあるか？」と記載されている。取得したパーセル内に都市領域ポリゴンが複数あると判定した場合には（ステップＳ１３０７：Ｙｅｓ）、ステップＳ１３０５に進む。
【００６０】
一方、取得したパーセル内に都市領域ポリゴンが複数はないと判定した場合には（ステップＳ１３０７：Ｎｏ）、目的地点までのリンクを辿ったか否かを判定する（ステップＳ１３０８）。目的地点までのリンクを辿っていないと判定した場合には（ステップＳ１３０８：Ｎｏ）、ステップＳ１３０２へ進む。
【００６１】
目的地点までのリンクを辿ったと判定した場合には（ステップＳ１３０８：Ｙｅｓ）、表示スケールを取得する（ステップＳ１３０９）。そして、取得した表示スケールに応じた都市名データベースを取得する（ステップＳ１３１０）。
【００６２】
図示を省略するが、ステップＳ１３１０では、図６または図７に示した広域都市名データベース６００および詳細都市名データベース７００と同様の都市名データベースを取得する。取得される都市名データベースは、表示スケールに応じた都市名８０３が抽出可能であればよく、図６および図７に示した広域都市名データベース６００および詳細都市名データベース７００と同じ都市名データベースであってもよいし、都市半径が含まれないデータベースであってもよい。
【００６３】
取得した都市名データベースに基づいて、都市名データベースに格納されている都市名８０３から、登録したリンク都市名と一致する都市名８０３を抽出する（ステップＳ１３１１）。そして、抽出した都市名８０３をディスプレイ４０６に表示して（ステップＳ１３１２）、処理を終了する。表示の形態は、図８〜図１０で示した表示画面と同様である。
【００６４】
以上説明したように、本実施例のナビゲーション装置によれば、上述した実施例１と同様の効果を奏することができる。
【００６５】
なお、本実施例で説明したルート表示方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。
【図１】
0004536115.tif 000002
【図２】
0004536115.tif 000003
【図３】
0004536115.tif 000004
【図４】
0004536115.tif 000005
【図５】
0004536115.tif 000006
【図６】
0004536115.tif 000007
【図７】
0004536115.tif 000008
【図８】
0004536115.tif 000009
【図９】
0004536115.tif 000010
【図１０】
0004536115.tif 000011
【図１１】
0004536115.tif 000012
【図１２】
0004536115.tif 000013
【図１３】
0004536115.tif 000014