特許 6376654 ルート提示装置、移動端末、ルート提示方法、ルート表示方法、ルート提示プログラム及びルート表示プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6376654

(24)【登録日】2018年8月3日

(45)【発行日】2018年8月22日

(54)【発明の名称】ルート提示装置、移動端末、ルート提示方法、ルート表示方法、ルート提示プログラム及びルート表示プログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20180813BHJP

   G08G 1/005 20060101ALI20180813BHJP

   G09B 29/10 20060101ALI20180813BHJP

   G09B 29/00 20060101ALI20180813BHJP

   G06F 13/00 20060101ALI20180813BHJP

【ＦＩ】

   G01C21/26 P

   G08G1/005

   G09B29/10 A

   G09B29/00 A

   G06F13/00 510G

【請求項の数】10

【全頁数】19

(21)【出願番号】特願2014-165185(P2014-165185)

(22)【出願日】2014年8月14日

(65)【公開番号】特開2015-36690(P2015-36690A)

(43)【公開日】2015年2月23日

【審査請求日】2017年7月12日

(31)【優先権主張番号】61/866,701

(32)【優先日】2013年8月16日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】504145342

【氏名又は名称】国立大学法人九州大学

(74)【代理人】

【識別番号】100106909

【弁理士】

【氏名又は名称】棚井 澄雄

(74)【代理人】

【識別番号】100149548

【弁理士】

【氏名又は名称】松沼 泰史

(74)【代理人】

【識別番号】100141139

【弁理士】

【氏名又は名称】及川 周

(74)【代理人】

【識別番号】100188558

【弁理士】

【氏名又は名称】飯田 雅人

(74)【代理人】

【識別番号】100146879

【弁理士】

【氏名又は名称】三國 修

(72)【発明者】

【氏名】島田 敬士

(72)【発明者】

【氏名】谷口 倫一郎

【審査官】 平野 貴也

(56)【参考文献】

【文献】 特開２０１０−１９０６８３（ＪＰ，Ａ）

【文献】 特開平１１−２５７９８３（ＪＰ，Ａ）

【文献】 特開２００６−１６３６７０（ＪＰ，Ａ）

【文献】 特開２０１０−２６６３３３（ＪＰ，Ａ）

【文献】 特開２０１２−１３３７１１（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００８／０１４０３０９（ＵＳ，Ａ１）

【文献】 特開昭５０−００５７９０（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／００ − ２１／３６、

２３／００ − ２５／００

Ｇ０８Ｇ １／００ − ９９／００

Ｇ０９Ｂ ２３／００ − ２９／１４

Ｇ０６Ｆ １３／００、

１７／６０、

１９／００

Ｇ０６Ｑ １０／００ − １０／１０、

３０／００ − ３０／０８、

５０／００ − ５０／２０、

５０／２６ − ９９／００

(57)【特許請求の範囲】

【請求項1】

移動端末から送信された位置情報と、時刻情報と、前記移動端末を識別するＩＤと含むデータを取得するデータ取得部と、
前記データ取得部が取得した前記位置情報と、前記時刻情報と、前記ＩＤとを前記データに関係付けて記憶するデータ記憶部と、
前記データ記憶部に記憶されている前記位置情報に基づいて前記データのクラスタリングを行い、前記位置情報が集まっている場所を特定スポットとして推定する特定スポット推定部と、
前記時刻情報と前記ＩＤに基づき、前記特定スポット間を前記移動端末が移動した数を計数することにより前記特定スポット間のリンク強度を推定するリンク強度推定部と、
前記リンク強度に基づいて前記特定スポットの特性を解析する特性解析部と、
前記移動端末から現在の位置情報を取得し、取得した前記位置情報が示す位置が前記特定スポット内である場合、前記リンク強度及び前記特定スポットの特性に基づいて、現在位置から前記特定スポットに移動する推奨ルートを設定し、該推奨ルートを前記移動端末に対して送信するルート設定部と
を備えることを特徴とするルート提示装置。

【請求項2】

前記ルート設定部は、前記リンク強度が大きい順に複数の前記推奨ルートを前記移動端末に対して送信することを特徴とする請求項１に記載のルート提示装置。

【請求項3】

前記特定スポットの特性は、前記特定スポットへの前記移動端末の流入量及び前記特定スポットからの前記移動端末の流出量に基づいて解析された特性であることを特徴とする請求項１又は請求項２に記載のルート提示装置。

【請求項4】

請求項１に記載のルート提示装置から送信された推奨ルートを表示する移動端末であって、
前記推奨ルートを表示すべき現在位置において、前記現在位置の位置情報を取得する位置情報取得部と、
前記現在位置の位置情報を前記ルート提示装置に対して送信する現在位置情報送信部と、
前記現在位置の位置情報に基づいて前記ルート提示装置において求めた推奨ルートの情報を受信し、表示するルート表示部と
を備えることを特徴とする移動端末。

【請求項5】

移動端末に対して移動する推奨ルートを送信するルート提示装置が行うルート提示方法であって、
前記移動端末から送信された位置情報と、時刻情報と、前記移動端末を識別するＩＤと含むデータを取得するデータ取得ステップと、
前記データ取得ステップにより取得した前記位置情報と、前記時刻情報と、前記ＩＤとを前記データに関係付けて記憶するデータ記憶ステップと、
前記データ記憶ステップにより記憶された前記位置情報に基づいて前記データのクラスタリングを行い、前記位置情報が集まっている場所を特定スポットとして推定する特定スポット推定ステップと、
前記時刻情報と前記ＩＤに基づき、前記特定スポット間を前記移動端末が移動した数を計数することにより前記特定スポット間のリンク強度を推定するリンク強度推定ステップと、
前記リンク強度に基づいて前記特定スポットの特性を解析する特性解析ステップと、
前記移動端末から現在の位置情報を取得し、取得した前記位置情報が示す位置が前記特定スポット内である場合、前記リンク強度及び前記特定スポットの特性に基づいて、現在位置から前記特定スポットに移動する推奨ルートを設定し、該推奨ルートを前記移動端末に対して送信するルート設定ステップと
を有することを特徴とするルート提示方法。

【請求項6】

前記ルート設定ステップは、前記リンク強度が大きい順に複数の前記推奨ルートを前記移動端末に対して送信することを特徴とする請求項５に記載のルート提示方法。

【請求項7】

前記特定スポットの特性は、前記特定スポットへの前記移動端末の流入量及び前記特定スポットからの前記移動端末の流出量に基づいて解析された特性であることを特徴とする請求項５又は請求項６に記載のルート提示方法。

【請求項8】

請求項１に記載のルート提示装置から送信された推奨ルートを表示する移動端末が行うルート表示方法であって、
前記推奨ルートを表示すべき現在位置において、前記現在位置の位置情報を取得する位置情報取得ステップと、
前記現在位置の位置情報を前記ルート提示装置に対して送信する現在位置情報送信ステップと、
前記現在位置の位置情報に基づいて前記ルート提示装置において求めた推奨ルートの情報を受信し、表示するルート表示ステップと
を有することを特徴とするルート表示方法。

【請求項9】

コンピュータを、請求項１から請求項３のうちいずれか一項に記載のルート提示装置として機能させるためのルート提示プログラム。

【請求項10】

コンピュータを、請求項４に記載の移動端末として機能させるためのルート表示プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、観光案内等に用いるルート提示装置、移動端末、ルート提示方法、ルート表示方法、ルート提示プログラム及びルート表示プログラムに関する。

【背景技術】

【0002】

観光用の推薦（お奨め）ルート提示システムに関して、これまでにいくつかの研究がなされている。非特許文献１では、ＧＰＳ（Global Positioning System）ログから観光ルートの推定を行い、さらに、多数の人が興味を持つ観光スポットを推定している。この手法において有利な点は、ＧＰＳを用いて正確なルート推定ができることである。一方、ウェブ上で入手できるＧＰＳデータセットの量は、画像データセットの量と比較して少ない。従って、この方法で大規模な解析を行うのは難しい。

【0003】

また、非特許文献２では、全地球規模の観光推薦システムが提案されている。このシステムでは、まず、ユーザからのキーワードによるクエリ（問い合わせ）が受信される。そして、このキーワードに関連する画像が選択される。最後に、システムは選択された画像を、観光スポットの候補として推薦する。さらに、非特許文献３では、観光客が撮影した写真から観光行動を分析している。これらの手法は、比較的広い地域での解析に焦点を当てている。

【先行技術文献】

【非特許文献】

【0004】

【非特許文献1】Y.Zheng,L.Zhang,X.Xie,and W.-Y.Ma.Mining interesting locations and travel sequences from gps trajectories.ACM World Wide Web Conference,2009.

【非特許文献2】Y.Arase,X.Xie,T.Hara,and S.Nishio.Mining people's trips from large scale geo-tagged photos.International conference on Multimedia,pages 133-142,2010.

【非特許文献3】L.Cao,J.Luo,A,Gallagher,X.Jin,J.Han,and T.S.Huang. A worldwide tourism recommendation system based on geotaggedweb photos.IEEE International Conference on Acoustics Spech and Signal Processing,2010.

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、従来技術によるルート提示システムにあっては、市または町単位の地域でルート提示を行うことができないという問題に加え、過去の旅行者の行動に基づくルート提示を行うことができないという問題もある。

【0006】

本発明は、このような事情に鑑みてなされたもので、過去の旅行者の行動に基づいて、市または町単位の地域でルート提示を行うことができるルート提示装置、移動端末、ルート提示方法、ルート表示方法、ルート提示プログラム及びルート表示プログラムを提供することを目的とする。

【課題を解決するための手段】

【0007】

本発明は、移動端末から送信された位置情報と、時刻情報と、前記移動端末を識別するＩＤと含むデータを取得するデータ取得部と、前記データ取得部が取得した前記位置情報と、前記時刻情報と、前記ＩＤとを前記データに関係付けて記憶するデータ記憶部と、前記データ記憶部に記憶されている前記位置情報に基づいて前記データのクラスタリングを行い、前記位置情報が集まっている場所を特定スポットとして推定する特定スポット推定部と、前記時刻情報と前記ＩＤに基づき、前記特定スポット間を前記移動端末が移動した数を計数することにより前記特定スポット間のリンク強度を推定するリンク強度推定部と、前記移動端末から現在の位置情報を取得し、前記リンク強度に基づいて、現在位置から前記特定スポットに移動する推奨ルートを設定し、該推奨ルートを前記移動端末に対して送信するルート設定部とを備えることを特徴とする。

【0008】

本発明は、前記ルート設定部は、前記リンク強度が大きい順に複数の前記推奨ルートを前記移動端末に対して送信することを特徴とする。

【0009】

本発明は、ルート提示装置から送信された推奨ルートを表示する移動端末であって、前記推奨ルートを表示すべき現在位置において、前記現在位置の位置情報を取得する位置情報取得部と、前記現在位置の位置情報を前記ルート提示装置に対して送信する現在位置情報送信部と、前記現在位置の位置情報に基づいて前記ルート提示装置において求めた推奨ルートの情報を受信し、表示するルート表示部とを備えることを特徴とする。

【0010】

本発明は、移動端末に対して移動する推奨ルートを送信するルート提示装置が行うルート提示方法であって、前記移動端末から送信された位置情報と、時刻情報と、前記移動端末を識別するＩＤと含むデータを取得するデータ取得ステップと、前記データ取得ステップにより取得した前記位置情報と、前記時刻情報と、前記ＩＤとを前記データに関係付けて記憶するデータ記憶ステップと、前記データ記憶ステップにより記憶された前記位置情報に基づいて前記データのクラスタリングを行い、前記位置情報が集まっている場所を特定スポットとして推定する特定スポット推定ステップと、前記時刻情報と前記ＩＤに基づき、前記特定スポット間を前記移動端末が移動した数を計数することにより前記特定スポット間のリンク強度を推定するリンク強度推定ステップと、前記移動端末から現在の位置情報を取得し、前記リンク強度に基づいて、現在位置から前記特定スポットに移動する推奨ルートを設定し、該推奨ルートを前記移動端末に対して送信するルート設定ステップとを有することを特徴とする。

【0011】

本発明は、前記ルート設定ステップは、前記リンク強度が大きい順に複数の前記推奨ルートを前記移動端末に対して送信することを特徴とする。

【0012】

本発明は、ルート提示装置から送信された推奨ルートを表示する移動端末が行うルート表示方法であって、前記推奨ルートを表示すべき現在位置において、前記現在位置の位置情報を取得する位置情報取得ステップと、前記現在位置の位置情報を前記ルート提示装置に対して送信する現在位置情報送信ステップと、前記現在位置の位置情報に基づいて前記ルート提示装置において求めた推奨ルートの情報を受信し、表示するルート表示ステップとを有することを特徴とする。

【0013】

本発明は、コンピュータを、前記ルート提示装置として機能させるためのルート提示プログラムである。

【0014】

本発明は、コンピュータを、前記移動端末として機能させるためのルート表示プログラムである。

【発明の効果】

【0015】

本発明によれば、過去の旅行者の行動に基づいて、市または町単位の地域でルート提示を行うことができるという効果が得られる。

【図面の簡単な説明】

【0016】

【図1】本発明の一実施形態におけるシステム全体の構成を示すブロック図である。

【図2】図１に示すルート提示管理サーバ３の構成を示すブロック図である。

【図3】図１に示す移動端末９の構成を示すブロック図である。

【図4】図１に示す移動端末１０の構成を示すブロック図である。

【図5】図１に示す移動端末１１の構成を示すブロック図である。

【図6】図２に示すデータ記憶部３２のテーブル構造を示す図である。

【図7】図２に示す観光スポットデータ記憶部３４のテーブル構造を示す図である。

【図8】図２に示すリンクデータ記憶部３６のテーブル構造を示す図である。

【図9】図１に示すシステムの処理動作の概略を示す図である。

【図10】図２に示す観光スポット推定部３３の処理動作を示すフローチャートである。

【図11】図２に示すリンク強度推定部３５の処理動作を示すフローチャートである。

【図12】観光スポットの一例を示す図である。

【図13】遊園地において適用した例を示す図である。

【図14】図１に示す移動端末９、１０のいずれかとルート提示管理サーバ３の動作を示すフローチャートである。

【図15】お奨めルートが表示された例を示す図である。

【図16】図１に示す移動端末１１（ＧＰＳ機能を有していない端末）またはパソコン６のいずれかとルート提示管理サーバ３の動作を示すフローチャートである。

【図17】図１に示す移動端末１１とルート提示管理サーバ３の動作を示すフローチャートである。

【図18】推定された観光スポットの特性を解析した結果を示す図である。

【図19】解析結果の一例を示す図である。

【発明を実施するための形態】

【0017】

以下、図面を参照して、本発明の一実施形態によるルート提示装置及びルート表示装置を説明する。図１は同実施形態におけるシステム全体の構成を示すブロック図である。この図において、符号１は、ユーザ作成コンテンツを管理するユーザ作成コンテンツ管理サーバである。ユーザ作成コンテンツとは、Ｗｅｂサイトの利用者(ユーザ)によって制作・生成されたコンテンツであり、例えば、ツイッター、フェイスブック、Ｐｉｃａｓａ、Ｆｌｉｃｋｒ、ユーチューブ、ウィキなどに書き込まれたり投稿されたものである。符号２は、インターネットである。

【0018】

符号３は、ユーザに対して、観光スポットなどの推奨ルートを提示するルート提示管理サーバである。符号４は、インターネット接続サーバであり、パソコンや移動端末をインターネット２に接続する。符号５は、インターネット接続サーバ４に接続された通信ネットワークである。符号６は、通信ネットワーク５、インターネット接続サーバ４を介してインターネット２に接続可能なパソコンである。

【0019】

符号７は、インターネット接続サーバ４に接続された移動通信ネットワークである。符号８は、移動通信ネットワーク８に接続された基地局である。符号９、１０、１１は、基地局８との間で通信を確立し、インターネット２に接続可能な移動端末である。符号１２は、ＧＰＳ衛星である。移動端末９、１０は、ＧＰＳ衛星１２からの電波を受信して、自己の位置の位置情報（緯度、経度）を取得することができる。

【0020】

次に、図２を参照して、図１に示すルート提示管理サーバ３の構成を説明する。図２は、図１に示すルート提示管理サーバ３の構成を示すブロック図である。図２において、符号３１は、ユーザ作成コンテンツ管理サーバ１から初期データを取得する初期データ取得部である。符号３２は、初期データ取得部３１が取得したデータを記憶するデータ記憶部である。

【0021】

符号３３は、データ記憶部３２に記憶されたデータから観光スポットの位置を推定する観光スポット推定部である。符号３４は、観光スポット推定部３３が推定した観光スポットのデータを記憶する観光スポットデータ記憶部である。符号３５は、観光スポットデータ記憶部３４に記憶されているデータから観光スポット間の方向付きのつながり強さ（リンク強度という）を推定するリンク強度推定部である。符号３６は、リンク強度推定部３５が推定したリンク強度のデータを記憶するリンクデータ記憶部である。符号３７は、各観光スポットの特性を解析する特性解析部である。

【0022】

符号３８は、観光スポットデータ記憶部３４に記憶されたデータ、リンクデータ記憶部３６に記憶されたデータ、特性解析部３７の解析結果に基づき、推奨する観光ルートを設定するルート設定部である。符号３９は、ルート設定部３８において設定された観光ルートをパソコン６や移動端末９、１０、１１に対して提供するデータ提供部である。

【0023】

符号４０は、インターネット２と接続を行い、ユーザ作成コンテンツ管理サーバ１、パソコン６、移動端末９、１０、１１との間で通信を確立する通信部である。符号４１は、移動情報を送信することができる機能を有する移動端末９からのデータを取得して、データ記憶部３２に登録を行うデータ取得部である。

【0024】

次に、図３を参照して、図１に示す移動端末９の構成を説明する。図３は、図１に示す移動端末９の構成を示すブロック図である。移動端末９は、図１に示す移動端末の中で、最も高機能な端末である。図３において、符号９１は、基地局との間で無線通信を確立する通信部である。符号９２は、移動端末９の処理動作を統括して制御する制御部である、符号９３は、ディスプレイ等で構成する表示部であり、推奨ルートを表示する。符号９４は、データを記憶する記憶部である。

【0025】

符号９５は、入力操作を行う操作部であり、例えば、表示部と一体化したタッチパネル等である。符号９６は、ＧＰＳ衛星１２からの電波を受信して、自己の位置情報を取得するＧＰＳ部である。符号９７は、写真を撮像するカメラである。移動端末９は、ルート提示管理サーバ３から送信された推奨ルートの表示に加え、カメラで撮像した写真に位置情報を付与したものをルート提示管理サーバ３に投稿（登録）することもできる。

【0026】

次に、図４を参照して、図１に示す移動端末１０の構成を説明する。図４は、図１に示す移動端末１０の構成を示すブロック図である。移動端末１０は、図１示す移動端末の中で中程度の機能を有する端末である。図４において、符号９１は、基地局との間で無線通信を確立する通信部である。符号９２は、移動端末９の処理動作を統括して制御する制御部である、符号９３は、ディスプレイ等で構成する表示部であり、推奨ルートを表示する。符号９４は、データを記憶する記憶部である。

【0027】

符号９５は、入力操作を行う操作部であり、例えば、表示部と一体化したタッチパネル等である。符号９６は、ＧＰＳ衛星１２からの電波を受信して、自己の位置情報を取得するＧＰＳ部である。移動端末１０は、カメラを備えていないため、写真の投稿はできないが、ＧＰＳ部９６によって自己の位置情報の取得ができるため、移動軌跡情報などをルート提示管理サーバ３に登録することができる。

【0028】

次に、図５を参照して、図１に示す移動端末１１の構成を説明する。図５は、図１に示す移動端末１１の構成を示すブロック図である。移動端末１１は、図１示す移動端末の中では低機能な端末である。図５において、符号９１は、基地局との間で無線通信を確立する通信部である。符号９２は、移動端末９の処理動作を統括して制御する制御部である、符号９３は、ディスプレイ等で構成する表示部であり、推奨ルートを表示する。符号９４は、データを記憶する記憶部である。

【0029】

符号９５は、入力操作を行う操作部であり、例えば、表示部と一体化したタッチパネル等である。移動端末１１は、カメラとＧＰＳ部を備えていないため、写真の投稿はできず、操作部９５によって自己の位置を指定した結果に基づく推奨ルートの表示を行う。

【0030】

次に、図６を参照して、図２に示すデータ記憶部３２のテーブル構造を説明する。図６は、図２に示すデータ記憶部３２のテーブル構造を示す図である。データ記憶部３２には、初期データ取得部３１が取得したデータが記憶されることになる。データ記憶部３２には、「画像データ」（写真）と、この画像データを撮像した位置（緯度経度）を示す「位置情報」と、この画像を撮像した時刻（日付も含む）を示す「時刻情報」と、この画像を投稿した所有者の識別情報である「所有者ＩＤ」とが関係付けられて記憶される。

【0031】

ここでは、４つの情報（「画像データ」、「位置情報」、「時刻情報」、「所有者ＩＤ」）を記憶する例を示したが、これらは、最低限必要な情報を記憶する例である。これらの他のデータが記憶されていてもよい。初期データ取得部３１が初期データを取得した後の時点では、取得した件数分のデータが図６に示すテーブルに記憶されている状態となる。

【0032】

次に、図７を参照して、図２に示す観光スポットデータ記憶部３４のテーブル構造を説明する。図７は、図２に示す観光スポットデータ記憶部３４のテーブル構造を示す図である。観光スポットデータ記憶部３４には、観光スポットを識別する「スポットＩＤ」と、「画像データ」（写真）と、この画像データを撮像した位置（緯度経度）を示す「位置情報」と、この画像を撮像した時刻（日付も含む）を示す「時刻情報」と、この画像を投稿した所有者の識別情報である「所有者ＩＤ」とが関係付けられて記憶される。

【0033】

観光スポットデータ記憶部３４は、データ記憶部３２に記憶されたデータを位置情報に基づいて観光スポット推定部３３がクラスタリングし、クラスタを構成するデータに対してスポットＩＤを付与し、クラスタ毎にまとめたデータである。同じクラスタのデータには、同じスポットＩＤが付与される。ここでは、クラスタリングして得られたクラスタを「観光スポット」と見なす。図７に示す例では、同じスポットＩＤが関係付けられたデータ（「画像データ」、「位置情報」、「時刻情報」、「所有者ＩＤ」）が観光スポットのデータとなる。

【0034】

次に、図８を参照して、図２に示すリンクデータ記憶部３６のテーブル構造を説明する。図８は、図２に示すリンクデータ記憶部３６のテーブル構造を示す図である。リンクデータ記憶部３６は、縦方向に出発点となった観光スポットのスポットＩＤが並び、横方向に到着点となった観光スポットのスポットＩＤが並ぶ。そして、出発点と到着点とで特定される各フィールドには、その出発点から到着点まで移動した人（移動端末）の数が記憶される。

【0035】

リンクデータ記憶部３６に記憶されるデータは、リンク強度推定部３５が、観光スポットデータ記憶部３４に記憶されたデータを参照して生成したものである。例えば、出発点として「ＳＰ００１」と選択し、到着点として「ＳＰ００３」を選択すると、「ＳＰ００１」と「ＳＰ００３」で特定されるフィールドに、「ＳＰ００１」から「ＳＰ００３」へ移動した人の人数が分かる。人数は、移動した移動端末の数に相当する。

【0036】

次に、図９を参照して、図１に示すシステムの処理動作の概略を説明する。図９は、図１に示すシステムの処理動作の概略を示す図である。まず、ルート提示管理サーバ３は、ユーザ作成コンテンツ管理サーバ１から大量の位置情報付き画像を収集する（Ｓｔｅｐ１）。収集されるデータには、位置情報付き画像に加え、少なくとも時刻情報と所有者ＩＤが含まれる。収集された画像は市または町のレベルで大きくグループ分けされる。

【0037】

次に、各グループ内の画像の位置情報から、細分化された複数の位置クラスターを作成される（Ｓｔｅｐ２）。ここでは、これらの位置クラスタのそれぞれを一つの観光スポットと見なす。

【0038】

次に、全ての観光スポットの組み合わせについて、あるスポットから別のスポットに移動した人数をカウントする（Ｓｔｅｐ３）。このカウントされた人数を用いて、２つのスポット間のリンクの強度を算出する。

【0039】

さらに、各位置情報付き画像の所有者ＩＤと時刻情報とを参照することによって、個々の旅行者の観光ルートを推定する。そして、流入及び流出のリンクの強度に基づいて、各スポットの特性を調査して（ステップ４）、推奨ルート設定する。

【0040】

次に、図２に示すルート提示管理サーバ３の詳細な処理動作を説明する。始めに、図１０を参照して、図２に示す観光スポット推定部３３の処理動作を説明する。図１０は、図２に示す観光スポット推定部３３の処理動作を示すフローチャートである。

【0041】

まず、観光スポット推定部３３は、データ記憶部３２からユーザ作成コンテンツデータを読み込む（ステップＳ１）。続いて、観光スポット推定部３３は、読み込んだ位置情報に基づいてクラスタリングを行う（ステップＳ２）。このクラスタリング結果に基づくクラスタを観光スポットとする。

【0042】

次に、観光スポット推定部３３は、各クラスタを構成するデータに対してスポットＩＤを付与して、観光スポットデータを生成する（ステップＳ３）。そして、生成した観光スポットデータを観光スポットデータ記憶部３４に書きこむ（ステップＳ４）。

【0043】

この処理動作によって、図７に示すように観光スポットデータが観光スポットデータ記憶部３４に記憶されることになる。

【0044】

次に、図１１を参照して、図２に示すリンク強度推定部３５の処理動作を説明する。図１１は、図２に示すリンク強度推定部３５の処理動作を示すフローチャートである。

【0045】

まず、リンク強度推定部３５は、観光スポットデータ記憶部３４に記憶されている観光スポットデータを読み込む（ステップＳ１１）。続いて、リンク強度推定部３５は、所有者ＩＤと時刻情報に基づきリンク強度を算出する（ステップＳ１２）。

【0046】

ここで、リンク強度の算出について説明する。２つの観光スポット間の方向付けされたリンクを、Ｌ_ｉ，ｊと表記する。ここで、ｉとｊは特定の観光スポットを示すスポットＩＤである。Ｌ_ｉ，ｊとＬ_ｊ，ｉとは別の意味を持ち、それぞれｉからｊへ向かう方向のリンクと、ｊからｉへ向かう方向のリンクとを表す。Ｌ_ｉ，ｊは画像の所有者ＩＤと時刻情報を元に算出される。

【0047】

例えば、ある画像データと別の画像データが、同一所有者ＩＤを持つ所有者によって、それぞれ観光スポットｉと観光スポットｊとで撮影されており、観光スポットｉにおける撮影の時刻情報よりも観光スポットｊにおける撮影の時刻情報が後だった場合に、方向付きリンクＬ_ｉ，ｊが（１単位）存在すると見なされる。

【0048】

そして、Ｍ（Ｌ_ｉ，ｊ）を、方向付きリンクＬ_ｉ，ｊの強度とする。このＭ（Ｌ_ｉ，ｊ）は、観光スポットｉから観光スポットｊに移動した旅行者の人数をカウントすることによって計算する。Ｍ（Ｌ_ｉ，ｊ）の値が大きいということは、これら２つの観光スポットの結びつきが強いことを意味する。すなわち、多くの人々がこれらのスポットを続けて訪問する傾向があることを示している。

【0049】

次に、リンク強度推定部３５は、算出したリンク強度をリンクデータ記憶部３６に書き込む（ステップＳ１３）。

【0050】

この処理動作によって、図８に示すようにリンク強度データがリンクデータ記憶部３６に記憶されることになる。リンク強度がＭ（Ｌ_ｉ，ｊ）≧２を満たす観光スポットを京都市の地図上にプロットした例を図１２に示す。図１２は、観光スポットの一例を示す図である。太い線はより強いリンクであることを示している。このデータからどこからどこへ移動している人が多いかを判断することが可能となる。

【0051】

また、図１３は、遊園地において適用した例を示す図である。このように遊園地に適用することにより、どのアトラクションからどのアトラクションへ移動している人が多いかを判断することが可能となる。

【0052】

次に、図１、図２、図１４を参照して、図１に示すシステムにおいて、推奨する観光スポットのルートを表示する動作を説明する。図１４は、図１に示す移動端末９、１０のいずれかとルート提示管理サーバ３の動作を示すフローチャートである。ここでは、移動端末９を使用した場合の動作を説明する。

【0053】

まず、移動端末９の制御部９２は、通信部９１を介して、ルート提示管理サーバ３に対して接続要求を送信する（ステップＳ２１）。これを受けて、ルート提示管理サーバ３の通信部４０は、移動端末９との間の通信を確立する（ステップＳ３１）。

【0054】

次に、移動端末９のＧＰＳ部９６は、ＧＰＳ機能を使用して、自己の位置情報（緯度経度）を特定する（ステップＳ２２）。そして、制御部９２は、ＧＰＳ部９６において得られた位置情報を通信部９１を介して、ルート提示管理サーバ３に対して送信する（ステップＳ２３）。これを受けて、ルート設定部３８は、通信部４０を介して、この位置情報を受信する（ステップＳ３２）。

【0055】

次に、ルート設定部３８は、観光スポットデータ記憶部３４のデータを参照して、受信した位置情報が観光スポット内であるか否かを判定する（ステップＳ３３）。この判定の結果、観光スポット内であれば、ルート設定部３８は、リンクデータ記憶部３６を参照して、移動端末９が存在する観光スポットを出発点として、リンク強度が大きい順に到着点の観光スポットを抽出する。そして、データ提供部３９は、抽出した観光スポットのデータをお奨めルートの情報として移動端末９に送信する（ステップＳ３４）。

【0056】

これを受けて、移動端末９の制御部９２は、通信部９１を介して、このお奨めルート情報を受信し、記憶部９４に記憶する。そして、制御部９２は、記憶部９４に記憶したお奨めルート情報を、リンク強度が大きい順に表示部９３に表示する（ステップＳ２４）。この動作によって、表示部９３には、お奨めルートが表示されることになる。図１５は、お奨めルートが表示された例を示す図である。ユーザが操作部９５を操作する度にリンク強度が小さいルートが順に表示されることになる。図１５に示す例では、太い矢印ほどリンク強度が大きいことを示している。

【0057】

ステップＳ３３の判定において、観光スポット内でない場合、ルート設定部３８は、受信した位置情報と、観光スポットデータ記憶部３４のデータを参照して、今移動端末９が存在する位置の周辺の観光スポットを抽出する。そして、データ提供部３９は、抽出した観光スポットのデータを周辺観光スポットの情報として移動端末９に送信する（ステップＳ３５）。

【0058】

これを受けて、移動端末９の制御部９２は、通信部９１を介して、この周辺観光スポットの情報やイベント情報などの追加情報を受信し、記憶部９４に記憶する。そして、制御部９２は、記憶部９４に記憶した周辺観光スポット情報などを、地図に重ね合わせて表示部９３に表示する（ステップＳ２４）。追加情報は、ルート提示管理サーバ３の運用者が、周辺のイベント情報などを予め登録しておいた情報である。このようにすることにより、観光スポットの情報と合わせて周辺のイベント情報なども表示することができるようになる。この動作によって、表示部９３には、周辺観光スポット情報などが表示されることになる。また、周辺のイベント情報などの追加情報も合わせて表示することが可能となる。

【0059】

なお、お奨めルートの情報を送信する際に、お奨めルート先の観光スポットの画像データと追加情報とを一緒に移動端末に送信し、移動端末の表示部９３に表示するようにしてもよい。また、周辺観光スポットの情報を送信する際にも同様に、観光スポットの画像データと追加情報を一緒に移動端末に送信し、移動端末の表示部９３に表示するようにしてもよい。このとき、観光スポットと画像データと追加情報とを関係付けて表示する。この処理動作によって、ユーザが次に行くべき観光スポットを選択しやすくすることができる。

【0060】

次に、図１、図２、図１６を参照して、図１に示すシステムにおいて、推奨する観光スポットのルートを表示する動作を説明する。図１６は、図１に示す移動端末１１（ＧＰＳ機能を有していない端末）またはパソコン６のいずれかとルート提示管理サーバ３の動作を示すフローチャートである。ここでは、移動端末１１を使用した場合の動作を説明する。

【0061】

まず、移動端末１１の制御部９２は、通信部９１を介して、ルート提示管理サーバ３に対して接続要求を送信する（ステップＳ４１）。これを受けて、ルート提示管理サーバ３の通信部４０は、移動端末１１との間の通信を確立する（ステップＳ５１）。

【0062】

次に、移動端末１１の操作部９５は、ユーザの操作に従って表示部９３に表示されている地図上に位置を指定して、自己の位置情報（緯度経度）を特定する（ステップＳ４２）。そして、制御部９２は、得られた位置情報を通信部９１を介して、ルート提示管理サーバ３に対して送信する（ステップＳ４３）。これを受けて、ルート設定部３８は、通信部４０を介して、この位置情報を受信する（ステップＳ５２）。

【0063】

次に、ルート設定部３８は、観光スポットデータ記憶部３４のデータを参照して、受信した位置情報が観光スポット内であるか否かを判定する（ステップＳ５３）。この判定の結果、観光スポット内であれば、ルート設定部３８は、リンクデータ記憶部３６を参照して、移動端末９が存在する観光スポットを出発点として、リンク強度が大きい順に到着点の観光スポットを抽出する。そして、データ提供部３９は、抽出した観光スポットのデータをお奨めルートの情報として移動端末９に送信する（ステップＳ５４）。

【0064】

これを受けて、移動端末９の制御部９２は、通信部９１を介して、このお奨めルート情報を受信し、記憶部９４に記憶する。そして、制御部９２は、記憶部９４に記憶したお奨めルート情報を、リンク強度が大きい順に表示部９３に表示する（ステップＳ４４）。この動作によって、表示部９３には、お奨めルートが表示されることになる。

【0065】

ステップＳ５３の判定において、観光スポット内でない場合、ルート設定部３８は、受信した位置情報と、観光スポットデータ記憶部３４のデータを参照して、今移動端末９が存在する位置の周辺の観光スポットを抽出する。そして、データ提供部３９は、抽出した観光スポットのデータを周辺観光スポットの情報として移動端末９に送信する（ステップＳ５５）。

【0066】

これを受けて、移動端末９の制御部９２は、通信部９１を介して、この周辺観光スポットの情報を受信し、記憶部９４に記憶する。そして、制御部９２は、記憶部９４に記憶した周辺観光スポット情報を、地図に重ね合わせて表示部９３に表示する（ステップＳ２４）。この動作によって、表示部９３には、周辺観光スポット情報が表示されることになる。

【0067】

なお、図１６に示す処理動作は、移動端末１１をパソコン６に置き換えれば同様に処理が行えるため、パソコン６においても周辺観光スポットとお奨めルートの表示を行うことができる。これは、旅行に出発する前に観光ルートを決定する場合などに有効である。

【0068】

また、お奨めルートや周辺観光スポットの情報を送信する際に、お奨めルート先の観光スポットの画像データや周辺観光スポットの画像データを一緒に移動端末に送信し、移動端末の表示部９３に表示するようにしてもよい。このとき、観光スポットと画像データとを関係付けて表示する。この処理動作によって、ユーザが次に行くべき観光スポットを選択しやすくすることができる。

【0069】

次に、図１７を参照して、移動端末９がカメラ９７で撮像した写真を投稿することにより、データ記憶部３２にデータを新たに登録する動作を説明する。図１７は、図１に示す移動端末９とルート提示管理サーバ３の動作を示すフローチャートである。

【0070】

まず、ユーザは、自己の移動端末９のカメラ９７によって、画像を撮像する（写真撮影を行う）（ステップＳ６１）。制御部９２は、撮像した画像データを記憶部９４に記憶する。

【0071】

次に、ＧＰＳ部９６は、ＧＰＳ衛星１２からの電波を受信し、現在の自己の位置情報（緯度経度）を取得する（ステップＳ６２）。また、制御部９２は、内部のタイマを使用して時刻情報を取得する（ステップＳ６３）。

【0072】

次に、制御部９２は、通信部９１を介して、ルート提示管理サーバ３に対して接続要求を送信する（ステップＳ６４）。これを受けて、ルート提示管理サーバ３の通信部４０は、移動端末１１との間の通信を確立する（ステップＳ７１）。

【0073】

次に、制御部９２は、撮像した画像データ、取得した位置情報及び取得した時刻情報と、移動端末９の所有者の所有者ＩＤをルート提示管理サーバ３に対して送信する（ステップＳ６５）。

【0074】

これを受けて、データ取得部４１は、登録すべき情報（「画像データ」、「位置情報」、「時刻情報」、「所有者ＩＤ」）を受信する（ステップＳ７２）。そして、データ取得部４１は、受信した登録すべき情報（「画像データ」、「位置情報」、「時刻情報」、「所有者ＩＤ」）をデータ記憶部３２に登録する（ステップＳ７３）。

【0075】

この処理動作によって、データ記憶部３２には、新たなデータが登録されることになり、データ記憶部３２に記憶されているデータを更新していくことが可能になる。

【0076】

なお、お奨めルートを提示する際に、天候、季節、時間帯などの条件別のお奨めルートを提示するようにしてもよい。また、移動端末は、自動車等に搭載されて、ナビゲーションシステムを構成していてもよい。

【0077】

次に、図２に示す特性解析部３７の処理動作を説明する。特性解析部３７は、前述した方向付きリンク（リンクデータ記憶部３６に記憶されているデータ）に基づいて、各観光スポットの特性を解析する。まず、特性解析部３７は、方向付きリンクの合計数を計数する。そして、リンクの方向を考慮に入れて２種類のリンクを計数する。一種は流入リンク、つまり、特定の観光スポットｊに向かって、ｊ以外のいずれかの観光スポットから結合されているリンクである。もう一種は、流出リンク、つまり、スポットｊから外に流れ出す結合である。実際の計算は以下のように行った。

【数1】

【0078】

ここで、Ｓ_ｉｎ（ｊ）およびＳ_ｏｕｔ（ｊ）はそれぞれ、スポットｊの流入スコアと流出スコアである。さらに、Ｉは任意のスポットｉから着目したスポットｊへの流入リンク群であり、Ｏは着目したスポットｊから任意の他のスポットｉへの流出リンク群である。

【0079】

そして、Ｓ_ｉｎ（ｊ）およびＳ_ｏｕｔ（ｊ）に基づいて、各スポットの特性を４つのタイプ（１）〜（４）に分類する。
（１）ルート（経由地）型：この観光スポットにおいてＳ_ｏｕｔ（ｊ）／Ｓ_ｉｎ（ｊ）≒１であってＳ_ｉｎの値が小さい観光スポット。この観光スポットへの旅行者の流入は少量であり、この観光スポットからの流出も少量である。
（２）集中型：Ｓ_ｏｕｔ（ｊ）／Ｓ_ｉｎ（ｊ）≪１である観光スポット。多くの流入を受け、流出は少ない。
（３）分散型：Ｓ_ｏｕｔ（ｊ）／Ｓ_ｉｎ（ｊ）≫１である観光スポット。流入が少なく、流出が多い。
（４）ハブ（中心地）型：この観光スポットにおいてＳ_ｏｕｔ（ｊ）／Ｓ_ｉｎ（ｊ）≒１であってＳ_ｉｎの値が大きい観光スポット。多くの流入を受け、流出も多い。

【0080】

推定された観光スポットの特性を解析した結果を図１８に示す。図１８は、推定された観光スポットの特性を解析した結果を示す図である。図１８に示す例は、京都市の解析結果である。

【0081】

ルート設定部３８は、周辺の観光スポットをお奨めする際に特性解析部３７の解析結果に基づいて、観光スポットを抽出するようにしてもよい。

【0082】

次に、図１９を参照して、特性解析部３７の解析結果について説明する。図１９は、解析結果の一例を示す図である。地図上に有名な観光スポットを重ねて表示したところ、推定した観光スポットがこれら観光スポットの実際の位置とほぼ一致することが分かった。また、二条城と京都御所の間に強いリンクが見いだされている。これら２か所のスポットは互いに近接しており、いくつかの雑誌にその近辺の推奨観光スポットとして紹介されている。このため、大勢の観光客が実際にこれら２か所のスポットの間を移動している。

【0083】

また、出町橋と下賀茂神社との間にも強いリンクが見いだされる。祭の期間には、多数の観光客がこれらのスポット周辺を歩き回る。更に、出町橋のスポットは図１８における「ハブ型」のスポットと推定される。実際に、出町橋の周辺にはバス停や地下鉄の駅があり、いくつかの観光スポットの中継地点として頻繁に利用されている。推定結果はこのような現実の状況を反映するものである。一方、不一致スポットは、観光客が見つけた「秘密の」スポットであった。このような情報は観光雑誌には掲載されていない。このように、特性解析を行うことにより、観光や経路の案内（お奨め）に利用することができる。

【0084】

以上説明したように、ウェブ上には多種のユーザ作成コンテンツ（ＵＧＣ：User-Generated Contents）が存在する。ＵＧＣによって、家族、友人や世界の人々と日常活動の様子を共有する機会がもたらされる。近年になって多くの研究者がＵＧＣに注目している。これらの研究者の試みは、大量で様々な種類の人々の活動の解析を通じて、新たな社会的価値を創造しようとするものである。

【0085】

前述したルート提示管理サーバ３では、観光地での観光客の活動を解析するため、ＵＧＣのデータを初期データとして用いた。多くの人々が、観光中に撮影した写真を投稿し、それぞれの写真にテキストラベルを付加する。さらに、各写真には、撮影された場所の位置情報が付加されている。ルート提示管理サーバ３では、このような「タグ付き画像」を、観光活動の解析に用いた。この方法を用いることによって、観光スポットを検出したり、複数の観光スポット間のリンク強度を検出したりできる。さらに、各観光スポットはその特性によって４種に分類される。この方法で解析した結果は、お奨めルートの提示やナビゲーションシステムなどに応用が可能である。

【0086】

前述した実施形態におけるルート提示管理サーバ、移動端末をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＰＬＤ（Programmable Logic Device）やＦＰＧＡ（Field Programmable Gate Array）等のハードウェアを用いて実現されるものであってもよい。

【0087】

以上、図面を参照して本発明の実施の形態を説明してきたが、上記実施の形態は本発明の例示に過ぎず、本発明が上記実施の形態に限定されるものではないことは明らかである。したがって、本発明の技術思想及び範囲を逸脱しない範囲で構成要素の追加、省略、置換、その他の変更を行ってもよい。

【産業上の利用可能性】

【0088】

過去の旅行者の行動に基づいて、市または町単位の地域でルート提示を行うことが不可欠な用途に適用できる。

【符号の説明】

【0089】

１・・・ユーザ作成コンテンツ管理サーバ、２・・・インターネット、３・・・ルート提示管理サーバ、４・・・インターネット接続サーバ、５・・・通信ネットワーク、６・・・パソコン、７・・・移動通信ネットワーク、８・・・基地局、９、１０、１１・・・移動端末、１２・・・ＧＰＳ衛星、３１・・・初期データ取得部、３２・・・データ記憶部、３３・・・観光スポット推定部、３４・・・観光スポットデータ記憶部、３５・・・リンク強度推定部、３６・・・リンクデータ記憶部、３７・・・特性解析部、３８・・・ルート設定部、３９・・・データ提供部、４０・・・通信部、４１・・・データ取得部、９１・・・通信部、９２・・・制御部、９３・・・表示部、９４・・・記憶部、９５・・・操作部、９６・・・ＧＰＳ部、９７・・・カメラ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】