ナビゲーションシステム、経路探索サーバおよび経路案内方法ならびに端末装置
【課題】経路案内に従って移動中に現在位置の周辺情報を経路探索サーバから取得する際、通信条件の良好な駅停車時間を利用してダウンロードする。
【解決手段】現在位置および現在時刻を取得する位置検出手段２３、案内経路における交通手段の停車を判定する停車判定手段２６、停車予定時間を算出する停車予定時間算出手段２８１、停車時間を算出する停車時間算出手段２８２、通信時間判定手段２８、現在位置に関連したデータを受信するための通信手段２２を備え、停車判定手段２６が、交通手段の停車を判定した場合には、停車予定時間算出手段２８１が停車駅における停車予定時間を算出し、停車時間算出手段２８２が停車時間を算出し、通信時間判定手段２８は、停車予定時間と停車時間とを比較し、停車予定時間より停車時間が短い場合には通信手段２２による通信を継続し、停車予定時間より停車時間が長くなった場合には、通信手段２２による通信を終了する。
【解決手段】現在位置および現在時刻を取得する位置検出手段２３、案内経路における交通手段の停車を判定する停車判定手段２６、停車予定時間を算出する停車予定時間算出手段２８１、停車時間を算出する停車時間算出手段２８２、通信時間判定手段２８、現在位置に関連したデータを受信するための通信手段２２を備え、停車判定手段２６が、交通手段の停車を判定した場合には、停車予定時間算出手段２８１が停車駅における停車予定時間を算出し、停車時間算出手段２８２が停車時間を算出し、通信時間判定手段２８は、停車予定時間と停車時間とを比較し、停車予定時間より停車時間が短い場合には通信手段２２による通信を継続し、停車予定時間より停車時間が長くなった場合には、通信手段２２による通信を終了する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、徒歩や自動車あるいは公共交通機関を利用して、任意の出発地から目的地に至る候補経路を探索して案内するナビゲーションシステムに関するものであり、特に、交通機関を用いて任意の出発地から目的地に至る候補経路を探索し、経路案内に従って移動中に現在位置の周辺情報を経路探索サーバから取得する際、通信条件の良好な駅停車時間を利用してダウンロードするようにしたナビゲーションシステムに関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。
【０００８】
交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける経路探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
【０００９】
サーバが探索した案内経路にそって移動中に、交通情報や地図データあるいは現在位置周辺のＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）などの各種情報をサーバからダウンロードして端末装置に取得することも行われる。一般的には端末装置が移動している状態に比べ端末装置が移動を停止している状態にあるほうが通信条件は良好であり、端末装置が停止している間にサーバから種々の情報のダウンロードが行われる。
【００１０】
下記の特許文献２（特開２００６−３０４２０８号公報）には、移動体の移動環境に基づいて移動体停止時間を予測し、予測された停止時間が所定時間以上である場合に外部からデータを受信する移動体通信システムの発明が開示されている。この移動体通信システムは、移動体の移動状態を検出する移動状態検出手段と、走行車線などの移動体の移動環境を検出する移動環境検出手段と、検出した前記移動状態と前記移動環境に基づいて移動体の停止時間を予測する停止状態予測手段と、予測された前記停止時間が所定時間以上であるとき外部からのデータを受信する受信手段を備えて構成されたものである。
【００１１】
また、下記の特許文献３（特開２００８−２８３２号公報）には、車両が停止状態にある時の操作に従って、無線通信端末とデータサービスセンタとの通信を接続し、通信が切断状態では、車両速度が所定速度未満になったら通信を接続するようにした車載ナビゲーション装置の発明が開示されている。
【００１２】
この車載用ナビゲーション装置は、車速が所定速度未満であり且つ無線通信端末とサービスセンターとの間で通信回線が切断されていると、無線通信端末とサービスセンターとの間で通信回線を接続するように構成したもので、所定速度として車両が停止する可能性が高い速度（例えば時速数キロメートル）を設定しておくことにより、車両が停止する前に無線通信端末がサービスセンターとの間での通信回線の接続処理を開始し、車両が停止したときには無線通信端末とサービスセンターとの間で通信回線を接続完了するようにしたものである。
【００１３】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２００６−３０４２０８号公報（図２）
【特許文献３】特開２００８−２８３２号公報（図１）
【発明の開示】
【発明が解決しようとする課題】
【００１４】
リアルタイムに経路案内する通信型ナビゲーションでは、移動中の航行体（端末装置）の現在地に関わる情報を逐次サーバからダウンロードし、その時点での現在地に即した情報をユーザに提示する必要がある。ところが、航行体（端末装置）が地下鉄や電車に乗車した利用者により操作されている場合には、駅と駅との間は通信不可能な場合があり、逐次サーバから必要な情報を適切にダウンロードできないことがある。
【００１５】
上記特許文献２や特許文献３のように、例えば、航行体（端末装置）が自動車であった場合には、自車の停止を検出するとともに、停止時間を予測して情報をサーバからダウンロードする技術がある。しかしながら、この技術を適用しても予測した停止時間通りに自車が停車せずに走り出してしまうということが起きるため、端末装置の停車時に確実に必要な情報をダウンロードできないという問題点が生じてしまう。
【００１６】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、交通機関を用いて任意の出発地から目的地に至る候補経路を探索し、経路案内に従って移動中に現在位置の周辺情報を経路探索サーバから取得する際、移動手段の運行時刻表データに基づいて得られる停車予定時間と、移動手段の駅への停車を検出してから運行時刻表の発車時間までの停車時間とに基づいてサーバからの情報のダウンロードをコントロールするようになせば上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００１７】
すなわち、本発明は上記の問題点を解消することを課題とし、交通機関を用いて任意の出発地から目的地に至る候補経路を探索し、経路案内に従って移動中に現在位置の周辺情報を経路探索サーバから取得する際、通信条件の良好な駅停車時間を利用してダウンロードするようにしたナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００１８】
前記課題を解決するために、本願の請求項１にかかる発明は、
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバと、前記案内経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムにおいて、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了することを特徴とする。
【００１９】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記停車判定手段が、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする。
【００２０】
本願の請求項３にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記停車判定手段が、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする。
【００２１】
本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記停車時間算出手段はタイマーを備え、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出することを特徴とする。
【００２２】
本願の請求項５にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了することを特徴とする。
【００２３】
また、本願の請求項６にかかる発明は、
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバとネットワークを介して接続され、前記案内経路を表示する表示手段を有する端末装置において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了することを特徴とする。
【００２４】
本願の請求項７にかかる発明は、請求項６にかかる端末装置において、前記停車判定手段が、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする。
【００２５】
本願の請求項８にかかる発明は、請求項６にかかる端末装置において、前記停車判定手段が、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする。
【００２６】
本願の請求項９にかかる発明は、請求項６にかかる端末装置において、前記停車時間算出手段はタイマーを備え、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出することを特徴とする。
【００２７】
本願の請求項１０にかかる発明は、請求項６にかかる端末装置において、前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了することを特徴とする。
【００２８】
また、本願の請求項１１にかかる発明は、
案内経路を表示する表示手段を有する端末装置であって、該端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了する端末装置にネットワークを介して接続される経路探索サーバにおいて、
前記経路探索サーバは、指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を備え、前記経路探索手段が探索した案内経路のデータを前記端末装置に送信し、前記端末装置が要求する前記現在位置に関連するデータを前記端末装置に送信することを特徴とする。
【００２９】
また、本願の請求項１２にかかる発明は、
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバとネットワークを介して接続され、前記案内経路を表示する表示手段を有する端末装置にける経路案内方法において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定するステップと、前記停車予定時間算出手段が停車駅における停車予定時間を算出するステップと、前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出するステップと、前記通信時間判定手段が前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続するステップと、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了するステップと、を有することを特徴とする。
【００３０】
本願の請求項１３にかかる発明は、請求項１２にかかる経路案内方法において、前記停車判定手段が前記交通手段の停車を判定するステップは、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定する処理を含むことを特徴とする。
【００３１】
本願の請求項１４にかかる発明は、請求項１２にかかる経路案内方法において、前記停車判定手段が前記交通手段の停車を判定するステップは、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定する処理を含むことを特徴とする。
【００３２】
本願の請求項１５にかかる発明は、請求項１２にかかる経路案内方法において、前記停車時間算出手段はタイマーを備え、前記停車時間を算出するステップは、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出する処理を含むことを特徴とする。
【００３３】
本願の請求項１６にかかる発明は、請求項１２にかかる経路案内方法において、前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了するステップを有することを特徴とする。
【発明の効果】
【００３４】
請求項１にかかる発明においては、端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、停車判定手段が、交通手段の停車を判定した場合には、停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、通信時間判定手段は、停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、通信手段による通信を終了する。
【００３５】
このような構成によれば、端末装置の停車時に確実に必要な情報をダウンロードすることができるようになる。また、突然通信が不可能になりデータのダウンロードが不十分になることもない。また、停車予定時間内で通信を終了するので、予期せぬ通信状況の悪化によってデータ受信が中断されることがない。
【００３６】
また、請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、停車判定手段が、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定するものであるから、容易に端末装置の停車を判別することができるようになる。
【００３７】
また、請求項３にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、停車判定手段が、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定するものであるから、容易に端末装置の停車を判別することができるようになる。
【００３８】
また、請求項４にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、停車時間算出手段はタイマーを備え、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出するものであるから、容易に端末装置の停車時間を算出することができるようになる。
【００３９】
また、請求項５にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了するものであるから、通信中に交通手段（乗車している電車）が発車して、突然通信が切断されることがなくなり、確実に必要な情報をダウンロードすることができるようになる。
【００４０】
また、請求項６ないし請求項１０にかかる発明においては、それぞれ請求項１ないし請求項５にかかるナビゲーションシステムを構成する端末装置を提供することができ、請求項１１にかかる発明においては請求項１ないし請求項５にかかるナビゲーションシステムを構成する経路探索サーバを提供することができるようになる。請求項１２ないし請求項１６にかかる発明においては、それぞれ請求項６ないし請求項１０にかかる端末装置を実現するための経路案内方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００４１】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例】
【００４２】
図１は、本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。本発明の実施例にかかるナビゲーションシステム１０は、図１に示すように、携帯電話やＰＤＡ、ミュージックプレーヤーなどの携帯型端末を用いた端末装置２０と経路探索サーバ３０とがインターネットなどのネットワーク１２を介して接続される構成になっている。経路探索サーバ３０は、経路探索のための道路ネットワークのデータを蓄積したデータベース（ＤＢ１）、時刻表データに基づく交通ネットワークのデータを交通ネットワークデータとして蓄積したデータベース（ＤＢ２）、交通機関の各電車等の運行ダイヤに基づく時刻表や運賃を蓄積した時刻表・運賃データのデータベース（ＤＢ３）、表示用の地図データなどを蓄積したデータベース（ＤＢ４）を備えている。時刻表・運賃データは、ネットワークを介して情報配信サーバ５０から取得することができる。
【００４３】
本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器であってもよい。
【００４４】
図２は、図１に示すナビゲーションシステム１０の詳細な構成を示すブロック図である。本発明の実施例１にかかるナビゲーションシステム１０は、図２のブロック図に示すようにインターネットなどのネットワーク１２を介して通信する端末装置２０と、経路探索サーバ３０と、情報配信サーバ５０を備えて構成されている。
【００４５】
端末装置２０は、経路探索サーバ３０に出発地と目的地などの経路探索条件を設定して経路探索要求を送信し、経路探索サーバ３０は、経路探索条件に従って、道路ネットワークデータ３６、交通ネットワークデータ３７を参照して最適経路を探索し、その最適経路を案内経路データに編集して端末装置２０に配信する。
【００４６】
端末装置２０は、制御手段２１、通信手段２２、位置検出手段２３、経路探索サーバ３０から受信した案内経路のデータを記憶すると経路記憶手段２４、表示手段２５、停車判定手段２６、経路探索サーバから受信した地図データなどのダウンロードデータを一時記憶する一時記憶手段２７、通信時間判定手段２８、操作入力手段２９などを備えて構成されている。通信時間判定手段２８は、停車予定時間を算出する停車予定時間算出手段２８１と停車判定手段２６が停車を判定してから現在時刻までの停車時間を算出する停車時間算出手段２８２から構成され、端末装置２０と経路探索サーバ３０との間の通信の継続、終了を判定する。
【００４７】
制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２２はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。位置検出手段２３は、ＧＰＳ受信手段などから構成され、ＧＰＳ衛星信号を受信して現在位置および現在時刻を算出する。
【００４８】
また、位置検出手段２３は、地下鉄などＧＰＳ衛星信号を受信できない交通機関に乗車中は、停車駅における携帯電話基地局との通信あるいは加速度センサなどによる発車、停車検出などにより現在位置を特定するように構成してもよい。
【００４９】
図３は、端末装置２０の表示手段２５に表示される経路探索条件設定のメニュー画面を示す図である。図３に示す経路探索条件設定画面３１０には、出発地入力欄３０２、目的地入力３０３、時刻条件入力欄３０４、候補経路ソート条件を設定するソート条件入力欄３０５、探索開始ボタン３０８が設けられている。
【００５０】
出発地と目的地の設定は、出発地入力欄３０２、目的地入力欄３０３に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。すなわち、この入力欄は、原則としてフリーワード入力が可能であるが、住所、電話番号、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の名称などで設定することできる。
【００５１】
また、プルダウンボタンを操作して、これまでに端末装置２０に登録した経路探索履歴や登録地点を呼び出して設定することもできる。時刻条件入力欄３０４には出発日時や目的地到着日時などの時刻条件を入力する。時刻条件の設定が必要ない場合には設定を省略することができる。図３は、出発地として「＃＃ビル」が、目的地として「＊＊ホテル」が設定され、時刻条件として目的地到着時刻「１５：３５」が設定された例を示している。
必要な条件設定を終え、探索開始ボタン３０８を操作すると、経路探索要求が端末装置２０から経路探索サーバ３０に送信される。
【００５２】
複数の候補経路の探索を要求する場合には、ソート条件入力欄３０５に、探索された複数の候補経路をソートする条件、例えば、乗換え回数の少ない順、所要時間が短い順、運賃の安い順などの何れかを入力する。プルダウンメニューから前述のソート条件何れかを選択してもよい。候補経路のソート条件が設定されない場合には、最適経路（所要時間の最も短い経路）の探索要求になる。図３ではソート条件として乗換え回数の少ない順が設定されている。
【００５３】
経路探索サーバ３０は、端末装置２０から、出発地や目的地、目的地への到着時刻などの経路探索条件を指定して経路探索要求があると、経路探索手段３３が道路ネットワークデータ３６、交通ネットワークデータ３７を参照して現在位置から目的地までの最適経路または複数の候補を探索する。経路探索手段３３が探索した最適経路または候補経路の情報は案内データ編集手段３２で端末装置２０に配信するための案内情報データに編集され地図データとともに通信手段３４を介して端末装置２０に配信される。
【００５４】
端末装置２０は案内情報を経路探索サーバ３０から受信すると、候補経路または最適経路の情報を表示手段２５に表示する。複数の候補経路を受信した場合、端末装置２０の利用者は、候補経路を比較して所望の候補経路を案内経路として選択して経路探索サーバから該当する候補経路のデータを受信し、経路案内を行う。最適経路または案内経路は、地図画像とともに表示手段２５に表示され、経路案内が行われる。案内経路の情報は一時記憶手段２７に記憶され、必要に応じて読み出され、表示手段２５に地図画像とともに案内経路の画像として表示される。
【００５５】
案内経路に交通機関を利用した区間が含まれる場合、案内経路の情報には、出発地から最寄り駅までの徒歩経路、目的地の最寄り駅から目的地までの徒歩経路と、出発地の最寄り駅から目的地の最寄り駅までの交通機関の路線、乗車すべき電車やバスなどの交通手段の時刻、乗換え駅が含まれる場合には乗換え駅への到着時刻、乗換え駅で乗換えるべき電車やバスなどの交通手段の詳細な情報が含まれる。
【００５６】
経路案内において、端末装置２０は、予め経路探索サーバ３０から受信した経路案内情報に従って、端末装置２０の利用者が乗車する電車の移動に合わせた経路の周辺地図や移動状況を表示する。表示する情報は、経路や周辺の地図だけでなく、現在地または停車駅周辺や経路周辺の施設（ＰＯＩ：Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の情報のほか、各種の広告情報等が表示されていても良い。端末装置２０は位置検出手段２３が所定の時間間隔で現在位置および現在時刻を算出する。
【００５７】
端末装置２０は、位置検出手段２３が所定の時間間隔で現在位置および現在時刻を算出し、現在位置に従って経路探索サーバ３０から現在位置周辺の情報をダウンロードする。情報のダウンロードは、端末装置２０が移動を停止中すなわち、端末装置２０の利用者が乗車した電車などの交通手段が停車している間に行う。
【００５８】
ダウンロードする情報、例えば、地図を表示するための地図データ３５は、次のように構成され、端末装置２０の要求に従って該当する地図データ３５が経路探索サーバ３０から端末装置２０に送信される。すなわち、経路探索サーバ３０に蓄積される地図データ３５は、図４に示すように構成されている。
【００５９】
地図データベースＤＢ４に蓄積される地図データ３５は図４に示すように所定の緯度・経度範囲で区分された単位地図データから構成されている。地図データは図４に示すように所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データＭ１１〜Ｍ３３のように構成されている。端末装置２０に配信される場合は、端末装置２０の現在位置ＰＰを含む単位地図データＭ２２を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データＭ２１、Ｍ２３、Ｍ１２、Ｍ３２、Ｍ１１、Ｍ１３、Ｍ３１、Ｍ３３の合計９つの単位地図が配信される。
【００６０】
端末装置２０が移動して地図データ３５が不足する場合は、端末装置２０の移動方向を判別して経路探索サーバ３０は不足分の単位地図データを配信する。端末装置２０が特定の地点やＰＯＩ（興味対象場所：Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の位置を指定して地図データ３５の配信要求をした場合も同様である。案内経路のデータはこのベクトル地図データとともに端末装置２０に配信される。端末装置２０は、経路探索サーバ３０からこのようにして地図データ３５および案内経路のデータを受信して、地図および案内経路を表示手段２５に表示する。
【００６１】
図５は、端末装置２０において経路探索条件を設定し、経路探索サーバ３０にその経路探索条件に従った経路を探索させ、経路探索サーバ３０から得られた案内経路に従って、電車に乗って移動する利用者（端末装置）の様子を示した模式図である。図５に示すように、端末装置２０の利用者が乗車する車両は、停車駅Ａ、Ｂ、Ｃを経由してある路線を運行している。
【００６２】
このような案内経路における電車の時刻情報（時刻表のデータ）は、図６に示すようなものである。案内経路を含む周辺の情報、例えば、地図データ３５は、利用者が端末装置２０を所持して移動する際に適宜表示する。経路周辺の地図情報を表示するための地図データ３５は、端末装置２０が経路探索サーバ３０からダウンロードを行い一時記憶手段２７に格納した後、端末装置２０（利用者）の現在地情報に従って適切なタイミングで読み出して表示手段２５に表示する。
【００６３】
端末装置２０は、経路探索サーバ３０から経路周辺の地図データ等のダウンロードを行うため、位置検出手段２３によりその現在地を検出して現在位置の更新を行う。そして停車判定手段２６は、案内経路案内情報に含まれる時刻表のデータの時刻と現在時刻を比較して停車中であると判定する。これは、ＧＰＳ信号から得られた位置情報によって自分が乗車している電車が停車駅に停車中であるか否かを判定しても良いし、端末装置２０に搭載された加速度センサの値から停車中であるか、走行中であるかを判定してもよい。
【００６４】
また、図６に示す時刻表データ（案内経路のデータ）から、停車予定時間算出手段２８１は、停車駅Ａでの停車予定時間は４分、停車駅Ｂでの停車予定時間は２分、停車駅Ｃでの停車予定時間は２分であると算出することができる。一方、停車時間算出手段２８２は、端末装置２０の停車を検出してから現在時刻までの停車時間を算出する。端末装置２０の停車時間（電車の停車時間）は、現在時刻と時刻表データの到着時刻（図６参照）に基づいて算出しても良いし、停車を判定した時刻からタイマーを動作させ停車時間を計測しても良い。
【００６５】
停車予定時間と停車時間とが算出されると、通信時間判定手段２８は次の処理を行う。停車時間が停車予定時間より小さい場合には引き続きデータのダウンロードを行うために経路探索サーバ３０に情報送信の要求を行い、停車時間が停車予定時間より大きくなる場合には、電車が走り出して通信が切断される恐れがあるので、ダウンロードを中止し経路探索サーバ３０との通信を切断する。
【００６６】
端末装置２０は経路探索サーバ３０との通信を切断すると、前回受信終了分以降のデータについて、例えば、受信完了分のデータのＩＤあるいは次に受信要求するデータのＩＤ等を送信する。すなわち、次回停車駅において経路探索サーバ３０に対してデータのダウンロード要求を行う際に、前回受信完了分のデータのＩＤあるいは次に受信要求するデータのＩＤ等を経路探索サーバ３０に送信する。これにより経路探索サーバ３０はそれ以降のデータを端末装置２０に送信することができる。端末装置２０は、経路探索サーバ３０からダウンロードしたデータは一時記憶手段２７に格納し、端末装置２０を所持した利用者の移動に応じて必要なタイミングで一時記憶手段２７から読み出して表示手段２５に表示する。
【００６７】
経路探索サーバ３０からダウンロードするデータ量については、端末装置２０のメモリ容量を上限とする。このため、ダウンロードするデータ量はメモリ容量の上限の時点で中断し、利用者の移動に従って表示を終了した不要の地図データ等のダウンロードデータを破棄した後、新たに経路探索サーバ３０に情報送信を要求し情報のダウンロードを行うようにする。なお、通信時間判定手段２８は、前記停車予定時間、停車時間によらず、現在時刻が停車中の駅における電車の出発時刻になると前記通信手段による通信を終了するようにしてもよい。これにより通信中に電車が発車して、突然通信が切断されることがなくなる。
【００６８】
以上の処理によって、端末装置２０は、予め把握している時刻表データを利用して確実に通信エリアでデータのダウンロードが行えるため、突然通信が不可能になりデータのダウンロードが不十分になることもない。
【００６９】
また、経路探索サーバ３０へ情報配信の要求の際に、前回サーバから受信済みのデータ以降についてサーバに情報送信の要求を行うため、停車時間の終了や予想しない通信状況の悪化によってデータ受信が中断してしまっても、再度最初から受信しなおさなくてはいけないという状況を回避することが可能になる。
【００７０】
次に、経路探索サーバ３０における経路探索の概念について説明する。経路探索用ネットワークデータには、徒歩や自動車による移動経路を探索するための道路ネットワークデータ３６と公共交通機関を利用した移動経路を探索するための交通ネットワークデータ３７が蓄積されている。経路探索手段３９は、この経路探索用ネットワークデータを参照して、徒歩や自動車による経路あるいは徒歩と交通機関を併用した経路を探索する。
【００７１】
道路ネットワークデータ３６（図２参照）は、以下のように構成されている。例えば、道路が、図７に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００７２】
すなわち、図７において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図７では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００７３】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図７において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００７４】
図７ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００７５】
これに対して、交通機関の経路探索のための交通ネットワークデータ３７（図２参照）は以下のように構成されている。例えば、図８に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図８において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図８では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００７６】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図８に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００７７】
図８に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。
【００７８】
このような交通ネットワークデータ３７を用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【００７９】
例えば、図８において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【００８０】
このようなネットワークデータを利用して経路探索サーバ３０は経路探索条件に従って、出発地から目的地までの複数の候補経路を探索し、その結果を案内経路データとして端末装置２０に送信する。経路探索条件に出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、目的地への到着時刻が指定されている場合には、目的地に指定時刻に到着するための出発地の出発時刻が案内経路データに含まれ、端末装置２０はこれらを表示手段２５に経路の詳細とともに表示することができる。案内経路に乗換え駅が含まれる場合には、当該乗換え駅で乗換えるべき電車やその出発時刻も同様にして表示することができる。
【００８１】
移動の手段として徒歩と交通機関を用いる場合の経路探索においては、道路ネットワークデータ３６と交通ネットワークデータ３７とを結合して総合的なネットワークデータを編集し経路探索を行う。徒歩経路区間は道路ネットワークデータ３６が参照され、交通機関を用いる経路区間は交通ネットワークデータ３７が参照される。最適経路の探索においては、トータルで経路コストが最小となる経路が探索される。この場合、徒歩経路区間が最小にならない経路が探索されることもある。
【００８２】
徒歩経路区間が最も小さい経路を要求する場合には、徒歩経路区間を最短とする条件を設定する。また、乗換え回数が最小になる経路探索を要求する場合は、乗換え回数を最小とする条件を設定する。更に、交通機関を利用した経路区間の運賃が最小になる条件を設定することもできる。これらの条件設定は、交通機関を用いた経路探索においては一般的なものである。
【００８３】
次に、本発明の実施例にかかるナビゲーションシステム１０の動作手順について説明する。図９は、端末装置２０における動作手順を示すフローチャートである。先ず、ステップＳ１０１の処理で、経路探索条件設定のメニュー画面を表示し（図３参照）、所望の探索条件を設定し、ステップＳ１０２の処理で経路探索サーバ３０に経路探索条件を送信する。経路探索サーバ３０は、端末装置２０から受信した経路探索条件に従って経路探索を行い、探索した案内経路のデータを端末装置２０に送信する。
【００８４】
端末装置２０は、ステップＳ１０３の処理で経路探索サーバ３０から案内経路のデータを受信し、ステップＳ１０４の処理で経路案内を開始する。経路案内の開始にあたっては、表示手段２５に地図画像および案内経路の画像が表示される。
【００８５】
経路案内が開始されると、位置検出手段２３は端末装置２０の現在位置を算出し、ステップＳ１０５の処理で端末装置２０は現在位置の情報を更新する。そして、ステップＳ１０６の処理で目的地に到着したか否かが判別され、目的地に到着したと判別されると処理を終了する。
【００８６】
ステップＳ１０６の判別処理において目的地への到着が判別されなければ、ステップＳ１０７の処理に進み、停車判定手段２６は、案内経路案内情報に含まれる時刻表のデータの時刻と現在時刻を比較して停車中であるか否かを判定する。この判定は、先に述べたようにＧＰＳ信号から得られた位置情報によって自分が乗車している電車が停車駅に停車中であるか否かを判定しても良いし、端末装置２０に搭載された加速度センサの値から停車中であるか、走行中であるかを判定してもよい。
【００８７】
ステップＳ１０７の判定処理において駅への停車が検出されない場合は、ステップＳ１０５の現在位置更新処理に戻る。駅への停車が検出されるとステップＳ１０８の処理に進み、端末装置２０は経路探索サーバ３０に所要のデータ、例えば、図４に示す地図データ送信を要求し、ステップＳ１０９の処理で経路探索サーバ３０から要求したデータの受信を行う。なお、経路探索サーバ３０に送信を要求するデータは、地図データに限らず、現在地以降目的地までの経路データや現在地以降目的地までの経路付近のＰＯＩや、ＰＯＩの広告情報など、経路探索サーバ３０に用意された種々の情報を要求することができる。
【００８８】
ステップＳ１０９の処理で経路探索サーバ３０から要求したデータの受信を開始すると、ステップＳ１１０の処理で、停車予定時間算出手段２８１は、停車が検出された駅における電車の停車予定時間Ｘを算出する。停車予定時間Ｘの算出は、先に述べたように図６に示す案内経路のデータに含まれる時刻表データから行う。例えば、停車が検出された駅が図５のＡ駅である場合、停車駅Ａでの停車予定時間は４分と算出される。
【００８９】
次いで、ステップＳ１１１の処理で、停車時間算出手段２８２は、電車の実際の停車時間を算出する。停車時間の算出は、端末装置２０の停車が検出されてから現在時刻までの時間をタイマーを動作させ計測し停車時間として算出してもよく、現在時刻と時刻表データの到着時刻（図６参照）に基づいて算出しても良い。
【００９０】
ステップＳ１１０、Ｓ１１１の処理で停車予定時間Ｘと停車時間Ｙとが算出されると、ステップＳ１１２の処理に進み、通信時間判定手段２８は停車予定時間Ｘと停車時間Ｙを比較し、次の処理を行う。すなわち、停車時間Ｙが停車予定時間Ｘより小さい場合には引き続きデータのダウンロードを行うためにステップＳ１０８の処理に戻り、経路探索サーバ３０に情報送信の要求を行う。
【００９１】
停車時間Ｙが停車予定時間Ｘより大きくなる場合には、電車が走り出して通信が切断される恐れがあるので、ステップＳ１１３の処理に進みダウンロードを中止し経路探索サーバ３０との通信を切断し、ステップＳ１０５の現在位置更新の処理に戻る。この処理を繰り返すことで、次の停車が検出されると、端末装置２０は経路探索サーバ３０から次の所要データをダウンロードすることができるようになる。
【００９２】
以上、詳細に説明したように、本発明にかかるナビゲーションシステム１０によれば、端末装置２０の停車時に確実に必要な情報をダウンロードすることができるようになる。また、突然通信が不可能になりデータのダウンロードが不十分になることもない。
【００９３】
また、移動に対して経路及び周辺地図及び周辺ＰＯＩや広告の表示を行う際に、予め地図データをダウンロードしておき表示しているので、ユーザが表示されているＰＯＩや広告の情報を取得する要求を送信しても、その要求の通信を地図データダウンロードなどの通信に阻害されることがない。
【産業上の利用可能性】
【００９４】
本発明は、ネットワークの通信負荷をいたずらに増大することがなく、サーバの処理負荷を抑制することができ、通信型のナビゲーションシステムに好適に適用することができる。
【図面の簡単な説明】
【００９５】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】経路探索条件の設定メニュー画面の一例を示す図である。
【図４】経路探索サーバに蓄積される地図データの構成を示す模式図である。
【図５】案内経路に従って、電車に乗って移動する利用者（端末装置）の様子を示した模式図である。
【図６】図３に示す案内経路における時刻情報（時刻表データ）を示す図である。
【図７】道路ネットワークのデータの概念を示す模式図である。
【図８】交通ネットワークのデータの概念を示す模式図である。
【図９】本発明の実施例にかかるナビゲーションシステムの動作手順を示すフローチャートである。
【符号の説明】
【００９６】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２１・・・・制御手段
２２・・・・通信手段
２３・・・・位置検出手段
２４・・・・経路記憶手段
２５・・・・表示手段
２６・・・・停車判定手段
２７・・・・一時記憶手段
２８・・・・通信時間判定手段
２８１・・・停車予定時間算出手段
２８２・・・停車時間算出手段
２９・・・・操作入力手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・案内データ編集手段
３３・・・・経路探索手段
３４・・・・通信手段
３５・・・・地図データ
３６・・・・道路ネットワークデータ
３７・・・・交通ネットワークデータ
５０・・・・情報配信サーバ
【技術分野】
【０００１】
本発明は、徒歩や自動車あるいは公共交通機関を利用して、任意の出発地から目的地に至る候補経路を探索して案内するナビゲーションシステムに関するものであり、特に、交通機関を用いて任意の出発地から目的地に至る候補経路を探索し、経路案内に従って移動中に現在位置の周辺情報を経路探索サーバから取得する際、通信条件の良好な駅停車時間を利用してダウンロードするようにしたナビゲーションシステムに関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ（乗換え）を含めて出発地と目的地を結ぶ利用可能な各交通手段（個々の電車や路線バス）を経路として順次たどり、経路探索条件に合致する案内経路（出発地駅、目的地駅、路線、列車などの交通手段）の候補を１つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。
【０００７】
また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのＵＲＬ（Uniform Resource Locator）やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ（情報サイト）にアクセスして所望の情報をダウンロードする構成がとられている。
【０００８】
交通機関を利用した経路探索、経路案内をするナビゲーションシステムなどにおける経路探索用のデータは、車載用ナビゲーションシステムや歩行者用ナビゲーションシステムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。
【０００９】
サーバが探索した案内経路にそって移動中に、交通情報や地図データあるいは現在位置周辺のＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）などの各種情報をサーバからダウンロードして端末装置に取得することも行われる。一般的には端末装置が移動している状態に比べ端末装置が移動を停止している状態にあるほうが通信条件は良好であり、端末装置が停止している間にサーバから種々の情報のダウンロードが行われる。
【００１０】
下記の特許文献２（特開２００６−３０４２０８号公報）には、移動体の移動環境に基づいて移動体停止時間を予測し、予測された停止時間が所定時間以上である場合に外部からデータを受信する移動体通信システムの発明が開示されている。この移動体通信システムは、移動体の移動状態を検出する移動状態検出手段と、走行車線などの移動体の移動環境を検出する移動環境検出手段と、検出した前記移動状態と前記移動環境に基づいて移動体の停止時間を予測する停止状態予測手段と、予測された前記停止時間が所定時間以上であるとき外部からのデータを受信する受信手段を備えて構成されたものである。
【００１１】
また、下記の特許文献３（特開２００８−２８３２号公報）には、車両が停止状態にある時の操作に従って、無線通信端末とデータサービスセンタとの通信を接続し、通信が切断状態では、車両速度が所定速度未満になったら通信を接続するようにした車載ナビゲーション装置の発明が開示されている。
【００１２】
この車載用ナビゲーション装置は、車速が所定速度未満であり且つ無線通信端末とサービスセンターとの間で通信回線が切断されていると、無線通信端末とサービスセンターとの間で通信回線を接続するように構成したもので、所定速度として車両が停止する可能性が高い速度（例えば時速数キロメートル）を設定しておくことにより、車両が停止する前に無線通信端末がサービスセンターとの間での通信回線の接続処理を開始し、車両が停止したときには無線通信端末とサービスセンターとの間で通信回線を接続完了するようにしたものである。
【００１３】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２００６−３０４２０８号公報（図２）
【特許文献３】特開２００８−２８３２号公報（図１）
【発明の開示】
【発明が解決しようとする課題】
【００１４】
リアルタイムに経路案内する通信型ナビゲーションでは、移動中の航行体（端末装置）の現在地に関わる情報を逐次サーバからダウンロードし、その時点での現在地に即した情報をユーザに提示する必要がある。ところが、航行体（端末装置）が地下鉄や電車に乗車した利用者により操作されている場合には、駅と駅との間は通信不可能な場合があり、逐次サーバから必要な情報を適切にダウンロードできないことがある。
【００１５】
上記特許文献２や特許文献３のように、例えば、航行体（端末装置）が自動車であった場合には、自車の停止を検出するとともに、停止時間を予測して情報をサーバからダウンロードする技術がある。しかしながら、この技術を適用しても予測した停止時間通りに自車が停車せずに走り出してしまうということが起きるため、端末装置の停車時に確実に必要な情報をダウンロードできないという問題点が生じてしまう。
【００１６】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、交通機関を用いて任意の出発地から目的地に至る候補経路を探索し、経路案内に従って移動中に現在位置の周辺情報を経路探索サーバから取得する際、移動手段の運行時刻表データに基づいて得られる停車予定時間と、移動手段の駅への停車を検出してから運行時刻表の発車時間までの停車時間とに基づいてサーバからの情報のダウンロードをコントロールするようになせば上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００１７】
すなわち、本発明は上記の問題点を解消することを課題とし、交通機関を用いて任意の出発地から目的地に至る候補経路を探索し、経路案内に従って移動中に現在位置の周辺情報を経路探索サーバから取得する際、通信条件の良好な駅停車時間を利用してダウンロードするようにしたナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００１８】
前記課題を解決するために、本願の請求項１にかかる発明は、
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバと、前記案内経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムにおいて、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了することを特徴とする。
【００１９】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記停車判定手段が、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする。
【００２０】
本願の請求項３にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記停車判定手段が、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする。
【００２１】
本願の請求項４にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記停車時間算出手段はタイマーを備え、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出することを特徴とする。
【００２２】
本願の請求項５にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了することを特徴とする。
【００２３】
また、本願の請求項６にかかる発明は、
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバとネットワークを介して接続され、前記案内経路を表示する表示手段を有する端末装置において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了することを特徴とする。
【００２４】
本願の請求項７にかかる発明は、請求項６にかかる端末装置において、前記停車判定手段が、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする。
【００２５】
本願の請求項８にかかる発明は、請求項６にかかる端末装置において、前記停車判定手段が、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする。
【００２６】
本願の請求項９にかかる発明は、請求項６にかかる端末装置において、前記停車時間算出手段はタイマーを備え、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出することを特徴とする。
【００２７】
本願の請求項１０にかかる発明は、請求項６にかかる端末装置において、前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了することを特徴とする。
【００２８】
また、本願の請求項１１にかかる発明は、
案内経路を表示する表示手段を有する端末装置であって、該端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了する端末装置にネットワークを介して接続される経路探索サーバにおいて、
前記経路探索サーバは、指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を備え、前記経路探索手段が探索した案内経路のデータを前記端末装置に送信し、前記端末装置が要求する前記現在位置に関連するデータを前記端末装置に送信することを特徴とする。
【００２９】
また、本願の請求項１２にかかる発明は、
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバとネットワークを介して接続され、前記案内経路を表示する表示手段を有する端末装置にける経路案内方法において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定するステップと、前記停車予定時間算出手段が停車駅における停車予定時間を算出するステップと、前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出するステップと、前記通信時間判定手段が前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続するステップと、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了するステップと、を有することを特徴とする。
【００３０】
本願の請求項１３にかかる発明は、請求項１２にかかる経路案内方法において、前記停車判定手段が前記交通手段の停車を判定するステップは、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定する処理を含むことを特徴とする。
【００３１】
本願の請求項１４にかかる発明は、請求項１２にかかる経路案内方法において、前記停車判定手段が前記交通手段の停車を判定するステップは、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定する処理を含むことを特徴とする。
【００３２】
本願の請求項１５にかかる発明は、請求項１２にかかる経路案内方法において、前記停車時間算出手段はタイマーを備え、前記停車時間を算出するステップは、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出する処理を含むことを特徴とする。
【００３３】
本願の請求項１６にかかる発明は、請求項１２にかかる経路案内方法において、前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了するステップを有することを特徴とする。
【発明の効果】
【００３４】
請求項１にかかる発明においては、端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、停車判定手段が、交通手段の停車を判定した場合には、停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、通信時間判定手段は、停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、通信手段による通信を終了する。
【００３５】
このような構成によれば、端末装置の停車時に確実に必要な情報をダウンロードすることができるようになる。また、突然通信が不可能になりデータのダウンロードが不十分になることもない。また、停車予定時間内で通信を終了するので、予期せぬ通信状況の悪化によってデータ受信が中断されることがない。
【００３６】
また、請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、停車判定手段が、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定するものであるから、容易に端末装置の停車を判別することができるようになる。
【００３７】
また、請求項３にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、停車判定手段が、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定するものであるから、容易に端末装置の停車を判別することができるようになる。
【００３８】
また、請求項４にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、停車時間算出手段はタイマーを備え、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出するものであるから、容易に端末装置の停車時間を算出することができるようになる。
【００３９】
また、請求項５にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了するものであるから、通信中に交通手段（乗車している電車）が発車して、突然通信が切断されることがなくなり、確実に必要な情報をダウンロードすることができるようになる。
【００４０】
また、請求項６ないし請求項１０にかかる発明においては、それぞれ請求項１ないし請求項５にかかるナビゲーションシステムを構成する端末装置を提供することができ、請求項１１にかかる発明においては請求項１ないし請求項５にかかるナビゲーションシステムを構成する経路探索サーバを提供することができるようになる。請求項１２ないし請求項１６にかかる発明においては、それぞれ請求項６ないし請求項１０にかかる端末装置を実現するための経路案内方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００４１】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例】
【００４２】
図１は、本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。本発明の実施例にかかるナビゲーションシステム１０は、図１に示すように、携帯電話やＰＤＡ、ミュージックプレーヤーなどの携帯型端末を用いた端末装置２０と経路探索サーバ３０とがインターネットなどのネットワーク１２を介して接続される構成になっている。経路探索サーバ３０は、経路探索のための道路ネットワークのデータを蓄積したデータベース（ＤＢ１）、時刻表データに基づく交通ネットワークのデータを交通ネットワークデータとして蓄積したデータベース（ＤＢ２）、交通機関の各電車等の運行ダイヤに基づく時刻表や運賃を蓄積した時刻表・運賃データのデータベース（ＤＢ３）、表示用の地図データなどを蓄積したデータベース（ＤＢ４）を備えている。時刻表・運賃データは、ネットワークを介して情報配信サーバ５０から取得することができる。
【００４３】
本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器であってもよい。
【００４４】
図２は、図１に示すナビゲーションシステム１０の詳細な構成を示すブロック図である。本発明の実施例１にかかるナビゲーションシステム１０は、図２のブロック図に示すようにインターネットなどのネットワーク１２を介して通信する端末装置２０と、経路探索サーバ３０と、情報配信サーバ５０を備えて構成されている。
【００４５】
端末装置２０は、経路探索サーバ３０に出発地と目的地などの経路探索条件を設定して経路探索要求を送信し、経路探索サーバ３０は、経路探索条件に従って、道路ネットワークデータ３６、交通ネットワークデータ３７を参照して最適経路を探索し、その最適経路を案内経路データに編集して端末装置２０に配信する。
【００４６】
端末装置２０は、制御手段２１、通信手段２２、位置検出手段２３、経路探索サーバ３０から受信した案内経路のデータを記憶すると経路記憶手段２４、表示手段２５、停車判定手段２６、経路探索サーバから受信した地図データなどのダウンロードデータを一時記憶する一時記憶手段２７、通信時間判定手段２８、操作入力手段２９などを備えて構成されている。通信時間判定手段２８は、停車予定時間を算出する停車予定時間算出手段２８１と停車判定手段２６が停車を判定してから現在時刻までの停車時間を算出する停車時間算出手段２８２から構成され、端末装置２０と経路探索サーバ３０との間の通信の継続、終了を判定する。
【００４７】
制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２２はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。位置検出手段２３は、ＧＰＳ受信手段などから構成され、ＧＰＳ衛星信号を受信して現在位置および現在時刻を算出する。
【００４８】
また、位置検出手段２３は、地下鉄などＧＰＳ衛星信号を受信できない交通機関に乗車中は、停車駅における携帯電話基地局との通信あるいは加速度センサなどによる発車、停車検出などにより現在位置を特定するように構成してもよい。
【００４９】
図３は、端末装置２０の表示手段２５に表示される経路探索条件設定のメニュー画面を示す図である。図３に示す経路探索条件設定画面３１０には、出発地入力欄３０２、目的地入力３０３、時刻条件入力欄３０４、候補経路ソート条件を設定するソート条件入力欄３０５、探索開始ボタン３０８が設けられている。
【００５０】
出発地と目的地の設定は、出発地入力欄３０２、目的地入力欄３０３に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。すなわち、この入力欄は、原則としてフリーワード入力が可能であるが、住所、電話番号、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の名称などで設定することできる。
【００５１】
また、プルダウンボタンを操作して、これまでに端末装置２０に登録した経路探索履歴や登録地点を呼び出して設定することもできる。時刻条件入力欄３０４には出発日時や目的地到着日時などの時刻条件を入力する。時刻条件の設定が必要ない場合には設定を省略することができる。図３は、出発地として「＃＃ビル」が、目的地として「＊＊ホテル」が設定され、時刻条件として目的地到着時刻「１５：３５」が設定された例を示している。
必要な条件設定を終え、探索開始ボタン３０８を操作すると、経路探索要求が端末装置２０から経路探索サーバ３０に送信される。
【００５２】
複数の候補経路の探索を要求する場合には、ソート条件入力欄３０５に、探索された複数の候補経路をソートする条件、例えば、乗換え回数の少ない順、所要時間が短い順、運賃の安い順などの何れかを入力する。プルダウンメニューから前述のソート条件何れかを選択してもよい。候補経路のソート条件が設定されない場合には、最適経路（所要時間の最も短い経路）の探索要求になる。図３ではソート条件として乗換え回数の少ない順が設定されている。
【００５３】
経路探索サーバ３０は、端末装置２０から、出発地や目的地、目的地への到着時刻などの経路探索条件を指定して経路探索要求があると、経路探索手段３３が道路ネットワークデータ３６、交通ネットワークデータ３７を参照して現在位置から目的地までの最適経路または複数の候補を探索する。経路探索手段３３が探索した最適経路または候補経路の情報は案内データ編集手段３２で端末装置２０に配信するための案内情報データに編集され地図データとともに通信手段３４を介して端末装置２０に配信される。
【００５４】
端末装置２０は案内情報を経路探索サーバ３０から受信すると、候補経路または最適経路の情報を表示手段２５に表示する。複数の候補経路を受信した場合、端末装置２０の利用者は、候補経路を比較して所望の候補経路を案内経路として選択して経路探索サーバから該当する候補経路のデータを受信し、経路案内を行う。最適経路または案内経路は、地図画像とともに表示手段２５に表示され、経路案内が行われる。案内経路の情報は一時記憶手段２７に記憶され、必要に応じて読み出され、表示手段２５に地図画像とともに案内経路の画像として表示される。
【００５５】
案内経路に交通機関を利用した区間が含まれる場合、案内経路の情報には、出発地から最寄り駅までの徒歩経路、目的地の最寄り駅から目的地までの徒歩経路と、出発地の最寄り駅から目的地の最寄り駅までの交通機関の路線、乗車すべき電車やバスなどの交通手段の時刻、乗換え駅が含まれる場合には乗換え駅への到着時刻、乗換え駅で乗換えるべき電車やバスなどの交通手段の詳細な情報が含まれる。
【００５６】
経路案内において、端末装置２０は、予め経路探索サーバ３０から受信した経路案内情報に従って、端末装置２０の利用者が乗車する電車の移動に合わせた経路の周辺地図や移動状況を表示する。表示する情報は、経路や周辺の地図だけでなく、現在地または停車駅周辺や経路周辺の施設（ＰＯＩ：Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の情報のほか、各種の広告情報等が表示されていても良い。端末装置２０は位置検出手段２３が所定の時間間隔で現在位置および現在時刻を算出する。
【００５７】
端末装置２０は、位置検出手段２３が所定の時間間隔で現在位置および現在時刻を算出し、現在位置に従って経路探索サーバ３０から現在位置周辺の情報をダウンロードする。情報のダウンロードは、端末装置２０が移動を停止中すなわち、端末装置２０の利用者が乗車した電車などの交通手段が停車している間に行う。
【００５８】
ダウンロードする情報、例えば、地図を表示するための地図データ３５は、次のように構成され、端末装置２０の要求に従って該当する地図データ３５が経路探索サーバ３０から端末装置２０に送信される。すなわち、経路探索サーバ３０に蓄積される地図データ３５は、図４に示すように構成されている。
【００５９】
地図データベースＤＢ４に蓄積される地図データ３５は図４に示すように所定の緯度・経度範囲で区分された単位地図データから構成されている。地図データは図４に示すように所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データＭ１１〜Ｍ３３のように構成されている。端末装置２０に配信される場合は、端末装置２０の現在位置ＰＰを含む単位地図データＭ２２を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データＭ２１、Ｍ２３、Ｍ１２、Ｍ３２、Ｍ１１、Ｍ１３、Ｍ３１、Ｍ３３の合計９つの単位地図が配信される。
【００６０】
端末装置２０が移動して地図データ３５が不足する場合は、端末装置２０の移動方向を判別して経路探索サーバ３０は不足分の単位地図データを配信する。端末装置２０が特定の地点やＰＯＩ（興味対象場所：Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の位置を指定して地図データ３５の配信要求をした場合も同様である。案内経路のデータはこのベクトル地図データとともに端末装置２０に配信される。端末装置２０は、経路探索サーバ３０からこのようにして地図データ３５および案内経路のデータを受信して、地図および案内経路を表示手段２５に表示する。
【００６１】
図５は、端末装置２０において経路探索条件を設定し、経路探索サーバ３０にその経路探索条件に従った経路を探索させ、経路探索サーバ３０から得られた案内経路に従って、電車に乗って移動する利用者（端末装置）の様子を示した模式図である。図５に示すように、端末装置２０の利用者が乗車する車両は、停車駅Ａ、Ｂ、Ｃを経由してある路線を運行している。
【００６２】
このような案内経路における電車の時刻情報（時刻表のデータ）は、図６に示すようなものである。案内経路を含む周辺の情報、例えば、地図データ３５は、利用者が端末装置２０を所持して移動する際に適宜表示する。経路周辺の地図情報を表示するための地図データ３５は、端末装置２０が経路探索サーバ３０からダウンロードを行い一時記憶手段２７に格納した後、端末装置２０（利用者）の現在地情報に従って適切なタイミングで読み出して表示手段２５に表示する。
【００６３】
端末装置２０は、経路探索サーバ３０から経路周辺の地図データ等のダウンロードを行うため、位置検出手段２３によりその現在地を検出して現在位置の更新を行う。そして停車判定手段２６は、案内経路案内情報に含まれる時刻表のデータの時刻と現在時刻を比較して停車中であると判定する。これは、ＧＰＳ信号から得られた位置情報によって自分が乗車している電車が停車駅に停車中であるか否かを判定しても良いし、端末装置２０に搭載された加速度センサの値から停車中であるか、走行中であるかを判定してもよい。
【００６４】
また、図６に示す時刻表データ（案内経路のデータ）から、停車予定時間算出手段２８１は、停車駅Ａでの停車予定時間は４分、停車駅Ｂでの停車予定時間は２分、停車駅Ｃでの停車予定時間は２分であると算出することができる。一方、停車時間算出手段２８２は、端末装置２０の停車を検出してから現在時刻までの停車時間を算出する。端末装置２０の停車時間（電車の停車時間）は、現在時刻と時刻表データの到着時刻（図６参照）に基づいて算出しても良いし、停車を判定した時刻からタイマーを動作させ停車時間を計測しても良い。
【００６５】
停車予定時間と停車時間とが算出されると、通信時間判定手段２８は次の処理を行う。停車時間が停車予定時間より小さい場合には引き続きデータのダウンロードを行うために経路探索サーバ３０に情報送信の要求を行い、停車時間が停車予定時間より大きくなる場合には、電車が走り出して通信が切断される恐れがあるので、ダウンロードを中止し経路探索サーバ３０との通信を切断する。
【００６６】
端末装置２０は経路探索サーバ３０との通信を切断すると、前回受信終了分以降のデータについて、例えば、受信完了分のデータのＩＤあるいは次に受信要求するデータのＩＤ等を送信する。すなわち、次回停車駅において経路探索サーバ３０に対してデータのダウンロード要求を行う際に、前回受信完了分のデータのＩＤあるいは次に受信要求するデータのＩＤ等を経路探索サーバ３０に送信する。これにより経路探索サーバ３０はそれ以降のデータを端末装置２０に送信することができる。端末装置２０は、経路探索サーバ３０からダウンロードしたデータは一時記憶手段２７に格納し、端末装置２０を所持した利用者の移動に応じて必要なタイミングで一時記憶手段２７から読み出して表示手段２５に表示する。
【００６７】
経路探索サーバ３０からダウンロードするデータ量については、端末装置２０のメモリ容量を上限とする。このため、ダウンロードするデータ量はメモリ容量の上限の時点で中断し、利用者の移動に従って表示を終了した不要の地図データ等のダウンロードデータを破棄した後、新たに経路探索サーバ３０に情報送信を要求し情報のダウンロードを行うようにする。なお、通信時間判定手段２８は、前記停車予定時間、停車時間によらず、現在時刻が停車中の駅における電車の出発時刻になると前記通信手段による通信を終了するようにしてもよい。これにより通信中に電車が発車して、突然通信が切断されることがなくなる。
【００６８】
以上の処理によって、端末装置２０は、予め把握している時刻表データを利用して確実に通信エリアでデータのダウンロードが行えるため、突然通信が不可能になりデータのダウンロードが不十分になることもない。
【００６９】
また、経路探索サーバ３０へ情報配信の要求の際に、前回サーバから受信済みのデータ以降についてサーバに情報送信の要求を行うため、停車時間の終了や予想しない通信状況の悪化によってデータ受信が中断してしまっても、再度最初から受信しなおさなくてはいけないという状況を回避することが可能になる。
【００７０】
次に、経路探索サーバ３０における経路探索の概念について説明する。経路探索用ネットワークデータには、徒歩や自動車による移動経路を探索するための道路ネットワークデータ３６と公共交通機関を利用した移動経路を探索するための交通ネットワークデータ３７が蓄積されている。経路探索手段３９は、この経路探索用ネットワークデータを参照して、徒歩や自動車による経路あるいは徒歩と交通機関を併用した経路を探索する。
【００７１】
道路ネットワークデータ３６（図２参照）は、以下のように構成されている。例えば、道路が、図７に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００７２】
すなわち、図７において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図７では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００７３】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図７において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００７４】
図７ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００７５】
これに対して、交通機関の経路探索のための交通ネットワークデータ３７（図２参照）は以下のように構成されている。例えば、図８に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図８において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図８では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００７６】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図８に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００７７】
図８に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。
【００７８】
このような交通ネットワークデータ３７を用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【００７９】
例えば、図８において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【００８０】
このようなネットワークデータを利用して経路探索サーバ３０は経路探索条件に従って、出発地から目的地までの複数の候補経路を探索し、その結果を案内経路データとして端末装置２０に送信する。経路探索条件に出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、目的地への到着時刻が指定されている場合には、目的地に指定時刻に到着するための出発地の出発時刻が案内経路データに含まれ、端末装置２０はこれらを表示手段２５に経路の詳細とともに表示することができる。案内経路に乗換え駅が含まれる場合には、当該乗換え駅で乗換えるべき電車やその出発時刻も同様にして表示することができる。
【００８１】
移動の手段として徒歩と交通機関を用いる場合の経路探索においては、道路ネットワークデータ３６と交通ネットワークデータ３７とを結合して総合的なネットワークデータを編集し経路探索を行う。徒歩経路区間は道路ネットワークデータ３６が参照され、交通機関を用いる経路区間は交通ネットワークデータ３７が参照される。最適経路の探索においては、トータルで経路コストが最小となる経路が探索される。この場合、徒歩経路区間が最小にならない経路が探索されることもある。
【００８２】
徒歩経路区間が最も小さい経路を要求する場合には、徒歩経路区間を最短とする条件を設定する。また、乗換え回数が最小になる経路探索を要求する場合は、乗換え回数を最小とする条件を設定する。更に、交通機関を利用した経路区間の運賃が最小になる条件を設定することもできる。これらの条件設定は、交通機関を用いた経路探索においては一般的なものである。
【００８３】
次に、本発明の実施例にかかるナビゲーションシステム１０の動作手順について説明する。図９は、端末装置２０における動作手順を示すフローチャートである。先ず、ステップＳ１０１の処理で、経路探索条件設定のメニュー画面を表示し（図３参照）、所望の探索条件を設定し、ステップＳ１０２の処理で経路探索サーバ３０に経路探索条件を送信する。経路探索サーバ３０は、端末装置２０から受信した経路探索条件に従って経路探索を行い、探索した案内経路のデータを端末装置２０に送信する。
【００８４】
端末装置２０は、ステップＳ１０３の処理で経路探索サーバ３０から案内経路のデータを受信し、ステップＳ１０４の処理で経路案内を開始する。経路案内の開始にあたっては、表示手段２５に地図画像および案内経路の画像が表示される。
【００８５】
経路案内が開始されると、位置検出手段２３は端末装置２０の現在位置を算出し、ステップＳ１０５の処理で端末装置２０は現在位置の情報を更新する。そして、ステップＳ１０６の処理で目的地に到着したか否かが判別され、目的地に到着したと判別されると処理を終了する。
【００８６】
ステップＳ１０６の判別処理において目的地への到着が判別されなければ、ステップＳ１０７の処理に進み、停車判定手段２６は、案内経路案内情報に含まれる時刻表のデータの時刻と現在時刻を比較して停車中であるか否かを判定する。この判定は、先に述べたようにＧＰＳ信号から得られた位置情報によって自分が乗車している電車が停車駅に停車中であるか否かを判定しても良いし、端末装置２０に搭載された加速度センサの値から停車中であるか、走行中であるかを判定してもよい。
【００８７】
ステップＳ１０７の判定処理において駅への停車が検出されない場合は、ステップＳ１０５の現在位置更新処理に戻る。駅への停車が検出されるとステップＳ１０８の処理に進み、端末装置２０は経路探索サーバ３０に所要のデータ、例えば、図４に示す地図データ送信を要求し、ステップＳ１０９の処理で経路探索サーバ３０から要求したデータの受信を行う。なお、経路探索サーバ３０に送信を要求するデータは、地図データに限らず、現在地以降目的地までの経路データや現在地以降目的地までの経路付近のＰＯＩや、ＰＯＩの広告情報など、経路探索サーバ３０に用意された種々の情報を要求することができる。
【００８８】
ステップＳ１０９の処理で経路探索サーバ３０から要求したデータの受信を開始すると、ステップＳ１１０の処理で、停車予定時間算出手段２８１は、停車が検出された駅における電車の停車予定時間Ｘを算出する。停車予定時間Ｘの算出は、先に述べたように図６に示す案内経路のデータに含まれる時刻表データから行う。例えば、停車が検出された駅が図５のＡ駅である場合、停車駅Ａでの停車予定時間は４分と算出される。
【００８９】
次いで、ステップＳ１１１の処理で、停車時間算出手段２８２は、電車の実際の停車時間を算出する。停車時間の算出は、端末装置２０の停車が検出されてから現在時刻までの時間をタイマーを動作させ計測し停車時間として算出してもよく、現在時刻と時刻表データの到着時刻（図６参照）に基づいて算出しても良い。
【００９０】
ステップＳ１１０、Ｓ１１１の処理で停車予定時間Ｘと停車時間Ｙとが算出されると、ステップＳ１１２の処理に進み、通信時間判定手段２８は停車予定時間Ｘと停車時間Ｙを比較し、次の処理を行う。すなわち、停車時間Ｙが停車予定時間Ｘより小さい場合には引き続きデータのダウンロードを行うためにステップＳ１０８の処理に戻り、経路探索サーバ３０に情報送信の要求を行う。
【００９１】
停車時間Ｙが停車予定時間Ｘより大きくなる場合には、電車が走り出して通信が切断される恐れがあるので、ステップＳ１１３の処理に進みダウンロードを中止し経路探索サーバ３０との通信を切断し、ステップＳ１０５の現在位置更新の処理に戻る。この処理を繰り返すことで、次の停車が検出されると、端末装置２０は経路探索サーバ３０から次の所要データをダウンロードすることができるようになる。
【００９２】
以上、詳細に説明したように、本発明にかかるナビゲーションシステム１０によれば、端末装置２０の停車時に確実に必要な情報をダウンロードすることができるようになる。また、突然通信が不可能になりデータのダウンロードが不十分になることもない。
【００９３】
また、移動に対して経路及び周辺地図及び周辺ＰＯＩや広告の表示を行う際に、予め地図データをダウンロードしておき表示しているので、ユーザが表示されているＰＯＩや広告の情報を取得する要求を送信しても、その要求の通信を地図データダウンロードなどの通信に阻害されることがない。
【産業上の利用可能性】
【００９４】
本発明は、ネットワークの通信負荷をいたずらに増大することがなく、サーバの処理負荷を抑制することができ、通信型のナビゲーションシステムに好適に適用することができる。
【図面の簡単な説明】
【００９５】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】経路探索条件の設定メニュー画面の一例を示す図である。
【図４】経路探索サーバに蓄積される地図データの構成を示す模式図である。
【図５】案内経路に従って、電車に乗って移動する利用者（端末装置）の様子を示した模式図である。
【図６】図３に示す案内経路における時刻情報（時刻表データ）を示す図である。
【図７】道路ネットワークのデータの概念を示す模式図である。
【図８】交通ネットワークのデータの概念を示す模式図である。
【図９】本発明の実施例にかかるナビゲーションシステムの動作手順を示すフローチャートである。
【符号の説明】
【００９６】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２１・・・・制御手段
２２・・・・通信手段
２３・・・・位置検出手段
２４・・・・経路記憶手段
２５・・・・表示手段
２６・・・・停車判定手段
２７・・・・一時記憶手段
２８・・・・通信時間判定手段
２８１・・・停車予定時間算出手段
２８２・・・停車時間算出手段
２９・・・・操作入力手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・案内データ編集手段
３３・・・・経路探索手段
３４・・・・通信手段
３５・・・・地図データ
３６・・・・道路ネットワークデータ
３７・・・・交通ネットワークデータ
５０・・・・情報配信サーバ
【特許請求の範囲】
【請求項１】
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバと、前記案内経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムにおいて、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了することを特徴とするナビゲーションシステム。
【請求項２】
前記停車判定手段が、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記停車判定手段が、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記停車時間算出手段はタイマーを備え、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項６】
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバとネットワークを介して接続され、前記案内経路を表示する表示手段を有する端末装置において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了することを特徴とする端末装置。
【請求項７】
前記停車判定手段が、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする請求項６に記載の端末装置。
【請求項８】
前記停車判定手段が、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする請求項６に記載の端末装置。
【請求項９】
前記停車時間算出手段はタイマーを備え、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出することを特徴とする請求項６に記載の端末装置。
【請求項１０】
前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了することを特徴とする請求項６に記載の端末装置。
【請求項１１】
案内経路を表示する表示手段を有する端末装置であって、該端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了する端末装置にネットワークを介して接続される経路探索サーバにおいて、
前記経路探索サーバは、指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を備え、前記経路探索手段が探索した案内経路のデータを前記端末装置に送信し、前記端末装置が要求する前記現在位置に関連するデータを前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項１２】
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバとネットワークを介して接続され、前記案内経路を表示する表示手段を有する端末装置にける経路案内方法において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定するステップと、前記停車予定時間算出手段が停車駅における停車予定時間を算出するステップと、前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出するステップと、前記通信時間判定手段が前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続するステップと、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了するステップと、を有することを特徴とする経路案内方法。
【請求項１３】
前記停車判定手段が前記交通手段の停車を判定するステップは、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定する処理を含むことを特徴とする請求項１２に記載の経路案内方法。
【請求項１４】
前記停車判定手段が前記交通手段の停車を判定するステップは、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定する処理を含むことを特徴とする請求項１２に記載の経路案内方法。
【請求項１５】
前記停車時間算出手段はタイマーを備え、前記停車時間を算出するステップは、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出する処理を含むことを特徴とする請求項１２に記載の経路案内方法。
【請求項１６】
前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了するステップを有することを特徴とする請求項１２に記載の経路案内方法。
【請求項１】
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバと、前記案内経路を表示する表示手段を有する端末装置と、を備えたナビゲーションシステムにおいて、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了することを特徴とするナビゲーションシステム。
【請求項２】
前記停車判定手段が、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記停車判定手段が、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記停車時間算出手段はタイマーを備え、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項６】
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバとネットワークを介して接続され、前記案内経路を表示する表示手段を有する端末装置において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了することを特徴とする端末装置。
【請求項７】
前記停車判定手段が、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする請求項６に記載の端末装置。
【請求項８】
前記停車判定手段が、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定することを特徴とする請求項６に記載の端末装置。
【請求項９】
前記停車時間算出手段はタイマーを備え、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出することを特徴とする請求項６に記載の端末装置。
【請求項１０】
前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了することを特徴とする請求項６に記載の端末装置。
【請求項１１】
案内経路を表示する表示手段を有する端末装置であって、該端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定した場合には、前記停車予定時間算出手段が停車駅における停車予定時間を算出するとともに前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出し、前記通信時間判定手段は、前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続し、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了する端末装置にネットワークを介して接続される経路探索サーバにおいて、
前記経路探索サーバは、指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を備え、前記経路探索手段が探索した案内経路のデータを前記端末装置に送信し、前記端末装置が要求する前記現在位置に関連するデータを前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項１２】
指定された出発地と目的地を含む経路探索要求に基づいて、経路探索用のネットワークデータを参照して交通機関を利用した区間を含む案内経路を探索する経路探索手段を有する経路探索サーバとネットワークを介して接続され、前記案内経路を表示する表示手段を有する端末装置にける経路案内方法において、
前記端末装置は、現在位置および現在時刻を取得する位置検出手段と、操作入力手段と、前記案内経路における交通手段の停車を判定する停車判定手段と、停車予定時間を算出する停車予定時間算出手段と、停車時間を算出する停車時間算出手段と、通信時間判定手段と、現在位置に関連したデータを受信するための通信手段と、を備え、
前記停車判定手段が、前記交通手段の停車を判定するステップと、前記停車予定時間算出手段が停車駅における停車予定時間を算出するステップと、前記停車時間算出手段が前記交通手段の停車を判定してからの停車時間を算出するステップと、前記通信時間判定手段が前記停車予定時間と停車時間とを比較し、前記停車予定時間より停車時間が短い場合には前記通信手段による通信を継続するステップと、前記停車予定時間より停車時間が長くなった場合には、前記通信手段による通信を終了するステップと、を有することを特徴とする経路案内方法。
【請求項１３】
前記停車判定手段が前記交通手段の停車を判定するステップは、現在位置の位置情報に基づいて、乗車している交通手段が停車中であるか否かを判定する処理を含むことを特徴とする請求項１２に記載の経路案内方法。
【請求項１４】
前記停車判定手段が前記交通手段の停車を判定するステップは、現在時刻と経路案内情報に含まれる時刻表データに基づいて、乗車している交通手段が停車中であるか否かを判定する処理を含むことを特徴とする請求項１２に記載の経路案内方法。
【請求項１５】
前記停車時間算出手段はタイマーを備え、前記停車時間を算出するステップは、乗車している交通手段の停車を判定した時刻からタイマーによって取得する時間に基づいて停車時間を算出する処理を含むことを特徴とする請求項１２に記載の経路案内方法。
【請求項１６】
前記通信時間判定手段は、前記停車予定時間、停車時間によらず、現在時刻が停車中の前記交通手段の出発時刻になると前記通信手段による通信を終了するステップを有することを特徴とする請求項１２に記載の経路案内方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００９−２７６１９３（Ｐ２００９−２７６１９３Ａ）
【公開日】平成２１年１１月２６日（２００９．１１．２６）
【国際特許分類】
【出願番号】特願２００８−１２７３２５（Ｐ２００８−１２７３２５）
【出願日】平成２０年５月１４日（２００８．５．１４）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成２１年１１月２６日（２００９．１１．２６）
【国際特許分類】
【出願日】平成２０年５月１４日（２００８．５．１４）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]