JPH10122887A - ナビゲーション装置 - Google Patents
ナビゲーション装置Info
- Publication number
- JPH10122887A JPH10122887A JP8279686A JP27968696A JPH10122887A JP H10122887 A JPH10122887 A JP H10122887A JP 8279686 A JP8279686 A JP 8279686A JP 27968696 A JP27968696 A JP 27968696A JP H10122887 A JPH10122887 A JP H10122887A
- Authority
- JP
- Japan
- Prior art keywords
- data
- link
- road
- level
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 abstract description 19
- 238000010586 diagram Methods 0.000 description 26
- 230000015654 memory Effects 0.000 description 16
- 230000006870 function Effects 0.000 description 3
- 230000004308 accommodation Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/3676—Overview of the route on the road map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- General Health & Medical Sciences (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Databases & Information Systems (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
(57)【要約】
【課題】上位レベルの推奨ルートデータを使用して下位
レベルの表示地図上に推奨ルートを重ねる場合の処理時
間を短縮化する。 【解決手段】道路の位置と形状を表わすデータを異なる
縮尺率ごとに別々に備える地図表示データ、および、一
の道路と接続する他の道路との接続状態を表わすデータ
を異なる縮尺率ごとに別々に備える経路探索データを備
えるデータベース装置と、所定の第１の縮尺率の経路探
索データで探索して得られた推奨ルートデータを、第１
の縮尺率よりも大きい第２の縮尺率の地図表示データに
よりモニタに表示されている道路地図に重ねて表示する
場合、第２の縮尺率の地図表示データに基づいて、第１
の縮尺率の経路探索データで探索して得られた推奨ルー
トデータの形状データを読み出して、モニタの道路地図
上に重ねて表示する制御装置とを備えることを特徴とす
る。
レベルの表示地図上に推奨ルートを重ねる場合の処理時
間を短縮化する。 【解決手段】道路の位置と形状を表わすデータを異なる
縮尺率ごとに別々に備える地図表示データ、および、一
の道路と接続する他の道路との接続状態を表わすデータ
を異なる縮尺率ごとに別々に備える経路探索データを備
えるデータベース装置と、所定の第１の縮尺率の経路探
索データで探索して得られた推奨ルートデータを、第１
の縮尺率よりも大きい第２の縮尺率の地図表示データに
よりモニタに表示されている道路地図に重ねて表示する
場合、第２の縮尺率の地図表示データに基づいて、第１
の縮尺率の経路探索データで探索して得られた推奨ルー
トデータの形状データを読み出して、モニタの道路地図
上に重ねて表示する制御装置とを備えることを特徴とす
る。
Description
【０００１】
【発明の属する技術分野】本発明は、縮尺率の異なる複
数の地図データに基づいて推奨ルートを探索し、異なる
縮尺率の表示地図上に推奨ルートを重ねて描くことがで
きるナビゲーション装置に関する。
数の地図データに基づいて推奨ルートを探索し、異なる
縮尺率の表示地図上に推奨ルートを重ねて描くことがで
きるナビゲーション装置に関する。
【０００２】
【従来技術】車両位置周辺の道路地図を表示する機能
や、マップマッチングを行って車両位置を正確に検出す
る機能や、出発地から目的地までの推奨ルートを演算す
る機能等を兼ね備えた車載用ナビゲーション装置が知ら
れている。これら従来の車載用ナビゲーション装置で
は、既存のソフトウェアとの互換性を維持し、かつ処理
速度を上げるために、道路地図表示用のデータ、マップ
マッチング用のデータおよびルート探索用のデータを１
枚のＣＤ−ＲＯＭにそれぞれ別々に格納している。
や、マップマッチングを行って車両位置を正確に検出す
る機能や、出発地から目的地までの推奨ルートを演算す
る機能等を兼ね備えた車載用ナビゲーション装置が知ら
れている。これら従来の車載用ナビゲーション装置で
は、既存のソフトウェアとの互換性を維持し、かつ処理
速度を上げるために、道路地図表示用のデータ、マップ
マッチング用のデータおよびルート探索用のデータを１
枚のＣＤ−ＲＯＭにそれぞれ別々に格納している。
【０００３】道路地図表示用データは、縮尺率が最も小
さく広い地域を表示するための最広域地図データと、縮
尺率が最も大きく狭い地域を詳細に表示する最詳細地図
データと、最広域地図データと最詳細地図データとの間
の異なる縮尺率の複数の地図データとを備えている。た
とえば最広域地図データをレベル４のデータ、最詳細地
図データをレベル１のデータ、レベル４とレベル１との
間のデータをそれぞれレベル３および２のデータと呼
ぶ。この場合、ルート探索用データは道路地図データの
レベル４とレベル２に対応する２つのデータを備え、ル
ート探索にあたっては出発地近傍と目的地近傍をレベル
２で探索し、それ以外の領域をレベル４で探索するよう
にして、ルート探索時間を短縮化している。本明細書
中、レベル番号の大きいものを上位レベル、小さいもの
を下位レベルと呼ぶ。
さく広い地域を表示するための最広域地図データと、縮
尺率が最も大きく狭い地域を詳細に表示する最詳細地図
データと、最広域地図データと最詳細地図データとの間
の異なる縮尺率の複数の地図データとを備えている。た
とえば最広域地図データをレベル４のデータ、最詳細地
図データをレベル１のデータ、レベル４とレベル１との
間のデータをそれぞれレベル３および２のデータと呼
ぶ。この場合、ルート探索用データは道路地図データの
レベル４とレベル２に対応する２つのデータを備え、ル
ート探索にあたっては出発地近傍と目的地近傍をレベル
２で探索し、それ以外の領域をレベル４で探索するよう
にして、ルート探索時間を短縮化している。本明細書
中、レベル番号の大きいものを上位レベル、小さいもの
を下位レベルと呼ぶ。
【０００４】図２１は上記レベル４および３として記憶
する道路地図表示用データの道路地図を説明する図であ
り、ＣＤ−ＲＯＭにはレベル４の道路地図表示用データ
とレベル３の道路地図表示用データが別々に記憶され
る。図２１（ａ）はレベル４の１つのメッシュＭ４の道
路地図を示し、このメッシュＭ４には１本の道路Ｄ１
と、道路Ｄ１の両端の交差点Ｃ１，Ｃ２に接続される２
本の道路Ｄ２，Ｄ３が存在している。レベル４の１つの
メッシュＭ４を１６等分したハッチングで示す小領域ｍ
３がレベル３の１つのメッシュＭ３となり、図２１
（ｂ）に示すように、メッシュＭ３には道路Ｄ１の一部
分の道路Ｄ４だけが存在する。
する道路地図表示用データの道路地図を説明する図であ
り、ＣＤ−ＲＯＭにはレベル４の道路地図表示用データ
とレベル３の道路地図表示用データが別々に記憶され
る。図２１（ａ）はレベル４の１つのメッシュＭ４の道
路地図を示し、このメッシュＭ４には１本の道路Ｄ１
と、道路Ｄ１の両端の交差点Ｃ１，Ｃ２に接続される２
本の道路Ｄ２，Ｄ３が存在している。レベル４の１つの
メッシュＭ４を１６等分したハッチングで示す小領域ｍ
３がレベル３の１つのメッシュＭ３となり、図２１
（ｂ）に示すように、メッシュＭ３には道路Ｄ１の一部
分の道路Ｄ４だけが存在する。
【０００５】
【発明が解決しようとする課題】上述した従来の装置で
は、レベル４のルート探索結果である推奨ルートデータ
に基づいて、モニタに表示されているレベル２や１の道
路地図上に推奨ルートを重ねて表示する場合、データ変
換処理に時間がかかるという問題がある。
は、レベル４のルート探索結果である推奨ルートデータ
に基づいて、モニタに表示されているレベル２や１の道
路地図上に推奨ルートを重ねて表示する場合、データ変
換処理に時間がかかるという問題がある。
【０００６】また、レベル４のメッシュＭ４の道路地図
がモニタに表示されているとき詳細ボタンが操作される
とレベル３のメッシュＭ３の道路地図がモニタに表示さ
れるが、道路Ｄ１と道路Ｄ４とが同一の道路であること
を示す識別データは使用されていないので、各レベル間
での同一道路の対応づけが難しい。あるいは、経路探索
データについても同様な問題があり、経路探索結果であ
る推奨ルートデータのうちレベル２で探索したデータと
レベル４で探索したデータの対応づけが難しい。また、
道路地図表示用データと経路探索データ間でも同一の道
路であることを示す識別データは使用していないので、
推奨ルートデータを道路地図表示用データに重ねて表示
する際の同一道路の対応づけが難しい。
がモニタに表示されているとき詳細ボタンが操作される
とレベル３のメッシュＭ３の道路地図がモニタに表示さ
れるが、道路Ｄ１と道路Ｄ４とが同一の道路であること
を示す識別データは使用されていないので、各レベル間
での同一道路の対応づけが難しい。あるいは、経路探索
データについても同様な問題があり、経路探索結果であ
る推奨ルートデータのうちレベル２で探索したデータと
レベル４で探索したデータの対応づけが難しい。また、
道路地図表示用データと経路探索データ間でも同一の道
路であることを示す識別データは使用していないので、
推奨ルートデータを道路地図表示用データに重ねて表示
する際の同一道路の対応づけが難しい。
【０００７】本発明の目的は、上位レベルの推奨ルート
データを使用して下位レベルの表示地図上に推奨ルート
を重ねる場合の処理時間を短縮化するようにしたナビゲ
ーション装置を提供することにある。
データを使用して下位レベルの表示地図上に推奨ルート
を重ねる場合の処理時間を短縮化するようにしたナビゲ
ーション装置を提供することにある。
【０００８】
【課題を解決するための手段】本発明は、道路の位置と
形状を表わすデータを異なる縮尺率ごとに別々に備える
地図表示データ、および、一の道路と接続する他の道路
との接続状態を表わすデータを異なる縮尺率ごとに別々
に備える経路探索データを備えるデータベース装置と、
所定の第１の縮尺率の経路探索データで探索して得られ
た推奨ルートデータを、第１の縮尺率よりも大きい第２
の縮尺率の地図表示データによりモニタに表示されてい
る道路地図に重ねて表示する場合、第２の縮尺率の地図
表示データに基づいて、第１の縮尺率の経路探索データ
で探索して得られた推奨ルートデータの形状データを読
み出して、モニタの道路地図上に重ねて表示する制御装
置とを備えることにより、上記目的を達成する。第２の
縮尺率の地図表示データおよび経路探索データのリンク
において、第１の縮尺率の地図表示データおよび経路探
索データのリンクと同一のリンクには、第１の縮尺率の
地図表示データおよび経路探索データのリンク番号と同
一の番号を付与するのがよい。それにより、第２の縮尺
率の地図表示データの中から、第１の縮尺率の推奨ルー
トデータのリンクのリンク番号と同一のリンク番号を有
するリンクの形状データを抽出することができる。
形状を表わすデータを異なる縮尺率ごとに別々に備える
地図表示データ、および、一の道路と接続する他の道路
との接続状態を表わすデータを異なる縮尺率ごとに別々
に備える経路探索データを備えるデータベース装置と、
所定の第１の縮尺率の経路探索データで探索して得られ
た推奨ルートデータを、第１の縮尺率よりも大きい第２
の縮尺率の地図表示データによりモニタに表示されてい
る道路地図に重ねて表示する場合、第２の縮尺率の地図
表示データに基づいて、第１の縮尺率の経路探索データ
で探索して得られた推奨ルートデータの形状データを読
み出して、モニタの道路地図上に重ねて表示する制御装
置とを備えることにより、上記目的を達成する。第２の
縮尺率の地図表示データおよび経路探索データのリンク
において、第１の縮尺率の地図表示データおよび経路探
索データのリンクと同一のリンクには、第１の縮尺率の
地図表示データおよび経路探索データのリンク番号と同
一の番号を付与するのがよい。それにより、第２の縮尺
率の地図表示データの中から、第１の縮尺率の推奨ルー
トデータのリンクのリンク番号と同一のリンク番号を有
するリンクの形状データを抽出することができる。
【０００９】
【発明の実施の形態】図１は本発明による車載用ナビゲ
ーション装置の一実施の形態のブロック図である。図１
において、１は車両の現在地を検出する現在地検出装置
であり、例えば車両の進行方位を検出する方位センサや
車速を検出する車速センサやＧＰＳ（Global Positioni
ng System）衛星からのＧＰＳ信号を検出するＧＰＳセ
ンサ等から成る。
ーション装置の一実施の形態のブロック図である。図１
において、１は車両の現在地を検出する現在地検出装置
であり、例えば車両の進行方位を検出する方位センサや
車速を検出する車速センサやＧＰＳ（Global Positioni
ng System）衛星からのＧＰＳ信号を検出するＧＰＳセ
ンサ等から成る。
【００１０】２は装置全体を制御する制御回路であり、
マイクロプロセッサおよびその周辺回路から成る。３は
車両の目的地等を入力する入力装置、４は現在地検出装
置１によって検出された車両位置情報等を格納するＤＲ
ＡＭ、５は表示装置６に表示するための画像データを格
納する画像メモリであり、画像メモリ５に格納された画
像データは適宜読み出されて表示装置６に表示される。
７は制御回路２が演算した推奨ルート上のノード情報や
リンク情報等を格納するＳＲＡＭである。
マイクロプロセッサおよびその周辺回路から成る。３は
車両の目的地等を入力する入力装置、４は現在地検出装
置１によって検出された車両位置情報等を格納するＤＲ
ＡＭ、５は表示装置６に表示するための画像データを格
納する画像メモリであり、画像メモリ５に格納された画
像データは適宜読み出されて表示装置６に表示される。
７は制御回路２が演算した推奨ルート上のノード情報や
リンク情報等を格納するＳＲＡＭである。
【００１１】８は、道路地図表示、経路探索（ルート探
索）およびマップマッチング等を行うための種々のデー
タを格納する地図データベース装置であり、例えばＣＤ
−ＲＯＭ装置や磁気記録装置等で構成される。地図デー
タベース装置８には、道路形状や道路種別に関する情報
などから成る地図表示用データと、道路形状とは直接関
係しない分岐点情報や交差点情報などから成るルート探
索用データとが格納されている。地図表示用データは主
に表示装置６に道路地図を表示する際に用いられ、ルー
ト探索用データは主に推奨経路（推奨ルート）を演算す
る際に用いられる。
索）およびマップマッチング等を行うための種々のデー
タを格納する地図データベース装置であり、例えばＣＤ
−ＲＯＭ装置や磁気記録装置等で構成される。地図デー
タベース装置８には、道路形状や道路種別に関する情報
などから成る地図表示用データと、道路形状とは直接関
係しない分岐点情報や交差点情報などから成るルート探
索用データとが格納されている。地図表示用データは主
に表示装置６に道路地図を表示する際に用いられ、ルー
ト探索用データは主に推奨経路（推奨ルート）を演算す
る際に用いられる。
【００１２】次に、地図データベース装置８に格納され
ている地図表示用データとルート探索用データのデータ
構成について詳述する。
ている地図表示用データとルート探索用データのデータ
構成について詳述する。
【００１３】［１］地図表示用データ (1)リンク列データの概要 本実施の形態の地図表示用データは、道路地図を所定範
囲ごとに区分けしたメッシュ領域ごとにデータを管理し
ており、メッシュ領域内に存在する各道路をそれぞれ別
々のリンク列とする。例えば、図２に示すように、１つ
のメッシュ領域内で２本の道路Ｄ１，Ｄ２が交差してい
る場合には、各道路をそれぞれ別々のリンク列１，２で
表すものとし、リンク列１はリンク１１，１２で構成さ
れ、リンク列２はリンク２１〜２３で構成されるものと
する。この場合、リンク列１の各リンク、リンク列２の
各リンクは同一種別の道路である。リンクは道路を表す
最小単位であり、図２では交差点間を一つのリンクの単
位とし、各リンクに固有の番号（以下、リンク番号と呼
ぶ）をつけて区別する。図２の交差点、すなわち各リン
クの接続点をノードＮ０〜Ｎ４で表している。ノードは
各リンクの始点と終点でもあり、後述するように、ノー
ド間をさらに細かく区分する補間点を設ける場合もあ
る。
囲ごとに区分けしたメッシュ領域ごとにデータを管理し
ており、メッシュ領域内に存在する各道路をそれぞれ別
々のリンク列とする。例えば、図２に示すように、１つ
のメッシュ領域内で２本の道路Ｄ１，Ｄ２が交差してい
る場合には、各道路をそれぞれ別々のリンク列１，２で
表すものとし、リンク列１はリンク１１，１２で構成さ
れ、リンク列２はリンク２１〜２３で構成されるものと
する。この場合、リンク列１の各リンク、リンク列２の
各リンクは同一種別の道路である。リンクは道路を表す
最小単位であり、図２では交差点間を一つのリンクの単
位とし、各リンクに固有の番号（以下、リンク番号と呼
ぶ）をつけて区別する。図２の交差点、すなわち各リン
クの接続点をノードＮ０〜Ｎ４で表している。ノードは
各リンクの始点と終点でもあり、後述するように、ノー
ド間をさらに細かく区分する補間点を設ける場合もあ
る。
【００１４】また、本実施の形態では、橋やトンネル等
のように道路上に特徴的な構造物がある場合には、その
前後の道路を別のリンク列データとする。例えば、図３
に示すように、国道２４６号上に橋およびトンネルがあ
る場合には、橋およびトンネルの手前、橋およびトンネ
ルの区間、橋およびトンネルの先をそれぞれ別々のリン
ク列とする。図３では、これらをリンク列１０１〜１０
５として表している。このように、道路上の特徴的な構
造物を境にしてその前後を別々のリンク列とすること
で、道路地図上の橋やトンネル等を容易に検索できるよ
うになる。
のように道路上に特徴的な構造物がある場合には、その
前後の道路を別のリンク列データとする。例えば、図３
に示すように、国道２４６号上に橋およびトンネルがあ
る場合には、橋およびトンネルの手前、橋およびトンネ
ルの区間、橋およびトンネルの先をそれぞれ別々のリン
ク列とする。図３では、これらをリンク列１０１〜１０
５として表している。このように、道路上の特徴的な構
造物を境にしてその前後を別々のリンク列とすること
で、道路地図上の橋やトンネル等を容易に検索できるよ
うになる。
【００１５】地図表示用データは、縮尺率の異なる複数
のデータを有する。本実施の形態では、各縮尺率のデー
タをレベルｎ（ｎは例えば１〜４）のデータと呼ぶ。レ
ベル１が最も詳細な道路地図であり、レベルが上がるほ
ど小縮尺率で広域な道路地図となる。さらに、本実施の
形態では、後述するように、各レベルにおいて同一のリ
ンクには同一（固有）のリンク番号を付して管理し、異
なるレベル間でのデータの対応づけを容易にしている。
リンク番号については後述する。
のデータを有する。本実施の形態では、各縮尺率のデー
タをレベルｎ（ｎは例えば１〜４）のデータと呼ぶ。レ
ベル１が最も詳細な道路地図であり、レベルが上がるほ
ど小縮尺率で広域な道路地図となる。さらに、本実施の
形態では、後述するように、各レベルにおいて同一のリ
ンクには同一（固有）のリンク番号を付して管理し、異
なるレベル間でのデータの対応づけを容易にしている。
リンク番号については後述する。
【００１６】(2)リンク列データのデータ構成 図２の道路について説明すると、地図表示用データは、
図４に示すとおり、リンク列１，２〜ｎに関する各種情
報を記述したリンク列データをリンク列ごとに設けて構
成され、各リンク列のデータはリンク列情報とノードリ
ンク情報とを有し、リンク列情報は図４にも示す通りの
次のデータから構成される。 リンク列サイズ 要素点数 リンク属性 道路名称オフセット 路線番号
図４に示すとおり、リンク列１，２〜ｎに関する各種情
報を記述したリンク列データをリンク列ごとに設けて構
成され、各リンク列のデータはリンク列情報とノードリ
ンク情報とを有し、リンク列情報は図４にも示す通りの
次のデータから構成される。 リンク列サイズ 要素点数 リンク属性 道路名称オフセット 路線番号
【００１７】またノードリンク情報は図４にも示す通り
の次のデータから構成される。 属性１＋Ｘ座標 属性２＋Ｙ座標 同一ノードオフセット 誘導オフセット リンク番号 高さ情報
の次のデータから構成される。 属性１＋Ｘ座標 属性２＋Ｙ座標 同一ノードオフセット 誘導オフセット リンク番号 高さ情報
【００１８】(3)リンク列情報について 図４において、リンク列サイズはリンク列データの収容
サイズであり、この収容サイズにより次のリンク列デー
タをすぐにアクセスすることができる。要素点数はノー
ド点数と補間点数の合計を表すデータ、リンク属性は国
道、県道、高速道路などの道路の種別を表すデータ、路
線番号は国道や県道の番号である。道路名称オフセット
はこの実施の形態では関係がないので説明を省略する。
補間点は後述する。
サイズであり、この収容サイズにより次のリンク列デー
タをすぐにアクセスすることができる。要素点数はノー
ド点数と補間点数の合計を表すデータ、リンク属性は国
道、県道、高速道路などの道路の種別を表すデータ、路
線番号は国道や県道の番号である。道路名称オフセット
はこの実施の形態では関係がないので説明を省略する。
補間点は後述する。
【００１９】(4)ノードリンク情報について 図５は図２に示すリンク列１および２の詳細を示す。例
えば、図５の太線で示すリンク列２のノードリンク情報
は図６のようになる。図示のように、リンク列２のデー
タは、リンク列上のノードＮ１，Ｎ０２，Ｎ３（図５の
黒丸）に関するノード情報と補間点（図５の白丸）に関
する補間点情報とを含む。ノード情報は、ノードの位置
座標Ｘ，Ｙと、ノードに接続されるリンクの属性と、リ
ンク番号とを有し、補間点情報は補間点の位置座標Ｘ，
Ｙを有する。これらの位置座標が後述する推奨ルート表
示用の形状データあるいはマップマッチング用の形状デ
ータとして用いられる。図５の太線のリンク列２は、ノ
ードＮ１とＮ０２の間のリンク番号２１のリンクと、ノ
ードＮ０２とＮ３との間のリンク番号２２のリンクと、
ノードＮ３に接続されたリンク番号２３のリンクとを有
する。図６からわかるように、ノードＮ０２のノード情
報はリンク番号２１のリンクとリンク番号２２のリンク
とで共有している。これらノード情報および補間点情報
は、リンクの接続順にデータ配置されている。このた
め、リンク列データを先頭アドレスから順に読み出すこ
とで、リンク列全体の道路形状や道路種別等を検出でき
る。
えば、図５の太線で示すリンク列２のノードリンク情報
は図６のようになる。図示のように、リンク列２のデー
タは、リンク列上のノードＮ１，Ｎ０２，Ｎ３（図５の
黒丸）に関するノード情報と補間点（図５の白丸）に関
する補間点情報とを含む。ノード情報は、ノードの位置
座標Ｘ，Ｙと、ノードに接続されるリンクの属性と、リ
ンク番号とを有し、補間点情報は補間点の位置座標Ｘ，
Ｙを有する。これらの位置座標が後述する推奨ルート表
示用の形状データあるいはマップマッチング用の形状デ
ータとして用いられる。図５の太線のリンク列２は、ノ
ードＮ１とＮ０２の間のリンク番号２１のリンクと、ノ
ードＮ０２とＮ３との間のリンク番号２２のリンクと、
ノードＮ３に接続されたリンク番号２３のリンクとを有
する。図６からわかるように、ノードＮ０２のノード情
報はリンク番号２１のリンクとリンク番号２２のリンク
とで共有している。これらノード情報および補間点情報
は、リンクの接続順にデータ配置されている。このた
め、リンク列データを先頭アドレスから順に読み出すこ
とで、リンク列全体の道路形状や道路種別等を検出でき
る。
【００２０】このように、本実施の形態では、１つのメ
ッシュ領域内において、リンク列を単位としてデータを
管理して、隣接するリンク間のノードは互に共有するた
め、図２２に示す従来例のように、リンクを単位として
データを管理する場合に比べてデータの総容量を減らせ
る。図２２では、リンクＬ０〜Ｌ３はそれぞれ始点と終
点にノードＮ０ｂ，Ｎ１ａ，Ｎ１ｂ……Ｎ３ａを有し、
各ノードには接続情報として同一ノードであること示す
同一ノード情報Ｃ０１，Ｃ１０……が設けられている。
ッシュ領域内において、リンク列を単位としてデータを
管理して、隣接するリンク間のノードは互に共有するた
め、図２２に示す従来例のように、リンクを単位として
データを管理する場合に比べてデータの総容量を減らせ
る。図２２では、リンクＬ０〜Ｌ３はそれぞれ始点と終
点にノードＮ０ｂ，Ｎ１ａ，Ｎ１ｂ……Ｎ３ａを有し、
各ノードには接続情報として同一ノードであること示す
同一ノード情報Ｃ０１，Ｃ１０……が設けられている。
【００２１】(5)同一ノードを表すオフセット 図５において、リンク列１とリンク列２およびリンク列
３が交差する地点のノードの符号を、リンク列１のノー
ドをＮ０１とし、リンク列２のノードをＮ０２とし、さ
らに、リンク列３のノードをＮ０３とする。その場合、
これら交差点Ｎ０１〜Ｎ０３のノード情報はそれぞれ同
一ノードオフセットというデータ項目を有している。
３が交差する地点のノードの符号を、リンク列１のノー
ドをＮ０１とし、リンク列２のノードをＮ０２とし、さ
らに、リンク列３のノードをＮ０３とする。その場合、
これら交差点Ｎ０１〜Ｎ０３のノード情報はそれぞれ同
一ノードオフセットというデータ項目を有している。
【００２２】図７により同一ノードオフセットを詳細に
説明する。例えば、リンク列２のノードＮ０２の同一ノ
ードオフセットとしては、リンク列１のノードＮ０１の
ノード情報が記憶されたアドレス値が格納され、同様
に、リンク列１のノードＮ０１の同一ノードオフセット
としては、リンク列３のノード情報が記憶されたアドレ
ス値が格納され、リンク列３のノードＮ０３の同一ノー
ドオフセットとしては、リンク列２のノードＮ０２のノ
ード情報が記憶されたアドレス値が格納される。
説明する。例えば、リンク列２のノードＮ０２の同一ノ
ードオフセットとしては、リンク列１のノードＮ０１の
ノード情報が記憶されたアドレス値が格納され、同様
に、リンク列１のノードＮ０１の同一ノードオフセット
としては、リンク列３のノード情報が記憶されたアドレ
ス値が格納され、リンク列３のノードＮ０３の同一ノー
ドオフセットとしては、リンク列２のノードＮ０２のノ
ード情報が記憶されたアドレス値が格納される。
【００２３】一方、図５の交差点Ｎ０１〜Ｎ０３で表さ
れた交差点以外のノードは他の道路と交差していないた
め、これらノードのノード情報の同一ノードオフセット
記憶領域には、同一ノードに関する他のノードが存在し
ないことを示す特定の値、例えばＦＦＦＦｈが格納され
る。
れた交差点以外のノードは他の道路と交差していないた
め、これらノードのノード情報の同一ノードオフセット
記憶領域には、同一ノードに関する他のノードが存在し
ないことを示す特定の値、例えばＦＦＦＦｈが格納され
る。
【００２４】このように、同一ノードオフセットを設け
ることで、交差点のように同一ノードに対して複数のノ
ード情報が存在する場合でも、各ノード情報の対応関係
を容易に把握できるようになる。また、従来の装置で
は、図２３に示すように、３本の道路が交差する交差点
に対応するノードを５つ（Ｎ０ａ〜Ｎ０ｄ）必要として
いたのに対し、本実施の形態では図５に示すように３つ
のノード（Ｎ０１〜Ｎ０３）で足りるため、データ量を
削減できる。
ることで、交差点のように同一ノードに対して複数のノ
ード情報が存在する場合でも、各ノード情報の対応関係
を容易に把握できるようになる。また、従来の装置で
は、図２３に示すように、３本の道路が交差する交差点
に対応するノードを５つ（Ｎ０ａ〜Ｎ０ｄ）必要として
いたのに対し、本実施の形態では図５に示すように３つ
のノード（Ｎ０１〜Ｎ０３）で足りるため、データ量を
削減できる。
【００２５】(6)属性１ ノードのＸ座標とともに格納される属性１はリンク列デ
ータを逆方向に読み出すためのオフセット情報である。
前述したように、リンク列データには、実際に接続され
ている順序に従ってノード情報や補間点情報などがデー
タ配置されている。このため、リンク列データを記憶部
の先頭アドレスから順に読み出せば、先頭位置からの道
路形状を正確に把握できる。
ータを逆方向に読み出すためのオフセット情報である。
前述したように、リンク列データには、実際に接続され
ている順序に従ってノード情報や補間点情報などがデー
タ配置されている。このため、リンク列データを記憶部
の先頭アドレスから順に読み出せば、先頭位置からの道
路形状を正確に把握できる。
【００２６】一方、場合によっては、リンク列データを
最後尾から読み出して、最後尾からの道路形状を把握す
る必要が生じる場合もある。この場合、最後尾のノード
情報や補間点情報を読み出した後に、その直前にデータ
配置されているノード情報等のヘッダ位置を検出する必
要がある。例えば、図５の太線で示すリンクのリンク列
データ（図６）を最後尾から読み出す場合を考えると、
図８に矢印で示すように、ノードＮ３のノード情報を読
み出した後にその直前にデータ配置されている補間点情
報のヘッダ位置を検出し、このヘッダ位置から補間点情
報を読み出す必要がある。ところが、ノード情報や補間
点情報のデータ量は以下に説明するようにノードや補間
点によって異なっており、ノード情報や補間点情報のヘ
ッダ位置を一律に決めることはできない。
最後尾から読み出して、最後尾からの道路形状を把握す
る必要が生じる場合もある。この場合、最後尾のノード
情報や補間点情報を読み出した後に、その直前にデータ
配置されているノード情報等のヘッダ位置を検出する必
要がある。例えば、図５の太線で示すリンクのリンク列
データ（図６）を最後尾から読み出す場合を考えると、
図８に矢印で示すように、ノードＮ３のノード情報を読
み出した後にその直前にデータ配置されている補間点情
報のヘッダ位置を検出し、このヘッダ位置から補間点情
報を読み出す必要がある。ところが、ノード情報や補間
点情報のデータ量は以下に説明するようにノードや補間
点によって異なっており、ノード情報や補間点情報のヘ
ッダ位置を一律に決めることはできない。
【００２７】図９（ａ）〜（ｄ）はノード情報や補間点
情報のデータ量が異なる場合を説明する図であり、図９
（ａ）はノード情報等がＸ，Ｙ位置座標の２ワードで構
成される場合、図９（ｂ）は図９（ａ）に同一ノードオ
フセットを加えた３ワードで構成される場合、図９
（ｃ）は図９（ｂ）に誘導オフセット情報を加えた４ワ
ードで構成される場合、図９（ｄ）は図９（ｃ）にリン
ク番号を加えた５ワードで構成される場合をそれぞれ示
す。
情報のデータ量が異なる場合を説明する図であり、図９
（ａ）はノード情報等がＸ，Ｙ位置座標の２ワードで構
成される場合、図９（ｂ）は図９（ａ）に同一ノードオ
フセットを加えた３ワードで構成される場合、図９
（ｃ）は図９（ｂ）に誘導オフセット情報を加えた４ワ
ードで構成される場合、図９（ｄ）は図９（ｃ）にリン
ク番号を加えた５ワードで構成される場合をそれぞれ示
す。
【００２８】図９（ａ）〜（ｄ）に示すように、ノード
情報や補間点情報のデータ量は各リンクによって異なる
ため、本実施の形態では、ノード情報や補間点情報のヘ
ッダ位置を示す情報を属性１のデータとして予めリンク
列データに付加している。この実施の形態では、各ノー
ドや補間点のＸ位置座標とともに付加している。
情報や補間点情報のデータ量は各リンクによって異なる
ため、本実施の形態では、ノード情報や補間点情報のヘ
ッダ位置を示す情報を属性１のデータとして予めリンク
列データに付加している。この実施の形態では、各ノー
ドや補間点のＸ位置座標とともに付加している。
【００２９】たとえば、図１０（ａ）は、属性１＋Ｘ座
標データを構成する２バイトデータの下位１１ビットに
Ｘ位置座標を格納し、上位２ビットに各ノード情報等の
ヘッダ位置を示す情報を格納する例を示す図である。こ
の上位２ビットには、各ノード情報等のヘッダ位置まで
何ワードであるかを示す情報が格納される。
標データを構成する２バイトデータの下位１１ビットに
Ｘ位置座標を格納し、上位２ビットに各ノード情報等の
ヘッダ位置を示す情報を格納する例を示す図である。こ
の上位２ビットには、各ノード情報等のヘッダ位置まで
何ワードであるかを示す情報が格納される。
【００３０】このように、本実施の形態では、直前のノ
ード情報等のヘッダ位置を示す情報をリンク列データに
付加するため、リンク列データを逆方向に読み出す場合
でも、すべてのノード情報等を漏れなく読み出すことが
できる。
ード情報等のヘッダ位置を示す情報をリンク列データに
付加するため、リンク列データを逆方向に読み出す場合
でも、すべてのノード情報等を漏れなく読み出すことが
できる。
【００３１】(7)属性２ ノードのＹ座標とともに格納される属性２は交通規制情
報、道路幅情報、車線数情報を含む。リンク列データを
構成するノードリンク情報の各データのデータ長は１６
ビット（２バイト＝１ワード）である。属性２＋Ｙ座標
を表すデータの下位１１ビットには、図１１（ａ）に示
すように、下位１１ビットにＹ位置座標を格納し、上位
５ビットに交通規制情報、道路幅情報および車線数情報
が格納される。上位５ビットのビットの組み合わせによ
って図１１（ｂ）の〜のいずれかの情報が選択され
る。
報、道路幅情報、車線数情報を含む。リンク列データを
構成するノードリンク情報の各データのデータ長は１６
ビット（２バイト＝１ワード）である。属性２＋Ｙ座標
を表すデータの下位１１ビットには、図１１（ａ）に示
すように、下位１１ビットにＹ位置座標を格納し、上位
５ビットに交通規制情報、道路幅情報および車線数情報
が格納される。上位５ビットのビットの組み合わせによ
って図１１（ｂ）の〜のいずれかの情報が選択され
る。
【００３２】このように、ノードの位置座標等を格納す
るための２バイトデータの空きビットを利用して道路幅
情報と交通規制情報と車線数情報を格納するようにした
ため、データ量を増やすことなく道路幅情報や交通規制
情報等をリンク列データに付加できる。
るための２バイトデータの空きビットを利用して道路幅
情報と交通規制情報と車線数情報を格納するようにした
ため、データ量を増やすことなく道路幅情報や交通規制
情報等をリンク列データに付加できる。
【００３３】(8)高さ情報 道路地図を３次元表示する場合には、道路地図上の複数
の地点について標高差に関するデータが必要となる。そ
こで、本実施の形態では、図４に示すとおり、リンク列
を構成する各リンクの高さ情報をまとめてリンク列デー
タの最後尾に付加している。なお、高さ情報を有するリ
ンク列データと高さ情報を持たないリンク列データとが
混在するので、高さ情報は複数のノードおよび複数の補
間点にそれぞれ付加することができる。
の地点について標高差に関するデータが必要となる。そ
こで、本実施の形態では、図４に示すとおり、リンク列
を構成する各リンクの高さ情報をまとめてリンク列デー
タの最後尾に付加している。なお、高さ情報を有するリ
ンク列データと高さ情報を持たないリンク列データとが
混在するので、高さ情報は複数のノードおよび複数の補
間点にそれぞれ付加することができる。
【００３４】リンク列データに高さ情報を付加すること
で、道路地図を立体的に表示できるようになる。また、
高さ情報をリンク列データの最後尾にまとめて付加する
ため、必要なときだけ高さ情報を読み出せばよく、例え
ば通常の平面地図を表示する場合のように高さ情報が不
要の場合には、高さ情報の直前までのデータを読み出せ
ばよい。
で、道路地図を立体的に表示できるようになる。また、
高さ情報をリンク列データの最後尾にまとめて付加する
ため、必要なときだけ高さ情報を読み出せばよく、例え
ば通常の平面地図を表示する場合のように高さ情報が不
要の場合には、高さ情報の直前までのデータを読み出せ
ばよい。
【００３５】(9)レベル間で固有のリンク番号について リンク番号は各ノードの属性１＋Ｘ座標と属性２＋Ｙ座
標の間に各リンクごとに格納される。この実施の形態で
は、最上位レベルのリンクに付与されたリンク番号を下
位レベルの対応するリンクのリンク番号とする。すなわ
ち、最上位レベルの一つのリンクに付与されたリンク番
号と同一のリンク番号が、固有のリンク番号として、下
位レベルで対応するリンクのリンク番号とされる。
標の間に各リンクごとに格納される。この実施の形態で
は、最上位レベルのリンクに付与されたリンク番号を下
位レベルの対応するリンクのリンク番号とする。すなわ
ち、最上位レベルの一つのリンクに付与されたリンク番
号と同一のリンク番号が、固有のリンク番号として、下
位レベルで対応するリンクのリンク番号とされる。
【００３６】リンク番号を図１２を一例としてさらに説
明する。なお、理解を容易にするため、レベル６〜０ま
での７レベルのデータのうちレベル６，レベル４，レベ
ル２，レベル０について説明する。最上位レベル６のリ
ンク列１をリンク番号１の１本のリンクから成るものと
したとき、レベル４では、上位レベル６のリンク番号１
のリンクは共通するリンク番号１の２本のリンクで構成
されている。レベル２では、リンク列１を構成するリン
ク番号１の２本のリンクと、リンク列２を構成するリン
ク番号１のリンクとで構成され、レベル０では、リンク
列１を構成するリンク番号１のリンクと、リンク列２を
構成するリンク番号１のリンクと、リンク列３を構成す
るリンク番号１の２本のリンクで構成される。
明する。なお、理解を容易にするため、レベル６〜０ま
での７レベルのデータのうちレベル６，レベル４，レベ
ル２，レベル０について説明する。最上位レベル６のリ
ンク列１をリンク番号１の１本のリンクから成るものと
したとき、レベル４では、上位レベル６のリンク番号１
のリンクは共通するリンク番号１の２本のリンクで構成
されている。レベル２では、リンク列１を構成するリン
ク番号１の２本のリンクと、リンク列２を構成するリン
ク番号１のリンクとで構成され、レベル０では、リンク
列１を構成するリンク番号１のリンクと、リンク列２を
構成するリンク番号１のリンクと、リンク列３を構成す
るリンク番号１の２本のリンクで構成される。
【００３７】このように、上位レベルのリンクに対応す
る下位レベルのリンクのリンク番号として、上位レベル
と同一のリンク番号を使用することにより、異なるレベ
ル間での同一のリンク列の対応づけ、あるいは地図表示
用データと経路探索データとの間での同一リンク列の対
応づけが容易となり、処理時間の短縮化が図れる。
る下位レベルのリンクのリンク番号として、上位レベル
と同一のリンク番号を使用することにより、異なるレベ
ル間での同一のリンク列の対応づけ、あるいは地図表示
用データと経路探索データとの間での同一リンク列の対
応づけが容易となり、処理時間の短縮化が図れる。
【００３８】［２］ルート探索用データ ルート探索用データは縮尺率の異なる複数の道路地図表
示用データに対応する複数のデータを有し、各縮尺率の
データをレベルｍ（ｍは例えば２，４）のデータと呼
ぶ。また、本実施の形態では、上述したとおり、各レベ
ルにおいて同一のリンクは同一のリンク番号で管理さ
れ、異なるレベル間でのデータの対応づけと道路地図表
示用データとのデータの対応づけを容易にしている。
示用データに対応する複数のデータを有し、各縮尺率の
データをレベルｍ（ｍは例えば２，４）のデータと呼
ぶ。また、本実施の形態では、上述したとおり、各レベ
ルにおいて同一のリンクは同一のリンク番号で管理さ
れ、異なるレベル間でのデータの対応づけと道路地図表
示用データとのデータの対応づけを容易にしている。
【００３９】図１３はルート探索用データのデータ構成
を示す図である。ルート探索用データには、図示のよう
に、道路を表現する最小単位であるリンクの接続点（ノ
ード）ごとに、他のノードとの接続関係を示すノード情
報が格納されている。各ノード情報はそれぞれ、自ノー
ド情報と隣接ノード情報とからなり、自ノード情報の中
にはノードの位置座標が格納されている。一方、隣接ノ
ード情報には、図示のように、隣接ノード番号と、自ノ
ードから隣接ノードに至るまでのリンクのリンク番号
と、そのリンクのリンクコストと、そのリンクの交通規
制情報とが格納されている。また、各ノード情報は、リ
ンクの接続順に格納されており、格納される順番によっ
て自ノードのノード番号を把握できるようにしている。
このため、自ノード情報として自ノードのノード番号を
格納しなくても自ノードのノード番号を把握でき、メモ
リ容量を削減できる。
を示す図である。ルート探索用データには、図示のよう
に、道路を表現する最小単位であるリンクの接続点（ノ
ード）ごとに、他のノードとの接続関係を示すノード情
報が格納されている。各ノード情報はそれぞれ、自ノー
ド情報と隣接ノード情報とからなり、自ノード情報の中
にはノードの位置座標が格納されている。一方、隣接ノ
ード情報には、図示のように、隣接ノード番号と、自ノ
ードから隣接ノードに至るまでのリンクのリンク番号
と、そのリンクのリンクコストと、そのリンクの交通規
制情報とが格納されている。また、各ノード情報は、リ
ンクの接続順に格納されており、格納される順番によっ
て自ノードのノード番号を把握できるようにしている。
このため、自ノード情報として自ノードのノード番号を
格納しなくても自ノードのノード番号を把握でき、メモ
リ容量を削減できる。
【００４０】［3］推奨ルートデータ 図１４は、経路探索データに基づいて探索された出発地
から目的地までの推奨ルートを表わす推奨ルートデータ
のデータ構成の概要を示す図である。推奨ルートデータ
には、推奨ルート上のノード情報とリンク情報とがメッ
シュ領域単位で分類して格納されている。なお、メッシ
ュ領域とは、道路地図を所定範囲ごとに区分けしたとき
の区分けされた各領域をいう。
から目的地までの推奨ルートを表わす推奨ルートデータ
のデータ構成の概要を示す図である。推奨ルートデータ
には、推奨ルート上のノード情報とリンク情報とがメッ
シュ領域単位で分類して格納されている。なお、メッシ
ュ領域とは、道路地図を所定範囲ごとに区分けしたとき
の区分けされた各領域をいう。
【００４１】図１４に示すように、推奨ルートデータ
は、メッシュコード、ノード数、ノード情報、リンク種
別数、リンク情報、フェリー情報およびトンネル情報で
構成される。このうち、メッシュコードの記憶領域に
は、メッシュ領域を識別する番号が格納され、ノード数
の記憶領域には、メッシュ領域内に存在するノード数が
格納され、ノード情報の記憶領域には、図１５（ａ）に
詳細を示すように、メッシュ領域内の各ノードのノード
番号、位置座標、距離コスト等が格納される。また、リ
ンク種別数の記憶領域には、メッシュ領域内に存在する
リンクの種別数が格納され、リンク情報の記憶領域に
は、図１５（ｂ）に詳細を示すように、メッシュ領域内
の各リンクのリンク種別、リンク数、リンク番号等が格
納される。図１５（ａ），（ｂ）は同一メッシュコード
で示される領域内に２本のリンク列１，２がある場合を
示す。
は、メッシュコード、ノード数、ノード情報、リンク種
別数、リンク情報、フェリー情報およびトンネル情報で
構成される。このうち、メッシュコードの記憶領域に
は、メッシュ領域を識別する番号が格納され、ノード数
の記憶領域には、メッシュ領域内に存在するノード数が
格納され、ノード情報の記憶領域には、図１５（ａ）に
詳細を示すように、メッシュ領域内の各ノードのノード
番号、位置座標、距離コスト等が格納される。また、リ
ンク種別数の記憶領域には、メッシュ領域内に存在する
リンクの種別数が格納され、リンク情報の記憶領域に
は、図１５（ｂ）に詳細を示すように、メッシュ領域内
の各リンクのリンク種別、リンク数、リンク番号等が格
納される。図１５（ａ），（ｂ）は同一メッシュコード
で示される領域内に２本のリンク列１，２がある場合を
示す。
【００４２】なお、上述したように、推奨ルートデータ
はレベルごとに作成され、本実施の形態の場合には、推
奨ルート上の開始点および終了点付近についてはレベル
２の推奨ルートデータが、開始点と終了点の中間につい
てはレベル４の推奨ルートデータが作成される。
はレベルごとに作成され、本実施の形態の場合には、推
奨ルート上の開始点および終了点付近についてはレベル
２の推奨ルートデータが、開始点と終了点の中間につい
てはレベル４の推奨ルートデータが作成される。
【００４３】以下、フローチャートを参照して本実施の
形態の動作を説明するが、この実施の形態では、次のよ
うにして推奨ルートを表示装置６に表示する。レベル４
とレベル２のルート探索用データを使用して推奨ルート
を探索してレベル４と２の推奨ルートデータを作成しさ
らに、レベル４の推奨ルートデータはレベル２の推奨ル
ートデータに変換し、レベル２の推奨ルートデータとレ
ベル２または１の道路地図表示用データに基づいて、表
示装置６に表示されているレベル２またはレベル１の道
路地図上に推奨ルートを重ね合わせて描画して推奨ルー
トをたとえば赤い太い線で表示する。
形態の動作を説明するが、この実施の形態では、次のよ
うにして推奨ルートを表示装置６に表示する。レベル４
とレベル２のルート探索用データを使用して推奨ルート
を探索してレベル４と２の推奨ルートデータを作成しさ
らに、レベル４の推奨ルートデータはレベル２の推奨ル
ートデータに変換し、レベル２の推奨ルートデータとレ
ベル２または１の道路地図表示用データに基づいて、表
示装置６に表示されているレベル２またはレベル１の道
路地図上に推奨ルートを重ね合わせて描画して推奨ルー
トをたとえば赤い太い線で表示する。
【００４４】図１６，図１７は制御回路２が行うメイン
処理の概要を示すフローチャートである。図１６のステ
ップＳ１では、現在地検出装置１を用いて車両位置を検
出する。ステップＳ２では、入力装置３によって入力さ
れた目的地を読み込む。ステップＳ３では、地図データ
ベース装置８に格納されている地図表示用データに基づ
いて、経路探索の可能な道路上に経路探索の開始点およ
び終了点を設定する。たとえば、車両の開始点は車両の
現在位置（車両位置）、終了点が目的地である。
処理の概要を示すフローチャートである。図１６のステ
ップＳ１では、現在地検出装置１を用いて車両位置を検
出する。ステップＳ２では、入力装置３によって入力さ
れた目的地を読み込む。ステップＳ３では、地図データ
ベース装置８に格納されている地図表示用データに基づ
いて、経路探索の可能な道路上に経路探索の開始点およ
び終了点を設定する。たとえば、車両の開始点は車両の
現在位置（車両位置）、終了点が目的地である。
【００４５】ステップＳ４では、レベル２のルート探索
用データを用いて経路探索の開始点付近の経路探索を行
う。そして、開始点付近における推奨ルートの候補を複
数選択する。ステップＳ５では、レベル２のルート探索
用データを用いて経路探索の終了点付近の経路探索を行
う。そして、終了点付近における推奨ルートの候補を複
数選択する。
用データを用いて経路探索の開始点付近の経路探索を行
う。そして、開始点付近における推奨ルートの候補を複
数選択する。ステップＳ５では、レベル２のルート探索
用データを用いて経路探索の終了点付近の経路探索を行
う。そして、終了点付近における推奨ルートの候補を複
数選択する。
【００４６】ステップＳ６では、ステップＳ４，Ｓ５で
選択した推奨ルートの候補の間の経路についてレベル４
のルート探索用データを用いて経路探索を行い、開始点
から終了点までの推奨ルートを演算する。
選択した推奨ルートの候補の間の経路についてレベル４
のルート探索用データを用いて経路探索を行い、開始点
から終了点までの推奨ルートを演算する。
【００４７】このように、開始点および終了点付近と、
開始点および終了点の中間付近とで異なるレベルのルー
ト探索用データを用いる理由は、すべての経路について
レベル２のルート探索用データを用いて経路探索を行う
と、データ量が膨大なために経路探索に要する演算時間
が長くなるからである。ステップＳ７では、ステップＳ
６で演算した推奨ルートに関する情報を推奨ルートデー
タとしてＳＲＡＭ７に記憶する。
開始点および終了点の中間付近とで異なるレベルのルー
ト探索用データを用いる理由は、すべての経路について
レベル２のルート探索用データを用いて経路探索を行う
と、データ量が膨大なために経路探索に要する演算時間
が長くなるからである。ステップＳ７では、ステップＳ
６で演算した推奨ルートに関する情報を推奨ルートデー
タとしてＳＲＡＭ７に記憶する。
【００４８】図１６のステップＳ７の処理が終了すると
図１７のステップＳ８に進み、図１８に詳細を示す背景
地図描画処理を行い、表示装置６に表示するための推奨
ルート周辺の道路地図に関するデータを画像メモリ５に
描画（格納）する。まず、図１８のステップＳ１１で
は、車両位置周辺の地図表示用データを地図データベー
ス装置８から読み込む。次に、ステップＳ１２では、読
み込んだ地図表示用データの一部を画像メモリ５に描画
（格納）する。
図１７のステップＳ８に進み、図１８に詳細を示す背景
地図描画処理を行い、表示装置６に表示するための推奨
ルート周辺の道路地図に関するデータを画像メモリ５に
描画（格納）する。まず、図１８のステップＳ１１で
は、車両位置周辺の地図表示用データを地図データベー
ス装置８から読み込む。次に、ステップＳ１２では、読
み込んだ地図表示用データの一部を画像メモリ５に描画
（格納）する。
【００４９】図１８のステップＳ１２の処理が終了する
と図１７のステップＳ９に進み、ステップＳ３で演算し
た推奨ルートを表示するのに必要なデータを画像メモリ
５に重ねて描画（格納）する。このステップＳ９の推奨
ルート描画処理の詳細については後述する。ステップＳ
１０では、画像メモリ５に格納されているデータを読み
出し、表示装置６に推奨ルートおよびその周辺の道路地
図を表示する。
と図１７のステップＳ９に進み、ステップＳ３で演算し
た推奨ルートを表示するのに必要なデータを画像メモリ
５に重ねて描画（格納）する。このステップＳ９の推奨
ルート描画処理の詳細については後述する。ステップＳ
１０では、画像メモリ５に格納されているデータを読み
出し、表示装置６に推奨ルートおよびその周辺の道路地
図を表示する。
【００５０】図１９は図１７のステップＳ９の推奨ルー
ト描画処理の詳細フローチャートである。図１９のステ
ップＳ５１では、表示装置６に表示される道路地図範囲
に合わせて、推奨ルートの表示範囲を設定する。ステッ
プＳ５２では、推奨ルートの表示範囲がレベル４のルー
ト探索用データを用いて経路探索を行った範囲に含まれ
るか否かを判定する。判定が否定されるとステップＳ５
４に進み、図１９のステップＳ５２の判定が肯定される
とステップＳ５３に進み、ＳＲＡＭ７に格納されている
レベル４の推奨ルートデータをレベル２の推奨ルートデ
ータに変換する。この変換処理は後述する。
ト描画処理の詳細フローチャートである。図１９のステ
ップＳ５１では、表示装置６に表示される道路地図範囲
に合わせて、推奨ルートの表示範囲を設定する。ステッ
プＳ５２では、推奨ルートの表示範囲がレベル４のルー
ト探索用データを用いて経路探索を行った範囲に含まれ
るか否かを判定する。判定が否定されるとステップＳ５
４に進み、図１９のステップＳ５２の判定が肯定される
とステップＳ５３に進み、ＳＲＡＭ７に格納されている
レベル４の推奨ルートデータをレベル２の推奨ルートデ
ータに変換する。この変換処理は後述する。
【００５１】図１９のステップＳ５２またはＳ５３の処
理に引続いてステップＳ５４に進み、道路地図の表示縮
尺率が（１／１万または１／２万）か、あるいは（１／
４万または１／８万）のいずれであるかを判定する。
（１／１万または１／２万）であればステップＳ５５に
進み、レベル２の推奨ルートデータとレベル１の地図表
示用データの道路種別およびリンク番号とに基づいて、
推奨ルートを画像メモリ５に重ねて描画する。
理に引続いてステップＳ５４に進み、道路地図の表示縮
尺率が（１／１万または１／２万）か、あるいは（１／
４万または１／８万）のいずれであるかを判定する。
（１／１万または１／２万）であればステップＳ５５に
進み、レベル２の推奨ルートデータとレベル１の地図表
示用データの道路種別およびリンク番号とに基づいて、
推奨ルートを画像メモリ５に重ねて描画する。
【００５２】一方、ステップＳ５４によって（１／４万
または１／８万）と判定されるとステップＳ５６に進
み、レベル２の推奨ルートデータとレベル２の地図表示
用データの道路種別およびリンク番号とに基づいて、推
奨ルートを画像メモリ５に重ねて描画する。
または１／８万）と判定されるとステップＳ５６に進
み、レベル２の推奨ルートデータとレベル２の地図表示
用データの道路種別およびリンク番号とに基づいて、推
奨ルートを画像メモリ５に重ねて描画する。
【００５３】図１３および図１４に示すように、本実施
の形態のルート探索用データおよび推奨ルートデータ
は、リンクの接続情報だけを保持しており、道路形状に
関する情報は保持していない。したがって、モニタ上の
道路地図に推奨ルートを重ねて描画するには、推奨ルー
トデータに基づいて道路地図表示用データから形状デー
タを抽出する必要がある。図２０は、推奨ルートデータ
に基づいて推奨ルートをモニタ表示するための手順を説
明する図である。
の形態のルート探索用データおよび推奨ルートデータ
は、リンクの接続情報だけを保持しており、道路形状に
関する情報は保持していない。したがって、モニタ上の
道路地図に推奨ルートを重ねて描画するには、推奨ルー
トデータに基づいて道路地図表示用データから形状デー
タを抽出する必要がある。図２０は、推奨ルートデータ
に基づいて推奨ルートをモニタ表示するための手順を説
明する図である。
【００５４】図２０（ａ）はレベル４の推奨ルートデー
タを示す図であり、先頭ノードＮ０と最終ノードＮ１と
の間にリンク列１を構成するリンク１が存在する。図２
０（ｂ）はレベル２の推奨ルートデータと、レベル２の
推奨ルートデータに基づいてレベル２の道路地図表示用
データから形状データを抽出して画像メモリ５に重ねて
描画するレベル２の推奨ルート表示データを説明する図
である。図２０（ｂ）において、レベル２の推奨ルート
データのリンク列１はノードＮ０とＮａ間のリンク１
と、ノードＮａとＮ１間のリンク１とで構成される。図
２０（ｃ）はレベル２の推奨ルートデータに基づいてレ
ベル１の道路地図表示用データから形状データを抽出し
て画像メモリ５に重ねて描画するレベル１の推奨ルート
表示データを説明する図である。
タを示す図であり、先頭ノードＮ０と最終ノードＮ１と
の間にリンク列１を構成するリンク１が存在する。図２
０（ｂ）はレベル２の推奨ルートデータと、レベル２の
推奨ルートデータに基づいてレベル２の道路地図表示用
データから形状データを抽出して画像メモリ５に重ねて
描画するレベル２の推奨ルート表示データを説明する図
である。図２０（ｂ）において、レベル２の推奨ルート
データのリンク列１はノードＮ０とＮａ間のリンク１
と、ノードＮａとＮ１間のリンク１とで構成される。図
２０（ｃ）はレベル２の推奨ルートデータに基づいてレ
ベル１の道路地図表示用データから形状データを抽出し
て画像メモリ５に重ねて描画するレベル１の推奨ルート
表示データを説明する図である。
【００５５】図１９のステップＳ５４からステップＳ５
６に進む場合、すなわち、レベル２の推奨ルートデータ
によりレベル２の道路地図上に推奨ルートを描画するに
は、図２０（ｂ）に示す推奨ルートデータの２つのリン
クの共通するリンク番号１と、リンク列１の始点ノード
Ｎ０と終点ノードＮ１とを手がかりにして、レベル２の
道路地図表示データを参照して、図２０（ｂ）に示すよ
うな、リンク列１を構成するノードＮ０、補間点Ｈｂ、
ノードＮａ、補間点Ｈｃ、ノードＮ１の座標値を読み出
す。推奨ルートデータのメッシュコードと同じメッシュ
コード内において地図表示用データを検索するのが処理
時間の短縮化の観点から好ましい。そして、画像メモリ
５に描画されているレベル２の道路地図上に推奨ルート
データのリンク番号１の２つのリンクから成るリンク列
を描画する。
６に進む場合、すなわち、レベル２の推奨ルートデータ
によりレベル２の道路地図上に推奨ルートを描画するに
は、図２０（ｂ）に示す推奨ルートデータの２つのリン
クの共通するリンク番号１と、リンク列１の始点ノード
Ｎ０と終点ノードＮ１とを手がかりにして、レベル２の
道路地図表示データを参照して、図２０（ｂ）に示すよ
うな、リンク列１を構成するノードＮ０、補間点Ｈｂ、
ノードＮａ、補間点Ｈｃ、ノードＮ１の座標値を読み出
す。推奨ルートデータのメッシュコードと同じメッシュ
コード内において地図表示用データを検索するのが処理
時間の短縮化の観点から好ましい。そして、画像メモリ
５に描画されているレベル２の道路地図上に推奨ルート
データのリンク番号１の２つのリンクから成るリンク列
を描画する。
【００５６】図１９のステップＳ５４からステップＳ５
６に進む場合、すなわち、レベル２の推奨ルートデータ
によりレベル１の道路地図上に推奨ルートを描画するに
は、図２０（ｂ）に示す推奨ルートデータの２つのリン
クの共通するリンク番号１とリンク列１の始点ノードＮ
０と終点ノードＮ１とを手がかりにして、レベル１の道
路地図表示データを参照して、図２０（ｃ）に示すよう
に、リンク列１を構成するノードＮ０、補間点Ｈｄ、補
間点Ｈｅ、ノードＮｂ、補間点Ｈｆ、ノードＮｃの座標
値、および、リンク列２を構成するノードＮｃ、補間点
Ｈｇ、補間点Ｈｈ、補間点Ｈｉ、ノードＮ１の座標値を
読み出す。上述したように、レベル２の推奨ルートデー
タのメッシュコードからレベル１のメッシュコードを求
め、このメッシュコード内において地図表示用データを
検索するのが処理時間の短縮化の観点から好ましい。そ
して、画像メモリ５に描画されているレベル１の道路地
図上に推奨ルートデータのリンク番号１の２つのリンク
から成るリンク列を描画する。
６に進む場合、すなわち、レベル２の推奨ルートデータ
によりレベル１の道路地図上に推奨ルートを描画するに
は、図２０（ｂ）に示す推奨ルートデータの２つのリン
クの共通するリンク番号１とリンク列１の始点ノードＮ
０と終点ノードＮ１とを手がかりにして、レベル１の道
路地図表示データを参照して、図２０（ｃ）に示すよう
に、リンク列１を構成するノードＮ０、補間点Ｈｄ、補
間点Ｈｅ、ノードＮｂ、補間点Ｈｆ、ノードＮｃの座標
値、および、リンク列２を構成するノードＮｃ、補間点
Ｈｇ、補間点Ｈｈ、補間点Ｈｉ、ノードＮ１の座標値を
読み出す。上述したように、レベル２の推奨ルートデー
タのメッシュコードからレベル１のメッシュコードを求
め、このメッシュコード内において地図表示用データを
検索するのが処理時間の短縮化の観点から好ましい。そ
して、画像メモリ５に描画されているレベル１の道路地
図上に推奨ルートデータのリンク番号１の２つのリンク
から成るリンク列を描画する。
【００５７】なお、ステップＳ５３のレベル４の推奨ル
ートデータをレベル２の推奨ルートデータに変換する処
理は、図２０（ａ）に示すレベル４の推奨ルートデータ
の１つのリンクのリンク番号１とそのリンク列１の始点
ノードＮ０と終点ノードＮ１とを手がかりにして、レベ
ル２のルート探索用データを参照して行う。レベル４の
メッシュコードから特定されるレベル２のメッシュコー
ド内を検索するの処理時間の観点から好ましい。
ートデータをレベル２の推奨ルートデータに変換する処
理は、図２０（ａ）に示すレベル４の推奨ルートデータ
の１つのリンクのリンク番号１とそのリンク列１の始点
ノードＮ０と終点ノードＮ１とを手がかりにして、レベ
ル２のルート探索用データを参照して行う。レベル４の
メッシュコードから特定されるレベル２のメッシュコー
ド内を検索するの処理時間の観点から好ましい。
【００５８】これに対して、従来の地図データベース装
置のルート探索用データは、本発明の固有なリンク番号
の代りに、図２４に示すようにルート表示用データへの
アドレスオフセット情報を保持し、形状データを持たな
い推奨ルートデータに形状データを付加してルート表示
データを作成し、このルート表示データを画像メモリ上
の同一レベルの道路地図上に重ねて描画するようにして
いた。例えば、自ノードと隣接ノードＮ１とを接続する
経路について、経路探索データは、同一管理レベルの地
図示用データへのアドレスオフセット情報Ｏ１と、下位
のレベルの地図表示用データへのアドレスオフセット情
報Ｏ２とを保持していた。このため、ルート探索用デー
タのデータ量が大きくなるという問題があった。アドレ
スオフセット情報Ｏ１とは、自ノードＮ０の位置座標が
記憶されている、同一のレベル４の道路地図表示データ
中のアドレスであり、アドレスオフセット情報Ｏ２〜Ｏ
５とは、自ノードＮ０の位置座標が記憶されている、下
位のレベル２の道路地図表示データ中のアドレスであ
る。
置のルート探索用データは、本発明の固有なリンク番号
の代りに、図２４に示すようにルート表示用データへの
アドレスオフセット情報を保持し、形状データを持たな
い推奨ルートデータに形状データを付加してルート表示
データを作成し、このルート表示データを画像メモリ上
の同一レベルの道路地図上に重ねて描画するようにして
いた。例えば、自ノードと隣接ノードＮ１とを接続する
経路について、経路探索データは、同一管理レベルの地
図示用データへのアドレスオフセット情報Ｏ１と、下位
のレベルの地図表示用データへのアドレスオフセット情
報Ｏ２とを保持していた。このため、ルート探索用デー
タのデータ量が大きくなるという問題があった。アドレ
スオフセット情報Ｏ１とは、自ノードＮ０の位置座標が
記憶されている、同一のレベル４の道路地図表示データ
中のアドレスであり、アドレスオフセット情報Ｏ２〜Ｏ
５とは、自ノードＮ０の位置座標が記憶されている、下
位のレベル２の道路地図表示データ中のアドレスであ
る。
【００５９】このように、本実施の形態では、推奨ルー
トデータ中の同一のリンク番号と、各レベルにおける同
一リンクの始点と終点のノードを手がかりにして道路地
図表示用データの中から道路形状のデータを検出するた
め、ルート探索用データ内部にルート表示用データのア
ドレスオフセット情報を備える必要がなく、かつルート
表示専用の道路形状データを備える必要がなく、従来の
ルート探索用データに比べてルート探索用データのデー
タ量を少なくできる。
トデータ中の同一のリンク番号と、各レベルにおける同
一リンクの始点と終点のノードを手がかりにして道路地
図表示用データの中から道路形状のデータを検出するた
め、ルート探索用データ内部にルート表示用データのア
ドレスオフセット情報を備える必要がなく、かつルート
表示専用の道路形状データを備える必要がなく、従来の
ルート探索用データに比べてルート探索用データのデー
タ量を少なくできる。
【００６０】また、レベル２の推奨ルートデータをレベ
ル１の表示地図に重ねて描画するとき、レベル１の推奨
ルートデータを作成せず、各レベル間で固有のレベル番
号によりレベル１の道路地図表示用データから形状デー
タを直接読み出すようにしたので、処理時間が早くな
る。なお、上述したように、推奨ルートデータのメッシ
ュコードから道路地図表示用データのメッシュコードを
特定し、そのメッシュコード内でのみデータ検索すれば
さらに処理時間が短縮化される。
ル１の表示地図に重ねて描画するとき、レベル１の推奨
ルートデータを作成せず、各レベル間で固有のレベル番
号によりレベル１の道路地図表示用データから形状デー
タを直接読み出すようにしたので、処理時間が早くな
る。なお、上述したように、推奨ルートデータのメッシ
ュコードから道路地図表示用データのメッシュコードを
特定し、そのメッシュコード内でのみデータ検索すれば
さらに処理時間が短縮化される。
【００６１】
【発明の効果】本発明によれば、推奨ルートデータが第
１の縮尺率であり、第１の縮尺率よりも大きい第２の縮
尺率で地図がモニタに表示されている場合、第２の縮尺
率の地図表示データに基づいて、第１の縮尺率の経路探
索データで探索して得られた推奨ルートデータの形状デ
ータを読み出して、モニタの道路地図上に重ねて表示す
るようにしたので、第１の縮尺率の推奨ルートデータを
第２の縮尺率の推奨ルートデータに変換し、さらにその
第２の縮尺率の推奨ルートデータを使用して第２の縮尺
率で表示されている道路地図上に推奨ルートを重ねて表
示する場合に比べて、処理時間が短縮化される。レベル
を問わず同一のリンクには同一のリンク番号を付与する
ことにより、同一種類のデータにおける各レベル間のデ
ータの対応付けや、異種データ間でのデータの対応づけ
が容易になる。また、推奨ルートデータに基づいて推奨
ルートをモニタに重ねて表示する場合、モニタに表示さ
れている地図のレベルが推奨ルートデータとは異なって
も、同一のリンク番号により形状データなどを検索する
ことができ、処理時間が短縮化される。さらに、経路探
索データと推奨ルートデータに形状データを設ける必要
がないからデータ規模を小さくできる。
１の縮尺率であり、第１の縮尺率よりも大きい第２の縮
尺率で地図がモニタに表示されている場合、第２の縮尺
率の地図表示データに基づいて、第１の縮尺率の経路探
索データで探索して得られた推奨ルートデータの形状デ
ータを読み出して、モニタの道路地図上に重ねて表示す
るようにしたので、第１の縮尺率の推奨ルートデータを
第２の縮尺率の推奨ルートデータに変換し、さらにその
第２の縮尺率の推奨ルートデータを使用して第２の縮尺
率で表示されている道路地図上に推奨ルートを重ねて表
示する場合に比べて、処理時間が短縮化される。レベル
を問わず同一のリンクには同一のリンク番号を付与する
ことにより、同一種類のデータにおける各レベル間のデ
ータの対応付けや、異種データ間でのデータの対応づけ
が容易になる。また、推奨ルートデータに基づいて推奨
ルートをモニタに重ねて表示する場合、モニタに表示さ
れている地図のレベルが推奨ルートデータとは異なって
も、同一のリンク番号により形状データなどを検索する
ことができ、処理時間が短縮化される。さらに、経路探
索データと推奨ルートデータに形状データを設ける必要
がないからデータ規模を小さくできる。
【図１】本発明による車載用ナビゲーション装置の一実
施の形態のブロック図である
施の形態のブロック図である
【図２】メッシュ領域内で２本の道路が交差する例を示
す図
す図
【図３】リンク列データを説明する図
【図４】道路地図表示用データの構成を示す図
【図５】複数のノードおよび補間点を有する道路地図の
例を示す図
例を示す図
【図６】図５の太線道路のリンク列データを示す図
【図７】リンク列データに付加される、直前のデータを
読み出すためのオフセット情報を示す図
読み出すためのオフセット情報を示す図
【図８】リンク列データを最後尾から読み出す場合の読
み出し方法を示す図
み出し方法を示す図
【図９】ノード情報や補間点情報のデータ長の種類を示
す図
す図
【図１０】属性１＋Ｘ座標データの一例を示す図
【図１１】属性２＋Ｙ座標データの一例を示す図
【図１２】ルート探索データのリンク番号を説明する図
【図１３】ルート探索用データのデータ構成を示す図
【図１４】推奨ルートデータのデータ構成の概要を示す
図
図
【図１５】推奨ルートデータのノード情報とリンク情報
のデータ構成の詳細図
のデータ構成の詳細図
【図１６】制御回路が行うメイン処理の概要を示すフロ
ーチャート
ーチャート
【図１７】図１６に続くフローチャート
【図１８】図１７のステップＳ８の背景地図描画処理の
詳細フローチャート
詳細フローチャート
【図１９】図１７のステップＳ９の推奨ルート描画処理
の詳細フローチャート
の詳細フローチャート
【図２０】本実施の形態におけるルート推奨データから
推奨ルートを画像メモリに描画する手順を説明する図
推奨ルートを画像メモリに描画する手順を説明する図
【図２１】異なるレベルのリンク列とリンクを説明する
図
図
【図２２】リンクデータとノードデータの従来例を示す
図
図
【図２３】交差点を境にして各道路をそれぞれ別リンク
にする従来例を説明する図
にする従来例を説明する図
【図２４】従来のルート探索用データとルート表示用デ
ータの関係を示す図
ータの関係を示す図
１ 現在地検出装置 ２ 制御回路 ３ 入力装置 ４ ＤＲＡＭ ５ 画像メモリ ６ 表示装置 ７ ＳＲＡＭ ８ 地図データベース装置
Claims (3)
- 【請求項１】道路の位置と形状を表わすデータを異なる
縮尺率ごとに別々に備える地図表示データ、および、一
の道路と接続する他の道路との接続状態を表わすデータ
を異なる縮尺率ごとに別々に備える経路探索データを備
えるデータベース装置と、 所定の第１の縮尺率の前記経路探索データで探索して得
られた推奨ルートデータを、前記第１の縮尺率よりも大
きい第２の縮尺率の地図表示データによりモニタに表示
されている道路地図に重ねて表示する場合、前記第２の
縮尺率の地図表示データに基づいて、前記第１の縮尺率
の前記経路探索データで探索して得られた推奨ルートデ
ータの形状データを読み出して、前記モニタの道路地図
上に重ねて表示する制御装置とを備えることを特徴とす
るナビゲーション装置。 - 【請求項２】請求項１のナビゲーション装置において、 前記第２の縮尺率の前記地図表示データおよび前記経路
探索データのリンクにおいて、前記第１の縮尺率の前記
地図表示データおよび前記経路探索データのリンクと同
一のリンクには、前記第１の縮尺率の前記地図表示デー
タおよび前記経路探索データのリンク番号と同一の番号
を付すことを特徴とするナビゲーション装置。 - 【請求項３】請求項２のナビゲーション装置において、 前記制御装置は、前記第１の縮尺率の前記推奨ルートデ
ータのリンクのリンク番号に基づいて前記第２の縮尺率
の前記地図表示データを検索し、同一のリンク番号を有
するリンクの形状データを抽出することを特徴とするナ
ビゲーション装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27968696A JP3477329B2 (ja) | 1996-10-22 | 1996-10-22 | ナビゲーション装置 |
| EP97308378A EP0838662B1 (en) | 1996-10-22 | 1997-10-22 | Navigation system |
| US08/956,035 US5951622A (en) | 1996-10-22 | 1997-10-22 | Navigation system drawing recommended route upon different scale display map |
| DE69715553T DE69715553T2 (de) | 1996-10-22 | 1997-10-22 | Navigationssystem |
| KR1019970054115A KR100279762B1 (ko) | 1996-10-22 | 1997-10-22 | 네비게이션 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27968696A JP3477329B2 (ja) | 1996-10-22 | 1996-10-22 | ナビゲーション装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10122887A true JPH10122887A (ja) | 1998-05-15 |
| JP3477329B2 JP3477329B2 (ja) | 2003-12-10 |
Family
ID=17614464
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27968696A Expired - Fee Related JP3477329B2 (ja) | 1996-10-22 | 1996-10-22 | ナビゲーション装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5951622A (ja) |
| EP (1) | EP0838662B1 (ja) |
| JP (1) | JP3477329B2 (ja) |
| KR (1) | KR100279762B1 (ja) |
| DE (1) | DE69715553T2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001209302A (ja) * | 2000-01-26 | 2001-08-03 | Mitsubishi Electric Corp | 地図データベース記録媒体 |
| JP2002277267A (ja) * | 2001-03-15 | 2002-09-25 | Clarion Co Ltd | ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体 |
| JP2004508561A (ja) * | 2000-09-07 | 2004-03-18 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | ナビゲーション情報の生成および／または処理装置 |
| JP2004117983A (ja) * | 2002-09-27 | 2004-04-15 | Xanavi Informatics Corp | 地図データの構造、地図データ処理装置、および記録媒体 |
| WO2009118781A1 (ja) * | 2008-03-26 | 2009-10-01 | 三菱電機株式会社 | 地図データ作成装置及び地図描画装置 |
| JP2009294479A (ja) * | 2008-06-06 | 2009-12-17 | Mitsubishi Electric Corp | 地図描画装置及びプログラム |
| WO2011010340A1 (ja) * | 2009-07-21 | 2011-01-27 | 三菱電機株式会社 | 地図描画装置 |
| WO2018105469A1 (ja) | 2016-12-09 | 2018-06-14 | 日立オートモティブシステムズ株式会社 | 道路特定装置及び車両制御システム |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19754786A1 (de) * | 1997-12-10 | 1999-06-17 | Cit Alcatel | Verfahren zur Vorgabe von Positionsdaten |
| US6574551B1 (en) * | 1998-05-05 | 2003-06-03 | Magellan Dis, Inc. | Autoscaling of recommended route |
| JP2000098884A (ja) * | 1998-09-25 | 2000-04-07 | Jatco Corp | 地図表示装置 |
| US6178380B1 (en) | 1998-10-22 | 2001-01-23 | Magellan, Dis, Inc. | Street identification for a map zoom of a navigation system |
| EP1282855B1 (en) * | 2000-03-17 | 2011-10-12 | Microsoft Corporation | System and method for abstracting and visualizing a route map |
| US7054746B2 (en) * | 2001-03-21 | 2006-05-30 | Sanyo Electric Co., Ltd. | Navigator |
| US6704645B1 (en) | 2001-12-11 | 2004-03-09 | Garmin Ltd. | System and method for estimating impedance time through a road network |
| US6574554B1 (en) * | 2001-12-11 | 2003-06-03 | Garmin Ltd. | System and method for calculating a navigation route based on non-contiguous cartographic map databases |
| US7283905B1 (en) | 2001-12-11 | 2007-10-16 | Garmin Ltd. | System and method for estimating impedance time through a road network |
| US6581003B1 (en) * | 2001-12-20 | 2003-06-17 | Garmin Ltd. | Systems and methods for a navigational device with forced layer switching based on memory constraints |
| US6545637B1 (en) | 2001-12-20 | 2003-04-08 | Garmin, Ltd. | Systems and methods for a navigational device with improved route calculation capabilities |
| US6975940B1 (en) | 2001-12-21 | 2005-12-13 | Garmin Ltd. | Systems, functional data, and methods for generating a route |
| US6892135B1 (en) | 2001-12-21 | 2005-05-10 | Garmin Ltd. | Navigation system, method and device with automatic next turn page |
| US7277794B1 (en) | 2001-12-21 | 2007-10-02 | Garmin Ltd. | Guidance with feature accounting for insignificant roads |
| US6999873B1 (en) | 2001-12-21 | 2006-02-14 | Garmin Ltd. | Navigation system, method and device with detour algorithm |
| US7184886B1 (en) | 2001-12-21 | 2007-02-27 | Garmin Ltd. | Navigation system, method and device with detour algorithm |
| US6847890B1 (en) | 2001-12-21 | 2005-01-25 | Garmin Ltd. | Guidance with feature accounting for insignificant roads |
| US6697734B1 (en) * | 2002-04-17 | 2004-02-24 | Nokia Corporation | System and method for displaying a map having two scales |
| US7162714B2 (en) | 2002-05-22 | 2007-01-09 | American Power Conversion Corporation | Software-based watchdog method and apparatus |
| WO2004012171A1 (ja) * | 2002-07-30 | 2004-02-05 | Xanavi Informatics Corporation | 地図データ製品および地図データ処理装置 |
| WO2006042687A1 (fr) * | 2004-10-18 | 2006-04-27 | Societe De Technologie Michelin | Procede et dispositif de calcul d'itineraire avec elimination progressive des donnees correspondant au reseau routier |
| US20080195307A1 (en) * | 2004-10-18 | 2008-08-14 | Michel Raynaud | Method of Establishing Neighboring Points for a Digital Road Network System |
| FR2881862B1 (fr) * | 2005-02-07 | 2007-04-13 | Michelin Soc Tech | Procede et dispositif de determination d'itineraire avec points d'interet |
| KR20070091471A (ko) * | 2006-03-06 | 2007-09-11 | 주식회사 현대오토넷 | 네비게이션 시스템의 교차점 인식방법 |
| US7925320B2 (en) | 2006-03-06 | 2011-04-12 | Garmin Switzerland Gmbh | Electronic device mount |
| US8554475B2 (en) | 2007-10-01 | 2013-10-08 | Mitac International Corporation | Static and dynamic contours |
| JP5059649B2 (ja) * | 2008-02-18 | 2012-10-24 | 日立オートモティブシステムズ株式会社 | 移動体の無線通信制御装置及び無線通信制御方法 |
| US9043148B2 (en) * | 2008-12-29 | 2015-05-26 | Google Technology Holdings LLC | Navigation system and methods for generating enhanced search results |
| US8600577B2 (en) * | 2008-12-29 | 2013-12-03 | Motorola Mobility Llc | Navigation system and methods for generating enhanced search results |
| US8571793B2 (en) * | 2010-01-29 | 2013-10-29 | Denso Corporation | Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same |
| JP5440220B2 (ja) * | 2010-01-29 | 2014-03-12 | 株式会社デンソー | ナビゲーション装置 |
| KR102150289B1 (ko) | 2012-08-30 | 2020-09-01 | 삼성전자주식회사 | 사용자 단말에서 사용자 인터페이스 장치 및 이를 지원하는 방법 |
| CN110647599B (zh) * | 2018-06-26 | 2022-05-17 | 百度在线网络技术（北京）有限公司 | 用于显示信息的方法和装置 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4689747A (en) * | 1984-06-21 | 1987-08-25 | Nippondenso Co., Ltd. | Vehicle navigational apparatus for displaying a road map |
| DE3719017A1 (de) * | 1987-06-06 | 1988-12-15 | Bosch Gmbh Robert | Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt |
| DE3853719T2 (de) * | 1987-12-28 | 1995-10-05 | Aisin Aw Co | Wegsuchverfahren für navigationssystem. |
| US5036471A (en) * | 1989-04-18 | 1991-07-30 | Sanyo Electric Co., Ltd. | Apparatus for road path searching applicable to car navigation system and operation method thereof |
| US5285391A (en) * | 1991-08-05 | 1994-02-08 | Motorola, Inc. | Multiple layer road memory storage device and route planning system |
| JPH05119701A (ja) * | 1991-10-29 | 1993-05-18 | Clarion Co Ltd | カーナビゲーシヨン用地図表示装置 |
| US5519619A (en) * | 1994-03-14 | 1996-05-21 | Motorola, Inc. | Route planning method for hierarchical map routing and apparatus therefor |
| EP0706031B1 (en) * | 1994-10-05 | 1999-09-15 | Xanavi Informatics Corporation | Navigation system and path search method |
-
1996
- 1996-10-22 JP JP27968696A patent/JP3477329B2/ja not_active Expired - Fee Related
-
1997
- 1997-10-22 DE DE69715553T patent/DE69715553T2/de not_active Expired - Lifetime
- 1997-10-22 KR KR1019970054115A patent/KR100279762B1/ko not_active IP Right Cessation
- 1997-10-22 US US08/956,035 patent/US5951622A/en not_active Expired - Lifetime
- 1997-10-22 EP EP97308378A patent/EP0838662B1/en not_active Expired - Lifetime
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001209302A (ja) * | 2000-01-26 | 2001-08-03 | Mitsubishi Electric Corp | 地図データベース記録媒体 |
| JP2004508561A (ja) * | 2000-09-07 | 2004-03-18 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | ナビゲーション情報の生成および／または処理装置 |
| JP2002277267A (ja) * | 2001-03-15 | 2002-09-25 | Clarion Co Ltd | ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体 |
| JP4607358B2 (ja) * | 2001-03-15 | 2011-01-05 | クラリオン株式会社 | ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体 |
| US7698060B2 (en) | 2002-09-27 | 2010-04-13 | Xanavi Informatics Corporation | Map data product and map data processing device |
| JP2004117983A (ja) * | 2002-09-27 | 2004-04-15 | Xanavi Informatics Corp | 地図データの構造、地図データ処理装置、および記録媒体 |
| WO2009118781A1 (ja) * | 2008-03-26 | 2009-10-01 | 三菱電機株式会社 | 地図データ作成装置及び地図描画装置 |
| JPWO2009118781A1 (ja) * | 2008-03-26 | 2011-07-21 | 三菱電機株式会社 | 地図データ作成装置及び地図描画装置 |
| JP5014486B2 (ja) * | 2008-03-26 | 2012-08-29 | 三菱電機株式会社 | 地図データ作成装置及び地図描画装置 |
| JP2009294479A (ja) * | 2008-06-06 | 2009-12-17 | Mitsubishi Electric Corp | 地図描画装置及びプログラム |
| WO2011010340A1 (ja) * | 2009-07-21 | 2011-01-27 | 三菱電機株式会社 | 地図描画装置 |
| JP5377646B2 (ja) * | 2009-07-21 | 2013-12-25 | 三菱電機株式会社 | 地図描画装置 |
| WO2018105469A1 (ja) | 2016-12-09 | 2018-06-14 | 日立オートモティブシステムズ株式会社 | 道路特定装置及び車両制御システム |
| US11168991B2 (en) | 2016-12-09 | 2021-11-09 | Hitachi Automotive Systems, Ltd. | Road identifying device, and vehicle control system |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0838662A3 (en) | 1998-11-18 |
| US5951622A (en) | 1999-09-14 |
| KR19980033039A (ko) | 1998-07-25 |
| DE69715553T2 (de) | 2003-05-15 |
| EP0838662B1 (en) | 2002-09-18 |
| EP0838662A2 (en) | 1998-04-29 |
| JP3477329B2 (ja) | 2003-12-10 |
| KR100279762B1 (ko) | 2001-02-01 |
| DE69715553D1 (de) | 2002-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3477329B2 (ja) | ナビゲーション装置 | |
| JP3665436B2 (ja) | ナビゲーション装置 | |
| JP3905136B2 (ja) | ナビゲーション装置 | |
| JP2826079B2 (ja) | 車載用地図データベース装置 | |
| JP3474380B2 (ja) | ナビゲーション装置および地図データベース装置 | |
| US5919245A (en) | Map database apparatus | |
| JP3502230B2 (ja) | ナビゲーション装置 | |
| JP2004038213A (ja) | 地図データベース装置 | |
| JP3869055B2 (ja) | 経路探索装置 | |
| JPH04301515A (ja) | 経路探索装置 | |
| JP3798865B2 (ja) | 経路探索装置 | |
| JP3774284B2 (ja) | 経路探索装置 | |
| JPH08178682A (ja) | 経路探索方法及び経路探索装置 | |
| JP2000292188A (ja) | ルート計算装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030902 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110926 Year of fee payment: 8 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110926 Year of fee payment: 8 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110926 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120926 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120926 Year of fee payment: 9 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120926 Year of fee payment: 9 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120926 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130926 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |