(57)【要約】  ナビゲーションシステムは、ナビゲーション装置（ＮＡＶＩ）、関係のデータバンク（ＲＤＢ）およびデータバンク管理システム（ＲＤＢＭＳ）を含んでいる。ナビゲーションシステムは、関係のデータバンク（ＲＤＢ）に個別データセットとして記憶されているナビゲーションデータにアクセスするように実現されている。個々のデータセットはそれぞれ少なくとも１つのデータパケット（ＮＴＲ＿ＢＬＯＢ）、それぞれ少なくとも１つの、相応のデータパケット（ＮＴＲ＿ＢＬＯＢ）の特性（ＮＴＲ＿ＡＴＴ）および相応のデータセットのそれぞれ一義的な識別符号（ＮＴＲ＿ＩＤ）を含んでいる。
2009525474.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置（ＮＡＶＩ）、関係のデータバンク（ＲＤＢ）およびデータバンク管理システム（ＲＤＢＭＳ）を含んでおりかつ
前記関係のデータバンク（ＲＤＢ）に個別データセットとして記憶されているナビゲーションデータにアクセスするように実現されている
ナビゲーションシステムであって、
前記データセットはそれぞれ少なくとも１つのデータパケット（ＮＴＲ＿ＢＬＯＢ）、それぞれ少なくとも１つの、相応のデータパケット（ＮＴＲ＿ＢＬＯＢ）の特性（ＮＴＲ＿ＡＴＴ）および相応のデータセットのそれぞれ一義的な識別符号（ＮＴＲ＿ＩＤ）を含んでいる
ナビゲーションシステム。
【請求項２】
データバンク管理システム（ＲＤＢＭＳ）を用いて関係のデータバンク（ＲＤＢ）にナビゲーションデータをナビゲーション装置（ＮＡＶＩ）の指示（ＳＱＬ＿ＣＭＤ）に依存してアクセスする
請求項１記載のナビゲーションシステムを作動するための方法。
【請求項３】
データパケット（ＮＴＲ＿ＢＬＯＢ）を圧縮しかつそれから記憶する
請求項２記載の方法。
【請求項４】
データパケット（ＮＴＲ＿ＢＬＯＢ）は名前および／または地理上および／またはグラフィックデータを含んでいる
請求項２または３記載の方法。
【請求項５】
ナビゲーション装置（ＮＡＶＩ）は少なくとも１つの予め定めたアクセス機能を用いてデータパケット（ＮＴＲ＿ＢＬＯＢ）のデータにアクセスする
請求項２から４までのいずれか１項記載の方法。
【請求項６】
予め定めたアクセス機能は、データパケット（ＮＴＲ＿ＢＬＯＢ）のデータにアクセスするためにデータバンク管理システム（ＲＤＢＭＳ）に転送される
請求項５記載の方法。
【請求項７】
データパケット（ＮＴＲ＿ＢＬＯＢ）のデータを変更するためにアクセス機能を使用する
請求項５または６記載の方法。
【請求項８】
ナビゲーション装置（ＮＡＶＩ）の、ナビゲーションデータに対するアクセス形式に依存して、データバンク管理システム（ＲＤＢＭＳ）に対する指示（ＳＱＬ＿ＣＭＤ）を求め、
該指示（ＳＱＬ＿ＣＭＤ）に依存して相応のデータセットを求め、
ナビゲーションデータを求めるために、前記相応のデータセットのデータパケット（ＮＴＲ＿ＢＬＯＢ）を評価する
請求項２から７までのいずれか１項記載の方法。
【請求項９】
予め定めたインデックスストラクチャ（ＩＤ＿ＬＩＢ）に依存してデータセットを求める
請求項２から８までのいずれか１項記載の方法。
【請求項１０】
前記指示（ＳＱＬ＿ＣＭＤ）に依存して実行プラン（ＥＸ＿ＰＬＡＮ＿ＳＯＦＴ，ＥＸ＿ＰＬＡＮ＿ＨＡＲＤ）を作成しかつ
相応のデータセットを前記実行プラン（ＥＸ＿ＰＬＡＮ＿ＳＯＦＴ，ＥＸ＿ＰＬＡＮ＿ＨＡＲＤ）に依存して求める
請求項２から９までのいずれか１項記載の方法。
【請求項１１】
前記アクセスおよび／または前記相応の指示（ＳＱＬ＿ＣＭＤ）および／または前記実行プラン（ＥＸ＿ＰＬＡＮ＿ＳＯＦＴ，ＥＸ＿ＰＬＡＮ＿ＨＡＲＤ）を統計学的に検出しかつ
前記アクセスおよび／または前記相応の指示（ＳＱＬ＿ＣＭＤ）および／または前記実行プラン（ＥＸ＿ＰＬＡＮ＿ＳＯＦＴ，ＥＸ＿ＰＬＡＮ＿ＨＡＲＤ）が予め定めた頻度で発生するとき、前記相応の指示（ＳＱＬ＿ＣＭＤ）および／または前記実行プラン（ＥＸ＿ＰＬＡＮ＿ＳＯＦＴ，ＥＸ＿ＰＬＡＮ＿ＨＡＲＤ）を記憶する
請求項２から１０までのいずれか１項記載の方法。
【請求項１２】
前記データセットに対するアクセスをＳＱＬを用いて行う
請求項２から１１までのいずれか１項記載の方法。
【請求項１３】
コンピュータにより実行可能でありかつ請求項２から１２までのいずれか１項記載の方法によりナビゲーションシステムを作動するように構成されているプログラム指示を備えたコンピュータ読み取り可能な媒体を含んでいるコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置を含んでいるナビゲーションシステムに関する。更に本発明は、ナビゲーションシステムを作動させるための方法に関する。更に本発明はコンピュータプログラム製品に関する。
【０００２】
ＥＰ０７６６８１１Ｂ１から、区間ガイドシステムが公知である。区間ガイドシステムは、区間要求に依存して区間を計算するように構成されているベースユニットを有している。更に、区間ガイドシステムは地図情報を格納している第１のデータバンクを有している。更に、区間ガイドシステムは通信コネクションと遠隔のユニットとを有している。遠隔のユニットは、それが区間要求を通信コネクションを利用して電磁的にベースユニットに伝達しかつそれが区間要求に対する応答としてベースユニットから通信コネクションを利用して区間を受信するように構成されている。遠隔のユニットは、地図情報を格納している第２のデータバンクを有している。遠隔のユニットは、それが、受信された区間を第２のデータバンクに格納されている地図情報と比較するように構成されている。区間が第２のデータバンクによって十分にカバーされていない場合には、区間は電磁的に通信コネクションを利用してベースユニットに伝達されて、第１のデータバンクの地図情報によって用意されるようになされる。
【０００３】
本発明の課題は、大量のナビゲーションデータへの高速アクセスが可能になりかつナビゲーションデータの更新を簡単に行い得るようにした、ナビゲーションシステムおよびナビゲーションシステムを作動させるための方法を提供することである。
【０００４】
この課題は独立請求項の特徴によって解決される。本発明の有利な形態は従属請求項に記載されている。
【０００５】
本発明は本発明の第１の様相に関して、ナビゲーション装置、関係のデータバンクおよびデータバンク管理システムを含んでいるナビゲーションシステムによって特徴付けられている。ナビゲーションシステムは、関係のデータバンクに個別のデータセットとして記憶されているナビゲーションデータにアクセスするように構成されている。データセットはそれぞれ少なくとも１つのデータパケット、それぞれ少なくとも１つの、相応のデータパケットの特性およびそれぞれ、相応のデータセットの一義的な識別符号を含んでいる。
【０００６】
これにより、関係のデータバンクのおよび／またはナビゲーションするためのおよび／または関係のデータバンクに記憶されているナビゲーションデータを更新するためのデータバンク管理システムの広範な可能性を利用することが可能になる。更にこれにより、関係のデータバンクの利点を所有者のデータバンクの利点と結び付けることが可能になる。殊にこれにより、ナビゲーション装置を用いた関係のデータバンクの使用にも拘わらず、多量のナビゲーションデータに申し分なく迅速にアクセスすることが可能になる。その際データパケットのデータはその内容に関しておよび／またはメモリ媒体におけるその空間的な配置に関してつながっている。
【０００７】
本発明は本発明の第２の様相に関して、ナビゲーションシステムを作動するための方法によって特徴付けられている。データバンク管理システムを用いて、ナビゲーションシステムを作動するために、ナビゲーション装置の指示に依存して、関係のデータバンクにおけるナビゲーションデータにアクセスされる。
【０００８】
本発明の第２の様相の有利な形態において、データパケットは圧縮されかつそれから記憶される。このために、データパケットを効率よく使用できることになる。
【０００９】
本発明の第２の様相の別の有利な形態において、データパケットは名前および／または地理上および／またはグラフィックデータを含んでいる。このために、ナビゲーションデータを効率よく使用できることになる。
【００１０】
本発明の第２の様相の別の有利な形態において、ナビゲーション装置は少なくとも１つの予め定めたアクセス機能を用いてデータパケットのデータにアクセスする。これにより、データパケットのデータの効率よい評価および変更、従って更新も可能になる。
【００１１】
本発明の第２の様相の別の有利な形態において、予め定めたアクセス機能は、データパケットのデータにアクセスするためにデータバンク管理システムに渡される。これによりナビゲーション装置の負荷は軽減されかつ、ナビゲーションシステムの性能を高めることにもなる。
【００１２】
本発明の第２の様相の別の有利な形態において、アクセス機能を使用してデータパケットのデータが変更される。これにより、別のデータセットが変更により影響を受けることなく、１つだけのデータセットのデータパケットおよび／または相応のデータパケットの小さなデータ量を変更することが可能になる。その場合ナビゲーションデータの更新のために、相応のアクセス機能を求めかつ予め定める必要があるだけである。
【００１３】
方法の別の有利な形態において、データバンク管理システムに対する指示はナビゲーション装置の、ナビゲーションデータに対するアクセス形式に依存して求められる。相応のデータセットは指示に依存して求められる。相応のデータセットのデータパケットが評価されて、ナビゲーションデータが求められる。これにより、ナビゲーションデータに簡単にアクセスすることが可能になる。アクセス形式は例えば、質問および／または変更、殊にナビゲーションデータの更新を表しているものであってよい。
【００１４】
本発明の第２の様相の別の有利な形態において、データセットは予め定めたインデックスストラクチャに依存して求められる。このために、ナビゲーションデータに特別効率よくアクセスできるようになる。
【００１５】
本発明の第２の様相の別の有利な形態において、指示に依存して実行プランが作成される。相応のデータセットは実行プランに依存して求められる。このためにデータに対するアクセスは迅速になりかつ効率もよくなる。本発明の第２の様相の別の有利な形態において、アクセスおよび／または相応の指示および／または実行プランは統計学的に検出される。更に、相応の指示および／または相応の実行プランは、アクセスおよび／または相応の指示および／または実行プランが予め定めた頻度で発生するとき、記憶される。このためにデータに対するアクセスは迅速になりかつ効率もよくなる。
【００１６】
本発明の第２の様相の別の有利な形態において、データセットに対するアクセスはＳＱＬを用いて行われる。これにより、ナビゲーションするためにおよび／またはナビゲーションデータを更新するためにＳＱＬの広範な可能性を利用することが可能になる。更にこれにより、種々異なっているナビゲーション装置に対して、ＳＱＬを理解する同じデータバンクシステムを使用することが可能になる。
【００１７】
本発明は、本発明の第３の様相に関して、コンピュータプログラム製品によって特徴付けられている。コンピュータプログラム製品はプログラム指示を有するコンピュータ読み取り可能な媒体を含んでいる。プログラム指示はコンピュータによって実行可能である。更に、プログラム指示は、本発明の第２の様相に従った方法によりナビゲーションシステムを作動するように構成されている。
【００１８】
次に本発明を添付の図面に基づいて詳細に説明する。
【００１９】
その際：
図１はナビゲーションシステムを略示し、
図２はナビゲーションシステムを作動させるためのプログラムを示し、
図３は一般的なテーブルストラクチャを示し、
図４はテーブルストラクチャの５つの実施例を示し、
図５はテーブルストラクチャの１つおよび３つのデータセットを有する１つのテーブルを示している。
【００２０】
同じ構造物または機能のエレメントには図が変わっても同じ参照符号が付されている。
【００２１】
ナビゲーションシステム（図１）はナビゲーション装置ＮＡＶＩ、データバンク管理システムＲＤＢＭＳおよび関係のデータバンクＲＤＢを含んでいる。ナビゲーションシステムは、ルートを求めるためおよび／または区間を計算するためおよび／または場所を検索するためおよび／または別の情報を求めるために用いられる。
【００２２】
ナビゲーション装置ＮＡＶＩは、例えば自動車に配置されている技術装置であってよい。択一的にナビゲーション装置ＮＡＶＩは、技術装置によって使用されるソフトウェア製品であってもよい。技術装置は例えば自動車のボードコンピュータおよび／またはコンピュータ、例えば可搬のコンピュータであってよい。可搬のコンピュータは例えばポケットフォーマットのコンピュータおよび／またはラップトップであってよい。ナビゲーション装置ＮＡＶＩもしくはナビゲーション装置ＮＡＶＩを含んでいる技術装置は入力ユニットおよび出力ユニットを有している。入力ユニットは情報、例えば求めようとするルートおよび／または目的地および／またはナビゲーションデータを変更する、殊に更新するために用いられる情報を入力するために用いられる。
【００２３】
ナビゲーション装置ＮＡＶＩはデータバンク管理システムＲＤＢＭＳと交信する。データバンク管理システムＲＤＢＭＳはＳＱＬインタフェースＳＱＬ＿ＩＦ、ＳＱＬ命令プロセッサＳＱＬ＿ＣＭＤ＿ＰＲＯ、ペイジャーＰＡＧＥＲ、インデックスストラクチャの索引ＩＤ＿ＬＩＢおよびオペレーションシステムインタフェースＯＳ＿ＩＦを含んでいる。
【００２４】
データバンク管理システムＲＤＢＭＳは関係のデータバンクＲＤＢと交信する。関係のデータバンクＲＤＢにはナビゲーションデータが記憶されている。
【００２５】
ナビゲーション装置ＮＡＶＩはデータバンク管理システムＲＤＢＭＳと有利には、ナビゲーション装置ＮＡＶＩが指示ＳＱＬ＿ＣＭＤをデータバンク管理システムＲＤＢＭＳに送信するようにして交信する。択一的に、指示ＳＱＬ＿ＣＭＤは適当な信号によって表すようにしてもよいが、その場合にはデータバンク管理システムＲＤＢＭＳにおいて相応の指示ＳＱＬ＿ＣＭＤに翻訳される。
【００２６】
ＳＱＬインタフェースＳＱＬ＿ＩＦは、指示ＳＱＬ＿ＣＭＤがシンタクス上正しいかどうかを検査するために用いられる。指示ＳＱＬ＿ＣＭＤがシンタクス上正しい場合には、それはＳＱＬインタフェースＳＱＬ＿ＩＦからＳＱＬ命令プロセッサＳＱＬ＿ＣＭＤ＿ＰＲＯに渡される。
【００２７】
ＳＱＬ命令プロセッサＳＱＬ＿ＣＭＤ＿ＰＲＯは指示ＳＱＬ＿ＣＭＤに依存しておよび有利には、インデックスストラクチャの索引ＩＤ＿ＬＩＢに格納されている少なくとも１つの使用可能なインデックスストラクチャに依存してソフトウェア実行プランＥＸ＿ＰＬＡＮ＿ＳＯＦＴを求める。ソフトウェア実行プランＥＸ＿ＰＬＡＮ＿ＳＯＦＴは、ナビゲーションデータに対するアクセスができるだけ効率よく行われるようにするために用いられるプログラム部分である。
【００２８】
ソフトウェア実行プランＥＸ＿ＰＬＡＮ＿ＳＯＦＴはＳＱＬ命令プロセッサＳＱＬ＿ＣＭＤ＿ＰＲＯからペイジャーＰＡＧＥＲに渡される。ペイジャーＰＡＧＥＲはソフトウェア実行プランＥＸ＿ＰＬＡＮ＿ＳＯＦＴに依存してハードウェア実行プランＥＸ＿ＰＬＡＮ＿ＨＡＲＤを求めるために用いられる。ハードウェア実行プランＥＸ＿ＰＬＡＮ＿ＨＡＲＤは、ハードウェア、例えばＣＤ−ＲＯＭドライバおよび／またはハードディスクおよび／または関係のデータバンクＲＤＢを含んでいることができる別のデータ担体がどのようにドライブ制御されて、ソフトウェア実行プランＥＸ＿ＰＬＡＮ＿ＳＯＦＴが処理されなければならないかを表すものである。
【００２９】
ハードウェア実行プランＥＸ＿ＰＬＡＮ＿ＨＡＲＤはオペレーションシステムインタフェースＯＳ＿ＩＦに転送され、該インタフェースはハードウェア実行プランＥＸ＿ＰＬＡＮ＿ＨＡＲＤを、ナビゲーションデータが記憶されている、および／またはナビゲーションデータが記憶されているメモリ媒体を含んでいる技術装置に対する相応の操作信号に翻訳する。
【００３０】
ナビゲーションシステムを作動させるためのプログラムは有利にはナビゲーションシステムのメモリ媒体に記憶されている。プログラムは有利には、ナビゲーションシステムのスタート時にステップ１においてスタートされ、該ステップ１において必要に応じて変数が初期化される。
【００３１】
ステップ２において指示ＳＱＬ＿ＣＭＤが求められる。指示ＳＱＬ＿ＣＭＤは例えば、決定されるべきルートに依存しておよび／または予め定めた目的地に依存しておよび／またはナビゲーションデータを更新するためにおよび／またはナビゲーション装置ＮＡＶＩの、関係のデータバンクＲＤＢに対する別のアクセスを可能にするために求められる。
【００３２】
ステップ３において、指示ＳＱＬ＿ＣＭＤが正常である、つまりＯＫであるかどうかが検査される。ステップ３の条件が充足されていない場合には、処理は新たにステップＳ２において続行される。ステップ３の条件が充足されている場合には、処理はステップＳ４において続行される。
【００３３】
ステップＳ４において、指示ＳＱＬ＿ＣＭＤに依存しておよび使用することができる、ソフトウェア実行プランＥＸ＿ＰＬＡＮ＿ＳＯＦＴのインデックスストラクチャに依存して求められる。
【００３４】
ステップＳ５において、ハードウェア実行プランＥＸ＿ＰＬＡＮ＿ＨＡＲＤがソフトウェア実行プランＥＸ＿ＰＬＡＮ＿ＳＯＦＴに依存して求められる。
【００３５】
ステップ６において、関係のデータバンクＲＤＢを含んでいる技術装置に対する操作信号が求められる。
【００３６】
ステップ７において、プログラムは終了することができる。しかし有利には、プログラム２において続行されかつナビゲーションシステムの遮断時にようやく終了される。
【００３７】
ナビゲーションデータは関係のデータバンクＲＤＢにおいてテーブルＮＴＲに記憶されている。テーブルＮＴＲは普通のテーブルストラクチャを有しておりかつデータセット（図３）を含んでいる。一般的なテーブルストラクチャはそれぞれ、データセットの少なくとも１つの一義的な識別符号ＮＴＲ＿ＩＤ、データパケットＮＴＲ＿ＢＬＯＢの少なくとも１つの特性ＮＴＲ＿ＡＴＴおよび相応のデータパケットＮＴＲ＿ＢＬＯＢを有している。有利にはそれぞれのデータセットは相応のデータパケットＮＴＲ＿ＢＬＯＢの複数の特性ＮＴＲ＿ＡＴＴ＿１乃至ＮＴＲ＿ＡＴＴ＿Ｎを有している。データパケットＮＴＲ＿ＢＬＯＢのデータはその内容に関しておよび／またはメモリ媒体上でのその空間的な配置に関してつながっている。従ってデータパケットＮＴＲ＿ＢＬＯＢは例えば互いにつながっている符号列、例えば、例えば関係のデータバンクＲＤＢを表している大量のデータ内の２進コードであってよい。データセットの全体のデータまたはデータパケットの特性ＮＴＲ＿ＡＴＴなしのデータはデータパケットＮＴＲ＿ＢＬＯＢに記憶されている。データパケットＮＴＲ＿ＢＬＯＢは例えば、名前および／または図形および／または地理上のデータを含んでいる。地理上のデータは例えば、長さおよび／または幅の程度であり、地理上のデータは高度指示、湖、川および／または別の地理上のデータであってよい。図形データは例えば、会社のロゴおよび／または建造物の典型的なファサードである。
【００３８】
一般的なテーブルストラクチャにより、特性、殊に関係のデータバンクＲＤＢおよび所有者のデータバンクの利点を利用できるようになる。所有者のデータバンクは、ナビゲーション装置ＮＡＶＩに対して固有に開発されたデータバンクである。ナビゲーションデータは、該ナビゲーションデータに相応のナビゲーション装置ＮＡＶＩにより相応の所有者のアクセス機能を用いてしかアクセスできないように所有者のデータバンクに記憶されている。
【００３９】
所有者のデータバンクの利点は例えば、大量のデータを比較的僅かなメモリ場所占有で記憶することができることである。関係のデータバンクＲＤＢの利点は例えば、関係のデータバンクＲＤＢにおけるデータを簡単かつ迅速に検索しかつ変更、殊に更新することができることである。
【００４０】
データパケットＮＴＲ＿ＢＬＯＢのそれぞれ個々のものは独自の所有者のデータバンクを表している。データパケットＮＴＲ＿ＢＬＯＢを評価するために、データパケットＮＴＲ＿ＢＬＯＢはデータバンク管理システムＲＤＢＭＳからナビゲーション装置ＮＡＶＩに転送されるようにすることができる。しかし有利にはナビゲーション装置ＮＡＶＩは相応のアクセス機能を求めかつこれを、ナビゲーションデータが評価されるようにデータバンク管理システムＲＤＢＭＳに転送する。
【００４１】
アクセス機能を用いてデータパケットを変更することができる。このことはとりわけ、ナビゲーションデータの更新の際に非常に有利である。例えば一方通行道路の方向だけが逆になったとすると、相応のデータパケットＮＴＲ＿ＢＬＯＢだけを交換すればよい。択一的に、アクセス機能がデータパケットＮＴＲ＿ＢＬＯＢのデータを更新するようにしても十分である場合がある。
【００４２】
例えばナビゲーションシステムを用いて予め定めた場所を検索したい場合、有利には興味のある場所の検索に最適化されているテーブルストラクチャを有する興味のある場所のテーブルＮＴＲ＿ＰＯＩＳが作成される。興味のある場所のＮＴＲ＿ＰＯＩＳは場所データパケットＰＯＩ＿ＢＬＯＢおよび該場所データパケットＰＯＩ＿ＢＬＯＢの特性として場所識別符号ＰＯＩ＿ＩＤおよび有利には場所カテゴリーＰＯＩ＿ＣＡＴおよび／または場所名ＰＯＩ＿ＮＡＭＥを含んでいる。興味のある場所のテーブルＮＴＲ＿ＰＯＩＳは後で図５に基づいて詳細に説明する。
【００４３】
関係のデータバンクＲＤＢは、予め定めた地図部分を見つけるためにも利用することができる。このために有利には、テーブルストラクチャが予め定めた地図部分を見つけるのに最適化されている地図テーブルＮＴＲ＿ＴＩＬＥＳが作成される。地図テーブルＮＴＲ＿ＴＩＬＥＳは地図データパケットＴＩＬＥ＿ＢＬＯＢ、地図識別符号ＴＩＬＥ＿ＩＤ、有利には地図カテゴリーＴＩＬＥ＿ＣＡＴおよび／または地図集合レベルＴＩＬＥ＿ＡＧＧおよび／または地図Ｚ値ＴＩＬＥ＿ＺＶＡＬを含んでいる。地図カテゴリーＴＩＬＥ＿ＣＡＴは例えば、相応の地図が興味にある場所を決定するためにまたは予め定めたルートを決定するために最適化されているかどうかを表しているものであってよい。地図集合レベルＴＩＬＥ＿ＡＧＧは、例えば相応の地図の拡大率を考慮することができる。例えば第１の地図集合レベルＴＩＬＥ＿ＡＧＧではドイツ連邦共和国全体を６つの地図でカバーしているものであってよく、第２の地図集合レベルＴＩＬＥ＿ＡＧＧではドイツ連邦共和国全体は６０の地図によってカバーされている。地図Ｚ値ＴＩＬＥ＿ＺＶＡＬは有利には、地図が関連付けられている座標を表している。例えば地図Ｚ値ＴＩＬＥ＿ＺＶＡＬの第１のセグメントは相応の地図の第１の隅のＸ座標を表していることができ、第２のセグメントは第１の隅のＹ座標を表していることができかつ第３および第４のセグメントは相応の地図の第２の隅の座標を表していることができる。
【００４４】
一般的なテーブルストラクチャを有するテーブルＮＴＲは、ナビゲーションシステムのユーザが入力援助を利用できるようにするためにも使用することができる。
【００４５】
例えば第１の目的地テーブルＮＴＲ＿ＣＩＴＹ＿ＤＥＳＴ１は、アルファベット、例えば目的地名を入力するとユーザに目的地名の次の可能なアルファベットを提案するのに最適化されているテーブルストラクチャを有している。このために、第１の目的地テーブルＮＴＲ＿ＣＩＴＹ＿ＤＥＳＴ１は目的地データパケットＣＩＴＹ＿ＤＥＳＴ＿ＢＬＯＢ、目的地識別符号ＮＴＲ＿ＣＩＴＹ＿ＩＤおよび有利には都市名識別符号ＣＩＴＹ＿ＩＤおよび／または目的地名ＣＩＴＹ＿ＤＥＳＴ＿ＮＡＭＥを含んでいる。その場合適当なインデックスストラクチャが予め定められていれば、入力されるべき目的地名ＣＩＴＹ＿ＤＥＳＴ＿ＮＡＭＥのそれぞれ次のアルファベットを簡単に探すことができる。このために目的地データパケットＣＩＴＹ＿ＤＥＳＴ＿ＢＬＯＢであってよい。しかし有利には目的地データパケットＣＩＴＹ＿ＤＥＳＴ＿ＢＬＯＢは相応の目的地のグラフィックおよび地理的なデータを含んでいる。
【００４６】
択一的にまたは付加的に、目的地名の次のアルファベットを決定するために、そのテーブルストラクチャが、目的地名の第１のアルファベットを入力するとユーザに目的地名の次の可能なアルファベットを提案するのに最適化されている第２の目的地テーブルＮＴＲ＿ＣＩＴＹ＿ＤＥＳＴ２にデータセットを配置しておくことができる。第２の目的地テーブルＮＴＲ＿ＣＩＴＹ＿ＤＥＳＴ２は目的地データパケットＣＩＴＹ＿ＤＥＳＴ＿ＢＬＯＢ、目的地識別符号ＮＴＲ＿ＣＩＴＹ＿ＩＤおよび有利には目的地名開始ＣＩＴＹ＿ＤＥＳＴ＿ＮＡＭＥ＿ＰＲＥＦＩＸを含んでいる。目的地名開始ＣＩＴＹ＿ＤＥＳＴ＿ＮＡＭＥ＿ＰＲＥＦＩＸが例えばＭであると、目的地データパケットＣＩＴＹ＿ＤＥＳＴ＿ＢＬＯＢに、出だしのアルファベットがＭであるすべての都市を格納しておくことができる。その場合データバンク管理システムＲＤＢＭＳは簡単かつ迅速に目的地名開始ＣＩＴＹ＿ＤＥＳＴ＿ＮＡＭＥ＿ＰＲＥＦＩＸを検索することができる。相応の目的地データパケットＣＩＴＹ＿ＤＥＳＴ＿ＢＬＯＢが見つけられると、それは、データバンク管理システムＲＤＢＭＳにナビゲーション装置ＮＡＶＩから転送されたアクセス機能を用いて評価されるようにすることができる。択一的に、目的地データパケットＣＩＴＹ＿ＤＥＳＴ＿ＢＬＯＢをデータバンク管理システムＲＤＢＭＳからナビゲーション装置ＮＡＶＩに転送しかつナビゲーション装置ＮＡＶＩにおいて相応のアクセス機能によって評価されるようにしてもよい。第２の目的地テーブルＮＴＲ＿ＣＩＴＹ＿ＤＥＳＴ２を使用する場合には、第１の目的地テーブルＮＴＲ＿ＣＩＴＹ＿ＤＥＳＴ１を使用する場合より遙かに僅かなメモリ場所しかいらない。更に、相応のインデックスストラクチャをより簡単に構成することができる。しかし相応のアクセス機能はよりボリュームが大きく構成されなければならない。
【００４７】
興味ある場所のテーブルＮＴＲ＿ＰＯＩＳ（図５）は列および行から成っている。第１の行には、場所データパケットＰＯＩ＿ＢＬＯＢに関連付けられている特性ＮＴＲ＿ＡＴＴがある。場所識別符号ＰＯＩ＿ＩＤ３５４にはレストラン Brueckenwirt が格納されている。レストラン Brueckenwirt の空間位置は相応の場所データパケットＰＯＩ＿ＢＬＯＢに格納されている。更に興味ある場所のテーブルＮＴＲ＿ＰＯＩは場所識別符号ＰＯＩ＿ＩＤ３５５を有するレストラン Bierblume を含んでいる。地理上の位置に付加的に、相応の場所データパケットＰＯＩ＿ＢＬＯＢに、例えばこのお店の名物料理が格納されている。場所識別符号ＰＯＩ＿ＩＤ５８７３０は美術館、例えばミュンヘンのピナコテークを表している。地理上の位置および／または例えば入場料および／または開館時間は相応の場所データパケットＰＯＩ＿ＢＬＯＢに格納されている。
【００４８】
データパケットＮＴＲ＿ＢＬＯＢの最大量および行および列の数並びに関係のデータバンクＲＤＢにおけるテーブルＮＴＲの数は、ナビゲーション装置ＮＡＶＩに依存して最適化することができる。その際基本的には、データパケットＮＴＲ＿ＢＬＯＢが大きければ大きいほど、必要とされるメモリ場所は僅かになる。データパケットＮＴＲ＿ＢＬＯＢが小さければ小さいほど、相応のアクセス機能をより簡単に構成することができる。
【００４９】
本発明は、示した実施例に制限されていない。ナビゲーション装置ＮＡＶＩ、データバンク管理システムＲＤＢＭＳおよび／または関係のデータバンクＲＤＢは個別のハードウェアコンポーネントとして形成されていてよくおよび／または個別のソフトウェアコンポーネントとして形成されていてよくおよび／または唯一の用途の個別コンポーネントとして実現されていてよい。更に、ナビゲーションシステムを作動するための方法は、部分的にまたは全体が、コンピュータプログラム製品においてまたはハードウェア製品においてコンピュータプログラム製品とハードウェア製品との組み合わせにおいて具体化されていてよい。コンピュータ読み取り可能な媒体は、本発明の方法を処理するために、コンピュータによって実行可能であるプログラム指示を備えたコンピュータプログラム製品を含んでいることができる。コンピュータ読み取り可能な媒体は例えば、ＣＤ−ＲＯＭ、ＤＶＤ、フラッシュメモリカード、ハードディスクおよび／または別のコンピュータ読み取り可能な媒体、例えばネットワーク内のメモリ媒体であってよい。
【図面の簡単な説明】
【００５０】
【図１】ナビゲーションシステムの略図
【図２】ナビゲーションシステムを作動させるためのプログラムの略図
【図３】一般的なテーブルストラクチャの略図
【図４】テーブルストラクチャの５つの実施例の略図
【図５】テーブルストラクチャの１つおよび３つのデータセットを有する１つのテーブルの略図
【図１】
2009525474.tif 000003
【図２】
2009525474.tif 000004
【図３】
2009525474.tif 000005
【図４】
2009525474.tif 000006
【図５】
2009525474.tif 000007
【手続補正書】
【提出日】平成19年7月31日(2007.7.31)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ナビゲーション装置（ＮＡＶＩ）、関係のデータバンク（ＲＤＢ）およびデータバンク管理システム（ＲＤＢＭＳ）を含んでおりかつ
前記関係のデータバンク（ＲＤＢ）に個別データセットとして記憶されているナビゲーションデータにアクセスするように実現されている
ナビゲーションシステムであって、
前記データセットは、独自の所有者のデータバンクを表しているそれぞれ少なくとも１つのデータパケット（ＮＴＲ＿ＢＬＯＢ）、それぞれ少なくとも１つの、相応のデータパケット（ＮＴＲ＿ＢＬＯＢ）の特性（ＮＴＲ＿ＡＴＴ）および相応のデータセットのそれぞれ一義的な識別符号（ＮＴＲ＿ＩＤ）を含んでいる
ナビゲーションシステム。
【請求項２】
データバンク管理システム（ＲＤＢＭＳ）を用いて関係のデータバンク（ＲＤＢ）にナビゲーションデータをナビゲーション装置（ＮＡＶＩ）の指示（ＳＱＬ＿ＣＭＤ）に依存してアクセスしかつ
ナビゲーション装置（ＮＡＶＩ）は少なくとも１つの予め定めたアクセス機能を用いて、前記所有者のデータバンクを表しているデータパケット（ＮＴＲ＿ＢＬＯＢ）のデータにアクセスする
請求項１記載のナビゲーションシステムを作動するための方法。
【請求項３】
データパケット（ＮＴＲ＿ＢＬＯＢ）を圧縮しかつそれから記憶する
請求項２記載の方法。
【請求項４】
データパケット（ＮＴＲ＿ＢＬＯＢ）は名前および／または地理上および／またはグラフィックデータを含んでいる
請求項２または３記載の方法。
【請求項５】
予め定めたアクセス機能は、データパケット（ＮＴＲ＿ＢＬＯＢ）のデータにアクセスするためにデータバンク管理システム（ＲＤＢＭＳ）に転送される
請求項２から４までのいずれか１項記載の方法。
【請求項６】
データパケット（ＮＴＲ＿ＢＬＯＢ）のデータを変更するためにアクセス機能を使用する
請求項２または５記載の方法。
【請求項７】
ナビゲーション装置（ＮＡＶＩ）の、ナビゲーションデータに対するアクセス形式に依存して、データバンク管理システム（ＲＤＢＭＳ）に対する指示（ＳＱＬ＿ＣＭＤ）を求め、
該指示（ＳＱＬ＿ＣＭＤ）に依存して相応のデータセットを求め、
ナビゲーションデータを求めるために、前記相応のデータセットのデータパケット（ＮＴＲ＿ＢＬＯＢ）を評価する
請求項２から６までのいずれか１項記載の方法。
【請求項８】
予め定めたインデックスストラクチャ（ＩＤ＿ＬＩＢ）に依存してデータセットを求める
請求項２から７までのいずれか１項記載の方法。
【請求項９】
前記指示（ＳＱＬ＿ＣＭＤ）に依存して実行プラン（ＥＸ＿ＰＬＡＮ＿ＳＯＦＴ，ＥＸ＿ＰＬＡＮ＿ＨＡＲＤ）を作成しかつ
相応のデータセットを前記実行プラン（ＥＸ＿ＰＬＡＮ＿ＳＯＦＴ，ＥＸ＿ＰＬＡＮ＿ＨＡＲＤ）に依存して求める
請求項２から８までのいずれか１項記載の方法。
【請求項１０】
前記アクセスおよび／または前記相応の指示（ＳＱＬ＿ＣＭＤ）および／または前記実行プラン（ＥＸ＿ＰＬＡＮ＿ＳＯＦＴ，ＥＸ＿ＰＬＡＮ＿ＨＡＲＤ）を統計学的に検出しかつ
前記アクセスおよび／または前記相応の指示（ＳＱＬ＿ＣＭＤ）および／または前記実行プラン（ＥＸ＿ＰＬＡＮ＿ＳＯＦＴ，ＥＸ＿ＰＬＡＮ＿ＨＡＲＤ）が予め定めた頻度で発生するとき、前記相応の指示（ＳＱＬ＿ＣＭＤ）および／または前記実行プラン（ＥＸ＿ＰＬＡＮ＿ＳＯＦＴ，ＥＸ＿ＰＬＡＮ＿ＨＡＲＤ）を記憶する
請求項２から９までのいずれか１項記載の方法。
【請求項１１】
前記データセットに対するアクセスをＳＱＬを用いて行う
請求項２から１０までのいずれか１項記載の方法。
【請求項１２】
コンピュータにより実行可能でありかつ請求項２から１１までのいずれか１項記載の方法によりナビゲーションシステムを作動するように構成されているプログラム指示を備えたコンピュータ読み取り可能な媒体を含んでいるコンピュータプログラム製品。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
ＥＰ０７６６８１１Ｂ１から、区間ガイドシステムが公知である。区間ガイドシステムは、区間要求に依存して区間を計算するように構成されているベースユニットを有している。更に、区間ガイドシステムは地図情報を格納している第１のデータバンクを有している。更に、区間ガイドシステムは通信コネクションと遠隔のユニットとを有している。遠隔のユニットは、それが区間要求を通信コネクションを利用して電磁的にベースユニットに伝達しかつそれが区間要求に対する応答としてベースユニットから通信コネクションを利用して区間を受信するように構成されている。遠隔のユニットは、地図情報を格納している第２のデータバンクを有している。遠隔のユニットは、それが、受信された区間を第２のデータバンクに格納されている地図情報と比較するように構成されている。区間が第２のデータバンクによって十分にカバーされていない場合には、区間は電磁的に通信コネクションを利用してベースユニットに伝達されて、第１のデータバンクの地図情報によって用意されるようになされる。
ＥＰ１０２６６０４Ａ１から、物体データを受信するための装置、物体データを受信するための方法およびデータが記憶されているコンピュータ読み取り可能なメモリ媒体が公知である。物体データは多数の特性と一緒に自然言語の文章エレメントに関してカテゴリ化される。物体データへの検索は簡単な検索判断基準を用いて実施される。
ＵＳ５９４８０４０から、旅行ブッキング情報システムおよび旅行プランシステムが公知である。システムは１つのコンピュータと、１つのデータバンクと、１つの入力装置と、１つまたは複数のサブシステムと、ユーザの入力を規制するための１つのコントローラとを有している。データバンクはトポロジーデータおよび地理上データを有している。ユーザの入力は、旅行データ、旅行プランおよび／または旅行に関連したアクティビティまたはそこからの任意の組み合わせに関していることができる。サブシステムはデータバンクと接続されておりかつ入力を処理するように実現されている。コントローラは入力および出力を規制する。サブシステムの１つまたは複数はユーザに、旅行の時間的なシーケンスを指示させ、操作させかつオルガナイズさせるための手段を有している。
ＵＳ５４８５１６１から、車両の最高速度をコントロールするための装置が公知である。最高速度のコントロールは車両が走行している道路に与えられている速度制限に基づいている。この装置は１つのポジション決定および速度決定装置、ナビゲーション装置に接続されている１つの車両コンピュータおよび１つの地図データバンクを有している。ナビゲーションコンピュータは現在の場所および車両の速度を求める。更にナビゲーションコンピュータはデータバンクから、現在の領域に対する最大の最高速度を読み出す。これらの情報は、自動車の最大の最高速度を制限するために利用される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明は本発明の第２の様相に関して、ナビゲーションシステムを作動するための方法によって特徴付けられている。データバンク管理システムを用いて、ナビゲーションシステムを作動するために、ナビゲーション装置の指示に依存して、関係のデータバンクにおけるナビゲーションデータにアクセスされる。ナビゲーション装置は少なくとも１つの予め定めたアクセス機能を用いて、独自の所有者データバンクを表しているデータパケットのデータにアクセスする。これにより、データパケットのデータの効率のより評価および変更、ひいては更新も可能になる。
【国際調査報告】
2009525474.tif 000008
2009525474.tif 000009
2009525474.tif 000010
2009525474.tif 000011