(57)【要約】      （修正有）【課題】  車両側の道路地図データが新しいものに更新されていなくても、サービスセンターで探索した誘導経路のうちの新しく建設された道路を車載機側で認識可能にする。【解決手段】  サービスセンターにおいて、道路地図データベースの道路地図データを用いて目的地までの誘導経路を探索し、誘導地点を抽出するとともに、誘導地点間の距離および／または旅行時間を算出し、車両側へ送信する。一方、車載ナビゲーション装置では、車両側地図記憶手段の道路地図データを用いて誘導地点を通る目的地までの誘導経路を探索するとともに、探索された誘導経路上の誘導地点間の距離および／または旅行時間を算出し、サービスセンターで算出した誘導地点間の距離および／または旅行時間とを比較して、車両側で探索した誘導経路とサービスセンターで探索した誘導経路とが不一致の区間を検索し、不一致区間が発見された場合にユーザーに報知する。【選択図】  図２
2006349507.tif 000002
【特許請求の範囲】
【請求項１】
サービスセンターに；
道路地図データを記憶するセンター側地図記憶手段と、
ユーザーからの誘導経路探索依頼に応じて、前記センター側地図記憶手段の道路地図データを用いて目的地までの誘導経路を探索するセンター側経路探索手段と、
前記センター側経路探索手段により探索された誘導経路から誘導地点を抽出する誘導地点抽出手段と、
前記センター側地図記憶手段の道路地図データを用いて前記誘導地点間の距離および／または旅行時間を算出するセンター側距離／時間算出手段と、
前記誘導地点と前記誘導地点間の距離および／または旅行時間とを車両側へ送信するセンター側通信手段とを備えるとともに、
車載ナビゲーション装置に；
前記サービスセンターから前記誘導地点と前記誘導地点間の距離および／または旅行時間とを受信する車両側通信手段と、
道路地図データを記憶する車両側地図記憶手段と、
前記車両側地図記憶手段の道路地図データを用いて前記誘導地点を通る目的地までの誘導経路を探索する車両側経路探索手段と、
前記車両側経路探索手段により探索された誘導経路上の前記誘導地点間の距離および／または旅行時間を算出する車両側距離／時間算出手段と、
前記車両側距離／時間算出手段で算出した前記誘導地点間の距離および／または旅行時間と、前記サービスセンターで算出した前記誘導地点間の距離および／または旅行時間とを比較して、前記車両側経路探索手段で探索した誘導経路と前記サービスセンターで探索した誘導経路とが不一致の区間を検索する不一致区間検索手段と、
前記不一致区間検索手段で不一致区間が発見された場合にユーザーに報知する報知手段とを備えることを特徴とする誘導経路配信システム。
【請求項２】
道路地図データベースの道路地図データを用いて目的地までの誘導経路を探索し、この誘導経路から誘導地点を抽出するとともに、前記道路地図データベースの道路地図データを用いて前記誘導地点間の距離および／または旅行時間を算出し、前記誘導地点と前記誘導地点間の距離および／または旅行時間とを車両側へ送信するサービスセンターとともに用いられる車載ナビゲーション装置であって、
前記サービスセンターから前記誘導地点と前記誘導地点間の距離および／または旅行時間とを受信する車両側通信手段と、
道路地図データを記憶する車両側地図記憶手段と、
前記車両側地図記憶手段の道路地図データを用いて前記誘導地点を通る目的地までの誘導経路を探索する車両側経路探索手段と、
前記車両側経路探索手段により探索された誘導経路上の前記誘導地点間の距離および／または旅行時間を算出する車両側距離／時間算出手段と、
前記車両側距離／時間算出手段で算出した前記誘導地点間の距離および／または旅行時間と、前記サービスセンターで算出した前記誘導地点間の距離および／または旅行時間とを比較して、前記車両側経路探索手段で探索した誘導経路と前記サービスセンターで探索した誘導経路とが不一致の区間を検索する不一致区間検索手段と、
前記不一致区間検索手段で不一致区間が発見された場合にユーザーに報知する報知手段とを備えることを特徴とする車載ナビゲーション装置。
【請求項３】
請求項２に記載の車載ナビゲーション装置において、
前記報知手段は、道路地図上に、前記誘導経路を表示するとともに、前記不一致区間を直線で結んで表示することを特徴とする車載ナビゲーション装置。
【請求項４】
請求項２に記載の車載ナビゲーション装置において、
前記通信手段は、前記不一致区間の情報を前記サービスセンターへ送信するとともに、前記サービスセンターで生成した前記不一致区間の道路地図画像を受信し、
前記報知手段は、道路地図上に、前記誘導経路を表示するとともに、前記不一致区間に前記サービスセンターから受信した道路地図画像を表示することを特徴とする車載ナビゲーション装置。
【請求項５】
請求項２〜４に記載の車載ナビゲーション装置において、
前記サービスセンターは、前記誘導経路上の交差点および分岐点の中から、進路を変更するために進路を案内する必要がある交差点および分岐点と、主要道路と交差する交差点とを誘導地点として抽出することを特徴とする車載ナビゲーション装置。
【請求項６】
道路地図データベースの道路地図データを用いて目的地までの誘導経路を探索し、この誘導経路上の交差点および分岐点の中から進路を変更するために進路を案内する必要がある交差点および分岐点を案内地点として抽出するとともに、前記道路地図データベースの道路地図データを用いて前記案内地点間の距離および／または旅行時間を算出し、前記案内地点と前記案内地点間の距離および／または旅行時間とを車両側へ送信するサービスセンターとともに用いられる車載ナビゲーション装置であって、
前記サービスセンターから前記案内地点と前記案内地点間の距離および／または旅行時間とを受信する車両側通信手段と、
道路地図データを記憶する車両側地図記憶手段と、
前記車両側地図記憶手段の道路地図データを用いて前記案内地点を通る目的地までの誘導経路を探索する車両側経路探索手段と、
前記車両側経路探索手段により探索された誘導経路上の前記案内地点間の距離および／または旅行時間を算出する車両側距離／時間算出手段と、
前記車両側距離／時間算出手段で算出した前記案内地点間の距離および／または旅行時間と、前記サービスセンターで算出した前記案内地点間の距離および／または旅行時間とを比較して、前記車両側経路探索手段で探索した誘導経路と前記サービスセンター側で探索した誘導経路とが不一致の区間を検索する不一致区間検索手段とを備え、
前記不一致区間検索手段で不一致区間が発見された場合に、前記車両側通信手段は、前記不一致区間の情報を前記サービスセンターへ送信するとともに、前記サービスセンターで探索した誘導経路上の前記不一致区間内にある主要道路との交差点とそれらの交差点間の距離および／または旅行時間を前記サービスセンターから受信し、
前記車両側経路探索手段は、前記不一致区間内において前記主要道路との交差点を通る誘導経路を探索するとともに、前記車両側距離／時間算出手段は、前記不一致区間内において前記交差点間の距離および／または旅行時間を算出し、
前記不一致区間検索手段は、前記車両側距離／時間算出手段で算出した前記交差点間の距離および／または旅行時間と、前記サービスセンターから受信した前記交差点間の距離および／または旅行時間とを比較して、前記車両側経路探索手段で探索した前記不一致区間内の誘導経路と前記サービスセンターで探索した誘導経路とが不一致の区間を検索し、
前記不一致区間内に新しい不一致区間が発見された場合は、報知手段によりユーザーに報知することを特徴とする車載ナビゲーション装置。
【請求項７】
請求項６に記載の車載ナビゲーション装置において、
前記報知手段は、道路地図上に、前記誘導経路を表示するとともに、前記不一致区間内に発見された新しい不一致区間を直線で結んで表示することを特徴とする車載ナビゲーション装置。
【請求項８】
請求項６に記載の車載ナビゲーション装置において、
前記通信手段は、前記新しい不一致区間の情報を前記サービスセンターへ送信するとともに、前記サービスセンターで生成した前記新しい不一致区間の道路地図画像を受信し、
前記報知手段は、道路地図上に、前記誘導経路を表示するとともに、前記新しい不一致区間に前記サービスセンターから受信した道路地図画像を表示することを特徴とする車載ナビゲーション装置。
【請求項９】
道路地図データベースの道路地図データを用いて目的地までの誘導経路を探索し、この誘導経路から誘導地点を抽出するとともに、前記道路地図データベースの道路地図データを用いて前記誘導地点間の距離および／または旅行時間を算出し、前記誘導地点と前記誘導地点間の距離および／または旅行時間とを車両側へ送信するサービスセンターとともに用いられる車載ナビゲーション装置であって、
前記サービスセンターから前記誘導地点と前記誘導地点間の距離および／または旅行時間とを受信し、車両側の道路地図データを用いて前記誘導地点を通る目的地までの誘導経路を探索するとともに、探索された誘導経路上の前記誘導地点間の距離および／または旅行時間を算出し、算出した前記誘導地点間の距離および／または旅行時間と、前記サービスセンターで算出した前記誘導地点間の距離および／または旅行時間とを比較して、車両側で探索した誘導経路と前記サービスセンターで探索した誘導経路とが不一致の区間を検索し、不一致区間が発見された場合にユーザーに報知することを特徴とする車載ナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サービスセンターで目的地までの誘導経路を探索して車両へ配信し、車両側で誘導経路を再現する誘導経路配信システムおよび車載ナビゲーション装置に関する。
【背景技術】
【０００２】
センターで探索した目的地までの誘導経路を車載ナビゲーション装置へ配信する場合に、送信するデータ量を低減して通信コストを削減するために、誘導経路上の案内地点を抽出して配信し、車載機側で案内地点を補間により結んで誘導経路を再現するようにした誘導経路配信システムが知られている。（例えば、特許文献１参照）。
【０００３】
この出願の発明に関連する先行技術文献としては次のものがある。
【特許文献１】特開２００３−０６５７８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、センターの道路地図データが常に最新のものに更新されるのに対し、車載機の道路地図データは使用者が記憶媒体の交換または書き換えを行わない限り更新されないので、新たに建設された道路や橋など通る経路がセンター側で探索されても、車載機側でそのような誘導経路を認識できないという問題がある。
【課題を解決するための手段】
【０００５】
（１）  請求項１の発明の誘導経路配信システムは、サービスセンターにおいて、道路地図データベースの道路地図データを用いて目的地までの誘導経路を探索し、この誘導経路から誘導地点を抽出するとともに、道路地図データベースの道路地図データを用いて誘導地点間の距離および／または旅行時間を算出し、誘導地点と誘導地点間の距離および／または旅行時間とを車両側へ送信する。
一方、車載ナビゲーション装置では、サービスセンターから誘導地点と誘導地点間の距離および／または旅行時間とを受信し、車両側地図記憶手段の道路地図データを用いて誘導地点を通る目的地までの誘導経路を探索するとともに、探索された誘導経路上の誘導地点間の距離および／または旅行時間を算出し、算出した誘導地点間の距離および／または旅行時間と、サービスセンターで算出した誘導地点間の距離および／または旅行時間とを比較して、車両側で探索した誘導経路とサービスセンターで探索した誘導経路とが不一致の区間を検索し、不一致区間が発見された場合にユーザーに報知する。
（２）  請求項２の車載ナビゲーション装置は、道路地図データベースの道路地図データを用いて目的地までの誘導経路を探索し、この誘導経路から誘導地点を抽出するとともに、道路地図データベースの道路地図データを用いて誘導地点間の距離および／または旅行時間を算出し、誘導地点と誘導地点間の距離および／または旅行時間とを車両側へ送信するサービスセンターとともに用いられる。
そして、サービスセンターから誘導地点と誘導地点間の距離および／または旅行時間とを受信し、車両側地図記憶手段の道路地図データを用いて誘導地点を通る目的地までの誘導経路を探索するとともに、探索された誘導経路上の誘導地点間の距離および／または旅行時間を算出し、算出した誘導地点間の距離および／または旅行時間と、サービスセンターで算出した誘導地点間の距離および／または旅行時間とを比較して、車両側で探索した誘導経路とサービスセンターで探索した誘導経路とが不一致の区間を検索し、不一致区間が発見された場合にユーザーに報知する。
（３）  請求項６の車載ナビゲーション装置は、道路地図データベースの道路地図データを用いて目的地までの誘導経路を探索し、この誘導経路から案内地点を抽出するとともに、前記道路地図データベースの道路地図データを用いて案内地点間の距離および／または旅行時間を算出し、案内地点と案内点間の距離および／または旅行時間とを車両側へ送信するサービスセンターとともに用いられる。
そして、サービスセンターから案内地点と案内地点間の距離および／または旅行時間とを受信し、車両側地図記憶手段の道路地図データを用いて案内地点を通る目的地までの誘導経路を探索するとともに、探索された誘導経路上の案内地点間の距離および／または旅行時間を算出し、算出した案内地点間の距離および／または旅行時間と、サービスセンターで算出した案内地点間の距離および／または旅行時間とを比較して、車両側で探索した誘導経路とサービスセンターで探索した誘導経路とが不一致の区間を検索する。
さらに、不一致区間が発見された場合に、不一致区間の情報をサービスセンターへ送信するとともに、サービスセンターで探索した誘導経路上の不一致区間内にある主要道路との交差点とそれらの交差点間の距離および／または旅行時間をサービスセンターから受信し、不一致区間内において主要道路との交差点を通る誘導経路を探索するとともに、不一致区間内において交差点間の距離および／または旅行時間を算出し、車両側で算出した交差点間の距離および／または旅行時間と、サービスセンターから受信した交差点間の距離および／または旅行時間とを比較して、車両側で探索した不一致区間内の誘導経路とサービスセンターで探索した誘導経路とが不一致の区間を検索し、不一致区間内に新しい不一致区間が発見された場合はユーザーに報知する。
【発明の効果】
【０００６】
本発明によれば、車両側の道路地図データが新しいものに更新されていなくても、サービスセンターで探索した誘導経路のうちの新しく建設された道路を車載機側で認識することができる。
【発明を実施するための最良の形態】
【０００７】
図１は一実施の形態の構成を示す図である。一実施の形態の誘導経路配信システムは車載ナビゲーション装置１０、車外のサービスセンター２０およびユーザー自宅のパソコン３０から構成される。車載ナビゲーション１０とサービスセンター２０とは公衆電話回線あるいはその他の無線通信回線を介して通信を行い、サービスセンター２０とユーザーのパソコン３０とはインターネット４０を介して通信を行う。
【０００８】
車載ナビゲーション装置１０はモニター１１、経路探索装置１２、誘導地点管理装置１３、車載機地図データベース１４、通信アダプター１５、通信端末（携帯電話機）１６などを備えている。経路探索装置１２は、車載機地図データベース１４のＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ（不図示）に記録されている道路地図データを用いて目的地までの誘導経路を探索するとともに、モニター１１に誘導経路を表示して乗員を誘導する。
【０００９】
誘導地点管理装置１３は、サービスセンター２０で探索した誘導経路上の誘導地点と誘導地点間の距離の情報を通信端末１６および通信アダプター１５を介して入手し、それらの情報を管理する。経路探索装置１２は、上述したように車載機側のみで単独に目的地までの経路探索を行うとともに、誘導地点管理装置１３からサービスセンター２０で探索した誘導経路に関する情報、すなわち誘導経路上の誘導地点と誘導地点間の距離とに基づいてセンター２０で探索した誘導経路を再現する。なお、車載機地図データベース１４に記憶されている道路地図データは、ユーザーが更新または書き換えなどの保守を行わない限り最新の道路地図データに変更されることはない。
【００１０】
サービスセンター２０は通信設備２１、経路探索システム２２、センター地図データベース２３、オペレーター端末２４、ゲートウエイサーバー２６などを備えている。通信設備２１は複数の車両と同時に通信を行うことが可能である。経路探索システム２２はセンター地図データベース２３の道路地図データを用い、渋滞や通行規制などのＶＩＣＳ情報を参照して目的地までの誘導経路を探索し、探索した誘導経路に関する情報、すなわち誘導経路の誘導地点と誘導地点間の距離とを通信設備２１を介して車両へ送信する。なお、センター地図データベース２３の道路地図データは常に最新のデータに更新される。
【００１１】
サービスセンター２０では、ユーザーからの経路探索依頼に応じてオペレーター２５がオペレーター端末２４を操作し、目的地までの誘導経路を探索する。サービスセンター２０はまた、ゲートウエイサーバー２６を介してインターネット４０へ接続され、ユーザーが自宅のパソコン３０からインターネット４０を介してサービスセンター２０へアクセスすることができる。
【００１２】
図２(ａ)は車載ナビゲーション装置１０の経路探索プログラムを示すフローチャート、図２(ｂ)はサービスセンター２０の経路探索プログラムを示すフローチャートである。これらのフローチャートにより、一実施の形態の動作を説明する。
【００１３】
この一実施の形態の誘導経路配信システムにおいて、ユーザーはドライブに出かける前に自宅のユーザーパソコン３０からインターネット４０を介してサービスセンター２０へアクセスし、ドライブの目的地と経由地の他に、旅行時間と距離のどちらを優先するか、あるいは一般道と有料道路のどちらを優先するかなどの経路探索条件を指定して経路探索を依頼することができる。
【００１４】
また、車両を運転中に通信端末１６を介してサービスセンター２０のオペレーターと交信し、ドライブの目的地と経由地や経路検索条件を伝えて経路探索を依頼し、オペレーター２５が端末２４を用いて経路探索を行うことができる。さらに、車載ナビゲーション装置１０にユーザーが入力したドライブの目的地と経由地や経路探索条件をサービスセンター２０へ送信し、オペレーター２５を介さずに経路探索を要求することができる。
【００１５】
車載ナビゲーション装置１０は、ステップ１において、現在地、目的地および経由地の位置情報と、旅行時間と距離のどちらを優先するか、あるいは一般道と有料道路のどちらを優先するかなどの経路探索条件とをサービスセンター２０へ送信し、経路探索を要求する。
【００１６】
サービスセンター２０は、ステップ１１でユーザーパソコン３０またはオペレーター端末２４から目的地および経由地と経路探索条件を入力し、経路探索要求を受理する。ユーザーパソコン３０、オペレーター端末２４、車載ナビゲーション装置１０のいずれかから経路探索要求を受信したらステップ１２へ進み、経路探索システム２２で、センター地図データベース２３に記憶されている最新の道路地図データベースを用い、目的地や経由地および経路探索条件にしたがって誘導経路を探索する。
【００１７】
続くステップ１３において、探索した誘導経路上の交差点や分岐点の中から、進路を変更する交差点や分岐点と、直進する交差点であっても国道や県道などの主要道路との交差点とを検索し、これらの交差点や分岐点を“誘導地点”として抽出する。経路探索システム２２は、さらにセンター地図データベース２３に記憶されている最新の道路地図データを用い、“誘導地点”間の誘導経路に沿った距離を算出する。
【００１８】
目的地までの探索経路に沿った経路誘導において、道路がＹ字型やＴ字型に分岐している地点では進路を案内する必要がある。また、複数の道路が交差している交差点では、直進する場合を除き、右または左など直進以外の方向に進む場合には進路を案内する必要がある。この明細書では、探索した誘導経路上の交差点や分岐点のうち、進路を案内しなければ誘導経路から逸脱する可能性がある交差点や分岐点を“案内地点”という。そして、この“案内地点”に、探索した誘導経路上の交差点の内、直進する交差点であっても国道や県道などの主要道路と交差する交差点を加え、これらの交差点や分岐点を“誘導地点”という。
【００１９】
図３(ａ)はセンター側で探索した誘導経路と誘導経路上の案内地点および主要道路との交差点の一例を示し、図３(ｂ)は、図３(ａ)に示す誘導経路から抽出した誘導地点の一例を示す。なお、図３において、太い実線は誘導経路を、破線は一般道路を、Ｓは出発地を、Ｇは目的地をそれぞれ表す。
【００２０】
一実施の形態の“誘導地点”は、車載ナビゲーション装置１０においてセンター側で探索した誘導経路を再現する際に用いられる地点である。誘導地点の数が多いほどセンター側の誘導経路を正確に再現できるが、サービスセンター２０から車両へ送信するデータ量が多くなり、通信コストが増大して望ましくない。かといって、“案内地点”のみとすると、誘導経路の再現精度が低くなる。そこで、この一実施の形態では“案内地点”に加え、進路を変更せず直進する交差点であっても国道や県道などの主要道路との交差点を“誘導地点”として抽出する。
【００２１】
ステップ１４において、経路探索システム２２は、誘導地点の位置座標情報と誘導地点間の距離情報（図４参照）とを誘導経路を再現するための誘導経路情報として通信設備２１を介して車両側へ送信する。
【００２２】
車載ナビゲーション装置１０は、ステップ２において誘導地点の位置座標情報と誘導地点間の距離情報とを受信し、誘導地点管理装置１３に記憶するとともに、図３(ｃ)に示すように車載機地図データベース１４から読み出した道路地図上に“誘導地点”を展開する。続くステップ３で、車載機地図データベース１４の道路地図データを用いてそれぞれの誘導地点を経由するような経路を探索する。
【００２３】
図５(ａ)に車載ナビゲーション装置１０における誘導地点を経由する経路探索結果の一例を示す。この例では、車載機地図データベース１４に誘導地点ｆとｇの間の区間(ｆ−ｇ)の道路データがなく、迂回路を経由する経路が探索されたものとする。
【００２４】
ステップ４において車載機地図データベース１４の道路地図データを用い、探索した経路に沿った誘導地点間の距離を算出する。続くステップ５では、誘導地点管理装置１３からサービスセンター２０で算出した各誘導地点間の距離を読み出し、車載ナビゲーション装置１０で算出した各誘導地点間の距離と比較する。
【００２５】
ステップ６でセンター側の誘導地点間距離と車載機側の誘導地点間距離との差が所定値以上の誘導地点間、あるいはセンター側の誘導地点間距離に対する車載機側の誘導地点間距離の比率が所定の比率以上の誘導地点間を抽出し、センター側で探索した誘導経路と車載機側で探索した経路すなわち車載機側で再現した誘導経路との不一致区間と判定する。不一致区間を発見した場合は、その不一致区間の色を他の区間の色と異なる色でモニター１１に表示するとともに、スピーカー（不図示）により不一致区間の存在を音声で警告する。
【００２６】
図４および図５(ａ)に示す例では、誘導地点ｆとｇの区間(ｆ−ｇ)において車載機側の算出距離がセンター側の算出距離よりも所定値以上長く、あるいはセンター側の算出距離に対する車載機側の算出距離の比率が所定の比率を超えており、この区間(ｆ−ｇ)は経路の不一致区間と判定される。
【００２７】
車載ナビゲーション装置１０の経路探索装置１２は、ステップ７において、図５(ｂ)に示すように経路の不一致区間を直線で結び、センター側で探索した誘導経路を再現する。そして、再現した誘導経路をモニター１１に表示する。なお、この不一致区間(ｆ−ｇ)は他の区間と異なる表示色あるいは記号（例えば２本線など）で表示し、車載機地図データベース１４の道路地図データに登録されていない道路であることを明確に報知する。
【００２８】
このように一実施の形態では、サービスセンター２０において、探索した誘導経路上の交差点や分岐点の中から、進路を変更するために進路を案内しなければならない交差点や分岐点（“案内地点”）の他に、直進する交差点であっても国道や県道などの主要道路との交差点とを検索し、これらの交差点や分岐点を“誘導地点”として抽出し、誘導経路に関する情報として車両側へ配信するようにした。
【００２９】
仮に、センター側の道路地図データと車載機側の道路地図データとが完全に一致しているのであれば、案内地点のみを車両側へ送信し、車両側で案内地点のみを通るような経路を探索しても、センター側で探索した誘導経路を車両側で正確に再現することができる。しかし、上述したように車両側の道路地図データはユーザーが車載機地図データベース１４の道路地図データを更新しない限り、最新の道路地図データが得られないので、センター側の最新の道路地図データとは一致しない。そのため、車両側の道路地図データには新しく建設された道路のデータは含まれず、これらの新しい道路を通る経路を探索できないから、センター側で探索された誘導経路と車両側で再現した経路との間に不一致区間が現れる。
【００３０】
このような不一致区間を直線で結んでセンター側の誘導経路に近い経路を再現するにしても、不一致区間をできる限り絞り込んで短い区間にする必要がある。図６に示すように、この一実施の形態では、センター側で誘導経路上の交差点と分岐点の中から“案内地点”の他に主要道路との交差点を“誘導地点”として抽出し、車両側でこれらの誘導地点を通る経路を探索してセンター側の誘導経路を再現するようにしたので、不一致区間を短く絞り込むことができ、不一致区間を直線で結んでも、センター側で探索した誘導経路に近い経路を再現することができる。
【００３１】
これに対し案内地点のみを誘導地点としてセンター側の誘導経路を再現すると、図７に示すように、主要道路との交差点ｆとｇの区間(ｆ−ｇ)よりも区間距離の長い案内地点ｅとｈの区間(ｅ−ｈ)が不一致区間と判定され、このような長い不一致区間を直線で結ぶから、区間(ｅ−ｆ)および区間(ｇ−ｈ)のような利用可能な道路を無視した擬似経路を生成することになり、センター側で探索した誘導経路を正確に再現することはできない。
【００３２】
また、この一実施の形態では、上記の“誘導地点”に加え、誘導地点間の距離を誘導経路に関する情報として車両側へ配信するようにした。そして、車載機において誘導地点を通る経路を探索してセンター側の誘導経路を再現するとともに、再現した誘導経路上の誘導地点間の距離を算出し、センター側の誘導地点間距離と比較するようにしたので、車載機側でセンター側の誘導経路を正しく再現できているか否かを確認することができ、しかも正しく再現できていない誘導地点間をユーザーに報知することができる。さらに、この一実施の形態では、センター側の誘導経路を正しく再現できていない誘導地点間を直線で結んで表示するようにしたので、車載機側の道路地図データが最新のものに更新されていなくても、センター側の誘導経路に近い経路を再現することができる。
【００３３】
このように、一実施の形態の車載ナビゲーション装置は、道路地図データベースの道路地図データを用いて目的地までの誘導経路を探索し、この誘導経路から誘導地点を抽出するとともに、道路地図データベースの道路地図データを用いて誘導地点間の距離を算出し、誘導地点と誘導地点間の距離とを車両側へ送信するサービスセンターとともに用いられる。そして、一実施の形態の車載ナビゲーション装置は、サービスセンターから誘導地点と誘導地点間の距離とを受信し、車載機地図データベースの道路地図データを用いて誘導地点を通る目的地までの誘導経路を探索するとともに、探索された誘導経路上の誘導地点間の距離を算出し、算出した誘導地点間の距離とサービスセンターで算出した誘導地点間の距離とを比較して、車両側で探索した誘導経路とサービスセンターで探索した誘導経路とが不一致の区間を検索し、不一致区間が発見された場合にユーザーに報知するとともに、不一致区間を直線で結んで表示するようにした。これにより、車両側の道路地図データが新しいものに更新されておらず、新しく建設された道路のデータがなくても、サービスセンターで探索した誘導経路を車載機側で認識でき、正しく再現することができる。
【００３４】
《発明の一実施の形態の変形例》
上述した一実施の形態では、センター側の誘導経路を正しく再現できていない誘導地点間（不一致区間）を直線で結ぶ例を示したが、この不一致区間をセンター側へ通知してセンター側でその区間の道路地図の画像を生成し、車載機側でその道路地図画像をダウンロードしてモニター１１に表示されている道路地図に不一致区間の道路地図画像を重畳表示するようにした変形例を説明する。なお、この変形例の構成は図１に示す構成と同様であり図示と説明を省略する。
【００３５】
図８(ａ)は変形例の車載機ナビゲーション装置１０の経路探索プログラムを示すフローチャート、図８(ｂ)はサービスセンター２０の経路探索プログラムを示すフローチャートである。なお、図２(ａ)および(ｂ)に示す処理と同様な処理を行うステップに対しては同一のステップ番号を付して相違点を中心に説明する。
【００３６】
ステップ６Ａにおいて、センター側の誘導地点間距離と車載機側の誘導地点間距離との差が所定値以上の誘導地点間、あるいはセンター側の誘導地点間距離に対する車載機側の誘導地点間距離の比率が所定の比率以上の誘導地点間を抽出し、センター側で探索した誘導経路と車載機側で探索した経路すなわち車載機側で再現した誘導経路との不一致区間と判定する。そして、このような不一致区間の情報、すなわち不一致区間両端の誘導地点の位置情報をサービスセンター２０へ送信する。
【００３７】
サービスセンター２０の経路探索システム２２は、ステップ１５で車載ナビゲーション装置１０から不一致区間情報を受信し、続くステップ１６でセンター地図データベース２３に記憶されている道路地図の中から不一致区間の道路地図画像を生成し、車載ナビゲーション装置１０へ送信する。
【００３８】
車載ナビゲーション装置１０では、ステップ７Ａで不一致区間の道路地図画像を受信し、モニター１１に表示されている道路地図の不一致区間に、センター側から受信した不一致区間の道路地図画像を表示し、センター側で探索した誘導経路を再現する。
【００３９】
図９(ａ)は、車載機側で再現した誘導経路の区間(ｆ−ｇ)においてセンター側で探索した誘導経路との不一致が発見された場合の出発地Ｓから目的地Ｇまでの道路地図を示す。車載機地図データベース１４の道路地図データには誘導地点ｆとｇをまっすぐに結ぶ道路データがないため、車載機側で再現した誘導経路の不一致区間(ｆ−ｇ)では迂回する経路が探索されている。
【００４０】
図９(ｂ)は、センター側からダウンロードした不一致区間(ｆ−ｇ)の道路地図画像をモニター表示画面の不一致区間(ｆ−ｇ)に表示し、センター側の誘導経路を再現した様子を示す。上述した一実施の形態ではこの不一致区間(ｆ−ｇ)を直線で結んでセンター側の誘導経路を再現したが、一実施の形態の再現方向に比べ、この変形例によれば不一致区間(ｆ−ｇ)をより正確に再現することができる。
【００４１】
このように変形例によれば、不一致区間の情報をサービスセンターへ送信するとともに、サービスセンターで生成した不一致区間の道路地図画像を受信し、道路地図上に、誘導経路を表示するとともに、不一致区間にサービスセンターから受信した道路地図画像を表示するようにしたので、車両側の道路地図データが新しいものに更新されておらず、新しく建設された道路のデータがなくても、サービスセンターで探索した誘導経路を車載機側で認識でき、上述した一実施の形態に比べ不一致区間をより正しく再現することができる。
【００４２】
《発明の一実施の形態の他の変形例》
上述した一実施の形態では、車載機側で正確に誘導経路を再現するために、センター側の誘導経路上の交差点と分岐点の中から、進路を案内しなければならない交差点と分岐点の“案内地点”に、直進する交差点であっても主要道路との交差点を加えた“誘導地点”を抽出し、誘導経路情報として車載機側へ送る例を示した。
【００４３】
この変形例では、“案内地点”と案内地点間の距離のみを誘導経路情報として車載機側へ送り、車載機側で案内地点を通る経路を探索してセンター側の誘導経路を再現するとともに、一実施の形態の上述した不一致区間判定方法によりセンター側の誘導経路と車載機側の再現経路との間の不一致区間を調べる。そして、不一致区間が発見された場合は、その不一致区間内の主要道路との交差点とそれらの交差点間の距離とを誘導経路情報としてセンター側からダウンロードし、不一致区間において主要道路との交差点を通る経路を探索する。さらに、当初の不一致区間においてセンター側の誘導経路と車載機側の再現経路との間に新しい不一致区間が発見された場合は、その新しく発見された不一致区間を直線で結ぶ。あるいは、新しく発見された不一致区間の道路地図画像をセンターからダウンロードして重畳表示してもよい。
【００４４】
この変形例の構成は図１に示す構成と同様であり、図示と説明を省略する。図１０(ａ)は、変形例の車載機ナビゲーション装置１０の経路探索プログラムを示すフローチャート、図１０(ｂ)はサービスセンター２０の経路探索プログラムを示すフローチャートである。なお、図２(ａ)、(ｂ)および図８(ａ)、(ｂ)に示す処理と同様な処理を行うステップに対しては同一のステップ番号を付して相違点を中心に説明する。
【００４５】
サービスセンター２０では、経路探索後のステップ１３Ａにおいて、探索した誘導経路上の交差点や分岐点の中から、上述したように、進路を案内しなければならない交差点や分岐点を検索し、それらの交差点や分岐点を“案内地点”として抽出する。さらに、センター地図データベース２３に記憶されている最新の道路地図データを用いて、“案内地点”間の誘導経路に沿った距離を算出する。上述した一実施の形態では“案内地点”に主要道路との交差点を加えた“誘導地点”と誘導地点間の距離を誘導経路情報としたが、この変形例では“案内地点”と案内地点間の距離を誘導経路情報とする。
【００４６】
ステップ１４Ａにおいて、サービスセンター２０の経路探索システム２２は、案内地点の位置座標情報と案内地点間の距離情報とを誘導経路を再現するための誘導経路情報として通信設備２１を介して車両側へ送信する。
【００４７】
車載ナビゲーション装置１０は、ステップ２Ａにおいて案内地点の位置座標情報と案内地点間の距離情報とを受信し、誘導地点管理装置１３に記憶するとともに、車載機地図データベース１４から読み出した道路地図上に“案内地点”を展開する。続くステップ３Ａで、車載機地図データベース１４の道路地図データを用いてそれぞれの案内地点を経由するような経路を探索する。上述した一実施の形態では“案内地点”に主要道路との交差点を加えた“誘導地点”を通る経路を探索したが、この変形例では、まず、“案内地点”のみを通る経路を探索する。
【００４８】
ステップ４Ａにおいて、車載機地図データベース１４の道路地図データを用い、探索した経路に沿った案内地点間の距離を算出する。続くステップ５では、誘導地点管理装置１３からサービスセンター２０で算出した各案内地点間の距離を読み出し、車載ナビゲーション装置１０で算出した各案内地点間の距離と比較する。
【００４９】
ステップ６Ｂでセンター側の案内地点間距離と車載機側の案内地点間距離との差が所定値以上の案内地点間、あるいはセンター側の案内地点間距離に対する車載機側の案内地点間距離の比率が所定の比率以上の案内地点間を抽出し、センター側で探索した誘導経路と車載機側で探索した経路すなわち車載機側で再現した誘導経路との不一致区間と判定する。そして、このような不一致区間の情報、すなわち不一致区間両端の案内地点の位置情報をサービスセンター２０へ送信する。
【００５０】
サービスセンター２０の経路探索システム２２は、ステップ１５Ａで車載ナビゲーション装置１０から不一致区間情報を受信する。続くステップ１７では、センター側で探索した誘導経路上の不一致区間において、主要道路との交差点を抽出するとともに、それらの交差点間の距離を算出する。続くステップ１８で不一致区間内の交差点の位置座標情報と交差点間の距離情報とを誘導経路の不一致区間を再現するための不一致区間情報として車載機側へ送信する。
【００５１】
車載ナビゲーション装置１０の経路探索装置１２は、ステップ２１でサービスセンター１０から不一致区間内の交差点の位置座標情報と交差点間の距離情報とを受信し、誘導地点管理装置１３に記憶するとともに、車載機地図データベース１４から読み出した道路地図上に不一致区間の主要道路との交差点を展開する。続くステップ２２では車載機地図データベース１４の道路地図データを用いて不一致区間内の主要道路との交差点を経由する経路を探索する。
【００５２】
ステップ２３において車載機地図データベース１４の道路地図データを用い、探索した経路に沿った交差点間の距離を算出する。続くステップ２４では誘導地点管理装置１３からサービスセンター２０で算出した交差点間の距離を読み出し、車載ナビゲーション装置１０で算出した交差点間の距離と比較する。
【００５３】
ステップ２５でセンター側の交差点間距離と車載機側の交差点間距離との差が所定値以上の交差点間、あるいはセンター側の交差点間距離に対する車載機側の交差点間距離の比率が所定の比率以上の交差点間を抽出し、センター側で探索した誘導経路と車載機側で探索した経路すなわち車載機側で再現した誘導経路との不一致区間と判定する。当初の不一致区間内で新しい不一致区間を発見した場合は、新しい不一致区間の色を他の区間の色と異なる色でモニター１１に表示するとともに、スピーカー（不図示）により新しい不一致区間の存在を音声で警告する。
【００５４】
車載ナビゲーション装置１０の経路探索装置１２は、ステップ２６において新しい不一致区間を直線で結び、センター側で探索した誘導経路を再現する。そして、再現した誘導経路をモニター１１に表示する。なお、この新しい不一致区間(ｆ−ｇ)は他の区間と異なる表示色あるいは記号（例えば２本線など）で表示し、車載機地図データベース１４の道路地図データに登録されていない道路であることを明確に報知する。
【００５５】
当初の不一致区間内においてふたたび新しい不一致区間が発見された場合に、その新しい不一致区間を直線で結ぶ再現方法に代え、上述したように新しい不一致区間の道路地図画像をサービスセンター２０からダウンロードし、その道路地図画像をモニター１１に表示されている道路地図の新しい不一致区間に表示してもよい。
【００５６】
この変形例では、最初にセンター側で探索された誘導経路上の“案内地点”のみを抽出し、案内地点と案内地点間の距離を車載機側へ送ってセンター側の誘導経路を再現し、再現した経路とセンター側の誘導経路との間に不一致区間が発見された場合には、改めてセンター側の誘導経路上の不一致区間内の“主要道路との交差点”を抽出し、不一致区間内の主要道路との交差点とそれらの交差点間の距離とを車載機へ送って不一致区間の誘導経路を再現する。そして、当初の不一致区間内に新しい不一致区間が発見された場合には、新しい不一致区間を直線で結ぶか、あるいは新しい不一致区間の道路地図画像をセンターからダウンロードして重畳表示するようにした。
【００５７】
この変形例の誘導経路の再現方法によれば、車両側の道路地図データが新しいものに更新されておらず、新しく建設された道路のデータがなくても、サービスセンターで探索した誘導経路を車載機側で認識でき、不一致区間を正しく再現することができる上に、上述した一実施の形態とその変形例よりもセンターから車載機へ送信する道路地図のデータ量を低減することができる。
【００５８】
特許請求の範囲の構成要素と一実施の形態の構成要素との対応関係は次の通りである。すなわち、センター地図データベース２３がセンター側地図記憶手段を、経路探索システム２２がセンター側経路探索手段、誘導地点抽出手段およびセンター側距離／時間算出手段を、通信設備２１がセンター側通信手段を、通信アダプター１５および通信端末１６が車両側通信手段を、車載機地図データベース１４が車両側地図記憶手段を、経路探索装置１２が車両側経路探索手段、車両側距離／時間算出手段および不一致区間検索手段を、モニター１１が報知手段をそれぞれ構成する。なお、以上の説明はあくまで一例であり、発明を解釈する際、上記の実施の形態の記載事項と特許請求の範囲の記載事項との対応関係になんら限定も拘束もされない。
【００５９】
なお、上述した一実施の形態とその変形例では、誘導地点間または案内地点間の距離を用いて車載機側で再現した経路にセンター側で探索した誘導経路と一致しない区間があるか否かを判定する例を示したが、距離に代えて誘導地点間または案内地点間の旅行時間を用いてもよい。この場合の旅行時間は、誘導地点間を制限速度で走行した場合の旅行時間を用いる。また、誘導地点間または案内地点間の距離と旅行時間の両方を用いてもよい。
【図面の簡単な説明】
【００６０】
【図１】一実施の形態の構成を示す図である。
【図２】車載ナビゲーション装置とサービスセンターの経路探索プログラムを示すフローチャートである。
【図３】サービスセンター側で探索された誘導経路を車載機側で再現する方法を説明するための図である。
【図４】誘導地点間の距離情報の一例を示す図である。
【図５】センター側で探索した誘導経路と車載機側で再現した経路との不一致区間を再現する方法を説明するための図である。
【図６】誘導地点を用いてセンター側の誘導経路を再現した場合の再現結果を示す図である。
【図７】案内地点のみを用いてセンター側の誘導経路を再現した場合の再現結果を示す図である。
【図８】変形例の車載ナビゲーション装置とサービスセンターの経路探索プログラムを示すフローチャートである。
【図９】変形例の誘導経路の再現方法を示す図である。
【図１０】他の変形例の車載ナビゲーション装置とサービスセンターの経路探索プログラムを示すフローチャートである。
【符号の説明】
【００６１】
１０  車載ナビゲーション装置
１１  モニター
１２  経路探索装置
１３  誘導地点管理装置
１４  車載機地図データベース
１５  通信アダプター
１６  通信端末
２０  サービスセンター
２１  通信設備
２２  経路探索システム
２３  センター地図データベース
２４  オペレーター端末
２５  オペレーター
２６  ゲートウェイサーバー
３０  ユーザーパソコン
４０  インターネット
【図１】
2006349507.tif 000003
【図２】
2006349507.tif 000004
【図３】
2006349507.tif 000005
【図４】
2006349507.tif 000006
【図５】
2006349507.tif 000007
【図６】
2006349507.tif 000008
【図７】
2006349507.tif 000009
【図８】
2006349507.tif 000010
【図９】
2006349507.tif 000011
【図１０】
2006349507.tif 000012