(57)【要約】【課題】進行方向の変更を伴うガイダンスポイントの近辺でのみ地図、経路、進行方向などの案内表示を行い、通常は他の表示を行えるようにする。【解決手段】ガイダンス編集手段３２が案内経路における進行方向の変更を要する分岐点をガイダンスポイントとし、そのポイントでのガイダンスおよびガイダンス実行ポイントを編集し、案内経路データ編集手段３３が、案内経路とガイダンス編集手段３２が編集したガイダンス関連データと案内経路を編集する。ガイダンス実行ポイント判別手段２５はガイダンス実行ポイントへの到達を判別し、ガイダンスポイント通過判別手段２６がガイダンスポイントを通過後、所定の条件を満たしたか否か判別する。表示制御手段２８は、ガイダンスポイントへの到達が判別されると案内画像表示モードに切替え、ガイダンスポイント通過判別手段２６が所定の条件を満たしたことを判別すると無表示モードに切替える。【選択図】図２
2009031071.tif 000002
【特許請求の範囲】
【請求項１】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段と、前記経路探索手段が探索した案内経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、
前記表示制御手段は、前記ガイダンス実行ポイント判別手段が前記案内経路データに基づいてガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示し、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替えることを特徴とするナビゲーションシステム。
【請求項２】
前記ガイダンス実行ポイントを複数設定し、ガイダンスポイントから遠いガイダンス実行ポイントにおいては前記案内画像を第１の表示態様とし、前記ガイダンスポイントに近いガイダンス実行ポイントにおいては、前記案内画像を前記第１の表示態様とは異なる第２の表示態様にしたことを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記第１の案内画像の表示態様は、変更すべき進行方向を矢印として背景画像上に表示する表示態様であることを特徴とする請求項２に記載のナビゲーションシステム。
【請求項４】
前記第２の案内画像の表示態様は、地図画像上に少なくとも案内経路を表示する表示態様であることを特徴とする請求項２に記載のナビゲーションシステム。
【請求項５】
経路探索サーバから受信した案内経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段を備えた経路探索サーバにおいて、
前記端末装置は、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、前記表示制御手段は、前記ガイダンス実行ポイント判別手段がガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示し、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替える端末装置であって、
前記経路探索サーバは、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、を備え、前記案内経路データ編集手段が編集した案内経路データを前記端末装置に送信することを特徴とする経路探索サーバ。
【請求項６】
前記ガイダンス実行ポイントを複数設定し、ガイダンスポイントから遠いガイダンス実行ポイントにおいては前記案内画像を第１の表示態様とし、前記ガイダンスポイントに近いガイダンス実行ポイントにおいては、前記案内画像を前記第１の表示態様とは異なる第２の表示態様にしたことを特徴とする請求項５に記載の経路探索サーバ。
【請求項７】
前記第１の案内画像の表示態様は、変更すべき進行方向を矢印として背景画像上に表示する表示態様であることを特徴とする請求項６に記載の経路探索サーバ。
【請求項８】
前記第２の案内画像の表示態様は、地図画像上に少なくとも案内経路を表示する表示態様であることを特徴とする請求項６に記載の経路探索サーバ。
【請求項９】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索サーバから受信した案内経路を表示する表示手段を備えた端末装置において、
前記経路探索サーバは、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、を備え、前記案内経路データ編集手段が編集した案内経路データを前記端末装置に送信する経路探索サーバであって、
前記端末装置は、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、前記表示制御手段は、前記ガイダンス実行ポイント判別手段がガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示し、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替えることを特徴とする端末装置。
【請求項１０】
前記ガイダンス実行ポイントを複数設定し、ガイダンスポイントから遠いガイダンス実行ポイントにおいては前記案内画像を第１の表示態様とし、前記ガイダンスポイントに近いガイダンス実行ポイントにおいては、前記案内画像を前記第１の表示態様とは異なる第２の表示態様にしたことを特徴とする請求項９に記載の端末装置。
【請求項１１】
前記第１の案内画像の表示態様は、変更すべき進行方向を矢印として背景画像上に表示する表示態様であることを特徴とする請求項１０に記載の端末装置。
【請求項１２】
前記第２の案内画像の表示態様は、地図画像上に少なくとも案内経路を表示する表示態様であることを特徴とする請求項１０に記載の端末装置。
【請求項１３】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段と、前記経路探索手段が探索した案内経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路案内方法において、
前記ナビゲーションシステムは、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、
前記表示制御手段が、前記ガイダンス実行ポイント判別手段が前記案内経路データに基づいてガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示するステップと、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替えるステップと、を有することを特徴とする経路案内方法。
【請求項１４】
経路探索サーバから受信した案内経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段を備えた経路探索サーバにおける経路案内方法において、
前記端末装置は、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、前記表示制御手段は、前記ガイダンス実行ポイント判別手段がガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示し、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替える端末装置であって、
前記経路探索サーバは、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、を備え、前記案内経路データ編集手段が編集した案内経路データを前記端末装置に送信するステップを有することを特徴とする経路案内方法。
【請求項１５】
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索サーバから受信した案内経路を表示する表示手段を備えた端末装置における経路案内方法において、
前記経路探索サーバは、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、を備え、前記案内経路データ編集手段が編集した案内経路データを前記端末装置に送信する経路探索サーバであって、
前記端末装置は、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、前記表示制御手段は、前記ガイダンス実行ポイント判別手段がガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示するステップと、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替えるステップと、を有することを特徴とする経路案内方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望の出発地から目的地までの経路を探索して案内するナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法に関するものであり、特に、進行方向の変更を案内するガイダンスポイントの近辺でのみ地図、経路、進行方向などの案内画面表示を行い、通常は他の画面表示を行うことができるようにしたナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法に関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られている。このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信型のナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
このようなナビゲーションシステムにおいて経路探索条件としては少なくとも出発地と目的地を設定する。また、途中に立ち寄りたい経由地がある場合には、その地点を経由地として設定し、出発地から経由地を経由して目的地に至る最適経路や複数の候補経路を探索する。これらの地点を設定するためには、通常は、経路探索条件入力画面を表示し、地点の名称や住所（所在場所）、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。
【０００７】
出発地、経由地、目的地は、一般的には特定の施設の場所や興味対象場所（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の場所を設定するが、施設やＰＯＩに最も近い道路上のリンクやノードの位置が経路探索上の当該施設やＰＯＩの場所として用いられることもある。また、自動車を移動手段としてナビゲーションシステムが探索した案内経路を移動する場合、高速道路や有料道路を利用するか、あるいは一般道路を利用するかは、旅行目的や利用者によってその都度異なる。
【０００８】
携帯電話などの携帯機器を端末装置として使用する通信型のナビゲーションシステムでは、自動車の助手席に乗車した利用者が端末装置を操作して経路探索サーバにアクセスし、経路探索サーバから得た地図データや案内経路を表示画面に表示し、運転者に目的地までの経路を案内することもできる。端末装置を助手席で使用する場合、通常のナビゲーション装置のように地図画像や案内経路の画像を表示しても観察に支障はない。
【０００９】
携帯機器の表示画面の大きさには制約があり地図画像や案内経路画像の表示は必然的に小さくなる。このため、このような端末装置を車両に固定して運転者が使用する場合、地図表示や案内経路表示を直感的に視認し易い態様で表示することが好ましい。例えば、下記の特許文献２（国際公開第ＷＯ２００６／０７２９９７号公報）には、異なる表示画像の態様を有する携帯端末装置を有するナビゲーションシステムが開示されている。
【００１０】
この携帯端末装置は、ドライブモードの表示動作モードを有し、ドライブモードで動作している場合には、現在位置検出手段が検出した現在位置とナビゲーションサーバから送られた案内経路データに基づいて、距離算出手段が現在位置から次のガイダンスポイントまでの距離を算出し、画像作成手段が表示手段に表示する背景画像とガイダンス画像（矢印画像）を作成するとともに、距離算出手段が算出した距離に応じて、背景画像の表示色をそれぞれ異なる表示色とした画像を作成して表示するように構成されている。
【００１１】
また、下記の特許文献３（特開２００２−５６８１号公報）には、異なる案内画像の表示モードを備え、一方の表示モードに初期設定して使用中に別の表示モードに切替えた場合に予め設定した状態になると、初期設定した一方の表示モードに自動的に戻るようにしたナビゲーション装置が開示されている。
【００１２】
【特許文献１】特開２００１−１６５６８１号公報
【特許文献２】国際公開第ＷＯ２００６／０７２９９７号公報
【特許文献３】特開２００２−５６８１号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
複数の案内画像表示モードを有するナビゲーションシステムにおいて、上記特許文献３に開示されたナビゲーション装置の技術を適用すれば、初期設定された表示モードを切替て別の表示モードにした後、予め設定した状態になると自動的に初期設定された表示モードに戻すことができ便利である。
【００１４】
ところで、携帯機器を端末装置として用い前述したように助手席でナビゲーションシステムの経路案内を受ける場合、右折や左折などにより進行方向を変える必要がある時のみ地図画像や案内経路画像を表示してガイダンスを受ければ足りる。進行方向を変更する必要がない状態においては表示画面に他のアプリケーションによる表示画像を表示してナビゲーション機能以外の機能を動作させることができる。
【００１５】
例えば、端末装置である携帯機器がテレビジョン放送の受信機能を備えている場合には、助手席の端末装置操作者は、進行方向を変更する必要がない状態においては、テレビジョン放送を受信して楽しむことができる。しかしながら、上記特許文献２や特許文献３に開示された端末装置では、ナビゲーションサービス受信中に他のアプリケーションを動作させ、該アプリケーションによる画像表示を行うことができないという問題点があった。
【００１６】
本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、所望の出発地から目的地までの経路を探索して案内するナビゲーションシステムにおいて、進行方向の変更を案内するガイダンスポイントの近辺でのみ地図、経路、進行方向などの案内表示を行い、通常は他の表示を行うことができるようになせば上記問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００１７】
すなわち、本発明は、上記の問題点を解消することを課題とし、進行方向の変更を伴うガイダンスポイントの近辺でのみ地図、経路、進行方向などの案内表示を行い、通常は他の表示を行えるようにしたナビゲーションシステムを提供することを目的とするものである。
【課題を解決するための手段】
【００１８】
前記課題を解決するために、本願の請求項１にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段と、前記経路探索手段が探索した案内経路を表示する表示手段と、を備えたナビゲーションシステムにおいて、
前記ナビゲーションシステムは、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、
前記表示制御手段は、前記ガイダンス実行ポイント判別手段が前記案内経路データに基づいてガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示し、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替えることを特徴とする。
【００１９】
本願の請求項２にかかる発明は、請求項１にかかるナビゲーションシステムにおいて、前記ガイダンス実行ポイントを複数設定し、ガイダンスポイントから遠いガイダンス実行ポイントにおいては前記案内画像を第１の表示態様とし、前記ガイダンスポイントに近いガイダンス実行ポイントにおいては、前記案内画像を前記第１の表示態様とは異なる第２の表示態様にしたことを特徴とする。
【００２０】
本願の請求項３にかかる発明は、請求項２にかかるナビゲーションシステムにおいて、前記第１の案内画像の表示態様は、変更すべき進行方向を矢印として背景画像上に表示する表示態様であることを特徴とする。
【００２１】
本願の請求項４にかかる発明は、請求項２にかかるナビゲーションシステムにおいて、前記第２の案内画像の表示態様は、地図画像上に少なくとも案内経路を表示する表示態様であることを特徴とする。
【００２２】
また、本願の請求項５にかかる発明は、
経路探索サーバから受信した案内経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段を備えた経路探索サーバにおいて、
前記端末装置は、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、前記表示制御手段は、前記ガイダンス実行ポイント判別手段がガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示し、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替える端末装置であって、
前記経路探索サーバは、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、を備え、前記案内経路データ編集手段が編集した案内経路データを前記端末装置に送信することを特徴とする経路探索サーバ。
【００２３】
本願の請求項６にかかる発明は、請求項５にかかる経路探索サーバにおいて、前記ガイダンス実行ポイントを複数設定し、ガイダンスポイントから遠いガイダンス実行ポイントにおいては前記案内画像を第１の表示態様とし、前記ガイダンスポイントに近いガイダンス実行ポイントにおいては、前記案内画像を前記第１の表示態様とは異なる第２の表示態様にしたことを特徴とする。
【００２４】
本願の請求項７にかかる発明は、請求項６にかかる経路探索サーバにおいて、前記第１の案内画像の表示態様は、変更すべき進行方向を矢印として背景画像上に表示する表示態様であることを特徴とする。
【００２５】
本願の請求項８にかかる発明は、請求項６にかかる経路探索サーバにおいて、前記第２の案内画像の表示態様は、地図画像上に少なくとも案内経路を表示する表示態様であることを特徴とする。
【００２６】
また、本願の請求項９にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索サーバから受信した案内経路を表示する表示手段を備えた端末装置において、
前記経路探索サーバは、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、を備え、前記案内経路データ編集手段が編集した案内経路データを前記端末装置に送信する経路探索サーバであって、
前記端末装置は、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、前記表示制御手段は、前記ガイダンス実行ポイント判別手段がガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示し、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替えることを特徴とする。
【００２７】
本願の請求項１０にかかる発明は、請求項９にかかる端末装置において、前記ガイダンス実行ポイントを複数設定し、ガイダンスポイントから遠いガイダンス実行ポイントにおいては前記案内画像を第１の表示態様とし、前記ガイダンスポイントに近いガイダンス実行ポイントにおいては、前記案内画像を前記第１の表示態様とは異なる第２の表示態様にしたことを特徴とする。
【００２８】
本願の請求項１１にかかる発明は、請求項１０にかかる端末装置において、前記第１の案内画像の表示態様は、変更すべき進行方向を矢印として背景画像上に表示する表示態様であることを特徴とする。
【００２９】
本願の請求項１２にかかる発明は、請求項１０にかかる端末装置において、前記第２の案内画像の表示態様は、地図画像上に少なくとも案内経路を表示する表示態様であることを特徴とする。
【００３０】
また、本願の請求項１３にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段と、前記経路探索手段が探索した案内経路を表示する表示手段と、を備えたナビゲーションシステムにおける経路案内方法において、
前記ナビゲーションシステムは、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、
前記表示制御手段が、前記ガイダンス実行ポイント判別手段が前記案内経路データに基づいてガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示するステップと、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替えるステップと、を有することを特徴とする。
【００３１】
請求項１４にかかる発明は、
経路探索サーバから受信した案内経路を表示する表示手段を備えた端末装置にネットワークを介して接続され、出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段を備えた経路探索サーバにおける経路案内方法において、
前記端末装置は、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、前記表示制御手段は、前記ガイダンス実行ポイント判別手段がガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示し、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替える端末装置であって、
前記経路探索サーバは、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、を備え、前記案内経路データ編集手段が編集した案内経路データを前記端末装置に送信するステップを有することを特徴とする。
【００３２】
請求項１５にかかる発明は、
出発地と目的地を含む経路探索要求に基づいて、経路探索用ネットワークデータを参照して案内経路を探索する経路探索手段を備えた経路探索サーバにネットワークを介して接続され、前記経路探索サーバから受信した案内経路を表示する表示手段を備えた端末装置における経路案内方法において、
前記経路探索サーバは、前記案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集するガイダンス編集手段と、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する案内経路データ編集手段と、を備え、前記案内経路データ編集手段が編集した案内経路データを前記端末装置に送信する経路探索サーバであって、
前記端末装置は、前記表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、ガイダンス実行ポイントへの到達を判別するガイダンス実行ポイント判別手段と、ガイダンスポイントを通過後、所定の条件を満たしたか否か判別するガイダンスポイント通過判別手段と表示制御手段と、を備え、前記表示制御手段は、前記ガイダンス実行ポイント判別手段がガイダンスポイントへの到達を判別すると前記案内画像表示モードに切替え、前記表示手段に案内画像を表示するステップと、前記ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると前記無表示モードに切替えるステップと、を有することを特徴とする。
【発明の効果】
【００３３】
請求項１にかかる発明においては、ナビゲーションシステムは、表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、ガイダンス編集手段が案内経路における進行方向の変更を要する分岐点をガイダンスポイントとして設定するとともに、前記ガイダンスポイントにおけるガイダンスおよびガイダンス実行ポイントを編集し、案内経路データ編集手段が、前記経路探索手段が探索した案内経路とガイダンス編集手段が編集した前記ガイダンス関連のデータとを案内経路データに編集する。ガイダンス実行ポイント判別手段はガイダンス実行ポイントへの到達を判別し、ガイダンスポイント通過判別手段がガイダンスポイントを通過後、所定の条件を満たしたか否か判別する。表示制御手段は、前記ガイダンス実行ポイント判別手段が前記案内経路データに基づいてガイダンスポイントへの到達を判別すると案内画像表示モードに切替え、表示手段に案内画像を表示し、ガイダンスポイント通過判別手段が所定の条件を満たしたことを判別すると無表示モードに切替える。
【００３４】
このような構成によれば、端末装置の利用者は進行方向の変更を要するガイダンス実行ポイントからガイダンスポイント通過後、所定の条件を満たすまでの間だけ、案内画面の表示に従って案内経路上を進行し、その他の時間は表示手段を他の目的に使用することができるようになる。例えば、端末装置がテレビジョン放送の受信機能を有する場合、表示手段にテレビジョン放送の画面を表示して楽しむことができ、助手席に乗車した利用者が端末装置を利用してナビゲーションサービスによる経路案内を受け、運転者を案内する場合に好適である。
【００３５】
請求項２にかかる発明においては、請求項１にかかるナビゲーションシステムにおいて、ガイダンス実行ポイントを複数設定し、ガイダンスポイントから遠いガイダンス実行ポイントにおいては前記案内画像を第１の表示態様とし、前記ガイダンスポイントに近いガイダンス実行ポイントにおいては、前記案内画像を前記第１の表示態様とは異なる第２の表示態様にした。
【００３６】
請求項３にかかる発明においては、請求項２にかかるナビゲーションシステムにおいて、第１の案内画像の表示態様は、変更すべき進行方向を矢印として背景画像上に表示する表示態様である。
【００３７】
請求項４にかかる発明においては、請求項２にかかるナビゲーションシステムにおいて、第２の案内画像の表示態様は、地図画像上に少なくとも案内経路を表示する表示態様である。
【００３８】
このような構成によれば、ガイダンス実行ポイントをガイダンスポイントまでの距離に応じて何段階かに分けて設定し、ガイダンスポイントである交差点までの距離が遠い間は矢印による案内画像の表示態様を用い、交差点までの距離が近くなったら地図画像による案内画像の表示態様を用いたり、ガイダンスポイントである交差点の拡大表示画像による案内画像の表示態様を用いたりすることができるようになる。これにより交差点での進行方向の案内をわかり易くすることができるようになる。
【００３９】
また、請求項５ないし請求項８にかかる発明においては、それぞれ請求項１ないし請求項４にかかるナビゲーションシステムを構成する経路探索サーバを提供することができ、請求項９ないし請求項１２にかかる発明においては、それぞれ請求項１ないし請求項４にかかるナビゲーションシステムを構成する端末装置を提供することができるようになる。
【００４０】
また、請求項１３ないし請求項１５にかかる発明においては、それぞれ請求項１にかかるナビゲーションシステム、請求項５にかかる経路探索サーバ、請求項９にかかる端末装置における経路案内方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００４１】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。
【実施例】
【００４２】
図１は、本発明の実施例にかかるナビゲーションシステム１０の構成を示すシステム構成図である。図１に示すようにナビゲーションシステム１０は、ネットワーク１２を介して接続される端末装置２０と経路探索サーバ３０を備えて構成されている。このナビゲーションシステム１０は、各種カテゴリに属するＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ：興味対象場所）の所在地やサービス内容、広告などの詳細情報を提供するＰＯＩ情報配信サーバ５０、地図データ、交通路線データや運行時刻表データ、音楽や各種画像などのコンテンツ、その他の情報を提供する各種の情報配信サーバ５１などを備えて構成されている。
【００４３】
経路探索サーバ３０はＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１に検索要求を送信して所望の検索結果を取得することもできる。
【００４４】
本発明にかかるナビゲーションシステム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤーや携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ（ＰＣ）であってもよい。
【００４５】
図１に示す経路探索サーバ３０は、地図データベース３４、経路探索用ネットワークデータベース３５を備え、端末装置２０から経路探索要求があると、経路探索用ネットワークデータベース３５を参照して経路探索する。そして経路探索の結果により得た案内経路（推奨経路）を端末装置２０に送信する一般的なナビゲーション機能を有している。また、経路探索サーバ３０は、ＰＯＩの所在地や電話番号、住所、営業時間などのＰＯＩ情報を蓄積したＰＯＩ情報データベース３６を備えている。
【００４６】
経路探索サーバ３０は、端末装置２０から所望の地点やＰＯＩを指定して地図データの取得要求があると、地図データベース３４を参照して該当する地図データを読み出して端末装置２０に配信する。端末装置２０が経路探索サーバ３０に経路探索を要求し、経路案内のサービスを受ける場合には、前述のように端末装置２０において所望の出発地や目的地を設定し、経路探索サーバ３０に経路探索要求を送信する。出発地と目的地との間に立ち寄りたい経由地がある場合は当該経由地も設定する。
【００４７】
これらの地点を設定する方法としては、例えば、経路探索条件入力画面を表示し、地点の名称や住所（所在場所）、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。出発地、経由地、目的地は、一般的には特定の施設の場所や興味対象場所（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の場所を設定するが、施設やＰＯＩに最も近い道路上のリンクやノードの位置が経路探索上の当該施設やＰＯＩの場所として用いられることもある。
【００４８】
また、このナビゲーションシステム１０においては、経路探索条件入力画面を表示して地点を入力する方法の他に、所望エリアを指定したり、ＰＯＩ検索して注目ＰＯＩを選択したりしてそのＰＯＩが所在するエリアの地図を表示し、表示された地図上で所望の地点を指定して出発地や目的地、経由地を指定することができる。
【００４９】
端末装置２０は、経路探索サーバ３０から地図データや案内経路のデータを受信すると、表示手段に地図画像を表示し、案内経路の画像や端末装置２０の現在位置を地図画像上に重ね合わせて表示する。案内画像には地図画像、案内経路画像を表示する一般的な表示態様の他に、特許文献２や特許文献３に開示されているような進行方向の案内をするための矢印のような案内画像を表示する態様がある。
【００５０】
経路の案内にあたっては、交差点や分岐点などのノードをガイダンスポイントとして設定し、そのノードにおける進行方向のガイダンス（右折や左折、直進など案内する音声ガイダンスなど）を設定する。ガイダンスは、例えば、交差点の２００ｍ手前の実行ポイントで出力される。この出力ポイントをガイダンス実行ポイントといい、このポイントもガイダンスポイントやガイダンスとともに経路案内のデータ中に設定される。
【００５１】
一般的なナビゲーションシステムにおける端末装置２０は、経路探索サーバ３０からナビゲーションサービスを受けている間、前述の案内画像を表示し、設定されたガイダンス実行ポイントに到達すると、ガイダンスを出力する。案内画像の表示態様が地図画像の表示態様と、矢印などによる案内画像の表示態様がある場合には表示モードを何れかに設定して用いられる。
【００５２】
本発明にかかる端末装置２０は、表示手段に案内画像を表示する案内画像表示モードと案内画像を表示しない無表示モードとを有し、出発地、目的地などの経路探索条件を設定して経路探索サーバ３０に経路探索要求を送信し、経路探索サーバ３０から経路探索結果（地図データ、案内経路データ）を受信すると、無表示モードで動作し、案内経路における進行方向の変更を要するガイダンス実行ポイントに到達すると、自動的に案内画像表示モードに切替え、ガイダンスポイント通過後、所定の条件になると無表示モードに自動的に戻すように構成される。
【００５３】
このように構成すれば、端末装置２０の利用者は進行方向の変更を要するガイダンス実行ポイントからガイダンスポイント通過後、所定の条件を満たすまでの間だけ、案内画面の表示に従って案内経路上を進行し、その他の時間は表示手段を他の目的に使用することができる。例えば、端末装置２０がテレビジョン放送の受信機能を有する場合、表示手段にテレビジョン放送の画面を表示して楽しむことができ、助手席で端末装置２０を操作する場合に好適である。
【００５４】
以下、具体例に基づいて本発明の実施例にかかるナビゲーションシステム１０を説明するが、その前に本発明にかかるナビゲーションシステム１０の詳細な構成を説明する。図２は、図１のナビゲーションシステム１０の詳細な構成を示す図である。
【００５５】
端末装置２０は、ナビゲーションサービスを受けることができる端末であり、制御手段２０１、通信手段２１、ＧＰＳ受信手段２２、探索要求手段２３、受信データ記憶手段２４、ガイダンス実行ポイント判別手段２５、ガイダンスポイント通過判別手段２６、表示手段２７、表示制御手段２８、操作入力手段２９を備えて構成されている。
【００５６】
一方、経路探索サーバ３０は、制御手段３０１、通信手段３１、ガイダンス編集手段３２、案内経路データ編集手段３３、地図データベース３４、経路探索用ネットワークデータベース３５、ＰＯＩ情報データベース３６、地図データ配信手段３７、探索要求記憶手段３８、経路探索手段３９を備えて構成されている。
【００５７】
端末装置２０において、制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。
【００５８】
ＧＰＳ受信手段２２はＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。操作入力手段２９は、キー、ダイヤル等からなり、端末装置２０を操作するための入力を行い、また、出発地、目的地などの経路探索条件の入力機能としても用いられる。表示手段２７は液晶表示パネル等からなり、経路探索サーバ３０から配信（送信）された案内経路や推奨経路あるいは地図の表示に使用されるものである。また、表示手段２７はメニュー画面を表示し、操作入力手段２９によりメニュー画面から所望の項目を選択することにより端末装置２０を操作するための入力手段としても機能する。
【００５９】
表示手段２７に表示されるメニュー画面や操作入力手段２９を用いて、出発地や目的地、必要に応じて経由地を含む経路探索条件が設定されると、探索要求手段２３は経路探索要求を経路探索サーバ３０に送信する。
【００６０】
経路探索サーバ３０から端末装置２０に送信されるガイダンス関連のデータや案内経路のデータを含む案内経路データは地図データとともに受信データ記憶手段２４に記憶され、受信データ記憶手段２４に記憶された案内経路などの案内データや地図データは、必要に応じて読み出され、表示手段２７に表示される。
【００６１】
先に述べたように案内経路データに含まれるガイダンス関連のデータは、ガイダンスポイントのデータおよびガイダンスポイントにおけるガイダンスのデータおよびガイダンスを出力するガイダンス実行ポイントのデータであり、ガイダンスポイントは進行方向の変更を要する交差点のノードを示すものである。通常のナビゲーションシステムにおいてガイダンスポイントとして設定される直進を案内する交差点は、本発明においてはガイダンスポイントとして設定しない。これらの案内経路データの作成は後述するように経路探索サーバ３０において生成される。
【００６２】
ガイダンス実行ポイント判別手段２５は受信データ記憶手段２４に記憶した案内経路データに基づいて端末装置２０の現在位置がガイダンス実行ポイントに到達したか否かを判別する。ガイダンス実行ポイント判別手段２５において端末装置２０がガイダンス実行ポイントに到達したと判別すると、表示制御手段２８は案内画像を表示手段２７に表示する。ここで表示する案内画像は、地図画像、案内経路画像を表示する表示態様であっても、矢印画像を表示する表示態様であってもよい。ガイダンスに音声案内が含まれる場合は、右折や左折の案内を音声出力する。
【００６３】
ガイダンス実行ポイントは、進行方向を変更する必要のある交差点（ガイダンスポイント）の手前、所定の距離範囲に設定されているから、当該交差点まで所定距離の地点に端末装置２０が到達すると、自動的に案内画像が表示手段２７に表示され、例えば、「この先２００ｍ・・交差点を左折です」との音声案内や進行方向を示す案内画像が表示手段２７に表示される。
【００６４】
ガイダンスポイント通過判別手段２６は、端末装置２０がガイダンスポイントである交差点を通過し、所定の条件を満足するか否かを判別する。所定の条件とは交差点を通過し、一定の距離進行した場合、また、その先所定の距離範囲に次のガイダンス実行ポイントがない場合である。この場合、表示制御手段２８は、自動的に案内画像の表示を停止し、無表示モードに戻す。無表示モードにあれば端末装置２０の表示手段２７は、他の画像表示に用いることができる。端末装置２０が他のアプリケーションを実行してその表示画像を表示手段２７に表示させることができる。例えば、端末装置２０がテレビジョン放送の受信機能を有していればテレビジョン放送の受信画像を表示させることができる。
【００６５】
経路探索サーバ３０は、端末装置２０から経路探索要求を受信すると、探索要求記憶手段３８に一時記憶する。経路探索手段３９は探索要求記憶手段３８に記憶された経路探索要求（経路探索条件）に従って、経路探索用ネットワークデータベース３５を参照して出発地から目的地に至る最適経路あるいは指定された数の候補経路の探索を行う。最適経路とは出発地から目的地に至る距離または時間（累計リンクコスト）が最少になる経路であり、候補経路は出発地から目的地に至る累計リンクコストの異なる経路のうち、指定された数の経路を累計リンクコストの大きさの順にソートして提供する経路である。
【００６６】
経路探索が終了して案内経路（最適経路または候補経路のうち端末装置２０が選択した経路）が定まると、経路探索サーバ３０は案内経路のデータおよびガイダンスポイントやガイダンスを編集する。すなわち、ガイダンス編集手段３２は案内経路上の各ノードのうち、進行方向の変更（右折や左折、分岐）を必要とするノードをガイダンスポイントとして設定し、その案内（右折や左折、分岐の案内）を実行するガイダンス実行ポイント（通常は交差点ノードの所定距離手前）を設定するとともにガイダンス（右折、左折、分岐方向など）の案内を設定する。
【００６７】
ガイダンスの内容は、案内経路データ中に直接編集して端末装置２０に送信して実行することもできるが、予め端末装置２０にパターン化して記憶しておき、そのパターンのコードを案内経路データに含めることで実行することもできる。案内経路データ編集手段３３は案内経路のデータと、前記ガイダンス編集手段３２が編集したガイダンス関連のデータを編集し、端末装置２０に送信する。
【００６８】
図３、図４は、ガイダンス実行ポイントにおいて端末装置２０の表示手段２７に表示される案内画像の態様を示す図であり、図３は地図画像を用いることなく変更する進行方向を案内する「矢印画像」と交差点までの距離などを背景画像上に表示する案内画像の態様、図４は地図画像を用い、地図画像上に案内経路や現在位置とともに交差点までの距離などを表示する案内画像の態様を示している。
【００６９】
図５は、端末装置２０において経路探索条件を入力するための経路探索条件入力画面の一例を示す図である。探索要求手段２３は、操作入力手段２９により入力された条件や操作に基づいて経路探索要求を経路探索サーバ３０に送信する。経路探索条件入力画面３００は、図５に示すように出発地入力欄３０２、目的地入力欄３０３、移動手段入力欄３０４、経由地設定の有無の入力欄３０５、３０６、すなわち、経由地設定の有無をチェックするチェックボックス３０５、３０６、探索開始ボタン３０８が設けられている。
【００７０】
出発地と目的地の設定は、出発地入力欄３０２、目的地入力欄３０３に住所や電話番号あるいは駅名称、ビル名称などの地点名称、緯度・経度などを入力して設定する。すなわち、この入力欄は、原則としてフリーワードで入力可能であるが、住所、電話番号、ＰＯＩの名称などで設定することできる。これらの入力にはＰＯＩ検索の結果を保存して利用することができる。
【００７１】
また、出発地入力欄３０２、目的地入力欄３０３のプルダウンボタンを操作してプルダウンメニューを表示させこれまでに端末装置２０に登録した経路探索履歴や登録地点を呼び出して設定することもできる。この操作で地図表示を選択して地図を表示させ、地図上の所望地点をカーソルで指定して出発地や目的地を設定することができる。
【００７２】
出発地、目的地の他、経路探索条件に経由地を設定する場合には、経由地設定「あり」のチェックボックス３０５にチェックを入れる。経由地を設定しない場合は、「なし」のチェックボックス３０６にチェックを入れる。図５は経由地を設定する場合を示している。経由地の設定「あり」のチェックボックス３０５にチェックを入れると経由地入力画面に遷移する。経由地入力画面には、出発地入力欄３０２などと同様の経由地入力欄が設けられ、経由地を設定することができる。経路探索条件の設定が完了すると、探索要求手段２３は経路探索サーバ３０に経路探索要求を送信する。
【００７３】
図６は、本発明の実施例にかかる端末装置２０としての携帯電話の外観を示す図である。端末装置２０が携帯電話機である場合、図６に示すように、表示手段２７と操作入力手段２９とを備えている。操作入力手段２９の各キーにはスクロールキーＳＫ（ランチャーキー）が設けられ、特定の数字キー等にクリアキー、表示モード切り替えキーが割り当てられている。
【００７４】
表示手段２７には第１の地図表示画面２６１と第２の地図表示画面２６２が示されており、第１の地図表示画面２６１にはカーソルＣがスクロール操作の開始点とカーソルの現在位置が直線Ｌで結ばれてカーソル移動状態が視認できるように表示されている。第２の地図表示画面２６２には第１の地図表示画面２６１に表示されている地図の表示範囲を示す表示枠２６３が表示されている。
【００７５】
スクロールキーＳＫが操作されると、自動的にスクロールモードに切り替わり表示画面にカーソルＣが表示される。この場合は、スクロールキーＳＫが所定時間操作されない状態になるまで、あるいはクリアキーが操作されるまでスクロールモードが継続される。カーソルＣの初期表示位置は画面の中央である。
【００７６】
図７は、地図データベースに蓄積される地図データを示す図である。通信型のナビゲーションシステムにおいて、案内経路やガイダンスポイントおよびガイダンスデータ（音声データ等）の配信方法は種々の形態をとり得るが、例えば、経路探索サーバ３０が端末装置２０から送信された経路探索条件に従って案内経路を探索し、前述したようなガイダンスポイントなどを設定した案内経路データを作成し、出発地から目的地までの案内経路を一括して端末装置２０に送信し、地図データは端末装置２０からの地図要求に基づいて端末装置２０に送信するように構成している。
【００７７】
すなわち、経路探索サーバ３０から端末装置２０に経路データと地図データを別々に配信し、端末装置２０は地図表示に必要な地図データに不足が生じた場合に、経路データから当該経路を含む単位地図の配信を経路探索サーバ３０に要求することができる。通常、地図データは現在位置を含むメッシュ状の単位地図データを中心とする上下左右、斜め方向に隣接する９つのメッシュ状単位の地図データを端末装置２０に配信する。
【００７８】
地図データベース３４に蓄積される地図データは図７に示すように所定の緯度・経度範囲で区分された単位地図データから構成されている。すなわち、地図データは図７に示すように所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データＭ１１〜Ｍ３３のように構成されている。端末装置２０に配信される場合は、端末装置２０の現在位置ＰＰを含む単位地図データＭ２２を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データＭ２１、Ｍ２３、Ｍ１２、Ｍ３２、Ｍ１１、Ｍ１３、Ｍ３１、Ｍ３３の合計９つの単位地図が配信される。
【００７９】
端末装置２０が移動して地図データが不足する場合は、端末装置２０の移動方向を判別して経路探索サーバ３０は不足分の単位地図データを配信する。端末装置２０が特定の地点やＰＯＩの位置を指定して地図データの配信要求をした場合も同様である。案内経路のデータはこのベクトル地図データとともに端末装置２０に配信される。端末装置２０は、経路探索サーバ３０からこのようにして地図データおよび案内経路のデータを受信して、前述した条件に従って案内画像を表示手段２７に表示する。
【００８０】
次に、経路探索サーバ３０における経路探索の概念について説明する。
上記経路探索用ネットワークデータベース３５には、車や歩行者用の経路探索のための道路ネットワークデータと交通機関の経路探索のための交通ネットワークデータとが格納されている。
【００８１】
図８は、道路ネットワークデータの概念を示す模式図である。また、道路ネットワークデータは、道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、ノードデータ、リンクデータ、全てのリンクのコスト情報（距離や所要時間）であるリンクコストデータから構成され、データベース化されたものである。
【００８２】
例えば、道路が図８に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【００８３】
すなわち、図８において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図８では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００８４】
このような道路ネットワークデータを経路探索用のデータとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図８において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【００８５】
図８ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【００８６】
それに対して、交通機関の経路探索のための交通ネットワークデータは以下のように構成されている。例えば、図９に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図９において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図９では図示を簡略化するため矢印の向きのリンクのみを図示している。
【００８７】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図９に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【００８８】
図９に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【００８９】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【００９０】
例えば、図９において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【００９１】
経路探索サーバ３０は、端末装置２０からの経路探索要求があった場合、徒歩と交通機関を利用した経路探索においては道路ネットワークデータと交通ネットワークデータとを総合して経路探索を行なう。その際、目的地への到着時刻が指定されると、その時刻までに目的地に到着するような最適経路あるいは複数の候補経路を探索する。
【００９２】
次に、以上詳細に説明した本発明の実施例にかかるナビゲーションシステム１０における動作手順について説明する。図１０はナビゲーションシステム１０における経路案内の動作手順を示すフローチャートである。
【００９３】
端末装置２０において、前述したようにして経路探索条件が入力されると、ステップＳ１０１の処理において探索要求手段２３（図２、端末装置２０参照）から経路探索サーバ３０に経路探索要求が送信される。経路探索サーバ３０は端末装置２０から経路探索要求を受信すると、ステップＳ１０２の処理において経路探索手段３９（図２、経路探索サーバ３０参照）は、経路探索用ネットワークデータベース３５を参照して出発地から目的地までの最適経路または指定された複数の候補経路を探索する。ここでは、最適経路の探索が指定されたものとして説明をする。
【００９４】
経路探索手段３９が最適経路を探索すると、前述したようにガイダンス編集手段３２はその経路データに基づいて、進行方向の変更を要するノードをガイダンスポイントとして設定し、そのガイダンスポイントでのガイダンス（進行方向のガイダンス）を設定するとともに、ガイダンス実行ポイントを設定する。そして案内経路データ編集手段３３は、案内経路のデータ（最適経路のデータ）とガイダンス編集手段３２が編集したガイダンス関連のデータを案内経路データとして編集し、ステップＳ１０３の処理において端末装置２０に送信する。
【００９５】
端末装置２０が経路探索サーバ３０から案内経路データを受信してステップＳ１０４の処理において経路案内が開始されると、ステップＳ１０５の処理において表示制御手段２８は表示モードを無表示モードとする。この無表示モードにある場合、端末装置２０において、ナビゲーション以外の機能、例えば、テレビジョン放送受信機能を作動させている場合には、表示制御手段２８は表示手段２７にテレビジョン放送の受信画像を表示するように制御する。
【００９６】
そして、ステップＳ１０６の処理に進み、ガイダンス実行ポイント判別手段２５は、ＧＰＳ受信手段２２が測位した現在位置に基づいて端末装置２０が案内経路データに基づいて、当該案内経路に設定されたガイダンス実行ポイントに到達したか否かを判別する。ガイダンス実行ポイントに到達していなければステップＳ１０６の処理を繰り返す。
【００９７】
ステップＳ１０６の判別処理において端末装置２０がガイダンス実行ポイントに到達したと判別されると、ステップＳ１０７の処理において表示制御手段２８は、表示モードを案内画像表示モードに自動的に切替える。この時、表示手段２７に他の画像が表示されている場合、表示制御手段２８により当該他の画像の表示は停止され、図３あるいは図４に示す案内画像を表示手段２７に表示するとともに音声ガイダンスが設定されている場合にはその音声ガイダンスを出力する。
【００９８】
案内画像表示モードの表示になると、ステップＳ１０８の処理においてガイダンスポイント通過判別手段２６は、端末装置２０がガイダンスポイントを通過したか否かを判別する。ガイダンスポイントを通過していない場合はステップＳ１０７の処理に戻る。ガイダンスポイントを通過していると判別されると、ステップＳ１０９の処理に進み、次のガイダンスポイント迄の距離が所定の範囲内であるか否かを判別する。
【００９９】
次のガイダンスポイント迄の距離が所定の範囲内であるということは、進行方向の変更を要するガイダンスポイントが連続していることを示し、ある距離だけ進むと次のガイダンス実行ポイントに到達することが明らかであるから案内画像表示モードを維持することが合理的である（ステップＳ１０９のＹＥＳ）。すなわち、ガイダンスポイント通過判別手段２６がガイダンスポイント通過後にある条件を満足したら（ここでは所定の距離範囲に次のガイダンスポイントが存在しないという条件：ステップＳ１０９のＮＯ）、表示制御手段２８は案内画像表示モードから自動的に無表示モードに戻す表示制御を行う（ステップＳ１１０）。
【０１００】
ステップＳ１１１の処理では、端末装置２０が目的地に到達したか否かが判別される。目的地への到達が判別されれば経路案内は終了であり全ての処理を終了する。目的地に到着していなければステップＳ１０６の判別処理に戻り、案内経路上の次のガイダンス実行ポイントへの到達を判別する処理を繰り返す。
【０１０１】
なお、上記実施例において案内画像表示モードにおける案内画像の表示態様は、図３、図４の表示態様の何れかを用いる例を説明したが、ガイダンス実行ポイントをガイダンスポイントまでの距離に応じて何段階かに分けて設定し、ガイダンスポイントに対してより手前、例えば、ガイダンス実行ポイントをガイダンスポイントの５００m手前と２００ｍ手前の２点を設定しておき、ガイダンスポイント手前５００ｍ〜２００ｍ手前までは図３の矢印による案内画像の表示態様を用い、２００ｍ手前からガイダンスポイントまでは図４の地図画像による案内画像の表示態様を用いたり、ガイダンスポイントである交差点の拡大表示画像による案内画像の表示態様を用いたりすることもできる。
【０１０２】
また、本発明でいう無表示モードとは、ナビゲーションサービスにおける経路案内のための案内画像をメインに表示しないことを意味し、例えば、案内経路が直進である間の無表示モードにおいて表示手段に表示するテレビジョン放送の受信画像の隅に、経路案内のための直進を示す矢印画像のみを副画像として表示するように構成することも可能である。
【０１０３】
以上、詳細に説明したように本発明にかかるナビゲーションシステム１０によれば、所望の出発地から目的地までの経路を探索して案内するナビゲーションシステムにおいて、進行方向の変更を案内するガイダンスポイントの近辺でのみ地図、経路、進行方向などの案内表示を行い、通常は他の表示を行うことができるようになり、利用者の利便性を増すことができるようになる。
【産業上の利用可能性】
【０１０４】
本発明を適用することにより、ナビゲーション機能の他にテレビジョン放送の受信機能などの多種多様な機能を備えた端末装置を有効に利用することができるようになる。
【図面の簡単な説明】
【０１０５】
【図１】本発明の実施例にかかるナビゲーションシステムの構成を示すシステム構成図である。
【図２】本発明の実施例にかかるナビゲーションシステムの詳細な構成を示すブロック図である。
【図３】ガイダンス実行ポイントで表示される案内画像の表示態様の１例を示す図である。
【図４】ガイダンス実行ポイントで表示される案内画像の表示態様の他の１例を示す図である。
【図５】本発明の実施例にかかる端末装置において経路探索条件を入力するための経路探索条件入力画面の一例を示す図である。
【図６】本発明の実施例にかかる端末装置としての携帯電話機の外観を示す図である。
【図７】地図データベースに蓄積される地図データを示す図である。
【図８】道路ネットワークデータの概念を示す模式図である。
【図９】交通ネットワークデータの概念を示す模式図である。
【図１０】本発明の実施例にかかるナビゲーションシステムにおける経路案内の動作手順を示すフローチャートである。
【符号の説明】
【０１０６】
１０・・・・ナビゲーションシステム
１２・・・・ネットワーク
２０・・・・端末装置
２０１・・・制御手段
２１・・・・通信手段
２２・・・・ＧＰＳ受信手段
２３・・・・探索要求手段
２４・・・・受信データ記憶手段
２５・・・・ガイダンス実行ポイント判別手段
２６・・・・ガイダンスポイント通過判別手段
２７・・・・表示手段
２８・・・・表示制御手段
２９・・・・操作入力手段
３０・・・・経路探索サーバ
３０１・・・制御手段
３１・・・・通信手段
３２・・・・ガイダンス編集手段
３３・・・・案内経路データ編集手段
３４・・・・地図データベース
３５・・・・経路探索用ネットワークデータベース
３６・・・・ＰＯＩ情報データベース
３７・・・・地図データ配信手段
３８・・・・探索要求記憶手段
３９・・・・経路探索手段
【図１】
2009031071.tif 000003
【図２】
2009031071.tif 000004
【図３】
2009031071.tif 000005
【図４】
2009031071.tif 000006
【図５】
2009031071.tif 000007
【図６】
2009031071.tif 000008
【図７】
2009031071.tif 000009
【図８】
2009031071.tif 000010
【図９】
2009031071.tif 000011
【図１０】
2009031071.tif 000012