特許 6239235 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム

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

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

(11)【特許番号】6239235

(24)【登録日】2017年11月10日

(45)【発行日】2017年11月29日

(54)【発明の名称】情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20171120BHJP

   G08G 1/01 20060101ALI20171120BHJP

   G09B 29/00 20060101ALI20171120BHJP

   G09B 29/10 20060101ALI20171120BHJP

【ＦＩ】

   G01C21/26 A

   G08G1/01 F

   G09B29/00 F

   G09B29/10 A

【請求項の数】9

【全頁数】16

(21)【出願番号】特願2013-3017(P2013-3017)

(22)【出願日】2013年1月11日

(65)【公開番号】特開2014-134472(P2014-134472A)

(43)【公開日】2014年7月24日

【審査請求日】2015年12月8日

【前置審査】

(73)【特許権者】

【識別番号】500168811

【氏名又は名称】株式会社ナビタイムジャパン

(74)【代理人】

【識別番号】100091982

【弁理士】

【氏名又は名称】永井 浩之

(74)【代理人】

【識別番号】100091487

【弁理士】

【氏名又は名称】中村 行孝

(74)【代理人】

【識別番号】100082991

【弁理士】

【氏名又は名称】佐藤 泰和

(74)【代理人】

【識別番号】100105153

【弁理士】

【氏名又は名称】朝倉 悟

(74)【代理人】

【識別番号】100107582

【弁理士】

【氏名又は名称】関根 毅

(74)【代理人】

【識別番号】100152205

【弁理士】

【氏名又は名称】吉田 昌司

(74)【代理人】

【識別番号】100120385

【弁理士】

【氏名又は名称】鈴木 健之

(72)【発明者】

【氏名】芹澤 雅人

(72)【発明者】

【氏名】太田 恒平

【審査官】 田中 純一

(56)【参考文献】

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

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

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

【文献】 特開２００４−２５１９４５（ＪＰ，Ａ）

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

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

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

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

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

Ｇ０１Ｃ ２３／００ − ２５／００

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

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

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

【請求項1】

ユーザが経路探索を実行した結果として得られる経路情報を蓄積したログである経路探索結果ログを記憶する経路探索結果ログ記憶手段と、
混雑予測地点または混雑予測区間の少なくとも一方である混雑予測対象の情報を含む混雑予測対象情報を特定する混雑予測対象情報特定手段と、
前記混雑予測対象情報と前記経路探索結果ログとに基づいて、前記混雑予測地点または前記混雑予測区間の混雑予測情報を生成する混雑予測情報生成手段と、
を備えることを特徴とする情報処理システム。

【請求項2】

請求項１に記載の情報処理システムであって、
前記混雑予測情報生成手段は、
前記混雑予測対象情報と前記経路探索結果ログとに基づいて、所定の時刻または所定の時間帯における前記混雑予測地点または前記混雑予測区間の混雑予測情報を生成することを特徴とする情報処理システム。

【請求項3】

ユーザが経路探索を実行した際の経路探索要求を蓄積したログであって、目的地および前記目的地の到着希望日時を少なくとも含む経路探索要求ログを記憶する経路探索要求ログ記憶手段と、
混雑予測地点である混雑予測対象の情報を含む混雑予測対象情報を特定する混雑予測対象情報特定手段と、
前記混雑予測対象情報と前記経路探索要求ログとに基づいて、時刻または時間帯毎に前記混雑予測対象の混雑予測情報を生成する混雑予測情報生成手段と、
を備えることを特徴とする情報処理システム。

【請求項4】

請求項２または３に記載の情報処理システムであって、
前記混雑予測情報を、一方の軸を混雑状況、他方の軸を時刻とした二次元グラフの態様で出力する出力情報を生成する出力情報生成手段を更に備えたことを特徴とする情報処理システム。

【請求項5】

請求項１から４に記載の情報処理システムであって、
前記混雑予測対象の平均混雑情報、および／または、前記混雑予測対象の比較対象である第２の混雑予測対象の混雑予測情報を取得し、前記混雑予測対象の混雑予測情報と比較可能にした情報を出力する出力情報生成手段を更に備えたことを特徴とする情報処理システム。

【請求項6】

ユーザが経路探索を実行した結果として得られる経路情報を蓄積したログである経路探索結果ログを記憶する経路探索結果ログ記憶手段を備えた情報処理ステムにおいて実行される情報処理方法であって、
混雑予測対象情報特定手段が、混雑予測地点または混雑予測区間の少なくとも一方である混雑予測対象の情報を含む混雑予測対象情報を特定するステップと、
混雑予測情報生成手段が、前記混雑予測対象情報と前記経路探索結果ログとに基づいて、前記混雑予測地点または前記混雑予測区間の混雑予測情報を生成するステップと、
を備えることを特徴とする情報処理方法。

【請求項7】

コンピュータを、
ユーザが経路探索を実行した結果として得られる経路情報を蓄積したログである経路探索結果ログを記憶する経路探索結果ログ記憶手段、
混雑予測地点または混雑予測区間の少なくとも一方である混雑予測対象の情報を含む混雑予測対象情報を特定する混雑予測対象情報特定手段、
前記混雑予測対象情報と前記経路探索結果ログとに基づいて、前記混雑予測地点または前記混雑予測区間の混雑予測情報を生成する混雑予測情報生成手段、
として機能させることを特徴とする情報処理プログラム。

【請求項8】

ユーザが経路探索を実行した際の経路探索要求を蓄積したログであって、目的地および前記目的地の到着希望日時を少なくとも含む経路探索要求ログを記憶する経路探索要求ログ記憶手段を備えた情報処理システムにおいて実行される情報処理方法であって、
混雑予測対象情報特定手段が、混雑予測地点である混雑予測対象の情報を含む混雑予測対象情報を特定するステップと、
混雑予測情報生成手段が、前記混雑予測対象情報と前記経路探索要求ログとに基づいて、時刻または時間帯毎に前記混雑予測対象の混雑予測情報を生成するステップと、
を備えることを特徴とする情報処理方法。

【請求項9】

コンピュータを、
ユーザが経路探索を実行した際の経路探索要求を蓄積したログであって、目的地および前記目的地の到着希望日時を少なくとも含む経路探索要求ログを記憶する経路探索要求ログ記憶手段、
混雑予測地点である混雑予測対象の情報を含む混雑予測対象情報を特定する混雑予測対象情報特定手段、
前記混雑予測対象情報と前記経路探索要求ログとに基づいて、時刻または時間帯毎に前記混雑予測対象の混雑予測情報を生成する混雑予測情報生成手段、
として機能させることを特徴とする情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理システム、情報処理装置、情報処理方法、およびプログラムに関し、特に施設などの混雑を予測する情報処理システム、情報処理装置、情報処理方法、およびプログラムに関する。

【背景技術】

【0002】

従来から、施設の検索結果に基づいて、混雑予測を行うシステムが開発されている。

【0003】

例えば、特許文献１には、検索対象に対する検索履歴情報を参照し、過去所定期間中に検索が実行された回数を集計し、検索対象の混雑度を予測して、混雑度を地図上に表示する技術が開示されている。

【0004】

一方、特許文献２には、現在の日付における各施設の混雑状況を出力するに際して、現在の日時に検索された他の端末からの施設検索履歴情報を用いて混雑状況を判断し、混雑状況に関する情報を出力する技術が開示されている。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１１−１１８１１０

【特許文献1】特開２０１０−１６９４４１

【発明の概要】

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

【0006】

しかしながら、特許文献１に記載された技術においては、検索履歴には混雑予測対象を検索した日時しか記憶していない。したがって、いつ施設を利用するか不明であるユーザの検索履歴を用いて、予測日時における当該施設の混雑予測をしているため、混雑予測の精度が低くなるという問題点があった。

【0007】

また、特許文献２に記載された技術においては、現在の日付に検索された他の端末からの施設検索履歴情報を用いて現在の日付における施設の混雑予測をしている。すなわち、現在の日付ではない将来の日付に移動を予定しているユーザの検索履歴、例えば翌日や一週間後の移動のために前もって施設を検索するユーザの検索履歴も含めて現在の日付における当該施設の混雑予測をしているため、混雑予測の精度が低くなるという問題点があった。

【0008】

そこで本発明は、より精度の高い混雑予測が可能な情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラムを提供することを目的とする。

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

【0009】

本発明にかかる情報処理システムは、出発地と目的地とを含む地点情報と、出発地を出発する希望日時である出発希望日時または目的地に到着する希望日時である到着希望日時の少なくともいずれかを含む指定日時情報と、を有する経路探索要求の履歴である経路探索要求ログを記憶する経路探索要求ログ記憶手段と、混雑予測対象である地点に関する情報を含む混雑予測対象情報を受け付ける混雑予測対象受付手段と、前記混雑予測対象情報に含まれる地点と合致する地点を含む前記地点情報と混雑予測の対象となる日時と合致する前記指定日時情報とを含む前記経路探索要求ログに基づいて、前記混雑予測対象の混雑予測情報を生成する混雑予測情報生成手段と、を備えることを特徴とする。

【発明の効果】

【0010】

以上、説明したように本発明によれば、混雑予測対象に対する精度の高い混雑予測が可能になる。

【図面の簡単な説明】

【0011】

【図1】本発明の実施形態に係る情報処理システムの機能ブロック図である。

【図2】同実施形態の経路探索要求ログデータベース２０２ｄの一例を示す図である。

【図3】同実施形態の経路探索結果ログデータベース２０２ｅの一例を示す図である。

【図4】同実施形態の処理の一例を示すフローチャートである。

【図5】同実施形態の出力情報の一例を説明する図である。

【図6】同実施形態の出力情報の一例を説明する図である。

【図7】同実施形態の出力情報の一例を説明する図である。

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

【0012】

以下に、本発明の実施形態を図面に沿って詳細に説明する。なお、この実施形態によりこの発明が限定されるものではない。

【0013】

最初に、本発明の実施形態（情報処理システム）について、図１から図５を参照して以下に説明する。但し、以下に示す実施形態は、本発明の技術思想を具体化するための情報処理システムを例示するものであって、本発明をこの情報処理システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の情報処理システムにも等しく適用し得るものである。例えば、本発明の実施形態で例示する情報処理システムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。

【0014】

［情報処理システムの構成］
図１は、本発明における情報処理システムにおいて、特に混雑予測対象の混雑予測を行うための機能ブロック図を主として示しており、本発明の各種態様を実施することができるようにした機能ブロック図を示している。なお、同図において、各機能を行なう機能部は、それぞれ各機能を行なう手段ということができる。

【0015】

図１に示すように、このシステムは、概略的に、情報処理サーバ２００、および、単数または複数の端末装置１００を通信可能に接続して構成される。ここで、図１に示すように、通信には、一例として、ネットワーク３００を介した有線・無線通信などの遠隔通信等を含む。また、これら情報処理システムの各部は任意の通信路を介して通信可能に接続されている。

【0016】

ここで、図１において、ネットワーク３００は、例えば、インターネット、電話回線網（携帯端末回線網および一般電話回線網等）、イントラネット、または、電力線通信（ＰＬＣ）等であってもよい。

【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】

なお、上述の実施形態では、図５を用いて出力情報の形態の一例を説明したが、本発明における出力情報は他の形態をとってもよい。例えば、出力情報は、複数の混雑予測地点の混雑予測情報を含むものでもよい。図６に示すように、観光スポットであるＳタワーの混雑予測情報（点線）と同じく観光スポットであるＴ野球場の混雑予測情報（破線）とを同じグラフ内に表示するように構成する。そうすることで、ユーザ所望の日時における各観光スポット間の混雑予測情報の比較が容易になり、ユーザは、より空いている観光スポット、または、より人気のある観光スポットを容易に選択することが可能になる。

【0078】

また、出力情報は、混雑予測地点の混雑予測日時における混雑予測情報と混雑予測地点の平均混雑予測情報とを含むものでもよい。例えば、図７に示すように、混雑予測日時における混雑予測情報（実線）と平均混雑予測情報（破線）とを同じグラフ内に表示するように構成する。そうすることで、ユーザは、普段の混雑状況と混雑予測日時における混雑状況との比較が容易になる。そして、普段に比べて混雑予測日時の方が混雑している場合、移動の予定を取りやめるなどの判断をすることが可能になる。ここで、平均混雑予測情報は、混雑予測日時以外の日時の混雑予測情報の平均値である。また、平均混雑予測情報は、所定期間における混雑予測情報の平均値でもよいし、所定期間における混雑予測日時と同じ属性（例えば、曜日、祝日、天気）を有する日時の混雑予測情報の平均値でもよい。なお、上述の例では平均混雑予測情報を出力することにより、混雑予測日時の混雑予測情報と普段の混雑状況との比較を容易にするようにしたが、平均混雑予測情報の代わりに混雑予測地点の過去の混雑状況の実績値である平均混雑実績情報を用いるようにしてもよい。

【0079】

さて、これまで本発明の実施の形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。

【0080】

このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。

【0081】

また、情報処理システムに関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。

【符号の説明】

【0082】

１００ 端末装置
１０２ 制御部
１０２ａ 経路探索条件設定部
１０２ｂ 混雑予測対象設定部
１０２ｃ 出力情報取得部
１０４ 通信制御インタフェース部
１０６ 入出力制御インタフェース部
１１２ 位置情報取得部
１１４ 入力部
１１６ 出力部
２００ 情報処理サーバ
２０２ 記憶部
２０２ａ 地図情報データベース
２０２ｂ ネットワーク情報データベース
２０２ｃ ＰＯＩ情報データベース
２０２ｄ 経路探索要求ログデータベース
２０２ｅ 経路探索結果ログデータベース
２０４ 制御部
２０４ａ 経路探索要求情報取得部
２０４ｂ 経路情報取得部
２０４ｃ 混雑予測対象受付部
２０４ｄ 混雑予測情報生成部
２０４ｅ 出力情報生成部
２０６ 通信制御インタフェース部
３００ ネットワーク
５００ 位置発信装置

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】