JP5271150B2 - ルート統合サーバ、ルート統合システム及びルート統合方法 - Google Patents

Description

本発明は、ルート統合サーバ、ルート統合システム及びルート統合方法に関するものである。

近年、携帯端末の地図上で他のユーザの行動を参照するサービスが普及している（例えば、非特許文献１、２参照）。これらの既存サービスは、多くの人により訪問された人気のあるスポットを地図上に表示するものである。また、多くのユーザにより通過されたルートの表示方法に、カーナビゲーションで実現されている渋滞表示がある（例えば、特許文献１参照）。特許文献１記載のシステムは、通過したユーザの多いルートを渋滞する区間として表示するものである。

特開２００６−５３００５号公報

"ワイワイマップ"、［online］、ヤフー株式会社、［2009年4月27日検索］、インターネット〈URL：http://waiwai.map.yahoo.co.jp/〉 "PetaMap"、［online］、ソニースタイル・ジャパン株式会社、［2009年4月27日検索］、インターネット〈URL：http://petamap.jp/home〉

ところで、スポット間の移動の際に通る名物の商店街、ストリートなど特定のルートに多くのユーザが集まる場合もあるため、他のユーザがスポット間の移動に使ったルートを参照したいというニーズがある。しかしながら、従来のサービスにおいては、多くの人により訪問された人気のあるスポットを地図上に表示しているが、人気スポット間を移動する際に利用されたルートを表示することができない。また、特許文献１記載のシステムにあっては、通過したユーザの多いルートを表示するものであるが、特定のスポット間移動の際に利用されたルートを表示するものではない。

スポット間移動の際に多くのユーザが使うルートを抽出する一つの方法として、２点のスポット間の移動に使ったルート全体を比較し、人気のあるルートを抽出する方法が考えられる。しかし、細い路地など道が複雑になった場合、ユーザがスポット間移動の際に使ったルート全体が一致することは少ない。このため、ユーザのルート全体を比較する手法では、特定スポット間の人気のあるルートを十分に抽出することができないおそれがある。

そこで、本発明は上記に鑑みてなされたものであって、人気スポット及び人気スポット間の人気のあるルートを適切に抽出することができるルート統合サーバ、ルート統合システム及びルート統合方法を提供することを目的とする。

すなわち、本発明に係るルート統合サーバは、ユーザの位置情報が格納される位置情報データベースと、地図上の地点を示すスポット情報が格納されるスポットデータベースと、地図上に設定されたノード間で表現されるノード間ルートが格納されるノード間ルートデータベースと、前記ユーザの携帯端末から前記位置情報を受信して前記位置情報データベースに格納するサーバ側受信部と、前記位置情報データベースから所定以上の精度の前記位置情報を経由地点として抽出する経由地点抽出部と、前記位置情報データベース及び前記スポットデータベースから前記ユーザそれぞれが一定時間以上滞在した滞在スポットを抽出する滞在スポット抽出部と、前記経由地点が前記滞在スポットに含まれる場合、該当する経由地点を削除する滞在スポット・経由地点統合部と、前記ノード間ルートデータベースを参照し、前記経由地点及び前記滞在スポットを前記ユーザそれぞれが通過したノード間ルートに変換するノード間ルート変換部と、前記ユーザそれぞれの前記滞在スポットの情報から、一定人数以上の前記ユーザが滞在した前記滞在スポットを頻出スポットとして抽出する頻出スポット抽出部と、前記ユーザそれぞれの前記ノード間ルートに基づいて前記頻出スポット間の移動の際に通過した前記ノード間ルートを抽出する頻出スポット間のノード間ルート抽出部と、前記ユーザそれぞれの前記頻出スポット間の前記ノード間ルートに基づいて、一定人数以上の前記ユーザが通過した前記ノード間ルートを頻出ルートとして抽出する頻出ルート抽出部と、前記頻出スポット及び前記頻出ルートから前記頻出スポット間を結ぶ統合ルートを生成する統合ルート生成部と、前記統合ルートを対象ユーザの携帯端末へ送信するサーバ側送信部とを備えて構成される。

本発明に係るルート統合サーバによれば、サーバ側受信部によりユーザの携帯端末から位置情報が受信されて位置情報データベースに格納され、経由地点抽出部により位置情報データベースから所定以上の精度の位置情報が経由地点として抽出され、滞在スポット抽出部により位置情報データベース及びスポットデータベースからユーザそれぞれが一定時間以上滞在した滞在スポットが抽出され、滞在スポット・経由地点統合部により経由地点が滞在スポットに含まれる場合には該当する経由地点が削除され、ノード間ルート変換部により、経由地点及び滞在スポットが、ユーザそれぞれが通過したノード間ルートに変換され、頻出スポット抽出部により、ユーザそれぞれの滞在スポットの情報から、一定人数以上のユーザが滞在した滞在スポットが頻出スポットとして抽出され、頻出スポット間のノード間ルート抽出部によりユーザそれぞれのノード間ルートに基づいて頻出スポット間の移動の際に通過したノード間ルートが抽出され、頻出ルート抽出部によりユーザそれぞれの頻出スポット間のノード間ルートに基づいて、一定人数以上のユーザが通過したノード間ルートが頻出ルートとして抽出され、統合ルート生成部により頻出スポット及び頻出ルートから頻出スポット間を結ぶ統合ルートが生成され、サーバ側送信部により統合ルートが対象ユーザの携帯端末へ送信される。このように、多くのユーザが訪問した頻出スポットと、頻出スポット間を移動したユーザが通過した全体のルートを分割して、頻出スポット間の移動の際に多くのユーザが利用した局所的なルートを頻出ルートとしてそれぞれ抽出することができる。そして、頻出スポット及び頻出ルートを統合した統合ルートを生成することが可能となるので、スポットだけでなくスポット間の移動に使われるルート情報の提示が可能となり、より詳細なユーザの訪問行動の特徴を参照することができる。

ここで、前記頻出ルート抽出部は、前記滞在スポット又は前記経由地点でのユーザの出入りの数に基づいて、前記頻出スポット間の前記ノード間ルートから前記頻出ルートを抽出してもよい。

また、本発明に係るルート統合システムは、携帯端末、及び前記携帯端末へ特定スポット間のルートを配信するルート統合サーバを備えて構成されるルート統合システムであって、前記携帯端末は、前記携帯端末の位置情報を前記ルート統合サーバに送信する端末側送信部と、前記ルート統合サーバから配信された特定スポット間のルートを受信して表示するルート表示部と、を有し、前記ルート統合サーバは、ユーザの位置情報が格納される位置情報データベースと、地図上の地点を示すスポット情報が格納されるスポットデータベースと、地図上に設定されたノード間で表現されるノード間ルートが格納されるノード間ルートデータベースと、前記ユーザの携帯端末から前記位置情報を受信して前記位置情報データベースに格納するサーバ側受信部と、前記位置情報データベースから所定以上の精度の前記位置情報を経由地点として抽出する経由地点抽出部と、前記位置情報データベース及び前記スポットデータベースから前記ユーザそれぞれが一定時間以上滞在した滞在スポットを抽出する滞在スポット抽出部と、前記経由地点が前記滞在スポットに含まれる場合、該当する経由地点を削除する滞在スポット・経由地点統合部と、前記ノード間ルートデータベースを参照し、前記経由地点及び前記滞在スポットを前記ユーザそれぞれが通過したノード間ルートに変換するノード間ルート変換部と、前記ユーザそれぞれの前記滞在スポットの情報から、一定人数以上の前記ユーザが滞在した前記滞在スポットを頻出スポットとして抽出する頻出スポット抽出部と、前記ユーザそれぞれの前記ノード間ルートに基づいて前記頻出スポット間の移動の際に通過した前記ノード間ルートを抽出する頻出スポット間のノード間ルート抽出部と、前記ユーザそれぞれの前記頻出スポット間の前記ノード間ルートに基づいて、一定人数以上の前記ユーザが通過した前記ノード間ルートを頻出ルートとして抽出する頻出ルート抽出部と、前記頻出スポット及び前記頻出ルートから前記頻出スポット間を結ぶ統合ルートを生成する統合ルート生成部と、前記統合ルートを対象ユーザの携帯端末へ送信するサーバ側送信部とを有することを特徴として構成される。

本発明に係るルート統合システムによれば、端末側送信部により携帯端末の位置情報がルート統合サーバに送信され、サーバ側受信部によりユーザの携帯端末から位置情報が受信されて位置情報データベースに格納され、経由地点抽出部により位置情報データベースから所定以上の精度の位置情報が経由地点として抽出され、滞在スポット抽出部により位置情報データベース及びスポットデータベースからユーザそれぞれが一定時間以上滞在した滞在スポットが抽出され、滞在スポット・経由地点統合部により経由地点が滞在スポットに含まれる場合には該当する経由地点が削除され、ノード間ルート変換部により、経由地点及び滞在スポットが、ユーザそれぞれが通過したノード間ルートに変換され、頻出スポット抽出部により、ユーザそれぞれの滞在スポットの情報から、一定人数以上のユーザが滞在した滞在スポットが頻出スポットとして抽出され、頻出スポット間のノード間ルート抽出部によりユーザそれぞれのノード間ルートに基づいて頻出スポット間の移動の際に通過したノード間ルートが抽出され、頻出ルート抽出部によりユーザそれぞれの頻出スポット間のノード間ルートに基づいて、一定人数以上のユーザが通過したノード間ルートが頻出ルートとして抽出され、統合ルート生成部により頻出スポット及び頻出ルートから頻出スポット間を結ぶ統合ルートが生成され、サーバ側送信部により統合ルートが対象ユーザの携帯端末へ送信され、対象ユーザの携帯端末のルート表示部により、ルート統合サーバから配信された特定スポット間のルートが受信されて表示される。このように、多くのユーザが訪問した頻出スポットと、頻出スポット間を移動したユーザが通過した全体のルートを分割して、頻出スポット間の移動の際に多くのユーザが利用した局所的なルートを頻出ルートとしてそれぞれ抽出することができる。そして、頻出スポット及び頻出ルートを統合した統合ルートを生成することが可能となるので、スポットだけでなくスポット間の移動に使われるルート情報の提示が可能となり、より詳細なユーザの訪問行動の特徴を参照することができる。

また、本発明に係るルート統合方法は、ユーザの位置情報が格納される位置情報データベースと、地図上の地点を示すスポット情報が格納されるスポットデータベースと、地図上に設定されたノード間で表現されるノード間ルートが格納されるノード間ルートデータベースと、を備えて構成されるルート統合サーバにて実行されるルート統合方法であって、前記ユーザの携帯端末から前記位置情報を受信して前記位置情報データベースに格納する位置情報受信ステップと、前記位置情報データベースから所定以上の精度の前記位置情報を経由地点として抽出する経由地点抽出ステップと、前記位置情報データベース及び前記スポットデータベースから前記ユーザそれぞれが一定時間以上滞在した滞在スポットを抽出する滞在スポット抽出ステップと、前記経由地点が前記滞在スポットに含まれる場合、該当する経由地点を削除する滞在スポット・経由地点統合ステップと、前記ノード間ルートデータベースを参照し、前記経由地点及び前記滞在スポットを前記ユーザそれぞれが通過したノード間ルートに変換するノード間ルート変換ステップと、前記ユーザそれぞれの前記滞在スポットの情報から、一定人数以上の前記ユーザが滞在した前記滞在スポットを頻出スポットとして抽出する頻出スポット抽出ステップと、前記ユーザそれぞれの前記ノード間ルートに基づいて前記頻出スポット間の移動の際に通過した前記ノード間ルートを抽出する頻出スポット間のノード間ルート抽出ステップと、前記ユーザそれぞれの前記頻出スポット間の前記ノード間ルートに基づいて、一定人数以上の前記ユーザが通過した前記ノード間ルートを頻出ルートとして抽出する頻出ルート抽出ステップと、前記頻出スポット及び前記頻出ルートから前記頻出スポット間を結ぶ統合ルートを生成する統合ルート生成ステップと、前記統合ルートを対象ユーザの携帯端末へ送信する統合ルート送信ステップとを有することを特徴とする。

本発明に係るルート統合方法によれば、サーバ側受信ステップによりユーザの携帯端末から位置情報が受信されて位置情報データベースに格納され、経由地点抽出ステップにより位置情報データベースから所定以上の精度の位置情報が経由地点として抽出され、滞在スポット抽出ステップにより位置情報データベース及びスポットデータベースからユーザそれぞれが一定時間以上滞在した滞在スポットが抽出され、滞在スポット・経由地点統合ステップにより経由地点が滞在スポットに含まれる場合には該当する経由地点が削除され、ノード間ルート変換ステップにより、経由地点及び滞在スポットが、ユーザそれぞれが通過したノード間ルートに変換され、頻出スポット抽出ステップにより、ユーザそれぞれの滞在スポットの情報から一定人数以上のユーザが滞在した滞在スポットが頻出スポットとして抽出され、頻出スポット間のノード間ルート抽出ステップによりユーザそれぞれのノード間ルートに基づいて頻出スポット間の移動の際に通過したノード間ルートが抽出され、頻出ルート抽出ステップによりユーザそれぞれの頻出スポット間のノード間ルートに基づいて、一定人数以上のユーザが通過したノード間ルートが頻出ルートとして抽出され、統合ルート生成ステップにより頻出スポット及び頻出ルートから頻出スポット間を結ぶ統合ルートが生成され、サーバ側送信ステップにより統合ルートが対象ユーザの携帯端末へ送信される。このように、多くのユーザが訪問した頻出スポットと、頻出スポット間を移動したユーザが通過した全体のルートを分割して、頻出スポット間の移動の際に多くのユーザが利用した局所的なルートを頻出ルートとしてそれぞれ抽出することができる。そして、頻出スポット及び頻出ルートを統合した統合ルートを生成することが可能となるので、スポットだけでなくスポット間の移動に使われるルート情報の提示が可能となり、より詳細なユーザの訪問行動の特徴を参照することができる。

本発明によれば、人気スポット及び人気スポット間の人気のあるルートを適切に抽出することができる。

実施形態に係るルート統合システムの構成概要図である。 実施形態に係るルート統合システムの機能を示すブロック図である。 実施形態に係るルート統合サーバのハードウェア構成図である。 実施形態に係るルート統合サーバの動作を示すフローチャートである。 実施形態に係るルート統合サーバの作用効果を説明する概要図である。

以下、添付図面を参照して本発明に係るルート統合サーバ、ルート統合システム及びその方法の実施形態を詳細に説明する。なお、図面の説明において同一の要素には同一の符号を付し、重複する説明を省略する。

本実施形態に係るルート統合サーバ、ルート統合システム及びその方法は、例えば、ある地域のお勧め訪問コース等、ユーザに訪問スポットの種別およびその訪問順序を他人の体験として参照させる場合に好適に採用されるものである。

まず、本実施形態に係るルート統合システム１の構成の概要について、図１を参照して説明する。図１は、ルート統合システム１の構成概要図である。

図１に示すように、ルート統合システム１は、ルート統合サーバ１０及び携帯端末３０を備えている。ルート統合サーバ１０及び携帯端末３０は、通信ネットワークＮにより互いに接続されており、互いに通信可能に構成されている。通信ネットワークＮとして、例えば、移動通信網や無線ＬＡＮ通信網などが用いられる。

携帯端末３０は、ユーザにより携帯される移動端末であって、例えば、無線によるデータ通信機能を持った端末である。携帯端末３０は、当該携帯端末３０の位置情報を取得可能に構成されている。例えば、携帯端末３０は、ＧＰＳ［Global Positioning System］システムを利用可能に構成されている。携帯端末３０として、例えば、携帯電話やＰＨＳ、無線通信カードを備えたＰＤＡ［Personal Digital Assistant］等が用いられる。なお、ルート統合システム１は、複数の携帯端末３０を備えても良い。

ルート統合サーバ１０は、データベース群２０を備えており、データベース群２０に格納されたデータ、及び携帯端末３０と通信したデータに基づいて、携帯端末３０へ頻出スポット及び統合ルートを配信可能に構成されている。頻出スポットは、一定人数以上のユーザが滞在した地点である。統合ルートは、頻出スポット間の全体の移動ルートであって、頻出スポット間移動の際に一定以上のユーザが通過した区間である頻出ルートを含むものである。

データベース群２０には、ユーザに対して頻出スポット及び統合ルートを提供するために用いられるデータが格納されている。例えば、データベース群２０は、携帯端末３０のＧＰＳ情報、地図上のスポットを示すスポット情報、地図上に設定されたノード間で定義されるノード間ルート情報等が格納されたデータベースから構成されるデータベース群である。なお、以下では、説明理解の容易性を考慮して、格納される情報ごとにデータベースを分けて説明するが、データベース群２０は、１のデータベースとして構成してもよいし、要求される性能に応じて適宜分割してもよい。

次に、ルート統合システム１の各構成について詳細を説明する。図２は、ルート統合システム１の機能を示すブロック図である。最初に、ルート統合サーバ１０のハードウェア構成について説明する。図３は、ルート統合サーバ１０のハードウェア構成図である。図３に示すように、ルート統合サーバ１０は、物理的には、ＣＰＵ１１、ＲＯＭ１２及びＲＡＭ１３等の主記憶装置、キーボード及びマウス等の入力デバイス１４、ディスプレイ等の出力デバイス１５、携帯端末３０との間でデータの送受信を行うためのネットワークカード等の通信モジュール１６、ハードディスク等の補助記憶装置１７などを含む通常のコンピュータシステムとして構成される。後述するルート統合サーバ１０の各機能は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ１１の制御の元で入力デバイス１４、出力デバイス１５、通信モジュール１６を動作させるとともに、ＲＯＭ１２、ＲＡＭ１３や補助記憶装置１７におけるデータの読み出し及び書き込みを行うことで実現される。

図２に戻り、ルート統合サーバ１０は、データベース群２０を構成するＧＰＳ情報ＤＢ（位置情報データベース）２０１、スポットＤＢ（スポットデータベース）２０２及びノード間ルートＤＢ（ノード間ルートデータベース）２０３を備えている。

ＧＰＳ情報ＤＢ２０１は、各ユーザの携帯端末３０で定期的に測位されたＧＰＳ情報が格納されるデータベースである。ＧＰＳ情報ＤＢ２０１には、ユーザごとに測位されたＧＰＳ情報、測位日時、測位誤差、測位誤差を段階的に区分した測位精度等が格納される。

スポットＤＢ２０２は、店舗・施設の情報が格納されるデータベースである。スポットＤＢ２０２には、店舗・施設名、その店舗・施設のＧＰＳ情報等が格納される。

ノード間ルートＤＢ２０３は、ノード間で表現されるノード間ルートが格納されるデータベースである。ここで、ノードとは、地図上に予め設定された地点情報であって、例えば、１つの道が複数の道に分岐する分岐点や複数の道が交差する交差点が用いられる。ノード間ルートＤＢ２０３は、ノードを定義するためのノードテーブルと、ノード間ルートを定義するためのノード間ルートテーブルを備えている。ノードテーブルには、ノードを一意に識別するＩＤ及びノードのＧＰＳ情報が格納される。ノード間ルートテーブルには、ノード間ルートを一意に識別するＩＤ及びノード間ルートを構成する始点・終点のノードのＩＤが格納される。

また、ルート統合サーバ１０は、機能的には、ＧＰＳ情報受信部（サーバ側受信部）１０１、経由地点抽出部１０２、滞在スポット抽出部１０３、滞在スポット・経由地点統合部１０４、ノード間ルート変換部１０５、頻出スポット抽出部１０６、頻出スポット間のノード間ルート抽出部１０７、頻出ルート抽出部１０８、統合ルート生成部１０９及び統合ルート送信部（サーバ側送信部）１１０を備えている。

ＧＰＳ情報受信部１０１は、携帯端末３０で測位したＧＰＳ情報を携帯端末３０から受信し、ＧＰＳ情報ＤＢ２０１に格納する機能を有している。なお、ＧＰＳ情報受信部１０１は、携帯端末３０の識別番号やユーザＩＤ等をＧＰＳ情報に含ませて受信する機能を有していても良い。

経由地点抽出部１０２は、ＧＰＳ情報ＤＢ２０１を参照可能に構成されており、測位精度が所定以上となるＧＰＳ情報や、測位精度の高い区分に分類されたＧＰＳ情報を、経由地点として抽出する機能を有している。また、１０２は、抽出した経由地点を滞在スポット・経由地点統合部１０４へ出力する機能を有している。

滞在スポット抽出部１０３は、ＧＰＳ情報ＤＢ２０１及びスポットＤＢ２０２を参照可能に構成されており、ＧＰＳ情報ＤＢ２０１に格納された各ユーザのＧＰＳ情報とスポットＤＢ２０２に格納されたスポットのＧＰＳ情報とを比較して、各ユーザが一定時間以上滞在した滞在スポットを抽出する機能を有している。また、滞在スポット抽出部１０３は、抽出した各ユーザの滞在スポットを滞在スポット・経由地点統合部１０４及び頻出スポット抽出部１０６へ出力する機能を有している。

滞在スポット・経由地点統合部１０４は、経由地点抽出部１０２により出力された経由地点、及び滞在スポット抽出部１０３により出力された滞在スポットに基づいて、経由地点が滞在スポットに含まれる場合、該当する経由地点を削除する機能を有している。例えば、滞在スポット・経由地点統合部１０４は、同一ユーザで同時刻に抽出された経由地点と滞在スポットとを比較して、経由地点を中心として測位誤差を半径とするエリアに滞在スポットが含まれる場合、該当する経由地点を削除して滞在スポットに吸収する機能を有している。また、滞在スポット・経由地点統合部１０４は、統合処理後の経由地点及び滞在スポットをノード間ルート変換部１０５へ出力する機能を有している。

ノード間ルート変換部１０５は、ノード間ルートＤＢ２０３を参照可能に構成されており、滞在スポット・経由地点統合部１０４により出力された統合処理後の各ユーザの経由地点及び滞在スポットに基づいて、各ユーザが通過したノード間ルートを抽出する機能を有している。また、ノード間ルート変換部１０５は、抽出した各ユーザのノード間ルートを頻出スポット間のノード間ルート抽出部１０７へ出力する機能を有している。

頻出スポット抽出部１０６は、滞在スポット抽出部１０３により出力された各ユーザの滞在スポットの情報から、一定数以上のユーザが滞在した滞在スポットを頻出スポットとして抽出する機能を有している。また、頻出スポット抽出部１０６は、抽出した頻出スポットを頻出スポット間のノード間ルート抽出部１０７及び統合ルート生成部１０９へ出力する機能を有している。

頻出スポット間のノード間ルート抽出部１０７は、頻出スポット抽出部１０６により出力された頻出スポット、及びノード間ルート変換部１０５により出力された各ユーザのノード間ルート情報に基づいて、頻出スポット間の移動の際に各ユーザが通過したノード間ルートを抽出する機能を有している。また、頻出スポット間のノード間ルート抽出部１０７は、抽出した各ユーザの頻出スポット間のノード間ルートを頻出ルート抽出部１０８へ出力する機能を有している。

頻出ルート抽出部１０８は、頻出スポット間のノード間ルート抽出部１０７により出力された各ユーザの頻出スポット間のノード間ルート情報に基づいて、一定人数以上のユーザが通過した頻出ルートを抽出する機能を有している。また、頻出ルート抽出部１０８は、抽出した頻出ルートを統合ルート生成部１０９へ出力する機能を有している。

統合ルート生成部１０９は、頻出スポット抽出部１０６により出力された頻出スポット、及び頻出ルート抽出部１０８により出力された頻出ルートに基づいて、頻出スポット間を結ぶ統合ルートを生成する機能を有している。また、統合ルート生成部１０９は、生成した統合ルートを統合ルート送信部１１０へ出力する機能を有している。

統合ルート送信部１１０は、統合ルート生成部１０９が出力した統合ルートを携帯端末３０へ送信する機能を有している。

次に、携帯端末３０の構成について詳細を説明する。携帯端末３０は、機能的には、ＧＰＳ情報送信部（端末側送信部）３０１及び統合ルート表示部３０２を備えて構成されている。

ＧＰＳ情報送信部３０１は、定期的に現在地のＧＰＳ情報を測位し、測位したＧＰＳ情報を、ルート統合サーバ１０のＧＰＳ情報受信部１０１へ送信する機能を有している。なお、ＧＰＳ情報送信部３０１は、携帯端末３０の識別番号、ユーザＩＤ、設定情報等を、ＧＰＳ情報に含ませて送信する機能を有していても良い。

統合ルート表示部３０２は、ルート統合サーバ１０で生成された統合ルートを受信し、携帯端末３０上に表示する機能を有している。

次に、本実施形態に係るルート統合サーバ１０のルート生成動作について説明する。まず、ルート統合サーバ１０のルート生成動作の概要を説明する。ルート統合サーバ１０は、携帯端末３０からＧＰＳ情報を収集し、ユーザが通過した経由地点、および一定時間以上滞在した滞在スポットを抽出する。一定人数以上のユーザが滞在した滞在スポットを頻出スポットとして抽出し、頻出スポット間のルートで多くのユーザが通過したルートを頻出ルートとして抽出する。抽出した頻出スポットと頻出ルートを結んで統合ルートとする。

図４は、本実施形態に係るルート統合サーバ１０のルート生成動作をより詳細に示すフローチャートである。図４に示す制御処理は、例えば、ルート統合サーバ１０において制御アプリケーションが起動されたタイミングから所定の間隔で繰り返し実行される。

図４に示すように、ルート統合サーバ１０は、滞在スポット抽出処理から開始する（Ｓ１０）。この滞在スポット抽出処理に用いられるＧＰＳ情報ＤＢ２０１及びスポットＤＢ２０２の例を示す。表１は、ＧＰＳ情報ＤＢ２０１の一例である。

表１に示すように、ＧＰＳ情報ＤＢ２０１には、各携帯端末３０に対応するユーザＩＤごとに、ＧＰＳにより測位された時刻、緯度・経度、測定誤差、測位精度が格納されている。ここで、測位精度は測位誤差を一定の閾値で段階的に区分して設定する。測位精度は、例えば、測位誤差に応じて「高」、「低」に分類されている。例えば、測位誤差が１００ｍ以下であれば「高」、測位誤差が１００ｍより大きければ「低」に分類される。ルート統合サーバ１０は、例えば、図４に示す制御処理前に、携帯端末３０と通信して得られたユーザＩＤ及びＧＰＳ情報に基づいて、ユーザＩＤごとに時刻、緯度・経度、測定誤差、測位精度をＧＰＳ情報ＤＢ２０１に格納する。ユーザＩＤは、端末識別子であって、例えば、ＧＰＳ情報受信部１０１が受信するＧＰＳ情報に含まれる情報である。また、例えば、ルート統合サーバ１０は、ＧＰＳ情報受信部１０１とは別の独立したユーザＩＤ受信用の受信部を備え、携帯端末３０と通信してもよい。

続いて表２にスポットＤＢ２０２の例を示す。

表２に示すように、スポットＤＢ２０２には、スポットを一意に特定するスポットＩＤ、スポットの名称、緯度・経度の情報が格納される。ルート統合サーバ１０は、地図情報等を用いて、例えば、図４に示す制御処理前に、スポットＤＢ２０２を構築する。

滞在スポット抽出部１０３は、表１に示すＧＰＳ情報ＤＢ２０１および表２に示すスポットＤＢ２０２を参照し、ユーザが一定時間以上滞在したスポットを滞在スポットとして抽出する。例えば、ユーザＩＤ：Ｕ００１が時刻１２：３５に位置した地点の緯度・経度が、スポットＩＤ：Ｓ００２の緯度・経度と同一である場合には、スポットＩＤ：Ｓ００２を滞在スポットとして抽出する。Ｓ１０の処理が終了すると、経由地点抽出処理へ移行する（Ｓ１２）。

Ｓ１２の処理は、経由地点抽出部１０２が実行し、ＧＰＳ情報ＤＢ２０１に格納された各ユーザのＧＰＳ情報のうち、測位精度が高いＧＰＳ情報を経由地点として抽出する処理である。経由地点抽出部１０２は、例えば、表１の測位精度が「高」に分類された緯度・経度を経由地点として抽出する。あるいは、経由地点抽出部１０２は、例えば、表１の測位誤差が１００ｍ以下となる測位精度の経度・緯度を経由地点として抽出する。Ｓ１２の処理が終了すると、統合処理へ移行する（Ｓ１４）。

Ｓ１４の処理は、滞在スポット・経由地点統合部１０４が実行し、Ｓ１２の処理で抽出した経由地点がＳ１０の処理で抽出した滞在スポットに含まれる場合には、該当する経由地点を削除する処理である。滞在スポット・経由地点統合部１０４は、経由地点を中心として測位誤差を半径とするエリアに滞在スポットが含まれる場合、該当する経由地点を削除して滞在スポットに吸収する。処理の例を表３に示す。

表３では、Ｓ１０の処理でユーザが滞在したと判定した滞在スポットのＩＤをスポットＩＤの列に示している。そして、Ｓ１２の処理で抽出した経由地点を経由地点の列に示している。表３に示すように、「経由地点０４」と「スポットＩＤ：Ｓ００２」が同時刻に検出されている。この様に、同時刻に滞在スポットが抽出されている場合には、当該経由地点を削除する。表３の例の場合、滞在スポット・経由地点統合部１０４は、「経由地点０４」を経由地点のリストから削除する。Ｓ１４の処理が終了すると、ノード間ルート算出処理へ移行する（Ｓ１６）

Ｓ１６の処理は、ノード間ルート変換部１０５が実行し、Ｓ１４の処理で統合された経由地点及び滞在スポットを、ユーザが通過したノード間ルートに変換する処理である。以下では、この処理で用いるノード間ルートＤＢ２０３の詳細を説明する。ノード間ルートＤＢ２０３は、道の分岐点、交差点等のノードを定義するノードテーブル、及びノード間で定義されるルートの情報を格納するルートテーブルを備えている。ノードテーブルの一例を表４に示す。

表４に示すように、ノード間ルートＤＢ２０３のノードテーブルには、ノードを一意に特定するノードＩＤ、ノードの緯度・経度が格納される。また、ルートテーブルの一例を表５に示す。

表５に示すように、ノード間ルートＤＢ２０３のルートテーブルには、ルートを一意に特定するルートＩＤ、ルートの始点・終点のノードＩＤが格納される。ルート統合サーバ１０は、地図情報等を用いて、例えば、図４に示す制御処理前に、ノード間ルートＤＢ２０３を構築する。

ノード間ルート変換部１０５は、Ｓ１４の処理で統合された経由地点及び滞在スポットに基づいて、表４に示すノードテーブルを参照して経由地点及び滞在スポットの緯度・経度に対応するノードＩＤを抽出し、表５に示すルートテーブルを参照して、抽出したノードＩＤ間のルートＩＤを抽出する。経由地点は、ユーザの携帯端末で測位したＧＰＳ情報であり、他のユーザと同じ道を通過していてもユーザごとに異なる値が測位されるため、同じ道を通過したかどうかの判定ができない。そこで、ノード間ルート変換部１０５は、ノード間ルートＤＢ２０３を参照し、滞在スポットおよび経由地点が特定のノード間ルート上にある場合、対象のノード間ルートを抽出する。Ｓ１６の処理が終了すると、頻出スポット抽出処理へ移行する（Ｓ１８）。

Ｓ１８の処理は、頻出スポット抽出部１０６が実行し、Ｓ１０の処理で抽出したユーザの滞在スポットの情報に基づいて、一定人数以上のユーザが滞在した滞在スポットを頻出スポットとして抽出する処理である。ここで、過去の滞在スポットの情報全てから頻出スポットを抽出することも可能だが、期間を限定して（例：過去１週間）滞在スポットに滞在した人数をカウントすることも可能である。これにより、最近ユーザが急にユーザが集まり始めた頻出スポットを抽出することができる。Ｓ１８の処理が終了すると、頻出スポット間のノード間ルート取得処理へ移行する（Ｓ２０）。

Ｓ２０の処理は、頻出スポット間のノード間ルート抽出部１０７が実行し、Ｓ１６の処理で算出した各ユーザのノード間ルート情報から、頻出スポット移動の際に使用したノード間ルートを抽出する処理である。Ｓ２０の処理が終了すると、頻出ルート抽出処理へ移行する（Ｓ２２）。

Ｓ２２の処理は、頻出ルート抽出部１０８が実行し、Ｓ２０の処理で抽出した各ユーザの頻出スポット間のノード間ルートのうち、一定人数以上のユーザが通過したルートを頻出ルートとして抽出する処理である。Ｓ２２の処理が終了すると、統合ルート生成処理へ移行する（Ｓ２４）。

Ｓ２４の処理は、統合ルート生成部１０９が実行し、Ｓ２２の処理で抽出した頻出スポット間の頻出ルートを結んだノード間ルートを統合ルートとして生成する処理である。Ｓ２４の処理が終了すると、図４に示す制御処理を終了する。

以上で図４に示す制御処理が終了する。図４に示す制御処理を実行することにより、ユーザの頻出スポット間の頻出ルートが抽出され、頻出ルート及びノード間ルートによって統合ルートが生成される。

次に、本実施形態に係るルート統合サーバ１０の作用効果について説明する。図５は、本実施形態に係るルート統合サーバ１０の作用効果を示す概要図である。ここで、説明理解の容易性のため、図５に示す地図において、表６に示すノード間ルートが定義されているとする。

また、頻出スポット抽出部１０６により、図５に示すスポットＩＤ：Ｓ００１およびＳ００２が頻出スポットとして抽出されたとする。そして、頻出スポット間のノード間ルート抽出部１０７により、各ユーザが頻出スポットＳ００１からＳ００２に移動した際に通過したノード間ルートが抽出される。各ユーザが通過したノード間ルートが通過順に表７に示すとおり抽出されたとする。

その後、頻出ルート抽出部１０８により、頻出スポットＳ００１、Ｓ００２間の移動の際に通過したノード間ルートごとの通過人数がカウントされる。この例を表８に示す。

そして、頻出ルート抽出部１０８により、通過人数が閾値以上のルートが頻出スポットＳ００１、Ｓ００２の間の頻出ルートとして抽出される。ここで閾値を３とすると、表８においてルートＩＤ：Ｒ００１、Ｒ００４が頻出ルートとして抽出される。抽出した頻出ルートは図５において実線で示した。

次に、統合ルート生成部１０９により頻出スポットＳ００１、Ｓ００２間の統合ルートが生成される。頻出スポットＳ００１、Ｓ００２間で抽出された頻出ルートはＲ００１、Ｒ００４であるので、始点となる頻出スポットＳ００１から各頻出ルートの始点のノードまでの距離を算出し、近いものからルートをつなぐ。頻出ルートＲ００１の始点のノードＮ００６と頻出ルートＲ００４の始点のノードＮ００９だと、Ｎ００６の方が頻出スポットＳ００１に近いので、頻出スポットＳ００１から頻出ルートＲ００１をつなぎ、次に近い頻出ルートＲ００４と終点の頻出スポットＳ００２をつないで統合ルートとする。このように生成した統合ルートは、図５において点線で示した。図５に示すように、始点Ｓ００１、終点Ｓ００２の統合ルートは、頻出ルートＲ００１、Ｒ００４を含んで構成される。生成した統合ルートは、統合ルート送信部１１０により対象ユーザの携帯端末３０へ送信され、携帯端末３０の統合ルート表示部３０２により統合ルートが表示される。

上述した通り、本実施形態に係るルート統合システム１のルート統合サーバ１０によれば、ＧＰＳ情報受信部１０１によりユーザの携帯端末３０から位置情報が受信されてＧＰＳ情報ＤＢ２０１に格納され、経由地点抽出部１０２によりＧＰＳ情報ＤＢ２０１から所定以上の精度の位置情報が経由地点として抽出され、滞在スポット抽出部１０３によりＧＰＳ情報ＤＢ２０１及びスポットＤＢ２０２からユーザそれぞれが一定時間以上滞在した滞在スポットが抽出され、滞在スポット・経由地点統合部１０４により経由地点が滞在スポットに含まれる場合には該当する経由地点が削除され、ノード間ルート変換部１０５により、経由地点及び滞在スポットが、ユーザそれぞれが通過したノード間ルートに変換され、頻出スポット抽出部１０６により、ユーザそれぞれの滞在スポットの情報から、一定人数以上のユーザが滞在した滞在スポットが頻出スポットとして抽出され、頻出スポット間のノード間ルート抽出部１０７によりユーザそれぞれのノード間ルートに基づいて頻出スポット間の移動の際に通過したノード間ルートが抽出され、頻出ルート抽出部１０８によりユーザそれぞれの頻出スポット間のノード間ルートに基づいて、一定人数以上のユーザが通過したノード間ルートが頻出ルートとして抽出され、統合ルート生成部１０９により頻出スポット及び頻出ルートから頻出スポット間を結ぶ統合ルートが生成され、統合ルート送信部１１０により統合ルートが対象ユーザの携帯端末３０へ送信される。このように、多くのユーザが訪問した頻出スポットと、頻出スポット間を移動したユーザが通過した全体のルートを分割して、頻出スポット間の移動の際に多くのユーザが利用した局所的なルートを頻出ルートとしてそれぞれ抽出することができる。このため、名物の商店街、ストリートなど多くのユーザが通過するルートを抽出することが可能となる。そして、頻出スポット及び頻出ルートを統合した統合ルートを生成することができるので、スポットだけでなくスポット間の移動に使われるルート情報の提示が可能となり、より詳細なユーザの訪問行動の特徴を参照することができる。また、ユーザに人気のあるスポットとスポット間移動の際によく利用されるルートを抽出することができるため、ユーザが集まりやすい場所とユーザの移動の流れを俯瞰的に提示することが可能となる。

以上、本発明の好適な実施形態について説明したが、本発明は上述した実施形態に限定されないことは言うまでもない。

例えば、上述した実施形態では、頻出ルート抽出部１０８によりユーザの実際の移動情報に基づいて頻出ルートを算出する例を説明したが、頻出ルート抽出部１０８が滞在スポット又は経由地点でのユーザの出入りをカウントして、ユーザ出入り人数の多い滞在スポット間のノード間ルート、ユーザ出入り人数の多い経由地点間のノード間ルート、又は、ユーザ出入り人数の多い滞在スポットと経由地点と間のノード間ルートを頻出ルートとして算出してもよい。

また、上述した実施形態では、図４に示す制御処理を説明したが、Ｓ１０、Ｓ１２の処理はどちらを先に実行してもよい。また、Ｓ１８の処理は、Ｓ１０の処理実行後であって、Ｓ２０の処理実行前に実行すればよい。

１…ルート統合システム、１０…ルート統合サーバ、２０…データベース群、３０…携帯端末、１０１…ＧＰＳ情報受信部（サーバ側受信部）、１０２…経由地点抽出部、１０３…滞在スポット抽出部、１０４…滞在スポット・経由地点統合部、１０５…ノード間ルート変換部、１０６…頻出スポット抽出部、１０７…頻出スポット間のノード間ルート抽出部、１０８…頻出ルート抽出部、１０９…統合ルート生成部、１１０…統合ルート送信部、２０１…ＧＰＳ情報ＤＢ（位置情報データベース）、２０２…スポットＤＢ（スポットデータベース）、２０３…ノード間ルートＤＢ（ノード間ルートデータベース）。

Claims (4)

1. ユーザの位置情報が格納される位置情報データベースと、
   地図上の地点を示すスポット情報が格納されるスポットデータベースと、
   地図上に設定されたノード間で表現されるノード間ルートが格納されるノード間ルートデータベースと、
   前記ユーザの携帯端末から前記位置情報を受信して前記位置情報データベースに格納するサーバ側受信部と、
   前記位置情報データベースから所定以上の精度の前記位置情報を経由地点として抽出する経由地点抽出部と、
   前記位置情報データベース及び前記スポットデータベースから前記ユーザそれぞれが一定時間以上滞在した滞在スポットを抽出する滞在スポット抽出部と、
   前記経由地点が前記滞在スポットに含まれる場合、該当する経由地点を削除する滞在スポット・経由地点統合部と、
   前記ノード間ルートデータベースを参照し、前記経由地点及び前記滞在スポットを前記ユーザそれぞれが通過したノード間ルートに変換するノード間ルート変換部と、
   前記ユーザそれぞれの前記滞在スポットの情報から、一定人数以上の前記ユーザが滞在した前記滞在スポットを頻出スポットとして抽出する頻出スポット抽出部と、
   前記ユーザそれぞれの前記ノード間ルートに基づいて前記頻出スポット間の移動の際に通過した前記ノード間ルートを抽出する頻出スポット間のノード間ルート抽出部と、
   前記ユーザそれぞれの前記頻出スポット間の前記ノード間ルートに基づいて、一定人数以上の前記ユーザが通過した前記ノード間ルートを頻出ルートとして抽出する頻出ルート抽出部と、
   前記頻出スポット及び前記頻出ルートから前記頻出スポット間を結ぶ統合ルートを生成する統合ルート生成部と、
   前記統合ルートを対象ユーザの携帯端末へ送信するサーバ側送信部と、
   を備えるルート統合サーバ。
2. 前記頻出ルート抽出部は、前記滞在スポット又は前記経由地点でのユーザの出入りの数に基づいて、前記頻出スポット間の前記ノード間ルートから前記頻出ルートを抽出することを特徴とする請求項１に記載のルート統合サーバ。
3. 携帯端末、及び前記携帯端末へ特定スポット間のルートを配信するルート統合サーバを備えて構成されるルート統合システムであって、
   前記携帯端末は、
   前記携帯端末の位置情報を前記ルート統合サーバに送信する端末側送信部と、
   前記ルート統合サーバから配信された特定スポット間のルートを受信して表示するルート表示部と、
   を有し、
   前記ルート統合サーバは、
   ユーザの位置情報が格納される位置情報データベースと、
   地図上の地点を示すスポット情報が格納されるスポットデータベースと、
   地図上に設定されたノード間で表現されるノード間ルートが格納されるノード間ルートデータベースと、
   前記ユーザの携帯端末から前記位置情報を受信して前記位置情報データベースに格納するサーバ側受信部と、
   前記位置情報データベースから所定以上の精度の前記位置情報を経由地点として抽出する経由地点抽出部と、
   前記位置情報データベース及び前記スポットデータベースから前記ユーザそれぞれが一定時間以上滞在した滞在スポットを抽出する滞在スポット抽出部と、
   前記経由地点が前記滞在スポットに含まれる場合、該当する経由地点を削除する滞在スポット・経由地点統合部と、
   前記ノード間ルートデータベースを参照し、前記経由地点及び前記滞在スポットを前記ユーザそれぞれが通過したノード間ルートに変換するノード間ルート変換部と、
   前記ユーザそれぞれの前記滞在スポットの情報から、一定人数以上の前記ユーザが滞在した前記滞在スポットを頻出スポットとして抽出する頻出スポット抽出部と、
   前記ユーザそれぞれの前記ノード間ルートに基づいて前記頻出スポット間の移動の際に通過した前記ノード間ルートを抽出する頻出スポット間のノード間ルート抽出部と、
   前記ユーザそれぞれの前記頻出スポット間の前記ノード間ルートに基づいて、一定人数以上の前記ユーザが通過した前記ノード間ルートを頻出ルートとして抽出する頻出ルート抽出部と、
   前記頻出スポット及び前記頻出ルートから前記頻出スポット間を結ぶ統合ルートを生成する統合ルート生成部と、
   前記統合ルートを対象ユーザの携帯端末へ送信するサーバ側送信部と、
   を有することを特徴とするルート統合システム。
4. ユーザの位置情報が格納される位置情報データベースと、地図上の地点を示すスポット情報が格納されるスポットデータベースと、地図上に設定されたノード間で表現されるノード間ルートが格納されるノード間ルートデータベースと、を備えて構成されるルート統合サーバにて実行されるルート統合方法であって、
   前記ユーザの携帯端末から前記位置情報を受信して前記位置情報データベースに格納する位置情報受信ステップと、
   前記位置情報データベースから所定以上の精度の前記位置情報を経由地点として抽出する経由地点抽出ステップと、
   前記位置情報データベース及び前記スポットデータベースから前記ユーザそれぞれが一定時間以上滞在した滞在スポットを抽出する滞在スポット抽出ステップと、
   前記経由地点が前記滞在スポットに含まれる場合、該当する経由地点を削除する滞在スポット・経由地点統合ステップと、
   前記ノード間ルートデータベースを参照し、前記経由地点及び前記滞在スポットを前記ユーザそれぞれが通過したノード間ルートに変換するノード間ルート変換ステップと、
   前記ユーザそれぞれの前記滞在スポットの情報から、一定人数以上の前記ユーザが滞在した前記滞在スポットを頻出スポットとして抽出する頻出スポット抽出ステップと、
   前記ユーザそれぞれの前記ノード間ルートに基づいて前記頻出スポット間の移動の際に通過した前記ノード間ルートを抽出する頻出スポット間のノード間ルート抽出ステップと、
   前記ユーザそれぞれの前記頻出スポット間の前記ノード間ルートに基づいて、一定人数以上の前記ユーザが通過した前記ノード間ルートを頻出ルートとして抽出する頻出ルート抽出ステップと、
   前記頻出スポット及び前記頻出ルートから前記頻出スポット間を結ぶ統合ルートを生成する統合ルート生成ステップと、
   前記統合ルートを対象ユーザの携帯端末へ送信する統合ルート送信ステップと、
   を有することを特徴とするルート統合方法。

Images