JP5424574B2 - Navigation device - Google Patents

Navigation device Download PDF

Info

Publication number
JP5424574B2
JP5424574B2 JP2008106141A JP2008106141A JP5424574B2 JP 5424574 B2 JP5424574 B2 JP 5424574B2 JP 2008106141 A JP2008106141 A JP 2008106141A JP 2008106141 A JP2008106141 A JP 2008106141A JP 5424574 B2 JP5424574 B2 JP 5424574B2
Authority
JP
Japan
Prior art keywords
memory
determined
register
road map
time
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
Application number
JP2008106141A
Other languages
Japanese (ja)
Other versions
JP2009258921A (en
Inventor
哲志 菊池
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alpine Electronics Inc
Original Assignee
Alpine Electronics Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alpine Electronics Inc filed Critical Alpine Electronics Inc
Priority to JP2008106141A priority Critical patent/JP5424574B2/en
Publication of JP2009258921A publication Critical patent/JP2009258921A/en
Application granted granted Critical
Publication of JP5424574B2 publication Critical patent/JP5424574B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Description

本発明は、ナビゲーション装置に関し、特に、道路地図データを記憶するメモリの管理方法に関する。   The present invention relates to a navigation apparatus, and more particularly to a management method for a memory that stores road map data.

ナビゲーション装置は、ＳＤカード、ＵＳＢメモリ、メモリスティック、またはハードディスク等の読み書き可能な記憶媒体（以下、これらを総称してメモリという）を備え、これに必要な道路地図データを記憶し、道路案内を行うときメモリから道路地図データを読出し、これらをディスプレイに表示している。   The navigation device includes a readable / writable storage medium such as an SD card, a USB memory, a memory stick, or a hard disk (hereinafter collectively referred to as a memory), stores necessary road map data, and provides road guidance. When doing this, the road map data is read from the memory and displayed on the display.

メモリへのデータの読み書きは、一般に、ＦＡＴ（File Allocation Table）ファイルシステムによって行われる。ＦＡＴファイルシステムは、複数のセクタから成るクラスタを単位としてデータを管理しているが、他方、フラッシュメモリなどのメモリは、ブロック単位でデータの書込みや消去を行っている。このため、例えば、クラスタサイズがブロックサイズよりも大きいと、１つのクラスタに複数のブロックが割り当てられ、割り当てられた複数のブロックがアドレスチェーン等によって連結される。ファイルシステムは、こうしたクラスタとブロックとの関係を管理する。メモリへのデータの書込みや消去が繰り返されると、メモリの空きブロックが断片化され、割り当てられるブロックのアドレスチェーンが多くなり、その結果、データの書込みや読出しに要するアクセス時間が長くなるという不具合が生じる。   In general, reading / writing of data to / from the memory is performed by a FAT (File Allocation Table) file system. The FAT file system manages data in units of clusters composed of a plurality of sectors. On the other hand, a memory such as a flash memory performs data writing and erasing in units of blocks. For this reason, for example, if the cluster size is larger than the block size, a plurality of blocks are allocated to one cluster, and the allocated blocks are connected by an address chain or the like. The file system manages the relationship between these clusters and blocks. If data is repeatedly written to or erased from the memory, the empty blocks in the memory are fragmented, and the address chain of the allocated blocks increases. As a result, the access time required for writing and reading data increases. Arise.

特許文献１は、このような不具合を解消するために、不要な初期化処理を行うことなく記録媒体のアクセス速度を向上させる初期化装置及び初期化方法を開示している。この方法によれば、初期化対象とする記録媒体に対するアクセス速度が所定速度より遅いか否かを判定し、遅いと判定された場合のみ記録媒体に対してクラスタサイズをブロックサイズより大きくする初期化を行っている。   Patent Document 1 discloses an initialization apparatus and an initialization method for improving the access speed of a recording medium without performing unnecessary initialization processing in order to solve such a problem. According to this method, it is determined whether or not the access speed for the recording medium to be initialized is slower than a predetermined speed, and only when it is determined that the access speed is slow, the cluster size for the recording medium is larger than the block size. It is carried out.

特開２００６−０５９１９８号JP 2006-059198 A

従来のナビゲーション装置において、上記したようにファイルシステムを利用してメモリへの道路地図データの書込みや消去を繰り返し続けていると、メモリのアクセス時間が長くなり、ナビゲーション装置の機能、性能に影響が生じてしまう。この原因は、メモリの書込み可能な領域の断片化すなわちフラグメンテーションであり、これを抑制する１つの解決策は、特許文献１のようにメモリを初期化することである。   In a conventional navigation device, if the file system is repeatedly written and erased using the file system as described above, the memory access time becomes longer, which affects the function and performance of the navigation device. It will occur. This is caused by fragmentation of the writable area of the memory, that is, fragmentation. One solution to suppress this is to initialize the memory as in Patent Document 1.

しかしながら、メモリの初期化が行われている最中に、誤ってナビゲーション装置の電源が遮断されてしまうと、メモリに記憶された道路地図データが消失してしまうおそれがある。さらに、メモリの初期化が行われると、その間、道路地図データを用いた道路案内をすることができないという課題がある。   However, if the power of the navigation device is accidentally cut off while the memory is being initialized, the road map data stored in the memory may be lost. Further, when the memory is initialized, there is a problem that road guidance using the road map data cannot be performed during that time.

本発明は、このような従来の課題を解決するものであり、道路地図データを記憶するメモリへのアクセス時間の遅延を防止し、かつ道路地図データを利用した道路案内の性能の劣化を防止したナビゲーション装置を提供することを目的とする。   The present invention solves such a conventional problem, and prevents a delay in access time to a memory for storing road map data, and prevents deterioration of the performance of road guidance using the road map data. An object is to provide a navigation device.

本発明に係るナビゲーション装置は、道路地図データを利用して道路案内を行う機能を備えたものであって、メモリと、選択された道路地図データを前記メモリに書込む書込み手段と、前記書込み手段による書込み時間が予め決められた第１のしきい値より大きいか否かを判定する判定手段と、前記判定手段により前記書込み時間が第１のしきい値より大きいと判定されたとき前記メモリの初期化を報知する報知手段とを有する。   The navigation device according to the present invention has a function of performing road guidance using road map data, and includes a memory, a writing means for writing the selected road map data into the memory, and the writing means. Determining means for determining whether the write time is greater than a predetermined first threshold value, and when the determination means determines that the write time is greater than the first threshold value, And an informing means for informing the initialization.

さらに本発明に係るナビゲーション装置は、道路地図データを利用して道路案内を行う機能を備えたものであって、メモリと、選択された道路地図データを前記メモリに書込む書込み手段と、前記メモリから道路地図データを読み出す読出し手段と、前記読出し手段による読出し時間が予め決められた第２のしきい値より大きいか否かを判定する判定手段と、前記判定手段により前記読出し時間が第２のしきい値より大きいと判定されたとき前記メモリの初期化を報知する報知手段とを有する。   Further, the navigation device according to the present invention has a function of performing road guidance using road map data, and includes a memory, a writing means for writing the selected road map data into the memory, and the memory Reading means for reading the road map data from, a determining means for determining whether the reading time by the reading means is greater than a predetermined second threshold, and the reading time by the determining means is a second time And a notifying means for notifying initialization of the memory when it is determined that the value is larger than the threshold value.

好ましくは前記判定手段はさらに、前記書込み手段による書込み時間が予め決められた第１のしきい値より大きいか否かを判定し、前記報知手段は、書込み時間が第1のしきい値より大きいと判定されたとき、前記メモリの初期化を報知し、前記第２のしきい値は第１のしきい値よりも大きい。   Preferably, the determination means further determines whether or not a writing time by the writing means is larger than a predetermined first threshold value, and the notification means has a writing time larger than the first threshold value. Is determined, the initialization of the memory is notified, and the second threshold value is larger than the first threshold value.

好ましくは前記判定手段はさらに、書き込まれる道路地図データのサイズまたは読み出される道路地図データのサイズを判定し、判定されたサイズに応じた第１または第２のしきい値と書込み時間または読出し時間とを比較する。   Preferably, the determination means further determines the size of the road map data to be written or the size of the road map data to be read, and the first or second threshold value according to the determined size, the writing time or the reading time, Compare

好ましくは前記書込み手段は、道路地図データベースから選択されたエリアに対応する道路地図データを前記メモリに書込む。前記選択されたエリアは、ユーザ入力によって決定され、あるいは自車位置に基づき決定され、あるいは目的地までの誘導経路に基づき決定されることができる。好ましくは、書込み手段は、ナビゲーション装置の起動時に道路地図データを前記メモリに書込む。ナビゲーション装置はさらに、前記メモリを初期化する初期化手段を含み、前記報知手段は、前記メモリが初期化されていることを報知するようにしてもよい。   Preferably, the writing means writes the road map data corresponding to the area selected from the road map database into the memory. The selected area may be determined by user input, determined based on the vehicle position, or determined based on a guidance route to the destination. Preferably, the writing means writes road map data into the memory when the navigation device is activated. The navigation device may further include initialization means for initializing the memory, and the notification means may notify that the memory is initialized.

本発明に係るメモリ管理プログラムは、読み書き可能でありかつ道路案内に必要な道路地図データを記憶するメモリを管理するものであって、ナビゲーション装置の起動時または道路案内の開始時に、道路地図データベースから選択された道路地図データを前記メモリに書込みステップと、前記メモリへの道路地図データの書込み時間が予め決められた第１のしきい値より大きいか否かを判定するステップと、第１のしきい値より大きいと判定されたとき、前記メモリの初期化を促す情報を報知するステップと、を有する。   A memory management program according to the present invention manages a memory that is readable and writable and stores road map data necessary for road guidance, and is stored in a road map database when a navigation device is started or when road guidance starts. Writing the selected road map data into the memory; determining whether or not the write time of the road map data to the memory is greater than a predetermined first threshold; And a step of notifying information for prompting initialization of the memory when it is determined that the value is larger than the threshold value.

本発明によれば、道路地図データの書込み時間または道路地図データの読出し時間が第１または第２のしきい値よりも大きいと判定されたとき、メモリの初期化を報知するようにしたので、ユーザは、メモリの初期化の必要性を知ることができる。また、ユーザは、自身の判断でメモリを初期化することができるため、メモリの初期化中に誤ってナビゲーション装置の電源を遮断することが防止される。さらに、メモリを初期化することで、メモリへのアクセス時間が短縮され、ナビゲーション装置の性能の劣化を抑制することができる。   According to the present invention, when it is determined that the road map data writing time or the road map data read time is larger than the first or second threshold, the memory initialization is notified. The user can know the necessity of memory initialization. In addition, since the user can initialize the memory based on his / her own judgment, it is possible to prevent the navigation apparatus from being shut off accidentally during the initialization of the memory. Furthermore, by initializing the memory, the access time to the memory can be shortened, and deterioration of the performance of the navigation device can be suppressed.

以下、本発明の最良の実施の形態について図面を参照して詳細に説明する。   The best mode for carrying out the present invention will be described below in detail with reference to the drawings.

図１は、ナビゲーション装置の一構成例を示すブロック図である。ナビゲーション装置１０は、タッチパネルやリモコンなどによりユーザからの指示を入力する入力部２０と、ジャイロセンサ、距離センサなどの自立航法センサやＧＰＳ受信機により自車位置を検出する自車位置検出部３０と、通信手段やその他のインターフェースを介して外部電子装置、再生装置およびネットワーク端末等との接続を可能にする外部インターフェース（外部Ｉ／Ｆ）４０と、道路地図、メニュー画面、入力画面等をディスプレイに表示する表示部５０と、音声案内や警告などを出力する音声出力部６０と、少なくとも道路地図データを記憶する読み書き可能なメモリ７０と、ナビゲーション装置に必要な種々のプログラムを記憶するプログラムメモリ８０と、メモリ７０およびプログラムメモリ８０へのアクセスを制御するメモリアクセス制御部９０と、プログラムを実行する中央処理部１００と、各部を接続するバス１１０とを備えている。   FIG. 1 is a block diagram illustrating a configuration example of a navigation device. The navigation device 10 includes an input unit 20 for inputting an instruction from a user using a touch panel, a remote controller, and the like; External interface (external I / F) 40 that enables connection with external electronic devices, playback devices, network terminals, etc. via communication means and other interfaces, and a road map, menu screen, input screen, etc. on the display A display unit 50 for displaying, a voice output unit 60 for outputting voice guidance and warning, a readable / writable memory 70 for storing at least road map data, and a program memory 80 for storing various programs necessary for the navigation device , Controls access to memory 70 and program memory 80 A memory access control unit 90, a central processing unit 100 for executing a program, and a bus 110 which connects each unit.

メモリ７０は、データの読み書きが可能な不揮発性の記憶媒体であればよく、ハードディスクのような磁気媒体を利用したメモリ、あるいはフラッシュメモリのような半導体メモリが用いられる。さらにメモリ７０は、ナビゲーション装置に固定的に取り付けられたものであっても良いし、ＵＳＢメモリなどのようにナビゲーション装置から着脱可能なものであってよい。   The memory 70 may be a non-volatile storage medium capable of reading and writing data, and a memory using a magnetic medium such as a hard disk or a semiconductor memory such as a flash memory is used. Further, the memory 70 may be fixedly attached to the navigation device, or may be removable from the navigation device such as a USB memory.

メモリ７０へのデータの読み書きは、好ましくはメモリアクセス制御部９０によって行われるが、メモリアクセス制御部９０を用いる代わりに、中央処理部１００がメモリへの読み書き制御を行うようにしてもよい。   The reading / writing of data to / from the memory 70 is preferably performed by the memory access control unit 90. However, instead of using the memory access control unit 90, the central processing unit 100 may perform read / write control to the memory.

プログラムメモリ８０には、自車位置検出部３０からの検出データに基づき自車位置を算出するプログラム、目的地まで誘導経路を探索するプログラム、探索された経路に従い道路案内を行う道路案内プログラム、メモリ７０のデータ管理を行うメモリ管理プログラム、メモリ７０や外部Ｉ／Ｆ４０を介して接続された電子機器などからファイルデータを検索したりあるいはファイルデータをそこへ格納するファイルシステムプログラムなどが格納されている。特に、メモリ管理プログラムは、後述するように、メモリ７０のフラグメンテーションの状況を推測し、当該推測結果に基づきメモリ７０の初期化を促す処理等を行う。   The program memory 80 includes a program for calculating the vehicle position based on detection data from the vehicle position detection unit 30, a program for searching for a guidance route to the destination, a road guidance program for performing road guidance according to the searched route, and a memory 70, a memory management program for managing data, a file system program for searching for file data from an electronic device connected via the memory 70 or the external I / F 40, or storing file data there. . In particular, as will be described later, the memory management program estimates the status of fragmentation of the memory 70 and performs processing for prompting initialization of the memory 70 based on the estimation result.

次に、本実施例のナビゲーション装置の動作について説明する。先ず、ナビゲーション装置１０の起動時あるいはナビゲーション動作の開始時におけるメモリ７０への道路地図データの記憶方法について説明する。図２（ａ）に示すように、道路地図データベースとしてのディスクＤを装填した再生装置が外部Ｉ／Ｆ４０を介して接続されると、中央処理部１００は、ファイルシステムプログラムを実行し、ディスクＤから必要な道路地図データを読み出す。読み出された道路地図データは、中央処理部１００の制御下において、メモリアクセス制御部９０によりメモリ７０に書込まれる。   Next, the operation of the navigation device of this embodiment will be described. First, a method for storing road map data in the memory 70 at the time of starting the navigation device 10 or starting the navigation operation will be described. As shown in FIG. 2A, when a playback device loaded with a disk D as a road map database is connected via the external I / F 40, the central processing unit 100 executes the file system program and executes the disk D To read the necessary road map data. The read road map data is written into the memory 70 by the memory access control unit 90 under the control of the central processing unit 100.

図２（ｂ）は、他の記憶方法を示している。ナビゲーション装置１０が外部Ｉ／Ｆ４０を介してインターネットのようなネットワークに接続される。中央処理部１００は、ネットワーク上に接続された道路地図データベースサーバ１２０から必要な道路地図データをダウンロードする。ダウンロードされた道路地図データは、中央処理部９０の制御下において、メモリアクセス制御部９０によりメモリ７０に書込まれる。   FIG. 2B shows another storage method. The navigation device 10 is connected to a network such as the Internet via the external I / F 40. The central processing unit 100 downloads necessary road map data from the road map database server 120 connected on the network. The downloaded road map data is written into the memory 70 by the memory access control unit 90 under the control of the central processing unit 90.

メモリ７０には、ナビゲーション動作に必要な道路地図データが記憶されるが、それは、次のようにして行われる。第１の例では、中央処理部１００は、ユーザによって選択されたエリアに対応する道路地図データをメモリ７０に記憶する。例えば、ディスクＤの再生装置が接続されると、中央処理部１００は、都道府県を示す全国地図と、当該全国地図を複数のエリアに分割した図葉とを表示部５０に表示する。そして、ユーザが所望の図葉を選択すると、中央処理部１００は、選択された図葉に対応するエリアの道路地図データをディスクＤから読出し、これをメモリ７０に書込む。エリアの選択方法は、勿論、これ以外の方法を用いても良い。   The memory 70 stores road map data necessary for the navigation operation, which is performed as follows. In the first example, the central processing unit 100 stores road map data corresponding to the area selected by the user in the memory 70. For example, when the playback device of the disk D is connected, the central processing unit 100 displays a national map showing prefectures and a leaf obtained by dividing the national map into a plurality of areas on the display unit 50. When the user selects a desired map leaf, the central processing unit 100 reads the road map data of the area corresponding to the selected leaf map from the disk D and writes it in the memory 70. Of course, other methods may be used for selecting the area.

あるいは中央処理部１００は、自車位置検出３０からの検出データに基づき算出された自車位置に基づき道路地図データを選択するようにしてよい。例えば、自車位置が存在する図葉を選択する。さらに中央処理部１００は、以前検索された目的地までの誘導経路データがメモリ７０に保持されているとき、当該誘導経路データに合致する図葉を選択するようにしてもよい。   Alternatively, the central processing unit 100 may select the road map data based on the vehicle position calculated based on the detection data from the vehicle position detection 30. For example, a leaf with the vehicle position is selected. Furthermore, the central processing unit 100 may select a map leaf that matches the guidance route data when the guidance route data to the destination searched previously is stored in the memory 70.

図葉またはエリアの選択は、１つに限らず複数であってもよい。選択された道路地図データが、メモリ７０に既に記憶されている道路地図データと重複する場合には新たな書き込みは行わない。さらに、メモリ７０の空きスペースが不足する場合には、メモリ管理プログラムは、一番古い道路地図データから削除する。   The selection of the leaf or area is not limited to one and may be plural. When the selected road map data overlaps with the road map data already stored in the memory 70, new writing is not performed. Further, when the free space in the memory 70 is insufficient, the memory management program deletes the oldest road map data.

また、道路地図データは、リンク（道路）およびノード（交差点）に関する情報、道路、地形、背景、施設等を表すためのポリゴンデータ、道路案内データ、誘導経路データ等を含むものである。   The road map data includes information on links (roads) and nodes (intersections), polygon data for representing roads, topography, backgrounds, facilities, etc., road guidance data, guidance route data, and the like.

次に、メモリ管理プログラムの動作について説明する。図３は、メモリ管理プログラムの第１の動作例を示すフローチャートである。メモリ管理プログラムは、中央処理部１００によって実行されると（ステップＳ１０１）、メモリアクセス制御部９０によるメモリ７０への書込み時間を監視する。例えば、上記したようにディスクＤから読み出された道路地図データをメモリ７０に書込むとき、メモリ管理プログラムは、メモリアクセス制御部９０の書込み時間ＴＷを計測する（ステップＳ１０２）。次に、メモリ管理プログラムは、書込み時間ＴＷをデータサイズＤＷで割り、単位データサイズ当たりの書込み時間ＴＷＰ（ＴＷＰ＝ＴＷ／ＤＷ）算出する（ステップＳ１０３）。 Next, the operation of the memory management program will be described. FIG. 3 is a flowchart showing a first operation example of the memory management program. When the memory management program is executed by the central processing unit 100 (step S101), the memory management program monitors the write time to the memory 70 by the memory access control unit 90. For example, when writing road map data read from the disc D as described above in the memory 70, the memory management program, to measure the writing time T W of the memory access control unit 90 (step S102). Next, the memory management program divides the write time T W by the data size D W and calculates the write time T WP (T WP = T W / D W ) per unit data size (step S103).

次に、メモリ管理プログラムは、書込み時間ＴＷＰと予め決められたしきい値ＳＷとを比較し、書込み時間ＴＷＰがしきい値ＳＷより大きいか否かを判定する（ステップＳ１０４）。ここで、しきい値ＳＷは、メモリへのデータの書込みの許容時間である。許容時間内であれば、メモリへのデータの書込みが最適な状態で実行されていると推定することができ、言い換えれば、メモリ７０の空きブロックの断片化の割合が一定以下であると推測される。このようなしきい値ＳＷは、経験則から、およびメモリの種別に応じて決定することができる。 Then, the memory management program compares the threshold S W previously determined and write time T WP, write time T WP is equal to or larger than the threshold value S W (step S104). Here, the threshold SW is an allowable time for writing data into the memory. If it is within the allowable time, it can be estimated that the writing of data to the memory is performed in an optimal state. In other words, it is estimated that the ratio of fragmentation of free blocks in the memory 70 is below a certain level. The Such threshold S W may be determined from the empirical rule, and according to the type of memory.

書込み時間ＴＷＰがしきい値ＳＷよりも大きいと判定された場合には、メモリ管理プログラムは、メモリ７０の初期化が必要であることを促すメッセージを表示させる（ステップＳ１０５）。書込み時間ＴＷＰがしきい値ＳＷよりも小さければ、特に何も表示を行わない。 When the writing time T WP is determined to be larger than the threshold value S W, the memory management program, to display a message urging the initialization of the memory 70 is necessary (step S105). If the writing time T WP is smaller than the threshold value S W, not displayed especially anything.

これにより、ユーザは、メモリ７０が最適な動作状況にあるか否かを知ることができ、ユーザは、自身が判断する所望のタイミングでメモリ７０の初期化を行うことができる。このため、ユーザが誤って初期化中にナビゲーション装置の電源を遮断することが防止され、メモリの記憶内容の消失を防ぐことができる。   As a result, the user can know whether or not the memory 70 is in an optimum operating state, and the user can initialize the memory 70 at a desired timing determined by the user. For this reason, it is possible to prevent the user from accidentally shutting off the power supply of the navigation device during initialization, and to prevent the memory contents from being lost.

次に、メモリ管理プログラムの第２の動作例について説明する。ナビゲーション装置において、自車位置周辺の道路地図を表示したり、目的地までの誘導経路を案内するとき、メモリアクセス制御部９０は、メモリ７０から必要な道路地図データを読み出す。   Next, a second operation example of the memory management program will be described. In the navigation device, when displaying a road map around the vehicle position or guiding a guidance route to the destination, the memory access control unit 90 reads necessary road map data from the memory 70.

メモリ管理プログラムは、メモリアクセス制御部９０による道路地図データの読出し時間ＴＲを計測し（ステップＳ２０２）、次に、単位データ当たりの読出し時間ＴＲＰを算出する（ステップＳ２０３）。次に、単位データ当たりの読出し時間ＴＲＰと予め決められたしきい値ＳＲと比較し、読出し時間ＴＲＰがしきい値ＳＲより大きいか否かを判定する（ステップＳ２０４）。 Memory management program measures the read time T R of the road map data by the memory access control unit 90 (step S202), then calculates a read time T RP per unit data (step S203). Then compared with a threshold value S R, which is predetermined and read time T RP per unit data reading time T RP is equal to or larger than the threshold value S R (step S204).

読出し時間ＴＲＰがしきい値ＳＲよりも大きいと判定された場合には、メモリ管理プログラムは、メモリ７０の初期化が必要であることを促すメッセージを表示させる（ステップＳ２０５）。読出し時間ＴＲＰがしきい値ＳＲよりも小さければ、特に何も表示を行わない。 If the read time T RP is determined to be larger than the threshold value S R, the memory management program, to display a message urging the initialization of the memory 70 is necessary (step S205). If the read time T RP is smaller than the threshold value S R, not displayed, especially anything.

次に、メモリ管理プログラムの第３の動作例を図５のフローチャートに示す。第３の動作例は、第１の動作例と第２の動作例とを組み合わせたものである。メモリ管理プログラムは、メモリ７０へのアクセスが書込みまたは読出しのいずれかを判定する（ステップＳ３０１）。書込みであると判定されると、第１の動作例のときと同様に、書込み時間ＴＷＰがしきい値ＳＷより大きいか否かが判定され（ステップＳ３０２）、大きいと判定された場合には、第１の状態レジスタにハイ（Ｈ）が設定される（ステップＳ３０３）。次に、メモリ管理プログラムは、第２の状態レジスタにハイ（Ｈ）に既に設定されているか否かを判定し（ステップＳ３０４）、ハイが設定されていれば、メモリの初期化を促すメッセージを表示させる（ステップＳ３０８）。 Next, a third operation example of the memory management program is shown in the flowchart of FIG. The third operation example is a combination of the first operation example and the second operation example. The memory management program determines whether the access to the memory 70 is writing or reading (step S301). Is determined to be a write, as in the case of the first operation example, the writing time T WP is determined whether greater than a threshold value S W (step S302), if it is determined to be larger Is set to high (H) in the first status register (step S303). Next, the memory management program determines whether or not the second status register is already set to high (H) (step S304). If high is set, a message prompting the initialization of the memory is displayed. It is displayed (step S308).

他方、メモリ７０へのアクセスが読出しと判定された場合には（ステップＳ３０１）、第２の動作例のときと同様に、読出し時間ＴＲＰがしきい値ＳＲより大きいか否かが判定され（ステップＳ３０５）、大きいと判定された場合には、第２の状態レジスタにハイ（Ｈ）が設定される（ステップＳ３０６）。次に、メモリ管理プログラムは、第１の状態レジスタにハイが既に設定されているか否かを判定し（ステップＳ３０７）、ハイに設定されていれば、メモリの初期化を促すメッセージを表示させる（ステップＳ３０８）。 On the other hand, if the access to the memory 70 is judged to read (step S301), as in the case of the second operation example, the read time T RP is determined whether greater than the threshold value S R (Step S305) If it is determined that the value is large, the second state register is set to high (H) (Step S306). Next, the memory management program determines whether or not high is already set in the first status register (step S307), and if it is set to high, displays a message for prompting initialization of the memory (step S307). Step S308).

以上の処理を行うことで、書込み時間および読出し時間の双方が許容時間を越えているか否かが判定される。越えていると判定された場合には、メモリの断片化がかなり進行しているものと推測されるので、第１および第２の動作例のときよりも、初期化を促すメッセージの内容をより強調するようにすることが望ましい。なお、フラッシュメモリ等では、データの書込み時間が読出し時間よりも大きくなるのが一般的であるため、しきい値ＳＷ＞ＳＲとなる。 By performing the above processing, it is determined whether or not both the writing time and the reading time exceed the allowable time. If it is determined that the memory has been exceeded, it is presumed that the memory fragmentation has progressed considerably, so that the content of the message that prompts initialization is greater than in the first and second operation examples. It is desirable to emphasize it. Note that in a flash memory or the like, since the data write time is generally longer than the read time, the threshold value S W > S R is satisfied.

第１ないし第３の動作例では、一度の書込みまたは読出しを対象とするが、書込みまたは読み出すデータサイズによってアクセス時間が影響されえる。例えば、あるデータサイズのときに、割り当てられるブロックの数や位置が好ましくないためにアクセス時間が大きくなってしまうことがある。   In the first to third operation examples, one write or read is targeted, but the access time can be affected by the data size to be written or read. For example, when a certain data size is used, the access time may increase because the number and position of the allocated blocks are not preferable.

従って、第４の動作例では、一定の書込み回数ＮＷに達したとき、書込み時間ＴＷの平均値ＡＶＷを算出し、当該平均値ＡＶｗとしきい値ＳＷとを比較する。図６は、第４の動作例のフローチャートである。先ず、メモリへの書込みか否かが判定され（ステップＳ４０１）、書込みである場合には、書込み時間ＴＷＰが算出される（ステップＳ４０２）。次に、書込みが一定の回数ＮＷに到達したか否かが判定され（ステップＳ４０３）、一定の回数ＮＷに到達していれば、平均値ＡＶｗを算出する（ステップＳ４０４）。そして、平均値ＡＶｗとしきい値ＳＷとが比較され（ステップＳ４０５）、しきい値ＳＷよりも大きいときに初期化を促すメッセージが表示される（ステップＳ４０６）。このような処理は、第２の動作例で示した読出し時間にも適用することができ、すなわち、一定の読出し回数ＮＲに達したとき、読出し時間ＴＲの平均値ＡＶＲを算出し、当該平均値ＡＶＲとしきい値ＳＲとを比較する。さらに、第３の動作例についても適用可能である。 Therefore, in the fourth operation example, when it reaches a predetermined number of writes N W, and calculates an average value AV W write time T W, is compared with the average value AV w and the threshold value S W. FIG. 6 is a flowchart of the fourth operation example. First, it is determined whether or not the data is written to the memory (step S401). If the data is written, a write time TWP is calculated (step S402). Next, writing is whether the host vehicle has reached the predetermined number N W is determined (step S403), if reached a certain number N W, and calculates an average value AV w (step S404). Then, compared with the average value AV w and the threshold value S W (step S405), a message prompting the initialization is displayed when greater than the threshold value S W (step S406). Such treatment may also be applied to reading time indicated by the second operation example, i.e., when it reaches a certain number of reads N R, calculates the average value AV R of the read time T R, comparing the said average value AV R and the threshold value S R. Furthermore, the third operation example can also be applied.

また、読み書きするデータサイズ（ファイルサイズ）が大きくなれば、割り当てられるブロック数が多くなるため、アクセス時間が大きくなる。第１または第２の動作例は、書込み時間ＴＷや読出し時間ＴＲをデータサイズで除することで、単位データサイズ当たりの書込み時間ＴＷＰ、単位データサイズ当たりの読出し時間ＴＲＰを算出しているが、第５の動作例は、データサイズに応じてしきい値を可変するものである。 Also, if the data size (file size) to be read / written is increased, the number of blocks to be allocated increases, so that the access time increases. The first or second operation example, by dividing the writing time T W and the read time T R the data size, and calculates the writing time T WP per unit data size, the read time T RP per unit data size However, in the fifth operation example, the threshold value is varied according to the data size.

図７に示すように、メモリ管理プログラムは、メモリアクセス制御部９０によるメモリへの道路地図データの書込みか否かを判定し（ステップＳ５０１）、書込みと判定したとき、書込まれる道路地図データのサイズを判定する（ステップＳ５０２）。次に、メモリ管理プログラムは、データサイズに応じたしきい値ＳＷ１を選択する（ステップＳ５０３）。次に、選択されたしきい値値ＳＷ１と書込み時間ＴＷとを比較し、書込み時間ＴＷがしきい値値ＳＷ１より大きいか否かを判定する（ステップＳ５０４）。以降の動作は、第１ないし第３の動作例と同様である。なお、第５の動作例では、書込み時間ＴＷを比較対象とし、単位データサイズ当たりの書込み時間ＴＷＰを比較対象にしない。また、道路地図データの読出しの時にも、読み出される道路地図データのサイズを判定し、そのサイズに応じたしきい値を選択することができる。 As shown in FIG. 7, the memory management program determines whether or not the road map data is written to the memory by the memory access control unit 90 (step S501). The size is determined (step S502). Next, the memory management program selects a threshold SW1 corresponding to the data size (step S503). Then, by comparing the threshold value S W1 is selected and writing time T W, write time T W is equal to or greater than the threshold value S W1 (step S504). The subsequent operations are the same as those in the first to third operation examples. In the fifth operation example, a comparison of the write time T W, is not a write time T WP per unit data size compared. Also, when the road map data is read, the size of the road map data to be read can be determined and a threshold value corresponding to the size can be selected.

図８は、しきい値ＳＷ１を選択するためのテーブルの一例を示している。テーブルは、複数の範囲のデータサイズと、それに対応するしきい値ＳＷ１を設定している。メモリ管理プログラムは、書込まれるデータサイズとデータサイズの範囲とを比較し、合致するしきい値を選択する。 FIG. 8 shows an example of a table for selecting the threshold value SW1 . The table sets a plurality of ranges of data sizes and corresponding threshold values SW1 . The memory management program compares the data size to be written with the data size range and selects a matching threshold value.

次に、本発明の第２の実施例について説明する。第１の実施例では、初期化を促すメッセージの表示に関するものであるが、第２の実施例では、メモリの初期化に関する。   Next, a second embodiment of the present invention will be described. The first embodiment relates to display of a message prompting initialization, but the second embodiment relates to initialization of a memory.

上記第１ないし第４の動作例で説明したように、表示部４０にメモリの初期化を促すメッセージが表示がされる（ステップＳ６０１）。次に、初期化をするか否かを問い合わせる入力画面がディスプレイに表示され（ステップＳ６０２）、これに対して、ユーザが初期化を指示する入力を与えると（ステップＳ６０３）、メモリ管理プログラムは、メモリ６０の初期化を開始する（ステップＳ６０４）。   As described in the first to fourth operation examples, a message prompting the initialization of the memory is displayed on the display unit 40 (step S601). Next, an input screen for inquiring whether or not to initialize is displayed on the display (step S602). When the user gives an input to instruct initialization (step S603), the memory management program Initialization of the memory 60 is started (step S604).

メモリ管理プログラムは、初期化中に、ナビゲーション装置の電源が遮断されることを未然に防ぐため、メモリを初期化している間、電源が遮断されないようなメッセージを表示部５０へ表示する（ステップＳ６０５）。例えば、「現在、メモリを初期化中であり、電源をオフしないでください」などのメッセージである。また、初期化中であることを示すようなインジケータのような点灯表示を行ったり、音声にて初期化中であることを知らせるようにしてもよい。メモリ管理プログラムは、初期化が終了すると、その旨を表示しユーザに知らせる（ステップＳ６０６、Ｓ６０７）。   In order to prevent the power of the navigation device from being shut off during initialization, the memory management program displays a message that the power is not shut off on the display unit 50 while the memory is being initialized (step S605). ). For example, a message such as “Currently initializing memory and do not turn off the power”. Further, a lighting display such as an indicator indicating that the initialization is in progress may be performed, or the initialization may be notified by voice. When the initialization is completed, the memory management program displays this fact and notifies the user (steps S606 and S607).

以上、本発明の好ましい実施の形態について詳述したが、本発明は、特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。   The preferred embodiment of the present invention has been described in detail above, but the present invention is not limited to the specific embodiment, and various modifications can be made within the scope of the present invention described in the claims. Deformation / change is possible.

本発明の実施例に係るナビゲーション装置の構成例を示すブロック図である。It is a block diagram which shows the structural example of the navigation apparatus which concerns on the Example of this invention. 本実施例に係るナビゲーション装置のメモリへの道路地図データの記憶方法の例を説明する図である。It is a figure explaining the example of the storage method of the road map data to the memory of the navigation apparatus concerning a present Example. 第１の実施例におけるメモリ管理プログラムの第１の動作例を示すフローチャートである。It is a flowchart which shows the 1st operation example of the memory management program in a 1st Example. 第１の実施例におけるメモリ管理プログラムの第２の動作例を示すフローチャートである。It is a flowchart which shows the 2nd operation example of the memory management program in a 1st Example. 第１の実施例におけるメモリ管理プログラムの第３の動作例を示すフローチャートである。It is a flowchart which shows the 3rd operation example of the memory management program in a 1st Example. 第１の実施例におけるメモリ管理プログラムの第４の動作例を示すフローチャートである。It is a flowchart which shows the 4th operation example of the memory management program in a 1st Example. 第１の実施例におけるメモリ管理プログラムの第５の動作例を示すフローチャートである。It is a flowchart which shows the 5th operation example of the memory management program in a 1st Example. データサイズに応じたしきい値を選択するためのテーブルを示す図である。It is a figure which shows the table for selecting the threshold value according to data size. 第２の実施例におけるメモリ管理プログラムの動作例を示すフローチャートである。It is a flowchart which shows the operation example of the memory management program in a 2nd Example.

符号の説明Explanation of symbols

１０：ナビゲーション装置 ２０：入力部
３０：自車位置検出部 ４０：外部Ｉ／Ｆ
５０：表示部 ６０：音声出力部
７０：メモリ ８０：プログラムメモリ
９０：メモリアクセス制御部 １００：中央処理部
１１０：バス 10: Navigation device 20: Input unit 30: Own vehicle position detection unit 40: External I / F
50: Display unit 60: Audio output unit 70: Memory 80: Program memory 90: Memory access control unit 100: Central processing unit 110: Bus

Claims (9)

道路地図データを利用して道路案内を行う機能を備えたナビゲーション装置であって、
メモリと、
選択された道路地図データを前記メモリに書込む書込み手段と、
前記メモリから道路地図データを読み出す読出し手段と、
前記メモリへのアクセスが書込みまたは読出しのいずれかを判定し、書込みであると判定された場合、書込み時間が予め決められた第１のしきい値より大きいか否かを判定し、大きいと判定された場合に第１のレジスタに第１の論理状態を設定し、さらに第２のレジスタに第１の論理状態が設定されているか否かを判定し、読出しであると判定された場合、読出し時間が予め決められた第２のしきい値より大きいか否かを判定し、大きいと判定された場合に前記第２のレジスタに第１の論理状態を設定し、さらに前記第１のレジスタに第１の論理状態が設定されているか否かを判定する判定手段と、
前記書込み時間が第１のしきい値よりも大きいと判定されかつ前記第２のレジスタに第１の論理状態が設定されていると判定されたとき、または前記読出し時間が第２のしきい値よりも大きいと判定されかつ前記第１のレジスタに第１の論理状態が設定されていると判定されたとき、前記メモリの初期化を報知する報知手段と、
を有するナビゲーション装置。 A navigation device having a function of performing road guidance using road map data,
Memory,
Writing means for writing the selected road map data into the memory;
Reading means for reading road map data from the memory;
When it is determined that the access to the memory is a write or a read and it is determined that the access is a write, it is determined whether or not the write time is greater than a predetermined first threshold value, and is determined to be large The first register is set to the first logic state, the second register is further set to determine whether the first logic state is set, and if it is determined to be read, the read It is determined whether or not the time is larger than a predetermined second threshold value. If it is determined that the time is larger, a first logic state is set in the second register, and further, the first register is set in the first register. Determining means for determining whether the first logic state is set;
When it is determined that the write time is greater than a first threshold and the first register is set to a first logic state, or the read time is a second threshold Informing means for informing the initialization of the memory when it is determined that the first logic state is set in the first register;
A navigation device. 前記判定手段はさらに、書き込まれる道路地図データのサイズまたは読み出される道路地図データのサイズを判定し、判定されたサイズに応じた第１または第２のしきい値と書込み時間または読出し時間とを比較する、請求項１に記載のナビゲーション装置。 The determination means further determines the size of the road map data to be written or the size of the road map data to be read, and compares the first or second threshold value corresponding to the determined size with the writing time or the reading time. The navigation device according to claim 1 . 前記書込み手段は、道路地図データベースから選択されたエリアに対応する道路地図データを前記メモリに書込む、請求項１または２に記載のナビゲーション装置。 The navigation device according to claim 1 , wherein the writing unit writes road map data corresponding to an area selected from a road map database into the memory. 前記選択されたエリアは、ユーザ入力によって決定される、請求項３に記載のナビゲーション装置。 The navigation device according to claim 3 , wherein the selected area is determined by a user input. 前記選択されたエリアは、自車位置に基づき決定される、請求項３に記載のナビゲーション装置。 The navigation device according to claim 3 , wherein the selected area is determined based on a vehicle position. 前記選択されたエリアは、目的地までの誘導経路に基づき決定される、請求項３に記載のナビゲーション装置。 The navigation device according to claim 3 , wherein the selected area is determined based on a guidance route to a destination. 前記書込み手段は、ナビゲーション装置の起動時に道路地図データを前記メモリに書込む、請求項１ないし６いずれか１つに記載のナビゲーション装置。 The navigation device according to any one of claims 1 to 6 , wherein the writing means writes road map data into the memory when the navigation device is activated. ナビゲーション装置はさらに、前記メモリを初期化する初期化手段を含み、前記報知手段は、前記メモリが初期化されていることを報知する、請求項１ないし７いずれか１つに記載のナビゲーション装置。 The navigation device according to any one of claims 1 to 7 , further comprising an initialization unit that initializes the memory, wherein the notification unit notifies that the memory has been initialized. 読み書き可能であり、かつ道路案内に必要な道路地図データを記憶するメモリを管理するメモリ管理プログラムであって、
前記メモリへのアクセスが書込みまたは読出しのいずれかを判定するステップと、
書込みであると判定された場合、書込み時間が予め決められた第１のしきい値より大きいか否かを判定し、大きいと判定された場合に第１のレジスタに第１の論理状態を設定し、さらに第２のレジスタに第１の論理状態が設定されているか否かを判定し、読出しであると判定された場合、読出し時間が予め決められた第２のしきい値より大きいか否かを判定し、大きいと判定された場合に前記第２のレジスタに第１の論理状態を設定し、さらに前記第１のレジスタに第１の論理状態が設定されているか否かを判定するステップと、
前記書込み時間が第１のしきい値よりも大きいと判定されかつ前記第２のレジスタに第１の論理状態が設定されていると判定されたとき、または前記読出し時間が第２のしきい値よりも大きいと判定されかつ前記第１のレジスタに第１の論理状態が設定されていると判定されたとき、前記メモリの初期化を促す情報を報知するステップと、
を有するメモリ管理プログラム。 A memory management program that manages a memory that is readable and writable and stores road map data necessary for road guidance,
Determining whether the access to the memory is a write or a read;
If it is determined that the write operation is performed, it is determined whether the write time is greater than a predetermined first threshold value. If it is determined that the write time is greater, the first logic state is set in the first register. Further, it is determined whether or not the first logic state is set in the second register, and if it is determined that the read is performed, whether or not the read time is larger than a predetermined second threshold value. A step of setting the first logic state in the second register and determining whether the first logic state is set in the first register when it is determined that the first register is larger. When,
When it is determined that the write time is greater than a first threshold and the first register is set to a first logic state, or the read time is a second threshold Informing the information that prompts initialization of the memory when it is determined that the first logic state is set in the first register;
A memory management program.
JP2008106141A 2008-04-15 2008-04-15 Navigation device Expired - Fee Related JP5424574B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008106141A JP5424574B2 (en) 2008-04-15 2008-04-15 Navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008106141A JP5424574B2 (en) 2008-04-15 2008-04-15 Navigation device

Publications (2)

Publication Number Publication Date
JP2009258921A JP2009258921A (en) 2009-11-05
JP5424574B2 true JP5424574B2 (en) 2014-02-26

Family

ID=41386269

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008106141A Expired - Fee Related JP5424574B2 (en) 2008-04-15 2008-04-15 Navigation device

Country Status (1)

Country Link
JP (1) JP5424574B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017120498A (en) * 2015-12-28 2017-07-06 セルスター工業株式会社 drive recorder
JP7211279B2 (en) * 2019-06-26 2023-01-24 株式会社Ｊｖｃケンウッド Drive recorder, data recording method and program

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1091495A (en) * 1996-05-30 1998-04-10 Nippon Telegr & Teleph Corp <Ntt> Distributed database access device and recording medium recording its processing program
JPH1165436A (en) * 1997-08-21 1999-03-05 Toyota Motor Corp Data selection support device, and map data processing system and processor including same support device
CA2444775A1 (en) * 2001-04-19 2002-10-31 International Business Machines Corporation Server, computer system, object management method, server control method, computer program
JP2004120053A (en) * 2002-09-24 2004-04-15 Sanyo Electric Co Ltd Data supply apparatus
JP2005173875A (en) * 2003-12-10 2005-06-30 Hcx:Kk Hard disk maintenance device
JP4450698B2 (en) * 2004-08-20 2010-04-14 富士フイルム株式会社 Initialization apparatus and initialization method

Also Published As

Publication number Publication date
JP2009258921A (en) 2009-11-05

Similar Documents

Publication Publication Date Title
TWI416528B (en) Method for operating non-volatile memory and data storage system using the same
JP2008084317A (en) Mapping apparatus and method for nonvolatile memory supporting different cell types
JP2010152703A (en) Nonvolatile storage device, information recording system, and information recording method
JP5653259B2 (en) Update difference data creation device, data update system, and update difference data creation program
KR102100458B1 (en) Method for managing memory and an electronic device thereof
CN103425589A (en) Control apparatus, storage device, and storage control method
CN102999456A (en) Information processing apparatus and information processing method
US20070260837A1 (en) Method of dynamic memory management for a portable data storage device
JP5721901B2 (en) Encryption of memory devices with wear leveling
EP2367175A2 (en) Controller for solid state disk which controls access to memory bank
JP5405663B2 (en) MEMORY MANAGEMENT DEVICE, MEMORY MANAGEMENT METHOD, MEMORY MANAGEMENT PROGRAM, COMPUTER-READABLE RECORDING MEDIUM CONTAINING MEMORY MANAGEMENT PROGRAM, AND INTEGRATED CIRCUIT
JP2009032305A (en) Information recording device and control method therefor
JP5424574B2 (en) Navigation device
JP2008171103A (en) Semiconductor storage device management system, semiconductor storage device, method for controlling semiconductor storage device management system and program
CN110286848B (en) Data processing method and device
CN107924350B (en) Electronic equipment and data compression method thereof
JP2006313531A (en) File management system
JP2008084288A (en) Memory controller
CN114138176A (en) Nor Flash erasing and upgrading method and device, computer equipment and storage medium
JP4468342B2 (en) Data management method
JP2009157441A (en) Information processor, file rearrangement method, and program
JP2010003150A (en) Memory controller and method for managing data in flash memory
CN101169754B (en) Computer system and control method thereof
US20120082017A1 (en) Storage region providing device, storage region providing method, and recording medium
US9658982B2 (en) Data structure product and method for interface transmission

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110404

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120601

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130205

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130326

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130716

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130820

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: 20131126

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131126

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 5424574

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees