JP2016205927A - 訪問タイミング判定装置および訪問タイミング判定方法 - Google Patents

Abstract

【課題】訪問のタイミングを適切に判定する技術を提供する。【解決手段】移動体が目的地へ移動する途中で、点在する訪問場所の何れかを訪問するタイミングを判定する際、移動体の位置から訪問場所までの訪問コストを算出し、算出した前記訪問コストを蓄積し、前記訪問コストに応じた蓄積数の分布を示すコスト分布データを作成し、前記訪問コスト及び前記コスト分布データに基づき、前記訪問先を訪問する期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定する。【選択図】図１

Description

本発明は、訪問タイミング判定装置および訪問タイミング判定方法に関する。

従来、燃料の補充や消耗品の購入を行うタイミングの判定は、例えば、燃料や消耗品の残量について閾値を設定し、この残量が閾値に達したか否かによって行われていた。特許文献１には、燃料残量が予め設定された閾値を下回った場合に、警告を発することが記載されている。

特開２０１０−３２２７９号公報 特開２００７−５１９７５号公報

上記のように、燃料残量が閾値に達したか否かによってタイミングを判定した場合、以下の問題点が生じる。

問題１）閾値に達したか否かだけでは、利用者のその時の行動が考慮されないため、進行方向に対して逆戻りするケースや、遠回りになるケースなど、訪問の為に必要とする負担（以下、訪問コストと称す）が高いケースが発生し、利用者にとって不都合な場合がある。

問題２）例えば燃料を消費するスピードや給油施設との距離等の状況は利用者毎にまちまちであり、全利用者に対して画一的な閾値設定では、利用者によっては、無駄に訪問サイクルを早めたり、逆に燃料切れを引き起こしたりする恐れがある。

特許文献１の装置では、閾値が利用者の過去の燃料給油履歴に基づき、利用者固有の閾値を設定することを可能としている。これにより問題２の一部を回避できるが、利用者と給油施設との位置関係によっては、燃料切れを引き起こす恐れを排除できない。また、利用者の行動が考慮されておらず、訪問コストの高いタイミングで警告を発することがあるため、問題１の解決には寄与しない。

特許文献２の装置は、燃料残量と給油施設までの距離に基づき、到達可能な給油施設とその到達余裕度（燃料残量のうちどれくらいの燃料を使って到達できるか）を色で示すことで、利用者に給油を促す方法が示されている。引用文献２の装置によれば、問題２を解決できるが、給油施設から遠く離れている場合等、訪問コストが高い場所であっても訪問を促すことになり、問題１を解決できない。

そこで、本発明は、訪問のタイミングを適切に判定する技術の提供を目的とする。

上記課題に鑑み、本発明は、
移動体が目的地へ移動する途中で、点在する訪問場所の何れかを訪問するタイミングを判定する訪問タイミング判定装置であって、
移動体の位置から訪問場所までの訪問コストを算出するコスト算出部と、
算出した前記訪問コストを蓄積し、前記訪問コストに応じた蓄積数の分布を示すコスト分布データを作成する分布データ作成部と、
前記訪問コスト及び前記コスト分布データに基づき、前記訪問先を訪問する期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定する判定実行部と、
を備えた。なお、コスト分布データは、移動体の過去の移動に伴って算出した訪問コストの分布、即ち訪問コストが或る値となる頻度を示すデータである。コスト分布データは、例えば、訪問コストを所定のビン幅で区分した場合のビン毎の頻度を示すヒストグラムデータである。

前記判定実行部は、前記判定を所定のタイミングで繰り返し実行する場合に、前記期限までに前記判定を実行可能な残回数を求め、前記コスト分布データの前記訪問コストに応じた蓄積数の分布に基づいて前記訪問コスト以下で訪問できる確率を求め、前記残回数に前記確率を乗じて前記訪問コスト以下で訪問できる回数を求めても良い。

前記コスト算出部は、前記移動体の位置から前記訪問場所へ向かう方向と前記移動体の進行方向との成す角の大きさに基づいて前記訪問コストを算出しても良い。

前記コスト算出部は、前記移動体の位置から前記訪問場所へ向かう方向と前記移動体の進行方向との成す角の角度が大きくなるにつれて増加する係数に、前記移動体から前記訪問場所までの距離を乗じて前記訪問コストを算出しても良い。

前記コスト算出部は、下記の式（１）を用いて訪問コストを算出しても良い。

訪問コスト＝min_i（Ａ−cosθ_i）×ｄ_i ・・・式（１）
Ａ：定数
θ_i：移動体の位置から訪問場所ｉへ向かう方向と移動体の進行方向との成す角度
ｄ_i：移動体から訪問場所ｉまでの距離
前記訪問タイミング判定装置は、前記訪問場所への訪問後、前記訪問場所から少なくとも一度離れて所定条件を満たすまでは、前記判定実行部が、次の訪問場所への訪問のタイミングの判定を禁止しても良い。

また、上記課題に鑑み、本発明は、
移動体が目的地へ移動する途中で、点在する訪問場所の何れかを訪問するタイミングを判定する訪問タイミング判定方法であって、
移動体の位置から訪問場所までの訪問コストを算出するステップと、
算出した前記訪問コストを蓄積し、前記訪問コストに応じた蓄積数の分布を示すコスト分布データを作成するステップと、
前記訪問コスト及び前記コスト分布データに基づき、前記訪問先を訪問する期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定するステップと、
をコンピュータが実行する。

前記訪問タイミング判定方法において、前記判定を所定のタイミングで繰り返し実行する場合に、前記期限までに前記判定を実行可能な残回数を求め、前記コスト分布データの前記訪問コストに応じた蓄積数の分布に基づいて前記訪問コスト以下で訪問できる確率を求め、前記残回数に前記確率を乗じて前記訪問コスト以下で訪問できる回数を求めても良い。

前記訪問タイミング判定方法において、前記移動体の位置から前記訪問場所へ向かう方
向と前記移動体の進行方向との成す角の大きさに基づいて前記訪問コストを算出しても良い。

前記訪問タイミング判定方法において、前記移動体の位置から前記訪問場所へ向かう方向と前記移動体の進行方向との成す角の角度が大きくなるにつれて増加する係数に、前記移動体から前記訪問場所までの距離を乗じて前記訪問コストを算出しても良い。

前記コスト算出部は、下記の式（１）を用いて訪問コストを算出しても良い。

訪問コスト＝min_i（Ａ−cosθ_i）×ｄ_i ・・・式（１）
Ａ：定数
θ_i：移動体の位置から訪問場所ｉへ向かう方向と移動体の進行方向との成す角度
ｄ_i：移動体から訪問場所ｉまでの距離
前記訪問タイミング判定方法において、前記訪問場所への訪問後、前記訪問場所から少なくとも一度離れて所定条件を満たすまでは、次の訪問場所への訪問のタイミングの判定を禁止しても良い。

なお、課題を解決するための手段に記載の内容は、本発明の課題や技術的思想を逸脱しない範囲で可能な限り組み合わせることができる。課題を解決するための手段の内容は、コンピュータ等の装置若しくは複数の装置を含むシステム、コンピュータが実行する方法、又はコンピュータに実行させるプログラムとして提供することができる。また、プログラムを保持する記録媒体を提供するようにしてもよい。

本発明によれば、訪問のタイミングを適切に判定する技術を提供できる。

図１は、本実施形態１に係る訪問タイミング判定装置の機能ブロック図である。 図２は、訪問コストを算出する手法の説明図である。 図３は、ヒストグラムデータの説明図である。 図４は、訪問タイミング判定装置のハードウェア構成を示す図である。 図５は、訪問タイミング判定方法の説明図である。 図６は、この訪問コストの算出等の処理と訪問タイミングを判定する処理とを別のフローで実行する例を示す図である。 図７は、判定結果の表示例を示す図である。 図８は、本実施形態２に係る訪問タイミング判定装置の機能ブロック図である。

以下、本発明の実施形態について、図面を用いて説明する。なお、下記の実施形態は本発明の例示であり、本発明は、下記の構成には限定されない。
＜実施形態１＞
＜装置構成＞
図１は、本実施形態１に係る訪問タイミング判定装置の機能ブロック図である。本実施形態１の訪問タイミング判定装置は、移動体としての車両の燃料を補給するために補給施設へ行く適切なタイミング、即ち適切な訪問タイミングを判定する装置であり、位置情報取得部１１や、コスト算出部１２、ヒストグラム更新部１３、期限取得部１４、判定実行部１５、判定結果出力部１６を有する。

位置情報取得部１１は、ＧＰＳ（Global Positioning System）受信機等の位置情報を
取得可能なセンサであり、移動体の位置情報を複数のＧＰＳ衛星から受信した信号に基づき、所定周期で連続的に位置情報を取得する。また、位置情報取得部１１は、ＧＰＳだけでなく、加速度センサによる自律航法によって位置情報を取得しても良い。これに限らず、位置情報取得部１１は、ビーコン信号に基づいて位置を取得するものや、所定位置に設けられた複数の無線局から受信した電波強度に基づいて位置を取得するものでも良い。なお、位置情報は、ピンポイントの位置に限らず、移動体の位置を所定の幅を持って特定できる情報であれば良く、例えば、当該地域を適当な大きさに分割した区域をもって位置とし、この位置を示す情報であっても良い。このような区域として例えば標準地域メッシュを用いることができるが、これに限定されるものではない。

コスト算出部１２は、移動体の位置から訪問場所までの訪問コストを算出する手段であり、所定のタイミングでこの算出を繰り返す。図２は、訪問コストを算出する手法の説明図である。コスト算出部１２は、例えば図２に示すように、車両（移動体）３１の位置から訪問場所ｉへ向かう方向（進行方向）３３と車両３１の進行方向３４との成す角度θ_i
の大きさに基づいて訪問コストを算出する。即ち角度θ_iが大きい場合、車両３１の進行
方向３４と訪問場所ｉへ向かう方向３３との差が大きく、訪問場所ｉへ向かうことで進行方向３４から逸れ、遠回りとなるため訪問コストが高いと判定する。また、角度θ_iが小
さいと、車両３１の進行方向３４と訪問場所ｉへ向かう方向３３との差が小さく、コストが低いと判定する。なお、訪問可能な補給施設ｉが複数存在する場合には、それぞれの補給施設について計算を行い、このうち最小の値を訪問コストとする。なお、進行方向３４は、過去に検出した位置情報１ｐを読み出し、直線近似する等、位置情報１ｐに基づいてして移動軌跡３５を求め、この移動軌跡３５を現在位置から延長した直線である。なお、これに限らず、進行方向は、過去の移動履歴等から推定しても良い。

具体的には、下記の式（１）を用いて訪問コストを算出する。

訪問コスト＝min_i｛（Ａ−cosθ_i）×ｄ_i｝ ・・・式（１）
Ａ：２以上の定数
θ_i：移動体の位置から訪問場所ｉへ向かう方向と移動体の進行方向との成す角度
ｄ_i：移動体から訪問場所ｉへの距離
角度θ_iは、訪問場所ｉへ向かう方向３３と車両３１の進行方向３４とが一致した０度
から、訪問場所ｉへ向かう方向３３と進行方向３４とが相反する１８０度までの値をとり、定数Ａからcosθ_iを減算します。即ち、定数Ａを２とした場合、角度θ_iの大きさによ
って、Ａ−cosθ_iは１〜３の値をとり、これを車両３１と訪問場所ｉとの距離ｄ_iに乗じ
て訪問コストを算出する。

また、これに限らず、他の要素を加えて訪問コストを求めるようにしても良い。式（２）は、式（１）に加え、勾配ｓや天候指数、曜日指数を乗じて訪問コストを求める例である。

訪問コスト= min_i｛（Ａ−cosθ_i）×ｄ_i×sig（ｓ_i）×２｝×ｗ×Ｗ ・・・式（２
）
ｗ：天候指標。例えば晴れなら１、雨なら１．５、雪なら２をとる。
Ｗ：曜日指標。例えば、土日なら１、月〜金なら１．２をとる。
ｓ_i：現在地から訪問場所ｉへの勾配（上向き勾配で正、下向き勾配で負となる値）
sig（）: シグモイド関数
なお、天候指数は、ユーザによる入力を受ける、或はネットワークを介し、天候情報を配信するサーバ（コンピュータ）から受信する。予め曜日情報を記憶し、現在日時に応じて曜日を特定する。勾配ｓ_iは、位置毎の高さを予め記憶し、車両の位置と補給施設の位
置の夫々の高さから求めても良いし、過去に走行した際に勾配を測定し記憶しておき、この勾配を読み出すようにしても良い。そしてシグモイド関数により、上向き勾配であれば勾配が大きくなるに連れて大きな値とし、下向き勾配であれば勾配が大きくなるに連れて小さな値となる係数とする。

また、本実施形態では、定数Ａを２以上と設定したが、角度θ_iに基づく値が、距離ｄ_iや、その他の係数と整合する値となれば、定数Ａは２以外としても良く、また、省略しても良い。

ヒストグラム更新部１３は、算出した訪問コストを蓄積し、前記訪問コストに応じた蓄積数の分布、例えば、訪問コストを所定のビン幅で区分したときのビン毎の頻度を示すヒストグラムデータを更新する。ヒストグラム更新部１３は、コスト算出部１２で算出した訪問コストを蓄積し、訪問コストに応じた蓄積数の分布を示すコスト分布データを作成する分布データ作成部の一形態である。ここで、コスト分布データは、移動体の過去の移動に伴って算出した訪問コストの分布、即ち訪問コストが或る値となる頻度を示すデータである。

図３は、ヒストグラム更新部１３によって更新されるヒストグラムデータの説明図である。コスト算出部１２が、所定のタイミング、例えば１ｋｍ走行毎に訪問コストを算出し、ヒストグラム更新部１３は、この訪問コストを蓄積し、所定のビン幅毎の蓄積数、即ち各ビンの訪問コストが算出された頻度及びこの累積（頻度累計）をヒストグラムデータとする。また、本実施形態では、各訪問コストの全体数に対する頻度累計の割合も求めている。

期限取得部１４は、訪問の期限を取得する。本実施形態において、期限取得部１４は、訪問の期限として燃料切れまでの走行可能距離を求める。例えば、燃料計によって燃料の残量を検出し、この燃料残量に燃費を乗じて算出する。なお、燃費は、予め設定した値としても良いし、ＥＣＵ（Engine Control Unit）から取得しても良い。

判定実行部１５は、訪問コスト及びヒストグラムデータに基づき、訪問の期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定する。例えば、判定実行部１５は、判定を所定のタイミングで繰り返し実行する場合に、訪問の期限までに前記判定を行うことができる残回数を求め、前記ヒストグラムデータから前記訪問コスト以下で訪問できる確率を求め、前記残回数に前記確率を乗じて前記訪問コスト以下で訪問できる回数（期待回数）を求める。また、判定実行部１５は、補給施設（訪問場所）への訪問後、当該補給施設から少なくとも一度離れて所定条件を満たすまでは、次の訪問場所への訪問のタイミングの判定を禁止する。例えば、補給施設を訪問した直後に訪問のタイミングを判定した場合、補給施設との距離が近く、訪問コストが限りなく小さくなるため、誤って訪問タイミングに達したと判定してしまうことがあるため、少なくとも一度補給施設から離れるまでは次の判定を禁止する。なお、所定条件とは例えば、所定距離以上移動する、所定量以上燃料を消費する、所定以上時間が経過する等である。なお、訪問場所へ訪問したことの判定は、例えば、移動体の位置が、登録されている訪問場所の位置を中心とする所定範囲内に近づいたことや、補給が行われたこと、或はこの組み合わせで判定する。

判定結果出力部１６は、判定実行部１５による判定結果を出力する。ここで、出力とは、表示、印刷、他のコンピュータへの送信、記憶媒体への書き込み、音による出力等であってもよい。

図４は、訪問タイミング判定装置のハードウェア構成を示す図である。訪問タイミング
判定装置１は、例えば図４に示すようなコンピュータ（情報処理装置）である。図４に示すコンピュータ１０００は、ＣＰＵ（Central Processing Unit）１００１、主記憶装置
１００２、補助記憶装置（外部記憶装置）１００３、通信ＩＦ（Interface）１００４、
入出力ＩＦ（Interface）１００５、ドライブ装置１００６、通信バス１００７を備えて
いる。ＣＰＵ１００１は、プログラムを実行することにより本実施の形態に係る処理等を行う。これによりＣＰＵ１００１は、位置情報取得部１１や、コスト算出部１２、ヒストグラム更新部１３、期限取得部１４、判定実行部１５、判定結果出力部１６として機能する。主記憶装置（メインメモリ）１００２は、ＣＰＵ１００１が読み出したプログラムやデータをキャッシュしたり、ＣＰＵの作業領域を展開したりする。主記憶装置は、具体的には、ＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）等である。補助記憶装置１００３は、ＣＰＵ１００１により実行されるプログラムや、位置情報などを記憶する。補助記憶装置１００３は、具体的には、ＨＤＤ（Hard-disk Drive）やＳＳＤ（Solid State Drive）、ｅＭＭＣ（embedded Multi-Media Card）、フラッシュメモリ等であ
る。主記憶装置１００２や補助記憶装置１００３は、位置情報を記憶する位置情報記憶部や移動履歴を記憶する記憶部としても機能する。通信ＩＦ１００４は、他のコンピュータとの間でデータを送受信する。訪問タイミング判定装置１は、通信ＩＦ１００４を介してネットワークに接続される。通信ＩＦ１００４は、具体的には、有線又は無線のネットワークカード等である。入出力ＩＦ１００５は、入出力装置と接続され、ユーザから入力を受け付けたり、ユーザへ情報を出力したりする。入出力装置は、具体的には、キーボード、ポインティングデバイス、ディスプレイ、タッチパネル、スピーカ、加速度センサ、地磁気センサ、燃料計、ＥＣＵ等である。ドライブ装置１００６は、磁気ディスク、光磁気ディスク、光ディスク等の記憶媒体に記録されたデータを読み出したり、記憶媒体にデータを書き込んだりする。そして、以上のような構成要素が、通信バス１００７で接続されている。なお、これらの構成要素はそれぞれ複数設けられていてもよいし、一部の構成要素（例えば、ドライブ装置１００６）を設けないようにしてもよい。また、入出力装置がコンピュータと一体に構成されていてもよい。また、ドライブ装置１００６で読み取り可能な可搬性の記憶媒体や、フラッシュメモリのような可搬性の補助記憶装置１００３、通信ＩＦ１００４などを介して、本実施の形態で実行されるプログラムが提供されるようにしてもよい。そして、ＣＰＵ１００１がプログラムを実行することにより、図４に示すようなコンピュータを図１に示した訪問タイミング判定装置１として働かせる。

なお、図４では、コンピュータ１０００がプログラムを実行して上記各部の機能をソフトウェア的に実現する例を示したが、本実施形態の訪問タイミング判定装置は、これに限らず、上記位置情報取得部１１や、コスト算出部１２、ヒストグラム更新部１３、期限取得部１４、判定実行部１５、判定結果出力部１６として設計された電子回路（ハードウェア）から構成された電子機器であっても良い。

＜訪問タイミング判定方法＞
次に、訪問タイミング判定装置１がプログラムに従って実行する訪問タイミング判定方法の詳細について説明する。図５は、訪問タイミング判定方法の説明図である。訪問タイミング判定装置１は、電源を投入された場合、例えば車両のイグニッションキーをＯＮにした場合や、移動を開始した場合に図５の処理を周期的に実行する。

訪問タイミング判定装置１は、期限取得部１４の機能を実行し、訪問の期限の算出、本例では燃料切れまでの走行可能距離を算出する（ステップＳ１０）。

次に訪問タイミング判定装置１は、訪問コストの算出及び訪問タイミングの判定を行う所定タイミングに達したか否かを判定する（ステップＳ２０）。なお、本実施形態では、１ｋｍ走行した時点を所定タイミングとしている。これに限らず、所定時間経過した時点や燃料を所定量消費した時点をこの所定タイミングとしても良い。訪問タイミング判定装
置１は、ステップＳ２０にて、判定タイミングに達していないと判定した場合（ステップＳ２０，Ｎｏ）、図５の処理を終了し、判定タイミングに達したと判定した場合（ステップＳ２０，Ｙｅｓ）、コスト算出部１２の機能により、訪問コストを算出する（ステップＳ３０）。

この算出した訪問コストを訪問タイミング判定装置１は、ヒストグラム更新部１３の機能により、ヒストグラムデータを更新し（ステップＳ４０）、補助記憶装置１００３に蓄積する（ステップＳ５０）。

また、訪問タイミング判定装置１は、補給施設から少なくとも一度離れて所定条件を満たしたか否かを判定し（ステップＳ５５）、この所定条件を満たしていなければ（ステップＳ５５，Ｎｏ）、図５の処理を終了し、所定条件を満たしていれば（ステップＳ５５，Ｙｅｓ）、ステップＳ６０へ移行する。即ち、所定条件を満たすまではステップＳ６０へ移行せず、次の補給施設への訪問のタイミングの判定を禁止する。なお、本実施形態において、所定条件は、燃料の残量がタンク容量の半分以下となり、且つ訪問した補給施設から１ｋｍ以上走行したことである。

ステップＳ６０の所定条件を満たした場合、訪問タイミング判定装置１は、判定実行部１５の機能により、訪問コスト及びヒストグラムデータに基づき、訪問の期限までにステップＳ３０で算出した訪問コスト以下で訪問できる期待回数を求め（ステップＳ６０）、この期待回数が閾値以下か否かを判定し（ステップＳ７０）、期待回数が閾値以下の場合（ステップＳ７０、Ｙｅｓ）、訪問タイミングに達したと判定し（ステップＳ８０）、期待回数が閾値以下でない場合（ステップＳ７０、Ｎｏ）、訪問タイミングに達していないと判定する（ステップＳ９０）。

そして、訪問タイミング判定装置１は、ステップＳ８０，Ｓ９０の判定結果を出力する。なお、判定結果は、訪問タイミングに達した場合と訪問タイミングに達していない場合の両方を出力しても良いし、訪問タイミングに達していない場合には出力せず、訪問タイミングに達した場合にのみ出力しても良い。例えば、訪問タイミングに達した場合に補給を示すランプを点灯させることで、補給を行うタイミングに達したことをユーザに通知する。また、「補給タイミングに達しました」等のように音声メッセージで通知したり、メッセージを表示装置に表示させたり、ユーザの携帯端末等にメッセージを送信したりといった出力としても良い。

なお、図５の例では、訪問コストの算出とヒストグラムの作成及び蓄積の処理Ｓ２０〜Ｓ５０と訪問タイミングを判定する処理Ｓ１０，Ｓ２０、Ｓ５５〜Ｓ１００を同じフローで実行した例を示したが、訪問コストの算出とヒストグラムの作成及び蓄積の処理Ｓ３０〜Ｓ５０と訪問タイミングを判定する処理Ｓ１０，Ｓ２０、Ｓ５５〜Ｓ１００とを別のフローで並列に実行しても良い。図６は、この訪問コストの算出等の処理と訪問タイミングを判定する処理とを別のフローで実行する例を示す図である。なお、図５と同じ番号を付したステップの処理の内容は図５と同じである。例えば、図６（ａ）に示す処理Ｓ２０〜Ｓ５０を所定周期で実行して訪問コストの算出やヒストグラムの作成及び蓄積を行うと共に、別の周期で図６（ｂ）の処理を行い、所定条件を満たした（ステップＳ５５，Ｙｅｓ）と判定した後、図６（ａ）の処理で求めた訪問コストのうち最新のものを現在の訪問コストとして取得し(ステップＳ５７)、この訪問コスト及びヒストグラムデータに基づいて期待回数を求め（ステップＳ６０）、以降の処理を図５と同様に実行する。このように図６（ａ）の処理と図６（ｂ）の処理とを異なる周期で実行することで、図６（ａ）の処理では短い周期でヒストグラムデータを詳細に作成し、図６（ｂ）の処理は必要十分な程度に判定の回数を減らすことができる。また、図６（ｂ）の処理と図５の処理を交互に実行する、或は図６（ｂ）の処理を複数回実行する毎に図５の処理を実行することを繰り返す
ことで、ヒストグラムデータを作成する処理と訪問タイミングを判定する処理とを異なる周期で実行しても良い。なお、ヒストグラムデータを作成する処理と訪問タイミングを判定する処理とを異なる周期で実行すると、訪問コストを求める回数と訪問タイミングを判定する回数が異なるため、各処理の周期に基づいて期待回数を換算することとする。例えば、訪問コストを求める回数に対して判定する回数が１／ｎの場合、期限までに判定を実行可能な残回数にヒストグラムデータの割合を乗じた値を１／ｎにして期待回数を求める。

このように図５の処理を実行することにより、訪問タイミング判定装置１は、訪問タイミングを適切に判定できる。例えば、図３に示すように、燃料切れまでの走行可能距離が２００ｋｍの位置で訪問コストを算出し、訪問コストが７０であった場合、１ｋｍ走行する毎にこの判定を行うので、２００ｋｍ走行するまでに判断を行うことができる残判断機会数、即ち燃料切れまでに判定を実行可能な残回数は２００回である。また、ヒストグラムデータに基づき、訪問コスト７０の場合の頻度累計の割合、即ち、訪問コスト７０以下で訪問できる確率（低コスト希少性）は２０％である。このため、残判断機会数２００回に低コスト希少性２０％を乗じ、燃料切れまでに訪問コスト７０以下で訪問できる回数（低コストで訪問できる機会の期待回数、以下単に期待回数とも称す）が４０回と求められる。そして、閾値を２とし、期待回数が４０の場合、訪問タイミング判定装置１は、期待回数が閾値以下ではないので補給タイミングに達していないと判定する。

同様に、燃料切れまでの走行可能距離が１００ｋｍの位置で訪問コストを算出し、訪問コストが１０であった場合、残判断機会数は１００回である。また、ヒストグラムデータに基づき、訪問コスト１０の場合の低コスト希少性は３％である。このため、残判断機会数１００回に低コスト希少性３％を乗じ、期待回数が３回と求められ、訪問タイミング判定装置１は、期待回数が閾値以下ではないので補給タイミングに達していないと判定する。

そして、燃料切れまでの走行可能距離が２０ｋｍの位置で訪問コストを算出し、訪問コストが２０であった場合、残判断機会数は２０回である。また、ヒストグラムデータに基づき、訪問コスト２０の場合の低コスト希少性は９％である。このため、残判断機会数２０回に低コスト希少性９％を乗じ、期待回数が１．８回と求められ、訪問タイミング判定装置１は、期待回数が閾値以下であるので補給タイミングに達したと判定する。

このように、走行可能距離が１００ｋｍの位置で判定した場合、訪問コストが１０で、低コスト希少性が３％と、低コストで訪問できる希少なタイミングであり、走行可能距離が２０ｋｍの位置で判定した場合よりも低コストで訪問できるが、１００ｋｍ走行するうちには訪問コスト１０以下で訪問できる機会が３回あり、この位置で補給しなくても、燃料切れまでに補給できる機会があるので補給タイミングに達していないと判定する。一方、走行可能距離が２０ｋｍの位置で判定した場合、期待回数が１．８回となり、これ以上補給せずに走行すると、補給の機会が少なくなり過ぎ、燃料切れが心配されるので、ここで補給のタイミングに達したと判定する。

このように本実施形態によれば、単に燃料の残量に閾値を設けるのではなく、訪問コストが少ないときに訪問を行うので、補給の為に逆戻りしたり、極端に遠回りするといった無駄を抑えることができる。

また、本実施形態によれば、補給施設への訪問コストを求め、この訪問コスト以下で訪問できる機会の期待回数を求め、この期待回数が閾値以下か否かで訪問タイミングを判定するため、単に訪問コストが少ないだけで訪問タイミングを判定するのではなく、当該訪問コスト以下で訪問できる機会が充分に残っている場合には訪問せず、当該訪問コスト以
下で訪問できる機会が閾値以下となった場合に訪問を行うことで、無駄に訪問サイクルを早めることなく、適切に訪問タイミングを判定できる。

なお、訪問タイミングとして車両の補給タイミングを判定する場合には、現在位置で訪問タイミングを判定するのが望ましいが、これに限らず、次の判定タイミングまで現在の進行方向に進んだ位置で訪問タイミングを判定したり、更にその次の位置で訪問タイミングを判定しても良い。図７は、現在位置と、次の位置（１ｋｍ先）、更にその次の位置（２ｋｍ先）で判定を行った結果の表示例を示す図である。図７では、現在位置と、次の位置（１ｋｍ先）、更にその次の位置（２ｋｍ先）のそれぞれで、車両の位置６１、補給施設（訪問場所）の位置６２、期待回数６３を示し、期待回数が閾値以下となった場合に補給タイミングに達した旨のメッセージ６４を表示する。
また、本実施形態では、車両の燃料を補給するタイミングを判定する例を示したが、燃料の種類は特に限定されるものではなく、軽油やガソリンの他、水素であっても良い。更に、車両が電気自動車等で電気を補充する、即ち充電するものである場合、訪問タイミング判定装置１は、充電が尽きるまでに充電施設（訪問場所）を訪問するタイミングを判定するように構成されても良い。

＜実施形態２＞
前記実施形態１では、車両を移動体とした例を示したが、本実施形態では、ユーザ自身を移動体とし、ユーザが物品の購入やサービスを受ける為に訪問する際の訪問タイミングを判定する例を示す。なお、この他の構成は、前述の実施形態１と同じであるので、同一の要素に同符号を付すなどして、再度の説明を省略する。図８は、本実施形態に係る訪問タイミング判定装置１の機能ブロック図である。

本実施形態の訪問タイミング判定装置１は、ユーザが携帯して用いる携帯電話機、スマートフォン、タブレット端末（スレートＰＣ（Personal Computer））、ノート型ＰＣ、
携帯ゲーム機といったユーザ端末（モバイル装置）１であり、位置情報取得部１１や、コスト算出部１２、ヒストグラム更新部１３、期限取得部１４、判定実行部１５、判定結果出力部１６、スケジュール管理部１７を有する。

位置情報取得部１１は、ＧＰＳ（Global Positioning System）受信機等の位置情報を
取得可能なセンサであり、ユーザに携帯され、ユーザと共に移動するユーザ端末１の位置情報をユーザの位置を示す位置情報として取得する。また、位置情報取得部１１は、ＧＰＳだけでなく、加速度センサによる自律航法によって位置を取得しても良い。

コスト算出部１２は、ユーザの位置から訪問場所までの訪問コストを算出する手段であり、所定のタイミングでこの算出を繰り返す。訪問場所は、ユーザが物品を購入する場所やサービスを受ける場所であり、例えば米を購入するタイミングを判定する場合は、米を販売しているスーパーマーケットや米穀店、コンビニエンスストア等であり、散髪のタイミングを判定する場合は、理容店や美容室である。また、銀行振り込みのタイミングを判定する場合は、銀行やＡＴＭの設置場所である。これらの訪問場所の位置情報は、物品やサービス毎に予め記憶装置１００３に記憶しておく。
また、訪問場所毎に優先度を記憶しておき、式（３）のように優先度ｐ_iを乗じて訪問
コストを算出しても良い。

訪問コスト= min_i｛（Ａ−cosθ_i）×ｄ_i×sig（ｓ_i）×２×ｐ_i｝×ｗ×Ｗ・・式（３）
Ａ：２以上の定数
θ_i：移動体の位置から訪問場所ｉへ向かう方向と移動体の進行方向との成す角度
ｄ_i：移動体から訪問場所ｉへの距離
ｗ：天候指標。例えば晴れなら１、雨なら１．５、雪なら２をとる。
Ｗ：曜日指標。例えば、土日なら１、月〜金なら１．２をとる。
ｓ_i：現在地から訪問場所ｉへの勾配（上向き勾配で正、下向き勾配で負となる値）
sig（）: シグモイド関数
ｐ_i：訪問場所ごとの優先度（例えば、スーパーマーケットなら１、米穀店等の専門店
であれば１．５、ディスカウントスーパなら０．８をとる。）

期限取得部１４は、訪問の期限を取得する。例えば、ユーザが訪問場所を訪問して物品の購入やサービスの提供を受けた場合に、これをスケジュール管理部に登録しておき、期限取得部１４は、判定の対象とする物品の購入やサービスを受けたタイミング、即ち過去の訪問タイミングを読み出し、過去に訪問した間隔の平均値を訪問間隔として求め、直近の訪問タイミングから訪問間隔が経過する日を訪問の期限として求める。なお、ユーザがスケジュール管理部１７に訪問の期限を登録し、この訪問の期限を読み出すこととしても良い。また、物品の購入の場合、物品の残量を入力し、この残量を当該物品の１日当たりの消費量で除して期限を算出しても良い。

判定実行部１５は、訪問コスト及びヒストグラムデータに基づき、訪問の期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定する。例えば、判定実行部１５は、所定の時間間隔で繰り返し実行する場合に、訪問の期限までに前記判定を行うことができる残回数を求め、前記ヒストグラムデータから前記訪問コスト以下で訪問できる確率を求め、前記残回数に前記確率を乗じて前記訪問コスト以下で訪問できる回数（期待回数）を求める。なお、訪問の期限までに前記判定を行うことができる残回数を求める場合、物品の購入やサービスを受ける為に訪問する可能性のない時間帯を予め記憶装置１００３に登録しておき、この時間を除外して残回数を求めても良い。例えば深夜や早朝等、訪問を行わない時間を登録しておく。また、この訪問を行わない時間は、店舗が営業していない時間等を訪問場所毎に登録しておき、訪問場所毎にこの時間を除外するように構成しても良い。また、スケジュール管理部１７に他の予定が入っている場合には、訪問を行う可能性がないので、この時間を除外して残回数を求めても良い。

スケジュール管理部１７は、ユーザによる入力を受けて、ユーザの予定や、訪問場所を訪問した情報、訪問の期限をスケジュールデータとして記憶装置１００３に登録する。

これらの構成により、本実施形態の訪問タイミング判定装置１は、物品の購入やサービスを受けるタイミングを判定する。なお、判定の処理の手順は、前述の図５、図６と同じである。例えば、物品として米を購入するタイミングを判定する場合、訪問タイミング判定装置１は、過去に米を購入したタイミングを記憶装置１００３から読み出し、例えば２カ月毎に購入しているのであれば、前回米を購入したタイミングから２カ月経過する日を訪問の期限とし、この日までに判定を行うことができる残回数を求め、前記ヒストグラムデータから前記訪問コスト以下で訪問できる確率を求め、前記残回数に前記確率を乗じて前記訪問コスト以下で訪問できる回数（期待回数）を求める。そして、期待回数が閾値以下となった場合に米を購入するタイミングに達したと判定してユーザに通知する。これにより、ユーザは、米が尽きる前に適切なタイミングでコメを買うことができる。

また、サービスを受けるタイミングとして、散髪のタイミングを判定する場合、訪問タイミング判定装置１は、過去に散髪を行ったタイミングを記憶装置１００３から読み出し、例えば１カ月毎に散髪しているのであれば、前回散髪を行ったタイミングから１カ月経過する日を訪問の期限とし、以下米を購入する場合と同様に訪問タイミングを判定する。

上記のように、本実施形態の訪問タイミング判定装置１によれば、物品の購入やサービ
スを受けるタイミングを適切に判定できる。

＜その他＞
本発明は上述の処理を実行するコンピュータプログラムを含む。さらに、当該プログラムを記録した、コンピュータ読み取り可能な記録媒体も、本発明の範疇に属する。当該プログラムが記録された記録媒体については、コンピュータに、この記録媒体のプログラムを読み込ませて実行させることにより、特定処理が可能となる。

ここで、コンピュータ読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータから読み取ることができる記録媒体をいう。このような記録媒体のうちコンピュータから取り外し可能なものとしては、フレキシブルディスク、光磁気ディスク、光ディスク、磁気テープ、メモリカード等がある。また、コンピュータに固定された記録媒体としては、ハードディスクドライブやＲＯＭ等がある。

１ 訪問タイミング判定装置
１１ 位置情報取得部
１２ コスト算出部
１３ ヒストグラム更新部
１４ 期限取得部
１５ 判定実行部
１６ 判定結果出力部

Claims (7)

1. 移動体が目的地へ移動する途中で、点在する訪問場所の何れかを訪問するタイミングを判定する訪問タイミング判定装置であって、
   移動体の位置から訪問場所までの訪問コストを算出するコスト算出部と、
   算出した前記訪問コストを蓄積し、前記訪問コストに応じた蓄積数の分布を示すコスト分布データを作成する分布データ作成部と、
   前記訪問コスト及び前記コスト分布データに基づき、前記訪問先を訪問する期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定する判定実行部と、
   を備えた訪問タイミング判定装置。
2. 前記判定実行部が、前記判定を所定のタイミングで繰り返し実行する場合に、前記期限までに前記判定を実行可能な残回数を求め、前記コスト分布データの前記訪問コストに応じた蓄積数の分布に基づいて前記訪問コスト以下で訪問できる確率を求め、前記残回数に前記確率を乗じて前記訪問コスト以下で訪問できる回数を求める請求項１に記載の訪問タイミング判定装置。
3. 前記コスト算出部が、前記移動体の位置から前記訪問場所へ向かう方向と前記移動体の進行方向との成す角の大きさに基づいて前記訪問コストを算出する請求項１又は２に記載の訪問タイミング判定装置。
4. 前記コスト算出部が、前記移動体の位置から前記訪問場所へ向かう方向と前記移動体の進行方向との成す角の角度が大きくなるにつれて増加する係数に、前記移動体から前記訪問場所までの距離を乗じて前記訪問コストを算出する請求項１又は２に記載の訪問タイミング判定装置。
5. 前記コスト算出部が、下記の式（１）を用いて訪問コストを算出する請求項１〜４の何れか１項に記載の訪問タイミング判定装置。
   訪問コスト＝min_i（Ａ−cosθ_i）×ｄ_i ・・・式（１）
   Ａ：定数
   θ_i：移動体の位置から訪問場所ｉへ向かう方向と移動体の進行方向との成す角度
   ｄ_i：移動体から訪問場所ｉまでの距離
6. 前記訪問場所への訪問後、前記訪問場所から少なくとも一度離れて所定条件を満たすまでは、前記判定実行部が、次の訪問場所への訪問のタイミングの判定を禁止する請求項１〜５の何れか１項に記載の訪問タイミング判定装置。
7. 移動体が目的地へ移動する途中で、点在する訪問場所の何れかを訪問するタイミングを判定する訪問タイミング判定方法であって、
   移動体の位置から訪問場所までの訪問コストを算出するステップと、
   算出した前記訪問コストを蓄積し、前記訪問コストに応じた蓄積数の分布を示すコスト分布データを作成するステップと、
   前記訪問コスト及び前記コスト分布データに基づき、前記訪問先を訪問する期限までに前記訪問コスト以下で訪問できる回数を求め、該回数が閾値以下となった場合に、訪問タイミングに達したと判定するステップと、
   をコンピュータが実行する訪問タイミング判定方法。

Images