地図情報処理装置
【課題】 ユーザの経路に沿って形成される地図画像を小地図として簡易に抜き出し、ユーザ経路に沿い且つ途切れることがなくユーザが携帯する携帯機器に表示させることができる地図情報処理装置を提供する。
【解決手段】 地図情報処理装置１は、携帯機器の表示能力及び携帯機器で復号可能な画像圧縮方式を設定する表示能力設定手段１００と、表示能力設定手段が設定した表示能力及び画像圧縮方式を格納する地図情報記憶部３０１と、始点から終点迄の最適な経路に沿った地図画像を形成する地図画像形成手段１０４と、地図画像を、地図情報記憶部内の表示能力に応じて分割し、複数の合同な形の小地図を作成する地図画像分割手段１０５と、小地図を、地図情報記憶部３０１内の画像圧縮方式を参照して小地図の画像圧縮を行う地図画像圧縮手段１０６等を備える。
【解決手段】 地図情報処理装置１は、携帯機器の表示能力及び携帯機器で復号可能な画像圧縮方式を設定する表示能力設定手段１００と、表示能力設定手段が設定した表示能力及び画像圧縮方式を格納する地図情報記憶部３０１と、始点から終点迄の最適な経路に沿った地図画像を形成する地図画像形成手段１０４と、地図画像を、地図情報記憶部内の表示能力に応じて分割し、複数の合同な形の小地図を作成する地図画像分割手段１０５と、小地図を、地図情報記憶部３０１内の画像圧縮方式を参照して小地図の画像圧縮を行う地図画像圧縮手段１０６等を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カーナビゲーション装置等で形成された地図画像を所定の経路に沿って分割し、分割された地図画像を閲覧する為の携帯機器に送信する地図情報処理装置に関する。
【背景技術】
【０００２】
近年、最適な経路を探索し、現在位置を測位しながら最適経路に従うように地図画像や文字情報、合成音声によって誘導を行うカーナビゲーション装置が広く普及している。
【０００３】
カーナビゲーション装置における最適経路の探索処理では、時間、距離及びコスト等を評価項目とし、これらの項目を最小にするような経路を見つけ出すという作業が行われる。経路探索の手法してはダイクストラ法やそれを改良したＡアルゴリズムが用いられている（非特許文献１参照。）。
【０００４】
ユーザへ対する最適経路の誘導は、ディスプレイ上に自車を中心とした地図を表示し、進行方向を示す矢印や合成音声による指示等によって行われる。ディスプレイ上の地図は自車が移動するに従って上下左右にスクロールしていく。
【０００５】
近年普及してきているデジタルスチルカメラ、デジタルビデオカメラ及び携帯電話等の携帯機器では、液晶モニタ及びメモリカードのインタフェースが搭載されており、メモリカードに記録されている静止画を液晶モニタ上で閲覧することが可能である。この為、カーナビゲーション装置等で経路探索を行った結果、誘導情報を備える地図を、ユーザの歩行中や電車及びバスでの移動中に、ユーザの所持する携帯機器のモニタに表示させる手法も開発されている。この携帯機器に地図を表示させる際、カーナビゲーション装置等のモニタと比較して携帯機器のモニタは小さい為、カーナビゲーション装置のモニタに表示する基の地図を、複数の小地図に分割して表示する必要がある。
【０００６】
分割表示する為に、全体の地図をメッシュ状に分割してそれぞれの小地図を圧縮し、各々の小地図のファイル名に、地図上の位置を算出可能な名称を付与する手法が提案されている（特許文献１参照。）。
【非特許文献１】新居宏壬、鷲野翔一編著「ナビゲーションシステム」山海堂出版 ２００１年７月３１日
【特許文献１】特開２００１−１４２８１９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
複数の小地図に分割して表示する際には、経路に沿って隣り合った小地図間は途切れないように表示される必要がある。しかしながら上記の特許文献１及び非特許文献１のシステムでは、全体の地図上の領域を分割して名称をつける際にも複雑なプログラム処理が必要で、ユーザの経路を表示する際に、ユーザの追跡経路が途切れてしまったり、途切れずとも経路が飛んでしまい見えづらいことがあった。
【０００８】
本発明は、ユーザの歩行、電車又はバスでの移動中に、ナビゲーション装置にて形成された地図画像より簡易な手法によって抜き出された小地図を、ユーザ携帯機器のモニタに、ユーザ経路に沿い且つ途切れることがなく表示することができる地図情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の問題点を鑑みて、本発明の特徴は、［イ］始点から終点までの経路を示す地図画像を生成し、この地図画像を分割して携帯機器（３２０）に送信する地図情報処理装置において、携帯機器（３２０）に具備された表示部の表示サイズ及び携帯機器（３２０）のデータ復号方式に対応した画像圧縮方式の種別を設定する表示能力設定手段（１００）と、［ロ］表示能力設定手段（１００）で設定された表示サイズ及び画像圧縮方式の種別をそれぞれ記憶する地図情報記憶部（３０１）と、［ハ］始点から終点までの最短時間経路に沿った地図画像を形成する地図画像形成手段（１０４）と、［ニ］形成された地図画像を、地図情報記憶部（３０１）に記憶された表示サイズに基づき分割し、複数の長方形分割地図を生成する地図画像分割手段（１０５）と、［ホ］地図情報記憶部（３０１）に記憶された画像圧縮方式の種別に対応して、複数の長方形分割地図をそれぞれデータ圧縮する画像圧縮手段（１０６）とを備える地図情報処理装置であることを要旨とする。
【００１０】
更に、本発明の特徴は、［ヘ］地図画像分割手段（１０５）は、始点を前長方形分割地図の中心点として分割し；前長方形分割地図の長方形の短辺の長さ又は正方形で合った場合は一辺の長さに相当する距離と等しいか又はそれ以下の距離を分割距離とし、そして中心点から終点までの経路に沿った距離を残距離として設定し；残距離が分割距離と等しいか又はそれ以下である場合は、終点を前長方形分割地図の中心点として分割し；残距離が分割距離より大きい場合は、中心点から経路に沿って分割距離だけ離れた点を新たな長方形分割地図の中心点として分割して複数の長方形分割地図を生成することを加えても良い。
【発明の効果】
【００１１】
本発明の地図情報処理装置によると、ユーザの追跡経路を、常にユーザの現在地点が分割される小地図の中心点となるように、簡易なアルゴリズムによって算出し、ユーザの携帯機器の表示能力に合わせて基の地図画像より抜き出して、携帯機器にデータ送信することができる。これにより、携帯機器ではユーザ経路に沿い且つ途切れることなく小地図を表示することができる。
【００１２】
尚、分割アルゴリズムとしては、長方形である小地図の、短辺に相当する距離毎の経路上の点を中心とした小地図を、基の地図より複数抜き出す。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施の形態に係る地図情報処理装置について説明する。尚、本発明の実施の形態において使用される機器、手法等は一例であり、本発明はこれらに限定されるものではないことは勿論である。
【００１４】
（地図情報処理装置）
本発明の実施の形態に係る地図情報処理装置１は、図１に示すように、最適経路計算等を行う高性能の処理能力を持つセントラルプロセッシングユニット（以下「ＣＰＵ」と記載）３００、ディスプレイに表示させる地図データ、地図の画像情報（図３参照）及び地図ファイル情報（図４参照）を格納する地図情報記憶部３０１、ＲＯＭ（リードオンリーメモリ）３０２、ＲＡＭ（ランダムアクセスメモリ）３０３、位置情報を得る為のＧＰＳ（グローバルポジショニングシステム）３０４、加速度等のセンサ３０５、地図情報及び地図画像等を表示するディスプレイを制御するディスプレイコントローラ３０６、ＶＲＡＭ（ビデオラム）３０７、液晶モニタ等のディスプレイ３０８、目的地設定等の入力を受け付けるタッチパネル、キーボード及び外部からのデータ入力を受け付けるケーブル等から構成される入力インタフェース３１０、有線又は無線の通信を介してユーザの携帯機器３２０に地図画像等を送信する出力インタフェース３０９及びこれらの装置を接続する内部バス３１１等より構成される。
【００１５】
ＣＰＵ３００は、図２に示す、表示能力設定手段１００、始点位置設定手段１０１、終点位置設定手段１０２、最適経路決定手段１０３、地図画像形成手段１０４、地図画像分割手段１０５、地図画像圧縮手段１０６、識別符号付加手段１０７等を備えている。ＣＰＵ３００がこれらのモジュールを適宜演算処理することにより、地図情報処理プログラムは実行される。
【００１６】
表示能力設定手段１００は、入力インタフェース３１０等介して入力された情報に従って、携帯機器３２０が取り扱う地図の画像情報を設定する。地図の画像情報は図３に示すように、携帯機器３２０のディスプレイ３２１の画面の大きさ、扱える圧縮方式等から成る。始点位置設定手段１０１は、ＧＰＳ３０４から取得する現在位置をナビゲーションの始点として設定する。終点位置設定手段１０２は、入力インタフェース３１０等を介してナビゲーションの目標位置を設定する。
【００１７】
最適経路決定手段１０３は、地図情報記憶部３０１の地図データを検索し、最適経路として、例えば最短時間の経路を設定する。地図画像形成手段１０４は、地図上に目的地までの経路が示される地図画像を形成する。
【００１８】
地図画像分割手段１０５は、携帯機器３２０のディスプレイ３２１の表示能力に合わせて最適経路上に沿って画面を分割する。地図画像圧縮手段１０６は、分割された小さな長方形分割地図である小地図の画面を、通信や携帯機器３２０での保管に適するように、携帯機器３２０で伸張可能な方式で画像圧縮する。識別符号付加手段１０７は、携帯機器３２０において最適経路に沿って順番に画面表示させるために、小地図の画像に連番の識別符号を付加する。例えば、識別符号としてファイル名を図４のように使用すると、ファイル名に含まれる連番の数字（ｍａｐ０１〜ｍａｐ０４）によって容易に表示順番が取得可能となる。
【００１９】
（地図情報処理装置の動作）
次に、地図情報処理装置１の動作について、図５のフローチャートを参照して説明する。
【００２０】
（ａ）先ず、図１のＣＰＵ３００が、ユーザからの地図取得要求を入力インタフェース３１０等を介して受信すると、ステップＳ１００において、図２の始点位置設定手段１０１は、図１のＧＰＳ３０４に現在位置情報の検出を依頼する。ＧＰＳ３０４は緯度、経度及び高度等の情報より現在位置を算出し、始点位置設定手段１０１に引き渡す。始点位置設定手段１０１はこの現在位置を始点として設定する。
【００２１】
（ｂ）ステップＳ１０１においては、図２の終点位置設定手段１０２は、ユーザへ対し終点とする位置の入力を促す。ユーザがキーボードや、ディスプレイ３０８上のタッチパネル等の入力インタフェース３１０を介して目的地の情報を入力すると、終点位置設定手段１０２は、この目的地情報を終点位置として設定する。ステップＳ１０２においては、表示能力設定手段１００が、地図データの転送先の携帯機器３２０のディスプレイ３２１の大きさや扱える圧縮方式（図３参照）を、携帯機器３２０に接続されたＵＳＢケーブル等の入力インタフェース３１０等を介して設定する。尚、ユーザにキーボード等を介して手入力させても良い。
【００２２】
（ｃ）ステップＳ１０３においては、最適経路決定手段１０３が、設定された始点位置及び終点位置を基に、地図情報記憶部３０１より最適な経路の検索を行なう。経路の選択としては、始点位置から終点位置まで通過する可能性のある全ての経路の通過時間等を読み込み、最適経路決定手段１０３が、例えば最適経路として最短時間の経路を検索する。ステップＳ１０４では、最短時間の経路を最適経路として設定する。経路探索アルゴリズムとしては、ダイクストラ法やそれを改良したＡアルゴリズムがある。
【００２３】
（ｄ）ステップＳ１０５においては、地図画像形成手段１０４が、地図情報記憶部３０１の地図データから最適経路周辺の地図データを読み込む。ステップＳ１０６においては、地図画像形成手段１０４が目的地までの経路を示す地図画像を形成する。この地図画像は、一例として図６のように表示され、図６中にあるＡは始点位置、Ｂは終点位置、ＡからＥに向かって書かれた点線が最適経路を示す。
【００２４】
（ｅ）ステップＳ１０７においては、地図画像分割手段１０５が、携帯機器３２０のディスプレイ３２１の表示能力に合わせて、最適経路上に沿って地図画像を分割する。これは、一般に地図情報処理装置１のディスプレイ３０８がＶＧＡ(ビデオグラフィックアレイ（登録商標）：６４０画素×４８０画素）以上であるのに比べて、携帯機器３２０のディスプレイ３２１は大きさがＱＶＧＡ(クオータビデオグラフィックアレイ：３２０画素×２８０画素）以下と小さく、地図情報処理装置１で形成された画面をそのまま表示することができないからである。この分割処理の詳細については後述する。
【００２５】
尚、地図画像は分割されて、例えば図７（ａ）〜（ｅ）のような小地図となる。
【００２６】
（ｆ）ステップＳ１０８においては、地図画像圧縮手段１０６は、データ通信や携帯機器３２０での保管に適するように、小地図の画像を圧縮する。画像圧縮方式としてはＪＰＥＧ(ジョイントフォトグラフィックエキスパートグループ）及びＧＩＦ(グラフィックインターチェンジフォーマット）等が使用される。
【００２７】
（ｇ）ステップＳ１０９においては、識別符号付加手段１０７が、携帯機器３２０において最適経路に沿って順番に小地図を表示させるために、小地図のデータに連番の識別符号を付加する（図４参照）。
【００２８】
（ｈ）最後にステップＳ１１０において、画像圧縮された小地図の画像は、パケット通信、赤外線通信及びケーブル通信等によって、出力インタフェース３０９から携帯機器３２０に向けて送信される。携帯機器３２０はこの小地図の画像を受信すると、画像データを解凍し、ディスプレイ３２１に表示する。
【００２９】
（画像分割処理）
尚、ステップＳ１０７の画像分割処理については、様々な手法が考えられる。本発明の実施の形態に係る地図分割処理は、基の地図から、経路に沿って隣り合った小地図間で途切れることがない小地図に分割するという目的を、長方形の小地図の短辺に相当する距離ごとの経路上の点を中心として小地図に分割することによって実現する。
【００３０】
図１の携帯機器３２０のディスプレイ３２１の大きさが、例えば図８の長方形４００であるとする。殆どの携帯機器３２０の機種で、ディスプレイ３２１は正方形を含む長方形である為、以下、ディスプレイ３２１は一例として横長の長方形であるものとして説明する。分割処理が行なわれた小地図（図７参照）を表示する際に、ユーザ経路が途切れやすいのが、ユーザの現在位置、つまり中心点２が、長方形４００の短辺Ｓと平行に上下へ移動するときである。
【００３１】
ユーザ経路が最も離れている状態が、図８のように２つの小地図（長方形４００と長方形４０１）の中心点２及び中心点２´が、直線距離にて短辺Ｓと同じ距離分離れているときである。この状態までは、長方形４００の下辺と長方形４０１の上辺が接した状態であり、小地図間で経路は途切れない。つまり、短辺Ｓ以上距離が離れた際に、小地図で表示されるユーザ経路が途切れてしまうと言える。
【００３２】
よって、この短辺Ｓの長さに注目し、常に「ユーザの移動距離≦短辺Ｓ」となるように設定して全体の地図から小地図への分割処理を行なうことにより、常に正確にユーザの位置を表示することが可能である。以下、このことを踏まえた上で分割処理の実施例１〜４について図面を参照して説明する。
【００３３】
（実施例１）
ステップＳ１０７における分割処理の実施例１について図９のフローチャートを参照して説明する。分割処理前の地図画像は図６であり、記号Ａは始点位置、Ｅは終点位置、Ｂ〜Ｄは中間点を表す。図７（ａ）〜（ｅ）は、分割後の小地図の画像例であり、各々記号Ａ〜Ｅが中心点となるように設定されている。
【００３４】
（ａ）ステップＳ２００において、地図画像分割手段１０５は、地図情報記憶部３０１より携帯機器３２０が備えるディスプレイ３２１の短辺の長さを取得し、それを基にして、小地図の分割距離を長さＳと設定する。例えば、図７（ａ）〜（ｅ）では小地図が示す実際の大きさは４８０ｍ×３２０ｍ、分割距離Ｓ＝３２０ｍであると、１／１００００縮尺でディスプレイ３２１に表示可能な大きさは、４８ｍｍ×３２ｍｍとなる。
【００３５】
（ｂ）ステップＳ２０１においては、図６の地図画像より、始点位置Ａを中心とした画像を抜き出して、図７（ａ）のように小地図の画像とする。ステップＳ２０２においては、前回の中心点（始点Ａ）から経路に沿った終点までの距離を残距離Ｒとして設定する。
【００３６】
（ｃ）ステップＳ２０３においては、残距離Ｒが分割距離Ｓと同じ又はそれ以下であるか否かを判断する。残距離Ｒが分割距離Ｓ以上である場合、ステップＳ２０４へ進み、残距離Ｒが分割距離Ｓと同じ又はそれ以下である場合、ステップＳ２０５へ進む。
【００３７】
（ｄ）ステップＳ２０４では、中間点を分割する為に、前回の中心から経路に沿った分割距離Ｓの点を中心として、小地図を分割する（図７（ｂ）〜（ｄ）参照）。その後、再び分割処理の終了を判断するため、ステップＳ２０２へ戻る。
【００３８】
（ｅ）ステップＳ２０５では、終点Ｅを小地図の中心として分割し（図７（ｅ）参照）、この分割処理を終了する。
【００３９】
このように、ユーザの移動距離≦短辺Ｓを意識して終点Ｅを判定することにより、全体の地図から小地図への分割処理を行なうことができる。又上記では横長長方形のディスプレイ３２１として説明したが、正方形であっても縦長長方形であっても同様の効果が得られることは勿論である。
【００４０】
（実施例２）
実施例１の分割処理では、直前に分割した小地図内に終点Ｅが含まれている場合と含まれていない場合がある為、終点Ｅを含む小地図を２つ生成する可能性がある。よって、実施例２においては、終点が前回分割した小地図に含まれるか否かを判断し、無駄な分割処理を行なわずにすむ分割手法について、図１０のフローチャートを参照して説明する。
【００４１】
（ａ）ステップＳ３００〜Ｓ３０３までは、図９のステップＳ２００〜Ｓ２０３と同様に、分割距離Ｓの設定ステップ（Ｓ３００）、始点分割ステップ（Ｓ３０１）、残距離Ｒ判定ステップ（Ｓ３０２）を行なう。
【００４２】
（ｂ）ステップＳ３０３では、分割処理の終了の判断を行なう。残距離Ｒと分割距離Ｓ又は分割距離Ｓの半分の距離Ｓ／２を比較し、残距離Ｒが分割距離Ｓ／２より大きく、且つ分割距離Ｓより小さいかまたは等しい場合、ステップＳ３０５へ進む。残距離Ｒが分割距離Ｓより大きい場合、ステップＳ３０４へ進む。残距離Ｒが分割距離Ｓ／２より小さい又は等しい場合、必ず終点が前回分割した地図に含まれると判断し、この分割処理を終了する。
【００４３】
ステップＳ３０４では、ステップＳ２０４と同様に、中間点の分割処理を行なう。分割処理が終了すると次の中心点からの分割処理を行なう為、ステップＳ３０２へ戻る。ステップＳ３０５では、ステップＳ２０５と同様に、終点の分割処理を行い、この分割処理を終了する。
【００４４】
このように、終了判断ステップに終点が直前に分割した小地図に含まれているか否かの判断を行なうことで、終点が含まれる小地図が２つ生成される可能性を減らすことが出来る。
【００４５】
（実施例３）
次に、終点Ｅを含む小地図であるかの判断を、ユーザの移動距離（始点Ａから終点Ｅまで）と分割距離Ｓの関係によって行なう分割手法について、図１１のフローチャートを用いて説明する。
【００４６】
（ａ）先ずステップＳ４００において、長方形の短辺の長さに相当する距離又はそれ以下の距離になるように、始点Ａから終点Ｅまでの経路に沿った距離を正の整数Ｎで割った距離を分割距離Ｓとする。例えば、図６の場合、正の整数Ｎ＝４（Ｂ，Ｃ，Ｄ，Ｅ）となる。このように分割距離Ｓを決めると、（Ｎ＋１）個の小地図に分割される。これにより隣り合った小地図の、始点Ａと終点Ｅを含めた、中心間の経路に沿った距離は、全て等しくなる。
【００４７】
（ｂ）ステップＳ４０１においては、ステップＳ２０１と同様に始点を分割する。ステップＳ４０２においては、分割した小地図が何番目であるかを記録する変数としてｉを用い、ステップＳ４０１の始点分割ステップで１番目の小地図が分割されているので、初期値としてｉ＝１と設定する。
【００４８】
（ｃ）ステップＳ４０３においては、分割する小地図の数（＝Ｎ＋１）が既知である為、分割終了の判断を、分割した小地図がＮ個目であるか否かを判断する。
【００４９】
「ｉ」が「Ｎ」と等しくない場合はステップＳ４０５へ進む。「ｉ」と「Ｎ」が等しい場合、つまり現在の分割した小地図がＮ個目の場合は、ステップＳ４０７へ進む。
【００５０】
（ｄ）ステップＳ４０５においては、ステップＳ２０４と同様に中間点分割ステップを行い、ステップＳ４０６において、変数を１つ増加させ、ステップＳ４０３へ戻る。ステップＳ４０７においては、ステップＳ２０５と同様に終点分割ステップを行なう。
【００５１】
このように、ユーザの移動距離と分割距離Ｓの関係によっても、分割処理の終了を判断することが出来る。
【００５２】
（実施例４）
実施例４は実施例３の変数ｉの定義を改良したものである。実施例３の分割処理では、隣り合った小地図の、始点Ａと終点Ｅを含めた、中心間の経路に沿った距離は全て等しくなる。従って、終点Ｅと直前の小地図の中心との距離も分割距離Ｓに等しい。つまり、終点分割ステップは、（Ｎ＋１）回目の中間点分割ステップに代えることも可能である。
【００５３】
よって、ステップＳ４０３を、ステップＳ５０３では、「ｉ」と「Ｎ＋１」が等しい場合、つまり現在の分割した小地図が（Ｎ＋１）個目の場合は、終了し、「ｉ」が「Ｎ＋１」と等しくない場合は中間点分割ステップ（ステップＳ５０４）に進む、としても同様の効果を得ることが出来る。
【図面の簡単な説明】
【００５４】
【図１】本発明の実施の形態に係る地図情報処理装置の全体構成ブロック図である。
【図２】地図情報処理装置のＣＰＵ内部構成を示すブロック図である。
【図３】地図情報記憶部内の画像情報のデータ構成を示す図である。
【図４】地図情報記憶部内のファイル識別子のデータ構成を示す図である。
【図５】地図情報処理装置の動作を示すフローチャートである。
【図６】地図画像の一例を示す画面図である。
【図７】小地図画像の一例を示す画面図である。
【図８】画面の構成を模式的に説明する図である。
【図９】画像の分割処理の動作を示すフローチャートである。
【図１０】画像の分割処理の動作を示すフローチャートである。
【図１１】画像の分割処理の動作を示すフローチャートである。
【図１２】画像の分割処理の動作を示すフローチャートである。
【符号の説明】
【００５５】
１…地図情報処理装置
１００…表示能力設定手段
１０１…始点位置設定手段
１０２…終点位置設定手段
１０３…最適経路決定手段
１０４…地図画像形成手段
１０５…地図画像分割手段
１０６…地図画像圧縮手段
１０７…識別符号付加手段
３００…ＣＰＵ
３０１…地図情報記憶部
３０２…ＲＯＭ
３０３…ＲＡＭ
３０４…ＧＰＳ
３０５…センサ
３０６…ディスプレイコントローラ
３０７…ＶＲＡＭ
３０８…ディスプレイ
３０９…出力インタフェース
３１０…入力インタフェース
３１１…内部バス
３２０…携帯機器
３２１…ディスプレイ
【技術分野】
【０００１】
本発明は、カーナビゲーション装置等で形成された地図画像を所定の経路に沿って分割し、分割された地図画像を閲覧する為の携帯機器に送信する地図情報処理装置に関する。
【背景技術】
【０００２】
近年、最適な経路を探索し、現在位置を測位しながら最適経路に従うように地図画像や文字情報、合成音声によって誘導を行うカーナビゲーション装置が広く普及している。
【０００３】
カーナビゲーション装置における最適経路の探索処理では、時間、距離及びコスト等を評価項目とし、これらの項目を最小にするような経路を見つけ出すという作業が行われる。経路探索の手法してはダイクストラ法やそれを改良したＡアルゴリズムが用いられている（非特許文献１参照。）。
【０００４】
ユーザへ対する最適経路の誘導は、ディスプレイ上に自車を中心とした地図を表示し、進行方向を示す矢印や合成音声による指示等によって行われる。ディスプレイ上の地図は自車が移動するに従って上下左右にスクロールしていく。
【０００５】
近年普及してきているデジタルスチルカメラ、デジタルビデオカメラ及び携帯電話等の携帯機器では、液晶モニタ及びメモリカードのインタフェースが搭載されており、メモリカードに記録されている静止画を液晶モニタ上で閲覧することが可能である。この為、カーナビゲーション装置等で経路探索を行った結果、誘導情報を備える地図を、ユーザの歩行中や電車及びバスでの移動中に、ユーザの所持する携帯機器のモニタに表示させる手法も開発されている。この携帯機器に地図を表示させる際、カーナビゲーション装置等のモニタと比較して携帯機器のモニタは小さい為、カーナビゲーション装置のモニタに表示する基の地図を、複数の小地図に分割して表示する必要がある。
【０００６】
分割表示する為に、全体の地図をメッシュ状に分割してそれぞれの小地図を圧縮し、各々の小地図のファイル名に、地図上の位置を算出可能な名称を付与する手法が提案されている（特許文献１参照。）。
【非特許文献１】新居宏壬、鷲野翔一編著「ナビゲーションシステム」山海堂出版 ２００１年７月３１日
【特許文献１】特開２００１−１４２８１９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
複数の小地図に分割して表示する際には、経路に沿って隣り合った小地図間は途切れないように表示される必要がある。しかしながら上記の特許文献１及び非特許文献１のシステムでは、全体の地図上の領域を分割して名称をつける際にも複雑なプログラム処理が必要で、ユーザの経路を表示する際に、ユーザの追跡経路が途切れてしまったり、途切れずとも経路が飛んでしまい見えづらいことがあった。
【０００８】
本発明は、ユーザの歩行、電車又はバスでの移動中に、ナビゲーション装置にて形成された地図画像より簡易な手法によって抜き出された小地図を、ユーザ携帯機器のモニタに、ユーザ経路に沿い且つ途切れることがなく表示することができる地図情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の問題点を鑑みて、本発明の特徴は、［イ］始点から終点までの経路を示す地図画像を生成し、この地図画像を分割して携帯機器（３２０）に送信する地図情報処理装置において、携帯機器（３２０）に具備された表示部の表示サイズ及び携帯機器（３２０）のデータ復号方式に対応した画像圧縮方式の種別を設定する表示能力設定手段（１００）と、［ロ］表示能力設定手段（１００）で設定された表示サイズ及び画像圧縮方式の種別をそれぞれ記憶する地図情報記憶部（３０１）と、［ハ］始点から終点までの最短時間経路に沿った地図画像を形成する地図画像形成手段（１０４）と、［ニ］形成された地図画像を、地図情報記憶部（３０１）に記憶された表示サイズに基づき分割し、複数の長方形分割地図を生成する地図画像分割手段（１０５）と、［ホ］地図情報記憶部（３０１）に記憶された画像圧縮方式の種別に対応して、複数の長方形分割地図をそれぞれデータ圧縮する画像圧縮手段（１０６）とを備える地図情報処理装置であることを要旨とする。
【００１０】
更に、本発明の特徴は、［ヘ］地図画像分割手段（１０５）は、始点を前長方形分割地図の中心点として分割し；前長方形分割地図の長方形の短辺の長さ又は正方形で合った場合は一辺の長さに相当する距離と等しいか又はそれ以下の距離を分割距離とし、そして中心点から終点までの経路に沿った距離を残距離として設定し；残距離が分割距離と等しいか又はそれ以下である場合は、終点を前長方形分割地図の中心点として分割し；残距離が分割距離より大きい場合は、中心点から経路に沿って分割距離だけ離れた点を新たな長方形分割地図の中心点として分割して複数の長方形分割地図を生成することを加えても良い。
【発明の効果】
【００１１】
本発明の地図情報処理装置によると、ユーザの追跡経路を、常にユーザの現在地点が分割される小地図の中心点となるように、簡易なアルゴリズムによって算出し、ユーザの携帯機器の表示能力に合わせて基の地図画像より抜き出して、携帯機器にデータ送信することができる。これにより、携帯機器ではユーザ経路に沿い且つ途切れることなく小地図を表示することができる。
【００１２】
尚、分割アルゴリズムとしては、長方形である小地図の、短辺に相当する距離毎の経路上の点を中心とした小地図を、基の地図より複数抜き出す。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施の形態に係る地図情報処理装置について説明する。尚、本発明の実施の形態において使用される機器、手法等は一例であり、本発明はこれらに限定されるものではないことは勿論である。
【００１４】
（地図情報処理装置）
本発明の実施の形態に係る地図情報処理装置１は、図１に示すように、最適経路計算等を行う高性能の処理能力を持つセントラルプロセッシングユニット（以下「ＣＰＵ」と記載）３００、ディスプレイに表示させる地図データ、地図の画像情報（図３参照）及び地図ファイル情報（図４参照）を格納する地図情報記憶部３０１、ＲＯＭ（リードオンリーメモリ）３０２、ＲＡＭ（ランダムアクセスメモリ）３０３、位置情報を得る為のＧＰＳ（グローバルポジショニングシステム）３０４、加速度等のセンサ３０５、地図情報及び地図画像等を表示するディスプレイを制御するディスプレイコントローラ３０６、ＶＲＡＭ（ビデオラム）３０７、液晶モニタ等のディスプレイ３０８、目的地設定等の入力を受け付けるタッチパネル、キーボード及び外部からのデータ入力を受け付けるケーブル等から構成される入力インタフェース３１０、有線又は無線の通信を介してユーザの携帯機器３２０に地図画像等を送信する出力インタフェース３０９及びこれらの装置を接続する内部バス３１１等より構成される。
【００１５】
ＣＰＵ３００は、図２に示す、表示能力設定手段１００、始点位置設定手段１０１、終点位置設定手段１０２、最適経路決定手段１０３、地図画像形成手段１０４、地図画像分割手段１０５、地図画像圧縮手段１０６、識別符号付加手段１０７等を備えている。ＣＰＵ３００がこれらのモジュールを適宜演算処理することにより、地図情報処理プログラムは実行される。
【００１６】
表示能力設定手段１００は、入力インタフェース３１０等介して入力された情報に従って、携帯機器３２０が取り扱う地図の画像情報を設定する。地図の画像情報は図３に示すように、携帯機器３２０のディスプレイ３２１の画面の大きさ、扱える圧縮方式等から成る。始点位置設定手段１０１は、ＧＰＳ３０４から取得する現在位置をナビゲーションの始点として設定する。終点位置設定手段１０２は、入力インタフェース３１０等を介してナビゲーションの目標位置を設定する。
【００１７】
最適経路決定手段１０３は、地図情報記憶部３０１の地図データを検索し、最適経路として、例えば最短時間の経路を設定する。地図画像形成手段１０４は、地図上に目的地までの経路が示される地図画像を形成する。
【００１８】
地図画像分割手段１０５は、携帯機器３２０のディスプレイ３２１の表示能力に合わせて最適経路上に沿って画面を分割する。地図画像圧縮手段１０６は、分割された小さな長方形分割地図である小地図の画面を、通信や携帯機器３２０での保管に適するように、携帯機器３２０で伸張可能な方式で画像圧縮する。識別符号付加手段１０７は、携帯機器３２０において最適経路に沿って順番に画面表示させるために、小地図の画像に連番の識別符号を付加する。例えば、識別符号としてファイル名を図４のように使用すると、ファイル名に含まれる連番の数字（ｍａｐ０１〜ｍａｐ０４）によって容易に表示順番が取得可能となる。
【００１９】
（地図情報処理装置の動作）
次に、地図情報処理装置１の動作について、図５のフローチャートを参照して説明する。
【００２０】
（ａ）先ず、図１のＣＰＵ３００が、ユーザからの地図取得要求を入力インタフェース３１０等を介して受信すると、ステップＳ１００において、図２の始点位置設定手段１０１は、図１のＧＰＳ３０４に現在位置情報の検出を依頼する。ＧＰＳ３０４は緯度、経度及び高度等の情報より現在位置を算出し、始点位置設定手段１０１に引き渡す。始点位置設定手段１０１はこの現在位置を始点として設定する。
【００２１】
（ｂ）ステップＳ１０１においては、図２の終点位置設定手段１０２は、ユーザへ対し終点とする位置の入力を促す。ユーザがキーボードや、ディスプレイ３０８上のタッチパネル等の入力インタフェース３１０を介して目的地の情報を入力すると、終点位置設定手段１０２は、この目的地情報を終点位置として設定する。ステップＳ１０２においては、表示能力設定手段１００が、地図データの転送先の携帯機器３２０のディスプレイ３２１の大きさや扱える圧縮方式（図３参照）を、携帯機器３２０に接続されたＵＳＢケーブル等の入力インタフェース３１０等を介して設定する。尚、ユーザにキーボード等を介して手入力させても良い。
【００２２】
（ｃ）ステップＳ１０３においては、最適経路決定手段１０３が、設定された始点位置及び終点位置を基に、地図情報記憶部３０１より最適な経路の検索を行なう。経路の選択としては、始点位置から終点位置まで通過する可能性のある全ての経路の通過時間等を読み込み、最適経路決定手段１０３が、例えば最適経路として最短時間の経路を検索する。ステップＳ１０４では、最短時間の経路を最適経路として設定する。経路探索アルゴリズムとしては、ダイクストラ法やそれを改良したＡアルゴリズムがある。
【００２３】
（ｄ）ステップＳ１０５においては、地図画像形成手段１０４が、地図情報記憶部３０１の地図データから最適経路周辺の地図データを読み込む。ステップＳ１０６においては、地図画像形成手段１０４が目的地までの経路を示す地図画像を形成する。この地図画像は、一例として図６のように表示され、図６中にあるＡは始点位置、Ｂは終点位置、ＡからＥに向かって書かれた点線が最適経路を示す。
【００２４】
（ｅ）ステップＳ１０７においては、地図画像分割手段１０５が、携帯機器３２０のディスプレイ３２１の表示能力に合わせて、最適経路上に沿って地図画像を分割する。これは、一般に地図情報処理装置１のディスプレイ３０８がＶＧＡ(ビデオグラフィックアレイ（登録商標）：６４０画素×４８０画素）以上であるのに比べて、携帯機器３２０のディスプレイ３２１は大きさがＱＶＧＡ(クオータビデオグラフィックアレイ：３２０画素×２８０画素）以下と小さく、地図情報処理装置１で形成された画面をそのまま表示することができないからである。この分割処理の詳細については後述する。
【００２５】
尚、地図画像は分割されて、例えば図７（ａ）〜（ｅ）のような小地図となる。
【００２６】
（ｆ）ステップＳ１０８においては、地図画像圧縮手段１０６は、データ通信や携帯機器３２０での保管に適するように、小地図の画像を圧縮する。画像圧縮方式としてはＪＰＥＧ(ジョイントフォトグラフィックエキスパートグループ）及びＧＩＦ(グラフィックインターチェンジフォーマット）等が使用される。
【００２７】
（ｇ）ステップＳ１０９においては、識別符号付加手段１０７が、携帯機器３２０において最適経路に沿って順番に小地図を表示させるために、小地図のデータに連番の識別符号を付加する（図４参照）。
【００２８】
（ｈ）最後にステップＳ１１０において、画像圧縮された小地図の画像は、パケット通信、赤外線通信及びケーブル通信等によって、出力インタフェース３０９から携帯機器３２０に向けて送信される。携帯機器３２０はこの小地図の画像を受信すると、画像データを解凍し、ディスプレイ３２１に表示する。
【００２９】
（画像分割処理）
尚、ステップＳ１０７の画像分割処理については、様々な手法が考えられる。本発明の実施の形態に係る地図分割処理は、基の地図から、経路に沿って隣り合った小地図間で途切れることがない小地図に分割するという目的を、長方形の小地図の短辺に相当する距離ごとの経路上の点を中心として小地図に分割することによって実現する。
【００３０】
図１の携帯機器３２０のディスプレイ３２１の大きさが、例えば図８の長方形４００であるとする。殆どの携帯機器３２０の機種で、ディスプレイ３２１は正方形を含む長方形である為、以下、ディスプレイ３２１は一例として横長の長方形であるものとして説明する。分割処理が行なわれた小地図（図７参照）を表示する際に、ユーザ経路が途切れやすいのが、ユーザの現在位置、つまり中心点２が、長方形４００の短辺Ｓと平行に上下へ移動するときである。
【００３１】
ユーザ経路が最も離れている状態が、図８のように２つの小地図（長方形４００と長方形４０１）の中心点２及び中心点２´が、直線距離にて短辺Ｓと同じ距離分離れているときである。この状態までは、長方形４００の下辺と長方形４０１の上辺が接した状態であり、小地図間で経路は途切れない。つまり、短辺Ｓ以上距離が離れた際に、小地図で表示されるユーザ経路が途切れてしまうと言える。
【００３２】
よって、この短辺Ｓの長さに注目し、常に「ユーザの移動距離≦短辺Ｓ」となるように設定して全体の地図から小地図への分割処理を行なうことにより、常に正確にユーザの位置を表示することが可能である。以下、このことを踏まえた上で分割処理の実施例１〜４について図面を参照して説明する。
【００３３】
（実施例１）
ステップＳ１０７における分割処理の実施例１について図９のフローチャートを参照して説明する。分割処理前の地図画像は図６であり、記号Ａは始点位置、Ｅは終点位置、Ｂ〜Ｄは中間点を表す。図７（ａ）〜（ｅ）は、分割後の小地図の画像例であり、各々記号Ａ〜Ｅが中心点となるように設定されている。
【００３４】
（ａ）ステップＳ２００において、地図画像分割手段１０５は、地図情報記憶部３０１より携帯機器３２０が備えるディスプレイ３２１の短辺の長さを取得し、それを基にして、小地図の分割距離を長さＳと設定する。例えば、図７（ａ）〜（ｅ）では小地図が示す実際の大きさは４８０ｍ×３２０ｍ、分割距離Ｓ＝３２０ｍであると、１／１００００縮尺でディスプレイ３２１に表示可能な大きさは、４８ｍｍ×３２ｍｍとなる。
【００３５】
（ｂ）ステップＳ２０１においては、図６の地図画像より、始点位置Ａを中心とした画像を抜き出して、図７（ａ）のように小地図の画像とする。ステップＳ２０２においては、前回の中心点（始点Ａ）から経路に沿った終点までの距離を残距離Ｒとして設定する。
【００３６】
（ｃ）ステップＳ２０３においては、残距離Ｒが分割距離Ｓと同じ又はそれ以下であるか否かを判断する。残距離Ｒが分割距離Ｓ以上である場合、ステップＳ２０４へ進み、残距離Ｒが分割距離Ｓと同じ又はそれ以下である場合、ステップＳ２０５へ進む。
【００３７】
（ｄ）ステップＳ２０４では、中間点を分割する為に、前回の中心から経路に沿った分割距離Ｓの点を中心として、小地図を分割する（図７（ｂ）〜（ｄ）参照）。その後、再び分割処理の終了を判断するため、ステップＳ２０２へ戻る。
【００３８】
（ｅ）ステップＳ２０５では、終点Ｅを小地図の中心として分割し（図７（ｅ）参照）、この分割処理を終了する。
【００３９】
このように、ユーザの移動距離≦短辺Ｓを意識して終点Ｅを判定することにより、全体の地図から小地図への分割処理を行なうことができる。又上記では横長長方形のディスプレイ３２１として説明したが、正方形であっても縦長長方形であっても同様の効果が得られることは勿論である。
【００４０】
（実施例２）
実施例１の分割処理では、直前に分割した小地図内に終点Ｅが含まれている場合と含まれていない場合がある為、終点Ｅを含む小地図を２つ生成する可能性がある。よって、実施例２においては、終点が前回分割した小地図に含まれるか否かを判断し、無駄な分割処理を行なわずにすむ分割手法について、図１０のフローチャートを参照して説明する。
【００４１】
（ａ）ステップＳ３００〜Ｓ３０３までは、図９のステップＳ２００〜Ｓ２０３と同様に、分割距離Ｓの設定ステップ（Ｓ３００）、始点分割ステップ（Ｓ３０１）、残距離Ｒ判定ステップ（Ｓ３０２）を行なう。
【００４２】
（ｂ）ステップＳ３０３では、分割処理の終了の判断を行なう。残距離Ｒと分割距離Ｓ又は分割距離Ｓの半分の距離Ｓ／２を比較し、残距離Ｒが分割距離Ｓ／２より大きく、且つ分割距離Ｓより小さいかまたは等しい場合、ステップＳ３０５へ進む。残距離Ｒが分割距離Ｓより大きい場合、ステップＳ３０４へ進む。残距離Ｒが分割距離Ｓ／２より小さい又は等しい場合、必ず終点が前回分割した地図に含まれると判断し、この分割処理を終了する。
【００４３】
ステップＳ３０４では、ステップＳ２０４と同様に、中間点の分割処理を行なう。分割処理が終了すると次の中心点からの分割処理を行なう為、ステップＳ３０２へ戻る。ステップＳ３０５では、ステップＳ２０５と同様に、終点の分割処理を行い、この分割処理を終了する。
【００４４】
このように、終了判断ステップに終点が直前に分割した小地図に含まれているか否かの判断を行なうことで、終点が含まれる小地図が２つ生成される可能性を減らすことが出来る。
【００４５】
（実施例３）
次に、終点Ｅを含む小地図であるかの判断を、ユーザの移動距離（始点Ａから終点Ｅまで）と分割距離Ｓの関係によって行なう分割手法について、図１１のフローチャートを用いて説明する。
【００４６】
（ａ）先ずステップＳ４００において、長方形の短辺の長さに相当する距離又はそれ以下の距離になるように、始点Ａから終点Ｅまでの経路に沿った距離を正の整数Ｎで割った距離を分割距離Ｓとする。例えば、図６の場合、正の整数Ｎ＝４（Ｂ，Ｃ，Ｄ，Ｅ）となる。このように分割距離Ｓを決めると、（Ｎ＋１）個の小地図に分割される。これにより隣り合った小地図の、始点Ａと終点Ｅを含めた、中心間の経路に沿った距離は、全て等しくなる。
【００４７】
（ｂ）ステップＳ４０１においては、ステップＳ２０１と同様に始点を分割する。ステップＳ４０２においては、分割した小地図が何番目であるかを記録する変数としてｉを用い、ステップＳ４０１の始点分割ステップで１番目の小地図が分割されているので、初期値としてｉ＝１と設定する。
【００４８】
（ｃ）ステップＳ４０３においては、分割する小地図の数（＝Ｎ＋１）が既知である為、分割終了の判断を、分割した小地図がＮ個目であるか否かを判断する。
【００４９】
「ｉ」が「Ｎ」と等しくない場合はステップＳ４０５へ進む。「ｉ」と「Ｎ」が等しい場合、つまり現在の分割した小地図がＮ個目の場合は、ステップＳ４０７へ進む。
【００５０】
（ｄ）ステップＳ４０５においては、ステップＳ２０４と同様に中間点分割ステップを行い、ステップＳ４０６において、変数を１つ増加させ、ステップＳ４０３へ戻る。ステップＳ４０７においては、ステップＳ２０５と同様に終点分割ステップを行なう。
【００５１】
このように、ユーザの移動距離と分割距離Ｓの関係によっても、分割処理の終了を判断することが出来る。
【００５２】
（実施例４）
実施例４は実施例３の変数ｉの定義を改良したものである。実施例３の分割処理では、隣り合った小地図の、始点Ａと終点Ｅを含めた、中心間の経路に沿った距離は全て等しくなる。従って、終点Ｅと直前の小地図の中心との距離も分割距離Ｓに等しい。つまり、終点分割ステップは、（Ｎ＋１）回目の中間点分割ステップに代えることも可能である。
【００５３】
よって、ステップＳ４０３を、ステップＳ５０３では、「ｉ」と「Ｎ＋１」が等しい場合、つまり現在の分割した小地図が（Ｎ＋１）個目の場合は、終了し、「ｉ」が「Ｎ＋１」と等しくない場合は中間点分割ステップ（ステップＳ５０４）に進む、としても同様の効果を得ることが出来る。
【図面の簡単な説明】
【００５４】
【図１】本発明の実施の形態に係る地図情報処理装置の全体構成ブロック図である。
【図２】地図情報処理装置のＣＰＵ内部構成を示すブロック図である。
【図３】地図情報記憶部内の画像情報のデータ構成を示す図である。
【図４】地図情報記憶部内のファイル識別子のデータ構成を示す図である。
【図５】地図情報処理装置の動作を示すフローチャートである。
【図６】地図画像の一例を示す画面図である。
【図７】小地図画像の一例を示す画面図である。
【図８】画面の構成を模式的に説明する図である。
【図９】画像の分割処理の動作を示すフローチャートである。
【図１０】画像の分割処理の動作を示すフローチャートである。
【図１１】画像の分割処理の動作を示すフローチャートである。
【図１２】画像の分割処理の動作を示すフローチャートである。
【符号の説明】
【００５５】
１…地図情報処理装置
１００…表示能力設定手段
１０１…始点位置設定手段
１０２…終点位置設定手段
１０３…最適経路決定手段
１０４…地図画像形成手段
１０５…地図画像分割手段
１０６…地図画像圧縮手段
１０７…識別符号付加手段
３００…ＣＰＵ
３０１…地図情報記憶部
３０２…ＲＯＭ
３０３…ＲＡＭ
３０４…ＧＰＳ
３０５…センサ
３０６…ディスプレイコントローラ
３０７…ＶＲＡＭ
３０８…ディスプレイ
３０９…出力インタフェース
３１０…入力インタフェース
３１１…内部バス
３２０…携帯機器
３２１…ディスプレイ
【特許請求の範囲】
【請求項１】
始点から終点までの経路を示す地図画像を生成し、この地図画像を分割して携帯機器に送信する地図情報処理装置において、
前記携帯機器に具備された表示部の表示サイズ及び前記携帯機器のデータ復号方式に対応した画像圧縮方式の種別を設定する表示能力設定手段と、
前記表示能力設定手段で設定された前記表示サイズ及び前記画像圧縮方式の種別をそれぞれ記憶する地図情報記憶部と、
前記始点から前記終点までの最短時間経路に沿った地図画像を形成する地図画像形成手段と、
前記形成された地図画像を、前記地図情報記憶部に記憶された前記表示サイズに基づき分割し、複数の長方形分割地図を生成する地図画像分割手段と、
前記地図情報記憶部に記憶された前記画像圧縮方式の種別に対応して、前記複数の長方形分割地図をそれぞれデータ圧縮する画像圧縮手段
とを備えたことを特徴とする地図情報処理装置。
【請求項２】
前記地図画像分割手段は、
前記始点を前長方形分割地図の中心点として分割し、
前長方形分割地図の長方形の短辺の長さ又は正方形で合った場合は一辺の長さに相当する距離と等しいか又はそれ以下の距離を分割距離とし、そして前記中心点から前記終点までの経路に沿った距離を残距離として設定し、
前記残距離が前記分割距離と等しいか又はそれ以下である場合は、前記終点を前記前長方形分割地図の中心点として分割し、
前記残距離が前記分割距離より大きい場合は、前記中心点から前記経路に沿って前記分割距離だけ離れた点を新たな長方形分割地図の中心点として分割して前記複数の長方形分割地図を生成する
ことを特徴とする請求項１に記載の地図情報処理装置。
【請求項１】
始点から終点までの経路を示す地図画像を生成し、この地図画像を分割して携帯機器に送信する地図情報処理装置において、
前記携帯機器に具備された表示部の表示サイズ及び前記携帯機器のデータ復号方式に対応した画像圧縮方式の種別を設定する表示能力設定手段と、
前記表示能力設定手段で設定された前記表示サイズ及び前記画像圧縮方式の種別をそれぞれ記憶する地図情報記憶部と、
前記始点から前記終点までの最短時間経路に沿った地図画像を形成する地図画像形成手段と、
前記形成された地図画像を、前記地図情報記憶部に記憶された前記表示サイズに基づき分割し、複数の長方形分割地図を生成する地図画像分割手段と、
前記地図情報記憶部に記憶された前記画像圧縮方式の種別に対応して、前記複数の長方形分割地図をそれぞれデータ圧縮する画像圧縮手段
とを備えたことを特徴とする地図情報処理装置。
【請求項２】
前記地図画像分割手段は、
前記始点を前長方形分割地図の中心点として分割し、
前長方形分割地図の長方形の短辺の長さ又は正方形で合った場合は一辺の長さに相当する距離と等しいか又はそれ以下の距離を分割距離とし、そして前記中心点から前記終点までの経路に沿った距離を残距離として設定し、
前記残距離が前記分割距離と等しいか又はそれ以下である場合は、前記終点を前記前長方形分割地図の中心点として分割し、
前記残距離が前記分割距離より大きい場合は、前記中心点から前記経路に沿って前記分割距離だけ離れた点を新たな長方形分割地図の中心点として分割して前記複数の長方形分割地図を生成する
ことを特徴とする請求項１に記載の地図情報処理装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００６−３９４８６（Ｐ２００６−３９４８６Ａ）
【公開日】平成１８年２月９日（２００６．２．９）
【国際特許分類】
【出願番号】特願２００４−２２３４７９（Ｐ２００４−２２３４７９）
【出願日】平成１６年７月３０日（２００４．７．３０）
【出願人】（０００００４３２９）日本ビクター株式会社 (3,896)
【Ｆターム（参考）】
【公開日】平成１８年２月９日（２００６．２．９）
【国際特許分類】
【出願日】平成１６年７月３０日（２００４．７．３０）
【出願人】（０００００４３２９）日本ビクター株式会社 (3,896)
【Ｆターム（参考）】
[ Back to top ]