JP7114981B2 - 経路探索装置、プログラム及び経路探索サーバ - Google Patents

Description

本発明は、経路探索装置、プログラム及び経路探索サーバに関する。

昨今、街中には、大型のディスプレイによるデジタルサイネージが行われ、広告やニュース等の様々な情報が表示されている。また、携帯端末を用いて目的にあった情報を探すために情報検索を行うことが、日常的に行われている。例えば、飲食店を探す場合等に、携帯端末を用いることが行われている。このように、ディスプレイや、携帯端末が表示した情報を見ることが、生活の一部になっている。
そして、広告等の情報を出力すると共に、情報を得たり使用したりすることができる場所に案内する仕組みが開示されている（例えば、特許文献１）。特許文献１に記載のものは、ユーザの嗜好や生活導線に対応した広告を配信して、クーポンが利用できる店舗までの案内を出力する。

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

例えば、クーポンの利用ができる店舗が複数ある場合には、最適な店舗にユーザを誘導させることが望ましい。
本発明は、目的を達成する最適な経路を案内することができる経路探索装置、プログラム及び経路探索サーバを提供することを目的とする。

本発明は、以下のような解決手段により、前記課題を解決する。
第１の発明は、複数の属性ごとの店舗の位置情報を有する地図情報を取得する地図取得手段と、前記店舗の現在の状況を含む店舗情報を取得する店舗情報取得手段と、探索位置から１以上の前記店舗の位置までの経路に関する情報を含む経路情報を、取得した前記地図情報に基づいて算出する経路情報算出手段と、前記店舗情報取得手段により取得した前記店舗情報と、前記経路情報算出手段により算出した前記経路情報とに基づいて、同一属性の前記店舗の中から優先して案内する店舗を特定する店舗特定手段と、を備える経路探索装置である。
第２の発明は、第１の発明の経路探索装置において、前記探索位置から前記店舗特定手段により特定した前記店舗の位置までの経路を出力する経路出力手段を備えること、を特徴とする経路探索装置である。
第３の発明は、第１の発明又は第２の発明の経路探索装置において、位置取得手段を備える装置を所持する人物の位置情報を取得する装置位置取得手段を備えること、を特徴とする経路探索装置である。
第４の発明は、第３の発明の経路探索装置において、前記探索位置は、前記装置位置取得手段により取得した位置であること、を特徴とする経路探索装置である。
第５の発明は、第３の発明又は第４の発明の経路探索装置において、前記店舗情報は、前記店舗の位置情報と、前記装置位置取得手段により取得した複数の人物の位置情報とに基づき算出される混雑状況であること、を特徴とする経路探索装置である。
第６の発明は、第１の発明から第５の発明までのいずれかの経路探索装置において、前記店舗情報は、店舗近傍に設置された撮影装置を用いて解析される混雑状況であること、を特徴とする経路探索装置である。
第７の発明は、第１の発明から第６の発明までのいずれかの経路探索装置において、前記店舗情報は、当該店舗の決済情報から解析される決済場所の混雑状況であること、を特徴とする経路探索装置である。
第８の発明は、第１の発明から第７の発明までのいずれかの経路探索装置において、前記店舗情報は、商品の在庫状況であること、を特徴とする経路探索装置である。
第９の発明は、第１の発明から第８の発明までのいずれかの経路探索装置において、前記探索位置の近隣に位置する前記１以上の店舗を、店舗群として取得する店舗群取得手段を備え、前記店舗情報取得手段は、前記店舗群取得手段によって取得した前記１以上の店舗の前記店舗情報を取得すること、を特徴とする経路探索装置である。
第１０の発明は、第９の発明の経路探索装置において、案内要求を受け付ける要求受付手段を備え、前記店舗群取得手段は、前記要求受付手段により受け付けた前記案内要求を満たす前記１以上の店舗を、前記店舗群として取得すること、を特徴とする経路探索装置である。
第１１の発明は、第９の発明の経路探索装置において、表示装置に出力中の広告から商品情報を取得する表示内容取得手段を備え、前記店舗群取得手段は、前記表示内容取得手段が取得した前記商品情報が示す商品を購入可能な前記１以上の店舗を、前記店舗群として取得すること、を特徴とする経路探索装置である。
第１２の発明は、第１の発明から第１１の発明までのいずれかの経路探索装置において、前記経路情報は、前記経路、距離及び前記１以上の店舗までの所要時間を含み、前記店舗特定手段は、前記経路、距離及び前記所要時間の各々に重み付けをして、前記店舗を特定すること、を特徴とする経路探索装置である。
第１３の発明は、第１２の発明の経路探索装置において、表示装置を所持する人物の移動方法を取得する移動方法取得手段を備え、前記経路情報は、移動方法に対応した前記所要時間を有すること、を特徴とする経路探索装置である。
第１４の発明は、第１３の発明の経路探索装置において、前記店舗特定手段は、前記表示装置を所持する人物の特徴を示す人物属性に基づく前記重み付けをして、前記店舗を特定すること、を特徴とする経路探索装置である。
第１５の発明は、第１の発明から第１４の発明までのいずれかの経路探索装置としてコンピュータを機能させるためのプログラムである。
第１６の発明は、第１の発明から第１４の発明までのいずれかの経路探索装置と、前記経路探索装置に対して通信可能に接続され、前記店舗特定手段により特定された前記店舗までの経路を案内する案内装置と、を備えた経路探索システムである。

本発明によれば目的を達成する最適な経路を案内することができる経路探索装置、プログラム及び経路探索サーバを提供することができる。

第１実施形態に係る経路探索システムの全体構成図及び経路探索サーバの機能ブロック図である。 第１実施形態に係る経路探索サーバの店舗群情報記憶部の例を示す図である。 第１実施形態に係る経路探索サーバの経路出力処理を示すフローチャートである。 第１実施形態に係る携帯端末での表示例を示す図である。 第２実施形態に係る経路探索システムの全体構成図及び経路探索サーバの機能ブロック図である。 第２実施形態に係る経路探索サーバの店舗群情報記憶部の例を示す図である。 第２実施形態に係る経路探索サーバの経路出力処理を示すフローチャートである。 第２実施形態に係る表示装置での表示例を示す図である。 第２実施形態に係る表示装置での表示例を示す図である。

以下、本発明を実施するための形態について、図を参照しながら説明する。なお、これは、あくまでも一例であって、本発明の技術的範囲はこれに限られるものではない。
（第１実施形態）
＜経路探索システム１００の全体構成＞
図１は、第１実施形態に係る経路探索システム１００の全体構成図及び経路探索サーバ１の機能ブロック図である。
図２は、第１実施形態に係る経路探索サーバ１の店舗群情報記憶部２２の例を示す図である。

図１に示す経路探索システム１００は、経路探索サーバ１（経路探索装置）と、交通情報サーバ３と、店舗情報サーバ４と、地図情報サーバ５と、携帯端末６（装置、表示装置、案内装置）とを備える。
そして、経路探索システム１００は、携帯端末６が、店舗に関する案内要求を送信すると、経路探索サーバ１が、交通情報サーバ３、店舗情報サーバ４及び地図情報サーバ５の情報を利用して、案内要求に対応した最適な店舗を特定する。そして、経路探索サーバ１が、店舗までの経路と共に店舗に関する案内情報を、携帯端末６に対して送信する。その結果、経路探索システム１００は、携帯端末６に、案内要求に対応した店舗までの経路と、店舗に関する案内情報とを表示させる。
以下の説明においては、店舗に関する案内要求を例に説明するが、これは、一例にすぎない。例えば、公園や駅、トイレ等、店舗以外の目的地への案内情報を提供するものであってもよい。

経路探索サーバ１と、交通情報サーバ３と、店舗情報サーバ４と、地図情報サーバ５とは、通信ネットワークＮを介して通信可能に接続される。また、経路探索サーバ１と、携帯端末６とは、基地局Ｂ及び通信ネットワークＮを介して通信可能に接続される。
基地局Ｂは、例えば、無線通信の基地局であって、携帯端末６が経路探索サーバ１との間の通信をするための中継を行う。基地局Ｂは、例えば、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）の基地局や、通信事業者の携帯端末通信網用の基地局である。
通信ネットワークＮは、例えば、インターネット回線や携帯端末通信網等である。

次に、各装置の構成について説明する。
＜経路探索サーバ１＞
経路探索サーバ１は、携帯端末６から受信した店舗に関する案内要求に対応した最適な案内情報を特定し、特定した案内情報と、店舗までの経路を含む地図情報とを携帯端末６に送信する。
経路探索サーバ１は、制御部１０と、記憶部２０と、通信インタフェース部２９とを備える。
制御部１０は、経路探索サーバ１の全体を制御する中央処理装置（ＣＰＵ）である。制御部１０は、記憶部２０に記憶されているオペレーティングシステム（ＯＳ）やアプリケーションプログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、各種機能を実行する。

制御部１０は、要求受信部１１（要求受付手段）と、端末位置取得部１３（装置位置取得手段）と、移動方法取得部１４（移動方法取得手段）と、店舗群取得部１５（店舗群取得手段、地図取得手段）と、店舗情報取得部１６（店舗情報取得手段）と、経路情報算出部１７（経路情報算出手段）と、店舗特定部１８（店舗特定手段）と、情報出力部１９（経路出力手段）とを備える。

要求受信部１１は、携帯端末６から店舗に関する案内要求を受信する。
端末位置取得部１３は、携帯端末６の位置情報を取得する。
移動方法取得部１４は、携帯端末６のユーザ（人物）による移動方法を取得する。移動方法取得部１４は、例えば、携帯端末６のユーザによる移動方法の入力を元に移動方法を取得してもよい。また、移動方法取得部１４は、例えば、時間経過による端末位置取得部１３が取得した位置情報の位置の変化に基づいて、移動方法を推測することで取得してもよい。

店舗群取得部１５は、店舗情報サーバ４を参照し、要求受信部１１が受信した案内要求を満たす１以上の店舗を取得する。店舗群取得部１５は、端末位置取得部１３が取得した携帯端末６の位置情報に基づいて、近隣に位置する１以上の店舗を取得する。その際、店舗群取得部１５は、移動方法取得部１４により取得した移動方法に基づいて、近隣とする範囲を変化させてもよい。例えば、移動方法が徒歩である場合には、近隣の範囲を２ｋｍまでとし、移動方法が車である場合には、近隣の範囲を１０ｋｍとする等である。そして、店舗群取得部１５は、取得した１以上の店舗の案内情報とその位置情報とを、店舗群にして、店舗群情報記憶部２２に記憶させる。また、店舗群取得部１５は、取得した店舗の位置情報を有する地図情報を、地図情報サーバ５から取得して、地図情報記憶部２３に記憶させる。

店舗情報取得部１６は、店舗群取得部１５に含まれる各店舗の店舗情報を取得する。ここで、店舗情報には、現在の状況を含む。現在の状況には、例えば、店舗の混雑状況や、店舗のレジスタ（決済場所）の混み具合等を含む。そして、店舗の混雑状況は、例えば、混雑度データによって表すことができる。店舗情報取得部１６は、混雑度データを、店舗情報サーバ４から取得してもよい。また、店舗情報取得部１６は、混雑度データを、店舗の混雑度データを収集する図示しない別のサーバから取得してもよいし、経路探索サーバ１が各店舗から混雑度データを直接受信することで取得してもよい。

各店舗から混雑度のデータを直接受信する方法としては、例えば、店舗内のレジスタ等の決済端末の稼働状況を示す稼働データ（決済情報）や、店内や店外（店舗近傍）にあるカメラ（撮影装置）が撮影した画像データや、音声データ等を受信することが考えられる。そして、店舗情報取得部１６は、受信した稼働データや画像データ、音声データを解析することで、混雑度データを生成してもよい。具体的には、店舗情報取得部１６は、画像データに対して画像認識処理を行って人物を検知し、検知した人の数や人の位置によって、混雑度データを生成する。また、店舗情報取得部１６は、音声データに対して音声解析処理を行って人の数を検出し、混雑度データを生成する。さらに、店舗情報取得部１６は、位置取得部を有する携帯端末等を所持する複数の人物の位置情報に基づいて混雑状況を算出することで、混雑データを取得する。店舗情報取得部１６は、取得した混雑度データを店舗情報として、店舗群情報記憶部２２に記憶させる。

経路情報算出部１７は、例えば、地図情報記憶部２３に記憶された地図情報を用いて、店舗群情報記憶部２２に記憶された各店舗の位置と、携帯端末６の位置情報が示す位置（探索位置）との経路を含む経路情報を算出する。経路情報は、経路の他、距離等を含む。ここで、経路情報算出部１７は、交通情報サーバ３から経路に対する交通状況を取得することで、経路を算出してもよい。そして、経路情報算出部１７は、各経路での所要時間を算出する。なお、経路情報算出部１７は、交通状況の他、経路の勾配等を考慮して、総合的に所要時間を算出してもよい。経路情報算出部１７は、取得した経路情報を、店舗群情報記憶部２２に記憶させる。

店舗特定部１８は、店舗情報取得部１６により取得した店舗情報と、経路情報算出部１７により算出した経路情報とに基づいて案内する店舗を特定する。
店舗特定部１８は、例えば、移動方法によって、経路情報に含まれる経路の距離と、所要時間とに異なる重み付けをして、案内する店舗を特定してもよい。例えば、移動方法が徒歩の場合には、距離をより重視し、移動方法が車の場合には、所要時間をより重視する等である。
また、制御部１０は、年齢や性別等、携帯端末６のユーザの属性情報（人物属性）を取得して、それを利用してもよい。店舗特定部１８は、取得したユーザの属性情報に基づいて、経路情報に含まれる経路の距離と、所要時間とに異なる重み付けをして、案内する店舗を特定してもよい。例えば、徒歩の場合に、若者であれば、所要時間をより重視し、高齢者であれば、距離をより重視する等である。
さらに、店舗特定部１８は、同一属性の店舗の中から優先して案内する店舗を特定する。ここで、属性とは、例えば、同じ商品を売っている店や、サービスを提供する店、それらの系列店等をいう。

情報出力部１９は、携帯端末６の位置から店舗特定部１８により特定した店舗までの経路を反映させた地図情報と、店舗の案内情報とを含む表示データを生成し、携帯端末６に送信する。

記憶部２０は、制御部１０が各種の処理を実行するために必要なプログラム、データ等を記憶するためのハードディスク、半導体メモリ素子等の記憶領域である。
記憶部２０は、プログラム記憶部２１と、店舗群情報記憶部２２と、地図情報記憶部２３とを備える。
プログラム記憶部２１は、各種のプログラムを記憶する記憶領域である。プログラム記憶部２１は、経路探索プログラム２１ａ（プログラム）を記憶している。経路探索プログラム２１ａは、経路探索サーバ１の制御部１０が実行する各種機能を実行するためのプログラムである。

店舗群情報記憶部２２は、案内対象になる１以上の店舗に関する各種情報を記憶する記憶領域である。
図２に例を示すように、店舗群情報記憶部２２は、店舗ごとに店舗情報と、経路情報とを記憶する。店舗情報は、店舗の位置と混雑度データとを含む。この例では、店舗の位置が座標により表されているが、住所等であってももちろんよい。また、経路情報は、経路と、距離と、所要時間とを含む。経路は、各店舗で複数あってもよい。また、図２に示すように、店舗の案内情報を記憶してもよい。案内情報は、例えば、飲食店であれば、和食等の店舗のカテゴリや喫煙可否等である。
地図情報記憶部２３は、地図情報を記憶する記憶領域である。地図情報記憶部２３は、店舗群取得部１５が取得した地図情報を記憶する。

通信インタフェース部２９は、通信ネットワークＮを介して、外部装置である交通情報サーバ３、店舗情報サーバ４、地図情報サーバ５及び携帯端末６等との間で通信を行うためのインタフェースである。
なお、コンピュータとは、制御部、記憶装置等を備えた情報処理装置をいい、経路探索サーバ１は、制御部１０、記憶部２０等を備えた情報処理装置であり、コンピュータの概念に含まれる。

＜交通情報サーバ３＞
交通情報サーバ３は、各経路の交通状況を有するサーバである。交通情報サーバ３は、経路での渋滞度合い等の交通状況の他、通行止めであったり、一方通行であったりといった経路の事情に関する情報をも有する。また、交通情報サーバ３は、経路の勾配に関する情報を有していてもよい。

＜店舗情報サーバ４＞
店舗情報サーバ４は、店舗の位置や店舗のサービス内容を記憶するサーバである。店舗情報サーバ４は、店舗の位置情報の他、店舗の混雑度データを有していてもよい。

＜地図情報サーバ５＞
地図情報サーバ５は、属性ごとの店舗の位置情報を有する地図情報を記憶するサーバである。地図情報は、具体的には、例えば、同じコンビニエンスストアのチェーン店の店舗位置が示されたものや、同じ商品やサービス等の店舗位置が示されているものを含む。

＜携帯端末６＞
携帯端末６は、ユーザが所持する端末であり、例えば、スマートフォンに代表されるコンピュータの機能を併せ持った携帯電話機等である。携帯端末６は、その他、タブレット端末等の携帯型の端末であってもよい。
携帯端末６は、一般的なスマートフォン等が有する各装置を備える。具体的には、携帯端末６は、図示を省略するが、制御部と、記憶部と、タッチパネルディスプレイ（表示装置）と、通信インタフェース部とを備える。
また、携帯端末６は、その他、位置情報を取得するためのＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信部（位置取得手段）等を備えてもよい。なお、携帯端末６がＧＰＳ受信部を備えていない場合には、携帯端末６の位置情報は、例えば、無線ＬＡＮのアクセスポイントに関する情報から得ることができる。

＜処理の説明＞
次に、経路探索システム１００での処理について、具体例と共に説明する。
図３は、第１実施形態に係る経路探索サーバ１の経路出力処理を示すフローチャートである。
図４は、第１実施形態に係る携帯端末６での表示例を示す図である。

まず、携帯端末６のタッチパネルディスプレイには、例えば、図４（Ａ）に示すように、案内要求のための要求画面６０が表示されている。図４（Ａ）の要求画面６０は、ランチができるお店を探すための画面例である。この例では、要求画面６０は、各種の条件設定が行えるようになっており、図４（Ａ）の例の場合、「今すぐ食べられる」が指定されている。そして、ユーザが「検索開始」のボタンを選択することで、携帯端末６は、案内要求と、携帯端末６の位置情報とを、経路探索サーバ１に対して送信する。
なお、案内要求と、携帯端末６の位置情報とは、同時に送信する必要はない。例えば、携帯端末６は、まず案内要求を送信し、その後に位置情報を送信してもよい。

すると、図３のステップＳ（以下、単に「Ｓ」という。）１０において、経路探索サーバ１の制御部１０（要求受信部１１、端末位置取得部１３）は、携帯端末６から案内要求と、位置情報とを受信する。
Ｓ１１において、制御部１０（移動方法取得部１４）は、携帯端末６の移動方法を取得する。移動方法の取得については、上述したように様々な方法があるが、どのような方法を用いてもよい。

Ｓ１２において、制御部１０（店舗群取得部１５）は、要求に基づく店舗群を取得する。制御部１０は、携帯端末６の位置情報に基づいて、近隣であって、案内要求を満たす１以上の店舗の案内情報や位置情報を、店舗情報サーバ４から取得する。制御部１０は、例えば、店舗情報サーバ４に対して、携帯端末６の位置情報と、要求内容とを送信することで、店舗情報サーバ４からその結果を受信することで取得できる。
Ｓ１３において、制御部１０（店舗群取得部１５）は、Ｓ１２で取得した店舗の位置情報を有する地図情報を、地図情報サーバ５から取得して、地図情報記憶部２３に記憶させる。

Ｓ１４において、制御部１０（店舗情報取得部１６）は、取得した店舗の店舗情報を取得する。具体的には、制御部１０は、店舗の混雑度データを取得する。混雑度データの取得については、上述したように様々な方法があるが、どのような方法を用いてもよい。そして、制御部１０は、取得した混雑度データを、店舗群情報記憶部２２に記憶させる。
Ｓ１５において、制御部１０（経路情報算出部１７）は、取得した店舗の位置と、携帯端末６の位置と、地図情報記憶部２３に記憶された地図情報とに基づいて、各店舗の位置への携帯端末６の位置からの経路を含む経路情報を算出する。そして、制御部１０は、算出した経路情報を、店舗群情報記憶部２２に記憶させる。

Ｓ１６において、制御部１０（店舗特定部１８）は、Ｓ１４で取得した店舗情報と、Ｓ１５で算出した経路情報とに基づいて、案内する店舗を特定する。
Ｓ１７において、制御部１０は、携帯端末６の位置から店舗特定部１８により特定した店舗の位置と、その経路を反映させた地図情報を生成する。そして、制御部１０は、店舗の案内情報と、生成した地図情報とを含む表示データを生成する。
Ｓ１８において、制御部１０（情報出力部１９）は、生成した表示データを、携帯端末６に送信する。その後、制御部１０は、本処理を終了する。

図６（Ｂ）は、表示データを受信した携帯端末６が表示する案内情報画面６１を示す。
案内情報画面６１は、地図情報６２と、店舗の案内情報６３とを含む。地図情報６２は、携帯端末６の現在位置６２ａと、経路探索サーバ１が特定した店舗位置６２ｂと、その経路とを、地図上に示したものである。店舗の案内情報６３は、店舗の名称や距離、所要時間等である。
なお、図６（Ｂ）の案内情報画面６１のように、他の近隣の店舗位置６２ｃを地図情報６２に含めてもよい。また、表示データには、広告データを含めてもよく、地図情報６２及び店舗の案内情報６３の他、広告を表示させるようにしてもよい。

このように、第１実施形態の経路探索システム１００によれば、以下のような効果がある。
（１）携帯端末６が案内要求を経路探索サーバ１に送信することで、経路探索サーバ１では、携帯端末６の位置に基づいて、案内要求に対応する店舗から最適な店舗を特定して、店舗までの経路を地図上に表した地図情報を、携帯端末６に送信する。そして、最適な店舗は、少なくとも店舗の混雑度と、店舗までの経路、距離及び所要時間とに基づいて、特定したものである。よって、経路探索サーバ１は、店舗までの経路と、店舗の混雑度との両方を加味して、最適な店舗までの経路を案内することができる。
（２）案内する店舗は、携帯端末６の位置に近隣の位置にあるものにするので、携帯端末６のユーザを、その店舗に向かわせることができる。
（３）案内する店舗を特定するのに、経路の距離や所要時間を用いるため、近くて、かつ、渋滞等が発生しておらず所要時間がなるべくかからない位置の店舗を、案内する店舗とすることができる。

（４）店舗の特定には、携帯端末６のユーザの移動方法を用いる。つまり、移動方法によっては、異なる店舗を特定することになり得る。よって、経路探索サーバ１は、ユーザの移動方法をも考慮した店舗を特定して、特定した店舗を案内することができる。
（５）店舗の特定には、携帯端末６のユーザの属性情報を用いる。つまり、ユーザによって、異なる店舗を特定することになり得る。よって、経路探索サーバ１は、ユーザの属性をも考慮した店舗を特定して、特定した店舗を案内することができる。

（第２実施形態）
第２実施形態では、街中等に設けられた表示装置に広告と共に、広告で宣伝した商品を販売する店舗までの経路を表示させるものを説明する。なお、以降の説明において、上述した第１実施形態と同様の機能を果たす部分には、同一の符号又は末尾に同一の符号を付して、重複する説明を適宜省略する。

＜経路探索システム２００の全体構成＞
図５は、第２実施形態に係る経路探索システム２００の全体構成図及び経路探索サーバ２０１の機能ブロック図である。
図６は、第２実施形態に係る経路探索サーバ２０１の店舗群情報記憶部２２２の例を示す図である。

図５に示す経路探索システム２００は、経路探索サーバ２０１と、交通情報サーバ３と、店舗情報サーバ２０４と、地図情報サーバ５と、表示装置２０７（案内装置）とを備える。
＜経路探索サーバ２０１＞
経路探索サーバ２０１は、制御部２１０と、記憶部２２０と、通信インタフェース部２９とを備える。
制御部２１０は、表示内容取得部２１２（表示内容取得手段）と、装置位置特定部２１３と、店舗群取得部１５と、店舗情報取得部２１６と、経路情報算出部１７と、店舗特定部２１８と、情報出力部１９とを備える。

表示内容取得部２１２は、表示装置２０７に表示中（出力中）の広告に含まれる商品情報を取得する。表示内容取得部２１２は、表示装置２０７に表示中の広告のデータである広告コンテンツを受信し、広告コンテンツにメタデータを有している場合には、メタデータから商品情報を取得してもよい。また、表示内容取得部２１２は、受信した広告コンテンツの画像に対して画像認識処理を行って、画像に含まれる商品を特定し、商品情報を取得してもよい。さらに、表示内容取得部２１２は、表示装置２０７を撮影する図示しないカメラが、表示装置２０７が表示中の広告を撮影することで画像を取得し、取得した画像に対して画像認識処理を行うことで、画像に含まれる商品を特定し、商品情報を取得してもよい。

装置位置特定部２１３は、表示装置２０７が設置されている位置（探索位置）の位置情報を取得する。装置位置特定部２１３は、例えば、装置位置記憶部２２４に記憶されている各表示装置２０７のうち、該当の表示装置２０７の位置情報を抽出することで、位置情報を取得することができる。なお、装置位置特定部２１３は、経路探索サーバ２０１が装置位置記憶部２２４を有さなくても、表示装置２０７の位置情報を、ＧＰＳによる位置情報の取得や、無線ＬＡＮのアクセスポイント等から特定してもよい。

店舗情報取得部２１６は、店舗群取得部１５に含まれる各店舗の店舗情報を取得する。店舗情報は、店舗の混雑状況を示す混雑度データの他、商品の在庫状況をも含む。
店舗情報取得部２１６は、商品の在庫状況を、店舗情報サーバ２０４から取得してもよい。また、店舗情報取得部２１６は、経路探索サーバ１が各店舗から店内を撮影した画像データを受信して、画像データを解析することで、商品の在庫状況を確認してもよい。店舗情報取得部２１６は、取得した店舗情報を、店舗群情報記憶部２２２に記憶させる。

店舗特定部２１８は、店舗情報取得部２１６により取得した店舗情報と、経路情報算出部１７により算出した経路情報とに基づいて、案内する店舗を特定する。
店舗特定部２１８は、特定の経路に重み付けをしてもよい。例えば、店舗特定部２１８は、ある地点を経由する経路に対して重み付けを大きくする等して、表示装置２０７を見た人を、特定の位置を経由するように誘導させてもよい。

記憶部２２０は、プログラム記憶部２２１と、店舗群情報記憶部２２２と、地図情報記憶部２３と、装置位置記憶部２２４とを備える。
プログラム記憶部２２１は、経路探索サーバ２０１の制御部２１０が実行する各種機能を実行するためのプログラムである経路探索プログラム２２１ａを記憶している。
店舗群情報記憶部２２２は、図６に示すように、店舗情報として該当の商品の在庫状況を記憶する。
装置位置記憶部２２４は、各表示装置２０７の位置情報を記憶する記憶領域である。

＜店舗情報サーバ２０４＞
店舗情報サーバ２０４は、店舗の位置や店舗のサービス内容を記憶するサーバである。店舗情報サーバ２０４は、店舗で販売している各商品の在庫状況を有していてもよい。また、店舗情報サーバ２０４は、店舗の位置情報の他、店舗の混雑度データを有していてもよい。

＜表示装置２０７＞
表示装置２０７は、例えば、縦が１．５～２ｍ程度で、横幅が１～１．５ｍ程度の液晶ディスプレイ等のモニタ（デジタルサイネージ）を有する装置である。表示装置２０７は、例えば、街中、駅、ショッピングモール等、人が集まる場所に固定して設置され、広告を表示する。

＜処理の説明＞
次に、経路探索システム２００での処理について、具体例と共に説明する。
図７は、第２実施形態に係る経路探索サーバ２０１の経路出力処理を示すフローチャートである。
図８及び図９は、第２実施形態に係る表示装置２０７での表示例を示す図である。
まず、表示装置２０７は、広告を表示中である。図８は、表示装置２０７の広告画面２６０の例を示す。広告画面２６０は、商品「○○アイス」の広告が表示されている。広告画面２６０に表示する広告は、静止画像であっても、動画像であってもよい。

図７のＳ２１０において、経路探索サーバ２０１の制御部２１０（表示内容取得部２１２）は、表示装置２０７に表示中の広告に含まれる商品情報を取得する。表示中の広告に含まれる商品情報を取得する方法については、上述したように様々な方法があるが、どのような方法を用いてもよい。
Ｓ２１１において、制御部２１０（装置位置特定部２１３）は、装置位置記憶部２２４を参照し、該当の表示装置２０７の位置情報を抽出することで、位置情報を特定する。

Ｓ２１２において、制御部２１０（店舗群取得部１５）は、Ｓ２１０で取得した商品情報が示す商品を販売している店舗群を取得する。制御部２１０は、Ｓ２１１で取得した表示装置２０７の位置情報に基づいて、近隣であって、該当の商品を販売している１以上の店舗の案内情報や位置情報を、店舗情報サーバ２０４から取得する。制御部２１０は、例えば、店舗情報サーバ２０４に対して、表示装置２０７の位置情報と、商品情報とを送信することで、店舗情報サーバ２０４からその結果を受信することで取得できる。
Ｓ２１３において、制御部２１０（店舗群取得部１５）は、Ｓ２１２で取得した店舗の位置情報を有する地図情報を、地図情報サーバ５から取得して、地図情報記憶部２３に記憶させる。

Ｓ２１４において、制御部２１０（店舗情報取得部２１６）は、取得した店舗の店舗情報を取得する。具体的には、制御部２１０は、店舗の位置情報として、混雑度データと、該当商品の在庫状況とを取得する。そして、制御部２１０は、取得した店舗情報を、店舗群情報記憶部２２２に記憶させる。
Ｓ２１５において、制御部２１０（経路情報算出部１７）は、取得した店舗の位置と、表示装置２０７の位置と、地図情報記憶部２３に記憶された地図情報とに基づいて、各店舗の位置への表示装置２０７の位置からの経路を含む経路情報を算出する。そして、制御部２１０は、算出した経路情報を、店舗群情報記憶部２２２に記憶させる。

Ｓ２１６において、制御部２１０（店舗特定部２１８）は、Ｓ２１４で取得した店舗情報と、Ｓ２１５で算出した経路情報とに基づいて、案内する店舗を特定する。
Ｓ２１７において、制御部２１０は、表示装置２０７の位置から店舗特定部２１８により特定した店舗の位置と、その経路を反映させた地図情報を生成する。そして、制御部２１０は、生成した地図情報を含む表示データを生成する。
Ｓ２１８において、制御部２１０（情報出力部１９）は、生成した表示データを、表示装置２０７に送信する。その後、制御部２１０は、本処理を終了する。

図９は、表示データを受信した表示装置２０７が表示する案内情報画面２７０を示す。
案内情報画面２７０は、広告領域２７１と、表示データ領域２７２とを含む。広告領域２７１には、例えば、図８に示す広告画面２６０を縮小して表示する。表示データ領域２７２は、地図情報を含む。地図情報は、表示装置２０７の位置２７２ａと、経路探索サーバ２０１が特定した店舗位置２７２ｂと、その経路とを、地図上に示したものであり、また、表示データ領域２７２は、店舗の案内情報を含む。

なお、表示データ領域２７２は、店舗の名称や距離、所要時間等の店舗の案内情報を含んでもよい。また、地図情報は、広告領域２７１で宣伝中の広告に係る商品を購入可能な他の近隣の店舗位置を含んでもよい。
また、図９に示す案内情報画面２７０は、広告領域２７１と、表示データ領域２７２とを含むものとして説明したが、これは、一例である。例えば、図８に示す広告画面２６０を表示装置２０７に表示した後、表示データ領域２７２のみの画面を表示装置２０７に所定時間表示させる等、２つの画面を切り替えて表示させてもよい。

このように、第２実施形態の経路探索システム２００によれば、以下のような効果がある。
（１）経路探索サーバ２０１は、広告から商品情報を取得し、取得した商品情報が示す商品を販売している店舗を特定して、店舗までの経路を地図上に表した地図情報を、表示装置２０７に送信する。ここで、最適な店舗は、少なくとも店舗の混雑度及び商品の在庫状況と、店舗までの経路の距離及び所要時間とに基づいて、特定したものである。よって、経路探索サーバ２０１は、店舗までの経路と、店舗の混雑度及び在庫状況とを加味して、最適な店舗までの経路を案内することができ、広告を見た人を、店舗に誘導できる。その結果として、広告により宣伝した商品の購買率の向上を図ることができる。
（２）経路探索サーバ２０１は、店舗の混雑度や在庫状況に応じて、同じ表示装置２０７であって、同じ広告を出力する場合であっても、異なる店舗を案内する。よって、経路探索サーバ２０１は、店舗の混雑度や在庫状況に応じて、リアルタイムに最適な店舗を求めることができる。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限定されるものではない。また、実施形態に記載した効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、実施形態に記載したものに限定されない。なお、上述した実施形態及び後述する変形形態は、適宜組み合わせて用いることもできるが、詳細な説明は省略する。

（変形形態）
（１）各実施形態では、店舗を特定するのに際して、店舗情報と経路情報とを用いるものを説明したが、これに限定されない。いずれの実施形態においても、さらに天候情報を加味して店舗を特定してもよい。例えば、天候が雨であれば、屋外の店舗よりも、雨に濡れずに行くことができる地下街の店舗を案内したり、距離を重視したりする等である。
（２）店舗情報と経路情報とから最適な店舗を特定する処理において、予め設定された重み付けを用いるものを例に説明したが、これに限定されない。例えば、店舗情報と経路情報との最適な使用を、学習機能を用いて学習させて、学習結果を用いてもよい。

（３）第１実施形態では、携帯端末に表示された要求画面において検索開始の操作がされることに応じて、携帯端末が案内要求を送信し、経路探索サーバが案内要求を受信するものを例に説明したが、これに限定されない。例えば、携帯端末は、案内要求を、日時により自動で行ってもよい。具体的には、携帯端末は、予め平日の１２時に案内要求を経路探索サーバに送信するように設定しておく。そのようにすることで、決められた日時に経路探索サーバから表示データが送信され、携帯端末が受信するので、携帯端末は、平日の１２時すぎには、常に表示データを出力する。よって、平日のランチ時間に、携帯端末のユーザの位置の近隣の店舗を、ユーザが見ることができる。
また、携帯端末に出力されている広告の選択を携帯端末が受け付けることで、第２実施形態のように、経路探索サーバが広告に含まれる商品情報を取得し、商品を購入可能な店舗に関する表示データを携帯端末に送信するものであってもよい。

（４）第２実施形態では、商品を販売する最適な店舗までの経路を示す地図情報を、表示装置に表示させるものを説明したが、これに限定されない。例えば、表示装置に店舗を特定するコードをさらに表示してもよい。コードは、例えば、ＱＲコード（登録商標）等の二次元コードである。そして、ユーザが、自身が所持する携帯端末でコードを読み取ることで、携帯端末に、店舗までのナビゲーションを行わせるようにしてもよい。

（５）第２実施形態では、表示装置に出力する広告について、経路探索サーバとは別のサーバ等により行われるものとして説明したが、これに限定されない。広告コンテンツを経路探索サーバが有し、又は、管理し、表示装置への広告コンテンツの送信等を、経路探索サーバが制御してもよい。
（６）第２実施形態では、街中等に設置された表示装置を例に説明したが、これに限定されない。例えば、電車等の移動体の車内に設置された表示装置等であってもよい。その場合には、表示装置の位置が固定ではないため、第１実施形態と同様に、表示装置の位置情報を都度取得すればよい。

（７）第１実施形態では、携帯端末と、経路探索サーバとによって各種の処理を行うものを説明し、第２実施形態では、表示装置と、経路探索サーバとによって各種の処理を行うものを説明した。しかし、経路探索サーバと、携帯端末又は表示装置との処理は、これに限定されない。例えば、経路探索サーバで行っている一部又は全ての処理について、携帯端末や表示装置で行うようにしてもよい。

１，２０１ 経路探索サーバ
３ 交通情報サーバ
４，２０４ 店舗情報サーバ
５ 地図情報サーバ
６ 携帯端末
１０，２１０ 制御部
１１ 要求受信部
１３ 端末位置取得部
１４ 移動方法取得部
１５ 店舗群取得部
１６，２１６ 店舗情報取得部
１７ 経路情報算出部
１８，２１８ 店舗特定部
１９ 情報出力部
２０，２２０ 記憶部
２１ａ，２２１ａ 経路探索プログラム
２２，２２２ 店舗群情報記憶部
２３ 地図情報記憶部
１００，２００ 経路探索システム
２０７ 表示装置
２１２ 表示内容取得部
２１３ 装置位置特定部
２２４ 装置位置記憶部

Claims (14)

1. 複数の属性ごとの店舗の位置情報を有する地図情報を取得する地図取得手段と、
   表示装置に出力中の広告から商品情報を取得する表示内容取得手段と、
   探索位置である前記表示装置の位置の近隣に位置し、前記表示内容取得手段が取得した前記商品情報が示す商品を購入可能な１以上の店舗を、店舗群として取得する店舗群取得手段と、
   前記店舗群取得手段によって取得した前記１以上の店舗の現在の混雑状況及び前記商品情報に係る商品の現在の在庫状況を含む、店舗情報を取得する店舗情報取得手段と、
   前記探索位置から前記１以上の店舗の位置までの経路に関する情報を含む経路情報を、取得した前記地図情報に基づいて算出する経路情報算出手段と、
   前記店舗情報取得手段により取得した前記店舗情報と、前記経路情報算出手段により算出した前記経路情報とに基づいて、優先して案内する店舗を特定する店舗特定手段と、
   前記探索位置から前記店舗特定手段により特定した前記店舗の位置までの経路を、前記表示装置に出力する経路出力手段と、
   を備える経路探索装置。
2. 請求項１に記載の経路探索装置において、
   前記表示装置に出力中の広告に係る広告コンテンツを取得する手段を備え、
   前記表示内容取得手段は、取得した前記広告コンテンツから前記商品情報を取得すること、
   を特徴とする経路探索装置。
3. 請求項１又は請求項２に記載の経路探索装置において、
   位置取得手段を備える装置を所持する人物の位置情報を取得する装置位置取得手段を備えること、
   を特徴とする経路探索装置。
4. 請求項３に記載の経路探索装置において、
   前記探索位置は、前記装置位置取得手段により取得した位置であること、
   を特徴とする経路探索装置。
5. 請求項３又は請求項４に記載の経路探索装置において、
   前記店舗情報の前記混雑状況は、前記店舗の位置情報と、前記装置位置取得手段により取得した複数の人物の位置情報とに基づき算出されるものであること、
   を特徴とする経路探索装置。
6. 請求項１から請求項５までのいずれかに記載の経路探索装置において、
   前記店舗情報の前記混雑状況は、店舗近傍に設置された撮影装置を用いて解析される混雑状況であること、
   を特徴とする経路探索装置。
7. 請求項１から請求項６までのいずれかに記載の経路探索装置において、
   前記店舗情報の前記混雑状況は、当該店舗の決済情報から解析される決済場所の混雑状況であること、
   を特徴とする経路探索装置。
8. 請求項１から請求項７までのいずれかに記載の経路探索装置において、
   前記表示装置を所持する人物の移動方法を取得する移動方法取得手段を備え、
   前記店舗群取得手段は、前記移動方法取得手段が取得した前記移動方法に基づいて前記近隣の範囲を変化させて、前記１以上の店舗を前記店舗群として取得すること、
   を特徴とする経路探索装置。
9. 請求項１から請求項７までのいずれかに記載の経路探索装置において、
   前記経路情報は、前記経路、距離及び前記１以上の店舗までの所要時間を含み、
   前記店舗特定手段は、前記経路、距離及び前記所要時間の各々に重み付けをして、前記店舗を特定すること、
   を特徴とする経路探索装置。
10. 請求項９に記載の経路探索装置において、
    前記表示装置を所持する人物の移動方法を取得する移動方法取得手段を備え、
    前記経路情報は、移動方法に対応した前記所要時間を有すること、
    を特徴とする経路探索装置。
11. 請求項９又は請求項１０に記載の経路探索装置において、
    前記店舗特定手段は、前記表示装置を所持する人物の特徴を示す人物属性に基づく前記重み付けをして、前記店舗を特定すること、
    を特徴とする経路探索装置。
12. 請求項１から請求項１１までのいずれかに記載の経路探索装置において、
    前記経路出力手段は、前記経路に加えて、前記店舗特定手段が特定した前記店舗を含む案内可能な店舗の位置を反映させた前記地図情報を、前記表示装置に出力すること、
    を特徴とする経路探索装置。
13. 請求項１から請求項１２までのいずれかに記載の経路探索装置としてコンピュータを機能させるためのプログラム。
14. 請求項１から請求項１２までのいずれかに記載の経路探索装置と、
    前記経路探索装置に対して通信可能に接続され、前記店舗特定手段により特定された前記店舗までの経路を案内する案内装置と、
    を備えた経路探索システム。

Images