JP2013134205A - 移動先予測方法，移動先予測プログラムおよび移動先予測装置 - Google Patents

Abstract

【課題】有用な交通要所を用いて，正確できめ細かいユーザの移動先の予測が可能となる技術を提供する。
【解決手段】記憶部１００には，交通要所の情報が登録されている。取得部１１０は，端末２０で検知された，ユーザの移動形態が変化した地点を示す変化点の情報を取得する。判定部１２０は，取得された変化点の位置と，記憶部１００に登録済みの変化点の位置との関係から，取得された変化点に対応する，記憶部１００に登録済みの交通要所を特定する。予測部１４０は，ユーザの過去に検知された変化点に対応する交通要所の履歴を用いて，特定された交通要所の後にユーザが移動する交通要所を予測する。
【選択図】図２

Description

本発明は，ユーザの移動先を予測する移動先予測方法，移動先予測プログラムおよび移動先予測装置に関するものである。

電車やバス，徒歩，フェリーなどの複数の移動形態を考慮してナビゲーションを行う，コンピュータを用いたナビゲーションサービスがある。このナビゲーションサービスでは，ユーザは，自身の目的地をコンピュータに設定入力して，設定した目的地までのナビゲーションを受ける。また，このナビゲーションサービスでは，地図データベースにあらかじめ登録されたランドマークや，道路網，鉄道網，フェリーの運行路などを利用して，ある地点から別の地点への最適ルートを計算する。

なお，移動速度，移動方向，振動から移動手段を推定し，推定した移動手段に応じて携帯電話装置の動作モードを自動変更する技術が知られている。また，蓄積された位置情報の履歴や公共交通機関の利用履歴を分析して得られるユーザの行動パターンと，ユーザの現在の位置情報とから，ユーザが移動する可能性が高いエリアを推定し，リコメンド情報を提供する技術が知られている。

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

上述のナビゲーションサービスのように，目的地を自分で設定することは，ユーザにとって面倒である。ユーザにとって便利なナビゲーションサービスを提供するには，ユーザが自分で目的地の設定操作を行なわなくても，自動的にユーザの目的地が予測されることが望ましい。

また，上述のナビゲーションサービスでは，データベースにあらかじめ登録されたランドマークなどを利用して目的地までのルートを求めているので，データベースに登録されていない目的地や経由地は，ナビゲーションの対象にできない。一般に，データベースには，多くの人にとって共通に目印となる駅や著名施設などの大きなポイントが登録され，狭い駐車場や駐輪場などの地域の小さなポイントについては，データベースに登録されないことが多い。例えば，駅に隣接する公共の駐輪場は，あらかじめランドマークとして登録されやすいが，駅近くの個人の空き地などを利用した駐輪場がランドマークとしてシステムに登録される可能性は，少ない。

そのため，ユーザの移動先の予測などを行う場合に，目的地や経由地となり得る交通要所が，あらかじめデータベースに登録されたランドマーク地点のみであれば，きめ細かいナビゲーションを行うことはできない。正確できめ細かい移動先の予測を行うには，例えば駅前の駐車場や会社近くのコンビニの駐輪場といった，あらかじめシステム側でランドマークとして登録しないような場所も含めて，経由地や目的地となる交通要所として利用できることが望ましい。

一側面では，本発明は，有用な交通要所を用いて，正確できめ細かいユーザの移動先の予測が可能となる技術を提供することを目的とする。

１態様では，移動先予測方法は，コンピュータが，ユーザの移動形態を推定する機能を有する端末で検知された移動形態が変化した地点の位置情報を含む変化点の情報を取得し，交通上の特徴的な場所を示す交通要所の情報が登録された記憶部を参照して，取得された変化点の位置と，過去に交通要所に対応付けられて記憶部に登録された変化点の位置との関係から，取得された変化点に対応する交通要所を特定し，ユーザの過去に検知された変化点に対応する交通要所の履歴を用いて，ユーザが特定された交通要所の後に移動する交通要所を予測する処理を実行する。

１態様では，実際にユーザに利用されている有用な交通要所を用いて，正確できめ細かいユーザの移動先の予測が可能となる。

本実施の形態によるコンピュータシステムの例を示す図である。 本実施の形態によるサーバの構成例を示す図である。 本実施の形態による端末の構成例を示す図である。 本実施の形態によるサーバ，端末を実現するコンピュータのハードウェア構成例を示す図である。 本実施の形態によるサーバの記憶部が記憶するデータの例を示す図である。 本実施の形態によるサーバの記憶部が記憶する変化点ログデータの例を示す図である。 本実施の形態によるサーバの記憶部が記憶するスポットマスタデータの例を示す図である。 本実施の形態によるサーバの記憶部が記憶するユーザマスタデータの例を示す図である。 本実施の形態によるサーバの記憶部が記憶する領域設定データの例を示す図である。 本実施の形態によるサーバの記憶部が記憶する提供情報データの例を示す図である。 本実施の形態によるスポットの検出の例を説明する図である。 本実施の形態による同じスポットに対応付けられた変化点の共通化の例を説明する図である。 本実施の形態による変化点におけるユーザの移動方向ごとのスポット領域の例を説明する図である。 本実施の形態による移動方向があるスポットの領域を求める例を説明する図である。 本実施の形態による検出結果に応じた表示画面の例を示す図である。 本実施の形態による行き先の情報を持つスポットの登録／選択画面の例を示す図である。 本実施の形態による予測対象ユーザの移動履歴の例を示す図である。 本実施の形態による移動履歴から得られた予測対象ユーザの移動実績の例を示す図である。 本実施の形態による予測対象ユーザの移動実績と全ユーザの移動実績の例を示す図である。 本実施の形態による予測対象ユーザの移動実績と全ユーザの移動実績とを合成した例を示す図である。 本実施の形態による提供情報の表示画面の例を示す図である。 本実施の形態のコンピュータシステムによる変化点の検知からユーザの入力情報の登録までの一連の処理の流れを示すシーケンス図である。 本実施の形態の端末による変化点検知処理フローチャートである。 本実施の形態のサーバによる検出処理フローチャートである。 本実施の形態の端末による登録／選択処理フローチャートである。 本実施の形態のサーバによる登録処理フローチャートである。 本実施の形態のサーバによる予測処理フローチャートである。 本実施の形態の端末による情報提示処理フローチャートである。 本実施の形態のサーバによるユーザ入力情報登録処理フローチャートである。

以下，本実施の形態について，図を用いて説明する。

図１は，本実施の形態によるコンピュータシステムの例を示す図である。

図１に示すコンピュータシステムは，ユーザが実際に利用した交通要所の登録，ユーザの移動先となる交通要所の予測，ユーザへの予測された交通要所についての情報提供等を行うコンピュータシステムの例である。交通要所は，交通上の特徴的な場所を示す。図１に示すコンピュータシステムでは，サーバ１０と複数の端末２０とが，ネットワークで接続されている。

サーバ１０は，本実施の形態によるコンピュータシステムに登録されたユーザに対して，サービスを提供するコンピュータである。サーバ１０は，交通要所登録機能，移動先予測機能，交通要所情報提供機能などの機能を有する。サーバ１０による交通要所登録機能は，端末２０を持つユーザが実際に利用した交通要所を登録する機能である。サーバ１０による移動先予測機能は，端末２０を持つユーザが通過した交通要所から，そのユーザの移動先となる交通要所を予測する機能である。サーバ１０による交通要所情報提供機能は，端末２０を持つユーザに，予測された移動先の交通要所に関する情報を提供する機能である。

端末２０は，本実施の形態によるコンピュータシステムに登録されたユーザが使用する，携帯型のコンピュータである。端末２０は，移動形態推定機能，変化点検知機能，情報提示機能などの機能を有する。端末２０による移動形態推定機能は，該端末２０を持つユーザの移動形態を推定する機能である。端末２０による変化点検知機能は，該端末２０を持つユーザの移動形態の変化を検知する機能である。端末２０による情報提示機能は，サーバ１０から提供された，該端末２０を持つユーザの移動先として予測された交通要所に関する情報を提示する機能である。

図２は，本実施の形態によるサーバの構成例を示す図である。

図２に示すように，本実施の形態によるサーバ１０は，記憶部１００，取得部１１０，判定部１２０，予測部１４０，情報提供部１５０，ユーザ入力情報登録部１６０を備える。記憶部１００は，交通要所の情報が登録される記憶部である。

取得部１１０は，端末２０で検知された変化点の情報を取得する。変化点は，ユーザの移動形態が変化した地点である。変化点の情報には，変化点の位置情報が含まれている。なお，変化点の情報に，さらに，変化点における移動形態の変化パターンの情報が含まれていてもよい。移動形態の変化パターンは，ユーザの移動形態がどのように変化したかを示す。また，変化点における移動形態の変化パターンが特定の変化パターンである場合に，変化点の情報に，さらに，変化点におけるユーザの移動方向の情報が含まれていてもよい。変化点におけるユーザの移動方向は，変化点の前，後または前後において，ユーザが移動した方向を示す。

判定部１２０は，記憶部１００の情報を参照して，取得部１１０が取得した変化点が，記憶部１００に登録されたいずれかの交通要所に対応するか否かを判定する。このとき，判定部１２０は，取得部１１０が取得した変化点の位置と，過去に交通要所に対応付けられて記憶部１００に登録された変化点の位置との関係に基づいて，判定を行う。

判定部１２０は，領域計算部１２１，検出部１２２を備える。領域計算部１２１は，記憶部１００に登録された交通要所について，該交通要所に対応付けられた１または複数の変化点の位置から該交通要所の領域を求める。このとき，検出部１２２は，取得部１１０が取得した変化点の位置を領域に含む交通要所を，取得部１１０が取得した変化点に対応する交通要所の候補として検出する。

なお，領域計算部１２１によって，さらに，取得部１１０が取得した変化点の位置から，該変化点の領域を求めるようにしてもよい。このとき，検出部１２２は，例えば取得部１１０が取得した変化点の領域と，領域が重なる交通要所を，取得部１１０が取得した変化点に対応する交通要所の候補として検出する。このように，取得部１１０が取得した変化点の位置と，過去に交通要所に対応付けられて記憶部１００に登録された変化点の位置との関係に基づいて，取得部１１０が取得した変化点に対応する交通要所の候補を検出する処理については，任意の設計が可能である。

また，１つの交通要所には，移動形態の変化パターンが同じ変化点のみを対応付けるようにしてもよい。すなわち，同じ位置の変化点であっても，移動形態の変化パターンが異なる変化点は，それぞれ異なる交通要所として扱われる。このとき，検出部１２２によって検出される取得部１１０が取得した変化点に対応する交通要所の候補は，取得部１１０が取得した変化点と同じ変化パターンの変化点に対応付けられた交通要所となる。

例えば，駅のような場所では，駐車上や駐輪場などが隣接されているケースも多く，徒歩←→電車，徒歩←→車，徒歩←→自転車といった，移動形態の変化パターンが異なる変化点が，近い位置で検知される。例えば，電車に乗るときには駅に自転車で来るが，駅ビルで買い物をするときには車で駅に来るなど，同じ場所に来る場合でも，目的によって異なる移動形態を利用して移動するケースもある。同じ場所の交通要所を移動形態の変化パターンごとに別々に登録することで，よりきめ細かい移動先の予測が可能となる。

さらに，移動形態の変化パターンが特定の変化パターンである場合に，１つの交通要所には，ユーザの移動方向が同じ変化点のみを対応付けるようにしてもよい。すなわち，同じ位置の変化点であっても，ユーザの移動方向が異なる変化点は，それぞれ異なる交通要所として扱われる。このとき，検出部１２２によって検出される取得部１１０が取得した変化点に対応する交通要所の候補は，取得部１１０が取得した変化点とユーザの移動方向が同じである変化点に対応付けられた交通要所となる。

例えば，電車やバスなどの移動形態では，駅やバス停などの交通要所で，上り，下りなど反対方向に移動するユーザの変化点が検知されるケースがある。例えば，同じ駅から電車に乗る場合でも，上り方面の電車に乗る場合と，下り方面の電車に乗る場合とでは，ユーザが目的とする移動先は異なってくる。同じ場所の交通要所をユーザの移動方向ごとに別々に登録することで，よりきめ細かい移動先の予測が可能となる。

判定部１２０は，検出された交通要所の候補を検出結果として，変化点を検知した端末２０に送る。交通要所の候補が検出されなかった場合には，判定部１２０は，その旨を検出結果として，変化点を検知した端末２０に送る。

判定部１２０は，検出結果を送った端末２０から，検出結果に対する登録／選択結果を取得する。登録／選択結果には，端末２０のユーザによる交通要所の候補からの交通要所の選択結果や，新規の交通要所の登録結果の情報が含まれている。

端末２０からの登録／選択結果で，交通要所が選択された場合，判定部１２０は，取得部１１０が取得した変化点が記憶部１００に登録された交通要所に対応すると判定する。また，端末２０からの登録／選択結果で新規の交通要所の登録が要求された場合，判定部１２０は，取得部１１０が取得した変化点が記憶部１００に登録された交通要所に対応しないと判定する。

なお，検出部１２２が変化点の位置関係に基づいて交通要所を検出した際に，端末２０のユーザの確認を取らずに，判定部１２０が判定を行う実施も可能である。このとき，判定部１２０は，例えば，検出部１２２により交通要所が検出されたか否かで，それぞれ取得部１１０が取得した変化点が記憶部１００に登録された交通要所に対応するか否かを判定する。しかし，同じ場所で複数の交通要所が検出されるケースもあるため，端末２０からの登録／選択結果を受けて判定を行う方が，より正確で細やかな移動先の予測が可能となる。

登録部１３０は，記憶部１００に交通要所や変化点を登録する。登録部１３０は，取得部１１０が取得した変化点が記憶部１００に登録された交通要所に対応すると判定された場合には，取得した変化点に対応するとされた交通要所に対応付けて，記憶部１００に登録する。また，登録部１３０は，取得部１１０が取得した変化点が記憶部１００に登録された交通要所に対応しないと判定された場合には，取得した変化点を新規の交通要所に対応付けて，記憶部１００に登録する。

判定部１２０により，取得部１１０が取得した変化点が記憶部１００に登録された交通要所に対応すると判定された場合には，取得部１１０が取得した変化点に対応する交通要所が特定される。

予測部１４０は，変化点を検知した端末２０のユーザの過去に検知された変化点に対応する交通要所の履歴を用いて，そのユーザが，判定部１２０により特定された交通要所の後に移動する交通要所を予測する。以下では，移動先の交通要所を予測する対象のユーザを予測対象ユーザとも呼ぶ。予測部１４０は，移動履歴生成部１４１を備える。移動履歴生成部１４１は，記憶部１００に登録された，変化点を検知した端末２０の変化点の過去の記録から，予測対象ユーザの過去に検知された変化点に対応する交通要所の履歴を生成する。予測部１４０は，予測対象ユーザの過去に検知された変化点に対応する交通要所の履歴から得られる移動実績から，予測対象ユーザが特定された交通要所の後に移動する交通要所を予測する。

なお，予測部１４０が，予測対象ユーザの過去に検知された変化点に対応する交通要所の履歴に加えて，さらに予測対象ユーザ以外の他のユーザの過去に検知された変化点に対応する交通要所の履歴も用いて予測を行うようにしてもよい。このとき，予測部１４０は，予測対象のユーザの履歴から得られる移動実績と，他のユーザの履歴から得られる移動実績とを重み付け合成し，予測対象ユーザが特定された交通要所の後に移動する交通要所を予測する。

情報提供部１５０は，予測部１４０により予測された交通要所に関連する情報を取得し，取得した情報を予測対象ユーザに提供する。予測された交通要所に関連する情報は，例えば，記憶部１００において，交通要所に対応付けて登録された情報などである。

ユーザ入力情報登録部１６０は，変化点を検知した端末２０のユーザの，該端末２０への入力情報を取得し，その取得した入力情報を，取得部１１０が取得した変化点に対応付けられた交通要所に対応付けて，記憶部１００に登録する。

図３は，本実施の形態による端末の構成例を示す図である。

図３に示すように，本実施の形態による端末２０は，センサ類２００，移動形態推定部２１０，変化点検知部２２０，移動方向算出部２３０，登録／選択処理部２４０，情報提示部２５０，ユーザ入力情報処理部２６０を備える。

センサ類２００は，端末２０の位置，速度，振動，音など，端末２０に関する様々な情報を計測／収集する。センサ類２００は，例えば，ＧＰＳ（Global Positioning System ），加速度センサ，ジャイロセンサ，マイクなどである。

移動形態推定部２１０は，センサ類２００により計測／収集された情報から，端末２０を持つユーザの移動形態を推定する。移動形態は，ユーザが身につける携帯電話機等の端末２０が備えるＧＰＳ，加速度計，マイク等のセンサ類２００によって，高精度に推定できることが，すでに幾つかの研究によって実証されている。ユーザの移動形態を推定する技術が記載された文献として，例えば，参考文献１がある。

〔参考文献１〕
小林亜令，岩本健嗣，西山智，携帯電話を用いたユーザ移動状態推定・共有方式，電子情報通信学会技術研究報告，MoMuC ，モバイルマルチメディア通信 108（44），P115-120，2008-05-15
移動形態推定部２１０が推定するユーザの移動形態としては，例えば，電車，バス（一般道，高速道路），自動車（一般道，高速道路），徒歩，自転車，バイクなどが挙げられる。

変化点検知部２２０は，移動形態推定部２１０によるユーザの移動形態の推定結果を監視し，ユーザの移動形態の変化を検知する。移動形態の変化パターンとしては，例えば，次のような変化パターンがある。なお，括弧書きは，その変化パターンが発生する場所の例を示す。

・徒歩 ←→ 電車 （駅のホーム）
・徒歩 ←→ バス （バス停）
・徒歩 ←→ 自転車 （駐輪場）
・徒歩 ←→ 自動車〔一般道〕 （駐車場）
・徒歩 ←→ 自動車〔高速道路〕 （高速パーキングエリア）
・自動車［一般道］ ←→ 自動車〔高速道路〕 （高速インターチェンジ）
このように，移動形態が変化する場所は，ナビゲーション等へのサービスを行う際に，重要な交通要所となる場所が多い。

移動方向算出部２３０は，変化点におけるユーザの移動方向を算出する。上述したように，電車やバスなどの移動形態の場合，近い場所で，上り下りなどの移動方向が異なる変化点が得られる。高速道路のインターチェンジなども同様である。移動方向算出部２３０は，変化点前後のユーザの移動軌跡から，変化点におけるユーザの移動方向を求める。

例えば，移動方向算出部２３０は，変化点の前後において，電車やバスなどの特定の方向性がある移動形態で移動している時間帯の数十秒間のユーザの移動軌跡から，該変化点におけるユーザの移動方向を求める。また，変化点前後の移動形態に関係なく，変化点の前後の数十秒間のユーザの移動軌跡から，ユーザの移動方向を求めるようにしてもよい。電車やバスは徒歩に対して十分に移動速度が速いので，変化点前後の数十秒間のユーザの移動軌跡から求めた移動方向は，ほぼ電車やバスの移動方向となる。

変化点検知部２２０は，検知された変化点の情報をサーバ１０に送信する。サーバ１０に送信される変化点の情報には，検知された変化点の位置情報や，その変化点における移動形態の変化パターン，移動方向算出部２３０で求められた変化点におけるユーザの移動方向などの情報が含まれる。

登録／選択処理部２４０は，ユーザによる新規に交通要所を登録する処理や，サーバ１０により検出された変化点に対応する交通要所の候補から交通要所を選択する処理などの支援を行う。例えば，登録／選択処理部２４０は，サーバ１０から受けた交通要所の検出結果を端末２０の表示装置に表示する。ユーザがサーバ１０から受けた交通要所の候補から交通要所を選択した場合には，登録／選択処理部２４０は，ユーザによる交通要所の登録／選択結果として，ユーザにより選択された交通要所をサーバに通知する。ユーザが新規の交通要所の登録を行った場合には，登録／選択処理部２４０は，ユーザによる交通要所の登録／選択結果として，ユーザが新規に登録する交通要所をサーバに通知する。

情報提示部２５０は，サーバ１０から提供された，ユーザの移動先として予測された交通要所に関する情報を，端末２０の表示装置に表示して，ユーザに提示する。

ユーザ入力情報処理部２６０は，端末２０が検知した変化点に対応する交通要所に関連してユーザが入力した情報を，サーバ１０に送る。

図４は，本実施の形態によるサーバ，端末を実現するコンピュータのハードウェア構成例を示す図である。

図２，図３に示す本実施の形態のサーバ１０，端末２０を実現するコンピュータ１は，例えば，ＣＰＵ（Central Processing Unit ）２，主記憶となるメモリ３，記憶装置４，通信装置５，媒体読取・書込装置６，入力装置７，出力装置８等を備える。記憶装置４は，例えばＨＤＤ（Hard Disk Drive ）などの外部記憶装置や，補助記憶装置などである。媒体読取・書込装置６は，例えばＣＤ−Ｒ（Compact Disc Recordable ）ドライブやＤＶＤ−Ｒ（Digital Versatile Disc Recordable ）ドライブなどである。入力装置７は，例えばキーボード・マウスなどである。出力装置８は，例えばディスプレイ等の表示装置などである。

例えば，図２に示すサーバ１０や，図３に示す端末２０が備える各機能部は，コンピュータ１が備えるＣＰＵ２，メモリ３等のハードウェアと，ソフトウェアプログラムとによって実現することが可能である。コンピュータ１が実行可能なプログラムは，記憶装置４に記憶され，その実行時にメモリ３に読み出され，ＣＰＵ２により実行される。

コンピュータ１は，可搬型記録媒体から直接プログラムを読み取り，そのプログラムに従った処理を実行することもできる。また，コンピュータ１は，サーバコンピュータからプログラムが転送されるごとに，逐次，受け取ったプログラムに従った処理を実行することもできる。さらに，このプログラムは，コンピュータ１で読み取り可能な記録媒体に記録しておくことができる。

図５は，本実施の形態によるサーバの記憶部が記憶するデータの例を示す図である。

図２に示すサーバ１０の記憶部１００は，図５に示すように，例えば，変化点ログデータ１０１，スポットマスタデータ１０２，ユーザマスタデータ１０３，領域設定データ１０４，提供情報データ１０５を記憶する。

図６は，本実施の形態によるサーバの記憶部が記憶する変化点ログデータの例を示す図である。

図６に示す変化点ログデータ１０１は，記憶部１００に登録された変化点についてのログデータの一例を示す。変化点ログデータ１０１は，変化点ＩＤ，スポットＩＤ，ユーザＩＤ，移動形態（変化前），移動形態（変化後），緯度，経度，移動方向，検知時刻等の情報を持つ。

変化点ＩＤは，記憶部１００に登録された変化点を一意に識別する識別情報である。スポットＩＤは，記憶部１００に登録された交通要所を一意に識別する識別情報である。ユーザＩＤは，記憶部１００に登録されたユーザを一意に識別する識別情報である。移動形態（変化前），移動形態（変化後）は，それぞれ変化点前後のユーザの移動形態を示す。移動形態（変化前），移動形態（変化後）の組み合わせが，移動形態の変化パターンとなる。緯度，経度は，それぞれ変化点の緯度，経度を示す。緯度，経度が変化点の位置情報となる。移動方向は，変化点におけるユーザの移動方向を示す。ここでは，水平右方向を基準とした左回りの角度の値が，ユーザの移動方向として記録される。本実施の形態では，移動形態の変化パターンに電車やバスなどの特定の移動形態が含まれる場合にのみ，移動方向の情報を取得して管理するものとする。検知時刻は，変化点が検知された時刻を示す。検知時刻については，端末２０が変化点を検知した時刻を記録してもよいし，サーバ１０が端末２０から変化点の情報を取得した時刻を記録してもよい。

図７は，本実施の形態によるサーバの記憶部が記憶するスポットマスタデータの例を示す図である。

図７に示すスポットマスタデータ１０２は，記憶部１００に登録された交通要所についてのデータの一例を示す。スポットマスタデータ１０２は，スポットＩＤ，スポット名等の情報を持つ。スポットＩＤは，記憶部１００に登録された交通要所を一意に識別する識別情報である。スポット名は，記憶部１００に登録された交通要所に付けられた名称を示す。サーバ１０に登録済み交通要所については，端末２０のユーザに対して，スポット名で交通要所が提示される。

図８は，本実施の形態によるサーバの記憶部が記憶するユーザマスタデータの例を示す図である。

図８に示すユーザマスタデータ１０３は，記憶部１００に登録されたユーザについてのデータの一例を示す。ユーザマスタデータ１０３は，ユーザＩＤ，ユーザ名等の情報を持つ。ユーザＩＤは，記憶部１００に登録されたユーザを一意に識別する識別情報である。ユーザ名は，記憶部１００に登録されたユーザの名称を示す。

図９は，本実施の形態によるサーバの記憶部が記憶する領域設定データの例を示す図である。

図９に示す領域設定データ１０４は，交通要所の領域を求める際に用いる，変化点を中心とした領域の半径が設定されたデータの一例を示す。領域設定データ１０４は，変化パターン，領域半径等の情報を持つ。変化パターンは，変化点における移動形態の変化パターンを示す。領域半径は，変化点を中心とした領域の半径を示す。

図１０は，本実施の形態によるサーバの記憶部が記憶する提供情報データの例を示す図である。

図１０に示す提供情報データ１０５は，端末２０のユーザに提供する情報が記録されたデータの一例を示す。図１０に示す提供情報データ１０５では，提供する情報が，各ユーザにより入力された口コミ情報である場合の例が示されている。提供情報データ１０５は，口コミＩＤ，スポットＩＤ，ユーザＩＤ，投稿内容，検知時刻の情報を持つ。

口コミＩＤは，記憶部１００に登録された口コミ情報を一意に識別する識別情報である。スポットＩＤは，記憶部１００に登録された交通要所を一意に識別する識別情報である。ユーザＩＤは，記憶部１００に登録されたユーザを一意に識別する識別情報である。投稿内容は，ユーザにより入力された口コミ情報の内容を示す。検知時刻は，口コミ情報を登録するきっかけとなった変化点が検知された時刻を示す。なお，口コミ情報の時刻管理については，検知時刻ではなく，口コミ情報を端末２０から取得した時刻で管理するようにしてもよい。

以下，本実施の形態によるコンピュータシステムにおけるサーバ１０，端末２０の一連の動作について，より具体的な例を用いて説明する。なお，以下の例では，交通要所をスポットとも呼ぶものとする。

端末２０において，移動形態推定部２１０は，センサ類２００により得られる情報を監視し，例えば１秒ごとに，自端末２０を持つユーザの移動形態を推定する。変化点検知部２２０は，移動形態推定部２１０により推定された移動形態を監視し，自端末２０を持つユーザの移動形態の変化を検知する。

ユーザの移動形態の変化が検知されると，変化点検知部２２０は，その変化点の位置情報，移動形態の変化パターンなど，検知された変化点に関する情報を収集する。移動形態の変化パターンが電車やバスなどの移動形態を含む特定の変化パターンである場合には，移動方向算出部２３０によって，変化点前後のユーザの移動方向が求められる。なお，変化点における移動形態の変化パターンが特定の変化パターンでない場合にも，ユーザの移動方向を求めてもよい。変化点検知部２２０は，変化点の位置情報，移動形態の変化パターン，ユーザの移動方向の情報を含む変化点の情報を，サーバ１０に送信する。

サーバ１０において，取得部１１０は，端末２０で検知された変化点の情報を取得する。判定部１２０は，取得部１１０が取得した変化点の位置情報から，該変化点に位置が近い登録済みの変化点を，記憶部１００に記憶された変化点ログデータ１０１から抽出する。取得した変化点に位置が近い登録済みの変化点は，例えば，取得した変化点の位置を中心とした所定半径の領域内に存在する登録済みの変化点である。

なお，本実施の形態では，スポットが移動形態の変化パターンが同じ変化点ごとに登録されているものとする。すなわち，変化点ログデータから抽出される変化点は，取得部１１０が取得した変化点と同じ移動形態の変化パターンの変化点である。移動形態の変化パターンが異なる変化点を同じスポットに対応付ける実施も可能である。例えば，電車のホーム，構内駐輪場，タクシー乗り場，駅前バス停などを，まとめて駅というスポットで管理したい場合には，駅というスポットに移動形態の変化パターンが異なる複数の変化点を対応付けて登録できるように設計すればよい。同じ駅内でも，電車のホーム，構内駐輪場，タクシー乗り場，駅前バス停などを，それぞれ別々のスポットとして管理したい場合には，移動形態の変化パターンごとにスポットを対応付けて登録するように設計すればよい。

また，移動形態の変化パターンについては，移動形態の変化の方向性ごとに別々の変化パターンとして扱うようにしてもよいし，移動形態の組み合わせが同じであれば変化の方向性に関係なく同じ変化パターンとして扱うようにしてもよい。例えば，徒歩→自動車と，自動車→徒歩とを，別々の変化パターンとして扱うようにしてもよいし，徒歩←→自動車で同じ変化パターンとして扱うようにしてもよい。本実施の形態では，移動形態の組み合わせが同じであれば変化の方向性に関係なく同じ変化パターンとして扱うものとする。

領域計算部１２１は，抽出された登録済みの変化点に対応するスポットごとに，スポットの領域を求める。変化点とスポットとの対応関係については，例えば，変化点ログデータ１０１における変化点ＩＤとスポットＩＤとの対応から得られる。検出部１２２は，取得部１１０が取得した変化点の位置を領域に含むスポットを，該変化点に対応するスポットの候補として検出する。

図１１は，本実施の形態によるスポットの検出の例を説明する図である。

例えば，取得部１１０が取得した変化点が，図１１（Ａ）に示す道路沿いの駐車上における変化点ａであったものとする。また，変化点ａにおける移動形態の変化パターンは，自動車→徒歩であったものとする。

判定部１２０によって，変化点ａに位置が近い登録済みの変化点として，図１１（Ｂ）に示す変化点ｂが変化点ログデータ１０１から抽出されたものとする。変化点ｂにおける移動形態の変化パターンは，変化点ａにおける移動形態の変化パターンと同様に，自動車→徒歩であったものとする。なお，ここでは，変化点ａの位置近傍の登録済みの変化点として，変化点ｂ以外の変化点が抽出されなかったものとする。

領域計算部１２１は，登録済みの変化点ｂに対応するスポットの領域を算出する。このとき，領域計算部１２１は，記憶部１００に記憶された領域設定データ１０４を参照し，変化点ｂにおける移動形態の変化パターンに対応して設定された領域半径を取得する。ここでは，変化点ｂにおける移動形態の変化パターン“自動車→徒歩”に対応する領域半径“３０ｍ”が取得される。領域計算部１２１は，変化点ｂに対応するスポットの領域として，変化点ｂの位置から半径３０ｍ内の領域を求める。

図１１（Ｂ）において，破線で示す変化点ｂの領域が，登録済みの変化点ｂに対応するスポットの領域である。図１１（Ｂ）に示すように，変化点ａの位置は，登録済みの変化点ｂの位置から求められたスポットの領域に含まれる。検出部１２２は，変化点ａに対応するスポットの候補として，変化点ｂに対応付けられたスポットを検出する。

このように，取得部１１０が取得した変化点ａの位置と，記憶部１００の変化点ログデータ１０１に登録された変化点ｂとの位置関係から，変化点ａに対応するスポットを検出することができる。なお，図１１に示す例において，例えば変化点ｂが存在しない場合には，変化点ａに対応するスポットは記憶部１００から検出されない。このとき，変化点ａに対応するスポットは，記憶部１００に登録されていない新規のスポットとなる。

図１２は，本実施の形態による同じスポットに対応付けられた変化点の共通化の例を説明する図である。

例えば，図１１に示す変化点ａが，変化点ｂと同じスポットに対応付けられて，記憶部１００に記憶された変化点ログデータ１０１に登録されたものとする。このとき，それらの変化点に対応するスポットの領域は，変化点ａと変化点ｂとを共通化して得られる領域とすることができる。

例えば，図１２（Ａ）に示すように，変化点ａの領域と変化点ｂの領域とを単純に足し合わせた領域を，変化点ａと変化点ｂとに共通に対応するスポットの領域とすることができる。この例の場合には，取得部１１０が取得した変化点近傍の登録済みの変化点から，スポットの領域を求めることができる。

また，図１２（Ｂ）に示すように，変化点ａと変化点ｂとの重心を中心とし，変化点ａの領域と変化点ｂの領域とが内接する円の領域を，変化点ａと変化点ｂとに共通に対応するスポットの領域とすることもできる。同じスポットに対応する変化点が，広い領域で複数抽出されるような場合には，個々の変化点の領域からさらに少し離れた場所にも，同じスポットに対応する変化点が存在する可能性が高くなる。例えば，図１２（Ｂ）に示すようにスポットの領域を求めることで，領域が広いスポットの対処も可能となる。なお，この例の場合には，取得部１１０が取得した変化点近傍の登録済みの変化点だけではなく，取得部１１０が取得した変化点近傍の登録済みの変化点に対応するスポットに対応付けられたすべての登録済みの変化点を抽出して，スポットの領域を求める必要がある。

このように，同じスポットに対応する変化点を共通化してスポットの領域を求めることにより，記憶部１００に登録されたスポットを点ではなく面として管理することが可能となる。これによって，例えば，広い駐車場のようなスポットにも，対応可能となる。

なお，図９の領域設定データ１０４に示すように，本実施の形態では，移動形態の変化パターンごとに，変化点の領域半径が設定されている。例えば，駐車場の面積に対して駐輪場の面積は小さい場合が多いため，図９の領域設定データ１０４では，徒歩←→自動車の領域半径（３０ｍ）に対して，徒歩←→自転車の領域半径（２０ｍ）が小さく設定されている。

図１３は，本実施の形態による変化点におけるユーザの移動方向ごとのスポット領域の例を説明する図である。

図１３において，黒点は変化点を示し，黒点から引かれた矢印はその変化点におけるユーザの移動方向を示す。駅やバス停などの特定の移動形態を含む変化点の場合，図１３の上図に示すように，ユーザの移動方向が異なる変化点が互いに近い領域から多数検知される。これらの変化点におけるユーザの移動方向は，ランダムな移動方向ではなく，電車やバスの進行方向に従ったものとなる。駅やバス停では，電車やバスが上り方面と下り方面とでそれぞれ反対方向に進むので，乗車／降車した電車やバスの進行方向で，変化点におけるユーザの移動方向が異なる。本実施の形態では，移動形態の変化パターンが電車やバスなどの移動形態を含む特定の変化パターンである場合に，ユーザの移動方向が同じ変化点ごとに，スポットが登録されているものとする。

例えば，図１３の上図に示す変化点について，所定の角度の誤差範囲で同じ移動方向の変化点をまとめると，図１３左下図に示す変化点と，図１３右下図に示す変化点とに分けられる。図１３左下図，右下図に示すように，移動方向ごとに変化点を同じスポットに対応付け登録すると，それぞれの変化点から生成されるスポットの領域は，ユーザの移動方向が同じ場所のスポットとなる。例えば，駅において，図１３左下図，右下図の一方が上り方面ホームのスポットであれば，他方が下り方面ホームのスポットとなる。

このように，ユーザの移動方向ごとに別々にスポットを登録することで，電車やバスの進行方向に応じたスポットの管理が可能となる。このように，登録するスポットに移動方向の概念を持たせることで，より正確できめが細かいユーザの移動先の予測が可能となる。

なお，電車のホームやバス停留所のスポットについて，上り，下りの運行方位をあらかじめデータとして保持しておき，鉄道会社やバス会社が提供する時刻表データと，変化点が検知された場所，時刻とを付き合わせることで，ユーザがどの方面に乗車したのかを判定する実施も可能である。ただし，この場合には，新たな場所の変化点の検知から新規のスポットを登録するのではなく，電車のホームやバス停留所をあらかじめスポットとして登録しておく必要がある。

図１４は，本実施の形態による移動方向があるスポットの領域を求める例を説明する図である。

例えば，図１３の左下図，右下図に示すように，対応する変化点の領域を足し合わせることで，移動方向があるスポットの領域を求めることもできる。また，スポットに対応する各変化点の位置と移動方向とから，図１４に示すような方向と幅を持つ楕円のスポット領域を求めるようにしてもよい。

図１４のスポット領域を示す楕円は，例えば，次の式で表される。

ｘ＝Ｌ cos（ｔ） cos（ａ）−Ｓ sin（ｔ） sin（ａ）＋Ｐ_x
ｙ＝Ｌ sin（ｔ） sin（ａ）＋Ｓ sin（ｔ） cos（ａ）＋Ｐ_y
この式において，ｔは媒介変数（０〜２π）である。

図１４に示す楕円のスポット領域において，領域の中心を示すスポットの位置（Ｐ_x ，Ｐ_y ）は，このスポットに対応する各変化点の位置の平均である。また，スポットの方向Ｖは，このスポットに対応する各変化点におけるユーザの移動方向を示す速度ベクトルを平均したものである。速度ベクトルＶは，変化点前後の所定の単位時間におけるユーザの移動距離と移動方向から簡単に得ることができる。

また，楕円の短径Ｓは，スポットの方向Ｖに直交し，スポットの位置（Ｐ_x ，Ｐ_y ）を通る直線，
Ｖ_x （ｘ−Ｐ_x ）＋Ｖ_y （ｙ−Ｐ_y ）＝０
と，このスポットに対応する各変化点の位置との距離の平均である。なお，Ｖ_x は，スポットの方向Ｖのｘ軸方向成分であり，Ｖ_y は，スポットの方向Ｖのｙ軸方向成分である。また，楕円の長径Ｌは，スポットの方向Ｖと平行で，スポットの位置（Ｐ_x ，Ｐ_y ）を通る直線，
Ｖ_x （ｙ−Ｐ_y ）−Ｖ_y （ｘ−Ｐ_x ）＝０
と，このスポットに対応する各変化点の位置との距離の平均である。

判定部１２０は，検出部１２２により検出された，取得部１１０が取得した変化点に対応するスポットの候補を，検出結果として，該変化点の情報を送ってきた端末２０に送信する。このとき，判定部１２０は，記憶部１００に記憶されたスポットマスタデータ１０２から，取得部１１０が取得した変化点に対応するスポットの候補のスポット名を取得する。なお，判定部１２０は，取得部１１０が取得した変化点に対応するスポットの候補が検出できなかった場合には，その旨を検出結果として端末２０に送信する。

端末２０において，登録／選択処理部２４０は，サーバ１０から，検出結果を受信する。登録／選択処理部２４０は，検出結果をユーザに提示する画面を，ディスプレイなどの表示装置に表示する。

図１５は，本実施の形態による検出結果に応じた表示画面の例を示す図である。

図１５（Ａ）は，サーバ１０からの検出結果として，スポットが検出されなかった旨の通知を受けた際の端末２０の表示画面の例を示す。この場合，端末２０で検知された変化点に対応するスポットは新規登録となるため，図１５（Ａ）に示すように，端末２０のディスプレイには，新規に登録するスポットのスポット名を入力する画面が表示される。

ユーザは，スポット名の入力欄に新規に登録するスポットのスポット名を入力して，画面の送信ボタンを押下する。登録／選択処理部２４０は，ユーザにより入力された新規に登録するスポットのスポット名を，登録／選択結果としてサーバ１０に送信する。

図１５（Ｂ）は，サーバ１０から送られてきた検出結果で，検知された変化点に対応するスポットの候補が１つである場合の端末２０の表示画面の例を示す。図１５（Ｂ）に示すように，端末２０のディスプレイには，検出されたスポットのスポット名のボタンが表示される。

ユーザは，画面に提示されたスポットが，検知された変化点に対応するスポットとして正しいと判断すれば，そのスポットのスポット名のボタンを選択して押下する。このとき，登録／選択処理部２４０は，ユーザが選択したスポットの情報を，登録／選択結果としてサーバ１０に送信する。また，ユーザは，画面に提示されたスポットが，検知された変化点に対応するスポットと異なると判断すれば，新規登録のボタンを選択して押下する。このとき，登録／選択処理部２４０は，図１５（Ａ）に示す，新規に登録するスポットのスポット名を入力する画面を，端末２０のディスプレイに表示する。

図１５（Ｃ）は，サーバ１０から送られてきた検出結果で，検知された変化点に対応するスポットの候補が２つである場合の端末２０の表示画面の例を示す。図１５（Ｃ）に示すように，端末２０のディスプレイには，検出されたスポットのスポット名のボタンが２つ表示されている。

ユーザは，画面に提示されたいずれかのスポットが，検知された変化点に対応するスポットとして正しいと判断すれば，そのスポットのスポット名のボタンを選択して押下する。このとき，登録／選択処理部２４０は，ユーザが選択したスポットの情報を，登録／選択結果としてサーバ１０に送信する。また，ユーザは，画面に提示されたスポットのいずれもが，検知された変化点に対応するスポットと異なると判断すれば，新規登録のボタンを選択して押下する。このとき，登録／選択処理部２４０は，図１５（Ａ）に示す，新規に登録するスポットのスポット名を入力する画面を，端末２０のディスプレイに表示する。

例えば，駐車場がある小さな店が隣接しているような場所では，異なるスポットとなる駐車場であるのに，変化点の位置から求められるスポットの領域が大きく重なってしまうことも考えられる。このような場所では，検知された変化点に対して複数のスポットが検出される。このとき，端末２０の画面には，図１５（Ｃ）に示すように，複数の検出されたスポットが提示される。

図１６は，本実施の形態による行き先の情報を持つスポットの登録／選択画面の例を示す図である。

例えば，移動形態が電車やバスの場合には，同じホームや同じバス停，さらには同じ移動方向であっても，行き先が異なる場合がある。電車やバスの行き先ごとにスポットを分けて登録したい場合には，それらのスポットを変化点の位置やユーザの移動方向から自動で判別することはできない。このようなケースでは，ユーザに行き先などの情報を入力させ，その情報をスポットに対応付けて管理する。

図１６（Ａ）は，サーバ１０から送られてきた検出結果で，検知された変化点に対応するスポットの候補のスポット名に行き先の情報が含まれている場合の端末２０の表示画面の例を示す。図１６（Ａ）に示すように，端末２０のディスプレイには，行き先の情報を含むスポット名のボタンが表示される。

ユーザは，画面に提示されたスポットの行き先が，検知された変化点に対応するスポットの行き先として正しいと判断すれば，そのスポットのスポット名のボタンを選択して押下する。このとき，登録／選択処理部２４０は，ユーザが選択した行き先の情報を含むスポットの情報を，登録／選択結果としてサーバ１０に送信する。また，ユーザは，画面に提示されたスポットの行き先が，検知された変化点に対応するスポットの行き先と異なると判断すれば，新規登録のボタンを選択して押下する。このとき，登録／選択処理部２４０は，図１６（Ｂ）に示す，新規に登録するスポットのスポット名を入力する画面を，端末２０のディスプレイに表示する。

図１６（Ｂ）は，新規に登録するスポットに行き先の情報を付与する場合の端末２０の表示画面の例を示す。図１６（Ｂ）に示すように，ユーザが入力した新規に登録するスポットのスポット名には，行き先の情報が含まれている。ユーザは，新規に登録するスポットのスポット名に行き先の情報も入力して，画面の送信ボタンを押下する。登録／選択処理部２４０は，ユーザにより入力された新規に登録するスポットの行き先の情報を含むスポット名を，登録／選択結果としてサーバ１０に送信する。

なお，図１６（Ｂ）に示す例では，ユーザに，行き先の情報を含むスポット名を入力させる例を示したが，スポット名の入力欄とは別に行き先の情報を入力する欄を設けて，ユーザにスポット名と行き先とを別々に入力させるようにしてもよい。また，上り方面，下り方面などの方面の情報についても，スポット名とは別の入力欄でユーザに入力させるようにしてもよい。

図１６（Ｃ）は，検知された変化点に対応するスポットの候補として，同じ場所で行き先が異なる２つのスポットが検出された場合の端末２０の表示画面の例を示す。図１６（Ｃ）に示すように，端末２０のディスプレイには，行き先のみが異なる２つのスポットのスポット名のボタンが表示されている。ユーザは，検知された変化点に対応する正しい行き先のスポットのスポット名のボタンを選択して押下する。このとき，登録／選択処理部２４０は，ユーザが選択したスポットの情報を，登録／選択結果としてサーバ１０に送信する。また，ユーザは，画面に提示されたスポットのいずれもが，検知された変化点に対応するスポットと異なると判断すれば，新規登録のボタンを選択して押下する。

このように，変化点の位置やユーザの移動方向からは自動判別できない電車やバスなどの行き先を，ユーザがスポットに定義する仕組みを設けることにより，より正確にきめ細かなユーザの移動先の予測が可能となる。なお，ユーザは，例えば乗った電車が各駅停車であるか快速であるかの情報など，行き先以外の情報も定義可能である。

判定部１２０は，端末２０から登録／選択結果を取得する。判定部１２０は，端末２０からの登録／選択結果が，ユーザが選択したスポットの情報であれば，取得部１１０が取得した変化点に対応するスポットが，取得部１１０のスポットマスタデータ１０２に登録済みのスポットであると判定する。このとき，判定部１２０は，登録／選択結果に含まれるユーザが選択したスポットを，取得部１１０が取得した変化点に対応するスポットとして特定する。判定部１２０は，端末２０からの登録／選択結果が，新規に登録するスポットのスポット名であれば，取得部１１０が取得した変化点に対応するスポットが，取得部１１０のスポットマスタデータ１０２に登録済みのスポットではないと判定する。

登録部１３０は，取得部１１０が取得した変化点に対応するスポットが登録済みのスポットであれば，ユーザが選択したスポットのスポットＩＤに対応付けて，取得部１１０が取得した変化点の情報を，記憶部１００に記憶された変化点ログデータ１０１に登録する。

また，登録部１３０は，取得部１１０が取得した変化点に対応するスポットが登録済みのスポットでなければ，新規に登録するスポットのスポットＩＤを生成する。登録部１３０は，新規に生成されたスポットＩＤを，登録／選択結果に含まれる，ユーザにより入力されたスポット名とを対応付けて，記憶部１００に記憶されたスポットマスタデータ１０２に登録する。このとき，登録部１３０は，新規に生成したスポットＩＤに対応付けて，取得部１１０が取得した変化点の情報を，記憶部１００に記憶された変化点ログデータ１０１に登録する。

なお，図７に示すスポットマスタデータ１０２の例では，スポット名に行き先や方面などの情報が含まれる例を示している。行き先や方面などの情報を，スポット名とは別の情報としてユーザに入力させる仕組みを設けた場合には，スポットマスタデータ１０２において，それらの情報を記録する項目をスポット名とは別に設けて管理するようにしてもよい。

このように，本実施の形態によるコンピュータシステムでは，端末２０を持つユーザの移動形態が変化した地点に基づいて，交通要所の登録が行われる。これにより，コンピュータシステムの管理者が，交通要所をあらかじめ登録しておかなくても，実際にユーザが利用した有用な交通要所を，簡易な手順で登録することが可能となる。

また，例えば，空き地を利用した個人経営の駐車場や，地元のコンビニエンスストアなど，その地域のユーザがよく利用するローカルな交通要所も，ユーザの移動形態の変化から簡単に検出されるので，地域のユーザにとって有用な交通要所を，容易に登録することが可能となる。

また，同じ場所でも，ユーザが利用する移動形態の種類や，ユーザの移動形態が変化した場所，ユーザの移動方向などで，交通要所を分けて管理することが可能となる。例えば，同じ駅の交通要所であっても，駅前ロータリー，タクシー乗り場，地下駐車場，各出口の駐輪場，様々な行き先のバス停，電車の上り線ホーム，下り線ホーム，さらには電車の行き先別などで，交通要所を分けることが可能となる。

これにより，例えば，ユーザへの経路ナビゲーションや，ユーザの移動先の予測などを行う場合に，より正確できめ細かいナビゲーションサービスや移動経路の予測を行うことが可能となる。

判定部１２０によって，取得部１１０が取得した変化点に対応するスポットが特定された場合に，予測部１４０は，変化点が検知された端末２０のユーザ，すなわち予測対象ユーザの過去の交通要所の移動履歴を用いて，予測対象ユーザの移動先の交通要所を予測する。判定部１２０によって，取得部１１０が取得した変化点に対応するスポットが特定されたということは，変化点が検知されたときに，特定されたスポットに予測対象ユーザがいたということである。

図１７は，本実施の形態による予測対象ユーザの移動履歴の例を示す図である。

予測部１４０において，移動履歴生成部１４１は，記憶部１００に記憶された変化点ログデータ１０１から，予測対象ユーザについて過去に検知された変化点の履歴を抽出して，例えば図１７に示すような移動履歴１４５を生成する。

図１７に示す各移動履歴１４５ａ，ｂ，... は，ユーザＩＤが“４３３２”の予測対象ユーザについて生成された移動履歴の一例を示す。図１７に示す移動履歴１４５は，ユーザＩＤ，スポットＩＤ，検知時刻の情報を持つ。

ユーザＩＤは，予測対象ユーザを一意に識別する識別情報である。スポットＩＤは，予測対象ユーザが移動したスポットを一意に識別する識別情報である。検知時刻は，予測対象ユーザが該当スポットに移動した時刻を示す。それぞれの情報は，記憶部１００に記憶された変化点ログデータ１０１におけるユーザＩＤ，スポットＩＤ，検知時刻に対応する。

図１７に示す各移動履歴１４５ａ，ｂ，... において，最後のレコードは，予測対象ユーザによる一連の移動における終点と推定されるスポットを示す。例えば，変化点ログデータ１０１から抽出した予測対象ユーザについての変化点の履歴において，検知時刻が長く空いている場合，その時間帯は，予測対象ユーザが移動の目的地に滞在している時間帯であると推定できる。移動履歴生成部１４１は，検知時刻が所定時間以上空いた部分について，その直前のスポットを一連の移動における終点のスポットと推定して，生成する移動履歴１４５を分ける。なお，検知時刻が所定時間以上空いていても，例えばその時間帯のユーザの移動形態がバスである場合などには，長時間の移動中であると判断して移動履歴１４５を分けないなどの設計は，任意である。

本実施の形態では，ユーザごとにデータを分けずに変化点の情報を記録している変化点ログデータ１０１から，予測対象ユーザの移動履歴１４５を自動生成する例を示したが，検知された変化点の情報を記憶部１００に登録する際に，ユーザごとにデータを分けて登録しておいてもよい。ユーザごとにデータを分けて検知された変化点の情報を登録しておけば，予測対象ユーザの移動先の予測時に，変化点ログデータ１０１から該当予測ユーザのデータを抽出する処理が省ける。

また，変化点ログデータ１０１における，移動履歴１４５を生成する対象の変化点の情報を，３ヶ月以内の情報にする，最新の情報から２００件以内にするなどの設計は，任意である。

図１８は，本実施の形態による移動履歴から得られた予測対象ユーザの移動実績の例を示す図である。

図１８に示す例は，判定部１２０によって，予測対象ユーザがスポット名“○○橋前バス停○○○駅行き”のスポットにいたと判定された際に，予測対象ユーザの移動先のスポットを予測する例を示す。

予測部１４０は，予測対象ユーザの移動履歴から，予測対象ユーザの移動実績を求める。図１８に示す例において，スポットを示すノードを始点とする矢印の横の数字は，予測対象ユーザの移動履歴から求められた予測対象ユーザの過去の移動実績を示す。例えば，移動実績が1.0 の場合は，過去の実績で，矢印の始点となるノードが示すスポットから，１００％の割合で，矢印の終点となるノードが示すスポットに移動していることを示す。また，例えば，移動実績が0.8 の場合は，過去の実績で，矢印の始点となるノードが示すスポットから，８０％の割合で，矢印の終点となるノードが示すスポットに移動していることを示す。例えば，図１８に示す例において，“○○○駅バス停”のスポットの次に移動するスポットの過去の移動実績は，“○○○駅△△△方面”が２０％，“○○○駅×××方面”が８０％となる。

予測部１４０は，例えば，次の移動先のスポットを予測する対象のスポットからの移動実績が最も高いスポットを，予測対象ユーザの次の移動先のスポットと予測する。予測部１４０は，予測された移動先のスポットについて，同様の処理を繰り返し，過去の移動履歴１４５において終点となった実績が最も高くなるスポットを，目的地のスポットとして予測する。

例えば，図１８に示す例において，過去の移動実績が最も高いスポットを辿ると，予測される予測対象ユーザの移動経路は，太線矢印に示す経路となる。図１８に示す例において，過去の移動実績から，“○○橋前バス停○○○駅行き”のスポットから各終点までの移動確率を求めると，
“自宅駐輪場”：1.0 ×0.8 ×1.0 ×0.9 ×1.0 ＝0.72（７２％），
“◎◎神社入口前バス停”：1.0 ×0.8 ×1.0 ×0.1 ×1.0 ＝0.08（８％），
・・・・・
となる。このような過去の移動実績から，最も可能性が高い“自宅駐輪場”が，予測対象ユーザの目的地として予測される。

なお，予測対象ユーザの移動履歴を，朝夕などの時間帯ごとや，平日／休日などの日付ごとに分けて，予想対象ユーザの移動実績を求めるなどの設計は，任意である。朝夕などの時間帯ごとや，平日／休日などの日付ごとに分けて，予想対象ユーザの移動実績を求めることで，日付ごと時間帯ごとに，より精度が高い予測が可能となる。

また，図１８に示す例では，最終的な目的地までのスポットの通過経路を予測しているが，検知された変化点に対応するスポットの次の移動先のスポットのみを予測する，３つ先の移動先のスポットまでを予測するなどの設計は，任意である。また，例えば，予測部１４０が，最新の移動履歴１４５を優先するように重み付けして，移動先のスポットを予測するなどの設計は，任意である。

図１８に示すように，本実施の形態の移動先スポットの予測では，例えば“○○○駅”について，“○○○駅△△△方面”と“○○○駅×××方面”とを別のスポットに分けて予測を行うことができる。そのため，単純に“○○○駅”をスポットとして予測を行う場合に比べて，予測精度が高くなる。

予測部１４０が，予測対象ユーザの過去のスポットの移動履歴に加えて，さらに他のユーザの過去の移動履歴を用いて，予測対象ユーザの移動先のスポットを予測するようにしてもよい。例えば，予測部１４０が，予測対象ユーザの過去のスポットの移動履歴に加えて，システムに登録された全ユーザの過去の移動履歴を用いて，予測対象ユーザの移動先のスポットを予測するようにしてもよい。このとき，全ユーザの過去の移動実績を，移動先の予測を行うごとに求めることは難しいので，例えば，１週間に１度などの間隔で，全ユーザの過去の移動実績を求めておくようにしてもよい。

図１９は，本実施の形態による予測対象ユーザの移動実績と全ユーザの移動実績の例を示す図である。

図１９（Ａ）は，予測対象ユーザの過去の移動実績において，“○○○駅バス停”の次に移動したスポットの実績を示す。図１９（Ｂ）は，予測対象ユーザの過去の移動実績において，“○○○駅バス停”の次に移動したスポットの実績を示す。

予測部１４０は，これらの予測対象ユーザの過去の移動実績と，全ユーザの過去の移動実績とを合成して得られる移動実績から，予測対象ユーザが次に移動するスポットを予測する。このとき，予測部１４０は，例えば，どちらの移動実績を優先するかを，パラメータで重み付けする。重み付けパラメータαについては，例えばシステム側で適切と考えられる値を設定してもよいし，各ユーザに自分で設定させるようにしてもよい。また，例えば，次の移動先を予測する対象のスポットに予測対象ユーザが訪れる頻度に応じて，重み付けパラメータαを動的に決定するようにしてもよい。

重み付けのパラメータを用いて，予測対象ユーザの移動実績と全ユーザの移動実績とを合成する式は，例えば次に示す式となる。

αＰ（Ａ，ｉ）＋（１−α）Ｐ（Ｂ，ｉ）
この式において，Ｐ（Ａ，ｉ）とＰ（Ｂ，ｉ）は，それぞれ同じスポットに対する予測対象ユーザの移動実績と全ユーザの移動実績とを示す。αは，重み付けのパラメータである。

図２０は，本実施の形態による予測対象ユーザの移動実績と全ユーザの移動実績とを合成した例を示す図である。

図２０（Ａ）は，上式における重み付けパラメータαの値を０．５に設定して，図１９（Ａ）に示す予測対象ユーザの移動実績と，図１９（Ｂ）に示す全ユーザの実績とを合成した例を示す。図２０（Ａ）に示す例では，“○○○駅バス停”の次に移動するスポットの実績として，“○○○駅△△△方面”の実績が最も高い。

図２０（Ｂ）は，上式における重み付けパラメータαの値を０．９に設定して，図１９（Ａ）に示す予測対象ユーザの移動実績と，図１９（Ｂ）に示す全ユーザの実績とを合成した例を示す。図２０（Ｂ）に示す例では，“○○○駅バス停”の次に移動するスポットの実績として，“○○○駅×××方面”の実績が最も高い。

なお，ここでは，他のユーザの過去の移動履歴として，全ユーザの移動履歴を用いた例について説明した。例えば，ユーザの個人情報が登録されている場合に，他のユーザの過去の移動履歴として，予測対象ユーザと居住地域が同じ他のユーザの過去の移動履歴を利用する，予測対象ユーザと同じ嗜好を持つ他のユーザの過去の移動履歴を利用するなどの設計は，任意である。

他のユーザの過去の移動履歴も用いることにより，予測対象ユーザが初めて訪れたスポットについても，他のユーザの移動傾向から，予測対象ユーザの移動先のスポットを予測することが可能となる。このような予測は，他のユーザの移動実績から得られるお勧めスポットを予測対象ユーザに対して提示するサービスなどに，応用可能である。

このように，本実施の形態によるコンピュータシステムでは，端末２０を持つユーザの移動形態の変化した地点に基づいて登録された交通要所を用いて，ユーザの移動先の予測が行われる。これにより，ユーザが実際に利用した有用な交通要所を用いて，正確できめ細かいユーザの移動先の予測が可能となる。

情報提供部１５０は，予測された移動先のスポットに関する情報を取得し，取得した情報をユーザに対する提供情報として，予測対象ユーザの端末２０に送信する。本実施の形態では，例えば，移動先のスポットの予測結果と併せて，記憶部１００に記憶された提供情報データ１０５の口コミ情報を，ユーザに提供する。情報提供部１５０は，例えば，予測部１４０により予測された目的地や経路上のスポットに関する最新の口コミ情報を，記憶部１００に記憶された提供情報データ１０５から取得し，取得された口コミ情報を提供情報として，予測対象ユーザの端末２０に送信する。

端末２０において，情報提示部２５０は，サーバ１０から提供情報を受信する。情報提示部２５０は，サーバ１０から受けた提供情報を端末２０の表示装置に表示することで，ユーザに提供情報を提示する。

図２１は，本実施の形態による提供情報の表示画面の例を示す図である。

図２１（Ａ）は，サーバ１０からの提供情報を受けた際の端末２０の表示画面の例を示す。図２１（Ａ）に示すように，端末２０のディスプレイには，サーバ１０によって予測された，端末２０のユーザの移動先のスポットが提示されている。

図２１（Ａ）に示す画面において，ユーザは，サーバ１０により提供された情報を見たい場合に，情報表示のボタンを押下する。このとき，情報提示部２５０は，図２１（Ｂ）に示すように，予測された目的地までの経路上のスポットに関する最新の口コミ情報の提示画面を端末２０のディスプレイに表示する。

図２１（Ａ）に示す画面において，ユーザは，自身がいるスポットの口コミ情報を投稿したい場合に，情報投稿のボタンを押下する。このとき，ユーザ入力情報処理部２６０は，図２１（Ｃ）に示すように，口コミ情報の入力画面を端末２０のディスプレイに表示する。図２０（Ｃ）の画面において，ユーザが口コミ情報を入力して送信ボタンを押下すると，ユーザ入力情報処理部２６０は，ユーザにより入力された口コミ情報を，検知された自身の変化点に対応するスポットに関する口コミ情報として，サーバ１０に送信する。

サーバ１０において，ユーザ入力情報登録部１６０は，端末２０からユーザにより入力された口コミ情報を取得する。ユーザ入力情報登録部１６０は，該当ユーザがいるスポットのスポットＩＤと対応付けて，取得した口コミ情報を，記憶部１００に記憶された提供情報データ１０５に登録する。

このように，本実施の形態によるコンピュータシステムでは，各ユーザから各スポットにおけるリアルタイムの口コミ情報を収集し，各ユーザに対して予測される移動先に関する口コミ情報を提供する。これにより，ユーザは，目的地に向かって移動する早い段階で，途中で経由するスポットにおいて電車が運行停止している等のリアルタイムの情報を受けることができる。

なお，スポットに対応付けてユーザに提供する情報は，各ユーザから収集した口コミ情報に限らない。例えば，交通会社が提供する電車やバスの公式運行情報を，スポットに対応付けてユーザに提供するようにしてもよい。

また，本実施の形態のコンピュータシステムによるユーザへのサービスとして，例えば，予測されたユーザの移動先スポットに応じた広告の提供や，ユーザが普段利用するコンビニエンスストアの広告の提供なども考えられる。本実施の形態では，地域に限定されるローカルなスポットも容易に登録可能となるため，地域に応じたきめ細かな広告の提供が可能となる。また，本実施の形態によるユーザの移動先スポットの予測を利用して，例えば，予測される移動先が同じスポットであるユーザの端末２０同士をグループ化したコミュニティサービスを提供することも可能である。

以下では，本実施の形態のコンピュータシステムによる変化点の検知からユーザの入力情報の登録までの一連の処理の例について，図２２のシーケンス図と，図２３〜図２９に示すフローチャートとを用いて説明する。

図２２は，本実施の形態のコンピュータシステムによる変化点の検知からユーザの入力情報の登録までの一連の処理の流れを示すシーケンス図である。

端末２０は，変化点検知処理を実行する（ステップＳ１０）。変化点検知処理は，端末２０を持つユーザの移動形態の変化を検知する処理である。変化点検知処理の詳細については，後述する。端末２０は，ユーザの移動形態の変化を検知すると，移動形態が変化した地点の位置情報を含む変化点の情報をサーバ１０に送る（ステップＳ１１）。

サーバ１０は，端末２０から変化点の情報を受けると，検出処理を実行する（ステップＳ１２）。検出処理は，端末２０から取得した変化点に対応するスポットの候補を，記憶部１００に登録されたスポットから検出する処理である。検出処理の詳細については，後述する。サーバ１０は，スポットの検出結果を端末２０に送る（ステップＳ１３）。

端末２０は，サーバ１０から検出結果を受けると，登録／選択処理を実行する（ステップＳ１４）。登録／選択処理は，ユーザによる検知された変化点に対応する登録済みのスポットの選択や，ユーザによる新規スポットの登録指示などを受け付ける処理である。登録／選択処理の詳細については，後述する。端末２０は，登録／選択結果をサーバ１０に送信する（ステップＳ１５）。

サーバ１０は，端末２０からの登録／選択結果を受けると，登録処理を実行する（ステップＳ１６）。登録処理は，端末２０から取得した変化点と該変化点に対応するスポットとを対応付けて，記憶部１００に登録する処理である。登録処理の詳細については，後述する。

サーバ１０は，端末２０から取得した変化点に対応する登録済みのスポットが特定された場合に，予測処理を実行する（ステップＳ１７）。予測処理は，ユーザが特定されたスポットの後に移動するスポットを予測する処理である。予測処理の詳細については，後述する。サーバ１０は，予測された移動先のスポットに関する提供情報を端末２０に送信する（ステップＳ１８）。

端末２０は，サーバ１０から提供情報を受けると，情報提示処理を実行する（ステップＳ１９）。情報提示処理は，サーバ１０からの提供情報を，ユーザに提示する処理である。情報提示処理の詳細については，後述する。端末２０は，ユーザによる情報の入力があった場合に，そのユーザ入力情報をサーバ１０に送る（ステップＳ２０）。

サーバ１０は，端末２０からユーザ入力情報を受けると，ユーザ入力情報登録処理を行う（ステップＳ２１）。ユーザ入力情報登録処理は，端末２０においてユーザが入力した情報を記憶部１００に登録する処理である。ユーザ入力情報登録処理の詳細については，後述する。

図２３は，本実施の形態の端末による変化点検知処理フローチャートである。

端末２０において，移動形態推定部２１０は，センサ類２００から得られた情報から，ユーザの移動形態を推定する（ステップＳ１００）。変化点検知部２２０は，ユーザの移動形態が変化したかを判定する（ステップＳ１０１）。ユーザの移動形態が変化していない場合には（ステップＳ１０１のＮＯ），端末２０は，ステップＳ１００の処理に戻って，次のタイミングでのユーザの移動形態の推定に備える。

ユーザの移動形態が変化した場合には（ステップＳ１０１のＹＥＳ），変化点検知部２２０は，移動形態の変化パターンに電車またはバスが含まれているか，すなわち変化前後の移動形態のいずれかが電車またはバスであるかを判定する（ステップＳ１０２）。変化前後の移動形態のいずれかが電車またはバスである場合には（ステップＳ１０２のＹＥＳ），移動方向算出部２３０は，変化点前後のユーザの位置情報から，ユーザの移動方向を算出する（ステップＳ１０３）。

変化点検知部２２０は，位置情報を含む変化点の情報をサーバ１０に送信する（ステップＳ１０４）。このとき，変化点の情報に，移動形態の変化パターンの情報や，ユーザの移動方向の情報を含ませてもよい。端末２０は，ステップＳ１００の処理に戻って，次のタイミングでのユーザの移動形態の推定に備える。

図２４は，本実施の形態のサーバによる検出処理フローチャートである。

サーバ１０において，取得部１１０は，端末２０から変化点の情報を取得する（ステップＳ１１０）。判定部１２０は，取得した変化点に位置が近い登録済みの変化点を，記憶部１００に記憶された変化点ログデータ１０１から抽出する（ステップＳ１１１）。領域計算部１２１は，抽出した登録済みの変化点の位置から，その変化点に対応付けられたスポットの領域を求める（ステップＳ１１２）。なお，同じスポットに複数の変化点が対応付けられている場合には，それら複数の変化点を共通化したスポットの領域を求める。

検出部１２２は，端末２０から取得した変化点が，求められたスポットの領域内にあるかを判定する（ステップＳ１１３）。端末２０から取得した変化点がスポットの領域内にあれば（ステップＳ１１３のＹＥＳ），検出部１２２は，端末２０から取得した変化点を領域内に含むスポットを，端末２０から取得した変化点に対応するスポットの候補とする。このとき，判定部１２０は，検出結果として，検出されたスポットの候補を端末２０に送信する（ステップＳ１１４）。端末２０から取得した変化点がスポットの領域内になければ（ステップＳ１１３のＮＯ），判定部１２０は，検出結果として，検知された変化点に対応する登録済みのスポットがない旨を端末２０に送信する（ステップＳ１１５）。

図２５は，本実施の形態の端末による登録／選択処理フローチャートである。

端末２０において，登録／選択処理部２４０は，サーバ１０から検出結果を受信する（ステップＳ１２０）。登録／選択処理部２４０は，検出結果に検知した変化点に対応するスポットの候補があるかを判定する（ステップＳ１２１）。

検出結果に検知した変化点に対応するスポットの候補がなければ（ステップＳ１２１のＮＯ），登録／選択処理部２４０は，ユーザによる新規に登録するスポットのスポット名の入力を受け付ける（ステップＳ１２２）。登録／選択処理部２４０は，ユーザにより入力された新規に登録するスポットのスポット名を，登録／選択結果としてサーバ１０に送信する（ステップＳ１２３）。

検出結果に検知した変化点に対応するスポットの候補があれば（ステップＳ１２１のＹＥＳ），登録／選択処理部２４０は，検出結果に含まれるスポットの候補を，端末２０の画面に表示して，ユーザに提示する（ステップＳ１２４）。登録／選択処理部２４０は，ユーザによる操作を受け付ける（ステップＳ１２５）。登録／選択処理部２４０は，ユーザの操作が新規のスポットの登録であるかを判定する（ステップＳ１２６）。

ユーザの操作が新規のスポットの登録であれば（ステップＳ１２６のＹＥＳ），登録／選択処理部２４０は，ユーザによる新規に登録するスポットのスポット名の入力を受け付ける（ステップＳ１２２）。登録／選択処理部２４０は，ユーザにより入力された新規に登録するスポットのスポット名を，登録／選択結果としてサーバ１０に送信する（ステップＳ１２３）。

ユーザの操作が新規のスポットの登録ではなく（ステップＳ１２６のＮＯ），スポットの選択であれば，登録／選択処理部２４０は，ユーザが選択したスポットのスポットＩＤを，登録／選択結果としてサーバ１０に送信する（ステップＳ１２７）。

図２６は，本実施の形態のサーバによる登録処理フローチャートである。

サーバ１０において，判定部１２０は，端末２０から登録／選択結果を受け付ける（ステップＳ１３０）。判定部１２０は，登録／選択結果が新規のスポットの登録であるかを判定する（ステップＳ１３１）。

登録／選択結果が新規のスポットの登録であれば（ステップＳ１３１のＹＥＳ），登録部１３０は，新規のスポットＩＤを生成する（ステップＳ１３２）。登録部１３０は，生成された新規のスポットＩＤを，記憶部１００に記憶されたスポットマスタデータ１０２に登録する（ステップＳ１３３）。このとき，登録部１３０は，新規のスポットＩＤを，登録／選択結果に含まれるスポット名に対応付けて登録する。登録部１３０は，端末２０から取得した変化点に，新規のスポットＩＤを割り当てる（ステップＳ１３４）。登録部１３０は，割り当てられた新規のスポットＩＤに対応付けて，端末２０から取得した変化点の情報を，記憶部１００に記憶された変化点ログデータ１０１に登録する（ステップＳ１３５）。この場合，端末２０から取得した変化点に対応するスポットが，登録済みのスポットではないので，予測部１４０による予測処理は行われない。

登録／選択結果が新規のスポットの登録でなければ（ステップＳ１３１のＮＯ），すなわち登録／選択結果がユーザによるスポットの選択結果であれば，登録部１３０は，端末２０から取得した変化点に，登録／選択結果に含まれる選択結果のスポットＩＤを割り当てる（ステップＳ１３６）。登録部１３０は，割り当てられた登録済みのスポットＩＤに対応付けて，端末２０から取得した変化点の情報を，記憶部１００に記憶された変化点ログデータ１０１に登録する（ステップＳ１３５）。この場合，端末２０から取得した変化点に対応するスポットが，登録済みのスポットであるので，予測部１４０による予測処理が行われる。

図２７は，本実施の形態のサーバによる予測処理フローチャートである。

サーバ１０において，移動履歴生成部１４１は，記憶部１００に記憶された変化点ログデータ１０１から予測対象ユーザのレコードを抽出して，予測対象ユーザの移動履歴を生成する（ステップＳ１４０）。予測部１４０は，予測対象スポットを，判定部１２０で特定されたスポット，すなわち端末２０から取得された変化点に対応するスポットに設定する（ステップＳ１４１）。ここでは，予測対象スポットは，次の移動先のスポットを予測する対象のスポットを示す。

予測部１４０は，予測対象ユーザの移動履歴から，予想対象スポットの次にユーザが訪れたスポットを抽出する（ステップＳ１４２）。予測部１４０は，全ユーザの移動実績の統計情報から，予測対象スポットの次のスポットを抽出する（ステップＳ１４３）。予測部１４０は，予測対象ユーザについて抽出されたスポットの移動実績と，全ユーザについて抽出されたスポットの移動実績とを，パラメータで重み付けして合成する（ステップＳ１４４）。予測部１４０は，最も移動実績が高いスポットを，予測対象ユーザが予測対象スポットの次の移動先のスポットとして予測する（ステップＳ１４５）。予測部１４０は，予測されたスポットを，予測経路に追加する（ステップＳ１４６）。

予測部１４０は，移動履歴において，予測されたスポットが終点となる実績が最も高いかを判定する（ステップＳ１４７）。予測されたスポットが終点となる実績が最高でない場合には（ステップＳ１４７のＮＯ），予測部１４０は，予測されたスポットを次の予測対象スポットに設定し（ステップＳ１４８），ステップＳ１４２の処理に戻って，次の移動先のスポットの予測に移る。

予測されたスポットが終点となる実績が最も高い場合には（ステップＳ１４７のＹＥＳ），予測部１４０は，予測されたスポットを目的地と予測する（ステップＳ１４９）。情報提供部１５０は，記憶部１００に記憶された提供情報データ１０５から，予測経路の各スポットにおける提供情報を取得する（ステップＳ１５０）。情報提供部１５０は，取得した予測経路の各スポットにおける提供情報を，端末２０に送信する（ステップＳ１５１）。

図２８は，本実施の形態の端末による情報提示処理フローチャートである。

端末２０において，情報提示部２５０は，サーバ１０から提供情報を受信する（ステップＳ１６０）。情報提示部２５０は，提供情報を端末２０の画面に表示する（ステップＳ１６１）。

ユーザ入力情報処理部２６０は，ユーザによる口コミ情報の入力があるかを判定する（ステップＳ１６２）。ユーザによる口コミ情報の入力があれば（ステップＳ１６２のＹＥＳ），ユーザ入力情報処理部２６０は，ユーザに入力された口コミ情報を，ユーザ入力情報としてサーバ１０に送信する（ステップＳ１６３）。

図２９は，本実施の形態のサーバによるユーザ入力情報登録処理フローチャートである。

サーバ１０において，ユーザ入力情報登録部１６０は，端末２０からユーザ入力情報を受信する（ステップＳ１７０）。ユーザ入力情報登録部１６０は，端末２０のユーザがいるスポットのスポットＩＤに対応付けて，記憶部１００に記憶された提供情報データ１０５に，ユーザ入力情報を登録する（ステップＳ１７１）。

以上，本実施の形態について説明したが，本発明はその主旨の範囲において種々の変形が可能であることは当然である。

例えば，本実施の形態では，サーバの処理を１台のコンピュータで実現する例を説明したが，複数のコンピュータで実現するようにしてもよい。例えば，データ管理を専用のコンピュータで行い，その他の処理については複数のコンピュータで分散処理するなどの実現も可能である。

１０ サーバ
１００ 記憶部
１１０ 取得部
１２０ 判定部
１２１ 領域計算部
１２２ 検出部
１３０ 登録部
１４０ 予測部
１４１ 移動履歴生成部
１５０ 情報提供部
１６０ ユーザ入力情報登録部
２０ 端末
２００ センサ類
２１０ 移動形態推定部
２２０ 変化点検知部
２３０ 移動方向算出部
２４０ 登録／選択処理部
２５０ 情報提示部
２６０ ユーザ入力情報処理部

Claims (8)

1. コンピュータが，
   ユーザの移動形態を推定する機能を有する端末で検知された移動形態が変化した地点の位置情報を含む変化点の情報を取得し，
   交通上の特徴的な場所を示す交通要所の情報が登録された記憶部を参照して，前記取得された変化点の位置と，過去に交通要所に対応付けられて前記記憶部に登録された変化点の位置との関係から，前記取得された変化点に対応する交通要所を特定し，
   前記ユーザの過去に検知された変化点に対応する交通要所の履歴を用いて，前記ユーザが前記特定された交通要所の後に移動する交通要所を予測する処理を実行する
   ことを特徴とする移動先予測方法。
2. 前記コンピュータが，さらに，前記記憶部に登録された交通要所について，該交通要所に対応付けられた１または複数の変化点の位置から該交通要所の領域を求める処理を実行し，
   前記特定された交通要所は，前記取得された変化点の位置を領域に含む交通要所である
   ことを特徴とする請求項１に記載の移動先予測方法。
3. 前記取得された変化点の情報は，前記取得された変化点における移動形態の変化パターンの情報をさらに含み，
   前記特定された交通要所は，前記取得された変化点と同じ変化パターンの変化点に対応付けられた交通要所である
   ことを特徴とする請求項１または請求項２に記載の移動先予測方法。
4. 前記取得された変化点における移動形態の変化パターンが特定の変化パターンである場合に，前記取得された変化点の情報は，前記変化点の前または後における前記ユーザの移動方向の情報をさらに含み，
   前記特定された交通要所は，前記取得された変化点と同じ移動方向の変化点に対応付けられた交通要所である
   ことを特徴とする請求項１から請求項３までのいずれかに記載の移動先予測方法。
5. 前記予測する処理では，前記ユーザの過去に検知された変化点に対応する交通要所の履歴に加えて，さらに前記ユーザ以外のユーザの過去に検知された変化点に対応する交通要所の履歴も用いて，前記ユーザが前記特定された交通要所の後に移動する交通要所を予測する
   ことを特徴とする請求項１から請求項４までのいずれかに記載の移動先予測方法。
6. 前記コンピュータが，さらに，
   前記予測された交通要所に関連する情報を取得し，
   前記取得された情報を前記ユーザに提供する処理を実行する
   ことを特徴とする請求項１から請求項５までのいずれかに記載の移動先予測方法。
7. コンピュータに，
   ユーザの移動形態を推定する機能を有する端末で検知された移動形態が変化した地点の位置情報を含む変化点の情報を取得し，
   交通上の特徴的な場所を示す交通要所の情報が登録された記憶部を参照して，前記取得された変化点の位置と，過去に交通要所に対応付けられて前記記憶部に登録された変化点の位置との関係から，前記取得された変化点に対応する交通要所を特定し，
   前記ユーザの過去に検知された変化点に対応する交通要所の履歴を用いて，前記ユーザが前記特定された交通要所の後に移動する交通要所を予測する
   処理を実行させるための移動先予測プログラム。
8. 交通上の特徴的な場所を示す交通要所の情報が登録された記憶部と，
   ユーザの移動形態を推定する機能を有する端末で検知された移動形態が変化した地点の位置情報を含む変化点の情報を取得する取得部と，
   前記記憶部を参照して，前記取得された変化点の位置と，過去に交通要所に対応付けられて前記記憶部に登録された変化点の位置との関係から，前記取得された変化点に対応する交通要所を特定する判定部と，
   前記ユーザの過去に検知された変化点に対応する交通要所の履歴を用いて，前記ユーザが前記特定された交通要所の後に移動する交通要所を予測する予測部とを備える
   ことを特徴とする移動先予測装置。

Images