JP2020077263A - 行程提案装置、行程提案方法、及びプログラム - Google Patents

Abstract

【課題】訪問を予定していた場所に対するユーザの興味度の変化を考慮して、ユーザに新たな行程を提案する。【解決手段】行程提案装置１０は、目的地までの走行ルートに対して所定の距離内に存在する複数の場所をそれぞれ訪問提案場所として抽出する訪問提案場所抽出部１３２と、訪問提案場所に対するユーザの興味度を示す情報を取得する情報取得部１３１と、環境の変化に伴い興味度が変化したか否かを判定する興味度変化判定部１３３と、興味度に基づいてユーザに提案する行程を決定する行程提案部１３４と、を備え、行程提案部１３４は、興味度変化判定部１３３により興味度が変化したと判定された場合には、変化後の興味度に基づいて新たにユーザに提案する行程を決定する。【選択図】図１

Description

本発明は、行程提案装置、行程提案方法、及びプログラムに関する。

近年、旅行などの行程の作成を支援するとともに、ユーザの行動に応じて代替の行程を提供するシステムが開発されている。例えば、特許文献１には、ユーザの訪問予定施設への到着時刻を推定し、当初の到着予定時刻に到着できないと判定した場合に、他の施設を検索して代替の行程をユーザに提案するシステムが開示されている。

特開２０１６−１４３１９２号公報

天候や施設の混雑度などの外部要因により、当初訪問を予定していた施設に対するユーザの興味度が低下する場合がある。しかしながら、特許文献１に開示されたシステムでは、施設の到着予定時刻に間に合う場合には、すでに該施設に対する興味度が低下してしまっていたとしても、ユーザに代替の行程を提案することができない。

かかる事情に鑑みてなされた本発明の目的は、訪問を予定していた場所（施設、店舗、観光地など）に対するユーザの興味度の変化を考慮して、ユーザに新たな行程を提案することが可能な行程提案装置及びプログラムを提供することにある。

本発明の一実施形態に係る行程提案装置は、
目的地までの走行ルートに対して所定の距離内に存在する複数の場所をそれぞれ訪問提案場所として抽出する訪問提案場所抽出部と、
前記訪問提案場所に対するユーザの興味度を示す情報を取得する情報取得部と、
環境の変化に伴い前記興味度が変化したか否かを判定する興味度変化判定部と、
前記興味度に基づいてユーザに提案する行程を決定する行程提案部と、
を備え、
前記行程提案部は、前記興味度変化判定部により前記興味度が変化したと判定された場合には、変化後の興味度に基づいて新たにユーザに提案する行程を決定する。

本発明の一実施形態に係る行程提案方法は、
目的地までの走行ルートに対して所定の距離内に存在する複数の場所をそれぞれ訪問提案場所として抽出する訪問提案場所抽出ステップと、
前記訪問提案場所に対するユーザの興味度を示す情報を取得する情報取得ステップと、
環境の変化に伴い前記興味度が変化したか否かを判定する興味度変化判定ステップと、
前記興味度に基づいてユーザに提案する行程を決定する行程提案ステップと、
を含み、
前記行程提案ステップは、前記興味度変化判定ステップにより前記興味度が変化したと判定された場合には、変化後の興味度に基づいて新たにユーザに提案する行程を決定する。

本発明の一実施形態に係るプログラムは、
行程提案装置として機能するコンピュータに、
目的地までの走行ルートに対して所定の距離内に存在する複数の場所をそれぞれ訪問提案場所として抽出する訪問提案場所抽出ステップと、
前記訪問提案場所に対するユーザの興味度を示す情報を取得する情報取得ステップと、
環境の変化に伴い前記興味度が変化したか否かを判定する興味度変化判定ステップと、
前記興味度に基づいてユーザに提案する行程を決定する行程提案ステップと、
を実行させ、
前記行程提案ステップは、前記興味度変化判定ステップにより前記興味度が変化したと判定された場合には、変化後の興味度に基づいて新たにユーザに提案する行程を決定する。

本発明によれば、訪問を予定していた場所に対するユーザの興味度が変化した場合には、ユーザに新たな行程を提案することができるようになる。

本発明の一実施形態に係る行程提案装置を含む行程提案システムの概要を示す図である。 車両の概略構成を示すブロック図である。 端末装置の概略構成を示すブロック図である。 行程提案装置の概略構成を示すブロック図である。 端末出力部における訪問提案場所の情報の表示例を示す図である。 行程を決定する第１の例を説明するための図である。 行程を決定する第２の例を説明するための図である。 行程を決定する第３の例を説明するための図である。 本発明の一実施形態に係る行程提案方法の概要を示すフローチャートである。 行程の決定方法の一例を示すフローチャートである。

以下、本発明の実施形態について、図面を参照して詳細に説明する。

（行程提案システム）
図１を参照して、本発明の一実施形態に係る行程提案装置１０を含む行程提案システム１の概要について説明する。行程提案システム１は、行程提案装置１０と、端末装置２０と、車両３０と、を備える。端末装置２０は、例えばスマートフォン又はＰＣ（Personal Computer）等の汎用の電子機器であるが、これらに限られず、行程提案システム１に専用の電子機器であってもよい。車両３０は、例えば自動車であるが、これに限られず任意の車両であってもよい。図１では説明の簡便のため、端末装置２０及び車両３０についてはそれぞれ１つずつ図示しているが、行程提案システム１が備える端末装置２０及び車両３０の数はそれぞれ１つ以上であればよい。行程提案装置１０、端末装置２０、及び車両３０のそれぞれは、例えば移動体通信網及びインターネット等を含むネットワーク５０と通信可能に接続される。また、図１に示すように、行程提案システム１は、ネットワーク５０に接続されたＳＮＳサーバ４０を備えてもよい。

次に、行程提案システム１の各構成について、詳細に説明する。

（車両の構成）
図２は、車両３０の概略構成を示すブロック図である。図２に示すように、車両３０は、車両通信部３１と、位置情報取得部３２と、車両記憶部３３と、車両出力部３４と、車両入力部３５と、車両制御部３６と、を備える。

車両通信部３１は、例えばＤＣＭ（Data Communication Module）等の車載通信機である。具体的には、車両通信部３１は、プロセッサ、メモリ、及びネットワーク５０に接続する通信モジュールを含む。当該通信モジュールは、例えば４Ｇ（4th Generation）及び５Ｇ（5th Generation）等の移動体通信規格に対応するが、これに限られるものではない。本実施形態において、車両３０は、車両通信部３１を介してネットワーク５０に接続される。

位置情報取得部３２は、車両３０の位置情報を取得する装置である。具体的には、位置情報取得部３２は、衛星測位システムに対応する受信機を含む。例えば、当該受信機は、ＧＰＳ（Global Positioning System）に対応する。本実施形態において、車３０は、位置情報取得部３２を用いて自車両の位置情報を取得する。

車両記憶部３３は、１つ以上のメモリを含む。本実施形態において「メモリ」は、例えば半導体メモリ、磁気メモリ、又は光メモリ等であるが、これらに限られない。車両記憶部３３に含まれる各メモリは、例えば主記憶装置、補助記憶装置、又はキャッシュメモリとして機能してもよい。車両記憶部３３は、車両３０の動作に用いられる任意の情報を記憶する。例えば、車両記憶部３３は、システムプログラム、アプリケーションプログラム、道路交通情報、及び道路地図情報等を記憶してもよい。車両記憶部３３に記憶された情報は、例えば車両通信部３１を介してネットワーク５０から取得される情報で更新可能であってもよい。

車両出力部３４は、情報を出力してユーザに通知する１つ以上の出力インタフェースを含む。例えば、車両出力部３４に含まれる出力インタフェースは、情報を映像で出力するディスプレイ、又は情報を音声で出力するスピーカ等であるが、これらに限られない。例えば、ディスプレイは、パネルディスプレイ又はヘッドアップディスプレイ等であるが、これらに限られない。

車両入力部３５は、ユーザ入力を検出する１つ以上の入力インタフェースを含む。例えば、車両入力部３５に含まれる入力インタフェースは、物理キー、静電容量キー、車両出力部３４のパネルディスプレイと一体的に設けられたタッチスクリーン、又は音声入力を受け付けるマイク等であるが、これらに限られない。

車両制御部３６は、１つ以上のプロセッサを備える。本実施形態において「プロセッサ」は、汎用のプロセッサ、又は特定の処理に特化した専用のプロセッサであるが、これに限られない。例えば、車両３０に搭載されたＥＣＵ（Electronic Control Unit）が、制御部１７として機能してもよい。車両制御部３６は、車両３０全体の動作を制御する。

（端末装置の構成）
図３は、端末装置２０の概略構成を示すブロック図である。図３に示すように、端末装置２０は、端末通信部２１と、端末記憶部２２と、端末出力部２３と、端末入力部２４と、端末制御部２５と、を備える。

端末通信部２１は、ネットワーク５０に接続する通信モジュールを含む。例えば、端末通信部２１は、４Ｇ及び５Ｇ等の移動体通信規格に対応する通信モジュールを含んでもよい。本実施形態において、端末装置２０は、端末通信部２１を介してネットワーク５０に接続される。

端末記憶部２２は、１つ以上のメモリを含む。端末記憶部２２に含まれる各メモリは、例えば主記憶装置、補助記憶装置、又はキャッシュメモリとして機能してもよい。端末記憶部２２は、端末装置２０の動作に用いられる任意の情報を記憶する。端末記憶部２２に記憶された情報は、例えば端末通信部２１を介してネットワーク５０から取得される情報で更新可能であってもよい。

端末出力部２３は、情報を出力してユーザに通知する１つ以上の出力インタフェースを含む。例えば、端末出力部２３に含まれる出力インタフェースは、情報を映像で出力するディスプレイ、又は情報を音声で出力するスピーカ等であるが、これらに限られない。

端末入力部２４は、ユーザ入力を検出する１つ以上の入力インタフェースを含む。例えば、端末入力部２４に含まれる入力インタフェースは、物理キー、静電容量キー、端末出力部２３のディスプレイと一体的に設けられたタッチスクリーン、又は音声入力を受け付けるマイク等であるが、これらに限られない。

端末制御部２５は、１つ以上のプロセッサを含む。端末制御部２５は、端末装置２０全体の動作を制御する。

（行程提案装置の構成）
図４は、行程提案装置１０の概略構成を示すブロック図である。図４に示すように、行程提案装置１０は、通信部１１と、記憶部１２と、制御部１３と、を備える。行程提案装置１０は、センタであってもよいし、クラウドサーバであってもよい。

通信部１１は、ネットワーク５０に接続する１つ以上の通信モジュールを含む。例えば、通信部１１は、有線ＬＡＮ（Local Area Network）規格に対応する通信モジュールを含んでもよい。本実施形態において、行程提案装置１０は、通信部１１を介してネットワーク５０に接続される。

記憶部１２は、１つ以上のメモリを含む。記憶部１２に含まれる各メモリは、例えば主記憶装置、補助記憶装置、又はキャッシュメモリとして機能してもよい。記憶部１２は、行程提案装置１０の動作に用いられる任意の情報を記憶する。例えば、記憶部１２は、システムプログラム、アプリケーションプログラム、道路交通情報、及び道路地図情報等を記憶してもよい。記憶部１２に記憶された情報は、例えば通信部１１を介してネットワーク５０から取得される情報で更新可能であってもよい。

制御部１３は、１つ以上のプロセッサを含む。制御部１３は、行程提案装置１０全体の動作を制御する。制御部１３は、具体的には、情報取得部１３１と、訪問提案場所抽出部１３２と、興味度変化判定部１３３と、行程提案部１３４と、を備える。

情報取得部１３１は、通信部１１を介して様々な情報を取得する。情報取得部１３１は、車両３０を利用した外出にかかるスケジュール情報を取得し、スケジュール情報を訪問提案場所抽出部１３２に出力する。例えば、スケジュール情報が端末装置２０の端末記憶部２２に記憶されている場合には、情報取得部１３１は端末装置２０からスケジュール情報を取得する。スケジュール情報が、ユーザが利用するスケジュール管理サービスを提供する外部サーバに記憶されている場合には、情報取得部１３１は該外部サーバからスケジュール情報を取得する。スケジュール情報は、少なくとも出発日時及び目的地を含んでいればよく、例えば宿の予約情報である。また、情報取得部１３１は、スケジュール情報に沿った行動を行う際の出発地点の情報を取得し、出発地点の情報を訪問提案場所抽出部１３２に出力する。例えば、情報取得部１３１は、端末装置２０から出発地点の情報を取得してもよいし、車両３０から車両３０の位置情報を取得し、該位置情報を出発地点の情報としてもよい。ユーザがレンタカーやカーシェアリングの予約をした場合には、情報取得部１３１は、ユーザが車両３０を借りる場所を出発地点の情報として取得する。

また、情報取得部１３１は、端末装置２０から、後述する興味度情報を取得し、興味度情報を行程提案部１３４に出力する。また、情報取得部１３１は、外部サーバから天気情報、道路交通情報、訪問提案場所の混雑情報などを取得し、興味度変化判定部１３３に出力する。また、情報取得部１３１は、ＳＮＳサーバ４０から、ユーザのＳＮＳ情報を取得し、ＳＮＳ情報を訪問提案場所抽出部１３２に出力してもよい。

訪問提案場所抽出部１３２は、スケジュール情報及び出発地点の情報から出発地と目的地を把握する。そして、訪問提案場所抽出部１３２は、出発地から目的地までの走行ルートに対して所定の距離内に存在する施設・店舗・観光地などの複数の場所を、記憶部１２に記憶された道路地図情報から抽出する。なお、道路地図情報は外部サーバから取得してもよい。そして、訪問提案場所抽出部１３２は、抽出した複数の場所をそれぞれ訪問提案場所とし、訪問提案場所の情報を、通信部１１を介して端末装置２０に送信する。情報取得部１３１がユーザのＳＮＳ情報を取得した場合には、訪問提案場所抽出部１３２は、ＳＮＳ情報から行動パターン、趣味情報などを解析し、ユーザの興味に合致する場所を推定して提案してもよい。

端末装置２０の端末出力部２３は、行程提案装置１０から取得した、訪問提案場所の情報を出力する。ユーザは端末出力部２３に表示された画面に従って、訪問提案場所に対する興味度（どの訪問提案場所に訪問したいと思うか）について回答する。図５に、端末出力部２３における訪問提案場所の情報の表示例を示す。図５に示す例では、訪問提案場所としてＡ〜Ｅの５つが挙げられている。この場合には、ユーザは提示された訪問提案場所について、訪問したいと思う順に、順位を回答する。以下の説明において、ユーザが回答したこの興味度に関する情報を「興味度情報」と称し、ユーザの訪問提案場所に対する興味度を単に「興味度」と称する。なお、興味度情報はこれに限られるものではなく、例えば各場所に対する興味度を点数化したものであってもよい。

興味度変化判定部１３３は、スケジュールに基づく出発時刻が過ぎると、車両走行中における環境の変化に伴い興味度が変化したか否かを判定し、判定結果を示す興味度変化情報を行程提案部１３４に出力する。具体的には、興味度変化判定部１３３は、訪問提案場所の天候、訪問提案場所の混雑度、訪問提案場所へ向かう道路の混雑度といった、興味度に影響する環境が変化したか否かを判定する。例えば、興味度変化判定部１３３は、訪問提案場所に雨が降ってきた場合、訪問提案場所の混雑度が所定の割合以上増加した場合、又は訪問提案場所へ向かう道路の混雑度が所定の割合以上増加した場合に、環境の変化に伴い興味度が変化したと判定する。そして、興味度変化判定部１３３は、興味度が変化したと判定した場合には、興味度が変化したことを示す興味度変化情報を行程提案部１３４に出力する。

行程提案部１３４は、ユーザに提案する行程を決定し、決定した行程の情報を行程提案情報として、通信部１１を介して端末装置２０に送信する。具体的には、行程提案部１３４は最初に、情報取得部１３１が端末装置２０から取得した興味度情報に従って、各場所に対する興味度（興味度が変化する前の初期値）を決定する。次に、行程提案部１３４は、興味度に基づいて各訪問提案場所間の行程優先度を算出する。行程提案部１３４は、興味度の高い順に行程を決定してもよいが、ユーザが運転距離の短さを重視するか否かの尺度を示す距離重視度を考慮するのが好適である。例えば、行程提案部１３４は、次式（１）により行程優先度を算出する。そして、最も行程優先度の高い行程をユーザに提案する行程として決定する。

行程優先度＝興味度＋(距離重視度／距離)×係数 （１）

ここで、「距離」は、訪問提案場所間の距離である。「距離重視度」は、ユーザが運転距離の短さを重視するか否かの尺度を数値化したものであり、運転距離の短いことを重視する度合いが高いほど、大きな値となる。距離重視度は人により異なる。そのため、ユーザの端末装置２０の端末出力部２３に距離重視度に関する記入欄を表示させ、ユーザに回答してもらうようにしてもよい。あるいは、複数の行程提案を行い、ユーザが選択した行程から距離重視度を学習し、フィードバックする事で、その人に合った距離重視度を学習するようにしてもよい。訪問提案場所Ａから訪問提案場所Ｂへ向かう行程の程優先度を算出する場合、式（１）の「興味度」は訪問提案場所Ｂの優先度を意味する。

また、行程提案部１３４は、興味度変化判定部１３３から興味度変化情報を取得する。そして、興味度変化判定部１３３により興味度が変化したと判定された場合には、変化後の興味度を求め、変化後の興味度と訪問提案場所の距離とに基づいて、再度行程を決定する。具体的には、式（１）により行程優先度を計算し直す。行程優先度の高い順が変わった場合には、行程提案部１３４は新たな行程を決定し、行程提案情報を通信部１１を介して端末装置２０に再度送信するか、通信部１１を介して車両３０に送信する。環境の変化に伴い興味度をどのよう変更させるかは、予め決めておき、例えば式（２）により変化後の興味度を算出する。天候重み、訪問提案場所混雑度重み、及び道路混雑度重みは、例えば、天候、施設の混雑度、道路の混雑度などの環境が変化した場合における、訪問提案場所の過去の入場者数の変化の統計データを記録しておき、該統計データに基づいて天候重み、訪問提案場所混雑度重み、道路混雑度重みを決定する。また、各重みは、複数のユーザのビッグデータを解析して求めてもよいし、ユーザごとに機械学習により学習することによって求めてもよい。

変化後の興味度＝初期値×天候重み×訪問提案場所混雑度重み×道路混雑度重み（２）

図６から図８を参照し、行程優先度の計算及び行程の決定の具体例を説明する。図６は、行程を決定する第１の例を説明するための図である。以下に説明する例では、興味度情報が、訪問提案場所Ａ〜Ｅに対するユーザの興味度がＡ，Ｂ，Ｃ，Ｄ，Ｅの順に１位から５位であることを示していたものとする。ここでは、訪問提案場所Ａ，Ｂ，Ｃ，Ｄ，Ｅの興味度の初期値をそれぞれ１００，８０，７０，６０，３０とし、距離重視度を３０、係数を５０とする。また、各場所間の距離を図６に示す距離とし、興味度初期値が最も高い場所Ａを出発点する。この場合の行程優先度は、式（１）を用いて計算すると以下のようになる。
訪問提案場所Ａ−Ｂの行程優先度は、８０＋（３０／４０）×５０＝１１７．５
訪問提案場所Ａ−Ｃの行程優先度は、７０＋（３０／１４０）×５０＝８０．７
訪問提案場所Ａ−Ｄの行程優先度は、６０＋（３０／６０）×５０＝８５．０
訪問提案場所Ａ−Ｅの行程優先度は、３０＋（３０／７１）×５０＝５１．１
この中では訪問提案場所Ａ−Ｂの行程優先度が最も高いため、訪問提案場所Ａの次に向かう場所を訪問提案場所Ｂに決定する。
訪問提案場所Ｂ−Ｃの行程優先度は、７０＋（３０／１４６）×５０＝８０．３
訪問提案場所Ｂ−Ｄの行程優先度は、６０＋（３０／１１４）×５０＝７３．２
訪問提案場所Ｂ−Ｅの行程優先度は、３０＋（３０／７２）×５０＝５０．８
この中では訪問提案場所Ｂ−Ｃの行程優先度が最も高いため、訪問提案場所Ｂの次に向かう場所を訪問提案場所Ｃに決定する。
訪問提案場所Ｃ−Ｄの行程優先度は、６０＋（３０／７６）×５０＝７９．７
訪問提案場所Ｃ−Ｅの行程優先度は、３０＋（３０／１４６）×５０＝４０．３
この中では訪問提案場所Ｂ−Ｃの行程優先度が最も高いため、訪問提案場所Ｃの次に向かう場所を訪問提案場所Ｄに決定する。
訪問提案場所Ｄの次に向かう場所は、残った訪問提案場所Ｅとなる。なお、訪問提案場所Ｄ−Ｅの行程優先度は、３０＋（３０／８６）×５０＝４７．４である。
以上より、行程提案部１３４は、提案する行程をＡ→Ｂ→Ｃ→Ｄ→Ｅに決定する。

図７は、行程を決定する第２の例を説明するための図である。ここでは、距離重視度を１２０とし、距離重視度以外の条件は図６と同じとする。この場合の行程優先度は、式（１）を用いて計算すると以下のようになる。
訪問提案場所Ａ−Ｂの行程優先度は、８０＋（１２０／４０）×５０＝２３０．０
訪問提案場所Ａ−Ｃの行程優先度は、７０＋（１２０／１４０）×５０＝１１２．９
訪問提案場所Ａ−Ｄの行程優先度は、６０＋（１２０／６０）×５０＝１６０．０
訪問提案場所Ａ−Ｅの行程優先度は、３０＋（１２０／７１）×５０＝１１４．５
この中では訪問提案場所Ａ−Ｂの行程優先度が最も高いため、訪問提案場所Ａの次に向かう場所を訪問提案場所Ｂに決定する。
訪問提案場所Ｂ−Ｃの行程優先度は、７０＋（１２０／１４６）×５０＝１１１．１
訪問提案場所Ｂ−Ｄの行程優先度は、６０＋（１２０／１１４）×５０＝１１２．６
訪問提案場所Ｂ−Ｅの行程優先度は、３０＋（１２０／７２）×５０＝１１３．３
この中では訪問提案場所Ｂ−Ｃの行程優先度が最も高いため、訪問提案場所Ｂの次に向かう場所を訪問提案場所Ｅに決定する。
訪問提案場所Ｅ−Ｃの行程優先度は、７０＋（１２０／１４６）×５０＝１１１．１
訪問提案場所Ｅ−Ｄの行程優先度は、６０＋（１２０／８６）×５０＝１２９．８
この中では訪問提案場所Ｅ−Ｄの行程優先度が最も高いため、訪問提案場所Ｅの次に向かう場所を訪問提案場所Ｄに決定する。
訪問提案場所Ｄの次に向かう場所は、残った訪問提案場所Ｃとなる。なお、訪問提案場所Ｄ−Ｃの行程優先度は、７０＋（１２０／７６）×５０＝１４８．９である。
以上より、行程提案部１３４は、提案する行程をＡ→Ｂ→Ｅ→Ｄ→Ｃに決定する。このようにして、行程提案部１３４は距離重視度に応じた行程を決定する。

図８は、行程を決定する第３の例を説明するための図である。ここでは、雨天時の天候重みを１／２とする。すなわち、雨天により屋外の訪問提案場所Ｂ及びＤに対する興味度が１／２に減少したものとする。よって、訪問提案場所Ａ，Ｂ，Ｃ，Ｄ，Ｅの興味度は、それぞれ１００，４０，７０，３０，３０となる。距離重視度及び各場所間の距離は図６と同とする。この場合の行程優先度は、式（１）を用いて計算すると以下のようになる。
訪問提案場所Ａ−Ｂの行程優先度は、４０＋（３０／４０）×５０＝７７．５
訪問提案場所Ａ−Ｃの行程優先度は、７０＋（３０／１４０）×５０＝８０．７
訪問提案場所Ａ−Ｄの行程優先度は、３０＋（３０／６０）×５０＝５５．０
訪問提案場所Ａ−Ｅの行程優先度は、３０＋（３０／７１）×５０＝５１．１
この中では訪問提案場所Ａ−Ｃの行程優先度が最も高いため、訪問提案場所Ａの次に向かう場所を訪問提案場所Ｃに決定する。
訪問提案場所Ｃ−Ｂの行程優先度は、４０＋（３０／１４６）×５０＝５０．３
訪問提案場所Ｃ−Ｄの行程優先度は、３０＋（３０／７６）×５０＝４９．７
訪問提案場所Ｃ−Ｅの行程優先度は、３０＋（３０／１４６）×５０＝４０．３
この中では訪問提案場所Ｃ−Ｂの行程優先度が最も高いため、訪問提案場所Ｃの次に向かう場所を訪問提案場所Ｂに決定する。
訪問提案場所Ｂ−Ｄの行程優先度は、３０＋（３０／１１４）×５０＝４３．２
訪問提案場所Ｂ−Ｅの行程優先度は、３０＋（３０／７２）×５０＝５０．８
この中では訪問提案場所Ｂ−Ｅの行程優先度が最も高いため、訪問提案場所Ｂの次に向かう場所を訪問提案場所Ｅに決定する。
訪問提案場所Ｅの次に向かう場所は、残った訪問提案場所Ｄとなる。なお、訪問提案場所Ｅ−Ｄの行程優先度は、３０＋（３０／８６）×５０＝４７．４である。
以上より、行程提案部１３４は、提案する行程をＡ→Ｃ→Ｂ→Ｅ→Ｄに決定する。このように、興味度が変化した場合には、行程提案部１３４は再度行程優先度を算出して、新たな行程を決定する。

さらに、行程提案部１３４は、提案する行程に対して所定の距離内に存在する食事処を抽出し、興味度変化判定部１３３により興味度が変化したと判定された場合には、新たに提案する行程に対して所定の距離内に存在する食事処を抽出し、行程提案情報に含めるようにしてもよい。その場合には、行程提案部１３４は、所定の時間に車両３０が通過すると予想される行程上のエリア付近に存在する食事処を抽出する。例えば、１１時から１３時頃に車両３０が通過すると予想される行程上のエリア付近を対象に、昼食にお勧めの食事処を抽出する。情報取得部１３１がユーザのＳＮＳ情報を取得した場合には、行程提案部１３４は、ＳＮＳ情報からユーザの食事の嗜好を分析し、ユーザの嗜好に合致する食事処を推定して抽出してもよい。

行程提案部１３４は、行程を提案する際に、目的地の到着時刻及び各訪問提案場所の訪問可能時刻（店舗の営業時刻、施設の利用時刻など）に間に合うか否かを判定するようにしてもよい。そして、間に合わないと判定した場合には、複数の訪問提案場所から興味度の低い訪問提案場所を削除し、目的地の到着時刻及び残りの各訪問提案場所の訪問可能時刻に間に合う行程を提案するようにしてもよい。なお、各訪問提案場所の滞在時間は、統計情報を元に推測してもよいし、各訪問提案場所の滞在予定時間について確認する画面を端末出力部２３に表示させてユーザに回答してもらうようにしてもよい。

（行程提案方法のフロー）
次に、図９及び図１０を参照して、行程提案装置１０による行程提案方法のフローについて説明する。図９は、行程提案方法の概要を示すフローチャートである。図１０は、具体的な行程の決定方法例を示すフローチャートである。

ステップＳ１０１：訪問提案場所抽出部１３２は、複数の訪問提案場所を抽出し、訪問提案場所の情報を、通信部１１を介して端末装置２０に送信することにより、複数の訪問場所を提案する。

ステップＳ１０２：情報取得部１３１は、端末装置２０から、通信部１１を介して興味度情報を取得する。

ステップＳ１０３：行程提案部１３４は、ステップＳ１０２にて取得した興味度情報に従って、ステップＳ１０１にて抽出した各訪問提案場所に対する興味度を決定する。

ステップＳ１０４：行程提案部１３４は、ステップＳ１０３にて決定した興味度に基づいて行程を提案する。

ステップＳ１０４による動作の詳細を、図１０を参照して説明する。
ステップＳ２０１：行程提案部１３４は、ステップＳ１０３にて決定した興味度に基づいて各訪問提案場所間の行程優先度を算出する。その際、ユーザの距離重視度を考慮するのが好適である。行程提案部１３４は、例えば上記の式（１）により、行程優先度を算出する。

ステップＳ２０２：行程提案部１３４は、ステップＳ２０１にて算出した行程優先度に基づいて、優先度の最も高い行程を決定する。また、行程提案部１３４は、提案する行程に対して所定の距離内に存在する食事処を抽出し、食事処を含む行程を作成してもよい。

ステップＳ２０３：行程提案部１３４は、ステップＳ２０２にて決定した行程に従って行動した場合に、目的地の到着時刻及び各訪問提案場所の訪問可能時刻に間に合うか否かを判定する。

ステップＳ２０４：目的地の到着時刻に間に合わないと想定されるか、あるいは訪問可能時刻に間に合わないと想定される訪問提案場所が存在する場合には（ステップＳ２０３−Ｎｏ）、ステップＳ１０１にて抽出した複数の訪問提案場所から興味度が低い訪問提案場所を削除する。そして、ステップＳ２０３にて目的地の到着時刻及び残りの各訪問提案場所の訪問可能時刻に間に合うと判定されるまで、ステップＳ２０４、ステップＳ２０１、及びステップＳ２０２の処理を繰り返し行う。

ステップＳ２０５：ステップＳ２０３にて目的地の到着時刻及び各訪問提案場所の訪問可能時刻に間に合うと判定された場合に（ステップＳ２０３−Ｙｅｓ）、行程提案部１３４は、ステップＳ２０２にて決定した行程を、通信部１１を介して端末装置２０に送信する。

再び図９を参照して説明する。
ステップＳ１０５：スケジュールに基づく出発時刻が過ぎると、興味度変化判定部１３３は、興味度が変化したか否かを継続して判定する。

ステップＳ１０６：ステップＳ１０５により興味度が変化したと判定した場合には（ステップＳ１０５−Ｙｅｓ）、行程提案部１３４は、例えば上記の式（２）により、興味度を変更する。

ステップＳ１０７：行程提案部１３４は、ステップＳ１０６にて変更した興味度に基づいて新たな行程を提案する。ステップＳ１０７の処理は、ステップＳ１０４の処理と同様であるため、説明を省略する。

以上述べたように、本実施形態に係る行程提案装置１０は、目的地までの走行ルートに対して所定の距離内に存在する複数の場所を訪問提案場所として抽出してユーザに提示し、訪問提案場所に対するユーザの興味度を示す情報を取得する。そして、行程提案装置１０は、興味度に基づいてユーザに提案する行程を決定する。行程提案装置１０は、環境の変化に伴い興味度が変化したか否かを判定した場合には、変化後の興味度に基づいて新たにユーザに提案する。かかる構成によれば、車両３０が走行を開始した後に、環境の変化に伴い訪問予定場所に対するユーザの興味度が変化した場合には、行程提案装置１０はその都度、ユーザに対して新たな行程を提案することができるようになる。

また、行程提案装置１０は、距離重視度を考慮して行程を決定してもよい。これにより、行程提案装置１０は、長距離の運転が苦手なユーザに対しては、運転距離が短くなるような行程を提案するなど、ユーザごとに適した行程を提案することができるようになる。

また、行程提案装置１０は、提案する行程に対して所定の距離内に存在する食事処を抽出してもよい。これにより、行程提案装置１０はユーザに食事処を提案することもできるようになり、ユーザは食事処を探す手間を省くことが可能になる。

また、行程提案装置１０は、行程を提案する際に、目的地の到着時刻及び前記訪問提案場所の訪問可能時刻に間に合うか否かを判定し、間に合わないと判断した場合には、複数の訪問提案場所から興味度の低い訪問提案場所を削除し、目的地の到着時刻及び残りの各訪問提案場所の訪問可能時刻に間に合う行程を決定するようにしてもよい。これにより、行程提案装置１０は、ユーザが確実に訪問できる場所を提案することができ、目的地の到着が予定より遅れることを防止することもできる。

以上、行程提案装置１０について説明したが行程提案装置１０として機能させるためにコンピュータを好適に用いることが可能である。そのようなコンピュータは、行程提案装置１０の機能を実現する処理内容を記述したプログラムを該コンピュータの記憶部に格納しておき、該コンピュータのＣＰＵによってこのプログラムを読み出して実行させることで実現することができる。

また、このプログラムは、コンピュータ読取り可能媒体に記録されていてもよい。コンピュータ読取り可能媒体を用いれば、コンピュータにインストールすることが可能である。ここで、プログラムが記録されたコンピュータ読取り可能媒体は、非一過性の記録媒体であってもよい。非一過性の記録媒体は、特に限定されるものではないが、例えば、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体であってもよい。

上述の実施形態は代表的な例として説明したが、本発明の趣旨及び範囲内で、多くの変更及び置換ができることは当業者に明らかである。したがって、本発明は、上述の実施形態によって制限するものと解するべきではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。例えば、上述した各構成部又は各ステップは、複数を１つに組み合わせたり、あるいは１つを複数に分割したりすることが可能である。

１ 行程提案システム
１０ 行程提案装置
１１ 通信部
１２ 記憶部
１３ 制御部
２０ 端末装置
２１ 端末通信部
２２ 端末記憶部
２３ 端末出力部
２４ 端末入力部
２５ 端末制御部
３０ 車両
３１ 車両通信部
３２ 位置情報取得部
３３ 車両記憶部
３４ 車両出力部
３５ 車両入力部
３６ 車両制御部
４０ ＳＮＳサーバ
５０ ネットワーク
１３１ 情報取得部
１３２ 訪問提案場所抽出部
１３３ 興味度変化判定部
１３４ 行程提案部

Claims (7)

1. 目的地までの走行ルートに対して所定の距離内に存在する複数の場所をそれぞれ訪問提案場所として抽出する訪問提案場所抽出部と、
   前記訪問提案場所に対するユーザの興味度を示す情報を取得する情報取得部と、
   環境の変化に伴い前記興味度が変化したか否かを判定する興味度変化判定部と、
   前記興味度に基づいてユーザに提案する行程を決定する行程提案部と、
   を備え、
   前記行程提案部は、前記興味度変化判定部により前記興味度が変化したと判定された場合には、変化後の興味度に基づいて新たにユーザに提案する行程を決定する、行程提案装置。
2. 前記行程提案部は、ユーザが運転距離の短さを重視するか否かの尺度を示す距離重視度を考慮して行程を決定する、請求項１に記載の行程提案装置。
3. 前記行程提案部は、提案する行程に対して所定の距離内に存在する食事処を抽出する、請求項１又は２に記載の行程提案装置。
4. 前記行程提案部は、行程を提案する際に、目的地の到着時刻及び前記訪問提案場所の訪問可能時刻に間に合うか否かを判定し、間に合わないと判断した場合には、複数の前記訪問提案場所から興味度の低い訪問提案場所を削除し、目的地の到着時刻及び前記削除後の訪問提案場所の訪問可能時刻に間に合う行程を決定する、請求項１から３のいずれか一項に記載の行程提案装置。
5. 前記興味度変化判定部は、天候、前記訪問提案場所の混雑度、及び道路の混雑度の少なくとも１つが変化した場合に、前記興味度が変化したと判定する、請求項１から４のいずれか一項に記載の行程提案装置。
6. 目的地までの走行ルートに対して所定の距離内に存在する複数の場所をそれぞれ訪問提案場所として抽出する訪問提案場所抽出ステップと、
   前記訪問提案場所に対するユーザの興味度を示す情報を取得する情報取得ステップと、
   環境の変化に伴い前記興味度が変化したか否かを判定する興味度変化判定ステップと、
   前記興味度に基づいてユーザに提案する行程を決定する行程提案ステップと、
   を含み、
   前記行程提案ステップは、前記興味度変化判定ステップにより前記興味度が変化したと判定された場合には、変化後の興味度に基づいて新たにユーザに提案する行程を決定する、行程提案方法。
7. 行程提案装置として機能するコンピュータに、
   目的地までの走行ルートに対して所定の距離内に存在する複数の場所をそれぞれ訪問提案場所として抽出する訪問提案場所抽出ステップと、
   前記訪問提案場所に対するユーザの興味度を示す情報を取得する情報取得ステップと、
   環境の変化に伴い前記興味度が変化したか否かを判定する興味度変化判定ステップと、
   前記興味度に基づいてユーザに提案する行程を決定する行程提案ステップと、
   を実行させ、
   前記行程提案ステップは、前記興味度変化判定ステップにより前記興味度が変化したと判定された場合には、変化後の興味度に基づいて新たにユーザに提案する行程を決定する、プログラム。

Images