特許 6470010 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法

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

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

(11)【特許番号】6470010

(24)【登録日】2019年1月25日

(45)【発行日】2019年2月13日

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

(51)【国際特許分類】

   G01C 21/26 20060101AFI20190204BHJP

   G08G 1/005 20060101ALI20190204BHJP

   G09B 29/00 20060101ALI20190204BHJP

   G09B 29/10 20060101ALI20190204BHJP

   G06Q 50/10 20120101ALI20190204BHJP

   B61L 25/02 20060101ALI20190204BHJP

【ＦＩ】

   G01C21/26 P

   G08G1/005

   G09B29/00 A

   G09B29/00 F

   G09B29/10 A

   G06Q50/10

   B61L25/02 A

【請求項の数】14

【全頁数】16

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

(22)【出願日】2014年10月22日

(65)【公開番号】特開2016-80665(P2016-80665A)

(43)【公開日】2016年5月16日

【審査請求日】2017年8月31日

(73)【特許権者】

【識別番号】500168811

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

(74)【代理人】

【識別番号】100091982

【弁理士】

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

(74)【代理人】

【識別番号】100091487

【弁理士】

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

(74)【代理人】

【識別番号】100082991

【弁理士】

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

(74)【代理人】

【識別番号】100105153

【弁理士】

【氏名又は名称】朝倉 悟

(74)【代理人】

【識別番号】100117787

【弁理士】

【氏名又は名称】勝沼 宏仁

(74)【代理人】

【識別番号】100152205

【弁理士】

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

(72)【発明者】

【氏名】本 合 麻知子

【審査官】 武内 俊之

(56)【参考文献】

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

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

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

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

Ｇ０１Ｃ ２１／２６

Ｂ６１Ｌ ２５／０２

Ｇ０６Ｑ ５０／１０

Ｇ０８Ｇ １／００５

Ｇ０９Ｂ ２９／００

Ｇ０９Ｂ ２９／１０

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

【請求項1】

出発駅としての利用駅候補を抽出する利用駅候補抽出手段と、
前記利用駅候補抽出手段が抽出した前記利用駅候補の混雑情報を取得する混雑情報取得手段と、
前記利用駅候補が混雑する場合は、前記混雑する利用駅候補に代替可能な代替利用駅を利用する代替経路を取得する代替経路取得手段と、
を備え、
前記代替利用駅は、前記混雑する利用駅候補の移動種別である第１移動種別とは異なる第２移動種別の駅であって、前記混雑する利用駅候補または現在位置から所定領域内に存在する別の駅であり、
前記代替経路は、前記第２移動種別の駅を利用する経路であって、前記代替利用駅までの徒歩経路を含む経路である
ことを特徴とする情報処理システム。

【請求項2】

前記代替利用駅は、目的地に対して前記混雑する利用駅候補よりも上流に位置する上流駅であり、
前記代替経路は、前記上流駅を利用する経路であることを特徴とする請求項１に記載の情報処理システム。

【請求項3】

前記代替利用駅は、現在位置、出発地、前記混雑する利用駅候補のうち少なくとも一つの周辺の駅であることを特徴とする請求項１または２に記載の情報処理システム。

【請求項4】

前記混雑する利用駅候補を利用する経路と、前記代替経路とを識別可能および／ または比較可能に出力する情報提示手段を更に有することを特徴とする請求項１〜３のいずれかに記載の情報処理システム。

【請求項5】

前記混雑情報は、前記利用駅候補の現在の混雑状況を示すリアルタイム情報、および／または、前記利用駅候補の将来の混雑状況を示す予測情報を含むことを特徴とする請求項１〜４のいずれかに記載の情報処理システム。

【請求項6】

利用駅候補を抽出する利用駅候補抽出手段と、
前記利用駅候補抽出手段が抽出した前記利用駅候補の混雑情報を取得する混雑情報取得手段と、
前記利用駅候補が混雑する場合は、前記混雑する利用駅候補に代替可能な代替利用駅を利用する代替経路を取得する代替経路取得手段と、
を備え、
前記代替利用駅は、前記混雑する利用駅候補の移動種別である第１移動種別とは異なる第２移動種別の駅であって、目的地に対して前記混雑する利用駅候補よりも上流に位置する上流駅であり、
前記代替経路は、前記第２移動種別の駅を利用する経路であって、前記上流駅を利用する経路である
ことを特徴とする情報処理システム。

【請求項7】

コンピュータを、
出発駅としての利用駅候補が混雑する場合は、前記混雑する利用駅候補に代替可能な代替利用駅を利用する代替経路を提示する情報提示手段、
として機能させ、
前記代替利用駅は、前記混雑する利用駅候補の移動種別である第１移動種別とは異なる第２移動種別の駅であって、前記混雑する利用駅候補または現在位置から所定領域内に存在する別の駅であり、
前記代替経路は、前記第２移動種別の駅を利用する経路であって、前記代替利用駅までの徒歩経路を含む経路である
ことを特徴とする情報処理プログラム。

【請求項8】

コンピュータを、
出発駅としての利用駅候補を抽出する利用駅候補抽出手段、
前記利用駅候補抽出手段が抽出した前記利用駅候補の混雑情報を取得する混雑情報取得手段、および、
前記利用駅候補が混雑する場合は、前記混雑する利用駅候補に代替可能な代替利用駅を利用する代替経路を取得する代替経路取得手段
として機能させ、
前記代替利用駅は、前記混雑する利用駅候補の移動種別である第１移動種別とは異なる第２移動種別の駅であって、前記混雑する利用駅候補または現在位置から所定領域内に存在する別の駅であり、
前記代替経路は、前記第２移動種別の駅を利用する経路であって、前記代替利用駅までの徒歩経路を含む経路である
情報処理プログラム。

【請求項9】

通信可能に接続された複数のコンピュータによって構成される情報処理システムであって、
出発駅としての利用駅候補を抽出する利用駅候補抽出手段と、
前記利用駅候補抽出手段が抽出した前記利用駅候補の混雑情報を取得する混雑情報取得手段と、
前記利用駅候補が混雑する場合は、前記混雑する利用駅候補に代替可能な代替利用駅を利用する代替経路を取得する代替経路取得手段と、
を備えた情報処理システムを機能させるために、
上記コンピュータの少なくとも１つを上記手段の少なくとも１つとして機能させ、
前記代替利用駅は、前記混雑する利用駅候補の移動種別である第１移動種別とは異なる第２移動種別の駅であって、前記混雑する利用駅候補または現在位置から所定領域内に存在する別の駅であり、
前記代替経路は、前記第２移動種別の駅を利用する経路であって、前記代替利用駅までの徒歩経路を含む経路である
情報処理プログラム。

【請求項10】

通信可能に接続された複数のコンピュータによって、請求項１〜５のいずれかに記載の情報処理システムを機能させるために、
上記コンピュータのうちの１つを請求項１〜５のいずれかに記載の情報処理システムにおける各手段の少なくとも１つとして機能させるための情報処理プログラム。

【請求項11】

コンピュータを、請求項１〜５のいずれかに記載の情報処理システムにおける各手段の少なくとも１つとして機能させるための情報処理プログラム。

【請求項12】

通信可能に接続された複数の情報処理装置によって、
出発駅としての利用駅候補を抽出する利用駅候補抽出手段と、
前記利用駅候補抽出手段が抽出した前記利用駅候補の混雑情報を取得する混雑情報取得手段と、
前記利用駅候補が混雑する場合は、前記混雑する利用駅候補に代替可能な代替利用駅を利用する代替経路を取得する代替経路取得手段と、
を備えた情報処理システムを構成するために、
上記手段の少なくとも１つを備え、
前記代替利用駅は、前記混雑する利用駅候補の移動種別である第１移動種別とは異なる第２移動種別の駅であって、前記混雑する利用駅候補または現在位置から所定領域内に存在する別の駅であり、
前記代替経路は、前記第２移動種別の駅を利用する経路であって、前記代替利用駅までの徒歩経路を含む経路である
ことを特徴とする情報処理装置。

【請求項13】

コンピュータを、
出発駅としての利用駅候補を抽出する利用駅候補抽出手段、
前記利用駅候補抽出手段が抽出した前記利用駅候補の混雑情報を取得する混雑情報取得手段、
前記利用駅候補が混雑する場合は、前記混雑する利用駅候補に代替可能な代替利用駅を利用する代替経路を取得する代替経路取得手段、および、
前記代替経路取得手段が取得した前記代替経路を出力する情報提示手段、
として機能させ、
前記代替利用駅は、前記混雑する利用駅候補の移動種別である第１移動種別とは異なる第２移動種別の駅であって、前記混雑する利用駅候補または現在位置から所定領域内に存在する別の駅であり、
前記代替経路は、前記第２移動種別の駅を利用する経路であって、前記代替利用駅までの徒歩経路を含む経路である
情報処理プログラム。

【請求項14】

出発駅としての利用駅候補を抽出するステップと、
抽出した前記利用駅候補の混雑情報を取得するステップと、
前記利用駅候補が混雑する場合は、前記混雑する利用駅候補に代替可能な代替利用駅を利用する代替経路を取得するステップと、
を有し、
前記代替利用駅は、前記混雑する利用駅候補の移動種別である第１移動種別とは異なる第２移動種別の駅であって、前記混雑する利用駅候補または現在位置から所定領域内に存在する別の駅であり、
前記代替経路は、前記第２移動種別の駅を利用する経路であって、前記代替利用駅までの徒歩経路を含む経路である
ことを特徴とする情報処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法に関する。

【背景技術】

【0002】

従来、パソコンやスマートフォン等の電子機器のユーザが設定した探索条件に基づいて経路探索を行い、その結果を電子機器に表示する経路探索システムが広く利用されている。この経路探索システムには、交通機関の混雑状況を考慮して経路探索を行うものがある。

【0003】

従来の経路探索システムの一つとして、交通機関の混雑状況に応じて乗換時間を含んだ交通経路を探索する交通経路案内システムが知られている（特許文献１）。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２００７−１８３８８０号公報

【発明の概要】

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

【0005】

しかしながら、従来の経路探索システムは、混雑する駅を利用する経路を提供することがあり、ユーザに対して適切な経路を提供できない場合があった。
本発明は、混雑する駅の利用を回避する代替経路をユーザに提供することができる情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法を提供する。

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

【0006】

本発明に係る情報処理システムは、
利用駅候補を抽出する利用駅候補抽出手段と、
前記利用駅候補抽出手段が抽出した前記利用駅候補の混雑情報を取得する混雑情報取得手段と、
前記利用駅候補が混雑する場合は、前記混雑する利用駅候補に代替可能な代替利用駅を利用する代替経路を取得する代替経路取得手段と、
を備えることを特徴とする。

【発明の効果】

【0007】

本発明によれば、混雑する駅の利用を回避する代替経路をユーザに提供することができる。

【図面の簡単な説明】

【0008】

【図1】第１の実施形態に係る情報処理システム１の概略的な構成を示す図である。

【図2】第１の実施形態に係る情報処理システム１の処理動作の一例を示すシーケンス図である。

【図3】図２に続く、第１の実施形態に係る情報処理システム１の処理動作の一例を示すシーケンス図である。

【図4】第１の実施形態に係る情報処理システム１の処理動作の一例を示す経路図である。

【図5】第１の実施形態に係る端末装置２の表示画面の一例である。

【図6】図５とは異なる、第１の実施形態に係る端末装置２の表示画面の一例である。

【図7】第２の実施形態に係る情報処理システム１の処理動作の一例を示すシーケンス図である。

【図8】第２の実施形態に係る情報処理システム１の処理動作の一例を示す経路図である。

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

【0009】

以下、本発明に係る実施形態について、図面を参照しながら具体的に説明する。なお、各図において同等の機能を有する構成要素には同一の符号を付し、同一符号の構成要素の詳しい説明は繰り返さない。

【0010】

（第１の実施形態）
本発明の第１の実施形態に係る情報処理システム１について説明する。本実施形態に係る情報処理システム１は、モバイル端末（スマートフォン、携帯電話、タブレット端末等）やパソコン等の電子機器の使用者（以下、単に「ユーザ」ともいう）に対して経路を提供するシステムである。

【0011】

情報処理システム１は、図１に示すように、端末装置２と、サーバ３とを備えている。端末装置２とサーバ３とは、インターネット等のネットワークを介して互いに通信可能に接続されている。ネットワークとは、有線回線および無線回線のいずれでもよく、回線の種類や形態は問わない。なお、端末装置２およびサーバ３の少なくとも一部は、コンピュータにより実現される。

【0012】

端末装置２は、経路を探索するためにユーザが使用するものであり、例えば、スマートフォンやタブレット端末等のモバイル端末である。なお、端末装置２は、デスクトップ型のパソコンであってもよい。

【0013】

端末装置２は、図１に示すように、通信部２１と、制御部２２と、入力部２３と、出力部２４とを有する。まず、端末装置２の構成要素のうち、制御部２２以外の構成要素、即ち、通信部２１、入力部２３および出力部２４について説明する。

【0014】

通信部２１は、ネットワークを介して制御部２２とサーバ３との間で情報を送受信するためのインターフェースである。

【0015】

入力部２３は、ユーザが端末装置２に情報を入力するためのインターフェースであり、例えばモバイル端末におけるタッチパネルやマイクロフォン、デスクトップ型のパソコンにおけるキーボード、タッチパッドもしくはダイヤルボタンであってもよい。

【0016】

出力部２４は、端末装置２からユーザに対して各種情報を出力するインターフェースであり、例えば液晶ディスプレイ等の映像表示手段である。具体的には、出力部２４は、ユーザからの操作を受け付けるためのＧＵＩ（Graphical User Interface）や、後述する移動経路情報などを表示する。あるいは、出力部２４は移動経路情報などを音声で出力するスピーカであってもよい。

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

なお、代替経路取得部３２３は、代替経路、および利用駅候補を利用する移動経路（混雑経路となるものを含む）を、例えば、経路探索の結果や予め探索済みの経路（例えば、履歴や予め登録済みの経路であるMyルート等）に基づいて取得してよい。代替経路、および利用駅候補を利用する移動経路を経路探索の結果によって取得する場合、当該経路探索は、代替経路取得部３２３およびその他の経路探索手段（例えば外部サーバ等）のいずれが行ってもよい。代替経路を探索する場合、その過程で代替利用駅を抽出することになるが、代替利用駅の抽出は、現在地の最寄の利用駅候補の抽出と同様のロジックで行ってもよい。一方、代替経路、および利用駅候補を利用する移動経路を予め探索済みの経路に基づいて取得する場合、予め探索済みの経路は、サーバ３の記憶部３３およびその他の記憶手段（例えば外部サーバの記憶部等）のいずれに記憶されていてもよい。

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

さらに、一つまたは複数の情報処理装置によって情報処理システムを機能させてもよい。複数の情報処理装置を用いる場合、情報処理装置のうちの１つをコンピュータとし、当該コンピュータが所定のプログラムを実行することにより情報処理システムの少なくとも１つの手段として機能が実現されてもよい。

【0083】

上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した個々の実施形態に限定されるものではない。特許請求の範囲に規定された内容及びその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更及び部分的削除が可能である。

【符号の説明】

【0084】

１ 情報処理システム
２ 端末装置
２１ 通信部
２２ 制御部
２２１ 探索条件取得部
２２２ 情報提示部
２３ 入力部
２４ 出力部
３ サーバ
３１ 通信部
３２ 制御部
３２１ 利用駅候補抽出部
３２２ 混雑情報取得部
３２３ 代替経路取得部
３３ 記憶部
３３１ ネットワークデータベース
３３２ 混雑情報データベース

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】