(57)【要約】【課題】  交通機関を利用して出発地から目的地までの乗り継ぎを含む経路を探索して案内するナビゲーションシステムにおいて、乗り継ぎ場所における乗り継ぎ時間を実勢に応じた乗り換え時間に最適化して経路探索を行い、最適案内経路を案内できるようにする。【解決手段】  経路探索サーバ３０と携帯端末装置２０を備えた経路探索システム１０は、乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢ３８と、携帯端末装置２０からの乗り換え時間を収集する乗り換え時間収集手段３５と、乗り換え時間収集手段３５により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段３７とを備え、乗り換え時間ＤＢ３８に蓄積された乗り換え時間を、統計処理手段３７が算出した乗り換え時間により更新する。【選択図】      図１
2006193020.tif 000002
【特許請求の範囲】
【請求項１】
携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索して案内経路とし前記携帯端末装置に配信する経路探索サーバを備えた経路探索システムにおいて、
前記経路探索システムは、乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記所要時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新することを特徴とする経路探索システム。
【請求項２】
前記携帯端末装置は、経路探索サーバから受信した案内経路に乗り継ぎが含まれる場合に、当該携帯端末装置を利用する利用者が該乗り継ぎ場所における乗り換え時間を設定するための入力手段を備え、前記乗り換え時間収集手段は、前記入力手段により設定された乗り換え時間のデータを収集し、前記入力手段により乗り換え時間を設定した携帯端末装置には当該入力手段により設定された乗り換え時間を使用し、前記入力手段により乗り換え時間を設定しない携帯端末装置には乗り換え時間ＤＢに蓄積した乗り換え時間を使用して経路探索を行うことを特徴とする請求項１に記載の経路探索システム。
【請求項３】
前記携帯端末装置は、歩行検出手段を備え、前記乗り換え時間収集手段は、前記歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出し、
前記乗り換え時間収集手段が算出した乗り換え時間のデータを前記統計処理手段が統計処理して乗り継ぎ場所毎の乗り換え時間を算出し、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新することを特徴とする請求項１に記載の経路探索システム。
【請求項４】
携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索して案内経路とし前記携帯端末装置に配信する経路探索サーバにおいて、
前記経路探索サーバは、乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新することを特徴とする経路探索サーバ。
【請求項５】
前記乗り換え時間収集手段は、前記携帯端末における入力手段により設定された乗り換え時間のデータを収集し、前記入力手段により乗り換え時間を設定した携帯端末装置には当該入力手段により設定された乗り換え時間を使用し、前記入力手段により乗り換え時間を設定しない携帯端末装置には乗り換え時間ＤＢに蓄積した乗り換え時間を使用して経路探索を行うことを特徴とする請求項４に記載の経路探索サーバ。
【請求項６】
前記乗り換え時間収集手段は、前記携帯端末装置が備えた歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出し、
前記乗り換え時間収集手段が算出した乗り換え時間のデータを前記統計処理手段が統計処理して乗り継ぎ場所毎の乗り換え時間を算出し、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新することを特徴とする請求項４に記載の経路探索サーバ。
【請求項７】
携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索して案内経路とし前記携帯端末装置に配信する経路探索サーバであって、
乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備えた経路探索サーバを構成するコンピュータに、
携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段としての処理を実行させ、
前記乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段としての処理を実行させ、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新する処理を実行させることを特徴とするプログラム。
【請求項８】
前記経路探索サーバを構成するコンピュータに、
携帯端末における入力手段により設定された乗り換え時間のデータを収集する乗り換え時間収集手段としての処理を実行させ、
前記入力手段により乗り換え時間を設定した携帯端末装置には当該入力手段により設定された乗り換え時間を使用し、前記入力手段により乗り換え時間を設定しない携帯端末装置には乗り換え時間ＤＢに蓄積した乗り換え時間を使用して経路探索を行う処理を実行させることを特徴とする請求項７に記載のプログラム。
【請求項９】
前記経路探索サーバを構成するコンピュータに、
携帯端末装置が備えた歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出する乗り換え時間収集手段としての処理を実行させ、
前記乗り換え時間収集手段が算出した乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段としての処理を実行させ、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新する処理を実行させることを特徴とする請求項７に記載のプログラム。
【請求項１０】
乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、前記携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索する経路探索サーバに接続される携帯端末装置において、
前記携帯端末装置は、経路探索サーバから受信した案内経路に乗り継ぎが含まれる場合に、当該携帯端末装置を利用する利用者が該乗り継ぎ場所における乗り換え時間を設定するための入力手段を備えたことを特徴とする携帯端末装置。
【請求項１１】
乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置が備えた歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出する乗り換え時間収集手段と、前記乗り換え時間収集手段が算出した乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、前記携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索する経路探索サーバに接続される携帯端末装置において、
前記携帯端末装置は、歩行検出手段を備えたことを特徴とする携帯端末装置。
【請求項１２】
乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、前記携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索する経路探索サーバに接続される携帯端末装置を構成するコンピュータに、
前記経路探索サーバから受信した案内経路に乗り継ぎが含まれる場合に、当該携帯端末装置を利用する利用者が該乗り継ぎ場所における乗り換え時間を設定するための入力手段としての処理を実行させることを特徴とするプログラム。
【請求項１３】
乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置が備えた歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出する乗り換え時間収集手段と、前記乗り換え時間収集手段が算出した乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、前記携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索する経路探索サーバに接続される携帯端末装置を構成するコンピュータに、
前記携帯端末装置は歩行検出手段を備え、歩行検出手段が検出した歩行結果を前記経路探索サーバに送信する処理を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、携帯電話などの携帯端末と経路探索サーバとからなるナビゲーションシステムに関するものであり、特に、交通機関を利用して出発地から目的地までの乗り継ぎを含む経路を探索して案内するナビゲーションシステムにおいて、乗り継ぎ場所における乗り継ぎ時間（乗り換え時間）を最適化して経路探索を行い、最適経路を案内できるようにしたナビゲーションシステム、経路探索サーバ、携帯端末装置およびそのプログラムに関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データ、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を行う通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに列車時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。
【０００４】
また、航空機、列車、電車、バスなどの交通手段を用いて出発地から目的地までの経路を探索して案内する経路探索システムも知られている。このような経路探索システムは一般的には、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行データをデータベース化した運行データＤＢ（データベース）を参照して、乗り継ぎを含めて出発地と目的地を結ぶ、利用可能な各交通手段を経路として順次たどり、経路探索条件に合致する案内経路（列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数（乗り換え回数）、運賃などの条件を指定できるようにされているのが一般的である。
【０００５】
歩行者ナビゲーションシステムやカーナビゲーションシステムにおける経路探索のための道路ネットワークは、例えば、道路が図１１に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで道路ネットワークデータを構成している。すなわち、図１１において、○印、◎印がノードを示し、◎印は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図１１では図示を簡略化するため矢印の向きのリンクのみを図示している。
【０００６】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図１１において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。図１１ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至る可能な経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクスラ法と呼ばれる周知の手法によって行われる。
【０００７】
このような道路ネットワークは、図１１に模式的に示すようにリンクコストが固定であり、経路が定まればその累積リンクコストは一意に定まる静的なネットワークデータであり、データの量も道路ネットワークの量に比例したものになる。
【０００８】
これに対して、交通機関の運行ネットワークデータは、例えば、交通期間の路線が図１２に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図１２において、○印、◎印がノードを示し、◎印は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図１２では図示を簡略化するため矢印の向きのリンクのみを図示している。
【０００９】
しかしながら、交通機関の運行ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通機関の運行ネットワークでは、図１２に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数あり、各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００１０】
図１２に例示する交通機関の運行ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になり、道路ネットワークのデータ量に比べて膨大なデータ量のネットワークデータとなる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【００１１】
このような交通機関の運行ネットワークデータを用いてある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。例えば、図１２において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択し、交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノード（乗り換えノード）において乗車可能な時刻以降の交通手段の全ての組み合わせを探索して乗り継ぎ時間（乗り換え時間）を含む各経路の所要時間や乗り換え回数などを累計して案内することになる。
【００１２】
ところで、交通機関を用いた経路探索においては、探索した経路に乗り継ぎが含まれる場合、所要時間は乗り継ぎ場所における乗り継ぎ時間（以下、乗り換え時間という）をリンクコストに加える必要がある。乗り換え時間をリンクコストに加えて経路探索を行う技術としては、例えば、下記の特許文献１（特開平８−２６３７８６号公報）に移動経路案内装置として開示されている。
【００１３】
この特許文献１に開示された移動経路案内装置は、操作表示部から利用者が搭乗するための移動手段を第１の地点で利用する利用者により目的地が入力されると、メモリから第１の地点で搭乗可能な第１の移動手段の出発時刻とこの第１の移動手段が乗り換え地点に到着する到着時刻を読み取り、この乗り換え地点における第１の移動手段の到着時刻に第２の記憶手段に記憶された乗り換え地点における乗り換え所要時間を加算する。そして、この算出された加算時刻に基づいてメモリから乗り換え地点で搭乗可能な第２の移動手段の出発時刻と第２の移動手段が目的地に到着する到着時刻を読み取り、操作表示部からこの移動手段と到着時刻を利用者に案内して、利用者に乗り換え地点において乗り換えに要する移動時間を考慮した移動経路情報を提供するようにしたものである。
【００１４】
乗り換えに要する移動時間を考慮するために、この移動経路案内装置においては、乗り換え所要時間情報として、各経由駅および各乗り換え駅構内の混雑情報に基づいて、降車番線のホームから乗換番線のホームまでの乗り換え移動に伴う平均的な乗り換え所要時間を記憶している。すなわち、時間単位毎に、かつ降車番線のホームと乗り換え番線のホームとの差毎に１ホーム移動、２ホーム移動、３ホーム以上移動の３パターンの乗り換え所要時間を記憶している。また、各駅における運行列車の発車時刻情報および到着時刻情報には、各列車に識別番号と発着番線が付されており、この識別番号をもとにして列車を判別して発車時刻または到着時刻を検索するようにされている。
【００１５】
また、下記の特許文献２（特開２００３−１８２５７９号公報）には乗り換え場所である駅などの構造と探索した経路の組み合わせ（例えば、ある路線の上りホームに到着して、他の路線の下りホームから出発する列車に乗り継ぐなどの組み合わせ）について乗り換え時間を最小にすることのできる乗車車両位置を案内経路情報に加えるようにした最適経路探索装置が開示されている。
【００１６】
すなわち、この特許文献２に開示された最適経路探索装置は、ＣＤ−ＲＯＭの時刻表データに含まれる路線網データに、路線間の乗り換え駅につき、入線側路線及び入線方向と、出線側路線及び出線方向の組み合わせ別に、入線側路線での最適乗り換え車両位置情報を含めておく。そして、操作部で出発地、目的地、出発予定日時から成る探索条件が指定されて探索が指示がされると、最適経路探索部はＣＤ−ＲＯＭの道路データと、交通機関の時刻表データを用いて徒歩と交通機関の組み合わせにより、指定探索条件に応じて出発地から目的地まで最短時間で移動できる最適な経路を探索し、結果を記憶部に記憶させる。また、最適経路上で乗り換えを行うべき駅があるとき、路線網データから最適な経路上での当該乗り換え駅での入線側路線及び入線方向と、出線側路線及び出線方向を判別したのち入線側路線での最適乗り換え車両位置情報を検索し、最適経路情報に付加するように構成したものである。
【００１７】
【特許文献１】特開平８−２６３７８６号公報（図４、段落［００２２］）
【特許文献２】特開２００３−１８２５７９号公報（図４、段落［０００８］〜［００１１］）
【発明の開示】
【発明が解決しようとする課題】
【００１８】
一般に、乗り換え時間は乗り換え駅の構造に関連するものであり、乗車してきた列車の到着ホームと乗り継ぎ列車の出発ホームの位置関係（各ホーム間の距離）によって異なる。上記特許文献１に開示された移動経路案内装置においては、ホーム間の距離に基づいてその間を移動する場合の平均的な移動時間を机上計算で設定したものであった。
【００１９】
しかしながら、乗り換え時間はホーム間の距離だけによって定まるものではなく、乗り換え場所である駅や時間帯による混雑度合いの違い、移動する人の徒歩速度の違いによっても異なるものである。従って、上記特許文献１に開示された移動経路案内装置においては、設定した乗り換え時間のデータが実勢に合わないという問題点があった。このため、携帯電話など携帯端末を端末装置とした通信型のナビゲーションシステムを多くの人が日常的に利用するようになった現在では、「乗り換え時間が短すぎて乗り継ぎできなかった」あるいは「乗り換え時間が短くて焦った」という声が寄せられており、利便性に問題点があった。
【００２０】
本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、携帯電話などの携帯端末を端末装置とした通信型のナビゲーションシステムにおいては、経路探索サーバが探索した案内経路に乗り継ぎが含まれる場合に、利用者がその案内経路を実際に移動する際に現実の乗り換え時間に関するデータを収集することが可能である点に着目し、多数の乗り換え時間を収集してこれを統計処理し、実勢にあった乗り換え時間を得て、乗り換え時間のデータを更新することによって前記問題点を解消し得ることを見出し、本発明を完成するに至ったものである。
【００２１】
すなわち、本発明は、前記問題点を解消することを課題とし、携帯端末と経路探索サーバとからなり、交通機関を利用して出発地から目的地までの乗り継ぎを含む経路を探索して案内するナビゲーションシステムにおいて、乗り継ぎ場所における乗り換え時間を最適化して経路探索を行い、最適経路を案内できるようにしたナビゲーションシステム、経路探索サーバ、携帯端末とそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００２２】
前記課題を解決するために、本願の請求項１にかかる発明は、
携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索して案内経路とし前記携帯端末装置に配信する経路探索サーバを備えた経路探索システムにおいて、
前記経路探索システムは、乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記所要時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新することを特徴とする。
【００２３】
また、本願の請求項２にかかる発明は、請求項１にかかる発明において、
前記携帯端末装置は、経路探索サーバから受信した案内経路に乗り継ぎが含まれる場合に、当該携帯端末装置を利用する利用者が該乗り継ぎ場所における乗り換え時間を設定するための入力手段を備え、前記乗り換え時間収集手段は、前記入力手段により設定された乗り換え時間のデータを収集し、前記入力手段により乗り換え時間を設定した携帯端末装置には当該入力手段により設定された乗り換え時間を使用し、前記入力手段により乗り換え時間を設定しない携帯端末装置には乗り換え時間ＤＢに蓄積した乗り換え時間を使用して経路探索を行うことを特徴とする。
【００２４】
また、本願の請求項３にかかる発明は、請求項１にかかる発明において、
前記携帯端末装置は、歩行検出手段を備え、前記乗り換え時間収集手段は、前記歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出し、
前記乗り換え時間収集手段が算出した乗り換え時間のデータを前記統計処理手段が統計処理して乗り継ぎ場所毎の乗り換え時間を算出し、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新することを特徴とする。
【００２５】
本願の請求項４にかかる発明は、
携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索して案内経路とし前記携帯端末装置に配信する経路探索サーバにおいて、
前記経路探索サーバは、乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新することを特徴とする。
【００２６】
また、本願の請求項５にかかる発明は、請求項４にかかる発明において、
前記乗り換え時間収集手段は、前記携帯端末における入力手段により設定された乗り換え時間のデータを収集し、前記入力手段により乗り換え時間を設定した携帯端末装置には当該入力手段により設定された乗り換え時間を使用し、前記入力手段により乗り換え時間を設定しない携帯端末装置には乗り換え時間ＤＢに蓄積した乗り換え時間を使用して経路探索を行うことを特徴とする。
【００２７】
また、本願の請求項６にかかる発明は、請求項４にかかる発明において、
前記乗り換え時間収集手段は、前記携帯端末装置が備えた歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出し、
前記乗り換え時間収集手段が算出した乗り換え時間のデータを前記統計処理手段が統計処理して乗り継ぎ場所毎の乗り換え時間を算出し、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新することを特徴とする。
【００２８】
本願の請求項７にかかる発明は、
携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索して案内経路とし前記携帯端末装置に配信する経路探索サーバであって、
乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備えた経路探索サーバを構成するコンピュータに、
携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段としての処理を実行させ、
前記乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段としての処理を実行させ、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新する処理を実行させることを特徴とするプログラムである。
【００２９】
また、本願の請求項８にかかる発明は、請求項７にかかる発明において、
前記経路探索サーバを構成するコンピュータに、
携帯端末における入力手段により設定された乗り換え時間のデータを収集する乗り換え時間収集手段としての処理を実行させ、
前記入力手段により乗り換え時間を設定した携帯端末装置には当該入力手段により設定された乗り換え時間を使用し、前記入力手段により乗り換え時間を設定しない携帯端末装置には乗り換え時間ＤＢに蓄積した乗り換え時間を使用して経路探索を行う処理を実行させることを特徴とする。
【００３０】
また、本願の請求項９にかかる発明は、請求項７にかかる発明において、
前記経路探索サーバを構成するコンピュータに、
携帯端末装置が備えた歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出する乗り換え時間収集手段としての処理を実行させ、
前記乗り換え時間収集手段が算出した乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段としての処理を実行させ、
前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新する処理を実行させることを特徴とする。
【００３１】
本願の請求項１０にかかる発明は、
乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、前記携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索する経路探索サーバに接続される携帯端末装置において、
前記携帯端末装置は、経路探索サーバから受信した案内経路に乗り継ぎが含まれる場合に、当該携帯端末装置を利用する利用者が該乗り継ぎ場所における乗り換え時間を設定するための入力手段を備えたことを特徴とする。
【００３２】
また、本願の請求項１１にかかる発明は、
乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置が備えた歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出する乗り換え時間収集手段と、前記乗り換え時間収集手段が算出した乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、前記携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索する経路探索サーバに接続される携帯端末装置において、
前記携帯端末装置は、歩行検出手段を備えたことを特徴とする。
【００３３】
本願の請求項１２にかかる発明は、
乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記乗り換え時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、前記携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索する経路探索サーバに接続される携帯端末装置を構成するコンピュータに、
前記経路探索サーバから受信した案内経路に乗り継ぎが含まれる場合に、当該携帯端末装置を利用する利用者が該乗り継ぎ場所における乗り換え時間を設定するための入力手段としての処理を実行させることを特徴とするプログラムである。
【００３４】
また、本願の請求項１３にかかる発明は、
乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置が備えた歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出する乗り換え時間収集手段と、前記乗り換え時間収集手段が算出した乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、前記携帯端末装置から入力された経路探索条件に基づいて出発地から目的地までの交通手段を用いた経路であって、必要に応じて交通手段の乗り継ぎを含む経路を探索する経路探索サーバに接続される携帯端末装置を構成するコンピュータに、
前記携帯端末装置は歩行検出手段を備え、歩行検出手段が検出した歩行結果を前記経路探索サーバに送信する処理を実行させることを特徴とするプログラムである。
【発明の効果】
【００３５】
請求項１にかかる発明においては、経路探索システムは、乗り継ぎ場所における乗り換え時間を蓄積した乗り換え時間ＤＢと、携帯端末装置からの乗り換え時間を収集する乗り換え時間収集手段と、前記所要時間収集手段により収集した乗り継ぎ場所毎の乗り換え時間のデータを統計処理して乗り継ぎ場所毎の乗り換え時間を算出する統計処理手段と、を備え、前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新する。
従って、経路探索サーバは各乗り継ぎ場所における実勢に応じた乗り換え時間を用いた経路探索を行い、携帯端末装置の利用者に乗り継ぎを含む経路を案内することができるようになる。
【００３６】
また、請求項２に係る発明においては、携帯端末装置を利用する利用者が該乗り継ぎ場所における乗り換え時間を設定するための入力手段を備え、前記乗り換え時間収集手段は、前記入力手段により設定された乗り換え時間のデータを収集し、前記入力手段により乗り換え時間を設定した携帯端末装置には当該入力手段により設定された乗り換え時間を使用し、前記入力手段により乗り換え時間を設定しない携帯端末装置には乗り換え時間ＤＢに蓄積した乗り換え時間を使用して経路探索を行う。
従って、経路探索サーバは、携帯端末装置の利用者が乗り換え時間を設定してカスタマイズした場合には該カスタマイズした乗り換え時間を用いた経路探索を行うことができ、利用者の好みに応じた乗り換え時間による経路を探索して案内することができるようになる。また、カスタマイズを行っていない携帯端末装置に対して、経路探索サーバは各乗り継ぎ場所における実勢に応じた乗り換え時間を用いた経路探索を行い、携帯端末装置の利用者に乗り継ぎを含む経路を案内することができるようになる。
【００３７】
また、請求項３にかかる発明においては、携帯端末装置は、歩行検出手段を備え、前記乗り換え時間収集手段は、前記歩行検出手段から送信された歩行検出結果から乗り継ぎ場所における実質徒歩時間を乗り換え時間のデータとして算出し、前記乗り換え時間収集手段が算出した乗り換え時間のデータを前記統計処理手段が統計処理して乗り継ぎ場所毎の乗り換え時間を算出し、前記乗り換え時間ＤＢに蓄積された乗り換え時間を、前記統計処理手段が算出した乗り換え時間により更新する。
従って、経路探索サーバは、各乗り継ぎ場所における実際の乗り換え時間のデータを各携帯端末装置の歩行検出データに基づいて容易に収集できるようになる。また、経路探索サーバは各乗り継ぎ場所における実勢に応じた乗り換え時間を用いた経路探索を行い、携帯端末装置の利用者に乗り継ぎを含む経路を案内することができるようになる。
【００３８】
請求項４ないし請求項６にかかる発明においては、請求項１ないし請求項３にかかる経路探索システムを構成する経路探索サーバを提供することができるようになる。
【００３９】
請求項７ないし請求項９にかかる発明においては、請求項４ないし請求項６にかかる経路探索サーバを実現するためのプログラムを提供することができるようになる。
【００４０】
請求項１０ないし請求項１１にかかる発明においては、請求項１ないし請求項３にかかる経路探索システムを構成する携帯端末装置を提供することができるようになる。
【００４１】
請求項１２ないし請求項１３にかかる発明においては、請求項１０ないし請求項１１にかかる携帯端末装置を実現するためのプログラムを提供することができるようになる。
【発明を実施するための最良の形態】
【００４２】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。図１は、本発明の実施例１にかかるナビゲーションシステムの構成を示すブロック図である。図２は、列車における乗り継ぎのパターンを説明するための模式図であり、図２（ａ）は、同一の駅で交通手段を乗り継ぐ場合、図２（ｂ）は、近接した駅の間で交通手段を乗り継ぐ場合のパターンを示す図である。図３は、図２（ａ）に示す同一の駅が交通手段を乗り継ぐ場合の８通りの乗り継ぎパターンを示す図である。図４は、乗り換え時間ＤＢのデータの１例を示すデータ構成図である。図５は、携帯端末装置に表示される案内経路の表示画面の１例を示す画面構成図である。図６は、再探索後の案内経路の表示画面の１例を示す画面構成図である。図７は、統計処理の１例を説明するための図である。
【実施例１】
【００４３】
本発明の実施例１にかかるナビゲーションシステム１０は、インターネットなどのネットワーク１１、１２を介して通信する携帯端末装置２０と、経路探索サーバ３０と、道路ネットワークＤＢ５１と、各種の交通機関が運行する交通手段の運行データを蓄積した運行ネットワークＤＢ（データベース）５２と、を備えて構成されている。道路ネットワークＤＢ５１には図１１で説明した道路ネットワークのデータが記憶されており、経路探索サーバ３０は徒歩や自動車による移動経路を探索する際にこの道路ネットワークＤＢ５１を参照して経路探索を行う。また、運行ネットワークＤＢ５２には図１２で説明した交通手段の運行ネットワークのデータが記憶されており、経路探索サーバ３０は交通手段による移動経路を探索する際にこの運行ネットワークＤＢ５２を参照して経路探索を行う。
【００４４】
携帯端末装置２０は、制御手段２１、入力手段２２、出力手段（表示手段）２３、通信手段２４などから構成されている。制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。入力手段２２は、数字やアルファベットキーやその他の機能キー、選択キーなどからなる入力手段であり、出力手段２３である表示手段に表示されるメニュー画面から所望のメニューを選択し、あるいは、数字やアルファベットキーを操作して経路探索の条件を入力するものである。通信手段２４は、ネットワーク１１を介して経路探索サーバ３０と通信するためのインターフェースである。移動手段、出発地、目的地、出発日時、到着日時などの経路探索条件は、入力手段２２により行われる。
【００４５】
一方、経路探索サーバ３０は、制御手段３１、経路案内手段３２、表示手段３３、通信手段３４、乗り継ぎに要する所要時間を収集する乗り換え時間収集手段３５、経路探索手段３６、統計処理手段３７、各駅などの乗り継ぎ場所毎の乗り換え所要時間を記憶した乗り換え時間ＤＢ３８から構成されている。制御手段３１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。表示手段３３は、経路探索サーバ３０のモニタ表示手段であり、通信手段３４は、ネットワーク１１、１２を介して携帯端末装置２０や道路ネットワークＤＢ５１、運行ネットワークＤＢ５２と通信するためのインターフェースである。経路案内手段３２は、経路探索手段３６が探索した案内経路（個々の列車などの交通手段）を携帯端末装置２０に配信するためのデータに編集するためのものである。
【００４６】
本実施例におけるナビゲーションシステム１０は、前述したように道路ネットワークＤＢ５１を用いて徒歩あるいは自動車を移動手段とする経路探索、さらに、運行ネットワークＤＢ５２を併用して、徒歩および交通手段を移動手段とする経路探索が可能であるが、本発明においては、交通手段を移動手段とする場合の乗り換え時間を、実勢に応じて適切に経路案内するものであり、また、徒歩、自動車を用いる経路探索の手順、交通手段を用いる経路探索の手順の詳細については一般的なナビゲーションシステムと同様である。従って、以下の説明においては交通手段を用いた経路探索の手順については、その概要のみを説明する。
【００４７】
乗り換え時間ＤＢ３８は、駅などの各乗り継ぎ場所毎に、かつ、後述する乗り継ぎパターン毎に乗り換えに要する時間（乗り換え時間）を記憶しており、経路探索手段３６が探索した案内経路に乗り継ぎが含まれる場合には、乗り換え時間ＤＢ３８から該当する乗り継ぎ場所、乗り継ぎパターンの乗り換え時間を得て、経路案内データに含めて携帯端末装置２０に送信する。乗り換え時間収集手段３５は、利用者が乗り継ぎを含む案内経路を受信して実際にその案内経路を移動する際に、現実の乗り換え時間に関するデータを携帯端末装置２０から収集するためのものである。
【００４８】
乗り換え時間収集手段３５で収集した乗り換え時間のデータ数が所定のサンプル数になった場合、あるいは、所定の時間間隔で、乗り換え時間収集手段３５が収集した乗り換え時間を統計処理手段３７により統計処理して実勢に応じた最適な乗り換え時間を決定し、乗り換え時間ＤＢ３８に記憶している該当する乗り換え時間のデータを更新する。これによって、経路探索サーバ３０は実勢にあった乗り換え時間を案内することができるようになる。
【００４９】
駅などの乗り継ぎ場所（乗り換え駅）の構造と乗り継ぎのパターンについて図２を参照して説明する。乗り継ぎには、図２（ａ）に示すように同一の駅、例えば、Ｘ駅でＡ路線の列車からＢ路線の列車に乗り継ぐ場合と、図２（ｂ）に示すように近接した駅、例えば、Ｘ駅でＡ路線の列車から下車してＸ駅に近接したＹ駅まで徒歩で移動し、Ｙ駅でＢ路線の列車に乗り継ぐ場合とがある。図２はこの関係を路線の方向を考慮してリンク（矢印）とノードで模式的に示した図である。一般にＮ本の路線の乗り継ぎにおいて、路線の方向まで考慮した乗り継ぎ経路の組み合わせの最大値は、
Ｎ×（Ｎ−１）×２×２
である。上記式において、Ｎは最初に乗車していた路線、（Ｎ−１）は次に乗り継ぐ路線、最初の数値２は最初に乗っていた方向（上り／下り）、次の数２は次に乗り継ぐ方向（上り／下り）である。
【００５０】
従って、図２のような２路線の交差での乗り継ぎパターンの組み合わせは８通りのパターンになる。図３は、Ｘ駅におけるこの８通りの組み合わせを示している。Ｘ駅またはＹ駅における路線が始発駅である場合には組み合わせの数が減少する。また、快速と各駅停車を区別して探索する場合にはそれぞれを別路線として扱うこともできる。乗り継ぎに要する乗り換え時間は、それぞれの駅の構造によっては異なる時間になることがあり、また、時間帯、例えば、朝夕の通勤、通学時間帯には特定の方向に人の流れが集中するので乗り換えに要する時間が長くなることもある。図２（ｂ）のように近接した２つの駅（Ｘ駅、Ｙ駅）を乗り継ぎ駅として扱う場合、２つの駅の間が徒歩リンクで結ばれているが、それぞれの乗り継ぎパターンの行程を１つのまとまりとして乗り換え時間をデータ化してもよい。
【００５１】
このような乗り継ぎ場所毎、乗り換えパターン毎の乗り換え時間が乗り換え時間ＤＢ３８に記憶されている。図４は、乗り換え時間ＤＢ３８のデータ構成を示している。乗り換え時間データは、時間帯Ａ〜時間帯Ｎに示すように時間帯別に乗り換え時間を記憶する構成としてもよい。また、時間帯によらず乗り換え時間の平均値を記憶する構成としてもよい。従って、この乗り換え時間ＤＢ３８に記憶した乗り換え時間が最適化されていれば、経路探索において実勢に合った乗り換え時間を案内することができる。本発明でいう「最適化」とは、利用者が乗り継ぎを含む案内経路を移動する際に、現実の乗り換え時間に関するデータを収集し、これを統計処理して実勢に応じた乗り換え時間を得る処理をいい、例えば、乗り換え時間のデータの分布を調べ、分布の中心から６０％のデータの平均値を算出して乗り換え時間とするような統計処理を行うことをいう。
【００５２】
乗り換え時間ＤＢ３８に蓄積する乗り換え時間のデータは、前述のごとく、各乗り継ぎ場所毎、時間帯毎に記憶してもよく、更に、曜日毎、あるいは、年末年始や連休などの特異日を区別して乗り換え時間のデータを収集、統計処理して記憶することもでき、経路探索時に曜日や前記の特異日を経路探索条件に加味した経路探索を行うようにすれば、より実勢にあった経路案内を行うことができるようになる。
【００５３】
経路探索手段３６における経路探索の方法には「平均探索」、「時刻表探索」がある。平均探索とは、時刻を指定せずに経路探索を行う方法であり、列車の所要時間も乗り継ぎ時間を平均的な値を用いて行う。また、乗り換え時間は、次に乗り継ぐ列車の平均待ち時間を加算して乗り換え時間とすることもある。時刻表検索とは、実際に乗り継ぎ可能名列車を逐次探索していく方法であり、この場合は、乗り換えに必要な時間（乗り換え時間）を満たす乗り継ぎ列車を乗り継ぎ可能な列車として案内する。いずれの場合であっても、乗り換え時間が実勢に合ったデータであるとより適切な経路探索、案内を行うことができる。
【００５４】
次に、利用者が乗り継ぎを含む経路探索を行って実際に案内経路を移動する際に、現実の乗り継ぎ時間に関するデータを収集する方法について説明する。携帯端末装置２０が経路探索の条件を入力して経路探索サーバ３０に送り、経路探索サーバ３０が探索した案内経路のデータを受信する。携帯端末装置２０は、経路探索サーバ３０から受信した案内経路のデータを表示手段３３に表示する。表示手段３３に表示される案内経路のデータは図５に示すように、交通機関を利用する区間について、各駅の出発時刻が表示される。
【００５５】
図５の例では、１５：４５に霞ケ関駅で乗り継ぎが必要であることが示され、乗り換え時間が「乗換必要時間」として選択ボックス５１１に表示されている。選択ボックスに表示される乗り換え時間は、乗り換え時間ＤＢ３８に記憶されている最新の乗り換え時間であり、本発明における最適化がなされていない状態では、初期値として従来の設定と同様の平均的な乗り換え時間が表示される。図５の場合は平均的な乗り換え時間「１分」が表示されており、次の乗り継ぎ可能な電車は１分後に乗り継ぎ可能な電車が案内経路として探索され、たまたま１分後の１５：４６発の電車があったので、この電車が経路として案内されている。
【００５６】
利用者がこの案内経路を参照して実際に乗り継ぎを行う場合、利用者は選択ボックス５１１をクリックしてプルダウンされた数値群５１２から利用者自身が必要と考える乗り換え時間を選択して自分の乗り換え時間として設定することができる。利用者が設定した乗り換え時間は、経路探索サーバ３０に送られ、図示していないユーザＤＢに記録され、ユーザ単位でカスタマイズした乗り換え時間データが蓄積される。従って、携帯端末装置２０にカスタマイズデータ利用モードを設け、経路探索サーバ３０がカスタマイズされた乗り換え時間を用いた案内経路を提供するようにナビゲーションシステムを構成することもできる。このカスタマイズデータは、携帯端末装置２０側にこれを記憶する構成とし、利用者自身が次に経路探索を行って、同一の乗り継ぎが発生した場合に参照して再探索するようにしてもよい。なお、記憶容量に制約がある場合には、記憶するカスタマイズデータは最新の１００個のデータに制限することも可能である。
【００５７】
図５において、選択ボックス５１１に表示された乗り換え時間の初期値「１分」を利用者がプルダウンメニューを操作して「２分」を自分の乗り換え時間として設定すると、図６に矢印で示すように設定した乗り換え時間で乗り継ぎ可能な他電車を再探索する。この再探索の結果、経路探索サーバ３０は最適経路を再探索して利用者が設定した乗り換え時間「２分」後に乗り継ぎ可能な経路を電車が案内経路として探索され、２分後の乗り換えの条件を満たす電車として６分後（１５：５１発の電車）が探索され、案内経路として表示される（図６参照）。このようにして利用者が乗り換え時間を設定し、カスタマイズを行った携帯端末装置２０に対して経路探索サーバは、利用者が設定した乗り換え時間を使用して経路探索を行う。
【００５８】
一方、前述のようにして各利用者が選択ボックス５１２から設定した利用者毎の乗り継ぎ時間のデータは、経路探索サーバ３０において、ユーザＤＢに記録されるとともに、乗り換え時間収集手段３５によって収集される。乗り換え時間収集手段３５に収集された乗り換え時間データのサンプル数が所定数になると統計処理手段３７は、収集された全ての乗り換え時間データを統計処理し、利用者が設定した乗り換え時間の中で最も多い乗り換え時間を最適化した乗り換え時間として乗り換え時間ＤＢ３８の乗り換え時間を更新する。統計処理のタイミングはデータサンプル数によらず、一定の周期毎に行ってもよい。図７は乗り継ぎ場所Ｘに関して収集した利用者毎の乗り換え時間のデータ数を示す図である。図７に示すように乗り換え時間２分を設定した利用者が１６２と最も多い。この場合、前述の統計処理を簡単するためには、最も多い１６２の利用者が設定した乗り換え時間「２分」を当該乗り継ぎ場所における乗り換え時間として、乗り換え時間ＤＢ３８に蓄積してある乗り換え時間を更新するようにしてもよい。
【００５９】
また、統計処理は、前述したように、乗り換え時間のデータの分布を調べ、分布の中心から６０％のデータの平均値を算出して乗り換え時間とする手法であってもよい。このように正規分布から外れたデータを統計処理から除外するのは、例えば、利用者によっては、乗り継ぎ駅において、買い物をしたり、飲食をするための時間を乗り換え時間に加算して設定する場合が想定されるためである。このように乗り換え時間ＤＢ３８に蓄積した乗り換え時間のデータは、利用者が前述した乗り換え時間の設定を行っていない携帯端末装置２０、すなわち、乗り換え時間のカスタマイズを行っていない携帯端末装置２０からの経路探索要求に対する経路探索において使用される。従って、カスタマイズを行っていない携帯端末装置２０に対して、実勢にあった乗り換え時間を加味した経路探索、経路案内を行うことができるようになる。
【００６０】
以上のように、本実施例によれば、多数の利用者が実際に乗り継ぎ駅で選択した利用者自身の乗り換え時間のデータを統計処理し、実勢に応じて最適化した乗り換え時間を乗り換え時間ＤＢに蓄積することによって、より実際に則した最適経路を探索して案内することが可能となる。
【実施例２】
【００６１】
以上説明した実施例１にかかるナビゲーションシステム１０においては、利用者自身が乗り継ぎを含む案内経路を実際に移動する際に、利用者自身がカスタマイズのために設定する乗り換え時間のデータを収集して統計処理するものであった。これに対して、乗り継ぎ場所を利用者が実際に移動する際の歩行を検出して乗り継ぎ時間のデータを収集することもできる。本発明の実施例２にかかるナビゲーションシステム１０は、利用者の歩行を検出して乗り継ぎ場所における実際の乗り継ぎ時間データを収集する構成としたものであり、以下、詳細に説明する。図８は、本発明の実施例２にかかるナビゲーションシステムの構成を示すブロック図である。図９は、本発明の実施例２にかかるナビゲーションステムの機能を説明するための表示画面構成を示す図である。図１０は、経路探索サーバ３０において解析した加速度サンプリングデータの波形を示す波形図である。
【００６２】
図８に示す実施例２にかかるナビゲーションシステム１０において、図１の実施例１と異なる部分は、携帯端末装置２０に３軸の加速度センサなどからなる歩行検出手段２５を備えた点である。その他の構成要素は実施例１と同様であり、図８において図１と同一の構成要素には同一の参照符号を付してある。
【００６３】
図９は、本発明の実施例２にかかるナビゲーションステム１０の機能を説明するための表示画面構成を示す図である。図９の矢印で示すように経路探索の結果表示から実際のルート案内を開始するときに、例えば、電車の前後に徒歩区間があって、最初の徒歩区間のルート案内開始をクリックした時から、最後の徒歩区間のルート案内開始をクリックした時まで、歩行検出手段２５によって加速度のサンプリングを行う。
あるいは、携帯端末装置２０（例えば、携帯電話）に内蔵した非接触ＩＣ（図８には図示していない）を用いて自動改札を通過するようになっている場合は、自動改札機に入場した時点て測定を開始し、自動改札機を出てから１０分後まで歩行検出手段２５によって加速度のサンプリングを行うものとする。サンプリング終了後は、自動的に経路探索サーバ３０にサンプリングした加速度のデータ送信が行われて、携帯端末装置２０の処理は終了する。
【００６４】
ここで、加速度のサンプリングとは、歩行検出のためであって、例えば８Ｈｚでサンプリングを行う。３軸の加速度の二乗和を記憶するだけでもよく、例えば、１時間サンプリングを行ったとしても、８×３６００＝２８Ｋｂｙｔｅ程度であり、昨今扱われている携帯電話の写真付きメールや、着信メロディーの音楽データよりもデータサイズが小さいことから、経路探索サーバ３０に送信することは技術的に全く問題ない。
【００６５】
経路探索サーバ３０は、携帯端末装置２０から受信した加速度データから、例えば、１５秒間隔でデータを抽出し（高速フーリエ変換を行うので、データは１６秒分  １２８サンプリング抽出する）、スペクトル解析によって２Ｈｚ周辺に強いスペクトルが出ているか調べ、検出されれば、その１５秒間は歩行していると見なす。これを、全サンプリングデータに行い、歩行とそれ以外の区間に分ける。
【００６６】
図１０は、経路探索サーバ３０において解析した加速度サンプリングデータの波形を示す波形図であり、縦軸は重力Ｇを、横軸は時間をとっている。このような波形を解析して前述の処理を行い、長い非歩行時間の間に存在する歩行時間を区別することができる。長い非歩行時間とは、電車に乗っているか、電車を待っている場合であり、その間に存在する歩行は、乗換えのための歩行である。
【００６７】
すなわち、図１０の波形図において、Ａが電車に乗車して駅に到着する時の振動であり、２Ｈｚの顕著なスペクトルを含んでいない。Ｂは電車から降りて、ホームを歩いているときの波形である。もちろん、２Ｈｚの強いスペクトルが検出された区間である。Ｃは実はエスカレータに乗っているときの波形である。ゆっくりとした等速度運動なので、加速度は安定している。Ｄは、エスカレータを降りて乗り換えの番線に到着し、乗車位置までの徒歩区間である。そして、Ｅは電車待ちであり、立っているだけなので加速度はまた重力加速度付近に安定している。
【００６８】
従って、ＢとＤの時間が、乗り換えのために歩いていた時間であることがわかる。また、この乗り換えにはエスカレータが必要なことがわかっていれば、その時間を加えたものが乗り換えに必要な時間である。あるいは、長い非歩行時間の間に存在する歩行時間の最初の歩行時間から、最後の歩行終了までを、乗り換え時間とすることもできる。（そのあと、すぐに電車に乗っても、待ち時間があっても、どちらでも良い。長い非歩行時間の直前までが乗り換え動作である）
【００６９】
このように、各利用者から集めた乗り換え時間を、さらに統計処理することにより、乗換え時間の実勢が求められる。さきに述べたように、曜日、時間帯、また利用者の年齢、性別などの情報がわかれば、それらの条件で分類してもよい。そして、ある程度統計が集まったところで、標準の乗換え時間にフィードバックをかける。その後の経路探索では、新しい乗り換え時間が用いられて、より実勢にあわせた経路探索結果となり、乗り換えが間に合わなかったということがなくなる。このような効果は、実施例１のように各利用者が設定した乗り換え時間を統計処理した場合にも同様にえられる効果である。
【産業上の利用可能性】
【００７０】
本発明は、乗り換えの混雑度を測定する効果もあるので、最初に想定していた乗り換え時間と更新した乗り換え時間の差が大きい場合には、想定外の問題が発生していることが推測される。乗降客数に対して階段が少なすぎるとか、特定時刻に発着電車が密集しているとか、といった可能性もあるので、駅の構造やダイヤ編成を再検討する際の参考データを提供することもできる。
【図面の簡単な説明】
【００７１】
【図１】本発明の実施例１にかかるナビゲーションシステムの構成を示すブロック図である。
【図２】列車における乗り継ぎのパターンを説明するための模式図であり、図２（ａ）は、同一の駅で交通手段を乗り継ぐ場合、図２（ｂ）は、近接した駅の間で交通手段を乗り継ぐ場合のパターンを示す図である。
【図３】図２（ａ）に示す同一の駅が交通手段を乗り継ぐ場合の８通りの乗り継ぎパターンを示す図である。
【図４】乗り換え時間ＤＢのデータの１例を示すデータ構成図である。
【図５】携帯端末装置に表示される案内経路の表示画面の１例を示す画面構成図である。
【図６】再探索後の案内経路の表示画面の１例を示す画面構成図である。
【図７】統計処理の１例を説明するための図である。
【図８】本発明の実施例２にかかるナビゲーションシステムの構成を示すブロック図である。
【図９】本発明の実施例２にかかるナビゲーションステムの機能を説明するための表示画面構成を示す図である。
【図１０】経路探索サーバ３０において解析した加速度サンプリングデータの波形を示す波形図である。
【図１１】一般的な経路探索のための道路ネットワークを説明するための模式図である。
【図１２】交通機関を使用した経路探索のための道路ネットワークを説明するための模式図である。
【符号の説明】
【００７２】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・携帯端末装置
２１・・・・制御手段
２２・・・・入力手段
２３・・・・出力手段
２４・・・・通信手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・経路案内手段
３３・・・・表示手段
３４・・・・通信手段
３５・・・・乗り換え時間収集手段
３６・・・・経路探索手段
３７・・・・統計処理手段
３８・・・・乗り換え時間ＤＢ
５１・・・・道路ネットワークＤＢ
５２・・・・運行ネットワークＤＢ
【図１】
2006193020.tif 000003
【図２】
2006193020.tif 000004
【図３】
2006193020.tif 000005
【図４】
2006193020.tif 000006
【図５】
2006193020.tif 000007
【図６】
2006193020.tif 000008
【図７】
2006193020.tif 000009
【図８】
2006193020.tif 000010
【図９】
2006193020.tif 000011
【図１０】
2006193020.tif 000012
【図１１】
2006193020.tif 000013
【図１２】
2006193020.tif 000014