JP5097329B2 - In-vehicle information terminal, summary map creation device, summary map display method - Google Patents

In-vehicle information terminal, summary map creation device, summary map display method Download PDF

Info

Publication number
JP5097329B2
JP5097329B2 JP2004087366A JP2004087366A JP5097329B2 JP 5097329 B2 JP5097329 B2 JP 5097329B2 JP 2004087366 A JP2004087366 A JP 2004087366A JP 2004087366 A JP2004087366 A JP 2004087366A JP 5097329 B2 JP5097329 B2 JP 5097329B2
Authority
JP
Japan
Prior art keywords
road
map
recommended route
summarizing
roads
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.)
Expired - Lifetime
Application number
JP2004087366A
Other languages
Japanese (ja)
Other versions
JP2005274908A (en
Inventor
紹男 住沢
亘 追久保
学 森田
敦 廣池
正明 谷崎
貴志子 丸山
茂 嶋田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Faurecia Clarion Electronics Co Ltd
Original Assignee
Clarion Co Ltd
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Clarion Co Ltd, Hitachi Ltd filed Critical Clarion Co Ltd
Priority to JP2004087366A priority Critical patent/JP5097329B2/en
Publication of JP2005274908A publication Critical patent/JP2005274908A/en
Application granted granted Critical
Publication of JP5097329B2 publication Critical patent/JP5097329B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Description

本発明は、地図データに基づいて地図を簡略化して表示する方法および装置に関する。   The present invention relates to a method and apparatus for simplifying and displaying a map based on map data.

特許文献1に開示される装置は、地図データにおける道路形状に対して直線化や直交化などの処理を行い、さらに、マスクで規定した範囲内のランドマーク情報のみを表示することにより、本来の地図を簡略化する。このようにして簡略化された地図を表示することにより、見やすい地図を提供している。   The apparatus disclosed in Patent Document 1 performs processing such as straightening and orthogonalization on the road shape in the map data, and further displays only landmark information within the range defined by the mask. Simplify the map. By displaying the simplified map in this way, an easy-to-read map is provided.

特開平11−202762号公報JP-A-11-202762

特許文献1に開示される装置をカーナビゲーション装置に適用し、簡略化された地図を表示して車両を目的地まで案内する場合、道路形状が簡略化されているために、行き止まりの道路が分かりづらいという問題がある。   When the device disclosed in Patent Document 1 is applied to a car navigation device and a simplified map is displayed to guide a vehicle to a destination, the road shape is simplified, so that a dead-end road is known. There is a problem that it is difficult.

請求項1の発明による車載情報端末は、予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定する要約対象道路決定手段と、要約対象道路決定手段により決定された要約対象道路を、地図データに含まれる道路データに基づいて要約し、要約地図を作成する要約地図作成手段と、要約対象道路のうち推奨経路以外の道路が行き止まりか否かを判定する判定手段であって、該道路の要約に用いた道路データについて推奨経路との交差点から先につながっているリンクを順次確認し、リンク数が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定する判定手段と、要約地図を表示手段に表示するとき、行き止まり道路と接続道路を互いに異なる表示形態で表示する表示制御手段とを備えるものである。
請求項2の発明による車載情報端末は、予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定する要約対象道路決定手段と、要約対象道路決定手段により決定された要約対象道路を、地図データに含まれる道路データに基づいて要約し、要約地図を作成する要約地図作成手段と、要約対象道路のうち推奨経路以外の道路が行き止まりか否かを判定する判定手段であって、該道路の要約に用いた道路データについて推奨経路との交差点から先につながっているリンクを順次確認し、交差点からの距離が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定する判定手段と、要約地図を表示手段に表示するとき、行き止まり道路と接続道路を互いに異なる表示形態で表示する表示制御手段とを備えるものである。
請求項3の発明は、請求項1または2の車載情報端末において、表示制御手段は、行き止まり道路を一様の表示色で表示し、接続道路をグラデーション色で表示するものである。
請求項4の発明は、請求項1または2のいずれかの車載情報端末において、表示制御手段は、行き止まり道路を特定の表示を付して表示するものである。
請求項5の発明による要約地図作成装置は、予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定する要約対象道路決定手段と、要約対象道路決定手段により決定された要約対象道路を、地図データに含まれる道路データに基づいて要約し、要約地図を作成する要約地図作成手段と、要約対象道路のうち推奨経路以外の道路が行き止まりか否かを判定する判定手段であって、該道路の要約に用いた道路データについて推奨経路との交差点から先につながっているリンクを順次確認し、リンク数が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定する判定手段と、要約地図において、行き止まり道路と接続道路を互いに異なる表示形態で表す表示変化手段と、表示変化手段により行き止まり道路と接続道路とが異なる表示形態で表された要約地図を外部へ信号出力する要約地図出力手段とを備えるものである。
請求項6の発明による要約地図作成装置は、予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定する要約対象道路決定手段と、要約対象道路決定手段により決定された要約対象道路を、地図データに含まれる道路データに基づいて要約し、要約地図を作成する要約地図作成手段と、要約対象道路のうち推奨経路以外の道路が行き止まりか否かを判定する判定手段であって、該道路の要約に用いた道路データについて推奨経路との交差点から先につながっているリンクを順次確認し、交差点からの距離が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定する判定手段と、要約地図において、行き止まり道路と接続道路を互いに異なる表示形態で表す表示変化手段と、表示変化手段により行き止まり道路と接続道路とが異なる表示形態で表された要約地図を外部へ信号出力する要約地図出力手段とを備えるものである。
請求項7の発明による要約地図表示方法は、制御回路と表示手段とを備えた地図表示装置における要約地図表示方法であって、制御回路により、予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定し、要約対象道路を地図データに含まれる道路データに基づいて要約して要約地図を作成し、要約対象道路のうち推奨経路以外の道路が行き止まりか否かを判定するとき、該道路の要約に用いた道路データについて推奨経路との交差点から先につながっているリンクを順次確認し、リンク数が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定し、要約地図を表示手段に表示するとき、行き止まり道路と接続道路を互いに異なる表示形態で表示するものである。
請求項8の発明による要約地図表示方法は、制御回路と表示手段とを備えた地図表示装置における要約地図表示方法であって、制御回路により、予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定し、要約対象道路を地図データに含まれる道路データに基づいて要約して要約地図を作成し、要約対象道路のうち推奨経路以外の道路が行き止まりか否かを判定するとき、該道路の要約に用いた道路データについて推奨経路との交差点から先につながっているリンクを順次確認し、交差点からの距離が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定し、要約地図を表示手段に表示するとき、行き止まり道路と接続道路を互いに異なる表示形態で表示するものである。
The in-vehicle information terminal according to the invention of claim 1 is a summarization target road determining means for determining a preset recommended route and a road selected according to a road type from roads intersecting the recommended route as a summarization target road. Summarizing target roads determined by the summarizing target road determining means based on the road data included in the map data and creating a summary map; and roads other than the recommended route among the summarizing target roads Is a determination means for determining whether or not the road is dead-end, and sequentially confirms the links connected to the recommended route from the intersection with the recommended route for the road data used in the summary of the road, and before the number of links reaches a predetermined value If the link is interrupted and determines that dead-end road is blind to the road, otherwise determining means and the connecting road is not a dead end for the road , When displaying on the display means a summary map, are those comprising a display control means for displaying in different display forms a dead-end road and connecting road.
The in-vehicle information terminal according to the invention of claim 2 is a summarization target road determining means for determining a preset recommended route and a road selected according to a road type among roads intersecting the recommended route as a summarization target road. Summarizing target roads determined by the summarizing target road determining means based on the road data included in the map data and creating a summary map; and roads other than the recommended route among the summarizing target roads Is a determination means for determining whether or not the road is dead end, and for the road data used for the summary of the road, links that are connected to the recommended route from the intersection are sequentially confirmed, and the distance from the intersection reaches a predetermined value. If the link is interrupted before, the road is determined as a dead end road, otherwise the road is determined as a connected road that is not a dead end. A constant section, when displaying on the display means a summary map, are those comprising a display control means for displaying in different display forms a dead-end road and connecting road.
According to a third aspect of the present invention, in the in-vehicle information terminal according to the first or second aspect , the display control means displays the dead end road in a uniform display color and displays the connected road in a gradation color.
According to a fourth aspect of the present invention, in the in-vehicle information terminal of the first or second aspect , the display control means displays the dead end road with a specific display.
The summary map creation device according to the invention of claim 5 determines a summary target road for determining, as a summary target road, a preset recommended route and a road selected according to a road type among roads intersecting the recommended route. A summary map creation means for summarizing the summary target road determined by the summary target road determination means based on the road data included in the map data, and creating a summary map ; A determination means for determining whether or not a road is dead end, the road data used for summarizing the road is sequentially checked for links linked to the recommended route and before the number of links reaches a predetermined value. in the case where the link is interrupted and determines that dead-end road is blind to the road, otherwise determining determines that connecting road is not a dead end for the road And the step, in abridged map, and display change means for representing in different display forms a dead-end road and connecting roads, signal outputs a summary map and connected to the dead end road road represented in different display form by display changing means to the outside And a summary map output means.
The summary map creation device according to the invention of claim 6 determines a summary target road that determines a preset recommended route and a road selected according to a road type from roads intersecting the recommended route as a summary target road. A summary map creation means for summarizing the summary target road determined by the summary target road determination means based on the road data included in the map data, and creating a summary map; A determination means for determining whether or not a road is a dead end, and sequentially confirms a link connected from the intersection with the recommended route to the road data used for the summary of the road, and the distance from the intersection is set to a predetermined value. If the link is broken before reaching the road, the road is determined as a dead-end road, and if not, the road is determined as a connected road that is not a dead-end. A determination means, a display change means for displaying a dead-end road and a connected road in different display forms in the summary map, and a summary map expressed in a display form in which the dead-end road and the connected road are different by the display change means And a summary map output means for outputting.
A summary map display method according to a seventh aspect of the present invention is a summary map display method in a map display device comprising a control circuit and a display means, and a recommended route preset by the control circuit and an intersection with the recommended route. The road selected according to the road type is determined as the road to be summarized, the road to be summarized is summarized based on the road data included in the map data, and a summary map is created. When determining whether or not roads other than the recommended route are dead ends, the road data used for the summary of the road is checked sequentially from the intersection with the recommended route before the number of links reaches the predetermined value. in the case where the link is interrupted and determines that dead-end road is blind to the road, otherwise it determines that connecting road is not a dead end of the road, abridged map When displayed on the display means is for displaying in different display forms a dead-end road and connecting road.
A summary map display method according to an eighth aspect of the present invention is a summary map display method in a map display device comprising a control circuit and display means, and a recommended route preset by the control circuit and an intersection with the recommended route. The road selected according to the road type is determined as the road to be summarized, the road to be summarized is summarized based on the road data included in the map data, and a summary map is created. When determining whether or not a road other than the recommended route is dead end, the road data used for the summary of the road is sequentially checked for the links connecting the intersection with the recommended route, and the distance from the intersection is set to a predetermined value. If the link is broken before reaching the road, the road is determined as a dead end road; otherwise, the road is determined as a connected road that is not a dead end. When displaying about map on the display means is for displaying in different display forms a dead-end road and connecting road.

本発明によれば、要約地図を表示するときに、行き止まり道路と、行き止まりでない接続道路とを、異なる表示形態で識別可能に表示することとした。このようにしたので、道路形状を簡略化した要約地図の表示において、行き止まりの道路を分かりやすく表示できる。   According to the present invention, when a summary map is displayed, a dead-end road and a connection road that is not a dead-end are displayed so as to be distinguishable in different display forms. Since it did in this way, in the display of the summary map which simplified the road shape, a dead end road can be displayed in an easy-to-understand manner.

本発明の一実施形態によるナビゲーション装置の構成を図1に示す。このナビゲーション装置は、車両に搭載されており、通常の地図を基に道路形状などを簡略化することにより、通常の地図を要約した地図(以下、要約地図という)を作成し表示するものである。図1のナビゲーション装置1は、制御回路11、ROM12、RAM13、現在地検出装置14、画像メモリ15、表示モニタ16、入力装置17、およびディスクドライブ18を有している。ディスクドライブ18には、地図データが記録されたDVD−ROM19が装填される。   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 and displays a map that summarizes a normal map (hereinafter referred to as a summary map) by simplifying a road shape based on the normal map. . 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 disc drive 18 is loaded with a DVD-ROM 19 in which map data is recorded.

制御回路11は、マイクロプロセッサおよびその周辺回路からなり、RAM13を作業エリアとしてROM12に格納された制御プログラムを実行することにより、各種の処理や制御を行う。この制御回路11が後で説明する要約地図作成処理を行うことによって、DVD−ROM19に記録された地図データに基づいて要約地図が作成され、表示モニタ16に表示される。なお、この要約地図では、自車両を目的地まで案内するのに関係ない道路を表示しないことにより、分かりやすい地図表示としている。   The control circuit 11 includes a microprocessor and its peripheral circuits, and performs various processes and 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 summary map creation process described later, a summary map is created based on the map data recorded on the DVD-ROM 19 and displayed on the display monitor 16. In this summary map, the map display is easy to understand by not displaying roads that are not related to guiding the vehicle to the destination.

現在地検出装置14は、自車両の現在地を検出する装置であり、たとえば、自車両の進行方位を検出する振動ジャイロ14a、車速を検出する車速センサ14b、GPS衛星からのGPS信号を検出するGPSセンサ14c等からなる。ナビゲーション装置1は、この現在地検出装置14により検出された自車両の現在地に基づいて、要約地図を作成する範囲や経路探索開始点などを決定するとともに、要約地図上にその現在地を表示する。   The current location detection device 14 is a device that detects the current location of the host vehicle. For example, a vibration gyro 14a that detects the traveling direction of the host vehicle, a vehicle speed sensor 14b that detects a vehicle speed, and a GPS sensor that detects a GPS signal from a GPS satellite. 14c and the like. The navigation device 1 determines a range for creating a summary map, a route search start point, and the like based on the current location of the host vehicle detected by the current location detection device 14 and displays the current location on the summary map.

画像メモリ15は、表示モニタ16に表示する画像データを格納する。この画像データは、要約地図を表示するための道路地図描画用データや各種の図形データ等からなり、それらは制御回路11の要約地図作成処理によって作成される。表示モニタ16は、制御回路11からの制御により、画像メモリ15に格納された画像データを用いて要約地図を画面表示しユーザに提供する。入力装置17は、ユーザが目的地や経由地(以下、これらを合わせて単に目的地という)を設定したりするための各種入力スイッチを有し、これは操作パネルやリモコンなどによって実現される。ユーザは、表示モニタ16に表示される画面指示に従って入力装置17を操作することにより、地名や地図上の位置を指定して目的地を設定することができる。   The image memory 15 stores image data to be displayed on the display monitor 16. The image data includes road map drawing data for displaying a summary map, various graphic data, and the like, which are created by a summary map creation process of the control circuit 11. The display monitor 16 displays a summary map on the screen using the image data stored in the image memory 15 and provides it to the user under the control of the control circuit 11. The input device 17 has various input switches for the user to set a destination and a transit point (hereinafter simply referred to as a destination), which is realized by an operation panel, a remote controller, or the like. The user can set a destination by specifying a place name or a position on a map by operating the input device 17 in accordance with a screen instruction displayed on the display monitor 16.

ディスクドライブ18は、要約地図を作成するための地図データを、装填されたDVD−ROM19より読み出す。この地図データには、目的地までの推奨経路を演算するために用いられる経路計算データや、交差点名称、道路名称など、推奨経路に従って自車両を目的地まで誘導するために用いられる経路誘導データ、道路を表す道路データ、さらには河川や鉄道、地図上の各種施設(ランドマーク)など、道路以外の地図形状を表す背景データなどが含まれている。   The disk drive 18 reads map data for creating a summary map from the loaded DVD-ROM 19. This map data includes route calculation data used to calculate the recommended route to the destination, route guidance data used to guide the vehicle to the destination according to the recommended route, such as an intersection name and a road name, It includes road data representing roads, background data representing map shapes other than roads, such as rivers, railways, and various facilities (landmarks) on maps.

道路データにおいて、道路区間を表す最小単位はリンクと呼ばれており、各道路は複数のリンクによって構成されている。リンク同士を接続している点はノードと呼ばれ、このノードはそれぞれに位置情報(座標情報)を有している。このノードの位置情報によって、リンク形状、すなわち道路の形状が決定される。この道路データに対して後で説明するようなディフォルメ処理を実行することにより、要約地図が作成される。リンクのそれぞれには、道路の種別に関する情報(リンク種別)が設定されている。なお、ここではDVD−ROMを用いた例について説明しているが、DVD−ROM以外の他の記録メディア、たとえばCD−ROMやハードディスクなどより、地図データを読み出すこととしてもよい。   In the road data, the minimum unit representing a road section is called a link, and each road is composed of a plurality of links. A point connecting the links is called a node, and each node has position information (coordinate information). The link shape, that is, the shape of the road is determined by the position information of this node. By executing deformation processing as will be described later on this road data, a summary map is created. Information about the type of road (link type) is set for each link. Although an example using a DVD-ROM is described here, the map data may be read from a recording medium other than the DVD-ROM, such as a CD-ROM or a hard disk.

ユーザにより前述のようにして目的地が設定されると、ナビゲーション装置1は、現在地検出装置14により検出された現在地を経路探索開始点として、目的地までの経路演算を前述の経路計算データに基づいて所定のアルゴリズムにより行う。こうして求められた推奨経路は、その表示形態、たとえば表示色などを変えることによって、他の道路とは区別して要約地図上に表される。これにより、ユーザは要約地図上の推奨経路を画面上で認識することができる。また、この推奨経路に従って自車両が走行できるよう、ナビゲーション装置1は、ユーザに対して画像や音声などによる進行方向指示を行うことにより、自車両を誘導する。このようにして、自車両を目的地まで案内する。   When the destination is set by the user as described above, the navigation device 1 uses the current location detected by the current location detection device 14 as a route search start point, and calculates a route to the destination based on the above-described route calculation data. And a predetermined algorithm. The recommended route thus obtained is displayed on the summary map separately from other roads by changing its display form, for example, display color. Thereby, the user can recognize the recommended route on the summary map on the screen. In addition, the navigation device 1 guides the host vehicle by instructing the traveling direction by an image or voice to the user so that the host vehicle can travel according to the recommended route. In this way, the vehicle is guided to the destination.

制御回路11において実行される要約地図作成処理のフローチャートを図2に示す。ステップS1では、地図データにおいて、要約地図を作成する対象とする道路(以下、要約対象道路という)を所定の地図範囲内で決定する。ここでは、前述のように設定される推奨経路、および、その推奨経路と交差する道路を要約対象道路とする。なお、推奨経路と交差する道路に関しては、その全てを要約対象道路としてもよいが、道路が込み入っている場合などは、道路種別などに応じて選択した道路のみを要約対象道路とすれば、より分かりやすい要約地図とすることができる。   A flowchart of the summary map creation process executed in the control circuit 11 is shown in FIG. In step S1, a road for which a summary map is to be created (hereinafter referred to as a summary target road) is determined within a predetermined map range in the map data. Here, the recommended route set as described above and the road intersecting with the recommended route are set as the summary target roads. All roads that intersect the recommended route may be summarized roads, but if roads are complicated, if only roads selected according to the road type are summarized roads, It can be an easy-to-understand summary map.

ステップS2では、ステップS1で決定された要約対象道路に対して、ディフォルメ処理(直線化・直交化処理)を実行することにより、要約地図を作成する。このディフォルメ処理の内容については後で説明する。   In step S2, a summary map is created by executing deformation processing (straightening / orthogonalization processing) on the summary target road determined in step S1. The contents of this deformation process will be described later.

ステップS3では、ステップS2でディフォルメ処理が行われることにより作成された要約地図に対して、水平化処理を行う。この水平化処理とは、要約地図全体をその中心周りに回転することにより、現在地から見た経路の向きを画面の真上方向に向けることをいう。なお、この水平化処理は必要に応じて行えばよく、省略しても構わない。また、現在地から見た経路の向きを画面の真上方向に向けなくてもよい。たとえば、次の案内交差点への進入方向を画面の真上に向けるようにしてもよい。   In step S3, a leveling process is performed on the summary map created by performing the deformation process in step S2. The leveling process refers to turning the entire summary map around the center thereof so that the direction of the route viewed from the current location is directed right above the screen. The leveling process may be performed as necessary and may be omitted. In addition, the direction of the route viewed from the current location does not have to be directed right above the screen. For example, the approach direction to the next guidance intersection may be directed right above the screen.

ステップS4では、ステップS1で要約対象道路とした全道路の中から、推奨経路以外の道路、すなわち推奨経路と交差する道路をいずれか1つ選択する。なお、これ以後の処理では、推奨経路と交差してつながっている一つの道路は、推奨経路との交差点を境に分割して、それぞれ別々の道路として扱うこととする。   In step S4, one of roads other than the recommended route, that is, a road that intersects with the recommended route is selected from all the roads that have been summarized in step S1. In the subsequent processing, one road that intersects with the recommended route is divided into the intersections with the recommended route and handled as separate roads.

ステップS5では、ステップS4で選択した道路について、推奨経路との交差点から先が行き止まりであるか否かを判定する。行き止まりであると判定した場合はステップS6へ進み、その道路(以下、行き止まり道路という)を一様色で表示する。一方、行き止まりでないと判定した場合はステップS7へ進み、その道路(以下、接続道路という)をグラデーション色で表示する。このグラデーション表示は、推奨経路から遠くへ向かうほど表示色が薄くなるようにすることが好ましい。このようにすると、要約地図に表示されている範囲の先にも接続道路が続いていることを視覚的に把握しやすくなる。ステップS6またはS7を実行した後はステップS8へ進む。   In step S5, it is determined whether the road selected in step S4 is a dead end from the intersection with the recommended route. If it is determined that it is a dead end, the process proceeds to step S6, and the road (hereinafter referred to as a dead end road) is displayed in a uniform color. On the other hand, if it is determined that it is not a dead end, the process proceeds to step S7, and the road (hereinafter referred to as a connected road) is displayed in a gradation color. In this gradation display, it is preferable to make the display color lighter as it goes farther from the recommended route. In this way, it becomes easier to visually understand that the connecting road continues beyond the range displayed on the summary map. After performing Step S6 or S7, the process proceeds to Step S8.

ステップS5の判定は、具体的には次のようにして行う。ステップS4で選択した道路の要約に用いた道路データ(すなわち、元の要約前の道路を表す道路データ)について、推奨経路との交差点から先につながっているリンクを順次確認していき、リンク数が所定値に達する前にそのリンクが途切れた場合は、行き止まり道路であると判定する。それとは逆に、リンク数が所定値に達してもリンクが途切れていなかった場合は、接続道路であると判定する。なお、リンク数ではなく、交差点からの距離が所定値に達する前にリンクが途切れるか否かにより、行き止まり道路と接続道路のいずれであるかを判定することとしてもよい。   The determination in step S5 is specifically performed as follows. For the road data used for summarizing the road selected in step S4 (that is, road data representing the original road before the summarization), the links connected to the recommended route from the intersection are sequentially confirmed, and the number of links If the link is broken before reaching the predetermined value, it is determined that the road is a dead end road. On the other hand, if the link is not broken even if the number of links reaches a predetermined value, it is determined that the road is a connection road. In addition, it is good also as determining whether it is a dead end road or a connection road not by the number of links but by whether a link breaks before the distance from an intersection reaches a predetermined value.

ステップS8では、それまでに実行したステップS4において、要約対象道路の中から推奨経路以外の道路を全て選択したか否かを判定する。全ての推奨経路以外の道路を選択済みである場合はステップS9へ進む。しかし、まだ選択していない推奨経路以外の道路がある場合はステップS4へ戻り、ステップS4において選択した後、その道路について上記に説明したステップS5〜S7の処理を実行する。   In step S8, it is determined whether all roads other than the recommended route have been selected from the summary target roads in step S4 executed so far. If a road other than all recommended routes has been selected, the process proceeds to step S9. However, if there is a road other than the recommended route that has not yet been selected, the process returns to step S4, and after selecting in step S4, the processes of steps S5 to S7 described above are executed for that road.

ステップS9では、要約地図に対するランドマークの位置補正を行う。このランドマークの位置補正の内容については後で説明する。ステップS10では、ステップS9で位置を補正したランドマークを要約地図上に重ね合わせ、その要約地図を表示モニタ16に表示する。ステップS11では、ステップS10で表示した要約地図上に、自車位置および進行先方向の表示を行う。ステップS11を実行した後は、図2の処理フローを終了する。以上説明したようにして、要約地図が作成されて表示される。   In step S9, the landmark position is corrected with respect to the summary map. The details of the landmark position correction will be described later. In step S10, the landmark whose position has been corrected in step S9 is superimposed on the summary map, and the summary map is displayed on the display monitor 16. In step S11, the vehicle position and the direction of travel destination are displayed on the summary map displayed in step S10. After executing Step S11, the processing flow of FIG. A summary map is created and displayed as described above.

図3(a)は、上記に説明した要約地図作成処理によって作成された要約地図の表示例である。この要約地図には、図中に太線で示す推奨経路30と、その推奨経路30と交差する道路31〜36が表示されている。道路31と32、および33と34は、それぞれ推奨経路30との交差点37、38を挟んでつながっている。また、道路35と36は、推奨経路30が左折している交差点39につながっている。推奨経路30の上には、自車位置マーク40と進行先方向マーク41が表示されている。   FIG. 3A is a display example of the summary map created by the summary map creation process described above. In this summary map, a recommended route 30 indicated by a thick line in the drawing and roads 31 to 36 intersecting with the recommended route 30 are displayed. The roads 31 and 32, and 33 and 34 are connected via the intersections 37 and 38 with the recommended route 30, respectively. The roads 35 and 36 are connected to an intersection 39 where the recommended route 30 turns left. A host vehicle position mark 40 and a travel destination direction mark 41 are displayed on the recommended route 30.

道路31および33〜36は、図に示すとおり、推奨経路から遠くへ向かって表示が薄くなるようにグラデーション表示されており、これによってその道路が接続道路であり、行き止まりではないことが表されている。一方、道路32は、図に示すとおり一様に表示されている。これにより、道路32は行き止まり道路であり、その先は行き止まりであることが表されている。   As shown in the figure, the roads 31 and 33 to 36 are displayed in gradation so that the display becomes lighter away from the recommended route, which indicates that the road is a connected road and not a dead end. Yes. On the other hand, the road 32 is uniformly displayed as shown in the figure. Thus, it is indicated that the road 32 is a dead end road and the destination is a dead end.

なお、上記で説明したような、一様色表示とグラデーション色表示によって行き止まり道路と接続道路を表す代わりに、一方の道路に特定の表示を付してもよい。たとえば、行き止まり道路32に対しては、図3(b)に示すような行き止まりマーク42を表示し、接続道路であるそれ以外の道路には何も表示しない。このようにしても、行き止まりであるか否かを要約地図上に表すことができる。これ以外にも、行き止まり道路と接続道路を識別できるような表示であれば、どのような表示方法を用いてもよい。   Instead of representing the dead-end road and the connecting road by the uniform color display and the gradation color display as described above, a specific display may be attached to one of the roads. For example, for the dead-end road 32, a dead-end mark 42 as shown in FIG. 3B is displayed, and nothing is displayed on other roads that are connected roads. Even in this way, it can be shown on the summary map whether or not it is a dead end. In addition to this, any display method may be used as long as it can display a dead-end road and a connection road.

ここで、図2のステップS2で実行される要約地図の作成方法を説明する。要約地図の作成は、設定した地図範囲内に対して、その地図データに基づいてディフォルメ処理と呼ばれる処理を実行することによって行われる。ディフォルメ処理の内容について、以下に説明する。   Here, the summary map creation method executed in step S2 of FIG. 2 will be described. The summary map is created by executing a process called deformation process on the set map range based on the map data. The contents of the deformation process will be described below.

図4および図5は、それぞれ本発明で要約地図を作成するときに利用されるディフォルメ処理の内容を説明するための詳細説明図である。図4では、ディフォルメ化処理(1)として、道路形状の直線化(構成点の間引き処理)について説明する。   FIG. 4 and FIG. 5 are detailed explanatory views for explaining the contents of deformation processing used when creating a summary map in the present invention, respectively. In FIG. 4, road shape straightening (composition point thinning-out processing) will be described as deformation processing (1).

図4(a)に示す原図形が元の道路形状であるとすると、これに対して、(b)に示すように、その両端点(第1端点、第2端点とする)を結んだ線(破線)に対する各点の垂線距離を計測し、そのうち最長の垂線距離dmaxを求める。そして、dmaxがあらかじめ設定された規定値ε以上ならば、対応する構成点を残す。つまり、(c)に示すように、そのdmaxに対応する点を新たな端点(第3端点とする)として追加して、第1端点と第3端点、および第3端点と第2端点とをそれぞれ結ぶ、破線で示す線を引く。なお、ここでいう点あるいは構成点とは、道路すなわちリンク列の形状を決定するためのものであって、道路データにおけるノードあるいは形状補間点(リンク形状を決めるためノード間に設定される点)に相当する。   Assuming that the original figure shown in FIG. 4A is the original road shape, on the other hand, as shown in FIG. 4B, a line connecting both end points (first end point and second end point). The perpendicular distance of each point with respect to (broken line) is measured, and the longest perpendicular distance dmax is obtained. If dmax is equal to or larger than a predetermined value ε set in advance, the corresponding constituent point is left. That is, as shown in (c), a point corresponding to the dmax is added as a new end point (referred to as a third end point), and the first end point and the third end point, and the third end point and the second end point are Draw lines that are connected by broken lines. Note that the points or constituent points here are for determining the shape of the road, that is, the link train, and are nodes or shape interpolation points in the road data (points set between the nodes to determine the link shape). It corresponds to.

このように、最長垂線距離dmaxがεよりも小さくなるまで、同様の処理を繰り返していく。そして、(d)に示す状態でdmax<εとなったとする。このときに、隣接する端点相互を結んだ直線を引き、その直線の形状によって道路形状を表す。その結果、(e)に示すような道路形状となる。このようにして、道路形状の直線化処理を行う。   In this way, the same processing is repeated until the longest perpendicular distance dmax becomes smaller than ε. Assume that dmax <ε in the state shown in FIG. At this time, a straight line connecting adjacent end points is drawn, and the road shape is represented by the shape of the straight line. As a result, the road shape as shown in (e) is obtained. In this way, the road shape straightening process is performed.

図5では、ディフォルメ処理(2)として、道路形状の直交化について説明する。図5(a)に示す図形が元の道路形状であるとすると、これに対して、最初の折れ線の最初の点(P1)を通り、x軸(地図の横方向)と平行な直線を求める。この直線を、破線で示す基準線とする。次に、(b)に示すように、点P1と次の点P2を結ぶベクトル(リンク)P1P2について、基準線となす角θを求める。   In FIG. 5, the orthogonalization of the road shape will be described as the deformation process (2). If the figure shown in FIG. 5A is the original road shape, a straight line passing through the first point (P1) of the first broken line and parallel to the x-axis (the horizontal direction of the map) is obtained. . This straight line is taken as a reference line indicated by a broken line. Next, as shown in (b), for the vector (link) P1P2 connecting the point P1 and the next point P2, the angle θ made with the reference line is obtained.

次に、(c)に示すように、ベクトル長を固定した状態で、θ’=n・Δθ(nは整数)となるように、ベクトルP1P2を、始点P1を中心に回転させる。これにより、終点P2を移動する。なお、角度Δθは、ベクトルP1P2を回転させるときの単位角度であり、たとえば45°とする。この処理により、ベクトルP1P2と基準線とのなす角が、単位角度Δθ刻みで補正される。   Next, as shown in (c), with the vector length fixed, the vector P1P2 is rotated around the starting point P1 so that θ ′ = n · Δθ (n is an integer). Thereby, the end point P2 is moved. The angle Δθ is a unit angle when the vector P1P2 is rotated, and is set to 45 °, for example. By this process, the angle formed by the vector P1P2 and the reference line is corrected in increments of unit angle Δθ.

次に、(d)に示すように、点P2が移動した分(dx,dy)を、点P2の次の点に順次伝搬させていく。交差点の場合には、分岐させて伝搬させていく。これにより、他の点の位置が次々に移動する。   Next, as shown in (d), the amount of movement (dx, dy) of the point P2 is sequentially propagated to the next point of the point P2. In the case of an intersection, it is branched and propagated. As a result, the positions of the other points move one after another.

その後は、以上で説明したのと同様の処理を繰り返す。すなわち、(e)に示すように、点P2を通るx軸と平行な直線を基準線とし、次のベクトルP2P3と基準線とのなす角θを求める。そして、(f)に示すように、θ’=n・Δθとなるよう、始点P2を中心にベクトルP2P3を回転させ、終点P3を移動する。その後、(g)に示すように、点P3が移動した移動分(dx、dy)を、P3の次の点に伝搬させていく。交差点の場合には分岐させて伝搬させていく。   Thereafter, the same processing as described above is repeated. That is, as shown in (e), a straight line passing through the point P2 and parallel to the x axis is used as a reference line, and an angle θ formed by the next vector P2P3 and the reference line is obtained. Then, as shown in (f), the vector P2P3 is rotated around the start point P2 so that θ ′ = n · Δθ, and the end point P3 is moved. Thereafter, as shown in (g), the amount of movement (dx, dy) that the point P3 has moved is propagated to the next point of P3. In the case of an intersection, it is branched and propagated.

このような処理を、全ての点に対して順次行うことにより、最終的に(h)に示すような道路形状となる。このようにして、道路形状の直交化処理を行う。以上説明したようにして、道路形状の直線化および直交化処理を行うことにより、ディフォルメ処理が終了する。このディフォルメ処理を、設定した地図範囲内に対して行うことで、要約地図を作成することができる。   By sequentially performing such processing on all points, a road shape as shown in (h) is finally obtained. In this way, the road shape is orthogonalized. As described above, the deformation process is completed by performing the straightening and orthogonalizing process of the road shape. By performing this deformation process on the set map range, a summary map can be created.

以上説明したようにして作成された要約地図上には、ディフォルメ処理を行う前の元の地図と同様に、各種施設などの位置を示すランドマークが表示される。しかし、ディフォルメ処理によって道路形状が簡略化されることにより、要約地図における道路の位置は、元の地図より変化する。そのため、要約地図上に元の位置のままランドマークを表示したのでは、道路とランドマークとの位置関係を正しく表すことができない。したがって、ディフォルメ処理を行った後には、ランドマークの位置補正を行うことが必要となる。その方法について、以下に説明する。   On the summary map created as described above, landmarks indicating the positions of various facilities and the like are displayed as in the original map before the deformation process. However, as the road shape is simplified by the deformation process, the position of the road in the summary map changes from the original map. Therefore, if the landmark is displayed on the summary map with the original position, the positional relationship between the road and the landmark cannot be represented correctly. Therefore, it is necessary to correct the position of the landmark after performing the deformation process. The method will be described below.

図6では、ステップS9で実行されるランドマークの位置補正の概要について説明する。図6(a)に示すように、ディフォルメ処理を行う前の地図では、ランドマークの位置と道路との微妙な位置関係が記述されている。この元の地図に対して、上記で説明したようなディフォルメ処理を行い、さらにランドマークの位置をそのままにして表示すると、たとえば(b)に示すような要約地図となる。   In FIG. 6, the outline of the landmark position correction executed in step S9 will be described. As shown in FIG. 6A, the map before the deformation process describes a delicate positional relationship between the position of the landmark and the road. When the deformation process as described above is performed on the original map, and the landmark position is displayed as it is, a summary map as shown in FIG.

(b)に示す要約地図では、道路の位置のみが(a)に示す元の地図に対して変化しているため、元のランドマークと道路との位置関係が保たれていない。たとえば、地図の中央付近にある郵便局に着目すると、この郵便局は、(a)に示す元の地図と、(b)に示す要約地図とで、互いに道路の反対側に位置している。そこで、このような不都合を是正するためにランドマークの位置補正を行い、その結果、(c)に示す要約地図のように、道路とランドマークとの位置関係が、元の地図上での位置関係と近似するようにする。   In the summary map shown in (b), only the position of the road is changed with respect to the original map shown in (a), so the positional relationship between the original landmark and the road is not maintained. For example, paying attention to a post office near the center of the map, the post office is located on the opposite side of the road in the original map shown in (a) and the summary map shown in (b). Therefore, in order to correct such inconvenience, the position of the landmark is corrected. As a result, as shown in the summary map shown in (c), the positional relationship between the road and the landmark is the position on the original map. Try to approximate the relationship.

次に、図7を用いて、ランドマークの位置補正の詳細アルゴリズムについて説明する。ランドマークの位置補正では、はじめに、図7(a)に示すように、要約前後での形状ベクトル間のペアリストの作成を行う。ここで、要約時に上記に説明したようなディフォルメ処理を行うことによって、道路の形状を表す形状ベクトルの構成点数が元のものから変化する。従って、ペアリストを作成するときには、このペアリストで関係付けられた形状ベクトル間の分岐点間の方向性が合致する必要がある。すなわち、ディフォルメ処理の前後で、それぞれの分岐点の位置に対して、1対1に対応関係が成立するようにする。   Next, a detailed algorithm for landmark position correction will be described with reference to FIG. In the landmark position correction, first, as shown in FIG. 7A, a pair list between shape vectors before and after summarization is created. Here, by performing the deformation process as described above at the time of summarization, the number of constituent points of the shape vector representing the shape of the road changes from the original one. Therefore, when creating a pair list, the directionality between the branch points between the shape vectors related in the pair list must match. That is, a one-to-one correspondence relationship is established for each branch point before and after the deformation process.

このようにしてペアリストを作成したら、その次に(b)に示すように、各形状ベクトルのノルムと、対応する分岐点間の距離の割合を等価にする補正処理を行う。すなわち、要約する前の元の地図において、ランドマークが最近接する形状ベクトルのノルム値と、その形状ベクトルを含む道路経路における、そのランドマークから各分岐点までの距離の割合を測定する。この測定値により、ディフォルメ処理後の要約地図においても、上記のペアリストによって対応付けられる形状ベクトルに対して、そのノルム値と、ランドマークから分岐点間までの距離の割合が等価となるように、ランドマークの位置を計算する。そして、計算した位置にランドマークを表示する。   After the pair list is created in this way, as shown in (b), correction processing for equalizing the norm of each shape vector and the distance between the corresponding branch points is performed. That is, in the original map before summarization, the norm value of the shape vector closest to the landmark and the ratio of the distance from the landmark to each branch point in the road route including the shape vector are measured. With this measured value, even in the summary map after deformation processing, the norm value and the ratio of the distance from the landmark to the branch point are equivalent to the shape vector associated with the pair list. , Calculate landmark position. Then, a landmark is displayed at the calculated position.

以上説明したランドマークの位置補正では、ディフォルメ処理によって通常の地図を要約地図に変換することにより道路の形状や距離が変わるので、対応するランドマーク(道沿いにある店等)も道路に合わせて座標を変換する必要がある。そのため、変換前のランドマークの位置についてのパラメータとして、そのランドマークが変換前の道路(リンク)の一方の端から全体の何%のところにあるか、道路のどちら側にあるか、道路から何メートル離れたところにあるかを求める。そして、変換後の対応する道路データに対して、これら3つのパラメータを用いて、変換後のランドマークの位置を決定する。これを、図8に示す具体例を用いて説明する。   In the landmark position correction described above, the shape and distance of the road changes by converting a normal map into a summary map by deformation processing, so the corresponding landmarks (shops along the road, etc.) also match the road. The coordinates need to be converted. Therefore, as a parameter for the position of the landmark before conversion, what percentage of the whole landmark is from one end of the road (link) before conversion, which side of the road, from the road Find how many meters away. Then, the converted landmark position is determined using the three parameters for the corresponding road data after conversion. This will be described using a specific example shown in FIG.

図8(a)は、ディフォルメ処理する前の通常の地図におけるランドマーク位置の例を示す。地点Aと地点Bとをつなぐ道路は、地点AとAの間のリンク51、地点AとAの間のリンク52、地点AとAの間のリンク53、および地点AとBの間のリンク54によって構成されており、その道路沿いにランドマーク61が存在している。リンク51〜54のそれぞれの長さは、150m、200m、350mおよび500mであり、これらのリンクによって構成される地点AとBをつなぐ道路は、その合計、すなわち1200mの長さを有している。ランドマーク61は、地点A3から地点Bに向かって200m、すなわち地点Aから900m地点の、道路の左側に位置している。また、ランドマーク61の位置は道路から10m離れている。 FIG. 8A shows an example of a landmark position on a normal map before the deformation process. Roads connecting the points A and B, the link 51 between points A and A 1, point A 1 and the link 52 between the A 2, the link 53 between the point A 2 and A 3, and the point A 3 , B, and a landmark 61 exists along the road. The length of each of the links 51 to 54 is 150 m, 200 m, 350 m, and 500 m, and the road connecting the points A and B constituted by these links has a total length, that is, 1200 m. . The landmark 61 is located 200 m from the point A3 toward the point B, that is, at a point 900 m from the point A, on the left side of the road. The location of the landmark 61 is 10 m away from the road.

このようなディフォルメ処理前のランドマーク位置について、上記に説明した3つのパラメータを求める。1つ目のパラメータ、すなわち、道路の一方の端(地点A)からの距離の全体距離に対する割合は、900/1200=0.75(75%)と求められる。2つ目のパラメータ、すなわち道路のどちら側にあるかは、地点AからBに向かって道路の左側にあると求められる。3つ目のパラメータ、すなわち道路からの距離は、10mと求められる。   For the landmark position before such deformation processing, the three parameters described above are obtained. The ratio of the first parameter, that is, the distance from one end (point A) of the road to the total distance is obtained as 900/1200 = 0.75 (75%). The second parameter, that is, which side of the road is located, is determined to be on the left side of the road from point A to point B. The third parameter, that is, the distance from the road is obtained as 10 m.

図8(b)は、ディフォルメ処理が実行された後の要約地図におけるランドマーク位置の例を示す。この要約地図では、地点Aと地点Bとをつなぐ道路は1つのリンク55によって表されており、その長さは1000mである。この要約地図上にランドマーク61を表示するとき、先に求めた3つのパラメータを用いて、変換後の位置を決定する。すなわち、地点Aからの距離は、1つ目のパラメータを用いて、1000×0.75=750mと求められる。また、2つ目のパラメータと3つ目のパラメータにより、地点Aから見て道路(リンク55)の左側であり、その道路から10m離れた位置が決定される。これらの条件を満たす位置にランドマーク61を表示することにより、ランドマーク61の位置補正が行われる。   FIG. 8B shows an example of a landmark position on the summary map after the deformation process is executed. In this summary map, the road connecting the point A and the point B is represented by one link 55, and its length is 1000 m. When the landmark 61 is displayed on this summary map, the converted position is determined using the three parameters obtained previously. That is, the distance from the point A is obtained as 1000 × 0.75 = 750 m using the first parameter. The second parameter and the third parameter determine the position on the left side of the road (link 55) viewed from the point A and 10 m away from the road. By displaying the landmark 61 at a position that satisfies these conditions, the position of the landmark 61 is corrected.

上記に説明したような処理を行うことにより、要約地図においてランドマークの位置が補正され、道路とランドマークとの位置関係を要約前の元の地図に近似させることができる。その結果、図6(a)に示す元の地図のランドマーク位置に対して、要約地図におけるランドマーク位置を図6(c)のようにすることができる。こうしてディフォルメ処理された地図上にランドマーク位置を表して、要約地図が作成される。   By performing the processing described above, the position of the landmark is corrected in the summary map, and the positional relationship between the road and the landmark can be approximated to the original map before the summary. As a result, the landmark position in the summary map can be made as shown in FIG. 6C with respect to the landmark position of the original map shown in FIG. A landmark map is created by representing landmark positions on the deformed map.

以上説明した実施の形態によれば、次の作用効果が得られる。
(1)要約地図を作成して(ステップS2)、道路が行き止まりであるか否かを判定し(ステップS5)、行き止まり道路と、行き止まりでない接続道路とを、異なる表示形態で表示することとした(ステップS6,S7)。このようにしたので、道路形状を簡略化した要約地図の表示において、行き止まり道路を分かりやすく表示できる。
According to the embodiment described above, the following operational effects can be obtained.
(1) A summary map is created (step S2), it is determined whether or not the road is a dead end (step S5), and the dead end road and the connection road that is not a dead end are displayed in different display forms. (Steps S6 and S7). Since it did in this way, in the display of the summary map which simplified the road shape, a dead end road can be displayed clearly.

(2)推奨経路と、その推奨経路と交差する道路とを要約対象道路として(ステップS1)、それらの道路について要約地図を作成することとした。このようにしたので、推奨経路に従って案内するときに、関係する道路だけを要約地図として表示し、分かりやすい地図表示にできる。 (2) The recommended route and the road that intersects with the recommended route are set as summary target roads (step S1), and a summary map is created for these roads. Since it did in this way, when guiding according to a recommended route, only a related road can be displayed as a summary map, and it can be made easy-to-understand map display.

(3)さらに、推奨経路と交差する道路を抽出し(ステップS4)、その道路について行き止まりであるか否かを判定して、行き止まり道路と接続道路を異なる表示形態で表示することとした。このようにしたので、ユーザが推奨経路から外れて交差する道路に進もうとする場合に、どの道路が行き止まりであるのかを簡単に認識して回避できる。 (3) Further, a road intersecting with the recommended route is extracted (step S4), it is determined whether or not the road is a dead end, and the dead end road and the connected road are displayed in different display forms. Since it did in this way, when a user tries to go to the road which crosses out of a recommended route, it can be easily recognized and avoided which road is a dead end.

(4)推奨経路と交差する道路について、推奨経路との交差点から先につながっているリンクを順次確認していき、リンク数が所定値に達する前や交差点からの距離が所定値に達する前にそのリンクが途切れた場合は、行き止まり道路であると判定することとした。このようにしたので、どの道路が行き止まり道路であるかを確実に判定できる。 (4) For roads that intersect the recommended route, check the links that are connected ahead from the intersection with the recommended route, and before the number of links reaches the predetermined value or before the distance from the intersection reaches the predetermined value. When the link is broken, it is determined that the road is a dead end road. Since it did in this way, it can be determined reliably which road is a dead end road.

(5)行き止まり道路を一様の表示色で表示し、接続道路をグラデーション色で表示する。あるいは、行き止まり道路を特定の表示を付して表示することとした。このようにしたので、どの道路が行き止まり道路であるかを簡単に識別できる。 (5) A dead-end road is displayed in a uniform display color, and a connected road is displayed in a gradation color. Alternatively, the dead end road is displayed with a specific display. Since it did in this way, it can identify easily which road is a dead end road.

上記実施の形態では、ナビゲーション装置において、DVD−ROMなどの記憶メディアより地図データを読み出して要約地図を作成する例について説明しているが、本発明はこの内容には限定されない。たとえば、携帯電話などによる無線通信を用いて、地図データを情報配信センターからダウンロードする通信ナビゲーション装置などにおいても、本発明を適用できる。この場合、上記に説明したような要約地図の作成処理を情報配信センターにおいて行い、その結果を情報配信センターから信号出力してナビゲーション装置へ配信するようにしてもよい。すなわち、情報配信センターは、要約地図を作成し、その要約地図において行き止まり道路と接続道路を異なる表示形態で表す装置と、その要約地図を外部へ信号出力する装置によって構成される。   In the above embodiment, an example has been described in which the navigation device reads map data from a storage medium such as a DVD-ROM to create a summary map, but the present invention is not limited to this. For example, the present invention can be applied to a communication navigation apparatus that downloads map data from an information distribution center using wireless communication using a mobile phone or the like. In this case, the summary map creation process as described above may be performed in the information distribution center, and the result may be output as a signal from the information distribution center and distributed to the navigation device. That is, the information distribution center is composed of a device that creates a summary map, displays dead-end roads and connected roads in different display forms in the summary map, and a device that outputs the summary map to the outside.

上記の実施の形態では、要約地図作成手段をステップS2、道路抽出手段をステップS4、判定手段をステップS5、表示制御手段をステップS10の各処理ステップによってそれぞれ実現している。しかし、本発明は、上記実施の形態に限定されるものではない。本発明の技術的思想の範囲内で考えられるその他の態様も、本発明の範囲内に含まれる。   In the above embodiment, the summary map creating means is realized by step S2, the road extracting means is step S4, the determining means is step S5, and the display control means is realized by each processing step of step S10. However, the present invention is not limited to the above embodiment. Other embodiments conceivable within the scope of the technical idea of the present invention are also included in the scope of the present invention.

本発明の一実施形態によるナビゲーション装置の構成を示すブロック図である。It is a block diagram which shows the structure of the navigation apparatus by one Embodiment of this invention. 要約地図作成処理のフローチャートである。It is a flowchart of a summary map creation process. 要約地図の表示例である。It is a display example of a summary map. 要約地図を作成するときに利用するディフォルメ化処理(1)の説明図である。It is explanatory drawing of the deformation | transformation process (1) utilized when producing a summary map. 同じくディフォルメ化処理(2)の説明図である。It is explanatory drawing of a deformation | transformation process (2) similarly. ランドマークの位置補正の概要の説明図である。It is explanatory drawing of the outline | summary of the position correction of a landmark. ランドマークの位置補正の詳細アルゴリズムの説明図である。It is explanatory drawing of the detailed algorithm of the position correction of a landmark. ランドマークの位置補正の具体例を示す図である。It is a figure which shows the specific example of the position correction of a landmark.

符号の説明Explanation of symbols

1 ナビゲーション装置
11 制御回路
12 ROM
13 RAM
14 現在地検出装置
15 画像メモリ
16 表示モニタ
17 入力装置
18 ディスクドライブ
19 DVD−ROM
30 推奨経路
40 自車位置マーク
41 進行先方向マーク
42 行き止まりマーク
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
30 Recommended route 40 Own vehicle position mark 41 Destination direction mark 42 Dead end mark

Claims (8)

予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定する要約対象道路決定手段と、
前記要約対象道路決定手段により決定された要約対象道路を、地図データに含まれる道路データに基づいて要約し、要約地図を作成する要約地図作成手段と、
前記要約対象道路のうち前記推奨経路以外の道路が行き止まりか否かを判定する判定手段であって、該道路の要約に用いた道路データについて前記推奨経路との交差点から先につながっているリンクを順次確認し、リンク数が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定する判定手段と、
前記要約地図を表示手段に表示するとき、前記行き止まり道路と前記接続道路を互いに異なる表示形態で表示する表示制御手段とを備えることを特徴とする車載情報端末。
A summarizing target road determining means for determining, as a summarizing target road, a preset recommended route and a road selected according to a road type among roads intersecting the recommended route;
Summarizing map creating means for summarizing the summarizing target road determined by the summarizing target road determining means based on the road data included in the map data and creating a summary map;
A determination means for determining whether roads other than the recommended route among the roads to be summarized are dead ends, and the road data used for the summary of the road is a link connected from the intersection with the recommended route first. Judging means for sequentially checking, if the link is broken before the number of links reaches a predetermined value, the road is determined as a dead end road; otherwise, the road is determined as a connection road that is not a dead end ; ,
An in-vehicle information terminal comprising: display control means for displaying the dead-end road and the connection road in different display forms when the summary map is displayed on the display means.
予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定する要約対象道路決定手段と、
前記要約対象道路決定手段により決定された要約対象道路を、地図データに含まれる道路データに基づいて要約し、要約地図を作成する要約地図作成手段と、
前記要約対象道路のうち前記推奨経路以外の道路が行き止まりか否かを判定する判定手段であって、該道路の要約に用いた道路データについて前記推奨経路との交差点から先につながっているリンクを順次確認し、前記交差点からの距離が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定する判定手段と、
前記要約地図を表示手段に表示するとき、前記行き止まり道路と前記接続道路を互いに異なる表示形態で表示する表示制御手段とを備えることを特徴とする車載情報端末。
A summarizing target road determining means for determining, as a summarizing target road, a preset recommended route and a road selected according to a road type among roads intersecting the recommended route;
Summarizing map creating means for summarizing the summarizing target road determined by the summarizing target road determining means based on the road data included in the map data and creating a summary map;
A determination means for determining whether roads other than the recommended route among the roads to be summarized are dead ends, and the road data used for the summary of the road is a link connected from the intersection with the recommended route first. If the link is broken before the distance from the intersection reaches a predetermined value, the road is determined as a dead end road, and if not, the road is determined as a connected road that is not a dead end. A determination means;
An in-vehicle information terminal comprising: display control means for displaying the dead-end road and the connection road in different display forms when the summary map is displayed on the display means.
請求項1または2の車載情報端末において、
前記表示制御手段は、前記行き止まり道路を一様の表示色で表示し、前記接続道路をグラデーション色で表示することを特徴とする車載情報端末。
The in-vehicle information terminal according to claim 1 or 2 ,
The in-vehicle information terminal characterized in that the display control means displays the dead-end road in a uniform display color and displays the connection road in a gradation color.
請求項1または2の車載情報端末において、
前記表示制御手段は、前記行き止まり道路を特定の表示を付して表示することを特徴とする車載情報端末。
The in-vehicle information terminal according to claim 1 or 2 ,
The in-vehicle information terminal characterized in that the display control means displays the dead-end road with a specific display.
予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定する要約対象道路決定手段と、
前記要約対象道路決定手段により決定された要約対象道路を、地図データに含まれる道路データに基づいて要約し、要約地図を作成する要約地図作成手段と、
前記要約対象道路のうち前記推奨経路以外の道路が行き止まりか否かを判定する判定手段であって、該道路の要約に用いた道路データについて前記推奨経路との交差点から先につながっているリンクを順次確認し、リンク数が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定する判定手段と、
前記要約地図において、前記行き止まり道路と前記接続道路を互いに異なる表示形態で表す表示変化手段と、
前記表示変化手段により前記行き止まり道路と前記接続道路とが異なる表示形態で表された要約地図を外部へ信号出力する要約地図出力手段とを備えることを特徴とする要約地図作成装置。
A summarizing target road determining means for determining, as a summarizing target road, a preset recommended route and a road selected according to a road type among roads intersecting the recommended route;
Summarizing map creating means for summarizing the summarizing target road determined by the summarizing target road determining means based on the road data included in the map data and creating a summary map;
A determination means for determining whether roads other than the recommended route among the roads to be summarized are dead ends, and the road data used for the summary of the road is a link connected from the intersection with the recommended route first. Judging means for sequentially checking, if the link is broken before the number of links reaches a predetermined value, the road is determined as a dead end road; otherwise, the road is determined as a connection road that is not a dead end ; ,
In the summary map, display changing means for representing the dead-end road and the connection road in different display forms;
A summary map generating device comprising: summary map output means for outputting a summary map in which the dead end road and the connection road are displayed in different display forms by the display changing means .
予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定する要約対象道路決定手段と、
前記要約対象道路決定手段により決定された要約対象道路を、地図データに含まれる道路データに基づいて要約し、要約地図を作成する要約地図作成手段と、
前記要約対象道路のうち前記推奨経路以外の道路が行き止まりか否かを判定する判定手段であって、該道路の要約に用いた道路データについて前記推奨経路との交差点から先につながっているリンクを順次確認し、前記交差点からの距離が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定する判定手段と、
前記要約地図において、前記行き止まり道路と前記接続道路を互いに異なる表示形態で表す表示変化手段と、
前記表示変化手段により前記行き止まり道路と前記接続道路とが異なる表示形態で表された要約地図を外部へ信号出力する要約地図出力手段とを備えることを特徴とする要約地図作成装置。
A summarizing target road determining means for determining, as a summarizing target road, a preset recommended route and a road selected according to a road type among roads intersecting the recommended route;
Summarizing map creating means for summarizing the summarizing target road determined by the summarizing target road determining means based on the road data included in the map data and creating a summary map;
A determination means for determining whether roads other than the recommended route among the roads to be summarized are dead ends, and the road data used for the summary of the road is a link connected from the intersection with the recommended route first. If the link is broken before the distance from the intersection reaches a predetermined value, the road is determined as a dead end road, otherwise the road is determined as a connected road that is not a dead end. A determination means;
In the summary map, display changing means for representing the dead-end road and the connection road in different display forms;
A summary map generating device comprising: summary map output means for outputting a summary map in which the dead end road and the connection road are displayed in different display forms by the display changing means .
制御回路と表示手段とを備えた地図表示装置における要約地図表示方法であって、
前記制御回路により、
予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定し、
前記要約対象道路を地図データに含まれる道路データに基づいて要約して要約地図を作成し、
前記要約対象道路のうち前記推奨経路以外の道路が行き止まりか否かを判定するとき、該道路の要約に用いた道路データについて前記推奨経路との交差点から先につながっているリンクを順次確認し、リンク数が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定し、
前記要約地図を前記表示手段に表示するとき、前記行き止まり道路と前記接続道路を互いに異なる表示形態で表示することを特徴とする要約地図表示方法。
A summary map display method in a map display device comprising a control circuit and display means,
By the control circuit,
A preset recommended route and a road selected according to the road type among roads intersecting with the recommended route are determined as summary target roads,
A summary map is created by summarizing the road to be summarized based on road data included in map data,
When determining whether roads other than the recommended route among the summarization target roads are dead ends, sequentially confirm the links connected to the recommended route from the intersection with the recommended route for the road data used for the summary of the road, If the link is broken before the number of links reaches a predetermined value, the road is determined as a dead end road, and if not, the road is determined as a connection road that is not a dead end.
When displaying the said summary map on the said display means, the said dead end road and the said connection road are displayed with a mutually different display form, The summary map display method characterized by the above-mentioned .
制御回路と表示手段とを備えた地図表示装置における要約地図表示方法であって、
前記制御回路により、
予め設定された推奨経路と、その推奨経路と交差する道路のうち道路種別に応じて選択した道路とを、要約対象道路として決定し、
前記要約対象道路を地図データに含まれる道路データに基づいて要約して要約地図を作成し、
前記要約対象道路のうち前記推奨経路以外の道路が行き止まりか否かを判定するとき、該道路の要約に用いた道路データについて前記推奨経路との交差点から先につながっているリンクを順次確認し、前記交差点からの距離が所定値に達する前にそのリンクが途切れた場合は該道路を行き止まりである行き止まり道路と判定し、そうでない場合は該道路を行き止まりではない接続道路と判定し、
前記要約地図を前記表示手段に表示するとき、前記行き止まり道路と前記接続道路を互いに異なる表示形態で表示することを特徴とする要約地図表示方法。
A summary map display method in a map display device comprising a control circuit and display means,
By the control circuit,
A preset recommended route and a road selected according to the road type among roads intersecting with the recommended route are determined as summary target roads,
A summary map is created by summarizing the road to be summarized based on road data included in map data,
When determining whether roads other than the recommended route among the summarization target roads are dead ends, sequentially confirm the links connected to the recommended route from the intersection with the recommended route for the road data used for the summary of the road, If the link is broken before the distance from the intersection reaches a predetermined value, the road is determined as a dead end road; otherwise, the road is determined as a connected road that is not a dead end;
When displaying the said summary map on the said display means, the said dead end road and the said connection road are displayed with a mutually different display form, The summary map display method characterized by the above-mentioned .
JP2004087366A 2004-03-24 2004-03-24 In-vehicle information terminal, summary map creation device, summary map display method Expired - Lifetime JP5097329B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004087366A JP5097329B2 (en) 2004-03-24 2004-03-24 In-vehicle information terminal, summary map creation device, summary map display method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004087366A JP5097329B2 (en) 2004-03-24 2004-03-24 In-vehicle information terminal, summary map creation device, summary map display method

Publications (2)

Publication Number Publication Date
JP2005274908A JP2005274908A (en) 2005-10-06
JP5097329B2 true JP5097329B2 (en) 2012-12-12

Family

ID=35174662

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004087366A Expired - Lifetime JP5097329B2 (en) 2004-03-24 2004-03-24 In-vehicle information terminal, summary map creation device, summary map display method

Country Status (1)

Country Link
JP (1) JP5097329B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007132971A (en) * 2005-11-08 2007-05-31 Xanavi Informatics Corp Summary map generation device and on-vehicle information terminal
JP5335139B2 (en) * 2010-05-24 2013-11-06 三菱電機株式会社 Navigation device
JP5573604B2 (en) * 2010-11-03 2014-08-20 株式会社デンソー Map display control device and program for map display control device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3630172B2 (en) * 1994-02-21 2005-03-16 佳能電産香港有限公司 Map information display device and display method thereof
JPH10260054A (en) * 1997-03-19 1998-09-29 Alpine Electron Inc Guidance method in on-vehicle navigation device
JP3488041B2 (en) * 1997-05-09 2004-01-19 日本電信電話株式会社 Deformation map data compression method, deformation map data compression device, and recording medium storing deformation map data compression program
JP2003057061A (en) * 2001-08-16 2003-02-26 Auto Network Gijutsu Kenkyusho:Kk Car navigation system
JP4183534B2 (en) * 2003-03-19 2008-11-19 アルパイン株式会社 Method for guiding detour during non-guidance and navigation device for performing the same

Also Published As

Publication number Publication date
JP2005274908A (en) 2005-10-06

Similar Documents

Publication Publication Date Title
JP4676684B2 (en) In-vehicle information terminal
JP4701060B2 (en) Navigation device
JP4776476B2 (en) Navigation device and method for drawing enlarged intersection
JP4869106B2 (en) Navigation apparatus, intersection enlarged view display method, and map information creation method
US7231297B2 (en) Navigation system, abridged map distribution apparatus and vehicle guiding method
JP4740651B2 (en) Navigation device
US7668650B2 (en) On-vehicle information terminal, abridged map generating apparatus, abridged map display method and display apparatus
JP4580209B2 (en) Summary map generator
JP2005265573A (en) Vehicle mounted navigation device, navigation system
JP5097329B2 (en) In-vehicle information terminal, summary map creation device, summary map display method
JP6206510B2 (en) Map display system, method and program
JP5010833B2 (en) In-vehicle information terminal
JP4642333B2 (en) In-vehicle information terminal, summary map creation device, summary map display method
JP2005292030A (en) Vehicle-mounted navigation apparatus, map distributing device, and summary map display method
JP4575066B2 (en) Map display device, in-vehicle navigation device
JP4643405B2 (en) Map generator, in-vehicle information terminal
JP2006162503A (en) Navigation system
JP4796321B2 (en) In-vehicle information terminal
JP2006162534A (en) Navigation system
JP2006018022A (en) Summary map display device, on-vehicle navigation system, and summary map preparing device
JP2006017581A (en) On-vehicle navigation system
JP2006275931A (en) On-vehicle information terminal
JP2006113013A (en) Digest map display device
JP2006113012A (en) Navigation device
JP4377251B2 (en) In-vehicle information terminal

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070308

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090401

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20100212

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100831

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101029

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110111

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110516

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120808

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120924

R150 Certificate of patent or registration of utility model

Ref document number: 5097329

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150928

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250