JP4380675B2 - 地図情報提供装置及び方法 - Google Patents

Description

本発明は、地図情報を提供する地図情報提供装置及び方法に関する。

従来、地図表示及びルート探索を行うアプリケーションソフトを備えるパーソナルコンピュータにおいて例えばルート探索を行い、この探索したルートを他者に提供する場合には、上記探索により得られたルートデータファイルを、例えばメモリカードやフロッピィディスク等の媒体を介して、或いは通信により、同じアプリケーションソフトを有するパーソナルコンピュータに供給することが行われている。

ところが、上記探索により得られたルートデータファイルは、同じアプリケーションソフトを有するパーソナルコンピュータとの間でのみやり取りが可能である。このため、同一アプリケーションソフトを備えないパーソナルコンピュータでは、上記探索したルートデータを利用することはできない。

そこで、本発明はこのような状況に鑑みてなされたものであり、パーソナルコンピュータにおいて同一アプリケーションソフトを備えていなくても、探索により得られたルート情報を提供することを可能にする地図情報提供装置及び方法を提供することを目的とする。

上述した目的を達成するために、本発明に係る地図情報提供装置及び方法は、出発地から目的地までの少なくとも２点間の経路を表すための画像情報を生成し、この画像情報を再生するためのソフトウェアを含む再生制御情報を生成し、画像情報と再生制御情報とをファイル化するようにしたものである。

ここで、画像情報生成時には、少なくとも経路上の交差点拡大図画像情報と交差点間の所定距離毎の地図画像情報とを生成する。また、画像情報生成時には、地図画像情報を所定の参照画像との差分からなる差分画像情報を生成する。さらに、画像情報生成時には、交差点のガイダンスに必要な情報をも取り出す。また、再生制御情報生成時には、所定シーケンスの画像情報の再生を少なくとも開始及び停止するための再生制御情報を生成する。

すなわち、本発明によれば、２点間の経路を表すための画像情報を再生するための再生情報に対して、再生情報の再生を制御するソフトウェアを含む再生制御情報を付加してファイル化することにより、２点間の経路探索を行うためのアプリケーションソフトを備えないパーソナルコンピュータでも、２点間の経路表示が可能となる。

本発明に係る地図情報提供装置及び方法は、第一地点及び第二地点の少なくとも２点間の経路を表すための画像情報を地図情報から抽出し、この抽出された画像情報から上記経路に沿った再生情報を生成し、この再生情報と該再生情報を制御するためのソフトウェアを含む再生制御情報とをファイル化することにより、出発地から目的地までの２点間の経路探索を行うためのアプリケーションソフトを備えないパーソナルコンピュータでも、探索により得られたルート情報を提供するが可能となる。

以下、本発明の好ましい実施の形態について、図面を参照しながら説明する。

図１には、本発明の地図情報提供装置及び方法が適用された本発明の実施の形態のシステム構成を示している。

この図１において、各構成要素はメインバスを介して例えばＣＰＵ（中央処理装置）からなるコントローラ１に接続されている。以下、これらコントローラ１及び各構成要素について順番に説明する。

上記コントローラ１は、例えばハードディスク３に格納されているＯＳ（オペレーティングシステム）及びアプリケーションソフトやＲＯＭ５に格納されている各種プログラムに応じて動作し、メインバスを介して接続される各構成要素の動作制御等を行う。

上記ハードディスク３は、上記ＯＳ及びアプリケーションソフトを格納すると共に、テキストデータや画像データ、音声データ、その他の各種ファイルデータの記録及び再生用として設けられている。本実施例の地図情報提供装置では、特に地図のようなデータ量の大きい画像データを記録し再生する際にも使用されている。

ＲＡＭ７は、主にコントローラ１におけるデータ処理の際に、当該データを一時的に格納するワークＲＡＭであり、また、必要に応じて後述する経路計算モジュール等の各部にいて使用するデータをも一時的に格納する。

入力装置２は、いわゆるマウスやキーボード或いはタッチスイッチ，ペン入力装置等からなり、使用者からの入力を装置内部にて使用可能なデータに変換するものである。本実施例の地図情報提供装置においては、当該入力装置２から、特に後述するような自動経路探索に必要な出発地，目的地，経由地などの指定ポイントの設定情報や、当該自動経路探索において距離優先か又は時間優先かなどの計算条件の設定情報の入力に使用される。なお、距離優先とは上記自動経路探索時に例えば最も距離が短いルートを探索することであり、時間優先とは上記自動経路探索時に例えば最も時間が短くなるルートを探索することである。

ディスクドライブ装置９は、例えばいわゆるＣＤ−ＲＯＭやフロッピィディスク２１のようなディスク状記録媒体を駆動すると共に、当該ディスク状記録媒体に記録されているデータの読み込み、さらに当該ディスク状記録媒体が記録可能なものであるときにはデータの書き込み等を行うものである。本実施例においては、ディジタル地図データが記録されたいわゆるＣＤ−ＲＯＭディスク（以下、地図ディスク３０とする）が当該ディスクドライブ装置９に装填され、この地図ディスク３０に記録されているディジタル地図データの読み取りを行う。なお、この地図ディスク３０には、地図の画像データだけでなく、地図上の距離や道路の法定制限速度，道路上の信号機の数，道路の車線数，交差点のリストなどの情報、さらには観光ガイドやショッピング用ガイド情報、ルートガイダンス用の音声情報やその他の音情報、文字のテキスト情報等のように、近年のナビゲーション用ディスクに記録されている全ての情報が記録されてなるものである。また、上記ディスク状記録媒体には、上述のＣＤ−ＲＯＭ等の他に、最近になって実用化されつつあるいわゆるＤＶＤ（ディジタル・ビデオ・ディスク）等の光ディスクも含まれる。

データ入出力ポート１２は、例えばディジタルデータの入出力用の端子のみならず、例えばいわゆるメモリカード３２のような半導体記憶素子が挿入される挿入部等をも備えてなるものである。本実施例においては、このデータ入出力ポート１２によって、例えば上記データ入出力用の端子や上記メモリカードを介したデータの入力及び出力や、いわゆるディスプレイ付きの携帯型電子ツール等に対するデータ入出力等を行う。なお、前記ディジタル地図データは、上記地図ディスク３０から供給される場合のみならず、上記データ入出力ポート１２を介して例えば通信によって供給される場合もある。

ここで、上記ディスクドライブ装置９に挿入されるフロッピィディスク３１や上記データ入出力ポート１２に挿入されるメモリカード３２は、本発明の記録媒体として後述するような所定シーケンスの地図画像データと自己再生ドライバソフトとを少なくとも有してなる自己再生ファイルが記録されるものである。これら本発明の記録媒体に記録される自己再生ファイルについては後述する。

表示装置１１は、例えばＣＲＴ（陰極線管）或いは液晶ディスプレイ、プラズマディスプレイ等の各種の表示手段のうち何れかが適用されるものであり、後述するようにして生成された画像データやテキストデータに基づいて画像信号を生成し、この画像信号に応じた画像や文字等を表示する。本実施例の地図情報提供装置の表示装置１１の表示画面上には、主として地図画像や文字等が表示されることになる。

地図ビューイングモジュール１４は、本実施例にて使用する地図表示ソフトウェアの基本的な画面として、広域地図を上記表示装置１１の表示画面上に表示する。すなわち、上記地図ディスク３０から上記広域地図のデータを読み出して上記表示装置１１に表示させる。以下、当該広域地図が表示された画面をガイダンスウィンドウと呼ぶことにする。このガイダンスウィンドウ上では、前記入力装置２の例えばマウスによって前記出発地や目的地等の情報を設定したり、地図をスクロールしたり、ズーム（拡大／縮小）することができる。

発音装置１３では、例えばコントローラ１にて生成された音データからアナログの音信号を生成し、スピーカから発音する。本実施例の地図情報提供装置では、この発音装置１３から主にルートガイダンスのための音声が発生されることになる。

経路計算モジュール４では、上記地図ディスク３０から読み出された前記距離情報や法定制限速度，信号機の数，車線数，一方通行や侵入禁止情報などの各種パラメータを参照し、自動経路探索において上記入力装置２から入力された前記時間優先か又は距離優先の何れかの計算条件パラメータに基づいて、最適なルートを計算する。もちろん、このような自動車用のルートのみならず、歩行する人間用，走行する自転車用などの最適なルートを計算することもできる。この場合は、上記地図ディスク３０から人間の歩行速度や自転車の走行速度などのパラメータを参照することになる。また、これら人間や自転車用のルートを求める場合には、自動車が通ることのできないルートを求めることも可能となる。

ナビゲーションガイダンス生成モジュール６では、上記経路計算モジュール４にて計算されたルートデータに基づき、当該ルートのナビゲーションガイダンスに必要な全ての情報を生成する。具体的にいうと、当該ナビゲーションガイダンス生成モジュール６では、上記地図ディスク３０内に記録された地図データ等を参照しながら、上記経路計算モジュール４にて計算されたルートデータに基づいて、当該ルートのナビゲーションガイダンスに必要な各交差点の拡大図（交差点の形状等），目印になるランドマーク，信号機，進行方向を示す矢印，侵入禁止等の道路標識などの描画データと、ルートのガイダンスに必要なガイダンス情報とを生成する。さらに、このナビゲーションガイダンス生成モジュール６では、前記広域地図が表されたガイダンスウィンドウ上に、さらにポップアップされる交差点の拡大図表示用のウィンドウ（以下、ナビゲーションウィンドウと呼ぶ）を形成して上記表示画面上に表示するための情報を生成する。すなわちこのときのナビゲーションガイダンス生成モジュール６では、先に生成した各交差点の拡大図やランドマーク等の描画データと上記ガイダンス情報とを参照しながら、ルート順に表れる各交差点毎の上記ナビゲーションウィンドウに表示するための情報を構成する。なお、上記ガイダンス情報とは、例えば、交差点の位置情報（おおよその位置），交差点名，交差点間の距離，道路の名称，それぞれの分岐点における進むべき方向，地図上に表示されるランドマークを表す文字などのテキスト情報や、これらを音声にてガイダンスする場合の合成音声情報などからなる。上記各交差点の拡大地図等の描画データとガイダンス情報は、一旦ＲＡＭ７或いはハードディスク３に格納される。

自己再生ファイル生成モジュール１８では、上記ナビゲーションガイダンス生成モジュール６にて生成された上記ルートのナビゲーションに必要な全ての情報のうち、当該ルートのナビゲーションに必要な各交差点の拡大図，目印になるランドマーク，信号機，進行方向を示す矢印，侵入禁止等の道路標識などの描画データと、上記音声情報を除くガイダンス情報とを抽出し、さらにこれら情報に後述するコントロールパネル表示用の情報と自己再生ドライバソフト等を添付し、これら情報及び前記広域地図に対して最適な圧縮処理を施した自己再生ファイルを生成する。

さらに、この自己再生ファイル生成モジュール１８では、上述のようにして生成した自己再生ファイルに自己解凍ドライバソフトを付加する。

この自己再生ファイル生成モジュール１８にて生成された自己再生ファイルは上記自己解凍ドライバソフトと共に、上記ディスクドライブ装置９或いはデータ入出力ポート１２に送られ、フロッピィディスク３１或いはメモリカード３２に記録されたり、通信回線を介した例えばいわゆる電子メール等として送信される。

上述した図１の構成を有する地図情報提供装置においては、上記自動経路探索から自己再生ファイルの生成までの動作を、図２に示すフローチャートの流れに沿って実現している。

この図２に示すフローチャートにおいて、先ず、ステップＳＴ３０では、前記地図ビューイングモジュール１４が前記表示装置２に前記広域地図を表示する。

次のステップＳＴ３１では、上記入力装置２から前記距離優先か又は時間優先かなどの計算条件の設定入力を行うと共に、自動経路探索に必要な前記出発地，目的地，経由地などの指定ポイントの設定入力を行う。

ステップＳＴ３２では、上記計算条件が計算条件パラメータとして、また上記指定ポイントが緯度経度データとして、前記経路計算モジュール４に送られる。

ステップＳＴ３３では、上記経路計算モジュール４において、上記計算条件パラメータと緯度経度データとを用いて最適な経路データ（ルートデータ）を抽出する。なお、ここで使用する経路データとは、具体的には上記経路（ルート）上の各交差点のリストからなるものである。

ステップＳＴ３４では、上記抽出された最適なルートデータ（すなわちルート上の各交差点のリストデータ）を前記ナビゲーションガイダンス生成モジュール６に転送する。

ステップＳＴ３５では、上記ナビゲーションガイダンス生成モジュール６において、上記経路計算モジュール４にて計算された最適なルートデータに基づき、当該ルートのナビゲーションに必要な全ての情報を生成する。すなわち、当該ナビゲーションガイダンス生成モジュール６では、上記地図ディスク３０内に記録された地図データ等を参照し、上記経路計算モジュール４から得られた最適なルートの各交差点のリストの中から、特にナビゲーションガイダンスに必要な各交差点の選定を行い、各選択した交差点の拡大図，目印になるランドマーク，信号機，進行方向を示す矢印，侵入禁止等の道路標識などの描画データと、ルートのガイダンスに必要な前記ガイダンス情報とを抽出する。また、このステップＳＴ３５では、上記ナビゲーションガイダンス生成モジュール６において、前記ナビゲーションウィンドウ表示を行うための情報をも生成する。使用者は、このガイダンスウィンドウ及びナビゲーションウィンドウが表示画面上に表示されることで広域地図上でのルートを認識することができ、また交差点の拡大図を見ることが可能となる。

ここで、図３には、前記表示装置１１の表示画面２００上に、前記ガイダンスウィンドウ２０１と上記ナビゲーションウィンドウ２０２とが表示された一例を示す。すなわちこの図３において、例えばガイダンスウィンドウ２０１は、表示画面２００上にポップアップされたものであり、このガイダンスウィンドウ２０１内には上記ルートを含む広域地図と目的地の緯度，経度を示す数字列２２０とが表示されている。上記ナビゲーションウィンドウ２０２は、当該ガイダンスウィンドウ２０１上にさらにポップアップされたものであり、このナビゲーションウィンドウ２０２内には、ルート順に表される各交差点の内の一つの交差点の拡大図画像２０６が表示されている。また、このナビゲーションウィンドウ２０２の交差点の拡大図画像２０６内には例えば「郵便局」のランドマーク２０８が描画され、さらに進行方向を示す矢印マーク２１０も描画されている。当該拡大図画像２０６外には、次の交差点までの情報として例えば「山手警察署前まで３００ｍ」というような次の交差点までの距離情報を表す文字列２１６が表示され、道路の名称として例えば「国道１号」の文字列２１３が表示され、交差点名として例えば「原宿」の文字列２１４が表示され、目的地までの距離として例えば「２３ｋｍ」の文字列２１５が表示されている。

図２に戻って、ステップＳＴ３６では、上記ナビゲーションガイダンス生成モジュール６にて生成されたデータが、自己再生ファイル生成モジュール１８に転送される。

ステップＳＴ３７では、当該自己再生ファイル生成モジュール１８において、上記ナビゲーションガイダンス生成モジュール６にて生成された情報に基づいて、出発地を中心とした所定範囲（例えばＱメートル×Ｐメートル）内の地図画像と、目的地を中心とした所定範囲（例えばＱメートル×Ｐメートル）内の地図画像と、上記出発地から目的地までのルート上でナビゲーションガイダンスの対象となる各交差点の拡大図画像と、これら出発地，各交差点，目的地のそれぞれの間における所定距離（例えばＲメートル、本実施例では例えば２００メートル）毎の地図画像からなる簡易アニメーション画像（後述するスライドショーとして表示される地図画像）とをそれぞれ生成する。同時に、この自己再生ファイル生成モジュール１８では、これらルート上で順番に（すなわちルート順）に表示されることになる上記出発地の地図画像と上記各交差点の拡大図画像と上記目的地の地図画像と上記アニメーション画像を構成する各地図画像とのそれぞれに、ナンバリングを施す（番号を付加する）。なお、上記ＱメートルとＰメートルは同じ値すなわち上記所定範囲が正方形であっても、また異なる値すなわち上記所定範囲が長方形であってもよい。このステップＳＴ３７の処理の詳細は後述する。

ステップＳＴ３８では、この自己再生ファイル生成モジュール１８において、上記ステップＳＴ３７にて生成した各地図及び拡大図の画像情報に、自己再生ドライバソフトと、後述するコントロールパネル表示用の情報等を組み込んだ自己再生ファイルを生成する。

次のステップＳＴ３８では、当該自己再生ファイル生成モジュール１８において、さらに上記自己再生ファイルに最適な圧縮処理を施し、次のステップＳＴ３９では、上記圧縮された自己再生ファイルに自動解凍ドライバソフトを付加する。

上記自動解凍ドライバソフトが付加された自己再生ファイルは、その後、前記フロッピィディスク３１或いはメモリカード３２に記録、若しくは通信回線を介して伝送されることになる。

ここで、上述のようにして生成された自己再生ファイルは、図４に示すようなファイル構造を有するものとなる。なお、この図４では、出発地をＳ、目的値をＥにて表すと共に、上記ルート上における上記ナビゲーションガイダンスに必要な各交差点を変数Ｎで表し、これら各交差点の個数が全部で例えばＬ個あるとし、また、交差点の拡大図画像データを変数Ｃで表し、各交差点間における所定距離をＲメートル（例えば２００メートル）としている。

この図４において、上記自己再生ファイル３００は、大別して各交差点の拡大図画像データ３０２〜３０４と、アニメーション用地図画像データ群３０５〜３０８と、これら画像データをパーソナルコンピュータにて画面上に描画する際の描画ドライバソフト３１０と、コントロールパネルの映像をパーソナルコンピュータにて画面上に表示すると共に当該コントロールパネル上の操作に応じた動作を行うための再生制御（コントロールパネル）ドライバソフト３０９と、自己再生ドライバソフト３１１とからなる。上記フロッピィディスク３１或いはメモリカード３２に記録、若しくは通信回線を介して伝送されることになるファイル３０１は、上記自己再生ファイル３００に自己解凍ドライバソフト３１２を付加したものとなる。

上記各交差点の拡大画像データ３０２〜３０４においては、各交差点の変数Ｎが１〜Ｌまでの値をとり、全部でＬ個存在する。上記アニメーション用地図画像データ群は、出発地Ｓの地図画像とこの出発地Ｓから最初の交差点（Ｎ＝１）までの間の各地図画像で構成されるアニメーション用地図画像データ群３０５と、上記１〜Ｌ個まで各交差点間においてそれぞれ上記アニメーション用の各地図画像を構成するアニメーション用地図画像データ群３０６〜３０７（全部でＬ−１個となる）と、最後の交差点（Ｎ＝Ｌ）から目的値Ｅまでの間の各地図画像で構成されるアニメーション用地図画像データ群３０８とからなる。なお、上記各アニメーション用地図画像データ群３０５〜３０８内に存在する各地図画像データの個数ｎは、それぞれ出発地Ｓから最初の交差点間の距離、各交差点間の距離、最後の交差点から目的地までの距離に応じて変わることになる。

次に、図５を用いて、上記図２のフローチャートのステップＳＴ３７での処理、すなわち、上記自己再生ファイル生成モジュール１８における出発地の地図画像，各交差点の拡大図画像，目的地の地図画像，これらの間の各アニメーション用地図画像の生成、及びこれら各画像に対するナンバリング処理の詳細を説明する。なお、この図５のフローチャートにおいても、図４同様に、出発地をＳ、目的値をＥ、各交差点を変数Ｎ、交差点の拡大図画像データを変数Ｃ、アニメーション用としての各地図画像を変数ｎにて表している。

この図５のフローチャートにおいて、ステップＳＴ５０では、出発地Ｓを中心とした例えば前記Ｑメートル×Ｐメートルの範囲の地図画像を取り込み、この出発地Ｓを中心とした地図画像にナンバリングを行う（番号を割り当てる）。本実施例では当該出発地Ｓを中心とした地図画像に対してNo.[S,0]を割り当てる。なお、以下の各地図画像の取り込みは、例えば前記地図ディスク３０から読み出されて前記ＲＡＭ７或いはハードディスク３に格納された地図情報から取り込む。なお、当該出発地Ｓを中心とした地図画像は拡大図画像とすることもできる。

ステップＳＴ５１では、前記各交差点を示す変数Ｎと、アニメーション用地図画像を示す変数ｎとを、共に１に初期化する。

ステップＳＴ５２では、前記探索されたルート上で上記出発地ＳからＲメートル（例えば２００メートル）先までの地点を確認する。

ステップＳＴ５３では、上記出発地ＳからＲメートル先までの間に、ルートガイダンスの対象となる最初の交差点（Ｎ＝１）があるか否かの判断を行う。このステップＳＴ５３において、上記出発地ＳからＲメートル先に最初の交差点（Ｎ＝１）が無い（ノー）と判断したときには、ステップＳＴ５５に進む。

このステップＳＴ５５では、上記出発地Ｓの周辺からＲメートル先を中心としたＱメートル×Ｐメートルの地図画像を取り込み、この地図画像に対してナンバリングを行う。本実施例では当該地図画像の番号としてNo.[S,n]を割り当てる。このときの地図画像は、上記出発地ＳからＲメートル先の変数ｎ＝１のアニメーション用地図画像であるため上記番号としてNo.[S-1]が割り当てられる。また、当該アニメーション用地図画像は、データ量を削減することを目的として、例えば参照画像として上記出発地Ｓを中心とする地図画像に対する変化分の画像、すなわち差分地図画像とする。

このステップＳＴ５５の次のステップＳＴ５６では、上記変数ｎを１増加（インクリメント、ｎ＝２となる）し、ステップＳＴ５２に戻る。したがって、ステップＳＴ５２では、上記出発地ＳからＲメートル先のさらに次のＲメートル（２Ｒｍ）先を確認することになり、ステップＳＴ５３では、当該出発地Ｓから上記２Ｒｍ先に前記Ｎ＝１の交差点があるか否かの判断が行われる。当該ステップＳＴ５３にて上述同様にノーと判断されると、ステップＳＴ５５では、上記出発地Ｓの周辺から上記２Ｒｍ先を中心とした地図画像を取り込み、この地図画像に対してナンバリング（No.[S,2]となる）を行う。

以下同様にして、ステップＳＴ５３にてＮ＝１の交差点が見つかるまで処理を繰り返すことにより、前記出発地Ｓから最初の交差点（Ｎ＝１）までの間のＲメートル毎の地図画像からなる前記図４のアニメーション用地図画像データ群３０５が求められることになる。

ステップＳＴ５３にてＮ＝１の交差点が見つかり、イエスと判断されると、ステップＳＴ５４に進む。このステップＳＴ５４では、当該変数Ｎ＝１の交差点拡大図画像データの取り込みを行うと共に、当該交差点拡大図画像データにナンバリングを施す。このときの交差点拡大図画像データの変数Ｃは前記変数ＮすなわちＣ＝１となり、当該交差点拡大図画像データの番号は例えばNo.[N,0]となされる。

次のステップＳＴ５７では、上記アニメーション用地図画像を示す変数ｎを初期値１に戻しておく。

ステップＳＴ５８では、上記交差点（Ｎ＝１の交差点）からＲメートル（例えば２００メートル）先までの地点を確認する。

ステップＳＴ５９では、当該交差点（Ｎ＝１）からＲメートル先までの間に、ルートガイダンスの対象となる変数Ｎ＋１（＝２）の交差点があるか否かの判断を行う。このステップＳＴ５９において、上記Ｎ＋１（＝２）の交差点が無い（ノー）と判断したときには、ステップＳＴ６１に進む。

このステップＳＴ６１では、上記交差点（Ｎ＝１の交差点）からＲメートル先を中心としたＱメートル×Ｐメートルの地図画像を取り込み、この地図画像に対してナンバリングを行う。このときの地図画像の番号としてはNo.[N,n]を割り当てる。このときの地図画像は、上記交差点（Ｎ＝１の交差点）からＲメートル先の変数ｎ＝１のアニメーション用地図画像であるため上記番号としてNo.[N,1]が割り当てられる。また、このときのアニメーション用地図画像も、前述同様にデータ量を削減することを目的として、例えば先の地図画像に対する変化分の画像、すなわち差分地図画像とする。なお、当該差分地図画像は交差点Ｎを中心とする地図画像に対する差分を用いることも可能である。

このステップＳＴ６１の次のステップＳＴ６２では、上記変数ｎを１増加（インクリメント、ｎ＝２となる）し、ステップＳＴ５８に戻る。したがって、ステップＳＴ５８では、上記交差点（Ｎ＝１）からＲメートル先のさらに次のＲメートル（２Ｒｍ）先を確認することになり、ステップＳＴ５９では、当該交差点から２Ｒｍ先に前記Ｎ＋１（＝２）の交差点があるか否かの判断が行われる。当該ステップＳＴ５９にて上述同様にノーと判断されると、ステップＳＴ６１では、上記交差点（Ｎ＝１）の周辺から２Ｒｍ先を中心とした地図画像を取り込み、この地図画像に対してナンバリング（No.[N,2]となる）を行う。

以下同様にして、ステップＳＴ５９にてＮ＋１（＝２）の交差点が見つかるまで処理を繰り返すことにより、前記Ｎ＝１の交差点から次のＮ＋１（＝２）の交差点までの間のＲメートル毎の地図画像からなる前記図４のアニメーション用地図画像データ群３０６が求められることになる。

ステップＳＴ５９にてＮ＋１（＝２）の交差点が見つかり、イエスと判断されると、ステップＳＴ６３に進む。このステップＳＴ６３では、当該変数Ｎ＋１（＝２）の交差点拡大図画像データの取り込みを行うと共に、当該交差点拡大図画像データにナンバリングを施す。このときの交差点拡大図画像データの変数Ｃは前記変数Ｎ＋１となり、当該交差点拡大図画像データの番号は例えばNo.[N+1,0]となされる。

次に、ステップＳＴ６３では、当該Ｎ＋１（＝２）の交差点からＲメートル（例えば２００メートル）以内に、目的地Ｅがあるか否かの判断を行う。当該ステップＳＴ６３において目的地Ｅが無い（ノー）と判断したときには、ステップＳＴ６４に進み、ここで上記交差点の変数Ｎを１増加（インクリメント）してステップＳＴ５７に戻る。このステップＳＴ５７では、前述同様に上記アニメーション用地図画像を示す変数ｎを初期値１に戻しておく。

次のステップＳＴ５８以降では、上記ステップＳＴ６４にてインクリメントされた変数Ｎの交差点（すなわちＮ＝２の交差点）に対して前述同様の処理を行う。

すなわち、ステップＳＴ５８では、当該Ｎ＝２の交差点からＲメートル先までの地点を確認し、ステップＳＴ５９では、当該交差点（Ｎ＝２）からＲメートル先までの間に変数Ｎ＋１（＝３）の交差点があるか否かの判断を行う。このステップＳＴ５９において、上記Ｎ＋１（＝３）の交差点が無い（ノー）と判断したときにはステップＳＴ６１に進み、このステップＳＴ６１では上記交差点（Ｎ＝２の交差点）からＲメートル先の前記地図画像を取り込み、この地図画像に対してナンバリング（No.[N,1]となる）を行う。

次に、ステップＳＴ６２にて上記変数ｎを１増加（インクリメント）し、ステップＳＴ５８に戻ることで、ステップＳＴ５８では上記交差点（Ｎ＝２）の２Ｒｍの先を確認することになり、ステップＳＴ５９では当該交差点から２Ｒｍ先に前記Ｎ＋１（＝３）の交差点があるか否かの判断が行われる。当該ステップＳＴ５９にて上述同様にノーと判断されると、ステップＳＴ６１では、上記交差点（Ｎ＝２）の周辺から２Ｒｍ先を中心とした地図画像を取り込み、この地図画像に対してナンバリング（No.[N,2]となる）を行う。

以下同様にして、ステップＳＴ５９にてＮ＋１（＝３）の交差点が見つかるまで処理を繰り返す。その後も、同様の処理を繰り返すことにより、Ｎ＝Ｌ−１の交差点から最後のＮ＝Ｌの交差点までの間の各地図画像からなる前記図４のアニメーション用地図画像データ群３０７までが求められ、さらに、上記最後のＮ＝Ｌの交差点から目的地Ｅの手前Ｒメートル（２００メートル）以遠の前記図４のアニメーション用地図画像データ群３０８までが求められることになる。

最後に、ステップＳＴ６３にて目的地Ｅが見つかると、ステップＳＴ６５に進む。このステップＳＴ６５では、当該目的地Ｅを中心とした前記Ｑメートル×Ｐメートルの範囲の地図画像を取り込み、この目的地Ｅを中心とした地図画像にナンバリングを行う。本実施例では当該目的地Ｅを中心とした地図画像に対してNo.[E]を割り当てる。この目的地Ｅの地図画像も前述同様に先の地図画像に対する差分画像とすることもできるが、当該目的地Ｅを中心とした拡大図画像とすることもできる。

次に、上述のような自動解凍ドライバソフトが付加された自己再生ファイルが記録されたフロッピィディスク３１或いはメモリカード３２を、別のパーソナルコンピュータにて再生、若しくは通信回線を介して送信されてきたものを別のパーソナルコンピュータにて受信する。このときのパーソナルコンピュータは、地図表示及びルート探索を行うアプリケーションソフトを備えないものとする。以下の説明では、当該アプリケーションソフトを備えるパーソナルコンピュータと区別するため、これ以降、別のパーソナルコンピュータと呼ぶことにする。

当該別のパーソナルコンピュータでは、前記図４にて示したような自己再生ファイルを受け取ることにより、図６のフローチャートに示すように動作する。なお、この図６のフローチャートの処理は、上記別のパーソナルコンピュータのコントローラが主に行う。

この図６において、ステップＳＴ７０では、前記図４に示した自己再生ファイルを起動すべき旨の入力がユーザからなされたか否かの判断を行っており、当該ステップＳＴ７０にて自己再生ファイルの起動が開始された時、ステップＳＴ７１では、当該自己再生ファイルに付加されている自動解凍ドライバが起動する。

次のステップＳＴ７２では、解凍すべきディレクトリの選択がなされた否かの判断を行っており、当該解凍すべきディレクトリとして圧縮された自己再生ファイルのディレクトリが選択されたとき、ステップＳＴ７３にて当該圧縮を解凍する処理を行う。

ステップＳＴ７４では、自己再生ファイルの前記自動再生ドライバが起動し、前記描画ドライバと前記再生制御（コントロールパネル）ドライバをロードする。

ステップＳＴ７５では、上記描画ドライバにより出発地周辺の地図画像（前記No.［S,0］の番号が付けられた地図画像）をロードし、当該出発地周辺の地図画像を表示する。

次のステップＳＴ７６では、前記コントロールパネルからの制御入力があったか否かの判断を行っており、制御入力があったときにはステップＳＴ７７の処理を行う。

ステップＳＴ７７では、当該コントロールパネルからの入力に応じて、例えばｔ秒毎の単位で前記自己再生ファイル内の各地図画像及び交差点の拡大図画像が、前述したナンバリングの順序（すなわちルート順）で表示されることになる。

ここで、上記図６のフローチャートのステップＳＴ７４からステップＳＴ７７までの流れを、図７のフローチャート及び図８〜図１０の表示例を用いて、より詳細に説明する。

この図７において、ステップＳＴ８０では前記図６のステップＳＴ７４のように自己再生ドライバが起動（自己再生アプリケーションが起動）すると、前述のように当該別のパーソナルコンピュータのディスプレイ上には、例えば図８に示すような表示がなされる。

ここで、出発地周辺の地図画像の表示例としては、図８に示すようなものが挙げられる。なお、この図８の表示例では、出発地周辺の地図画像として前記図３のナビゲーションウィンドウ内に表示したような拡大図画像を使用した例を挙げている。この図８の表示例では、上記別のパーソナルコンピュータのディスプレイの表示画面４００上に前記ナビゲーションウィンドウと同様なウィンドウ４０２がポップアップされており、当該ウィンドウ４０２内には、出発地周辺の拡大図画像４０６が表示される。当該拡大図画像４０６内には、例えば「郵便局」がランドマーク４０８として描画されると共に、進行方向を示す矢印マーク４１０も表示されている。当該拡大図画像４０６外には、次の交差点までの情報として例えば「山手警察署前まで３００ｍ」というような当該出発地点から次の交差点までの距離情報を表す文字列４１６が表示され、道路の名称として例えば「国道１号」の文字列４１３が表示され、交差点名として例えば「原宿」の文字列４１４が表示され、目的地までの距離として例えば「２３ｋｍ」の文字列４１５が表示されている。

また、当該ウィンドウ４０２内には、前記コントロールパネル４２０が表示されている。当該コントロールパネル４２０内には、当該別のパーソナルコンピュータにおいてルートガイダンスに用いられる各地図画像を簡易アニメーション的に再生すること、すなわち静止画像である各地図画像を次々にスライドショー的に再生表示することを指示するための再生ボタン４２２と、当該スライドショーを停止して最初の画面に戻ることを指示するための停止ボタン４２１と、スライドショーの一時停止を指示するための一時停止ボタン４２３とが描画されている。したがって、例えばマウスカーソルにてこれらコントロールパネル４２０上のボタンが選択されると、これらボタンに対応した動作が行われることになる。

すなわち、図７に戻って、上記ステップＳＴ８０にて自己再生アプリケーションが起動して図８に示すような表示がなされた状態において、ステップＳＴ８１では上記再生ボタン４２１がオンされたか否かの判断を行う。当該ステップＳＴ８１で再生ボタン４２１がオンされたと判断すると、ステップＳＴ８２ではｔ秒間隔で前記ルート順（ナンバリングの順）に地図画像及び交差点拡大図画像の表示、すなわちルートナビゲーションのために静止画像である地図画像や交差点拡大画像をルート順に次々に表示するスライドショー表示が行われる。なお、当該スライドショー表示の代わりに動画像を表示することも可能である。

次のステップＳＴ８３では前記停止ボタン４２１がオンされたか否かの判断が行われ、停止ボタン４２１がオンされたと判断した場合には、ステップＳＴ８４にて出発地の地図画面に戻った後、スライドショー表示を停止する。次のステップＳＴ８５では、再生ボタン４２２が再びオンされたか否かの判断を行い、再生ボタン４２２が再びオンされたときには、ステップＳＴ８２にて上述のように出発地からのルートナビゲーションのためのスライドショー表示を再開する。

一方、ステップＳＴ８３において停止ボタン４２１がオンされていないときには、上記ルートナビゲーションのスライドショー表示を続けており、このときはステップＳＴ８６において一時停止ボタン４２３のオンがなされたか否かの判断を行っている。当該ステップＳＴ８６にて一時停止ボタン４２３がオンされたと判断したときには、ステップＳＴ８７にて当該一時停止ボタン４２３がオンされた時点の地図画像または交差点の拡大図画像を表示したまま、スライドショー表示を一時停止する。

次に、ステップＳＴ８８では一時停止を解除するための再生ボタン４２２のオン操作がなされたか否かの判断を行っており、再生ボタン４２２がオンされたと判断したときにはステップＳＴ８９に進む。

このステップＳＴ８９では、再生ボタン４２２が押された時点で上記一時停止を解除し、上記一時停止された時点から以降のスライドショー表示を開始する。その後は、ステップＳＴ８２に戻って上述同様の処理を行う。

ここで、上記スライドショー表示の一例として、例えば上記一時停止がなされたときのウィンドウ４３０として、図９に示すような画像が表示されていたとする。すなわちこの図９の例には、上記一時停止されたときに例えば交差点の拡大図画像が表示されていた場合を示しており、当該ウィンドウ４３０の交差点の拡大図画像４３６内には、例えば「郵便局」がランドマーク４３８として描画されていると共に、進行方向を示す矢印マーク４４０も表示され、さらに「信号機」のランドマーク４３９と、道路名として例えば「国道１号線」を表す文字列４３２及び「国道１５号線」を表す文字列４３１と、当該交差点の所在地として例えば「所在地：横浜市港南区」を表す文字列４３３と、次に進むべき地域として例えば「横浜方面へ」を表す文字列４３４とが表示されている。また、当該拡大図画像４３６外には、当該交差点の名称として例えば「下永谷」の文字列４４６と、当該交差点の手前の交差点の名称として例えば「上永谷」の文字列４４１とが表示されている。さらに、当該ウィンドウ４３０内には、コントロールパネル４２０の再生ボタン４２２と停止ボタン４２１と一時停止ボタン４２３も描画されている。その他、当該ウィンドウ４３０内には、当該自己再生ファイルアプリケーション自体を閉じるためのボタン４２４も表示されている。

上述したような一時停止がなされているときに、前記ステップＳＴ８８にて再生ボタン４２２がオンされると、当該別のパーソナルコンピュータ上の表示は、例えば図１０に示すようにスライドショーが再開される。なお、図１０の（Ａ）には上記一時停止がなされた時点での交差点拡大図画像を表し、図１０の（Ｂ）には当該一時停止が解除された後に再開されるスライドショー表示される範囲を地図上で模式的に表しており、図１０の（Ｃ）には上記図１０の（Ｂ）の地図上の領域ＷCとして表示される地図画像の一枚を表し、図１０の（Ｄ）には上記図１０の（Ｂ）の地図上の領域ＷDとして表示される地図画像の一枚を表し、図１０の（Ｅ）には最終的な目的地の手前２００メートル以内になったときに表示される目的地周辺の例えば拡大図画像を表している。

すなわちこの図１０において、図１０の（Ａ）の一時停止中の表示がなされた後に、再生を再開すると、例えば図１０の（Ｃ）から図１０の（Ｄ）に示すよう順番で、図１０の（Ｂ）の図中矢印ａにて示す方向に各地図画像がスライドショーとして表示されてゆき、最終的に目的地の手前２００メートル以内になると、図１０の（Ｅ）に示すような当該目的地周辺の拡大図画像が表示されることになる。

次に、上述したルート探索を行うと共に自己再生ファイルを生成するパーソナルコンピュータと、上記スライドショーのみが可能なパーソナルコンピュータとの機能の差異は、図１１に示すようなものとなる。すなわち、上記自己再生ファイルを生成するパーソナルコンピュータ（図中オリジナルとして表している）には、地図情報の全てを表示することが可能なデジタル地図表示機能と、経路計算（探索）を行うことができる機能と、ルートナビゲーションのためのガイダンス情報を生成する機能と、例えば拡大図画像を見やすいように配列して印刷等することができる地図印刷機能と、上記自己再生ファイルを生成する機能と、交差点拡大図及び地図表示を行う機能と、いわゆるカーナビゲーションとしての機能（ＧＰＳ:Global Positioning Systemの現在地データを利用して随時交差点拡大図を表示する機能）と、各交差点のスライドショーを行う機能と、上記デジタル地図のスライドショー機能と、音声によるガイダンス機能とがある。これに対して、上記別のパーソナルコンピュータ（図中自己再生として表す）では、上記交差点拡大図及び地図表示機能と、交差点拡大図のスライドショー機能と、デジタルマップのスライドショー機能のみとなる。

なお、本発明における自己再生機能とは別に、現存する自己再生アプリケーションとしては、マクロメディア社（MACROMEDIA社）の「ディレクタ（Director、商標）」のプロジェクタ機能などがある。当該「ディレクタ」は、いわゆるＣＤ−ＲＯＭのインタラクティブムービー制作に一般的に利用されているオーサンリングソフトである。このソフトは、制作されたインタラクティブムービーをＣＤ−ＲＯＭパッケージにするために、「ディレクタ」本体が存在しない環境でも、再生が可能なファイル形式に変換する機能を有している。この「ディレクタ」ではそのファイル形式を「プロジェクター」という名称で定義している。

これに対して、本発明の地図情報提供装置及び方法によれば、自己再生アプリケーションを実現して、自らが地図表示及び経路探索用のアプリケーションソフトを備えないパーソナルコンピュータであっても使用可能にすると同時に、地図情報として例えば経路案内を、気軽にまた解り易い地図を用いたアニメーションという形で提供可能となり、ナビゲーションシステムの使用範囲を拡大することができる。これは従来のいわゆるカーナビゲーションシステムには不可能であり、パーソナルコンピュータ用のアプリケーションならではの機能である。また、同時に、自己再生ファイルを配布することは、当該自己再生ファイルを生成するアプリケーションソフトを広げることができることをも意味し、当該アプリケーションソフトの拡販効果も期待できる。

なお、本発明は、オペレーシィングシステム（ＯＳ）レベルで静止画像等をカット・アンド・ペースト（切り貼り）できると共に、動画の編集をも可能とするようなマルチメディア拡張ソフトにも適用可能である。

本発明の地図情報提供装置の全体構成を示すブロック回路図である。 本発明の地図情報提供装置における処理の流れを示すフローチャートである。 表示画面上にガイダンスウィンドウとナビゲーションウィンドウが表示された一例を示す図である。 自己再生ファイルの構造を説明するための図である。 地図画像，拡大図画像の生成及びナンバリング処理の流れを示すフローチャートである。 自己再生ファイル（自己再生アプリケーション）を起動した場合の処理の流れを示すフローチャートである。 自己再生ファイル起動後にコントロールパネルによる再生制御の処理の流れを示すフローチャートである。 自己再生ファイル起動後の初期表示画面の一例を示す図である。 例えばルートナビゲーション用のスライドショーの一時停止時のウィンドウ表示の一例を示す図である。 ルートナビゲーションのためのスライドショーの流れを説明するための図である。 地図表示及び経路探索アプリケーションソフトを備えるパーソナルコンピュータと自己再生ファイルのみで動作するパーソナルコンピュータの機能の差異を説明するための図である。

符号の説明

１ コントローラ、 ２ 入力装置、 ３ ハードディスク、 ４ 経路計算モジュール、 ５ ＲＯＭ、 ６ ナビゲーションガイダンス生成モジュール、 ７ ＲＡＭ、 ９ ディスクドライブ装置、 １１ 表示装置、 １２ データ入出力ポート、 １３ 発音装置、 １８ 自己再生ファイル生成モジュール、 ３０ 地図ディスク、 ３１ フロッピィディスク、 ３２ メモリカード

Claims (18)

1. 第一地点及び第二地点の少なくとも２点間の経路を表すための画像情報を地図情報から抽出する画像情報抽出手段と、
   上記抽出された画像情報から上記経路に沿った再生情報を生成する再生情報生成手段と、
   上記再生情報と上記再生情報の再生を制御するためのソフトウェアを含む再生制御情報とをファイル化するファイル化手段と
   を有することを特徴とする地図情報提供装置。
2. 上記画像情報抽出手段は、少なくとも上記経路上の交差点拡大図画像情報を上記画像情報として抽出することを特徴とする請求項１記載の地図情報提供装置。
3. 上記画像情報抽出手段は、少なくとも上記経路上の交差点拡大図画像情報と上記交差点間の所定距離毎の地図画像情報とを上記画像情報として抽出することを特徴とする請求項２記載の地図情報提供装置。
4. 上記画像情報抽出手段は、少なくとも上記経路上の所定距離毎の地図画像情報を上記画像情報として抽出することを特徴とする請求項１記載の地図情報提供装置。
5. 上記再生情報生成手段は、上記再生情報を、地図上の所定の地点における画像情報と上記所定距離毎の地図画像情報との差分からなる差分画像情報から生成することを特徴とする請求項４記載の地図情報提供装置。
6. 上記画像情報抽出手段は、上記交差点のガイダンスに必要な情報をも抽出することを特徴とする請求項２記載の地図情報提供装置。
7. 上記再生制御情報は、上記再生情報の再生を少なくとも開始及び停止するための情報を有することを特徴とする請求項１記載の地図情報提供装置。
8. 上記画像情報抽出手段は、上記第一地点から上記第二地点までの少なくとも２点間の経路を表すために順序付けられた複数の画像を有する上記画像情報を上記地図情報から抽出することを特徴とする請求項１記載の地図情報提供装置。
9. 上記ファイル化手段によってファイル化された画像情報と再生制御情報とを他の装置に出力する出力手段を有することを特徴とする請求項１記載の地図情報提供装置。
10. 画像情報抽出手段と再生情報生成手段とファイル化手段とを有する地図情報提供装置により地図情報を提供する地図情報提供方法であって、
    上記画像情報抽出手段が、第一地点及び第二地点の少なくとも２点間の経路を表すための画像情報を地図情報から抽出する画像情報抽出工程と、
    上記再生情報生成手段が、上記抽出された画像情報から上記経路に沿った再生情報を生成する再生情報生成工程と、
    上記ファイル化手段が、上記再生情報と上記再生情報の再生を制御するためのソフトウェアを含む再生制御情報とをファイル化するファイル化工程と
    を有することを特徴とする地図情報提供方法。
11. 上記画像情報抽出手段は、上記画像情報抽出工程において、少なくとも上記経路上の交差点拡大図画像情報を上記画像情報として抽出することを特徴とする請求項１０記載の地図情報提供方法。
12. 上記画像情報抽出手段は、上記画像情報抽出工程において、少なくとも上記経路上の交差点拡大図画像情報と上記交差点間の所定距離毎の地図画像情報とを上記画像情報として抽出することを特徴とする請求項１１記載の地図情報提供方法。
13. 上記画像情報抽出手段は、上記画像情報抽出工程において、少なくとも上記経路上の所定距離毎の地図画像情報を上記画像情報として抽出することを特徴とする請求項１０記載の地図情報提供方法。
14. 上記再生情報生成手段は、上記再生情報生成工程において、上記再生情報を、地図上の所定の地点における画像情報と上記所定距離毎の地図画像情報との差分からなる差分画像情報から生成することを特徴とする請求項１３記載の地図情報提供方法。
15. 上記画像情報抽出手段は、上記画像情報抽出工程において、上記交差点のガイダンスに必要な情報をも抽出することを特徴とする請求項１１記載の地図情報提供方法。
16. 上記再生制御情報は、上記再生情報の再生を少なくとも開始及び停止するための情報を有することを特徴とする請求項１０記載の地図情報提供方法。
17. 上記画像情報抽出手段は、上記画像情報抽出工程において、上記第一地点から上記第二地点までの少なくとも２点間の経路を表すために順序付けられた複数の画像を有する上記画像情報を上記地図情報から抽出することを特徴とする請求項１０記載の地図情報提供方法。
18. さらに、上記ファイル化工程においてファイル化された画像情報と再生制御情報とを他の装置に出力する出力工程を含むことを特徴とする請求項１０記載の地図情報提供方法。

Images