JP3969373B2 - Navigation device - Google Patents

Description

Translated fromJapanese

本発明は、ナビゲーション装置に関するものである。  The present invention relates to a navigation device.

従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、現在位置検出処理部によって検出された車両の現在位置を出発地として、該出発地から目的地までの経路が探索され、案内される。この場合、出発地から目的地までの距離が最短となるように経路を探索したり、所要時間が最短となるように経路を探索するようになっている。  Conventionally, in a navigation apparatus mounted on a vehicle such as an automobile, when an operator such as a driver operates a predetermined input unit to set a destination, the current position of the vehicle detected by the current position detection processing unit is determined. As a starting point, a route from the starting point to the destination is searched and guided. In this case, the route is searched so that the distance from the departure point to the destination is the shortest, or the route is searched so that the required time is the shortest.

もっとも、一般的に、ナビゲーション装置は比較的大きな道路を通るように経路を設定し、また、実際の交通量、運転のし易さ等が十分に反映されないので、必ずしも所要時間が最短となる経路が設定されるとは限らない。さらに、操作者の好み（例えば、できるだけ右折をしないような経路を好む等）が反映されることもない。そこで、出発地及び目的地に対応する経路を記憶手段に記憶させておき、前記経路の探索コストを下げる技術や、過去において車両が走行した軌跡を記憶手段に記憶させておき、今回の経路探索における出発地及び目的地が前記軌跡上に存在する場合に、該軌跡を使用して経路を設定する技術が提案されている（例えば、特許文献１参照。）。  However, in general, the navigation device sets the route so as to pass a relatively large road, and the actual traffic volume, ease of driving, etc. are not sufficiently reflected, so the route that requires the shortest time is not necessarily required. Is not always set. Furthermore, the preference of the operator (for example, the user prefers a route that does not turn right as much as possible) is not reflected. Therefore, the route corresponding to the departure point and the destination is stored in the storage unit, the technology for reducing the search cost of the route, the trajectory of the vehicle traveling in the past is stored in the storage unit, and the route search this time A technique has been proposed in which a route is set using a locus when a starting point and a destination are located on the locus (see, for example, Patent Document 1).

これにより、操作者が実際に走行した経験に基づいて所要時間が最短となる経路や、操作者の好みに合致した経路を設定することができる。
特開２０００−９４８２号公報As a result, it is possible to set a route that requires the shortest time based on the experience of the operator actually traveling or a route that matches the preference of the operator.
JP 2000-9482 A

しかしながら、前記従来のナビゲーション装置においては、出発地及び目的地の両方が一致する場合でないと記憶された経路や軌跡を利用することができなかった。そのため、例えば、遠隔地から自宅に帰宅する経路を探索するような場合に、操作者が熟知している自宅周辺のエリアにおいて、所要時間が最短とならない経路や操作者の好みに反する経路、すなわち、操作者にとって不適切な経路が設定されてしまうことがある。  However, in the conventional navigation device, the stored route and locus cannot be used unless both the starting point and the destination match. Therefore, for example, when searching for a route to return home from a remote place, in the area around the home that the operator is familiar with, a route that does not have the shortest required time or a route that is contrary to the operator's preference, i.e. A route that is inappropriate for the operator may be set.

本発明は、前記従来のナビゲーション装置の問題点を解決して、探索された経路と記憶されている経路との出発地又は目的地が一致する場合には、一致している前記出発地又は目的地を含む記憶されている経路の少なくとも一部を含む経路を案内する経路として設定するようにして、操作者にとって、より適切な経路を案内することができるナビゲーション装置を提供することを目的とする。  The present invention solves the problem of the conventional navigation device, and when the starting point or destination of the searched route and the stored route match, the starting point or destination that matches An object of the present invention is to provide a navigation device capable of guiding a route more appropriate for an operator by setting a route including at least a part of a stored route including the ground as a route to be guided. .

本発明のナビゲーション装置においては、過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、入力された出発地から目的地までの経路を探索する経路探索部と、前記探索された経路と前記記憶経路とを比較する経路比較部と、該経路比較部の比較によって前記探索された経路と前記記憶経路との出発地が一致する場合、前記記憶経路の少なくとも前記出発地を含む一部を案内経路とする案内経路設定部とを有し、該案内経路設定部は、前記探索された経路と前記記憶経路とが同一のノードを複数含んでいる場合、前記出発地から最も遠距離に存在する同一のノードまでの記憶経路を案内経路とする。In the navigation device of the present invention, the route storage unit that stores the past route as a storage route together with the departure point and the destination, the route search unit that searches for the route from the input departure point to the destination, the search A route comparison unit that compares the stored route and the storage route, and if the departurepoint of the route searched by the comparison of the route comparison unit and the storage route match, includes at least the departurepoint of the storage routepossess a guidance route setting unit to guide routepart, the guide route setting portion, when said searched route and the storage path contains a plurality of the same node, farthest from the departure point A storage route to the same node existing at a distance is set as a guide route .

本発明の他のナビゲーション装置においては、過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、入力された出発地から目的地までの経路を探索する経路探索部と、前記探索された経路と前記記憶経路とを比較する経路比較部と、該経路比較部の比較によって前記探索された経路と前記記憶経路との目的地が一致する場合、前記記憶経路の少なくとも前記目的地を含む一部を案内経路とする案内経路設定部とを有し、該案内経路設定部は、前記探索された経路と前記記憶経路とが同一のノードを複数含んでいる場合、前記目的地から最も遠距離に存在する同一のノードまでの記憶経路を案内経路とする。In another navigation device of the present invention,a route storage unit that stores a past route as a storage route together with a departure point and a destination, a route search unit that searches for a route from the input departure point to the destination, A route comparison unit that compares the searched route with the storage route, and when the destination of the searched route and the storage route matches by comparison of the route comparison unit, at least the destination of the storage route A guide route setting unit having a part including the guide route, and the guide route setting unit starts from the destination when the searched route and the storage route include a plurality of the same nodes. A storage route to the same node existing at the longest distance is set as a guide route .

本発明の更に他のナビゲーション装置においては、過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、入力された出発地から目的地までの経路を探索する経路探索部と、前記探索された経路と前記記憶経路とを比較する経路比較部と、該経路比較部の比較によって前記探索された経路と前記記憶経路との出発地が一致する場合、前記記憶経路の少なくとも前記出発地を含む一部を案内経路とする案内経路設定部とを有し、該案内経路設定部は、前記探索された経路と記憶経路とが互いに隣接するノードを含んでいる場合、前記出発地から前記ノードまでの記憶経路を案内経路とする。In still another navigation device of the present invention,a route storage unit that stores a past route as a storage route together with a departure point and a destination, a route search unit that searches for a route from the input departure point to the destination, A route comparison unit that compares the searched route with the stored route, and a starting point of the stored route that matches the searched route by the comparison of the route comparison unit, at least the departure of the stored route and a guidance route setting unit to guide route a portion including the earth, the guidance route setting unit, if it contains a node where the the route searched and storage paths are adjacent to each other,or the departurepoint The storage route to the node is defined as a guide route.

本発明の更に他のナビゲーション装置においては、さらに、前記経路比較部は、前記探索された経路と出発地が一致する記憶経路があるか否かを判断し、ある場合には、前記探索された経路と記憶経路とが互いに隣接するノードを含んでいるか否かを判断する。In still another navigation device of the present invention, the route comparison unit further determines whether there is a storage route whose startingpoint matches the searched route, and if there is, the searched route It is determined whether the path and the storage path includeadjacent nodes.

本発明の更に他のナビゲーション装置においては、過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、入力された出発地から目的地までの経路を探索する経路探索部と、前記探索された経路と前記記憶経路とを比較する経路比較部と、該経路比較部の比較によって前記探索された経路と前記記憶経路との目的地が一致する場合、前記記憶経路の少なくとも前記目的地を含む一部を案内経路とする案内経路設定部とを有し、該案内経路設定部は、前記探索された経路と記憶経路とが互いに隣接するノードを含んでいる場合、前記目的地から前記ノードまでの記憶経路を案内経路とする。In still another navigation device of the present invention,a route storage unit that stores a past route as a storage route together with a departure point and a destination, a route search unit that searches for a route from the input departure point to the destination, A route comparison unit that compares the searched route with the storage route, and a destination of the storage route that matches the searched route by comparison of the route comparison unit, at least the destination of the storage route A guide route setting unit having a part including the ground as a guide route, and the guide route setting unit starts from the destination when the searched route and the storage route include nodes adjacent to each other. A storage route to the node is a guide route .

本発明の更に他のナビゲーション装置においては、さらに、前記経路比較部は、前記探索された経路と目的地が一致する記憶経路があるか否かを判断し、ある場合には、前記探索された経路と記憶経路とが互いに隣接するノードを含んでいるか否かを判断する。In still another navigation device of the present invention, further, the route comparison unit determines whether there is a stored path the searched routeand their destinationsare the same, in some cases, be the search It is determined whether the determined path and the storage path include adjacent nodes.

本発明の更に他のナビゲーション装置においては、さらに、前記記憶経路は、車両が目的地に到着した後に操作者が記憶することを選択した経路である。  In still another navigation device of the present invention, the storage route is a route that the operator has selected to store after the vehicle arrives at the destination.

本発明の更に他のナビゲーション装置においては、さらに、所望の地点を登録地点として登録する地点登録部を有し、前記記憶経路は、前記登録地点を結ぶ走行経路のうち、所定以上の頻度で走行する経路である。  In still another navigation device of the present invention, the navigation device further includes a point registration unit for registering a desired point as a registered point, and the storage route travels at a predetermined frequency or more in a traveling route connecting the registered points. It is a route to do.

本発明によれば、探索された経路と記憶されている経路との出発地又は目的地が一致する場合には、一致している前記出発地又は目的地を含む記憶されている経路の少なくとも一部を含む経路を案内する経路として設定するので、操作者にとって、より適切な経路を案内することができる。  According to the present invention, when the starting point or the destination of the searched route and the stored route match, at least one of the stored routes including the matching starting point or destination. Since the route including the part is set as the route for guiding, it is possible to guide a more appropriate route for the operator.

以下、本発明の実施の形態について図面を参照しながら詳細に説明する。  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図２は本発明の第１の実施の形態における車両用ナビゲーション装置の構成を示す図、図３は本発明の第１の実施の形態における車両用ナビゲーション装置の機能の観点からみた構成を示す図である。  FIG. 2 is a diagram showing the configuration of the vehicle navigation device according to the first embodiment of the present invention, and FIG. 3 is a diagram showing the configuration from the viewpoint of the function of the vehicle navigation device according to the first embodiment of the present invention. It is.

図２において、１５は乗用車、トラック、バス、オートバイ等の車両に搭載されたナビゲーション装置としての車両用ナビゲーション装置であり、一種のコンピュータである。前記車両用ナビゲーション装置１５は、現在位置を検出する現在位置検出処理部１８、道路データ、探索データ等が記録された記録媒体としてのデータ記録部１６、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８を有し、前記ナビゲーション処理部１７に車速センサ４１が接続される。  In FIG. 2,reference numeral 15 denotes a vehicle navigation device as a navigation device mounted on a vehicle such as a passenger car, a truck, a bus, or a motorcycle, which is a kind of computer. Thevehicle navigation device 15 includes a current positiondetection processing unit 18 that detects a current position, adata recording unit 16 as a recording medium on which road data, search data, and the like are recorded, navigation processing based on input information, and the like. Thenavigation processing unit 17, theinput unit 34, thedisplay unit 35, thevoice input unit 36, thevoice output unit 37, and thecommunication unit 38 are provided. Avehicle speed sensor 41 is connected to thenavigation processing unit 17. .

そして、前記現在位置検出処理部１８は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）センサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、図示されない高度計等から成る。なお、前記ＧＰＳセンサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、高度計等の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。  The current positiondetection processing unit 18 includes a GPS (Global Positioning System)sensor 21, ageomagnetic sensor 22, adistance sensor 23, asteering sensor 24, abeacon sensor 25, agyro sensor 26, an altimeter (not shown), and the like. Some of theGPS sensor 21, thegeomagnetic sensor 22, thedistance sensor 23, thesteering sensor 24, thebeacon sensor 25, thegyro sensor 26, the altimeter, and the like may be omitted as appropriate from the viewpoint of manufacturing cost.

そして、前記ＧＰＳセンサ２１は、人工衛星（ＧＰＳ衛星）から送信された電波を受信することによって地球上における現在位置を検出し、前記地磁気センサ２２は、地磁気を測定することによって車両が向いている方位を検出し、前記距離センサ２３は、道路上の所定の位置間の距離等を検出する。前記距離センサ２３としては、例えば、図示されない車輪の回転数を測定し、該回転数に基づいて距離を検出するもの、加速度を測定し、該加速度を二回積分して距離を検出するもの等を使用することができる。  TheGPS sensor 21 detects the current position on the earth by receiving radio waves transmitted from artificial satellites (GPS satellites), and thegeomagnetic sensor 22 faces the vehicle by measuring geomagnetism. The azimuth is detected, and thedistance sensor 23 detects a distance between predetermined positions on the road. As thedistance sensor 23, for example, a rotation speed of a wheel (not shown) is measured, a distance is detected based on the rotation speed, an acceleration is measured, and a distance is detected by integrating the acceleration twice. Can be used.

また、前記ステアリングセンサ２４は、舵（だ）角を検出し、前記ステアリングセンサ２４としては、例えば、図示されないステアリングホイールの回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。  Thesteering sensor 24 detects a rudder angle, and thesteering sensor 24 is, for example, an optical rotation sensor, a rotation resistance sensor, or a wheel attached to a rotating portion of a steering wheel (not shown). An angle sensor or the like is used.

そして、前記ビーコンセンサ２５は、道路に沿って配設されたビーコンからの位置情報を受信して現在位置を検出する。前記ジャイロセンサ２６は、車両の回転角速度、すなわち、旋回角を検出し、前記ジャイロセンサ２６としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。そして、前記ジャイロセンサ２６によって検出された旋回角を積分することによって、車両が向いている方位を検出することができる。  And the saidbeacon sensor 25 receives the positional information from the beacon arrange | positioned along the road, and detects a present position. Thegyro sensor 26 detects the rotational angular velocity of the vehicle, that is, the turning angle. As thegyro sensor 26, for example, a gas rate gyro, a vibration gyro, or the like is used. Then, by integrating the turning angle detected by thegyro sensor 26, it is possible to detect the direction in which the vehicle is facing.

なお、前記ＧＰＳセンサ２１及びビーコンセンサ２５は、それぞれ、単独で現在位置を検出することができる。そして、距離センサ２３によって検出された距離と、地磁気センサ２２及びジャイロセンサ２６によって検出された方位とを組み合わせることによって現在位置を検出することもできる。また、距離センサ２３によって検出された距離と、ステアリングセンサ２４によって検出された舵角とを組み合わせることによって現在位置を検出することもできる。  Each of theGPS sensor 21 and thebeacon sensor 25 can detect the current position independently. The current position can also be detected by combining the distance detected by thedistance sensor 23 and the azimuth detected by thegeomagnetic sensor 22 and thegyro sensor 26. Further, the current position can also be detected by combining the distance detected by thedistance sensor 23 and the steering angle detected by thesteering sensor 24.

そして、前記データ記録部１６は、各種のデータファイルから成るデータベースを備え、経路を探索するための探索データの他、前記表示部３５の画面に、探索された経路に沿って案内図を表示したり、交差点又は経路における特徴的な写真、コマ図等を表示したり、次の交差点までの距離、次の交差点における進行方向等を表示したり、他の案内情報を表示したりするために、地図データ、施設データ等の各種のデータを記録する。なお、前記データ記録部１６には、所定の情報を音声出力部３７によって音声出力するための各種のデータも記録される。  Thedata recording unit 16 includes a database including various data files, and displays a guide map along the searched route on the screen of thedisplay unit 35 in addition to search data for searching for a route. In order to display characteristic photographs, frame diagrams, etc. at intersections or routes, to display the distance to the next intersection, the direction of travel at the next intersection, etc., or to display other guidance information, Records various data such as map data and facility data. Thedata recording unit 16 also records various data for outputting predetermined information by theaudio output unit 37.

ここで、前記探索データには、交差点データ、ノードデータ、道路データ、交通規制データ及び経路表示データが含まれる。そして、前記交差点データには、データが格納されている交差点の数に加え、それぞれの交差点に関するデータが交差点データとして、識別するための番号が付与されて格納されている。さらに、それぞれの前記交差点データには、該当する交差点に接続する道路、すなわち、接続道路の数に加え、それぞれの接続道路を識別するための番号が付与されて格納されている。なお、前記交差点データには、交差点の種類、すなわち、交通信号灯器の設置されている交差点であるか又は交通信号灯器の設置されていない交差点であるかの区別が含まれていてもよい。また、前記ノードデータは、前記地図データファイルに記録された地図データにおける少なくとも道路の位置及び形状を構成するものであり、実際の道路の分岐点（交差点、Ｔ字路等を含む）、ノード、及び、各ノード間を連結するリンクを示すデータから成る。さらに、前記ノードは、少なくとも道路の屈曲点の位置を示す。  Here, the search data includes intersection data, node data, road data, traffic regulation data, and route display data. In the intersection data, in addition to the number of intersections in which data is stored, data relating to each intersection is assigned with a number for identification as intersection data. Further, each intersection data is stored with a number for identifying each connection road in addition to the number of roads connected to the corresponding intersection, that is, the number of connection roads. The intersection data may include the type of the intersection, that is, whether the intersection is a traffic signal lamp or an intersection where no traffic signal lamp is installed. Further, the node data constitutes at least the position and shape of the road in the map data recorded in the map data file, and includes actual branch points (including intersections, T-junctions, etc.), nodes, And data indicating a link connecting the nodes. Further, the node indicates at least the position of the inflection point of the road.

また、前記道路データには、データが格納されている道路の数に加え、それぞれの道路に関するデータが道路データとして、識別するための番号が付与されて格納されている。そして、それぞれの前記道路データには、道路種別、それぞれの道路の長さとしての距離、それぞれの道路を走行するのに要する時間としての旅行時間等が格納されている。さらに、前記道路種別には、国道、県道、主要地方道、一般道、高速道路等の行政道路属性が含まれる。  In addition to the number of roads in which the data is stored, the road data is stored with data relating to each road assigned with a number for identification as road data. Each road data stores a road type, a distance as a length of each road, a travel time as a time required for traveling on each road, and the like. Further, the road type includes administrative road attributes such as a national road, a prefectural road, a main local road, a general road, and an expressway.

なお、前記道路データには、道路自体について、幅員、勾（こう）配、カント、高度、バンク、路面の状態、中央分離帯があるか否か、道路の車線数、該車線数の減少する地点、幅員の狭くなる地点等のデータが含まれることが望ましい。そして、高速道路や幹線道路の場合、対向方向の車線のそれぞれが別個の道路データとして格納され、二条化道路として処理される。例えば、片側二車線以上の幹線道路の場合、二条化道路として処理され、上り方向の車線と下り方向の車線は、それぞれ、独立した道路として道路データに格納される。さらに、コーナについては、曲率半径、交差点、Ｔ字路、コーナの入口等のデータが含まれることが望ましい。また、踏切、高速道路出入口ランプウェイ、高速道路の料金所、降坂路、登坂路等の道路属性が含まれていてもよい。  In the road data, the width, gradient, cant, altitude, bank, road surface condition, whether or not there is a median strip, the number of road lanes, and the number of lanes are reduced. It is desirable to include data such as points and points where the width becomes narrower. In the case of an expressway or a main road, each of the lanes in the opposite direction is stored as separate road data and processed as a double road. For example, in the case of a trunk road with two or more lanes on one side, it is processed as a two-way road, and the lane in the upward direction and the lane in the downward direction are each stored in the road data as independent roads. Further, for corners, it is desirable to include data such as radii of curvature, intersections, T-junctions, and corner entrances. Road attributes such as railroad crossings, expressway entrance / exit rampways, expressway toll gates, downhill roads, and uphill roads may also be included.

また、前記ナビゲーション処理部１７は、車両用ナビゲーション装置１５の全体の制御を行うＣＰＵ、ＭＰＵ等の演算手段としてのプロセッサ３１、該プロセッサ３１が各種の演算処理を行うに当たりワーキングメモリとして使用されるＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）３２、及び、制御プログラムの他、目的地までの経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等を行うための各種のプログラムが記録された記憶媒体としてのＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）３３から成る。そして、前記ナビゲーション処理部１７には、前記入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。そして、経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等の各種処理を実行する。なお、前記音声入力部３６、音声出力部３７等は、製造コスト等の観点から、適宜省略することもできる。  Thenavigation processing unit 17 includes a CPU that controls the entirevehicle navigation device 15, aprocessor 31 as an arithmetic unit such as an MPU, and a RAM that is used as a working memory when theprocessor 31 performs various arithmetic processes. (Random Access Memory) 32 and various programs for searching the route to the destination, driving guidance in the route, determining specific sections, searching for points, facilities, etc. are recorded in addition to the control program. ROM (Read Only Memory) 33 as a storage medium. Thenavigation processing unit 17 is connected to theinput unit 34, thedisplay unit 35, theaudio input unit 36, theaudio output unit 37, and thecommunication unit 38. Then, various processes such as a route search, travel guidance in the route, determination of a specific section, a search for points, facilities, and the like are executed. Thevoice input unit 36, thevoice output unit 37, and the like can be omitted as appropriate from the viewpoint of manufacturing cost.

また、前記ナビゲーションプログラムや、探索データ、道路データ等を記録したコンピュータ読み取り可能な記憶媒体は、半導体メモリだけでなく、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／Ｗ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／Ｗ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等、あらゆる形態の記憶媒体を含むものである。  The computer-readable storage medium in which the navigation program, search data, road data, etc. are recorded is not only a semiconductor memory, but also a magnetic tape, magnetic disk, magnetic drum, CD-R / W, MD, DVD-RAM. , DVD-R / W, optical disc, MO, IC card, optical card, memory card, and other forms of storage media.

なお、前記データ記録部１６及びＲＯＭ３３は、図示されない磁気コア、半導体メモリ等によって構成される。また、前記データ記録部１６及びＲＯＭ３３として、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／Ｗ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／Ｗ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等の各種の記憶媒体を使用することもできる。該記憶媒体は、車両用ナビゲーション装置１５にあらかじめ据え付けられたものであってもよく、ユーザによって適宜交換可能なものであってもよい。  Thedata recording unit 16 and theROM 33 are configured by a magnetic core, a semiconductor memory, etc. (not shown). Further, as thedata recording unit 16 and theROM 33, magnetic tape, magnetic disk, magnetic drum, CD-R / W, MD, DVD-RAM, DVD-R / W, optical disk, MO, IC card, optical card, memory card Various storage media such as these can also be used. The storage medium may be installed in advance in thevehicle navigation device 15 or may be replaced as appropriate by the user.

本実施の形態においては、前記ＲＯＭ３３に各種のプログラムが記録され、前記データ記録部１６に各種のデータが記録されるようになっているが、プログラム及びデータを同じように外部記憶媒体に記録することもできる。この場合、例えば、前記ナビゲーション処理部１７に図示されないフラッシュメモリ等の記憶媒体を配設し、前記外部記憶媒体から前記プログラム及びデータを読み出して前記記憶媒体に書き込むこともできる。したがって、外部記憶媒体を交換することによって前記プログラム及びデータを更新することができる。このように、各種の記憶媒体に記録されたプログラムを起動し、データに基づいて各種の処理を行うことができる。なお、前記外部記憶媒体は、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／Ｗ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／Ｗ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等いかなる種類のものであってもよい。  In the present embodiment, various programs are recorded in theROM 33, and various data are recorded in thedata recording unit 16. However, the programs and data are similarly recorded in an external storage medium. You can also. In this case, for example, a storage medium such as a flash memory (not shown) may be provided in thenavigation processing unit 17, and the program and data may be read from the external storage medium and written to the storage medium. Therefore, the program and data can be updated by exchanging the external storage medium. In this way, it is possible to start programs recorded in various storage media and perform various processes based on the data. The external storage medium may be any kind of magnetic tape, magnetic disk, magnetic drum, CD-R / W, MD, DVD-RAM, DVD-R / W, optical disk, MO, IC card, optical card, memory card, etc. It may be.

さらに、前記通信部３８は、ＦＭ送信装置、電話回線網、インターネット、携帯電話回線網、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等との間で各種のデータの送受信を行うためのものであり、例えば、図示されない情報センサ等によって受信した渋滞等の道路情報、交通事故情報、ＧＰＳセンサ２１の検出誤差を検出するＤ−ＧＰＳ情報等の各種のデータを受信する。また、本発明の機能を実現するためのプログラム、車両用ナビゲーション装置１５を作動させるためのその他のプログラム、データ等を、情報センタ（インターネットサーバ、ナビゲーション用サーバ等）から複数の基地局（インターネットのプロバイダ端末、前記通信部３８と電話回線網、通信回線網等を介して接続された通信局等）に送信し、さらに各基地局から通信部３８に送信することもできる。このようなシステムを使用する場合、各基地局から送信された前記プログラム及びデータの少なくとも一部が受信されると、前記プロセッサ３１は、読み書き可能なメモリ、例えば、ＲＡＭ３２、フラッシュメモリ、ハードディスク等の記憶媒体にダウンロードし、前記プログラムを起動し、データに基づいて各種の処理を行うことができる。  Further, thecommunication unit 38 is for transmitting and receiving various data to and from an FM transmitter, a telephone line network, the Internet, a cellular phone line network, a wireless LAN (Local Area Network), etc. Various types of data such as road information such as traffic jams, traffic accident information, and D-GPS information for detecting detection errors of theGPS sensor 21 received by an information sensor (not shown) are received. Also, a program for realizing the functions of the present invention, other programs for operating thevehicle navigation device 15, data, etc. are transferred from an information center (Internet server, navigation server, etc.) to a plurality of base stations (Internet To a provider terminal, a communication station or the like connected to thecommunication unit 38 via a telephone line network, a communication line network, or the like), and from each base station to thecommunication unit 38. When using such a system, when at least a part of the program and data transmitted from each base station is received, theprocessor 31 can read / write a memory such as aRAM 32, a flash memory, a hard disk, etc. It is possible to download to a storage medium, start the program, and perform various processes based on the data.

この場合、例えば、プログラム及びデータを異なる記憶媒体に記録したり、同じ記憶媒体に記録したりすることもできる。  In this case, for example, the program and data can be recorded on different storage media, or can be recorded on the same storage medium.

また、家庭用のパーソナルコンピュータを使用し、前記情報センタから送信されたプログラム、データ等をパーソナルコンピュータに対して脱着自在なメモリカード、ＣＤ−Ｒ等の記憶媒体にダウンロードし、前記プログラムを起動し、データに基づいて各種の処理を行うこともできる。  Also, using a personal computer for home use, download the program, data, etc. transmitted from the information center to a storage medium such as a memory card or CD-R that can be attached to and detached from the personal computer, and start the program. Various processes can be performed based on the data.

そして、前記入力部３４は、走行開始時の位置を修正したり、目的地を入力したりするためのものであり、前記車両用ナビゲーション装置１５の本体に配設された操作キー、押しボタン、ジョグダイヤル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部３５がタッチパネルである場合には、前記表示部３５の画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す、すなわち、タッチすることによって、入力を行うことができる。  Theinput unit 34 is for correcting a position at the start of traveling or inputting a destination, and includes an operation key, a push button disposed on the main body of thevehicle navigation device 15, Although it consists of a jog dial, a cross key, etc., it may be a remote controller. In the case where thedisplay unit 35 is a touch panel, it is desirable that thedisplay unit 35 includes operation switches such as operation keys and operation menus displayed on the screen of thedisplay unit 35. In this case, an input can be performed by pressing, that is, touching, the operation switch like a normal touch panel.

そして、前記表示部３５の画面には、操作案内、操作メニュー、操作キーの案内、現在位置から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部３５としては、ＣＲＴ、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）ディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。  The screen of thedisplay unit 35 displays operation guidance, operation menus, operation key guidance, a route from the current position to the destination, guidance information along the route, and the like. As thedisplay unit 35, a CRT, a liquid crystal display, an LED (Light Emitting Diode) display, a plasma display, a hologram device that projects a hologram on a windshield, or the like can be used.

また、音声入力部３６は、図示されない音声認識用のマイクロホン、音声認識装置等を備え、音声によって必要な情報を入力することができる。これにより、操作者は、入力部３４の操作スイッチ等を操作することなく、音声によって目的地等を入力したり、経路探索等を行わせることができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声情報、例えば、音声合成装置によって合成された音声から成る案内情報、変速情報等をスピーカから出力し、操作者に知らせる。なお、音声合成装置によって合成された音声の他に、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報をスピーカから出力することもできる。  Thevoice input unit 36 includes a voice recognition microphone, a voice recognition device, and the like (not shown), and can input necessary information by voice. Accordingly, the operator can input a destination or the like by voice or perform a route search without operating the operation switch or the like of theinput unit 34. Furthermore, thevoice output unit 37 includes a voice synthesizer and a speaker (not shown), and outputs voice information, for example, guidance information composed of voice synthesized by the voice synthesizer, shift information, and the like from the speaker to notify the operator. In addition to the voice synthesized by the voice synthesizer, various kinds of sound and various kinds of guidance information recorded in advance on a tape, a memory, and the like can be output from the speaker.

本実施の形態において、図３に示されるように、車両用ナビゲーション装置１５は、機能の観点から、入力された出発地から目的地までの経路を探索する経路探索部４２、過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部４３、探索された経路と前記記憶経路とを比較する経路比較部４４、該経路比較部４４の比較結果に基づいて案内経路を設定する案内経路設定部４５、及び、所望の地点を登録地点として登録する地点登録部４６を有する。  In the present embodiment, as shown in FIG. 3, thevehicle navigation apparatus 15 includes aroute search unit 42 that searches for a route from the input departure point to the destination, from a functional viewpoint, Aroute storage unit 43 that stores the route and the destination as a storage route, aroute comparison unit 44 that compares the searched route with the stored route, and a guide route that sets a guide route based on the comparison result of theroute comparison unit 44 It has the settingpart 45 and thepoint registration part 46 which registers a desired point as a registration point.

ここで、前記経路探索部４２は、通常のナビゲーション装置と同様に、出発地から目的地までの経路を探索する。なお、出発地は、通常、車両の現在位置が自動的に入力されるが、操作者が任意の地点を出発地として入力することもできる。そして、前記経路探索部４２は、データ記録部１６に格納されたデータベースにアクセスして、出発地から目的地までの距離が最短となるように経路を探索したり、所要時間が最短となるように経路を探索するが、ＶＩＣＳ（Ｒ）（道路交通情報通信システム：Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ＆ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）等の道路交通情報を参照して経路を探索してもよい。なお、該経路が案内の対象としての経路、すなわち、案内経路として設定されると、前記表示部３５の画面に前記案内経路や該案内経路に沿った案内情報が表示されたり、音声出力部３７から案内情報が音声出力されることによって、経路案内が行われる。  Here, theroute search unit 42 searches for a route from the departure place to the destination, as in a normal navigation device. Normally, the current location of the vehicle is automatically input as the departure location, but the operator can input an arbitrary location as the departure location. Then, theroute search unit 42 accesses the database stored in thedata recording unit 16 to search for a route so that the distance from the departure point to the destination is the shortest, or to shorten the required time. However, the route may be searched with reference to road traffic information such as VICS (R) (Vehicle Information & Communication System). When the route is set as a guidance target, that is, as a guidance route, the guidance route and guidance information along the guidance route are displayed on the screen of thedisplay unit 35, or avoice output unit 37 is provided. The route guidance is performed by outputting the guidance information by voice.

また、前記経路記憶部４３は、経路案内に従って車両が走行した出発地から目的地までの経路であり、車両が目的地に到着した後に、操作者が記憶すべきものとして選択した経路を、出発地及び目的地とともに記憶経路として前記ルートバンクに格納する。ここで、該ルートバンクは、データ記録部１６、ＲＡＭ３２等の記憶手段内に設定された記憶経路を格納するための記憶領域である。なお、前記経路記憶部４２は、経路案内が行われた経路以外の経路を記憶経路とすることもできる。例えば、通勤経路、通学経路等のように日常的に走行する経路を、車両の走行軌跡に基づいて、記憶経路とすることができる。この場合、自宅、勤務地、学校等をあらかじめ登録地点として操作者が選択して地点登録部４６に登録しておくことによって、前記登録地点を結ぶ車両の走行軌跡を日常的に走行する経路と判断することができる。また、例えば、一週間に一度以上等のように所定以上の頻度で走行する経路を、車両の走行軌跡に基づいて、記憶経路とすることができる。この場合、記憶されている過去の車両の走行軌跡の中で重複する頻度が所定以上のものを、所定以上の頻度で走行する経路と判断することができる。  Theroute storage unit 43 is a route from the departure place where the vehicle traveled according to the route guidance to the destination, and after the vehicle has arrived at the destination, the route selected by the operator as the destination should be stored. And it stores in the route bank as a storage route together with the destination. Here, the root bank is a storage area for storing a storage path set in a storage unit such as thedata recording unit 16 and theRAM 32. Theroute storage unit 42 can also use a route other than the route on which the route guidance is performed as a storage route. For example, a route that travels on a daily basis, such as a commute route or a school route, can be used as a storage route based on the travel locus of the vehicle. In this case, the operator selects a home, work place, school, etc. as registration points in advance and registers them in thepoint registration unit 46, whereby a travel route of the vehicle connecting the registration points is routinely traveled. Judgment can be made. Also, for example, a route that travels at a predetermined frequency or more, such as once a week or more, can be used as a storage route based on the travel locus of the vehicle. In this case, it is possible to determine a route that travels at a predetermined frequency or higher as a frequency that overlaps a predetermined frequency or more in the stored past vehicle travel trajectories.

さらに、前記経路比較部４４は、探索された経路と出発地又は目的地と一致する記憶経路があるか否かを判断し、ある場合には、前記探索された経路と記憶経路とが同一のノードを含んでいるか否かを判断する。すなわち、前記経路比較部４４は、前記経路探索部４２によって探索された経路とルートバンクに格納されている記憶経路とを比較し、探索された経路と出発地又は目的地が一致する記憶経路があるか否かを判断する。そして、出発地又は目的地のいずれかが一致する記憶経路がある場合、前記経路比較部４４は、両方の経路が同一のノードを含んでいるか否か、すなわち、両方の経路が交差する箇所があるか否かを判断する。そして、両方の経路が同一のノードを含んでいる場合、すなわち、両方の経路が交差する箇所がある場合、前記経路比較部４４は、さらに、出発地又は目的地のいずれが一致するのかを判断する。  Further, theroute comparison unit 44 determines whether or not there is a storage route that matches the searched route and the starting point or destination. If there is, the searched route and the storage route are the same. Determine whether the node is included. That is, theroute comparison unit 44 compares the route searched by theroute search unit 42 with the stored route stored in the route bank, and finds a stored route whose starting point or destination matches the searched route. Judge whether there is. When there is a storage route in which either the starting point or the destination matches, theroute comparison unit 44 determines whether or not both routes include the same node, that is, a place where both routes intersect. Judge whether there is. When both routes include the same node, that is, when there is a place where both routes intersect, theroute comparison unit 44 further determines whether the starting point or the destination matches. To do.

さらに、前記案内経路設定部４５は、探索された経路と記憶経路とが同一のノードを含んでいる場合、出発地又は目的地から前記ノードまでの記憶経路を案内経路とする。すなわち、前記案内経路設定部４５は、前記探索された経路と前記記憶経路との出発地又は目的地が一致する場合、前記記憶経路の少なくとも前記出発地又は目的地を含む一部を案内経路とする、すなわち、前記経路比較部４４が探索された経路と出発地及び目的地が一致する記憶経路とがあると判断した場合、該記憶経路を案内経路として設定する。これにより、出発地から目的地までの案内経路として、探索された経路よりも操作者にとって、より適切な経路である記憶経路を設定することができる。  Further, when the searched route and the stored route include the same node, the guideroute setting unit 45 sets the stored route from the departure point or destination to the node as the guide route. That is, the guideroute setting unit 45 determines that at least a part of the stored route including the start point or the destination is a guide route when the searched route and the stored route coincide with each other. In other words, if theroute comparison unit 44 determines that there is a searched route and a stored route having the same starting point and destination, the stored route is set as a guide route. Thus, a storage route that is more appropriate for the operator than the searched route can be set as a guide route from the departure point to the destination.

また、探索された経路と出発地が一致する記憶経路があり、両方の経路が同一のノードを含んでいる場合、前記案内経路設定部４５は、出発地から同一のノードまでは記憶経路を案内経路として設定し、同一のノードから目的地までは探索された経路を案内経路として設定する。これにより、出発地周辺のエリアにおいては、出発地からの案内経路として、探索された経路よりも操作者にとって、より適切な経路である記憶経路を設定することができる。  In addition, when there is a storage route in which the searched route and the departure point coincide, and both the routes include the same node, the guideroute setting unit 45 guides the storage route from the departure point to the same node. The route is set, and the searched route is set as the guide route from the same node to the destination. Thereby, in the area around the departure place, a storage route that is more appropriate for the operator than the searched route can be set as a guide route from the departure place.

一方、探索された経路と目的地が一致する記憶経路があり、両方の経路が同一のノードを含んでいる場合、前記案内経路設定部４５は、同一のノードから目的地までは記憶経路を案内経路として設定し、出発地から同一のノードまでは探索された経路を案内経路として設定する。これにより、目的地周辺のエリアにおいては、目的地までの案内経路として、探索された経路よりも操作者にとって、より適切な経路である記憶経路を設定することができる。  On the other hand, if there is a storage route whose destination matches the searched route, and both routes include the same node, the guideroute setting unit 45 guides the storage route from the same node to the destination. The route is set, and the searched route is set as the guide route from the departure point to the same node. Thereby, in the area around the destination, a storage route that is more appropriate for the operator than the searched route can be set as a guide route to the destination.

なお、探索された経路と出発地及び目的地がともに一致する記憶経路がある場合、前記案内経路設定部４５は、記憶経路を案内経路として設定する。  When there is a storage route in which the searched route matches the departure point and the destination, the guideroute setting unit 45 sets the storage route as the guide route.

次に、前記構成の車両用ナビゲーション装置１５の動作について説明する。まず、経路を記憶経路としてルートバンクに格納する動作について説明する。  Next, the operation of thevehicle navigation device 15 having the above-described configuration will be described. First, an operation for storing a route as a storage route in the route bank will be described.

図４は本発明の第１の実施の形態における車両用ナビゲーション装置の記憶経路を示す図、図５は本発明の第１の実施の形態における車両用ナビゲーション装置の経路を記憶経路としてルートバンクに格納する動作を示すフローチャートである。  FIG. 4 is a diagram showing a storage path of the vehicle navigation apparatus according to the first embodiment of the present invention, and FIG. 5 is a route bank using the path of the vehicle navigation apparatus according to the first embodiment of the present invention as a storage path. It is a flowchart which shows the operation | movement to store.

まず、車両の運転者等の操作者は、入力部３４を操作して、図４に示されるような目的地５２を設定し、該目的地５２までの経路５３ａを記録するように入力する。なお、図４は表示部３５の表示画面に表示された状態を示している。すると、経路記憶部４３は、現在位置検出処理部１８が検出した車両の現在位置を出発地５１とし、該出発地５１と前記目的地５２とを記録する。この場合、前記出発地５１及び目的地５２の位置座標が記録される。そして、車両が走行を開始すると、前記経路記憶部４３は、所要時間の測定及び走行した経路５３ａの記録を開始する。ここで、該経路５３ａは、車両の走行軌跡に基づいて記録されるので、実際の走行経路が記録される。  First, an operator such as a driver of the vehicle operates theinput unit 34 to set adestination 52 as shown in FIG. 4 and inputs to record aroute 53a to thedestination 52. FIG. 4 shows a state displayed on the display screen of thedisplay unit 35. Then, theroute storage unit 43 uses the current position of the vehicle detected by the current positiondetection processing unit 18 as thedeparture point 51, and records thedeparture point 51 and thedestination 52. In this case, the position coordinates of thestarting point 51 and thedestination 52 are recorded. When the vehicle starts traveling, theroute storage unit 43 starts measuring the required time and recording theroute 53a that has traveled. Here, since theroute 53a is recorded based on the traveling locus of the vehicle, the actual traveling route is recorded.

そして、車両が目的地５２に到着すると、前記経路記憶部４３は、所要時間の測定及び経路５３ａの記録を終了し、今回走行した経路５３ａを記憶経路としてルートバンクに格納するか否かを操作者に選択させる。この場合、表示部３５の表示画面上に、今回走行した経路５３ａを記憶するか否かの質問と、「記憶する」及び「記憶しない」を選択するための選択手段が表示される。この場合、操作者の選択を容易にするために、表示部３５の表示画面上に、図４に示されるように、走行した経路５３ａを表示してもよい。さらに、測定された所要時間等を表示することもできる。そして、操作者は、入力部３４の操作キー等を操作して「記憶する」又は「記憶しない」を選択する。  When the vehicle arrives at thedestination 52, theroute storage unit 43 finishes measuring the required time and recording theroute 53a, and operates whether or not to store theroute 53a traveled this time in the route bank as a storage route. Let the person choose. In this case, on the display screen of thedisplay unit 35, a question as to whether or not to store theroute 53a traveled this time and selection means for selecting “store” and “not store” are displayed. In this case, in order to facilitate the selection of the operator, the traveledroute 53a may be displayed on the display screen of thedisplay unit 35 as shown in FIG. Furthermore, the measured required time etc. can also be displayed. Then, the operator operates the operation keys of theinput unit 34 to select “store” or “do not store”.

ここで、操作者が「記憶する」を選択した場合、前記経路記憶部４３は、出発地５１、目的地５２、所要時間とともに、今回走行した経路５３ａを記憶経路５３としてルートバンクに格納する。また、操作者が「記憶しない」を選択した場合、前記経路記憶部４３は、出発地５１、目的地５２、所要時間及び今回走行した経路５３ａの記録を消去する。  Here, when the operator selects “store”, theroute storage unit 43 stores theroute 53a that has traveled this time as astorage route 53 in the route bank together with thedeparture point 51, thedestination 52, and the required time. Further, when the operator selects “do not store”, theroute storage unit 43 deletes the record of thedeparture point 51, thedestination 52, the required time, and theroute 53a traveled this time.

なお、前記経路記憶部４３は、経路探索部４２が探索した経路を記憶経路５３としてルートバンクに格納することができる。さらに、車両が日常的に走行する経路や所定以上の頻度で走行する経路を記憶経路５３としてルートバンクに格納することもできる。  Theroute storage unit 43 can store the route searched by theroute search unit 42 as astorage route 53 in the route bank. Further, a route on which the vehicle travels on a daily basis or a route on which the vehicle travels at a predetermined frequency or more can be stored in the route bank as thestorage route 53.

次に、フローチャートについて説明する。
ステップＳ１ 目的地５２を設定する。
ステップＳ２ 出発地５１と目的地５２とを記録する。
ステップＳ３ 経路記憶部４３は、所要時間の測定及び経路５３ａの記録を開始する。
ステップＳ４ 車両が目的地５２に到着したか否かを判断する。車両が目的地５２に到着した場合はステップＳ５に進み、車両が目的地５２に到着しない場合は待機する。
ステップＳ５ 経路記憶部４３は、所要時間の測定及び経路５３ａの記録を終了する。
ステップＳ６ 今回走行した経路５３ａを記憶するか否かを判断する。今回走行した経路５３ａを記憶する場合はステップＳ７に進み、今回走行した経路５３ａを記憶しない場合はステップＳ８に進む。
ステップＳ７ 出発地５１、目的地５２、所要時間及び今回走行した経路５３ａを記憶経路５３としてルートバンクに記憶し、処理を終了する。
ステップＳ８ 出発地５１、目的地５２、所要時間及び今回走行した経路５３ａの記録を消去し、処理を終了する。Next, a flowchart will be described.
Step S1: Thedestination 52 is set.
Step S2 Thestarting point 51 and thedestination 52 are recorded.
Step S3 Theroute storage unit 43 starts measuring the required time and recording theroute 53a.
Step S4: It is determined whether or not the vehicle has arrived at thedestination 52. If the vehicle has arrived at thedestination 52, the process proceeds to step S5. If the vehicle has not arrived at thedestination 52, the process waits.
Step S5 Thepath storage unit 43 ends the measurement of the required time and the recording of thepath 53a.
Step S6: It is determined whether or not theroute 53a traveled this time is stored. If theroute 53a traveled this time is stored, the process proceeds to step S7. If theroute 53a traveled this time is not stored, the process proceeds to step S8.
Step S7 Thestarting point 51, thedestination 52, the required time, and theroute 53a traveled this time are stored in the route bank as thestorage route 53, and the process ends.
Step S8: The record of thestarting point 51, thedestination 52, the required time and theroute 53a traveled this time is deleted, and the process is terminated.

次に、出発地又は目的地が、記憶経路の出発地又は目的地と一致している場合に、案内経路として記憶経路を設定する場合の動作について説明する。  Next, an operation when a storage route is set as a guide route when the departure point or destination coincides with the departure point or destination of the storage route will be described.

図１は本発明の第１の実施の形態における車両用ナビゲーション装置の目的地までの記憶経路を案内経路として設定する動作を示す図、図６は本発明の第１の実施の形態における車両用ナビゲーション装置が探索した経路を示す図、図７は本発明の第１の実施の形態における車両用ナビゲーション装置の目的地までの記憶経路を案内経路として設定する動作を示すフローチャートである。  FIG. 1 is a diagram showing an operation of setting a storage route to a destination of a vehicle navigation apparatus according to the first embodiment of the present invention as a guide route, and FIG. 6 is for a vehicle according to the first embodiment of the present invention. The figure which shows the path | route which the navigation apparatus searched, FIG. 7 is a flowchart which shows the operation | movement which sets the memory | storage path | route to the destination of the navigation apparatus for vehicles in the 1st Embodiment of this invention as a guidance path | route.

まず、車両の運転者等の操作者は、入力部３４を操作して、図６に示されるように、目的地５５を設定し、該目的地５５までの経路５６を探索するように入力する。なお、図６は表示部３５の表示画面に表示された状態を示している。すると、経路探索部４２は、現在位置検出処理部１８が検出した車両の現在位置を出発地５４とし、該出発地５４から設定された目的地５５までの経路５６を探索する。  First, an operator such as a vehicle driver operates theinput unit 34 to set adestination 55 as shown in FIG. 6 and input to search for aroute 56 to thedestination 55. . FIG. 6 shows a state displayed on the display screen of thedisplay unit 35. Then, theroute search unit 42 searches theroute 56 from thedeparture point 54 to theset destination 55 using the current position of the vehicle detected by the current positiondetection processing unit 18 as thedeparture point 54.

続いて、経路比較部４４は、前記経路探索部４２によって探索された経路５６とルートバンクに格納されている記憶経路５３とを比較し、前記探索された経路５６の出発地５４又は目的地５５と出発地５１又は目的地５２とが一致する記憶経路５３があるか否かを判断する。ここで、前記経路比較部４４が探索された経路５６の出発地５４及び目的地５５のいずれもが出発地５１及び目的地５２と一致する記憶経路５３があると判断した場合、案内経路設定部４５は、前記記憶経路５３を後述される図１（ｂ）に示されるような案内経路５８として設定する。これにより、探索された経路５６よりも操作者にとって、より適切な経路である記憶経路が出発地５１、５４から目的地５２、５５までの案内経路５８として設定される。そして、該案内経路５８が表示部３５の表示画面に表示され、経路案内が行われる。  Subsequently, theroute comparison unit 44 compares theroute 56 searched by theroute search unit 42 with thestorage route 53 stored in the route bank, and thestarting point 54 ordestination 55 of the searchedroute 56. It is determined whether there is astorage path 53 in which thestarting point 51 or thedestination 52 matches. Here, when theroute comparison unit 44 determines that there is astorage route 53 in which both thestarting point 54 and thedestination 55 of the searchedroute 56 coincide with thestarting point 51 and thedestination 52, a guidanceroute setting unit 45 sets thestorage route 53 as a guide route 58 as shown in FIG. As a result, a storage route that is more appropriate for the operator than the searchedroute 56 is set as the guide route 58 from the departure points 51 and 54 to thedestinations 52 and 55. Then, the guidance route 58 is displayed on the display screen of thedisplay unit 35 and route guidance is performed.

また、前記経路比較部４４が、探索された経路５６の出発地５４又は目的地５５のいずれかでも出発地５１及び目的地５２と一致する記憶経路５３がないと判断した場合、案内経路設定部４５は前記探索された経路５６を案内経路５８として設定する。そして、該案内経路５８が表示部３５の表示画面に表示され、経路案内が行われる。  Further, when theroute comparison unit 44 determines that there is nostorage route 53 that matches thedeparture point 51 and thedestination 52 in either thedeparture point 54 or thedestination 55 of the searchedroute 56, the guidanceroute setting unit 45 sets the searchedroute 56 as a guide route 58. Then, the guidance route 58 is displayed on the display screen of thedisplay unit 35 and route guidance is performed.

そして、探索された経路５６の出発地５４又は目的地５５のいずれかが出発地５１又は目的地５２と一致する記憶経路５３があると判断した場合、前記経路比較部４４は、さらに、前記記憶経路５３と前記探索された経路５６とが、後述される図１（ａ）に示されるノード５７のような同一のノード５７を含んでいるか否か、すなわち、前記記憶経路５３と前記探索された経路５６とが交差する箇所があるか否かを判断する。ここで、前記経路比較部４４が前記記憶経路５３と前記探索された経路５６とが同一のノード５７を含んでおらず、交差する箇所がないと判断した場合、案内経路設定部４５は前記探索された経路５６を案内経路５８として設定する。そして、該案内経路５８が表示部３５の表示画面に表示され、経路案内が行われる。  When it is determined that there is astorage route 53 in which either thestarting point 54 or thedestination 55 of the searchedroute 56 matches thestarting point 51 or thedestination 52, theroute comparison unit 44 further stores the storage Whether thepath 53 and the searchedpath 56 include the same node 57 as the node 57 shown in FIG. 1A described later, that is, thestorage path 53 and the searchedpath 56 It is determined whether there is a place where theroute 56 intersects. Here, when theroute comparison unit 44 determines that thestorage route 53 and the searchedroute 56 do not include the same node 57 and there is no intersection, the guideroute setting unit 45 performs the search. Theroute 56 is set as the guide route 58. Then, the guidance route 58 is displayed on the display screen of thedisplay unit 35 and route guidance is performed.

また、前記記憶経路５３と前記探索された経路５６とが同一のノードを含んでいて、交差する箇所があると判断した場合、前記経路比較部４４は、さらに、出発地５１、５４が一致するのか、又は、目的地５２、５５が一致するのかを判断する。そして、図１（ａ）に示されるように、前記経路比較部４４が記憶経路５３の目的地５２と、探索された経路５６の目的地５５とが一致すると判断した場合、案内経路設定部４５は、図１（ｂ）に示されるように、同一のノード５７から目的地５２、５５までは記憶経路５３を案内経路５８として設定し、出発地５４から前記ノード５７までは探索された経路５６を案内経路５８として設定する。これにより、出発地５４からノード５７までは探索された経路５６が表示部３５の表示画面に表示されて経路案内が行われ、ノード５７から目的地５２、５５までは、操作者にとって、より適切な経路である記憶経路５３が表示部３５の表示画面に表示されて経路案内が行われる。  Further, when it is determined that the storedroute 53 and the searchedroute 56 include the same node and there is a crossing point, theroute comparison unit 44 further matches the departure points 51 and 54. Or whether thedestinations 52 and 55 coincide with each other. As shown in FIG. 1A, when theroute comparison unit 44 determines that thedestination 52 of the storedroute 53 matches thedestination 55 of the searchedroute 56, the guideroute setting unit 45. 1B, thestorage route 53 is set as the guide route 58 from the same node 57 to thedestinations 52 and 55, and the searchedroute 56 from thedeparture point 54 to the node 57 is set. Is set as the guide route 58. As a result, theroute 56 searched for from thedeparture point 54 to the node 57 is displayed on the display screen of thedisplay unit 35 and route guidance is performed. From the node 57 to thedestinations 52 and 55, it is more appropriate for the operator. Thestorage route 53, which is a simple route, is displayed on the display screen of thedisplay unit 35 and route guidance is performed.

なお、同一のノード５７が複数存在する場合、例えば、図１（ａ）に示されるように、ノード５７の他にノード５７−２も同一のノードである場合、案内経路設定部４５は、同一の目的地５２、５５から記憶経路５３に沿って最も遠距離に存在するノード５７を選択し、該ノード５７から目的地５２、５５までは記憶経路５３を案内経路５８として設定する。  When there are a plurality of the same nodes 57, for example, as shown in FIG. 1A, when the node 57-2 is the same node as the node 57, the guideroute setting unit 45 is the same. A node 57 existing at the farthest distance from thedestinations 52 and 55 along thestorage route 53 is selected, and thestorage route 53 is set as the guide route 58 from the node 57 to thedestinations 52 and 55.

一方、前記経路比較部４４が出発地５１、５４が一致すると判断した場合、案内経路設定部４５は、出発地５１、５４から同一のノード５７までは記憶経路５３を案内経路５８として設定し、前記ノード５７から目的地５５までは探索された経路５６を案内経路５８として設定する。これにより、出発地５１、５４からノード５７までは作者にとって、より適切な経路である記憶経路５３が表示部３５の表示画面に表示されて経路案内が行われ、ノード５７から目的地５５までは探索された経路５６が表示部３５の表示画面に表示されて経路案内が行われる。  On the other hand, when theroute comparison unit 44 determines that the departure points 51 and 54 match, the guidanceroute setting unit 45 sets thestorage route 53 as the guidance route 58 from the departure points 51 and 54 to the same node 57, From the node 57 to thedestination 55, the searchedroute 56 is set as the guide route 58. As a result, from the departure points 51 and 54 to the node 57, thestorage route 53, which is a more appropriate route for the author, is displayed on the display screen of thedisplay unit 35 to provide route guidance, and from the node 57 to thedestination 55. The searchedroute 56 is displayed on the display screen of thedisplay unit 35 and route guidance is performed.

なお、同一のノード５７が複数存在する場合、案内経路設定部４５は、同一の出発地５１、５４から記憶経路５３に沿って最も遠距離に存在するノード５７を選択し、出発地５１、５４から同一のノード５７までは記憶経路５３を案内経路５８として設定する。  When there are a plurality of the same nodes 57, the guideroute setting unit 45 selects the node 57 that is located at the longest distance along thestorage route 53 from the same departure points 51 and 54, and the departure points 51 and 54. To the same node 57, thestorage route 53 is set as the guide route 58.

次に、フローチャートについて説明する。
ステップＳ１１ 目的地５５を設定する。
ステップＳ１２ 目的地５５までの経路５６を探索する。
ステップＳ１３ 経路５６の出発地５４又は目的地５５と出発地５１又は目的地５２とが一致する記憶経路５３があるか否かを判断する。経路５６の出発地５４又は目的地５５のいずれかが出発地５１又は目的地５２と一致する記憶経路５３があると判断した場合はステップＳ１４に進み、経路５６の出発地５４又は目的地５５のいずれかでも出発地５１又は目的地５２と一致する記憶経路５３がないと判断した場合はステップＳ１７に進み、経路５６の出発地５４及び目的地５５のいずれもが出発地５１及び目的地５２と一致する記憶経路５３があると判断した場合はステップＳ１８に進む。
ステップＳ１４ 記憶経路５３と探索された経路５６とが交差するノード５７があるか否かを判断する。記憶経路５３と探索された経路５６とが交差するノード５７がある場合はステップＳ１５に進み、記憶経路５３と探索された経路５６とが交差するノード５７がない場合はステップＳ１７に進む。
ステップＳ１５ 出発地５１、５４が一致するのか、又は、目的地５２、５５が一致するのかを判断する。出発地５１、５４が一致する場合はステップＳ１９に進み、目的地５２、５５が一致する場合はステップＳ１６に進む。
ステップＳ１６ 交差するノード５７から目的地５２、５５までは記憶経路５３を使用する。
ステップＳ１７ 案内経路５８を表示し、処理を終了する。
ステップＳ１８ 記憶経路５３を使用する。
ステップＳ１９ 出発地５１、５４から交差するノード５７までは探索された経路５６を使用する。Next, a flowchart will be described.
Step S11: Thedestination 55 is set.
Step S12: Aroute 56 to thedestination 55 is searched.
Step S13: It is determined whether or not there is astorage route 53 in which thedeparture point 54 ordestination 55 of theroute 56 matches thedeparture point 51 ordestination 52. If it is determined that there is astorage route 53 in which either thestarting point 54 or thedestination 55 of theroute 56 matches thestarting point 51 or thedestination 52, the process proceeds to step S14, and thestarting point 54 or thedestination 55 of theroute 56 is determined. If it is determined that there is nostorage route 53 that matches thedeparture point 51 or thedestination 52, the process proceeds to step S17, where both thedeparture point 54 and thedestination 55 of theroute 56 are thedeparture point 51 and thedestination 52. If it is determined that there is a matchingstorage path 53, the process proceeds to step S18.
Step S14: It is determined whether or not there is a node 57 at which thestorage path 53 and the searchedpath 56 intersect. If there is a node 57 at which thestorage path 53 and the searchedpath 56 intersect, the process proceeds to step S15. If there is no node 57 at which thestorage path 53 and the searchedpath 56 intersect, the process proceeds to step S17.
Step S15: It is determined whether the startingpoints 51 and 54 match or thedestinations 52 and 55 match. If thestarting points 51 and 54 match, the process proceeds to step S19. If thedestinations 52 and 55 match, the process proceeds to step S16.
Step S16 Thestorage path 53 is used from the intersecting node 57 to thedestinations 52 and 55.
Step S17: The guide route 58 is displayed and the process is terminated.
Step S18: Thestorage path 53 is used.
Step S19 The searchedroute 56 is used from thedeparture point 51, 54 to the intersecting node 57.

このように、本実施の形態においては、経路比較部４４が探索された経路５６の出発地５４又は目的地５５のいずれかが出発地５１及び目的地５２と一致する記憶経路５３があると判断し、かつ、両方の経路５３、５６が同一のノード５７を含んでいると判断した場合、一致する出発地５１、５４から同一のノード５７まで、又は、同一のノード５７から一致する目的地５２、５５までは、記憶経路５３を案内経路５８として設定するようになっている。すなわち、探索された経路５６の出発地５４又は目的地５５のいずれかが、記憶経路５３の出発地５１又は目的地５２と一致している場合には、一致している出発地５１、５４又は目的地５２、５５を含む記憶経路５３の少なくとも一部を利用して案内経路５８を設定するようになっている。そのため、操作者にとって、より適切な経路を案内経路５８として設定することができる。  As described above, in the present embodiment, theroute comparison unit 44 determines that either thestarting point 54 or thedestination 55 of the searchedroute 56 has astorage route 53 that matches thestarting point 51 and thedestination 52. And when it is determined that both theroutes 53 and 56 include the same node 57, thesame starting point 51 and 54 to the same node 57, or the same destination 57 corresponding to the same node 57. , 55, thestorage route 53 is set as the guide route 58. That is, when either thestarting point 54 or thedestination 55 of the searchedroute 56 matches thestarting point 51 or thedestination 52 of thestorage route 53, the matchingstarting points 51, 54 or The guide route 58 is set using at least a part of thestorage route 53 including thedestinations 52 and 55. Therefore, a more appropriate route for the operator can be set as the guide route 58.

これにより、例えば、遠隔地から自宅に帰宅する経路を探索した場合、目的地としての自宅周辺のエリアにおいて、所要時間が最短となる経路や操作者の好みに合致する経路、すなわち、操作者にとって適切な経路としてあらかじめ選択されてルートバンクに格納された記憶経路５３を通るように経路案内が行われる。また、例えば、自宅から遠隔地に出向く経路を探索した場合、出発地としての自宅周辺のエリアにおいて、所要時間が最短となる経路や操作者の好みに合致する経路、すなわち、操作者にとって適切な経路としてあらかじめ選択されてルートバンクに格納された記憶経路５３を通るように経路案内が行われる。  Thus, for example, when searching for a route to return home from a remote location, in the area around the home as the destination, the route that takes the shortest time or the route that matches the operator's preference, that is, for the operator The route guidance is performed so as to pass through thestorage route 53 that is selected in advance as an appropriate route and stored in the route bank. Also, for example, when searching for a route going from a home to a remote location, in the area around the home as the departure point, a route that takes the shortest time or a route that matches the operator's preference, that is, suitable for the operator The route guidance is performed so as to pass through thestorage route 53 that is selected in advance as a route and stored in the route bank.

したがって、実際の交通量、信号待ちの時間、道幅、見通しの善し悪し、歩行者の多少、走り易さ等の状況を操作者が熟知しているエリアにおいて、操作者に適した経路を通るように案内経路５８が設定されるので、操作者は、車両用ナビゲーション装置１５の経路案内を信頼し、車両用ナビゲーション装置１５を十分活用することができる。  Therefore, in areas where the operator is familiar with the actual traffic volume, waiting time for traffic lights, road width, good or bad visibility, pedestrians, ease of driving, etc., the route should be suitable for the operator. Since the guide route 58 is set, the operator can rely on the route guidance of thevehicle navigation device 15 and fully utilize thevehicle navigation device 15.

次に、本発明の第２の実施の形態について説明する。なお、前記第１の実施の形態と同じ構造を有するものについては、同じ符号を付与することによってその説明を省略する。また、前記第１の実施の形態と同じ動作及び同じ効果についても、その説明を省略する。  Next, a second embodiment of the present invention will be described. In addition, about what has the same structure as the said 1st Embodiment, the description is abbreviate | omitted by providing the same code | symbol. The description of the same operation and the same effect as those of the first embodiment is also omitted.

図８は本発明の第２の実施の形態における車両用ナビゲーション装置の記憶経路を示す図、図９は本発明の第２の実施の形態における車両用ナビゲーション装置が探索した経路を示す図、図１０は本発明の第２の実施の形態における車両用ナビゲーション装置の目的地までの記憶経路を案内経路として設定する動作を示す図、図１１は本発明の第２の実施の形態における車両用ナビゲーション装置の目的地までの記憶経路を案内経路として設定する動作を示すフローチャートである。  FIG. 8 is a diagram showing a storage path of the vehicle navigation apparatus according to the second embodiment of the present invention, and FIG. 9 is a diagram showing a path searched by the vehicle navigation apparatus according to the second embodiment of the present invention. 10 is a diagram showing an operation of setting a storage route to a destination of the vehicle navigation apparatus according to the second embodiment of the present invention as a guide route, and FIG. 11 is a vehicle navigation according to the second embodiment of the present invention. It is a flowchart which shows the operation | movement which sets the memory | storage path | route to the destination of an apparatus as a guidance path | route.

本実施の形態において、案内経路設定部４５は、探索された経路と記憶経路とが互いに近接するノードを含んでいる場合、出発地又は目的地から前記ノードまでの記憶経路を案内経路とする。また、経路比較部４４は、前記探索された経路と出発地又は目的地と一致する記憶経路とがあるか否かを判断し、ある場合には、前記探索された経路と記憶経路とが互いに近接するノードを含んでいるか否かを判断する。すなわち、本実施の形態においては、探索された経路の出発地又は目的地のいずれかと出発地又は目的地のいずれかとが一致する記憶経路がある場合、探索された経路と記憶経路とが同一のノードを含んでいなくても、互いに隣接するノードを含んでいるのであれば、記憶経路の一部を案内経路として設定するようになっている。なお、図８に示されるような出発地６１から目的地６２までの記憶経路６３が、あらかじめルートバンクに格納されているものとする。図８は表示部３５の表示画面に表示された状態を示している。  In the present embodiment, when the searched route and the stored route include nodes close to each other, the guideroute setting unit 45 sets the stored route from the departure point or destination to the node as the guide route. In addition, theroute comparison unit 44 determines whether or not there is a storage route that matches the searched route and the departure point or destination, and if so, the searched route and the storage route are mutually connected. It is determined whether or not adjacent nodes are included. That is, in the present embodiment, when there is a memory route in which either the starting point or the destination of the searched route matches either the starting point or the destination, the searched route and the storing route are the same. Even if a node is not included, a part of the storage route is set as a guide route if it includes adjacent nodes. It is assumed that astorage path 63 from thedeparture point 61 to thedestination 62 as shown in FIG. 8 is stored in the route bank in advance. FIG. 8 shows a state displayed on the display screen of thedisplay unit 35.

まず、車両の運転者等の操作者は、入力部３４を操作して、図９に示されるように、目的地６５を設定し、該目的地６５までの経路６６を探索するように入力する。なお、図９は表示部３５の表示画面に表示された状態を示している。すると、経路探索部４２は、現在位置検出処理部１８が検出した車両の現在位置を出発地６４とし、該出発地６４から設定された目的地６５までの経路６６を探索する。  First, an operator such as a vehicle driver operates theinput unit 34 to set adestination 65 as shown in FIG. 9 and input to search for aroute 66 to thedestination 65. . FIG. 9 shows a state displayed on the display screen of thedisplay unit 35. Then, theroute search unit 42 searches theroute 66 from thedeparture point 64 to theset destination 65 using the current position of the vehicle detected by the current positiondetection processing unit 18 as thedeparture point 64.

続いて、経路比較部４４は、前記経路探索部４２によって探索された経路６６とルートバンクに格納されている記憶経路６３とを比較し、前記探索された経路６６の出発地６４又は目的地６５と出発地６１又は目的地６２とが一致する記憶経路６３があるか否かを判断する。ここで、前記経路比較部４４が探索された経路６６の出発地６４及び目的地６５のいずれもが出発地６１及び目的地６２と一致する記憶経路６３があると判断した場合、案内経路設定部４５は、前記記憶経路６３を後述される図１０（ｂ）に示されるような案内経路６８として設定する。これにより、探索された経路６６よりも操作者にとって、より適切な経路である記憶経路６３が出発地６１、６４から目的地６２、６５までの案内経路６８として設定される。そして、該案内経路６８が表示部３５の表示画面に表示され、経路案内が行われる。  Subsequently, theroute comparison unit 44 compares theroute 66 searched by theroute search unit 42 with thestorage route 63 stored in the route bank, and thestarting point 64 or thedestination 65 of the searchedroute 66. It is determined whether there is astorage path 63 in which thestarting point 61 or thedestination 62 matches. Here, when theroute comparison unit 44 determines that there is astorage route 63 in which both thestarting point 64 and thedestination 65 of the searchedroute 66 match thestarting point 61 and thedestination 62, a guidanceroute setting unit 45 sets thestorage route 63 as aguide route 68 as shown in FIG. As a result, thestorage route 63 that is more appropriate for the operator than the searchedroute 66 is set as theguide route 68 from the departure points 61 and 64 to thedestinations 62 and 65. Then, theguidance route 68 is displayed on the display screen of thedisplay unit 35 and route guidance is performed.

また、前記経路比較部４４が、探索された経路６６の出発地６４又は目的地６５のいずれかでも出発地６１及び目的地６２と一致する記憶経路６３がないと判断した場合、案内経路設定部４５は前記探索された経路６６を案内経路６８として設定する。そして、該案内経路６８が表示部３５の表示画面に表示され、経路案内が行われる。  Further, when theroute comparison unit 44 determines that there is nostorage route 63 that matches thedeparture point 61 and thedestination 62 in either thedeparture point 64 or thedestination 65 of the searchedroute 66, a guidanceroute setting unit 45 sets the searchedroute 66 as aguide route 68. Then, theguidance route 68 is displayed on the display screen of thedisplay unit 35 and route guidance is performed.

そして、探索された経路６６の出発地６４又は目的地６５のいずれかが出発地６１又は目的地６２と一致する記憶経路６３があると判断した場合、前記経路比較部４４は、さらに、前記記憶経路６３と前記探索された経路６６とが、後述される図１０（ａ）に示されるような互いに隣接するノード６７ａ及びノード６７ｂを、それぞれ、含んでいるか否か、すなわち、前記記憶経路６３と前記探索された経路６６とが隣接する箇所があるか否かを判断する。When it is determined that there is astorage route 63 in which either thestarting point 64 or thedestination 65 of the searchedroute 66 matches thestarting point 61 or thedestination 62, theroute comparing unit 44 further stores the storage apath 63 and the searchedroute 66, thenode 67a andnode 67b adjacent to each other as shown in FIG.10 (a) to be described later, respectively, whether comprise, i.e., with thestorage path 63 It is determined whether there is a location where the searchedroute 66 is adjacent.

ここで、互いに隣接するノードとは、一つのリンクの両端に、それぞれ、存在するノードである。そして、ノードは、少なくとも道路上の交差点や分岐点に対応する位置に設定され、交差点や分岐点に対応するノードには交差点に接続される道路の数に対応する数のリンクが接続されている。例えば、交差点が十字路であれば、交差点に接続される道路と同様に四本のリンクが接続されている。そのため、探索された経路６６に交差点や分岐点が存在する場合、該交差点や分岐点に対応するノードには、前記経路６６に含まれるリンク以外のリンクが接続されている。
Here, the nodes adjacent to each other, at both ends of one link, anode, respectively, are present. The node is set at a position corresponding to at least an intersection or a branch point on the road, and a number of links corresponding to the number of roads connected to the intersection are connected to the node corresponding to the intersection or the branch point. . For example, if the intersection is a crossroad, four links are connected as in the road connected to the intersection. Therefore, when an intersection or a branch point exists in the searchedroute 66, a link other than the link included in theroute 66 is connected to the node corresponding to the intersection or the branch point.

そこで、前記経路比較部４４は、探索された経路６６に含まれるすべてのノードについて、前記経路６６に含まれるリンク以外のリンクが接続されているか否かを判断し、存在する場合には該リンクの他端のノードが記憶経路６３に存在するか否かを判断する。そして、存在する場合には前記探索された経路６６と前記記憶経路６３とが、互いに隣接するノード６７ａ及びノード６７ｂをそれぞれ含んでいるものとする。  Therefore, thepath comparison unit 44 determines whether or not a link other than the link included in thepath 66 is connected to all the nodes included in the searchedpath 66. It is determined whether the node at the other end of the node exists in thestorage path 63. In the case where it exists, it is assumed that the searchedpath 66 and thestorage path 63 includenodes 67a and 67b adjacent to each other.

ここで、前記経路比較部４４が前記記憶経路６３と前記探索された経路６６とが互いに隣接するノード６７ａ及びノード６７ｂを含んでおらず、隣接する箇所がないと判断した場合、案内経路設定部４５は前記探索された経路６６を案内経路６８として設定する。そして、該案内経路６８が表示部３５の表示画面に表示され、経路案内が行われる。  Here, when theroute comparison unit 44 determines that thestorage route 63 and the searchedroute 66 do not include thenodes 67a and 67b that are adjacent to each other and there is no adjacent portion, the guideroute setting unit 45 sets the searchedroute 66 as aguide route 68. Then, theguidance route 68 is displayed on the display screen of thedisplay unit 35 and route guidance is performed.

また、前記記憶経路６３と前記探索された経路６６とが互いに隣接するノード６７ａ及びノード６７ｂをそれぞれ含んでいて、近接する箇所があると判断した場合、前記経路比較部４４は、さらに、出発地６１、６４が一致するのか又は目的地６２、６５が一致するのかを判断する。そして、図１０（ａ）に示されるように、前記経路比較部４４が目的地６２、６５が一致すると判断した場合、案内経路設定部４５は、図１０（ｂ）に示されるように、ノード６７ｂから目的地６２、６５までは記憶経路６３を案内経路６８として設定し、ノード６７ａからノード６７ｂまではノード６７ａとノード６７ｂとを結ぶリンク６９に対応する道路を案内経路６８として設定し、出発地６４からノード６７ａまでは探索された経路６６を案内経路６８として設定する。これにより、出発地６４から同一のノード６７ａまでは探索された経路６６が表示部３５の表示画面に表示されて経路案内が行われ、ノード６７ｂから目的地６２、６５までは、操作者にとって、より適切な経路である記憶経路６３が表示部３５の表示画面に表示されて経路案内が行われる。  In addition, when it is determined that thestorage route 63 and the searchedroute 66 includenodes 67a and 67b that are adjacent to each other and there are adjacent points, theroute comparison unit 44 further determines the departure place. It is determined whether 61 and 64 match or thedestinations 62 and 65 match. Then, as shown in FIG. 10 (a), when theroute comparison unit 44 determines that thedestinations 62 and 65 match, the guideroute setting unit 45 sets the node as shown in FIG. 10 (b). Thestorage route 63 is set as theguide route 68 from 67b to thedestinations 62 and 65, and the road corresponding to the link 69 connecting thenode 67a and thenode 67b is set as theguide route 68 from thenode 67a to thenode 67b. The searchedroute 66 is set as theguide route 68 from theground 64 to thenode 67a. Thereby, the searchedroute 66 is displayed on the display screen of thedisplay unit 35 from thedeparture point 64 to thesame node 67a, and route guidance is performed. From thenode 67b to thedestinations 62 and 65, for the operator, Astorage route 63, which is a more appropriate route, is displayed on the display screen of thedisplay unit 35 and route guidance is performed.

なお、互いに隣接するノード６７ａ及びノード６７ｂが複数組存在する場合、案内経路設定部４５は、同一の目的地６２、６５から記憶経路６３に沿って最も遠距離に存在するノード６７ｂを含む組を選択し、該ノード６７ｂから目的地６２、６５までは記憶経路６３を案内経路６８として設定する。  In addition, when there are a plurality of sets ofnodes 67a and 67b adjacent to each other, the guideroute setting unit 45 includes a set including thenode 67b existing at the farthest distance along thestorage route 63 from thesame destination 62, 65. Thestorage route 63 is set as theguide route 68 from thenode 67 b to thedestinations 62 and 65.

一方、前記経路比較部４４が出発地６１、６４が一致すると判断した場合、案内経路設定部４５は、出発地６１、６４からノード６７ａまでは記憶経路６３を案内経路６８として設定し、ノード６７ａからノード６７ｂまではノード６７ａとノード６７ｂとを結ぶリンク６９に対応する道路を案内経路６８として設定し、ノード６７ｂから目的地６５までは探索された経路６６を案内経路６８として設定する。これにより、出発地６１、６４から同一のノード６７ａまでは作者にとって、より適切な経路である記憶経路６３が表示部３５の表示画面に表示されて経路案内が行われ、ノード６７ｂから目的地６５までは探索された経路６６が表示部３５の表示画面に表示されて経路案内が行われる。  On the other hand, when theroute comparison unit 44 determines that the departure points 61 and 64 match, the guidanceroute setting unit 45 sets thestorage route 63 as theguidance route 68 from the departure points 61 and 64 to thenode 67a, and thenode 67a. From thenode 67b to thenode 67b, the road corresponding to the link 69 connecting thenode 67a and thenode 67b is set as theguide route 68, and from thenode 67b to thedestination 65, the searchedroute 66 is set as theguide route 68. As a result, from the departure points 61 and 64 to thesame node 67a, thestorage route 63, which is a more appropriate route for the author, is displayed on the display screen of thedisplay unit 35, and route guidance is performed. From thenode 67b to thedestination 65 Until then, the searchedroute 66 is displayed on the display screen of thedisplay unit 35 and route guidance is performed.

なお、互いに隣接するノード６７ａ及びノード６７ｂが複数組存在する場合、案内経路設定部４５は、同一の出発地６１、６４から記憶経路６３に沿って最も遠距離に存在するノード６７ｂを含む組を選択し、出発地６１、６４からノード６７ｂまでは記憶経路６３を案内経路６８として設定する。  In addition, when there are a plurality of sets ofnodes 67a and 67b adjacent to each other, the guideroute setting unit 45 includes a set including thenode 67b existing at the farthest distance along thestorage route 63 from thesame departure point 61, 64. Thestorage route 63 is set as theguide route 68 from the departure points 61 and 64 to thenode 67b.

次に、フローチャートについて説明する。
ステップＳ２１ 目的地６５を設定する。
ステップＳ２２ 目的地６５までの経路６６を探索する。
ステップＳ２３ 経路６６の出発地６４又は目的地６５と出発地６１又は目的地６２とが一致する記憶経路６３があるか否かを判断する。経路６６の出発地６４又は目的地６５のいずれかが出発地６１又は目的地６２と一致する記憶経路６３があると判断した場合はステップＳ２４に進み、経路６６の出発地６４又は目的地６５のいずれかでも出発地６１又は目的地６２と一致する記憶経路６３がないと判断した場合はステップＳ２７に進み、経路６６の出発地６４及び目的地６５のいずれもが出発地６１及び目的地６２と一致する記憶経路６３があると判断した場合はステップＳ２８に進む。
ステップＳ２４ 記憶経路６３と探索された経路６６とが互いに隣接するノードを、それぞれ、含んでいるか否かを判断する。記憶経路６３と探索された経路６６とが互いに隣接するノードを、それぞれ、含んでいる場合はステップＳ２５に進み、記憶経路６３と探索された経路６６とが互いに隣接するノードを、それぞれ、含んでいない場合はステップＳ２７に進む。
ステップＳ２５ 出発地６１、６４が一致するのか、又は、目的地６２、６５が一致するのかを判断する。出発地６１、６４が一致する場合はステップＳ２９に進み、目的地６２、６５が一致する場合はステップＳ２６に進む。
ステップＳ２６ 出発地６４からノード６７ａまでは探索された経路６６、ノード６７ａからノード６７ｂまではリンク６９、ノード６７ｂから目的地６２、６５までは記憶経路６３を使用する。
ステップＳ２７ 案内経路６８を表示し、処理を終了する。
ステップＳ２８ 記憶経路６３を使用する。
ステップＳ２９ 出発地６１、６４からノード６７ａまでは記憶経路６３、ノード６７ａからノード６７ｂまではリンク６９、ノード６７ｂから目的地６５までは探索された経路６６を使用する。Next, a flowchart will be described.
Step S21: Thedestination 65 is set.
Step S22: Aroute 66 to thedestination 65 is searched.
Step S23: It is determined whether or not there is astorage route 63 in which thestarting point 64 ordestination 65 of theroute 66 matches thestarting point 61 ordestination 62. If it is determined that there is astorage route 63 in which either thestarting point 64 or thedestination 65 of theroute 66 matches thestarting point 61 or thedestination 62, the process proceeds to step S24, and thestarting point 64 or thedestination 65 of theroute 66 is changed. In any case, when it is determined that there is nostorage route 63 that matches thedeparture point 61 or thedestination 62, the process proceeds to stepS 27, and both thedeparture point 64 and thedestination 65 of theroute 66 become thedeparture point 61 and thedestination 62. If it is determined that there is a matchingstorage path 63, the process proceeds to step S28.
Step S24: It is determined whether or not thestorage path 63 and the searchedpath 66 include nodes adjacent to each other. If thestorage path 63 and the searchedpath 66 include nodes adjacent to each other, the process proceeds to step S25, and thestorage path 63 and the searchedpath 66 include nodes adjacent to each other. If not, the process proceeds to step S27.
Step S25: It is determined whether the startingpoints 61 and 64 match or thedestinations 62 and 65 match. If thestarting points 61 and 64 match, the process proceeds to step S29. If thedestinations 62 and 65 match, the process proceeds to step S26.
Step S26 The searchedroute 66 is used from thedeparture point 64 to thenode 67a, the link 69 is used from thenode 67a to thenode 67b, and thestorage route 63 is used from thenode 67b to thedestinations 62 and 65.
Step S27: Theguide route 68 is displayed and the process is terminated.
Step S28: Thestorage path 63 is used.
Step S29 Thestorage path 63 is used from the departure points 61 and 64 to thenode 67a, the link 69 is used from thenode 67a to thenode 67b, and the searchedpath 66 is used from thenode 67b to thedestination 65.

このように、本実施の形態においては、経路比較部４４が探索された経路６６の出発地６４又は目的地６５のいずれかが出発地６１及び目的地６２と一致する記憶経路６３があると判断し、かつ、前記記憶経路６３と前記探索された経路６６とが互いに隣接するノード６７ａ及びノード６７ｂを、それぞれ、含んでいると判断した場合、一致する出発地６１、６４からノード６７ｂまで、又は、ノード６７ｂから一致する目的地６２、６５までは、記憶経路６３を案内経路５８として設定するようになっている。すなわち、探索された経路６６の出発地６４又は目的地６５のいずれかが、記憶経路６３の出発地６１又は目的地６２と一致している場合には、一致している出発地６１、６４又は目的地６２、６５を含む記憶経路６３の少なくとも一部を利用して案内経路６８を設定するようになっている。そのため、操作者にとって、より適切な経路を案内経路６８として設定することができる。  Thus, in the present embodiment, theroute comparison unit 44 determines that there is astorage route 63 in which either thestarting point 64 or thedestination 65 of the searchedroute 66 matches thestarting point 61 and thedestination 62. And when it is determined that thestorage path 63 and the searchedpath 66 includenodes 67a and 67b that are adjacent to each other, respectively, from thecorresponding starting points 61 and 64 to thenode 67b, or From thenode 67b to thecoincident destinations 62 and 65, thestorage route 63 is set as the guide route 58. That is, if either thestarting point 64 or thedestination 65 of the searchedroute 66 matches thestarting point 61 or thedestination 62 of thestorage route 63, the matchingstarting points 61, 64 or Theguide route 68 is set by using at least a part of thestorage route 63 including thedestinations 62 and 65. Therefore, a more appropriate route for the operator can be set as theguide route 68.

この場合、前記第１の実施の形態のように、記憶経路６３と探索された経路６６とが交差していなくても、近接する箇所が存在する場合には、一致している出発地６１、６４又は目的地６２、６５を含む記憶経路６３の少なくとも一部を利用して案内経路６８を設定することができる。したがって、操作者にとって適切な経路としてあらかじめ選択されてルートバンクに格納された記憶経路６３を通るように経路案内が行われる可能性が高くなり、操作者は、車両用ナビゲーション装置１５の経路案内をより信頼し、車両用ナビゲーション装置１５をより多く活用することができる。  In this case, as in the first embodiment, even if thestorage route 63 and the searchedroute 66 do not intersect with each other, if there is a close location, the startingpoints 61 that coincide with each other, Theguide route 68 can be set using at least a part of thestorage route 63 including 64 or thedestinations 62 and 65. Accordingly, there is a high possibility that the route guidance is performed so as to pass through thestorage route 63 that is selected in advance as an appropriate route for the operator and stored in the route bank, and the operator performs route guidance of thevehicle navigation device 15. More reliable and more use of thevehicle navigation device 15 is possible.

なお、本発明の第１及び第２の実施の形態においては、車両用ナビゲーション装置１５がデータ記録部１６にデータベースを格納し、該データベースにアクセスして、案内経路５８、６８を設定する場合について説明したが、情報センタ等に配設されたサーバにデータベースを格納し、無線通信等の通信を行うことによって、車両用ナビゲーション装置１５が前記サーバにアクセスして、該サーバが設定した案内経路５８、６８を取得するようにしてもよい。また、経路の探索だけを前記サーバに行わせ、探索された経路５６、６６を前記サーバから取得し、データ記録部１６に格納されている記憶経路５３、６３と比較して、車両用ナビゲーション装置１５が案内経路５８、６８を設定するようにしてもよい。  In the first and second embodiments of the present invention, thevehicle navigation device 15 stores a database in thedata recording unit 16, accesses the database, and sets theguide routes 58 and 68. As described above, a database is stored in a server disposed in an information center or the like, and communication such as wireless communication is performed, whereby thevehicle navigation device 15 accesses the server, and the guide route 58 set by the server. , 68 may be acquired. In addition, the vehicle navigation apparatus is configured to cause the server to search only the route, obtain the searchedroutes 56 and 66 from the server, and compare with the storedroutes 53 and 63 stored in thedata recording unit 16. 15 may set theguide routes 58 and 68.

また、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。  The present invention is not limited to the above-described embodiment, and various modifications can be made based on the spirit of the present invention, and they are not excluded from the scope of the present invention.

本発明の第１の実施の形態における車両用ナビゲーション装置の目的地までの記憶経路を案内経路として設定する動作を示す図である。It is a figure which shows the operation | movement which sets the memory | storage path | route to the destination of the vehicle navigation apparatus in the 1st Embodiment of this invention as a guidance path | route.本発明の第１の実施の形態における車両用ナビゲーション装置の構成を示す図である。It is a figure which shows the structure of the navigation apparatus for vehicles in the 1st Embodiment of this invention.本発明の第１の実施の形態における車両用ナビゲーション装置の機能の観点からみた構成を示す図である。It is a figure which shows the structure seen from the viewpoint of the function of the navigation apparatus for vehicles in the 1st Embodiment of this invention.本発明の第１の実施の形態における車両用ナビゲーション装置の記憶経路を示す図である。It is a figure which shows the memory | storage path | route of the vehicle navigation apparatus in the 1st Embodiment of this invention.本発明の第１の実施の形態における車両用ナビゲーション装置の経路を記憶経路としてルートバンクに格納する動作を示すフローチャートである。It is a flowchart which shows the operation | movement which stores in the route bank by using the path | route of the navigation apparatus for vehicles in the 1st Embodiment of this invention as a memory | storage path | route.本発明の第１の実施の形態における車両用ナビゲーション装置が探索した経路を示す図である。It is a figure which shows the path | route which the navigation apparatus for vehicles in the 1st Embodiment of this invention searched.本発明の第１の実施の形態における車両用ナビゲーション装置の目的地までの記憶経路を案内経路として設定する動作を示すフローチャートである。It is a flowchart which shows the operation | movement which sets the memory | storage path | route to the destination of the vehicle navigation apparatus in the 1st Embodiment of this invention as a guidance path | route.本発明の第２の実施の形態における車両用ナビゲーション装置の記憶経路を示す図である。It is a figure which shows the memory | storage path | route of the vehicle navigation apparatus in the 2nd Embodiment of this invention.本発明の第２の実施の形態における車両用ナビゲーション装置が探索した経路を示す図である。It is a figure which shows the path | route which the navigation apparatus for vehicles in the 2nd Embodiment of this invention searched.本発明の第２の実施の形態における車両用ナビゲーション装置の目的地までの記憶経路を案内経路として設定する動作を示す図である。It is a figure which shows the operation | movement which sets the memory | storage path | route to the destination of the navigation apparatus for vehicles in the 2nd Embodiment of this invention as a guidance path | route.本発明の第２の実施の形態における車両用ナビゲーション装置の目的地までの記憶経路を案内経路として設定する動作を示すフローチャートである。It is a flowchart which shows the operation | movement which sets the memory | storage path | route to the destination of the vehicle navigation apparatus in the 2nd Embodiment of this invention as a guidance path | route.

符号の説明Explanation of symbols

１５ 車両用ナビゲーション装置
４３ 経路記憶部
４４ 経路比較部
４５ 案内経路設定部
５１、５４、６１、６４ 出発地
５２、５５、６２、６５ 目的地
５３ａ、５６、６６ 経路
５７、５７−２、６７ａ、６７ｂ ノード
５８、６８ 案内経路
５３、６３ 記憶経路15vehicle navigation device 43route storage unit 44route comparison unit 45 guideroute setting unit 51, 54, 61, 64departure point 52, 55, 62, 65destination 53a, 56, 66 route 57, 57-2, 67a,67b Node 58, 68Guide route 53, 63 Memory route

Claims (8)

Translated fromJapanese

（ａ）過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、
（ｂ）入力された出発地から目的地までの経路を探索する経路探索部と、
（ｃ）前記探索された経路と前記記憶経路とを比較する経路比較部と、
（ｄ）該経路比較部の比較によって前記探索された経路と前記記憶経路との出発地が一致する場合、前記記憶経路の少なくとも前記出発地を含む一部を案内経路とする案内経路設定部とを有し、
（ｅ）該案内経路設定部は、前記探索された経路と前記記憶経路とが同一のノードを複数含んでいる場合、前記出発地から最も遠距離に存在する同一のノードまでの記憶経路を案内経路とすることを特徴とするナビゲーション装置。(A) a route storage unit that stores a past route as a storage route together with a departure place and a destination;
(B) a route search unit for searching for a route from the input departure point to the destination;
(C) a route comparison unit that compares the searched route with the stored route;
(D) a guide route setting unit that uses at least a part of the storage route including the departurepoint as a guide route when the route searched by the route comparison unit matches the departurepoint of the storage route;have a,
(E) When the searched route and the storage route include a plurality of the same nodes, the guide route setting unit guides the storage route to the same node existing at the longest distance from the departure place. A navigation device characterized by aroute .（ａ）過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、
（ｂ）入力された出発地から目的地までの経路を探索する経路探索部と、
（ｃ）前記探索された経路と前記記憶経路とを比較する経路比較部と、
（ｄ）該経路比較部の比較によって前記探索された経路と前記記憶経路との目的地が一致する場合、前記記憶経路の少なくとも前記目的地を含む一部を案内経路とする案内経路設定部とを有し、
（ｅ）該案内経路設定部は、前記探索された経路と前記記憶経路とが同一のノードを複数含んでいる場合、前記目的地から最も遠距離に存在する同一のノードまでの記憶経路を案内経路とすることを特徴とするナビゲーション装置。(A) a route storage unit that stores a past route as a storage route together with a departure place and a destination;
(B) a route search unit for searching for a route from the input departure point to the destination;
(C) a route comparison unit that compares the searched route with the stored route;
(D) a guide route setting unit that uses at least a part of the storage route including the destination as a guide route when the route searched by the comparison by the route comparison unit matches the destination of the storage route; Have
(E) When the searched route and the storage route include a plurality of the same nodes, the guide route setting unit guides the storage route to the same node existing at the farthest distance from the destination. A navigation devicecharacterized by a route .（ａ）過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、
（ｂ）入力された出発地から目的地までの経路を探索する経路探索部と、
（ｃ）前記探索された経路と前記記憶経路とを比較する経路比較部と、
（ｄ）該経路比較部の比較によって前記探索された経路と前記記憶経路との出発地が一致する場合、前記記憶経路の少なくとも前記出発地を含む一部を案内経路とする案内経路設定部とを有し、
（ｅ）該案内経路設定部は、前記探索された経路と記憶経路とが互いに隣接するノードを含んでいる場合、前記出発地から前記ノードまでの記憶経路を案内経路とすることを特徴とするナビゲーション装置。(A) a route storage unit that stores a past route as a storage route together with a departure place and a destination;
(B) a route search unit for searching for a route from the input departure point to the destination;
(C) a route comparison unit that compares the searched route with the stored route;
(D) a guide route setting unit that uses at least a part of the storage route including the departure point as a guide route when the route searched by the route comparison unit matches the departure point of the storage route; Have
(E) the guidance route setting unit, when the searched route and the storage path contains adjacent nodes to each other,and characterized in that the guide route storage path of the todeparture or we said nodes navigation devicethat.前記経路比較部は、前記探索された経路と出発地が一致する記憶経路があるか否かを判断し、ある場合には、前記探索された経路と記憶経路とが互いに隣接するノードを含んでいるか否かを判断する請求項３に記載のナビゲーション装置。The route comparison unit determines whether there is a storage route having a startingpoint that matches the searched route. If there is, the route comparison unit includes nodes where the searched route and the storage routeare adjacent to each other. The navigation device according to claim3 , wherein it is determined whether or not there is.（ａ）過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、
（ｂ）入力された出発地から目的地までの経路を探索する経路探索部と、
（ｃ）前記探索された経路と前記記憶経路とを比較する経路比較部と、
（ｄ）該経路比較部の比較によって前記探索された経路と前記記憶経路との目的地が一致する場合、前記記憶経路の少なくとも前記目的地を含む一部を案内経路とする案内経路設定部とを有し、
（ｅ）該案内経路設定部は、前記探索された経路と記憶経路とが互いに隣接するノードを含んでいる場合、前記目的地から前記ノードまでの記憶経路を案内経路とすることを特徴とするナビゲーション装置。(A) a route storage unit that stores a past route as a storage route together with a departure place and a destination;
(B) a route search unit for searching for a route from the input departure point to the destination;
(C) a route comparison unit that compares the searched route with the stored route;
(D) a guide route setting unit that uses at least a part of the storage route including the destination as a guide route when the route searched by the comparison by the route comparison unit matches the destination of the storage route; Have
(E) When the searched route and the storage route include nodes adjacent to each other, the guide route setting unit sets the storage route from the destination to the node as a guide route. Navigation device.前記経路比較部は、前記探索された経路と目的地が一致する記憶経路があるか否かを判断し、ある場合には、前記探索された経路と記憶経路とが互いに隣接するノードを含んでいるか否かを判断する請求項５に記載のナビゲーション装置。The path comparison unit determines whether there is a stored path the searched routeand their destinationsare the same, in some cases, includes the nodes which the searched route and the storage path are adjacent to each other The navigation device according to claim5 , wherein it is determined whether or not前記記憶経路は、車両が目的地に到着した後に操作者が記憶することを選択した経路である請求項１〜６のいずれか１項に記載のナビゲーション装置。The navigation device according to any one of claims 1 to 6, wherein the storage route is a route selected by an operator to store after the vehicle has arrived at a destination.（ａ）所望の地点を登録地点として登録する地点登録部を有し、
（ｂ）前記記憶経路は、前記登録地点を結ぶ走行経路のうち、所定以上の頻度で走行する経路である請求項１〜６のいずれか１項に記載のナビゲーション装置。(A) having a point registration unit for registering a desired point as a registration point;
(B) The navigation device according to any one of claims 1 to 6, wherein the storage route is a route that travels at a predetermined frequency or more among travel routes that connect the registration points.

Images