(57)【要約】      （修正有）【課題】情報処理装置において、複合施設に入居している店舗の位置を推定する技術を提供する。【解決手段】情報処理システムにおいて、サーバは、複合施設内の特定の店舗を目的地として設定された携帯電話機の位置情報を含むプローブ情報を収集し、収集したプローブ情報に統計処理を行ない、統計処理によって算出された滞在位置候補ＣＡ及び携帯電話機に設定された目的店舗とに基づいて、複合施設に入居する店舗の位置を推定する。【選択図】図１６
2014052236.tif 000002
【特許請求の範囲】
【請求項１】
複数の携帯端末と通信可能であり、複合施設内に存在する小規模施設の存在位置を特定する情報処理装置であって、
前記複合施設の位置情報及び該複合施設内に存在する小規模施設の名称情報が対応付けられて記憶されている施設情報記憶部と、
経路探索に用いられる道路ネットワークデータが記憶されているネットワークデータ記憶部と、
前記携帯端末から送信された出発地及び目的地に関する情報に基づいて経路を探索する際に、前記小規模施設が前記目的地として設定された場合、該小規模施設が含まれる前記複合施設の位置を目的地に設定して前記道路ネットワークデータを用いて経路を探索する経路探索部と、
前記経路に関する経路情報を前記携帯端末に送信する経路情報送信部と、
少なくとも前記目的地に到着してから所定時間が経過するまでの間の自己位置に関する位置情報が含まれるプローブ情報を前記携帯端末から収集するプローブ情報収集部と、
複数の前記携帯端末から収集された前記プローブ情報に基づいて前記小規模施設の存在位置を特定するとともに、該存在位置を前記小規模施設の位置情報として前記施設情報記憶部に登録する位置登録部と
を備える、情報処理装置。
【請求項２】
請求項１に記載の情報処理装置であって、
前記プローブ情報収集部は、一定時間ごとに前記プローブ情報を収集し、
前記位置登録部は、所定範囲の領域に一定期間以上滞留したと判定した場合に、該領域を推定対象領域として記憶し、１回の目的地の設定において収集される複数の前記プローブ情報に含まれるそれぞれの前記プローブ情報に基づいて記憶された前記推定対象領域のうち、複数の前記推定対象領域が重なる領域を滞在位置候補領域として算出し、同じ目的地が設定された複数の前記携帯端末における複数の前記滞在位置候補領域が重なり合う領域から前記小規模施設の存在位置を特定する、情報処理装置。
【請求項３】
請求項２に記載の情報処理装置であって、
前記位置登録部は、複数の携帯端末のそれぞれから収集された前記プローブ情報に対して統計処理を行なうことにより、前記複合施設において訪問者によって利用される施設に相当する特定の領域を特定し、前記滞在位置候補領域から前記特定の領域を除外した上で前記小規模施設の存在位置を特定する、情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置に関する。
【背景技術】
【０００２】
現在、多くの自動車にカーナビゲーションシステム（以降、「カーナビ」とも呼ぶ）が搭載されている。カーナビは、ＧＰＳ（Global Positioning System／全地球測位システム）のような測位システムを用いて測定した現在位置を含むプローブ情報を利用して、経路の案内や自車位置の表示を行なっている。従来、カーナビに目的地の施設が入力されると、カーナビは、目的地までの経路を探索して、目的地までの経路を案内する。さらに近年では、自動車だけではなく、携帯電話機や携帯ゲーム機、ＰＮＤ（Personal Navigation Device）、ＰＤＡ（Personal Digital Assistant）といった様々な携帯端末装置にＧＰＳ受信機が搭載され、これらの携帯端末装置により生成されたプローブ情報を利用して、目的地までの経路を案内することもできる。
【０００３】
目的地までの経路案内に関し、特許文献１には、目的地として設定された施設が駐車場を有する場合に、以前に当該施設を目的地として設定した自動車において、経路案内終了後の自動車のプローブ情報を収集して統計処理を行なうことで、当該施設における駐車場の入口を推定する技術について開示されている。また、特許文献２には、自動車に搭載されたカーナビに目的地として施設が設定されていなくても、ある施設に到着すると、自動で当該施設に関する情報をカーナビに送信するという情報の提供方法について開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２９７８号公報
【特許文献２】特開２００５−１８２６３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、上記従来の技術では、ショッピングセンターのように複数の施設を含む複合施設における各施設の位置を判定できないという課題があった。複合施設における各施設の位置が特定できないと、例えば、地図上に複合施設を表示する場合に、複合施設に含まれる各施設を正しい位置に表示することができない。また、複合施設内の施設が経路案内の目的地に設定された場合に、目的地への経路案内を正しく行なうことができない。また、複合施設を利用するユーザに必要な情報をより効率的に提供したいという課題があった。また、複合施設に入居する各店舗の位置情報を低コストで推定したいという課題があった。そのほか、従来の技術では、情報処理装置や携帯端末装置において、使い勝手の向上等が望まれていた。
【０００６】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
【課題を解決するための手段】
【０００７】
上記課題の少なくとも一部を解決するために、本発明は、以下の形態または適用例として実現することが可能である。
【０００８】
（１）本発明の一形態によれば、複数の携帯端末と通信可能であり、複合施設内に存在する小規模施設の存在位置を特定する情報処理装置が提供される。この情報処理装置は、前記複合施設の位置情報及び該複合施設内に存在する小規模施設の名称情報が対応付けられて記憶されている施設情報記憶部と；経路探索に用いられる道路ネットワークデータが記憶されているネットワークデータ記憶部と；前記携帯端末から送信された出発地及び目的地に関する情報に基づいて経路を探索する際に、前記小規模施設が前記目的地として設定された場合、該小規模施設が含まれる前記複合施設の位置を目的地に設定して前記道路ネットワークデータを用いて経路を探索する経路探索部と；前記経路に関する経路情報を前記携帯端末に送信する経路情報送信部と；少なくとも前記目的地に到着してから所定時間が経過するまでの間の自己位置に関する位置情報が含まれるプローブ情報を前記携帯端末から収集するプローブ情報収集部と；複数の前記携帯端末から収集された前記プローブ情報に基づいて前記小規模施設の存在位置を特定するとともに、該存在位置を前記小規模施設の位置情報として前記施設情報記憶部に登録する位置登録部とを備える。そのため、この情報処理装置では、複数の小規模施設を有する複合施設において各小規模施設の存在位置を特定することができる。また、地図上に複合施設を表示する場合に、各小規模施設を正しい存在位置に表示することができ、複合施設内の小規模施設が経路案内の目的地に設定された場合に、目的地の小規模施設へと経路案内を正しく行なうことができる。また、複合施設に含まれる小規模施設の存在位置が特定できるため、小規模施設を利用するユーザが必要とする情報をより効率的に提供することができる。また、予め詳細な調査を行なわなくても、複合施設に含まれる小規模施設の存在位置を特定できるため、低コストで施設情報を構築することができる。
【０００９】
（２）上記形態の情報処理装置において、前記プローブ情報収集部は、一定時間ごとに前記プローブ情報を収集し；前記位置登録部は、所定範囲の領域に一定期間以上滞留したと判定した場合に、該領域を推定対象領域として記憶し、１回の目的地の設定において収集される複数の前記プローブ情報に含まれるそれぞれの前記プローブ情報に基づいて記憶された前記推定対象領域のうち、複数の前記推定対象領域が重なる領域を滞在位置候補領域として算出し、同じ目的地が設定された複数の前記携帯端末における複数の前記滞在位置候補領域が重なり合う領域から前記小規模施設の存在位置を特定しても良い。この情報処理装置では、目的地が設定された携帯端末のプローブ情報から目的地の小規模施設の存在位置を特定でき、複合施設における小規模施設の存在位置を知るために詳細な調査を行なわなくても、簡便に小規模施設の存在位置を特定することができる。
【００１０】
（３）上記形態の情報処理装置において、前記位置登録部は、複数の携帯端末のそれぞれから収集された前記プローブ情報に対して統計処理を行なうことにより、前記複合施設において訪問者によって利用される施設に相当する特定の領域を特定し、前記滞在位置候補領域から前記特定の領域を除外した上で前記小規模施設の存在位置を特定しても良い。この情報処理装置では、複合施設における目的地の小規模施設の存在位置が誤って訪問者によって利用される施設に相当する特定の領域に特定されることがなく、複合施設における小規模施設の存在位置の特定精度を向上させることができる。
【００１１】
なお、本発明は、種々の態様で実現することが可能であり、例えば、情報処理装置および方法、情報端末装置、情報送信装置および方法、携帯端末装置、情報処理サーバ、経路探索サーバ、これらの装置、方法、システムを実現するためのコンピュータプログラム等の形態で実現することができる。また、これらのコンピュータプログラムは、コンピュータが読取可能な記録媒体（例えば、フレキシブルディスクやＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、光磁気ディスク、メモリカード、ハードディスク等）に記録されていてもよい。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施形態における情報処理システム１０の概略構成を示す説明図である。
【図２】施設情報ＤＢ１１５に記憶されている施設情報のデータ構造の一例を示す説明図である。
【図３】施設情報ＤＢ１１５に記憶されている施設情報の一例を示す説明図である。
【図４】情報処理システム１０における経路案内処理の流れを示す説明図である。
【図５】情報処理システム１０における複合施設内での携帯電話機２００のプローブ情報を収集する処理の流れを示す説明図である。
【図６】施設情報ＤＢ１１５における複合施設に入居する店舗位置の情報を整備する処理の流れを示す説明図である。
【図７】複合施設における共通領域ＣＭを検出する処理の流れを示す説明図である。
【図８】複合施設において抽出された滞在位置候補ＣＡの一例を示す説明図である。
【図９】複合施設において算出された共通領域ＣＭの一例を示す説明図である。
【図１０】複合施設における共通領域ＣＭの一例を示す説明図である。
【図１１】複合施設における携帯電話機２００の滞在位置候補ＣＡを抽出する処理の流れを示す説明図である。
【図１２】複合施設における滞在位置候補ＣＡの抽出の概略を示す説明図である。
【図１３】複合施設において算出された滞在位置候補ＣＡの一例を示す説明図である。
【図１４】複合施設における目的地となる店舗の位置を推定する処理の流れを示す説明図である。
【図１５】複合施設における携帯電話機２００の移動経路の一例を示す説明図である。
【図１６】複合施設における共通領域ＣＭを除いて抽出した滞在位置候補ＣＡを示す説明図である。
【図１７】複合施設を地図に表示した一例を示す説明図である。
【図１８】複合施設における抽出された携帯電話機２００’の滞在位置候補ＣＡの一例を示す説明図である。
【図１９】複合施設を所定の間隔によって領域分割した一例を示す説明図である。
【図２０】複合施設における携帯電話機２００’の滞在位置候補ＣＡと滞在時間との関係の一例を示す説明図である。
【発明を実施するための形態】
【００１３】
次に、本発明の実施の形態を実施例に基づいて以下の順序で説明する。
Ａ．実施形態：
Ａ−１．情報処理システムの構成：
Ａ−２．経路案内処理：
Ａ−３．複合施設におけるプローブ収集処理：
Ａ−４．複合施設に入居する店舗位置の情報整備処理：
Ａ−５．複合施設における共通領域の検出処理：
Ａ−６．複合施設における滞在位置候補の抽出処理：
Ａ−７．複合施設における店舗位置の推定処理：
Ｂ．変形例：
【００１４】
Ａ．実施形態：
Ａ−１．情報処理システムの構成：
図１は、本発明の実施形態における情報処理システム１０の概略構成を示す説明図である。本実施形態の情報処理システム１０は、サーバ１００と携帯端末装置としての携帯電話機２００とを備えている。図１には、携帯電話機２００を１台のみ示しているが、情報処理システム１０には、複数の携帯電話機２００および携帯ゲーム機、ＰＮＤ（Personal Navigation Device）、ＰＤＡ（Personal Digital Assistant）といった様々な携帯端末装置が含まれ得る。
【００１５】
携帯電話機２００は、ＧＰＳ受信機２０１と、表示パネル２０２と、音声出力部２０３と、無線通信回路２０５と、操作部２０６と、主制御部２１０と、通話制御部２２０とを備えている。
【００１６】
ＧＰＳ受信機２０１は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星によって測定された携帯電話機２００の現在位置（緯度、経度）を特定する位置情報を電波によって受信する。表示パネル２０２は、液晶ディスプレイとこれを駆動する駆動回路とを備えている。表示パネル２０２としては、液晶ディスプレイに限らず、有機ＥＬディスプレイなど、種々の表示デバイスを採用することが可能である。音声出力部２０３は、音声を出力するためのスピーカや、これを駆動する回路などから構成される。無線通信回路２０５は、基地局ＢＳとの間でデータ通信もしくは音声通信を無線によって行う。操作部２０６は、テンキー２０６ａやカーソルキー２０６ｂやタッチパネルなどから構成される入力デバイスである。通話制御部２２０は、音声通話のための着信や呼出、音声信号と電気信号の変換などを行う回路である。
【００１７】
主制御部２１０は、携帯電話機２００の各部を制御する。主制御部２１０は、ＣＰＵ２１１と、ＲＡＭ２１２と、ＲＯＭ２１３とを備えている。ＣＰＵ２１１は、ＲＯＭ２１３に記憶されたプログラムをＲＡＭ２１２にロードして実行することで、後述する種々の処理を実行するための機能を実現する。例えば、主制御部２１０は、表示パネル２０２を制御することで、地図画像や推奨経路、現在位置などを表示する。また、主制御部２１０は、無線通信回路２０５を制御することで、基地局ＢＳを介して（より詳細には、送受信アンテナ、基地局ＢＳ、交換局を介して）、インターネットＩＮＴ上の情報収集部１１０および経路探索部１２０と通信する。また、主制御部２１０は、一定時間ごとにＧＰＳ受信機２０１を介してＧＰＳによって測定された携帯電話機２００の位置情報を受信して、位置情報を含むプローブ情報を生成する。本実施形態では、プローブ情報は、携帯電話機２００の現在位置（緯度および経度）を示す位置情報を含んでいる。
【００１８】
サーバ１００（図１）は、インターネットＩＮＴを介して携帯電話機２００との通信を行う通信部１０２と、情報収集部１１０と、経路探索部１２０と、地図情報データベース（ＤＢ）１２７と、を備えている。情報収集部１１０は、ＣＰＵやＲＡＭ、ＲＯＭにより構成された制御部１１３と、情報を記憶する記憶装置１１８と、を備えている。記憶装置１１８は、例えば、ハードディスク装置により構成されている。記憶装置１１８内には、プローブ情報データベース（ＤＢ）１１４と、複合施設に含まれる店舗を特定する施設情報を記憶する施設情報データベース（ＤＢ）１１５と、が構築されている。プローブ情報ＤＢ１１４は、経路探索によって目的地が設定された携帯電話機２００のそれぞれにおけるプローブ情報を、設定された目的地を特定する目的地情報と関連付けて記憶する。
【００１９】
情報収集部１１０の制御部１１３は、携帯電話機２００から送信され、通信部１０２を介して受信されたプローブ情報を、プローブ情報ＤＢ１１４のレコードとして記憶装置１１８に格納すると共に、格納されたプローブ情報の分析を行う。上述したように、プローブ情報には、携帯電話機２００がＧＰＳ受信機２０１を介して測定された現在位置を示す情報が含まれる。情報収集部１１０の制御部１１３は、情報処理システム１０に含まれる各携帯電話機２００から受信した複数のプローブ情報を目的地情報と関連付けて分析することで、携帯電話機２００を携帯しているユーザの移動した移動情報等を把握することができる。
【００２０】
地図情報ＤＢ１２７は、例えば、リンク情報およびノード情報、画像データとしての地図画像データを記憶している。経路探索部１２０は、ＣＰＵやＲＡＭ、ＲＯＭにより構成された制御部１２３を備えている。経路探索部１２０の制御部１２３は、携帯電話機２００に目的地が設定され、携帯電話機２００からプローブ情報が送信されると、通信部１０２を介してプローブ情報および目的地情報を受信する。制御部１２３は、地図情報ＤＢ１２７に記憶してあるリンク情報およびノード情報と受信したプローブ情報および目的地情報に基づいて、各リンクのリンクコストを算出して、目的地までの経路を探索する。制御部１２３は、目的地までの探索経路の経路情報を通信部１０２を介して携帯電話機２００に送信する。なお、情報収集部１１０は、本発明における施設情報記憶部、プローブ情報収集部および位置登録部に相当し、経路探索部１２０は、本発明における経路探索部および経路情報送信部に相当する。また、地図情報ＤＢ１２７は、本発明におけるネットワークデータ記憶部に相当する。
【００２１】
図２は、施設情報ＤＢ１１５に記憶されている施設情報のデータ構造の一例を示す説明図である。複合施設（例えば、ショッピングセンターＳＣ等）には、複数の店舗が入居している。図２に示すように、施設情報は、複合施設に入居している店舗の階数や業務形態等によって階層化されたデータ構造を有している。例えば、図２に示す施設情報は、店舗ＳＴ０１が、複合施設であるショッピングセンターＳＣの１階に入居しており、業務形態が飲食であることを示している。
【００２２】
図３は、施設情報ＤＢ１１５に記憶されている施設情報の一例を示す説明図である。図３に示す施設情報には、ショッピングセンターＳＣに入居している店舗である○○レストランＳＣ店および△△喫茶店ＳＣ店の店舗情報が示されている。施設情報ＤＢ１１５には、店舗が入居している複合施設の情報と関連付けられて店舗情報が予め記憶されている。施設情報ＤＢ１１５に予め記憶されている情報には、複合施設の名称と、複合施設の建物の階数と、複合施設のポリゴンを生成する際の座標点列と、複合施設の名称を地図に表示する際の名称表示の位置座標点と、地図に表示する際の表示描画情報と、複合施設の他に地図に表示する表示入居店舗数と、入居店舗情報と、が含まれる。地図に表示する際の表示描画情報は、画像として表示する場合における色やフォントに関する情報であり、例えば、表示描画情報が「３」であれば、複合施設の名称を表示する字の大きさを８として、黒色で名称が表示される。
【００２３】
図３に示す入居店舗情報には、施設情報ＤＢ１１５に予め記憶されている情報として、店舗名称と、店舗が入居している入居階と、店舗の位置座標点と、地図に表示する店舗名称の位置座標点と、地図に表示する際の店舗名称の表示描画情報と、が含まれる。店舗の位置座標点は、初期は複合施設の代表点が記憶されているが、後述する複合施設における店舗位置の推定ができた場合には、当該推定された店舗位置の位置座標点が記憶されることになる。また、入居店舗情報には、後述する複合施設における店舗位置の推定ができた場合に、地図に表示する店舗名称の位置座標点が推定された店舗位置から緯度および経度において一定範囲に含まれるか否かの情報と、位置座標点が推定された店舗位置から一定範囲外にある場合に新たに地図に表示する店舗名称の位置座標点と、が含まれる。具体的には、店舗位置の推定がされた場合に、地図に表示される店舗名称、例えば、○○レストランＳＣ店の名称を表示する際に予め記憶された位置座標点が推定された店舗位置の位置座標点から一定範囲に含まれる場合には、「同じ」（図３では「０」）と判定され、一定範囲に含まれない場合には、「異なる」（図３では「１」）と判定される。予め記憶された名称表示の位置座標点が推定された店舗位置の位置座標点から一定範囲に含まれない場合、例えば、○○レストランＳＣ店の名称は、地図に表示される際に、推定された店舗位置の位置座標点に表示される。ここで、推定された店舗位置の位置座標点が他の店舗名称の位置座標点と重なっている場合は、重ならない位置にずらす処理を実行するとともに、当該ずらした位置の位置座標点を新たに店舗名称を表示する位置座標点として施設情報ＤＢ１１５に記憶する。また、予め記憶された名称表示の位置座標点が推定された店舗位置の位置座標点から一定範囲に含まれる場合、例えば、△△喫茶店ＳＣ点の名称は、予め記憶された位置座標点に表示される。なお、複合施設における店舗位置の推定ができなかった場合には、名称表示の位置座標点が店舗位置の座標点から一定範囲に含まれるものとみなされ、入居店舗情報において「同じ」（図３では「０」）として、施設情報ＤＢ１１５に記憶されている。
【００２４】
Ａ−２．経路案内処理：
図４は、情報処理システム１０における経路案内処理の流れを示す説明図である。以下では、複合施設における特定の店舗（以降、「目的店舗」と呼ぶ）が目的地として設定された場合の経路案内処理について説明する。なお、目的店舗を有する複合施設を、目的施設と呼ぶものとする。初めに、携帯電話機２００のユーザは、目的地として、例えば、ショッピングセンターＳＣの○○レストランのように複合施設内の目的店舗を、操作部２０６を操作することにより設定する（ステップＳ２３１）。
【００２５】
携帯電話機２００に目的店舗が設定されると、ＧＰＳユニット２０１によって測定された携帯電話機２００の位置情報を受信する（ステップＳ２３２）。携帯電話機２００の主制御部２１０は、ＧＰＳユニット２０１を介して測定された携帯電話機２００の現在位置に基づき、携帯電話機２００の位置情報を含むプローブ情報を生成する。主制御部２１０は、無線通信回路２０５によりインターネットＩＮＴを介してサーバ１００にプローブ情報およびプローブ情報に関連付けて目的店舗を特定する目的地情報を送信する（ステップＳ２３３）。
【００２６】
サーバ１００は、通信部１０２によって携帯電話機２００から送信された携帯電話機２００のプローブ情報および目的地情報を受信する（ステップＳ１３１）。受信した携帯電話機２００のプローブ情報および目的地情報は、サーバ１００における情報収集部１１０の施設情報ＤＢ１１５に記憶される。また、サーバ１００における経路探索部１２０の制御部１２３は、受信したプローブ情報に含まれる携帯電話機２００の位置情報および目的地情報と、地図情報ＤＢ１２７に記憶されているリンク情報およびノード情報と、に基づいてリンクコストを計算して、目的地までの経路探索を行なう（ステップＳ１３２）。制御部１２３が行なう経路探索では、目的施設までの経路が探索される。次に、経路探索部１２０の制御部１２３は、通信部１０２によりインターネットＩＮＴを介して携帯電話機２００に探索した経路を特定する経路情報を送信する（ステップＳ１３３）。
【００２７】
携帯電話機２００は、無線通信回路２０５によってサーバ１００から送信された経路情報を受信する（ステップＳ２３４）。携帯電話機２００の主制御部２１０は、受信した経路情報に基づき、表示パネル２０２に画像として現在位置から目的施設までの経路を表示すると共に、音声出力部２０３によって音声で目的施設までの経路案内を行なう（ステップＳ２３５）。なお、本実施形態では、携帯電話機２００は、表示パネル２０２および音声出力部２０３によって目的施設まで経路案内を行なうが、表示パネル２０２のみによって経路案内を行なっても良い。
【００２８】
携帯電話機２００は、経路案内を行なっている間も、一定時間ごとにＧＰＳユニット２０１によって測定された位置情報を受信する（ステップＳ２３６）。次に、携帯電話機２００は、携帯電話機２００の現在位置が、例えば、目的施設を地図に表示する場合における予め記憶された目的施設の到着地点から所定の距離まで近づいたかによって、目的施設に到着したかの判定を行なう（ステップＳ２３７）。目的施設に到着していない場合には（ステップＳ２３７：ＮＯ）、携帯電話機２００は、引き続き、目的施設までの経路案内を行なう（ステップＳ２３５）。目的施設に到着した場合には（ステップＳ２３７：ＹＥＳ）、携帯電話機２００は、経路案内を終了する（ステップＳ２３８）。
【００２９】
Ａ−３．複合施設内におけるプローブ情報収集処理：
図５は、情報処理システム１０における複合施設内での携帯電話機２００のプローブ情報を収集する処理の流れを示す説明図である。このプローブ情報収集処理では、サーバ１００の情報収集部１１０は、目的施設に携帯電話機２００が入ったと判定すると、目的施設内における携帯電話機２００のプローブ情報を一定時間ごとに受信して記憶する。携帯電話機２００が目的施設に入ったか否かは、目的施設のポリゴンを生成する座標点列（図３）との関係で判定される。初めに、携帯電話機２００は、ＧＰＳユニット２０１によって測定された現在位置を特定する位置情報を受信する（ステップＳ２４１）。携帯電話機２００の主制御部２１０は、位置情報に基づいて携帯電話機２００のプローブ情報を生成して、サーバ１００の情報収集部１１０にプローブ情報を送信する（ステップＳ２４２）。
【００３０】
次に、サーバ１００の情報収集部１１０は、携帯電話機２００から送信された携帯電話機２００のプローブ情報を受信する（ステップＳ１４１）。なお、プローブ情報の受信は、少なくとも目的施設に携帯電話機２００が入ったと判定されてから一定時間（例えば１時間）が経過するまで継続される。これに加えて、経路案内中など、任意の状態であってもプローブ情報を受信してもよい。また、プローブ情報は、一定時間ごとに受信されるほか、携帯電話機２００に保存しておいて一定量をまとめて受信されるようにしてもよい。情報収集部１１０の制御部１１３は、受信した携帯電話機２００のプローブ情報を携帯電話機２００に設定された目的店舗と関連付けて記憶装置１１８のプローブ情報ＤＢ１１４に記憶する（ステップＳ１４２）。プローブ情報ＤＢ１１４では、携帯電話機２００に設定された１回の目的店舗までの経路探索において、携帯電話機２００が目的施設を出るまでに収集された複数の時点におけるプローブ情報と目的店舗とを関連付けて１つのプローブ情報群として記憶されている。
【００３１】
次に、携帯電話機２００は、携帯電話機２００の現在位置が目的施設のポリゴンを生成する座標点列（図３）との関係によって、目的施設から出たかの判定を行なう（ステップＳ２４３）。携帯電話機２００が目的施設からまだ出ていないと判定された場合には（ステップＳ２４３：ＮＯ）、携帯電話機２００は、一定時間ごとに測定された携帯電話機２００の現在位置を受信し（ステップＳ２４１）、携帯電話機２００のプローブ情報をサーバ１００に送信する（ステップＳ２４２）。携帯電話機２００が目的施設から出たと判定された場合には（ステップＳ２４３：ＹＥＳ）、携帯電話機２００は、ＧＰＳユニット２０１によって位置情報を受信せずに、目的施設内におけるプローブ情報の収集処理は終了する。
【００３２】
Ａ−４．複合施設に入居する店舗位置の情報整備処理：
図６は、施設情報ＤＢ１１５における複合施設に入居する店舗位置の情報を整備する処理の流れを示す説明図である。図６に示す処理では、サーバ１００の情報収集部１１０が携帯電話機２００から収集したプローブ情報および目的地情報を含む複数のプローブ情報群に基づき、複合施設に入居する店舗の位置を推定して、店舗の位置を施設情報ＤＢ１１５に記憶されている店舗情報（図３）に反映する。
【００３３】
初めに、サーバ１００における情報収集部１１０の制御部１１３は、店舗位置の情報を整備する対象となる複合施設（以降、「対象施設」とも呼ぶ）を選択する（ステップＳ１５１）。次に、制御部１１３は、記憶装置１１８のプローブ情報ＤＢ１１４から、対象施設に入居している店舗が目的地（目的店舗）として設定された携帯電話機２００におけるプローブ情報群を収集する（ステップＳ１５２）。次に、制御部１１３は、プローブ情報ＤＢ１１４に記憶された対象施設におけるプローブ情報群の数が予め定められた所定値よりも多いかを判定する（ステップＳ１５３）。プローブ情報群の数が所定値以下である場合（ステップＳ１５３：ＮＯ）、制御部１１３は、当該対象施設における店舗位置の情報整備を行なわないで、残りの全ての複合施設が情報整備の対象として選択されたかの判定を行ない（ステップＳ１５６）、新たな対象施設を選択し（ステップＳ１５１）、ステップＳ１５２およびステップＳ１５３の処理を同様に行なう。プローブ情報群の数が所定値よりも多い場合（ステップＳ１５３：ＹＥＳ）、制御部１１３は、対象施設における共通領域ＣＭ、例えば、エスカレーター、トイレといった施設を検出する（ステップＳ１６０）。対象施設における共通領域ＣＭの検出処理についての詳細は後述する。なお、共通領域ＣＭは、本発明における特定の領域に相当する。
【００３４】
次に、制御部１１３は、対象施設における店舗位置を推定する対象の店舗（以降、「対象店舗」と呼ぶ）を選択し（ステップＳ１５４）、対象店舗の位置を推定する（ステップＳ１７０）。対象店舗の位置を推定する処理についての詳細は後述する。
【００３５】
次に、制御部１１３は、対象施設に入居する全ての店舗を対象店舗として選択して、店舗位置の推定を行なったかを判定する（ステップＳ１５５）。ステップＳ１５５において全ての店舗が選択されていない場合（ステップＳ１５５：ＮＯ）、制御部１１３は、新たな対象店舗を選択して（ステップＳ１５４）、対象店舗の位置を推定する（ステップＳ１７０）。ステップＳ１５５において対象施設における全ての店舗が対象店舗として選択されている場合（ステップＳ１５５：ＹＥＳ）、制御部１１３は、全ての複合施設を対象施設として選択したかを判定する（ステップＳ１５６）。ステップＳ１５６において全ての複合施設が選択されていない場合には（ステップＳ１５６：ＮＯ）、制御部１１３は、新たな対象施設を選択し（ステップＳ１５１）、ステップＳ１５２以降の処理を同様に行なう。ステップＳ１５６において全ての複合施設が選択されている場合には（ステップＳ１５６：ＹＥＳ）、複合施設に入居する店舗位置の情報を整備する処理を終了する。
【００３６】
Ａ−５．複合施設における共通領域ＣＭの検出処理：
図７は、複合施設における共通領域ＣＭを検出する処理（図６のステップＳ１６０）の流れを示す説明図である。この処理では、サーバ１００における情報収集部１１０の制御部１１３は、記憶装置１１８のプローブ情報ＤＢ１１４に記憶されている複数のプローブ情報群に統計処理を行なうことによって、複合施設における共通領域ＣＭを検出する。
【００３７】
初めに、制御部１１３は、統計処理を行なう１つのプローブ情報群をプローブ情報ＤＢ１１４から選択する（ステップＳ１６１）。次に、制御部１１３は、選択されたプローブ情報群に統計処理を行ない、携帯電話機２００の滞在位置候補ＣＡを抽出する（ステップＳ１８０）。制御部１１３が行なう滞在位置候補ＣＡを抽出する処理についての詳細は後述する。
【００３８】
図８は、複合施設において抽出された滞在位置候補ＣＡの一例を示す説明図である。図８には、複合施設（対象施設）における１階において、携帯電話機２００を携帯しているユーザの移動経路をルートＲｔａとして示している。図８におけるルートＲｔａが示すように、携帯電話機２００のユーザは、対象施設に入口Ｅｎｔから入り、対象施設内を移動した後、出口Ｅｘｉｔから出ている。制御部１１３は、後述する対象施設での滞在位置候補ＣＡの抽出する処理（図７のステップＳ１８０）によって、携帯電話機２００における滞在位置候補ＣＡ１ａ，ＣＡ２ａ，ＣＡ３ａ，ＣＡ４ａを抽出して、記憶している。
【００３９】
次に、対象施設における全てのプローブ情報群に対して、携帯電話機２００の滞在位置候補ＣＡを抽出する処理を行なったかを判定する（ステップＳ１６２）。ステップＳ１６２において全てのプローブ情報群に対して処理が行なわれていない場合には（ステップＳ１６２：ＮＯ）、制御部１１３は、新たな１つのプローブ情報群を選択し（ステップＳ１６１）、滞在位置候補ＣＡを抽出する（ステップＳ１８０）。ステップＳ１６２において全てのプローブ情報群に対して処理が行なわれた場合には（ステップＳ１６２：ＹＥＳ）、制御部１１３は、複数のプローブ情報群から抽出した複数の滞在位置候補ＣＡから、共通領域ＣＭを算出する（ステップＳ１６３）。なお、本実施形態では、全てのプローブ情報群に対して滞在位置候補ＣＡを抽出する処理を行なっているが、他の実施形態では、共通領域ＣＭを算出するために用いるプローブ情報群が選択されても良い。例えば、複数のプローブ情報群における目的地が同一であって偏りがある場合、具体的には、記憶されたプローブ情報群のうち半分以上が特定の店舗を目的地として設定されている場合には、設定された目的地に偏りが出ないようにプローブ情報群を選択して、共通領域ＣＭを算出しても良い。これは、目的地が誤って共通領域として判断されることを防ぐためである。
【００４０】
図９は、複合施設において算出された共通領域ＣＭの一例を示す説明図である。図９には、目的店舗が異なる複数のプローブ情報群から抽出された複数の滞在位置候補ＣＡが示されている。あるプローブ情報群から抽出された滞在位置候補ＣＡは、図８で示した滞在位置候補ＣＡと同様に、ＣＡ１ａ，ＣＡ２ａ，ＣＡ３ａ，ＣＡ４ａである。図９では、別のプローブ情報群から抽出された滞在位置候補ＣＡは、ＣＡ１ｂ，ＣＡ２ｂ，ＣＡ３ｂと示されている。また、さらに異なるプローブ情報群から抽出された滞在位置候補ＣＡは、ＣＡ１ｃ，ＣＡ２ｃ，ＣＡ３ｃと示されている。これら複数の滞在位置候補ＣＡのうちのいくつかは、対象施設内においてそれぞれ重なっている。例えば、滞在位置候補ＣＡ２ａ，ＣＡ２ｂ，ＣＡ２ｃは、全てが重複している領域ＣＭ０を形成する。また、滞在位置候補ＣＡ４ａ，ＣＡ３ｃは、領域ＣＭ０とは異なる重複している領域を形成する。本実施形態では、目的店舗の異なる複数のプローブ情報群から抽出された複数の滞在位置候補ＣＡのうち、所定の数以上の携帯電話機２００の滞在位置候補ＣＡとして抽出されると共に、それらの滞在位置候補ＣＡが全て重なり合っている部分である領域ＣＭ０を、共通領域ＣＭとして算出する。なお、他の実施形態では、共通領域ＣＭの算出については種々変形可能である。
【００４１】
図１０は、複合施設における共通領域ＣＭの一例を示す説明図である。図１０には、制御部１１３が算出する共通領域ＣＭとして、共通領域ＣＭ１のトイレと、共通領域ＣＭ２のベンチと、共通領域ＣＭ３のエスカレーターと、共通領域ＣＭ４のエレベーターと、共通領域ＣＭ５の階段と、が示されている。なお、共通領域ＣＭは必ず算出されるものではなく、例えば、共通領域ＣＭ５の階段は、利用する携帯電話機２００のユーザが少ない場合には、共通領域ＣＭ５として算出されない場合もある。
【００４２】
次に、制御部１１３は、算出した共通領域ＣＭを記憶し（図７のステップＳ１６４）、対象施設における共通領域ＣＭの検出する処理を終了する。
【００４３】
Ａ−６．複合施設における滞在位置候補ＣＡの抽出処理：
次に、携帯電話機２００におけるプローブ情報群から複合施設（対象施設）において、滞在位置候補ＣＡを抽出する処理（図７のステップＳ１８０）について説明する。図１１は、複合施設における携帯電話機２００の滞在位置候補ＣＡを抽出する処理の流れを示す説明図である。図１２は、複合施設における滞在位置候補ＣＡの抽出の概略を示す説明図である。図１２には、対象施設の一部において、携帯電話機２００における１つのプローブ情報群において、３０秒ごとの携帯電話機２００の位置を特定する複数のノードが示されている。図１２に示すように、対象施設には、店舗ＳＴ１１，ＳＴ１２，ＳＴ１３，ＳＴ１４，ＳＴ１５が入居しており、各店舗に隣接した通路ｗａが存在している。
【００４４】
サーバ１００における情報収集部１１０の制御部１１３は、対象施設に入った携帯電話機２００のプローブ情報を３０秒ごとに収集することで、携帯電話機２００の複数の時点におけるノードを取得できる。初めに、図１２（ａ）に示すように、制御部１１３は、滞在位置候補ＣＡを抽出するために、対象施設において収集された複数のプローブ情報におけるノードのうち、最初に取得されたノードＮＤｔ１を推定開始ノードＮＤｓｔとして設定する（図１１のステップＳ１８１）。
【００４５】
次に、制御部１１３は、推定開始ノードＮＤｓｔの１８０秒後に収集されたプローブ情報のノードＮＤｔ７を推定終了ノードＮＤｅｄとして設定し（ステップＳ１８２）、推定開始ノードＮＤｓｔと推定終了ノードＮＤｅｄとを対角線の頂点とする矩形形状の推定対象矩形ＳＱｔ１を設定する（ステップＳ１８３）。なお、本実施形態では、推定対象矩形の一辺は、緯線と略平行な線として推定対象矩形を設定したが、他の方法によって設定されても良い。
【００４６】
次に、制御部１１３は、設定した推定対象矩形ＳＱｔ１の中に含まれる携帯電話機２００のノードの数を算出する（ステップＳ１８４）。図１２（ａ）では、推定開始ノードＮＤｓｔおよび推定終了ノードＮＤｅｄを除くハッチングをかけて表示してある２つのノードが推定対象矩形ＳＱｔ１に含まれることが示されている。なお、本実施形態では推定終了ノードＮＤｅｄを推定開始ノードＮＤｓｔから１８０秒後のノードとして設定したが、他の実施形態では、例えば、推定開始ノードＮＤｓｔから２４０秒後のノードを推定終了ノードＮＤｅｄとしても良いし、他の方法によって推定開始ノードＮＤｓｔと推定終了ノードＮＤｅｄとを決定しても良い。
【００４７】
次に、制御部１１３は、推定対象矩形ＳＱｔ１の中に含まれる携帯電話機２００のノードの数が予め設定された閾値以上であるかを判定する（ステップＳ１８５）。この処理は、携帯電話機２００を所有するユーザが複合施設内の所定範囲の領域に一定期間以上滞留したことを検出するための処理であるということもできる。なお、本実施形態では、閾値として５が設定されているが、他の実施形態では、異なる値であっても良い。図１２（ａ）に示すように、推定対象矩形ＳＱｔ１の中に含まれるノードの数は２個であり、閾値の５未満であるため（ステップＳ１８５：ＮＯ）、制御部１１３は、推定対象矩形ＳＱｔ１を記憶しない。次に、制御部１１３は、対象施設において収集した全てのプローブ情報における各ノード（ＮＤｔ１，ＮＤｔ２，・・・）に対して、推定開始ノードＮＤｓｔとして設定し、設定した推定対象矩形に含まれるノードの数と閾値との比較を行なったか判定する（ステップＳ１８７）。ステップＳ１８７の判定において、制御部１１３は、まだノードＮＤｔ１に対して推定対象矩形ＳＱｔ１を設定して、推定対象矩形ＳＱｔ１に含まれるノードの数と閾値との比較を行なっただけであるため（ステップＳ１８７：ＮＯ）、次に、ノードＮＤｔ２を新たな推定開始ノードＮＤｓｔとして設定する（ステップＳ１８１）。
【００４８】
制御部１１３は、ノードＮＤｔ２を推定開始ノードＮＤｓｔとして設定すると、ノードＮＤｔ１の場合と同様の処理を行なう。図１２（ｂ）に示すように、制御部１１３は、推定終了ノードＮＤｅｄとしてノードＮＤｔ２の１８０秒後のノードＮＤｔ８を設定し（ステップＳ１８２）、推定対象矩形ＳＱｔ２を設定し（ステップＳ１８３）、推定対象矩形ＳＱｔ２に含まれるノードの数を算出する（ステップＳ１８４）。推定対象矩形ＳＱｔ２に含まるノードの数は９であり、閾値の５以上であるため（ステップＳ１８５：ＹＥＳ）、制御部１１３は、推定対象矩形ＳＱｔ２を記憶する（ステップＳ１８６）。なお、推定対象矩形に含まれるノードの数が閾値以上で記憶される推定対象矩形は、本発明における推定対象領域に相当する。
【００４９】
図１２（ｃ）ないし（ｇ）には、推定開始ノードＮＤｓｔがノードＮＤｔ３、ＮＤｔ４、ＮＤｔ９、ＮＤｔ１４、ＮＤｔ１６として設定された場合における推定対象矩形および推定対象矩形に含まれるノードの数を示している。制御部１１３は、ノードＮＤｔ１およびノードＮＤｔ２が推定開始ノードＮＤｓｔとして設定された場合と同様の処理を各ノードに行なうと、推定対象矩形ＳＱｔ３、ＳＱｔ９を記憶し（ステップＳ１８６）、推定対象矩形ＳＱｔ４、ＳＱｔ１４、ＳＱｔ１６を記憶しない。
【００５０】
制御部１１３は、収集した全てのプローブ情報における各ノード（ＮＤｔ１，ＮＤｔ２，・・・）に対して、推定対象矩形に含まれるノードの数と閾値との比較を行なうと（ステップＳ１８７：ＹＥＳ）、次に、対象施設において記憶した推定対象矩形があるかの判定を行なう（ステップＳ１８８）。制御部１１３は、記憶した推定対象矩形がない場合には（ステップＳ１８８：ＮＯ）、このプローブ情報群に対して、対象施設における滞在位置候補ＣＡを抽出する処理を終了する。
【００５１】
制御部１１３は、対象施設において推定対象矩形ＳＱｔ２、ＳＱｔ３、ＳＱｔ９を記憶しているため（ステップＳ１８８：ＹＥＳ）、次に、推定対象矩形ＳＱｔ２、ＳＱｔ３、ＳＱｔ９に基づいて携帯電話機２００における滞在位置候補ＣＡを算出する（ステップＳ１８９）。
【００５２】
図１３は、複合施設において算出された滞在位置候補ＣＡの一例を示す説明図である。図１３には、複合施設（対象施設）の一部において、携帯電話機２００のプローブ情報の各ノードが示されており、図１２に示した推定対象矩形ＳＱｔ２、ＳＱｔ３、ＳＱｔ９が示されている。本実施形態では、図１３に示すように、制御部１１３は、推定対象矩形ＳＱｔ２、ＳＱｔ３、ＳＱｔ９のいずれもが重なる領域を滞在位置候補ＣＡとして算出する。なお、他の実施形態では、推定対象矩形ＳＱｔ２、ＳＱｔ３、ＳＱｔ９から異なる方法によって滞在位置候補ＣＡが算出されても良く、算出方法については種々変形可能である。
【００５３】
制御部１１３は、対象施設における滞在位置候補ＣＡを算出すると、滞在位置候補ＣＡを記憶し（図１１のステップＳ１９０）、対象施設における滞在位置候補ＣＡの抽出処理を終了する。
【００５４】
Ａ−７．複合施設における店舗位置の推定処理：
次に、携帯電話機２００における複数のプローブ情報群から複合施設における店舗位置を推定する処理について説明する（図６のステップＳ１７０）。図１４は、複合施設における目的地となる店舗の位置を推定する処理の流れを示す説明図である。
【００５５】
図１５は、複合施設における携帯電話機２００の移動経路の一例を示す説明図である。図１５には、対象施設における目的店舗が設定された携帯電話機２００のユーザの移動経路であるルートＲｔｂが示されている。携帯電話機２００のプローブ情報により、携帯電話機２００のユーザが対象施設における１階１Ｆに入口Ｅｎｔから入り、検出された共通領域ＣＭ３のエスカレーターによって２階２Ｆに上がっていることがわかる。その後、携帯電話機２００のユーザは、滞在位置候補ＣＡ１ａに滞在してから共通領域ＣＭ１のトイレに立ち寄り、滞在位置候補ＣＡ２ａに滞在した後、領域Ｔｂ２を経由して共通領域ＣＭ３のエスカレーターによって１階１Ｆに降りる。その後、携帯電話機２００のユーザは、領域Ｔｂ１を経由して、出口Ｅｘｉｔから出ている。
【００５６】
図１５に示すように、対象施設では、領域Ｔｂ１と領域Ｔｂ１の真上にある領域Ｔｂ２とが存在している。本実施形態では、制御部１１３は、滞在位置候補ＣＡを算出する際に推定対象矩形の中の携帯電話機２００のノードの数と予め設定された閾値とを比較したが、推定終了ノードから所定の時間が経過したノードは、推定対象矩形内に含まれても閾値と比較するノードの数として数えない。すなわち、制御部１１３は、携帯電話機２００のプローブ情報において、領域Ｔｂ２を経由した後、所定の時間を経過してから領域Ｔｂ２の真下にある領域Ｔｂ１を経由したとしても、領域Ｔｂ２でのノードは領域Ｔｂ１における推定対象矩形の中に数えられるノードの数には入らず、結果として領域Ｔｂ１および領域Ｔｂ２は、滞在位置候補ＣＡとして抽出されない。なお、他の実施形態では、領域Ｔｂ１および領域Ｔｂ２を滞在位置候補ＣＡとして抽出する設定であっても良いし、複合施設におけるプローブ情報を３次元的に収集することで領域Ｔｂ１と領域Ｔｂ２とを別々の領域として認識しても良い。
【００５７】
この処理では、初めに、制御部１１３は、対象施設における滞在位置候補ＣＡから共通領域ＣＭを除いた滞在位置候補ＣＡを抽出する（図１４のステップＳ１７１）。制御部１１３は、対象施設における共通領域ＣＭの検出（Ａ−５の処理）および滞在位置候補ＣＡの抽出（Ａ−６の処理）を行なっており、共通領域ＣＭを除いた滞在位置候補ＣＡを抽出することができる。
【００５８】
図１６は、複合施設における共通領域ＣＭを除いて抽出した滞在位置候補ＣＡを示す説明図である。図１６には、同じ目的店舗が設定された複数のプローブ情報群から抽出されると共に共通領域ＣＭが除かれた滞在位置候補ＣＡが示されている。図１６では、図１５で示したプローブ情報群から抽出された滞在位置候補ＣＡ１ａ、ＣＡ２ａと、異なるプローブ情報群から抽出された滞在位置候補ＣＡ１ｂ、ＣＡ２ｂ、ＣＡ３ｂおよび滞在位置候補ＣＡ１ｃ、ＣＡ２ｃ、ＣＡ３ｃと、が示されている。目的店舗が同じで、異なるプローブ情報群から抽出された滞在位置候補ＣＡ２ａ、ＣＡ２ｂ、ＣＡ２ｃは、それぞれ重なり合う領域を有する。制御部１１３は、重なり合う領域を目的店舗の位置である推定位置領域ＣＡｓｔ０１と推定する（図１４のステップＳ１７２）。制御部１１３は、推定位置領域ＣＡｓｔ０１における対角線上の交点を推定位置領域ＣＡｓｔ０１の中心Ｐｓｔ０１と設定する。
【００５９】
制御部１１３は、目的店舗の位置の推定ができない場合には（ステップＳ１７３：ＮＯ）、複合施設における店舗位置を推定する処理を終了する。制御部１１３は、目的店舗の位置の推定ができた場合には（ステップＳ１７３：ＹＥＳ）、施設情報ＤＢ１１５に記憶されている施設情報に推定された位置を店舗の位置情報として新たに記憶する（ステップＳ１７４）。次に、制御部１１３は、施設情報ＤＢ１１５に予め記憶されている対象施設の名称を地図に表示する位置座標点（図３における名称表示の位置座標点）と、推定された店舗の中心Ｐｓｔ０１と、が近いか否かの判定を行なう（ステップＳ１７５）。ステップＳ１７５において、判定対象の位置座標点が互いに近い場合には（ステップＳ１７５：ＹＥＳ）、互いの位置をそのまま地図に反映して表示しまうと、対象施設の名称と推定された店舗の名称とが重なって表示されて携帯電話機２００のユーザが認識しづらい。そのため、制御部１１３は、目的店舗の名称の表示位置（図３における入居店舗情報における位置座標点）を推定された店舗の中心Ｐｓｔ０１からずらす補正を行なって施設情報ＤＢ１１５に記憶された位置座標点に反映する（ステップＳ１７６）。ステップＳ１７５において、判定対象の位置座標点が互いに近くない場合には（ステップＳ１７５：ＮＯ）、制御部１１３は、目的店舗の名称の表示位置が推定された店舗の中心Ｐｓｔ０１となるように、施設情報ＤＢ１１５に記憶された位置座標点に反映し、店舗位置を推定する処理を終了する。
【００６０】
図１７は、複合施設を地図に表示した一例を示す説明図である。図１７（ａ）および図１７（ｂ）には、地図ＭＡＰの画像において、図３に示した複合施設のポリゴンを生成する位置座標点に基づいてショッピングセンターＳＣが表示されており、ショッピングセンターＳＣの内側に複合施設の名称および複合施設に入居する各店舗の名称が表示されている。図１７（ａ）では、複合施設に入居している店舗ＳＴ０１，ＳＴ０２，ＳＴ０３の店舗位置の推定ができており、各店舗の名称は各店舗位置である位置座標点に表示されている。図１７（ｂ）では、店舗ＳＴ０１，ＳＴ０２，ＳＴ０３のいずれも店舗位置の推定ができずに、施設情報ＤＢ１１５に予め登録された店舗の位置座標点に各店舗の名称が表示されている。本実施形態では、地図ＭＡＰに画像として店舗名称が表示される場合、複合施設に入居している店舗位置に各店舗の名称が表示されているため、携帯電話機２００のユーザは、目的施設までの経路案内が終了しても、目的施設における目的店舗の位置がわかる。
【００６１】
以上説明したように、本実施形態におけるサーバ１００では、情報収集部１１０の施設情報ＤＢ１１５に、複合施設についての各種情報および複合施設に含まれる店舗における複合施設の情報と関連付けられて店舗情報が記憶されている。地図情報ＤＢ１２７には、リンク情報およびノード情報、画像データとしての地図画像データが記憶されている。経路探索部１２０の制御部１２３は、携帯電話機２００から送信された携帯電話機２００のプローブ情報および目的地情報を受信して、目的店舗を有する複合施設を目的施設として経路を探索して、探索した目的施設までの経路情報を携帯電話機２００に送信する。情報収集部１１０の制御部１１３は、目的施設に到着した携帯電話機２００のプローブ情報を携帯電話機２００が目的施設を出るまで収集してプローブ情報ＤＢ１１４に記憶する。また、制御部１１３は、携帯電話機２００から収集したプローブ情報に基づいて目的施設内における目的店舗の位置を推定する。そのため、本実施形態におけるサーバ１００では、複数の店舗が入居する複合施設において各店舗の位置を推定することができ、携帯電話機２００を携帯するユーザに対して、利便性を向上させることができる。また、地図ＭＡＰに複合施設を表示する場合に、入居店舗の名称を表示する位置を各店舗の位置に反映して表示するので、ユーザは、目的店舗の位置が認識しやすく、目的店舗までより短時間で到着することができる。また、複合施設内の店舗位置を含む施設情報を充実させるために、詳細な調査を行なわなくても、当該複合施設を利用するユーザの携帯電話機２００のプローブ情報を収集することによって、入居店舗の位置が推定できるので、より低コストで施設情報を構築することができる。
【００６２】
また、本実施形態におけるサーバ１００では、情報収集部１１０の制御部１１３は、複数の携帯電話機２００から収集されたプローブ情報に対して共通領域の検出処理を行なうことにより、複合施設において使用者によって利用される共通領域ＣＭを検出して、目的店舗の位置を複合施設内の共通領域ＣＭを除いた領域から推定する。そのため、本実施形態におけるサーバ１００では、複合施設内における店舗の位置が誤ってトイレ等の共通領域ＣＭの位置に推定されることがなく、店舗位置の推定の精度を向上させることができる。
【００６３】
また、本実施形態におけるサーバ１００では、情報収集部１１０の制御部１１３は、携帯電話機２００のプローブ情報を３０秒ごとに受信する。また、制御部１１３は、複合施設内における所定の領域に一定期間以上滞留したと判定した場合に推定対象矩形を設定し、１つのプローブ情報群において、当該推定対象矩形が重なり合う領域を滞在位置候補ＣＡとして抽出する。制御部１１３は、同じ目的店舗が設定されたプローブ情報群において滞在位置候補ＣＡが重なり合う領域を目的店舗の位置として推定する。そのため、本実施形態におけるサーバ１００では、目的店舗が設定された携帯電話機２００のプローブ情報群から目的店舗の位置を推定でき、複合施設内の店舗位置を知るために詳細な調査を行なわなくても、簡便に店舗位置を推定することができる。
【００６４】
Ｂ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【００６５】
Ｂ１．変形例１：
上記実施形態では、図１３に示すように、サーバ１００における情報収集部１１０の制御部１１３は、推定対象矩形ＳＱｔ２、ＳＱｔ３、ＳＱｔ９のいずれもが重なる領域を滞在位置候補ＣＡとして算出しているが、滞在位置候補ＣＡの算出方法についてはこれに限られず、種々変形可能である。例えば、推定対象矩形の中に含まれるノードの数が最も多い推定対象矩形を滞在位置候補ＣＡとして算出しても良い。この算出方法では、図１３で示す推定対象矩形ＳＱｔ２、ＳＱｔ３、ＳＱｔ９において、推定対象矩形ＳＱｔ２および推定対象矩形ＳＱｔ３が最も多い９個のノードを含むので、推定対象矩形ＳＱｔ２または推定対象矩形ＳＱｔ３を滞在位置候補ＣＡとして算出する。このときに、推定対象矩形の中に含まれるノードの数が同一である場合は、滞在位置候補ＣＡを面積の大きさに応じて決定しても良い。
【００６６】
また、制御部１１３は、設定された複数の推定対象矩形のうち、最も多くの推定対象矩形が重なる領域を滞在位置候補ＣＡとして算出しても良い。この変形例では、本実施形態における推定対象矩形のいずれもが重なる領域が滞在位置候補ＣＡと算出されることと異なるため、例えば、ある推定対象矩形ＳＱｔ２’と異なる推定対象矩形ＳＱｔ３’とが重なる部分を有していなくても、滞在位置候補ＣＡを算出することができる。
【００６７】
図１８は、複合施設における抽出された携帯電話機２００’の滞在位置候補ＣＡの一例を示す説明図である。図１８には、対象施設内の一部において、携帯電話機２００’のプローブ情報における３０秒ごとの携帯電話機２００の位置を特定する複数のノードが示されている。図１８では、サーバ１００における情報収集部１１０の制御部１１３は、推定開始ノードＮＤｓｔをノードＮＤｔ２’と設定し、推定終了ノードＮＤｅｄをノードＮＤｔ２’から１８０秒後のノードＮＤｔ８’と設定している。この変形例における推定開始ノードＮＤｓｔと推定終了ノードＮＤｅｄとによって設定される推定対象矩形ＳＱｔ２’では、推定対象矩形ＳＱｔ２’に含まれるノードの数が６であり、予め設定された閾値の５以上である。しかし、図１８に示すように、推定対象矩形ＳＱｔ２’は、通路ｗａ上であり、携帯電話機２００’の滞在位置候補ＣＡとして抽出されて、店舗位置の推定処理において考慮されるのは望ましくない。そのため、この変形例では、推定開始ノードＮＤｓｔと推定終了ノードＮＤｅｄとによって設定された推定対象矩形ＳＱｔ２’において、長辺の長さからもう一方の短辺の長さを除した数値が所定の値以上（例えば、４以上）の場合には、制御部１１３は、推定対象矩形ＳＱｔ２’を通路ｗａとみなして、滞在位置候補ＣＡとして算出しない。この変形例では、店舗位置の推定を行なう場合に、通路ｗａを前もって除外することができるので、店舗位置の推定の精度を上げて効率良く店舗位置を推定することができる。
【００６８】
また、ある推定対象矩形ＳＱｔが極端に小さく、小さい推定対象矩形ＳＱｔが一定時間以上設定され続けた場合に、当該推定対象矩形ＳＱｔを滞在位置候補ＣＡとして算出しなくても良い。例えば、携帯電話機２００のユーザが他のユーザと待ち合わせをしている場合には、推定対象矩形ＳＱｔが一定時間極端に小さな矩形となる。このときに、推定対象矩形ＳＱｔを滞在位置候補ＣＡとして算出しないことで店舗位置の推定の精度を上げることができる。また、目的店舗の業務形態等によって推定対象矩形ＳＱｔが小さな矩形であっても、滞在位置候補ＣＡとして検出しても良い。例えば、携帯電話機２００に設定された目的店舗が飲食店や本屋である場合には、同じところに一定時間以上とどまる場合がある。そのため、推定対象矩形ＳＱｔの矩形の大きさと目的店舗の業務形態との関係によって、滞在位置候補ＣＡの検出方法を変更することで、より店舗位置の推定の精度を上げることができる。
【００６９】
Ｂ２．変形例２：
図１９は、複合施設を所定の間隔によって領域分割した一例を示す説明図である。図１９では、複合施設を、緯線に略平行にＬ１および経線に略平行にＬ２の間隔で領域分割している。この変形例では、滞在位置候補ＣＡの抽出が上記実施形態と異なり、制御部１１３は、上記実施形態と同じ方法で滞在位置候補ＣＡを抽出した後、複合施設における分割した領域（メッシュ）の位置やメッシュの面積等によって重み付けをして、特定のメッシュを滞在位置候補ＣＡとして抽出する。具体的には、上記実施形態と同じ方法で抽出された図１９に示す滞在位置候補ＣＭ００は、メッシュＣＭ２１およびメッシュＣＭ２２と重なり合っている。この場合、滞在位置候補ＣＭ００は、メッシュＣＭ２１よりもメッシュＣＭ２２とより大きな面積で重なり合っているため、メッシュＣＭ２２が滞在位置候補ＣＡとして抽出される。なお、滞在位置候補ＣＡの抽出方法は、上記実施形態およびこの変形例における方法に限られず、種々変形可能である。例えば、図１９において、滞在位置候補ＣＭ００が重なり合っているメッシュＣＭ２１およびメッシュＣＭ２２の両方を滞在位置候補ＣＡとして抽出しても良い。
【００７０】
また、図１９に示すように、複合施設を領域分割することによって、特定のメッシュに滞在した時間に基づいて滞在位置候補ＣＡを抽出することができる。具体的には、携帯電話機２００’における位置情報を含むプローブ情報が、メッシュＣＭ３１において最初に収集されてから、メッシュＣＭ３１を出て、異なるメッシュで携帯電話機２００’の位置情報を含むプローブ情報が収集される。この場合に、制御部１１３は、メッシュＣＭ３１に含まれるノードの数によって、携帯電話機２００’がメッシュＣＭ３１に滞在していた時間を算出できる。
【００７１】
図２０は、複合施設における携帯電話機２００’の滞在位置候補ＣＡと滞在時間との関係の一例を示す説明図である。図２０には、図１９に示す領域分割された複合施設において、滞在位置候補ＣＡの位置座標と携帯電話機２００’が滞在位置候補ＣＡに滞在していた時間との関係を示している。図２０に示すように、分割されたメッシュに２分以上いた場合に、制御部１１３は、当該メッシュを滞在位置候補ＣＡとして抽出する。この変形例では、上記実施形態における推定対象矩形に含まれるノードの数によって滞在位置候補ＣＡを抽出するのとは異なり、滞在位置候補ＣＡにおける滞在時間も目的店舗の推定に用いるため、より精度の高い店舗位置の推定を行なうことができる。
【００７２】
Ｂ３．変形例３：
また、図２に示すように、予め施設情報ＤＢ１１５に記憶されている施設情報に基づいて、サーバ１００における情報収集部１１０の制御部１１３は、滞在位置候補ＣＡの抽出方法を変更しても良い。例えば、携帯電話機２００に設定された目的店舗の業務形態が飲食である場合には、目的店舗内において携帯電話機２００の位置の変化は少ないと考えられる。そのため、この変形例では、推定対象矩形の設定方法や推定対象矩形に含まれるノードの数と比較する閾値を変更する。これにより、予め記憶されている店舗の業務形態等の施設情報を用いて店舗位置の推定を行なうため、より精度の高い店舗位置の推定を行なうことができる。
【００７３】
また、上記実施形態では、目的店舗の設定された携帯電話機２００のプローブ情報から、目的店舗の位置の推定を行なったが、目的店舗の設定されていない携帯電話機２００’のプローブ情報を用いて、共通領域ＣＭを算出しても良い。目的店舗が設定されていなくても、携帯電話機２００’が共通領域ＣＭを経由する場合がある。そのため、この変形例では、より多くの携帯電話機２００のプローブ情報を収集することができ、共通領域ＣＭの位置推定の精度を上げられるため、目的店舗の設定された携帯電話機２００のプローブ情報を合わせて用いることで、より精度の高い店舗位置の推定を行なうことができる。
【００７４】
Ｂ４．変形例４：
また、上記実施形態では、複合施設内の店舗を例に挙げて説明したが、本発明における複合施設はショッピングセンターＳＣ等の複合施設に限られず、種々変形可能である。例えば、複数のオフィスが入居しているオフィスビルであっても良いし、電車の駅の構内に併設された駅中のビル等であっても良い。
【００７５】
また、上記実施形態では、携帯電話機２００は、ＧＰＳユニット２０１によって測定された携帯電話機２００の位置情報を受信してプローブ情報を生成したが、無線ＬＡＮや移動体通信等の無線通信によって携帯電話機２００の現在位置が特定されて、プローブ情報を生成しても良い。また、ＧＰＳおよび無線ＬＡＮ等によって、携帯電話機２００の３次元的な位置が測定されることで、複合施設内における携帯電話機２００が位置する階数を知ることができる。これにより、複合施設内において、より精度の高い店舗位置の推定を行なうことができる。
【００７６】
また、上記実施形態では、図４のステップＳ２３７およびステップＳ２３８に示すように、目的施設に到着すると、携帯電話機２００の経路案内が終了するが、経路案内の方法についてはこれに限られず、種々変形可能である。例えば、目的施設ではなく目的店舗まで経路案内を行なうとしても良い。目的店舗の位置の推定ができていない場合には、予め記憶された目的店舗が入居する目的施設の到着地点に案内しても良い。また、サーバ１００が経路検索を行なう場合に（図４のステップＳ１３２）、目的店舗の位置の推定が行なわれているか否かを判定して、位置の推定が行なわれている場合には、目的施設までではなく、目的店舗までの経路案内を行ない、位置推定が行なわれていない場合には目的施設までの経路案内を行なうようにしても良い。
【００７７】
また、上記実施形態では、図５のステップＳ２４３に示すように、携帯電話機２００のプローブ情報の収集を終えるタイミングは、携帯電話機２００が目的施設を出たかで判定されているが、その他の方法によってプローブ情報の収集が制御されても良い。例えば、携帯電話機２００のユーザが目的店舗に到着したと判定した後に、その旨を携帯電話機２００の操作部２０６を操作してサーバ１００へのプローブ情報の送信を終了しても良い。この変形例では、目的店舗へ到着すると、プローブ情報の収集が終了するため、複合施設内において、より精度の高い店舗位置の推定を行なうことできる。また、目的施設に到着して経路案内が終了してから所定の時間、例えば、サーバ１００は、３０分間のプローブ情報を収集するとしても良い。目的店舗を携帯電話機２００に設定した携帯電話機２００のユーザは、目的施設に到着してから早い段階で目的店舗に向かうと予測できるため、さらに精度の高い店舗位置の推定を行なうことができる。
【００７８】
また、上記実施形態では、図１４のステップＳ１７６において、地図に表示する場合に、図３に示す複合施設の名称表示の位置座標点と推定された店舗の中心Ｐｓｔ０１とが近い場合には、店舗の名称の表示位置をずらすとしたが、複合施設の名称の表示位置と店舗名称の表示位置との関係は、種々変形可能である。例えば、店舗名称の表示位置を推定された店舗の中心Ｐｓｔ０１に表示して、複合施設の名称の表示位置を変更しても良い。また、施設情報ＤＢ１１５に、推定された店舗の中心Ｐｓｔ０１と店舗名称の表示位置とを別々に記憶させておき、地図の縮尺によって表示位置を適時変更しても良い。
【００７９】
また、上述した実施形態における構成要素のうち、独立請求項に記載された要素以外の要素は、付加的な要素であり、適宜省略、または、組み合わせが可能である。
【符号の説明】
【００８０】
１０…情報処理システム
１００…サーバ
１０２…通信部
１１０…情報収集部
１１３…制御部
１１４…プローブ情報ＤＢ
１１５…施設情報ＤＢ
１１８…記憶装置
１２０…経路探索部
１２３…制御部
１２７…地図情報ＤＢ
２００…携帯電話機
２０１…ＧＰＳユニット
２０２…表示パネル
２０３…音声出力部
２０５…無線通信回路
２０６…操作部
２０６ａ…テンキー
２０６ｂ…カーソルキー
２１０…主制御部
２１１…ＣＰＵ
２２０…通話制御部
ＳＱｔ…推定対象矩形
ＮＤｓｔ…推定開始ノード
ＮＤｅｄ…推定終了ノード
ＣＡｓｔ０１…推定位置領域
ＣＡ…滞在位置候補
ＣＭ…共通領域
ｗａ…通路
【図１】
2014052236.tif 000003
【図２】
2014052236.tif 000004
【図３】
2014052236.tif 000005
【図４】
2014052236.tif 000006
【図５】
2014052236.tif 000007
【図６】
2014052236.tif 000008
【図７】
2014052236.tif 000009
【図８】
2014052236.tif 000010
【図９】
2014052236.tif 000011
【図１０】
2014052236.tif 000012
【図１１】
2014052236.tif 000013
【図１２】
2014052236.tif 000014
【図１３】
2014052236.tif 000015
【図１４】
2014052236.tif 000016
【図１５】
2014052236.tif 000017
【図１６】
2014052236.tif 000018
【図１７】
2014052236.tif 000019
【図１８】
2014052236.tif 000020
【図１９】
2014052236.tif 000021
【図２０】
2014052236.tif 000022