JP4200005B2 - ルートデータの伝送方法 - Google Patents

Description

【０００１】
本発明は、少なくとも１つのルートデータを中央局から端末機器、とりわけ車両ナビゲーション装置に伝送するための方法に関する。ここではルートデータが、ルート通路出発点とルート通路目標点を有する少なくとも１つのリート通路に該当する。
【０００２】
従来の技術
ルートデータを中央局から端末機器、とりわけ車両ナビゲーション装置に伝送する種々の方法が公知である。この種のルートデータ伝送はとりわけ、いわゆるオフボード車両ナビゲーション装置との関連で必要である。オフボード車両ナビゲーション装置では車両ナビゲーション装置自体が、ルート計算し、および／または経路点を検証するのに十分なデータベースを有していない。とりわけこの関連から、ルートデータがターン・バイ・ターン・ナビゲーションの点で不完全であると不利である。さらに出発点から目標点の間でデータ集合内のルート代替案を伝送することがしばしば不可能である。別の問題は、ルートデータの記憶が比較的大きなメモリスペースを必要とすることである。
【０００３】
発明の利点
本発明の方法により、ルートデータが、ルート通路出発点とルート通路目標点との間にある経路点を含み、２つの隣接する経路点が１つの経路によって接続され、ルート通路出発点とルート通路目標点とが同様にそれぞれの経路点を形成し、経路点データが相応の経路点の属性に加えて、当該相応の経路点から分岐する経路の属性を含むことによって、ルート情報ないしルートデータを効率的かつフレキシブルに最適化して中央局ないしサーバから端末機器へ伝送することができるようになる。さらにルートデータをメモリに最適化して伝送し、および／または端末機器にファイルすることができる。本発明の方法によって、メインルートに加えて個々の分岐路および／または完全な代替ルートを伝送することができる。ルート通路の個々の経路点は相互に結合され、可及的に僅かなデータ量が形成され、経路データの伝送順序はフレキシブルである。経路点データの伝送順序を最適化することによって、端末機器でルートデータの僅かな一部を得るだけで目標案内を開始することができる。
【０００４】
本発明の方法で有利には、ルートデータの伝送前に、経路点データがどのデータ形式を有しており、どの情報を得るかを指示するメタデータが伝送される。メタデータの伝送に続いて、ルートデータを例えばシーケンシャルな経路点データの形態で伝送することができる。
【０００５】
ここでメタデータは以下のメタ情報の１つまたは複数に該当する：
・言語識別、
・国識別、
・使用される符号セット、
・基準システム（ユニット）
・左側通行または右側通行
・ルート通路の各部分に対して走行時間および／または道路等級が存在するか？
・ルート通路の各部分の長さが存在するか？
・使用される座標符号化、
・経路点番号の符号化、
・ルーティングＩＤの符号化、
・目標点までの残り走行時間および／または残り距離が存在するか？
すでに述べたように本発明の方法では有利には、経路点データがシーケンシャルに伝送される。
【０００６】
この関連から有利には、ルート通路の始点にある経路点に対する経路点データをまず伝送する。これによって、端末機器でルートデータの僅かな一部を得るだけで目標案内を開始することができる。
【０００７】
経路点データは有利には経路点の座標に対する経路点データフィールドを有する。経路点の座標は目標案内のために通常欠くことのできない情報に属する。
【０００８】
ルートデータないし経路点データがフレキシブルないしダイナミックなデータ形式を有していれば、本発明の方法で有利には、経路点データが経路点データヘッダを有し、このヘッダがそれぞれの経路点データが最適の経路点データフィールドを有しているか否かを指示する。この種の経路点データヘッダを介して例えば、経路点が周辺ポイントであるか否か、明白な後続経路が経路点に対して指示されているか否か、道路名が存在するか否か、グラフィカルな目標案内指示が存在するか否か、第１の予約データフィールドが存在するか否か、第２の予約データフィールドが存在するか否か、または分岐路が存在するか否かを確定することができる。ここで経路点データヘッダを介して有利には、この種の情報が瞬時の経路点に対して存在しているか否かだけを確定することができ、本来の情報はそのために特別に設けられたデータフィールドに格納される。
【０００９】
本発明の方法ではさらに有利には、経路点データヘッダがビットフィールドの形態を有する。この場合、個々のビットないしフラグをセットすることにより、瞬時の経路点データが所定のデータフィールドを有しているか否かを指示することができる。経路点データが固定のデータ形式を有していれば、経路点データヘッダは同じように、相応のデータフィールドにデータが含まれているか否かを指示することができる。とりわけ経路点データが固定のデータ形式を備えていれば、多くの場合で経路点データヘッダを省略することができる。なぜならデータフィールドをこの場合直接、その内容について検査することができるからである。
【００１０】
本発明の方法ではさらに有利には、経路点データフィールドが以下のデータフィールドの１つまたは複数を有している：
・ルーティングＩＤ、
・後続の経路点の番号、
・道路名、
・グラフィカルな目標案内指示、
・音響的な目標案内指示、
・道路等級、時間長、
・第１の予約データフィールド、
・第２の予約データフィールド、
・不適当な分岐路のリスト、
・経路点の数。
【００１１】
経路点の数は例えば、順次連続して経路点番号の指示なしで伝送される経路点の数とすることができる。同じように部分ルートまたは全体ルートに対する経路点の数を伝送することもできる。
【００１２】
ルートを記憶するために必要なメモリスペースを最小にするため、そして余計なデータを伝送しないようにするため、本発明の方法では有利には、１つの経路点に対して、その内容が先行の経路点を基準にして変更されるオプションの経路点データフィールドだけが設けられている。
【００１３】
すでに述べたように、伝送すべきルート通路の個々の経路点は本発明の方法では相互に結合されており、できるだけ僅かなデータ量しか形成されないようにしている。この目的のために、経路点データが次の経路点ないし後続経路点についての指示を含んでいない場合には、次の経路点は次に伝送される経路点データによって定義されることを前提とすることができる。
【００１４】
不適当な分岐路に対するリストが設けられていれば、このリストは有利にはリストに含まれる分岐路の数に対するデータフィールドを有する。
【００１５】
この関連から本発明の方法ではさらに有利には、不適当な分岐路のリストが各分岐路ごとに分岐路データを含んでおり、この分岐路データは経路点データヘッダに対する分岐路データフィールドと、後続番号に対する分岐路データフィールドを有している。メインルートの経路点とは異なり、分岐路に対しては後続経路点の識別が代替ルート内で通常は必要である。なぜなら１つの経路点で複数の分岐が可能であり、従って経路点データを直接連続して伝送することができないからである。
【００１６】
メインルートの経路点データの場合と同じように、有利には分岐路との関連でも分岐路データフィールドは以下のデータフィールドの１つまたは複数を有する：
・道路名、
・グラフィカルな目標案内指示、
・音響的な目標案内指示、
・道路等級、時間長、
・第１の予約データフィールド、
・第２の予約データフィールド、
・不適当な分岐路のリスト。
【００１７】
メインルートの経路点と同じように、分岐路との関連から分岐路に対してオプションの分岐路データフィールドを設けることができ、その内容は先行の分岐路を基準にして変化する。
【００１８】
すでに述べたように本発明の方法の所定の実施形態では、ルートデータが固定のデータ形式を有する。例えば前記のオプションデータフィールドを常にすべて設けることができる。この場合、場合によっては経路点データヘッダを省略することができる。この場合は固定のデータ形式が存在し、このデータ形式では情報を前もって設定した位置に登録することができる。相応のデータが使用されなければ、相応のデータフィールドは占有されない。
【００１９】
本発明の方法の別の実施形態では、ルートデータがフレキシブルなデータ形式を有する。この場合情報は有利には、メタ情報を前置することによってこの情報が見分けられることを特徴とする。データ形式はこの場合よりフレキシブルであり、不要な情報なしで伝送され、従って不要な情報をファイルすることもない。とりわけ各個々の情報は本発明のこの実施形態では複数のメモリを必要とする。なぜなら情報にそれぞれ１つの識別子を、メタデータおよび／または経路点データヘッダの形態で前置しなければならないからである。
【００２０】
本発明の方法の一部として構成された各端末機器、とりわけ各車両ナビゲーション装置も本発明の保護範囲にある。
【００２１】
同じことが、本発明の方法の一部である各中央局にも当てはまる。
【００２２】
図面
本発明を以下、所属図面に基づいて詳細に説明する。
【００２３】
図１は、メインルートの経路点と２つの代替ルートの現在位置を示す概略図である。
【００２４】
図２ａは、図１のルートを最適に伝送するための第１の手段を示す。
【００２５】
図２ｂは、図１のルートを最適に伝送するための第２の手段を示す。
【００２６】
図３は、メタ情報に対する例を示す概略図である。
【００２７】
図４は、ルートデータに対して可能なデータ形式を示す図である。
【００２８】
図５は、不適当な分岐路のリストに対する可能なデータ形式を示す図である。
【００２９】
実施例の説明
図１は、ルート通路のメインルートにある経路点１，２，３，４，５，６の現在位置を示す。ここでルート通路出発点は経路点１であり、ルート通路目標点は経路点６である。第１の代替ルートは、経路点２からの分岐路と、経路点７，８を介してメインルートの経路点４に至る。第２の代替ルートは、経路点３からの分岐路と、経路点９，１０を介してメインルートの経路点５に至る。ルート通路は図示の例では、経路点１〜１０、並びに経路点１〜１０の間の方向付けられた接続からなる。この方向付けられた接続は図１の実線矢印によって示されている。不適当な分岐路ないし代替分岐路は図１に破線の矢印によって示されている。ここで迂回指示は経路点相互の位置、並びにすべての点が近似的に直線によって相互に接続されるという仮定から生じる。
【００３０】
図２ａは、図１のルートに対するルートデータを最適に伝送するための第１の手段を示す。ここではまず、経路点１〜６に対する経路点データが伝送される。経路点１〜６に対しては後続情報を伝送する必要がない。なぜならこの種の情報が欠けている場合には、後続経路点は次に通知される経路点データによって定義されることが前提だからである。続いて、第１の代替ルートの経路点７，８に対する経路点データが伝送される。ここで経路点８に対する経路点データは、後続経路点（この場合は経路点４により形成され、図２ａには実線の矢印により示されている）に対する情報を有する経路点データフィールドを含んでいる。最後に経路点９，１０に対する経路点データが伝送される。ここで経路点１０に対する経路点データは再び経路点データフィールドを含んでいる。この経路点データフィールドは後続経路点（この場合は経路点５）を指示する。従って図２ａから、後続経路の明白な結合は２つで十分なことが分る。有利には経路点データは最適の経路点データフィールドを含んでおり、この経路点データフィールドによってさらなる情報、例えば道路名等をさらに伝送することができる。
【００３１】
図２ｂは、図１のルートに対するルートデータを最適に伝送するための第２の手段を示す。この第２の手段では、まず経路点１〜４に対する経路点データが伝送される。ここで経路点４の経路点データは、後続の経路点として経路点５を設定するデータフィールドを含んでいる。続いて経路点７，８に対する経路点データが伝送される。ここで経路点８に対する経路点データは後続経路点として経路点４を設定するデータフィールドを含んでいる。これは図２ｂに実線の矢印により示されている。続いて経路点９，１０，５および６に対する経路点データがこの順序で伝送される。図２ｂに示されたルートデータを最適に伝送するための第２の手段でも、後続経路の明白な結合は２つで十分なことが分る。この結合は経路点４と８の経路点データに対して設けられている。他の経路点に関しては、次に伝送される経路点データが後続の経路点を設定することが前提である。
【００３２】
図３は、メタ情報に対する例を示す。ここで相応のフィールドの内容は次の表１から得られる。
【００３３】
フィールド 内容
２０ メタ情報
２１ 音声識別
２２ 国識別
２３ 使用される符号集合
２４ 基準システム（ユニット）
２５ 左側／右側通行？
２６ 各ルート部分に対して走行時間ないし道路等級が存在するか？
２７ 各ルート部分の長さが存在するか？
２８ 使用される座標符号化
２９ 経路点番号の符号化（例えば１６または３２ビット）
３０ ルーティングＩＤの符号化（例えば１６または３２ビット）
３１ 目標までの残り時間および残り距離
４０ ルートデータ
表１
時間的なデータ伝送は図３に従い左から右へ行われる。すなわちまずメタデータ２０が、次にルートデータ４０が伝送される。
【００３４】
図４は、ルートデータに対する可能なデータ構造を示す。ここでは相応のフィールドの内容が次の表２から得られる。
【００３５】
フィールド 内容
２０ メタ情報
４０ ルートデータ
４１ 目標経路点の番号
４２ ｎk＝経路点の数
４３ 経路点１
４４ 経路点２
４５ ．．．
４６ 経路点ｎk
５０ フラグ
５１ 座標
５２ ルーティングＩＤ
５３ 後続経路番号
５４ 道路名
５５ グラフィックな目標案内指示
５６ 音響的な目標案内指示
５７ 道路等級／時間、長さ
５８ 予約１
５９ 予約２
６０ 不適当な分岐路のリスト
６１ 周辺ポイント？
６２ 明白な後続経路が指示されたか？
６３ 道路名が存在するか？
６４ グラフィックな目標案内指示が存在するか？
６５ 音響的な目標案内指示が存在するか？
６６ 予約１が存在するか？
６７ 予約２が存在するか？
６８ 分岐路が存在するか？
表２
図４から分るようにルートデータは、データフィールド４１でまず目標経路点の番号が伝送され、次にノードの数ｎkがデータフィールで４２で伝送される。これらの情報には、経路点１〜ｎkに対する経路点データがシーケンシャルに続く。この関連から、概念「データフィールド」は本明細書で次のように使用されることを述べておく。すなわちデータフィールドは他のデータフィールドまたは構造化されたデータフィールドを含むことができる。図４にはデータフィールドの内容が詳細に図示されている。経路点２に対する図示の経路点データはデータフィールド５０〜６０を含んでいる。図示の実施形態では、データフィールド５０と５１が各経路点に対して存在しており、データフィールド５２〜６０はオプションのデータフィールドである。データフィールド５０は経路点データヘッダ５０であり、これはそれぞれの経路点データがオプションの経路点データフィールド５２〜６０を有しているか否かを指示する。経路点データヘッダ５０はビットフィールドの形態で設けられており、このフィールド内で相応のフラグをセットすることができる。このフラグは例えば、瞬時の経路点が周辺ポイントであるか否か（６１）、明白な後続経路が指示されているか否か（６１）、道路名が存在するか否か（６３）、グラフィックな目標案内指示が存在するか否か（６４）、音響的な目標案内指示が存在するか否か（６５）、第１の予約データフィールドが存在するか否か（６６）、第２の予約データフィールドが存在するか否か（６７）、または分岐路が存在するか否か（６８）についての情報を含むことができる。経路点データヘッダ５０はここで例えば次のように設けることができる。すなわち、それぞれ「１」は相応の情報が経路点データに存在することを指示し、「０」が相応の情報が瞬時の経路点データに含まれないことを指示するように設けることができる。オプションの経路データフィールド５２〜６０のそれぞれの内容については上記の表２を参照されたい。データ容量をできるだけ小さく維持するために、本発明の方法では有利にはオプションの経路データフィールドが次の場合だけ設けられるか、またはデータにより満たされる。すなわち相応のデータが先行の経路点と比較して変化している場合だけ設けられるか、またはデータにより満たされる。
【００３６】
図５は、不適当な分岐路のリストに対する可能なデータ形式を示す。ここでは相応のフィールドのそれぞれの内容が次の表３から得られる。
【００３７】
フィールド 内容
５０ タイプ／フラグ
５１ 座標
５２ ルーティングＩＤ
５３ 後続経路番号
５４ 道路名
５５ グラフィックな目標案内指示
５６ 音響的な目標案内指示
５７ 道路等級／時間、長さ
５８ 予約１
５９ 予約２
６０ 不適当な分岐路のリスト
７０ 分岐路の数＝ｎa
７１ 分岐路１
７２ 分岐路ｎa
表３
図５は、不適当な分岐路のリストに対する可能な構造を示す。ここでデータフィールド７０は分岐路の数ｎaを含んでおり、相応の分岐路に対する分岐路データは分岐路データフィールド７１，７２，．．．に含まれている。分岐路データフィールド７１，７２はこの実施形態では、それぞれの場合で経路点データヘッダ５０と、後続経路点を識別する指示、例えば後続経路点番号を含む。データフィールド５４〜５９はここでもオプションとして設けられている。
【００３８】
本発明の基本思想は次のとおりである：ナビゲート可能なルートに対しては最小でも次の情報が必要である：瞬時の経路点の地理学的位置および次に制御すべき経路点の識別子。そこから経路点が理想的に配置されている場合に対して次の必要な情報が定められる：
・分岐指示は経路転送後の位置と、すべての経路点は近似的に直線によって相互に接続されるという仮定から得られる。
【００３９】
・１つの経路点に対して後続の経路点が指示されなければ、次の経路点は後続経路点のリストにある。
【００４０】
この最小情報を越えて、正確な特定のために経路点データに供給することのできるさらなる情報が可能である。これには図３に示したような情報が属する。伝送のためには少なくとも２つの択一的手段がある。１つは、インフォメーションが前もって設定された位置に登録される固定のデータ形式が存在する場合である。データが使用されない場合、このフィールドは占有されないが、しかしさらなるメモリを必要とする。もう１つはフレキシブルなデータ形式である。この場合情報は、メタ情報の前置によって識別される。そのための例が図３に示されている。データ形式はよりフレキシブルであり、不要な情報は伝送されず、格納もされない。しかし各個々の情報はより多くのメモリを必要とする。なぜなら情報にそれぞれ識別子を前置しなければならないからである。
【００４１】
ルートは、少なくとも座標のシーケンスからなる。この座標で、ルート通路点並びに可能な代替ルートを識別することができる（図４）。識別子として例えばルート通路点の番号および／または代替ルートの番号を用いることができる。さらにオプションの付加情報、例えば道路名、音響的および／または光学的目標案内指示等も考えられる。
【００４２】
分岐は同じ原理に従いリストに挿入される。とりわけ分岐は、メインルートとは異なり通常は、代替ルート内の後続分岐点の明白な識別を必要とする。なぜなら１つの経路点で複数の分岐が可能だからであり、これらを直接連続して伝送することはできないからである（図５）。
【００４３】
本発明の前記実施例は説明のために用いるものであり、本発明を限定するものではない。本発明の枠内で、発明の範囲を逸脱することなしに種々の変更が可能である。
【図面の簡単な説明】
【図１】 図１は、メインルートの経路点と２つの代替ルートの現在位置を示す概略図である。
【図２】 図２ａは、図１のルートを最適に伝送するための第１の手段を示し、図２ｂは、図１のルートを最適に伝送するための第２の手段を示す。
【図３】 図３は、メタ情報に対する例を示す概略図である。
【図４】 図４は、ルートデータに対して可能なデータ形式を示す図である。
【図５】 図５は、不適当な分岐路のリストに対する可能なデータ形式を示す図である。

Claims (16)

1. 少なくとも１つのルートデータ（４０）を中央局から端末機器である車両ナビゲーション装置に伝送するための方法であって、
   前記ルートデータ（４０）は少なくとも１つのルート通路に該当するものであり、
   該ルート通路はルート通路出発点（１）とルート通路目標点（６）とを有し、
   伝送される前記ルートデータ（４０）は経路点データ（４４〜４６）を含んでおり、
   該経路点データは、ルート通路出発点（１）とルート通路目標点（６）との間にある経路点（１〜１０）に該当するものであり、
   ２つの隣接する経路点は１つの経路によって接続されており、
   前記ルート通路出発点（１）と前記ルート通路目標点（６）も同様にそれぞれ１つの経路点（１，６）を形成し、
   前記経路点データ（４４〜４６）は、相応する経路点（１〜１０）の経路点データに加えて、前記相応する経路点（１〜１０）から分岐する代替ルートの経路点データも有しており、
   前記代替ルートの経路点データは、前記ルート通路出発点（１）と前記ルート通路目標点（６）との間にある後続経路点に関する情報を含む、ことを特徴とする方法。
2. 前記ルートデータ（４０）の伝送前にメタデータ（２０）を伝送し、
   該メタデータは、前記経路点データ（４４〜４６）がどのデータ形式を有しているか、およびどの情報を含んでいるかを指示する、請求項１記載の方法。
3. 前記経路点データ（４４〜４６）をシーケンシャルに伝送する、請求項１または２記載の方法。
4. 前記ルート通路の開始部にある経路点に対する経路点データ（４４〜４６）を最初に伝送する、請求項１から３までのいずれか１項記載の方法。
5. 前記経路点データ（４４〜４６）は、前記経路点（１〜１０）の座標に対する経路点データフィールド（５１）を含む、請求項１から４までのいずれか１項記載の方法。
6. 前記経路点データ（４４〜４６）は経路点データヘッダ（５０）を有し、
   該経路点データヘッダは、それぞれの前記経路点データがオプションとしての経路点データフィールド（５２〜６０）を有するか否かを指示する、請求項１から５までのいずれか１項記載の方法。
7. 前記経路点データヘッダ（５０）はビットフィールドの形式を有する、請求項６項記載の方法。
8. オプションとしての前記経路点データフィールド（５２〜６０）は以下のデータフィールドの１つまたは複数を含む：
   ・ルーティングＩＤ（５２）、
   ・後続の経路点の番号（５３）、
   ・道路名（５４）、
   ・グラフィックな目標案内指示（５５）、
   ・音響的な目標案内指示（５６）、
   ・道路等級、時間、距離（５７）、
   ・第１の予約データフィールド（５８）、
   ・第２の予約データフィールド（５９）、
   ・不適当な分岐路のリスト（６０）、
   ・経路点の数、
   請求項６または７記載の方法。
9. 前記経路点（１〜１０）に対してオプションとしての前記経路点データフィールド（５２〜６０）が設けられており、
   該経路点データフィールドの内容は先行の経路点（１〜１０）の内容から変化する、請求項６から８までのいずれか１項記載の方法。
10. 前記経路点データ（４４〜４６）が次の経路点（１〜１０）に関する指示を含んでいない場合、当該次の経路点は次に伝送される経路点データ（４４〜４６）により定義されることを前提とする、請求項１から９までのいずれか１項記載の方法。
11. 前記不適当な分岐路のリスト（６０）は、分岐路の数に対するデータフィールド（７０）を有する、請求項８項記載の方法。
12. 前記不適当な分岐路のリスト（６０）は各分岐路に対する分岐路データ（７１，７２）を含んでおり、
    該分岐路データは、前記経路点データヘッダに対する分岐路データフィールド（５０）と、後続経路点番号に対する分岐路データフィールド（５１）とを少なくとも有する、請求項８記載の方法。
13. 前記分岐路データフィールドは以下の、オプションとしての前記経路点データフィールドの１つまたは複数を含む：
    ・道路名（５４）、
    ・グラフィックな目標案内指示（５５）、
    ・音響的な目標案内指示（５６）、
    ・道路等級、時間、距離（５７）、
    ・第１の予約データフィールド（５８）、
    ・第２の予約データフィールド（５９）、
    ・不適当な分岐路のリスト（６０）、
    請求項６から１２までのいずれか１項記載の方法。
14. １つの分岐路に対してオプションとしての前記分岐路データフィールドが設けられており、
    該分岐路データフィールドの内容は先行の分岐路の内容から変化する、請求項１２または１３記載の方法。
15. 前記ルートデータは固定のデータ形式を有する、請求項１から１４までのいずれか１項記載の方法。
16. 前記ルートデータはフレキシブルなデータ形式を有する、請求項１から１５までのいずれか１項記載の方法。

Images