(57)【要約】【課題】地図情報の配信に要する通信量を削減できる電子機器を実現する。【解決手段】クライアント２は、道路の形状を簡略化して描画した画像上に、一つ以上の記号（シンボル）又は文字列がそれぞれ配置される枠が設定されたテンプレートである略図テンプレートと、シンボルの画像データとを保持する。サーバ１は、ナビゲーション地点のナビゲーションに必要な略図テンプレートのＩＤ、シンボルのＩＤ、画像上に表示する名称等の文字列、及びシンボルや文字列を配置する略図テンプレート上の位置を示す番号を含むナビゲーション情報をクライアント２へ送信する。クライアント２は、受信したナビゲーション情報に基づいて、略図テンプレートのＩＤに対応する略図テンプレートとシンボルのＩＤに対応するシンボルの画像データを記憶装置から読み出し、略図テンプレート上にシンボルと文字列とを配置したナビゲーション画像を生成する。【選択図】図２
2010197158.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション画像を表示する電子機器であって、
前記ナビゲーション画像上に表示すべき複数の記号それぞれに対応する複数の画像データと、道路の形状を簡略的に示す画像上に、記号が配置される複数の位置が設定された複数の略図テンプレートのデータとを格納する記憶手段と、
前記電子機器の現在位置を計測する位置計測手段と、
外部の通信機器に対し、前記計測された現在位置を送信すると共に、略図テンプレート識別番号、記号識別番号、および位置指定番号を含む、前記現在位置に対応するナビゲーション地点のナビゲーション情報を受信する通信手段と、
前記テンプレート識別番号に対応する略図テンプレートと前記記号識別番号に対応する記号の画像データとを前記記憶手段から読み出し、前記読み出した記号の画像データを、前記位置指定番号によって指定される、前記読み出した略図テンプレート上の位置に配置することによって、前記ナビゲーション画像を生成するナビゲーション画像生成手段とを具備することを特徴とする電子機器。
【請求項２】
ナビゲーションの出発地とナビゲーションの目的地とを設定する目的地設定手段をさらに具備し、
前記通信手段は、前記外部の通信機器に対し、前記出発地及び前記目的地の情報と前記計測された現在位置とを送信すると共に、前記出発地から前記目的地への経路上でナビゲーションを行う各ナビゲーション地点について、略図テンプレート識別番号、記号識別番号、および位置指定番号を含む、前記現在位置に対応するナビゲーション地点のナビゲーション情報を受信することを特徴とする請求項１記載の電子機器。
【請求項３】
前記ナビゲーション地点は、前記経路上で進路変更が必要な地点、分岐点、又は交差点であることを特徴とする請求項２記載の電子機器。
【請求項４】
前記ナビゲーション情報は、前記略図テンプレート上に配置される文字列の情報を含むことを特徴とする請求項１記載の電子機器。
【請求項５】
電子機器の表示装置にナビゲーション画像を表示するナビゲーション画像表示方法であって、
前記電子機器は、前記ナビゲーション画像上に表示すべき複数の記号それぞれに対応する複数の画像データと、道路の形状を簡略的に示す画像上に、記号が配置される複数の位置が設定された複数の略図テンプレートのデータとを格納しており、
前記電子機器の現在位置を計測する位置計測ステップと、
外部の通信機器に対し、前記計測された現在位置を送信すると共に、略図テンプレート識別番号、記号識別番号、および位置指定番号を含む、前記現在位置に対応するナビゲーション地点のナビゲーション情報を受信する通信ステップと、
前記テンプレート識別番号に対応する略図テンプレートと前記記号識別番号に対応する記号の画像データとを前記記憶手段から読み出し、前記読み出した記号の画像データを、前記位置指定番号によって指定される、前記読み出した略図テンプレート上の位置に配置することによって、前記ナビゲーション画像を生成するナビゲーション画像生成ステップとを具備することを特徴とするナビゲーション画像表示方法。
【請求項６】
ナビゲーションの出発地とナビゲーションの目的地とを設定する目的地設定ステップをさらに具備し、
前記通信ステップは、前記外部の通信機器に対し、前記出発地及び前記目的地の情報と前記計測された現在位置とを送信すると共に、前記出発地から前記目的地への経路上でナビゲーションを行う各ナビゲーション地点について、略図テンプレート識別番号、記号識別番号、および位置指定番号を含むナビゲーション情報を受信することを特徴とする請求項５記載のナビゲーション画像表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション機能を有する電子機器、及び同機器に適用されるナビゲーション画像表示方法に関する。
【背景技術】
【０００２】
近年、ナビゲーションシステムが搭載された車載器や携帯端末等が普及している。このようなナビゲーションシステムでは、端末に設けられた記憶装置や端末で再生されるＤＶＤ等に格納された地図情報を用いるほか、ネットワークを介して相互に接続されたサーバから配信される地図情報を用いて、ユーザに対するナビゲーションが行われる。端末に設けられた記憶装置やＤＶＤに格納された地図情報は、時間の経過と共に実際の情報とは異なってしまう可能性がある。一方、サーバに格納された地図情報はサーバ管理者等により更新され、地図情報の配信を受ける端末では、最新の情報に更新された地図情報を用いたナビゲーションを行うことができる。
【０００３】
特許文献１には、配信センタサーバにおいて、車載端末から出発地情報及び目的地情報を受信し、出発地情報に対応した出発地と目的地情報に対応した目的地とを結ぶルートを探索し、ルートに対応した地図情報を決定し、地図情報を車載端末に配信する地図情報配信方法が開示されている。この地図情報配信方法では、配信センタサーバにおいてルート検索を行って配信すべき地図を決定するため、必要な地図情報のみを車載端末へ配信できる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−４８５７３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１の地図情報配信方法では、地図情報が画像データとして配信されるため、通信量が膨大になる可能性がある。通信量が増加した場合、通信量に応じて課金されるネットワークでは料金が膨大となる。また、通信にかかる時間が長くなるために、ユーザへ提供するナビゲーション情報等に遅延が生じ、適切なナビゲーションを行うことができない可能性がある。
【０００６】
本発明は上述の事情を考慮してなされたものであり、地図情報の配信に要する通信量を削減できる電子機器及びナビゲーション画像表示方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述の課題を解決するため、本発明は、ナビゲーション画像を表示する電子機器であって、前記ナビゲーション画像上に表示すべき複数の記号それぞれに対応する複数の画像データと、道路の形状を簡略的に示す画像上に、記号が配置される複数の位置が設定された複数の略図テンプレートのデータとを格納する記憶手段と、前記電子機器の現在位置を計測する位置計測手段と、外部の通信機器に対し、前記計測された現在位置を送信すると共に、略図テンプレート識別番号、記号識別番号、および位置指定番号を含む、前記現在位置に対応するナビゲーション地点のナビゲーション情報を受信する通信手段と、前記テンプレート識別番号に対応する略図テンプレートと前記記号識別番号に対応する記号の画像データとを前記記憶手段から読み出し、前記読み出した記号の画像データを、前記位置指定番号によって指定される、前記読み出した略図テンプレート上の位置に配置することによって、前記ナビゲーション画像を生成するナビゲーション画像生成手段とを具備することを特徴とする。
【発明の効果】
【０００８】
本発明によれば、地図情報の配信に要する通信量を削減できる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態に係る電子機器を用いたサーバ・クライアント型ナビゲーションシステムの例を説明する図。
【図２】同実施形態の電子機器を用いたサーバ・クライアント型ナビゲーションシステムの構成を示すブロック図。
【図３】同実施形態の電子機器でナビゲーションが行われる地点とサーバから配信されるデータの関係の例を説明する図。
【図４】同実施形態の電子機器に対してサーバから配信されるデータの構成を説明する図。
【図５】同実施形態の電子機器からサーバへ送信されるデータの構成を説明する図。
【図６】同実施形態の電子機器に対してサーバから配信されるデータの構成を説明する別の図。
【図７】同実施形態の電子機器に格納される略図テンプレートの例を説明する図。
【図８】同実施形態の電子機器に格納される方向指示の記号の例を説明する図。
【図９】同実施形態の電子機器に格納される道路の記号の例を説明する図。
【図１０】同実施形態の電子機器に格納されるオブジェクトの記号の例を説明する図。
【図１１】同実施形態の電子機器で生成されるナビゲーションのための画像の例を説明する図。
【図１２】同実施形態の電子機器を用いたサーバ・クライアント型ナビゲーションシステムによる地図情報配信処理の手順を説明するフローチャート。
【図１３】同実施形態の電子機器によるナビゲーション画像生成処理の手順を説明するフローチャート。
【発明を実施するための形態】
【００１０】
以下、図面を参照して本発明の実施形態を説明する。
【００１１】
まず、図１を参照して、本発明の一実施形態に係る電子機器を用いたサーバ・クライアント型ナビゲーションシステムの例を説明する。
【００１２】
本実施形態の電子機器は、例えば車載のカーナビゲーション装置である。本実施形態の電子機器であるクライアント２は、ナビゲーションサーバ１と無線通信網を介して相互に接続されている。
【００１３】
クライアント２は、ＧＰＳ衛星３によりクライアント２の現在位置情報を取得する。クライアント２は、取得した現在位置情報をナビゲーションサーバ１へ送信する。ナビゲーションサーバ１は、クライアント２から送信された現在位置情報に基づいて、クライアント２の現在位置に対応するナビゲーション地点のナビゲーション情報を生成し、クライアント２へ送信する。クライアント２は、ナビゲーションサーバ１から送信されたナビゲーション情報を用いて、画面表示や音声出力によるナビゲーションを行う。
【００１４】
図２は、本実施形態の電子機器を用いたサーバ・クライアント型ナビゲーションシステムの構成を示すブロック図である。サーバ１とクライアント２とは、ネットワークを介して相互に接続されている。クライアント２は、ネットワークを構成する複数の無線通信網基地局から接続可能な基地局を探し、この基地局を介してサーバ１との通信を行う。サーバ１は、クライアント２外部の通信機器である。
【００１５】
サーバ１は、出発地／目的地情報取得部１０１、現在位置情報取得部１０２、ルート検索部１０３、ナビ地点解析部１０４、略図ＩＤ・シンボルＩＤ情報取得部１０５、ナビ情報生成部１０６、通信部１０７、制御部１０８、地図情報データベース１０９、ルート情報データベース１１０、ユーザデータベース１１１、及び略図ＩＤ・シンボルＩＤ情報データベース１１２を備える。
【００１６】
制御部１０８は、サーバ１内の各部の動作を制御する。制御部１０８は、サーバ１内の各処理部及び各データベースとそれぞれ接続されている。
【００１７】
出発地／目的地情報取得部１０１は、通信部１０７によりクライアント２から受信された情報から、ナビゲーションを行う出発地と目的地の情報を取得する。出発地／目的地情報取得部１０１は、クライアント２から受信された情報から、出発地から目的地へ到達するまでの間に経由する経由地の情報をさらに取得してもよい。出発地、目的地、及び経由地の情報は、ユーザデータベース１１１へ格納される。
【００１８】
現在位置情報取得部１０２は、通信部１０７によりクライアント２から受信された情報から、クライアント２の現在位置の情報を取得する。クライアント２に対してナビゲーション情報を配信している場合、取得したクライアント２の現在位置の情報は、クライアント２の現在位置がナビゲーションを行っているナビゲーション地点と一致しているかどうかやナビゲーションを行っている経路上にあるかどうかを判定するマップマッチングに用いられる。現在位置の情報は、ユーザデータベース１１１へ格納される。
【００１９】
ルート検索部１０３は、出発地／目的地情報取得部１０１により取得されたクライアント２に対するナビゲーションの出発地と目的地とに基づいて、出発地から目的地への経路を設定する。出発地／目的地情報取得部１０１により経由地も取得されている場合には、経由地を経由する経路を設定する。ルート検索部１０３は、地図情報データベース１０９とルート情報データベース１１０とを参照し、有料道路の利用の有無、目的地到達に要する時間、目的地までの距離等に基づき、経路の候補が複数ある場合の経路選択の優先順位を決定する。経路選択の優先順位は、クライアント２でユーザにより入力された要求に応じて決定し、ユーザ要求に最も一致する経路を候補から選択してもよい。設定された経路の情報は、ユーザデータベース１１１へ格納される。
【００２０】
ナビ地点解析部１０４は、ルート検索部１０３により設定された経路上でナビゲーションを行うべきナビゲーション地点を決定する。ナビ地点解析部１０４は、地図情報データベース１０９を参照して、設定された経路上において進路変更や方向転換を行う地点、迷いやすい分岐点や交差点等をナビゲーション地点として決定する。サーバ１は、決定したナビゲーション地点についてのみ、クライアント２に対してナビゲーション情報を提供する。つまり、ナビゲーションが必要と推定される地点をナビゲーション地点として決定し、これらナビゲーション地点についてのみナビゲーション情報を配信することで、サーバ１とクライアント２との間の通信量を削減することができる。取得したナビゲーション地点の情報は、ユーザデータベース１１１へ格納される。
【００２１】
略図ＩＤ・シンボルＩＤ情報取得部１０５は、略図ＩＤ・シンボルＩＤ情報データベース１１２から、ナビ地点解析部１０４により決定されたナビゲーション地点毎に、各ナビゲーション地点でユーザに提示するナビゲーション画像の生成に必要な略図テンプレートとシンボルそれぞれのＩＤを取得する。ナビゲーション画像の生成に必要な略図テンプレート及びシンボルは、地図情報データベース１０９を参照して、ナビゲーション地点の道路の形状やナビゲーション地点に存在する建物等を解析し、また、ルート検索部１０３で設定された経路におけるナビゲーション地点での進行方向等を解析することで決定される。略図テンプレートは、道路の形状を簡略化して描画した画像上に、一つ以上の記号（シンボル）又は文字列がそれぞれ配置される枠が設定されたテンプレートである。したがって、十字路やＴ字路、Ｙ字路のように形状の異なる道路毎にテンプレートが作成される。シンボルは、略図テンプレート上に配置される記号である。シンボルは、例えば、方向を指示する矢印、道路を識別するための標識の記号、建物等のオブジェクトを表す記号等である。略図ＩＤ・シンボルＩＤ情報取得部１０５は、前述したように、略図テンプレートやシンボルの画像自体を取得するのではなく、これらそれぞれを識別可能なＩＤを取得する。
【００２２】
ナビ情報生成部１０６は、クライアント２へ送信されるナビゲーション地点毎のナビゲーション情報を生成する。ナビゲーション情報は、略図ＩＤ・シンボルＩＤ取得部１０５により取得された略図ＩＤとシンボルＩＤ、ナビゲーション画像上に表示される名称やメッセージ等の文字列、略図テンプレート上でシンボル及び文字列がそれぞれ配置される位置を示すロケーション番号等を含む。つまり、サーバ１からクライアント２へ送信されるナビゲーション情報は、数値及び文字列によるデータから構成され、クライアント２でナビゲーションに用いられる画像のデータを含んでいない。
【００２３】
ナビ情報生成部１０６は、現在位置情報取得部１０２により取得したクライアント２の現在位置の情報に応じて、クライアント２の現在位置に対応するナビゲーション地点のナビゲーション情報を生成する。つまり、クライアント２が出発地から目的地への経路上を移動することに伴って、現在ナビゲーションを行っているナビゲーション地点に後続するナビゲーション地点のナビゲーション情報を生成する。したがって例えば、ナビ情報生成部１０６は、現在位置情報取得部１０２により取得したクライアント２の現在位置の情報を用いて、クライアント２の現在位置がナビゲーションを行っているナビゲーション地点と一致しているかどうかを判定する。クライアント２の現在位置が許容範囲内にある場合、ナビ情報生成部１０６は、次のナビゲーション地点のナビゲーション情報を生成する。クライアント２の現在位置が許容範囲内にない場合、ナビ情報生成部１０６は、現在位置の詳細な判定を行い、ユーザが道を誤った可能性がある場合には、誤りがあったことを通知するナビゲーション情報を生成する。また、ルート検索部１０３により新たな経路が決定され、ナビ情報生成部１０６は、決定された新たな経路に応じたナビゲーション情報を生成する。
【００２４】
通信部１０７は、クライアント２への情報の送信、及びクライアント２からの情報の受信を行う。通信部１０７は、クライアント２からナビゲーションの対象とする出発地、目的地、及び経由地の情報、現在位置の情報、並びにルート決定に関する要求事項の情報等を受信する。また、通信部１０７は、クライアント２でナビゲーションを行うためのナビゲーション情報をクライアント２へ送信する。
【００２５】
地図情報データベース１０９は、緯度・経度等で示される位置情報と、道路、建物、施設等のオブジェクトとが対応付けられた地図情報を格納する。また、オブジェクトにはそれぞれの名称や属性等の情報も付加されている。
【００２６】
ルート情報データベース１１０は、ルート検索部１０３によって出発地から目的地への経路を設定するために要する各種の情報を格納する。ルート情報データベース１１０には、例えば、出発地から目的地へ到達するために必要な時間を算出するための道路情報や有料道路の料金情報等のデータが格納されている。
【００２７】
ユーザデータベース１１１は、ナビゲーションに関する情報をユーザ（クライアント）毎に格納する。具体的には、ユーザデータベース１１１には、ユーザ毎の出発地、目的地、及び経由地に関する情報、現在位置の情報、ナビゲーションに設定された経路の情報、経路上のナビゲーション地点の情報、ナビゲーション情報の配信の履歴等が格納されている。
【００２８】
略図ＩＤ・シンボルＩＤ情報データベース１１２には、ナビゲーションに用いられる略図テンプレート及びシンボルをそれぞれ識別可能なＩＤの情報が格納されている。略図ＩＤ・シンボルＩＤ情報データベース１１２を参照することで、ナビゲーションに必要な略図テンプレート及びシンボルそれぞれのＩＤを取得することができる。
【００２９】
クライアント２は、現在位置取得部２０１、ナビ情報取得部２０２、ナビ画像生成部２０３、表示部２０４、通信部２０５、出発地／目的地設定部２０６、制御部２０７、略図／シンボル情報データベース２０８、及びユーザ情報データベース２０９を備える。
【００３０】
制御部２０７は、クライアント２内の各部の動作を制御する。制御部２０７は、クライアント２内の各処理部及び各データベースとそれぞれ接続されている。
【００３１】
出発地／目的地設定部２０６は、ユーザにより入力された位置をナビゲーションの出発地又は目的地として設定する。ユーザは、クライアント２に設けられた、例えばタッチパネル等の入力装置を用いて地図上の位置を指示すること、又は地図上のオブジェクトの名称等を入力することなどにより、出発地及び目的地を入力する。また、同様の方法により、ユーザは出発地から目的地までの経路上の経由地を入力することもできる。その場合、出発地／目的地設定部２０６は、ユーザにより入力された位置や名称を経由地として設定する。さらに、出発地／目的地設定部２０６は、ユーザにより入力された有料道路の利用の有無、目的地到達までに必要な時間、目的地までの距離等を出発地から目的地への経路設定に関する条件として設定してもよい。
【００３２】
現在位置取得部２０１は、クライアント２に内蔵されるＧＰＳ受信機と外付けされたＧＰＳアンテナとを用いて、ＧＰＳ衛星３からの電波を受信し、クライアント２の現在位置を測定する。測定した現在位置情報は、通信部２０５によりネットワークを介してサーバ１へ送信される。また、測定した現在位置情報に合わせて、ユーザへナビゲーション情報が提示される。
【００３３】
ナビ情報取得部２０２は、通信部２０５によって受信した情報から、サーバ１からのナビゲーション情報を取得する。
【００３４】
ナビ画像生成部２０３は、ナビ情報取得部２０２により取得したナビゲーション情報に基づき、ユーザへ提示するナビゲーション画像を生成する。ナビゲーション情報は、上述したように、略図ＩＤ、シンボルＩＤ、ナビゲーション画像上に表示される名称やメッセージ等の文字列、シンボル及び文字列がそれぞれ配置される略図テンプレート上の位置を示すロケーション番号等を含む。ナビ画像生成部２０３は、ナビゲーション情報に含まれる略図ＩＤ及びシンボルＩＤにそれぞれ対応する略図テンプレート及びシンボルの画像データを、略図／シンボル情報データベース２０８から取得する。略図テンプレートは、上述したように、道路の形状を簡略化して描画した画像上に、一つ以上の記号（シンボル）又は文字列がそれぞれ配置される位置（枠）が設定されたテンプレートである。したがって、十字路やＴ字路、Ｙ字路のように形状の異なる道路毎にテンプレートが作成される。シンボルは、略図テンプレート上に配置される記号である。シンボルは、例えば、方向を指示する矢印、道路を識別するための標識の記号、建物等のオブジェクトを表す記号等である。ナビ画像生成部２０３は、取得したシンボルの画像、及びナビゲーション情報に含まれる名称やメッセージ等の文字列を、それぞれロケーション番号で指定された略図テンプレート上の位置に配置することによってナビゲーション画像を生成する。
【００３５】
表示部２０４は、ナビ画像生成部２０３により生成されたナビゲーション画像を表示画面上に表示して、ユーザへ提示する。
【００３６】
通信部２０５は、サーバ１への情報の送信、及びサーバ１からの情報の受信を行う。通信部２０５は、サーバ１へナビゲーションの対象とする出発地、目的地、及び経由地の情報、現在位置の情報、並びにルート決定に関する要求事項の情報等を送信する。出発地、目的地、及び経由地の情報、並びにルート決定に関する要求事項の情報は、例えばユーザによってナビゲーションの開始が要求された場合に送信される。現在位置の情報は、例えば所定の期間毎やナビゲーション地点に到達した時に送信される。また、通信部２０５は、ナビゲーションを行うためのナビゲーション情報をサーバ１から受信する。
【００３７】
略図／シンボル情報データベース２０８は、ユーザへ提示するナビゲーション画像に用いる略図テンプレート及びシンボルの画像データを、それぞれに付与されたＩＤと対応付けて格納している。シンボルの画像データは、図形データ等であってもよい。
【００３８】
ユーザ情報データベース２０９は、ユーザ（クライアント）を識別するためのユーザ識別情報を格納する。ユーザ識別情報は、サーバ１へ送信され、サーバ１に複数のクライアントが接続される場合に、各クライアントを識別してナビゲーション情報を配信するために用いられる。
【００３９】
次に、図３を参照して、本実施形態の電子機器でナビゲーションが行われる地点とサーバから配信されるデータの関係について説明する。
【００４０】
図３において矢印で接続された各点は、ナビゲーションを行うナビゲーション地点を示す。ナビゲーション地点は、ナビゲーションを行う経路上において進路変更や方向転換を行う地点、迷いやすい分岐点や交差点等の経路上の通過地点である。また、ユーザにより設定された経由地もナビゲーション地点である。
【００４１】
各ナビゲーション地点でナビゲーションを行うためのナビゲーション情報は、ナビゲーション地点毎にサーバ１からクライアント２へ配信されるか、又は複数の連続するナビゲーション地点のナビゲーション情報がまとめてサーバ１からクライアント２へ配信される。ナビゲーション情報を複数のナビゲーション地点分まとめて配信するか否か、また、ナビゲーション情報をいくつのナビゲーション地点の分、まとめて配信するかは、ナビゲーション地点間の距離や、ＧＰＳ衛星３からの電波の受信状況等を考慮して適宜決定される。
【００４２】
図３では、まず、出発地点において、No. 1経路通過地点からNo. 4経路通過地点の４つのナビゲーション地点に対応するナビゲーション情報が、１番目の配信データとしてサーバ１からクライアント２へ配信される。次に、クライアント２がNo. 1経路通過地点に到達すると、No. 5経路通過地点に対応するナビゲーション情報が、２番目の配信データとして配信される。そして、クライアント２がNo. 2経路通過地点に到達すると、No. 6経路通過地点に対応するナビゲーション情報が、３番目の配信データとして配信される。同様に、クライアント２がNo. 7経由地１に到達すると、No. m経由地２に対応するナビゲーション情報がｎ番目の配信データとして配信される。
【００４３】
上述のようにナビゲーション情報を配信することで、クライアント２は、現在ナビゲーション中のナビゲーション地点のナビゲーション情報と、現在ナビゲーション中のナビゲーション地点に続く複数のナビゲーション地点のナビゲーション情報とを常に保持できる。つまり、クライアント２は、現在ナビゲーション中のナビゲーション地点から所定の数のナビゲーション地点に関するナビゲーション情報を保持できる。これにより、ユーザに対して、途切れることなくナビゲーションを行うことができる。
【００４４】
図４は、サーバ１からクライアント２へ配信されるデータの構成の例を示す図である。データは、クライアント２が例えば、３２ビットのＣＰＵを備える場合に適した構成の例である。したがって各データは、データ量が３２ビット（４バイト）単位となるよう設計されている。また、データはバイナリ形式でクライアント２へ送信される。このため、ＨＴＭＬやＸＭＬによるテキスト形式のデータよりも通信量を削減することができる。
【００４５】
サーバ１からクライアント２へ配信されるデータは、自車識別ＩＤ、総送信データ量、１番目のナビゲーション地点の送信データ量、クライアント・サーバ間の通信間隔、ナビゲーション地点識別番号、ナビゲーション地点番号、ナビゲーション地点の緯度、ナビゲーション地点の経度、ナビゲーション地点間の距離、略図番号、方向指示番号、信号機の有無、渋滞情報番号、道路番号に関するデータ量、道路番号ロケーション番号、道路番号、道路の名称に関する総データ量、道路名称ロケーション番号、道路の名称に関するデータ量、道路の名称、オブジェクト番号のデータ量、オブジェクトロケーション番号、オブジェクト番号、表示メッセージの総データ量、表示メッセージロケーション番号、表示メッセージのデータ量、表示メッセージ本文、記録音声メッセージの総データ量、記録音声メッセージ番号、再生場所、音声メッセージの総データ量、音声メッセージのデータ量、再生場所、音声メッセージ本文等から構成される。
【００４６】
自車識別ＩＤは、サーバ１から送信されるデータの宛先を示すため、クライアント（ユーザ）を識別可能なＩＤを示す。自車識別ＩＤのデータサイズは、例えば４バイトである。
【００４７】
総送信データ量は、サーバ１から送信されるナビゲーション情報の総データサイズをバイト単位で示す。総データ量の値は、ナビゲーション情報に含まれるデータが正確に送受信されたか否かを判定するために用いられる。総データ量のデータサイズは、例えば４バイトである。
【００４８】
１番目のナビゲーション地点の送信データ量は、ナビゲーション情報に含まれる１番目のナビゲーション地点に関する情報のデータサイズをバイト単位で示す。１番目のナビゲーション地点の送信データ量の値から、一つのナビゲーション地点分のデータサイズが取得される。この値は、ナビゲーション情報を正確に受信することができたか否かの判定にも用いられる。１番目のナビゲーション地点の送信データ量のデータサイズは、例えば４バイトである。
【００４９】
クライアント・サーバ間の通信間隔は、クライアント２からサーバ１に対して現在位置情報を送信する間隔を秒単位で示す。クライアント・サーバ間の通信間隔の値が０である場合、クライアント２は、次のナビゲーション地点に到達した時に現在位置情報をサーバ１へ送信する。クライアント・サーバ間の通信間隔のデータサイズは、例えば４バイトである。
【００５０】
ナビゲーション地点識別番号は、ナビゲーション地点が目的地、経由地、通過地点（進路変更や方向転換を行う必要のある交差点等）のいずれであるかを識別するための番号を示す。具体的には、例えば、ナビゲーション地点が目的地である場合にはナビゲーション地点識別番号を１００とし、ナビゲーション地点が経由地である場合にはナビゲーション地点識別番号を２００とし、ナビゲーション地点が経路通過地点である場合にはナビゲーション地点識別番号を３００とする。ナビゲーション地点識別番号のデータサイズは、例えば２バイトである。
【００５１】
ナビゲーション地点番号は、ナビゲーションを行う経路上の複数のナビゲーション地点をそれぞれ識別するための番号を示す。具体的には、例えば、経路上の複数のナビゲーション地点（目的地、経由地、及び経路通過地点）に対して１番から順に番号が付与される。つまり、出発地から１番目のナビゲーション地点には、ナビゲーション地点番号として「１」が付与される。また、例えば、０番は現在位置を示す番号として使用される。ナビゲーション地点番号のデータサイズは、例えば２バイトである。
【００５２】
ナビゲーション地点の緯度は、上述したナビゲーション地点番号が示すナビゲーション地点の緯度を示す。具体的には、例えば、緯度の値を度単位で、北半球の場合には＋の符号を、南半球の場合には−の符号を付与して表す。ナビゲーション地点の緯度のデータサイズは、例えば８バイトである。
【００５３】
ナビゲーション地点の経度には、上述したナビゲーション地点番号が示すナビゲーション地点の経度を示す。具体的には、例えば、経度の値を度単位で、東経の場合には＋の符号を、西経の場合には−の符号を付与して表す。ナビゲーション地点の経度のデータサイズは、例えば８バイトである。
【００５４】
ナビゲーション地点間の距離は、ナビゲーション地点番号が示すナビゲーション地点と一つ前のナビゲーション地点との間の距離を示す。ナビゲーション地点番号が１である場合（出発地から１番目のナビゲーション地点である場合）には、ナビゲーション地点間の距離は、出発地から１番目のナビゲーション地点までの距離を示す。ここでいう距離は２点間の緯度経度を直線で結んだ距離ではなく、好ましくは実際の走行距離（道のり）であることが望ましい。本実施形態のクライアント２では、先の道路状況を示す地図自体が表示されないため、ユーザに対してより自然なナビゲーションを行うためには、ナビゲーション地点間の距離の表示が重要になる。クライアント２側では道のりを考慮した距離の算出が難しいため、二つのナビゲーション地点間の距離は、サーバ１で算出され、サーバ１からクライアント２へナビゲーション情報として送信される。ナビゲーション地点間の距離は、例えばメートル単位で示す。ナビゲーション地点間の距離のデータサイズは、例えば４バイトである。
【００５５】
略図番号は、ナビゲーション地点番号が示すナビゲーション地点に対するナビゲーション画像として用いる略図テンプレートの識別番号（ＩＤ）を示す。具体的には、例えば、ナビゲーション画像に十字路の略図テンプレートを用いる場合には１とし、ナビゲーション画像にＴ字路の略図テンプレートを用いる場合には２とし、ナビゲーション画像にＹ字路の略図テンプレートを用いる場合には３とする。ナビゲーション画像として用いる略図テンプレートのデータは、クライアント２に格納されている。クライアント２では、この略図番号に示すＩＤに対応する略図テンプレートが、ユーザへ提示されるナビゲーション画像の生成に用いられる。略図番号のデータサイズは、例えば２バイトである。
【００５６】
方向指示番号は、略図番号で指定した略図テンプレート上に配置される、方向指示を示す矢印の識別番号（ＩＤ）を示す。方向指示を示す矢印の画像データは、クライアント２に格納されている。方向指示番号のデータサイズは、例えば２バイトである。
【００５７】
信号機の有無は、略図番号で指定した略図テンプレート上に、信号機を示す画像を配置するか否かを示す。具体的には、例えば、信号機がある場合には１とし、信号機がない場合には０とする。クライアント２は、信号機の有無の値に応じて、略図テンプレート上に信号機の画像を描画するか否かを決定する。信号機の有無のデータサイズは、例えば２バイトである。
【００５８】
渋滞情報は、渋滞の度合いを示す数値を示す。具体的には、例えば、渋滞がない場合には０とし、渋滞が予測される場合には１とし、渋滞している場合には２とし、大渋滞している場合には３とする。クライアント２は、渋滞情報の値に応じて、例えば音声情報又は方向指示表示の色等を変更して、ユーザへ渋滞状況を通知する。渋滞情報のデータサイズは、例えば２バイトである。
【００５９】
道路番号データ量は、道路番号に関する情報のデータサイズをバイト単位で示す。道路番号とは、略図テンプレート上に表示される「国道○○号」や「県道○○号」等の道路を識別するための記号に付与された識別番号（ＩＤ）である。道路番号に関する情報は、略図番号で指定された略図テンプレート上の位置を示すロケーション番号（道路番号ロケーション番号）と道路番号とで構成される。略図テンプレート上に配置すべき道路番号がない場合、道路番号データ量は０バイトとする。道路番号データ量のデータサイズは、例えば４バイトである。
【００６０】
道路番号ロケーション番号は、対応する道路番号が配置される、略図テンプレート上の位置を示す番号を示す。略図テンプレート上には、道路番号を配置すべき枠があらかじめ設定され、各枠にはロケーション番号が付与されている。したがって、道路番号ロケーション番号は、道路番号を配置すべき枠に対応する略図テンプレート上のロケーション番号を示す。道路番号ロケーション番号のデータサイズは、例えば２バイトである。
【００６１】
道路番号は、道路番号ロケーション番号が示す略図テンプレート上の位置に配置する、道路を識別するための記号に付与された識別番号（ＩＤ）を示す。道路を識別するための記号とは、例えば「国道○○号」や「県道○○号」等の道路を識別するための記号である。具体的には、例えば、道路が国道である場合には道路番号を１から９９９までのいずれかの値にし、道路が都道又は県道である場合には１０００から１９９９までのいずれかの値にし、道路が市道等である場合には２０００から２９９９までのいずれかの値にし、道路が高速道路等の専用道路である場合には３０００から３９９９までのいずれかの値にする。クライアント２は、道路番号のＩＤに対応する記号を記憶装置から読み出し、略図テンプレート上の指定された位置に配置する。道路番号のデータサイズは、例えば２バイトである。
【００６２】
道路名称総データ量は、道路名称に関する情報の総データサイズをバイト単位で示す。道路名称に関する情報は、略図番号で指定された略図テンプレート上の位置を示すロケーション番号（道路名称ロケーション番号）、道路名称、及び道路名称データ量とで構成される。道路名称とは、「○○街道」や「○○通り」等の道路の名称である。略図テンプレート上に表示すべき道路名称がない場合、道路名称総データ量は０とする。道路名称総データ量のデータサイズは、例えば４バイトである。
【００６３】
道路名称ロケーション番号は、道路名称を配置する略図テンプレート上の位置を示す番号を示す。略図テンプレート上には、道路名称を配置すべき枠があらかじめ設定され、各枠にはロケーション番号が付与されている。したがって、道路名称ロケーション番号は、道路名称を配置すべき枠に対応する略図テンプレート上のロケーション番号を示す。道路名称ロケーション番号のデータサイズは、例えば２バイトである。
【００６４】
道路名称データ量は、道路名称のデータサイズをバイト単位で示す。道路名称データ量のデータサイズは、例えば２バイトである。
【００６５】
道路名称は、道路の名称である文字列を指定された文字コードで示す。この文字列の最後は“0x00”とする。クライアント２は、この文字列を略図テンプレート上の指定された位置に配置する。道路名称のデータサイズは、道路名称を示す文字列に応じた任意のバイト数であるが、例えば３２ビットＣＰＵを使用する場合、４バイトアラインのため不足部分には“0x00”がパディングされる。
【００６６】
オブジェクト番号データ量は、オブジェクトに関する情報のデータサイズをバイト単位で示す。オブジェクトに関する情報は、略図番号で指定された略図テンプレート上の位置を示すロケーション番号（オブジェクトロケーション番号）とオブジェクト番号とで構成される。オブジェクトとは、建物等のランドマークを指す。略図テンプレート上に表示すべきオブジェクトがない場合、オブジェクト番号データ量は０とする。オブジェクト番号データ量のデータサイズは、例えば４バイトである。
【００６７】
オブジェクトロケーション番号は、オブジェクトを配置する略図テンプレート上の位置を表す番号を示す。略図テンプレート上には、オブジェクトを配置すべき枠があらかじめ設定され、各枠にはロケーション番号が付与されている。したがって、オブジェクトロケーション番号は、オブジェクトを配置すべき枠に対応する略図テンプレート上のロケーション番号を示す。オブジェクトロケーション番号のデータサイズは、例えば２バイトである。
【００６８】
オブジェクト番号は、進路変更を行う交差点等を判別するためのランドマークとなる建物等に付与された識別番号（ＩＤ）を示す。クライアント２は、オブジェクト番号のＩＤに対応するオブジェクトの記号を記憶装置から読み出し、略図テンプレート上の指定された位置に配置する。オブジェクトの記号には、例えば店のロゴ等を用いてもよい。オブジェクト番号のデータサイズは、例えば２バイトである。
【００６９】
表示メッセージ総データ量は、略図テンプレート上に表示するメッセージに関する情報の総データサイズをバイト単位で示す。表示するメッセージに関する情報は、略図番号で指定された略図テンプレート上の位置を示すロケーション番号（表示メッセージロケーション番号）、表示メッセージデータ量、及び表示メッセージ本文から構成される。表示メッセージは、略図テンプレート上部に表示されるメッセージであり、例えば「○○駅前」や「○○交差点」等の略図全体を説明するメッセージである。略図テンプレート上に表示すべきメッセージがない場合、表示メッセージ総データ量は０とする。表示メッセージ総データ量のデータサイズは、例えば４バイトである。
【００７０】
表示メッセージロケーション番号は、表示メッセージを配置する略図テンプレート上の位置を示す番号を示す。略図テンプレート上には、表示メッセージを配置すべき枠があらかじめ設定され、各枠にはロケーション番号が付与されている。したがって、表示メッセージロケーション番号は、表示メッセージを配置すべき枠に対応する略図テンプレート上のロケーション番号を示す。表示メッセージロケーション番号のデータサイズは、例えば２バイトである。
【００７１】
表示メッセージデータ量は、表示メッセージのデータサイズをバイト単位で示す。表示メッセージデータ量のデータサイズは、例えば２バイトである。
【００７２】
表示メッセージ本文は、表示メッセージである文字列を指定された文字コードで示す。この文字列の最後は“0x00”とする。クライアント２は、この文字列を略図テンプレート上の指定された位置に配置する。表示メッセージ本文のデータサイズは、表示メッセージ本文の文字列に応じた任意のバイト数であるが、例えば３２ビットＣＰＵを使用する場合、４バイトアラインのため不足部分には“0x00”がパディングされる。
【００７３】
記録音声メッセージ総データ量は、記録音声メッセージに関する情報の総データサイズをバイト単位で示す。記録音声メッセージに関する情報は、記録音声メッセージ番号と再生場所とから構成される。再生すべき記録音声メッセージがない場合、記録音声メッセージ総データ量は０とする。記録音声メッセージ総データ量のデータサイズは、例えば４バイトである。
【００７４】
記録音声メッセージ番号は、クライアント２で再生する記録音声メッセージの番号を示す。記録音声メッセージは、クライアント２に予め記録されている音声メッセージであり、識別番号（ＩＤ）が付与されている。したがって、記録音声メッセージ番号は、クライアント２に記録されている音声メッセージ群の中から、再生する一つの記録メッセージのＩＤを示す。記録音声メッセージ番号のデータサイズは、例えば４バイトである。
【００７５】
再生場所は、記録音声メッセージを再生する再生地点に関する情報を示す。記録音声メッセージは、ナビゲーション地点（目的地、経由地、又は経路通過地点）よりも手前の再生地点で再生される。そのため、再生場所は、ナビゲーション地点から再生地点までの距離をメートル単位で示す。再生場所のデータサイズは、例えば４バイトである。
【００７６】
音声メッセージ総データ量は、音声メッセージに関する情報の総データサイズをバイト単位で示す。音声メッセージに関する情報は、音声メッセージデータ量、再生場所、及び音声メッセージ本文から構成される。再生すべき音声メッセージがない場合、音声メッセージ総データ量は０とする。音声メッセージ総データ量のデータサイズは、例えば４バイトである。
【００７７】
音声メッセージデータ量は、音声メッセージのデータサイズをバイト単位で示す。音声メッセージデータ量のデータサイズは、例えば４バイトである。
【００７８】
再生場所は、音声メッセージを再生する再生地点に関する情報を示す。音声メッセージは、ナビゲーション地点（目的地、経由地、又は経路通過地点）よりも手前の再生地点で再生される。そのため、再生場所は、ナビゲーション地点から再生地点までの距離をメートル単位で示す。再生場所のデータサイズは、例えば４バイトである。
【００７９】
音声メッセージ本文は、音声メッセージである文字列を指定された文字コードで示す。この文字列の最後は“0x00”とする。クライアント２は、この文字列をテキスト読み出し機能により音声に変換して出力する。音声メッセージ本文のデータサイズは、音声メッセージ本文の文字列に応じた任意のバイト数であるが、例えば３２ビットＣＰＵを使用する場合、４バイトアラインのため不足部分には“0x00”がパディングされる。
【００８０】
以上のようなデータから構成されるナビゲーション情報が、サーバ１からクライアント２へ送信され、クライアント２ではユーザに対するナビゲーションが行われる。道路番号、道路名称、オブジェクト、表示メッセージ、記録音声メッセージ、及び音声メッセージのようなデータ項目は、ナビゲーション地点毎に、クライアント２で表示（再生）される数が異なる。このようなナビゲーション情報を構成するデータ数の変動に対応するため、データ数の変動するデータ項目は、可変長のデータ構成とすることでデータサイズを最小化する。
【００８１】
なお、方向指示番号や信号機の有無のような項目は、それぞれの略図テンプレート上の位置を示すロケーション番号がナビゲーション情報に含まれていない。これは、それぞれ対応する方向指示記号や信号機の画像が略図テンプレート上に一つしか表示されないために、ロケーション番号に関する項目が省略されているものであり、必要に応じてナビゲーション情報に追加してもよい。
【００８２】
次に、図５は、クライアント２からサーバ１へ、クライアント２の現在位置を通知するデータの構成の例を示す。サーバ１は、受信したクライアント２の現在位置の情報により、クライアント２が設定した経路上に位置しているかどうか、つまり、ユーザが道を誤っていないか等を判定する。
【００８３】
クライアント２の現在位置を通知するデータは、自車識別ＩＤ、到達したナビゲーション地点の識別番号、到達したナビゲーション地点番号、現在地緯度、現在地経度、及びステイタス番号から構成される。
【００８４】
自車識別ＩＤは、サーバ１がクライアント（ユーザ）を識別可能なＩＤを示す。自車識別ＩＤのデータサイズは、例えば４バイトである。
【００８５】
到達したナビゲーション地点の識別番号は、到達したナビゲーション地点が目的地、経由地、通過地点（進路変更や方向転換を行う必要のある交差点等）のいずれであるかを識別するための番号を示す。具体的には、例えば、ナビゲーション地点が目的地である場合にはナビゲーション地点識別番号を１００とし、ナビゲーション地点が経由地である場合にはナビゲーション地点識別番号を２００とし、ナビゲーション地点が経路通過地点である場合にはナビゲーション地点識別番号を３００とする。到達したナビゲーション地点の識別番号のデータサイズは、例えば２バイトである。
【００８６】
到達したナビゲーション地点番号は、ナビゲーションを行う経路上の複数のナビゲーション地点をそれぞれ識別するための番号を示す。具体的には、例えば、経路上の複数のナビゲーション地点（目的地、経由地、及び経路通過地点）には、１番から順に番号が付与されている。つまり、出発地から１番目のナビゲーション地点には、ナビゲーション地点番号として「１」が付与される。また、例えば、０番は現在位置を示す番号として使用される。到達したナビゲーション地点番号のデータサイズは、例えば２バイトである。
【００８７】
現在地緯度は、ＧＰＳ衛星３等を用いて取得した現在位置の緯度を示す。具体的には、例えば、緯度の値を度単位で表し、北半球の場合には＋の符号を、南半球の場合には−の符号を付与する。ナビゲーション地点の緯度のデータサイズは、例えば８バイトである。
【００８８】
現在地経度は、ＧＰＳ衛星３等を用いて取得した現在位置の経度を示す。具体的には、例えば、経度の値を度単位で表し、東経の場合には＋の符号を、西経の場合には−の符号を付与する。ナビゲーション地点の経度のデータサイズは、例えば８バイトである。
【００８９】
図６は、図４に示したサーバ１からクライアント２へ配信されるデータに、複数のナビゲーション地点に関するナビゲーション情報が含まれている場合のデータの例を示す。サーバ１からクライアント２へ配信されるデータに、複数のナビゲーション地点に関するナビゲーション情報が含まれている場合、図６のように、ナビゲーション地点毎のナビゲーション情報が順に並べられる。
【００９０】
次に、図７を参照して、クライアント２に格納される略図テンプレート４００の例を説明する。略図テンプレート４００は、道路の形状を簡略化して描画した画像上に、一つ以上の記号（シンボル）又は文字列がそれぞれ配置される枠が設定されたテンプレートである。したがって、十字路やＴ字路、Ｙ字路のように形状の異なる道路毎にテンプレートが作成される。また、シンボルは、略図テンプレート４００上に配置される記号である。シンボルは、例えば、方向を指示する矢印、道路を識別するための標識の記号、建物等のオブジェクトを表す記号等である。
【００９１】
図７に示す略図テンプレート４００には、十字路の交差点を示す道路の形状が簡略化して描画され、シンボルや文字列をそれぞれ配置するための枠がレイアウトされている。レイアウトされた枠には、それぞれ配置する対象の種類毎に番号が付与されている。したがって、シンボルや文字列毎に、この番号が指定されることで、指定された番号に対応する枠の位置にシンボルや文字列が配置される。
【００９２】
図７に示す略図テンプレート４００上にレイアウトされた枠には、信号機４２０、方向指示表示４２１、道路４２２、４２４、４２６、４２８、道路名称４２３、４２５、４２７、４２９、オブジェクト４０１〜４１２、ナビゲーション地点までの距離４３０、現在時刻４３１、到着予定時刻４３２、距離バー４３３、文字メッセージ４３４、４３５、Ｎ＋１番目のナビゲーション地点の略図表示４４０、Ｎ＋１番目のナビゲーション地点までの距離４４１、Ｎ＋２番目のナビゲーション地点の略図表示４４２、Ｎ＋２番目のナビゲーション地点までの距離４４３、Ｎ＋３番目のナビゲーション地点の略図表示４４４、及びＮ＋３番目のナビゲーション地点までの距離４４５がある。
【００９３】
信号機４２０は、信号機の画像を表示するために配置された枠である。ナビゲーション地点に信号機がある場合には、信号機４２０の枠上に信号機の画像が描画される。
【００９４】
方向指示表示４２１は、ナビゲーション地点における進路を指示する記号（矢印）の画像を表示するために配置された枠である。図８は、進路の方向を指示する矢印の例である。これらの矢印には、それぞれ識別のための番号が付与されている。したがって例えば、方向指示表示４２１に方向指示番号１の記号が対応付けられている場合、クライアント２は、記憶装置から方向指示番号１である左折の記号の画像を読み出し、略図テンプレート４００上の方向指示表示４２１の枠上に、左折の記号の画像を表示する。
【００９５】
道路４２２、４２４、４２６、４２８は、ナビゲーション地点を構成する道路をそれぞれ識別できる記号の画像を表示するために配置された枠である。図９は、道路を識別可能な記号の例である。これら記号には、それぞれ識別のための番号が付与されている。したがって例えば、道路４２２に道路番号２１４２の記号が対応付けられている場合、クライアント２は、記憶装置から道路番号２１４２である「県道１４２号」の記号の画像を読み出し、略図テンプレート４００上の道路４２２の枠上に、「県道１４２号」の記号の画像を表示する。
【００９６】
道路名称４２３、４２５、４２７、４２９は、ナビゲーション地点を構成する道路それぞれの名称を表す文字列を表示するために配置された枠である。したがって例えば、道路名称４２３に「○○街道」という文字列が対応付けられている場合、クライアント２は、略図テンプレート４００上の道路名称４２３の枠上に、「○○街道」の文字列を表示する。
【００９７】
オブジェクト４０１〜４１２は、ナビゲーション地点の道路沿いに建つ建物等のランドマークを示すオブジェクトの記号を表示するために配置された枠である。図１０は、オブジェクトの記号の例である。オブジェクトの記号には、病院や警察署等を表す地図記号のような記号に加えて、店のロゴ等を表す記号等が用いられる。また、例えば、オブジェクト４０１にオブジェクト番号１が対応付けられている場合、クライアント２は、記憶装置からオブジェクト番号１の記号である病院の記号の画像を読み出し、略図テンプレート４００上のオブジェクト４０１の枠上に、読み出した病院の記号の画像を表示する。
【００９８】
ナビゲーション地点までの距離４３０は、現在位置からナビゲーション地点までの距離を示す数値を表示するために配置された枠である。クライアント２は、ナビゲーション地点までの距離４３０の枠上に、サーバ１から送信されるナビゲーション情報に含まれるナビゲーション地点間の実際の走行距離を、現在位置からナビゲーション地点までの距離として表示する。
【００９９】
現在時刻４３１は、現在の時刻を示す時計の画像等を表示するために配置された枠である。クライアント２は、現在時刻４３１に現在の時刻を示す時計の画像を表示する。
【０１００】
到着予定時刻４３２は、目的地へ到着する予定の時刻を示す時計の画像等を表示するために配置された枠である。クライアント２は、到着予定時刻４３２の枠上に目的地へ到着する予定の時刻を示す時計の画像を表示する。
【０１０１】
距離バー４３３は、現在位置からナビゲーション地点までの距離を示すバーの画像を表示するために配置された枠である。クライアント２は、距離バー４３３の枠上に現在位置からナビゲーション地点までの距離を示すバーの画像を表示する。
【０１０２】
文字メッセージ４３４、４３５は、「○○駅前」や「○○１丁目」等の略図全体を説明するメッセージである文字列を表示するために配置された枠である。クライアント２は、指定された文字列を文字メッセージ４３４、４３５の枠上に表示する。
【０１０３】
Ｎ＋１番目のナビゲーション地点の略図表示４４０は、現在ナビゲーションしているナビゲーション地点（Ｎ番目のナビゲーション地点）の次のナビゲーション地点、つまりＮ＋１番目のナビゲーション地点のナビゲーション画像を表示するために配置された枠である。クライアント２は、サーバから受信したＮ＋１番目のナビゲーション情報に基づいて、ナビゲーション画像を生成し、生成したナビゲーション画像をＮ＋１番目のナビゲーション地点の略図表示４４０の枠上に表示する。表示するナビゲーション画像は、道路の簡単な形状、及び方向指示表示の矢印記号のみが描画された補助的なナビゲーション画像であってもよい。その場合、クライアント２には、補助的なナビゲーション画像を作成するための補助略図テンプレートと補助方向指示シンボルとが格納される。
【０１０４】
Ｎ＋１番目のナビゲーション地点までの距離４４１は、Ｎ番目のナビゲーション地点からＮ＋１番目のナビゲーション地点までの距離を示す数値を表示するために配置された枠である。クライアント２は、ナビゲーション地点までの距離４３０の枠上に、サーバ１から送信されるナビゲーション情報に含まれるナビゲーション地点間の実際の走行距離を、Ｎ番目のナビゲーション地点からＮ＋１番目のナビゲーション地点までの距離として表示する。
【０１０５】
Ｎ＋１番目のナビゲーション地点の略図表示４４０、及びＮ＋１番目のナビゲーション地点までの距離４４１に、次のナビゲーション地点のナビゲーション情報が表示されることにより、Ｎ番目のナビゲーション地点とＮ＋１番目のナビゲーション地点とが近い場合等でも、ユーザに対して途切れることなくナビゲーション情報を提供し、適切なナビゲーションを行うことができる。
【０１０６】
Ｎ＋２番目のナビゲーション地点の略図表示４４２、及びＮ＋２番目のナビゲーション地点までの距離４４３、並びに、Ｎ＋３番目のナビゲーション地点の略図表示４４４、及びＮ＋３番目のナビゲーション地点までの距離４４５は同様に、それぞれＮ＋２番目のナビゲーション地点のナビゲーション情報とＮ＋３番目のナビゲーション地点のナビゲーション情報とを表示するために配置された枠である。
【０１０７】
図１１は、クライアント２によって生成されるナビゲーション画像の例である。クライアント２は、サーバ１から受信したナビゲーション情報に基づいてナビゲーション画像を生成する。ナビゲーション情報は、上述したように、略図ＩＤ、シンボルＩＤ、ナビゲーション画像上に表示される名称やメッセージ等の文字列、略図テンプレート上でシンボル及び文字列がそれぞれ配置される位置を示すロケーション番号等を含む。クライアント２のナビ画像生成部２０３は、ナビゲーション情報に含まれる略図ＩＤ及びシンボルＩＤにそれぞれ対応する略図テンプレート及びシンボルの画像データを、略図／シンボル情報データベース２０８から取得する。そして、ナビ画像生成部２０３は、取得したシンボルの画像、及びナビゲーション情報に含まれる名称やメッセージ等の文字列を、それぞれロケーション番号で指定された略図テンプレート上の位置に配置したナビゲーション画像を生成する。
【０１０８】
図１１に示すナビゲーション画像５００では、クライアント２は、サーバ１から配信されたナビゲーション情報に基づき、ナビゲーション情報の略図ＩＤに対応する十字路が描画された略図テンプレートを略図／シンボル情報データベース２０８から読み出す。また、クライアント２は、ナビゲーション情報のシンボルＩＤに対応するシンボル（記号）である左折の矢印や病院の記号の画像データ等を略図／シンボル情報データベース２０８から読み出す。そして、クライアント２は、読み出した略図テンプレート上の指定された位置に、読み出したシンボルの画像データやナビゲーション情報内に記述された文字列等を表示して、ナビゲーション画像を生成する。したがって、図１１のナビゲーション画像５００では、十字路の交差点の中央付近に左折の矢印が表示され、左折後の道路が県道２４９号であることを示すシンボルの画像が表示される。また、道路沿いには、病院やビルを示すシンボルの画像が表示され、ナビゲーションのためのランドマークとなる。同様に、図１１のナビゲーション画像５００には、ナビゲーションのための各種の文字情報や画像が表示されている。すなわち、クライアント２は、サーバ１から配信される略図テンプレートＩＤ、シンボルＩＤ、及び文字列情報等を含むナビゲーション情報から、道路の形状を示す画像やシンボルの画像等を含むナビゲーション画像を生成している。クライアント２には、データサイズの大きな画像情報を含む略図テンプレートやシンボルの画像データが格納されているため、サーバ１からクライアント２へ配信されるナビゲーション情報は、略図テンプレートＩＤやシンボルＩＤを示す数値、文字列からなるテキスト情報のみで済む。したがって、本実施形態の電子機器を用いたサーバ・クライアント型のナビゲーションシステムでは、サーバ１からクライアント２へナビゲーション画像自体を配信する場合に比べて、サーバ１とクライアント２との間の通信量を削減することができる。例えば、携帯電話に画像データを配信する道案内システムでは、一度の配信で数キロバイトの通信量を要するのに対して、本実施形態でサーバ１からクライアント２へ配信されるナビゲーション情報は一つのナビゲーション地点あたり数百バイト程度である。
【０１０９】
図１２は、サーバ・クライアント型ナビゲーションシステムによる地図情報配信処理の手順を説明するフローチャートである。
【０１１０】
まず、クライアント２は、ユーザがナビゲーションの目的地を入力したかどうかを判定する（ステップＳ１０１）。ユーザは、例えば、クライアント２の画面に表示された地図上の位置を指定すること、目的地の名称をリストから選択すること等によって、目的地の入力を行う。
【０１１１】
ユーザがナビゲーションの目的地を入力した場合（ステップＳ１０１のＹＥＳ）、クライアント２は、ＧＰＳ衛星３から電波を受信し、クライアント２の現在位置を測定する（ステップＳ１０２）。そして、クライアント２は、目的地の情報と現在位置の情報とをサーバ１へ送信する（ステップＳ１０３）。
【０１１２】
サーバ１は、クライアント２から受信した目的地の情報と現在位置の情報とに基づき、ルート情報データベース１１０を参照して、現在位置である出発地から目的地への経路を決定する（ステップＳ１０４）。そして、サーバ１は、経路上でナビゲーションを行うナビゲーション地点を決定する（ステップＳ１０５）。ナビゲーション地点は、例えば進路変更や方向転換（右折、左折など）を行う必要のある交差点（分岐点を含む）、経由地等である。
【０１１３】
サーバ１は、略図ＩＤ・シンボルＩＤデータベース１１２を参照して、決定したナビゲーション地点に対応する略図ＩＤとシンボルＩＤとを取得する（ステップＳ１０６）。ナビゲーション地点に対応する略図ＩＤとシンボルＩＤとは、各ナビゲーション地点でユーザに提示するナビゲーション画像の生成に必要な略図テンプレートとシンボルそれぞれのＩＤである。ナビゲーション画像の生成に必要な略図テンプレート及びシンボルは、例えば、地図情報データベース１０９を参照して、ナビゲーション地点の道路の形状やナビゲーション地点に存在する建物等を解析し、また、ルート検索部１０３で設定された経路におけるナビゲーション地点での進行方向等を解析することで決定される。サーバ１は、クライアント２でナビゲーションを行うために、サーバ１からクライアント２へ配信されるナビゲーション情報を生成する（ステップＳ１０７）。ナビゲーション情報は、取得した略図ＩＤ（略図テンプレート識別番号）とシンボルＩＤ（記号識別番号）、略図ＩＤ上に表示する文字列、シンボルや文字列を配置する略図上の位置を指定するロケーション番号（位置指定番号）等の情報を含む。サーバ１は、生成されたナビゲーション情報をクライアント２へ配信する（ステップＳ１０８）。
【０１１４】
クライアント２は、受信したナビゲーション情報を用いてナビゲーション画像を生成し、画面に表示する（ステップＳ１０９）。また、クライアント２は、受信したナビゲーション情報に応じて、音声案内等も出力する。
【０１１５】
そして、クライアント２は、ＧＰＳ衛星３によりクライアント２の現在位置を取得する（ステップＳ１１０）。クライアント２は、取得した現在位置の情報から、クライアント２が目的地に到達したかどうかを判定する（ステップＳ１１１）。クライアント２が目的地に到達した場合（ステップＳ１１１のＹＥＳ）、クライアント２はナビゲーションを終了する。
【０１１６】
クライアント２が目的地に到達していない場合（ステップＳ１１１のＮＯ）、クライアント２は、クライアント２が現在ナビゲーションを行っている（ナビゲーション画像を表示している）ナビゲーション地点に到達したかどうかを判定する（ステップＳ１１２）。クライアント２が現在ナビゲーションを行っているナビゲーション地点に到達した場合（ステップＳ１１２のＹＥＳ）、クライアント２は現在位置の情報をサーバ１へ送信する（ステップＳ１１３）。そして、サーバ１は、次のナビゲーション地点についてステップＳ１０６からステップＳ１０８の処理を実行し、次のナビゲーション地点のナビゲーション情報をクライアント２へ配信する。クライアント２は、受信した次のナビゲーション地点のナビゲーション情報を用いて、次のナビゲーション地点のナビゲーションを行う。
【０１１７】
クライアント２が現在ナビゲーションを行っているナビゲーション地点に到達していない場合（ステップＳ１１２のＮＯ）、クライアント２は、現在のナビゲーション地点のナビゲーション画像を画面に表示し続け、ステップＳ１１０以降の処理を実行する。
【０１１８】
以上の処理により、クライアント２の現在位置に応じたナビゲーション情報がサーバ１からクライアント２へ配信され、クライアント２はユーザへ適切なナビゲーションを行うことができる。
【０１１９】
次に、図１３のフローチャートを参照して、ステップＳ１０９の処理に含まれるナビゲーション画像生成処理の手順を詳細に説明する。
【０１２０】
まず、クライアント２は、サーバ１からナビゲーション情報を受信したかどうかを判定する（ステップＳ２０１）。サーバ１からナビゲーション情報を受信した場合（ステップＳ２０１のＹＥＳ）、クライアント２は、略図／シンボル情報データベース２０８から、ナビゲーション情報に含まれる略図ＩＤとシンボルＩＤとにそれぞれ対応する略図テンプレートとシンボルの画像データとを読み出す（ステップＳ２０２）。そして、クライアント２は、シンボルの画像データや文字情報を、ロケーション番号によって指定される、読み出した略図テンプレート上の位置に配置して、ナビゲーション画像を生成する（ステップＳ２０３）。
【０１２１】
以上の処理により、クライアント２は、サーバ１から受信したナビゲーション情報に基づいて、ナビゲーション画像を生成する。ナビゲーション画像生成に必要な略図テンプレート及びシンボルの画像データは、クライアント２に設けられたデータベースに予め格納されている。クライアント２は、必要に応じてデータベースから略図テンプレート及びシンボルの画像データを読み出して、ナビゲーション画像を生成する。
【０１２２】
以上のように、本実施形態においては、ナビゲーションのための画像情報をクライアント２側に保持することで、サーバ１からクライアント２へのナビゲーション情報の配信に要する通信量を削減できる。クライアント２は、ナビゲーションのための画像情報として、道路の形状を簡略化して描画した画像上に、一つ以上の記号（シンボル）又は文字列がそれぞれ配置される枠が設定されたテンプレートである略図テンプレートと、シンボルの画像データとを保持する。サーバ１は、ナビゲーション地点のナビゲーションに必要な略図テンプレートのＩＤ、シンボルのＩＤ、画像上に表示する名称等の文字列、及びシンボルや文字列を配置する略図テンプレート上の位置を示す番号を含むナビゲーション情報をクライアント２へ送信する。クライアント２は、受信したナビゲーション情報に基づいて、略図テンプレートのＩＤに対応する略図テンプレートとシンボルのＩＤに対応するシンボルの画像データを記憶装置から読み出し、略図テンプレート上にシンボルと文字列とを配置したナビゲーション画像を生成する。これにより、サーバ１からクライアント２へナビゲーションに必要な画像データを送信することなく、数値や文字列のみからなるナビゲーション情報が送信され、サーバ１からクライアント２へのナビゲーション情報の配信に要する通信量を削減できる。
【０１２３】
なお、本実施形態では、ナビゲーションの目的地を設定し、進路変更や方向転換を行う交差点や経由地をナビゲーション地点として決定し、決定したナビゲーション地点に関するナビゲーション情報をサーバ１からクライアント２へ配信する方法について説明したが、単にクライアント２の現在位置や進行方向等の情報から、クライアント２周辺の交差点等の地点をナビゲーション地点として決定し、当該ナビゲーション地点に対応するナビゲーション情報をサーバ１からクライアント２へ配信するようにしてもよい。
【０１２４】
また、上述の説明では、サーバ１を１台のコンピュータとして本実施形態を説明したが、サーバ１は、相互に接続された複数のコンピュータから構成されてもよい。
【０１２５】
また本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【０１２６】
１…サーバ、１０１…出発地／目的地情報取得部、１０２…現在位置情報取得部、１０３…ルート検索部、１０４…ナビ地点解析部、１０５…略図ＩＤ・シンボルＩＤ情報取得部、１０６…ナビ情報生成部、１０７…通信部、１０８…制御部、１０９…地図情報データベース、１１０…ルート情報データベース、１１１…ユーザデータベース、１１２…略図ＩＤ・シンボルＩＤ情報データベース、２…クライアント、２０１…現在位置取得部、２０２…ナビ情報取得部、２０３…ナビ画像生成部、２０４…表示部、２０５…通信部、２０６…出発地／目的地設定部、２０７…制御部、２０８…略図／シンボル情報データベース、２０９…ユーザ情報データベース、３…ＧＰＳ衛星。
【図１】
2010197158.tif 000003
【図２】
2010197158.tif 000004
【図３】
2010197158.tif 000005
【図４】
2010197158.tif 000006
【図５】
2010197158.tif 000007
【図６】
2010197158.tif 000008
【図７】
2010197158.tif 000009
【図８】
2010197158.tif 000010
【図９】
2010197158.tif 000011
【図１０】
2010197158.tif 000012
【図１１】
2010197158.tif 000013
【図１２】
2010197158.tif 000014
【図１３】
2010197158.tif 000015
【手続補正書】
【提出日】平成21年12月11日(2009.12.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ナビゲーション画像を表示する電子機器であって、
前記ナビゲーション画像上に表示すべき複数の記号それぞれに対応する複数の画像データと、道路の形状を簡略的に示す画像上に、記号が配置される複数の位置が設定された複数の略図テンプレートのデータとを格納する記憶手段と、
前記電子機器の現在位置を計測する位置計測手段と、
前記計測された現在位置を外部の通信機器に送信すると共に、略図テンプレート識別番号、記号識別番号、および位置指定番号を含む、前記現在位置に対応するナビゲーション地点のナビゲーション情報を前記外部の通信機器から受信する通信手段と、
前記テンプレート識別番号に対応する略図テンプレートと前記記号識別番号に対応する記号の画像データとを前記記憶手段から読み出し、前記読み出した記号の画像データを、前記読み出した略図テンプレート上の前記位置指定番号によって指定される位置に配置することによって、前記ナビゲーション画像を生成するナビゲーション画像生成手段とを具備することを特徴とする電子機器。
【請求項２】
ナビゲーションの出発地とナビゲーションの目的地とを設定する目的地設定手段をさらに具備し、
前記通信手段は、前記出発地及び前記目的地の情報と前記計測された現在位置とを前記外部の通信機器に送信すると共に、前記出発地から前記目的地への経路上でナビゲーションを行う各ナビゲーション地点について、略図テンプレート識別番号、記号識別番号、および位置指定番号を含む、前記現在位置に対応するナビゲーション地点のナビゲーション情報を前記外部の通信機器から受信することを特徴とする請求項１記載の電子機器。
【請求項３】
前記ナビゲーション地点は、前記経路上で進路変更が必要な地点、分岐点、又は交差点であることを特徴とする請求項２記載の電子機器。
【請求項４】
前記ナビゲーション情報は、前記略図テンプレート上に配置される文字列の情報を含むことを特徴とする請求項１記載の電子機器。
【請求項５】
電子機器の表示装置にナビゲーション画像を表示するナビゲーション画像表示方法であって、
前記電子機器は、前記ナビゲーション画像上に表示すべき複数の記号それぞれに対応する複数の画像データと、道路の形状を簡略的に示す画像上に、記号が配置される複数の位置が設定された複数の略図テンプレートのデータとを格納しており、
前記電子機器の現在位置を計測する位置計測ステップと、
前記計測された現在位置を外部の通信機器に送信すると共に、略図テンプレート識別番号、記号識別番号、および位置指定番号を含む、前記現在位置に対応するナビゲーション地点のナビゲーション情報を前記外部の通信機器から受信する通信ステップと、
前記電子機器に格納された、前記テンプレート識別番号に対応する略図テンプレートと前記記号識別番号に対応する記号の画像データとを読み出し、前記読み出した記号の画像データを、前記読み出した略図テンプレート上の前記位置指定番号によって指定される位置に配置することによって、前記ナビゲーション画像を生成するナビゲーション画像生成ステップとを具備することを特徴とするナビゲーション画像表示方法。
【請求項６】
ナビゲーションの出発地とナビゲーションの目的地とを設定する目的地設定ステップをさらに具備し、
前記通信ステップは、前記出発地及び前記目的地の情報と前記計測された現在位置とを前記外部の通信機器に送信すると共に、前記出発地から前記目的地への経路上でナビゲーションを行う各ナビゲーション地点について、略図テンプレート識別番号、記号識別番号、および位置指定番号を含むナビゲーション情報を前記外部の通信機器から受信することを特徴とする請求項５記載のナビゲーション画像表示方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
上述の課題を解決するため、本発明は、ナビゲーション画像を表示する電子機器であって、前記ナビゲーション画像上に表示すべき複数の記号それぞれに対応する複数の画像データと、道路の形状を簡略的に示す画像上に、記号が配置される複数の位置が設定された複数の略図テンプレートのデータとを格納する記憶手段と、前記電子機器の現在位置を計測する位置計測手段と、前記計測された現在位置を外部の通信機器に送信すると共に、略図テンプレート識別番号、記号識別番号、および位置指定番号を含む、前記現在位置に対応するナビゲーション地点のナビゲーション情報を前記外部の通信機器から受信する通信手段と、前記テンプレート識別番号に対応する略図テンプレートと前記記号識別番号に対応する記号の画像データとを前記記憶手段から読み出し、前記読み出した記号の画像データを、前記読み出した略図テンプレート上の前記位置指定番号によって指定される位置に配置することによって、前記ナビゲーション画像を生成するナビゲーション画像生成手段とを具備することを特徴とする。