(57)【要約】【課題】ユーザにとっての立寄地候補と目的地候補とを精度良く推定して判別することができる判別装置を提供する。【解決手段】目的地・立寄地判別部１４が、ユーザが訪問した訪問等地点を含む地点情報を取得し、訪問等地点をユーザにとっての目的地候補又は立寄地候補に判別するための複数の判別条件を有し、当該判別条件に基づいて目的地候補又は立寄地候補に判別する。そして、判別の際は、取得された地点情報に基づいて個々の判別条件の利用の可否を決定し、利用可能と決定した判別条件に基づいて目的地候補又は立寄地候補に判別する。【選択図】図２
2018044778.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが訪問又は検索した訪問等地点を含む地点情報を取得する取得部と、
前記訪問等地点を前記ユーザにとっての目的地候補又は立寄地候補に判別するための複数の判別条件に基づいて、前記訪問等地点を前記目的地候補又は前記立寄地候補に判別する判別部と、を備え、
前記判別部は、前記地点情報に基づいて前記判別条件の各々の利用可否を決定し、利用可能と決定した前記判別条件に基づいて前記訪問等地点を前記目的地候補又は前記立寄地候補に判別することを特徴とする判別装置。
【請求項２】
前記地点情報には前記訪問等地点のジャンルに関する情報が含まれ、
前記判別部は、前記地点情報の１ジャンル当たりの前記訪問等地点の数が第１閾値以上である場合は当該ジャンルに含まれる前記訪問等地点について前記訪問等地点の数を前記判別条件として利用可能と決定することを特徴とする請求項１に記載の判別装置。
【請求項３】
前記地点情報には前記訪問等地点のジャンルに関する情報が含まれ、
前記判別部は、１ジャンル当たりの全地点数が第２閾値以上である場合は当該ジャンルに含まれる前記訪問等地点について前記訪問等地点の数を前記判別条件として利用可能と決定することを特徴とする請求項１または２に記載の判別装置。
【請求項４】
前記地点情報には前記訪問等地点毎の訪問回数に関する情報が含まれ、
前記判別部は、前記訪問回数の最大値が第３閾値未満の場合は前記訪問回数を前記判別条件として利用不可と決定することを特徴とする請求項１乃至３のうちいずれか一項に記載の判別装置。
【請求項５】
前記地点情報には前記訪問等地点毎の訪問間隔に関する情報が含まれ、
前記判別部は、前記訪問等地点の前記訪問間隔が第４閾値未満の場合は、当該訪問等地点について前記訪問回数を前記判別条件として利用不可と決定することを特徴とする請求項４に記載の判別装置。
【請求項６】
前記地点情報には前記訪問等地点毎の滞在時間に関する情報が含まれ、
前記判別部は、前記滞在時間の最大値が第５閾値未満である場合は前記滞在時間を前記判別条件として利用不可と決定することを特徴とする請求項１乃至５のうちいずれか一項に記載の判別装置。
【請求項７】
前記判別部は、前記訪問等地点の前記滞在時間のばらつきが第６閾値以上である場合は、当該訪問等地点について前記滞在時間を前記判別条件として利用不可と決定することを特徴とする請求項６に記載の判別装置。
【請求項８】
請求項１乃至７のうちいずれか一項に記載の判別装置を備えることを特徴とする案内装置。
【請求項９】
ユーザにとっての立寄地候補又は目的地候補を判別する判別装置の判別方法であって、
前記ユーザが訪問又は検索した訪問等地点を含む地点情報を取得する取得工程と、
前記訪問等地点を前記ユーザにとっての目的地候補又は立寄地候補に判別するための複数の判別条件に基づいて、前記訪問等地点を前記目的地候補又は前記立寄地候補に判別する判別工程と、を含み、
前記判別工程は、前記地点情報に基づいて前記判別条件の各々の利用可否を決定し、利用可能と決定した前記判別条件に基づいて前記訪問等地点を前記目的地候補又は前記立寄地候補に判別することを特徴とする判別方法。
【請求項１０】
請求項９に記載の判別方法を、コンピュータにより実行させることを特徴とする判別プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、立寄地又は目的地を判別する判別装置に関する。
【背景技術】
【０００２】
車両に搭載されるカーナビゲーション装置等の案内装置では、ユーザが最終的に訪問したい地点である目的地や、目的地に向かう途中或いは目的地から自宅等に帰る途中に立ち寄りたい立寄地を設定することで、立寄地を経由した経路を案内することができる。
【０００３】
例えば、特許文献１には、目的地・立寄地判定処理において、車両が停止したときに、パーキングブレーキ、ＡＣＣ、滞在時間等の複数項目の車両状態を検出した結果に基づいて、車両の停止位置が目的地であるのか、単に所用を済ますためだけの立寄地であるのかを判別して、目的地等とすべき地点に関して情報を提供することが記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１０５７０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載の発明においては、パーキングブレーキ、ＡＣＣでは単に車両が停止していることが検出できるに過ぎず、目的地か立寄地かを判別するのには必ずしも適切ではない。また、滞在時間で判別する場合であっても、当該地点に訪問した回数が少なかったり、滞在時間のばらつきが大きい場合は適切な判別ができない場合がある。
【０００６】
そこで、本発明は、例えば、ユーザにとっての立寄地候補と目的地候補とを精度良く推定して判別することができる判別装置を提供することを課題とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、請求項１に記載の発明は、ユーザが訪問又は検索した訪問等地点を含む地点情報を取得する取得部と、前記訪問等地点を前記ユーザにとっての目的地候補又は立寄地候補に判別するための複数の判別条件に基づいて、前記訪問等地点を前記目的地候補又は前記立寄地候補に判別する判別部と、を備え、前記判別部は、前記地点情報に基づいて前記判別条件の各々の利用可否を決定し、利用可能と決定した前記判別条件に基づいて前記訪問等地点を前記目的地候補又は前記立寄地候補に判別することを特徴としている。
【０００８】
請求項９に記載の発明は、ユーザにとっての立寄地候補又は目的地候補を判別する判別装置の判別方法であって、前記ユーザが訪問又は検索した訪問等地点を含む地点情報を取得する取得工程と、前記訪問等地点を前記ユーザにとっての目的地候補又は立寄地候補に判別するための複数の判別条件に基づいて、前記訪問等地点を前記目的地候補又は前記立寄地候補に判別する判別工程と、を含み、前記判別工程は、前記地点情報に基づいて前記判別条件の各々の利用可否を決定し、前記訪問等地点を利用可能と決定した前記判別条件に基づいて前記目的地候補又は前記立寄地候補に判別することを特徴としている。
【０００９】
請求項１０に記載の発明は、請求項９に記載の判別方法を、コンピュータにより実行させることを特徴としている。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実施例にかかる案内装置としてのナビゲーション装置のブロック構成図である。
【図２】図１に示されたナビゲーション装置が備える本発明の第１の実施例かかる判別装置の機能的構成を示したブロック構成図である。
【図３】図２に示された判別装置の全体動作のフローチャートである。
【図４】図３に示された判別条件決定動作のフローチャートである。
【図５】図３に示された判別動作のフローチャートである。
【図６】訪問地点とジャンル、訪問回数及び滞在時間のテーブルの例である。
【発明を実施するための形態】
【００１１】
以下、本発明の一実施形態にかかる判別装置を説明する。本発明の一実施形態にかかる判別装置は、ユーザが訪問又は検索した訪問等地点を含む地点情報を取得する取得部と、訪問等地点をユーザにとっての目的地候補又は立寄地候補に判別するための複数の判別条件に基づいて、訪問等地点を目的地候補又は立寄地候補に判別する判別部と、を備えている。そして、判別部は、地点情報に基づいて判別条件の各々の利用可否を決定し、利用可能と決定した判別条件に基づいて訪問等地点を目的地候補又は立寄地候補に判別する。このようにすることにより、複数の判別条件のうち、地点情報に基づいて利用可能な判別条件のみで判別することが可能となる。したがって、適切に判別可能な判別条件により、立寄地候補と目的地候補とを精度良く推定して判別することができる。
【００１２】
また、地点情報には訪問等地点のジャンルに関する情報が含まれ、判別部は、地点情報を１ジャンル当たりの訪問等地点の数が第１閾値以上である場合は１ジャンル当たりの訪問地点の数を判別条件として利用可能と決定してもよい。このようにすることにより、地点情報の１ジャンル当たりの訪問等地点の数が第１閾値以上である場合には、当該ジャンルについて訪問等地点の数を利用して判別することが可能となる。したがって、１ジャンル当たりの訪問地点が少なく、当該ジャンルにおける訪問傾向が精度良く推定できない場合は利用しないようにすることができる。
【００１３】
また、地点情報には訪問等地点のジャンルに関する情報が含まれ、判別部は、１ジャンル当たりの全地点数が第２閾値以上である場合は当該ジャンルに含まれる訪問等地点について訪問等地点の数を判別条件として利用可能と決定してもよい。このようにすることにより、１つのジャンルに含まれる全地点数が第２閾値以上ある場合には、当該ジャンルについての訪問等地点の数を利用して判別することが可能となる。したがって、１ジャンル当たりの全地点数が少なく、当該ジャンルにおける傾向が精度良く推定できない場合は利用しないようにすることができる。
【００１４】
また、地点情報には訪問等地点毎の訪問回数に関する情報が含まれ、判別部は、訪問回数の最大値が第３閾値未満の場合は訪問回数を判別条件として利用不可と決定してもよい。このようにすることにより、訪問等地点の訪問回数の最大値が第３閾値未満である場合には、訪問回数が少なく、ユーザの訪問傾向が不明であるので、訪問回数を利用しないようにして、立寄地候補と目的地候補との判別精度の低下を防止することができる。
【００１５】
また、地点情報には訪問等地点毎の訪問間隔に関する情報が含まれ、判別部は、訪問等地点の訪問間隔が第４閾値未満の場合は、当該訪問等地点について訪問回数を判別条件として利用不可と決定してもよい。このようにすることにより、訪問等地点の訪問間隔が第４閾値未満である場合には、訪問間隔が短く、ユーザの訪問傾向が不明であるので、訪問回数を利用しないようにして、立寄地候補と目的地候補との判別精度の低下を防止することができる。
【００１６】
また、地点情報には訪問等地点毎の滞在時間に関する情報が含まれ、判別部は、滞在時間の最大値が第５閾値未満である場合は滞在時間を判別条件として利用不可と決定してもよい。このようにすることにより、訪問等地点の滞在時間の最大値が第５閾値未満である場合には、滞在時間が短く、ユーザの滞在傾向が不明であるので、滞在時間を利用しないようにして、立寄地候補と目的地候補との判別精度の低下を防止することができる。
【００１７】
また、判別部は、訪問等地点の滞在時間のばらつきが第６閾値以上である場合は、当該訪問等地点について滞在時間を判別条件として利用不可と決定してもよい。このようにすることにより、訪問等地点のばらつきが第６閾値以上である場合には、滞在時間にばらつきがあり、当該訪問等地点をユーザが長く滞在するか否かの傾向が不明であるので、滞在時間を利用しないようにして、立寄地候補と目的地候補との判別精度の低下を防止することができる。
【００１８】
また、本発明の一実施形態にかかる案内装置は、上述した判別装置を備えることを特徴としている。このようにすることにより、ナビゲーション装置等の案内装置において、ユーザにとっての立寄地候補と目的地候補とを精度良く判別することができる。
【００１９】
また、本発明の一実施形態にかかる判別方法は、ユーザが訪問又は検索した訪問等地点を含む地点情報を取得する取得工程と、訪問等地点をユーザにとっての目的地候補又は立寄地候補に判別するための複数の判別条件に基づいて、訪問等地点を目的地候補又は立寄地候補に判別する判別工程と、を含む。そして、判別工程は、地点情報に基づいて判別条件の各々の利用可否を決定し、利用可能と決定した判別条件に基づいて訪問等地点を目的地候補又は立寄地候補に判別する。このようにすることにより、複数の判別条件のうち、地点情報に基づいて利用可能な判別条件のみで判別することが可能となる。したがって、適切に判別可能な判別条件により、立寄地候補と目的地候補とを精度良く推定して判別することができる。
【００２０】
また、上述した判別方法をコンピュータにより実行させる推定プログラムとしてもよい。このようにすることにより、コンピュータを用いて、複数の判別条件のうち、地点情報に基づいて利用可能な判別条件のみで判別することが可能となる。したがって、適切に判別可能な判別条件により、立寄地候補と目的地候補とを精度良く推定して判別することができる。
【実施例】
【００２１】
本発明の一実施例にかかる判別装置を図１乃至図６を参照して説明する。本実施例にかかる判別装置は図１に示したナビゲーション装置５０が備えている。
【００２２】
本発明の一実施例にかかる案内装置としてのナビゲーション装置５０は、図１に示したように制御部５１と、通信部５２と、ＧＰＳ受信部５３と、センサ入力部５４と、記憶装置５５と、操作部５６と、表示部５７と、音声出力部５８と、を備えている。
【００２３】
制御部５１は、例えばＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）などのメモリを備えたＣＰＵ（Central Processing Unit）で構成され、ナビゲーション装置５０の全体制御を司る。また、必要に応じて、操作部５６から入力された目的地などの所定の位置までの案内情報（経路や進行方向等）の生成を行う。また、本実施例では、立寄地候補と目的地候補との判別も行う。
【００２４】
通信部５２は、制御部５１から制御により、必要に応じて外部サーバとの通信を行うことができる。外部サーバには、例えば地図データや後述するＰＯＩＤＢ（Point Of Interest DataBase）等が設けられていてもよい。なお、本実施例では、通信部５２がナビゲーション装置５０に一体に設けられている例を示すが、カード型の通信装置や携帯電話をケーブル等で接続するなど通信部５２が別体として構成され、ナビゲーション装置５０と着脱自在となっていてもよい。
【００２５】
ＧＰＳ受信部５３は、公知であるように複数のＧＰＳ（Global Positioning System）衛星から発信される電波を受信して、現在の位置情報（現在位置情報）を求めて制御部５１に出力する。なお、本実施例では、ＧＰＳ受信部５３がナビゲーション装置５０に一体に設けられている例を示すが、ＧＰＳ受信部５３が別体として構成され、ナビゲーション装置５０と着脱自在となっていてもよい。
【００２６】
センサ入力部５４は、例えば移動体が自動車である場合は、車速センサ、加速度センサなどの車両の状態に関するセンサ入力や、或いはＧＰＳ受信部５３による現在位置の算出ができない場合に現在位置の算出を行う自立センサ等からの入力がなされ制御部５１へ出力する。即ち、自立センサを現在地位置取得部としてもよい。
【００２７】
記憶装置５５は、例えばハードディスクや不揮発性メモリなどで構成され、制御部５１がナビゲーション装置５０を制御するためのプログラムやデータ、表示部５７が表示する地図データ及び後述する各種履歴データ等が格納され、制御部５１からの制御により読み書きがなされる。なお、前記したＰＯＩＤＢが格納されていてもよい。
【００２８】
操作部５６は、ボタンやタッチパネル等の入力手段で構成されている。操作部５６は、ナビゲーション装置５０の各種入力操作が行われ、入力操作を示す制御信号が制御部５１に出力される。
【００２９】
表示部５７は、液晶ディスプレイや該液晶ディスプレイを制御するドライバ回路等から構成され、制御部５１の制御により、液晶ディスプレイに地図データや各種アイコンおよび操作用のボタン等が表示される。
【００３０】
音声出力部５８は、スピーカおよびスピーカを駆動するアンプ等から構成され、制御部５１からの制御により操作時の案内音声や確認音等が出力される。
【００３１】
なお、図１のナビゲーション装置５０は主に自動車などの車両用の構成を示しているが、これに限らない。例えば、歩行者用や自転車用等のナビゲーション装置でもよく、歩行者用の場合はセンサ入力部５４は無くてもよい。また、専用の装置ではなくスマートフォン等で動作するナビアプリ（アプリケーションプログラム）であってもよい。
【００３２】
次に、本実施例にかかる判別装置１０の機能的な構成を図２を参照して説明する。判別装置１０は、ＰＯＩＤＢ１１と、訪問地点取得部１２と、訪問地点履歴１３と、目的地・立寄地判別部１４と、立寄地履歴１５と、目的地履歴１６と、推薦情報生成部１７と、を備えている。
【００３３】
図２の機能的構成において、ＰＯＩＤＢ１１と、訪問地点履歴１３と、立寄地履歴１５と、目的地履歴１６と、は図１の記憶装置５５が機能し、訪問地点取得部１２と、目的地・立寄地判別部１４と、推薦情報生成部１７と、は図１の制御部５１が機能する。
【００３４】
ＰＯＩＤＢ１１は、地図上の各地点毎の位置情報等の地点情報が登録されているデータベースである。ＰＯＩ（Point Of Interest）は、本実施例では地図データ上にある各種地点（立寄地や目的地となり得る地点、施設等全般）を示すものとする。また、ＰＯＩＤＢ１１に登録されている各地点は、その位置情報や施設名等とともに、各施設等のジャンルを示すジャンル情報（ジャンルに関する情報）、訪問回数情報（訪問回数に関する情報）、滞在時間情報（滞在時間に関する情報）等も登録されている。即ち、ＰＯＩＤＢ１１には各地点のジャンル情報、訪問回数情報及び滞在時間情報が含まれている地点情報となる。
【００３５】
訪問地点取得部１２は、ＰＯＩＤＢ１１に登録されている各種施設のうち、ユーザが立寄地、目的地を問わずに過去に訪問した地点（訪問等地点）に関する地点情報を取得して訪問地点履歴データとして訪問地点履歴１３に格納する。即ち、訪問地点取得部１２は、ユーザが訪問した地点と、当該地点のジャンルに関する情報と、訪問回数に関する情報と、滞在時間に関する情報を含む地点情報を取得する取得部として機能する。なお、本実施例におけるジャンルとは、後述する“コンビニ”や“駅”等の業種等による分類に限らず、店名等のブランド名による分類や、買う、遊ぶ、泊まるといった目的による分類も含む。
【００３６】
目的地・立寄地判別部１４は、ＰＯＩＤＢ１１及び訪問地点履歴１３に基づいて目的地や立寄地の候補を推定して判別する。
【００３７】
立寄地履歴１５は、目的地・立寄地判別部１４が立寄地候補と判別した施設の地点情報が格納される。
【００３８】
目的地履歴１６は、目的地・立寄地判別部１４が目的地候補と判別した施設の地点情報が格納される。
【００３９】
推薦情報生成部１７は、立寄地履歴１５及び目的地履歴１６に基づいて立寄地候補と目的地候補とを推薦する情報を生成する。具体的には、立寄地履歴１５及び目的地履歴１６に含まれる施設名等を表示部５７にリスト状に表示するための情報を生成してもよいし、地図上に立寄地候補と目的地候補とを識別して表示するための情報を生成してもよく、推薦する情報の内容（ユーザ等に提示する態様）は特に限定しない。
【００４０】
なお、図２の機能的構成では、訪問地点取得部１２が取得した地点情報を訪問地点履歴１３に一旦格納していたが、訪問地点履歴１３を設けずに訪問地点取得部１２が取得した地点情報を目的地・立寄地判別部１４が直接処理するようにしてもよい。
【００４１】
次に、上述した構成の判別装置１０の動作（判別方法）を図３乃至図５のフローチャート及び図６のテーブルを参照して説明する。図３乃至図５のフローチャートは目的地・立寄地判別部１４で実行される。
【００４２】
図３のフローチャートは、判別方法の全体動作を示すフローチャートである。まず、ステップＳ１１において、目的地・立寄地判別部１４が訪問地点履歴１３から訪問履歴データを取得してステップＳ１２に進む。
【００４３】
次に、ステップＳ１２において、ステップＳ１１で取得した訪問履歴データから訪問地点とジャンル、訪問回数及び滞在時間のテーブルを作成し、ステップＳ１３に進む。図６に訪問地点とジャンル、訪問回数及び滞在時間のテーブルの例を示す。図６において、訪問ＰＯＩ数とは、１ジャンル当たりの訪問等地点の数を示す。例えば図６でジャンル“駅”は４か所あるので、訪問ＰＯＩ数は４となる。
【００４４】
次に、ステップＳ１３において、立寄地候補と目的地候補とに判別するために利用する判別条件を決定してステップＳ１４に進む。詳細は後述する。
【００４５】
次に、ステップＳ１４において、ステップＳ１１で取得した訪問履歴データを、ステップＳ１３で決定した判別条件を利用して立寄地候補と目的地候補とに判別する。詳細は後述する。
【００４６】
図４にステップＳ１３に示した判別条件を決定する方法のフローチャートを示す。まず、ステップＳ２１において、１ジャンル当たりの訪問等地点の数が予め定めた第１閾値以上か否かを判断し、第１閾値以上であった場合（ｙｅｓの場合）はステップＳ２２に進み、第１閾値未満の場合（ｎｏの場合）はステップＳ２４に進む。本ステップでは、ジャンル内の訪問等地点の数が少ない場合、そのジャンル内の傾向を読み取るのに適切でないことから、そのジャンルの全データに対して１ジャンル当たりの訪問等地点の数を利用しない。
【００４７】
次に、ステップＳ２２において、１ジャンル当たりの全地点数が予め定めた第２閾値以上か否かを判断し、第２閾値以上であった場合（ｙｅｓの場合）はステップＳ２３に進み、第２閾値未満の場合（ｎｏの場合）はステップＳ２４に進む。本ステップでは、ジャンル内の全地点数が小さい場合（地方などでジャンル内に地点数が少ない場合）、傾向を読み取るのに適切でないことから、そのジャンルの全データに対して１ジャンル当たりの訪問等地点の数を利用しない。なお、ステップＳ２１とＳ２２とはいずれか一方のみを行うようにしてもよい。
【００４８】
次に、ステップＳ２３において、ジャンルフラグをＯＮに設定してステップＳ２４に進む。本ステップを実行するということは、ステップＳ２２、Ｓ２３ともｙｅｓであるので、当該ジャンルにおいて、１ジャンル当たりの訪問等地点の数を判別条件として利用可能と決定し、その決定を示すジャンルフラグをＯＮにする。このジャンルフラグはジャンルごとに設定される。ステップＳ２２、Ｓ２３のいずれかがｎｏの場合は、当該ジャンルについて１ジャンル当たりの訪問等地点の数は利用不可であるので本ステップを飛ばして（ジャンルフラグ＝ＯＦＦ）ステップＳ２４を実行する。ジャンルフラグは、目的地・立寄地判別部１４（制御部５１）内に設けられる。
【００４９】
次に、ステップＳ２４において、訪問回数の最大値が予め定めた第３閾値未満か否かを判断し、第３閾値未満であった場合（ｙｅｓの場合）はステップＳ２７に進み、第３閾値以上の場合（ｎｏの場合）はステップＳ２５に進む。本ステップでは、ユーザが訪問している各地点の訪問回数が少ない場合、訪問回数から傾向を得にくいため、用いるのに適切ではないことから、全データに対して訪問回数を利用しない（利用不可）。なお、本ステップの判断に際しては、例えば最も訪問回数が多い地点（最大値）について判断する。
【００５０】
次に、ステップＳ２５において、訪問等地点の訪問間隔が予め定めた第４閾値未満か否かを判断し、第４閾値未満であった場合（ｙｅｓの場合）はステップＳ２７に進み、第４閾値未満の場合（ｎｏの場合）はステップＳ２６に進む。本ステップでは、訪問してから時間が経過していない場合、次に訪問する可能性がある一方で訪問しない可能性もある。訪問回数によって立寄地なのか目的地なのかを判別することを考えると、例えば訪問回数が少ない場合に増加傾向にある地点を判別対象とするのは適切でない。そのため、訪問間隔が短い地点は訪問回数を利用しない（利用不可）。なお、本ステップは訪問回数を判別条件として利用可能かを判断する際に必須のステップではなく省略してもよい。また、本ステップを実行する際にはＰＯＩＤＢ１１に訪問間隔情報も含むものとし、訪問地点取得部１２が取得する訪問履歴データには、当該訪問間隔情報が含まれる。或いは、訪問間隔は、直近の２回分の訪問日時から求めてもよく、その場合はＰＯＩＤＢ１１に直接直近２回分の訪問日時情報が含まれていればよい。
【００５１】
次に、ステップＳ２６において、訪問回数フラグを設定してステップＳ２７に進む。本ステップを実行するということは、ステップＳ２４、Ｓ２５がｎｏであるので、訪問回数を判別条件として利用可能と決定し、その決定を示す訪問回数フラグをＯＮに設定する。なお、ステップＳ２５は全データに対して判断されるがステップＳ２５では地点毎に判断されるので、訪問回数フラグは、訪問履歴データに含まれる地点毎に設定される。また、ステップＳ２４、Ｓ２５のいずれかがｙｅｓの場合は、全データ又は当該地点の訪問回数は利用不可であるので本ステップを飛ばして（訪問回数フラグ＝ＯＦＦ）ステップＳ２７を実行する。訪問回数フラグも、目的地・立寄地判別部１４（制御部５１）内に設けられる。
【００５２】
次に、ステップＳ２７において、平均滞在時間の最大値が予め定めた第５閾値未満か否かを判断し、第５閾値未満であった場合（ｙｅｓの場合）は本フローチャートを終了し、第５閾値未満の場合（ｎｏの場合）はステップＳ２８に進む。本ステップでは、ユーザが訪問している地点の滞在時間が短い場合、傾向を読み取るのに適切でないことから、全データに対して滞在時間を利用しない（利用不可）。なお、本ステップの判断に際しては、各地点の平均滞在時間のうち最も平均滞在時間が長い地点（最大値）について判断する。
【００５３】
次に、ステップＳ２８において、滞在時間のばらつきが予め定めた第６閾値以上か否かを判断し、第６閾値以上であった場合（ｙｅｓの場合）は本フローチャートを終了し、第６閾値未満（ｎｏの場合）の場合はステップＳ２９に進む。本ステップでは、ある地点で訪問毎に滞在時間がばらついている場合、傾向が見られないため適切でないことから、その地点のデータに対して滞在時間を利用しない（利用不可）。なお、本ステップは滞在時間を判別条件として利用可能かを判断する際に必須のステップではなく省略してもよい。また、滞在時間のばらつきについては、当該地点の滞在時間の分散を求め、第６閾値として分散の閾値を設定して判断すればよい。
【００５４】
次に、ステップＳ２９において、滞在時間フラグをＯＮに設定する。本ステップを実行するということは、ステップＳ２７、Ｓ２８がｎｏであるので、滞在時間を判別条件として利用可能と決定し、その決定を示す滞在時間フラグをＯＮにする。なお、ステップＳ２７は全データに対して判断されるがステップＳ２８では地点毎に判断されるので、滞在時間フラグは、訪問履歴データに含まれる地点毎に設定される。また、ステップＳ２７、Ｓ２８のいずれかがｙｅｓの場合は、全データ又は当該地点の滞在時間は利用不可であるので本ステップを飛ばす（滞在時間フラグ＝ＯＦＦ）。滞在時間フラグも、目的地・立寄地判別部１４（制御部５１）内に設けられる。
【００５５】
図４のフローチャートから明らかなように、本実施例では、１ジャンル当たりの訪問等地点の数、訪問回数、滞在時間の３つの判別条件について、各々の利用可否を決定している。
【００５６】
図５にステップＳ１４に示した判別を実行する方法のフローチャートを示す。まず、ステップＳ３１において、ジャンル毎にジャンルフラグがＯＮか否かを判断し、ＯＮのジャンルについて（ｙｅｓの場合）はステップＳ３２に進み、ＯＮでないジャンルについて（ｎｏの場合）はステップＳ３３に進む。本ステップは、図４のフローチャートで決定した判別条件のうち１ジャンル当たりの訪問等地点の数を利用できるか否かの判断をしている。
【００５７】
次に、ステップＳ３２において、同じジャンルに所定数としてｎ箇所以上訪問しているか否か判断し、ｎ箇所以上訪問している場合（ｙｅｓの場合）はステップＳ３３に進み、ｎ箇所以上訪問していない場合（ｎｏの場合）はステップＳ４０に進む。なお、ｎは図５のフローチャートで説明した第１閾値よりも大きい値が設定されている。即ち、利用可能と決定されたジャンルについて、１ジャンル当たりで訪問した訪問等地点の数に基づいて判別している。
【００５８】
例えば、図６でジャンルが“駅”及び“コンビニ”が利用可能と判断されたジャンルであり、かつ、ｎ＝４であったとする。この場合は、ジャンルが“駅”となる地点がステップＳ３２以降に進み、ジャンル “コンビニ”は目的地と判別される。このジャンル“コンビニ”は、同じジャンルにｎ箇所以上訪問していないと判断されたので、同じジャンル内で代替できない地点と判別し、当該ジャンルに含まれる地点を目的地として目的地履歴１６に格納する。また、ジャンル“駅”は、同じジャンル内で代替可能な地点と判別し、立寄地候補となる可能性がある地点としてステップＳ３３以降を実行する。また、ジャンル“学校”はジャンルフラグがＯＮでないのでステップＳ３２の実行はされない。
【００５９】
次に、ステップＳ３３において、地点毎に訪問回数フラグがＯＮか否かを判断し、ＯＮの地点について（ｙｅｓの場合）はステップＳ３４に進み、ＯＮでない地点について（ｎｏの場合）はステップＳ３５に進む。本ステップは、図４のフローチャートで決定した判別条件のうち訪問回数を利用できるか否かの判断をしている。
【００６０】
次に、ステップＳ３４において、訪問回数フラグがＯＮであり、訪問回数が利用不可と決定されていない。そのため、訪問履歴データに含まれ、本ステップで判別対象とする地点にｍ回以上訪問しているか否かを判断し、ｍ回以上訪問している場合（ｙｅｓの場合）はステップＳ４０に進み、ｍ回以上訪問していない場合（ｎｏの場合）はステップＳ３５に進む。つまり、訪問回数が多い場合は目的地候補と判別する。なお、ｍは図５のフローチャートで説明した第３閾値よりも大きい値が設定されている。即ち、本ステップで訪問回数情報を考慮している。
【００６１】
次に、ステップＳ３５において、地点毎に滞在時間フラグがＯＮか否かを判断し、ＯＮの地点について（ｙｅｓの場合）はステップＳ３６に進み、ＯＮでない地点について（ｎｏの場合）はステップＳ３７に進む。本ステップは、図４のフローチャートで決定した判別条件のうち滞在時間を利用できるか否かの判断をしている。
【００６２】
次に、ステップＳ３６において、滞在時間フラグがＯＮであり、滞在時間が利用不可と決定されていない。そのため、訪問履歴データに含まれ、本ステップで判別対象とする地点にｒ時間以上滞在しているか否かを判断し、ｒ時間以上滞在している場合（ｙｅｓの場合）はステップＳ４０に進み、ｒ時間以上滞在していない場合（ｎｏの場合）はステップＳ３７に進む。つまり、滞在時間が長い場合は目的地候補と判別する。なお、ｒは図５のフローチャートで説明した第５閾値よりも大きい値が設定されている。即ち、本ステップで滞在時間情報を考慮している。
【００６３】
次に、ステップＳ３７において、図４のフローチャートで説明した３つのフラグが全てＯＦＦか否かを判断し、全てＯＦＦの場合（ｙｅｓの場合）はステップＳ３８に進み、全てＯＦＦでない場合（ｎｏの場合）はステップＳ３９に進む。本ステップは、上述した判別条件が全て利用不可であるか否かを判断するものであり、全て利用不可であった場合は判別不可とし、１つでも利用可能であった場合はステップＳ３９に進み判別を確定する。また、本ステップは、本フローチャートの最初に実行してもよい。
【００６４】
次に、ステップＳ３８において、上述したように、全ての判別条件が利用不可であったので判別不可として、例えば立寄地候補と目的地候補の判別を行わない等の処理を行う。
【００６５】
ステップＳ３９においては、本ステップを実行する地点は立寄地候補として判別される。つまり、当該地点を立寄地候補と判別して立寄地履歴１５に格納する。
【００６６】
ステップＳ４０においては、上述したように、本ステップを実行する地点は目的地候補として判別される。つまり、当該地点を目的地候補と判別して目的地履歴１６に格納する。
【００６７】
図３乃至図５のフローチャートから明らかなように、目的地・立寄地判別部１４は、訪問等地点をユーザにとっての目的地候補又は立寄地候補に判別するための複数の判別条件に基づいて目的地候補又は立寄地候補に判別する判別部として機能する。そして、目的地・立寄地判別部１４は、取得された地点情報に基づいて判別条件の個々の利用可否を決定し、利用可能と決定した判別条件に基づいて、訪問等地点を目的地候補又は立寄地候補に判別している。したがって、図３のフローチャートにおいて、ステップＳ１１は取得工程、ステップＳ１３、Ｓ１４は判別工程として機能する。
【００６８】
なお、ステップＳ３１、Ｓ３２の１ジャンル当たりの地点数に関するステップ群と、ステップＳ３３、Ｓ３４の訪問回数に関するステップ群と、ステップＳ３５、Ｓ３６の滞在履歴に関するステップ群と、の各ステップ群の順序は図５のような順序に限らない。例えば訪問回数に関するステップ群を最初に実行するようにしてもよい。
【００６９】
また、最大で１ジャンル当たりの地点数に関するステップ群、訪問回数に関するステップ群、滞在履歴に関するステップ群の３つを実行するフローチャートでなくてもよく、いずれか２つでもよい。つまり、判別条件は２以上の複数有していればよい。
【００７０】
また、上述した実施例では、ユーザが訪問した地点のみを対象としていたが、検索した地点を対象に含めてもよい。つまり、検索地点も訪問履歴データとして訪問地点取得部１２が取得してもよい。
【００７１】
本実施例によれば、目的地・立寄地判別部１４が、ユーザが訪問した訪問等地点を含む地点情報を取得し、訪問等地点をユーザにとっての目的地候補又は立寄地候補に判別するための複数の判別条件に基づいて、訪問等地点を目的地候補又は立寄地候補に判別する。そして、判別の際は、地点情報に基づいて判別条件の各々の利用可否を決定し、利用可能と決定した判別条件に基づいて、訪問等地点を目的地候補又は立寄地候補に判別する。このようにすることにより、複数の判別条件のうち、地点情報に基づいて利用可能な判別条件のみで判別することが可能となる。したがって、適切に判別可能な判別条件により、立寄地候補と目的地候補とを精度良く推定して判別することができる。
【００７２】
また、地点情報には訪問等地点のジャンル情報が含まれ、目的地・立寄地判別部１４は、地点情報を１ジャンル当たりの訪問等地点の数が第１閾値以上である場合は１ジャンル当たりの訪問地点の数を判断条件として利用可能と決定している。このようにすることにより、地点情報の１ジャンル当たりの訪問等地点の数が第１閾値以上である場合には、当該ジャンルについて訪問等地点の数を利用して判別することが可能となる。したがって、１ジャンル当たりの訪問地点が少なく、当該ジャンルにおける訪問傾向が精度良く推定できない場合は利用しないようにすることができる。
【００７３】
また、地点情報には訪問等地点のジャンル情報が含まれ、目的地・立寄地判別部１４は、１ジャンル当たりの全地点数が第２閾値以上である場合は当該ジャンルに含まれる訪問等地点について訪問等地点の数を判断条件として利用可能と決定している。このようにすることにより、１つのジャンルに含まれる全地点数が第２閾値以上ある場合には、当該ジャンルについての訪問地点の数を利用して判別することが可能となる。したがって、１ジャンル当たりの全地点数が少なく、当該ジャンルにおける傾向が精度良く推定できない場合は利用しないようにすることができる。
【００７４】
また、目的地・立寄地判別部１４は、利用可能と決定されたジャンルについて、訪問地点取得部１２により取得された地点情報を１ジャンル当たりの訪問等地点の数に基づいて立寄地候補又は目的地候補に判別している。このようにすることにより、１ジャンル当たりの訪問等した地点の数に基づいて、代替可能な地点を立寄地候補とし、最寄り駅等の代替不可能な地点を目的地候補として判別をすることができる。
【００７５】
また、地点情報には訪問等地点毎の訪問回数情報が含まれ、目的地・立寄地判別部１４は、訪問回数の最大値が第３閾値未満の場合は訪問回数を判別条件として利用不可と決定している。このようにすることにより、訪問等地点の訪問回数の最大値が第３閾値未満である場合には、訪問回数が少なく、ユーザの訪問傾向が不明であるので、訪問回数を利用しないようにして、立寄地候補と目的地候補との判別精度の低下を防止することができる。
【００７６】
また、地点情報には訪問等地点毎の訪問間隔が含まれ、目的地・立寄地判別部１４は、訪問等地点の訪問間隔が第４閾値未満の場合は、当該訪問等地点について訪問回数を判別条件として利用不可と決定してもよい。このようにすることにより、訪問等地点の訪問間隔が第４閾値未満である場合には、訪問間隔が短く、ユーザの訪問傾向が不明であるので、訪問回数を利用しないようにして、立寄地候補と目的地候補との判別精度の低下を防止することができる。
【００７７】
また、目的地・立寄地判別部１４は、訪問回数が利用不可と決定されていない場合は、訪問地点取得部１２により取得された地点情報を訪問等地点毎の訪問回数に基づいて立寄地候補又は目的地候補に判別している。このようにすることにより、訪問等地点毎の訪問回数に基づいて代替可能な地点を立寄地候補とし、最寄り駅等の代替不可能な地点を目的地候補として判別をすることができる。
【００７８】
また、地点情報には訪問等地点毎の滞在時間情報が含まれ、目的地・立寄地判別部１４は、訪問等地点の平均滞在時間の最大値が第５閾値未満である場合は滞在時間を判別条件として利用不可と決定している。このようにすることにより、訪問等地点の平均滞在時間の最大値が第５閾値未満である場合には、滞在時間が短く、ユーザの滞在傾向が不明であるので、滞在時間を利用しないようにして、立寄地候補と目的地候補との判別精度の低下を防止することができる。
【００７９】
また、目的地・立寄地判別部１４は、訪問等地点の滞在時間のばらつきが第６閾値以上である場合は、当該訪問等地点について滞在時間を判別条件として利用不可と決定している。このようにすることにより、訪問等地点のばらつきが第６閾値以上である場合には、滞在時間にばらつきがあり、当該訪問等地点をユーザが長く滞在するか否かの傾向が不明であるので、滞在時間を利用しないようにして、立寄地候補と目的地候補との判別精度の低下を防止することができる。
【００８０】
また、目的地・立寄地判別部１４は、滞在時間が利用不可と決定されていない場合は、訪問地点取得部１２により取得された地点情報を訪問等地点毎の滞在時間に基づいて立寄地候補又は目的地候補に判別している。このようにすることにより、訪問等地点毎の滞在時間に基づいて代替可能な地点を立寄地候補とし、最寄り駅等の代替不可能な地点を目的地候補として判別をすることができる。
【００８１】
なお、図５のフローチャートでは、フラグがＯＮになった判別条件を全て利用していたが、フラグがＯＮになった（利用可能と決定した）判別条件から更に判別条件を選択して判別動作をするようにしてもよい。例えば、判別条件間に優先順位を設けて、優先順位の高い判別条件が利用可能となった場合は、他の判別条件が利用可能であっても優先順位の高い判別条件を利用する等としてもよい。
【００８２】
また、図２に示した構成のうち、ＰＯＩＤＢ１１だけでなく、訪問地点履歴１３、立寄地履歴１５、目的地履歴１６も外部サーバに設けるようにして、通信部５２が必要に応じて取得するようにしてもよい。
【００８３】
また、図１に示した構成も、制御部５１や記憶装置５５は外部サーバに機能させてもよい。つまり、案内する経路の探索や上述した判別装置１０が外部サーバで機能し、それらの結果を移動体側の端末に表示等する形態であってもよい。
【００８４】
また、本発明は上記実施例に限定されるものではない。即ち、当業者は、従来公知の知見に従い、本発明の骨子を逸脱しない範囲で種々変形して実施することができる。かかる変形によってもなお本発明の判別装置の構成を具備する限り、勿論、本発明の範疇に含まれるものである。
【符号の説明】
【００８５】
１０      判別装置
１２      訪問地点取得部（取得部）
１３      訪問地点履歴
１４      目的地・立寄地判別部（判別部）
１５      立寄地履歴
１６      目的地履歴
５０      ナビゲーション装置（案内装置）
５１      制御部（判別装置）
５５      記憶装置（判別装置）
Ｓ１１    訪問履歴データ取得（取得工程）
Ｓ１３    判別条件決定（判別工程）
Ｓ１４    判別（判別工程）
【図１】
2018044778.tif 000003
【図２】
2018044778.tif 000004
【図３】
2018044778.tif 000005
【図４】
2018044778.tif 000006
【図５】
2018044778.tif 000007
【図６】
2018044778.tif 000008