(57)【要約】      （修正有）【課題】絶えず変化する現在の状況を、未来の予測に結び付けて、より精度のよい混雑予測を実行可能な情報処理装置等を提供する【解決手段】情報処理装置は、複数の通信端末で実行された経路検索における目的地に関する情報と、経路検索による検索結果としての、少なくとも１の目的地までの経路に関する情報とを取得する経路情報取得部と、複数の通信端末の位置情報を取得する位置情報取得部と、位置情報に基づき、複数の通信端末が、目的地までの経路上に位置するか否かを判定する判定部と、経路検索による検索結果としての目的地までの経路上に位置する通信端末の数に応じて、目的地の混雑度を更新する更新部と、目的地の混雑度に関する情報を提供する提供部とを備える。【選択図】図２
2019211323.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信端末で実行された経路検索における目的地に関する情報と、前記経路検索による検索結果としての、少なくとも１の前記目的地までの経路に関する情報とを取得する経路情報取得部と、
前記複数の通信端末の位置情報を取得する位置情報取得部と、
前記位置情報に基づき、前記複数の通信端末が、前記目的地までの経路上に位置するか否かを判定する判定部と、
前記経路検索による検索結果としての前記目的地までの経路上に位置する前記通信端末の数に応じて、前記目的地の混雑度を更新する更新部と、
前記目的地の混雑度に関する情報を提供する提供部と、
を備える情報処理装置。
【請求項２】
前記更新部は、前記判定部によって前記目的地までの経路上に位置すると判定された前記通信端末の位置情報から算出される当該通信端末の移動速度に基づき、前記通信端末の前記目的地への推定到着時刻を算出し、前記目的地までの混雑度を更新し、
前記提供部は、前記更新部によって更新された前記混雑度に関する情報を提供する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記目的地の過去の混雑状況に関する情報を取得する過去情報取得部をさらに備え、
前記更新部は、前記目的地の過去の混雑状況に関する情報に基づいて、前記目的地の混雑度を更新する、
ことを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
前記提供部は、前記混雑度に関する情報を、ヒートマップ形式で表示させるための表示情報を提供する、
ことを特徴とする請求項１〜３のいずれか一項に記載の情報処理装置。
【請求項５】
前記提供部は、前記混雑度に関する情報を、３Ｄ形式で表示させる表示情報を提供する、
ことを特徴とする請求項１〜３のいずれか一項に記載の情報処理装置。
【請求項６】
前記更新部は、前記通信端末における、前記経路検索の過去の検索結果と、当該検索結果に基づく前記通信端末の過去の移動情報とから、前記混雑度を更新する、
ことを特徴とする請求項１〜５のいずれか一項に記載の情報処理装置。
【請求項７】
前記更新部は、前記検索結果としての前記目的地までの経路上を外れてから所定時間以上経過した前記通信端末を、前記混雑度の更新に用いない、
ことを特徴とする請求項１〜６のいずれか一項に記載の情報処理装置。
【請求項８】
情報処理装置に、
複数の通信端末で実行された経路検索における目的地に関する情報と、前記経路検索による検索結果としての、少なくとも１の前記目的地までの経路に関する情報とを取得する経路情報取得ステップと、
前記複数の通信端末の位置情報を取得する位置情報取得ステップと、
前記位置情報に基づき、前記複数の通信端末が、前記目的地までの経路上に位置するか否かを判定する判定ステップと、
前記経路検索による検索結果としての前記目的地までの経路上に位置する前記通信端末の数に応じて、前記目的地の混雑度を更新する更新ステップと、
前記目的地の混雑度に関する情報を提供する提供ステップと、
を実行させる情報処理装置の制御方法。
【請求項９】
情報処理装置に、
複数の通信端末で実行された経路検索における目的地に関する情報と、前記経路検索による検索結果としての、少なくとも１の前記目的地までの経路に関する情報とを取得する経路情報取得機能と、
前記複数の通信端末の位置情報を取得する位置情報取得機能と、
前記位置情報に基づき、前記複数の通信端末が、前記目的地までの経路上に位置するか否かを判定する判定機能と、
前記経路検索による検索結果としての前記目的地までの経路上に位置する前記通信端末の数に応じて、前記目的地の混雑度を更新する更新機能と、
前記目的地の混雑度に関する情報を提供する提供機能と、
を実現させる情報処理装置の制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理装置の制御方法、及び、情報処理装置の制御プログラムに関し、特に、場所の混雑度に関する情報を提供可能な情報処理装置等に関するものである。
【背景技術】
【０００２】
近年、ユーザの所在地を予測する等、未来に関する事象を検出する技術が知られている。例えば、特許文献１には、ユーザの現時点より過去の行動に関する意思を示す過去意思情報と、過去の行動と対応する行動であって現時点より所定の期間未来の行動に関する意思を示す未来意思情報とに基づいて、未来に関する事象を検出することが開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１７−１０２２３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、現在の状況は絶えず変化し、過去の意思情報に対応する未来の行動であるとして結び付けることは困難である。従って、刻一刻と変化する状況に応じて、未来における所定の時刻での混雑予測を可能とする技術が所望されていた。
【０００５】
そこで、本発明は、絶えず変化する現在の状況を、未来の予測に結び付けて、より精度のよい混雑予測を実行可能な情報処理装置等を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一実施形態による情報処理装置は、複数の通信端末で実行された経路検索における目的地に関する情報と、経路検索による検索結果としての、少なくとも１の目的地までの経路に関する情報とを取得する経路情報取得部と、複数の通信端末の位置情報を取得する位置情報取得部と、位置情報に基づき、複数の通信端末が、目的地までの経路上に位置するか否かを判定する判定部と、経路検索による検索結果としての目的地までの経路上に位置する通信端末の数に応じて、目的地の混雑度を更新する更新部と、目的地の混雑度に関する情報を提供する提供部と、を備える。
【０００７】
本発明の一実施形態による情報処理装置において、更新部は、判定部によって目的地までの経路上に位置すると判定された通信端末の位置情報から算出される当該通信端末の移動速度に基づき、通信端末の目的地への推定到着時刻を算出し、目的地までの混雑度を更新し、提供部は、更新部によって更新された混雑度に関する情報を提供してもよい。
【０００８】
本発明の一実施形態による情報処理装置は、目的地の過去の混雑状況に関する情報を取得する過去情報取得部をさらに備え、更新部は、目的地の過去の混雑状況に関する情報に基づいて、目的地の混雑度を更新してもよい。
【０００９】
本発明の一実施形態による情報処理装置において、提供部は、混雑度に関する情報を、ヒートマップ形式で表示させるための表示情報を提供してもよい。
【００１０】
本発明の一実施形態による情報処理装置において、提供部は、混雑度に関する情報を、３Ｄ形式で表示させる表示情報を提供してもよい。
【００１１】
本発明の一実施形態による情報処理装置において、更新部は、通信端末における、経路検索の過去の検索結果と、当該検索結果に基づく通信端末の過去の移動情報とから、混雑度を更新してもよい。
【００１２】
本発明の一実施形態による情報処理装置において、更新部は、検索結果としての目的地までの経路上を外れてから所定時間以上経過した通信端末を、混雑度の更新に用いなくともよい。
【００１３】
本発明の一実施形態による情報処理装置の制御方法は、情報処理装置に、複数の通信端末で実行された経路検索における目的地に関する情報と、経路検索による検索結果としての、少なくとも１の目的地までの経路に関する情報とを取得する経路情報取得ステップと、複数の通信端末の位置情報を取得する位置情報取得ステップと、位置情報に基づき、複数の通信端末が、目的地までの経路上に位置するか否かを判定する判定ステップと、経路検索による検索結果としての目的地までの経路上に位置する通信端末の数に応じて、目的地の混雑度を更新する更新ステップと、目的地の混雑度に関する情報を提供する提供ステップと、を実行させる。
【００１４】
本発明の一実施形態による情報処理装置の制御プログラムは、情報処理装置に、複数の通信端末で実行された経路検索における目的地に関する情報と、経路検索による検索結果としての、少なくとも１の目的地までの経路に関する情報とを取得する経路情報取得機能と、複数の通信端末の位置情報を取得する位置情報取得機能と、位置情報に基づき、複数の通信端末が、目的地までの経路上に位置するか否かを判定する判定機能と、経路検索による検索結果としての目的地までの経路上に位置する通信端末の数に応じて、目的地の混雑度を更新する更新機能と、目的地の混雑度に関する情報を提供する提供機能と、を実現させる。
【発明の効果】
【００１５】
本発明によれば、絶えず変化する現在の状況を、未来の予測に結び付けて、より精度のよい混雑予測を実行可能な情報処理装置、情報処理装置の制御方法、及び、情報処理装置の制御プログラムを提供することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態に係る混雑予測システムの構成例を示す図である。
【図２】本発明の一実施形態に係るサーバ（情報処理装置）の構成例を示すブロック図である。
【図３】本発明の一実施形態に係る通信端末の構成例を示すブロック図である。
【図４】本発明の一実施形態に係る混雑予測システムの概要を説明する図である。
【図５】本発明の一実施形態に係る混雑予測システムの概要を説明する図である。
【図６】本発明の一実施形態に係る混雑予測システムの概要を説明する図である。
【図７】本発明の一実施形態に係る混雑予測システムにおいて提供される混雑度に関する表示例である。
【図８】本発明の一実施形態に係る情報処理装置の動作例を示すフローチャートである。
【図９】本発明の一実施形態に係る情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。
【発明を実施するための形態】
【００１７】
以下、諸図面を参照しながら、本発明の一実施形態を詳細に説明する。図１は、本発明の一実施形態に係る混雑予測システムの構成例を示す図である。図１に示すように、混雑予測システム５００は、サーバ（情報処理装置）１００と、複数の通信端末２００Ａ〜２００Ｃと、ネットワーク４００とを含む。また、混雑予測システム５００は、通信端末２００Ａ〜２００Ｃの位置情報を取得するためのＧＰＳ（Global Positioning System：全地球測位システム）衛星３１０と、基地局３２０とを含む。なお、図１において、通信端末２００Ａ〜２００Ｃを３台示してあるが、通信端末はこれ以上存在してもよく、これ以降、特に区別する必要が無い場合、符号における英字は省略して説明する。
【００１８】
サーバ（情報処理装置）１００は、混雑度に関する情報を提供するサービス側のサーバであり、ネットワーク４００を介して通信端末２００と接続される。端末装置２００は、スマートフォンなどに代表される通信端末であって、例えば、専用のアプリケーションのインストール等によって、経路検索が実行可能に設定されている。通信端末２００は、ＧＰＳ衛星３１０や基地局３２０からの情報に基づき、自端末の位置情報を取得可能である。ここで、ＧＰＳ衛星３１０は１台のみ示してあるが、ＧＰＳ衛星からのＧＰＳ信号を受信して位置を測位するためには、少なくとも３台のＧＰＳ衛星からのＧＰＳ信号が必要であることに留意されたい。また、基地局３２０は、通信事業者が提供して無線端末のネットワーク４００への接続を可能とするものであれば、どんな形態のものであってもよく、例えば、駅構内、地下、建物内に設置された基地局を含んで良い。また、図１において、サーバ１００は２つ示してあるが、これに限られるものではなく、各実施形態において記載する機能を実現できる情報処理装置であればどのような装置であってもよい。サーバ１００としては、例えば、サーバ装置、コンピュータ（限定でなく例として、デスクトップ、ラップトップ、タブレット等）、コミュニケーションプラットホーム等を含んでもよい。
【００１９】
ネットワーク４００は、無線ネットワークや有線ネットワークを含んでよい。具体的には、ネットワーク４００は、ワイヤレスＬＡＮ（wireless LAN：ＷＬＡＮ）や広域ネットワーク（wide area network：ＷＡＮ）、ＩＳＤＮｓ（integrated service digital networks）、無線ＬＡＮｓ、ＬＴＥ（long term evolution）、ＬＴＥ−Ａｄｖａｎｃｅｄ、第４世代（４Ｇ）、第５世代（５Ｇ）、ＣＤＭＡ（code division multiple access）等である。なお、ネットワーク４００は、これらの例に限られず、例えば、公衆交換電話網（Public Switched Telephone Network：ＰＳＴＮ）やブルートゥース（Bluetooth（登録商標））、光回線、ＡＤＳＬ（Asymmetric Digital Subscriber LINE）回線、衛星通信網等であってもよく、どのようなネットワークであってもよい。また、ネットワーク４００は、これらの組み合わせであってもよい。また、ネットワーク４００は、これらの例を組み合わせた複数の異なるネットワークを含むものであってもよい。例えば、ネットワーク４００は、ＬＴＥによる無線ネットワークと、閉域網であるイントラネット等の有線ネットワークとを含むものであってもよい。
【００２０】
図２は、本発明の一実施形態によるサーバ１００のブロック図である。図２に示すように、サーバ１００は、制御部１１０、通信Ｉ／Ｆ部１２０、入出力Ｉ／Ｆ部１３０及び記憶部１４０を備える。
【００２１】
まず、記憶部１４０は、典型的には、ＨＤＤ（Hard Disc Drive）、ＳＳＤ（Solid State Drive）、フラッシュメモリ等各種の記録媒体により実現され、サーバ１００が動作するうえで必要とする各種プログラム及びデータを記憶する機能を有する。また、記憶部１４０には、通信端末２００で実行された経路検索に関する情報と、通信端末２００の位置情報とが、各通信端末２００に関連付けられて記憶される。通信端末２００の情報としては、通信端末を一意に識別可能な識別情報であって、例えば、通信端末のデバイスＩＤ（IDentifier）、シリアル番号、MACアドレス、ユーザＩＤ等であってよい。また、記憶部１４０には、場所毎の過去の混雑状況に関する情報が記憶されてもよい。なお、記憶部１４０に記憶される通信端末２００に関する情報は、一時的に記憶されるものであってよい。
【００２２】
制御部１１０は、プログラム内のコードや命令によってサーバ１００の各部を制御する機能を有するプロセッサである。制御部１１０は、通信制御部１１１、取得部１１２、判定部１１６、更新部１１７、提供部１１８及び入出力制御部１１９を備える。通信制御部１１１は、通信Ｉ／Ｆ部１２０を介した通信を制御する。通信Ｉ／Ｆ部１２０は、アンテナ等の通信装置（図示せず）に接続されるインタフェースである。通信Ｉ／Ｆ部１２０は、通信端末２００のような外部装置と、ネットワーク４００を介してデータを通信（送受信）する機能を有する。入出力制御部１１９は、入出力Ｉ／Ｆ部１３０を介した図示しない表示装置（ディスプレイ等）や入出力装置（キーボード、タッチパネル等）との接続を制御する。
【００２３】
取得部１１２は、経路情報取得部１１３、位置情報取得部１１４、過去情報取得部１１５を備える。経路情報取得部１１３は、通信端末２００で実行された経路検索における目的地に関する情報と、経路検索による検索結果としての、少なくとも１の目的地までの経路に関する情報とを取得する。ここで、「経路検索」とは、目的地、到着時刻又は出発時刻を指定すると、目的地までの経路（道順、乗り換え方法、移動手段等）が提供されることであって、例えば、通信端末２００にインストールされた専用アプリケーション（以降、「経路検索アプリ」と称する）等で実行されるものである。なお、経路検索の手法については、既存の技術であってよく、その内容は問わない。経路情報取得部１１３は、通信端末２００で実行された経路検索における目的地に関する情報を、例えば、上述の経路検索アプリから取得する。また、経路検索による検索結果として経路検索アプリによって提供される目的地までの経路は、複数あってよく、経路情報取得部１１３は、複数の検索結果を取得する。経路情報取得部１１３は、複数の通信端末２００で実行された経路検索における上記情報を、複数の通信端末２００それぞれから取得する。従って、通信端末２００Ａにおいて、目的地「Ｐ」、到着時刻「１３：００」とする経路検索が行われ、検索結果として「ルートＰ１」、「ルートＰ２」が提供され、通信端末２００Ｂにおいて、目的地「Ｑ」、出発時刻「１２：００」とする経路検索が行われた場合、経路情報取得部１１３は、それらの情報を取得し、記憶部１４０に通信端末２００毎に関連付けて記憶する。なお、出発時刻が指定されて経路検索が行われた場合、検索結果としての「到着時刻」に関する情報も、経路情報取得部１１３によって取得され、記憶部１４０に記憶される。
【００２４】
位置情報取得部１１４は、通信端末２００の位置情報を取得する。位置情報取得部１１４は、通信端末２００の位置情報として、通信端末２００がＧＰＳ衛星３１０や基地局３２０から取得したものを取得してもよい。位置情報としては、通信端末２００が存在する位置の緯度・経度であってもよいし、通信端末２００が近接する基地局３２０の設置位置に関する情報であってもよい。
【００２５】
過去情報取得部１１５は、ある地域の過去の混雑状況に関する情報を取得する。すなわち、過去情報取得部１１５は、経路検索における目的地の、過去の混雑状況に関する情報を取得することができる。ここで、過去の混雑状況とは、地域ごとの過去の人の移動の推移を示す情報であって、例えば、渋滞情報の提供サービス、実測値、過去の端末の位置情報等によって取得することができる。
【００２６】
判定部１１６は、通信端末２００の位置情報に基づき、複数の通信端末２００が、目的地までの経路上に位置するか否かを判定する。ここで、判定部１１６は、複数の通信端末２００それぞれに対し、上述の判定を実行する。また、通信端末２００において目的地までの経路が複数提供された場合、当該複数の経路それぞれに対する判定が行われる。
【００２７】
更新部１１７は、経路検索による検索結果としての目的地までの経路上に位置する通信端末２００の数に応じて、目的地の混雑度を更新する。ここで、「更新」とは、以前に算出された混雑度が、時間の経過に伴い（すなわち、状況の変化に伴い）上書きされていくことを意味する。提供部１１８は、目的地までの混雑度に関する情報を、例えば通信端末２００や、他のサービス提供会社へ提供することができる。
【００２８】
次に、通信端末２００について説明する。図３は、本発明の一実施形態による通信端末２００のブロック図である。図３に示すように、通信端末２００は、制御部２１０、通信Ｉ／Ｆ部２２０、入力受付部２３０、記憶部２４０、表示部２５０及び撮像部２６０を備える。
【００２９】
記憶部２４０は、典型的には、ＨＤＤ（Hard Disc Drive）、ＳＳＤ（Solid State Drive）、フラッシュメモリ等各種の記録媒体により実現され、通信端末２００が動作するうえで必要とする各種プログラム及びデータを記憶する機能を有する。記憶部２４０は、例えば、制御部２１０における各種処理に用いられるドライバプログラム、オペレーティングシステムプログラム、アプリケーションプログラム、データ等を記憶する。例えば、記憶部２４０は、ドライバプログラムとして、ＩＥＥＥ８０２．１１規格の無線通信方式や移動体通信（セルラー通信）の無線通信方式を実行する通信ドライバプログラムを記憶する。また、記憶部２４０は、ＩＥＥＥ８０２．１１規格の無線通信方式や移動体通信（セルラー通信）の無線通信方式での認証等を行う接続制御プログラム等を記憶する。また、記憶部２４０は、無線ＬＡＮのアクセスポイントに接続するための各種情報を記憶していてもよい。また、記憶部２４０は、通信装置２００にインストールされた経路検索アプリのプログラムを記憶したり、経路検索アプリの検索履歴に関する情報を記憶する。
【００３０】
制御部２１０は、プログラム内のコードや命令によって所定の機能を実行するための機能を備え、例えば、中央処理装置（ＣＰＵ）である。また、制御部２１０は、例えば、マイクロプロセッサやマルチプロセッサ、ＡＳＩＣ（application specific integrated circuit）、ＦＰＧＡ（field-programmable gate array）等であってもよい。なお、制御部２１０は、これらの例に限定されない。制御部２１０は、通信制御部２１１、検索部２１２、位置情報取得部２１３、判定部２１４、表示処理部２１５及び情報処理部２１６を含む。
【００３１】
通信制御部２１１は、通信Ｉ／Ｆ部２２０を介したサーバ１００との間の通信を制御し、例えばデータの送受信のためのデジタル処理等を行う。通信Ｉ／Ｆ部２２０は、ネットワーク４００を介して、サーバ１００との間でデータの送受信が可能な通信インターフェースである。通信Ｉ／Ｆ部２２０は、例えば、無線通信が可能な通信インターフェースであり、無線ＬＡＮのアクセスポイントを介して通信する機能や、ＬＴＥやＣＤＭＡ等の無線通信ネットワークを介して通信するための機能を含んでいてもよい。
【００３２】
表示部２５０は、表示処理部２１５によりフレームバッファに書き込まれた表示データに従って、画像を表示する機能を有するモニタであり、典型的には液晶ディスプレイで実現される。撮像部２６０は、動画像データの取得に用いられる。また、通信端末２００は、スピーカ、マイクを備えてもよい。マイクは、音声データの入力に、スピーカは、音声データの出力に用いられる。
【００３３】
入力受付部２３０は、ユーザからの入力を受け付けて、当該入力に係る情報を、制御部２１０に伝達する。通信装置２００において、入力受付部２３０は、タッチパネルなどにより実現され、ユーザの指やスタイラスなどの指示具による接触とその接触位置を検出し、接触位置の座標を情報処理部２１６に伝達する。なお、通信装置２００がスマートフォンである場合、表示部２５０と入力受付部２３０は一体で実現されてもよい。本発明の一実施形態において、入力受付部２３０は、ユーザから検索条件の入力（目的地、到達時刻又は出発時刻、移動手段等）を受け付ける。
【００３４】
検索部２１２は、ユーザから受け付けた検索条件に基づき、目的地までの経路を検索する。上述のように、検索部２１２による経路検索の手法については、既存の技術であってよく、その内容は問わない。検索部２１２は、検索条件に基づき、少なくとも１の経路結果を出力する。
【００３５】
位置情報取得部２１３は、通信端末２００の現在位置の位置情報を測定する。位置情報取得部２１３は、例えば、ＧＰＳ（Global Positioning System）を用いて通信端末２００の緯度・経度を取得してもよいし、Ｗｉ−Ｆｉなどの無線ＬＡＮ、ＩＭＥＳ（Indoor MEssaging System）、ＲＦＩＤ（Radio Frequency Identifier）、ＢＬＥ（Bluetooth Low Energy）などの通信方式を用いて、通信端末２００の位置情報を測定してもよい。また、位置情報取得部２１３は、例えば、ＬＴＥやＣＤＭＡなどの移動体通信システムを用いて、位置情報を測定してもよい。なお、位置情報の取得は、所定の時間間隔（例えば、３分、１０分等）で行われ、サーバ１００へ送信されてよい。
【００３６】
ここで、更新部１１７による混雑度の更新について、図４〜６を用いて説明する。図４〜６は、検索条件として「Ａ地点からＢ地点」、到着時間「１９：３０」との経路検索が１８：３０に実行された場合に、時間の経過に伴い混雑度が更新されていく様子を説明する図である。説明のため、図４〜６の経路検索が、それぞれ通信端末２００Ａ〜２００Ｃに対応するとする。各図において、経路検索の結果として提供された目的地までの経路に沿って通信端末２００が移動していると仮定した場合に、ある時刻毎に、将来の時刻において位置すると予測される通信端末２００の位置が、「○」によって示してある。まず、図４において、現在時刻「１８：３０」においては、「１８：３０」の時点で通信端末２００Ａは「Ａ地点」にいる（現在位置１０）。そして、現在時刻「１８：３０」において、目的地までの経路上を移動しているならば、将来の時刻「１９：００」では、予測結果１１に示す位置に通信端末２００Ａは位置することになり、将来の時刻であって到着時刻として設定された「１９：３０」では、予測結果１２に示すように、「Ｂ地点」に通信端末２００Ａが位置することになる。このとき、「１９：３０」における「Ｂ地点」の混雑度は、通信端末２００Ａの０．８に相当する分が含まれる。すなわち、通信端末２００Ａが「１９：３０」に「Ｂ地点」に存在する確率が、例えば８０％（混雑度の確度が「８０％」）であると言える。
【００３７】
時間が経過し、現在時刻「１９：００」において、通信端末２００Ａの位置が、現在位置１３に示す位置にあるとする。これは、過去の時刻「１８：３０」の時点で予測された、予測位置１１の位置と同一である。従って、通信端末２００Ａが、将来の時刻「１９：３０」に「Ｂ地点」に位置する確率は上がり、「１９：３０」における「Ｂ地点」の混雑度が、通信端末２００Ａの分だけ増加したと考えることができる。すなわち、通信端末２００Ａが「１９：３０」に「Ｂ地点」に存在する確率が、例えば９０％（混雑度の確度が「９０％」）であると言える。その後、現在位置１５に示すように、現在時刻「１９：３０」の時点で通信端末２００Ａが「Ｂ地点」に到着する。
【００３８】
次に、図５について説明する。図５において、現在位置２０、予測位置２１及び２２に関しては、図４の現在位置１０、予測位置１１及び１２と同一であるため説明を省略する。図４と異なり、図５の現在位置２３に示すように、通信端末２００Ｂは、目的地までの経路上ではあるが、現在時刻「１９：００」の時点で、過去の時刻「１８：３０」に予測された予測位置２１と異なる位置にある。このとき、更新部１１７は、通信端末２００Ｂの予測位置を、通信端末２００Ｂの移動速度等に基づいて更新し、現在時刻「１９：００」の時点で予測される通信端末２００Ｂの位置は、予測結果２４に示す位置となったとする。すなわち、「１９：３０」における「Ｂ地点」の混雑度は、通信端末２００Ｂの０．８に相当する分が含まれることとなり、過去の時刻「１８：３０」で予測された混雑度と同様となって、混雑度の更新は行われない。なお、このとき、通信端末２００Ｂが「Ｂ地点」に到着する時刻が「１９：５０」と予測された（移動速度等から算出された）とすると、未来の時刻「１８：５０」における「Ｂ地点」の混雑度が更新されることとなる。
【００３９】
続いて、図６について説明する。図６において、現在位置３０、予測位置３１及び３２に関しては、図４の現在位置１０、予測位置１１及び１２と同一であるため説明を省略する。図４と異なり、図６の現在位置３３に示すように、通信端末２００Ｃは、現在時刻「１９：００」の時点で、過去の時刻「１８：３０」に予測された予測位置２１と異なる位置であって、さらに、目的地までの経路上に位置していない。このような場合、更新部１１７は、通信端末２００Ｃの情報を、混雑度の更新に用いない。なお、更新部１１７は、検索結果としての目的地までの経路上を外れてから所定時間以上経過した場合に、混雑度の更新に用いないようにしてもよい。
【００４０】
このように、本発明の一実施形態によれば、経路検索の結果に基づいて通信端末２００が移動しているかを、通信端末２００の位置情報に基づいて判定し、経路上を移動し、到着時刻から予測される位置に通信端末２００がある場合に、目的地に到達する確率が高いとして、目的地の混雑度を更新することができる。このとき、通信端末２００の位置情報を所定の間隔で取得して、混雑度の更新が行われ、目的地へ到達する可能性の低い端末は混雑度の更新から外されるため、より状況の変化に即した混雑度を提供することができる。
【００４１】
なお、提供部１１８は、混雑度に関する情報を、ヒートマップ形式で表示させるための表示情報を提供することができる。図７に、ヒートマップ形式で混雑度に関する情報が表示された通信端末２００の表示部の一例を示す。図７（ａ）の画面例５０は、現在時刻「１８：００」に、将来「２０１８年４月９日  １９：３０」の混雑度を表示するものである。混雑度が高いと予測される地域は、濃い色（図の例では、ハッチング）によって、低いと予測される地域は、薄い色によって表示されている。ユーザは、混雑度を表示したい日付及び時刻を、例えばプルダウンメニュー、ラジオボタン、テキスト入力等によって選択することができる。混雑度が、ヒートマップ形式で表示されるため、混雑度をユーザが即座に識別可能な表示を提供することができる。なお、図７（ｂ）の画面例５１は、現在時刻「１８：３０」に、将来「２０１８年４月９日  １９：３０」の混雑度を表示するものである。上述のように、複数の通信端末２００の位置情報に基づいて混雑度の更新が行われるため、画面例５０の状態と画面例５１との状態は変化する。また、現在時刻「１８：３０」の時点で表示される混雑度は、現在時刻「１８：００」の時点で表示される混雑度よりも、確度が向上していることになる。
【００４２】
次に、上述したサーバ１００の処理について、図８のフローチャートを用いて説明する。まず、経路情報取得部１１３は、各通信端末２００で実行された経路検索における目的地に関すｒ情報と、経路検索による検索結果としての、少なくとも１の目的地までの経路に関する情報とを取得する（ステップＳ１１）。位置情報取得部１１４は、複数の通信端末２００の位置情報を取得する（ステップＳ１２）。なお、位置情報の取得は、所定の間隔で行われてよく、ステップＳ１２以降の処理も、所定の間隔にて行われてよい。判定部１１６は、複数の通信端末２００が、目的地までの経路上に位置するか否かを判定する（ステップＳ１３）。位置すると判定された場合、ステップＳ１４へ進み、更新部１１７は、経路検索による検索結果としての目的地までの経路上に位置する通信端末２００の数に応じて、目的地の混雑度を更新する（ステップＳ１４）。提供部１１８は、目的地の混雑度に関する情報を提供する（ステップＳ１５）。なお、ステップＳ１３にて、位置しないと判定された場合、位置しないと判定された通信端末２００が、経路上に位置しなくなってから所定時間以上経過すると、混雑度の更新に用いないような制御がなされる。
【００４３】
なお、更新部１１７は、目的地の過去の混雑状況に関する情報に基づき、目的地の混雑度を更新してもよい。例えば、更新部１１７は、前年の同じ日、同じ時刻での実際の混雑状況に関する情報に対し、上述した通信端末２００における経路検索と、通信端末２００の位置情報とに基づいて混雑度を更新してもよい。また、前年の同じ日、同じ時刻でなくとも、例えば、同一のイベントが行われた日、同じ曜日等に相当する過去の混雑状況に対し、混雑度の更新が行われてもよい。これにより、混雑度の精度を向上させることができる。
【００４４】
本発明を諸図面や実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。従って、これらの変形や修正は本発明の範囲に含まれることに留意されたい。例えば、各手段、各ステップ等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の手段やステップ等を１つに組み合わせたり、或いは分割したりすることが可能である。また、上記実施の形態に示す構成を適宜組み合わせることとしてもよい。例えば、サーバ１００が備えるとして説明した各構成部は、複数のサーバによって分散されて実現されてもよい。また、サーバ１００の機能として説明した処理は、通信端末２００によって行われても良い。逆に、通信端末２００によって行われるとした処理が、サーバ１００によって行われてもよい。
【００４５】
例えば、混雑度の表示は、３Ｄ形式で行われてもよい。その場合、混雑度を高さ、確度を色等にして、より情報量を増やすことができる。
【００４６】
サーバ１００の各機能部は、集積回路（ＩＣ（Integrated Circuit）チップ、ＬＳＩ（Large Scale Integration））等に形成された論理回路（ハードウェア）や専用回路によって実現してもよいし、ＣＰＵ（Central Processing Unit）を用いてソフトウェアによって実現してもよい。また、各機能部は、１又は複数の集積回路により実現されてよく、複数の機能部の機能を１つの集積回路により実現されることとしてもよい。
【００４７】
図９に、本実施形態におけるサーバ１００を実現可能なコンピュータ２０の一例を示すハードウェア構成を示す。サーバ１００の各機能部をソフトウェアにより実現する場合、サーバ１００は、各機能を実現するソフトウェアであるプログラムの命令を実行するＣＰＵ２４、上記プログラム及び各種データがコンピュータ（又はＣＰＵ）で読み取り可能に記録されたＲＯＭ（Read Only Memory）２６又は記憶装置（これらを「記録媒体」と称する）２７、上記プログラムを展開するＲＡＭ（Random Access Memory）２５等を備えている。そして、コンピュータ２０（又はＣＰＵ２４）が上記プログラムを上記記録媒体から読み取って実行することにより、本発明の目的が達成される。すなわち、本発明に係る情報処理装置１００は、ＣＰＵ２４がＲＡＭ２５上にロードされたプログラムを実行することにより、通信制御部１１１、取得部１１２、判定部１１６、更新部１１７、提供部１１８及び入出力制御部１１９として機能する。上記記録媒体としては、「一時的でない有形の媒体」、例えば、半導体メモリ、プログラマブルな論理回路等を用いることができる。また、上記プログラムは、当該プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して上記コンピュータに供給されてもよい。本発明は、上記プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。
【００４８】
なお、上記プログラムは、例えば、ActionScript、JavaScript（登録商標）、Python、Ruby等のスクリプト言語、C言語、C＋＋、C＃、Objective-C、Swift、Java（登録商標）等のオブジェクト指向プログラミング言語、HTML5等のマークアップ言語等を用いて実装できる。
【符号の説明】
【００４９】
１００  サーバ（情報処理装置）
２００  通信端末
３１０  ＧＰＳ衛星
３２０  基地局
４００  ネットワーク
５００  混雑予測システム
１１０  制御部
１１１  通信制御部
１１２  取得部
１１３  経路情報取得部
１１４  位置情報取得部
１１５  過去情報取得部
１１６  判定部
１１７  更新部
１１８  提供部
１１９  入出力制御部
１２０  通信Ｉ／Ｆ部
１３０  入出力Ｉ／Ｆ部
１４０  記憶部
２１０  制御部
２１１  通信制御部
２１２  検索部
２１３  位置情報取得部
２１４  判定部
２１５  表示処理部
２１６  情報処理部
２２０  通信Ｉ／Ｆ部
２３０  入力受付部
２４０  記憶部
２５０  表示部
２６０  撮像部
【図１】
2019211323.tif 000003
【図２】
2019211323.tif 000004
【図３】
2019211323.tif 000005
【図４】
2019211323.tif 000006
【図５】
2019211323.tif 000007
【図６】
2019211323.tif 000008
【図７】
2019211323.tif 000009
【図８】
2019211323.tif 000010
【図９】
2019211323.tif 000011
【手続補正書】
【提出日】令和1年8月6日(2019.8.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の通信端末で実行された経路検索における目的地に関する情報と、前記経路検索による検索結果としての、少なくとも１の前記目的地までの経路に関する情報とを取得する経路情報取得部と、
前記複数の通信端末の位置情報を取得する位置情報取得部と、
前記位置情報に基づき、前記複数の通信端末が、前記目的地までの経路上に位置するか否かを判定する判定部と、
前記経路検索による検索結果としての前記目的地までの経路上に位置する前記通信端末の数と、前記目的地までの経路上に位置する前記通信端末の前記検索結果としての前記目的地への推定到着時刻とに応じて、所定の時刻における前記目的地の混雑度を更新する更新部と、
前記目的地の混雑度に関する情報を提供する提供部と、
を備える情報処理装置。
【請求項２】
前記更新部は、前記目的地までの経路上に位置する前記通信端末の前記位置情報と、前記検索結果としての前記目的地への推定到着時刻から予測される位置とに応じて異なる重み付けにより、前記所定の時刻における前記混雑度を更新する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記更新部は、所定の間隔で前記所定の時刻における前記混雑度を更新する、
ことを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記更新部は、前記所定の時刻として、現時点から所定時間経過後の時刻における前記混雑度を更新する、
ことを特徴とする請求項１〜３にいずれか一項に記載の情報処理装置。
【請求項５】
前記更新部は、前記判定部によって前記目的地までの経路上に位置すると判定された前記通信端末の位置情報から算出される当該通信端末の移動速度に基づき、前記通信端末の前記目的地への前記推定到着時刻を算出し、前記目的地までの混雑度を更新し、
前記提供部は、前記更新部によって更新された前記混雑度に関する情報を提供する、
ことを特徴とする請求項１〜４のいずれか一項に記載の情報処理装置。
【請求項６】
前記目的地の過去の混雑状況に関する情報を取得する過去情報取得部をさらに備え、
前記更新部は、前記目的地の過去の混雑状況に関する情報に基づいて、前記目的地の混雑度を更新する、
ことを特徴とする請求項１〜５のいずれか一項に記載の情報処理装置。
【請求項７】
前記提供部は、前記混雑度に関する情報を、ヒートマップ形式で表示させるための表示情報を提供する、
ことを特徴とする請求項１〜６のいずれか一項に記載の情報処理装置。
【請求項８】
前記提供部は、前記混雑度に関する情報を、３Ｄ形式で表示させる表示情報を提供する、
ことを特徴とする請求項１〜７のいずれか一項に記載の情報処理装置。
【請求項９】
前記更新部は、前記通信端末における、前記経路検索の過去の検索結果と、当該検索結果に基づく前記通信端末の過去の移動情報とから、前記混雑度を更新する、
ことを特徴とする請求項１〜８のいずれか一項に記載の情報処理装置。
【請求項１０】
前記更新部は、前記検索結果としての前記目的地までの経路上を外れてから所定時間以上経過した前記通信端末を、前記混雑度の更新に用いない、
ことを特徴とする請求項１〜９のいずれか一項に記載の情報処理装置。
【請求項１１】
情報処理装置に、
複数の通信端末で実行された経路検索における目的地に関する情報と、前記経路検索による検索結果としての、少なくとも１の前記目的地までの経路に関する情報とを取得する経路情報取得ステップと、
前記複数の通信端末の位置情報を取得する位置情報取得ステップと、
前記位置情報に基づき、前記複数の通信端末が、前記目的地までの経路上に位置するか否かを判定する判定ステップと、
前記経路検索による検索結果としての前記目的地までの経路上に位置する前記通信端末の数と、前記目的地までの経路上に位置する前記通信端末の前記検索結果としての前記目的地への推定到着時刻とに応じて、所定の時刻における前記目的地の混雑度を更新する更新ステップと、
前記目的地の混雑度に関する情報を提供する提供ステップと、
を実行させる情報処理装置の制御方法。
【請求項１２】
情報処理装置に、
複数の通信端末で実行された経路検索における目的地に関する情報と、前記経路検索による検索結果としての、少なくとも１の前記目的地までの経路に関する情報とを取得する経路情報取得機能と、
前記複数の通信端末の位置情報を取得する位置情報取得機能と、
前記位置情報に基づき、前記複数の通信端末が、前記目的地までの経路上に位置するか否かを判定する判定機能と、
前記経路検索による検索結果としての前記目的地までの経路上に位置する前記通信端末の数と、前記目的地までの経路上に位置する前記通信端末の前記検索結果としての前記目的地への推定到着時刻とに応じて、所定の時刻における前記目的地の混雑度を更新する更新機能と、
前記目的地の混雑度に関する情報を提供する提供機能と、
を実現させる情報処理装置の制御プログラム。