JP2008058328A - Apparatus and method for route display - Google Patents
Apparatus and method for route display Download PDFInfo
- Publication number
- JP2008058328A JP2008058328A JP2007282531A JP2007282531A JP2008058328A JP 2008058328 A JP2008058328 A JP 2008058328A JP 2007282531 A JP2007282531 A JP 2007282531A JP 2007282531 A JP2007282531 A JP 2007282531A JP 2008058328 A JP2008058328 A JP 2008058328A
- Authority
- JP
- Japan
- Prior art keywords
- route
- branch point
- destination
- information
- 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
Links
Images
Abstract
Description
本発明は、ユーザの移動先を表示する移動先表示装置に関し、特に、カーナビゲーションシステム(以下、カーナビ)等、移動体端末機器に適用する移動先表示装置に適用するものである。 The present invention relates to a destination display device that displays a destination of a user, and particularly to a destination display device applied to a mobile terminal device such as a car navigation system (hereinafter referred to as a car navigation system).
従来、カーナビゲーションシステム等の移動体端末において「レストラン」等のキーワードを入力し、検索されたキーワードに該当する目的地に関する情報を表示する装置がある(特許文献1)。また、一つの移動先を入力して移動先までの経路を複数探索し、探索された複数の経路とその分岐点を簡易図で表示する装置がある(特許文献2)。
しかしながら、上記特許文献1において検索された複数の移動先に関する情報の表示は、単に検索された移動先をリスト表示するのみであった。したがって一般的にユーザが必要とする情報である、検索された各移動先までの経路情報や交通情報等を表示する場合、移動先をひとつひとつ選択して表示する必要があり、さらにそれらを対比して把握することは困難であった。
However, the display of information related to a plurality of destinations searched in
またユーザが必要とする情報として、各移動先までの経路情報のみならず、各移動先への経路で共通する部分と異なる部分の境界となる分岐点に関する情報であることも多い。例えば、分岐点はいずれの移動先へ向かうにしても必ず通過することとなる地点であり、分岐点までの到達予測時刻や、渋滞情報はユーザにとって重要な情報であり、さらには分岐点以降の移動先までの到着時間が必要な場合もある。 In addition to the route information to each destination, the information required by the user is often information about a branch point that is a boundary between a portion different from a common portion in a route to each destination. For example, a branch point is a point that will always pass regardless of the destination, the predicted arrival time to the branch point and traffic information are important information for the user, and further after the branch point There may be times when you need to arrive at your destination.
一方、分岐点の算出という点において上記特許文献2は、入力された一つの移動先に対して複数の移動経路を探索し、探索された移動経路の一致点と相違点より分岐点を算出する装置である。しかし特許文献2における移動先はあくまで一つであり、本発明のように異なる複数の移動先における分岐点を算出するものではない。 On the other hand, in terms of calculation of a branch point, Patent Document 2 searches for a plurality of movement paths for one input destination, and calculates a branch point from the coincidence point and the difference of the searched movement paths. Device. However, there is only one destination in Patent Document 2, and branch points at a plurality of different destinations are not calculated as in the present invention.
そのため、ユーザは、異なる複数の移動先の中の一つを目的地として、分岐点を意識して選ぶ場合に、その意思決定のための効果的な支援を得にくいという問題がある。 For this reason, there is a problem that it is difficult for the user to obtain effective support for making a decision when selecting one of a plurality of different destinations as a destination and consciously selecting a branch point.
そこで本発明では、入力された複数の移動先までの経路における分岐点を算出し、分岐点を用いて情報の様態を制御する経路情報表示装置を提供することを目的とする。 Accordingly, an object of the present invention is to provide a route information display device that calculates branch points in a plurality of routes to a plurality of destinations that are input and controls the state of information using the branch points.
上記課題を解決するために、本発明の経路情報表示装置は、出発地点の入力を受け付ける出発地入力手段と、複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とからなる。 In order to solve the above-described problems, a route information display device according to the present invention includes a departure point input unit that receives an input of a departure point, a plurality of movement destination input units that receive inputs of movement destinations at a plurality of different points, and the departure point. Route search means for searching the route from the destination to each destination as a point sequence, a branch point calculation means for calculating a final point among points common to each route as a branch point, and a route using the branch point Route information display means for displaying information on
本発明に係る経路情報表示装置は、入力された複数の移動先までの経路に関する情報のうち、ユーザが必要とする例えば分岐点までの到達予測時刻や渋滞情報、さらには分岐点以降の各移動先までの経路に関する情報を例えば対比して表示する等、ユーザに必要な情報を容易に把握することを可能とする。 The route information display device according to the present invention includes, for example, a predicted arrival time and traffic jam information to a branch point required by the user among information regarding routes to a plurality of destinations that are input, and each movement after the branch point It is possible to easily grasp information necessary for the user, for example, by displaying the information about the previous route in comparison.
本発明に係る経路情報表示装置は、出発地点の入力を受け付ける出発地入力手段と、複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とを備え、前記表示手段は、前記出発地から前記分岐点の間の経路に関する情報と、前記分岐点から前記移動先入力手段で入力された移動先までの経路に関する情報とを異なる様態で表示することを特徴とする。 The route information display device according to the present invention includes a departure point input unit that receives an input of a departure point, a plurality of movement destination input units that receive an input of a destination of a plurality of different points, and a distance from the departure point to each of the destinations. Route search means for searching for a route as a point series, branch point calculation means for calculating a final point among points common to each route as a branch point, and route information for displaying information about the route using the branch point Display means, wherein the display means is different from the information about the route from the departure point to the branch point and the information about the route from the branch point to the destination input by the destination input means. It is characterized by being displayed.
さらに、本発明は、このような経路情報表示装置として実現できるだけでなく、経路情報表示方法や、コンピュータプログラムとして実現することもできる。 Furthermore, the present invention can be realized not only as such a route information display device but also as a route information display method or a computer program.
以下、本発明に係る経路情報表示装置について図面を参照しながら説明を行う。 The route information display apparatus according to the present invention will be described below with reference to the drawings.
なお、特許請求の範囲に記載の経路情報表示装置は、主として実施の形態1において説明される。実施の形態2、実施の形態3、および実施の形態4は、他の好適な変形例を説明するために記載されている。 The route information display device described in the claims is mainly described in the first embodiment. The second embodiment, the third embodiment, and the fourth embodiment are described for explaining other suitable modifications.
(実施の形態1)
図1は、本実施の形態の経路情報表示装置の一例を示すシステム構成図である。この経路情報表示装置は、例えばカーナビとして実現され、カーナビ本体、車載ディスプレイ、GPS(Global Positioning System)受信機を用いて構成されるとしてもよい。
(Embodiment 1)
FIG. 1 is a system configuration diagram illustrating an example of a route information display device according to the present embodiment. This route information display device is realized as, for example, a car navigation system, and may be configured using a car navigation system main body, a vehicle-mounted display, and a GPS (Global Positioning System) receiver.
カテゴリ入力部1001は移動先を検索するためのキーワードとなる、例えばカテゴリ等を入力する手段である。このカテゴリは、移動先の分類の一例である。地図情報蓄積部1003は施設の情報や地図情報を蓄積する手段であり、この地図情報蓄積部1003に蓄積された地図情報をもとに複数移動先検索部1002で上記カテゴリに該当する移動先を複数検索し、複数移動先入力部1004の入力とする。
The
一般的にカーナビにおいて移動先を検索する場合、移動先の名称等を直接入力する場合や、あるいは例えばカテゴリを入力して移動先を検索し、目的地として設定することが多い。本実施の形態においても複数の移動先は、複数移動先入力部1004で直接複数の移動先を入力することとしてもよいし、あるいはカテゴリ入力部1001でカテゴリを入力し、カテゴリに該当する移動先を複数移動先検索部1002で検索し、複数移動先入力部1004の入力値とすることとしてもよい。
In general, when searching for a destination in a car navigation system, the name of the destination or the like is directly input, or for example, a destination is searched by inputting a category and set as a destination in many cases. Also in the present embodiment, a plurality of destinations may be input directly by a plurality of destinations by a plurality of
出発地入力部1012は出発地を入力する手段である。ユーザは自ら所定の出発地を入力する。なお、本実施の形態においてこの出発地入力部1012はGPS等で構成され、ユーザの現在位置を検出する手段とし、検索を行った現在地点を出発地とすることとしてもよい。本実施の形態では、出発地入力部1012は例えばGPSで構成されたユーザの現在位置を所定の間隔で検出する手段とし、検索を行う現在地を出発地として入力するものとする。
The departure
図2は、カーナビの画面である経路情報表示部1011の表示例を示した図である。図2に示す画面には、出発地入力部1012で検出されたユーザの現在位置と、地図情報蓄積部1003に蓄積された地図情報をもとに現在位置に関する地図情報等が表示されている。さらに図2に示す画面は、カテゴリの入力の一例を示している。例えば画面右上「カテゴリ入力」のウィンドウにカテゴリ「ゴルフ場」が入力されたことを示しており、このカテゴリ「ゴルフ場」に該当する複数移動先を複数移動先検索部1002で検索することとなる。
FIG. 2 is a diagram showing a display example of the route
複数移動先検索部1002は、入力されたカテゴリに該当する複数の移動先を地図情報蓄積部1003に蓄積された地図情報をもとに検索する手段である。なお、出発地入力部1012で検出されるユーザの現在位置をもとに検索範囲を絞ることとしてもよい。
The multiple
図3は、検索された移動先の位置関係を地図で示したものである。入力されたカテゴリ「ゴルフ場」に該当する移動先として「さくらゴルフ場」と、「宮里ゴルフ場」が検索されたことを示している。次に検索された複数の移動先を複数移動先入力部1004の入力とし、これら移動先までの経路を第1経路探索部1005および第2経路探索部1006で探索し、探索された経路より分岐する地点を分岐点算出部1007で算出する。
FIG. 3 is a map showing the positional relationship of the searched destinations. This indicates that “Sakura Golf Course” and “Miyazato Golf Course” are searched as destinations corresponding to the input category “Golf Course”. Next, a plurality of destinations searched for are input to a plurality of
従来、検索された複数の移動先を表示する場合、例えば移動先毎に画面を切り替えて地図などの情報を表示するのが一般的であった。あるいは、地図を表示するのではなく検索された複数の移動先の名称等をリスト表示するのみであった。 Conventionally, when a plurality of searched destinations are displayed, for example, it is common to display information such as a map by switching a screen for each destination. Alternatively, instead of displaying a map, the names of a plurality of searched destinations are only displayed as a list.
しかしユーザが移動先を検索する場合、各移動先においてそれぞれの独立した地図情報ではなく、これら複数移動先の経路等を対比しながら把握したいと欲する場合も多い。例えばこれら複数の移動先までの経路で共通する地点、つまり分岐点までは、必ずユーザが向かう地点であり、その地点までの到着時間や経路情報はユーザにとって関心事項の一つである。また一方で分岐点以降の各移動先までの経路の状況や、渋滞状況等もユーザによっては事前に必要な情報の一つであり、これらを対比し、状況の変化を考慮しながら最終的に移動先を決定する場合も多い。 However, when a user searches for a destination, there are many cases in which the user wants to grasp the route of the plurality of destinations by comparing them instead of the independent map information at each destination. For example, a point that is common in the routes to the plurality of destinations, that is, a branch point is always a point to which the user heads, and arrival time and route information to that point are one of the matters of interest to the user. On the other hand, the status of the route to each destination after the branch point and the traffic congestion status are also necessary information depending on the user in advance. Compare these, and finally consider the change in the situation. In many cases, the destination is determined.
そこで、本発明では、入力された複数の移動先までの経路の分岐点を算出し、分岐点をもとに情報の様態を変更する手法について説明する。 Therefore, in the present invention, a method will be described in which the branch points of a route to a plurality of destinations that have been input are calculated and the information state is changed based on the branch points.
経路探索部1013に含まれる第1経路探索部1005は、複数移動先入力部1004で入力された複数の移動先のうちの一つの移動先までの経路を算出する手段である。また、経路探索部1013に含まれる第2経路探索部1006は、入力された複数の移動先のうちの他方の移動先までの経路を算出する手段である。そして算出された経路をもとに分岐点算出部1007で経路の分岐点を算出する。
The first
図4は、探索された複数の移動先までの経路を示している。なお、経路探索は一般的に地図情報に蓄積された道路ネットワークの経路コスト(経路長、経路時間等)をもとにダイクストラ法等を用いて算出されるのが一般的である。本実施の形態では、例えば交差点等をノードとし、ノードとノードのリンクの経路コストを用いて経路探索を行うこととする。図4において探索経路ID「01」は第1経路探索部1005で探索された経路であり、目的地「宮里ゴルフ場」までの経路としてノード「華1町(交差点)」、「華2町(交差点)」、「111号(交差点)」、「華東IC(インターチェンジ)」、「大東IC(インターチェンジ)」を通過する経路が探索されたことを示している。
FIG. 4 shows routes to a plurality of searched destinations. Note that the route search is generally calculated using the Dijkstra method or the like based on the route cost (route length, route time, etc.) of the road network accumulated in the map information. In this embodiment, for example, an intersection or the like is used as a node, and a route search is performed using the route cost of the link between the nodes. In FIG. 4, the searched route ID “01” is a route searched by the first
同様に探索経路ID「02」は第2経路探索部1006で探索された経路であり、目的地「さくらゴルフ場」までの経路としてノード「華1町(交差点)」、「華2町(交差点)」、「111号(交差点)」、「華東IC(インターチェンジ)」、「川道IC(インターチェンジ)」を通過する経路が探索されたことを示している。
Similarly, the searched route ID “02” is a route searched by the second
分岐点算出部1007は、探索された経路をもとに分岐点を算出する手段である。例えば探索されたノードの系列より、ノードが一致するか否かの判定を随時行い、最後に一致するノードを分岐点として算出することができる。すなわち、出発地(本例では検索を開始した現在地点が出発地となっている)から前記各移動先までの経路を地点系列として探索し、前記各経路に共通する地点のうちの最終地点を分岐点として算出することとなる。
The branch
具体的には例えば図4に示す経路の場合、ノード「華1町」、「華2町」、「111号」、「華東IC」までが一致し、「大東IC」と「川道IC」で異なっていることより、最終的に一致する「華東IC」が分岐点となる。
Specifically, for example, in the case of the route shown in FIG. 4, the nodes “
図5は、上記探索された経路および、算出された分岐点を地図で表したものである。まずユーザの現在位置と現在位置近辺を表示した表示画面が示されている。また、現在位置から移動先のひとつである「さくらゴルフ場」までの経路として「華1町」、「華2町」、「111号」、「華東IC」、「川道IC」を通過する経路が探索されており、ここでは黒い太線で示している。同様に、「宮里ゴルフ場」までの経路として「華1町」、「華2町」、「111号」、「華東IC」、「大東IC」を通過する経路が探索されている。また、分岐点は「華東IC」と算出されており、「華東IC」以降「宮里ゴルフ場」まではおおよそ東方向(右方向)に、一方「さくらゴルフ場」まではおおよそ北方向(上方向)へと分岐していることが分かる。 FIG. 5 is a map showing the searched route and the calculated branch point. First, a display screen displaying the current position of the user and the vicinity of the current position is shown. In addition, as a route from the current position to one of the destinations "Sakura Golf Course", a route that passes through "Hana 1machi", "Hana 2machi", "No. 111", "Hana East IC", "Kawaichi IC" Has been searched, and is indicated by a thick black line here. Similarly, a route passing through “Hana 1machi”, “Hana 2 Machi”, “No. 111”, “Hana East IC”, and “Daito IC” as a route to “Miyazato Golf Course” is searched. The branching point is calculated as “Hana East IC”. From “Hana East IC” to “Miyazato Golf Course” is approximately east (right direction), while “Sakura Golf Course” is approximately north direction (up direction) ).
表示様態決定部1009は、これら複数の移動先までの経路等、移動先に関する情報の表示に当たってその様態を決定する手段である。例えば様態情報蓄積部1008に蓄積された様態の情報(以下、様態情報)を参照して決定することとする。そして表示制御部1010の制御のもと、カーナビ等のディスプレイである経路情報表示部1011に表示する。
The display
従来、これら検索された移動先に関する情報を表示する場合、例えば移動先ごとに経路等を表示するものが一般的であった。しかしユーザが移動先を検索する場合、各移動先においてそれぞれの独立した情報ではなく、これら複数移動先の経路等の差がより分かるように対比しながらの把握を欲する場合も多い。 Conventionally, when displaying information on the searched destinations, for example, a route or the like is generally displayed for each destination. However, when a user searches for a destination, there are many cases where the user wants to grasp the information while comparing the information so that the difference between the routes of the plurality of destinations can be understood more than the independent information at each destination.
例えば上記例の場合、分岐点「華東IC」まではいずれのゴルフ場へ向かうにしても必ずユーザが通過する地点であり、「華東IC」までの到着時間や経路情報はユーザにとって関心事項の一つである。また、分岐点以降の到着時間の差や、経路情報の差は別々に表示するのではなく、両者の差が一目で分かるように対比して表示するのが好ましい場合がある。 For example, in the case of the above example, the point to which the golf course goes to the “Hanahigashi IC” is always a point where the user passes, and the arrival time and route information to the “Hanahigashi IC” are one of the matters of interest to the user. One. In addition, it may be preferable to display the difference between the arrival times after the branch point and the difference in the route information in contrast to each other so that the difference between the two can be seen at a glance.
例えば「華東IC」までに渋滞が発生し、到着が遅れるようならその後、短時間で到着することができる「宮里ゴルフ場」へ行く等、煩雑な操作なくこれらの情報を対比して把握されることでユーザの行動を促すことができる。あるいは、いずれのゴルフ場へ向かうにしても必ず通過する分岐点「華東IC」に短時間で到着することができるならば、今日は少し遠出をして「さくらゴルフ場」へ行く等ユーザが必要とする情報を提供することが可能となる。 For example, if there is a traffic jam by “East China IC” and the arrival is delayed, then you can go to “Miyazato Golf Course” where you can arrive in a short time. It is possible to prompt the user's action. Or, if you can get to the “Hanahigashi IC” that will always pass through any golf course in a short time, you need to go out to “Sakura Golf Course” for a short trip today. Can be provided.
また分岐点までは必ず通過するが、その後はいずれか一方を選択することとなるため、例えば運転が苦手なユーザは、より容易な道を望む場合もある。つまり分岐点以降の経路の状況等もユーザにとっては必要な情報であり、これらを対比して表示することで、より安全な運転を促すことも可能となる。そこで本発明では、分岐点をもとに表示の様態を制御する。 In addition, although the vehicle always passes up to the branch point, one of them will be selected thereafter, so that, for example, a user who is not good at driving may desire an easier road. That is, the status of the route after the branching point is also necessary information for the user, and by displaying these in contrast, it is possible to promote safer driving. Therefore, in the present invention, the display mode is controlled based on the branch point.
図6は様態情報蓄積部1008に蓄積された様態情報の一例を示したものである。本実施の形態において様態情報は、例えば「カテゴリ」と「様態形式」そして施設等の移動先に関する情報として「表示項目」等の情報が蓄積されているものとし、この様態情報を参照して複数の移動先に関する情報を表示する。以下、図を用いて具体例を説明する。
FIG. 6 shows an example of the mode information stored in the mode
図7は、経路情報表示部1011に表示された「さくらゴルフ場」と「宮里ゴルフ場」に関する情報である。従来、これら複数の移動先に関する情報を表示する場合、例えば移動先ごとに経路等の地図を表示するものが一般的であった。したがって両者の経路の差等を比較することができず、画面をそのつど切り替える必要があった。
FIG. 7 shows information related to “Sakura Golf Course” and “Miyazato Golf Course” displayed on the route
そこで本実施の形態では、様態情報の「様態形式」として「対比地図形式」とし、両者の経路の地図を対比しながら表示している。さらに、本実施の形態では、分岐点算出部1007において分岐点「華東IC」が算出されており、分岐点までの到着予測時刻「9時15分」が示されている。分岐点「華東IC」まではいずれのゴルフ場へ向かうにしても必ずユーザが通過する地点であり、「華東IC」までの到着時間や渋滞情報等はユーザにとって関心事項の一つであるからである。
Therefore, in the present embodiment, the “contrast map format” is used as the “mode format” of the mode information, and the maps of both routes are displayed while being compared. Furthermore, in this embodiment, the branch point “Hanahigashi IC” is calculated in the branch
また「さくらゴルフ場」までの到着予測時刻「10時20分」に対して「宮里ゴルフ場」までの到着予測時刻「10時10分」、さらに分岐点以降に必要な所要時間「1時間5分」に対し「55分」と両者の到着予測時刻および分岐点以降に必要な所要時間が、両者の差を一目で把握できるように表示されている。 Also, the predicted arrival time “10:10” to “Miyazato Golf Course” compared to the predicted arrival time “10:20” to “Sakura Golf Course”, and the required time “1 hour 5 required after the branch point” “55 minutes” with respect to “minute”, the estimated arrival time of both, and the required time after the branch point are displayed so that the difference between the two can be grasped at a glance.
これにより、例えば「華東IC」までに渋滞が発生し、到着が遅れるようならその後、短時間で到着することができる「宮里ゴルフ場」へ行く等、煩雑な操作なくこれらの情報を対比して把握させることが可能となる。 For example, if traffic congestion occurs before “Hana East IC” and arrival is delayed, then you can compare these information without complicated operations such as going to “Miyazato Golf Course” where you can arrive in a short time. It becomes possible to grasp.
また、分岐点「華東IC」までの経路とその後各移動先までの経路の差がより容易に把握できるように、例えば色を変更して表示している(例えば分岐点「華東IC」までの黒い太線を赤色等、分岐点以降の点線を橙色等とする)。分岐点まではいずれの移動先へ向かうにしても必ず通過する必要がある経路であり、一方分岐点以降はいずれかの経路を選択することとなる。そこで、分岐点前と分岐点以降を例えば色を変更して表示することで、より情報の把握を容易にすることが可能となる。 In addition, for example, the color is changed and displayed so that the difference between the route to the branch point “Hana East IC” and the route to each destination after that can be more easily grasped (for example, to the branch point “Hana East IC” (The black thick line is red, etc., and the dotted line after the branch point is orange, etc.). The route to the branch point is a route that must be passed regardless of the destination, and any route after the branch point is selected. Therefore, by displaying, for example, the color before and after the branch point while changing the color, it becomes possible to more easily grasp the information.
カーナビ等の場合、画面のサイズも限られ、また運転タスクを考慮すると短時間で画面から多くの情報を正確に把握する必要がある。例えば両者の経路の色を変更することで、容易に経路の情報やその差を対比して把握することが可能となり、より正確な情報把握や安全な運転の支援にも繋がる。 In the case of a car navigation system or the like, the size of the screen is limited, and it is necessary to accurately grasp a large amount of information from the screen in a short time considering the driving task. For example, by changing the colors of both routes, it becomes possible to easily grasp and compare route information and the difference between them, leading to more accurate information grasping and safe driving support.
ところで複数の異なる移動先の経路は、単に一つの移動先に対して探索された複数の経路とは異なり、分岐点以降大きくその方向が分かれる場合がある。例えば、図5の場合、「宮里ゴルフ場」へは東方向、「さくらゴルフ場」へは北方向と方向が大きく異なっていることが分かる。これら方向が大きく異なる移動先を一画面に表示しようとする場合、画面の縮尺が小さくなりすぎ、一画面に入りきらない不都合を生じることもある。 By the way, a plurality of different destination routes are different from a plurality of routes searched for only one destination, and their directions may be largely separated after the branch point. For example, in the case of FIG. 5, it can be seen that the direction from the east to “Miyazato Golf Course” is significantly different from the direction from the north to “Sakura Golf Course”. When trying to display a movement destination with these directions greatly different on one screen, the scale of the screen becomes too small, which may cause a problem that the screen does not fit into one screen.
そこで本発明では分岐点を利用し、その様態を制御することとする。例えば、いずれの移動先へ向かう場合も分岐点までは必ず通過する経路であるため、現在位置と分岐点を考慮して地図情報等を一画面で表示し、分岐点以降の情報を対比して表示することとしてもよい。以下、図を用いて具体例を説明する。 Therefore, in the present invention, a branch point is used to control the mode. For example, since it is a route that always passes to the branch point when going to any destination, map information etc. is displayed on one screen considering the current position and branch point, and the information after the branch point is compared It may be displayed. Specific examples will be described below with reference to the drawings.
図5に示すように「さくらゴルフ場」は現在位置に対して北の方角(上の方角)、「宮里ゴルフ場」は現在位置に対して東の方角(右の方角)と、両者の移動先が大きく異なり、また現在位置に対して比較的遠い場合、これら両移動先が入るように画面を縮小したのでは、地図が広域表示となりすぎて画面の把握が困難となる恐れがある。そこで現在位置および、いずれの移動先へ向かうとしても必ず通過することとなる分岐点「華東IC」の位置を考慮し、表示する地図の領域を決定する。 As shown in FIG. 5, “Sakura Golf Course” is in the north direction (upward direction) with respect to the current position, and “Miyazato Golf Course” is in the east direction (right direction) with respect to the current position. If the screen is reduced so that both of these destinations can be entered when the distance is relatively different from the current position, the map may be displayed in a wide area and it may be difficult to grasp the screen. Therefore, the map area to be displayed is determined in consideration of the current position and the position of the branch point “Hanahigashi IC” that must pass regardless of the destination.
図8は分岐点を考慮した表示領域の決定を説明するための図である。図8に示す表示画面1は、例えばデフォルトの表示画面であり、現在位置を中心とした領域を表示している。表示画面1では現在位置を中心として表示しているため、分岐点「華東IC」までの経路等を把握することができない。
FIG. 8 is a diagram for explaining the determination of the display area in consideration of the branch point. A
そこで現在位置と分岐点「華東IC」が表示されるように表示領域を決定し表示画面2を生成する。例えばこの場合、表示画面2の画面左下に現在位置、画面右上に分岐点が入るように領域が決定されている。そしてカーナビ等の表示画面である経路情報表示部1011のサイズに応じて表示画面2の縮尺を制御し、表示画面3を生成する。そして表示画面3をディスプレイに表示することで、現在位置を把握しつつ、分岐点までの経路を把握することが可能となる。
Therefore, the display area is determined so that the current position and the branch point “Hanahigashi IC” are displayed, and the display screen 2 is generated. For example, in this case, the area is determined so that the current position is at the lower left of the display screen 2 and the branch point is at the upper right of the screen. Then, the scale of the display screen 2 is controlled according to the size of the route
図9は、算出された分岐点「華東IC」までの経路を表示した一例を示す図である。分岐点は入力された複数の移動先のいずれに向かうこととしても必ず通過する地点であり、分岐点までの経路情報や、到着予測時刻はユーザの関心事項である。そこで分岐点までの情報を表示し、一方分岐点以降の情報を対比できるように表示することでより容易に必要な情報を把握させることが可能となる。また、図9において分岐点以降の情報を対比して把握できるよう、画面右側に表示されている。例えば「さくらゴルフ場」までの到着予測時間「10時20分」に対して「宮里ゴルフ場」までの到着予測時間「10時10分」等、両者の差が対比して表示されている。また、分岐点後の縮小地図として「華東IC」から「さくらゴルフ場」までの経路や「華東IC」から「宮里ゴルフ場」まで経路の縮小地図が対比して表示されている。分岐点を含めたすべての経路を表示したのでは、地図の縮尺が小さくなりすぎて画面の把握が困難となる可能性があるが、分岐点以降の経路を縮小地図等で対比させることで、必要な情報のみ把握させることも可能である。 FIG. 9 is a diagram illustrating an example of displaying a route to the calculated branch point “Hanahigashi IC”. A branch point is a point that always passes through any of a plurality of input destinations, and route information to the branch point and an estimated arrival time are matters of interest to the user. Therefore, the information up to the branch point is displayed, and the information after the branch point is displayed so that the information after the branch point can be compared. Moreover, in FIG. 9, it is displayed on the right side of the screen so that the information after the branch point can be grasped by comparison. For example, the predicted arrival time “10:20” to “Sakura Golf Course” and the predicted arrival time “10:10” to “Miyazato Golf Course” are displayed in contrast. Further, as a reduced map after the branch point, a route from “Hana East IC” to “Sakura Golf Course” and a reduced map of the route from “Hana East IC” to “Miyazato Golf Course” are displayed in comparison. If you display all routes including branch points, the scale of the map may become too small and it may be difficult to grasp the screen, but by comparing the routes after the branch points with a reduced map, It is also possible to grasp only necessary information.
あるいはユーザが設定している地図の縮尺等を考慮することも可能である。ユーザは一般的に、現在位置付近をより詳細に把握しておきたい場合は縮尺を詳細に、より先の経路情報や経路全体を把握しておきたい場合は縮尺を広域に設定している。例えばより現在位置を把握しようと縮尺を詳細に設定している場合は、図9で示す表示例のように、分岐点までの情報を全体画面に表示し、分岐点以降を画面横に対比させて表示させることとしてもよい。 Alternatively, it is possible to consider the scale of the map set by the user. In general, the user sets the scale in detail when he wants to grasp the vicinity of the current position in more detail, and sets the scale to a wide area when he wants to grasp earlier route information and the entire route. For example, if the scale is set in detail to grasp the current position, information up to the branch point is displayed on the entire screen as shown in the display example of FIG. May be displayed.
一方、普段利用しており現在近辺の情報は既におおよそ把握しており、むしろ先の経路情報を把握しようと縮尺が広域表示の場合、図7で示すように分岐点以降をより詳細に把握すべく、画面全体に分岐点以降の情報を対比表示させることとしてもよい。同じ経路情報であってもユーザによって把握したい情報は異なり、本発明を用いることでよりユーザのニーズに応じた情報提供が可能となる。 On the other hand, if you are using it and you already know roughly the information around you, rather than knowing the route information ahead, if the scale is wide-area display, as shown in FIG. Therefore, the information after the branch point may be displayed in contrast on the entire screen. Even if the route information is the same, the information to be grasped by the user is different, and by using the present invention, it is possible to provide information according to the user's needs.
以下、本実施の形態のフローチャートを、図11、図12、図13を用いて説明する。まず、カテゴリ入力部1001でカテゴリを入力する(S3601)。次に入力されたカテゴリに該当する移動先を地図情報蓄積部1003に蓄積された地図情報より検索する(S3602)。 Hereinafter, the flowchart of the present embodiment will be described with reference to FIGS. 11, 12, and 13. First, a category is input by the category input unit 1001 (S3601). Next, the destination corresponding to the input category is searched from the map information stored in the map information storage unit 1003 (S3602).
該当する移動先が地図情報の中にあるか否かの判定を行い(S3603)、ある場合はステップS3604へ進み、ない場合は終了する。ある場合は(S3603のYes)、該当する移動先までの経路を第1経路探索部1005、第2経路探索部1006で探索する(S3604)。そして分岐点算出部1007において分岐点を算出する(S3605)。
It is determined whether or not the corresponding destination is in the map information (S3603). If there is, the process proceeds to step S3604, and if not, the process ends. If there is (Yes in S3603), the first
分岐点の算出はまず、現在地点に最も近いノードにフラグをセットし(S3701)、フラグを一つ先にセットする(S3702)。図5に示す探索経路の場合、「華1町」交差点へとセットされる。次にセットされたフラグ共通か否かの判定を行う(S3703)。共通の場合は(S3703のYes)、ステップS3702へ進み、異なる場合は(S3703のNo)、ステップS3704へ進む。本実施の形態では共に「華1町」と共通であるため、フラグを一つ先へセットする(S3702)。このループを繰り返すことで、「華東IC」までフラグが移動する。つまりここまでは経路が共通していることを示す。
To calculate a branch point, first, a flag is set at the node closest to the current point (S3701), and the flag is set one ahead (S3702). In the case of the searched route shown in FIG. 5, it is set to the “
次にフラグを一つ先にセットすると(S3702)、「大東IC」と「川道IC」と、フラグがセットされたノードが異なることとなる(S3703のNo)。そこで、フラグを一つ前に戻し(S3704)、セットされたフラグのノードを分岐点として算出する(S3705)。つまり、「華東IC」が分岐点となる。 Next, when the flag is set first (S 3702), “Daito IC” and “Kawaichi IC” are different from the node to which the flag is set (No in S 3703). Therefore, the flag is returned to the previous one (S3704), and the node of the set flag is calculated as a branch point (S3705). That is, “Hanahigashi IC” becomes a branch point.
次に様態情報蓄積部1008に蓄積された様態の情報を参照し(S3606)、算出された分岐点を用いて情報の表示様態を表示様態決定部1009で決定する(S3607)。例えば表示の様態は図9の表示例とし、図8を用いて説明する。まず、分岐点が現在画面内に存在するか否かを判定する(S3801)。現在画面内に存在する場合は(S3801のYes)、ステップS3805へ、存在しない場合は(S3801のNo)、現在位置を参照し(S3802)、分岐点の位置を参照する(S3803)。そしてこれら現在位置と分岐点の位置とが現在画面に入るよう画面を生成し、ディスプレイのサイズに合わせて画面の縮尺を縮小する(S3804)。
Next, the mode information stored in the mode
図8の場合、表示画面1において分岐点が現在画面内に存在しないため(S3801のNo)、現在位置と分岐点「華東IC」の位置を参照し(S3802、S3803)、これらが画面に入るよう表示領域を決定して表示画面2を生成する。そして画面を縮小して表示画面3を生成する(S3804)。複数の移動先が比較的遠く、あるいは離れているため、両者を現在画面に入れようとすると画面の縮尺が大きすぎて経路の情報を把握しづらくなることもある。一方、少なくとも分岐点までの経路は共通であり、少なくとも分岐点までが入るように縮小することで、これら弊害を回避することができる。次に分岐点までの経路を表示する。そして分岐点までの経路を表示し(S3805)、さらに分岐点以降の情報を例えば対比して把握できるよう表示する(S3806)。そしてこれらフローで決定された様態で経路情報表示部1011に表示する(S3608)。
In the case of FIG. 8, since the branch point does not exist in the current screen in the display screen 1 (No in S3801), the current position and the position of the branch point “Hanahigashi IC” are referred to (S3802, S3803), and these enter the screen. The display area is determined to generate the display screen 2. Then, the display screen 3 is generated by reducing the screen (S3804). Since a plurality of destinations are relatively far away or separated from each other, when trying to put them on the current screen, the scale of the screen is too large and it may be difficult to grasp route information. On the other hand, at least the route to the branch point is common, and these adverse effects can be avoided by reducing the size so that at least the branch point can be entered. Next, the route to the branch point is displayed. Then, the route to the branch point is displayed (S3805), and further, the information after the branch point is displayed so that it can be comprehended, for example (S3806). The information is displayed on the route
図9は経路情報表示部1011に表示された画面を示した図である。図9において、現在画面には現在位置と分岐点「華東IC」までが画面に入るような縮尺と位置で表示されている。また、分岐点「華東IC」までの経路が太線で示されている。さらに分岐点「華東IC」までの到着予測時刻「9時15分」と、各々の移動先「宮里ゴルフ場」、「さくらゴルフ場」の「到着予測時刻」等が表示されている。このように、分岐点を算出し、分岐点までの情報と、分岐点以降の情報を対比できるように表示することで、移動に必要な情報をより容易に把握することが可能となる。
FIG. 9 is a diagram showing a screen displayed on the route
(実施の形態1における最小構成要素の説明)
なお、本実施の形態において複数移動先入力部1004への入力は、例えばカテゴリ入力部1001等の構成要素を設け、カテゴリに該当する地点を地図情報蓄積部1003から複数移動先検索部1002において検索することとしたが、これに限ったものではない。複数移動先入力部1004へ移動先を直接入力して経路探索を行い、分岐点を算出することとしてもよい。
(Description of minimum components in Embodiment 1)
In the present embodiment, for input to the multiple
さらに経路探索については、第1経路探索部1005および第2経路探索部1006と、各々の経路探索部を構成要素として設けて説明を行ってきたが、例えばひとつの経路探索部(例えば第1経路探索部1005を経路探索部1005とする)で各経路の探索を逐次行うこととしてもよい。
Further, the route search has been described by providing the first
さらに分岐点を基に様態を変更するために、様態情報蓄積部1008に蓄積された様態を参照したが、必ずしもこれら様態情報は必要な構成要素ではなく、分岐点に関する情報を直接、経路情報表示部1011に表示することとしてもよい。
Furthermore, in order to change the mode based on the branch point, the mode stored in the mode
つまり本発明を実施するために必要な最小構成要素は、図1に限ったものではなく、例えば図14に示す構成要素で行うことが可能である。図14は本発明のシステム構成要素であり、複数移動先入力部1004、出発地入力部1012、経路探索部1005、分岐点算出部1007、経路情報表示部1011から構成される。なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部1012で入力された出発地から、複数移動先入力部1004において入力された各移動先でまでの経路を経路探索部1005で探索し、分岐点算出部1007で分岐点を算出する。そして算出された分岐点の情報を経路情報表示部1011に表示することとなる。
That is, the minimum constituent elements necessary for carrying out the present invention are not limited to those shown in FIG. 1, and can be implemented by the constituent elements shown in FIG. 14, for example. FIG. 14 shows system components of the present invention, which includes a multiple
(実施の形態1における表示の態様に関する変形例)
なお、移動先に関する情報の表示様態については、例えば「宮里ゴルフ場」と「さくらゴルフ場」を例に、分岐点をもとに地図情報を対比させる表示例について説明を行ったがこれに限ったものではない。例えば、移動先のカテゴリに応じて様態を制御することとしてもよい。図6に示す様態情報においてカテゴリ「ゴルフ場」は「対比地図形式」で表示する旨が記されていた。また図7はこの様態情報に基づき、移動先「宮里ゴルフ場」と「さくらゴルフ場」までの経路地図を対比して把握できるように表示した一例であることを示した。例えば「ゴルフ場」等、一般的に遠出となる移動先の場合、分岐点以降の移動方向や移動距離が大きく異なるため、分岐点以降の情報の差がユーザにとってより知りたい情報であることが多い。そこで例えば「ゴルフ場」等の場合、分岐点以降の情報の差がより容易に把握できるよう、地図を対比させて表示を行った。
(Modification regarding display mode in Embodiment 1)
As for the display mode of information related to the destination, for example, “Miyazato Golf Course” and “Sakura Golf Course” have been explained as examples of display, but map information is compared based on branch points. Not a thing. For example, the mode may be controlled according to the destination category. The mode information shown in FIG. 6 indicates that the category “golf course” is displayed in “contrast map format”. FIG. 7 shows an example in which the route maps to the destinations “Miyazato Golf Course” and “Sakura Golf Course” are displayed so as to be comparably understood based on this mode information. For example, in the case of a destination that is generally far away, such as “Golf course”, the movement direction and distance after the branch point are greatly different, so the difference in information after the branch point may be information that the user wants to know more. Many. Therefore, for example, in the case of “golf course” or the like, the display is performed by comparing the maps so that the difference in information after the branch point can be easily understood.
一方、図6に示す様態情報には、カテゴリ「レストラン」の表示様態として「対比メニュー形式」となっている。これは、カテゴリ「レストラン」等、比較的身近な移動先を複数検索して移動先までの情報を表示する場合は、比較的遠出となる「ゴルフ場」と比べて分岐点以降の移動距離も短く、あるいは容易に変更可能であることも多いため、分岐点以降の情報の差を詳細に表示するのではなく、分岐点までの情報をより詳細に表示することとしてもよい。 On the other hand, the mode information shown in FIG. 6 has “contrast menu format” as the display mode of the category “restaurant”. This means that if you search for multiple destinations that are relatively familiar, such as the category “Restaurant”, and display information up to the destination, the distance traveled after the branch point is also less than the “Golf course” that is relatively far away. Since it is often short or easily changeable, the information up to the branch point may not be displayed in detail, but the information up to the branch point may be displayed in more detail.
例えば図15は、本実施の形態で示すように現在位置と分岐点の位置を考慮して表示領域を決定し、分岐点までの経路を画面に表示したものである。図15に示す画面には例えば分岐点として算出された「楽1町交差点」までの経路が示されている。
For example, FIG. 15 shows a display area determined on the screen by determining the display area in consideration of the current position and the position of the branch point as shown in the present embodiment. The screen shown in FIG. 15 shows a route to “
なお、例えば上記に示すように「ゴルフ場」等カテゴリが同一の場合、これら移動先の両方へ向かうのではなく、最終的にはいずれか一方を選択して向かう場合が多い。したがって分岐点以降の差を把握しやすくするために分岐点以降を対比して表示を行った。 For example, as shown above, when the category such as “golf course” is the same, it is often the case that one of the destinations is finally selected instead of going to both of these destinations. Therefore, in order to make it easier to grasp the difference after the branch point, the display after the branch point was contrasted.
一方、カテゴリが異なる場合は、いずれか一方を選択するのではなく、最終的には両方へ向かうつもりであるが、まずはいずれか一方を、あるいは分岐点までの情報を把握しておきたいという場合もある。そこで例えばカテゴリが異なる場合、分岐点までの情報を詳細に表示することとしてもよい。 On the other hand, if the categories are different, instead of selecting either one, we will eventually go to both, but first want to know the information to either one or the branch point There is also. Therefore, for example, when the categories are different, the information up to the branch point may be displayed in detail.
例えば図16は、検索のキーワードとして「娯楽」と入力し、カテゴリ「カラオケ」である「カラオケNo1」とカテゴリ「ボーリング」である「スターボーリング」が検索され表示されている。さらに分岐点として算出された「楽1交差点」までの情報をより詳細に示すべく、画面全体に地図情報とともに表示されている。このようにカテゴリが異なる場合は、分岐点までの情報を詳細に表示することとしてもよい。
For example, in FIG. 16, “entertainment” is input as a search keyword, and “karaoke No1” as a category “karaoke” and “star bowling” as a category “boring” are searched and displayed. Furthermore, in order to show the information up to “
なお、カテゴリではなく、分岐点以降の移動先の距離や方角に応じて表示様態を変更することとしてもよい。複数の異なる移動先までの経路を算出する場合、分岐点以降、各移動先までの経路が大きく異なることが多い。これら方向等が大きく異なる移動先を一画面に表示しようとする場合、画面の縮尺が小さくなりすぎ、一画面に入りきらない不都合を生じることもある。そこで例えば分岐点以降の方向さらには距離に閾値を設けて、閾値以上の場合は分岐点までの情報を詳細に表示する形式(例えば図9や図15)等の様態で表示することとしてもよい。 In addition, it is good also as changing a display mode not according to a category but according to the distance and direction of the moving destination after a branch point. When calculating routes to a plurality of different destinations, the routes to each destination after the branch point are often very different. When trying to display a moving destination with these directions and the like greatly different on one screen, the scale of the screen becomes too small, which may cause a problem that the screen does not fit on one screen. Therefore, for example, a threshold value may be provided for the direction and distance after the branch point, and when the threshold value is equal to or greater than the threshold value, the information up to the branch point may be displayed in a form (for example, FIG. 9 or FIG. 15). .
さらに、現在地点から分岐点までの距離や、現在地点から移動先までの距離に対する分岐点までの距離の割合等によって様態を変更することとしてもよい。あるいは、距離のみならず到達時間の割合に応じて変更することとしてもよい。例えば分岐点までの到達時間が2時間、分岐点以降の各移動先までの到達時間がおよそ1時間の場合、全走行3時間に対する分岐点までの割合と分岐点以降の割合は2対1となる。 Furthermore, the mode may be changed according to the distance from the current point to the branch point, the ratio of the distance to the branch point with respect to the distance from the current point to the destination, or the like. Or it is good also as changing according to the ratio of not only distance but arrival time. For example, when the arrival time to the branch point is 2 hours and the arrival time to each destination after the branch point is about 1 hour, the ratio to the branch point and the ratio after the branch point to the total travel time of 3 hours is 2 to 1. Become.
つまり全体の走行時間のうち分岐点までの走行の占める割合が大きく、伴ってユーザが把握したいと欲する情報も分岐点までの情報が主であると考えることができ、この場合は分岐点までの情報を詳細に表示する表示様態(例えば図9等)で表示する等の制御を行ってもよい。 In other words, the proportion of travel to the branch point is large in the total travel time, and the information that the user wants to grasp can be considered to be mainly information up to the branch point. Control may be performed such as displaying information in a display mode (for example, FIG. 9 or the like) for displaying information in detail.
そのために、表示制御部1010は、具体的に、前記出発地から前記分岐点までの距離をしきい値比較し、その距離がしきい値よりも長いときに、出発地から分岐点までの情報を詳細に表示する表示様態を採ればよい。表示制御部1010は、前記出発地から前記分岐点までの距離と、前記分岐点から移動先までの距離の割合に応じて、このような表示様態を採ってもよいことは言うまでもない。
For this purpose, the
逆に、全体の走行時間のうち分岐点までの走行の占める割合が小さい場合には、分岐点から移動先までの経路を詳細に表示する表示様態(例えば図10等)を採ってもよい。 Conversely, when the proportion of travel to the branch point in the total travel time is small, a display mode (for example, FIG. 10) that displays the route from the branch point to the destination in detail may be employed.
そのために、表示制御部1010は、具体的に、前記出発地から前記分岐点までの距離をしきい値比較し、その距離がしきい値よりも短いときに、分岐点から移動先までの情報を詳細に表示する表示様態を採ればよい。表示制御部1010は、前記出発地から前記分岐点までの距離と、前記分岐点から移動先までの距離の割合に応じて、このような表示様態を採ってもよいことは言うまでもない。
For this purpose, the
このようにして表示様態を切り替えることにより、煩雑な操作なく、ユーザが必要とする情報を自動的に適した様態で表示することが可能となる。 By switching the display mode in this way, it is possible to automatically display information required by the user in a suitable mode without complicated operations.
(実施の形態2)
前記実施の形態では、入力された複数の移動先までの経路上の分岐点を算出し、分岐点を用いて移動先に関する情報の様態を制御する手法について説明を行った。例えば複数の移動先を検索していずれの移動先へ向かうかを判断する場合、分岐点までの情報はユーザの関心事項であり、その渋滞状況や到達予測時間によってその後の移動先を決定する場合も多い。また分岐点以降の情報を対比させて表示することで最終的に向かう移動先を決定する場合もあり、分岐点を用いてこれら提供する情報の様態を制御することで、煩雑な操作なく容易に情報を把握させることが可能となる。
(Embodiment 2)
In the above embodiment, the method of calculating branch points on a route to a plurality of destinations that have been input and controlling the state of information about the destination using the branch points has been described. For example, when searching for multiple destinations and determining which destination to go to, the information up to the branch point is a matter of interest to the user, and the subsequent destination is determined based on the traffic jam status and estimated arrival time There are many. In addition, there is a case where the destination to be finally traveled is determined by comparing and displaying the information after the branch point. By controlling the state of the information to be provided using the branch point, it can be easily performed without complicated operations. Information can be grasped.
一方、前記実施の形態において分岐点の算出は、例えば入力された複数の移動先の経路を各々探索し、その一致点と相違点を参照して分岐点の算出を行っていた。その探索経路は地図情報に蓄積された道路ネットワークの経路コスト(所要時間や距離等)を基に探索されるため、必ずしもユーザによって適切な分岐点とは限らない。例えば、ユーザによっては入力されたいずれの移動先に向かう場合でも、ある経路を通過し、そのため分岐点が異なる場合もある。 On the other hand, in the embodiment, for example, a branch point is calculated by searching each of a plurality of input destination routes and referring to the matching points and the differences. Since the searched route is searched based on the route cost (required time, distance, etc.) of the road network accumulated in the map information, it is not always an appropriate branch point by the user. For example, depending on the user, even when heading to any destination that has been input, the user may pass through a certain route, and therefore the branch point may be different.
そこで本実施の形態では、例えばユーザの普段の移動履歴を蓄積しておき、移動履歴を考慮して分岐点を算出する手法について説明を行う。 Therefore, in the present embodiment, for example, a method for accumulating a user's usual movement history and calculating a branch point in consideration of the movement history will be described.
図17は、本実施の形態のシステム構成図である。前記実施の形態で示す構成要素には同じ符号を付与し、説明を省略する。 FIG. 17 is a system configuration diagram of the present embodiment. The same reference numerals are given to the constituent elements shown in the embodiment, and the description thereof is omitted.
移動履歴蓄積部1101は、ユーザの過去の移動を履歴として蓄積する手段である。本実施の形態において移動履歴はGPS等で構成された出発地入力部1012で検出された緯度経度情報と地図情報蓄積部1003に蓄積された地図情報を基に、例えば通過交差点の系列等で蓄積することとする。
The movement
なお本実施の形態では、出発地入力部1012はユーザの現在位置を検出する手段としているが、別途ユーザの現在位置を検出する手段と設け、これより取得される位置情報を移動履歴として蓄積してもよい。一般的にカーナビ等に備えられたGPSはおよそ1秒間隔で緯度経度を検出しており、ユーザの移動に伴って検出される緯度経度情報の系列は膨大なものとなる。また検出される緯度経度には多少の誤差を含むのが一般的であり、その後のマッチングや検索の容易さを考慮し、緯度経路情報の系列ではなく、地図情報を用いて通過交差点等のノードの系列で蓄積することとする。
In this embodiment, the departure
また、本発明において、経路探索および分岐点の算出はこれらノードの系列を基に算出しており、これらとの整合性との関係からも、移動履歴はノード系列で蓄積するのが好ましい。なお、本実施の形態では、緯度経度情報からノード系列の変換は移動履歴蓄積部1101で行うこととするが、別途変換する手段を設けて行うこととしてもよい。
In the present invention, the route search and the branch point are calculated based on the sequence of these nodes, and it is preferable that the movement history is accumulated in the node sequence from the relationship with the consistency with these. In the present embodiment, the conversion of the node series from the latitude / longitude information is performed by the movement
図18は移動履歴蓄積部1101に蓄積されている移動先の履歴である。例えば出発地、通過交差点および通過時間、目的地到着の系列をひとつの移動履歴として蓄積している。例えば移動履歴ID「01」は、「自宅」を出発し「華1町(交差点)」、「華2町」、「111号」、「山野2町」、「山野3町」を通過し、「宮里ゴルフ場」へ過去到達したことを示している。本実施の形態では、これら移動履歴を用いて検索された複数の移動先までの経路における分岐点を算出する。以下、具体例を用いて説明する。
FIG. 18 shows the history of the movement destination accumulated in the movement
前記実施の形態と同様、例えば移動先のカテゴリとして「ゴルフ場」が入力され、「宮里ゴルフ場」と「さくらゴルフ場」が検索されたとする。そして第1経路探索部1005および第2経路探索部1006でこれら複数の移動先までの経路を探索する。
As in the above embodiment, for example, it is assumed that “golf course” is input as a destination category and “Miyazato golf course” and “Sakura golf course” are searched. Then, the first
図19は探索された経路を示したものである。図19において探索経路ID「01」は第1経路探索部1005で探索された経路であり、目的地「宮里ゴルフ場」までの経路としてノード「華1町」、「華町IC(インターチェンジ)」、「華東IC」、「大東IC」を通過する経路が探索されたことを示している。同様に探索経路ID「02」は第2経路探索部1006で探索された経路であり、目的地「さくらゴルフ場」までの経路としてノード「華1町」、「華町IC」、「華東IC」、「川道IC」を通過する経路が探索されたことを示している。
FIG. 19 shows the searched route. In FIG. 19, the searched route ID “01” is a route searched by the first
また前記実施の形態と同様、分岐点算出部1007で分岐点を算出すると、ノード「華1町」、「華町IC」、「華東IC」までが一致し、「大東IC」と「川道IC」で異なっていることより、最終的に一致する「華東IC」が分岐点となる。
Similarly to the embodiment, when the branch point is calculated by the branch
図20は、探索された上記探索された経路の関係を地図で表したものである。図20にはユーザの現在位置と、移動先である「宮里ゴルフ場」、「さくらゴルフ場」、および各ゴルフ場までの探索された経路を示している。図20に示すように両ゴルフ場への経路は現在位置から「華1町」交差点を直進し、「華町IC」で高速道路に乗り、「華東IC」で分岐することとなる。分岐点である「華東IC」を通過後、「大東IC」を経て「宮里ゴルフ場」へ、一方、「華東IC」を通過後、「川道IC」を経て「さくらゴルフ場」への経路が黒い太線で示されている。 FIG. 20 is a map showing the relationship between the searched routes. FIG. 20 shows the current location of the user, “Miyazato Golf Course”, “Sakura Golf Course”, which are destinations, and the searched route to each golf course. As shown in FIG. 20, the routes to both golf courses go straight from the current position to the “Hana 1machi” intersection, get on the highway at “Hanamachi IC”, and branch off at “Hana East IC”. After passing through the “Hanahigashi IC” which is a branch point, the route to “Miyazato Golf Course” via the “Daito IC”, while passing through the “Hanato IC” to the “Sakura Golf Course” via the “Kawamichi IC” Shown in black thick line.
しかし、ここで単に各移動先を目的地として各々移動先までの経路を探索して分岐点を算出した場合、必ずしもユーザに適した分岐点が算出されるとは限らない。例えば図20に示す経路および分岐点は、「さくらゴルフ場」と「宮里ゴルフ場」の各移動先を目的地として各々の経路を探索した結果である。一般的にカーナビ等に備えられた経路探索部は、前記実施の形態でも示すように地図情報に蓄積された道路ネットワークの経路コストを用いて最短コストの経路を算出するものである。したがって図20においても移動先である「さくらゴルフ場」と「宮里ゴルフ場」まで高速道路を利用する最短経路が探索され、それに伴って分岐点も「華東IC」と算出されている。 However, when a branch point is calculated simply by searching for a route to each destination with each destination as a destination, a branch point suitable for the user is not always calculated. For example, the routes and branch points shown in FIG. 20 are the results of searching each route with the destinations of “Sakura Golf Course” and “Miyazato Golf Course” as destinations. In general, a route search unit provided in a car navigation system or the like calculates a route with the shortest cost by using the route cost of the road network accumulated in the map information as shown in the above embodiment. Accordingly, in FIG. 20, the shortest route using the expressway is searched to “Sakura Golf Course” and “Miyazato Golf Course” as destinations, and the branch point is also calculated as “Hana East IC”.
一方、黒い点線で示す経路は、図18に示す移動履歴蓄積部1101に蓄積されたユーザの過去の移動履歴である。例えば本例の場合、ユーザは「宮里ゴルフ場」へ行く場合に高速料金を節約するため、高速道路を利用せず、一般道路を利用していたとする。具体的には「華1町」を右折した後、「華2町」、「111号」、「山野2町」、「山野3町」を経て「宮里ゴルフ場」へ到達した履歴が蓄積されている(図18)。
On the other hand, the route indicated by the black dotted line is the user's past movement history accumulated in the movement
この場合、最終的に「宮里ゴルフ場」へ向かうと決めた場合、ユーザにとっての分岐点は「華東IC」ではなく「華1町」ということになる。つまり「宮里ゴルフ場」へ向かうと決めた場合は「華1町」を右折する必要があり、一方「さくらゴルフ場」へ向かうと決めた場合は「華1町」を直進する必要があり、したがって分岐点は「華1町」ということになる(図21)。そして分岐点「華1町」を通過する前に分岐点までの交通情報や、あるいは分岐点以降の情報を対比して表示し、最終的にいずれへ向かうかの決定を促す必要がある。
In this case, when it is finally decided to go to “Miyazato Golf Course”, the branch point for the user is not “Hana East IC” but “
このように単に各移動先までの経路を探索して算出した分岐点は必ずしもユーザにとって適した分岐点とは限らず、ユーザの移動履歴を蓄積しておき、移動履歴を反映させて分岐点を算出することとしてもよい。移動履歴はユーザが普段お金を節約するために高速道路を利用しない等の傾向や、普段抜け道を利用する、あるいは逆に初心者等であるために広い道路を利用する等、ユーザの普段の行動傾向を反映しており、移動履歴を用いてより適切な分岐点の算出を行うことができる。 The branch point calculated by simply searching for the route to each destination in this way is not necessarily a branch point suitable for the user. The user's movement history is accumulated and the branch point is reflected by reflecting the movement history. It may be calculated. The travel history shows the user's usual behavior tendency, such as the tendency of the user not to use the expressway to save money, the use of the usual roadway, or the use of a wide road to be a beginner. Therefore, a more appropriate branch point can be calculated using the movement history.
そこで本実施の形態では、ユーザの移動履歴に示される経路をできるだけ長く辿る(言い換えれば、重複する)ように各移動先までの経路を探索し、探索された経路から分岐点の候補となる点を算出し、その中から分岐点を選択し、選択された分岐点に基づいた経路情報を表示することとする。本実施の形態において分岐点算出部1007は、さらに分岐点候補算出部1021と分岐点選択部1022とから構成される(図17)。
Therefore, in this embodiment, a route to each destination is searched so as to follow the route indicated in the user's movement history for as long as possible (in other words, overlap), and a candidate for a branch point from the searched route. Is calculated, a branch point is selected from the calculated route information, and route information based on the selected branch point is displayed. In this embodiment, the branch
まず経路探索部1013は、出発地入力部1012で入力された出発地(本実施の形態では検索を行った現在地とする)から複数移動先入力部1004で入力された移動先までの経路を、移動履歴蓄積部1101に蓄積されているユーザの移動履歴に示される経路をできるだけ長く辿るように複数探索し、次に分岐点候補算出部1021は、探索された異なる経路から、複数の分岐点候補をそれぞれの探索経路を用いて算出する。以下、具体例を用いて説明する。
First, the
上記に示すように、入力された複数の移動先「さくらゴルフ場」と「宮里ゴルフ場」までの経路は各々いくつか存在する。例えば一方の移動先である「宮里ゴルフ場」への経路はノード「華1町」、「華町IC」、「華東IC」等を通過する経路(図21)と、履歴に存在しておりユーザもよく利用する経路と重複する、「華1町」、「華町2町」、「111号」を通過する経路(図22)がある。この場合、他方の移動先である「さくらゴルフ場」までの探索経路「華1町」、「華町IC」、「華東IC」を通過する経路との分岐点は、前者の経路の場合「華東IC」、後者の経路の場合「華1町」ということになり、これらを分岐点候補として算出することができる。
As shown above, there are several routes to the input destinations “Sakura Golf Course” and “Miyazato Golf Course”. For example, the route to “Miyazato Golf Course”, which is one of the destinations, exists in the history and the route passing through the nodes “Hana 1machi”, “Hanamachi IC”, “Hanahigashi IC”, etc. There is a route (FIG. 22) that passes through “
分岐点選択部1022は、分岐点候補算出部1021で算出された分岐点の候補から分岐点を選択する手段である。例えば、いずれを分岐点として情報を表示するのが好ましいかユーザに分岐点を選択させたり、あるいは現在位置からの距離に応じて自動的に選択することとしてもよい。
The branch
また、ユーザの移動履歴に示される経路をできるだけ長く辿る移動先までの経路からの分岐点を自動的に選択してもよい。具体的には、本実施の形態においてそのような経路である「華1町」、「華町2町」、「111号」を通過する経路は移動履歴に存在し、ユーザが利用する頻度が高いとしてこちらを優先し、つまり分岐点は「華1町」として自動的に選択することとしてもよい。
Further, a branch point from a route to a destination that follows the route indicated in the user's movement history as long as possible may be automatically selected. Specifically, in the present embodiment, routes that pass through such routes “
さらに「さくらゴルフ場」への経路にもこの移動履歴を反映させ、より適切な分岐点を算出することとしてもよい。例えば「宮里ゴルフ場」へ移動する際、本例のユーザは「華1町」を右折して「華2町」、「111号」等の一般道路を利用し、高速料金を節約している。一方「さくらゴルフ場」へは行った事がないため移動履歴は存在せず、一般的な経路探索が行われ、「華1町」を直進して「華町IC」へ乗った後、「華東IC」、「川道IC」と通過し「さくらゴルフ場」へ至る経路が探索されている。そしてこれら経路より分岐点「華1町」が算出されている。
Further, the travel history may be reflected in the route to “Sakura Golf Course” to calculate a more appropriate branch point. For example, when moving to “Miyazato Golf Course”, the user of this example turns right at “
しかし、このような単に最短コストである経路から算出された分岐点が必ずしもユーザにとって適する分岐点とは限らない。例えば本例の場合、「さくらゴルフ場」へ向かうことにした場合も「華2町」、「111号」等の一般道路を利用することも考えられる。そこで履歴に蓄積された一方の移動先への経路である「宮里ゴルフ場」への経路をできるだけ長く辿るように「さくらゴルフ場」へ至る経路を再度探索し、適切な分岐点を算出することとしてもよい。 However, a branch point calculated from such a route having the shortest cost is not always a branch point suitable for the user. For example, in the case of this example, it is conceivable to use general roads such as “Hana 2 Machi” and “No. 111” even when heading to “Sakura Golf Course”. Therefore, the route to “Sakura Golf Course” is searched again so as to follow the route to “Miyazato Golf Course” that is the route to one of the destinations accumulated in the history as long as possible, and an appropriate branch point is calculated. It is good.
図22は、履歴に存在する「宮里ゴルフ場」への経路を利用し、他方の「さくらゴルフ場」への経路を再度探索して分岐点を算出したものである。例えば履歴に存在する「宮里ゴルフ場」への経路上の所定の交差点から「さくらゴルフ場」へ向かう経路を探索した結果、本例の場合、「華1町」を右折し、「華2町」、「111号」まで共通の経路であり、その後「111号」を北方向(上方向)へ向かい「華東IC」で高速道路へ乗り「さくらゴルフ場」へ向かう経路が探索されている。また、分岐点は「111号」となっている。
FIG. 22 shows a branch point calculated by using the route to “Miyazato Golf Course” existing in the history and searching for the route to the other “Sakura Golf Course” again. For example, as a result of searching for a route from a predetermined intersection on the route to “Miyazato Golf Course” in the history to “Sakura Golf Course”, in this example, “
このように、単に現在位置からの各々の移動先までの経路を探索して分岐点を算出するのではなく、移動履歴を考慮して経路を探索し、分岐点を算出することとしてもよい。特に一方が移動履歴に存在し、他方が移動履歴に存在しない場合、他方の移動先への経路は単に最短経路を探索するのではなく、一方の移動履歴に存在する経路を基に算出することで、普段利用して慣れている経路から向かうことにもなり、運転に不慣れなドライバーや、その地域をあまり知らない場合でも容易に目的地へ向かうことが可能となる。 Thus, instead of simply searching for a route from the current position to each destination and calculating a branch point, the route may be searched in consideration of the movement history and the branch point may be calculated. In particular, if one is present in the movement history and the other is not present in the movement history, the route to the other destination is not simply searched for the shortest route, but calculated based on the route existing in one movement history. Therefore, it is also possible to go from the route that is usually used and used, and it is possible to easily go to the destination even if the driver is unfamiliar with driving or does not know much about the area.
また分岐点は、いずれかの移動先へ向かう場合、あるいはいずれの移動先へ向かう場合においても一般的に右左折する可能性が高いため、移動履歴を考慮し、ユーザが普段熟知している地点を基準に右左折させることで、注意の負担を増加させることなく、より安全に運転させることも可能となり、経路情報を提供する上で非常に有効な手法となる。 In addition, a branch point is a point that is usually familiar to the user in consideration of the movement history, since there is a high possibility of turning right or left when going to any destination or any destination. By turning left and right based on this, it is possible to drive more safely without increasing the burden of attention, which is a very effective method for providing route information.
図23は、上述する算出された分岐点「111号」を基にして経路情報を表示した一例を示したものである。例えば画面右側には図9と同様に分岐点「111号」以降の経路情報を対比して表示している。分岐点以降の所要時間の差等がより把握しやすくなっている。 FIG. 23 shows an example in which route information is displayed based on the calculated branch point “111” described above. For example, on the right side of the screen, similar to FIG. 9, the route information after the branch point “111” is displayed in comparison. It is easier to grasp the difference in required time after the branch point.
また画面左側は、分岐点「111号」地点を詳細表示した一例である。例えば分岐点「111号」は交差点であり、さらに交差点近辺には「トヨ産自動車」、「新人銀行」、「Kマート」等の店舗があることが示されている。また、「111号」を普段のように右折すると「宮里ゴルフ場」へ到達することが矢印(点線)で示されている。一方、「111号」を直進すると「さくらゴルフ場」へ到達することが矢印(黒い太線)で示されている。 The left side of the screen is an example in which the branch point “111” is displayed in detail. For example, the branch point “111” is an intersection, and further, there are stores such as “Toyo Motors”, “Rookie Bank”, and “K Mart” near the intersection. Further, it is indicated by an arrow (dotted line) that when “No. 111” is turned to the right as usual, it reaches “Miyazato Golf Course”. On the other hand, an arrow (black thick line) indicates that “Sakura Golf Course” is reached when going straight on “No. 111”.
この「111号」交差点は、移動履歴に蓄積された地点、つまりユーザもよく知っている地点であり、「111号」近辺を詳細に表示することで、普段馴染みある交差点からどのように他方の移動先へ分岐することができるか、より詳細に把握することが可能となる。 This “No. 111” intersection is a point accumulated in the movement history, that is, a point that is well known by the user. By displaying the vicinity of “No. 111” in detail, it is possible to see how the other It becomes possible to grasp in more detail whether it is possible to branch to the destination.
なお、移動履歴を移動先の推定に用いる変形例も考えられる。この変形例では、例えば、複数移動先入力部1004が、車両が現在向かっている方向から所定の範囲に含まれる地点を移動履歴蓄積部1101から検索し、検索された地点を推定された移動先として入力してもよい。この場合、複数移動先入力部1004が、請求項に言う移動先予測手段と移動先入力手段とを兼ねた一例である。
In addition, the modification which uses a movement history for estimation of a movement destination is also considered. In this modification, for example, the multiple
以下、本実施の形態の動作フローを、図24、図25のフローチャートを用いて説明する。 Hereinafter, the operation flow of the present embodiment will be described with reference to the flowcharts of FIGS.
まず前記実施の形態1と同様、カテゴリ入力部1001でカテゴリを入力する(S3601)。次に入力されたカテゴリに該当する移動先を移動履歴蓄積部1101に蓄積された移動履歴より検索する(S3902)。該当する移動先が移動履歴の中にあるか否かの判定を行い(S3903)、ある場合はステップS3904へ、ない場合は前記実施の形態1と同様分岐点を算出する(S3605へ)。ある場合は(S3903のYes)、さらに移動履歴蓄積部に蓄積された経路を参照する(S3904)。そして分岐点算出部1007において移動履歴を用いて分岐点を算出する(S3605)。
First, as in the first embodiment, a category is input by the category input unit 1001 (S3601). Next, the destination corresponding to the input category is searched from the movement history accumulated in the movement history accumulation unit 1101 (S3902). It is determined whether or not the corresponding destination is in the movement history (S3903). If there is, the process proceeds to step S3904. If not, the branch point is calculated as in the first embodiment (to S3605). If there is (Yes in S3903), the route accumulated in the movement history accumulation unit is further referred to (S3904). The branch
分岐点の算出は前記実施の形態1と同様である。ただし本実施の形態では、経路探索部によって探索された経路ではなく移動履歴に蓄積された経路を用いて分岐点を算出することとなる。分岐点の算出はまず、現在地点に最も近いノードにフラグをセットし(S3701)、フラグを一つ先にセットする(S3702)。図21に示す探索経路の場合、「華1町」交差点へとセットされる。次にセットされたフラグが共通か否かの判定を行う(S3703)。共通の場合は(S3703のYes)、ステップS3702へ、異なる場合は(S3703のNo)、ステップS3704へ進む。共に「華1町」と共通であるため、フラグを一つ先へセットする(S3702)。このループを繰り返すことで、「華東IC」までフラグが移動する。つまりここまでは経路が共通していることを示す。次にフラグを一つ先にセットすると(S3702)、「大東IC」と「川道IC」と、フラグがセットされたノードが異なることとなる(S3703のNo)。そこで、フラグを一つ前に戻し(S3704)、セットされたフラグのノードを分岐点として算出する(S3705)。つまり、「華東IC」が分岐点となる。図21の場合「華1町」が分岐点となる。
The calculation of the branch point is the same as in the first embodiment. However, in this embodiment, the branch point is calculated using the route accumulated in the movement history, not the route searched by the route search unit. To calculate a branch point, first, a flag is set at the node closest to the current point (S3701), and the flag is set one ahead (S3702). In the case of the searched route shown in FIG. 21, it is set to the “Hana 1machi” intersection. Next, it is determined whether or not the set flags are common (S3703). If they are common (Yes in S3703), the process proceeds to Step S3702, and if they are different (No in S3703), the process proceeds to Step S3704. Since both are in common with “Hana 1machi”, the flag is set one ahead (S3702). By repeating this loop, the flag moves to “Hana East IC”. That is, it shows that the route is common so far. Next, when the flag is set first (S 3702), “Daito IC” and “Kawaichi IC” are different from the node to which the flag is set (No in S 3703). Therefore, the flag is returned to the previous one (S3704), and the node of the set flag is calculated as a branch point (S3705). That is, “Hanahigashi IC” becomes a branch point. In the case of FIG. 21, “
次に前記実施の形態1と同様、様態情報を参照し(S3606)、様態情報を決定し(S3607)、算出された分岐点を用いて情報の表示を行う(S3608)。 Next, as in the first embodiment, the mode information is referred to (S3606), the mode information is determined (S3607), and the information is displayed using the calculated branch point (S3608).
(実施の形態2における最小構成要素の説明)
なお、本実施の形態において複数移動先入力部1004への入力は、例えばカテゴリ入力部1001等の構成要素を設け、カテゴリに該当する地点を地図情報蓄積部1003から複数移動先検索部1002において検索することとしたが、これに限ったものではない。複数移動先入力部1004へ移動先を直接入力して経路探索を行い、分岐点を算出することとしてもよい。
(Description of Minimum Components in Embodiment 2)
In the present embodiment, for input to the multiple
さらに経路探索については、第1経路探索部1005および第2経路探索部1006と、各々の経路探索部を構成要素として設けて説明を行ってきたが、例えばひとつの経路探索部(例えば第1経路探索部1005を経路探索部1005とする)で各経路の探索を行うこととしてもよい。
Further, the route search has been described by providing the first
さらに分岐点を基に様態を変更するために、様態情報蓄積部1008に蓄積された様態を参照したが、必ずしもこれら様態情報は必要な構成要素ではなく、分岐点に関する情報を直接、経路情報表示部1011に表示することとしてもよい。
Furthermore, in order to change the mode based on the branch point, the mode stored in the mode
つまり本発明を実施するために必要な構成要素は、図1に限ったものではなく、例えば図26に示す構成要素で行うことが可能である。図26は本発明のシステム構成要素であり、複数移動先入力部1004、出発地入力部1012、経路探索部1005、分岐点算出部1007、分岐点候補算出部1021、分岐点選択部1022、経路情報表示部1011、移動履歴蓄積部1101から構成される。
That is, the constituent elements necessary for carrying out the present invention are not limited to those shown in FIG. 1, but can be implemented by the constituent elements shown in FIG. FIG. 26 shows system components of the present invention. A plurality of
なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部1012で入力された出発地から、複数移動先入力部1004において入力された各移動先までのいくつかの異なる経路を経路探索部1005で探索し、分岐点算出部1007の分岐点候補算出部1021で分岐点候補を算出する。そして算出された分岐点候補の中から移動履歴蓄積部1101に蓄積された移動履歴を基に分岐点選択部1022において、分岐点を選択する。そして経路情報表示部1011に表示することとなる。
The detailed description of each component is as described above, and there are several different routes from the departure point input at the departure
なお、移動履歴蓄積部1101は必ずしも必要とは限らない。出発地入力部1012で入力された出発地(本実施の形態ではユーザの現在地としている)からの距離を基に分岐点を選択することとしてもよい。したがって、例えば図27に示す構成要素で行うことが可能である。図27は本発明のシステム構成要素であり、複数移動先入力部1004、出発地入力部1012、経路探索部1005、分岐点算出部1007、分岐点候補算出部1021、分岐点選択部1022、経路情報表示部1011から構成される。
Note that the movement
なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部1012で入力された出発地から、複数移動先入力部1004において入力された各移動先までのいくつかの異なる経路を経路探索部1005で探索し、分岐点算出部1007の分岐点候補算出部1021で分岐点候補を算出する。そして算出された分岐点候補の中から出発地入力部1012で入力された出発地を基に分岐点選択部1022において分岐点を選択する。そして経路情報表示部1011に表示することとなる。以下、具体例を用いて説明する。
The detailed description of each component is as described above, and there are several different routes from the departure point input at the departure
例えば、ユーザによってカテゴリ「アミューズメント」等の入力がされ、移動先として「カラオケドム」と「スターボーリング」が検索されたとする。つまり、複数移動先入力部1004への入力はこれら「カラオケドム」と「スターボーリング」となる。図28は、ユーザの現在位置と「カラオケドム」、「スターボーリング」の位置を地図で示したものである。
For example, it is assumed that the user inputs a category “Amusement” and searches for “Karaoke Dom” and “Star Bowling” as destinations. That is, the inputs to the multiple
分岐点算出部1007において分岐点を算出するため、まずこれら移動先までの経路を算出する。出発地入力部1012で入力された現在地から各移動先までの経路を経路探索部1005で検索する。
In order to calculate a branch point in the branch
移動先までの経路は、経路の通過時間や距離に応じたコストを用いて最短経路を探索するのが一般的である。図28の黒い太線はこれら移動先までの探索経路を示したものであり、例えば一般的な経路探索部で検索された結果とする。図28において「カラオケドム」までの経路は交差点「楽1町」、「楽2町」、「楽通1」を通過する経路である。一方、「スターボーリング」までの経路は、交差点「楽1町」、「楽3町」、「楽4町」、「京4町」、「京3町」を通過する経路である。
The route to the destination is generally searched for the shortest route using a cost according to the passage time and distance of the route. The black thick line in FIG. 28 indicates the search route to these destinations, and it is assumed that, for example, the search result is obtained by a general route search unit. In FIG. 28, the route to “Karaoke Dom” is a route passing through the intersections “
さらにここでは、経路のコストはこれら交差点(ノード)間の通過時刻とし、このコストを図28に示す。例えば現在位置から「楽1町」までは5分、「楽1町」から「楽2町」は5分、「楽2町」から「楽通1」は10分、「楽通1」から「カラオケドム」までは5分となる。したがって、現在位置から「カラオケドム」までの到着時刻は合計25分となる。同様に「スターボーリング」までは、楽1町まで5分、楽3町まで2分、楽4町まで3分、京4町まで10分、京3町まで5分、スターボーリングまで2分、合計27分となっている。
Furthermore, here, the cost of the route is the passage time between these intersections (nodes), and this cost is shown in FIG. For example, it takes 5 minutes from the current position to “
図29はこれら探索経路の結果を表で示したものである。各目的地までの経路と、それまでの通過時間が表で示されている。探索経路ID「01」は「カラオケドム」までの経路であり、楽1町まで5分、楽2町までは楽1町までの5分と楽1町からの5分を加算して合計10分と、ここでは累積した時間を示している。また、探索経路ID「02」は「スターボーリング」までの経路である。このように、一般的に経路探索では、各ノード間のコストを演算し、最短のルートを算出するのが一般的である。
FIG. 29 is a table showing the results of these search routes. The route to each destination and the transit time are shown in the table. The search route ID “01” is the route to “Karaoke Dom”, 5 minutes to
ここで分岐点の算出について着目すると、この場合、「楽1町」までが共通しており、分岐点は「楽1町」となる。しかし、このように分岐点が現在位置から比較的近い場合、あるいは現在位置からすでに分岐してしまうような場合等、ユーザはすぐにいずれかの移動先に決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。
Focusing on the calculation of the branch point, in this case, “
そこで本発明では、複数経路を算出し、分岐点候補算出部1021において分岐点候補を算出し、分岐点選択部1022において分岐点候補の中から、分岐点をより移動先に近い位置や、現在位置から遠い位置に算出する手法について説明する。
Therefore, in the present invention, a plurality of routes are calculated, a branch point candidate is calculated in the branch point
例えば、複数入力された移動先のうち、これらを対比して現在位置から遠い方の移動先の経路を再度複数検索する。なお、遠い方の移動先の経路を複数検索するのは、遠い移動先までの経路の方が複数の経路が算出されやすく、また時間の差が少ないためである。一方、近い方の移動先までの経路を複数探索すると、それら複数の経路は結果時間が多くかかり、遠回りとなってしまうためである。図28に示す本例の場合、「カラオケドム」までの到着予測時間25分に対し、「スターボーリング」までの到着予測時刻27分と遠いため、「スターボーリング」までの経路を算出する。 For example, among a plurality of input destinations, a plurality of destination paths far from the current position are searched again by comparing them. The reason why a plurality of destination routes are searched is that the routes to the far destination are more easily calculated and the time difference is smaller. On the other hand, if a plurality of routes to the closer destination are searched, the plurality of routes takes a long time and results in a detour. In the case of this example shown in FIG. 28, since the estimated arrival time of 25 minutes to “Karaoke Dom” is far from the estimated arrival time of 27 minutes to “Star Bowling”, the route to “Star Bowling” is calculated.
図30は、スターボーリングまでの経路を複数算出したものである。現在位置から「楽1町」を右折する最短の経路に対し、「楽1町」を直進して「楽2町」で右折する経路と、「楽1町」、「楽2町」を直進して「楽通1」で右折する経路の2つの経路があらたに算出されている。図31は図30に示す通過時間コストを用いてこれら複数の経路の通過時間を示したものである。あらたに「楽2町」を右折する経路が探索経路ID「03」として、また「楽1町」、「楽2町」を直進する経路が探索経路ID「04」として示されている。
FIG. 30 shows a plurality of calculated routes to the star boring. From the current position to the shortest route to turn right on “
探索経路ID「03」は、「楽2町」を右折して「スターボーリング」へ向かう経路である。現在位置から「楽1町」を直進し(通過時間コストは5分)、「楽2町」、「楽4町」、「京4町」、「京3町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計29分となる。探索経路ID「02」に示す「スターボーリング」まで27分の最短経路に対して2分遅くなるが、一方、探索経路ID「01」に示す「カラオケドム」までの経路と「楽2町」までが共通し、分岐点は「楽2町」となり、「楽1町」と比較して現在位置から遠い位置に分岐点が算出されることとなる。
The searched route ID “03” is a route that turns right on “Raku 2 Machi” and heads for “Star Bowling”. Go straight through “
さらに探索経路ID「04」の場合は、「楽2町」を直進して「スターボーリング」へ向かう経路である。現在位置から「楽1町」、「楽2町」を直進し(通過時間コストは10分)、「楽通1」、「京3町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計37分となる。探索経路ID「01」に示す「カラオケドム」までの経路と「楽通1」までが共通となり、したがって分岐点は「楽通1」となり、「楽2町」や「楽1町」と比較してさらに現在位置から遠い位置に分岐点が算出されることとなる。
Further, in the case of the searched route ID “04”, the route goes straight through “Raku 2 Machi” to “Star Bowling”. From the current position, go straight through “
ユーザは複数の移動先を検索して最終的にいずれの移動先へ向かうかを検討する状況がある。しかし、分岐点が比較的現在位置に近い場合、ユーザはすぐにいずれかの移動先に向かうかを決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。 There is a situation in which a user searches a plurality of destinations and finally considers which destination to go. However, when the branch point is relatively close to the current position, the user needs to immediately decide which destination to move to. For example, if the user travels a little more and changes the destination according to the route situation and the final arrival time, the user cannot be given a grace period.
そこで、本手法を用い、複数経路を算出し、より移動先に近い位置にある分岐点や、現在位置(出発地を意味する)からより遠い位置にある分岐点を選択することで、ユーザは複数の移動先の情報を把握するためのより多くの余裕を得て、最終的に移動先を決定することが可能となる。 Therefore, using this method, the user can calculate multiple routes and select a branch point that is closer to the destination or a branch point that is farther from the current position (meaning the departure point). It is possible to obtain more room for grasping information on a plurality of destinations and finally determine the destination.
一方、探索経路ID「02」に示す「スターボーリング」まで27分の最短経路に対して、探索経路ID「04」は10分遅くなる。つまり、分岐点は現在位置に対して3つのうち最も遠い位置に算出されているが、最短経路に対して比較的大きく遠回りをして分岐点を算出していることにもなる。この場合、たとえ分岐点現在位置から遠い位置に算出し、ユーザに複数の移動先のうち最終的に判断を下す時間の猶予を与えても、最終的に「スターボーリング」へ移動することにした場合、最短の27分で行けたのに37分と10分余分にかかることは、好ましいものではない。 On the other hand, the search route ID “04” is 10 minutes later than the shortest route of 27 minutes until “Star Bowling” indicated by the search route ID “02”. In other words, the branch point is calculated at the farthest position among the three points with respect to the current position, but the branch point is calculated by making a relatively large detour with respect to the shortest path. In this case, even if it is calculated at a position far from the current position of the branch point and the user is given a time to make a final decision among a plurality of destinations, the user finally moves to “Star Bowling”. In this case, it is not preferable to take 37 minutes and 10 minutes in excess of the shortest 27 minutes.
そこで、分岐点の位置のみならず、経路時間のコストを考慮して分岐点を算出するものとしてもよい。例えば最短27分に対し、プラス20%(約6分)の猶予等、最短経路に対する所要時間を基準として閾値(例えばプラス20%以内等)を設けて分岐点を算出することとしてもよい。この場合、到着時間が37分である探索経路ID「04」は閾値を超えているため、経路探索ID「03」が利用され、分岐点は「楽2町」ということになる。 Therefore, the branch point may be calculated in consideration of not only the position of the branch point but also the cost of the route time. For example, a branch point may be calculated by providing a threshold (for example, within plus 20%) based on the required time for the shortest route, such as a grace period of plus 20% (about 6 minutes) for the shortest 27 minutes. In this case, since the searched route ID “04” having an arrival time of 37 minutes exceeds the threshold, the route search ID “03” is used, and the branch point is “Raku 2 Machi”.
なお、複数の移動先までの各々の経路を算出するのではなく、一方を経由地とすることとしてもよい。図32、図33を用いて説明する。 Instead of calculating each route to a plurality of destinations, one may be used as a waypoint. This will be described with reference to FIGS. 32 and 33.
図32は、図28等と同様、ユーザの現在位置と、検索された移動先「カラオケドム」と「スターボーリング」の位置を地図で示したものである。この場合、各移動先を目的地として経路検索を行った場合、図28と同様の経路が算出される。一方、ユーザは、複数の移動先を検索しどちらに向かうかを検討する場合、移動先の状況や、時事刻々と変化する交通渋滞の状況等を考慮して最終的に決定を行う。また、一方の移動先にまずは向かい、その移動先の混雑具合等を見て、後に他方の移動先へ向かうという場合もある。そこで、ここでは一方の移動先を経由して、他方の移動先までの経路を算出する手法について説明する。 FIG. 32 is a map showing the current position of the user and the searched destinations “Karaoke Dom” and “Star Bowling”, as in FIG. In this case, when a route search is performed using each destination as the destination, a route similar to that in FIG. 28 is calculated. On the other hand, when a user searches for a plurality of destinations and examines where to go, the user finally makes a decision in consideration of the situation of the destination and the traffic congestion that changes from time to time. In some cases, the user first goes to one destination, sees the degree of congestion of the destination, and then goes to the other destination. Therefore, here, a method for calculating a route to the other destination via one destination will be described.
図33は、図29等と同様、各移動先までの経路および経路の通過コストを用いて通過時間を算出したものである。探索経路ID「01」は「カラオケドム」までの経路であり、「楽1町」、「楽2町」、「楽通1」を通過して「カラオケドム」に到達している。また、到達時刻は合計「25分」となっている。一方、探索経路ID「02」は「スターボーリング」までの経路であり、「楽1町」、「楽3町」、「楽4町」等を通過して「スターボーリング」に到達している。また、到達時刻は合計「27分」となっている。ここで、到達時刻が短い方を通過地点(つまり一方の移動先が分岐点となる)とし、他方の移動先までの経路を探索する。探索経路ID「05」は、「カラオケドム」を通過地点(分岐点)として経路を探索した場合の結果である。「楽1町」、「楽2町」、「楽通1」、「カラオケドム」、「裏楽1」、「京2町」、「京3町」と「カラオケドム」を経由して「スターボーリング」へ到達している。また、最終到着時刻は32分と、最短の27分に対し閾値以内であり、比較的大回りにもならないため、これら経路を複数移動先の経路として算出することも可能である。
FIG. 33 shows the passage time calculated using the route to each destination and the passage cost of the route, as in FIG. 29 and the like. The search route ID “01” is a route to “Karaoke Dom”, and passes through “
(実施の形態3)
前記実施の形態2では、移動履歴を用いて分岐点を算出し、分岐点を用いて情報の表示様態を制御する手法について説明を行った。複数移動先が検索された場合、複数移動先の分岐点を算出し、分岐点をもとに情報を表示することで、情報をより効果的にユーザに把握させることが可能となる。さらに移動履歴を考慮し、例えば移動履歴に蓄積された経路を基準に他方の移動先までの経路を再度探索して分岐点を算出することで、ユーザが普段利用している経路の分岐点から移動先へ向かうことが可能ともなる。また、分岐点の算出法については、例えば移動先までの経路を複数算出し、各経路における分岐点を分岐点候補とし、分岐点候補の中から現在位置あるいは移動履歴を基に分岐点を選択した。一方、分岐点の算出法は上記に示すものに限らない。そこで、本変形例では、分岐点の算出法について説明を行う。
(Embodiment 3)
In the second embodiment, the method of calculating the branch point using the movement history and controlling the information display mode using the branch point has been described. When a plurality of destinations are searched, the branch points of the plurality of destinations are calculated, and information is displayed based on the branch points, thereby enabling the user to grasp the information more effectively. In addition, considering the travel history, for example, by searching again the route to the other destination based on the route accumulated in the travel history and calculating the branch point, from the branch point of the route that the user normally uses It is possible to head to the destination. As for the method of calculating the branch point, for example, calculate multiple routes to the destination, select the branch point on each route as the branch point candidate, and select the branch point from the branch point candidates based on the current position or movement history did. On the other hand, the method of calculating the branch point is not limited to the above. Therefore, in this modification, a method for calculating a branch point will be described.
図34は、本実施の形態におけるシステム構成図である。前記実施の形態で示す構成要素には同様の符号を付与する。 FIG. 34 is a system configuration diagram in the present embodiment. The same reference numerals are given to the constituent elements shown in the embodiment.
複数移動先入力部1004は、複数の移動先を入力する手段である。また、出発地入力部1012は、出発地を入力する手段であり、例えば本実施の形態の場合、検索を行う現在位置を検出し、現在位置を出発地とする。経路探索部1005は、入力された現在地から、各移動先までの経路を探索する手段である。
The multiple
例えば、前記実施の形態と同様、ユーザによってカテゴリ「アミューズメント」等の入力がされ、移動先として「カラオケドム」と「スターボーリング」が検索されたとする。つまり、複数移動先入力部1004への入力はこれら「カラオケドム」と「スターボーリング」となる。図35は、ユーザの現在位置と「カラオケドム」、「スターボーリング」の位置を地図で示したものである。
For example, as in the above embodiment, it is assumed that the user inputs a category “Amusement” and searches for “Karaoke Dom” and “Star Bowling” as destinations. That is, the inputs to the multiple
移動先までの経路は、経路の通過時間や距離に応じたコストを用いて最短経路を探索するのが一般的である。図35の黒い太線はこれら移動先までの探索経路を示したものであり、例えば一般的な経路探索部で検索された結果とする。 The route to the destination is generally searched for the shortest route using a cost according to the passage time and distance of the route. The black thick line in FIG. 35 indicates the search route to these destinations, and is a result of search by a general route search unit, for example.
図35において「カラオケドム」までの経路は交差点「楽1町」、「楽2町」、「楽通1」を通過する経路である。一方、「スターボーリング」までの経路は、交差点「楽1町」、「楽3町」、「楽4町」、「京4町」、「京3町」を通過する経路である。さらにここでは、経路のコストはこれら交差点(ノード)間の通過時刻とし、このコストを図35に示す。例えば現在位置から「楽1町」までは5分、「楽1町」から「楽2町」は5分、「楽2町」から「楽通1」は10分、「楽通1」から「カラオケドム」までは5分となる。したがって、現在位置から「カラオケドム」までの到着時刻は合計25分となる。同様に「スターボーリング」までは、楽1町まで5分、楽3町まで2分、楽4町まで3分、京4町まで10分、京3町まで5分、スターボーリングまで2分、合計27分となっている。
In FIG. 35, the route to “Karaoke Dom” is a route passing through the intersections “
図36はこれら探索経路の結果を表で示したものである。各目的地までの経路と、それまでの通過時間が表で示されている。探索経路ID「01」は「カラオケドム」までの経路であり、楽1町まで5分、楽2町までは楽1町までの5分と楽1町からの5分を加算して合計10分と、ここでは累積した時間を示している。また、探索経路ID「02」は「スターボーリング」までの経路である。このように、一般的に経路探索では、各ノード間のコストを演算し、最短のルートを算出するのが一般的である。
FIG. 36 shows the results of these search routes in a table. The route to each destination and the transit time are shown in the table. The search route ID “01” is the route to “Karaoke Dom”, 5 minutes to
ここで分岐点の算出について着目すると、この場合、「楽1町」までが共通しており、分岐点は「楽1町」となる。しかし、このように分岐点が現在位置から比較的近い場合、あるいは現在位置からすでに分岐してしまうような場合等、ユーザはすぐにいずれかの移動先に決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。
Focusing on the calculation of the branch point, in this case, “
そこで本実施の形態では、入力された複数の移動先のうち一方を選択し、選択された移動先までの経路上のノード系列を分岐点候補とし、この分岐点候補から再度、他方の移動先までの経路を探索することで分岐点を算出することとする。 Therefore, in the present embodiment, one of a plurality of input destinations is selected, a node series on the route to the selected destination is set as a branch point candidate, and the other destination is again started from this branch point candidate. The branch point is calculated by searching the route up to.
移動先選択部1024は、複数移動先入力部1004で入力された移動先のうち、いずれか一方を選択する手段である。また分岐点候補選択部1023は、分岐点候補算出部1021で算出された分岐点候補のうち、選択された移動先までの経路上のノードを分岐点候補として選択する手段である。移動先の選択は、例えば探索された経路を対比して、現在位置から近い方の移動先とし、この近い方の経路上のノードを分岐点候補とする。
The
現在位置から近い方の移動先を選択し、この移動先までの経路上のノードを分岐点候補とするのは、他方の遠い移動先までの経路の方が複数の経路が算出されやすく、また時間の差が少ないためである。一方、遠い方の経路を基準として、近い方の移動先までの経路を再度探索すると、それら複数の経路は結果時間が多くかかり、遠回りとなってしまうためである。以下、具体例を用いて説明する。 Selecting a destination closer to the current location and using nodes on the route to this destination as branch point candidates makes it easier to calculate multiple routes for the other far destination, This is because the time difference is small. On the other hand, if a route to a closer destination is searched again using a far route as a reference, the multiple routes take a long time and result in a detour. Hereinafter, a specific example will be described.
図35に示す本例の場合、「カラオケドム」までの到着予測時間25分に対し、「スターボーリング」までの到着予測時刻27分と遠いため、移動先選択部1024において「カラオケドム」を選択する。そして選択された「カラオケドム」までの経路上のノードである「楽1町」、「楽通1」、「カラオケドム」が分岐点候補として選択される。そしてこの、各分岐点候補から「スターボーリング」までの経路を分岐点経路探索部1025で再度探索する。
In the case of this example shown in FIG. 35, since the estimated arrival time of 25 minutes to “Karaoke Dom” is far from the estimated arrival time of 27 minutes to “Star Bowling”, “Karaoke Dom” is selected in the
図37は、各分岐点候補からスターボーリングまでの経路を複数算出したものを地図で示したものである。現在位置から選択された「カラオケドム」までの経路上のノードである「楽1町」、「楽2町」、「楽通1」、「カラオケドム」の各分岐点候補から他方の「スターボーリング」までの経路が探索されている。例えば、「楽1町」から「スターボーリング」までの経路は「楽1町」、「楽3町」、「楽4町」「京4町」、「京3町」を通過して「スターボーリング」へ到達する経路が探索されている。また次の分岐点候補である「楽2町」から「スターボーリング」までの経路は「楽2町」、「楽4町」「京4町」、「京3町」を通過して「スターボーリング」へ到達する経路が探索されている。図38は図37に示す通過時間コストを用いてこれら複数の経路の通過時間を示したものである。各分岐点候補から移動先「スターボーリング」までの探索経路および経路コストが示されている。
FIG. 37 is a map showing a plurality of routes calculated from each branch point candidate to star bowling. “
例えば探索経路ID「02」は分岐点候補である「楽1町」を出発地として探索された経路であり、この場合の通過ノードとそのコストが示されている。なお、本例の場合、現在位置から「スターボーリング」までの探索経路と、分岐点候補「楽1町」からの経路は等しくなるため、ともに探索経路ID「02」として示している。
For example, the searched route ID “02” is a route searched using “
一方、探索経路ID「03」は分岐点候補「楽2町」を出発地とする経路を示したものである。「楽2町」までの経路のコストは、「カラオケドム」までの経路である探索経路IDより10分と算出されているため、それ以降のコストを加算したものを示している。例えば「楽4町」までは12分、「京4町」まで22分、「京3町」まで27分、そして「スターボーリング」まで29分と、分岐点候補「楽2町」を出発地として「スターボーリング」へ至るまでの経路と、そのコストが算出されている。 On the other hand, the searched route ID “03” indicates a route starting from the branch point candidate “Raku 2 Machi”. Since the cost of the route to “Raku 2 Machi” is calculated as 10 minutes from the searched route ID that is the route to “Karaoke Dom”, the cost after that is shown. For example, 12 minutes to “Raku 4 Machi”, 22 minutes to “Kyo 4 Machi”, 27 minutes to “Kyo 3 Machi”, and 29 minutes to “Star Bowling”. The route to “Star Bowling” and its cost are calculated.
同様に分岐点候補「楽通1」から分岐した場合の経路とコストが探索経路ID「04」として示されている。「楽通1」までは20分、「京3町」まで35分、そして「スターボーリング」まで37分となっている。
Similarly, the route and cost when branching from the branch point candidate “
また、探索経路ID「05」は、「カラオケドム」を分岐点候補として「スターボーリング」までの経路とコストを示したものである。例えば複数の移動先を入力する場合、必ずしもいずれか一方へ移動するとは限らず、一方の移動先へ向かった後、他方の移動先へ移動する場合もあり、したがってこのように一方の移動先を分岐点候補として経路を算出することとしてもよい。「カラオケドム」までは25分と探索経路ID「01」より算出されており、その後の通過ノード「裏楽1」まで26分、「京2町」まで28分、「京3町」まで30分、そして「スターボーリング」まで32分となっている。
The searched route ID “05” indicates the route and cost to “Star Bowling” with “Karaoke Dom” as a branch point candidate. For example, when inputting a plurality of destinations, the destination does not necessarily move to one of the destinations, and may move to the other destination after moving to one destination. A route may be calculated as a branch point candidate. It is calculated from the search route ID “01” to 25 minutes to “Karaoke Dom”, 26 minutes to the subsequent passing node “
経路比較部1026は、分岐点経路探索部1025で探索された分岐点候補からの経路のコストを比較する手段である。比較結果に基づき、分岐点選択部1022において分岐点を選択する。具体例を用いて説明する。
The
上記探索経路ID「03」は、「楽2町」を右折して「スターボーリング」へ向かう経路である。現在位置から「楽1町」を直進し(通過時間コストは5分)、「楽2町」、「楽4町」、「京4町」、「京3町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計29分となる。探索経路ID「02」に示す「スターボーリング」まで27分の最短経路に対して2分遅くなるが、一方、探索経路ID「01」に示す「カラオケドム」までの経路と「楽2町」までが共通し、分岐点は「楽2町」となり、「楽1町」と比較して現在位置から遠い位置に分岐点が算出されることとなる。
The search route ID “03” is a route that turns right on “Raku 2 Machi” and heads for “Star Bowling”. Go straight through “
さらに探索経路ID「04」の場合は、「楽2町」を直進して「スターボーリング」へ向かう経路である。現在位置から「楽1町」、「楽2町」を直進し(通過時間コストは10分)、「楽通1」、「京3町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計37分となる。探索経路ID「01」に示す「カラオケドム」までの経路と「楽通1」までが共通となり、したがって分岐点は「楽通1」となり、「楽2町」や「楽1町」と比較してさらに現在位置から遠い位置に分岐点が算出されることとなる。
Further, in the case of the searched route ID “04”, the route goes straight through “Raku 2 Machi” to “Star Bowling”. From the current position, go straight through “
ユーザは複数の移動先を検索して最終的にいずれの移動先へ向かうかを検討する状況がある。しかし、分岐点が比較的現在位置に近い場合、ユーザはすぐにいずれかの移動先に向かうかを決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。そこで、本手法を用い、分岐点候補からの経路を算出し、経路コストを参照し、分岐点をより移動先に近い位置や、現在位置から遠い位置に算出することで、複数の移動先の情報を把握しつつ、最終的に移動先を決定することが可能となる。 There is a situation in which a user searches a plurality of destinations and finally considers which destination to go. However, when the branch point is relatively close to the current position, the user needs to immediately decide which destination to move to. For example, if the user travels a little more and changes the destination according to the route situation and the final arrival time, the user cannot be given a grace period. Therefore, using this method, calculate the route from the branch point candidate, refer to the route cost, and calculate the branch point closer to the destination or farther from the current location. It becomes possible to finally determine the destination while grasping the information.
一方、探索経路ID「02」に示す「スターボーリング」まで27分の最短経路に対して、探索経路ID「04」は10分遅くなる。つまり、分岐点は現在位置に対して3つのうち最も遠い位置に算出されているが、最短経路に対して比較的大きく遠回りをして分岐点を算出していることにもなる。この場合、たとえ分岐点現在位置から遠い位置に算出し、ユーザに複数の移動先のうち最終的に判断を下す時間の猶予を与えても、最終的に「スターボーリング」へ移動することにした場合、最短の27分で行けたのに37分と10分余分にかかることは、好ましいものではない。そこで分岐点の位置のみならず、経路時間のコストを考慮して分岐点を算出するものとしてもよい。例えば最短27分に対し、プラス20%(約6分)の猶予等、閾値を設けて分岐点を算出することとしてもよい。この場合、到着時間が37分である探索経路ID「04」は閾値を超えているため、経路探索ID「03」が利用され、分岐点は「楽2町」ということになる。 On the other hand, the search route ID “04” is 10 minutes later than the shortest route of 27 minutes until “Star Bowling” indicated by the search route ID “02”. In other words, the branch point is calculated at the farthest position among the three points with respect to the current position, but the branch point is calculated by making a relatively large detour with respect to the shortest path. In this case, even if it is calculated at a position far from the current position of the branch point and the user is given a time to make a final decision among a plurality of destinations, the user finally moves to “Star Bowling”. In this case, it is not preferable to take 37 minutes and 10 minutes in excess of the shortest 27 minutes. Therefore, not only the position of the branch point but also the branch point may be calculated in consideration of the cost of the route time. For example, a branch point may be calculated by providing a threshold such as a grace period of 20% (about 6 minutes) for the shortest 27 minutes. In this case, since the searched route ID “04” having an arrival time of 37 minutes exceeds the threshold, the route search ID “03” is used, and the branch point is “Raku 2 Machi”.
経路情報表示部1011は、分岐点選択部1022で選択された分岐点を用いて経路に関する情報等を表示する手段である。分岐点を用いた経路情報の表示については、前記実施の形態1等で示したように、分岐点までの経路情報と分岐点以降の情報を対比させる等、ユーザが必要とする情報を、分岐点をもとにより把握しやすく表示することが可能となる。
The route
なお、前記実施の形態で示すように単に移動先までの経路を複数探索して分岐点を算出する手法とは異なり、一方の移動先経路上のノードを基準として経路を探索することで、検索範囲を絞れ、経路探索コストを抑えることができる。また、一方の移動先経路は例えばユーザが選択することとしてもよい。分岐点はこの選択した経路上に算出されることとなるため、よりユーザに適する分岐点となることが多い。あるいは前記実施の形態で示すように、移動履歴を蓄積する手段を別途設けて、この移動履歴に存在する経路を一方の移動先と選択することとしてもよい。履歴に存在するユーザがよく把握する地点が分岐点として算出されるため、例えば他方の移動先へ向かったことがなくても、ユーザがよく把握する経路から分岐して向かうことができるため、より容易に経路を把握することが可能となる。さらにこの分岐点までの到着予測時刻や分岐点以降の到着時刻の差を対比させて把握させることで、より快適なドライブを促すことが可能となる。 Unlike the method of calculating a branch point by simply searching a plurality of routes to a destination as shown in the above embodiment, a search is performed by searching for a route based on a node on one destination route. The range can be narrowed down and the route search cost can be reduced. One destination route may be selected by the user, for example. Since the branch point is calculated on the selected route, it is often a branch point more suitable for the user. Alternatively, as shown in the above embodiment, a means for accumulating movement history may be provided separately, and a route existing in this movement history may be selected as one destination. Since the point that the user who is present in the history grasps well is calculated as a branch point, for example, even if it has never been to the other destination, it can branch off from the route that the user knows well, It is possible to easily grasp the route. Furthermore, it is possible to promote more comfortable driving by comparing the estimated arrival time up to this branch point and the difference in arrival time after the branch point.
以下、本実施の形態の動作フローを、図39のフローチャートを用いて説明する。 Hereinafter, the operation flow of the present embodiment will be described with reference to the flowchart of FIG.
まず複数移動先入力部1004において複数の移動先を入力する(S4001)。また出発地入力部1012において出発地を入力する(S4002)。そして入力された出発地から各移動先までの経路を経路探索部1005で探索する(S4003)。本実施の形態では、経路は交差点等のノードの系列で探索されており、このノードを分岐点の候補として算出する(S4004)。例えば図35に示すように入力された移動先「カラオケドム」および「スターボーリング」までの経路が探索され、探索されたノードが分岐点候補として算出されている。
First, a plurality of destinations are input in the plurality of destination input unit 1004 (S4001). In addition, the departure point is input at the departure point input unit 1012 (S4002). The
次に移動先選択部1024において基準となる移動先を選択するために、各移動先までの経路コストを算出し(S4005)、例えば経路コストの少ない方の移動先を基準の移動先として選択する(S4006)。そして、選択された移動先までの経路上の分岐点候補を選択し(S4007)、この選択された分岐点候補から再び他方の移動先までの経路を分岐点経路探索部1025で探索する。
Next, in order to select a reference destination in the
例えば図35の場合、「スターボーリング」までかかる経路コスト27分に対し、「カラオケドム」までの経路コストは25分と少ないため、「カラオケドム」を選択し、「カラオケドム」までの経路上の分岐点候補である「楽1町」、「楽1町」、「楽2町」、「楽通1」、「カラオケドム」が分岐点候補として選択され、この分岐点候補から再び「スターボーリング」までの経路が探索されることとなる。
For example, in the case of FIG. 35, the route cost to “Karaoke Dom” is as low as 25 minutes compared to the route cost of 27 minutes to “Star Bowling”. “
例えば現在地に最も近い分岐点候補にフラグをセットし(S4008)、セットされた分岐点候補から経路を探索する(S4009)。そして探索された経路のコストと現在地点から探索された経路コストを経路比較部1026で比較し(S4010)、閾値以内(例えばプラス20%等)か否かを判定する(S4011)。閾値以内の場合は次の分岐点候補にフラグをセットし(S4012)、ステップS4009へ進む。一方、経路コストが閾値を超えていた場合は(S4011のNo)、フラグを一つ戻し(S4013)、フラグがセットされた分岐点候補を分岐点選択部1022で分岐点として選択する(S4014)。そして例えば前記実施の形態1と同様、様態情報を参照し(S4015)、情報を表示する(S4016)。 For example, a flag is set for the branch point candidate closest to the current location (S4008), and a route is searched from the set branch point candidate (S4009). Then, the cost of the searched route and the route cost searched from the current point are compared by the route comparison unit 1026 (S4010), and it is determined whether or not the value is within a threshold (for example, plus 20%) (S4011). If it is within the threshold, a flag is set for the next branch point candidate (S4012), and the process proceeds to step S4009. On the other hand, if the route cost exceeds the threshold (No in S4011), the flag is returned by one (S4013), and the branch point candidate set with the flag is selected as a branch point by the branch point selection unit 1022 (S4014). . For example, as in the first embodiment, the mode information is referred to (S4015) and the information is displayed (S4016).
(実施の形態3における変形例)
前記実施の形態では、分岐点候補の中から最終的に分岐点を決定するにあたり、閾値(例えば比較経路のコストを基準として20%未満等)を用いて分岐点を選択していたがこれに限ったものではない。例えばユーザが他方の移動先への到着希望時間等を入力し、その到着時間に間に合うか否かを基準に分岐点を算出し、表示することとしてもよい。以下、具体例を用いて説明する。
(Modification in Embodiment 3)
In the above-described embodiment, when a branch point is finally determined from among branch point candidates, a branch point is selected using a threshold value (for example, less than 20% based on the cost of the comparison route). It is not limited. For example, the user may input a desired arrival time at the other destination, calculate a branch point based on whether or not it is in time for the arrival time, and display it. Hereinafter, a specific example will be described.
図40は、本実施の形態におけるシステム構成図であり、図34の構成要素に加え、移動先到着予定時間取得部1027が加わる。なお、前記実施の形態で示す構成要素には同じ符号を付与し、説明を省略する。
FIG. 40 is a system configuration diagram in the present embodiment. In addition to the components in FIG. 34, a destination arrival scheduled
移動先到着予定時間取得部1027は、入力された移動先へ到着すべき予定時刻を取得する手段である。本実施の形態ではこの移動先到着予定時間取得部1027で取得された予定時刻によって分岐点を決定する手法について、以下具体例を用いて説明する。
The destination arrival scheduled
例えばユーザによって複数の移動先「映画館A」と「映画館B」が入力されたとする。図41はユーザの現在位置と「映画館A」、「映画館B」の位置関係等を地図で示したものである。図41において黒い太線は、経路探索部1005で探索された各移動先「映画館A」、「映画館B」までの探索された各経路を示している。「映画館A」への経路は「楽1町」、「楽2町」、「裏楽2」、「裏楽3」を通過し「映画館A」へ到達する経路が探索されている。
For example, assume that the user inputs a plurality of destinations “Movie Theater A” and “Movie Theater B”. FIG. 41 shows a map of the current position of the user and the positional relationship between “Movie Theater A” and “Movie Theater B”. In FIG. 41, black thick lines indicate the searched routes to the destinations “movie theater A” and “movie theater B” searched by the
また、図41にはノード間の経路コスト(通過に要する時間とする)が示されており、一般的に経路探索はこれら経路コストを用いて行われる。例えば現在位置から「楽1町」までは5分、「楽1町」から「楽2町」までは10分等が示されている。この経路コストより「映画館A」までは合計50分(5分+10分+10分+10分+15分)要することが分かる。
FIG. 41 shows the route cost between nodes (the time required for passing), and route search is generally performed using these route costs. For example, 5 minutes from the current position to “
一方、「映画館B」への経路は「楽1町」、「楽3町」、「楽4町」、「京4町」を通過し「映画館B」へ到達する経路が探索されている。経路コストは合計40分(5分+5分+10分+15分+5分)要することが分かる。
On the other hand, the route to “Movie Theater B” is searched for the route to “Movie Theater B” through “
ここで実施の形態1で示すような共通するノードのうち、最終的に一致する地点を分岐点とした場合「楽1町」が分岐点ということになる。しかし必ずしもこの分岐点がユーザに適するとは限らない。例えば「楽1町」のように分岐点が現在地点から比較的近い場合、ユーザは「映画館A」または「映画館B」のいずれの移動先へ向かうかをすぐに決定しなければならない。しかしユーザによってはその移動先への到着時間等に応じて、適する分岐点が異なる場合もある。以下、具体例を用いて説明する。
Here, among the common nodes as shown in the first embodiment, “
図42は、本実施の形態における経路情報表示部1011の表示例である。例えば本例のユーザは映画「宇宙ウォーズ3」を見たいと欲しているとする。そしてこの「宇宙ウォーズ3」が上映されている「映画館A」と「映画館B」を複数の移動先として入力したとする。なお、現在時間は11時00分とし、「宇宙ウォーズ3」の「映画館A」での上映時間は13時00分、「映画館B」での上映時間は13時30分とする。そして今、経路探索の結果、上記に示すように「映画館A」までの所要時間は50分であり、到着予測時刻「12時50分」となっている。同様に「映画館B」までの所要時間は40分であり、到着予測時刻「12時40分」となっている。
FIG. 42 is a display example of the route
ここで、それぞれの映画館における上映時間が、移動先へ到着すべき予定時刻の一例である。移動先到着予定時間取得部1027は、このような移動先へ到着する予定時刻を、例えば、映画館やプレイガイド業者等が行う情報提供サービスから、ネットワークを介して取得してもよい。
Here, the screening time in each movie theater is an example of a scheduled time to arrive at the destination. The destination arrival scheduled
ここで分岐点を「楽1町」とした場合、あと5分で「映画館A」か「映画館B」のいずれの移動先へ向かうかを決定しなければならない。しかしユーザによっては交通状況等によって変わる到着予測時間を考慮して最終的に移動先を決定する場合もある。
Here, when the branch point is “
例えば今、「映画館A」への到着予測時間は12時50分であり、映画「宇宙ウォーズ3」は13時00分からの上映であるため、ユーザとしては映画館Aへ移動したいと希望しているとする。しかし現段階での到着予測時刻であり、その後交通状況等によっては到達時間が変わり、上映時刻である13時00分には間に合わないかもしれない。 For example, now, the estimated arrival time to “Movie Theater A” is 12:50, and the movie “Space Wars 3” is screening from 13:00, so the user wishes to move to Movie Theater A. Suppose that However, this is the estimated arrival time at the current stage, and the arrival time will change depending on the traffic conditions, etc., and may not be in time for the screening time of 13:00.
一方「映画館B」は到着予測時間が12時40分となっており、「映画館B」での上映時刻の13時30分には十分間に合う時間である。しかし、上映時刻が13時30分と「映画館A」に比べて遅く、できれば「映画館A」での鑑賞を望んでいるとする。 On the other hand, “Movie Theater B” has a predicted arrival time of 12:40, which is enough time for 13:30, the screening time of “Movie Theater B”. However, the screening time is 13:30, which is later than “Movie Theater A”.
そこでまずは「映画館A」へ向かい、途中状況が変わったら「映画館A」での映画鑑賞はあきらめ、「映画館B」へ向かう行動をとるとする。するとあと5分で通過してしまう「楽1町」は本ユーザにとっては好ましくなく、まだ先にいずれの移動先へも向かうことができる分岐点があるならば、そちらを分岐点とするのが好ましいこととなる。
Therefore, suppose that first head to “Movie Theater A”, and if the situation changes, give up watching the movie at “Movie Theater A” and take action toward “Movie Theater B”. Then, “
例えば図44は、しばらく「映画館A」へ向かい、所定の時間経過後(15分経過とする)のユーザの現在位置や、経路コストを示したものである。その間、例えば「裏楽3」交差点から「映画館A」の間で渋滞が発生し、経路コスト増加したとする。すると「映画館A」への到着時間も増加し、結果、到着予測時刻は13時05分と13時00分には間に合わなくなったとする。ここでユーザは「映画館B」へ最終的に向かうことに決定したとする。 For example, FIG. 44 shows the current position of the user and the route cost after a predetermined time has elapsed (15 minutes have elapsed) while heading to “Movie Theater A” for a while. In the meantime, for example, it is assumed that a traffic jam occurs between the “Ura-Raku 3” intersection and “Movie Theater A”, and the route cost increases. Then, the arrival time to “Movie Theater A” also increases, and as a result, the estimated arrival time is not in time for 13:05 and 13:00. Here, it is assumed that the user finally decides to go to “Movie Theater B”.
現在地点から「映画館B」への経路を探索したところ、図44の黒い太線で示すように「裏楽2」を右折し、「裏楽4」、「京2町」、「京3町」、「京4町」を通過する経路が探索される。また、この経路コストは「裏楽2」から「裏楽4」までが5分等、合計30分となっており、「映画館B」への到着予測時刻は12時55分となっており、今から「映画館B」へ向かっても13時30分の上映時刻には間に合う地点である。 When searching for the route from the current location to “Movie Theater B”, turn right on “Uraku 2” as shown by the thick black line in FIG. 44, “Uraku 4”, “Kyo 2 Machi”, “Kyo 3 Machi”. ", The route passing through" Kyo 4 Town "is searched. This route cost is 30 minutes in total, such as 5 minutes from “Urakuraku 2” to “Urakuraku 4”, and the estimated arrival time to “Movie Theater B” is 12:55. From now on, even toward “Movie Theater B”, it is a point in time for the 13:30 screening time.
したがって「裏楽2」まで来て「映画館B」へ向かうことと決めても間に合うため、ユーザにとってこの「裏楽2」は適する分岐点とも考えられる。 Therefore, even if it is decided to come to “Ura Raku 2” and go to “Movie Theater B”, this “Ura Raku 2” can be considered as a suitable branch point for the user.
一方、図45はさらに走行したある時点でのユーザの現在位置を示している。また走行により、現在時間は12時25分となっている。例えば図45に示す地点で最終的に「映画館B」へ向かうことにしたとする。経路探索を行った結果、「裏楽3」を右折し、「京1町」、「京2町」、「京2町」、「京3町」、「京4町」を通過して「映画館B」へ到達する経路が探索されたとする。しかし図45に示す時点で「映画館B」へ向かうとした場合の経路コストは「裏楽3」まで10分、「京1町」まで25分、「京2町」まで20分、「京3町」まで5分、「京4町」まで5分、「映画館B」まで5分と合計70分を要し、結果「映画館B」の到着予測時刻は13時35分となってしまい、13時30分の上映時刻にも間に合わなくなってしまう。
On the other hand, FIG. 45 shows the current position of the user at a certain time point when the vehicle further travels. Also, due to running, the current time is 12:25. For example, suppose that it finally decides to go to “Movie Theater B” at the point shown in FIG. As a result of the route search, turn right on “Urakura 3” and go through “
つまり、本例の場合、「裏楽2」を通過して「裏楽3」まできてしまうと「映画館B」への希望する到着である13時30分には間に合わず、したがって「裏楽3」はユーザにとって適する分岐点ではない。最終的に「映画館B」へ向かうことが可能な地点は図44に示す「裏楽2」ということになる。つまり、「映画館A」と「映画館B」のいずれへ最終的に向かうか、その状況を考慮しつつ走行する場合、最終的に適切な分岐点は「裏楽2」ということになる。 In other words, in the case of this example, if “Ura Raku 2” is passed and “Ura Raku 3” is reached, it will not be in time for 13:30, which is the desired arrival at “Movie Theater B”. “Raku 3” is not a suitable branch point for the user. Finally, the point where the user can head to “Movie Theater B” is “Ura Raku 2” shown in FIG. In other words, when traveling while considering the final destination of “Movie Theater A” or “Movie Theater B”, the appropriate branch point is “Ura Raku 2”.
そこで本実施の形態では、ユーザの希望する最終的な到着予測時刻を考慮して分岐点を算出する手法について説明する。 Therefore, in the present embodiment, a method for calculating a branch point in consideration of the final predicted arrival time desired by the user will be described.
例えば本実施の形態では、移動先到着予定時間取得部1027で到着を希望する時間を取得する。本例の場合、図42に示すように「映画館B」での「宇宙ウォーズ3」の上映時間は13時30分であるため、最終的にはこれに間に合えばよいので「13時30分」と入力し、一方、間に合う可能性がまだある「映画館A」へまずは向かうこととする。図43は、移動先到着予定時間取得部1027で各移動先への到着予定時刻を入力する一例を示したものである。画面中央に「映画館A」への到着予定時刻「13時00分」、「映画館B」への到着予定時刻「13時30分」と、各移動先とその到着予定時刻が表示されており、ユーザが「YES」を選択することで取得されることとなる。なお、ユーザがこの到着予定時刻を設定することも可能であり、また映画館の上映時刻等をもとに自動的に設定されることとしてもよい。
For example, in the present embodiment, the destination arrival scheduled
一方、入力された移動先のうち、ユーザが希望する「映画館A」を移動先選択部1024で選択する。そして分岐点候補選択部1023で選択された「映画館A」までの経路上のノードを分岐点候補として選択する。
On the other hand, among the input destinations, the destination “1024” is selected by the
図46は、分岐点の算出を説明する図である。選択された移動先「映画館A」までの経路が探索されており、探索された経路上のノード「楽1町」、「楽2町」、「裏楽2」、「裏楽3」が分岐点候補として選択されている。そして分岐点経路探索部1025はこの選択された分岐点候補から「映画館B」への経路を再度探索する。例えば「楽2町」から「映画館B」へ向かう経路として「楽2町」、「楽通1」、「京3町」、「京4町」を通過し「映画館B」へ向かう経路が探索されている。また、分岐点候補である「裏楽2」から「映画館B」へ向かう経路として「裏楽2」、「裏楽4」、「京2町」、「京3町」、「京4町」を通過し「映画館B」へ向かう経路が探索されている。また、分岐点候補である「裏楽3」から「映画館B」へ向かう経路として「裏楽3」、「京1町」、「京2町」、「京3町」、「京4町」を通過し「映画館B」へ向かう経路が探索されている。また図46には各ノード間の経路コストが示されている。
FIG. 46 is a diagram illustrating calculation of a branch point. The route to the selected destination “Movie Theater A” has been searched, and the nodes “
図47は、図38等と同様、上記の探索された各経路を探索経路IDで示し、さらにノード間の経路コストとその総和を示している。例えば探索経路ID「01」は、現在地点から「映画館A」へ向かう経路とその経路コストであり、計50分かかることが示されている。また探索経路ID「02」は「楽1町」を左折する経路であり、合計40分かかることが示されている。探索経路ID「03」は分岐点候補「楽2町」から「映画館B」へ向かう経路であり計45分かかることが示されている。また探索経路ID「04」は分岐点候補「裏楽2」から「映画館B」へ向かう経路であり計55分かかることが示されている。探索経路ID「05」は分岐点候補「裏楽3」から「映画館B」へ向かう経路であり計95分かかることが示されている。ここで探索経路ID「05」は到着予測時刻が現在の時刻13時35分(12時00分+95分)で入力された到達時間の13時30分を超過しているので分岐点としてはふさわしくなく、現在地から最も遠く、かつ入力された到達時間を越えない探索経路ID[04]が選択され、結果分岐点としては「裏楽2」が選択されることとなる。
47, as in FIG. 38 and the like, each searched route is indicated by a searched route ID, and further, a route cost between nodes and a total sum thereof are shown. For example, the search route ID “01” is a route from the current point to “Movie Theater A” and its route cost, and it is shown that it takes a total of 50 minutes. Further, the searched route ID “02” is a route that turns left on “
図48は、算出された分岐点「裏楽2」を基に各移動先までの経路情報を表示した一例である。画面左側は「映画館A」までの経路情報を示したものである。分岐点「裏楽2」まで25分かかるため、分岐点到達予測時刻は「12時25分」となっている。また分岐点「裏楽2」から「映画館A」までの所要時間は「25分」であり「映画館A」への到着予測時刻は「12時50分」となっている。一方、分岐点「裏楽2」を通過後、「映画館B」への移動経路が画面右側に記されている。分岐点を通過後、「映画館B」へ向かった場合の所要時間は「30分」となっている。そして分岐点「裏楽2」を経由して「映画館B」へ移動する場合の到着予測時刻は「12時55分」となっている。 FIG. 48 is an example in which route information to each destination is displayed based on the calculated branch point “Urakura 2”. The left side of the screen shows the route information to “Movie Theater A”. Since it takes 25 minutes to reach the branch point “Ura Raku 2”, the predicted arrival time at the branch point is “12:25”. The required time from the branch point “Urakura 2” to “Movie Theater A” is “25 minutes”, and the estimated arrival time to “Movie Theater A” is “12:50”. On the other hand, after passing through the branch point “Ura Raku 2”, the movement route to “Movie Theater B” is shown on the right side of the screen. After passing through the branch point, the required time when going to “Movie Theater B” is “30 minutes”. The predicted arrival time when moving to “Movie Theater B” via the branch point “Ura Raku 2” is “12:55”.
図41に示すように現在地点から直接「映画館B」へ向かう経路を利用した場合到着時間は「12時40分」であり、分岐点「裏楽2」を通過する経路と比較すると、15分遅くなってしまうが、分岐点「裏楽2」を経由しても上映時刻の13時30分には間に合う経路となっている。また、「楽1町」を通過する以前の現在の地点において渋滞は発生しておらず、分岐点以降の所要時間も「25分」となっており、今の段階では「映画館A」における上映時刻13時00分にも間に合う可能性があるため、まずは映画館Aへ向かう等、ユーザが希望する行動を反映させた情報提供が可能となっている。
As shown in FIG. 41, when using the route from the current point directly to “Movie Theater B”, the arrival time is “12:40”, which is 15 compared with the route passing through the branch point “Ura Raku 2”. Although it will be a minute later, even if it passes through the branch point “Ura-Raku 2”, the route is in time for 13:30 of the screening time. In addition, there is no traffic jam at the current point before passing “
なお、図48に示す表示例において各地点の到着予測時刻は各画面にリスト形式で表示されている。具体的には画面両側に「分岐点到着予測時刻12時55分」、画面左側に「映画館A」への「到着予測時刻12時50分」、画面右側に「映画館B」への「到着予測時刻12時55分」と表示されている。しかし画面の表示様態はこれに限ったものではなく、例えば現在位置を表示した画面(例えば図9等の表示例)上であって各地点付近に当該時刻を表示することとしてもよい。カーナビにおいてユーザは一般的に自分の現在位置とその周辺を所定の縮尺で表示する現在位置表示を行いながら走行していることが多い。 In addition, in the display example shown in FIG. 48, the estimated arrival time at each point is displayed in a list format on each screen. More specifically, “branch point arrival prediction time 12:55” on both sides of the screen, “arrival prediction time 12:50” to “movie theater A” on the left side of the screen, and “movie theater B” on the right side of the screen “ "Predicted arrival time 12:55" is displayed. However, the display mode of the screen is not limited to this. For example, the time may be displayed near each point on a screen (for example, a display example in FIG. 9 or the like) displaying the current position. In a car navigation system, a user generally travels while displaying the current position and its surroundings at a predetermined scale.
この際、例えば図48のように画面を切り替えて表示するのではなく、現在表示しているその画面上に所定の地点の通過時間、つまり本例の場合「映画館A」「映画館B」および分岐点である「裏楽2」交差点近辺に、各到着予測時刻を表示することとしてもよい。運転中のドライバーにとって現在表示している画面上にユーザが必要とする到着予測時刻を表示するだけでも、情報把握に負担をかけることなく、容易に必要な情報のみを提供することが可能となる。 At this time, for example, instead of switching and displaying the screen as shown in FIG. 48, the transit time of a predetermined point on the currently displayed screen, that is, “movie theater A” “movie theater B” in this example. Each predicted arrival time may be displayed in the vicinity of the “Uraku 2” intersection, which is a branch point. It is possible to easily provide only necessary information without burdening the information grasping by simply displaying the estimated arrival time required by the user on the currently displayed screen for the driving driver. .
リアルタイムで情報が取得され、さらに渋滞情報が詳細になる昨今、なるべく最新の状況になるまで両方へ向かう経路を選択し、最終的に移動先を決定する場合もある。この場合、単に経路を探索し、探索された経路から分岐点を求めるのではなく、ユーザが必要とする、両移動先へ到達できる最適な分岐点を算出する必要がある。本発明を用いることで、より適切な分岐点を求めることが可能となる。 In recent years when information is acquired in real time and traffic jam information becomes more detailed, a route to both directions is selected until the latest situation is as much as possible, and a destination may be finally determined. In this case, it is necessary not to simply search for a route and obtain a branch point from the searched route, but to calculate an optimal branch point that can be reached by the user and reach both destinations. By using the present invention, it is possible to obtain a more appropriate branch point.
(実施の形態4)
前記実施の形態では複数の移動先が入力された場合、一方を経由地として探索する手法について説明を行った。具体的には図32において、カラオケドムとスターボールが入力され、カラオケドムを分岐点、つまりこの場合経由地としてスターボールへ至る経路が探索されている。
(Embodiment 4)
In the above-described embodiment, the method of searching for one as a waypoint when a plurality of destinations are input has been described. Specifically, in FIG. 32, a karaoke dom and a star ball are input, and a path to the star ball is searched using the karaoke dom as a branch point, in this case, a transit point.
一般的にユーザは、複数の移動先を探索してどちらに向かうかを検討する場合、時々刻々と変化する交通状況等を考慮して最終的に決定する場合があり、さらに一方の目的地の駐車場の空き具合や、店の混雑度合等を見て他方へ向かう場合もある。このように他方を経由地とした経路を探索することで、煩雑な操作なく自動的に必要な情報を提供することができ、安全に快適な走行をすることが可能となる。 In general, when a user searches for a plurality of destinations and considers where to go, the user may make a final decision in consideration of traffic conditions that change from moment to moment. There are also cases where the vehicle heads to the other side in view of the availability of the parking lot or the degree of congestion in the store. By searching for a route that uses the other route as described above, it is possible to automatically provide necessary information without complicated operations, and it is possible to travel safely and comfortably.
さらに目的地のカテゴリ種類や、カテゴリの同異や類似性によってこれらを制御することとしてもよい。以下、具体例を用いて説明する。 Furthermore, it is good also as controlling these by the category kind of a destination, the difference or similarity of a category. Hereinafter, a specific example will be described.
図49はシステム構成図である。図34に示す構成要素に加え、移動先カテゴリ判定部1028が加わる。移動先カテゴリ判定部1028は、複数移動先入力部1004で入力された移動先のカテゴリの、例えば同異を判定する手段である。そしてカテゴリの同異によって一方の移動先を経由地とするか否かを判定し、分岐点選択部1022において分岐点を選択する。例えば、カテゴリが同一の場合は一方の移動先を分岐点としては選択せず、つまり経由地としては選択せず、他方、異なる場合は一方の移動先を分岐点として選択する、つまり経由地として選択することとする。ここで、移動先カテゴリ判定部1028が、請求の範囲に記載の移動先分類判定手段の一例である。
FIG. 49 is a system configuration diagram. In addition to the components shown in FIG. 34, a destination
入力された移動先のカテゴリが同一の場合、一般的にユーザはこれら複数の移動先のいずれか一方へ向かうことを希望し、状況に応じて最終的にいずれの移動先へ向かうかの選択を行おうとする場合が多い。他方、入力された移動先のカテゴリが異なる場合、ユーザは最終的にはこれら複数の移動先のいずれへも向かうことを希望しており、状況に応じてまずどちらかの移動先へ向かうかの順序を決めているにすぎない場合もある。 If the entered destination category is the same, the user generally wants to go to one of these destinations, and finally chooses which destination to go to according to the situation. I often try to do it. On the other hand, if the destination category entered is different, the user eventually wants to go to any of these destinations, and depending on the situation, the user should first go to either destination. In some cases, the order is only decided.
そこでカテゴリの同異によって移動先を分岐点として選択するか否かの制御を行う。 Therefore, it is controlled whether or not the destination is selected as a branch point depending on the category.
なお、本システムにおいて入力された複数の移動先から経路探索を行い、分岐点候補を算出するまでの工程は上記実施の形態と同様である。 Note that the process from searching for a route from a plurality of destinations input in this system to calculating branch point candidates is the same as in the above embodiment.
図50は探索された経路と分岐点候補を示す図である。複数移動先入力部1004においてカラオケドムとスターボーリングが入力され、経路探索部1005においてカラオケドムまでの経路が探索されている。
FIG. 50 is a diagram showing searched routes and branch point candidates. Karaoke destination dom and star bowling are input in the multiple
さらに分岐点候補算出部1021において分岐点候補が算出され、分岐点経路探索部1025において各分岐点候補からスターボーリングまでの経路が探索されている。例えば楽2町交差点で右折して直接スターボーリングへ向かう経路と、カラオケドムを経由してスターボーリングへ向かう経路の2つが探索されているとする。ここで経路比較部1026において経路を比較し、分岐点選択部1022において最適な分岐点を選択することとなるのだが、さらに本例では移動先のカテゴリによって制御を行う。
Further, the branch point
本例においてカラオケドムのカテゴリはカラオケと、スターボーリングのカテゴリはボーリングとする。この場合、カテゴリが異なるためカラオケドムを分岐点として選択し、つまり経由地として選択し、経路表示を行う。このようにカテゴリが異なる場合、ユーザはカラオケドムとスターボーリングの両方へ行くことを希望しており、まずどちらへ向かうかを選択している場合もある。移動先の一方を分岐点、つまり経由地として選択して経路情報を提供することで、煩雑な操作なく、交通渋滞等の状況を考慮しながら安全に走行することが可能となる。 In this example, the karaoke dom category is karaoke and the star bowling category is bowling. In this case, since the categories are different, the karaoke dom is selected as a branch point, that is, as a waypoint, and the route is displayed. When the categories are different in this way, the user desires to go to both karaoke dom and star bowling, and may first select which one to go to. By selecting one of the destinations as a branch point, that is, a waypoint, and providing route information, it is possible to travel safely while taking into account the situation such as traffic congestion without complicated operations.
図51はカテゴリが異なる移動先が入力された場合を示す図である。複数移動先入力部1004においてカラオケドムとカラオケうた丸が入力され、経路探索部1005においてカラオケドムまでの経路が探索されている。さらに分岐点候補算出部1021において分岐点候補が算出され、分岐点経路探索部1025において各分岐点候補からカラオケうた丸までの経路が探索されている。例えば楽2町交差点で右折して直接カラオケうた丸へ向かう経路と、カラオケドムを経由してカラオケうた丸へ向かう経路の2つが探索されているとする。
FIG. 51 is a diagram illustrating a case where a destination with a different category is input. The karaoke dom and the karaoke utamaru are input in the multiple
これら移動先はともにカテゴリがカラオケであるため、カラオケドムを分岐点とする経路、つまりカラオケドムを経由する経路は選択されず、したがって楽2町交差点を分岐点とし、直進してカラオケドムへ向かう経路と、右折してカラオケうた丸へ向かう経路が示されることとなる。 Since both of these destinations are karaoke categories, a route that has a karaoke dom as a branch point, that is, a route that passes through the karaoke dom, is not selected. The route and the route to turn right and go to Karaoke Utamaru will be shown.
このようにカテゴリが同一の場合、ユーザが最終的に両方のカラオケへ向かうことを希望している場合は少なく、例えば渋滞を避けて、いずれか一方のカラオケのみを選択して向かっていると考えられる。そこでカテゴリが同一の場合は一方の移動先を分岐点とする経路は選択せず、前記実施の形態で示すように時間等を考慮して最適な分岐点を選択することとしてもよい。 In this way, when the categories are the same, there are few cases where the user eventually wants to go to both karaokes, for example, avoiding traffic jams, thinking that only one of the karaokes is being selected It is done. Therefore, when the category is the same, a route having one destination as a branch point is not selected, and an optimal branch point may be selected in consideration of time or the like as described in the above embodiment.
さらにカテゴリの種類によって移動先の一方を他方への経由地とするか否かの制御することも可能である。以下、図52、図53、図54を用いて説明する。 Furthermore, it is also possible to control whether or not one of the destinations is used as a transit point to the other depending on the type of category. Hereinafter, description will be made with reference to FIGS. 52, 53, and 54.
図52は分岐点候補の選択を説明する図である。図52において、複数移動先としてスターボーリングとマクドネスバーガーとが入力されている。そしてマクドネスバーガーまでの経路と、各分岐点候補からスターボーリングまでの経路が探索されている。例えば楽2町交差点で右折して直接スターボーリングへ向かう経路と、マクドネスバーガーを経由してスターボーリングへ向かう経路の2つが探索されているとする。ここでマクドネスバーガーのカテゴリはファーストフードとなっている。 FIG. 52 is a diagram for explaining selection of a branch point candidate. In FIG. 52, star boring and McDones Burger are input as a plurality of destinations. A route to McDones Burger and a route from each branch point candidate to star bowling are searched. For example, it is assumed that a route that turns right at the Rakuchocho intersection and goes directly to Star Bowling and a route that goes to Star Bowling via McDones Burger are being searched. Here, the McDones Burger category is fast food.
マクドネスバーガーなどファーストフード店は一般的に、軽食をとる場所であり、長時間滞在することは一般的に少なく、またドライブスルーなどもあり比較的短時間で用を済ませて移動することも可能な地点である。例えば本例のユーザはスターボーリングへ最終的には向かうが、マクドネスバーガーに時間的に寄れるならば寄るつもりでおり、交通状況に応じて判断を行おうとしているものとする。そしてこれら複数移動先を入力しているものとする。 Fast food restaurants such as McDones Burger are generally places where you can have a light meal, staying for a long time is generally rare, and there are also drive-through etc., so you can move around in a relatively short time It is a point. For example, it is assumed that the user of this example finally goes to star bowling but intends to stop if he can stop by McDones Burger in time, and tries to make a judgment according to traffic conditions. It is assumed that a plurality of movement destinations are input.
このように滞在時間が比較的短い移動先は、訪問した後に再び新たな場所へ移動することも多く、時間を考慮しながら一方の移動先を分岐点、つまり経由地として経路探索することが望ましい。そこで例えば入力された移動先のカテゴリに応じて、その移動先を他の移動先への経由地とするか否かの判定を行うこととしてもよい。例えば滞在時間が比較的短い移動先は経由地として経路探索し、滞在時間が比較的長い移動先は経由地として選択しないこととしてもよい。 In this way, a destination with a relatively short stay time often moves to a new location after a visit, and it is desirable to search for a route with one destination as a branch point, that is, a waypoint, taking time into consideration. . Therefore, for example, according to the input destination category, it may be determined whether or not the destination is a transit point to another destination. For example, a travel destination having a relatively short stay may be searched as a transit point, and a travel destination having a relatively long stay may not be selected as a transit point.
例えば、移動先カテゴリ判定部1028は、カテゴリとそのカテゴリに属する移動先での一般的な滞在時間を表す情報を蓄積し、この情報を参照して移動先のカテゴリごとの滞在時間を求めてもよい。ここで、移動先カテゴリ判定部1028が、請求の範囲に記載の移動先滞在時間判定手段の一例である。そして、求めた滞在時間に応じて一方の移動先を他方への経由地とするか否かを判定し、分岐点選択部1022において分岐点を選択する。
For example, the destination
図53は、カテゴリと滞在時間との関係を表す情報を示した図である。それぞれのカテゴリに属する移動先での滞在時間が、ファーストフードでは15分、レストランでは1時間、映画館では2時間、ボーリングでは1時間と示されている。例えばこの移動先のカテゴリをもとに滞在時間を判定し、当該滞在時間を加味して経路コストを算出することで分岐点候補から正確に分岐点を算出することが可能となる。 FIG. 53 is a diagram showing information representing the relationship between the category and the staying time. The stay time at the destination belonging to each category is shown as 15 minutes for fast food, 1 hour for restaurants, 2 hours for movie theaters, and 1 hour for bowling. For example, it is possible to accurately calculate a branch point from a branch point candidate by determining the stay time based on the destination category and calculating the route cost in consideration of the stay time.
例えば図53においてスターボーリングまでの所要時間は20分(=5分+15分)となっている。一方、マクドネスバーガーを経由する場合22分(=5分+5分+12分)であり、さらにマクドネスバーガーの滞在時間15分を加味して37分(=22分+15分)となり、経由しても比較的短い時間でスターボーリングへ向かうことができることとなる。ここで前記実施の形態で示すように所定の範囲内、例えば1時間以上超過するか否かを判定して経由地点として選択するか否かを判定することとしてもよい。 For example, in FIG. 53, the time required for star boring is 20 minutes (= 5 minutes + 15 minutes). On the other hand, it takes 22 minutes (= 5 minutes + 5 minutes + 12 minutes) via McDones Burger, and 37 minutes (= 22 minutes + 15 minutes), taking into account the McDones Burger stay time of 15 minutes. Will be able to go to star bowling in a relatively short time. Here, as shown in the above-described embodiment, it may be determined whether or not a route is selected by determining whether or not it exceeds a predetermined range, for example, one hour or more.
図54は、図53と同様にカテゴリによって経由地選択の制御を説明する図である。図54において、複数移動先としてスターボーリングとマイケル映画館とが入力されている。そしてマイケル映画館までの経路と、楽2町交差点を右折して直接スターボーリングまで向かう経路、及びマイケル映画館を経由して向かう経路が探索されている。ここでマイケル映画館のカテゴリは映画館となっており、図53より滞在時間は2時間となっている。 FIG. 54 is a diagram for explaining the waypoint selection control by category as in FIG. In FIG. 54, Star Bowling and Michael Movie Theater are input as a plurality of destinations. The route to the Michael Movie Theater, the route to the right at the Rakucho 2-machi intersection and heading directly to Star Bowling, and the route going through the Michael Movie Theater are being searched. Here, the category of the Michael movie theater is the movie theater, and the staying time is 2 hours from FIG.
ここで各経路に対する所要時間を算出すると、スターボーリングまでの所要時間は20分(=5分+15分)となっている。一方、マイケル映画館を経由する場合25分(=5分+10分+10分)であり、さらにマイケル映画館の滞在時間1時間を加味すると1時間25分(=1時間+25分)となる。つまり、マイケル映画館を経由したとすると、スターボーリングに直接向かう所要時間と比較して、大幅に遅れることとなる。 Here, if the required time for each route is calculated, the required time to star boring is 20 minutes (= 5 minutes + 15 minutes). On the other hand, in the case of going through the Michael movie theater, it takes 25 minutes (= 5 minutes + 10 minutes + 10 minutes), and when the Michael movie theater stay time is 1 hour, it becomes 1 hour 25 minutes (= 1 hour + 25 minutes). In other words, if you go through the Michael Movie Theater, you will be far behind compared to the time required to go directly to Star Bowling.
このように一方の滞在時間が比較的長時間と考えられるような目的地が入力された場合、当該目的地に寄ってから後に他方の目的地に向かうために同時に複数入力したとは考えられず、いずれか一方を選択するために入力したと判断するのが望ましい場合も多い。そこで本例で示すように移動先のカテゴリを参照して経由地選択の判断を行うこととしてもよい。 In this way, when a destination is input that is considered to be a relatively long time in one side, it is unlikely that multiple destinations were entered at the same time in order to move to the other destination after approaching the destination. In many cases, it is desirable to determine that an input has been made in order to select one of them. Accordingly, as shown in this example, it is possible to determine the waypoint selection with reference to the category of the destination.
また、2つの移動先の一方が他方への経由地となるか、その2つの何れかが移動先となるか、ユーザの過去の行動から判定できる場合もある。そこで例えば前記実施の形態に示すようにユーザの移動履歴を蓄積しておき、移動履歴を用いて制御することとしてもよい。ユーザの移動履歴は、例えば図17に示される移動履歴蓄積部1101を、図49に示される構成に追加することによって、蓄積することができる。
In some cases, it is possible to determine whether one of the two destinations is a transit point to the other, or one of the two destinations is the destination, based on the user's past actions. Therefore, for example, as shown in the above-described embodiment, the user's movement history may be accumulated and controlled using the movement history. The movement history of the user can be accumulated, for example, by adding a movement
図55は蓄積された移動履歴を示す図である。図18に示される移動履歴と同様、ユーザの走行に伴って蓄積された移動履歴が示されている。例えば移動履歴ID01として、06年9月10日9時40分に自宅を出発し、目的地であるマクドネスバーガーへ同日10時00分到着した履歴が蓄積されている。また、移動履歴ID02として、同日10時18分にマクドネスバーガーを出発し、同日10時41分に目的地であるスターボーリングへ到着した履歴が蓄積されている。
FIG. 55 shows the accumulated movement history. Similar to the movement history shown in FIG. 18, the movement history accumulated as the user travels is shown. For example, as the
これら移動履歴より、過去に自宅からまずマクドネスバーガーへ行き、その後にスターボーリングへ向かったことがあることが分かる。このように過去、まず経由地としてある目的地へ向かい、その後他の移動先へ向かったことがあるような場合、今回もまた同じような移動を行うと考えることができる。そこで移動履歴より移動の連続性を考慮し、経由地とするか否かの制御を行うこととしてもよい。 From these travel histories, it can be seen that in the past, he first went to McDones Burger and then headed to Star Bowling. Thus, in the past, when the user has first traveled to a destination as a transit point and then to another destination, it can be considered that the same movement is performed again this time. Therefore, it may be possible to control whether or not to make a transit point in consideration of the continuity of movement from the movement history.
なお、分岐点を通過後、他方の移動先までの経路の再探索を行うか否かの制御をカテゴリに応じて制御することとしてもよい。選択された分岐点を通過するということは、一方の移動先を選択し、他方を選択しなかったことを意味する。そこで選択されなかった他方の移動先までの経路の再探索は行わず、自動的に削除することとしてもよい。以下、図を用いて説明を行う。 Note that, after passing through the branch point, it may be controlled according to the category whether or not the route to the other destination is re-searched. Passing through the selected branch point means that one destination is selected and the other is not selected. Therefore, the route to the other destination that was not selected may not be re-searched and may be automatically deleted. Hereinafter, description will be made with reference to the drawings.
図56は、分岐点通過後の経路探索を説明する図である。図56は、図41や図45等と同様、映画館Aと映画館Bの複数の移動先が入力され、分岐点候補の中から裏楽2交差点が分岐点として選択され、映画館Aまでの経路と裏楽2交差点を分岐した映画館Bまでの経路が示されている。これにより煩雑な操作なく、映画館Aまでの到着時刻と映画館Bまでの到着時刻を対比しながら走行することが可能となることを上記に示した。 FIG. 56 is a diagram for explaining route search after passing through a branch point. In FIG. 56, as in FIG. 41, FIG. 45, etc., a plurality of destinations of the movie theater A and the movie theater B are input, and the back music 2 intersection is selected from the branch point candidates as the branch point. And the route to the cinema B that branches off the 2nd intersection of Urakura. As described above, it is possible to travel while comparing the arrival time to the movie theater A and the arrival time to the movie theater B without complicated operations.
一方、図57はユーザが分岐点である裏楽2交差点を通過した状況を示した図である。ここで裏楽2交差点を通過し直進したということは、つまりユーザは最終的に映画館Aを選択したことを意味している。その後も、一般的に入力された移動先までの経路を常に探索し続ける従来のカーナビなどでは、映画館Bまでの経路が再探索されてしまう。つまり本例の場合、裏楽2交差点を通過後も、裏楽3交差点を右折して映画館Bへ向かう点線で示される経路をたどることも可能である故に、従来のカーナビではその点線の経路が再探索され、表示されてしまう。 On the other hand, FIG. 57 is a diagram showing a situation in which the user has passed the Urakura 2 intersection, which is a branch point. Here, passing through the Urakura 2 intersection and proceeding straight means that the user finally selected the movie theater A. Thereafter, in the conventional car navigation system that continues to search for the route to the destination that is generally input, the route to the movie theater B is searched again. That is, in this example, even after passing through the Urakura 2 intersection, it is possible to follow the route indicated by the dotted line toward the cinema B after turning right at the Urakura 3 intersection. Will be re-searched and displayed.
しかしながら、本発明で示す算出された分岐点を通過して一方の経路を選択したということは、つまり他方の移動先を選択しなかったことを意味しており、その場合にまでこのように他方の移動先への経路が再探索されてしまったのでは、不要な情報を提供することにもなり、運転上好ましいものではない。 However, the fact that one route was selected through the calculated branch point shown in the present invention means that the other destination was not selected. If the route to the destination is re-searched, unnecessary information is provided, which is not preferable for driving.
そこで分岐点を通過後は、他方の移動先までの経路の再探索は行わず、経路を自動的に削除することが好ましい。例えば本例の場合、分岐点である裏楽2交差点を直進して通過した後は、映画館Bまでの経路を探索しないこととする。 Therefore, after passing through the branch point, it is preferable to automatically delete the route without re-searching the route to the other destination. For example, in the case of this example, it is assumed that the route to the movie theater B is not searched after passing straight through the Urakura 2 intersection which is a branch point.
また、このような経路の削除に、上記に示す移動先のカテゴリの同異を利用することも可能である。例えば映画館などカテゴリが同一の移動先を入力した場合、ユーザは最終的には一方の移動先のみへ向かうことを目的としており、したがってカテゴリが同一の場合に上記に示す分岐点通過後の経路削除を行うこととしてもよい。 In addition, it is also possible to use the above-described difference in destination category for deleting such a route. For example, when a destination with the same category is input, such as a movie theater, the user intends to go to only one destination in the end, and therefore the route after the branch point shown above when the category is the same. It is good also as deleting.
さらには、このような経路の削除に、移動先のカテゴリに関する滞在時間を利用することとしてもよい。例えば図58は映画館Aへ向かった後、ユーザが再度移動する場合を示す図である。図57において裏楽2交差点を直進して映画館Aを選択したユーザはその後、映画館Aへ到着し、再びすぐに移動を行ったとする。 Furthermore, it is good also as utilizing the stay time regarding the category of a movement destination for the deletion of such a path | route. For example, FIG. 58 is a diagram illustrating a case where the user moves again after moving to the movie theater A. In FIG. 57, it is assumed that the user who has gone straight through the Urakura 2 intersection and selected movie theater A then arrives at movie theater A and immediately moves again.
ここで図53に示す移動先のカテゴリに関する滞在時間を参照すると、映画館の滞在時間は2時間となっている。それにも係わらず、移動先におけるユーザの実際の滞在時間が、その移動先のカテゴリに関する滞在時間より短い、例えば10分といった時間であった場合、映画が満席であった等、本来の目的を果たせないためにあらためて移動を行っていると考えることもできる。そこで平均滞在時間である2時間より短い場合、複数移動先として入力された他方、つまり映画館Bまでの経路を改めて探索して表示することとしてもよい。図58において映画館Aを出発して映画館Bまでの経路が探索されている。 Here, referring to the staying time relating to the destination category shown in FIG. 53, the staying time in the movie theater is 2 hours. Nevertheless, if the actual stay time of the user at the destination is shorter than the stay time for the category of the destination, for example, 10 minutes, the movie can be fulfilled. It can also be thought that it is moving again because there is not. Therefore, when the average stay time is shorter than 2 hours, the other route inputted as a plurality of destinations, that is, the route to the movie theater B may be searched again and displayed. In FIG. 58, the route from movie theater A to movie theater B is searched.
他方、2時間以上滞在した場合、目的は果たされたとして映画館Bまでの経路は探索しないこととする。このように移動先のカテゴリに関する滞在時間を考慮して複数移動先の経路情報を制御することで、煩雑な操作を行わなくても、よりユーザの行動目的を反映した情報提供が可能となり、快適で安全な走行を支援することが可能となる。 On the other hand, when staying for 2 hours or more, the route to the movie theater B is not searched because the purpose is fulfilled. In this way, by controlling the route information of multiple destinations in consideration of the stay time related to the destination category, it is possible to provide information reflecting the purpose of the user's action more easily without performing complicated operations. It is possible to support safe driving.
なお、ここまでに、分岐点は、地図情報蓄積部1003に蓄積された地図情報から交差点やランドマーク等の地点(ノード)をその候補として算出されることを説明した。地図情報には一般的に交差点やランドマークを単位としたノードの情報が蓄積されており、このノードとノードの間にかかる時間的コストをもとに経路探索が行われるのが一般的である。またカーナビにおいて経路が分岐する地点は交差点であることが一般的であるため、この交差点等のノードの系列を経路として探索して分岐点を算出することで分岐点が得られることを示した。
Heretofore, it has been described that the branch point is calculated from the map information stored in the map
しかしながら、移動中のユーザに分岐点に関する情報を提示する場合、その分岐点で提示したのでは必ずしも間に合わない場合がある。例えば右折レーンと直線レーンが設けられた交差点が分岐点として算出された場合、実際に分岐行動をとることができる地点は交差点ではなく、その右折レーンと直線レーンとが始まる位置となる。 However, when presenting information about a branch point to a moving user, it may not always be in time if presented at the branch point. For example, when an intersection in which a right turn lane and a straight lane are provided is calculated as a branch point, the point where the branch action can actually be taken is not the intersection but the position where the right turn lane and the straight lane start.
この場合、ユーザに分岐点に関する情報を提供すべき地点は、算出された交差点ではなく、その交差点に設けられた右折レーンと直線レーンとが始まる地点である。そこで例えば単に交差点等のノードのみを用いるのではなく、例えば右左折レーンなど、経路の交通規則に関する情報を用いて、分岐点の位置を補正することとしてもよい。以下、図を用いて説明を行う。 In this case, the point where the user should be provided with information regarding the branch point is not the calculated intersection but the point where the right turn lane and the straight lane provided at the intersection start. Therefore, for example, instead of using only a node such as an intersection, the position of the branch point may be corrected using information on the traffic rules of the route such as a right / left turn lane. Hereinafter, description will be made with reference to the drawings.
図59は交通規則を用いた分岐点の算出を説明する図である。図59は、図23と同様、移動先としてさくらゴルフ場と宮里ゴルフ場が入力されている。また交差点等をノードとした経路探索より、111号交差点が分岐点として算出されている。さくらゴルフ場へ向かう場合は111号交差点を直進し、宮里ゴルフ場へ向かう場合は111号交差点を右折することとなる。 FIG. 59 is a diagram for explaining the calculation of branch points using traffic rules. 59, as in FIG. 23, Sakura Golf Course and Miyazato Golf Course are input as destinations. In addition, the No. 111 intersection is calculated as a branch point from a route search using the intersection as a node. When going to Sakura Golf Course, go straight at No. 111 intersection, and when going to Miyazato Golf Course, turn right at No. 111 intersection.
ここで経路上の分岐点は111号交差点ではあるが、111号交差点において、さくらゴルフ場へ向かう場合は画面左側の直進レーンへ、宮里ゴルフ場へ向かう場合は中央側の右折レーンに入らなければならないとする。このような場合、単に経路上の分岐点である111号交差点において情報を提供したのでは、進路変更をするのに間に合わないため、適切ではないこととなる。 The branch point on the route is the No. 111 intersection. At the No. 111 intersection, if you go to the Sakura Golf Course, go straight to the lane on the left side of the screen. Suppose you do not. In such a case, simply providing information at the No. 111 intersection, which is a branch point on the route, is not appropriate because it is not enough to change the course.
例えば現在、右折レーンを走行してきたとする。そして料金や到着時間の情報から最終的にさくらゴルフ場へ向かうとした場合、左側の直進レーンへ進路変更する必要があるが、111号交差点でそのような情報を通知することは無理な進路変更を誘発する恐れがあり、危険である。 For example, assume that you are currently driving on a right turn lane. And if you decide to go to Sakura Golf Course from the information about the fee and arrival time, you need to change the course to the straight lane on the left side, but it is impossible to notify such information at the No. 111 intersection Is dangerous.
そこで、例えば前述した地図情報と共に、交差点に右左折レーンが設定されているといった、経路の交通規則に関する情報を地図情報蓄積部1003に蓄積しておき、その情報を参照して、ユーザが実際に分岐行動をとる地点へ分岐点を補正することが望ましい。ここで、地図情報蓄積部1003が、請求の範囲に記載の交通規則蓄積手段の一例である。
Therefore, for example, together with the map information described above, information related to the traffic rules of the route such as a right / left turn lane set at the intersection is stored in the map
本例のように、右折レーンと直進レーンとが設けられ、移動先に応じて進入すべきレーンが異なる場合、それらのレーンが始まる地点へ分岐点を補正し、補正後の分岐点をもとに情報を提供することでより安全に情報提供することが可能となる。 As shown in this example, when a right turn lane and a straight lane are provided and the lanes to be entered differ depending on the destination, the branch point is corrected to the point where those lanes start, and the corrected branch point is used as the basis. It is possible to provide information more safely by providing information to
また、ここでは右左折レーンを例に説明を行ってきたが、例えば高速道路と一般道が分岐点となる場合、その高速道路に入るレーンの手前が行動の分岐点ということになる。さらに前記実施の形態に示すように、普段の移動履歴を蓄積しておき、例えばユーザが狭い道路等を苦手とするような場合や、初心者等の場合、さらに手前や、算出された分岐点の一つ前の交差点等を分岐点として算出することとしてもよい。ドライバーの運転特性を考慮した分岐点を算出することが可能となる。 Further, here, the left and right turn lanes have been described as an example. However, for example, when a highway and a general road become branch points, the point before the lane entering the highway is the action branch point. Furthermore, as shown in the above-described embodiment, the normal travel history is accumulated, for example, when the user is not good at narrow roads, for beginners, etc. The previous intersection or the like may be calculated as a branch point. It is possible to calculate a branch point in consideration of the driving characteristics of the driver.
本発明は、経路情報を表示する装置として、例えばカーナビゲーション装置や携帯端末機に備えられ、複数の移動先への経路の分岐点を考慮して、より情報把握を容易とする経路情報表示装置として利用できる。 The present invention provides a route information display device that is provided in, for example, a car navigation device or a portable terminal as a device for displaying route information, and makes it easier to grasp information in consideration of branch points of routes to a plurality of destinations. Available as
1001 カテゴリ入力部
1002 複数移動先検索部
1003 地図情報蓄積部
1004 複数移動先入力部
1005 第1経路探索部
1006 第2経路探索部
1007 分岐点算出部
1008 様態情報蓄積部
1009 表示様態決定部
1010 表示制御部
1011 経路情報表示部
1012 出発地入力部
1013 経路探索部
1021 分岐点候補算出部
1022 分岐点選択部
1023 分岐点候補選択部
1024 移動先選択部
1025 分岐点経路探索部
1026 経路比較部
1027 移動先到着予定時間取得部
1028 移動先カテゴリ判定部
1101 移動履歴蓄積部
1001
Claims (3)
複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、
前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、
前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、
前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とを備え、
前記表示手段は、前記出発地から前記分岐点の間の経路に関する情報と、前記分岐点から前記移動先入力手段で入力された移動先までの経路に関する情報とを異なる様態で表示する
ことを特徴とする経路情報表示装置。 A departure point input means for receiving the input of the departure point;
A plurality of destination input means for accepting inputs of destinations at a plurality of different points;
Route search means for searching a route from the departure place to each destination as a point sequence;
A branch point calculating means for calculating a final point among points common to the respective routes as a branch point;
Route information display means for displaying information about the route using the branch point,
The display means displays information relating to a route between the departure point and the branch point and information relating to a route from the branch point to the destination input by the destination input means in different manners. A route information display device.
複数の異なる地点の移動先の入力を受け付ける複数移動先入力ステップと、
前記出発地から前記各移動先までの経路を地点系列として探索する経路探索ステップと、
前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出ステップと、
前記分岐点を用いて経路に関する情報を表示する表示ステップとを含み、
前記表示ステップにおいて、前記出発地から前記分岐点の間の経路に関する情報と、前記分岐点から前記移動先入力ステップで入力された移動先までの経路に関する情報とを異なる様態で表示する
ことを特徴とする経路情報表示方法。 A departure point input step for receiving an input of a departure point;
A multi-destination input step for accepting inputs of destinations at a plurality of different points;
A route search step for searching a route from the departure point to each destination as a point sequence;
A branch point calculating step for calculating a final point among points common to the respective routes as a branch point;
A display step of displaying information on the route using the branch point,
In the display step, the information on the route from the departure point to the branch point and the information on the route from the branch point to the destination input in the destination input step are displayed in different manners. Route information display method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007282531A JP4077865B2 (en) | 2005-12-07 | 2007-10-30 | Route information display device and route information display method |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005354052 | 2005-12-07 | ||
JP2007282531A JP4077865B2 (en) | 2005-12-07 | 2007-10-30 | Route information display device and route information display method |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007513546A Division JP4059919B2 (en) | 2005-12-07 | 2006-11-16 | Route information display device and route information display method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008058328A true JP2008058328A (en) | 2008-03-13 |
JP4077865B2 JP4077865B2 (en) | 2008-04-23 |
Family
ID=39241190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007282531A Expired - Fee Related JP4077865B2 (en) | 2005-12-07 | 2007-10-30 | Route information display device and route information display method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4077865B2 (en) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09287969A (en) * | 1996-04-23 | 1997-11-04 | Aisin Aw Co Ltd | On-vehicle navigation apparatus |
JPH10153449A (en) * | 1996-09-30 | 1998-06-09 | Aisin Aw Co Ltd | Navigation device for vehicle and storing medium |
JPH11149596A (en) * | 1997-11-14 | 1999-06-02 | Nissan Motor Co Ltd | On-vehicle information device |
JP2000304560A (en) * | 1999-04-23 | 2000-11-02 | Aisin Aw Co Ltd | Device and method for searching route, and medium storing computer program for searching course |
JP2002243486A (en) * | 2001-02-16 | 2002-08-28 | Nissan Motor Co Ltd | Navigation system |
JP2004177209A (en) * | 2002-11-26 | 2004-06-24 | Alpine Electronics Inc | Navigation device |
JP2005189056A (en) * | 2003-12-25 | 2005-07-14 | Aisin Aw Co Ltd | Navigation system |
JP2005201726A (en) * | 2004-01-14 | 2005-07-28 | Denso Corp | Navigation device |
JP2005283575A (en) * | 2004-03-05 | 2005-10-13 | Matsushita Electric Ind Co Ltd | Movement destination prediction device and movement destination prediction method |
-
2007
- 2007-10-30 JP JP2007282531A patent/JP4077865B2/en not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09287969A (en) * | 1996-04-23 | 1997-11-04 | Aisin Aw Co Ltd | On-vehicle navigation apparatus |
JPH10153449A (en) * | 1996-09-30 | 1998-06-09 | Aisin Aw Co Ltd | Navigation device for vehicle and storing medium |
JPH11149596A (en) * | 1997-11-14 | 1999-06-02 | Nissan Motor Co Ltd | On-vehicle information device |
JP2000304560A (en) * | 1999-04-23 | 2000-11-02 | Aisin Aw Co Ltd | Device and method for searching route, and medium storing computer program for searching course |
JP2002243486A (en) * | 2001-02-16 | 2002-08-28 | Nissan Motor Co Ltd | Navigation system |
JP2004177209A (en) * | 2002-11-26 | 2004-06-24 | Alpine Electronics Inc | Navigation device |
JP2005189056A (en) * | 2003-12-25 | 2005-07-14 | Aisin Aw Co Ltd | Navigation system |
JP2005201726A (en) * | 2004-01-14 | 2005-07-28 | Denso Corp | Navigation device |
JP2005283575A (en) * | 2004-03-05 | 2005-10-13 | Matsushita Electric Ind Co Ltd | Movement destination prediction device and movement destination prediction method |
Also Published As
Publication number | Publication date |
---|---|
JP4077865B2 (en) | 2008-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4059919B2 (en) | Route information display device and route information display method | |
CN102037324B (en) | Method and system for point-of-interest search along a route | |
JP4088336B2 (en) | Destination prediction apparatus and destination prediction method | |
US8560227B2 (en) | Route planning apparatus and method for navigation system | |
EP2101149B1 (en) | Method of operating a navigation system for a vehicle and navigation system for a vehicle | |
US8670922B2 (en) | Guiding route generation device and guiding route generation method | |
US20080167802A1 (en) | Route information display device and route information display method | |
US10088323B2 (en) | Navigation device | |
US20090281721A1 (en) | Transit information provision device, method and program | |
KR20070012272A (en) | Navigation system | |
JP2005233629A (en) | Guide route search device, navigation device, and guid route search method | |
JP4245174B2 (en) | Navigation apparatus and method, and navigation program | |
JP4108115B2 (en) | Route information display device and route information display method | |
JP4663703B2 (en) | Route information display device and route information display method | |
KR101039902B1 (en) | Navigation system poviding poi information considering penalty of roundabout way | |
TWI411768B (en) | Navigation apparatus | |
JP4077864B2 (en) | Route information display device and route information display method | |
JP4077865B2 (en) | Route information display device and route information display method | |
KR101034501B1 (en) | method for guiding and searching multi-path block of navigation system | |
JP2004138421A (en) | Vehicle-mounted navigation device | |
JP2008267815A (en) | On-board navigation apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20071220 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080201 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110208 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110208 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120208 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |