JP4740651B2 - Navigation device - Google Patents

Navigation device Download PDF

Info

Publication number
JP4740651B2
JP4740651B2 JP2005162468A JP2005162468A JP4740651B2 JP 4740651 B2 JP4740651 B2 JP 4740651B2 JP 2005162468 A JP2005162468 A JP 2005162468A JP 2005162468 A JP2005162468 A JP 2005162468A JP 4740651 B2 JP4740651 B2 JP 4740651B2
Authority
JP
Japan
Prior art keywords
road
map
route
intersection
guidance intersection
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 - Fee Related
Application number
JP2005162468A
Other languages
Japanese (ja)
Other versions
JP2006337180A (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.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Clarion Co 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 filed Critical Clarion Co Ltd
Priority to JP2005162468A priority Critical patent/JP4740651B2/en
Publication of JP2006337180A publication Critical patent/JP2006337180A/en
Application granted granted Critical
Publication of JP4740651B2 publication Critical patent/JP4740651B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Description

本発明は、地図を表示して車両を設定された目的地まで誘導するナビゲーション装置に関する。   The present invention relates to a navigation device that displays a map and guides a vehicle to a set destination.

目的地までの誘導経路を地図上に表示するときに、その誘導経路が通っている道路の路線番号を表示するナビゲーション装置が知られている(特許文献1)。   2. Description of the Related Art A navigation device that displays a route number of a road through which a guidance route passes when a guidance route to a destination is displayed on a map is known (Patent Document 1).

特開2003−344058号公報Japanese Patent Laid-Open No. 2003-344058

特許文献1に開示されるナビゲーション装置による路線番号の表示方法では、路線番号の異なる道路間を誘導経路が通過するときに、現在走行している道路の路線番号と、次に進むべき道路の路線番号との区別がつきにくいため、次にどの路線番号の道路へ進めばよいかユーザにとって分かりづらいことがある。   In the route number display method by the navigation device disclosed in Patent Document 1, when a guide route passes between roads having different route numbers, the route number of the currently traveling road and the route of the next road to be followed Since it is difficult to distinguish from the number, it may be difficult for the user to know which route number to go to next.

請求項1の発明によるナビゲーション装置では、地図データに基づいて、設定された推奨経路において曲がるべき誘導交差点を含む地図を表示する地図表示手段と、誘導交差点に接続する各接続道路に関する情報を表示する情報表示手段とを備え、情報表示手段は、接続道路のうち推奨経路に従って誘導交差点から脱出する脱出路に関する情報を、予め定められた第1の大きさで表示し、接続道路のうち誘導交差点への進入路に関する情報を、第1の大きさよりも小さい予め定められた第2の大きさで表示するものである。
請求項2の発明は、請求項1のナビゲーション装置において、情報表示手段は、接続道路のうち推奨経路に従って誘導交差点から脱出する脱出路と誘導交差点への進入路のいずれにも該当しない道路に関する情報を、第2の大きさで表示するものである。
請求項3の発明は、請求項1または2のナビゲーション装置において、上記の情報には、各接続道路の路線番号、道路名または行き先名のうち少なくともいずれか一つが含まれることとするものである。
請求項4の発明は、請求項1〜3いずれか一項のナビゲーション装置において、次の誘導交差点までの距離が予め定められた所定距離以内であるか否かを判定する距離判定手段と、距離判定手段により次の誘導交差点までの距離が所定距離以内であると判定されると、誘導交差点の周囲の所定の要約範囲内の道路形状を簡略化して要約地図を作成する要約地図作成手段とをさらに備え、地図表示手段は、要約地図作成手段により作成された要約地図を、上記の地図として表示するものである。
In the navigation device according to the first aspect of the present invention, based on the map data, the map display means for displaying a map including the guidance intersection to be bent on the set recommended route, and information on each connection road connected to the guidance intersection are displayed. Information display means, and the information display means displays information on the escape route that escapes from the guidance intersection according to the recommended route among the connection roads in a predetermined first size, and to the guidance intersection of the connection roads Is displayed in a predetermined second size that is smaller than the first size .
According to a second aspect of the present invention, in the navigation device of the first aspect, the information display means is information relating to a road that does not correspond to either an escape road that escapes from the guidance intersection according to a recommended route or an approach road to the guidance intersection. Is displayed in the second size .
According to a third aspect of the present invention, in the navigation device of the first or second aspect , the information includes at least one of a route number, a road name, or a destination name of each connection road. .
According to a fourth aspect of the present invention, in the navigation device according to any one of the first to third aspects, distance determining means for determining whether or not a distance to the next guidance intersection is within a predetermined distance, a distance Summarizing map creating means for creating a summary map by simplifying the road shape within a predetermined summary range around the guidance intersection when the judging means determines that the distance to the next guidance intersection is within a predetermined distance. Further, the map display means displays the summary map created by the summary map creation means as the above map.

本発明によれば、次にどの路線番号の道路へ進めばよいのかをユーザにとって分かりやすいように表示することができる。   According to the present invention, it is possible to display the route number to which the next route should be advanced so as to be easily understood by the user.

本発明の一実施形態によるナビゲーション装置の構成を図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 used by being mounted on a vehicle, searches for a recommended route to a set destination, and guides the user who is the driver of the vehicle according to the recommended route, thereby moving the vehicle to the destination. I will guide you through. At that time, when the vehicle approaches the intersection where the vehicle should bend on the recommended route (hereinafter referred to as “guided intersection”), a map that summarizes the normal map by simplifying the road shape around the guided intersection based on the normal map (Hereinafter referred to as a summary map). The direction to turn on this summary map is displayed as an enlarged view of the intersection so that the user can understand the traveling direction of the vehicle at a glance. A navigation device 1 shown in FIG. 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. By the processing executed in the control circuit 11, for example, a recommended route to the destination is searched based on the map data recorded on the DVD-ROM 19. In addition, as will be described later, a summary map around the guidance intersection is created and displayed on the display monitor 16 as an enlarged view of the intersection.

現在地検出装置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 can determine a route search start point when searching for a recommended route based on the current location of the host vehicle detected by the current location detection device 14.

画像メモリ15は、表示モニタ16に表示するための画像データを一時的に格納する。この画像データは、要約地図を画像表示するための道路地図描画用データや各種の図形データ等からなり、制御回路11において、DVD−ROM19に記録されている地図データに基づいて作成される。この画像メモリ15に格納された画像データを用いて、通常の地図や交差点拡大図などの各種の画像が表示モニタ16に表示される。   The image memory 15 temporarily stores image data to be displayed on the display monitor 16. This image data includes road map drawing data for displaying a summary map image, various graphic data, and the like, and is created by the control circuit 11 based on the map data recorded on the DVD-ROM 19. Using the image data stored in the image memory 15, various images such as a normal map and an enlarged intersection view are displayed on the display monitor 16.

入力装置17は、ユーザが目的地の設定などを行うための各種入力スイッチを有し、これは操作パネルやリモコンなどによって実現される。ユーザは、表示モニタ16に表示される画面指示に従って入力装置17を操作することにより、地名や地図上の位置、施設名などを指定して目的地を設定し、その目的地までの経路探索をナビゲーション装置1に開始させることができる。   The input device 17 has various input switches for the user to set a destination and the like, which is realized by an operation panel, a remote controller, or the like. The user operates the input device 17 in accordance with a screen instruction displayed on the display monitor 16 to set a destination by designating a place name, a position on the map, a facility name, etc., and search for a route to the destination. The navigation device 1 can be started.

ディスクドライブ18は、通常の地図を表示モニタ16に表示したり、誘導交差点付近の要約地図を作成したりするための地図データを、装填されたDVD−ROM19より読み出す。なお、ここではDVD−ROMを用いた例について説明しているが、DVD−ROM以外の他の記録メディア、たとえばCD−ROMやハードディスクなどより、地図データを読み出すこととしてもよい。この地図データには、推奨経路を演算するために用いられる経路計算データや、交差点名称、道路名称など、推奨経路に従って自車両を目的地まで案内するために用いられる経路誘導データ、道路を表す道路データ、さらには海岸線や河川、鉄道、地図上の各種施設(ランドマーク)など、道路以外の地図形状を表す背景データなどが含まれている。   The disk drive 18 reads map data for displaying a normal map on the display monitor 16 and creating a summary map near the guidance intersection from the loaded DVD-ROM 19. 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. This map data includes route calculation data used to calculate the recommended route, 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, and a road representing the road This includes data, background data representing map shapes other than roads, such as coastlines, rivers, railways, and various facilities (landmarks) on the map.

道路データにおいて、道路区間を表す最小単位はリンクと呼ばれている。すなわち、各道路は所定の道路区間ごとに設定された複数のリンクによって構成されている。なお、リンクによって設定される道路区間の長さは異なっており、リンクの長さは一定ではない。リンク同士を接続している点はノードと呼ばれ、このノードはそれぞれに位置情報(座標情報)を有している。また、リンク内にはノードとノードの間に形状補間点と呼ばれる点が設定されていることもある。形状補間点もノードと同じく、それぞれに位置情報(座標情報)を有している。このノードと形状補間点の位置情報によって、リンク形状、すなわち道路の形状が決定される。経路計算データには、上記の各リンクに対応して、自車両の通過所要時間を表すためのリンクコストと呼ばれる値が設定されている。   In the road data, the smallest unit representing a road section is called a link. That is, each road is composed of a plurality of links set for each predetermined road section. In addition, the length of the road section set by a link differs, and the length of a link is not constant. A point connecting the links is called a node, and each node has position information (coordinate information). Also, a point called a shape interpolation point may be set between nodes in the link. Each shape interpolation point also has position information (coordinate information) like each node. The link shape, that is, the shape of the road is determined based on the position information of the node and the shape interpolation point. In the route calculation data, a value called a link cost for representing the time required for passing the vehicle is set corresponding to each of the links.

ユーザによる入力装置17の操作に応じて前述のように目的地が設定されると、現在地検出装置14により検出された現在地を経路探索開始点として、設定された目的地までの経路演算が経路計算データに基づいて所定のアルゴリズムにより行われ、目的地までの推奨経路が求められる。そして、求められた推奨経路がその表示形態、たとえば表示色などを変えることにより、他の道路とは区別して、表示モニタ16に表示された地図上に表される。これにより、ユーザはどの道路が経路に設定されているかを地図上で認識することができる。   When the destination is set as described above according to the operation of the input device 17 by the user, the route calculation to the set destination is calculated using the current location detected by the current location detection device 14 as a route search start point. Based on the data, a predetermined algorithm is used to obtain a recommended route to the destination. Then, the obtained recommended route is displayed on the map displayed on the display monitor 16 by distinguishing it from other roads by changing its display form, for example, display color. Thereby, the user can recognize on the map which road is set as the route.

また、上記のようにして推奨経路が求められた後に、車両が推奨経路上にある誘導交差点に近づくと、その誘導交差点付近の要約地図が作成され、交差点拡大図として表示モニタ16に表示される。そして、その交差点拡大図の上に、車両が曲がるべき方向を示すための矢印が重ね合わされて表示される。以上説明したようにして、車両が目的地まで誘導される。なお、要約地図の具体的な作成方法については後で説明する。   Further, after the recommended route is obtained as described above, when the vehicle approaches a guidance intersection on the recommended route, a summary map near the guidance intersection is created and displayed on the display monitor 16 as an enlarged view of the intersection. . Then, an arrow for indicating the direction in which the vehicle should be bent is superimposed and displayed on the enlarged intersection view. As described above, the vehicle is guided to the destination. A specific method for creating the summary map will be described later.

本実施形態のナビゲーション装置1において表示される交差点拡大図の一例を図2に示す。ここでは、車両が国道246号線を走行しており、前方の誘導交差点で右折して国道16号線に進む場合に、表示モニタ16に表示される交差点拡大図の例を示している。この交差点拡大図では、誘導交差点付近の各道路の形状が要約地図によって表されている。すなわち、各道路の形状は本来のものよりも簡略化されており、ユーザにとって見やすくなっている。   An example of the intersection enlarged view displayed in the navigation apparatus 1 of this embodiment is shown in FIG. Here, an example of an enlarged view of the intersection displayed on the display monitor 16 when the vehicle is traveling on the national highway 246, turns right at the guidance intersection ahead and proceeds to the national highway 16 is shown. In this enlarged view of the intersection, the shape of each road near the guidance intersection is represented by a summary map. That is, the shape of each road is simplified from the original one, and is easy for the user to see.

図2の交差点拡大図において、矢印20は、誘導交差点で車両が曲がるべき方向、すなわち右折方向を示している。このような矢印を以下の説明では誘導矢印という。符号21〜24は、誘導交差点に接続される各道路(以下、接続道路という)の路線番号を表すためのものであり、路線番号アイコンと呼ばれる。路線番号アイコン21および22は、その接続道路が国道246号線であることを表しており、路線番号アイコン23および24は、その接続道路が国道16号線であることを表している。   In the enlarged intersection view of FIG. 2, an arrow 20 indicates the direction in which the vehicle should turn at the guidance intersection, that is, the right turn direction. Such an arrow is referred to as a guide arrow in the following description. Reference numerals 21 to 24 represent route numbers of roads (hereinafter referred to as connection roads) connected to the guidance intersection, and are called route number icons. The route number icons 21 and 22 indicate that the connecting road is the national road 246, and the route number icons 23 and 24 indicate that the connecting road is the national road 16.

路線番号アイコン24は、それ以外の路線番号アイコン21、22および23に比べて大きく表示されている。このように本実施形態のナビゲーション装置1では、交差点拡大図に表示された各接続道路のうち、次に車両が進むべき道路、すなわち誘導交差点で曲がった後に車両がその誘導交差点から脱出するときの接続道路(以下、脱出路という)については、それ以外の接続道路、たとえば車両が誘導交差点に進入する道路(進入路)などに比べて、路線番号アイコンを大きく表示する。このようにすることで、次にどの路線番号の道路へ進めばよいのかをユーザにとって分かりやすいように表示する。   The route number icon 24 is displayed larger than the other route number icons 21, 22 and 23. As described above, in the navigation device 1 according to the present embodiment, among the connection roads displayed in the enlarged intersection view, the road to which the vehicle should proceed next, that is, when the vehicle escapes from the guidance intersection after turning at the guidance intersection. For connection roads (hereinafter referred to as “escape roads”), a route number icon is displayed larger than other connection roads, for example, roads (entrance roads) on which vehicles enter a guidance intersection. By doing in this way, it is displayed so that it may be easy for the user to know which route number the next road number should go to.

図3は、図2とは別の誘導交差点に近づいたときに表示される交差点拡大図の例を示している。ここでは、車両が国道16号線から左折して一旦国道20号線を通り、直後に右折して再び国道16号線を走行する場合の例を示しており、隣接する二つの誘導交差点が一つの交差点拡大図によって表示されている。誘導矢印25は、その二つの誘導交差点において車両がそれぞれ曲がるべき方向を示しており、一つ目の誘導交差点では左折方向、二つ目の誘導交差点では右折方向を表している。   FIG. 3 shows an example of an enlarged intersection view displayed when approaching a guided intersection different from FIG. Here, an example is shown in which the vehicle turns left from National Route 16 and passes once through National Route 20, and then immediately turns right and travels again on National Route 16, where two adjacent guided intersections expand one intersection. It is displayed by the figure. The guidance arrow 25 indicates the direction in which the vehicle should turn at the two guidance intersections. The first guidance intersection represents the left turn direction, and the second guidance intersection represents the right turn direction.

このように、隣接する二つの誘導交差点が一つの交差点拡大図によって表示されている場合は、各接続道路の路線番号アイコン26〜29のうち、一つ目の誘導交差点の脱出路に対応する路線番号アイコン28と、二つ目の誘導交差点の脱出路に対応する路線番号アイコン29の両方を大きく表示する。こうすることで、図3のような交差点拡大図においても、次にどの路線番号の道路へ進めばよいのかをユーザにとって分かりやすいように表示することができる。   Thus, when two adjacent guidance intersections are displayed by one intersection enlarged view, the route corresponding to the escape route of the first guidance intersection among the route number icons 26 to 29 of each connection road. Both the number icon 28 and the route number icon 29 corresponding to the escape route of the second guidance intersection are displayed large. By doing so, even in the enlarged view of the intersection as shown in FIG. 3, it is possible to display which route number the next road number should be advanced in such a manner that is easy for the user to understand.

以上説明したような交差点拡大図を表示するときにナビゲーション装置1において実行される処理のフローチャートを図6に示す。このフローチャートは、探索された推奨経路にしたがって車両を目的地まで誘導しているときに、制御回路11によって実行される。ステップS10では、車両の現在地から推奨経路における次の誘導交差点までの距離が、予め定められた所定距離以内、たとえば300m以内であるか否かを判定する。次の誘導交差点まで所定距離以内となったときに、次のステップS20へ進む。   FIG. 6 shows a flowchart of processing executed in the navigation device 1 when displaying the enlarged intersection view as described above. This flowchart is executed by the control circuit 11 when the vehicle is guided to the destination according to the searched recommended route. In step S10, it is determined whether or not the distance from the current location of the vehicle to the next guidance intersection on the recommended route is within a predetermined distance, for example, within 300 m. When it is within the predetermined distance to the next guidance intersection, the process proceeds to the next step S20.

ステップS20では、要約地図を作成する地図範囲、すなわち要約範囲を設定する。ここでは、次の誘導交差点の周囲の所定の地図範囲を要約範囲として設定する。このとき、さらに次の誘導交差点が隣接している場合は、その二つの誘導交差点を含むように要約範囲を設定する。次のステップS30では、ステップS20で設定された要約範囲内の地図について、要約地図作成処理を行う。これにより、次の誘導交差点付近の道路形状を簡略化した要約地図が作成される。なお、この要約地図作成処理の具体的な内容については後で説明する。   In step S20, a map range for creating a summary map, that is, a summary range is set. Here, a predetermined map range around the next guidance intersection is set as the summary range. At this time, if the next guidance intersection is adjacent, the summary range is set so as to include the two guidance intersections. In the next step S30, a summary map creation process is performed for the map within the summary range set in step S20. This creates a summary map that simplifies the shape of the road near the next guidance intersection. The specific contents of the summary map creation process will be described later.

ステップS40では、ステップS30によって作成された要約地図を表示モニタ16に画面表示する。これにより、次の誘導交差点の要約地図が、その誘導交差点の交差点拡大図として表示される。次のステップS50では、ステップS40で表示した要約地図上に、その誘導交差点において車両が曲がるべき方向を示した誘導矢印を表示する。これにより、図2の誘導矢印20や、図3の誘導矢印25が表示される。   In step S40, the summary map created in step S30 is displayed on the display monitor 16. Thereby, the summary map of the next guidance intersection is displayed as an intersection enlarged view of the guidance intersection. In the next step S50, a guidance arrow indicating the direction in which the vehicle should turn at the guidance intersection is displayed on the summary map displayed in step S40. Thereby, the guide arrow 20 of FIG. 2 and the guide arrow 25 of FIG. 3 are displayed.

ステップS60では、次の誘導交差点における各接続道路の路線番号を地図データからそれぞれ抽出する。次のステップS70では、ステップS60で路線番号を抽出した接続道路のうちいずれかを選択する。   In step S60, the route number of each connecting road at the next guidance intersection is extracted from the map data. In the next step S70, one of the connecting roads from which the route numbers are extracted in step S60 is selected.

ステップS80では、ステップS70で選択した接続道路が次の誘導交差点における脱出路であるか否かを判定する。脱出路であると判定された場合はステップS90へ進み、その接続道路に対して、ステップS60で抽出した路線番号に基づいて大きい路線番号アイコンを表示する。なお、このとき表示される路線番号アイコンの大きさは予め設定されている。これにより、図2の路線番号アイコン24や、図3の路線番号アイコン28または29が表示される。ステップS90を実行したら、ステップS110へ進む。   In step S80, it is determined whether or not the connecting road selected in step S70 is an escape road at the next guidance intersection. If it is determined that the route is an escape route, the process proceeds to step S90, and a large route number icon is displayed for the connected road based on the route number extracted in step S60. The size of the route number icon displayed at this time is set in advance. Thereby, the route number icon 24 of FIG. 2 and the route number icon 28 or 29 of FIG. 3 are displayed. If step S90 is performed, it will progress to step S110.

一方、ステップS80において脱出路でないと判定された場合、すなわち進入路など脱出路以外の接続道路であると判定された場合は、ステップS100へ進み、その接続道路に対して、ステップS60で抽出した路線番号に基づいて小さい路線番号アイコンを表示する。なお、このとき表示される路線番号アイコンの大きさも、ステップS90と同様に予め設定されている。これにより、進入路については、図2の路線番号アイコン21や、図3の路線番号アイコン26が表示される。また、それ以外の接続道路については、図2の路線番号アイコン22または23や、図3の路線番号アイコン27が表示される。ステップS100を実行したら、ステップS110へ進む。   On the other hand, if it is determined in step S80 that the road is not an escape road, that is, if it is determined that the road is a connection road other than the escape road such as an approach road, the process proceeds to step S100, and the connection road is extracted in step S60. A small route number icon is displayed based on the route number. Note that the size of the route number icon displayed at this time is also set in advance as in step S90. Thereby, the route number icon 21 in FIG. 2 and the route number icon 26 in FIG. 3 are displayed for the approach route. For other connecting roads, the route number icon 22 or 23 in FIG. 2 and the route number icon 27 in FIG. 3 are displayed. If step S100 is performed, it will progress to step S110.

ステップS110では、次の誘導交差点における全ての接続道路をステップS70で既に選択したか否かを判定する。全ての接続道路を選択した場合は、ステップS120へ進む。まだ選択していない接続道路がある場合はステップS70へ戻り、そのうちのいずれかをステップS70で選択した後、その接続道路について上記のような処理を実行する。このようにして、全ての接続道路についてステップS90またはS100の処理を実行することにより、大小いずれかの路線番号アイコンを各接続道路に対して表示する。   In step S110, it is determined whether all connecting roads at the next guidance intersection have already been selected in step S70. If all connected roads have been selected, the process proceeds to step S120. If there is a connection road that has not yet been selected, the process returns to step S70, and one of them is selected in step S70, and then the above-described processing is executed for the connection road. In this way, by executing the process of step S90 or S100 for all the connected roads, either a large or small route number icon is displayed for each connected road.

以上説明したステップS110までの処理を実行することにより、図2や図3に示すような交差点拡大図が表示モニタ16に表示される。   By executing the processing up to step S110 described above, an enlarged view of the intersection as shown in FIGS. 2 and 3 is displayed on the display monitor 16. FIG.

ステップS120では、次の誘導交差点、すなわちステップS110までの処理によって図2や図3に示すような交差点拡大図が表示モニタ16に表示された誘導交差点を、車両が通過したか否かを判定する。通過した場合は次のステップS130へ進み、その交差点拡大図を表示モニタ16から消去する。なお、表示された交差点拡大図に複数の誘導交差点が含まれている場合は、最後の誘導交差点を通過したときに、ステップS120からS130へと進む。ステップS130を実行したらステップS10へ戻り、上記のような処理を繰り返す。以上説明したようにして、車両が次の誘導交差点に近づくたびに、その誘導交差点の交差点拡大図を表示する。   In step S120, it is determined whether or not the vehicle has passed the next guidance intersection, that is, the guidance intersection displayed on the display monitor 16 as shown in FIG. 2 or FIG. 3 by the processing up to step S110. . When it passes, it progresses to the following step S130, and the intersection enlarged view is deleted from the display monitor 16. In addition, when a plurality of guidance intersections are included in the displayed intersection enlarged view, when the last guidance intersection is passed, the process proceeds from step S120 to S130. If step S130 is performed, it will return to step S10 and the above processes will be repeated. As described above, whenever the vehicle approaches the next guidance intersection, an enlarged view of the intersection of the guidance intersection is displayed.

次に、ステップS30において実行される要約地図作成処理の内容について説明する。要約地図作成処理では、方向量子化処理と呼ばれる処理を実行することによって各経路の道路形状を簡略化することにより、各経路の要約地図を作成する。この方向量子化処理について、以下に説明する。   Next, the contents of the summary map creation process executed in step S30 will be described. In the summary map creation process, a summary map of each route is created by simplifying the road shape of each route by executing a process called a direction quantization process. This direction quantization process will be described below.

方向量子化処理では、探索された推奨経路のリンクをそれぞれ所定の分割数で分割した上で、道路形状の簡略化を行う。図7および図8は、いずれもこの方向量子化処理の内容を説明するための詳細説明図であり、図7ではリンク分割数が2(2分割)の場合について、また図8ではリンク分割数が4(4分割)の場合について、それぞれの方向量子化処理の内容を図示している。以下、図7に示す2分割の場合より先に説明を行う。   In the direction quantization process, the link of the searched recommended route is divided by a predetermined number of divisions, and then the road shape is simplified. 7 and 8 are detailed explanatory diagrams for explaining the contents of the direction quantization processing. FIG. 7 shows the case where the number of link divisions is 2 (two divisions), and FIG. 8 shows the number of link divisions. For the case of 4 (4 divisions), the contents of each direction quantization process are shown. Hereinafter, description will be given before the case of the two divisions shown in FIG.

図7(a)の符号30は、探索された経路に含まれているリンクの1つを例示している。このリンク30に対して、(b)に示すように、その両端点の間を結ぶ線分31から最も遠くにあるリンク30上の点32を選択する。なお、ここで選択される点32は前述の形状補間点に相当し、両端点はノードに相当する。   Reference numeral 30 in FIG. 7A illustrates one of the links included in the searched route. For this link 30, as shown in (b), a point 32 on the link 30 that is farthest from the line segment 31 connecting the both end points is selected. The point 32 selected here corresponds to the shape interpolation point described above, and both end points correspond to nodes.

上記のような点32が求められたら、次に(c)に示すように、リンク30の両端点のそれぞれと点32とを結ぶ線分33および34を設定する。この線分33と34がそれぞれの基準線に対してなす角度をθおよびθと表す。なお、ここでいう基準線とは、リンク30の両端点から予め決められた所定の方向(たとえば、真北方向)に向かって、それぞれ延びている線のことである。(c)に示すように、一方の端点からの基準線と線分33によって挟まれている部分の角度が、θと表される。また、もう一方の端点からの基準線と線分34によって挟まれている部分の角度が、θと表される。 When the point 32 as described above is obtained, next, as shown in (c), line segments 33 and 34 connecting the point 32 and each of the end points of the link 30 are set. The angles formed by the line segments 33 and 34 with respect to the respective reference lines are represented as θ 1 and θ 2 . Here, the reference line is a line extending from each end point of the link 30 in a predetermined direction (for example, a true north direction). (C), the angle of the portion sandwiched by the reference line and the line segment 33 from one end point is represented as theta 1. The angle of the portion sandwiched by the reference line and the line segment 34 from the other end point is represented as theta 2.

上記のようにして点32とリンク30の両端点とをそれぞれ結ぶ線分33、34が設定されたら、次に(d)に示すように、この線分33と34の方向をそれぞれ量子化する。ここでいう方向の量子化とは、前述の角度θおよびθが予め設定された単位角度の整数倍にそれぞれなるように、線分33と34を各端点を中心にしてそれぞれ回転させることをいう。すなわち、θ=m・Δθ、θ=n・Δθ(n、mは整数)となるように、線分33と34をそれぞれ回転させてθとθの値を補正する。上記の式においてmとnの値は、この式によって計算される補正後のθとθがそれぞれ元の値に最も近くなるように設定される。 When the line segments 33 and 34 connecting the point 32 and the both end points of the link 30 are set as described above, the directions of the line segments 33 and 34 are respectively quantized as shown in FIG. . The quantization in the direction here means that the line segments 33 and 34 are rotated around the respective end points so that the aforementioned angles θ 1 and θ 2 are respectively integral multiples of preset unit angles. Say. That is, the values of θ 1 and θ 2 are corrected by rotating the line segments 33 and 34 so that θ 1 = m · Δθ and θ 2 = n · Δθ (n and m are integers), respectively. In the above equation, the values of m and n are set so that the corrected θ 1 and θ 2 calculated by this equation are closest to the original values, respectively.

以上説明したように線分33と34の方向をそれぞれ量子化すると、線分33と34が基準線となす角度θおよびθが、単位角度Δθ刻みで補正される。なお図7(d)では、Δθ=15°としている。そして、θについてはm=6と設定して補正後の角度を90°にし、θについてはn=0と設定して補正後の角度を0°にした例を図示している。 As described above, when the directions of the line segments 33 and 34 are quantized, the angles θ 1 and θ 2 between the line segments 33 and 34 and the reference line are corrected in increments of the unit angle Δθ. In FIG. 7D, Δθ = 15 °. Then, the theta 1 is shows an example in which the angle after correction is set to m = 6 to 90 °, for theta 2 is the angle of the corrected set to n = 0 to 0 °.

こうして線分33と34の方向をそれぞれ量子化したら、次に線分33と34をそれぞれ延長したときの交点を求める。そして、その交点と各端点とを結ぶようにして、(d)に示すように、線分33と34の長さをそれぞれ補正する。   If the directions of the line segments 33 and 34 are respectively quantized in this way, then the intersection points when the line segments 33 and 34 are respectively extended are obtained. Then, as shown in (d), the lengths of the line segments 33 and 34 are corrected so as to connect the intersections and the end points.

以上説明したようにして、線分33と34を求め、これらの方向を量子化すると共に長さを補正することによって、リンク30に対する2分割の場合の方向量子化処理が行われる。この線分33と34をリンク30の代わりに用いることで、リンク30の形状を簡略化して表すことができる。このとき、リンク30の両端点の位置が固定された状態でリンク30の形状が簡略化されるため、隣接するリンクの位置には影響を及ぼさない。したがって、方向量子化処理を用いて経路の各リンク形状をそれぞれ簡略化することにより、経路の全体的な位置関係を保ちつつ、その道路形状を容易に簡略化することができる。   As described above, the line segments 33 and 34 are obtained, the directions are quantized, and the length is corrected, whereby the direction quantization processing in the case of the division into two for the link 30 is performed. By using these line segments 33 and 34 instead of the link 30, the shape of the link 30 can be simplified. At this time, since the shape of the link 30 is simplified while the positions of both end points of the link 30 are fixed, the position of the adjacent link is not affected. Therefore, by simplifying each link shape of the route using the direction quantization process, the road shape can be easily simplified while maintaining the overall positional relationship of the route.

次に、4分割の場合の方向量子化処理について説明する。図8(a)の符号40は、図7(a)と同様に、探索された経路に含まれているリンクの1つを例示している。このリンク40に対して、(b)に示すように、まずその両端点の間を結ぶ線分41aから最も遠くにあるリンク40上の点42aを選択する。次に、その点42aとリンク40の各端点とをそれぞれ結ぶ線分41bおよび41cを設定し、この線分41bと41cからそれぞれ最も遠く離れた位置にあるリンク40上の点42bおよび42cを選択する。なお、ここで選択される点42a〜42cは、いずれも2分割の場合と同様に前述のノードまたは形状補間点に相当する。   Next, the direction quantization process in the case of four divisions will be described. Reference numeral 40 in FIG. 8A exemplifies one of the links included in the searched route, as in FIG. 7A. For this link 40, as shown in (b), first, a point 42a on the link 40 that is farthest from the line segment 41a connecting the both end points is selected. Next, line segments 41b and 41c connecting the point 42a and each end point of the link 40 are set, and points 42b and 42c on the link 40 that are farthest from the line segments 41b and 41c are selected. To do. Note that the points 42a to 42c selected here correspond to the above-described nodes or shape interpolation points as in the case of two divisions.

上記のような点42a〜42cが求められたら、次に(c)に示すように、2分割の場合と同様にして、リンク40の各端点と点42a〜42cとをそれぞれ順に結ぶ線分43、44、45および46を設定する。この線分43〜46がそれぞれの基準線に対してなす角度を、θ、θ、θおよびθと表す。なお、このときの基準線はリンク40の両端点に対して定められるだけでなく、点42a〜42cのうち真ん中に位置する最初に選択された点42aに対しても定められる。 When the points 42a to 42c as described above are obtained, next, as shown in (c), line segments 43 sequentially connecting the end points of the link 40 and the points 42a to 42c in the same manner as in the case of two divisions. , 44, 45 and 46 are set. The angles formed by the line segments 43 to 46 with respect to the respective reference lines are represented as θ 3 , θ 4 , θ 5 and θ 6 . The reference line at this time is determined not only for the both end points of the link 40 but also for the first selected point 42a located in the middle of the points 42a to 42c.

上記のようにして線分43〜46が設定されたら、次に(d)に示すように、各線分の方向をそれぞれ量子化する。このとき、点42aを保存点として、線分44と45はこの保存点42aを中心にそれぞれ回転させる。なお、線分43と46については、2分割の場合と同様に各端点を中心にそれぞれ回転させる。ここでは、Δθ=15°と予め設定し、θ〜θの補正後の角度をそれぞれ60°、45°、180°および60°とした例を図示している。 When the line segments 43 to 46 are set as described above, the direction of each line segment is quantized as shown in (d). At this time, using the point 42a as a storage point, the line segments 44 and 45 are rotated around the storage point 42a, respectively. The line segments 43 and 46 are rotated around the respective end points as in the case of the two division. Here, an example is shown in which Δθ = 15 ° is set in advance and the angles after correction of θ 3 to θ 6 are 60 °, 45 °, 180 °, and 60 °, respectively.

こうして線分43〜46の方向をそれぞれ量子化したら、次に線分43と44をそれぞれ延長したときの交点と、線分45と46をそれぞれ延長したときの交点とを求める。そして、各交点と各端点または保存点42aとを結ぶようにして、(d)に示すように、線分43〜46の長さをそれぞれ補正する。   When the directions of the line segments 43 to 46 are quantized in this way, the intersection point when the line segments 43 and 44 are extended next and the intersection point when the line segments 45 and 46 are extended are obtained. Then, as shown in (d), the lengths of the line segments 43 to 46 are corrected so as to connect each intersection and each end point or storage point 42a.

以上説明したようにして、線分43〜46を求め、これらの方向を量子化すると共に長さを補正することによって、リンク40に対する4分割の場合の方向量子化処理が行われる。この線分43〜46をリンク40の代わりに用いることで、リンク40の形状を簡略化して表すことができる。このとき、リンク40の両端点の位置に加えて、さらに保存点42aの位置も固定された状態で、リンク40の形状が簡略化される。したがって、複雑な形状のリンクによって構成されている経路に対しても、その全体的な位置関係を保ちつつ適切に道路形状を簡略化することができる。   As described above, the line segments 43 to 46 are obtained, the directions are quantized, and the length is corrected, whereby the direction quantization processing in the case of the quadruple division for the link 40 is performed. By using these line segments 43 to 46 instead of the link 40, the shape of the link 40 can be simplified. At this time, in addition to the positions of both end points of the link 40, the shape of the link 40 is simplified while the position of the storage point 42a is also fixed. Therefore, it is possible to appropriately simplify the road shape while maintaining the overall positional relationship with respect to a route constituted by links having complicated shapes.

なお、上記では2分割と4分割の場合の方向量子化処理について説明したが、これ以外の分割数についても同様にして方向量子化処理を実行することができる。たとえば8分割の場合には、まず4分割の場合と同様に、リンクの両端点の間を結ぶ線分から最も遠い1点と、その点と両端点とを結ぶ2つの線分からそれぞれ最も遠い2点を選択する。その後、さらにこれらの3点に両端点を加えた各点間を結ぶ4つの線分からそれぞれ最も遠い4点を選択する。こうして選択された合計7点と両端点とを順に結ぶ8つの線分を求め、これらの線分に対して前述したような方向の量子化と長さの補正を行うことによって、8分割の方向量子化処理を行うことができる。   In addition, although the direction quantization process in the case of 2 divisions and 4 divisions has been described above, the direction quantization process can be executed in the same manner for other division numbers. For example, in the case of 8 divisions, first, as in the case of 4 divisions, one point farthest from the line segment connecting the two end points of the link and two points farthest from the two line segments connecting the point and the two end points, respectively. Select. Thereafter, four points farthest from the four line segments connecting the points obtained by adding both end points to these three points are selected. Eight line segments connecting the total of the seven points selected in this way and both end points in order are obtained, and the direction of eight divisions is obtained by performing quantization and length correction in the direction as described above for these line segments. Quantization processing can be performed.

方向量子化処理の分割数をいくつにするかは、予め設定しておいてもよいし、あるいはリンクの形状によって判断してもよい。たとえば、上記のようにして両端点またはそれまでに選択された点の間を結ぶ各線分から最も遠い点を順次選択していくとき、すなわち図7および8の(b)で説明した処理を繰り返していくときに、各線分から最も遠い点までの距離が所定値以下となるまで処理を繰り返して、その処理回数に応じた数の点を順次選択していく。このようにすれば、リンクの形状によって方向量子化処理の分割数を決めることができる。   The number of divisions in the direction quantization process may be set in advance, or may be determined based on the link shape. For example, when the points farthest from the line segments connecting the end points or the points selected so far are sequentially selected as described above, that is, the processing described in FIGS. 7 and 8B is repeated. When going, the process is repeated until the distance from each line segment to the farthest point becomes a predetermined value or less, and the number of points corresponding to the number of times of processing is sequentially selected. In this way, the number of divisions in the direction quantization process can be determined by the shape of the link.

図7で説明した2分割の方向量子化処理において、方向を量子化した後に線分33と34をそれぞれ延長しても、適切な交点がない場合がある。すなわち、方向を量子化した後の線分33と34が平行となっている場合には、これらの線分を延長すると両者が一体化してリンク33の両端点を結ぶ1つの線分となるため、交点が存在しないこととなる。このような場合には、その両端点を直接結ぶ線分、すなわち線分31を用いて、リンク30の形状を簡略化して表すようにすればよい。また、図8で説明した4分割の方向量子化処理や、それ以上の分割数の方向量子化処理において、同様に方向を量子化した後に各線分を延長すると適切な交点がない場合には、それよりも分割数が少ない方向量子化処理を行うようにすればよい。   In the two-division direction quantization process described with reference to FIG. 7, even if the line segments 33 and 34 are respectively extended after the direction is quantized, there may be no appropriate intersection. That is, when the line segments 33 and 34 after the direction is quantized are parallel, if these line segments are extended, they will be integrated into one line segment connecting both end points of the link 33. , There will be no intersection. In such a case, the shape of the link 30 may be simplified by using a line segment directly connecting the both end points, that is, the line segment 31. In addition, in the case of the 4-division direction quantization process described in FIG. 8 and the direction quantization process with a larger number of divisions, if each line segment is extended after the direction is similarly quantized, there is no appropriate intersection point, A direction quantization process with a smaller number of divisions may be performed.

以上説明したような方向量子化処理を各経路の全てのリンクに対して順次実行していくことにより、各経路の道路形状を簡略化して要約地図を作成することができる。なお、リンク単位ではなく、リンクを複数連ねて構成されるリンク列ごとに上記のような方向量子化処理を実行するようにしてもよい。この場合、図7の点32や図8の点42a〜42cとして選択される点には、形状補間点だけでなくノードも含まれることになる。   By sequentially executing the direction quantization process as described above for all the links of each route, it is possible to simplify the road shape of each route and create a summary map. In addition, you may make it perform the above direction quantization processes for every link row | line | column comprised by connecting a some link instead of a link unit. In this case, the points selected as the point 32 in FIG. 7 and the points 42a to 42c in FIG. 8 include not only the shape interpolation points but also nodes.

または、要約地図作成処理において、上記の方向量子化処理を実行せずに道路形状を簡略化することもできる。ここでは、各リンク形状を曲線で近似することによって道路形状を簡略化する方法を、図9を参照して説明する。   Alternatively, in the summary map creation process, the road shape can be simplified without executing the above-described direction quantization process. Here, a method of simplifying the road shape by approximating each link shape with a curve will be described with reference to FIG.

図9(a)には、探索された経路に含まれるリンクの一部として、リンク50、51および52を例示している。これらのリンク50〜52に対して、まず(b)に示すように各リンクの両端点において量子化したリンク方向を求める。ここでは、前述の方向量子化処理において各線分の方向の量子化を行ったのと同様にして、元の角度に最も近くて単位角度の整数倍となるようなリンク方向を求める。その結果、(b)において矢印で示されているようなリンク方向が各端点に対して求められる。   FIG. 9A illustrates links 50, 51 and 52 as a part of the links included in the searched route. For these links 50 to 52, first, the link directions quantized at both end points of each link are obtained as shown in (b). Here, the link direction that is closest to the original angle and is an integral multiple of the unit angle is obtained in the same manner as the quantization of the direction of each line segment in the above-described direction quantization process. As a result, a link direction as indicated by an arrow in (b) is obtained for each end point.

次に、(c)に示すように端点の間を結ぶ曲線53、54および55を求めることにより、各リンクの形状を曲線近似する。このとき、各曲線の端点付近における接線の方向が上記の量子化したリンク方向と一致するように、曲線53〜55の形状がそれぞれ決定される。なお、このような曲線を求める方法としては、たとえばスプライン関数を用いたスプライン近似などがあるが、ここでは詳細な説明は省略する。   Next, as shown in (c), the curves 53, 54 and 55 connecting the end points are obtained to approximate the shape of each link. At this time, the shapes of the curves 53 to 55 are determined so that the direction of the tangent line near the end point of each curve matches the quantized link direction. As a method for obtaining such a curve, for example, there is a spline approximation using a spline function, but a detailed description thereof is omitted here.

以上説明したような処理を推奨経路の全てのリンクに対して順次実行していき、求められた曲線を用いて道路形状を表すことにより、道路形状を簡略化して要約地図を作成することができる。このときも方向量子化処理の場合と同様に、各リンクの両端点の位置が固定された状態で各リンクの形状が簡略化される。したがってこの場合にも、経路の全体的な位置関係を保ちつつ、その道路形状を容易に簡略化することができる。   A summary map can be created by simplifying the road shape by sequentially executing the processing described above for all the links of the recommended route and expressing the road shape using the obtained curve. . At this time, as in the case of the direction quantization process, the shape of each link is simplified while the positions of both end points of each link are fixed. Therefore, also in this case, the road shape can be easily simplified while maintaining the overall positional relationship of the route.

さらに、作成された要約地図上に各種施設などの位置を示すランドマークを表示する。しかし、道路形状が簡略化されることにより、要約地図における道路の位置は元の地図より変化する。そのため、要約地図上に元の位置のままランドマークを表示したのでは、道路とランドマークとの位置関係を正しく表すことができない。したがって、要約地図上にランドマークを表示する際には、ランドマークの位置補正を行うことが必要となる。その方法について、以下に説明する。   Further, landmarks indicating positions of various facilities are displayed on the created summary map. However, by simplifying the road shape, 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, when displaying a landmark on the summary map, it is necessary to correct the position of the landmark. The method will be described below.

図10では、ランドマークの位置補正の概要について説明する。図10(a)に示すように、要約する前の元の地図では、ランドマークの位置と道路との微妙な位置関係が記述されている。この元の地図に対して、上記で説明したような要約地図の作成処理を行い、さらにランドマークの位置をそのままにして表示すると、たとえば(b)に示すような要約地図となる。   In FIG. 10, an outline of landmark position correction will be described. As shown in FIG. 10A, in the original map before summarization, a delicate positional relationship between the position of the landmark and the road is described. When the summary map creation 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 (b), for example, is obtained.

(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.

次に、図11を用いて、ランドマークの位置補正の詳細アルゴリズムについて説明する。ランドマークの位置補正では、はじめに、図11(a)に示すように、要約前後での形状ベクトル間のペアリストの作成を行う。ここで、要約時に上記に説明したような処理を行うことによって、道路の形状を表す形状ベクトルの構成点数が元のものから変化する。従って、ペアリストを作成するときには、このペアリストで関係付けられた形状ベクトル間の分岐点間の方向性が合致する必要がある。すなわち、要約の前後で、それぞれの分岐点の位置に対して、1対1に対応関係が成立するようにする。   Next, a detailed algorithm for landmark position correction will be described with reference to FIG. In the landmark position correction, as shown in FIG. 11A, a pair list between shape vectors before and after summarization is first created. Here, by performing the processing 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 is established for each branch point before and after the summary.

このようにしてペアリストを作成したら、その次に(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 measurement value, even in the map after summarization, 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 above pair list. Calculate the position of the mark. Then, a landmark is displayed at the calculated position.

以上説明したランドマークの位置補正では、通常の地図を要約地図に変換することによって道路の形状や距離が変わるので、対応するランドマーク(道沿いにある店等)も道路に合わせて座標を変換する必要がある。そのため、変換前のランドマークの位置についてのパラメータとして、そのランドマークが変換前の道路(リンク)の一方の端から全体の何%のところにあるか、道路のどちら側にあるか、道路から何メートル離れたところにあるかを求める。そして、変換後の対応する道路データに対して、これら3つのパラメータを用いて、変換後のランドマークの位置を決定する。これを、図12に示す具体例を用いて説明する。   In the landmark position correction explained above, the shape and distance of the road changes by converting a normal map into a summary map, so the coordinates of the corresponding landmarks (shops along the road, etc.) are also converted according to the road. There is a need to. 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.

図12(a)は、要約前の通常の地図におけるランドマーク位置の例を示す。地点Aと地点Bとをつなぐ道路は、地点AとAの間のリンク61、地点AとAの間のリンク62、地点AとAの間のリンク63、および地点AとBの間のリンク64によって構成されており、その道路沿いにランドマーク60が存在している。リンク61〜64のそれぞれの長さは、150m、200m、350mおよび500mであり、これらのリンクによって構成される地点AとBをつなぐ道路は、その合計、すなわち1200mの長さを有している。ランドマーク60は、地点Aから地点Bに向かって200m、すなわち地点Aから900m地点の、道路の左側に位置している。また、ランドマーク60の位置は道路から10m離れている。 FIG. 12A shows an example of landmark positions on a normal map before summarization. Roads connecting the points A and B, the link 61 between points A and A 1, point A 1 and the link 62 between the A 2, the link 63 between the point A 2 and A 3, and the point A 3 And B, and a landmark 60 exists along the road. The length of each of the links 61 to 64 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 60 is located 200 m from the point A 3 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 60 is 10 m away from the road.

このような要約前のランドマーク位置について、上記に説明した3つのパラメータを求める。1つ目のパラメータ、すなわち、道路の一方の端(地点A)からの距離の全体距離に対する割合は、900/1200=0.75(75%)と求められる。2つ目のパラメータ、すなわち道路のどちら側にあるかは、地点AからBに向かって道路の左側にあると求められる。3つ目のパラメータ、すなわち道路からの距離は、10mと求められる。   The three parameters described above are obtained for the landmark positions before summarization. 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.

図12(b)は、要約後の地図におけるランドマーク位置の例を示す。この要約地図では、地点Aと地点Bとをつなぐ道路は1つのリンク65によって表されており、その長さは1000mである。この要約地図上にランドマーク60を表示するとき、先に求めた3つのパラメータを用いて、変換後の位置を決定する。すなわち、地点Aからの距離は、1つ目のパラメータを用いて、1000×0.75=750mと求められる。また、2つ目のパラメータと3つ目のパラメータにより、地点Aから見て道路(リンク65)の左側であり、その道路から10m離れた位置が決定される。これらの条件を満たす位置にランドマーク60を表示することにより、ランドマーク60の位置補正が行われる。   FIG. 12B shows an example of landmark positions on the map after summarization. In this summary map, the road connecting the point A and the point B is represented by one link 65 and has a length of 1000 m. When the landmark 60 is displayed on the 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 65) as viewed from the point A and 10 m away from the road. By displaying the landmark 60 at a position that satisfies these conditions, the position of the landmark 60 is corrected.

上記に説明したような処理を行うことにより、要約地図においてランドマークの位置が補正され、道路とランドマークとの位置関係を要約前の元の地図に近似させることができる。その結果、図10(a)に示す元の地図のランドマーク位置に対して、要約地図におけるランドマーク位置を図10(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. 10C with respect to the landmark position of the original map shown in FIG. Thus, the landmark position is displayed on the summary map.

以上説明した実施の形態によれば、次の作用効果を奏する。
(1)DVD−ROM19に記録された地図データに基づいて、設定された推奨経路において曲がるべき次の誘導交差点を含む交差点拡大図を表示モニタ16に表示する(ステップS40)。この交差点拡大図の上に、次の誘導交差点に接続する各接続道路の路線番号を表示する(ステップS90、S100)。このとき、接続道路のうち次の誘導交差点からの脱出路の路線番号を、その他の接続道路の路線番号よりも大きく表示する(ステップS90)こととした。このようにしたので、次にどの路線番号の道路へ進めばよいかをユーザにとって分かりやすく表示することができる。
According to the embodiment described above, the following operational effects are obtained.
(1) Based on the map data recorded on the DVD-ROM 19, an enlarged view of the intersection including the next guidance intersection to be bent on the set recommended route is displayed on the display monitor 16 (step S40). The route number of each connection road connected to the next guidance intersection is displayed on this enlarged intersection view (steps S90 and S100). At this time, the route number of the escape route from the next guidance intersection among the connected roads is displayed larger than the route numbers of the other connected roads (step S90). Since it did in this way, it can be displayed in an easy-to-understand manner for the user which route number to go to next.

(2)ステップS90において脱出路の路線番号を表示する際には、その大きさが予め定められた大きな路線番号アイコンで表示する。また、ステップS100において、次の誘導交差点への進入路を含む脱出路以外の接続道路の路線番号を表示する際には、その大きさが予め定められた、より小さな路線番号アイコンで表示する。このようにしたので、簡単な処理により、脱出路の路線番号をその他の接続道路の路線番号よりも大きく表示することができる。 (2) When displaying the route number of the escape route in step S90, the route number is displayed with a large route number icon having a predetermined size. In step S100, when displaying the route number of the connecting road other than the escape route including the approach route to the next guidance intersection, the route number is displayed with a smaller route number icon having a predetermined size. Since it did in this way, the route number of an escape route can be displayed larger than the route number of other connection roads by simple processing.

(3)次の交差点までの距離が予め定められた所定距離以内であるか否かを判定し(ステップS10)、次の誘導交差点までの距離が所定距離以内であると判定されると、ステップS20により誘導交差点の周囲に設定された所定の要約範囲内の道路形状を簡略化して、要約地図を作成する(ステップS30)。この要約地図を、ステップS40で交差点拡大図として表示モニタ16に表示することとした。このようにしたので、誘導交差点において進むべき方向がユーザにとって分かりやすい交差点拡大図を表示することができる。 (3) It is determined whether or not the distance to the next intersection is within a predetermined distance (step S10), and if it is determined that the distance to the next guidance intersection is within the predetermined distance, step A summary map is created by simplifying the road shape within a predetermined summary range set around the intersection at S20 (step S30). This summary map is displayed on the display monitor 16 as an enlarged intersection view in step S40. Since this is done, it is possible to display an enlarged view of the intersection, which is easy for the user to understand the direction to proceed at the guidance intersection.

なお、上記の実施の形態では、路線番号を示す路線番号アイコンについて、脱出路をそれ以外の接続道路よりも大きく表示する例を説明した。しかし、接続道路に関する情報を表すものである限り、本発明を他の情報の表示に適用することもできる。その例を以下に図面を参照して説明する。   In the embodiment described above, the route number icon indicating the route number has been described as displaying the escape route larger than the other connected roads. However, the present invention can be applied to display of other information as long as it represents information related to the connected road. Examples thereof will be described below with reference to the drawings.

図4は、道路名の表示に本発明を適用した例を示している。ここでは、進入路の道路名称71を小さく表示し、脱出路の道路名称72を大きく表示している。このように、道路名や通り名などを表示するときに、他の接続道路よりも脱出路を大きく表示してもよい。   FIG. 4 shows an example in which the present invention is applied to the display of road names. Here, the road name 71 of the approach road is displayed small, and the road name 72 of the escape road is displayed large. Thus, when displaying a road name, a street name, etc., you may display an escape route larger than another connection road.

図5は、誘導交差点における各接続道路の行き先の地名を、実際の道路上に設置されている行き先方面看板を模擬して表示するときに、本発明を適用した例を示している。ここでは、脱出路ではない接続道路の行き先名81および82を小さく表示し、脱出路の行き先名83を大きく表示している。このように、行き先方面看板を模擬した表示において、他の接続道路の行き先名より脱出路の行き先名を大きく表示してもよい。   FIG. 5 shows an example in which the present invention is applied when a place name of each connecting road at a guidance intersection is displayed by simulating a destination direction signboard installed on an actual road. Here, the destination names 81 and 82 of the connected roads that are not escape routes are displayed small, and the destination name 83 of the escape route is displayed large. As described above, in the display simulating the destination direction signboard, the destination name of the escape route may be displayed larger than the destination name of other connecting roads.

以上説明した図4や図5のような変形例以外であっても、接続道路に関する情報を表示するものである限り、他の様々な情報を表示するときに本発明を適用することができる。   The present invention can be applied to display various other information as long as the information about the connection road is displayed, even if the modification is not the one shown in FIGS. 4 and 5 described above.

また、上記の実施の形態では、要約地図を用いた交差点拡大図における適用例を説明したが、要約しない通常の地図を用いた交差点拡大図においても適用できる。さらには、交差点拡大図でなくともよい。どのような地図であっても、推奨経路において曲がるべき誘導交差点を含む地図が表示され、その地図の接続道路について表示されているものである限り、本発明を適用することができる。   In the above embodiment, the application example in the enlarged intersection map using the summary map has been described, but the present invention can also be applied to the enlarged intersection map using a normal map that is not summarized. Furthermore, it may not be an enlarged intersection view. The present invention can be applied to any map as long as a map including a guidance intersection to be bent on the recommended route is displayed and displayed on a connecting road of the map.

以上説明した各実施の形態や各種の変形例はあくまで一例であり、発明の特徴が損なわれない限り、本発明はこれらの内容に限定されない。   Each embodiment and various modifications described above are merely examples, and the present invention is not limited to these contents as long as the features of the invention are not impaired.

上記の実施の形態では、各手段を制御回路11の処理によって実現している。具体的には、距離判定手段をステップS10、要約地図作成手段をステップS30、地図表示手段をステップS40、情報表示手段をステップS90およびS100によってそれぞれ実現している。なお、以上の説明はあくまで一例であり、発明を解釈する際、上記の実施形態の記載事項と特許請求の範囲の記載事項の対応関係には何ら限定も拘束もされない。   In the above embodiment, each means is realized by the processing of the control circuit 11. Specifically, the distance determination means is realized in step S10, the summary map creation means in step S30, the map display means in step S40, and the information display means in steps S90 and S100. In addition, the above description is an example to the last, and when interpreting invention, the correspondence of the description matter of said embodiment and the description matter of a claim is not limited or restrained at all.

本発明の一実施形態によるナビゲーション装置の構成を示すブロック図である。It is a block diagram which shows the structure of the navigation apparatus by one Embodiment of this invention. 交差点拡大図の一例である。It is an example of an intersection enlarged view. 他の交差点拡大図の例である。It is an example of another intersection enlarged view. 道路名の表示に適用した例である。It is an example applied to the display of a road name. 行き先方面看板を模擬した表示に適用した例である。This is an example applied to a display simulating a destination direction signboard. 交差点拡大図を表示するときに実行されるフローチャートである。It is a flowchart performed when displaying an intersection enlarged view. 要約地図を作成するときに利用される2分割の場合の方向量子化処理の内容を説明するための図である。It is a figure for demonstrating the content of the direction quantization process in the case of 2 division utilized when producing a summary map. 同じく4分割の場合の方向量子化処理の内容を説明するための図である。It is a figure for demonstrating the content of the direction quantization process in the case of 4 divisions similarly. 各リンク形状を曲線で近似することによって各経路の道路形状を簡略化する方法を説明するための図である。It is a figure for demonstrating the method of simplifying the road shape of each path | route by approximating each link shape with a curve. ランドマークの位置補正の概要の説明図である。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
20、25 誘導矢印
21、22、23、26、27 小さい路線番号アイコン
24、28、29 大きい路線番号アイコン
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
20, 25 Guide arrows 21, 22, 23, 26, 27 Small route number icons 24, 28, 29 Large route number icons

Claims (4)

地図データに基づいて、設定された推奨経路において曲がるべき誘導交差点を含む地図を表示する地図表示手段と、
前記誘導交差点に接続する各接続道路に関する情報を表示する情報表示手段とを備え、
前記情報表示手段は、前記接続道路のうち前記推奨経路に従って前記誘導交差点から脱出する脱出路に関する情報を、予め定められた第1の大きさで表示し、
前記接続道路のうち前記誘導交差点への進入路に関する情報を、前記第1の大きさよりも小さい予め定められた第2の大きさで表示することを特徴とするナビゲーション装置。
Map display means for displaying a map including a guided intersection to be turned on the set recommended route based on the map data;
Comprising information display means for displaying information about each connecting road connected to the guidance intersection,
The information display means displays information on an escape route that escapes from the guidance intersection according to the recommended route in the connection road in a predetermined first size,
A navigation device , wherein information relating to an approach path to the guidance intersection in the connection road is displayed in a predetermined second size smaller than the first size .
請求項1のナビゲーション装置において、
前記情報表示手段は、前記接続道路のうち前記推奨経路に従って前記誘導交差点から脱出する脱出路と前記誘導交差点への進入路のいずれにも該当しない道路に関する情報を、前記第2の大きさで表示することを特徴とするナビゲーション装置。
The navigation device according to claim 1.
The information display means displays , in the second size, information related to a road that does not correspond to either the escape road that escapes from the guidance intersection according to the recommended route or the approach road to the guidance intersection. The navigation apparatus characterized by doing.
請求項1または2のナビゲーション装置において、
前記情報には、各接続道路の路線番号、道路名または行き先名のうち少なくともいずれか一つが含まれることを特徴とするナビゲーション装置。
The navigation device according to claim 1 or 2 ,
The navigation apparatus according to claim 1, wherein the information includes at least one of a route number, a road name, and a destination name of each connection road.
請求項1〜3いずれか一項のナビゲーション装置において、
次の誘導交差点までの距離が予め定められた所定距離以内であるか否かを判定する距離判定手段と、
前記距離判定手段により次の誘導交差点までの距離が前記所定距離以内であると判定されると、前記誘導交差点の周囲の所定の要約範囲内の道路形状を簡略化して要約地図を作成する要約地図作成手段とをさらに備え、
前記地図表示手段は、前記要約地図作成手段により作成された要約地図を、前記地図として表示することを特徴とするナビゲーション装置。
The navigation device according to any one of claims 1 to 3 ,
Distance determining means for determining whether or not the distance to the next guidance intersection is within a predetermined distance,
When the distance determination means determines that the distance to the next guidance intersection is within the predetermined distance, the summary map creates a summary map by simplifying the road shape within a predetermined summary range around the guidance intersection And a creation means,
The map display means displays the summary map created by the summary map creation means as the map.
JP2005162468A 2005-06-02 2005-06-02 Navigation device Expired - Fee Related JP4740651B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005162468A JP4740651B2 (en) 2005-06-02 2005-06-02 Navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005162468A JP4740651B2 (en) 2005-06-02 2005-06-02 Navigation device

Publications (2)

Publication Number Publication Date
JP2006337180A JP2006337180A (en) 2006-12-14
JP4740651B2 true JP4740651B2 (en) 2011-08-03

Family

ID=37557866

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005162468A Expired - Fee Related JP4740651B2 (en) 2005-06-02 2005-06-02 Navigation device

Country Status (1)

Country Link
JP (1) JP4740651B2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5055006B2 (en) * 2007-04-13 2012-10-24 クラリオン株式会社 In-vehicle map display device
US9846046B2 (en) 2010-07-30 2017-12-19 Ford Global Technologies, Llc Vehicle navigation method and system
US8849552B2 (en) 2010-09-29 2014-09-30 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US8483958B2 (en) * 2010-12-20 2013-07-09 Ford Global Technologies, Llc User configurable onboard navigation system crossroad presentation
US8838385B2 (en) 2011-12-20 2014-09-16 Ford Global Technologies, Llc Method and apparatus for vehicle routing
US9713963B2 (en) 2013-02-18 2017-07-25 Ford Global Technologies, Llc Method and apparatus for route completion likelihood display
US9863777B2 (en) 2013-02-25 2018-01-09 Ford Global Technologies, Llc Method and apparatus for automatic estimated time of arrival calculation and provision
US9047774B2 (en) 2013-03-12 2015-06-02 Ford Global Technologies, Llc Method and apparatus for crowd-sourced traffic reporting
US8977479B2 (en) 2013-03-12 2015-03-10 Ford Global Technologies, Llc Method and apparatus for determining traffic conditions
US9874452B2 (en) 2013-03-14 2018-01-23 Ford Global Technologies, Llc Method and apparatus for enhanced driving experience including dynamic POI identification

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08210869A (en) * 1995-02-06 1996-08-20 Honda Motor Co Ltd Present position displaying device for vehicle
JPH08271271A (en) * 1995-03-28 1996-10-18 Alpine Electron Inc Plotting method of enlargement of crossing
JP3209659B2 (en) * 1995-05-18 2001-09-17 松下電器産業株式会社 Vehicle navigation system
JPH09210714A (en) * 1996-01-31 1997-08-15 Aisin Aw Co Ltd Navigation device
JP2924885B2 (en) * 1997-02-28 1999-07-26 アイシン・エィ・ダブリュ株式会社 Vehicle navigation system
JP2002168636A (en) * 2000-11-29 2002-06-14 Denso Corp Display device
JP3933929B2 (en) * 2001-12-28 2007-06-20 アルパイン株式会社 Navigation device
JP4676684B2 (en) * 2003-08-26 2011-04-27 クラリオン株式会社 In-vehicle information terminal

Also Published As

Publication number Publication date
JP2006337180A (en) 2006-12-14

Similar Documents

Publication Publication Date Title
JP4701060B2 (en) Navigation device
JP4740651B2 (en) Navigation device
JP5111084B2 (en) Navigation device
JP4776476B2 (en) Navigation device and method for drawing enlarged intersection
EP2017579B1 (en) Navigation system for vehicle
JP2005249589A (en) Navigation system, summary map distribution system, car guiding method and map display
JP3230633B2 (en) Vehicle navigation method and device
JP4580209B2 (en) Summary map generator
JP5010833B2 (en) In-vehicle information terminal
JP2006162503A (en) Navigation system
JP2005283395A (en) On-vehicle navigation device, navigation system
JP4293893B2 (en) Navigation device and landmark display method
JP5881308B2 (en) Navigation device and intersection guide method
JP5097329B2 (en) In-vehicle information terminal, summary map creation device, summary map display method
JP4603332B2 (en) Summary map generator
JP4796321B2 (en) In-vehicle information terminal
JP2006275931A (en) On-vehicle information terminal
JP2006162534A (en) Navigation system
JP2006113012A (en) Navigation device
JP2006113013A (en) Digest map display device
JP4063176B2 (en) Map display device
JP4818943B2 (en) Navigation device
JP2005292030A (en) Vehicle-mounted navigation apparatus, map distributing device, and summary map display method
JP2007024762A (en) Car navigation system
JP2984646B2 (en) Vehicle navigation system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080602

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20100212

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100831

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100907

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101105

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20101105

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110405

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110502

R150 Certificate of patent or registration of utility model

Ref document number: 4740651

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: 20140513

Year of fee payment: 3

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees