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】[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】[0002]
【従来の技術】従来のナビゲーション装置の例を図4に
示すブロック図により説明する。図において、1はマイ
クロコンピュータ等からなるメインコントローラであ
り、装置全体を制御し、また、出発地から目的地に至る
推奨経路を算出する。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.
【0003】2は自車位置処理装置であり、速度セン
サ、方位センサ等の自律航法センサ2a、GPS(グロ
ーバル・ポジョニング、システム)受信機2bおよび自
車位置演算装置2cからなり、自車位置を演算してその
データをメインコントローラ1に出力する。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】地図データベース3はCD−ROM等から
なり、地図データを記憶している。記録媒体読み取り装
置4は地図データベース3からメインコントローラ1に
より指定された地域の地図データを読み取りメインコン
トローラ1に供給する。主記憶メモリ5はメインコント
ローラ1から供給される地図データや推奨経路のデータ
等を記憶し、また、メインコントローラ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】入力装置6はキーまたはリモートコントロ
ーラよりなり、装置を使用前に現在地、目的地等初期の
設定を行い装置を起動させる。映像処理装置7は、グラ
フィクコントローラ7a、ビデオRAM7bおよび表示
装置7cより構成されている。グラフィクコントローラ
7aは、メインコントローラ1が地図データより算出し
た地図画面データおよびメインコントローラ1で算出し
た推奨経路データをビデオRAM7bに展開して記憶さ
せ、RAM7bの地図画面データをLCD等の表示装置
7cに表示させる。音声出力装置8はメインコントロー
ラ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.
【0006】上記のようなハード構成において、現在
地、出発点、目的地等が自車位置処理装置2や入力装置
6により設定される。また、現在地もしくは出発点から
目的地までの推奨経路をCD−ROMからの経路探索用
のデータをもとにラベリング法などにより算出し、その
データを記憶し、また、地図画面上に自車位置と共に経
路を表示して経路誘導を行う。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.
【0007】図6に経路探索動作のフローチャートが示
され、図5に探索されて登録される経路のデータ構造が
示されている。経路探索動作を行うときは、先ず、ステ
ップS1において入力装置6による目的地の設定および
自車位置処理装置2からの自車位置または入力装置6か
ら入力された出発地の設定を行い、さらに、選択する道
路の種類の優先順位等を入力する等の前処理を行った
後、ステップS2において、CD−ROMからの経路探
索用のデータをもとにラベリング法などにより推奨経路
を算出し、図5に示すデータ構造の探索結果を主メモリ
5に登録する。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】[0008]
【発明が解決しようとする課題】上記した従来のナビゲ
ーション装置では、探索結果のデータ登録が図5に示す
データ構造で登録される。図5に示すように、推奨径路
がSと記した出発点からGと記した目的地まで、Lin
k1からLink5までの5個のLinkで構成された
場合、このルートを識別する探索結果ヘッダに続いて5
個のリンクが登録される。各リンクのデータは探索結果
リンク3を例に示したように、道路のレベル、地図番
号、リンクID(識別)番号、端点座標等である。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.
【0009】このように従来のナビゲーション装置では
推奨径路を構成するすべてのリンクについてその属性等
が登録されるので、推奨径路を登録するためのメモリの
必要容量が大きくなるという問題があった。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.
【0010】この発明は上記した点に鑑みてなされたも
のであって、その目的とするところは、推奨径路を登録
するためのメモリの必要容量を小さくすることができる
ナビゲーション装置を提供することにある。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】[0011]
【課題を解決するための手段】この発明のナビゲーショ
ン装置は、自車位置演算装置によって求めた現在地や入
力装置により入力された表示装置における地図上の任意
の出発点から、入力装置により入力された表示装置にお
ける地図上の目的地に至る推奨経路を地図上のリンク列
として算出し、そのリンク列から推奨径路を表示装置に
表示するナビゲーション装置において、推奨経路の前記
リンク列のリンク識別番号の連続する1連のリンクをそ
の先頭リンクの識別番号とその開始リンク端点およびそ
れに連なる連続するリンク数として記憶するように構成
したものである。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】[0012]
【発明の実施の形態】この発明の実施例であるナビゲー
ション装置を図面に基づいて説明する。実施例のナビゲ
ーション装置のハード構成は図4に示したものと同様で
あり、詳細な説明を省略する。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.
【0013】実施例のナビゲーション装置においては、
主メモリ5に登録する推奨経路のデータが圧縮させる。
図1に登録される推奨経路のデータ構造の例を示す。図
1に示した推奨経路は図5で説明したものと同じもので
ある。すなわち、Sと記した出発点に連なる3つのリン
クのID番号が連続しており、その後Gと記した目的地
までの2つのリンクのID番号が連続している。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】このようにID番号の連続するリンク列は
1つの探索結果リンクに圧縮される。すなわち、ルート
を識別する探索結果ヘッダに続いて2つの探索結果リン
クが登録される。各探索結果リンクのデータは探索結果
リンク1を例に示したように、道路のレベル、開始リン
ク(探索結果リンクの先頭リンク)の地図番号、開始リ
ンクID(識別)番号、開始リンクの端点座標(進行方
向の起点)、同一属性リンク数(探索結果リンクが含む
リンクの数)等である。[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.
【0015】経路探索動作は図2フローチャートに示さ
れている。先ず、図に示すステップS3において入力装
置6による目的地の設定および自車位置処理装置2から
の自車位置または入力装置6から入力された出発地の設
定を行い、さらに、選択する道路の種類の優先順位等を
入力する等の前処理を行う。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.
【0016】次にステップS4において、CD−ROM
からの経路探索用のデータをもとにラベリング法などに
より推奨経路を算出し探索結果を主メモリ5に記憶す
る。上記S3およびS4の動作は図6で説明したS1お
よびS2の動作と同様の動作である。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.
【0017】実施例のナビゲーション装置ではステップ
S4の次に、ステップS5の経路探索結果圧縮動作が行
われる。経路探索結果圧縮動作の詳細は図3のフローチ
ャートに示されている。経路探索結果圧縮動作では先ず
ステップS10において、圧縮する経路の探索結果ヘッ
ダより探索結果リンク数を取得し、これをNumとす
る。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.
【0018】次に、ステップS11において、先頭の探
索結果リンクを現在探索リンクとしてステップS12に
移行する。ステップS12ではcnt1=0、cnt3
=0としてステップS13に移行する。ステップS13
でcnt2=1としてステップS14に移行する。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.
【0019】ステップS14では現在探索リンクを圧縮
後の探索結果リンク(開始リンク)としてステップS1
5に移行する。ステップS15では現在探索リンクの道
路のレベル、リンクID番号を取得してステップS16
に移行する。ステップS16では現在探索リンクの次の
探索リンクを現在探索リンクとし、その道路のレベル、
リンクID番号を取得してステップS17に移行する。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.
【0020】ステップS17では現在探索リンクとその
直前のリンクが同一レベルであり、リンクID番号が連
続しているか否かを判断し、そうであればステップS1
8に移行し、そうでなければステップS19に移行す
る。ステップS18ではcnt2をインクリメントして
ステップS15に移行する。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.
【0021】ステップS19ではcnt2を圧縮後の探
索結果リンクの同一属性(リンクID番号が連続するリ
ンク)リンク数とし、ステップS20に移行する。ステ
ップS20ではcnt1をcnt1+cnt2としてス
テップS21に移行する。ステップ21ではcnt1が
Numより小さいか否かを判断し、小さければステップ
S22に移行し、小さくなければステップS23に移行
する。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.
【0022】ステップS22ではcnt3をインクリメ
ントし、ステップS13に移行する。ステップS23で
は探索結果ヘッダの圧縮結果のリンク数をcnt3に変
更して圧縮動作を終了する。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】このようにして、従来図5に示すように5
つのリンク数のデータとして記録されていたものが、図
1に示すように2つのリンク数のデータとして圧縮され
る。各圧縮結果リンクには同一属性リンク数が付加され
るが全体として経路のデータを記憶するためのメモリ容
量は大幅に削減される。[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】[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.
【図1】この発明の実施例であるナビゲーション装置に
おける推奨経路の記憶データ構造を示す図である。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.
【図2】同ナビゲーション装置の動作を示すフローチャ
ートである。FIG. 2 is a flowchart showing an operation of the navigation device.
【図3】同ナビゲーション装置の動作を示すフローチャ
ートである。FIG. 3 is a flowchart showing an operation of the navigation device.
【図4】従来のナビゲーション装置の例を示すブロック
図である。FIG. 4 is a block diagram showing an example of a conventional navigation device.
【図5】同ナビゲーション装置における推奨経路の記憶
データ構造を示す図である。FIG. 5 is a diagram showing a storage data structure of a recommended route in the navigation device.
【図6】同ナビゲーション装置の動作を示すフローチャ
ートである。FIG. 6 is a flowchart showing an operation of the navigation device.
1 メインコントローラ 2 自車位置処理装置、2a 自律航法センサー、2b
GPS受信機 2c 自車位置演算装置 3 地図データベース 4 記録媒体読み取り装置 5 主記憶メモリ 6 入力装置 7 映像処理装置、7a グラフィクコントローラ、7
b ビデオRAM 7c 表示装置 8 音声出力装置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連のリンク
をその先頭リンクの識別番号とその開始リンク端点およ
びそれに連なる連続するリンク数として記憶するように
構成したことを特徴とする車載用ナビゲーション装置。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 |