JP2000329571A - Navigation apparatus - Google Patents
Navigation apparatusInfo
- Publication number
- JP2000329571A JP2000329571A JP14102699A JP14102699A JP2000329571A JP 2000329571 A JP2000329571 A JP 2000329571A JP 14102699 A JP14102699 A JP 14102699A JP 14102699 A JP14102699 A JP 14102699A JP 2000329571 A JP2000329571 A JP 2000329571A
- Authority
- JP
- Japan
- Prior art keywords
- link
- map
- recommended route
- display device
- route
- 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.)
- Pending
Links
Landscapes
- Navigation (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】この発明はナビゲーション装
置に係わり、特に、出発地から目的地に至る推奨経路を
地図上のリンク列として算出し、そのリンク列から推奨
径路を表示装置に表示するナビゲーション装置に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a navigation device, and more particularly to a navigation device that calculates a recommended route from a departure point to a destination as a link sequence on a map, and displays a recommended route from the link sequence on a display device. About.
【０００２】[0002]
【従来の技術】従来のナビゲーション装置の例を図４に
示すブロック図により説明する。図において、１はマイ
クロコンピュータ等からなるメインコントローラであ
り、装置全体を制御し、また、出発地から目的地に至る
推奨経路を算出する。2. Description of the Related Art An example of a conventional navigation device will be described with reference to a block diagram shown in FIG. In the figure, reference numeral 1 denotes a main controller composed of a microcomputer or the like, which controls the entire apparatus and calculates a recommended route from a departure place to a destination.
【０００３】２は自車位置処理装置であり、速度セン
サ、方位センサ等の自律航法センサ２ａ、ＧＰＳ（グロ
ーバル・ポジョニング、システム）受信機２ｂおよび自
車位置演算装置２ｃからなり、自車位置を演算してその
データをメインコントローラ１に出力する。Reference numeral 2 denotes an own-vehicle position processing device, which includes an autonomous navigation sensor 2a such as a speed sensor and a direction sensor, a GPS (global positioning, system) receiver 2b, and an own-vehicle position calculating device 2c. Calculation is performed and the data is output to the main controller 1.
【０００４】地図データベース３はＣＤ−ＲＯＭ等から
なり、地図データを記憶している。記録媒体読み取り装
置４は地図データベース３からメインコントローラ１に
より指定された地域の地図データを読み取りメインコン
トローラ１に供給する。主記憶メモリ５はメインコント
ローラ１から供給される地図データや推奨経路のデータ
等を記憶し、また、メインコントローラ１の作業用とし
て用いられる。[0004] The map database 3 is composed of a CD-ROM or the like, and stores map data. The recording medium reading device 4 reads map data of an area designated by the main controller 1 from the map database 3 and supplies the map data to the main controller 1. The main storage memory 5 stores map data, recommended route data, and the like supplied from the main controller 1 and is used for operations of the main controller 1.
【０００５】入力装置６はキーまたはリモートコントロ
ーラよりなり、装置を使用前に現在地、目的地等初期の
設定を行い装置を起動させる。映像処理装置７は、グラ
フィクコントローラ７ａ、ビデオＲＡＭ７ｂおよび表示
装置７ｃより構成されている。グラフィクコントローラ
７ａは、メインコントローラ１が地図データより算出し
た地図画面データおよびメインコントローラ１で算出し
た推奨経路データをビデオＲＡＭ７ｂに展開して記憶さ
せ、ＲＡＭ７ｂの地図画面データをＬＣＤ等の表示装置
７ｃに表示させる。音声出力装置８はメインコントロー
ラ１の指令により適宜音声ガイドメッセージを出力す
る。[0005] The input device 6 comprises a key or a remote controller, and performs initial settings such as a current location and a destination before using the device, and activates the device. The video processing device 7 includes a graphic controller 7a, a video RAM 7b, and a display device 7c. The graphic controller 7a develops and stores the map screen data calculated by the main controller 1 from the map data and the recommended route data calculated by the main controller 1 in the video RAM 7b, and stores the map screen data in the RAM 7b on a display device 7c such as an LCD. Display. The voice output device 8 outputs a voice guide message as appropriate according to a command from the main controller 1.
【０００６】上記のようなハード構成において、現在
地、出発点、目的地等が自車位置処理装置２や入力装置
６により設定される。また、現在地もしくは出発点から
目的地までの推奨経路をＣＤ−ＲＯＭからの経路探索用
のデータをもとにラベリング法などにより算出し、その
データを記憶し、また、地図画面上に自車位置と共に経
路を表示して経路誘導を行う。In the above-described hardware configuration, the current position, the starting point, the destination, and the like are set by the vehicle position processing device 2 and the input device 6. Also, a recommended route from the current location or the starting point to the destination is calculated by a labeling method or the like based on route search data from the CD-ROM, the data is stored, and the vehicle position is displayed on a map screen. The route is displayed together with the route guidance.
【０００７】図６に経路探索動作のフローチャートが示
され、図５に探索されて登録される経路のデータ構造が
示されている。経路探索動作を行うときは、先ず、ステ
ップＳ１において入力装置６による目的地の設定および
自車位置処理装置２からの自車位置または入力装置６か
ら入力された出発地の設定を行い、さらに、選択する道
路の種類の優先順位等を入力する等の前処理を行った
後、ステップＳ２において、ＣＤ−ＲＯＭからの経路探
索用のデータをもとにラベリング法などにより推奨経路
を算出し、図５に示すデータ構造の探索結果を主メモリ
５に登録する。FIG. 6 shows a flowchart of a route search operation, and FIG. 5 shows a data structure of a route searched and registered. When performing the route search operation, first, in step S1, the destination is set by the input device 6 and the own vehicle position from the own vehicle position processing device 2 or the departure point input from the input device 6 is set. After performing preprocessing such as inputting the priority of the type of road to be selected and the like, in step S2, a recommended route is calculated by a labeling method or the like based on route search data from the CD-ROM. The search result of the data structure shown in FIG.
【０００８】[0008]
【発明が解決しようとする課題】上記した従来のナビゲ
ーション装置では、探索結果のデータ登録が図５に示す
データ構造で登録される。図５に示すように、推奨径路
がＳと記した出発点からＧと記した目的地まで、Ｌｉｎ
ｋ１からＬｉｎｋ５までの５個のＬｉｎｋで構成された
場合、このルートを識別する探索結果ヘッダに続いて５
個のリンクが登録される。各リンクのデータは探索結果
リンク３を例に示したように、道路のレベル、地図番
号、リンクＩＤ（識別）番号、端点座標等である。In the above-described conventional navigation apparatus, data registration of a search result is registered in a data structure shown in FIG. As shown in FIG. 5, the recommended route is Lin from the starting point marked S to the destination marked G.
In the case of five links from k1 to Link5, 5 follows the search result header for identifying this route.
Links are registered. As shown in the search result link 3 as an example, the data of each link is a road level, a map number, a link ID (identification) number, end point coordinates, and the like.
【０００９】このように従来のナビゲーション装置では
推奨径路を構成するすべてのリンクについてその属性等
が登録されるので、推奨径路を登録するためのメモリの
必要容量が大きくなるという問題があった。As described above, in the conventional navigation apparatus, since the attributes and the like are registered for all the links constituting the recommended route, there is a problem that the required capacity of the memory for registering the recommended route increases.
【００１０】この発明は上記した点に鑑みてなされたも
のであって、その目的とするところは、推奨径路を登録
するためのメモリの必要容量を小さくすることができる
ナビゲーション装置を提供することにある。SUMMARY OF THE INVENTION The present invention has been made in view of the above points, and an object of the present invention is to provide a navigation device capable of reducing a required capacity of a memory for registering a recommended route. is there.
【００１１】[0011]
【課題を解決するための手段】この発明のナビゲーショ
ン装置は、自車位置演算装置によって求めた現在地や入
力装置により入力された表示装置における地図上の任意
の出発点から、入力装置により入力された表示装置にお
ける地図上の目的地に至る推奨経路を地図上のリンク列
として算出し、そのリンク列から推奨径路を表示装置に
表示するナビゲーション装置において、推奨経路の前記
リンク列のリンク識別番号の連続する１連のリンクをそ
の先頭リンクの識別番号とその開始リンク端点およびそ
れに連なる連続するリンク数として記憶するように構成
したものである。According to the navigation apparatus of the present invention, an input is made by an input device from an arbitrary starting point on a map in a display device inputted by an input device or a present position obtained by a vehicle position calculation device. In a navigation device that calculates a recommended route to a destination on a map on a display device as a link sequence on a map, and displays a recommended route from the link sequence on a display device, the link identification number of the link sequence of the recommended route is consecutive. Is stored as the identification number of the head link, the start link end point thereof, and the number of continuous links connected to the link.
【００１２】[0012]
【発明の実施の形態】この発明の実施例であるナビゲー
ション装置を図面に基づいて説明する。実施例のナビゲ
ーション装置のハード構成は図４に示したものと同様で
あり、詳細な説明を省略する。DESCRIPTION OF THE PREFERRED EMBODIMENTS A navigation device according to an embodiment of the present invention will be described with reference to the drawings. The hardware configuration of the navigation device of the embodiment is the same as that shown in FIG. 4, and a detailed description is omitted.
【００１３】実施例のナビゲーション装置においては、
主メモリ５に登録する推奨経路のデータが圧縮させる。
図１に登録される推奨経路のデータ構造の例を示す。図
１に示した推奨経路は図５で説明したものと同じもので
ある。すなわち、Ｓと記した出発点に連なる３つのリン
クのＩＤ番号が連続しており、その後Ｇと記した目的地
までの２つのリンクのＩＤ番号が連続している。In the navigation device of the embodiment,
The data of the recommended route registered in the main memory 5 is compressed.
FIG. 1 shows an example of a data structure of a recommended route registered. The recommended route shown in FIG. 1 is the same as that described in FIG. That is, the ID numbers of three links connected to the starting point denoted by S are continuous, and the ID numbers of two links to the destination denoted by G are continuous thereafter.
【００１４】このようにＩＤ番号の連続するリンク列は
１つの探索結果リンクに圧縮される。すなわち、ルート
を識別する探索結果ヘッダに続いて２つの探索結果リン
クが登録される。各探索結果リンクのデータは探索結果
リンク１を例に示したように、道路のレベル、開始リン
ク（探索結果リンクの先頭リンク）の地図番号、開始リ
ンクＩＤ（識別）番号、開始リンクの端点座標（進行方
向の起点）、同一属性リンク数（探索結果リンクが含む
リンクの数）等である。[0014] As described above, a link string having a continuous ID number is compressed into one search result link. That is, two search result links are registered following the search result header for identifying the route. As shown in the search result link 1 as an example, the data of each search result link includes the road level, the map number of the start link (the top link of the search result link), the start link ID (identification) number, and the end point coordinates of the start link. (The starting point in the traveling direction), the number of links having the same attribute (the number of links included in the search result link), and the like.
【００１５】経路探索動作は図２フローチャートに示さ
れている。先ず、図に示すステップＳ３において入力装
置６による目的地の設定および自車位置処理装置２から
の自車位置または入力装置６から入力された出発地の設
定を行い、さらに、選択する道路の種類の優先順位等を
入力する等の前処理を行う。The route search operation is shown in the flowchart of FIG. First, in step S3 shown in the figure, the destination is set by the input device 6 and the position of the host vehicle from the host vehicle position processing device 2 or the departure point input from the input device 6 is set. Pre-processing, such as inputting the priority order of the.
【００１６】次にステップＳ４において、ＣＤ−ＲＯＭ
からの経路探索用のデータをもとにラベリング法などに
より推奨経路を算出し探索結果を主メモリ５に記憶す
る。上記Ｓ３およびＳ４の動作は図６で説明したＳ１お
よびＳ２の動作と同様の動作である。Next, at step S4, the CD-ROM
A recommended route is calculated by a labeling method or the like on the basis of data for route search from, and the search result is stored in the main memory 5. The operations in S3 and S4 are similar to the operations in S1 and S2 described with reference to FIG.
【００１７】実施例のナビゲーション装置ではステップ
Ｓ４の次に、ステップＳ５の経路探索結果圧縮動作が行
われる。経路探索結果圧縮動作の詳細は図３のフローチ
ャートに示されている。経路探索結果圧縮動作では先ず
ステップＳ１０において、圧縮する経路の探索結果ヘッ
ダより探索結果リンク数を取得し、これをＮｕｍとす
る。In the navigation apparatus according to the embodiment, after step S4, a route search result compression operation in step S5 is performed. The details of the path search result compression operation are shown in the flowchart of FIG. In the path search result compression operation, first, in step S10, the number of search result links is obtained from the search result header of the path to be compressed, and this is set to Num.
【００１８】次に、ステップＳ１１において、先頭の探
索結果リンクを現在探索リンクとしてステップＳ１２に
移行する。ステップＳ１２ではｃｎｔ１＝０、ｃｎｔ３
＝０としてステップＳ１３に移行する。ステップＳ１３
でｃｎｔ２＝１としてステップＳ１４に移行する。Next, in step S11, the process proceeds to step S12 with the head search result link as the current search link. In step S12, cnt1 = 0, cnt3
= 0 and the process proceeds to step S13. Step S13
Then, the process proceeds to step S14 with cnt2 = 1.
【００１９】ステップＳ１４では現在探索リンクを圧縮
後の探索結果リンク（開始リンク）としてステップＳ１
５に移行する。ステップＳ１５では現在探索リンクの道
路のレベル、リンクＩＤ番号を取得してステップＳ１６
に移行する。ステップＳ１６では現在探索リンクの次の
探索リンクを現在探索リンクとし、その道路のレベル、
リンクＩＤ番号を取得してステップＳ１７に移行する。In step S14, the current search link is set as a search result link (start link) after compression in step S1.
Move to 5. In step S15, the road level and link ID number of the current search link are obtained, and step S16 is performed.
Move to In step S16, the search link next to the current search link is set as the current search link, and the level of the road,
After acquiring the link ID number, the process proceeds to step S17.
【００２０】ステップＳ１７では現在探索リンクとその
直前のリンクが同一レベルであり、リンクＩＤ番号が連
続しているか否かを判断し、そうであればステップＳ１
８に移行し、そうでなければステップＳ１９に移行す
る。ステップＳ１８ではｃｎｔ２をインクリメントして
ステップＳ１５に移行する。In step S17, it is determined whether or not the current search link and the link immediately before it are at the same level and the link ID numbers are consecutive.
8 and otherwise go to step S19. In step S18, cnt2 is incremented, and the routine goes to step S15.
【００２１】ステップＳ１９ではｃｎｔ２を圧縮後の探
索結果リンクの同一属性（リンクＩＤ番号が連続するリ
ンク）リンク数とし、ステップＳ２０に移行する。ステ
ップＳ２０ではｃｎｔ１をｃｎｔ１＋ｃｎｔ２としてス
テップＳ２１に移行する。ステップ２１ではｃｎｔ１が
Ｎｕｍより小さいか否かを判断し、小さければステップ
Ｓ２２に移行し、小さくなければステップＳ２３に移行
する。In step S19, cnt2 is set as the number of links having the same attribute (links having consecutive link ID numbers) of the search result link after compression, and the flow advances to step S20. In step S20, cnt1 is set to cnt1 + cnt2, and the routine goes to step S21. In step 21, it is determined whether or not cnt1 is smaller than Num. If smaller, the process proceeds to step S22, and if not, the process proceeds to step S23.
【００２２】ステップＳ２２ではｃｎｔ３をインクリメ
ントし、ステップＳ１３に移行する。ステップＳ２３で
は探索結果ヘッダの圧縮結果のリンク数をｃｎｔ３に変
更して圧縮動作を終了する。In step S22, cnt3 is incremented, and the flow advances to step S13. In step S23, the number of links in the compression result of the search result header is changed to cnt3, and the compression operation ends.
【００２３】このようにして、従来図５に示すように５
つのリンク数のデータとして記録されていたものが、図
１に示すように２つのリンク数のデータとして圧縮され
る。各圧縮結果リンクには同一属性リンク数が付加され
るが全体として経路のデータを記憶するためのメモリ容
量は大幅に削減される。[0023] In this manner, as shown in FIG.
What is recorded as data of one link number is compressed as data of two link numbers as shown in FIG. Although the same attribute link number is added to each compression result link, the memory capacity for storing path data as a whole is greatly reduced.
【００２４】[0024]
【発明の効果】この発明のナビゲーション装置によれ
ば、探索された経路を記憶するための必要メモリ容量が
削減される。また、携帯電話とナビゲーション装置を接
続し、探索された経路のデータを転送するときは転送時
間が短くなり、それにより通話料は安くなる。According to the navigation device of the present invention, the required memory capacity for storing the searched route is reduced. In addition, when the mobile phone and the navigation device are connected and the data of the searched route is transferred, the transfer time is shortened, thereby reducing the call charge.
【図１】この発明の実施例であるナビゲーション装置に
おける推奨経路の記憶データ構造を示す図である。FIG. 1 is a diagram showing a storage data structure of a recommended route in a navigation device according to an embodiment of the present invention.
【図２】同ナビゲーション装置の動作を示すフローチャ
ートである。FIG. 2 is a flowchart showing an operation of the navigation device.
【図３】同ナビゲーション装置の動作を示すフローチャ
ートである。FIG. 3 is a flowchart showing an operation of the navigation device.
【図４】従来のナビゲーション装置の例を示すブロック
図である。FIG. 4 is a block diagram showing an example of a conventional navigation device.
【図５】同ナビゲーション装置における推奨経路の記憶
データ構造を示す図である。FIG. 5 is a diagram showing a storage data structure of a recommended route in the navigation device.
【図６】同ナビゲーション装置の動作を示すフローチャ
ートである。FIG. 6 is a flowchart showing an operation of the navigation device.
１ メインコントローラ ２ 自車位置処理装置、２ａ 自律航法センサー、２ｂ
ＧＰＳ受信機 ２ｃ 自車位置演算装置 ３ 地図データベース ４ 記録媒体読み取り装置 ５ 主記憶メモリ ６ 入力装置 ７ 映像処理装置、７ａ グラフィクコントローラ、７
ｂ ビデオＲＡＭ ７ｃ 表示装置 ８ 音声出力装置Reference Signs List 1 main controller 2 own vehicle position processing device, 2a autonomous navigation sensor, 2b
GPS receiver 2c Own vehicle position calculation device 3 Map database 4 Recording medium reading device 5 Main storage memory 6 Input device 7 Image processing device, 7a Graphic controller, 7
b Video RAM 7c Display device 8 Audio output device
Claims (1)
や入力装置により入力された表示装置における地図上の
任意の出発点から、入力装置により入力された表示装置
における地図上の目的地に至る推奨経路を地図上のリン
ク列として算出し、そのリンク列から推奨径路を表示装
置に表示するナビゲーション装置において、推奨経路の
前記リンク列のリンク識別番号の連続する１連のリンク
をその先頭リンクの識別番号とその開始リンク端点およ
びそれに連なる連続するリンク数として記憶するように
構成したことを特徴とする車載用ナビゲーション装置。1. A recommendation from a current position obtained by a vehicle position calculation device or an arbitrary starting point on a map on a display device input by an input device to a destination on a map on a display device input by an input device. In a navigation device that calculates a route as a link sequence on a map and displays a recommended route from the link sequence on a display device, a series of links having consecutive link identification numbers of the link sequence of the recommended route is identified as a head link thereof. An on-vehicle navigation device characterized in that it is stored as a number, its start link end point and the number of continuous links connected thereto.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14102699A JP2000329571A (en) | 1999-05-21 | 1999-05-21 | Navigation apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14102699A JP2000329571A (en) | 1999-05-21 | 1999-05-21 | Navigation apparatus |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000329571A true JP2000329571A (en) | 2000-11-30 |
Family
ID=15282496
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14102699A Pending JP2000329571A (en) | 1999-05-21 | 1999-05-21 | Navigation apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000329571A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100773682B1 (en) | 2004-11-04 | 2007-11-05 | 엘지전자 주식회사 | Method for storing recommending route and method for searching travel route using recommending route |
| JP2010133810A (en) * | 2008-12-04 | 2010-06-17 | Aisin Aw Co Ltd | Navigating device and road data generating device for navigation |
| US7925428B2 (en) | 2007-12-06 | 2011-04-12 | Alpine Electronics, Inc. | Method and apparatus for efficiently storing map data regarding calculated route for navigation system |
-
1999
- 1999-05-21 JP JP14102699A patent/JP2000329571A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100773682B1 (en) | 2004-11-04 | 2007-11-05 | 엘지전자 주식회사 | Method for storing recommending route and method for searching travel route using recommending route |
| US7925428B2 (en) | 2007-12-06 | 2011-04-12 | Alpine Electronics, Inc. | Method and apparatus for efficiently storing map data regarding calculated route for navigation system |
| JP2010133810A (en) * | 2008-12-04 | 2010-06-17 | Aisin Aw Co Ltd | Navigating device and road data generating device for navigation |
| US8370061B2 (en) | 2008-12-04 | 2013-02-05 | Aisin Aw Co., Ltd. | Navigation device and navigation road data creating device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5359527A (en) | Navigation system for vehicle | |
| US20010037203A1 (en) | Navigation system | |
| US20080021639A1 (en) | Route Guidance Device | |
| JP3399506B2 (en) | Vehicle navigation system | |
| JP2002310699A (en) | Mobile navigation device and mobile navigation method | |
| JP2005100274A (en) | Information providing system, information retrieval device and information providing method | |
| US6256581B1 (en) | Navigation method, device, system and computer readable medium | |
| US20040044470A1 (en) | Method for route guidance, and terminal equipment and central apparatus for use therein | |
| JP3442238B2 (en) | Deformation mapping equipment | |
| JPH11271074A (en) | Device and method for comparing mark image and program storage medium | |
| JPH09178497A (en) | Navigation device for vehicle | |
| JP2006208292A (en) | Navigation system, its control method, and control program | |
| JP2000329571A (en) | Navigation apparatus | |
| JP2002073621A (en) | Map information providing service method | |
| JP5411548B2 (en) | Map display system and map display method | |
| JP4111444B2 (en) | Navigation device | |
| JP4274913B2 (en) | Destination search device | |
| JPH1137783A (en) | Navigation system | |
| JP3929011B2 (en) | Navigation device | |
| JP2005321268A (en) | Navigation system | |
| JP2003263103A (en) | Map information providing system | |
| JP2004333408A (en) | Navigation system | |
| JP3577426B2 (en) | Navigation video summarization method and recording medium storing navigation video summarization program | |
| JP3283359B2 (en) | Voice interactive navigation system | |
| JP3954242B2 (en) | Car navigation system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040819 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20040907 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Effective date: 20041102 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| A02 | Decision of refusal |
Effective date: 20050913 Free format text: JAPANESE INTERMEDIATE CODE: A02 |