JP6790715B2 - Point guidance system, point guidance terminal and point guidance program - Google Patents
Point guidance system, point guidance terminal and point guidance program Download PDFInfo
- Publication number
- JP6790715B2 JP6790715B2 JP2016206818A JP2016206818A JP6790715B2 JP 6790715 B2 JP6790715 B2 JP 6790715B2 JP 2016206818 A JP2016206818 A JP 2016206818A JP 2016206818 A JP2016206818 A JP 2016206818A JP 6790715 B2 JP6790715 B2 JP 6790715B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- guide
- visited
- route
- guidance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、案内地点に関する案内を行う地点案内システム、地点案内端末および地点案内プログラムに関する。 The present invention relates to a point guidance system, a point guidance terminal, and a point guidance program that provide guidance regarding guidance points.
従来、目的地の提案を行う技術が知られている。例えば、特許文献１には、不特定多数のユーザが実際に訪れた目的地の設定回数を参考にしてユーザが目的地を設定することができる技術が開示されている。 Conventionally, a technique for proposing a destination is known. For example, Patent Document 1 discloses a technique in which a user can set a destination by referring to the number of times a destination is set that is actually visited by an unspecified number of users.
従来、個別の利用者にとって訪問価値がある地点を案内することが困難であった。すなわち、上述の従来技術においては、利用者が実際に訪問したか否かにかかわらず、目的地の設定回数に応じて目的地とされた地点のランキングを決定して表示する。しかし、当該利用者が表示された目的地を訪問済みである場合、当該利用者にとってその目的地は訪問価値がない可能性がある。一方、当該利用者が当該目的地を訪問済みであったとしても、例えば新規道路の開通などによって以前よりもその目的地に行きやすくなった場合、当該目的地は再訪の価値がある。
本発明は、上記課題にかんがみてなされたもので、利用者にとって訪問価値が高い地点を案内できる可能性を高める技術の提供を目的とする。
In the past, it was difficult to guide individual users to points that were worth visiting. That is, in the above-mentioned prior art, the ranking of the destination points is determined and displayed according to the number of times the destination is set, regardless of whether or not the user actually visited. However, if the user has already visited the displayed destination, the destination may not be worth the visit to the user. On the other hand, even if the user has already visited the destination, the destination is worth revisiting if it becomes easier to reach the destination than before, for example, due to the opening of a new road.
The present invention has been made in view of the above problems, and an object of the present invention is to provide a technique for increasing the possibility of guiding a point having a high visit value to a user.
上記の目的を達成するため、地点案内システムは、端末の移動履歴に基づいて、訪問された実績のある訪問地点を取得する訪問地点取得部と、移動履歴に基づいて、同一の端末の利用者によって予め決められた基準回数以上訪問され、かつ、案内対象者によって訪問された訪問地点の中から、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できなかった訪問地点を案内地点として取得せず、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できた訪問地点を案内地点として取得する案内地点取得部と、案内地点を案内対象者に対して案内させる案内制御部と、を備える。 In order to achieve the above objectives, the point guidance system is a visit point acquisition unit that acquires a visited point that has been visited based on the movement history of the terminal, and a user of the same terminal based on the movement history. Search for a route with a travel cost lower than the travel cost of the route used when the guide target person visited, from among the visit points visited by the guide target person more than the predetermined standard number of times. Acquire a guide point that can search for a route with a travel cost lower than the travel cost of the route used when the guide target person visited without acquiring the visit point that could not be obtained as a guide point. It is provided with a unit and a guidance control unit that guides the guidance point to the guidance target person.
さらに、上記の目的を達成するため、地点案内プログラムは、コンピュータを、端末の移動履歴に基づいて、訪問された実績のある訪問地点を取得する訪問地点取得部、移動履歴に基づいて、同一の端末の利用者によって予め決められた基準回数以上訪問され、かつ、案内対象者によって訪問された訪問地点の中から、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できなかった訪問地点を案内地点として取得せず、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できた訪問地点を案内地点として取得する案内地点取得部、案内地点を案内対象者に対して案内させる案内制御部、として機能させる。 Further, in order to achieve the above-mentioned purpose, the point guidance program uses the same computer as the visit point acquisition unit for acquiring the visited points with a track record based on the movement history of the terminal, based on the movement history. Travel cost lower than the travel cost of the route used when visited by the guide target person from among the visit points visited by the terminal user more than the predetermined standard number of times and visited by the guide target person The visit point where the route could not be searched is not acquired as the guide point, but the visit point where the route with the travel cost lower than the travel cost of the route used when the guide target person was visited was acquired as the guide point. It functions as a guide point acquisition unit and a guide control unit that guides the guide point to the guide target person.
すなわち、地点案内システム、プログラムでは、案内対象者によって既に訪問された訪問地点は、当該案内対象者にとって訪問価値が低いと推定する。ただし、当該訪問地点が再訪価値のある地点であれば、訪問価値が低いとの推定は誤りである。そこで、地点案内システム、プログラムでは、同一の利用者によって再訪された実績があり、案内対象者が過去に訪問地点を訪問した際に利用した経路よりも走行コストが低い経路が探索できた場合に、再訪の価値があると判断する。 That is, in the point guidance system and the program, it is estimated that the visit points already visited by the guide target person have low visit value for the guide target person. However, if the visit point is a point worth revisiting, the presumption that the visit value is low is incorrect. Therefore, in the point guidance system and program, when there is a record of being revisited by the same user and a route with a lower travel cost than the route used when the guide target person visited the visited point in the past can be searched. , Judge that it is worth revisiting.
具体的には、地点案内システム、プログラムは、同一の利用者によって再訪された回数が基準回数以上である訪問地点であって、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できた訪問地点は、訪問価値があると推定し、案内地点とする。また、地点案内システム、プログラムは、同一の利用者によって再訪された回数が基準回数以上である訪問地点であっても、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できなかった訪問地点は、案内地点としない。このようにして決められた案内地点が案内対象者に対して案内されることにより、利用者にとって訪問価値が高い地点を案内できる可能性を高めることができる。 Specifically, the point guidance system and program are based on the travel cost of the route used when the guide target person visits the point where the number of times the same user has revisited is equal to or greater than the reference number. A visit point where a route with a low travel cost can be searched is estimated to be worth the visit and is used as a guide point. In addition, the point guidance system and program allow the travel cost to be lower than the travel cost of the route used when the guide target person visits the site, even if the number of times the same user has revisited the site is equal to or greater than the reference number. Visit points for which the cost route could not be searched are not used as guide points. By guiding the guide points determined in this way to the guide target person, it is possible to increase the possibility of guiding the points having high visit value to the user.
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）地点案内システムの構成：
（２）地点案内処理：
（２−１）案内地点取得処理：
（３）他の実施形態：
Here, embodiments of the present invention will be described in the following order.
(1) Configuration of point guidance system:
(2) Location guidance processing:
(2-1) Guidance point acquisition process:
(3) Other embodiments:
（１）地点案内システムの構成：
図１は、本発明にかかる地点案内システム１０の構成を示すブロック図である。地点案内システム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０、記録媒体３０、通信部４１を備えており、記録媒体３０やＲＯＭに記憶されたプログラムを制御部２０で実行することができる。本実施形態においては、このプログラムとして地点案内プログラム２１を実行可能である。通信部４１は、ナビゲーションシステム５０と通信を行う回路を備えており、制御部２０は、地点案内プログラム２１の処理によってナビゲーションシステム５０と通信を行うことが可能である。
(1) Configuration of point guidance system:
FIG. 1 is a block diagram showing a configuration of a
本実施形態において、制御部２０は、ナビゲーションシステム５０が送信した情報に基づいて案内地点を取得し、取得した案内地点をナビゲーションシステム５０に送信することができる。ナビゲーションシステム５０が当該案内地点を取得すると、図示しないディスプレイ等の案内部によって当該案内地点をナビゲーションシステム５０の利用者（案内対象者）に案内する。従って、本実施形態においてはナビゲーションシステム５０が地点案内端末に相当する。
In the present embodiment, the
ナビゲーションシステム５０は、図示しない制御部によってナビゲーションプログラムを実行可能であり、ナビゲーションシステム５０はナビゲーションプログラムの処理により、現在地からナビゲーションシステム５０の利用者が指示した目的地への経路を探索し、探索された経路を案内することができる。ナビゲーションシステム５０の制御部は、当該プログラムによって移動履歴送信部５０ａと案内地点受信部５０ｂと案内部５０ｃを実行する。また、ナビゲーションシステム５０は、ディスプレイ等の出力部およびタッチセンサー等の入力部を含むユーザＩ／Ｆ部５０ｄを備えている。
The
移動履歴送信部５０ａは、現在地の移動履歴を取得し、外部の地点案内システム１０に送信する機能を制御部に実行させるプログラムモジュールである。すなわち、ナビゲーションシステム５０は、図示しないＧＰＳ受信部、車速センサ、ジャイロセンサ等を備えており、これらの装置を利用してナビゲーションシステム５０の現在地を特定することができる。ナビゲーションシステム５０の制御部は、ナビゲーションシステム５０が移動する過程において当該現在地の移動履歴を取得し、予め決められたトリガに応じて当該移動履歴を地点案内システム１０に送信することができる。
The movement
なお、本実施形態において、当該移動履歴には、移動履歴を構成する位置毎に日時が対応づけられた情報と、ナビゲーションシステム５０のＩＤとが含まれている。ナビゲーションシステム５０のＩＤは、地点案内システム１０においてナビゲーションシステム５０の利用者を区別するために利用される。
In the present embodiment, the movement history includes information in which the date and time are associated with each position constituting the movement history and the ID of the
また、ナビゲーションシステム５０の利用者は、現在地の次に訪問することが推奨される目的地の候補を案内地点としてユーザＩ／Ｆ部５０ｄのディスプレイに表示させることができる。案内地点受信部５０ｂは、当該案内地点を地点案内システム１０から取得する機能を制御部に実現させるプログラムモジュールである。すなわち、ナビゲーションシステム５０の利用者がユーザＩ／Ｆ部５０ｄの入力部を操作して目的地の提案を指示すると、制御部は案内地点受信部５０ｂの処理により、案内地点の送信要求を地点案内システム１０に対して送信する。地点案内システム１０は、当該送信要求に応じて案内地点を特定し、ナビゲーションシステム５０に対して返信する。なお案内地点が特定された理由が前回訪問時よりも走行コストが低い経路が探索できたことである場合、地点案内システム１０は案内地点の送信要求に応じて、当該案内地点と、現在地から当該案内地点に至る経路とをナビゲーションシステム５０に返信する。この結果、ナビゲーションシステム５０の制御部は、現在地の次に訪問することが推奨される案内地点（および当該案内地点に至る経路）を取得する。
Further, the user of the
案内部５０ｃは、案内地点を案内する機能を制御部に実現させるプログラムモジュールである。すなわち、制御部は、案内部５０ｃの処理により、ユーザＩ／Ｆ部５０ｄのディスプレイに対して制御信号を出力し、案内地点を目的地の候補として表示させる。この結果、案内対象者の現在地の次の訪問地点として推奨される地点が案内される。ナビゲーションシステム５０の利用者が、当該推奨される地点または自ら選んだ地点を目的地として指定すると、制御部は、図示しない地図情報を参照し、当該目的地への経路を探索する。なお、目的地の候補として表示された案内地点の中から、経路が対応付けられて送信された案内地点をナビゲーションシステム５０の利用者が指定した場合、制御部は当該案内地点に対応付けられて送信された経路をユーザＩ／Ｆ部５０ｄのディスプレイに表示する。
The
地点案内システム１０は、案内地点の送信を行うための構成を備えており、記録媒体３０には、予め地図情報３０ａが記録されている。また、地点案内システム１０の運用過程で移動履歴情報３０ｂと施設情報３０ｃとが記録される。地図情報３０ａは、現在地の特定等に利用される情報であり、道路上に設定されたノードの位置等を示すノードデータ，ノード間の道路の形状を特定するための形状補間点データ，ノード同士の連結を示すリンクデータ，道路やその周辺に存在する施設の位置、属性および利用制限等を示す情報等が含まれている。また、周辺の景観がよい道路区間に対応するリンクのリンクデータには、周辺の景観がよいことを示す情報（後述する景観コスト値や景観がよい期間を示す情報）が含まれている。
The
施設情報３０ｃは、地図情報３０ａに含まれる施設の詳細を示す情報であり、本実施形態においては、施設の属性（店舗、公園、アミューズメント施設等）と、施設で開催されるイベントの期間および属性と、施設が変化した場合の変化の内容（改修、増築等）および変化した時期とを示す情報が含まれている。制御部２０は、予め決められたトリガ（例えば、一定期間毎のトリガ等）に応じて、施設情報３０ｃを更新する。施設情報３０ｃの更新は、種々の手法で行われて良い。例えば、別の装置や管理者等が収集した施設情報によって記録媒体３０の施設情報３０ｃが更新されても良いし、インターネットを利用して制御部２０が各施設に関連するウェブサイトを監視し、更新された情報を収集することによって施設情報３０ｃを更新しても良い。
The
移動履歴情報３０ｂは、端末の移動履歴を示す情報であり、本実施形態においては、地点案内システム１０と協働し得る複数のナビゲーションシステム５０が端末となる。すなわち、移動履歴情報３０ｂは、通信部４１を介してナビゲーションシステム５０から送信された移動履歴を取得し、移動履歴情報３０ｂとして記録媒体３０に記録する。なお、ナビゲーションシステム５０から送信される移動履歴には、日時とナビゲーションシステム５０の位置とが対応づけられた情報およびナビゲーションシステム５０のＩＤが含まれているため、制御部２０は、ナビゲーションシステム５０のＩＤ毎に移動履歴情報３０ｂを記録媒体３０に記録する。すなわち、制御部２０は、ナビゲーションシステム５０の利用者毎の移動履歴が特定できる状態で移動履歴情報３０ｂを管理する。
The
地点案内プログラム２１は、案内地点を案内する処理を実行するために、訪問地点取得部２１ａと案内地点取得部２１ｂと案内制御部２１ｃとを備えている。訪問地点取得部２１ａは、端末の移動履歴に基づいて、訪問された実績のある訪問地点を取得する機能を制御部２０に実現させるプログラムモジュールである。すなわち、ナビゲーションシステム５０においては、ナビゲーションシステム５０の利用者が移動する場合の位置の履歴をナビゲーションシステム５０の現在地の移動履歴として取得し、予め決められたトリガに応じて地点案内システム１０に送信する。
The
そこで、制御部２０は、訪問地点取得部２１ａの処理により、通信部４１を介して移動履歴を取得し、移動履歴情報３０ｂとして記録媒体３０に記録する。この結果、複数存在し得るナビゲーションシステム５０のそれぞれが送信した移動履歴が移動履歴情報３０ｂとして記録媒体３０に記録される。移動履歴情報３０ｂが記録媒体３０に記録されている状態において制御部２０は、移動履歴情報３０ｂを参照し、移動履歴における移動の終了地点（位置が既定期間以上変化しなかった地点やナビゲーションシステム５０がオフにされた地点等）を特定し、訪問地点として取得する（メモリに保存する）。
Therefore, the
案内地点取得部２１ｂは、移動履歴に基づいて、同一の端末の利用者によって予め決められた基準回数以上訪問され、かつ、案内対象者によって訪問された訪問地点の中から、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できなかった訪問地点を案内地点として取得せず、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できた訪問地点を案内地点として取得する機能を制御部２０に実現させるプログラムモジュールである。
The guide
本実施形態においては、ナビゲーションシステム５０の利用者がユーザＩ／Ｆ部５０ｄを操作して目的地の提案を指示すると、ナビゲーションシステム５０から案内地点の送信要求が送信される。当該送信要求にはナビゲーションシステム５０のＩＤおよびナビゲーションシステム５０の現在地が含まれており、通信部４１を介して制御部２０が案内地点の送信要求を受け付けると、制御部２０は、当該ナビゲーションシステム５０のＩＤが利用者を示していると見なす。すなわち、制御部２０は、送信要求に含まれるＩＤで特定されるナビゲーションシステム５０の利用者が案内対象者であると見なす。
In the present embodiment, when the user of the
さらに、本実施形態において制御部２０は、移動履歴情報３０ｂを参照して訪問地点が訪問された順序を取得し、当該順序に基づいて案内対象者の現在地の次に訪問された訪問地点を取得する。また、制御部２０は、案内対象者の現在地の次に訪問された訪問地点以外の訪問地点をメモリから削除する。この結果、本実施形態においては、案内対象者の現在地の次に訪問された履歴のない地点は訪問地点とされないことになる。本実施形態においては、このように訪問地点を限定することにより、過度に多数の地点が訪問地点となる可能性が低減され、利用者にとって有意な提案が行われる可能性が高くなるように構成されている。
Further, in the present embodiment, the
訪問地点を再訪する価値があるか否かは個別の案内対象者毎に異なるため、次に、制御部２０は、移動履歴情報３０ｂの中から案内対象者の移動履歴を参照する。そして、制御部２０は、訪問地点取得部２１ａの処理によって取得された訪問地点が案内対象者の移動履歴に含まれるか否かを判定する。案内対象者の移動履歴に含まれない訪問地点が存在した場合、当該訪問地点を案内対象者によって訪問されていない訪問地点と見なし、案内地点として取得する。
Since whether or not it is worth revisiting the visited point differs for each individual guidance target person, the
さらに、制御部２０は、案内対象者の移動履歴に含まれる訪問地点が存在した場合（すなわち、案内対象者によって訪問された訪問地点が存在する場合）、当該訪問地点が再訪の価値がある地点（施設）であるか否かを判定する。具体的には、制御部２０は、同一のナビゲーションシステム５０を利用する利用者であって、案内対象者以外の利用者によって訪問地点が再訪されている場合、当該訪問地点に再訪の価値があると推定する。このために、本実施形態においては、訪問地点に再訪の価値がなく、案内地点とする必要性が低いか否かを判定するための回数が基準回数として定義されている。そこで、制御部２０は、案内対象者のナビゲーションシステム５０のＩＤと異なるＩＤであって、同一のＩＤのナビゲーションシステム５０から送信された移動履歴を参照し、訪問回数が基準回数未満の訪問地点が存在する場合、当該訪問地点を案内地点として取得しない。
Further, the
さらに、本実施形態においては、訪問地点に再訪の価値があり、案内地点とすることが有用であるか否かを判定するための評価指標が既定回数として定義されている。なお、既定回数は基準回数より大きい値である。制御部２０は、案内対象者のナビゲーションシステム５０のＩＤと異なるＩＤであって、同一のＩＤのナビゲーションシステム５０から送信された移動履歴を参照し、訪問回数が既定回数以上の訪問地点が存在する場合、当該訪問地点を案内地点として取得する。なお、基準回数および既定回数は、同一の利用者が再訪している実績があるか否かを判定するための２以上の整数であり、予め決められている。
Further, in the present embodiment, an evaluation index for determining whether or not the visited point is worth revisiting and it is useful to use it as a guide point is defined as a predetermined number of times. The default number of times is larger than the reference number of times. The
さらに、案内対象者の移動履歴に含まれる訪問地点が存在した場合（すなわち、案内対象者によって訪問された訪問地点が存在する場合）、当該訪問地点が再訪の価値がある地点（施設）であるか否かを、当該訪問地点を案内対象者が前回訪問した際の経路よりも走行コストが低い経路が探索できたか否かによって制御部２０は判定する。制御部２０は、案内対象者が当該訪問地点を前回訪問した際に利用した経路よりも走行コストの低い経路が探索できた場合、当該訪問地点を案内地点として取得する。制御部２０は、出発地（現在地）から目的地（訪問地点）までの経路を異なる探索条件で複数種類探索する。また、制御部２０は、案内対象者が前回訪問地点を訪問した際の経路を、案内対象者の移動履歴を参照して取得する。そして、制御部２０は、前回経路よりも走行コストが低い経路が、今回探索した複数種類の経路の中に存在する場合に、当該経路によって訪問できる当該訪問地点を案内地点とする。また制御部２０は、当該経路を当該訪問地点と対応付けてメモリに記録し、案内地点の送信時に案内地点とともに当該経路を送信する。
Furthermore, if there is a visit point included in the movement history of the guide target person (that is, if there is a visit point visited by the guide target person), the visit point is a point (facility) worth revisiting. The
走行コストは、出発地から目的地までの経路の走行しやすさを比較するための評価値である。走行しやすさの具体的指標やその評価は利用者によって異なり得るが、例えば本実施形態においては、旅行時間、走行費用、経路の周辺の景観が指標として採用される。旅行時間は、出発地を出発してから目的地に到着するまでに要する時間である。走行コストの指標が旅行時間である場合、本実施形態では旅行時間が短いほど走行コストが低いとして扱う。すなわちある訪問地点について、旅行時間が前回経路よりも短い経路を探索できた場合に、制御部２０は当該訪問地点を案内地点とする。
The traveling cost is an evaluation value for comparing the ease of traveling on the route from the starting point to the destination. The specific index of ease of driving and its evaluation may differ depending on the user. For example, in the present embodiment, the travel time, the traveling cost, and the scenery around the route are adopted as the index. Travel time is the time required from the departure of the departure point to the arrival of the destination. When the index of the traveling cost is the travel time, in the present embodiment, the shorter the travel time, the lower the traveling cost. That is, when a route whose travel time is shorter than the previous route can be searched for a certain visit point, the
走行費用は、出発地を出発してから目的地に到着するまでに要する料金である。本実施形態では、走行コストの指標が走行費用である場合、走行費用が少ないほど走行コストが低いとして扱う。すなわちある訪問地点について、走行費用が前回経路よりも少ない経路を探索できた場合に、制御部２０は当該訪問地点を案内地点とする。
The running cost is the fee required from the departure of the departure point to the arrival at the destination. In the present embodiment, when the index of the running cost is the running cost, the smaller the running cost, the lower the running cost. That is, when a route whose traveling cost is lower than the previous route can be searched for a certain visited point, the
走行コストの指標が経路周辺の景観である場合、本実施形態においては景観が良いほど走行コストが低いとして扱う。景観が良いエリアを通過する道路区間に対応するリンクには、景観が良いことを示す景観コスト値が予め対応付けて記録されている。本実施形態において景観コスト値は後述するように負の値であるため、景観が良い道路区間を多く含む経路ほど経路全体の景観コスト値が小さくなる。したがってある訪問地点について、景観コスト値が前回経路よりも小さい経路を探索できた場合に、制御部２０は当該訪問地点を案内地点とする。
When the index of the traveling cost is the landscape around the route, in the present embodiment, the better the landscape, the lower the traveling cost. A landscape cost value indicating that the landscape is good is recorded in advance in association with the link corresponding to the road section passing through the area with a good landscape. Since the landscape cost value in this embodiment is a negative value as described later, the landscape cost value of the entire route becomes smaller as the route includes more road sections with a better landscape. Therefore, when a route whose landscape cost value is smaller than the previous route can be searched for a certain visited point, the
案内制御部２１ｃは、案内地点を案内対象者に対して案内させる機能を制御部２０に実現させるプログラムモジュールである。本実施形態において、制御部２０は、案内地点をナビゲーションシステム５０に対して返信することにより、ナビゲーションシステム５０のユーザＩ／Ｆ部５０ｄのディスプレイに案内地点を表示させる。このために、制御部２０は、通信部４１を介して案内地点の送信要求を出力したナビゲーションシステム５０に対して、当該案内地点を送信する。案内地点を特定した理由が前回訪問時よりも走行コストが低い経路が取得できたことである場合、制御部２０は当該案内地点とともに当該案内地点に至る現在地からの経路を案内地点の送信要求を出力したナビゲーションシステム５０に送信する。
The
ナビゲーションシステム５０が案内地点を受信すると、ナビゲーションシステム５０は、案内部５０ｃの処理によってユーザＩ／Ｆ部５０ｄのディスプレイを制御し、案内地点を目的地の候補として表示させる。この結果、案内地点の案内を受けた案内対象者は、表示された目的地の候補または自ら選んだ地点を目的地として指定する。この結果、ナビゲーションシステム５０においては現在地から目的地までの経路が探索され、経路案内が開始される。案内対象者が指定した目的地が案内地点とされた理由が、前回経路より走行コストが低い経路があることである場合、現在地から目的地までの経路探索を改めて行う必要はないため、地点案内システム１０から受信した経路（案内地点に対応付けて送信された経路）にて経路案内が開始される。
When the
以上の構成によれば、案内対象者によって訪問されていない地点は案内地点として案内される。さらに、案内対象者によって既に訪問された訪問地点は、当該訪問地点に再訪価値がなければ当該案内対象者にとって訪問価値が低いと推定され、案内地点として案内されない。一方、訪問地点に再訪価値があれば案内地点として案内される。この結果、利用者にとって訪問価値が高い地点を案内できる可能性を高めることができる。 According to the above configuration, points that have not been visited by the guide target are guided as guide points. Furthermore, a visit point that has already been visited by the guide target person is presumed to have a low visit value for the guide target person unless the visit point has a revisit value, and is not guided as a guide point. On the other hand, if the visited point is worth revisiting, it will be guided as a guide point. As a result, it is possible to increase the possibility of guiding the user to a point having a high visit value.
（２）地点案内処理：
次に、制御部２０が実行する地点案内処理を、図２を参照しながら説明する。地点案内処理は、制御部２０が、通信部４１を介してナビゲーションシステム５０から案内地点の送信要求を受信した場合に実行される。地点案内処理が開始されると、制御部２０は、訪問地点取得部２１ａの処理により、ナビゲーションシステム５０の現在地を取得する（ステップＳ１００）。すなわち、ナビゲーションシステム５０が出力する送信要求には、当該ナビゲーションシステム５０の現在地が含まれているため、制御部２０は、送信要求に基づいてナビゲーションシステム５０の現在地を取得する。
(2) Location guidance processing:
Next, the point guidance process executed by the
次に、制御部２０は、現在地がナビゲーションシステム５０の利用者の生活圏内であるか否かを判定する（ステップＳ１０５）。すなわち、制御部２０は、送信要求に含まれているナビゲーションシステム５０のＩＤを特定し、当該ＩＤに基づいて当該ナビゲーションシステム５０が送信した移動履歴情報３０ｂを特定する。そして、制御部２０は、特定された移動履歴情報３０ｂに基づいて、ナビゲーションシステム５０の位置が存在する確率が相対的に高い領域を生活圏と見なし、現在地が生活圏内であるか否かを判定する。
Next, the
ステップＳ１０５において、現在地がナビゲーションシステム５０の利用者の生活圏内であると判定された場合、目的地の候補を提案する必要性が低いため、制御部２０は、地点案内処理を終了する。この場合、制御部２０は、通信部４１を介して送信要求に対して案内地点が存在しない旨の返信を行う。この場合、ナビゲーションシステム５０において案内地点は案内されず、案内対象者は、例えば、自ら目的地を指定する。
When it is determined in step S105 that the current location is within the living area of the user of the
一方、ステップＳ１０５において、現在地がナビゲーションシステム５０の利用者の生活圏内であると判定されない場合、ナビゲーションシステム５０の利用者がよく知らない領域に出かけていると推定される。そこで、制御部２０は、当該利用者を案内対象者と見なしてステップＳ１１０以降の処理を実行する。
On the other hand, if it is not determined in step S105 that the current location is within the living area of the user of the
次に、制御部２０は、訪問地点取得部２１ａおよび案内地点取得部２１ｂの処理により、訪問地点を取得する（ステップＳ１１０）。すなわち、制御部２０は、訪問地点取得部２１ａの処理により、移動履歴情報３０ｂを参照し、位置が既定期間以上変化しなかった地点を訪問地点として取得し、メモリに記録する。さらに、制御部２０は、案内地点取得部２１ｂの処理により、移動履歴情報３０ｂを参照して訪問地点が訪問された順序を取得する。さらに、制御部２０は、メモリに記録された訪問地点の中でステップＳ１００において取得された現在地の次に訪問された地点を特定する。そして、制御部２０は、現在地の次に訪問された地点をメモリに残し、他の訪問地点をメモリから削除する。
Next, the
次に、制御部２０は、メモリに記録された訪問地点の中の１個を判定対象としたループ処理をステップＳ１１５〜Ｓ１３０にて実行する。この際、制御部２０は、ステップＳ１１０にて取得され、当該ループ処理における判定対象にまだなっていない訪問地点の中の１個を判定対象とし、全ての訪問地点についての判定が終了するまでループ処理を繰り返す。具体的には、制御部２０は、案内地点取得部２１ｂの処理により、判定対象の訪問地点が、案内対象者によって訪問済みであるか否かを判定する（ステップＳ１１５）。すなわち、制御部２０は、移動履歴情報３０ｂの中から案内対象者の移動履歴を参照する。
Next, the
そして、制御部２０は、判定対象の訪問地点が、案内対象者の移動履歴に訪問地点として含まれるか否かを判定する。判定対象の訪問地点が案内対象者の移動履歴に訪問地点として含まれる場合、制御部２０は、案内対象者は当該訪問地点を訪問済みであると判定する。判定対象の訪問地点が案内対象者の移動履歴に訪問地点として含まれない場合、制御部２０は、案内対象者は当該訪問地点を訪問済みであると判定しない。
Then, the
ステップＳ１１５において、判定対象の訪問地点が、案内対象者によって訪問済みであると判定されない場合、制御部２０は、案内地点取得部２１ｂの処理により、当該判定対象の訪問地点を案内地点として取得する（ステップＳ１２０）。なお、ステップＳ１１５において判定対象の訪問地点が案内対象者によって訪問済みであると判定されない場合であって、同一端末の利用者による訪問地点の訪問回数が後述する基準回数以上である場合にステップＳ１２０が実行されてもよい。この場合、案内対象者が訪問していない訪問地点であって、再訪の価値がある訪問地点は、案内地点として案内対象者に案内されることになる。
In step S115, when it is not determined that the visit point to be determined has been visited by the guide target person, the
ステップＳ１１５において、判定対象の訪問地点が、案内対象者によって訪問済みであると判定された場合、制御部２０は、案内地点取得部２１ｂの処理により、案内地点取得処理を実行し（ステップＳ１２５）、当該判定対象の訪問地点が案内地点であるか否かを特定する。
In step S115, when it is determined that the visited point to be determined has been visited by the guide target person, the
ステップＳ１２０またはステップＳ１２５が実行された場合、制御部２０は、案内地点取得部２１ｂの処理により、ステップＳ１１０で取得された訪問地点の全てについて判定済であるか否かを判定する（ステップＳ１３０）。そして、制御部２０は、ステップＳ１３０において、全訪問地点について判定済であると判定されるまでステップＳ１１５以降の処理を繰り返す。
When step S120 or step S125 is executed, the
ステップＳ１３０において、全訪問地点について判定済であると判定された場合、制御部２０は、案内制御部２１ｃの処理により、ステップＳ１３０以前の処理で案内地点が取得されたか否かを判定する（ステップＳ１３５）。ステップＳ１３５において、案内地点が取得されたと判定されない場合、制御部２０は、ステップＳ１４０をスキップする。この場合、ナビゲーションシステム５０において案内地点は表示されない。ステップＳ１３５において、案内地点が取得されたと判定された場合、制御部２０は、案内制御部２１ｃの処理により、案内地点を案内する（ステップＳ１４０）。
When it is determined in step S130 that all the visited points have been determined, the
すなわち、制御部２０は、通信部４１を介してステップＳ１２０，Ｓ１２５で取得された案内地点を、案内対象者のナビゲーションシステム５０に対して送信する。この結果、ナビゲーションシステム５０のユーザＩ／Ｆ部５０ｄのディスプレイにおいては、案内地点を目的地の候補として表示する。なお、本例においては、後述するように、案内地点に対して案内地点とされた理由（リピーターが多い、施設の変化があった、イベントがある、旅行時間が前回経路より短い経路がある、走行費用が前回経路より少ない経路がある、景観が前回経路より良い経路がある）が対応づけられている。そこで、ナビゲーションシステム５０の案内部５０ｃは、案内地点とともに案内地点とされた理由を表示する。この結果、利用者（案内対象者）はより容易に目的地を選択することが可能になる。
That is, the
また、利用者（案内対象者）が選択した目的地が案内地点とされた理由が、前回経路より走行コストが低い経路がある（具体的には、旅行時間が前回経路より短い経路がある、または、走行費用が前回経路より少ない経路がある、景観が前回経路より良い経路がある、のいずれかまたは組み合わせである）ことである場合、ナビゲーションシステム５０は当該経路をユーザＩ／Ｆ部５０ｄのディスプレイに表示し、当該経路の経路案内の対象とする。この構成によれば、案内対象者が前回訪問した場合の走行コストより低い走行コストの経路を走行して目的地に到達することが可能となる。
In addition, the reason why the destination selected by the user (guide target person) is set as the guide point is that there is a route whose travel cost is lower than the previous route (specifically, there is a route whose travel time is shorter than the previous route. Alternatively, if the travel cost is less than the previous route, or the landscape is better than the previous route, or a combination of these), the
（２−１）案内地点取得処理：
次に、制御部２０が案内地点取得部２１ｂによって実行するステップＳ１２５の案内地点取得処理を、図３および図４を参照しながら詳細に説明する。案内地点取得処理において、制御部２０は、訪問地点を含む移動履歴を取得する（ステップＳ２００）。すなわち、制御部２０は、移動履歴情報３０ｂの中から、ステップＳ１１０〜Ｓ１３０のループ処理で判定対象となっている訪問地点を移動の終了地点として含む移動履歴を取得する。
(2-1) Guidance point acquisition process:
Next, the guide point acquisition process of step S125 executed by the
次に、制御部２０は、同一端末の利用者による訪問地点への訪問回数を取得する（ステップＳ２０５）。ここで、制御部２０は、移動履歴に対応づけられたＩＤを参照し、案内対象者のナビゲーションシステム５０のＩＤと異なるＩＤが対応づけられた移動履歴を抽出する。すなわち、本実施形態において、制御部２０は、案内対象者以外の利用者の移動履歴を抽出する。さらに、制御部２０は、抽出された移動履歴に対応づけられたＩＤ同士を比較し、同一のＩＤが対応づけられた移動履歴を同一のナビゲーションシステム５０の利用者（≠案内対象者）の移動履歴と見なす。そして、制御部２０は、同一の端末の利用者の移動履歴に判定対象の訪問地点が移動終了地点として含まれる場合に、当該訪問地点への訪問回数を利用者毎に計測し、訪問回数として取得する。
Next, the
次に、制御部２０は、判定対象の訪問地点への訪問回数が基準回数（例えば２回）以上であるか否かを判定する（ステップＳ２１０）。ステップＳ２１０において、判定対象の訪問地点への訪問回数が基準回数以上であると判定されない場合、制御部２０は、判定対象の訪問地点に再訪の価値はないと見なして案内地点取得処理を終了する。この場合、判定対象の訪問地点は案内地点として取得されない。
Next, the
ステップＳ２１０において、判定対象の訪問地点への訪問回数が基準回数以上であると判定された場合、制御部２０は、判定対象の訪問地点への訪問回数が既定回数（例えば５回）以上であるか否かを判定する（ステップＳ２１５）。ステップＳ２１５において、判定対象の訪問地点への訪問回数が既定回数以上であると判定された場合、制御部２０は、当該訪問地点を、リピーターが多い案内地点として取得する（ステップＳ２２０）。すなわち、制御部２０は、当該訪問地点に対してリピーターが多いことを示す情報（フラグ等）を対応づけ、案内地点としてメモリに記録する。訪問地点が、リピーターが多い案内地点として取得された場合、制御部２０は、図２に示すフローに復帰する。
In step S210, when it is determined that the number of visits to the visit point to be determined is equal to or greater than the reference number, the
一方、ステップＳ２１５において、判定対象の訪問地点への訪問回数が既定回数以上であると判定されない場合、制御部２０は、訪問地点に存在する施設の施設情報を取得する（ステップＳ２２５）。すなわち、制御部２０は、記録媒体３０に記録された施設情報３０ｃを参照し、判定対象の訪問地点としての施設に関する施設情報を取得する。この結果、当該施設情報に基づいて、当該施設の属性と、施設で開催されるイベントの期間および属性と、施設が変化した場合の変化の内容および変化した時期を特定可能な状態となる。
On the other hand, if it is not determined in step S215 that the number of visits to the visit point to be determined is equal to or greater than the predetermined number of visits, the
次に、制御部２０は、訪問地点に存在する施設に変化があったか否かを判定する（ステップＳ２３０）。本実施形態において、制御部２０は、案内対象者が最後に訪問地点を訪問した日時を基準にして施設に変化があったか否かを判定する。このため、制御部２０は、案内対象者が利用するナビゲーションシステム５０のＩＤが対応づけられた移動履歴から訪問地点が訪問された履歴を特定し、最も新しい履歴に基づいて最後の訪問日時を特定する。そして、制御部２０は、ステップＳ２２０で取得された施設情報を参照し、当該最後の訪問日時の後に判定対象の訪問地点に存在する施設が変化したか否かを判定する。
Next, the
ステップＳ２３０において、訪問地点に存在する施設に変化があったと判定された場合、制御部２０は、判定対象の訪問地点を、施設の変化があった案内地点として取得する（ステップＳ２３５）。すなわち、制御部２０は、当該訪問地点に対して施設の変化があったことを示す情報（フラグ等）を対応づけ、案内地点としてメモリに記録する。訪問地点が、施設の変化があった案内地点として取得された場合、制御部２０は、図２に示すフローに復帰する。すなわち、訪問地点に存在する施設が変化した場合、案内対象者が当該訪問地点を訪問した際の施設と異なっており、再訪の価値が生じている可能性がある。本実施形態において制御部２０は、施設の変化があった訪問地点を案内地点とするため、利用者にとって訪問価値が高い地点を案内できる可能性を高めることができる。
When it is determined in step S230 that the facility existing at the visited point has changed, the
ステップＳ２３０において、訪問地点に存在する施設に変化があったと判定されない場合、制御部２０は、訪問地点に存在する施設でイベントがあるか否かを判定する（ステップＳ２４０）。すなわち、制御部２０は、図示しない計時回路に基づいて現在の日時を特定し、ステップＳ２２５で取得された施設情報を参照し、現在開催中のイベントが存在するか否かを判定する。
If it is not determined in step S230 that the facility existing at the visited point has changed, the
ステップＳ２４０において、訪問地点に存在する施設でイベントがあると判定されない場合、制御部２０は、後述するステップＳ２６０の処理を実行する。一方、ステップＳ２４０において、訪問地点に存在する施設でイベントがあると判定された場合、制御部２０は、案内対象者の嗜好を取得する（ステップＳ２４５）。案内対象者の嗜好は、施設を訪問する動機になるような嗜好であれば良く、本実施形態において制御部２０は、案内対象者の移動履歴を参照し、訪問された施設において開催されていたイベントの属性を案内対象者の嗜好とみなす。
If it is not determined in step S240 that there is an event at the facility existing at the visited point, the
次に、制御部２０は、ステップＳ２４０においてイベントがあると判定された当該イベントが案内対象者の嗜好に合うイベントであるか否かを判定する（ステップＳ２５０）。すなわち、制御部２０は、ステップＳ２４０においてイベントがあると判定された当該イベントの属性と案内対象者の嗜好としての属性とが一致する場合、案内対象者の嗜好に合うイベントであると判定する。
Next, the
ステップＳ２５０において、案内対象者の嗜好に合うイベントであると判定された場合、制御部２０は、判定対象の訪問地点を、イベントがある案内地点として取得する（ステップＳ２５５）。すなわち、制御部２０は、当該訪問地点に対してイベントがあることを示す情報（フラグ等）を対応づけ、案内地点としてメモリに記録する。訪問地点が、イベントがある案内地点として取得された場合、制御部２０は、図２に示すフローに復帰する。
When it is determined in step S250 that the event matches the taste of the guide target person, the
すなわち、施設でイベントがある場合、過去に訪問地点としての施設を訪問していたとしても、その際の施設の利用態様と異なる利用態様で施設を利用し得る状態となっており、再訪の価値が生じている可能性がある。そこで、この場合において訪問地点を案内地点とすれば、利用者にとって訪問価値が高い地点を案内できる可能性を高めることができる。なお、ステップＳ２５０において、案内対象者の嗜好に合うイベントであると判定されない場合、制御部２０は、訪問地点を含む案内対象者の移動履歴を取得する（ステップＳ２６０）。すなわち、制御部２０は、ステップＳ２００で取得した移動履歴のうち、案内対象者のナビゲーションシステム５０のＩＤに対応付けられた移動履歴を抽出する。
In other words, if there is an event at the facility, even if you have visited the facility as a visiting point in the past, you can use the facility in a usage mode different from the usage mode of the facility at that time, and it is worth revisiting. May have occurred. Therefore, in this case, if the visited point is used as the guide point, the possibility of being able to guide the point having a high visit value to the user can be increased. If it is not determined in step S250 that the event matches the taste of the guide target person, the
次に制御部２０は、ステップＳ２６０で取得した移動履歴のうち、案内対象者が前回当該訪問地点を訪問した際の出発地（前回出発地）から当該訪問地点までの経路（前回経路）を取得する（ステップＳ２６５）。そして制御部２０は、前回経路における走行コストを算出する。具体的には本実施形態においては、旅行時間に関する走行コスト、走行費用に関する走行コスト、景観に関する走行コストを算出する。
Next, the
旅行時間に関する走行コストは、種々の定義が可能であるが本実施形態においては経路の旅行時間自体が旅行時間に関する走行コストに相当する。前回経路の旅行時間は、移動履歴情報３０ｂに含まれる出発地を出発した時刻と目的地（訪問地点）に到着した時刻との差分によって算出される。走行費用に関する走行コストは、前回経路内に含まれる有料道路区間の料金の合計である。制御部２０は、地図情報３０ａや有料道路情報を提供する外部のサーバー等から前回経路に含まれる有料道路区間の料金の合計を算出する。
The travel cost related to the travel time can be defined in various ways, but in the present embodiment, the travel time itself of the route corresponds to the travel cost related to the travel time. The travel time of the previous route is calculated by the difference between the time of departure from the departure point and the time of arrival at the destination (visit point) included in the
地図情報３０ａにおいて、景観がよいエリアを通過するリンクには景観がよいことを示す景観コスト値と、景観がよい期間（季節、時刻等）を示す情報とが対応付けて記録されている。具体的には、リンク内において景観がよい区間の距離に−１を乗算した値が景観コスト値として当該リンクに対応付けて記録されている。例えば、長さが０．２ｋｍのリンクにおいて、景観がよい区間が０．１５ｋｍある場合に、当該リンクには景観コスト値として−０．１５が対応付けて記録されている。景観がよい区間を含まないリンクには景観コスト値として０が対応付けて記録されている。制御部２０は、前回経路における景観コスト値が記録されているリンクを抽出し、当該リンクの通過時刻が景観がよい期間内である場合に、当該リンクの景観コスト値同士を足し合わせて、前回経路の景観コスト値とする。本実施形態においては景観の良さは、景観がよい道路区間の長さによって表される。すなわち、景観がよい区間を多く含む経路ほど、景観コスト値は小さくなる（走行コストは低くなる）。
In the
次に、制御部２０は、現在地から訪問地点までの経路（今回経路）であって異なる探索条件で探索された複数種類の経路を取得する（ステップＳ２７０）。異なる探索条件としては、距離優先、一般道路優先、有料道路優先等を含んでいる。そして制御部２０は、今回経路として取得した複数種類の経路のそれぞれについて、走行コストを取得する。すなわち制御部２０は、走行コストとして、各経路についての旅行時間に関する走行コストと、走行費用に関する走行コストと、景観に関する走行コストを取得する。
Next, the
旅行時間は、リンクごとの予想旅行時間を積算することで算出される。今回経路の複数種類の経路についてそれぞれ旅行時間が算出される。なお旅行時間には、通信部４１を介して図示しない渋滞情報提供元から取得した渋滞情報が加味される。具体的には例えば制御部２０は、経路を構成する各リンクについて、（当該リンクの長さ）／（渋滞情報を加味した当該リンクの平均車速）によって予想旅行時間を算出し、各リンクの予想旅行時間を積算することで経路全体の旅行時間を取得する。経路の旅行時間が短いほど旅行時間に関する走行コストは低い。走行費用は、前回経路の場合と同様に、今回経路内に含まれる有料道路区間の料金によって算出される。走行費用は今回経路の複数種類の経路それぞれについて算出される。走行費用が少ないほど、走行費用に関する走行コストは低い。景観に関する走行コストについては、景観コスト値と景観がよい期間を示す情報とに基づいて前回経路の場合と同様にして今回経路の複数経路においてそれぞれ算出される。景観がよい区間を多く含む経路ほど景観に関する走行コストは低い。
The travel time is calculated by accumulating the estimated travel time for each link. This time, the travel time is calculated for each of the multiple types of routes. The travel time includes traffic jam information acquired from a traffic jam information provider (not shown) via the
次に、制御部２０は、前回出発地が今回の出発地（すなわち現在地）と同じであるか否かを判定し（ステップＳ２７５）、前回出発地が現在地と同じであると判定されない場合は後述するステップＳ３００に移行する。ステップＳ２７５において前回出発地が現在地であると判定される場合、制御部２０は、前回より旅行時間に関する走行コストが低い経路が有るか否かを判定する（ステップＳ２８０）。前回、訪問地点に至った経路の出発地が現在地である場合、すなわち、今回と出発地も目的地も同一である場合であっても、新規道路の開通などで前回経路よりも旅行時間が短い、あるいは、走行費用が少なくて済む経路が探索できる可能性があるため、本実施形態ではステップＳ２７５で前回出発地が今回の出発地（すなわち現在地）と同じであると判定された場合にステップＳ２８０やステップＳ２９０の判定を行う。なお、ステップＳ２７５を省略し、ステップＳ２７０の後、ステップＳ２８０を実行するようにしてもよい。
Next, the
ステップＳ２８０では制御部２０はステップＳ２７０で取得した複数種類の経路の中に前回経路より旅行時間が短い経路があるか否かを判定する。ステップＳ２７５にて前回経路より旅行時間に関する走行コストが低い（旅行時間が短い）経路が有ると判定される場合、制御部２０は、旅行時間が前回より短い経路がある案内地点として訪問地点を取得する（ステップＳ２８５）。すなわち、制御部２０は、当該訪問地点に対して前回より旅行時間が短い経路が存在することを示す情報（フラグ等）を対応づけ、案内地点としてメモリに記録する。また制御部２０は、ステップＳ２７０で取得した複数種類の経路のうち前回経路よりも旅行時間が短い経路を当該訪問地点と対応付けてメモリに記録する。
In step S280, the
ステップＳ２８０にて前回経路より旅行時間が短い経路が有ると判定されない場合、または、ステップＳ２８５の実行後、制御部２０は前回経路より走行費用に関する走行コストが低い経路が有るか否かを判定する（ステップＳ２９０）。すなわち、制御部２０はステップＳ２７０で取得した複数種類の経路の中に前回経路より走行費用が少ない経路があるか否かを判定する。ステップＳ２９０にて前回経路より走行費用が少ない経路が有ると判定される場合、制御部２０は、走行費用が前回より少ない経路がある案内地点として訪問地点を取得する（ステップＳ２９５）。すなわち、制御部２０は、当該訪問地点に対して前回より走行費用が少ない経路が存在することを示す情報（フラグ等）を対応づけ、案内地点としてメモリに記録する。また制御部２０は、ステップＳ２７０で取得した複数種類の経路のうち前回経路よりも走行費用が少ない経路を当該訪問地点と対応付けてメモリに記録する。
If it is not determined in step S280 that there is a route having a travel time shorter than the previous route, or after the execution of step S285, the
ステップＳ２９０にて前回経路より走行費用が少ない経路が有ると判定されない場合、または、ステップＳ２９５の実行後、またはステップＳ２７５において前回出発地が今回の出発地（すなわち現在地）と同じであると判定されない場合、制御部２０は、前回経路より景観に関する走行コストが低い経路が有るか否かを判定する（ステップＳ３００）。すなわち制御部２０は、ステップＳ２７０にて取得した複数種類の今回経路の中に前回経路より景観がよい経路が有るか否かを判定する。ステップＳ３００にて前回経路より景観がよい経路が有ると判定される場合、制御部２０は景観が前回経路よりよい経路がある案内地点として訪問地点を取得する（ステップＳ３０５）。すなわち、制御部２０は、当該訪問地点に対して前回より景観がよい経路が存在することを示す情報（フラグ等）を対応づけ、案内地点としてメモリに記録する。また制御部２０は、ステップＳ２７０で取得した複数種類の経路のうち前回経路よりも景観がよい経路を当該訪問地点と対応付けてメモリに記録する。
If it is not determined in step S290 that there is a route with a lower travel cost than the previous route, or after the execution of step S295 or in step S275, it is not determined that the previous departure point is the same as the current departure point (that is, the current location). In this case, the
ステップＳ２６０以降の処理は、ステップＳ２１０において同一端末の利用者による訪問地点の訪問回数が基準回数以上である場合に実行されるため、同一端末の利用者によって再訪された回数が基準回数以上である訪問地点であって、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できた訪問地点は、訪問価値があると推定され、案内地点となる。また、同一端末の利用者によって再訪された回数が基準回数以上である訪問地点であっても、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できなかった訪問地点は、案内地点とならない。 Since the processing after step S260 is executed when the number of visits to the visited point by the user of the same terminal is equal to or greater than the reference number in step S210, the number of revisits by the user of the same terminal is equal to or greater than the reference number. A visit point that can be searched for a route with a travel cost lower than the travel cost of the route used when the guide target person visited is presumed to be worth visiting and becomes a guide point. In addition, even if the number of times of revisited by the user of the same terminal is equal to or more than the reference number, it is possible to search for a route with a traveling cost lower than the traveling cost of the route used when the guide target person visited. The visit points that were not found will not be the guide points.
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、同一の端末の利用者によって基準回数訪問されているか否かに基づいて案内地点を決定する限りにおいて、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム５０とともに移動する移動体は任意であり、車両であっても良いし、歩行者であっても良く、種々の例が想定される。また、ナビゲーションシステム５０は、車両等に搭載された装置であっても良いし、可搬型の端末によって実現される装置であっても良いし、複数の装置（例えば、クライアントとサーバ）によって実現される装置であっても良い。
(3) Other embodiments:
The above embodiment is an example for carrying out the present invention, and various other embodiments can be used as long as the guide point is determined based on whether or not the user of the same terminal has visited the guide point a reference number of times. It can be adopted. For example, the moving body that moves with the
さらに、地点案内システム１０を構成する訪問地点取得部２１ａ、案内地点取得部２１ｂ、案内制御部２１ｃの少なくとも一部が複数の装置に分かれて存在していても良い。例えば、訪問地点取得部２１ａの機能がナビゲーションシステム５０で実現されてもよい。むろん、上述の実施形態の一部の構成が省略されてもよいし、処理の順序が変動または省略されてもよい。
Further, at least a part of the visiting
さらに、実施例では案内対象者以外の利用者が基準回数または既定回数訪問した訪問地点について案内地点とするか否かを特定しているが、案内対象者が基準回数または既定回数訪問した訪問地点についても案内地点とするか否かが判定される構成であって良い。さらに、訪問回数は基準回数と既定回数（＞基準回数）に基づいて解析されているが、基準回数と既定回数は同値であってもよい。基準回数と既定回数とが異なる値である場合において、訪問回数が基準回数以上、既定回数未満である訪問地点は、案内地点とされても良いし、案内地点とされなくても良いし、他の要素に基づいて案内地点とされるか否かが特定されても良い。さらに、案内地点が案内される場面は、現在地の次の目的地が提案される場面に限定されない。 Further, in the embodiment, it is specified whether or not a visit point visited by a user other than the guide target person as a guide point is set as a guide point, but the visit point visited by the guide target person a standard number of times or a predetermined number of times. It may be configured to determine whether or not to use as a guide point. Further, although the number of visits is analyzed based on the reference number and the default number (> reference number), the reference number and the default number may be the same value. When the reference number of times and the default number of times are different values, the visit point where the number of visits is equal to or more than the reference number and less than the predetermined number of times may be regarded as a guide point, may not be a guide point, or the like. It may be specified whether or not it is a guide point based on the elements of. Furthermore, the scene where the guide point is guided is not limited to the scene where the next destination of the current location is proposed.
さらに、上記実施形態では、図４の案内地点取得処理において、案内対象者が処理対象の訪問地点を過去に訪問している場合に、前回（すなわち直近の１つの経路）の訪問時の経路と、今回取得された経路とを比較する構成を採用していたが、前回に限定されなくてもよい。例えば、過去に訪問した際の全ての経路、あるいは、直近の複数の経路を比較対象としてもよい。旅行時間や走行費用や景観等の走行コストに関しても、それら複数の経路における平均値や中央値や最小値等の統計値が今回経路の走行コストとの比較対象になってもよい。 Further, in the above embodiment, in the guidance point acquisition process of FIG. 4, when the guidance target person has visited the visit point to be processed in the past, the route at the time of the previous visit (that is, the latest one route) is used. , The configuration for comparing with the route acquired this time was adopted, but it does not have to be limited to the previous time. For example, all routes that have been visited in the past, or a plurality of most recent routes may be compared. Regarding traveling costs such as travel time, traveling costs, and landscapes, statistical values such as the average value, median value, and minimum value of the plurality of routes may be compared with the traveling costs of the current route.
訪問地点取得部は、端末の移動履歴に基づいて、訪問された実績のある訪問地点を取得することができればよい。すなわち、端末においては、端末の利用者が移動する場合の位置の履歴を移動履歴として取得し、訪問地点取得部は、１以上の端末の移動履歴を取得する。そして、訪問地点取得部は、当該移動履歴に基づいて利用者が訪問した地点を訪問地点として取得する。 It suffices if the visited point acquisition unit can acquire a visited point with a track record of being visited based on the movement history of the terminal. That is, in the terminal, the history of the position when the user of the terminal moves is acquired as the movement history, and the visited point acquisition unit acquires the movement history of one or more terminals. Then, the visit point acquisition unit acquires the point visited by the user as the visit point based on the movement history.
訪問地点は種々の手法で特定されて良く、例えば、移動履歴における移動の終了地点（位置が既定期間以上変化しなかった地点）等であっても良いし、端末の利用者が入力した目的地を移動履歴として取得し、当該目的地が訪問地点とされても良く、種々の構成が採用可能である。 The visited point may be specified by various methods, for example, it may be the end point of the movement in the movement history (the point where the position has not changed for a predetermined period or more), or the destination entered by the user of the terminal. May be acquired as a movement history, and the destination may be a visiting point, and various configurations can be adopted.
案内地点取得部は、移動履歴に基づいて、同一の端末の利用者によって予め決められた基準回数以上訪問され、かつ、案内対象者によって訪問された訪問地点の中から、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できなかった訪問地点を案内地点として取得せず、案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できた訪問地点を案内地点として取得することができればよい。 The guide point acquisition unit is visited by the guide target person from among the visit points visited by the guide target person more than a predetermined standard number of times by the user of the same terminal based on the movement history. Travel cost lower than the travel cost of the route used at that time Traveling cost lower than the travel cost of the route used when the guide target person visited without acquiring the visited point where the route could not be searched as a guide point It suffices if the visiting point where the cost route can be searched can be acquired as a guide point.
すなわち、地点案内システムにおいては、案内対象者に対して案内を行う。訪問地点を再訪する価値があるか否かは個別の案内対象者毎に異なるため、案内地点取得部は、当該案内対象者の移動履歴を参照して、当該案内対象者が訪問済みの訪問地点を特定する。そして、案内地点取得部は、訪問地点を含む移動履歴を参照し、当該訪問地点が再訪の価値がある施設であるか否かに基づいて案内地点を取得する。 That is, in the point guidance system, guidance is provided to the person to be guided. Whether or not it is worth revisiting a visit point differs for each individual guide target person, so the guide point acquisition department refers to the movement history of the guide target person and visits the visit point that the guide target person has already visited. To identify. Then, the guide point acquisition unit refers to the movement history including the visit point, and acquires the guide point based on whether or not the visit point is a facility worth revisiting.
再訪の価値は種々の基準で特定され得るが、同一の端末を利用する利用者によって訪問地点が再訪されている場合、案内地点取得部は、当該訪問地点に再訪の価値があると推定する。そこで、予め再訪の価値があると見なすことができるか否かを訪問回数によって判定するために、予め基準回数が定義されている。基準回数は、訪問地点に再訪の価値がなく、案内地点とする必要性が低いか否かを判定するための評価指標である。基準回数は、予め決められていれば良く、２以上の整数であれば良い。訪問地点を基準回数以上訪問したか否かが判定される端末は、同一の端末であれば良く、案内対象者が利用する端末であっても良いし、案内対象者以外の者が利用する端末であっても良いし、双方であっても良い。したがって、案内対象者が既に訪問済みの訪問地点であっても、同一の端末の利用者によって基準回数以上訪問された地点であれば、案内対象者にとっても再訪の価値がある可能性があるとみなすことができる。 The value of the revisit can be specified by various criteria, but when the visited point is revisited by a user who uses the same terminal, the guide point acquisition unit estimates that the visited point is worth the revisit. Therefore, a reference number of times is defined in advance in order to determine in advance whether or not it can be considered to be worth revisiting based on the number of visits. The reference number of times is an evaluation index for determining whether or not the visited point is not worth revisiting and the necessity of using it as a guide point is low. The reference number of times may be predetermined and may be an integer of 2 or more. The terminal for determining whether or not the visit point has been visited more than the standard number of times may be the same terminal, may be a terminal used by the guide target person, or a terminal used by a person other than the guide target person. It may be, or it may be both. Therefore, even if the guide target person has already visited the visited point, if the point is visited by the same terminal user more than the standard number of times, it may be worth revisiting for the guided person. Can be regarded.
さらに、同一の端末の利用者によって予め決められた基準回数以上訪問され、かつ、案内対象者によって訪問された訪問地点の中から、案内対象者によって訪問された際の経路よりも走行コストが低い経路を探索できた地点を抽出する。そして当該訪問地点を、以前よりも訪問しやすく（走行しやすく）なったために再訪の価値がある地点として案内対象者に案内することができる。同一の端末の利用者によって予め決められた基準回数以上訪問され、かつ、案内対象者によって訪問された訪問地点の中であって、前回案内対象者によって訪問された際の経路よりも走行コストが低い経路を経路探索の結果取得できない地点については、以前よりも訪問しやすく（走行しやすく）なった訳ではないため、案内地点としないことで、過度に多くの訪問地点が案内地点として案内されることを防止できる。 Further, the traveling cost is lower than the route when the guide target person visits the visit points that are visited by the same terminal user more than a predetermined standard number of times and are visited by the guide target person. Extract the points where the route can be searched. Then, the visited point can be guided to the guide target person as a point worth revisiting because it is easier to visit (easier to drive) than before. The travel cost is higher than the route when the user of the same terminal visited the site more than a predetermined number of times and was visited by the guide target person, and the route was visited by the guide target person last time. For points where a low route cannot be obtained as a result of route search, it is not easier to visit (run) than before, so by not using it as a guide point, an excessive number of visit points will be guided as guide points. Can be prevented.
なお、出発地から目的地までの経路を走行コストに基づいて探索し、探索の結果得られた経路が、案内対象者が過去に当該出発地から当該目的地まで走行した際の経路と異なる場合に、走行コストが低い経路が探索されたとみなしても良い。例えば、旅行時間優先で探索した結果得られた経路が過去の経路と異なる場合、旅行時間に関する走行コストが低い経路が探索できたとみなしてもよい。同様に、走行費用優先で探索した結果得られた経路が過去の経路と異なる場合、走行費用に関する走行コストが低い経路が探索できたとみなしてもよい。また例えば、景観優先で探索した結果得られた経路が過去の経路と異なる場合、景観に関する走行コストが低い経路が探索できたとみなしてもよい。 In addition, when the route from the departure point to the destination is searched based on the travel cost, and the route obtained as a result of the search is different from the route when the guide target person has traveled from the departure point to the destination in the past. In addition, it may be considered that a route having a low traveling cost has been searched. For example, when the route obtained as a result of searching with priority on travel time is different from the past route, it may be considered that the route with low travel cost related to travel time can be searched. Similarly, when the route obtained as a result of the search with priority on the traveling cost is different from the past route, it may be considered that the route having the low traveling cost related to the traveling cost can be searched. Further, for example, when the route obtained as a result of searching with priority on landscape is different from the past route, it may be considered that the route having a low traveling cost related to the landscape can be searched.
案内制御部は、案内地点を案内対象者に対して案内させることができればよい。すなわち、案内制御部は、案内部を制御して案内を出力させることができればよい。案内部は、地点案内システムの外部に備えられていても良いし、地点案内システムが案内部を備えていても良い。前者としては、例えば、地点案内システムから外部の地点案内端末に対して案内内容を示す情報を送信し、当該地点案内端末が備える案内部によって案内を出力することにより、当該地点案内端末を利用する案内対象者に案内地点を案内する構成等が挙げられる。後者としては、案内対象者が地点案内システムの利用者であり、地点案内システムが備える案内部において案内が出力される構成等が挙げられる。 The guidance control unit only needs to be able to guide the guidance point to the guidance target person. That is, it is sufficient that the guide control unit can control the guide unit to output the guide. The guide unit may be provided outside the point guidance system, or the point guidance system may be provided with a guide unit. As the former, for example, the point guidance terminal is used by transmitting information indicating the guidance content from the point guidance system to an external point guidance terminal and outputting the guidance by the guidance unit provided in the point guidance terminal. An example is a configuration in which a guide point is guided to a guide target person. As the latter, there is a configuration in which the guidance target person is a user of the point guidance system and the guidance is output in the guidance unit provided in the point guidance system.
なお、地点案内端末は、その移動履歴が収集される端末であっても良い。この場合、当該地点案内端末は、現在地の移動履歴を取得し、外部の地点案内システムに送信する移動履歴送信部を備え、予め決められたトリガに応じて移動履歴を地点案内システムに送信する。地点案内端末において案内地点の案内要求が行われると、地点案内システムから案内地点が送信されるため、地点案内端末は案内地点受信部によって案内地点を受信する。そして、地点案内端末においては、案内部において案内地点を案内する。 The point guidance terminal may be a terminal for which the movement history is collected. In this case, the point guidance terminal includes a movement history transmission unit that acquires the movement history of the current location and transmits it to the external point guidance system, and transmits the movement history to the point guidance system in response to a predetermined trigger. When a guidance point guidance request is made at the point guidance terminal, the guidance point is transmitted from the point guidance system, so that the point guidance terminal receives the guidance point by the guidance point receiving unit. Then, in the point guidance terminal, the guidance unit guides the guidance point.
案内地点の案内は、任意の場面で実行されてよい。案内地点の案内が行われる場面の例として、例えば、案内対象者の現在地の次の訪問地点として推奨される地点を案内地点として案内する構成等が挙げられる。この構成のより具体的な例としては、例えば、案内地点取得部が、移動履歴に基づいて訪問地点が訪問された順序を取得し、当該順序に基づいて案内対象者の現在地の次に訪問された訪問地点を取得し、取得された訪問地点の中から案内地点を取得し、案内制御部が現在地の次に訪問される地点として案内地点を案内させる構成が採用されてもよい。 Guidance at the guidance point may be executed at any time. As an example of a scene in which guidance of a guidance point is performed, for example, there is a configuration in which a point recommended as the next visit point of the current location of the guidance target person is guided as a guidance point. As a more specific example of this configuration, for example, the guide point acquisition unit acquires the order in which the visited points are visited based on the movement history, and is visited next to the current location of the guided person based on the order. A configuration may be adopted in which a guide point is acquired, a guide point is acquired from the acquired visit points, and the guide control unit guides the guide point as a point to be visited next to the current location.
すなわち、案内対象者に対して種々の場面で目的地を提案する機能が提供されて良いが、前提となる条件が全く存在しない状況で目的地が提案されると、案内対象者のニーズに幅がありすぎて適切な提案ができないことも考えられる。一方、案内対象者がある訪問地点を訪問した場合、当該訪問地点の次に他の利用者が訪問した訪問地点は、案内対象者が訪問したいと感じる可能性が高い。そこで、ある訪問地点の次に訪問される地点を提案する構成が採用されると、利用者にとって有意な提案が行われる可能性が高くなる。そして、この場合において、次の訪問地点の訪問価値に応じて案内地点が提案されると、利用者にとって訪問価値が高い地点を案内できる可能性を高めることができる。 That is, the function of proposing a destination in various situations may be provided to the guide target person, but if the destination is proposed in a situation where there are no prerequisite conditions, the needs of the guide target person can be broadened. It is also possible that there are too many to make appropriate proposals. On the other hand, when the guide target visits a certain visit point, there is a high possibility that the guide target person wants to visit the visit point visited by another user next to the visit point. Therefore, if a configuration that proposes a point to be visited next to a certain visit point is adopted, there is a high possibility that a significant proposal will be made for the user. Then, in this case, if a guide point is proposed according to the visit value of the next visit point, the possibility of being able to guide the point having a high visit value to the user can be increased.
さらに、旅行時間を評価するための走行コストは、経路の走行に要する時間が短いほど低くなるように定義されていればよく、種々の定義が可能である。また、走行費用を評価するための走行コストは、経路を走行する際に要する費用が少ないほど低くなるように定義されていればよく、種々の定義が可能である。走行費用としては、経路に含まれる有料道路区間の料金の合計以外の費用が加味されても良い。例えば、経路長や経路の旅行時間や経路を構成する道路の形状（上り坂が多い、下り坂が多い等）等の特徴に基づいて取得された燃料や電力等の消費量が走行費用に加味されてもよい。 Further, the traveling cost for evaluating the travel time may be defined so as to be lower as the time required for traveling on the route is shorter, and various definitions are possible. Further, the traveling cost for evaluating the traveling cost may be defined so as to be lower as the cost required for traveling on the route is smaller, and various definitions are possible. As the traveling cost, a cost other than the total of the tolls of the toll road section included in the route may be added. For example, the consumption of fuel, electric power, etc. acquired based on characteristics such as the route length, the travel time of the route, and the shape of the road that constitutes the route (many uphills, many downhills, etc.) are added to the traveling cost. May be done.
また、景観を評価するための走行コストは、経路周辺の景観がよいほど低くなるように定義されていれば良く、種々の定義が可能である。例えば、海沿い、季節毎の花や紅葉の名所、日の出の風景、日没の風景、夜景、等、景観が良いとされる特定の風景が予め決めてあり、道路脇や道路からの距離が閾値以内の範囲にその特定の風景が道路区間の一定割合以上存在する場合に当該道路区間に景観が良いことを示す景観コスト値が対応付けて記録され、当該特定の風景が道路区間の一定割合以上存在しない場合には景観が良い訳ではないことを示す景観コスト値が対応付けて記録されていてもよい。また例えば、景観が良い区間の距離に応じて景観コスト値が増減する構成であってもよい。 In addition, the running cost for evaluating the landscape may be defined so that the landscape around the route becomes lower as the landscape is better, and various definitions are possible. For example, specific landscapes that are considered to be good, such as along the sea, famous spots for seasonal flowers and autumn leaves, sunrise scenery, sunset scenery, night views, etc., are predetermined, and the distance from the roadside or road is When the specific landscape exists in a range within the threshold value in a certain proportion or more of the road section, a landscape cost value indicating that the landscape is good in the road section is recorded in association with the specific landscape, and the specific landscape is a certain proportion of the road section. If the above does not exist, a landscape cost value indicating that the landscape is not good may be recorded in association with each other. Further, for example, the landscape cost value may be increased or decreased according to the distance of the section where the landscape is good.
走行コストは、訪問地点に至るまでの経路の魅力を評価するための指標であればよい。経路の魅力は経時的に変化しうるものであってよい。例えば、同じ経路であっても走行の際の利用者の負担が過去よりも変化し、経路の魅力が過去よりも増加しているなどの経時変化が想定し得る。従って、走行コストは当該経時変化を反映できるように定義されていることが好ましい。このような経時変化としては、例えば、道路構造の変化があった場合に、変化後の道路や変化によって新設された道路の走行コストを他の道路よりも低くする構成等が挙げられる。 The traveling cost may be an index for evaluating the attractiveness of the route to the visited point. The attractiveness of the route may change over time. For example, even if the route is the same, the burden on the user during traveling may change from the past, and the attractiveness of the route may increase over time. Therefore, it is preferable that the running cost is defined so as to reflect the change with time. Examples of such changes over time include a configuration in which, when there is a change in the road structure, the traveling cost of the changed road or the newly constructed road due to the change is lower than that of other roads.
また、走行コストは、利用者が経路に関して感じる魅力を反映した構成とすることが可能であり、経路走行の際の運転の負担が少ないほど低くなるように定義されていても良い。例えば、勾配や合流地点が少ないほど低くなってもよい。また、走行コストは、利用者の関心が高い経路ほど低くなるように定義されていても良い。例えば、新規道路が開通した場合に当該新規道路の走行コストが低くなる構成や案内対象者の嗜好に合致するほど低くなる構成等を採用可能である。嗜好としては例えば、未舗装路を含む経路、予め設定された標高より高い道路を含む経路、予め設定された曲率以上のカーブを含む経路等であってもよい。 In addition, the traveling cost can be configured to reflect the attractiveness that the user feels about the route, and may be defined so that the less the burden of driving when traveling on the route, the lower the driving cost. For example, the smaller the gradient or the confluence, the lower it may be. Further, the traveling cost may be defined so as to be lower as the route is of higher interest to the user. For example, it is possible to adopt a configuration in which the traveling cost of the new road is lowered when the new road is opened, a configuration in which the traveling cost is lowered so as to match the preference of the guide target person, and the like. The preference may be, for example, a route including an unpaved road, a route including a road higher than a preset altitude, a route including a curve having a curvature equal to or higher than a preset value, or the like.
さらに、本発明のように、案内対象者が訪問地点を訪問した際の経路よりも走行コストの低い経路が存在するか否かに基づいて案内地点を決定する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。 Further, the method of determining the guide point based on whether or not there is a route having a lower traveling cost than the route when the guide target visits the visit point as in the present invention is also applied as a program or a method. It is possible. In addition, the above systems, programs, and methods may be realized as a single device or may be realized by using parts shared with each part provided in the vehicle, including various aspects. It is a program. In addition, some of them are software and some of them are hardware, which can be changed as appropriate. Further, the invention is also established as a recording medium for a program that controls a system. Of course, the recording medium of the software may be a magnetic recording medium or an optical magnetic recording medium, and any recording medium to be developed in the future can be considered in exactly the same way.
１０…地点案内システム、２０…制御部、２１…地点案内プログラム、２１ａ…訪問地点取得部、２１ｂ…案内地点取得部、２１ｃ…案内制御部、３０…記録媒体、３０ａ…地図情報、３０ｂ…移動履歴情報、３０ｃ…施設情報、４１…通信部、５０…ナビゲーションシステム、５０ａ…移動履歴送信部、５０ｂ…案内地点受信部、５０ｃ…案内部、５０ｄ…ユーザＩ／Ｆ部 10 ... Point guidance system, 20 ... Control unit, 21 ... Point guidance program, 21a ... Visit point acquisition unit, 21b ... Guidance point acquisition unit, 21c ... Guidance control unit, 30 ... Recording medium, 30a ... Map information, 30b ... Movement History information, 30c ... Facility information, 41 ... Communication unit, 50 ... Navigation system, 50a ... Movement history transmission unit, 50b ... Information point reception unit, 50c ... Information unit, 50d ... User I / F unit
Claims (8)
前記移動履歴に基づいて、同一の前記端末の利用者であって案内対象者以外の利用者によって予め決められた基準回数以上訪問され、かつ、前記案内対象者によって訪問された前記訪問地点の中から、
前記案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できた前記訪問地点を案内地点として取得する案内地点取得部と、
前記案内地点を前記案内対象者に対して案内させる案内制御部と、
を備える地点案内システム。 Based on the movement history of the terminal, the visit point acquisition unit that acquires the visited points with a track record of visits,
Based on the movement history, visited a predetermined reference number of times or more by the same of the terminal of the user is a by other than the guide subject user, and, among the visit points that are visited by the guide subject from,
A guide point acquisition unit that acquires the visit points which can explore a path of lower running costs than the running cost of the path that is used when visited by said guiding subject as draft in point,
A guidance control unit that guides the guidance point to the guidance target person,
Point guidance system equipped with.
請求項１に記載の地点案内システム。 When the visit point that is not included in the movement history of the guide target person exists in the visit point acquired based on the movement history of the terminal , the guide point acquisition unit performs the visit point. the regarded as the visit point that has not been visited by the guide subject, to get as the guide point,
The point guidance system according to claim 1.
前記移動履歴に基づいて前記訪問地点が訪問された順序を取得し、当該順序に基づいて前記案内対象者の現在地の次に訪問された前記訪問地点を取得し、取得された前記訪問地点の中から前記案内地点を取得し、
前記案内制御部は、
前記現在地の次に訪問される地点として前記案内地点を案内させる、
請求項１または請求項２に記載の地点案内システム。 The guide point acquisition unit
Based on the movement history, the order in which the visit points are visited is acquired, and based on the order, the visit points visited next to the current location of the guide target person are acquired, and among the acquired visit points. Obtain the above guidance point from
The guidance control unit
Guide the guide point as the point to be visited next to the current location,
The point guidance system according to claim 1 or 2.
経路の旅行時間が短いほど低くなる、
請求項１〜請求項３のいずれかに記載の地点案内システム。 The running cost is
The shorter the travel time of the route, the lower it will be.
The point guidance system according to any one of claims 1 to 3.
経路の走行費用が少ないほど低くなる、
請求項１〜請求項４のいずれかに記載の地点案内システム。 The running cost is
The lower the cost of traveling on the route, the lower the cost.
The point guidance system according to any one of claims 1 to 4.
経路周辺の景観がよいほど低くなる、
請求項１〜請求項５のいずれかに記載の地点案内システム。 The running cost is
The better the scenery around the route, the lower it becomes.
The point guidance system according to any one of claims 1 to 5.
前記地点案内システムが、前記移動履歴に基づいて、訪問された実績のある訪問地点を取得し、同一の端末の利用者であって案内対象者以外の利用者によって予め決められた基準回数以上訪問され、かつ、前記案内対象者によって訪問された前記訪問地点の中から、
前記案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できた前記訪問地点を案内地点として取得し、送信した場合に、当該案内地点を受信する案内地点受信部と、
前記案内地点を案内する案内部と、
を備える地点案内端末。 A movement history transmitter that acquires the movement history of the current location and sends it to an external location guidance system,
The point guidance system acquires the visited points that have been visited based on the movement history, and visits more than a predetermined number of times by users of the same terminal other than the guide target person. is, and, from among the visit points that have been visited by the guide subject,
Gets the visit points of low running cost route than the running cost could be searched route that was used when it is visited by the guide subject as draft in point, when transmitting, the guide for receiving the guide point Point receiver and
A guide unit that guides the guide point and
Point guidance terminal equipped with.
端末の移動履歴に基づいて、訪問された実績のある訪問地点を取得する訪問地点取得部、
前記移動履歴に基づいて、同一の前記端末の利用者であって案内対象者以外の利用者によって予め決められた基準回数以上訪問され、かつ、前記案内対象者によって訪問された前記訪問地点の中から、
前記案内対象者によって訪問された際に利用された経路の走行コストより低い走行コストの経路が探索できた前記訪問地点を案内地点として取得する案内地点取得部、
前記案内地点を前記案内対象者に対して案内させる案内制御部、
として機能させる地点案内プログラム。 Computer,
Visit point acquisition department, which acquires visit points with a track record of visits based on the movement history of the terminal,
Based on the movement history, visited a predetermined reference number of times or more by the same of the terminal of the user is a by other than the guide subject user, and, among the visit points that are visited by the guide subject from,
Guidance point acquisition unit that acquires the visit points of low running cost route than the running cost could be searched route that was used when it is visited by the guide subject as draft in point,
A guidance control unit that guides the guidance point to the guidance target person,
A point guidance program that functions as.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016206818A JP6790715B2 (en) | 2016-10-21 | 2016-10-21 | Point guidance system, point guidance terminal and point guidance program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016206818A JP6790715B2 (en) | 2016-10-21 | 2016-10-21 | Point guidance system, point guidance terminal and point guidance program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018066697A JP2018066697A (en) | 2018-04-26 |
| JP6790715B2 true JP6790715B2 (en) | 2020-11-25 |
Family
ID=62086017
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016206818A Expired - Fee Related JP6790715B2 (en) | 2016-10-21 | 2016-10-21 | Point guidance system, point guidance terminal and point guidance program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6790715B2 (en) |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001041764A (en) * | 1999-08-03 | 2001-02-16 | Fujitsu Ten Ltd | Navigation device |
| JP2003185453A (en) * | 2001-12-20 | 2003-07-03 | Mitsubishi Electric Corp | Navigation device and route search method |
| CN103279470B (en) * | 2003-02-19 | 2016-08-10 | 松下电器（美国）知识产权公司 | Mobile terminal apparatus, server unit, information providing system and method |
| JP4592639B2 (en) * | 2006-05-15 | 2010-12-01 | 株式会社ナビタイムジャパン | Navigation system, route search method, and terminal device |
| JP4985258B2 (en) * | 2007-09-14 | 2012-07-25 | 株式会社デンソー | Route guidance system |
| JP5885927B2 (en) * | 2011-02-07 | 2016-03-16 | 株式会社ナビタイムジャパン | NAVIGATION SYSTEM, SERVER DEVICE, TERMINAL DEVICE, NAVIGATION DEVICE, NAVIGATION METHOD, AND PROGRAM |
| JP5942829B2 (en) * | 2012-12-11 | 2016-06-29 | 株式会社デンソー | Information provision device |
| JP2015004629A (en) * | 2013-06-24 | 2015-01-08 | 三菱電機株式会社 | Waypoint candidate creation device, waypoint candidate display device, waypoint candidate creation method |
| JP2016180661A (en) * | 2015-03-24 | 2016-10-13 | 大日本印刷株式会社 | Server apparatus, program, and communication system |
| JP6659032B2 (en) * | 2015-03-26 | 2020-03-04 | Ｎｅｃソリューションイノベータ株式会社 | Sightseeing support device, sightseeing support method, and program |
-
2016
- 2016-10-21 JP JP2016206818A patent/JP6790715B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2018066697A (en) | 2018-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9261376B2 (en) | Route computation based on route-oriented vehicle trajectories | |
| US7856311B2 (en) | Information providing device | |
| CN1969169B (en) | Guide route search device and guide route search method | |
| JP6324101B2 (en) | TRAVEL TIME DATA PREPARATION DEVICE, TRAVEL TIME DATA PREPARATION METHOD, AND PROGRAM | |
| CN115038935B (en) | Navigation system | |
| JP2008292498A (en) | Information provision method | |
| JP3816068B2 (en) | Information providing method and information providing apparatus | |
| CN102538813A (en) | Method and apparatus for route searching | |
| CN104520912A (en) | Traffic jam prediction device, traffic jam prediction system, traffic jam prediction method and program | |
| JP6613563B2 (en) | Route search system, method and program | |
| JP6070249B2 (en) | Destination recommendation system and destination recommendation method | |
| TWI471530B (en) | Navigation system and method | |
| JP2011085431A (en) | Device for generating travel-characteristic-data, onboard device, and onboard information system | |
| JP2010271205A (en) | Method for verification of route in route verification system | |
| JP2006215041A (en) | Information provision method | |
| JP2014190952A (en) | Navigation system, navigation method and navigation program | |
| JPWO2019117048A1 (en) | In-vehicle device, information provision system, information presentation method | |
| JP4646937B2 (en) | Navigation device, navigation method and program | |
| JP5452437B2 (en) | Route search device | |
| JP6582610B2 (en) | Route search system, method and program | |
| KR102614076B1 (en) | Method And Computer-Readable Recording Medium with Program for Recommending Walking Course | |
| JP5892425B2 (en) | Cost calculation device, cost calculation program, and navigation device | |
| JP6790715B2 (en) | Point guidance system, point guidance terminal and point guidance program | |
| JP2020134467A (en) | Electronic device and system | |
| JP6361498B2 (en) | Route search system, method and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190513 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200212 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200218 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200403 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20201006 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201019 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6790715 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |