(57)【特許請求の範囲】
【請求項１】
移動体の位置を示す情報を取得する位置情報取得部と、
前記位置を示す情報を用いて表される、過去に前記移動体が通過した経路を含む履歴情報を記憶する記憶部から、今回の移動に係る経路と類似する履歴情報を取得し、取得した履歴情報に基づいて前記移動体の今回の移動先及び当該移動先に移動する確率を予測する移動先予測部と、
前記移動先予測部が予測した今回の移動先に基づいて、前記移動体の現在地を中心に周囲の方向を等分した領域によって表され、前記移動体が移動すると予測される方面を求める方面予測部と、
を備え、
前記方面予測部は、前記移動先予測部が算出した移動先への移動確率を当該移動先が属する方面ごとに集計して、前記移動体が移動する方面を予測する移動方面予測装置。
【請求項２】
前記履歴情報は、地域を所定の大きさの網目状に区画するメッシュを用いてメッシュ間の遷移を示す情報を前記経路として含む
請求項１に記載の移動方面予測装置。
【請求項３】
前記移動先予測部は、前記記憶部から、前記移動体が今回の移動において直近に通過した所定数のメッシュが共通する履歴情報を取得し、取得された履歴情報に基づいて前記移動先及び当該移動先へ移動する確率を算出する
請求項１又は２に記載の移動方面予測装置。
【請求項４】
予測された前記方面に基づいて、当該方面に関連する情報を出力する情報出力部
をさらに有する請求項１から３のいずれか一項に記載の移動方面予測装置。
【請求項５】
方面の予測を繰り返し行う場合、前記方面予測部は、前記移動体が方面へ移動する確率を、前回の予測結果を乗じることにより算出する
請求項１から４のいずれか一項に記載の移動方面予測装置。
【請求項６】
移動体の位置を示す情報を取得するステップと、
前記位置を示す情報を用いて表される、過去に前記移動体が通過した経路を含む履歴情
報を記憶する記憶部から、今回の移動に係る経路と類似する履歴情報を取得し、取得した履歴情報に基づいて前記移動体の今回の移動先及び当該移動先に移動する確率を予測する移動先予測ステップと、
前記移動先予測ステップにおいて予測された今回の移動先に基づいて、前記移動体の現在地を中心に周囲の方向を等分した領域によって表され、前記移動体が移動すると予測される方面を求めるステップと、
コンピュータが実行し、
前記方面を求めるステップにおいては、前記移動する確率を当該移動先が属する方面ごとに集計して、前記移動体が移動する方面を予測する
移動方面予測方法。
【請求項７】
移動体の位置を示す情報を取得するステップと、
前記位置を示す情報を用いて表される、過去に前記移動体が通過した経路を含む履歴情報を記憶する記憶部から、今回の移動に係る経路と類似する履歴情報を取得し、取得した履歴情報に基づいて前記移動体の今回の移動先及び当該移動先に移動する確率を予測する移動先予測ステップと、
前記移動先予測ステップにおいて予測された今回の移動先に基づいて、前記移動体の現在地を中心に周囲の方向を等分した領域によって表され、前記移動体が移動すると予測される方面を求めるステップと、
をコンピュータに実行させ、
前記方面を求めるステップにおいては、前記移動する確率を当該移動先が属する方面ごとに集計して、前記移動体が移動する方面を予測する
移動方面予測プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動方面予測装置、移動方面予測方法及び移動方面予測プログラムに関する。
【背景技術】
【０００２】
従来、使用者が行動目的を入力しなくても自動的に使用者の行動目的を推測し、案内情報を提示することを目的とした技術が提案されている（例えば、特許文献１）。当該技術では、ナビゲーション装置において、車内に存在する人物の情報、物体の情報等に基づいて使用者の行動目的を推定するとしている。
【０００３】
また、移動中の車両のある時点までの移動経路と、蓄積された移動情報履歴とを参照して車両の行先を予測するという技術も提案されている（例えば、特許文献２）。
【０００４】
また、運転開始地点と運転終了地点、これらの発生した日時及び走行距離を運転履歴記憶手段に累積記憶させておき、運転開始日時と現在位置に関する情報とに基づき運転履歴情報を検索して目的地の名称と所要時間とを予測するという技術も提案されている（例えば、特許文献３）。当該技術では、さらに特定動作検出手段が運転者の特定の操作若しくは動作を検出したときに、目的地の名称に関する情報若しくは前記目的地までの所要時間に関する情報を出力するとしている。
【０００５】
また、蓄積された複数の移動履歴の中から、現在経路記録手段で記録された現在経路と類似する移動履歴を選択するという技術も提案されている（例えば、特許文献４）。当該技術では、移動履歴および現在経路は、地図上の位置を特定するノードの系列で示され、移動履歴と現在経路に共通に含まれるノードに付与された重みに基づいて、移動経路を選択するとしている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第４９２５０８２号公報
【特許文献２】特許第３５２７５０５号公報
【特許文献３】特許第３４４９１９９号公報
【特許文献４】特許第４４９５６２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
従来、ユーザの移動先を推定する技術は提案されていた。ただし、最終的な目的地はわからなくても向かっている方面がわかれば、後に通過する場所の周辺情報や混雑状況といった情報を提供することができる。しかしながら、ユーザの移動先の方面を推定する技術は存在しなかった。そこで、本発明は、ユーザの移動先の方面を予測する技術を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る移動方面予測装置は、移動体の位置を示す情報を取得する位置情報取得部と、位置を示す情報を用いて表される、過去に移動体が通過した経路を含む履歴情報を記憶する記憶部から、今回の移動に係る経路と類似する履歴情報を取得し、取得した履歴情報に基づいて移動体の今回の移動先及び当該移動先に移動する確率を予測する移動先予測部と、移動先予測部が予測した今回の移動先に基づいて、所定の幅を持つ方向で表され、
移動体が移動すると予測される方面を求める方面予測部とを備える。
【０００９】
このようにすれば、過去の移動に係る経路との類似性に基づいて、最終的な目的地でなく、移動先の方面を予測することができる。
【００１０】
また、履歴情報は、地域を所定の大きさの網目状に区画するメッシュを用いてメッシュ間の遷移を示す情報を経路として含むようにしてもよい。このようなメッシュを用いれば、地図情報（道路情報）の維持及び管理にかかるコストを低減させることができる。また、メッシュを用いることで、処理負荷を低減且つ均一化することができる。
【００１１】
また、移動先予測部は、記憶部から、移動体が今回の移動において直近に通過した所定数のメッシュが共通する履歴情報を取得し、取得された履歴情報に基づいて移動先及び当該移動先へ移動する確率を算出するようにしてもよい。具体的には、直近の移動経路の同一性に基づいて移動先を予測することができる。
【００１２】
また、方面は、移動体の現在地を中心に周囲の方向を等分した領域によって表され、方面予測部は、移動先予測部が算出した移動先への移動確率を当該移動先が属する方面ごとに集計して、移動体が移動する方面を予測するようにしてもよい。具体的には、このような処理によって方面を予測することができる。
【００１３】
また、予測された方面に基づいて、当該方面に関連する情報を出力する情報出力部をさらに備えるようにしてもよい。例えば移動中のある時点において、トイレや、駐車場、ガソリンスタンド又はいわゆる充電スタンド、飲食店等に立ち寄りたい場合、すでに通過してしまった最寄りの店舗等よりも、現在地から目的地までの経路に存在する店舗等の方が遠くても好ましい場合がある。方面予測を用いれば、適切な情報を提示することができるようになる。
【００１４】
また、方面の予測を繰り返し行う場合、方面予測部は、移動体が方面へ移動する確率を、前回の予測結果を乗じることにより算出するようにしてもよい。このようにすれば、急激な予測の切り替わりを抑制することができる。
【００１５】
なお、課題を解決するための手段に記載の内容は、本発明の課題や技術的思想を逸脱しない範囲で可能な限り組み合わせることができる。また、課題を解決するための手段の内容は、コンピュータ等の装置若しくは複数の装置を含むシステム、コンピュータが実行する方法、又はコンピュータに実行させるプログラムとして提供することができる。また、プログラムを保持する記録媒体を提供するようにしてもよい。
【発明の効果】
【００１６】
本発明によれば、ユーザの移動先の方面を予測する技術を提供することができる。
【図面の簡単な説明】
【００１７】
【図１】システム構成の一例を示す図である。
【図２】地域メッシュコードを説明するための図である。
【図３】移動方面予測装置の一例を示す機能ブロック図である。
【図４】移動履歴を説明するための模式的な図である。
【図５】移動履歴の記録形式の一例を示す移動履歴テーブルである。
【図６】方面を説明するための模式的な図である。
【図７】コンピュータの一例を示す装置構成図である。
【図８】移動履歴生成処理の一例を示す処理フロー図である。
【図９】座標情報の記録形式の一例を示す図である。
【図１０】方面予測処理の一例を示す処理フロー図である。
【図１１】方面の一例を示す模式的な図である。
【図１２】方面の一例を示す模式的な図である。
【図１３】方面の一例を示す模式的な図である。
【発明を実施するための形態】
【００１８】
以下、本発明の実施形態について、図面を用いて説明する。なお、下記の実施形態は本発明の例示であり、本発明は、下記の実施形態には限定されない。
【００１９】
＜システムの構成＞
図１は、本実施形態に係るシステムの構成を示す図である。本システムは、移動方面予測装置１と、ネットワーク２と、移動体３（３ａ、３ｂ・・・）とを含む。移動体３は、乗用車や二輪車等であってナビゲーション装置を備える車両３ａや、携帯電話機、スマートフォン、タブレット（スレートＰＣ（Personal Computer））、ラップトップ型ＰＣと
いったモバイル装置３ｂを所持して外出する、破線で示したユーザ等である。そして、ナビゲーション装置やモバイル装置は、ＧＰＳ（Global Positioning System）受信機等の
位置を示す情報（座標情報）を取得可能なセンサを備えている。また、ナビゲーション装置やモバイル装置には所定のアプリケーションソフトウェアがインストールされており、当該アプリケーションソフトウェアはネットワーク２を介して移動方面予測装置１へ継続的に位置を示す情報を送信するものとする。一方、移動方面予測装置１は、移動体３の移動に伴い移動先の方面を予測する処理を行う。なお、移動方面予測装置１は、移動体３が移動する先の方面に存在する店舗や施設の情報や、混雑の程度を示す情報等を移動体３が有する装置に送信するようにしてもよい。また、本実施形態では、地域を所定の大きさの網目状に区画するメッシュを用いて位置を特定するものとする。
【００２０】
図２は、地域メッシュコードを説明するための図である。本実施形態では、上述したメッシュの一例として、日本工業規格のＪＩＳ  Ｘ０４１０に規定された地域メッシュコードを用いるものとする。また、本実施形態では、緯度及び経度を含む座標情報を例えば地域メッシュコードに変換し、地域メッシュコードの遷移を表す移動履歴から予測モデルを生成する。ここで、地域メッシュコードは、詳細度（分解能）の異なる第１次メッシュ（「第１次地域区画」とも呼ぶ）、第２次メッシュ（「第２次地域区画」、「統合地域メッシュ」とも呼ぶ）及び第３次メッシュ（「第３次地域区画」、「基準地域メッシュ」とも呼ぶ）といった標準地域メッシュ、並びに２分の１地域メッシュ、４分の１地域メッシュ及び８分の１地域メッシュといった複数段階の大きさのメッシュで位置を表現する。
【００２１】
第１次メッシュとは、地域を１辺の長さが約８０ｋｍの略矩形の領域に分割したものであり、第１次メッシュコードは、緯度を表す上２桁の数字及び経度を表す下２桁の数値からなる４桁の数字で表される。第２次メッシュは、第１次メッシュを東西方向及び南北方向にそれぞれ８等分したものであり、第２次メッシュコードは、緯度方向を表す上１桁の数字及び経度方向を表す下１桁の数字からなる２桁の数字を第１次メッシュコードの後に連結した形式で表される。第３次メッシュは、第２次メッシュを東西方向及び南北方向にそれぞれ１０等分したものであり、第３次メッシュコードは、緯度方向を表す上１桁の数字及び経度方向を表す下１桁の数字からなる２桁の数字を第２次メッシュコードの後に連結した形式で表される。２分の１地域メッシュは、第３次メッシュを東西方向及び南北方向にそれぞれ２等分したものであり、２分の１地域メッシュコードは、南西の領域を１、南東の領域を２、北西の領域を３、北東の領域を４としていずれかを第３次メッシュコードの後に連結した形式で表される。４分の１地域メッシュは、２分の１地域メッシュを東西方向及び南北方向にそれぞれ２等分したものであり、４分の１地域メッシュコードは、南西の領域を１、南東の領域を２、北西の領域を３、北東の領域を４としていずれかを２分の１地域メッシュコードの後に連結した形式で表される。８分の１地域メッシュは、４
分の１地域メッシュを東西方向及び南北方向にそれぞれ２等分したものであり、８分の１地域メッシュコードは、南西の領域を１、南東の領域を２、北西の領域を３、北東の領域を４としていずれかを４分の１地域メッシュコードの後に連結した形式で表される。
【００２２】
なお、緯度及び経度を含む座標情報から地域メッシュコードへの変換は既存のアルゴリズムを用いて行うことができる。また、本実施形態では、便宜上、第１次メッシュ側を上位のメッシュ、８分の１地域メッシュ側を下位のメッシュと相対的に呼ぶ。また、既存の地域メッシュコードに限らず、地域を予め定められた位置及び大きさの網目状に区画するメッシュを独自に定義して用いるようにしてもよい。
【００２３】
例えば交差点をノードとした位置情報の系列で移動履歴を表す場合等のような地図情報を必要とする方式と異なり、地域メッシュコードを用いることで、地図情報の更新及び管理にかかるコストを削減することができる。また、メッシュコードに対して商業施設や観光地、その他のランドマーク（例えば、ＰＯＩ（Point Of Interest））を関連付けて保
存したり、メッシュコードの系列に対して渋滞や工事等の交通情報を関連付けて保存したりしておくことで、移動方面予測装置１から移動体３への適切な情報出力を可能とする。なお、地域メッシュコードは、位置情報を複数段階の詳細度で表すことができる。移動体３の移動距離や、移動方面予測装置１の処理負荷等に応じて詳細度を変更することで、予測の精度を向上させたり、処理速度を向上させたりすることもできる。
【００２４】
＜機能構成＞
図３は、移動方面予測装置１の一例を示す機能ブロック図である。移動方面予測装置１は、記憶部１１と、位置情報取得部１２と、移動履歴生成部１３と、移動先予測部１４と、移動方面予測部１５と、情報出力部１６とを含む。
【００２５】
記憶部１１は、いわゆる主記憶装置または補助記憶装置であり、情報を一時的又は永続的に保持する。位置情報取得部１２は、ネットワーク２を介して移動体３から緯度及び経度を含む座標情報を継続的に取得し、所定の分解能で地図上の領域を特定するメッシュコード（本実施形態に係る「位置情報」と呼ぶ）に変換して記憶部１１に格納する。また、移動履歴生成部１３は、記憶部１１が格納している位置情報を読み出し、移動の経路を示す履歴情報を生成する。なお、本実施形態では、所定の条件に基づいて移動体３の出発から目的地への到着までを１つの単位としたログを履歴情報と呼ぶ。また、複数の移動を示すログの集合を移動履歴と呼ぶものとする。
【００２６】
図４は、本実施形態に係る移動履歴を説明するための模式的な図である。図４は、地域メッシュを示す横１０個、縦１０個、合計１００個の正方形状の領域を表している。また、図４のメッシュには、便宜上、横方向の左から右へＡからＪの文字が付されており、縦方向の上から下へ１から１０の番号が付されている。本実施形態では、模式的なメッシュコードとして、横方向及び縦方向の文字及び番号を結合した符号によって、例えば「Ｅ２」や「Ｉ５」のように位置情報を表すものとする。また、図４のＥ２からＩ５へ向かう矢印は移動体３の移動経路を示している。なお、Ｅ２にはユーザの自宅が存在し、Ｉ５に移動体３が存在する。履歴情報は、移動体３が通過した順に出発地点から到着地点までの位置情報を含む。
【００２７】
図５は、本実施形態に係る移動履歴の記憶形式の一例を示す移動履歴テーブルである。図５のテーブルは、「履歴ＩＤ」及び「経路」の列を含み、１行で表されるレコードが履歴情報に該当する。また、図４に示した移動に相当する履歴情報は、履歴ＩＤのフィールドに「０１３」が登録されたレコードであり、経路のフィールドにはＥ２からＩ５まで矢印で示した位置情報の列が通過した順にカンマで結合されて登録されている。このような履歴情報は、例えば１か所のメッシュに滞在した時間が所定の閾値以上の場合に新たな移
動が開始されたものと判断して新たに追加するようにしてもよい。
【００２８】
また、移動先予測部１４は、移動体３の移動中において、直近の位置情報の遷移に基づいてこの後の移動先を予測する。例えば、現在地に遷移するまでの直前所定個数分の位置情報に基づいて、移動履歴から同一の経路を遷移した履歴情報を抽出する。そして、抽出された履歴情報における所定個数分先の位置情報を集計し、各メッシュに移動する確率を統計的に予測する。このように、移動先予測部１４は、移動体３の最終的な目的地でなく、所定距離先に又は所定時間後に移動する位置とその確率を予測する。
【００２９】
移動方面予測部１５は、予測された位置情報及び確率に基づき、移動体３が移動する方面を予測する。例えば、現在地を中心として全方位を所定個数分に（すなわち、所定の角度幅を持つ方位に）分割した領域を定義し、移動体３がいずれの領域に移動するか予測する。現在地を中心として全方位を所定個数分に分割した領域を、本実施形態では「方面」とも呼ぶものとする。
【００３０】
図６は、方面の一例を説明するための模式的な図である。図６の移動体３は、図４と同様のメッシュにおいてＥ４に存在する。そして、移動体３の位置を中心としたほぼ等間隔の放射状の破線によって周囲の領域が８分割されている。なお、図６における８つの方面には、便宜上、（ア）〜（ク）の符号を付している。また、破線で示された境界上のメッシュについては、例えば属する面積が大きい側の方面として扱う等の基準により、いずれかの方面に分類するものとする。
【００３１】
情報出力部１６は、予測された方面に基づいて、記憶部１１から関連する情報を抽出し、ネットワーク２を介して移動体３に出力する。関連する情報としては、例えば遷移先と予測される領域に存在する店舗や施設の情報や、当該領域の交通情報、天気予報等が例示できるが、これらには限定されない。
【００３２】
＜装置構成＞
図７は、コンピュータの一例を示す装置構成図である。移動方面予測装置１や図示していない移動体３のナビゲーション装置、モバイル端末等は、例えば図７に示すようなコンピュータである。図７に示すコンピュータ１０００は、ＣＰＵ（Central Processing Unit）１００１、主記憶装置１００２、補助記憶装置（外部記憶装置）１００３、通信ＩＦ
（Interface）１００４、入出力ＩＦ（Interface）１００５、ドライブ装置１００６、通信バス１００７を備えている。ＣＰＵ１００１は、プログラムを実行することにより本実施の形態に係る処理等を行う。主記憶装置１００２は、ＣＰＵ１００１が読み出したプログラムやデータをキャッシュしたり、ＣＰＵの作業領域を展開したりする。主記憶装置は、具体的には、ＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）等である。補助記憶装置１００３は、ＣＰＵ１００１により実行されるプログラムや、位置情報などを記憶する。補助記憶装置１００３は、具体的には、ＨＤＤ（Hard-disk Drive）やＳ
ＳＤ（Solid State Drive）、ｅＭＭＣ（embedded Multi-Media Card）、フラッシュメモリ等である。主記憶装置１００２や補助記憶装置１００３は、移動方面予測装置１の記憶部１１等として働く。通信ＩＦ１００４は、他のコンピュータとの間でデータを送受信する。移動方面予測装置１は、通信ＩＦ１００４を介してネットワーク２に接続される。通信ＩＦ１００４は、具体的には、有線又は無線のネットワークカード等である。入出力ＩＦ１００５は、入出力装置と接続され、ユーザから入力を受け付けたり、ユーザへ情報を出力したりする。入出力装置は、具体的には、キーボード、マウス、ディスプレイ、タッチパネル等である。ドライブ装置１００６は、磁気ディスク、光磁気ディスク、光ディスク等の記憶媒体に記録されたデータを読み出したり、記憶媒体にデータを書き込んだりする。そして、以上のような構成要素が、通信バス１００７で接続されている。なお、これらの構成要素はそれぞれ複数設けられていてもよいし、一部の構成要素（例えば、ドライ
ブ装置１００６）を設けないようにしてもよい。また、入出力装置がコンピュータと一体に構成されていてもよい。また、ドライブ装置１００６で読み取り可能な可搬性の記憶媒体や、フラッシュメモリのような可搬性の補助記憶装置１００３、通信ＩＦ１００４などを介して、本実施の形態で実行されるプログラムが提供されるようにしてもよい。そして、ＣＰＵ１００１がプログラムを実行することにより、図７に示すようなコンピュータを図３に示した移動方面予測装置１等として働かせる。
【００３３】
＜移動履歴生成処理＞
次に、移動方面予測装置１の処理の詳細について説明する。なお、移動方面予測装置１は、移動履歴生成処理及び後述する方面予測処理を並行して実行するが、本実施形態では移動履歴生成処理と方面予測処理とを分けて説明する。
【００３４】
図８は、移動履歴生成処理の一例を示す処理フロー図である。移動履歴生成処理は、例えば移動体３から緯度及び経度を含む座標情報を受信するたびに実行される。
【００３５】
移動方面予測装置１の位置情報取得部１２は、ネットワーク２を介して移動体３から任意のタイミングで位置を示す情報を取得する（図８：Ｓ１）。まず、移動体３は、例えばＧＰＳ受信機によって、緯度及び経度によって自身の位置を示す情報を測定する。そして、移動体３は、所定の時間ごと、又は所定の距離を移動するごと等のタイミングで、位置を示す情報を移動方面予測装置１へ送信する。なお、位置を示す情報は、いわゆるプローブ情報であってもよい。一方、移動方面予測装置１の位置情報取得部１２は、受信した位置を示す情報を記憶部１１に格納する。
【００３６】
図９は、記憶部１１に格納される座標情報テーブルの一例を示す図である。図９の例では、ある移動体のある時点における位置情報として、移動体ＩＤ、日時、緯度、経度、方角、速度等の各項目に対応する値が１つのレコードに格納されている。なお、方角の項目は移動体の進行方向を示し、進行方向を示す値は、例えば、真北を０度又は１２時等とする方位角で表す。
【００３７】
そして、移動履歴生成部１３は、記憶部１１に追加された位置を示す情報に基づいて、移動体３が新たな移動を開始したか判断する（Ｓ２）。移動履歴生成部１３は、例えば移動体３から前回位置を示す情報が送信されてから所定時間以上経過した後に、今回の位置を示す情報を受信した場合、新たな移動を開始したと判断する。また、前回からの経過時間に加えて前回からの移動距離が所定の条件を満たす場合に、新たな移動を開始したと判断してもよい。また、車両のエンジン始動を示す情報が取得できる場合、エンジン始動によって新たな移動を開始したと判断するようにしてもよい。また、移動体３のユーザの自宅の位置を、例えばユーザに入力させたり所定の予測処理等を行うことによって特定し、予め保持している場合、自宅の位置から移動を開始する場合に新たな移動を開始したと判断するようにしてもよい。
【００３８】
新たな移動を開始したと判断された場合（Ｓ２：ＹＥＳ）、移動履歴生成部１３は、図５に示したような移動履歴テーブルに新たな履歴情報を追加し（Ｓ３）、移動履歴生成処理を終了する。すなわち、移動履歴生成部１３は、移動履歴テーブルにレコードを追加し、位置情報を登録する。また、移動履歴生成部１３は、図９に示した緯度及び経度を含む位置を示す情報を、例えば地域メッシュコードのような位置情報に変換し、図５の経路のフィールドに登録するものとする。
【００３９】
一方、Ｓ２において新たな移動を開始していないと判断された場合（Ｓ２：ＮＯ）、移動履歴生成部１３は、図５に示したような移動履歴テーブルにおける最新の履歴情報の経路のフィールドに、位置情報を追加し（Ｓ４）、移動履歴生成処理を終了する。なお、位
置情報が示す移動体３の存在するメッシュが履歴情報の経路に登録された前回のメッシュと同じである場合、位置情報を追加しないようにしてもよい。すなわち、移動体３が隣接するメッシュに移動した場合のみ、位置情報を追加するようにしてもよい。
【００４０】
以上のような移動履歴生成処理によって、例えば図５に示したように、移動体３の過去の移動ごとに経路が記憶される。
【００４１】
＜予測処理＞
図１０は、方面予測処理の一例を示す処理フロー図である。移動方面予測装置１の移動先予測部１４は、記憶部１１の移動履歴テーブルから、移動体３の今回の移動に係る経路と類似する履歴情報を取得する（図１０：Ｓ１１）。具体的には、直近の経路が同一の履歴情報を読み出す。本ステップでは、同一のユーザの移動履歴から、現在地（メッシュ）に至るまでの所定数（本実施形態では仮に“Ｎ”とおく）分の通過メッシュが同じ履歴情報を抽出する。なお、本実施形態では、直近Ｎ個分の経路が同一の履歴情報を検索するため、現在の移動において通過したメッシュがＮ個未満の場合、方面予測処理を行わない。以下、仮にＮを３として説明する。
【００４２】
例えば、図５に示した履歴ＩＤが「００１」から「０１２」のレコードがすでに移動履歴テーブルに蓄積されており、履歴ＩＤが「０１３」の移動を、これから開始するものとする。まず、ユーザが自宅を出発したＥ２の時点では、今回の移動に係る通過経路が所定の量であるＮ（＝３）個に満たないため、予測処理は行われない。Ｅ２からＥ３へ移動した場合も同様に、予測処理は行われない。その後、移動体３がＥ４へ移動すると、今回の移動に係る通過経路が所定のＮ個になるため、移動先予測部１４は、移動履歴テーブルの経路のフィールドに「Ｅ２，Ｅ３，Ｅ４」が登録されている履歴情報を抽出する。この結果、履歴ＩＤが「００１」から「０１０」までの１０件の履歴情報が抽出される。
【００４３】
その後、移動先予測部１４は、読み出された履歴情報に基づいて予測される移動先とその確率を算出する（Ｓ１２）。本ステップでは、移動体３が所定距離又は所定時間先の移動先の位置（メッシュ）を確率と共に予測する。具体的には、Ｓ１１で抽出した履歴情報に基づいて、所定数（本実施形態では仮に“Ｍ”とおく）分の移動先と、そこに過去移動した割合とを算出する。
【００４４】
例えば、Ｍ個先の移動先をＸとおくと、Ｘに至る確率Ｐ（Ｘ）は、次の式によって求められる。
【数１】
0006540040.tif 000002
【００４５】
図５の履歴ＩＤが「０１３」の移動におけるＥ４に移動体３がいる場合について、以下、仮にＭを３として説明する。Ｓ１１で抽出された１０件の履歴情報のうち、所定量であるＭ（＝３）個先の移動先及び当該移動先へ至った回数を集計すると、Ｇ５へ移動した回数が６、Ｅ７へ移動した回数が１、Ｃ５へ移動した回数が３である。したがって、各移動先へ至る確率は次のように算出される。
Ｐ（Ｇ５）＝６／１０
Ｐ（Ｅ７）＝１／１０
Ｐ（Ｃ５）＝３／１０
【００４６】
そして、方面予測装置１の移動方面予測部１５は、移動先である可能性が高い方面を特
定する（Ｓ１３）。本ステップでは、現在地を中心として全方位を所定数（本実施形態では仮に“Ｋ”とおく）の領域に分割した方面のうち、移動体３がいずれの方面に移動するか予測する。各方面に移動する確率は、例えばＳ１２において算出された各移動先へ至る確率を方面ごとに集計することにより求めることができる。具体的には、各方面Ｄｉ（ｉ＝１，２，・・・Ｋ）に移動する確率は、例えば次の式によって求められる。
【数２】
0006540040.tif 000003
【００４７】
図６に示したようにＫを８として、Ｅ２に存在する移動体３が各方面へ移動する確率を求めると、次のようになる。
Ｐ（ウ）＝６／１０
Ｐ（オ）＝１／１０
Ｐ（カ）＝３／１０
【００４８】
また、方面予測装置１の情報出力部１６は、予測された方面に基づいて、記憶部１１から関連する情報を抽出し、ネットワーク２を介して移動体３に出力し（Ｓ１４）、方面予測処理を終了する。上述の通り、関連する情報としては、例えば遷移先と予測される領域に存在する店舗や施設の情報や、当該領域の交通情報、天気予報等が例示できるが、これらには限定されない。具体的には、例えば方面予測装置１の図示していない情報受付部が、位置情報（例えば任意の詳細度の地域メッシュコード）と関連付けられた様々な情報を取得し、予め記憶部１１に記憶させておくものとする。例えば、道路工事のスケジュールに関する情報が現場の位置情報と関連付けて登録されたり、渋滞の発生に関する情報が現場の位置情報と関連付けて登録されたりする。また、新たに開店した店舗に関する情報や、広告に関する情報、観光地に関する情報等を、位置情報と関連付けて登録するようにしてもよい。Ｓ１４では、移動体３が後に移動すると予測する方面に属する位置情報に関連付けて記憶されている情報を記憶部１１から抽出し、移動体３のコンピュータに送信する。なお、本ステップの処理は行わなくてもよいし、移動体３のユーザから要求を受けた場合に、要求の内容及び予測された方面に基づいて情報を出力するようにしてもよい。
【００４９】
なお、移動体３が図４のＥ５に移動すると、方面予測処理が再度実行される。このとき、Ｓ１２において直近３個の通過メッシュ列に基づいて３個先の位置に至る確率を算出すると、次のようになる。
Ｐ（Ｈ５）＝６／１０
Ｐ（Ｅ８）＝１／１０
Ｐ（Ｃ６）＝１／１０
Ｐ（Ｂ５）＝２／１０
【００５０】
また、８つの方面に属するメッシュは移動体３の移動に伴い変化する。図１１は、移動体３がＥ５に存在する場合の方面の一例を示す図である。そして、Ｓ１３において各方面に移動する確率は次のように算出される。
Ｐ（ウ）＝６／１０
Ｐ（オ）＝１／１０
Ｐ（カ）＝１／１０
Ｐ（キ）＝２／１０
【００５１】
同様に、移動体３が図４のＦ５に移動すると、方面予測処理が再度実行される。そして、Ｓ１２において直近３個の通過メッシュ列に基づいて３個先の位置に至る確率を算出すると、次のようになる。
Ｐ（Ｈ６）＝６／６
そして、Ｓ１３において各方面に移動する確率は次のように算出される。なお、移動体３がＦ５に存在する場合の方面は図１２に示すようにＦ５を中心として定義される。
Ｐ（ウ）＝６／６
【００５２】
次に、移動体３が図４のＧ５に移動すると、方面予測処理が再度実行される。そして、Ｓ１２において直近３個の通過メッシュ列に基づいて３個先の位置に至る確率を算出すると、次のようになる。
Ｐ（Ｈ７）＝６／８
Ｐ（Ｉ６）＝２／８
この場合、Ｈ７もＩ６も方面（エ）に属する。したがって、Ｓ１３において各方面に移動する確率は次のように集約される。なお、移動体３がＧ５に存在する場合の方面は図１３に示すようにＧ５を中心として定義される。
Ｐ（エ）＝８／８
なお、以降の移動については説明を省略する。
【００５３】
＜効果＞
例えば移動中のある時点において、トイレや、駐車場、ガソリンスタンド又はいわゆる充電スタンド、飲食店等に立ち寄りたい場合、すでに通過してしまった最寄りの店舗等よりも、現在地から目的地までの経路に存在する店舗等の方が遠くても好ましい場合がある。このような場合、本実施形態の方面予測を用いれば、ユーザに適切な情報を提示することができるようになる。
【００５４】
また、本発明によれば、位置情報を地域メッシュで表現し、経路を隣接する地域メッシュの系列で表現することにより、地図情報（道路情報）の維持及び管理にかかるコストを低減させることができるようになる。また、地域メッシュを用いることで、処理負荷も低減及び均一化することができるようになる。
【００５５】
また、地域メッシュは段階的に複数の詳細度で位置情報を表現することができる。複数の詳細度で予測モデルを生成しておき、予測処理で用いる予測モデルを変更できるようにしてもよい。このようにすれば、下位の詳細なメッシュに変更することで、予測の精度を向上させることができるようになる。また、上位の粗いメッシュに変更することで、処理の負荷を低減させることができるようになる。また、位置情報を移動体が送信する際に粗いメッシュで特定するようにしてもよい。このようにすれば、自宅の位置や目的地を１点に特定することなくある程度の面積を持つ領域によって扱うため、ユーザのプライバシーに配慮したサービスを提供することができる。
【００５６】
＜変形例＞
上述の実施形態では、図５に示した移動履歴テーブルに蓄積された履歴情報のすべてを用いて方面の予測を行ったが、履歴情報のうち例えば直近の一部に基づいて方面の予測を行うようにしてもよい。
【００５７】
Ｎの値は、上述の固定値「３」には限定されない。固定値でなく、移動体３の移動距離の例えば５％程度のように動的に変更するようにしてもよい。
【００５８】
Ｍの値も、上述の固定値「３」には限定されない。また、固定値の場合も、すべての移動体について１つの固定値としてもよいし、移動体の種類に応じて異なる固定値としてもよい。また、移動距離の５％程度のように、動的に変更するようにしてもよい。また、移動体が進行する方向を別途記憶しておき、移動中に方向が大きく頻繁に変化する場合にはＭを小さくし、方向があまり変化しない場合にはＭを大きくするようにしてもよい。
【００５９】
また、上述の実施形態では各メッシュにおいて独立して方面を予測していたが、前回のメッシュにおける予測結果を加味して予測を行うようにしてもよい。例えば、上述した予測結果に対し、所定の重みを付けて前回の予測結果を乗じた値を求める。具体的には、ｉ回目（ｉ＝１，２，３・・・）において方面Ｄjに進む確率Ｑi（Ｄj）を以下のような式
によって求めるようにしてもよい。このようにすれば、急激な予測の切り替わりを抑制することができる。
【数３】
0006540040.tif 000004
【００６０】
なお、Ｑ0（Ｄj）は任意の値とすることができる。例えば、下記の数を用いるようにしてもよい。
【数４】
0006540040.tif 000005
【００６１】
また、上述の移動履歴テーブル及び座標情報テーブルは、説明の便宜上、行及び列からなる一般的なテーブルを例示したが、データを保持する形式はこのような例に限定されず、任意の構成に正規化することができる。また、ＲＤＢＭＳ（Relational Database Management System）を採用するようにしてもよいし、いわゆるＮｏＳＱＬと呼ばれるような
、キーバリュー型、オブジェクトデータベース等の管理システムを採用してもよい。なお、同様の情報をＣＳＶ（Comma-Separated Values）のようなデリミタ区切りのテキストデータで記憶するようにしてもよい。
【００６２】
また、図１の例では方面予測処理をネットワーク２上の移動方面予測装置１が方面予測処理を行うものとして説明したが、このような例には限定されない。例えば、少なくとも一部の処理を複数のサーバが並列に実行するような構成としてもよいし、少なくとも一部の処理を移動体３のコンピュータが実行するような構成としてもよい。
【００６３】
上述の実施形態及び変形例で説明した事項は、本発明の課題や技術的思想を逸脱しない範囲で可能な限り組み合わせることができる。
【００６４】
＜その他＞
本発明は上述の処理を実行するコンピュータプログラムを含む。さらに、当該プログラムを記録した、コンピュータ読み取り可能な記録媒体も、本発明の範疇に属する。当該プログラムが記録された記録媒体については、コンピュータに、この記録媒体のプログラムを読み込ませて実行させることにより、上述の処理が可能となる。
【００６５】
ここで、コンピュータ読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータから読み取ることができる記録媒体をいう。このような記録媒体のうちコンピュータから取り外し可能なものとしては、フレキシブルディスク、光磁気ディスク、光ディスク、磁気テープ、メモリカード等がある。また、コンピュータに固定された記録媒体としては、ハードディスクドライブやＲＯＭ等がある。
【符号の説明】
【００６６】
１  移動方面予測装置
１１  記憶部
１２  位置情報取得部
１３  移動履歴生成部
１４  移動先予測部
１５  移動方面予測部
１６  情報出力部
２  ネットワーク
３（３ａ、３ｂ・・・）  移動体
【図１】
0006540040.tif 000006
【図２】
0006540040.tif 000007
【図３】
0006540040.tif 000008
【図４】
0006540040.tif 000009
【図５】
0006540040.tif 000010
【図６】
0006540040.tif 000011
【図７】
0006540040.tif 000012
【図８】
0006540040.tif 000013
【図９】
0006540040.tif 000014
【図１０】
0006540040.tif 000015
【図１１】
0006540040.tif 000016
【図１２】
0006540040.tif 000017
【図１３】
0006540040.tif 000018