(57)【特許請求の範囲】
【請求項１】
移動側が目的地に至るまでの経路の案内をするための情報をこの移動側に送信するセンタ側のナビゲーション情報提供装置であって、
移動側から、当該移動側ナビゲーション装置のバージョン情報、現在位置情報および目的地情報を受信する移動側情報受信手段と、
前記受信したバージョン情報に対応するプログラムを用いて、前記移動側で探索される前記現在位置から前記目的地までの移動側経路情報を探索する移動側経路情報探索手段と、
前記移動側情報受信手段により受信した前記現在位置情報および前記目的地情報に基づいて、前記現在位置から前記目的地までのセンタ側経路情報を探索するセンタ側経路情報探索手段と、
前記移動側経路情報と前記センタ側経路情報とを比較して両情報の相違点を差異情報として抽出する差異情報抽出手段と、
前記差異情報抽出手段により抽出された前記差異情報を前記移動側に送信する差異情報送信手段と、
を備えることを特徴とするナビゲーション情報提供装置。
【請求項２】
前記移動側経路情報探索手段は、受信したバージョン情報に対応する経路探索プログラムおよび地図データベースのうち少なくとも１つを用いて、移動側経路情報を探索することを特徴とする請求項１記載のナビゲーション情報提供装置。
【請求項３】
移動側が目的地に至るまでの経路の案内をするための情報をこの移動側に送信するセンタ側のナビゲーション情報提供装置であって、
移動側から、この移動側の現在位置情報、目的地情報および前記移動側で探索された現在位置から目的地までの移動側経路情報を受信する移動側情報受信手段と、
前記移動側情報受信手段により受信した前記現在位置情報および前記目的地情報に基づいて、前記現在位置から前記目的地までのセンタ側経路情報を探索する経路情報探索手段と、
前記移動側経路情報と前記センタ側経路情報とを比較して両情報の相違点を差異情報として抽出する差異情報抽出手段と、
前記差異情報抽出手段により抽出された前記差異情報を前記移動側に送信する差異情報送信手段と、
を備えることを特徴とするナビゲーション情報提供装置。
【請求項４】
前記差異情報抽出手段は、前記両情報の相違点として、予想所要時間、交差点の座標データ、目的地までの総距離のうち少なくとも１つを前記差異情報として抽出することを特徴とする請求項１〜３のいずれか一項に記載のナビゲーション情報提供装置。
【請求項５】
移動側が目的地に至るまでの経路の案内をするための情報をこの移動側に送信するセンタ側のナビゲーション情報提供装置であって、
移動側から、この移動側の現在位置情報および目的地情報を受信する移動側情報受信手段と、
前記受信した前記現在位置情報および前記目的地情報に基づいて、前記現在位置から前記目的地までの経路情報を探索する経路情報探索手段と、
前記探索された前記経路情報から、総所要時間もしくは総距離の少なくとも一方を抽出し、当該抽出した総所要時間もしくは総距離の少なくとも一方を簡易経路情報として前記移動側に送信する簡易経路情報送信手段と、
前記簡易経路情報を受信した移動側から前記経路情報の送信要求に対し、当該経路情報を前記移動側に送信する経路情報送信手段と、
を備えることを特徴とするナビゲーション情報提供装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、移動側が目的地に至るまでの経路の案内をするための情報をこの移動側に送信するセンタ側のナビゲーション情報提供装置およびナビゲーション情報提供方法に関するものである。
【０００２】
【従来の技術】
従来より、経路データやその案内データをセンタ側から移動側に提供するナビゲーション情報提供装置として、例えば特開２０００−３１４５３１号公報に開示される「移動体用の子局装置」がある。この移動体用の子局装置では、親局（センタ側）に膨大なデータを備え、子局（移動側）で必要な情報を親局に要求し、それを受信することで子局では膨大なデータを持つことなく、常に最新の情報を利用することができるようにしている。
【０００３】
また、特開平１１−５１６６９号公報に開示される「移動体経路案内装置」では、固定局（センタ側）から通信により移動体（移動側）の経路案内情報を受信して案内を行うようにしている。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような従来のナビゲーション情報提供装置によると、センタ側から受信した経路案内情報は、必ずしも移動側の利用者ニーズにマッチしたものであるとは限らない。そのため、受信した経路案内情報で案内されることを利用者が望まない場合には、当該経路案内情報は無駄になるばかりか、通信コストの増大を招き、利用者にとっては無駄な通信費の負担が増え、通信システムにとっては通信トラフィックの増加による通信障害の発生原因にもなり得るという問題がある。
【０００５】
特に、センタ側から経路などの情報を得ることができるとともに、移動側にも道路地図データベースを持ち、移動側独自でも経路探索ができる場合には、折角センタから経路案内情報を受信しても、受信した経路案内情報が移動側で探索した経路と同じであるときには、わざわざ通信コストをかけてセンタ側から経路案内情報を受信する必要はない。
【０００６】
さらに、近年のナビゲーション装置では、搭載する道路地図データベースから複数の経路候補を探索して利用者に提示できるようになっている。これは、例えば、有料道路を利用しても早く行きたい利用者や、時間はかかっても通行料金を要しない一般道路を利用したい利用者、等の様々な利用者ニーズが存在することを考慮したものである。今時、このような装置が製品化されていることからも、経路案内に対する利用者ニーズが多様化していることがわかる。
【０００７】
したがって、たとえセンタ側から送信された経路案内情報が、移動側では探索できない経路情報であっても、それを利用者が望まなければ送信した経路案内情報は無駄になり、通信コストの増大に直結し、さらには通信トラフィックの増加による通信障害の発生原因にもなり得るという問題がある。
【０００８】
本発明は、上述した課題を解決するためになされたものであり、その目的とするところは、通信コストの削減し得るナビゲーション情報提供装置およびナビゲーション情報提供方法を提供することにある。
また、本発明の別の目的は、センタ側と移動側との間の通信トラフィックを低減し得るナビゲーション情報提供装置およびナビゲーション情報提供方法を提供することにある。
【０００９】
【課題を解決するための手段、および発明の作用・効果】
上記目的を達成するため、請求項１のナビゲーション情報提供装置では、移動側が目的地に至るまでの経路の案内をするための情報をこの移動側に送信するセンタ側のナビゲーション情報提供装置であって、移動側から、当該移動側ナビゲーション装置のバージョン情報、現在位置情報および目的地情報を受信する移動側情報受信手段と、前記受信したバージョン情報に対応するプログラムを用いて、前記移動側で探索される前記現在位置から前記目的地までの移動側経路情報を探索する移動側経路情報探索手段と、前記移動側情報受信手段により受信した前記現在位置情報および前記目的地情報に基づいて、前記現在位置から前記目的地までのセンタ側経路情報を探索するセンタ側経路情報探索手段と、前記移動側経路情報と前記センタ側経路情報とを比較して両情報の相違点を差異情報として抽出する差異情報抽出手段と、前記差異情報抽出手段により抽出された前記差異情報を前記移動側に送信する差異情報送信手段と、を備えることを技術的特徴とする。
【００１０】
ここで、「両情報の相違点」とは、両情報で異なる経路における、交差点や分岐点等の進路変更点、経路の道路名または道路番号（国道番号、都道府県道の番号、道路地図データベース上で付された各道路を特定するための番号）、所要時間や距離、あるいは両情報での経路全体で異なる例えば交通渋滞や交通事故といった経路上で生じている交通情報、現在地から目的地までの総所要時間や総距離といった情報のことをいう。
【００１１】
請求項１の発明では、移動側情報受信手段により、当該移動側ナビゲーション装置のバージョン情報、移動側の現在位置情報および目的地情報を受信し、移動側経路情報探索手段により、バージョン情報に対応するプログラムを用いて、移動側で探索される現在位置から目的地までの移動側経路情報を探索する。また、センタ側経路情報探索手段により、移動側の現在位置情報および目的地情報に基づいて、現在位置から目的地までのセンタ側経路情報を探索する。そして、差異情報抽出手段により、移動側経路情報とセンタ側経路情報とを比較して両情報の相違点を差異情報として抽出し、差異情報送信手段により、差異情報抽出手段により抽出された差異情報を移動側に送信する。これにより、バージョン情報の異同から、センタ側では、移動側経路情報とセンタ側経路情報とを比較した差異情報、即ち移動側で探索することのできる移動側経路情報では得られない情報を移動側に送信する一方で、移動側で探索することのできる移動側経路情報と重複した経路情報を移動側に送信することはないので、無駄な情報を移動側に送信することによる通信コストの増大を防ぐことができる。したがって、通信コストの削減し、さらにはセンタ側と移動側との間の通信トラフィックを低減し得る効果がある。
【００１２】
また、請求項２のナビゲーション情報提供装置では、請求項１記載のナビゲーション情報提供装置において、前記移動側経路情報探索手段は、受信したバージョン情報に対応する経路探索プログラムおよび地図データベースのうち少なくとも１つを用いて、移動側経路情報を探索することを技術的特徴とする。
【００１４】
請求項２の発明では、移動側経路情報探索手段は、受信したバージョン情報に対応する経路探索プログラムおよび地図データベースのうち少なくとも１つを用いて、移動側経路情報を探索する。これにより、センタ側では、移動側の経路探索プログラムや地図データベースに対応した移動側経路情報を探索することができる。したがって、より正確に移動側経路情報を探索することができるので、無駄な情報を移動側に送信することによる通信コストの増大を防ぐことができる。よって、通信コストの削減し、さらにはセンタ側と移動側との間の通信トラフィックを低減し得る効果がある。
【００１５】
さらに、請求項３のナビゲーション情報提供装置では、移動側が目的地に至るまでの経路の案内をするための情報をこの移動側に送信するセンタ側のナビゲーション情報提供装置であって、移動側から、この移動側の現在位置情報、目的地情報および前記移動側で探索された現在位置から目的地までの移動側経路情報を受信する移動側情報受信手段と、前記移動側情報受信手段により受信した前記現在位置情報および前記目的地情報に基づいて、前記現在位置から前記目的地までのセンタ側経路情報を探索する経路情報探索手段と、前記移動側経路情報と前記センタ側経路情報とを比較して両情報の相違点を差異情報として抽出する差異情報抽出手段と、前記差異情報抽出手段により抽出された前記差異情報を前記移動側に送信する差異情報送信手段と、を備えることを技術的特徴とする。
【００１７】
請求項３の発明では、移動側情報受信手段により、移動側の現在位置情報、目的地情報、および移動側で探索された現在位置から目的地までの移動側経路情報を受信し、経路情報探索手段により、移動側の現在位置情報および目的地情報に基づいて現在位置から目的地までのセンタ側経路情報を探索する。そして、差異情報抽出手段により、移動側経路情報とセンタ側経路情報とを比較して両情報の相違点を差異情報として抽出し、差異情報送信手段により、差異情報抽出手段により抽出された差異情報を移動側に送信する。これにより、センタ側では、移動側から受信した移動側経路情報と、探索したセンタ側経路情報とを差異情報、即ち移動側で探索することのできる移動側経路情報では得られない情報を移動側に送信する一方で、移動側で探索することのできる移動側経路情報と重複した経路情報を移動側に送信することはないので、無駄な情報を移動側に送信することによる通信コストの増大を防ぐことができる。また、移動側から移動側経路情報を受信するので、「移動側で探索される現在位置から目的地までの移動側経路情報を探索する移動側経路情報探索手段」を備える必要がない。したがって、簡素な構成により、通信コストの削減し、さらにはセンタ側と移動側との間の通信トラフィックを低減し得る効果がある。
【００１８】
さらに、請求項４のナビゲーション情報提供装置では、請求項１〜３のいずれか一項に記載のナビゲーション情報提供装置において、前記差異情報抽出手段は、前記両情報の相違点として、予想所要時間、交差点の座標データ、目的地までの総距離のうち少なくとも１つを前記差異情報として抽出することを技術的特徴とする。
【００１９】
請求項４の発明では、差異情報抽出手段により、両情報の相違点として、予想所要間、交差点の座標データ、目的地までの総距離のうち少なくとも１つを差異情報として抽出する。これにより、センタ側では、予想所要間、交差点の座標データ、目的地までの総距離のうち少なくとも１つを差異情報として移動側に送信するので、これを受信した移動側では、このような差異情報を移動側経路情報とセンタ側経路情報との差異として利用者に提示することができる。
【００２０】
さらに、請求項５のナビゲーション情報提供装置では、移動側が目的地に至るまでの経路の案内をするための情報をこの移動側に送信するセンタ側のナビゲーション情報提供装置であって、移動側から、この移動側の現在位置情報および目的地情報を受信する移動側情報受信手段と、前記受信した前記現在位置情報および前記目的地情報に基づいて、前記現在位置から前記目的地までの経路情報を探索する経路情報探索手段と、前記探索された前記経路情報から、総所要時間もしくは総距離の少なくとも一方を抽出し、当該抽出した総所要時間もしくは総距離の少なくとも一方を簡易経路情報として前記移動側に送信する簡易経路情報送信手段と、前記簡易経路情報を受信した移動側から前記経路情報の送信要求に対し、当該経路情報を前記移動側に送信する経路情報送信手段と、を備えることを技術的特徴とする。
【００２２】
請求項５の発明では、移動側情報受信手段により、移動側の現在位置情報および目的地情報を受信し、経路情報探索手段により、移動側の現在位置情報および目的地情報に基づいて、現在位置から目的地までの経路情報を探索し、簡易経路情報送信手段により、探索された前記経路情報から、総所要時間もしくは総距離の少なくとも一方を抽出し、当該抽出した総所要時間もしくは総距離の少なくとも一方を簡易経路情報として移動側に送信する。そして、経路情報送信手段により、移動側からの経路情報の送信要求に対し、当該経路情報を移動側に送信する。これにより、センタ側では、移動側の要求があるときには経路情報を送信し、移動側の要求がないときには経路情報を送信しないので、移動側にとって不要な経路情報を送信することがない。つまり、無駄な情報を移動側に送信することによる通信コストの増大を防ぐことができる。また移動側では、移動側で探索することのできる移動側経路情報では得られない経路情報を得ることができるので、かかる有用な経路情報に基づいて経路案内をすることができる。したがって、通信コストの削減し、さらにはセンタ側と移動側との間の通信トラフィックを低減し得る効果がある。
【００３８】
【発明の実施の形態】
以下、本発明のナビゲーション情報提供装置およびナビゲーション情報提供方法の実施形態について図を参照して説明する。
[第１実施形態]
図１は、本発明の第１実施形態に係るナビゲーション情報提供装置（以下「情報センタ」という）２０Ａの構成を示すブロック図である。
図１に示すように、情報センタ２０Ａ（センタ側）は、主に、中央情報処理装置（以下「ＣＰＵ」という）２１、通信制御装置（以下「ＣＣＵ」という）２２、メモリ装置２３、データベース２４等から構成されている。
【００３９】
ＣＰＵ２１は、後述する車載機シミュレーションプログラム２３ａ、経路探索プログラム２３ｂ、経路データ比較プログラム２３ｃ等を処理し得るように、制御部、算術論理演算部等を備えており、メモリ装置２３とともに、例えばパーソナルコンピュータやワークステーションとして構成されるものである。
【００４０】
ＣＣＵ２２は、外部との通信を制御する通信制御装置で、例えば図１に示すように、通信回線を介して接続されたインターネット１００や電話回線交換局１１０とＣＰＵ２１と間のデータの授受に関する通信制御を担うものである。このように情報センタ２０Ａは、電話回線交換局１１０やインターネット１００に接続されているので、電話回線交換局１１０を介して車載機５０（移動側）とデータ通信を行ったり、またインターネット１００を介して外部の交通情報センタ１２０から最新の道路交通情報を入手することができる。
【００４１】
メモリ装置２３は、ＣＰＵ２１の主記憶装置であり、データバスを介してＣＰＵ２１と接続されている。このメモリ装置２３には、車載機シミュレーションプログラム２３ａ、経路探索プログラム２３ｂ、経路データ比較プログラム２３ｃ等が記憶されているので、これらのプログラムよる各制御処理をＣＰＵ２１により行うことができる。
【００４２】
データベース２４は、例えば、道路地図データベース２４ａと車載機プログラムデータベース２４ｂとを備えたものであり、データバスを介してＣＰＵ２１と接続されている。道路地図データベース２４ａには、過去利用されていた道路地図データから最新の道路地図データまでが記憶されており、また交通情報センタ１２０から入手した交通渋滞、交通事故や交通規制などに関する交通情報も記憶されている。一方、車載機プログラムデータベース２４ｂには、様々な種類の車載機５０で実行されるプログラム、もしくは車載機５０で実行されるプログラムをシミュレートするプログラムが格納されている。
【００４３】
このように情報センタ２０Ａでは、データベース２４に道路地図データベース２４ａのほかに、車載機プログラムデータベース２４ｂも備えているので、後述するように、車載機５０から送信された車載機情報（移動側情報）に基づいて車載機５０で実行されるプログラムをこの車載機プログラムデータベース２４ｂから検索、抽出してＣＰＵ２１で実行することができる。また、この探索の際に用いる道路地図データは、車載機５０から送信された車載機情報（移動側情報）に含まれる車載機５０側の道路地図データのバージョン情報に基づいて、対応する道路地図データを道路地図データベース２４ａから選択して用いている。
【００４４】
これにより、車載機５０側で行われる経路探索アルゴリズムと同様の経路探索アルゴリズムにより、車載機５０の道路地図データと同様の道路地図データに基づいて、車載機５０の現在位置から目的地までの経路（移動側経路情報）を探索することができる。つまり、車載機５０で探索すると推測される、現在位置から目的地までの移動側経路情報を推測して探索することができる。
【００４５】
したがって、通常、車載機５０では、例えば有料道路を使用する場合や有料道路を使用しない場合等、複数の経路候補が探索され利用者に提示されるが、情報センタ２０Ａでは、このような複数の経路候補の探索まで忠実にシミュレーションすることができる。
【００４６】
なお、これらの車載機５０で実行されるプログラムおよび道路地図データベースを判別し、対応するプログラムおよび地図データを、データベース２４から選択する処理は、車載機シミュレーションプログラム２３ａにより実行される。
【００４７】
また、情報センタ２０Ａでは、経路探索プログラム２３ｂにより、最新の道路地図データおよび交通情報を用いて車載機５０の現在地から目的地まで推奨する経路のセンタ側経路情報を探索することができる。なお、この経路探索プログラム２３ｂは、随時更新することができるので、探索アルゴリズムは最新のものが常に準備されている。
【００４８】
このように車載機シミュレーションプログラム２３ａで推測された移動側経路情報と、経路探索プログラム２３ｂで探索されたセンタ側経路情報とは、経路データ比較プログラム２３ｃにより比較され、両者のどこが異なるのかが比較、解析され、差異情報として出力される。
【００４９】
この差異情報は、利用者に提示される所定の形式に変換され、ＣＣＵ２２および電話回線交換局１１０を介して車載機５０に送信される。ここで、「利用者に提示される所定の形式」とは、例えば、目的地までの予想所要時間、経路として選択された道路の国道名、交差点名のほか、車載機５０が用いる地図データベースにはない新設道路等の移動側経路情報と異なる経路情報、あるいは最新の交通情報を考慮したことによる渋滞や道路工事等を迂回する経路情報、等の概要のことをいう。
【００５０】
次に、図２に示す情報センタにおける処理の流れを示すフローチャートを参照して情報センタ２０Ａの処理概要を説明する。
図２に示すように、情報センタ２０Ａでは、まずステップＳ１００により、車載機５０から経路探索の要求を受信したか否かを判断する。この車載機５０から送信される経路探索の要求では、車載機５０の現在地情報および目的地情報のほかに、車載機５０に関する車載機情報（移動側情報）も併せて送信される。
【００５１】
車載機情報としては、車載機５０にて探索する経路を情報センタ２０Ａが推測するために必要な、車載機５０が保有するソフトウエア情報や地図データベースのバージョン情報、また車載機５０のハードウェアのバージョン情報等、車載機５０が動作する環境についての各種情報がこれに該当する。また例えば、車載機５０から送られてくる車載機情報としては、車載機５０のソフトウェア、ハードウェアおよび道路地図データベースの各バージョン情報のほか、車載機５０が既に外部から受信した、交通渋滞や交通規制等に関する交通情報の内容が含まれるものでも良い。
【００５２】
車載機５０から経路探索要求を受信すると（Ｓ１００でＹｅｓ）、ステップＳ１０２に処理を移行し、受信した車載機情報から車載機保有のプログラムとデータベースのバージョンを読み出し、対応するプログラムを車載機プログラムデータベース２４ｂから、また対応するデータベースを道路地図データベース２４ａからそれぞれロードする。一方、車載機５０から経路探索要求を受信しなければ（Ｓ１００でＮｏ）、車載機５０に対し経路情報等を送信する必要がないので、本処理を終了し、次回の起動に備える。
【００５３】
次に、ステップＳ１０２でロードした車載機プログラムと道路地図データとに基づいて、前述したように、車載機５０で探索されると推測される経路（移動側経路情報）を推測して探索する。
続いてステップＳ１０６により、情報センタ２０Ａが保有する最新の地図道路データ、交通情報ならびに探索プログラムを用いて情報センタ２０Ａが推奨する目的地までの経路（センタ側経路情報）を探索する。
【００５４】
続くステップＳ１０８では、ステップＳ１０４で推測した移動側経路情報と、ステップＳ１０６で探索したセンタ側経路情報とを比較して両情報の相違点を差異情報としてを抽出する。
この差異情報には、例えば、目的地までの予想所要時間、移動側経路情報と異なる経路情報部分について、その道路名、その経路部分の始点と終点の交差点名といった経路の概要、移動側経路情報とセンタ側経路情報との異なる部分の所要時間比較、または情報センタ２０Ａが入手している最新の交通情報を考慮したことによって迂回経路が探索されたような場合には、迂回ルートが探索された理由として交通情報が経路の差異情報に含まれる。
【００５５】
また、車載機５０側の道路地図データベースが古く、車載機５０側の道路地図データベースには存在しないが、情報センタ２０Ａが保有する最新の道路地図データベースには存在するような新設道路が経路に含まれる場合には、新設道路を採用したことにより、移動側経路情報と異なる旨の情報が、差異情報として抽出、生成される。
【００５６】
さらに、単純に、移動側経路情報とセンタ側経路情報との異なる部分についての経路の主要な交差点の座標データのみを差異情報として抽出、生成しても良い。また、上述のように車載機５０との差異を強調するような比較基準であることが好ましいが、単純に各経路の、目的地まで総距離等で比較した結果を差異情報として抽出、生成しても良い。
【００５７】
ステップＳ１０８で抽出、生成された差異情報は、ステップＳ１１０により、車載機５０に送信されて、一連の処理を終了する。
【００５８】
なお、車載機５０側では、情報センタ２０Ａから送信された差異情報に基づいて、移動側経路情報とセンタ側経路情報との差異を利用者に提示する。この提示は、後述するように、車載機５０のモニタ表示により行われるので、利用者がセンタ側経路情報による経路案内を希望する場合には、車載機５０では、情報センタ２０Ａに詳細経路情報の要求を行い、情報センタ２０Ａはこの詳細経路情報の要求に基づいて、既にステップＳ１０６により探索した経路について、経路案内に必要な経路情報を車載機５０に送信する。
【００５９】
このとき、ステップＳ１０６により探索したセンタ側経路情報に、経路案内に必要なデータ、例えば、右左折する交差点の拡大図や案内音声、経路に沿った目印（いわゆるランドマークのデータ）また経路の座標データ、経路に沿った道路の幅員や車線数等のデータを付加して車載機５０に送信する。
【００６０】
または、ステップＳ１０８で説明したように、情報センタ２０Ａでは、移動側経路情報とセンタ側経路情報とを比較して、両者の差異の抽出まで行っているので、情報センタ２０Ａから車載機５０に送信するデータは、この差異の部分に相当する経路案内データのみとしても良い。これにより、情報センタ２０Ａから車載機５０に送信するデータ量を大幅に減少させ得るので、通信コストの削減し、さらにはセンタ側と移動側との間の通信トラフィックを低減することができる。
【００６１】
また、ステップＳ１０８による比較処理により、センタ側経路情報と移動側経路情報との差異が抽出されなかった場合には、両情報に差異のない旨の情報が、ステップＳ１１０により情報センタ２０Ａから車載機５０に送信される。
【００６２】
次に、図３に示す車載機５０のモニタ画面に表示される情報センタ２０Ａから送信されたセンタ側探索経路情報との差異情報の表示例について説明する。
図３(A) は、情報センタ２０Ａで現在地から目的地までの経路を探索した際に、移動側経路情報による探索経路上で事故渋滞が発生していることが最新の交通情報から判明した場合のその迂回路を探索した例である。
【００６３】
移動側経路情報による探索経路としては、例えば、有料道路を利用する経路、有料道路を利用しないで国道等走りやすい道路を優先して探索した経路、有料道路を利用せずかつ到着時間が短くなるような条件で探索した経路が、図３(A) に示すモニタ画面の１〜３の番号で示されている。そして、４番目として情報センタ２０Ａから送信された経路が概要とともに表示されている。
【００６４】
図３(B) は、情報センタ２０Ａで探索した経路として、車載機５０の地図道路データベースにはない、例えば新しく開通した清水インターへのバイパス道路を利用する経路が示された例である。
ここで「新しく開通した清水インターへのバイパス道路」と表示できるのは、情報センタ２０Ａにて移動側経路情報による経路を推測した際に、車載機５０が用いる道路地図データベースにはこの道路が含まれていないことが情報センタ２０Ａにて判断できるためで、移動側経路情報により探索した経路との差異としてこのような表示がされる。
【００６５】
また、図３(A) 、図３(B) に示すような表示をモニタ画面にした後、利用者はどの経路案内を希望するかを番号により選択する。例えば図３中の１〜３の番号により示されるいずれかの経路を選択した場合は、車載機５０で探索された経路情報により経路案内が開始される。
【００６６】
一方、図３中の４の番号により示される４番目の経路を利用者が選択した場合には、車載機５０は情報センタ２０Ａに対して、ステップＳ１０６により既に探索したセンタ側経路情報を要求する。情報センタ２０Ａでは、このセンタ側経路情報の要求に基づいて、経路案内に必要なデータを道路地図データベース等から抽出して車載機５０に送信する。車載機５０では情報センタ２０Ａから受信したセンタ側経路情報によって経路案内を開始する。
【００６７】
なお、ステップＳ１０８による比較抽出処理により、センタ側経路情報と移動側経路情報との差異が抽出されなかった場合には、両情報に差異のない旨の情報が、ステップＳ１１０により情報センタ２０Ａから車載機５０に送信される。これにより、車載機５０のモニタ画面おいて、４番目の経路候補をしない旨の表示、またはセンタ推奨経路が移動側経路情報による探索経路と同等である旨の表示を行っても良い。
【００６８】
以上説明したように、本第１実施形態に係る情報センタ２０Ａによると、ＣＣＵ２２により、車載機５０の現在位置情報および目的地情報を受信し、車載機シミュレーションプログラム２３ａにより、車載機５０の現在位置情報、目的地情報および車載機情報（移動側情報）に基づいて、車載機５０で探索すると推測される、現在位置から目的地までの移動側経路情報を推測して探索する。また、経路探索プログラム２３ｂにより、車載機５０の現在位置情報および目的地情報に基づいて、現在位置から目的地までのセンタ側経路情報を探索する。そして、経路データ比較プログラム２３ｃにより、移動側経路情報とセンタ側経路情報とを比較して両情報の相違点を差異情報として抽出し、ＣＣＵ２２により、差異情報を車載機５０に送信する。
【００６９】
これにより、情報センタ２０Ａでは、移動側経路情報とセンタ側経路情報とを比較した差異情報、即ち車載機５０で探索することのできる移動側経路情報では得られない情報を車載機５０に送信する一方で、車載機５０で探索することのできる移動側経路情報と重複した経路情報を車載機５０に送信することはないので、無駄な情報を車載機５０に送信することによる通信コストの増大を防ぐことができる。したがって、通信コストの削減し、さらには情報センタ２０Ａと車載機５０との間の通信トラフィックを低減し得る効果がある。
【００７０】
[第２実施形態]
次に、図４に示す本第２実施形態に係る情報センタ２０Ｂにおける処理概要を、図５に示すフローチャートを参照して説明する。
本第２実施形態は、前述した第１実施形態のステップＳ１０２により情報センタ２０Ａが車載機情報を受信する代わりに、車載機５０から移動側経路情報の特徴としての簡易経路情報を情報センタ２０Ｂが受信し、その簡易経路情報からセンタ側経路情報との差異を抽出して、車載機５０に差異情報を送信するようにしたものである。
【００７１】
したがって、図４に示すように、情報センタ２０Ｂの基本的な構成は、図１に示す第１実施形態の情報センタ２０Ａとほぼ同様であるが、以下説明するように、本第２実施形態では、車載機シミュレーションプログラム２３ａや車載機プログラムデータベース２４ｂが不要になる。そのため、図１のメモリ装置２３から車載機シミュレーションプログラム２３ａを除き、さらにデータベース２４から車載機プログラムデータベース２４ｂを除いた構成を採っている。
【００７２】
ここで、情報センタ２０Ｂが受信する移動側経路情報の特徴としての「簡易経路情報」とは、例えば、車載機５０が探索した経路のなかで、主要な交差点（右折または左折を案内として指示する予定の交差点）および、この主要な交差点間の距離や所要時間等のことである。
図５に示すように、前述したステップＳ１００と同様、情報センタ２０ＢではまずステップＳ２００により、車載機５０から経路探索の要求を受信したか否かを判断する。この車載機５０から送信される経路探索の要求では、車載機５０の現在地情報、目的地情報および簡易経路情報が送信される。
【００７３】
そのため、続くステップＳ２０２により、この送信された簡易経路情報に基づいて、情報センタ２０Ｂでは、車載機５０が探索した経路を経路探索プログラム２３ｂにより推測し、次いでステップＳ２０４では経路探索プログラム２３ｂにより情報センタ２０Ｂが推奨する経路（詳細経路情報）を探索する。
【００７４】
そして、ステップＳ２０６では、経路データ比較プログラム２３ｃにより、ステップＳ２０２により推測した移動側経路情報と、ステップＳ２０４により探索したセンタ側経路情報（詳細経路情報）とを比較し、両情報の相異点として差異情報を抽出して、ステップＳ２０８により該差異情報を車載機５０に送信する。
【００７５】
なお、車載機５０に送信した後の車載機５０の動作は、前述した第１実施形態の例と同様である。即ち、車載機５０側では、情報センタ２０Ａから送信された差異情報に基づいて、移動側経路情報とセンタ側経路情報との差異を利用者に提示する。この提示は、後述するように、車載機５０のモニタ表示により行われるので、利用者がセンタ側経路情報による経路案内を希望する場合には、車載機５０では、情報センタ２０Ａに詳細経路情報の要求を行い、情報センタ２０Ａはこの詳細経路情報の要求に基づいて、既にステップＳ１０６により探索した経路について、経路案内に必要な経路情報を車載機５０に送信する。
【００７６】
つまり、情報センタ２０Ｂでは、差異情報を受信した車載機５０からの詳細経路情報の送信要求に対し、ステップＳ２０４で探索した詳細経路情報を車載機５０に送信する「詳細経路情報送信手段」を備えていても良い。
【００７７】
これにより、情報センタ２０Ｂでは、車載機５０からの要求があるときには詳細経路情報を送信し、車載機５０からの要求がないときには詳細経路情報を送信しないので、無駄な情報を車載機５０に送信することによる通信コストの増大を防ぐことができる。また車載機５０では、車載機５０で探索することのできる移動側経路情報では得られない経路情報（詳細経路情報）を得ることができるので、かかる有用な経路情報に基づいて経路案内をすることができる。
【００７８】
本第２実施形態に係る情報センタ２０Ｂによると、ＣＣＵ２２により、車載機５０の現在位置情報、目的地情報、およびこの現在位置から目的地までの簡易経路情報を受信し、経路探索プログラム２３ｂにより、車載機５０の現在位置情報および目的地情報に基づいて現在位置から目的地までの詳細経路情報を探索する。そして、経路データ比較プログラム２３ｃにより、この詳細経路情報と受信した簡易経路情報とを比較して両情報の相違点を差異情報として抽出し、ＣＣＵ２２により、差異情報を車載機５０に送信する。
【００７９】
これにより、情報センタ２０Ｂでは、車載機５０から受信した簡易経路情報と、探索した詳細経路情報とを差異情報、即ち車載機５０で探索することのできる移動側経路情報では得られない情報を車載機５０に送信する一方で、車載機５０で探索することのできる移動側経路情報と重複した経路情報を車載機５０に送信することはないので、無駄な情報を車載機５０に送信することによる通信コストの増大を防ぐことができる。また、車載機５０から簡易経路情報を受信するので、第１実施形態のように車載機シミュレーションプログラム２３ａや車載機プログラムデータベース２４ｂを備える必要がない。したがって、簡素な構成により、通信コストの削減し、さらには情報センタ２０Ｂと車載機５０との間の通信トラフィックを低減し得る効果がある。
【００８０】
[第３実施形態]
次に、図６に示す本第３実施形態に係る情報センタ２０Ｃにおける処理概要を、図７に示すフローチャートを参照して説明する。
本第３実施形態は、情報センタ２０Ｃで経路探索した詳細経路情報から、簡易経路情報を抽出して、それを車載機５０に送信し、車載機５０から詳細経路情報の送信要求があれば、既に経路探索した当該詳細経路情報を車載機５０に送信するようにしたものである。
【００８１】
したがって、情報センタ２０Ｃの基本的な構成は、図１に示すものとほぼ同様であるが、以下説明するように、本第３実施形態では、車載機シミュレーションプログラム２３ａや車載機プログラムデータベース２４ｂが不要になる一方で、詳細経路情報から簡易経路情報を抽出する簡易経路情報抽出手段としての簡易経路情報抽出プログラムが必要になる。そのため、図１のメモリ装置２３から車載機シミュレーションプログラム２３ａを除く代わりに簡易経路情報抽出プログラム２３ｄを加え、さらにデータベース２４から車載機プログラムデータベース２４ｂを除いた構成を採っている。
【００８２】
図７に示すように、前述したステップＳ１００と同様、情報センタ２０ＣではまずステップＳ３００により、車載機５０から経路探索の要求を受信したか否かを判断する。この車載機５０から送信される経路探索の要求では、車載機５０の現在地情報および目的地情報が送信される。
【００８３】
情報センタ２０Ｃでは、車載機５０から経路探索の要求があると（ステップＳ３００でＹｅｓ）、続くステップＳ３０２により、情報センタ２０Ｃが保有する最新の道路地図データベースと経路探索プログラム２３ｂとにより、推奨するセンタ側経路情報（詳細経路情報）を探索する。
【００８４】
そして、ステップＳ３０４により、探索されたセンタ側経路情報（詳細経路情報）から経路の特徴を簡易経路情報として抽出し、ステップＳ３０６により抽出された簡易経路情報を車載機５０に送信する。なお、ステップＳ３０４による処理は、簡易経路情報抽出プログラム２３ｄにより行われる。
【００８５】
ここで、経路の特徴としての「簡易経路情報」とは、例えば探索した経路のなかで、主要な交差点（右折または左折を案内として指示する予定の交差点）および、この主要な交差点間の距離や所要時間等のことである。
【００８６】
一方、簡易経路情報を受信した車載機５０では、車載機５０が独自に探索した移動側経路情報と受信した簡易経路情報との比較を行い、その結果をモニタ画面に表示し利用者に提示する。例えば図８ではモニタ画面の表示例として、車載機５０で解析された結果として、車載機５０側で探索された経路（図８中で「１．有料道路を利用する  所要時間１時間２０分」と記載された経路）よりも、情報センタ２０Ｃから送信された簡易経路情報の方が所要時間が１０分短縮できる旨を示している。
【００８７】
これに対し、車載機５０側では、情報センタ２０Ｃから送信された簡易経路情報を選択する操作が利用者により行われると、情報センタ２０Ｃに詳細経路情報の要求を行い（詳細経路情報の送信要求）、情報センタ２０Ｃはこの詳細経路情報の送信要求に対して、既にステップＳ３０２により探索した経路について経路案内に必要な詳細経路情報を車載機５０に送信する（詳細経路情報送信手段）。
【００８８】
つまり、簡易経路情報を受信した車載機５０からの詳細経路情報の送信要求に対し、経路探索プログラム２３ｂにより探索された詳細経路情報を車載機５０に送信する。
【００８９】
これにより、情報センタ２０Ｃでは、車載機５０の要求があるときには詳細経路情報を送信し、車載機５０の要求がないときには詳細経路情報を送信しないので、車載機５０にとって不要な経路情報を送信することがない。つまり、無駄な情報を車載機５０に送信することによる通信コストの増大を防ぐことができる。また車載機５０では、車載機５０で探索することのできる移動側経路情報では得られない経路情報（詳細経路情報）を得ることができるので、かかる有用な経路情報に基づいて経路案内をすることができる。したがって、通信コストの削減し、さらには情報センタ２０Ｃと車載機５０との間の通信トラフィックを低減し得る効果がある。
【００９０】
また、本第３実施形態によれば、図６の構成において車載機プログラムデータベース２４ｂおよび車載機シミュレーションプログラム２３ａを不要とすることができる。さらに本第３実施形態では、センタ側経路情報（簡易経路情報）と移動側経路情報との比較を車載機５０で行うので、第１実施形態で説明した図２のフローチャートにおけるステップＳ１０８の移動側経路情報とセンタ側経路情報とを比較する処理が不要となり情報センタ２０Ｃの構成を簡略にすることができる。
【００９１】
なお、本発明では、以上説明した実施形態のほかに本発明の主旨を逸脱しない範囲で様々な工夫が可能である。
例えば、移動側（車載機５０）から送られる車載機情報としては、移動側のソフト、ハードおよび道路地図データベースのバージョン情報のほか、移動側が既に外部から受信した交通情報の内容が含まれるものでも良い。この場合、移動側が既に受信している交通情報を考慮してセンタ側は移動側が探索するであろう経路を推測できるので、より正確に移動側と差異のある差異情報を利用者に提示できる。すわなち移動側だけで探索できる経路についてわざわざセンタ側から通信コストをかけてまで送信する無駄を排除することができる。
【００９２】
また、移動側からセンタ側へ送信される車載機情報の中に移動側が経路探索してから案内を開始するまでの作動条件を含めても良い。例えば、移動側は複数の経路を探索するがデフォルトでは所要時間が最短となる経路の案内を開始するように設定されている場合、その条件が移動側に設定されていることが予め車載機情報としてセンタ側に通知された場合、センタ側では推測した移動側経路情報と、センタ側経路情報として探索した経路とを比較して移動側経路情報のどの経路と差異があるかという情報を含めて移動側に送信する。この場合、移動側ではデフォルトで経路案内がされる移動側経路情報とセンタ側経路情報に差異がある場合、好ましくはセンタ側経路情報の方が移動側でデフォルトとして探索される条件を基準にしてセンタ側経路情報の方が優位である場合には、移動側では利用者の選択を待たずしてセンタ側に対して経路案内データの送信を要求する。利用者が別経路を選択した場合には利用者の選択に基づいた経路が表示され案内が開始される。
【００９３】
さらに、移動側として、車両に搭載されたナビゲーション装置（車載機５０）の代わりにＰＤＡ（Personal Digital Assistant）といった携帯が可能な情報端末（携帯情報端末）を用いることができる。この場合、車両ではなく、歩行者を対象とした案内経路情報をも探索することによって、車両の利用者だけでなく歩行者に対するナビゲーション情報を提供することが可能となる。
【図面の簡単な説明】
【図１】本発明の第１実施形態に係るナビゲーション情報提供装置の構成を示すブロック図である。
【図２】第１実施形態の情報センタによる処理の流れを示すフローチャートである。
【図３】第１実施形態の移動側のモニタ画面に表示される、情報センタから送信されたセンタ側探索経路情報との差異を利用者に提示する表示例を示す説明図で、図３(A) は迂回路情報を併せて示すもの、図３(B) は新設道路情報を併せて示すものである。
【図４】本発明の第２実施形態に係るナビゲーション情報提供装置の構成を示すブロック図である。
【図５】第２実施形態の情報センタによる処理の流れを示すフローチャートである。
【図６】本発明の第３実施形態に係るナビゲーション情報提供装置の構成を示すブロック図である。
【図７】第３実施形態の情報センタによる処理の流れを示すフローチャートである。
【図８】第３実施形態に係る移動側のモニタ画面に表示される、情報センタから送信されたセンタ側探索経路情報との差異を利用者に提示する表示例を示す説明図である。
【符号の説明】
２０Ａ、２０Ｂ、２０Ｃ      情報センタ（センタ側）
２１      ＣＰＵ
２２      ＣＣＵ（移動側情報受信手段、差異情報送信手段、詳細経路情報送信手段、簡易経路情報送信手段）
２３      メモリ装置
２３ａ    移動側シミュレーションプログラム（移動側経路情報探索手段）
２３ｂ    経路探索プログラム（センタ側経路情報探索手段、経路情報探索手段）
２３ｃ    経路データ比較プログラム（差異情報抽出手段）
２３ｄ    簡易経路情報抽出プログラム（簡易経路情報抽出手段）
２４      データベース
２４ａ    道路地図データベース
２４ｂ    車載側プログラムデータベース（移動側経路情報探索手段）
５０      車載側（移動側）
１００    インターネット
【図１】
0003711889.tif 000002
【図２】
0003711889.tif 000003
【図３】
0003711889.tif 000004
【図４】
0003711889.tif 000005
【図５】
0003711889.tif 000006
【図６】
0003711889.tif 000007
【図７】
0003711889.tif 000008
【図８】
0003711889.tif 000009