(57)【要約】【課題】配置候補の重なりを低減した地図の表示を小さい処理負荷で実現する技術の提供。【解決手段】地図表示システムは、配置順序の順に単数または複数の文字で構成された配置候補を取得する配置候補取得部と、前記配置順序がＮ番目の前記配置候補と１〜Ｎ−１番目（Ｎは２以上の自然数）のいずれかの前記配置候補とが地図内において重複する文字重複の有無を判定するとともに、前記文字重複がある場合にＮ番目の前記配置候補を前記地図内に配置せず、前記文字重複がない場合にＮ番目の前記配置候補を前記地図内に配置する文字配置部と、前記地図内に配置される前記配置候補の面積の合計値が閾値以上となった場合に、前記文字配置部の処理を終了させる終了部と、を備える。【選択図】図２
2019139126.tif 000002
【特許請求の範囲】
【請求項１】
配置順序の順に単数または複数の文字で構成された配置候補を取得する配置候補取得部と、
前記配置順序がＮ番目の前記配置候補と１〜Ｎ−１番目（Ｎは２以上の自然数）のいずれかの前記配置候補とが地図内において重複する文字重複の有無を判定するとともに、
前記文字重複がある場合にＮ番目の前記配置候補を前記地図内に配置せず、前記文字重複がない場合にＮ番目の前記配置候補を前記地図内に配置する文字配置部と、
前記地図内に配置される前記配置候補の面積の合計値が閾値以上となった場合に、前記文字配置部の処理を終了させる終了部と、
を備える地図表示システム。
【請求項２】
前記閾値は可変である、
請求項１に記載の地図表示システム。
【請求項３】
前記文字重複があるとは、前記配置候補の外接矩形と、当該外接矩形を囲むマージン領域とで構成された占有領域同士が重なることである、
請求項１または請求項２のいずれかに記載の地図表示システム。
【請求項４】
前記配置順序は優先度が高い順であり、前記優先度が可変である、
請求項１から請求項３のいずれか一項に記載の地図表示システム。
【請求項５】
前記配置候補取得部は、複数の言語の前記配置候補が定義されたデータベースから選択された言語の前記配置候補を取得する、
請求項１から請求項４のいずれか一項に記載の地図表示システム。
【請求項６】
コンピュータを、
配置順序の順に単数または複数の文字で構成された配置候補を取得する配置候補取得部、
前記配置順序がＮ番目の前記配置候補と１〜Ｎ−１番目（Ｎは２以上の自然数）のいずれかの前記配置候補とが地図内において重複する文字重複の有無を判定するとともに、
前記文字重複がある場合にＮ番目の前記配置候補を前記地図内に配置せず、前記文字重複がない場合にＮ番目の前記配置候補を前記地図内に配置する文字配置部、
前記地図内に配置される前記配置候補の面積の合計値が閾値以上となった場合に、前記文字配置部の処理を終了させる終了部、
として機能させる地図表示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図表示システムおよび地図表示プログラムに関する。
【背景技術】
【０００２】
地図内において文字列同士の重なりが生じる場合に、重なっている文字列のうちの優先度の高い方を優先して表示する技術が知られている（特許文献１、参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−１３１０６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１において、地図がスクロールしたり縮尺が変更されたりするごとに、多数の文字列の組み合わせについて重なりの有無を判定しなければならず、処理負荷が大きくなるという問題があった。
本発明は、前記課題にかんがみてなされたもので、文字列の重なりを低減した地図の表示を小さい処理負荷で実現する技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記の目的を達成するため、本発明の地図表示システムは、配置順序の順に単数または複数の文字で構成された配置候補を取得する配置候補取得部と、配置順序がＮ番目の配置候補と１〜Ｎ−１番目（Ｎは２以上の自然数）のいずれかの配置候補とが地図内において重複する文字重複の有無を判定するとともに、文字重複がある場合にＮ番目の配置候補を地図内に配置せず、文字重複がない場合にＮ番目の配置候補を地図内に配置する文字配置部と、地図内に配置される配置候補の面積の合計値が閾値以上となった場合に、文字配置部の処理を終了させる終了部と、を備える。
【０００６】
前記の目的を達成するため、本発明の地図表示プログラムは、コンピュータを、配置順序がＮ番目の配置候補と１〜Ｎ−１番目（Ｎは２以上の自然数）のいずれかの配置候補とが地図内において重複する文字重複の有無を判定するとともに、文字重複がある場合にＮ番目の配置候補を地図内に配置せず、文字重複がない場合にＮ番目の配置候補を地図内に配置する文字配置部、地図内に配置される配置候補の面積の合計値が閾値以上となった場合に、文字配置部の処理を終了させる終了部、として機能させる。
【０００７】
前記の構成において、地図内に配置される配置候補の面積の合計値が閾値以上となった場合に、文字配置部の処理を終了させるため、配置候補の重複の有無の判定が配置順序の遅い配置候補まで繰り返して行われることを防止できる。すなわち、文字配置部の処理を早期に終了させることにより、配置候補の重複を判定するための処理負荷を軽減することができる。
【図面の簡単な説明】
【０００８】
【図１】地図表示システムのブロック図である。
【図２】図２Ａは配置候補の表であり、図２Ｂ，図２Ｃは地図の例である。
【図３】地図表示処理のフローチャートである。
【発明を実施するための形態】
【０００９】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）地図表示システムの構成：
（２）地図表示処理：
（３）他の実施形態：
【００１０】
（１）地図表示システムの構成：
図１は、本発明の一実施形態にかかる地図表示システム１０の構成を示すブロック図である。地図表示システム１０は、車両に備えられている。地図表示システム１０は、制御部２０と記録媒体３０とを備えている。制御部２０は、ＣＰＵとＲＡＭとＲＯＭ等を備え、記録媒体３０やＲＯＭに記憶された地図表示プログラム２１を実行する。
【００１１】
記録媒体３０は、地図情報３０ａを記録している。地図情報３０ａは、交差点や道路区間や施設等の各種地物についての情報である地物情報３０ｂを含む。地物情報３０ｂは、地物の座標や名称や属性等を示す情報である。本実施形態においては、地物としての施設についての地物情報３０ｂに基づいて、施設の名称を地図上に表示することを例に挙げて説明する。地物の属性は、施設のジャンル（ショッピングセンター，スーパーマーケット，コンビニエンスストア，ガソリンスタンド，レストラン，学校，公共施設，駅等の区別）である。
【００１２】
車両は、ＧＮＳＳ(Global Navigation Satellite System)受信部４１と車速センサ４２とジャイロセンサ４３とユーザＩ／Ｆ部４４とを備えている。ＧＮＳＳ受信部４１は、ＧＮＳＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を出力する。車速センサ４２は、車両が備える車輪の回転速度に対応した信号を出力する。制御部２０は、車速センサ４２からの信号に基づいて車速を取得する。ジャイロセンサ４３は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部２０は、ジャイロセンサ４３からの信号に基づいて車両の進行方向を取得する。制御部２０は、車速センサ４２およびジャイロセンサ４３等の出力信号に基づいて車両の走行軌跡を特定することで車両の現在地を取得する。ＧＮＳＳ受信部４１の出力信号は、車速センサ４２およびジャイロセンサ４３等から特定される車両の現在地を補正する等に利用される。
【００１３】
ユーザＩ／Ｆ部４４は、ユーザに各種の情報を提供し、またはユーザの指示を入力するためのインタフェース部である。本実施形態のユーザＩ／Ｆ部４４は、図示しないタッチパネルディスプレイと、音声を出力するスピーカーとを備えている。タッチパネルディスプレイは、本発明の表示部であり、地図を表示する。制御部２０は、タッチパネルディスプレイに制御信号を出力し、任意の画像と音声を出力させる。また、制御部２０は、タッチパネルディスプレイに対するタッチ操作に基づいて利用者の操作を取得する。
【００１４】
地図表示プログラム２１は、配置候補取得モジュール２１ａと文字配置モジュール２１ｂと終了モジュール２１ｃとを含む。配置候補取得モジュール２１ａと文字配置モジュール２１ｂと終了モジュール２１ｃとは、それぞれコンピュータとしての制御部２０を配置候補取得部と文字配置部と終了部として機能させるプログラムモジュールである。
【００１５】
配置候補取得モジュール２１ａの機能により制御部２０は、配置順序の順に単数または複数の文字で構成された配置候補を取得する。配置候補取得モジュール２１ａの機能により制御部２０は、地物情報３０ｂに規定されている各地物を優先度の高い順にソートする。例えば、制御部２０は、ユーザＩ／Ｆ部４４に対する操作によってユーザが指定した属性の地物が優先されるように地物をソートする。
【００１６】
そして、制御部２０は、地物情報３０ｂに規定されている地物のうち座標が地図内に存在する地物の名称を示す文字列を、優先度の高い順に配置候補として取得する。地物の名称を示す文字列は、本発明の配置候補を意味する。また、座標が地図内に存在する地物を優先度の高い順に数えた順序が配置順序を意味する。例えば、配置順序が１番目の配置候補は、座標が地図内となっている地物の名称を示す文字列のうち、最も優先度が高い地物の名称を示す文字列となる。
【００１７】
図２Ａは、配置順序の例を示す表である。図２Ａにおいて、Ａ１という属性を有する地物が最優先となり、次にＡ２，Ａ３という属性を有する地物が順に優先されるように優先度が設定されている。具体例として、Ａ１という属性がショッピングセンターに対応し、Ａ２という属性がスーパーマーケットに対応し、Ａ３という属性がコンビニエンスストアに対応するような態様が挙げられる。本実施形態において、制御部２０は、ユーザＩ／Ｆ部４４に対するユーザの操作に応じて優先する属性の指定を受け付ける。つまり、配置順序は優先度が高い順となっており、優先度が可変となっている。
【００１８】
文字配置モジュール２１ｂの機能により制御部２０は、配置順序がＮ番目の配置候補と１〜Ｎ−１番目（Ｎは２以上の自然数）のいずれかの配置候補とが地図内において重複する文字重複の有無を判定するとともに、文字重複がある場合にＮ番目の配置候補を地図内に配置せず、文字重複がない場合にＮ番目の配置候補を地図内に配置する。
【００１９】
文字配置モジュール２１ｂの機能により制御部２０は、配置順序が１番目の配置候補から順に地図Ｍ内に配置するか否かを決定していく。ここで、Ｎとは、配置するか否かを決定する処理の対象となっている配置候補の配置順序を示す変数であり、１ずつインクリメントされる自然数である。
【００２０】
文字配置モジュール２１ｂの機能により制御部２０は、配置候補について占有領域ａ（Ｎ）を取得し、当該占有領域ａ（Ｎ）に基づいて文字重複があるか否かを判定する。ここで、占有領域ａ（Ｎ）とは、配置順序がＮ番目の地物の名称を示す文字列の外接矩形Ｌと、当該外接矩形を囲むマージン領域Ｆとからなる。制御部２０は、予め設定されているフォントサイズ設定値や文字間隔設定値等に応じて外接矩形Ｌを取得する。
【００２１】
図２Ｂは文字重複を判定する様子を示す。同図に示すように、配置順序が３番目（Ｎ＝３）の配置候補の占有領域ａ（３）は、地物の名称"ＥＦＧ"を示す文字列（白色フォント）の外接矩形Ｌ（黒色）と、当該外接矩形Ｌを上下左右外側に幅ｗずつオフセットして形成された矩形枠状のマージン領域Ｆ（灰色）とが結合した領域となっている。幅ｗは、上下左右方向のそれぞれにおいて異なる長さであってもよい。例えば、文字列における文字の並び方向の幅ｗを、文字の並び方向に直交する方向の幅ｗよりも大きく設定することにより、複数の文字列が単一の文字列と誤認される可能性を低減してもよい。また、文字列は、必ずしも地図Ｍの横方向に文字が並んだ文字列でなくてもよく、地図Ｍの縦方向や斜め方向に文字が並んだ文字列であってもよい。制御部２０は、占有領域ａ（Ｎ）の幾何学的な重心の位置が、当該占有領域ａ（Ｎ）に対応する地物の座標と一致するように占有領域ａ（Ｎ）を配置する。
【００２２】
文字配置モジュール２１ｂの機能により制御部２０は、配置順序がＮ番目の配置候補についての占有領域ａ（Ｎ）の少なくとも一部分と、配置順序が１〜Ｎ−１番目の配置候補についての占有領域ａ（１）〜ａ（Ｎ−１）のいずれかの少なくとも一部分とが地図Ｍ内において重なる場合に、文字重複があると判定する。すなわち、文字重複があるとは、配置候補の外接矩形Ｌと、当該外接矩形Ｌを囲むマージン領域Ｆとで構成された占有領域同士が重なることである。
【００２３】
制御部２０は、配置順序がＮ番目の配置候補と１〜Ｎ−１番目のいずれかの配置候補との間の文字重複の有無を判定するとともに、文字重複がある場合にＮ番目の配置候補を地図内に配置しないと決定し、文字重複がない場合にＮ番目の配置候補を地図内に配置すると決定する。ここで、配置順序が２番目以降のＮ番目の配置候補を地図Ｍ内に配置するか否かを決定する段階では、すでに配置順序が１〜Ｎ−１番目の配置候補のいずれかを地図Ｍ内に配置することが決定済みとなっている。
【００２４】
図２Ｂにおいて、配置順序が４番目（Ｎ＝４）の配置候補として、地物の名称"ＨＩ"を示す文字列を配置するか否かを決定する段階を示している。この段階で、配置順序が１〜３番目の占有領域ａ（１）〜ａ（３）が存在している。制御部２０は、占有領域ａ（４）が占有領域ａ（１）〜ａ（３）のいずれかと重複するか否かを判定する。図２Ｂにおいてハッチングで示すように、占有領域ａ（４）の一部分と、占有領域ａ（１）の一部分とが重複しているため、制御部２０は、配置順序が４番目の配置候補について文字重複ありと判定する。従って、制御部２０は、配置順序が４番目の配置候補である文字列"ＨＩ"を配置しないと決定する。なお、制御部２０は、配置しないと決定された配置候補の占有領域ａ（４）を地図Ｍ内に配置せず、以降における文字重複の判定の際に占有領域ａ（４）が考慮されないようにする。なお、占有領域ａ（Ｎ）は、文字重複の判定のために配置されるのに過ぎず、占有領域ａ（Ｎ）そのものが表示されるわけではない。
【００２５】
文字配置モジュール２１ｂの機能により制御部２０は、配置順序がＮ番目の配置候補についての処理が完了すると、Ｎを１だけインクリメントして同様の処理を繰り返す。これにより、地物の名称を示す文字列を地図Ｍ内に配置するか否かが優先度の高い順に決定されていくこととなる。
【００２６】
終了モジュール２１ｃの機能により制御部２０は、地図内に配置される配置候補の面積の合計値が閾値以上となった場合に、文字配置モジュール２１ｂの処理を終了させる。終了モジュール２１ｃの機能により制御部２０は、配置順序がＮ番目の配置候補を地図Ｍ内に配置すると決定すると、すでに配置すると決定されている配置候補の面積の合計値を、地図Ｍの全体の面積で除算することにより、累積面積率を算出する。そして、制御部２０は、累積面積率が閾値以上である場合に、文字配置モジュール２１ｂの処理を終了させる。
【００２７】
本実施形態において、配置候補の面積とは、占有領域ａ（Ｎ）の面積である。すなわち、配置候補の面積は、外接矩形Ｌの面積と、マージン領域Ｆの面積との和となる。ただし、配置候補の面積は占有領域ａ（Ｎ）の面積でなくてもよく、外接矩形Ｌの面積であってもよい。
【００２８】
図２Ｃにおいて、地物の名称"ＱＲＳ"を示す文字列である配置順序が８番目の配置候補を配置する段階を示している。この段階で、配置順序が１〜３，５〜７番目の占有領域ａ（１）〜ａ（３），ａ（５）〜ａ（７）が配置済みとなっている。図２Ｃに示すように、配置順序が８番目の占有領域ａ（８）は、占有領域ａ（１）〜ａ（３），ａ（５）〜ａ（７）のいずれとも重複しないため、地物の名称"ＱＲＳ"を示す文字列は地図Ｍ内に配置すると決定されることとなる。制御部２０は、占有領域ａ（１）〜ａ（３），ａ（５）〜ａ（８）の面積の合計値を地図Ｍの全体の面積で除算した累積面積率を算出し、当該累積面積率が閾値以上であるか否かを判定する。なお、配置すると決定されなかった配置候補の占有領域ａ（４）は、累積面積率の算出において考慮されない。本実施形態において、累積面積率の閾値は２０％であることとする。
【００２９】
図２Ａに示すように、配置候補を配置すると決定するごとに占有領域ａ（Ｎ）の累積面積率が増加していき、配置順序が８番目の占有領域ａ（８）を配置すると決定した段階で累積面積率が閾値である２０％以上となっている。そのため、制御部２０は、配置順序を９番目にインクリメントすることなく、文字配置モジュール２１ｂの処理を終了させる。
すなわち、制御部２０は、配置順序が８番目の地物よりも優先度が低い（配置順序が遅い）地物について文字配置モジュール２１ｂの処理が行われないようにする。従って、名称が"ＸＹＺ"，"Ｄ  ＫＵ"となっている地物については文字配置モジュール２１ｂの処理が行われないこととなる。
【００３０】
累積面積率が閾値以上となった段階で、制御部２０は、すでに配置すると決定されている配置候補を地図Ｍ内に配置すると確定し、地図Ｍ（文字列以外の部分）と配置候補（文字列）とを描画する。そして、制御部２０は、地図Ｍ内に配置候補を重畳し、ユーザＩ／Ｆ部４４に表示させる。
【００３１】
前記の構成において、地図Ｍ内に配置される配置候補の面積（占有領域ａ（Ｎ））の合計値が閾値以上となった場合に、文字配置モジュール２１ｂの処理を終了させるため、文字重複の有無の判定が配置順序の遅い配置候補まで繰り返して行われることを防止できる。すなわち、文字配置モジュール２１ｂの処理を早期に終了させることにより、配置候補の重複を判定するための処理負荷を軽減することができる。また、本発明では、文字配置モジュール２１ｂの処理負荷が軽減できるため、優先度の変化に応じて動的に地図Ｍ内に配置する配置候補を取捨選択することができる。
【００３２】
本実施形態において文字重複があるとは、配置候補の外接矩形Ｌと、当該外接矩形を囲むマージン領域Ｆとで構成された占有領域ａ（Ｎ）同士が重なることである。この構成において、マージン領域Ｆを大きめに設定することにより、配置候補の外接矩形Ｌ同士が接近した状態で配置される度合いを低減することができ、地図Ｍ内における配置候補の粗密の差を軽減することができる。すなわち、配置候補の地図Ｍ内の座標が密集している場合でも、マージン領域Ｆに対応する間隔だけ隔てて配置候補が配置されるため、配置候補の粗密の差を軽減することができる。さらに、マージン領域Ｆの大きさ大きめに設定することにより、地図内に配置される配置候補の数を小さめに設定することができる。
【００３３】
（２）地図表示処理：
次に、地図表示プログラム２１の機能により実行される地図表示処理を説明する。なお、地図表示処理を実行するにあたり、予め地物情報３０ｂにおいて、優先度の高い順に地物がソートされていることとする。すなわち、制御部２０は、ユーザが指定した地物の属性に基づいて、地物情報３０ｂが示す各地物を優先度の高い順にソートしていることとする。
【００３４】
まず、配置候補取得モジュール２１ａの機能により制御部２０は、地図Ｍを表示するか否かを判定する（ステップＳ１００）。ここで、地図Ｍを表示するとは、地図Ｍを新たに表示する場合だけでなく、地図Ｍを更新表示する場合も含む。地図Ｍを更新表示する場合には、地図Ｍがスクロールする場合や、地図Ｍの縮尺が変更される場合、地図Ｍが回転する場合等が含まれる。本実施形態において、図２Ｂ，図２Ｃに示すように、制御部２０は、車両の現在地を示すマーカＲが地図Ｍ内の基準位置（横方向の中央線上の一定の高さ）に常時存在するように地図Ｍをスクロールし、車両の進行方向が常時地図Ｍの上方を向くように地図Ｍを回転する。従って、車両の現在地と進行方向とが更新されるごとに、地図Ｍを表示すると判定されることとなる。
【００３５】
地図Ｍを表示すると判定しなかった場合（ステップＳ１００：Ｎ）、制御部２０は、ステップＳ１１０に戻り、地図Ｍを表示するタイミングまで待機する。地図Ｍを表示すると判定した場合（ステップＳ１００：Ｙ）、配置候補取得モジュール２１ａの機能により制御部２０は、配置順序を示す変数であるＮを０にリセットする（ステップＳ１１０）。
【００３６】
次に、配置候補取得モジュール２１ａの機能により制御部２０は、優先度の高い順に配置候補を取得する（ステップＳ１２０）。すなわち、制御部２０は、優先度が１番の地物から順に当該地物の名称を示す文字列を配置候補として取得する。次に、配置候補取得モジュール２１ａの機能により制御部２０は、配置候補が地図Ｍ内であるか否かを判定する（ステップＳ１３０）。すなわち、制御部２０は、名称の文字列を配置候補として取得している地物の座標が地図Ｍ内の座標となっているか否かを判定する。
【００３７】
配置候補が地図Ｍ内であると判定しなかった場合（ステップＳ１３０：Ｎ）、配置候補取得モジュール２１ａの機能により制御部２０は、ステップＳ１２０に戻る。すなわち、制御部２０は、次に優先度が高い地物の名称を示す文字列を配置候補として取得する。一方、配置候補が地図Ｍ内であると判定した場合（ステップＳ１３０：Ｙ）、配置候補取得モジュール２１ａの機能により制御部２０は、配置順序を示す変数であるＮに１をインクリメントする。
【００３８】
次に、文字配置モジュール２１ｂの機能により制御部２０は、占有領域ａ（Ｎ）を取得する（ステップＳ１４０）。具体的に、制御部２０は、配置順序がＮ番目の地物の名称を示す文字列の外接矩形Ｌと、当該外接矩形Ｌを囲むマージン領域Ｆとからなる領域を占有領域ａ（Ｎ）として取得する。
【００３９】
次に、文字配置モジュール２１ｂの機能により制御部２０は、文字重複があるか否かを判定する（ステップＳ１５０）。すなわち、制御部２０は、配置順序がＮ番目の配置候補の占有領域ａ（Ｎ）の少なくとも一部分が、配置順序が１〜Ｎ−１番目のいずれかの配置候補の占有領域ａ（１）〜ａ（Ｎ−１）のいずれかの少なくとも一部分と重複するか否かを判定する。
【００４０】
文字重複があると判定しなかった場合（ステップＳ１５０：Ｎ）、文字配置モジュール２１ｂの機能により制御部２０は、配置候補を配置すると決定する（ステップＳ１６０）。すなわち、制御部２０は、配置順序がＮ番目の配置候補を新たに地図Ｍ内に配置すると決定する。また、制御部２０は、配置順序がＮ番目の配置候補の占有領域ａ（Ｎ）を地図Ｍ内に配置することにより、以降の文字重複の有無の判定の際に占有領域ａ（Ｎ）が考慮されるようにする。
【００４１】
次に、終了モジュール２１ｃの機能により制御部２０は、累積占有率が閾値以上であるか否かを判定する（ステップＳ１７０）。すなわち、制御部２０は、これまでに配置すると決定した配置候補の占有領域ａ（Ｎ）の面積の合計値を累積占有率として算出し、当該累積占有率が閾値以上であるか否かを判定する。
【００４２】
累積占有率が閾値以上であると判定しなかった場合（ステップＳ１７０：Ｎ）、配置候補取得モジュール２１ａの機能により制御部２０は、すべての地物が処理済みであるか否かを判定する（ステップＳ１８０）。すなわち、制御部２０は、地物の名称を示す文字列を地図Ｍ内に配置するか否かを決定する処理を、地物情報３０ｂが示す地物のうち優先度が最下位の地物についてまで完了したか否かを判定する。例えば、地物がほとんど存在していない地域の地図Ｍを表示する場合には、累積占有率が閾値以上となるよりも前にすべての地物が処理済みとなる可能性が生じ得る。
【００４３】
すべての地物が処理済みであると判定しなかった場合（ステップＳ１８０：Ｎ）、配置候補取得モジュール２１ａの機能により制御部２０は、ステップＳ１２０に戻る。すなわち、制御部２０は、次に優先度が高い地物の名称を示す文字列を配置候補として取得し、当該配置候補を地図Ｍ内に配置するか否かを判定する処理を繰り返して実行する。
【００４４】
一方、すべての地物が処理済みであると判定した場合（ステップＳ１８０：Ｙ）、文字配置モジュール２１ｂの機能により制御部２０は、配置候補を配置した地図Ｍを表示する（ステップＳ１９０）。すなわち、制御部２０は、すでに配置すると決定されている配置候補を地図Ｍ内に配置すると確定し、地図Ｍと配置候補とを描画する。そして、制御部２０は、地図Ｍ内に配置候補を重畳し、地図ＭをユーザＩ／Ｆ部４４に表示させる。
【００４５】
ここで、ステップＳ１７０において、累積占有率が閾値以上であると判定した場合（ステップＳ１７０：Ｙ）、文字配置モジュール２１ｂの機能により制御部２０は、配置候補を配置した地図Ｍを表示することとなる（ステップＳ１９０）。すなわち、終了モジュール２１ｃの機能により制御部２０は、累積占有率が閾値以上となった段階で、文字配置モジュール２１ｂによる文字重複の有無の判定の処理（ステップＳ１２０〜Ｓ１８０）を終了し、地図Ｍを表示する。
【００４６】
つまり、制御部２０は、文字重複の有無に基づいて、地物の名称を示す文字列を地図Ｍ内に配置するか否かを決定する処理を、地物情報３０ｂが示す地物のうち優先度が最下位の地物についてまで繰り返して行うことを回避する。これにより、ステップＳ１９０にて地図Ｍを表示するまでに行われる処理の処理負荷を軽減でき、車両の現在地や進行方向の変化に応じて地図Ｍを更新表示する処理を小さい処理負荷で実現することができる。
【００４７】
ところで、文字重複があると判定した場合（ステップＳ１５０：Ｙ）、制御部２０は、ステップＳ１８０へ進む。すなわち、制御部２０は、文字重複がある配置候補を配置すると決定することなく、そのままステップＳ１８０へ進む。配置候補を配置しないため、累積占有率が増加することもない。そのため、文字重複があると判定した場合には、ステップＳ１７０の判定処理もスキップされる。
【００４８】
（３）他の実施形態：
ここで、配置候補の面積の合計値の閾値は可変であってもよい。例えば、制御部２０は、当該制御部２０を構成するプロセッサやメモリや通信バスの稼働率／使用率が大きいほど閾値を小さい値に設定してもよい。また、制御部２０は、地図Ｍ内に存在する地物の数が大きいほど処理負荷や地図Ｍの見た目の煩雑さ大きくなるとして、閾値を小さい値に設定してもよい。さらに、制御部２０は、地図表示プログラム２１以外のアプリケーションプログラムの起動状況に基づいて閾値を設定してもよいし、ユーザＩ／Ｆ部４４に対するユーザの操作状況に基づいて閾値を設定してもよい。以上のように閾値を可変とすることにより、処理負荷の軽減を優先するか、地図Ｍ内に表示される情報量を優先するかが調整可能となる。
【００４９】
さらに、配置候補取得モジュール２１ａの機能により制御部２０は、複数の言語の配置候補が定義されたデータベースから、選択された言語の配置候補を取得してもよい。すなわち、地図情報３０ａにおいて地物の名称が言語ごとに規定されてもよく、制御部２０は、予め選択された言語の文字列を配置候補として取得し、当該配置候補について文字重複があるか否かを判定してもよい。これにより、複数の言語の配置候補を切り替えて表示できる。選択された言語に応じて地図内における配置候補の面積の大きさ異なるため、選択された言語に応じて文字配置モジュール２１ｂの処理を行う必要がある、この場合でも、文字配置モジュール２１ｂの処理負荷が軽減できるため、言語の柔軟性と処理負荷が軽減とを両立できる。また、文字列の面積が大きくなりやすい言語と、大きくなりにくい言語とが存在し得るが、言語が変更されても地図Ｍ内において文字列が占有する面積をほぼ一定に保つことができる。
【００５０】
なお、優先度の設定手法は種々考えられ、配置候補に対応する地物の属性や形状や座標等に基づいて設定されてもよい。例えば、配置候補として地物の名称を示す文字列を表示する場合、現在地や走行予定経路から地物までの距離に応じて優先度が設定されてもよい。例えば、配置候補として道路の名称を示す文字列を表示する場合、道路種別や道路規模やレーン数等に応じて優先度が設定されてもよい。むろん、必ずしも配置候補の配置順序は優先度の設定に応じて可変でなくてもよい。
【００５１】
さらに、文字重複の有無を判定するために設定される占有領域ａ（Ｎ）は、必ずしもマージン領域Ｆを含まなくてもよく、外接矩形Ｌのみによって構成されてもよいし、外接矩形Ｌよりも狭い領域であってもよい。さらに、文字重複の有無を判定するために設定される占有領域ａ（Ｎ）は矩形でなくてもよく、円形や楕円形であってもよい。例えば、配置候補として道路の名称を示す文字列を表示する場合、文字列が斜めに配置されたり、湾曲曲線に沿って配置され得る。このような場合、制御部２０は、各文字の重心を接続する折れ線や近似曲線に沿った形状の占有領域ａ（Ｎ）を取得してもよい。
【００５２】
本発明において、配置順序とは、配置するか否かが決定される順序を意味し、実際に地図内に配置候補が配置される順序でなくてもよい。すなわち、配置順序の順に配置候補を配置するか否を決定し、配置すると決定されたすべての配置候補が同時に地図内に配置されてもよい。配置順序は、地図内に配置され得る配置候補を何らかのソート条件によってソートしたものであり、ソート条件は特に限定されない。
【００５３】
配置候補とは、地図内に表示される単数または複数の文字であればよく、例えば地図内の座標に存在する地物の名称を示すものであってもよい。ただし、配置候補は、地図内の座標とは無関係のものであってもよく、乗員に案内する情報や注意喚起する情報を示す単数または複数の文字であってもよい。
【００５４】
文字重複とは、配置順序がＮ番目の配置候補を新たに地図内に配置したとすると、すでに配置することが決定されている１〜Ｎ−１番目のいずれかの配置候補に重なることを意味する。重複するとは、ある配置候補の少なくとも一部分が地図内にて占める領域が、別の配置候補の少なくとも一部分が地図内にて占める領域と共通することを意味する。
【００５５】
文字配置部は、文字重複がない場合にＮ番目の配置候補を地図内に配置する。そのため、文字重複がない場合に、Ｎ番目の配置候補の分だけ地図内に配置される配置候補の面積の合計値が増加することとなる。配置候補の面積とは、配置候補が地図内において占める領域の面積である。また、配置候補の面積の合計値とは、配置候補が地図内において占める領域の面積を、配置すると決定されたすべての配置候補について合計した合計値である。
【００５６】
終了部は、地図内に配置される配置候補の面積の合計値が閾値以上となった場合に、文字配置部の処理を終了させればよく、少なくとも文字重複を判定する処理を終了させればよい。また、終了部は、文字配置部の処理そのものを終了させることに限らず、配置候補取得部が配置候補を取得する処理を終了させることにより、次工程の処理である文字配置部の処理を実質的に終了させてもよい。また、終了部は、新たな地図を表示（更新）する場合に、文字配置部の処理を再開させればよく、新たな地図について配置候補を配置する処理が配置順序の１番目の配置候補から順に行われるようにすればよい。
【００５７】
新たな地図を表示するとは、地図を表示していない状態から新たに地図を表示することであってもよいし、すでに表示されている地図がスクロールすることであってもよいし、すでに表示されている地図が回転することであってもよいし、すでに表示されている地図の縮尺が変更されることであってもよい。また、新たな地図を表示するとは、文字のフォントサイズや表示言語等を変更することであってもよい。
【００５８】
ここで、配置候補の面積の合計値の閾値は可変であってもよい。これにより、処理負荷の軽減を優先するか、地図内に表示される情報量を優先するかが調整可能となる。例えば、地図表示システムのハードウェアリソースの稼働状況に応じて閾値が設定されてもよいし、ユーザによって閾値が設定されてもよい。さらに、地図内に表示される地物の密度が高いほど閾値が小さくなるように設定されてもよい。すなわち、地図内に表示される地物の密度が高く、地図の視認性が低下したり、地図描画の処理負荷が大きくなる場合に、父図上にて配置候補の文字が占める面積の合計値を小さくしてもよい。
【００５９】
さらに、文字重複があるとは、配置候補の外接矩形と、当該外接矩形を囲むマージン領域とで構成された占有領域同士が重なることであってもよい。この構成において、マージン領域を大きめに設定することにより、配置候補の外接矩形同士が接近した状態で配置される度合いを低減することができ、地図内における配置候補の粗密の差を軽減することができる。すなわち、配置候補の地図内の座標が密集している場合でも、マージン領域に対応する間隔だけ隔てて配置候補が配置されるため、配置候補の粗密の差を軽減することができる。さらに、マージン領域の大きさ大きめに設定することにより、地図内に配置される配置候補の数を小さめに設定することができる。
【００６０】
さらに、配置順序は優先度が高い順であり、優先度が可変であってもよい。文字配置部の処理負荷が軽減できるため、優先度の変化に応じて動的に地図内に配置する配置候補を取捨選択することができる。なお、優先度が固定であれば最初から文字重複がない配置候補のみを規定した地図データベースを用意しておくことができるが、このような地図データベースを用意することが不可能となる。
【００６１】
さらに、配置候補取得部は、複数の言語の配置候補が定義されたデータベースから、選択された言語の配置候補を取得してもよい。これにより、複数の言語の配置候補を切り替えて表示できる。選択された言語に応じて地図内における配置候補の面積の大きさ異なるため、選択された言語に応じて文字配置部の処理を行う必要がある、この場合でも、文字配置部の処理負荷が軽減できるため、言語の柔軟性と処理負荷が軽減とを両立できる。また、文字列の面積が大きくなりやすい言語と、大きくなりにくい言語とが存在し得るが、言語が変更されても文字列が占有する面積をほぼ一定に保つことができる。
【００６２】
さらに、本発明のように、地図内に配置される配置候補の面積の合計値が閾値以上となった場合に、配置候補の重複を判定する処理を終了させる手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーションシステム、ナビゲーションシステムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。
むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００６３】
１０…地図表示システム、２０…制御部、２１…地図表示プログラム、２１ａ…配置候補取得モジュール、２１ｂ…文字配置モジュール、２１ｃ…終了モジュール、３０…記録媒体、３０ａ…地図情報、３０ｂ…地物情報、４１…ＧＮＳＳ受信部、４２…車速センサ、４３…ジャイロセンサ、４４…ユーザＩ／Ｆ部、Ｆ…マージン領域、Ｌ…外接矩形、Ｍ…地図、Ｒ…マーカ、ａ（Ｎ）…占有領域
【図１】
2019139126.tif 000003
【図２】
2019139126.tif 000004
【図３】
2019139126.tif 000005