(57)【要約】【課題】サーバーから送信した探索ルート情報により端末上で正確なルート案内を行うカーナビゲーションシステムおよびその地図バージョン管理方法を提供すること。【解決手段】移動体の現在位置情報を受信するＧＰＳ衛星と、使用者により入力された目的地情報に相応するルートを探索した後、前記探索ルート内の各リンクのバージョンが前記ナビゲーション装置から転送された地図バージョンと相応するかによって地図を更新するか否かを判断し(S502)、更新する必要がある場合(S504,S508)、当該リンクの後端に更新情報を入力して当該探索ルートを転送するルート探索サーバと、前記ルート探索サーバから転送された探索ルートの各ノードをスキャンしながら更新情報が入力されたノードが存在するか否かを判断してリンクを再構成し、前記更新情報から案内情報を抽出して当該リンクに格納するナビゲーション装置と、を備える。【選択図】図 5【特許請求の範囲】
【請求項１】
ＧＰＳ衛星、ルート探索サーバ、ナビゲーション装置を含むカーナビゲーションシステムにおいて、
移動体の現在位置情報を受信するＧＰＳ衛星と、
使用者により入力された目的地情報に相応するルートを探索した後、前記探索ルート内の各リンクのバージョンが前記ナビゲーション装置から転送された地図バージョンと相応するかによって地図を更新するか否かを判断し、更新する必要がある場合、当該リンクの後端に更新情報を入力して当該探索ルートを転送するルート探索サーバと、
前記ルート探索サーバから転送された探索ルートの各ノードをスキャンしながら更新情報が入力されたノードが存在するか否かを判断してリンクを再構成し、前記更新情報から案内情報を抽出して当該リンクに格納するナビゲーション装置と、
を備えることを特徴とするカーナビゲーションシステム。
【請求項２】
前記ルート探索サーバは、現リンクのバージョンがナビゲーション装置の地図バージョンと相応しておらず、現リンクのバージョンが次リンクのバージョンと相応していない場合、探索ルートの後端ノードに更新情報を入力することを特徴とする請求項１に記載のカーナビゲーションシステム。
【請求項３】
前記更新情報は、更新可否情報、当該ノードの属性、接続リンクの属性を含むことを特徴とする請求項１に記載のカーナビゲーションシステム。
【請求項４】
ルート探索サーバ、ナビゲーション装置を含むカーナビゲーションシステムにおいて地図バージョンを管理する方法であって、
前記ナビゲーション装置から地図バージョン情報と目的地情報が受信されると、前記受信された目的地情報に相応するルートを探索するステップと、
出発地リンクから目的地リンクまでスキャンしながら、現リンクのバージョンが前記地図バージョン情報と相応するか否かを判断する第１の判断ステップと、
現リンクのバージョンが前記地図バージョン情報と相応していない場合は、現リンクのバージョンが次リンクのバージョンと相応するか否かを判断する第２の判断ステップと、
現リンクのバージョンが次リンクのバージョンと相応していない場合は、探索ルートの後端ノードに更新情報を入力して探索ルート情報を構成するステップと、
を含むことを特徴とするカーナビゲーションシステムにおける地図バージョン管理方法。
【請求項５】
前記第１の判断ステップにおいて、現リンクのバージョンが前記地図バージョン情報と相応する場合は、当該リンク両端のノード座標で探索ルートを構成するステップをさらに含むことを特徴とする請求項４に記載のカーナビゲーションシステムにおける地図バージョン管理方法。
【請求項６】
ルート探索サーバ、ナビゲーション装置を含むカーナビゲーションシステムにおいて地図バージョンを管理する方法であって、
使用者により入力された目的地情報に相応する探索ルート情報が受信されると、出発地ノードから目的地ノードまでスキャンしながら現ノードのバージョンが予め格納されている地図バージョンと相応するか否かを判断するステップと、
前記判断の結果、現ノードのバージョンが予め格納されている地図バージョンと相応していない場合は、当該ノードの属性と接続リンクの属性を抽出するステップと、
前ノードのバージョンが新バージョンであるか否かを判断し、前ノードのバージョンが新バージョンである場合は、前ノードおよび現ノードの接続リンクのうち一致するものを経路リンクとして決定し、リンクを再構成するステップと、
前記再構成されたリンクに前記抽出されたノードの属性と接続リンクの属性を含む案内情報を格納するステップと、
を含むことを特徴とするカーナビゲーションシステムにおける地図バージョン管理方法。
【請求項７】
前記判断ステップの結果、現ノードのバージョンが予め格納されている地図バージョンと相応する場合は、予め格納されている地図からノード座標をマッチングして当該ノードを抽出するステップと、
前記抽出されたノード座標をマッチングしてリンクを決定した後、前記決定されたリンクに案内情報を格納するステップと、
をさらに含むことを特徴とする請求項６に記載のカーナビゲーションシステムにおける地図バージョン管理方法。
【請求項８】
前記前ノードが旧バージョンである場合は、ノード座標をマッチングしてリンクを決定した後、前記決定されたリンクに案内情報を格納することを特徴とする請求項６に記載のカーナビゲーションシステムにおける地図バージョン管理方法。
【請求項９】
前記現ノードのバージョンが予め格納されている地図バージョンと相応するか否かを判断するステップは、現ノードにルート探索サーバから入力された更新情報が含まれているか否かを比較・判断することを特徴とする請求項６に記載のカーナビゲーションシステムにおける地図バージョン管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カーナビゲーションシステムに関する。
【背景技術】
【０００２】
運転者に、速くかつ安全に目的地までルート案内し、付加情報として各種の施設情報や地域情報などを提供するナビゲーション装置が開発されている。このナビゲーション装置とは、迷わずに目的地にたどりつけるため、目的地までのルートを計算し、計算されたルートに沿って車両を走行できるように車両の現在位置および走行方向を考慮して運転者に走行指示を伝達する装置である。
【０００３】
かかるナビゲーション装置は、航法機能、ルート計算機能、地図表示機能、ルート案内機能、施設情報案内機能などを提供する。
【０００４】
「航法機能」とは、車両の現在地を随時に測位することで、車両の走行時に運転者が自車の位置を知ることができるようにする機能を意味する。かかる航法機能のためには、ＧＰＳ受信機、車両の移動による相対位置を用いて現在の位置を知ることができるようにする車両速度センサ、ジャイロセンサなどが必要である。
【０００５】
「地図表示機能」とは、画面に道路と周辺の施設、背景を表示することで、使用者が、表示された地図から自車の位置を把握することができるようにする機能である。この機能は、地図の拡大・縮小が可能で、東西南北および北東、北西、南東、南西の８つの方向への高速画面移動が可能である必要がある。
【０００６】
「ルート計算機能」とは、運転者が目的地まで最適のルートで運転できるようにルートを探索する機能であって、ルート計算により得られた最適のルートに沿って運転者を案内する機能をいう。運転者に、走行道路の状態（例えば、地下道路、高架道路）を案内し、ロータリーにおける右回り、左回りなどを案内する。また、ロータリー地点に近づくと、ロータリーを拡大表示することで、運転者がより正確なルートで移動できるようにする。
【０００７】
「施設情報案内機能」とは、希望の施設に関する情報を提供する機能であって、現在地と最も近い特定の施設に関する情報や特定施設の位置と関連した情報などを提供する機能をいう。この機能のためには、各種の施設に関する情報が必要となる。
【０００８】
かかる機能を行うナビゲーション装置は、地図情報を予め格納しているが、リアルタイムまたはオフラインを介して地図情報を更新する。
即ち、ナビゲーション装置は、有無線通信網を用いてリアルタイムで格納されている地図情報を更新し、また、サービス提供者からオフラインで地図情報を受信して更新する。
【０００９】
以下、図面を参照して従来のナビゲーション装置における地図情報更新方法について説明する。
図１は、従来の地図情報を更新するためのナビゲーション装置を示すブロック図である。
【００１０】
地図情報を更新するための従来のナビゲーション装置は、図１に示されたように、道路地図情報を出力する表示部１００、道路地図データを格納している第１の記憶手段１１０および第１の記憶手段１１０の道路地図データを再生する再生部１２０を備えている。
【００１１】
また、従来のナビゲーション装置では、車両の位置を検出する車両位置検出センサ１３０、使用者の操作により使用者制御信号を入力される入力部１４０、入力部１４０から入力される制御信号によって制御部１２０を制御する制御部１５０をさらに備えている。なお、制御部１５０は、第１の記憶手段１１０の道路地図データを再生して表示部１００に表示すると共に車両位置検出センサ１３０から入力される位置信号によって表示部１００に車両の位置を表示する機能を行う。
【００１２】
また、従来のナビゲーション装置は、基地局から転送される道路地図データを受信する受信部１６０、更新された道路地図データを格納し、読み書き可能な第２の記憶手段１７０をさらに備えている。
【００１３】
前述のように構成されたナビゲーション装置において、地図情報を更新する方法について説明する。
【００１４】
電源が印加されると、受信部１６０を介して受信された道路地図データが第２の記憶手段１７０に既に格納されたデータと異なっている場合、受信された地図データを新しいデータと判断し、新しく受信された道路地図データを第２の記憶手段１７０に格納する。
【００１５】
次いで、車両位置検出センサ１３０で自車の現在地を検出する。この時、現在地の周辺道路地図データが、第２の記憶手段１７０に格納されている場合は、データが更新されたと判断して第２の記憶手段１７０から道路地図データを読み出す。また、現在地の周辺道路地図データが第２の記憶手段１７０に格納されていない場合は、第１の記憶手段１１０から道路地図データを読み出して表示部１００を介して出力する。
【００１６】
従って、表示部１００に出力される道路地図データは、実際道路状況の変化に従い、対応して更新出力されるため、運転者は、より安全な走行を行うことが可能であり、第１の記憶手段１１０のデータ更新周期に関係なく、常に実際道路状況を運転者に提供するようになる。
【００１７】
しかし、前述のような従来の方法によれば、地図データの更新可否判定およびバージョン管理対象が地図の形状情報に依存しているため、案内情報の変更に対する更新履歴の管理ができないという問題点がある。
【００１８】
また、地図更新内訳管理技術が、地図の実写に焦点が置かれているため、ナビゲーション装置において実際案内を行うための案内情報が変更された場合に対応することができないという問題点がある。
【００１９】
また、端末地図更新をリアルタイムで情報受信して反映する場合、全体地図に対して一回の実写により地図更新内訳が発生するようになり、更新情報量が大きくなるため、大容量のデータ転送が必要となる問題点がある。
また、転送パケット単位による課金では、必要でない情報さえも含まれている大容量の情報を受信するようになるため、無駄な費用が発生するという問題点がある。
また、大容量の情報を更新する場合、全体地図の容量が搭載可能な動的メモリの容量を超過すると、搭載不可となるという問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【００２０】
本発明は、前述の問題点を解決するためになされたものであって、本発明の目的は、互いにバージョンが異なる地図を搭載したサーバとナビゲーション装置との間におけるバージョン管理方法を提案し、サーバから送信した探索ルート情報をもって端末上で正確なルート案内を行うことができるカーナビゲーションシステムおよびその地図バージョン管理方法を提供することである。
【課題を解決するための手段】
【００２１】
上記の目的を達成するための本発明のカーナビゲーションシステムは、ＧＰＳ衛星、ルート探索サーバ、ナビゲーション装置を含む構成であり、移動体の現在位置情報を受信するＧＰＳ衛星と、使用者により入力された目的地情報に相応するルートを探索した後、前記探索ルート内の各リンクのバージョンが前記ナビゲーション装置から転送された地図バージョンと相応するかによって地図を更新するか否かを判断し、更新する必要がある場合、当該リンクの後端に更新情報を入力して当該探索ルートを転送するルート探索サーバと、前記ルート探索サーバから転送された探索ルートの各ノードをスキャンしながら更新情報が入力されたノードが存在するか否かを判断してリンクを再構成し、前記更新情報から案内情報を抽出して当該リンクに格納するナビゲーション装置と、を備えることにその特徴がある。
【００２２】
また、上記の目的を達成するための本発明に係るカーナビゲーションシステムにおける地図バージョン管理方法は、ナビゲーション装置から地図バージョン情報と目的地情報が受信されると、前記受信された目的地情報に相応するルートを探索するステップと、出発地リンクから目的地リンクまでスキャンしながら、現リンクのバージョンが前記地図バージョン情報と相応するか否かを判断する第１の判断ステップと、現リンクのバージョンが前記地図バージョン情報と相応していない場合は、現リンクのバージョンが次リンクのバージョンと相応するか否かを判断する第２の判断ステップと、現リンクのバージョンが次リンクのバージョンと相応していない場合は、探索ルートの後端ノードに更新情報を入力して探索ルート情報を構成するステップと、を含むことにその特徴がある。
【００２３】
さらに、上記の目的を達成するための本発明に係るカーナビゲーションシステムにおける地図バージョン管理方法は、使用者により入力された目的地情報に相応する探索ルート情報が受信されると、出発地ノードから目的地ノードまでスキャンしながら現ノードのバージョンが予め格納されている地図バージョンと相応するか否かを判断するステップと、前記判断の結果、現ノードのバージョンが予め格納されている地図バージョンと相応していない場合は、当該ノードの属性と接続リンクの属性を抽出するステップと、前ノードのバージョンが新バージョンであるか否かを判断し、前ノードのバージョンが新バージョンである場合、前ノードと現ノードの接続リンクのうち一致するものを経路リンクとして決定し、リンクを再構成するステップと、前記再構成されたリンクに前記抽出されたノードの属性と接続リンクの属性を含む案内情報を格納するステップと、を含むことにその特徴がある。
【発明の効果】
【００２４】
本発明は、互いにバージョンが異なる地図を搭載したサーバとナビゲーション装置との間における地図バージョン管理方法を提案し、地図に含まれた案内用情報に準じて更新履歴を管理し、リアルタイムで探索ルートに含まれた地図更新情報を受信して端末のルート案内情報を再構成し、サーバーから送信した探索ルート情報をもって端末上で正確なルート案内を行うことができる。また、本発明によれば、地図形状に加えて案内のための情報を使用しているため、ナビゲーション装置において正常なルート案内を行うために必要な情報に更新情報がある場合、これを受信して案内に反映させることができ、使用者に提供するサービスの品質を高めることができる。
【００２５】
また、本発明の地図バージョン管理方法およびシステムによれば、地図を更新するか否かをリンクに付与し、サーバで探索ルートに地図更新されたリンクが含まれているかが容易に確認でき、端末でノードを受信して地図の更新可否およびリンクを決定することができる。
【００２６】
また、本発明の地図バージョン管理方法およびシステムによれば、地図更新内訳を端末地図にリアルタイムで反映せず、案内に必要な情報のみを抽出してサーバと端末との間の通信連結で転送するため、案内に必要でない情報を全て受信することによるオーバーヘッドの問題を改善することができる。
【発明を実施するための最良の形態】
【００２７】
以下、添付の図面を参照して本発明の実施形態を詳述する。
図２は、本発明の一実施形態に係るカーナビゲーションシステムを説明するためのブロック図である。
【００２８】
本発明に係るカーナビゲーションシステムは、図２に示すように、ＧＰＳ衛星２００、ナビゲーション装置２１０、ルート探索サーバ２２０を備えている。ＧＰＳ衛星２００は、車両の現在位置情報をナビゲーション装置２１０に転送する。また、ナビゲーション装置２１０は、地図表示、航法機能、ルート案内のようにリアルタイムで必要な情報を使用者に与える。
【００２９】
また、ナビゲーション装置２１０は、使用者により入力された目的地情報に相応する探索ルート情報がルート探索サーバ２２０から転送されると、探索ルート内の各ノードのバージョンが予め格納されている地図バージョンと相応するか否かを判断する。
【００３０】
この判断の結果、ルート探索サーバ２２０から転送された探索ルート内のノードのバージョンが予め格納されている地図バージョンと相応していない場合、当該ノードの属性および接続リンクの属性情報を抽出して予め格納されている地図情報を新しく抽出されたノードの属性および接続リンクの属性情報を用いて再構成する。
【００３１】
また、ナビゲーション装置２１０は、再構成された地図情報に相応する案内情報を生成して格納する。即ち、ナビゲーション装置２１０は、ルート探索サーバ２２０から受信された地図更新情報からルート案内用情報を抽出して探索ルートを再構成し、ルート案内情報変更部分に対して案内情報を変更する。
【００３２】
また、ナビゲーション装置２１０は、ルート探索サーバ２２０から受信された地図更新情報を用いて形状変形に対するマップマッチングを修正する。また、ナビゲーション装置２１０は、画面表示用の情報更新部分に対する表示用情報修正、地図更新部分に対する周辺形状でルート離脱判定、離脱判定後の、正常ルートへの復帰誘導などの機能を行う。
【００３３】
なお、ルート探索サーバ２２０は、地図情報提供者から地図情報を受信し、受信された地図情報の各リンクが更新対象であるか否かを判断し、当該リンクに対して新バージョンを適用する。
【００３４】
即ち、ルート探索サーバ２２０は、形状と交通情報の連動が可能なリンクを対象にして管理するが、リンクが更新対象である場合、当該リンクに対して新バージョンを適用する。また、ルート探索サーバ２２０は、ノードが更新対象であれば、ノードに接続された全てのリンクに新バージョンを適用する。また、ルート探索サーバ２２０は、探索ルートのリンク配列において当該リンクを通過する場合、どのような接続リンクに沿って配置されているかがルート探索前の地図をもっては判断できないため、全ての接続リンクに対して更新するか否かをチェックする。
【００３５】
例えば、単純連結されたノードａ、ｂ、ｃ、ｄ、ｅ、ｆに対してリンクｂ−ｃ、ｃ−ｄが更新対象である場合、新バージョンは、ｂ−ｃ、ｃ−ｄに付与する。
また、更新対象がノードａに対して接続リンクａ−ｂ、ａ−ｃ、ａ−ｄが存在する場合、新バージョンは、リンクａ−ｂ、ａ−ｃ、ａ−ｄに共に付与される。
【００３６】
また、ルート探索サーバ２２０は、ナビゲーション装置２１０から目的地情報が転送されると、目的地情報に相応するルートを探索する。次いで、ルート探索サーバ２２０は、探索された探索ルート内の各リンクのバージョンがナビゲーション装置２１０の地図バージョンと相応するか否かを判断する。
【００３７】
この判断の結果、探索ルート内の各リンクのバージョンがナビゲーション装置２１０の地図バージョンと相応していない場合は、当該リンクの後端ノードに更新するか否かの情報を入力し、当該後端ノードの属性と接続リンクの属性を抽出してナビゲーション装置２１０に転送する。
【００３８】
図３は、本発明の一実施形態に係るルート探索サーバの構成を概略的に示すブロック図である。
【００３９】
本発明に係るルート探索サーバ２２０は、図３に示されたように、運営者により地図データベースの更新・照会、性能管理、手数料管理、端末管理などのための情報を入力するためのキーボード等の入力部３００、運営者に必要なデータをディスプレイする表示部３１０、全般的な制御動作を行う制御部３２０、ナビゲーション装置と通信を行うための通信モジュール３３０、データベース３４０を備えている。
【００４０】
制御部３２０は、入力部３００から受信された実行命令によって全般的な制御動作を行い、運営者により要求された情報を表示部３１０に提供する。また、制御部３２０は、ナビゲーション装置から要求された情報をデータベース３４０から抽出して通信モジュール３３０を介して転送する。
データベース３４０は、電子地図データベース、ルート計算データベース、施設データベース、端末およびシステム管理データベースなどを備えている。
【００４１】
電子地図データベースは、道路をなすロータリーと道路の形状を含む道路情報、河川や湖水などのような水系を含む背景情報、交通情報、行政区域と施設情報を含む。また、電子地図データベースは、情報提供者により入力された交通情報や道路情報などにより更新され、情報の更新を要求する端末に送られ、または、運営者が照会できる資料として使用される。
ルート計算データベースとは、ナビゲーション装置からルート計算に必要な出発地、目的地情報が受信されると、最適ルートの計算が行えるように構成された道路網データベースをいう。ルート計算データベースは、一般に、リンク、ノードおよびこれらの間の距離および時間などの重み付け値を含むネットワークで構成される。
【００４２】
施設データベースは、ナビゲーション装置から特定の施設情報に対する要求やある特定の地点に近い施設の目録に対する要求を受けると、即座にサービスできるように構成されたデータベースである。施設データベースは、施設の目録、各施設に関する詳細な位置情報、各施設に入居した会社名と電話番号などを含む。
端末およびシステム管理データベースは、加入端末の固有番号、使用者情報、端末の最近使用時間、端末データベースの最近更新時間、サーバ情報使用内訳などを含む。
前述のようなデータベース３４０は、情報提供者によりリアルタイムまたは一定時間間隔でアップデートされる。
【００４３】
また、図４は、本発明の一実施形態に係るナビゲーション装置の構成を概略的に示すブロック図である。
【００４４】
本発明に係るナビゲーション装置２１０は、図４に示されたように、ＧＰＳ衛星信号を受信するＧＰＳ受信機４００、移動体の走行距離情報と進行方向情報を算出する測位センサ４１０、航法用地図データを格納する地図格納部４２０を備えている。
【００４５】
また、本発明に係るナビゲーション装置２１０は、演算のためのデータを仮格納するメモリ４３０、使用者が希望する機能の命令を入力するための入力部４４０、処理結果をディスプレイする表示部４５０、処理結果を音声で知らせるオーディオ部４６０をさらに備えている。
【００４６】
また、本発明に係るナビゲーション装置２１０は、基地局とのデータ送受信ができるようにインターフェースを提供する通信モジュール４７０と、前述の構成要素を中央で制御して処理する制御部４８０とをさらに備えている。
【００４７】
制御部４８０は、ルート探索サーバから地図更新情報が受信されると、受信された地図更新情報によって地図格納部４２０に予め格納されている地図情報を再構成すると共に案内情報を再生成する。
【００４８】
地図格納部４２０は、地図ディスプレイデータ、ルート案内データ、施設目録データなどを格納する。また、地図格納部４２０は、制御部４８０から転送された地図情報と案内情報を格納する。
【００４９】
以下、かかる構成のナビゲーション装置の動作について説明する。
【００５０】
使用者が入力部４４０を介して目的地情報を入力すると、制御部４８０は、入力された目的地情報と地図バージョン情報を通信モジュール４７０を介してルート探索サーバに転送する。
【００５１】
次に、制御部４８０は、ルート探索サーバから探索ルート情報が通信モジュール４７０を介して受信されると、探索ルートをスキャンしながら地図更新情報が入力されているノードが存在するか否かを判断する。
【００５２】
この判断の結果、地図更新情報が入力されたノードが存在する場合は、制御部４８０は、地図更新情報に相応してリンクを再構成し、当該ノードの属性と接続リンクの属性を含む案内情報を抽出してリンクに格納する。
この時、再構成されたルート情報と案内情報は、表示部４５０とオーディオ部４６０を介して出力されると共に地図格納部４２０に格納される。
【００５３】
次いで、図５を参照して本発明に係るルート探索サーバにおける地図バージョン管理方法を説明する。図５は、本発明の一実施形態に係るルート探索サーバの地図バージョン管理方法を示すフローチャートである。
【００５４】
図５を参照するに、本発明に係るルート探索サーバは、情報提供者から地図情報が受信されると（Ｓ５００）、受信された地図情報が更新対象であるかを判断する（Ｓ５０２）。
即ち、ルート探索サーバは、更新情報のサイズ、ノード座標マッチング可能範囲、探索ルートのノードシーケンス逆転許容可能性、ルート案内時の既存形状に対するマップマッチング誤り許容範囲、案内種類変更を用いて受信された地図情報が更新対象であるかを判断する。
【００５５】
ステップ５０２での判断結果、受信された地図情報が更新対象である場合、ルート探索サーバは、リンクが更新対象であるかを判断する（Ｓ５０４）。
ステップ５０４での判断結果、リンクが更新対象である場合、ルート探索サーバは、当該リンクに対して新バージョンを適用する（Ｓ５０６）。例えば、単純連結されたノードａ、ｂ、ｃ、ｄ、ｅ、ｆに対してリンクｂ−ｃ、ｃ−ｄが更新対象である場合、新バージョンは、リンクｂ−ｃ、ｃ−ｄに付与する。
【００５６】
ステップ５０４での判断結果、リンクが更新対象でない場合は、ルート探索サーバは、ノードが更新対象であるかを判断する（Ｓ５０８）。
ステップ５０８での判断結果、ノードが更新対象である場合は、ルート探索サーバは、当該ノードと接続された全てのリンクに対して新バージョンを適用する（Ｓ５１０）。例えば、更新対象がノードａに対して接続リンクａ−ｂ、ａ−ｃ、ａ−ｄが存在する場合、新バージョンは、リンクａ−ｂ、ａ−ｃ、ａ−ｄに共に付与される。
【００５７】
次に、本発明に係るカーナビゲーションシステムにおける地図更新方法について、図６を参照して説明する。図６は、本発明の一実施形態に係るリアルタイム地図更新方法を示すフローチャートである。
【００５８】
本発明に係るナビゲーション装置は、図６に示されたように、使用者から目的地情報が受信されると（Ｓ６００）、受信された目的地情報と地図バージョン情報をルート探索サーバに転送する（Ｓ６０２）。
【００５９】
次いで、ルート探索サーバは、ナビゲーション装置から転送された目的地情報に相応するルートを探索する（Ｓ６０４）。
次いで、ルート探索サーバは、探索ルート内の各リンクをスキャンして探索ルート情報を構成した後（Ｓ６０６）、探索ルート情報をナビゲーション装置に転送する（Ｓ６０８）。ルート探索サーバが探索ルート情報を構成する方法に関する詳細な説明は、図７を参照して後述する。
【００６０】
ステップ６０８が行われると、ナビゲーション装置は、探索ルート情報を受信した後（Ｓ６１０）、出発地ノードから目的地ノードまでスキャンしながらリンクを構成する（Ｓ６１２）。出発地ノードから目的地ノードまでスキャンしてリンクを構成する方法に関する詳細な説明は、図８を参照して後述する。
【００６１】
また、ステップ６１２が行われると、ナビゲーション装置は、構成されたリンクに沿って案内情報を生成して格納する（Ｓ６１４）。案内情報は、画面表示用の周辺形状、ルート案内指示用情報、ルート離脱発生判断用情報などを含む。
【００６２】
次に、図７を参照して本発明に係るルート探索サーバにおける探索ルート情報を構成する方法について説明する。図７は、本発明の一実施形態に係るルート探索サーバが探索ルート情報を構成する方法を示すフローチャートである。
【００６３】
本発明に係るルート探索サーバは、図７に示されたように、ナビゲーション装置から地図バージョン情報、出発地・目的地情報が受信されると（Ｓ７００）、受信された目的地情報に相応するルートを探索する（Ｓ７０２）。
【００６４】
ステップ７０２を行った後、ルート探索サーバは、探索ルートの出発地リンクから目的地リンクまでスキャンし（Ｓ７０４）、現リンクのバージョンがナビゲーション装置の地図バージョンと相応するか否かを判断する（Ｓ７０６）。
【００６５】
ステップ７０６での判断結果、現リンクのバージョンがナビゲーション装置の地図バージョンと相応していない場合は、ルート探索サーバは、現リンクのバージョンが次リンクのバージョンと相応するか否かを判断する（Ｓ７０８）。
【００６６】
ステップ７０８での判断結果、現リンクのバージョンが次リンクのバージョンと相応していない場合は、ルート探索サーバは、探索ルートの後端ノードに更新可否情報を入力した後（Ｓ７１０）、当該後端ノードの属性と接続リンクの属性を抽出する（Ｓ７１２）。
【００６７】
抽出された後端ノードの属性と接続リンクの属性は、地図更新部分に関する案内情報を生成するため転送されるものであって、ノード種別、ノード名称、接続リンク形状、道路種別、リンク種別、通行規制、路上施設、車線数、道路幅、道路名称、路線番号、道路密集地域のロータリーにおける周辺道路形状などを含む。
【００６８】
ステップ７１２を行った後、ルート探索サーバは、入力された更新可否に関する情報と、抽出された当該後端ノードの属性および接続リンクの属性を含む更新情報をノードに連動して探索ルート情報を構成する（Ｓ７１４）。
【００６９】
即ち、独立リンクに対するバージョン情報が変更した場合、転送ノードに関する進入リンクを基準にナビゲーション装置で更新可否を判断することができるように、ルート探索結果ノードシーケンスの後半部ノードに更新情報を指定する。
【００７０】
例えば、連続したノードａ、ｂ、ｃ、ｄ、ｅ、ｆに対してリンクａ−ｃ、ｃ−ｄが更新対象である場合、ルート探索サーバから転送するノードは、ｃだけ更新対象と指定する。また、連続したノードａ、ｂ、ｃ、ｄ、ｅ、ｆに対してリンクｄ−ｅが更新対象である場合、ルート探索サーバに転送するノードは、ｅを更新対象として指定する。
【００７１】
次いで、ルート探索サーバは、リンク両端のノード座標の重複を除去した後（Ｓ７１６）、探索ルート情報をナビゲーション装置に転送する（Ｓ７１８）。
【００７２】
ステップ７０６の判断結果、現リンクのバージョンがナビゲーション装置の地図バージョンと相応すると、ルート探索サーバは、リンク両端のノード座標で探索ルート情報を構成した後（Ｓ７２０）、ステップ７１６を行う。
【００７３】
次に、図８を参照して本発明に係るナビゲーション装置においてリンクを構成する方法について説明する。図８は、本発明の一実施形態に係るナビゲーション装置が出発地ノードから目的地ノードまでスキャンしながらリンクを構成する方法を示すフローチャートである。
【００７４】
本発明に係るナビゲーション装置は、図８に示されたように、使用者から目的地情報が受信されると（Ｓ８００）、受信された目的地情報と地図バージョン情報をルート探索サーバに転送する（Ｓ８０２）。ルート探索サーバは、目的地情報に相応するルートを探索して探索ルート情報をナビゲーション装置に転送する。
【００７５】
ナビゲーション装置は、ルート探索サーバから探索ルート情報が受信されると（Ｓ８０４）、出発地ノードから目的地ノードまでスキャンし（Ｓ８０６）、現ノードのバージョンが予め格納されている地図バージョンと相応するか否かを判断する（Ｓ８０８）。
即ち、ナビゲーション装置は、現ノードにルート探索サーバから入力された更新情報が含まれているかを判断する。
【００７６】
ステップ８０８での判断結果、現ノードのバージョンが予め格納されている地図バージョンと相応していない場合は、ナビゲーション装置は、当該ノードの属性と接続リンクの属性を抽出する（Ｓ８１０）。即ち、ナビゲーション装置は、現ノードに更新情報が含まれている場合、更新情報から当該ノードの属性と接続リンクの属性を抽出する。
その後、ナビゲーション装置は、現ノードの前ノードが旧バージョンであるかを判断する（Ｓ８１２）。
【００７７】
ステップ８１２での判断結果、前ノードが旧バージョンでない場合、ナビゲーション装置は、前ノードおよび現ノードの接続リンクのうち一致するものを経路リンクとして決定してリンクを再構成する（Ｓ８１４）。
【００７８】
ステップ８１４を行った後、ナビゲーション装置は、再構成されたリンクに抽出された案内情報を格納する（Ｓ８１６）。案内情報とは、抽出されたノードの属性と接続リンクの属性をいう。
【００７９】
ステップ８１２での判断結果、前ノードが旧バージョンである場合は、ナビゲーション装置は、ノード座標をマッチングしてリンクを決定した後（Ｓ８１８）、ステップ８１６を行う。
【００８０】
ステップ８１８での判断結果、現ノードのバージョンが予め格納されている地図バージョンと相応する場合は、ナビゲーション装置は、予め格納されている地図からノード座標をマッチングして当該ノードを抽出する（Ｓ８２０）。
【００８１】
ステップ８２０を行った後、ナビゲーション装置は、抽出されたノード座標をマッチングしてリンクを決定し（Ｓ８２２）、決定されたリンクに案内情報を格納する（Ｓ８２４）。
【産業上の利用可能性】
【００８２】
前述のように、本発明によれば、地図形状に加えて案内のための情報を使用しているため、ナビゲーション装置において正常なルート案内を行うために必要な情報に更新情報がある場合、これを受信して案内に反映させることができるため、使用者に提供するサービスの品質を高めることができる地図バージョン管理方法およびシステムを提供する。
【００８３】
また、本発明によれば、地図を更新するか否かをリンクに付与し、サーバで探索ルートに地図更新されたリンクが含まれているかが容易に確認でき、端末でノードを受信して地図の更新可否およびリンクを決定することができる地図バージョン管理方法およびシステムを提供する。
【００８４】
また、本発明によれば、地図更新内訳を端末地図にリアルタイムで反映せず、案内に必要な情報のみを抽出してサーバと端末との間の通信連結で転送するため、案内に必要でない情報を全て受信することによるオーバーヘッドの問題を改善することができる地図バージョン管理方法およびシステムを提供する。
【図面の簡単な説明】
【００８５】
【図１】従来の地図情報を更新するためのナビゲーション装置を示すブロック図である。
【図２】本発明の一実施形態に係るカーナビゲーションシステムを説明するためのブロック図である。
【図３】本発明の一実施形態に係るルート探索サーバの構成を概略的に示すブロック図である。
【図４】本発明の一実施形態に係るナビゲーション装置の構成を概略的に示すブロック図である。
【図５】本発明の一実施形態に係るルート探索サーバの地図バージョン管理方法を示すフローチャート図である。
【図６】本発明の一実施形態に係るリアルタイム地図更新方法を示すフローチャート図である。
【図７】本発明の一実施形態に係るルート探索サーバが探索ルート情報を構成する方法を示すフローチャート図である。
【図８】本発明の一実施形態に係るナビゲーション装置が出発地ノードから目的地ノードまでスキャンしながらリンクを構成する方法を示すフローチャート図である。
【符号の説明】
【００８６】
１００    表示部                  １１０    第１の記憶手段
１２０    再生部                  １３０    車両位置検出センサ
１４０    入力部                  １５０    制御部
１６０    受信部                  １７０    第２の記憶手段
２００    ＧＰＳ                  ２１０    ナビゲーション装置
２２０    ルート探索サーバ        ３００    入力部
３１０    表示部                  ３２０    制御部
３３０    通信モジュール          ３４０    データベース
４００    ＧＰＳ受信機            ４１０    測位センサ
４２０    地図格納部              ４３０    メモリ
４４０    入力部                  ４５０    表示部
４６０    オーディオ部            ４７０    通信モジュール
４８０    制御部
【図１】
2005024555.tif 000002
【図２】
2005024555.tif 000003
【図３】
2005024555.tif 000004
【図４】
2005024555.tif 000005
【図５】
2005024555.tif 000006
【図６】
2005024555.tif 000007
【図７】
2005024555.tif 000008
【図８】
2005024555.tif 000009