(57)【要約】【課題】目的地に向かう途中に立ち寄る中継地の候補を案内する際に、目的地に応じた適切な中継地を提示する。【解決手段】本発明に係る中継地案内システムは、車両の走行履歴データを格納する走行履歴データベースと、前記走行履歴データベースに格納された走行履歴データから、各走行における目的地と、当該目的地の途中で立ち寄った中継地とを取得する抽出手段と、目的地ごとに、目的地と中継地との関連度を算出する算出手段と、ユーザから入力される目的地に応じて、当該目的地との関連度が高い所定件数の中継地を提示する提示手段と、を備える。【選択図】図１
2013181908.tif 000002
【特許請求の範囲】
【請求項１】
車両の走行履歴データを格納する走行履歴データベースと、
前記走行履歴データベースに格納された走行履歴データから、各走行における目的地と、当該目的地の途中で立ち寄った中継地とを取得する抽出手段と、
目的地ごとに、目的地と中継地との関連度を算出する算出手段と、
ユーザから入力される目的地に応じて、当該目的地との関連度が高い所定件数の中継地に関する情報を提示する提示手段と、
を備える中継地案内システム。
【請求項２】
前記走行履歴データには、時刻、位置、およびエンジン状態に関する情報が含まれており、
前記抽出手段は、エンジンがオフとなっている時間が所定の閾値以上の地点を目的地として抽出し、エンジンがオフとなっている時間が前記閾値未満である地点を中継地として抽出する、
請求項１に記載の中継地案内システム。
【請求項３】
前記算出手段は、共起確率に基づいて前記関連度を算出する、
請求項１または２に記載の中継地案内システム。
【請求項４】
前記算出手段は、目的地および中継地を所定の種別に区分し、目的地の種別ごとに、目的地の種別と中継地の種別との関連度を算出し、
前記提示手段は、ユーザから入力された目的地の種別との関連度が高い所定件数の中継地の種別を選択し、当該中継地の種別と一致する地点のうち、前記目的地までの経路付近に位置する地点を中継地として提示する、
請求項１〜３のいずれかに記載の中継地案内システム。
【請求項５】
前記算出手段は、時間帯ごとに前記目的地と前記中継地との関連度を算出し、
前記提示手段は、目的地が入力された時間帯に応じた関連度に基づいて、中継地を提示する、
請求項１〜４のいずれかに記載の中継地案内システム。
【請求項６】
前記抽出手段は、前記走行履歴データにおける２点間の距離が所定の距離以下である場合には、これら２点を同一地点とみなす正規化処理を施す、
請求項１〜５のいずれかに記載の中継地案内システム。
【請求項７】
前記走行履歴データベースには複数の車両の走行履歴データが格納される、
請求項１〜６のいずれかに記載の中継地案内システム。
【請求項８】
中継地案内システムによって行われる中継地案内方法であって、
車両の走行履歴データを取得する工程と、
前記走行履歴データから、各走行における目的地と、当該目的地の途中で立ち寄った中継地とを取得する工程と、
目的地ごとに、目的地と中継地との関連度を算出する工程と、
ユーザから入力される目的地に応じて、当該目的地との関連度が高い所定件数の中継地を提示する工程と、
を含む中継地案内方法。
【請求項９】
コンピュータに
車両の走行履歴データを取得する工程と、
前記走行履歴データから、各走行における目的地と、当該目的地の途中で立ち寄った中継地とを取得する工程と、
目的地ごとに、目的地と中継地との関連度を算出する工程と、
ユーザから入力される目的地に応じて、当該目的地との関連度が高い所定件数の中継地を提示する工程と、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地までの経路が設定されたときに、適切な中継地を案内する技術に関する。
【背景技術】
【０００２】
カーナビゲーション装置は、目的地の入力を受け付けて、現在位置から目的地までの適切な経路を案内する装置である。近年、単に目的地までの経路を案内するだけでなく、目的地に向かう途中に寄り道を行うことを事前に予測し、寄り道先（中継地）の候補を案内する技術が開発されている。
【０００３】
特許文献１は、目的地までの希望所要時間内で立ち寄り可能であり、かつユーザの嗜好にあった寄り道先を提示する技術を開示する。具体的には、過去に入力された立ち寄り先のジャンルごとの頻度に基づいてユーザの嗜好を判断し、目的地までの希望所要時間内で立ち寄り可能な寄り道先の中からユーザの嗜好に合致するものをユーザに提示する。こうすることで、ユーザが明示的に自らの嗜好などを入力しなくても、適切な寄り道先が提示される。
【０００４】
特許文献２は、嗜好が類似する他のユーザに関して各エリアの滞在時間を算出し、対象ユーザの滞在時間と他のユーザの滞在時間の差が大きいエリアに関する情報を提示することが開示されている。これにより、対象ユーザがいつも通過しているが、寄り道場所に適していると思われるエリアに関する情報を提示できる。
【０００５】
特許文献３には、推奨寄り道スポットを記憶しておき、目的地までの経路を案内する際に、推奨寄り道スポットのいずれかを経由して目的地に向かう経路を案内することが開示されている。ここで、推奨寄り道スポットはジャンル分けされており、ユーザが指定したジャンルあるいはユーザの嗜好に合致するジャンルの推奨スポットに立ち寄る経路が案内される。こうすることで、初めて訪れる場所であっても、ユーザの興味があるであろうスポットに立ち寄る経路を案内可能となる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−００３０２７号公報
【特許文献２】特開２００９−２３０５１４号公報
【特許文献３】特開２０１０−２１０３３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
このように特許文献１〜３はいずれも、ユーザの嗜好に合致した適切な立ち寄り先を案内することができる。しかしながら、これらの手法では、ユーザの嗜好が状況によって変化しないことを仮定している。実際には、ユーザがどのような場所に立ち寄るかは状況によって変化すると考えられる。例えば、駅に向かう場合にはその途中でコンビニエンスストアに立ち寄るなどのように、特定の目的地に向かう場合に特定の場所に寄り道する傾向が多いことが考えられる。ユーザの嗜好のみによって立ち寄り先を判断する特許文献１〜３では、このように目的地に応じた適切な案内ができないという問題がある。
【０００８】
本発明は、目的地に向かう途中に立ち寄る中継地の候補を案内する際に、目的地に応じた適切な中継地を提示することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明に係る中継地案内システムは、
車両の走行履歴データを格納する走行履歴データベースと、
前記走行履歴データベースに格納された走行履歴データから、各走行における目的地と、当該目的地の途中で立ち寄った中継地とを取得する抽出手段と、
目的地ごとに、目的地と中継地との関連度を算出する算出手段と、
ユーザから入力される目的地に応じて、当該目的地との関連度が高い所定件数の中継地に関する情報を提示する提示手段と、
を備える。
【００１０】
このように走行履歴データベースから目的地と中継地とを抽出して、目的地と中継地との関連度を求めておき、ユーザから入力される目的地との関連度が高い中継地に関する情報をユーザに提示することで、目的地に応じて適切な中継地を提示することができる。つまり、特定の目的地に向かう途中に立ち寄る可能性が高い中継地を提示することができる。このように目的地を考慮に入れて立ち寄り先を推定することにより、より適切な中継地を提示することができる。
【００１１】
走行履歴データは、各地点において車両が滞在した時間が判別可能であればどのような形式であっても構わない。
【００１２】
例えば、走行履歴データは、時刻、位置、およびエンジン状態に関する情報を含むものとすることができる。ここで、エンジン状態に関する情報とは、各時刻におけるエンジン状態が判別可能であればどのような形式のものであっても良く、各時刻においてエンジンがオンであるかオフであるかを表す情報であったり、エンジンのオンとオフが切り替わった時刻を表す情報であっても良い。そして、抽出手段は、エンジンがオフとなっている時間が所定の閾値以上である地点を目的地として抽出し、エンジンがオフとなっている時間が閾値未満である地点を中継地として抽出することが好適である。
【００１３】
このような構成を採用することで、ユーザからの明示的な指示が無くても走行履歴データから目的地と中継地とを分離することができる。また、そのために取得する必要があるデータも特殊なものではないので、従来の車両において採取されているデータを流用可能であるという利点もある。
【００１４】
本発明における算出手段は、共起確率に基づいて目的地と中継地の関連度を算出することが好適である。各目的地について、特定の目的地に向かう間に特定の中継地に立ち寄った確率（条件付確率）を求め、この確率を、目的地と中継地との関連度として採用することができる。
【００１５】
このように関連度を算出することにより、目的地に向かう際に立ち寄る可能性が高い中継地に対して高い関連度を割り当てることができ、したがって、目的地に応じて適切な中継地を提示することができる。
【００１６】
本発明において、前記算出手段は、目的地および中継地とを所定の種別に区分し、目的地の種別ごとに、目的地の種別と中継地の種別との関連度を算出し、前記提示手段は、ユーザから入力された目的地の種別との関連度が高い所定件数の中継地の種別を選択し、当該中継地の種別と一致する地点のうち、前記目的地までの経路付近に位置する地点を中継地として提示する、ことも好ましい。
【００１７】
このように個々の目的地および中継地をそれぞれ個別に扱うのではなく、ジャンルなど
の種別に区分して種別ごとに関連度を算出し、目的地までの経路付近にあり関連度の高いジャンルに属する中継地を案内することで、初めて走行する場所などにおいても適切な中継地を案内することができる。
【００１８】
本発明において、前記算出手段は、時間帯ごとに前記目的地と前記中継地との関連度を算出し、前記提示手段は、目的地が入力された時間帯に応じた関連度に基づいて、中継地を提示する、ことも好ましい。
【００１９】
時間帯（例えば、昼間と夜間）とで、ユーザが立ち寄る中継地の傾向が変化することが考えられる。上記のような構成を採用することで、このような時間帯に応じたユーザの傾向の変化にも対応することができ、より適切な中継地を案内することができる。
【００２０】
本発明において、前記抽出手段は、前記走行履歴データにおける２点間の距離が所定の距離以下である場合には、これら２点を同一地点とみなす正規化処理を施す、ことも好ましい。
【００２１】
このようにすることで、走行履歴データにおける位置情報に誤差が発生した場合でも、その誤差を吸収して精度の良い位置情報を取得することができる。
【００２２】
本発明において、走行履歴データベースには複数の車両の走行履歴データが格納されることも好ましい。
【００２３】
このようにすることで、種々のユーザの走行履歴データに基づいて目的地と中継地の関連度を算出できるため、走行履歴データが蓄積されていないユーザに対しても適切な中継地を提示することができる。
【００２４】
なお、本発明は、上記手段の少なくとも一部を有する中継地案内システムとして捉えることができる。また、本発明は、上記処理の少なくとも一部を実行する中継地案内方法として捉えることができる。また、本発明は、この方法を実行するコンピュータプログラムとして捉えることもできる。上記手段および処理の各々は可能な限り互いに組み合わせて本発明を構成することができる。
【発明の効果】
【００２５】
本発明によれば、目的地に向かう途中に立ち寄る中継地の候補を案内する際に、目的地に応じた適切な中継地を提示することが可能となる。
【図面の簡単な説明】
【００２６】
【図１】第１の実施形態にかかる中継地案内システムの機能構成を示す図である。
【図２】走行履歴データベースの例を示す図である。
【図３】中継地・目的地履歴データベースの例を示す図である。
【図４】中継地・目的地関連度テーブルの例を示す図である。
【図５】第１の実施形態における関連度テーブル作成処理の流れを示すフローチャートである。
【図６】第１の実施形態における中継地案内処理の流れを示すフローチャートである。
【図７】第２の実施形態にかかる中継地案内システムの機能構成を示す図である。
【図８】第２の実施形態における関連度テーブル作成処理の流れを示すフローチャートである。
【図９】第２の実施形態における中継地案内処理の流れを示すフローチャートである。
【図１０】第３の実施形態における中継地・目的地関連度テーブルの例を示す図である。
【図１１】第３の実施形態における中継地案内処理の流れを示すフローチャートである。
【図１２】中継地案内システムの変形例を示す図である。
【発明を実施するための形態】
【００２７】
（第１の実施形態）
本発明の第１の実施形態にかかる中継地案内装置（中継地案内システム）について説明する。中継地案内装置は、車両に搭載され、ユーザ（ドライバ）が目的地を入力したときに、その目的地へ向かう途中の経路付近にあり立ち寄る地点として適切な地点をユーザに提示する。車両に搭載されるとは、中継地案内装置が車両に固定的に取り付けられることも含むし、中継地案内装置を持ち運び可能なコンピュータ（ノート型コンピュータ、タブレット型コンピュータ、スマートフォンなど）で実現しそのコンピュータを車内に持ち込んで使う場合も含む。
【００２８】
図１は、本実施形態にかかる中継地案内装置の機能構成を示す図である。中継地案内装
置は、ハードウェアとしては、ＣＰＵ、ＲＡＭなどの主記憶装置、ＨＤＤやＳＳＤやＤＶＤ−ＲＯＭなどの補助記憶装置、ボタンやタッチスクリーンなどの入力装置、ディスプレイなどの表示装置を含むコンピュータとして構成することができる。ＨＤＤなどに記憶されているオペレーティングシステム（ＯＳ）やアプリケーションプログラム（ＡＰ）がメモリ上に展開されてＣＰＵが実行することで、図１に示す各機能部が実現される。中継地案内装置は、ＡＳＩＣなどのような専用の集積回路によって実現しても良いし、ＦＰＧＡなどのようなプログラム可能な集積回路を用いて実現しても良いし、上記の組合せによって実現しても良い。
【００２９】
図１に示すように、本実施形態にかかる中継地案内装置は、走行履歴データベース１０、中継地・目的地分離部２０、中継地・目的地履歴データベース３０、関連度算出部４０、中継地・目的地関連度テーブル５０、中継地推定部６０、入出力部７０を含む。
【００３０】
走行履歴データベース１０は、車両の走行履歴に関するデータ（以下、走行履歴データと称する）を格納する。走行履歴データベース１０が格納する走行履歴データは、本中継地案内装置が搭載された車両に関する走行履歴に関するものだけであっても良いし、その他の車両に関する走行履歴に関するものを含んでも良い。
【００３１】
中継地案内装置は、例えば、車両内に搭載されるナビゲーション装置（不図示）とバスなどを通じて通信可能に接続され、ナビゲーション装置から走行履歴データを取得することができる。また、他の車両からは、例えば、無線通信によって走行履歴データを取得することができる。ナビゲーション装置は、ＧＰＳ装置などから位置情報や時刻情報を取得し、エンジン制御ＥＣＵからエンジン状態に関する情報を取得して、有線通信あるいは無線通信によって、走行履歴データを中継地案内装置に送信する。
【００３２】
走行履歴データは、各地点における車両の停車時間が分かる形式であればどのようなものであってもかまわない。本実施形態では、単に車両が停止しているだけでなく、エンジンが停止したことを目的地や中継地の条件とするので、走行履歴データは各時刻におけるエンジン状態が判別可能である必要がある。ただし、エンジン停止を条件としないのであれば、走行履歴データにエンジン状態に関する情報を含めなくても構わない。
【００３３】
図２に、走行履歴データベース１０に格納される走行履歴データの例を示す。デバイスＩＤ１１は、走行履歴データを作成した装置のＩＤである。これは、車両ＩＤなどで代用
しても構わない。日時１２は、走行履歴データが作成された日時を表す。緯度１３および経度１４は、走行履歴データが作成された際の装置（車両）の位置を表す。エンジン状態１５は、走行履歴データが作成された際のエンジン状態の切り替わりの有無を表す。すなわち、エンジン状態１５は、エンジン状態がオンからオフに変化した、オフからオンに変化した、またはエンジン状態に変化がない、のいずれかを表すデータである。なお、各時刻におけるエンジン状態が把握できるように、各時刻におけるエンジン状態（オンかオフか）を毎回出力するようにしても良い。
【００３４】
中継地・目的地分離部２０（以下、簡単のために分離部２０と称する）は、走行履歴データベース１０に含まれる走行履歴データから、目的地と中継地とを抽出する。分離部２０は、緯度経度正規化部２１と停車時間判定部２２とを含む。
【００３５】
緯度経度正規化部２１は、ＧＰＳ装置の誤差などによって生じる走行履歴データの誤差を補正するための機能部である。すなわち、緯度経度正規化部２１は、異なる走行履歴データに含まれる位置（緯度および経度）間の距離が、所定の距離以下の場合には、これらの２点を同一地点に補正する。これにより、位置情報に誤差が含まれる場合であっても、その誤差による影響を少なくすることができる。また、連続する走行履歴データに含まれる位置間の距離が、極端に大きい場合には、異常データとして除去することも好ましい。緯度経度正規化部２１は、位置情報の精度を向上させることが目的であるため、必須の構成ではなく省略可能である。
【００３６】
停車時間判定部２２は、走行履歴データベース１０を参照して、車両がある地点でエンジンを止めて停車していた場合の停車時間を算出する。停車時間は、走行履歴データのエンジン状態１５がオフのデータ（オンからオフへの切り替えを表す）と、その次のエンジン状態１５がオンのデータ（オフからオンへの切り替えを表す）を探し、この２つのデータの間の時間差として求めることができる。走行履歴データのフォーマットが図２に示すものと異なる場合であっても、ある地点でエンジンを停止していた時間を求めることは当業者であれば容易であろう。また、エンジンを停止したかしないかに関わらず一つの地点に滞在している時間を、その地点における停車時間として算出しても構わない。
【００３７】
分離部２０は、上述のようにして求めた停車時間が所定の閾値以上の地点を目的地として決定し、停車時間が閾値未満の地点を中継地として決定する。そして、１トリップにおける目的地と中継地とを関連づけて中継地・目的地履歴データベース３０に格納する。なお、本明細書においてトリップとは、前の目的地を出発してから次の目的地に至るまでの行程を意味し、エンジンをオンにしてからオフにするまでの行程という通常の意味とは異なる点に留意されたい。
【００３８】
中継地・目的地履歴データベース３０には、トリップごとに、そのトリップの目的地と、そのトリップにおける中継地とが識別できるようにデータが格納される。図３は、中継地・目的地履歴データベース３０の例を示す。この例では、最初のデータは、目的地が地点Ｘであり、地点Ｘに向かう途中の中継地が地点Ａ，Ｂ，Ｃであることを示している。同様に第２行目のデータは、目的が地点Ｘであり、地点Ｘに向かう途中の中継地が地点Ａ，Ｃ，Ｄであることを示している。
【００３９】
関連度算出部４０は、中継地・目的地履歴データベース３０に格納されるデータに基づいて、目的地と中継地との間の関連度を算出する。ここで、目的地Ｄと中継地Ｒとの関連度とは、目的地がＤであった場合に、中継地Ｒに立ち寄ることの適切さを表す指標と定義することができる。
【００４０】
たとえば、関連度は、確率モデルに基づいて以下のように算出することができる。すな
わち、関連度算出部４０は、目的地Ｄと中継地Ｒの関連度ｐを、
ｐ＝（目的地がＤであるトリップのうち、中継地Ｒに立ち寄った件数）／（目的地がＤであるトリップの件数）
として求めることができる。このような関連度は、目的地Ｄに向かう車両がどれだけの割合で中継地Ｒに立ち寄ったか（すなわち共起確率）を表すことになるので、目的地Ｄに向かう場合に中継地Ｒに立ち寄る適切さを表す指標として採用することができる。関連度算出部４０は、算出した関連度を中継地・目的地関連度テーブル５０に格納する。
【００４１】
確率モデルに基づく関連度の算出方法は上記に限られない。例えば、次のようにして関連度ｐを求めても構わない。
ｐ=ｐ（ｘ，ｙ）／（ｐ（ｘ）×ｐ（ｙ））
ｐ（ｘ，ｙ）＝（目的地がＤであるトリップのうち、中継地Ｒに立ち寄った件数）／（目的地がＤであるトリップの件数）
ｐ（ｘ）＝（中継地Ｒを通過したトリップの件数）／（寄り道をしたトリップの件数）
ｐ（ｙ）＝（目的地がＤであるトリップの件数）／（全トリップの件数）
このようにしても、目的地Ｄに向かうときに中継地Ｒに立ち寄る適切さを求めることができる。
【００４２】
また、関連度の算出は確率モデルに基づく方法以外にも、特徴選択や機械学習といった手法によって行うこともできる。
【００４３】
中継地・目的地関連度テーブル５０（以下、単に関連度テーブルとも称する）には、目的地と中継地とのペアごとにその関連度が格納される。図４は、関連度テーブル５０の例を示す図である。この例では、目的地Ｘと中継地Ａの関連度が０．４２であり、目的地Ｘと中継地Ｂの関連度が０，２９であることが示されている。
【００４４】
中継地推定部６０は、目的地の入力を受け付けて、関連度テーブル５０を参照して、入力された目的地に向かう途中に立ち寄ることが適切な中継地を選択してユーザに提示する機能部である。
【００４５】
目的地の入力は入出力部７０を介して行われる。入出力部７０は、入力装置として、ボタン、スイッチ、タッチスクリーン、マイク、キーボード、マウスなどを有する。これらの入力装置を介して目的地の入力が行われる。目的地の入力は、緯度経度情報を入力することで行っても良いし、地名や施設名を入力することで行っても良い。地名や施設名が入力される場合には、中継地推定部６０あるいはその他の機能部にて、これらの情報を緯度経度情報に変換する。
【００４６】
中継地推定部６０は、関連度テーブル５０を参照して、入力された目的地との関連度の高い所定件数の中継地を選択する。中継地の選択は、例えば、関連度が高い上位所定数のものを選択するようにしても良いし、関連度が所定の閾値以上のものを選択するようにしても良いし、関連度が所定の閾値以上のもののうち上位所定数を選択するようにしても良い。ここで所定件数は、任意の数であって良く、１件であっても２〜１０件程度であっても、あるいは１０件以上であっても構わない。
【００４７】
中継地推定部６０が選択して中継地は、入出力部７０を介してユーザに提示される。入出力部７０は、出力装置としてディスプレイやスピーカなどを有しており、画像や文字情報をディスプレイ上に表示したり、音声案内をスピーカにて再生することで、中継地をユーザに提示する。
【００４８】
図５は、関連度テーブル５０を作成する処理の流れを示すフローチャートである。まず
、中継地案内装置は、走行履歴データを収集して走行履歴データベース１０に格納する（Ｓ１００)。図２は、作成される走行履歴データベース１０の例である。ここで、走行履
歴データは、中継地案内装置が搭載される車両内のカーナビゲーション装置から取得しても良いし、他の車両から取得しても良い。他の車両から取得する場合は、他の車両から直接取得しても良いし、複数の車両から走行履歴データを集めて配信するサーバ装置から取得しても良い。
【００４９】
次に、中継地・目的地分離部２０の停車時間判定部２２が、走行履歴データベース１０に格納された走行履歴データを参照して、中継地と目的地とを抽出する（Ｓ１０２）。具体的には、エンジンを停止していた時間に基づいて、エンジン停止時間が長い地点を目的地、エンジン停止時間が短い地点を中継地と判断する。なお、この際に、緯度経度正規化部２１が、走行履歴データに含まれる位置情報について、正規化処理を施す。すなわち、走行履歴データベース１０に含まれる２地点間の距離が十分に小さい場合には、これらの緯度経度情報を補正して同じ地点を指すように補正する。停車時間判定部２２は、正規化処理が施された走行履歴データに基づいて、中継地と目的地とを抽出する。
【００５０】
中継地・目的地分離部２０は、中継地と目的地とを抽出したら、各トリップの目的地と、その目的地へ向かう途中で立ち寄った中継地とが判別可能なように、目的地と中継地を関連づけて格納した中継地・目的地履歴データベース３０を作成する（Ｓ１０４）。図３が、中継地・目的地履歴データベース３０の例である。
【００５１】
関連度算出部４０は、中継地・目的地履歴データベース３０を参照して、目的地と中継地の組合せごとに関連度を算出する（Ｓ１０６）。関連度の算出は例えば確率モデルに基づく算出方法を採用することができる。一例としては、特定の目的地に向かうトリップ件数のうち、特定の中継地に立ち寄ったトリップ件数の割合を、これら特定の目的地と中継地の関連度として求めることができる。関連度算出部４０は、算出した目的地と中継地の組合せごとの関連度を、関連度テーブル５０に格納する（Ｓ１０８）。
【００５２】
次に、ユーザから目的地の入力を受け付けた場合に、入力された目的地に向かう際に立ち寄ることが適切と考えられる中継地を案内する処理を、図６を参照して説明する。
【００５３】
まず、中継地推定部６０は、入出力部７０を介してユーザから目的地の入力を受け付ける（Ｓ２００）。ユーザが目的地を指定する方法はどのようなものであっても良いが、中継地推定部６０は、ユーザが入力した目的地の位置情報（緯度経度情報）を求める。
【００５４】
中継地推定部６０は、関連度テーブル５０を参照して、入力された目的地との関連度が高い中継地を取得する（Ｓ２０２）。ここでは、入力された目的地との関連度が高い３件の中継地を取得することとするが、件数は任意であって良い。また、入力された目的地との関連度が所定値以上の中継地を全て取得しても良いし、入力された目的地との関連度が所定値以上の中継地の中から関連度が高い所定件数を取得しても良い。
【００５５】
中継地推定部６０は、取得された中継地を、入出力部７０を介してユーザに提示する（Ｓ２０４）。提示方法は、文字や画像の表示による態様や、音声再生による態様などが考えられる。また、単に中継地を提示するだけでなく、その中継地を通って目的地に至る経路の提示や、中継地に関する詳細情報などを提示することも好ましい。
【００５６】
本実施形態にかかる中継地案内装置によれば、ユーザが向かう目的地に応じて適切な中継地を提示することができる。適切な中継地は、単にユーザの嗜好のみによって決定されるものではなく、目的地との関係によって決まるものであるので、本実施形態にかかる中継地案内装置は、ユーザの嗜好のみに基づいて中継地を案内する場合よりも、より適切な
提示が可能となる。
【００５７】
（第２の実施形態）
第２の実施形態にかかる中継地案内装置は、時間帯ごとに目的地と中継地の関連度を算出して、時間帯によって提示する中継地を変えることを可能とする。ここで、時間帯とは、例えば、昼間と夜間などのように一日を二分するものであっても良いし、朝、昼、夜などのように一日を三分するものであっても良い。具体的にどの期間を昼間や夜間などとするかは適宜決定することができる。また、時間帯は、一日における区分とは限られず、例えば、各曜日を１つの時間帯としたり、平日と週末とをそれぞれ１つの時間帯としたりすることが考えられる。また、平日・週末と、昼間・夜間を組み合わせて時間帯を設定しても構わない。
【００５８】
図７は、本実施形態にかかる中継地案内装置の機能構成を示す図である。中継地案内装置のハードウェア構成は第１の実施形態と同様であるため説明は省略する。また、第１の実施形態との相違点は、主に、時刻抽出部２３が設けられた点である。
【００５９】
時刻抽出部２３は、走行履歴データベース１０に含まれる走行履歴データについて、走行が行われた時刻を取得して、各トリップが属する時間帯を求める機能部である。１つのトリップが複数の時間帯にまたがる場合には、そのトリップが属する時間帯は適宜求めればよい。例えば、トリップ中に占める割合が最も大きい時間帯をそのトリップが属する時間帯としても良いし、トリップの開始時刻や終了時刻に基づいてそのトリップが属する時間帯を決めても良い。
【００６０】
図８は、本実施形態における中継地・目的地関連度テーブル５０の作成処理の流れを示すフローチャートである。ステップＳ３００〜Ｓ３０２の処理は、第１の実施形態における図５のステップＳ１００〜Ｓ１０２の処理と同様であるので説明を省略する。ステップＳ３０４において、時刻抽出部２３が、上述のように各トリップについて、そのトリップが行われた時間帯を抽出する。
【００６１】
次に、中継地・目的地分離部２０は、各トリップの目的地と中継地とを関連づけて中継地・目的地履歴データベース３０に格納する（Ｓ３０６）。第１の実施形態と異なる点は、中継地・目的地履歴データベース３０が、時間帯ごとに用意されている点である。すなわち、中継地・目的地履歴データベース３０は、ある目的地に向かう際に立ち寄った中継地がどこであるかと、そのトリップが行われた時間帯とが判別可能なように構成される。
【００６２】
関連度算出部４０は、各時間帯の中継地・目的地履歴データベース３０に基づいて、時間帯ごとの関連度テーブル５０を作成する（Ｓ３０８，Ｓ３１０）。すなわち、特定の時間帯に属するトリップだけに基づいて、各目的地と中継地の組合せについて関連度を算出し、関連度テーブル５０に格納する。関連度算出方法は、対象とするデータが異なることを除けば、求め方は第１の実施形態と同様である。
【００６３】
図９は、本実施形態における中継地案内処理の流れを示すフローチャートである。中継地推定部６０は、ユーザから目的地の入力を受け付ける際に、現在時刻の情報も同時に取得する（Ｓ４００）。現在時刻はユーザが自ら入力する必要は無く、中継地推定部６０が内部時計などに基づいて取得すればよい。
【００６４】
そして、現在の時間帯に対応する関連度テーブル５０を参照して、入力された目的地との関連度が高い中継地を取得する（Ｓ４０２）。取得する中継地の件数は任意であって良い。また、入力された目的地との関連度が所定値以上の中継地を全て取得しても良いし、入力された目的地との関連度が所定値以上の中継地の中から関連度が高い所定件数を取得
しても良い。
【００６５】
取得された中継地をユーザに提示する処理（Ｓ４０４）は第１の実施形態と同様である。
【００６６】
本実施形態によれば、目的地と中継地の関連度を時間帯ごとに求めているので、目的地に向かう際に適切な中継地を、時間帯も考慮して案内することが可能となる。適切な中継地は目的地によって変化するだけでなく、時間帯によっても変化する。例えば、昼間であれば立ち寄ることが適切な中継地も夜間であれば適切でないことや、その逆も考えられる。あるいは、平日と週末とで中継地としての適切さが変化する状況も考えられる。本実施形態では、このような状況にも対応できるので、より適切な中継地の案内が可能となる。
【００６７】
（第３の実施形態）
上記の実施形態では、目的地や中継地をそれぞれ個別の位置として取り扱っていた。しかしながら、このような場合、特定の目的地を含む走行履歴データが少ない場合には、この目的地に向かう場合の案内が適切にできないことが考えられる。そこで、本実施形態では、目的地や中継地を、それぞれ個別に取り扱うのではなく、ジャンル（種別）に分けて関連度などを求める。すなわち、上記の実施形態では目的地Ｄと中継地Ｒの関連度を算出・利用していたが、本実施形態ではジャンルＡに属する目的地とジャンルＢに属する中継地との関連度を算出・利用する。
【００６８】
本実施形態にかかる中継地案内装置の機能構成は第１および第２の実施形態と同様であるので、詳細な説明は省略する。本実施形態においては、中継地・目的地関連度テーブル５０が、図１０に示すようにジャンルＡの目的地とジャンルＢの中継地との関連度が格納されるという点で第１および第２の実施形態と異なる。
【００６９】
図１０に示すような関連度テーブル５０を作成するためには、例えば、中継地・目的地履歴データベース３０の構成を変えればよいことが理解できるであろう。第１の実施形態では図３に示すように、目的地Ｘに向かう途中に中継地Ａ，Ｂ，Ｃに立ち寄ったことを記録しているが、本実施形態では、ジャンルＸの目的地に向かう途中に、ジャンルＡ，Ｂ，Ｃの中継地に立ち寄ったことを記録すればよい。この際、それぞれの目的地や中継地がどのジャンルに属するものであるかを判断する必要があるが、これは既存の任意の技術を採用可能である。関連度の算出自体は、第１の実施形態と同様であるので、その説明は繰り返さない。
【００７０】
なお、目的地や中継地をジャンル分けした履歴データベース（図１０）ではなく、ジャンル分けしていない中継地・目的地履歴データベース３０（図３）から直接に、ジャンル分けごとの関連が示された関連度テーブル５０を作成できることも容易に理解できるであろう。
【００７１】
図１１は、本実施形態にかかる中継地案内処理の流れを示すフローチャートである。本実施形態では、中継地推定部６０は、ユーザから目的地の入力を受け付ける（Ｓ５００）、入力された目的地のジャンルを求める（Ｓ５０２）。そして、関連度テーブル５０を参照して、入力された目的地ジャンルと、関連度の高い中継地ジャンルを取得する（Ｓ５０４）。中継地推定部６０は、入力された目的地までの経路付近にあって、取得された中継地ジャンルと一致するジャンルの中継地を検索する（Ｓ５０６）。そして、得られた中継地を、入出力部７０を介してユーザに提示する（Ｓ５０８）。
【００７２】
本実施形態は、目的地のジャンルと中継地のジャンルとの関連度に基づいて、提示する中継地を判断している。したがって、走行履歴データに含まれていなかったり、含まれる
データ件数が少ない目的地や中継地に関しても、適切に案内が可能となる。
【００７３】
（変形例）
上記の説明では、中継地案内システムの各機能の全てが一台の車両内に設けられる例を説明した。しかしながら、これらの機能は必ずしも車両内に設けられる必要は無い。例えば、車両と通信可能なサーバ装置を用意し、車両とサーバ装置とで機能を分担することが考えられる。
【００７４】
図１２（ａ）は一変形例の構成を示す図である。この例では、サーバ装置にて中継地・目的地関連度テーブル５０を作成して、車両に配布する。すなわち、サーバ装置内に走行履歴データベース１０を配置し、サーバ装置が各車両から走行履歴データを収集する。また、サーバ装置が中継地・目的地分離部２０や関連度算出部４０の機能部を有しており、走行履歴データベース１０から関連度テーブル５０を作成する。そして、無線通信などにより、関連度テーブル５０がサーバ装置から車両へと配信される。
【００７５】
車両は、中継地推定部６０や入出力部７０の機能を有しており、ユーザから目的地の入力を受けて付けて、サーバ装置から配信された関連度テーブル５０を参照して適切な中継地を取得して、ユーザに提示する。
【００７６】
図１２（ｂ）は、別の変形例の構成を示す図である。この例では、サーバ装置が中継地推定部６０の機能も有している。車両は、入出力部７０の機能だけを有し、ユーザから目的地の入力を受け付けたら、サーバ装置に対してこの目的地に向かう途中で立ち寄ることが適切な中継地を求めるように、サーバ装置へ要求する。サーバ装置の中継地推定部６０が、関連度テーブル５０を参照して適切な中継地を取得して、それを車両に通知する。
【００７７】
このような構成によって、上記の説明と同等の効果を得ることができる。なお、機能分担の方法はここで示した例に限られず、任意の方法が可能である。また、サーバ装置は必ずしも１台である必要は無く、互いに通信可能な複数台のコンピュータから構成されても良い。
【００７８】
上記の説明においては、走行履歴データにおける位置情報や目的地および中継地の位置情報を、緯度経度情報で表す例を用いて説明した。しかしながら、位置情報は必ずしも緯度経度で表す必要はなく、マップコードなどのように識別子を用いて各地点の位置を表しても構わない。
【符号の説明】
【００７９】
１０  走行履歴データベース
２０  中継地・目的地分離部
２１  緯度経度正規化部
２２  停車時間判定部
２３  時刻抽出部
３０  中継地・目的地履歴データベース
４０  関連度算出部
５０  中継地・目的地関連度テーブル
６０  中継地推定部
７０  入出力部
【図１】
2013181908.tif 000003
【図２】
2013181908.tif 000004
【図３】
2013181908.tif 000005
【図４】
2013181908.tif 000006
【図５】
2013181908.tif 000007
【図６】
2013181908.tif 000008
【図７】
2013181908.tif 000009
【図８】
2013181908.tif 000010
【図９】
2013181908.tif 000011
【図１０】
2013181908.tif 000012
【図１１】
2013181908.tif 000013
【図１２】
2013181908.tif 000014