JP2006284676A

JP2006284676A - Map display apparatus and map display method

Info

Publication number: JP2006284676A
Application number: JP2005101281A
Authority: JP
Inventors: Manabu Morita; 学森田; Hiroko Hamada; 裕子浜田; Kazuhiro Toma; 和弘當摩; Masashi Kishima; 昌司貴島; Hitoshi Koseki; 仁司小関; Katsuhiko Tada; 雄彦多田
Original assignee: Xanavi Informatics Corp
Current assignee: Faurecia Clarion Electronics Co Ltd
Priority date: 2005-03-31
Filing date: 2005-03-31
Publication date: 2006-10-19

Abstract

<P>PROBLEM TO BE SOLVED: To provide a map display apparatus and a map display method for displaying a summary map in which an illusion that a road three-dimensionally intersecting with a recommended route comes to a dead end is not created. <P>SOLUTION: Grade separated crossing roads 210-212 are displayed at the position of virtual nodes 34, 36 set at a position where a not-recommended route three-dimensionally intersects with a recommended route 21 and at a link where a flag 41 set as a link wherein the not-recommended route three-dimensionally intersects with the recommended route 21 is located. The grade separated crossing roads 210, 212 are displayed at the position of the virtual nodes 34, 36 and in such a manner that the roads indicated in a dotted display mark perpendicularly intersects with the not-recommended route. The grade separated crossing road 211 is displayed in a dotted display mark in such a manner that the road 22 discontinued on the way intersects at the link where the flag 41 stands. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、道路地図を簡略化して表示する地図表示技術に関する。 The present invention relates to a map display technique for displaying a road map in a simplified manner.

従来技術として、立体交差している２つの道路を次のように表示する交通情報提示装置が知られている（特許文献１）。この交通情報提示装置では、立体交差している２つの道路のうち上側道路はそのまま表示し、下側道路は立体交差点部分を削除して表示する。
特開平５−５３４９８号公報 As a prior art, a traffic information presentation device that displays two roads that are three-dimensionally crossed as follows is known (Patent Document 1). In this traffic information presenting device, the upper road is displayed as it is between the two roads that are three-dimensionally crossed, and the lower road is displayed by deleting the three-dimensional intersection.
JP-A-5-53498

特許文献１の発明では、立体交差している２つの道路のうち下側道路は立体交差点部分を削除して表示されるので、下側道路は途中行き止まりの道路であるかのように錯覚を起こしてしまい、立体交差点であると認識されないおそれがある。 In the invention of Patent Document 1, since the lower road of the two roads that intersect with each other is displayed with the three-dimensional intersection part deleted, the illusion appears as if the lower road is a road with a dead end on the way. Therefore, it may not be recognized as a three-dimensional intersection.

（１）請求項１の発明は、地図データを記憶する記憶手段と、所定の目的地までの推奨経路を探索する経路探索手段と、地図データに基づいて、推奨経路が通過する道路の道路形状を簡略化した要約地図を作成する要約地図作成手段とを備えた地図表示装置において、推奨経路と立体交差する非推奨経路を立体交差表示マークで表示する立体交差表示手段を備えることを特徴とする。
（２）請求項２の発明は、請求項１に記載された地図表示装置において、立体交差表示手段は、地図データ上において、推奨経路と非推奨経路とが立体交差する位置に仮想ノードを設定する仮想ノード設定手段を備え、立体交差表示手段は、要約処理後の仮想ノードの位置に立体交差表示マークを表示することを特徴とする。
（３）請求項３の発明は、請求項２に記載された地図表示装置において、推奨経路が通過する道路の種別データを地図データより取得する道路種別データ取得手段と、非推奨経路と立体交差する推奨経路上のリンクを検出するリンク検出手段とを備え、要約地図作成手段は、推奨経路が通過する道路または推奨経路と接続している道路のうち、推奨経路が通過している箇所およびその周辺箇所以外の道路部分は削除し、立体交差表示手段は、種別データに基づいて、推奨経路が本線から分岐点で側道に進入した後に本線と立体交差すると判定された場合は、要約地図作成手段によって分岐点の前方で途切れる本線に、本線と立体交差している推奨経路上のリンクと交差するように立体交差表示マークを付加して表示することを特徴とする。
（４）請求項４の発明は、地図データを記憶する記憶手段と、所定の目的地までの推奨経路を探索する経路探索手段と、地図データに基づいて、推奨経路が通過する道路の道路形状を簡略化した要約地図を作成する要約地図作成手段とを備えた地図表示装置において、推奨経路が通過する道路の種別データを前記地図データより取得する道路種別データ取得手段と、非推奨経路と立体交差する推奨経路上のリンクを検出するリンク検出手段とを備え、要約地図作成手段は、推奨経路が通過する道路または前記推奨経路と接続している道路のうち、推奨経路が通過している箇所およびその周辺箇所以外の道路部分は削除し、種別データに基づいて、推奨経路が本線から分岐点で側道に進入した後に本線と立体交差すると判定された場合は、要約地図作成手段によって分岐点の前方で途切れる本線に、本線と立体交差している推奨経路上のリンクと交差するように立体交差表示マークを付加して表示する立体交差表示手段を備えることを特徴とする。
（５）請求項５の発明は、推奨経路が通過する道路の道路形状を簡略化した要約地図を表示する地図表示方法において、推奨経路と立体交差する非推奨経路を要約地図に立体交差表示マークで表示することを特徴とする。 (1) The invention of claim 1 is a storage means for storing map data, a route search means for searching for a recommended route to a predetermined destination, and a road shape of a road through which the recommended route passes based on the map data. A map display device comprising a summary map creation means for creating a summary map that simplifies the above, characterized in that it comprises a solid intersection display means for displaying a non-recommended route that intersects the recommended route with a solid intersection display mark. .
(2) The invention of claim 2 is the map display device according to claim 1, wherein the three-dimensional intersection display means sets a virtual node at a position where the recommended route and the non-recommended route three-dimensionally intersect on the map data. Virtual intersection setting display means for displaying a solid intersection display mark at the position of the virtual node after the summarization process.
(3) The invention according to claim 3 is the map display device according to claim 2, wherein the road type data acquisition means for acquiring the type data of the road through which the recommended route passes from the map data, and the three-way intersection with the non-recommended route Link detection means for detecting links on the recommended route to be used, and the summary map creation means includes the road through which the recommended route passes or the road that is connected to the recommended route and the road through which the recommended route passes. If the road part other than the surrounding area is deleted and the 3D intersection display means that the recommended route enters the side road at the branch point from the main line based on the type data, a summary map is created. It is characterized in that a three-dimensional intersection display mark is added to the main line that is interrupted in front of the branching point by means so as to intersect with a link on the recommended route that is three-dimensionally intersecting with the main line.
(4) The invention of claim 4 is a storage means for storing map data, a route search means for searching for a recommended route to a predetermined destination, and a road shape of a road through which the recommended route passes based on the map data. In a map display device comprising a summary map creating means for creating a summary map that simplifies the above, road type data obtaining means for obtaining the type data of a road through which a recommended route passes from the map data, non-recommended route and three-dimensional A link detecting means for detecting a link on the recommended route that intersects, and the summary map creating means is a road through which the recommended route passes among roads through which the recommended route passes or roads connected to the recommended route. If it is determined that the recommended route enters the side road at the branch point from the main line and then crosses the main line based on the type data, it will be summarized. It is characterized by comprising a solid intersection display means for adding and displaying a solid intersection display mark so as to intersect with a link on a recommended route which is solidly intersected with the main line on the main line which is interrupted in front of the branch point by the diagram creating means, To do.
(5) The invention of claim 5 is a map display method for displaying a summary map in which a road shape of a road through which a recommended route passes is simplified. It is characterized by being displayed.

本発明によれば、推奨経路と立体交差する道路との立体交差部分を立体交差表示マークで表示する。したがって、推奨経路と立体交差する道路が行き止まりに見えてしまう錯覚を起こすことがない。 According to the present invention, a three-dimensional intersection portion between a recommended route and a road that is three-dimensionally intersected is displayed with a three-dimensional intersection display mark. Therefore, there is no illusion that the road that intersects with the recommended route looks like a dead end.

本発明の実施形態によるナビゲーション装置の構成を図１に示す。このナビゲーション装置は車両に搭載されており、道路地図を基に道路形状などを簡略化することにより、道路地図を要約した地図（以下、要約地図という）を作成して表示モニタ１６に表示する。ナビゲーション装置１は、制御回路１１、ＲＯＭ１２、ＲＡＭ１３、現在地検出装置１４、画像メモリ１５、表示モニタ１６、入力装置１７およびディスクドライブ１８を有している。 A configuration of a navigation apparatus according to an embodiment of the present invention is shown in FIG. This navigation device is mounted on a vehicle and creates a map that summarizes the road map (hereinafter referred to as a summary map) by simplifying the road shape based on the road map and displays it on the display monitor 16. The navigation device 1 includes a control circuit 11, a ROM 12, a RAM 13, a current location detection device 14, an image memory 15, a display monitor 16, an input device 17, and a disk drive 18.

制御回路１１は、マイクロプロセッサ及びその周辺回路からなり、ＲＡＭ１３を作業エリアとしてＲＯＭ１２に格納された制御プログラムを実行して各種の制御を行う。この制御回路１１がＤＶＤ−ＲＯＭ１９に記憶された地図データに基づいて所定の経路探索処理を行うと、その処理結果が推奨経路として表示モニタ１６に表示される。 The control circuit 11 includes a microprocessor and its peripheral circuits, and performs various controls by executing a control program stored in the ROM 12 using the RAM 13 as a work area. When the control circuit 11 performs a predetermined route search process based on the map data stored in the DVD-ROM 19, the processing result is displayed on the display monitor 16 as a recommended route.

現在地検出装置１４は車両の現在地を検出する装置であり、たとえば、車両の進行方位を検出する振動ジャイロ１４ａ、車速を検出する車速センサ１４ｂ、ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）衛星からのＧＰＳ信号を検出するＧＰＳセンサ１４ｃなどからなる。ナビゲーション装置１は、この現在地検出装置１４により検出された車両の現在地に基づいて、地図の表示範囲や経路探索開始点などを決定するとともに、地図上にその現在地を表示する。 The current position detection device 14 is a device that detects the current position of the vehicle. For example, a vibration gyro 14a that detects the traveling direction of the vehicle, a vehicle speed sensor 14b that detects the vehicle speed, and a GPS signal from a GPS (Global Positioning System) satellite. It consists of a GPS sensor 14c and the like. The navigation device 1 determines a map display range, a route search start point, and the like based on the current location of the vehicle detected by the current location detection device 14, and displays the current location on the map.

画像メモリ１５は、表示モニタ１６に表示するための画像データを格納する。この画像データは地図描画用データや各種の図形データからなり、それらはディスクドライブ１８によって読み込まれるＤＶＤ−ＲＯＭ１９に記憶された地図データに基づいて、適宜生成される。ナビゲーション装置１は、このようにして生成された画像データを用いることによって表示モニタ１６に地図表示など行うことができる。 The image memory 15 stores image data to be displayed on the display monitor 16. This image data includes map drawing data and various graphic data, which are appropriately generated based on map data stored in the DVD-ROM 19 read by the disk drive 18. The navigation device 1 can perform a map display or the like on the display monitor 16 by using the image data generated in this way.

表示モニタ１６は、地図データなどの各種情報に基づいて、自車位置付近の地図などの各種情報を画面表示としてナビゲーション装置１の乗員に提供する。入力装置１７は、乗員が目的地の設定などを行うための各種入力スイッチを有し、これは操作パネルやリモコンなどによって実現される。乗員は、表示モニタ１６に表示される画面指示に従って入力装置１７を操作することにより、地名や地図上の位置を指定して目的地を設定し、その目的地までの経路探索をナビゲーション装置１に開始させることができる。 Based on various information such as map data, the display monitor 16 provides various information such as a map in the vicinity of the vehicle position to the passenger of the navigation device 1 as a screen display. The input device 17 has various input switches for the occupant to set a destination and the like, which is realized by an operation panel, a remote controller, or the like. The occupant operates the input device 17 in accordance with the screen instructions displayed on the display monitor 16 to specify a place name and a position on the map, set a destination, and search the navigation apparatus 1 for a route search to the destination. Can be started.

目的地が乗員により設定されると、ナビゲーション装置１は、ＧＰＳセンサ１４ｃにより検出された現在地を出発地として目的地までの経路演算を所定のアルゴリズムに基づいて行う。このようにして求められたルート（以下、推奨経路という）は、表示形態、たとえば表示色などを変えることによって、ほかの道路とは区別して画面表示される。これにより、乗員は地図上の推奨経路を画面上で認識することができる。また、ナビゲーション装置１は、推奨経路に従って車両が走行できるように、乗員に対して画面や音声などによる進行方向指示を行い、車両を誘導する。 When the destination is set by the occupant, the navigation apparatus 1 performs a route calculation from the current location detected by the GPS sensor 14c to the destination based on a predetermined algorithm. The route thus obtained (hereinafter referred to as a recommended route) is displayed on the screen separately from other roads by changing the display form, for example, the display color. Thus, the passenger can recognize the recommended route on the map on the screen. In addition, the navigation device 1 instructs the occupant to travel in the direction of travel using a screen, voice, or the like so that the vehicle can travel according to the recommended route.

ディスクドライブ１８は、装填されたＤＶＤ−ＲＯＭ１９から、表示モニタ１６に地図を表示させるための地図データを読み出す。なお、ＤＶＤ−ＲＯＭ以外の他の記録メディア、たとえばＣＤ−ＲＯＭやハードディスクなどより地図データを読み出してもよい。 The disk drive 18 reads map data for displaying a map on the display monitor 16 from the loaded DVD-ROM 19. The map data may be read from a recording medium other than the DVD-ROM, such as a CD-ROM or a hard disk.

ディスクドライブ１８には、地図データが記録されたＤＶＤ−ＲＯＭ１９が装填される。地図データは、地図表示用データ、経路探索用データなどを含む。地図表示用データは、広域から詳細まで複数の縮尺の地図データを含み、乗員の要求にしたがって、表示地図の縮尺を変更することができる。また、地図表示用データは道路の種別データを含み、この種別データは、地図上の道路のそれぞれについて、高速道路、国道を識別するデータと、それらの道路が本線か側道かを識別するデータも含んでいる。これら道路種別データを取得することによって、推奨経路が通過する道路が本線であるか否か、側道であるか否かなど判断することができる。 The disc drive 18 is loaded with a DVD-ROM 19 in which map data is recorded. The map data includes map display data, route search data, and the like. The map display data includes map data of a plurality of scales from a wide area to details, and the scale of the display map can be changed according to a passenger's request. The map display data includes road type data. The type data includes data for identifying highways and national roads for each road on the map, and data for identifying whether the roads are main roads or side roads. Also included. By acquiring these road type data, it is possible to determine whether the road through which the recommended route passes is a main road or a side road.

次に、本発明の実施形態のナビゲーション装置１の表示モニタ１６に推奨経路を要約して表示した要約地図について図２を参照して説明する。図２（ａ）は要約する前の推奨経路を表示した地図を示し、図２（ｂ）は図２（ａ）の地図に要約処理を行った要約地図を示し、図２（ｃ）はさらに立体交差表示処理を行った要約地図を示す。推奨経路２１は、図２（ａ）に示すように、道路２２から道路２３へ入り、道路２３から道路２４へ進入するものとする。ここで、道路２２の種別は高速道路であり、かつ本線であり、道路２３の種別は高速道路であり、かつ側道である。また、道路２２は道路２４，２５，２６と立体交差しており、道路２４は道路２２，２７と立体交差しているものとする。そして、道路２４は道路２８と平面交差して接続しているものとする。 Next, a summary map in which recommended routes are summarized and displayed on the display monitor 16 of the navigation device 1 according to the embodiment of the present invention will be described with reference to FIG. FIG. 2 (a) shows a map displaying recommended routes before summarization, FIG. 2 (b) shows a summary map obtained by summarizing the map of FIG. 2 (a), and FIG. The summary map which performed the three-dimensional intersection display process is shown. The recommended route 21 is assumed to enter the road 23 from the road 22 and enter the road 24 from the road 23 as shown in FIG. Here, the type of the road 22 is a highway and a main line, and the type of the road 23 is a highway and a side road. Further, it is assumed that the road 22 is three-dimensionally intersected with the roads 24, 25, and 26, and the road 24 is three-dimensionally intersected with the roads 22 and 27. The road 24 is assumed to be connected to the road 28 so as to intersect the plane.

地図の要約処理では、処理を迅速に行えるようにするために、推奨経路２１と接続していない道路は削除される。このため、道路２５，２６，２７は削除される。道路２５，２７は推奨経路２１と立体交差しており、見かけ上、道路同士が接続しているように見えるが、地図データ上では共通のノードを有さないので接続していないものとされる。したがって、図２（ａ）の地図に要約処理を行った要約地図では、図２（ｂ）に示すように、推奨経路２１が通過する道路２２，２３，２４とその道路と接続している道路２８とが表示される。 In the map summarization process, roads that are not connected to the recommended route 21 are deleted so that the process can be performed quickly. For this reason, the roads 25, 26, and 27 are deleted. The roads 25 and 27 are three-dimensionally intersecting with the recommended route 21 and apparently appear to be connected to each other, but are not connected because they do not have a common node on the map data. . Therefore, in the summary map obtained by performing the summary process on the map of FIG. 2A, as shown in FIG. 2B, the roads 22, 23, and 24 through which the recommended route 21 passes and the roads connected to the roads. 28 is displayed.

要約処理では、推奨経路２１が通過または推奨経路２１と接続している道路２２，２３，２４においても推奨経路２１が通過している箇所およびその周辺箇所を残して、そのほかの道路部分は削除される。これは、処理の迅速化のため、要約地図作成処理で実在しない交差点が表示されるのを防止するために行われる。そして、道路形状を直線に近似したり、交差点の進入角度を所定の角度に近似したりすることによって道路形状が簡略化され、図２（ｂ）に示す要約地図が作成される。 In the summarization process, the roads 22, 23, and 24 on which the recommended route 21 passes or is connected to the recommended route 21 are also left where the recommended route 21 passes and the surrounding portions, and other road portions are deleted. The This is performed in order to prevent an intersection that does not exist in the summary map creation process from being displayed in order to speed up the process. Then, the road shape is simplified by approximating the road shape to a straight line or approximating the approach angle of the intersection to a predetermined angle, and a summary map shown in FIG. 2B is created.

要約処理の後、立体交差表示処理を行い、図２（ｃ）に示すような立体交差道路２１０〜２１２を表示する。ここで、立体交差道路２１０〜２１２とは、推奨経路２１で立体交差している道路を点線、すなわち、６つの細長い矩形マークを所定間隔で配置した表示マーク（以下、点線状表示マークと呼ぶ）で表示したものである。立体交差道路２１０が表示されると、立体交差道路２１０が目印となってどのようなタイミングで道路２２から道路２３へ進入すればよいかわかる。さらに、立体交差道路２１１，２１２が表示されると、立体交差道路２１１，２１２を目印とすることによって道路２４を通過しているとき車両の進行度合いがわかる。また、誤って道路２３を通り過ぎてしまった場合であっても、立体交差点道路２１１によって道路２３を通り過ぎてしまったことを迅速に把握することができる。 After the summarization process, a level crossing display process is performed to display level crossing roads 210 to 212 as shown in FIG. Here, the three-dimensionally intersecting roads 210 to 212 are dotted lines indicating roads that are three-dimensionally intersected on the recommended route 21, that is, display marks in which six elongated rectangular marks are arranged at predetermined intervals (hereinafter referred to as dotted line-shaped display marks). Is displayed. When the three-dimensional crossing road 210 is displayed, the three-dimensional crossing road 210 becomes a mark, and it can be understood at what timing the road 22 should be entered from the road 22. Further, when the three-dimensional intersection roads 211 and 212 are displayed, the degree of progress of the vehicle can be known when passing the road 24 by using the three-dimensional intersection roads 211 and 212 as marks. Further, even if the road 23 is accidentally passed, it is possible to quickly grasp that the road 23 has been passed by the three-dimensional intersection road 211.

推奨経路２１を表示した図２（ａ）の地図から図２（ｃ）の立体交差道路２１０〜２１１を表示した要約地図を作成するための立体交差表示処理の処理過程を図３〜７を参照して説明する。ここで、表示モニタ１６に要約地図として表示する地図の範囲を以下、要約地図作成範囲３１と呼ぶ。 Refer to FIGS. 3 to 7 for the process of the three-dimensional intersection display process for creating a summary map displaying the three-dimensional intersection roads 210 to 211 of FIG. 2C from the map of FIG. 2A displaying the recommended route 21. To explain. Here, the range of the map displayed as the summary map on the display monitor 16 is hereinafter referred to as a summary map creation range 31.

（ａ）工程１：要約地図作成範囲３１に存在する立体交差点を検出する。立体交差点の検出は、道路地図作成範囲３１に存在するリンク同士で重なっているものを検出することによって実行する。そして、図３に示すように、検出された立体交差点の位置に仮想ノード３２〜３７が設定される。この仮想ノードの位置は要約処理に伴って移動する。 (A) Step 1: A solid intersection existing in the summary map creation range 31 is detected. The detection of the three-dimensional intersection is performed by detecting an overlapping link existing in the road map creation range 31. Then, as shown in FIG. 3, virtual nodes 32 to 37 are set at the positions of the detected three-dimensional intersections. The position of this virtual node moves with the summary process.

（ｂ）工程２：推奨経路２１と本線である道路２２とが立体交差している位置に設定された仮想ノード３３が削除され、図４に示すように、仮想ノード３３が設定されていた位置に該当するリンクデータにフラグ４１が設定される。 (B) Step 2: The virtual node 33 set at the position where the recommended route 21 and the main road 22 intersect three-dimensionally is deleted, and the position where the virtual node 33 is set as shown in FIG. The flag 41 is set in the link data corresponding to the above.

（ｃ）工程３：図５に示すように、推奨経路２１に接続していない道路２５，２６，２７は削除される。道路の削除と一緒にその道路に設定されていた仮想ノード３２，３５，３７も削除される。また、推奨経路２１が通過する道路２２，２３，２４、および推奨経路２１と接続している道路２８において、推奨経路２１が通過している箇所およびその周辺箇所以外の道路部分は削除される。 (C) Step 3: As shown in FIG. 5, roads 25, 26, and 27 not connected to the recommended route 21 are deleted. Along with the deletion of the road, the virtual nodes 32, 35 and 37 set for the road are also deleted. In addition, in the roads 22, 23, 24 through which the recommended route 21 passes and the road 28 connected to the recommended route 21, road portions other than the portion through which the recommended route 21 passes and the surrounding portions are deleted.

（ｄ）工程４：図６に示すように、削除されずに残っている道路２２，２３，２４，２８の形状が簡略化される。なだらかなカーブ形状を有する道路２３，２４，２８は直線形状に変形される。道路２２と道路２３とのなす角度は４５°に修正され、道路２４と道路２８とのなす角度は９０°に修正される。この簡略化に伴って仮想ノード３４，３６の位置も移動する。 (D) Step 4: As shown in FIG. 6, the shapes of the roads 22, 23, 24, 28 remaining without being deleted are simplified. The roads 23, 24, and 28 having a gentle curve shape are deformed into a straight line shape. The angle formed by the road 22 and the road 23 is corrected to 45 °, and the angle formed by the road 24 and the road 28 is corrected to 90 °. With this simplification, the positions of the virtual nodes 34 and 36 also move.

（ｅ）工程５：図７に示すように、仮想ノード３４，３６の位置およびフラグ４１が設定されたリンクの位置に立体交差道路２１０〜２１２が表示される。立体交差道路２１０，２１２は上述した点線状表示マークであり、仮想ノード３４，３６の位置で推奨経路２１と垂直交差するように表示される。立体交差道路２１１は、要約処理によって途中で途切れている道路２２からフラグ４１が立っているリンクと交差するような位置に表示される。以上のようにして、図２（ｃ）の立体交差道路２１０〜２１１を表示した要約地図を作成する。 (E) Step 5: As shown in FIG. 7, the three-dimensional intersection roads 210 to 212 are displayed at the positions of the virtual nodes 34 and 36 and the position of the link for which the flag 41 is set. The three-dimensional intersection roads 210 and 212 are the above-described dotted display marks, and are displayed so as to intersect the recommended route 21 at the positions of the virtual nodes 34 and 36. The three-dimensional intersection road 211 is displayed at a position where it intersects with the link on which the flag 41 stands from the road 22 that is interrupted in the middle of the summary process. As described above, a summary map displaying the three-dimensional intersection roads 210 to 211 in FIG.

本発明の実施形態によるナビゲーション装置１における立体交差表示処理を図８のフローチャートを参照して説明する。図８の処理は、ナビゲーション装置１が経路探索を行った後、推奨経路を要約地図の表示モードで表示するときにスタートするプログラムを制御回路１１で実行して行われる。 The three-dimensional intersection display processing in the navigation device 1 according to the embodiment of the present invention will be described with reference to the flowchart of FIG. 8 is performed by the control circuit 11 executing a program that starts when the navigation device 1 performs a route search and then displays the recommended route in the summary map display mode.

ステップＳ８０１では、ＤＶＤ−ＲＯＭ１９に記憶されている地図データから要約地図作成範囲のリンクデータをクリッピングする。ステップＳ８０２では、クリッピングしたリンクデータの中で、リンク同士が立体交差している箇所を検出する。立体交差している箇所は複数のリンクが重なっている位置座標より判断する。ステップＳ８０３では、立体交差している箇所に仮想ノードを設定する。 In step S801, the link data in the summary map creation range is clipped from the map data stored in the DVD-ROM 19. In step S <b> 802, a location where the links are three-dimensionally crossed is detected in the clipped link data. The location where the three-dimensional crossing occurs is determined from the position coordinates where a plurality of links overlap. In step S803, a virtual node is set at a location where the three-dimensional intersection occurs.

ステップＳ８０４では、推奨経路が通過する道路の種別のデータをＤＶＤ−ＲＯＭ１９に記憶された地図データより取得する。ステップＳ８０５では、推奨経路が高速道路などの本線から側道へ通過し、本線と立体交差するものであるか否かの判定を行う。本線から側道へ通過し本線と立体交差するものである場合は、ステップＳ８０５が肯定判定され、ステップＳ８０６へ進む。本線から側道へ通過し本線と立体交差するものでない場合は、ステップＳ８０５が否定判定され、ステップＳ８０８へ進む。ステップＳ８０６では、推奨経路と本線との立体交差点の位置に設定された仮想ノードを削除する。ステップＳ８０７では、削除された仮想ノードが設定されていたリンクにフラグを設定する。 In step S804, the road type data through which the recommended route passes is acquired from the map data stored in the DVD-ROM 19. In step S805, it is determined whether the recommended route passes from the main road such as an expressway to the side road and intersects the main road. When the vehicle passes from the main line to the side road and intersects with the main line, step S805 is affirmed and the process proceeds to step S806. If the vehicle passes from the main line to the side road and does not intersect with the main line, a negative determination is made in step S805, and the process proceeds to step S808. In step S806, the virtual node set at the position of the solid intersection between the recommended route and the main line is deleted. In step S807, a flag is set for the link in which the deleted virtual node has been set.

ステップＳ８０８では、道路地図の要約処理が行われる。要約処理では推奨経路に接続していない道路を削除し、それに伴いその道路に設定されていた仮想ノードも削除する。また、推奨経路が通過する道路および推奨経路と接続している道路については、推奨経路が通過している箇所およびその周辺箇所を除いた道路部分も削除する。そして、削除せずに残っている道路の形状を簡略化する。たとえば、なだらかなカーブ形状を有する道路を直線形状に変形したり、道路の進入角度を４５°や９０°に修正する。ステップ８０９では、仮想ノード位置に立体交差道路を表示する。ステップＳ８１０では、途中で途切れている本線を延長し、フラグが設定されているリンクで交差しているように立体交差道路を表示する。 In step S808, road map summarization processing is performed. In the summarization process, a road that is not connected to the recommended route is deleted, and a virtual node set for the road is also deleted accordingly. For roads through which the recommended route passes and roads connected to the recommended route, the road portion excluding the portion through which the recommended route passes and the surrounding portions is also deleted. Then, the shape of the remaining road without being deleted is simplified. For example, a road having a gentle curve shape is transformed into a straight line shape, or the approach angle of the road is corrected to 45 ° or 90 °. In step 809, a three-dimensional intersection road is displayed at the virtual node position. In step S810, the main line that is interrupted in the middle is extended, and a three-dimensional intersection road is displayed so as to intersect with a link for which a flag is set.

以上の実施の形態によるナビゲーション装置１は次のような作用効果を奏する。
（１）要約地図上に推奨経路を表示する際、推奨経路と立体交差している非推奨経路（推奨経路以外の道路をいう）を点線状表示マークで表示するようにしたので、立体交差している非推奨経路が途中行き止まりであるかのように錯覚を起こしてしまうとことはない。また、平面交差する交差点と混同することはない。
（２）推奨経路を要約地図で表示する際、推奨経路と立体交差している非推奨経路を所定長さの点線状表示マークとして表示したので、要約地図を表示して推奨経路を走行しているときの目印として利用することができる。したがって、車両の進行度合いや、側道に進入するときや交差点を曲がるときのタイミングを知ることができる。
（３）要約地図を作成する基礎となる道路地図データ上で、推奨経路と非推奨経路とが立体交差している箇所に仮想ノードを設定した。したがって、要約処理において、推奨経路と立体交差している非推奨経路である道路を削除しても、要約処理の後、その仮想ノード点に立体交差する箇所を表示することができる。したがって、推奨経路と立体交差している非推奨経路について要約処理する必要がないので、要約処理の速度を早くすることができる。
（４）高速道路などの本線から側道へ進入し、その後に通過し本線と立体交差するような推奨経路が設定されている場合は、仮想ノードの位置に立体交差道路を表示すると、要約処理で仮想ノード３３の位置がずれてしまった場合、図９に示すように、推奨経路２１と立体交差している道路２１１が道路２２と同じであるにもかかわらず、立体交差道路２１１と道路２２がずれて表示されてしまうことがある。しかし、本発明の実施の形態では、推奨経路２１が高速道路などの本線から側道へ進入し、その後本線と立体交差するものである場合は、仮想ノード３３の位置に該当するリンクデータにフラグを設定してその立体交差する箇所と区別するようにし、フラグが設定されたリンクの経路と交差するように、本線である道路２２を延長して立体交差道路２１１を表示する。したがって、本線の道路２２と立体交差道路２１１が本線の道路２２と同一の道路として表示される。 The navigation device 1 according to the above embodiment has the following operational effects.
(1) When a recommended route is displayed on the summary map, a non-recommended route (referred to as a road other than the recommended route) that intersects with the recommended route is displayed with a dotted line display mark. There is no illusion that the deprecated route is a dead end on the way. Moreover, it is not confused with the intersection where planes intersect.
(2) When displaying the recommended route on the summary map, the non-recommended route that intersects with the recommended route is displayed as a dotted line display mark of a predetermined length. It can be used as a landmark when you are. Therefore, it is possible to know the degree of progress of the vehicle and the timing when entering a side road or turning an intersection.
(3) A virtual node is set at a location where the recommended route and the non-recommended route intersect on the road map data as a basis for creating the summary map. Therefore, even if a road that is a non-recommended route that is three-dimensionally intersecting with a recommended route is deleted in the summarization processing, it is possible to display a portion that three-dimensionally intersects with the virtual node point after the summarization processing. Therefore, since it is not necessary to perform summarization processing for non-recommended routes that are three-dimensionally intersecting with recommended routes, the speed of summarization processing can be increased.
(4) If a recommended route is set that enters a side road from a main road such as an expressway and then passes through and intersects with the main road, a summary process is performed by displaying a three-dimensional intersection road at the virtual node position. If the position of the virtual node 33 is shifted, the road 211 intersecting with the recommended route 21 is the same as the road 22 as shown in FIG. May be displayed out of position. However, in the embodiment of the present invention, when the recommended route 21 enters a side road from a main road such as an expressway and then crosses the main road three-dimensionally, the link data corresponding to the position of the virtual node 33 is flagged. Is set so as to be distinguished from the three-dimensional intersection, and the road 22 which is the main line is extended to display the three-dimensional intersection road 211 so as to intersect the route of the link for which the flag is set. Therefore, the main road 22 and the three-dimensional intersection road 211 are displayed as the same road as the main road 22.

以上の実施の形態を次のように変形することができる。
（１）以上の実施の形態では、立体交差道路を複数個の細長い矩形マークを所定間隔で配置した点線状表示マークで表示したが、推奨経路が通過する道路と異なる態様で道路を表示したマーク（立体交差表示マーク）であれば点線状表示マークに限定されない。たとえば、道路を半透明や異なる色、模様で表示した立体交差表示マークで表示してもよい。また、立体交差表示マークの形状も、道路が立体交差していることが認識できれば実施の形態に限定されない。 The above embodiment can be modified as follows.
(1) In the above embodiment, a three-dimensional intersection road is displayed as a dotted line display mark in which a plurality of elongated rectangular marks are arranged at a predetermined interval, but the road is displayed in a manner different from the road through which the recommended route passes. If it is a (three-dimensional intersection display mark), it is not limited to a dotted line display mark. For example, the road may be displayed with a three-dimensional intersection display mark displayed in a translucent or different color or pattern. Further, the shape of the three-dimensional intersection display mark is not limited to the embodiment as long as it can be recognized that the road is three-dimensionally intersected.

特許請求の範囲の要素と実施の形態との対応関係を説明する。
本発明の記憶手段はＤＶＤ−ＲＯＭ１９に対応し、経路探索手段および要約地図作成手段は制御回路１１に対応する。立体交差表示手段は制御回路１１および表示モニタ１６に対応し、仮想ノード設定手段は制御回路１１に対応する。道路種別データ取得手段はＤＶＤ−ＲＯＭ１９に対応し、リンク検出手段は、制御回路１１およびＤＶＤ−ＲＯＭ１９に対応する。非推奨経路は推奨経路以外の道路に対応する。立体交差表示マークは点線状表示マークまたは立体交差道路に対応する。なお、以上の説明はあくまで一例であり、発明を解釈する上で、上記の実施形態の構成要素と本発明の対応関係になんら限定されるものではない。 The correspondence between the elements of the claims and the embodiments will be described.
The storage means of the present invention corresponds to the DVD-ROM 19, and the route search means and summary map creation means correspond to the control circuit 11. The three-dimensional intersection display means corresponds to the control circuit 11 and the display monitor 16, and the virtual node setting means corresponds to the control circuit 11. The road type data acquisition means corresponds to the DVD-ROM 19, and the link detection means corresponds to the control circuit 11 and the DVD-ROM 19. Non-recommended routes correspond to roads other than recommended routes. The solid intersection display mark corresponds to a dotted line display mark or a solid intersection road. In addition, the above description is an example to the last, and when interpreting invention, it is not limited to the correspondence of the component of said embodiment and this invention at all.

本発明のナビゲーション装置の構成を示すブロック図である。It is a block diagram which shows the structure of the navigation apparatus of this invention. 立体交差表示処理を行った推奨経路を表示した要約地図を説明するための図である。It is a figure for demonstrating the summary map which displayed the recommendation path | route which performed the three-dimensional intersection display process. 立体交差点に仮想ノードの設定を説明するための図である。It is a figure for demonstrating the setting of a virtual node to a solid intersection. フラグを立てたリンクを説明するための図である。It is a figure for demonstrating the link which set the flag. 推奨経路に接続していない道路の削除を説明するための図である。It is a figure for demonstrating the deletion of the road which is not connected to the recommendation path | route. 道路の形状の簡略化を説明するための図である。It is a figure for demonstrating simplification of the shape of a road. 立体交差道路の表示を説明するための図である。It is a figure for demonstrating the display of a three-dimensional intersection road. 立体交差表示処理を説明するためのフローチャートである。It is a flowchart for demonstrating a three-dimensional intersection display process. 立体交差道路と本線の道路とのずれを説明するための図である。It is a figure for demonstrating the shift | offset | difference of a three-dimensional intersection road and a main road.

Explanation of symbols

１ナビゲーション装置
１１制御回路
１２ＲＯＭ
１３ＲＡＭ
１４現在地検出装置
１５画像メモリ
１６表示モニタ
１７入力装置
１８ディスクドライブ
１９ＤＶＤ−ＲＯＭ
２１推奨経路
２２〜２８道路
２１０〜２１２立体交差道路
３１要約地図作成範囲
３２〜３７仮想ノード
４１フラグ 1 Navigation device 11 Control circuit 12 ROM
13 RAM
14 Current location detection device 15 Image memory 16 Display monitor 17 Input device 18 Disk drive 19 DVD-ROM
21 Recommended route 22-28 Road 210-212 Three-dimensional intersection road 31 Summary map creation range 32-37 Virtual node 41 Flag

Claims

Storage means for storing map data;
Route search means for searching for a recommended route to a predetermined destination;
A map display device comprising: a summary map creating means for creating a summary map based on the map data to simplify a road shape of a road through which the recommended route passes,
A map display device comprising: a solid intersection display means for displaying a non-recommended route that intersects the recommended route with a solid intersection display mark.

The map display device according to claim 1,
The three-dimensional intersection display means includes virtual node setting means for setting a virtual node at a position where the recommended route and the non-recommended route three-dimensionally intersect on the map data,
The map display device, wherein the three-dimensional intersection display means displays the three-dimensional intersection display mark at the position of the virtual node after the summarization process.

The map display device according to claim 2,
Road type data acquisition means for acquiring, from the map data, road type data through which the recommended route passes;
Link detection means for detecting a link on the recommended route that three-dimensionally intersects with the non-recommended route,
The summary map creating means deletes a road portion other than the place where the recommended route passes and the surrounding portion of the road through which the recommended route passes or the road connected to the recommended route,
The solid intersection display means, based on the type data, when it is determined that the recommended route is a solid intersection with the main line after entering the side road at the branch point from the main line, the branch point is generated by the summary map creating means. A map display device, wherein the three-dimensional intersection display mark is added to a main line that is interrupted in front of the main line so as to intersect with a link on the recommended route that is three-dimensionally intersected with the main line.

Storage means for storing map data;
Route search means for searching for a recommended route to a predetermined destination;
A map display device comprising: a summary map creating means for creating a summary map based on the map data to simplify a road shape of a road through which the recommended route passes,
Road type data acquisition means for acquiring, from the map data, road type data through which the recommended route passes;
Link detection means for detecting a link on the recommended route that three-dimensionally intersects with the non-recommended route,
The summary map creating means deletes a road portion other than the place where the recommended route passes and the surrounding portion of the road through which the recommended route passes or the road connected to the recommended route,
Based on the type data, when it is determined that the recommended route is a three-dimensional intersection with the main line after entering the side road at the branch point from the main line, to the main line interrupted in front of the branch point by the summary map creating means, A map display device comprising: a three-dimensional intersection display means for displaying by adding a three-dimensional intersection display mark so as to intersect with a link on the recommended route that is three-dimensionally intersecting with the main line.

In a map display method for displaying a summary map that simplifies the road shape of the road through which the recommended route passes,
A map display method, wherein a non-recommended route that intersects with the recommended route is displayed as a three-dimensional intersection display mark on the summary map.