(57)【要約】【課題】天候や混雑状況により生じる移動時間の遅延を考慮して、現在地から目的地までの経路を探索して所要時間を算出する経路探索システムを提供する。【解決手段】経路探索システム１は、携帯端末装置１００と経路探索サーバ１５０とが通信可能に接続され、携帯端末装置１００の位置を検出する位置検出手段１０と、検出した携帯端末装置１００の位置から目的地まで、少なくとも歩行移動を含む複数の移動手段による経路を探索する経路探索手段２０と、探索した経路において、移動手段毎の移動に要する標準所要時間を取得する移動時間取得手段２４と、標準所要時間を遅延させる天候や雑踏等の外乱に関する情報を取得する外乱情報取得手段３０と、取得した外乱に関する情報に応じて標準所要時間をそれぞれ補正し、補正した標準所要時間に基づき、探索した経路での所要時間を算出する所要時間算出手段２８とを備える。【選択図】図１
2009085809.tif 000002
【特許請求の範囲】
【請求項１】
携帯端末装置と経路探索サーバが通信可能に接続された経路探索システムであって、
携帯端末装置の位置を検出する検出手段と、
前記検出した携帯端末装置の位置から目的地まで、少なくとも歩行移動を含む複数の移動手段による経路を探索する探索手段と、
前記探索した経路において、移動手段毎の移動に要する既定の標準所要時間をそれぞれ取得する所要時間取得手段と、
前記標準所要時間を遅延させる要因に関する情報を取得する情報取得手段と、
前記取得した要因に応じて前記標準所要時間をそれぞれ補正する補正手段と、
前記補正した標準所要時間に基づき、前記探索した経路での所要時間を算出する算出手段とを備え、
前記歩行移動における前記標準所要時間は、前記検出手段により検出された複数の前記位置から得られる移動距離と前記携帯端末装置の保持者の歩行速度とに基づき取得されると共に、天候および混雑状況の少なくとも１つを含む前記要因に応じて補正されることを特徴とする経路探索システム。
【請求項２】
請求項１に記載の経路探索システムにおいて、
前記探索手段で探索した経路を案内可能な表示情報に編集する編集手段と、
前記表示情報と前記算出した所要時間の少なくとも１つを表示する表示手段とを更に備えることを特徴とする経路探索システム。
【請求項３】
請求項１乃至２のいずれかに記載の経路探索システムにおいて、
外部のデータベースと通信するための通信手段を更に備え、
前記探索手段は、前記データベースに蓄積されたデータに基づき前記経路を探索し、
前記所要時間取得手段および前記情報取得手段は、それぞれの前記移動手段に応じた前記データベースに蓄積されたデータに基づき、前記標準所要時間および前記要因に関する情報をそれぞれ取得することを特徴とする経路探索システム。
【請求項４】
請求項１乃至３のいずれか１項に記載の経路探索システムにおいて、
前記検出手段は、複数の衛星からの電波を受信して求めた各衛星から前記携帯端末装置までの距離を基に、前記携帯端末装置の絶対位置を検出することを特徴とする経路探索システム。
【請求項５】
請求項４に記載の経路探索システムにおいて、
前記検出手段は、加速度、磁気量、角速度および圧力の少なくとも１つの変動を基に、前記携帯端末装置の相対位置を更に検出し、
前記絶対位置および前記相対位置の少なくとも１つから前記携帯端末装置の位置を検出することを特徴とする経路探索システム。
【請求項６】
請求項１乃至５のいずれか１項に記載の経路探索システムにおいて、
前記歩行速度は、前記歩行移動で移動した距離と前記歩行移動に要した時間とを前記携帯端末装置の保持者毎に統計処理して算出されることを特徴とする経路探索システム。
【請求項７】
請求項１乃至６のいずれか１項に記載の経路探索システムにおいて、
前記携帯端末装置は、電子チケットであることを特徴とする経路探索システム。
【請求項８】
携帯端末装置と経路探索サーバが通信可能に接続された経路探索システムによる所要時間算出方法であって、
携帯端末装置の位置を検出する検出工程と、
前記検出した携帯端末装置の位置から目的地まで、少なくとも歩行移動を含む複数の移動手段による経路を探索する探索工程と、
前記探索した経路において、移動手段毎の移動に要する既定の標準所要時間をそれぞれ取得する所要時間取得工程と、
前記標準所要時間を遅延させる要因に関する情報を取得する情報取得工程と、
前記取得した要因に応じて前記標準所要時間をそれぞれ補正する補正工程と、
前記補正した標準所要時間に基づき、前記探索した経路での所要時間を算出する算出工程とを備え、
前記歩行移動における前記標準所要時間は、前記検出工程により検出された複数の前記位置から得られる移動距離と前記携帯端末装置の保持者の歩行速度とに基づき取得されると共に、天候および混雑状況の少なくとも１つを含む前記要因に応じて補正されることを特徴とする経路探索システムによる所要時間算出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地までの経路を探索する経路探索システムおよび経路探索システムによる経路探索方法に関する。
【背景技術】
【０００２】
地図データ、道路データおよび所望の出発地から目的地までの経路を探索して案内するナビゲーションシステムが知られている。このようなナビゲーションシステムは、例えば、下記特許文献１および特許文献２に示すように、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を行う通信型のナビゲーションシステムが提案されている。
このような通信型のナビゲーションシステムは、歩行者用のナビゲーションシステムとして好適であり、徒歩経路の探索と案内に加えて、経路探索サーバに鉄道等の公的交通機関の時刻表データを蓄積し、所望の出発駅から所望の目的駅までの経路を、乗換えを含む徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムなどが実用化されている。
【０００３】
【特許文献１】特開２００６−１９３０２０号公報
【特許文献２】特開平８−２６３７８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、歩行移動時における所要時間は、移動距離や携帯端末装置の保持者毎の移動速度に依り変動が大きいため、精度良く算出できないことに加え、歩行移動時における悪天候や、雑踏による駅構内および歩道等の混雑のように、予測不可能な要因により所要時間を大幅に変更せざるを得ないような状況が生じた場合、従来のナビゲーションシステムでは、このような要因に対応できないため、ナビゲーション端末の使用者に適切な所要時間の情報を提供することはできなかった。
【課題を解決するための手段】
【０００５】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。
【０００６】
［適用例１］
本適用例にかかる経路探索システムは、携帯端末装置と経路探索サーバが通信可能に接続された経路探索システムであって、携帯端末装置の位置を検出する検出手段と、前記検出した携帯端末装置の位置から目的地まで、少なくとも歩行移動を含む複数の移動手段による経路を探索する探索手段と、前記探索した経路において、移動手段毎の移動に要する既定の標準所要時間をそれぞれ取得する所要時間取得手段と、前記標準所要時間を遅延させる要因に関する情報を取得する情報取得手段と、前記取得した要因に応じて前記標準所要時間をそれぞれ補正する補正手段と、前記補正した標準所要時間に基づき、前記探索した経路での所要時間を算出する算出手段とを備え、前記歩行移動における前記標準所要時間は、前記検出手段により検出された複数の前記位置から得られる移動距離と前記携帯端末装置の保持者の歩行速度とに基づき取得されると共に、天候および混雑状況の少なくとも１つを含む前記要因に応じて補正されることを特徴とする。
【０００７】
このような構成によれば、携帯端末装置の位置から目的地までの経路を探索し、探索された経路における移動手段毎の標準所要時間を遅延させる要因に関する情報を取得すると共に、標準所要時間は、取得された要因に応じて補正され、補正された標準所要時間に基づいて、目的地までの所要時間を算出するため、所要時間を精度良く算出できる。特に、歩行移動において、標準所要時間は、実際の移動距離と携帯端末装置保持者の歩行速度とに基づき取得されるため、標準所要時間の精度が向上すると共に、歩行移動時において標準所要時間を遅延させる要因である天候や混雑状況に応じて補正されることから、歩行移動に係る所要時間の精度を向上させることができる。
【０００８】
［適用例２］
上記適用例にかかる経路探索システムにおいて、前記探索手段で探索した経路を案内可能な表示情報に編集する編集手段と、前記表示情報と前記算出した所要時間の少なくとも１つを表示する表示手段とを更に備えることが好ましい。
【０００９】
このような構成によれば、探索した経路や目的地までの所要時間を表示できる。
【００１０】
［適用例３］
上記適用例にかかる経路探索システムにおいて、外部のデータベースと通信するための通信手段を更に備え、前記探索手段は、前記データベースに蓄積されたデータに基づき前記経路を探索し、前記所要時間取得手段および前記情報取得手段は、それぞれの前記移動手段に応じた前記データベースに蓄積されたデータに基づき、前記標準所要時間および前記要因に関する情報をそれぞれ取得することが好ましい。
【００１１】
このような構成によれば、外部のデータベースの情報を参照できることから、最新の情報が得られるため、経路情報、標準所要時間および遅延要因に関する情報を精度良く取得できる。
【００１２】
［適用例４］
上記適用例にかかる経路探索システムにおいて、前記検出手段は、複数の衛星からの電波を受信して求めた各衛星から前記携帯端末装置までの距離を基に、前記携帯端末装置の絶対位置を検出することが好ましい。
【００１３】
このような構成によれば、現在地および移動先を限定することなく、経路や所要時間を取得できる。
【００１４】
［適用例５］
上記適用例にかかる経路探索システムにおいて、前記検出手段は、加速度、磁気量、角速度および圧力の少なくとも１つの変動を基に、前記携帯端末装置の相対位置を更に検出し、前記絶対位置および前記相対位置の少なくとも１つから前記携帯端末装置の位置を検出することが好ましい。
【００１５】
このような構成によれば、自身の位置をより正確に取得できる。
【００１６】
［適用例６］
上記適用例にかかる経路探索システムにおいて、前記歩行速度は、前記歩行移動で移動した距離と前記歩行移動に要した時間とを前記携帯端末装置の保持者毎に統計処理して算出されることが好ましい。
【００１７】
このような構成によれば、歩行速度は実際の移動距離や移動時間に応じて携帯端末装置保持者毎に統計的に算出されることから、目的地までの所要時間の算出精度が向上する。
【００１８】
［適用例７］
上記適用例にかかる経路探索システムにおいて、前記携帯端末装置は、電子チケットであっても良い。
［適用例８］
本適用例にかかる経路探索システムによる所要時間算出方法は、携帯端末装置と経路探索サーバが通信可能に接続された経路探索システムによる所要時間算出方法であって、携帯端末装置の位置を検出する検出工程と、前記検出した携帯端末装置の位置から目的地まで、少なくとも歩行移動を含む複数の移動手段による経路を探索する探索工程と、前記探索した経路において、移動手段毎の移動に要する既定の標準所要時間をそれぞれ取得する所要時間取得工程と、前記標準所要時間を遅延させる要因に関する情報を取得する情報取得工程と、前記取得した要因に応じて前記標準所要時間をそれぞれ補正する補正工程と、前記補正した標準所要時間に基づき、前記探索した経路での所要時間を算出する算出工程とを備え、前記歩行移動における前記標準所要時間は、前記検出工程により検出された複数の前記位置から得られる移動距離と前記携帯端末装置の保持者の歩行速度とに基づき取得されると共に、天候および混雑状況の少なくとも１つを含む前記要因に応じて補正されることを特徴とする。
【００１９】
このような方法によれば、携帯端末装置の位置から目的地までの経路を探索し、探索された経路における移動手段毎の標準所要時間を遅延させる要因に関する情報を取得すると共に、標準所要時間は、取得された要因に応じて補正され、補正された標準所要時間に基づいて、目的地までの所要時間を算出するため、所要時間を精度良く算出できる。特に、歩行移動において、標準所要時間は、実際の移動距離と携帯端末装置保持者の歩行速度とに基づき取得されるため、標準所要時間の精度が向上すると共に、歩行移動時において標準所要時間を遅延させる要因である天候や混雑状況に応じて補正されることから、歩行移動に係る所要時間の精度を向上させることができる。
【発明を実施するための最良の形態】
【００２０】
以下、経路探索システム１について図面を参照して説明する。
【００２１】
（実施形態１）
図１は、経路探索システム１の機能構成を示すブロック図である。この経路探索システム１は、携帯端末装置１００と、経路探索サーバ１５０と、複数のデータベース（４０〜５２）とを備え、携帯端末装置１００と経路探索サーバ１５０は、無線通信により通信可能に接続されると共に、経路探索サーバ１５０と複数のデータベース（４０〜５２）はネットワーク３５により通信可能に接続される。これらのデータベース（４０〜５２）は、アクセス可能なストレージデバイスに記憶されても良く、ＷｅｂサーバやＦＴＰサーバから供給されても良い。
携帯端末装置１００は、位置検出手段１０と、目的地入力手段１２と、無線通信手段１４と、表示手段１６とを備える。
【００２２】
位置検出手段１０は、携帯端末装置１００の現在の位置（絶対位置）を検出する。検出した現在の位置情報は、無線通信手段１４から経路探索サーバ１５０に送られる。本実施形態１では、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星による測位により絶対位置を検出するが、ＧａｌｉｌｅｏやＧＬＯＮＡＳＳのようなＳＰＳ（Ｓｔａｎｄａｒｄ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｅｒｖｉｃｅ）測位も適用できる。更に、衛星による測位以外の方法として、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）、超音波または赤外線タグ等から送信される位置情報に基づいて絶対位置を検出しても良い。また、携帯端末装置１００は、角速度、加速度、磁気および気圧等をセンサ７４（図２）で相対位置を検出し、携帯端末装置１００の自律航行を実現しても良い。更に、ＧＰＳ衛星等を利用した絶対位置検出手段と、携帯端末装置１００に内蔵するセンサ７４等の相対位置検出手段とを組合せることにより、ハイブリッド測位を行っても良い。尚、自律航行の方法については、本発明の要旨ではないため、省略する（かかる方式については、例えば、特開２００４−１６３１６８号公報、特開平１１−１９４０３３号公報および特開２００５−３３７８７２号公報等を参照）。
【００２３】
目的地入力手段１２は、携帯端末装置１００が携帯されて移動されるべき目的地を入力する。入力された目的地の情報は、無線通信手段１４から経路探索サーバ１５０に送られる。本実施形態１では、目的地名を直接入力しても良く、また、表示手段１６に地図を表示し、目的地を指し示しても良い。
無線通信手段１４は、無線通信により経路探索サーバ１５０と通信する。本実施形態１では、この無線通信は携帯電話の電波を利用した通信を想定するが、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）や無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等であっても良い。尚、携帯端末装置１００は、携帯電話装置のような様態であっても良く、図示は略すが、無線通話手段や相手先を指示する電話番号指示手段を更に備えても良い。更に、携帯端末装置１００は、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）やＩＣカードのような様態も想定できる。
表示手段１６は、携帯端末装置１００の操作に関する情報を表示すると共に、経路探索サーバ１５０から送られる経路案内情報や所要時間に関する情報を表示する。
【００２４】
次に、経路探索サーバ１５０は、経路探索手段２０と、無線通信手段２２と、移動時間取得手段２４と、ネットワーク通信手段２６と、所要時間算出手段２８と、外乱情報取得手段３０と、経路案内手段３４とを備える。
経路探索手段２０は、携帯端末装置１００から送られる現在の位置情報および目的地の情報に基づき、携帯端末装置１００の現在の位置から目的地まで、少なくとも歩行移動を含む複数の移動手段による経路を探索する。尚、歩行移動とは、交通手段に依らず人間自身による移動を示し、走行による移動も含む。経路探索手段２０により探索された経路の情報は、経路案内手段３４および移動時間取得手段２４に送られる。本実施形態１では、経路探索手段２０は、ネットワーク３５を介して、公共交通機関の運行経路や乗場位置等の情報が蓄積された公共交通機関情報データベース（ＤＢ）４０にアクセスして、選択可能な経路を探索する。尚、経路探索の方法は、特開平−２６３７８６号公報や特開２００６−１９３０２０号公報に記載された方法を採用できる。
【００２５】
経路案内手段３４は、経路探索手段２０で探索した経路を案内可能な表示情報に編集する編集手段であり、本実施形態１では、経路探索手段２０から送られる経路の情報を携帯端末装置１００の表示手段１６に表示して案内すべく、編集手段としてデータを編集する。編集されたデータは、無線通信手段２２から携帯端末装置１００に送られ、表示手段１６に表示される。
移動時間取得手段２４は、経路探索手段２０から送られる経路の情報に基づき、移動手段毎の移動に要する既定の所要時間（標準所要時間）を取得する所要時間取得手段である。本実施形態１では、移動時間取得手段２４は、ネットワーク３５を介して、各駅等における乗換えの所要時間等の情報が蓄積された乗換え情報ＤＢ４２にアクセスすることにより、公共交通機関の移動手段毎の標準所要時間を取得する。また、移動時間取得手段２４は、携帯端末装置１００を保持する保持者毎の歩行速度等の情報が蓄積された歩行速度ＤＢ４４にアクセスして歩行速度を取得すると共に、位置検出手段１０から得られる位置情報から移動距離を取得し、歩行移動の場合の標準所要時間を取得する。ここで取得された移動手段毎の標準所要時間に関する情報は、所要時間算出手段２８に送られる。尚、位置検出手段１０で検出された位置データや、経路上の街角に設置された画像センサの情報から測定される人物の歩行速度に基づいて、歩行速度ＤＢ４４に蓄積された歩行速度の情報は更新されても良い。
【００２６】
外乱情報取得手段３０は、各移動手段の標準所要時間を遅延させる要因（外乱）に関する情報を、所定のタイミングもしくは所定の時間間隔で取得する。ここで外乱とは、例えば、鉄道による移動の場合は、運行の遅れであり、車による移動の場合は、道路の渋滞である。更に、歩行による移動の場合は、歩道や駅構内等の混雑状況や、降雪および降雨等の天候である。本実施形態１では、外乱情報取得手段３０は、ネットワーク３５を介して、現在の鉄道の運行状況の情報が蓄積された運行情報ＤＢ４６、現在の道路の通行状況の情報が蓄積された道路情報ＤＢ４８、現在の天候状況の情報が蓄積された天候情報ＤＢ５０および現在の駅や通路の混雑情報が蓄積された混雑情報ＤＢ５２に所定の時間間隔でアクセスし、それぞれの外乱に関する情報を取得する。尚、駅や通路の混雑情報は、駅構内や歩道に設置されたＣＣＤカメラから推定しても良く、特定の携帯電話の所有者の位置情報から推定しても良い。また、駅の自動改札装置から出力される通過信号等から推定しても良い。このようにして取得された外乱に関する情報は、所要時間算出手段２８に送られる。
【００２７】
所要時間算出手段２８は、外乱情報取得手段３０から送られる外乱に関する情報に応じて、それぞれの移動手段における標準所要時間を補正する補正手段と、補正した標準所要時間を含むそれぞれの標準所要時間を総和することにより、目的地までに所要する時間を算出する算出手段としての機能を有する。例えば、歩行移動と、複数の公共交通機関による移動と、複数の公共交通機関を乗換えるための歩行による移動とにより、現在地から目的地まで移動する場合、歩行移動に要する歩行時間は天候により遅延し、乗換えのための歩行移動に要する歩行時間は駅や通路の混雑状況により遅延する。従って、目的地までの所要時間（Ｔ）は、以下の様に示すことができる。
Ｔ＝Σ（ｔｗ×ｋｗ）＋Σ（ｔｐ×ｋｃ）＋Σ（ｔｔ×ｋｔ）・・・・式１
各変数は以下に示す。
ｔｗ：歩行時間
ｔｐ：公共交通乗車時間
ｔｔ：乗換え時間
ｋｗ：天候係数
ｋｃ：混雑係数
ｋｔ：乗換え混雑係数
尚、各係数は、例えば以下のような値を想定できる。
ｋｗ・・・曇り＝１．０、小雨＝１．１、大雨＝１．４、小雪＝１．２、大雪＝２．０、路面凍結＝２．５
ｋｃ、ｋｔ・・・混雑なし＝１．０、やや混雑＝１．１、大混雑＝１．５
ここで図３は、上記した式１による所要時間の算出例を示し、図３のような天気状況や混雑状況では、所要時間は平常時より２４分多くかかる。このようにして所要時間算出手段２８で算出された所要時間に関する情報は、携帯端末装置１００に送られて表示される。従って、携帯端末装置１００の保持者は、携帯端末装置１００に表示される情報を見て、平常時より早めに移動を開始したり、他の経路への代替を検討したりする。
【００２８】
次に、図２は携帯端末装置１００のハードウェア構成を示す図である。携帯端末装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）６０と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）６２と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）６４と、メモリカード６６と、Ｉ／Ｆ（ＩｎｔｅｒＦａｃｅ）６８とを備え、それぞれはバス９０を介して信号を授受可能に接続されている。更に、Ｉ／Ｆ６８には、ＧＰＳ受信装置７０、無線通信装置７２、センサ７４、表示素子７６および入力装置７８が接続されている。ＧＰＳ受信装置７０は、ＧＰＳ衛星８０からの位置データを含む電波信号を受信する。また、無線通信装置７２は、携帯電話の基地局８２と通信する。また、センサ７４は、角速度センサや加速度センサや磁気センサや気圧センサ等を想定する。また、表示素子７６は、リライタブルペーパや電子ペーパ等を想定し、入力装置７８は、キーボードや音声認識入力や文字認識入力やバーコードリーダ等を想定する。
【００２９】
ＣＰＵ６０は、基本ソフトウェアやＩ／Ｆ６８に接続された各装置のデバイスドライバや、アプリケーションソフトウェアなどの各種プログラム、および各種のデータをＲＯＭ６２やメモリカード６６から読み込み、これらをＲＡＭ６４内に設けられるメインメモリ領域に展開して実行する。尚、メモリカード６６には、携帯端末装置１００の保持者ごとの歩行速度が予め記憶されており、必要に応じて読み出され、歩行速度ＤＢ４４（図１）に送られても良い。
また、経路探索サーバ１５０は、図示は略すが、ＣＰＵ、ＲＯＭ、ＲＡＭおよび記憶装置等を備え、各部の機能は所定のオペレーティングシステム（ＯＳ）により管理される。尚、携帯端末装置１００および経路探索サーバ１５０の機能は、前記したハードウェア資源と、ソフトウェアとが有機的に協働することで実現される。
【００３０】
図４は、経路探索システム１において目的地までの経路および到着時刻等を表示する処理の流れを説明するフローチャートである。この処理が開始されると、最初に、携帯端末装置１００は、現在の位置を測位する（ステップＳ２００）。次に、携帯端末装置１００の位置が測位できたか、否かが判定される（ステップＳ２０２）。ここで、携帯端末装置１００の位置を正しく測位できなかった場合（ステップＳ２０２でＮｏ）、ステップＳ２００に戻り、携帯端末装置１００の現在の位置を再度測位する。他方で、携帯端末装置１００の位置を測位できた場合（ステップＳ２０２でＹｅｓ）、ユーザは、移動先の目的地を携帯端末装置１００から入力する（ステップＳ２０４）。
次に、経路探索サーバ１５０は、現在の位置から目的地までの経路情報を取得する（ステップＳ２０６）。続いて、経路探索サーバ１５０は、携帯端末装置１００の保持者の歩行速度に関する情報を取得する（ステップＳ２０８）。続いて、経路探索サーバ１５０は、それぞれの移動手段毎の標準所要時間から目的地に到着する到着予定時刻を算出する（ステップＳ２１０）。
【００３１】
次に、経路探索サーバ１５０は、現在位置から目的地までの外乱情報を取得する（ステップＳ２１２）。尚、このフローチャートでは説明および理解を容易にすべく、外乱情報は１回のみ取得するが、予め設定された時間間隔で繰り返し外乱情報を取得しても良く、また、携帯端末装置１００の保持者からの指示に応じて外乱情報を取得しても良い。続いて、取得した外乱情報から、目的地に到着する到着予定時刻が遅れるか、否かを判定する（ステップＳ２１４）。ここで、到着予定時刻が遅れないと判定された場合（ステップＳ２１４でＮＯ）、ステップＳ２１８に進む。他方で、到着予定時刻が遅れると判定された場合（ステップＳ２１４でＹｅｓ）、外乱情報に基づき、到着予定時刻を補正する（ステップＳ２１６）。最後に、ステップＳ２１８において、目的地までの経路および到着予定時刻等の情報を携帯端末装置１００に表示し、一連の処理を終了する。
【００３２】
以上述べた実施形態１によれば、現在地から目的地までの歩行を含む移動において、通路や駅構内等における人の混み具合や、天候に関する現在の状況を勘案した所要時間が携帯端末装置１００に表示されるため、携帯端末装置１００の保持者にとって土地感がない場所であっても、緊張感や不安感を与えることなく、安心して移動できるナビゲーションシステムを提供できる。
【００３３】
（実施形態２）
次に、本発明の実施形態２について、図５を参照して説明する。尚、以下の説明では、既に説明した部分と同じ部分については、同一符号を付してその説明を省略する。本実施形態２では、携帯端末装置１００を電子チケットの１つである鉄道の切符９５に適用する。尚、電子チケットは、鉄道の切符９５に限定されるものでは無く、航空券や乗船券のような公共交通のチケット、あるいはアミューズメントパーク、スキー場およびゴルフ場における入場券等に適用しても良い。この切符９５は、それぞれ図１に示した位置検出手段１０、目的地入力手段１２および無線通信手段１４が筐体部９８内に実装され、表示手段１６として電子ペーパ９６が採用される。筐体部９８の一面には、操作ボタン９２および電源ボタン９４が配置される。
【００３４】
本実施形態２では、目的地（行き先）および乗車予定の列車の情報は、切符９５の購入時に購入窓口で目的地入力手段１２から入力される。また、現在の切符９５の位置は、位置検出手段１０で逐次検出される。更に、途中の駅での乗換え情報や列車の運行に関する情報は、経路探索サーバ１５０で逐次取得されて切符９５に送信される。また、電子ペーパ９６には、行き先および乗車予定の列車情報に加え、現在の切符９５の位置を示す地図、最新の乗換え情報および列車の運行状況が表示される。この場合、目的地までの経路上に所定の間隔でチエックポイント（ノード）を仮想的に設け、各ノードを通過ごとに位置情報、乗換え情報および列車の運行状況が更新されても良い。更に、通過した経路における位置情報や運行状況は非表示にしても良い。
【００３５】
以上述べた実施形態２によれば、実施形態１で述べた効果に加えて、このような切符９５を使用することで、切符９５の保持者は安心して公共交通機関を利用できる。
【００３６】
本発明の実施形態について、図面を参照して説明したが、具体的な構成は、これらの実施形態１および２に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。例えば、経路探索サーバ１５０の機能部のいくつかは、携帯端末装置１００側に具備されても良く、また、携帯端末装置１００の機能部のいくつかは、経路探索サーバ１５０側に具備されても良い。
【図面の簡単な説明】
【００３７】
【図１】経路探索システムの機能構成を示すブロック図。
【図２】携帯端末装置のハードウェア構成を示す図。
【図３】目的地までの所要時間の算出例を示す図。
【図４】経路探索システムにおいて目的地までの経路および到着時刻等を表示する処理の流れを説明するフローチャート。
【図５】鉄道の切符に適用した携帯端末装置を示す図。
【符号の説明】
【００３８】
１…経路探索システム、１０…位置検出手段、１２…目的地入力手段、１４…無線通信手段、１６…表示手段、２０…経路探索手段、２２…無線通信手段、２４…移動時間取得手段、２６…ネットワーク通信手段、２８…所要時間算出手段、３０…外乱情報取得手段、３４…経路案内手段、３５…ネットワーク、４０…公共交通機関情報ＤＢ、４２…情報ＤＢ、４４…歩行速度ＤＢ、４６…運行情報ＤＢ、４８…道路情報ＤＢ、５０…天候情報ＤＢ、５２…混雑情報ＤＢ、６０…ＣＰＵ、６２…ＲＯＭ、６４…ＲＡＭ、６６…メモリカード、６８…Ｉ／Ｆ、７０…ＧＰＳ受信装置、７２…無線通信装置、７４…センサ、７６…表示素子、７８…入力装置、８０…ＧＰＳ衛星、８２…基地局、９０…バス、９２…操作ボタン、９４…電源ボタン、９５…切符、９６…電子ペーパ、９８…筐体部、１００…携帯端末装置、１５０…経路探索サーバ。
【図１】
2009085809.tif 000003
【図２】
2009085809.tif 000004
【図３】
2009085809.tif 000005
【図４】
2009085809.tif 000006
【図５】
2009085809.tif 000007