JP7164984B2 - Navigation device and navigation method - Google Patents

Navigation device and navigation method Download PDF

Info

Publication number
JP7164984B2
JP7164984B2 JP2018140997A JP2018140997A JP7164984B2 JP 7164984 B2 JP7164984 B2 JP 7164984B2 JP 2018140997 A JP2018140997 A JP 2018140997A JP 2018140997 A JP2018140997 A JP 2018140997A JP 7164984 B2 JP7164984 B2 JP 7164984B2
Authority
JP
Japan
Prior art keywords
map
unit
update
section
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.)
Active
Application number
JP2018140997A
Other languages
Japanese (ja)
Other versions
JP2020016814A (en
Inventor
隆昭 関口
敦 久保
洋康 佐藤
順 大塚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Clarion Co Ltd
Faurecia Clarion Electronics 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, Faurecia Clarion Electronics 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

Description

本発明はナビゲーション装置およびナビゲーション方法に関し、例えば車両に搭載されるナビゲーション装置およびナビゲーション方法に適用して好適なものである。 The present invention relates to a navigation device and a navigation method, and is suitable for application 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 by referring to map data stored in a storage. Since the guidance information presented by the car navigation system depends on the recorded map data, it is desirable to use as new map data as possible. Therefore, technology is being developed to update map data in the background while the car navigation system is running.

近年、判定手段によって実行地図データに更新用データを適用すると判定された場合に、更新用データを参照してナビゲーション処理をおこなう一方、判定手段によって実行地図データに更新用データを適用しないと判定された場合に、非更新地図データを参照してナビゲーション処理をおこなう参照手段と、更新用データを用いて地図データを更新する更新手段と、を有することを特徴とする地図データ処理装置地図データ処理装置が開示されている(特許文献1参照)。 In recent years, when it is determined by the determination means that the update data should be applied to the execution map data, the navigation processing is performed with reference to the update data, while the determination means determines that the update data is not applied to the execution map data. A map data processing device, comprising: reference means for performing navigation processing by referring to non-updated map data in the event of an update, and updating means for updating the map data using update data. is disclosed (see Patent Document 1).

国際公開第2010/116513号WO2010/116513

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

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

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

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

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

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

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

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

図1は、ナビゲーションシステム1に係る構成の一例を示す図である。ナビゲーションシステム1は、ナビゲーション装置10および地図配信サーバ20を備える。ナビゲーション装置10および地図配信サーバ20は、通信網30を介して通信可能に接続されている。 FIG. 1 is a diagram showing an example of the configuration of a navigation system 1. As shown in FIG. A 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, and uses the latest map data distributed from the map distribution server 20 to calculate a travel route to a destination, and , especially a map of the surroundings of the vehicle, and displayed on the display unit 130 . In the present embodiment, a case in which 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. However, since the map distribution server 20 performs the same processing for any navigation device 10, the case where one navigation device 10 is connected will be described as an example in the present embodiment.

ナビゲーション装置10は、制御部110、記憶部120、表示部130、操作部140、センサ部150、および通信部160を備える。 The navigation device 10 includes a control section 110 , a storage section 120 , a display section 130 , an operation section 140 , a sensor section 150 and a communication section 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. Storage unit 120 stores map data 121 and update data 124 including version DB 122 and update data DB 123 . The display unit 130 displays a navigation screen (for example, a map screen) to present it to the user. The operation unit 140 receives an input such as a destination by the 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). The functions of the navigation device 10 are realized by executing the 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 configured integrally 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, etc.) may be implemented as dedicated hardware, or may be executed by the control unit 110. It may be configured to be realized as a software module. Also, part of the functions of the navigation device 10 may be implemented 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 functions of the navigation device 10, the control unit 110 includes a map update 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 the user. A navigation unit 115 that performs navigation is realized. The map update unit 111 acquires the distribution data 181 from the map distribution server 20 and updates the update data 124 . Map reading unit 112 reads map data 121 and update data 124 from storage unit 120 and provides them to map drawing unit 113 and route calculation unit 114 . The map drawing unit 113 draws a map 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 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 section 170 , a storage section 180 and a communication section 190 . The control unit 170 performs a series of processes for distributing map data. The storage unit 180 stores 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). The CPU develops a program stored in the ROM into the RAM and executes the program, thereby realizing functions to be described later. Note that the functions of the map distribution server 20 (for example, the map distribution unit 171) may be configured to be implemented as dedicated hardware, or may be configured to be implemented as software modules executed by the control unit 170. FIG. Also, part of the functions of the map distribution server 20 may be implemented 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 the distribution data 181 to the navigation device 10 .

なお、地図配信サーバ20は、物理マシンに限られるものではなく、例えば、仮想マシンであってもよい。 Note that 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 showing an example of the map data 121 stored in the navigation device 10. As shown in FIG.

ここで、一般的に、カーナビ用の地図データは、小さな矩形で区切られた複数の区画(以降、パーセルと称する。)で構成されている。また、複数の階層を持ち、上位階層の1個のパーセルは、下位階層の複数のパーセルに対応している。このような構成にして、例えば、上位階層には高速道路のみを収録し、下位階層には細街路等まで含めた全道路を収録することにより、縮尺に応じた地図表示、経路計算の高速化を可能にしている。 Here, map data for car navigation is generally composed of a plurality of sections (hereinafter referred to as parcels) separated by small rectangles. Moreover, 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 structure, for example, only expressways are recorded in the upper layer, and all roads including narrow streets are recorded in the lower layer, thereby speeding up the map display and route calculation according to the scale. making it possible.

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

本実施の形態では、地図データ121が、レベル1の階層250とレベル2の階層260との2つの階層で構成され、レベル2の階層260の1個のパーセルは、レベル1の階層250の16個のパーセルに対応しているケースを例に挙げて説明する。また、本実施の形態では、表示部130に表示される地図画面の領域を示す表示領域270に係るパーセルに応じて地図更新処理が変更されるように構成されている。 In this embodiment, the map data 121 is composed of two layers, a level 1 layer 250 and a level 2 layer 260, and one parcel in the level 2 layer 260 corresponds to 16 layers in the level 1 layer 250. A case corresponding to parcels will be explained as an example. Further, in the present embodiment, the map update process is changed according to the parcel related 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" of level 1) to draw each parcel. (for example, the display map of the parcel “P1-16” of the hierarchy 250 of level 1) is created and displayed on the display unit 130. FIG.

なお、図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 1 hierarchy 250 and the level 2 hierarchy 260, but what is displayed on the display unit 130 is basically the level 1 hierarchy 250. It is either a map or a map of level 2 hierarchy 260 . However, the map of the level 1 hierarchy 250 and the map of the level 2 hierarchy 260 may be displayed at the same time on the upper and lower sides of the screen of the display unit 130, for example.

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

バージョンDB122は、各パーセルのバージョンを格納するデータベースである。バージョンDB122には、パーセルID301とバージョン302との情報が対応付けて格納される。 Version DB122 is a database which stores the version of each parcel. Information on the parcel ID 301 and the version 302 are stored in the version DB 122 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 parcel ID 311 , background data 312 , road data 313 and shape data 314 . Background data 312, road data 313, and shape data 314 are the same as background data 220, road data 230, and shape data 240 of 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 showing an example of distribution data 181 stored in the map distribution server 20. As shown in FIG. The distribution data 181 is created in units of one parcel of the level 2 layer 260 of the map data. The distribution data 181 stores data of one parcel of the level 2 hierarchy 260 and data of 16 parcels of 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 . Background data 402, road data 403, and shape data 404 are the same as background data 220, road data 230, and shape data 240 of map data 121 described with reference to FIG.

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

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

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

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

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

なお、自車両が更新済みのパーセル(例えば、パーセル543)から進行方向の未更新のパーセル(例えば、パーセル544)に近づいた場合、経路を外れて自車両が走行しても、リルートできるように、自車両の進行方向の未更新のパーセル(例えば、パーセル544)を最新にするように構成してもよい。 In addition, when the own vehicle approaches an unupdated parcel (for example, parcel 544) in the traveling direction from an updated parcel (for example, parcel 543), even if the own vehicle deviates from the route and travels, it is possible to reroute. , may be configured to update an unupdated parcel (for example, parcel 544) of the direction of travel of the host vehicle.

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

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

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

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

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

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

地図更新部111は、ナビゲーション装置10の起動後に、地図配信部171に対して、新しい地図データ(新地図データ)の有無を問い合わせる(ステップS701)。 After the navigation device 10 is activated, the map updating 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, base version) that enables identification of the presence or absence of new map data (step S702). Note that the base version indicates the version of the entire map data 121 and update data 124 .

新地図データがない場合(ナビゲーション装置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 normal navigation processing without doing anything. When there is new map data (when the base version possessed by the navigation device 10 does not match the base version possessed by the map distribution server 20), the map updating unit 111 sends the map distributing unit 171 the latest map data around the home. Map data is requested (step S703).

次に、地図配信部171は、地図更新部111に対して、自宅周辺の最新の地図データ(配信データ181)を配信する(ステップS704)。 Next, the map distribution unit 171 distributes the latest map data (distribution 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 map data update processing (step S705). In the map data update process, the update data 124 is updated with the received latest map data (delivery data 181) around the home. Note that the map data update process will be described later using FIG. 10 and the like.

次に、地図更新部111は、地図データ121および更新データ124のベースバージョンをアップする(ステップS706)。 Next, the map update unit 111 upgrades the base versions of the map data 121 and 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 operations related to the screens 630 and 640 of FIG.

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

次に、地図読込部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 acquired version and the base version, and if the base version is larger (that is, if the parcels around the requested destination have not been updated), then step S803 to step The processing up to S809 is executed.

なお、地図読込部112は、ステップS802では、レベル1の階層250のバージョンを取得すると、比較に時間を要してしまうので、レベル2の階層260のバージョンを取得することが好適である。このように、上位の階層のバージョンで比較することで、要求された地図データが最新であるか否かを確認する処理を迅速に終わらせることができるようになる。 Note that if the map reading unit 112 acquires the version of the layer 250 of level 1 in step S802, it takes time to compare, so it is preferable to acquire the version of the layer 260 of level 2. In this way, by comparing versions in higher layers, it is possible to quickly finish the process of confirming whether or not the requested map data is the latest.

地図読込部112は、まず、地図データ121または更新データ124から旧地図データを読込む(ステップS803)。 The map reading unit 112 first reads the 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 with the read old map data to the map drawing unit 113 (step S804). The map drawing unit 113 displays the map data (old map data) around the destination on the display unit 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 the 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 map data update processing (step S808). In the map data update process, the update data 124 is updated with the received latest map data (delivery data 181) around the destination. Note that the map data update process will be described later using FIG. 10 and the like.

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

ステップS802で取得したパーセルのバージョンがベースバージョン以上である場合(即ち、要求されたパーセルが更新済みである場合)、または、ステップS809において地図更新部111からの更新完了通知を受信した際、地図読込部112は、更新データDB123の更新データ124を読込む(ステップS810)。 If the version of the parcel acquired in step S802 is equal to or higher than the base version (that is, if the requested parcel has already 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 with the read update data 124 to the map drawing unit 113 (step S811). Note that, when the map drawing unit 113 receives the map data necessary for display, the map drawing unit 113 displays a map of the vicinity of the destination on the display unit 130 .

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

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

経路計算部114は、ユーザが目的地までの経路計算を要求した際、経路計算処理を開始する(ステップS901)。経路計算処理は、一般的な最短経路計算アルゴリズム等により実現可能である。 The route calculation unit 114 starts route calculation processing when the user requests route calculation to the destination (step S901). The route calculation process 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 map data necessary for route calculation from the map reading unit 112 (step S902). For example, the map data necessary for route calculation includes map data of a plurality of parcels of the level 2 hierarchy 260 and map data of 16 parcels of the level 1 hierarchy 250 associated with each of the plurality of parcels. data and

次に、地図読込部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 and the base version, and if the base version is larger (that is, if the requested parcel has not been updated), the processing from step S904 to step S908 is performed. Execute the process. In addition, as described above, the map reading unit 112 preferably acquires and compares the version of the level 2 layer 260 .

地図読込部112は、まず、地図更新部111に対して、経路計算に必要な地図データの更新を要求する(ステップS904)。 The map reading unit 112 first requests the map updating unit 111 to update map data necessary for 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 map data update processing (step S907). In the map data update process, the update data 124 is updated with the received latest map data (delivery data 181). Note that the map data update process will be described later using FIG. 10 and the like.

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

ステップS903で取得したバージョンがベースバージョン以上である場合(即ち、要求されたパーセルが更新済みである場合)、またはステップS908において地図更新部111から更新の完了を通知された際、地図読込部112は、更新データDB123から更新データ124を読込む(ステップS909)。 If the version acquired in step S903 is equal to or higher than the base version (that is, if the requested parcel has been updated), or if the map update unit 111 notifies the update completion 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 with the read update data 124 to the route calculating unit 114 (step S910).

経路計算部114は、地図読込部112から渡された更新データ124を用いて経路計算を再開する(ステップS911)。 The route calculation unit 114 resumes 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. As a result, the route based on the latest map data is displayed.

なお、図9に示した動作では、経路計算を実行する上で必要な範囲の地図データ(パーセル)を順次更新していく(即ち、経路計算に必要なデータの更新が完了しないと最短経路が決定しない)が、本発明はこのような方法に限るものではない。例えば、経路計算に必要な道路データは、ナビゲーション装置10の起動時に全国分を一括で更新することとした上で、目的地までの経路計算を実行した後に、図9と同様の手順で経路沿いの背景データおよび形状データを更新していく処理としてもよい。このようにすることで、最新の地図データによる最短経路を決定してユーザに提示してから、順次経路沿いの地図データを更新していくことが可能になる。 In the operation shown in FIG. 9, the map data (parcels) in the range necessary for route calculation are sequentially updated (i.e., the shortest route cannot be obtained unless the update of the data required for route calculation is completed). not determined), but the invention is not limited to such methods. For example, the road data required for route calculation is updated nationwide when the navigation device 10 is activated, and after executing the route calculation to the destination, the data along the route is calculated in the same procedure as shown in FIG. , the background data and shape data may be updated. By doing so, it is possible to determine the shortest route based on the latest map data and 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 map data update processing in step S705 of FIG. 7, step S808 of FIG. 8, and step S907 of FIG.

地図更新部111は、まず、更新を要求されたパーセルの中心座標と、表示部130に表示している地図(例えば、表示領域270)の中心座標との距離Lを計算する(ステップS1001)。 The map updating unit 111 first calculates the distance L between the central coordinates of the parcel requested to be updated and the central 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 and the threshold value 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 . If the map updating unit 111 determines that the distance L is greater than the threshold M (that is, if the parcel requested to be updated is not displayed on the display unit 130), the process proceeds to step S1003, and the distance L exceeds the threshold M If it is determined to be the following (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 update unit 111 executes map update processing A, and terminates the map data update processing. Note that the map update process A will be described later with reference to FIG. 11 .

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

図11は、図10のステップS1003で実行される、地図更新処理Aに係るフローチャートの一例を示す図である。 FIG. 11 is a diagram showing 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 parcels included in the distribution data 181 received from the map distribution unit 171 (for example, one parcel in the level 2 layer 260 and 16 parcels in the level 1 layer 250). Then, the update data DB 123 is collectively updated (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 shown in FIG. Here, TableA corresponds to the update data DB 123 shown in FIG. 3, and TableB corresponds to the distribution data 181 shown in FIG. The meaning of the SQL statement 1110 is that the first line deletes all the lines corresponding to the parcel ID included in the distribution data 181 from the update data DB 123, the second line deletes all the lines included in the distribution data 181, It is inserted into the update data DB 123 . Note that the update method is not limited to the method of deleting and adding, but a method of overwriting (for example, an UPDATE statement) may be employed.

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

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

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

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

次に、地図更新部111は、配信データ181に含まれるレベル1の階層250のパーセル16個のうち、表示部130に表示されている地図(表示領域270)の中心座標に最も近い未処理のパーセルを処理対象のパーセル(レベル1パーセル)として選び、処理対象のパーセルについて更新データDB123を更新する(ステップS1202)。 Next, the map update unit 111 updates the unprocessed parcel 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 layer 250 included in the distribution data 181. A 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 (processing target parcel) of the level 1 layer 250 updated in step S1201 (step S1203).

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

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

次に、地図更新部111は、変数Iが「16」より大きい値であるかを判定する(ステップS1206)。地図更新部111は、変数Iが「16」以下であると判定した場合、ステップS1202に処理を戻し、処理を繰り返し、変数Iが「16」より大きいと判定した場合、ステップS1207に処理を移す。 Next, the map update unit 111 determines whether the variable I is a value greater than "16" (step S1206). If the map updating unit 111 determines that the variable I is less than or equal to "16", it returns the process to step S1202, repeats the process, and if it determines that the variable I is greater than "16", moves the process 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 (level 2 parcel) of the level 2 hierarchy 260 included in the distribution data 181 (step S1207).

次に、地図更新部111は、ステップS1206で更新したレベル2の階層260のパーセルについて、バージョンDB122に格納されているバージョンを更新する(ステップS1208)。 Next, the map updating unit 111 updates the version stored in the version DB 122 for the parcels of the level 2 layer 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 (update completion notification) indicating that the update of the parcels in the layer 260 of level 2 has been completed (step S1209), and performs map update processing B. finish.

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

図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 in relation to the map update process A shown in FIG. 11 and the map update process B shown in FIG. It is a figure which shows 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)となる。 An operation sequence diagram 1310 is an operation sequence diagram for map update processing A. A set of parcels not immediately used for display (one parcel in the level 2 hierarchy 260 and 16 parcels in the level 1 hierarchy 250). ) is shown below. In the map update process A, after the map reading unit 112 requests the map updating unit 111 to update a set of parcels, the time required to update the set of parcels is time T (AW). In addition, temporarily, when the data of one required parcel are read from update data DB123, the time until reading of one parcel will be completed will be time T (AR).

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

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

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

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

(2)第2の実施の形態
図14~図20を用いて、本実施の形態のナビゲーションシステム2を説明する。第1の実施の形態と同様の構成については、同一の符号を用いて、その説明を適宜省略する。
(2) Second Embodiment A navigation system 2 of this embodiment will be described with reference to FIGS. 14 to 20. FIG. The same reference numerals are used for the same configuration as in the first embodiment, and the description thereof is omitted as appropriate.

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

本実施の形態のナビゲーションシステム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 structure 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 in the first embodiment as described below. .

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

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

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

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

道路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 parcel ID 1511 and road data 1512 .

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

なお、背景データ1502、道路データ1512、および形状データ1522は、図2で説明した地図データ121の背景データ220、道路データ230、および形状データ240と同様であるので、その説明を省略する。 Background data 1502, road data 1512, and shape data 1522 are the same as background data 220, road data 230, and shape data 240 of 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 showing an example of distribution data 1411. As shown in FIG. As in the first embodiment, the distribution data 1411 is created for each parcel in the level 2 layer 260 of the map data. The distribution data 1411 stores data of one parcel of the level 2 hierarchy 260 and data of 16 parcels of the level 1 hierarchy 250 corresponding to the parcel.

配信データ1411は、パーセルID1601および背景データ1602を含んで構成されるデータベースと、パーセルID1603および道路データ1604を含んで構成されるデータベースと、パーセルID1605および形状データ1606を含んで構成されるデータベースとに分割されて作成される。 The distribution data 1411 consists of 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. created separately.

ナビゲーションシステム2の動作については、ナビゲーション装置10が目的地までの経路を計算する際に各パーセルを更新していく様子(図5)と、ナビゲーション装置10の表示部130に表示される画面(図6)と、地図更新システムの動作シーケンス(図7、図8、および図9)と、地図データ更新処理のフローチャート(図10)は、第1の実施の形態と同様である。 As for the operation of the navigation system 2, 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 update system (FIGS. 7, 8, and 9), and the map data update process flowchart (FIG. 10) are the same as those in the first embodiment.

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

ナビゲーションシステム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 process A of the navigation system 2, the map update unit 111 first updates the parcels included in the background data received from the map distribution unit 171 (for example, one parcel in the level 2 layer 260 and the level 1 layer 260 16 parcels), and updates the background DB 1401 collectively (step S1701). Batch update processing can be executed by the SQL statement 1110 shown 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 on the level 2 layer 260 and 16 parcels on the level 1 layer 250). Then, the road DB 1402 is collectively updated (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 distribution unit 171 (eg, one parcel in the level 2 hierarchy 260 and 16 parcels in the level 1 hierarchy 250). Then, the shape DB 1403 is collectively updated (step S1703).

次に、地図更新部111は、バージョンDB122に格納されているパーセルのバージョンを更新する(ステップS1704)。 Next, the map update 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 background DB 1401, the road DB 1402, and the shape DB 1403 have been updated (step S1705), and performs map update processing. End A.

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

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

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

次に、地図更新部111は、処理対象のパーセルの更新が完了したことを示す更新完了情報を地図読込部112に通知(更新完了通知)する(ステップS1806)。 Next, the map updating unit 111 notifies the map reading unit 112 of update completion information (update completion notification) indicating that the update of the parcel to be processed has been completed (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 has a value greater than "16" (step S1808). If the map update unit 111 determines that the variable I is not greater than "16", it returns to step S1802 to repeat the process. to process.

地図更新部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 2 layer 260 of the background data (step S1809). At this time, the map updating unit 111, for example, 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 or not the background DB 1401 is being updated. to enable.

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

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

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

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

地図読込部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 moves to step S1902, and if it determines that the background DB 1401 is not being updated, the process moves to step S1905.

ステップS1902では、地図読込部112は、要求されたパーセルの形状データを形状DB1403から読込む。 In step S<b>1902 , the map reading unit 112 reads shape data of the requested parcel 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)、読込処理を終了する。 Subsequently, the map reading unit 112 reads the background data of the requested parcel 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 updating unit 111 is updating the road DB 1402 (for example, whether the road DB flag is on). If the map reading unit 112 determines that the road DB 1402 is not being updated, the process moves to step S1906, and if it determines that the road DB 1402 is being updated, the process moves to step S1909.

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

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

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

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

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

続いて、地図読込部112は、要求されたパーセルの道路データを道路DB1402から読込み(ステップS1911)、読込処理を終了する。 Subsequently, the map reading unit 112 reads the road data of the requested parcel 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の読込みを行うようにしてもよい。 Note that the order of reading is not limited to the content described above. For example, when the background DB 1401 is being updated, a configuration in which the reading of the background DB 1401 is performed later can be appropriately employed. For example, after reading the road DB 1402, the shape DB 1403 may be read, and finally the background DB 1401 may be read. Also, for example, when the road DB 1402 is being updated, a configuration in which the road DB 1402 is read later can be appropriately employed. For example, after reading the shape DB 1403, 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, after reading the background DB 1401, the road DB 1402 may be read, and finally the shape DB 1403 may be read.

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

図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. 10 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 updating unit 111 updates parcels "P1-16", "P1-12", "P1-15", "P1-11", . , and the parcel “P1-16” have been updated, and the map reading unit 112 has been notified of the update completion information.

かかるケースでは、地図更新部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 updating unit 111 updates the background DB 1401 of the parcel "P1-12" (step S1802). At this time, the map reading unit 112 receives the notification of the update completion information of the parcel “P1-16”, so it starts reading processing of the parcel “P1-16”. (step S1902), then the road DB 1402 is read (step S1903), and finally the background DB 1401 is read (step S1904). Note that, 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, the map update unit 111 updates the road DB 1402 of the parcel "P1-12" (step S1803). ), and then update the shape DB 1403 of the parcel “P1-12” (step S1804).

このように、地図更新部111が背景DB1401を更新しているときは、地図読込部112は、背景DB1401とは異なる道路DB1402または形状DB1403からパーセル「P1-16」の地図データを読込み、背景DB1401のパーセル「P1-16」の地図データを読込むことにより、パーセル「P1-16」の地図データを読込む時間Tを短縮することができる。 Thus, when the map updating unit 111 is updating 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 reads the map data from the background DB 1401. 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 shortened.

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

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

また上述の実施の形態においては、ナビゲーション装置10が起動時されると、ステップS701の処理を行う場合について述べたが、本発明はこれに限らず、ナビゲーション装置10が起動時されると、地図データ121または更新データ124の旧地図データの地図を表示してから、ステップS701の処理を行うようにしてもよい。 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, but the present invention is not limited to this, and when the navigation device 10 is activated, the map 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 hierarchy 250 of level 1 is displayed, but the present invention is not limited to this, and when the hierarchy 260 of level 2 is displayed, step After performing the processing of steps S1207 to S1209, the processing of steps S1201 to S1206 may be performed.

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

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

また上述の実施の形態においては、説明の便宜上、XXテーブル、XXデータベースを用いて各種のデータを説明したが、データ構造は限定されるものではなく、XX情報などと表現してもよい。 In the above-described embodiment, for convenience of explanation, XX tables and XX databases were used to describe various types of data, 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 programs, tables, and files that implement each function are stored in memory, hard disks, SSD (Solid State Drives), and other storage devices, or IC cards, SD cards, DVDs, and other recording media. can be placed in

また上述した構成については、本発明の要旨を超えない範囲において、適宜に、変更したり、組み替えたり、組み合わせたり、省略したりしてもよい。 Moreover, the above-described configurations may be appropriately changed, rearranged, combined, or omitted within 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 map information (for example, the update data 124, 1404) for each section constituting a map, and the storage unit a map update unit (for example, control unit 110, map update unit 111) that updates map information stored in the a map reading unit 112) and a navigation unit (for example, the control unit 110, the navigation unit 115) that performs navigation based on the map information read by the map reading unit; (eg, a set of parcels, level 2 hierarchy 260 parcel "P2-1" and level 1 hierarchy 250 parcels "P1-1" through "P1-16") stored in When updating the map information, the state of the navigation performed by the navigation unit (at the start of navigation, at the time of setting the destination, at the time of route calculation, whether or not a plurality of sections is a section to be displayed, whether a plurality of sections The number of sections to be updated at once among the plurality of sections is changed according to the hierarchy of displayed levels, user's scroll operation, etc.).

上記構成によれば、一度に更新する区画の数を変更することで、一度の更新に要する時間を調整できるので、例えば、表示に必要な場合は更新時間が短くなるように更新する区画の数を減らすことで、表示に要する時間への影響を抑えることができる。 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. can reduce the impact on the time required for display.

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

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

上記地図更新部は、上記ナビゲーション部により表示される領域を示す表示領域に係る所定の区画(例えば、レベル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 update unit updates a predetermined section related to the display area indicating the area displayed by the navigation unit (for example, when the layer 250 of level 1 is displayed, the parcel related to the display area 270 is the parcel "P1- 11", "P1-12", "P1-15", "P1-16", . ”, “P2-2”, “P2-5”, and “P2-6”) are not included in the plurality of sections (as a determination method, the distance L between the update point and the display point and a threshold value M, a method of determining overlap between the display area 270 and the plurality of sections, or other methods.), the plurality of sections A first update process (for example, map update process A shown in FIG. 11 or FIG. 17) is performed to collectively update the map information of, and it is determined that the predetermined section is included in the plurality of sections, It is desirable to perform a second update process (for example, map update process B shown in FIG. 12 or FIG. 18) for updating the map information of the plurality of sections for each section.

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

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

上記構成によれば、表示領域に係る区画の地図情報から更新されるので、例えば、表示に係る時間を短縮できるようになる。また、表示領域に近くの区画の地図情報から更新されるので、ユーザによりスクロール操作が行われる場合でも、例えば、スクロール後に必要になる区画の地図情報を迅速に表示することができるようになる。 According to the above configuration, updating is performed from the map information of the section related to the display area, so that, for example, the time required for display can be shortened. Further, since the map information of the section near the display area is updated, even when the user performs the scrolling operation, for example, the map information of the section required after scrolling 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 parcels are a plurality of first parcels (eg, parcels “P1-1” to “P1-16”) belonging to a first hierarchy (eg, level 1 hierarchy 250) for displaying a detailed map. ), and one second section corresponding to the plurality of first sections belonging to the second hierarchy (for example, level 2 hierarchy 260) for displaying a map wider than the first hierarchy ( parcel "P2-1"), and in the second update process, if the predetermined section belongs to the first layer, the map update unit updates the plurality of first sections It is desirable to update the map information of the one second partition after updating the map information of the second partition.

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

上記地図更新部は、上記表示領域の中心座標と上記1つの第2の区画の中心座標との距離と、閾値とを比較し、上記所定の区画が上記複数の区画に含まれているか否かを判定することが望ましい。 The map update unit compares the 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 or not the predetermined section is included in the plurality of sections. should be determined.

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

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

上記地図読込部は、目的地が入力された場合、入力された目的地の区画を含む複数の区画の地図情報を上記地図更新部に要求する前に、上記記憶部から上記目的地の区画の地図情報である未更新地図情報を読込み、読込んだ未更新地図情報を上記ナビゲーション部に通知し、上記ナビゲーション部は、上記地図読込部から未更新地図情報を受信すると、上記未更新地図情報を上記表示部に表示し、上記地図読込部から上記地図配信サーバで記憶される上記目的地の区画の地図情報である更新地図情報を受信すると、上記表示部に表示している上記未更新地図情報を上記更新地図情報に切り替えることが望ましい。 When the destination is input, the map reading unit reads the destination blocks from the storage unit before requesting the map updating unit for map information of a plurality of blocks including the input destination block. It reads unupdated map information, which is map information, notifies the read unupdated map information to the navigation section, and upon receiving the unupdated map information from the map reading section, the navigation section reads the unupdated map information. When the update map information, which is the map information of the destination section displayed on the display unit and stored in the map distribution server, is received from the map reading unit, the unupdated map information displayed on the display unit. 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 the navigation unit calculates a route from the current location to the destination, the navigation unit requests the map reading unit for map information of the section used for route calculation, and the map reading unit receives the request from the map reading unit. based on the request from the map reading unit, the map updating unit receives from the map distribution server the map information of the sections to be used for calculating the route. Map information is acquired, and the acquired map information is used to perform the first update process. and the navigation unit, upon receiving the map information from the map reading unit, preferably calculates the route based on the map information.

上記構成によれば、現在地から目的地までの経路の計算に用いる区画は、表示しない区画であるので、一括で更新することにより、例えば、更新に係る時間を短縮でき、経路の計算に係る時間を低減することができる。 According to the above configuration, the sections used to calculate the route from the current location to the destination are sections that are not displayed. can be reduced.

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

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

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

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

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

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

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

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

Claims (9)

ナビゲーション装置であって、
地図を構成する区画ごとに地図情報を記憶する記憶部と、
前記記憶部に記憶されている地図情報を更新する地図更新部と、
前記記憶部に記憶されている地図情報を読込む地図読込部と、
前記地図読込部により読込まれた地図情報に基づいてナビゲーションを行うナビゲーション部と、
を備え、
前記ナビゲーション部は、前記地図読込部により読込まれた地図情報に基づいて、表示部に地図を表示するナビゲーションを行い、
前記地図更新部は、前記記憶部に記憶されている複数の区画の地図情報を更新する場合、前記ナビゲーション部により表示される対象の区画に基づいて、前記複数の区画のうち一度に更新する区画の数を変更
前記地図更新部は、前記ナビゲーション部により表示される領域を示す表示領域に係る所定の区画が前記複数の区画に含まれていないと判定した場合、前記複数の区画の地図情報を一括で更新する第1の更新処理を行い、前記所定の区画が前記複数の区画に含まれていると判定した場合、前記複数の区画の地図情報を区画ごとに更新する第2の更新処理を行う、
ことを特徴とするナビゲーション装置。
A navigation device,
a storage unit that stores map information for each section that constitutes a map;
a map updating unit that updates map information stored in the storage unit;
a map reading unit for reading 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
The navigation unit performs navigation to display a map on the display unit based on the map information read by the map reading unit,
When updating the map information of a plurality of sections stored in the storage section, the map update section updates a section among the plurality of sections at once based on the target section displayed by the navigation section. change the number of
The map update unit collectively updates the map information of the plurality of sections when determining that a predetermined section related to the display area indicating the area displayed by the navigation section is not included in the plurality of sections. When it is determined that the predetermined section is included in the plurality of sections by performing a first update process, performing a second update process of updating the map information of the plurality of sections for each section;
A navigation device characterized by:
前記地図更新部は、前記第2の更新処理では、前記複数の区画のうち前記表示領域の中心に近い区画の地図情報から更新を行うと共に、地図情報を更新するごとに更新が完了したことを示す更新完了情報を前記地図読込部に通知し、
前記地図読込部は、前記地図更新部から更新完了情報を受信すると、更新された区画の地図情報を読込む、
ことを特徴とする請求項に記載のナビゲーション装置。
In the second updating process, the map updating unit updates the map information of a section near the center of the display area among the plurality of sections, and notifies that the update is completed each time the map information is updated. notifying the map reading unit of update completion information indicated by
The map reading unit, upon receiving update completion information from the map updating unit, reads map information of the updated section.
The navigation device according to claim 1 , characterized by:
前記複数の区画は、詳細な地図を表示するための第1の階層に属する複数の第1の区画と、前記第1の階層よりも広域な地図を表示するための第2の階層に属する前記複数の第1の区画に対応する1つの第2の区画とにより構成され、
前記地図更新部は、前記第2の更新処理では、前記所定の区画が前記第1の階層に属する区画である場合、前記複数の第1の区画の地図情報を更新してから前記1つの第2の区画の地図情報を更新する、
ことを特徴とする請求項に記載のナビゲーション装置。
The plurality of sections include a plurality of first sections belonging to a first layer for displaying a detailed map, and a plurality of sections belonging to a second layer for displaying a map wider than the first layer. and one second compartment corresponding to a plurality of first compartments,
In the second updating process, if the predetermined section belongs to the first layer, the map updating section updates the map information of the plurality of first sections, and then updates the map information of the first section. Update the map information for the 2nd parcel,
The navigation device according to claim 1 , characterized by:
前記地図更新部は、前記表示領域の中心座標と前記1つの第2の区画の中心座標との距離と、閾値とを比較し、前記所定の区画が前記複数の区画に含まれているか否かを判定する、
ことを特徴とする請求項に記載のナビゲーション装置。
The map update unit compares the distance between the center coordinates of the display area and the center coordinates of the one second section with a threshold value to determine whether the predetermined section is included in the plurality of sections. determine the
4. The navigation device according to claim 3 , characterized in that:
前記地図読込部は、目的地が入力された場合、入力された目的地の区画を含む複数の区画の地図情報を前記地図更新部に要求し、
前記地図更新部は、前記地図読込部からの要求に基づいて、地図配信サーバから前記目的地の区画を含む複数の区画の地図情報を取得し、取得した地図情報を用いて前記第2の更新処理を行い、前記第2の更新処理では、前記目的地の区画の地図情報の更新を行い、更新が完了したことを示す更新完了情報を前記地図読込部に通知し、
前記地図読込部は、前記地図更新部から更新完了情報を受信すると、前記目的地の区画の地図情報を読込み、読込んだ地図情報を前記ナビゲーション部に通知し、
前記ナビゲーション部は、前記地図読込部から地図情報を受信すると、前記地図情報を前記表示部に表示する、
ことを特徴とする請求項に記載のナビゲーション装置。
When a destination is input, the map reading unit requests map information of a plurality of sections including the input destination section from the map updating unit,
The map updating unit acquires map information of a plurality of sections including the section of the destination from the map distribution server based on a request from the map reading unit, and performs the second update using the acquired map information. in the second update process, updating the map information of the destination section, and notifying the map reading unit of update completion information indicating that the update has been completed;
When the map reading unit receives the update completion information from the map updating unit, the map reading unit reads the map information of the destination section, and notifies the navigation unit of the read map information;
When receiving the map information from the map reading unit, the navigation unit displays the map information on the display unit.
The navigation device according to claim 1 , characterized by:
前記地図読込部は、目的地が入力された場合、入力された目的地の区画を含む複数の区画の地図情報を前記地図更新部に要求する前に、前記記憶部から前記目的地の区画の地図情報である未更新地図情報を読込み、読込んだ未更新地図情報を前記ナビゲーション部に通知し、
前記ナビゲーション部は、前記地図読込部から未更新地図情報を受信すると、前記未更新地図情報を前記表示部に表示し、前記地図読込部から前記地図配信サーバで記憶される前記目的地の区画の地図情報である更新地図情報を受信すると、前記表示部に表示している前記未更新地図情報を前記更新地図情報に切り替える、
ことを特徴とする請求項に記載のナビゲーション装置。
When a destination is input, the map reading unit reads the destination blocks from the storage unit before requesting the map updating unit for map information of a plurality of blocks including the input destination block. reading unupdated map information, which is map information, and notifying the navigation unit of the read unupdated map information;
When the navigation unit receives the unupdated map information from the map reading unit, the navigation unit displays the unupdated map information on the display unit. When updated map information, which is map information, is received, the unupdated map information displayed on the display unit is switched to the updated map information.
6. A navigation device according to claim 5 , characterized in that:
前記ナビゲーション部は、現在地から目的地までの経路を計算する際、前記地図読込部に経路の計算に用いる区画の地図情報を要求し、
前記地図読込部は、前記地図読込部からの要求に基づいて、前記経路の計算に用いる区画の地図情報を前記地図更新部に要求し、
前記地図更新部は、前記地図読込部からの要求に基づいて、地図配信サーバから前記経路の計算に用いる区画の地図情報を取得し、取得した地図情報を用いて前記第1の更新処理を行い、
前記地図読込部は、前記地図更新部により更新された前記経路の計算に用いる区画の地図情報を前記ナビゲーション部に通知し、
前記ナビゲーション部は、前記地図読込部から前記地図情報を受信すると、前記地図情報に基づいて前記経路の計算を行う、
ことを特徴とする請求項に記載のナビゲーション装置。
When calculating the route from the current location to the destination, the navigation unit requests the map reading unit for map information of the section used for calculating the route,
based on the request from the map reading unit, the map reading unit requests the map updating unit for map information of the section used for calculating the route;
The map updating unit acquires map information of the section used for calculating the route from the map distribution server based on a request from the map reading unit, and performs the first updating process using the acquired map information. ,
The map reading unit notifies the navigation unit of the map information of the section used for calculating the route updated by the map updating unit;
When the navigation unit receives the map information from the map reading unit, the navigation unit calculates the route based on the map information.
The navigation device according to claim 1 , characterized by:
前記地図更新部は、前記ナビゲーション部により表示される領域を示す表示領域に係る所定の区画が前記複数の区画に含まれていないと判定した場合、前記複数の区画の地図情報をデータベースごとに一括で更新する第1の更新処理を行い、前記所定の区画が前記複数の区画に含まれていると判定した場合、前記複数の区画の地図情報をデータベースごと、かつ、区画ごとに更新する第2の更新処理を行う、
ことを特徴とする請求項に記載のナビゲーション装置。
When determining that a predetermined section related to a display area indicating an area displayed by the navigation section is not included in the plurality of sections, the map update section collectively updates the map information of the plurality of sections for each database. When it is determined that the predetermined section is included in the plurality of sections, the map information of the plurality of sections is updated for each database and for each section. update the
The navigation device according to claim 1 , characterized by:
地図を構成する区画ごとに地図情報を記憶する記憶部を備えるナビゲーションシステムにおけるナビゲーション方法であって、
地図更新部が、前記記憶部に記憶されている地図情報を更新する第1のステップと、
地図読込部が、前記記憶部に記憶されている地図情報を読込む第2のステップと、
ナビゲーション部が、前記地図読込部により読込まれた地図情報に基づいてナビゲーションを行う第3のステップと、
を備え、
前記ナビゲーション部は、前記地図読込部により読込まれた地図情報に基づいて、表示部に地図を表示するナビゲーションを行い、
前記地図更新部は、前記記憶部に記憶されている複数の区画の地図情報を更新する場合、前記ナビゲーション部により表示される対象の区画に基づいて、前記複数の区画のうち一度に更新する区画の数を変更
前記地図更新部は、前記ナビゲーション部により表示される領域を示す表示領域に係る所定の区画が前記複数の区画に含まれていないと判定した場合、前記複数の区画の地図情報を一括で更新する第1の更新処理を行い、前記所定の区画が前記複数の区画に含まれていると判定した場合、前記複数の区画の地図情報を区画ごとに更新する第2の更新処理を行う、
ことを特徴とするナビゲーション方法。
A navigation method in a navigation system comprising 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 the navigation unit performs navigation based on the map information read by the map reading unit;
with
The navigation unit performs navigation to display a map on the display unit based on the map information read by the map reading unit,
When updating the map information of a plurality of sections stored in the storage section, the map update section updates a section among the plurality of sections at once based on the target section displayed by the navigation section. change the number of
The map update unit collectively updates the map information of the plurality of sections when determining that a predetermined section related to the display area indicating the area displayed by the navigation section is not included in the plurality of sections. When it is determined that the predetermined section is included in the plurality of sections by performing a first update process, performing a second update process of updating the map information of the plurality of sections for each section;
A navigation method characterized by:
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 JP2020016814A (en) 2020-01-30
JP7164984B2 true 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 (2)

* 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

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5054734B2 (en) * 2009-06-26 2012-10-24 クラリオン株式会社 Car navigation apparatus, program, and map data update method
JP6747097B2 (en) * 2016-06-29 2020-08-26 アイシン・エィ・ダブリュ株式会社 Server device and computer program

Patent Citations (2)

* 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

Also Published As

Publication number Publication date
JP2020016814A (en) 2020-01-30

Similar Documents

Publication Publication Date Title
CN110196592B (en) Track line updating method, system, terminal and storage medium
CN112100196B (en) Real-time traffic information processing method and system and electronic equipment
KR101001419B1 (en) Map data distribution system and map data updating method
JP4162959B2 (en) Map data processor
US8935096B2 (en) Apparatus for fast path search by learning heuristic function and method thereof
JP2018525701A (en) Moving object management system, method, and computer program
WO1998037505A2 (en) Caching for pathfinding computation
US10578444B2 (en) Guidance device, guidance method, and guidance program
US8386743B2 (en) Data update system and computer program
US20200349509A1 (en) Determining an optimal route for logistics delivery
JP5532024B2 (en) Map difference data creation device and program
CN106156062A (en) Determine the personalized labels of user and the method and apparatus of pushed information
US20210334294A1 (en) Improving offline map data availability
US20210241625A1 (en) Method and apparatus for providing large scale vehicle routing
JP7164984B2 (en) Navigation device and navigation method
WO2015059872A1 (en) Map data delivery system, server, and navigation device
JP5662729B2 (en) Map data distribution system and map data distribution method
WO2013145646A1 (en) Information processing system
EP3779930B1 (en) Map presentation device
JP5017157B2 (en) Map data processor
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
JP7202197B2 (en) Map providing device
JP7447272B2 (en) Map provision system
JP6140592B2 (en) Cyclic route search apparatus and method, computer program for searching a circular route, and recording medium recording the computer program

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