JP2001165682A

JP2001165682A - 書き換え可能な不揮発性メモリ、これを用いるナビゲーション装置、及びナビゲーションプログラムを記録した媒体

Info

Publication number: JP2001165682A
Application number: JP35237499A
Authority: JP
Inventors: Takeo Hayatoma; 岳生早笘
Original assignee: Equos Research Co Ltd
Current assignee: Equos Research Co Ltd
Priority date: 1999-12-10
Filing date: 1999-12-10
Publication date: 2001-06-22

Abstract

(57)【要約】【課題】選択対象データの量に応じたワークエリアを
確実に確保できること。目的地や経路の選択処理におい
て、割り込み処理によるやり直しを防ぐこと。【解決手段】書き換え可能な不揮発性メモリ１に、少
なくとも選択対象データ２と選択作業領域３とを一組と
して、複数組記録したこと。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、書き換え可能な不
揮発性メモリ、これを用いるナビゲーション装置、及び
ナビゲーションプログラムを記録した媒体に係り、特
に、カーナビゲーションシステムに好適な不揮発性メモ
リ等に関する。

【０００２】

【従来の技術】カーナビゲーションシステム（ナビゲー
ション装置）の従来例を図１１に示す。図１１はナビゲ
ーション装置の構成を示すブロック図である。

【０００３】制御手段１１には、目的地等の入力手段１
２と、移動体（車両）の現在位置検出手段１３と、地図
等の表示手段１４と、地図の描画用データ等を格納した
記憶手段１５とが接続されている。また、制御手段１１
には、スピーカ等の音声出力手段１６と、センター装置
と通信する通信手段１７と、マイク等の音声入力手段１
８と、ＶＩＣＳ（Vehicle-Information-and-Communicat
ion-System）サービス等を受けるためのビーコン受信機
１９とが接続されている。

【０００４】このうち、入力手段１２は、一般に、ジョ
イスティックやジョグダイヤル等の選択操作部１２ａ
と、選択内容の決定や実行を命令するボタン等の決定操
作部１２ｂとを備え、一般に、赤外線通信によって制御
手段１１とデータ信号の送受を行うようになっている。

【０００５】現在位置検出手段１３は、ＧＰＳ（Global
-Positioning-System）サービスを受けるためのＧＰＳ
受信機１３ａを備えると共に、自立航法のための方位セ
ンサ１３ｂ（ジャイロ等）及び車速センサ１３ｃを備え
ている。

【０００６】表示手段１４は、液晶ディスプレイやヘッ
ドアップディスプレイ（ＨＵＤ）等であるが、一般に液
晶ディスプレイが多く用いられ、その表示画面サイズは
５．６〜５．８インチ程度と比較的小さい。

【０００７】記憶手段１５には、本件において、ＲＯＭ
（Read-Only-Memory）１５１、ＲＡＭ（Random-Access-
Memory）１５２、ディスク形式の記憶媒体１５３、及び
カード形式の記憶媒体１５４が含まれている。

【０００８】ＲＯＭ１５１には、制御手段１１のＣＰＵ
１１ａで処理されるＯＳ（Operating-System）や各種の
タスクプログラム等が格納されている。ＯＳは、一般に
マルチタスクＯＳが用いられる。タスクプログラムとし
ては、基本的には、現在位置検出手段１３と通信するタ
スク、現在位置検出手段１３の出力に基づいて車両の現
在位置を算定するタスク、マップマッチングを行うタス
ク、入力手段１２と通信するタスク、ディスク形式の記
憶媒体１５３にアクセスするタスク、現在位置から目的
地までの最適経路を探索する経路探索タスク、及び表示
手段１４に情報を表示するタスク等が用意されている。
ＯＳやタスクプログラムは、このように、ＲＯＭ１５１
に格納するタイプもあるが、ＲＯＭ１５１ではなく、デ
ィスク形式の記憶媒体１５３に格納されたタイプもあ
る。

【０００９】ＲＡＭ１５２には、経路探索タスクによっ
て得られた現在位置から目的地までの経路データ等、Ｃ
ＰＵ１１ａの処理に必要な各種のデータや実行中プログ
ラム等が格納される。

【００１０】ディスク形式の記憶媒体１５３は、例え
ば、ＨＤＤ（Hard-Disk-Drive）、ＣＤ−ＲＯＭ、ＤＶ
Ｄ−ＲＯＭ（Digital-Video-disk-ROM）等である。ディ
スク形式の記憶媒体１５３には、一般には、目的地や通
過点等の地点データ（目的地データ）、経路探索に必要
な経路探索用データ、地図の描画用データ、交差点等の
案内用データ、マップマッチング用データ、メニューの
階層構造を規定したメニュー階層データ、音声入力手段
１８から命令を受け付けるための音声認識用データ等が
格納されている。

【００１１】カード形式の記憶媒体１５４は、ナビゲー
ション装置本体に着脱可能であり、ＰＣカード型メモリ
等の薄型カードメモリが用いられる。カード形式の記憶
媒体１５４には、例えば、ユーザー固有のデータ（例え
ば、頻繁に利用する目的地やルート等）のデータをセー
ブし、また、ロードすることができる。

【００１２】音声出力手段１６には、スピーカやイヤホ
ン等が該当する。

【００１３】通信手段１７は、センター装置と無線通信
を行う手段であり、一般には無線電話端末である。

【００１４】音声入力手段１８は、例えば、ヘッドセッ
トマイクであり、ＣＰＵ１１ａに命令を入力するために
用いられる。

【００１５】ビーコン受信機１９には、光ビーコン受信
機、電波ビーコン受信機が含まれ、一般にＶＩＣＳサー
ビスを受けるために用いられる。

【００１６】制御手段１１は、ＣＰＵ（Central-Proces
sing-Unit）１１ａと、各入出力要素１２〜１９に対応
したバス及びインターフェースを備えている。ＣＰＵ１
１ａは、記憶手段１５に格納されたＯＳを実行し、この
ＯＳの上で、前述した各種のタスクプログラムを実行す
る。例えば、制御手段１１は、現在位置検出手段１３か
ら得た車両の現在位置及び入力手段１２から得た目的地
の情報に基づいて、該現在位置から目的地までの最適な
経路を設定し、記憶手段１５に格納された描画用データ
等を用いて表示手段１４に経路を案内する。

【００１７】ここで、制御手段１１は、地点データから
目的地を選択する際（地点データの選択処理を行う
際）、当該地点データに含まれている目的地のレコード
数に応じた量の選択作業領域をＲＡＭ１５２に確保する
ようになっている。

【００１８】また、制御手段１１は、経路探索用データ
に基づいて現在地から目的地までの経路を選択する際
（経路探索用データの選択処理を行う際）、該経路探索
用データに含まれているノードのレコード数に応じた量
の選択作業領域をＲＡＭ１５２に確保するようになって
いる。

【００１９】

【発明が解決しようとする課題】しかしながら、上記従
来例にあっては、次の不都合があった。第１に、地点デ
ータや経路探索用データの選択処理においては、上述の
ようにＲＡＭの作業領域を占有するが、他の割り込み処
理が発生した場合には、その割り込み処理を処理するた
めにＲＡＭの作業領域を開放する必要が生じる。かかる
場合、途中まで行ったデータ選択処理の結果が占有した
ＲＡＭからクリアされてしまう場合があり、割り込み処
理の終了後に、もう一度地点データの選択処理や経路探
索処理をやり直す必要が生じる。

【００２０】第２に、地点データや経路案内用データを
格納したディスク形式の記憶媒体は、車載装置とは別個
に提供される媒体であり、地点データや経路案内用デー
タのレコード数を増加した充実した新しいディスク形式
の記憶媒体媒体を事後的に供給できることを意図してい
る。一方、車載装置に内蔵のＲＡＭの容量は固定的であ
る。しかし、上述したように、データの選択処理にあた
り、目的地やノード等の選択対象のレコード数に応じた
作業領域をＲＡＭに確保しなければならない場合があ
る。従って、ディスク形式の記憶媒体によって供給され
る地点データや経路案内用データが増加した場合、車載
装置の内蔵ＲＡＭに必要な作業領域が確保できなくなる
おそれがある。

【００２１】

【発明の目的】本発明は、かかる従来例の有する不都合
を改善し、特に、目的地や経路の選択処理において、割
り込み処理によるやり直しを防ぐことを目的とする。ま
た、選択対象データの量に応じたワークエリアを確実に
確保できることを目的とする。

【００２２】

【課題を解決するための手段】上記目的を達成するた
め、発明者は、地点データや経路探索用データ等を書き
換え可能な不揮発性メモリに格納し、それらの選択処理
に必要なＣＰＵの作業領域も当該不揮発性メモリの中に
設けておくことを考えた。

【００２３】そこで、請求項１記載の書き換え可能な不
揮発性メモリは、少なくとも選択対象データと選択作業
領域とを一組として、複数組記録した、というデータ構
造を採っている。

【００２４】ここで、書き換え可能な不揮発性メモリと
しては、フラッシュメモリ、ＥＥＰＲＯＭ、電池を接続
してＲＡＭの記憶を保持するノンボルＲＡＭ等が該当す
る。メモリの形態としては、ナビゲーション装置本体そ
の他のコンピュータ本体に対して着脱可能で、書き換え
可能な不揮発性メモリを用いることが考えられる。「ナ
ビゲーション装置本体その他のコンピュータ本体に対し
て着脱可能で、書き換え可能な不揮発性メモリ」とは、
例えば、フラッシュメモリやＨＤＤ内蔵のＰＣカード、
スマートメディア（商標）、コンパクトフラッシュ（商
標）等のカード型や、メモリースティック（商標）など
スティック型である。

【００２５】請求項２記載の不揮発性メモリでは、上記
各組の選択対象データが、目的地名称と、当該目的地の
位置座標とを含んでいる、という構成を採っている。

【００２６】請求項３記載の不揮発性メモリでは、上記
各組の選択対象データが、交差点識別番号と、当該交差
点についての接続道路情報と、当該交差点の位置座標と
を含んでいる、という構成を採っている。

【００２７】請求項４記載のナビゲーション装置は、請
求項２記載の書き換え可能な不揮発性メモリと、目的地
名称を構成する文字を入力可能な入力手段と、移動体の
現在地を検出する現在地検出手段と、現在地から目的地
までの経路を案内する表示手段と、制御手段とを備えて
いる。制御手段は、入力手段から目的地名称を構成する
文字の入力を受け付け、この文字に対応する目的地名称
を不揮発性メモリから当該不揮発性メモリの選択作業領
域を用いて選択し、現在地検出手段の出力に基づいて得
た移動体の現在地から上記選択した目的地名称の位置座
標までの経路を表示手段に案内する、という構成を採っ
ている。

【００２８】請求項５記載のナビゲーション装置は、請
求項３記載の書き換え可能な不揮発性メモリと、移動体
の現在地を検出する現在地検出手段と、現在地から予め
設定された目的地までの経路を案内する表示手段と、制
御手段とを備えている。制御手段は、現在地から予め設
定された目的地に至るまでに通過すべき交差点の交差点
識別番号を不揮発性メモリから当該不揮発性メモリの選
択作業領域を用いて選択し、選択した交差点識別番号に
沿った経路を表示手段に案内する、という構成を採って
いる。

【００２９】請求項６記載の発明は、入力手段から目的
地名称を構成する文字の入力を受け付け、この文字に対
応する目的地名称を請求項２記載の不揮発性メモリから
当該不揮発性メモリの選択作業領域を用いて選択し、現
在地検出手段の出力に基づいて得た移動体の現在地から
前記選択した目的地名称の位置座標までの経路を表示手
段に案内する処理を、コンピュータに実行させるための
ナビゲーションプログラムを記録した媒体である。

【００３０】請求項７記載の発明は、現在地検出手段の
出力に基づいて得た現在地から予め設定された目的地に
至るまでに通過すべき交差点の交差点識別番号を請求項
３記載の不揮発性メモリから当該不揮発性メモリの選択
作業領域を用いて選択し、選択した交差点識別番号に沿
った経路を表示手段に案内する処理を、コンピュータに
実行させるためのナビゲーションプログラムを記録した
媒体である。これにより、前述した目的を達成しようと
するものである。

【００３１】

【発明の実施の形態】以下、本発明の一実施形態を図１
乃至図１０に基づいて説明する。従来例と同一部分は、
同一符号を付して重複説明を省略する。

【００３２】図１は本実施形態にかかるナビゲーション
装置のブロック図である。本実施形態では、従来例のデ
ィスク形式の記憶媒体１５３に代えて、書き換え可能な
不揮発性メモリ１を記憶手段１５として設け、この不揮
発性メモリ１に、従来ディスク形式の記憶媒体に格納し
ていた各データを格納している。ただし、不揮発性メモ
リ１と従来のディスク形式の記憶媒体１５３とを併存さ
せても構わない。

【００３３】図２は、本実施形態にかかるナビゲーショ
ン装置の外観である。筐体１００のフロントパネルに
は、音声出力手段１６としてのスピーカと、入力手段１
２としてのジョイスティックとが向かって左側に縦に整
列して設けられている。また、向かって右側には、表示
手段１４としての液晶ディスプレイが配置されている。
また、それらの中央には、入力手段１２としてのメニュ
ー呼び出しボタン、現在地設定要求ボタン、及び要求を
キャンセルする戻るボタンとが縦に整列して設けられて
いる。筐体１００は１ＤＩＮサイズに形成されている。

【００３４】図３は、表示手段１４に表示される経路案
内画面の一例である。経路案内中は、ＣＰＵ１１ａの処
理によって、次の交差点の曲がる方向を示す矢印１４１
と、現在地からその交差点までの距離１４２と、現在の
時刻１４３と、現在地から目的地までの距離１４４と、
現在地から見た目的地の方向１４５とが表示されてい
る。

【００３５】本実施形態において、図１の不揮発性メモ
リ１には、従来のディスク形式の記憶媒体１５３と同一
の描画用データ、案内用データ、マップマッチングデー
タ、音声認識用データ、メニュー階層データが格納され
ている。

【００３６】また、本実施形態において、不揮発性メモ
リ１には、地点データが格納されている。図４は地点デ
ータの構成図である。不揮発性メモリ１には、地点デー
タとして、選択対象データ２と選択作業領域３（書き込
み用エリア）とが一組として、複数組記録されている。
本実施形態において、選択対象データ２は、目的地名称
としての施設名称毎に、データ番号（データＮｏ）と、
その施設の座標（東経、北緯）と、電話番号（ＴＥＬ番
号）とを対応付けたデータである。施設名称は、カタカ
ナで表現されている。

【００３７】ＣＰＵ１１ａは、目的地選択処理において
ＲＡＭ１５２に選択作業領域を確保するのではなく、不
揮発性メモリ１に予め確保された選択作業領域３を用い
る。即ち、ＣＰＵ１１ａは、入力手段１２から目的地名
称を構成する文字の入力を受け付け、この文字に対応す
る目的地名称を不揮発性メモリ１から当該不揮発性メモ
リ１の選択作業領域３を用いて選択する。

【００３８】目的地の選択処理は、図５のフローチャー
トに従って行われる。ＣＰＵ１１ａは、入力手段１２か
ら施設名称の最初の１文字を受け付ける（Ｓ１１）。そ
して、受け付けた１文字を、地点データに登録された全
ての施設名称の先頭文字と対比し、入力文字と先頭文字
とが一致する施設名称を選択する（Ｓ１２，Ｓ１３）。
そして、選択した施設名称に対応する書き込み用エリア
のフラグに「１」を設定すると共に、選択されなかった
施設名称に対応する書き込み用エリアのフラグに「０」
を設定する（Ｓ１４，Ｓ１５）。続いて、ＣＰＵ１１ａ
は、施設名称の次の１文字の入力を入力手段１２から受
け付け（Ｓ１６）、書き込み用エリアの値が１であるレ
コードだけを対象として施設名称の２文字目と対比する
（Ｓ１７）。この結果、入力された２文字目と施設名称
の２文字目とが一致しないレコードについては、書き込
み用エリアのフラグを０に戻し、目的地候補から除外す
る。以降３文字目、４文字目と、Ｓ１６〜Ｓ１９の処理
を繰り返し、目的地候補となる施設名称を絞って行く。
この処理の途中で、入力手段１２から入力終了を指令す
る操作を受け付けた場合（Ｓ２０）、ＣＰＵ１１ａは、
最終的に書き込み用エリアの値が１であるレコードの施
設名称のみを目的地候補として決定する。目的地候補が
１つに絞られた場合、移動体の現在地からその目的地ま
での経路を探索する。また、目的地候補が複数残った場
合は、それらの目的地候補を表示手段１４に表示し、表
示された目的地候補の中から入力手段１２を用いてユー
ザに選択させた後、移動体の現在地からその選択された
目的地までの経路探索を実行する。

【００３９】また、本実施形態において、不揮発性メモ
リ１には、経路探索用データが格納されている。図６は
経路探索用データの構成図である。不揮発性メモリ１に
は、経路探索用データとして、選択対象データ２と選択
作業領域３（書き込み用エリア１，２）とが一組とし
て、複数組記録されている。本実施形態において、選択
対象データ３は、各交差点に割り当てられた交差点識別
番号（交差点Ｎｏ）と、その交差点に接続している１乃
至複数の交差点を登録した接続道路情報と、その交差点
の座標を登録した交差点座標とを一組（レコード）とし
て構成されている。図６において「＊」印のデータは、
初期値を意味している。

【００４０】ここで、接続道路情報について図８を参照
して説明する。図８において、丸は交差点を、線は道路
を示している。例えば、交差点識別番号が０１（上位６
桁の「０」を省略する。以下同じ。）の交差点は、道路
を介して交差点識別番号０２の交差点と、０８の交差点
に接続されている。この接続情報を、各交差点毎に接続
道路情報として備えている。この図８において記載され
た隣接する交差点間の道路距離は、隣接する各交差点の
交差点座標に基づいて算出することが可能である。

【００４１】本実施形態において、ＣＰＵ１１ａは、経
路探索処理を実行する際、ＲＡＭ１５２に選択作業領域
を確保するのではなく、不揮発性メモリ１に予め確保さ
れた選択作業領域３を用いる。即ち、ＣＰＵ１１ａは、
現在地から予め設定された目的地に至るまでに通過すべ
き交差点の交差点識別番号を不揮発性メモリ１から当該
不揮発性メモリの選択作業領域３を用いて選択し、選択
した交差点識別番号に沿った経路を表示手段１４に案内
する。

【００４２】経路探索処理は、図７のフローチャートに
基づいて行われる。以下、図８の道路網を例として説明
する。入力手段１２から目的地が入力されると（Ｓ３
１）、ＣＰＵ１１ａは、前述の地点データを参照し、そ
の目的地の座標を特定する。また、現在地検出手段１３
の出力に基づいて移動体の現在地を算定する。そして、
経路探索用データの各交差点座標を参照し目的地に最も
近い交差点と、現在地に最も近い交差点とを検索する
（Ｓ３２）。目的地又は現在地から交差点までの距離
は、当該目的地、現在地、及び交差点の各座標に基づい
て算出することができる。図８の例では、現在地に最寄
りの交差点は交差点番号０１、目的地に最寄りの交差点
は交差点番号０６である。続いて、ＣＰＵ１１ａは、現
在地から最寄りの交差点０１までの距離を０〔ｍ〕と換
算し、交差点番号０１の書き込み用エリア１に、その距
離０〔ｍ〕を記録する（Ｓ３３、図９参照）。続いて、
ＣＰＵ１１ａは、接続道路情報を参照し現在地の最寄り
交差点から次に近い交差点を検索し、書き込み用エリア
１にそこまでの距離を記録する（Ｓ３４）。

【００４３】ここで、「現在地の最寄り交差点から次に
近い交差点」とは、最初の処理においては現在地の最寄
り交差点０１に１番近い交差点０８（200〔ｍ〕）を意
味し、２回目の処理においては現在地の最寄り交差点０
１に２番目に近い交差点０２（350〔ｍ〕）を意味し、
３回目の処理においては現在地の最寄り交差点０１から
３番目に近い交差点０７（200+250=450〔ｍ〕）を意味
する。即ち、このＳ３４の処理を通る度に、現在地の最
寄り交差点０１から１番近い交差点、２番目に近い交差
点、３番目に近い交差点、・・・、と順に選択されるこ
とになる。よって、最初の処理では、交差点０８の書き
込み用エリア１に200〔ｍ〕を記録し、２回目の処理で
は、交差点０２の書き込み用エリア１に350〔ｍ〕を記
録し、３回目の処理では、交差点０７の書き込み用エリ
ア１に450〔ｍ〕を記録する（図９参照）。４回目以降
の処理も同様である。

【００４４】続いて、ＣＰＵ１１ａは、現在地の最寄り
交差点０１からＳ３４で検索した交差点までの最短ルー
トが通った隣接する交差点の交差点番号を書き込み用エ
リア２に記録する（Ｓ３５）。ここで「最短ルートが通
った隣接する交差点」とは、Ｓ３４で検索した交差点と
現在地の最寄り交差点０１とを結ぶ最短ルートの上に存
在し、かつ、Ｓ３４で検索した交差点と隣接している交
差点を意味する。つまり、最初の処理ではＳ３４におい
て交差点０８が検索されるので、これに隣接する交差点
０１（現在地の最寄り交差点に同じ）が選択され、交差
点番号０８の書き込み用エリア２に０１が記録される。
２回目の処理では、Ｓ３４において交差点０２が検索さ
れるので、これに隣接する交差点０１（現在地の最寄り
交差点に同じ）が選択され、交差点番号０２の書き込み
用エリア２に０１が記録される。３回目の処理では、Ｓ
３４において交差点０７が検索されるので、これに隣接
する交差点０８が選択され、交差点番号０７の書き込み
用エリア２に０８が記録される。４回目以降の処理も同
様である。

【００４５】以上のＳ３４，３５の処理を、最終的に目
的地の最寄り交差点０６の書き込み用エリア１及び２に
値が格納されるまで繰り返す（Ｓ３６，Ｓ３７）。ここ
までの処理が終了すると、不揮発性メモリ１の書き込み
用エリア１，２の状態は、図９に示すようになってい
る。

【００４６】続いて、目的地の最寄り交差点０６を交差
点Ａ、その交差点０６の書き込み用エリア２に書かれて
いる交差点０７を交差点Ｂとする（Ｓ３８）。そして、
交差点Ｂの書き込み用エリア１に、交差点Ａの交差点番
号を書き込む（Ｓ３９）。即ち、最初の処理では、交差
点０７の書き込み用エリア１に、交差点０６の交差点番
号０６が書き込まれる（図１０参照）。このＳ３９の処
理は、交差点Ａ，Ｂの対象を切り替えながら繰り返し行
われる。具体的には、Ｓ３９の処理が終わる毎に、交差
点Ｂを新たに交差点Ａとし、交差点Ｂの書き込み用エリ
ア２に書かれている交差点を新たに交差点Ｂとする（Ｓ
４１）。この処理の繰り返しにより、Ｓ３９の２回目の
処理では、交差点Ａが０７、交差点Ｂが０８になってい
るので、交差点０８の書き込み用エリア１に、交差点０
７の交差点番号０７が書き込まれる。Ｓ３９の３回目の
処理では、交差点Ａが０８、交差点Ｂが０１になってい
るので、交差点０１の書き込み用エリア１に、交差点０
８の交差点番号０８が書き込まれる（図１０参照）。

【００４７】以上の処理は交差点Ｂが現在地の最寄り交
差点０１と一致するまで繰り返され（Ｓ４０）、一致す
ると最短ルートの検索を終了する。上述の例において、
最終結果は図１０に示すようになり、現在地の最寄り交
差点０１の書き込みエリア１を見ると、次に進むべき交
差点０８が示され、次にその交差点０８の書き込みエリ
ア１を見ると、更に次に進むべき交差点０７が示され、
次にその交差点０７の書き込みエリア１を見ると、更に
次に進むべき交差点０６が示されえいる。この順序は、
図８の道路網における現在地の最寄り交差点０１から目
的地の最寄り交差点０６までの最短経路を示している。

【００４８】ここで、上述した目的地の選択処理及び経
路探索処理は、ＣＰＵ１１ａが、プログラム記録媒体か
らナビゲーションプログラムを読み出して実行すること
により実現される。

【００４９】以上説明した本実施形態によれば、書き換
え可能な不揮発性メモリ１に、選択対象データと選択作
業領域とを予め一組として、複数組設けているので、選
択対象データの量に応じて、ＣＰＵの選択作業領域を確
実に確保できることができる。

【００５０】また、目的地や経路の選択処理の経過は、
不揮発性メモリ１に記録し、ＲＡＭ１５２を開放してい
るので、目的地や経路の選択処理中に、ＲＡＭ１５２上
で他の割り込み処理が発生しても、不揮発性メモリ１の
記録内容に影響は無く、目的地や経路の選択処理等のや
り直しを防ぐことができる。

【００５１】ここで、本発明において、選択対象データ
の内容及び選択作業領域の内容は、本実施形態において
例示した地点データ又は経路探索用データに限らない。

【００５２】

【発明の効果】本発明は、以上のように構成され機能す
るので、これによると、書き換え可能な不揮発性メモリ
に、選択対象データと選択作業領域とを予め一組とし
て、複数組設けているので、選択対象データの量に応じ
て、制御手段の選択作業領域を確実に確保できることが
できる。また、目的地や経路の選択処理の経過は、不揮
発性メモリに記録し、ＲＡＭには専用の作業領域を確保
しないので、目的地や経路の選択処理中に、ＲＡＭ上で
他の割り込み処理が発生しても、不揮発性メモリの記録
内容に影響は無く、目的地や経路の選択処理等のやり直
しを防ぐことができる、という従来にない優れたナビゲ
ーション装置等を提供することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態にかかるナビゲーション装
置の構成図である。

【図２】図１に示すナビゲーション装置の外観斜視図で
ある。

【図３】図２に示すナビゲーション装置の経路案内中の
表示例である。

【図４】図１に示す実施形態の地点データの構成図であ
る。

【図５】図１に示す実施形態で採用される目的地選択処
理のフローチャートである。

【図６】図１に示す実施形態の経路案内用データの構成
図である。

【図７】図１に示す実施形態で採用される経路探索処理
のフローチャートである。

【図８】図７の経路探索処理を説明するための接続道路
情報図である。

【図９】図７の経路探索処理を説明するための図であ
る。

【図１０】図７の経路探索処理を説明するための図であ
る。

【図１１】従来のナビゲーション装置の構成図である。

【符号の説明】

１書き換え可能な不揮発性メモリ２選択対象データ３選択作業領域１１制御手段１２入力手段１３現在地検出手段１４表示手段１５記憶手段

Claims

【特許請求の範囲】

【請求項１】少なくとも選択対象データと選択作業領
域とを一組として、複数組記録したことを特徴とする書
き換え可能な不揮発性メモリ。
【請求項２】前記各組の選択対象データが、目的地名
称と、当該目的地の位置座標とを含んでいることを特徴
とした請求項１記載の書き換え可能な不揮発性メモリ。
【請求項３】前記各組の選択対象データが、交差点識
別番号と、当該交差点についての接続道路情報と、当該
交差点の位置座標とを含んでいることを特徴とした請求
項１記載の書き換え可能な不揮発性メモリ。
【請求項４】請求項２記載の書き換え可能な不揮発性
メモリと、目的地名称を構成する文字を入力可能な入力
手段と、移動体の現在地を検出する現在地検出手段と、
前記現在地から前記目的地までの経路を案内する表示手
段と、制御手段とを備え、前記制御手段は、入力手段から目的地名称を構成する文
字の入力を受け付け、この文字に対応する目的地名称を
前記不揮発性メモリから当該不揮発性メモリの選択作業
領域を用いて選択し、前記現在地検出手段の出力に基づ
いて得た移動体の現在地から前記選択した目的地名称の
位置座標までの経路を前記表示手段に案内することを特
徴としたナビゲーション装置。
【請求項５】請求項３記載の書き換え可能な不揮発性
メモリと、移動体の現在地を検出する現在地検出手段
と、前記現在地から予め設定された目的地までの経路を
案内する表示手段と、制御手段とを備え、前記制御手段は、前記現在地から予め設定された目的地
に至るまでに通過すべき交差点の交差点識別番号を前記
不揮発性メモリから当該不揮発性メモリの選択作業領域
を用いて選択し、選択した交差点識別番号に沿った経路
を前記表示手段に案内することを特徴としたナビゲーシ
ョン装置。
【請求項６】入力手段から目的地名称を構成する文字
の入力を受け付け、この文字に対応する目的地名称を請
求項２記載の不揮発性メモリから当該不揮発性メモリの
選択作業領域を用いて選択し、現在地検出手段の出力に
基づいて得た移動体の現在地から前記選択した目的地名
称の位置座標までの経路を表示手段に案内する処理を、
コンピュータに実行させるためのナビゲーションプログ
ラムを記録した媒体。
【請求項７】現在地検出手段の出力に基づいて得た現
在地から予め設定された目的地に至るまでに通過すべき
交差点の交差点識別番号を請求項３記載の不揮発性メモ
リから当該不揮発性メモリの選択作業領域を用いて選択
し、選択した交差点識別番号に沿った経路を表示手段に
案内する処理を、コンピュータに実行させるためのナビ
ゲーションプログラムを記録した媒体。