JP2012181040A - Map information distribution device, map information distribution method, and program - Google Patents
Map information distribution device, map information distribution method, and program Download PDFInfo
- Publication number
- JP2012181040A JP2012181040A JP2011042666A JP2011042666A JP2012181040A JP 2012181040 A JP2012181040 A JP 2012181040A JP 2011042666 A JP2011042666 A JP 2011042666A JP 2011042666 A JP2011042666 A JP 2011042666A JP 2012181040 A JP2012181040 A JP 2012181040A
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- map information
- update
- version
- guarantee
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 127
- 238000004891 communication Methods 0.000 claims abstract description 64
- 238000007726 management method Methods 0.000 claims description 39
- 238000012384 transportation and delivery Methods 0.000 claims description 11
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000002716 delivery method Methods 0.000 claims 1
- 238000005192 partition Methods 0.000 description 90
- 238000013523 data management Methods 0.000 description 17
- 238000012545 processing Methods 0.000 description 14
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 6
- 239000000523 sample Substances 0.000 description 6
- 238000012546 transfer Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000011218 segmentation Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000003936 working memory Effects 0.000 description 2
- YREOLPGEVLLKMB-UHFFFAOYSA-N 3-methylpyridin-1-ium-2-amine bromide hydrate Chemical compound O.[Br-].Cc1ccc[nH+]c1N YREOLPGEVLLKMB-UHFFFAOYSA-N 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
Description
本発明は、地図情報を更新するための更新データを配信する地図情報配信装置、地図情報配信方法及びプログラムに関するものである。 The present invention relates to a map information distribution device, a map information distribution method, and a program for distributing update data for updating map information.
従来より、地図情報を更新するための更新データを配信する技術に関して種々提案されている。
例えば、現在位置から遠距離の目的地へ至る経路領域の更新を求められた場合に、経由地を含む目的地へと至る経路の近傍領域と、経由地や目的地周辺の例えば矩形領域とにおける、差分道路情報を配信する。従って、経路の新設道路及び経路に交差する新設道路や、経由地及び目的地周辺に登録された新設道路などの差分道路情報を配信するように構成された地図データ配信装置がある（例えば、特許文献１参照。）。
Conventionally, various techniques for distributing update data for updating map information have been proposed.
For example, when the update of the route area from the current position to the destination at a long distance is requested, in the vicinity area of the route to the destination including the waypoint and the rectangular area around the waypoint and the destination, for example Distribute the difference road information. Accordingly, there is a map data distribution device configured to distribute differential road information such as a new road on a route, a new road that intersects the route, and a new road that is registered around a route point and a destination (for example, a patent) Reference 1).
しかしながら、前記した特許文献１に記載された地図データ配信装置によれば、道路の接続を保証するための差分道路情報を配信するために、経路途中のインターチェンジ周辺等の利用頻度の低い一般道路の差分データを配信する必要がある。そのため、配信する差分道路情報のデータ量が大きくなり、通信料金が高くなると共に、通信端末装置の地図更新時間が長くなるという問題がある。
However, according to the map data distribution apparatus described in
そこで、本発明は、上述した問題点を解決するためになされたものであり、通信端末装置へ送信する更新データの通信データ量を小さくして、通信料金の削減化を図ることができると共に、通信端末装置の地図更新時間の短縮化を図ることができる地図情報配信装置、地図情報配信方法及びプログラムを提供することを目的とする。 Therefore, the present invention has been made to solve the above-described problems, and it is possible to reduce the communication data amount of update data to be transmitted to the communication terminal device and to reduce the communication fee. It is an object of the present invention to provide a map information distribution device, a map information distribution method, and a program that can shorten the map update time of a communication terminal device.
前記目的を達成するため請求項１に係る地図情報配信装置は、メッシュ単位で区画されたセンタ側地図情報を記憶する地図情報記憶手段と、前記センタ側地図情報のバージョン情報を前記メッシュ単位で記憶する管理情報記憶手段と、地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得手段と、前記通信端末装置の現在位置と目的地とを取得する取得手段と、前記現在位置から前記目的地までの経路を探索する経路探索手段と、前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定手段と、前記更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定手段と、前記経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定手段と、前記ネットワーク保証の対象となるメッシュのうち、ネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定手段と、前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記ネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定手段と、前記端末側地図情報における前記更新必要メッシュ及び前記ネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成手段と、前記更新データを前記通信端末装置へ送信する送信手段と、を備えたことを特徴とする。 In order to achieve the above object, a map information distribution apparatus according to claim 1 stores map information storage means for storing center-side map information divided in units of meshes, and stores version information of the center-side map information in units of meshes. Management information storage means, terminal-side version information acquisition means for acquiring version information for each mesh of the terminal-side map information stored in the communication terminal apparatus that updates the map information, and the current position of the communication terminal apparatus Acquisition means for acquiring a destination, route search means for searching for a route from the current position to the destination, version information for each mesh of the center side map information, and version for each mesh of the terminal side map information Based on the information, the version of the terminal-side map information is not the latest version among the meshes that meet the predetermined update condition. Update-needed mesh specifying means for specifying a mesh as an update-needed mesh, guaranteed-mesh specifying means for specifying a mesh subject to network guarantee based on the update-needed mesh, and network guarantee not required based on the path A non-guaranteed mesh specifying means for specifying a secure mesh, a guaranteed candidate mesh specifying means for specifying a mesh other than a mesh that does not require a network guarantee among the meshes to be subjected to the network guarantee, as a network guarantee candidate mesh, and Based on the version information for each mesh of the center side map information and the version information for each mesh of the terminal side map information, among the network guarantee candidate meshes, the mesh whose version of the terminal side map information is not the latest version Network protection A required mesh identifying means for identifying as a required mesh, an update data generating means for generating update data for updating the update required mesh and the network guaranteed required mesh in the terminal-side map information to the latest version, and the update Transmission means for transmitting data to the communication terminal device.
ここで、ネットワーク保証とは、ある区画の地図情報の更新データを送信する場合に、当該区画内の道路の接続関係を保証するために、当該区画から新設道路が繋がる周辺の区画の地図情報の更新データも送信することである。例えば、ある区画の新設された高速道路の更新データを送信する場合に、当該高速道路から周辺の区画の既存の一般道路に接続するために新設された一般道路の更新データも送信することである。 Here, the network guarantee refers to the map information of the surrounding sections to which the new road is connected from the section in order to guarantee the connection relation of the road in the section when the update data of the map information of the section is transmitted. Update data is also transmitted. For example, when the update data of a newly established highway in a certain section is transmitted, the update data of a new general road that is connected to the existing general road in the surrounding section from the highway is also transmitted. .
また、請求項２に係る地図情報配信装置は、請求項１に記載の地図情報配信装置において、前記保証不要メッシュ特定手段は、前記経路を含むメッシュ以外のメッシュを前記ネットワーク保証が不要なメッシュとして特定する。
The map information distribution apparatus according to
また、請求項３に係る地図情報配信装置は、請求項１又は請求項２に記載の地図情報配信装置において、前記保証不要メッシュ特定手段は、前記現在位置から前記目的地までの距離が所定の第１距離以上である場合には、前記経路を含むメッシュのうち、前記目的地から前記所定の第１距離よりも短い所定の第２距離以上離れているメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする。
The map information distribution device according to
また、請求項４に係る地図情報配信装置は、請求項１乃至請求項３のいずれかに記載の地図情報配信装置において、各メッシュ内の道路を走行する車両のうち、当該メッシュの周辺に自宅の住所を有すると推定される車両の割合である地元車両割合を、前記メッシュ毎に取得する割合取得手段を備え、前記保証不要メッシュ特定手段は、前記経路を含むメッシュのうち、前記地元車両割合が所定値以上であるメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする。
Further, the map information distribution device according to
また、請求項５に係る地図情報配信装置は、請求項１乃至請求項４のいずれかに記載の地図情報配信装置において、前記保証不要メッシュ特定手段は、前記経路を含むメッシュのうち、当該メッシュの周囲に観光施設が無いメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする。
Further, the map information distribution device according to
更に、請求項６に係る地図情報配信装置は、請求項１乃至請求項５のいずれかに記載の地図情報配信装置において、前記保証不要メッシュ特定手段は、前記経路を含むメッシュのうち、各メッシュを通過する通過予定時刻に当該メッシュの周囲に営業中の観光施設が無いメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする。
Further, the map information distribution device according to
また、請求項７に係る地図情報配信方法は、地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得工程と、前記通信端末装置の現在位置と目的地とを取得する取得工程と、前記現在位置から前記目的地までの経路を探索する経路探索工程と、メッシュ単位で区画されたセンタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定工程と、前記更新必要メッシュ特定工程で特定した更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定工程と、前記経路探索工程で探索した経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定工程と、前記保証対象メッシュ特定工程で特定したネットワーク保証の対象となるメッシュのうち、前記保証不要メッシュ特定工程で特定したネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定工程と、前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記保証候補メッシュ特定工程で特定したネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定工程と、前記端末側地図情報における前記更新必要メッシュ特定工程で特定した更新必要メッシュ及び前記保証必要メッシュ特定工程で特定したネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成工程と、前記更新データ生成工程で生成した更新データを前記通信端末装置へ送信する送信工程と、を備えたことを特徴とする。 The map information distribution method according to claim 7 includes a terminal-side version information acquisition step of acquiring version information for each mesh of the terminal-side map information stored in the communication terminal device that updates the map information, and the communication An acquisition process for acquiring the current position and destination of the terminal device, a path search process for searching for a path from the current position to the destination, and version information for each mesh of center-side map information partitioned in mesh units Update that identifies the mesh whose version of the terminal-side map information is not the latest version as the update-needed mesh among the meshes satisfying a predetermined update condition based on the version information for each mesh of the terminal-side map information Network guarantee based on the required mesh identification process and the update necessary mesh identified in the update necessary mesh identification process A guaranteed mesh identification process for identifying a target mesh, a non-guaranteed mesh identification process for identifying a mesh that does not require a network guarantee based on the route searched in the path search process, and a specified in the guaranteed mesh identification process Among the meshes subject to network assurance, a guarantee candidate mesh identifying step for identifying a mesh other than the mesh that does not require network assurance identified in the warranty-unnecessary mesh identifying step as a network guarantee candidate mesh, and the center-side map Based on the version information for each mesh of information and the version information for each mesh of the terminal side map information, the version of the terminal side map information is the latest among the network guarantee candidate meshes identified in the guarantee candidate mesh identification step. The mesh that is not the version of The latest version of the required mesh identification process specified as a required network guarantee network, the update required mesh specified in the update required mesh identification process in the terminal-side map information, and the required network assurance mesh specified in the guaranteed mesh identification process An update data generation step for generating update data for updating to the communication terminal device, and a transmission step for transmitting the update data generated in the update data generation step to the communication terminal device.
更に、請求項８に係るプログラムは、メッシュ単位で区画されたセンタ側地図情報を記憶する地図情報記憶部と、前記センタ側地図情報のバージョン情報を前記メッシュ単位で記憶する管理情報記憶部と、を備えたコンピュータに、地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得工程と、前記通信端末装置の現在位置と目的地とを取得する取得工程と、前記現在位置から前記目的地までの経路を探索する経路探索工程と、前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定工程と、前記更新必要メッシュ特定工程で特定した更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定工程と、前記経路探索工程で探索した経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定工程と、前記保証対象メッシュ特定工程で特定したネットワーク保証の対象となるメッシュのうち、前記保証不要メッシュ特定工程で特定したネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定工程と、前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記保証候補メッシュ特定工程で特定したネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定工程と、前記端末側地図情報における前記更新必要メッシュ特定工程で特定した更新必要メッシュ及び前記保証必要メッシュ特定工程で特定したネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成工程と、前記更新データ生成工程で生成した更新データを前記通信端末装置へ送信する送信工程と、を実行させるためのプログラムである。 Furthermore, the program according to claim 8 includes a map information storage unit that stores center side map information partitioned in units of meshes, a management information storage unit that stores version information of the center side map information in units of meshes, A terminal-side version information acquisition step of acquiring version information for each mesh of the terminal-side map information stored in the communication terminal device that updates the map information in a computer provided with the current position and purpose of the communication terminal device An acquisition step of acquiring a location, a route search step of searching for a route from the current position to the destination, version information for each mesh of the center side map information, and version information for each mesh of the terminal side map information Based on the above, among the meshes that meet the predetermined update condition, the version of the terminal-side map information is not the latest version. An update-needed mesh specifying step for specifying a mesh as an update-needed mesh, a guarantee-targeted mesh specifying step for specifying a mesh subject to network guarantee based on the update-needed mesh specified in the update-needed mesh specifying step, and the route Based on the route searched in the search step, the non-guaranteed mesh specifying step for specifying a mesh that does not require a network guarantee, and the mesh that is the target of the network guarantee specified in the guarantee target mesh specifying step, A guarantee candidate mesh identifying step for identifying a mesh other than a mesh that does not require network assurance identified in the process as a candidate mesh for network assurance; version information for each mesh of the center side map information; and for each mesh of the terminal side map information Based on version information and A guarantee required mesh specifying step of specifying a mesh whose version of the terminal side map information is not the latest version among the network guarantee candidate meshes specified in the guarantee candidate mesh specifying step, and the terminal side An update data generating step for generating update data for updating the update required mesh specified in the update required mesh specifying step in the map information and the network guarantee required mesh specified in the guarantee required mesh specifying step to the latest version; and And a transmission step for transmitting the update data generated in the update data generation step to the communication terminal device.
請求項１に係る地図情報配信装置、請求項７に係る地図情報配信方法及び請求項８に係るプログラムでは、更新必要メッシュに基づいて特定されたネットワーク保証の対象となるメッシュを、目的地までの経路に基づいて削減した後、更に、端末側地図情報のバージョンが最新のバージョンでないメッシュだけに削減することが可能となり、ネットワーク保証をするために必要なメッシュ数を大幅に削減して、処理負荷の低減化を図ることができる。更に、端末側地図情報の所定の更新条件に該当するメッシュ及びネットワーク保証をするために必要なメッシュのバージョンを最新のバージョンにするための更新データのデータ量を大幅に削減し、通信データ量を小さくして、通信料金の削減化を図ることができると共に、通信端末装置の地図更新時間の短縮化を図ることができる。尚、目的地までの経路に基づいてネットワーク保証の対象となるメッシュを削減するため、ユーザの利用可能性が低いエリアのメッシュについては、ネットワーク保証の対象としないようにすることができ、ネットワーク保証の対象となるメッシュを大幅に削減しても、ユーザの利便性を損なうことを防止することができる。
In the map information distribution device according to
また、請求項２に係る地図情報配信装置では、ネットワーク保証の対象となるメッシュから、目的地までの経路を含むメッシュ以外のメッシュを削減するため、ネットワーク保証の候補メッシュを迅速に特定できると共に、目的地までの経路沿いのネットワーク保証を確実に行うことが可能となる。
In addition, in the map information distribution apparatus according to
また、請求項３に係る地図情報配信装置では、現在位置から目的地までの距離が所定の第１距離以上（例えば、約２００ｋｍ以上である。）である場合には、ネットワーク保証の対象となるメッシュから、経路を含むメッシュのうち、目的地から所定の第１距離よりも短い所定の第２距離以上（例えば、約１００ｋｍ以上である。）離れているメッシュを削減するため、ネットワーク保証の候補メッシュを迅速に特定できると共に、ネットワーク保証の候補メッシュの更なる削減化を図ることできる。即ち、目的地までの経路の総距離が所定の第１距離以上で遠い場合には、目的地までは都市高速道路等の有料道路を走行することが考えられるため、目的地から所定の第２距離以上離れているメッシュの一般道路を利用する可能性は低いと考えられる。従って、ユーザの利便性を損なうことなく、通信端末装置へ送信する更新データの通信データ量及び通信料金の更なる削減化を図ることができると共に、通信端末装置の地図更新時間の更なる短縮化を図ることができる。
Further, in the map information distribution apparatus according to
また、請求項４に係る地図情報配信装置では、ネットワーク保証の対象となるメッシュから、地元車両割合が所定値以上であるメッシュを削減するため、ネットワーク保証の候補メッシュを迅速に特定できると共に、経路を逸脱して走行する可能性の低いメッシュをネットワーク保証の候補メッシュから削減でき、ネットワーク保証の候補メッシュの更なる削減化を図ることできる。従って、ユーザの利便性を損なうことなく、通信端末装置へ送信する更新データの通信データ量及び通信料金の更なる削減化を図ることができると共に、通信端末装置の地図更新時間の更なる短縮化を図ることができる。
Further, in the map information distribution device according to
また、請求項５に係る地図情報配信装置では、ネットワーク保証の対象となるメッシュから、経路を含むメッシュのうち、当該メッシュの周囲に観光施設が無いメッシュを削減するため、ネットワーク保証の候補メッシュを迅速に特定できると共に、経路を逸脱して走行する可能性の低いメッシュを削減でき、ネットワーク保証の候補メッシュの更なる削減化を図ることできる。従って、ユーザの利便性を損なうことなく、通信端末装置へ送信する更新データの通信データ量及び通信料金の更なる削減化を図ることができると共に、通信端末装置の地図更新時間の更なる短縮化を図ることができる。
Further, in the map information distribution apparatus according to
更に、請求項６に係る地図情報配信装置では、ネットワーク保証の対象となるメッシュから、経路を含むメッシュのうち、各メッシュを通過する通過予定時刻に当該メッシュの周囲に営業中の観光施設が無いメッシュを削減するため、ネットワーク保証の候補メッシュを迅速に特定できると共に、経路を逸脱して走行する可能性の低いメッシュを削減でき、ネットワーク保証の候補メッシュの更なる削減化を図ることできる。従って、ユーザの利便性を損なうことなく、通信端末装置へ送信する更新データの通信データ量及び通信料金の更なる削減化を図ることができると共に、通信端末装置の地図更新時間の更なる短縮化を図ることができる。
Furthermore, in the map information distribution apparatus according to
以下、本発明に係る地図情報配信装置を地図情報配信システムについて具体化した実施例１乃至実施例３に基づき図面を参照しつつ詳細に説明する。 Hereinafter, a map information distribution apparatus according to the present invention will be described in detail with reference to the drawings based on Examples 1 to 3 in which the map information distribution system is embodied.
先ず、実施例１に係る地図情報配信システム１の概略構成について図１乃至図７を用いて説明する。
図１に示すように実施例１に係る地図情報配信システム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報を配信する地図情報配信センタ３と、ネットワーク４とから基本的に構成されている。そして、ナビゲーション装置２と地図情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。尚、ナビゲーション装置２の構成に関しては後に図７を用いて詳細に説明する。
First, a schematic configuration of the map
As shown in FIG. 1, the map
また、図１に示すように、地図情報配信センタ３は、サーバ１０と、サーバ１０に接続されたセンタ側地図情報データベース（センタ側地図情報ＤＢ）１５と、センタ側通信装置１６と、地図データ管理データベース（地図データ管理ＤＢ）１７と、差分データ管理データベース（差分データ管理ＤＢ）１８と、ナビ更新履歴情報データベース（ナビ更新履歴情報ＤＢ）１９と、ネットワーク保証データベース（ネットワーク保証ＤＢ）２０とを備えている。
As shown in FIG. 1, the map
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、後述のようにナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、自車位置から目的地までの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１５から抽出して、ナビゲーション装置２に対して配信するナビ地図情報更新処理等を行うための各種の制御プログラムが記録されたＲＯＭ１３や、時間を計測するタイマ１４等を備えている。
In addition, the
また、センタ側地図情報ＤＢ１５には、地図情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１５Ａがバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部分（例えば、自車の現在位置又は予め登録されている自宅地点等を中心とする１０ｋｍ四方の領域である。）又は全部を更新用地図情報１５Ａに記憶される最新のバージョンに更新する為の更新情報（以下、「差分データ」という。）についてもバージョン毎に区分されて記憶されている。
ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
In the center-side
Here, the version is creation time information for specifying the time when the map information is created, and the time when the map information is created can be specified by referring to the version.
また、センタ側地図情報ＤＢ１５に記憶された更新用地図情報１５Ａには、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクコスト、リンク長等のリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）に関する施設データ、地点を検索するための検索データ等から構成されている。
The
ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
Here, the map display data is divided into 4 divisions (
また、図２に示すように、各道路種別の差分データは、上記約１０ｋｍ×１０ｋｍで区画された２次メッシュを１６分割（１／４）する約２．５ｋｍ四方のメッシュに区画された区画単位毎に、各区画を識別する区画番号（区画ＩＤ）（図２では１６のエリアに対してＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、・・・・）が設定され、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路から構成される高速道路区分と、国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の３つの配信道路区分に区分されて、それぞれバージョン毎に更新用地図情報１５Ａに格納されている。
In addition, as shown in FIG. 2, the difference data for each road type is divided into approximately 2.5 km square meshes that divide the secondary mesh partitioned by approximately 10 km × 10 km into 16 (1/4). For each unit, a section number (section ID) for identifying each section (A, B, C, D, E, F, G, H,... For 16 areas in FIG. 2) is set. Expressway sections composed of national highways, urban expressways, motorway roads, and general toll roads, general road sections composed of national roads, major local roads, prefectural roads, municipal roads, and narrow streets composed of narrow streets. The road is divided into three distribution road sections, and each version is stored in the
尚、以下、高速自動車国道、都市高速道路、自動車専用道路、一般有料道路を「高速道路」という。また、国道、主要地方道、県道、市町村道を「一般道路」という。また、一般道路よりも狭い街中等の街路を「細街路」という。 Hereinafter, highway national highways, urban highways, automobile roads, and general toll roads are referred to as “highways”. National roads, major local roads, prefectural roads, and municipal roads are called “general roads”. A street such as a city narrower than a general road is called a “narrow street”.
そして、地図データ管理ＤＢ１７には、更新用地図情報１５Ａに格納された３つの配信道路区分毎の地図表示データのバージョンを、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方のメッシュに区画された区画単位で管理するための地図管理ファイル５１が格納されている。
ここで、図３に示すように、地図管理ファイル５１には、各道路区分毎に、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」が関連付けられ、更に、各区画毎に、第１世代のバージョン１（Ｖｅｒ．１）から最新のバージョン（Ｖｅｒ．Ｎ）に順次更新されたバージョンが関連付けられて記憶されている。
In the map
Here, as shown in FIG. 3, in the
また、差分データ管理ＤＢ１８には、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画単位毎に、第１世代のバージョン１から最新のバージョンに順次更新された各差分データのバージョンを管理するためのバージョン管理テーブル５２が格納されている。尚、バージョン管理テーブル５２は、更新用地図情報１５Ａに格納された３つの配信道路区分毎に設けられている。
In addition, the difference
ここで、図４に示すように、バージョン管理テーブル５２は、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」毎に、この「区画ＩＤ」に対する差分データの第１世代の「バージョン１」から最新のバージョンに順次更新されたバージョンを表す「バージョン」と、各バージョンの一世代前のバージョンを表す「一世代前のバージョン」とから構成されている。
Here, as shown in FIG. 4, the version management table 52 has the “partition ID” for each “partition ID” that identifies each section of about 2.5 km square that divides the secondary mesh into 16 (1/4). "Version" representing a version that is sequentially updated from "
例えば、「区画ＩＤ」が「１」の区画の順次更新された各差分データのバージョン履歴は、最初の差分データのバージョンは「バージョン１」で、「一世代前のバージョン」は無しを表す「−」である。また、次に更新された差分データのバージョンは「バージョン２」で、「一世代前のバージョン」は「バージョン１」である。また、この次に更新された差分データのバージョンは「バージョン４」で、「一世代前のバージョン」は「バージョン２」である。更に、最新の差分データのバージョンは「バージョン５」で、「一世代前のバージョン」は「バージョン４」である。
For example, in the version history of each differential data that has been sequentially updated in the partition whose “partition ID” is “1”, the version of the first difference data is “
また、ナビ更新履歴情報ＤＢ１９には、各ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴を管理するための最終更新バージョン管理テーブル５３が格納されている。尚、最終更新バージョン管理テーブル５３は、更新用地図情報１５Ａに格納された３つの配信道路区分毎に設けられている。
ここで、図５に示すように、最終更新バージョン管理テーブル５３は、ナビゲーション装置２を特定する「ナビ識別ＩＤ」毎に、約２．５ｋｍ四方の各区画毎に付された「区画ＩＤ」に対して現在、ナビゲーション装置２に記憶されている地図情報のバージョン、即ち、最終更新バージョンを表す「現区画バージョン」が記憶されている。
The navigation update
Here, as shown in FIG. 5, the last updated version management table 53 is set to “section ID” assigned to each section of about 2.5 km square for each “navigation identification ID” that identifies the
例えば、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２が現在記憶している地図情報の「バージョン」は、「区画ＩＤ」が「１」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン４」であり、「区画ＩＤ」が「２」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン４」であり、「区画ＩＤ」が「３」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン１」となっている。
For example, the “version” of the map information currently stored in the
そして、後述のようにナビゲーション装置２の地図情報の更新を行う毎に、最終更新バージョン管理テーブル５３には、更新した各「区画ＩＤ」毎に対応する最新の「現区画バージョン」が記憶されて、新たな更新履歴に書き換えられる（図８参照）。
Each time the map information of the
また、ネットワーク保証ＤＢ２０には、更新用地図情報１５Ａに格納された地図表示データのバージョン毎に、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画間の新設道路の接続を保証するために（以下、「ネットワーク保証」という。）、同時に「差分データ」を配信する区画の「区画ＩＤ」を、各区画単位で管理するためのネットワーク保証ファイル５４が格納されている。例えば、ネットワーク保証として配信するための「区画ＩＤ」は、開通した高速道路と既存の一般道路とを接続する新規の一般道路の「差分データ」を抽出するための「区画ＩＤ」である。
In addition, the
ここで、図６に示すように、ネットワーク保証ファイル５４には、更新用地図情報１５Ａに格納された地図表示データのバージョン毎に、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」が関連付けられ、更に、各「区画ＩＤ」毎に、各区画間のネットワーク保証のために、同時に「差分データ」を配信する区画の「区画ＩＤ」が関連付けられて記憶されている。
Here, as shown in FIG. 6, the
そして、地図情報配信センタ３は、ナビゲーション装置２から自車位置から目的地までの経路上及び目的地周辺の更新用地図情報１５Ａの配信要求があった場合には、後述のように、最終更新バージョン管理テーブル５３に格納される配信エリアの各区画毎の「現区画バージョン」から最もバージョンの新しい更新用地図情報１５Ａに更新するために、更新されたバージョン毎の差分データを抽出して、ナビゲーション装置２に対して配信する（図８参照）。
Then, when there is a distribution request for the
例えば、ナビゲーション装置２に対して送信される差分データとしては、後述のように、目的地周辺（例えば、目的地を中心とする１０ｋｍ四方の領域である。）における、現在のナビゲーション装置２に記憶される地図情報から最もバージョンの新しい更新用地図情報１５Ａに更新する為の必要最小限の「道路区分」毎の差分データと、自車位置から目的地までの経路と新設された高速道路とのネットワーク保証をするための差分データである（図８参照）。
For example, the difference data transmitted to the
また、ネットワーク４としては、例えばＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。
The
次に、実施例１に係る地図情報配信システム１を構成するナビゲーション装置２の概略構成について図７を用いて説明する。
Next, a schematic configuration of the
図７に示すように、実施例１に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、予め登録された自宅地点の座標位置（例えば、緯度と経度である。）や各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタや地図情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７とから構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２９が接続される。
As illustrated in FIG. 7, the
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、方位センサ３２、距離センサ３３等からなり、自車両の現在位置（以下、「自車位置」という。）、自車の向きを表す自車方位、走行距離等を検出することが可能となっている。
Hereinafter, each component constituting the
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側地図情報データベース（ナビ側地図情報ＤＢ）３７及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバ（図示せず）を備えている。
In addition, the
ここで、ナビ側地図情報ＤＢ３７にはナビゲーション装置２の走行案内や経路探索に使用されるとともに地図情報配信センタ３による更新対象となるナビ地図情報３８が格納されている。このナビ地図情報３８は、更新用地図情報１５Ａと同様に経路案内及び地図表示に必要な各種情報から構成されている。例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクコスト等のリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。
Here, the navigation-side
そして、ナビ地図情報３８の内容は、地図情報配信センタ３から通信装置２７を介して配信された差分データやＣＤ−ＲＯＭ等の記録媒体に記録された更新用地図情報等の更新情報をダウンロードすることによって更新される。
And the content of the
また、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述のようにナビ地図情報３８を更新する地図情報更新処理プログラム等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。
Further, the
［ナビ地図情報更新処理］
次に、前記構成を有する地図情報配信システム１において、ナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１によって実行される、自車位置から目的地までのナビ側地図情報ＤＢ３７のナビ地図情報３８を更新するナビ地図情報更新処理について図８乃至図１０に基づいて説明する。尚、図８にフローチャートで示される各プログラムは、ナビゲーション装置２のＲＯＭ４３、地図情報配信センタ３のＲＯＭ１３に記憶されており、各ＣＰＵ４１、１１により実行される。
[Navi map information update process]
Next, in the map
図８に示すように、先ず、ナビゲーション装置２のＣＰＵ４１は、ステップ（以下、Ｓと略記する）１１において、操作部２４を介して目的地が設定されたときには、現在地検出処理部２１により自車位置を検出して、当該目的地及び自車位置の各座標データ（例えば、緯度と経度のデータである。）を、当該ナビゲーション装置２を特定する「ナビ識別ＩＤ」（例えば、ナビ識別ＩＤ「１００１」である。）とともに地図情報配信センタ３に送信して、ナビ地図情報３８を更新するための差分データの要求をする。
As shown in FIG. 8, first, the
一方、図８に示すように、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１１において、センタ側通信装置１６を介して、ナビゲーション装置２から送信されたナビ地図情報３８を更新するための差分データの要求と共に、当該ナビゲーション装置２を特定するナビ識別ＩＤと目的地及び自車位置の各座標データを受信した場合には、該ナビ識別ＩＤ及び各座標データをＲＡＭ１２に記憶する。
On the other hand, as shown in FIG. 8, the
そして、ＣＰＵ１１は、目的地の座標データを再度、ＲＡＭ１２から読み出し、座標データを中心とする所定領域（例えば、座標データを中心とする約１０ｋｍ四方の領域である。）を、差分データを抽出する配信対象エリアとして設定する。また、ＣＰＵ１１は、この配信対象エリア内の約２．５ｋｍ四方のメッシュに区画された各区画の区画ＩＤを更新用地図情報１５Ａに基づいて特定し、ＲＡＭ１２に記憶する。
Then, the
続いて、Ｓ１１２において、ＣＰＵ１１は、受信したナビ識別ＩＤに対応するナビゲーション装置２に記憶されている地図情報の全国、即ち、全区画の「高速道路」の現在のバージョンを、ナビ更新履歴情報ＤＢ１９に格納されている「高速道路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ１１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１から「高速道路」の全区画の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンより新しいバージョンの区画を抽出して、「高速道路」の更新区画としてＲＡＭ１２に記憶する。
Subsequently, in S112, the
そして、ＣＰＵ１１は、「高速道路」の更新区画をＲＡＭ１２から順番に読み出し、各更新区画の「高速道路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「高速道路」のバージョン管理テーブル５２から読み出し、ＲＡＭ１２に記憶する。そして、ＣＰＵ４１は、「高速道路」の各更新区画の更新バージョンに対応する差分データを更新用地図情報１５Ａから順番に読み出し、全国の「高速道路」の更新用差分データとしての各更新区画に対応させてＲＡＭ１２に記憶する。
Then, the
続いて、Ｓ１１３において、ＣＰＵ１１は、上記Ｓ１１１で特定した配信対象エリア内の各区画の「一般道路」の現在のバージョンを、ナビ更新履歴情報ＤＢ１９に格納されている「一般道路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ４１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１から配信対象エリア内の各区画の「一般道路」の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンと異なる区画を抽出して、「一般道路」の更新区画としてＲＡＭ１２に記憶する。
Subsequently, in S113, the
そして、ＣＰＵ１１は、「一般道路」の更新区画をＲＡＭ１２から順番に読み出し、各更新区画の「一般道路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「一般道路」のバージョン管理テーブル５２から読み出す。そして、ＣＰＵ４１は、「一般道路」の各更新区画の更新バージョンに対応する差分データを更新用地図情報１５Ａから順番に読み出し、配信対象エリア内の「一般道路」の更新用差分データとして「一般道路」の各更新区画に対応させてＲＡＭ１２に記憶する。
Then, the
その後、Ｓ１１４において、ＣＰＵ１１は、上記Ｓ１１２で「高速道路」の更新用差分データを記憶しているか否か、つまり、「高速道路」の開通した区画の区画ＩＤをＲＡＭ１２に記憶しているか否かを判定する判定処理を実行する。そして、上記Ｓ１１２で「高速道路」の更新用差分データを記憶していない場合、つまり、「高速道路」の開通した区画の区画ＩＤをＲＡＭ１２に記憶していない場合には（Ｓ１１４：ＮＯ）、ＣＰＵ１１は、後述のＳ１１７の処理に移行する。
Thereafter, in S114, the
一方、上記Ｓ１１２で「高速道路」の更新用差分データを記憶している場合、つまり、「高速道路」の開通した区画の区画ＩＤをＲＡＭ１２に記憶している場合には（Ｓ１１４：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１５の処理に移行する。Ｓ１１５において、ＣＰＵ１１は、開通した高速道路と既存の一般道路とを接続するために新設された新規の一般道路が存在する区画をネットワーク保証の対象としないように設定する「ネットワーク保証対象外の区画設定処理１」のサブ処理を実行する。
On the other hand, when the difference data for update of “highway” is stored in S112, that is, when the section ID of the opened section of “highway” is stored in the RAM 12 (S114: YES), CPU11 transfers to the process of S115. In S115, the
ここで、「ネットワーク保証対象外の区画設定処理１」のサブ処理について図９及び図１０に基づいて説明する。
図９に示すように、Ｓ２１１において、ＣＰＵ１１は、上記Ｓ１１１で受信した自車位置と目的地の各座標データをＲＡＭ１２から読み出し、更新用地図情報１５Ａに記憶されているリンクのリンクコストに基づいて、自車位置から目的地までの経路を公知のダイクストラ法により探索する。
Here, the sub-process of “
As shown in FIG. 9, in S211, the
そして、Ｓ２１２において、ＣＰＵ１１は、自車位置から目的地までの経路が通る約２．５ｋｍ四方のメッシュに区画された各区画の区画ＩＤを更新用地図情報１５Ａに基づいて特定する。そして、ＣＰＵ１１は、経路上の区画以外の区画の区画ＩＤを、ネットワーク保証ファイル５４から関連付けられた「区画ＩＤ」を読み出せない区画ＩＤ、つまり、開通した高速道路から既存の一般道路に接続された新規の一般道路の更新データを抽出しないネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
Then, in S212, the
例えば、図１０に示すように、ＣＰＵ１１は、自車位置Ｓ１から目的地Ｇ１までの経路６１をダイクストラ法により探索する。そして、ＣＰＵ１１は、自車位置Ｓ１から目的地Ｇ１までの経路６１が通る約２．５ｋｍ四方のメッシュに区画された各区画６２〜６８の各区画ＩＤ６１Ａ〜６８Ａを更新用地図情報１５Ａに基づいて特定する。そして、ＣＰＵ１１は、経路６１上の各区画６２〜６８以外の区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
For example, as shown in FIG. 10, the
従って、図１０に示すように、開通した高速道路７１のインターチェンジ７２から既存の一般道路７３まで新設された新規の一般道路７５が通る各区画７６、７７は、ネットワーク保証対象外の区画として設定される。また、開通した高速道路７１のインターチェンジ８１から経路６１まで新設された新規の一般道路８２が通る各区画８３〜８６及び区画６３のうち、各区画８３〜８６が、ネットワーク保証対象外の区画として設定される。
Accordingly, as shown in FIG. 10, the
そして、Ｓ１１６において、ＣＰＵ１１は、更新用地図情報１５Ａに基づいて、上記Ｓ１１５で設定したネットワーク保証対象外の区画でない区画、つまり、ネットワーク保証の対象区画を特定し、各対象区画の区画ＩＤをＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、各対象区画の区画ＩＤをＲＡＭ１２から順番に読み出し、各対象区画の「一般道路」の現在のバージョンをナビ更新履歴情報ＤＢ１９に格納されている「一般道路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ４１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１からネットワーク保証の各対象区画の「一般道路」の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンと異なる区画を抽出して、「一般道路」のネットワーク保証用更新区画としてＲＡＭ１２に記憶する。
In S116, the
そして、ＣＰＵ１１は、「一般道路」のネットワーク保証用更新区画をＲＡＭ１２から順番に読み出し、各ネットワーク保証用更新区画の「一般道路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「一般道路」のバージョン管理テーブル５２から読み出す。そして、ＣＰＵ４１は、「一般道路」の各ネットワーク保証用更新区画の更新バージョンに対応する差分データを更新用地図情報１５Ａから順番に読み出し、ネットワーク保証の対象区画の「一般道路」の更新用差分データとして各ネットワーク保証用更新区画に対応させてＲＡＭ１２に記憶する。
Then, the
例えば、図１０に示すように、ＣＰＵ１１は、上記Ｓ１１５で設定したネットワーク保証対象外の区画でない区画、つまり、経路６１上の各区画６２〜６８をネットワーク保証の対象区画として特定し、各区画６２〜６８の区画ＩＤ６２Ａ〜６８ＡをＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、開通した高速道路７１のインターチェンジ８１から経路６１まで新設された新規の一般道路８２が通る各区画８３〜８６及び区画６３から、ネットワーク保証対象外の区画として設定されていない区画６３を抽出して、「一般道路」のネットワーク保証用更新区画としてＲＡＭ１２に記憶する。
For example, as shown in FIG. 10, the
そして、ＣＰＵ１１は、区画６３の「一般道路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「一般道路」のバージョン管理テーブル５２から読み出す。そして、ＣＰＵ４１は、「一般道路」の区画６３の更新バージョンに対応する差分データを更新用地図情報１５Ａから読み出し、ネットワーク保証の対象区画の「一般道路」の更新用差分データとして区画６３に対応させてＲＡＭ１２に記憶する。
Then, the
続いて、Ｓ１１７において、ＣＰＵ１１は、上記Ｓ１１１で特定した配信対象エリア内の各区画の「細街路」の現在のバージョンを、ナビ更新履歴情報ＤＢ１９に格納されている「細街路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ４１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１から配信対象エリア内の各区画の「細街路」の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンと異なる区画を抽出して、「細街路」の更新区画としてＲＡＭ１２に記憶する。
Subsequently, in S117, the
そして、ＣＰＵ１１は、「細街路」の更新区画をＲＡＭ１２から順番に読み出し、各更新区画の「細街路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「細街路」のバージョン管理テーブル５２から読み出す。そして、ＣＰＵ４１は、「細街路」の各更新区画の更新バージョンに対応する差分データを更新用地図情報１５Ａから順番に読み出し、配信対象エリア内の「細街路」の更新用差分データとして「細街路」の各更新区画に対応させてＲＡＭ１２に記憶する。
Then, the
その後、Ｓ１１８において、ＣＰＵ１１は、全国の「高速道路」の更新用差分データと、配信対象エリア内の「一般道路」と「細街路」の各更新用差分データと、ネットワーク保証の対象区画の「一般道路」の更新用差分データとをＲＡＭ１２から読み出す。そして、ＣＰＵ１１は、各更新用差分データをそれぞれの更新区画に対応させて、ナビ地図情報３８を更新するための更新用差分データとして、上記Ｓ１１１で受信したナビ識別ＩＤで特定されるナビゲーション装置２へ送信する。
After that, in S118, the
続いて、Ｓ１１９において、ＣＰＵ１１は、ナビ更新履歴情報ＤＢ１９に格納される配信道路区分毎に設けられた最終更新バージョン管理テーブル５３の上記Ｓ１１１で受信したナビ識別ＩＤに対応する各「区画ＩＤ」のうち、上記Ｓ１１８で送信した各道路区分の更新用差分データのバージョンをそれぞれの更新区画に対応する「現区画バージョン」に格納して、配信道路区分毎に設けられた最終更新バージョン管理テーブル５３を更新後、当該処理を終了する。
Subsequently, in S119, the
また一方、図８に示すように、ナビゲーション装置２のＣＰＵ４１は、Ｓ１２において、通信装置２７を介して、全国の「高速道路」の更新用差分データと、配信対象エリア内の「一般道路」と「細街路」の更新用差分データと、ネットワーク保証の対象区画の「一般道路」の更新用差分データとから構成された各更新用差分データを受信した場合には、各更新用差分データをそれぞれの更新区画に対応させてＲＡＭ４２に記憶する。
そして、Ｓ１３において、ＣＰＵ４１は、受信した更新用差分データに基づいてナビ地図情報３８を更新した後、当該処理を終了する。
On the other hand, as shown in FIG. 8, in S12, the
In S13, the
以上詳細に説明した通り、実施例１に係る地図情報配信システム１では、地図情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２からナビ地図情報３８を更新するための差分データの要求を受信した場合には、全国の「高速道路」の更新用差分データと、目的地を中心とする配信対象エリア内の「一般道路」と「細街路」の更新用差分データとを取得する。
As described above in detail, in the map
また、ＣＰＵ１１は、自車位置から目的地までの経路を探索する。そして、ＣＰＵ１１は、約２．５ｋｍ四方のメッシュに区画された各区画のうち、経路上の区画以外の区画をネットワーク保証対象外の区画として設定し、ネットワーク保証の対象区画の「一般道路」の更新用差分データを各区画に対応させて取得する。その後、ＣＰＵ１１は、全国の「高速道路」の更新用差分データと、目的地を中心とする配信対象エリア内の「一般道路」と「細街路」の各更新用差分データと、経路上のネットワーク保証の対象区画の「一般道路」の更新用差分データとをそれぞれの更新区画に対応させて、ナビ地図情報３８を更新するための更新用差分データとして、ナビゲーション装置２へ送信する。
Further, the
従って、「高速道路」の開通した区画がある場合に、開通した高速道路と既存の一般道路とを接続するために新設された新規の一般道路の更新用差分データを取得するネットワーク保証の対象区画を、自車位置から目的地までの経路上の区画だけに削減することができる。これにより、ネットワーク保証の対象区画を迅速に特定できると共に、目的地までの経路沿いのネットワーク保証を確実に行うことが可能となる。 Therefore, if there is an open section of the “highway”, the section subject to network guarantee that acquires differential data for updating the new general road newly established to connect the open highway and the existing general road Can be reduced to only sections on the route from the vehicle position to the destination. As a result, it is possible to quickly identify the target area for the network guarantee and to ensure the network guarantee along the route to the destination.
また、ネットワーク保証の対象となる区画数を大幅に削減して、ＣＰＵ１１の処理負荷の低減化を図ることができる。更に、ネットワーク保証の対象区画の「一般道路」の更新用差分データのデータ量を大幅に削減し、ナビゲーション装置２へ送信する更新用差分データの通信データ量を小さくして、通信料金の削減化を図ることができると共に、ナビゲーション装置２の地図更新時間の短縮化を図ることができる。
In addition, it is possible to greatly reduce the number of partitions to be guaranteed by the network and to reduce the processing load on the
次に、実施例２に係る地図情報配信システム１０１について図１１及び図１２に基づいて説明する。尚、上記実施例１に係る地図情報配信システム１と同一符号は、上記実施例１に係る地図情報配信システム１と同一あるいは相当部分を示すものである。
この実施例２に係る地図情報配信システム１０１の全体構成は、実施例１に係る地図情報配信システム１とほぼ同じ構成である。また、実施例２に係る地図情報配信システム１０１の制御構成及び制御処理は、実施例１に係る地図情報配信システム１の制御構成及び制御処理とほぼ同じである。
Next, the map information distribution system 101 according to the second embodiment will be described with reference to FIGS. In addition, the same code | symbol as the map
The overall configuration of the map information distribution system 101 according to the second embodiment is substantially the same as that of the map
但し、実施例２に係る地図情報配信システム１０１では、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ１１５において、「ネットワーク保証対象外の区画設定処理１」のサブ処理に替えて、後述の「ネットワーク保証対象外の区画設定処理２」のサブ処理を実行する点で、上記実施例１に係る地図情報配信システム１と異なっている。
However, in the map information distribution system 101 according to the second embodiment, the
［ネットワーク保証対象外の区画設定処理２］
ここで、上記Ｓ１１５において、地図情報配信センタ３のＣＰＵ１１が実行する「ネットワーク保証対象外の区画設定処理２」のサブ処理について図１１及び図１２に基づいて説明する。尚、図１１にフローチャートで示されるプログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されている。
[
Here, the sub-process of “
図１１に示すように、Ｓ３１１において、ＣＰＵ１１は、上記Ｓ１１１で受信した自車位置と目的地の各座標データをＲＡＭ１２から読み出し、更新用地図情報１５Ａに記憶されているリンクのリンクコストに基づいて、自車位置から目的地までの経路を公知のダイクストラ法により探索する。
As shown in FIG. 11, in S311, the
そして、Ｓ３１２において、ＣＰＵ１１は、自車位置から目的地までの経路が通る約２．５ｋｍ四方のメッシュに区画された各区画の区画ＩＤを更新用地図情報１５Ａに基づいて特定し、ＲＡＭ１２に記憶する。
そして、Ｓ３１３において、ＣＰＵ１１は、経路上の区画以外の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶する。つまり、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定する。
In step S312, the
In S313, the
続いて、Ｓ３１４において、ＣＰＵ１１は、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）か否かを判定する判定処理を実行する。具体的には、ＣＰＵ１１は、自車位置から目的地までの経路を構成する各リンクのリンク長の総和を算出し、当該経路の距離とする。
Subsequently, in S314, the
そして、自車位置から目的地までの経路の距離がＬ１未満である（例えば、約２００ｋｍ未満である。）と判定した場合には（Ｓ３１４：ＮＯ）、ＣＰＵ１１は、当該サブ処理を終了する。従って、自車位置から目的地までの経路の距離がＬ１未満（例えば、約２００ｋｍ未満である。）の場合には、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
And when it determines with the distance of the path | route from the own vehicle position to the destination being less than L1 (for example, less than about 200 km) (S314: NO), CPU11 complete | finishes the said sub process. Therefore, when the distance of the route from the vehicle position to the destination is less than L1 (for example, less than about 200 km), the
一方、自車位置から目的地までの経路の距離がＬ１以上である（例えば、約２００ｋｍ以上である。）と判定した場合には（Ｓ３１４：ＹＥＳ）、ＣＰＵ１１は、Ｓ３１５の処理に移行する。Ｓ３１５において、ＣＰＵ１１は、経路上の区画のうち、目的地から距離がＬ１よりも短いＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶する。
On the other hand, when it determines with the distance of the path | route from the own vehicle position to the destination being L1 or more (for example, about 200 km or more) (S314: YES), CPU11 transfers to the process of S315. In S315, the
従って、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定すると共に、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
Therefore, the
例えば、図１２に示すように、ＣＰＵ１１は、自車位置Ｓ２から目的地Ｇ２までの経路１０５をダイクストラ法により探索する。そして、ＣＰＵ１１は、自車位置Ｓ２から目的地Ｇ２までの経路１０５が通る約２．５ｋｍ四方のメッシュに区画された各区画１０６〜１１５の各区画ＩＤ１０６Ａ〜１１５Ａを更新用地図情報１５Ａに基づいて特定してＲＡＭ１２に記憶する。
For example, as shown in FIG. 12, the
そして、ＣＰＵ１１は、経路１０５上の各区画１０６〜１１５以外の区画をネットワーク保証対象外の区画として設定する。続いて、自車位置Ｓ２から目的地Ｇ２までの経路１０５の距離Ｌ１が、約２００ｋｍ以上の場合には、ＣＰＵ１１は、経路１０５上の各区画１０６〜１１５のうち、目的地Ｇ２から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている各区画１０６〜１１０もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
Then, the
従って、図１２に示すように、開通した高速道路１２１のインターチェンジ１２２から経路１０５まで新設された新規の一般道路１２３が通る区画１１０は、目的地Ｇ２から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れているため、ネットワーク保証対象外の区画として設定される。
Therefore, as shown in FIG. 12, the
以上詳細に説明した通り、実施例２に係る地図情報配信システム１０１では、地図情報配信センタ３のＣＰＵ１１は、自車位置から目的地までの経路の距離がＬ１未満（例えば、約２００ｋｍ未満である。）の場合には、上記実施例１に係る地図情報配信システム１と同様の効果を奏する。
As described above in detail, in the map information distribution system 101 according to the second embodiment, the
また、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）の場合には、ＣＰＵ１１は、目的地から経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画をネットワーク保証対象外の区画として設定する。これにより、ネットワーク保証の対象となる区画数を更に削減して、ＣＰＵ１１の処理負荷の更なる低減化を図ることができる。
Further, when the distance of the route from the vehicle position to the destination is L1 or more (for example, about 200 km or more), the
更に、ネットワーク保証の対象区画の「一般道路」の更新用差分データのデータ量も更に削減することが可能となり、ナビゲーション装置２へ送信する更新用差分データの通信データ量を小さくして、通信料金の更なる削減化を図ることができると共に、ナビゲーション装置２の地図更新時間の短縮化を図ることができる。
Furthermore, it becomes possible to further reduce the data amount of the update difference data for the “general road” in the target area of the network guarantee, and the communication data amount of the update difference data to be transmitted to the
また、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）の場合には、目的地までは高速道路を走行することが考えられるため、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画内の一般道路を走行する可能性は低いと考えられる。従って、ユーザの利便性を損なうことなく、ナビゲーション装置２へ送信する更新用差分データの通信データ量を小さくして、通信料金の更なる削減化を図ることができると共に、ナビゲーション装置２の地図更新時間の短縮化を図ることができる。
In addition, when the distance of the route from the vehicle position to the destination is L1 or more (for example, about 200 km or more), it is conceivable to travel on the expressway to the destination, so the distance from the destination Is considered to be unlikely to travel on a general road in a section that is L2 or more (for example, about 100 km or more). Therefore, the communication data amount of the update difference data to be transmitted to the
次に、実施例３に係る地図情報配信システム１３１について図１３及び図１４に基づいて説明する。尚、上記実施例１に係る地図情報配信システム１と同一符号は、上記実施例１に係る地図情報配信システム１と同一あるいは相当部分を示すものである。
この実施例３に係る地図情報配信システム１３１の全体構成は、実施例１に係る地図情報配信システム１とほぼ同じ構成である。また、実施例３に係る地図情報配信システム１３１の制御構成及び制御処理は、上記実施例１に係る地図情報配信システム１の制御構成及び制御処理とほぼ同じである。
Next, a map information distribution system 131 according to the third embodiment will be described with reference to FIGS. In addition, the same code | symbol as the map
The overall configuration of the map information distribution system 131 according to the third embodiment is substantially the same as that of the map
但し、実施例３に係る地図情報配信システム１３１では、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ１１５において、「ネットワーク保証対象外の区画設定処理１」のサブ処理に替えて、後述の「ネットワーク保証対象外の区画設定処理３」のサブ処理を実行する点で、上記実施例１に係る地図情報配信システム１と異なっている。
However, in the map information distribution system 131 according to the third embodiment, the
［ネットワーク保証対象外の区画設定処理３］
ここで、上記Ｓ１１５において、地図情報配信センタ３のＣＰＵ１１が実行する「ネットワーク保証対象外の区画設定処理３」のサブ処理について図１３及び図１４に基づいて説明する。尚、図１３にフローチャートで示されるプログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されている。
[
Here, the sub-process of “
図１３に示すように、ＣＰＵ１１は、Ｓ４１１〜Ｓ４１３において、上記実施例２に係る地図情報配信システム１０１の地図情報配信センタ３のＣＰＵ１１が実行したＳ３１１〜Ｓ３１３の処理を実行する。
続いて、Ｓ４１４において、ＣＰＵ１１は、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）か否かを判定する判定処理を実行する。尚、ＣＰＵ１１は、自車位置から目的地までの経路を構成する各リンクのリンク長の総和を算出し、当該経路の距離とする。
As illustrated in FIG. 13, the
Subsequently, in S414, the
そして、自車位置から目的地までの経路の距離がＬ１未満である（例えば、約２００ｋｍ未満である。）と判定した場合には（Ｓ４１４：ＮＯ）、ＣＰＵ１１は、当該サブ処理を終了する。従って、自車位置から目的地までの経路の距離がＬ１未満（例えば、約２００ｋｍ未満である。）の場合には、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
And when it determines with the distance of the path | route from the own vehicle position to the destination being less than L1 (for example, less than about 200 km) (S414: NO), CPU11 complete | finishes the said sub process. Therefore, when the distance of the route from the vehicle position to the destination is less than L1 (for example, less than about 200 km), the
一方、自車位置から目的地までの経路の距離がＬ１以上である（例えば、約２００ｋｍ以上である。）と判定した場合には（Ｓ４１４：ＹＥＳ）、ＣＰＵ１１は、Ｓ４１５の処理に移行する。Ｓ４１５において、ＣＰＵ１１は、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画の区画ＩＤを、ネットワーク保証対象外の「候補区画」の区画ＩＤとしてＲＡＭ１２に記憶する。
On the other hand, when it determines with the distance of the path | route from the own vehicle position to the destination being L1 or more (for example, it is about 200 km or more) (S414: YES), CPU11 transfers to the process of S415. In S415, the
そして、ＣＰＵ１１は、ネットワーク保証対象外の「候補区画」のそれぞれについて、候補区画内を走行する車両のうち、当該候補区画が地元であると推定される地元車両の割合（以下、「地元車両割合」という。）を算出する。そして、地元車両割合が所定値以上（例えば、５０％以上である。）の場合には、当該候補区画の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶する。
Then, for each “candidate section” that is not subject to the network guarantee, the
例えば、ＣＰＵ１１は、地図情報配信センタ３に登録しているプローブカーの自宅住所が、ネットワーク保証対象外の「候補区画」を中心とする所定領域内（例えば、半径１０ｋｍ以内である。）にある場合には、このプローブカーを当該候補区画が地元であると推定される地元車両とする。また、ＣＰＵ１１は、当該候補区画内を頻繁に走行する（例えば、毎日、２回以上走行する。）プローブカーは、当該候補区画が地元であると推定される地元車両とする。そして、ＣＰＵ１１は、ネットワーク保証対象外の「候補区画」からプローブ情報を受信した全プローブカーのうち、地元車両であると推定されたプローブカーの割合を算出し、地元車両割合としてＲＡＭ１２に記憶する。
For example, the
従って、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定すると共に、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、区画内の地元車両割合が所定値以上（例えば、約５０％以上である。）の区画もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
Therefore, the
例えば、図１４に示すように、ＣＰＵ１１は、自車位置Ｓ３から目的地Ｇ３までの経路１３５をダイクストラ法により探索する。そして、ＣＰＵ１１は、自車位置Ｓ３から目的地Ｇ３までの経路１３５が通る約２．５ｋｍ四方のメッシュに区画された各区画１３６〜１４５の各区画ＩＤ１３６Ａ〜１４５Ａを更新用地図情報１５Ａに基づいて特定してＲＡＭ１２に記憶する。
For example, as shown in FIG. 14, the
そして、ＣＰＵ１１は、経路１３５上の各区画１３６〜１４５以外の区画をネットワーク保証対象外の区画として設定する。続いて、自車位置Ｓ３から目的地Ｇ３までの経路１３５の距離Ｌ１が、約２００ｋｍ以上の場合には、ＣＰＵ１１は、経路１３５上の各区画１３６〜１４５のうち、目的地Ｇ３から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている各区画１３６〜１４０をネットワーク保証対象外の「候補区画」として設定する。
Then, the
そして、ＣＰＵ１１は、ネットワーク保証対象外の各候補区画１３６〜１４０について算出した地元車両割合が所定値以上（例えば、約５０％以上である。）であるため、各区画１３６〜１４０もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。 And since the local vehicle ratio calculated about each candidate division 136-140 which is not a network guarantee object for CPU11 is more than a predetermined value (for example, it is about 50% or more), each division 136-140 is also a network guarantee object. After setting as an outside section, the sub-process is terminated, the process returns to the main flowchart, and the process proceeds to S116.
従って、図１３に示すように、開通した高速道路１５１のインターチェンジ１５２から経路１３５まで新設された新規の一般道路１５３が通る区画１４０は、目的地Ｇ３から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、地元車両割合が所定値以上であるため、ネットワーク保証対象外の区画として設定される。
Therefore, as shown in FIG. 13, the
以上詳細に説明した通り、実施例３に係る地図情報配信システム１３１では、地図情報配信センタ３のＣＰＵ１１は、自車位置から目的地までの経路の距離がＬ１未満（例えば、約２００ｋｍ未満である。）の場合には、上記実施例１に係る地図情報配信システム１と同様の効果を奏する。
As described in detail above, in the map information distribution system 131 according to the third embodiment, the
また、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）の場合には、ＣＰＵ１１は、目的地から経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、地元車両割合が所定値以上（例えば、５０％以上である。）の区画をネットワーク保証対象外の区画として設定する。これにより、ネットワーク保証の対象となる区画数を更に削減して、ＣＰＵ１１の処理負荷の更なる低減化を図ることができる。また、
Further, when the distance of the route from the vehicle position to the destination is L1 or more (for example, about 200 km or more), the
また、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、地元車両割合が所定値以上（例えば、５０％以上である。）の区画をネットワーク保証の対象区画から削減するため、ネットワーク保証の区画を迅速に特定できると共に、区画が目的地までの経路上にあっても、経路を逸脱して走行する可能性の低い区画をネットワーク保証の対象区画から削減でき、ユーザの利便性を損なうことなく、ネットワーク保証の対象区画の更なる削減化を図ることできる。 In addition, a zone where the distance from the destination is L2 or more (for example, about 100 km or more) and the local vehicle ratio is a predetermined value or more (for example, 50% or more) is a target area for network guarantee. Therefore, it is possible to quickly identify the network-guaranteed section, and even if the section is on the route to the destination, it is possible to reduce the section that is unlikely to travel off the route from the network-guaranteed section. Further, it is possible to further reduce the network guarantee target section without impairing the convenience of the user.
次に、実施例４に係る地図情報配信システム１６１について図１０及び図１５に基づいて説明する。尚、上記実施例１に係る地図情報配信システム１と同一符号は、上記実施例１に係る地図情報配信システム１と同一あるいは相当部分を示すものである。
この実施例４に係る地図情報配信システム１６１の全体構成は、実施例１に係る地図情報配信システム１とほぼ同じ構成である。また、実施例４に係る地図情報配信システム１６１の制御構成及び制御処理は、実施例１に係る地図情報配信システム１の制御構成及び制御処理とほぼ同じである。
Next, a map information distribution system 161 according to the fourth embodiment will be described with reference to FIGS. In addition, the same code | symbol as the map
The overall configuration of the map information distribution system 161 according to the fourth embodiment is substantially the same as that of the map
但し、実施例４に係る地図情報配信システム１６１では、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ１１５において、「ネットワーク保証対象外の区画設定処理１」のサブ処理に替えて、後述の「ネットワーク保証対象外の区画設定処理４」のサブ処理を実行する点で、上記実施例１に係る地図情報配信システム１と異なっている。
However, in the map information distribution system 161 according to the fourth embodiment, the
［ネットワーク保証対象外の区画設定処理４］
ここで、上記Ｓ１１５において、地図情報配信センタ３のＣＰＵ１１が実行する「ネットワーク保証対象外の区画設定処理４」のサブ処理について図１０及び図１５に基づいて説明する。尚、図１５にフローチャートで示されるプログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されている。
[
Here, the sub-process of “
図１５に示すように、ＣＰＵ１１は、Ｓ５１１〜Ｓ５１２において、上記実施例１に係る地図情報配信システム１の地図情報配信センタ３のＣＰＵ１１が実行したＳ２１１〜Ｓ２１２の処理を実行する。
続いて、Ｓ５１３において、ＣＰＵ１１は、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路があるか否かを判定する判定処理を実行する。
As shown in FIG. 15, the
Subsequently, in S513, the
そして、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路が無いと判定した場合には（Ｓ５１３：ＮＯ）、ＣＰＵ１１は、当該サブ処理を終了する。従って、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路が無い場合には、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
When it is determined that there is no new general road newly established so as to be connected to the section on the route from the section where the “highway” is opened (S513: NO), the
一方、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路があると判定した場合には（Ｓ５１３：ＹＥＳ）、ＣＰＵ１１は、Ｓ５１４の処理に移行する。Ｓ５１４において、ＣＰＵ１１は、経路上になく、且つ、経路に繋がる当該新規の一般道路が通らない区画の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとして、再度、ＲＡＭ１２に記憶し、ネットワーク保証対象外の区画を設定し直す。その後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
On the other hand, when it is determined that there is a new general road that is connected to the section on the route from the section where the “highway” is opened (S513: YES), the
具体的には、ＣＰＵ１１は、経路上の区画のうち、開通した高速道路に繋がる新規の一般道路が新設された区画の区画ＩＤをネットワーク保証ファイル５４の最新バージョンに関連付けられた区画ＩＤとする。そして、ＣＰＵ１１は、この区画ＩＤに関連付けられたネットワーク保証の対象となる区画ＩＤをネットワーク保証ファイル５４から読み出す。そして、ＣＰＵ１１は、このネットワーク保証の対象となる区画ＩＤに対応する各区画から、新規の一般道路が経路上の区画から開通した高速道路に繋がるまで通る区画を更新用地図情報１５Ａに基づいて特定する。
Specifically, the
続いて、ＣＰＵ１１は、当該経路上の区画と、新規の一般道路が経路上の区画から開通した高速道路に繋がるまで通る区画とを除いた残りの区画をネットワーク保証対象外の区画として、再度、ＲＡＭ１２に記憶し、ネットワーク保証対象外の区画を設定し直す。その後、ＣＰＵ１１は、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
Subsequently, the
例えば、図１０に示すように、ＣＰＵ１１は、自車位置Ｓ１から目的地Ｇ１までの経路６１をダイクストラ法により探索する。そして、ＣＰＵ１１は、自車位置Ｓ１から目的地Ｇ１までの経路６１が通る約２．５ｋｍ四方のメッシュに区画された各区画６２〜６８の各区画ＩＤ６１Ａ〜６８Ａを更新用地図情報１５Ａに基づいて特定する。
For example, as shown in FIG. 10, the
また、ＣＰＵ１１は、開通した高速道路７１のインターチェンジ８１から経路６１まで新設された新規の一般道路８２が通る各区画８３〜８６及び区画６３を更新用地図情報１５Ａに基づいて特定する。そして、ＣＰＵ１１は、経路６１上の各区画６２〜６８及び新規の一般道路８２上の各区画８３〜８６を除いた区画をネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行する。
Further, the
以上詳細に説明した通り、実施例４に係る地図情報配信システム１６１では、地図情報配信センタ３のＣＰＵ１１は、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路が無い場合には、上記実施例１に係る地図情報配信システム１と同様の効果を奏する。
As described above in detail, in the map information distribution system 161 according to the fourth embodiment, the
また、「高速道路」の開通した区画から経路上の区画に繋がるように新設された新規の一般道路がある場合には、ＣＰＵ１１は、経路上になく、且つ、経路に繋がる当該新規の一般道路が通らない区画をネットワーク保証対象外の区画として再度、設定する。これにより、ユーザの利便性を損なうことなく、ネットワーク保証の対象となる区画数を削減して、ＣＰＵ１１の処理負荷の低減化を図ることができると共に、探索した経路から開通した高速道路まで繋がる新規の一般道路の更新用差分データを作成して、ナビゲーション装置２へ配信することが可能となる。
In addition, when there is a new general road newly established so as to be connected to the section on the route from the opened section of the “highway”, the
尚、本発明は前記実施例１乃至実施例４に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。 The present invention is not limited to the first to fourth embodiments, and various improvements and modifications can be made without departing from the scope of the present invention. For example, the following may be used.
［他の実施例１］
（Ａ）例えば、上記実施例３に係る地図情報配信システム１３１において、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ４１５の処理に替えて、以下の処理を実行するようにしてもよい。
Ｓ４１５において、ＣＰＵ１１は、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画の区画ＩＤを、ネットワーク保証対象外の「候補区画」の区画ＩＤとしてＲＡＭ１２に記憶する。
[Other Example 1]
(A) For example, in the map information distribution system 131 according to the third embodiment, the
In S415, the
そして、ＣＰＵ１１は、ネットワーク保証対象外の「候補区画」のそれぞれについて、候補区画の近くに（例えば、約５ｋｍ以内である。）観光施設や観光地が無い場合には、当該候補区画の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶するようにしてもよい。
Then, for each of the “candidate sections” that are not subject to the network guarantee, the
従って、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定すると共に、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、近くに（例えば、約５ｋｍ以内である。）観光施設や観光地が無い区画もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行するようにしてもよい。
Therefore, the
これにより、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）の場合には、ＣＰＵ１１は、目的地から経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、近くに（例えば、約５ｋｍ以内である。）観光施設や観光地が無い区画をネットワーク保証の対象区画から削減することが可能となる。このため、ネットワーク保証の区画を迅速に特定できると共に、区画が目的地までの経路上にあっても、経路を逸脱して走行する可能性の低い区画をネットワーク保証の対象区画から削減でき、ユーザの利便性を損なうことなく、ネットワーク保証の対象区画の更なる削減化を図ることできる。
Thereby, when the distance of the route from the own vehicle position to the destination is L1 or more (for example, about 200 km or more), the
［他の実施例２］
（Ｂ）また、例えば、上記実施例３に係る地図情報配信システム１３１において、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ４１５の処理に替えて、以下の処理を実行するようにしてもよい。
Ｓ４１５において、ＣＰＵ１１は、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れている区画の区画ＩＤを、ネットワーク保証対象外の「候補区画」の区画ＩＤとしてＲＡＭ１２に記憶する。
[Other Example 2]
(B) For example, in the map information distribution system 131 according to the third embodiment, the
In S415, the
そして、ＣＰＵ１１は、ネットワーク保証対象外の「候補区画」のそれぞれについて、候補区画の近くに（例えば、約５ｋｍ以内である。）観光施設や観光地があっても、通過予想時刻に当該観光施設や観光地が閉じている場合には、当該候補区画の区画ＩＤをネットワーク保証対象外の区画の区画ＩＤとしてＲＡＭ１２に記憶するようにしてもよい。
Then, for each of the “candidate sections” that are not subject to network guarantee, the
従って、ＣＰＵ１１は、経路上の区画以外の区画をネットワーク保証対象外の区画として設定すると共に、経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、近くに（例えば、約５ｋｍ以内である。）観光施設や観光地があっても、通過予想時刻に当該観光施設や観光地が閉じている区画もネットワーク保証対象外の区画として設定した後、当該サブ処理を終了してメインフローチャートに戻り、Ｓ１１６の処理に移行するようにしてもよい。
Therefore, the
これにより、自車位置から目的地までの経路の距離がＬ１以上（例えば、約２００ｋｍ以上である。）の場合には、ＣＰＵ１１は、目的地から経路上の区画のうち、目的地から距離がＬ２以上（例えば、約１００ｋｍ以上である。）離れており、且つ、近くに（例えば、約５ｋｍ以内である。）観光施設や観光地があっても、通過予想時刻に当該観光施設や観光地が閉じている区画をネットワーク保証の対象区画から削減することが可能となる。このため、ネットワーク保証の区画を迅速に特定できると共に、区画が目的地までの経路上にあっても、経路を逸脱して走行する可能性の低い区画をネットワーク保証の対象区画から削減でき、ユーザの利便性を損なうことなく、ネットワーク保証の対象区画の更なる削減化を図ることできる。
Thereby, when the distance of the route from the own vehicle position to the destination is L1 or more (for example, about 200 km or more), the
１、１０１、１３１、１６１ 地図情報配信システム
２ ナビゲーション装置
３ 地図情報配信センタ
４ ネットワーク
１０ サーバ
１１、４１ ＣＰＵ
１２、４２ ＲＡＭ
１３、４３ ＲＯＭ
１５ センタ側地図情報ＤＢ
１５Ａ 更新用地図情報
１６ センタ側通信装置
１７ 地図データ管理ＤＢ
１８ 差分データ管理ＤＢ
１９ ナビ更新履歴情報ＤＢ
２０ ネットワーク保証ＤＢ
２７ 通信装置
３７ ナビ側地図情報ＤＢ
３８ ナビ地図情報
６１、１０５、１３５ 経路
６２〜６８、１０６〜１１５、１３６〜１４５ 区画
７１、１２１、１５１ 高速道路
７２、８１、１２２、１５２ インターチェンジ
７３ 既存の一般道路
７５、８２、１２３、１５３ 新規の一般道路
Ｓ１、Ｓ２、Ｓ３ 自車位置
Ｇ１、Ｇ２、Ｇ３ 目的地
DESCRIPTION OF
12, 42 RAM
13, 43 ROM
15 Center side map information DB
15A
18 Differential data management DB
19 Navi update history information DB
20 Network Assurance DB
27
38
Claims (8)
前記センタ側地図情報のバージョン情報を前記メッシュ単位で記憶する管理情報記憶手段と、
地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得手段と、
前記通信端末装置の現在位置と目的地とを取得する取得手段と、
前記現在位置から前記目的地までの経路を探索する経路探索手段と、
前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定手段と、
前記更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定手段と、
前記経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定手段と、
前記ネットワーク保証の対象となるメッシュのうち、ネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定手段と、
前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記ネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定手段と、
前記端末側地図情報における前記更新必要メッシュ及び前記ネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成手段と、
前記更新データを前記通信端末装置へ送信する送信手段と、
を備えたことを特徴とする地図情報配信装置。 Map information storage means for storing center side map information partitioned in mesh units;
Management information storage means for storing version information of the map information on the center side in units of the mesh;
Terminal-side version information acquisition means for acquiring version information for each mesh of the terminal-side map information stored in the communication terminal device that updates the map information;
Obtaining means for obtaining a current position and a destination of the communication terminal device;
Route search means for searching for a route from the current position to the destination;
Based on the version information for each mesh of the center-side map information and the version information for each mesh of the terminal-side map information, the version of the terminal-side map information is the latest version among the meshes that satisfy a predetermined update condition. Update necessary mesh specifying means for specifying a mesh that is not an update required mesh,
A guarantee target mesh specifying means for specifying a mesh to be a target of network guarantee based on the update required mesh;
A non-guaranteed mesh identifying means for identifying a mesh that does not require network assurance based on the path;
Among the meshes subject to network guarantee, a guarantee candidate mesh specifying means for specifying a mesh other than a mesh that does not require network guarantee as a candidate mesh for network guarantee;
Based on the version information for each mesh of the center side map information and the version information for each mesh of the terminal side map information, the version of the terminal side map information is not the latest version among the candidate meshes for the network guarantee. Assured mesh identification means for identifying a mesh as a network assurance required mesh;
Update data generating means for generating update data for updating the update required mesh and the network guarantee required mesh in the terminal side map information to the latest version;
Transmitting means for transmitting the update data to the communication terminal device;
A map information distribution apparatus comprising:
前記保証不要メッシュ特定手段は、前記経路を含むメッシュのうち、前記地元車両割合が所定値以上であるメッシュを前記ネットワーク保証が不要なメッシュとして特定することを特徴とする請求項１乃至請求項３のいずれかに記載の地図情報配信装置。 Of the vehicles traveling on the roads in each mesh, comprising a ratio acquisition means for acquiring, for each mesh, a local vehicle ratio that is a ratio of local vehicles estimated to be local to the mesh,
4. The warranty-unnecessary mesh identification unit identifies a mesh whose local vehicle ratio is a predetermined value or more among meshes including the route as a mesh that does not require the network guarantee. The map information delivery apparatus in any one of.
前記通信端末装置の現在位置と目的地とを取得する取得工程と、
前記現在位置から前記目的地までの経路を探索する経路探索工程と、
メッシュ単位で区画されたセンタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定工程と、
前記更新必要メッシュ特定工程で特定した更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定工程と、
前記経路探索工程で探索した経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定工程と、
前記保証対象メッシュ特定工程で特定したネットワーク保証の対象となるメッシュのうち、前記保証不要メッシュ特定工程で特定したネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定工程と、
前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記保証候補メッシュ特定工程で特定したネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定工程と、
前記端末側地図情報における前記更新必要メッシュ特定工程で特定した更新必要メッシュ及び前記保証必要メッシュ特定工程で特定したネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成工程と、
前記更新データ生成工程で生成した更新データを前記通信端末装置へ送信する送信工程と、
を備えたことを特徴とする地図情報配信方法。 A terminal-side version information acquisition step of acquiring version information for each mesh of the terminal-side map information stored in the communication terminal device that updates the map information;
An acquisition step of acquiring a current position and a destination of the communication terminal device;
A route search step for searching for a route from the current position to the destination;
Based on the version information for each mesh of the center-side map information sectioned in mesh units and the version information for each mesh of the terminal-side map information, among the meshes that meet a predetermined update condition, the terminal-side map information An update necessary mesh identification process for identifying a mesh whose version is not the latest version as an update necessary mesh,
Based on the update required mesh specified in the update required mesh specifying step, a guarantee target mesh specifying step for specifying a mesh to be a target of network guarantee;
Based on the route searched in the route search step, a non-guaranteed mesh specifying step for specifying a mesh that does not require network guarantee;
Assurance candidate mesh that identifies a mesh other than the mesh that does not require the network guarantee specified in the guarantee-unnecessary mesh identification process among the meshes that are subject to the network guarantee identified in the guarantee target mesh identification process, as a network guarantee candidate mesh Specific process,
Based on the version information for each mesh of the center side map information and the version information for each mesh of the terminal side map information, the terminal side map information of the network guarantee candidate meshes identified in the guarantee candidate mesh identification step. A required mesh identification process that identifies a mesh whose version is not the latest version as a network guaranteed mesh, and
An update data generating step for generating update data for updating the update required mesh specified in the update required mesh specifying step in the terminal side map information and the network guarantee required mesh specified in the guarantee required mesh specifying step to the latest version When,
A transmission step of transmitting the update data generated in the update data generation step to the communication terminal device;
A map information delivery method characterized by comprising:
地図情報の更新を行う通信端末装置が記憶している端末側地図情報のメッシュ毎のバージョン情報を取得する端末側バージョン情報取得工程と、
前記通信端末装置の現在位置と目的地とを取得する取得工程と、
前記現在位置から前記目的地までの経路を探索する経路探索工程と、
前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、所定の更新条件に該当するメッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュを更新必要メッシュとして特定する更新必要メッシュ特定工程と、
前記更新必要メッシュ特定工程で特定した更新必要メッシュに基づいて、ネットワーク保証の対象となるメッシュを特定する保証対象メッシュ特定工程と、
前記経路探索工程で探索した経路に基づいて、ネットワーク保証が不要なメッシュを特定する保証不要メッシュ特定工程と、
前記保証対象メッシュ特定工程で特定したネットワーク保証の対象となるメッシュのうち、前記保証不要メッシュ特定工程で特定したネットワーク保証が不要なメッシュ以外のメッシュを、ネットワーク保証の候補メッシュとして特定する保証候補メッシュ特定工程と、
前記センタ側地図情報のメッシュ毎のバージョン情報と前記端末側地図情報のメッシュ毎のバージョン情報とに基づいて、前記保証候補メッシュ特定工程で特定したネットワーク保証の候補メッシュのうち、前記端末側地図情報のバージョンが最新のバージョンではないメッシュをネットワーク保証必要メッシュとして特定する保証必要メッシュ特定工程と、
前記端末側地図情報における前記更新必要メッシュ特定工程で特定した更新必要メッシュ及び前記保証必要メッシュ特定工程で特定したネットワーク保証必要メッシュを最新のバージョンへ更新する為の更新データを生成する更新データ生成工程と、
前記更新データ生成工程で生成した更新データを前記通信端末装置へ送信する送信工程と、
を実行させるためのプログラム。 A computer comprising: a map information storage unit that stores center-side map information partitioned in units of meshes; and a management information storage unit that stores version information of the center-side map information in units of meshes.
A terminal-side version information acquisition step of acquiring version information for each mesh of the terminal-side map information stored in the communication terminal device that updates the map information;
An acquisition step of acquiring a current position and a destination of the communication terminal device;
A route search step for searching for a route from the current position to the destination;
Based on the version information for each mesh of the center-side map information and the version information for each mesh of the terminal-side map information, the version of the terminal-side map information is the latest version among the meshes that satisfy a predetermined update condition. Update required mesh identification process for identifying a mesh that is not an update required mesh,
Based on the update required mesh specified in the update required mesh specifying step, a guarantee target mesh specifying step for specifying a mesh to be a target of network guarantee;
Based on the route searched in the route search step, a non-guaranteed mesh specifying step for specifying a mesh that does not require network guarantee;
Assurance candidate mesh that identifies a mesh other than the mesh that does not require the network guarantee specified in the guarantee-unnecessary mesh identification process among the meshes that are subject to the network guarantee identified in the guarantee target mesh identification process, as a network guarantee candidate mesh Specific process,
Based on the version information for each mesh of the center side map information and the version information for each mesh of the terminal side map information, the terminal side map information of the network guarantee candidate meshes identified in the guarantee candidate mesh identification step. A required mesh identification process that identifies a mesh whose version is not the latest version as a network guaranteed mesh, and
An update data generating step for generating update data for updating the update required mesh specified in the update required mesh specifying step in the terminal side map information and the network guarantee required mesh specified in the guarantee required mesh specifying step to the latest version When,
A transmission step of transmitting the update data generated in the update data generation step to the communication terminal device;
A program for running
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011042666A JP5477311B2 (en) | 2011-02-28 | 2011-02-28 | MAP INFORMATION DISTRIBUTION DEVICE, MAP INFORMATION DISTRIBUTION METHOD, AND PROGRAM |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011042666A JP5477311B2 (en) | 2011-02-28 | 2011-02-28 | MAP INFORMATION DISTRIBUTION DEVICE, MAP INFORMATION DISTRIBUTION METHOD, AND PROGRAM |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012181040A true JP2012181040A (en) | 2012-09-20 |
| JP5477311B2 JP5477311B2 (en) | 2014-04-23 |
Family
ID=47012368
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011042666A Expired - Fee Related JP5477311B2 (en) | 2011-02-28 | 2011-02-28 | MAP INFORMATION DISTRIBUTION DEVICE, MAP INFORMATION DISTRIBUTION METHOD, AND PROGRAM |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5477311B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016067849A1 (en) * | 2014-10-29 | 2016-05-06 | 株式会社トヨタマップマスター | Map update system, navigation device, server device, map update method, navigation method, control method for server device, computer program, and recording medium having computer program recorded thereon |
| US9851210B2 (en) | 2014-02-21 | 2017-12-26 | Mitsubishi Electric Corporation | Map information processing apparatus, map information processing method, and method for adjusting update data |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005140582A (en) * | 2003-11-05 | 2005-06-02 | Honda Motor Co Ltd | Route search system |
| JP2007064951A (en) * | 2005-09-02 | 2007-03-15 | Nissan Motor Co Ltd | Navigation device, map update data distribution device, navigation system, and map data updating method |
| JP2009229375A (en) * | 2008-03-25 | 2009-10-08 | Xanavi Informatics Corp | Navigation system |
| JP2010015085A (en) * | 2008-07-07 | 2010-01-21 | Mitsubishi Electric Corp | Map information processing device |
| JP2011033431A (en) * | 2009-07-31 | 2011-02-17 | Aisin Aw Co Ltd | System, method and computer program for map information guidance |
-
2011
- 2011-02-28 JP JP2011042666A patent/JP5477311B2/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005140582A (en) * | 2003-11-05 | 2005-06-02 | Honda Motor Co Ltd | Route search system |
| JP2007064951A (en) * | 2005-09-02 | 2007-03-15 | Nissan Motor Co Ltd | Navigation device, map update data distribution device, navigation system, and map data updating method |
| JP2009229375A (en) * | 2008-03-25 | 2009-10-08 | Xanavi Informatics Corp | Navigation system |
| JP2010015085A (en) * | 2008-07-07 | 2010-01-21 | Mitsubishi Electric Corp | Map information processing device |
| JP2011033431A (en) * | 2009-07-31 | 2011-02-17 | Aisin Aw Co Ltd | System, method and computer program for map information guidance |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9851210B2 (en) | 2014-02-21 | 2017-12-26 | Mitsubishi Electric Corporation | Map information processing apparatus, map information processing method, and method for adjusting update data |
| WO2016067849A1 (en) * | 2014-10-29 | 2016-05-06 | 株式会社トヨタマップマスター | Map update system, navigation device, server device, map update method, navigation method, control method for server device, computer program, and recording medium having computer program recorded thereon |
| JPWO2016067849A1 (en) * | 2014-10-29 | 2017-08-10 | 株式会社トヨタマップマスター | Map update system, navigation device, server device, map update method, navigation method, server device control method, computer program, and recording medium recorded with computer program |
| US10533859B2 (en) | 2014-10-29 | 2020-01-14 | Toyota Mapmaster Incorporated | Map update system, navigation device, server device, map update method, navigation method, server device control method, and tangible non-transitory computer-readable storage medium containing computer program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5477311B2 (en) | 2014-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5024134B2 (en) | Travel information creation device, travel information creation method and program | |
| JP4995499B2 (en) | Map information distribution system | |
| US6212472B1 (en) | Method and apparatus for displaying current vehicle position | |
| JP4983660B2 (en) | Navigation system and route search method | |
| US10989553B2 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
| EP2597424A2 (en) | Road data creating device, method, and program | |
| JP4877876B2 (en) | Map information distribution system and map information distribution method | |
| US11662215B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
| JP4588670B2 (en) | Map information distribution center and map information distribution method | |
| JP4563354B2 (en) | Map information distribution system and map information distribution method | |
| JP2009042186A (en) | System and program for navigation and server | |
| JP2020196418A (en) | Electronic control device, control method, and automatic driving system | |
| JP2009245339A (en) | Apparatus, method and program for generating information | |
| JP5477311B2 (en) | MAP INFORMATION DISTRIBUTION DEVICE, MAP INFORMATION DISTRIBUTION METHOD, AND PROGRAM | |
| JP2014035273A (en) | Cost calculation device, cost calculation program, and navigation device | |
| JP5425953B2 (en) | Map information distribution system | |
| JP2008185416A (en) | Map information delivery system | |
| JP2014178767A (en) | Map display system, map display method, and map display program | |
| US11751007B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories and stay points | |
| JP6516793B2 (en) | Route Information Providing Server, Route Guidance System, and Route Information Providing Method | |
| JP2007147385A (en) | Navigation device and map information distribution system | |
| JP4877877B2 (en) | Map information distribution system and map information distribution method | |
| JP2019139405A (en) | Determination system and determination program | |
| JP2013242684A (en) | Data distribution device, data distribution method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130226 |
|
| 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: 20140114 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140127 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5477311 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |