JP5195699B2 - GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD - Google Patents
GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD Download PDFInfo
- Publication number
- JP5195699B2 JP5195699B2 JP2009212012A JP2009212012A JP5195699B2 JP 5195699 B2 JP5195699 B2 JP 5195699B2 JP 2009212012 A JP2009212012 A JP 2009212012A JP 2009212012 A JP2009212012 A JP 2009212012A JP 5195699 B2 JP5195699 B2 JP 5195699B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- pattern
- waypoint
- guide
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 21
- 238000010586 diagram Methods 0.000 description 31
- 230000006870 function Effects 0.000 description 9
- 235000013305 food Nutrition 0.000 description 8
- 235000021438 curry Nutrition 0.000 description 4
- 230000001934 delay Effects 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 4
- 239000004065 semiconductor Substances 0.000 description 3
- 235000013361 beverage Nutrition 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
本発明は、案内経路探索装置、ナビゲーション装置および案内経路の探索方法に関する。 The present invention relates to a guide route search device, a navigation device, and a guide route search method.
特許文献1には、複数の経由地を経由する案内経路を探索する経路探索の方法が開示されている。この特許文献1に開示される従来の経路探索の方法では、経路を探索するために設定された探索条件と、特定の経由地同士の依存関係とに基づいて複数の経由地の通過順序を決定し、その通過順序で複数の経由地を通過して目的地に至る経路を探索する。また、この特許文献1は、経路を探索するために設定される探索条件が、時間(所要時間の短さ)と、距離(走行距離の短さ)と、料金(通行料金の低さ)との中から選択される例を開示している。
しかしながら、この特許文献1に開示される従来の経路探索の方法を使用して探索された案内経路にしたがって実際に移動すると、たとえばレストランにおいて昼食を取りたい場合であったとしても、所望の時刻にレストランに到達することができなかったり、レストランに到達したとしても食事をとるために十分な時間を確保することができなかったりしてしまうことがある。
However, when actually moving according to the guide route searched using the conventional route searching method disclosed in
本発明は、以上の課題に鑑みなされたものであり、各経由地に所望の状態で到達することができるように複数の経由地を経由する案内経路を発見する案内経路探索装置、ナビゲーション装置および案内経路の探索方法を得ることを目的とする。 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.
本発明に係る案内経路探索装置は、複数の特定の地点を経由地として登録する経由地登録手段と、経由地への到着予定時刻と経由地の利用開始時刻とに差があるときには、この差を滞在時間とし、経由地登録手段で登録された複数の経由地を経由する複数の経路パターンに、当該経由地における滞在時間に基づき更新された新たな経路パターンを追加する生成手段と、経由地における滞在時間に基づき更新された新たな経路パターンを含む複数の経路パターンのそれぞれについて、すべての経由地における経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する選択手段と、を有するものである。 Guide route search device according to the present invention, when a stopover registration means for registering as a destination through a specific point of the multiple, to the use start time of the stopover and the estimated time of arrival to the waypoint there is a difference, this the difference between residence time, a plurality of paths patterns through a plurality of route points registered in the stopover registration means, and generating means for adding a new route pattern is updated-out based on the residence time in the route point for each of a plurality of paths patterns including a new route pattern is updated-out based on the residence time in the route point, it determines whether the route point condition is satisfied in all route points, in all route points Selecting means for selecting a route pattern satisfying the waypoint condition as a guide route.
たとえば、選択手段は、経由地のジャンル毎の経由地条件に基づいて各経由地がそれぞれの経由地条件を満たすか否かを判断し、すべての経由地での経由地条件を満たす経路パターンを上記案内経路として選択することができる。 For example, the selection means determines whether or not each waypoint satisfies each route point condition based on the route point conditions for each genre of route points, and selects route patterns satisfying the route point conditions at all route points. The guide route can be selected.
さらに、選択手段による案内経路の選択に先立って、ジャンル毎の経由地条件が経由地の営業時間外となっている場合には、ジャンル毎の経由地条件が経由地の営業時間内となるようにジャンル毎の経由地条件を更新する経由地条件更新手段を有することができる。 Further, prior to the selection of the guide route by the selection means, if the stopover condition for each genre is outside the stopover business hours, the stopover condition for each genre is within the stopover business hours. In addition, it is possible to have a waypoint condition updating means for updating the waypoint condition for each genre.
また、探索条件として所定区間毎の道路属性データを含み、この道路属性データには、季節および/または時間帯に応じた移動時間データを含むようにできる。 Further, road attribute data for each predetermined section is included as a search condition, and this road attribute data can include travel time data corresponding to the season and / or time zone.
また、経由地条件として滞在時間の最大時間を示す滞在可能時間データを含むことができる。 Further, the stayable time data indicating the maximum stay time can be included as the waypoint condition.
本発明に係る案内経路の探索方法は、複数の経由地を経由する案内経路を探索する案内経路探索装置において実行される案内経路の探索方法であって、複数の特定の地点を経由地として登録する経由地登録ステップと、経由地への到着予定時刻と経由地の利用開始時刻とに差があるときには、この差を滞在時間とし、経由地登録ステップの処理で登録された複数の経由地を経由する複数の経路パターンに、当該経由地における滞在時間に基づき更新された新たな経路パターンを追加する生成ステップと、経由地における滞在時間に基づき更新された新たな経路パターンを含む複数の経路パターンのそれぞれについて、すべての経由地における経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する選択ステップと、を有するものである。 Method of searching for guidance route according to the present invention is a method of searching for guidance route is executed in the guidance route search device for searching for a guidance route that passes through a plurality of waypoints, the destination through a particular point of multiple When there is a difference between the transit point registration step to be registered , the estimated arrival time at the transit point, and the use start time of the transit point, this difference is regarded as the stay time, and a plurality of transit points registered in the process of the transit point registration step a plurality of paths patterns through, a generating step of adding a new route pattern is updated-out based on the residence time in the waypoint, a new route pattern is updated-out based on the residence time in the route point for each of a plurality of paths patterns including, it determines whether the route point condition is satisfied in all route points, guide the waypoint satisfying the route pattern in all route points through A selection step of selecting as those having.
本発明では、各経由地に所望の状態で到達することができるように複数の経由地を経由する案内経路を発見することができる。 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.
実施の形態1.
図1は、本発明の実施の形態1に係るナビゲーション装置のブロック構成を示すブロック図である。ナビゲーション装置は、案内経路データを生成する案内経路探索装置としての案内経路生成部1と、案内経路データを記憶する案内経路記憶手段としての案内経路記憶部2と、GPS(Global Positioning System)受信器3と、地図データベース4と、経路案内用の表示データを生成する案内データ生成手段としての案内表示生成部5と、表示データすなわち案内のための写真、図、文字などを表示する出力手段としての表示部6と、を有する。
FIG. 1 is a block diagram showing a block configuration of a navigation device according to
GPS受信器3は、図示外の衛星からの位置情報の電波を受信するものであり、たとえば4つ以上の衛星からの位置情報の電波を受信することで、GPS受信器3の地球上の位置を示す緯度経度データを出力する。
The
地図データベース4は、たとえば日本全土、関東地方などの地球上の所定の地域に関する地図情報が記憶されている。具体的には、地図データベース4は、その地球上の所定の地域における地形や道路、構造物などを画像化した表示地図データと、その地球上の所定の地域内の任意の位置を特定するための緯度経度データと、その地球上の所定の地域内の道路探索データと、を有する。
The
道路探索データは、たとえば、交差点間毎の道路を示す道路属性データと、交差点を示す交差点データと、を有する。道路属性データには、その道路の距離データとともに、その道路の移動時間データが含まれている。これにより、先の地域内の道は、道路属性データと交差点データとで構成される網状のデータとして、道路探索データに保存される。なお、道路属性データには、たとえば季節や時間帯などに応じた複数の移動時間データが含まれていてもよい。 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.
図2は、図1中の案内経路生成部1の詳細なブロック構成を示すブロック図である。案内経路生成部1は、経由候補地データベース11と、登録地リスト12を生成する経由地登録部13と、経由地リスト14を生成する経由地選択部15と、目的地選択部16と、経路パターンを生成する生成手段としての経路パターン生成部17と、経路条件テーブル18と、経路パターンリスト19を生成する経路パターン整列部20と、ジャンル別経由地条件テーブル21と、選択手段としての適格経路判定部22と、を有する。
FIG. 2 is a block diagram showing a detailed block configuration of the guide
図3は、図2中の経由候補地データベース11のデータ構造の一部を示すものである。図3には、一例として、AからFの6つの経由候補地のレコードが行毎に示されている。各経由候補地のレコードには、経由候補地のあるいは経由候補地に存在する施設などの名称データ、その経由候補地に存在する施設などのジャンル(すなわち業種ごとの分類)を示すジャンルデータ、その経由候補地に存在する施設などの休業日データ、その経由候補地に存在する施設などの営業時間データなどの経由候補地の属性データが含まれている。この他にも各レコードには、経由候補地の図示外の緯度経度、住所、電話番号などが含まれている。具体的にはたとえば、経由地候補Bのレコードの属性データには、経由候補地に存在する施設の名称データとして「レストラン○■」が、その経由候補地に存在する施設のジャンルデータとして「レストラン」が、その経由候補地に存在する施設の休業日データとして「月」曜日が、その経由候補地に存在する施設の営業時間データとして「11:00〜14:00,18:00〜24:00」が含まれている。
FIG. 3 shows a part of the data structure of the candidate
登録地リスト12は、たとえば、ユーザが登録した場所の名称データと、その場所の緯度経度データと、で構成される。
The registered
図4は、図2中のジャンル別経由地条件テーブル21のデータ構造の一部を示すものである。図4に示される表には、一例として、10個のジャンルのレコードが各行に示されている。各ジャンルのレコードには、ジャンル名データ、案内時刻データ、滞在時間データ、滞在可能時間データ、最終目的地可否データ、時間調整可否データ、飲食ジャンルデータなどのジャンルの属性データが含まれている。案内時刻データは、そのジャンルの経由地へ案内する時間帯を示すデータである。滞在時間データは、そのジャンルの経由地に滞在する時間を示すデータである。滞在可能時間データは、そのジャンルの経由地に滞在する最大の時間を示すデータである。最終目的地可否データは、そのジャンルの経由地を最終目的地とすることを許可あるいは禁止することを示すデータである。時間調整可否データは、そのジャンルの経由地の滞在時間の時間を調整することを禁止することを示すデータである。飲食ジャンルデータは、そのジャンルの経由地が飲食店に属するか否かを示すデータである。たとえば、第二行に示すレコードの属性データには、ジャンル名データとして「レストラン」が、案内時刻データとして「11:00〜13:00,18:00〜20:00」が、滞在時間データとして「二時間」が、滞在可能時間データとして「2時間30分」が、最終目的地可否データとして「×(不可)」が、時間調整可否データとして「○(可)」が、飲食ジャンルデータとして「○(適合)」が含まれている。 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.
また、図2に示す経路条件テーブル18は、出発地から経由地を経由して目的地に至る案内経路を選択するための条件が登録されるテーブルである。具体的には、たとえば、経路条件テーブル18には、最短移動時間、最短移動距離、最小費用などの条件が登録される。なお、経路条件テーブル18には、複数の条件が登録されてもよい。また、たとえば150km以下の範囲内で最短の移動時間などのように、複数の項目(ここでは距離と時間)についての条件を組み合わせた条件であってもよい。 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.
次に、図1に示すナビゲーション装置の動作を説明する。 Next, the operation of the navigation device shown in FIG. 1 will be described.
案内経路生成部1の経由地選択部15は、まず、経由候補地データベース11中の経由候補地の名称データや、登録地リスト12に登録されているユーザが登録した場所の名称データを、ユーザの住所などに基づく経由地探索などに応じて表示部6に表示させる。また、表示部6に表示されている経由候補地の名称データあるいはユーザが登録した場所の名称データがユーザによって選択されると、経由地選択部15は、その選択された名称データを含む経由地のレコードあるいは登録地のレコードを、経由地データとして経由地リスト14に登録する。
The
所望の場所の名称データが表示部6に表示されない場合には、ユーザは、その所望の場所を登録するためのデータを入力する。経由地登録部13は、この入力データから登録地データを生成し、その登録地データを登録地リスト12に登録する。これにより、経由地選択部15は、その登録されていなかった所望の場所の名称データを表示部6に表示し、ユーザはその場所を経由地データとして選択することができる。
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
なお、登録地データの緯度経度データの値は、ユーザがその値を入力するようにしてもよいが、たとえば、経由地登録部13が、地図データベース4の表示地図データを表示部6に表示して登録地の地図上の位置をユーザに選択させ、選択された表示位置に対応する経度緯度データの値をその登録地データの緯度経度データの値として利用するようにしてもよい。他にもたとえば、現在位置が登録地である場合には、経由地登録部13は、GPS受信器3が出力している緯度経度データの値を、登録地データの緯度経度データの値として利用するようにしてもよい。
The latitude and longitude data values of the registered location data may be input by the user. For example, the
目的地選択部16は、経由地リスト14に登録されている複数の経由地の中から1つを目的地として選択する。具体的には、目的地選択部16は、自宅の経由地データあるいはジャンル別経由地条件テーブル21の最終目的地可否データにおいて「○(可)」とされているジャンルに対応付けられている経由地データを探索する。そして、この探索した経由地データを目的地として選択する。
The
自宅の経由地データは、一般的に登録地リスト12に登録されている。したがって、目的地選択部16は、経由地リスト14に含まれている経由地データのうち、登録地リスト12に登録されている登録地データと合致する経由地データを、目的地として選択すればよい。特に、登録地リスト12において自宅の登録地データに自宅を示すフラグなどを予め含めておき、目的地選択部16が、このフラグを含む登録地データに合致する経由地データを目的地として選択するようにしてもよい。
Home route data is generally registered in the registered
なお、目的地選択部16は、登録地リスト12の最初あるいは最後の経由地を目的地として選択するようにしてもよい。また、目的地選択部16は、その自動選択によって目的地を特定できなような場合には、ユーザに目的地としての経由地を選択させるようにしてもよい。さらに、目的地選択部16は、ジャンル別経由地条件テーブル21において案内時刻の最終時刻が最も遅く設定されているジャンルの経由地を目的地として選択するようにしてもよい。たとえば図3に示すジャンル「ホテル」のように案内時刻を「15:00〜24:00」とすると、目的地に選択される。
The
経路パターン生成部17は、経由地リスト14に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。なお、出発地の緯度経度データは、GPS受信器3が出力した現在の緯度経度データの地点としてもよいし、ユーザによって別途選択された出発地の緯度経度データとしてもよい。
The route
具体的にはたとえば、経路パターン生成部17は、経由地リスト14に登録されているすべての経由地の順列パターンを生成する。目的地以外の経由地の個数が4箇所である場合には、順列パターンの数は24(=4P4)になる。そして、経路パターン生成部17は、地図データベース4の道路探索データを用いて、各順列パターンの順に経由地を経由して出発地から目的地へ至る経路を探索し、順列パターン毎の複数の経路パターンを生成する。経路パターン生成部17は、各経由地の到達時刻の計算するために、各経路パターンの生成の際、経由地間の旅行時間に対して、図4のジャンル別経由地条件テーブル21の滞在時間データに示される滞在時間を加算する。また、経路パターン生成部17は、道路探索データの移動時間データの換わりに、経路情報受信器23が受信した渋滞情報を経路探索時の各道路の移動時間として利用してもよい。
Specifically, for example, the route
なお、経路パターン生成部17は、目的地以外の経由地のすべての通過順の組み合わせについて経路パターンを生成するようにしてもよいが、たとえば、ループが形成されてしまう順番で複数の経由地を経由する経路パターンや、同一地域を複数回通過してしまう順番で複数の経由地を経由する経路パターンなどについては、経路パターンを生成しないようにしてもよい。
Note that the route
経路パターン整列部20は、経路パターン生成部17が生成した複数の経路パターンを所定の順番に配列した経路パターンリスト19を生成する。図5は、経路パターン整列部20によって生成される経路パターンリスト19の一例を示すものである。この経路パターンリスト19には、N(Nは2以上の自然数)個の経路パターンが含まれている。また、各レコードには、経由地を経由する順番を示す経路パターンデータと、経由地毎の到着時刻データと、が含まれている。また、この経路パターンリスト19において、経路パターンは、最短移動時間の条件にしたがった順番に配列される。つまり、目的地への到達時刻が最も早い経路パターンが、経路パターンリスト19の第一行(第一レコード)となり、下の行(レコード)になるにしたがって目的地への到達時刻が遅くなっている。最短移動時間の条件にしたがった場合、経路パターンの最後の経由地A、すなわち目的地としての経由地Aの到着時刻は、第一行よりも第二行の方が遅く、且つ、第二行よりも第三行の方が遅くなっている。なお、図5におけるアルファベットA,B,C,D,Eは、図3における経由候補地に付されたアルファベットと同一の地点を示す。
The route
具体的にはたとえば、経路パターン整列部20は、経路パターン生成部17によって新たな経路パターンが生成されると、この経路パターンを経路パターンリスト19に登録する。特に、経路パターン整列部20は、この登録の際に、既に経路パターンリスト19に登録されている経路パターンと新たに登録する経路パターンとを経路条件テーブル18の条件に基づいて配列しなおす。
Specifically, for example, when a new route pattern is generated by the route
なお、この経路パターンリスト19には、経路パターン生成部17が生成した経路パターンのすべてが登録されるようにしてもよいが、その一部のみが登録されるようにしてもよい。経路パターン生成部17が生成した経路パターンの中の一部を登録する場合には、経路パターン整列部20は、たとえば、新たに生成された経路パターンと経路パターンリスト19の最後に記憶されている経路パターン(以下、最悪経路パターンと記載する。)との優劣を経路条件テーブル18の条件にしたがって判定して、新たに生成された経路パターンが最悪経路パターンより経路条件テーブル18を好適に満たしている場合には、この最悪経路パターンをその新たな経路パターンで上書きした上で経路パターンリスト19内の複数の経路パターンを、経路条件テーブル18を他のものより好適に満たすものから順番に配列されるように配列しなおすようにすればよい。また、最悪経路パターンが新たに生成された経路パターンより優れている場合には、経路パターン整列部20は、新たに生成された経路パターンを破棄すればよい。
Note that all of the route patterns generated by the route
適格経路判定部22は、経路パターンリスト19に登録されている複数の経路パターンの中から1つを案内経路データと判定し、この案内経路データを案内経路記憶部2に記憶させる。具体的にはたとえば、適格経路判定部22は、経路パターンリスト19の先頭の経路パターンから順番に、ジャンル別経由地条件テーブル21の条件に合致するか否かを判断する。
The eligible
そして、適格経路判定部22は、ジャンル別経由地条件テーブル21の条件に最初に合致した経路パターンを、案内経路データと判定して案内経路記憶部2に記憶させる。なお、適格経路判定部22は、ジャンル別経由地条件テーブル21の条件に合致する経路パターンが複数ある場合には、たとえば目的地への到着時刻が、その目的地の案内時刻の時間帯の真中の時刻に最も近い経路パターンを、案内経路データと判定して案内経路記憶部2に記憶させてもよい。
Then, the qualified
たとえば、図5に示す経路パターンリスト19の場合、適格経路判定部22は、以下の処理を行う。適格経路判定部22は、最初に、第一レコードの経路パターンBについて適格判定を行う。図3において、第一レコードの最初の経由地Bは、「レストラン」のジャンルに分類されている。図4において、レストランへの案内時刻は、「11:00〜13:00,18:00〜20:00」となっている。また、図5の経路パターンリスト19において、第一レコードの最初の経由地Bへの到着時刻は「10:30」になっている。そのため、適格経路判定部22は、経由地Bへの到着時刻がレストランへの案内時刻条件に含まれないので、第一レコードの経路パターンを不適と判断する。
For example, in the case of the
次に、適格経路判定部22は、第二レコードの経路パターンについて適格判定を行う。第二レコードの最初の経由地もBとなっているので、適格経路判定部22は、第二レコードの経路パターンを不適と判断する。
Next, the qualified
さらに、適格経路判定部22は、第三行の経路パターンについて適格判定を行う。図3において、第三レコードの最初の経由地Cは、「デパート」のジャンルに分類されている。図4において、デパートへの案内時刻は、設定されていない。そのため、適格経路判定部22は、第三レコードの最初の経由地Cを合格と判断し、次に第三レコードの二番目の経由地Bについて合否判断を行う。第三レコードの二番目の経由地Bは「レストラン」のジャンルであり、その到着時刻「12:30」は図4のレストランへの案内時刻を満たしているので、適格経路判定部22は、第三レコードの二番目の経由地Bを合格と判断する。このように第三レコードの経路パターンにおいてすべての経由地について合否判断を行うと、第三レコードのすべての経由地(目的地を含む。)の到達時刻は図4のジャンル別の案内時刻の条件をすべて満たすことになる。そのため、適格経路判定部22は、第三レコードの経路パターンを適格と判断する。そして、適格経路判定部22は、この第三レコードの経路パターンを、案内経路データと判定して案内経路記憶部2に記憶させる。なお、第三レコードを適格と判断したので、適格経路判定部22は、経路パターンリスト19の四番目以降のレコード(つまり第四レコードから第Nレコード)についての適格判定処理は行わない。
Furthermore, the qualified
以上の一連の案内経路の探索動作によって、案内経路記憶部2には、経路条件テーブル18の最短移動時間条件およびジャンル別経由地条件テーブル21の各経由地での案内時刻条件を最も好適に満たす第三レコードの経路パターンが、案内経路データとして記憶される。なお、この経路パターンに対応する経路情報(経路パターン生成部17による探索において選択された複数の道路リンクの情報)も併せて案内経路記憶部2に記憶される。
Through the above-described series of guide route search operations, the guide
次に、この案内経路記憶部2に記憶された案内経路データを用いたナビゲーション動作について説明する。
Next, a navigation operation using the guide route data stored in the guide
GPS受信器3からGPS受信器3の現在の地球上の位置を示す緯度経度データ(以下、現在位置の緯度経度データと記載する。)が出力されると、案内表示生成部5は、表示データを生成する。具体的にはたとえば、案内表示生成部5は、現在位置の緯度経度データに示される緯度経度を中心とした所定の緯度経度範囲内の表示地図データを地図データベース4から読み出す。なお、この読出し範囲は、現在位置の緯度経度データに示される緯度経度がその中心となっていなくてもよい。
When latitude / longitude data indicating the current position of the
また、案内表示生成部5は、先の所定の緯度経度範囲内を通過する案内経路データ(経路パターンおよび経路情報)を案内経路記憶部2から読み込む。そして、案内表示生成部5は、読み込んだ表示地図データの地図の中心に現在位置マークを重ねるとともに、読み込んだ案内経路データを表示地図データの経路および経由地の地図に重ね合わせて表示データを生成する。表示部6は、この表示データを表示する。
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
GPS受信器3、すなわちナビゲーション装置が移動すると、GPS受信器3から出力される緯度経度データが示す緯度経度も変化する。GPS受信器3から出力される緯度経度データの緯度経度が変化すると、案内表示生成部5が地図データベース4から読み込む表示地図データや案内経路記憶部2から読み込む案内経路データも変化する。したがって、ナビゲーション装置の移動に伴って、表示画像の中心が現在位置となるように、表示部6に表示される地図や案内経路は変化する。
When the
その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。 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.
しかも、このナビゲーション装置は、ジャンル別経由地条件テーブル21に登録されている各経由地(含む、目的地)への到達時刻および各経由地(含む、目的地)での滞在時間を満たすように考慮された案内経路にて経路を案内するので、各経由地に適して時刻に到着し、且つ、各経由地において十分な時間を過ごすことができる。したがって、このナビゲーション装置は、たとえば経由地として選択したレストランに適当な時刻に案内することができるので、レストランに遅れて案内されることに起因して空腹が長く続いたり、食事がとれなかったりすることを効果的に防止することができる。 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.
以上のように、この実施の形態1では、複数の経由地を互いに異なる順番にて経由する複数の経路パターンを生成し、この複数の経路パターンを案内経路の探索条件にしたがった順番に検討し、さらに、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択している。したがって、複数の経由地を互いに異なる順番にて経由する複数の経路パターンの中から、すべての経由地での経由地条件を満たし、且つ、案内経路の探索条件を最も好適に満たす経路パターンを案内経路として探索することができる。その結果、各経由地においてはそれぞれの経由地条件を満たした状態で過ごすことができる。 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.
この実施の形態1では、経由地をジャンル分けしたジャンル毎の経由地条件に基づいて各経由地がそれぞれの経由地条件を満たしているか否かを判断し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択している。したがって、経由地をジャンル分けしたジャンル毎の経由地条件に基づいて各経由地がそれぞれの経由地条件を満たしているか否かを判断するので、たとえば経由候補地データベース11において経由地毎に個別に経由地条件を対応付ける場合に比べて、経由地条件のデータ量を減らすことが可能となる。
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
実施の形態2.
本発明の実施の形態2に係るナビゲーション装置は、実施の形態1と同様に、案内経路生成部1と、案内経路記憶部2と、GPS受信器3と、地図データベース4と、案内表示生成部5と、表示部6と、を有する。ただし、案内経路生成部1は、以下のようにされる。
As in the first embodiment, the navigation device according to the second embodiment of the present invention includes a guide
図6は、本発明の実施の形態2に係る案内経路生成部1の詳細な構成を示すブロック図である。案内経路生成部1は、経由候補地データベース11と、登録地リスト12を生成する経由地登録部13と、経由地リスト14を生成する、承認手段としての経由地選択部31と、警告手段としての警告部32と、目的地選択部16と、経路パターン生成部17と、経路条件テーブル18と、経路パターンリスト19を生成する経路パターン整列部20と、ジャンル別経由地条件テーブル21と、経由地条件更新手段としての経由地条件更新部33と、判定手段としての適格経路判定部22と、調整手段としての経路パターン更新部34と、選択手段としての最適経路選択部35と、を有する。
FIG. 6 is a block diagram showing a detailed configuration of the guide
経由地選択部31は、ユーザにより選択された経由地が営業している場合には、この経由地を経由地リスト14に登録する。警告部32は、経由地が営業していない場合には、表示部6に警告表示をさせる。警告部32は警告表示による警告の代わりに報知音や音声メッセージにより警告してもよい。また、表示と音声による警告とを同時に行ってもよい。経由地条件更新部33は、ジャンル別経由地条件テーブル21に登録されているデータを更新する。経路パターン更新部34は、適格経路判定部22において不適と判断された経路の経路パターンの内容を変更する。最適経路選択部35は、経路パターンリスト19から1つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部2に記憶させる。
The
これ以外の経由地選択部31の構成要素および経由地選択部31以外のナビゲーション装置の構成要素は、実施の形態1のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態1と同一の符号を付して説明を省略する。
The other components of the
次に、この実施の形態2に係るナビゲーション装置の動作を説明する。 Next, the operation of the navigation device according to the second embodiment will be described.
案内経路生成部1の経由地選択部31は、表示部6の表示に基づいてユーザが登録した場所の名称がユーザによって選択されると、この登録地のレコードを経由地リスト14に登録する。
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
また、経由地選択部31は、表示部6の表示に基づいて経由候補地の名称がユーザによって選択されると、その選択された経由候補地の休業日データを経由候補地データベース11から読みこむ。そして、経由地選択部31は、その経路地に行く日とその休業日データとを比較して、その経路地に行く日が休業日データが示す休業日以外の日であった場合には、その経由地のレコードを経由地リスト14に登録する。逆に、経路地に行く日が休業日データが示す休業日である場合には、経由地選択部31は、警告部32にその旨を通知し、警告部32は、所定の警告表示を表示部6に表示させる。これにより、ユーザは、代替の経由地を新たに再設定することができ、休業している経由地へ行かないようになる。
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
引き続き、経由地選択部31は、営業していることを確認した経由地の営業時間データを経由候補地データベース11から読み込み、これをその経由地のジャンルに対応する時間帯比較データとして出力する。経由地条件更新部33は、この時間帯比較データと、ジャンル別経由地条件テーブル21において同じジャンルに対応付けられている案内時刻データとを比較する。そして、経由地の営業時間データに含まれていない時間帯が案内時刻データの時間帯に含まれている場合には、経由地条件更新部33は、その含まれていない余分な時間帯の分だけ案内時間を削除し、経由地の営業時間データに含まれるようにジャンル別経由地条件テーブル21の案内時間データを更新する。これにより、経由地の営業時間帯と、案内時間データの案内時間帯との整合性を確保して、営業時間外に各経由地へユーザを案内してしまうことはなくなる。
Subsequently, the
具体的にはたとえば、図3の経由候補地データベース11のFには、ジャンルが「レストラン」に分類される「リストランテ△」が登録されている。この「リストランテ△」の営業時間は、「18:00〜21:00」である。つまり、この「リストランテ△」は11:00〜13:00には営業していない。そして、ジャンル別経由地条件テーブル21のデータ状態が図4に示す状態であるときに、経由地としてこの「リストランテ△」が選択されると、経由地条件更新部33は、ジャンル「レストラン」の案内時刻データ「11:00〜13:00,18:00〜20:00」を「18:00〜20:00」へ更新する。なお、この案内時刻データは、案内終了後に、更新前の状態に戻すようにしてもよい。
Specifically, for example, “Ristorante Δ” in which the genre is classified as “restaurant” is registered in F of the
なお、この実施の形態2では、経由地の営業時間を経由候補地データベース11から読み込んで、この営業時間と案内時間データの案内時間帯とを比較することで、営業時間と案内時間データの案内時間帯との整合性を確保するようにしている。この他にもたとえば、経由候補地データベース11に経由地毎の案内時間帯を記憶させておき、経由地条件更新部33が、この経由地毎の案内時間帯でジャンル別経由地条件テーブル21の案内時間データを更新するようにしてもよい。この場合、この実施の形態2の場合よりも経由候補地データベース11のデータ量が多くなるが、経由地条件更新部33による営業時間と案内時間データの案内時間帯との比較処理が不要となる。
In the second embodiment, the business hours at the waypoints are read from the route
目的地選択部16は、経由地リスト14に登録されている複数の経由地の中から1つを目的地として選択する。経路パターン生成部17は、経由地リスト14に登録されているすべての経由地を経由して、出発地から目的地までに至る複数の経路パターンを生成する。経路パターン整列部20は、経路パターン生成部17が生成した複数の経路パターンを所定の順番に配列した経路パターンリスト19を生成する。この複数の経路パターンは、経路パターンリスト19において経路条件テーブル18の条件にしたがった順番に並んでいる。
The
適格経路判定部22は、経路パターンリスト19に登録されている複数の経路パターンについてその先頭から順番に、ジャンル別経由地条件テーブル21の条件に合致するか否かを判定する。そして、経路パターン更新部34は、ジャンル別経由地条件テーブル21の条件に合致しなかった経路パターンの内容を、その条件に合致するように変更する。適格経路判定部22は、ジャンル別経由地条件テーブル21の条件に合致する経路パターンがあったら判定処理を終了する。
The eligible
具体的にはたとえば、図4のジャンル別経由地条件テーブル21の下で図5の経路パターンリスト19を判定した場合、適格経路判定部22は、第一レコードの経路パターンおよび第二レコードの経路パターンはその条件に合致しないと判断する。経路パターン更新部34は、この第一レコードの経路パターンの内容および第二レコードの経路パターンの内容を更新する。
Specifically, for example, when the
第一レコードの経路パターンでは、経由地Bのレストランへの到達時刻データが「10:30」となっている。これは、図4のジャンル「レストラン」の最も早い案内時刻「11:00」より30分早い時刻となっている。また、第一レコードの経路パターンでは、経由地Bが最初の経由地である。したがって、経路パターン更新部34は、時間調整のために出発地の出発時刻を調整する。経路パターン更新部34は、すべての経由地の到達時刻および出発地の出発時刻を、その早い時間の分(ここでは30分)だけ遅らせる。
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
また、このような経由地Bのための調整を行うと、第一レコードの経路パターンでは、経由地Dのカフェへの到達時刻データが「14:30」となる。これは、図4のジャンル「カフェ」の案内時刻データ「15:00」より30分早い時刻となっている。また、第一レコードの経路パターンでは、経由地Dの前に経由地Cの「デパート」を経由する。図4のジャンル「デパート」では滞在時間データ「1時間」の他に滞在可能時間データ「2時間」が設定されている。すなわち、デパートに、1時間だけ余分に滞在してもよい条件になっている。したがって、経路パターン更新部34は、デパートの出発時間を30分遅らせるとともに、それ以降の経由地(ここではD,E,A)の到達時刻および出発地の出発時刻を、その時間だけ遅らせる。
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
なお、たとえば、デパートでの延長可能な時間で調整しても経由地Dのカフェへの到達時刻データを「15:00」以降にすることができない場合には、経路パターン更新部34は、経由地Dのカフェへの到達時刻データが「15:00」以降になるように、さらに前の経由地Bのレストラン以降の出発時刻などを更に調整する。
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
また、第二レコードの経路パターンについては、経路パターン更新部34は、経由地Bのレストランへの到達時刻データが「10:30」から「11:00」となるように、すべての経由地の到達時刻および出発地の出発時刻を、30分だけ遅らせる。
Further, for the route pattern of the second record, the route
このような経路パターン更新部34の更新処理により、図5の経路パターンリスト19は、図7に示す経路パターンリスト19へ更新される。また、経路判定部は、図5の経路パターンリスト19の第三行の経路パターンについて適格と判定する。これにより、経路パターンリスト19の第一行から第三行までの複数の経路パターンは、ジャンル別経由地条件テーブル21の条件に合致したものとなる。
The
最適経路選択部35は、この図7に示す更新された経路パターンリスト19から1つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部2に記憶させる。具体的にはたとえば、最適経路選択部35は、更新された経路パターンリスト19の先頭の経路パターンから適格と判断された経路パターン(図5では第三レコードの経路パターンがこれに相当する。)までの中から、経路条件テーブル18の条件に最も適合する経路パターンを案内経路データとして選択する。図7の元となる図5の経路パターンリスト19は最短移動時間の条件にしたがって配列されているので、最適経路選択部35は、出発地の出発時刻から目的地(経由地A)の到達時刻との時間差が最も小さくなる図7の第二レコードの経路パターンを、案内経路データとして選択する。なお、最適経路選択部35は、目的地の到達時刻が最も早いものを経路パターンを案内経路データとして選択してもよい。
The optimum
以上の一連の案内経路の探索動作によって、案内経路記憶部2には、経路条件テーブル18およびジャンル別経由地条件テーブル21を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、案内経路記憶部2に記憶された案内経路データを用いたナビゲーション動作は、実施の形態1と同様であり、その説明を省略する。
Through the above-described series of guide 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 guide
その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。たとえば、図3〜5に示す場合、実施の形態1の場合に比べて、出発地の出発時刻が30分遅く且つ目的地の到達時刻が15分早い経路にて移動することができる。 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.
以上のように、この実施の形態2では、経由候補地データベース11から選択された経由候補地が営業している場合にはその選択された経由候補地が複数の経由地の中の1つとして承認されるので、営業していない経由地に案内してしまうことを防止することができる。
As described above, in the second embodiment, when the route candidate location selected from the route
この実施の形態2では、経由候補地データベース11から選択された経由候補地が営業していない場合には警告部32から警告を発するので、営業していない経由候補地を経由地として選択してしまったことをユーザに知らせることができる。そして、ユーザはこれに応じて他の経由地を代わりに選択したりすることができる。
In the second embodiment, when the route candidate place selected from the route
この実施の形態2では、ジャンル別経由地条件テーブル21においてジャンル毎の経由地条件が経由地の営業時間外となっている場合には、ジャンル毎の経由地条件が経由地の営業時間内となるようにジャンル毎の経由地条件を更新するので、営業時間外にその経由地に案内する案内経路を生成してしまうことを予防することができる。 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.
この実施の形態2では、経路パターン更新部34は、適格経路判定部22において少なくとも1つの経由地での経由地条件を満たしていないと判断された経路パターンの内容を、すべての経由地での経由地条件を満たすように更新し、最適経路選択部35は、すべての経由地での経由地条件を満たす経路パターンから、案内経路の探索条件に最も適合する経路パターンを案内経路として選択する。したがって、適格経路判定部22が適格と判定した経路パターンをそのまま案内経路として選択する場合に比べて、より好適な経路パターンを案内経路として選択することが可能となる。
In the second embodiment, the route
この実施の形態2では、経路パターン中に経由地条件としての案内時刻より早い時刻に到達してしまう経由地が存在する場合には、経路パターン更新部34は、案内時刻にその経由地に到達するように経路パターンの出発地からの出発時刻を遅らせる。したがって、出発時刻を遅らせた分だけ、たとえばゆっくりと起きて出発したりすることができる。
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
この実施の形態2では、経路パターン中に経由地条件としての案内時刻よりも早い時刻に到達してしまう経由地が存在する場合には、経路パターン更新部34は、案内時刻にその経由地に到達するようにその経由地より前に経由する経由地の滞在時間を延長する。したがって、その延長した経由地においてより多くの時間を過ごす事ができる。
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
実施の形態3.
本発明の実施の形態3に係るナビゲーション装置は、実施の形態1,2と同様に、案内経路生成部1と、案内経路記憶部2と、GPS受信器3と、地図データベース4と、案内表示生成部5と、表示部6と、を有する。ただし、案内経路生成部1は、以下のとおりとされる。
As in the first and second embodiments, the navigation device according to the third embodiment of the present invention includes a guide
図8は、本発明の実施の形態3に係る案内経路生成部1の詳細な構成を示すブロック図である。案内経路生成部1は、経由候補地データベース11と、登録地リスト12を生成する経由地登録部13と、経由地リスト14を生成する経由地選択部31と、警告部32と、目的地選択部16と、経路パターン生成部17と、経路条件テーブル18と、経路パターンリスト19を生成する経路パターン整列部20と、ジャンル別経由地条件テーブル21と、経由地条件更新部33と、適格経路判定部22と、経路パターン更新手段としての経路パターン更新部41と、最適経路選択部35と、を有する。
FIG. 8 is a block diagram showing a detailed configuration of the guide
経路パターン更新部41は、適格経路判定部22において不適と判断された経路の経路パターンを更新する。これ以外のナビゲーション装置の構成要素は、実施の形態2のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態2と同一の符号を付して説明を省略する。
The route pattern update unit 41 updates the route pattern of the route that is determined to be inappropriate by the eligible
次に、この実施の形態3に係るナビゲーション装置の動作を説明する。 Next, the operation of the navigation device according to the third embodiment will be described.
実施の形態3では、経路パターン更新部41は、実施の形態2における経路パターン更新部34とは異なる動作をする。図5に示す第二レコードの経路パターンを例として説明すると、第二レコードの経路パターンでは、最初の経由地である経由地Bのレストランへの到達時刻が案内時刻より30分早い。そのため、経路パターン更新部41は、この30分の調整時間と滞在時間が一致するジャンルをジャンル別経由地条件テーブル21において検索する。図4のジャンル別経由地条件テーブル21では、滞在時間が30分となっているジャンル「カレー屋」および「カフェ」が検索される。次に、経路パターン更新部41は、経由候補地データベース11において、出発地から到達時刻が早すぎる経由地までの間の案内経路上にあって、且つ、ジャンルデータとして「カレー屋」あるいは「カフェ」が含まれているレコード(すなわち、経由地)を探索する。そして、その条件を満たす新たな経由地が抽出された場合には、経路パターン更新部41は、第二レコードの経路パターンを、出発地と経由地Bとの間にその新たな経由地を含む経路パターンへ更新するとともに、この新たな経由地の到達時刻を追加する。
In the third embodiment, the route pattern update unit 41 operates differently from the route
なお、調整したい時間と滞在時間が一致するジャンルが無い場合には、経路パターン更新部41は、調整したい時間より長く且つ調整したい時間に最も近い滞在時間を有するジャンルを検索し、そのジャンルの新たな経由地での余分な滞在時間だけ他の経由地の到達時刻などを調整するようにしてもよい。この他にもたとえば、経路パターン更新部41は、調整したい時間以上となるまであるいは調整したい時間にもっとも近くなるまで複数のジャンルの滞在時間を加算し、この加算したジャンルのそれぞれについて探索するようにしてもよい。 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.
また、調整したい時間と滞在時間が一致するジャンルの経由地が、出発地から到達時刻が早すぎる経由地までの間の案内経路上に無い場合には、経路パターン更新部41は、到達時刻が早すぎる経由地とその1つ前の経由地との間の現在の経路以外であって且つ最も移動時間が短い移動経路を再探索し、更に、この再探索された経路上において経由地を検索し、この経由地での滞在時間と再探索された経路の移動時間との和の時間が、先の調整時間とその調整時間を生じる移動時間との和の時間との差が最も小さくなる経由地を、経路パターンに追加する。なお、経路パターン更新部41は、その差が所定の差以下となった初めての経由地を追加するようにしてもよい。 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.
この他にもたとえば、調整したい時間と滞在時間が一致するジャンルの経由地が、出発地から到達時刻が早すぎる経由地までの間の案内経路上に無い場合には、経路パターン更新部41は、まず、この到達時間が早くなっている経由地とその1つ前の経由地との間の経路の近くにある経由地を探索する。経路パターン更新部41は、次に、この新たに探索した経由地の滞在時間と新たに探索した経由地を経由した合計の移動時間との和の時間と、先の調整時間とその調整時間を生じる移動時間との和の時間との差が最も小さくなる経由地を、経路パターンに追加するようにしてもよい。なお、この場合でも、経路パターン更新部41は、これらの差が所定の差以下となった初めての経由地を追加するようにしてもよい。 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.
このような経路パターン更新部41の更新処理により、図5の経路パターンリスト19は更新される。また、適格経路判定部22は、図5の経路パターンリスト19の第三レコードの経路パターンについて適格と判定する。
The
最適経路選択部35は、この更新された経路パターンリスト19から1つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部2に記憶させる。具体的にはたとえば、最適経路選択部35は、更新された経路パターンリスト19の先頭の経路パターンから適格経路判定部22によって適格と判断された経路パターンまでの中から、目的地への到達時間が最も早い経路パターンを、案内経路データとして選択する。
The optimum
以上の一連の案内経路の探索動作によって、案内経路記憶部2には、経路条件テーブル18およびジャンル別経由地条件テーブル21を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、その他の動作は、実施の形態2と同様であり、その説明を省略する。
Through the above-described series of guide 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 guide
その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。しかも、実施の形態2のように各経由地において滞在時間以上の時間を過ごすことなく、且つ、調整時間を用いて新たに追加される経由地を経由して時間を有効に使うことができる。 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.
以上のように、この実施の形態3では、経路パターン中に経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合には、経路パターン更新部41は、その案内時刻にその経由地に到達するように経路パターンに新たな経由地を追加する。したがって、その追加された経由地を経由することで時間を有効に活用する案内経路を生成することができる。 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.
実施の形態4.
本発明の実施の形態4に係るナビゲーション装置は、実施の形態1〜3と同様に、案内経路生成部1と、案内経路記憶部2と、GPS受信器3と、地図データベース4と、案内表示生成部5と、表示部6と、を有する。ただし、案内経路生成部1は、以下のとおりとされる。
As in the first to third embodiments, the navigation device according to the fourth embodiment of the present invention includes a guide
図9は、本発明の実施の形態4に係る案内経路生成部1の詳細な構成を示すブロック図である。案内経路生成部1は、経由候補地データベース11と、登録地リスト12を生成する経由地登録部13と、経由地リスト14を生成する経由地選択部31と、警告部32と、目的地選択部16と、経路パターン生成部17と、経路条件テーブル18と、経路パターンリスト19を生成する経路パターン整列部20と、ジャンル別経由地条件テーブル21と、経由地条件更新部33と、適格経路判定部22と、経路パターン更新手段としての経路パターン更新部51と、最適経路選択部35と、を有する。
FIG. 9 is a block diagram showing a detailed configuration of the guide
経路パターン更新部51は、適格経路判定部22において不適と判断された経路の経路パターンを更新する。これ以外のナビゲーション装置の構成要素は、実施の形態2のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態2と同一の符号を付して説明を省略する。
The route
次に、この実施の形態4に係るナビゲーション装置の動作を説明する。 Next, the operation of the navigation device according to the fourth embodiment will be described.
実施の形態4では、経路パターン更新部51は、最初の経由地への到達時刻がその経由地のジャンルの案内時間より早い場合には、たとえば経路探索に先立って出発地の時刻が設定され、且つ、GPS受信器3の出力する現在位置の緯度経度データと経路パターンの出発地の緯度経度データとが一致する場合には、今から直ぐに旅行する経路を探索している状況であると判断する。そして、経路パターン更新部51は、実施の形態3において説明したようにして出発地と最初の経由地との間の経路上の新たな経由地を探索し、この新たな経由地を経路パターンに追加する。今から旅行する経路を探索している状況であると判断しなかった場合には、経路パターン更新部51は、実施の形態2において説明したようにして出発地の出発時刻を先の早い分の時間だけ遅らせる。
In the fourth embodiment, the route
これにより、出発直前の場合には、経路パターンに新たな経由地が追加され、一方、プランニング段階の場合には、その出発時刻が再設定される。 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.
なお、先の経由地以外の経由地において到達時刻などの調整が必要な場合には、経路パターン更新部51は、その経由地よりも先の経由地の滞在時刻を滞在可能時間データの範囲内で延長するように経路パターンを更新する。この調整でも到達時刻が案内時刻にならない場合には、経路パターン更新部51は、その到達時刻が案内時刻の範囲外となっている経由地までの経路上の新たな経由地を探索し、この新たな経由地を経路パターンに追加する。なお、到達時刻の調整が必要となる経由地より前の経由地にその時間調整が可能な経由地が無い場合には、経路パターン更新部51は、その到達時刻が案内時刻の範囲外となっている経由地までの経路上の新たな経由地を探索し、この新たな経由地を経路パターンに追加する。
When adjustment of arrival time or the like is necessary at a transit point other than the previous transit point, the route
このような経路パターン更新部51の更新処理により、経路パターンリスト19は更新される。
The
最適経路選択部35は、この更新された経路パターンリスト19から1つの経路パターンを案内経路データとして選択し、この案内経路データを案内経路記憶部2に記憶させる。具体的にはたとえば、最適経路選択部35は、更新された経路パターンリスト19の先頭の経路パターンから適格経路判定部22によって適格と判断された経路パターンまでの中から、目的地への到達時刻が最も早い経路パターンを、案内経路データとして選択する。
The optimum
以上の一連の案内経路の探索動作によって、案内経路記憶部2には、経路条件テーブル18およびジャンル別経由地条件テーブル21を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態2と同様であり、その説明を省略する。
Through the above-described series of guide 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 guide
その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。しかも、今から旅行する経路を探索している場合には、調整時間を用いて新たに追加される経由地を経由して時間を有効に使う経路を案内し、プランニング段階の場合には、滞在時間を遅らせた経路を案内することができる。 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.
以上のように、この実施の形態4によれば、経路パターン更新部51は、経路パターン中に経由地条件としての案内時刻より早い時間に到達してしまう経由地が存在する場合において、これから出発する案内経路を探索しているときには、その案内時刻にその経由地に到達するように新たな経由地を経路パターンに追加し、プランニング段階のときには、その案内時刻にその経由地に到達するように経路パターンの出発地からの出発時刻を遅らせる。したがって、経路を探索している状況におうじて、それぞれの状況にあった経路を探索することができる。
As described above, according to the fourth embodiment, the route
実施の形態5.
本発明の実施の形態5に係るナビゲーション装置は、実施の形態1〜4と同様に、案内経路生成部1と、案内経路記憶部2と、GPS受信器3と、地図データベース4と、案内表示生成部5と、表示部6と、を有する。ただし、案内経路生成部1は、以下のとおりとされる。
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
図10は、本発明の実施の形態5に係る案内経路生成部1の詳細な構成を示すブロック図である。案内経路生成部1は、経由候補地データベース11と、経由地登録部13と、経由地選択部15と、目的地選択部16と、経路パターン生成部17と、経路条件テーブル18と、経路パターン整列部20と、ジャンル別経由地条件テーブル21と、適格経路判定部61と、を有する。
FIG. 10 is a block diagram showing a detailed configuration of the guide
適格経路判定部61は、経路パターンリスト19中の複数の経路パターンから、1つの経路パターンを案内経路データとして抽出し、案内経路記憶部2に記憶させる。これ以外のナビゲーション装置の構成要素は、実施の形態1のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態1と同一の符号を付して説明を省略する。
The eligible
次に、この実施の形態5に係るナビゲーション装置の動作を説明する。 Next, the operation of the navigation device according to the fifth embodiment will be described.
案内経路生成部1の経由地選択部15は、表示部6の表示に基づいて経由候補地の名称あるいはユーザが登録した場所の名称がユーザによって選択されると、この経由候補地あるいは登録地のレコードを経由地リスト14に登録する。目的地選択部16は、経由地リスト14に登録されている複数の経由地の中から1つを目的地として選択する。経路パターン生成部17は、経由地リスト14に登録されているすべての経由地を経由して、出発地から目的地までに至る複数の経路パターンを生成する。経路パターン整列部20は、経路パターン生成部17が生成した複数の経路パターンを所定の順番に配列した経路パターンリスト19を生成する。この複数の経路パターンは、経路パターンリスト19において経路条件テーブル18の条件にしたがった順番に並んでいる。
The
適格経路判定部61は、経路パターンリスト19に登録されている複数の経路パターンについてその先頭から順番に、ジャンル別経由地条件テーブル21の条件に合致するか否かを判定する。そして、適格経路判定部61は、ジャンル別経由地条件テーブル21の条件に合致する最初の経路パターンを案内経路記憶部2に記憶させる。
The eligible
具体的にはたとえば、適格経路判定部61は、まず、各経路パターンについて、図4のジャンル別経由地条件テーブル21の飲食ジャンルデータにおいて「○(適合)」となっているジャンルの経由地が連続しているか否かを判断する。そして、「○(適合)」となっているジャンルの経由地が連続している場合には、その経路パターンを合致しないと判断する。
Specifically, for example, the eligible
「○(適合)」となっているジャンルの経由地が連続していない場合には、適格経路判定部61は、さらにその経路パターンについて、各経由地の到達時刻とその経由地のジャンルの案内時刻データとを比較する。そして、すべての経由地の到達時刻がそれぞれに対応する案内時刻データを満たしている経路パターンを、図4のジャンル別経由地条件テーブル21の条件に合致していると判断し、この合致している経路パターンを案内経路記憶部2に記憶させる。
If the route points of the genre “○ (conformity)” are not continuous, the eligible
以上の一連の案内経路の探索動作によって、案内経路記憶部2には、経路条件テーブル18およびジャンル別経由地条件テーブル21を最も好適に満たす経路パターンが、案内経路データとして記憶される。なお、案内経路記憶部2に記憶された案内経路データを用いたナビゲーション動作は、実施の形態1と同様であり、その説明を省略する。
Through the above-described series of guide 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 guide
その結果、このナビゲーション装置を所持して、現在位置が案内経路と重なるように移動することで、ユーザは、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。しかも、飲食ジャンルの経由地が連続しないので、休憩する経由地とそれ以外の経由地とが交互となる好ましい経路パターンを案内することができる。 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.
なお、この実施の形態5では、適格経路判定部61において合致と判定された経路パターンを案内経路データとして選択しているが、実施の形態2から4のように不適と判断された経路パターンを経路パターン更新部で更新するとともに、最適経路選択部が更新された経路パターンリスト19から案内経路データとして選択するようにしてもよい。特に、「○(適合)」となっているジャンルの経由地が連続していることで不適と判断された経路パターンの場合には、経路パターン更新部は、これら連続する経由地の間に「×(不適)」となっているジャンルの経由地を追加するように経路パターンを更新すればよい。また、この追加する経路パターンによって他の経由地の到達時刻が案内時刻に適合するように調整してもよい。
In the fifth embodiment, the route pattern determined to be matched by the eligible
また、この実施の形態5では、図4に示すように「レストラン」、「カレー屋」、「カフェ」のすべての飲食店について共通に「○(適合)」としたが、他にもたとえば、「カフェ」をジャンル「喫茶」として、「カフェ」の経由地と喫茶店とが連続することを禁止し、「カフェ」の経由地と「レストラン」や「カレー屋」の経由地とが連続することを許容するようにしてもよい。 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.
さらに、この実施の形態5では、適格経路判定部61において経路パターンにおいて「○(適合)」となっているジャンルの経由地が連続しているか否かを判断しているが、この他にもたとえば経路パターン生成部17において「○(適合)」となっているジャンルの経由地が連続している経路パターンについては生成しないようにしてもよい。
Further, in the fifth embodiment, the qualified
以上のように、この実施の形態5では、適格経路判定部61は、経路パターン中に飲食ジャンルの経由地を連続して経由するか否かを判断し、飲食ジャンルの経由地を連続して経由していない場合にのみ、その経路パターンを案内経路として選択する。したがって、飲食ジャンルの経由地が連続する経路パターンを案内経路として選択してしまうことを防止することができる。
As described above, in the fifth embodiment, the qualified
実施の形態6.
本発明の実施の形態6に係るナビゲーション装置は、実施の形態1〜5と同様に、案内経路生成部1と、案内経路記憶部2と、GPS受信器3と、地図データベース4と、案内表示生成部5と、表示部6と、を有する。ただし、案内経路生成部1は、以下のとおりとされる。
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
図11は、本発明の実施の形態6に係る案内経路生成部1の詳細な構成を示すブロック図である。案内経路生成部1は、経由候補地データベース11と、登録地リスト12を生成する経由地登録部13と、経由地リスト14を生成する経由地選択部31と、警告部32と、目的地選択部16と、経路パターン生成部17と、経路条件テーブル18と、経路パターンリスト19を生成する経路パターン整列部20と、ジャンル別経由地条件テーブル21と、経由地条件更新部33と、適格経路判定部22と、経路パターン更新部51と、選択手段としての経路表示選択部71と、を有する。
FIG. 11 is a block diagram showing a detailed configuration of the guide
経路表示選択部71は、経路パターンリスト19に登録されている複数の経路パターンの中の2つ以上の経路パターンを表示手段としての表示部6に表示させ、この表示に応じて選択された経路パターンを案内経路データとして案内経路記憶部2に記憶させる。これ以外のナビゲーション装置の構成要素は、実施の形態5のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態5と同一の符号を付して説明を省略する。
The route display selection unit 71 displays two or more route patterns among the plurality of route patterns registered in the
次に、この実施の形態6に係るナビゲーション装置の動作を説明する。 Next, the operation of the navigation device according to the sixth embodiment will be described.
適格経路判定部22は、経路パターンリスト19に登録されている複数の経路パターンについてその先頭から順番に、ジャンル別経由地条件テーブル21の条件に合致するか否かを判定する。経路パターン更新部51は、適格経路判定部22において不適と判断された経路の経路パターンを、ジャンル別経由地条件テーブル21の条件に合致するように更新する。具体的には、経路パターン更新部51は、経路パターンに経由地を追加したり、経路パターンの出発時間を遅らせたりする。これにより、経路パターンリスト19の先頭の経路パターンから、適格経路判定部22によって適格と判断された経路パターンまでの経路は、ジャンル別経由地条件テーブル21の条件に合致したものとなる。
The eligible
経路表示選択部71は、経路パターンの選択画面の画像を表示部6に表示させる。図12は、本発明の実施の形態6において、表示部6に表示される選択画面の一例を示す。図12の選択画面では、2つの経路パターンの表示画像が上段と下段との2段に分けて表示されている。また、各経路パターンの表示画像では、左側から右側にかけてスタート地点(図12のS)および複数の経由地がそれぞれの経由順に配列され、且つ、各経由地の到達時刻および経由地の滞在時間とが割り付けられている。経由地の滞在時間に替えて、経由地の出発時刻を表示してもよい。このように、経路表示選択部71は、経路パターンリスト19に登録されている複数の経路パターンの中の2つ以上の経路パターンを表示部6に表示させる。
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
なお、2つ以上の経路パターンの選択画面への割り付け方には、各種の方法が考えられる。たとえば、経路表示選択部71は、図12に示すように1つの選択画面内に複数の経路パターンを割り付けて表示させても、経路パターン毎の選択画面を切り替えて表示させてもよい。1つの選択画面内に複数の経路パターンを表示させる場合などにおいて、選択画面のサイズが表示部6の画面サイズより大きい場合には、画面をスクロールするスクロールバーを併せて表示させたり、選択画面を表示部6の画面サイズ毎に分割して表示させたりすればよい。 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.
また、経路表示選択部71は、経路パターンリスト19に登録されている複数の経路パターンのすべてを表示部6に表示させるようにしても、その中の一部のみを表示部6に表示させるようにしてもよい。また、経路パターンリスト19での順番で表示させても、ジャンル別経由地条件テーブル21の条件に合致しているものから順番に、たとえば最終目的地への到達時刻の早いものから順番に表示させてもよい。
Further, even if the route display selection unit 71 displays all of the plurality of route patterns registered in the
経路パターンリスト19に登録されている複数の経路パターンの中の一部のみを表示させる場合において、経路表示選択部71は、ジャンル別経由地条件テーブル21の条件に合致している経路パターンのみを表示させるようにしても、その条件に合致しているものとしていないものとを混在させて表示させるようにしてもよい。
When displaying only a part of a plurality of route patterns registered in the
なお、ジャンル別経由地条件テーブル21の条件に合致しているものとしていないものとを混在させて表示する場合には、経路表示選択部71は、ジャンル別経由地条件テーブル21の条件に合致していない経路パターンについては、少なくともその満たしていない箇所において、条件に合致している経路パターンの表示状態とは異なる表示状態(たとえば異なる色)にて表示させるようにするとよい。これにより、ユーザは、ジャンル別経由地条件テーブル21の条件に合致している経路パターンと、それに合致していない経路パターンとを視覚的に簡単に区別することができる。 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.
また、経路パターンリスト19に登録されている複数の経路パターンは、表示部6にたとえば早い順、安い順、景観の良い順などの複数の表示条件(カテゴリ)をGUI(Graphical User Interface)のタグなどとして表示させ、それに応じて経路パターンリスト19から選択された複数の経路パターンを、その表示条件の順番に並べた状態で表示させるようにしてもよい。
A plurality of route patterns registered in the
表示部6の表示に応じてユーザが1つの経路パターンを選択すると、経路表示選択部71は、選択された経路パターンを案内経路データとして案内経路記憶部2に記憶させる。以上の一連の案内経路の探索動作によって、案内経路記憶部2には、ユーザによって選択された経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態4と同様であり、その説明を省略する。そして、ユーザは、このナビゲーション装置を所持して現在位置が案内経路と重なるように移動することで、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。
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
以上のように、この実施の形態6によれば、経路表示選択部71は、表示部6に2つ以上の経路パターンを表示させ、その表示に応じてユーザが選択した経路パターンにてナビゲーションを行うことができる。したがって、ナビゲーション装置が1つの経路パターンを固定的に選択する場合に比べて、ユーザが好ましいと思う状態で各経由地に到達することができる案内経路にてナビゲーションを実行することができる。たとえば、ユーザは、目的地への到達時刻は最先ではないが、複数の経由地の経由順が好ましい経路を案内経路として選択した場合には、その要望に応じた案内経路にてナビゲーションを実行することができる。 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.
特に、この実施の形態6では、適格経路判定部22において適格と判断されなかった経路パターンを経路パターン更新部51で更新し、この更新された経路パターンを含めて経路表示選択部71が表示部6に経路パターンを表示させている。したがって、たとえば適格経路判定部22での判定では適格と判断されなかったが経路パターン更新部51によって更新されることで経路条件テーブル18やジャンル別経由地条件テーブル21の条件を満たすようになった経路パターンや、経路条件テーブル18やジャンル別経由地条件テーブル21の条件を満たすほどには更新されなかったがそれらの条件をある程度満たすほどには更新された経路パターンを表示部6に表示して、ユーザに選択させることができる。
In particular, in the sixth embodiment, the route
なお、この実施の形態6では、経路表示選択部71は、予め経路パターン生成部17において各経路パターンの時間などが計算され、且つ、経路パターン整列部20によって整列された経路パターンリスト19の中から、2つ以上の経路パターンを選択して表示している。この他にもたとえば、経路パターン生成部17は、まず、経路表示選択部71が表示部6に一度に表示させる個数の経路パターンについてその時間などを計算し、さらに、ユーザの操作に応じて経路パターン生成部17が他の経路パターンの時間などを計算するようにしてもよい。
In the sixth embodiment, the route display selection unit 71 calculates the time of each route pattern in the route
実施の形態7.
本発明の実施の形態7に係るナビゲーション装置は、実施の形態1〜6と同様に、案内経路生成部1と、案内経路記憶部2と、GPS受信器3と、地図データベース4と、案内表示生成部5と、表示部6と、を有する。ただし、案内経路生成部1は、以下のとおりとされる。
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
図13は、本発明の実施の形態7に係る案内経路生成部1の詳細な構成を示すブロック図である。案内経路生成部1は、経由候補地データベース81と、登録地リスト12を生成する経由地登録部13と、経由地リスト14を生成する経由地選択部31と、警告部32と、目的地選択部16と、経路パターン生成部17と、経路パターン生成部17が生成した経路パターンを記憶する経路パターンリスト82と、選択手段としての経路表示選択部83と、を有する。
FIG. 13 is a block diagram showing a detailed configuration of the guide
図14は、図13中の経由候補地データベース81のデータ構造を示す図である。経由候補地データベース81は、経由候補地毎のレコードを有する。図14では、各行が各レコードに対応している。各レコードには、経由候補地の名称、経由候補地の経由条件、経由候補地のスポット情報などが含まれる。経由候補地の経由条件には、経由候補地のジャンル、目的地としての設定可否、案内時刻、滞在時間が含まれる。たとえば、図14の第1行に示すレコードでは、経由候補地の名称として「シーパラダイス」、経由候補地のジャンルとして「アミューズメント」、目的地としての設定可否として「○(可)」、案内時刻として「10:00〜22:00」、滞在時間として「−(指定無し)」が登録されている。
FIG. 14 is a diagram showing a data structure of the
経路表示選択部83は、経路パターンリスト82に登録されている複数の経路パターンの中の2つ以上の経路パターンを表示手段としての表示部6に表示させる。また、経路表示選択部83は、この表示に応じて選択された経路パターンを、案内経路データとして案内経路記憶部2に記憶させる。
The route
これ以外のナビゲーション装置の構成要素は、実施の形態6のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態6と同一の符号を付して説明を省略する。 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.
次に、この実施の形態7に係るナビゲーション装置の動作を説明する。 Next, the operation of the navigation device according to the seventh embodiment will be described.
経由地選択部31は、経由候補地データベース81中の経由候補地や登録地リスト12の経由候補地を表示部6に表示し、それに応じて選択された経由候補地を経由地リスト14に登録する。目的地選択部16は、経由地リスト14に登録されている複数の経由地の中から1つを目的地として選択する。たとえば、図14に示す5つの経由候補地と、自宅とが選択された場合には、目的地選択部16は、自宅を目的地として選択する。
The
経路パターン生成部17は、経由地リスト14に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。また、経路パターン生成部17は、生成した複数の経路パターンを経路パターンリスト82に登録する。
The route
図15は、図14にAからEで示す5つの経由候補地と自宅とが経由地リスト14に登録されている場合に、経路パターン生成部17が生成する複数の経路パターンの一部を示す図である。図15には、3つの行に、3つの経路パターンが示されている。各経路パターンには、複数の経由地の経由順と、各経由地での到着時刻とが含まれる。
FIG. 15 shows a part of a plurality of route patterns generated by the route
経路表示選択部83は、経路パターンリスト82に登録されている複数の経路パターンの中の2つ以上の経路パターンを表示部6に表示させる。図16は、図15の経路パターンリスト82に基づく表示部6の表示画面の一例を示す図である。図16に示す表示画面では、3つの経路パターンが3列に並べて表示されている。各列は、出発地(自宅)から目的地(自宅)までのそれぞれの経由地が上から下に順番に表示され、各経由地の到着時刻が対応付けて表示されている。なお、図16では、一列に1つの経路パターン(ルート)が表示されているが、一行に1つの経路パターンを表示するようにしてもよい。また、図16では、3つの経路パターンが表示されているが、表示する経路パターンの数は、3つに限られない。
The route
また、経路表示選択部83は、経路パターンリスト82に登録されている複数の経路パターンを単に表示部6に表示するのではなく、経由候補地データベース81の経由地条件に基づいて各経路パターンを評価し、その評価結果に応じた表現にて表示を行う。
In addition, the route
図17は、図16の複数の経路パターンについての判定結果を示す図である。図17に示すように、第二行目の経路パターンの経由地B(ベイサイドマリーナ)の到着時刻は「10:50」であり、図14に示す経由候補地データベース81の経由地条件(11:00〜21:00)を満たしていない。 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.
また、図17に示すように、第三行目の経路パターンの経由地B(ベイサイドマリーナ)の到着時刻は「17:50」であり、図14に示す経由候補地データベース81の経由地条件(11:00〜21:00)を満たしていない。また、第三行目の経路パターンの経由地E(ラーメン館)の到着時刻は「10:50」であり、図14に示す経由候補地データベース81の経由地条件(11:00〜23:00)を満たしていない。
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
そして、経路表示選択部83は、すべての経由地の経由地条件を満たしている場合、その経路パターンを反転することなく表示するとともに、その経路パターンの表示の上に、総合判定結果が良であることを示す「○」(完全一致)を表示する。図17では、左側の経路パターンがこのような表示となっている。
Then, the route
また、経路表示選択部83は、1つの経由地の経由地条件のみが満たされていない場合、その経由地を反転して表示するとともに、その経路パターンの表示の上に、総合判定結果が一部不一致であることを示す「△」(一部不一致)を表示する。図17では、真中の経路パターンがこのような表示となっている。
In addition, when only the waypoint conditions for one waypoint are not satisfied, the route
また、経路表示選択部83は、2つ以上の経由地の経由地条件が満たされていない場合、経路パターン全体を反転して表示するとともに、その経路パターンの表示の上に、総合判定結果が不一致であることを示す「×」(不一致)を表示する。図17では、右側の経路パターンがこのような表示となっている。
Further, the route
このように経由候補地データベース81の経由地条件を満たしていない部分を反転表示することで、ユーザは表示部6の表示において簡単に各経路パターンの評価を把握することができる。また、図16に示すように、複数の経路パターンを並べて表示することで、それら複数の経路パターン同士を比較して、自分にとって最適と思える経路パターンを選ぶことができる。
In this manner, by highlighting a portion of the route
そして、ユーザが、表示されている複数の経路パターンの中から1つを選択すると、経路表示選択部83は、その選択された経路パターンを案内経路として案内経路記憶部2に記憶させる。その結果、経由候補地データベース81の経由地条件からすれば案内経路として選択されることはない経路パターン、たとえば図16の真中に示す経路パターンを案内経路として選択することができる。
When the user selects one of the displayed route patterns, the route
以上の一連の案内経路の探索動作によって、案内経路記憶部2には、ユーザによって選択された経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態4と同様であり、その説明を省略する。そして、ユーザは、このナビゲーション装置を所持して現在位置が案内経路と重なるように移動することで、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。
Through the above-described series of guide route search operations, the route pattern selected by the user is stored in the guide
なお、図16に示す経路パターンの選択画面において経路パターンが選択されると、経路表示選択部83は、その経路を地図上に重ねた詳細表示画面を表示部6に表示してもよい。図18は、図16に示す経路パターンの選択画面において左端の経路パターンが選択された場合に表示される経路の詳細表示画面の一例を示す図である。図18の経路の詳細表示画面では、画面左側に、経路パターン全体が含まれる地図上にその経路を重ねた詳細表示部が表示され、画面右側に、その経由順にて複数の経由地がそれぞれの到着時刻とともに表示される。ここで表示する地図は、地図データベース4の地図を簡素化したりデフォルメしたりしたものでよい。また、各経由地は、地図上にマーキングとして表示されたり、拡大して表示されたりするのが望ましい。
When a route pattern is selected on the route pattern selection screen shown in FIG. 16, the route
また、図18の表示画面において地図上の任意の部位が選択されると、経路表示選択部83は、その選択された部位およびその周辺部分を示す地図の表示画面を表示部6に表示するようにしてもよい。このときに表示する地図は、実際の経路案内に使用する地図である、地図データベース4の地図とするとよい。また、表示した地図がスクロールできるようにしてもよい。図19は、経由地「ラーメン館」の位置が選択された場合に表示される表示画面の一例を示す図である。
When an arbitrary part on the map is selected on the display screen of FIG. 18, the route
さらに、図16あるいは図18の表示画面において経由地が選択されると、経路表示選択部83は、その選択された経由地に関するスポット情報を経由候補地データベース81から読み出し、その読み出した情報を表示部6に表示するようにしてもよい。図20は、経由地「シーパラダイス」が選択された場合に表示される表示画面の一例を示す図である。
Further, when a stopover is selected on the display screen of FIG. 16 or FIG. 18, the route
なお、スポット情報は、経由候補地データベース81からではなく、インターネットなどを介して所定の遠隔地の情報提供装置から取得するようにしてもよい。この場合、経由候補地データベース81には、経由地に関するスポット情報の代わりに、その遠隔地の情報提供装置の所在を示すURL(Uniform Resource Locator)などのリンク情報を記憶させておけばよい。その所定の遠隔地の情報提供装置からの情報の取得は、リアルタイムであっても、予め取得するものであってもよい。また、このスポット情報は、半導体メモリなどの図示外の記録媒体などに記憶させてもよい。
Note that the spot information may be acquired not from the
このように、各経路パターンの詳細な情報および各経由地についての詳細な情報が表示されることで、ユーザは、各経路パターンの内容を詳しく確認しながら自分にあった最適な経路を選択することができる。 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.
以上のように、この実施の形態7によれば、経路表示選択部83は、表示部6に2つ以上の経路パターンを表示させ、その表示に応じてユーザが選択した経路パターンにてナビゲーションを行うことができる。したがって、ナビゲーション装置が1つの経路パターンを固定的に選択する場合に比べて、ユーザが好ましいと思う状態で各経由地に到達することができる案内経路にてナビゲーションを実行することができる。
As described above, according to the seventh embodiment, the route
なお、この実施の形態7の例では、経路表示選択部83は、経由候補地データベース81の経由地条件を満たしていない部分を反転表示としているが、満たしていない個所は、たとえば色を異ならせたり、拡大したりすることで表現するようにしてもよい。
In the example of the seventh embodiment, the route
この実施の形態7では、経路表示選択部83は、経路パターンリスト82に登録されている複数の経路パターンを表示するにあたって、1つの表示画面に複数の経路パターンを表示するようにしているが、経路パターンを1つずつ表示するようにしてもよい。
In the seventh embodiment, the route
この実施の形態7では、経路表示選択部83は、経路パターンリスト82に登録されている複数の経路パターンをその登録順に表示しているが、経路パターンリスト82に登録されている複数の経路パターンをたとえば経由地条件を満たしているものとそれ以外のものとなどに分類し、その分類毎に表示画面を分けて複数の経路パターンを表示するようにしてもよい。さらに、経路表示選択部83は、分類を示すタブなどを表示し、タブの選択によって表示する分類を切り替えるようにしてもよい。また、複数の経路パターンは、急いで回るパターンや、各経由地をゆっくりと回るパターン(たとえば、設定されているジャンル毎の滞在時間に所定の時間を加算した時間を各経由地の滞在時間として使用して生成した経路パターンや、設定されているジャンル毎の滞在時間に1より大きい所定の比率を乗算した時間を各経由地の滞在時間として使用して生成した経路パターンなど。このとき、すべての経由地についてこの延長した滞在時間を使用しても、たとえばレストランの滞在時間については設定されているジャンル毎の滞在時間をそのまま使用するとともに名所の滞在時間については延長した滞在時間を使用するなどのように一部の経由地について延長した滞在時間を使用してもよい。)や、景色の良いところを通過するパターン(たとえば、リンクのコスト計算の際に景色の良し悪しに基づく所定の重み付けを行って景色が良いリンクを他のリンクより優先的に通過するように考慮した経路パターンなど)や、目的地に遅く到着することができるパターンや、一般道を優先的に使用するパターンなどに分類して表示するようにしてもよい。これにより、ユーザの運転の好みに応じた分類選択が可能となる。また、前回選択したことがある経路パターンが存在する場合には、その経路パターンを優先的に表示したり、他の経路パターンとは異なる特別な表示にて表示したりするようにしてもよい。
In the seventh embodiment, the route
この実施の形態7では、経由地候補データベース81に登録されている経由地条件に基づいて、経路パターン生成部17は経路パターンを生成し、経路表示選択部83は表示表現を制御している。この他にもたとえば、経由地候補データベース81の内容をユーザが更新できるようにしたり、経由探索時に各経由地の経由地条件を入力させるなどして、経路探索のための経由地条件を設定できるようにしてもよい。また、経路パターン生成部17や経路表示選択部83が、ユーザのその設定や経路パターンの選択を学習し、その学習結果に基づいて経由地候補データベース81の内容を更新するようにしてもよい。さらに、ユーザ毎にあるいは車両の乗員構成毎に、学習や設定ができるようにしてもよい。
In the seventh embodiment, the route
この実施の形態7では、経路パターン生成部17は、各経由地の滞在時間と経由地間の旅行時間とを加算することで経路パターンを生成している。この他にもたとえば、経路パターン生成部17は、出発地の出発時間と目的地への到着時刻とが指定されて、その時間帯の間に各経由地での滞在時間と経由地間の移動時間とを詰め込むことで、複数の経由地を経由する経由パターンを生成するようにしてもよい。この場合、各経由地での滞在時間は経由候補地データベース81での滞在時間よりも短くなることがある。その際には、経路表示選択部83は、経由候補地データベース81での滞在時間よりも短くなってしまった経由地については反転して表示するなどの表示制御を行えばよい。
In the seventh embodiment, the route
実施の形態8.
本発明の実施の形態8に係るナビゲーション装置は、実施の形態1〜7と同様に、案内経路生成部1と、案内経路記憶部2と、GPS受信器3と、地図データベース4と、案内表示生成部5と、表示部6と、を有する。ただし、案内経路生成部1は、以下のとおりとされる。
The navigation device according to the eighth embodiment of the present invention is similar to the first to seventh embodiments in the guidance
図21は、本発明の実施の形態8に係る案内経路生成部1の詳細な構成を示すブロック図である。案内経路生成部1は、経由候補地データベース81と、登録地リスト12を生成する経由地登録部13と、経由地リスト14を生成する経由地選択部31と、警告部32と、目的地選択部16と、関連付選択部91と、生成手段としての経路パターン生成部92と、経路パターン生成部92が生成した経路パターンを記憶する経路パターンリスト82と、選択手段としての経路表示選択部83と、を有する。
FIG. 21 is a block diagram showing a detailed configuration of the guide
関連付選択部91は、ユーザの操作あるいは予め設定された関連付けの条件に基づいて、経由地リスト14に登録されている複数の経由地の関連付けを行う。
The
経路パターン生成部92は、経由地リスト14に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。また、この経路パターン生成部92は、関連付選択部91において関連付けられた複数の経由地についてはその関連付けによって制限された経由順についてのみ経路パターンを生成する。
The route
これ以外のナビゲーション装置の構成要素は、実施の形態7のナビゲーション装置の同名の構成要素と同じ機能を有するものであり、実施の形態7と同一の符号を付して説明を省略する。 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.
次に、この実施の形態8に係るナビゲーション装置の動作を説明する。 Next, the operation of the navigation device according to the eighth embodiment will be described.
経由地選択部31は、経由候補地データベース81中の経由候補地や登録地リスト12の経由候補地を表示部6に表示し、それに応じて選択された経由候補地を経由地リスト14に登録する。目的地選択部16は、経由地リスト14に登録されている複数の経由地の中から1つを目的地として選択する。
The
関連付選択部91は、ユーザの操作あるいは予め設定された関連付けの条件に基づいて、経由地リスト14に登録されている複数の経由地の関連付けを行う。具体的にはたとえば、関連付選択部91は、経由地「A」と経由地「B」とを連続して経由する関連付けをしたり、さらにその経由地「A」と経由地「B」との経由順を指定する関連付けをしたりする。
The
経路パターン生成部92は、経由地リスト14に登録されているすべての経由地を異なる順番にて経由して、出発地から目的地までに至る複数の経路パターンを生成する。また、この経路パターン生成部92は、関連付選択部91において関連付けられた複数の経由地についてはその関連付けによって制限された経由順についてのみ経路パターンを生成する。
The route
具体的にはたとえば、経由地「A」と経由地「B」とを連続して経由する関連付けがなされた場合には、経路パターン生成部92は、経由地「A」の次に経由地「B」を経由する経路パターンおよび経由地「B」の次に経由地「A」を経由する経路パターンについてのみ経路パターンの生成処理を行う。他にもたとえば、経由地「A」から経由地「B」へ経由する関連付けがなされた場合には、経路パターン生成部92は、経由地「A」の次に経由地「B」を経由する経路パターンについてのみ経路パターンの生成処理を行う。つまり、たとえばA、B、C、Dの4つの経由地を経由する場合において、経由地「A」と経由地「B」とが関連連れられた場合には、経路パターン生成部92は、「A→B」を仮想的な1つの経由地aとみなし、「B→A」を別の仮想的な1つの経由地bとみなした上で、「a,C,D」および「b,C,D」の2つの経由地の組み合わせについて複数の経由地を経由する全体の経路パターンの生成処理を行う。
Specifically, for example, when an association is made through the route point “A” and the route point “B” in succession, the route
経路パターン生成部92が生成した複数の経路パターンは、経路パターンリスト82に登録される。経路表示選択部83は、経路パターンリスト82に登録されている複数の経路パターンの中の2つ以上の経路パターンを表示部6に表示させる。
The plurality of route patterns generated by the route
そして、ユーザが表示されている複数の経路パターンの中から1つを選択すると、経路表示選択部83は、その選択された経路パターンを案内経路として案内経路記憶部2に記憶させる。その結果、経由候補地データベース81の経由地条件からすれば案内経路として選択されることはない経路パターン、たとえば図16の真中に示す経路パターンを案内経路として選択することができる。
When the user selects one of the displayed route patterns, the route
以上の一連の案内経路の探索動作によって、案内経路記憶部2には、ユーザによって選択された経路パターンが、案内経路データとして記憶される。なお、その他のナビゲーション動作は、実施の形態6と同様であり、その説明を省略する。そして、ユーザは、このナビゲーション装置を所持して現在位置が案内経路と重なるように移動することで、出発地から複数の経由地を経由して目的地まで効率よく移動することができる。
Through the above-described series of guide route search operations, the route pattern selected by the user is stored in the guide
以上のように、この実施の形態8によれば、経路パターン生成部92は、関連付選択部91において関連付けられた経由地の経由順条件の範囲内で、複数の経由地を経由する経由パターンを生成し、その中から選択された経路パターンにてナビゲーションを行うことができる。
As described above, according to the eighth embodiment, the route
なお、この実施の形態8では、複数の経由地を関連付けてから経由パターンを生成しているが、経路パターン生成部17が生成した複数の経由パターンの中から、関連付選択部91での経由条件に合致するもののみを経路パターンリスト82に登録したり、表示部6に表示したりするようにしてもよい。
In the eighth embodiment, a route pattern is generated after associating a plurality of route points. However, a route in the
この実施の形態8では、関連付選択部91での経由条件に基づいて複数の経由地を関連付けているが、経由候補地データベース81での経由地のジャンル(種類)に基づいて複数の経由地の関連付けを行うようにしてもよい。
In the eighth embodiment, a plurality of waypoints are associated based on the route condition in the
以上の実施の形態は、本発明の好適な実施の形態の例であるが、本発明はこれに限定されるものではなく、種々の変形、変更が可能である。 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.
たとえば、上記各実施の形態では、経路パターン生成部17により生成された複数の経路パターンを経路パターン整列部20により経路条件テーブル18の条件にしたがった順番に整列させてから、適格経路判定部22,61が経路条件テーブル18の最初のパターンから順番に各経路パターンの適格性を判定している。この他にもたとえば、適格経路判定部22,61が、経路パターンの判定毎に、経路条件テーブルの条件にしたがって整列されていない複数の経路パターンを探索して複数の経路パターンの中から経路パターンを1つずつ抽出し、その抽出した経路パターンについて順番に適格の判定性を行うようにしてもよい。
For example, in each of the above-described embodiments, a plurality of route patterns generated by the route
上記各実施の形態では、経由順に沿って各経由地での経由地条件を満たすか否かを判定しているが、目的地への到達時刻を固定して経由順の逆順に沿って各経由地での経由地条件を満たすか否かを判定するようにしてもよい。 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.
上記各実施の形態では、経由地は、経由候補地データベース11および登録地リスト12に予め登録されているものの中から選択されている。この他にもたとえば、経由地は、探索時に入力するようにしてもよい。
In each of the above embodiments, the waypoint is selected from those registered in advance in the route
上記各実施の形態では、経路条件テーブル18およびジャンル別経由地条件テーブル21が案内経路の探索に先立って準備されている。この他にもたとえば、案内経路の探索条件や各経由地の経由地条件を経路探索の際に入力するようにしてもよい。 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.
上記各実施の形態では、案内経路生成部1は、ナビゲーション装置に組み込まれている。この他にもたとえば、案内経路生成部1は、ネットワークを介して接続されたサーバとクライアント端末とを有するネットワークシステムにおいて実現されてもよい。この場合、案内経路生成部1によって探索された案内経路の経路パターンは、クライアント端末によってたとえばメモリカードなどの携帯可能な半導体メモリに記憶させ、この半導体メモリをナビゲーション装置のカードリーダに挿入することで利用するように構成すればよい。この他にもたとえば、ナビゲーション装置に通信機能およびクライアント端末機能を持たせて、先のサーバ装置を利用して案内経路の経路パターンを案内経路記憶部2に記憶させるようにしてもよい。
In each of the above embodiments, the
本発明は、自動車用ナビゲーション装置、歩行者用ナビゲーション装置、その他のナビゲーション装置などに利用することができる。 The present invention can be used for an automobile navigation device, a pedestrian navigation device, other navigation devices, and the like.
1 案内経路探索部(案内経路探索装置)
2 案内経路記憶部(案内経路記憶手段)
5 案内表示生成部(案内データ生成手段)
6 表示部(出力手段、表示手段)
17,92 経路パターン生成部(生成手段)
22 適格経路判定部(選択手段、判定手段)
31 経由地選択部(承認手段)
32 警告部(警告手段)
33 経由地条件更新部(経由地条件更新手段)
34 経路パターン更新部(調整手段)
35 最適経路選択部(選択手段)
41,51 経路パターン更新部(経路パターン更新手段)
71 経路表示選択部(選択手段)
83 経路表示選択部(選択手段)
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 (6)
前記経由地への到着予定時刻と前記経由地の利用開始時刻とに差があるときには、この差を滞在時間とし、前記経由地登録手段で登録された複数の経由地を経由する複数の経路パターンに、当該経由地における滞在時間に基づき更新された新たな経路パターンを追加する生成手段と、
前記経由地における滞在時間に基づき更新された新たな経路パターンを含む前記複数の経路パターンのそれぞれについて、すべての経由地における経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する選択手段と、
を有する、
ことを特徴とする案内経路探索装置。 And stopover registration means for registering as a destination through a specific point of the multiple,
When there is a difference between the estimated arrival time at the waypoint and the use start time of the waypoint, this difference is set as the stay time, and a plurality of route patterns passing through the plurality of waypoints registered by the waypoint registration means to the generating means for adding a new route pattern is updated-out based on the residence time in the route point,
For each of the plurality of paths patterns including a new route pattern is updated-out based on the residence time in the route point, it determines whether the route point condition is satisfied in all route points, and all route points A selection means for selecting a route pattern that satisfies the route point condition of
Having
A guide route search device characterized by that.
前記選択手段は、経由地のジャンル毎の経由地条件に基づいて前記各経由地がそれぞれの経由地条件を満たすか否かを判断し、すべての経由地での経由地条件を満たす経路パターンを前記案内経路として選択する、
ことを特徴とする案内経路探索装置。 The guide route search device according to claim 1,
Said selecting means, wherein each waypoint is determined whether the respective waypoint satisfying on the basis of conditions for route points for each genre of the route point, the waypoint satisfying the route pattern in all route points selected as the guide path,
A guide route search device characterized by that.
前記選択手段による前記案内経路の選択に先立って、前記ジャンル毎の経由地条件が前記経由地の営業時間外となっている場合には、前記ジャンル毎の経由地条件が前記経由地の営業時間内となるように前記ジャンル毎の経由地条件を更新する経由地条件更新手段を有する、
ことを特徴とする案内経路探索装置。 The guide route search device according to claim 1,
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 Having waypoint condition update means for updating the waypoint conditions for each genre so as to be within
A guide route search device characterized by that.
前記探索条件として所定区間毎の道路属性データを含み、
この道路属性データには、季節および/または時間帯に応じた移動時間データを含む、
ことを特徴とする案内経路探索装置。 The guide route search device according to claim 1,
Including road attribute data for each predetermined section as the search condition,
This road attribute data includes travel time data according to the season and / or time zone,
A guide route search device characterized by that.
前記経由地条件として前記滞在時間の最大時間を示す滞在可能時間データを含む、
ことを特徴とする案内経路探索装置。 The guide route search device according to claim 1 or 2,
Including the stayable time data indicating the maximum time of the stay time as the waypoint condition,
A guide route search device characterized by that.
複数の特定の地点を経由地として登録する経由地登録ステップと、
前記経由地への到着予定時刻と前記経由地の利用開始時刻とに差があるときには、この差を滞在時間とし、前記経由地登録ステップの処理で登録された複数の経由地を経由する複数の経路パターンに、当該経由地における滞在時間に基づき更新された新たな経路パターンを追加する生成ステップと、
前記経由地における滞在時間に基づき更新された新たな経路パターンを含む前記複数の経路パターンのそれぞれについて、すべての経由地における経由地条件を満たすか否かを判定し、すべての経由地での経由地条件を満たす経路パターンを案内経路として選択する選択ステップと、
を有する、
ことを特徴とする案内経路の探索方法。 A guide route search method executed in a guide route search device that searches for a guide route that passes through a plurality of waypoints,
And stopover registration step of registering as a destination through a specific point of the multiple,
When there is a difference between the estimated arrival time at the waypoint and the use start time of the waypoint, this difference is set as the stay time, and a plurality of points passing through the plurality of waypoints registered in the process of the waypoint registration step are used. a path pattern, a generation step of adding a new route pattern is updated-out based on the residence time in the route point,
For each of the plurality of paths patterns including a new route pattern is updated-out based on the residence time in the route point, it determines whether the route point condition is satisfied in all route points, and all route points A selection step for selecting a route pattern that satisfies the route conditions of
Having
A guide route search method characterized by the above.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009212012A JP5195699B2 (en) | 2003-09-30 | 2009-09-14 | GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003339797 | 2003-09-30 | ||
JP2003339797 | 2003-09-30 | ||
JP2009212012A JP5195699B2 (en) | 2003-09-30 | 2009-09-14 | GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004039334A Division JP4599065B2 (en) | 2003-09-30 | 2004-02-17 | GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010032528A JP2010032528A (en) | 2010-02-12 |
JP5195699B2 true JP5195699B2 (en) | 2013-05-08 |
Family
ID=37444482
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008199233A Expired - Fee Related JP4509206B2 (en) | 2003-09-30 | 2008-08-01 | GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD |
JP2009212012A Expired - Fee Related JP5195699B2 (en) | 2003-09-30 | 2009-09-14 | GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008199233A Expired - Fee Related JP4509206B2 (en) | 2003-09-30 | 2008-08-01 | GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD |
Country Status (2)
Country | Link |
---|---|
JP (2) | JP4509206B2 (en) |
CN (1) | CN1871499B (en) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101078634B (en) * | 2007-06-20 | 2010-05-19 | 江苏华科导航科技有限公司 | Navigation method for along-path information prompt for navigation device |
JP4375455B2 (en) * | 2007-07-24 | 2009-12-02 | アイシン・エィ・ダブリュ株式会社 | Navigation device and navigation program |
JP2010066198A (en) * | 2008-09-12 | 2010-03-25 | Fujitsu Ten Ltd | In-vehicle information processing device, information processing method, and program |
CN101750095B (en) * | 2008-11-28 | 2014-08-20 | 佛山市顺德区顺达电脑厂有限公司 | Search method taking time information as base |
US8812228B2 (en) * | 2009-12-10 | 2014-08-19 | Navteq B.V. | Method and apparatus for mixed static and dynamic routing |
JP5673198B2 (en) * | 2010-03-03 | 2015-02-18 | 株式会社デンソー | Navigation device and program for navigation device |
CN102192751A (en) * | 2010-03-19 | 2011-09-21 | 神达电脑股份有限公司 | Method for displaying multiple interesting points on personal navigation device, and related device |
CN102207390B (en) * | 2010-03-31 | 2013-03-27 | 神达电脑股份有限公司 | Method for storing and retrieving information of recently visited place, and related personal navigation device |
JP5556682B2 (en) * | 2010-03-31 | 2014-07-23 | アイシン・エィ・ダブリュ株式会社 | Route display device, route display method, route display program, and route display system |
JP4999960B2 (en) * | 2010-04-30 | 2012-08-15 | 株式会社富士通東北システムズ | Route information providing device |
CN101975581A (en) * | 2010-09-19 | 2011-02-16 | 北京腾瑞万里科技有限公司 | Simulative navigation control device |
DE102010043682A1 (en) * | 2010-11-10 | 2012-05-10 | Robert Bosch Gmbh | Method for determining target guide route for vehicle between start location and destination location, involves carrying-out change and/or interruption of travel route such that travel on target guide route requires prolonged running time |
CN102735257B (en) * | 2011-04-02 | 2015-01-21 | 深圳市赛格导航科技股份有限公司 | Navigation terminal, navigation method and navigation system |
WO2012168976A1 (en) * | 2011-06-09 | 2012-12-13 | 三菱電機株式会社 | Mobile body navigation device and mobile body navigation system |
JP2013003049A (en) * | 2011-06-20 | 2013-01-07 | Sony Corp | Route comparing apparatus, route comparing method and program |
CN103164953B (en) * | 2011-12-19 | 2016-03-02 | 联想(北京)有限公司 | A kind of method and terminal showing route |
EP2620881A3 (en) * | 2012-01-26 | 2016-03-30 | Hyundai Motor Company | System and method for searching for a space of interest |
CN103900553A (en) * | 2012-12-25 | 2014-07-02 | 上海博泰悦臻电子设备制造有限公司 | Regional map recording method and system |
US9863777B2 (en) * | 2013-02-25 | 2018-01-09 | Ford Global Technologies, Llc | Method and apparatus for automatic estimated time of arrival calculation and provision |
JP5940009B2 (en) * | 2013-03-21 | 2016-06-29 | キャンバスマップル株式会社 | Navigation device and navigation program |
EP2784446B1 (en) | 2013-03-26 | 2019-10-30 | Alcatel Lucent | Time-efficient traffic routing system |
US20150198453A1 (en) * | 2014-01-16 | 2015-07-16 | Harman International Industries, Inc. | Technique for navigating between points of interest offering promotions |
US9786186B2 (en) * | 2014-11-18 | 2017-10-10 | Honeywell International Inc. | System and method for confirming received taxi instructions |
US10302444B2 (en) * | 2015-01-30 | 2019-05-28 | Sony Corporation | Information processing system and control method |
CN106153056A (en) * | 2015-03-27 | 2016-11-23 | 北京搜狗科技发展有限公司 | Navigation way generates method and device, navigation way acquisition methods and client |
CN104848869B (en) * | 2015-05-29 | 2017-12-19 | 李涛 | A kind of digital map navigation method, apparatus and system |
CN105403221B (en) * | 2015-10-27 | 2018-01-23 | 广东欧珀移动通信有限公司 | The generation method and mobile terminal of a kind of navigation way |
CN105677773A (en) * | 2015-12-30 | 2016-06-15 | 厦门欣欣信息有限公司 | Route display method and device |
CN107677283A (en) * | 2016-08-01 | 2018-02-09 | 奥迪股份公司 | Path planning system and method |
CN107869995A (en) * | 2016-09-28 | 2018-04-03 | 阿里巴巴集团控股有限公司 | A kind of generation method, system and the mobile terminal of path duration |
CN106679683B (en) * | 2016-11-26 | 2018-06-29 | 深圳壹账通智能科技有限公司 | Obtain the method and device of trip information |
CN108304951A (en) * | 2017-01-12 | 2018-07-20 | 阿里巴巴集团控股有限公司 | Acquisition methods, device and the non-transient computer readable storage medium of traffic information |
JP6736503B2 (en) * | 2017-02-28 | 2020-08-05 | 株式会社Nttドコモ | Visit spot proposal system |
CN110234306B (en) * | 2017-04-26 | 2021-10-15 | 深圳市元征科技股份有限公司 | Wheelchair control method and device |
US20180313662A1 (en) * | 2017-04-27 | 2018-11-01 | GM Global Technology Operations LLC | Vehicle entertainment method and system |
WO2018227389A1 (en) * | 2017-06-13 | 2018-12-20 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining estimated time of arrival |
CN107560614B (en) * | 2017-08-04 | 2020-02-07 | 北京小米移动软件有限公司 | Route planning method and device |
JP7081093B2 (en) * | 2017-08-10 | 2022-06-07 | いすゞ自動車株式会社 | Display control device, display control method and display control system |
JP7180065B2 (en) * | 2017-10-20 | 2022-11-30 | 株式会社デンソー | vehicle controller |
CN107883976A (en) * | 2017-11-03 | 2018-04-06 | 吉林化工学院 | City tour's route planning method and device based on cloud computing |
JP6951046B2 (en) * | 2017-11-16 | 2021-10-20 | トヨタ自動車株式会社 | Information processing device |
CN108153472A (en) * | 2017-12-11 | 2018-06-12 | 上海博泰悦臻网络技术服务有限公司 | Navigation routine amending method, navigation client and navigation system |
CN109238295A (en) * | 2018-07-16 | 2019-01-18 | 西安艾润物联网技术服务有限责任公司 | Information cuing method and Related product |
CN111222667B (en) * | 2018-11-27 | 2023-09-19 | 中国移动通信集团辽宁有限公司 | Route planning method, device, equipment and storage medium |
CN110458365A (en) * | 2019-08-15 | 2019-11-15 | 珠海小可乐科技有限公司 | Vehicle driving based reminding method, computer installation and computer readable storage medium |
CN111429549B (en) * | 2020-03-02 | 2023-08-01 | 北京梧桐车联科技有限责任公司 | Route image generation method, device and storage medium |
JP7363715B2 (en) * | 2020-08-07 | 2023-10-18 | トヨタ自動車株式会社 | Control method, information processing device, and system |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3228640B2 (en) * | 1994-06-20 | 2001-11-12 | 松下電器産業株式会社 | Car navigation system |
KR100249590B1 (en) * | 1994-12-01 | 2000-03-15 | 와다 아끼히로 | Schedule setting and processing system |
JPH0961179A (en) * | 1995-08-22 | 1997-03-07 | Zanavy Informatics:Kk | Route guiding apparatus for vehicle |
JPH09198439A (en) * | 1996-01-22 | 1997-07-31 | Toyota Motor Corp | Travel plan preparation system |
JPH09204475A (en) * | 1996-01-24 | 1997-08-05 | Toyota Motor Corp | Travel plan generation device |
JPH10132591A (en) * | 1996-10-25 | 1998-05-22 | Nissan Motor Co Ltd | Navigation apparatus |
JPH1157093A (en) * | 1997-08-26 | 1999-03-02 | Futaba Corp | Golf course controlling system |
JP3721737B2 (en) * | 1997-09-17 | 2005-11-30 | カシオ計算機株式会社 | Map display device, route calculation method, and recording medium |
JP3732935B2 (en) * | 1997-11-28 | 2006-01-11 | アルパイン株式会社 | Navigation device |
JPH11201766A (en) * | 1998-01-08 | 1999-07-30 | Nissan Motor Co Ltd | Path guide device |
EP1106968A1 (en) * | 1999-11-30 | 2001-06-13 | Mannesmann VDO Aktiengesellschaft | Navigation system |
JP2001264099A (en) * | 2000-03-15 | 2001-09-26 | Honda Motor Co Ltd | Navigation system for vehicle |
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 |
JP3941095B2 (en) * | 2001-10-12 | 2007-07-04 | 株式会社エクォス・リサーチ | Navigation device |
JP3772980B2 (en) * | 2002-09-24 | 2006-05-10 | アイシン・エィ・ダブリュ株式会社 | Vehicle navigation device |
JP4138561B2 (en) * | 2003-04-09 | 2008-08-27 | パイオニア株式会社 | Navigation device, navigation method, and route data generation program |
-
2004
- 2004-09-30 CN CN200480031175.3A patent/CN1871499B/en not_active Expired - Fee Related
-
2008
- 2008-08-01 JP JP2008199233A patent/JP4509206B2/en not_active Expired - Fee Related
-
2009
- 2009-09-14 JP JP2009212012A patent/JP5195699B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1871499B (en) | 2011-08-17 |
JP2008309798A (en) | 2008-12-25 |
JP4509206B2 (en) | 2010-07-21 |
CN1871499A (en) | 2006-11-29 |
JP2010032528A (en) | 2010-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5195699B2 (en) | GUIDE ROUTE SEARCH DEVICE, NAVIGATION DEVICE, AND GUIDE ROUTE SEARCH METHOD | |
US7822539B2 (en) | Guide route search device and guide route search method | |
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 | |
JP4266173B2 (en) | Guide route search device | |
KR100239296B1 (en) | Scheduler | |
CA2257258C (en) | Computer aided routing and positioning system | |
US5559707A (en) | Computer aided routing system | |
JPWO2007066483A1 (en) | Route information display device and route information display method | |
JP4877109B2 (en) | Navigation device | |
EP1312893B1 (en) | Navigation apparatus | |
JP2010204111A (en) | Device, method, and program for retrieving guide route, and navigation apparatus | |
JP4155776B2 (en) | 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 | |
JP4555583B2 (en) | Guide route search device, navigation device, and guide route search method | |
JP2005233632A (en) | Guide route search device, navigation device and guide route search method | |
CN110849381B (en) | Multi-route point navigation method | |
JP2010133904A (en) | Device of searching for destination, program, and method of searching for destination | |
JP4563044B2 (en) | Guide route simulation display device, navigation device, and guide route simulation display method | |
JP2021067639A (en) | Information provision device, information provision method, and program | |
KR101027150B1 (en) | Navigation and Method for Reference POI Using Landmark | |
JP4534381B2 (en) | Information display method | |
JP7370216B2 (en) | Information provision device | |
JP2023121808A (en) | Device, system, method and program for path finding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20111012 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120327 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120524 |
|
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: 20130108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130121 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160215 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5195699 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |