JP2011133392A - Navigation system, device, and server, and map data updating method - Google Patents

Navigation system, device, and server, and map data updating method Download PDF

Info

Publication number
JP2011133392A
JP2011133392A JP2009294067A JP2009294067A JP2011133392A JP 2011133392 A JP2011133392 A JP 2011133392A JP 2009294067 A JP2009294067 A JP 2009294067A JP 2009294067 A JP2009294067 A JP 2009294067A JP 2011133392 A JP2011133392 A JP 2011133392A
Authority
JP
Japan
Prior art keywords
map data
data
map
server
navigation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2009294067A
Other languages
Japanese (ja)
Other versions
JP5322913B2 (en
Inventor
Mitsuyoshi Itabashi
光義 板橋
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.)
Navitime Japan Co Ltd
Original Assignee
Navitime Japan 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 Navitime Japan Co Ltd filed Critical Navitime Japan Co Ltd
Priority to JP2009294067A priority Critical patent/JP5322913B2/en
Publication of JP2011133392A publication Critical patent/JP2011133392A/en
Application granted granted Critical
Publication of JP5322913B2 publication Critical patent/JP5322913B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system, device, and server, suppressing an update data amount to the minimum level by updating map data or the like by limiting an update object of the map data or the like to the surroundings of the current position of the user, not updating the map data or the like of the entire area, and updating the map or the like even while a route guidance or the like is being performed, and also provide a map data updating method. <P>SOLUTION: In the navigation server, the map data of a map including a prescribed range from the current position are extracted from a storage part. In the navigation device, the map data and the update information of the map data are received; the received update information and the update information of the map data of a storage part corresponding to the map data are compared; the map data of the storage part corresponding to the received map data are discarded when it is determined that there is the difference; and the received map data are stored. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法に関する。   The present invention relates to a navigation system, a navigation device, a navigation server, and a map data update method.

従来から、地図データの用途に応じて更新処理を行う技術が開示されている。   Conventionally, a technique for performing update processing according to the use of map data has been disclosed.

例えば、特許文献1に記載の地図データ処理装置においては、地図表示用、ロケーション用、経路探索用、および、経路案内用等の地図データの種別に応じて、一括で全てのデータを入れ替える更新処理を行うか、または、アプリケーションからの地図データ要求等に応じてデータを部分的に入れ替える更新処理を行うかを選択し、ナビゲーション機能が使用できなくなる時間を最小限にして記憶手段に記憶された地図データを最新地図データへ更新する技術が開示されている。   For example, in the map data processing apparatus described in Patent Document 1, update processing that replaces all data at once according to the type of map data such as map display, location, route search, and route guidance Or a map stored in the storage means to minimize the time during which the navigation function cannot be used, by selecting whether to perform update processing that partially replaces data in response to a map data request from an application, etc. A technique for updating data to the latest map data is disclosed.

特許第4307121号公報Japanese Patent No. 4307121

しかしながら、特許文献1に記載の地図データ処理装置においては、一括で全てのデータを入れ替える場合、地図の更新対象が全エリアとなるため地図データの更新に長時間を要するという問題を有し、データを部分的に入れ替える場合でも、アプリケーションによる経路案内等の開始前に地図データを更新することを前提としているため、地図更新時において装置の処理能力および通信環境等に応じて、ナビゲーション機能が使用できなくなる時間が生じるという問題点も有していた。また、経路案内にとって全ての種類の地図データが最新であることが望ましいが、特許文献1に記載の地図データ処理装置においては、経路案内を行う際に、案内経路を含む全ての種別の地図データを最新データに更新しようとした場合、地図データの種別に応じて一括更新と部分更新を組み合わせて更新処理を行うため膨大な時間を要してしまうという問題点を有していた。   However, the map data processing apparatus described in Patent Document 1 has a problem in that when all the data is replaced at once, the map update target is the entire area, so that it takes a long time to update the map data. Even if the system is partially replaced, it is assumed that the map data is updated before the start of route guidance by the application, so the navigation function can be used according to the processing capacity and communication environment of the device when updating the map. There was also a problem that time to disappear occurred. In addition, it is desirable that all types of map data are the latest for route guidance. However, in the map data processing apparatus described in Patent Document 1, when performing route guidance, all types of map data including guidance routes are used. When updating to the latest data, the update processing is performed by combining the batch update and the partial update in accordance with the type of the map data, so that a huge amount of time is required.

本発明は、上記問題点に鑑みてなされたもので、地図データ等の更新の対象を全エリアの地図データ等を対象とするのではなく、利用者の現在位置周辺に限定して地図データ等を更新することにより、更新データ量を最小限に抑え、経路案内等を行っている間でも地図等の更新を行うことができるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法を提供することを目的とする。   The present invention has been made in view of the above problems, and does not target the update of map data or the like to map data or the like of all areas, but limits map data and the like to the vicinity of the current position of the user. Provides a navigation system, navigation device, navigation server, and map data update method that can update the map etc. while updating route, etc. while minimizing the amount of update data The purpose is to do.

このような目的を達成するため、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する抽出手段と、上記抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信するデータ送信手段と、を備え、上記ナビゲーション装置の上記記憶部は、上記地図データ、および、当該地図データの上記更新情報を記憶する地図データ記憶手段、を備え、上記ナビゲーション装置の上記制御部は、上記ナビゲーションサーバから送信される上記地図データ、および、当該地図データの上記更新情報を受信するデータ受信手段と、上記データ受信手段により受信された上記地図データの上記更新情報と、上記データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する比較手段と、上記比較手段により上記差異があると判定された場合、上記データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記データ受信手段により受信された上記地図データの一部または全部を上記地図データ記憶手段に格納するデータ格納手段と、を備えたことを特徴とする。   In order to achieve such an object, the navigation system of the present invention connects a navigation server including at least a control unit and a storage unit, and a navigation device including at least the control unit and the storage unit so that they can communicate with each other. In the navigation system, the storage unit of the navigation server includes map data of a map and server side map data storage means for storing update information of the map data, and the control unit of the navigation server includes: Extraction means for extracting the map data of the map including a predetermined range from the current position of the user of the navigation device from the server-side map data storage means; the map data extracted by the extraction means; and The above update of the map data stored in the server-side map data storage means. Data transmitting means for transmitting information to the navigation device, and the storage unit of the navigation device includes map data and map data storage means for storing the update information of the map data, The control unit of the navigation device includes the map data transmitted from the navigation server, the data receiving means for receiving the update information of the map data, and the update of the map data received by the data receiving means. Comparing means for comparing the information with the update information of the map data stored in the map data storage means corresponding to the map data received by the data receiving means, and determining whether there is a difference; If the comparison means determines that there is the difference, it is received by the data receiving means. A part or all of the map data stored in the map data storage means corresponding to the map data is discarded, and a part or all of the map data received by the data receiving means is stored in the map data storage means. And a data storage means for storing.

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーション装置は、出力部を更に備え、上記ナビゲーションサーバの上記記憶部は、道路ネットワークデータを少なくとも記憶するサーバ側道路ネットワークデータ記憶手段、を更に備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置から送信される少なくとも目的地を含む経路探索条件を満たす案内経路を、上記サーバ側道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段と、上記経路探索手段により生成された、少なくとも上記現在位置からの上記所定範囲に含まれる上記案内経路の上記案内経路データを上記ナビゲーション装置に送信する案内経路データ送信手段と、を更に備え、上記ナビゲーション装置の上記制御部は、上記ナビゲーションサーバから送信される上記案内経路データを受信する案内経路データ受信手段と、少なくとも上記案内経路データに基づく経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内手段と、を更に備えたことを特徴とする。   In the navigation system of the present invention, in the navigation system described above, the navigation device further includes an output unit, and the storage unit of the navigation server stores at least road network data. The road network stored in the server-side road network data storage means includes a guide route that satisfies the route search condition including at least the destination transmitted from the navigation device. A route search means for searching using the data to generate guide route data; and the navigation information for the guide route data generated by the route search means and included in the predetermined range at least from the current position. apparatus Guidance route data transmitting means for transmitting, wherein the control unit of the navigation device is based on at least the guide route data and guide route data receiving means for receiving the guide route data transmitted from the navigation server. It further comprises route guidance means for executing route guidance by outputting route guidance information via the output unit.

また、本発明のナビゲーション装置は、ナビゲーションサーバに通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段、を備え、上記制御部は、上記ナビゲーションサーバから送信される、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データ、および、当該地図データの上記更新情報を受信するデータ受信手段と、上記データ受信手段により受信された上記地図データの上記更新情報と、上記データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する比較手段と、上記比較手段により上記差異があると判定された場合、上記データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記データ受信手段により受信された上記地図データの一部または全部を上記地図データ記憶手段に格納するデータ格納手段と、を備えたことを特徴とする。   The navigation device of the present invention is a navigation device that includes at least a control unit and a storage unit that are communicably connected to a navigation server, and the storage unit includes map data of the map and the map data. Map data storage means for storing the update information of the map, the control unit is transmitted from the navigation server, the map data of the map including a predetermined range from the current position of the user of the navigation device, and Data receiving means for receiving the update information of the map data, the update information of the map data received by the data receiving means, and the map data corresponding to the map data received by the data receiving means It is determined whether there is a difference by comparing with the update information of the map data stored in the storage means A part or all of the map data stored in the map data storage means corresponding to the map data received by the data receiving means. And a data storage means for storing a part or all of the map data received by the data receiving means in the map data storage means.

また、本発明のナビゲーションサーバは、ナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、を備え、上記制御部は、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する抽出手段と、上記抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信するデータ送信手段と、を備えたことを特徴とする。   Further, the navigation server of the present invention is a navigation server including at least a control unit and a storage unit that are communicably connected to the navigation device, and the storage unit includes map data of the map and the map data. Server-side map data storage means for storing the update information, and the control unit stores the map data of the map including a predetermined range from the current position of the user of the navigation device as the server-side map data storage means. Extraction means for extracting from the map, the map data extracted by the extraction means, and data transmission means for transmitting the update information of the map data stored in the server-side map data storage means to the navigation device; It is provided with.

また、本発明の地図データ更新方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行される地図データ更新方法であって、上記ナビゲーションサーバの上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、を備え、上記ナビゲーション装置の上記記憶部は、上記地図データ、および、当該地図データの上記更新情報を記憶する地図データ記憶手段、を備え、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する抽出ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信するデータ送信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記地図データ、および、当該地図データの上記更新情報を受信するデータ受信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記データ受信ステップにて受信された上記地図データの上記更新情報と、上記データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する比較ステップと、上記ナビゲーション装置の上記制御部において実行される、上記比較ステップにて上記差異があると判定された場合、上記データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記データ受信ステップにて受信された上記地図データの一部または全部を上記地図データ記憶手段に格納するデータ格納ステップと、を含むことを特徴とする。   Further, the map data update method of the present invention is executed in a navigation system in which a navigation server having at least a control unit and a storage unit and a navigation device having at least a control unit and a storage unit are communicably connected. In the map data update method, the storage unit of the navigation server includes map data of a map and server-side map data storage means for storing update information of the map data, and the storage of the navigation device A map data storage means for storing the map data and the update information of the map data, and executed from the current position of the user of the navigation device, executed in the control unit of the navigation server; The map data of the map including the predetermined range is converted to the server-side map data. An extraction step of extracting from the data storage means, the map data extracted in the extraction step executed in the control unit of the navigation server, and the map data stored in the server-side map data storage means A data transmission step of transmitting the update information to the navigation device, the map data transmitted from the navigation server, and the update information of the map data executed in the control unit of the navigation device Corresponding to the update information of the map data received in the data reception step and the map data received in the data reception step, which is executed in the control unit of the navigation device. Stored in the map data storage means When it is determined that there is the difference in the comparison step for determining whether there is a difference by comparing the update information of the map data and the control step of the navigation device. A part or all of the map data stored in the map data storage means corresponding to the map data received in the data receiving step is discarded, and the map data received in the data receiving step A data storage step of storing a part or all of the data in the map data storage means.

また、本発明の地図データ更新方法は、ナビゲーションサーバに通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーション装置において実行される地図データ更新方法であって、上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段、を備え、上記制御部において実行される、上記ナビゲーションサーバから送信される、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データ、および、当該地図データの上記更新情報を受信するデータ受信ステップと、上記データ受信ステップにて受信された上記地図データの上記更新情報と、上記データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する比較ステップと、上記比較ステップにて上記差異があると判定された場合、上記データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記データ受信ステップにて受信された上記地図データの一部または全部を上記地図データ記憶手段に格納するデータ格納ステップと、を含むことを特徴とする。   The map data update method of the present invention is a map data update method that is executed in a navigation device that is connected to a navigation server in a communicable manner and includes at least a control unit and a storage unit, and the storage unit includes: Map data of the map, and map data storage means for storing update information of the map data, transmitted from the navigation server, executed by the control unit, from the current position of the user of the navigation device A data receiving step for receiving the map data of the map including the predetermined range and the update information of the map data, the update information of the map data received in the data receiving step, and the data reception Stored in the map data storage means corresponding to the map data received in the step A comparison step for determining whether or not there is a difference by comparing the update information of the map data, and the map received in the data reception step when it is determined in the comparison step that the difference exists. Discard part or all of the map data stored in the map data storage means corresponding to the data, and store part or all of the map data received in the data reception step in the map data storage means And a data storing step.

また、本発明の地図データ更新方法は、ナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行される地図データ更新方法であって、上記記憶部は、地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、を備え、上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する抽出ステップと、上記抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信するデータ送信ステップと、を含むことを特徴とする。   Further, the map data update method of the present invention is a map data update method executed in a navigation server having at least a control unit and a storage unit, which is communicably connected to the navigation device, and the storage unit includes: The map data of the map, and server-side map data storage means for storing update information of the map data, including the predetermined range from the current position of the user of the navigation device, executed in the control unit An extraction step for extracting the map data of the map from the server-side map data storage means, the map data extracted in the extraction step, and the map data stored in the server-side map data storage means And a data transmission step of transmitting update information to the navigation device.

また、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、上記ナビゲーションサーバの上記記憶部は、道路ネットワークデータ、および、当該道路ネットワークデータの更新情報を記憶するサーバ側道路ネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置の利用者の現在位置からの所定範囲内における上記道路ネットワークデータを上記サーバ側道路ネットワークデータ記憶手段から抽出する抽出手段と、上記抽出手段により抽出された上記道路ネットワークデータ、および、上記サーバ側道路ネットワークデータ記憶手段に記憶された当該道路ネットワークデータの上記更新情報を上記ナビゲーション装置に送信するデータ送信手段と、を備え、上記ナビゲーション装置の上記記憶部は、上記道路ネットワークデータ、および、当該道路ネットワークデータの上記更新情報を記憶する道路ネットワークデータ記憶手段、を備え、上記ナビゲーション装置の上記制御部は、上記ナビゲーションサーバから送信される上記道路ネットワークデータ、および、当該道路ネットワークデータの上記更新情報を受信するデータ受信手段と、上記データ受信手段により受信された上記道路ネットワークデータの上記更新情報と、上記データ受信手段により受信された上記道路ネットワークデータに対応する上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータの上記更新情報とを比較して差異があるか否か判定する比較手段と、上記比較手段により上記差異があると判定された場合、上記データ受信手段により受信された上記道路ネットワークデータに対応する上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータの一部または全部を破棄し、上記データ受信手段により受信された上記道路ネットワークデータの一部または全部を上記道路ネットワークデータ記憶手段に格納するデータ格納手段と、を備えたことを特徴とする。   The navigation system of the present invention is a navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least the control unit and a storage unit are connected to be communicable, The storage unit of the navigation server includes road network data and server-side road network data storage means for storing update information of the road network data, and the control unit of the navigation server is a user of the navigation device. Extraction means for extracting the road network data within a predetermined range from the current position from the server-side road network data storage means, the road network data extracted by the extraction means, and the server-side road network Data transmission means for transmitting the update information of the road network data stored in the data storage means to the navigation device, and the storage unit of the navigation device includes the road network data and the road network. Road network data storage means for storing the update information of the data, and the control unit of the navigation device receives the road network data transmitted from the navigation server and the update information of the road network data. Stored in the road network data storage means corresponding to the road network data received by the data receiving means, the update information of the road network data received by the data receiving means, and the road network data received by the data receiving means. Comparing means for determining whether or not there is a difference by comparing the update information of the road network data and the road network data received by the data receiving means when the comparing means determines that there is the difference A part or all of the road network data stored in the road network data storage means corresponding to the above, and a part or all of the road network data received by the data receiving means is deleted from the road network data storage means And a data storage means for storing the data.

また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記ナビゲーション装置は、出力部を更に備え、上記ナビゲーション装置の上記制御部は、少なくとも目的地を含む経路探索条件を満たす案内経路を、上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段と、少なくとも上記案内経路データに基づく経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内手段と、を更に備えたことを特徴とする。   In the navigation system of the present invention, in the above navigation system, the navigation device further includes an output unit, and the control unit of the navigation device selects a guide route that satisfies a route search condition including at least a destination, A route search unit that searches using the road network data stored in the road network data storage unit and generates guide route data, and outputs route guidance information based on at least the guide route data via the output unit. Accordingly, route guidance means for performing route guidance is further provided.

また、本発明によれば、ナビゲーションサーバにて、ナビゲーション装置の利用者の現在位置からの所定範囲を含む地図の地図データを記憶部から抽出し、抽出された地図データ、および、記憶部に記憶された当該地図データの更新情報をナビゲーション装置に送信し、ナビゲーション装置にて、ナビゲーションサーバから送信される地図データおよび当該地図データの更新情報を受信し、受信された地図データの更新情報と、受信された地図データに対応する記憶部に記憶された地図データの更新情報とを比較して差異があるか否か判定し、差異があると判定された場合、受信された地図データに対応する記憶部に記憶された地図データの一部または全部を破棄し、受信された地図データの一部または全部を記憶部に格納することができる。これにより、本発明は、サーバ側から送信される地図データを現在位置周辺に限定することで通信負荷を抑えることができ、データ量が小さいためナビゲーション装置に保持された地図データの更新時間も短縮できるという効果を奏する。また、本発明は、サーバ側で更新された一部の差分データを地図データの更新に用いることで更にナビゲーション装置に保持された地図データの更新時間を短縮できるという効果を奏する。   Further, according to the present invention, the map data of a map including a predetermined range from the current position of the user of the navigation device is extracted from the storage unit by the navigation server, and the extracted map data is stored in the storage unit. The map data update information is transmitted to the navigation device, and the navigation device receives the map data transmitted from the navigation server and the map data update information, and receives the received map data update information and The update information of the map data stored in the storage unit corresponding to the map data is compared to determine whether there is a difference, and if it is determined that there is a difference, the storage corresponding to the received map data A part or all of the map data stored in the unit can be discarded, and a part or all of the received map data can be stored in the storage unitAs a result, the present invention can suppress the communication load by limiting the map data transmitted from the server side to the vicinity of the current position, and also shortens the update time of the map data held in the navigation device because the data amount is small. There is an effect that can be done. In addition, the present invention has an effect that the update time of the map data held in the navigation device can be further shortened by using a part of the difference data updated on the server side for updating the map data.

また、本発明によれば、ナビゲーションサーバにて、ナビゲーション装置から送信される少なくとも目的地を含む経路探索条件を満たす案内経路を、記憶部に記憶された道路ネットワークデータを用いて探索し、案内経路データを生成し、生成された、少なくとも現在位置からの所定範囲に含まれる案内経路の案内経路データをナビゲーション装置に送信し、ナビゲーション装置にて、ナビゲーションサーバから送信される案内経路データを受信し、少なくとも受信された案内経路データに基づく経路案内情報を出力部を介して出力させることにより、経路案内を実行することができる。これにより、本発明は、サーバ側から送信される案内経路データを現在位置周辺に限定することで通信負荷を抑えることができ、データ量が小さいためナビゲーション装置で経路案内を行いながら、同時にナビゲーション装置に保持された地図データの更新を行うことができるという効果を奏する。   Further, according to the present invention, the navigation server searches for a guidance route that satisfies the route search condition including at least the destination transmitted from the navigation device, using the road network data stored in the storage unit. Generating data, transmitting the generated guide route data of the guide route included in at least the predetermined range from the current position to the navigation device, and receiving the guide route data transmitted from the navigation server in the navigation device; Route guidance can be executed by outputting route guidance information based on at least the received guidance route data via the output unit. As a result, the present invention can suppress the communication load by limiting the guide route data transmitted from the server side to the vicinity of the current position. Since the data amount is small, the navigation device simultaneously performs the route guidance with the navigation device. There is an effect that the map data held in the can be updated.

また、本発明によれば、ナビゲーションサーバにて、ナビゲーション装置の利用者の現在位置からの所定範囲内における道路ネットワークデータを記憶部から抽出し、抽出された道路ネットワークデータ、および、記憶部に記憶された当該道路ネットワークデータの更新情報をナビゲーション装置に送信し、ナビゲーション装置にて、ナビゲーションサーバから送信される道路ネットワークデータ、および、当該道路ネットワークデータの更新情報を受信し、受信された道路ネットワークデータの更新情報と、受信された道路ネットワークデータに対応する記憶部に記憶された道路ネットワークデータの更新情報とを比較して差異があるか否か判定し、差異があると判定された場合、受信された道路ネットワークデータに対応する記憶部に記憶された道路ネットワークデータの一部または全部を破棄し、受信された道路ネットワークデータの一部または全部を記憶部に格納することができる。これにより、本発明は、サーバ側から送信される道路ネットワークデータを現在位置周辺に限定することで通信負荷を抑えることができ、データ量が小さいためナビゲーション装置に保持された道路ネットワークデータの更新時間も短縮できるという効果を奏する。また、本発明は、サーバ側で更新された一部の差分データを道路ネットワークデータの更新に用いることで更にナビゲーション装置に保持された道路ネットワークデータの更新時間を短縮できるという効果を奏する。   According to the present invention, the navigation server extracts road network data within a predetermined range from the current position of the user of the navigation device from the storage unit, and stores the extracted road network data and the storage unit. The updated road network data update information is transmitted to the navigation device, the navigation device receives the road network data transmitted from the navigation server, and the road network data update information, and the received road network data. And the update information of the road network data stored in the storage unit corresponding to the received road network data is compared to determine whether there is a difference. Stored in the storage unit corresponding to the road network data Has been discarded some or all of the road network data, it can store a part or all of the received road network data in the storage unit. As a result, the present invention can suppress the communication load by limiting the road network data transmitted from the server side to the vicinity of the current position, and since the amount of data is small, the update time of the road network data held in the navigation device Can also be shortened. In addition, the present invention has an effect that the update time of the road network data held in the navigation device can be further shortened by using a part of the difference data updated on the server side for the update of the road network data.

また、本発明によれば、ナビゲーション装置にて、少なくとも目的地を含む経路探索条件を満たす案内経路を、記憶部に記憶された道路ネットワークデータを用いて探索し、案内経路データを生成し、少なくとも案内経路データに基づく経路案内情報を出力部を介して出力させることにより、経路案内を実行することができる。これにより、本発明は、サーバ側から送信される最新の道路ネットワークデータを用いて、ナビゲーション装置側で経路探索を行うことができるという効果を奏する。   Further, according to the present invention, the navigation device searches for a guide route satisfying a route search condition including at least the destination using the road network data stored in the storage unit, generates guide route data, Route guidance can be executed by outputting route guidance information based on the guidance route data via the output unit. Accordingly, the present invention has an effect that a route search can be performed on the navigation device side using the latest road network data transmitted from the server side.

なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法においても同様の効果を奏する。   In the above description, the navigation system of the present invention has been described as an example. However, the navigation apparatus, the navigation server, and the map data update method also have the same effect.

図1は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。FIG. 1 is a block diagram showing an example of the configuration of the navigation system in the present embodiment. 図2は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。FIG. 2 is a flowchart showing an example of processing of the navigation system in the present embodiment. 図3は、本実施形態における地図データ抽出処理の一例を示す図である。FIG. 3 is a diagram illustrating an example of map data extraction processing according to the present embodiment.

以下に、本発明にかかるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法並びにプログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。   Embodiments of a navigation system, a navigation device, a navigation server, a map data update method, and a program according to the present invention will be described below in detail with reference to the drawings. Note that the present invention is not limited to the embodiments.

本発明の実施形態について、図1から図3を参照して以下に説明する。   Embodiments of the present invention will be described below with reference to FIGS. 1 to 3.

[ナビゲーションシステムの構成]
まず、本実施形態におけるナビゲーションシステムの構成の一例について、図1を参照して以下に説明する。ここで、図1は、本実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
[Navigation system configuration]
First, an example of the configuration of the navigation system in the present embodiment will be described below with reference to FIG. Here, FIG. 1 is a block diagram showing an example of the configuration of the navigation system in the present embodiment, and conceptually shows only the portion related to the present invention in the configuration.

図1に示すように、本実施形態のナビゲーションシステムは、概略的に、制御部202と記憶部206とを少なくとも備えたナビゲーションサーバ200、および、位置取得部112と出力部(表示部114および音声出力部118)と入力部116と制御部102と記憶部106とを少なくとも備えたナビゲーション装置100、を通信可能に接続して構成される。通信には、一例として、ネットワーク300を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。   As shown in FIG. 1, the navigation system according to the present embodiment schematically includes a navigation server 200 including at least a control unit 202 and a storage unit 206, a position acquisition unit 112, and an output unit (display unit 114 and audio). The navigation device 100 including at least the output unit 118), the input unit 116, the control unit 102, and the storage unit 106 is communicably connected. As an example, the communication includes remote communication such as wired / wireless communication via the network 300. Each part of these navigation systems is communicably connected via an arbitrary communication path.

[ナビゲーションサーバ200の構成]
ここで、図1において、ナビゲーションサーバ200は、ナビゲーション装置100の利用者の現在位置からの所定範囲を含む地図の地図データを記憶部206から抽出し、当該地図データ、および、記憶部206に記憶された当該地図データの更新情報をナビゲーション装置100に送信する等の機能を有する。ナビゲーションサーバ200は、通信制御インターフェース部204を介してネットワーク300を経由し、ナビゲーション装置100と相互に通信可能に接続されており、制御部202と記憶部206とを備えて構成される。制御部202は、各種処理を行う制御手段であり、経路探索等を行う。通信制御インターフェース部204は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、ナビゲーションサーバ200とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部204は、ナビゲーション装置100等と通信回線を介してデータを通信する機能を有している。記憶部206は、HD(Hard Disk)等の固定ディスク装置等やSSD(Solid State Drive)等のストレージ手段であり、各種のデータベースやテーブル(サーバ側道路ネットワークデータベース206a、サーバ側地図データベース206b、経路探索情報データベース206c、案内データベース206d等)を格納する。
[Configuration of Navigation Server 200]
Here, in FIG. 1, the navigation server 200 extracts map data of a map including a predetermined range from the current position of the user of the navigation device 100 from the storage unit 206 and stores the map data and the storage unit 206 in the map data. A function of transmitting the update information of the map data to the navigation device 100. The navigation server 200 is connected to the navigation apparatus 100 through the communication control interface unit 204 via the network 300 so as to be communicable with each other, and includes a control unit 202 and a storage unit 206. The control unit 202 is a control unit that performs various processes, and performs route search and the like. The communication control interface unit 204 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and performs communication control between the navigation server 200 and the network 300. Has the function to perform. That is, the communication control interface unit 204 has a function of communicating data with the navigation device 100 or the like via a communication line. The storage unit 206 is a storage unit such as a fixed disk device such as an HD (Hard Disk) or an SSD (Solid State Drive), and various databases and tables (a server-side road network database 206a, a server-side map database 206b, a route, etc. Search information database 206c, guidance database 206d, etc.).

これら記憶部206の各構成要素のうち、サーバ側道路ネットワークデータベース206aは、道路ネットワークデータ、および、当該道路ネットワークデータの更新情報を記憶する道路ネットワークデータ記憶手段である。ここで、サーバ側道路ネットワークデータベース206aに記憶される道路ネットワークデータは、道路網等の交通網を規定するネットワークデータであり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。また、ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、および、名称等を含んでいてもよい。これら道路ネットワークデータは、サーバ側道路ネットワークデータベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器(例えば、地図データを提供する地図提供サーバなど)等からダウンロードしてサーバ側道路ネットワークデータベース206aに記憶された道路ネットワークデータをアップデートしてもよい。   Among these components of the storage unit 206, the server-side road network database 206a is road network data storage means for storing road network data and update information of the road network data. Here, the road network data stored in the server-side road network database 206a is network data that defines a traffic network such as a road network. For example, node data of a node that is a node on a road network expression such as an intersection And network data expressed by a combination of link data of links that are road sections between nodes. The node data may include a node number, position coordinates such as latitude and longitude, a node type, the number of links to be connected, a connection node number, an intersection name, and the like. The link data includes link number, type of road to be connected, route number of national road, prefectural road, city road, etc., important route information, attribute information of administrative area where link exists, link length, road service status, abnormal Traffic restrictions such as traffic restrictions, vehicle weight restrictions, vehicle height restrictions, width, road width classification, number of lanes, speed limit, in-link attributes such as overpasses, tunnels and bridges, and names etc. Good. These road network data are stored in advance in the server-side road network database 206a, and the control unit 202 of the navigation server 200 periodically provides the latest data via an external device (for example, map data) via the network 300. The road network data downloaded from the map providing server or the like and stored in the server-side road network database 206a may be updated.

また、サーバ側地図データベース206bは、地図の地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段である。ここで、サーバ側地図データベース206bに記憶される地図データは、本発明において、例えば、縮尺に従ってメッシュ化された地図データ(例えば、JIS規格の第1〜3次地域区画メッシュデータ、100mメッシュデータ等)等の屋外地図データであってもよい。ここで、サーバ側地図データベース206bに記憶されるメッシュ化された地図データは、隣接するメッシュ同士の一部が互いに重なり合う領域を持つメッシュデータであってもよい。また、サーバ側地図データベース206bは、全国および各地方の道路地図や路線図等の屋外地図データを記憶してもよい。また、サーバ側地図データベース206bは、例えば、高さ情報を持つ建築物(例えば、立体駐車場等)や地下構造物(例えば、地下駐車場等)に関するフロア案内地図等の屋内地図データをさらに記憶してもよい。また、サーバ側地図データベース206bに記憶される地図データは、地図上に表示される地物(例えば、ビルや住宅や駅等の建物、道路、線路、橋、トンネル、等高線、海岸線や湖岸線等の水涯線、海、河川、湖、池、沼、公園や屋外施設等の場地、行政界、行政区域、街区等)の形状についての形状データ、地図上に表示される注記(例えば、地名、住所、電話番号、店や公園や駅等の施設名称、名所や旧跡や河川や湖や湾や山や森林等の俗称を含む名称、道路や橋やトンネル等の名称、路線名称、地点情報、口コミ情報等)の注記データ、および、地図上に表示される記号(例えば、山や史跡や寺社や学校や病院や工場や墓地等の地図記号、ガソリンスタンドやコンビニエンスストアやスーパーマーケットやレストランや銀行や郵便局等の店舗記号、道路上の信号や有料道路の出入口や料金所やサービスエリアやパーキングエリアやインターチェンジ等の記号、駐車場や駅やホテルや美術館や博物館等の施設記号、口コミ地点記号等)の記号データ等のデータを含んでいてもよい。また、サーバ側地図データベース206bに記憶される地図データは、ラスタ形式、ベクタ形式等の地図描画用の画像データであってもよい。これら屋外地図データや屋内地図データは、サーバ側地図データベース206bに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器等からダウンロードしてサーバ側地図データベース206bに記憶された屋外地図データおよび屋内地図データをアップデートしてもよい。   The server-side map database 206b is map data storage means for storing map map data and update information of the map data. Here, the map data stored in the server-side map database 206b in the present invention is, for example, map data meshed according to a scale (for example, JIS standard first to third regional division mesh data, 100m mesh data, etc. ) Or other outdoor map data. Here, the meshed map data stored in the server-side map database 206b may be mesh data having a region where adjacent meshes partially overlap each other. The server-side map database 206b may store outdoor map data such as road maps and route maps in the whole country and each region. Further, the server-side map database 206b further stores indoor map data such as a floor guide map relating to a building having height information (for example, a multilevel parking lot) and an underground structure (for example, an underground parking lot). May be. The map data stored in the server-side map database 206b includes features displayed on the map (for example, buildings such as buildings, houses and stations, roads, railroads, bridges, tunnels, contour lines, coast lines, lake shore lines, etc. Shape data of the water line, sea, rivers, lakes, ponds, swamps, parks and outdoor facilities, administrative boundaries, administrative districts, districts, etc.), notes displayed on the map (for example, location names, Address, phone number, facility name such as shop, park, station, name including famous name such as famous place, historic site, river, lake, bay, mountain, forest, name of road, bridge, tunnel, route name, point information, Note data such as word-of-mouth information, and symbols displayed on the map (for example, map symbols such as mountains, historic sites, temples, schools, hospitals, factories, cemeteries, gas stations, convenience stores, supermarkets, restaurants, banks, etc. post office Store signs, road signals, toll road entrances, toll gates, service areas, parking areas, interchanges, parking lots, stations, hotels, museums, museums, etc. Data such as data may be included. The map data stored in the server-side map database 206b may be map drawing image data in a raster format, a vector format, or the like. These outdoor map data and indoor map data are stored in advance in the server-side map database 206b, and the control unit 202 of the navigation server 200 periodically downloads the latest data from an external device or the like via the network 300. The outdoor map data and indoor map data stored in the server-side map database 206b may be updated.

また、経路探索情報データベース206cは、制御部202が、案内経路を作成する際に用いる、交通規制データと交通機関の時刻表データと利用料金データとを含む経路探索情報、および、当該経路探索情報の更新情報を記憶する経路探索情報記憶手段である。ここで、経路探索情報データベース206cに記憶される交通規制データは、各種の交通規制を定義するデータであり、例えば、道路の損壊や道路工事等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。また、経路探索情報データベース206cに記憶される時刻表データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関の時刻表を表す情報等であってもよい。また、経路探索情報データベース206cに記憶される利用料金データは、例えば、電車、飛行機、バス、市電、ロープウェイ、モノレール、ケーブルカー、船等の各交通機関を利用した場合に生じる利用料金、自動車、オートバイ等で移動する場合に消費する燃料料金、および、高速自動車国道や自動車専用道路等の有料道路の通行料金等を表す情報等であり、制御部202が交通費を計算する際に用いてもよい。また、経路探索情報データベース206cは、自動車、オートバイ、自転車、徒歩等で移動する場合の経路作成に用いる地図上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。これら交通規制データ、時刻表データ、および、利用料金データは、経路探索情報データベース206cに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的にネットワーク300を介して最新のデータを外部機器等からダウンロードして経路探索情報データベース206cに記憶された経路探索情報をアップデートしてもよい。   The route search information database 206c includes route search information including traffic regulation data, timetable data of transportation facilities, and usage fee data used by the control unit 202 when creating a guide route, and the route search information. Route search information storage means for storing the update information. Here, the traffic regulation data stored in the route search information database 206c is data that defines various traffic regulations. For example, in order to ensure road safety, traffic closure, road traffic, etc. Information such as prohibition of entry of ordinary vehicles by a community zone or the like, or prohibition of entry of ordinary vehicles due to a connection path to private land may be included. In addition, the timetable data stored in the route search information database 206c may be information representing timetables of transportation facilities such as trains, airplanes, buses, streetcars, ropeways, monorails, cable cars, and ships. Good. In addition, the usage fee data stored in the route search information database 206c includes, for example, usage fees, automobiles, etc. that are generated when using each transportation such as trains, airplanes, buses, streetcars, ropeways, monorails, cable cars, and ships. Information such as fuel charges consumed when traveling by motorcycles and tolls of toll roads such as national highways and automobile roads, etc., even when the control unit 202 calculates transportation expenses Good. Further, the route search information database 206c may store position information such as latitude and longitude information of facilities and the like existing on a map used for route creation when traveling by car, motorcycle, bicycle, walking, or the like. These traffic regulation data, timetable data, and usage fee data are stored in advance in the route search information database 206c, and the control unit 202 of the navigation server 200 periodically sends the latest data to the outside via the network 300. The route search information downloaded from the device or the like and stored in the route search information database 206c may be updated.

また、案内データベース206dは、案内経路上において出力される案内データ(音声案内データや表示案内データ等)を記憶する案内データ記憶手段である。ここで、案内データベース206dは、案内経路上の分岐点等における進行方向に対応付けられた「次の交差点を左に曲がります」や、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」等の音声案内データを記憶しており、この音声案内データは、後述のようにナビゲーション装置100の制御部102が音声案内を実行する際に用いられる。また、案内データベース206dは、案内経路上の分岐点等における進行方向に対応付けられたターンバイターン(TBT)や、現在位置が選択施設に近づいた旨の案内等の表示案内データを記憶しており、この表示案内データは、後述のようにナビゲーション装置100の制御部102が表示案内を実行する際に用いられる。ここで、TBTとは、右左折等の誘導を画面に表示する矢印ナビゲーションである。   The guidance database 206d is guidance data storage means for storing guidance data (voice guidance data, display guidance data, etc.) output on the guidance route. Here, the guidance database 206d is associated with “turning to the left at the next intersection” associated with the direction of travel at a branching point or the like on the guidance route, or “when the current position approaches the destination” Voice guidance data such as “Nearly around the destination” is stored, and this voice guidance data is used when the control unit 102 of the navigation device 100 executes voice guidance as will be described later. The guidance database 206d stores display guidance data such as a turn-by-turn (TBT) associated with the traveling direction at a branch point on the guidance route, a guidance that the current position is close to the selected facility, and the like. The display guidance data is used when the control unit 102 of the navigation device 100 executes the display guidance as will be described later. Here, the TBT is an arrow navigation that displays guidance such as a right or left turn on the screen.

また、制御部202は、OS(Operating System)等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索条件受信部202a、経路探索部202b、抽出部202c、案内経路データ送信部202d、および、データ送信部202eを備えて構成される。   The control unit 202 has an internal memory for storing a control program such as an OS (Operating System), a program that defines various processing procedures, and necessary data. And the control part 202 performs the information processing for performing various processes with these programs. The control unit 202 includes a route search condition reception unit 202a, a route search unit 202b, an extraction unit 202c, a guide route data transmission unit 202d, and a data transmission unit 202e in terms of functional concept.

このうち、経路探索条件受信部202aは、ナビゲーション装置100から送信される少なくとも目的地を含む経路探索条件、および、ナビゲーション装置100の利用者の現在位置情報を受信する経路探索条件受信手段である。ここで、経路探索条件には、出発地、経由地等を含んでいてもよい。   Among these, the route search condition receiving unit 202a is a route search condition receiving unit that receives the route search condition including at least the destination transmitted from the navigation device 100 and the current position information of the user of the navigation device 100. Here, the route search condition may include a departure place, a waypoint, and the like.

また、経路探索部202bは、少なくとも目的地を含む経路探索条件を満たす案内経路を、サーバ側道路ネットワークデータベース206aに記憶された道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段である。ここで、経路探索条件は、ナビゲーション装置100の利用者により入力部116を介して入力されたものであってもよい。また、経路探索部202bは、更に、少なくとも目的地を含む経路探索条件を満たす案内経路を経路探索情報データベース206cに記憶された経路探索情報を用いて探索してもよい。また、経路探索部202bは、出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を探索してもよい。また、経路探索部202bは、少なくとも目的地を含む経路探索条件を満たす、経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から目的地までの案内経路を探索してもよい。また、経路探索条件に経由地が更に含まれている場合、経路探索部202bは、経由地を経由した案内経路を探索してもよい。   Further, the route search unit 202b searches for a guide route satisfying the route search condition including at least the destination using the road network data stored in the server-side road network database 206a, and generates route search data. It is. Here, the route search condition may be input by the user of the navigation device 100 via the input unit 116. Further, the route search unit 202b may further search for a guide route satisfying the route search condition including at least the destination using the route search information stored in the route search information database 206c. Further, the route search unit 202b may search for a guide route from the departure point to the destination that satisfies the route search condition including the departure point and the destination. In addition, the route search unit 202b satisfies the route search condition including at least the destination, and the guide route from the current position of the user of the navigation device 100 to the destination based on the current position information received by the route search condition receiving unit 202a. May be searched. In addition, when the route search condition further includes a transit point, the route search unit 202b may search for a guide route that passes through the transit point.

また、抽出部202cは、ナビゲーション装置100の利用者の現在位置からの所定範囲を含む地図の地図データをサーバ側地図データベース206bから抽出する抽出手段である。ここで、抽出部202cは、更に、ナビゲーション装置100の利用者の現在位置から所定範囲内における道路ネットワークデータをサーバ側道路ネットワークデータベース206aから抽出してもよい。また、抽出部202cは、更に、ナビゲーション装置100の利用者の現在位置から所定範囲内における経路探索情報を経路探索情報データベース206cから抽出してもよい。   The extraction unit 202c is an extraction unit that extracts map data of a map including a predetermined range from the current position of the user of the navigation device 100 from the server-side map database 206b. Here, the extraction unit 202c may further extract road network data within a predetermined range from the current position of the user of the navigation device 100 from the server-side road network database 206a. Further, the extraction unit 202c may further extract route search information within a predetermined range from the current position of the user of the navigation device 100 from the route search information database 206c.

また、案内経路データ送信部202dは、経路探索部202bにより生成された、少なくともナビゲーション装置100の利用者の現在位置からの所定範囲に含まれる案内経路の案内経路データをナビゲーション装置100に送信する案内経路データ送信手段である。ここで、案内経路データ送信部202dは、更に、案内データベース206dに記憶された案内経路上において出力される案内データを送信してもよい。   The guidance route data transmission unit 202d transmits the guidance route data generated by the route search unit 202b and included in at least a predetermined range from the current position of the user of the navigation device 100 to the navigation device 100. This is route data transmission means. Here, the guide route data transmitting unit 202d may further transmit guide data output on the guide route stored in the guide database 206d.

また、データ送信部202eは、抽出部202cにより抽出された地図データ、および、サーバ側地図データベース206bに記憶された当該地図データの更新情報をナビゲーション装置100に送信するデータ送信手段である。ここで、データ送信部202eは、更に、抽出部202cにより抽出された道路ネットワークデータ、および、サーバ側道路ネットワークデータベース206aに記憶された当該道路ネットワークデータの更新情報をナビゲーション装置100に送信してもよい。また、データ送信部202eは、更に、抽出部202cにより抽出された経路探索情報、および、経路探索情報データベース206cに記憶された当該経路探索情報の更新情報をナビゲーション装置100に送信してもよい。   The data transmission unit 202e is data transmission means for transmitting the map data extracted by the extraction unit 202c and the update information of the map data stored in the server-side map database 206b to the navigation device 100. Here, the data transmission unit 202e may further transmit the road network data extracted by the extraction unit 202c and the update information of the road network data stored in the server-side road network database 206a to the navigation device 100. Good. The data transmission unit 202e may further transmit the route search information extracted by the extraction unit 202c and the update information of the route search information stored in the route search information database 206c to the navigation device 100.

[ナビゲーション装置100の構成]
また、図1において、ナビゲーション装置100は、ナビゲーションサーバ200から送信される地図データ、および、当該地図データの更新情報を受信し、当該更新情報と、受信された地図データに対応する記憶部106に記憶された地図データの更新情報とを比較して差異があるか否か判定し、差異があると判定された場合、受信された地図データに対応する記憶部106に記憶された地図データの一部または全部を破棄し、受信された地図データの一部または全部を記憶部106に格納する等の機能を有する。ナビゲーション装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置や、携帯電話やPHSやPDA等の携帯ナビゲーション装置等である。本実施形態において、ナビゲーション装置100は、カーナビゲーションを行う車載の情報処理端末であってもよい。ここで、ナビゲーション装置100は、例えば、車両から電力の供給を受けられ、ダッシュボード等の車両本体にアタッチメント等で着脱可能に固定され、装置本体(ローカル)に大容量ストレージを持たず、車両から信号(例えば、車速パルス、燃料消費等)を取得することもでき、通信モジュールを内蔵しており、通信圏内でナビゲーションサーバ200等とネットワーク300を介して通信可能であり、地図データ等のデータをナビゲーションサーバ200からダウンロードして更新することも可能な装置であってもよい。また、ナビゲーション装置100は、リアルタイムに現在位置取得が行えるよう、GPS機能やIMES機能等を有する位置取得部112を備えている。また、ナビゲーション装置100は、少なくとも表示部114と音声出力部118とを含む出力部を備えている。ここで、表示部114は、ナビゲーションサーバ200から受信した地図データ等の表示画面を表示する表示手段(例えば、液晶や有機EL等から構成されるディスプレイやモニタ等)である。また、音声出力部118は、ナビゲーションサーバ200から受信した音声案内データ等を音声として出力する音声出力手段(例えば、スピーカ等)である。また、ナビゲーション装置100は、経路探索条件の入力等を行う入力部116(例えば、キー入力部、タッチパネル、キーボード、マイク等)を備えている。また、入出力制御インターフェース部108は、位置取得部112、表示部114、入力部116、および、音声出力部118等の制御を行う。
[Configuration of Navigation Device 100]
In FIG. 1, the navigation apparatus 100 receives map data transmitted from the navigation server 200 and update information of the map data, and stores the update information and the storage unit 106 corresponding to the received map data. The update information of the stored map data is compared to determine whether there is a difference. If it is determined that there is a difference, one of the map data stored in the storage unit 106 corresponding to the received map data is determined. Or a part of the received map data is stored in the storage unit 106. The navigation device 100 is, for example, a commercially available information processing device such as a desktop or notebook personal computer, a portable navigation device such as a mobile phone, PHS, or PDA. In the present embodiment, the navigation device 100 may be an in-vehicle information processing terminal that performs car navigation. Here, for example, the navigation device 100 is supplied with electric power from the vehicle, is detachably fixed to the vehicle main body such as a dashboard by an attachment or the like, does not have a large capacity storage in the device main body (local), and Signals (for example, vehicle speed pulse, fuel consumption, etc.) can also be acquired, a communication module is built in, and communication is possible with the navigation server 200 and the like via the network 300 within the communication range. It may be a device that can be downloaded from the navigation server 200 and updated. In addition, the navigation device 100 includes a position acquisition unit 112 having a GPS function, an IMES function, and the like so that the current position can be acquired in real time. In addition, the navigation device 100 includes an output unit including at least a display unit 114 and an audio output unit 118. Here, the display unit 114 is a display unit (for example, a display or a monitor including a liquid crystal or an organic EL) that displays a display screen such as map data received from the navigation server 200. The voice output unit 118 is voice output means (for example, a speaker) that outputs voice guidance data received from the navigation server 200 as voice. In addition, the navigation device 100 includes an input unit 116 (for example, a key input unit, a touch panel, a keyboard, a microphone, etc.) for inputting route search conditions. The input / output control interface unit 108 controls the position acquisition unit 112, the display unit 114, the input unit 116, the audio output unit 118, and the like.

ここで、位置取得部112は、例えば、位置発信装置500から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置500は、位置情報信号(GPS信号)を発信するGPS装置であってもよく、また、GPS信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするIMES(Indoor Message System)技術を実現するIMES装置であってもよい。なお、IMES技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置500は、屋外で受信したGPS信号を屋内で発信するGPSリピータであってもよい。また、位置発信装置500は、建物(例えば、立体駐車場等)内の各フロアや地下構造物(例えば、トンネル、地下駐車場等)の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報(位置ID等)が割り振られている。そして、ナビゲーション装置100が通信可能範囲に入ると、ナビゲーション装置100は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、RFID(Radio Frequency Identification)タグシステムやBluetooth(登録商標)等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置500は、無線LANのアクセスポイントであってもよい。本実施形態において、制御部102は、位置取得部112にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。また、位置取得部112は、無線LAN信号等を受信して、アクセスポイントの識別情報を取得してもよい。本実施形態において、制御部102は、位置取得部112にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。   Here, the position acquisition unit 112 may be, for example, a position acquisition unit that receives a position information signal transmitted from the position transmission device 500. Here, the position transmitting device 500 may be a GPS device that transmits a position information signal (GPS signal), and IMES that enables indoor positioning using a position information signal having characteristics similar to those of the GPS signal. It may be an IMES device that implements (Indoor Message System) technology. The IMES technology is a system developed from the framework of the quasi-zenith satellite, which is a positioning satellite system. Further, the position transmission device 500 may be a GPS repeater that transmits a GPS signal received outdoors indoors. Further, the position transmission device 500 may be a small transmission device that is arbitrarily installed on each floor of a building (for example, a multilevel parking lot) or an underground structure (for example, a tunnel, an underground parking lot). Good. In addition, self-position information (position ID etc.) according to an installation place is allocated to this small transmitter. When the navigation device 100 enters the communicable range, the navigation device 100 receives the self-position information transmitted from the small transmitter as a position information signal. The communication method at this time may be, for example, various short-range wireless methods such as an RFID (Radio Frequency Identification) tag system and Bluetooth (registered trademark), an infrared communication method, and the like. Further, the position transmission device 500 may be a wireless LAN access point. In the present embodiment, the control unit 102 may calculate position information including latitude, longitude, and height information from the position information signal acquired by the position acquisition unit 112. Further, the position acquisition unit 112 may acquire access point identification information by receiving a wireless LAN signal or the like. In the present embodiment, the control unit 102 may acquire the position information by specifying the position of the access point from the identification information unique to the access point acquired by the position acquisition unit 112.

また、位置取得部112は、例えば、方位センサにて検出したナビゲーション装置100の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいてナビゲーション装置100の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、ナビゲーション装置100の絶対走行方位を検出する地磁気センサおよびナビゲーション装置100の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。また、距離センサは、ナビゲーション装置100が車載の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。また、位置取得部112は、ナビゲーション装置100が車載の情報処理端末である場合、各車両に搭載された通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。   In addition, the position acquisition unit 112, for example, based on the direction information such as the traveling direction of the navigation device 100 detected by the direction sensor, the distance information detected by the distance sensor, and the map data, the user of the navigation device 100 You may acquire the positional information which shows a present position. Here, a geomagnetic sensor that detects the absolute traveling direction of the navigation device 100 and an optical gyro that detects the relative traveling direction of the navigation device 100 may be used as the direction sensor. In addition, the direction sensor may be an electronic compass that can acquire information on the direction and inclination by combining a geomagnetic sensor and an acceleration sensor. Further, when the navigation device 100 is an in-vehicle information processing terminal, the distance sensor may generate a pulse signal in proportion to the number of rotations of the axle and detect a movement distance in proportion to the number of pulse signals. Further, when the navigation device 100 is an in-vehicle information processing terminal, the position acquisition unit 112 may acquire position information indicating the own vehicle position from inter-vehicle communication of a communication device mounted on each vehicle.

また、通信制御インターフェース部104は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、ナビゲーション装置100とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部104は、ナビゲーションサーバ200等と通信回線を介してデータを通信する機能を有している。また、ネットワーク300は、ナビゲーション装置100と外部機器(例えば、ナビゲーションサーバ200や外部の地図提供サーバなど)等とを相互に接続する機能を有し、例えば、インターネット、電話回線網(携帯端末回線網、一般電話回線網を含む。)、イントラネット、電力線通信(PLC)等であってもよい。   The communication control interface unit 104 is an interface connected to a communication device (not shown) such as an antenna or a router connected to a communication line, a telephone line, etc., and communicates between the navigation device 100 and the network 300. It has a function to perform control. That is, the communication control interface unit 104 has a function of communicating data with the navigation server 200 or the like via a communication line. The network 300 has a function of mutually connecting the navigation device 100 and an external device (for example, the navigation server 200 or an external map providing server), for example, the Internet, a telephone line network (portable terminal line network), and the like. Or a general telephone line network), an intranet, power line communication (PLC), or the like.

また、記憶部106は、また、記憶部106は、HDやSSD等の大容量のストレージ手段、および/または、SRAM(Static Random Access Memory)等を用いて構成される小容量高速メモリ(例えば、キャッシュメモリ)等のストレージ手段を備えていてもよく、各種のデータベースやファイルやテーブル(案内経路データファイル106a、地図データファイル106b、案内データファイル106c、道路ネットワークデータファイル106d、および、経路探索情報ファイル106e等)を格納してもよい。ここで、記憶部106は、各種のファイル等を一時的に記憶するものであってもよい。   The storage unit 106 is also a small-capacity high-speed memory (for example, a small-capacity high-speed memory (for example, a static random access memory) such as a large-capacity storage unit such as HD or SSD and / or SRAM (Static Random Access Memory) A storage means such as a cache memory may be provided, and various databases, files and tables (guide route data file 106a, map data file 106b, guide data file 106c, road network data file 106d, and route search information file) 106e, etc.) may be stored. Here, the storage unit 106 may temporarily store various files and the like.

このうち、案内経路データファイル106aは、案内経路データを記憶する案内経路データ記憶手段である。   Among these, the guide route data file 106a is guide route data storage means for storing guide route data.

また、地図データファイル106bは、地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段である。   The map data file 106b is map data storage means for storing map data and update information of the map data.

また、案内データファイル106cは、案内経路上において出力される案内データ(音声案内データや表示案内データ等)を記憶する案内データ記憶手段である。   The guidance data file 106c is guidance data storage means for storing guidance data (voice guidance data, display guidance data, etc.) output on the guidance route.

また、道路ネットワークデータファイル106dは、道路ネットワークデータ、および、当該道路ネットワークデータの更新情報を記憶する道路ネットワークデータ記憶手段である。   The road network data file 106d is road network data storage means for storing road network data and update information of the road network data.

また、経路探索情報ファイル106eは、交通規制データと交通機関の時刻表データと利用料金データとを含む経路探索情報、および、当該経路探索情報の更新情報を記憶する経路探索情報記憶手段である。   The route search information file 106e is route search information storage means for storing route search information including traffic regulation data, transportation timetable data, and usage fee data, and update information of the route search information.

また、制御部102は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部102は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部102は、機能概念的に、現在位置情報取得部102a、経路探索条件送信部102b、案内経路データ受信部102c、データ受信部102d、経路案内部102e、比較部102f、データ格納部102g、および、経路探索部102hを備えて構成される。   The control unit 102 includes an internal memory for storing a control program such as an OS, a program defining various processing procedures, and necessary data. And the control part 102 performs the information processing for performing various processes by these programs. In terms of functional concept, the control unit 102 has a current position information acquisition unit 102a, a route search condition transmission unit 102b, a guidance route data reception unit 102c, a data reception unit 102d, a route guidance unit 102e, a comparison unit 102f, a data storage unit 102g, The route search unit 102h is provided.

また、現在位置情報取得部102aは、ナビゲーション装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部102aは、ナビゲーション装置100の利用者の現在位置情報を所定周期ごと(例えば、1秒ごと等)に取得してもよい。また、現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報、および/または、位置取得部112の方位センサにて検出した進行方向等の方位情報をナビゲーション装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、利用者により入力部116を介して入力された現在位置についての位置座標等をナビゲーション装置100の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部116を介して入力された現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置(一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点)であってもよい。例えばは、現在位置情報取得部102aは、入力部116を介して利用者に表示部114に表示された地図データの表示画面上で指定(例えば、タッチパネル式の表示部114での指定操作等)させた座標、および/または、方位情報をナビゲーション装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部102aは、車両の位置情報をナビゲーション装置100の利用者の現在位置情報として取得してもよい。   The current position information acquisition unit 102a is current position information acquisition means for acquiring the current position information of the user of the navigation device 100. Here, the current position information acquisition unit 102a may acquire the current position information of the user of the navigation device 100 every predetermined period (for example, every second). In addition, the current position information acquisition unit 102a may be the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 and / or the traveling direction detected by the direction sensor of the position acquisition unit 112, or the like. May be acquired as the current position information of the user of the navigation device 100. Further, the current position information acquisition unit 102a may acquire the position coordinates and the like of the current position input by the user via the input unit 116 as the current position information of the user of the navigation device 100. Here, the current position input by the user via the input unit 116 may be a position where the user actually exists, and a virtual current position arbitrarily selected by the user (for example, Tokyo It may be an arbitrary point such as a station or an airport in Osaka selected by a user in the area. For example, the current position information acquisition unit 102a is designated on the display screen of the map data displayed on the display unit 114 by the user via the input unit 116 (for example, designation operation on the touch panel type display unit 114). You may acquire the coordinate and / or direction information which were made as the present position information of the user of the navigation apparatus 100. The current position information acquisition unit 102a may acquire the position information of the vehicle as the current position information of the user of the navigation device 100.

また、経路探索条件送信部102bは、少なくとも目的地を含む経路探索条件、および、現在位置情報取得部102aにより取得されたナビゲーション装置100の利用者の現在位置情報をナビゲーションサーバ200へ送信する経路探索条件送信手段である。   In addition, the route search condition transmission unit 102b transmits a route search condition including at least the destination and the current position information of the user of the navigation device 100 acquired by the current position information acquisition unit 102a to the navigation server 200. Condition transmitting means.

また、案内経路データ受信部102cは、ナビゲーションサーバ200から送信される案内経路データを受信する案内経路データ受信手段である。また、案内経路データ受信部102cは、更に、ナビゲーションサーバ200から送信される案内経路上において出力される案内データを受信してもよい。また、案内経路データ受信部102cは、更に、受信した案内経路データを案内経路データファイル106aに格納してもよい。また、案内経路データ受信部102cは、更に、受信した案内データを案内データファイル106cに格納してもよい。   The guide route data receiving unit 102 c is a guide route data receiving unit that receives guide route data transmitted from the navigation server 200. Further, the guide route data receiving unit 102c may further receive guide data output on the guide route transmitted from the navigation server 200. The guide route data receiving unit 102c may further store the received guide route data in the guide route data file 106a. The guide route data receiving unit 102c may further store the received guide data in the guide data file 106c.

また、データ受信部102dは、ナビゲーションサーバ200から送信される地図データおよび当該地図データの更新情報を受信するデータ受信手段である。ここで、データ受信部102dは、更に、ナビゲーションサーバ200から送信される道路ネットワークデータおよび当該道路ネットワークデータの更新情報を受信してもよい。また、データ受信部102dは、更に、ナビゲーションサーバ200から送信される経路探索情報および当該経路探索情報の更新情報を受信してもよい。   The data receiving unit 102d is a data receiving unit that receives map data transmitted from the navigation server 200 and update information of the map data. Here, the data receiving unit 102d may further receive road network data and update information of the road network data transmitted from the navigation server 200. The data receiving unit 102d may further receive route search information and update information of the route search information transmitted from the navigation server 200.

また、経路案内部102eは、少なくとも案内経路データに基づく経路案内情報を出力部を介して出力させることにより、経路案内を実行する経路案内手段である。ここで、経路案内部102eは、地図データと案内経路データと現在位置情報取得部102aにより取得されたナビゲーション装置100の利用者の現在位置情報とに基づく経路案内情報を出力部を介して出力させることにより、経路案内を実行してもよい。ここで、経路案内部102eは、案内経路データに、ナビゲーション装置100の利用者の現在位置情報を重畳した表示画面からなる経路案内情報を表示部114に表示させることにより、経路案内を実行してもよい。また、経路案内部102eは、地図データ上に、案内経路データ、および/または、ナビゲーション装置100の利用者の現在位置情報を重畳した表示画面からなる経路案内情報を表示部114に表示させることにより、経路案内を実行してもよい。また、経路案内部102eは、案内データを出力部を介して出力させてもよい。例えば、経路案内部102eは、案内データに含まれる案内経路上の分岐点等の案内地点における進行方向に対応付けられた音声案内データを、音声出力部118を介して出力させることにより、経路案内を実行してもよく、案内データに含まれるTBT等の表示案内データの表示画面を表示部114に表示させることにより、経路案内を実行してもよい。   The route guidance unit 102e is route guidance means for executing route guidance by outputting route guidance information based on at least guidance route data via an output unit. Here, the route guidance unit 102e causes the route guidance information based on the map data, the guidance route data, and the current location information of the user of the navigation device 100 acquired by the current location information acquisition unit 102a to be output via the output unit. Thus, route guidance may be executed. Here, the route guidance unit 102e executes route guidance by causing the display unit 114 to display route guidance information including a display screen in which the current position information of the user of the navigation device 100 is superimposed on the guidance route data. Also good. Further, the route guidance unit 102e causes the display unit 114 to display route guidance information including a display screen in which the guidance route data and / or the current position information of the user of the navigation device 100 is superimposed on the map data. Route guidance may be executed. Further, the route guidance unit 102e may output the guidance data via the output unit. For example, the route guidance unit 102e outputs the voice guidance data associated with the traveling direction at the guidance point such as a branch point on the guidance route included in the guidance data via the voice output unit 118, thereby providing the route guidance. The route guidance may be executed by causing the display unit 114 to display a display screen of display guidance data such as TBT included in the guidance data.

また、比較部102fは、データ受信部102dにより受信された地図データの更新情報と、データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報とを比較して差異があるか否か判定する比較手段である。ここで、比較部102fは、更に、データ受信部102dにより受信された道路ネットワークデータの更新情報と、データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報とを比較して差異があるか否か判定してもよい。また、比較部102fは、更に、データ受信部102dにより受信された経路探索情報の更新情報と、データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報とを比較して差異があるか否か判定してもよい。   Further, the comparison unit 102f receives the update information of the map data received by the data receiving unit 102d and the update information of the map data stored in the map data file 106b corresponding to the map data received by the data receiving unit 102d. It is a comparison means for determining whether there is a difference in comparison. Here, the comparison unit 102f further updates the road network data update information received by the data reception unit 102d and the road network data file 106d corresponding to the road network data received by the data reception unit 102d. The network data update information may be compared to determine whether there is a difference. Further, the comparison unit 102f further updates the route search information received by the data receiving unit 102d and the route search stored in the route search information file 106e corresponding to the route search information received by the data receiving unit 102d. It may be determined whether or not there is a difference by comparing the update information.

また、データ格納部102gは、比較部102fにより、データ受信部102dにより受信された地図データの更新情報と、データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報との差異があると判定された場合、データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの一部または全部を破棄し、データ受信部102dにより受信された地図データの一部または全部を地図データファイル106bに格納するデータ格納手段である。ここで、地図データの一部とは、例えば、地図データファイル106bに記憶された地図データと比べて、データ受信部102dにより受信された地図データにおいて変更(すなわち、更新)されている差分のデータである。また、データ格納部102gは、更に、比較部102fにより、データ受信部102dにより受信された地図データの更新情報と、データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報との差異があると判定された場合、データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報を破棄し、データ受信部102dにより受信された地図データの更新情報を地図データファイル106bに格納してもよい。また、データ格納部102gは、更に、比較部102fにより、データ受信部102dにより受信された道路ネットワークデータの更新情報と、データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異があると判定された場合、データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの一部または全部を破棄し、データ受信部102dにより受信された道路ネットワークデータの一部または全部を道路ネットワークデータファイル106dに格納してもよい。また、データ格納部102gは、更に、比較部102fにより、データ受信部102dにより受信された道路ネットワークデータの更新情報と、データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異があると判定された場合、データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報を破棄し、データ受信部102dにより受信された道路ネットワークデータの更新情報を道路ネットワークデータファイル106dに格納してもよい。また、データ格納部102gは、更に、比較部102fにより、データ受信部102dにより受信された経路探索情報の更新情報と、データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異があると判定された場合、データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の一部または全部を破棄し、データ受信部102dにより受信された経路探索情報の一部または全部を経路探索情報ファイル106eに格納してもよい。また、データ格納部102gは、更に、比較部102fにより、データ受信部102dにより受信された経路探索情報の更新情報と、データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異があると判定された場合、データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報を破棄し、データ受信部102dにより受信された経路探索情報の更新情報を経路探索情報ファイル106eに格納してもよい。   Further, the data storage unit 102g has the map data stored in the map data file 106b corresponding to the map data update information received by the data receiving unit 102d and the map data received by the data receiving unit 102d by the comparing unit 102f. When it is determined that there is a difference from the data update information, a part or all of the map data stored in the map data file 106b corresponding to the map data received by the data receiving unit 102d is discarded, and the data receiving unit Data storage means for storing a part or all of the map data received by 102d in the map data file 106b. Here, a part of the map data is, for example, difference data that is changed (that is, updated) in the map data received by the data receiving unit 102d as compared with the map data stored in the map data file 106b. It is. The data storage unit 102g is further stored in the map data file 106b corresponding to the map data update information received by the data receiving unit 102d and the map data received by the data receiving unit 102d by the comparing unit 102f. When it is determined that there is a difference from the update information of the map data, the map data update information stored in the map data file 106b corresponding to the map data received by the data receiving unit 102d is discarded, and the data receiving unit The update information of the map data received by 102d may be stored in the map data file 106b. Further, the data storage unit 102g further updates the road network data update information received by the data receiving unit 102d by the comparing unit 102f and the road network data file 106d corresponding to the road network data received by the data receiving unit 102d. Part of the road network data stored in the road network data file 106d corresponding to the road network data received by the data receiving unit 102d when it is determined that there is a difference from the update information of the road network data stored in Alternatively, all or all of the road network data received by the data receiving unit 102d may be stored in the road network data file 106d. Further, the data storage unit 102g further updates the road network data update information received by the data receiving unit 102d by the comparing unit 102f and the road network data file 106d corresponding to the road network data received by the data receiving unit 102d. When it is determined that there is a difference from the update information of the road network data stored in the road network data update information of the road network data stored in the road network data file 106d corresponding to the road network data received by the data receiving unit 102d. And the update information of the road network data received by the data receiving unit 102d may be stored in the road network data file 106d. Further, the data storage unit 102g further updates the route search information received by the data reception unit 102d by the comparison unit 102f and the route search information file 106e corresponding to the route search information received by the data reception unit 102d. Part of the route search information stored in the route search information file 106e corresponding to the route search information received by the data receiving unit 102d when it is determined that there is a difference from the update information of the route search information stored in Alternatively, all or part of the route search information received by the data receiving unit 102d may be discarded in the route search information file 106e. Further, the data storage unit 102g further updates the route search information received by the data reception unit 102d by the comparison unit 102f and the route search information file 106e corresponding to the route search information received by the data reception unit 102d. Update information of the route search information stored in the route search information file 106e corresponding to the route search information received by the data receiving unit 102d when it is determined that there is a difference from the update information of the route search information stored in The route search information update information received by the data receiving unit 102d may be stored in the route search information file 106e.

また、経路探索部102hは、少なくとも目的地を含む経路探索条件を満たす案内経路を、道路ネットワークデータファイル106dに記憶された道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段である。ここで、経路探索条件は、ナビゲーション装置100の利用者により入力部116を介して入力されたものであってもよい。また、経路探索部102hは、更に、少なくとも目的地を含む経路探索条件を満たす案内経路を経路探索情報ファイル106eに記憶された経路探索情報を用いて探索してもよい。また、経路探索部102hは、出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を探索してもよい。また、経路探索部102hは、少なくとも目的地を含む経路探索条件を満たす、現在位置情報取得部102aにより取得された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から目的地までの案内経路を探索してもよい。また、経路探索条件に経由地が更に含まれている場合、経路探索部102hは、経由地を経由した案内経路を探索してもよい。また、経路探索部102hは、更に、生成した案内経路データを案内経路データファイル106aに格納してもよい。   The route search unit 102h is a route search unit that searches for a guide route satisfying a route search condition including at least the destination using the road network data stored in the road network data file 106d and generates guide route data. is there. Here, the route search condition may be input by the user of the navigation device 100 via the input unit 116. Further, the route search unit 102h may further search for a guide route satisfying the route search condition including at least the destination using the route search information stored in the route search information file 106e. Further, the route search unit 102h may search for a guide route from the departure point to the destination that satisfies the route search condition including the departure point and the destination. Further, the route search unit 102h guides the route from the current position of the user of the navigation device 100 to the destination based on the current position information acquired by the current position information acquisition unit 102a, which satisfies the route search condition including at least the destination. May be searched. When the route search condition further includes a transit point, the route search unit 102h may search for a guide route that passes through the transit point. The route search unit 102h may further store the generated guide route data in the guide route data file 106a.

以上で、本実施形態におけるナビゲーションシステムの構成の一例の説明を終える。   Above, description of an example of a structure of the navigation system in this embodiment is finished.

[ナビゲーションシステムの処理]
次に、このように構成された本実施形態におけるナビゲーションシステムの処理の一例について、以下に図2および図3を参照して詳細に説明する。図2は、本実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
[Navigation system processing]
Next, an example of processing of the navigation system according to the present embodiment configured as described above will be described in detail below with reference to FIGS. FIG. 2 is a flowchart showing an example of processing of the navigation system in the present embodiment.

図2に示すように、まず、ナビゲーション装置100の現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報、および/または、位置取得部112の方位センサにて検出した進行方向の方位情報等をナビゲーション装置100の利用者の現在位置情報として取得する(ステップSA−1)。ここで、現在位置情報取得部102aは、利用者により入力部116を介して入力された現在位置、および/または、進行方向についての情報等をナビゲーション装置100の利用者の現在位置情報として取得してもよい。   As shown in FIG. 2, first, the current position information acquisition unit 102a of the navigation device 100 is configured to acquire position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 and / or the position acquisition unit. Direction information of the traveling direction detected by the direction sensor 112 is acquired as current position information of the user of the navigation device 100 (step SA-1). Here, the current position information acquisition unit 102a acquires the current position input by the user via the input unit 116 and / or information on the traveling direction, etc. as the current position information of the user of the navigation device 100. May be.

そして、ナビゲーション装置100の経路探索条件送信部102bは、利用者により入力部116を介して入力された少なくとも目的地を含む経路探索条件、および、ステップSA−1にて現在位置情報取得部102aにより取得されたナビゲーション装置100の利用者の現在位置情報をナビゲーションサーバ200へ送信する(ステップSA−2)。ここで、経路探索条件には、出発地、経由地等を含んでいてもよい。   Then, the route search condition transmission unit 102b of the navigation device 100 uses the route search condition including at least the destination input by the user via the input unit 116, and the current position information acquisition unit 102a in step SA-1. The acquired current position information of the user of the navigation device 100 is transmitted to the navigation server 200 (step SA-2). Here, the route search condition may include a departure place, a waypoint, and the like.

そして、ナビゲーションサーバ200の経路探索条件受信部202aは、ナビゲーション装置100から送信される少なくとも目的地を含む経路探索条件、および、ナビゲーション装置100の利用者の現在位置情報を受信する(ステップSA−3)。   Then, the route search condition receiving unit 202a of the navigation server 200 receives the route search condition including at least the destination transmitted from the navigation device 100, and the current position information of the user of the navigation device 100 (step SA-3). ).

そして、ナビゲーションサーバ200の経路探索部202bは、経路探索条件受信部202aにより受信された少なくとも目的地を含む経路探索条件を満たす、経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から目的地までの案内経路を、サーバ側道路ネットワークデータベース206aに記憶された道路ネットワークデータ、および、経路探索情報データベース206cに記憶された経路探索情報を用いて探索し、案内経路データを生成する(ステップSA−4)。ここで、経路探索部202bは、経路探索条件受信部202aにより受信された出発地と目的地とを含む経路探索条件を満たす出発地から目的地までの案内経路を探索してもよい。また、経路探索部202bは、経路探索条件受信部202aにより受信された少なくとも目的地を含む経路探索条件を満たす、経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から目的地までの案内経路を探索してもよい。また、経路探索条件に経由地が更に含まれている場合、経路探索部202bは、経由地を経由した案内経路を探索してもよい。   Then, the route search unit 202b of the navigation server 200 is based on the current position information received by the route search condition receiving unit 202a that satisfies the route search condition including at least the destination received by the route search condition receiving unit 202a. 100 guide routes from the current position of the user to the destination are searched using the road network data stored in the server side road network database 206a and the route search information stored in the route search information database 206c. Guide route data is generated (step SA-4). Here, the route search unit 202b may search for a guide route from the departure point to the destination that satisfies the route search condition including the departure point and the destination received by the route search condition reception unit 202a. Further, the route search unit 202b is a user of the navigation device 100 based on the current position information received by the route search condition receiving unit 202a that satisfies the route search condition including at least the destination received by the route search condition receiving unit 202a. A guide route from the current position to the destination may be searched. In addition, when the route search condition further includes a transit point, the route search unit 202b may search for a guide route that passes through the transit point.

そして、ナビゲーションサーバ200の抽出部202cは、ステップSA−3にて経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置からの所定範囲を含む地図の地図データをサーバ側地図データベース206bから抽出する(ステップSA−5)。ここで、抽出部202cは、更に、ステップSA−3にて経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から所定範囲内における道路ネットワークデータをサーバ側道路ネットワークデータベース206aから抽出してもよい。また、抽出部202cは、更に、ステップSA−3にて経路探索条件受信部202aにより受信された現在位置情報に基づくナビゲーション装置100の利用者の現在位置から所定範囲内における経路探索情報を経路探索情報データベース206cから抽出してもよい。   Then, the extraction unit 202c of the navigation server 200 includes a map including a predetermined range from the current position of the user of the navigation device 100 based on the current position information received by the route search condition receiving unit 202a in Step SA-3. Data is extracted from the server-side map database 206b (step SA-5). Here, the extracting unit 202c further stores road network data within a predetermined range from the current position of the user of the navigation device 100 based on the current position information received by the route search condition receiving unit 202a in Step SA-3. You may extract from the side road network database 206a. Further, the extraction unit 202c further searches for route search information within a predetermined range from the current position of the user of the navigation device 100 based on the current position information received by the route search condition receiving unit 202a in step SA-3. You may extract from the information database 206c.

ここで、図3を参照して、地図データ抽出処理の一例について説明する。図3は、本実施形態における地図データ抽出処理の一例を示す図である。   Here, an example of the map data extraction process will be described with reference to FIG. FIG. 3 is a diagram illustrating an example of map data extraction processing according to the present embodiment.

図3に示すように、例えば、ナビゲーションサーバ200の抽出部202cは、案内経路上に存在するナビゲーション装置100の利用者の現在位置から、ナビゲーション装置100の利用者の進行方向前方(例えば、案内経路前方等)の所定範囲を含む地図の地図データ(例えば、100mメッシュデータ等)をサーバ側地図データベース206bから抽出している。   As illustrated in FIG. 3, for example, the extraction unit 202 c of the navigation server 200 determines the forward direction of the user of the navigation device 100 (for example, the guidance route) from the current position of the user of the navigation device 100 existing on the guidance route. Map data (for example, 100 m mesh data, etc.) of a map including a predetermined range such as forward is extracted from the server-side map database 206b.

再び図2に戻り、ナビゲーションサーバ200の案内経路データ送信部202dは、経路探索部202bにより生成された、少なくともナビゲーション装置100の利用者の現在位置からの所定範囲に含まれる案内経路の案内経路データ、および、案内データベース206dに記憶された当該案内経路上において出力される案内データを送信する(ステップSA−6)。   Returning to FIG. 2 again, the guide route data transmitting unit 202d of the navigation server 200 generates the guide route data of the guide route included in the predetermined range from at least the current position of the user of the navigation device 100, generated by the route search unit 202b. And guidance data output on the guidance route stored in the guidance database 206d is transmitted (step SA-6).

そして、ナビゲーション装置100の案内経路データ受信部102cは、ナビゲーションサーバ200から送信される案内経路データを受信して案内経路データファイル106aに格納し、ナビゲーションサーバ200から送信される案内経路上において出力される案内データを受信して案内データファイル106cに格納する(ステップSA−7)。   The guide route data receiving unit 102c of the navigation device 100 receives the guide route data transmitted from the navigation server 200, stores it in the guide route data file 106a, and outputs it on the guide route transmitted from the navigation server 200. Guidance data is received and stored in the guidance data file 106c (step SA-7).

そして、ナビゲーションサーバ200のデータ送信部202eは、抽出部202cにより抽出された地図データ、および、サーバ側地図データベース206bに記憶された当該地図データの更新情報をナビゲーション装置100に送信する(ステップSA−8)。ここで、データ送信部202eは、更に、抽出部202cにより抽出された道路ネットワークデータ、および、サーバ側道路ネットワークデータベース206aに記憶された当該道路ネットワークデータの更新情報をナビゲーション装置100に送信してもよい。また、データ送信部202eは、更に、抽出部202cにより抽出された経路探索情報、および、経路探索情報データベース206cに記憶された当該経路探索情報の更新情報をナビゲーション装置100に送信してもよい。   Then, the data transmission unit 202e of the navigation server 200 transmits the map data extracted by the extraction unit 202c and the update information of the map data stored in the server-side map database 206b to the navigation device 100 (Step SA- 8). Here, the data transmission unit 202e may further transmit the road network data extracted by the extraction unit 202c and the update information of the road network data stored in the server-side road network database 206a to the navigation device 100. Good. The data transmission unit 202e may further transmit the route search information extracted by the extraction unit 202c and the update information of the route search information stored in the route search information database 206c to the navigation device 100.

そして、ナビゲーション装置100のデータ受信部102dは、ナビゲーションサーバ200から送信される地図データおよび当該地図データの更新情報を受信する(ステップSA−9)。ここで、データ受信部102dは、更に、ナビゲーションサーバ200から送信される道路ネットワークデータおよび当該道路ネットワークデータの更新情報を受信してもよい。また、データ受信部102dは、更に、ナビゲーションサーバ200から送信される経路探索情報および当該経路探索情報の更新情報を受信してもよい。   Then, the data receiving unit 102d of the navigation device 100 receives the map data transmitted from the navigation server 200 and the update information of the map data (Step SA-9). Here, the data receiving unit 102d may further receive road network data and update information of the road network data transmitted from the navigation server 200. The data receiving unit 102d may further receive route search information and update information of the route search information transmitted from the navigation server 200.

そして、ナビゲーション装置100の現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報、および/または、位置取得部112の方位センサにて検出した進行方向の方位情報等をナビゲーション装置100の利用者の現在位置情報として取得する(ステップSA−10)。ここで、現在位置情報取得部102aは、利用者により入力部116を介して入力された現在位置についての情報等をナビゲーション装置100の利用者の現在位置情報として取得してもよい。   The current position information acquisition unit 102a of the navigation device 100 is detected by the position information calculated from the position information signal received from the position transmission device 500 by the position acquisition unit 112 and / or the direction sensor of the position acquisition unit 112. The direction information and the like of the traveling direction is acquired as the current position information of the user of the navigation device 100 (step SA-10). Here, the current position information acquisition unit 102a may acquire information on the current position input by the user via the input unit 116 as the current position information of the user of the navigation device 100.

そして、ナビゲーション装置100の制御部102は、ステップSA−2にて利用者により入力部116を介して入力された目的地と当該現在位置とが一致するか否か判定する(ステップSA−11)。   Then, the control unit 102 of the navigation device 100 determines whether or not the destination input by the user via the input unit 116 in step SA-2 matches the current position (step SA-11). .

そして、ナビゲーション装置100の制御部102は、ステップSA−11にて利用者により入力部116を介して入力された目的地とナビゲーション装置100の利用者の現在位置とが一致すると判定した場合(ステップSA−11:Yes)、処理を終了する。   Then, the control unit 102 of the navigation device 100 determines that the destination input by the user via the input unit 116 in step SA-11 matches the current position of the user of the navigation device 100 (step S11). SA-11: Yes), the process is terminated.

そして、ナビゲーション装置100の経路案内部102eは、ステップSA−11にて制御部102により、利用者により入力部116を介して入力された目的地とナビゲーション装置100の利用者の現在位置とが一致しないと判定された場合(ステップSA−11:No)、データ受信部102dにより受信された地図データ上に、案内経路データ受信部102cにより受信され、案内経路データファイル106aに記憶された案内経路データ、および、ステップSA−10にて現在位置情報取得部102aにより取得されたナビゲーション装置100の利用者の現在位置情報を重畳した表示画面からなる経路案内情報を表示部114に表示させることにより、経路案内を実行する(ステップSA−12)。ここで、経路案内部102eは、少なくとも経路探索部102hにより生成された案内経路データに基づく経路案内情報を出力部を介して出力させることにより、経路案内を実行してもよい。また、経路案内部102eは、地図データファイル106bに記憶された地図データ上に、経路探索部102hにより生成された案内経路データ、および、現在位置情報取得部102aにより取得されたナビゲーション装置100の利用者の現在位置情報を重畳した表示画面からなる経路案内情報を表示部114に表示させることにより、経路案内を実行してもよい。また、経路案内部102eは、現在位置情報取得部102aにより取得された現在位置情報に基づくナビゲーション装置100の利用者の現在位置と、分岐点等の案内地点と、が一致する場合、案内経路データ受信部102cにより受信され、案内データファイル106cに記憶された案内データに含まれる案内経路上の分岐点等の案内地点における進行方向に対応付けられた音声案内データを、音声出力部118を介して出力させることにより、経路案内を実行してもよく、案内データに含まれるTBT等の表示案内データの表示画面を表示部114に表示させることにより、経路案内を実行してもよい。なお、経路案内部102eによる経路案内の実行処理は、経路案内の開始後ステップSA−10からステップSA−14の処理が繰り返し行われた場合、継続して行ってもよい(例えば、継続的に表示部114にて表示画面の表示がされ、音声出力部118にて音声案内がされてもよい)。また、経路案内部102eは、経路案内開始後地図データ、案内経路データ、および、当該案内経路上において出力される案内データが更に必要な場合、データ受信部102dにより地図データおよび更新情報を、案内経路データ受信部102cにより案内経路データおよび案内データを、ナビゲーションサーバ200から適宜受信させ、ステップSA−2にて利用者により入力部116を介して入力された目的地までの経路案内を実行してもよい。   Then, the route guidance unit 102e of the navigation device 100 matches the destination input by the user via the input unit 116 by the control unit 102 in step SA-11 and the current position of the user of the navigation device 100. If it is determined not to do so (step SA-11: No), the guide route data received by the guide route data receiving unit 102c and stored in the guide route data file 106a on the map data received by the data receiving unit 102d. By displaying on the display unit 114 route guidance information including a display screen on which the current location information of the user of the navigation device 100 acquired by the current location information acquisition unit 102a in step SA-10 is displayed, the route is displayed. Guidance is executed (step SA-12). Here, the route guidance unit 102e may execute route guidance by causing the output unit to output route guidance information based on at least the guidance route data generated by the route search unit 102h. In addition, the route guidance unit 102e uses the guidance route data generated by the route search unit 102h and the navigation device 100 acquired by the current position information acquisition unit 102a on the map data stored in the map data file 106b. The route guidance may be executed by causing the display unit 114 to display route guidance information including a display screen on which the current position information of the person is superimposed. In addition, the route guidance unit 102e displays guidance route data when the current position of the user of the navigation device 100 based on the current position information acquired by the current position information acquisition unit 102a matches a guide point such as a branch point. The voice guidance data associated with the traveling direction at the guidance point such as a branch point on the guidance route included in the guidance data received by the receiving unit 102c and stored in the guidance data file 106c is sent via the voice output unit 118. By outputting, route guidance may be executed, or route guidance may be executed by causing the display unit 114 to display a display screen of display guidance data such as TBT included in the guidance data. Note that the route guidance execution processing by the route guidance unit 102e may be continuously performed when the processing from step SA-10 to step SA-14 is repeatedly performed after the start of the route guidance (for example, continuously). The display screen may be displayed on the display unit 114, and voice guidance may be given by the voice output unit 118). Further, the route guidance unit 102e provides the map data and the update information by the data receiving unit 102d when the map data after starting the route guidance, the guidance route data, and the guidance data output on the guidance route are further required. The route data receiving unit 102c appropriately receives the guidance route data and the guidance data from the navigation server 200, and executes the route guidance to the destination input by the user via the input unit 116 in step SA-2. Also good.

そして、ナビゲーション装置100の比較部102fは、データ受信部102dにより受信された地図データの更新情報と、データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報とを比較して差異があるか否か判定する(ステップSA−13)。ここで、比較部102fは、更に、データ受信部102dにより受信された道路ネットワークデータの更新情報と、データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報とを比較して差異があるか否か判定してもよい。また、比較部102fは、更に、データ受信部102dにより受信された経路探索情報の更新情報と、データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報とを比較して差異があるか否か判定してもよい。   The comparison unit 102f of the navigation device 100 then updates the map data received by the data receiving unit 102d and the map data stored in the map data file 106b corresponding to the map data received by the data receiving unit 102d. It is determined whether there is a difference by comparing with the update information (step SA-13). Here, the comparison unit 102f further updates the road network data update information received by the data reception unit 102d and the road network data file 106d corresponding to the road network data received by the data reception unit 102d. The network data update information may be compared to determine whether there is a difference. Further, the comparison unit 102f further updates the route search information received by the data receiving unit 102d and the route search stored in the route search information file 106e corresponding to the route search information received by the data receiving unit 102d. It may be determined whether or not there is a difference by comparing the update information.

そして、ナビゲーション装置100のデータ格納部102gは、ステップSA−13にて比較部102fにより、データ受信部102dにより受信された地図データの更新情報と、データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報との差異があると判定された場合(ステップSA−13:Yes)、データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの一部または全部、および、当該地図データの更新情報を破棄し、データ受信部102dにより受信された地図データの一部または全部、および、当該地図データの更新情報を地図データファイル106bに格納し、処理をステップSA−10へ移行させる(ステップSA−14)。ここで、地図データの一部とは、例えば、地図データファイル106bに記憶された地図データと比べて、データ受信部102dにより受信された地図データにおいて変更(すなわち、更新)されている差分のデータ(例えば、形状データ、注記データ、記号データ等)である。また、データ格納部102gは、更に、比較部102fにより、データ受信部102dにより受信された道路ネットワークデータの更新情報と、データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異があると判定された場合、データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの一部または全部、および、当該道路ネットワークデータの更新情報を破棄し、データ受信部102dにより受信された道路ネットワークデータの一部または全部、および、当該道路ネットワークデータの更新情報を道路ネットワークデータファイル106dに格納してもよい。また、データ格納部102gは、更に、比較部102fにより、データ受信部102dにより受信された経路探索情報の更新情報と、データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異があると判定された場合、データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の一部または全部、および、当該経路探索情報の更新情報を破棄し、データ受信部102dにより受信された経路探索情報の一部または全部、および、当該経路探索情報の更新情報を経路探索情報ファイル106eに格納してもよい。なお、データ格納部102gによるデータ格納処理は、他の処理と平行して行ってもよく、データ格納処理の継続中であって完了前に処理をステップSA−10へ移行させてもよい。   Then, the data storage unit 102g of the navigation device 100 corresponds to the update information of the map data received by the data receiving unit 102d and the map data received by the data receiving unit 102d by the comparing unit 102f in step SA-13. When it is determined that there is a difference from the update information of the map data stored in the map data file 106b (step SA-13: Yes), the map data file 106b corresponding to the map data received by the data receiving unit 102d A part or all of the map data stored in the map and the update information of the map data are discarded, and a part or all of the map data received by the data receiving unit 102d and the update information of the map data are Store in data file 106b and move to step SA-10 Thereby (step SA-14). Here, a part of the map data is, for example, difference data that is changed (that is, updated) in the map data received by the data receiving unit 102d as compared with the map data stored in the map data file 106b. (For example, shape data, annotation data, symbol data, etc.). Further, the data storage unit 102g further updates the road network data update information received by the data receiving unit 102d by the comparing unit 102f and the road network data file 106d corresponding to the road network data received by the data receiving unit 102d. Part of the road network data stored in the road network data file 106d corresponding to the road network data received by the data receiving unit 102d when it is determined that there is a difference from the update information of the road network data stored in Alternatively, all or all of the road network data update information is discarded, and some or all of the road network data received by the data receiving unit 102d and the road network data update information are updated to the road network data. It may be stored in a file 106d. Further, the data storage unit 102g further updates the route search information received by the data reception unit 102d by the comparison unit 102f and the route search information file 106e corresponding to the route search information received by the data reception unit 102d. Part of the route search information stored in the route search information file 106e corresponding to the route search information received by the data receiving unit 102d when it is determined that there is a difference from the update information of the route search information stored in Alternatively, all or the update information of the route search information is discarded, and part or all of the route search information received by the data receiving unit 102d and the update information of the route search information are stored in the route search information file 106e. May be. Note that the data storage processing by the data storage unit 102g may be performed in parallel with other processing, or the processing may be shifted to step SA-10 before the completion of the data storage processing.

一方、ナビゲーション装置100の比較部102fは、ステップSA−13にてデータ受信部102dにより受信された地図データの更新情報と、データ受信部102dにより受信された地図データに対応する地図データファイル106bに記憶された地図データの更新情報との差異がないと判定した場合(ステップSA−13:No)、処理をステップSA−10へ移行させる。ここで、比較部102fは、ステップSA−13にてデータ受信部102dにより受信された道路ネットワークデータの更新情報と、データ受信部102dにより受信された道路ネットワークデータに対応する道路ネットワークデータファイル106dに記憶された道路ネットワークデータの更新情報との差異がないと判定した場合(ステップSA−13:No)、処理をステップSA−10へ移行させてもよい。また、比較部102fは、ステップSA−13にてデータ受信部102dにより受信された経路探索情報の更新情報と、データ受信部102dにより受信された経路探索情報に対応する経路探索情報ファイル106eに記憶された経路探索情報の更新情報との差異がないと判定した場合(ステップSA−13:No)、処理をステップSA−10へ移行させてもよい。   On the other hand, the comparison unit 102f of the navigation device 100 stores the update information of the map data received by the data receiving unit 102d in step SA-13 and the map data file 106b corresponding to the map data received by the data receiving unit 102d. If it is determined that there is no difference from the update information of the stored map data (step SA-13: No), the process proceeds to step SA-10. Here, the comparison unit 102f stores the update information of the road network data received by the data reception unit 102d in Step SA-13 and the road network data file 106d corresponding to the road network data received by the data reception unit 102d. When it is determined that there is no difference from the update information of the stored road network data (step SA-13: No), the process may be shifted to step SA-10. Further, the comparison unit 102f stores the update information of the route search information received by the data receiving unit 102d in Step SA-13 and the route search information file 106e corresponding to the route search information received by the data receiving unit 102d. If it is determined that there is no difference from the updated route search information (step SA-13: No), the process may be shifted to step SA-10.

以上で、本実施形態におけるナビゲーションシステムの処理の一例の説明を終える。   Above, description of an example of the process of the navigation system in this embodiment is finished.

[他の実施の形態]
さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
[Other embodiments]
Although the embodiments of the present invention have been described so far, the present invention can be implemented in various different embodiments within the scope of the technical idea described in the claims other than the above-described embodiments. It may be done.

また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。   In addition, among the processes described in the embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method.

このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。   In addition, unless otherwise specified, the processing procedures, control procedures, specific names, information including registration data for each processing, parameters such as search conditions, screen examples, and database configurations shown in the above documents and drawings Can be changed arbitrarily.

また、ナビゲーション装置100、および、ナビゲーションサーバ200に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。   Further, regarding the navigation device 100 and the navigation server 200, each illustrated component is functionally conceptual and does not necessarily need to be physically configured as illustrated.

例えば、ナビゲーション装置100、および、ナビゲーションサーバ200の各装置が備える処理機能、特に制御部102、および、制御部202にて行われる各処理機能については、その全部または任意の一部を、CPU(Central Processing Unit)および当該CPUにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じてナビゲーション装置100、および、ナビゲーションサーバ200に機械的に読み取られる。すなわち、ROMまたはHD等の記憶部106および記憶部206等は、OSとして協働してCPUに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、RAMにロードされることによって実行され、CPUと協働して制御部を構成する。   For example, the processing functions provided in each device of the navigation device 100 and the navigation server 200, in particular, the processing functions performed by the control unit 102 and the control unit 202 are all or any part of the processing functions. (Central Processing Unit) and a program interpreted and executed by the CPU, or can be realized as hardware by wired logic. The program is recorded on a recording medium to be described later, and is mechanically read by the navigation device 100 and the navigation server 200 as necessary. That is, the storage unit 106 such as the ROM or the HD, the storage unit 206, and the like store computer programs for giving instructions to the CPU in cooperation with the OS and performing various processes. This computer program is executed by being loaded into the RAM, and constitutes a control unit in cooperation with the CPU.

また、このコンピュータプログラムは、ナビゲーション装置100、および、ナビゲーションサーバ200に対して任意のネットワーク300を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。   The computer program may be stored in the navigation apparatus 100 and an application program server connected to the navigation server 200 via an arbitrary network 300, and all or part of the computer program is stored as necessary. It can also be downloaded.

また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、EPROM、EEPROM、CD−ROM、MO、DVD、Blu−ray Disc等の任意の「可搬用の物理媒体」、あるいは、LAN、WAN、インターネットに代表されるネットワーク300を介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。   In addition, the program according to the present invention may be stored in a computer-readable recording medium, and may be configured as a program product. Here, the “recording medium” is an arbitrary “portable physical medium” such as a flexible disk, a magneto-optical disk, a ROM, an EPROM, an EEPROM, a CD-ROM, an MO, a DVD, a Blu-ray Disc, or the like. It includes a “communication medium” that holds a program in a short period of time, such as a communication line or a carrier wave in the case of transmitting a program via a network 300 typified by a LAN, WAN, or the Internet.

また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、OSに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。   The “program” is a data processing method described in an arbitrary language or description method, and may be in any format such as source code or binary code. Note that the “program” is not necessarily limited to a single configuration, and functions are achieved in cooperation with a separate configuration such as a plurality of modules and libraries or a separate program represented by the OS. Including things. Note that a well-known configuration and procedure can be used for a specific configuration for reading a recording medium, a reading procedure, an installation procedure after reading, and the like in each device described in the embodiment.

記憶部106、および、記憶部206に格納される各種のデータベース等(案内経路データファイル106a、地図データファイル106b、案内データファイル106c、道路ネットワークデータファイル106d、経路探索情報ファイル106e、サーバ側道路ネットワークデータベース206a、サーバ側地図データベース206b、経路探索情報データベース206c、案内データベース206d等)は、RAM、ROM等のメモリ装置、HD等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラムやテーブルやデータベースやウェブページ用ファイル等を格納する。   Storage unit 106 and various databases stored in storage unit 206 (guide route data file 106a, map data file 106b, guide data file 106c, road network data file 106d, route search information file 106e, server side road network Database 206a, server-side map database 206b, route search information database 206c, guidance database 206d, etc.) are storage means such as memory devices such as RAM and ROM, fixed disk devices such as HD, flexible disks, optical disks, etc. And various programs, tables, databases, web page files, etc. used for providing websites.

また、ナビゲーション装置100、および、ナビゲーションサーバ200は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、ナビゲーション装置100、および、ナビゲーションサーバ200は、該情報処理装置に本発明の方法を実現させるソフトウェア(プログラム、データ等を含む)を実装することにより実現してもよい。   Further, the navigation device 100 and the navigation server 200 may be configured as an information processing device such as a known personal computer or workstation, and may be configured by connecting any peripheral device to the information processing device. Also good. The navigation apparatus 100 and the navigation server 200 may be realized by installing software (including programs, data, and the like) that causes the information processing apparatus to realize the method of the present invention.

更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。   Furthermore, the specific form of distribution / integration of the devices is not limited to that shown in the figure, and all or a part of them may be functional or physical in arbitrary units according to various additions or according to functional loads. Can be distributed and integrated.

以上詳述したように、本発明によれば、地図データ等の更新の対象を全エリアの地図データ等を対象とするのではなく、利用者の現在位置周辺に限定して地図データ等を更新することにより、更新データ量を最小限に抑え、経路案内等を行っている間でも地図等の更新を行うことができるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ更新方法を提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。   As described above in detail, according to the present invention, the update of the map data or the like is limited not to the map data or the like of the entire area but to the vicinity of the current position of the user. To provide a navigation system, a navigation device, a navigation server, and a map data update method capable of updating a map or the like while performing route guidance or the like while minimizing the amount of update data Therefore, it is extremely useful in various fields such as information devices that support navigation and information processing fields.

100 ナビゲーション装置
102 制御部
102a 現在位置情報取得部
102b 経路探索条件送信部
102c 案内経路データ受信部
102d データ受信部
102e 経路案内部
102f 比較部
102g データ格納部
102h 経路探索部
104 通信制御インターフェース部
106 記憶部
106a 案内経路データファイル
106b 地図データファイル
106c 案内データファイル
106d 道路ネットワークデータファイル
106e 経路探索情報ファイル
108 入出力制御インターフェース部
112 位置取得部
114 表示部
116 入力部
118 音声出力部
200 ナビゲーションサーバ
202 制御部
202a 経路探索条件受信部
202b 経路探索部
202c 抽出部
202d 案内経路データ送信部
202e データ送信部
204 通信制御インターフェース部
206 記憶部
206a サーバ側道路ネットワークデータベース
206b サーバ側地図データベース
206c 経路探索情報データベース
206d 案内データベース
300 ネットワーク
500 位置発信装置
100 Navigation device 102 Control unit
102a Current position information acquisition unit
102b Route search condition transmitter
102c Guide route data receiver
102d data receiver
102e Route guide
102f comparator
102g data storage
102h Route search unit 104 Communication control interface unit 106 Storage unit
106a Guide route data file
106b Map data file
106c Guidance data file
106d Road network data file
106e route search information file 108 input / output control interface unit 112 position acquisition unit 114 display unit 116 input unit 118 voice output unit 200 navigation server 202 control unit
202a Route search condition receiver
202b Route search unit
202c extraction unit
202d Guide route data transmission unit
202e Data transmission unit 204 Communication control interface unit 206 Storage unit
206a Server-side road network database
206b Server-side map database
206c route search information database
206d Guide database 300 Network 500 Position transmitter

Claims (9)

制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーションサーバの上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する抽出手段と、
上記抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信するデータ送信手段と、
を備え、
上記ナビゲーション装置の上記記憶部は、
上記地図データ、および、当該地図データの上記更新情報を記憶する地図データ記憶手段、
を備え、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションサーバから送信される上記地図データ、および、当該地図データの上記更新情報を受信するデータ受信手段と、
上記データ受信手段により受信された上記地図データの上記更新情報と、上記データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する比較手段と、
上記比較手段により上記差異があると判定された場合、上記データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記データ受信手段により受信された上記地図データの一部または全部を上記地図データ記憶手段に格納するデータ格納手段と、
を備えたことを特徴とする、ナビゲーションシステム。
A navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least a control unit and a storage unit are connected to be communicable,
The storage unit of the navigation server includes:
Server-side map data storage means for storing map data of the map and update information of the map data;
With
The control unit of the navigation server is
Extraction means for extracting the map data of the map including a predetermined range from the current position of the user of the navigation device from the server-side map data storage means;
Data transmission means for transmitting the map data extracted by the extraction means and the update information of the map data stored in the server-side map data storage means to the navigation device;
With
The storage unit of the navigation device includes:
Map data storage means for storing the map data and the update information of the map data;
With
The control unit of the navigation device includes:
Data receiving means for receiving the map data transmitted from the navigation server, and the update information of the map data;
The update information of the map data received by the data receiving means is compared with the update information of the map data stored in the map data storage means corresponding to the map data received by the data receiving means. Comparing means for determining whether or not there is a difference,
When it is determined by the comparing means that the difference exists, a part or all of the map data stored in the map data storage means corresponding to the map data received by the data receiving means is discarded, Data storage means for storing a part or all of the map data received by the data receiving means in the map data storage means;
A navigation system characterized by comprising:
請求項1に記載のナビゲーションシステムにおいて、
上記ナビゲーション装置は、
出力部を更に備え、
上記ナビゲーションサーバの上記記憶部は、
道路ネットワークデータを少なくとも記憶するサーバ側道路ネットワークデータ記憶手段、
を更に備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置から送信される少なくとも目的地を含む経路探索条件を満たす案内経路を、上記サーバ側道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段と、
上記経路探索手段により生成された、少なくとも上記現在位置からの上記所定範囲に含まれる上記案内経路の上記案内経路データを上記ナビゲーション装置に送信する案内経路データ送信手段と、
を更に備え、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションサーバから送信される上記案内経路データを受信する案内経路データ受信手段と、
少なくとも上記案内経路データに基づく経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内手段と、
を更に備えたことを特徴とする、ナビゲーションシステム。
The navigation system according to claim 1,
The navigation device is
An output unit;
The storage unit of the navigation server includes:
Server-side road network data storage means for storing at least road network data;
Further comprising
The control unit of the navigation server is
A route for searching for a guide route satisfying a route search condition including at least a destination transmitted from the navigation device, using the road network data stored in the server-side road network data storage means, and generating guide route data Search means;
Guidance route data transmission means for transmitting the guidance route data of the guidance route included in the predetermined range at least from the current position, generated by the route search means, to the navigation device;
Further comprising
The control unit of the navigation device includes:
Guide route data receiving means for receiving the guide route data transmitted from the navigation server;
Route guidance means for executing route guidance by outputting route guidance information based on at least the guidance route data via the output unit;
A navigation system, further comprising:
ナビゲーションサーバに通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーション装置であって、
上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段、
を備え、
上記制御部は、
上記ナビゲーションサーバから送信される、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データ、および、当該地図データの上記更新情報を受信するデータ受信手段と、
上記データ受信手段により受信された上記地図データの上記更新情報と、上記データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する比較手段と、
上記比較手段により上記差異があると判定された場合、上記データ受信手段により受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記データ受信手段により受信された上記地図データの一部または全部を上記地図データ記憶手段に格納するデータ格納手段と、
を備えたことを特徴とする、ナビゲーション装置。
A navigation device including at least a control unit and a storage unit that are communicably connected to the navigation server,
The storage unit
Map data storage means for storing map map data and update information of the map data;
With
The control unit
Data receiving means for receiving the map data of the map including a predetermined range from the current position of the user of the navigation device and the update information of the map data transmitted from the navigation server;
The update information of the map data received by the data receiving means is compared with the update information of the map data stored in the map data storage means corresponding to the map data received by the data receiving means. Comparing means for determining whether or not there is a difference,
When it is determined by the comparing means that the difference exists, a part or all of the map data stored in the map data storage means corresponding to the map data received by the data receiving means is discarded, Data storage means for storing a part or all of the map data received by the data receiving means in the map data storage means;
A navigation device comprising:
ナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、
を備え、
上記制御部は、
上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する抽出手段と、
上記抽出手段により抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信するデータ送信手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
A navigation server including at least a control unit and a storage unit, connected to a navigation device so as to be communicable,
The storage unit
Server-side map data storage means for storing map data of the map and update information of the map data;
With
The control unit
Extraction means for extracting the map data of the map including a predetermined range from the current position of the user of the navigation device from the server-side map data storage means;
Data transmission means for transmitting the map data extracted by the extraction means and the update information of the map data stored in the server-side map data storage means to the navigation device;
A navigation server comprising:
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行される地図データ更新方法であって、
上記ナビゲーションサーバの上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、
を備え、
上記ナビゲーション装置の上記記憶部は、
上記地図データ、および、当該地図データの上記更新情報を記憶する地図データ記憶手段、
を備え、
上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する抽出ステップと、
上記ナビゲーションサーバの上記制御部において実行される、上記抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信するデータ送信ステップと、
上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記地図データ、および、当該地図データの上記更新情報を受信するデータ受信ステップと、
上記ナビゲーション装置の上記制御部において実行される、上記データ受信ステップにて受信された上記地図データの上記更新情報と、上記データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する比較ステップと、
上記ナビゲーション装置の上記制御部において実行される、上記比較ステップにて上記差異があると判定された場合、上記データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記データ受信ステップにて受信された上記地図データの一部または全部を上記地図データ記憶手段に格納するデータ格納ステップと、
を含むことを特徴とする、地図データ更新方法。
A map data update method executed in a navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least a control unit and a storage unit are communicably connected,
The storage unit of the navigation server includes:
Server-side map data storage means for storing map data of the map and update information of the map data;
With
The storage unit of the navigation device includes:
Map data storage means for storing the map data and the update information of the map data;
With
An extraction step executed by the control unit of the navigation server to extract the map data of the map including a predetermined range from the current position of the user of the navigation device from the server-side map data storage means;
The map data extracted in the extraction step, which is executed in the control unit of the navigation server, and the update information of the map data stored in the server-side map data storage means are transmitted to the navigation device. A data transmission step to perform,
A data receiving step for receiving the map data transmitted from the navigation server and the update information of the map data, which is executed in the control unit of the navigation device;
The map data storage means corresponding to the map data received in the data reception step and the update information of the map data received in the data reception step, which is executed in the control unit of the navigation device A comparison step of comparing the update information of the map data stored in the table and determining whether there is a difference;
When it is determined in the comparison step that is executed in the control unit of the navigation device that the difference is present, the difference is stored in the map data storage unit corresponding to the map data received in the data reception step. A data storing step of discarding a part or all of the map data and storing a part or all of the map data received in the data receiving step in the map data storage means;
The map data update method characterized by including.
ナビゲーションサーバに通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーション装置において実行される地図データ更新方法であって、
上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶する地図データ記憶手段、
を備え、
上記制御部において実行される、
上記ナビゲーションサーバから送信される、上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データ、および、当該地図データの上記更新情報を受信するデータ受信ステップと、
上記データ受信ステップにて受信された上記地図データの上記更新情報と、上記データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの上記更新情報とを比較して差異があるか否か判定する比較ステップと、
上記比較ステップにて上記差異があると判定された場合、上記データ受信ステップにて受信された上記地図データに対応する上記地図データ記憶手段に記憶された上記地図データの一部または全部を破棄し、上記データ受信ステップにて受信された上記地図データの一部または全部を上記地図データ記憶手段に格納するデータ格納ステップと、
を含むことを特徴とする、地図データ更新方法。
A map data update method that is executed in a navigation device that is connected to a navigation server in a communicable manner and includes at least a control unit and a storage unit,
The storage unit
Map data storage means for storing map map data and update information of the map data;
With
Executed in the control unit,
A data receiving step for receiving the map data of the map including a predetermined range from the current position of the user of the navigation device, and the update information of the map data, transmitted from the navigation server;
The update information of the map data received in the data reception step, and the update information of the map data stored in the map data storage means corresponding to the map data received in the data reception step; A comparison step for determining whether or not there is a difference,
When it is determined that there is the difference in the comparison step, a part or all of the map data stored in the map data storage unit corresponding to the map data received in the data reception step is discarded. A data storage step of storing a part or all of the map data received in the data reception step in the map data storage means;
The map data update method characterized by including.
ナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行される地図データ更新方法であって、
上記記憶部は、
地図の地図データ、および、当該地図データの更新情報を記憶するサーバ側地図データ記憶手段、
を備え、
上記制御部において実行される、
上記ナビゲーション装置の利用者の現在位置からの所定範囲を含む上記地図の上記地図データを上記サーバ側地図データ記憶手段から抽出する抽出ステップと、
上記抽出ステップにて抽出された上記地図データ、および、上記サーバ側地図データ記憶手段に記憶された当該地図データの上記更新情報を上記ナビゲーション装置に送信するデータ送信ステップと、
を含むことを特徴とする、地図データ更新方法。
A map data update method executed in a navigation server that is connected to a navigation device so as to be communicable and includes at least a control unit and a storage unit,
The storage unit
Server-side map data storage means for storing map data of the map and update information of the map data;
With
Executed in the control unit,
An extraction step of extracting the map data of the map including a predetermined range from the current position of the user of the navigation device from the server-side map data storage means;
A data transmission step of transmitting the map data extracted in the extraction step and the update information of the map data stored in the server-side map data storage means to the navigation device;
The map data update method characterized by including.
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と記憶部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、
上記ナビゲーションサーバの上記記憶部は、
道路ネットワークデータ、および、当該道路ネットワークデータの更新情報を記憶するサーバ側道路ネットワークデータ記憶手段、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置の利用者の現在位置からの所定範囲内における上記道路ネットワークデータを上記サーバ側道路ネットワークデータ記憶手段から抽出する抽出手段と、
上記抽出手段により抽出された上記道路ネットワークデータ、および、上記サーバ側道路ネットワークデータ記憶手段に記憶された当該道路ネットワークデータの上記更新情報を上記ナビゲーション装置に送信するデータ送信手段と、
を備え、
上記ナビゲーション装置の上記記憶部は、
上記道路ネットワークデータ、および、当該道路ネットワークデータの上記更新情報を記憶する道路ネットワークデータ記憶手段、
を備え、
上記ナビゲーション装置の上記制御部は、
上記ナビゲーションサーバから送信される上記道路ネットワークデータ、および、当該道路ネットワークデータの上記更新情報を受信するデータ受信手段と、
上記データ受信手段により受信された上記道路ネットワークデータの上記更新情報と、上記データ受信手段により受信された上記道路ネットワークデータに対応する上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータの上記更新情報とを比較して差異があるか否か判定する比較手段と、
上記比較手段により上記差異があると判定された場合、上記データ受信手段により受信された上記道路ネットワークデータに対応する上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータの一部または全部を破棄し、上記データ受信手段により受信された上記道路ネットワークデータの一部または全部を上記道路ネットワークデータ記憶手段に格納するデータ格納手段と、
を備えたことを特徴とする、ナビゲーションシステム。
A navigation system in which a navigation server including at least a control unit and a storage unit, and a navigation device including at least a control unit and a storage unit are connected to be communicable,
The storage unit of the navigation server includes:
Server-side road network data storage means for storing road network data and update information of the road network data;
With
The control unit of the navigation server is
Extraction means for extracting the road network data within a predetermined range from the current position of the user of the navigation device from the server-side road network data storage means;
Data transmission means for transmitting the road network data extracted by the extraction means and the update information of the road network data stored in the server-side road network data storage means to the navigation device;
With
The storage unit of the navigation device includes:
Road network data storage means for storing the road network data and the update information of the road network data;
With
The control unit of the navigation device includes:
Data receiving means for receiving the road network data transmitted from the navigation server and the update information of the road network data;
The update information of the road network data received by the data receiving means and the update of the road network data stored in the road network data storage means corresponding to the road network data received by the data receiving means A comparing means for comparing the information to determine whether there is a difference;
If the comparison means determines that there is the difference, a part or all of the road network data stored in the road network data storage means corresponding to the road network data received by the data reception means is discarded. Data storage means for storing part or all of the road network data received by the data receiving means in the road network data storage means;
A navigation system characterized by comprising:
請求項8に記載のナビゲーションシステムにおいて、
上記ナビゲーション装置は、
出力部を更に備え、
上記ナビゲーション装置の上記制御部は、
少なくとも目的地を含む経路探索条件を満たす案内経路を、上記道路ネットワークデータ記憶手段に記憶された上記道路ネットワークデータを用いて探索し、案内経路データを生成する経路探索手段と、
少なくとも上記案内経路データに基づく経路案内情報を上記出力部を介して出力させることにより、経路案内を実行する経路案内手段と、
を更に備えたことを特徴とする、ナビゲーションシステム。
The navigation system according to claim 8,
The navigation device is
An output unit;
The control unit of the navigation device includes:
A route search unit that searches for a guide route satisfying a route search condition including at least a destination using the road network data stored in the road network data storage unit, and generates guide route data;
Route guidance means for executing route guidance by outputting route guidance information based on at least the guidance route data via the output unit;
A navigation system, further comprising:
JP2009294067A 2009-12-25 2009-12-25 Navigation system, navigation device, navigation server, and map data update method Expired - Fee Related JP5322913B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009294067A JP5322913B2 (en) 2009-12-25 2009-12-25 Navigation system, navigation device, navigation server, and map data update method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009294067A JP5322913B2 (en) 2009-12-25 2009-12-25 Navigation system, navigation device, navigation server, and map data update method

Publications (2)

Publication Number Publication Date
JP2011133392A true JP2011133392A (en) 2011-07-07
JP5322913B2 JP5322913B2 (en) 2013-10-23

Family

ID=44346276

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009294067A Expired - Fee Related JP5322913B2 (en) 2009-12-25 2009-12-25 Navigation system, navigation device, navigation server, and map data update method

Country Status (1)

Country Link
JP (1) JP5322913B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103453910A (en) * 2012-05-31 2013-12-18 纬创资通股份有限公司 Method for establishing map data and navigation device
KR101998363B1 (en) * 2018-05-21 2019-07-09 동아항업 주식회사 Generating system for numerical map able to search location and identify route

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11230770A (en) * 1998-02-18 1999-08-27 Alpine Electron Inc Method of transferring data for navigator
JP2000036097A (en) * 1998-07-17 2000-02-02 Aisin Aw Co Ltd Map information management system
JP2004125509A (en) * 2002-09-30 2004-04-22 Xanavi Informatics Corp Map delivery apparatus and on-vehicle terminal apparatus
JP2006293696A (en) * 2005-04-11 2006-10-26 Nissan Motor Co Ltd Vehicular data updating device, vehicular data updating system, and vehicular data updating method
JP2008309677A (en) * 2007-06-15 2008-12-25 Hitachi Ltd Map data update method, car navigation system, car navigation device and map center

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11230770A (en) * 1998-02-18 1999-08-27 Alpine Electron Inc Method of transferring data for navigator
JP2000036097A (en) * 1998-07-17 2000-02-02 Aisin Aw Co Ltd Map information management system
JP2004125509A (en) * 2002-09-30 2004-04-22 Xanavi Informatics Corp Map delivery apparatus and on-vehicle terminal apparatus
JP2006293696A (en) * 2005-04-11 2006-10-26 Nissan Motor Co Ltd Vehicular data updating device, vehicular data updating system, and vehicular data updating method
JP2008309677A (en) * 2007-06-15 2008-12-25 Hitachi Ltd Map data update method, car navigation system, car navigation device and map center

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103453910A (en) * 2012-05-31 2013-12-18 纬创资通股份有限公司 Method for establishing map data and navigation device
KR101998363B1 (en) * 2018-05-21 2019-07-09 동아항업 주식회사 Generating system for numerical map able to search location and identify route

Also Published As

Publication number Publication date
JP5322913B2 (en) 2013-10-23

Similar Documents

Publication Publication Date Title
JP5543308B2 (en) Point history search system, server device, terminal device, point history search method, and program
JP5808900B2 (en) Point history display device, point history display system, server device, terminal device, point history display method, and program
JP2011047886A (en) Navigation system, navigation apparatus, navigation server, and navigation method
JP2012242296A (en) Route search device, route search system, server device, terminal device, route search method, and program
JP2011232082A (en) Navigation system, navigation server, navigation device, navigation method and program
JP2012117906A (en) Navigation system, navigation method and program
JP2011145170A (en) Navigation system, terminal device, navigation server, navigation device, navigation method, and program
JP2011047750A (en) Navigation system, navigation device, navigation server and navigation method
JP5481208B2 (en) Navigation system, navigation server, navigation device, navigation method, and program
JP5566725B2 (en) Navigation system, terminal device, navigation server, navigation device, navigation method, and program
JP2012132769A (en) Navigation system, navigation server, navigation device, navigation method, and program
JP5322913B2 (en) Navigation system, navigation device, navigation server, and map data update method
JP5210293B2 (en) Navigation system, navigation device, navigation server, and facility search method
JP5302180B2 (en) Navigation system, navigation device, navigation server, and map data update method
JP5306983B2 (en) Navigation system, navigation device, navigation server, and map data update method
JP2011075403A (en) Navigation system, navigation apparatus, navigation server, and navigation method
JP2016173370A (en) Analysis evaluation system, analysis evaluation method, information processing apparatus, and analysis evaluation program
JP2012073173A (en) Destination history registration system, server device, destination history registration device, destination history registration method, and program
JP5932456B2 (en) Analysis evaluation system, analysis evaluation apparatus, analysis evaluation method, and program
JP2012207949A (en) Navigation device, navigation system, navigation server, navigation method, and program
JP2013232211A (en) Navigation system, navigation device, navigation server, and map data updating method
JP5285538B2 (en) Navigation system, navigation device, navigation server, and stored data deletion method
JP2012002572A (en) Avigation system, navigation device, navigation server, navigation method, and program
JP5303485B2 (en) Route guidance system, terminal device, route search server, route guidance method, and program
JP2016105116A (en) Information processing system, server, information processing device, information processing method and information processing program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111108

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130213

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130219

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130419

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130716

R150 Certificate of patent or registration of utility model

Ref document number: 5322913

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees