JP2020016814A - Navigation device and navigation method - Google Patents

Navigation device and navigation method Download PDF

Info

Publication number
JP2020016814A
JP2020016814A JP2018140997A JP2018140997A JP2020016814A JP 2020016814 A JP2020016814 A JP 2020016814A JP 2018140997 A JP2018140997 A JP 2018140997A JP 2018140997 A JP2018140997 A JP 2018140997A JP 2020016814 A JP2020016814 A JP 2020016814A
Authority
JP
Japan
Prior art keywords
map
unit
update
map information
navigation
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.)
Granted
Application number
JP2018140997A
Other languages
Japanese (ja)
Other versions
JP7164984B2 (en
Inventor
隆昭 関口
Takaaki Sekiguchi
隆昭 関口
敦 久保
Atsushi Kubo
敦 久保
洋康 佐藤
Hiroyasu Sato
洋康 佐藤
順 大塚
Jun Otsuka
順 大塚
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.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Clarion Co Ltd
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 Clarion Co Ltd filed Critical Clarion Co Ltd
Priority to JP2018140997A priority Critical patent/JP7164984B2/en
Publication of JP2020016814A publication Critical patent/JP2020016814A/en
Application granted granted Critical
Publication of JP7164984B2 publication Critical patent/JP7164984B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

To provide a navigation device which can update map information while suppressing influence on navigation performance.SOLUTION: A navigation device comprises: a storage part for storing map information on a section-by-section basis for sections constituting a map; a map update part for updating the map information stored in the storage part; a map reading part for reading the map information stored in the storage part; and a navigation part for performing navigation on the basis of the map information read by the map reading part. When the map update part updates map information of a plurality of sections stored in the storage part, the number of sections to be updated at a time among the plurality of sections is changed on the basis of a state of navigation performed by the navigation part.SELECTED DRAWING: Figure 1

Description

本発明はナビゲーション装置およびナビゲーション方法に関し、例えば車両に搭載されるナビゲーション装置およびナビゲーション方法に適用して好適なものである。   The present invention relates to a navigation device and a navigation method, and is suitably applied to, for example, a navigation device and a navigation method mounted on a vehicle.

カーナビゲーションシステム(以降、カーナビ)は、ストレージに格納された地図データを参照してドライバーに案内情報を提供する装置である。カーナビが提示する案内情報は、収録されている地図データに依存するため、可能な限り新しい地図データを用いることが望ましい。そのため、カーナビの実行中にバックグラウンドで地図データを更新するための技術の開発が進められている。   A car navigation system (hereinafter referred to as a car navigation system) is a device that provides guidance information to a driver with reference to map data stored in a storage. Since the guide information presented by the car navigation system depends on recorded map data, it is desirable to use as new map data as possible. For this reason, technology for updating map data in the background during the execution of car navigation is being developed.

近年、判定手段によって実行地図データに更新用データを適用すると判定された場合に、更新用データを参照してナビゲーション処理をおこなう一方、判定手段によって実行地図データに更新用データを適用しないと判定された場合に、非更新地図データを参照してナビゲーション処理をおこなう参照手段と、更新用データを用いて地図データを更新する更新手段と、を有することを特徴とする地図データ処理装置地図データ処理装置が開示されている(特許文献1参照)。   In recent years, when it is determined that the update data is to be applied to the execution map data by the determination unit, the navigation unit performs the navigation process with reference to the update data, while the determination unit determines that the update data is not applied to the execution map data. And a updating means for updating the map data by using the updating data, wherein the updating means updates the map data by using the updating data. Is disclosed (see Patent Document 1).

国際公開第2010/116513号International Publication No. 2010/116513

特許文献1に記載されている技術では、ナビゲーション処理と並行して地図の更新を行うことによるナビゲーションの性能の低下について考慮されていない。   In the technique described in Patent Literature 1, reduction in navigation performance due to updating of a map in parallel with navigation processing is not considered.

本発明は以上の点を考慮してなされたもので、ナビゲーションの性能への影響を抑えつつ、地図情報を更新し得るナビゲーション装置等を提案しようとするものである。   The present invention has been made in view of the above points, and has as its object to propose a navigation device or the like that can update map information while suppressing the influence on navigation performance.

かかる課題を解決するため本発明においては、例えば、ナビゲーション装置であって、地図を構成する区画ごとに地図情報を記憶する記憶部と、前記記憶部に記憶されている地図情報を更新する地図更新部と、前記記憶部に記憶されている地図情報を読込む地図読込部と、前記地図読込部により読込まれた地図情報に基づいてナビゲーションを行うナビゲーション部と、を備え、前記地図更新部は、前記記憶部に記憶されている複数の区画の地図情報を更新する場合、前記ナビゲーション部により行われるナビゲーションの状態に応じて、前記複数の区画のうち一度に更新する区画の数を変更するようにした。   In order to solve this problem, in the present invention, for example, a navigation device, a storage unit that stores map information for each section constituting a map, and a map update that updates the map information stored in the storage unit Unit, a map reading unit that reads map information stored in the storage unit, a navigation unit that performs navigation based on the map information read by the map reading unit, the map updating unit, When updating the map information of a plurality of sections stored in the storage section, the number of sections to be updated at one time among the plurality of sections is changed according to a state of navigation performed by the navigation section. did.

上記構成によれば、ナビゲーションの状態に応じて、更新対象の複数の区画のうち一度に更新する区画の数を変更することで、一度の更新に要する時間を調整できるので、例えば、表示に必要な場合は更新時間が短くなるように更新する区画の数を減らすことで、表示に要する時間への影響を抑えることができる。   According to the above configuration, the time required for one update can be adjusted by changing the number of sections to be updated at once among a plurality of sections to be updated according to the state of the navigation. In such a case, by reducing the number of sections to be updated so as to shorten the update time, the influence on the time required for display can be suppressed.

本発明によれば、地図情報を適切に更新することができる。   According to the present invention, map information can be appropriately updated.

第1の実施の形態によるナビゲーションシステムに係る構成の一例を示す図である。FIG. 1 is a diagram illustrating an example of a configuration according to a navigation system according to a first embodiment. 第1の実施の形態による地図データの一例を示す図である。FIG. 3 is a diagram illustrating an example of map data according to the first embodiment. 第1の実施の形態による更新データの一例を示す図である。FIG. 5 is a diagram illustrating an example of update data according to the first embodiment. 第1の実施の形態による配信データの一例を示す図である。FIG. 4 is a diagram illustrating an example of distribution data according to the first embodiment. 第1の実施の形態によるパーセル更新態様の一例を示す図である。FIG. 9 is a diagram illustrating an example of a parcel update mode according to the first embodiment. 第1の実施の形態による表示態様の一例を示す図である。FIG. 4 is a diagram illustrating an example of a display mode according to the first embodiment. 第1の実施の形態による動作シーケンスの一例を示す図である。FIG. 5 is a diagram illustrating an example of an operation sequence according to the first embodiment. 第1の実施の形態による動作シーケンスの一例を示す図である。FIG. 5 is a diagram illustrating an example of an operation sequence according to the first embodiment. 第1の実施の形態による動作シーケンスの一例を示す図である。FIG. 5 is a diagram illustrating an example of an operation sequence according to the first embodiment. 第1の実施の形態による地図データ更新処理に係るフローチャートの一例を示す図である。FIG. 6 is a diagram illustrating an example of a flowchart according to map data update processing according to the first embodiment. 第1の実施の形態による地図更新処理Aに係るフローチャートの一例を示す図である。FIG. 7 is a diagram illustrating an example of a flowchart according to a map update process A according to the first embodiment. 第1の実施の形態による地図更新処理Bに係るフローチャートの一例を示す図である。FIG. 6 is a diagram illustrating an example of a flowchart according to a map update process B according to the first embodiment. 第1の実施の形態による動作シーケンスの一例を示す図である。FIG. 5 is a diagram illustrating an example of an operation sequence according to the first embodiment. 第2の実施の形態によるナビゲーションシステムに係る構成の一例を示す図である。FIG. 9 is a diagram illustrating an example of a configuration according to a navigation system according to a second embodiment. 第2の実施の形態による更新データの一例を示す図である。FIG. 14 is a diagram illustrating an example of update data according to the second embodiment. 第2の実施の形態による配信データの一例を示す図である。FIG. 14 is a diagram illustrating an example of distribution data according to the second embodiment. 第2の実施の形態による地図更新処理Aに係るフローチャートの一例を示す図である。It is a figure showing an example of the flow chart concerning map update processing A by a 2nd embodiment. 第2の実施の形態による地図更新処理Bに係るフローチャートの一例を示す図である。It is a figure showing an example of the flow chart concerning map update processing B by a 2nd embodiment. 第2の実施の形態による読込処理に係るフローチャートの一例を示す図である。FIG. 14 is a diagram illustrating an example of a flowchart according to a reading process according to the second embodiment. 第2の実施の形態による動作シーケンスの一例を示す図である。FIG. 14 is a diagram illustrating an example of an operation sequence according to the second embodiment.

以下図面について、本発明の一実施の形態を詳述する。以下、図1〜図13を用いて第1の実施の形態を説明し、図14〜図20を用いて第2の実施の形態を説明する。   Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the first embodiment will be described with reference to FIGS. 1 to 13, and the second embodiment will be described with reference to FIGS. 14 to 20.

(1)第1の実施の形態
図1において、1は全体として第1の実施の形態によるナビゲーションシステムを示す。ナビゲーションシステム1は、ナビゲーション処理を実行中に地図データを更新する。ナビゲーションシステム1は、地図データの更新を行う際のナビゲーション装置10の状態に応じて地図更新処理を切り替えることで、地図データの更新中における地図の描画性能を向上するものである。
(1) First Embodiment In FIG. 1, reference numeral 1 denotes a navigation system according to the first embodiment as a whole. The navigation system 1 updates the map data during the execution of the navigation processing. The navigation system 1 improves the drawing performance of the map during the update of the map data by switching the map update process according to the state of the navigation device 10 when updating the map data.

図1は、ナビゲーションシステム1に係る構成の一例を示す図である。ナビゲーションシステム1は、ナビゲーション装置10および地図配信サーバ20を備える。ナビゲーション装置10および地図配信サーバ20は、通信網30を介して通信可能に接続されている。   FIG. 1 is a diagram illustrating an example of a configuration according to the navigation system 1. The navigation system 1 includes a navigation device 10 and a map distribution server 20. The navigation device 10 and the map distribution server 20 are communicably connected via a communication network 30.

ナビゲーション装置10は、例えば、自動車などの車両に搭載されるカーナビゲーション装置であり、地図配信サーバ20から配信される最新の地図データを用いて、目的地までの走行経路を算出し、所定の範囲の地図、特に自車両の周辺の地図を描画して表示部130に表示する。本実施の形態では、ナビゲーション装置10が自動車に搭載されるケースを例に挙げて説明する。   The navigation device 10 is, for example, a car navigation device mounted on a vehicle such as an automobile. The navigation device 10 calculates a traveling route to a destination using the latest map data distributed from the map distribution server 20, and calculates a predetermined range. , Especially a map around the own vehicle, is drawn and displayed on the display unit 130. In the present embodiment, a case where the navigation device 10 is mounted on an automobile will be described as an example.

なお、図1では、ナビゲーション装置10は、1台しか示されていないが、複数台であってもよく、地図配信サーバ20は、複数のナビゲーション装置10と接続可能である。ただし、地図配信サーバ20は、何れのナビゲーション装置10に対しても同様に処理を行うので、本実施の形態では、1台のナビゲーション装置10が接続されている場合を例に挙げて説明する。   Although only one navigation device 10 is shown in FIG. 1, a plurality of navigation devices may be provided, and the map distribution server 20 can be connected to a plurality of navigation devices 10. However, since the map distribution server 20 performs the same processing for any of the navigation devices 10, the present embodiment will be described with an example in which one navigation device 10 is connected.

ナビゲーション装置10は、制御部110、記憶部120、表示部130、操作部140、センサ部150、および通信部160を備える。   The navigation device 10 includes a control unit 110, a storage unit 120, a display unit 130, an operation unit 140, a sensor unit 150, and a communication unit 160.

制御部110は、ナビゲーションに係る一連の処理を実行する。記憶部120は、地図データ121と、バージョンDB122および更新データDB123を含んで構成される更新データ124とを記憶する。表示部130は、ナビゲーション画面(例えば、地図画面)を表示してユーザに提示する。操作部140は、ユーザによる目的地等の入力を受け付ける。センサ部150は、ナビゲーション装置10の位置等を取得する。通信部160は、地図配信サーバ20と通信を行う。   The control unit 110 executes a series of processes related to navigation. The storage unit 120 stores map data 121 and update data 124 including a version DB 122 and an update data DB 123. The display unit 130 displays a navigation screen (for example, a map screen) and presents it to the user. The operation unit 140 receives an input of a destination or the like by a user. The sensor unit 150 acquires the position of the navigation device 10 and the like. The communication unit 160 communicates with the map distribution server 20.

より具体的には、制御部110は、図示は省略するCPU(Central Processing Unit)、RAM(Random Access Memory)、ROM(Read Only Memory)を備え、CPUがROMに格納されたプログラムをRAMに展開して実行することによりナビゲーション装置10の機能を実現する。記憶部120は、例えば、不揮発性で書き換え可能な記憶デバイスであり、フラッシュメモリ、ハードディスク等である。表示部130は、例えば、液晶ディスプレイである。操作部140は、例えば、複数のボタンである。ただし、表示部130と操作部140がタッチパネルとして一体に構成されてもよい。   More specifically, the control unit 110 includes a CPU (Central Processing Unit), a RAM (Random Access Memory), and a ROM (Read Only Memory) (not shown), and the CPU expands a program stored in the ROM to the RAM. Then, the functions of the navigation device 10 are realized. The storage unit 120 is, for example, a nonvolatile and rewritable storage device, such as a flash memory or a hard disk. The display unit 130 is, for example, a liquid crystal display. The operation unit 140 is, for example, a plurality of buttons. However, the display unit 130 and the operation unit 140 may be integrally configured as a touch panel.

なお、ナビゲーション装置10の機能(地図更新部111、地図読込部112、地図描画部113、経路計算部114等)は、専用のハードウェアとして実現する構成としてもよいし、制御部110が実行するソフトウェアモジュールとして実現する構成としてもよい。また、ナビゲーション装置10の機能の一部は、ナビゲーション装置10と通信可能な他のコンピュータにより実現されてもよい。   The functions of the navigation device 10 (the map updating unit 111, the map reading unit 112, the map drawing unit 113, the route calculating unit 114, and the like) may be configured as dedicated hardware, or may be executed by the control unit 110. It may be configured to be realized as a software module. Further, some of the functions of the navigation device 10 may be realized by another computer that can communicate with the navigation device 10.

ここで、ナビゲーション装置10の機能として、制御部110は、地図更新部111と、地図読込部112と、地図描画部113および経路計算部114を含んで構成され、ユーザを案内するナビゲーション処理全般を行うナビゲーション部115とを実現する。地図更新部111は、地図配信サーバ20から配信データ181を取得して更新データ124を更新する。地図読込部112は、記憶部120から地図データ121および更新データ124を読込み、地図描画部113および経路計算部114に提供する。地図描画部113は、ナビゲーション部115の1つの処理として自車両の位置(自車両位置)の周辺の地図等を描画する。経路計算部114は、ナビゲーション部115の1つの処理として自車両位置から目的地までの経路を計算する。   Here, as a function of the navigation device 10, the control unit 110 includes a map updating unit 111, a map reading unit 112, a map drawing unit 113, and a route calculation unit 114, and performs overall navigation processing for guiding a user. And a navigation unit 115 to be implemented. The map update unit 111 acquires the distribution data 181 from the map distribution server 20 and updates the update data 124. The map reading unit 112 reads the map data 121 and the update data 124 from the storage unit 120 and provides them to the map drawing unit 113 and the route calculation unit 114. The map drawing unit 113 draws a map or the like around the position of the own vehicle (own vehicle position) as one process of the navigation unit 115. The route calculation unit 114 calculates a route from the position of the own vehicle to the destination as one process of the navigation unit 115.

地図配信サーバ20は、制御部170、記憶部180、および通信部190を備える。制御部170は、地図データを配信する一連の処理を行う。記憶部180は、配信データ181を記憶している。通信部190は、ナビゲーション装置10と通信を行う。   The map distribution server 20 includes a control unit 170, a storage unit 180, and a communication unit 190. The control unit 170 performs a series of processes for distributing map data. The storage unit 180 stores the distribution data 181. The communication unit 190 communicates with the navigation device 10.

制御部170は、例えばコンピュータであり、図示は省略するCPU、ROM、およびRAMを備え、CPUがROMに格納されたプログラムをRAMに展開して実行することにより後述する機能を実現する。なお、地図配信サーバ20の機能(例えば、地図配信部171)は、専用のハードウェアとして実現する構成としてもよいし、制御部170が実行するソフトウェアモジュールとして実現する構成としてもよい。また、地図配信サーバ20の機能の一部は、地図配信サーバ20と通信可能な他のコンピュータにより実現されてもよい。記憶部180は、例えば、不揮発性で書き換え可能な記憶デバイスであり、フラッシュメモリ、ハードディスク等である。   The control unit 170 is, for example, a computer, and includes a CPU, a ROM, and a RAM (not shown), and the CPU realizes functions described later by expanding a program stored in the ROM into the RAM and executing the program. The function of the map distribution server 20 (for example, the map distribution unit 171) may be configured as dedicated hardware, or may be configured as a software module executed by the control unit 170. Further, part of the functions of the map distribution server 20 may be realized by another computer that can communicate with the map distribution server 20. The storage unit 180 is, for example, a nonvolatile and rewritable storage device, such as a flash memory or a hard disk.

地図配信サーバ20の機能として、制御部170は、配信データ181をナビゲーション装置10に配信する地図配信部171を実現する。   As a function of the map distribution server 20, the control unit 170 implements a map distribution unit 171 that distributes distribution data 181 to the navigation device 10.

なお、地図配信サーバ20は、物理マシンに限られるものではなく、例えば、仮想マシンであってもよい。   The map distribution server 20 is not limited to a physical machine, and may be, for example, a virtual machine.

図2は、ナビゲーション装置10に格納されている地図データ121の一例を示す図である。   FIG. 2 is a diagram illustrating an example of the map data 121 stored in the navigation device 10.

ここで、一般的に、カーナビ用の地図データは、小さな矩形で区切られた複数の区画(以降、パーセルと称する。)で構成されている。また、複数の階層を持ち、上位階層の1個のパーセルは、下位階層の複数のパーセルに対応している。このような構成にして、例えば、上位階層には高速道路のみを収録し、下位階層には細街路等まで含めた全道路を収録することにより、縮尺に応じた地図表示、経路計算の高速化を可能にしている。   Here, in general, car navigation map data is composed of a plurality of sections (hereinafter, referred to as parcels) divided by small rectangles. In addition, it has a plurality of hierarchies, and one parcel in the upper hierarchy corresponds to a plurality of parcels in the lower hierarchy. With such a configuration, for example, only the highways are recorded in the upper hierarchy, and all the roads including the narrow streets are recorded in the lower hierarchy, so that the map display according to the scale and the speed of the route calculation are increased. Is possible.

地図データ121は、パーセルID210、背景データ220、道路データ230、および形状データ240を含んで構成されている。パーセルID210は、各パーセルを一意に識別するID(identification)である。背景データ220は、地図画面に描画する建物、公園の形状などを格納するデータである。道路データ230は、道路の種別(高速道路、細街路等)、各道路リンクを通過する際のコスト等を格納するデータである。形状データ240は、地図画面に描画する道路の形状などを格納するデータである。   The map data 121 includes a parcel ID 210, background data 220, road data 230, and shape data 240. The parcel ID 210 is an ID (identification) for uniquely identifying each parcel. The background data 220 is data for storing shapes of buildings and parks to be drawn on the map screen. The road data 230 is data that stores the type of road (expressway, narrow street, etc.), the cost of passing through each road link, and the like. The shape data 240 is data for storing the shape of the road to be drawn on the map screen.

本実施の形態では、地図データ121が、レベル1の階層250とレベル2の階層260との2つの階層で構成され、レベル2の階層260の1個のパーセルは、レベル1の階層250の16個のパーセルに対応しているケースを例に挙げて説明する。また、本実施の形態では、表示部130に表示される地図画面の領域を示す表示領域270に係るパーセルに応じて地図更新処理が変更されるように構成されている。   In the present embodiment, the map data 121 is composed of two levels, a level 1 level 250 and a level 2 level 260, and one parcel of the level 2 level 260 is 16 levels of the level 1 level 250. A case corresponding to the number of parcels will be described as an example. Further, in the present embodiment, the map updating process is changed according to the parcel relating to the display area 270 indicating the area of the map screen displayed on the display unit 130.

地図描画部113は、表示領域270に係る各パーセルの全てのデータ280(例えば、レベル1のパーセル「P1−16」の背景データ220、道路データ230、および形状データ240)を参照して各パーセルの表示用の表示地図290(例えば、レベル1の階層250のパーセル「P1−16」の表示地図)を作成し、表示部130に表示する。   The map drawing unit 113 refers to all the data 280 of each parcel related to the display area 270 (for example, the background data 220, the road data 230, and the shape data 240 of the parcel “P1-16” at level 1), and refers to each parcel. (For example, a display map of the parcel “P1-16” of the level 250 of the level 1) is displayed on the display unit 130.

なお、図2では、レベル1の階層250とレベル2の階層260とに、表示領域270を示しているが、表示部130に表示されるのは、基本的には、レベル1の階層250の地図とレベル2の階層260の地図との何れか一方である。ただし、レベル1の階層250の地図とレベル2の階層260の地図とが、例えば表示部130の画面の上下に分かれて、同時に表示される構成であってもよい。   In FIG. 2, the display area 270 is shown in the level 250 and the level 260, but the display unit 130 basically displays the display area 270 in the level 250. One of the map and the map of the level 260 of the hierarchy. However, the map of the level 1 layer 250 and the map of the level 2 layer 260 may be displayed at the top and bottom of the screen of the display unit 130 and displayed simultaneously.

図3は、ナビゲーション装置10に格納されている更新データ124の一例を示す図である。更新データ124は、バージョンDB122および更新データDB123を含んで構成される。   FIG. 3 is a diagram illustrating an example of the update data 124 stored in the navigation device 10. The update data 124 includes a version DB 122 and an update data DB 123.

バージョンDB122は、各パーセルのバージョンを格納するデータベースである。バージョンDB122には、パーセルID301とバージョン302との情報が対応付けて格納される。   The version DB 122 is a database that stores the version of each parcel. The version DB 122 stores information on the parcel ID 301 and the version 302 in association with each other.

更新データDB123は、地図配信サーバ20から取得した配信データ181を格納するデータベースである。更新データDB123は、パーセルID311、背景データ312、道路データ313、および形状データ314を含んで構成されている。なお、背景データ312、道路データ313、および形状データ314は、図2で説明した地図データ121の背景データ220、道路データ230、および形状データ240と同様であるので、その説明を省略する。   The update data DB 123 is a database that stores distribution data 181 acquired from the map distribution server 20. The update data DB 123 includes a parcel ID 311, background data 312, road data 313, and shape data 314. The background data 312, the road data 313, and the shape data 314 are the same as the background data 220, the road data 230, and the shape data 240 of the map data 121 described with reference to FIG.

図4は、地図配信サーバ20に格納されている配信データ181の一例を示す図である。配信データ181は、地図データのレベル2の階層260の1個のパーセル単位で作成されている。配信データ181は、レベル2の階層260の1個のパーセルのデータと、当該パーセルに対応するレベル1の階層250の16個のパーセルのデータとを格納している。   FIG. 4 is a diagram illustrating an example of the distribution data 181 stored in the map distribution server 20. The distribution data 181 is created in units of one parcel in the level 260 of the map data. The distribution data 181 stores data of one parcel in the level 2 hierarchy 260 and data of 16 parcels in the level 1 hierarchy 250 corresponding to the parcel.

配信データ181は、パーセルID401、背景データ402、道路データ403、および形状データ404を含んで構成される。背景データ402、道路データ403、および形状データ404は、図2で説明した地図データ121の背景データ220、道路データ230、および形状データ240と同様であるので、その説明を省略する。   The distribution data 181 includes a parcel ID 401, background data 402, road data 403, and shape data 404. The background data 402, the road data 403, and the shape data 404 are the same as the background data 220, the road data 230, and the shape data 240 of the map data 121 described with reference to FIG.

以下、ナビゲーションシステム1の動作の流れを説明する。   Hereinafter, an operation flow of the navigation system 1 will be described.

図5は、ナビゲーション装置10が目的地までの経路を計算する際に、各パーセルを処理(例えば、更新)していく様子を例示する図(パーセル更新態様500の一例を示す図)である。   FIG. 5 is a diagram illustrating an example of processing (for example, updating) each parcel when the navigation device 10 calculates a route to a destination (a diagram illustrating an example of a parcel update mode 500).

パーセル更新態様510,520,530,540は、レベル2の階層260の複数のパーセルを示している。パーセル更新態様510,520,530,540において、模様を付したパーセルは、未処理のパーセル(未更新のパーセル)を意味し、模様を付していないパーセルは、処理済みのパーセル(更新済みのパーセル)を意味する。   The parcel update modes 510, 520, 530, and 540 indicate a plurality of parcels in the level 2 hierarchy 260. In the parcel update modes 510, 520, 530, and 540, a parcel with a pattern means an unprocessed parcel (an unupdated parcel), and a parcel without a pattern indicates a processed parcel (an updated parcel). Parcel).

また、自宅511は、ユーザが設定した自宅の位置を示すものである。初期状態では、何れのパーセルも未更新である(パーセル更新態様510)。次に、ナビゲーションシステム1は、ナビゲーション装置10が起動すると、自宅511周辺の25枚のパーセル521を更新する(パーセル更新態様520)。次に、ナビゲーションシステム1は、ユーザが目的地531を設定すると、目的地531が存在するパーセル532を更新する(パーセル更新態様530)。次に、ナビゲーションシステム1は、目的地531までの経路541が決まると、経路541沿いの複数のパーセル542を更新する(パーセル更新態様540)。   The home 511 indicates the position of the home set by the user. In the initial state, none of the parcels has been updated (parcel update mode 510). Next, when the navigation device 10 is activated, the navigation system 1 updates the 25 parcels 521 around the home 511 (parcel update mode 520). Next, when the user sets the destination 531, the navigation system 1 updates the parcel 532 where the destination 531 exists (parcel update mode 530). Next, when the route 541 to the destination 531 is determined, the navigation system 1 updates the plurality of parcels 542 along the route 541 (parcel update mode 540).

このように、ナビゲーションシステム1は、ナビゲーション処理が参照するパーセルを常に最新のデータ(最新のバージョンのパーセル)に更新する。   As described above, the navigation system 1 always updates the parcel referred to by the navigation processing to the latest data (the latest version of the parcel).

なお、自車両が更新済みのパーセル(例えば、パーセル543)から進行方向の未更新のパーセル(例えば、パーセル544)に近づいた場合、経路を外れて自車両が走行しても、リルートできるように、自車両の進行方向の未更新のパーセル(例えば、パーセル544)を最新にするように構成してもよい。   When the own vehicle approaches an unupdated parcel (for example, parcel 544) in the traveling direction from the updated parcel (for example, parcel 543), even if the own vehicle runs off the route, the vehicle can be rerouted. Alternatively, a configuration may be adopted in which a parcel that has not been updated in the traveling direction of the host vehicle (for example, parcel 544) is updated.

図6は、図5に示すように地図(更新データ124)が最新に処理される際の、ナビゲーション装置10の表示部130に表示される画面を例示する図(表示部130の表示態様の一例を示す図)である。   FIG. 6 is a diagram illustrating an example of a screen displayed on the display unit 130 of the navigation device 10 when the map (update data 124) is updated as shown in FIG. 5 (an example of a display mode of the display unit 130). FIG.

画面610は、自宅周辺の地図が初期設定されている様子(初期状態)を示す。画面620は、図5のパーセル更新態様520のように、自宅周辺のパーセルが処理されることにより、自宅周辺の最新の地図が表示される様子を示している。   Screen 610 shows a state where a map around the home is initialized (initial state). The screen 620 shows a state in which the latest parcels around the home are displayed by processing parcels around the home as in the parcel update mode 520 of FIG.

画面630は、ユーザが目的地の名称等を入力した際に表示される、目的地候補の一覧が表示されている様子である。画面630では、右側に目的地候補の一覧、左側に目的地周辺(目的地が含まれる複数のパーセル)の地図が表示されている。目的地周辺の地図については、目的地を選択した直後は処理が終わっていないために古い地図が表示されるが、目的地周辺の処理が完了次第、最新の地図が表示される。   Screen 630 is a state in which a list of destination candidates displayed when the user inputs the name of the destination or the like is displayed. On the screen 630, a list of destination candidates is displayed on the right side, and a map around the destination (a plurality of parcels including the destination) is displayed on the left side. As for the map around the destination, an old map is displayed immediately after the destination is selected because the processing is not completed, but the latest map is displayed as soon as the processing around the destination is completed.

画面640は、目的地が決まり、目的地周辺の最新の地図が表示された後の様子を示している。画面650は、目的地までの経路が決まり、ナビゲーションを開始した直後の様子を示している。画面660は、目的地周辺に到着したときの様子を示している。   The screen 640 shows a state after the destination is determined and the latest map around the destination is displayed. The screen 650 shows a state immediately after the route to the destination is determined and the navigation is started. Screen 660 shows a state when the vehicle has arrived around the destination.

このように、ナビゲーション装置10は、ナビゲーション処理と並行して経路沿いのパーセルを処理し、目的地周辺に到達するまで常に最新のデータで案内を行う。   In this way, the navigation device 10 processes parcels along the route in parallel with the navigation process, and always provides guidance with the latest data until reaching the vicinity of the destination.

図7は、図6の画面620に係る動作を行う際の、ナビゲーションシステム1の動作を示すシーケンス(動作シーケンス)の一例を示す図である。   FIG. 7 is a diagram illustrating an example of a sequence (operation sequence) indicating the operation of the navigation system 1 when performing the operation related to the screen 620 of FIG.

地図更新部111は、ナビゲーション装置10の起動後に、地図配信部171に対して、新しい地図データ(新地図データ)の有無を問い合わせる(ステップS701)。   After the navigation device 10 is activated, the map update unit 111 inquires of the map distribution unit 171 whether there is new map data (new map data) (step S701).

次に、地図配信部171は、地図更新部111に、新しい地図データの有無を識別可能な情報(例えば、ベースバージョン)を応答する(ステップS702)。なお、ベースバージョンとは、地図データ121および更新データ124全体のバージョンを示すものである。   Next, the map distribution unit 171 responds to the map update unit 111 with information (for example, a base version) capable of identifying the presence or absence of new map data (step S702). The base version indicates the version of the map data 121 and the update data 124 as a whole.

新地図データがない場合(ナビゲーション装置10が有するベースバージョンと、地図配信サーバ20が有するベースバージョンとが一致する場合)、ナビゲーション装置10は、特に何もせず、通常のナビゲーション処理を行う。新地図データがある場合(ナビゲーション装置10が有するベースバージョンと、地図配信サーバ20が有するベースバージョンとが一致しない場合)、地図更新部111は、地図配信部171に対して、自宅周辺の最新の地図データを要求する(ステップS703)。   When there is no new map data (when the base version of the navigation device 10 matches the base version of the map distribution server 20), the navigation device 10 performs a normal navigation process without doing anything. When there is new map data (when the base version of the navigation device 10 does not match the base version of the map distribution server 20), the map update unit 111 sends the map update unit 171 the latest map around the home. Request map data (step S703).

次に、地図配信部171は、地図更新部111に対して、自宅周辺の最新の地図データ(配信データ181)を配信する(ステップS704)。   Next, the map distribution unit 171 distributes the latest map data (delivery data 181) around the home to the map update unit 111 (step S704).

次に、地図更新部111は、地図データ更新処理を行う(ステップS705)。地図データ更新処理では、受信した自宅周辺の最新の地図データ(配信データ181)で、更新データ124が更新される。なお、地図データ更新処理については、図10等を用いて後述する。   Next, the map update unit 111 performs a map data update process (step S705). In the map data update process, the update data 124 is updated with the latest map data (delivery data 181) around the received home. The map data update processing will be described later with reference to FIG.

次に、地図更新部111は、地図データ121および更新データ124のベースバージョンをアップする(ステップS706)。   Next, the map update unit 111 updates the base version of the map data 121 and the update data 124 (Step S706).

図8は、図6の画面630および画面640に係る動作を行う際の、ナビゲーションシステム1の動作シーケンスの一例を示す図である。   FIG. 8 is a diagram showing an example of an operation sequence of the navigation system 1 when performing the operations related to the screen 630 and the screen 640 of FIG.

地図描画部113は、ユーザが目的地の名称等を入力した際、地図読込部112に対して、目的地周辺の地図データを要求する(ステップS801)。例えば、レベル1の階層250の16個のパーセルの中心付近に目的地がある場合、目的地周辺の地図データには、当該16個のパーセルの地図データと、当該16個のパーセルと対応付けられているレベル2の階層260の1個のパーセルの地図データとが含まれる。   When the user inputs the name of the destination or the like, the map drawing unit 113 requests the map reading unit 112 for map data around the destination (step S801). For example, if there is a destination near the center of the 16 parcels of the level 1 hierarchy 250, the map data around the destination is associated with the 16 parcel map data and the 16 parcels. And the map data of one parcel of the level 2 hierarchy 260 included.

次に、地図読込部112は、バージョンDB122から、要求された目的地周辺の地図データのパーセルのバージョンを取得する(ステップS802)。   Next, the map reading unit 112 acquires the parcel version of the map data around the requested destination from the version DB 122 (step S802).

次に、地図読込部112は、取得したバージョンとベースバージョンとを比較し、ベースバージョンの方が大きい場合(即ち、要求された目的地周辺のパーセルが未更新である場合)、ステップS803からステップS809までの処理を実行する。   Next, the map reading unit 112 compares the obtained version with the base version. If the base version is larger (ie, if the parcel around the requested destination has not been updated), the process proceeds from step S803 to step S803. The processing up to S809 is executed.

なお、地図読込部112は、ステップS802では、レベル1の階層250のバージョンを取得すると、比較に時間を要してしまうので、レベル2の階層260のバージョンを取得することが好適である。このように、上位の階層のバージョンで比較することで、要求された地図データが最新であるか否かを確認する処理を迅速に終わらせることができるようになる。   In addition, in step S802, if the version of the level 250 is acquired in step S802, it takes time for comparison. Therefore, it is preferable to acquire the version of the level 260. As described above, by comparing the version of the higher hierarchy, the process of confirming whether the requested map data is the latest can be quickly completed.

地図読込部112は、まず、地図データ121または更新データ124から旧地図データを読込む(ステップS803)。   The map reading unit 112 first reads old map data from the map data 121 or the update data 124 (Step S803).

次に、地図読込部112は、読込んだ旧地図データを地図描画部113に応答する(ステップS804)。地図描画部113により、表示部130に目的地周辺の地図データ(旧地図データ)が表示される。   Next, the map reading unit 112 responds to the map drawing unit 113 with the read old map data (step S804). The map drawing section 113 displays map data (old map data) around the destination on the display section 130.

次に、地図読込部112は、地図更新部111に対して、目的地周辺の地図データの更新を要求する(ステップS805)。   Next, the map reading unit 112 requests the map updating unit 111 to update the map data around the destination (step S805).

次に、地図更新部111は、地図配信部171に対して、目的地周辺の地図データを要求する(ステップS806)。   Next, the map update unit 111 requests the map distribution unit 171 for map data around the destination (step S806).

次に、地図配信部171は、地図更新部111に対して、目的地周辺の地図データ(配信データ181)を配信する(ステップS807)。   Next, the map distribution unit 171 distributes map data (distribution data 181) around the destination to the map update unit 111 (step S807).

次に、地図更新部111は、地図データ更新処理を行う(ステップS808)。地図データ更新処理では、受信した目的地周辺の最新の地図データ(配信データ181)で、更新データ124が更新される。なお、地図データ更新処理については、図10等を用いて後述する。   Next, the map update unit 111 performs a map data update process (step S808). In the map data update processing, the update data 124 is updated with the latest map data (delivery data 181) around the destination that has been received. The map data update processing will be described later with reference to FIG.

次に、地図更新部111は、地図読込部112に対して、目的地周辺の地図データの更新が完了したことを通知(更新完了通知)する(ステップS809)。なお、更新完了通知は、後述するように適宜のタイミングで行われる。   Next, the map update unit 111 notifies the map reading unit 112 that the update of the map data around the destination has been completed (update completion notification) (step S809). The update completion notification is performed at an appropriate timing as described later.

ステップS802で取得したパーセルのバージョンがベースバージョン以上である場合(即ち、要求されたパーセルが更新済みである場合)、または、ステップS809において地図更新部111からの更新完了通知を受信した際、地図読込部112は、更新データDB123の更新データ124を読込む(ステップS810)。   When the version of the parcel acquired in step S802 is equal to or higher than the base version (that is, when the requested parcel has been updated), or when an update completion notification is received from the map updating unit 111 in step S809, the map The reading unit 112 reads the update data 124 of the update data DB 123 (Step S810).

次に、地図読込部112は、読込んだ更新データ124を地図描画部113に応答する(ステップS811)。なお、地図描画部113は、表示に必要な地図データを受け取ると、表示部130に目的地周辺の地図を表示する。   Next, the map reading unit 112 responds the read update data 124 to the map drawing unit 113 (step S811). When receiving the map data necessary for display, the map drawing unit 113 displays a map around the destination on the display unit 130.

以上のように、表示部130に目的地周辺の地図(最新の地図)が表示される。   As described above, the map (latest map) around the destination is displayed on the display unit 130.

図9は、図6の画面650および画面660に係る動作を行う際の、ナビゲーションシステム1の動作シーケンスの一例を示す図である。   FIG. 9 is a diagram illustrating an example of an operation sequence of the navigation system 1 when performing the operations related to the screen 650 and the screen 660 of FIG.

経路計算部114は、ユーザが目的地までの経路計算を要求した際、経路計算処理を開始する(ステップS901)。経路計算処理は、一般的な最短経路計算アルゴリズム等により実現可能である。   When the user requests route calculation to the destination, the route calculation unit 114 starts a route calculation process (step S901). The route calculation processing can be realized by a general shortest route calculation algorithm or the like.

経路計算部114は、地図読込部112に対して、経路計算に必要な地図データを要求する(ステップS902)。例えば、経路計算に必要な地図データには、レベル2の階層260の複数のパーセルの地図データと、当該複数のパーセルの各々と対応付けられているレベル1の階層250の16個のパーセルの地図データとが含まれる。   The route calculation unit 114 requests the map reading unit 112 for map data necessary for the route calculation (step S902). For example, the map data necessary for the route calculation includes map data of a plurality of parcels in the level 2 hierarchy 260 and a map of 16 parcels in the level 1 hierarchy 250 associated with each of the plurality of parcels. And data.

次に、地図読込部112は、バージョンDB122から、要求された地図データのパーセルのバージョンを取得する(ステップS903)。   Next, the map reading unit 112 acquires the parcel version of the requested map data from the version DB 122 (step S903).

次に、地図読込部112は、取得したバージョンと、ベースバージョンとを比較し、ベースバージョンの方が大きい場合(即ち、要求されたパーセルが未更新である場合)、ステップS904からステップS908までの処理を実行する。なお、上述したように、地図読込部112は、レベル2の階層260のバージョンを取得して比較することが好適である。   Next, the map reading unit 112 compares the acquired version with the base version. If the base version is larger (ie, if the requested parcel has not been updated), the map reading unit 112 performs steps S904 to S908. Execute the process. Note that, as described above, it is preferable that the map reading unit 112 obtains the version of the level 260 of the hierarchy 260 and compares it.

地図読込部112は、まず、地図更新部111に対して、経路計算に必要な地図データの更新を要求する(ステップS904)。   First, the map reading unit 112 requests the map updating unit 111 to update the map data necessary for the route calculation (step S904).

次に、地図更新部111は、地図配信部171に対して、経路計算に必要な地図データを要求する(ステップS905)。   Next, the map updating unit 111 requests the map distribution unit 171 for map data necessary for route calculation (step S905).

次に、地図配信部171は、地図更新部111に対して、経路計算に必要な地図データ(配信データ181)を配信する(ステップS906)。   Next, the map distribution unit 171 distributes map data (distribution data 181) necessary for route calculation to the map update unit 111 (step S906).

次に、地図更新部111は、地図データ更新処理を行う(ステップS907)。地図データ更新処理では、受信した最新の地図データ(配信データ181)で、更新データ124が更新される。なお、地図データ更新処理については、図10等を用いて後述する。   Next, the map update unit 111 performs a map data update process (step S907). In the map data update process, the update data 124 is updated with the latest received map data (delivery data 181). The map data update processing will be described later with reference to FIG.

次に、地図更新部111は、地図読込部112に対して、経路計算に必要な地図データの更新が完了したことを通知(更新完了通知)する(ステップS908)。   Next, the map updating unit 111 notifies the map reading unit 112 that the update of the map data necessary for the route calculation has been completed (update completion notification) (step S908).

ステップS903で取得したバージョンがベースバージョン以上である場合(即ち、要求されたパーセルが更新済みである場合)、またはステップS908において地図更新部111から更新の完了を通知された際、地図読込部112は、更新データDB123から更新データ124を読込む(ステップS909)。   When the version acquired in step S903 is equal to or higher than the base version (that is, when the requested parcel has been updated), or when the completion of updating is notified from the map updating unit 111 in step S908, the map reading unit 112 Reads the update data 124 from the update data DB 123 (step S909).

次に、地図読込部112は、読込んだ更新データ124を経路計算部114に応答する(ステップS910)。   Next, the map reading unit 112 responds to the route calculation unit 114 with the read update data 124 (step S910).

経路計算部114は、地図読込部112から渡された更新データ124を用いて経路計算を再開する(ステップS911)。   The route calculation unit 114 restarts the route calculation using the update data 124 passed from the map reading unit 112 (step S911).

以降、ナビゲーションシステム1は、目的地までの最短経路が計算されるまで、ステップS901からステップS911までの処理を繰り返す。これにより、最新の地図データによる経路が表示される。   Thereafter, the navigation system 1 repeats the processing from step S901 to step S911 until the shortest route to the destination is calculated. Thereby, the route based on the latest map data is displayed.

なお、図9に示した動作では、経路計算を実行する上で必要な範囲の地図データ(パーセル)を順次更新していく(即ち、経路計算に必要なデータの更新が完了しないと最短経路が決定しない)が、本発明はこのような方法に限るものではない。例えば、経路計算に必要な道路データは、ナビゲーション装置10の起動時に全国分を一括で更新することとした上で、目的地までの経路計算を実行した後に、図9と同様の手順で経路沿いの背景データおよび形状データを更新していく処理としてもよい。このようにすることで、最新の地図データによる最短経路を決定してユーザに提示してから、順次経路沿いの地図データを更新していくことが可能になる。   In the operation shown in FIG. 9, the map data (parcel) in a range necessary for executing the route calculation is sequentially updated (that is, the shortest route is not updated unless the data necessary for the route calculation is updated). The present invention is not limited to such a method. For example, the road data necessary for the route calculation is to be updated collectively for the whole country when the navigation device 10 is activated, and after the route calculation to the destination is executed, the road data along the route is executed in the same procedure as in FIG. The process of updating the background data and shape data of the above may be performed. By doing so, it is possible to determine the shortest route based on the latest map data, present it to the user, and then sequentially update the map data along the route.

図10は、図7のステップS705、図8のステップS808、および図9のステップS907における、地図データ更新処理に係るフローチャートの一例を示す図である。   FIG. 10 is a diagram showing an example of a flowchart relating to the map data updating process in step S705 in FIG. 7, step S808 in FIG. 8, and step S907 in FIG.

地図更新部111は、まず、更新を要求されたパーセルの中心座標と、表示部130に表示している地図(例えば、表示領域270)の中心座標との距離Lを計算する(ステップS1001)。   First, the map update unit 111 calculates a distance L between the center coordinates of the parcel requested to be updated and the center coordinates of the map (for example, the display area 270) displayed on the display unit 130 (step S1001).

次に、地図更新部111は、距離Lと閾値Mとを比較する(ステップS1002)。ここで閾値Mは、更新を要求されたパーセルが表示部130に表示中であるかどうかを判定するための値である。地図更新部111は、距離Lが閾値Mより大きいと判定した場合(即ち、更新を要求されたパーセルが表示部130に表示されていない場合)、ステップS1003に処理を移し、距離Lが閾値M以下であると判定した場合(即ち、更新を要求されたパーセルが表示部130に表示されている場合)、ステップS1004に処理を移す。   Next, the map updating unit 111 compares the distance L with the threshold M (Step S1002). Here, the threshold value M is a value for determining whether or not the parcel requested to be updated is being displayed on the display unit 130. When determining that the distance L is larger than the threshold M (that is, when the parcel requested to be updated is not displayed on the display unit 130), the map updating unit 111 shifts the processing to step S1003 and sets the distance L to the threshold M. If it is determined that the following is true (that is, if the parcel requested to be updated is displayed on the display unit 130), the process proceeds to step S1004.

ステップS1003では、地図更新部111は、地図更新処理Aを実行し、地図データ更新処理を終了する。なお、地図更新処理Aについては、図11を用いて後述する。   In step S1003, the map updating unit 111 executes the map updating process A, and ends the map data updating process. The map update processing A will be described later with reference to FIG.

ステップS1004では、地図更新部111は、地図更新処理Bを実行し、地図データ更新処理を終了する。なお、地図更新処理Bについては、図12を用いて後述する。   In step S1004, the map update unit 111 executes the map update processing B, and ends the map data update processing. The map update processing B will be described later with reference to FIG.

図11は、図10のステップS1003で実行される、地図更新処理Aに係るフローチャートの一例を示す図である。   FIG. 11 is a diagram illustrating an example of a flowchart relating to map update processing A executed in step S1003 of FIG.

地図更新部111は、まず、地図配信部171から受信した配信データ181に含まれるパーセル(例えば、レベル2の階層260の1個のパーセル、およびレベル1の階層250の16個のパーセル)を参照して、更新データDB123を一括して更新する(ステップS1101)。   The map updating unit 111 first refers to the parcels included in the distribution data 181 received from the map distribution unit 171 (for example, one parcel in the level 2 hierarchy 260 and 16 parcels in the level 1 hierarchy 250). Then, the update data DB 123 is updated collectively (step S1101).

この一括して更新する処理は、例えば、図11に記載したSQL文1110により実行可能である。ここで、TableAは、図3に示す更新データDB123に対応し、TableBは、図4に示す配信データ181に対応する。当該SQL文1110の意味は、1行目は、配信データ181に含まれるパーセルIDに対応する行を更新データDB123から全て削除し、2行目は、配信データ181に含まれる全ての行を、更新データDB123に挿入するものである。なお、更新の方法は、削除して追加する方法に限られるものではなく、上書きする方法(例えば、UPDATE文)を採用してもよい。   This batch update process can be executed by, for example, the SQL statement 1110 described in FIG. Here, Table A corresponds to the update data DB 123 shown in FIG. 3, and Table B corresponds to the distribution data 181 shown in FIG. The meaning of the SQL statement 1110 is that the first row deletes all rows corresponding to the parcel ID included in the distribution data 181 from the update data DB 123, and the second row deletes all rows included in the distribution data 181. This is inserted into the update data DB 123. The method of updating is not limited to the method of deleting and adding, and may adopt a method of overwriting (for example, an UPDATE statement).

次に、地図更新部111は、バージョンDB122に格納されているパーセルのバージョンを更新する(ステップS1102)。   Next, the map update unit 111 updates the version of the parcel stored in the version DB 122 (Step S1102).

次に、地図更新部111は、更新データDB123の更新が完了したことを示す更新完了情報を地図読込部112に通知(更新完了通知)し(ステップS1103)、地図更新処理Aを終了する。   Next, the map update unit 111 notifies the map reading unit 112 of update completion information indicating that the update of the update data DB 123 has been completed (update completion notification) (step S1103), and ends the map update processing A.

図12は、図10のステップS1004で実行される、地図更新処理Bに係るフローチャートの一例を示す図である。   FIG. 12 is a diagram illustrating an example of a flowchart relating to map update processing B executed in step S1004 of FIG.

地図更新部111は、まず、変数Iに「1」をセットする(ステップS1201)。   First, the map update unit 111 sets “1” to the variable I (step S1201).

次に、地図更新部111は、配信データ181に含まれるレベル1の階層250のパーセル16個のうち、表示部130に表示されている地図(表示領域270)の中心座標に最も近い未処理のパーセルを処理対象のパーセル(レベル1パーセル)として選び、処理対象のパーセルについて更新データDB123を更新する(ステップS1202)。   Next, the map update unit 111 selects the unprocessed unprocessed closest to the center coordinates of the map (display area 270) displayed on the display unit 130 among the 16 parcels of the level 1 hierarchy 250 included in the distribution data 181. The parcel is selected as a parcel to be processed (level 1 parcel), and the update data DB 123 is updated for the parcel to be processed (step S1202).

次に、地図更新部111は、ステップS1201で更新したレベル1の階層250のパーセル(処理対象のパーセル)について、バージョンDB122に格納されているバージョンを更新する(ステップS1203)。   Next, the map updating unit 111 updates the version stored in the version DB 122 for the parcel of the level 1 hierarchy 250 (the parcel to be processed) updated in step S1201 (step S1203).

次に、地図更新部111は、処理対象のパーセルの更新が完了したことを示す更新完了情報を地図読込部112に通知(更新完了通知)する(ステップS1204)。   Next, the map update unit 111 notifies the map reading unit 112 of update completion information indicating that the update of the parcel to be processed has been completed (update completion notification) (step S1204).

次に、地図更新部111は、変数Iに「1」を加算する(ステップS1205)。   Next, the map updating unit 111 adds “1” to the variable I (Step S1205).

次に、地図更新部111は、変数Iが「16」より大きい値であるかを判定する(ステップS1206)。地図更新部111は、変数Iが「16」以下であると判定した場合、ステップS1202に処理を戻し、処理を繰り返し、変数Iが「16」より大きいと判定した場合、ステップS1207に処理を移す。   Next, the map updating unit 111 determines whether the variable I is a value larger than “16” (Step S1206). If the map update unit 111 determines that the variable I is equal to or less than “16”, the process returns to step S1202, and repeats the process. If it determines that the variable I is greater than “16”, the process proceeds to step S1207. .

地図更新部111は、配信データ181に含まれるレベル2の階層260のパーセル1個(レベル2パーセル)について、更新データDB123を更新する(ステップS1207)。   The map update unit 111 updates the update data DB 123 for one parcel of the level 260 (level 2 parcel) included in the distribution data 181 (step S1207).

次に、地図更新部111は、ステップS1206で更新したレベル2の階層260のパーセルについて、バージョンDB122に格納されているバージョンを更新する(ステップS1208)。   Next, the map update unit 111 updates the version stored in the version DB 122 with respect to the parcel of the level 2 hierarchy 260 updated in step S1206 (step S1208).

次に、地図更新部111は、レベル2の階層260のパーセルの更新が完了したことを示す更新完了情報を地図読込部112に通知(更新完了通知)し(ステップS1209)、地図更新処理Bを終了する。   Next, the map updating unit 111 notifies the map reading unit 112 of update completion information indicating that the updating of the parcels of the level 2 hierarchy 260 has been completed (update completion notification) (step S1209), and executes the map updating process B. finish.

このように、通常は、経路計算などのバックグラウンドでは地図更新処理Aが実行され、目的地周辺を表示するとき等のフォアグランドでは地図更新処理Bが実行されるので、最新の地図データを高速に表示することが可能となる。   As described above, the map update processing A is normally executed in the background such as a route calculation, and the map update processing B is executed in the foreground such as when displaying the vicinity of a destination. Can be displayed.

図13は、図11に示した地図更新処理A、および図12に示した地図更新処理Bに関して、地図更新部111と地図読込部112とが更新データDB123を参照するタイミングを説明するための動作シーケンスの一例を示す図である。   FIG. 13 is an operation for explaining the timing at which the map updating unit 111 and the map reading unit 112 refer to the update data DB 123 for the map updating process A shown in FIG. 11 and the map updating process B shown in FIG. It is a figure showing an example of a sequence.

動作シーケンス図1310は、地図更新処理Aに関する動作シーケンス図であり、直ぐには表示に用いない1セットのパーセル(レベル2の階層260の1個のパーセル、およびレベル1の階層250の16個のパーセル)の更新を行うときの動作シーケンスの例を示す。地図更新処理Aでは、地図読込部112が地図更新部111に対して1セットのパーセルの地図更新要求を行った後、1セットのパーセルを更新する時間は、時間T(AW)である。なお、仮に、更新データDB123から必要な1つのパーセルのデータを読込む場合、1つのパーセルの読込みが終わるまでの時間は、時間T(AR)となる。   The operation sequence diagram 1310 is an operation sequence diagram relating to the map update processing A. One set of parcels (one parcel at the level 2 hierarchy 260 and 16 parcels at the level 1 hierarchy 250 and not used immediately for display) is shown in FIG. 4) shows an example of an operation sequence when updating ()). In the map update processing A, the time for updating one set of parcels after the map reading unit 112 issues a map update request for one set of parcels to the map updating unit 111 is time T (AW). In addition, when data of one necessary parcel is read from the update data DB 123, the time until reading of one parcel ends is time T (AR).

動作シーケンス図1320は、地図更新処理Bに関する動作シーケンス図であり、直ぐに表示に用いる1セットのパーセルの更新を行うときの動作シーケンスの例を示す。地図更新処理Bでは、地図読込部112が地図更新部111に対して1セットのパーセルの地図更新要求を行った後、更新データDB123から表示に必要な1つのパーセルのデータの読込みが終わるまでの時間は、時間T(BR)となる。なお、1セットのパーセルの更新が終わる時間は、時間T(BW)となる。   Operation Sequence FIG. 1320 is an operation sequence diagram relating to the map update processing B, and shows an example of an operation sequence when updating one set of parcels used immediately for display. In the map update processing B, after the map reading unit 112 makes a map update request for one set of parcels to the map updating unit 111, the process from reading the data of one parcel required for display from the update data DB 123 to the end of reading is completed. The time is time T (BR). The time when the updating of one set of parcels ends is time T (BW).

ここで、ナビゲーションシステム1において、地図更新処理Aだけを採用した場合、1セットのパーセルの更新を完了する時間は、時間T(AW)となり、更新の完了までに複数回の更新を行ったり読込みを行ったりする時間T(BW)よりも短くなる。よって、直ぐには表示に用いないパーセルの更新には、好適である。しかしながら、更新後の地図データが直ぐに表示に用いられる場合は、読み終わるまでの時間が時間T(AR)となり、表示に用いられる1つのパーセルを更新して読込む時間T(BR)よりも長くなる。他方、地図更新処理Bだけを採用した場合、地図更新処理Aの場合とは、逆の結果になってしまう。   Here, when only the map update processing A is adopted in the navigation system 1, the time to complete the update of one set of parcels is time T (AW), and a plurality of updates or readings are performed until the update is completed. Is shorter than the time T (BW). Therefore, it is suitable for updating parcels that are not used immediately for display. However, when the updated map data is used immediately for display, the time until reading is completed is time T (AR), which is longer than the time T (BR) for updating and reading one parcel used for display. Become. On the other hand, when only the map update processing B is adopted, the result is opposite to that in the case of the map update processing A.

この点、本実施の形態では、直ぐには表示に用いないパーセルの更新を行う場合、地図更新処理Aを行い、直ぐに表示に用いるパーセルの更新を行う場合、地図更新処理Bを行うように構成している。かかる構成によれば、バックグラウンドの処理とフォアグランドの処理との何れの処理も迅速に行うことができる。   In this regard, the present embodiment is configured such that when updating parcels not used for display immediately, map update processing A is performed, and when updating parcels used for display immediately, map update processing B is performed. ing. According to such a configuration, both the background processing and the foreground processing can be performed quickly.

本実施の形態によれば、ナビゲーションの性能への影響を抑えつつ、地図データを更新することができる。   According to the present embodiment, it is possible to update map data while suppressing the effect on navigation performance.

(2)第2の実施の形態
図14〜図20を用いて、本実施の形態のナビゲーションシステム2を説明する。第1の実施の形態と同様の構成については、同一の符号を用いて、その説明を適宜省略する。
(2) Second Embodiment A navigation system 2 according to the present embodiment will be described with reference to FIGS. About the structure similar to 1st Embodiment, the same code | symbol is used and the description is abbreviate | omitted suitably.

本実施の形態は、第1の実施の形態と同様にナビゲーション処理を実行中に地図データを更新するナビゲーションシステム2において、地図更新部111と地図読込部112とが同時に同一のデータベースにアクセスすることになる時間を削減し、地図データの更新中における地図の描画性能を向上するものである。   This embodiment is different from the first embodiment in that the map updating unit 111 and the map reading unit 112 simultaneously access the same database in the navigation system 2 that updates the map data during the execution of the navigation process. Is reduced, and the drawing performance of the map while the map data is being updated is improved.

本実施の形態のナビゲーションシステム2は、第1の実施の形態のナビゲーションシステム1と基本的に同様であるが、ナビゲーション装置10の記憶部120に格納する更新データの構成と、地図配信サーバ20の記憶部180に格納する配信データの構成と、ナビゲーション装置10の地図更新部111における処理と、ナビゲーション装置10の地図読込部112における処理とが、以降で述べるように第1の実施の形態と異なる。   The navigation system 2 of the present embodiment is basically the same as the navigation system 1 of the first embodiment, except that the configuration of the update data stored in the storage unit 120 of the navigation device 10 and the configuration of the map distribution server 20 The configuration of the distribution data stored in the storage unit 180, the processing in the map updating unit 111 of the navigation device 10, and the processing in the map reading unit 112 of the navigation device 10 are different from those of the first embodiment as described below. .

図14は、ナビゲーションシステム2に係る構成の一例を示す図である。   FIG. 14 is a diagram illustrating an example of a configuration according to the navigation system 2.

ナビゲーション装置10の記憶部120には、バージョンDB122と、背景DB1401、道路DB1402、および形状DB1403を含んで構成される更新データ1404とが記憶される。なお、更新データ1404については、図15を用いて後述する。地図配信サーバ20の記憶部180には、配信データ1411が記憶される。なお、配信データ1411については、図16を用いて後述する。   The storage unit 120 of the navigation device 10 stores a version DB 122 and update data 1404 including a background DB 1401, a road DB 1402, and a shape DB 1403. The update data 1404 will be described later with reference to FIG. Distribution data 1411 is stored in the storage unit 180 of the map distribution server 20. The distribution data 1411 will be described later with reference to FIG.

図15は、更新データ1404の一例を示す図である。更新データ1404は、バージョンDB122、背景DB1401、道路DB1402、および形状DB1403を含んで構成される。   FIG. 15 is a diagram illustrating an example of the update data 1404. The update data 1404 includes a version DB 122, a background DB 1401, a road DB 1402, and a shape DB 1403.

背景DB1401は、地図配信サーバ20から取得した配信データ1411の背景データを格納するデータベースである。背景DB1401は、パーセルID1501と背景データ1502とを含んで構成されている。   The background DB 1401 is a database that stores background data of the distribution data 1411 acquired from the map distribution server 20. The background DB 1401 includes a parcel ID 1501 and background data 1502.

道路DB1402は、地図配信サーバ20から取得した配信データ1411の道路データを格納するデータベースである。道路DB1402は、パーセルID1511と、道路データ1512とを含んで構成されている。   The road DB 1402 is a database that stores road data of the distribution data 1411 acquired from the map distribution server 20. The road DB 1402 includes a parcel ID 1511 and road data 1512.

形状DB1403は、地図配信サーバ20から取得した配信データ1411の形状データを格納するデータベースである。形状DB1403は、パーセルID1521と、形状データ1522とを含んで構成されている。   The shape DB 1403 is a database that stores the shape data of the distribution data 1411 acquired from the map distribution server 20. The shape DB 1403 includes a parcel ID 1521 and shape data 1522.

なお、背景データ1502、道路データ1512、および形状データ1522は、図2で説明した地図データ121の背景データ220、道路データ230、および形状データ240と同様であるので、その説明を省略する。   The background data 1502, road data 1512, and shape data 1522 are the same as the background data 220, road data 230, and shape data 240 of the map data 121 described with reference to FIG.

図16は、配信データ1411の一例を示す図である。第1の実施の形態と同様に、配信データ1411は、地図データのレベル2の階層260の1個のパーセル単位で作成されている。配信データ1411は、レベル2の階層260の1個のパーセルのデータと、当該パーセルに対応するレベル1の階層250の16個のパーセルのデータとを格納している。   FIG. 16 is a diagram illustrating an example of the distribution data 1411. As in the first embodiment, the distribution data 1411 is created in units of one parcel in the level 260 of the map data. The distribution data 1411 stores data of one parcel in the level 2 hierarchy 260 and data of 16 parcels in the level 1 hierarchy 250 corresponding to the parcel.

配信データ1411は、パーセルID1601および背景データ1602を含んで構成されるデータベースと、パーセルID1603および道路データ1604を含んで構成されるデータベースと、パーセルID1605および形状データ1606を含んで構成されるデータベースとに分割されて作成される。   Distribution data 1411 includes a database including parcel ID 1601 and background data 1602, a database including parcel ID 1603 and road data 1604, and a database including parcel ID 1605 and shape data 1606. Divided and created.

ナビゲーションシステム2の動作については、ナビゲーション装置10が目的地までの経路を計算する際に各パーセルを更新していく様子(図5)と、ナビゲーション装置10の表示部130に表示される画面(図6)と、地図更新システムの動作シーケンス(図7、図8、および図9)と、地図データ更新処理のフローチャート(図10)は、第1の実施の形態と同様である。   Regarding the operation of the navigation system 2, the manner in which the navigation device 10 updates each parcel when calculating the route to the destination (FIG. 5) and the screen displayed on the display unit 130 of the navigation device 10 (FIG. 5). 6), the operation sequence of the map updating system (FIGS. 7, 8, and 9), and the flowchart of the map data updating process (FIG. 10) are the same as those in the first embodiment.

図17は、ナビゲーションシステム2で行われる地図データ更新処理における地図更新処理A(ステップS1003)に係るフローチャートの一例を示す図である。   FIG. 17 is a diagram illustrating an example of a flowchart related to map update processing A (step S1003) in map data update processing performed by the navigation system 2.

ナビゲーションシステム2の地図更新処理Aでは、地図更新部111は、まず、地図配信部171から受信した背景データに含まれるパーセル(例えば、レベル2の階層260の1個のパーセル、およびレベル1の階層260の16個のパーセル)を参照して、背景DB1401を一括して更新する(ステップS1701)。一括して更新する処理は、第1の実施の形態と同様に図11に記載したSQL文1110により実行可能である。ここで、TableAは、図15に示す背景DB1401を、TableBは、図16に示す配信データ1411における背景データを格納しているデータベースに対応する。   In the map update processing A of the navigation system 2, the map update unit 111 firstly performs parcels included in the background data received from the map distribution unit 171 (for example, one parcel of the level 260 and a level 1 of the hierarchy 260). The background DB 1401 is updated collectively with reference to the 16 parcels 260 (step S1701). The process of updating all at once can be executed by the SQL statement 1110 described in FIG. 11 as in the first embodiment. Here, TableA corresponds to the background DB 1401 shown in FIG. 15, and TableB corresponds to the database storing the background data in the distribution data 1411 shown in FIG.

同様に、地図更新部111は、地図配信部171から受信した道路データに含まれるパーセル(例えば、レベル2の階層260の1個のパーセル、およびレベル1の階層250の16個のパーセル)を参照して、道路DB1402を一括して更新する(ステップS1702)。   Similarly, the map updating unit 111 refers to the parcels included in the road data received from the map distribution unit 171 (for example, one parcel in the level 2 hierarchy 260 and 16 parcels in the level 1 hierarchy 250). Then, the road DB 1402 is updated collectively (step S1702).

同様に、地図更新部111は、地図配信部171から受信した形状データに含まれるパーセル(例えば、レベル2の階層260の1個のパーセル、およびレベル1の階層250の16個のパーセル)を参照して、形状DB1403を一括して更新する(ステップS1703)。   Similarly, the map updating unit 111 refers to parcels included in the shape data received from the map distributing unit 171 (for example, one parcel in the level 2 hierarchy 260 and 16 parcels in the level 1 hierarchy 250). Then, the shape DB 1403 is updated collectively (step S1703).

次に、地図更新部111は、バージョンDB122に格納されているパーセルのバージョンを更新する(ステップS1704)。   Next, the map updating unit 111 updates the parcel version stored in the version DB 122 (Step S1704).

次に、地図更新部111は、背景DB1401、道路DB1402、および形状DB1403の更新が完了したことを示す更新完了情報を地図読込部112に通知(更新完了通知)し(ステップS1705)、地図更新処理Aを終了する。   Next, the map update unit 111 notifies the map reading unit 112 of update completion information indicating that the update of the background DB 1401, the road DB 1402, and the shape DB 1403 has been completed (update completion notification) (step S1705), and the map update process Terminate A.

図18は、ナビゲーションシステム2で行われる地図データ更新処理における地図更新処理B(ステップS1004)に係るフローチャートの一例を示す図である。   FIG. 18 is a diagram illustrating an example of a flowchart relating to map update processing B (step S1004) in map data update processing performed by the navigation system 2.

ナビゲーションシステム2の地図更新処理Bでは、地図更新部111は、まず、変数Iに「1」をセットする(ステップS1801)。   In the map updating process B of the navigation system 2, the map updating unit 111 first sets “1” to a variable I (step S1801).

次に、地図更新部111は、配信データ1411に含まれる背景データからレベル1の階層250のパーセル16個のうち表示部130に表示されている地図(表示領域270)の中心座標に最も近い未処理のパーセルを処理対象のパーセル(レベル1パーセル)として選び、処理対象のパーセルについて背景DB1401を更新する(ステップS1802)。この際、地図更新部111は、例えば、更新の前に、背景DB1401を更新しているか否かを識別可能な背景DB更新フラグをオンにセットし、更新の後に背景DB更新フラグをオフにセットし、背景DB1401の更新中であるか否かを判定可能にする。   Next, from the background data included in the distribution data 1411, the map updating unit 111 determines the nearest coordinates of the center coordinates of the map (display area 270) displayed on the display unit 130 among the 16 parcels of the level 1 hierarchy 250. The parcel for processing is selected as a parcel to be processed (level 1 parcel), and the background DB 1401 is updated for the parcel to be processed (step S1802). At this time, the map updating unit 111 sets, for example, a background DB update flag that can identify whether or not the background DB 1401 has been updated before the update, and sets the background DB update flag to off after the update. Then, it is possible to determine whether or not the background DB 1401 is being updated.

同様に、地図更新部111は、処理対象のパーセルについて道路DB1402を更新する(ステップS1803)。この際、地図更新部111は、例えば、更新の前に、道路DB1402を更新しているか否かを識別可能な道路DB更新フラグをオンにセットし、更新の後に道路DB更新フラグをオフにセットし、道路DB1402の更新中であるか否かを判定可能にする。   Similarly, the map updating unit 111 updates the road DB 1402 for the parcel to be processed (step S1803). At this time, the map updating unit 111 sets, for example, a road DB update flag that can identify whether or not the road DB 1402 has been updated before the update, and sets the road DB update flag to off after the update. Then, it is possible to determine whether or not the road DB 1402 is being updated.

同様に、地図更新部111は、処理対象のパーセルについて形状DB1403を更新する(ステップS1804)。この際、地図更新部111は、例えば、更新の前に、形状DB1403を更新しているか否かを識別可能な形状DB更新フラグをオンにセットし、更新の後に形状DB更新フラグをオフにセットし、形状DB1403の更新中であるか否かを判定可能にする。   Similarly, the map updating unit 111 updates the shape DB 1403 for the parcel to be processed (step S1804). At this time, the map updating unit 111 sets, for example, a shape DB update flag that can identify whether or not the shape DB 1403 has been updated before the update, and sets the shape DB update flag to off after the update. Then, it is possible to determine whether or not the shape DB 1403 is being updated.

次に、地図更新部111は、ステップS1802〜ステップS1804で更新したレベル1の階層250のパーセル(処理対象のパーセル)について、バージョンDB122に格納されているバージョンを更新する(ステップS1805)。   Next, the map updating unit 111 updates the version stored in the version DB 122 for the parcel of the level 1 hierarchy 250 (the parcel to be processed) updated in steps S1802 to S1804 (step S1805).

次に、地図更新部111は、処理対象のパーセルの更新が完了したことを示す更新完了情報を地図読込部112に通知(更新完了通知)する(ステップS1806)。   Next, the map update unit 111 notifies the map reading unit 112 of update completion information (update completion notification) indicating that the processing target parcel has been updated (step S1806).

次に、地図更新部111は、変数Iに「1」を加算する(ステップS1807)。   Next, the map updating unit 111 adds “1” to the variable I (Step S1807).

次に、地図更新部111は、変数Iが「16」より大きい値であるか否かを判定する(ステップS1808)。地図更新部111は、変数Iが「16」より大きい値でないと判定した場合、ステップS1802に処理を戻し、処理を繰り返し、変数Iが「16」より大きい値であると判定した場合、ステップS1809に処理を移す。   Next, the map updating unit 111 determines whether or not the variable I is a value larger than “16” (Step S1808). If the map updating unit 111 determines that the variable I is not greater than “16”, the process returns to step S1802, and repeats the process. If it is determined that the variable I is greater than “16”, step S1809 is performed. Transfer processing to

地図更新部111は、背景データのレベル2の階層260のパーセル1個(レベル2パーセル)について、背景DB1401を更新する(ステップS1809)。この際、地図更新部111は、例えば、更新の前に、背景DB更新フラグをオンにセットし、更新の後に背景DB更新フラグをオフにセット、背景DB1401の更新中であるか否かを判定可能にする。   The map updating unit 111 updates the background DB 1401 for one parcel (level 2 parcel) of the level 260 of the background data (step S1809). At this time, for example, the map update unit 111 sets the background DB update flag to ON before the update, sets the background DB update flag to OFF after the update, and determines whether the background DB 1401 is being updated. enable.

同様に、地図更新部111は、道路データのレベル2の階層260のパーセル1個について、道路DB1402を更新する(ステップS1810)。この際、地図更新部111は、例えば、更新の前に、道路DB更新フラグをオンにセットし、更新の後に道路DB更新フラグをオフにセットし、道路DB1402の更新中であるか否かを判定可能にする。   Similarly, the map update unit 111 updates the road DB 1402 for one parcel of the level 260 of the road data at the level 260 (step S1810). At this time, for example, the map update unit 111 sets the road DB update flag to ON before the update, sets the road DB update flag to OFF after the update, and determines whether the road DB 1402 is being updated. Make judgment possible.

同様に、地図更新部111は、形状データのレベル2の階層260のパーセル1個について、形状DB1403を更新する(ステップS1811)。この際、地図更新部111は、例えば、更新の前に、形状DB更新フラグをオンにセットし、更新の後に形状DB更新フラグをオフにセット、形状DB1403の更新中であるか否かを判定可能にする。   Similarly, the map update unit 111 updates the shape DB 1403 for one parcel of the level 260 of the shape data in the hierarchy 260 (step S1811). At this time, for example, the map update unit 111 sets the shape DB update flag to ON before updating, sets the shape DB update flag to OFF after update, and determines whether the shape DB 1403 is being updated. enable.

次に、地図更新部111は、ステップS1809〜ステップS1811で更新したレベル2の階層260のパーセル(レベル2パーセル)について、バージョンDB122に格納されているバージョンを更新する(ステップS1812)。   Next, the map updating unit 111 updates the version stored in the version DB 122 for the parcel of the level 2 hierarchy 260 (level 2 parcel) updated in steps S1809 to S1811 (step S1812).

次に、地図更新部111は、レベル2パーセルの更新が完了したことを示す更新完了情報を地図読込部112に通知(更新完了通知)し(ステップS1813)、地図更新処理Bを終了する。   Next, the map update unit 111 notifies the map reading unit 112 of update completion information indicating that the update of the level 2 parcel has been completed (update completion notification) (step S1813), and ends the map update process B.

図19は、地図読込部112が実行する読込処理に係るフローチャートの一例を示す図である。   FIG. 19 is a diagram illustrating an example of a flowchart relating to a reading process executed by the map reading unit 112.

地図読込部112は、まず、地図更新部111が背景DB1401を更新中であるか否か(例えば、背景DBフラグがオンであるか否か)を判定する(ステップS1901)。地図読込部112は、背景DB1401を更新中であると判定した場合、ステップS1902に処理を移し、背景DB1401を更新中でないと判定した場合、ステップS1905に処理を移す。   The map reading unit 112 first determines whether or not the map updating unit 111 is updating the background DB 1401 (for example, whether or not the background DB flag is on) (step S1901). If the map reading unit 112 determines that the background DB 1401 is being updated, the process proceeds to step S1902. If it determines that the background DB 1401 is not being updated, the process proceeds to step S1905.

ステップS1902では、地図読込部112は、要求されたパーセルの形状データを形状DB1403から読込む。   In step S1902, the map reading unit 112 reads the requested parcel shape data from the shape DB 1403.

続いて、地図読込部112は、要求されたパーセルの道路データを道路DB1402から読込む(ステップS1903)。   Subsequently, the map reading unit 112 reads the road data of the requested parcel from the road DB 1402 (Step S1903).

続いて、地図読込部112は、要求されたパーセルの背景データを背景DB1401から読込み(ステップS1904)、読込処理を終了する。   Next, the map reading unit 112 reads the requested parcel background data from the background DB 1401 (step S1904), and ends the reading process.

ステップS1905では、地図読込部112は、地図更新部111が道路DB1402を更新中であるか否か(例えば、道路DBフラグがオンであるか否か)を判定する。地図読込部112は、道路DB1402を更新中ではないと判定した場合、ステップS1906に処理を移し、道路DB1402を更新中であると判定した場合、ステップS1909に処理を移す。   In step S1905, the map reading unit 112 determines whether the map update unit 111 is updating the road DB 1402 (for example, whether the road DB flag is on). When determining that the road DB 1402 is not being updated, the map reading unit 112 shifts the processing to step S1906, and shifts the processing to step S1909 when determining that the road DB 1402 is being updated.

ステップS1906では、地図読込部112は、要求されたパーセルの道路データを道路DB1402から読込む。   In step S1906, the map reading unit 112 reads the requested parcel road data from the road DB 1402.

続いて、地図読込部112は、要求されたパーセルの背景データを背景DB1401から読込む(ステップS1907)。   Subsequently, the map reading unit 112 reads the requested parcel background data from the background DB 1401 (step S1907).

続いて、地図読込部112は、要求されたパーセルの形状データを形状DB1403から読込み(ステップS1908)、読込処理を終了する。   Subsequently, the map reading unit 112 reads the requested parcel shape data from the shape DB 1403 (step S1908), and ends the reading process.

ステップS1909では、地図読込部112は、要求されたパーセルの背景データを背景DB1401から読込む。   In step S1909, the map reading unit 112 reads the requested parcel background data from the background DB 1401.

続いて、地図読込部112は、要求されたパーセルの形状データを形状DB1403から読込む(ステップS1910)。   Subsequently, the map reading unit 112 reads the requested parcel shape data from the shape DB 1403 (step S1910).

続いて、地図読込部112は、要求されたパーセルの道路データを道路DB1402から読込み(ステップS1911)、読込処理を終了する。   Subsequently, the map reading unit 112 reads the requested parcel road data from the road DB 1402 (step S1911), and ends the reading process.

なお、読込みの順序は、上述の内容に限られるものではない。例えば、背景DB1401が更新中である場合は、背景DB1401の読込みが後に行われる構成を適宜に採用できる。例えば、道路DB1402の読込みを行ってから、形状DB1403の読込みを行い、最後に背景DB1401の読込みを行うようにしてもよい。また、例えば、道路DB1402が更新中である場合は、道路DB1402の読込みが後に行われる構成を適宜に採用できる。例えば、形状DB1403の読込みを行ってから、背景DB1401の読込みを行い、最後に道路DB1402の読込みを行うようにしてもよい。また、例えば、形状DB1403が更新中である場合は、形状DB1403の読込みが後に行われる構成を適宜に採用できる。例えば、背景DB1401の読込みを行ってから、道路DB1402の読込みを行い、最後に形状DB1403の読込みを行うようにしてもよい。   The order of reading is not limited to the above. For example, when the background DB 1401 is being updated, a configuration in which reading of the background DB 1401 is performed later can be appropriately adopted. For example, after reading the road DB 1402, the shape DB 1403 may be read, and finally, the background DB 1401 may be read. Further, for example, when the road DB 1402 is being updated, a configuration in which reading of the road DB 1402 is performed later can be appropriately adopted. For example, after the shape DB 1403 is read, the background DB 1401 may be read, and finally the road DB 1402 may be read. Further, for example, when the shape DB 1403 is being updated, a configuration in which the shape DB 1403 is read later can be appropriately adopted. For example, the background DB 1401 may be read, then the road DB 1402 may be read, and finally, the shape DB 1403 may be read.

上述した処理によれば、更新中でないデータベースの地図データから読込まれるので、更新中のデータベースがロックされて地図データを読込みできない時間を削減でき、地図の更新中におけるナビゲーション性能を向上できる。   According to the above-described processing, since the data is read from the map data in the database that is not being updated, the time during which the database that is being updated is locked and the map data cannot be read can be reduced, and the navigation performance during the update of the map can be improved.

図20は、図17に示した地図更新処理A、図18に示した地図更新処理B、および図19に示した読込処理に関して、地図更新部111と地図読込部112とが更新データ1404を参照するタイミングを説明するための動作シーケンスの一例を示す図である。   FIG. 20 shows that the map updating unit 111 and the map reading unit 112 refer to the update data 1404 for the map updating process A shown in FIG. 17, the map updating process B shown in FIG. 18, and the reading process shown in FIG. FIG. 9 is a diagram showing an example of an operation sequence for explaining the timing of the operation.

図20では、地図更新部111が地図更新処理Bにおいて、パーセル「P1−16」、「P1−12」、「P1−15」、「P1−11」、・・・の順に更新を行う場合に、パーセル「P1−16」の更新が完了し、更新完了情報が地図読込部112に通知されたケースを例に挙げて説明する。   In FIG. 20, when the map update unit 111 updates parcels “P1-16”, “P1-12”, “P1-15”, “P1-11”,. The case where the update of the parcel “P1-16” has been completed and the update completion information has been notified to the map reading unit 112 will be described as an example.

かかるケースでは、地図更新部111は、パーセル「P1−12」の背景DB1401の更新を行う(ステップS1802)。この際、地図読込部112は、パーセル「P1−16」の更新完了情報の通知を受信したので、パーセル「P1−16」の読込処理を開始し、背景DB1401が更新中であるので、形状DB1403の読込みを行い(ステップS1902)、続けて、道路DB1402の読込み(ステップS1903)、最後に、背景DB1401の読込みを行う(ステップS1904)。なお、地図更新部111は、パーセル「P1−12」の背景DB1401の更新を完了し、形状DB1403の読込みが完了している場合、パーセル「P1−12」の道路DB1402の更新を行い(ステップS1803)、続けて、パーセル「P1−12」の形状DB1403の更新を行う(ステップS1804)。   In such a case, the map update unit 111 updates the background DB 1401 of the parcel “P1-12” (Step S1802). At this time, since the map reading unit 112 has received the notification of the update completion information of the parcel “P1-16”, the map reading unit 112 starts reading processing of the parcel “P1-16”, and the background DB 1401 is being updated. Is read (step S1902), the road DB 1402 is read (step S1903), and finally, the background DB 1401 is read (step S1904). Note that the map update unit 111 updates the road DB 1402 of the parcel “P1-12” when the update of the background DB 1401 of the parcel “P1-12” is completed and the reading of the shape DB 1403 is completed (step S1803). Subsequently, the shape DB 1403 of the parcel “P1-12” is updated (step S1804).

このように、地図更新部111が背景DB1401を更新しているときは、地図読込部112は、背景DB1401とは異なる道路DB1402または形状DB1403からパーセル「P1−16」の地図データを読込み、背景DB1401のパーセル「P1−16」の地図データを読込むことにより、パーセル「P1−16」の地図データを読込む時間Tを短縮することができる。   As described above, when the map updating unit 111 updates the background DB 1401, the map reading unit 112 reads the map data of the parcel “P1-16” from the road DB 1402 or the shape DB 1403 different from the background DB 1401, and By reading the map data of the parcel "P1-16", the time T for reading the map data of the parcel "P1-16" can be reduced.

本実施の形態によれば、地図更新部111と地図読込部112とが同時に同一のデータベースにアクセスすることになる時間を削減し、最新の地図データを高速に表示することが可能になる。   According to the present embodiment, the time required for the map updating unit 111 and the map reading unit 112 to simultaneously access the same database can be reduced, and the latest map data can be displayed at high speed.

(3)他の実施の形態
なお上述の実施の形態においては、本発明を自動車等の車両に搭載されるナビゲーションシステム1に適用するようにした場合について述べたが、本発明はこれに限らず、ロボット、ドローンなどの移動体、スマートフォン、タブレット端末等の移動可能な媒体などに搭載されてもよく、この他種々のナビゲーションシステム、ナビゲーション装置、ナビゲーション方法など、広く適用することができる。
(3) Other Embodiments In the above-described embodiment, a case has been described in which the present invention is applied to the navigation system 1 mounted on a vehicle such as an automobile, but the present invention is not limited to this. , A mobile object such as a robot or a drone, or a movable medium such as a smartphone or a tablet terminal, and can be widely applied to various other navigation systems, navigation devices, and navigation methods.

また上述の実施の形態においては、ナビゲーション装置10が起動時されると、ステップS701の処理を行う場合について述べたが、本発明はこれに限らず、ナビゲーション装置10が起動時されると、地図データ121または更新データ124の旧地図データの地図を表示してから、ステップS701の処理を行うようにしてもよい。   Further, in the above-described embodiment, the case where the process of step S701 is performed when the navigation device 10 is activated has been described. However, the present invention is not limited to this. The process of step S701 may be performed after the map of the old map data of the data 121 or the update data 124 is displayed.

また上述の実施の形態においては、図12では、レベル1の階層250を表示している場合について述べたが、本発明はこれに限らず、レベル2の階層260を表示している場合、ステップS1207〜ステップS1209の処理を行ってから、ステップS1201〜ステップS1206の処理を行うようにしてもよい。   In the above-described embodiment, FIG. 12 describes the case where the level 250 is displayed. However, the present invention is not limited to this. The processing of steps S1207 to S1206 may be performed after the processing of steps S1207 to S1209 is performed.

また上述の実施の形態においては、図12および図18では、レベル1の階層250のパーセル16個のうち表示部130に表示されている地図(表示領域270)の中心座標に最も近い未処理のパーセルから1つずつ更新する場合について述べたが、本発明はこれに限らず、レベル1の階層250のパーセル16個のうち表示対象の一または複数のパーセルを一括で更新した後に、残りのパーセルを一括で更新するようにしてもよい。   In the above-described embodiment, in FIGS. 12 and 18, among 16 parcels of the level 1 hierarchy 250, the unprocessed unprocessed closest to the center coordinate of the map (display area 270) displayed on the display unit 130 is displayed. Although the case where the parcels are updated one by one has been described, the present invention is not limited to this, and one or a plurality of parcels to be displayed among 16 parcels of the level 250 is updated collectively, and then the remaining parcels are updated. May be updated collectively.

また上述の実施の形態においては、地図データ121と、更新データ124,1404とを分けて記憶する場合について述べたが、本発明はこれに限らず、地図データ121と、更新データ124,1404とを一体とした地図データ(例えば、データベース)として記憶するようにしてもよい。この場合、地図データ121を更新データ124,1404で更新(なお、削除して追加するものであってもよいし、上書きするものであってもよい。)する構成であってもよいし、地図データ121に更新データ124,1404を識別可能に追加する構成であってもよいし、その他の構成であってもよい。   In the above-described embodiment, the case where the map data 121 and the update data 124 and 1404 are separately stored has been described. However, the present invention is not limited to this, and the map data 121 and the update data 124 and 1404 are stored separately. May be stored as integrated map data (for example, a database). In this case, the map data 121 may be updated with the update data 124 and 1404 (the data may be deleted and added, or the data may be overwritten). The update data 124 and 1404 may be added to the data 121 in an identifiable manner, or another configuration may be adopted.

また上述の実施の形態においては、説明の便宜上、XXテーブル、XXデータベースを用いて各種のデータを説明したが、データ構造は限定されるものではなく、XX情報などと表現してもよい。   Further, in the above-described embodiment, various data are described using the XX table and the XX database for convenience of description, but the data structure is not limited and may be expressed as XX information or the like.

また、上記の説明において各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、SSD(Solid State Drive)等の記憶装置、または、ICカード、SDカード、DVD等の記録媒体に置くことができる。   In the above description, information such as a program, a table, and a file for realizing each function is stored in a memory, a hard disk, a storage device such as an SSD (Solid State Drive), or a recording medium such as an IC card, an SD card, or a DVD. Can be put on.

また上述した構成については、本発明の要旨を超えない範囲において、適宜に、変更したり、組み替えたり、組み合わせたり、省略したりしてもよい。   Further, the above-described configuration may be appropriately changed, rearranged, combined, or omitted without departing from the scope of the present invention.

以上の通り、ナビゲーション装置(例えば、ナビゲーション装置10)は、地図を構成する区画ごとに地図情報(例えば、更新データ124,1404)を記憶する記憶部(例えば、記憶部120)と、上記記憶部に記憶されている地図情報を更新する地図更新部(例えば、制御部110、地図更新部111)と、上記記憶部に記憶されている地図情報を読込む地図読込部(例えば、制御部110、地図読込部112)と、上記地図読込部により読込まれた地図情報に基づいてナビゲーションを行うナビゲーション部(例えば、制御部110、ナビゲーション部115)と、を備え、上記地図更新部は、上記記憶部に記憶されている複数の区画(例えば、1セットのパーセル、レベル2の階層260のパーセル「P2−1」、およびレベル1の階層250のパーセル「P1−1」〜「P1−16」)の地図情報を更新する場合、上記ナビゲーション部により行われるナビゲーションの状態(ナビゲーションの開始時、目的地の設定時、経路計算時、複数の区画が表示対象の区画であるか否か、複数の区画が表示されるレベルの階層、ユーザのスクロース操作など)に応じて、上記複数の区画のうち一度に更新する区画の数を変更することを特徴とする。   As described above, the navigation device (for example, the navigation device 10) includes a storage unit (for example, the storage unit 120) that stores the map information (for example, the update data 124 and 1404) for each section constituting the map, and the storage unit. A map updating unit (for example, the control unit 110 and the map updating unit 111) that updates the map information stored in the storage unit, and a map reading unit (for example, the control unit 110 that reads the map information stored in the storage unit). A map reading unit 112), and a navigation unit (for example, a control unit 110, a navigation unit 115) for performing navigation based on the map information read by the map reading unit. (For example, one set of parcels, parcel “P2-1” in level 260, and level 1) When updating the map information of the parcels “P1-1” to “P1-16” in the hierarchy 250, the navigation state performed by the navigation unit (at the start of navigation, at the time of setting a destination, at the time of calculating a route, , The number of sections to be updated at one time from among the plurality of sections is changed in accordance with whether or not the section is a display target section, a hierarchy of levels at which the plurality of sections are displayed, a user's sucrose operation, and the like. It is characterized by the following.

上記構成によれば、一度に更新する区画の数を変更することで、一度の更新に要する時間を調整できるので、例えば、表示に必要な場合は更新時間が短くなるように更新する区画の数を減らすことで、表示に要する時間への影響を抑えることができる。   According to the above configuration, by changing the number of sections to be updated at one time, the time required for one update can be adjusted. For example, if the number of sections to be updated is shortened when necessary for display, , The influence on the time required for display can be suppressed.

上記ナビゲーション部は、上記地図読込部により読込まれた地図情報に基づいて、表示部に地図を表示するナビゲーションを行い、上記地図更新部は、上記ナビゲーション部により表示される対象の区画(例えば、表示領域270に係る区画)に基づいて、上記複数の区画のうち一度に更新する区画の数を変更することが望ましい。   The navigation unit performs navigation for displaying a map on a display unit based on the map information read by the map reading unit, and the map updating unit performs a target section (for example, display) by the navigation unit. It is desirable to change the number of sections to be updated at once from among the plurality of sections based on the area 270).

上記構成によれば、フォアグラウンドに係る区画とバックグラウンドに係る区画とで、一度に更新する区画の数を変更できるので、例えば、フォアグラウンドに係る区画の地図情報を更新してから、バックグラウンドに係る区画の地図情報を更新することで、地図を更新しているときのナビゲーションの性能を向上することができる。   According to the above configuration, the number of sections to be updated at a time can be changed between the section related to the foreground and the section related to the background. For example, after updating the map information of the section related to the foreground, By updating the map information of the sections, it is possible to improve the performance of navigation when updating the map.

上記地図更新部は、上記ナビゲーション部により表示される領域を示す表示領域に係る所定の区画(例えば、レベル1の階層250が表示されているときは表示領域270に係るパーセルは、パーセル「P1−11」、「P1−12」、「P1−15」、「P1−16」、・・・、レベル2の階層260が表示されているときは表示領域270に係るパーセルは、パーセル「P2−1」、「P2−2」、「P2−5」、「P2−6」)が上記複数の区画に含まれていないと判定した場合(なお、判定方法としては、更新地点と表示地点の距離Lと閾値Mとを比較する方法であってもよいし、表示領域270と複数の区画との重なりを判定する方法であってもよいし、その他の方法であってよい。)、上記複数の区画の地図情報を一括で更新する第1の更新処理(例えば、図11または図17に示す地図更新処理A)を行い、上記所定の区画が上記複数の区画に含まれていると判定した場合、上記複数の区画の地図情報を区画ごとに更新する第2の更新処理(例えば、図12または図18に示す地図更新処理B)を行うことが望ましい。   The map updating unit is configured to execute a parcel relating to a display area indicating a region displayed by the navigation unit (for example, when the level 250 of the level 1 is displayed, the parcel relating to the display area 270 is a parcel “P1- 11, “P1-12”, “P1-15”, “P1-16”,..., When the level 260 is displayed, the parcel relating to the display area 270 is the parcel “P2-1”. , "P2-2", "P2-5", and "P2-6") are not included in the plurality of sections (the determination method includes a distance L between the update point and the display point). And the threshold M may be compared, a method of determining the overlap between the display area 270 and the plurality of sections, or another method may be used.) Update map information for all at once If a first update process (for example, a map update process A shown in FIG. 11 or FIG. 17) is performed and it is determined that the predetermined section is included in the plurality of sections, the map information of the plurality of sections is updated. It is desirable to perform a second update process (for example, a map update process B shown in FIG. 12 or FIG. 18) for updating each section.

上記構成によれば、例えば、バックグラウンドに係る区画の地図情報を一度に更新することで、更新に係る時間を短縮し、フォアグラウンドに係る区画の地図情報から更新することで、表示に係る時間を短縮できるので、ナビゲーションの性能を向上することができる。   According to the above configuration, for example, by updating the map information of the section related to the background at one time, the time related to the update is reduced, and by updating the map information of the section related to the foreground, the time related to the display is reduced. Since it can be shortened, navigation performance can be improved.

上記地図更新部は、上記第2の更新処理では、上記複数の区画のうち上記表示領域の中心に近い区画の地図情報から更新を行うと共に、地図情報を更新するごとに更新が完了したことを示す更新完了情報を上記地図読込部に通知し、上記地図読込部は、上記地図更新部から更新完了情報を受信すると、更新された区画の地図情報を読込むことが望ましい。   In the second update process, the map update unit updates the map information of a section near the center of the display area out of the plurality of sections, and confirms that the update is completed each time the map information is updated. It is preferable that the update completion information is notified to the map reading unit, and the map reading unit reads the update completion map information when the update completion information is received from the map update unit.

上記構成によれば、表示領域に係る区画の地図情報から更新されるので、例えば、表示に係る時間を短縮できるようになる。また、表示領域に近くの区画の地図情報から更新されるので、ユーザによりスクロール操作が行われる場合でも、例えば、スクロール後に必要になる区画の地図情報を迅速に表示することができるようになる。   According to the above configuration, since the update is performed from the map information of the section related to the display area, for example, the time required for display can be reduced. Further, since the map information is updated from the map information of the section near the display area, even when the user performs the scroll operation, for example, the map information of the section required after the scroll can be quickly displayed.

上記複数の区画は、詳細な地図を表示するための第1の階層(例えば、レベル1の階層250)に属する複数の第1の区画(例えば、パーセル「P1−1」〜「P1−16」)と、上記第1の階層よりも広域な地図を表示するための第2の階層(例えば、レベル2の階層260)に属する上記複数の第1の区画に対応する1つの第2の区画(パーセル「P2−1」)とにより構成され、上記地図更新部は、上記第2の更新処理では、上記所定の区画が上記第1の階層に属する区画である場合、上記複数の第1の区画の地図情報を更新してから上記1つの第2の区画の地図情報を更新することが望ましい。   The plurality of sections are a plurality of first sections (for example, parcels “P1-1” to “P1-16”) belonging to a first layer (for example, level 250) for displaying a detailed map. ) And one second section corresponding to the plurality of first sections belonging to a second level (for example, level 2 level 260) for displaying a map wider than the first level. Parcel "P2-1"), and in the second updating process, when the predetermined section is a section belonging to the first hierarchy, the map updating section performs the plurality of first sections. It is desirable to update the map information of the one second section after updating the map information of.

上記構成によれば、上記構成によれば、表示領域に係る第1の区画の地図情報から更新されるので、例えば、表示に係る時間を短縮できるようになる。   According to the above configuration, the configuration is updated from the map information of the first section relating to the display area, so that, for example, the time required for display can be reduced.

上記地図更新部は、上記表示領域の中心座標と上記1つの第2の区画の中心座標との距離と、閾値とを比較し、上記所定の区画が上記複数の区画に含まれているか否かを判定することが望ましい。   The map updating unit compares a distance between the center coordinates of the display area and the center coordinates of the one second section with a threshold value, and determines whether the predetermined section is included in the plurality of sections. It is desirable to determine

上記地図読込部は、目的地が入力された場合、入力された目的地の区画を含む複数の区画の地図情報を上記地図更新部に要求し、上記地図更新部は、上記地図読込部からの要求に基づいて、地図配信サーバから上記目的地の区画を含む複数の区画の地図情報を取得し、取得した地図情報を用いて上記第2の更新処理を行い、上記第2の更新処理では、上記目的地の区画の地図情報の更新を行い、更新が完了したことを示す更新完了情報を上記地図読込部に通知し、上記地図読込部は、上記地図更新部から更新完了情報を受信すると、上記目的地の区画の地図情報を読込み、読込んだ地図情報を上記ナビゲーション部に通知し、上記ナビゲーション部は、上記地図読込部から地図情報を受信すると、上記地図情報を上記表示部に表示することが望ましい。   When a destination is input, the map reading unit requests the map updating unit for map information of a plurality of sections including the input destination section, and the map updating unit sends the map information from the map reading unit. Based on the request, map information of a plurality of sections including the section of the destination is acquired from the map distribution server, and the second update processing is performed using the acquired map information. In the second update processing, The map information of the section of the destination is updated, update completion information indicating that the update is completed is notified to the map reading unit, and the map reading unit receives the update completion information from the map updating unit, The map information of the section of the destination is read, and the read map information is notified to the navigation unit. When the navigation unit receives the map information from the map reading unit, the navigation unit displays the map information on the display unit. That Masui.

目的地が入力された場合、目的地の地図を更新して表示する必要がある。この点、上記構成によれば、表示に必要な目的地の区画の地図情報が優先的に更新されるので、目的地の地図を迅速に表示することができる。   When the destination is input, it is necessary to update and display the map of the destination. In this regard, according to the above configuration, the map information of the section of the destination required for the display is preferentially updated, so that the map of the destination can be quickly displayed.

上記地図読込部は、目的地が入力された場合、入力された目的地の区画を含む複数の区画の地図情報を上記地図更新部に要求する前に、上記記憶部から上記目的地の区画の地図情報である未更新地図情報を読込み、読込んだ未更新地図情報を上記ナビゲーション部に通知し、上記ナビゲーション部は、上記地図読込部から未更新地図情報を受信すると、上記未更新地図情報を上記表示部に表示し、上記地図読込部から上記地図配信サーバで記憶される上記目的地の区画の地図情報である更新地図情報を受信すると、上記表示部に表示している上記未更新地図情報を上記更新地図情報に切り替えることが望ましい。   The map reading unit, when the destination is input, before requesting the map updating unit for map information of a plurality of sections including the input destination section, reads the destination section from the storage unit. The non-updated map information that is the map information is read, and the read non-updated map information is notified to the navigation unit.When the navigation unit receives the non-updated map information from the map reading unit, the navigation unit outputs the non-updated map information. When the updated map information, which is displayed on the display unit and is the map information of the section of the destination stored in the map distribution server from the map reading unit, is received, the unupdated map information displayed on the display unit is displayed. Is desirably switched to the updated map information.

上記構成によれば、目的地の最新の地図を表示するまでの間は、旧地図を表示することができる。   According to the above configuration, the old map can be displayed until the latest map of the destination is displayed.

上記ナビゲーション部は、現在地から目的地までの経路を計算する際、上記地図読込部に経路の計算に用いる区画の地図情報を要求し、上記地図読込部は、上記地図読込部からの要求に基づいて、上記経路の計算に用いる区画の地図情報を上記地図更新部に要求し、上記地図更新部は、上記地図読込部からの要求に基づいて、地図配信サーバから上記経路の計算に用いる区画の地図情報を取得し、取得した地図情報を用いて上記第1の更新処理を行い、上記地図読込部は、上記地図更新部により更新された上記経路の計算に用いる区画の地図情報を上記ナビゲーション部に通知し、上記ナビゲーション部は、上記地図読込部から上記地図情報を受信すると、上記地図情報に基づいて上記経路の計算を行うことが望ましい。   When calculating the route from the current position to the destination, the navigation unit requests the map reading unit for the map information of the section used for the calculation of the route, and the map reading unit based on the request from the map reading unit. Requesting the map information of the section used for the calculation of the route to the map updating unit, and the map updating unit transmits the map information of the section used for the calculation of the route from the map distribution server based on the request from the map reading unit. The map information is acquired, the first update process is performed using the acquired map information, and the map reading unit updates the map information of the section used for calculating the route updated by the map update unit with the navigation unit. It is preferable that the navigation unit calculates the route based on the map information when the navigation unit receives the map information from the map reading unit.

上記構成によれば、現在地から目的地までの経路の計算に用いる区画は、表示しない区画であるので、一括で更新することにより、例えば、更新に係る時間を短縮でき、経路の計算に係る時間を低減することができる。   According to the above configuration, since the section used for calculating the route from the current location to the destination is a section that is not displayed, by updating all at once, for example, the time required for updating can be reduced, and the time required for calculating the route can be reduced. Can be reduced.

上記記憶部に記憶される各区画の地図情報は、複数のデータベース(例えば、背景DB1401、道路DB1402、形状DB1403)に分割されて格納され、上記地図読込部は、上記地図更新部により更新された更新済みの区画の地図情報を読込む際、上記複数のデータベースのうちの一のデータベースに格納される区画の地図情報が更新されているとき、上記一のデータベースとは異なる上記複数のデータベースのうちの他のデータベースに格納される上記更新済みの区画の地図情報を読込むことが望ましい。   The map information of each section stored in the storage unit is divided and stored in a plurality of databases (for example, a background DB 1401, a road DB 1402, and a shape DB 1403), and the map reading unit is updated by the map updating unit. When reading the map information of the updated section, when the map information of the section stored in one of the plurality of databases is updated, the map information of the plurality of databases different from the one database is read. It is preferable to read the updated map information of the sections stored in another database.

上記構成では、例えば、一のデータベースの読込み(リード)と更新(ライト)との衝突を回避することで、ナビゲーションの性能を向上させることができる。   In the above configuration, for example, the collision performance between reading (reading) and updating (writing) of one database can be avoided, so that the performance of navigation can be improved.

上記地図読込部は、上記一のデータベースに格納される上記更新済みの区画の地図情報を最後に読込むことが望ましい。   It is desirable that the map reading unit reads the updated map information of the updated section stored in the one database last.

上記構成によれば、例えば、一のデータベースの更新に要する時間が残りのデータベースの読込みに要する時間よりも長い場合、一のデータベースの読込みの待ち時間を最大限に短くすることができる。   According to the above configuration, for example, when the time required for updating one database is longer than the time required for reading the remaining databases, the waiting time for reading one database can be minimized.

上記地図更新部は、上記ナビゲーション部により表示される領域を示す表示領域に係る所定の区画が上記複数の区画に含まれていないと判定した場合、上記複数の区画の地図情報をデータベースごとに一括で更新する第1の更新処理を行い、上記所定の区画が上記複数の区画に含まれていると判定した場合、上記複数の区画の地図情報をデータベースごと、かつ、区画ごとに更新する第2の更新処理を行うことが望ましい。   The map updating unit, when determining that the predetermined section related to the display area indicating the area displayed by the navigation unit is not included in the plurality of sections, collectively stores the map information of the plurality of sections for each database. Performing a first update process for updating in step (a), and determining that the predetermined section is included in the plurality of sections, updating the map information of the plurality of sections for each database and for each section. It is desirable to perform the update process.

上記構成によれば、例えば、バックグラウンドに係る区画の地図情報をデータベースごとに一度に更新することで、更新に係る時間を短縮しつつ、フォアグラウンドに係る区画の地図情報をデータベースのごとに更新し、更新していないデータベースから更新済みの区画の読込みを行うことで、表示に係る時間を更に短縮できるので、ナビゲーションの性能を更に向上することができる。   According to the above configuration, for example, by updating the map information of the section relating to the background once for each database, the map information of the section relating to the foreground is updated for each database while reducing the time required for updating. By reading the updated sections from the database that has not been updated, the time required for display can be further reduced, so that the performance of navigation can be further improved.

上記構成によれば、地図情報を適切に更新することができる。   According to the above configuration, the map information can be appropriately updated.

1……ナビゲーションシステム、10……ナビゲーション装置、20……地図配信サーバ。   1 navigation system, 10 navigation device, 20 map distribution server.

Claims (15)

ナビゲーション装置であって、
地図を構成する区画ごとに地図情報を記憶する記憶部と、
前記記憶部に記憶されている地図情報を更新する地図更新部と、
前記記憶部に記憶されている地図情報を読込む地図読込部と、
前記地図読込部により読込まれた地図情報に基づいてナビゲーションを行うナビゲーション部と、
を備え、
前記地図更新部は、前記記憶部に記憶されている複数の区画の地図情報を更新する場合、前記ナビゲーション部により行われるナビゲーションの状態に応じて、前記複数の区画のうち一度に更新する区画の数を変更する、
ことを特徴とするナビゲーション装置。
A navigation device,
A storage unit for storing map information for each section constituting the map,
A map update unit that updates map information stored in the storage unit;
A map reading unit that reads map information stored in the storage unit;
A navigation unit that performs navigation based on the map information read by the map reading unit,
With
When updating the map information of a plurality of sections stored in the storage unit, the map update unit may update the map information of the plurality of sections to be updated at one time according to a state of navigation performed by the navigation unit. Change the number,
A navigation device characterized by the above-mentioned.
前記ナビゲーション部は、前記地図読込部により読込まれた地図情報に基づいて、表示部に地図を表示するナビゲーションを行い、
前記地図更新部は、前記ナビゲーション部により表示される対象の区画に基づいて、前記複数の区画のうち一度に更新する区画の数を変更する、
ことを特徴とする請求項1に記載のナビゲーション装置。
The navigation unit performs navigation for displaying a map on a display unit based on the map information read by the map reading unit,
The map updating unit changes a number of sections to be updated at once among the plurality of sections based on a target section displayed by the navigation unit.
The navigation device according to claim 1, wherein:
前記地図更新部は、前記ナビゲーション部により表示される領域を示す表示領域に係る所定の区画が前記複数の区画に含まれていないと判定した場合、前記複数の区画の地図情報を一括で更新する第1の更新処理を行い、前記所定の区画が前記複数の区画に含まれていると判定した場合、前記複数の区画の地図情報を区画ごとに更新する第2の更新処理を行う、
ことを特徴とする請求項2に記載のナビゲーション装置。
The map update unit updates the map information of the plurality of sections collectively when determining that a predetermined section related to a display area indicating an area displayed by the navigation unit is not included in the plurality of sections. Performing a first update process, and performing a second update process of updating map information of the plurality of sections for each section when determining that the predetermined section is included in the plurality of sections;
The navigation device according to claim 2, wherein:
前記地図更新部は、前記第2の更新処理では、前記複数の区画のうち前記表示領域の中心に近い区画の地図情報から更新を行うと共に、地図情報を更新するごとに更新が完了したことを示す更新完了情報を前記地図読込部に通知し、
前記地図読込部は、前記地図更新部から更新完了情報を受信すると、更新された区画の地図情報を読込む、
ことを特徴とする請求項3に記載のナビゲーション装置。
In the second update process, the map update unit updates the map information of a section of the plurality of sections that is closer to the center of the display area, and that the update is completed each time the map information is updated. Notifying the map reading unit of the indicated update completion information,
Upon receiving the update completion information from the map update unit, the map reading unit reads the map information of the updated section,
The navigation device according to claim 3, wherein:
前記複数の区画は、詳細な地図を表示するための第1の階層に属する複数の第1の区画と、前記第1の階層よりも広域な地図を表示するための第2の階層に属する前記複数の第1の区画に対応する1つの第2の区画とにより構成され、
前記地図更新部は、前記第2の更新処理では、前記所定の区画が前記第1の階層に属する区画である場合、前記複数の第1の区画の地図情報を更新してから前記1つの第2の区画の地図情報を更新する、
ことを特徴とする請求項3に記載のナビゲーション装置。
The plurality of sections belong to a plurality of first sections belonging to a first layer for displaying a detailed map, and the plurality of sections belong to a second layer for displaying a map wider than the first layer. One second section corresponding to the plurality of first sections,
In the second update process, when the predetermined section is a section belonging to the first hierarchy, the map updating section updates map information of the plurality of first sections and then updates the one Update the map information of the second section,
The navigation device according to claim 3, wherein:
前記地図更新部は、前記表示領域の中心座標と前記1つの第2の区画の中心座標との距離と、閾値とを比較し、前記所定の区画が前記複数の区画に含まれているか否かを判定する、
ことを特徴とする請求項5に記載のナビゲーション装置。
The map updating unit compares a distance between a center coordinate of the display area and a center coordinate of the one second section and a threshold value, and determines whether the predetermined section is included in the plurality of sections. Judge,
The navigation device according to claim 5, wherein:
前記地図読込部は、目的地が入力された場合、入力された目的地の区画を含む複数の区画の地図情報を前記地図更新部に要求し、
前記地図更新部は、前記地図読込部からの要求に基づいて、地図配信サーバから前記目的地の区画を含む複数の区画の地図情報を取得し、取得した地図情報を用いて前記第2の更新処理を行い、前記第2の更新処理では、前記目的地の区画の地図情報の更新を行い、更新が完了したことを示す更新完了情報を前記地図読込部に通知し、
前記地図読込部は、前記地図更新部から更新完了情報を受信すると、前記目的地の区画の地図情報を読込み、読込んだ地図情報を前記ナビゲーション部に通知し、
前記ナビゲーション部は、前記地図読込部から地図情報を受信すると、前記地図情報を前記表示部に表示する、
ことを特徴とする請求項3に記載のナビゲーション装置。
When a destination is input, the map reading unit requests the map updating unit for map information of a plurality of sections including the input destination section,
The map updating unit acquires map information of a plurality of sections including the destination section from a map distribution server based on a request from the map reading unit, and performs the second update using the acquired map information. Performing a process, in the second update process, updates the map information of the section of the destination, and notifies the map reading unit of update completion information indicating that the update has been completed;
The map reading unit, upon receiving the update completion information from the map updating unit, reads the map information of the section of the destination, notifies the read map information to the navigation unit,
The navigation unit, upon receiving map information from the map reading unit, displays the map information on the display unit,
The navigation device according to claim 3, wherein:
前記地図読込部は、目的地が入力された場合、入力された目的地の区画を含む複数の区画の地図情報を前記地図更新部に要求する前に、前記記憶部から前記目的地の区画の地図情報である未更新地図情報を読込み、読込んだ未更新地図情報を前記ナビゲーション部に通知し、
前記ナビゲーション部は、前記地図読込部から未更新地図情報を受信すると、前記未更新地図情報を前記表示部に表示し、前記地図読込部から前記地図配信サーバで記憶される前記目的地の区画の地図情報である更新地図情報を受信すると、前記表示部に表示している前記未更新地図情報を前記更新地図情報に切り替える、
ことを特徴とする請求項7に記載のナビゲーション装置。
The map reading unit, when a destination is input, before requesting the map updating unit for map information of a plurality of sections including the input destination section, from the storage unit, Read unupdated map information that is map information, notify the read unupdated map information to the navigation unit,
The navigation unit, when receiving the non-updated map information from the map reading unit, displays the non-updated map information on the display unit, and stores the destination division stored in the map distribution server from the map reading unit. Upon receiving the updated map information that is the map information, switching the non-updated map information displayed on the display unit to the updated map information,
The navigation device according to claim 7, wherein:
前記ナビゲーション部は、現在地から目的地までの経路を計算する際、前記地図読込部に経路の計算に用いる区画の地図情報を要求し、
前記地図読込部は、前記地図読込部からの要求に基づいて、前記経路の計算に用いる区画の地図情報を前記地図更新部に要求し、
前記地図更新部は、前記地図読込部からの要求に基づいて、地図配信サーバから前記経路の計算に用いる区画の地図情報を取得し、取得した地図情報を用いて前記第1の更新処理を行い、
前記地図読込部は、前記地図更新部により更新された前記経路の計算に用いる区画の地図情報を前記ナビゲーション部に通知し、
前記ナビゲーション部は、前記地図読込部から前記地図情報を受信すると、前記地図情報に基づいて前記経路の計算を行う、
ことを特徴とする請求項3に記載のナビゲーション装置。
The navigation unit, when calculating the route from the current location to the destination, requests the map reading unit the map information of the section used for the route calculation,
The map reading unit, based on a request from the map reading unit, requests the map updating unit for map information of a section used for calculating the route,
The map updating unit acquires map information of a section used for calculating the route from a map distribution server based on a request from the map reading unit, and performs the first update process using the acquired map information. ,
The map reading unit notifies the navigation unit of map information of a section used for calculating the route updated by the map updating unit,
The navigation unit, upon receiving the map information from the map reading unit, calculates the route based on the map information,
The navigation device according to claim 3, wherein:
前記記憶部に記憶される各区画の地図情報は、複数のデータベースに分割されて格納され、
前記地図読込部は、前記地図更新部により更新された更新済みの区画の地図情報を読込む際、前記複数のデータベースのうちの一のデータベースに格納される区画の地図情報が更新されているとき、前記一のデータベースとは異なる前記複数のデータベースのうちの他のデータベースに格納される前記更新済みの区画の地図情報を読込む、
ことを特徴とする請求項1に記載のナビゲーション装置。
The map information of each section stored in the storage unit is divided and stored in a plurality of databases,
When reading the map information of the updated section updated by the map updating section, the map reading section updates the map information of the section stored in one of the plurality of databases. Reading map information of the updated section stored in another database of the plurality of databases different from the one database,
The navigation device according to claim 1, wherein:
前記地図読込部は、前記一のデータベースに格納される前記更新済みの区画の地図情報を最後に読込む、
ことを特徴とする請求項10に記載のナビゲーション装置。
The map reading unit finally reads map information of the updated section stored in the one database,
The navigation device according to claim 10, wherein:
前記地図更新部は、前記ナビゲーション部により表示される領域を示す表示領域に係る所定の区画が前記複数の区画に含まれていないと判定した場合、前記複数の区画の地図情報をデータベースごとに一括で更新する第1の更新処理を行い、前記所定の区画が前記複数の区画に含まれていると判定した場合、前記複数の区画の地図情報をデータベースごと、かつ、区画ごとに更新する第2の更新処理を行う、
ことを特徴とする請求項10に記載のナビゲーション装置。
The map update unit collects the map information of the plurality of sections for each database when determining that the predetermined section related to the display area indicating the area displayed by the navigation unit is not included in the plurality of sections. Performing a first update process of updating the plurality of sections, and when it is determined that the predetermined section is included in the plurality of sections, a second step of updating map information of the plurality of sections for each database and for each section. Update process of
The navigation device according to claim 10, wherein:
地図を構成する区画ごとに地図情報を記憶する記憶部を備えるナビゲーションシステムにおけるナビゲーション方法であって、
地図更新部が、前記記憶部に記憶されている地図情報を更新する第1のステップと、
地図読込部が、前記記憶部に記憶されている地図情報を読込む第2のステップと、
ナビゲーション部が、前記地図読込部により読込まれた地図情報に基づいてナビゲーションを行う第3のステップと、
を備え、
前記地図更新部は、前記記憶部に記憶されている複数の区画の地図情報を更新する場合、前記ナビゲーション部により行われるナビゲーションの状態に応じて、前記複数の区画のうち一度に更新する区画の数を変更する、
ことを特徴とするナビゲーション方法。
A navigation method in a navigation system including a storage unit that stores map information for each section constituting a map,
A first step in which a map update unit updates map information stored in the storage unit;
A second step in which the map reading unit reads the map information stored in the storage unit;
A third step in which a navigation unit performs navigation based on the map information read by the map reading unit;
With
When updating the map information of a plurality of sections stored in the storage unit, the map update unit may update the map information of the plurality of sections to be updated at one time according to a state of navigation performed by the navigation unit. Change the number,
A navigation method characterized in that:
前記ナビゲーション部は、前記地図読込部により読込まれた地図情報に基づいて、表示部に地図を表示するナビゲーションを行い、
前記地図更新部は、前記ナビゲーション部により表示される対象の区画に基づいて、前記複数の区画のうち一度に更新する区画の数を変更する、
ことを特徴とする請求項13に記載のナビゲーション方法。
The navigation unit performs navigation for displaying a map on a display unit based on the map information read by the map reading unit,
The map updating unit changes a number of sections to be updated at once among the plurality of sections based on a target section displayed by the navigation unit.
14. The navigation method according to claim 13, wherein:
前記記憶部に記憶される各区画の地図情報は、複数のデータベースに分割されて格納され、
前記地図読込部は、前記地図更新部により更新された更新済みの区画の地図情報を読込む際、前記複数のデータベースのうちの一のデータベースに格納される区画の地図情報が更新されているとき、前記一のデータベースとは異なる前記複数のデータベースのうちの他のデータベースに格納される前記更新済みの区画の地図情報を読込む、
ことを特徴とする請求項13に記載のナビゲーション方法。
The map information of each section stored in the storage unit is divided and stored in a plurality of databases,
When reading the map information of the updated section updated by the map updating section, the map reading section updates the map information of the section stored in one of the plurality of databases. Reading map information of the updated section stored in another database of the plurality of databases different from the one database,
14. The navigation method according to claim 13, wherein:
JP2018140997A 2018-07-27 2018-07-27 Navigation device and navigation method Active JP7164984B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018140997A JP7164984B2 (en) 2018-07-27 2018-07-27 Navigation device and navigation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018140997A JP7164984B2 (en) 2018-07-27 2018-07-27 Navigation device and navigation method

Publications (2)

Publication Number Publication Date
JP2020016814A true JP2020016814A (en) 2020-01-30
JP7164984B2 JP7164984B2 (en) 2022-11-02

Family

ID=69581457

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018140997A Active JP7164984B2 (en) 2018-07-27 2018-07-27 Navigation device and navigation method

Country Status (1)

Country Link
JP (1) JP7164984B2 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009128162A (en) * 2007-11-22 2009-06-11 Hitachi Ltd Map data updating method, map data updating program, car navigation device, and car navigation system
JP2009150893A (en) * 2008-12-19 2009-07-09 Mitsubishi Electric Corp Map data processor
JP2011007656A (en) * 2009-06-26 2011-01-13 Clarion Co Ltd Car navigation system, program, and map data updating method
JP2018004790A (en) * 2016-06-29 2018-01-11 アイシン・エィ・ダブリュ株式会社 Server device and computer program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009128162A (en) * 2007-11-22 2009-06-11 Hitachi Ltd Map data updating method, map data updating program, car navigation device, and car navigation system
JP2009150893A (en) * 2008-12-19 2009-07-09 Mitsubishi Electric Corp Map data processor
JP2011007656A (en) * 2009-06-26 2011-01-13 Clarion Co Ltd Car navigation system, program, and map data updating method
JP2018004790A (en) * 2016-06-29 2018-01-11 アイシン・エィ・ダブリュ株式会社 Server device and computer program

Also Published As

Publication number Publication date
JP7164984B2 (en) 2022-11-02

Similar Documents

Publication Publication Date Title
JP6332287B2 (en) Route prediction apparatus and route prediction method
JP5001617B2 (en) Map update data supply device, version table, map data update system, map update data supply program, and map data update program
KR101001419B1 (en) Map data distribution system and map data updating method
US20080301263A1 (en) Method of Delivering Difference Map Data
US10578444B2 (en) Guidance device, guidance method, and guidance program
CN105222796A (en) The navigation data of online navigation data and high-speed cache is integrated during active navigation
CN112328151B (en) Navigation processing method and device, service side equipment, intelligent terminal and storage medium
JP2018165617A (en) On-vehicle device, map updating system
US20230409611A1 (en) Improving Offline Map Data Availability
CN112100196A (en) Real-time traffic information processing method and system and electronic equipment
EP2130120B1 (en) Data update system and computer program
JP2009257966A (en) On-vehicle navigation apparatus
CN105556510B (en) Map information processing device, data generation method, and program
CN104995485A (en) Method and apparatus for vehicle usage recording
JP7164984B2 (en) Navigation device and navigation method
EP3779930B1 (en) Map presentation device
JP5017157B2 (en) Map data processor
CN111858789A (en) Road network data processing method and device, electronic equipment and storage medium
JP6242090B2 (en) MAP UPDATE DEVICE, MAP UPDATE SYSTEM, AND MAP UPDATE MANAGEMENT METHOD
JP4358072B2 (en) Map data update system and navigation device
JP2017125869A (en) Map updating apparatus, map updating method, computer program, and recording medium with computer program recorded thereon
CN111316067A (en) Navigation system and navigation method
JP2010230420A (en) Method and system of preparing parking lot entrance information, computer program for preparing the parking lot entrance information, and recording medium on which the computer program is recorded
JP7202197B2 (en) Map providing device
JP7447272B2 (en) Map provision system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210527

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20220422

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220517

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220623

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221021

R150 Certificate of patent or registration of utility model

Ref document number: 7164984

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150