JP2007240400A - Navigation device and plural route uniting method - Google Patents

Navigation device and plural route uniting method Download PDF

Info

Publication number
JP2007240400A
JP2007240400A JP2006065299A JP2006065299A JP2007240400A JP 2007240400 A JP2007240400 A JP 2007240400A JP 2006065299 A JP2006065299 A JP 2006065299A JP 2006065299 A JP2006065299 A JP 2006065299A JP 2007240400 A JP2007240400 A JP 2007240400A
Authority
JP
Japan
Prior art keywords
route
node
path
unit
step
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.)
Granted
Application number
JP2006065299A
Other languages
Japanese (ja)
Other versions
JP4808050B2 (en
Inventor
Hidekazu Aoto
秀和 青砥
Original Assignee
Alpine Electronics Inc
アルパイン株式会社
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 Alpine Electronics Inc, アルパイン株式会社 filed Critical Alpine Electronics Inc
Priority to JP2006065299A priority Critical patent/JP4808050B2/en
Publication of JP2007240400A publication Critical patent/JP2007240400A/en
Application granted granted Critical
Publication of JP4808050B2 publication Critical patent/JP4808050B2/en
Application status is Active legal-status Critical
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide a navigation device for setting a guiding route of a user's preference by a simple operation without performing troublesome user operation such as way point setting, and a plural route uniting method.
SOLUTION: This navigation device is equipped with: a route search part 31 performing route search according to a plurality of search conditions; a crossing node detection part 33 detecting a node at which searched-for routes cross each other; and a route setting part 36 setting, as a guiding route, a route obtained by together connecting routes each selected on a crossing-node basis by user operation in between a present position and a destination. By using a plurality of routes first searched-for by the search part 31, crossing nodes allowing branching are automatically detected and screen-displayed. A branching route is made determinable at will only by a simple route selecting operation at a crossing node while a guiding route is made simply settable for causing one route to be branched into second routes in mid course.
COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、ナビゲーション装置および複数経路融合方法に関し、特に、複数の探索条件に従って誘導経路の探索を行う経路誘導機能を備えたナビゲーション装置に用いて好適なものである。 The present invention relates to a navigation device and a plurality of routes fusion method, in particular, it is suitable for use in a navigation system having a route guidance function of performing a search for a guide route according to a plurality of search conditions.

一般に、車載用のナビゲーション装置では、自立航法センサやGPS(Global Positioning System)受信機などを用いて車両の現在位置を検出し、その近傍の地図データを記録媒体から読み出して画面上に表示する。 In general, the navigation apparatus mounted on a car, autonomous navigation sensors and GPS by using a (Global Positioning System) receiver to detect the current position of the vehicle, and displays the map data in the vicinity are read from the recording medium on the screen. そして、画面上の所定箇所に自車位置を示す自車位置マークを重ね合わせて表示することにより、車両が現在どこを走行しているのかを一目で分かるようにしている。 By displaying by superimposing the vehicle position mark indicating the vehicle position at a predetermined position on the screen, and to understand whether the vehicle is traveling where the current at a glance.

また、ナビゲーション装置の殆どには、経路誘導機能が搭載されている。 Moreover, in most of the navigation apparatus, route guidance function is provided. この経路誘導機能では、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を自動探索し、その探索した経路を誘導経路として地図画面上で他の道路とは色を変えて太く描画する。 In this route guidance function, automatically searches for a most cost small path connecting from the current position to the destination using the map data, thicker in a different color from the other roads on the map screen the searched route as a guidance route draw. また、車両が誘導経路上の案内交差点に一定距離内に近づいたときに交差点拡大図を表示して交差点案内を行うことにより、運転者を目的地まで案内するようになっている。 Further, by displaying the enlarged intersection performing the intersection guidance when the vehicle approaches within a predetermined distance to the guide intersection on the guidance route, so as to guide to a destination the driver.

経路探索の条件としては、例えば時間優先、距離優先、一般道路優先、高速道路優先、道幅優先など様々なものが存在する。 The conditions for the route search, for example time priority, distance priority, general road priority, highway priority, there are various such road width priority. 通常、ナビゲーション装置は、これらの中からユーザにより指定された条件下でリンクコストが最小となる誘導経路を探索するようになっている。 Normally, the navigation device is adapted to link cost in the specified conditions for searching for a guide route to be minimized by the user from among these.

また、複数の異なる探索条件に従って経路探索を行い、探索された複数の経路を画面上に表示し、ユーザからの選択操作を受け付けて何れか1つの経路を誘導経路として決定する技術も知られている。 Further, performs a route search in accordance with a plurality of different search conditions, a plurality of route searched displayed on the screen, is also known a technique for determining any one path accepts a selection operation from the user as a guide route there. この場合において、現在地から経由地までの第1区間において複数の探索経路の中から1つを選択するとともに、経由地から目的地までの第2区間において複数の探索経路の中から1つを選択し、第1区間の選択経路と第2の区間の選択経路とを連結して誘導経路とする技術も提供されている(例えば、特許文献1参照)。 Select in this case, in the first section from the current position to the waypoint with selecting one of a plurality of search paths, one from among a plurality of search paths in the second section from waypoint to the destination and, a technology is also provided to selectively route the guidance route connecting the selected path of the second section of the first section (e.g., see Patent Document 1).
特開2004−53358号公報 JP 2004-53358 JP

しかしながら、上記従来の技術では、複数の探索条件で探索された経路の中から好みの経路を選択できるものの、それぞれの経路には一長一短があり、何れを選択しても、必ずしも現在地から目的地までの全域において好みの経路であるとは限らない。 However, in the conventional technique, although it selects the route preference from among the searched route by a plurality of search conditions, each of the route has advantages and disadvantages, be selected either, necessarily from the current position to the destination not necessarily the route of choice in the entire. 好みの誘導経路を設定するためには、例えば特許文献1に記載のように経由地を設定する必要があり、そのための操作が煩雑で面倒であるという問題があった。 To set the guide route preferences, for example, it is necessary to set the transit point as described in Patent Document 1, the operation therefor is a problem that it is complicated and troublesome.

本発明は、このような問題を解決するために成されたものであり、経由地設定などの煩わしいユーザ操作を行うことなく、簡単な操作でユーザ好みの誘導経路を設定できるようにすることを目的とする。 The present invention has been made to solve such problems, without performing troublesome user operation such as waypoint setting, to make it possible to set the navigation route of the user preferences with a simple operation for the purpose.

上記した課題を解決するために、本発明は、複数の異なる探索条件に従って経路探索を行う経路探索部と、探索された経路どうしが交差している交差ノードを検出する交差ノード検出部と、現在地から目的地までの間においてユーザ操作によって交差ノード毎に選択された経路を連結したルートを誘導経路として設定する経路設定部とを備えている。 To solve the problems described above, the present invention includes a route searching unit that performs a route search in accordance with a plurality of different search conditions, and crossing the node detection unit searched route each other to detect the intersection nodes intersecting the current position and a route setting unit that sets a route connecting the selected route at a cross node by a user operation as an induction path between to the destination from.

本発明の他の態様では、複数の異なる探索条件に従って経路探索を行う経路探索部と、探索された複数の経路のうち、一の経路上のノードから他の経路上のノードまでを結ぶ経路のコストが所定値以下となる連絡路を検出する連絡路検出部と、現在地から目的地までの間においてユーザ操作によって連絡路毎に選択された経路を連結したルートを誘導経路として設定する経路設定部とを備えている。 In another aspect of the present invention, a route searching unit that performs a route search in accordance with a plurality of different search conditions among the searched plurality of routes, the route connecting the to the node on the other path from the node on the primary path route setting unit cost for setting a route connecting the route selected for each communication path by a user operation as an induction path in between the communication path detection unit for detecting a communication path to be less than a predetermined value, from the current position to the destination It is equipped with a door.

上記のように構成した本発明によれば、経路探索部によって最初に探索された複数の経路を利用して、一の経路から他の経路へと途中で分岐させる経路を設定することができる。 According to the present invention configured as described above, may utilize a plurality of paths that are searched first by the route search unit, it sets a path for branching the way to other paths from one path. しかも、分岐可能な交差ノードや連絡路が自動的に演算されて画面表示され、画面表示を通じて行われる簡単な選択操作だけで分岐する経路を自由に決定することができる。 Moreover, the branch can cross node or connecting passage is automatically computed displayed on the screen, a route that branches only simple selection operation performed through the screen display can be freely determined. これにより、経由地設定などの煩わしいユーザ操作を行うことなく、簡単な操作でユーザ好みの誘導経路を設定することができるようになる。 Thus, without performing troublesome user operation such as waypoint setting, it is possible to set the navigation route of the user preferences with a simple operation.

(第1の実施形態) (First Embodiment)
以下、本発明の一実施形態を図面に基づいて説明する。 Hereinafter, an embodiment of the present invention with reference to the accompanying drawings. 図1は、第1の実施形態によるナビゲーション装置の構成例を示すブロック図である。 Figure 1 is a block diagram showing a configuration example of a navigation device according to the first embodiment. 図1において、1はDVD−ROM等の地図記録媒体であり、地図表示や経路探索等に必要な地図データを記憶している。 In Figure 1, 1 is a map recording medium such as a DVD-ROM, which stores map data necessary for map display and the route search and the like. なお、ここでは地図データを記憶する記録媒体としてDVD−ROM1を用いているが、CD−ROM、ハードディスク、半導体メモリ等の他の記録媒体を用いても良い。 Here, although using a DVD-ROM 1 as a recording medium for storing map data, CD-ROM, a hard disk, it may be used other recording medium such as a semiconductor memory. 2はDVD−ROM制御部であり、DVD−ROM1からのデータの読み取りを制御する。 2 is a DVD-ROM control section to control the reading of data from the DVD-ROM 1.

3は車両の現在位置を測定する位置測定装置であり、自立航法センサ、GPS受信機、位置計算用CPU等で構成されている。 3 is a position measuring device for measuring the current position of the vehicle, dead reckoning sensors, GPS receiver, and a position calculation CPU. 自立航法センサは、所定走行距離毎に1個のパルスを出力して車両の移動距離を検出する車速センサ(距離センサ)と、車両の回転角度(移動方位)を検出する振動ジャイロ等の角速度センサ(相対方位センサ)とを含んでいる。 Autonomous navigation sensor, an angular velocity sensor such as a vibrating gyroscope for detecting a vehicle speed sensor for detecting a moving distance of the vehicle by outputting a single pulse for each predetermined travel distance (distance sensor), the rotation angle of the vehicle (moving direction) and a (relative direction sensor). 自立航法センサは、これらの車速センサおよび角速度センサによって車両の相対位置および方位を検出する。 Autonomous navigation sensors, these vehicle speed sensor and the angular velocity sensor for detecting the relative position and orientation of the vehicle.

位置計算用CPUは、自立航法センサから出力される自車の相対的な位置および方位のデータに基づいて、絶対的な自車位置(推定車両位置)および車両方位を計算する。 Position calculation CPU, based on the data of the vehicle relative position and orientation output from the autonomous navigation sensor, absolute vehicle position (estimated vehicle position) and calculates the heading. また、GPS受信機は、複数のGPS衛星から送られてくる電波をGPSアンテナで受信して、3次元測位処理あるいは2次元測位処理を行って車両の絶対位置および方位を計算する(車両方位は、現時点における自車位置と1サンプリング時間ΔT前の自車位置とに基づいて計算する)。 Further, GPS receiver receives radio waves transmitted from a plurality of GPS satellites the GPS antenna, performs three-dimensional positioning process or two-dimensional positioning process for calculating the absolute position and orientation of the vehicle (vehicle direction is It is calculated based on the vehicle position and one sampling time ΔT before the vehicle position at the present time).

4は地図情報メモリであり、DVD−ROM制御部2の制御によってDVD−ROM1から読み出された地図データを一時的に格納する。 4 is a map information memory, temporarily stores the map data read from the DVD-ROM 1 by the control of the DVD-ROM control section 2. すなわち、DVD−ROM制御部2は、位置測定装置3から車両現在位置の情報を入力して、その車両現在位置を含む所定範囲の地図データの読み出し指示を出力することにより、地図表示や誘導経路の探索に必要な地図データをDVD−ROM1から読み出して地図情報メモリ4に格納する。 That, DVD-ROM control section 2 inputs from the position measuring device 3 information of the vehicle current position, by outputting a read instruction for the map data in a predetermined range including the current vehicle position, the map display and guidance route It reads map data required for the search from the DVD-ROM 1 to be stored in the map information memory 4.

5はプロセッサ(CPU)であり、ナビゲーション装置の全体を制御する。 5 is a processor (CPU), and controls the entire navigation device. 6はROMであり、各種プログラム(誘導経路探索プログラム、複数経路融合プログラムなど)を記憶する。 6 is the ROM, operations program (navigation route search program, multipath fusion programs) for storing. 7はRAMであり、各種処理の過程で得られるデータや、各種処理の結果得られるデータを一時的に格納する。 7 is a RAM, and data obtained in the course of various processes, temporarily stores data obtained as a result of various processes.

CPU5は、ROM6に記憶されている誘導経路探索プログラムに従って、地図情報メモリ4に格納された地図データを用いて、複数の異なる探索条件に従って経路探索を行い、現在地から目的地までを結ぶ最もコストが小さな経路を探索する処理を行う。 CPU5 according guide route search program stored in the ROM 6, by using the map data stored in the map information memory 4, performs a route search in accordance with a plurality of different search conditions, and most cost connecting from the current position to the destination It performs a process of searching for a small path. 例えば、時間優先、距離優先、一般道路優先、高速道路優先、道幅優先などの複数の探索条件に従って経路探索を行い、現在地から目的地に至る複数の経路を取得する。 For example, time priority, distance priority, general road priority, highway priority, performs route search according to a plurality of search conditions, such as road width priority, to obtain a plurality of paths leading to the destination from the current position.

また、CPU5は、ROM6に記憶されている複数経路融合プログラムに従って、上述の誘導経路探索プログラムの処理結果として得られた複数の経路を融合して誘導経路を設定する処理も行う。 Further, CPU 5 is performed according to several paths fusion program stored in the ROM 6, also the process of setting a guidance route to fuse a plurality of paths obtained as a result of processing the navigation route search program described above. 経路の融合は、複数の探索条件に従って探索された複数の経路上において交差しているノード毎に、その交差ノードで交わっている経路の中から何れか1つを選択していくことによって行う。 Fusion of the path is performed by each node that intersect on a plurality of paths that are searched according to a plurality of search conditions, will select any one from among the paths meet at the intersection node. この複数経路融合処理の詳細については後述する。 It will be described later in detail multipath fusion process.

8は誘導経路メモリであり、CPU5が上述のように設定した誘導経路のデータを記憶する。 8 is a guide route memory, stores data of navigation route CPU5 is set as described above. 誘導経路のデータは、例えば、現在地から目的地まで至る各ノードの位置を表すものである。 Data guide route, for example, is representative of the position of each node, from the current position to the destination. CPU5が誘導経路探索プログラムに従って経路探索を行ったときは、複数の異なる探索条件に従って探索された複数の経路のデータが誘導経路メモリ8に格納される。 When CPU5 makes a route search in accordance with the guide route search program, data of a plurality of paths that are searched according to a plurality of different search conditions are stored in the guide route memory 8. また、CPU5が複数経路融合プログラムに従って複数経路の融合処理を行ったときは、融合後の誘導経路のデータが誘導経路メモリ8に格納される。 Further, when the CPU5 makes a fusion process multiple paths in accordance with a plurality route fusion program, data of the induction path after fusion is stored in the guide route memory 8.

9はディスプレイコントローラであり、地図情報メモリ4に格納された地図データに基づいて、表示装置15への表示に必要な地図画像データを生成する。 9 is a display controller, on the basis of the map data stored in the map information memory 4, and generates a map image data necessary for display on the display device 15. 表示装置15は、表示パネル15aおよびタッチパネル15bを備えている。 Display device 15 includes a display panel 15a and the touch panel 15b. 表示パネル15aは、地図画像や交差点拡大図ガイド、経路工程ガイドなどを表示するものである。 Display panel 15a is used for displaying the map image and enlarged intersection guide, and route step guide. タッチパネル15bは、表示パネル15aの前面に重ね合わされ、ユーザによるタッチ操作を検出する。 The touch panel 15b is overlapped on the front of the display panel 15a, detects a touch operation by the user. そして、当該ユーザのタッチ位置を検出してその座標データを出力する。 Then, and it outputs the coordinate data to detect a touch position of the user.

タッチパネル15bは、ユーザがナビゲーション装置に対して各種の情報(例えば、経路誘導の目的地)を設定したり、各種の操作(例えば、メニュー選択操作、拡大/縮小操作、手動地図スクロール、数値入力など)を行ったりするために使用される。 The touch panel 15b, the user various kinds of information (e.g., destination route guidance) to the navigation device or set, various operations (e.g., a menu selection operation, enlargement / reduction operation, the manual map scroll, numeral input etc. ) is used to or perform. 詳細は後述するが、複数の探索条件に従って探索された複数の経路間で交差しているノードにおいて、その交差ノードで交わっている経路の中から何れか1つを選択するための操作もタッチパネル15bを通じて行う。 Although details will be described later, at a node intersecting between a plurality of paths that are searched according to a plurality of search conditions, the operation also touch 15b for selecting any one from among the paths meet at the intersection node done through.

10はビデオRAMであり、ディスプレイコントローラ9によって生成された画像データを一時的に格納する。 10 is a video RAM, and temporarily stores the image data generated by the display controller 9. すなわち、ディスプレイコントローラ9によって生成された画像データはビデオRAM10に一時的に格納され、1画面分の画像データが読み出されて画像合成部14に出力される。 That is, the image data generated by the display controller 9 is temporarily stored in the video RAM 10, image data for one screen is output to the image synthesizing unit 14 is read. 11はメニュー発生部であり、タッチパネル15bを用いて各種の操作を行う際に必要なメニュー画像を発生して出力する。 11 is a menu generating unit generates and outputs a menu image necessary for performing various operations by using the touch panel 15b.

12は誘導経路発生部であり、誘導経路メモリ8に記憶された経路探索処理の結果を使用して、誘導経路の描画データを発生する。 12 is induced a path generator, using the results of the route search processing stored in the navigation route memory 8 to generate the drawing data of the guidance route. 経路探索処理の実行直後において誘導経路発生部12は、複数の探索条件に従って探索された複数の経路の全工程に関する描画データを発生する。 Guidance route generating section immediately after the execution of route search processing 12 generates drawing data for all processes of a plurality of paths that are searched according to a plurality of search conditions. この描画データは、探索経路以外の道路とは異なる所定色で太く強調して描画したものである。 The drawing data is obtained by drawing emphasized thick at different predetermined color and roads other than the searched route. 複数の探索経路の中でも特に1つの探索経路については、他の探索経路と異なる所定色で描画する。 Especially for one searched route among the plurality of searched routes, to draw in a predetermined color different from the other of the search path. 例えば5本の経路を探索した場合、その中の1本は紫色で太く強調した推奨ルートとして描画し、他の4本は緑色で太く強調した経路として描画する。 For example, when searching the five paths, the one of them was drawn as thick emphasized recommended route in purple, the other present 4 draws a thick highlighted route in green.

また、複数経路融合処理の実行中において、誘導経路発生部12は、上述した交差ノードで何れかの経路が分岐先として選択される毎に、当該交差ノードより先(目的地側)の経路に関して、分岐先として選択された方の経路を紫色で太く強調した選択ルートとして描画し、選択されなかった方の経路を緑色で太く強調した経路として描画する。 Further, during execution of the multipath fusion process, the guidance route generating unit 12, every time any route at the intersection node as described above is selected as the branch destination, with respect to the path of the first (destination side) from the intersection node , the path of a side selected as the branch destination drawn as thick emphasized selected route purple, draws the path of those who have not been selected as the thickened highlighted route in green. すなわち、交差ノードで分岐先の経路が選択される毎に、その交差ノードより先の経路については選択された方を選択ルートに切り替えて、それに応じて経路の表示色もリアルタイムに切り替える。 That is, each time a branch destination of the route is selected at the intersection node, switch to select the route to a side selected for the previous route from the intersection node, switches the display color of the route even in real time accordingly.

また、複数経路融合処理の実行中において、誘導経路発生部12は、経路工程ガイドの描画データを発生する。 Further, during execution of the multipath fusion process, the guidance route generating unit 12 generates the drawing data of the route step guide. 経路工程ガイドは、探索された経路上にある交差点や分岐点などを自車位置に近い方から順に表した案内地図である。 Path step guide to an intersection or branch point is on the searched route is a route guide map showing the order from the side close to the vehicle position. 描画データの発生対象とする経路工程ガイドは、複数の探索条件に従って探索された複数の経路のうち、選択ルートに関するものと、その選択ルートと何れかのノードにおいて交差する経路に関するものである。 Route step guide to generation target of drawing data, among the searched plurality of routes in accordance with a plurality of search conditions, as for selection route, to a path crossing at the selected route and one of the nodes. この経路工程ガイドに関しても、上述した交差ノードで何れかの経路が分岐先として選択される毎に、その交差ノードより先の経路に関する工程ガイドをリアルタイムに切り替える。 Also for this route step guide, each time any route at the intersection node as described above is selected as the branch destination, switches the step guide to the previous route from the intersection node in real time.

さらに、誘導経路が設定された後で車両が走行中のときにおいて、誘導経路発生部12は、誘導経路メモリ8に記憶された誘導経路のデータの中から、その時点でビデオRAM10に描画された地図エリアに含まれるものを選択的に読み出し、紫色で太く強調した誘導経路を描画する。 Further, in case the vehicle after the guidance route has been set is traveling, the guidance route generating section 12, from among the data stored guidance route in the navigation route memory 8, drawn to the video RAM10 at that time selectively reads what is included in the map area, drawing the thick emphasized guide route purple. また、誘導経路発生部12は、自車位置が誘導経路上の案内交差点に所定距離以内に近づいたときに、交差点拡大図を描画する。 Further, the guidance route generating unit 12, when the vehicle position has approached within a predetermined distance to the guidance intersection on the guidance route, to draw the enlarged intersection.

13はマーク発生部であり、マップマッチング処理された後の自車位置に表示する車両位置マークや、ガソリンスタンドやコンビニエンスストア等を表示する各種ランドマーク等を発生して出力する。 13 is a mark generating unit, and a vehicle position mark displayed on the vehicle position after being map matching, generates various landmarks and the like and outputs to display the gas stations and convenience stores. なお、マップマッチング処理とは、地図情報メモリ4に読み出されている地図データと、位置測定装置3によって測定されたGPS受信機による自車位置および車両方位のデータと、自立航法センサによる推定車両位置および車両方位のデータとを用いて、自車の走行位置を地図データの道路上に位置修正する処理のことを言う。 Incidentally, the map and the matching process, and the map data read to the map information memory 4, and the vehicle position and the vehicle direction of data by a GPS receiver, which is measured by the position measuring device 3, the estimated vehicle by autonomous navigation sensor position and with the vehicle direction data, refers to the process of position correction of the travel position of the vehicle on the road map data.

14は画像合成部であり、各種画像を合成して出力する。 14 is an image combining unit, and outputs various image synthesis to. すなわち、ディスプレイコントローラ9により読み出された地図画像データに対して、メニュー発生部11、誘導経路発生部12、マーク発生部13のそれぞれから出力される各画像データを重ねて画像合成を行い、合成した画像データを表示装置15の表示パネル15aに出力する。 That is, for the map image data read by the display controller 9 performs image synthesizing overlapping each image data output from each of the menu generation unit 11, the guidance route generating section 12, the mark generating unit 13, the synthetic and it outputs the image data to the display panel 15a of the display device 15.

これにより、表示パネル15aの画面上には、自車周辺の地図情報が車両位置マークや各種ランドマーク等と共に表示される。 Thus, on the screen of the display panel 15a, the map information around the vehicle is displayed together with the vehicle position mark, various landmarks, and the like. また、この地図上に誘導経路が表示される。 Further, the guidance route is displayed on the map. また、経路探索直後は複数の探索経路が、全工程が入る縮尺にて表示される。 Further, immediately after the route search multiple search paths, is displayed on the scale of the entire process is entered. さらに、複数経路融合処理の実行中は、上記複数の探索経路や経路工程ガイドが表示される。 Furthermore, during the execution of the plurality of routes fusion process, the plurality of searched routes and route step guide is displayed.

図2は、DVD−ROM1に記録された地図データの構成例を示す図である。 Figure 2 is a diagram illustrating a configuration example of a map data recorded in the DVD-ROM 1. 地図データは、交差点や分岐など、複数の道路が交わる点に対応するノードに関するデータと、道路上のあるノードとこれに隣接する他のノードとの間を接続する道路等に対応するリンクに関するデータとを含んでいる。 Map data, data concerning intersections and branching, such as links corresponding to the data about the node that corresponds to the point where a plurality of roads intersect, roads connecting between a node and another node adjacent thereto on the road it includes the door. この道路データには、全ノードの詳細データを納めた接続ノードテーブルと、接続ノードテーブルの格納位置を示すノードテーブルと、隣接する2つのノードによって特定されるリンクの詳細データを納めたリンクテーブルとが含まれている。 This road data includes a connection node table that contains the detailed data of all the nodes, a connection node table node table indicating the storage location of a link table that contains the detailed data of the link specified by two adjacent nodes It is included.

図2(a)に示すように、ノードテーブルは、各ノードに対応したノードレコード#0,#1,#2,・・・・を格納している。 As shown in FIG. 2 (a), the node table, the node record # 0 corresponding to each node, # 1, # 2, and stores the ..... 各ノードレコードは、その並び順に#0から順にノード番号が与えられており、このノード番号が各ノードに対応する接続ノードテーブルの格納位置を示している。 Each node records indicate that the sorted from # 0 is given a node number in the order, the storage position of the connection node table of the node number corresponding to each node.

また、図2(b)に示すように、接続ノードテーブルには、存在するノードのそれぞれ毎に、ノードの正規化経度・緯度、ノードの属性フラグ、接続しているノードの数、交通規制の数、接続ノードレコード、交通規制レコード、交差点レコードの格納位置およびサイズ等の情報が含まれている。 Further, as shown in FIG. 2 (b), the connection node table, for each node that is present, the node normalized longitude and latitude, node attribute flags, the number of nodes connected, the traffic regulation number, connection node records, traffic regulation record includes the storage position and the information such as the size of the intersection record.

ノードの正規化経度・緯度は、所定の区画を基準とした経度方向・緯度方向の相対位置を示す。 Normalized longitude and latitude of the node indicates the relative position of longitude and latitude direction relative to the predetermined sections. ノードの属性フラグは、そのノードが交差点ノードであるか否かを示す交差点ノードフラグなどを含んでいる。 Node attribute flags, the node contains a an intersection node flag indicating whether or not the intersection node. 接続しているノードの数は、そのノードをリンクの一方端とするリンクがある場合に、各リンクの他方端を構成するノードの数を示す。 The number of nodes connected, if there is a link to one end of a link that node indicates the number of nodes constituting the other end of each link. 交通規制の数は、そのノードに接続されているリンクに右折禁止やUターン禁止等の交通規制が存在する場合に、その交通規制の数を示す。 The number of traffic regulations, if there is traffic regulation right turn prohibition or U-turn prohibition to links connected to that node, the number of the traffic regulations.

接続ノードレコードは、そのノードが一方端となっている各リンクのリンク番号を、リンク本数分だけ示す。 Connection node records, the link number of each link has become the node one end, shown by link number minute. 交通規制レコードは、上述した交通規制が存在する場合にはその数に対応した交通規制の具体的な内容を示す。 Traffic regulation record, when the above-described traffic control exists shows specific contents of traffic regulations corresponding to the number. 交差点レコードの格納位置およびサイズは、そのノードが交差点ノードである場合に、対応する交差点レコードの格納位置およびサイズを示す。 Storage location and size of the intersection record, if the node is an intersection node, indicating the storage location and size of the corresponding intersection record.

また、図2(c)に示すように、リンクテーブルは、各リンクに対応したリンクレコード#0,#1,#2,・・・・を格納している。 Further, as shown in FIG. 2 (c), the link table, the link record # 0 corresponding to each link, # 1, # 2, and stores the ..... 各リンクレコードには、その並び順に#0から順にリンク番号が与えられており、このリンク番号が各リンクに対応するリンクレコードの格納位置を示している。 Each link record indicates that the sorted from # 0 is given a link number in the order, the storage position of the link records this link number corresponding to each link.

各リンクレコードには、リンクID、ノード番号、リンクの距離、リンクのコスト、道路属性フラグ、道路種別フラグ、路線番号等の情報が含まれている。 Each link record, the link ID, the node number, the distance of the link, the cost of the link, the road attribute flags, road type flag, includes information such as a route number. リンクIDは、主に探索経路表示用に各リンクに付されたコードを示す。 Link ID indicates mainly code attached to each link for the searched route display. ノード番号は、リンクの両端に位置する2つのノードを特定する番号を示す。 Node number indicates the number that identifies two nodes located at both ends of the link. リンクの距離は、当該リンクに対応した実際の道路の実距離を示す。 The distance of the link indicates the actual distance of the actual road corresponding to the link.

リンクのコストは、そのリンクを走行する場合の所要時間を道路種別等から計算により求めて、そのリンクの通過に必要な時間を例えば分単位で示したものである。 Cost of the link is, the time required when traveling the link determined by calculation from the road type or the like, there is shown the time required for passage of the link for example in minutes. 道路属性フラグは、そのリンクに関する各種の属性を示す。 Road attribute flag indicates various attributes for that link. 道路種別フラグは、そのリンクに対応した実際の道路が高速道路であるか一般道であるかといった種別を示す。 Road type flag, actual road corresponding to the link indicating a type such as whether a general road or an expressway. 路線番号は、そのリンクに対応した実際の道路に付された番号を示す。 Route number indicates the number assigned to the actual road corresponding to the link.

図3は、図1に示したナビゲーション装置によって実現される機能の構成例を示す機能ブロック図である。 Figure 3 is a functional block diagram showing a configuration example of a function realized by the navigation device shown in FIG. 図3において、経路探索部31は、複数の異なる探索条件に従って経路探索を行い、現在地から目的地に至る複数の経路を取得する。 3, the route search unit 31 performs a route search in accordance with a plurality of different search conditions, to acquire a plurality of paths leading to the destination from the current position. この経路探索部31は、図1ではCPU5および誘導経路探索プログラムを格納したROM6がこれに該当する。 The route search unit 31, ROM 6 storing the CPU5 and guide route search program in FIG. 1 corresponds to this.

経路情報格納部32は、経路探索部31により探索された複数の経路を表す情報を一時的に格納する。 Route information storage unit 32 temporarily stores information representing a plurality of route searched by the route searching unit 31. この経路情報格納部32は、図1では誘導経路メモリ8がこれに該当する。 The route information storage unit 32, the navigation route memory 8 in FIG. 1 corresponds to this. 図4は、経路情報格納部32に格納される経路情報の例を示す図である。 Figure 4 is a diagram illustrating an example of route information stored in the route information storage unit 32. なお、図4中に示すアルファベットの1つ1つが、経路上における各ノードの情報を表しているものとする。 Although each one of the alphabet shown in FIG. 4, it is assumed that represents the information of each node on the path.

図4に示すように、経路情報格納部32には、例えば時間優先、距離優先、一般道路優先、高速道路優先、道幅優先の5つの探索条件に従って経路探索部31により探索された5つの経路のそれぞれ毎に、現在地から目的地まで至る各ノードの位置を表す情報が格納される。 As shown in FIG. 4, the route information storage unit 32, for example time priority, distance priority, general road priority, highway priority, the five route searched by the route searching unit 31 in accordance with the five search conditions of the road width priority for each information indicating the position of each node, from the current position to the destination it is stored. また、これら5つの探索経路とは別に、選択ルートについて現在地から目的地まで至る各ノードの位置を表す情報も格納される。 Further, from these five searched route separately, it is also stored information representing the position of each node, from the current position for the selected route to the destination. 経路探索部31による経路探索の直後は、5つの探索経路の中であらかじめ決められた探索条件のものが選択ルート(推奨ルート)の情報として格納される。 Immediately after the route search by the route searching unit 31, those predetermined search condition in five searched route is stored as information for the selected route (recommended route). 図4の例では、時間優先で探索した経路が初期状態として選択ルートに設定されている。 In the example of FIG. 4, route searched by the time priority is set to the selected route as the initial state.

交差ノード検出部33は、経路探索部31により探索された経路どうしが交差している交差ノードを検出する。 Intersection node detector 33, the path to each other which is searched by the route search unit 31 detects the intersection nodes intersecting. 具体的には、経路情報格納部32に格納された5つの探索経路の中から選択されている1つの選択ルートと他の経路とが交差するノードを検出する。 Specifically, one of the selected routes and other routes are selected from among five searched route stored in the route information storage unit 32 detects the node crossing. ここでは、2つの経路上にてノード番号が互いに同じノードであって、かつ、各経路上にてそれより1つ後のノードではノード番号が違っているノードを探し、それを交差ノードとして検出する。 Here, a two mutually identical node numbers are in the path, and, at the node after one than in the each path looking for a node that is different node number, detected as a crossing node to. この交差ノード検出部33は、図1ではCPU5および複数経路融合プログラムを格納したROM6がこれに該当する。 The intersection node detector 33, ROM 6 storing the CPU5 and multipath fusion program in FIG. 1 corresponds to this.

図4に示す経路の例で説明する。 Described in example path shown in FIG. 時間優先の条件で探索された推奨ルート(初期状態の選択ルート)上には、ノードA,C,X,Y,・・・が含まれている。 On the recommended routes searched in time priority condition (the initial state selection route), the node A, C, X, Y, are included,. これらのノードと同じノードが含まれる経路には、高速道路優先および一般道路優先の条件で探索された2つの経路がある。 The path that contains the same node as these nodes, there are two paths that are searched under conditions of highways priority and general road priority. このうち、一般道路優先の経路に関しては、ノードCが選択ルートと同じで、その1つ後のノードは、一般道路優先の経路の場合はノードI、選択ルートの場合はノードXとなっているので、このノードCが交差ノードに該当する。 Among them, with respect to the path of the general road priority, node C is the same as the selected route, node after one thereof, in the case of general road priority path node I, in the case of selecting the route has become node X since, the node C corresponds to the intersection node.

一方、高速道路優先の経路に関しては、その経路上に選択ルートと同じノードが含まれているが、1つ後のノードも互いに同じとなっている(例えば、ノードCの後は、高速道路優先も選択ルートもノードXで同じとなっている)。 On the other hand, with respect to the path of the highway priority, the same node is included with the selected route on the path, node after one even has a mutually identical (e.g., after the node C, highway priority has also become the same in the selected route also node X). すなわち、高速道路優先の経路と選択ルートとは同じルートであり、交差している訳ではないので、この場合にノードCは交差ノードに該当しない。 That is, the same route as the route selection and route of highway priority, because not intersecting, node C does not correspond to the intersection node in this case. ノードX,Yも同様である。 Node X, Y are similar.

表示制御部34は、経路探索部31により経路探索処理が行われた直後に、探索された複数の経路を画像として表示装置15に画面表示するよう制御する。 The display control unit 34, immediately after the route search processing by the route search unit 31 has been performed, and controls so as to display device 15 the screen displaying a plurality of route searched as an image. また、複数経路融合処理を行うことが指示されたときに、その時点で交差ノード検出部33により検出された交差ノードを画像として表示装置15に画面表示するよう制御する。 Further, when performing the multiple paths fusion process is instructed, it performs control so as to display device 15 on the screen display the cross nodes detected by the intersection node detection unit 33 at that time as the image. また、表示制御部34は、複数経路融合処理の実行中に、選択ルートおよびこれに交差ノードで交差している経路の工程ガイドを画像として表示装置15に画面表示するよう制御する。 The display control unit 34 during the execution of the multipath fusion process is controlled so as to display device 15 the screen display step guide path intersecting the selected route and this intersection node as an image. この表示制御部34は、図1では誘導経路発生部12がこれに該当する。 The display control unit 34, the guidance route generating section 12 in FIG. 1 corresponds to this.

図5は、表示制御部34の制御により表示装置15に表示される画像の一例を示す図である。 Figure 5 is a diagram showing an example of an image displayed on the display device 15 under the control of the display control unit 34. 図5(a)は、経路探索部31により経路探索処理が行われた直後に表示される画像の一例を示す図である。 5 (a) is a diagram showing an example of an image displayed immediately after the route search processing is performed by the route searching unit 31. 図5(a)において、太い実線で表したルート54,55は、複数の探索条件に従って探索された複数の経路を示している。 In FIG. 5 (a), Route 54, 55 represented by a thick solid line indicates a plurality of paths that are searched according to a plurality of search conditions.

図5(a)に示すように、経路探索処理が行われた直後では、5つの探索条件に従って探索された5本の経路が画像として画面表示されている。 As shown in FIG. 5 (a), in immediately after the route search processing is performed, five route searched according to the five search conditions are displayed on the screen as an image. 5本の探索経路中、1本は選択ルート54(初期状態では時間優先で探索された推奨ルート)であり、例えば紫色で太く強調した経路として表示されている。 During five searched route, one is selected root 54 (in the initial state is searched by time priority recommended route) is displayed as a thick highlighted route, for example, purple. 残り4本は他の探索条件で探索された経路55であり、例えば緑色で太く強調した経路として表示されている。 Four remaining a path 55 which is searched by the other search condition, for example, it is displayed as a thick highlighted route in green.

図5(a)に示す画面右端には、5本の経路に関する目的地までの所要時間と距離が表示されており、それぞれが経路選択ボタン51となっている。 The right end of the screen shown in FIG. 5 (a), and the required time and distance to the destination is displayed about five pathways, each of which becomes a path selection button 51. 所望の経路選択ボタン51をタッチすると、タッチパネル15bによってそのタッチ位置が検出され、タッチされた位置のボタンに対応する経路が選択ルートとして設定される。 Touch the desired route selection button 51, the touch position is detected by the touch panel 15b, the path corresponding to the button of the touched position is set as the selected route. 図5(a)の例では、高速道路優先の経路がタッチ操作により選択された状態を示している。 In the example of FIG. 5 (a), it shows a state in which the path of the motorway priority is selected by a touch operation.

図5(a)の画面下方には、案内開始ボタン52と融合選択ボタン53とが表示されている。 The screen below of FIG. 5 (a), a guide start button 52 and the fusion selection button 53 are displayed. 案内開始ボタン52は、経路選択ボタン51によって所望の経路を選択した後でこれをタッチすることにより、選択された経路での走行案内の開始を指示するためのものである。 Guidance start button 52 by touching this after selecting the desired path by the path selection button 51 is for instructing the start of travel guidance in the selected route. 融合選択ボタン53は、複数経路融合処理の実行を指示するためのものである。 Fusion selection button 53 is for instructing execution of the multiple routes fusion process.

図5(b)は、融合選択ボタン53のタッチによって複数経路融合処理を行うことが指示されたときに表示される画像の一例を示す図である。 5 (b) is a diagram showing an example of an image displayed when it is instructed to perform a multipath fusion process by the touch of a fusion selection button 53. 図5(b)に示すように、複数経路融合処理を行うことが指示された直後では、経路選択ボタン51により選択された選択ルート54(最も太い実線で表している)と、この選択ルート54に交差ノード56で交差している経路55(太い実線で表している)とが画像として画面表示されている。 As shown in FIG. 5 (b), the immediately after performing the multiple paths fusion process is instructed, the selected route 54 which is selected (representing the most thick solid line) by the route selection button 51, the selection route 54 intersecting that path 55 and (represented by a thick solid line) is displayed on the screen as an image at the intersection node 56. また、交差ノード検出部33により検出された交差ノード56の1つ(初期状態では現在地から最も近いもの)が画像として画面表示されている。 Also, one of the intersection nodes 56 detected by the intersection node detector 33 (closest to the current location in the initial state) is displayed on the screen as an image. さらに、選択ルート54の経路工程ガイド57と、選択ルート54に交差ノード56で交差している経路55の経路工程ガイド58とが画像として画面表示されている。 Further, a route step guide 57 of the selected route 54, the route step guide 58 of the path 55 that intersect at intersect nodes 56 to select the route 54 is displayed on the screen as an image. ここでは、選択ルート54の経路工程ガイド57が左側に表示される。 Here, the path step guide 57 of the selected route 54 is displayed on the left side.

経路工程ガイド57,58において、交差ノードに該当する部分の画像は、他のノードと識別可能な態様で表示されている。 In route step guide 57 and 58, an image of a portion corresponding to the intersection node is displayed in an identifiable manner with other nodes. 例えば、当該交差ノードの表示枠の色を変えて表示したり、ハイライト表示したりすることによって他のノードと表示態様を変えている。 For example, you view by changing the color of the display frame of the intersection nodes, and changing the display mode and the other node by or highlighted. 経路工程ガイド57,58に表示された交差ノードは選択ボタンとなっており、何れかをタッチすることにより、タッチパネル15bによってそのタッチ位置が検出され、タッチされた位置のノードより先の経路が分岐先の経路(融合経路の一部)として選択されるようになっている。 Crossing node displayed in the route step guide 57, 58 has a selection button, by touching one, the touch position is detected by the touch panel 15b, the previous path is branched from the nodes of the touched position previous route is adapted to be selected as (part of a fusion pathway).

図3の操作受付部35は、経路工程ガイド57,58に交差ノードとして表示された選択ボタンのタッチ操作を受け付ける。 Operation receiving unit 35 of FIG. 3 receives the touch operation of the selection buttons displayed as intersection node in the route step guide 57, 58. すなわち、操作受付部35は、交差ノードで交わっている経路の中から何れか1つを選択するための操作を受け付ける。 That is, the operation reception unit 35 receives an operation for selecting any one from among the paths meet at intersection nodes. この操作受付部35は、図1ではタッチパネル15bがこれに該当する。 The operation receiving unit 35 in FIG. 1 the touch panel 15b corresponds to this.

なお、交差ノード56で交差している経路54,55の中から何れかの経路を選択の操作は、必ずしも経路工程ガイド57,58に対するタッチ操作によって行う必要はない。 The operation of selecting one of the paths from the path 54 and 55 intersect at intersect nodes 56 is not necessarily performed by the touch operation on the path step guide 57, 58. 例えば、選択ルート54およびそれに交差している他の探索経路55を画像として画面表示し、何れの経路の表示領域がタッチされたかを検出することによって、何れの経路が選択されたかを判別するようにしても良い。 For example, to screen other search path 55 intersecting selected route 54 and it as an image, by a display area of ​​any of the paths to detect whether the touch, to determine whether any of the routes is selected it may be. この場合、経路工程ガイドの表示は不要である。 In this case, the display of the route step guide is unnecessary.

図5(b)の例では、高速道路優先の経路が選択ルート54となっており、その選択ルート54の経路工程ガイド57が左側に表示されている。 In the example of FIG. 5 (b), the path of the motorway priority has a selected route 54, route step guide 57 of the selected route 54 is displayed on the left side. この経路工程ガイド57上にある「有料道路入口」の交差ノードをタッチしたときは、それより先の経路として高速道路優先の経路が選択される。 When you touch the intersection nodes of the "toll road entrance" overlying the path step guide 57, it routes the highway priority is selected from a previous route. 一方、選択ルート54と交差する経路55として一般道路優先の経路工程ガイド58が右側に表示されており、その経路工程ガイド58上にある「交差点C」の交差ノードをタッチしたときは、それより先の経路として一般道路優先の経路が選択される。 On the other hand, a general road priority path step guide 58 as a path 55 that intersects the selected route 54 is displayed on the right side, when the user touches the intersection node of "intersection C" at the top the path step guide 58, than route general road priority is selected as the previous path.

経路設定部36は、現在地から目的地までの間において操作受付部35による操作受付によって交差ノード毎に選択された経路を連結したルートを誘導経路(選択ルート)として設定する。 Route setting unit 36 ​​sets a route connecting the selected route at a cross node by the operation acceptance by the operation accepting unit 35 in between from the current position to the destination as a guidance route (selected route). 具体的には、経路設定部36は、経路情報格納部32に格納する選択ルートの情報として、現在地から目的地までの間において交差ノード毎に選択された経路に関する情報を格納することによって、交差ノード毎に選択した経路を連結したものを、誘導経路に関する情報として設定する。 Specifically, the route setting unit 36, by storing as the information of the selected route to be stored in the route information storage unit 32, information relating to the route selected for each intersection node in between from the current position to the destination, intersections the concatenation of the route selected for each node is set as the information about the guidance route. 図1ではCPU5および複数経路融合プログラムを格納したROM6が経路設定部36に該当する。 ROM6 In storing the CPU5 and multipath fusion program 1 corresponds to the route setting unit 36.

図6は、選択ルート54に関する経路情報の生成例を説明するための図である。 Figure 6 is a diagram for explaining a generation example of route information about the selected route 54. 図6(a)は、経路探索部31により経路探索処理が行われた直後に設定されている選択ルート、すなわち、時間優先で探索された推奨ルートの経路情報を示している。 6 (a) is selected routes configured immediately after the route search processing is performed by the route searching unit 31, that is, the path information recommended route which is searched by time priority. これは、図4中に選択ルートとして示した経路情報と同じ内容である。 This has the same content as the route information shown as selected route in FIG. 図5(a)に示した選択ルート54の表示は、この図6(a)に示す経路情報に従って発生されている。 Viewing FIGS. 5 (a) to indicate the selected route 54 is generated according to the path information shown in FIG. 6 (a).

図6(b)は、現在地から最初の交差ノードにおいて、分岐先として一般道路優先の経路(交差点Cのノード)が選択されたときに設定された選択ルート54の経路情報を示している。 6 (b) is in the first intersection node from the current location indicates the routing information of the set selected route 54 when the open road priority path (node ​​intersection C) is selected as the branch destination. この図6(b)から分かるように、現在地から交差点Cまでは最初の推奨ルートの経路情報となっており、交差点Cから先(目的地側)は一般道路優先の経路情報となっている。 FIG 6 (b) As can be seen from, from the current position to the intersection C has a route information of the first recommended route, first from the intersection C (destination side) has a route information of a general road priority. 処理としては、図6(a)で交差点Cの先の経路情報として格納されていたノードX,Y,・・・の情報を消去し、図4のようにあらかじめ格納されていた一般道路優先の経路情報の中から交差点Cより先の情報を選択ルート54の経路情報としてコピーすれば良い。 The process, FIGS. 6 (a) node was stored as a previous route information of the intersection C in X, Y, and erases the information of ..., general road priority that has been stored in advance as shown in FIG. 4 it may be copied ahead of information from the intersection C as the route information of the selected route 54 from the route information.

このように選択ルート54の経路情報を更新した場合、交差点Cより先の経路(一般道路優先の経路)と交差する経路や交差ノードの位置が変わる可能性がある。 When such updating the routing information of the selected route 54, there is a possibility that changes the position of the path and intersecting nodes intersecting the intersection C from the previous path (path of the general road priority). そこで、交差ノード検出部33は、交差ノードで分岐先の経路が選択されて経路設定部36によって選択ルート54の経路情報が更新される度に、交差ノードの検出処理を再実行する。 Therefore, crossing the node detection unit 33, the path information of the selected route 54 is selected branch destination path at the intersection node by the route setting unit 36 ​​each time it is updated, re-executing the detection processing of the intersection node. また、表示制御部34は、選択ルート54の経路情報が更新される度に、更新後の経路情報に従って選択ルート54を再描画する。 The display control unit 34, each time the routing information for the selected route 54 is updated, re-render the selected route 54 in accordance with the routing information after the update.

図5(c)は、図5(b)の画面において「交差点C」の表示部分がタッチされたときに表示制御部34により再描画される画像の一例を示す図である。 Figure 5 (c) is a diagram showing an example of an image to be repainted by the display control unit 34 when the display portion of "intersection C" is touched in the screen of FIG. 5 (b). 「交差点C」の表示部分がタッチされて分岐先として一般道路優先の経路が選択されると、図5(c)に示すように、交差ノード56の先から一般道路優先の経路が選択ルート54として紫色で太く表示されるように切り替えられる。 When "intersection C" path general road priority as the display portion is touched branch destination is selected, as shown in FIG. 5 (c), above the path of the general road priority selected from the root of the intersection node 56 54 It is switched to be displayed thick purple as. このとき、交差ノード56より手前までは高速道路優先の経路が選択ルート54として紫色で表示されたままであるが、交差ノード56より先では、高速道路優先の経路55は緑色の表示に切り替えられる。 At this time, although up to short of the intersection node 56 remains path highway priority is displayed in purple as the selected route 54, in the prior cross-node 56, the path 55 of the highway priority is switched to display green.

また、左側に表示される選択ルート54の経路工程ガイド57は、交差点Cから先は一般道路優先の経路に関する経路工程ガイドに切り替えられる。 The route step guide 57 of the selected route 54 displayed on the left side, first from the intersection C is switched to a path step guide to route the general road priority. 一方、右側に表示される経路工程ガイド58は、交差点Cより先において選択ルート57(いまの場合は一般道路優先の経路に切り替えられている)と交差ノードで交差する経路に関する経路工程ガイドに切り替えられる。 On the other hand, the path step guide 58 that appears on the right, switch to route step guide to routes intersecting selected route 57 in prior intersection C with (is switched to the path of the ordinary road priority in the current case) at the intersection node It is. 図5(c)の例では、一般道路優先の経路と交差点Cの次のノードで交差する経路として、高速道路優先の経路に関する経路工程ガイド58が表示されている。 In the example of FIG. 5 (c), as a route that crosses the next node in the path of the general road priority and intersections C, route steps guide 58 is displayed for route highway priority.

以下同様にして、現在地から目的地までの間に存在する交差ノード毎に分岐先の経路を選択していくことにより、複数の経路を融合していく。 In the same way, by going to select the path of the branch target at a cross nodes existing between from the current position to the destination, we fused a plurality of paths. そして、経路情報格納部32に選択ルートとして最終的に格納されている経路情報が、誘導経路に関する経路情報となる。 Then, the route information that is finally stored as selected route in the route information storage unit 32, a path information about the navigation route. 経路誘導部37は、この経路情報格納部32に選択ルートとして格納されている経路情報に従って、車両の走行案内を実行する。 The route guidance unit 37, according to the route information stored as the selected route to the route information storage unit 32, executes the travel guidance of the vehicle.

なお、以上のような複数経路融合処理の途中で案内開始ボタン52をタッチすることも可能である。 It is also possible to touch the guide start button 52 in the middle of several routes fusion process described above. 経路誘導部37は、案内開始ボタン52がタッチされた時点で、そのとき選択されている選択ルート(経路情報格納部32に選択ルートとして格納されているルート情報)に従って走行案内を開始する。 The route guidance unit 37, when the guiding start button 52 is touched, starts traveling guidance along selected route at that time is selected (the route information stored as the selected route in the route information storage unit 32). なお、この経路誘導部37は、図1ではCPU5および誘導経路探索プログラムを格納したROM6が該当する。 Incidentally, the route guidance unit 37, ROM 6 storing the CPU5 and guide route search program in FIG. 1 corresponds.

図7は、上記のように構成した第1の実施形態によるナビゲーション装置の動作例を示すフローチャートである。 Figure 7 is a flowchart showing an operation example of the navigation device according to the first embodiment configured as described above. 図7において、経路探索部31は、複数の異なる探索条件に従って経路探索を行い、現在地から目的地に至る複数の経路を取得する(ステップS1)。 7, the route search unit 31 performs a route search in accordance with a plurality of different search conditions, to acquire a plurality of route to the destination from the current position (step S1). このとき、経路探索部31は、取得した複数の経路に関する情報を経路情報格納部32に格納するとともに、その中の1つを初期の選択ルートとして経路情報格納部32に格納する。 At this time, the route search unit 31 stores information about a plurality of paths obtained in the route information storage unit 32, and stores the route information storage unit 32 one of them as the initial choice route. また、表示制御部34は、このように経路情報格納部32に格納された経路情報に従って、図5(a)のように各探索経路を画面表示する。 The display control unit 34, according to the path information stored in this way in the route information storage unit 32, the screen displays each search path as shown in FIG. 5 (a).

次に、交差ノード検出部33は、融合選択ボタン53のタッチによって複数経路融合処理の実行が指示されたか否かを判定する(ステップS2)。 Next, intersection node detecting unit 33 determines whether execution of the multipath fusion process is instructed by the touch of the fusion selection button 53 (step S2). 複数経路融合処理の実行が指示された場合、交差ノード検出部33は、経路探索部31により探索された経路どうしが交差している交差ノードを検出する(ステップS3)。 If execution of multiple paths fusion process is instructed, intersection node detector 33, the path to each other which is searched by the route search unit 31 detects the intersection nodes intersecting (step S3). 表示制御部34は、経路情報格納部32に格納された経路情報に基づいて、経路探索部31により探索された複数の経路のうち、少なくとも選択ルート54およびこれに交差している経路55と、交差ノード検出部33により検出された交差ノード56と、各経路54,55に関する経路工程ガイド57,58とを図5(b)のように画面表示する(ステップS4)。 The display control unit 34, based on the route information storage unit 32 stores route information, among the plurality of route searched by the route searching unit 31, a path 55 that intersects at least a selected route 54 and to this, cross node 56 detected by the intersection node detection unit 33, the screen displays as shown in FIG. 5 (b) and route step guide 57, 58 for each path 54, 55 (step S4).

操作受付部35は、図5(b)のように画面表示された画像を通じて、交差ノード56で交わっている経路の中から何れか1つを選択するためのユーザ操作が行われたか否かを判定する(ステップS5)。 Operation receiving unit 35, through the screen display image as shown in FIG. 5 (b), whether the user operation is performed for selecting any one from among the paths meet at intersection nodes 56 determining (step S5). 具体的には、経路工程ガイド57,58でハイライト表示等されている交差ノードの選択ボタンがタッチされたか否かを判定する。 Specifically, it is determined whether the selection button of the cross nodes that are highlighted such as a path step guide 57 and 58 has been touched. 選択ボタンがタッチされた場合、経路設定部36は、経路情報格納部32に格納されている選択ルートの情報に関して、当該タッチされた交差ノードより先の経路情報を、選択された経路に関する経路情報でもって更新する(ステップS6)。 If the selection button is touched, the route setting unit 36, with respect to information of the selected route stored in the route information storage unit 32, the routing information relating to the route to which the routing information from the touched crossed nodes were selected in have to be updated (step S6). そして、ステップS3に戻って処理を継続する。 Then, to continue the process returns to step S3.

一方、上記ステップS5で選択ボタンがタッチされていないと判断した場合、操作受付部35は、案内開始ボタン52がタッチされたか否かを判定する(ステップS7)。 On the other hand, if the selection button in step S5 is determined not to be touched, the operation reception unit 35 determines whether the guidance start button 52 has been touched (Step S7). 案内開始ボタン52がタッチされた場合、経路誘導部37は、その時点で経路情報格納部32に選択ルートとして格納されている経路情報に基づいて、車両の走行案内を実行する(ステップS8)。 If guidance start button 52 is touched, the route guidance unit 37, based on the route information stored as the selected route in the route information storage unit 32 at that time, to perform the vehicle travel guidance (step S8). 案内開始ボタン52がタッチされていない場合は、ステップS5の処理に戻る。 If guidance start button 52 is not touched, the process returns to step S5. なお、上記ステップS2で融合選択ボタン53が所定時間の間タッチされていないと判断した場合、経路誘導部37は初期の選択ルートに基づいて車両の走行案内を直ちに実行する(ステップS8)。 Incidentally, when it is determined that the fusion selection button 53 in the step S2 is not touched for a predetermined time, the route guidance unit 37 immediately executes the travel guidance of the vehicle based on the initial selection route (step S8).

以上詳しく説明したように、第1の実施形態では、複数の異なる探索条件に従って探索された経路どうしが交差している交差ノードを検出し、ユーザ操作によって交差ノード毎に選択された経路を連結したルートを誘導経路として設定するようにしている。 As described above in detail, in the first embodiment, detects the intersection node route to each other which is searched according to a plurality of different search conditions are crossed, the concatenation of the path selected for each intersection node by a user operation It is to set the root as an inductive route. これにより、最初に探索された複数の経路を利用して、一の経路から他の経路へと途中で分岐させる経路を設定することができる。 Thus, by utilizing a plurality of paths that are searched first, it is possible to set a path that branches on the way to another route from one route. しかも、分岐可能な交差ノードが自動的に演算されて画面表示され、画面表示を通じて行われる簡単な選択操作だけで、分岐する経路を自由に決定することができる。 Moreover, the branch can cross nodes are automatically calculated by the screen display, only simple selection operation performed through screen display, it is possible to freely determine a path for branching. これにより、経由地設定などの煩わしいユーザ操作を行うことなく、簡単な操作でユーザ好みの誘導経路を設定することができる。 Thus, without performing troublesome user operation such as waypoint setting, it is possible to set a guide route of the user preferences with a simple operation.

(第2の実施形態) (Second Embodiment)
次に、本発明による第2の実施形態について説明する。 Next, a description will be given of a second embodiment according to the present invention. 図8は、第2の実施形態によるナビゲーション装置の機能構成例を示す機能ブロック図である。 Figure 8 is a functional block diagram illustrating a functional configuration example of a navigation device according to a second embodiment. なお、この図8において、図1に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。 Incidentally, omitted in FIG. 8, so that given the same reference numerals as those shown in FIG. 1 are those having the same functions, and redundant description here.

連絡路検出部81は、経路探索部31により探索された複数の経路のうち、現在設定中の選択ルート上のノードから他の探索経路上のノードまでを結ぶ経路のコストが所定値以下となるノードの組およびそのノード間の経路を検出し、検出した経路を連絡路として取得する。 Communication path detecting unit 81, among a plurality of route searched by the route searching unit 31, the cost of the route connecting the nodes on the selected route currently being set to the node on the other of the search path is equal to or less than a predetermined value detecting a set and the route between the node of the node, and acquires the detected path as a communication path. 例えば、選択ルート上のノードから他の探索経路上のノードまでの距離が所定値以下となるノードの組や、選択ルート上のノードから他の探索経路上のノードまでの走行時間が所定値以下となるノードの組などを検出し、そのノード間を結ぶ経路を連絡路として取得する。 For example, the set and the node distance to a node on another search path from the node on the selected route is equal to or less than a predetermined value, the travel time to a node on another search path from the node on the selected route is equal to or smaller than a predetermined value such as to detect a set of the nodes that acquires path connecting between the node as communication path.

図9は、当該連絡路を説明するための図である。 Figure 9 is a diagram for explaining the communication path. なお、この図9において、図5(a)に示した要素と同一の要素には同一の符号を付している。 Incidentally, in FIG 9 are denoted by the same reference numerals to the same components as those components shown in Figure 5 (a). 図9に示すように、選択ルート54と他の探索経路55との間を連絡する経路91が存在している。 As shown in FIG. 9, the path 91 that communicates between selected routes 54 and another of the search path 55 exists. 連絡路検出部81は、このような連絡路91を検出する。 Communication path detecting unit 81 detects such a communication path 91.

連絡路検出部81による処理を具体的に説明すると、以下の通りである。 In more detail the processing by the communication path detecting unit 81, is as follows. すなわち、連絡路検出部81は、選択ルート54上にある交差点のノードを抽出して、これらの交差点ノードを仮の現在地に設定する。 That is, the communication path detecting unit 81 extracts the nodes of intersection located on the selected route 54, set these intersection node in the current location of the temporary. また、選択ルート54以外の探索経路55上にある交差点ノードを抽出して、これらの交差点ノードを仮の目的地に設定する。 Further, by extracting the intersection nodes on the search path 55 other than the selected route 54, set these intersection node to the destination of the temporary. そして、仮の現在地の1つから仮の目的地の1つに至る経路を探索し、その探索した経路のコストが所定値以下となるかどうかを判定する。 Then, searches for a path from one of the temporary location to one of the destinations provisionally determines whether the cost of the searched route is equal to or less than a predetermined value. コストが所定値以下となる経路が見つかった場合は、その経路を連絡路の1つとして取得する。 Costs. If you find a path equal to or less than a predetermined value, and acquires the route as one of the communication paths. このような探索処理を、仮の現在地および仮の目的地について総当りで行う。 Such a search process is performed in the round-robin for the temporary current position and the destination of the provisional.

なお、コストが所定値以下となる経路が複数存在する場合は、例えば最小コストの経路のみを連絡路として抽出する。 In the case where the path cost is equal to or less than a predetermined value there is a plurality, for example, to extract only the path of least cost as communication path. また、選択ルート54と他の探索経路55とが交差する部分は、ノード間のコストがゼロとなって最小コストとなるが、このような交差ノードを連絡路として抽出しても良いし、抽出しなくても良い。 The portion selection route 54 and other search path 55 intersect, the cost between the nodes becomes the minimum cost is zero, may be extracted such cross nodes as communication path, extracting it may not be.

ところで、選択ルート54上にもそれ以外の探索経路55上にも、多数の交差点ノードが存在していることが多い。 Meanwhile, also on the searched route 55 other than it also on the selected route 54, often a large number of intersection node exists. この場合に全ての交差点ノードを仮の現在地と仮の目的地に設定して探索を行うと、処理負荷が非常に大きくなってしまう。 If to search by setting all the intersection nodes on the current position and the destination of the temporary provisional In this case, the processing load becomes very large. そこで、仮の現在地や仮の目的地に設定する交差点ノードは、主要交差点のノードのみとしても良い。 Therefore, the intersection node to be set as the destination of the temporary You are here and tentative, may be only a node of the main intersection. ここで、主要交差点とは、主要道路が交わる交差点をいう。 Here, the main intersection, refers to the intersection of main roads intersect. 主要道路とは、地図データ中の道路種別フラグによって、道路区分のランクが所定ランク以上に設定されている道路をいう。 The main road, the road type flag in the map data, means a road rank of a road segment is set equal to or higher than a predetermined rank.

例えば、日本の道路区分では、上位ランクから順に(1)高速自動車国道、(2)都市高速道路、(3)一般国道、(4)主要地方道、(5)主要地方道(指定市道)、(6)一般都道府県道、(7)主要一般道、(8)一般道、(9)細道路、(10)フェリー航路(経路)、(11)カートレイン、(12)その他、のように区分されている。 For example, in Japan of the road segment, (1) High-speed automobile national highway, in the order from the higher rank (2) City highway, (3) general national highway, (4) the main local roads, (5) the main local roads (designated municipal roads) , (6) general prefectural road, (7) major general road, (8) general road, (9) narrow road, (10) ferry route (route), (11) MOTORAIL, (12) other, of as It is divided into. このうち、例えば(7)主要一般道以上のランクの道路を主要道路とすることが可能である。 Among them, for example, (7) a major general road than the rank of the road can be a main road.

また、選択ルート54上で所望の交差点ノードを指定するためのユーザ操作を操作受付部83が受け付け、指定された交差点ノードのみを仮の現在地に設定するようにしても良い。 Further, the desired operation accepting unit 83 a user operation for designating an intersection node accepting on selected routes 54, only the specified intersection node may be set to the current location of the temporary. この場合に連絡路検出部81は、操作受付部83による操作受付によって指定された交差点ノードを仮の現在地に設定するとともに、選択ルート54以外の探索経路55上にある複数の交差点ノードを仮の目的地に設定する。 Communication path detection unit 81 in this case sets a intersection node specified by the operation acceptance by the operation receiving unit 83 to the current position of the temporary, a plurality of intersection node provisional located on the searched route 55 other than the selected route 54 to set the destination. そして、当該仮の現在地から複数の仮の目的地までを結ぶ経路でコストが所定値以下となる経路を総当りで検出する。 Then, to detect the path cost path connecting the current position of the temporary to the destination of the plurality of temporary becomes a predetermined value or less in brute.

なお、仮の現在地に設定する選択ルート54上の交差点ノードは、タッチパネル15bに対するタッチ操作によって1つの主要交差点をピンポイントで指定するようにしても良いし、タッチされた位置を中心として所定の範囲内にある1つ以上の主要交差点を指定することができるようにしても良い。 Note that the intersection nodes on the selected route 54 to be set to the temporary location may be as specified in pinpoint one major intersections by a touch operation on the touch panel 15b, a predetermined range around the touched position it may be able to specify one or more major crossroads located within. 前者の場合は、連絡路検出部81は、タッチパネル15bで検出されたタッチ位置に存在する主要交差点のみを仮の現在地に設定して経路探索を行う。 In the former case, the communication path detection unit 81 performs a route search only major crossroads existing in the detected touch position on the touch panel 15b is set to the current location of the temporary. 一方、後者の場合に連絡路検出部81は、タッチパネル15bで検出されたタッチ位置を中心として、そこから所定の範囲内に主要交差点が存在するかどうかを検出し、見つかった1つ以上の主要交差点を仮の現在地に設定して経路探索を行う。 On the other hand, communication path detection unit 81 in the latter case, about the detected touch position on the touch panel 15b, to detect whether the main intersection within a predetermined range therefrom exists, found one or more major set the intersection to the present location of the temporary carry out the route search.

表示制御部82は、経路探索部31により経路探索処理が行われた直後に、探索された複数の経路を画像として表示装置15に画面表示するよう制御する。 The display control unit 82, immediately after the route search processing by the route search unit 31 has been performed, and controls so as to display device 15 the screen displaying a plurality of route searched as an image. また、複数経路融合処理を行うことが指示されたときに、その時点で連絡路検出部81により検出された連絡路を画像として表示装置15に画面表示するよう制御する。 Further, when performing the multiple paths fusion process is instructed, it performs control so as to display device 15 on the screen display the communication path detected by the communication path detection unit 81 at that time as the image. 例えば、検出された連絡路を黄色で太く強調して表示する。 For example, the detected communication path to highlighted thick yellow. また、表示制御部34は、複数経路融合処理の実行中に、選択ルート54およびこれに連絡路91で連結している他の探索経路55の工程ガイドを画像として表示装置15に画面表示するよう制御する。 The display control unit 34 during the execution of the multipath fusion process, to the display device 15 the screen display step guide other search path 55 which connects the selected route 54 and communication path 91 to an image Control.

操作受付部83は、連絡路検出部81により検出された連絡路91を選択するか否かについて指示するためのユーザ操作を受け付ける。 Operation receiving unit 83 receives a user operation for instructing whether or not to select a communication path 91 which is detected by the communication path detection unit 81. 例えば、選択ルート54上で連絡路91に接続しているノードを経路工程ガイドにてハイライト表示するとともに、他の探索経路55上で連絡路91に接続しているノードを経路工程ガイドにてハイライト表示して、タッチパネル15bに対するタッチ操作によって選択操作を受け付けるようにする。 For example, with highlight at the connected node path step guide to communication path 91 on the selected route 54, the nodes connected to the communication path 91 on the other searched routes 55 the route step guide highlighting it, to accept a selection operation by touch operation on the touch panel 15b. ここで、選択ルート54の経路工程ガイド上のノードをタッチしたときは、連絡路91を選択しなかったことになる。 Here, when the user touches the node on the route step guide selection route 54, so that did not select a communication path 91. 一方、他の探索経路55の経路工程ガイド上のノードをタッチしたときは、連絡路91を選択したことになる。 On the other hand, when the user touches the node on the route step guide other search path 55, it means that selects the communication path 91.

なお、連絡路91を選択するか否かの選択は、必ずしも経路工程ガイドに対するタッチ操作によって行う必要はない。 The selection of whether to select a communication path 91 is not necessarily performed by the touch operation on the path step guide. 例えば、経路設定部84により設定中の選択ルート54および連絡路検出部81により検出された連絡路91を画像として画面表示し、何れの経路の表示領域がタッチされたかを検出することによって、連絡路91が選択されたか否かを判別するようにしても良い。 For example, by a connecting passage 91 which is detected by the selected route 54, and the communication path detection unit 81 in the set by the route setting unit 84 to the screen display as an image display area of ​​any of the route is detected whether is touched, contacted road 91 may be determined whether or not selected. この場合、経路工程ガイドの表示は不要である。 In this case, the display of the route step guide is unnecessary.

経路設定部84は、現在地から目的地までの間において操作受付部83による操作受付によって連絡路毎に選択された経路を連結したルートを誘導経路として設定する。 Route setting unit 84 sets a route connecting the route selected for each communication path by the operation acceptance by the operation accepting unit 83 in between from the current position to the destination as a guidance route. 具体的には、経路設定部84は、経路情報格納部32に格納する選択ルートの情報として、現在地から目的地までの間において経路探索部31により探索された経路の少なくとも一部に関する情報と、連絡路91が選択されている場合にはその連絡路91に関する情報とを格納することにより、各探索経路の断片と選択した連絡路とを連結したものを誘導経路に関する情報として設定する。 Specifically, the route setting unit 84 as information of the selected route to be stored in the route information storage unit 32, and information about at least a portion of the route searched by the route search unit 31 during from the current position to the destination, when the communication path 91 is selected by storing information about the communicating passage 91, it sets the concatenation of communication path and the selected and fragment of the searched route as the information on the guidance route.

図10は、上記のように構成した第2の実施形態によるナビゲーション装置の動作例を示すフローチャートである。 Figure 10 is a flowchart showing an operation example of the navigation device according to the second embodiment configured as described above. 図10において、経路探索部31は、複数の異なる探索条件に従って経路探索を行い、現在地から目的地に至る複数の経路を取得する(ステップS11)。 10, the route search unit 31 performs a route search in accordance with a plurality of different search conditions, to acquire a plurality of route to the destination from the current position (step S11). このとき、経路探索部31は、取得した複数の経路に関する情報を経路情報格納部32に格納するとともに、その中の1つを初期の選択ルートとして経路情報格納部32に格納する。 At this time, the route search unit 31 stores information about a plurality of paths obtained in the route information storage unit 32, and stores the route information storage unit 32 one of them as the initial choice route. また、表示制御部34は、このように経路情報格納部32に格納された経路情報に従って、図9のように各探索経路を画面表示する。 The display control unit 34, according to the route information thus stored in the route information storage unit 32, the screen displays each search path as shown in Figure 9.

次に、連絡路検出部81は、融合選択ボタン53のタッチによって複数経路融合処理の実行が指示されたか否かを判定する(ステップS12)。 Next, communication path detecting unit 81 determines whether execution of multiple paths fusion process is instructed by the touch of the fusion selection button 53 (step S12). 複数経路融合処理の実行が指示された場合、連絡路検出部81は、経路探索部31により探索された複数の経路のうち、選択ルート54上のノードから他の探索経路55上のノードまでを結ぶ経路でコストが所定値以下となる経路を検出し、これを連絡路91として取得する(ステップS13)。 If execution of multiple paths fusion process is instructed, the communication passage detecting section 81, among the plurality of route searched by the route search unit 31, until a node on another search path 55 from the node on the selected route 54 cost route connecting detects a path equal to or less than a predetermined value, and acquires this as communication path 91 (step S13). 連絡路検出部81は、検出した連絡路91の情報も経路情報格納部32に格納する。 Communication path detection unit 81, information of the communication passage 91 which is detected is also stored in the route information storage unit 32.

表示制御部82は、経路情報格納部32に格納された経路情報に基づいて、連絡路検出部81により検出された連絡路91と、経路探索部31により探索された複数の経路のうち、少なくとも選択ルート54およびこの選択ルート54に対して連絡路91を介して接続している他の探索経路55と、各経路54,55に関する経路工程ガイド57,58とを画面表示する(ステップS14)。 The display control unit 82, based on the route information stored in the route information storage unit 32, a communication passage 91 which is detected by the communication path detection unit 81, among the plurality of route searched by the route searching unit 31, at least and selecting the route 54 and other search path 55 that is connected through a communication passage 91 with respect to the selected route 54, the screen displays a path step guide 57, 58 for each path 54, 55 (step S14).

操作受付部83は、上述のように画面表示された画像を通じて、連絡路91を選択するか否かについて指示するためのユーザ操作が行われたか否かを判定する(ステップS15)。 Operation reception unit 83 determines whether or not through images displayed on the screen as described above, user operation for instructing whether or not to select a communication path 91 is performed (step S15). 具体的には、経路工程ガイド57,58でハイライト表示等されているノード(連絡路91の両端に位置する選択ルート54上のノードおよび他の探索経路55上のノード)の何れかがタッチされたか否かを判定する。 Specifically, touch any of the nodes that are highlighted, such as the path step guide 57 and 58 (nodes on the node and other search path 55 on the selected route 54 located at both ends of the communication passage 91) is determines whether the. 何れかのノードがタッチされた場合、経路設定部36は、経路情報格納部32に格納されている選択ルートの情報に関して、当該タッチされたノードより先の経路情報を、選択された経路に関する経路情報でもって更新する(ステップS16)。 If any node has been touched, the route setting unit 36, with respect to information of the selected route stored in the route information storage unit 32, the path ahead of the route information from the touched nodes, for the selected route updating with the information (step S16). そして、ステップS13に戻って処理を継続する。 Then, to continue the process returns to step S13.

一方、上記ステップS15で何れのノードもタッチされていないと判断した場合、操作受付部83は、案内開始ボタン52がタッチされたか否かを判定する(ステップS17)。 On the other hand, if it is determined that any of the nodes in the step S15 is not touched, the operation reception unit 83 determines whether the guidance start button 52 has been touched (step S17). 案内開始ボタン52がタッチされた場合、経路誘導部37は、その時点で経路情報格納部32に選択ルートとして格納されている経路情報に基づいて、車両の走行案内を実行する(ステップS18)。 If guidance start button 52 is touched, the route guidance unit 37, based on the route information stored as the selected route in the route information storage unit 32 at that time, to perform the vehicle travel guidance (step S18). 案内開始ボタン52がタッチされていない場合は、ステップS15の処理に戻る。 If guidance start button 52 is not touched, the process returns to step S15. なお、上記ステップS12で融合選択ボタン53が所定時間の間タッチされていないと判断した場合、経路誘導部37は初期の選択ルートに基づいて車両の走行案内を直ちに実行する(ステップS18)。 Incidentally, when it is determined that the fusion selection button 53 at step S12 has not been touched for a predetermined time, the route guidance unit 37 immediately executes the travel guidance of the vehicle based on the initial selection route (step S18).

以上詳しく説明したように、第2の実施形態では、複数の異なる探索条件に従って探索された経路どうしを結ぶ連絡路を検出し、ユーザ操作によって連絡路毎に選択された経路を連結したルートを誘導経路として設定するようにしている。 As described above in detail, in the second embodiment, it detects a communication path connecting path each other which is searched according to a plurality of different search conditions, induces routes connecting the selected route for each communication path by a user operation It is set as the path. これにより、最初に探索された複数の経路を利用して、一の経路から他の経路へと途中で分岐させる経路を設定することができる。 Thus, by utilizing a plurality of paths that are searched first, it is possible to set a path that branches on the way to another route from one route. しかも、分岐可能な連絡路が自動的に演算されて画面表示され、画面表示を通じて行われる簡単な選択操作だけで分岐する経路を自由に決定することができる。 Moreover, the branch can contact path is automatically computed displayed on the screen, a route that branches only simple selection operation performed through the screen display can be freely determined. これにより、経由地設定などの煩わしいユーザ操作を行うことなく、簡単な操作でユーザ好みの誘導経路を設定することができる。 Thus, without performing troublesome user operation such as waypoint setting, it is possible to set a guide route of the user preferences with a simple operation.

なお、上記第1および第2の実施形態では、ユーザ操作の受付をタッチパネル15bにより行う例について説明したが、これに限定されない。 In the above-described first and second embodiments have been described with acceptance of user operation for example carried out by the touch panel 15b, but is not limited thereto. 例えば、リモコンの操作を通じてユーザ操作の受付を行うようにしても良いし、表示装置に操作キーが設けられている場合には表示装置の操作キーの操作を通じてユーザ操作の受付を行うようにしても良い。 For example, it may be performed accepting user operation through the operation of the remote control, be performed accepts user operations through the operation of the operation keys of the display apparatus when the operation keys are provided on the display device good.

また、上記第1および第2の実施形態では、経路探索部31により経路探索を行った後で複数経路融合処理を実行する例について説明したが、これに限定されない。 In the first and second embodiments, an example has been described to perform multiple paths fusion process after performing a route search by the route searching unit 31 is not limited to this. 例えば、走行案内を開始した後も、タッチパネル15bの操作によって図5(a)や図9のような画面をいつでも表示し、そこで融合選択ボタン53をタッチすることによって複数経路融合処理を開始することも可能である。 For example, even after the start of the travel guidance, the by operation of the touch panel 15b screen displayed at any time as shown in FIG. 5 (a) and FIG. 9, where start multiple paths fusion process by touching the fusion selection button 53 it is also possible.

その他、上記第1および第2の施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。 Other, said first and second facilities forms are all only show an example of embodiment in carrying out the present invention, are technical scope of the present invention is restrictively interpreted become not those. すなわち、本発明はその精神、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。 That is, the present invention without departing from its spirit or essential characteristics thereof, can be implemented in various forms.

本発明は、複数の探索条件に従って誘導経路の探索を行う経路誘導機能を備えたナビゲーション装置に有用である。 The present invention is useful for the navigation apparatus having a route guidance function of performing a search for a guide route according to a plurality of search conditions.

第1および第2の実施形態によるナビゲーション装置の構成例を示す図である。 It is a diagram illustrating a configuration example of a navigation device according to the first and second embodiments. 地図データの構成例を示す図である。 It is a diagram illustrating a configuration example of the map data. 第1の実施形態によるナビゲーション装置の機能構成例を示すブロック図である。 Is a block diagram showing an example of a functional configuration of a navigation apparatus according to the first embodiment. 経路情報格納部に格納される経路情報の例を示す図である。 Is a diagram illustrating an example of route information stored in the route information storage unit. 第1の実施形態による表示画面の例を示す図である。 Is a diagram showing an example of a display screen according to the first embodiment. 選択ルートに関する経路情報の生成例を説明するための図である。 It is a diagram for explaining a generation example of route information about the selected route. 第1の実施形態によるナビゲーション装置の動作例を示すフローチャートである。 Is a flowchart showing an operation example of the navigation device according to the first embodiment. 第2の実施形態によるナビゲーション装置の機能構成例を示すブロック図である。 It is a block diagram illustrating a functional configuration example of a navigation device according to a second embodiment. 第2の実施形態による連絡路を説明するための図である。 It is a diagram for explaining a communication path according to the second embodiment. 第2の実施形態によるナビゲーション装置の動作例を示すフローチャートである。 Is a flowchart showing an operation example of the navigation device according to the second embodiment.

符号の説明 DESCRIPTION OF SYMBOLS

5 CPU 5 CPU
6 ROM 6 ROM
7 RAM 7 RAM
8 誘導経路メモリ 12 誘導経路発生部 15 表示装置 15b タッチパネル 31 経路探索部 32 経路情報格納部 33 交差ノード検出部 34 表示制御部 35 操作受付部 36 経路設定部 37 経路誘導部 81 連絡路検出部 82 表示制御部 83 操作受付部 84 経路設定部 8 guidance route memory 12 guidance route generating section 15 display device 15b touch panel 31 route search unit 32 route information storage unit 33 crossing the node detection unit 34 display control unit 35 operation receiving unit 36 ​​route setting unit 37 the route guidance unit 81 communicating path detecting unit 82 the display control unit 83 operation receiving unit 84 route setting section

Claims (13)

  1. 複数の異なる探索条件に従って経路探索を行い、現在地から目的地に至る複数の経路を取得する経路探索部と、 It performs route search according to a plurality of different search conditions, a route search unit that acquires a plurality of routes to the destination from the current position,
    上記経路探索部により探索された経路どうしが交差している交差ノードを検出する交差ノード検出部と、 And crossing the node detecting unit which detects an intersection node route to each other which is searched by the route search unit intersect,
    上記経路探索部により探索された経路および上記交差ノード検出部により検出された交差ノードを画面表示するよう制御する表示制御部と、 A display control unit that controls to have been crossed nodes screen display detected by the path and the intersecting nodes detector which is searched by the route search unit,
    上記交差ノード検出部により検出された交差ノードで交わっている経路の中から何れか1つを選択するためのユーザ操作を受け付ける操作受付部と、 An operation receiving unit for receiving a user operation for selecting any one from among the paths meet at the detected intersection node by the intersection node detecting unit,
    上記現在地から上記目的地までの間において上記操作受付部による操作受付によって交差ノード毎に選択された経路を連結したルートを誘導経路として設定する経路設定部とを備えたことを特徴とするナビゲーション装置。 Navigation apparatus characterized by comprising a path setting unit for setting a route connecting the route selected for each intersection node by the operation acceptance by the operation accepting unit as a navigation route between from the current position to the destination .
  2. 上記経路探索部により探索された複数の経路を表す情報を一時的に格納する経路情報格納部を備え、 Comprising a route information storage unit for temporarily storing information representing a plurality of route searched by the route search unit,
    上記経路設定部は、上記現在地から上記目的地までの間において上記交差ノード毎に選択された経路に関する情報を連結して上記誘導経路に関する情報を設定することを特徴とする請求項1に記載のナビゲーション装置。 The route setting unit, according to claim 1, characterized in that by connecting the information about the path selected for each of the intersection node in between from the current position to the destination to set the information on the navigation route navigation device.
  3. 上記表示制御部は、上記操作受付部による操作受付によって選択中の経路およびこれに上記交差ノードで交差している経路の工程ガイドを更に表示するよう制御することを特徴とする請求項1に記載のナビゲーション装置。 The display control unit according to claim 1, wherein the controller controls so as to further display the step guide path and this intersects with the intersecting node route being selected by the operation acceptance by the operation receiving unit navigation device.
  4. 上記操作受付部は、表示部に表示された画像に対するユーザのタッチ操作を検出するタッチパネルを備え、上記工程ガイドにて表示された各経路上の交差ノードのうち、何れの表示領域がタッチされたかを検出することによって、上記交差ノードで交わっている各経路の中から何れが選択されたかを判別することを特徴とする請求項3に記載のナビゲーション装置。 Or the operation accepting unit includes a touch panel for detecting a touch operation of a user on the image displayed on the display unit, of the intersection nodes on each route displayed in the step guide, one of the display area is touched by detecting the navigation apparatus according to claim 3, characterized in that to determine one is selected from among the paths meet at the intersection node.
  5. 複数の異なる探索条件に従って経路探索を行い、現在地から目的地に至る複数の経路を取得する経路探索部と、 It performs route search according to a plurality of different search conditions, a route search unit that acquires a plurality of routes to the destination from the current position,
    上記経路探索部により探索された複数の経路のうち、一の経路上のノードから他の経路上のノードまでを結ぶ経路のコストが所定値以下となるノードの組およびそのノード間の経路を検出し、検出した経路を連絡路として取得する連絡路検出部と、 Among a plurality of route searched by the route searching unit, detects a path between one set of nodes which cost path connecting the nodes on to a node on another route path is less than a predetermined value and the node and a connecting passage detecting section that acquires the detected path as a communication path,
    上記経路探索部により探索された経路および上記連絡路検出部により検出された連絡路を画面表示するよう制御する表示制御部と、 A display control unit that controls so as to screen the communication path detected by the path and the communication path detecting unit which is searched by the route search unit,
    上記連絡路検出部により検出された連絡路を選択するか否かについて指示するためのユーザ操作を受け付ける操作受付部と、 An operation receiving unit for receiving a user operation for instructing whether or not to select a communication path detected by the communication path detection unit,
    上記現在地から上記目的地までの間において上記操作受付部による操作受付によって連絡路毎に選択された経路を連結したルートを誘導経路として設定する経路設定部とを備えたことを特徴とするナビゲーション装置。 Navigation apparatus characterized by comprising a path setting unit for setting a route connecting the route selected for each communication path by the operation acceptance by the operation accepting unit as a navigation route between from the current position to the destination .
  6. 上記経路探索部により探索された複数の経路および上記連絡路検出部により検出された連絡路を表す情報を一時的に格納する経路情報格納部を備え、 Comprising a route information storage unit for temporarily storing the information representing the communication path, which is detected by the plurality of paths and the communication path detecting unit which is searched by the route search unit,
    上記経路設定部は、上記現在地から上記目的地までの間において上記連絡路毎に選択された経路に関する情報を連結して上記誘導経路に関する情報を設定することを特徴とする請求項5に記載のナビゲーション装置。 The route setting unit, according to claim 5, characterized in that by connecting the information relating to the route selected for the communication path for each set of information on the navigation route between from the current position to the destination navigation device.
  7. 上記操作受付部は、表示部に表示された画像に対するユーザのタッチ操作を検出するタッチパネルを備え、上記経路探索部により探索された経路および上記連絡路検出部により検出された連絡路の何れの表示領域がタッチされたかを検出することによって、上記連絡路が選択されたか否かを判別することを特徴とする請求項5に記載のナビゲーション装置。 The operation receiving unit includes a touch panel for detecting a touch operation of a user on the image displayed on the display unit, the display of any of the detected communication path by the route has been searched and the communication passage detector by the route search unit by detecting whether areas is touched, the navigation device according to claim 5, characterized in that to determine whether the communication path is selected.
  8. 上記一の経路上のノードは、主要交差点のノードであることを特徴とする請求項5に記載のナビゲーション装置。 Node on the route of the one, the navigation device according to claim 5, which is a node of the main intersections.
  9. 上記他の経路上のノードは、主要交差点のノードであることを特徴とする請求項5に記載のナビゲーション装置。 The another node on the path, the navigation device according to claim 5, which is a node of the main intersections.
  10. 上記操作受付部は、上記一の経路上のノードを指定するためのユーザ操作を受け付け、 The operation receiving unit receives a user operation for designating a node on the path of the one,
    上記連絡路検出部は、上記操作受付部による操作受付によって指定されたノードから上記他の経路上のノードまでを結ぶ経路のコストが所定値以下となるノードの組およびそのノード間の経路を検出することを特徴とする請求項5に記載のナビゲーション装置。 The communication path detection unit detects a path between the set and the node of the node cost of the path connecting the node specified by the operation acceptance by the operation receiving unit to the node on the other path is equal to or less than a predetermined value the navigation device according to claim 5, characterized in that the.
  11. 上記操作受付部は、表示部に表示された画像に対するユーザのタッチ操作を検出するタッチパネルを備え、上記一の経路上のノードに対するタッチ操作を検出することによって、上記一の経路上のノードが指定されたかどうかを判別することを特徴とする請求項10に記載のナビゲーション装置。 The operation receiving unit includes a touch panel for detecting a touch operation of a user on the image displayed on the display unit, by detecting a touch operation on a node on the path of the one, the node on the path the one specified the navigation device according to claim 10, characterized in that to determine whether it has been.
  12. 複数の異なる探索条件に従って経路探索を行い、現在地から目的地に至る複数の経路を取得する第1のステップと、 Performs route search according to a plurality of different search conditions, a first step of obtaining a plurality of route to a destination from the current position,
    上記第1のステップで探索された経路どうしが交差している交差ノードを検出する第2のステップと、 A second step of detecting a cross nodes the route searched each other in the first step intersect,
    上記第1のステップで探索された経路および上記第2のステップで検出された交差ノードを画面表示する第3のステップと、 A third step of screen display cross node detected in the first searched route and the second step in step,
    上記第3のステップで画面表示された画像を通じて、上記交差ノードで交わっている経路の中から何れか1つを選択するためのユーザ操作を受け付ける第4のステップと、 Through the screen display image in the third step, a fourth step of receiving a user operation for selecting any one from among the paths meet at the intersection node,
    上記現在地から上記目的地までの間において上記交差ノード毎に選択された経路を連結したルートを誘導経路として設定する第5のステップとを有することを特徴とする複数経路融合方法。 Multiple paths fusion method characterized by having a fifth step of setting a route connecting the selected route for each of the intersection node in between from the current position to the destination as a guide route.
  13. 複数の異なる探索条件に従って経路探索を行い、現在地から目的地に至る複数の経路を取得する第1のステップと、 Performs route search according to a plurality of different search conditions, a first step of obtaining a plurality of route to a destination from the current position,
    上記第1のステップで探索された複数の経路のうち、一の経路上のノードから他の経路上のノードまでを結ぶ経路のコストが所定値以下となるノードの組およびそのノード間の経路を検出し、検出した経路を連絡路として取得する第2のステップと、 Among a plurality of paths that are searched in the first step, a path between one set of nodes which cost path connecting the nodes on to a node on another route path is less than a predetermined value and the node a second step of detecting, obtains the detected path as a communication path,
    上記第1のステップで探索された経路および上記第2のステップで検出された連絡路を画面表示する第3のステップと、 A third step of screen display of the communication path detected by the searched route and the second step in the first step,
    上記第3のステップで画面表示された画像を通じて、上記連絡路を選択するか否かについて指示するためのユーザ操作を受け付ける第4のステップと、 Through the third step screen display image, and a fourth step of receiving a user operation for instructing whether or not to select the communication path,
    上記現在地から上記目的地までの間において上記連絡路毎に選択された経路を連結したルートを誘導経路として設定する第5のステップとを有することを特徴とする複数経路融合方法。 Multiple paths fusion method characterized by having a fifth step of setting a route connecting the selected route to the communication path for each during the period from the current position to the destination as a guide route.
JP2006065299A 2006-03-10 2006-03-10 The navigation device and multiple routes fusion method Active JP4808050B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006065299A JP4808050B2 (en) 2006-03-10 2006-03-10 The navigation device and multiple routes fusion method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006065299A JP4808050B2 (en) 2006-03-10 2006-03-10 The navigation device and multiple routes fusion method

Publications (2)

Publication Number Publication Date
JP2007240400A true JP2007240400A (en) 2007-09-20
JP4808050B2 JP4808050B2 (en) 2011-11-02

Family

ID=38586079

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006065299A Active JP4808050B2 (en) 2006-03-10 2006-03-10 The navigation device and multiple routes fusion method

Country Status (1)

Country Link
JP (1) JP4808050B2 (en)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009162546A (en) * 2007-12-28 2009-07-23 Alpine Electronics Inc Navigation device
DE112009001583T5 (en) 2008-06-27 2011-05-19 Toyota Infotechnology Center Co., Ltd. Route search device and route search method
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
JP2012147836A (en) * 2011-01-17 2012-08-09 Topcon Corp Ophthalmologic apparatus
WO2012127816A1 (en) * 2011-03-22 2012-09-27 Sony Corporation Information processing apparatus, route navigator, information processing method, and computer program storage medium
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8385964B2 (en) 2005-04-04 2013-02-26 Xone, Inc. Methods and apparatuses for geospatial-based sharing of information by multiple devices
US8694026B2 (en) 2007-06-28 2014-04-08 Apple Inc. Location based services
US8924144B2 (en) 2007-06-28 2014-12-30 Apple Inc. Location based tracking
US8977294B2 (en) 2007-10-10 2015-03-10 Apple Inc. Securely locating a device
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US9131342B2 (en) 2007-06-28 2015-09-08 Apple Inc. Location-based categorical information services
JP2015200553A (en) * 2014-04-08 2015-11-12 株式会社 ミックウェア Navigation device, navigation method and program
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US9979776B2 (en) 2009-05-01 2018-05-22 Apple Inc. Remotely locating and commanding a mobile device
US10368199B2 (en) 2013-01-18 2019-07-30 Apple Inc. Location sharing

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10170298A (en) * 1996-10-11 1998-06-26 Aisin Aw Co Ltd Route display, navigation device, and storage medium for computer programs used for route display process
JP2000304560A (en) * 1999-04-23 2000-11-02 Aisin Aw Co Ltd Device and method for searching route, and medium storing computer program for searching course
JP2004053358A (en) * 2002-07-18 2004-02-19 Alpine Electronics Inc Navigation system, and method of setting guide route in navigation system
JP2005227294A (en) * 2005-03-22 2005-08-25 Aisin Aw Co Ltd Route searching system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10170298A (en) * 1996-10-11 1998-06-26 Aisin Aw Co Ltd Route display, navigation device, and storage medium for computer programs used for route display process
JP2000304560A (en) * 1999-04-23 2000-11-02 Aisin Aw Co Ltd Device and method for searching route, and medium storing computer program for searching course
JP2004053358A (en) * 2002-07-18 2004-02-19 Alpine Electronics Inc Navigation system, and method of setting guide route in navigation system
JP2005227294A (en) * 2005-03-22 2005-08-25 Aisin Aw Co Ltd Route searching system

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8385964B2 (en) 2005-04-04 2013-02-26 Xone, Inc. Methods and apparatuses for geospatial-based sharing of information by multiple devices
US8831635B2 (en) 2005-04-04 2014-09-09 X One, Inc. Methods and apparatuses for transmission of an alert to multiple devices
US8798645B2 (en) 2005-04-04 2014-08-05 X One, Inc. Methods and systems for sharing position data and tracing paths between mobile-device users
US8750898B2 (en) 2005-04-04 2014-06-10 X One, Inc. Methods and systems for annotating target locations
US8538458B2 (en) 2005-04-04 2013-09-17 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
US9131342B2 (en) 2007-06-28 2015-09-08 Apple Inc. Location-based categorical information services
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US9702709B2 (en) 2007-06-28 2017-07-11 Apple Inc. Disfavored route progressions or locations
US9578621B2 (en) 2007-06-28 2017-02-21 Apple Inc. Location aware mobile device
US8694026B2 (en) 2007-06-28 2014-04-08 Apple Inc. Location based services
US9414198B2 (en) 2007-06-28 2016-08-09 Apple Inc. Location-aware mobile device
US9891055B2 (en) 2007-06-28 2018-02-13 Apple Inc. Location based tracking
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US10064158B2 (en) 2007-06-28 2018-08-28 Apple Inc. Location aware mobile device
US8924144B2 (en) 2007-06-28 2014-12-30 Apple Inc. Location based tracking
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US9310206B2 (en) 2007-06-28 2016-04-12 Apple Inc. Location based tracking
US8977294B2 (en) 2007-10-10 2015-03-10 Apple Inc. Securely locating a device
JP2009162546A (en) * 2007-12-28 2009-07-23 Alpine Electronics Inc Navigation device
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US9702721B2 (en) 2008-05-12 2017-07-11 Apple Inc. Map service with network-based query for search
DE112009001583B4 (en) * 2008-06-27 2014-05-15 Toyota Jidosha Kabushiki Kaisha Route search device and route search method
US8583661B2 (en) 2008-06-27 2013-11-12 Toyota Jidosha Kabushiki Kaisha Route searching apparatus and route searching method
DE112009001583T5 (en) 2008-06-27 2011-05-19 Toyota Infotechnology Center Co., Ltd. Route search device and route search method
US9979776B2 (en) 2009-05-01 2018-05-22 Apple Inc. Remotely locating and commanding a mobile device
JP2012147836A (en) * 2011-01-17 2012-08-09 Topcon Corp Ophthalmologic apparatus
WO2012127816A1 (en) * 2011-03-22 2012-09-27 Sony Corporation Information processing apparatus, route navigator, information processing method, and computer program storage medium
US9109899B2 (en) 2011-03-22 2015-08-18 Sony Corporation Information processing apparatus, route navigator, information processing method, and computer program storage medium
US10368199B2 (en) 2013-01-18 2019-07-30 Apple Inc. Location sharing
JP2015200553A (en) * 2014-04-08 2015-11-12 株式会社 ミックウェア Navigation device, navigation method and program

Also Published As

Publication number Publication date
JP4808050B2 (en) 2011-11-02

Similar Documents

Publication Publication Date Title
US6700505B2 (en) Lane guidance display method, and navigation device and recording medium for realizing the method
US6434482B1 (en) On-vehicle navigation system for searching facilities along a guide route
US5931888A (en) Navigation system for vehicles with alternative route searching capabilities
KR100260760B1 (en) Information display system with touch panel
JP4722433B2 (en) Vehicle navigation system
EP0773525B1 (en) Navigation apparatus for a vehicle taking into account the road width
EP1256918B1 (en) Vehicle navigation system
US5757289A (en) Vehicular navigation system
US5359527A (en) Navigation system for vehicle
US7734415B2 (en) Navigation system
US8676496B2 (en) Car navigation apparatus
EP1852680A1 (en) Guiding route generation device and guiding route generation method
US6529822B1 (en) Navigation system with zoomed maneuver instruction
US7483788B2 (en) Navigation apparatus and method
EP0762362B1 (en) Navigation system for vehicles
JP4225849B2 (en) Derived map display method and apparatus of the navigation system
JP2613232B2 (en) Vehicle navigation device
US6202026B1 (en) Map display device and a recording medium
CN101140166B (en) Navigation device and describing method of cross point indication map
US6226590B1 (en) Vehicular navigation system and storage medium
CN1521485B (en) Navigation apparatus
US6859724B2 (en) Method of searching for guidance route in navigation device
JP2002340588A (en) Navigation system and poi-icon display method
WO2002073133A1 (en) Vehicle travel guide device and vehicle travel guide method
JP2007024833A (en) On-vehicle navigation apparatus

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080417

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100831

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100909

A521 Written amendment

Effective date: 20101026

Free format text: JAPANESE INTERMEDIATE CODE: A523

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

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Effective date: 20110816

Free format text: JAPANESE INTERMEDIATE CODE: A61

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

Free format text: PAYMENT UNTIL: 20140826

Year of fee payment: 3

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150