JPH023874A - データメモリに格納される道路網地図のための重要なデータを求めて記憶する方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は請求項１に記載の上位概念に記載の使用される
データメモリに格納される道路網地図のための重要なデ
ータを求めて記憶する方法に関する。

従来の技術 ”　Ｂｏｓｃｈ　Ｔｅｃｈｎｉｓｃｈｅ　Ｂｅｒｉｃｈ
ｔｅ”誌、８／巻、１／２冊目、６１頁−６５頁に、警
察・消防署等が使用する自動車のための自立的ロケーテ
ーイングシステムのための道路網地図をデジタル化し記
憶するための方法が記載されている。この方法の道路網
地図はメモリマトリクスの中に、平面的ラスター像の上
に、相応のビットパターンにより、この道路網地図が例
えば市内地図又は測定テーブルシートからスカナ一方法
より光学的に走査して、記憶されている。この場合には
道路密度に依存してラスターは、一方では必要メモリ容
量が制限され、他方では、記憶されたビットパターンが
道路の一義的対応を許容するように選択される。

この方法の欠点は、市内地図のデジタル化のために高い
メモリコストが必要となる点である。加えてこの場合に
はほぼすべての場合に市内地図データを、これらのデー
タをデジタル化して記憶する前に新たに呼出す必要があ
る、何故ならば、計算機に使用可能な市内地図像は存在
しないか、又はデータ保護規則のために得ることができ
ないからである。別の１つの欠点は、このような道路網
地図は、道路に沿っての家屋番地が割当てられておらず
、その結果、道路と家屋番地の形式での目的地点アドレ
スの入力は可能ではない点である。従って、公知の航行
運転方法においては、記憶されている道路網地図により
自動車のその都度の位置を表示することしかできない。

ＷＯ３６１０１４４２により公知の、位置及び目的地点
を求め、入力し、航行運転データーメモリに記憶するた
めの別の方法においては、任意の地図カードから始点及
び目的地点の極座標が特別の測定機器により求められ、
地図カードの尺度と共にキー及び表示板を介して、航行
運転計算機における対応するメモリに入力される。次い
で航行運転の間に結合航行運転により、呼出された目的
地点のその都度の方向及び距離が表示される。この解決
方法の欠点は、始点及び目的地点をそれらの極座標によ
り求め、入力することを非常に注意深く行わなければな
らない点である。加えて目的地点を入力する際に、その
都度のアドレスを道路の地図から薄々全く取出せないか
、又は予測により取出さなければならないので、このよ
うな目的地点を正確に入力することもできず、結合航行
運転（ｋｏｐｐｅｌｎａｖｉｇａｔｉｏｎ）方法により
正確に目的地点に到達することもできない。

発明が解決しようとする課題 本発明の課題は、始点及び目的地点の道路及び家屋番地
を呼出して行う、自動車における航行運転を、異種デー
タ収集から、道路網地図のために重要なデータを求め、
航行運転システム（ナビゲーションシステム）のデータ
メモリに記憶することにより容易にすることにある。

課題を解決するための手段及び発明の効果上記課題は請
求項１に記載の特徴部分に記載の構成により解決される
。本発明の方法の利点は、データ保護規則を配慮して、
異種データ収集から、例えば家屋の重点・エネルギー供
給接続点・給水栓・水道及びガスの遮断バルブ等の、道
路網地図の顕著な点を、これらのデータが特定の道路及
び家屋番地に対応するように処理することのできる利点
を有する。更に、本発明の方法により、記憶すべきデー
タ量を、大部会の道路網地図にも使用される所要のメモ
リ容量を、自動車の航行運転システムの中に設けられる
例えば半導体メモリ・ディスケット・磁気テープ・ＣＤ
等により賄なうことができるように低減することができ
る。別の利点は、このようにして得られた、道路網地図
のデータにより、目的地点をサーチするための許容航行
運転が、始点及び目的地点を道路番号及び家屋番地によ
り決め、相応に入力することができることにより可能で
ある点である。

実施例 次に本発明を実施例に基づいて図を用いて説明する。第
１図にはフローチャートが示され、このフローチャート
は、地理測定局に保管されている、選定された道路に所
在の家屋の重点座標位置のデータを含んでいる異種のデ
ータベースから、この道路のための適切なデータを得る
ためのプログラムシーケンスを示している。この場合に
、市内地図に従って航行運転を行うためには、市内地図
の出来るかぎり簡単な地図を含んでいるデータベースが
必要であるという認識から出発した。このようなデータ
は、航行運転システムにとって理解可能な形式で記録さ
れていなければならず、簡単に操作できなければならな
い。道路の走行状態と、道路の地理的位置と、道路に沿
って所在する家屋の番地の分布に関する情報とを適切な
形式で読出すことのできる、各道路に対する情報が必要
である。

道路に所在の家屋の番地に関する情報から、この道路の
特定の番地の位置が分かるようになっていなければなら
ない。短い道路又は小さい広場の場合には番地は基本的
にはそれほど重要ではない、何故ならばこのような場合
には道路又は広場を見つけるだけでよいからである。番
地がより重要となるのは、大きく平面的に広がっている
道路の中の特定の地点に到達しなければならない場合で
ある。はぼすべてのドイツの地理測定局には、地理測定
局により管理されている地区の土地及び家屋の重点に関
するデータ収集が保管されているので、このようなデー
タ収集は、航行運転のために道路網地図に関する重要な
データを得るために特に適切である。道路網地図の中の
各道路のために電子データ処理装置で、第１図に示され
、後に詳しく説明するステップが順次に処理される。

ステップ１０でのスタートの後に、選定された道路の第
１のステップ１１で、この道路に所在の家屋の重点が異
種のデータ収集から呼出され緩衝記憶される。ステップ
１２では、互いに密接して並んでいる、家屋の重点の平
均値が形成されて１つの共通の重点を求めて、元のデー
タの一部を省略する。ステップ１３では、道路が全長に
わたり１つの区間又は複数の部分区間に線形化され、そ
の結果、１つの所定の帯域幅の中のすべての家屋は、線
形化された道路の脇に位置する。直線の部分区間の始点
及び終点は緩衝記憶され、残りの、始点と終点との間に
位置する点は省略される。ステップ１４ではそれぞれ２
つの順次に続いている線形化された部分区間が１つの共
通の新しい部分区間に平滑化されるが、この平滑化が行
われるのは、これまでの２つの互いに隣接している部分
区間の２つの終点の間に位！するこの新しい部分区間か
ら、これまでの２つの互いに隣接している部分区間の共
通の、これらのこれまでの部分区間の間に位置する点ま
での距離が、所定の値を上回らない場合のみである。こ
の場合には、これらの２つの順次に続いている２つの部
分区間の間に位置する点も消去される。ステップＩ５で
は、残りの重点はそれらの座標、及び、それらに対応す
る番地と共に、そして道路の識別子と共に航行運転装置
のデータメモリに記憶される。ステップ１６でプログラ
ムは終了する。同一のプログラムシーケンスが、すべて
の道路が求められ、これらの道路網地図に重要なデータ
がデータメモリに格納されるまで、道路網地図の中のそ
の他の道路に対して繰返される。

次に図を用いて、家屋の重点座標を有するデータ収集か
ら、第１図に示されている個々のステップを詳細に説明
する。第２図は、家屋の重点座標の呼出しと、これらの
家屋の重要地点座標を、家屋の番地が順次に増加する順
序に換算することと、これらの家屋の重点座標を緩衝記
憶することのためのフローチャートを示している。ステ
ップ１．０でのスタートの後に先ずステップ１７で、異
種のデータベースから、記憶すべき道路網地図から１つ
の道路が選択される。

この道路は例えば４桁の数である識別子を有し、この識
別子は後に道路網地図の道路目録に格納される。新しい
道路を呼出す都度に値が増加するこの識別子はステップ
１８で、選択された道路に対して緩衝記憶される。次い
でステップ１９ではこの道路の家屋のデータが順次に、
家屋番地が増加する順序でデータベースから呼出される
。その際に各家屋毎に３つのデータブロックが緩衝記憶
され、その際に、第１のブロックは３桁の家屋番地を有
する。第２のブロックは、家屋の重点のＸ軸座標を有し
、第３のブロックはＹ軸座標を有する。座標値は例えば
、公知の方法で直交座標系の中のガウスークリューガー
（Ｇａｕｓｓ４ｒｕｅｇｅｒ　）座標として、赤道を基
車軸として形成され、従って非常に多くのメモリ場所を
必要とするので、これらの座標はステップ２０で、道路
網地図の中、例えば道路網地図の左側下部の隅に基準点
を有する座標系に換算される。このようにして家屋の重
点座標を変換すると、所要のメモリ場所が大幅に低減さ
れる。この場合に行われる換算は、新しい基準点を同様
にそのガウスークリューガー座標と共にデータ収集の中
から取出すと特に簡単に実行することができる。この場
合には家屋の重点のＸ軸座標とＹ軸座標との差がそれぞ
れ、新しい基準点に形成される。ステップ２１では、こ
のようにして得られた、呼出された道路のすべての家屋
のデータが家屋番地と共に、いわゆる道路の基地点とし
て緩衝記憶される。

第３図には、記憶すべき道路網地図における制限された
領域の中の道路２３が、道路２３から分岐している袋小
路と一緒に示されている。

加えて、第２図に示されているプログラムシーケンスに
おいて緩衝記憶されたすべての基地点２４がそれらの家
屋番地と共に示され、これらの基地点２４から、第１図
に示されているプログラムシーケンスにより、道路網地
図にとって重要なデータが得られる。この場合に注意す
べきことは、基地点２４の数及び座標の他には、道路２
３に関する情報は使用できない点である。地図に記載さ
れている実際の道路の走行状態は異種のデータ収集から
は得ることができない。道路の走行状態は、家屋重点の
位置と、家屋番地の分布とから予測することができるの
がせいぜいである。

第４図は、互いに近くに隣接して位置する家屋の重点の
平均を形成することにより道路の基地点の数を低減する
ためのフローチャートを示している。第１図に示されて
いるこのプログラムステップ１２におけるスタートの後
（ステップ２５）に先ずステップ２６で道路の、最も外
側に位置する基地点２４が求められ、緩衝記憶される。

次いでこれらの基地点によりステップ２７で方形が、こ
れらの基地点のＸ座標及びＹ座標をこの方形の角の座標
に統合することにより形成される。第５図には、この道
路のすべての基地点２４を把握しているこの方形が３６
により示されている。第４図に示されているステップ２
８では、緩衝記憶された角点により決まる方形３６が多
くの細分方形３７に分割される。この場合に細分方形３
７の数は道路毎の基地点２４の数により決まる。この場
合に、基地点２４の数を数４により除算し、得られた商
を繰り上げ又は切り捨てすることにより、この方形の１
個辺毎の細分方形３７の数を得ると好適であることが分
かった。

第５図においては、第３図に示されている道路において
、このような細分方形への分割が示されている。この例
においては、道路における全部で３３の基地点において
、方形３６が８×８の細分方形３７に分割されている。

これらの細分方形３７もそれらの角点の座標と共に先ず
緩衝記憶される。しかしこのような細分方形への分割は
、例えば少なくとも１４軒の家屋である最低数の家屋を
有する道路においてのみ実施することができる。第４図
に示されているフローチャートのステップ２９では従っ
て、方形３６が、まえのステップ２８で、９個を上回る
数の細分方形３７に分割されたかどうかが検査される。

この例においてはそうであるので、ステップ３０ですべ
ての細分方形３７は順次に、細分方形３７のうちの１つ
又は複数の細分方形の中に２つ又はそれを上回る数の基
地点２４が存在するかどうかが検査される。そうである
場合には、１つのこのような細分方形の当該の基地点２
４の座標の平均がステップ３０で形成され、このような
平均値から１つの重点が形成され、この重点に、平均化
された基地点２４の家屋番地のうちの１つを対応させ、
次いでこれらの基地点２４は重点の座標と共に緩衝記憶
される。この段階でこの細分方形の中のこれまでの基地
点は消去することができる。その際に場合に応じて重点
に、この重点に最も近い基地点２４の家屋番地を対応さ
せると好適である。

第５図に示されている例においては、ステップ３０で細
分方形３７のうちの５つの細分方形の中に平均形成によ
り５つの重点３６が形成されて記憶され、このようにし
て、６つの基地点２４を消去することができる。ステッ
プ３１では方形当たりの細分方形の数に１／２が乗算さ
れる、即ち、細分方形の表面積が４倍に拡大される。第
６図には、この段階で方形３６が４×４個の細分方形３
７ａに分割されたことが示されている。第４図に示され
ているフローチャートのステップ３２ではもう一度、こ
のようにして形成された細分方形３７ａの数が、細分方
形の数９を上回るかどうかが検査される。この例ではそ
うであるので、ステップ３３ですべての拡大された細分
方形３７ａが順次に、２つを上回る数の基地点２４が、
細分方形３７ａのうちの１つ又は複数の細分方形の中に
位置するかどうかが検査される。この場合に、ステップ
２６で把握された外側の基地点は考慮されない。ステッ
プ３３では再び、１つの細分方形３７ａの中にあるすべ
ての基地点２４の座標の平均値が形成される。この平均
値形成により第６図に従って８つの別の重点３８が形成
され、重点３日のそれぞれにはこの例では、それぞれの
細分方形３７ａにおける統合された基地点の最小の家屋
番地を対応させる。これらの重点３８は、これらの重点
３８に対応する家屋番地及び座標と共に新しい基地点と
して緩衝記憶される。そして当該の細分方形３７ａにお
けるそれまでの基地点１７は消去してよい。第７図は、
２度の平均形成の後の、比較的均一な新しい基地点分布
を示している。残った元の基地点２４と、平均形成によ
り得られた重点とは道路の基地点として、それらの座標
、及びそれらに対応する家屋番地、及び道路識別子と共
に、そして、ステップ２６で得られたが、ステップ３０
及び３３においては考慮されなかった、道路の４つの外
側の基地点と共にステップ３４でデータメモリに記憶さ
れる。このようにして、データ保護規則を考慮して、道
路の家屋重点を有する異種のデータ収集から、道路の識
別子及び家屋番地を指示してスタートアドレス及び目的
アドレスを入力することにより、結合航行運転を有する
１つのシステムの中で、正確に目的に到達する航行運転
を行うことを可能にする、この道路の重要なデータを得
ることができる。この場合に、航行運転システムのデー
タメモリの中の必要なメモリ容量は、異種のデータ収集
中の必要なメモリ容量に比して大幅に少ない。

第４図に示されているプログラムシーケンスに従って基
地点を求める場合には、すべての基地点を内部に有する
方形３６を１度目に分割する際の細分方形の数を、道路
の基地点２４の数に依存させることが重要である。家屋
が道路に沿って比較的均一に分布している場合には、ス
テップ３０で、１つの上回る数の基地点２４を内部に有
する細分方形を見つけることができないことがある。こ
の場合には直接に、ステップ３１に従って細分方形を拡
大することができる、従ってこれらのステップは、重点
形成が丘われるまで、又は、細分方形の数が９つに減少
するまで繰返される。すでにステップ２９でそうである
場合には、平均形成は行われない。この場合にはプログ
ラムはステップ３４にジャンプする。

道路の始端と末端を見つけることを可能にするために、
第４図のフローチャートのステップ３４で、最大及び最
小の家屋番地を有する基地点２４も道路における固定し
ている基地点として、それらの座標と共に、更に処理さ
れるために記憶されるか、又は道路の重要なデータとし
てデータメモリに格納される。この例においては基地点
２４の数は平均形成により３３から１７に低減される。

第４図のフローチャートを変更し、場合に応じて、ステ
ップ２６−３４で、偶数の家屋番地を有する基地点のみ
を先ず呼出し、緩衝記憶し、細分方形の中で場合に応じ
て重点に統合し、これらに対応する家屋番地と共に記憶
すると好適である。次いで同一のステップを、奇数の家
屋番地を有する、道路の基地点について実行する。この
場合に勿論、プログラムシーケンスを逆にして、先ず奇
数の家屋番地に対して次いで偶数の家屋番地に対して行
うこともできる。細分方形３７及び３７ａを形成する際
には、１つの道路の基地点の数が重要である。基地点２
４を内部に有する方形３６の各辺毎に形成すべき細分方
形３７の数は、基地点２４の数を１の整数倍により除算
することにより得られる。基地点の数が小さい場合には
この数を２又は３により除算する。家屋基地点の数が非
常に大きい場合には、６通りに対して３×３個の細分方
形が得られるまで、細分方形３７の拡大と、第４図のフ
ローチャートにおけるステップ３０及び３３における平
均形成及び緩衝記憶を繰返すと有利である。

成る１つの道路において家屋重点の数が基地点の数に比
して比較的小さい場合には、細分方形３７を形成する際
に方形の各辺当たりの細分方形の数を、いずれの細分方
形の中にも１つの上回る数の基地点が存在しないように
選定すると有利である。次いで細分方形を、方形の角の
うちいずれか１つの角において、平均を形成して新しい
重点を得ることのできる２つの基地点が現れる程に拡大
することができる。この１度目の重点形成の後に細分方
形は再び、別の１つの細分方形の中に２つの基地点が存
在するまで拡大される。これらの基地点も、細分方形の
最小数である９にまで到達していない場合には、平均形
成により別の１つの重点に統合され、緩衝記憶される。

しかしこのようにすることにより基地点が大幅に歪むの
を回避するために、平均形成と重点形成の実行は最大２
回に制限しなければならない。

成る１つの道路の基地点の低減は、第１図のフローチャ
ートのステップ１３で行われる、道路の走行経過の線形
化により実現される。このプログラムシーケンスは、第
４図に示されている平均形成及び重点形成のためのプロ
グラムシーケンスに続いている。線形化の際に、前のプ
ログラムシーケンスにおいて得られた、道路の基地点を
更に低減しなければならない。その際に先ず、存在する
基地点を、それらに対応する家屋番地が増加又は減少す
る順序で１つの多角形線により互いに接続し、次いでこ
の多角形をより簡単な多角形により置換する。次いでこ
のより簡単な多角形を、この多角形が、存在する基地点
における前の多角形を充分に正確に描いているかを検査
する。そうである場合には直接にこの簡単な多角形、即
ち、この多角形により接続されている基地点が使用され
、残りの基地点は除外される。これに対して、基地点が
２つ一緒にこの簡単な多角形の脇に位置する場合にはこ
の多角形は拡大され、再び基地個所と比較される。

第８図はフローチャートで、第３図に示されている道路
２３の、第７図で得られた基地点２４に基づ（道路網地
図の線形化のためのプログラムシーケンスを示している
。ステップ４０でスタートの後に先ず、道路における存
在する基地点２４のうちから、最小の家屋番地を有する
基地点がステップ４１で呼出され、始点として記憶され
る。ステップ４２では、呼出された道路に対して複数の
基地点が存在するかどうかが検査される。そうでない場
合には、ただ１つの家屋により表される１つの広場又は
１つの非常に短い道路である。この場合にはこの基地点
はこの道路のただ１つの基地点としてデータメモリに記
憶され、プログラムはステップ４３で主プログラムにジ
ャンプして戻る。本例がそうであるように、複数の基地
点２４が存在する場合には、最大の家屋番地を有する基
地点がステップ４４で呼出され、終点として緩衝記憶さ
れる。後続するプログラムシーケンスを第９図を用いて
説明する。第９図において始点は家屋番地３を有し、終
点は家屋番地３５を有する。ステップ４５でＬよ、始点
及び終点を経過する数学的な形で直線Ａが形成される。

次のステップ４６では始点から出発して、２番目に大き
い家屋番地を有する基地点が呼出され、ステップ４７で
は、直線Ａからこの基地点までの垂直距離が測定され緩
衝記憶される。ステップ４８では、直ｖＡＡの終点に到
達したかが検査される。そうでない限り、１つのループ
において、２番目に大きい家屋番地を有する基地点がス
テップ４６で呼出され、直線Ａまでのその距離がステッ
プ４７で再び測定され緩衝記憶される。終点がこの直線
に到達するとステップ４９で、緩衝記憶されている、直
線までの距離のうちの最大の距離を有、する基地点が呼
出され、この例においてはこれは、家屋番地１５を有す
る基地点であり、この基地点から直線Ａへの垂直線が一
点鎖線により示されている。この距１ｉ８１ｂはステッ
プ５０で、所定の限界値ａと比較され、この限界値ａは
直線Ａの左側と右側に公差領域を形成する。

この限界値はこの例では４０ｍと前もって与えられてい
る。直線Ａの左側と右側に位置する、限界値ａにより示
されている領域の中にすべての基地点が位置する場合に
は、道路の走行状態はこの直線Ａにより充分に線形化さ
れたと仮定する。ステップ５１で、当該の終点が最大の
家屋番地を有するかどうかが検査される。そうである場
合にはステップ５２で始点及び終点が、道路の残存され
る基地点として出力され、ステップ５３ですべての残り
の基地点が消去される。次いでプログラムはステップ５
４でジャンプして、第１図の主プログラムに戻る。

第９図に示されている例においてはしがし、家屋番地工
５を有する基地点の距離すは、所定の限界値ａより大き
い。ステップ５５で、これまで使用されてきた終点、即
ち、家屋番地３５を有する基地点はファイルに格納され
、ステップ５６では、家屋番地１５を有する、得られた
基地点は新しい終点として把握され、ループ５７を介し
てプログラムステップ４５−５０が再び実行され、その
際に、ステップ４５では直線基地点として検出される。

ステップ５ｏでは再び、家屋番地８を有するこの基地点
が、限界値ａより大きい値を有することが検出される。

従ってステップ５５では、家屋番地１５を有するこれま
での終点がファイルの中に格納され、ステップ５６では
、家屋番地８を有する基地点が新しい終点として把握さ
れる。このようにして、ループ５７を介するプログラム
シーケンスを再び実行することができる。

第１０図は、第８図のプログラムのループをａを上回る
、家屋番地７を有する基地点がサーチされる。従って、
ループ５７を介してのプログラムシーケンスが再び実行
されなければならが限界値ａを上回り、その結果、フロ
ーチャートのループ５７を介して直線Ｅが形成される。

第１１図は、家屋番地３ａを有する残りの基地点から直
線Ｅまでの距離が、所定の限界値ａを上回らないことを
示している。第８図のフローチャートのステップ５１で
は、このようにし査される。この例においてはそうでは
ないので、このようにしてサーチされた終点はステップ
５８で記憶され、ステップ５９で、このサーチされた終
点は新しい始点として設定される。ステップ６０ではこ
の時点で、ステップ５５で最後にファイルに格納された
終点が新しい終点としてファイルから取出され、ループ
６１を介してこれまでのプログラムステップ４５−６０
が再び実行される。この例においてはこの場合に、新し
い終点としてステップ６０で、家屋番地７を有する終点
がサーチされ、このようにしてステップ４５で第１１図
に従って直線Ｆが形成される。この場合にも、中間に位
置する基地点は限界値のうちにあり、従ってステップ５
８で、家屋番地７を有する終点は記憶され、ステップ５
９では新しい始点として使用される。ファイルからステ
ップ６０で新しい終点として、家屋番地８を有する基地
点がサーチされ、このようにして直線Ｇ゛が形成される
。同様にして次いで直線Ｈが形成される。この場合にも
、家屋番地１１ａを有する基地点は限界値を越えないの
で、ステップ５８で、家屋番地８及び１５を有する基地
点も最終的に記憶される。

次いで、第１２図が示すように、第８図のフローチャー
トのステップ６０で、新しい終点として、家屋番地３５
を有する点がファイルから取出され、次いで、ループ６
１を介してステップ４５−６０が再び前述のように、ス
テップ５１で、最大の家屋番地を有する基地点が終点と
して識別されるまで繰返される。これは第１２図に照ら
して、直線■により先ず新しい終点として、家脣番地２
９ａを有する基地点がサーチされ、次いで直線Ｊが新し
い始点と終点との間に形成されることを意味する。

第１３図は、直線Ｊにより再び、家屋番地２０を有する
新しい終点がサーチされ、このようにして直線Ｋが形成
されることを示している。

次いで直線Ｋにより、家屋番地１７を有する基外の基地
点は存在しないので、第８図のフローチャートのステッ
プ５８で、家屋番地１７を有する基地点が記憶される。

第１４図においては、家屋番地１７を有する基地点と、
ファイルから取出された、家屋番地２０を有する新しい
終点との間に直線Ｍが形成され、この直線Ｍの始点と終
点との間にはその外の基地点は存在しないので、ステッ
プ５８で、家屋番地２０を有する終点が記憶され、ファ
イルから取出された、家屋番地２９ａを有する新しい終
点により直線Ｎが形成される。

第１５図から、直線Ｎを介して、限界値ａを越える、家
屋番地２１を有する基地点が新しい終点としてサーチさ
れ、この終点と始点とにより直線Ｏを形成する。直線Ｏ
の始点と終点との間にはその他の基地点は存在しないの
で、ステップ５日では、家屋番地２１を有する終点も記
憶され、次いで新しい終点２９ａにより直線Ｐが形成さ
れる。家屋番地２１ａを有する基地点は限界値ａの範囲
内で直線Ｐから離れて位置するので、家屋番地２９ａを
有する終点もステップ５８で記憶される。新しい終点と
してステップ６０で、家屋番地３５を有する基地点がフ
ァイルから取出され、このようにして直線Ｑが形成され
る。この場合にも、中間に位置する基地点は限界値ａを
上回らないので、この終点はステップ５１で、最大の家
屋番地を有する基地点として識別される。ステップ５２
では、最小の家屋番地を有する元の始点と、ステップ５
８で記憶されたすべての終点がデータメモリに転送され
、ステップ５３ですべての残りの基地点が消去される。

第１６図は、このようにして残りの基地点の間に、直線
Ｅ、Ｆ、Ｇ、Ｈ，Ｌ、に、０．Ｐ。

Ｑの部分区間により形成されている多角形を示している
。この多角形により、描くべき道路２３の走行状態が近
似的に示される。第８図のフローチャートのステップ５
４では従って、第１図の主プログラムにジャンプして戻
る。

この方法により、最小の家屋番地を有する家屋の重点と
、最大の家屋番地を有する家屋の重点とから先ず、直線
の道路走行状態が仮定され、この直線の走行状態がすべ
ての家屋重点の位置を充分に正確に描いているかが検査
される。

所定の限界値により決まる領域の中のすべての点が二形
成された直線の左側又は右側に位置する場合には、道路
の走行状態はこの直線により充分に正確に捕捉されてい
る。しかしこの例のように、所定の限界値より大きい垂
直距離を有する基地点がサーチされた場合には、これま
での直線は１つの多角形により更に改善される。

このために、最も離れて位置するサーチされた基地点が
新しい多角形に付加され、この方法が、このようにして
形成された部分区間又は直線に対して繰返される。その
際にそれぞれ、それぞれの部分区間又は直線の始点と終
点との間に位置する家屋番地を有する基地点のみが考慮
される。第９図ないし第１５図において、それぞれ順次
に続いて形成された直線が、実線及び破線により示され
ている。

第１６図に示されている最終的な多角形は、第９図にお
いては基地点が１７であるのに対して、１０の基地点し
か有しない。この場合に、各道路に対して存在する異種
のデータ収集からの基地点データを低減することが、第
４図のフローチャートに従った平均形成方法をジャンプ
することにより、第１図の主プログラムのステップ１２
における平均の形成又は重点の形成をすることなく可能
である。次いで同様の方法で、第８図に示されているフ
ローチャートにより、道路の最大の家屋番地及び最小の
家屋番地を有する基地点のデータにより始点及び終点が
、これらの始点及び終点がデータメモリに格納され、次
いで、中間に位置する直線が形成されるからの基地点の
距離が求められる。サーチされた最大の距離は所定の限
界値と比較される。最大の基地点距離が限界値より小さ
い場合には、最大の家屋番地を有する基地点と最小の家
屋番地を有する基地点とのデータと、道路識別子のデー
タのみがデータメモリに格納され、道路のこの基地点が
新しい終点としてその家屋番地と共に緩衝記憶され、こ
の基地点と、最小の家屋番地を有する基地点との間に１
本の新しい直線は道路の終端又は始点又は終点から順次
に求められる。

第８図のプログラムシーケンスを変更して、描くべき道
路の線形化は、存在する基地点を用いて、始点から出発
して順次に、直線までの基地点からの距離を、その時点
の基地点の距離が、前の基地点の距離に比して減少する
まで、求められ、緩衝記憶され、その都度の前の基地点
距離と比較される。次いで、緩衝記憶された最、基地点
距離が再び増加した後にこの距離が再び減少するまで、
基地点距離はさらに順次に求められ、互いに比較される
。次いで再び、サーチされた最大の基地点距離が、所定
の限界値と比較される。所定の限界値より大きい基地点
距離がサーチされると、直ちにこの基地点距離は新しい
終点として緩衝記憶される。このプログラムステップは
、始点と新しい終点との間に位置するすべての基地点が
、直線までの所定の限界値の範囲内にある距離を有する
まで繰返される。得られた終点は新しい始点として記憶
され、中間に位置するすべての基地点は消去される。新
しい始１点と、これまでの終点との間に新しい直線が形
成され、中間に位置する基地点から新しい直線までの距
離は、前述の方法で再び互いに比較され、そして所定の
限界値と比較される。このようにして道路の走行状態は
、例えば５０ｍである所定の限界値において、メモリに
最終的に格納された基地点が、偶数の辺を有する多角形
が、実際の道路走行状態からの、サーチされた基地点の
偏差が限界値をほとんど上回らなくなるまでシミュレー
ションすることにより描かれる。

第８図のフローチャートに記載の、道路の走行状態を線
形化するプログラムステップも同様に、偶数の家屋番地
を有する基地点と、奇数の家屋番地ををする基地点とに
より、互いに別個に実行することができる。このように
して航行運転の場合に、住宅密集度が著しく異なる道路
における家屋のサーチを改善するこ、とができる第１図
の主プ、ログラムステップ１３における線形化の終了後
にステップ１４において、道路を描くために得られ、第
１６図に示されている多角形線の平滑化が行われる。こ
のプログラムステップは第１７図のフローチャー１・で
詳しく説明されている。ステップ６２でのスタートの後
に先ずステップ６３で、道路を描くために２より多い数
の基地点が存在するかが検査される。そうでない場合に
は線形化を実行することができない、何故ならばこの場
合には、道路の始めと終わりとをマーキングしている２
つの基地点の間の道路は直線的に走行するからである。

従ってその場合ステップ６４では第１図の主プログラム
にジャンプして戻る。しかし道路を描くために３つまた
はそれを上回る数の基地点が設けられている場合には、
ステップ６５で先ず、最小の家屋番地を有する基地点が
呼出され、始点としてステップ６６で記憶される。第１
６図にしたがって道路を描く場合これは、家屋番地３を
有する基地点に対応する。次いでステップ６７において
、次に大きい家屋番地、この場合には家屋番地４を有す
る基地点が呼出され、緩衝記憶される。ステップ６８で
は、その次の基地点、この場合には家屋番地７が呼出さ
れ、終点として緩衝記憶される。ステップ６９では始点
と終点との間で数学的に直線が形成され、ステップ７０
では、直線から、中間に位置する基地点までの距離が測
定される。この距離はステップ７１で、本例においては
１０ｍである闇値と比較される。中間の基地点の中間の
距離がこの闇値より大きい場合には、直線の始点と終点
との間で平滑化が、ステップ７２で中間の基地点が消去
され、終点がステップ７３で新しい始点として使用され
ることにより行われる。これに対して中間の基地点の中
間の間隔が、第１６図の例に示されているように、所定
の闇値より大きい場合には、中間の基地点はステップ７
４において新しい始点として緩衝記憶される。

ステップ７５では、既に把握されている３つの基地点の
他の基地点が道路を描くために存在するかどう・かが検
査される。この例におけるようにそうである場合には、
ループ７６を介して新しい始点がステップ６６で再び緩
衝記憶され、前述のステップ６６−７５が、ステップ７
５で道路のその他の基地点がもはやサーチされなくなる
まで繰返される。ステップ７７では、新しい始点と、最
後の終点と、中間に位置する始点及び終点とが、平滑化
された道路を描くための基地点として出力され、ステッ
プ７８では第１図の主プログラムにジャンプして戻る。

第１６図に示されている例においては、１０ｍの闇値の
場合に、第１７図に示されている平滑化方法により基地
点数を低減することを可能にする基地点はもはや見付け
られない。この原因は第１に、道路２３の実際の走行状
態が強く折曲っていることにある。しかし道路の走行状
態がこのようではない場合にはこの平滑化方法により更
にいくつかの基地点を節約することができる。

異種のデータ収集から出発して、道路網地図を描く前記
のプログラムシーケンスにより航行運転のために一方で
は、道路網地図のために充分に重要であるデータが求め
られ、航行運転のためにデータメモリに記憶され、その
結果、道路と家屋番地とにより指示された目的地を、結
合航行運転する車両からサーチすることができる。他方
では、異種のデータ収集から取出されたデータは前述の
方法で平均の形成又は重点の形成と、線形化と、平滑化
とにより、データ保工！規則を考慮して、存在するデー
タ収集にアクセスすることが可能であるように選択され
る。

自動車に搭載される、ＷＯ３６１０７１４２により公知
の航行運転システムは、前述の方法により異種データ収
集から得られた、データメモリの中の道路網地図を使用
するには適していない。このシステムを、走行すべき道
路の始点及び目的地点を記憶することが、これらの地点
に対応する道路番号及び家屋番地を入力することにより
行うことが可能であるように拡張又は変更する必要があ
る。

目的地点までの距離と、目的地点に対する角度とを公知
のように入力する代わりに、呼出すことので、きる人力
ルーチンが必要である。このルーチンの役割は、航行運
転のための始点と目的地点との道路番号と家屋番地とに
関する人力すさき値から、適切なデータを求めることで
ある。これは、低減された市内地図データを用いて、例
えばＲＯＭ又はディスケット又はＣＤ又はカセット等の
データメモリに記憶されているデータベースとしてこの
システムが使用することのできる道路基地点の形で行わ
れる。

市内地図データのための必要なメモリ容量を実現可能な
限度に抑えるために、道路の名前をそのまま入力するこ
とはしない。その代わりに道路は、道路に対応する識別
番号により識別され、この識別番号はデータリストから
取出すことができる。このようなデータリストはソフト
ウェアとして自動車の航行運転システムに設けられる。

この場合に、道路に対応する識別番号は直接に地理測定
局のデータファイルから受取ることができる。これに対
して、識別番号を有する道路名のデータリストが道路網
地図共に航行運転システムのデータメモリに格納される
場合には、始点及び目的地点の入力の際に道路名は、そ
のままの名前の入力を介して呼出される。このようにし
て、対応する識別番号は航行運転システムにより、記憶
されているデータリスト又はデータファイルから求めら
れる。

第１８図は、自動車のための航行運転システムを示し、
この航行運転システムには目標サーチ航行運転のために
始点及び目的地点を人力することができる。この航行運
転システムは入力及び出カニニット８０と、データメモ
リ８２を有するマイクロプロセッサ８１と、道路Ｉ旨示
器８３と、運転方向指示器８４とから成る。マイクロプ
ロセッサ８１は、道路Ｉ旨示器８３がらのデータと、運
転方向指示器８４からのデータと、入力及び出カニニッ
ト８０の操作キーからのデータとを処理し、更に、入力
及び出カニニット８０の液晶表示板８５へのデータ及び
方向矢印の出力を制御し、航行運転システムの操作は５
つの操作キーにより行われる。シーソー形−１−一すな
わちＡＣＫキー８７を操作することにより、ＬＣＤ８５
に表示されたＬＣＤ８５の下部領域、例えば７セグメン
ト表示板８８に現れる実際の数値がその都度に記憶され
る。機能選択キー８９により、提供されたメニューの中
テ航行運転システムの切換えが、入力及び出カニニット
８０の左側の端縁領域に記載の名称に従って行われ、そ
の際に、その都度にＬＣＤ８５に表示された情報は、Ｌ
ＣＤ８５の矢印９１により機能名称９０の高さにおいて
見ることができる。別の１つのキースイッチ９２は航行
運転システムのオン及びオフに用いられる。上部ＬＣＤ
領域の中の７セグメント表示板９３は、９９の異なる目
的プリセット又は段階を表すのに用いられる。互いに異
なり、目にみえない１６の矢印素子を有するＬＣＤ８５
の方向目印９４は方向情報に用いられ、その際に、制御
される方向矢印９５は北方向、又は、到達すべき目的地
点の方向を示している。シーソー形キー８６の代わりに
数値入力のためのキーを使用することもできる。

始点及び目的地点・の入力を、第１９図及び第２０図の
フローチャートを用いて詳しく説明する。キースイッチ
９２により航行運転システムをオンにした後に、選択キ
ー８９を介してメニューＩＮＰＵＴが、選択キー８９を
、左側のデイスプレ一端縁にある矢印９１が°’　ＩＮ
ＰＵＴ（入力）°゛を示すまで繰返し押すことにより選
択される。ＡＣＫキー８７を素早く押すことにより、Ｗ
Ｏ３６−０７１４２により公知の通常の、始点と目的地
点との間に位置し、北に向いている区間と角度の入力が
呼出される。道路番号と家屋番地とのための入力ルーチ
ンに到達するために、ＬＣＤ８５に段階番号９３が点滅
し始めるまで、ＡＣＫキー８７は約２秒の間挿されたま
までなければならない。このようにして、所望の人力モ
ードが選定される。シーソー形キー８６により、プログ
ラミングすべき段階番号を変更することができる。所望
の段階が表示されたならば、ＡＣＫキー８７を押すこと
によリプログラミングを開始することができる。選択キ
ー８９を押すことにより何時でも入力を中断することが
できる。このようにして中断するとメニュー°″ＮＡＶ
　Ｉ　ＧＡＴ　Ｉ　ＯＮ　（航行運転）゛が現れる。

第１９図においては、入力ルーチンのステップ９６での
スタートの後にステップ９７で、プログラミングを新た
に開始すべきか、又は第１に実行されるべきかが検査さ
れる。この場合のためにはこのシステムは先ずステップ
９８で始点の入力を要求する。目的地点までの区間と目
的地点への方向を使用してのプログラミングとは異なり
、始点の入力は、このシステムが、データファイルから
の方向座標を極座標に換算するための出発点となる、座
標に対する基準点を得るために必要である。ＡＣＫキー
８７を押すと表示板８８にテキスト°道路゛が現れ、こ
のようにして、システムは、道路の番号を入力するよう
に要求される。このようにして航行運転システムは、道
路網地図が格納されているデータメモリ８２から、デー
タファイルに格納されている道路番号のうちの最小の道
路番号をブリセントする。シーソー形キー８６により、
所望の道路番号をセットすることができる。これが行わ
れた後に、この動作をＡＣＫキー８７を押すことにより
終了することができる。家屋番地の入力も同一の方法で
行われる。最小の、呼出された道路番号は先ずプリセッ
トされ、この道路番号はシーソー形キー８６により変更
することができる。システムは、呼出された道路の、記
憶されている家屋番地のうちの最小の家屋番地と最大の
家屋番地との間にある家屋番地のみを許容し、従って何
れにせよ、記憶されている基地点のデータからの座標を
、それらに対応する家屋番地により補間することが可能
である。

正しい家屋番地が設定されたならば、これをＡＣＫキー
８７を押すことにより確認しなければならない。次いで
ステップ９９で第２０図のサブプログラムにより始点の
、入力されたデータを始点の座標に変換することが行わ
れ、これについて以下説明する。スタートの後に航行運
転システムはステップ１００で目的地点の入力を要求す
る。これはスタート入力の場合と同一に行われ、ステッ
プ１０１では目的地点の座標が第２０図のサブプログラ
ムにより求められ、記憶される。ステップ１０２では、
後続の段階のためにその他の目的地点を入力するべきが
どうかが検査される。選択キー８９を押すことによりス
テップ１０３で人力を終了させることができる。ＡＣＫ
キー８７を押すことにより、次の目的地点入力を開始す
ることができる。

第２０図は、入力された始点及び目的地点の座標を求め
るためのフローチャートを示している。サブプログラム
のステップ１０４でのスタートの後にステップ１０５で
、データメモリ８２に格納された、道路網地図のデータ
ファイルに格納されている、人力された道路識別子、又
は場合に応じて、入力された道路名がサーチされる。ス
テップ１０６では、その道路がサーチされたかどうかが
検査される。サーチされてぃない場合にはこれは、ステ
ップ１０７でＬＣＤ８５を介して表示され、入力が中断
される。入力は第１９図に従って繰返される。その道路
がサーチされた場合には、ステップ１０８でデータファ
イルから、その道路における記憶されている基地点の最
小の家屋番地が呼出され、ステップ１０９で、入力され
た家屋番地と比較される。家屋番地が互いに一致した場
合には、サーチされた基地点の座標は始点座標又は目的
地点座標として、航行運転システムのデータメモリ８２
における書き換え可能な部分に転移される。ステップ１
１１では、新しい入力が要求される。家屋番地が互いに
一致しない場合にはステップ１１２でその他の家屋番地
がサーチされる。データファイルにおいてその他の基地
点の家屋番地がサーチされない場合にはステップ１１３
でこれがＬＣＤ８５に表示され、ステップ１１４で入力
が中断される。この入力は第１９図に従って繰返すこと
ができる。しかしその他の家屋番地がサーチされた場合
には、ステップ１１５で２番目に大きい家屋番地が呼出
され、入力された家屋番地とステップ１１６で比較され
る。しかしこれが、入力された家屋番地より大きくない
場合にはプログラムはループ１１７を介してステップ１
０９にジャンプして戻り、致しているかどうか、又、は
、その他の家屋番地がデータファイルに格納されている
かどうかが検査される。

このプログラムシーケンスは、ステップ１１５でサーチ
された家屋番地が、人力された家屋番地と一致するか、
又はこれより大きくなるまで繰返される。後者の場合に
は、入力された始点又は目的地点は、その道路における
最後に呼出された２つの基地点の間に位置する。ステッ
プ１１８では始点又は目的地点の座標が、最後に呼出さ
れ、緩衝記憶された基地点の間の線形補間により、それ
らの家屋番地の差に相応して求められる。このようにし
て求められた座標はステップ１１９で始点又は目的地点
の家屋番地に対応させられ、データメモリ８２における
書き換え可能な部分において航行運転のために転送され
る。ステップ１２０では、第１９図のフローチャートヘ
ジャンプして戻る。

法で実行される。この場合に、１つの道路又は１つの広
場に家屋番地が始点として入力されるか目的地点として
入力されるかは重要ではない始点及び目的地点の入力の
後に航行運転システムは、データメモリから取出される
か又は補間により求められる、入力された始点又は目的
地点の座標を用いて、１つの目的ベクトルを始点又は目
的地点の座標の減算により求める。この目的ベクトルは
極座標でＬ　ＣＤ　８５に表示され、その際に方向矢印
９５は目的地点への方向を示し、表示板８８は、始点と
目的地点との間の直接の距離を示す。航行運転の間に、
結合航行運転を用いて自動車のその都度の位置が求めら
れ、その際に目的ベクトルは自動車のその都度の位置か
ら求められ、表示される。

【図面の簡単な説明】

第１図は道路の走行状態の重要なデータを得るためのプ
ログラムシーケンスのフローチャート、第２図は道路の
データの緩衝記憶の呼出しのためのフローチャート、第
３図は道路の基地点としての家屋重点を有する道路網地
図、第４図は道路における互いに密接して位置する基地
点の平均を形成するためのフローチャート、第５図は細
分方形に分割されている１つの方形に囲まれている、第
３図に示されている道路の基地点を示している地図、第
６図は細分方形が拡大されている第３図の細分方形の基
地点の数が低減されていることを示している地図、第７
図は２回の平均の形成の後に残っている第３図の道路の
基地点を示している地図、第８図は道路網地図の線形化
のためのフローチャート、第９図ないし第１５図は線形
化後の個々の部分における基地点を示している地図、第
１６図は線形化後の多角形による道路網地図、第１７図
は道路網地図を平滑化するためのフローチャート、第１
８図は自動車に搭載されている航行運転システムのブロ
ック回路図、第１９図及び第２０図は航行運転システム
への始点入力及び目的地点入力のためのフローチャート
である。 ２３・・・道路、２４・・・基地点、３６・・・方形、
３７３７ａ・・・細分方形、３８・・・重点、８０・・
・入力及び出カニニット、８■・・・マイクロプロセッ
サ、８２・・・データメモリ、８３・・・道路指示器、
８４・・・運動方向指示器、８５・・・液晶表示板、８
６・・・シーソー形キー　８７・・・ＡＣＫキー、８８
・・・７セグメント表示板、８９・・・機能選択キー　
９０・・・機能名称、９１・・・矢印、９２・・・キー
スイッチ、９４・・・方向目印、９５・・・方向矢印。 ＦＩＧＩ ＦＩＧ、ム ＦＩＧ、７ ＦＩＧ　９ ＦＩＧ、１０ ＦＩｏ、１１ ＦＩＧ　１２ ＦＩＧ、１３ ＦＩＧ　　１ム ＦＩＧ　１５ ＦＩＧ、　１６

Claims (9)

【特許請求の範囲】
1. １．航行運転装置を有する自動車に搭載され、呼出され
   た目標をサーチするために使用されるデータメモリに格
   納される道路網地図のための重要なデータを求めて記憶
   する方法において、 ａ）前記道路網地図の各道路（２３）に識別子を設け、 　前記識別子を前記データメモリ（８２） に格納し、 ｂ）道路網地図の各道路（２３）のためのデータ収集か
   ら順次に、前記道路（２３）の 中又は脇に位置する顕著な基地点（２４） のデータとして、家屋の重点・エネルギー 供給接続点等のこれらの基地点（２４）の 座標を、これらの基地点（２４）に対応す る家屋番地と共に呼出し、前記道路（２３ ）のデータを緩衝記憶し、 ｃ）その都度の道路における最も外側に位置する基地点
   （２４）により方形（３６）を 形成し、 　前記方形（３６）の隅の座標を緩衝記憶 し、 ｄ）前記方形（３６）を少なくとも３×３個の細分方形
   （３７）に分割するか、又は、 前記細分方形（３７）のうちの少なくとも １つの細分方形（３７）の中に複数の基地 点（２４）が位置するように分割し、 ｅ）この細分方形（３７）のための前記基地点（２４）
   の座標の平均を形成することに より重点（３８）を形成して、これを記憶 し、 ｆ）前記細分方形（３７）の重点（３８）に、平均化さ
   れた基地点（３４）のうちの１ つの家屋番地を対応させ、 ｇ）これらの前記家屋番地を有する重点（３８）の座標
   を、残りの基地点座標、及びそ れらに対応する、道路の家屋番地と一緒に 前記道路（２３）の重要なデータとして記 憶することを特徴とするデータメモリに格 納される道路網地図のための重要なデータ を求めて記憶する方法。
2. ２．データ収集から呼出された、道路の基地点（２４）
   の座標を、把握すべき道路網地図の領域における基準点
   に換算し、次いで前記座標は、それに対応する家屋番地
   と共に記憶することを特徴とする請求項１に記載のデー
   タメモリに格納される道路網地図のための重要なデータ
   を求めて記憶する方法。
3. ３．最大の家屋番地と最小の家屋番地とを有する基地点
   （２４）を道路の重要なデータとしてそれらの座標と共
   に記憶することを特徴とする請求項１又は２に記載のデ
   ータメモリに格納される道路網地図のための重要なデー
   タを求めて記憶する方法。
4. ４．道路において最も外側に位置する基地点（３４）を
   重要なデータとしてそれらの座標と共に記憶することを
   特徴とする請求項１ないし３のうちいずれか１項に記載
   のデータメモリに格納される道路網地図のための重要な
   データを求めて記憶する方法。
5. ５．基地点（２４）を囲んでいる方形（３６）の各辺当
   りの、形成すべき細分方形（３７）の数を、基地点（２
   ４）の数を１の整数倍により除算することにより得るこ
   とを特徴とする請求項１ないし４のうちいずれか１項に
   記載のデータメモリに格納される道路網地図のための重
   要なデータを求めて記憶する方法。
6. ６．細分方形（３７）の各辺の数を求めるために、道路
   （２３）の基地点（２４）の数を４により除算すること
   を特徴とする請求項５に記載のデータメモリに格納され
   る道路網地図のための重要なデータを求めて記憶する方
   法。
7. ７．最初の重点の形成の後に細分方形を少なくとも３×
   ３個の細分方形（３７ａ）に拡大するか、又は、少なく
   とも１つの別の細分方形（３７ａ）の中に複数の基地点
   が位置し、これらを１つの別の重点に平均化し、この重
   点の座標を、それに対応する家屋番地と一緒に緩衝記憶
   することを特徴とする請求項１ないし６のうちいずれか
   １項に記載のデータメモリに格納される道路網地図のた
   めの重要なデータを求めて記憶する方法。
8. ８．先ず、偶数の家屋番地を有する基地点（２４）を呼
   出し、緩衝記憶し、細分方形において場合に応じて重点
   （３８）の形成を行い、それらに対応する家屋番地と共
   に記憶し、次いで同一のプログラムシーケンスを、奇数
   の家屋番地を有する基地点（２４）に対して行うか、又
   は逆の順序で行うことを特徴とする請求項１ないし７の
   うちのいずれか１項に記載のデータメモリに格納される
   道路網地図のための重要なデータを求めて記憶する方法
   。
9. ９．個々のプログラムステップを電子データ処理装置で
   、道路網地図の中のそれぞれの道路及び広場に対して新
   たに実行することを特徴とする請求項１ないし８のうち
   いずれか１項に記載のデータメモリに格納される道路網
   地図のための重要なデータを求めて記憶する方法。