JP2003075162A - 通信ナビゲーションシステム及び方法、並びにコンピュータプログラム - Google Patents

Abstract

(57)【要約】 【課題】 通信ナビゲーションシステムにおいて、その
システムのサービス圏外では、運行軌跡を利用して通信
ナビゲーション端末で経路探索等を行う。 【解決手段】 通信ナビゲーションシステムは、通信ナ
ビゲーション端末（５）と通信センタ装置（３）とそれ
らの間を接続する通信手段（２）とから構成される。通
信ナビゲーション端末には、当該通信ナビゲーションシ
ステムのサービス圏外を走行している際に記録された運
行軌跡を優先的に保持しておく運行軌跡記録手段（３
６、２４）と、サービス圏外では、この保持された運行
軌跡に基づいて、経路探索等を行う処理手段（２０）と
を備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、経路探索、経路誘
導、地図表示等のナビゲーション処理を少なくとも部分
的に、通信ネットワークを利用して実行可能な車載用等
の通信ナビゲーションシステム及び方法、並びにコンピ
ュータプログラムの技術分野に属する。

【０００２】

【従来の技術】近時、自動車の走行を制御する電子制御
の研究開発や、運転を支援するナビゲーションシステム
の普及が著しい。このナビゲーションシステムには種々
のデータベースを有していて、表示装置に地図情報、現
在位置情報、各種案内情報等を表示する基本的な構成が
あり、さらに入力した条件に基づいてドライブルートを
探索するものが一般的である。

【０００３】従来、車両に搭載されるナビゲーション装
置の“ルート探索”或いは“経路探索”と呼ばれる機能
は、ユーザが指定した出発地と目的地とを結ぶ最適経路
を探索可能に構成されている。そして、探索された最適
経路や、ＧＰＳ（Global Positioning System）測位或
いは自立測位に基づく現在位置を、地図上に表示して、
目的地までの誘導案内（ナビゲーション）を行うように
構成されている。

【０００４】伝統的なナビゲーション装置においては、
このような経路探索は、ナビゲーション装置に装着され
る地図情報記録媒体（例えば、ＤＶＤ−ＲＯＭ）に格納
されている地図データベース情報に基づいて、装置内の
マイクロプロセッサ処理で行われる。より具体的には、
地図データベース情報のうち、道路の交差点や分岐点に
対応する座標情報（緯度及び経度、若しくは緯度及び経
度と高度の絶対位置情報）等を含むノード情報、交差点
や分岐点間の道路部分に対応するリンク情報などの、数
学的な所定アルゴリズムに基づく最適経路の探索を可能
ならしめる“経路探索用情報”を用いて、当該経路探索
は実行される。そして、一般にこのような経路探索用情
報は、経路探索用という性質上、例えば日本全域或いは
本州全域など、道路が相互に接続されている広範囲のエ
リアについてのノード情報、リンク情報等からなるた
め、そのデータ量は膨大となり、地図データベース情報
の全体データ量を増大させている。

【０００５】更に、地図データベース情報は、多数の地
図情報（図葉）のそれぞれに道路、鉄道／水域などの背
景、道路／地図の名称（文字）及び施設記号、観光地／
施設などの施設案内情報である付加情報のデータを含
む。これらにより、上述の経路探索用情報等と共に、地
図データベース情報のデータ量を更に増大させている。

【０００６】ところで、最適経路の探索では、道路の新
設、変更などがあるため最新の地図データベース情報が
必要である。

【０００７】従って、伝統的なナビゲーション装置で
は、最新の且つデータ量が膨大な地図データベース情報
を格納した地図情報記録媒体を装備する必要があるとと
もに、複雑な地図データベース情報に基づいた最適経路
の探索処理及び、その表示処理が必要である。この場
合、高速処理が可能なマイクロプロセッサ（ＭＰＵ）を
実装する必要があり、その処理規模と装置規模が増大化
してしまう。

【０００８】そこで、このような処理規模及び装置規模
増大化の改善を図る多種の通信ナビゲーションシステム
が提案されている。この通信ナビゲーションシステムで
は、車両に搭載された通信ナビゲーション端末と通信ネ
ットワーク上の通信センタ装置との間の双方向無線通信
を通じて、地図データベース情報が取得・提供される
（例えば、特開平７−２６２４９３号「移動体用地図情
報配付システム」公報例、特開平１０−９６６４４号
「移動経路案内システム」公報例参照）。

【０００９】この種の通信ナビゲーションシステムにお
ける通信センタ装置では、移動体に搭載する個々のナビ
ゲーション装置に、最新の地図データベース情報を格納
した情報記録媒体を備える場合に比較すると、例えば、
一つの通信センタ装置における地図データベース情報を
最新のものに更新すれば良いことから、結果的に最新地
図データベース情報を迅速かつ廉価に提供可能である。
したがって、ユーザ側では、最新の経路探索用情報等を
含む地図データベース情報を享受できるようになる。

【００１０】更に、ルート探索についても通信ナビゲー
ション端末側では行わずに、通信ナビゲーション端末側
で現在地或いは出発地と目的地とを示す情報を送信し、
これらに応じたルート探索を通信センタ装置側で高性能
なプロセッサにより行って、通信ナビゲーション端末で
この探索結果を受信して所定フォーマットで表示等する
ように構成された通信ナビゲーションシステムについて
も開発が進められている。

【００１１】

【発明が解決しようとする課題】しかしながら、上述し
た通信ナビゲーションシステムでは、次に述べる不都合
がある。

【００１２】即ち、無線手段を利用するために電波が十
分な電界強度を有して到達しない地域ではナビゲーショ
ンのサービスが受けられない。そしてこの状況では通
常、予め設定したドライブプランのルートに沿ってドラ
イブしているときは問題ないが、何らかの要因によりル
ートから外れた場合、その地域がサービスエリア外であ
れば、元のルートに戻るための情報を得ることができな
くなる。例えば、通信ナビゲーション端末側で、逸脱し
たルートに復帰するためのルートの探索（以下適宜、
“リルート探索”と称する）を行うためには、必要な経
路探索用情報を送受信できなければ、これを行えない。
或いは、通信センタ装置側でリルート探索を行うために
は、現在地等の情報を受信できなければ、これを行えな
いし、更に、探索結果を送受信できなければ当該リルー
ト探索実行の意味がない。特に、移動体通信網は高速道
路や主要の幹線道路に沿って設けられている場合が多
く、この道路から外れると通信ができなくなるというこ
とは十分に想定されるところである。また、携帯電話等
の通信手段では山間部等でのインフラが十分に整備され
ていないのが現状であり、将来においても経済的投資効
率の面から過疎地を含む全地域をカバーするためのイン
フラ整備が行われるとは考えにくい。

【００１３】このような理由から通信ナビゲーションシ
ステムを普及させるに際し、車両がその通信端末から通
信ができなくなるエリアに入った場合でも、運行すべき
経路或いは運行すべき方向を探索し、その探索結果を提
示する等の何らかのナビゲーション処理を実行する手段
を構成しておくことは極めて重要である。

【００１４】従って本発明は上記問題点に鑑みなされた
ものであり、車両等の移動体が通信ナビゲーションシス
テムのサービスエリア外に出た場合であっても、運行す
べき経路等の探索を可能ならしめる通信ナビゲーション
システム及び方法、並びにコンピュータプログラムを提
供することを課題とする。

【００１５】

【課題を解決するための手段】本発明の第１通信ナビゲ
ーションシステムは上記課題を解決するために、通信ネ
ットワークを介し双方向通信により情報の授受を行う通
信センタ装置及び通信ナビゲーション端末を備えた通信
ナビゲーションシステムであって、(i)前記通信センタ
装置は、所定アルゴリズムにより移動体の現在地から目
的地までの経路探索を可能とする経路探索用情報を含む
地図データベース情報を格納する地図データベースと、
前記通信ネットワークを介して受信した前記現在地及び
前記目的地から、前記経路探索用情報を含む地図データ
ベース情報に基づき、前記現在地から前記目的地に向か
う経路を前記所定アルゴリズムにより探索する探索手段
と、該探索された経路を示す経路情報を、前記通信ネッ
トワークを介して無線送信するセンタ側無線手段とを備
えており、(ii)前記通信ナビゲーション端末は、前記現
在地を測定する測定手段と、前記ネットワークを介して
前記測定された現在地を送信すると共に前記送信された
経路情報を受信する端末側無線手段と、前記移動体の運
行軌跡を記録可能に構成されており、前記移動体が当該
通信ナビゲーションシステムのサービス圏外を走行して
いる際に記録された運行軌跡については優先的に保持し
ておく運行軌跡記録手段と、前記移動体が前記サービス
圏外を走行している場合に、前記優先的に保持された運
行軌跡に基づく所定種類のナビゲーション処理を行う処
理手段とを備える。

【００１６】本発明の第１通信ナビゲーションシステム
によれば、通信センタ装置には、地図データベースが備
えられていて、この地図データベースは、例えばダイク
ストラ法（Dijkstra's algorithm）などの数学的な所定
アルゴリズムによる出発地から目的地までの最適経路の
探索を可能ならしめる、前述したノード情報、リンク情
報等の経路探索用情報を含む大規模な地図データベース
情報を格納する。通信ナビゲーション時には、先ず、ユ
ーザの移動体に搭載された或いはユーザが携帯する通信
ナビゲーション端末や、ユーザの自宅のパソコン、ファ
クシミリ、モバイル、携帯電話等のユーザ通信端末など
により、出発地及び目的地を示す経路探索依頼情報が発
信される。すると、通信ネットワークを介して、通信セ
ンタ装置は、これを受信する。続いて、通信センタ装置で
は、探索手段によって、受信した経路探索依頼情報に対す
る最適経路を、前述の地図データベース情報に含まれる
経路探索用情報に基づいて、ダイクストラ法等の所定ア
ルゴリズムにより探索する。そして、センタ側無線手段
によって、この探索された経路上に位置する、例えば交
差点、分岐点等の複数の案内地点の情報を含めて、探索
された経路情報を、通信ネットワークを介して無線送信
する。これにより出発地から目的地までのドライブルー
トの設計が行われる。ここに、「案内地点」とは、所定
経路を走行するために、何らかの経路案内、或いは経路
誘導を行うのが好ましい地点をいう。また、「案内地点
の情報」とは、案内地点における絶対的な位置を示す座
標情報、該絶対的な位置を基準とする相対的な位置を示
す座標情報等、何らかの形で案内地点の位置を特定する
ことが可能な情報である。

【００１７】通信ナビゲーション端末側では、端末側無
線手段によって、通信センタ装置のセンタ側無線手段か
ら送信された、現在地から目的地までの最適経路を示す
経路情報を受信する。この経路情報は、通信ナビゲーシ
ョン端末に記録され、処理手段によって、経路表示や経
路を含む地図表示或いは経路誘導や経路案内等のナビゲ
ーション処理を実行するときに読み出され表示される。
この際用いる表示用地図情報は、通信センタ装置から経
路情報の提示がされるときに、関係する所定の範囲の地
図情報を同時に送信されるようにして得ることができ
る。この場合の表示用地図情報は、前述した膨大なデー
タ量である経路探索用情報を含む地図データベース情報
から、関係する所定の範囲の情報を切り離して送信する
ことで、送受信すべきデータ量の低減を図ることがで
き、通信ナビゲーション端末の記録手段は小さなもので
済む。又は、データ量の少ない簡易な地図情報でよい場
合は通信ナビゲーション端末に備えられたＤＶＤ等の格
納手段に予め地図情報を格納し、ここから関係する部分
を読み出すようにしてもよい。

【００１８】また、通信ナビゲーション端末には、現在
地を測定する測定手段を備えている。これは、例えばＧ
ＰＳ測位装置、或いは速度、加速度、角速度等を検出す
る自立測位装置からなり、移動体に搭載されているもの
である。

【００１９】ここで通信ナビゲーション端末に備えられ
た、例えば、ＲＡＭ、ハードディスク、ＤＶＤ−ＲＡＭ等
から構成される運行軌跡記録手段によって、移動体の運
行軌跡を記録する。この記録は、通信ナビゲーションシ
ステムのサービス圏内では行ってもよいし行わなくても
よいが、少なくとも通信ナビゲーションシステムのサー
ビス圏外では行う。そして特に、移動体がサービス圏外
を走行している際に記録された運行軌跡については優先
的に保持しておくようにする。その後、移動体がサービ
ス圏外を走行する場合、この運行軌跡記録手段によって
優先的に保持された運行軌跡に基づく所定種類のナビゲ
ーション処理を、処理手段によって行う。即ち、サービ
ス圏外では、通信ネットワークを介して通信センタ側
で、経路探索を実行することは不可能である。しかも、
通信ナビゲーションの性質上、通信ナビゲーション端末
側では、運行すべき経路や運行すべき方向等を探索する
ための情報源に本来乏しい。そこで、通信ネットワーク
が利用できないサービス圏外では、過去に運行記録手段
によって保持された運行軌跡が、今回、運行すべき経路
や運行すべき方向等を探索するための当該情報源として
非常に役立つのである。

【００２０】因みに、伝統的な車載用ナビゲーションシ
ステムにおいては、運行軌跡は記録されているものの、
これはサービス圏の内外を問わずして記録され、新しい
ものを順次格納しつつ古いものを順次消去するように構
成されている。更に、通信ネットワークを利用できない
サービス圏外における運行軌跡を、有用な情報源として
優先的に保持しておくことはない。

【００２１】これに対して、本発明によれば、運行軌跡記
録手段によってサービス圏外における運行軌跡は優先的
に保持されているので、その後、移動体がサービス圏外を
走行する場合にも、この優先的に保持された運行軌跡に
基づいて、運行すべき経路や運行すべき方向の探索等の
所定種類のナビゲーション処理を行うことが可能とな
る。例えば、サービス圏外であっても、過去に行ったこ
とがある特定目的地へのルート探索や、帰り道のルート
探索などを、過去における運行軌跡に基づいて比較的簡
単に実行できる。

【００２２】このように本発明の第１通信ナビゲーショ
ンシステムは、移動体に搭載される通信ナビゲーション
端末を必要最小限の機能を持たせた簡易な構成とし、地
図情報や探索機能等データ量が多く、また、高度で時間
を有する探索や演算機能を通信センタ装置に設備した通
信ナビゲーションシステムにおいて、移動体が通信ナビ
ゲーションシステムのサービス圏外に出た場合であって
も、過去における運行軌跡を活用して経路探索等のナビ
ゲーション処理を実行できるようにしたものである。

【００２３】本発明の第１通信ナビゲーションシステム
の一態様では、前記運行軌跡記録手段は、前記運行軌跡
を前記サービス圏の内外の別を付して記録する。

【００２４】この態様によれば、通信ナビゲーションシ
ステムのサービス圏の内外の運行軌跡について、簡単に
区別して取り扱うことが可能となる。即ち、サービス圏
外の運行軌跡は移動体がサービス圏外にいるときに経路
探索等に役立つものである。他方、移動体がサービス圏
内にあれば、当然、通信センタ装置にアクセスして経路
探索等を行うものであるため、運行軌跡の有用性は低
い。

【００２５】本発明の第１通信ナビゲーションシステム
の他の態様では、前記運行軌跡記録手段は、前記移動体
が前記サービス圏内を運行している際に記録された運行
軌跡については古いものから順に消去する。

【００２６】この態様によれば、通信ナビゲーション端
末で経路探索等を実行する場合に、サービス圏内の運行
軌跡を消去する分だけ、サービス圏外の軌跡データをよ
り多く保持していることが可能となり、サービス圏外に
おける経路探索等に効果が大きい。しかも、サービス圏
内の運行軌跡についても、相対的に有用性の高い新しい
ものについては、ある程度保持できる。

【００２７】本発明の第１通信ナビゲーションシステム
の他の態様では、前記運行軌跡記録手段は、前記サービ
ス圏外の運行軌跡が記録エリアの所定の割合を占めるま
で、前記サービス圏内の運行軌跡よりも優先して記録に
残し、古いものから順に新しい運行軌跡と置き換えてい
く。

【００２８】この態様によれば、運行軌跡記録手段にお
いて、サービス圏内の運行軌跡も所定の割合で記録して
おくことが可能となる。また、記録される運行軌跡が全
てサービス圏外のものとなることを防止する。

【００２９】本発明の第１通信ナビゲーションシステム
の他の態様では、前記運行軌跡記録手段は、前記サービ
ス圏内の運行軌跡を記録する第１の記録エリアと、前記
サービス圏外の運行軌跡を記録する第２の記録エリアと
を有し、それぞれのエリアにおいて運行軌跡の古いもの
から順に新しい運行軌跡と置き換えていく。

【００３０】この態様によれば、サービス圏内の運行軌
跡を第１の記録エリアの容量の範囲内で、また、サービ
ス圏外の運行軌跡を第２の記録エリアの容量の範囲内で
記録し保持できる。よって、記録される運行軌跡が全て
サービス圏外のものとなることを防止すると共にサービ
ス圏外のデータの検索が速やかに行われる。第１の記録
エリアの容量と第２の記録エリアの容量は、その重要性
に鑑みて全体の記録容量を所定の比率で分配すればよ
い。また書き換えはそれぞれのエリアにおいて古いもの
から順に新しい運行軌跡と置き換える。

【００３１】本発明の第１通信ナビゲーションシステム
の他の態様では、前記所定種類のナビゲーション処理
は、前記測定された現在地と前記優先的に保持された運
行軌跡とから、前記移動体が運行すべき経路及び運行す
べき方向のうち少なくとも一方を探索する処理である。

【００３２】この態様によれば、サービス圏外では、運行
経路記録手段に優先的に保持された過去における運行軌
跡に基づいて、移動体が運行すべき経路や、運行すべき
方向を探索できる。

【００３３】本発明の第２通信ナビゲーションシステム
は上記課題を解決するために、通信ネットワークを介し
双方向通信により情報の授受を行う通信センタ装置及び
通信ナビゲーション端末を備えた通信ナビゲーションシ
ステムであって、(i)前記通信センタ装置は、所定アル
ゴリズムにより移動体の現在地から目的地までの経路探
索を可能とする経路探索用情報を含む地図データベース
情報を格納する地図データベースと、前記通信ネットワ
ークを介して受信した前記現在地及び前記目的地から、
前記経路探索用情報を含む地図データベース情報に基づ
き、移動体の前記現在地から前記目的地に向かう経路を
前記所定アルゴリズムにより探索する探索手段と、該探
索された経路を示す経路情報を、前記通信ネットワーク
を介して無線送信するセンタ側無線手段とを備えてお
り、(ii)前記通信ナビゲーション端末は、前記現在地を
測定する測定手段と、前記ネットワークを介して前記測
定された現在地を送信すると共に前記送信された経路情
報を受信する端末側無線手段と、前記移動体の運行軌跡
を記録する運行軌跡記録手段と、前記移動体が前記サー
ビス圏外を走行している場合に、前記測定された現在地
と前記記録されている運行軌跡に基づく所定種類のナビ
ゲーション処理として、前記移動体が運行すべき経路及
び運行すべき方向のうち少なくとも一方を探索する処理
手段とを備える。

【００３４】本発明の第２通信ナビゲーションシステム
によれば、上述した本発明の第１通信ナビゲーションシ
ステムの場合とは異なり、運行軌跡記録手段は、サービス
圏の内外を問わずに、移動体の運行軌跡を記録してお
く。そして、サービス圏外では、処理手段が、この記録さ
れた運行軌跡と測定手段により測定された現在地とに基
づいて、特に移動体が運行すべき経路及び運行すべき方
向のうち少なくとも一方を探索する。即ち、上述した本
発明の第１通信ナビゲーションシステムと比べると、サ
ービス圏外の一エリアを運行する場合に、過去に同一エ
リア内を運行した際の運行軌跡が運行軌跡記録手段に記
録されている可能性は低くなるものの、当該運行軌跡が
あれば、これと現在地とに基づいて、確実に運行すべき
経路及び運行すべき方向のうち少なくとも一方を探索可
能となる。

【００３５】因みに、伝統的な車載用ナビゲーションシ
ステムにおいては、運行軌跡は記録されているものの、
通信ネットワークを利用できないサービス圏外における
運行軌跡を、当該サービス圏外で運行すべき経路や運行
すべき方向の探索を行うために有用な情報源として用い
ることはない。

【００３６】このように本発明の第２通信ナビゲーショ
ンシステムは、移動体に搭載される通信ナビゲーション
端末を必要最小限の機能を持たせた簡易な構成とし、地
図情報や探索機能等データ量が多く、また、高度で時間
を有する探索や演算機能を通信センタ装置に設備した通
信ナビゲーションシステムにおいて、移動体が通信ナビ
ゲーションシステムのサービス圏外に出た場合であって
も、過去における運行軌跡を活用して経路探索等のナビ
ゲーション処理を実行できるようにしたものである。

【００３７】本発明の第１又は第２通信ナビゲーション
システムの他の態様では、前記通信ナビゲーション端末
は、前記現在地が前記サービス圏の内外のいずれに属す
るかを判別する判別手段を更に備える。

【００３８】この態様によれば、移動体が通信ナビゲー
ションシステムのサービス圏外に出た場合に、それに応
じて、自動的に或いはマニュアル操作によって、経路誘
導、簡易誘導、経路探索等について適切な対応をすること
が可能となる。

【００３９】上記判別手段を備えた態様では、前記判別
手段は、前記端末側無線手段が受信する電波の電界強度
に基づいて判別するように構成してもよい。

【００４０】このように構成すれば、通信ナビゲーショ
ン端末の端末側無線手段が受信する電波の電界強度のレ
ベルが低く、十分な品位で情報の送受信ができない場
合、通信ナビゲーションシステムのサービス圏外と判断
する。サービス圏外と判断された場合は、自動的に、運
行経路記録手段に記録された運行経路に基づくナビゲー
ション処理を行ってもよいし、通信ナビゲーション端末
の表示装置にその旨を表示し、或いはスピーカで警告音
を発する等して、運行者に伝えてもよい。

【００４１】上記判別手段を備えた態様では、前記判別
手段は、前記通信ナビゲーション端末から所定のデータ
列を前記通信センタ装置に送信し、前記通信センタ装置
では受信した前記データ列を復元して前記通信ナビゲー
ション端末に送り返し、前記通信ナビゲーション端末で
は受信したデータ列と前記送信したデータ列とを比較し
て判別を行う機能を備えるように構成してもよい。

【００４２】このように構成すれば、通信ナビゲーショ
ン端末は、通信センタ装置にチェック用の信号を発し、
送られてくる返答用の信号を受信して分析し、通信品位
が十分であるか否かを判断してサービス圏の内外を判断
する。例えば所定のデータを送信し、通信センタ装置か
らそのデータを送り返させ、受信後、送信したデータと
受信したデータと比較してエラーの発生頻度を求め、サ
ービス圏の内外を判断する。この方法では通信の媒介と
なる無線通信網の状態に加えて通信センタ装置の状態を
含めたトータルな通信系統でサービスが受けられるか否
かを判断することが可能となる。

【００４３】上記判別手段を備えた態様では、前記判別
手段による判別は、所定の時間間隔で行われるように構
成してもよい。

【００４４】このように構成すれば、車両走行中に通信
ナビゲーション端末の端末側無線手段は、一定の時間間
隔で無線回線の搬送波を受信し、その電界強度を監視す
る。電界強度が所定のレベル以下であればサービス圏外
であると判断する。

【００４５】上記判別手段を備えた態様では、前記判別
手段による判別は、所定の走行距離間隔で行われるよう
に構成してもよい。

【００４６】このように構成すれば、移動体走行中に通
信ナビゲーション端末の端末側無線手段は、移動体が所
定距離を走行する毎に無線回線の搬送波を受信し、その
電界強度を監視する。電界強度が所定のレベル以下であ
ればサービス圏外であると判断する。この方法による
と、道路が渋滞してほとんど走行していないにもかかわ
らず判別するという動作を省くことが可能となる。ま
た、サービス圏内から圏外に出て走行した最初の距離を
大略把握することが可能となる。

【００４７】上記判別手段を備えた態様では、前記判別
手段によって前記現在地が前記サービス圏外に属すると
判別された場合に、前記処理手段は、前記所定種類のナビ
ゲーション処理を行うように構成してもよい。

【００４８】このように構成すれば、判別手段によって
現在地がサービス圏外に属すると判別された場合に、処
理手段は自動的に、運行軌跡記録手段に記録された過去
の運行軌跡に基づいて、運行すべき経路や方向の探索等
を行う。従って、ユーザから見れば、サービス圏外である
か否かを意識することなく、ナビゲーション処理結果に
よる経路誘導等の画面表示や音声出力を得られる。

【００４９】本発明の第１又は第２通信ナビゲーション
システムの他の態様では、前記通信ネットワークにおけ
る双方向通信を行うユーザ通信端末を更に備えており、
前記ユーザ通信端末は、前記目的地を前記通信センタ装
置に送信可能である。

【００５０】この態様によれば、先ずユーザの自宅等に
配置されるパソコン、ファクシミリ、モバイル、携帯電
話等のユーザ通信端末によって、経路探索依頼情報を送
信し、センタ側無線手段によって、この経路探索依頼情
報を受信する。通信センタ装置ではこれに基づいて、ユ
ーザが提示する条件に合致した経路の探索が行われるの
で、実際にユーザが移動を開始する前に、経路探索依頼が
可能となる。探索された経路情報は、直接、通信センタ
装置から無線通信手段を介して通信ナビゲーション端末
に転送、移植されてもよく、また、一旦、ユーザ通信端
末に格納された後、通信ナビゲーション端末に移植して
もよい。ユーザ通信端末から通信ナビゲーション端末へ
の移植は無線手段を用いてもよく、或いは半導体メモリ
や、磁気記録媒体などの記憶媒体を介して行ってもよ
い。

【００５１】本発明の通信ナビゲーション端末は上記課
題を解決するために、上述した本発明の第１又は第２通
信ナビゲーションシステム（但し、その各種態様も含
む）に含まれる通信ナビゲーション端末からなる。

【００５２】本発明の通信ナビゲーション端末によれ
ば、これを上述した本発明に係る通信ネットワーク及び
通信センタ装置と共に用いることにより、上述した本発
明の第１又は第２通信ナビゲーションシステムを構築で
きる。しかも、このような通信ナビゲーション端末は、
同様のものを多数、同一通信センタ装置に接続しても夫
々について、通信ナビゲーションシステムの利益が得ら
れる。

【００５３】本発明の第１コンピュータプログラムは上
記課題を解決するために、コンピュータを、上述した本
発明の第１又は第２通信ナビゲーションシステム（但
し、その各種態様も含む）に含まれる通信ナビゲーショ
ン端末として機能させるものである。より具体的には、
コンピュータを、通信ナビゲーション端末を構成する測
定手段、端末側無線手段、処理手段等の各種成要素とし
て機能させるものである。

【００５４】本発明の第１コンピュータプログラムによ
れば、当該コンピュータプログラムを格納するＣＤ−Ｒ
ＯＭ（Compact Disc Read Only Memory）、ＤＶＤ−Ｒ
ＯＭ（DVD Read Only Memory）、ハードディスク等の
記録媒体から、当該コンピュータプログラムをコンピュ
ータに読み込んで実行させれば、或いは、当該コンピュー
タプログラムを、通信手段を介してコンピュータにダウ
ンロードさせた後に実行させれば、上述した本発明に係
る通信ナビゲーション端末を比較的簡単に実現できる。

【００５５】本発明の第２コンピュータプログラムは上
記課題を解決するために、コンピュータを、上述した本
発明の第１又は第２通信ナビゲーションシステム（但
し、その各種態様も含む）として機能させるものであ
る。より具体的には、コンピュータを、一方で、通信セン
タ装置を構成する地図データベース、探索手段、センタ
側無線手段等の各種成要素として機能させ、他方で、通
信ナビゲーション端末を構成する測定手段、端末側無線
手段、処理手段等の各種成要素として機能させるもので
ある。

【００５６】本発明の第２コンピュータプログラムによ
れば、当該コンピュータプログラムを格納するＣＤ−Ｒ
ＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の記録媒体か
ら、当該コンピュータプログラムをコンピュータに読み
込んで実行させれば、或いは、当該コンピュータプログラ
ムを、通信手段を介してコンピュータにダウンロードさ
せた後に実行させれば、上述した本発明に係る第１又は
第２通信ナビゲーションシステムを比較的簡単に実現で
きる。例えば、通信ナビゲーション端末では、ブラウザ機
能を持ち、使用するコンピュータプログラムは概ね或い
は部分的に、適宜通信センタ装置側から提供されるよう
に構成してもよい。

【００５７】尚、本発明の他のコンピュータプログラム
は上記課題を解決するために、コンピュータを、上述し
た本発明の第１又は第２通信ナビゲーションシステム
（但し、その各種態様も含む）に含まれる通信センタ装
置として機能させるものである。より具体的には、コン
ピュータを、通信センタ装置を構成する地図データベー
ス、探索手段、センタ側無線手段等の各種成要素として
機能させるものである。

【００５８】本発明の第１通信ナビゲーション方法は上
記課題を解決するために、通信ネットワークを介し双方
向通信により情報の授受を行う通信センタ装置及び通信
ナビゲーション端末を備えた通信ナビゲーションシステ
ムで実行される通信ナビゲーション方法であって、(i)
前記通信センタ装置では、所定アルゴリズムにより移動
体の現在地から目的地までの経路探索を可能とする経路
探索用情報を含む地図データベース情報を格納する地図
データベースに基づき、前記通信ネットワークを介して
受信した前記現在地及び前記目的地から、前記現在地か
ら前記目的地に向かう経路を前記所定アルゴリズムによ
り探索する探索工程と、該探索された経路を示す経路情
報を、前記通信ネットワークを介して無線送信するセン
タ側無線工程とが実行され、(ii)前記通信ナビゲーショ
ン端末では、前記現在地を測定する測定工程と、前記ネ
ットワークを介して前記測定された現在地を送信すると
共に前記送信された経路情報を受信する端末側無線工程
と、前記移動体の運行軌跡を記録可能に構成された運行
軌跡記録手段によって、前記移動体が当該通信ナビゲー
ションシステムのサービス圏外を走行している際に記録
された運行軌跡については優先的に保持しておく運行軌
跡記録工程と、前記移動体が前記サービス圏外を走行し
ている場合に、前記優先的に保持された運行軌跡に基づ
く所定種類のナビゲーション処理を行う処理工程とが実
行される。

【００５９】本発明の第１通信ナビゲーション方法によ
れば、上述した本発明の第１通信ナビゲーションシステ
ムの場合と同様に、運行軌跡記録工程によってサービス
圏外における運行軌跡は優先的に保持されているので、
その後、移動体がサービス圏外を走行する場合にも、この
優先的に保持された運行軌跡に基づいて、運行すべき経
路や運行すべき方向の探索等の所定種類のナビゲーショ
ン処理を行うことが可能となる。

【００６０】本発明の第２通信ナビゲーション方法は上
記課題を解決するために、通信ネットワークを介し双方
向通信により情報の授受を行う通信センタ装置及び通信
ナビゲーション端末を備えた通信ナビゲーションシステ
ムで実行される通信ナビゲーション方法であって、(i)
前記通信センタ装置では、所定アルゴリズムにより移動
体の現在地から目的地までの経路探索を可能とする経路
探索用情報を含む地図データベース情報を格納する地図
データベースに基づき、前記通信ネットワークを介して
受信した前記現在地及び前記目的地から、前記現在地か
ら前記目的地に向かう経路を前記所定アルゴリズムによ
り探索する探索工程と、該探索された経路を示す経路情
報を、前記通信ネットワークを介して無線送信するセン
タ側無線工程とが実行され、(ii)前記通信ナビゲーショ
ン端末では、前記現在地を測定する測定工程と、前記ネ
ットワークを介して前記測定された現在地を送信すると
共に前記送信された経路情報を受信する端末側無線工程
と、前記移動体の運行軌跡を記録する運行軌跡記録工程
と、前記移動体が前記サービス圏外を走行している場合
に、前記測定された現在地と前記記録されている運行軌
跡に基づく所定種類のナビゲーション処理として、前記
移動体が運行すべき経路及び運行すべき方向のうち少な
くとも一方を探索する処理工程とが実行される。

【００６１】本発明の第２通信ナビゲーション方法によ
れば、上述した本発明の第２通信ナビゲーションシステ
ムの場合と同様に、サービス圏外の一エリアを運行する
場合に、過去に同一エリア内を運行した際の運行軌跡が
記録されてあれば、これと現在地とに基づいて、確実に
運行すべき経路及び運行すべき方向のうち少なくとも一
方を探索可能となる。

【００６２】本発明のこのような作用、及び他の利得は
次に説明する実施の形態から明らかにされる。

【００６３】

【発明の実施の形態】以下、本発明における通信ナビゲ
ーションシステム及び方法、並びにコンピュータプログ
ラムに係る実施形態を図面に基づいて説明する。尚、以
下に説明する各実施形態は、本発明の通信ナビゲーショ
ンシステムを、車載用の通信ナビゲーション端末によ
り、当該通信ナビゲーションシステムのサービス圏外で
車両の運行すべき移動経路を探索するためのシステムと
して構築したものである。

【００６４】（第１実施形態）先ず、第１実施形態の通
信ナビゲーションシステムの全体構成について図１を参
照して説明する。ここに、図１は第１実施形態の通信ナ
ビゲーションシステムの全体構成を示すブロック図であ
る。

【００６５】図１において、本実施形態では、通信プロ
トコル変換用のゲートウェイ（ＧＷ）装置で接続された
デジタル固定通信回線網１及びデジタル移動通信網２
（以下適宜、これら二つの通信網をまとめて、通信回線
網と表記する）が設けられている。この通信回線網で
は、ＴＣＰ／ＩＰ(Transmission Control Protocol/Int
ernet Protocol) 環境下（例えば、インターネット）の
ＩＰパケット通信が行われる。

【００６６】デジタル固定通信回線網１には、通信ナビ
ゲーション事業者用の通信センタ装置３と、ユーザ用の
通信端末４の一例としてのユーザの自宅に置かれたパソ
コン等とが接続されている。

【００６７】デジタル移動通信網２のセル基地局２ａに
は、無線区間（エアーインタフェース）を通じて、通信
端末４の他の例としての携帯電話機や携帯情報端末／Ｐ
ＤＡ（Personal Digital Assistants）等が収容されて
おり、更に、ユーザの車両に搭載される車載用の通信ナビ
ゲーション端末５が収容されている。

【００６８】通信センタ装置３は、伝統的に車載用ナビ
ゲーション装置で行われていた、膨大なデータ量となる
経路探索用情報、各種縮尺の表示用地図情報等を含む最
新の地図データベース情報の保持やメンテナンスを行
い、更に処理負担が大きい最適経路の探索処理等を代行
するように構成されている。

【００６９】通信端末４は、通信センタ装置３へ地図情
報の提供の依頼や最適経路の探索の依頼等を行い、更に
依頼した地図情報等の転送先を指示するように構成され
ている。尚、このような依頼や転送先の指示は、通信ナ
ビゲーション端末５から、通信端末４と同様にして行う
ことも可能である。

【００７０】通信ナビゲーション端末５は、車載用であ
り、少なくともナビゲーション動作における地図表示時
には、表示に最低限必要な表示用地図情報を、通信セン
タ装置３の地図データベース情報中からダウンロードし
たり、係る表示用地図情報を格納するＤＶＤ、ＣＤ等の
記録媒体を装備している。そして、このような表示用地
図情報を用いて、道路地図を画面表示すると共に、例え
ば、目的地までの最適経路、自車位置、進行方向、スケ
ール円／半径、運行軌跡、地図方角等の表示を行う。

【００７１】これらの通信センタ装置３、通信端末４及
び通信ナビゲーション端末５は、以降で詳細に説明する
通信アプリケーションプログラム（例えば、ウェブブラ
ウザ）を搭載している。

【００７２】尚、図１の通信ネットワークは、特に、Ｔ
ＣＰ／ＩＰ方式に限定されない。多種のデータ通信方式
の適用が可能である。また、デジタル固定通信回線網１
に代えてアナログ固定通信回線網を使用することも可能
である。

【００７３】次に、図１に示した通信ナビゲーション端
末５について、図２を参照して更に説明する。ここに、
図２は、図１に示した通信ナビゲーション端末５の内部
構成例を示すブロック図である。

【００７４】図２おいて、この通信ナビゲーション端末
５は、自立測位装置１０、ＧＰＳ受信機１８、システム
コントローラ２０、入出力（Ｉ／Ｏ）回路２１、ＣＤ−
ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２、ハ
ードディスク装置（ＨＤＤ）３６、無線通信装置３８、
表示部４０、音声出力部５０、入力装置６０、及び外部
インタフェース（Ｉ／Ｆ）部６１を備えて構成されてお
り、各部が、制御データ及び処理データ転送用のバスラ
イン３０に接続されている。

【００７５】本実施形態では特に、無線通信装置３８
は、端末側無線手段の一例を構成し、システムコントロ
ーラ２０は、処理手段の一例を構成する。

【００７６】自立測位装置１０は、加速度センサ１１、
角速度センサ１２及び速度センサ１３から構成されてい
る。加速度センサ１１は、例えば、圧電素子で構成さ
れ、車両の加速度を検出した加速度データを出力する。
角速度センサ１２は、例えば、振動ジャイロで構成さ
れ、車両の方向変換時における車両の角速度を検出し
た、その角速度データ及び相対方位データを出力する。
速度センサ１３は、機械的、磁気的又は光学的に車両の
車軸の回転を検出し、車軸における所定角度の回転ごと
に車速に対応したパルス数の信号を出力する。

【００７７】ＧＰＳ受信機１８は、平面偏波無指向性受
信アンテナや、高周波受信処理部とともに、デジタルシ
グナルプロセッサ（ＤＳＰ）又はマイクロプロセッサ
（ＭＰＵ）、メモリなどを備えた既知の構成である。Ｇ
ＰＳ受信機１８は、天空を飛翔する少なくとも三つのＧ
ＰＳ衛星からの電波Ｗａ〜Ｗｃ（高度値を得る場合は四
つの電波Ｗａ〜Ｗｄ）を受信し、スペクトル逆拡散、距
離測定、ドップラ測定、軌道データ処理を行い、位置計
算及び移動速度方位計算を行って受信地点（車両走行地
点）の絶対位置情報を連続的にＩ／Ｏ回路２１からバス
ライン３０に出力し、システムコントローラ２０が取り
込んで、その地図道路上への画面表示を行うように構成
されている。

【００７８】システムコントローラ２０は、ＣＰＵ２
２、不揮発性固体記憶素子であるＲＯＭ２３及びワーキ
ング用ＲＡＭ２４から構成され、バスライン３０に接続
された各部とデータをやり取りしている。このデータの
やり取りによる処理制御はＲＯＭ２３に格納されている
ブートプログラム及び制御プログラムによって実行され
る。ＲＡＭ２４は、特に、入力装置６０からユーザ操作
で地図表示を変更（全体又は地区地図表示に変更）する
設定情報などを一時的に格納する。

【００７９】ＣＤ−ＲＯＭドライブ３１及びＤＶＤ−Ｒ
ＯＭドライブ３２は、ＣＤ−ＲＯＭ３３及びＤＶＤ−Ｒ
ＯＭ３４から、それぞれに格納された地図データベース
情報（例えば、地図情報（図葉）における車線数、道幅
などの各種道路データ）を読み出して出力する。

【００８０】尚、ＣＤ−ＲＯＭドライブ３１及びＤＶＤ
−ＲＯＭドライブ３２は、いずれか一方のみを設けても
良いし、一つの共用ドライブを設けても良い。

【００８１】ハードディスク装置３６は、ＣＤ−ＲＯＭ
ドライブ３１又はＤＶＤ−ＲＯＭドライブ３２で読み込
まれた地図（画像）データを格納し、この格納後に任意
の時点で読み出すことが出来る。ハードディスクユニッ
ト３６は更に、ＣＤ−ＲＯＭドライブ３１或いはＤＶＤ
−ＲＯＭドライブ３２から読み込まれた、音声データや
映像データを格納することも可能である。これにより例
えば、ＣＤ−ＲＯＭ３３やＤＶＤ−ＲＯＭ３４上の地図
データを読み出してナビゲーション動作を行いながら、
ハードディスクユニット３６に格納された音声データや
映像データを読み出して音声出力や映像出力が可能とな
る。或いは、ＣＤ−ＲＯＭ３３やＤＶＤ−ＲＯＭ３４上
の音声データや映像データを読み出して音声出力や映像
出力を行いながら、ハードディスクユニット３６に格納
された地図データを読み出してナビゲーション動作が可
能となる。更に、無線通信装置３８によりダウンロード
した音声データや映像データ或いは地図データ等をハー
ドディスクユニット３６に格納しておき、その後の任意
の時点でこれを読み出して出力可能となる。

【００８２】無線通信装置３８は、汎用携帯電話機と同
様の構成である。例えば、ＰＤＣ(Personal Digital Ce
llular Telecommunication System)方式、ＰＨＳ(Perso
nalHandyphone System)方式のＴＤＭＡ、ＴＤＤ或いは
ＣＤＭＡ構成（高周波無線送受信部、符号化復号化部、
時分割多重化部、制御部、音声入出力部等）として知ら
れた構成である。

【００８３】表示部４０は、システムコントローラ２０
の制御で各種処理データを画面表示する。表示部４０
は、内部のグラフィックコントローラ４１が、バスライ
ン３０を通じてＣＰＵ２２から転送される制御データに
基づいて表示部４０の各部の制御を行う。また、Ｖ−Ｒ
ＡＭなどを用いたバッファメモリ４２が、即時表示可能
な画像情報を一時的に記憶する。さらに、表示制御部４
３が表示制御を行うとともに、ディスプレイ４４が液晶
ディスプレイ（ＬＣＤ）又はＥＬ（Electro-Luminescen
ce）、ブラウン管（ＣＲＴ）によって構成されるととも
に、グラフィックコントローラ４１から出力される画像
データを画面表示する。このディスプレイ４４は、例え
ば、車内のフロントパネル近傍に配置される。

【００８４】音声出力部５０は、Ｄ／Ａコンバータ５１
が、システムコントローラ２０の制御でバスライン３０
を通じて転送されてきた音声信号をデジタル信号に変換
するとともに、Ｄ／Ａコンバータ５１から出力される音
声アナログ信号を可変増幅器（ＡＭＰ）５２で可変増幅
してスピーカ５３に出力し、ここから音声出力される。

【００８５】入力装置６０は、各種コマンドやデータを
入力するためのキー、スイッチ、ボタン、リモートコン
トローラ、音声入力装置等から構成される。入力装置６
０は、車内に搭載された当該車載用電子システムの本体
のフロントパネルやディスプレイ４４の周囲に配置され
る。

【００８６】尚、通信ナビゲーション端末５は、以上説
明した構成に限定されない。例えば、ＧＰＳ受信機１８
は、通信ナビゲーション端末５にビルトインされ、か
つ、Ｉ／Ｏ回路２１にワイヤード接続となっているが、
汎用の携帯ＧＰＳ受信機を外部Ｉ／Ｆ部６１にワイヤー
ド接続（インタフェース接続）した構成や、汎用の携帯
ＧＰＳ受信機及び外部Ｉ／Ｆ部６１に微弱無線送受信部
（例えば、Ｂｌｕｅｔｏｏｔｈ周波数ホッピング通信方
式）を設けた無線接続方式を採用することも可能であ
る。

【００８７】また、無線通信装置３８もＧＰＳ受信機１
８と同様に汎用の携帯電話機を外部Ｉ／Ｆ部６１にワイ
ヤード接続（インタフェース接続）した構成や、汎用の
携帯電話機及び外部Ｉ／Ｆ部６１に微弱無線送受信部を
設けた無線接続方式の構成を採用することも出来る。

【００８８】さらに、入力装置６０は、ＧＰＳ受信機１
８や無線通信装置３８と同様の微弱無線送受信方式や、
赤外線遠隔方式を採用することも可能である。赤外線遠
隔方式では、赤外線受信部やデコーダを通信ナビゲーシ
ョン端末５に内蔵（一般的にはディスプレイ４４の周囲
に配置）するとともに、赤外線遠隔操作をユーザの手元
で行うための行うリモートコントローラを用いた構成と
なる。

【００８９】次に、図１に示した通信センタ装置３につ
いて、図３を参照して更に説明する。ここに図３は、通
信センタ装置３の内部構成例を示すブロック図である。

【００９０】図３において、この通信センタ装置３は、
回線接続装置７１、マイクロプロセッサ７２、通信制御
装置７３、地図情報処理データベース装置７４、地図情
報読取部７５、記憶装置７６、インタフェース（Ｉ／
Ｆ）部７７、ＤＶＤ−ＲＯＭ７８（ＣＤ−ＲＯＭでもよ
い）、通信端末７９、タイマ回路８２及びバスライン９
０から構成されている。

【００９１】本実施形態では特に、通信制御装置７３
は、センタ側無線手段の一例を構成し、地図情報処理デ
ータベース装置７４は、探索手段の一例を構成してい
る。

【００９２】回線接続装置７１は、デジタル固定通信回
線網１に通信センタ装置３を収容するためのものであ
り、例えば、デジタル終端装置ＤＳＵ（Digital Servic
e Unit）、ルータ、ファイヤウォール等からなる。な
お、回線接続装置７１は、図１中のデジタル固定通信回
線網１に代えてアナログ固定通信回線網を用いた場合
は、通信制御装置（ＮＣＵ）、変復調装置（モデム）な
どを設けた構成となる。

【００９３】マイクロプロセッサ７２は、ＲＯＭ及びワ
ーキングＲＡＭとＣＰＵから構成され、通信センタ装置
３が、プログラムに基づき、各部を制御し、その制御デ
ータ及び処理データがバスライン９０を通じてやり取り
される。マイクロプロセッサ７２は、更に地図情報処理
データベース装置７４と連動して、後述の如く最適経路
の探索処理等の各種データ処理を実行する。

【００９４】通信制御装置７３は、回線接続装置７１と
連動して通信回線網との通信プロトコルを実行する。例
えば、ＴＣＰ／ＩＰを実行する。

【００９５】地図情報処理データベース装置７４は、例
えば日本全域、或いは本州全域など広範囲の領域に配備
された道路網を網羅する、膨大なデータ量のノード情
報、リンク情報等からなる経路探索用情報、多数の縮尺
の表示用地図情報等を含む地図データベース情報を格納
する。更に、地図情報処理データベース装置７４は、こ
の地図データベース情報を用いて、最適経路の探索処理
等のデータ処理をマイクロプロセッサ７２と連動して実
行する。

【００９６】地図情報読取部７５は、ＣＤ−ＲＯＭやＤ
ＶＤ−ＲＯＭ７８から地図データベース情報を読み取る
ドライブとして動作する。このＣＤ−ＲＯＭやＤＶＤ−
ＲＯＭ７８からの地図データベース情報を、バスライン
９０を通じて地図情報処理データベース装置７４に転送
して、格納している。そして、地図情報処理データベー
ス装置７４における地図データベース情報の更新は、最
新の地図データベース情報を格納するＣＤ−ＲＯＭやＤ
ＶＤ−ＲＯＭ７８からのデータの読み取りにより実行さ
れる。

【００９７】記憶装置７６は、バスライン９０を通じて
転送されたマイクロプロセッサ７２の制御処理における
変数及び装置設定情報を保持する。

【００９８】Ｉ／Ｆ部７７は、地図情報読取部７５での
地図データベース情報の入替えなどの各種の情報処理や
保守管理を実行するための外部ＬＡＮ（Local Area Net
work）を収容している。

【００９９】通信端末７９は、ＣＤ−ＲＯＭやＤＶＤ−
ＲＯＭ７８に代えて、地図データベース情報を取り込む
ためのものであり、例えば、地図情報作成組織から提供
される地図データベース情報をオンラインでダウンロー
ド（受信）して地図情報処理データベース装置７４にイ
ンストールするためのものである。従って、地図情報処
理データベース装置７４における地図データベース情報
の更新は、通信端末７９を介して実行してもよい。

【０１００】尚、この通信センタ装置３がインターネッ
トとして使用される場合は、既知のポータルサイト構成
となる。例えば、ウェブサーバと、ＦＴＰ(File Transf
er Protocol)ファイル転送サーバ、ＤＮＳ(Domain Name
System)サーバ、ＦＡＸ／電子メールサーバなどを備え
て構成される。

【０１０１】図１に示した通信端末４としての携帯電話
機もＰＤＣ方式、ＰＨＳ方式（ＴＤＭＡ、ＴＤＤ或いは
ＣＤＭＡ）として知られた構成である。通信端末４とし
てのＰＤＡ或いは小型汎用コンピュータも良く知られた
構成動作であり、それぞれの詳細な説明は省略する。通
信端末４としての携帯電話機は、インターネットアクセ
スが可能な専用ＨＴＭＬ（Hypertext markup languag
e）タグ記述のコンテンツを閲覧するアプリケーション
（専用ブラウザ）を搭載し、また、ＰＤＡ或いは小型汎
用コンピュータもインターネットアクセスが可能なアプ
リケーション（ブラウザ／メーラーアプリケーションプ
ログラム）を搭載した既知の構成である。

【０１０２】以上図１から図３を参照して説明した構成
を有する本実施形態では特に、通信センタ装置３は、マ
イクロプロセッサ７２及び地図情報処理データベース装
置７４等によって、伝統的に車載用ナビゲーション装置
の内部で行われていた経路探索を代行し、その経路探索
の結果として得られた最適経路を示す経路情報を、通信
ナビゲーション端末５に提供する。

【０１０３】通信端末４は、通信センタ装置３への経路
探索依頼とともに、経路探索用情報の転送先を指示する
ように構成されている。尚、このような経路探索依頼や
転送先の指示は、通信ナビゲーション端末５から、通信
端末４と同様にして行うことも可能である。

【０１０４】通信ナビゲーション端末５は、通信センタ
装置３から無線伝送された経路情報を利用して、地図道
路上に経路表示を行う。更に、通信ナビゲーション端末
５では、経路情報と共に送信される経路上の各案内地点
に関する経路案内情報にて、各案内地点における直進、左
折、右折等の経路案内を行うことも可能である。但し、こ
のような経路案内情報については、経路情報と共に無線
伝送する必要は無く、通信ナビゲーション端末５側で、
受信した経路情報に基づいて、このような経路案内情報
を別途生成することも可能である。

【０１０５】そして本実施形態では特に、通信センタ装
置３の地図情報処理データベース装置７４は、通信ナビ
ゲーション端末５のＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ
３４、ＨＤＤ３６等に格納される地図データよりも、よ
り多種多様な情報を含んでなりデータ量の膨大な地図デ
ータベース情報を格納している。即ち、この地図データ
ベース情報は、例えば日本全域或いは本州全域など広範
囲の領域に配備された道路網を網羅するノード情報、リ
ンク情報等からなる経路探索用情報、多数の縮尺の表示
用地図情報等を含む地図データベース情報を格納する。
更に、この地図データベース情報は、例えば、各地図の道
路、鉄道／水域などの背景、道路／地図の名称（文字）
及び施設記号、観光地／施設などの案内情報、及び地図
縮尺などの付加情報のデータ等を含む。これらのうち、
特に、経路探索用情報は、ダイクストラ方法等の数学的な
所定アルゴリズムに基づく経路探索を可能ならしめるも
のであり、そのデータ量は膨大となる。

【０１０６】更に、この膨大なデータ量の経路探索用情
報に基づく処理負荷の大きい探索処理は、通信ナビゲー
ション端末５側では行われず、通信センタ装置３側で、
地図情報処理データベース装置７４及びマイクロプロセ
ッサ７２により実行される。

【０１０７】このように通信ナビゲーション端末５のＣ
Ｄ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４、ＨＤＤ３６等
は、データ量が膨大な経路探索用情報を格納しておら
ず、記憶容量は、地図情報処理データベース装置７４に必
要な記憶容量と比べて、遥かに小さくて済むので、通信
ナビゲーション端末５を簡素化する観点から有利であ
る。更に、通信ナビゲーション端末５側では、経路探索用
情報に基づく経路探索も実行しないので、システムコン
トローラ２０における処理負担も小さくて済むので、や
はり通信ナビゲーション端末５を簡素化する観点から有
利である。そして特に、経路探索の結果として経路情報
を無線伝送し、膨大なデータ量を有する経路探索用情報
等を無線伝送しないので、送受信するデータ量を削減す
る観点並びに通信ナビゲーション端末５及び通信センタ
装置３における送受信能力が相対的に低くて済む観点か
ら非常に有利である。

【０１０８】以上のように構成された第１実施形態及び
後述する他の実施形態におけるデータ処理は、主として
図２に示した通信ナビゲーション端末５におけるＣＰＵ
２２並びに図３に示した通信センタ装置３におけるマイ
クロプロセッサ７２及び地図情報処理データベース装置
７４により実行されるものである。より具体的には、地
図表示、現在位置表示等のナビゲーションシステムにお
ける基本処理の制御用コンピュータプログラムの他に、
通信センタ装置３に対する経路探索依頼の送信制御や、
通信センタ装置３から受信した経路情報に基づく最適経
路の表示制御等に係るコンピュータプログラムは、図２
に示した通信ナビゲーション端末５におけるＣＰＵ２２
により実行されるものである。他方、経路探索依頼の受
信制御や、最適経路の探索制御等に係るコンピュータプ
ログラムは、図３に示した通信センタ装置３におけるマ
イクロプロセッサ７２及び地図情報処理データベース装
置７４により実行されるものである。そして、ＣＰＵ２
２で実行されるコンピュータプログラムは、図２に示し
たシステムコントローラ２０内のＲＡＭ２４等の内蔵記
憶装置に格納されていてもよく、無線通信装置３８等を
介してダウンロードされたものでもよい。他方、マイク
ロプロセッサ７２及び地図情報処理データベース装置７
４で実行されるコンピュータプログラムは、図３に示し
た記憶装置７６、ＤＶＤ−ＲＯＭ７８等に格納されてい
てもよく、回線接続装置７１、通信端末７９等を介して
ダウンロードされたものでもよい。

【０１０９】以上、本発明の通信ナビゲーションシステ
ムの構成について説明したが、次に図４から図８を参照
して本実施形態の動作について詳述する。ここで図４は
第１実施形態における軌跡データを取り込む動作の流れ
を示すフローチャートであり、図５は第１実施形態にお
ける軌跡データの記録状態を示す図であり、図６は、通
信の品位を調べる手法の一例を示すブロック図である。
また、図７は、第１実施形態における車両の軌跡データ
を用いたドライブルートの探索について示すフローチャ
ートであり、図８は、そのシーケンスチャートである。

【０１１０】本実施形態は本発明が解決しようとする課
題、即ち、通信ナビゲーションシステムを利用するに際
し、無線がとどかない、或いは十分な品位でデータの伝
送ができない環境で車両等移動体の運行経路の探索をす
るためのシステムに関している。特に、通信ナビゲーシ
ョンシステムのサービス圏外に出て、元に戻る場合の車
両の経路探索に用いて好適なものである。以下において
移動体を車両として説明するが、船舶等の他の移動体に
も適用できるものである。また、車両が元に戻る場合の
経路探索に限らず、通信ナビゲーションシステムのサー
ビスが受けられない環境において車両の運行の補助が必
要な種々のケースに適用できるものである。

【０１１１】まず、軌跡データの取り込みと記録につい
て、図４に示すように軌跡データのサンプリングがドラ
イブ開始と共に所定の間隔で行われる（ステップＳ１０
１）。これは図２に示す通信ナビゲーション端末５のＧ
ＰＳ受信機１８で衛星から送られてくる電波Ｗａ〜Ｗｄ
を受信し、これから自車両の位置、即ち緯度、経度等を
求め、マイクロプロセッサ２０の制御の下、Ｉ／Ｆ回路
２１、バス３０を介してハードディスクドライブ装置３
６等の記録装置に記録されていく。現在地は緯度、経度
の絶対値の他に所定の地点、例えば出発地を基準とした
相対的な位置情報の形態でもよい。

【０１１２】次に、車両の現在位置が通信ナビゲーショ
ンシステムのサービス圏の内外いずれにあるか判定する
（ステップＳ１０２）。この判定は通信ナビゲーション
端末５が受信する電波の電界強度のレベルに基づいて行
うことが可能である。即ち、通信ナビゲーション端末５
が受信する通信センタ装置３からの信号を伝播するセル
基地局２ａからの電波の電界強度を基準として判断され
る。電界強度が低く雑音により伝送される情報が十分な
品位を有していない場合、サービス圏外と判断される。
これは判別の１つの手段であって、他の手段に関して後
段で説明する。

【０１１３】サービス圏の内外の別が判別できるよう
に、ステップＳ１０２の判定により、圏内であれば、軌
跡データに圏内であることの符号を付し（ステップＳ１
０３）、一方、圏外であれば圏外であることの符号を付
す（ステップＳ１０４）。その後、符号の付された軌跡
データは記録装置に送られ記録される。

【０１１４】記録装置の記録エリアに余裕があれば、順
次、軌跡データは記録されていくが、全て使用されてい
る状態では、古いものから順に消去され、新しい軌跡デ
ータが記録されていく。このとき、圏外の軌跡データを
優先して取り扱うこととし、消去するものは、圏内の軌
跡データとする（ステップＳ１０５）。

【０１１５】次に、所定の時間を経過したか、或いは所
定距離を走行したかを判別し（ステップＳ１０６）、条
件を満足していればステップＳ１０１に戻って次の軌跡
データのサンプリングを行う。所定の時間でサンプリン
グが行われる構成を採ると、このときの走行状態、即
ち、この時期、時刻の道路の混雑状態を推定するデータ
として使える。一方、所定の運行距離間隔でサンプリン
グが行われる構成を採ると、道路が渋滞してほとんど走
行していないにもかかわらず記録する動作を防ぎ、記録
装置の記録エリアを有効に使うことが可能となる。

【０１１６】次に、軌跡データの記録方法について図５
を参照して説明する。図５（ａ）は新しい軌跡データが
入力される前の記録エリアの記録状態であり、図５
（ｂ）は新しい軌跡データが入力された後の記録エリア
の記録状態である。共に記録エリアは全て埋まっている
状態であるとする。記録エリアに空きがある場合は入力
されるデータを順次記録していけばよい。

【０１１７】さて、記録エリアは例えば区分０から区分
１０２３の１０２４通りの軌跡データが記録可能である
とする。ここで現在、図５（ａ）に示されるように区分
０から順に圏内、外、内、外・・・外、内、外、外（区
分１０２３）の軌跡データが記録されているときに、新
しく圏内の軌跡データが入力されたとする。圏外軌跡デ
ータを優先的に扱い残すことにすると、最も古い圏内軌
跡データ、即ちここでは区分１０２１の軌跡データを消
去し、その後の軌跡データを順に繰り上げて区分０に圏
内軌跡データが記録される〔図５（ｂ）〕。この操作は
軌跡データに付されている圏内外の記号と記録されてい
る区分に基づいてマイクロプロセッサ２０で行うことが
できる。尚、軌跡データとして緯度、経度の他に年月
日、時刻、車両の現在地と記録されている地図データか
ら判明する環境情報、外部Ｉ／Ｆ部６１から入力される
ドライバーのコメント情報等、各種探索に供されて効果
的なものを記録しておく。

【０１１８】次に通信ナビゲーションシステムのサービ
ス圏内外の判別の手法について具体的な１例について説
明する。

【０１１９】図６はそのブロック構成を示す図である。

【０１２０】図６において、通信ナビゲーション端末９
００と通信センタ装置９１０とが、通信網９２０を介し
て接続されることにより、第２実施形態における通信ナ
ビゲーションシステムが構築されている。ここでは、図
１に示すデジタル固定通信回線網１、デジタル移動通信
網２及びセル局２ａを含めて通信網９２０としている。

【０１２１】通信ナビゲーション端末９００は、送信部
９０１、受信部９０２、テスト信号発生器９０３、デー
タ再生部９０４、エラー検出部９０５、サービスエリア
判定部９０６及び出力部９０７を備える。他方、通信セ
ンタ装置９１０は、受信部９１１、送信部９１２及びデ
ータ再生部９１３を備える。ここで、テスト信号発生器
９０３及びエラー検出部９０５は、第１実施形態を基準
として新規に通信ナビゲーション端末に附加されるべき
要素であり、他の構成要素は第１実施形態の構成要素が
適用される。

【０１２２】第２実施形態は、通信センタ装置９１０と
通信ナビゲーション端末９００との間の通信データ品位
を検出し、十分に信頼できるデータの送受が可能か否か
を判別して車両の現在位置が通信ナビゲーションシステ
ムのサービスエリアであるか否かを判定しようとするも
のであって、その手順を順次説明する。

【０１２３】まず、通信ナビゲーション端末９００のテ
スト信号発生器９０３から所定のデータ列を有する信号
を送信部９０１から通信網９２０を介して通信センタ装
置９１０に送信する。通信センタ装置９１０側の受信部
９１１で受信し、受信した信号をデータ再生部９１３で
再生し、そのデータを送信部９１２から通信網９２０を
介して、通信ナビゲーション端末９００側に送り返す。
これを、通信ナビゲーション端末９００の受信部９０２
で受信し、データ再生部９０４で再生する。再生された
データはエラー検出部９０５に入力され、テスト信号発
生器９０３で発生し送信されたデータもエラー検出部９
０５に入力され、受信したデータと比較が行われる。エ
ラー検出部９０５の検出結果に応じてサービスエリア判
定部９０６で、サービスエリア内であるか否かを判定
し、出力部９０７から出力する。

【０１２４】例えば通信ナビゲーション端末９００か
ら、テスト信号としてテスト信号発生器９０３でデータ
列「０１０１０１０１０１」が発生され、送信部９０１
から発信されたとする。すべての通信経路が正常であれ
ば、通信センタ装置９１０の受信部９１１で受信しデー
タ再生部９１３で再生されたデータ列は「０１０１０１
０１０１」であり、このデータを送信部９１２から通信
網９２０を介して通信ナビゲーション端末９００に送り
返される。送り返されてきた信号は受信部９０２で受信
されデータ再生部９０４で再生される。同様に通信経路
が正常であれば再生されたデータ列は「０１０１０１０
１０１」である。この再生されたデータ列と元のデータ
列をエラー検出部９０５で比較することにより、全通信
経路で発生するエラーが検出できる。ここで送り返され
てきたデータ列が「０１１１０１０１００」であったと
すると２個にエラーが発生したことがわかり、送受信部
を含めた全ての通信経路の通信品位が知ることができ
る。エラー検出部９０５の結果はサービスエリア判定部
９０６で判定され、例えばエラーが１個であれば訂正能
力を考慮してサービスエリア圏内であるとして通信ナビ
ゲーション端末９００と通信センタ装置９１０との間で
正常に情報の送受可能な状態であると判定し、２個以上
であればサービスエリア圏外であるとして通信ナビゲー
ション端末９００と通信センタ装置９１０との間で正常
に情報の送受ができないと判定する。この結果を出力部
９０７で出力しユーザに知らせる。実際のデータ列は複
雑であって、さらに複数回の送受信を行うことで正確に
通信経路の品位を判断できる。エラー訂正手段により元
のデータが復元できる能力も判断の重要な要素である。

【０１２５】上述した方法によれば伝送路の構成そのも
のに加えて、通信センタ装置９１０の状態、例えば故
障、保守、停電等の事情により正常に通信センタ装置９
１０が使用できない状態であっても等価的にサービス圏
外と判定して、ユーザを適切なリルート動作に導くこと
が可能である。

【０１２６】尚、通信ナビゲーション端末９００を構成
する出力部９０７については、第１実施形態における通
信ナビゲーション端末５を構成する表示部４０及び音声
出力部５０が利用でき、エラー検出部９０５やサービス
エリア判定部９０６については、ＣＰＵ２２が利用で
き、送信部９０１及び受信部９０２については、無線通
信装置３８が用いられる。通信センタ装置９１０側で
は、第１実施形態における通信センタ装置３に対して新
たな装置を特に加える必要はなく、マイクロプロセッサ
７２を第２実施形態が作動するように各構成要素を組織
して作動させるようにプログラムを組むことで実現す
る。

【０１２７】次に、上述したようにして得られた軌跡デ
ータの利用について図７及び図８を参照し、車両が通信
ナビゲーションシステムのサービス圏外に出たときの復
路を探索するケースに着目して説明する。

【０１２８】まず、ドライバーが復路を探すためにナビ
ゲーション端末５に指示すると（ステップＳ１１１）、
受信する電波の電界強度、或いは送受される信号のエラ
ー状況等から、車両の現在位置が通信ナビゲーションシ
ステムのサービス圏の内外のいずれに属するかを調べる
（ステップＳ１１２）。圏内であれば通常に通信センタ
装置３にアクセスして復路の探索を行えばよい（ステッ
プＳ１１３）。

【０１２９】一方、圏外であれば通信ナビゲーション端
末５で探索を行わなければならない（ステップＳ１１
４）。このときにサンプリングし記録されてきた過去の
軌跡データ、ドライブプラン、ドライブプラン作成時に
通信センタ装置３から提供されたドライブルートに係わ
る地図情報等を探索データとして用いる。また、探索は
ＧＰＳ受信機１８、自立測位装置１０等から得られる車
両の現在位置の情報、ドライバーによって外部Ｉ／Ｆ部
６１を介して入力される探索のキーワードに基づき、マ
イクロプロセッサ２０がハードディスク装置３６に記録
されている情報を参照して行う。

【０１３０】この場合、過去の軌跡データは通信ナビゲ
ーションシステムのサービス圏外のものが多くあること
が望ましく、従って上述したようにサービス圏外の軌跡
データを圏内の軌跡データよりも優先して扱っているも
のである。即ち、記録装置にサービス圏外の軌跡データ
を多く残す構成にしたのはこのためである。

【０１３１】探索した復路のルートは表示部４０や音声
出力部５０によりドライバーに提示される（ステップＳ
１１５）。ドライバーは探索されたルートに沿って車両
を操作し（ステップＳ１１６）、帰途につくことが可能
となる。

【０１３２】次に、図８のシーケンスチャートを参照
し、時間の流れを追って説明する。このシーケンスチャ
ートはユーザ（ドライバー）と通信ナビゲーション端末
と通信センタ装置との関係を経時的に示すものであっ
て、横のラインは相互の関係を示し、縦のラインは上か
ら下に向かって時間の経過を示している。

【０１３３】まず、ユーザはドライブに先立ちドライブ
プランを作成することになる（ステップＳ１２１）。こ
のときユーザはパソコンや携帯情報端末等のユーザ端末
４から通信センタ装置３にプランの条件を提示し（ステ
ップＳ１２２）、通信センタ装置３ではその条件に基づ
いて探索し（ステップＳ１２３）、条件に合致するプラ
ン情報をユーザに提示する（ステップＳ１２４）。作成
されたドライブプランは経路情報、地図情報等と共にユ
ーザ端末４に記録され、また、通信センタ装置３の記憶
装置７６に格納される（ステップＳ１２５）。

【０１３４】ユーザはドライブ出発前に通信ナビゲーシ
ョン端末５に作成したドライブプランを移植する。通信
ナビゲーション端末５によりドライブプランを作成した
場合はこの必要はなく、また、直接通信センタ装置３か
ら通信ナビゲーション端末５に移植する場合も想定でき
る（ステップＳ１２６）。

【０１３５】さて、ドライブに出発すると（ステップＳ
１２７）、通信ナビゲーション端末５は車両の軌跡を所
定の間隔でサンプリングを開始し記録していく（ステッ
プＳ１２８）。次にドライブ中にドライバーが経路探索
の指示を通信ナビゲーション端末５に対して行うと（ス
テップＳ１２９）、通信ナビゲーション端末５は車両の
現在位置が通信ナビゲーションシステムのサービス圏の
内外のいずれに属するかを判定する（ステップＳ１３
０）。

【０１３６】サービス圏内であれば通信センタ装置３に
アクセスし、車両の現在地等の情報を提示して経路探索
を指示する（ステップＳ１３１）。通信センタ装置３側
では提示された情報と記録されているドライブプラン、
地図情報データベース等から経路を探索し（ステップＳ
１３２）、その結果を通信ナビゲーション端末５に提示
する（ステップＳ１３３）。ここで通信センタ装置３か
ら提供される経路情報は、装置に備える膨大な地図デー
タやそれに関する最新の情報をベースとし、精度の高い
演算アルゴリズム等の演算手法を用い、高性能高速なマ
イクロプロセッサによる演算によって得られる精密で精
度の高い情報となる。

【０１３７】一方、サービス圏外であれば通信センタ装
置３を使うことができず、通信ナビゲーション端末５自
体で経路探索を行う（ステップＳ１３４）。探索された
結果は通信ナビゲーション端末の表示装置４０や音声出
力装置５０でドライバーに提示される（ステップＳ１３
５）。ドライバーはこれを確認し（ステップＳ１３
６）、車両の操作を行う（ステップＳ１３７）。

【０１３８】上述したように本実施の形態によると車両
が通信ナビゲーションシステムのサービス圏外に出た場
合であっても、効果的な運行経路の探索を行うことが可
能である。

【０１３９】（第２実施形態）次に、第２実施形態につ
いて図９を参照して説明する。本実施形態は通信ナビゲ
ーション端末の軌跡データの記録の手法に関するもので
ある。第１実施形態ではサービス圏外の軌跡データを残
して書き換えていくため、最終的には全ての記録エリア
がサービス圏外の軌跡データになってしまうことにな
る。従って、本実施形態では記録エリアに、サービス圏
内の軌跡データ及びサービス圏外の軌跡データが夫々所
定割合で残るようにしようとするものである。尚、他の
通信ナビゲーションシステムの構成とその動作は上述し
たことと同一であり、ここでの再度の説明は省略する。

【０１４０】まず、軌跡データの取り込みと記録につい
て、図９のフローチャートに示すように軌跡データのサ
ンプリングがドライブ開始と共に行われる。（ステップ
Ｓ１４１）。これは図２に示す通信ナビゲーション端末
５のＧＰＳ受信機１８で衛星から送られてくる電波を受
信し、これから自車両の位置を求め、その位置情報、及
びドライブプラン、ドライブプランに係わる地図情報等
を記録していくことは第１実施形態と同様である。

【０１４１】次に、車両の現在位置が通信ナビゲーショ
ンシステムのサービス圏の内外いずれに属するかを判定
する（ステップＳ１４２）。この判定は通信ナビゲーシ
ョン端末５が受信する電波の電界強度のレベルに基づい
て行うことが可能である。即ち、通信ナビゲーション端
末５が受信する通信センタ装置３からの信号を伝播する
セル基地局２ａからの電波の電界強度を基準として判断
される。電界強度が低く雑音により伝送される情報が十
分な品位を有していない場合、サービス圏外と判断され
る。これは第１実施例で説明した手段（図６等参照）を
用いてもよいことは当然である。そしてサンプリングさ
れ軌跡データがサービス圏の内外のいずれであるかを判
別できるように、圏内であれば軌跡データに圏内である
ことの符号を付し（ステップＳ１４３）、一方、圏外で
あれば圏外であることの符号を付す（ステップＳ１４
４）。

【０１４２】新しく入力された軌跡データがサービス圏
内のデータであれば、圏内データの最も古いデータを消
去して、新しいデータを書き込む（ステップＳ１４
５）。

【０１４３】新しく入力された軌跡データがサービス圏
外のデータであれば、サービス圏外の軌跡データが設定
された限度量に達しているか否かを判別する（ステップ
Ｓ１４６）。限度量に達していなければ圏内データの最
も古いデータを消去して、新しいデータを書き込む（ス
テップＳ１４５）。一方、限度量に達していれば圏外デ
ータの最も古いデータを消去して、新しいデータを書き
込む（ステップＳ１４７）。

【０１４４】次に、所定の時間を経過したか、或いは所
定距離を走行したかを判別し（ステップＳ１４８）、ス
テップＳ１４１に戻って次の軌跡データのサンプリング
を行う。

【０１４５】次に、軌跡データの記録方法について図１
０及び図１１を参照して説明する。

【０１４６】記録エリアは、例えば区分０から区分１０
２３の１０２４通りの軌跡データが記録可能であり、そ
の内区分２５６から区分１０２３の７６８区分は圏外デ
ータが優先して記録保持できるとする。

【０１４７】まず、図１０（ａ）に示すように区分２５
７に圏内データがあり、区分２５６から区分１０２３の
全ての区分が圏外データで埋まっていない場合である。
そのときに圏外データが入力された場合、区分２５７の
最も古い圏内データを消去し、以下順送りして最後にそ
の圏外データが書き込まれる〔図１０（ｂ）〕。これは
図９のステップＳ１４４、Ｓ１４６及びＳ１４５のルー
トに対応している。また、圏内データが入力された場合
も同様に最も古い、区分２５７圏内データを消去し、以
下順送りして最後にその圏内データが書き込まれる〔図
１０（ｂ）〕。これは図９のステップＳ１４３及びＳ１
４５のルートに対応している。

【０１４８】次に、図１１（ａ）に示すように、既に区
分２５６から区分１０２３の全てが圏外データで埋まっ
ている場合である。そのときに圏外データが入力された
場合、区分１０２３の最も古い圏外データを消去し、以
下順送りして最後にその圏外データが書き込まれる。こ
の場合、区分２５５が圏内データであれば圏外データの
優先領域内にある区分２５６に書き込まれることになる
〔図１１（ｂ）〕。これは図９のステップＳ１４４、Ｓ
１４６及びＳ１４７のルートに対応している。また、圏
内データが入力された場合、区分２５５の最も古い圏内
データを消去し、以下順送りして最後にその圏内データ
が書き込まれる〔図１１（ｃ）〕。これは図９のステッ
プＳ１４３及びＳ１４５のルートに対応している。

【０１４９】本実施形態では記録エリアを無駄にするこ
となく、また、車両が通信ナビゲーションシステムのサ
ービスが受けられない地域に出て、通信ナビゲーション
端末でドライブルートの探索をする場合に重要な、サー
ビス圏外の軌跡データを所定の範囲で優先して保持して
おくことができる。

【０１５０】（第３実施形態）次に、第３実施形態につ
いて図１２を参照して説明する。本実施形態は通信ナビ
ゲーション端末の軌跡データの記録の他の手法に関する
ものである。第１実施形態ではサービス圏外の軌跡デー
タを残して書き換えていくため、最終的には全ての記録
エリアがサービス圏外の軌跡データになってしまうこと
になる。従って、本実施形態ではサービス圏内の軌跡デ
ータを記録する圏内用記録ファイルと、サービス圏外の
軌跡データを記録する圏外用記録ファイルとを専用に持
つものである。尚、他の通信ナビゲーションシステムの
構成とその動作は上述したことと同一であり、ここでの
再度の説明は省略する。

【０１５１】まず、軌跡データの取り込みと記録につい
て、図１２のフローチャートに示すように軌跡データの
サンプリングがドライブ開始と共に行われる（ステップ
Ｓ１５１）。これは図２に示す通信ナビゲーション端末
５のＧＰＳ受信機１８で衛星から送られてくる電波を受
信し、これから自車両の位置を求め、その位置情報、及
びドライブプラン、ドライブプランに係わる地図情報等
を記録していくことは上述した実施形態と同様である。

【０１５２】次に、車両の現在位置が通信ナビゲーショ
ンシステムのサービス圏の内外いずれに属するかを判定
する（ステップＳ１５２）。この判定は通信ナビゲーシ
ョン端末５が受信する電波の電界強度のレベルに基づい
て行うことが可能である。即ち、通信ナビゲーション端
末５が受信する通信センタ装置３からの信号を伝播する
セル基地局２ａからの電波の電界強度を基準として判断
される。電界強度が低く雑音により伝送される情報が十
分な品位を有していない場合、サービス圏外と判断され
る。これは第１実施例で説明した手段を用いてもよいこ
とは当然である。そしてサービス圏の内外の別が判別で
きると、圏内であれば圏内データベースに書き込み（ス
テップＳ１５３）、一方、圏外であれば圏外データベー
スに書き込む（ステップＳ１５４）。

【０１５３】次に、所定の時間を経過したか、或いは所
定距離を走行したかを判別し（ステップＳ１５５）、ス
テップＳ１５１に戻って次の軌跡データのサンプリング
を行う。

【０１５４】次に、軌跡データの記録方法について図１
３を参照して説明する。

【０１５５】軌跡データベースは圏内データベースと圏
外データベースを備えていて、例えば圏内データベース
は区分０から区分２５５の２５６通りの軌跡データが記
録可能であり、また圏外データベースは区分０から区分
１０２３の１０２４通りの軌跡データが記録可能である
ように構成されている。

【０１５６】上述したデータベース形式ではデータの記
録更新は簡単であって、例えばサンプリングされた軌跡
データがサービス圏内のデータであれば、順送りして圏
内データベースの区分０に書き込む。もし圏内データベ
ースがフルに使用されていたら、対応するデータベース
の最も古い区分１０２３のデータを消去し（実際には、
オーバーフローすることで自動的にデータベースからな
くなる）、以下順送りして最後にその新しい軌跡データ
を書き込めばよい。サービス圏外のデータについても同
様である。

【０１５７】本実施の形態では軌跡データ記録用のデー
タベースをサービス圏内外に区分して専用に設けられて
いることで、データの処理が容易であり、制御するマイ
クロプロセッサは高機能のものでなくても対処できる。
また、ドライブルートの探索もサービス圏外のデータベ
ースのみについて行えばよく、さらに書き換え、並べ替
え時のバックアップメモリーも不要となる。

【０１５８】更に本発明の通信ナビゲーション端末５
は、上述の各実施形態の如く車載用ではなく、航空機、船
舶、二輪車等の各種の移動体用や更に携帯情報端末や携
帯電話等を利用した歩行者用、動物用等の各種ナビゲー
ション端末に適用することも可能である。

【０１５９】本発明は、上述した実施形態に限られるも
のではなく、請求の範囲及び明細書全体から読み取れる
発明の要旨或いは思想に反しない範囲で適宜変更可能で
あり、そのような変更を伴う通信ナビゲーションシステ
ムと方法、およびコンピュータプログラムもまた本発明
の技術思想に含まれるものである。

【０１６０】

【発明の効果】以上説明したように、本発明によれば、
移動体によって運行中に、通信ナビゲーションシステム
のサービス圏外に出た場合であっても、通信ナビゲーシ
ョン端末に記録されているサービス圏外における運行軌
跡データ、測定される現在位置、ドライブプラン、ドラ
イブプランに係わる表示用地図情報等によって運行すべ
き経路を探索することが可能である。

【図面の簡単な説明】

【図１】本発明の第１実施形態の通信ナビゲーションシ
ステムの全体構成を示すブロック図である。

【図２】第１実施形態における図１中の通信ナビゲーシ
ョン端末の内部構成例を示すブロック図である。

【図３】第１実施形態における図１中の通信センタ装置
の内部構成例を示すブロック図である。

【図４】第１実施形態の軌跡データの取り込み動作の流
れを示すフローチャートである。

【図５】第１実施形態における軌跡データの記録状態を
示す概念図である。

【図６】第１実施形態における通信の品位を調べる構成
の一例を示すブロック図である

【図７】第１実施形態におけるドライブルートの探索に
ついて示すフローチャートである。

【図８】第１実施形態におけるドライブルートの探索に
ついて示すシーケンスチャートである。

【図９】本発明の第２実施形態の軌跡データの取り込み
動作の流れを示すフローチャートである。

【図１０】本発明の第２実施形態における軌跡データの
記録状態を示す概念図である。

【図１１】本発明の第２実施形態における軌跡データの
記録状態を示す概念図である。

【図１２】本発明の第３実施形態の軌跡データの取り込
み動作の流れを示すフローチャートである。

【図１３】本発明の第３実施形態における軌跡データの
記録状態を示す概念図である。

【符号の説明】

１…デジタル固定通信回線網 ２…デジタル移動通信網 ３…通信センタ装置 ４…通信端末 ５…通信ナビゲーション端末 １８…ＧＰＳ受信機 ２０…システムコントローラ ３８…無線通信装置 ４０…表示部 ７２…マイクロプロセッサ ７３…通信制御装置 ７４…地図情報処理データベース装置 ９０１…送信部 ９０２…受信部 ９０３…テスト信号発生部 ９０４…データ再生部 ９０５…エラー検出部 ９０６…サービスエリア判定部 ９１１…受信部 ９１２…送信部 ９１３…データ再生部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2F029 AA02 AB05 AB07 AB13 AC02 AC08 AC14 AC16 5H180 AA01 BB05 BB13 FF05 FF13 FF22 FF27 FF33 5K067 BB36 EE02 EE16 FF17 FF23 HH21 HH23 JJ52

Claims (19)

【特許請求の範囲】
1. 【請求項１】 通信ネットワークを介し双方向通信によ
   り情報の授受を行う通信センタ装置及び通信ナビゲーシ
   ョン端末を備えた通信ナビゲーションシステムであっ
   て、 (i) 前記通信センタ装置は、 所定アルゴリズムにより移動体の現在地から目的地まで
   の経路探索を可能とする経路探索用情報を含む地図デー
   タベース情報を格納する地図データベースと、 前記通信ネットワークを介して受信した前記現在地及び
   前記目的地から、前記経路探索用情報を含む地図データ
   ベース情報に基づき、前記現在地から前記目的地に向か
   う経路を前記所定アルゴリズムにより探索する探索手段
   と、該探索された経路を示す経路情報を、前記通信ネッ
   トワークを介して無線送信するセンタ側無線手段とを備
   えており、 (ii) 前記通信ナビゲーション端末は、 前記現在地を測定する測定手段と、 前記ネットワークを介して前記測定された現在地を送信
   すると共に前記送信された経路情報を受信する端末側無
   線手段と、 前記移動体の運行軌跡を記録可能に構成されており、前
   記移動体が当該通信ナビゲーションシステムのサービス
   圏外を走行している際に記録された運行軌跡については
   優先的に保持しておく運行軌跡記録手段と、 前記移動体が前記サービス圏外を走行している場合に、
   前記優先的に保持された運行軌跡に基づく所定種類のナ
   ビゲーション処理を行う処理手段とを備えたことを特徴
   とする通信ナビゲーションシステム。
2. 【請求項２】 前記運行軌跡記録手段は、前記運行軌跡
   を前記サービス圏の内外の別を付して記録することを特
   徴とする請求項１に記載の通信ナビゲーションシステ
   ム。
3. 【請求項３】 前記運行軌跡記録手段は、前記移動体が
   前記サービス圏内を運行している際に記録された運行軌
   跡については古いものから順に消去することを特徴とす
   る請求項１又は２に記載の通信ナビゲーションシステ
   ム。
4. 【請求項４】 前記運行軌跡記録手段は、前記サービス
   圏外の運行軌跡が記録エリアの所定の割合を占めるま
   で、前記サービス圏内の運行軌跡よりも優先して記録に
   残し、古いものから順に新しい運行軌跡と置き換えてい
   くことを特徴とする請求項１から３のいずれか一項に記
   載の通信ナビゲーションシステム。
5. 【請求項５】 前記運行軌跡記録手段は、前記サービス
   圏内の運行軌跡を記録する第１の記録エリアと、前記サ
   ービス圏外の運行軌跡を記録する第２の記録エリアとを
   有し、それぞれのエリアにおいて運行軌跡の古いものか
   ら順に新しい運行軌跡と置き換えていくことを特徴とす
   る請求項１から４のいずれか一項に記載の通信ナビゲー
   ションシステム。
6. 【請求項６】 前記所定種類のナビゲーション処理は、
   前記測定された現在地と前記優先的に保持された運行軌
   跡とから、前記移動体が運行すべき経路及び運行すべき
   方向のうち少なくとも一方を探索する処理であることを
   特徴とする請求項１から５のいずれか一項に記載の通信
   ナビゲーションシステム。
7. 【請求項７】 通信ネットワークを介し双方向通信によ
   り情報の授受を行う通信センタ装置及び通信ナビゲーシ
   ョン端末を備えた通信ナビゲーションシステムであっ
   て、 (i) 前記通信センタ装置は、 所定アルゴリズムにより移動体の現在地から目的地まで
   の経路探索を可能とする経路探索用情報を含む地図デー
   タベース情報を格納する地図データベースと、前記通信
   ネットワークを介して受信した前記現在地及び前記目的
   地から、前記経路探索用情報を含む地図データベース情
   報に基づき、移動体の前記現在地から前記目的地に向か
   う経路を前記所定アルゴリズムにより探索する探索手段
   と、該探索された経路を示す経路情報を、前記通信ネッ
   トワークを介して無線送信するセンタ側無線手段とを備
   えており、 (ii) 前記通信ナビゲーション端末は、 前記現在地を測定する測定手段と、 前記ネットワークを介して前記測定された現在地を送信
   すると共に前記送信された経路情報を受信する端末側無
   線手段と、 前記移動体の運行軌跡を記録する運行軌跡記録手段と、 前記移動体が前記サービス圏外を走行している場合に、
   前記測定された現在地と前記記録されている運行軌跡に
   基づく所定種類のナビゲーション処理として、前記移動
   体が運行すべき経路及び運行すべき方向のうち少なくと
   も一方を探索する処理手段とを備えたことを特徴とする
   通信ナビゲーションシステム。
8. 【請求項８】 前記通信ナビゲーション端末は、前記現
   在地が前記サービス圏の内外のいずれに属するかを判別
   する判別手段を更に備えたことを特徴とする請求項１か
   ら７のいずれか一項に記載の通信ナビゲーションシステ
   ム。
9. 【請求項９】 前記判別手段は、前記端末側無線手段が
   受信する電波の電界強度に基づいて判別することを特徴
   とする請求項８に記載の通信ナビゲーションシステム。
10. 【請求項１０】 前記判別手段は、前記通信ナビゲーシ
    ョン端末から所定のデータ列を前記通信センタ装置に送
    信し、前記通信センタ装置では受信した前記データ列を
    復元して前記通信ナビゲーション端末に送り返し、前記
    通信ナビゲーション端末では受信したデータ列と前記送
    信したデータ列とを比較して判別を行うことを特徴とす
    る請求項８に記載の通信ナビゲーションシステム。
11. 【請求項１１】 前記判別手段による判別は、所定の時
    間間隔で行われることを特徴とする請求項８から１０の
    いずれか一項に記載の通信ナビゲーションシステム。
12. 【請求項１２】 前記判別手段による判別は、所定の走
    行距離間隔で行われることを特徴とする請求項８から１
    ０のいずれか一項に記載の通信ナビゲーションシステ
    ム。
13. 【請求項１３】 前記判別手段によって前記現在地が前
    記サービス圏外に属すると判別された場合に、前記処理
    手段は、前記所定種類のナビゲーション処理を行うこと
    を特徴とする請求項８から１２のいずれか一項に記載の
    通信ナビゲーションシステム。
14. 【請求項１４】 前記通信ネットワークにおける双方向
    通信を行うユーザ通信端末を更に備えており、前記ユー
    ザ通信端末は、前記目的地を前記通信センタ装置に送信
    可能であることを特徴とする請求項１から１３のいずれ
    か一項に記載の通信ナビゲーションシステム。
15. 【請求項１５】 所定アルゴリズムにより移動体の現在
    地から目的地までの経路探索を可能とする経路探索用情
    報を含む地図データベース情報を格納する地図データベ
    ースと、通信ネットワークを介して受信した前記現在地
    及び前記目的地から、前記経路探索用情報を含む地図デ
    ータベース情報に基づき、前記現在地から前記目的地に
    向かう経路を前記所定アルゴリズムにより探索する探索
    手段と、該探索された経路を示す経路情報を、前記通信
    ネットワークを介して無線送信するセンタ側無線手段と
    を備えた通信センタ装置に対して、前記通信ネットワー
    クを介し双方向通信により情報の授受を行う通信ナビゲ
    ーション端末であって、 前記現在地を測定する測定手段と、 前記ネットワークを介して前記測定された現在地を送信
    すると共に前記送信された経路情報を受信する端末側無
    線手段と、 前記移動体の運行軌跡を記録可能に構成されており、前
    記移動体が通信ナビゲーションシステムのサービス圏外
    を走行している際に記録された運行軌跡については優先
    的に保持しておく運行軌跡記録手段と、 前記移動体が前記サービス圏外を走行している場合に、
    前記優先的に保持された運行軌跡に基づく所定種類のナ
    ビゲーション処理を行う処理手段とを備えたことを特徴
    とする通信ナビゲーション端末。
16. 【請求項１６】 コンピュータを請求項１５に記載の通
    信ナビゲーション端末として機能させることを特徴とす
    るコンピュータプログラム。
17. 【請求項１７】 コンピュータを請求項１から１４のい
    ずれか一項に記載の通信ナビゲーションシステムとして
    機能させることを特徴とするコンピュータプログラム。
18. 【請求項１８】 通信ネットワークを介し双方向通信に
    より情報の授受を行う通信センタ装置及び通信ナビゲー
    ション端末を備えた通信ナビゲーションシステムで実行
    される通信ナビゲーション方法であって、 (i) 前記通信センタ装置では、 所定アルゴリズムにより移動体の現在地から目的地まで
    の経路探索を可能とする経路探索用情報を含む地図デー
    タベース情報を格納する地図データベースに基づき、前
    記通信ネットワークを介して受信した前記現在地及び前
    記目的地から、前記現在地から前記目的地に向かう経路
    を前記所定アルゴリズムにより探索する探索工程と、該
    探索された経路を示す経路情報を、前記通信ネットワー
    クを介して無線送信するセンタ側無線工程とが実行さ
    れ、 (ii) 前記通信ナビゲーション端末では、 前記現在地を測定する測定工程と、 前記ネットワークを介して前記測定された現在地を送信
    すると共に前記送信された経路情報を受信する端末側無
    線工程と、 前記移動体の運行軌跡を記録可能に構成された運行軌跡
    記録手段によって、前記移動体が当該通信ナビゲーショ
    ンシステムのサービス圏外を走行している際に記録され
    た運行軌跡については優先的に保持しておく運行軌跡記
    録工程と、 前記移動体が前記サービス圏外を走行している場合に、
    前記優先的に保持された運行軌跡に基づく所定種類のナ
    ビゲーション処理を行う処理工程とが実行されることを
    特徴とする通信ナビゲーション方法。
19. 【請求項１９】 通信ネットワークを介し双方向通信に
    より情報の授受を行う通信センタ装置及び通信ナビゲー
    ション端末を備えた通信ナビゲーションシステムで実行
    される通信ナビゲーション方法であって、 (i) 前記通信センタ装置では、 所定アルゴリズムにより移動体の現在地から目的地まで
    の経路探索を可能とする経路探索用情報を含む地図デー
    タベース情報を格納する地図データベースに基づき、前
    記通信ネットワークを介して受信した前記現在地及び前
    記目的地から、前記現在地から前記目的地に向かう経路
    を前記所定アルゴリズムにより探索する探索工程と、該
    探索された経路を示す経路情報を、前記通信ネットワー
    クを介して無線送信するセンタ側無線工程とが実行さ
    れ、 (ii) 前記通信ナビゲーション端末では、 前記現在地を測定する測定工程と、 前記ネットワークを介して前記測定された現在地を送信
    すると共に前記送信された経路情報を受信する端末側無
    線工程と、 前記移動体の運行軌跡を記録する運行軌跡記録工程と、 前記移動体が前記サービス圏外を走行している場合に、
    前記測定された現在地と前記記録されている運行軌跡に
    基づく所定種類のナビゲーション処理として、前記移動
    体が運行すべき経路及び運行すべき方向のうち少なくと
    も一方を探索する処理工程とが実行されることを特徴と
    する通信ナビゲーション方法。