(57)【特許請求の範囲】
【請求項１】
複数の情報がそれぞれの送信機と受信機に伝送される、交通経路網におけるロケーションの符号化または復号化のための装置において、
コードが協定部分からなり、各符号化されたロケーションは座標成分からなり、
前記座標成分は、複数の座標対を含んでおり、この場合１つの座標対は、符号化されるロケーションの送信側で記憶された座標であり、少なくとも１つのさらなる座標対は少なくとも１つの補助ポイントを表わしており、
前記協定部分は、少なくとも座標成分に含まれる多数の座標対と、座標成分における符号化されたロケーションの座標対の位置と、符号化されたロケーションのタイプに対する情報を含んでいることを特徴とする装置。
【請求項２】
前記協定部分は、さらに符号化の形式に対する情報と座標対の許容誤差に対する情報を含んでいる、請求項１記載の装置。
【請求項３】
前記協定部分は、少なくとも一部が永続的に送信機と受信機に記憶されている、請求項１または２記載の装置。
【請求項４】
前記協定部分は、少なくとも一部が送信機と受信機の間の通信の受入れの際に伝送される、請求項１から３いずれか１項記載の装置。
【請求項５】
前記協定部分は、少なくとも一部が座標成分に関連して直接伝送され、受信機内に一時的に記憶される、請求項１から４いずれか１項記載の装置。
【請求項６】
送信機から、復号化用に構成された各受信機がそのつどの符号化されたロケーションを一義的に識別できる位に多くの座標対が座標成分に取り入れられる、請求項１から５いずれか１項記載の装置。
【請求項７】
前記座標成分内に１つの座標対が絶対量として含まれ、さらなる座標対は１つの座標対に対する偏差として含まれている、請求項１から６いずれか１項記載の装置。
【請求項８】
交通経路に当接するロケーションを表し、複数の座標対を含み、それぞれ１つの許容偏差範囲を含み、そのうちの少なくとも１つの所定の座標対がその許容偏差範囲と共にロケーションを含み、前記請求項の１つによるコードに従って構成されている、受信情報の復号化のための装置において、
座標と、そのつどの交通経路における位置と、さらなるロケーション情報とを含んだロケーションデータバンクにおいて、受信した座標対の許容偏差内にあるロケーションが求められ、
前記求められたロケーションから、共通の交通経路にあるロケーションが選択され、
前記選択されたロケーションから、所定の座標対の許容偏差内にあるものが復号化されるべきものとして決定されることを特徴とする装置。
【発明の詳細な説明】
【０００１】
本発明は、それぞれ１つの送信機から受信機へ複数の情報が伝送される、交通路網におけるロケーションの符号化のための装置に関している。さらに本発明は、受信した複数の情報を復号化するための装置であって、前記情報は道路上に存在するロケーションを表わし複数の座標対を含んでおり、前記座標対はそれぞれ１つの許容範囲を有し、少なくとも１つの所定の座標対はその許容範囲を伴ってロケーションを含んでいる、受信情報の復号化のための装置に関している。
【０００２】
道路交通テレマティークシステムでは車両がデータ遠隔通信を介して複数の情報を中央局の装置と交換している。この情報交換によって、様々な適用例、例えば緊急呼出しサービス、交通情報サービス、測位支援サービス、動的目的地案内サービスなどが実現できる。これらのサービスの全てに対しては、ロケーション情報の伝送が重要である。このロケーション情報によって、例えば車両の位置、場所、交通渋滞の広がり、走行目的地、走行ルート上の選択された経由地点などを表わすことができる。
【０００３】
さらにいわゆる“インターモーダル・モビリティ・サービス”が挙げられ、これは様々な交通手段、例えば自動車や公共の交通機関を相互に結び付けて利用するものである。この場合もロケーション情報、例えば１つの搬送手段から他の搬送手段への接点としてのロケーション情報が必要である。
【０００４】
ロケーション情報の交換の際には、サービスに応じて個々の異なる精度が必要とされる。例えば緊急呼出しサービスの場合では、交通情報サービスの時よりも精度の高いロケーション情報が求められる。トラフィック・テレマティーク・中央局と車両との間の共同作業において、ロケーション情報の統一的な理解が必要である。例えば中央装置が車両の走行目的地としてホテルＡを伝送した場合、車両ナビゲーションシステムのホテルＢへの誘導は許されない。
【０００５】
中央装置と車両の間の伝送手段の最終的に限られた容量のために、ロケーション情報の効果的な符号化が求められる。しかしながら地理的座標の伝送だけでは不十分である。なぜなら地理的な位置には様々なロケーション情報が存在し得るからである（例えば橋やトンネルなど）。その他にも全てのロケーションは点状ではないので、大抵は付加的な方向情報が必要とされる。
【０００６】
符号化されたロケーションの伝送に対しては、車両内においても中央装置においても固定記憶装置内に、符号化と復号化に用いられる情報が含まれていなければならない。交通情報サービスのもとでは、例えばコード“ED73EF5”の伝送が機器内部の固定記憶装置を用いてテキスト“高速道路５号線・バーゼルからカールスルーエ方向・ジャンクション５８・ヘルボルツハイム”の出力に結び付けられる。復号化に対しては前述のロケーションが固定記憶装置内に存在している必要がある。個々のロケーションに対しては、固定記憶装置内にさらに次のような付加情報、例えば復号化自体には必要ないが中央装置と車両の間で一義的には一致させる必要のない地名や道路番号がファイルされていてもよい。そのようなキーベースの符号化システムとして例えばCEN ENV 12313-3方式のＴＭＣシステムにおけるロケーション情報の符号化が挙げられる。それに利用されるロケーションデータバンクの大きな特徴は、隣接するロケーションに対する指示である。特にこの指示のためにこのロケーションデータバンクの保守と同期化は技術的に難しい。その関係から、受信した情報は、符号化の際に同じロケーションデータバンクが使用された場合に限って符号化され得る。
【０００７】
本発明の課題は、ロケーションの符号化のための装置において、受信機におけるロケーション情報の復号化が種々異なる符号化及び復号化テーブルのもとでも許容され、それによって多数のサービスに適用可能となるように改善を行うことである。
【０００８】
前記課題は本発明により次のようにして解決される。すなわち
−コードが協定部分からなり、各符号化されたロケーションは座標成分からなり、
−前記座標成分は複数の座標対を含んでおり、この場合１つの座標対は、符号化されたロケーションの送信側で記憶された座標であり、少なくとも１つのさらなる座標対は少なくとも１つの補助点を表わしており、
−協定部分は、少なくとも座標成分に含まれる多数の座標対と、座標成分における符号化されたロケーションの座標対の位置と、符号化されたロケーションのタイプに対する情報を含む、ようにして解決される。
【０００９】
有利には本発明による装置では、協定部分がさらに符号化の形式と座標対の許容誤差に対する情報を含んでいる。
【００１０】
交通経路網として道路網、公共交通手段（鉄道、バス、航空機）の運行路線網、鉄道網、水上交通路網などが問題になるが、最終的に地理的座標によって書込み可能なロケーションの存在する全ての交通網が相互に関連している。この場合本発明による符号化によって、様々な交通経路網が係わってくるロケーションにも対応する。
【００１１】
適用例として例えば、ユーザーを土曜の午前中に最短距離で歩行者道路に案内することなどが挙げられる。この場合はこれに対し交通手段としてバスや鉄道が最適化に算入されてもよい。符号化すべきロケーションとして決定された道路網のポイントの他に、例えば町や交差点、その他のロケーションタイプ、例えば道路網中の交通障害や市電交通網における停車場等も考慮の対象となる。
【００１２】
本発明の有するその他の利点として、伝送される座標の限られた精度にもかかわらず正確に定められるロケーションが符号化可能なことである。これはロケーションデータバンクが送信機と受信機のもとで同一に構造化されていることに由来していない。それに対しては単に地理的座標の情報に関する内容との対応付けが必要なだけである。
【００１３】
復号化に対して必要なことは、十分な類似性、漸進的な過程によって定められる道路要素の十分な類似性である。その場合受信機における詳細度は、少なくとも送信機のロケーションデータバンクの詳細度に相応するだけでよい。その他に送信機のもとでポイントの選択の際に受入れられるポイント間の関係は、受信機に対して再現されなければならない。例えば道路において全てのポイントが存在し得るケースでは受信機と送信機においてこの道路とその上にあるポイントがわからなければならない。本発明による装置のもとでは個々のステップが、ストラテジを形成している。これは道を尋ねる不慣れなものに与えるような経路記述に基づいて行われる。
【００１４】
地理的座標の利用では、使用すべき符号化の協定が必要である。その場合この協定は明示的にもしくは暗示的に行われる。ストラテジによって記述されるロケーション情報の各々に、使用される符号化に関する情報を先に送ることも可能である。それに対して詳細には、協定部分を少なくとも部分的に送信機と受信機に永続的に記憶してもよい。そのような協定部分は、例えば全ての送信機と受信機に有効な規定の中で決定されてもよい。
【００１５】
さらなる手段は、協定部分が少なくとも一部、送信機と受信機の間の通信の受け入れの際に伝送されることである。また有利には、この協定部分は、少なくとも部分的に座標成分と関連して直接伝送し受信機に一時的に記憶してもよい。これにより、ロケーション符号化毎にそのつどの特性に適応する様々な協定が設けられてもよい。
【００１６】
本発明の別の有利な実施例及び改善例は従属請求項に記載されている。
【００１７】
本発明による復号化のための有利な装置によれば、座標、そのつどの交通経路における位置、ロケーションのさらなる情報を含んだロケーションデータバンクにおいて、受信した座標対の許容偏差内にあるロケーションが求められ、この求められたロケーションから、共通の交通経路にあるものが選択され、選択されたロケーションから所定の座標対の許容偏差内にあるものが復号化されるべきものとして決定される。
【００１８】
実施例
本発明の実施例は複数の図面に示されており、以下の明細書ではそれらの図面に基づいて詳細な説明を行う。この場合、
図１は、本発明による装置によって座標対として伝送されたポイントの様々なロケーションと許容偏差範囲を有する道路網の一部が示されており、
図２は、ポイントを伴わない場合での同じ道路網の部分を示した図であり、
図３は、さらなる許容偏差範囲と共に同じ道路網の部分を示した図であり、
図４は、テレマティックシステムのブロック回路図であり、
図５及び図６は、本発明のさらなる説明のためのデジタルロードマップからのさらなる各区分を示した図であり、
図７は、符号化と復号化の説明のためのフローチャートを示した図である。
【００１９】
なお図中同じ箇所には同じ符号が付されている。
【００２０】
符号化と復号化のためにはデジタルロードマップが用いられており、これは図２にその例が示されている。情報の伝送、例えば道路Ｃ上のポイントＡ２Ｃ３に関する情報の伝送は、この時点で符号化される。その際座標情報の伝送に対しては比較的大きな許容偏差で送出される。図２には、Ｃ１からポイントＢ２Ｃ２，Ａ２Ｃ３，Ｂ３Ｃ４を介してポイントＣ５まで延在している道路の他に、さらに２つの道路、詳細にはロケーションＡ１とＡ２Ｃ３の間の道路Ａと、ロケーションＢ１，Ｂ２Ｃ２，Ｂ３Ｃ４，Ｂ４の間の道路Ｂが示されている。これらの道路間の区分は、前置符号Ｌとそれぞれに結び付けられたロケーションの表示によって特徴付けられる。
【００２１】
図１には、図２による道路網に対して付加的に座標Ｐ１１（ｘ）；Ｐ１１（ｙ）の付されたポイントＰ１１の許容偏差範囲が示されている。それによりこの符号化のみによって、斜線で示されている許容偏差範囲内に存在するロケーションのどれが符号化されているかが確定される。それ故図３によれば、補助ポイントＰ１２が符号化される。この場合その位置付けに対してロケーションＣ１の座標が利用される。道路Ｃ上にある他のロケーションの利用ももちろん可能である。
【００２２】
まず始めにロケーションＢ２Ｃ２が符号化される。その符号化に対してはロケーションＡ２Ｃ３の符号化の際に得られたのと同じ座標が得られる。それ故にポイントＰ１１と同じ座標を有する補助ポイントＰ１３が挿入される。それに伴ってロケーションＡ２Ｃ３が一義的に符号化される。全体的にロケーションＡ２Ｃ３の符号化では、以下の情報が得られる。
【００２３】
Ｉ.      単位：ｘ，ｙ
ＩＩ.    許容偏差：＋／−ｐ，ｑ
ＩＩＩ.  タイプ：ポイント、道路網
ＩＶ.    位置：第３ポイント
Ｖ.      座標対の数：３つの座標
Ｉ.      Ｐ１２（ｘ）；Ｐ１２（ｙ）
ＩＩ.    Ｐ１３（ｘ）；Ｐ１３（ｙ）
ＩＩＩ.  Ｐ１１（ｘ）；Ｐ１１（ｙ）
受信機内のマップがデジタルマップの場合には（その中にロケーションＡ２Ｃ３，Ｂ２Ｃ３，Ｂ３Ｃ４が１つのロケーション（Ａ２ＢｎＣｎ）として符号化されている）、３つのポイントＰ１２，Ｐ１３，Ｐ１１の伝送のもとで一義的な結果は得られない。その理由は、受信機において一義的に同定可能なポイントが多数伝送されているからである。それ故にこの伝送された符号化の評価が不可能かないしは受信機の構成に応じて個々のユーザーにポイントＡ２ＢｎＣｎに関して受信した情報が完全に評価するこごはできないことを知らせる。
【００２４】
図４には交通テレマティックシステムが大幅に簡略化された形態で示されており、この場合は本発明により符号化されたロケーション情報の交換と使用が行われている。中央装置１においては交通テレマティックサービス１１から送出され受信された情報が、符号器/復号器１２及び送/受信装置１３を介してデータ伝送装置４に供給される。この情報の中に含まれているロケーション情報の符号化ないし復号化は、ロケーションデータバンク１４を必要とする。これはロケーションテーブル＝ＬＴとも称される。この種のロケーションデータバンクは、例えば前述したようなＴＭＣシステムが公知であり、それぞれ１つのロケーションコード毎にロケーションの種類、各道路上の隣接ロケーション、および座標対の形態のロケーションの位置に関する情報が得られる。データ伝送装置４として例えばセルラ無線網が用いられる。
【００２５】
中央装置１は、データ伝送装置４を介して多くの車両装置と情報の交換を行うことができる。図４には、車両装置２と３のみが示されている。これらはそれぞれ交通テレマティックサービスのための各装置２１，３１と、符号器/復号器２２，３２と、ロケーションデータバンク２４，３４と、送/受信装置２３，３３を含んでいる。図４でその構造が同一的に示されているが、車両装置は相互に異なるものであってもよい。例えば交通テレマティックサービス装置２１，３１は著しく違っていてもよく、その場合にはロケーションデータバンク２４，３４も異なっていてもよい。例えば詳細度の異なるレベルであってもよい。
【００２６】
図５には、さらなる例として、走行目的地が、フランクフルト空港の到着ターミナル１の領域内の所定の駐車場であるケースが示されている。フランクフルト空港では、出発ターミナルと到着ターミナルが異なる領域に配置されている。相応する走行軌跡は、重ねて示されている。しかしながらそれらは、そのつどの乗りつけに関して異なる。図５には、出発のための道路４１と到着のための道路４２が隣接して示されている。走行目的地Ｐ２１は地理的位置において、東経約８゜３４′２.８″北緯約５０゜３′８.７″にある。＋／−３の協定許容偏差によれば、空港到着領域と出発領域のどちらに乗り入れるべきなのかがはっきりしない。Ｐ２１の相応の許容偏差領域は、図５中に斜線で示されている。それ故にさらにもう１つの補助ポイントＰ２２が必要である。出発領域への乗入れ道路からずれている乗入れ道路４３は、ほぼ３゜３４′７.２″及び５０゜３′３.１″のポイントを介して駐車場まで延在しており、図５では太線で強調して示されている。ポイントＰ２２の許容偏差領域も斜線で示されている。
【００２７】
ポイントＰ２１並びに所定の駐車場の符号化のために以下の協定が送信される。
【００２８】
Ｉ.      単位：度、分、秒
ＩＩ.    許容偏差：＋/−３秒
ＩＩＩ.  タイプ：ポイント、道路網
ＩＶ.    位置：ツーポイント
Ｖ.      座標対の数：２
座標：
Ｉ.      ８°３４′７.２″Ｅ；５０°３′８.１″Ｎ
ＩＩ.    ８°３４′２０.８″Ｅ；５０°３′８.７″Ｎ
Ｐ２２に関して点状の走行目的地Ｐ２１は、＋/−３″の偏差を伴って確定される協定に関しては、デジタルマップにおいて走行目的地に関する一義性が形成可能である。伝送された座標が受信器のマップの道路上になくても到着はポイントＰ２１とＰ２２の間の関係を有する。伝送すべきデータ量の低減のために、第２の座標対及び場合によってはさらなる座標対毎に最初（第１）の座標対（Δ座標）とのそのつどの差分を伝送してもよい。このことは、例えば以下の座標成分に示される。
【００２９】
Ｉ.      ８°３４′７.２″Ｅ；５０°３′８.１″Ｎ
ＩＩ.    ＋１，５  ２″；＋０.６″
図６に示されている実施例では、交通情報に対して高速道路４６のジャンクション４５が符号化されている。しかしながらこの交通情報の復号化のために存在するロケーションデータバンクは、ジャンクション４５のロケーションの他に同じ座標かもしくは少なくとも許容偏差範囲の座標を有する道路４７上のポイントも含んでいる。当該ジャンクションを高速道路４６上のポイントととして明確に符号化するために、さらなるポイント、詳細には隣接するジャンクション４４が座標対として伝送される。復号化のために用いるロケーションデータバンクにはこのジャンクションが２つのさらなる道路４８と４９と関連して含まれている。しかしながらこのジャンクションはポイント４５との関連は有していないので、以下の明細書で図７に基づいて説明するような一義性が受信機内で構築され得る。
【００３０】
図７には、図６のジャンクション４５の符号化と復号化の経過が示されている。このフローチャートは、送信機と受信機内に設けられているプロセッサのプログラムに相応する。ステップ５１のスタートの後ではステップ５２において次のようなジョブ、すなわち“ジャンクション４５の符号化、交通情報（ＩＴ）に対し走行方向は北（Ｎ）”が取り入れられる。ステップ５３では、ジャンクション４５の地理的座標、ｘ（４５）、ｙ（４５）がデジタルマップまたは他の適切なメモリから読出される。ステップ５４では、交通情報に対し高速道路との関連で適切な許容偏差、例えば＋/−５００ｍが確定される。
【００３１】
ステップ５５では、このプログラムが次のことに依存して分岐する。すなわちジャンクション４５の座標データに対する一義性の有無に依存して分岐する。符号器のロケーションデータバンク内にこの座標を有するロケーションが２つ以上検出されたならば（このケースでは道路４７上の同じロケーション）、このプログラムはプログラムステップ５６に分岐する。ステップ５６では高速道路４６上にある先行するロケーションの座標、すなわちジャンクション４４の座標が加えられる。これらの２つの座標対を用いてステップ５５における検査が繰返される。一義性が与えられた場合には、ステップ５７において、座標ｘ（４５）、ｙ（４５）およびｘ（４４）、ｙ（４４）受信機ないし復号器に伝送される。復号器では、ステップ６１においてこれらの座標が受信され、それに基づいてステップ６２で第１のポイントの座標が、ロケーションデータバンク内での有無に関して検査され、可能な関与データのリスト、すなわち道路４６，４８，４９上のジャンクション４４が設定される。
【００３２】
その後でステップ６３では、相応の形式で次のポイントが検査され、ステップ６４では、ジャンクション４５が後続データとして１つまたは複数のリストに載せられるか否かが決定される。ジャンクション４５が後続データとしてリストに載せられない場合には、ステップ６５においてエラーが検出される。その場合復号化は行われず、当該プログラムはステップ６６で終了する。
【００３３】
その他のケースではシャンクション４５はジャンクション４４に続いてリストに載せられる（プログラムステップ６７）。ステップ６８では道路４８，４９上のロケーション４４を含んでいないリストジョブが消去される。ステップ６９ではプログラムが、全ての含有座標対が検査されたか否かに応じて分岐される。まだ検査されていないものがある場合にはステップ６３において検査繰返される。全てが検査済みの場合には、ステップ７０において再度一義性が検査される。詳細にはリストが道路上の座標連鎖を含んでいるか否かが再度検査される。
【００３４】
含んでいない場合にはステップ７１において当該ポイントが一義的に復号化できないことが検出され、このプログラムはステップ６６で終了する。しかしながらステップ７０において一義性が存在している場合には、ステップ７２においてこの結果、すなわち高速道路４６上のジャンクション４５が適切な方式で確定され、特にメモりに優先的にファイルされ、用途に応じて個々に表示されたり、音声出力装置に供給される。
【図面の簡単な説明】
【図１】  本発明による装置によって座標対として伝送されたポイントの様々なロケーションと許容偏差範囲を有する道路網の一部を示した図である。
【図２】  ポイントを伴わない場合での同じ道路網の部分を示した図である。
【図３】  さらなる許容偏差範囲と共に同じ道路網の部分を示した図である。
【図４】  テレマティックシステムのブロック回路図である。
【図５】  本発明のさらなる説明のためのデジタルロードマップからのさらなる各区分を示した図である。
【図６】  本発明のさらなる説明のためのデジタルロードマップからのさらなる各区分を示した図である。
【図７】  図７は、符号化と復号化の説明のためのフローチャートを示した図である。
【図１】
0004215398.tif 000002
【図２】
0004215398.tif 000003
【図３】
0004215398.tif 000004
【図４】
0004215398.tif 000005
【図５】
0004215398.tif 000006
【図６】
0004215398.tif 000007
【図７】
0004215398.tif 000008