JP4608309B2 - 地図表示装置およびナビゲーション装置 - Google Patents
地図表示装置およびナビゲーション装置 Download PDFInfo
- Publication number
- JP4608309B2 JP4608309B2 JP2004373235A JP2004373235A JP4608309B2 JP 4608309 B2 JP4608309 B2 JP 4608309B2 JP 2004373235 A JP2004373235 A JP 2004373235A JP 2004373235 A JP2004373235 A JP 2004373235A JP 4608309 B2 JP4608309 B2 JP 4608309B2
- Authority
- JP
- Japan
- Prior art keywords
- density
- destination
- divided
- map
- starting point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 82
- 238000001514 detection method Methods 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 16
- 238000012937 correction Methods 0.000 claims description 14
- 238000013139 quantization Methods 0.000 description 38
- 238000012545 processing Methods 0.000 description 34
- 230000006870 function Effects 0.000 description 23
- 230000000694 effects Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
Images
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Description
稠密度算出手段によって算出された出発地も目的地も含まない各分割領域のリンクの稠密度のうちの最大値より大きな値を、複数の分割領域のうちの出発地または目的地を含む各分割領域のリンクの稠密度としてそれぞれ設定する出発地目的地稠密度設定手段と、稠密度算出手段によって算出された稠密度および出発地目的地稠密度設定手段によって設定された稠密度に基づいて、各分割領域の大きさを拡大する拡大手段と、拡大手段により拡大した分割領域にそれぞれ複数の探索結果を表示するための表示データを生成する表示データ作成手段とを備えることを特徴とする。
(2)請求項2の発明は、請求項1に記載の地図表示装置において、稠密度算出手段は、出発地も目的地も含まない各分割領域の第1の方向について、当該分割領域に存在する探索経路を構成するリンクの稠密度を算出する第1の稠密度算出手段と、出発地も目的地も含まない各分割領域の第2の方向について、当該分割領域に存在する探索経路を構成するリンクの稠密度を算出する第2の稠密度算出手段とを備え、出発地目的地稠密度設定手段は、第1の稠密度算出手段により算出された出発地も目的地も含まない各分割領域の第1の方向の稠密度のうちの最大値より大きな値を、出発地または目的地を含む各分割領域の第1の方向の稠密度としてそれぞれ設定する第1の出発地目的地稠密度設定手段と、第2の稠密度算出手段により算出された出発地も目的地も含まない各分割領域の第2の方向の稠密度のうちの最大値より大きな値を、出発地または目的地を含む各分割領域の第2の方向の稠密度としてそれぞれ設定する第2の出発地目的地稠密度設定手段とを備え、拡大手段は、第1の稠密度算出手段によって算出された第1の方向の稠密度または第1の出発地目的地稠密度設定手段によって設定された第1の方向の稠密度に基づいて、各分割領域の大きさを第1の方向に拡大する第1の拡大手段と、第2の稠密度算出手段によって算出された第2の方向の稠密度または第2の出発地目的地稠密度設定手段によって設定された第2の方向の稠密度に基づいて、各分割領域の大きさを第2の方向に拡大する第2の拡大手段とを備えることを特徴とする。
(3)請求項3の発明は、請求項2に記載の地図表示装置において、領域分割手段は、領域分割手段は、第1の方向と第2の方向とが互いに直交する格子状に道路地図を分割し、各分割領域の第1の方向の線分を第1の線分とし、各分割領域の第2の方向の線分を第2の線分とするとき、第1の稠密度算出手段は、出発地も目的地も含まない分割領域にそれぞれ存在する探索経路を構成するリンクを第2の線分へそれぞれ投影したときの投影長の和である第1の投影長を算出して、分割領域を構成する第2の線分の長さに対する第1の投影長の割合を第1の方向の稠密度として算出し、第2の稠密度算出手段は、出発地も目的地も含まない分割領域にそれぞれ存在する探索経路を構成するリンクを第1の線分へそれぞれ投影したときの投影長の和である第2の投影長を算出して、分割領域を構成する第1の線分の長さに対する第2の投影長の割合を第2の方向の稠密度として算出し、第1の出発地目的地稠密度設定手段は、第1の稠密度算出手段により算出された出発地も目的地も含まない分割領域の第1の方向の稠密度のうちの最大値よりも大きな値を、出発地または目的地を含む分割領域の第1の方向の稠密度として設定し、第2の出発地目的地稠密度設定手段は、第2の稠密度算出手段により算出された出発地も目的地も含まない分割領域の第2の方向の稠密度のうちの最大値よりも大きな値を、出発地または目的地を含む分割領域の第2の方向の稠密度として設定し、第1の拡大手段は、第2の方向に並んでいる分割領域の各列について、各列に含まれる当該分割領域の第1の方向の稠密度の中で最も大きいものを検出する第1の検出手段と、第1の検出手段により検出された第2の方向に並んでいる分割領域の列の中で最も大きい第1の方向の稠密度に基づいて、当該列に含まれる分割領域の大きさを第1の方向に拡大する第1の列拡大手段とを備え、第2の拡大手段は、第1の方向に並んでいる分割領域の各列について、各列に含まれる当該分割領域の第2の方向の稠密度の中で最も大きいものを検出する第2の検出手段と、第2の検出手段により検出された第1の方向に並んでいる分割領域の列の中で最も大きい第2の方向の稠密度に基づいて、当該列に含まれる分割領域の大きさを第2の方向に拡大する第2の列拡大手段とを備えることを特徴とする。
(4)請求項4の発明は、請求項2に記載の地図表示装置において、領域分割手段は、領域分割手段は、第1の方向と第2の方向とが互いに直交する格子状に道路地図を分割し、各分割領域の第1の方向の線分を第1の線分とし、各分割領域の第2の方向の線分を第2の線分とするとき、第1の稠密度算出手段は、出発地も目的地も含まない分割領域にそれぞれ存在する探索経路を構成するリンクを第2の線分へそれぞれ投影したときの投影長の和である第1の投影長を算出して、分割領域を構成する第2の線分の長さに対する第1の投影長の割合を第1の方向の稠密度として算出し、第2の稠密度算出手段は、出発地も目的地も含まない分割領域にそれぞれ存在する探索経路を構成するリンクを第1の線分へそれぞれ投影したときの投影長の和である第2の投影長を算出して、分割領域を構成する第1の線分の長さに対する第2の投影長の割合を第2の方向の稠密度として算出し、第1の出発地目的地稠密度設定手段は、第1の稠密度算出手段により算出された出発地も目的地も含まない分割領域の第1の方向の稠密度のうちの最大値よりも大きな値を、出発地または目的地を含む分割領域の第1の方向の稠密度として設定し、第2の出発地目的地稠密度設定手段は、第2の稠密度算出手段により算出された出発地も目的地も含まない分割領域の第2の方向の稠密度のうちの最大値よりも大きな値を、出発地または目的地を含む分割領域の第2の方向の稠密度として設定し、第1の拡大手段は、第2の方向に並んでいる分割領域の各列について、各列に含まれる当該分割領域の第1の方向の稠密度の中で最も大きいものを検出する第1の検出手段と、第1の検出手段により検出された第2の方向に並んでいる分割領域の列の中で最も大きい第1の方向の稠密度に基づいて、第1の方向のスケーリング関数を作成する第1の関数作成手段と、第1の関数作成手段により作成された第1の方向のスケーリング関数に基づいて、分割領域の第1の方向の大きさを変更する第1の変更手段とを備え、第2の拡大手段は、第1の方向に並んでいる分割領域の各列について、各列に含まれる当該分割領域の第2の方向の稠密度の中で最も大きいものを検出する第2の検出手段と、第2の検出手段により検出された第1の方向に並んでいる分割領域の列の中で最も大きい第2の方向の稠密度に基づいて、第2の方向のスケーリング関数を作成する第2の関数作成手段と、第2の関数作成手段により作成された第2の方向のスケーリング関数に基づいて、分割領域の第2の方向の大きさを変更する第2の変更手段とを備えることを特徴とする。
(5)請求項5の発明は、請求項1乃至4のいずれかに記載の地図表示装置において、道路地図上の探索経路を簡略化した要約地図を作成する要約地図作成手段をさらに備え、
領域分割手段と、稠密度算出手段と、出発地目的地稠密度設定手段と、拡大手段は、作成された要約地図に対してそれぞれの処理を実行することを特徴とする。
(6)請求項6の発明は、請求項5に記載の地図表示装置において、要約地図作成手段は、探索経路のそれぞれのリンクの両端点の位置を固定してリンクの形状を簡略化することにより要約地図を作成することを特徴とする。
(7)請求項7の発明は、請求項6に記載の地図表示装置において、要約地図作成手段は、リンク上に予め設定された点のいずれかを選択する点選択手段と、点選択手段により選択された点と両端点の各々とを順に結ぶ複数の第3の線分を設定する線分設定手段と、線分設定手段により設定された第3の線分の各々が予め決められた所定の方向に対してなす角度が、予め設定された所定の単位角度の整数倍となるように、第3の線分の各々の方向を補正する方向補正手段と、方向補正手段により方向を補正された第3の線分の各々を延長したときの交点を求める交点検出手段と、交点検出手段により検出された交点と、両端点のいずれか一方とを結ぶように、第3の線分の各々の長さを補正する長さ補正手段とをさらに備え、点選択手段は、リンク上に予め設定された点のうち、両端点の間を結ぶ第4の線分から最も遠くにある点を選択し、要約地図作成手段は、長さ補正手段により長さを補正された第3の線分の各々を用いてリンクの形状を簡略化することにより、要約地図を作成することを特徴とする。
(8)請求項8の発明は、請求項5または6に記載の地図表示装置において、要約地図作成手段は、リンク上に予め設定された点のいずれかを保存点として選択し、その保存点と両端点の位置をそれぞれ固定して、リンクの形状を簡略化することにより要約地図を作成することを特徴とする。
(9)請求項9の発明は、請求項8に記載の地図表示装置において、要約地図作成手段は、リンク上に予め設定された点のいずれかを選択する点選択手段と、点選択手段により選択された点と保存点と両端点の各々とを順に結ぶ複数の第3の線分を設定する線分設定手段と、線分設定手段により設定された第3の線分の各々が予め決められた所定の方向に対してなす角度が、予め設定された所定の単位角度の整数倍となるように、第3の線分の各々の方向を補正する方向補正手段と、方向補正手段により方向を補正された第3の線分の各々を延長したときの交点を求める交点検出手段と、交点検出手段により検出された交点と、両端点のいずれか一方または保存点とを結ぶように、第3の線分の各々の長さを補正する長さ補正手段とをさらに備え、要約地図作成手段は、長さ補正手段により長さを補正された第3の線分の各々を用いてリンクの形状を簡略化することにより、要約地図を作成することを特徴とする地図表示装置。
(10)請求項1乃至9のいずれかに記載の地図表示装置を備えることを特徴とするナビゲーション装置。
ステップS601で実行する処理について、図10を参照して説明する。図10は、ステップS500で要約地図作成処理がなされた探索経路K1と探索経路K2とを地図領域101上で格子状に分割して示す図である。ここで、探索経路K1およびK2は出発地をOとし、目的地をDとする。
(1)出発地周辺および目的地周辺のセルを他のセルよりも大きく拡大して表示することができる。このため、複数の探索経路が集中する出発地周辺や目的地周辺で、複数の探索経路が同一の道路を通過するものであるのか、別々の道路を通過するものであるのか区別することができる。特に要約地図として表示される複数の探索経路は、探索経路の形状が簡略化されており、複数の探索経路が同一の道路を通過しているか否かの判断が困難な場合が多いので特に効果が大きい。
(2)また、複数の探索経路が集中する出発地周辺や目的地周辺で、複数の探索経路が分岐する場合、その分岐点が拡大されて表示されるので、複数の探索経路のうちのどの探索経路がどこで分岐しているのか詳しく知ることができる。
(3)稠密度をX,Y方向それぞれについて算出してX,Y方向の混み具合に応じて拡大縮小したので、複数の経路をより合理的に分解表示できる。
(4)一般に出発地周辺では、目的地へ向かう主要道路に移動するために細街路を通過したり、交差点を右左折したりすることが多いため、出発地周辺の探索経路は複雑である。また、目的地周辺においても、主要道路から目的地に移動するために細街路を通過したり、交差点を右左折したりすることが多いため、目的地周辺の探索経路は複雑である。一方、出発地周辺以外および目的地周辺以外では、単に主要道路伝いに移動すればよいことが多いので、出発地周辺以外および目的地周辺以外の探索経路は、出発地周辺および目的地周辺の探索経路に比べて単純である。このため、本発明の実施形態では、出発地周辺および目的地周辺のセルを他のセルよりも大きく拡大して表示するので、探索経路が複雑である出発地周辺および目的地周辺を確実に把握することができる。特に複数の探索経路が表示される場合、出発地周辺および目的地周辺の探索経路の複雑さはさらに増すので、特に効果が大きい。
(5)Y方向に並んでいるセル全てのX方向の拡大縮小する倍率を等しくし、X方向に並んでいるセル全てのY方向の拡大縮小する倍率を等しくした。このため、各セルの拡大縮小によって探索経路が途中途切れて表示されることなく、出発地周辺および目的地周辺を含むセルを拡大して表示することができる。
(6)出発地周辺以外および目的地周辺以外の領域について、複数の経路の混み具合に応じて複数の探索経路を拡大して表示するようにしたので、複数の探索経路が同一の道路を通過するものであるのか、別々の道路を通過するものであるのか区別することができる。特に要約地図として表示される複数の探索経路は、探索経路の形状が簡略化されており、複数の探索経路が同一の道路を通過しているか否かの判断が困難な場合が多いので特に効果が大きい。
(7)また、出発地周辺以外および目的地周辺以外の領域について、複数の経路の混み具合に応じて複数の探索経路が分岐する分岐点の領域が拡大されて表示されるので、複数の探索経路が分岐点で分岐する方向などを詳しく知ることができる。
ステップS1701では、地図領域41の縮尺を変更するスケール関数を次のように算出して作成する。まずX軸方向のスケール関数を作成する。
最初にセル(i,j)のX方向稠密度ピーク値の正規化を行い、セル(i,j)のスケーリング係数miを次式によって算出する。
μ:X方向稠密度ピーク値の平均
σ:X方向稠密度ピーク値の標準偏差
Wi:セル(i,j)のX方向の幅
α:スケール変化の強度を調整するパラメータ
Si:xiまでの積分値
ただし、
i=0の場合
同様にして、Y軸方向のスケール関数も作成する。
(1)地図上の隣同士の領域間で縮尺が急に変わることがないので、乗員は、出発地お周辺よび目的地周辺が拡大されて表示される地図を違和感なく見ることができる。
本発明の出発地または目的地を含む分割領域はセル121またはセル122に対応する。
第1の方向はX方向に対応し、第2の方向はY方向に対応する。第1の方向に延在する複数の第1の線分はセグメントライン103a〜103dに対応し、第2の方向に延在する複数の第2の線分はセグメントライン102a〜102dに対応する。格子および分割領域はセル111に対応する。第1の投影長はY成分113に対応し、第2の投影長はX成分114に対応する。分割領域を構成する第2の線分の長さはセルY方向長さ115に対応し、分割領域を構成する第1の線分の長さはセルX方向長さ116に対応する。各列に含まれる当該分割領域の第1の方向の稠密度の中で最も大きいものは、X方向稠密度ピーク値に対応し、各列に含まれる当該分割領域の第2の方向の稠密度の中で最も大きいものは、Y方向稠密度ピーク値に対応する。第1の方向のスケーリング関数はX方向のスケーリング関数に対応し、第2の方向のスケーリング関数はY方向のスケーリング関数に対応する。なお、以上の説明はあくまで一例であり、発明を解釈する上で、上記の実施形態の構成要素と本発明の構成要素の対応関係になんら限定されるものではない。
11 制御回路
12 ROM
13 RAM
14 現在地検出装置
15 画像メモリ
16 表示モニタ
17 入力装置
18 ディスクドライブ
19 DVD−ROM
30,40,50 リンク
61,62 ノード
85,86,87,88,89,K1,K2 探索経路
101 地図領域
102a〜102d,103a〜103d セグメントライン
105,106,121,122 セル
Claims (10)
- 出発地および目的地と、前記出発地と前記目的地とを結ぶ複数の探索結果とを表示モニタに表示する地図表示装置において、
前記表示モニタで表示される道路地図の領域を複数の分割領域に分割する領域分割手段と、
前記複数の分割領域のうち前記出発地も前記目的地も含まない各分割領域について当該分割領域に存在する探索経路を構成するリンクの稠密度を算出する稠密度算出手段と、
前記稠密度算出手段によって算出された前記出発地も前記目的地も含まない各分割領域のリンクの稠密度のうちの最大値より大きな値を、前記複数の分割領域のうちの前記出発地または前記目的地を含む各分割領域のリンクの稠密度としてそれぞれ設定する出発地目的地稠密度設定手段と、
前記稠密度算出手段によって算出された稠密度および前記出発地目的地稠密度設定手段によって設定された稠密度に基づいて、各分割領域の大きさを拡大する拡大手段と、
前記拡大手段により拡大した分割領域にそれぞれ前記複数の探索結果を表示するための表示データを生成する表示データ作成手段とを備えることを特徴とする地図表示装置。 - 請求項1に記載の地図表示装置において、
前記稠密度算出手段は、
前記出発地も前記目的地も含まない各分割領域の第1の方向について、当該分割領域に存在する探索経路を構成するリンクの稠密度を算出する第1の稠密度算出手段と、
前記出発地も前記目的地も含まない各分割領域の第2の方向について、当該分割領域に存在する探索経路を構成するリンクの稠密度を算出する第2の稠密度算出手段とを備え、
前記出発地目的地稠密度設定手段は、
前記第1の稠密度算出手段により算出された、前記出発地も前記目的地も含まない各分割領域の第1の方向の稠密度のうちの最大値より大きな値を、前記出発地または前記目的地を含む各分割領域の第1の方向の稠密度としてそれぞれ設定する第1の出発地目的地稠密度設定手段と、
前記第2の稠密度算出手段により算出された、前記出発地も前記目的地も含まない各分割領域の第2の方向の稠密度のうちの最大値より大きな値を、前記出発地または前記目的地を含む各分割領域の第2の方向の稠密度としてそれぞれ設定する第2の出発地目的地稠密度設定手段とを備え、
前記拡大手段は、
前記第1の稠密度算出手段によって算出された第1の方向の稠密度または前記第1の出発地目的地稠密度設定手段によって設定された第1の方向の稠密度に基づいて、各分割領域の大きさを第1の方向に拡大する第1の拡大手段と、
前記第2の稠密度算出手段によって算出された第2の方向の稠密度または前記第2の出発地目的地稠密度設定手段によって設定された第2の方向の稠密度に基づいて、各分割領域の大きさを第2の方向に拡大する第2の拡大手段とを備えることを特徴とする地図表示装置。 - 請求項2に記載の地図表示装置において、
前記領域分割手段は、前記第1の方向と前記第2の方向とが互いに直交する格子状に前記道路地図を分割し、
各分割領域の前記第1の方向の線分を第1の線分とし、各分割領域の前記第2の方向の線分を第2の線分とするとき、
前記第1の稠密度算出手段は、前記出発地も前記目的地も含まない分割領域にそれぞれ存在する探索経路を構成するリンクを前記第2の線分へそれぞれ投影したときの投影長の和である第1の投影長を算出して、前記分割領域を構成する前記第2の線分の長さに対する前記第1の投影長の割合を前記第1の方向の稠密度として算出し、
前記第2の稠密度算出手段は、前記出発地も前記目的地も含まない分割領域にそれぞれ存在する探索経路を構成するリンクを前記第1の線分へそれぞれ投影したときの投影長の和である第2の投影長を算出して、前記分割領域を構成する前記第1の線分の長さに対する前記第2の投影長の割合を前記第2の方向の稠密度として算出し、
前記第1の出発地目的地稠密度設定手段は、前記第1の稠密度算出手段により算出された前記出発地も前記目的地も含まない前記分割領域の第1の方向の稠密度のうちの最大値よりも大きな値を、前記出発地または前記目的地を含む前記分割領域の第1の方向の稠密度として設定し、
前記第2の出発地目的地稠密度設定手段は、前記第2の稠密度算出手段により算出された前記出発地も前記目的地も含まない前記分割領域の第2の方向の稠密度のうちの最大値よりも大きな値を、前記出発地または前記目的地を含む前記分割領域の第2の方向の稠密度として設定し、
前記第1の拡大手段は、
前記第2の方向に並んでいる前記分割領域の各列について、各列に含まれる当該分割領域の第1の方向の稠密度の中で最も大きいものを検出する第1の検出手段と、
前記第1の検出手段により検出された前記第2の方向に並んでいる前記分割領域の列の中で最も大きい第1の方向の稠密度に基づいて、当該列に含まれる前記分割領域の大きさを第1の方向に拡大する第1の列拡大手段とを備え、
前記第2の拡大手段は、
前記第1の方向に並んでいる前記分割領域の各列について、各列に含まれる当該分割領域の第2の方向の稠密度の中で最も大きいものを検出する第2の検出手段と、
前記第2の検出手段により検出された前記第1の方向に並んでいる前記分割領域の列の中で最も大きい第2の方向の稠密度に基づいて、当該列に含まれる前記分割領域の大きさを第2の方向に拡大する第2の列拡大手段とを備えることを特徴とする地図表示装置。 - 請求項2に記載の地図表示装置において、
前記領域分割手段は、前記第1の方向と前記第2の方向とが互いに直交する格子状に前記道路地図を分割し、
各分割領域の前記第1の方向の線分を第1の線分とし、各分割領域の前記第2の方向の線分を第2の線分とするとき、
前記第1の稠密度算出手段は、前記出発地も前記目的地も含まない分割領域にそれぞれ存在する探索経路を構成するリンクを前記第2の線分へそれぞれ投影したときの投影長の和である第1の投影長を算出して、前記分割領域を構成する前記第2の線分の長さに対する前記第1の投影長の割合を前記第1の方向の稠密度として算出し、
前記第2の稠密度算出手段は、前記出発地も前記目的地も含まない分割領域にそれぞれ存在する探索経路を構成するリンクを前記第1の線分へそれぞれ投影したときの投影長の和である第2の投影長を算出して、前記分割領域を構成する前記第1の線分の長さに対する前記第2の投影長の割合を前記第2の方向の稠密度として算出し、
前記第1の出発地目的地稠密度設定手段は、前記第1の稠密度算出手段により算出された前記出発地も前記目的地も含まない前記分割領域の第1の方向の稠密度のうちの最大値よりも大きな値を、前記出発地または前記目的地を含む前記分割領域の第1の方向の稠密度として設定し、
前記第2の出発地目的地稠密度設定手段は、前記第2の稠密度算出手段により算出された前記出発地も前記目的地も含まない前記分割領域の第2の方向の稠密度のうちの最大値よりも大きな値を、前記出発地または前記目的地を含む前記分割領域の第2の方向の稠密度として設定し、
前記第1の拡大手段は、
前記第2の方向に並んでいる前記分割領域の各列について、各列に含まれる当該分割領域の第1の方向の稠密度の中で最も大きいものを検出する第1の検出手段と、
前記第1の検出手段により検出された前記第2の方向に並んでいる前記分割領域の列の中で最も大きい第1の方向の稠密度に基づいて、第1の方向のスケーリング関数を作成する第1の関数作成手段と、
前記第1の関数作成手段により作成された第1の方向のスケーリング関数に基づいて、前記分割領域の第1の方向の大きさを変更する第1の変更手段とを備え、
前記第2の拡大手段は、
前記第1の方向に並んでいる前記分割領域の各列について、各列に含まれる当該分割領域の第2の方向の稠密度の中で最も大きいものを検出する第2の検出手段と、
前記第2の検出手段により検出された前記第1の方向に並んでいる前記分割領域の列の中で最も大きい第2の方向の稠密度に基づいて、第2の方向のスケーリング関数を作成する第2の関数作成手段と、
前記第2の関数作成手段により作成された第2の方向のスケーリング関数に基づいて、前記分割領域の第2の方向の大きさを変更する第2の変更手段とを備えることを特徴とする地図表示装置。 - 請求項1乃至4のいずれかに記載の地図表示装置において、
前記道路地図上の探索経路を簡略化した要約地図を作成する要約地図作成手段をさらに備え、
前記領域分割手段と、前記稠密度算出手段と、前記出発地目的地稠密度設定手段と、前記拡大手段は、作成された要約地図に対してそれぞれの処理を実行することを特徴とする地図表示装置。 - 請求項5に記載の地図表示装置において、
前記要約地図作成手段は、前記探索経路のそれぞれのリンクの両端点の位置を固定して前記リンクの形状を簡略化することにより前記要約地図を作成することを特徴とする地図表示装置。 - 請求項6に記載の地図表示装置において、
前記要約地図作成手段は、前記リンク上に予め設定された点のいずれかを選択する点選択手段と、
前記点選択手段により選択された点と前記両端点の各々とを順に結ぶ複数の第3の線分を設定する線分設定手段と、
前記線分設定手段により設定された第3の線分の各々が予め決められた所定の方向に対してなす角度が、予め設定された所定の単位角度の整数倍となるように、前記第3の線分の各々の方向を補正する方向補正手段と、
前記方向補正手段により方向を補正された第3の線分の各々を延長したときの交点を求める交点検出手段と、
前記交点検出手段により検出された交点と、前記両端点のいずれか一方とを結ぶように、前記第3の線分の各々の長さを補正する長さ補正手段とをさらに備え、
前記点選択手段は、前記リンク上に予め設定された点のうち、前記両端点の間を結ぶ第4の線分から最も遠くにある点を選択し、
前記要約地図作成手段は、前記長さ補正手段により長さを補正された前記第3の線分の各々を用いて前記リンクの形状を簡略化することにより、前記要約地図を作成することを特徴とする地図表示装置。 - 請求項5または6に記載の地図表示装置において、
前記要約地図作成手段は、前記リンク上に予め設定された点のいずれかを保存点として選択し、前記保存点と前記両端点の位置をそれぞれ固定して、前記リンクの形状を簡略化することにより前記要約地図を作成することを特徴とする地図表示装置。 - 請求項8に記載の地図表示装置において、
前記要約地図作成手段は、前記リンク上に予め設定された点のいずれかを選択する点選択手段と、
前記点選択手段により選択された点と前記保存点と前記両端点の各々とを順に結ぶ複数の第3の線分を設定する線分設定手段と、
前記線分設定手段により設定された第3の線分の各々が予め決められた所定の方向に対してなす角度が、予め設定された所定の単位角度の整数倍となるように、前記第3の線分の各々の方向を補正する方向補正手段と、
前記方向補正手段により方向を補正された第3の線分の各々を延長したときの交点を求める交点検出手段と、
前記交点検出手段により検出された交点と、前記両端点のいずれか一方または前記保存点とを結ぶように、前記第3の線分の各々の長さを補正する長さ補正手段とをさらに備え、
前記要約地図作成手段は、前記長さ補正手段により長さを補正された前記第3の線分の各々を用いて前記リンクの形状を簡略化することにより、前記要約地図を作成することを特徴とする地図表示装置。 - 請求項1乃至9のいずれかに記載の地図表示装置を備えることを特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004373235A JP4608309B2 (ja) | 2004-12-24 | 2004-12-24 | 地図表示装置およびナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004373235A JP4608309B2 (ja) | 2004-12-24 | 2004-12-24 | 地図表示装置およびナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006177871A JP2006177871A (ja) | 2006-07-06 |
JP4608309B2 true JP4608309B2 (ja) | 2011-01-12 |
Family
ID=36732110
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004373235A Expired - Fee Related JP4608309B2 (ja) | 2004-12-24 | 2004-12-24 | 地図表示装置およびナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4608309B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017003041A1 (ko) * | 2015-06-30 | 2017-01-05 | 현대엠엔소프트 주식회사 | 지도 축적 변화에 따른 웹 벡터 지도 표시 시스템 및 방법 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2053360B1 (en) | 2007-10-22 | 2017-04-19 | Sony Corporation | Display route creation method, display route creation apparatus, and display route creation program |
JP4985309B2 (ja) * | 2007-10-22 | 2012-07-25 | ソニー株式会社 | 表示ルート作成方法、表示ルート作成装置及び表示ルート作成プログラム |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0756504A (ja) * | 1993-08-19 | 1995-03-03 | N K B:Kk | 施設内案内用マップ |
JPH09210703A (ja) * | 1996-02-07 | 1997-08-15 | Maspro Denkoh Corp | 車両用地図表示装置 |
JPH10320694A (ja) * | 1997-05-19 | 1998-12-04 | Toyota Motor Corp | 車両用地図表示装置 |
JPH11202762A (ja) * | 1998-01-09 | 1999-07-30 | Hitachi Ltd | 簡略地図の生成方法および装置 |
JP2004205347A (ja) * | 2002-12-25 | 2004-07-22 | Matsushita Electric Ind Co Ltd | 経路表示装置および経路表示方法 |
JP2004302988A (ja) * | 2003-03-31 | 2004-10-28 | Fujitsu Fip Corp | 旅程作成支援システム |
JP2005004024A (ja) * | 2003-06-13 | 2005-01-06 | Xanavi Informatics Corp | 地図表示制御装置 |
JP2006163116A (ja) * | 2004-12-09 | 2006-06-22 | Xanavi Informatics Corp | 地図表示装置およびナビゲーション装置 |
-
2004
- 2004-12-24 JP JP2004373235A patent/JP4608309B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0756504A (ja) * | 1993-08-19 | 1995-03-03 | N K B:Kk | 施設内案内用マップ |
JPH09210703A (ja) * | 1996-02-07 | 1997-08-15 | Maspro Denkoh Corp | 車両用地図表示装置 |
JPH10320694A (ja) * | 1997-05-19 | 1998-12-04 | Toyota Motor Corp | 車両用地図表示装置 |
JPH11202762A (ja) * | 1998-01-09 | 1999-07-30 | Hitachi Ltd | 簡略地図の生成方法および装置 |
JP2004205347A (ja) * | 2002-12-25 | 2004-07-22 | Matsushita Electric Ind Co Ltd | 経路表示装置および経路表示方法 |
JP2004302988A (ja) * | 2003-03-31 | 2004-10-28 | Fujitsu Fip Corp | 旅程作成支援システム |
JP2005004024A (ja) * | 2003-06-13 | 2005-01-06 | Xanavi Informatics Corp | 地図表示制御装置 |
JP2006163116A (ja) * | 2004-12-09 | 2006-06-22 | Xanavi Informatics Corp | 地図表示装置およびナビゲーション装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017003041A1 (ko) * | 2015-06-30 | 2017-01-05 | 현대엠엔소프트 주식회사 | 지도 축적 변화에 따른 웹 벡터 지도 표시 시스템 및 방법 |
US10753759B2 (en) | 2015-06-30 | 2020-08-25 | Hyundai Mnsoft, Inc. | Vector map display system and method based on map scale change |
Also Published As
Publication number | Publication date |
---|---|
JP2006177871A (ja) | 2006-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5111084B2 (ja) | ナビゲーション装置 | |
JPWO2005020186A1 (ja) | 地図表示方法 | |
US6449557B2 (en) | Device and method for changing map information | |
JP4740651B2 (ja) | ナビゲーション装置 | |
JP3898677B2 (ja) | 車両用ナビゲーション装置 | |
JP2005249589A (ja) | ナビゲーション装置、要約地図配信装置、車両案内方法および地図表示装置 | |
JP4695864B2 (ja) | ナビゲーション装置、地図データ配信装置、地図データ配信システム | |
EP0752687A2 (en) | Map display apparatus | |
JP4580209B2 (ja) | 要約地図作成装置 | |
JP3576305B2 (ja) | 地図表示装置 | |
JP4608309B2 (ja) | 地図表示装置およびナビゲーション装置 | |
JP4579640B2 (ja) | 要約地図作成装置 | |
JP4674079B2 (ja) | 地図表示装置およびナビゲーション装置 | |
JP5010833B2 (ja) | 車載情報端末 | |
JP5203588B2 (ja) | 地図データ生成方法及び地図表示装置 | |
JP2006162503A (ja) | ナビゲーション装置 | |
JP4293893B2 (ja) | ナビゲーション装置およびランドマーク表示方法 | |
JP4603332B2 (ja) | 要約地図作成装置 | |
JP4642333B2 (ja) | 車載情報端末、要約地図作成装置、要約地図表示方法 | |
JP2006113013A (ja) | 要約地図表示装置 | |
JP2006113012A (ja) | ナビゲーション装置 | |
JP4063176B2 (ja) | 地図表示装置 | |
JP4818943B2 (ja) | ナビゲーション装置 | |
JP2006162534A (ja) | ナビゲーション装置 | |
JP4926803B2 (ja) | 道路地図データ生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071214 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20100212 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100319 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100914 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101008 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4608309 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |