JP2005127993A - Guide route searching device, navigation system, and guide route searching method - Google Patents

Guide route searching device, navigation system, and guide route searching method Download PDF

Info

Publication number
JP2005127993A
JP2005127993A JP2004039334A JP2004039334A JP2005127993A JP 2005127993 A JP2005127993 A JP 2005127993A JP 2004039334 A JP2004039334 A JP 2004039334A JP 2004039334 A JP2004039334 A JP 2004039334A JP 2005127993 A JP2005127993 A JP 2005127993A
Authority
JP
Japan
Prior art keywords
route
pattern
guide
conditions
point
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
JP2004039334A
Other languages
Japanese (ja)
Other versions
JP4599065B2 (en
Inventor
Hiromi Akiyoshi
広美 秋吉
Yoko Mabuchi
洋子 馬渕
Yuko Iwami
祐子 石見
Masanari Kaneda
真生 金田
Masahiro Ueno
正裕 上野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kenwood KK
Original Assignee
Kenwood KK
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
Priority to JP2004039334A priority Critical patent/JP4599065B2/en
Application filed by Kenwood KK filed Critical Kenwood KK
Priority to PCT/JP2004/014762 priority patent/WO2005031263A1/en
Priority to US10/574,015 priority patent/US7822539B2/en
Priority to DE04773640T priority patent/DE04773640T1/en
Priority to DE602004023313T priority patent/DE602004023313D1/en
Priority to CN200480031175.3A priority patent/CN1871499B/en
Priority to EP04773640A priority patent/EP1669719B1/en
Publication of JP2005127993A publication Critical patent/JP2005127993A/en
Application granted granted Critical
Publication of JP4599065B2 publication Critical patent/JP4599065B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

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

Abstract

<P>PROBLEM TO BE SOLVED: To find a guide route through a plurality of through points to reach each of the through points in a desired condition. <P>SOLUTION: A generation means 17 generates a plurality of route patterns passing through the plurality of through points in orders different each other. A selection means 22 determines whether through point conditions are satisfied in all the through points or not, in the order as to each of the plurality of route patterns arrayed in the orders according to search conditions of the guide routes, and selects the first route pattern satisfying the through point conditions in all the through points, as the guide route. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、案内経路探索装置、ナビゲーション装置および案内経路の探索方法に関する。   The present invention relates to a guide route search device, a navigation device, and a guide route search method.

特許文献１には、複数の経由地を経由する案内経路を探索する経路探索の方法が開示されている。この特許文献１に開示される従来の経路探索の方法では、経路を探索するために設定された探索条件と、特定の経由地同士の依存関係とに基づいて複数の経由地の通過順序を決定し、その通過順序で複数の経由地を通過して目的地に至る経路を探索する。また、この特許文献１は、経路を探索するために設定される探索条件が、時間（所要時間の短さ）と、距離（走行距離の短さ）と、料金（通行料金の低さ）との中から選択される例を開示している。   Patent Document 1 discloses a route search method for searching for a guide route that passes through a plurality of waypoints. In the conventional route search method disclosed in Patent Document 1, the order of passage of a plurality of waypoints is determined based on the search conditions set for searching for a route and the dependency between specific waypoints. Then, a route that reaches the destination through a plurality of waypoints in the order of passage is searched. Further, in Patent Document 1, the search conditions set for searching for a route are time (short time required), distance (short travel distance), charge (low toll). An example selected from the above is disclosed.

特開２００１−２２１６４７号公報（特許請求の範囲、段落００３３〜００５２など）JP 2001-221647 A (Claims, paragraphs 0033 to 0052, etc.)

しかしながら、この特許文献１に開示される従来の経路探索の方法を使用して探索された案内経路にしたがって実際に移動すると、たとえばレストランにおいて昼食を取りたい場合であったとしても、所望の時刻にレストランに到達することができなかったり、レストランに到達したとしても食事をとるために十分な時間を確保することができなかったりしてしまうことがある。   However, when actually moving according to the guide route searched using the conventional route searching method disclosed in Patent Document 1, even if it is desired to have lunch at a restaurant, for example, at a desired time In some cases, the restaurant cannot be reached, or even if the restaurant is reached, sufficient time cannot be secured for eating.

本発明は、以上の課題に鑑みなされたものであり、各経由地に所望の状態で到達することができるように複数の経由地を経由する案内経路を発見する案内経路探索装置、ナビゲーション装置および案内経路の探索方法を得ることを目的とする。   The present invention has been made in view of the above problems, and a guidance route search device, a navigation device, and a navigation device for finding a guidance route that passes through a plurality of waypoints so that each route point can be reached in a desired state. An object is to obtain a search method for a guide route.

本発明に係る案内経路探索装置は、複数の経由地を互いに異なる順番にて経由する複数の経路パターンを生成する生成手段と、案内経路の探索条件にしたがった順番で配列された複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する選択手段と、を有するものである。   The guidance route search device according to the present invention includes a generation unit that generates a plurality of route patterns that pass through a plurality of waypoints in different orders, and a plurality of route patterns that are arranged in the order according to the guide route search conditions. Selection means for determining whether or not the route point conditions at all via points are satisfied in that order, and selecting a route pattern satisfying the route point conditions at all via points as a guide route Is.

本発明に係る案内経路探索装置は、上述した発明の構成に加えて、選択手段が、経由地のジャンル毎の経由地条件に基づいて各経由地がそれぞれの経由地条件を満たすか否かを判断し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択するものである。   In addition to the configuration of the invention described above, the guide route search device according to the present invention determines whether each selection point satisfies each waypoint condition based on a waypoint condition for each genre of waypoints. Judgment is made, and a route pattern that satisfies the route point conditions at all route points is selected as the guide route.

本発明に係る案内経路探索装置は、上述した各発明の構成に加えて、選択手段による案内経路の選択に先立って、ジャンル毎の経由地条件が経由地の営業時間外となっている場合には、ジャンル毎の経由地条件が経由地の営業時間内となるようにジャンル毎の経由地条件を更新する経由地条件更新手段を有するものである。   In addition to the configuration of each of the inventions described above, the guide route search device according to the present invention includes a case where the route condition for each genre is outside the business hours of the route point, prior to selection of the guide route by the selection means. Has a waypoint condition updating means for updating the waypoint conditions for each genre so that the waypoint conditions for each genre are within the business hours of the waypoints.

本発明に係る案内経路探索装置は、上述した各発明の構成に加えて、選択手段が、経路パターン中において同一あるいは類似のジャンルの経由地が連続するか否かを判断し、同一あるいは類似のジャンルの経由地が連続しない場合にのみ、その経路パターンを案内経路として選択するものである。   In the guidance route search device according to the present invention, in addition to the configuration of each invention described above, the selection means determines whether or not the same or similar genre waypoints continue in the route pattern, and the same or similar The route pattern is selected as the guide route only when the genre route is not continuous.

本発明に係る案内経路探索装置は、上述した各発明の構成に加えて、生成手段が、複数の経由地の中に、順番に経由するように関連付けられている複数の経由地が存在する場合には、それら関連付けられている複数の経由地を１つの仮想的な経由地とみなして複数の経由地を経由する全体の経路パターンを生成するものである。   In addition to the configuration of each invention described above, the guide route search device according to the present invention includes a plurality of waypoints that are associated with each other so that the generation unit sequentially passes through a plurality of waypoints. In this method, a plurality of route points associated therewith are regarded as one virtual route point, and an entire route pattern passing through the plurality of route points is generated.

本発明に係る他の案内経路探索装置は、経由候補地のリストから選択された経由候補地が営業している場合にはその選択された経由候補地を複数の経由地の中の１つとして承認する承認手段と、複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成手段と、案内経路の探索条件にしたがった順番で配列された複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する選択手段と、を有するものである。   In another guidance route search device according to the present invention, when a via route candidate place selected from the via route candidate list is in operation, the selected via route candidate area is set as one of a plurality of via route places. Approval means for approving, generating means for generating a plurality of route patterns passing through a plurality of waypoints in different orders, and a plurality of route patterns arranged in the order according to the guide route search condition And determining means for determining whether or not the route point conditions at all the route points are satisfied, and selecting a route pattern satisfying the route point conditions at all the route points as the guide route.

本発明に係る他の案内経路探索装置は、上述した発明の構成に加えて、経由候補地のリストから選択された経由候補地が営業していない場合には警告を発する警告手段を有するものである。   In addition to the configuration of the above-described invention, another guidance route search device according to the present invention has warning means for issuing a warning when a route candidate place selected from the route candidate place list is not in operation. is there.

本発明に係る第三の案内経路探索装置は、複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成手段と、案内経路の探索条件にしたがった順番で配列された複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定する判定手段と、判定手段により少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンについて、すべての経由地での経由地条件を満たすように、非走行時間の調整を行う調整手段と、判定手段によりすべての経由地での経由地条件を満たすと判定された経路パターンおよび調整手段により更新された経路パターンの中から、案内経路の探索条件に最も適合する経路パターンを案内経路として選択する選択手段と、を有するものである。   A third guidance route search device according to the present invention includes a generation unit that generates a plurality of route patterns that pass through a plurality of waypoints in a different order, and a plurality of devices arranged in the order according to the guide route search conditions. For each of the route patterns, in the order, determination means for determining whether or not the stopover conditions at all stoppoints are satisfied, and the determination means determines that the stopover condition at at least one stoppoint is not satisfied. The route pattern that is determined by the adjusting means that adjusts the non-travel time so that the route conditions at all via points are satisfied, and the determining unit that satisfies the route point conditions at all via points. And a selection means for selecting a route pattern that best matches the search conditions for the guide route as a guide route from the route patterns updated by the adjusting means. It is intended.

本発明に係る第三の案内経路探索装置は、上述した発明の構成に加えて、調整手段が、経路パターン中に経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合には、その案内時刻にその経由地に到達するように経路パターンの出発地からの出発時間を遅らせるものである。   In the third guidance route search device according to the present invention, in addition to the configuration of the invention described above, there is a waypoint where the adjusting means reaches a time earlier than the guidance time as the route point condition in the route pattern. In this case, the departure time from the departure point of the route pattern is delayed so that the route point is reached at the guidance time.

本発明に係る第三の案内経路探索装置は、上述した発明の構成に加えて、調整手段が、経路パターン中に経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合には、その案内時刻にその経由地に到達するようにその経由地より前に経由する経由地の滞在時間を延長するものである。   In the third guidance route search device according to the present invention, in addition to the configuration of the invention described above, there is a waypoint where the adjusting means reaches a time earlier than the guidance time as the route point condition in the route pattern. In such a case, the staying time at the waypoint via the route point is extended so that the route point is reached at the guidance time.

本発明に係る第四の案内経路探索装置は、複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成手段と、案内経路の探索条件にしたがった順番で配列された複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定する判定手段と、判定手段により少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンを、すべての経由地での経由地条件を満たすように更新する経路パターン更新手段と、判定手段によりすべての経由地での経由地条件を満たすと判定された経路パターンおよび経路パターン更新手段により更新された経路パターンの中から、案内経路の探索条件に最も適合する経路パターンを案内経路として選択する選択手段と、を有するものである。   A fourth guidance route search device according to the present invention includes a generating unit that generates a plurality of route patterns that pass through a plurality of waypoints in different orders, and a plurality of devices arranged in the order according to the guide route search conditions. For each of the route patterns, in the order, determination means for determining whether or not the stopover conditions at all stoppoints are satisfied, and the determination means determines that the stopover condition at at least one stoppoint is not satisfied. Route pattern updating means for updating the route pattern so as to satisfy the waypoint conditions at all waypoints, and route patterns and route pattern updates determined by the judgment means to satisfy the waypoint conditions at all waypoints Selecting means for selecting, as a guide route, a route pattern that best matches the search conditions for the guide route from the route patterns updated by the means. Is shall.

本発明に係る第四の案内経路探索装置は、上述した発明の構成に加えて、経路パターン更新手段が、経路パターン中に経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合には、その案内時刻にその経由地に到達するように経路パターンに新たな経由地を追加するものである。   In the fourth guidance route search device according to the present invention, in addition to the configuration of the above-described invention, the route pattern update means includes a waypoint where the route pattern reaches a time earlier than the guidance time as a route point condition in the route pattern. If it exists, a new waypoint is added to the route pattern so as to reach the waypoint at the guidance time.

本発明に係る第五の案内経路探索装置は、複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成手段と、案内経路の探索条件にしたがった順番で配列された複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定する判定手段と、少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンについて、すべての経由地での経由地条件を満たすように、非走行時間の調整を行う調整手段と、少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンを、すべての経由地での経由地条件を満たすように更新する経路パターン更新手段と、判定手段によりすべての経由地での経由地条件を満たすと判定された経路パターンおよび調整手段または経路パターン更新手段により更新された経路パターンの中から、案内経路の探索条件に最も適合する経路パターンを案内経路として選択する選択手段とを有し、ユーザによる条件設定の操作状況に応じて、少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンをすべての経由地での経由地条件を満たす経路パターンへ修正するために使用する手段を、調整手段および経路パターン更新手段のいずれかから選択するものである。   A fifth guidance route search device according to the present invention includes a generating unit that generates a plurality of route patterns that pass through a plurality of waypoints in different orders, and a plurality of devices arranged in the order according to the guide route search conditions. A determination means for determining whether or not the route point conditions at all via points are satisfied in that order for each of the route patterns, and a route pattern that is determined not to satisfy the route point conditions at at least one via point For all the route patterns that are determined not to satisfy the route condition at at least one waypoint, and the adjustment means for adjusting the non-travel time so that the route point conditions at all the waypoints are satisfied Route pattern updating means for updating to satisfy the waypoint conditions at the waypoints, and route patterns determined by the judging means to satisfy the waypoint conditions at all waypoints And a selecting means for selecting, as a guide route, a route pattern that best matches the search conditions for the guide route from the route patterns updated by the adjusting means or the route pattern updating means. Accordingly, the means used to correct the route pattern determined not to satisfy the route condition at at least one waypoint to the route pattern satisfying the route condition at all waypoints, the adjusting means and One of the route pattern update means is selected.

本発明に係る第六の案内経路探索装置は、複数の経由地を互いに異なる順番にて経由する複数の経路パターンを生成する生成手段と、生成手段が生成した複数の経路パターンの中の少なくとも２つの経路パターンを表示する表示手段と、表示手段での表示に応じて選択された経路パターンを案内経路として選択する選択手段と、を有するものである。   A sixth guidance route search device according to the present invention includes a generation unit that generates a plurality of route patterns that pass through a plurality of waypoints in a different order, and at least two of the plurality of route patterns generated by the generation unit. Display means for displaying one route pattern, and selection means for selecting a route pattern selected according to the display on the display means as a guide route.

本発明に係る第七の案内経路探索装置は、複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成手段と、案内経路の探索条件にしたがった順番で配列された複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定する判定手段と、判定手段により少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンを、すべての経由地での経由地条件を満たすように更新する経路パターン更新手段と、生成手段が生成した複数の経路パターンおよび経路パターン更新手段が更新した経路パターンの中の少なくとも２つの経路パターンを表示する表示手段と、表示手段での表示に応じて選択された経路パターンを案内経路として選択する選択手段と、を有するものである。   A seventh guide route search device according to the present invention includes a generating means for generating a plurality of route patterns that pass through a plurality of waypoints in different orders, and a plurality of devices arranged in the order according to the guide route search conditions. For each of the route patterns, in the order, determination means for determining whether or not the stopover conditions at all stoppoints are satisfied, and the determination means determines that the stopover condition at at least one stoppoint is not satisfied. A route pattern update unit that updates the route pattern so as to satisfy the route point conditions at all the route points, a plurality of route patterns generated by the generation unit, and at least two of the route patterns updated by the route pattern update unit Display means for displaying one route pattern, selection means for selecting a route pattern selected according to the display on the display means as a guide route, Those having.

本発明に係る第六あるいは第七の案内経路探索装置は、上述した各発明の構成に加えて、表示手段が、所定の経由地の経由地条件を満たしていない経路パターンについては、その経由地条件を満たしている経路パターンとは異なる状態に表示するものである。   The sixth or seventh guidance route search device according to the present invention is not limited to the above-described configurations of the inventions, and the route of the route pattern that the display means does not satisfy the route point condition of the predetermined route point. The route pattern that satisfies the condition is displayed in a different state.

本発明に係るナビゲーション装置は、案内する経路パターンを出力する上述したいずれか１つの発明に係る案内経路探索装置と、案内する経路パターンを記憶する案内経路記憶手段と、案内経路記憶手段に記憶されている経路パターンを用いて、経路案内のためのデータを生成する案内データ生成手段と、経路案内のためのデータを出力する出力手段と、を有するものである。   A navigation device according to the present invention is stored in a guidance route search device according to any one of the above-described inventions that outputs a guidance route pattern, a guidance route storage unit that stores a guidance route pattern, and a guidance route storage unit. And a guidance data generating means for generating data for route guidance using an existing route pattern, and an output means for outputting data for route guidance.

本発明に係る案内経路の探索方法は、複数の経由地を経由する案内経路の探索方法であって、複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成ステップと、案内経路の探索条件にしたがった順番で配列された複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する選択ステップと、を有するものである。   A method for searching for a guide route according to the present invention is a method for searching for a guide route that passes through a plurality of waypoints, a generation step for generating a plurality of route patterns that pass through the plurality of waypoints in different orders, and a guide For each of a plurality of route patterns arranged in the order according to the route search conditions, it is determined in that order whether or not the waypoint conditions at all waypoints are satisfied, and the waypoint conditions at all waypoints And a selection step of selecting a route pattern satisfying as a guide route.

本発明に係る他の案内経路の探索方法は、複数の経由地を経由する案内経路の探索方法であって、経由候補地のリストから選択された経由候補地が営業している場合にはその選択された経由候補地を複数の経由地の中の１つとして承認する承認ステップと、複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成ステップと、案内経路の探索条件にしたがった順番で配列された複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する選択ステップと、を有するものである。   Another guide route search method according to the present invention is a guide route search method via a plurality of waypoints, and when a route candidate location selected from the list of route candidate locations is in operation, An approval step for approving the selected route candidate place as one of a plurality of route points, a generation step for generating a plurality of route patterns that pass through the route points in different orders, and a guide route search condition For each of a plurality of route patterns arranged in the order according to the above, it is determined in that order whether or not the waypoint conditions at all waypoints are satisfied, and the route pattern that satisfies the waypoint conditions at all waypoints And a selection step of selecting as a guide route.

本発明に係る第三の案内経路の探索方法は、複数の経由地を経由する案内経路の探索方法であって、複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成ステップと、複数の経路パターンのそれぞれについて、すべての経由地での経由地条件を満たすか否かを判定する判定ステップと、判定ステップにおいて少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンについて、すべての経由地での経由地条件を満たすように、非走行時間の調整を行う調整ステップと、判定ステップにおいてすべての経由地での経由地条件を満たすと判定された経路パターンおよび調整ステップにおいて調整された経路パターンの中から、案内経路の探索条件に最も適合する経路パターンを案内経路として選択する選択ステップと、を有するものである。   A third guidance route search method according to the present invention is a guide route search method that passes through a plurality of waypoints, and generates a plurality of route patterns that pass through the plurality of waypoints in different orders. For each of the plurality of route patterns, a determination step for determining whether or not the stopover conditions at all stoppoints are satisfied, and at the determination step, it is determined that the stopover condition for at least one stopover point is not satisfied The route that is determined to satisfy the route conditions at all transit points in the adjustment step that adjusts the non-travel time so that the route point conditions at all transit points are satisfied for the route pattern that has been determined Of the route patterns adjusted in the pattern and adjustment step, the route pattern that best matches the search conditions for the guide route is used as the guide route. A selection step of-option, and has a.

本発明に係る第四の案内経路の探索方法は、複数の経由地を経由する案内経路の探索方法であって、複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成ステップと、複数の経路パターンのそれぞれについて、すべての経由地での経由地条件を満たすか否かを判定する判定ステップと、判定ステップにおいて少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンを、すべての経由地での経由地条件を満たすように更新する経路パターン更新ステップと、判定ステップにおいてすべての経由地での経由地条件を満たすと判定された経路パターンおよび経路パターン更新ステップにおいて更新された経路パターンの中から、案内経路の探索条件に最も適合する経路パターンを案内経路として選択する選択ステップと、を有するものである。   A fourth guide route search method according to the present invention is a guide route search method that passes through a plurality of waypoints, and generates a plurality of route patterns that pass through the plurality of waypoints in different orders. For each of the plurality of route patterns, a determination step for determining whether or not the stopover conditions at all stoppoints are satisfied, and at the determination step, it is determined that the stopover condition for at least one stopover point is not satisfied The route pattern update step for updating the route pattern so that the route point conditions at all via points are satisfied, and the route pattern and route pattern determined to satisfy the route point conditions at all via points in the determination step Among the route patterns updated in the update step, the route pattern that best meets the guide route search conditions is set as the guide route. A selection step of selecting, and has a.

本発明に係る第五の案内経路の探索方法は、複数の経由地を経由する案内経路の探索方法であって、複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成ステップと、複数の経路パターンのそれぞれについて、すべての経由地での経由地条件を満たすか否かを判定する判定ステップと、ユーザによる条件設定の操作状況に応じて、少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンをすべての経由地での経由地条件を満たす経路パターンへ修正するために使用する処理を選択する処理選択ステップと、処理選択ステップにより選択された場合に、少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンについて、すべての経由地での経由地条件を満たすように、非走行時間の調整を行う調整ステップと、処理選択ステップにより選択された場合に、少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンを、すべての経由地での経由地条件を満たすように更新する経路パターン更新ステップと、判定ステップにおいてすべての経由地での経由地条件を満たすと判定された経路パターンおよび調整ステップまたは経路パターン更新ステップにおいて更新された経路パターンの中から、案内経路の探索条件に最も適合する経路パターンを案内経路として選択する選択ステップと、を有するものである。   A fifth guide route search method according to the present invention is a guide route search method that passes through a plurality of waypoints, and generates a plurality of route patterns that pass through the plurality of waypoints in different orders. And, for each of the plurality of route patterns, a determination step for determining whether or not the route point conditions at all the route points are satisfied, and at least one route point depending on the operation status of the condition setting by the user When it is selected by the process selection step that selects the process used to correct the route pattern that is determined not to satisfy the ground condition to the route pattern that satisfies the route point condition at all via points, and when selected by the process selection step In addition, for route patterns that are determined not to satisfy the route condition at at least one route point, the route point conditions at all route points are satisfied. As described above, the route pattern determined as not satisfying the stopover condition at at least one waypoint when selected by the adjustment step for adjusting the non-travel time and the process selection step is set at all waypoints. A route pattern update step that updates to satisfy the route point conditions of the route, and a route pattern that is determined to satisfy the route point conditions at all via points in the determination step and a route pattern that is updated in the adjustment step or the route pattern update step And a selection step of selecting a route pattern most suitable for the guide route search condition as a guide route.

本発明に係る第六の案内経路の探索方法は、複数の経由地を互いに異なる順番にて経由する複数の経路パターンを生成する生成ステップと、生成ステップにおいて生成された複数の経路パターンの中の少なくとも２つの経路パターンを表示する表示ステップと、表示ステップでの表示に応じて選択された経路パターンを案内経路として選択する選択ステップと、を有するものである。   A sixth guide route search method according to the present invention includes a generation step of generating a plurality of route patterns that pass through a plurality of waypoints in different orders, and a plurality of route patterns generated in the generation step. It has a display step for displaying at least two route patterns, and a selection step for selecting a route pattern selected according to the display in the display step as a guide route.

本発明では、各経由地に所望の状態で到達することができるように複数の経由地を経由する案内経路を発見することができる。   In the present invention, it is possible to find a guide route that passes through a plurality of waypoints so that each route place can be reached in a desired state.

以下、本発明の実施の形態に係る案内経路探索装置、ナビゲーション装置および案内経路の探索方法を、図面に基づいて説明する。なお、案内経路探索装置は、ナビゲーション装置の構成の一部として説明する。案内経路の探索方法は、ナビゲーション装置の動作の一部として説明する。   Hereinafter, a guide route search device, a navigation device, and a guide route search method according to embodiments of the present invention will be described with reference to the drawings. The guidance route search device will be described as a part of the configuration of the navigation device. The guide route search method will be described as a part of the operation of the navigation device.

実施の形態１．
図１は、本発明の実施の形態１に係るナビゲーション装置のブロック構成を示すブロック図である。ナビゲーション装置は、案内経路データを生成する案内経路探索装置としての案内経路生成部１と、案内経路データを記憶する案内経路記憶手段としての案内経路記憶部２と、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信器３と、地図データベース４と、経路案内用の表示データを生成する案内データ生成手段としての案内表示生成部５と、表示データすなわち案内のための写真、図、文字などを表示する出力手段としての表示部６と、を有する。 Embodiment 1 FIG.
FIG. 1 is a block diagram showing a block configuration of a navigation device according to Embodiment 1 of the present invention. The navigation device includes a guide route generator 1 as a guide route search device that generates guide route data, a guide route storage unit 2 as guide route storage means for storing guide route data, and a GPS (Global Positioning System) receiver. 3, a map database 4, a guidance display generation unit 5 as guidance data generation means for generating display data for route guidance, and output means for displaying display data, that is, photographs, drawings, characters, etc. for guidance And a display unit 6.

ＧＰＳ受信器３は、図示外の衛星からの位置情報の電波を受信するものであり、たとえば４つ以上の衛星からの位置情報の電波を受信することで、ＧＰＳ受信器３の地球上の位置を示す緯度経度データを出力する。   The GPS receiver 3 receives radio waves of position information from satellites not shown. For example, by receiving radio waves of position information from four or more satellites, the position of the GPS receiver 3 on the earth is received. Latitude / longitude data indicating is output.

地図データベース４は、たとえば日本全土、関東地方などの地球上の所定の地域に関する地図情報が記憶されている。具体的には、地図データベース４は、その地球上の所定の地域における地形や道路、構造物などを画像化した表示地図データと、その地球上の所定の地域内の任意の位置を特定するための緯度経度データと、その地球上の所定の地域内の道路探索データと、を有する。   The map database 4 stores map information related to a predetermined region on the earth such as the whole of Japan and the Kanto region. Specifically, the map database 4 identifies display map data obtained by imaging the topography, roads, structures, and the like in a predetermined area on the earth and an arbitrary position in the predetermined area on the earth. Latitude and longitude data, and road search data in a predetermined area on the earth.

道路探索データは、たとえば、交差点間毎の道路を示す道路属性データと、交差点を示す交差点データと、を有する。道路属性データには、その道路の距離データとともに、その道路の移動時間データが含まれている。これにより、先の地域内の道は、道路属性データと交差点データとで構成される網状のデータとして、道路探索データに保存される。なお、道路属性データには、たとえば季節や時間帯などに応じた複数の移動時間データが含まれていてもよい。   The road search data includes, for example, road attribute data indicating roads between intersections and intersection data indicating intersections. The road attribute data includes travel time data of the road as well as distance data of the road. As a result, the road in the previous area is stored in the road search data as network data composed of the road attribute data and the intersection data. Note that the road attribute data may include a plurality of travel time data according to, for example, the season and time zone.

図２は、図１中の案内経路生成部１の詳細なブロック構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部１５と、目的地選択部１６と、経路パターンを生成する生成手段としての経路パターン生成部１７と、経路条件テーブル１８と、経路パターンリスト１９を生成する経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、選択手段としての適格経路判定部２２と、を有する。   FIG. 2 is a block diagram showing a detailed block configuration of the guide route generation unit 1 in FIG. The guide route generation unit 1 includes a route candidate location database 11, a route location registration unit 13 that generates a registration location list 12, a route selection unit 15 that generates a route location list 14, a destination selection unit 16, a route A route pattern generation unit 17 as a generation unit that generates a pattern, a route condition table 18, a route pattern alignment unit 20 that generates a route pattern list 19, a genre waypoint condition table 21, and an eligible route as a selection unit And a determination unit 22.

図３は、図２中の経由候補地データベース１１のデータ構造の一部を示すものである。図３には、一例として、ＡからＦの６つの経由候補地のレコードが行毎に示されている。各経由候補地のレコードには、経由候補地のあるいは経由候補地に存在する施設などの名称データ、その経由候補地に存在する施設などのジャンル（すなわち業種ごとの分類）を示すジャンルデータ、その経由候補地に存在する施設などの休業日データ、その経由候補地に存在する施設などの営業時間データなどの経由候補地の属性データが含まれている。この他にも各レコードには、経由候補地の図示外の緯度経度、住所、電話番号などが含まれている。具体的にはたとえば、経由地候補Ｂのレコードの属性データには、経由候補地に存在する施設の名称データとして「レストラン○■」が、その経由候補地に存在する施設のジャンルデータとして「レストラン」が、その経由候補地に存在する施設の休業日データとして「月」曜日が、その経由候補地に存在する施設の営業時間データとして「１１：００〜１４：００，１８：００〜２４：００」が含まれている。   FIG. 3 shows a part of the data structure of the candidate route place database 11 in FIG. In FIG. 3, as an example, records of six route candidate locations from A to F are shown for each row. Each route candidate location record includes name data such as facilities at the route candidate location or at the route candidate location, genre data indicating the genre of the facility at the route candidate location (ie, classification for each industry), It includes attribute data of candidate locations such as closed days data of facilities existing in the candidate locations and business hours data of facilities existing in the candidate locations. In addition, each record includes a latitude / longitude, an address, a telephone number, and the like, which are not shown in the figure, of a candidate route. Specifically, for example, in the attribute data of the record of the route candidate B, “restaurant ○ ■” is used as the name data of the facility existing at the route candidate location, and “restaurant” is used as the genre data of the facility existing at the route candidate location. "Monday" as the closed day data of the facility existing at the candidate route, and "11: 0 to 14:00, 18:00 to 24: As the business hours data of the facility existing at the candidate route." 00 ”is included.

登録地リスト１２は、たとえば、ユーザが登録した場所の名称データと、その場所の緯度経度データと、で構成される。   The registered place list 12 includes, for example, name data of a place registered by the user and latitude / longitude data of the place.

図４は、図２中のジャンル別経由地条件テーブル２１のデータ構造の一部を示すものである。図４に示される表には、一例として、１０個のジャンルのレコードが各行に示されている。各ジャンルのレコードには、ジャンル名データ、案内時刻データ、滞在時間データ、滞在可能時間データ、最終目的地可否データ、時間調整可否データ、飲食ジャンルデータなどのジャンルの属性データが含まれている。案内時刻データは、そのジャンルの経由地へ案内する時間帯を示すデータである。滞在時間データは、そのジャンルの経由地に滞在する時間を示すデータである。滞在可能時間データは、そのジャンルの経由地に滞在する最大の時間を示すデータである。最終目的地可否データは、そのジャンルの経由地を最終目的地とすることを許可あるいは禁止することを示すデータである。時間調整可否データは、そのジャンルの経由地の滞在時間の時間を調整することを禁止することを示すデータである。飲食ジャンルデータは、そのジャンルの経由地が飲食店に属するか否かを示すデータである。たとえば、第二行に示すレコードの属性データには、ジャンル名データとして「レストラン」が、案内時刻データとして「１１：００〜１３：００，１８：００〜２０：００」が、滞在時間データとして「二時間」が、滞在可能時間データとして「２時間３０分」が、最終目的地可否データとして「×（不可）」が、時間調整可否データとして「○（可）」が、飲食ジャンルデータとして「○（適合）」が含まれている。   FIG. 4 shows a part of the data structure of the genre waypoint condition table 21 in FIG. In the table shown in FIG. 4, as an example, records of 10 genres are shown in each row. Each genre record includes genre attribute data such as genre name data, guidance time data, stay time data, stayable time data, final destination availability data, time adjustment availability data, and food genre data. The guidance time data is data indicating a time zone for guiding to the transit point of the genre. The staying time data is data indicating a staying time at a transit point of the genre. The stayable time data is data indicating the maximum time for staying at a transit point of the genre. The final destination availability data is data indicating permission or prohibition of using the genre waypoint as the final destination. The time adjustment availability data is data indicating that it is prohibited to adjust the stay time at the waypoint of the genre. The food / beverage genre data is data indicating whether or not a transit point of the genre belongs to a restaurant. For example, in the attribute data of the record shown in the second row, “restaurant” as genre name data, “11: 0 to 13:00, 18: 0 to 20:00” as guide time data, and stay time data “2 hours” is “2 hours 30 minutes” as the stayable time data, “× (impossible)” is the final destination availability data, “○ (possible)” is the time adjustment availability data, and the food genre data is “○ (conformity)” is included.

また、図２に示す経路条件テーブル１８は、出発地から経由地を経由して目的地に至る案内経路を選択するための条件が登録されるテーブルである。具体的には、たとえば、経路条件テーブル１８には、最短移動時間、最短移動距離、最小費用などの条件が登録される。なお、経路条件テーブル１８には、複数の条件が登録されてもよい。また、たとえば１５０ｋｍ以下の範囲内で最短の移動時間などのように、複数の項目（ここでは距離と時間）についての条件を組み合わせた条件であってもよい。   The route condition table 18 shown in FIG. 2 is a table in which conditions for selecting a guide route from a departure point to a destination via a transit point are registered. Specifically, for example, conditions such as the shortest travel time, the shortest travel distance, and the minimum cost are registered in the route condition table 18. A plurality of conditions may be registered in the route condition table 18. Further, for example, a condition obtained by combining conditions for a plurality of items (here, distance and time) such as the shortest travel time within a range of 150 km or less may be used.

次に、図１に示すナビゲーション装置の動作を説明する。   Next, the operation of the navigation device shown in FIG. 1 will be described.

案内経路生成部１の経由地選択部１５は、まず、経由候補地データベース１１中の経由候補地の名称データや、登録地リスト１２に登録されているユーザが登録した場所の名称データを、ユーザの住所などに基づく経由地探索などに応じて表示部６に表示させる。また、表示部６に表示されている経由候補地の名称データあるいはユーザが登録した場所の名称データがユーザによって選択されると、経由地選択部１５は、その選択された名称データを含む経由地のレコードあるいは登録地のレコードを、経由地データとして経由地リスト１４に登録する。   The route selection unit 15 of the guidance route generation unit 1 first receives the name data of the route candidate locations in the route candidate location database 11 and the name data of locations registered by the user registered in the registered location list 12. Is displayed on the display unit 6 according to a waypoint search or the like based on the address. Further, when the name data of the candidate route place displayed on the display unit 6 or the name data of the place registered by the user is selected by the user, the waypoint selection unit 15 includes the route point including the selected name data. Or the record of the registered place is registered in the waypoint list 14 as waypoint data.

所望の場所の名称データが表示部６に表示されない場合には、ユーザは、その所望の場所を登録するためのデータを入力する。経由地登録部１３は、この入力データから登録地データを生成し、その登録地データを登録地リスト１２に登録する。これにより、経由地選択部１５は、その登録されていなかった所望の場所の名称データを表示部６に表示し、ユーザはその場所を経由地データとして選択することができる。   When the name data of the desired place is not displayed on the display unit 6, the user inputs data for registering the desired place. The waypoint registration unit 13 generates registration place data from the input data, and registers the registration place data in the registration place list 12. Thereby, the waypoint selection part 15 displays the name data of the desired place which was not registered on the display part 6, and the user can select the place as waypoint data.

なお、登録地データの緯度経度データの値は、ユーザがその値を入力するようにしてもよいが、たとえば、経由地登録部１３が、地図データベース４の表示地図データを表示部６に表示して登録地の地図上の位置をユーザに選択させ、選択された表示位置に対応する経度緯度データの値をその登録地データの緯度経度データの値として利用するようにしてもよい。他にもたとえば、現在位置が登録地である場合には、経由地登録部１３は、ＧＰＳ受信器３が出力している緯度経度データの値を、登録地データの緯度経度データの値として利用するようにしてもよい。   The latitude and longitude data values of the registered location data may be input by the user. For example, the waypoint registration unit 13 displays the display map data of the map database 4 on the display unit 6. Then, the position of the registered place on the map may be selected by the user, and the value of the longitude / latitude data corresponding to the selected display position may be used as the value of the latitude / longitude data of the registered place data. In addition, for example, when the current position is a registered location, the waypoint registration unit 13 uses the value of latitude / longitude data output from the GPS receiver 3 as the value of latitude / longitude data of the registered location data. You may make it do.

目的地選択部１６は、経由地リスト１４に登録されている複数の経由地の中から１つを目的地として選択する。具体的には、目的地選択部１６は、自宅の経由地データあるいはジャンル別経由地条件テーブル２１の最終目的地可否データにおいて「○（可）」とされているジャンルに対応付けられている経由地データを探索する。そして、この探索した経由地データを目的地として選択する。   The destination selection unit 16 selects one as a destination from a plurality of waypoints registered in the waypoint list 14. Specifically, the destination selection unit 16 is associated with a genre that is set as “◯ (possible)” in the home route data or the final destination availability data of the genre-by-genre route condition table 21. Search for ground data. Then, the searched waypoint data is selected as a destination.

自宅の経由地データは、一般的に登録地リスト１２に登録されている。したがって、目的地選択部１６は、経由地リスト１４に含まれている経由地データのうち、登録地リスト１２に登録されている登録地データと合致する経由地データを、目的地として選択すればよい。特に、登録地リスト１２において自宅の登録地データに自宅を示すフラグなどを予め含めておき、目的地選択部１６が、このフラグを含む登録地データに合致する経由地データを目的地として選択するようにしてもよい。   Home route data is generally registered in the registered location list 12. Therefore, the destination selection unit 16 selects route data that matches the registered location data registered in the registered location list 12 from the route location data included in the route list 14 as the destination. Good. In particular, a flag indicating the home is included in the registered location data of the home in the registered location list 12 in advance, and the destination selection unit 16 selects the waypoint data that matches the registered location data including this flag as the destination. You may do it.

なお、目的地選択部１６は、登録地リスト１２の最初あるいは最後の経由地を目的地として選択するようにしてもよい。また、目的地選択部１６は、その自動選択によって目的地を特定できなような場合には、ユーザに目的地としての経由地を選択させるようにしてもよい。さらに、目的地選択部１６は、ジャンル別経由地条件テーブル２１において案内時刻の最終時刻が最も遅く設定されているジャンルの経由地を目的地として選択するようにしてもよい。たとえば図３に示すジャンル「ホテル」のように案内時刻を「１５：００〜２４：００」とすると、目的地に選択される。   The destination selecting unit 16 may select the first or last waypoint in the registered destination list 12 as the destination. Moreover, the destination selection part 16 may make a user select the waypoint as a destination, when a destination cannot be pinpointed by the automatic selection. Further, the destination selection unit 16 may select a genre waypoint for which the final guide time is set latest in the genre waypoint condition table 21 as a destination. For example, if the guide time is “15: 0 to 24:00” as in the genre “hotel” shown in FIG. 3, the destination is selected.

経路パターン生成部１７は、経由地リスト１４に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。なお、出発地の緯度経度データは、ＧＰＳ受信器３が出力した現在の緯度経度データの地点としてもよいし、ユーザによって別途選択された出発地の緯度経度データとしてもよい。   The route pattern generation unit 17 generates a plurality of route patterns from the departure point to the destination via all the route points registered in the route point list 14 in a different order. Note that the latitude / longitude data of the departure place may be a point of the current latitude / longitude data output by the GPS receiver 3 or may be latitude / longitude data of the departure place separately selected by the user.

具体的にはたとえば、経路パターン生成部１７は、経由地リスト１４に登録されているすべての経由地の順列パターンを生成する。目的地以外の経由地の個数が４箇所である場合には、順列パターンの数は２４（＝４Ｐ４）になる。そして、経路パターン生成部１７は、地図データベース４の道路探索データを用いて、各順列パターンの順に経由地を経由して出発地から目的地へ至る経路を探索し、順列パターン毎の複数の経路パターンを生成する。経路パターン生成部１７は、各経由地の到達時刻の計算するために、各経路パターンの生成の際、経由地間の旅行時間に対して、図４のジャンル別経由地条件テーブル２１の滞在時間データに示される滞在時間を加算する。また、経路パターン生成部１７は、道路探索データの移動時間データの換わりに、経路情報受信器２３が受信した渋滞情報を経路探索時の各道路の移動時間として利用してもよい。 Specifically, for example, the route pattern generation unit 17 generates permutation patterns of all waypoints registered in the waypoint list 14. When the number of stops than the destination is a four positions, the number of permutations pattern becomes 24 (= 4 P 4). Then, the route pattern generation unit 17 uses the road search data of the map database 4 to search for a route from the departure point to the destination via the waypoints in the order of each permutation pattern, and a plurality of routes for each permutation pattern. Generate a pattern. The route pattern generation unit 17 calculates the arrival time of each waypoint, and the time spent in the genre waypoint condition table 21 in FIG. 4 with respect to the travel time between route points when generating each route pattern. Add the stay time indicated in the data. The route pattern generation unit 17 may use the traffic jam information received by the route information receiver 23 as the travel time of each road during the route search, instead of the travel time data of the road search data.

なお、経路パターン生成部１７は、目的地以外の経由地のすべての通過順の組み合わせについて経路パターンを生成するようにしてもよいが、たとえば、ループが形成されてしまう順番で複数の経由地を経由する経路パターンや、同一地域を複数回通過してしまう順番で複数の経由地を経由する経路パターンなどについては、経路パターンを生成しないようにしてもよい。   Note that the route pattern generation unit 17 may generate a route pattern for all combinations of passing orders of route points other than the destination. For example, a plurality of route points may be generated in the order in which a loop is formed. A route pattern may not be generated for a route pattern that passes through or a route pattern that passes through a plurality of waypoints in the order of passing through the same area a plurality of times.

経路パターン整列部２０は、経路パターン生成部１７が生成した複数の経路パターンを所定の順番に配列した経路パターンリスト１９を生成する。図５は、経路パターン整列部２０によって生成される経路パターンリスト１９の一例を示すものである。この経路パターンリスト１９には、Ｎ（Ｎは２以上の自然数）個の経路パターンが含まれている。また、各レコードには、経由地を経由する順番を示す経路パターンデータと、経由地毎の到着時刻データと、が含まれている。また、この経路パターンリスト１９において、経路パターンは、最短移動時間の条件にしたがった順番に配列される。つまり、目的地への到達時刻が最も早い経路パターンが、経路パターンリスト１９の第一行（第一レコード）となり、下の行（レコード）になるにしたがって目的地への到達時刻が遅くなっている。最短移動時間の条件にしたがった場合、経路パターンの最後の経由地Ａ、すなわち目的地としての経由地Ａの到着時刻は、第一行よりも第二行の方が遅く、且つ、第二行よりも第三行の方が遅くなっている。なお、図５におけるアルファベットＡ，Ｂ，Ｃ，Ｄ，Ｅは、図３における経由候補地に付されたアルファベットと同一の地点を示す。   The route pattern alignment unit 20 generates a route pattern list 19 in which a plurality of route patterns generated by the route pattern generation unit 17 are arranged in a predetermined order. FIG. 5 shows an example of the route pattern list 19 generated by the route pattern aligning unit 20. The route pattern list 19 includes N (N is a natural number of 2 or more) route patterns. In addition, each record includes route pattern data indicating the order of passing through a transit point, and arrival time data for each transit point. In the route pattern list 19, the route patterns are arranged in the order according to the condition of the shortest movement time. That is, the route pattern with the earliest arrival time becomes the first row (first record) of the route pattern list 19, and the arrival time at the destination becomes later as it becomes the lower row (record). Yes. In accordance with the condition of the shortest travel time, the arrival time of the last waypoint A of the route pattern, that is, the waypoint A as the destination, is later in the second row than in the first row, and the second row The third line is slower than the third line. Note that alphabets A, B, C, D, and E in FIG. 5 indicate the same points as the alphabets attached to the candidate route locations in FIG.

具体的にはたとえば、経路パターン整列部２０は、経路パターン生成部１７によって新たな経路パターンが生成されると、この経路パターンを経路パターンリスト１９に登録する。特に、経路パターン整列部２０は、この登録の際に、既に経路パターンリスト１９に登録されている経路パターンと新たに登録する経路パターンとを経路条件テーブル１８の条件に基づいて配列しなおす。   Specifically, for example, when a new route pattern is generated by the route pattern generation unit 17, the route pattern alignment unit 20 registers this route pattern in the route pattern list 19. In particular, the route pattern alignment unit 20 rearranges the route pattern already registered in the route pattern list 19 and the newly registered route pattern based on the conditions of the route condition table 18 at the time of registration.

なお、この経路パターンリスト１９には、経路パターン生成部１７が生成した経路パターンのすべてが登録されるようにしてもよいが、その一部のみが登録されるようにしてもよい。経路パターン生成部１７が生成した経路パターンの中の一部を登録する場合には、経路パターン整列部２０は、たとえば、新たに生成された経路パターンと経路パターンリスト１９の最後に記憶されている経路パターン（以下、最悪経路パターンと記載する。）との優劣を経路条件テーブル１８の条件にしたがって判定して、新たに生成された経路パターンが最悪経路パターンより経路条件テーブル１８を好適に満たしている場合には、この最悪経路パターンをその新たな経路パターンで上書きした上で経路パターンリスト１９内の複数の経路パターンを、経路条件テーブル１８を他のものより好適に満たすものから順番に配列されるように配列しなおすようにすればよい。また、最悪経路パターンが新たに生成された経路パターンより優れている場合には、経路パターン整列部２０は、新たに生成された経路パターンを破棄すればよい。   Note that all of the route patterns generated by the route pattern generation unit 17 may be registered in the route pattern list 19, but only a part of them may be registered. When registering a part of the route pattern generated by the route pattern generation unit 17, the route pattern alignment unit 20 is stored at the end of the newly generated route pattern and the route pattern list 19, for example. The superiority or inferiority of the route pattern (hereinafter referred to as the worst route pattern) is determined according to the conditions of the route condition table 18, and the newly generated route pattern satisfies the route condition table 18 more preferably than the worst route pattern. If the worst route pattern is overwritten with the new route pattern, a plurality of route patterns in the route pattern list 19 are arranged in order from the one that satisfies the route condition table 18 more suitably than the others. They should be rearranged so that When the worst route pattern is superior to the newly generated route pattern, the route pattern alignment unit 20 may discard the newly generated route pattern.

適格経路判定部２２は、経路パターンリスト１９に登録されている複数の経路パターンの中から１つを案内経路データと判定し、この案内経路データを案内経路記憶部２に記憶させる。具体的にはたとえば、適格経路判定部２２は、経路パターンリスト１９の先頭の経路パターンから順番に、ジャンル別経由地条件テーブル２１の条件に合致するか否かを判断する。   The eligible route determination unit 22 determines one of the plurality of route patterns registered in the route pattern list 19 as guide route data, and stores this guide route data in the guide route storage unit 2. Specifically, for example, the eligible route determination unit 22 determines whether or not the conditions in the genre-by way genre condition table 21 are met in order from the first route pattern in the route pattern list 19.

そして、適格経路判定部２２は、ジャンル別経由地条件テーブル２１の条件に最初に合致した経路パターンを、案内経路データと判定して案内経路記憶部２に記憶させる。なお、適格経路判定部２２は、ジャンル別経由地条件テーブル２１の条件に合致する経路パターンが複数ある場合には、たとえば目的地への到着時刻が、その目的地の案内時刻の時間帯の真中の時刻に最も近い経路パターンを、案内経路データと判定して案内経路記憶部２に記憶させてもよい。   Then, the qualified route determination unit 22 determines the route pattern that first matches the conditions in the genre-by-genre route condition table 21 as guide route data and stores the route pattern in the guide route storage unit 2. In addition, when there are a plurality of route patterns that match the conditions in the genre-based waypoint condition table 21, the eligible route determination unit 22 has, for example, the arrival time at the destination in the middle of the time zone of the guidance time of the destination. The route pattern closest to the time may be determined as guide route data and stored in the guide route storage unit 2.

たとえば、図５に示す経路パターンリスト１９の場合、適格経路判定部２２は、以下の処理を行う。適格経路判定部２２は、最初に、第一レコードの経路パターンＢについて適格判定を行う。図３において、第一レコードの最初の経由地Ｂは、「レストラン」のジャンルに分類されている。図４において、レストランへの案内時刻は、「１１：００〜１３：００，１８：００〜２０：００」となっている。また、図５の経路パターンリスト１９において、第一レコードの最初の経由地Ｂへの到着時刻は「１０：３０」になっている。そのため、適格経路判定部２２は、経由地Ｂへの到着時刻がレストランへの案内時刻条件に含まれないので、第一レコードの経路パターンを不適と判断する。   For example, in the case of the route pattern list 19 shown in FIG. 5, the eligible route determination unit 22 performs the following processing. First, the qualified route determination unit 22 performs a qualified determination on the route pattern B of the first record. In FIG. 3, the first waypoint B of the first record is classified into the genre of “restaurant”. In FIG. 4, the guide time to the restaurant is “11: 00 to 13:00, 18: 00 to 20:00”. In addition, in the route pattern list 19 of FIG. 5, the arrival time of the first record at the first waypoint B is “10:30”. Therefore, the eligible route determination unit 22 determines that the route pattern of the first record is inappropriate because the arrival time at the waypoint B is not included in the guide time condition to the restaurant.

次に、適格経路判定部２２は、第二レコードの経路パターンについて適格判定を行う。第二レコードの最初の経由地もＢとなっているので、適格経路判定部２２は、第二レコードの経路パターンを不適と判断する。   Next, the qualified route determination unit 22 performs qualified determination on the route pattern of the second record. Since the first waypoint of the second record is also B, the qualified route determination unit 22 determines that the route pattern of the second record is inappropriate.

さらに、適格経路判定部２２は、第三行の経路パターンについて適格判定を行う。図３において、第三レコードの最初の経由地Ｃは、「デパート」のジャンルに分類されている。図４において、デパートへの案内時刻は、設定されていない。そのため、適格経路判定部２２は、第三レコードの最初の経由地Ｃを合格と判断し、次に第三レコードの二番目の経由地Ｂについて合否判断を行う。第三レコードの二番目の経由地Ｂは「レストラン」のジャンルであり、その到着時刻「１２：３０」は図４のレストランへの案内時刻を満たしているので、適格経路判定部２２は、第三レコードの二番目の経由地Ｂを合格と判断する。このように第三レコードの経路パターンにおいてすべての経由地について合否判断を行うと、第三レコードのすべての経由地（目的地を含む。）の到達時刻は図４のジャンル別の案内時刻の条件をすべて満たすことになる。そのため、適格経路判定部２２は、第三レコードの経路パターンを適格と判断する。そして、適格経路判定部２２は、この第三レコードの経路パターンを、案内経路データと判定して案内経路記憶部２に記憶させる。なお、第三レコードを適格と判断したので、適格経路判定部２２は、経路パターンリスト１９の四番目以降のレコード（つまり第四レコードから第Ｎレコード）についての適格判定処理は行わない。   Furthermore, the qualified route determination unit 22 performs qualified determination on the route pattern in the third row. In FIG. 3, the first waypoint C of the third record is classified into the “department” genre. In FIG. 4, the guide time to the department store is not set. Therefore, the qualified route determination unit 22 determines that the first waypoint C of the third record is acceptable, and then performs a pass / fail decision for the second waypoint B of the third record. Since the second stop B of the third record is the genre of “restaurant” and its arrival time “12:30” satisfies the guide time to the restaurant of FIG. 4, the eligible route determination unit 22 The second stop B of the three records is determined to be acceptable. When the pass / fail judgment is made for all the waypoints in the route pattern of the third record in this way, the arrival times of all the waypoints (including the destination) of the third record are the conditions of the guidance time by genre in FIG. Will be satisfied. Therefore, the qualified route determination unit 22 determines that the route pattern of the third record is qualified. Then, the qualified route determination unit 22 determines the route pattern of the third record as guide route data and stores it in the guide route storage unit 2. Since it is determined that the third record is qualified, the qualified route determination unit 22 does not perform qualification determination processing for the fourth and subsequent records in the route pattern list 19 (that is, the fourth to Nth records).

以上の一連の案内経路の探索動作によって、案内経路記憶部２には、経路条件テーブル１８の最短移動時間条件およびジャンル別経由地条件テーブル２１の各経由地での案内時刻条件を最も好適に満たす第三レコードの経路パターンが、案内経路データとして記憶される。なお、この経路パターンに対応する経路情報（経路パターン生成部１７による探索において選択された複数の道路リンクの情報）も併せて案内経路記憶部２に記憶される。   Through the above-described series of guide route search operations, the guide route storage unit 2 most preferably satisfies the shortest travel time condition in the route condition table 18 and the guide time conditions at each waypoint in the genre-by-genre placepoint condition table 21. The route pattern of the third record is stored as guide route data. Note that route information corresponding to the route pattern (information of a plurality of road links selected in the search by the route pattern generation unit 17) is also stored in the guidance route storage unit 2.

次に、この案内経路記憶部２に記憶された案内経路データを用いたナビゲーション動作について説明する。   Next, a navigation operation using the guide route data stored in the guide route storage unit 2 will be described.

ＧＰＳ受信器３からＧＰＳ受信器３の現在の地球上の位置を示す緯度経度データ（以下、現在位置の緯度経度データと記載する。）が出力されると、案内表示生成部５は、表示データを生成する。具体的にはたとえば、案内表示生成部５は、現在位置の緯度経度データに示される緯度経度を中心とした所定の緯度経度範囲内の表示地図データを地図データベース４から読み出す。なお、この読出し範囲は、現在位置の緯度経度データに示される緯度経度がその中心となっていなくてもよい。   When latitude / longitude data indicating the current position of the GPS receiver 3 on the earth (hereinafter referred to as latitude / longitude data of the current position) is output from the GPS receiver 3, the guidance display generation unit 5 displays the display data. Is generated. Specifically, for example, the guidance display generation unit 5 reads display map data within a predetermined latitude / longitude range centered on the latitude / longitude indicated by the latitude / longitude data of the current position from the map database 4. The readout range may not be centered on the latitude and longitude indicated in the latitude and longitude data of the current position.

また、案内表示生成部５は、先の所定の緯度経度範囲内を通過する案内経路データ（経路パターンおよび経路情報）を案内経路記憶部２から読み込む。そして、案内表示生成部５は、読み込んだ表示地図データの地図の中心に現在位置マークを重ねるとともに、読み込んだ案内経路データを表示地図データの経路および経由地の地図に重ね合わせて表示データを生成する。表示部６は、この表示データを表示する。   Further, the guidance display generation unit 5 reads the guidance route data (route pattern and route information) passing through the predetermined predetermined latitude and longitude range from the guidance route storage unit 2. The guidance display generation unit 5 then superimposes the current position mark on the center of the map of the read display map data and generates display data by superimposing the read guide route data on the route of the display map data and the route map. To do. The display unit 6 displays this display data.

ＧＰＳ受信器３、すなわちナビゲーション装置が移動すると、ＧＰＳ受信器３から出力される緯度経度データが示す緯度経度も変化する。ＧＰＳ受信器３から出力される緯度経度データの緯度経度が変化すると、案内表示生成部５が地図データベース４から読み込む表示地図データや案内経路記憶部２から読み込む案内経路データも変化する。したがって、ナビゲーション装置の移動に伴って、表示画像の中心が現在位置となるように、表示部６に表示される地図や案内経路は変化する。   When the GPS receiver 3, that is, the navigation device moves, the latitude / longitude indicated by the latitude / longitude data output from the GPS receiver 3 also changes. When the latitude / longitude of the latitude / longitude data output from the GPS receiver 3 changes, the display map data read from the map database 4 by the guidance display generation unit 5 and the guidance route data read from the guidance route storage unit 2 also change. Therefore, the map and the guidance route displayed on the display unit 6 change so that the center of the display image becomes the current position as the navigation device moves.

その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。   As a result, the user can efficiently move from the departure point to the destination via a plurality of waypoints by carrying the navigation device and moving the current position so as to overlap the guide route.

しかも、このナビゲーション装置は、ジャンル別経由地条件テーブル２１に登録されている各経由地（含む、目的地）への到達時刻および各経由地（含む、目的地）での滞在時間を満たすように考慮された案内経路にて経路を案内するので、各経由地に適して時刻に到着し、且つ、各経由地において十分な時間を過ごすことができる。したがって、このナビゲーション装置は、たとえば経由地として選択したレストランに適当な時刻に案内することができるので、レストランに遅れて案内されることに起因して空腹が長く続いたり、食事がとれなかったりすることを効果的に防止することができる。   In addition, this navigation device satisfies the arrival time at each waypoint (including destination) registered in the genre waypoint condition table 21 and the staying time at each waypoint (including destination). Since the route is guided by the considered guide route, it is possible to arrive at a time suitable for each waypoint and to spend a sufficient time at each waypoint. Therefore, this navigation device can guide, for example, to a restaurant selected as a transit point at an appropriate time, so that the user may be hungry for a long time or may not be able to eat because of being delayed by the restaurant. This can be effectively prevented.

以上のように、この実施の形態１では、複数の経由地を互いに異なる順番にて経由する複数の経路パターンを生成し、この複数の経路パターンを案内経路の探索条件にしたがった順番に検討し、さらに、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択している。したがって、複数の経由地を互いに異なる順番にて経由する複数の経路パターンの中から、すべての経由地での経由地条件を満たし、且つ、案内経路の探索条件を最も好適に満たす経路パターンを案内経路として探索することができる。その結果、各経由地においてはそれぞれの経由地条件を満たした状態で過ごすことができる。   As described above, in the first embodiment, a plurality of route patterns that pass through a plurality of waypoints in different orders are generated, and the plurality of route patterns are examined in the order according to the guide route search conditions. Furthermore, route patterns that satisfy the route conditions at all the route points are selected as guide routes. Therefore, the route pattern that satisfies the route conditions at all the route points and best satisfies the route search conditions among the route patterns that pass through the route points in different orders is guided. It can be searched as a route. As a result, it is possible to spend at each waypoint in a state satisfying each waypoint condition.

この実施の形態１では、経由地をジャンル分けしたジャンル毎の経由地条件に基づいて各経由地がそれぞれの経由地条件を満たしているか否かを判断し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択している。したがって、経由地をジャンル分けしたジャンル毎の経由地条件に基づいて各経由地がそれぞれの経由地条件を満たしているか否かを判断するので、たとえば経由候補地データベース１１において経由地毎に個別に経由地条件を対応付ける場合に比べて、経由地条件のデータ量を減らすことが可能となる。   In the first embodiment, it is determined whether or not each waypoint satisfies each waypoint condition based on the waypoint conditions for each genre that categorize the waypoints, and the waypoint conditions at all waypoints are determined. A route pattern satisfying the condition is selected as a guide route. Therefore, since it is determined whether or not each waypoint satisfies each route point condition based on the route point condition for each genre obtained by dividing the route points into genres, for example, in the route candidate point database 11 individually for each route point Compared with the case where the waypoint conditions are associated, the data amount of the waypoint conditions can be reduced.

実施の形態２．
本発明の実施の形態２に係るナビゲーション装置は、実施の形態１と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のようにされる。 Embodiment 2. FIG.
As in the first embodiment, the navigation device according to the second embodiment of the present invention includes a guide route generation unit 1, a guide route storage unit 2, a GPS receiver 3, a map database 4, and a guidance display generation unit. 5 and a display unit 6. However, the guide route generation unit 1 is as follows.

図６は、本発明の実施の形態２に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する、承認手段としての経由地選択部３１と、警告手段としての警告部３２と、目的地選択部１６と、経路パターン生成部１７と、経路条件テーブル１８と、経路パターンリスト１９を生成する経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、経由地条件更新手段としての経由地条件更新部３３と、判定手段としての適格経路判定部２２と、調整手段としての経路パターン更新部３４と、選択手段としての最適経路選択部３５と、を有する。   FIG. 6 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 2 of the present invention. The guide route generation unit 1 includes a route candidate location database 11, a route location registration unit 13 that generates a registered location list 12, a route location selection unit 31 as an approval unit that generates a route location list 14, and a warning unit. Warning section 32, destination selection section 16, route pattern generation section 17, route condition table 18, route pattern alignment section 20 that generates a route pattern list 19, and genre-specific route condition table 21, via A route condition update unit 33 as a ground condition update unit, a qualified route determination unit 22 as a determination unit, a route pattern update unit 34 as an adjustment unit, and an optimum route selection unit 35 as a selection unit.

経由地選択部３１は、ユーザにより選択された経由地が営業している場合には、この経由地を経由地リスト１４に登録する。警告部３２は、経由地が営業していない場合には、表示部６に警告表示をさせる。警告部３２は警告表示による警告の代わりに報知音や音声メッセージにより警告してもよい。また、表示と音声による警告とを同時に行ってもよい。経由地条件更新部３３は、ジャンル別経由地条件テーブル２１に登録されているデータを更新する。経路パターン更新部３４は、適格経路判定部２２において不適と判断された経路の経路パターンの内容を変更する。最適経路選択部３５は、経路パターンリスト１９から１つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部２に記憶させる。   The waypoint selection unit 31 registers this waypoint in the waypoint list 14 when the waypoint selected by the user is open. The warning unit 32 displays a warning on the display unit 6 when the waypoint is not open. The warning unit 32 may warn by a notification sound or a voice message instead of the warning by the warning display. Moreover, you may perform a display and a warning by an audio | voice simultaneously. The waypoint condition updating unit 33 updates the data registered in the genre-by-genre waypoint condition table 21. The route pattern update unit 34 changes the content of the route pattern of the route that is determined to be inappropriate by the eligible route determination unit 22. The optimum route selection unit 35 selects one route pattern from the route pattern list 19 as guide route data, and stores this guide route data in the guide route storage unit 2.

これ以外の経由地選択部３１の構成要素および経由地選択部３１以外のナビゲーション装置の構成要素は、実施の形態１のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態１と同一の符号を付して説明を省略する。   The other components of the route selection unit 31 and the components of the navigation device other than the route selection unit 31 have the same functions as the components of the same name of the navigation device of the first embodiment. The same reference numerals as those in FIG.

次に、この実施の形態２に係るナビゲーション装置の動作を説明する。   Next, the operation of the navigation device according to the second embodiment will be described.

案内経路生成部１の経由地選択部３１は、表示部６の表示に基づいてユーザが登録した場所の名称がユーザによって選択されると、この登録地のレコードを経由地リスト１４に登録する。   When the name of a place registered by the user based on the display on the display unit 6 is selected by the user, the waypoint selection unit 31 of the guide route generation unit 1 registers the record of the registered place in the waypoint list 14.

また、経由地選択部３１は、表示部６の表示に基づいて経由候補地の名称がユーザによって選択されると、その選択された経由候補地の休業日データを経由候補地データベース１１から読みこむ。そして、経由地選択部３１は、その経路地に行く日とその休業日データとを比較して、その経路地に行く日が休業日データが示す休業日以外の日であった場合には、その経由地のレコードを経由地リスト１４に登録する。逆に、経路地に行く日が休業日データが示す休業日である場合には、経由地選択部３１は、警告部３２にその旨を通知し、警告部３２は、所定の警告表示を表示部６に表示させる。これにより、ユーザは、代替の経由地を新たに再設定することができ、休業している経由地へ行かないようになる。   Further, when the name of the route candidate place is selected by the user based on the display on the display unit 6, the route place selection unit 31 reads from the route candidate place database 11 the closed day data of the selected route candidate place. . And the waypoint selection part 31 compares the day which goes to the route, and the closed day data, and when the day which goes to the route is a day other than the closed day which the closed day data shows, The route record is registered in the route list 14. On the contrary, when the day to go to the route is a holiday indicated by the holiday data, the waypoint selection unit 31 notifies the warning unit 32 of the fact, and the warning unit 32 displays a predetermined warning display. This is displayed on part 6. As a result, the user can newly set an alternative waypoint, and does not go to the waypoint that is closed.

引き続き、経由地選択部３１は、営業していることを確認した経由地の営業時間データを経由候補地データベース１１から読み込み、これをその経由地のジャンルに対応する時間帯比較データとして出力する。経由地条件更新部３３は、この時間帯比較データと、ジャンル別経由地条件テーブル２１において同じジャンルに対応付けられている案内時刻データとを比較する。そして、経由地の営業時間データに含まれていない時間帯が案内時刻データの時間帯に含まれている場合には、経由地条件更新部３３は、その含まれていない余分な時間帯の分だけ案内時間を削除し、経由地の営業時間データに含まれるようにジャンル別経由地条件テーブル２１の案内時間データを更新する。これにより、経由地の営業時間帯と、案内時間データの案内時間帯との整合性を確保して、営業時間外に各経由地へユーザを案内してしまうことはなくなる。   Subsequently, the waypoint selection unit 31 reads the business hours data of the waypoints confirmed to be operating from the route candidate place database 11, and outputs the data as time zone comparison data corresponding to the genre of the waypoints. The waypoint condition update unit 33 compares the time zone comparison data with the guidance time data associated with the same genre in the genre-by-genre waypoint condition table 21. When the time zone not included in the business hours data of the waypoint is included in the time zone of the guidance time data, the waypoint condition update unit 33 determines the amount of the extra time zone not included. Only the guide time is deleted, and the guide time data of the genre waypoint condition table 21 is updated so as to be included in the route business hours data. As a result, consistency between the business hours of the waypoints and the guidance time zone of the guidance time data is ensured, and the user is not guided to each waypoint outside the business hours.

具体的にはたとえば、図３の経由候補地データベース１１のＦには、ジャンルが「レストラン」に分類される「リストランテ△」が登録されている。この「リストランテ△」の営業時間は、「１８：００〜２１：００」である。つまり、この「リストランテ△」は１１：００〜１３：００には営業していない。そして、ジャンル別経由地条件テーブル２１のデータ状態が図４に示す状態であるときに、経由地としてこの「リストランテ△」が選択されると、経由地条件更新部３３は、ジャンル「レストラン」の案内時刻データ「１１：００〜１３：００，１８：００〜２０：００」を「１８：００〜２０：００」へ更新する。なお、この案内時刻データは、案内終了後に、更新前の状態に戻すようにしてもよい。   Specifically, for example, “Ristorante Δ” in which the genre is classified as “restaurant” is registered in F of the candidate route database 11 of FIG. The business hours of “Ristorante Δ” are “18: 0 to 21:00”. In other words, this “ristorante Δ” is not open from 11:00 to 13:00. Then, when the data state of the genre waypoint condition table 21 is the state shown in FIG. 4, when this “ristorante Δ” is selected as the waypoint, the waypoint condition update unit 33 sets the genre “restaurant”. The guidance time data “11:00 to 13:00, 18: 0 to 20:00” is updated to “18: 0 to 20:00”. The guidance time data may be returned to the state before the update after the guidance is completed.

なお、この実施の形態２では、経由地の営業時間を経由候補地データベース１１から読み込んで、この営業時間と案内時間データの案内時間帯とを比較することで、営業時間と案内時間データの案内時間帯との整合性を確保するようにしている。この他にもたとえば、経由候補地データベース１１に経由地毎の案内時間帯を記憶させておき、経由地条件更新部３３が、この経由地毎の案内時間帯でジャンル別経由地条件テーブル２１の案内時間データを更新するようにしてもよい。この場合、この実施の形態２の場合よりも経由候補地データベース１１のデータ量が多くなるが、経由地条件更新部３３による営業時間と案内時間データの案内時間帯との比較処理が不要となる。   In the second embodiment, the business hours at the waypoints are read from the route candidate place database 11, and the business hours and the guidance time data are compared by comparing the business hours with the guidance time zones of the guidance time data. Consistency with the time zone is ensured. In addition to this, for example, a guidance time zone for each waypoint is stored in the route candidate location database 11, and the waypoint condition updating unit 33 stores the route condition condition table 21 for each genre in the guidance time zone for each waypoint. You may make it update guidance time data. In this case, the amount of data in the route candidate location database 11 is larger than in the case of the second embodiment, but the comparison process between the business hours and the guide time zone of the guide time data by the route point condition update unit 33 becomes unnecessary. .

目的地選択部１６は、経由地リスト１４に登録されている複数の経由地の中から１つを目的地として選択する。経路パターン生成部１７は、経由地リスト１４に登録されているすべての経由地を経由して、出発地から目的地までに至る複数の経路パターンを生成する。経路パターン整列部２０は、経路パターン生成部１７が生成した複数の経路パターンを所定の順番に配列した経路パターンリスト１９を生成する。この複数の経路パターンは、経路パターンリスト１９において経路条件テーブル１８の条件にしたがった順番に並んでいる。   The destination selection unit 16 selects one as a destination from a plurality of waypoints registered in the waypoint list 14. The route pattern generation unit 17 generates a plurality of route patterns from the departure point to the destination via all the route points registered in the route point list 14. The route pattern alignment unit 20 generates a route pattern list 19 in which a plurality of route patterns generated by the route pattern generation unit 17 are arranged in a predetermined order. The plurality of route patterns are arranged in the order according to the conditions of the route condition table 18 in the route pattern list 19.

適格経路判定部２２は、経路パターンリスト１９に登録されている複数の経路パターンについてその先頭から順番に、ジャンル別経由地条件テーブル２１の条件に合致するか否かを判定する。そして、経路パターン更新部３４は、ジャンル別経由地条件テーブル２１の条件に合致しなかった経路パターンの内容を、その条件に合致するように変更する。適格経路判定部２２は、ジャンル別経由地条件テーブル２１の条件に合致する経路パターンがあったら判定処理を終了する。   The eligible route determination unit 22 determines whether or not a plurality of route patterns registered in the route pattern list 19 meet the conditions of the genre-by-genre route condition table 21 in order from the top. Then, the route pattern update unit 34 changes the content of the route pattern that does not match the conditions in the genre-by-genre route place condition table 21 so as to match the conditions. The qualified route determination unit 22 terminates the determination process if there is a route pattern that matches the conditions in the genre-by-genre route condition table 21.

具体的にはたとえば、図４のジャンル別経由地条件テーブル２１の下で図５の経路パターンリスト１９を判定した場合、適格経路判定部２２は、第一レコードの経路パターンおよび第二レコードの経路パターンはその条件に合致しないと判断する。経路パターン更新部３４は、この第一レコードの経路パターンの内容および第二レコードの経路パターンの内容を更新する。   Specifically, for example, when the route pattern list 19 of FIG. 5 is determined under the genre waypoint condition table 21 of FIG. 4, the eligible route determination unit 22 determines the route pattern of the first record and the route of the second record. It is determined that the pattern does not meet the condition. The route pattern update unit 34 updates the content of the route pattern of the first record and the content of the route pattern of the second record.

第一レコードの経路パターンでは、経由地Ｂのレストランへの到達時刻データが「１０：３０」となっている。これは、図４のジャンル「レストラン」の最も早い案内時刻「１１：００」より３０分早い時刻となっている。また、第一レコードの経路パターンでは、経由地Ｂが最初の経由地である。したがって、経路パターン更新部３４は、時間調整のために出発地の出発時刻を調整する。経路パターン更新部３４は、すべての経由地の到達時刻および出発地の出発時刻を、その早い時間の分（ここでは３０分）だけ遅らせる。   In the route pattern of the first record, the arrival time data for the restaurant at the route B is “10:30”. This is 30 minutes earlier than the earliest guidance time “11:00” of the genre “Restaurant” in FIG. In the route pattern of the first record, the waypoint B is the first waypoint. Therefore, the route pattern update unit 34 adjusts the departure time of the departure place for time adjustment. The route pattern update unit 34 delays the arrival times of all the transit points and the departure times of the departure points by the earlier time (30 minutes here).

また、このような経由地Ｂのための調整を行うと、第一レコードの経路パターンでは、経由地Ｄのカフェへの到達時刻データが「１４：３０」となる。これは、図４のジャンル「カフェ」の案内時刻データ「１５：００」より３０分早い時刻となっている。また、第一レコードの経路パターンでは、経由地Ｄの前に経由地Ｃの「デパート」を経由する。図４のジャンル「デパート」では滞在時間データ「１時間」の他に滞在可能時間データ「２時間」が設定されている。すなわち、デパートに、１時間だけ余分に滞在してもよい条件になっている。したがって、経路パターン更新部３４は、デパートの出発時間を３０分遅らせるとともに、それ以降の経由地（ここではＤ，Ｅ，Ａ）の到達時刻および出発地の出発時刻を、その時間だけ遅らせる。   Further, when such adjustment for the transit point B is performed, the arrival time data of the transit point D to the cafe is “14:30” in the route pattern of the first record. This is 30 minutes earlier than the guidance time data “15:00” of the genre “cafe” in FIG. Further, in the route pattern of the first record, the route point “D department” is routed before the route point D. In the genre “department” in FIG. 4, the stayable time data “2 hours” is set in addition to the stay time data “1 hour”. That is, it is a condition that an extra hour may be stayed at the department store. Therefore, the route pattern update unit 34 delays the departure time of the department store by 30 minutes, and delays the arrival time of the subsequent transit points (here, D, E, A) and the departure time of the departure point by that time.

なお、たとえば、デパートでの延長可能な時間で調整しても経由地Ｄのカフェへの到達時刻データを「１５：００」以降にすることができない場合には、経路パターン更新部３４は、経由地Ｄのカフェへの到達時刻データが「１５：００」以降になるように、さらに前の経由地Ｂのレストラン以降の出発時刻などを更に調整する。   Note that, for example, when the arrival time data for the cafe at the route point D cannot be set to “15:00” or later even after adjustment with the extendable time at the department store, the route pattern update unit 34 The departure time after the restaurant at the previous stop B is further adjusted so that the arrival time data for the cafe at the location D is after “15:00”.

また、第二レコードの経路パターンについては、経路パターン更新部３４は、経由地Ｂのレストランへの到達時刻データが「１０：３０」から「１１：００」となるように、すべての経由地の到達時刻および出発地の出発時刻を、３０分だけ遅らせる。   Further, for the route pattern of the second record, the route pattern update unit 34 sets all the waypoints so that the arrival time data of the waypoint B to the restaurant changes from “10:30” to “11:00”. Delay arrival time and departure time of departure by 30 minutes.

このような経路パターン更新部３４の更新処理により、図５の経路パターンリスト１９は、図７に示す経路パターンリスト１９へ更新される。また、経路判定部は、図５の経路パターンリスト１９の第三行の経路パターンについて適格と判定する。これにより、経路パターンリスト１９の第一行から第三行までの複数の経路パターンは、ジャンル別経由地条件テーブル２１の条件に合致したものとなる。   The route pattern list 19 shown in FIG. 5 is updated to the route pattern list 19 shown in FIG. Further, the route determination unit determines that the route pattern in the third row of the route pattern list 19 in FIG. 5 is eligible. As a result, the plurality of route patterns from the first row to the third row of the route pattern list 19 match the conditions of the genre-based waypoint condition table 21.

最適経路選択部３５は、この図７に示す更新された経路パターンリスト１９から１つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部２に記憶させる。具体的にはたとえば、最適経路選択部３５は、更新された経路パターンリスト１９の先頭の経路パターンから適格と判断された経路パターン（図５では第三レコードの経路パターンがこれに相当する。）までの中から、経路条件テーブル１８の条件に最も適合する経路パターンを案内経路データとして選択する。図７の元となる図５の経路パターンリスト１９は最短移動時間の条件にしたがって配列されているので、最適経路選択部３５は、出発地の出発時刻から目的地（経由地Ａ）の到達時刻との時間差が最も小さくなる図７の第二レコードの経路パターンを、案内経路データとして選択する。なお、最適経路選択部３５は、目的地の到達時刻が最も早いものを経路パターンを案内経路データとして選択してもよい。   The optimum route selection unit 35 selects one route pattern from the updated route pattern list 19 shown in FIG. 7 as guide route data, and stores this guide route data in the guide route storage unit 2. Specifically, for example, the optimum route selection unit 35 determines that the route pattern is qualified from the top route pattern in the updated route pattern list 19 (the route pattern of the third record corresponds to this in FIG. 5). The route pattern most suitable for the conditions in the route condition table 18 is selected as guide route data. Since the route pattern list 19 of FIG. 5 that is the original of FIG. 7 is arranged according to the conditions of the shortest travel time, the optimum route selection unit 35 determines the arrival time of the destination (route A) from the departure time of the departure location. The route pattern of the second record in FIG. 7 that minimizes the time difference between and is selected as guide route data. Note that the optimum route selection unit 35 may select a route pattern having the earliest arrival time as a guide route data.

以上の一連の案内経路の探索動作によって、案内経路記憶部２には、経路条件テーブル１８およびジャンル別経由地条件テーブル２１を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、案内経路記憶部２に記憶された案内経路データを用いたナビゲーション動作は、実施の形態１と同様であり、その説明を省略する。   Through the above-described series of guidance route search operations, the route pattern that best satisfies the route condition table 18 and the genre-by-genre route condition table 21 is stored in the guidance route storage unit 2 as guide route data. The navigation operation using the guide route data stored in the guide route storage unit 2 is the same as that in the first embodiment, and the description thereof is omitted.

その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。たとえば、図３〜５に示す場合、実施の形態１の場合に比べて、出発地の出発時刻が３０分遅く且つ目的地の到達時刻が１５分早い経路にて移動することができる。   As a result, the user can efficiently move from the departure point to the destination via a plurality of waypoints by carrying the navigation device and moving the current position so as to overlap the guide route. For example, in the case shown in FIGS. 3 to 5, the departure time of the departure place is 30 minutes later and the arrival time of the destination is 15 minutes earlier than the case of the first embodiment.

以上のように、この実施の形態２では、経由候補地データベース１１から選択された経由候補地が営業している場合にはその選択された経由候補地が複数の経由地の中の１つとして承認されるので、営業していない経由地に案内してしまうことを防止することができる。   As described above, in the second embodiment, when the route candidate location selected from the route candidate location database 11 is in operation, the selected route candidate location is set as one of a plurality of route locations. Since it is approved, it is possible to prevent guiding to a transit point that is not open.

この実施の形態２では、経由候補地データベース１１から選択された経由候補地が営業していない場合には警告部３２から警告を発するので、営業していない経由候補地を経由地として選択してしまったことをユーザに知らせることができる。そして、ユーザはこれに応じて他の経由地を代わりに選択したりすることができる。   In the second embodiment, when the route candidate place selected from the route candidate place database 11 is not open, a warning is issued from the warning unit 32. Therefore, a route candidate place that is not open is selected as a route place. The user can be informed that it has closed. Then, the user can select another waypoint instead.

この実施の形態２では、ジャンル別経由地条件テーブル２１においてジャンル毎の経由地条件が経由地の営業時間外となっている場合には、ジャンル毎の経由地条件が経由地の営業時間内となるようにジャンル毎の経由地条件を更新するので、営業時間外にその経由地に案内する案内経路を生成してしまうことを予防することができる。   In the second embodiment, when the route condition for each genre is outside the business hours of the waypoints in the genre waypoint condition table 21, the route condition for each genre is set within the business hours of the waypoints. Since the waypoint conditions for each genre are updated as described above, it is possible to prevent the generation of a guide route for guiding to the waypoints outside business hours.

この実施の形態２では、経路パターン更新部３４は、適格経路判定部２２において少なくとも１つの経由地での経由地条件を満たしていないと判断された経路パターンの内容を、すべての経由地での経由地条件を満たすように更新し、最適経路選択部３５は、すべての経由地での経由地条件を満たす経路パターンから、案内経路の探索条件に最も適合する経路パターンを案内経路として選択する。したがって、適格経路判定部２２が適格と判定した経路パターンをそのまま案内経路として選択する場合に比べて、より好適な経路パターンを案内経路として選択することが可能となる。   In the second embodiment, the route pattern update unit 34 reads the contents of the route pattern determined by the eligible route determination unit 22 as not satisfying the waypoint conditions at at least one waypoint at all the waypoints. The route information is updated so as to satisfy the waypoint conditions, and the optimum route selection unit 35 selects a route pattern that best matches the search conditions for the guide route from the route patterns that satisfy the waypoint conditions at all the waypoints as the guide route. Therefore, it is possible to select a more suitable route pattern as the guide route as compared with the case where the route pattern determined by the eligible route determination unit 22 is selected as the guide route as it is.

この実施の形態２では、経路パターン中に経由地条件としての案内時刻より早い時刻に到達してしまう経由地が存在する場合には、経路パターン更新部３４は、案内時刻にその経由地に到達するように経路パターンの出発地からの出発時刻を遅らせる。したがって、出発時刻を遅らせた分だけ、たとえばゆっくりと起きて出発したりすることができる。   In the second embodiment, when there is a waypoint that arrives at a time earlier than the guidance time as the waypoint condition in the route pattern, the route pattern update unit 34 arrives at the waypoint at the guidance time. The departure time from the departure point of the route pattern is delayed. Therefore, for example, it is possible to get up slowly and depart by the amount of the delayed departure time.

この実施の形態２では、経路パターン中に経由地条件としての案内時刻よりも早い時刻に到達してしまう経由地が存在する場合には、経路パターン更新部３４は、案内時刻にその経由地に到達するようにその経由地より前に経由する経由地の滞在時間を延長する。したがって、その延長した経由地においてより多くの時間を過ごす事ができる。   In the second embodiment, when there is a waypoint in the route pattern that reaches a time earlier than the guide time as the route point condition, the route pattern update unit 34 sets the route point at the guide time. Extend the staying time of the waypoints that pass before the waypoints to reach. Therefore, more time can be spent in the extended waypoint.

実施の形態３．
本発明の実施の形態３に係るナビゲーション装置は、実施の形態１，２と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。 Embodiment 3 FIG.
As in the first and second embodiments, the navigation device according to the third embodiment of the present invention includes a guide route generation unit 1, a guide route storage unit 2, a GPS receiver 3, a map database 4, and a guidance display. A generation unit 5 and a display unit 6 are included. However, the guide route generation unit 1 is as follows.

図８は、本発明の実施の形態３に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部３１と、警告部３２と、目的地選択部１６と、経路パターン生成部１７と、経路条件テーブル１８と、経路パターンリスト１９を生成する経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、経由地条件更新部３３と、適格経路判定部２２と、経路パターン更新手段としての経路パターン更新部４１と、最適経路選択部３５と、を有する。   FIG. 8 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 3 of the present invention. The guide route generation unit 1 includes a route candidate location database 11, a route location registration unit 13 that generates a registered location list 12, a route location selection unit 31 that generates a route location list 14, a warning unit 32, and a destination selection Unit 16, route pattern generation unit 17, route condition table 18, route pattern alignment unit 20 that generates a route pattern list 19, genre-based route place condition table 21, route point condition update unit 33, and eligible route It has the determination part 22, the route pattern update part 41 as a route pattern update means, and the optimal route selection part 35.

経路パターン更新部４１は、適格経路判定部２２において不適と判断された経路の経路パターンを更新する。これ以外のナビゲーション装置の構成要素は、実施の形態２のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態２と同一の符号を付して説明を省略する。   The route pattern update unit 41 updates the route pattern of the route that is determined to be inappropriate by the eligible route determination unit 22. The other components of the navigation device have the same functions as the components of the same name of the navigation device of the second embodiment, and the same reference numerals as those of the second embodiment are given and description thereof is omitted.

次に、この実施の形態３に係るナビゲーション装置の動作を説明する。   Next, the operation of the navigation device according to the third embodiment will be described.

実施の形態３では、経路パターン更新部４１は、実施の形態２における経路パターン更新部３４とは異なる動作をする。図５に示す第二レコードの経路パターンを例として説明すると、第二レコードの経路パターンでは、最初の経由地である経由地Ｂのレストランへの到達時刻が案内時刻より３０分早い。そのため、経路パターン更新部４１は、この３０分の調整時間と滞在時間が一致するジャンルをジャンル別経由地条件テーブル２１において検索する。図４のジャンル別経由地条件テーブル２１では、滞在時間が３０分となっているジャンル「カレー屋」および「カフェ」が検索される。次に、経路パターン更新部４１は、経由候補地データベース１１において、出発地から到達時刻が早すぎる経由地までの間の案内経路上にあって、且つ、ジャンルデータとして「カレー屋」あるいは「カフェ」が含まれているレコード（すなわち、経由地）を探索する。そして、その条件を満たす新たな経由地が抽出された場合には、経路パターン更新部４１は、第二レコードの経路パターンを、出発地と経由地Ｂとの間にその新たな経由地を含む経路パターンへ更新するとともに、この新たな経由地の到達時刻を追加する。   In the third embodiment, the route pattern update unit 41 operates differently from the route pattern update unit 34 in the second embodiment. The route pattern of the second record shown in FIG. 5 will be described as an example. In the route pattern of the second record, the arrival time to the restaurant at the route B, which is the first route, is 30 minutes earlier than the guidance time. Therefore, the route pattern update unit 41 searches the genre-by-genre route place condition table 21 for a genre whose adjustment time and the stay time coincide with each other. The genre “curry shop” and “cafe” whose stay time is 30 minutes are searched for in the genre-by-genre route place condition table 21 of FIG. Next, the route pattern update unit 41 is located on the guide route from the departure point to the route point where the arrival time is too early in the route candidate location database 11, and the genre data is “curry shop” or “cafe”. ”Is searched for (that is, waypoints). When a new waypoint satisfying the condition is extracted, the route pattern update unit 41 includes the new route point between the departure point and the waypoint B in the route pattern of the second record. While updating to the route pattern, the arrival time of this new waypoint is added.

なお、調整したい時間と滞在時間が一致するジャンルが無い場合には、経路パターン更新部４１は、調整したい時間より長く且つ調整したい時間に最も近い滞在時間を有するジャンルを検索し、そのジャンルの新たな経由地での余分な滞在時間だけ他の経由地の到達時刻などを調整するようにしてもよい。この他にもたとえば、経路パターン更新部４１は、調整したい時間以上となるまであるいは調整したい時間にもっとも近くなるまで複数のジャンルの滞在時間を加算し、この加算したジャンルのそれぞれについて探索するようにしてもよい。   If there is no genre whose stay time matches the time to be adjusted, the route pattern update unit 41 searches for a genre having a stay time longer than the time to be adjusted and closest to the time to be adjusted, and adds a new genre of the genre. The arrival time at other waypoints may be adjusted by the extra staying time at the waypoints. In addition to this, for example, the route pattern update unit 41 adds the stay times of a plurality of genres until the time to be adjusted is equal to or longer than the time to be adjusted, or searches for each of the added genres. May be.

また、調整したい時間と滞在時間が一致するジャンルの経由地が、出発地から到達時刻が早すぎる経由地までの間の案内経路上に無い場合には、経路パターン更新部４１は、到達時刻が早すぎる経由地とその１つ前の経由地との間の現在の経路以外であって且つ最も移動時間が短い移動経路を再探索し、更に、この再探索された経路上において経由地を検索し、この経由地での滞在時間と再探索された経路の移動時間との和の時間が、先の調整時間とその調整時間を生じる移動時間との和の時間との差が最も小さくなる経由地を、経路パターンに追加する。なお、経路パターン更新部４１は、その差が所定の差以下となった初めての経由地を追加するようにしてもよい。   In addition, when there is no route point of the genre whose stay time matches the time to be adjusted on the guide route from the departure point to the route point where the arrival time is too early, the route pattern update unit 41 determines that the arrival time is Re-search for a travel route other than the current route between the transit point that is too early and the previous transit point and has the shortest travel time, and further search for a transit point on this re-searched route However, the sum of the stay time at this route and the travel time of the re-searched route has the smallest difference between the previous adjustment time and the sum of the travel times that generate the adjustment time. Add the ground to the route pattern. Note that the route pattern update unit 41 may add the first waypoint where the difference is equal to or less than a predetermined difference.

この他にもたとえば、調整したい時間と滞在時間が一致するジャンルの経由地が、出発地から到達時刻が早すぎる経由地までの間の案内経路上に無い場合には、経路パターン更新部４１は、まず、この到達時間が早くなっている経由地とその１つ前の経由地との間の経路の近くにある経由地を探索する。経路パターン更新部４１は、次に、この新たに探索した経由地の滞在時間と新たに探索した経由地を経由した合計の移動時間との和の時間と、先の調整時間とその調整時間を生じる移動時間との和の時間との差が最も小さくなる経由地を、経路パターンに追加するようにしてもよい。なお、この場合でも、経路パターン更新部４１は、これらの差が所定の差以下となった初めての経由地を追加するようにしてもよい。   In addition to this, for example, when there is no route point of the genre whose stay time matches the time to be adjusted on the route from the departure point to the route point where the arrival time is too early, the route pattern update unit 41 First, a stopover point near a route between the stopover point where the arrival time is earlier and the previous stop point is searched. Next, the route pattern update unit 41 calculates the sum of the stay time of the newly searched waypoint and the total travel time via the newly searched waypoint, the previous adjustment time, and the adjustment time. You may make it add to the route pattern the waypoint where the difference with the sum time with the produced movement time becomes the smallest. Even in this case, the route pattern update unit 41 may add the first waypoint where these differences are less than or equal to a predetermined difference.

このような経路パターン更新部４１の更新処理により、図５の経路パターンリスト１９は更新される。また、適格経路判定部２２は、図５の経路パターンリスト１９の第三レコードの経路パターンについて適格と判定する。   The route pattern list 19 of FIG. 5 is updated by the update process of the route pattern update unit 41. Further, the qualified route determination unit 22 determines that the route pattern of the third record in the route pattern list 19 of FIG. 5 is qualified.

最適経路選択部３５は、この更新された経路パターンリスト１９から１つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部２に記憶させる。具体的にはたとえば、最適経路選択部３５は、更新された経路パターンリスト１９の先頭の経路パターンから適格経路判定部２２によって適格と判断された経路パターンまでの中から、目的地への到達時間が最も早い経路パターンを、案内経路データとして選択する。   The optimum route selection unit 35 selects one route pattern from the updated route pattern list 19 as guide route data, and stores this guide route data in the guide route storage unit 2. Specifically, for example, the optimum route selection unit 35 determines the arrival time to the destination from the first route pattern in the updated route pattern list 19 to the route pattern determined to be eligible by the eligible route determination unit 22. The earliest route pattern is selected as guide route data.

以上の一連の案内経路の探索動作によって、案内経路記憶部２には、経路条件テーブル１８およびジャンル別経由地条件テーブル２１を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、その他の動作は、実施の形態２と同様であり、その説明を省略する。   Through the above-described series of guidance route search operations, the route pattern that best satisfies the route condition table 18 and the genre-by-genre route condition table 21 is stored in the guidance route storage unit 2 as guide route data. Other operations are the same as those in the second embodiment, and a description thereof will be omitted.

その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。しかも、実施の形態２のように各経由地において滞在時間以上の時間を過ごすことなく、且つ、調整時間を用いて新たに追加される経由地を経由して時間を有効に使うことができる。   As a result, the user can efficiently move from the departure point to the destination via a plurality of waypoints by carrying the navigation device and moving the current position so as to overlap the guide route. Moreover, it is possible to effectively use the time via the transit point newly added using the adjustment time without spending more time than the staying time at each transit point as in the second embodiment.

以上のように、この実施の形態３では、経路パターン中に経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合には、経路パターン更新部４１は、その案内時刻にその経由地に到達するように経路パターンに新たな経由地を追加する。したがって、その追加された経由地を経由することで時間を有効に活用する案内経路を生成することができる。   As described above, in the third embodiment, when there is a waypoint that arrives at a time earlier than the guidance time as the waypoint condition in the route pattern, the route pattern update unit 41 determines the guidance time. A new waypoint is added to the route pattern to reach the waypoint. Therefore, it is possible to generate a guide route that effectively uses time by passing through the added waypoint.

実施の形態４．
本発明の実施の形態４に係るナビゲーション装置は、実施の形態１〜３と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。 Embodiment 4 FIG.
As in the first to third embodiments, the navigation device according to the fourth embodiment of the present invention includes a guide route generation unit 1, a guide route storage unit 2, a GPS receiver 3, a map database 4, and a guidance display. A generation unit 5 and a display unit 6 are included. However, the guide route generation unit 1 is as follows.

図９は、本発明の実施の形態４に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部３１と、警告部３２と、目的地選択部１６と、経路パターン生成部１７と、経路条件テーブル１８と、経路パターンリスト１９を生成する経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、経由地条件更新部３３と、適格経路判定部２２と、経路パターン更新手段としての経路パターン更新部５１と、最適経路選択部３５と、を有する。   FIG. 9 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 4 of the present invention. The guide route generation unit 1 includes a route candidate location database 11, a route location registration unit 13 that generates a registered location list 12, a route location selection unit 31 that generates a route location list 14, a warning unit 32, and a destination selection Unit 16, route pattern generation unit 17, route condition table 18, route pattern alignment unit 20 that generates a route pattern list 19, genre-based route place condition table 21, route point condition update unit 33, and eligible route It has the determination part 22, the route pattern update part 51 as a route pattern update means, and the optimal route selection part 35.

経路パターン更新部５１は、適格経路判定部２２において不適と判断された経路の経路パターンを更新する。これ以外のナビゲーション装置の構成要素は、実施の形態２のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態２と同一の符号を付して説明を省略する。   The route pattern update unit 51 updates the route pattern of the route that is determined to be inappropriate by the eligible route determination unit 22. The other components of the navigation device have the same functions as the components of the same name of the navigation device of the second embodiment, and the same reference numerals as those of the second embodiment are given and description thereof is omitted.

次に、この実施の形態４に係るナビゲーション装置の動作を説明する。   Next, the operation of the navigation device according to the fourth embodiment will be described.

実施の形態４では、経路パターン更新部５１は、最初の経由地への到達時刻がその経由地のジャンルの案内時間より早い場合には、たとえば経路探索に先立って出発地の時刻が設定され、且つ、ＧＰＳ受信器３の出力する現在位置の緯度経度データと経路パターンの出発地の緯度経度データとが一致する場合には、今から直ぐに旅行する経路を探索している状況であると判断する。そして、経路パターン更新部５１は、実施の形態３において説明したようにして出発地と最初の経由地との間の経路上の新たな経由地を探索し、この新たな経由地を経路パターンに追加する。今から旅行する経路を探索している状況であると判断しなかった場合には、経路パターン更新部５１は、実施の形態２において説明したようにして出発地の出発時刻を先の早い分の時間だけ遅らせる。   In the fourth embodiment, the route pattern update unit 51 sets the departure time prior to the route search, for example, when the arrival time at the first stop is earlier than the guidance time of the genre at the stop, If the latitude / longitude data of the current position output from the GPS receiver 3 matches the latitude / longitude data of the departure point of the route pattern, it is determined that the route to be traveled from now is being searched. . Then, as described in the third embodiment, the route pattern update unit 51 searches for a new waypoint on the route between the departure point and the first waypoint, and uses this new waypoint as the route pattern. to add. If it is not determined that the current route is being searched for, the route pattern update unit 51 determines the departure time of the departure point earlier as described in the second embodiment. Delay by time.

これにより、出発直前の場合には、経路パターンに新たな経由地が追加され、一方、プランニング段階の場合には、その出発時刻が再設定される。   Thereby, in the case of immediately before departure, a new waypoint is added to the route pattern, while in the case of the planning stage, the departure time is reset.

なお、先の経由地以外の経由地において到達時刻などの調整が必要な場合には、経路パターン更新部５１は、その経由地よりも先の経由地の滞在時刻を滞在可能時間データの範囲内で延長するように経路パターンを更新する。この調整でも到達時刻が案内時刻にならない場合には、経路パターン更新部５１は、その到達時刻が案内時刻の範囲外となっている経由地までの経路上の新たな経由地を探索し、この新たな経由地を経路パターンに追加する。なお、到達時刻の調整が必要となる経由地より前の経由地にその時間調整が可能な経由地が無い場合には、経路パターン更新部５１は、その到達時刻が案内時刻の範囲外となっている経由地までの経路上の新たな経由地を探索し、この新たな経由地を経路パターンに追加する。   When adjustment of arrival time or the like is necessary at a transit point other than the previous transit point, the route pattern update unit 51 sets the stay time at a transit point ahead of the transit point within the range of the stayable time data. Update the route pattern so that it is extended with. If the arrival time does not become the guidance time even by this adjustment, the route pattern update unit 51 searches for a new waypoint on the route to the waypoint whose arrival time is outside the range of the guidance time. Add a new waypoint to the route pattern. In addition, when there is no transit point that can adjust the time at a transit point before the transit point that requires adjustment of the arrival time, the route pattern update unit 51 causes the arrival time to be out of the guide time range. A new waypoint on the route to the waypoint is searched, and this new place is added to the route pattern.

このような経路パターン更新部５１の更新処理により、経路パターンリスト１９は更新される。   The route pattern list 19 is updated by such an update process of the route pattern update unit 51.

最適経路選択部３５は、この更新された経路パターンリスト１９から１つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部２に記憶させる。具体的にはたとえば、最適経路選択部３５は、更新された経路パターンリスト１９の先頭の経路パターンから適格経路判定部２２によって適格と判断された経路パターンまでの中から、目的地への到達時刻が最も早い経路パターンを、案内経路データとして選択する。   The optimum route selection unit 35 selects one route pattern from the updated route pattern list 19 as guide route data, and stores this guide route data in the guide route storage unit 2. Specifically, for example, the optimum route selection unit 35 determines the arrival time at the destination from the first route pattern in the updated route pattern list 19 to the route pattern determined to be eligible by the eligible route determination unit 22. The earliest route pattern is selected as guide route data.

以上の一連の案内経路の探索動作によって、案内経路記憶部２には、経路条件テーブル１８およびジャンル別経由地条件テーブル２１を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態２と同様であり、その説明を省略する。   Through the above-described series of guidance route search operations, the route pattern that best satisfies the route condition table 18 and the genre-by-genre route condition table 21 is stored in the guidance route storage unit 2 as guide route data. Other navigation operations are the same as those in the second embodiment, and a description thereof is omitted.

その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。しかも、今から旅行する経路を探索している場合には、調整時間を用いて新たに追加される経由地を経由して時間を有効に使う経路を案内し、プランニング段階の場合には、滞在時間を遅らせた経路を案内することができる。   As a result, the user can efficiently move from the departure point to the destination via a plurality of waypoints by carrying the navigation device and moving the current position so as to overlap the guide route. In addition, if you are searching for a route to travel from now on, you can use the adjustment time to guide you through the newly added waypoints and use the route to effectively use the time. It is possible to guide the route delayed in time.

以上のように、この実施の形態４によれば、経路パターン更新部５１は、経路パターン中に経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合において、これから出発する案内経路を探索しているときには、その案内時刻にその経由地に到達するように新たな経由地を経路パターンに追加し、プランニング段階のときには、その案内時刻にその経由地に到達するように経路パターンの出発地からの出発時刻を遅らせる。したがって、経路を探索している状況におうじて、それぞれの状況にあった経路を探索することができる。   As described above, according to the fourth embodiment, the route pattern update unit 51 starts from a route pattern when there is a route point that arrives earlier than the guidance time as a route point condition in the route pattern. When searching for a guide route to be added, a new waypoint is added to the route pattern so that the route point is reached at the guide time, and at the time of guidance, the route point is reached at the guide time. Delay the departure time from the origin of the route pattern. Therefore, the route suitable for each situation can be searched according to the situation where the route is searched.

実施の形態５．
本発明の実施の形態５に係るナビゲーション装置は、実施の形態１〜４と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。 Embodiment 5 FIG.
The navigation device according to the fifth embodiment of the present invention is similar to the first to fourth embodiments in the guidance route generation unit 1, the guidance route storage unit 2, the GPS receiver 3, the map database 4, and the guidance display. A generation unit 5 and a display unit 6 are included. However, the guide route generation unit 1 is as follows.

図１０は、本発明の実施の形態５に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、経由地登録部１３と、経由地選択部１５と、目的地選択部１６と、経路パターン生成部１７と、経路条件テーブル１８と、経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、適格経路判定部６１と、を有する。   FIG. 10 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 5 of the present invention. The guidance route generation unit 1 includes a route candidate database 11, a route registration unit 13, a route selection unit 15, a destination selection unit 16, a route pattern generation unit 17, a route condition table 18, and a route pattern. The sorting unit 20, the genre-by-genre route place condition table 21, and the eligible route determination unit 61 are provided.

適格経路判定部６１は、経路パターンリスト１９中の複数の経路パターンから、１つの経路パターンを案内経路データとして抽出し、案内経路記憶部２に記憶させる。これ以外のナビゲーション装置の構成要素は、実施の形態１のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態１と同一の符号を付して説明を省略する。   The eligible route determination unit 61 extracts one route pattern from the plurality of route patterns in the route pattern list 19 as guide route data, and stores it in the guide route storage unit 2. The other components of the navigation device have the same functions as the components of the same name as those of the navigation device according to the first embodiment, and the same reference numerals as those in the first embodiment are given and the description thereof is omitted.

次に、この実施の形態５に係るナビゲーション装置の動作を説明する。   Next, the operation of the navigation device according to the fifth embodiment will be described.

案内経路生成部１の経由地選択部１５は、表示部６の表示に基づいて経由候補地の名称あるいはユーザが登録した場所の名称がユーザによって選択されると、この経由候補地あるいは登録地のレコードを経由地リスト１４に登録する。目的地選択部１６は、経由地リスト１４に登録されている複数の経由地の中から１つを目的地として選択する。経路パターン生成部１７は、経由地リスト１４に登録されているすべての経由地を経由して、出発地から目的地までに至る複数の経路パターンを生成する。経路パターン整列部２０は、経路パターン生成部１７が生成した複数の経路パターンを所定の順番に配列した経路パターンリスト１９を生成する。この複数の経路パターンは、経路パターンリスト１９において経路条件テーブル１８の条件にしたがった順番に並んでいる。   The route selection unit 15 of the guide route generation unit 1 selects the route candidate location or registered location name when the name of the route candidate location or the name of the location registered by the user is selected based on the display on the display unit 6. The record is registered in the waypoint list 14. The destination selection unit 16 selects one as a destination from a plurality of waypoints registered in the waypoint list 14. The route pattern generation unit 17 generates a plurality of route patterns from the departure point to the destination via all the route points registered in the route point list 14. The route pattern alignment unit 20 generates a route pattern list 19 in which a plurality of route patterns generated by the route pattern generation unit 17 are arranged in a predetermined order. The plurality of route patterns are arranged in the order according to the conditions of the route condition table 18 in the route pattern list 19.

適格経路判定部６１は、経路パターンリスト１９に登録されている複数の経路パターンについてその先頭から順番に、ジャンル別経由地条件テーブル２１の条件に合致するか否かを判定する。そして、適格経路判定部６１は、ジャンル別経由地条件テーブル２１の条件に合致する最初の経路パターンを案内経路記憶部２に記憶させる。   The eligible route determination unit 61 determines whether or not a plurality of route patterns registered in the route pattern list 19 meet the conditions of the genre-by-genre route condition table 21 in order from the top. Then, the qualified route determination unit 61 causes the guide route storage unit 2 to store the first route pattern that matches the conditions in the genre-by-genre route place condition table 21.

具体的にはたとえば、適格経路判定部６１は、まず、各経路パターンについて、図４のジャンル別経由地条件テーブル２１の飲食ジャンルデータにおいて「○（適合）」となっているジャンルの経由地が連続しているか否かを判断する。そして、「○（適合）」となっているジャンルの経由地が連続している場合には、その経路パターンを合致しないと判断する。   Specifically, for example, the eligible route determination unit 61 first determines the route points of the genre that is “◯ (conforming)” in the food / beverage genre data of the genre route point condition table 21 of FIG. 4 for each route pattern. Determine whether they are continuous. Then, when the transit points of the genre “◯ (conformity)” are continuous, it is determined that the route pattern does not match.

「○（適合）」となっているジャンルの経由地が連続していない場合には、適格経路判定部６１は、さらにその経路パターンについて、各経由地の到達時刻とその経由地のジャンルの案内時刻データとを比較する。そして、すべての経由地の到達時刻がそれぞれに対応する案内時刻データを満たしている経路パターンを、図４のジャンル別経由地条件テーブル２１の条件に合致していると判断し、この合致している経路パターンを案内経路記憶部２に記憶させる。   If the route points of the genre “○ (conformity)” are not continuous, the eligible route determination unit 61 further guides the arrival time of each route point and the genre of the route point for the route pattern. Compare with time data. Then, it is determined that the route pattern in which the arrival times of all the waypoints satisfy the corresponding guide time data matches the condition of the genre waypoint condition table 21 of FIG. The route pattern stored is stored in the guide route storage unit 2.

以上の一連の案内経路の探索動作によって、案内経路記憶部２には、経路条件テーブル１８およびジャンル別経由地条件テーブル２１を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、案内経路記憶部２に記憶された案内経路データを用いたナビゲーション動作は、実施の形態１と同様であり、その説明を省略する。   Through the above-described series of guidance route search operations, the route pattern that best satisfies the route condition table 18 and the genre-by-genre route condition table 21 is stored in the guidance route storage unit 2 as guide route data. The navigation operation using the guide route data stored in the guide route storage unit 2 is the same as that in the first embodiment, and the description thereof is omitted.

その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。しかも、飲食ジャンルの経由地が連続しないので、休憩する経由地とそれ以外の経由地とが交互となる好ましい経路パターンを案内することができる。   As a result, the user can efficiently move from the departure point to the destination via a plurality of waypoints by carrying the navigation device and moving the current position so as to overlap the guide route. In addition, since the route points of the food and drink genre are not continuous, it is possible to guide a preferable route pattern in which the route points that take a break and other route points are alternated.

なお、この実施の形態５では、適格経路判定部６１において合致と判定された経路パターンを案内経路データとして選択しているが、実施の形態２から４のように不適と判断された経路パターンを経路パターン更新部で更新するとともに、最適経路選択部が更新された経路パターンリスト１９から案内経路データとして選択するようにしてもよい。特に、「○（適合）」となっているジャンルの経由地が連続していることで不適と判断された経路パターンの場合には、経路パターン更新部は、これら連続する経由地の間に「×（不適）」となっているジャンルの経由地を追加するように経路パターンを更新すればよい。また、この追加する経路パターンによって他の経由地の到達時刻が案内時刻に適合するように調整してもよい。   In the fifth embodiment, the route pattern determined to be matched by the eligible route determination unit 61 is selected as the guide route data. However, the route pattern determined to be inappropriate as in the second to fourth embodiments is selected. While updating by the route pattern update unit, the optimum route selection unit may select from the updated route pattern list 19 as guide route data. In particular, in the case of a route pattern that is determined to be inappropriate due to a series of transit points of a genre that is “○ (conformity)”, the route pattern update unit “ What is necessary is just to update a route pattern so that the waypoint of the genre which is "x (unsuitable)" may be added. In addition, the route time to be added may be adjusted so that the arrival time of another waypoint matches the guidance time.

また、この実施の形態５では、図４に示すように「レストラン」、「カレー屋」、「カフェ」のすべての飲食店について共通に「○（適合）」としたが、他にもたとえば、「カフェ」をジャンル「喫茶」として、「カフェ」の経由地と喫茶店とが連続することを禁止し、「カフェ」の経由地と「レストラン」や「カレー屋」の経由地とが連続することを許容するようにしてもよい。   In the fifth embodiment, as shown in FIG. 4, “Restaurant”, “Curry”, and “Café” are commonly set to “◯ (conformity)”. Using “cafe” as the genre “coffee”, prohibiting the continuation of “cafe” vias and coffee shops, and continuation of “cafe” vias and “restaurants” and “curry shops” May be allowed.

さらに、この実施の形態５では、適格経路判定部６１において経路パターンにおいて「○（適合）」となっているジャンルの経由地が連続しているか否かを判断しているが、この他にもたとえば経路パターン生成部１７において「○（適合）」となっているジャンルの経由地が連続している経路パターンについては生成しないようにしてもよい。   Further, in the fifth embodiment, the qualified route determination unit 61 determines whether or not the route points of the genre that is “◯ (conformity)” in the route pattern are continuous. For example, the route pattern generation unit 17 may not generate a route pattern in which the route points of the genre “◯ (conformity)” are continuous.

以上のように、この実施の形態５では、適格経路判定部６１は、経路パターン中に飲食ジャンルの経由地を連続して経由するか否かを判断し、飲食ジャンルの経由地を連続して経由していない場合にのみ、その経路パターンを案内経路として選択する。したがって、飲食ジャンルの経由地が連続する経路パターンを案内経路として選択してしまうことを防止することができる。   As described above, in the fifth embodiment, the qualified route determination unit 61 determines whether or not the route points of the food and drink genre are continuously routed in the route pattern, and the route points of the food and drink genre are continuously determined. Only when the route does not pass, the route pattern is selected as the guide route. Therefore, it is possible to prevent the route pattern in which the route points of the food and drink genres are continuous being selected as the guide route.

実施の形態６．
本発明の実施の形態６に係るナビゲーション装置は、実施の形態１〜５と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。 Embodiment 6 FIG.
As in the first to fifth embodiments, the navigation device according to the sixth embodiment of the present invention includes a guide route generation unit 1, a guide route storage unit 2, a GPS receiver 3, a map database 4, and a guidance display. A generation unit 5 and a display unit 6 are included. However, the guide route generation unit 1 is as follows.

図１１は、本発明の実施の形態６に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース１１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部３１と、警告部３２と、目的地選択部１６と、経路パターン生成部１７と、経路条件テーブル１８と、経路パターンリスト１９を生成する経路パターン整列部２０と、ジャンル別経由地条件テーブル２１と、経由地条件更新部３３と、適格経路判定部２２と、経路パターン更新部５１と、選択手段としての経路表示選択部７１と、を有する。   FIG. 11 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 6 of the present invention. The guide route generation unit 1 includes a route candidate location database 11, a route location registration unit 13 that generates a registered location list 12, a route location selection unit 31 that generates a route location list 14, a warning unit 32, and a destination selection Unit 16, route pattern generation unit 17, route condition table 18, route pattern alignment unit 20 that generates a route pattern list 19, genre-based route place condition table 21, route point condition update unit 33, and eligible route It has the determination part 22, the route pattern update part 51, and the route display selection part 71 as a selection means.

経路表示選択部７１は、経路パターンリスト１９に登録されている複数の経路パターンの中の２つ以上の経路パターンを表示手段としての表示部６に表示させ、この表示に応じて選択された経路パターンを案内経路データとして案内経路記憶部２に記憶させる。これ以外のナビゲーション装置の構成要素は、実施の形態５のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態５と同一の符号を付して説明を省略する。   The route display selection unit 71 displays two or more route patterns among the plurality of route patterns registered in the route pattern list 19 on the display unit 6 as display means, and the route selected according to this display The pattern is stored in the guide route storage unit 2 as guide route data. The other components of the navigation device have the same functions as the components of the same name of the navigation device of the fifth embodiment, and the same reference numerals as those of the fifth embodiment are given and the description thereof is omitted.

次に、この実施の形態６に係るナビゲーション装置の動作を説明する。   Next, the operation of the navigation device according to the sixth embodiment will be described.

適格経路判定部２２は、経路パターンリスト１９に登録されている複数の経路パターンについてその先頭から順番に、ジャンル別経由地条件テーブル２１の条件に合致するか否かを判定する。経路パターン更新部５１は、適格経路判定部２２において不適と判断された経路の経路パターンを、ジャンル別経由地条件テーブル２１の条件に合致するように更新する。具体的には、経路パターン更新部５１は、経路パターンに経由地を追加したり、経路パターンの出発時間を遅らせたりする。これにより、経路パターンリスト１９の先頭の経路パターンから、適格経路判定部２２によって適格と判断された経路パターンまでの経路は、ジャンル別経由地条件テーブル２１の条件に合致したものとなる。   The eligible route determination unit 22 determines whether or not a plurality of route patterns registered in the route pattern list 19 meet the conditions of the genre-by-genre route condition table 21 in order from the top. The route pattern update unit 51 updates the route pattern of the route that is determined to be inappropriate by the eligible route determination unit 22 so as to match the conditions in the genre-specific waypoint condition table 21. Specifically, the route pattern update unit 51 adds a waypoint to the route pattern or delays the departure time of the route pattern. As a result, the route from the first route pattern in the route pattern list 19 to the route pattern determined to be eligible by the eligible route determination unit 22 matches the condition of the genre-specific route condition table 21.

経路表示選択部７１は、経路パターンの選択画面の画像を表示部６に表示させる。図１２は、本発明の実施の形態６において、表示部６に表示される選択画面の一例を示す。図１２の選択画面では、２つの経路パターンの表示画像が上段と下段との２段に分けて表示されている。また、各経路パターンの表示画像では、左側から右側にかけてスタート地点（図１２のＳ）および複数の経由地がそれぞれの経由順に配列され、且つ、各経由地の到達時刻および経由地の滞在時間とが割り付けられている。経由地の滞在時間に替えて、経由地の出発時刻を表示してもよい。このように、経路表示選択部７１は、経路パターンリスト１９に登録されている複数の経路パターンの中の２つ以上の経路パターンを表示部６に表示させる。   The route display selection unit 71 causes the display unit 6 to display an image of a route pattern selection screen. FIG. 12 shows an example of a selection screen displayed on the display unit 6 in Embodiment 6 of the present invention. In the selection screen of FIG. 12, display images of two route patterns are displayed in two stages, an upper stage and a lower stage. In addition, in the display image of each route pattern, the start points (S in FIG. 12) and a plurality of waypoints are arranged in order from the left side to the right side. Is assigned. Instead of the staying time at the waypoint, the departure time at the waypoint may be displayed. In this way, the route display selection unit 71 causes the display unit 6 to display two or more route patterns among the plurality of route patterns registered in the route pattern list 19.

なお、２つ以上の経路パターンの選択画面への割り付け方には、各種の方法が考えられる。たとえば、経路表示選択部７１は、図１２に示すように１つの選択画面内に複数の経路パターンを割り付けて表示させても、経路パターン毎の選択画面を切り替えて表示させてもよい。１つの選択画面内に複数の経路パターンを表示させる場合などにおいて、選択画面のサイズが表示部６の画面サイズより大きい場合には、画面をスクロールするスクロールバーを併せて表示させたり、選択画面を表示部６の画面サイズ毎に分割して表示させたりすればよい。   Various methods can be considered for assigning two or more route patterns to the selection screen. For example, the route display selection unit 71 may allocate and display a plurality of route patterns in one selection screen as shown in FIG. 12, or may switch and display the selection screen for each route pattern. In the case where a plurality of route patterns are displayed in one selection screen, when the size of the selection screen is larger than the screen size of the display unit 6, a scroll bar for scrolling the screen is displayed together or the selection screen is displayed. What is necessary is just to divide and display for every screen size of the display part 6. FIG.

また、経路表示選択部７１は、経路パターンリスト１９に登録されている複数の経路パターンのすべてを表示部６に表示させるようにしても、その中の一部のみを表示部６に表示させるようにしてもよい。また、経路パターンリスト１９での順番で表示させても、ジャンル別経由地条件テーブル２１の条件に合致しているものから順番に、たとえば最終目的地への到達時刻の早いものから順番に表示させてもよい。   Further, even if the route display selection unit 71 displays all of the plurality of route patterns registered in the route pattern list 19 on the display unit 6, only a part of them is displayed on the display unit 6. It may be. Further, even if the routes are displayed in the order in the route pattern list 19, they are displayed in order from the one that matches the conditions in the genre waypoint condition table 21, for example, from the earliest arrival time to the final destination. May be.

経路パターンリスト１９に登録されている複数の経路パターンの中の一部のみを表示させる場合において、経路表示選択部７１は、ジャンル別経由地条件テーブル２１の条件に合致している経路パターンのみを表示させるようにしても、その条件に合致しているものとしていないものとを混在させて表示させるようにしてもよい。   When displaying only a part of a plurality of route patterns registered in the route pattern list 19, the route display selection unit 71 displays only route patterns that match the conditions of the genre-by-genre route condition table 21. You may make it display, and you may make it display by mixing the thing which does not match the conditions.

なお、ジャンル別経由地条件テーブル２１の条件に合致しているものとしていないものとを混在させて表示する場合には、経路表示選択部７１は、ジャンル別経由地条件テーブル２１の条件に合致していない経路パターンについては、少なくともその満たしていない箇所において、条件に合致している経路パターンの表示状態とは異なる表示状態（たとえば異なる色）にて表示させるようにするとよい。これにより、ユーザは、ジャンル別経由地条件テーブル２１の条件に合致している経路パターンと、それに合致していない経路パターンとを視覚的に簡単に区別することができる。   Note that in the case of displaying a mixture of items that do not match the conditions in the genre-by-genre condition table 21, the route display selection unit 71 matches the conditions in the genre-by-genre condition table 21. The route pattern that is not satisfied may be displayed in a display state (for example, a different color) different from the display state of the route pattern that matches the condition, at least at a location where the route pattern is not satisfied. As a result, the user can easily visually distinguish a route pattern that matches the conditions in the genre-by-direction route condition table 21 from a route pattern that does not match the route pattern.

また、経路パターンリスト１９に登録されている複数の経路パターンは、表示部６にたとえば早い順、安い順、景観の良い順などの複数の表示条件（カテゴリ）をＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）のタグなどとして表示させ、それに応じて経路パターンリスト１９から選択された複数の経路パターンを、その表示条件の順番に並べた状態で表示させるようにしてもよい。   A plurality of route patterns registered in the route pattern list 19 include a GUI (Graphical User Interface) tag indicating a plurality of display conditions (categories) such as an early order, a cheap order, and a landscape order on the display unit 6. Etc., and a plurality of route patterns selected from the route pattern list 19 in accordance therewith may be displayed in the order of the display conditions.

表示部６の表示に応じてユーザが１つの経路パターンを選択すると、経路表示選択部７１は、選択された経路パターンを案内経路データとして案内経路記憶部２に記憶させる。以上の一連の案内経路の探索動作によって、案内経路記憶部２には、ユーザによって選択された経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態４と同様であり、その説明を省略する。そして、ユーザは、このナビゲーション装置を所持して現在位置が案内経路と重なるように移動することで、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。   When the user selects one route pattern according to the display on the display unit 6, the route display selection unit 71 stores the selected route pattern in the guide route storage unit 2 as guide route data. Through the above-described series of guide route search operations, the route pattern selected by the user is stored in the guide route storage unit 2 as guide route data. Other navigation operations are the same as those in the fourth embodiment, and a description thereof will be omitted. The user can efficiently move from the departure point to the destination via a plurality of waypoints by carrying the navigation device and moving the current position so as to overlap the guide route.

以上のように、この実施の形態６によれば、経路表示選択部７１は、表示部６に２つ以上の経路パターンを表示させ、その表示に応じてユーザが選択した経路パターンにてナビゲーションを行うことができる。したがって、ナビゲーション装置が１つの経路パターンを固定的に選択する場合に比べて、ユーザが好ましいと思う状態で各経由地に到達することができる案内経路にてナビゲーションを実行することができる。たとえば、ユーザは、目的地への到達時刻は最先ではないが、複数の経由地の経由順が好ましい経路を案内経路として選択した場合には、その要望に応じた案内経路にてナビゲーションを実行することができる。   As described above, according to the sixth embodiment, the route display selection unit 71 displays two or more route patterns on the display unit 6 and performs navigation using the route pattern selected by the user according to the display. It can be carried out. Therefore, it is possible to perform navigation on the guide route that can reach each waypoint in a state that the user thinks preferable as compared with the case where the navigation device selects one route pattern fixedly. For example, if the user selects a route that is not the earliest time to reach the destination but prefers the order of passage through a plurality of waypoints as a guide route, the user performs navigation along the guide route according to the request. can do.

特に、この実施の形態６では、適格経路判定部２２において適格と判断されなかった経路パターンを経路パターン更新部５１で更新し、この更新された経路パターンを含めて経路表示選択部７１が表示部６に経路パターンを表示させている。したがって、たとえば適格経路判定部２２での判定では適格と判断されなかったが経路パターン更新部５１によって更新されることで経路条件テーブル１８やジャンル別経由地条件テーブル２１の条件を満たすようになった経路パターンや、経路条件テーブル１８やジャンル別経由地条件テーブル２１の条件を満たすほどには更新されなかったがそれらの条件をある程度満たすほどには更新された経路パターンを表示部６に表示して、ユーザに選択させることができる。   In particular, in the sixth embodiment, the route pattern update unit 51 updates the route pattern that has not been determined to be qualified by the qualified route determination unit 22, and the route display selection unit 71 includes the updated route pattern. 6 shows a route pattern. Therefore, for example, although it was not determined to be qualified in the determination by the qualified route determination unit 22, the route pattern update unit 51 is updated to satisfy the conditions of the route condition table 18 and the genre-by-genre route condition table 21. The route pattern, the route condition table 18 and the genre-based waypoint condition table 21 are not updated so as to satisfy the conditions, but the updated route pattern is displayed on the display unit 6 so as to satisfy the conditions to some extent. , Can be selected by the user.

なお、この実施の形態６では、経路表示選択部７１は、予め経路パターン生成部１７において各経路パターンの時間などが計算され、且つ、経路パターン整列部２０によって整列された経路パターンリスト１９の中から、２つ以上の経路パターンを選択して表示している。この他にもたとえば、経路パターン生成部１７は、まず、経路表示選択部７１が表示部６に一度に表示させる個数の経路パターンについてその時間などを計算し、さらに、ユーザの操作に応じて経路パターン生成部１７が他の経路パターンの時間などを計算するようにしてもよい。   In the sixth embodiment, the route display selection unit 71 calculates the time of each route pattern in the route pattern generation unit 17 in advance and includes the route pattern list 19 in the route pattern list 19 aligned by the route pattern alignment unit 20. Thus, two or more route patterns are selected and displayed. In addition to this, for example, the route pattern generation unit 17 first calculates the time and the like for the number of route patterns that the route display selection unit 71 displays on the display unit 6 at a time, and further, according to the operation of the user The pattern generation unit 17 may calculate the time of other route patterns.

実施の形態７．
本発明の実施の形態７に係るナビゲーション装置は、実施の形態１〜６と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。 Embodiment 7 FIG.
As in the first to sixth embodiments, the navigation device according to the seventh embodiment of the present invention includes a guide route generation unit 1, a guide route storage unit 2, a GPS receiver 3, a map database 4, and a guidance display. A generation unit 5 and a display unit 6 are included. However, the guide route generation unit 1 is as follows.

図１３は、本発明の実施の形態７に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース８１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部３１と、警告部３２と、目的地選択部１６と、経路パターン生成部１７と、経路パターン生成部１７が生成した経路パターンを記憶する経路パターンリスト８２と、選択手段としての経路表示選択部８３と、を有する。   FIG. 13 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 7 of the present invention. The guide route generation unit 1 includes a route candidate location database 81, a route location registration unit 13 that generates a registered location list 12, a route location selection unit 31 that generates a route location list 14, a warning unit 32, and a destination selection. 16, a route pattern generation unit 17, a route pattern list 82 that stores the route patterns generated by the route pattern generation unit 17, and a route display selection unit 83 as a selection unit.

図１４は、図１３中の経由候補地データベース８１のデータ構造を示す図である。経由候補地データベース８１は、経由候補地毎のレコードを有する。図１４では、各行が各レコードに対応している。各レコードには、経由候補地の名称、経由候補地の経由条件、経由候補地のスポット情報などが含まれる。経由候補地の経由条件には、経由候補地のジャンル、目的地としての設定可否、案内時刻、滞在時間が含まれる。たとえば、図１４の第１行に示すレコードでは、経由候補地の名称として「シーパラダイス」、経由候補地のジャンルとして「アミューズメント」、目的地としての設定可否として「○（可）」、案内時刻として「１０：００〜２２：００」、滞在時間として「−（指定無し）」が登録されている。   FIG. 14 is a diagram showing a data structure of the candidate route database 81 in FIG. The candidate route database 81 has a record for each candidate route. In FIG. 14, each row corresponds to each record. Each record includes the name of the route candidate place, the route condition of the route candidate place, spot information of the route candidate place, and the like. The route condition of the route candidate location includes the genre of the route candidate location, availability of setting as a destination, guidance time, and stay time. For example, in the record shown in the first row of FIG. 14, “Sea Paradise” is used as the name of the route candidate place, “Amusement” is set as the genre of the route candidate place, “O (Yes)” is set as the destination setting possibility, and the guidance time is "10:00 to 22:00" and "-(no designation)" is registered as the staying time.

経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンの中の２つ以上の経路パターンを表示手段としての表示部６に表示させる。また、経路表示選択部８３は、この表示に応じて選択された経路パターンを、案内経路データとして案内経路記憶部２に記憶させる。   The route display selection unit 83 displays two or more route patterns among the plurality of route patterns registered in the route pattern list 82 on the display unit 6 as display means. Further, the route display selection unit 83 stores the route pattern selected according to this display in the guide route storage unit 2 as guide route data.

これ以外のナビゲーション装置の構成要素は、実施の形態６のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態６と同一の符号を付して説明を省略する。   The other components of the navigation device have the same functions as the components of the same name as those of the navigation device of the sixth embodiment, and the same reference numerals as those of the sixth embodiment are given and description thereof is omitted.

次に、この実施の形態７に係るナビゲーション装置の動作を説明する。   Next, the operation of the navigation device according to the seventh embodiment will be described.

経由地選択部３１は、経由候補地データベース８１中の経由候補地や登録地リスト１２の経由候補地を表示部６に表示し、それに応じて選択された経由候補地を経由地リスト１４に登録する。目的地選択部１６は、経由地リスト１４に登録されている複数の経由地の中から１つを目的地として選択する。たとえば、図１４に示す５つの経由候補地と、自宅とが選択された場合には、目的地選択部１６は、自宅を目的地として選択する。   The route selection unit 31 displays the route candidate locations in the route candidate location database 81 and the route candidate locations of the registered location list 12 on the display unit 6 and registers the route candidate locations selected accordingly in the route list 14. To do. The destination selection unit 16 selects one as a destination from a plurality of waypoints registered in the waypoint list 14. For example, when the five candidate route locations shown in FIG. 14 and the home are selected, the destination selection unit 16 selects the home as the destination.

経路パターン生成部１７は、経由地リスト１４に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。また、経路パターン生成部１７は、生成した複数の経路パターンを経路パターンリスト８２に登録する。   The route pattern generation unit 17 generates a plurality of route patterns from the departure point to the destination via all the route points registered in the route point list 14 in a different order. In addition, the route pattern generation unit 17 registers the generated plurality of route patterns in the route pattern list 82.

図１５は、図１４にＡからＥで示す５つの経由候補地と自宅とが経由地リスト１４に登録されている場合に、経路パターン生成部１７が生成する複数の経路パターンの一部を示す図である。図１５には、３つの行に、３つの経路パターンが示されている。各経路パターンには、複数の経由地の経由順と、各経由地での到着時刻とが含まれる。   FIG. 15 shows a part of a plurality of route patterns generated by the route pattern generation unit 17 when the five candidate route locations indicated by A to E and the home shown in FIG. 14 are registered in the route location list 14. FIG. In FIG. 15, three path patterns are shown in three rows. Each route pattern includes the order of passing through a plurality of waypoints and the arrival time at each waypoint.

経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンの中の２つ以上の経路パターンを表示部６に表示させる。図１６は、図１５の経路パターンリスト８２に基づく表示部６の表示画面の一例を示す図である。図１６に示す表示画面では、３つの経路パターンが３列に並べて表示されている。各列は、出発地（自宅）から目的地（自宅）までのそれぞれの経由地が上から下に順番に表示され、各経由地の到着時刻が対応付けて表示されている。なお、図１６では、一列に１つの経路パターン（ルート）が表示されているが、一行に１つの経路パターンを表示するようにしてもよい。また、図１６では、３つの経路パターンが表示されているが、表示する経路パターンの数は、３つに限られない。   The route display selection unit 83 causes the display unit 6 to display two or more route patterns among a plurality of route patterns registered in the route pattern list 82. FIG. 16 is a diagram showing an example of a display screen of the display unit 6 based on the route pattern list 82 of FIG. In the display screen shown in FIG. 16, three route patterns are displayed side by side in three columns. In each column, the transit points from the departure point (home) to the destination (home) are displayed in order from top to bottom, and the arrival times of the respective transit points are displayed in association with each other. In FIG. 16, one route pattern (route) is displayed in one column, but one route pattern may be displayed in one row. In FIG. 16, three route patterns are displayed, but the number of route patterns to be displayed is not limited to three.

また、経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンを単に表示部６に表示するのではなく、経由候補地データベース８１の経由地条件に基づいて各経路パターンを評価し、その評価結果に応じた表現にて表示を行う。   In addition, the route display selection unit 83 does not simply display the plurality of route patterns registered in the route pattern list 82 on the display unit 6, but displays each route pattern based on the route place conditions in the route candidate place database 81. Evaluate and display in an expression according to the evaluation result.

図１７は、図１６の複数の経路パターンについての判定結果を示す図である。図１７に示すように、第二行目の経路パターンの経由地Ｂ（ベイサイドマリーナ）の到着時刻は「１０：５０」であり、図１４に示す経由候補地データベース８１の経由地条件（１１：００〜２１：００）を満たしていない。   FIG. 17 is a diagram illustrating determination results for a plurality of route patterns in FIG. As shown in FIG. 17, the arrival time of the route point B (bayside marina) in the route pattern of the second row is “10:50”, and the route point condition (11: (00 to 21:00) is not satisfied.

また、図１７に示すように、第三行目の経路パターンの経由地Ｂ（ベイサイドマリーナ）の到着時刻は「１７：５０」であり、図１４に示す経由候補地データベース８１の経由地条件（１１：００〜２１：００）を満たしていない。また、第三行目の経路パターンの経由地Ｅ（ラーメン館）の到着時刻は「１０：５０」であり、図１４に示す経由候補地データベース８１の経由地条件（１１：００〜２３：００）を満たしていない。   Further, as shown in FIG. 17, the arrival time of the route point B (bayside marina) in the route pattern of the third row is “17:50”, and the route point condition (in the route candidate location database 81 shown in FIG. 11:00 to 21:00) is not satisfied. Further, the arrival time of the route point E (ramen building) in the route pattern of the third row is “10:50”, and the route point condition (11: 00 to 23:00) of the route candidate location database 81 shown in FIG. ) Is not satisfied.

そして、経路表示選択部８３は、すべての経由地の経由地条件を満たしている場合、その経路パターンを反転することなく表示するとともに、その経路パターンの表示の上に、総合判定結果が良であることを示す「○」（完全一致）を表示する。図１７では、左側の経路パターンがこのような表示となっている。   Then, the route display selection unit 83 displays the route pattern without inversion when all the waypoint conditions are satisfied, and the comprehensive judgment result is good on the display of the route pattern. “○” (complete match) indicating that there is a message is displayed. In FIG. 17, the route pattern on the left is such a display.

また、経路表示選択部８３は、１つの経由地の経由地条件のみが満たされていない場合、その経由地を反転して表示するとともに、その経路パターンの表示の上に、総合判定結果が一部不一致であることを示す「△」（一部不一致）を表示する。図１７では、真中の経路パターンがこのような表示となっている。   In addition, when only the waypoint conditions for one waypoint are not satisfied, the route display selection unit 83 displays the route point in an inverted manner, and displays the comprehensive determination result on the route pattern display. “Δ” (partial mismatch) indicating that there is a partial mismatch is displayed. In FIG. 17, the route pattern in the middle is such a display.

また、経路表示選択部８３は、２つ以上の経由地の経由地条件が満たされていない場合、経路パターン全体を反転して表示するとともに、その経路パターンの表示の上に、総合判定結果が不一致であることを示す「×」（不一致）を表示する。図１７では、右側の経路パターンがこのような表示となっている。   Further, the route display selection unit 83 displays the entire route pattern in an inverted manner when the waypoint conditions of two or more waypoints are not satisfied, and the comprehensive determination result is displayed on the display of the route pattern. “X” (mismatch) indicating mismatch is displayed. In FIG. 17, the route pattern on the right side is such a display.

このように経由候補地データベース８１の経由地条件を満たしていない部分を反転表示することで、ユーザは表示部６の表示において簡単に各経路パターンの評価を把握することができる。また、図１６に示すように、複数の経路パターンを並べて表示することで、それら複数の経路パターン同士を比較して、自分にとって最適と思える経路パターンを選ぶことができる。   In this manner, by highlighting a portion of the route candidate location database 81 that does not satisfy the route location condition, the user can easily grasp the evaluation of each route pattern on the display unit 6. Also, as shown in FIG. 16, by displaying a plurality of route patterns side by side, it is possible to compare the plurality of route patterns and select a route pattern that seems to be optimal for the user.

そして、ユーザが、表示されている複数の経路パターンの中から１つを選択すると、経路表示選択部８３は、その選択された経路パターンを案内経路として案内経路記憶部２に記憶させる。その結果、経由候補地データベース８１の経由地条件からすれば案内経路として選択されることはない経路パターン、たとえば図１６の真中に示す経路パターンを案内経路として選択することができる。   When the user selects one of the displayed route patterns, the route display selection unit 83 stores the selected route pattern in the guide route storage unit 2 as a guide route. As a result, it is possible to select a route pattern that is not selected as a guide route based on the route point conditions in the route candidate location database 81, for example, a route pattern shown in the middle of FIG.

以上の一連の案内経路の探索動作によって、案内経路記憶部２には、ユーザによって選択された経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態４と同様であり、その説明を省略する。そして、ユーザは、このナビゲーション装置を所持して現在位置が案内経路と重なるように移動することで、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。   Through the above-described series of guide route search operations, the route pattern selected by the user is stored in the guide route storage unit 2 as guide route data. Other navigation operations are the same as those in the fourth embodiment, and a description thereof will be omitted. The user can efficiently move from the departure point to the destination via a plurality of waypoints by carrying the navigation device and moving the current position so as to overlap the guide route.

なお、図１６に示す経路パターンの選択画面において経路パターンが選択されると、経路表示選択部８３は、その経路を地図上に重ねた詳細表示画面を表示部６に表示してもよい。図１８は、図１６に示す経路パターンの選択画面において左端の経路パターンが選択された場合に表示される経路の詳細表示画面の一例を示す図である。図１８の経路の詳細表示画面では、画面左側に、経路パターン全体が含まれる地図上にその経路を重ねた詳細表示部が表示され、画面右側に、その経由順にて複数の経由地がそれぞれの到着時刻とともに表示される。ここで表示する地図は、地図データベース４の地図を簡素化したりデフォルメしたりしたものでよい。また、各経由地は、地図上にマーキングとして表示されたり、拡大して表示されたりするのが望ましい。   When a route pattern is selected on the route pattern selection screen shown in FIG. 16, the route display selection unit 83 may display a detailed display screen in which the route is superimposed on the map on the display unit 6. FIG. 18 is a diagram illustrating an example of a detailed route display screen displayed when the leftmost route pattern is selected on the route pattern selection screen illustrated in FIG. 16. In the detailed display screen of the route in FIG. 18, a detailed display portion in which the route is superimposed on a map including the entire route pattern is displayed on the left side of the screen, and a plurality of waypoints are displayed on the right side of the screen in order of the route. Displayed with arrival time. The map displayed here may be a simplified or deformed map of the map database 4. Further, it is desirable that each waypoint is displayed as a marking on the map or displayed in an enlarged manner.

また、図１８の表示画面において地図上の任意の部位が選択されると、経路表示選択部８３は、その選択された部位およびその周辺部分を示す地図の表示画面を表示部６に表示するようにしてもよい。このときに表示する地図は、実際の経路案内に使用する地図である、地図データベース４の地図とするとよい。また、表示した地図がスクロールできるようにしてもよい。図１９は、経由地「ラーメン館」の位置が選択された場合に表示される表示画面の一例を示す図である。   When an arbitrary part on the map is selected on the display screen of FIG. 18, the route display selection unit 83 displays a map display screen showing the selected part and its peripheral part on the display unit 6. It may be. The map displayed at this time may be a map of the map database 4 which is a map used for actual route guidance. Further, the displayed map may be scrollable. FIG. 19 is a diagram illustrating an example of a display screen that is displayed when the location of the waypoint “ramen building” is selected.

さらに、図１６あるいは図１８の表示画面において経由地が選択されると、経路表示選択部８３は、その選択された経由地に関するスポット情報を経由候補地データベース８１から読み出し、その読み出した情報を表示部６に表示するようにしてもよい。図２０は、経由地「シーパラダイス」が選択された場合に表示される表示画面の一例を示す図である。   Further, when a stopover is selected on the display screen of FIG. 16 or FIG. 18, the route display selection unit 83 reads spot information regarding the selected stopover from the route candidate place database 81 and displays the read information. You may make it display on the part 6. FIG. FIG. 20 is a diagram illustrating an example of a display screen displayed when the waypoint “Sea Paradise” is selected.

なお、スポット情報は、経由候補地データベース８１からではなく、インターネットなどを介して所定の遠隔地の情報提供装置から取得するようにしてもよい。この場合、経由候補地データベース８１には、経由地に関するスポット情報の代わりに、その遠隔地の情報提供装置の所在を示すＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）などのリンク情報を記憶させておけばよい。その所定の遠隔地の情報提供装置からの情報の取得は、リアルタイムであっても、予め取得するものであってもよい。また、このスポット情報は、半導体メモリなどの図示外の記録媒体などに記憶させてもよい。   Note that the spot information may be acquired not from the candidate route database 81 but from an information providing device at a predetermined remote location via the Internet or the like. In this case, link candidate information database 81 may store link information such as a URL (Uniform Resource Locator) indicating the location of the information providing device at the remote location, instead of the spot information related to the transit location. Acquisition of information from the information providing apparatus at the predetermined remote location may be acquired in real time or in advance. The spot information may be stored in a recording medium (not shown) such as a semiconductor memory.

このように、各経路パターンの詳細な情報および各経由地についての詳細な情報が表示されることで、ユーザは、各経路パターンの内容を詳しく確認しながら自分にあった最適な経路を選択することができる。   In this way, by displaying the detailed information of each route pattern and the detailed information about each waypoint, the user selects the optimum route that suits him / her while confirming the details of each route pattern. be able to.

以上のように、この実施の形態７によれば、経路表示選択部８３は、表示部６に２つ以上の経路パターンを表示させ、その表示に応じてユーザが選択した経路パターンにてナビゲーションを行うことができる。したがって、ナビゲーション装置が１つの経路パターンを固定的に選択する場合に比べて、ユーザが好ましいと思う状態で各経由地に到達することができる案内経路にてナビゲーションを実行することができる。   As described above, according to the seventh embodiment, the route display selection unit 83 displays two or more route patterns on the display unit 6 and performs navigation using the route pattern selected by the user according to the display. It can be carried out. Therefore, it is possible to perform navigation on the guide route that can reach each waypoint in a state that the user thinks preferable as compared with the case where the navigation device selects one route pattern fixedly.

なお、この実施の形態７の例では、経路表示選択部８３は、経由候補地データベース８１の経由地条件を満たしていない部分を反転表示としているが、満たしていない個所は、たとえば色を異ならせたり、拡大したりすることで表現するようにしてもよい。   In the example of the seventh embodiment, the route display selection unit 83 displays the portion that does not satisfy the route place condition of the route candidate place database 81 in reverse video. Or may be expressed by enlarging.

この実施の形態７では、経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンを表示するにあたって、１つの表示画面に複数の経路パターンを表示するようにしているが、経路パターンを１つずつ表示するようにしてもよい。   In the seventh embodiment, the route display selection unit 83 displays a plurality of route patterns on one display screen when displaying a plurality of route patterns registered in the route pattern list 82. The route patterns may be displayed one by one.

この実施の形態７では、経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンをその登録順に表示しているが、経路パターンリスト８２に登録されている複数の経路パターンをたとえば経由地条件を満たしているものとそれ以外のものとなどに分類し、その分類毎に表示画面を分けて複数の経路パターンを表示するようにしてもよい。さらに、経路表示選択部８３は、分類を示すタブなどを表示し、タブの選択によって表示する分類を切り替えるようにしてもよい。また、複数の経路パターンは、急いで回るパターンや、各経由地をゆっくりと回るパターン（たとえば、設定されているジャンル毎の滞在時間に所定の時間を加算した時間を各経由地の滞在時間として使用して生成した経路パターンや、設定されているジャンル毎の滞在時間に１より大きい所定の比率を乗算した時間を各経由地の滞在時間として使用して生成した経路パターンなど。このとき、すべての経由地についてこの延長した滞在時間を使用しても、たとえばレストランの滞在時間については設定されているジャンル毎の滞在時間をそのまま使用するとともに名所の滞在時間については延長した滞在時間を使用するなどのように一部の経由地について延長した滞在時間を使用してもよい。）や、景色の良いところを通過するパターン（たとえば、リンクのコスト計算の際に景色の良し悪しに基づく所定の重み付けを行って景色が良いリンクを他のリンクより優先的に通過するように考慮した経路パターンなど）や、目的地に遅く到着することができるパターンや、一般道を優先的に使用するパターンなどに分類して表示するようにしてもよい。これにより、ユーザの運転の好みに応じた分類選択が可能となる。また、前回選択したことがある経路パターンが存在する場合には、その経路パターンを優先的に表示したり、他の経路パターンとは異なる特別な表示にて表示したりするようにしてもよい。   In the seventh embodiment, the route display selection unit 83 displays a plurality of route patterns registered in the route pattern list 82 in the order of registration, but a plurality of route patterns registered in the route pattern list 82. May be classified into those satisfying the waypoint conditions and those other than that, and a plurality of route patterns may be displayed by dividing the display screen for each classification. Further, the route display selection unit 83 may display a tab indicating the classification, and may switch the classification to be displayed by selecting the tab. In addition, a plurality of route patterns are patterns that rush around and patterns that slowly go around each waypoint (for example, a time obtained by adding a predetermined time to a stay time for each set genre is set as a stay time at each waypoint Route patterns generated using the route patterns generated by using the stay time of each set genre multiplied by a predetermined ratio larger than 1 as the stay time of each waypoint, etc. Even if this extended stay time is used for the waypoints of, for example, the stay time of each genre that is set for the stay time of the restaurant is used as it is, and the extended stay time is used for the stay time of the sights, etc. You can use extended stay time for some transit points like For example, when calculating the cost of a link, a predetermined weighting based on the quality of the scenery is given and a route pattern that gives priority to passing a link with a good scenery over other links, etc.) You may make it classify | categorize and display on the pattern which can arrive, the pattern which uses a general road preferentially, etc. Thereby, classification selection according to a user's driving preference becomes possible. Further, when there is a route pattern that has been selected last time, the route pattern may be preferentially displayed or may be displayed with a special display different from other route patterns.

この実施の形態７では、経由地候補データベース８１に登録されている経由地条件に基づいて、経路パターン生成部１７は経路パターンを生成し、経路表示選択部８３は表示表現を制御している。この他にもたとえば、経由地候補データベース８１の内容をユーザが更新できるようにしたり、経由探索時に各経由地の経由地条件を入力させるなどして、経路探索のための経由地条件を設定できるようにしてもよい。また、経路パターン生成部１７や経路表示選択部８３が、ユーザのその設定や経路パターンの選択を学習し、その学習結果に基づいて経由地候補データベース８１の内容を更新するようにしてもよい。さらに、ユーザ毎にあるいは車両の乗員構成毎に、学習や設定ができるようにしてもよい。   In the seventh embodiment, the route pattern generation unit 17 generates a route pattern based on the waypoint conditions registered in the waypoint candidate database 81, and the route display selection unit 83 controls the display expression. In addition to this, for example, it is possible to set the waypoint conditions for route search by allowing the user to update the contents of the waypoint candidate database 81 or by inputting the waypoint conditions of each waypoint during the route search. You may do it. Further, the route pattern generation unit 17 and the route display selection unit 83 may learn the setting of the user and the selection of the route pattern, and update the contents of the waypoint candidate database 81 based on the learning result. Further, learning or setting may be performed for each user or for each vehicle occupant configuration.

この実施の形態７では、経路パターン生成部１７は、各経由地の滞在時間と経由地間の旅行時間とを加算することで経路パターンを生成している。この他にもたとえば、経路パターン生成部１７は、出発地の出発時間と目的地への到着時刻とが指定されて、その時間帯の間に各経由地での滞在時間と経由地間の移動時間とを詰め込むことで、複数の経由地を経由する経由パターンを生成するようにしてもよい。この場合、各経由地での滞在時間は経由候補地データベース８１での滞在時間よりも短くなることがある。その際には、経路表示選択部８３は、経由候補地データベース８１での滞在時間よりも短くなってしまった経由地については反転して表示するなどの表示制御を行えばよい。   In the seventh embodiment, the route pattern generation unit 17 generates a route pattern by adding the stay time at each waypoint and the travel time between the waypoints. In addition to this, for example, the route pattern generation unit 17 specifies the departure time of the departure place and the arrival time at the destination, and the stay time at each waypoint and the movement between the waypoints during that time zone. A route pattern that passes through a plurality of route points may be generated by packing time. In this case, the staying time at each waypoint may be shorter than the staying time at the route candidate place database 81. In that case, the route display selection unit 83 may perform display control such as reversing and displaying the waypoints that have become shorter than the stay time in the route candidate place database 81.

実施の形態８．
本発明の実施の形態８に係るナビゲーション装置は、実施の形態１〜７と同様に、案内経路生成部１と、案内経路記憶部２と、ＧＰＳ受信器３と、地図データベース４と、案内表示生成部５と、表示部６と、を有する。ただし、案内経路生成部１は、以下のとおりとされる。 Embodiment 8 FIG.
The navigation device according to the eighth embodiment of the present invention is similar to the first to seventh embodiments in the guidance route generation unit 1, the guidance route storage unit 2, the GPS receiver 3, the map database 4, and the guidance display. A generation unit 5 and a display unit 6 are included. However, the guide route generation unit 1 is as follows.

図２１は、本発明の実施の形態８に係る案内経路生成部１の詳細な構成を示すブロック図である。案内経路生成部１は、経由候補地データベース８１と、登録地リスト１２を生成する経由地登録部１３と、経由地リスト１４を生成する経由地選択部３１と、警告部３２と、目的地選択部１６と、関連付選択部９１と、生成手段としての経路パターン生成部９２と、経路パターン生成部９２が生成した経路パターンを記憶する経路パターンリスト８２と、選択手段としての経路表示選択部８３と、を有する。   FIG. 21 is a block diagram showing a detailed configuration of the guide route generation unit 1 according to Embodiment 8 of the present invention. The guide route generation unit 1 includes a route candidate location database 81, a route location registration unit 13 that generates a registered location list 12, a route location selection unit 31 that generates a route location list 14, a warning unit 32, and a destination selection. Unit 16, an association selection unit 91, a route pattern generation unit 92 as a generation unit, a route pattern list 82 that stores a route pattern generated by the route pattern generation unit 92, and a route display selection unit 83 as a selection unit And having.

関連付選択部９１は、ユーザの操作あるいは予め設定された関連付けの条件に基づいて、経由地リスト１４に登録されている複数の経由地の関連付けを行う。   The association selection unit 91 associates a plurality of waypoints registered in the waypoint list 14 based on a user operation or a preset association condition.

経路パターン生成部９２は、経由地リスト１４に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。また、この経路パターン生成部９２は、関連付選択部９１において関連付けられた複数の経由地についてはその関連付けによって制限された経由順についてのみ経路パターンを生成する。   The route pattern generation unit 92 generates a plurality of route patterns from the departure point to the destination through all the route points registered in the route point list 14 in a different order. Further, the route pattern generation unit 92 generates a route pattern only for the order of passages restricted by the association of the plurality of waypoints associated in the association selection unit 91.

これ以外のナビゲーション装置の構成要素は、実施の形態７のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態７と同一の符号を付して説明を省略する。   The other components of the navigation device have the same functions as the components of the same name as those of the navigation device of the seventh embodiment, and the same reference numerals as those of the seventh embodiment are given and the description thereof is omitted.

次に、この実施の形態８に係るナビゲーション装置の動作を説明する。   Next, the operation of the navigation device according to the eighth embodiment will be described.

経由地選択部３１は、経由候補地データベース８１中の経由候補地や登録地リスト１２の経由候補地を表示部６に表示し、それに応じて選択された経由候補地を経由地リスト１４に登録する。目的地選択部１６は、経由地リスト１４に登録されている複数の経由地の中から１つを目的地として選択する。   The route selection unit 31 displays the route candidate locations in the route candidate location database 81 and the route candidate locations of the registered location list 12 on the display unit 6 and registers the route candidate locations selected accordingly in the route list 14. To do. The destination selection unit 16 selects one as a destination from a plurality of waypoints registered in the waypoint list 14.

関連付選択部９１は、ユーザの操作あるいは予め設定された関連付けの条件に基づいて、経由地リスト１４に登録されている複数の経由地の関連付けを行う。具体的にはたとえば、関連付選択部９１は、経由地「Ａ」と経由地「Ｂ」とを連続して経由する関連付けをしたり、さらにその経由地「Ａ」と経由地「Ｂ」との経由順を指定する関連付けをしたりする。   The association selection unit 91 associates a plurality of waypoints registered in the waypoint list 14 based on a user operation or a preset association condition. Specifically, for example, the association selecting unit 91 associates the route “A” with the route “B” in succession, or further associates the route “A” with the route “B”. Or make an association that specifies the order of passing.

経路パターン生成部９２は、経由地リスト１４に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。また、この経路パターン生成部９２は、関連付選択部９１において関連付けられた複数の経由地についてはその関連付けによって制限された経由順についてのみ経路パターンを生成する。   The route pattern generation unit 92 generates a plurality of route patterns from the departure point to the destination through all the route points registered in the route point list 14 in a different order. Further, the route pattern generation unit 92 generates a route pattern only for the order of passages restricted by the association of the plurality of waypoints associated in the association selection unit 91.

具体的にはたとえば、経由地「Ａ」と経由地「Ｂ」とを連続して経由する関連付けがなされた場合には、経路パターン生成部９２は、経由地「Ａ」の次に経由地「Ｂ」を経由する経路パターンおよび経由地「Ｂ」の次に経由地「Ａ」を経由する経路パターンについてのみ経路パターンの生成処理を行う。他にもたとえば、経由地「Ａ」から経由地「Ｂ」へ経由する関連付けがなされた場合には、経路パターン生成部９２は、経由地「Ａ」の次に経由地「Ｂ」を経由する経路パターンについてのみ経路パターンの生成処理を行う。つまり、たとえばＡ、Ｂ、Ｃ、Ｄの４つの経由地を経由する場合において、経由地「Ａ」と経由地「Ｂ」とが関連連れられた場合には、経路パターン生成部９２は、「Ａ→Ｂ」を仮想的な１つの経由地ａとみなし、「Ｂ→Ａ」を別の仮想的な１つの経由地ｂとみなした上で、「ａ，Ｃ，Ｄ」および「ｂ，Ｃ，Ｄ」の２つの経由地の組み合わせについて複数の経由地を経由する全体の経路パターンの生成処理を行う。   Specifically, for example, when an association is made through the route point “A” and the route point “B” in succession, the route pattern generation unit 92 follows the route point “A” to the route point “A”. The route pattern generation process is performed only for the route pattern passing through “B” and the route pattern passing through the route “A” next to the route “B”. In addition, for example, when an association is made from the route point “A” to the route point “B”, the route pattern generation unit 92 passes the route point “B” next to the route point “A”. A route pattern is generated only for the route pattern. That is, for example, when the route point “A” and the route point “B” are associated with each other when the route points A, B, C, and D are routed, the route pattern generation unit 92 “ A → B ”is regarded as one virtual waypoint a, and“ B → A ”is regarded as another virtual waypoint b, then“ a, C, D ”and“ b, C ”. , D ”for the combination of the two route points, the entire route pattern passing through a plurality of route points is generated.

経路パターン生成部９２が生成した複数の経路パターンは、経路パターンリスト８２に登録される。経路表示選択部８３は、経路パターンリスト８２に登録されている複数の経路パターンの中の２つ以上の経路パターンを表示部６に表示させる。   The plurality of route patterns generated by the route pattern generation unit 92 are registered in the route pattern list 82. The route display selection unit 83 causes the display unit 6 to display two or more route patterns among a plurality of route patterns registered in the route pattern list 82.

そして、ユーザが表示されている複数の経路パターンの中から１つを選択すると、経路表示選択部８３は、その選択された経路パターンを案内経路として案内経路記憶部２に記憶させる。その結果、経由候補地データベース８１の経由地条件からすれば案内経路として選択されることはない経路パターン、たとえば図１６の真中に示す経路パターンを案内経路として選択することができる。   When the user selects one of the displayed route patterns, the route display selection unit 83 stores the selected route pattern in the guide route storage unit 2 as a guide route. As a result, it is possible to select a route pattern that is not selected as a guide route based on the route point conditions in the route candidate location database 81, for example, a route pattern shown in the middle of FIG.

以上の一連の案内経路の探索動作によって、案内経路記憶部２には、ユーザによって選択された経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態６と同様であり、その説明を省略する。そして、ユーザは、このナビゲーション装置を所持して現在位置が案内経路と重なるように移動することで、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。   Through the above-described series of guide route search operations, the route pattern selected by the user is stored in the guide route storage unit 2 as guide route data. Other navigation operations are the same as those in the sixth embodiment, and a description thereof will be omitted. The user can efficiently move from the departure point to the destination via a plurality of waypoints by carrying the navigation device and moving the current position so as to overlap the guide route.

以上のように、この実施の形態８によれば、経路パターン生成部９２は、関連付選択部９１において関連付けられた経由地の経由順条件の範囲内で、複数の経由地を経由する経由パターンを生成し、その中から選択された経路パターンにてナビゲーションを行うことができる。   As described above, according to the eighth embodiment, the route pattern generation unit 92 performs the route pattern passing through a plurality of waypoints within the range of the route order condition of the route point associated in the association selection unit 91. Can be generated, and navigation can be performed with a route pattern selected from them.

なお、この実施の形態８では、複数の経由地を関連付けてから経由パターンを生成しているが、経路パターン生成部１７が生成した複数の経由パターンの中から、関連付選択部９１での経由条件に合致するもののみを経路パターンリスト８２に登録したり、表示部６に表示したりするようにしてもよい。   In the eighth embodiment, a route pattern is generated after associating a plurality of route points. However, a route in the association selection unit 91 is selected from a plurality of route patterns generated by the route pattern generation unit 17. Only those that match the conditions may be registered in the route pattern list 82 or displayed on the display unit 6.

この実施の形態８では、関連付選択部９１での経由条件に基づいて複数の経由地を関連付けているが、経由候補地データベース８１での経由地のジャンル（種類）に基づいて複数の経由地の関連付けを行うようにしてもよい。   In the eighth embodiment, a plurality of waypoints are associated based on the route condition in the association selection unit 91, but a plurality of waypoints are based on the genre (type) of the waypoints in the route candidate location database 81. May be associated.

以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、種々の変形、変更が可能である。   The above embodiment is an example of a preferred embodiment of the present invention, but the present invention is not limited to this, and various modifications and changes are possible.

たとえば、上記各実施の形態では、経路パターン生成部１７により生成された複数の経路パターンを経路パターン整列部２０により経路条件テーブル１８の条件にしたがった順番に整列させてから、適格経路判定部２２，６１が経路条件テーブル１８の最初のパターンから順番に各経路パターンの適格性を判定している。この他にもたとえば、適格経路判定部２２，６１が、経路パターンの判定毎に、経路条件テーブルの条件にしたがって整列されていない複数の経路パターンを探索して複数の経路パターンの中から経路パターンを１つずつ抽出し、その抽出した経路パターンについて順番に適格の判定性を行うようにしてもよい。   For example, in each of the above-described embodiments, a plurality of route patterns generated by the route pattern generation unit 17 are arranged in the order according to the conditions of the route condition table 18 by the route pattern alignment unit 20, and then the eligible route determination unit 22 is arranged. 61 determine the eligibility of each route pattern in order from the first pattern in the route condition table 18. In addition to this, for example, each time the route pattern is determined, the eligible route determination units 22 and 61 search for a plurality of route patterns that are not arranged according to the conditions of the route condition table, and select a route pattern from the plurality of route patterns. May be extracted one by one and the extracted route pattern may be qualified in order.

上記各実施の形態では、経由順に沿って各経由地での経由地条件を満たすか否かを判定しているが、目的地への到達時刻を固定して経由順の逆順に沿って各経由地での経由地条件を満たすか否かを判定するようにしてもよい。   In each of the above-described embodiments, it is determined whether or not the waypoint conditions at each waypoint are satisfied along the route order, but each route point is routed in the reverse order of the route order with the arrival time at the destination fixed. It may be determined whether or not the waypoint condition at the ground is satisfied.

上記各実施の形態では、経由地は、経由候補地データベース１１および登録地リスト１２に予め登録されているものの中から選択されている。この他にもたとえば、経由地は、探索時に入力するようにしてもよい。   In each of the above embodiments, the waypoint is selected from those registered in advance in the route candidate place database 11 and the registered place list 12. In addition, for example, the waypoint may be input at the time of search.

上記各実施の形態では、経路条件テーブル１８およびジャンル別経由地条件テーブル２１が案内経路の探索に先立って準備されている。この他にもたとえば、案内経路の探索条件や各経由地の経由地条件を経路探索の際に入力するようにしてもよい。   In each of the above-described embodiments, the route condition table 18 and the genre-by-genre waypoint condition table 21 are prepared prior to the search for the guide route. In addition to this, for example, a guide route search condition or a route point condition for each route point may be input during the route search.

上記各実施の形態では、案内経路生成部１は、ナビゲーション装置に組み込まれている。この他にもたとえば、案内経路生成部１は、ネットワークを介して接続されたサーバとクライアント端末とを有するネットワークシステムにおいて実現されてもよい。この場合、案内経路生成部１によって探索された案内経路の経路パターンは、クライアント端末によってたとえばメモリカードなどの携帯可能な半導体メモリに記憶させ、この半導体メモリをナビゲーション装置のカードリーダに挿入することで利用するように構成すればよい。この他にもたとえば、ナビゲーション装置に通信機能およびクライアント端末機能を持たせて、先のサーバ装置を利用して案内経路の経路パターンを案内経路記憶部２に記憶させるようにしてもよい。   In each of the above embodiments, the guide route generator 1 is incorporated in the navigation device. In addition to this, for example, the guide route generation unit 1 may be realized in a network system having a server and a client terminal connected via a network. In this case, the route pattern of the guide route searched for by the guide route generating unit 1 is stored in a portable semiconductor memory such as a memory card by the client terminal, and this semiconductor memory is inserted into the card reader of the navigation device. What is necessary is just to comprise so that it may utilize. In addition, for example, the navigation device may have a communication function and a client terminal function, and the route pattern of the guide route may be stored in the guide route storage unit 2 using the previous server device.

本発明は、自動車用ナビゲーション装置、歩行者用ナビゲーション装置、その他のナビゲーション装置などに利用することができる。   The present invention can be used for an automobile navigation device, a pedestrian navigation device, other navigation devices, and the like.

図１は、本発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a navigation device according to Embodiment 1 of the present invention. 図２は、図１中の案内経路生成部の詳細な構成を示すブロック図である。FIG. 2 is a block diagram showing a detailed configuration of the guide route generation unit in FIG. 図３は、図２中の経由候補地データベースのデータ構造の一部を示すものである。FIG. 3 shows a part of the data structure of the candidate route place database in FIG. 図４は、図２中のジャンル別経由地条件テーブルのデータ構造の一部を示すものである。FIG. 4 shows a part of the data structure of the genre waypoint condition table in FIG. 図５は、図２中の経路パターン整列部によって生成される経路パターンリストの一例を示すものである。FIG. 5 shows an example of a route pattern list generated by the route pattern alignment unit in FIG. 図６は、本発明の実施の形態２に係る案内経路生成部の詳細なブロック構成を示すブロック図である。FIG. 6 is a block diagram showing a detailed block configuration of the guide route generation unit according to Embodiment 2 of the present invention. 図７は、図６の経路パターン更新部の更新処理により更新された経路パターンリストを示すものである。FIG. 7 shows a route pattern list updated by the update process of the route pattern update unit of FIG. 図８は、本発明の実施の形態３に係る案内経路生成部の詳細な構成を示すブロック図である。FIG. 8 is a block diagram showing a detailed configuration of the guide route generation unit according to Embodiment 3 of the present invention. 図９は、本発明の実施の形態４に係る案内経路生成部の詳細な構成を示すブロック図である。FIG. 9 is a block diagram showing a detailed configuration of the guide route generation unit according to Embodiment 4 of the present invention. 図１０は、本発明の実施の形態５に係る案内経路生成部の詳細な構成を示すブロック図である。FIG. 10 is a block diagram showing a detailed configuration of the guide route generation unit according to Embodiment 5 of the present invention. 図１１は、本発明の実施の形態６に係る案内経路生成部の詳細な構成を示すブロック図である。FIG. 11 is a block diagram showing a detailed configuration of the guide route generation unit according to Embodiment 6 of the present invention. 図１２は、本発明の実施の形態６において、表示部に表示される選択画面の一例を示す表示画面例である。FIG. 12 is a display screen example showing an example of a selection screen displayed on the display unit in the sixth embodiment of the present invention. 図１３は、本発明の実施の形態７に係る案内経路生成部の詳細な構成を示すブロック図である。FIG. 13 is a block diagram showing a detailed configuration of the guide route generation unit according to Embodiment 7 of the present invention. 図１４は、図１３中の経由候補地データベースのデータ構造を示す図である。FIG. 14 is a diagram showing a data structure of the candidate route database in FIG. 図１５は、経由地リストに図１４にＡからＥで示す５つの経由候補地と自宅とが登録されている場合に、経路パターン生成部が生成する複数の経路パターンの一部を示す図である。FIG. 15 is a diagram showing a part of a plurality of route patterns generated by the route pattern generation unit when the five route candidate locations indicated by A to E in FIG. 14 and the home are registered in the route list. is there. 図１６は、図１５の経路パターンリストに基づく表示部の表示画面の一例を示す図である。FIG. 16 is a diagram illustrating an example of a display screen of the display unit based on the route pattern list of FIG. 図１７は、図１６の複数の経路パターンについての判定結果を示す図である。FIG. 17 is a diagram illustrating determination results for a plurality of route patterns in FIG. 図１８は、図１６に示す経路パターンの選択画面において左端の経路パターンが選択された場合に表示される経路の詳細表示画面の一例を示す図である。FIG. 18 is a diagram illustrating an example of a detailed route display screen displayed when the leftmost route pattern is selected on the route pattern selection screen illustrated in FIG. 16. 図１９は、経由地「ラーメン館」の位置が選択された場合に表示される表示画面の一例を示す図である。FIG. 19 is a diagram illustrating an example of a display screen that is displayed when the location of the waypoint “ramen building” is selected. 図２０は、経由地「シーパラダイス」が選択された場合に表示される表示画面の一例を示す図である。FIG. 20 is a diagram illustrating an example of a display screen displayed when the waypoint “Sea Paradise” is selected. 図２１は、本発明の実施の形態８に係る案内経路生成部の詳細な構成を示すブロック図である。FIG. 21 is a block diagram showing a detailed configuration of the guide route generation unit according to Embodiment 8 of the present invention.

符号の説明Explanation of symbols

１ 案内経路探索部（案内経路探索装置）
２ 案内経路記憶部（案内経路記憶手段）
５ 案内表示生成部（案内データ生成手段）
６ 表示部（出力手段、表示手段）
１７，９２ 経路パターン生成部（生成手段）
２２ 適格経路判定部（選択手段、判定手段）
３１ 経由地選択部（承認手段）
３２ 警告部（警告手段）
３３ 経由地条件更新部（経由地条件更新手段）
３４ 経路パターン更新部（調整手段）
３５ 最適経路選択部（選択手段）
４１，５１ 経路パターン更新部（経路パターン更新手段）
７１ 経路表示選択部（選択手段）
８３ 経路表示選択部（選択手段） 1 Guide route search unit (guide route search device)
2 Guide route storage unit (guide route storage means)
5 Guide display generator (Guide data generator)
6 Display section (output means, display means)
17, 92 Route pattern generation unit (generation means)
22 Eligible route determination unit (selection means, determination means)
31 waypoint selection part (approval means)
32 Warning part (Warning means)
33 waypoint condition update unit (waypoint condition update means)
34 Route pattern update unit (adjustment means)
35 Optimal route selection unit (selection means)
41, 51 Route pattern update unit (route pattern update means)
71 Route display selection section (selection means)
83 Route display selection section (selection means)

Claims (23)

複数の経由地を互いに異なる順番にて経由する複数の経路パターンを生成する生成手段と、
案内経路の探索条件にしたがった順番で配列された上記複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを上記案内経路として選択する選択手段と、
を有することを特徴とする案内経路探索装置。 Generating means for generating a plurality of route patterns passing through a plurality of waypoints in a different order;
For each of the multiple route patterns arranged in the order according to the guide route search conditions, it is determined in that order whether or not the waypoint conditions at all waypoints are satisfied, and all the route points are routed. A selecting means for selecting a route pattern satisfying the ground condition as the guide route;
A guide route search device characterized by comprising: 前記選択手段は、経由地のジャンル毎の経由地条件に基づいて前記各経由地がそれぞれの経由地条件を満たすか否かを判断し、すべての経由地での経由地条件を満たす経路パターンを前記案内経路として選択することを特徴とする請求項１記載の案内経路探索装置。   The selecting means determines whether or not each waypoint satisfies each route point condition based on a route point condition for each genre of route points, and selects route patterns satisfying the route point conditions at all route points. The guide route search device according to claim 1, wherein the guide route is selected as the guide route. 前記選択手段による前記案内経路の選択に先立って、前記ジャンル毎の経由地条件が前記経由地の営業時間外となっている場合には、前記ジャンル毎の経由地条件が前記経由地の営業時間内となるように前記ジャンル毎の経由地条件を更新する経由地条件更新手段を有することを特徴とする請求項２記載の案内経路探索装置。   Prior to the selection of the guide route by the selection means, when the route condition for each genre is outside the business hours of the route, the route condition for each genre is the business hours of the route The guidance route search device according to claim 2, further comprising a waypoint condition update means for updating a waypoint condition for each genre so as to be within. 前記選択手段は、前記経路パターン中において同一あるいは類似のジャンルの経由地が連続するか否かを判断し、同一あるいは類似のジャンルの経由地が連続しない場合にのみ、その前記経路パターンを前記案内経路として選択することを特徴とする請求項１記載の案内経路探索装置。   The selection means determines whether or not a route point of the same or similar genre continues in the route pattern, and only when the route point of the same or similar genre does not continue, The guide route searching device according to claim 1, wherein the route is selected as a route. 前記生成手段は、複数の経由地の中に、順番に経由するように関連付けられている複数の経由地が存在する場合には、それら関連付けられている複数の経由地を１つの仮想的な経由地とみなして複数の経由地を経由する全体の経路パターンを生成することを特徴とする請求項１記載の案内経路探索装置。   In the case where there are a plurality of waypoints associated so as to pass in order among the plurality of waypoints, the generating means passes the associated route points through one virtual route. The guidance route search device according to claim 1, wherein the route route is generated as a whole, and the entire route pattern passing through a plurality of route points is generated. 経由候補地のリストから選択された経由候補地が営業している場合にはその選択された経由候補地を複数の経由地の中の１つとして承認する承認手段と、
上記複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成手段と、
案内経路の探索条件にしたがった順番で配列された上記複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを上記案内経路として選択する選択手段と、
を有することを特徴とする案内経路探索装置。 An approval means for approving the selected route candidate location as one of a plurality of route locations if the route candidate location selected from the route candidate location is in operation;
Generating means for generating a plurality of route patterns passing through the plurality of waypoints in a different order;
For each of the multiple route patterns arranged in the order according to the guide route search conditions, it is determined in that order whether or not the waypoint conditions at all waypoints are satisfied, and all the route points are routed. A selecting means for selecting a route pattern satisfying the ground condition as the guide route;
A guide route search device characterized by comprising: 前記経由候補地のリストから選択された経由候補地が営業していない場合には警告を発する警告手段を有することを特徴とする請求項６記載の案内経路探索装置。   7. The guidance route search device according to claim 6, further comprising warning means for issuing a warning when a candidate route place selected from the list of candidate route points is not open. 複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成手段と、
案内経路の探索条件にしたがった順番で配列された上記複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定する判定手段と、
上記判定手段により少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンについて、すべての経由地での経由地条件を満たすように、非走行時間の調整を行う調整手段と、
上記判定手段によりすべての経由地での経由地条件を満たすと判定された経路パターンおよび上記調整手段により更新された経路パターンの中から、上記案内経路の探索条件に最も適合する経路パターンを上記案内経路として選択する選択手段と、
を有することを特徴とする案内経路探索装置。 Generating means for generating a plurality of route patterns passing through a plurality of waypoints in different orders;
A determination means for determining whether or not the route point conditions at all via points are satisfied in that order for each of the plurality of route patterns arranged in the order according to the guide route search condition;
Adjusting means for adjusting the non-traveling time so as to satisfy the transit point conditions at all transit points for the route pattern determined by the judging means as not satisfying the transit point condition at at least one transit point; ,
Among the route patterns determined by the determining means to satisfy the route conditions at all via points and the route patterns updated by the adjusting means, the route pattern that best matches the search conditions for the guide route is selected as the guide. A selection means for selecting as a route;
A guide route search device characterized by comprising: 前記調整手段は、前記経路パターン中に前記経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合には、上記案内時刻にその経由地に到達するように前記経路パターンの出発地からの出発時間を遅らせることを特徴とする請求項８記載の案内経路探索装置。   When there is a transit point that reaches a time earlier than the guide time as the waypoint condition in the route pattern, the adjustment unit is configured to reach the route point at the guide time. 9. The guidance route search device according to claim 8, wherein a departure time from the departure point of the vehicle is delayed. 前記調整手段は、前記経路パターン中に前記経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合には、上記案内時刻にその経由地に到達するようにその経由地より前に経由する経由地の滞在時間を延長することを特徴とする請求項８記載の案内経路探索装置。   When there is a transit point that arrives at a time earlier than the guide time as the transit point condition in the route pattern, the adjusting means is configured to reach the transit point at the guide time. 9. The guidance route search device according to claim 8, wherein a staying time at a transit point that passes before is extended. 複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成手段と、
案内経路の探索条件にしたがった順番で配列された上記複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定する判定手段と、
上記判定手段により少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンを、すべての経由地での経由地条件を満たすように更新する経路パターン更新手段と、
上記判定手段によりすべての経由地での経由地条件を満たすと判定された経路パターンおよび上記経路パターン更新手段により更新された経路パターンの中から、上記案内経路の探索条件に最も適合する経路パターンを上記案内経路として選択する選択手段と、
を有することを特徴とする案内経路探索装置。 Generating means for generating a plurality of route patterns passing through a plurality of waypoints in different orders;
A determination means for determining whether or not the route point conditions at all via points are satisfied in that order for each of the plurality of route patterns arranged in the order according to the guide route search condition;
A route pattern update unit that updates the route pattern determined not to satisfy the route point condition at at least one route point by the determination unit so as to satisfy the route point conditions at all route points;
A route pattern that best matches the search conditions for the guide route is selected from the route patterns determined by the determination unit to satisfy the route point conditions at all the route points and the route pattern updated by the route pattern update unit. Selecting means for selecting as the guide route;
A guide route search device characterized by comprising: 前記経路パターン更新手段は、前記経路パターン中に前記経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合には、上記案内時刻にその経由地に到達するように前記経路パターンに新たな経由地を追加することを特徴とする請求項１１記載の案内経路探索装置。   The route pattern update means, when there is a transit point that reaches an earlier time than the guide time as the transit point condition in the route pattern, the route pattern update unit is configured to reach the transit point at the guide time. The guidance route search device according to claim 11, wherein a new waypoint is added to the route pattern. 複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成手段と、
案内経路の探索条件にしたがった順番で配列された上記複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定する判定手段と、
少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンについて、すべての経由地での経由地条件を満たすように、非走行時間の調整を行う調整手段と、
少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンを、すべての経由地での経由地条件を満たすように更新する経路パターン更新手段と、
上記判定手段によりすべての経由地での経由地条件を満たすと判定された経路パターンおよび上記調整手段または上記経路パターン更新手段により更新された経路パターンの中から、上記案内経路の探索条件に最も適合する経路パターンを上記案内経路として選択する選択手段とを有し、
ユーザによる条件設定の操作状況に応じて、少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンをすべての経由地での経由地条件を満たす経路パターンへ修正するために使用する手段を、上記調整手段および上記経路パターン更新手段のいずれかから選択すること、
を特徴とする案内経路探索装置。 Generating means for generating a plurality of route patterns passing through a plurality of waypoints in different orders;
A determination means for determining whether or not the route point conditions at all via points are satisfied in that order for each of the plurality of route patterns arranged in the order according to the guide route search condition;
An adjustment means for adjusting the non-traveling time so that the route pattern determined to not satisfy the route point condition at at least one route point so as to satisfy the route point conditions at all the route points;
Route pattern updating means for updating a route pattern determined not to satisfy the route point conditions at at least one route point so as to satisfy the route point conditions at all the route points;
The route pattern that is determined by the determination means to satisfy the route conditions at all via points, and the route pattern that is updated by the adjustment means or the route pattern update means, is most suitable for the guide route search condition. Selection means for selecting a route pattern to be selected as the guide route,
In order to correct a route pattern that is determined not to satisfy the stopover condition at at least one waypoint to a route pattern that satisfies the waypoint conditions at all waypoints according to the operation status of the condition setting by the user Selecting a means to be used from any of the adjusting means and the route pattern updating means;
A guide route searching device characterized by the above. 複数の経由地を互いに異なる順番にて経由する複数の経路パターンを生成する生成手段と、
上記生成手段が生成した複数の経路パターンの中の少なくとも２つの経路パターンを表示する表示手段と、
上記表示手段での表示に応じて選択された経路パターンを案内経路として選択する選択手段と、
を有することを特徴とする案内経路探索装置。 Generating means for generating a plurality of route patterns passing through a plurality of waypoints in a different order;
Display means for displaying at least two of the plurality of route patterns generated by the generating means;
Selection means for selecting a route pattern selected according to the display on the display means as a guide route;
A guide route search device characterized by comprising: 複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成手段と、
案内経路の探索条件にしたがった順番で配列された上記複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定する判定手段と、
上記判定手段により少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンを、すべての経由地での経由地条件を満たすように更新する経路パターン更新手段と、
上記生成手段が生成した複数の経路パターンおよび上記経路パターン更新手段が更新した経路パターンの中の少なくとも２つの経路パターンを表示する表示手段と、
上記表示手段での表示に応じて選択された経路パターンを案内経路として選択する選択手段と、
を有することを特徴とする案内経路探索装置。 Generating means for generating a plurality of route patterns passing through a plurality of waypoints in different orders;
A determination means for determining whether or not the route point conditions at all via points are satisfied in that order for each of the plurality of route patterns arranged in the order according to the guide route search condition;
A route pattern update unit that updates the route pattern determined not to satisfy the route point condition at at least one route point by the determination unit so as to satisfy the route point conditions at all route points;
Display means for displaying at least two route patterns among the plurality of route patterns generated by the generation unit and the route pattern updated by the route pattern update unit;
Selection means for selecting a route pattern selected according to the display on the display means as a guide route;
A guide route search device characterized by comprising: 前記表示手段は、所定の経由地の経由地条件を満たしていない経路パターンについては、その経由地条件を満たしている経路パターンとは異なる状態に表示することを特徴とする請求項１４または１５記載の案内経路探索装置。   16. The display unit displays a route pattern that does not satisfy a route point condition for a predetermined route point in a state different from a route pattern that satisfies the route point condition. Guidance route search device. 案内する経路パターンを出力する請求項１から１６の中のいずれか１つの案内経路探索装置と、
上記案内する経路パターンを記憶する案内経路記憶手段と、
上記案内経路記憶手段に記憶されている経路パターンを用いて、経路案内のためのデータを生成する案内データ生成手段と、
上記経路案内のためのデータを出力する出力手段と、
を有することを特徴とするナビゲーション装置。 17. A guide route search device according to any one of claims 1 to 16, which outputs a route pattern to be guided;
Guidance route storage means for storing the route pattern to be guided;
Guidance data generation means for generating data for route guidance using the route pattern stored in the guidance route storage means;
Output means for outputting data for the route guidance;
A navigation device comprising: 複数の経由地を経由する案内経路の探索方法であって、
上記複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成ステップと、
案内経路の探索条件にしたがった順番で配列された上記複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを上記案内経路として選択する選択ステップと、
を有することを特徴とする案内経路の探索方法。 A method for searching for a guide route through a plurality of waypoints,
A generation step for generating a plurality of route patterns that pass through the plurality of waypoints in different orders;
For each of the multiple route patterns arranged in the order according to the guide route search conditions, it is determined in that order whether or not the waypoint conditions at all waypoints are satisfied, and all the route points are routed. A selection step of selecting a route pattern satisfying the ground condition as the guide route;
A guide route searching method characterized by comprising: 複数の経由地を経由する案内経路の探索方法であって、
経由候補地のリストから選択された経由候補地が営業している場合にはその選択された経由候補地を上記複数の経由地の中の１つとして承認する承認ステップと、
上記複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成ステップと、
案内経路の探索条件にしたがった順番で配列された上記複数の経路パターンのそれぞれについてその順番で、すべての経由地での経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを上記案内経路として選択する選択ステップと、
を有することを特徴とする案内経路の探索方法。 A method for searching for a guide route through a plurality of waypoints,
An approval step for approving the selected route candidate location as one of the plurality of route locations if the route candidate location selected from the route candidate location is in operation;
A generation step for generating a plurality of route patterns that pass through the plurality of waypoints in different orders;
For each of the multiple route patterns arranged in the order according to the guide route search conditions, it is determined in that order whether or not the waypoint conditions at all waypoints are satisfied, and all the route points are routed. A selection step of selecting a route pattern satisfying the ground condition as the guide route;
A guide route searching method characterized by comprising: 複数の経由地を経由する案内経路の探索方法であって、
複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成ステップと、
複数の経路パターンのそれぞれについて、すべての経由地での経由地条件を満たすか否かを判定する判定ステップと、
上記判定ステップにおいて少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンについて、すべての経由地での経由地条件を満たすように、非走行時間の調整を行う調整ステップと、
上記判定ステップにおいてすべての経由地での経由地条件を満たすと判定された経路パターンおよび上記調整ステップにおいて調整された経路パターンの中から、上記案内経路の探索条件に最も適合する経路パターンを上記案内経路として選択する選択ステップと、
を有することを特徴とする案内経路の探索方法。 A method for searching for a guide route through a plurality of waypoints,
A generation step for generating a plurality of route patterns passing through a plurality of waypoints in different orders;
For each of the plurality of route patterns, a determination step for determining whether or not the waypoint conditions at all waypoints are satisfied,
An adjustment step for adjusting the non-traveling time so as to satisfy the route point conditions at all the route points for the route pattern determined as not satisfying the route point conditions at at least one route point in the determination step; ,
Of the route patterns determined in the determination step to satisfy the route conditions at all the route points and the route patterns adjusted in the adjustment step, the route pattern most suitable for the guide route search condition is selected as the guide. A selection step to select as a route;
A guide route searching method characterized by comprising: 複数の経由地を経由する案内経路の探索方法であって、
複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成ステップと、
複数の経路パターンのそれぞれについて、すべての経由地での経由地条件を満たすか否かを判定する判定ステップと、
上記判定ステップにおいて少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンを、すべての経由地での経由地条件を満たすように更新する経路パターン更新ステップと、
上記判定ステップにおいてすべての経由地での経由地条件を満たすと判定された経路パターンおよび上記経路パターン更新ステップにおいて更新された経路パターンの中から、上記案内経路の探索条件に最も適合する経路パターンを上記案内経路として選択する選択ステップと、
を有することを特徴とする案内経路の探索方法。 A method for searching for a guide route through a plurality of waypoints,
A generation step for generating a plurality of route patterns passing through a plurality of waypoints in different orders;
For each of the plurality of route patterns, a determination step for determining whether or not the waypoint conditions at all waypoints are satisfied,
A route pattern update step for updating the route pattern determined not to satisfy the route point condition at at least one route point in the determination step so as to satisfy the route point conditions at all the route points;
A route pattern that best matches the search conditions for the guide route is selected from the route patterns determined to satisfy the route conditions at all the route points in the determination step and the route patterns updated in the route pattern update step. A selection step for selecting as the guide route;
A guide route searching method characterized by comprising: 複数の経由地を経由する案内経路の探索方法であって、
複数の経由地を互いに異なる順番で経由する複数の経路パターンを生成する生成ステップと、
複数の経路パターンのそれぞれについて、すべての経由地での経由地条件を満たすか否かを判定する判定ステップと、
ユーザによる条件設定の操作状況に応じて、少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンをすべての経由地での経由地条件を満たす経路パターンへ修正するために使用する処理を選択する処理選択ステップと、
上記処理選択ステップにより選択された場合に、少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンについて、すべての経由地での経由地条件を満たすように、非走行時間の調整を行う調整ステップと、
上記処理選択ステップにより選択された場合に、少なくとも１つの経由地での経由地条件を満たしていないと判定された経路パターンを、すべての経由地での経由地条件を満たすように更新する経路パターン更新ステップと、
上記判定ステップにおいてすべての経由地での経由地条件を満たすと判定された経路パターンおよび上記調整ステップまたは上記経路パターン更新ステップにおいて更新された経路パターンの中から、上記案内経路の探索条件に最も適合する経路パターンを上記案内経路として選択する選択ステップと、
を有することを特徴とする案内経路の探索方法。 A method for searching for a guide route through a plurality of waypoints,
A generation step for generating a plurality of route patterns passing through a plurality of waypoints in different orders;
For each of the plurality of route patterns, a determination step for determining whether or not the waypoint conditions at all waypoints are satisfied,
In order to correct a route pattern that is determined not to satisfy the stopover condition at at least one waypoint to a route pattern that satisfies the waypoint conditions at all waypoints according to the operation status of the condition setting by the user A process selection step for selecting the process to be used;
The non-traveling time so as to satisfy the stopover conditions at all waypoints for the route pattern that is determined not to satisfy the stopover conditions at at least one waypoint when selected in the processing selection step. An adjustment step for adjusting
A route pattern that, when selected in the process selection step, updates a route pattern that is determined not to satisfy the route condition at at least one waypoint so that the route point conditions at all waypoints are satisfied. An update step;
The route pattern determined to satisfy the route conditions at all the route points in the determination step and the route pattern updated in the adjustment step or the route pattern update step are most suitable for the guide route search condition. Selecting a route pattern to be selected as the guide route;
A guide route searching method characterized by comprising: 複数の経由地を互いに異なる順番にて経由する複数の経路パターンを生成する生成ステップと、
上記生成ステップにおいて生成された複数の経路パターンの中の少なくとも２つの経路パターンを表示する表示ステップと、
上記表示ステップでの表示に応じて選択された経路パターンを案内経路として選択する選択ステップと、
を有することを特徴とする案内経路の探索方法。
A generation step for generating a plurality of route patterns that pass through a plurality of waypoints in a different order from each other;
A display step for displaying at least two route patterns among the plurality of route patterns generated in the generation step;
A selection step of selecting a route pattern selected according to the display in the display step as a guide route;
A guide route searching method characterized by comprising:
JP2004039334A 2003-09-30 2004-02-17 GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD Expired - Fee Related JP4599065B2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP2004039334A JP4599065B2 (en) 2003-09-30 2004-02-17 GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD
US10/574,015 US7822539B2 (en) 2003-09-30 2004-09-30 Guide route search device and guide route search method
DE04773640T DE04773640T1 (en) 2003-09-30 2004-09-30 GUIDE ROUTE SEARCH AND GUIDANCE ROUTE SEARCH METHOD
DE602004023313T DE602004023313D1 (en) 2003-09-30 2004-09-30 GUIDE ROUTE SEARCH METHOD
PCT/JP2004/014762 WO2005031263A1 (en) 2003-09-30 2004-09-30 Guide route search device and guide route search method
CN200480031175.3A CN1871499B (en) 2003-09-30 2004-09-30 Guide route search device and guide route search method
EP04773640A EP1669719B1 (en) 2003-09-30 2004-09-30 Guide route search method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003339797 2003-09-30
JP2004039334A JP4599065B2 (en) 2003-09-30 2004-02-17 GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2008199233A Division JP4509206B2 (en) 2003-09-30 2008-08-01 GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD
JP2009212012A Division JP5195699B2 (en) 2003-09-30 2009-09-14 GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD

Publications (2)

Publication Number Publication Date
JP2005127993A true JP2005127993A (en) 2005-05-19
JP4599065B2 JP4599065B2 (en) 2010-12-15

Family

ID=34655602

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004039334A Expired - Fee Related JP4599065B2 (en) 2003-09-30 2004-02-17 GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD

Country Status (1)

Country Link
JP (1) JP4599065B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006322806A (en) * 2005-05-18 2006-11-30 Alpine Electronics Inc Navigation system, route retrieval method, and program
JP2013032925A (en) * 2011-08-01 2013-02-14 Mic Ware:Kk Information system, terminal device, on-vehicle device, spot order generation method, and program
WO2015060863A1 (en) * 2013-10-25 2015-04-30 Intel Corporation Navigation guidance including provision of stops
JP2020076632A (en) * 2018-11-07 2020-05-21 株式会社デンソーテン Navigation device and navigation method

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH085391A (en) * 1994-06-20 1996-01-12 Matsushita Electric Ind Co Ltd On-vehicle navigating apparatus
JPH1194578A (en) * 1997-09-17 1999-04-09 Casio Comput Co Ltd Map display device, route calculation method and recording medium
JPH11160086A (en) * 1997-11-28 1999-06-18 Alpine Electron Inc Navigation system
JPH11201766A (en) * 1998-01-08 1999-07-30 Nissan Motor Co Ltd Path guide device
JP2002123519A (en) * 2000-10-16 2002-04-26 Nihon Computer Graphic Co Ltd System and method for map information distribution by internet
JP2002149763A (en) * 2000-11-07 2002-05-24 Seiko Epson Corp Itinerary generating device
JP2003185455A (en) * 2002-09-24 2003-07-03 Aisin Aw Co Ltd Navigation device for vehicle
JP2004309368A (en) * 2003-04-09 2004-11-04 Pioneer Electronic Corp Navigation device and method, route data creation program, and server in navigation system

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH085391A (en) * 1994-06-20 1996-01-12 Matsushita Electric Ind Co Ltd On-vehicle navigating apparatus
JPH1194578A (en) * 1997-09-17 1999-04-09 Casio Comput Co Ltd Map display device, route calculation method and recording medium
JPH11160086A (en) * 1997-11-28 1999-06-18 Alpine Electron Inc Navigation system
JPH11201766A (en) * 1998-01-08 1999-07-30 Nissan Motor Co Ltd Path guide device
JP2002123519A (en) * 2000-10-16 2002-04-26 Nihon Computer Graphic Co Ltd System and method for map information distribution by internet
JP2002149763A (en) * 2000-11-07 2002-05-24 Seiko Epson Corp Itinerary generating device
JP2003185455A (en) * 2002-09-24 2003-07-03 Aisin Aw Co Ltd Navigation device for vehicle
JP2004309368A (en) * 2003-04-09 2004-11-04 Pioneer Electronic Corp Navigation device and method, route data creation program, and server in navigation system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006322806A (en) * 2005-05-18 2006-11-30 Alpine Electronics Inc Navigation system, route retrieval method, and program
JP2013032925A (en) * 2011-08-01 2013-02-14 Mic Ware:Kk Information system, terminal device, on-vehicle device, spot order generation method, and program
WO2015060863A1 (en) * 2013-10-25 2015-04-30 Intel Corporation Navigation guidance including provision of stops
JP2020076632A (en) * 2018-11-07 2020-05-21 株式会社デンソーテン Navigation device and navigation method

Also Published As

Publication number Publication date
JP4599065B2 (en) 2010-12-15

Similar Documents

Publication Publication Date Title
JP4509206B2 (en) GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD
US7822539B2 (en) Guide route search device and guide route search method
JP4266173B2 (en) Guide route search device
US7937214B2 (en) Guidance route search device, navigation device, and method of searching guidance route
US7136749B2 (en) Navigation apparatus, navigation method, route data creation program, and server in navigation system
KR100239296B1 (en) Scheduler
CA2257258C (en) Computer aided routing and positioning system
US20050027437A1 (en) Device, system, method and program for notifying traffic condition and recording medium storing the program
JPWO2007066483A1 (en) Route information display device and route information display method
JP4877109B2 (en) Navigation device
EP1312893B1 (en) Navigation apparatus
US8489328B2 (en) Apparatus and method for automatically detecting movement paths
JP4555895B2 (en) Guide route search device, guide route search method, guide route search program, navigation device
JP5007152B2 (en) Navigation system, route search server, route search method, and terminal device
JP4599065B2 (en) GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD
JP2006317367A (en) Navigation device, path search technique, and storage medium
JP4555583B2 (en) Guide route search device, navigation device, and guide route search method
JP2005164384A (en) System for searching route, server, portable terminal, device for searching route, program for searching route
JP4372526B2 (en) Navigation device and guidance method for surrounding facilities
JP2005233632A (en) Guide route search device, navigation device and guide route search method
EP1203931A1 (en) Navigation system
JP2010133904A (en) Device of searching for destination, program, and method of searching for destination
JP2021067639A (en) Information provision device, information provision method, and program
JP2005233631A (en) Guide route simulation display device, navigation device, and guid route simulation display method
JP7370216B2 (en) Information provision device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060517

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080603

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080801

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090714

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090914

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100629

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100824

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

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100927

R150 Certificate of patent or registration of utility model

Ref document number: 4599065

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20131001

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20131001

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

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

Free format text: PAYMENT UNTIL: 20131001

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees