JP2012154754A - Navigation apparatus, navigation method and navigation program - Google Patents

Navigation apparatus, navigation method and navigation program Download PDF

Info

Publication number
JP2012154754A
JP2012154754A JP2011013521A JP2011013521A JP2012154754A JP 2012154754 A JP2012154754 A JP 2012154754A JP 2011013521 A JP2011013521 A JP 2011013521A JP 2011013521 A JP2011013521 A JP 2011013521A JP 2012154754 A JP2012154754 A JP 2012154754A
Authority
JP
Japan
Prior art keywords
line input
unit
point
road
boundary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2011013521A
Other languages
Japanese (ja)
Inventor
Shigehiro Yamamoto
茂宏 山本
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.)
JVCKenwood Corp
Original Assignee
JVCKenwood Corp
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 JVCKenwood Corp filed Critical JVCKenwood Corp
Priority to JP2011013521A priority Critical patent/JP2012154754A/en
Publication of JP2012154754A publication Critical patent/JP2012154754A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a navigation apparatus, a navigation method and a navigation program that can perform route guidance to an indefinite place such as a merging point to a road and a crossing point of a boundary object.SOLUTION: According to a navigation apparatus, a navigation method and a navigation program, first, a road R that a user wishes to merge or a boundary object B that the user wishes to cross is selected. Then, after searching candidates of merging points to the road R or crossing points of the boundary object B, a destination point is selected from the candidates based on a first line input or a second line input. By this, the route guidance to an indefinite place such as the merging point to the road R and the crossing point of the boundary object B, which are not specific points, can be performed.

Description

本発明は、ユーザが入力した目的地までの経路案内を行うナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムに関するものである。   The present invention relates to a navigation apparatus, a navigation method, and a navigation program that perform route guidance to a destination input by a user.

ナビゲーション装置は主に自動車などの車両に搭載され、GPS(Global Positioning System:汎用地球測位システム)を利用して車両位置を把握するとともに、ユーザが入力した目的地までの経路案内等を行うものである。これらナビゲーション装置は、近年の車両位置の検出精度の向上や、ユーザの要望に対応した経路検索機能の充実、経路案内表示の改善などにより、ユーザに対しより正確でより判り易い経路案内を行うことが可能となっている。   The navigation device is mainly mounted on a vehicle such as an automobile, and grasps the vehicle position using GPS (Global Positioning System) and provides route guidance to the destination input by the user. is there. These navigation devices provide more accurate and easier-to-understand route guidance to users by improving vehicle position detection accuracy in recent years, enhancing route search functions that respond to user requests, improving route guidance display, etc. Is possible.

一般的なナビゲーション装置に経路案内を行わせる場合、先ずユーザがナビゲーション装置の入力部を介して、住所や名称、電話番号等の目的地情報を入力する。ナビゲーション装置は入力された目的地情報を受けて、この目的地情報と対応する地図データ上の目的地点を検索し特定する。次に、現在位置から目的地点までの案内ルートを計算し、その案内ルートに沿うように経路案内を行う。   When making a general navigation apparatus perform route guidance, first, a user inputs destination information such as an address, a name, and a telephone number via an input unit of the navigation apparatus. The navigation device receives the input destination information and searches for and specifies a destination point on the map data corresponding to the destination information. Next, a guide route from the current position to the destination point is calculated, and route guidance is performed along the guide route.

ただし、ユーザは特定の目的地を持たずに車両を運転したり、経路案内を行わせずに地図表示を見ながら目的地まで運転する場合も多い。この際、例えば、「線路の向こう側に行きたい。」、「川の向こう側に渡っておきたい。」、「地図表示されているこの道路に出たい。」などといったある特定の地点ではない漠然とした地点への経路案内への要求がしばしば発生する。ここで、下記[特許文献1]では、経路案内中に地図表示上で所定のライン入力を行うと、そのライン入力の軌跡を通過経路として設定する発明が開示されている。   However, the user often drives the vehicle without having a specific destination or drives to the destination while viewing the map display without performing route guidance. In this case, it is not a specific point such as “I want to go beyond the track”, “I want to cross the river”, “I want to go to this road on the map”, etc. There is often a need for route guidance to vague points. Here, the following [Patent Document 1] discloses an invention in which, when a predetermined line is input on a map display during route guidance, the locus of the line input is set as a passing route.

特開2006−200978号公報Japanese Patent Laid-Open No. 2006-200978

しかしながら、[特許文献1]に開示された発明は、目的地点までの通過経路をライン入力により指定するものであり、道路への合流地点や川や鉄道などの境界物を横断するための横断地点などといった漠然とした地点への経路案内を行うものではない。   However, the invention disclosed in [Patent Document 1] designates a passage route to a destination point by line input, and a junction point to a road or a crossing point for crossing a boundary such as a river or a railway It does not provide route guidance to vague points.

本発明は上記事情に鑑みてなされたものであり、道路への合流地点や境界物の横断地点などといった漠然とした地点への経路案内を行うことが可能なナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムを提供することを目的とする。   The present invention has been made in view of the above circumstances, and provides a navigation device, a navigation method, and a navigation program capable of performing route guidance to a vague point such as a junction point on a road or a crossing point of a boundary object. The purpose is to do.

本発明は、
(1)地図データ30に基づいて地図表示を行う表示部36と、前記地図表示に触れることで入力動作が可能な入力部34と、前記入力部34に対し前記地図表示上の道路をなぞる第1のライン入力が行われた場合に、前記第1のライン入力で選択された道路Rを前記地図データ30から特定する形状認識部38と、前記道路Rへの合流地点の候補を検索する目的地検索部40と、第1のライン入力の方向を認識するベクトル認識部42と、前記第1のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定する目的地設定部44と、を有することを特徴とするナビゲーション装置50を提供することにより、上記課題を解決する。
(2)地図データ30に基づいて地図表示を行う表示部36と、前記地図表示に触れることで入力動作が可能な入力部34と、前記入力部34に対し前記地図表示上の境界物をなぞる第1のライン入力が行われた場合に、前記第1のライン入力で選択された境界物Bを前記地図データ30から特定する形状認識部38と、前記境界物Bに対する横断地点の候補を検索する目的地検索部40と、前記入力部34に対して行われ前記境界物Bの横断方向を示す第2のライン入力の方向を認識するベクトル認識部42と、前記第2のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定する目的地設定部44と、を有することを特徴とするナビゲーション装置50を提供することにより、上記課題を解決する。
(3)地図データ30に基づいて地図表示を行うステップと、前記地図表示上の道路をなぞる第1のライン入力が行われた場合に、前記第1のライン入力により選択された道路Rを前記地図データ30から特定するステップと、前記道路Rへの合流地点の候補を検索するステップと、前記第1のライン入力の方向を認識するステップと、前記第1のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定するステップと、を有することを特徴とするナビゲーション方法を提供することにより、上記課題を解決する。
(4)地図データ30に基づいて地図表示を行うステップと、前記地図表示上の境界物をなぞる第1のライン入力が行われた場合に、前記第1のライン入力により選択された境界物Bを前記地図データ30から特定するステップと、前記境界物Bに対する横断地点の候補を検索するステップと、前記境界物Bの横断方向を示す第2のライン入力の方向を認識するステップと、前記第2のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定するステップと、を有することを特徴とするナビゲーション方法を提供することにより、上記課題を解決する。
(5)地図データ30に基づいて地図表示を行う手順と、前記地図表示上の道路をなぞる第1のライン入力が行われた場合に、前記第1のライン入力により選択された道路Rを前記地図データ30から特定する手順と、前記道路Rへの合流地点の候補を検索する手順と、前記第1のライン入力の方向を認識する手順と、前記第1のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定する手順と、をコンピュータに実行させることを特徴とするナビゲーションプログラムを提供することにより、上記課題を解決する。
(6)地図データ30に基づいて地図表示を行う手順と、前記地図表示上の境界物をなぞる第1のライン入力が行われた場合に、前記第1のライン入力により選択された境界物Bを前記地図データ30から特定する手順と、前記境界物Bに対する横断地点の候補を検索する手順と、前記境界物Bの横断方向を示す第2のライン入力の方向を認識する手順と、前記第2のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定する手順と、をコンピュータに実行させることを特徴とするナビゲーションプログラムを提供することにより、上記課題を解決する。
The present invention
(1) A display unit 36 that displays a map based on the map data 30, an input unit 34 that can perform an input operation by touching the map display, and a second that traces a road on the map display against the input unit 34. The shape recognition unit 38 that identifies the road R selected by the first line input from the map data 30 when the first line input is performed, and the search for a candidate for a junction point to the road R A place search unit 40, a vector recognition unit 42 for recognizing the direction of the first line input, and a destination setting unit for setting a destination point from among the candidates for the joining point based on the direction of the first line input The above-mentioned problem is solved by providing a navigation device 50 characterized by having 44.
(2) A display unit 36 that displays a map based on the map data 30, an input unit 34 that can perform an input operation by touching the map display, and traces the boundary on the map display with respect to the input unit 34. When the first line input is performed, the shape recognition unit 38 that identifies the boundary object B selected by the first line input from the map data 30 and the candidate for the crossing point for the boundary B are searched. The destination search unit 40, the vector recognition unit 42 for recognizing the direction of the second line input performed on the input unit 34 and indicating the transverse direction of the boundary B, and the direction of the second line input And a destination setting unit 44 for setting a destination point from among the candidates for the crossing point based on the above, the above problem is solved.
(3) When the step of displaying a map based on the map data 30 and the first line input tracing the road on the map display, the road R selected by the first line input is The step of identifying from the map data 30; the step of searching for candidates for a junction point to the road R; the step of recognizing the direction of the first line input; and the direction of the first line input. The above-mentioned problem is solved by providing a navigation method characterized by comprising a step of setting a destination point from among candidate junction points.
(4) The step of performing map display based on the map data 30 and the boundary B selected by the first line input when the first line input tracing the boundary on the map display is performed. Identifying from the map data 30; searching for candidate crossing points for the boundary B; recognizing a direction of a second line input indicating a crossing direction of the boundary B; The above-mentioned problem is solved by providing a navigation method comprising: setting a destination point from among the candidates for the crossing point based on the direction of line input of 2.
(5) When the procedure for performing map display based on the map data 30 and the first line input for tracing the road on the map display, the road R selected by the first line input is Based on the procedure of identifying from the map data 30, the procedure of searching for candidates for the junction point to the road R, the procedure of recognizing the direction of the first line input, and the direction of the first line input The above-mentioned problem is solved by providing a navigation program characterized by causing a computer to execute a procedure for setting a destination point from among candidate junction points.
(6) When the procedure for displaying a map based on the map data 30 and the first line input for tracing the boundary on the map display are performed, the boundary B selected by the first line input , A procedure for identifying a candidate for a crossing point for the boundary B, a procedure for recognizing the direction of the second line input indicating the crossing direction of the boundary B, The above problem is solved by providing a navigation program that causes a computer to execute a procedure for setting a destination point from among the candidates for crossing points based on the direction of line input of No. 2.

本発明に係るナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムによれば、ライン入力によって道路や境界物が選択された場合、先ず選択された道路への合流地点もしくは選択された境界物に対する横断地点の候補を検索する。そして、ライン入力の方向に基づいて合流地点もしくは横断地点の候補のうちから目的地点を設定する。よって、道路への合流地点や境界物の横断地点などといった漠然とした地点への経路案内要求にも対応することができる。   According to the navigation device, the navigation method, and the navigation program according to the present invention, when a road or a boundary is selected by line input, first, a candidate for a junction for the selected road or a crossing point for the selected boundary is selected. Search for. Then, based on the line input direction, the destination point is set from among the candidates for the merge point or the crossing point. Therefore, it is possible to respond to a route guidance request to a vague point such as a junction point on a road or a crossing point of a boundary object.

本発明に係るナビゲーション装置のブロック図である。1 is a block diagram of a navigation device according to the present invention. 本発明に係るナビゲーション方法及びナビゲーションプログラムの動作を説明するフローチャートである。It is a flowchart explaining operation | movement of the navigation method and navigation program which concern on this invention. 本発明に係るナビゲーション方法及びナビゲーションプログラムの動作を説明する図である。It is a figure explaining operation | movement of the navigation method and navigation program which concern on this invention. 本発明に係るナビゲーション方法及びナビゲーションプログラムの動作を説明する図である。It is a figure explaining operation | movement of the navigation method and navigation program which concern on this invention.

本発明に係るナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムについて図面に基づいて説明する。   A navigation device, a navigation method, and a navigation program according to the present invention will be described with reference to the drawings.

図1に示す、本発明に係るナビゲーション装置50は、地図データ30が記録された記録部32と、地図データ30に基づいて地図画像データを生成する地図生成部14と、地図画像データを表示することで地図データ30に基づいた地図表示を行う表示部36と、表示部36の表示画面上に設けられ地図表示に触れることで入力動作が可能な入力部34と、複数のGPS衛星からの電波を受信してナビゲーション装置50の搭載された車両等の位置情報を取得するGPS部10と、車両の走行情報を取得する走行情報取得部12と、GPS部10からの位置情報と走行情報取得部12からの走行情報と地図データ30とから自車の位置を算出する自車位置計算部16と、設定された目的地点までの案内ルートの計算を行うルート計算部22と、経路案内や操作案内等の音声ガイダンスを行う音声出力部26と、ナビゲーション装置50の各部を制御する制御部18と、を有している。また、本発明に係るナビゲーション装置50はその特徴的な構成として、入力部34に対して第1のライン入力が行われた場合に、この第1のライン入力で選択された道路もしくは境界物を地図データ30から特定する形状認識部38と、この形状認識部38が特定した道路への合流地点の候補もしくは境界物に対する横断地点の候補を検索する目的地検索部40と、入力部34への第1のライン入力もしくは第2のライン入力の方向を認識するベクトル認識部42と、このベクトル認識部42が認識したライン入力の方向に基づいて横断地点もしくは合流地点の候補のうちから目的地点を設定する目的地設定部44と、を有している。   A navigation device 50 according to the present invention shown in FIG. 1 displays a recording unit 32 in which map data 30 is recorded, a map generation unit 14 that generates map image data based on the map data 30, and map image data. Thus, a display unit 36 that displays a map based on the map data 30, an input unit 34 that is provided on the display screen of the display unit 36 and can be operated by touching the map display, and radio waves from a plurality of GPS satellites GPS unit 10 that receives position information of a vehicle or the like on which navigation device 50 is mounted, travel information acquisition unit 12 that acquires vehicle travel information, and position information and travel information acquisition unit from GPS unit 10 The vehicle position calculation unit 16 that calculates the position of the vehicle from the travel information from the map 12 and the map data 30, and the route calculation unit 22 that calculates the guide route to the set destination point , And a voice output unit 26 for performing voice guidance such as route guidance and operation guide, a control unit 18 for controlling each unit of the navigation device 50, the. Further, as a characteristic configuration of the navigation device 50 according to the present invention, when a first line input is performed on the input unit 34, the road or boundary selected by the first line input is displayed. A shape recognizing unit 38 specified from the map data 30, a destination searching unit 40 for searching for a candidate for a junction point to the road specified by the shape recognizing unit 38 or a candidate for a crossing point with respect to the boundary, A vector recognizing unit 42 for recognizing the direction of the first line input or the second line input, and a destination point from among candidates for a crossing point or a junction point based on the direction of the line input recognized by the vector recognizing unit 42 And a destination setting unit 44 for setting.

記録部32としては、DVD(Digital Versatile Disc)等の光記録媒体、ハードディスク、不揮発性メモリ等を用いた周知の記録装置を用いることができる。また、表示部36としてはカラー液晶や有機ELディスプレイ等を用いた周知の表示装置を用いることができる。また、入力部34は表示部36の表示画面上にマトリクス状に設けられた複数の透明電極を備え、表示部36の地図表示をなぞることでその軌跡をライン入力することが可能な例えばタッチパネルが用いられる。   As the recording unit 32, a known recording device using an optical recording medium such as a DVD (Digital Versatile Disc), a hard disk, a nonvolatile memory, or the like can be used. As the display unit 36, a known display device using a color liquid crystal, an organic EL display, or the like can be used. In addition, the input unit 34 includes a plurality of transparent electrodes provided in a matrix on the display screen of the display unit 36, and a touch panel, for example, that allows a line input of the locus by tracing the map display of the display unit 36 is provided. Used.

先ず、ナビゲーション装置50の基本的な動作の概略を説明する。ナビゲーション装置50が起動するとGPS部10が複数(通常3機または4機)のGPS衛星からの電波を受信してそれぞれのGPS衛星の位置及び距離を取得する。そしてその複数のGPS衛星の位置及び距離から、ナビゲーション装置50が搭載された車両等の現在位置を特定し、これを自車の位置情報として制御部18に出力する。制御部18はこの位置情報を自車位置計算部16に出力する。自車位置計算部16はこの位置情報と記録部32に収められた地図データ30とからマップマッチング処理を行い地図データ30上における自車位置を特定する。地図データ30上の自車位置が特定されると、地図生成部14が自車アイコンが自車位置に描画された地図画面データを作成する。そして、表示部36は作成された地図画面データを表示して自車アイコンが描画された地図表示を行う。   First, the outline of the basic operation of the navigation device 50 will be described. When the navigation device 50 is activated, the GPS unit 10 receives radio waves from a plurality of (usually three or four) GPS satellites and acquires the position and distance of each GPS satellite. Then, the current position of the vehicle or the like on which the navigation device 50 is mounted is specified from the positions and distances of the plurality of GPS satellites, and this is output to the control unit 18 as position information of the own vehicle. The control unit 18 outputs this position information to the vehicle position calculation unit 16. The own vehicle position calculation unit 16 performs a map matching process from the position information and the map data 30 stored in the recording unit 32 and specifies the own vehicle position on the map data 30. When the vehicle position on the map data 30 is specified, the map generation unit 14 creates map screen data in which the vehicle icon is drawn at the vehicle position. And the display part 36 displays the created map screen data, and performs the map display by which the own vehicle icon was drawn.

次に、車両が走行すると、走行情報取得部12はカーブや右左折による車両方向の変化や車両の速度及び走行距離に関する情報を取得する。そして、これらを走行情報として制御部18に出力する。またこれと並行して、GPS部10は制御部18に位置情報を随時出力する。尚、車両の方向変化に関する情報の取得にはジャイロセンサ等の周知の角速度センサなどが用いられる。また、車両の速度及び走行距離に関する情報の取得には周知の車速センサなどが用いられる。   Next, when the vehicle travels, the travel information acquisition unit 12 acquires information related to a change in the vehicle direction due to a curve or a left / right turn, the speed of the vehicle, and a travel distance. And these are output to the control part 18 as driving | running | working information. In parallel with this, the GPS unit 10 outputs position information to the control unit 18 as needed. Note that a known angular velocity sensor such as a gyro sensor is used to acquire information relating to a change in the direction of the vehicle. In addition, a known vehicle speed sensor or the like is used for acquiring information related to the vehicle speed and travel distance.

制御部18はGPS部10からの位置情報と走行情報取得部12からの走行情報とを自車位置計算部16に出力する。自車位置計算部16は制御部18からの位置情報と走行情報と地図データ30とからマップマッチング処理を随時行い地図データ30上における自車位置を特定する。地図生成部14は自車位置計算部16により取得された地図データ30上の自車位置に応じて地図画面データを作成する。これにより表示部36の地図表示は自車の進行に追随するように変化する。尚、これらの処理はナビゲーション装置50の稼動中は継続して行われる。   The control unit 18 outputs the position information from the GPS unit 10 and the travel information from the travel information acquisition unit 12 to the own vehicle position calculation unit 16. The own vehicle position calculation unit 16 performs map matching processing from the position information from the control unit 18, the travel information, and the map data 30 as needed to specify the own vehicle position on the map data 30. The map generation unit 14 creates map screen data according to the vehicle position on the map data 30 acquired by the vehicle position calculation unit 16. Thereby, the map display of the display part 36 changes so that the progress of the own vehicle may be followed. These processes are continuously performed while the navigation device 50 is in operation.

ナビゲーション装置50に目的地までの通常の経路案内を行わせる場合、ユーザは入力部34を介して目的地情報を入力する。ここでの目的地情報とはユーザが経路案内を希望する地点の住所や名称、電話番号等である。目的地検索部40は目的地情報が入力されると、通常の目的地検索動作を行い目的地点の候補を抽出する。目的地点設定部44は目的地検索部40が抽出した目的地点の候補が1つの場合にはこれを目的地点に設定する。また、目的地点の候補が複数の場合には、例えばユーザに目的地点の候補を提示して選択させ、選択された目的地点の候補を目的地点に設定する。目的地点が設定されると、ルート計算部22は所定のアルゴリズムに則って現在の自車位置から目的地点までの案内ルートを算出する。案内ルートが算出されると制御部18は算出された案内ルートに沿うように、表示部36の地図表示と音声出力部26による音声ガイダンスとによって目的地点までの経路案内を行う。   When causing the navigation device 50 to perform normal route guidance to the destination, the user inputs destination information via the input unit 34. The destination information here is the address, name, telephone number, etc. of the point where the user wants route guidance. When the destination information is input, the destination search unit 40 performs a normal destination search operation and extracts destination point candidates. If there is one destination candidate extracted by the destination search unit 40, the destination setting unit 44 sets this as the destination. When there are a plurality of destination point candidates, for example, the user is presented with a destination point candidate and selected, and the selected destination point candidate is set as the destination point. When the destination point is set, the route calculation unit 22 calculates a guide route from the current vehicle position to the destination point according to a predetermined algorithm. When the guidance route is calculated, the control unit 18 performs route guidance to the destination point by the map display of the display unit 36 and the voice guidance by the voice output unit 26 so as to follow the calculated guidance route.

次に、本発明に係るナビゲーション装置50、ナビゲーション方法及びナビゲーションプログラムの特徴的な動作を説明する。尚、本発明に係るナビゲーションプログラムは、以下に説明する第1のライン入力が行われた際の各処理を、制御部18、形状認識部38、目的地検索部40、ベクトル認識部42、目的地設定部44等に実行させることを大きな特徴とする。   Next, characteristic operations of the navigation device 50, the navigation method, and the navigation program according to the present invention will be described. The navigation program according to the present invention performs the following processes when the first line input described below is performed: the control unit 18, the shape recognition unit 38, the destination search unit 40, the vector recognition unit 42, the purpose The main feature is that it is executed by the ground setting unit 44 or the like.

はじめに、第1のライン入力で道路を選択する例を説明する。先ず、ナビゲーション装置50の稼動時は、図2のフローチャートのステップS102に示すように、第1のライン入力への待機状態にある。   First, an example of selecting a road by the first line input will be described. First, when the navigation device 50 is in operation, it is in a standby state for the first line input as shown in step S102 of the flowchart of FIG.

ここで、ナビゲーション装置50の表示部36に図3(a)に示すような地図画面が表示されていると仮定する。尚、図3(a)中の実線は道路を示し、“▲”印は自車位置Pを示す。ここで、ユーザが道路Rに合流して図3中の右方向に進みたい場合、ユーザは図3(a)の白抜矢印に示すように、表示部36に地図表示された道路Rを左方向から右方向へと手指等でなぞる。これにより、表示部36上の入力部34に対し第1のライン入力が行われる。入力部34はこの第1のライン入力を電気信号に変換して制御部18に出力する。制御部18は入力部34からの第1のライン入力の信号を受けて、ステップS102以降のライン入力による目的地点設定フローを開始する。   Here, it is assumed that a map screen as shown in FIG. 3A is displayed on the display unit 36 of the navigation device 50. In FIG. 3A, the solid line indicates the road, and the “▲” mark indicates the vehicle position P. Here, when the user joins the road R and wants to move rightward in FIG. 3, the user moves the road R displayed on the map on the display unit 36 to the left as shown by the white arrow in FIG. Trace with your fingers from the direction to the right. As a result, the first line input is performed on the input unit 34 on the display unit 36. The input unit 34 converts the first line input into an electric signal and outputs it to the control unit 18. Upon receiving the first line input signal from the input unit 34, the control unit 18 starts a destination setting flow by line input after step S102.

次に、形状認識部34は第1のライン入力の画面上の軌跡の位置とその位置に地図表示されている地図データ30の地形情報とを比較する。そして、第1のライン入力の軌跡に最も合致するライン状の対象物、即ち道路Rを特定する(ステップS104)。このとき、特定された対象物の色を変化させたり点滅させたりして、ユーザに対し第1のライン入力で選択した対象物がユーザの意図したものか否かを確認させるようにしても良い。尚、本願でのライン状の対象物とは、道路もしくは境界物を指す。また、本願での境界物とは車両が通行することのできない河川や線路の他、一般道路からインターチェンジを介さずに進入することのできない自動車専用道路等を指す。   Next, the shape recognition unit 34 compares the position of the locus on the screen of the first line input with the terrain information of the map data 30 displayed on the map at that position. Then, the line-shaped object that most closely matches the locus of the first line input, that is, the road R is specified (step S104). At this time, the color of the identified object may be changed or blinked so that the user can confirm whether or not the object selected by the first line input is intended by the user. . In addition, the line-shaped target object in this application points out a road or a boundary object. Moreover, the boundary in this application refers to the road for exclusive use of the automobile etc. which cannot enter from a general road through an interchange other than the river and track which a vehicle cannot pass.

次に、形状認識部34は特定された対象物が道路であるか境界物であるかを判別する(ステップS106)。上記の例では、ユーザは第1のライン入力で道路Rをなぞっているから、対象物は道路であると判別される(ステップS106:Yes)。   Next, the shape recognition unit 34 determines whether the identified object is a road or a boundary (step S106). In the above example, since the user is tracing the road R with the first line input, it is determined that the object is a road (step S106: Yes).

対象物が道路の場合、目的地検索部40は特定された道路Rへ合流することが可能な合流地点、即ち道路Rとの交差点(ノード点)を検索する。そして、検索されたノード点を合流地点の候補とする(ステップS108)。これにより、例えば図3(b)に示すノード点Nd1〜Nd3が道路Rへの合流地点の候補として設定される。   When the object is a road, the destination search unit 40 searches for a junction that can join the specified road R, that is, an intersection (node point) with the road R. Then, the retrieved node point is set as a candidate for a merging point (step S108). Thereby, for example, the node points Nd1 to Nd3 shown in FIG. 3B are set as candidates for the junction point to the road R.

ここで、道路Rへの合流地点の検索方法の例を述べる。先ず、第1の検索例は、道路R上のノード点を自車位置Pに近い方から順に予め設定された個数抽出するものである。第2の検索例は、自車位置Pから所定の距離の範囲内に存在する道路R上のノード点を全て抽出するものである。第3の検索例は、先ず自車位置Pに一番近い道路R上のノード点を抽出した上で、道路Rに沿って両方向に位置する道路R上のノード点を予め設定された個数抽出するものである。尚、これらの検索方法は一例であるから、これ以外の方法に則って合流地点の検索を行っても構わない。   Here, an example of a method for searching for a junction point on the road R will be described. First, in the first search example, a predetermined number of node points on the road R are extracted in order from the closest to the vehicle position P. In the second search example, all node points on the road R existing within a predetermined distance from the vehicle position P are extracted. In the third search example, first, a node point on the road R closest to the vehicle position P is extracted, and then a predetermined number of node points on the road R located in both directions along the road R are extracted. To do. In addition, since these search methods are examples, you may search for a confluence | merging point according to methods other than this.

次に、ベクトル認識部42は第1のライン入力の方向を認識する(ステップS110)。ライン入力の方向認識は例えばライン入力の開始点(手指等が入力部34に接触した位置)と終点(手指等が入力部34から離れた位置)とから導出する。次に、目的地設定部44はベクトル認識部42で認識された第1のライン入力の方向に基づいて目的地検索部40で抽出された合流地点の候補の中から目的地点を設定する(ステップS112)。   Next, the vector recognition unit 42 recognizes the direction of the first line input (step S110). The direction recognition of the line input is derived from, for example, the start point of the line input (a position where the finger or the like is in contact with the input unit 34) and the end point (a position where the finger or the like is separated from the input unit 34). Next, the destination setting unit 44 sets a destination point from the junction point candidates extracted by the destination search unit 40 on the basis of the direction of the first line input recognized by the vector recognition unit 42 (step) S112).

目的地点の設定は例えば以下のようにして行う。先ず、自車位置Pの位置座標と進行方向を取得し、目的地検索部40で抽出された合流地点の候補のうち、自車位置Pの進行方向よりも第1のライン入力の方向側にある合流地点を目的地点として設定する。例えば、道路Rを左方向から右方向へなぞる図3(a)に示すような第1のライン入力が行われている場合、目的地設定部44は抽出されたノード点Nd1〜Nd3のうち自車位置Pの進行方向よりも図3(b)中で右側に位置するノード点Nd3を目的地点として設定する。また、ユーザが図3(c)の白抜矢印に示すように、道路Rを右方向から左方向へなぞる第1のライン入力を行った場合、目的地設定部44は抽出されたノード点Nd1〜Nd3のうち自車位置Pの進行方向よりも図3(b)中で左側に位置するノード点Nd1、Nd2を先ず選択し、このノード点Nd1、Nd2のうち例えば近い方のノード点Nd2を目的地点として設定する。   The destination point is set as follows, for example. First, the position coordinates and the traveling direction of the host vehicle position P are acquired, and among the candidates for the merging point extracted by the destination search unit 40, the direction of the first line input is closer to the traveling direction of the host vehicle position P. A certain meeting point is set as the destination point. For example, when the first line input as shown in FIG. 3A tracing the road R from the left direction to the right direction is performed, the destination setting unit 44 selects the node points Nd1 to Nd3 among the extracted node points Nd1 to Nd3. A node point Nd3 located on the right side in FIG. 3B with respect to the traveling direction of the vehicle position P is set as a destination point. When the user performs the first line input for tracing the road R from the right direction to the left direction as indicated by the white arrow in FIG. 3C, the destination setting unit 44 extracts the extracted node point Nd1. To Nd3, the node points Nd1 and Nd2 located on the left side in FIG. 3B from the traveling direction of the vehicle position P are first selected, and the node point Nd2 closer to the node point Nd1 and Nd2 is selected, for example. Set as destination point.

尚、目的地点の選択方法は上記の例に限らず、例えば自車位置Pの座標よりもライン入力の方向にある合流地点の候補を目的地点として設定しても良いし、先に合流地点の各候補に対するルート計算を行って、ライン入力と逆方向の経路をとらないことを第一優先とした上で、到達時間優先、距離優先などの優先条件に則って目的地点の設定を行っても良い。これらのことは、後述の横断地点の候補から目的地点を設定する際も同様である。   The destination point selection method is not limited to the above example. For example, a candidate for a junction point in the direction of line input with respect to the coordinates of the vehicle position P may be set as the destination point. After calculating the route for each candidate and setting the first priority not to take a route opposite to the line input, the destination point may be set according to priority conditions such as arrival time priority and distance priority. good. The same applies to setting a destination point from candidates for crossing points described later.

目的地設定部44が目的地点を設定すると、ライン入力による目的地点設定フローは終了する(ステップS120)。そして、ルート計算部22は目的地設定部44で設定された目的地点までの案内ルートの計算を周知のアルゴリズムに則って行う。これによりノード点Nd3が目的地点として設定された場合には、例えば図3(d)の破線に示すような案内ルートが算出される。また、ノード点Nd2が目的地点として設定された場合には、例えば図3(e)の破線に示すような案内ルートが算出される。   When the destination setting unit 44 sets a destination point, the destination setting flow based on line input ends (step S120). The route calculation unit 22 calculates a guide route to the destination set by the destination setting unit 44 according to a known algorithm. Thus, when the node point Nd3 is set as the destination point, for example, a guide route as shown by a broken line in FIG. 3D is calculated. When the node point Nd2 is set as the destination point, for example, a guide route as shown by a broken line in FIG.

ルート計算部22により案内ルートが算出されると、制御部18はこの案内ルートに沿うように表示部36の地図表示と音声出力部26の音声ガイダンスによって目的地点までの経路案内を行う。   When the guidance route is calculated by the route calculation unit 22, the control unit 18 performs route guidance to the destination point along the guidance route by the map display of the display unit 36 and the voice guidance of the voice output unit 26.

次に、第1のライン入力で境界物を選択する例を説明する。先ず、ナビゲーション装置50の表示部36に図4(a)に示すような地図画面が表示されていると仮定する。尚、図4(a)中の実線は道路を示し、“▲”印は自車位置Pを示す。また、図4(a)中の点線は河川、線路、自動車専用道路等の境界物Bを示す。ここで、境界物Bを渡りたい場合、ユーザは図4(a)もしくは図4(b)の白抜矢印に示すように地図表示上の境界物Bをなぞり、第1のライン入力を行う(ステップS102)。これにより目的地点設定フローが開始する。   Next, an example of selecting a boundary object by the first line input will be described. First, it is assumed that a map screen as shown in FIG. 4A is displayed on the display unit 36 of the navigation device 50. In FIG. 4A, the solid line indicates the road, and the “▲” mark indicates the vehicle position P. Moreover, the dotted line in Fig.4 (a) shows the boundary objects B, such as a river, a track, and an automobile exclusive road. Here, when the user wishes to cross the boundary B, the user performs the first line input by tracing the boundary B on the map display as indicated by the white arrow in FIG. 4A or 4B. Step S102). Thereby, the destination setting flow starts.

次に、形状認識部34は第1のライン入力によって選択された対象物が境界物Bであることを特定する(ステップS104)。次に、形状認識部34は特定された対象物が境界物であることを判別する(ステップS106:No)。次に、目的地検索部40は特定された境界物を横断することが可能な横断地点の候補を検索する(ステップS109)。ここでの横断地点とは、境界物が河川の場合には橋であり、境界物が線路の場合には陸橋、トンネル(アンダーパス)、踏切であり、境界物が自動車専用道路の場合には陸橋、トンネル(アンダーパス)である。横断地点の検索方法としては、例えば図4(c)に示すように、境界物Bと交差するリンクデータL1、L2を検索し、その両端のノード点Nd4〜Nd6を横断地点の候補とする。   Next, the shape recognizing unit 34 specifies that the object selected by the first line input is the boundary object B (step S104). Next, the shape recognition part 34 discriminate | determines that the specified target object is a boundary object (step S106: No). Next, the destination search unit 40 searches for candidates for crossing points that can cross the specified boundary (step S109). A crossing point here is a bridge when the boundary is a river, a crossover, a tunnel (underpass), or a railroad crossing when the boundary is a railroad, and when the boundary is an automobile-only road. Overpass and tunnel (underpass). As a crossing point search method, for example, as shown in FIG. 4C, link data L1 and L2 intersecting with the boundary B are searched, and node points Nd4 to Nd6 at both ends thereof are set as crossing point candidates.

次に、制御部18はユーザに対し第2のライン入力の要求を行う。ここでユーザは図4(d)の白抜き矢印に示すように、境界物Bを横断する方向を第2のライン入力で示す(ステップS200)。次に、ベクトル認識部42は第2のライン入力の方向を認識する(ステップS110)。次に、目的地設定部44はリンクデータL1、L2の両端のノード点Nd4〜Nd6のうち第2のライン入力が示す方向側、即ち自車位置から見て境界物Bの向こう側に位置するノード点Nd5、Nd6を選択する。次いで、このノード点Nd5、Nd6のうちの例えば自車位置に近い側のノード点Nd5を目的地点に設定する(ステップS112)。尚、ノード点Nd5、Nd6からの最終的な目的地点の設定はこの例に限らず、対象物が道路である場合の目的地点の選択方法に準じて行っても良い。また、例えば自車の進行方向が図4(e)に示す方向である場合、この自車の進行方向を考慮してノード点Nd5、Nd6のうちのノード点Nd6を目的地点に設定するようにしても良い。   Next, the control unit 18 requests the user for a second line input. Here, as shown by the white arrow in FIG. 4D, the user indicates the direction crossing the boundary B by the second line input (step S200). Next, the vector recognition unit 42 recognizes the direction of the second line input (step S110). Next, the destination setting unit 44 is located on the direction side indicated by the second line input among the node points Nd4 to Nd6 at both ends of the link data L1 and L2, that is, on the other side of the boundary B as viewed from the own vehicle position. Node points Nd5 and Nd6 are selected. Next, of the node points Nd5 and Nd6, for example, the node point Nd5 closer to the vehicle position is set as the destination point (step S112). The final destination point setting from the node points Nd5 and Nd6 is not limited to this example, and may be performed according to the destination point selection method when the object is a road. For example, when the traveling direction of the host vehicle is the direction shown in FIG. 4E, the node point Nd6 of the node points Nd5 and Nd6 is set as the destination point in consideration of the traveling direction of the host vehicle. May be.

上記のようにして目的地点が設定されるとライン入力による目的地点設定フローは終了する(ステップS120)。そして、ルート計算部22は目的地設定部44で設定された目的地点までの案内ルートの計算を行う。これにより、例えば目的地点としてノード点Nd5が設定された場合には、図4(f)の破線に示すような案内ルートが算出される。また、目的地点としてノード点Nd6が設定された場合には、図4(g)の破線に示すような案内ルートが算出される。そして、制御部18は算出された案内ルートに沿うように目的地点までの経路案内を行う。   When the destination point is set as described above, the destination point setting flow based on line input ends (step S120). The route calculation unit 22 calculates a guide route to the destination point set by the destination setting unit 44. Thereby, for example, when the node point Nd5 is set as the destination point, a guide route as shown by a broken line in FIG. 4F is calculated. When the node point Nd6 is set as the destination point, a guide route as shown by a broken line in FIG. 4G is calculated. Then, the control unit 18 performs route guidance to the destination point along the calculated guidance route.

尚、地図データ30上の横断地点(橋、陸橋、踏切、アンダーパス等)の位置に境界物Bと関連付けられたPOI(Point of Interest)やノード点を、図4(h)の点Q1、Q2に示すように予め設定しておき、目的地検索部40が自車位置P近傍の点Q1、Q2を検索してこれを横断地点の候補とするようにしても良い。   Note that a POI (Point of Interest) or node point associated with the boundary B at the position of a crossing point (bridge, overpass, railroad crossing, underpass, etc.) on the map data 30 is represented by a point Q1, FIG. It may be set in advance as shown in Q2, and the destination search unit 40 may search for points Q1 and Q2 in the vicinity of the vehicle position P and make them candidates for crossing points.

以上のように、本発明に係るナビゲーション装置50、ナビゲーション方法及びナビゲーションプログラムによれば、第1のライン入力に基づいて合流したい道路Rや渡っておきたい境界物Bを選択する。そして、道路Rへの合流地点の候補もしくは境界物Bの横断地点の候補を検索した上で、第1のライン入力もしくは第2のライン入力の方向に基づいてこれら候補のうちから目的地点を設定する。これにより、道路Rへの合流地点や境界物Bの横断地点などといったある特定の地点ではない漠然とした地点への経路案内要求にも対応することができる。   As described above, according to the navigation device 50, the navigation method, and the navigation program according to the present invention, the road R to be joined and the boundary B to be crossed are selected based on the first line input. Then, after searching for a candidate for a meeting point on the road R or a candidate for a crossing point of the boundary B, a destination point is set from these candidates based on the direction of the first line input or the second line input. To do. Thereby, it is possible to respond to a route guidance request to a vague point that is not a specific point such as a junction point to the road R or a crossing point of the boundary B.

尚、本発明はナビゲーション装置50の機能をコンピュータに実現させるためのプログラムを含むものである。これらのプログラムは、他の記録媒体から読み取ってコンピュータに取り込んでも良いし、通信ネットワークを介した伝送によりコンピュータに取り込んでも良い。   The present invention includes a program for causing a computer to realize the functions of the navigation device 50. These programs may be read from other recording media and loaded into the computer, or may be loaded into the computer by transmission via a communication network.

また、上記のナビゲーション装置50の各部の動作、構成、手順、及び、合流地点や横断地点の検索方法、目的地点の設定方法等は一例であるから特にこれに限定されるものではなく、本発明は本発明の要旨を逸脱しない範囲で変更して実施することが可能である。   In addition, the operation, configuration, procedure, and method for searching for a junction or crossing point, a method for setting a destination point, and the like are merely examples, and the present invention is not particularly limited thereto. The present invention can be modified and implemented without departing from the scope of the present invention.

30 地図データ
34 入力部
36 表示部
38 形状認識部
40 目的地検索部
42 ベクトル認識部
44 目的地設定部
50 ナビゲーション装置
B 境界物
R 道路
30 Map data
34 Input section
36 Display
38 Shape recognition unit
40 Destination Search Department
42 Vector recognition unit
44 Destination setting section
50 Navigation device
B Boundary
R road

Claims (6)

地図データに基づいて地図表示を行う表示部と、
前記地図表示に触れることで入力動作が可能な入力部と、
前記入力部に対し前記地図表示上の道路をなぞる第1のライン入力が行われた場合に、前記第1のライン入力で選択された道路を前記地図データから特定する形状認識部と、
前記道路への合流地点の候補を検索する目的地検索部と、
前記第1のライン入力の方向を認識するベクトル認識部と、
前記第1のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定する目的地設定部と、
を有することを特徴とするナビゲーション装置。
A display unit for displaying a map based on map data;
An input unit capable of input operation by touching the map display;
A shape recognition unit for identifying the road selected by the first line input from the map data when a first line input for tracing the road on the map display is performed on the input unit;
A destination search unit for searching for candidates for junctions to the road;
A vector recognition unit for recognizing the direction of the first line input;
A destination setting unit for setting a destination point from among the candidates for the junction point based on the direction of the first line input;
A navigation device comprising:
地図データに基づいて地図表示を行う表示部と、
前記地図表示に触れることで入力動作が可能な入力部と、
前記入力部に対し前記地図表示上の境界物をなぞる第1のライン入力が行われた場合に、前記第1のライン入力で選択された境界物を前記地図データから特定する形状認識部と、
前記境界物に対する横断地点の候補を検索する目的地検索部と、
前記入力部に対して行われ前記境界物の横断方向を示す第2のライン入力の方向を認識するベクトル認識部と、
前記第2のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定する目的地設定部と、
を有することを特徴とするナビゲーション装置。
A display unit for displaying a map based on map data;
An input unit capable of input operation by touching the map display;
A shape recognition unit for identifying a boundary selected by the first line input from the map data when a first line input for tracing the boundary on the map display is performed on the input unit;
A destination search unit for searching candidates for crossing points with respect to the boundary;
A vector recognition unit for recognizing a direction of a second line input performed on the input unit and indicating a transverse direction of the boundary;
A destination setting unit for setting a destination point from among the candidates for the crossing point based on the direction of the second line input;
A navigation device comprising:
地図データに基づいて地図表示を行うステップと、
前記地図表示上の道路をなぞる第1のライン入力が行われた場合に、前記第1のライン入力により選択された道路を前記地図データから特定するステップと、
前記道路への合流地点の候補を検索するステップと、
前記第1のライン入力の方向を認識するステップと、
前記第1のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定するステップと、
を有することを特徴とするナビゲーション方法。
Performing map display based on map data;
Identifying the road selected by the first line input from the map data when the first line input for tracing the road on the map display is performed;
Searching for candidate junctions to the road;
Recognizing the direction of the first line input;
Setting a destination point from among the candidates for the merging point based on the direction of the first line input;
A navigation method characterized by comprising:
地図データに基づいて地図表示を行うステップと、
前記地図表示上の境界物をなぞる第1のライン入力が行われた場合に、前記第1のライン入力により選択された境界物を前記地図データから特定するステップと、
前記境界物に対する横断地点の候補を検索するステップと、
前記境界物の横断方向を示す第2のライン入力の方向を認識するステップと、
前記第2のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定するステップと、
を有することを特徴とするナビゲーション方法。
Performing map display based on map data;
Identifying a boundary selected by the first line input from the map data when a first line input tracing the boundary on the map display is performed;
Searching for candidate crossing points for the boundary;
Recognizing a direction of a second line input indicating a transverse direction of the boundary;
Setting a destination point from among the candidates for the crossing point based on the direction of the second line input;
A navigation method characterized by comprising:
地図データに基づいて地図表示を行う手順と、
前記地図表示上の道路をなぞる第1のライン入力が行われた場合に、前記第1のライン入力により選択された道路を前記地図データから特定する手順と、
前記道路への合流地点の候補を検索する手順と、
前記第1のライン入力の方向を認識する手順と、
前記第1のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定する手順と、
をコンピュータに実行させることを特徴とするナビゲーションプログラム。
The procedure to display the map based on the map data,
A procedure for identifying the road selected by the first line input from the map data when the first line input for tracing the road on the map display is performed;
A procedure for searching for candidates for junctions to the road;
Recognizing the direction of the first line input;
A procedure for setting a destination point from among the candidates for the merging point based on the direction of the first line input;
A navigation program characterized by causing a computer to execute.
地図データに基づいて地図表示を行う手順と、
前記地図表示上の境界物をなぞる第1のライン入力が行われた場合に、前記第1のライン入力により選択された境界物を前記地図データから特定する手順と、
前記境界物に対する横断地点の候補を検索する手順と、
前記境界物の横断方向を示す第2のライン入力の方向を認識する手順と、
前記第2のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定する手順と、
をコンピュータに実行させることを特徴とするナビゲーションプログラム。
The procedure to display the map based on the map data,
A procedure for identifying the boundary selected by the first line input from the map data when the first line input for tracing the boundary on the map display is performed;
Searching for candidate crossing points for the boundary;
Recognizing the direction of the second line input indicating the transverse direction of the boundary;
A procedure for setting a destination point from among the candidates for the crossing point based on the direction of the second line input;
A navigation program characterized by causing a computer to execute.
JP2011013521A 2011-01-26 2011-01-26 Navigation apparatus, navigation method and navigation program Pending JP2012154754A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011013521A JP2012154754A (en) 2011-01-26 2011-01-26 Navigation apparatus, navigation method and navigation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011013521A JP2012154754A (en) 2011-01-26 2011-01-26 Navigation apparatus, navigation method and navigation program

Publications (1)

Publication Number Publication Date
JP2012154754A true JP2012154754A (en) 2012-08-16

Family

ID=46836630

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011013521A Pending JP2012154754A (en) 2011-01-26 2011-01-26 Navigation apparatus, navigation method and navigation program

Country Status (1)

Country Link
JP (1) JP2012154754A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105758403A (en) * 2016-01-06 2016-07-13 东南大学 Comprehensive evaluation method for geomagnetic map suitability based on Vague set fuzzy inference
CN113267192A (en) * 2021-05-26 2021-08-17 海南太美航空股份有限公司 Method and system for improving cross route rendering efficiency

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105758403A (en) * 2016-01-06 2016-07-13 东南大学 Comprehensive evaluation method for geomagnetic map suitability based on Vague set fuzzy inference
CN113267192A (en) * 2021-05-26 2021-08-17 海南太美航空股份有限公司 Method and system for improving cross route rendering efficiency

Similar Documents

Publication Publication Date Title
KR100875375B1 (en) Intersection guidance method and navigation system using point of interest information
JP4808050B2 (en) Navigation device and multi-path fusion method
JP5347988B2 (en) Navigation device
JP2012132744A (en) Route guidance device, route guidance method and computer program
CN102192752A (en) Navigation apparatus, navigation method and program
US20130024109A1 (en) Travel guidance system, travel guidance apparatus, travel guidance method, and computer program
JP2007163310A (en) Information display, device method, and program, and recording medium
JP2011179931A (en) Navigation apparatus and navigation program
JP6597265B2 (en) Movement guidance system, movement guidance method, and computer program
KR20140000488A (en) Method for guiding turn point of crossroad and navigation system
JP2012113096A (en) Map display device, map display method and computer program
JP2012154754A (en) Navigation apparatus, navigation method and navigation program
JP5706634B2 (en) Route intersection extraction system and guide map generation system
JP6623862B2 (en) Travel guide device and computer program
JP2011209119A (en) Route guidance device, method of guiding route, and computer program
KR100906312B1 (en) Path search method connected with guideboard information and navigation system
KR100871293B1 (en) Apparatus and method for guide crossroad in navigation system
JP2016048227A (en) Route search system, method for route search, and computer program
JP4608009B2 (en) Route search device, route search method, route search program, and recording medium
JP2020038142A (en) Route search system and computer program
KR100929332B1 (en) Intersection point guidance method and navigation system
JP6347207B2 (en) Navigation device, navigation method, and navigation program
JP4086148B2 (en) In-vehicle navigation device and route guidance method thereof
JP5469432B2 (en) Route guide device and road network data structure
JP2012233827A (en) Portable navigation device