JP2010223648A - ナビゲーションシステム、ナビゲーション装置、センター装置、ナビゲーション方法およびプログラム - Google Patents

Abstract

【課題】 地図情報の更新を必ずしも必要とせず、通行不能経路を通らないような案内経路での経路案内を行うことができ、しかも、ネットワークへの通信負荷を大幅に軽減することのできるナビゲーションシステムを提供する。
【解決手段】 ナビゲーションシステム１のナビゲーション装置２は、車両の出発地から目的地までの案内経路を算出する経路算出部８を備えており、案内経路の経路情報をセンター装置３へ送信する。センター装置３は、ナビゲーション装置２から受信した経路情報と最新版の地図情報に基づいて、案内経路に含まれる通行不能経路を検出し、通行不能経路の経路情報をナビゲーション装置２へ送信する。ナビゲーション装置２は、センター装置３から受信した通行不能経路の経路情報に基づいて、出発地から目的地までに通行不能経路を通らない新しい案内経路を算出し、その新しい案内経路を用いてユーザに経路案内を行う。
【選択図】 図１

Description

本発明は、車両用のナビゲーションシステムに関し、特に、通行不能になった経路を通らないような案内経路で経路案内を行う技術に関する。

車両用のナビゲーション装置は、車両の出発地から目的地までの経路案内をして、ユーザの運転をサポートする装置である。このような車両用ナビゲーション装置では、出発地および目的地をユーザが設定すると、出発地から目的地までの案内経路が算出（探索）され、その案内経路を用いて（案内経路を画面に表示したり、案内経路に応じた音声案内を通知して）経路案内が行われる。

ところが、ナビゲーション装置の地図情報（案内経路の算出に用いる地図情報）が古いと、通行不能になった経路（例えば、交通規制の変更や道路工事等で通行できなくなった経路や、道路自体がなくなってしまった経路など）が案内経路に含まれてしまうことがある。このような場合、ナビゲーション装置が案内経路の算出に用いている地図情報そのものが古いので、現在は通行不能になってしまった経路であっても、ナビゲーション装置は、その経路（通行不能経路）を通行可能な経路として案内経路を算出することになる。したがって、ナビゲーション装置では、経路探索を何度繰り返しても、その経路（通行不能経路）が案内経路に含まれてしまうようになるのである。そこで、従来、地図情報を更新する機能を備えたナビゲーション装置が提案されている。

しかしながら、ナビゲーション装置で経路探索に用いられる全地図情報のデータ量は膨大であり、ナビゲーション装置の全地図情報を常に最新版の内容に更新しようとすると、更新のたびに全地図情報をナビゲーション装置へ送らなければならず、ネットワークの通信負荷が非常に大きくなってしまう。

そこで、（全地図情報ではなく）一部の地図情報のみをナビゲーション装置へ送ることにより、ネットワークの通信負荷を軽減する技術が提案されている。例えば、ユーザの行動範囲の地図データのみを取得して、地図データを更新するナビゲーション装置が提案されている（例えば、特許文献１参照）。また、新しい地図データ自体を取得するのではなく、更新情報（地図データに更にデータを付加するための付加情報）と更新プログラムのみを取得して、地図データを更新するナビゲーション装置が提案されている（例えば、特許文献２参照）。
特開２００８−２３２６２９号公報 特開２００４−３６１３２４号公報

しかしながら、従来のナビゲーション装置では、地図情報を更新することが必須であるため、（全地図情報ではないとはいえ）地図情報の一部を通信によって取得する必要がある。地図情報はたとえ一部であったとしても、そのデータ量は非常に大きい。さらに、近年、ナビゲーション装置を利用して様々な情報を提供するサービスが提案されており、そのような場合には、サービス提供のための情報までも地図情報に付加されて、地図情報と一体として取り扱われる。したがって、（従来のナビゲーション装置で、ある程度のネットワークへの通信付加の軽減は図られていても、）依然としてネットワークへの通信負荷が大きいという問題があった。

本発明は、上記の課題に鑑みてなされたもので、地図情報の更新を必ずしも必要とせず、通行不能経路を通らないような案内経路での経路案内を行うことができ、しかも、ネットワークへの通信負荷を大幅に軽減することのできるナビゲーション装置を提供することを目的とする。

本発明のナビゲーションシステムは、ユーザの車両の搭載されるナビゲーション装置と、前記ナビゲーション装置と通信可能なセンター装置を備えるナビゲーションシステムであって、前記ナビゲーション装置は、前記車両の出発地から目的地までの案内経路を算出する経路算出手段と、前記案内経路の経路情報を前記センター装置へ送信する第１の送信手段と、を備え、前記センター装置は、地図情報を記憶する地図記憶手段と、前記案内経路の経路情報を前記ナビゲーション装置から受信する第１の受信手段と、受信した前記案内経路の経路情報と前記地図情報に基づいて、前記案内経路に含まれる通行不能経路を検出する検出手段と、前記通行不能経路の経路情報を前記ナビゲーション装置へ送信する第２の送信手段と、を備え、前記ナビゲーション装置は、さらに、前記通行不能経路の経路情報を、前記センター装置から受信する第２の受信手段と、受信した前記通行不能経路の経路情報に基づいて、前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路を算出する新経路算出手段と、前記新しい案内経路を用いて、前記ユーザに経路案内を行う経路案内手段と、を備えている。

このナビゲーションシステムによれば、ナビゲーション装置の地図情報が現在の版（例えば最新版）でなく、出発地から目的地までの案内経路に通行不能経路（例えば、交通規制の変更や道路工事等で通行できなくなった経路や、道路自体がなくなってしまった経路など）が含まれているような場合でも、ナビゲーション装置で地図情報の更新をすることなく、その通行不能経路を通らないような案内経路（新しい案内経路）で経路案内を行うことができる。しかも、この場合、ナビゲーション装置とセンター装置との間で送受信される経路情報は、地図情報に比べてデータ量がはるかに小さいので、ネットワークへの通信負荷を大幅に軽減することができる。

また、本発明のナビゲーションシステムでは、前記通行不能経路は、前記ナビゲーション装置が備える第２の地図記憶手段に記憶された古い地図情報には含まれており、前記センター装置の前記地図記憶手段に記憶された新しい地図情報には含まれていない経路であってもよい。

これにより、ナビゲーション装置の地図情報が現在の版（例えば最新版）でなく、出発地から目的地までの案内経路に「最新版の地図では無くなってしまった経路」が含まれているような場合でも、ナビゲーション装置で地図情報の更新をすることなく、その無くなってしまった経路を通らないような案内経路（新しい案内経路）で経路案内を行うことができる。

本発明のナビゲーション装置は、ユーザの車両の出発地から目的地までの案内経路を算出する経路算出手段と、前記案内経路の経路情報をセンター装置へ送信する送信手段と、送信された前記案内経路の経路情報と前記センター装置の地図記憶手段に記憶された地図情報とに基づいて前記センター装置で検出された前記案内経路に含まれる通行不能経路の経路情報を、前記センター装置から受信する受信手段と、受信した前記通行不能経路の経路情報に基づいて、前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路を算出する新経路算出手段と、前記新しい案内経路を用いて、前記ユーザに経路案内を行う経路案内手段と、を備えている。

このナビゲーション装置によれば、地図情報が現在の版（例えば最新版）でなく、出発地から目的地までの案内経路に通行不能経路（例えば、交通規制の変更や道路工事等で通行できなくなった経路や、道路自体がなくなってしまった経路など）が含まれているような場合でも、ナビゲーション装置で地図情報の更新をすることなく、その通行不能経路を通らないような案内経路（新しい案内経路）での経路案内を行うことができる。しかも、この場合、ナビゲーション装置とセンター装置との間で送受信される経路情報は、地図情報に比べてデータ量がはるかに小さいので、ネットワークへの通信負荷を大幅に軽減することができる。

また、本発明のナビゲーション装置では、前記通行不能経路の探索は、前記案内経路のうち前記出発地に近い地点から行われてもよい。

これにより、案内経路のうち出発地に近い通行不能経路から検出され、その通行不能経路（出発地に近い通行不能経路）を通らないような案内経路（新しい案内経路）での経路案内が行われる。出発地に近い地点に通行不能経路が存在すると、その通行不能経路が案内経路の全体に及ぼす影響が大きい（その通行不能経路を通らないような新しい案内経路を算出したときの変更が大きい）。この場合、そのような通行不能経路（出発地に近い通行不能経路）の影響を抑えることができる。

また、本発明のナビゲーション装置では、前記センター装置で、送信された前記案内経路の経路情報と前記地図記憶手段に記憶された地図情報とに基づいて前記案内経路に含まれない通行可能経路が検出され、前記受信手段は、前記通行可能経路の経路情報を、前記センター装置から受信し、前記新経路算出手段は、受信した前記通行可能経路の経路情報に基づいて、前記出発地から前記目的地までに前記通行可能経路を通る新しい案内経路を算出してもよい。

これにより、出発地から目的地までの案内経路に通行可能経路（例えば、交通規制の変更などで通行できるようになった経路や、新しく道路が作られて通行できるようになった経路など）が含まれていない場合に、その通行可能経路を通るような案内経路（新しい案内経路）での経路案内を行うことができる。

また、本発明のナビゲーション装置では、前記通行可能経路の探索は、前記案内経路のうち前記目的地に近い地点から行われてもよい。

これにより、案内経路のうち目的地に近い通行可能経路から検出され、その通行可能経路（目的地に近い通行可能経路）を通るような案内経路（新しい案内経路）での経路案内が行われる。出発地から近い地点に通行可能経路が存在した場合、経路案内のタイミングが遅れ、車両がすでにその地点を通過してしまっていると、通行可能経路の情報が活かされないおそれがある。ここでは、出発地から遠い地点（目的地から近い地点）の通行可能経路を通るように経路案内を行うことにより、通行可能経路の情報を活かした経路案内を行うことができる。

本発明のセンター装置は、ユーザの車両に搭載されるナビゲーション装置と通信可能なセンター装置であって、前記センター装置は、地図情報を記憶する地図記憶手段と、前記ナビゲーション装置で算出された前記車両の出発地から目的地までの案内経路の経路情報を、前記ナビゲーション装置から受信する受信手段と、受信した前記案内経路の経路情報と前記地図情報に基づいて、前記案内経路に含まれる通行不能経路を検出する検出手段と、前記通行不能経路の経路情報を前記ナビゲーション装置へ送信する送信手段と、を備え、前記ナビゲーション装置では、前記通行不能経路の経路情報に基づいて前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路が算出され、前記新しい案内経路を用いて前記ユーザに経路案内が行われる。

このセンター装置によっても、ナビゲーション装置の地図情報が現在の版（例えば最新版）でなく、出発地から目的地までの案内経路に通行不能経路（例えば、交通規制の変更や道路工事等で通行できなくなった経路や、道路自体がなくなってしまった経路など）が含まれているような場合でも、ナビゲーション装置で地図情報の更新をすることなく、その通行不能経路を通らないような案内経路（新しい案内経路）での経路案内を行うことができる。しかも、この場合、ナビゲーション装置とセンター装置との間で送受信される経路情報は、地図情報に比べてデータ量がはるかに小さいので、ネットワークへの通信負荷を大幅に軽減することができる。

本発明のナビゲーション方法は、ユーザの車両の出発地から目的地までの案内経路を算出することと、前記案内経路の経路情報をセンター装置へ送信することと、送信された前記案内経路の経路情報と前記センター装置の地図記憶手段に記憶された地図情報とに基づいて前記センター装置で検出された前記案内経路に含まれる通行不能経路の経路情報を、前記センター装置から受信することと、受信した前記通行不能経路の経路情報に基づいて、前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路を算出することと、前記新しい案内経路を用いて、前記ユーザに経路案内を行うことと、を含んでいる。

この方法によっても、ナビゲーション装置の地図情報が現在の版（例えば最新版）でなく、出発地から目的地までの案内経路に通行不能経路（例えば、交通規制の変更や道路工事等で通行できなくなった経路や、道路自体がなくなってしまった経路など）が含まれているような場合でも、ナビゲーション装置で地図情報の更新をすることなく、その通行不能経路を通らないような案内経路（新しい案内経路）での経路案内を行うことができる。しかも、この場合、ナビゲーション装置とセンター装置との間で送受信される経路情報は、地図情報に比べてデータ量がはるかに小さいので、ネットワークへの通信負荷を大幅に軽減することができる。

本発明のプログラムは、車両ナビゲーション用のプログラムであって、コンピュータに、ユーザの車両の出発地から目的地までの案内経路を算出する処理と、前記案内経路の経路情報をセンター装置へ送信する処理と、送信された前記案内経路の経路情報と前記センター装置の地図記憶手段に記憶された地図情報とに基づいて前記センター装置で検出された前記案内経路に含まれる通行不能経路の経路情報を、前記センター装置から受信する処理と、受信した前記通行不能経路の経路情報に基づいて、前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路を算出する処理と、前記新しい案内経路を用いて、前記ユーザに経路案内を行う処理と、を実行させる。

このプログラムによっても、ナビゲーション装置の地図情報が現在の版（例えば最新版）でなく、出発地から目的地までの案内経路に通行不能経路（例えば、交通規制の変更や道路工事等で通行できなくなった経路や、道路自体がなくなってしまった経路など）が含まれているような場合でも、ナビゲーション装置で地図情報の更新をすることなく、その通行不能経路を通らないような案内経路（新しい案内経路）での経路案内を行うことができる。しかも、この場合、ナビゲーション装置とセンター装置との間で送受信される経路情報は、地図情報に比べてデータ量がはるかに小さいので、ネットワークへの通信負荷を大幅に軽減することができる。

本発明のナビゲーションシステムは、ユーザの車両の搭載されるナビゲーション装置と、前記ナビゲーション装置と通信可能なセンター装置を備えるナビゲーションシステムであって、前記ナビゲーション装置は、前記車両の出発地および目的地の情報と、前記ナビゲーション装置が経路案内に用いる地図の版の情報とを、前記センター装置へ送信する第１の送信手段を備え、前記センター装置は、現在の版と過去の版の地図情報を記憶する地図情報記憶手段と、前記出発地の情報と前記目的地の情報と前記地図の版の情報と前記地図情報に基づいて、前記ナビゲーション装置の地図の版で算出される前記出発地から前記目的地までの案内経路に含まれる通行不能経路を検出する検出手段と、前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路を算出する新経路算出手段と、前記新しい案内経路の経路情報を、前記ナビゲーション装置へ送信する第２の送信手段と、を備え、前記ナビゲーション装置は、さらに、前記新しい案内経路の経路情報を、前記センター装置から受信する第２の受信手段と、受信した前記新しい案内経路を用いて、前記ユーザに経路案内を行う経路案内手段と、を備えている。

このナビゲーションシステムによれば、ナビゲーション装置の地図情報が現在の版（例えば最新版）でなく、出発地から目的地までの案内経路に通行不能経路が含まれているような場合でも、ナビゲーション装置で地図情報の更新をすることなく、その通行不能経路を通らないような案内経路（新しい案内経路）での経路案内を行うことができる。この場合も、ナビゲーション装置とセンター装置との間で送受信される情報（出発地や目的地の情報、地図の版の情報、経路情報）は、地図情報に比べてデータ量がはるかに小さいので、ネットワークへの通信負荷を大幅に軽減することができる。

本発明によれば、地図情報の更新を必ずしも必要とせず、通行不能経路を通らないような案内経路での経路案内を行うことができ、しかも、ネットワークへの通信負荷を大幅に軽減することができる。

以下、本発明の実施の形態のナビゲーションシステムについて、図面を用いて説明する。本実施の形態では、車両用のナビゲーション装置を用いたナビゲーションシステムの場合を例示する。この車両用のナビゲーション装置は、通行不能経路を通らないような案内経路での経路案内を行う機能を備えており、この機能は、ナビゲーション装置のメモリやＨＤＤに格納されているプログラムによって実現される。

（第１の実施の形態）
本発明の第１の実施の形態のナビゲーションシステムの構成を、図面を参照して説明する。図１は、本実施の形態のナビゲーションシステムの構成を示すブロック図である。図１に示すように、ナビゲーションシステム１は、車両に搭載されるナビゲーション装置２と、ナビゲーション装置２とネットワークを介して通信可能なセンター装置３で構成される。センター装置３は、車両に搭載される車載センター装置であってもよく、管理センターなどの施設に設置される外部センター装置であってもよい。また、ナビゲーション装置２とセンター装置３との通信は、無線通信、有線通信、またはその組合せのいずれによって行なわれてもよい。

ナビゲーション装置２は、センター装置３との通信機能を有する送受信部４と、車両の出発地の設定を行う出発地設定部５と、車両の目的地の設定を行う目的地設定部６を備えている。車両の出発地は、ＧＰＳ装置（図示せず）から取得した現在位置情報に基づいて設定されてもよく、タッチパネルやリモコンなどの入力部（図示せず）からユーザ入力された出発地情報に基づいて設定されてもよい。また、車両の目的地は、タッチパネルやリモコンなどの入力部（図示せず）からユーザ入力された出発地情報に基づいて設定されてもよい。

また、ナビゲーション装置２は、地図情報を記憶する地図メモリ７と、車両の出発地から目的地までの案内経路を算出する経路算出部８と、案内経路を用いてユーザに経路案内を行う経路案内部１０を備えている。案内経路の算出（探索）は、出発地と目的地の情報と地図情報に基づいて行われ、例えば、経路ごとに配点されたコスト値を計算することによって行われる。また、経路案内は、例えば、案内経路を画面に表示したり、案内経路に応じた音声案内を通知することによって行われる。ここでは、経路算出部８が、本発明の経路算出手段に相当し、経路案内部１０が、本発明の経路案内手段に相当する。

後述するように、ナビゲーション装置２の送受信部４は、案内経路の経路情報をセンター装置３へ送信する機能と、通行不能経路や通行可能経路の経路情報をセンター装置３から受信する機能を備えている。したがって、この送受信部４は、本発明のナビゲーション装置２の送信手段（第１の送信手段）および受信手段（第２の受信手段）に相当する。また、経路算出部８は、センター装置３から受信した通行不能経路の経路情報に基づいて、出発地から目的地までに通行不能経路を通らない新しい案内経路を算出する機能と、センター装置３から受信した通行可能経路の経路情報に基づいて、出発地から目的地までに通行可能経路を通る新しい案内経路を算出する機能を備えている。したがって、この経路算出部８は、本発明の新経路算出手段に相当しているともいえる。

一方、センター装置３は、ナビゲーション装置２との通信機能を有する送受信部１０と、最新版の地図情報が記憶されている地図データベース１１（地図ＤＢ）と、経路算出部１２と差分計算部１３を有する検出部１４を備えている。このセンター装置３の送受信部１０は、案内経路の経路情報をナビゲーション装置２から受信する機能と、通行不能経路や通行可能経路の経路情報をナビゲーション装置２へ送信する機能を備えている。したがって、この送受信部１０は、本発明のセンター装置３の受信手段（第１の受信手段）および送信手段（第２の受信手段）に相当する。また、地図ＤＢ１１は、本発明の地図記憶手段に相当する。

検出部１４の経路算出部１２は、ナビゲーション装置２から受信した案内経路の情報（に含まれる出発地と目的地の情報）と最新版の地図情報に基づいて、最新版の地図における案内経路（最新版の案内経路）を算出する機能を備えている。そして、検出部１４の差分計算部１３は、ナビゲーション装置２の案内経路（例えば、一年前の版の地図における案内経路）と最新版の案内経路との差分を計算して、ナビゲーション装置２の案内経路に含まれる通行不能経路（例えば、交通規制の変更や道路工事等で通行できなくなった経路や、道路自体がなくなってしまった経路など）を検出する機能を備えている。また、この差分計算部１３は、ナビゲーション装置２の案内経路と最新版の案内経路との差分を計算して、その案内経路に含まれない通行可能経路（例えば、交通規制の変更などで通行できるようになった経路や、新しく道路が作られて通行できるようになった経路など）を検出する機能を備えている。

この場合、通行不能経路の検出（探索）は、案内経路のうち出発地に近い地点から行われる。ここで、図２を参照して、通行不能経路の探索について具体的に説明する。図２は、通行不能経路の探索の一例を示す図である。例えば、図２に示すように、ナビゲーション装置２の案内経路に２つの通行不能経路（通行不能経路Ａ、Ｂ）が含まれている場合には、まず、出発地に最も近い地点の通行不能経路（通行不能経路Ａ）が検出され、その通行不能経路Ａを通らないような経路（新しい経路Ａ’）が算出される。その後、出発地に次に近い地点の通行不能経路（通行不能経路Ｂ）が検出され、その通行不能経路Ｂを通らないような経路（新しい経路Ｂ’）が算出される。

また、通行可能経路の検出（探索）は、案内経路のうち目的地に近い地点から行われる。ここで、図３を参照して、通行可能経路の探索について具体的に説明する。図３は、通行可能経路の探索の一例を示す図である。例えば、図３に示すように、ナビゲーション装置２の案内経路に２つの通行可能経路（通行不能経路Ｃ、Ｄ）が含まれていない場合には、まず、目的地に最も近い地点の通行不能経路（通行不能経路Ｄ）が検出され、その通行可能経路Ｄを通るような経路（新しい経路Ｄ’）が算出される。その後、目的地に次に近い地点の通行可能経路（通行可能経路Ｃ）が検出され、その通行可能経路Ｃを通るような経路（新しい経路Ｃ’）が算出される。

このように、センター装置３の検出部１４は、ナビゲーション装置２から受信した案内経路の情報（に含まれる出発地と目的地の情報）と最新版の地図情報に基づいて、その案内経路に含まれる通行不能経路を検出する機能を備えている。したがって、この検出部１４が、本発明の検出手段に相当する。また、上記のように、この検出部１４は、ナビゲーション装置２から受信した案内経路の情報（に含まれる出発地と目的地の情報）と最新版の地図情報に基づいて、ナビゲーション装置２から受信した案内経路に含まれない通行可能経路を検出する機能も備えている。

以上のように構成されたナビゲーションシステム１について、図面を参照してその動作を説明する。ここでは、本発明に特徴的な動作として、車両の出発地から目的地までの経路探索（経路算出）を行うときの動作について説明する。

図４は、第１の実施の形態のナビゲーションシステム１の動作の流れを示すシーケンス図である。図４に示すように、車両の出発地から目的地までの経路探索（経路算出）を行うときには、まず、ナビゲーション装置２で出発地と目的地の設定が行われる（Ｓ１）。そして、ナビゲーション装置２で、その出発地から目的地までの案内経路が算出されると（Ｓ２）、ナビゲーション装置２からセンター装置３へ、その案内経路の経路情報が送信される（Ｓ３）。

センター装置３は、この案内経路の経路情報を受信すると（Ｓ３）、その出発地から目的地までの最新版の案内経路を算出して（Ｓ４）、その案内経路に含まれる通行不能経路を検出し（Ｓ５）、その通行不能経路の経路情報を、ナビゲーション装置２へ送信する（Ｓ６）。ナビゲーション装置２は、この通行不能経路の経路情報を受信すると（Ｓ６）、その通行不能経路を通らないような新しい案内経路を算出し（Ｓ７）、その新しい案内経路でユーザに経路案内を開始する（Ｓ８）。

また、センター装置３は、ナビゲーション装置２の案内経路に含まれない通行可能経路を検出し（Ｓ９）、その通行可能経路の経路情報を、ナビゲーション装置２へ送信する（Ｓ１０）。ナビゲーション装置２は、この通行可能経路の経路情報を受信すると（Ｓ１０）、その通行可能経路を通るような新しい案内経路を算出し（Ｓ１１）、その新しい案内経路でユーザに経路案内を開始する（Ｓ１２）。

このような第１の実施の形態のナビゲーションシステム１によれば、地図情報の更新を必ずしも必要とせず、通行不能経路を通らないような案内経路での経路案内を行うことができ、しかも、ネットワークへの通信負荷を大幅に軽減することができる。

すなわち、本実施の形態では、ナビゲーション装置２の地図情報が現在の版（例えば最新版）でなく、出発地から目的地までの案内経路に通行不能経路（例えば、交通規制の変更や道路工事等で通行できなくなった経路や、道路自体がなくなってしまった経路など）が含まれているような場合でも、ナビゲーション装置２で地図情報の更新をすることなく、その通行不能経路を通らないような案内経路（新しい案内経路）での経路案内を行うことができる。しかも、この場合、ナビゲーション装置２とセンター装置３との間で送受信される経路情報は、地図情報に比べてデータ量がはるかに小さいので、ネットワークへの通信負荷を大幅に軽減することができる。

この場合、図２に示すように、案内経路のうち出発地に近い通行不能経路から検出され、その通行不能経路（出発地に近い通行不能経路）を通らないような案内経路（新しい案内経路）での経路案内が行われる。出発地に近い地点に通行不能経路が存在すると、その通行不能経路が案内経路の全体に及ぼす影響が大きい（その通行不能経路を通らないような新しい案内経路を算出したときの変更が大きい）。この場合、そのような通行不能経路（出発地に近い通行不能経路）の影響を抑えることができる。

また、本実施の形態では、出発地から目的地までの案内経路に通行可能経路（例えば、交通規制の変更などで通行できるようになった経路や、新しく道路が作られて通行できるようになった経路など）が含まれていない場合に、その通行可能経路を通るような案内経路（新しい案内経路）での経路案内を行うことができる。

この場合、図３に示すように、案内経路のうち目的地に近い通行可能経路から検出され、その通行可能経路（目的地に近い通行可能経路）を通るような案内経路（新しい案内経路）での経路案内が行われる。出発地から近い地点に通行可能経路が存在した場合、経路案内のタイミングが遅れ、車両がすでにその地点を通過してしまっていると、通行可能経路の情報が活かされないおそれがある。ここでは、出発地から遠い地点（目的地から近い地点）の通行可能経路を通るように経路案内を行うことにより、通行可能経路の情報を活かした経路案内を行うことができる。

（第２の実施の形態）
次に、本発明の第２の実施の形態のナビゲーションシステム１について、図面を用いて説明する。ここでは、第２の実施の形態のナビゲーションシステム１が、第１の実施の形態と異なる点を中心に説明する。したがって、ここで特に言及しない限り、本実施の形態のナビゲーションシステム１の構成や動作は、第１の実施の形態と同様である。

第２の実施の形態のナビゲーションシステム１は、出発地から目的地までの案内経路が算出された後、すぐに経路案内を開始することに特徴がある。以下、本実施の形態の形態の特徴的な動作を図面を参照して説明する。

図５は、第２の実施の形態のナビゲーションシステム１の動作の流れを示すシーケンス図である。図５に示すように、ナビゲーション装置２で出発地と目的地の設定が行われ（Ｓ２０）、その出発地から目的地までの案内経路が算出されると（Ｓ２１）、まず、その案内経路でユーザに経路案内を開始する（Ｓ２２）。

その後、ナビゲーション装置２からセンター装置３へ、その案内経路の経路情報が送信されると（Ｓ２３）、センター装置３は、その出発地から目的地までの最新版の案内経路を算出する（Ｓ２４）。そして、ナビゲーション装置２の案内経路と最新版の案内経路とを比較して、その案内経路に含まれる通行不能経路とその案内経路に含まれない通行可能経路を検出すると（Ｓ２５）、その通行不能経路と通行可能経路の経路情報をナビゲーション装置２へ送信する（Ｓ２６、Ｓ２７）。

ナビゲーション装置２は、この通行不能経路と通行可能経路の経路情報を受信すると（Ｓ２６、Ｓ２７）、通行不能経路を通らずに通行可能経路を通るような新しい案内経路を算出し（Ｓ２８）、その新しい案内経路でユーザに経路案内を開始する（Ｓ２９）。

このような第２の実施の形態のナビゲーションシステム１によっても、第１の実施の形態と同様の作用効果を得ることができる。

その上、本実施の形態では、出発地から目的地までの案内経路が算出された後、すぐに経路案内を開始することができるので、最初の経路案内が行われるまでにユーザを待たせる時間を短縮することができる。

（第３の実施の形態）
次に、本発明の第３の実施の形態のナビゲーションシステム１について、図面を用いて説明する。ここでは、第３の実施の形態のナビゲーションシステム１が、第１の実施の形態と異なる点を中心に説明する。したがって、ここで特に言及しない限り、本実施の形態のナビゲーションシステム１の構成や動作は、第１の実施の形態と同様である。

第３の実施の形態のナビゲーションシステム１では、ナビゲーション装置２が必ずしも経路算出機能を備えている必要がない。代わりに、センター装置３の地図ＤＢ１１には、最新版の地図（現在の地図）のほかに以前の版の地図（過去の地図）の地図情報も記憶されており、センター装置３の経路算出部１２が、ナビゲーション装置２から受信した地図の版の情報に基づいて、ナビゲーション装置２の案内経路も算出する点に特徴がある。以下、本実施の形態の形態の特徴的な動作を図面を参照して説明する。

図６は、第３の実施の形態のナビゲーションシステム１の動作の流れを示すシーケンス図である。図６に示すように、ナビゲーション装置２で出発地と目的地の設定が行われると（Ｓ３０）、ナビゲーション装置２からセンター装置３へ、その出発地と目的地の情報と、そのナビゲーション装置２の地図の版（例えば、一年前の版）の情報が送信される（Ｓ３１）。

センター装置３は、出発地と目的地の情報と地図の版の情報を受信すると（Ｓ３１）、これらの情報に基づいて、ナビゲーション装置２の案内経路（例えば、一年前の版の地図における案内経路）を算出する（Ｓ３２）。また、センター装置３は、出発地と目的地の情報に基づいて、その出発地から目的地までの最新版の案内経路を算出する（Ｓ３３）。そして、ナビゲーション装置２の案内経路と最新版の案内経路とを比較して、その案内経路に含まれる通行不能経路とその案内経路に含まれない通行可能経路を検出すると（Ｓ３４）、通行不能経路を通らずに通行可能経路を通るような新しい案内経路を算出し（Ｓ３５）、その新しい案内経路の経路情報をナビゲーション装置２へ送信する（Ｓ３６）。

ナビゲーション装置２は、新しい案内経路の経路情報を受信すると（Ｓ３６）、その新しい案内経路でユーザに経路案内を開始する（Ｓ３７）。

このような第３の実施の形態のナビゲーションシステム１によっても、第１の実施の形態と同様の作用効果を得ることができる。

さらに、本実施の形態では、ナビゲーション装置２の地図情報が現在の版（例えば最新版）でなく、出発地から目的地までの案内経路に通行不能経路が含まれているような場合でも、ナビゲーション装置２で地図情報の更新をすることなく、その通行不能経路を通らないような案内経路（新しい案内経路）での経路案内を行うことができる。この場合も、ナビゲーション装置２とセンター装置３との間で送受信される情報（出発地や目的地の情報、地図の版の情報、経路情報）は、地図情報に比べてデータ量がはるかに小さいので、ネットワークへの通信負荷を大幅に軽減することができる。

以上、本発明の実施の形態を例示により説明したが、本発明の範囲はこれらに限定されるものではなく、請求項に記載された範囲内において目的に応じて変更・変形することが可能である。

以上のように、本発明にかかるナビゲーションシステムは、通行不能経路を通らないような案内経路での経路案内を行うことができ、しかも、ネットワークへの通信負荷を大幅に軽減することができるという効果を有し、車両用のナビゲーションシステム等として有用である。

第１の実施の形態におけるナビゲーションシステムの構成を示すブロック図である。 通行不能経路の検出（探索）の一例を示す説明図である。 通行可能経路の検出（探索）の一例を示す説明図である。 第１の実施の形態におけるナビゲーションシステムの動作の流れを説明するシーケンス図である。 第２の実施の形態におけるナビゲーションシステムの動作の流れを説明するシーケンス図である。 第３の実施の形態におけるナビゲーションシステムの動作の流れを説明するシーケンス図である。

１ ナビゲーションシステム
２ ナビゲーション装置
３ センター装置
４ 送受信部
５ 出発地設定部
６ 目的地設定部
７ 地図メモリ
８ 経路算出部
９ 経路案内部
１０ 送受信部
１１ 地図データベース
１２ 経路算出部
１３ 差分計算部
１４ 検出部

Claims (10)

1. ユーザの車両の搭載されるナビゲーション装置と、前記ナビゲーション装置と通信可能なセンター装置を備えるナビゲーションシステムであって、
   前記ナビゲーション装置は、
   前記車両の出発地から目的地までの案内経路を算出する経路算出手段と、
   前記案内経路の経路情報を前記センター装置へ送信する第１の送信手段と、
   を備え、
   前記センター装置は、
   地図情報を記憶する地図記憶手段と、
   前記案内経路の経路情報を前記ナビゲーション装置から受信する第１の受信手段と、
   受信した前記案内経路の経路情報と前記地図情報に基づいて、前記案内経路に含まれる通行不能経路を検出する検出手段と、
   前記通行不能経路の経路情報を前記ナビゲーション装置へ送信する第２の送信手段と、
   を備え、
   前記ナビゲーション装置は、さらに、
   前記通行不能経路の経路情報を、前記センター装置から受信する第２の受信手段と、
   受信した前記通行不能経路の経路情報に基づいて、前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路を算出する新経路算出手段と、
   前記新しい案内経路を用いて、前記ユーザに経路案内を行う経路案内手段と、
   を備えることを特徴とするナビゲーションシステム。
2. 前記通行不能経路は、前記ナビゲーション装置が備える第２の地図記憶手段に記憶された古い地図情報には含まれており、前記センター装置の前記地図記憶手段に記憶された新しい地図情報には含まれていない経路であることを特徴とする請求項１に記載のナビゲーションシステム。
3. ユーザの車両の出発地から目的地までの案内経路を算出する経路算出手段と、
   前記案内経路の経路情報をセンター装置へ送信する送信手段と、
   送信された前記案内経路の経路情報と前記センター装置の地図記憶手段に記憶された地図情報とに基づいて前記センター装置で検出された前記案内経路に含まれる通行不能経路の経路情報を、前記センター装置から受信する受信手段と、
   受信した前記通行不能経路の経路情報に基づいて、前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路を算出する新経路算出手段と、
   前記新しい案内経路を用いて、前記ユーザに経路案内を行う経路案内手段と、
   を備えることを特徴とするナビゲーション装置。
4. 前記通行不能経路の探索は、前記案内経路のうち前記出発地に近い地点から行われることを特徴とする請求項３に記載のナビゲーション装置。
5. 前記センター装置では、送信された前記案内経路の経路情報と前記地図記憶手段に記憶された地図情報とに基づいて前記案内経路に含まれない通行可能経路が検出され、
   前記受信手段は、前記通行可能経路の経路情報を、前記センター装置から受信し、
   前記新経路算出手段は、受信した前記通行可能経路の経路情報に基づいて、前記出発地から前記目的地までに前記通行可能経路を通る新しい案内経路を算出することを特徴とする請求項３または請求項４に記載のナビゲーション装置。
6. 前記通行可能経路の探索は、前記案内経路のうち前記目的地に近い地点から行われることを特徴とする請求項５に記載のナビゲーション装置。
7. ユーザの車両に搭載されるナビゲーション装置と通信可能なセンター装置であって、
   前記センター装置は、
   地図情報を記憶する地図記憶手段と、
   前記ナビゲーション装置で算出された前記車両の出発地から目的地までの案内経路の経路情報を、前記ナビゲーション装置から受信する受信手段と、
   受信した前記案内経路の経路情報と前記地図情報に基づいて、前記案内経路に含まれる通行不能経路を検出する検出手段と、
   前記通行不能経路の経路情報を前記ナビゲーション装置へ送信する送信手段と、
   を備え、
   前記ナビゲーション装置では、前記通行不能経路の経路情報に基づいて前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路が算出され、前記新しい案内経路を用いて前記ユーザに経路案内が行われることを特徴とするセンター装置。
8. ユーザの車両の出発地から目的地までの案内経路を算出することと、
   前記案内経路の経路情報をセンター装置へ送信することと、
   送信された前記案内経路の経路情報と前記センター装置の地図記憶手段に記憶された地図情報とに基づいて前記センター装置で検出された前記案内経路に含まれる通行不能経路の経路情報を、前記センター装置から受信することと、
   受信した前記通行不能経路の経路情報に基づいて、前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路を算出することと、
   前記新しい案内経路を用いて、前記ユーザに経路案内を行うことと、
   を含むことを特徴とするナビゲーション方法。
9. 車両ナビゲーション用のプログラムであって、
   コンピュータに、
   ユーザの車両の出発地から目的地までの案内経路を算出する処理と、
   前記案内経路の経路情報をセンター装置へ送信する処理と、
   送信された前記案内経路の経路情報と前記センター装置の地図記憶手段に記憶された地図情報とに基づいて前記センター装置で検出された前記案内経路に含まれる通行不能経路の経路情報を、前記センター装置から受信する処理と、
   受信した前記通行不能経路の経路情報に基づいて、前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路を算出する処理と、
   前記新しい案内経路を用いて、前記ユーザに経路案内を行う処理と、
   を実行させることを特徴とするプログラム。
10. ユーザの車両の搭載されるナビゲーション装置と、前記ナビゲーション装置と通信可能なセンター装置を備えるナビゲーションシステムであって、
    前記ナビゲーション装置は、
    前記車両の出発地および目的地の情報と、前記ナビゲーション装置が経路案内に用いる地図の版の情報とを、前記センター装置へ送信する第１の送信手段を備え、
    前記センター装置は、
    現在の版と過去の版の地図情報を記憶する地図情報記憶手段と、
    前記出発地の情報と前記目的地の情報と前記地図の版の情報と前記地図情報に基づいて、前記ナビゲーション装置の地図の版で算出される前記出発地から前記目的地までの案内経路に含まれる通行不能経路を検出する検出手段と、
    前記出発地から前記目的地までに前記通行不能経路を通らない新しい案内経路を算出する新経路算出手段と、
    前記新しい案内経路の経路情報を、前記ナビゲーション装置へ送信する第２の送信手段と、
    を備え、
    前記ナビゲーション装置は、さらに、
    前記新しい案内経路の経路情報を、前記センター装置から受信する第２の受信手段と、
    受信した前記新しい案内経路を用いて、前記ユーザに経路案内を行う経路案内手段と、
    を備えることを特徴とするナビゲーションシステム。