JP4808175B2 - ナビゲーション装置における地図データ上に道路指標を配置する方法 - Google Patents

Description

本発明は、ナビゲーション装置における地図データ上に、道路指標を配置する方法に関し、特に、道路指標が単位地図データの境界マージンに掛かるときの処理方法に関するものである。

現在、目的地までの経路を探索し、これを案内するナビゲーション装置が開発され、車両、または携帯端末等で利用されている。この種のナビゲーション装置においては、地図データ上に、ユーザに対するナビゲーション情報として、地理名称、道路名、施設名などの名称情報、各種施設、道路標識を指標するアイコン図形などを重ねたものを、予め、あるいはリアルタイムで生成して、ディスプレイ上に表示する。この地図データ上に配置されるアイコンの一つに、地図上の道路の路線番号を表したアイコン図形（以下、これをシールドアイコンと呼ぶ）が含まれる。

地図データに対するシールドアイコンの配置は、基本的に、地図データの単位区画（以下、これを単位地図データまたは図葉と呼ぶ）に対して、その単位地図データ内の道路の始点・終点ノードを検出し、そのノード間においてシールドアイコンが所定の間隔で置かれるようにして順次決定される。この場合に、各単位地図データに対するシールドアイコンの配置は、それと隣り合う単位地図データ上のシールドアイコンの配置に関わらず、決定される。そのため、複数の単位地図データに渡って延びる道路に対してシールドアイコンが配置される場合、単位地図データの境界領域において、各単位地図データで配置したシールドアイコンが互いに近接して配置されてしまう場合や、一方の単位地図データに配置されたシールドアイコンと、他方の単位地図データに配置された地名や施設名などの他のナビゲーション情報とが近接して配置されてしまう場合がある。図１は、隣り合う単位地図データ上に配置されたシールドアイコンが、各単位地図データを連結させたときに、近接して表示される状態を示している。図では、単位地図データM１上に配置されたシールドアイコンＡ１が、単位地図データM２上に配置されたシールドアイコンＡ２と近接して配置される結果、地図表示上の見栄えが悪くなっていることが分かる。

この問題に対処するために、従来技術においては、各単位地図データの周囲領域に、所定の境界マージン（図中の斜線領域Ｆ）を形成し、この境界マージン内にシールドアイコンの配置位置がある場合は、そのシールドアイコンを描画することなく削除する処理を行っている。しかしながら、この処理を行った場合、本来、必要と思われる位置にあるべきシールドアイコンが削除されるのであり、その領域でのナビゲーション情報が不足することになる。また、その領域において他のナビゲーション情報が充足している場合には良いが、そうでない場合、この領域が他の領域に比して情報データの少ない見栄えの悪いものとなることがある。

本発明に関連して、特許文献１には、地図上の道路内にはみ出して表示されるランドマークを検出し、これを道路からはみ出さないように移動して表示する技術が開示されている。また、特許文献２には、その段落（０００６）において、地図上のアイコンの重なりを判定し、これらが重ならないように位置調整して描画する技術が開示されている。

特開２０００−３２９５６７号公報 特開平１０−８９９７６号公報

しかしながら、前記各文献に開示の技術は、一単位地図データ上の２つの表示対象物同士における重なりを調整するに過ぎず、従って、これを前記隣り合う単位地図データの境界マージンにおける問題の解決に応用することはできない。すなわち、２つの表示対象物同士における重なりを調整するだけでは、境界マージン内に配置されるシールドアイコンを適切な位置に再配置することができない。

本発明は、前記従来の課題を解決するものであり、単位地図データの境界マージン内に配置されるべきシールドアイコンその他の道路指標を、単位地図データ内の好適な位置に再配置し、これによって対象シールドアイコンが表示されない場合のナビゲーション情報の不足や見栄えの低下の問題を解決することを目的とする。

本発明は、地図データ上に道路指標を配置する方法であって、対象の単位地図データ内の道路に沿って、所定の間隔で道路指標の配置位置を決定するステップと、前記各道路指標に関し、前記単位地図データ周囲の境界マージン内に、該道路指標の配置位置があるか否かを判断するステップと、前記境界マージン内に前記道路指標の配置位置があると判断された場合に、該道路指標が属する道路近傍であって、単位地図データ上の該境界マージンに掛からない位置を、該道路指標の新たな配置位置として選定するステップと、前記道路指標の新たな配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断するステップと、前記道路指標の新たな配置位置の所定範囲内に他の地図上情報が存在していないと判断された場合に、該新たな配置位置を該道路指標の配置位置として決定するステップと、前記決定された配置位置に、各道路指標を配置するステップとを有する。

好ましくは、前記道路指標の新たな配置位置を選定するステップは、該道路指標が属する道路と、該境界マージンを規定する線との交点を求めるステップと、前記求められた交点の位置を、前記道路指標の新たな配置位置として選定するステップとを有する。また、好ましくは、前記所定の間隔で道路指標の配置位置を決定するステップの後に、前記各道路指標に関し、その配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断するステップを更に含み、前記道路指標の配置位置の所定範囲内に他の地図上情報が存在していないと判断された場合に、前記道路指標の新たな配置位置を選定するステップを実行する。

また、本発明は、ディスプレイ上に地図情報を表示する方法であって、要求に応じて、表示すべき対象の単位地図データを用意するステップと、前記単位地図データ上に道路指標以外の地図上情報を配置するステップと、前記単位地図データ内の道路に沿って、所定の間隔で道路指標の配置位置を決定するステップと、前記各道路指標に関し、前記単位地図データ周囲の境界マージン内に、該道路指標の配置位置があるか否かを判断するステップと、前記境界マージン内に前記道路指標の配置位置があると判断された場合に、該道路指標が属する道路近傍であって、単位地図データ上の該境界マージンに掛からない位置を、該道路指標の新たな配置位置として選定するステップと、前記道路指標の新たな配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断するステップと、前記道路指標の新たな配置位置の所定範囲内に他の地図上情報が存在していないと判断された場合に、該新たな配置位置を該道路指標の配置位置として決定するステップと、前記決定された配置位置に、各道路指標を配置するステップと、前記道路指標を含む地図上情報を備えた地図データを、ディスプレイ上に表示するステップとを有する。

好ましくは、前記道路指標の新たな配置位置を選定するステップは、該道路指標が属する道路と、該境界マージンを規定する線との交点を求めるステップと、前記求められた交点の位置を、前記道路指標の新たな配置位置として選定するステップとを有する。また、好ましくは、前記所定の間隔で道路指標の配置位置を決定するステップの後に、前記各道路指標に関し、その配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断するステップを更に含み、前記道路指標の配置位置の所定範囲内に他の地図上情報が存在していないと判断された場合に、前記道路指標の新たな配置位置を選定するステップを実行する。

また、本発明のナビゲーション装置は、要求に応じて、表示すべき対象の単位地図データを用意する地図データ抽出手段と、前記単位地図データ上に道路指標以外の地図上情報を配置する地図上情報配置手段と、前記単位地図データ内の道路に沿って、所定の間隔で道路指標の配置位置を決定する道路指標配置手段と、前記各道路指標に関し、前記単位地図データ周囲の境界マージン内に、該道路指標の配置位置があるか否かを判断する境界マージン判定手段と、前記境界マージン内に前記道路指標の配置位置があると判断された場合に、該道路指標が属する道路近傍であって、単位地図データ上の該境界マージンに掛からない位置を、該道路指標の新たな配置位置として選定するアイコン配置選定手段と、前記道路指標の新たな配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断するアイコン干渉判定手段と、前記道路指標の新たな配置位置の所定範囲内に他の地図上情報が存在していないと判断された場合に、該新たな配置位置を該道路指標の配置位置として決定する修正配置位置決定手段と、前記決定された配置位置に、各道路指標を配置する道路指標修正配置手段と、前記道路指標を含む地図上情報を備えた地図データを、ディスプレイ上に表示する地図データ表示手段とを有する。

また、本発明は、地図データ上に道路指標を配置するプログラムであって、対象の単位地図データ内の道路に沿って、所定の間隔で道路指標の配置位置を決定するステップと、前記各道路指標に関し、前記単位地図データ周囲の境界マージン内に、該道路指標の配置位置があるか否かを判断するステップと、前記境界マージン内に前記道路指標の配置位置があると判断された場合に、該道路指標が属する道路近傍であって、単位地図データ上の該境界マージンに掛からない位置を、該道路指標の新たな配置位置として選定するステップと、前記道路指標の新たな配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断するステップと、前記道路指標の新たな配置位置の所定範囲内に他の地図上情報が存在していないと判断された場合に、該新たな配置位置を該道路指標の配置位置として決定するステップと、前記決定された配置位置に、各道路指標を配置するステップとを有する。

また、本発明は、ディスプレイ上に地図情報を表示するプログラムであって、要求に応じて、表示すべき対象の単位地図データを用意するステップと、前記単位地図データ上に道路指標以外の地図上情報を配置するステップと、前記単位地図データ内の道路に沿って、所定の間隔で道路指標の配置位置を決定するステップと、前記各道路指標に関し、前記単位地図データ周囲の境界マージン内に、該道路指標の配置位置があるか否かを判断するステップと、前記境界マージン内に前記道路指標の配置位置があると判断された場合に、該道路指標が属する道路近傍であって、単位地図データ上の該境界マージンに掛からない位置を、該道路指標の新たな配置位置として選定するステップと、前記道路指標の新たな配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断するステップと、前記道路指標の新たな配置位置の所定範囲内に他の地図上情報が存在していないと判断された場合に、該新たな配置位置を該道路指標の配置位置として決定するステップと、前記決定された配置位置に、各道路指標を配置するステップと、前記道路指標を含む地図上情報を備えた地図データを、ディスプレイ上に表示するステップとを有する。本発明の上記した地図データ上に道路指標を配置する方法、前記ディスプレイ上に地図情報を表示する方法、前記地図データ上に道路指標を配置するプログラム、および前記ディスプレイに地図情報を表示するプログラムは、電子地図一般において適用可能である。これらの方法およびプログラムは、好ましくはナビゲーション装置において実行される。

本発明によれば、単位地図データの境界マージン内に配置されるべきシールドアイコンその他の道路指標を、単位地図データ内の好適な位置に再配置し、これによって対象シールドアイコンが表示されない場合の道路地図情報の不足や見栄えを改善することができる。

本発明の最良の実施の形態について図面を参照して詳細に説明する。

実施例では、本発明の方法に従って、地図データ上にシールドアイコンを配置する機能を組み込んだナビゲーション装置を説明する。図２は、本発明の実施例に係る車両用電子装置の構成を示すブロック図である。車両用電子装置１０は、自車の各部に設置され車両の状態を検知するセンサユニット１２と、センサユニット１２と外部バス１３を介して接続されたバス通信制御部１４と、バス通信制御部１４と内部バス１５を介して接続されたナビゲーション装置１６を含んで構成される。内部バス１５には、ナビゲーション装置１６のほかに、車両のフロントパネル等に組み込まれた計器表示部１７、各種警報を報知するアラーム部１８、エンジン制御ユニット（ＥＣＵ）１９等が接続されている。

センサユニット１２は、自車が一定の距離を走行するたびにパルス信号を出力する距離センサ、自車の方位を検出するジャイロセンサ、ハンドルの操作角を検出するセンサ、エンジンの回転数に応じたパルス信号を出力する回転センサ、パーキングブレーキのオン・オフ状態を示すパーキングセンサなどを含んでいる。センサユニット１２からの各種信号は、バス通信制御部１４へ供給され、バス通信制御部１４は、距離センサからの走行距離情報、ジャイロセンサからの方位情報、ハンドル操舵角センサからの操舵角情報等をナビゲーション装置１６等の各部へ供給する。

図３は、ナビゲーション装置１６の構成を示すブロック図である。同図に示すようにナビゲーション装置１６は、内部バス１５と接続されるバスインターフェース２０、ＧＰＳ衛星からの電波を受信して車両の現在位置と現在方位を測位するＧＰＳ受信機２２、アンテナ２４を介して車両外部の現在の道路交通情報を受信するＶＩＣＳ（Vehicle Information and Communication System）・ＦＭ多重レシーバ２６、操作パネル３２、音声入力部３４およびリモコン操作部３６を含むユーザ入力インターフェース３０、大容量のハードディスクを有する記憶装置４０、無線または有線によりデータ通信を可能とするデータ通信制御部４２、スピーカ５２から音声を出力させる音声出力部５０、ディスプレイ６２に画像を表示させる表示制御部６０、プログラムを記憶するプログラムメモリ７０、データを一時記憶するデータメモリ８０、および制御部９２を含んでいる。

記憶装置４０は、ナビゲーションの各種機能を実行するためのプログラムおよびデータベースを記憶する。データベースは、地図データ、および地図上情報としての施設データ、地理名称、道路アイコンデータ等を含み、地図データは、道路に関するリンク(道路)データおよび交差点データを含む。リンクデータは、交差点と交差点とを連結する道路に関するデータであり、道路の始点と終点の経緯度を示すノードデータ、道路の種別（国道、一般道、県道など）を示すデータ、道路の走行方向（例えば、左側走行または右側走行）、幅員、規制（例えば、一方通行）、車線数などのデータを含んでいる。

地図上情報としての施設データには、駐車場、コンビニエンスストア、ホテル、レストラン、ガソリンスタンド、観光スポットなどが含まれる。これらの施設データは、その種類またはカテゴリーを示すアイコン表示と位置データを含んでいる。例えば、駐車場であれば、駐車場を示すアイコン表示、コンビニエンスストアであれば、それを示すアイコンを含む。また、アイコン表示は、施設の種類を識別するようなマークであってもよいし、個々の特定の施設を識別しうるマークであってもよい。さらに、施設データは、アイコン表示に加えて施設の名称や種類等の文字を含むものであってもよい。このような施設データは、ＰＯＩ（Point of Interest）としてディスプレイに表示することができる。

記憶装置４０には、地図上情報として、また、シールドアイコンデータを含む各種の道路アイコンデータが記録されている。これらの道路アイコンデータとしては、道路案内標識、道路規制標識、道路警戒標識、道路規制標識、道路補助標識等が含まれる。これらの道路アイコンデータには、その対象を指標するアイコン表示と、その属性情報、すなわち位置情報、種別等が含まれている。例えば、シールドアイコンデータには、その対象の道路を指標するアイコン表示と、その道路の種類（国道、一般道、県道など）およびその路線番号についての情報が含まれる。

プログラムメモリ７０は、記憶装置４０に記憶されたプログラムをロードする。例えば、センサユニット１２からの走行距離情報および方位情報に基づく自立航法による自車位置算出やＧＰＳ受信機２２の測位結果に基づく自車位置の算出を行う自車位置算出プログラム７２、算出された自車位置を地図データの道路（リンク）上にマップマッチングするプログラム７４、目的地までの最適経路（最適ルート）を探索するルート探索プログラム７６、対象の地図データ上に施設アイコンやシールドアイコンなどの地図上情報を配置し、ディスプレイ上に表示する地図データ描画プログラム７８等を格納する。制御部９２は、これらのプログラムに従い、各部の動作を制御する。

データメモリ８０は、バス通信制御部１４から得られた走行距離情報８２、方位情報８４、操舵角情報８６、記憶装置４０から読み出されたリンク情報８８、地図データ描画プログラム７８で生成された描画地図データ９０等を一時的に記憶する。

図４は、ディスプレイ上に表示する地図データの生成方法に係り、ナビゲーション装置１６上で実現される機能ブロック図である。これら機能は、プログラムメモリ７０上の地図データ描画プログラム７８が制御部９２で実行されることにより実現される。図に示すように、地図データ描画プログラム７８は、その地図データの生成に係る機能として、地図データ抽出手段１００、地図上情報配置手段１０２、シールドアイコン配置手段１０４、境界マージン判定手段１０６、アイコン配置選定手段１０８、アイコン干渉判定手段１１０、修正配置位置決定手段１１２、シールドアイコン修正配置手段１１４、地図データ表示手段１１６を備える。

地図データ抽出手段１００は、前記自立航法およびＧＰＳ受信機２２の測位による自車位置の算出に基づいて、それがマッピングされる一または複数の単位地図データを抽出する。地図上情報配置手段１０２は、抽出した単位地図データ上にシールドアイコン以外の地図上情報、例えば、施設アイコン表示、地理名称、道路名称、各種ナビゲーション情報などを配置する。シールドアイコン配置手段１０４は、対象の単位地図データ内の道路に沿って、所定の間隔でシールドアイコンの配置位置を決定する。すなわち、シールドアイコン配置手段１０４は、対象道路のノードデータや道路情報を参照して、対応するシールドアイコンを選出し、その道路のノードの始点から終点に向けて一定の間隔で二次元座標をプロットしていき、これをシールドアイコンの配置位置とする。この場合に、シールドアイコンの配置位置の所定範囲内に、前記他の地図上情報が存在しているかを判断して、最終的な配置位置を決定することができる。

境界マージン判定手段１０６は、前記シールドアイコンの配置位置に関して、その何れかが単位地図データの周囲に形成された境界マージン内にあるか否かを判定する。地図データにおける境界マージンは、特定のナビゲーション装置あるいは地図データに関して予め定められており、その一例としては、各単位地図データの上辺および左辺に一定幅ｗを規定して形成することができる。これによって単位地図データを連続させたときに、すべての隣り合う地図データとの間に幅wの境界マージンが形成される。もっとも、各単位地図データの全周囲に幅1/2ｗの境界マージンを形成しても同様の結果が得られる。

アイコン配置選定手段１０８は、前記境界マージン判定手段１０６により、シールドアイコンの配置位置が境界マージン内にあると判断された場合に、単位地図データ内の該境界マージンに掛からない位置に、シールドアイコンの新たな配置位置を選定する。具体的には、対象のシールドアイコンが属する道路と、現在見ている境界マージンを規定する線との交点を求め、この交点位置をシールドアイコンの新たな配置位置として選定する。アイコン干渉判定手段１１０は、前記シールドアイコンの新たな配置位置の近傍に、他の地図上情報が存在しているか否かを判断する。シールドアイコンの配置位置を中心とする所定円周内をバッファ領域として、この領域内に施設アイコンなど他の地図上情報の存在を検出することによって、その干渉を判定することができる。

修正配置位置決定手段１１２は、前記アイコン干渉判定手段１１０により、シールドアイコンの所定範囲内に他の地図上情報が存在していないと判断された場合に、この新たな配置位置をシールドアイコンの最終的な配置位置として決定する。シールドアイコン修正配置手段１１４は、前記処理を経て決定されたシールドアイコンの配置位置に従って、対象の単位地図データ上に、これらのシールドアイコンを配置する。前記処理は、ディスプレイ表示に係る１または複数の単位地図データに対して行われる。地図データ表示手段１１６は、このようにして生成された１または複数の単位地図データを、ユーザの要求に応じて、ディスプレイ６２上に表示する。自車の走行またはユーザの表示切替えなどに応じて、前記地図データ描画プログラム７８は起動され、地図データ上のシールドアイコンを含む地図上情報は、リアルタイムで再描画処理される。

次に、本実施例のナビゲーション装置におけるシールドアイコンの配置処理について、図５のフローチャートを参照して説明する。前記シールドアイコン配置手段１０４の実行により、単位地図データ上の道路の始点ノードから終点ノードに向かって、所定間隔でのシールドアイコンの配置が計算され、決定される（ステップＳ１２０）。次いで、これらの配置位置が、先に決定されている他の地図上情報と重ならないか、その干渉状況を判断し（ステップＳ１２２）、周囲に干渉する他の情報が存在する場合には、対象のシールドアイコンの配置位置データを削除し、その配置を取り止める（ステップＳ１２４）。

一方、ステップＳ１２２において、シールドアイコンの配置位置が、他の地図上情報と干渉しないと判断される場合、処理は、ステップＳ１２６に移り、ここで、境界マージン判定手段１０６による境界マージンに対する判定が行われる。すなわち、ここで、シールドアイコンの配置位置が、所定の境界マージン領域内にあるか否かが判断され、そこで、シールドアイコンの配置位置が、境界マージンに掛かっていないと判断される場合、対象シールドアイコンの配置位置は、ステップＳ１２０で決定された配置位置で最終的に確定される（ステップＳ１２８）。一方、ステップＳ１２６において、シールドアイコンの配置位置が、所定の境界マージン領域内にあると判断される場合、処理はその再配置のためのステップＳ１３０−Ｓ１３６に移される。

シールドアイコンの再配置のための最初のステップで、アイコン配置選定手段１１０の実行により、対象シールドアイコンが属する道路と、境界マージンを規定する線分との交点Ａが算出され（ステップＳ１３０）、この交点Ａが再配置のための新たな配置位置の候補として選定される（ステップＳ１３２）。次に、この新たに選定された配置位置について、他の地図上情報と重ならないか、その干渉状況が判断され（ステップＳ１３４）、干渉する地図上情報が存在しないと判断される場合、交点Ａを対象シールドアイコンの新たな配置位置として最終的に決定する（ステップＳ１３６）。一方で、干渉する地図上情報が存在すると判断される場合、対象シールドアイコンの配置位置データを削除し、その配置を取り止める（ステップＳ１３８）。以上の処理を経て、一単位地図データ上のシールドアイコンの配置が完了する。

図６は、シールドアイコンの再配置のための処理の一例を図式的に示したものである。図では、単位地図データＭ１に対して、図５のステップＳ１２０に係る処理で、シールドアイコンの最初の配置位置Ｐ１が境界マージンＦ内に決定された場合、ステップＳ１３０−Ｓ１３６に係る処理で、境界マージン線ｆ１と道路Ｒ１の交点Ｐ２が、シールドアイコンＡ１の再配置位置となる。この場合に、シールドアイコンＡ１は、最も近くに配置される地図上情報文字「ＥＤＥＮ」に対し、所定距離ｒ以上離れていることが保証される。

なお、前記実施例では、シールドアイコンの再配置位置の候補を、境界マージン線と道路との交点としたが、その選定処理においては、配置位置が境界マージン内に掛からないようにすればよく、例えば、その交点から所定距離を置いた道路上の点を候補点として選定するようにしてもよい。

また、本実施例では、シールドアイコンの再配置処理を、ナビゲーション装置における地図のディスプレイへの描画時に行う例を示したが、本発明に係る再配置処理を事前に地図データ上に施したものをナビゲーション装置の記憶装置内に格納して、これを利用する使用形態があり、これもまた本発明の適用範囲である。

本発明の再配置に係る道路指標は、実施例に示したシールドアイコンに限らず、道路上の他の指標、例えば、その他の道路案内標識、道路規制標識、道路警戒標識、道路規制標識、道路補助標識を対象として本発明を構成することもできる。さらに、ナビゲーション装置用の電子地図に限らず、電子地図一般に適用される。

以上、本発明の好ましい実施の形態について詳述したが、本発明に係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

本発明の地図データ上に道路指標を配置する方法は、車両等に搭載されるナビゲーション装置やその他の電子装置において利用される。

従来の問題点を説明するための、シールドアイコンの配置状態を示す図である。 本発明の実施例に係る車両用電子装置の構成を示すブロック図である。 ナビゲーション装置の構成を示すブロック図である。 ディスプレイ上に表示する地図データの生成方法に係るナビゲーション装置上で実現される機能ブロック図である。 シールドアイコンの配置のための処理を示すフローチャートである。 シールドアイコンの再配置のための処理の一例を図式的に示したものである。

符号の説明

１０：車両用電子装置 １２：センサユニット
１３：外部バス １５：内部バス
１６：ナビゲーション装置 １７：計器表示部
１８：アラーム部 １９：ＥＣＵ
２０：バスインターフェース ２２：ＧＰＳ受信機
７０：プログラムメモリ ７８：地図描画プログラム
８０：データメモリ １００：地図データ抽出手段
１０２：地図上情報配置手段 １０４：シールドアイコン配置手段
１０６：境界マージン判定手段 １０８：アイコン配置選定手段
１１０：アイコン干渉判定手段 １１２：修正配置位置決定手段
１１４：シールドアイコン修正配置手段 １１６：地図データ表示手段

Claims (6)

1. 地図データ上に道路指標を配置する方法であって、
   対象の単位地図データ内の道路に沿って、所定の間隔で道路指標の配置位置を決定するステップと、
   前記道路指標に関し、その配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断する第１の判断するステップと、
   第１の判断するステップより、他の地図上情報が存在していると判断された道路指標の配置を取り止め、他の地図上情報が存在していないと判断された道路指標に関し、前記単位地図データ周囲の境界マージン領域内に、該道路指標の配置位置があるか否かを判断する第２の判断するステップと、
   第２の判断するステップにより、前記境界マージン領域内に前記道路指標の配置位置があると判断された場合に、該道路指標が属する道路近傍であって、単位地図データ上の該境界マージン領域に掛からない位置を、該道路指標の新たな配置位置として選定し、前記境界マージン領域内に前記道路指標の配置位置がないと判断された場合に、前記決定するステップで決定された配置位置を最終的に確定するステップと、
   前記道路指標の新たな配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断する第３の判断するステップと、
   第３の判断するステップにより、前記道路指標の新たな配置位置の所定範囲内に他の地図上情報が存在していないと判断された場合に、該新たな配置位置を該道路指標の配置位置として決定し、前記道路指標の新たな配置位置の所定範囲内に他の地図上情報が存在していると判断された場合に、当該道路指標の配置を取り止めるステップと、
   前記決定された配置位置に、各道路指標を配置するステップとを有し、
   前記道路指標の新たな配置位置を選定するステップは、該道路指標が属する道路と、該境界マージン領域を規定する線との交点を求め、当該交点の位置に基づき道路指標の新たな配置位置として選定する、方法。
2. 前記新たな配置位置は、該道路指標が属する道路と、境界マージン領域を規定する線との交点である、請求項１に記載の方法。
3. 方法はさらに、所定の間隔で道路指標の配置位置を決定するステップの前に、要求に応じて表示すべき対象の単位地図データを用意するステップと、前記単位地図データ上に道路指標以外の地図上情報を配置するステップとを含む、請求項１に記載の方法。
4. 要求に応じて、表示すべき対象の単位地図データを用意する地図データ抽出手段と、
   前記単位地図データ上に道路指標以外の地図上情報を配置する地図上情報配置手段と、
   前記単位地図データ内の道路に沿って、所定の間隔で道路指標の配置位置を決定する道路指標配置手段と、
   前記各道路指標に関し、前記単位地図データ周囲の境界マージン領域内に、該道路指標の配置位置があるか否かを判断する境界マージン判定手段と、
   前記境界マージン領域内に前記道路指標の配置位置があると判断された場合に、該道路指標が属する道路近傍であって、単位地図データ上の該境界マージン領域に掛からない位置を、該道路指標の新たな配置位置として選定するアイコン配置選定手段と、
   前記道路指標の配置位置または新たな配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断するアイコン干渉判定手段と、
   前記道路指標の新たな配置位置の所定範囲内に他の地図上情報が存在していないと判断された場合に、該新たな配置位置を該道路指標の配置位置として決定する修正配置位置決定手段と、
   前記決定された配置位置に、各道路指標を配置する道路指標修正配置手段と、
   前記道路指標を含む地図上情報を備えた地図データを、ディスプレイ上に表示する地図データ表示手段とを有し、
   前記境界マージン判定手段は、前記アイコン干渉判定手段により、道路指標の配置位置の所定範囲内に他の地図上情報が存在しないと判定された道路指標に関し、その配置位置が境界マージン領域内にあるか否かを判定し、
   前記地図表示手段は、前記アイコン干渉判定手段により、道路指標の配置位置または新たな配置位置の所定範囲内に他の地図上情報が存在すると判定された道路指標の表示を取り止め、
   前記アイコン配置選定手段は、道路指標が属する道路と、該境界マージン領域を規定する線との交点を求め、当該交点の位置に基づき道路指標の新たな配置位置として選定する、電子装置
5. ナビゲーション装置が実行する、地図データ上に道路指標を配置するプログラムであって、
   対象の単位地図データ内の道路に沿って、所定の間隔で道路指標の配置位置を決定するステップと、
   前記道路指標に関し、その配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断する第１の判断するステップと、
   第１の判断するステップより、他の地図上情報が存在していると判断された道路指標の配置を取り止め、他の地図上情報が存在していないと判断された道路指標に関し、前記単位地図データ周囲の境界マージン領域内に、該道路指標の配置位置があるか否かを判断する第２の判断するステップと、
   第２の判断するステップにより、前記境界マージン領域内に前記道路指標の配置位置があると判断された場合に、該道路指標が属する道路近傍であって、単位地図データ上の該境界マージン領域に掛からない位置を、該道路指標の新たな配置位置として選定し、前記境界マージン領域内に前記道路指標の配置位置がないと判断された場合に、前記決定するステップで決定された配置位置を最終的に確定するステップと、
   前記道路指標の新たな配置位置の所定範囲内に、他の地図上情報が存在しているか否かを判断する第３の判断するステップと、
   第３の判断するステップにより、前記道路指標の新たな配置位置の所定範囲内に他の地図上情報が存在していないと判断された場合に、該新たな配置位置を該道路指標の配置位置として決定し、前記道路指標の新たな配置位置の所定範囲内に他の地図上情報が存在していると判断された場合に、当該道路指標の配置を取り止めるステップと、
   前記決定された配置位置に、各道路指標を配置するステップとを有し、
   前記道路指標の新たな配置位置の選定は、該道路指標が属する道路と、該境界マージン領域を規定する線との交点を求め、当該交点の位置に基づき道路指標の新たな配置位置として選定する、
   プログラム。
6. プログラムはさらに、所定の間隔で道路指標の配置位置を決定するステップの前に、要求に応じて表示すべき対象の単位地図データを用意するステップと、前記単位地図データ上に道路指標以外の地図上情報を配置するステップとを含む、請求項５に記載のプログラム。

Images