JPH09159477A

JPH09159477A - ナビゲーション装置

Info

Publication number: JPH09159477A
Application number: JP7322784A
Authority: JP
Inventors: Haruo Yoshida; 春生吉田
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1995-12-12
Filing date: 1995-12-12
Publication date: 1997-06-20

Abstract

(57)【要約】【目的】地図データと探索結果データとを書込及び読
出可能な記録媒体に格納することによって、地図データ
上への探索結果データの表示を素早く行うことができる
ようにしたナビゲーション装置を提供することを目的と
している。【構成】地図データが格納されたミニディスク１と装
置本体２とを備えている。そして、経路探索時には、装
置本体２のＣＰＵ３により、出発地点から目的地点まで
の経路を探索して、その探索結果データをミニディスク
１に書き込む。また、過去の探索経路を検索する時に
は、ＣＰＵ３がミニディスク１から探索結果データを読
み出して、地図データの上に表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、探索経路のデータ
を記憶して、その探索経路を地図データ上に表示可能な
ナビゲーション装置に関するものである。

【０００２】

【従来の技術】従来、この種のナビゲーション装置は、
各種の地図データが格納されたＣＤ−ＲＯＭから指定地
域の地図データを読み出して表示装置に表示し、その地
図データに基づいて探索して、その探索結果データをバ
ックアップメモリに記憶させる。そして、必要なとき
に、上記ＣＤ−ＲＯＭからその地域の地図データを読み
出すと共に、バックアップメモリに格納されている探索
結果データを読み出して、探索経路を地図データの上に
表示することができるようになっている。また、別のナ
ビゲーション装置では、上記探索結果データを持ち運び
可能なＩＣカードに格納し、必要なときに、上記ＣＤ−
ＲＯＭとＩＣカードとを装置に挿入して、探索経路を地
図データの上に表示することができるようになってい
る。

【０００３】

【発明が解決しようとする課題】しかし、上記したナビ
ゲーション装置では、次のような問題があった。まず、
バックアップメモリに探索結果データを格納するもので
は、バックアップメモリの容量が多くても数メガバイト
程度であるので、１経路当たりの格納可能な探索結果デ
ータの量が少なく、この結果、過去の探索経路を地図デ
ータ上に精密かつ素早く呼び出すことができなかった。
また、バックアップメモリに格納された探索結果データ
に対応した上記ＣＤ−ＲＯＭしか使用することができな
いので、この探索結果データを地図データの上に表示さ
せようとする際に、バックアップメモリ内の探索結果デ
ータに対応したＣＤ−ＲＯＭを多数のＣＤ−ＲＯＭの中
から探し出さなければならず、この面からも、地図デー
タ上への過去の探索経路の素早い呼び出しが困難であっ
た。さらに、バックアップメモリは装置に装着されてお
り、持ち運びができないので、他のナビゲーション装置
で上記ＣＤ−ＲＯＭを用いる場合には、再度、このＣＤ
−ＲＯＭの地図データに基づいて探索し，その探索結果
データを他の装置のバックアップメモリに記憶させなけ
ればならなず、非常に不便であった。

【０００４】これに対して、ＩＣカードに探索結果デー
タを格納するものは、ＩＣカードを持ち運ぶことができ
るので、このＩＣカードとこのＩＣカードに対応したＣ
Ｄ−ＲＯＭとを他の装置で使用することができる。しか
しながら、このナビゲーション装置も、探索結果データ
を地図データの上に表示させようとする際に、このＩＣ
カードに対応したＣＤ−ＲＯＭを多数のＣＤ−ＲＯＭの
中から探し出さなければならず、過去の探索経路を地図
データ上に素早く呼び出すことができなかった。

【０００５】本発明は上述した課題を解決するためにな
されたもので、地図データと探索結果データとを書込及
び読出可能な１つの記録媒体に格納することによって、
地図データ上への探索結果データの表示を素早く行うこ
とができるようにしたナビゲーション装置を提供するこ
とを目的としている。

【０００６】

【課題を解決するための手段】上記課題を解決するため
に、請求項１の発明は、指定された一の地点から他の地
点までの所望の経路を探索して、その探索結果データ
を、書込及び読出可能な記録媒体に書き込む制御部を有
するナビゲーション装置であって、上記記録媒体は、少
なくとも各道路を示すリンク番号を有し、且つ番号付け
された複数の地図データを格納した地図データ格納部
と、上記探索結果データを格納可能な探索結果データ格
納部とを具備し、上記制御部は、上記一の地点と他の地
点とに関連する地図データを上記記録媒体の地図データ
格納部から読み出す第１の読出部と、上記読み出された
地図データに基づいて、上記一の地点と他の地点とを結
ぶ所望のリンク番号を探索する探索部と、少なくとも、
上記一の地点と他の地点を特定する情報，上記探索され
たリンク番号，及びこのリンク番号に対応した地図デー
タの番号を上記探索結果データとして上記記録媒体の探
索結果データ格納部に書き込む書込部と、指定された上
記一の地点と他の地点の探索結果データを、対応する地
図データと共に上記探索結果データ格納部から読み出す
第２の読出部とを具備する構成とした。

【０００７】請求項２の発明は、請求項１に記載のナビ
ゲーション装置において、上記記録媒体は、ミニディス
クである構成とした。

【０００８】請求項３の発明は、請求項１に記載のナビ
ゲーション装置において、上記記録媒体は、ディジタル
ビデオディスクである構成とした。

【０００９】上記請求項１の発明によれば、一の地点と
他の地点を指定すると、制御部の第１の読出部が、この
一の地点と他の地点とに関連する地図データを記録媒体
の地図データ格納部から読み出す。すると、探索部が、
この地図データに基づいて、一の地点と他の地点とを結
ぶ所望のリンク番号を探索する。そして、書込部が、こ
の探索されたリンク番号と、このリンク番号に対応する
地図データの番号と、一の地点と他の地点を特定する情
報とを、探索結果データとして、記録媒体の探索結果デ
ータ格納部に書き込む。そして、一の地点と他の地点を
指定すると、制御部の第２の読出部が、対応する対応す
る地図データと共にその探索結果データを記録媒体の探
索データ格納部から読み出す。

【００１０】上記請求項２の発明によれば、１枚のミニ
ディスクに百数十メガバイトの地図データと探索結果デ
ータとを格納して、持ち運ぶことができる。また、多量
の地図データと探索結果データは、地域ごとに複数枚の
ミニディスクに分けて格納することができる。

【００１１】上記請求項３の発明によれば、１枚のディ
ジタルビデオディスクに数ギガバイトの地図データと探
索結果データとを格納して、持ち運ぶことができる。

【００１２】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。図１は、本発明の一実施形
態に係るナビゲーション装置を示すブロック図である。
図１において、符号１は記録媒体としてのミニディスク
（図中「ＭＤ」と記す）であり、符号２は装置本体であ
る。

【００１３】ミニディスク１は、図２に示すように、地
図データ格納部１０と探索結果データ格納部１１とを有
している。地図データ格納部１０には、地図番号が付け
られた複数の地図データが格納されている。各地図番号
の地図データは、経度と緯度の線でサイの目状に区画さ
れた領域を示すデータであり、その各道路にはリンク番
号がそれぞれ付けられ、道路の交差部分及び行き止まり
部分にはノード番号が付けられている。探索結果データ
格納部１１は、後述するファイル形式の探索結果データ
を装置本体からの指令によって格納する部分であり、初
期状態では、何も格納されていない。

【００１４】一方、装置本体２は、図１に示すように、
ＣＰＵ３（制御部）と、グラフィックコントローラ２０
と、表示装置２１と、ＶＲＡＭ２２（ビデオラム）と、
ＲＡＭ２３と、ＲＯＭ２４と、ＤＭＡ（ダイレクトメ
モリアクセス）コントローラ２５と、ＭＤ／ＩＦ２６
（ミニディスクインターフェース）に接続されたＭＤ
Ｄ２７（ミニディスクドライバ）と、ジョイスティッ
ク２８とを、アドレスバス，データバス及びコントロー
ルバスで構成されるバス２９を介して、接続した構造と
なっている。これにより、ＣＰＵ３に指令によって、Ｄ
ＭＡコントローラ２５がミニディスク１に格納されてい
るデータをＲＡＭ２３に転送し、グラフィックコントロ
ーラ２０がＶＲＡＭ２２から表示すべきデータを読み出
して、ＲＧＢ信号やビデオ信号に変換し、表示装置２１
に出力するようになっている。すなわち、ミニディスク
１をＭＤＤ２７に挿入し、ジョイスティック２８の操作
で、ＣＰＵ３にミニディスク１の読出や書込の指令を与
えると、ＣＰＵ３が、ミニディスク１の読出や書込を行
うと共に、表示装置２１にデータを表示する制御を行
う。かかるＣＰＵ３の制御は、ＲＯＭ２４に格納された
制御プログラムに従う。

【００１５】ここで、ＣＰＵ３の制御を具体的に述べ
る。図３は、ＣＰＵ３の機能ブロック図である。図３に
示すように、ＣＰＵ３は、読出部３０（第１及び第２の
読出部）と探索部３１と書込部３２とレイアウト作成部
３３とを機能ブロックとして有している。

【００１６】読出部３０は、指定された出発地点（一の
地点）と目的地点（他の地点）とに関連する地図データ
を、ミニディスク１の地図データ格納部１０から読み出
して、探索部３１に送る部分である。また、この読出部
３０は、指定された探索結果データとこの探索結果デー
タに対応する地図データとを読み出して、探索結果デー
タの経路を地図データ上に表示させる制御機能と、探索
結果データが作成された日付の一覧を表示装置２１に表
示させる制御機能とを有している。

【００１７】探索部３１は、読出部３０からの地図デー
タに基づいて、指定された出発地点と目的地点とを最短
距離で結ぶ道路のリンク番号を探索し、探索結果データ
をファイル形式にする部分である。具体的には、図４に
示すように、探索した日付データ（ＤＡＴＥと記す），
出発地点を特定するデータ（ＳＬＯ，ＳＬＡ，ＳＭ，Ｓ
Ｎと記す），目的地点を特定するデータ（ＰＬＯ，ＰＬ
Ａ，ＰＭ，ＰＮと記す），出発地点と目的地点を結ぶリ
ンク数のデータ（ＬＴＬと記す），出発地点から目的地
点に至る道路の地図番号のデータ（ＶＳ１Ｍ〜ＶＮ−１
ＰＭと記す），及びそのリンク番号のデータ（ＶＳ１Ｌ
〜ＶＮ−１ＰＬと記す）を１つのファイル納めて書込部
３２に送るようになっている。

【００１８】書込部３２は、探索部３１からのファイル
を、図２に示すように、ミニディスク１の探索結果デー
タ格納部１１に格納する部分である。レイアウト作成部
３３は、指定された日付の探索結果データが示す経路の
レイアウトを作成して、表示装置２１に表示させる部分
である。

【００１９】次に、本実施形態のナビゲーション装置が
示す動作について説明する。図５はその動作を示すフロ
ーチャート図である。ここでは、理解を容易にするた
め、図６に示すような出発地点から目的地点に至る最短
の経路を探索する場合について説明する。ジョイスティ
ック２８で経路探索を指定して、出発地点と目的地点と
の経度と緯度を入力すると（図５の（ａ）のステップＳ
１，Ｓ２）、ＣＰＵ３の読出部３０によって、この経度
と緯度に当たる地図番号１〜３の地図データが、ミニデ
ィスク１の地図データ格納部１０から読み出され、探索
部３１に送られる。

【００２０】すると、探索部３１により、地図番号１〜
３の地図データに基づいて、その出発地点と目的地点と
を最短距離で結ぶ道路のリンク番号が探索され、その探
索結果データがファイル形式で作成される（図５の
（ａ）のステップＳ３，Ｓ４）。具体的には、図６に示
す地図番号１のリンク番号Ｌ１，Ｌ２，Ｌ３と、地図番
号２のリンク番号Ｌ６，Ｌ４と、地図番号３のリンク番
号Ｌ８，Ｌ９，Ｌ１０とが見つけ出される。そして、図
７に示すように、探索した日付データ（ここでは、１９
９５年１１月１８日），出発地点及び目的地点を特定す
るデータ，出発地点と目的地点を結ぶリンク数のデータ
（ＬＴＬ＝８），出発地点のノード番号ＮＳからノード
番号Ｎ１までを含む地図番号（ＶＳ１Ｍ＝１）と出発地
点のノード番号ＮＳからノード番号Ｎ１までのリンク番
号（ＶＳ１Ｌ＝Ｌ１），・・・，地図番号３のノード番
号Ｎ６から目的地点のノード番号ＮＰまでを含む地図番
号（Ｖ７ＰＭ＝３）及びノード番号Ｎ６から目的地点の
ノード番号ＮＰまでのリンク番号（Ｖ７ＰＬ＝Ｌ１０）
を内容とする探索結果データがファイル１となって書込
部３２に送られる。

【００２１】これにより、書込部３２によって、このフ
ァイル１がミニディスク１の探索結果データ格納部１１
に格納される（図５の（ａ）のステップＳ５）。以後、
探索の都度、その探索結果データのファイル２，３・・
・が探索結果データ格納部１１に順次格納されていく。

【００２２】過去の探索経路を詳細に検索する場合に
は、ジョイスティック２８で詳細経路検索を指定する
（図５の（ｂ）のステップＳ１）。例えば、ファイル１
を検索したい場合には、ファイル１を特定する日付等を
入力する。すると、ＣＰＵ３の読出部３０によって、フ
ァイル１とこれに対応する地図番号１〜３の地図データ
とがミニディスク１から読み出される（図５の（ｂ）の
ステップＳ２）。そして、図１のグラフィックコントロ
ーラ２０が制御され、図８に示すように、ファイル１の
経路を地図番号１〜３の地図データにオーバーラップさ
せた画像が表示装置２１に表示される（図５の（ｂ）の
ステップＳ３）。

【００２３】また、過去に探索した経路の概要を知りた
い場合には、探索結果データが作成された日付の一覧が
表示装置２１に表示されているので、ジョイスティック
２８により、カーソルを日付一覧に沿って移動させ、適
当な日付を指定する（図５の（ｃ）のステップＳ１）。
すると、ＣＰＵ３のレイアウト作成部３３によって、指
定された日付の探索経路を示すレイアウトが作成され、
経路の概要が図９に示すように表示される（図５の
（ｃ）のステップＳ２，Ｓ３）。

【００２４】このように、本実施形態のナビゲーション
装置によれば、探索結果データを内容とするファイル１
等を地図データと共にミニディスク１に格納し、そのフ
ァイル１等の探索結果データを随時読み出すことができ
るので、過去の探索経路を素早く呼び出して地図データ
上に表示させることができる。また、地図データと探索
結果データとがミニディスク１に格納されているので、
検索が容易であり、この結果、地図データ上への過去の
探索経路の素早い呼び出しが可能となる。さらに、この
ミニディスク１を他のナビゲーション装置本体２にも使
用することができるので、非常に便利である。また、１
枚のミニディスク１で多量の地図データと探索結果デー
タとを格納することができるので、検索作業時間を短縮
することができると共に、持ち運ぶことができるので、
非常に便利である。

【００２５】なお、本発明は、上記実施形態に限定され
るものではなく、発明の要旨の範囲内において種々の変
形や変更が可能である。例えば、本実施形態では、ＣＰ
Ｕ３の探索部３１が、指定された出発地点と目的地点と
の最短経路を探索するようにしたが、最短時間の経路を
探索したり、特定の高速道路を通る経路を探索するよう
にしても良い。また、本実施形態では、レイアウト作成
部３３が、地図データと探索結果データとに基づいて、
指定日の経路の概要を作成するようにしたが、これに限
るものではない。例えば、レイアウト作成部３３を設け
ずに、探索結果データ作成時に、その出発地点といくつ
かの経由地点と目的地点との経度及び緯度を別ファイル
にして格納し、検索時には、このファイルに基づいて、
経路の粗い概要を表示させるようにすることもできる。
精度を必要としない検索時には、このような構成とする
ことで、検索をさらに迅速に行うことができる。また、
本実施形態では、ミニディスク１を記録媒体として用い
たが、ＤＶＤ（ディジタルビデオディスク）を記録
媒体として用いても良い。すなわち、ＤＶＤは数ギガバ
イトという大容量の記録媒体であり、多量の地図データ
と探索結果データとを１枚のディジタルビデオディスク
に格納することができる。これにより、ＤＶＤを交換す
ることなく、多くの探索経路を読み出すことができ、探
索や検索の時間をさらに短縮することができることとな
る。

【００２６】

【発明の効果】以上詳しく説明したように、請求項１の
発明によれば、探索結果データを地図データと共に記録
媒体に格納し、その探索結果データを随時読み出すこと
ができるので、過去の探索経路を地図データと共に素早
く呼び出すことができるという優れた効果がある。ま
た、地図データと探索結果データとが記録媒体に格納さ
れているので、従来のナビゲーション装置のように、多
数のＣＤ−ＲＯＭの中からＲＡＭ内の探索結果データに
対応したＣＤ−ＲＯＭを探し出すという煩雑さがなく、
この面からも、地図データへの過去の探索経路の素早い
呼び出しが可能である。さらに、この記録媒体を他のナ
ビゲーション装置に使用して、探索結果データを読み出
すことができるので、非常に便利である。

【００２７】請求項２の発明によれば、１枚のミニディ
スクに百数十メガバイトの地図データと探索結果データ
とを格納することができるので、検索作業時間を短縮す
ることができると共に、持ち運ぶことができるので、非
常に便利であるという効果がある。

【００２８】請求項３の発明によれば、数ギガバイトの
地図データと探索結果データとを１枚のディジタルビデ
オディスクに格納することができるので、多量の地図デ
ータと探索経路を記憶しておくことができ、この結果、
記録媒体を交換することなく、多くの探索経路を読み出
すことができ、検索作業時間をさらに短縮することがで
きるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施形態に係るナビゲーション装置
を示すブロック図である。

【図２】ミニディスクの内部構造図である。

【図３】ＣＰＵの機能ブロック図である。

【図４】探索結果データのファイルを示す概略図であ
る。

【図５】動作フローチャート図であり、図５の（ａ）は
経路探索動作を示し、図５の（ｂ）は詳細経路探索動作
を示し、図５の（ｃ）は概要経路探索動作を示す。

【図６】探索経路の一例を示す概略図である。

【図７】図６の探索経路を示す探索結果データのファイ
ル形式図である。

【図８】図６の探索経路を表示した概略図である。

【図９】探索経路のレイアウトを示す概要図である。

【符号の説明】

１ミニディスク２装置本体３ＣＰＵ１０地図データ格納部１１探索結果データ格納部３０読出部３１探索部３２書込部

Claims

【特許請求の範囲】

【請求項１】指定された一の地点から他の地点までの
所望の経路を探索して、その探索結果データを、書込及
び読出可能な記録媒体に書き込む制御部を有するナビゲ
ーション装置であって、上記記録媒体は、少なくとも各道路を示すリンク番号を有し、且つ番号付
けされた複数の地図データを格納した地図データ格納部
と、上記探索結果データを格納可能な探索結果データ格納部
と、を具備し、上記制御部は、上記一の地点と他の地点とに関連する地図データを上記
記録媒体の地図データ格納部から読み出す第１の読出部
と、上記読み出された地図データに基づいて、上記一の地点
と他の地点とを結ぶ所望のリンク番号を探索する探索部
と、少なくとも、上記一の地点と他の地点を特定する情報，
上記探索されたリンク番号，及びこのリンク番号に対応
した地図データの番号を上記探索結果データとして上記
記録媒体の探索結果データ格納部に書き込む書込部と、指定された上記一の地点と他の地点の探索結果データ
を、対応する地図データと共に上記探索結果データ格納
部から読み出す第２の読出部と、を具備することを特徴とするナビゲーション装置。
【請求項２】請求項１に記載のナビゲーション装置に
おいて、上記記録媒体は、ミニディスクである、ことを特徴とするナビゲーション装置。
【請求項３】請求項１に記載のナビゲーション装置に
おいて、上記記録媒体は、ディジタルビデオディスクである、ことを特徴とするナビゲーション装置。