(57)【特許請求の範囲】
【請求項１】
車に搭載され又は歩行者に携帯された端末と、この端末により要求された地図情報を上記端末に送信するサーバとを備え、
上記端末は、一定時間毎に現在位置の位置情報を検出し上記サーバに送信し、
上記サーバは、各種の縮尺で示される地図情報が格納された地図記憶手段と、
速度情報の種別で道路の種別を決め、上記端末から送信された上記位置情報と上記地図記憶手段に格納された地図情報とに基いて上記端末がいる上記道路の種別を検出する道路検出手段と、
予め上記道路の種別と選択する縮尺との対応を決めておき、上記端末から送信された上記位置情報に基いて上記道路検出手段が検出した上記道路の種別を得て、対応した上記縮尺で示される地図情報を上記地図記憶手段から選択する地図選択手段と、
上記端末により送信された上記位置情報とこの位置情報取得の時間間隔とから上記端末の走行中の速度と加速度とを求める速度検出手段と、
上記地図選択手段により選択された上記縮尺で示される地図情報を上記端末に送信する制御手段と、を備え、
上記地図選択手段は、速度情報の種別として、有料道路を上位とした有料・無料道路情報、速度が速い方を上位とした制限速度情報、幅の広い方を上位とした幅員情報、車線数の多い方を上位とした車線数情報、のいずれか一つ、または複数を定め、該定めた道路の種別に対応する縮尺の地図情報を選択し、かつ上記速度検出手段で求めた上記端末の走行中の速度が所定の速度以上であれば、速度情報の種別における上位の道路の種別に対応する縮尺の地図情報のみを選択し、上記端末の走行中の速度が所定の速度未満で、かつ上記端末の走行中の加速度が所定の範囲内のときには、別に対応を定めた縮尺の地図情報を選択し、
上記端末は、上記サーバにより送信された上記縮尺で示される地図情報を表示することを特徴とする通信型ナビゲーションシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図データを配信する通信型ナビゲーションシステムに関するものである。
【０００２】
【従来の技術】
図６は、例えば特開平１０−２６００４８号公報に記載の従来の通信型ナビゲーションシステムの構成図である。図において、端末１は地図を表示するための表示装置３と、ＧＰＳなどの現在位置を検出するための位置検出装置４と、サーバ２と通信を行うための通信装置６と、から構成される。
【０００３】
また、サーバ２は、地図情報と、それに関連する各種の情報を保持するための地図記憶装置８と、端末１からの要求に応じた地図を地図記憶装置８から取り出すための地図選択装置９と、端末１と通信を行うための通信装置１２と、から構成される。
【０００４】
この通信型ナビゲーションシステムでは、地図情報がそのまま送信されているため、通信データ量は地図情報のデータ量にほぼ比例する。地図情報は一般にデータ量が非常に大きいため、上述の従来の方式では、通信データ量が非常に大きく、これに伴い、応答速度が遅い、通信コストが大きいなどの問題が発生する。このため、通信型ナビゲーションシステムでは、送信する地図情報のデータ量を削減することが大きな課題となる。ただし、ユーザに提供する情報量はできる限り削減しないようにすることが望ましい。
【０００５】
この課題を解消するために、通信データ量の削減を目指したシステムとして、例えば特開平１０−３１２４５２号公報に記載の従来の通信型ナビゲーションシステムがある。このシステムでは地図の簡略化を行うことにより、ユーザに提供する情報量を確保しつつ通信データ量の削減を行っている。しかし、再利用することを考慮していないため、1回あたりの通信データ量の削減は実現できているものの、ナビゲーション全体での通信データ量の削減には結びついていない。
【０００６】
【発明が解決しようとする課題】
以上説明したように従来の通信型ナビゲーションシステムでは、地図情報のデータ量が大きいため、通信データ量が多くなり、応答速度が遅い、通信コストが大きいなどの問題点があった。またこの課題を解消するために特開平１０−３１２４５２号公報に記載のシステムも考えられているが、このシステムでは地図の簡略化は行っているものの、再利用することを考慮していないため、ナビゲーション全体の通信データ量の削減には結びついていない。
【０００７】
本発明は、以上のような課題を解決するためになされたものであり、ユーザ（端末）に送信する地図情報などの量を削減し、また、ユーザ（端末）が必要とする情報量を確保しつつ、ナビゲーション全体の通信データ量を削減することを目的とする。
【０００８】
【課題を解決するための手段】
この発明に係る通信型ナビゲーションシステムは、車に搭載され又は歩行者に携帯された端末と、この端末により要求された地図情報を上記端末に送信するサーバとを備え、
上記端末は、一定時間毎に現在位置の位置情報を検出し上記サーバに送信し、
上記サーバは、各種の縮尺で示される地図情報が格納された地図記憶手段と、
速度情報の種別で道路の種別を決め、上記端末から送信された上記位置情報と上記地図記憶手段に格納された地図情報とに基いて上記端末がいる上記道路の種別を検出する道路検出手段と、
予め上記道路の種別と選択する縮尺との対応を決めておき、上記端末から送信された上記位置情報に基いて上記道路検出手段が検出した上記道路の種別を得て、対応した上記縮尺で示される地図情報を上記地図記憶手段から選択する地図選択手段と、
上記地図選択手段により選択された上記縮尺で示される地図情報を上記端末に送信する制御手段と、を備え、
上記端末は、上記サーバにより送信された上記縮尺で示される地図情報を表示するようにした。
【０００９】
また更に、サーバの地図選択手段は、速度情報の種別として、有料道路を上位とした有料・無料道路情報、速度が速い方を上位とした制限速度情報、幅の広い方を上位とした幅員情報、車線数の多い方を上位とした車線数情報、のいずれか一つ、または複数を定め、該定めた道路の種別に対応する縮尺の地図情報を選択するようにした。
【００１０】
また更に、サーバは、上記端末に既に送信したことのある地図情報を送信履歴として格納する履歴記憶手段を備え、
制御手段は、地図選択手段により選択された地図情報と上記履歴記憶手段に記憶された地図情報とを比較し、未送信の地図情報を上記端末に送信するようにした。
【００１３】
また更に、サーバは、上記端末により送信された位置情報とこの位置情報取得の時間間隔とから上記端末の走行中の速度を求める速度検出手段を備え、
地図選択手段は、上記端末の走行中の速度が所定の速度以上であれば、速度情報の種別における上位の道路の種別に対応する縮尺の地図情報のみを選択し、上記端末の走行中の速度が所定の速度未満であれば、別に対応を定めた縮尺の地図情報を選択するようにした。
【００１５】
また更に、サーバは、上記端末により送信された位置情報とこの位置情報取得の時間間隔とから上記端末の走行中の速度と加速度とを求める速度検出手段を備え、
地図選択手段は、上記端末の走行中の速度が所定の速度以上であれば、速度情報の種別における上位の道路の種別に対応する縮尺の地図情報のみを選択し、上記端末の走行中の速度が所定の速度未満で、かつ上記端末の走行中の加速度が所定の範囲内のときには、別に対応を定めた縮尺の地図情報を選択するようにした。
【００１７】
【発明の実施の形態】
実施の形態１．
図１は、実施の形態１の通信型ナビゲーションシステムの構成図である。図において、１は地図情報などを表示する端末、２はその地図情報などを提供するサーバである。端末１とサーバ２は、無線などの通信手段によって接続されている。例えば、端末１は自動車や二輪車などに搭載、もしくは、歩行者に携帯され、サーバ２はインターネット上や情報センタ、家庭などに設置される。
【００１８】
端末１の構成は次のとおりである。３は地図情報などを表示に関するパラメータに応じてユーザに対して表示する表示装置、４は端末の現在位置を検出する位置検出装置、５はサーバ２から取得した地図情報などを保持する記憶装置、６はサーバ２とデータ交換を行う通信装置、７はこれらの装置を制御する制御装置である。
【００１９】
サーバ２の構成は次のとおりである。８は地図情報などを保持する地図記憶装置、９は位置情報に応じた地図情報などを地図記憶装置から取り出し、簡略化に関するパラメータに応じて簡略化する地図選択装置、１０は位置情報から端末が現在走行中の道路を検出する道路検出装置、１１は位置情報や端末に送信した地図情報などの履歴を保持する履歴記憶装置、１２は端末とデータ交換を行うための通信装置、１３はこれらの装置を制御するための制御装置である。
【００２０】
次に、動作について説明する。図２は実施の形態１の通信型ナビゲーションシステムの処理の流れを示すフローチャートである。
まず、端末１は、現在の位置情報を検出しサーバ２に送信する（ステップＳ１）。次に、位置情報を受け取ったサーバ２は、その位置情報に応じた地図情報などを、簡略化に関するパラメータに応じて簡略化し、表示方法に関するパラメータとともに端末１に送信する（ステップＳ２）。ここで、送信する情報としては、地図情報のほか、経路情報、交通情報（渋滞情報、工事情報など）、施設情報（駐車場情報、レストラン情報、ガソリンスタンド情報など）などの地図情報に付帯するものがある。各実施の形態中では、これらを含めて「地図情報など」という語句で記載した。
【００２１】
地図情報などを受け取った端末１は、表示方法に関するパラメータに応じてサーバ２より送られた情報を表示する（ステップＳ３）。以上の処理を繰り返し行うことにより、ナビゲーションを実現する。
【００２２】
次に、端末１の処理動作について説明する。図３は端末１における処理の流れを示すフローチャートである。
まず、端末１の位置検出装置４では一定時間毎に現在位置の位置情報を検出し、制御装置７に渡す。（ステップＳ１１）。ここで、例えば、位置検出装置４としてはＧＰＳなど、位置情報としては緯度経度などが用いられる。
【００２３】
制御装置７では、受け取った位置情報を通信装置６を通してサーバ２に送信する（ステップＳ１２）。また、このとき端末を識別するための端末識別情報も同様にしてサーバ２に送信する。ここで、例えば、通信装置６としてはパケット通信機能を持つ携帯電話などが用いられる。
【００２４】
次に、送信した位置情報に応じた地図情報などと地図情報などを表示するために使用する表示方法に関するパラメータが、サーバ２から通信装置６を通して制御装置７に返される（ステップＳ１３）。制御装置７では、受け取った地図情報などを記憶装置５に格納し（ステップＳ１４）、表示装置３に位置情報と表示方法に関するパラメータを渡す（ステップＳ１５）。例えば、地図情報には道路地図のほか施設情報などが、また、表示方法に関するパラメータには補正された位置情報や縮尺に関する情報などが含まれている。
【００２５】
位置情報を受け取った表示装置３は、地図情報などを表示方法に関するパラメータに応じて記憶装置５から取り出し表示する（ステップＳ１６）。
【００２６】
次に、サーバ２の処理動作について説明する。図４はサーバ２における処理の流れを示すフローチャートである。
まず、通信装置１２を通して受信した位置情報は制御装置１３に渡される（ステップＳ２１）。制御装置１３では、受け取った位置情報、及び、端末を識別するための情報を履歴記憶装置１１、道路検出装置１０、地図選択装置９に渡す（ステップＳ２２）。
【００２７】
次に、履歴記憶装置１１では、渡された位置情報を端末毎に記録する（ステップＳ２３）。即ち、履歴記憶装置１１は、位置検出装置４で一定時間毎に検出された位置情報を端末毎に記録した情報が格納されている。ここで、履歴記憶装置１１としてはハードディスクなどが用いられる。
【００２８】
次に、道路検出装置１０では、渡された位置情報と、地図記憶装置８上の地図情報と、履歴記憶装置１１に記録された履歴情報とから、現在走行中の道路の種別を検出し、地図選択装置９に渡す（ステップＳ２４）。また、必要に応じて、位置情報を補正し、制御装置１３に渡す。
【００２９】
次に、地図選択装置９では、渡された位置情報に応じた地図情報などを地図記憶装置８から取り出す（ステップＳ２５）。これは、一般的にナビゲーション用の地図情報などはメッシュ単位で格納されており、渡された位置情報即ち現在の位置に応じたメッシュ単位の地図情報などを取り出すことを示している。なお、縮尺は任意の大きさを使用する。
【００３０】
さらに、地図選択装置９では、渡された走行中の道路の種別（簡略化に関するパラメータ）に応じて、適切な形に地図情報などを簡略化し、縮尺とともに制御装置１３に渡す（ステップＳ２６）。これは、上記の取り出されたメッシュ単位の地図情報など（ここではまだすべての情報が含まれている）に対して階層化のためのルールを適用し、階層化された地図情報などを作成する。そして、その地図情報などに対して簡略化（選択）にためのルールを適用し、簡略化（選択）された地図情報など作成することを示している。
即ち、地図選択装置９では、渡された位置情報即ち現在の位置に基づいてメッシュ単位の地図情報などを取り出した後に、現在走行中の道路の種別に基づいて地図情報の簡略化を行う。
【００３１】
次に、制御装置１３では、渡された地図情報などと端末毎に記録されている送信履歴とを比較し、まだ送信していない地図情報のみを通信装置１２を通して端末１に送信する（ステップＳ２７）。
また、制御装置１３では、受け取った適当な形に簡略された地図情報などとともに、補正された位置情報、縮尺などを表示方法に関するパラメータとしてまとめ、通信装置１２を通して端末１に送信する（ステップＳ２８）。
【００３２】
上記のサーバ２の処理動作中のステップＳ２６において、地図選択装置９が走行中の道路の種別に応じて、適切な形に地図情報などを簡略化する方法は次のとおりである。
道路の種別に関する情報としては、有料／無料、制限速度、幅員、車線数などがある。このうちのすべて、もしくは、一部の情報を用いて階層化を行う。階層の上位下位の関係は、有料／無料の場合有料が上位、制限速度の場合高速な方が上位、幅員の場合広い方が上位、車線数の場合多い方が上位となる。
【００３３】
そして、ある階層の道路を走行中の場合、その階層より下の階層の道路に関する情報を簡略化の対象として送信対象外とする。これは、ユーザが必要とする情報は走行中の道路の種別に依存し、走行中の道路よりも詳細な情報（下の階層の道路に関する情報）は通常必要ではない、と考えられるためである。例えば、道路の種別を有料／無料と制限速度の情報を用いて、次の（１）から（４）のような分類で階層化したとする。
【００３４】
（１）高速道路、有料道路。
（２）制限速度が５０km/h以上の（１）以外の道路。
（３）制限速度が３０km/h以上、５０km/h未満の道路。
（４）制限速度が３０km/h未満の道路。
この場合、高速に走行することが可能な道路を走行している場合には、それより細い道路に関する情報は必要がない、と考えられるため、現在走行中の道路に応じて、次のように地図情報などを選択する。
【００３５】
・走行中の道路の階層が上記（１）の場合は（１）に関する情報のみ。
・走行中の道路の階層が上記（２）の場合は（１）と（２）に関する情報。
・走行中の道路の階層が上記（３）の場合は（１）と（２）と（３）に関する情報。
・走行中の道路の階層が上記（４）の場合はすべてに関する情報。
【００３６】
以上のように本実施の形態によれば、ユーザ（端末）が必要とする情報量を確保しつつ、送信する地図情報などの量を削減することが可能になる。また、履歴情報を利用することにより、ナビゲーション全体で送信する地図情報などの量を削減することが可能になる。
【００３７】
実施の形態２.
実施の形態２の通信型ナビゲーションシステムの構成は図１と同様であり、同一符号を用いて説明を行う。また、端末１における処理の流れは実施の形態１と同様である。実施の形態２では、実施の形態１で示した図４のフローチャートのステップＳ２５で行われるサーバ２の処理が異なる。
【００３８】
本実施の形態の地図選択装置９では、渡された位置情報に応じた地図情報などを、渡された現在走行中の道路の種別に応じた縮尺で地図記憶装置８から取り出す。ここで、地図選択装置９における走行中の道路の種別に応じた縮尺の決定方法は次のとおりである。
【００３９】
道路の種別による階層化の方法は実施の形態１と同様である。そして、ある階層の道路を走行中の場合、その階層に応じた縮尺を選択する。これは、ユーザが必要とする地図の縮尺は走行中の道路の種別に依存する、と考えられるためである。例えば、道路の種別を実施の形態１で示したように階層化したとする。また、地図の縮尺は次のとおりであるとする。
【００４０】
（ａ）縮尺１０、０００分の１。
（ｂ）縮尺２５、０００分の１。
（ｃ）縮尺５０、０００分の１。
（ｄ）縮尺１００、０００分の１。
この場合、現在走行中の道路の階層に応じて、次のように地図情報などを選択する。
・走行中の道路の階層が上記（１）の場合は上記（ｄ）の縮尺の情報。
・走行中の道路の階層が上記（２）の場合は上記（c）の縮尺の情報。
・走行中の道路の階層が上記（３）の場合は上記（b）の縮尺の情報。
・走行中の道路の階層が上記（４）の場合は上記（a）の縮尺の情報。
【００４１】
以上の方法により、ユーザ（端末）が必要とする情報量を確保しつつ、送信する地図情報などの量を削減することが可能になる。また、ユーザ（端末）の走行中の道路の種別に依存する、ユーザ（端末）が必要とする最適な縮尺の地図情報をサーバが端末に送信することができる。
【００４２】
実施の形態３.
図５は、実施の形態３の通信型ナビゲーションシステムの構成図であり、図１と同一符号は同一又は相当部分を示し説明を省略する。実施の形態３の端末の構成と処理の流れは実施の形態１と同様である。実施の形態３のサーバ２の構成は、実施の形態１に加えて、位置情報とその履歴から速度を検出する速度検出装置１４を持つ。
【００４３】
本実施の形態におけるサーバ２の処理の流れは、実施の形態１で示した図４のフローチャートのステップＳ２４の後に、速度検出装置１４で行われる次の処理工程が入る。速度検出装置１４では、渡された位置情報と履歴記憶装置１１上の履歴情報とから、走行中の速度を検出し、地図選択装置９に渡す。即ち、速度検出装置１４では、渡された位置情報と履歴記憶装置１１に格納されているこの渡された位置情報の一つ前の位置情報とから走行中の速度を検出し、地図選択装置９に渡す。
【００４４】
次に、図４のフローチャートのステップＳ２５と同様の処理が行われ、その後、図４のフローチャートのステップＳ２６に対応する処理として、次の処理が行われる。即ち、地図選択装置９では、渡された走行中の道路の種別と走行中の速度に応じて、適切な形に地図情報などを簡略化し、縮尺とともに制御装置１３に渡す。
【００４５】
ここで、サーバ２の処理の中で、走行中の速度の検出方法は次のとおりである。渡された位置情報、及び、履歴記憶装置１１上の位置情報を位置情報を入手した時間の逆順にならべたものをＰ１、Ｐ２、...とする。また、位置情報取得の時間間隔をＴ秒とする。さらに、２点間の距離を求めるための関数ｄ［ｍ］＝Ｆ（Ｐｘ，Ｐｙ）が定義されているものとする。
【００４６】
このとき、走行中の速度Ｖ［Ｋｍ／ｈ］は次式のように求められる。
Ｖ＝Ｆ（Ｐ１，Ｐ２）／Ｔ＊３．６                            （式１）
【００４７】
ただし、誤差が大きく発生する場合（Ｔが小さい場合）には、誤差が小さくなるように次の式のｎを設定して求める。
Ｖ＝｛Ｆｄ（Ｐ１，Ｐ２）＋Ｆｄ（Ｐ２，Ｐ３）＋・・・＋Ｆｄ（Ｐｎ，Ｐｎ＋１）｝／ｎ＊Ｔ＊３．６                                      （式２）
【００４８】
サーバ２の地図選択装置９における走行中の道路の種別と走行中の速度に応じた簡略化の方法は次のとおりである。道路の種別による階層化の方法は実施の形態１と同様である。そして、ある階層の道路を走行中の場合、その階層より下の階層の道路に関する情報を簡略化の対象とする。ただし、ある程度低速に走行している場合には、その階層より一つ下の階層の道路に関する情報を簡略化の対象から外す。
【００４９】
これは、ユーザが必要とする情報は走行中の道路の種別に依存し、走行中の道路よりも詳細な情報（下の階層の道路に関する情報）は通常必要ではない。ただし、ある程度低速に走行している場合には、渋滞など走行を妨げる何らかの事態が発生しているため、より詳細な情報（近傍の道路に関する情報）を必要とする、と考えられるためである。例えば、道路の種別を実施の形態１で示したように階層化したとする。この場合、現在走行中の道路の階層と走行中の速度に応じて、次のように地図情報などを選択する。
【００５０】
・走行中の道路の階層が上記（１）の場合は（１）に関する情報のみ。
・走行中の道路の階層が上記（２）の場合で、
走行中の速度が制限速度の５０％以上の場合は（１）と（２）に関する情報。
走行中の速度が制限速度の５０％未満の場合は（１）と（２）と（３）に関する情報。
・走行中の道路の階層が上記（３）の場合で、
走行中の速度が制限速度の５０％以上の場合は（１）と（２）と（３）に関する情報。
走行中の速度が制限速度の５０％未満の場合はすべてに関する情報。
・走行中の道路の階層が上記（４）の場合はすべてに関する情報。
【００５１】
以上の方法により、ユーザ（端末）が必要とする情報量を確保しつつ、送信する地図情報などの量を削減することが可能になる。
【００５２】
実施の形態４.
実施の形態４の通信型ナビゲーションシステムの構成は図５と同様である。また、端末における処理の流れは実施の形態３と同様である。実施の形態４では、実施の形態３で図４のフローチャートのステップＳ２４の後に行われた速度検出装置１４の処理工程の後に、図４のフローチャートのステップＳ２５に対応する次の地図選択装置９の処理が行われる。
【００５３】
本実施の形態の地図選択装置９では、渡された位置情報に応じた地図情報などを、渡された現在走行中の道路の種別と走行中の速度に応じた縮尺で地図記憶装置８から取り出す。ここで、地図選択装置９における走行中の道路の種別と走行中の速度に応じた縮尺の決定方法は次のとおりである。
【００５４】
道路の種別による階層化の方法は実施の形態１と同様である。そして、ある階層の道路を走行中の場合、その階層に応じた縮尺を選択する。ただし、ある程度低速に走行している場合には、一つ下の階層に応じた縮尺を選択する。これは、ユーザが必要とする地図の縮尺は走行中の道路の種別に依存するが、ただし、ある程度低速に走行している場合には、渋滞など走行を妨げる何らかの事態が発生しているため、より詳細な情報を必要とする、と考えられるためである。
【００５５】
例えば、道路の種別を実施の形態１で示したように階層化したとする。また、地図の縮尺が実施の形態２で示したとおりであるとする。この場合、現在走行中の道路の階層と走行中の速度に応じて、次のように地図情報などを選択する。
【００５６】
・走行中の道路の階層が上記（１）の場合は上記（ｄ）の縮尺情報。
・走行中の道路の階層が上記（２）の場合で、
走行中の速度が制限速度の５０％以上の場合は上記（ｃ）の縮尺情報。
走行中の速度が制限速度の５０％未満の場合は上記（ｂ）の縮尺情報。
・走行中の道路の階層が上記（３）の場合で、
走行中の速度が制限速度の５０％以上の場合は上記（ｂ）の縮尺情報。
走行中の速度が制限速度の５０％未満の場合は上記（ａ）の縮尺情報。
・走行中の道路の階層が上記（４）の場合は上記（ａ）の縮尺情報。
【００５７】
以上の方法により、ユーザ（端末）が必要とする情報量を確保しつつ、送信する地図情報などの量を削減することが可能になる。また、ユーザ（端末）の走行中の道路の種別と走行中の速度とに依存する、ユーザ（端末）が必要とする最適な縮尺の地図情報をサーバが端末に送信することができる。
【００５８】
実施の形態５.
実施の形態５の端末の構成と処理の流れは実施の形態３と同様である。実施の形態５では、実施の形態３で述べた速度検出装置１４が、位置情報とその履歴から速度と加速度を検出するものである。本実施の形態におけるサーバ２の処理の流れは、実施の形態３の速度検出装置１４及び地図選択装置９での処理内容が次のように変わったものである。
【００５９】
本実施の形態の速度検出装置１４では、渡された位置情報と履歴記憶装置１１上の履歴情報から、走行中の速度と加速度を検出し、地図選択装置９に渡す。さらに、地図選択装置９では、渡された走行中の道路の種別と、走行中の速度と、加速度とに応じて、適切な形に地図情報などを簡略化し、縮尺とともに制御装置１３に渡す。
【００６０】
ここで、走行中の速度と加速度の検出方法は次のとおりである。即ち、渡された位置情報、及び、履歴記憶装置１１上の位置情報を時間の逆順にならべたものを P１、P２、...とする。また、位置情報取得の時間間隔をＴ秒とする。さらに、２点間の距離を求めるための関数ｄ［ｍ］＝Ｆ（Ｐｘ，Ｐｙ）が定義されているものとする。このとき、走行中の速度Ｖｍ［Ｋｍ／ｈ］は次式のように求められる。
【００６１】
Ｖｍ＝Ｆｄ（Ｐｍ，Ｐｍ＋１）／Ｔ＊３．６                    （式３）
すると、走行中の加速度 Ａ［Ｋｍ／ｈ／秒］は次式のように求められる。
Ａ＝（Ｖ１−Ｖ２）／Ｔ                                      （式４）
ただし、誤差が大きく発生する場合（Ｔが小さい場合）には、誤差が小さくなるように次式のｎを設定して求める。
Ｖｍ＝｛Ｆｄ（Ｐｍ，Ｐｍ＋１）＋Ｆｄ（Ｐｍ＋１，Ｐｍ＋２）＋・・・＋Ｆｄ（Ｐｍ＋ｎ，Ｐｍ＋ｎ＋１）｝／ｎ＊Ｔ：３．６                （式５）
【００６２】
また、地図選択装置９における走行中の道路の種別と、走行中の速度と、加速度とに応じた簡略化の方法は次のとおりである。道路の種別による階層化の方法は実施の形態１と同様である。そして、ある階層の道路を走行中の場合、その階層より下の階層の道路に関する情報を簡略化の対象とする。ただし、ある程度低速に走行している場合には、その階層より一つ下の階層の道路に関する情報を簡略化の対象から外す。
【００６３】
これは、ユーザが必要とする情報は走行中の道路の種別に依存し、走行中の道路よりも詳細な情報 （下の階層の道路に関する情報） は通常必要ではない、ただし、ある程度低速に走行している場合で、加速度の絶対値が小さい場合（つまり速度の変化がない場合）には、渋滞など走行を妨げる何らかの事態が発生しているため、より詳細な情報（近傍の道路に関する情報）を必要とする、と考えられるためである。
【００６４】
例えば、道路の種別を実施の形態１で示したように階層化したとする。この場合、現在走行中の道路の階層と走行中の速度、加速度に応じて、次のように地図情報などを選択する。
【００６５】
・走行中の道路の階層が上記（１）の場合は（１）に関する情報のみ。
・走行中の道路の階層が上記（２）の場合で、
走行中の速度が制限速度の５０％以上の場合は（１）と（２）に関する情報。
走行中の速度が制限速度の５０％未満の場合で、
走行中の加速度が−１０Ｋｍ／ｈ／秒未満もしくは１０Ｋｍ／ｈ／秒以上の場合は（１）と（２）に関する情報。
走行中の加速度が−１０Ｋｍ／ｈ／秒以上１０km/h/秒までの場合は（１）と（２）と（３）に関する情報。
【００６６】
・走行中の道路の階層が上記（３）の場合で、
走行中の速度が制限速度の５０％以上の場合は（１）と（２）と（３）に関する情報。
走行中の速度が制限速度の５０％未満の場合で、
走行中の加速度がが−１０Ｋｍ／ｈ／秒未満もしくはが１０Ｋｍ／ｈ／秒以上の場合は（１）と（２）と（３）に関する情報。
走行中の加速度が−１０Ｋｍ／ｈ／秒以上が１０Ｋｍ／ｈ／秒までの場合はすべてに関する情報。
・走行中の道路の階層が上記（４）の場合はすべてに関する情報。
【００６７】
以上の方法により、ユーザ（端末）が必要とする情報量を確保しつつ、送信する地図情報などの量を削減することが可能になる。
【００６８】
実施の形態６.
実施の形態６の通信型ナビゲーションシステムの構成は図５と同様である。また、端末における処理の流れは実施の形態５と同様である。本実施の形態では、サーバ２における地図選択装置９の処理動作のみが実施の形態５と異なる。
【００６９】
本実施の形態の地図選択装置９では、渡された位置情報に応じた地図情報などを、渡された現在走行中の道路の種別と、走行中の速度と、加速度とに応じた縮尺で地図記憶装置８から取り出す。ここで地図選択装置９における走行中の道路の種別と走行中の速度に応じた縮尺の決定方法は次のとおりである。
【００７０】
道路の種別による階層化の方法は実施の形態１と同様である。そして、ある階層の道路を走行中の場合、その階層より下の階層の道路に関する情報を簡略化の対象とする。ただし、ある程度低速で、かつ加速度が所定の範囲内で走行している場合には、その階層より一つ下の階層の道路に関する情報を簡略化の対象から外す。
【００７１】
これは、ユーザが必要とする地図の縮尺は走行中の道路の種別に依存するが、ただし、ある程度低速に走行している場合で、加速度の絶対値が小さい場合（つまり速度の変化がない場合）には、渋滞など走行を妨げる何らかの事態が発生しているため、より詳細な情報を必要とする、と考えられるためである。例えば、道路の種別を実施の形態１で示したように階層化したとする。
【００７２】
また、地図の縮尺が実施の形態２のとおりであるとする。この場合、現在走行中の道路の階層と走行中の速度、加速度に応じて、次のように地図情報などを選択する。
【００７３】
・走行中の道路の階層が上記（１）の場合は上記（ｄ）の縮尺情報。
・走行中の道路の階層が上記（２）の場合で、
走行中の速度が制限速度の５０％以上の場合は上記（ｃ）の縮尺情報。
走行中の速度が制限速度の５０％未満の場合で、
走行中の加速度が−１０Ｋｍ／ｈ／秒未満もしくは１０Ｋｍ／ｈ／秒以上の場合は上記（ｃ）の縮尺情報。
走行中の加速度が−１０Ｋｍ／ｈ／秒以上、１０Ｋｍ／ｈ／秒までの場合は上記（ｂ）の縮尺情報。
【００７４】
・走行中の道路の階層が上記（３）の場合で、
走行中の速度が制限速度の５０％以上の場合は上記（ｂ）の縮尺情報。
走行中の速度が制限速度の５０％未満の場合で、
走行中の加速度が−１０Ｋｍ／ｈ／秒未満もしくは１０Ｋｍ／ｈ／秒以上の場合は上記（ｂ）の縮尺情報。
走行中の加速度が−１０Ｋｍ／ｈ／秒以上、１０Ｋｍ／ｈ／秒までの場合は上記（ａ）の縮尺情報。
・走行中の道路の階層が上記（４）の場合は上記（ａ）の縮尺情報。
【００７５】
以上の方法により、ユーザ（端末）が必要とする情報量を確保しつつ、送信する地図情報などの量を削減することが可能になる。また、ユーザ（端末）の走行中の道路の種別と走行中の速度と走行中の加速度とに依存する、ユーザ（端末）が必要とする最適な縮尺の地図情報をサーバが端末に送信することができる。
【００７６】
実施の形態７.
実施の形態７の通信型ナビゲーションシステムの構成は図１と同様である。また、基本的な処理の流れは実施の形態１と同様である。本実施の形態では、サーバ２の地図選択装置９が行う走行中の道路の種別に応じた簡略化の方法は次のとおりである。
【００７７】
ここで、道路の種別による階層化の方法は実施の形態１と同様である。そして、ある階層の道路を走行中の場合、その階層に応じた抽象化を行う。これは、ユーザが必要とする情報は走行中の道路の種別に依存し、ある程度整備された道路を走行中には、次のＩＣ（インターチェンジ）名や交差点名と距離というような抽象化された情報（地図情報以外の情報）で十分である、と考えられるためである。
【００７８】
ただし、下の階層の道路の場合、交差点名がつけられていないことが多いため、その場合には抽象化は行わない。例えば、道路の種別を実施の形態１で示したように階層化したとする。この場合、現在走行中の道路の階層に応じて、次のように抽象化を行う。
【００７９】
・走行中の道路の階層が上記（１）の場合は次のＩＣ名と距離の情報。
・走行中の道路の階層が上記（２）の場合は次の交差点名と距離の情報。
・走行中の道路の階層が上記（３）、（４）の場合は抽象化を行わない。
【００８０】
以上の方法により、ユーザ（端末）が必要とする情報量を確保しつつ、送信する地図情報などの量を削減することが可能になる。
【００８１】
【発明の効果】
本発明は、以上説明したように構成されているので、以下に示すような効果を奏する。
【００８２】
第１又は第２の発明では、サーバが端末から送信された現在位置の位置情報に対応した地図情報の中から端末の走行中の道路の種別に対応した地図情報のみを選択し、この選択した地図情報を端末に送信することにより、端末に送信する地図情報の量を削減することができるので、ナビゲーション全体の通信データ量を削減することができる。
【００８３】
第３の発明では、地図選択手段により選択された地図情報と履歴記憶手段に格納された既に端末に送信されたことのある地図情報とを比較し、まだ送信していない地図情報を端末に送信することにより、端末に送信する地図情報の量を削減することができるので、ナビゲーション全体の通信データ量を削減することができる。
【００８４】
第４の発明では、端末の走行中の道路の種別に対応した縮尺の地図情報を地図記憶手段から取り出すことにより、端末の走行中の道路の種別に最適な縮尺の地図情報を得ることができる。また、端末に送信する地図情報の量を削減することができるので、ナビゲーション全体の通信データ量を削減することができる。
【００８５】
第５の発明では、地図情報を階層化し、この階層化された地図情報の中から端末の走行中の道路の種別に対応した階層より上位の階層の地図情報のみを選択することにより、端末に送信する地図情報の量を削減することができるので、ナビゲーション全体の通信データ量を削減することができる。
【００８６】
第６の発明では、端末の走行中の速度を求め、この端末の走行中の速度に基づいて階層化した地図情報の中から端末の走行中の道路の種別に対応した階層の地図情報を選択することにより、端末に送信する地図情報の量を削減することができるので、ナビゲーション全体の通信データ量を削減することができる。
【００８７】
第７の発明では、端末の走行中の速度に基づいて端末の走行中の道路の種別に対応した縮尺の地図情報を地図記憶手段から取り出すことにより、端末の走行中の道路の種別と端末の走行中の速度に最適な縮尺の地図情報を得ることができる。また、端末に送信する地図情報の量を削減することができるので、ナビゲーション全体の通信データ量を削減することができる。
【００８８】
第８の発明では、端末の走行中の速度と加速度とを求め、この端末の走行中の速度と加速度に基づいて階層化した地図情報の中から端末の走行中の道路の種別に対応した階層の地図情報を選択することにより、端末に送信する地図情報の量を削減することができるので、ナビゲーション全体の通信データ量を削減することができる。
【００８９】
第９の発明では、端末の走行中の速度と加速度とに基づいて端末の走行中の道路の種別に対応した縮尺の地図情報を地図記憶手段から取り出すことにより、端末の走行中の道路の種別と端末の走行中の速度と端末の走行中の速度に最適な縮尺の地図情報を得ることができる。また、端末に送信する地図情報の量を削減することができるので、ナビゲーション全体の通信データ量を削減することができる。
【図面の簡単な説明】
【図１】  実施の形態１の通信型ナビゲーションシステムの構成図。
【図２】  実施の形態１における通信型ナビゲーションシステムの処理の流れを示すフローチャート。
【図３】  実施の形態１における端末１の処理の流れを示すフローチャート。
【図４】  実施の形態１におけるサーバ２の処理の流れを示すフローチャート。
【図５】  実施の形態３の通信型ナビゲーションシステムの構成図。
【図６】  従来の実施の形態１の通信型ナビゲーションシステムの構成図。
【符号の説明】
１  端末、２  サーバ、３  表示装置、４  位置検出装置、５  記憶装置、６通信装置、７  制御装置、８  地図記憶装置、９  地図選択装置、１０  道路検出装置、１１  履歴記憶装置、１２  通信装置、１３  制御装置。
【図１】
0003856999.tif 000002
【図２】
0003856999.tif 000003
【図３】
0003856999.tif 000004
【図４】
0003856999.tif 000005
【図５】
0003856999.tif 000006
【図６】
0003856999.tif 000007