CN105164496A - 地图数据存储装置、地图数据更新方法及计算机程序 - Google Patents
地图数据存储装置、地图数据更新方法及计算机程序 Download PDFInfo
- Publication number
- CN105164496A CN105164496A CN201480024092.5A CN201480024092A CN105164496A CN 105164496 A CN105164496 A CN 105164496A CN 201480024092 A CN201480024092 A CN 201480024092A CN 105164496 A CN105164496 A CN 105164496A
- Authority
- CN
- China
- Prior art keywords
- data
- map
- map datum
- index
- stored
- 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 56
- 238000013500 data storage Methods 0.000 title claims abstract description 15
- 238000004590 computer program Methods 0.000 title claims abstract description 9
- 230000005055 memory storage Effects 0.000 claims description 54
- 238000003860 storage Methods 0.000 claims description 44
- 238000000547 structure data Methods 0.000 claims description 34
- 230000003716 rejuvenation Effects 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 abstract description 5
- 238000005516 engineering process Methods 0.000 abstract description 5
- 230000008569 process Effects 0.000 description 35
- 238000010586 diagram Methods 0.000 description 32
- 230000000875 corresponding effect Effects 0.000 description 23
- 238000004891 communication Methods 0.000 description 16
- 230000015654 memory Effects 0.000 description 8
- 239000004973 liquid crystal related substance Substances 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 230000033228 biological regulation Effects 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000001755 vocal effect 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
- 101001093748 Homo sapiens Phosphatidylinositol N-acetylglucosaminyltransferase subunit P Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000013011 mating Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3859—Differential updating map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3896—Transmission of map data from central databases
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
本发明提供和以往相比能够缩短地图数据的更新处理所需时间的地图数据存储装置、地图数据更新方法及计算机程序。以在更新存储于导航装置(1)的导航侧本地数据库(45)的地图数据(46)的情况下，导航装置(1)根据从地图发布中心(3)接收到的地图更新数据更新存储于导航侧本地数据库(45)的地图数据(46)；根据更新后的地图数据(46)生成将地图数据(46)所包括的PID(通用识别信息)与地图数据(46)包括的记录编号(内部识别信息)进行关联的数据参照用索引(47)；然后在导航装置(1)中执行了应用的情况下，参照生成的数据参照用索引(47)访问存储于导航侧本地数据库(45)的地图数据(46)的方式构成。
Description
技术领域
本发明涉及存储地图数据的地图数据存储装置及更新存储于地图数据存储装置中的地图数据的地图数据更新方法及计算机程序。
背景技术
近年来，在车辆上搭载进行车辆的行驶引导而使驾驶员能够容易地到达所期望的目的地的导航装置的情况很多。这里，导航装置是指，能够通过GPS(GlobalPositioningSystem：全球定位系统)接收器等检测车辆的现在位置，从DVD-ROM(digitalvideodiskread-onlymemory：数字只读光盘存储器；)或HDD(Hydro-mechanicaldeepdrawing：硬盘驱动器)等的存储介质获取并在液晶显示器上显示与该现在位置对应的地图数据的装置。而且，通过从存储介质等读取包括车辆的现在位置的地图数据，根据地图数据来描画并在显示装置上显示位于车辆的现在位置周围的地图图像，并且将车辆位置标记叠加在地图图像上来显示，根据车辆的移动而滚动地图图像，将地图图像固定在画面上使车辆位置标记移动等，从而一目了然车辆现在处于什么地点行驶。此外，在上述导航装置中，具有若设定了所期望的目的地，则搜索从出发地(例如自车辆的现在位置)开始到设定的目的地为止的最优路线的路线搜索功能；进而，还具有进行按照搜索到的路线行驶的引导的行驶引导功能。此外，近年来有时在便携式电话机、PDA(PersonalDigitalAssistant：个人数字助理)、个人计算机等中也存在与上述导航装置相同的功能。
这里，在日本全国每年都会建设新的道路(新建道路)。此外，伴随于此，现有道路会消失，或现有道路的形状发生变更。此时，存在如下问题：在生成了导航装置等拥有的地图数据后，与新建的新建道路等相关的信息未在地图数据中注册。即，在具有不包括新建道路等的地图数据的导航装置等上，在液晶显示器上不显示新建道路等；此外，因为新建道路等不作为路线搜索或行驶引导的对象，所以存在导航装置等搜索出不通过新建道路等而绕远的引导路线的情况。为了回避这样的故障，需要使存储于导航装置等的地图数据以一定程度的时间间隔进行更新。这里，通过购买新地图数据的存储介质来替换旧存储介质，根据从地图信息发布(配发、配信)中心等的服务器发布的更新用的地图数据(下面，称为地图更新数据)来改写导航装置等拥有的地图数据等方式，来进行地图数据的更新。
这里，特别是作为使用从地图信息发布中心等的服务器发布的地图更新数据来更新存储于导航装置等的地图数据的方法，为了削减通信数据量，进行差分更新，即，仅更新与新建的道路相关的信息等的需要更新的部分(例如，参照日本特开2007-328739号公报、日本特开2010-9390号公报)。
现有技术文献
专利文献
专利文献1：日本特开2007-328739号公报(第13页至第14页、图1)
专利文献2：日本特开2010-9390号公报(第7页至第8页、图2)
发明内容
发明要解决的问题
这里，图12是示出存储于在上述专利文献1中公开的导航装置中的地图数据的现有的更新方法的一个例子的图。
在图12所示的例子中，说明如下情况：从导航装置101向地图发布中心102发送了地图更新数据的发布请求，该地图更新数据用于对规定的请求更新区域的地图数据进行更新；存储于导航装置101的本地数据库103的地图数据的请求更新区域的版本为“4”，另一方面，存储于地图发布中心102的本地数据库104中的所拥有地图数据的请求更新区域的最新版本为“5”。
在该情况下，地图发布中心102通过比较存储于本地数据库104的版本“4”与版本“5”的地图数据，来生成地图更新数据105。并且，在该情况下生成的地图更新数据105，是将存储于导航装置101的本地数据库103的地图数据内的请求更新区域的地图数据从版本“4”更新为版本“5”的数据。
而且，地图发布中心102将所生成的地图更新数据105发布至发布请求源即导航装置101。另一方面，接收到地图更新数据105的导航装置101使用接收到的地图更新数据105更新存储于本地数据库103中的地图数据。其结果是，在存储于导航装置101的本地数据库103的地图数据中，请求更新区域的地图数据被从版本“4”更新至版本“5”。
但是，存储于本地数据库103中的地图数据是为了进行更新而优化过的形式的数据。具体而言，使用在导航装置101与地图发布中心102共同使用的识别信息即永久性ID(identification：识别符)(通用识别信息)来确定构成地图数据的地图结构数据(示出链路(道路链)的联系的数据或示出由交叉路口连接的链路的数据)。因此，在导航装置101上执行各种应用(例如，地图显示应用程序、引导应用程序、搜索应用程序等)时，使用存储于本地数据库103中的地图数据是不恰当的。因此，需要另外的为了在导航装置101上执行各种应用时进行参照而优化的参照用数据形式的数据(下面，称为参照用数据)。因此，导航装置101在更新了存储于本地数据库(DB)103的地图数据之后，根据更新后的新的地图数据，生成存储参照用数据的应用参照数据库106。
通过转换存储于本地数据库103中的地图数据，来生成该应用参照数据库106。即，在现有的地图数据的更新处理中，首先，需要在更新了存储于本地数据库103中的地图数据之后，通过转换更新后的地图数据进而生成应用参照数据库106。
而且，以往，一直存在这样的问题：在对存储于上述的本地数据库103中的地图数据进行转换而生成应用参照数据库106的处理中，需要非常长的处理时间。其结果是，地图数据的更新处理所需要的时间变长。此外，为了确认是否正确地从地图数据转换成了参照用数据，在地图发布中心102中也生成应用参照数据库107，进而，需要对导航装置101侧的应用参照数据库106与地图发布中心102侧的应用参照数据库107进行比较的处理。此外，因为应用参照数据库106的数据量较大，所以为了除了存储本地数据库103之外还存储应用参照数据库106，在存储介质中需要较大的可用空间。
这里，若地图数据的更新处理所需要的时间变长，则特别会产生下面的问题。即，在车辆进行了地图更新数据的发布请求以后，经过相当长的时间以后才进行地图数据的更新处理。其结果是，有时在行驶中出现伴随着地图数据的更新而产生导航装置不可用时间，造成在该不可用时间内的用户的车辆行驶出现困难的结果。
此外，在上述专利文献2中，公开有这样的技术：另外生成在导航装置上执行特定应用(例如地点检索)时使用的索引数据，通过参照所生成的索引数据来访问地图数据使处理高速化。但是，在专利文献2中公开的技术，是在执行特定应用时生成用于使该应用处理变得高速的专用索引数据的技术，所生成的索引数据仅能够在对应的应用中使用。但是，使用永久性ID来访问上述这样的地图数据的问题，是在导航装置中执行与访问地图数据相伴的全部应用时共同产生的问题；即使已经生成了用于仅使特定应用的处理高速化的索引数据，也不能够解决问题。
本发明是为了解决所述现在的问题点而提出的，目的在于，提供一种地图数据存储装置、地图数据更新方法及计算机程序，在将存储的地图数据更新为新地图数据的情况下，和以往相比，能够缩短地图数据的更新处理所需要的时间，此外，能够减轻进行地图数据的更新处理的CPU的处理负担并且削减用于存储地图数据的存储容量。
用于解决课题的方法
为了达到所述目的，本发明提供一种地图数据存储装置，具有：地图数据存储单元，存储地图数据；地图数据更新单元，根据从服务器获取的地图更新数据，来更新存储于所述地图数据存储单元中的所述地图数据。所述地图数据存储装置的特征在于，存储于所述地图数据存储单元中的所述地图数据包括：通用识别信息，是在所述服务器与所述地图数据存储装置中共同使用的识别信息，内部识别信息，是在所述地图数据存储装置中执行的多种类型的应用中使用的识别信息；所述地图数据存储装置具有索引数据生成单元，在通过所述地图数据更新单元更新了存储于所述地图数据存储单元中的所述地图数据的情况下，所述索引数据生成单元生成多种类型的索引数据，所述索引数据将所述地图数据所包括的所述通用识别信息与所述地图数据所包括的所述内部识别信息相关联；在已经执行了所述应用的情况下，参照与已经执行的该应用对应的多种类型的所述索引数据，访问存储于所述地图数据存储单元中的所述地图数据。
此外，本发明提供一种地图数据更新方法，根据从服务器获取的地图更新数据来更新存储于地图数据存储装置中的地图数据，其特征在于，存储于所述地图数据存储装置中的所述地图数据包括：通用识别信息，是在所述服务器与所述地图数据存储装置中共同使用的识别信息；内部识别信息，是在所述地图数据存储装置中执行的多种类型的应用中使用的识别信息。在更新了存储于所述地图数据存储装置中的所述地图数据的情况下，生成多种类型的索引数据，所述索引数据将所述地图数据所包括的所述通用识别信息与所述地图数据所包括的所述内部识别信息相关联；多种类型的所述应用，其中每一个所述应用与多种类型的所述索引数据对应；所述地图数据存储装置，在已经执行了所述应用的情况下，参照与已经执行的该应用对应的多种类型的所述索引数据，访问存储于所述地图数据存储单元中的所述地图数据。
进而，本发明提供一种计算机程序，用于使计算机作为地图更新单元来发挥作用，所述地图更新单元根据从服务器获取的地图更新数据来更新存储于地图数据存储介质中的地图数据，其特征在于，存储于所述地图数据存储介质中的所述地图数据包括：通用识别信息，是在所述服务器与所述地图数据存储介质中共同使用的识别信息；内部识别信息，是在所述地图数据存储介质中执行的多种类型的应用中使用的识别信息；在通过地图更新单元更新了存储于所述地图数据存储介质中的所述地图数据的情况下，生成多种类型的索引数据，所述索引数据将所述地图数据所包括的所述通用识别信息与所述地图数据所包括的所述内部识别信息相关联；多种类型的所述应用，其中每一个所述应用与多种类型的所述索引数据对应；所述地图数据存储介质，在已经执行了所述应用的情况下，参照与已经执行的该应用对应的多种类型的所述索引数据，访问存储于所述地图数据存储单元中的所述地图数据。
发明的效果
通过具有所述结构的本发明的地图数据存储装置、基于从服务器获取的地图更新数据来更新存储于地图数据存储装置中的地图数据的地图数据更新方法、用于更新存储于地图数据存储装置中的地图数据的计算机程序，将存储于地图数据存储装置中的地图数据更新为新的地图数据的情况下，生成多种类型的索引数据，所述索引数据将地图数据所包括的通用识别信息与地图数据所包括的内部识别信息相关联；然后在地图数据存储装置中执行了应用的情况下，参照与已经执行的该应用对应的多种类型的索引数据来访问存储的地图数据。其结果是，即使在不存在现有技术这样的为了在执行应用时进行参照而优化的应用参照数据库的情况下，也能够高效地访问地图数据。因此，因为不再需要进行用于生成应用参照数据库的处理，所以和以往相比，能够缩短地图数据的更新处理所需要的时间，还能够减轻CPU的处理负担。进而，能够削减用于存储地图数据的存储容量。
此外，针对一个应用使多种类型的索引数据与其对应，因此，不限于执行特定的应用时的情况，在执行各种各样的应用时通过按照每一应用参照合适的索引数据，都能够高效地访问地图数据。
附图说明
图1是示出本实施方式的地图数据更新系统的概略结构图。
图2是示出地图的一个例子的图。
图3是示出存储于导航装置或地图发布中心的地图数据的一个例子的图。
图4是示出根据地图数据生成的数据参照用索引的一个例子的图。
图5是示意性地示出本实施方式的导航装置的控制系统的框图。
图6是示出在导航装置中实施各种应用时的对导航侧本地数据库的访问方式的图。
图7是示出导航ECU(ElectronicControlUnit：电子控制单元)的结构的图。
图8是说明了存储于导航装置中的地图数据的更新处理的图。
图9是本实施方式的地图数据更新处理程序的流程图。
图10是说明了存储于导航装置中的地图数据的更新处理的图。
图11是说明了数据参照用索引的生成处理的图。
图12是示出了现有的地图数据的更新方法的图。
具体实施方式
下面，根据具体化为导航装置1的一个实施方式，参照附图详细地说明本发明的地图数据存储装置。
首先，使用图1来说明包括本实施方式的导航装置1的地图数据更新系统2的概略结构。图1是示出本实施方式的地图数据更新系统2的概略结构图。
如图1所示，本实施方式的地图数据更新系统2基本上由地图发布中心3与设置于车辆4上的导航装置1构成。并且，在本实施方式中，如后述所示，虽然说明了使用导航装置1作为存储地图数据并且根据从地图发布中心3发布的数据更新存储的地图数据的终端的例子，但是也可以代替导航装置1而使用便携式电话机、PDA、个人计算机等。
这里，地图发布中心3是生成数据(下面，称为地图更新数据)并发布所生成的地图更新数据的发布中心，所述数据(图更新数据)用于将存储于导航装置1中的旧版本的地图数据更新为反映出新建或者废除的道路或设施等的新版本的地图数据。并且，作为地图更新数据有两种，即：用于将存储于导航装置1中的地图数据全部改写来更新(下面，称为全部更新)的全部更新数据，以及仅改写地图数据的需要部位来更新的(下面，称为差分更新)差分更新数据。而且，在下面说明的本实施方式中，特别仅说明使用了差分更新数据作为地图更新数据的实施方式。
此外，导航装置1是车载设备，设置于在全国各条道路上行驶的车辆4，根据保存的地图数据显示车辆位置周边的地图，搜索到设定的目的地为止的路线及进行引导等。这里，地图发布中心3与导航装置1通过使用预先搭载于车辆的便携式电话机或DCM(DataCommunicationModule：数据通信模块)等的车辆用的通信模块5(下面，简称为通信模块5)，以通过网络8能够双向通信的方式构成，在两者之间发送和接收后述的发布请求数据或地图更新数据等的各种信息。
此外，导航装置1在满足了特定的条件时(例如，ACC(AdaptiveCruiseControl：自适应巡航控制)处于开启(ON)时或设定了目的地并已开始路线引导时)，对地图发布中心3发送地图更新数据的发布请求，用于将特定区域(例如，以用户自己家为中心的规定距离以内的区域或以设定的目的地为中心的规定距离以内的区域)的地图数据更新为新版本的地图数据。
进而，导航装置1在根据发送的发布请求而从地图发布中心3接收了地图更新数据时，根据接收到的地图更新数据对保存的地图数据进行更新。并且，在后面叙述地图数据的更新处理的详细情况。
接着，使用图1进一步详细地说明构成地图数据更新系统2的地图发布中心3。
如图1所示，地图发布中心3具有：服务器11、作为与服务器11连接的信息存储部的中心侧本地数据库12、版本管理数据库13、中心侧通信装置14。
服务器11是控制单元，整体控制地图发布中心3进行如下处理等：在新建或者废除了全国各地的道路或设施的情况下，根据管理者的输入操作等，注册反映了这些情况的新的地图数据的处理；生成向导航装置1发布的地图更新数据的处理；将生成的地图更新数据向导航装置1发布的处理。而且，服务器11具有：CPU(centralprocessingunit：中央处理单元)21，作为进行服务器11整体控制的计算装置及控制装置；内部存储装置。所述内部存储装置包括如下设备等：RAM22(randomaccessmemory：随机存取存储器)，在CPU21进行各种计算处理时作为工作存储器来使用；ROM23(readonlymemory：只读型存储器)，除了存储有控制用的程序之外还存储有后述的地图数据更新处理程序(参照图9)等；闪存器24，存储从ROM23中读取出的程序。
此外，中心侧本地数据库12是存储装置，将基础地图数据25按每个版本及每片区域(例如每个二维网格)，来区分并存储；所述基础地图数据25是根据来自外部的输入数据或输入操作而注册的，并且成为对存储于导航装置1中的地图数据进行更新时的基础的地图数据。这里，版本是指用于确定地图数据生成的时刻的生成时刻信息，通过参照版本能够确定地图数据生成的时刻。并且，在中心侧本地数据库12中，除了存储有最新版本的基础地图数据25之外，对于旧版本的基础地图数据25也按每个版本及每片区域来区分并存储。
这里，在导航装置1中保存的地图数据与上述基础地图数据25具有同样的结构，由道路网等的用于路线搜索、路线引导及地图显示的各种信息构成；例如，由用于显示地图的地图显示数据、与各交叉路口相关的交叉路口数据、与节点相关的节点数据、与道路(链路：道路链)相关的链路数据、示出道路的联系(连接)的链路列数据、用于搜索路线的搜索数据、与设施相关的设施数据、用于检索地点的检索数据等构成。此外，在导航装置1中保存的地图数据或上述基础地图数据25包括：永久性ID(通用识别信息，下面称为PID)，是地图发布中心3(服务器11)与导航装置1共同使用的识别信息；记录编号(内部识别信息)，在导航装置1上执行的各应用中使用的识别信息；并且，所述地图数据或上述基础地图数据25具有为了更新而优化的数据形式(格式)。下面，列举具体的例子进一步详细地说明在导航装置1中保存的地图数据或上述基础地图数据25的结构。
图3是作为地图数据的一个例子，示出确定图2中所示的多个链路列A、B及交叉路口的地图数据的图。图2中所示的链路列A由三条链路(链路ID＝10、12、14)构成，与链路列A交叉的链路列B由两条链路(链路ID＝26、28)构成。此外，分别通过交叉路口PID＝1、2、3、4、7、8来识别六个交叉路口。并且，链路ID是识别链路的永久性ID(PID：permanentidentification，永久识别符)。交叉路口PID是识别交叉路口的永久性ID(PID)。
而且，在图3所示的地图数据中，例如作为交叉路口数据，首先与“记录编号#0”进行关联地存储用于确定PID＝1的交叉路口的信息。具体而言，存储识别交叉路口PID＝1的交叉路口的PID，即存储交叉路口PID＝1。同样地，与“记录编号#1至#5”进行关联而存储用于确定PID＝2、3、4、7、8的各交叉路口的信息。
此外，作为链路数据，首先与“记录编号#0”进行关联存储确定链路ID＝10的链路的信息。具体而言，存储识别链路ID＝10的链路的PID，即，一起存储链路ID＝10以及终点交叉路口的交叉路口PID(终点交叉路口PID＝2)。同样地，与“记录编号#1至#4”进行关联而存储确定链路ID＝12、14、26、28的各链路的信息。
此外，作为链路列数据，首先与“记录编号#0”进行关联而存储用于确定链路列A的信息。具体而言，一起存储用于识别构成链路列A的链路的链路ID(根据链路ID＝10与差分ID＝5来确定链路ID＝10、12、14的链路)以及起点侧的交叉路口的交叉路口PID(起点侧交叉路口PID＝1)。同样地，与“记录编号#1”进行关联而存储用于确定链路列B的信息。
并且，与各记录编号相关联的各数据相当于本发明的地图结构数据，交叉路口、链路、链路列等相当于本发明的结构要素。此外，以记录编号为单位进行地图数据的更新。例如，进行新记录编号的添加、现有记录编号的删除或与记录编号相关联的信息的变更等。
此外，在中心侧本地数据库12中也存储有数据参照用索引26。这里，数据参照用索引26是如后述所示在导航装置1中执行了应用的情况下由后述的导航ECU来参照的数据，如后述，在导航装置1中也存储有同样的数据参照用索引26。此外，数据参照用索引26是将包括在地图数据中的PID(通用识别信息)与同样包括在地图数据中的记录编号(内部识别信息)进行关联的数据。而且，根据在导航装置1中保存的地图数据或上述基础地图数据25，每次进行地图数据的更新时通过服务器11或后述的导航ECU来生成所述数据参照用索引26。下面，列举具体的例子进一步详细地说明在导航装置1或地图发布中心3中保存的数据参照用索引26的结构。
图4是作为数据参照用索引26的一个例子，示出根据图3所示的地图数据生成的数据参照用索引26的图。
作为图4所示的数据参照用索引26，有如下索引：连接用索引，在执行搜索应用程序或引导应用程序等时用于确定链路的连接关系而参照；交叉路口用索引，在执行搜索应用程序或引导应用程序或地图显示应用程序等时用于确定连接链路的交叉路口而参照；显示用索引，在执行地图显示应用程序等时用于确定链路列而参照。
例如，图4所示的连接用索引，将交叉路口作为基准，通过记录编号来针对每个交叉路口来确定与该同一交叉路口连接的链路。例如，示出在通过“记录编号#0”确定的交叉路口(即，交叉路口PID＝1的交叉路口)的上游侧连接有通过“记录编号#0”确定的链路(即，链路ID＝10的链路)。同样地，也通过记录编号示出与通过“记录编号#1至#5”确定的各交叉路口(即，交叉路口PID＝2、3、4、7、8的交叉路口)连接的链路。
此外，交叉路口用索引，将链路作为基准，通过记录编号来确定在每条链路上的起点和终点的交叉路口。例如示出如下例子：通过“记录编号#0”确定的链路(即，链路ID＝10的链路)，以通过“记录编号#1”确定的交叉路口(即，交叉路口PID＝2的交叉路口)为起点，并且以通过“记录编号#2”确定的交叉路口(即，交叉路口PID＝3的交叉路口)为终点。同样地，也通过记录编号示出通过“记录编号#1至#4”确定的各链路(即，链路ID＝12、14、26、28的链路)的起点和终点的交叉路口。
此外，显示用索引，将链路列作为基准，针对每条链路列，通过记录编号来确定起点的链路，并且也确定构成链路列的链路数。例如示出如下例子：通过“记录编号#0”确定的链路列(即，链路列A)，将通过“记录编号#0”确定的链路(即，链路ID＝10的链路)作为起点，由与上游侧相连的三条链路构成。同样地，也通过记录编号示出通过“记录编号#1”确定的链路列(即，链路列B)的起点链路并且示出构成链路列的链路数。
即，数据参照用索引26，是按照构成地图数据的多个地图结构数据中的每个地图结构数据，将该地图结构数据所包括的PID(通用识别信息)与记录编号(内部识别信息)进行关联的数据。因此，如后述所示，导航装置1通过在执行了应用的情况下参照数据参照用索引，能够在构成地图数据的地图结构数据中，不通过PID而通过记录编号来确定并访问需要访问的地图结构数据。
此外，版本管理数据库13是存储单元，存储成为地图更新数据的发布对象的现在保存于各导航装置1中的地图数据的版本。
进而，中心侧通信装置14是用于通过网络8与导航装置1进行通信的通信装置。这里，作为网络8，例如能够使用LAN(LocalAreaNetwork：局域网)、WAN(WideAreaNetwork：广域网)、内联网、移动通信网络、电话线路网、公用通信线路网、专用通信线路网、互联网等的通信线路网络等的通信系统。而且，还能够使用利用广播卫星的CS(CommunicationSatellite：通信卫星)广播、BS(BroadcastingSatellite：广播卫星)广播、地面数字电视广播、FM(FrequencyModulation：调频)多路广播等的通信系统。进而，也能够使用在智能交通系统(ITS：IntelligentTransportSystems)中使用的不停车自动收费系统(ETC：ElectronicTollCollection)、短程通信系统(DSRC：DedicatedShortRangeCommunications)等的通信系统。
而且，地图发布中心3在从导航装置1接收到地图更新数据的发布请求之后，参照版本管理数据库13，针对发布请求源即导航装置1生成要发布的地图更新数据。然后，发布所生成的地图更新数据。
接着，使用图5说明在车辆4搭载的导航装置1的概略结构。图5是示意性地示出本实施方式的导航装置1的控制系统的框图。
如图5所示，本实施方式的导航装置1由以下部分构成：现在位置检测部31，检测搭载了导航装置1的车辆的现在位置；数据存储部32，存储有各种数据；导航ECU33，根据输入的信息进行各种计算处理；操作部34，接收来自用户的操作；液晶显示器35，对用户显示地图或到目的地为止的引导路线；扬声器36，输出与路线引导相关的声音指导；DVD(数字视频光盘)驱动器37，读取存储有程序的存储介质即DVD；通信模块5，与地图发布中心3或VICS(VehicleInformationandCommunicationSystem：道路交通情报通信系统)(注册商标)中心等之间进行通信。
下面，按顺序说明构成导航装置1的各结构要素。
现在位置检测部31由GPS41、车速传感器42、转向传感器43、陀螺仪传感器44等组成，能够检测现在的车辆位置、方位、车辆的行驶速度、当前时间等。这里，特别是车速传感器42是用于检测车辆的移动距离或车速的传感器，响应于车辆驱动轮的旋转而产生脉冲，并将脉冲信号向导航ECU33输出。而且，导航ECU33通过对产生的脉冲进行计数来计算驱动轮的旋转速度或移动距离。并且，导航装置1不需要具有上述五种传感器中的全部传感器，也可以将导航装置1设为仅具有这些中的一种或多种类型的传感器的结构。
此外，数据存储部32具有：硬盘(未图示)，作为外部存储装置及存储介质；驱动器即记录头(未图示)，用于读取存储于硬盘中的导航侧本地数据库45及规定程序等并且向硬盘写入规定数据。并且，也可以代替硬盘而通过存储器卡来构成数据存储部32。
这里，导航侧本地数据库45是存储单元，存储有用于导航装置1中的路线搜索或引导的地图数据46。此外，在导航侧本地数据库45中还存储有数据参照用索引47，该数据参照用索引47是根据在导航侧本地数据库45中存储的地图数据46而生成的。
这里，存储于导航侧本地数据库45中的地图数据46与所述基础地图数据25同样地由道路网等的路线搜索、路线引导及地图显示所需要的各种信息构成；例如，由用于显示地图的地图显示数据、与各交叉路口相关的交叉路口数据、与节点相关的节点数据、与道路(链路)相关的链路数据、示出道路的联系的链路列数据、用于搜索路线的搜索数据、与设施相关的设施数据、用于检索地点的检索数据等构成。此外，地图数据46包括：PID(通用识别信息)，是地图发布中心3(服务器11)与导航装置1共同使用的识别信息；记录编号(内部识别信息)，是在导航装置1上执行的各应用中使用的识别信息。并且，地图数据46具有为了更新而优化的数据形式。并且，因为已经使用图3说明了地图数据46的详细情况，所以省略对其的说明。
此外，存储于导航侧本地数据库45中的数据参照用索引47是在导航装置1中执行了应用的情况下由导航ECU33来参照的数据，具有和存储于所述地图发布中心3中的数据参照用索引26相同的结构。并且，因为已经使用图4说明了数据参照用索引47的详细情况，所以省略对其的说明。
接着，使用图6来说明在本实施方式的导航装置1中实施各种应用时对导航侧本地数据库45的访问方式。
在图6所示的例子中，作为存储于导航侧本地数据库45中的地图数据46，特别是以图3中所示的交叉路口数据、链路数据、链路列数据为例来进行说明。此外，作为数据参照用索引47，特别是以图4中所示的连接用索引、交叉路口用索引、显示用索引为例进行说明。
例如，在导航装置1中，导航ECU33在执行搜索应用程序时，参照确定链路的连接关系的连接用索引以及用于确定连接链路的交叉路口而参照的交叉路口用索引，来访问地图数据46的交叉路口数据或链路数据。特别是，在本实施方式的连接用索引与交叉路口用索引中，将连接用索引作为起点来参照(即，以连接用索引→交叉路口用索引→连接用索引→交叉路口用索引……的顺序来参照)。其结果是，能够使处理进一步高速化。这里，数据参照用索引47，是针对用于构成地图数据46的多个地图结构数据中的每个地图结构数据，将该地图结构数据所包括的PID(通用识别信息)与记录编号(内部识别信息)进行关联的数据。因此，导航ECU33通过在执行了应用的情况下参照数据参照用索引47，能够在用于构成地图数据46的地图结构数据中，不通过PID而通过记录编号来确定并访问需要访问的地图结构数据。其结果是，在执行搜索应用程序时，即使在不存在为了执行现有这样的各种应用程序时进行参照而优化的应用参照数据库(参照图12)的情况下，也能够高效地访问地图数据46。
此外，在导航装置1中，导航ECU33在执行引导应用程序时，参照确定链路的连接关系的连接用索引以及用于确定连接链路的交叉路口而参照的交叉路口用索引，来访问地图数据46的交叉路口数据或链路数据。特别是，在本实施方式的连接用索引与交叉路口用索引中，将交叉路口用索引作为起点来参照(即，以交叉路口用索引→连接用索引→交叉路口用索引→连接用索引……的顺序来参照)。因此，即使在执行引导应用程序时也同样地能够高效地访问地图数据46。
此外，在导航装置1中，导航ECU33在执行地图显示应用程序时，参照用于确定连接链路的交叉路口而参照的交叉路口用索引以及用于确定链路列而参照的显示用索引，来访问地图数据46的链路数据或链路列数据。特别是，在本实施方式的交叉路口用索引与显示用索引中，将显示用索引作为起点来参照(即，以显示用索引→交叉路口用索引→显示用索引→交叉路口用索引……的顺序来参照)。因此，即使在执行地图显示应用程序时也同样地能够高效地访问地图数据46。
而且，通过根据从地图发布中心3发布的地图更新数据，将对应部位的数据改写为新的数据，由此将存储于导航侧本地数据库45中的地图数据46更新为新版本的地图数据。此外，若更新了地图数据46，则根据更新后的地图数据46生成新的数据参照用索引47。并且，在后面使用流程图详细地说明地图数据46的具体的更新处理及数据参照用索引47的生成处理。
另一方面，如图7所示，导航ECU(electroniccontrolunit：电子控制单元)33构成引导路线设定单元51、地图数据更新单元52、索引数据生成单元53等；所述引导路线设定单元51，在被选择了目的地的情况下，设定从出发地开始到目的地为止的引导路线；所述地图数据更新单元52根据从地图发布中心3(服务器11)发布的地图更新数据，更新存储于导航侧本地数据库45中的地图数据46；所述索引数据生成单元53，在通过地图数据更新单元更新了存储于导航侧本地数据库45中的地图数据46的情况下，生成数据参照用索引47，所述数据参照用索引47用于将地图数据46所包括的链路ID或交叉路口PID等的PID(通用识别信息)与地图数据46所包括的记录编号(内部识别信息)进行关联；所述导航ECU33是进行导航装置1进行整体控制的电子控制单元。还具有作为计算装置及控制装置的CPU61和内部存储装置，所述内部存储装置包括如下设备等：RAM62，在CPU61进行各种计算处理的情况下作为工作存储器来使用，并且存储搜索路线时的路线数据等；ROM63，除了存储有控制用的程序之外，还存储有后述的地图数据更新处理程序(参照图9)等；闪存器64，存储从ROM63中读取出的程序。
操作部34由各种按键、按钮等的多个操作开关(未图示)构成，所述各种按键、按钮等在输入作为行驶开始地点的出发地或作为行驶结束地点的目的地等时操作。而且，导航ECU33根据通过按压各开关等输出的开关信号，进行用于执行对应的各种动作的控制。并且，操作部34也能够由在液晶显示器35的前面设置的触摸面板构成。
此外，在液晶显示器35上显示有：包括道路的地图图像、交通信息、操作指南、操作菜单、按键指南、从出发地开始到目的地为止的预定行驶路线、沿着预定行驶路线的引导信息、新闻、天气预报、时间、邮件、电视节目等。此外，在进行了设施检索的情况下显示与检索出的设施相关的信息时也能够使用所述液晶显示器35。
此外，扬声器36根据来自导航ECU33的指示，输出引导沿着预定行驶路线的行驶的声音指导或交通信息指南。此外，在进行了设施检索的情况下输出与检索出的设施相关的信息时也能够使用所述扬声器36。
此外，DVD驱动器37是驱动器，能够读取在DVD或CD等的存储介质中存储的数据。
此外，通信模块5是通信装置，用于接收从地图发布中心3或VICS中心等发送的中心交通信息或VICS信息；例如便携式电话机或DCM相当于所述通信模块5。
接着，使用图8简单说明在具有上述结构的导航装置1中存储的地图数据46的更新处理。在图8所示的例子中，说明如下情况：有从导航装置1向地图发布中心3发送的用于对规定的请求更新区域的地图数据进行更新的地图更新数据的发布请求，存储于导航装置1的导航侧本地数据库45中的地图数据46的请求更新区域的版本为“4”，另一方面，地图发布中心3拥有的基础地图数据25的请求更新区域的最新版本为“5”。
在该情况下，地图发布中心3通过比较存储于中心侧本地数据库12的版本为“4”与版本为“5”的基础地图数据25，来生成地图更新数据71。此外，在生成地图更新数据时，也进行检查所生成的地图更新数据的错误的处理。并且，该情况下生成的地图更新数据71，用于将存储于导航装置1的导航侧本地数据库45中的地图数据46内的请求更新区域的地图数据从版本“4”更新为版本“5”。
而且，地图发布中心3将生成的地图更新数据71发布至发布请求源即导航装置1。另一方面，接收到地图更新数据71的导航装置1使用接收到的地图更新数据71，更新存储于导航侧本地数据库45中的地图数据46。其结果是，在存储于导航装置1的导航侧本地数据库45中的地图数据46中，请求更新区域的地图数据46被从版本“4”更新为版本“5”。此外，若存储于导航侧本地数据库45中的地图数据46已经更新，则导航装置1根据更新后的地图数据46生成数据参照用索引47。另一方面，在地图发布中心3中也根据基础地图数据25生成数据参照用索引26。
接着，根据图9说明在具有所述结构的地图数据更新系统2中，地图发布中心3的服务器11及导航装置1的导航ECU33执行的地图数据更新处理程序。图9是本实施方式的地图数据更新处理程序的流程图。这里，地图数据更新处理程序，是在从导航装置1向地图发布中心3发送地图更新数据的发布请求的时机(具体而言，在ACC被开启(ON)时或设定了目的地已开始路线引导时等)执行的，是根据从地图发布中心3发布的地图更新数据更新存储于导航侧本地数据库45中的地图数据46的程序。并且，下面的在图9中通过流程图示出的程序被存储于导航装置1或地图发布中心3所具有的RAM或ROM中，并且通过CPU21或者CPU61来执行。
首先，根据图9来说明地图发布中心3的CPU21执行的地图数据更新处理程序。首先，在步骤(下面，简称为S)1中，CPU21接收从导航装置1发送来的地图更新数据的发布请求。
并且，发布请求包括：用于确定发布请求的发送源即导航装置1的用户ID、用于确定请求更新的区域的信息。这里，例如导航装置1以在ACC被开启(ON)时或设定了目的地已开始路线引导时，对地图发布中心3请求发布地图更新数据。此外，在导航装置1的ACC被开启(ON)时，将请求更新的区域设为例如包括导航装置1的自己家等的注册地点在内的规定区域内。此外，在导航装置1设定了目的地而已经开始路线引导时，将所述请求更新的区域设为包括了在导航装置1设定的目的地在内的规定区域内。
接着，在S2中，CPU21生成地图更新数据，用于更新保存于发布请求的发送源即导航装置1的导航侧本地数据库45中的地图数据46。具体而言，首先CPU21从版本管理数据库13获取地图数据46的更新对象区域的版本，所述地图数据46被存储于发布请求的发送源即导航装置1的导航侧本地数据库45。然后，比较所获取的版本的基础地图数据25与同区域的最新版本的基础地图数据25，生成地图更新数据。并且，在该情况下生成的地图更新数据，用于将存储于导航装置1的导航侧本地数据库45中的地图数据46内的请求更新区域即更新对象区域的地图数据46，从现在的版本更新为新版本(参照图8)。
接着，在S3中CPU21对发布请求的发送源即导航装置1发布在所述S2中生成的地图更新数据。并且，既可以通过上述的网络8进行地图更新数据的发布，也可以通过存储器卡、DVD、CD等的存储介质进行地图更新数据的发布。此外，也可以通过使用电缆等将服务器11与导航装置1直接连接的方式来发布地图更新数据。
而且，如后述所示，接收到地图更新数据的导航装置1根据所接收到的地图更新数据，对存储于导航侧本地数据库45中的地图数据46进行更新。
然后，在S4中，CPU21根据存储于中心侧本地数据库12的基础地图数据25，生成新的数据参照用索引26(图4)。并且，因为已经说明了数据参照用索引26的详细情况，所以省略对其的说明。
接着，说明导航装置1的CPU61执行的地图数据更新处理程序。首先，在S11中CPU61对地图发布中心3发送地图更新数据的发布请求。
接着，在S12中CPU61接收根据所发送的发布要求而从地图发布中心3发布的地图更新数据。并且，将接收到的地图更新数据暂时存储于数据存储部32等中。
然后，在S13中，CPU61根据在所述S12中接收到的地图更新数据，将存储于导航侧本地数据库45中的地图数据46的对应部位，改写为新的数据内容，更新为新版本的地图数据46。
此外，本实施方式的地图数据更新系统2的特征在于：并非通过记录编号而是通过PID即链路ID，来特别将存储于导航侧本地数据库45中的地图数据46所包括的链路数据与链路系统扩展数据相关联。因此，与在本实施方式中通过记录编号来将链路数据与链路系统扩展数据进行关联的情况进行比较，在更新地图数据46时，不会出现记录编号枯竭的情况，不需要匹配链路系统扩展数据与更新后的链路数据而进行新的修正等。
例如，图10是示出存储于导航侧本地数据库45中的地图数据46的更新例的图。如图10所示，在从地图发布中心3接收到的地图更新数据用于添加链路ID＝5的链路并且作为地图更新数据而删除链路ID＝4的链路的情况下，从地图数据46中删除与链路ID＝4的链路相关的链路数据，取而代之添加与链路ID＝5的链路相关的链路数据。由此，更新为新版本的地图数据46。此时，因为使用链路ID将链路数据与链路系统扩展数据进行关联，所以不需要修正链路系统扩展数据。
然后，在S14中，CPU61根据更新后的存储于导航侧本地数据库45中的地图数据46，生成新的数据参照用索引47(图4)。
下面，列举具体的例子说明所述S14的数据参照用索引47的生成处理。图11说明了特别是在图3中所示的地图数据46被存储于导航侧本地数据库45中的情况下，根据地图数据46生成为了确定链路的连接关系而参照的连接用索引的情况的例子。
(a)首先，CPU61根据地图数据46的链路数据与交叉路口数据，生成针对每条链路而将起点交叉路口的交叉路口PID与终点交叉路口的交叉路口PID相关联的表。
(b)然后，CPU61生成将交叉路口PID和与链路对应的记录编号(例如，链路ID＝10的链路的记录编号为#0)相关联的表。并且，(+)表示与该交叉路口的上游侧连接的链路对应的记录编号，(-)表示与该交叉路口的下游侧连接的链路对应的记录编号。
(c)接着，将生成的表的各数据按照交叉路口PID的升序重新排列。
进行了上述(a)至(c)的处理后的结果是，生成图4所示的连接用索引。同样地也生成其他的交叉路口用索引或显示用索引等的其他数据参照用索引47，并且将它们存储于导航侧本地数据库45。
而且，在导航装置1中实施各种应用时，如图6所示，CPU61使用在所述S14中生成的数据参照用索引47，来访问存储于导航侧本地数据库45中的地图数据46。其结果是，在执行各种应用时能够高效地访问地图数据46。此外，在针对一个应用而有多个数据参照用索引47与其对应的情况下，也设定在执行了该应用的情况下作为起点来参照的数据参照用索引47。例如，在执行引导应用程序时，在连接用索引与交叉路口用索引中，将交叉路口用索引作为起点来参照(即，以交叉路口用索引→连接用索引→交叉路口用索引→连接用索引……的顺序来参照)。由此，即使在需要参照多个数据参照用索引47的情况下，也能够更高效地访问地图数据。
如上述详细说明的内容所示，在本实施方式的导航装置1中，在存储于导航装置1中的地图数据的更新单元及在导航装置1上执行的计算机程序中，在对存储于导航装置1的导航侧本地数据库45中的地图数据46进行更新的情况下，导航装置1向地图发布中心3发送发布请求(S11)，并且接收在接收到发布请求的地图发布中心3中生成的地图更新数据(S12)，根据接收到的地图更新数据，更新存储于导航侧本地数据库45中的地图数据46(S13)。进而，根据更新后的地图数据46生成数据参照用索引47，所述数据参照用索引47将地图数据46所包括的PID(通用识别信息)与地图数据46所包括的记录编号(内部识别信息)相关联(S14)；然后，在导航装置1中执行了应用的情况下，参照生成的数据参照用索引47来访问存储于导航侧本地数据库45中的地图数据46，因此，即使不存在为了在执行现有这样的应用时进行参照而优化的应用参照数据库的情况下，也能够高效地访问地图数据46。因此，因为不再需要进行生成应用参照数据库的处理，所以和以往相比，能够缩短存储于导航侧本地数据库45中的地图数据46的更新处理所需要的时间，还能够减轻CPU的处理负担。进而，能够削减用于存储地图数据46的存储容量。
此外，通过针对一个应用而使多种类型的数据参照用索引47与其对应来生成数据参照用索引47，从而能够不限于执行特定应用时的情况，在执行各种各样的应用时，通过针对每一应用而参照合适的数据参照用索引47，能够高效地访问地图数据。
此外，因为生成分别以交叉路口、链路及链路列为基准的多个数据参照用索引47，所以在执行行驶引导或地点检索等所需要的信息不同的各种各样的应用时，能够通过各应用高效地访问地图数据。
此外，因为设定了在执行了应用的情况下作为起点来参照的数据参照用索引47，所以即使在需要参照多个数据参照用索引47的情况下，也能够更高效地访问地图数据。
此外，因为地图数据46由多个地图结构数据构成，多个地图结构数据通过PID来确定多个结构要素之间的关系，多个地图结构数据以分别与不同记录编号关联的方式存储于数据存储部32，数据参照用索引47是针对多个地图结构数据中的每个地图结构数据而将该地图结构数据所包括的PID与记录编号进行关联的数据，因此，能够在构成地图数据46的地图结构数据中，不通过PID而通过记录编号来确定并访问需要访问的地图结构数据。其结果是，即使在不存在现有技术这样的为了在执行应用时进行参照而优化的应用参照数据库的情况下，也能够高效地访问地图数据46。
此外，因为在导航装置1上执行的一个或多个应用有一个或多个数据参照用索引47与其对应，所以能够针对每个应用而考虑需要访问的地图数据来关联合适的数据参照用索引47。其结果是，在执行导航装置1的应用时通过参照关联的数据参照用索引47能够高效地访问地图数据46。
并且，本发明并不限定于所述实施方式，当然在不脱离本发明的宗旨的范围内能够进行各种各样的改良、变形。
例如，虽然在本实施方式中，除了导航装置1之外，在地图发布中心3中也根据地图数据生成数据参照用索引26，但是也可以仅在导航装置1中生成所述数据参照用索引26。此外，也可以配置成如下结构：在导航装置1中不生成数据参照用索引47，而将在地图发布中心3生成的数据参照用索引26与地图更新数据一起发布至导航装置1。
此外，虽然在本实施方式中将在导航装置1中生成的数据参照用索引47存储于导航侧本地数据库45中，但是也可以将其存储于其他数据库中。
此外，在本实施方式中说明了使用了导航装置1作为终端的例子，所述终端存储地图数据并且根据从地图发布中心3发布的数据更新存储的地图数据，但是也可以代替导航装置1而使用便携式电话机、智能手机、PDA、平板型终端、个人计算机等。
此外，虽然如上所述说明了将本发明的地图数据存储装置具体化的实施例，但是地图数据存储装置也能够具有以下的结构，在这种情况下起到下面的效果。
例如，第一结构如下所述。
提供一种地图数据存储装置，具有：地图数据存储单元，存储地图数据；地图数据更新单元，根据从服务器获取的地图更新数据，来更新存储于所述地图数据存储单元中的所述地图数据。所述地图数据存储装置的特征在于，存储于所述地图数据存储单元中的所述地图数据包括：通用识别信息，是在所述服务器与所述地图数据存储装置中共同使用的识别信息；内部识别信息，是在所述地图数据存储装置中执行的多种类型的应用中使用的识别信息；所述地图数据存储装置具有索引数据生成单元，在通过所述地图数据更新单元更新了存储于所述地图数据存储单元中的所述地图数据的情况下，所述索引数据生成单元生成多种类型的索引数据，所述索引数据将所述地图数据所包括的所述通用识别信息与所述地图数据所包括的所述内部识别信息相关联；在已经执行了所述应用的情况下，参照与已经执行的该应用对应的多种类型的所述索引数据，访问存储于所述地图数据存储单元中的所述地图数据。
通过具有上述结构的地图数据存储装置，在将存储于地图数据存储装置中的地图数据更新为新的地图数据的情况下生成多种类型的索引数据，所述索引数据将地图数据所包括的通用识别信息与地图数据所包括的内部识别信息进行关联；然后在地图数据存储装置中执行了应用的情况下，参照与已经执行的该应用对应的多种类型的索引数据来访问存储的地图数据。其结果是，即使在不存在现有技术这样的为了在执行应用时进行参照而优化的应用参照数据库的情况下，也能够高效地访问地图数据。因此，因为不再需要进行用于生成应用参照数据库的处理，所以和以往相比，能够缩短地图数据的更新处理所需要的时间，还能够减轻CPU的处理负担。进而，能够削减用于存储地图数据的存储容量。
此外，通过针对一个应用使多种类型的索引数据与其对应，能够不限于执行特定的应用时的情况，在执行各种各样的应用时通过按照每一应用参照合适的索引数据，高效地访问地图数据。
此外，第二结构如下所述。
其特征是，所述索引数据包括：连接用索引数据，用于将交叉路口作为基准来确定与该交叉路口连接的链路；交叉路口用索引数据，用于将链路作为基准来确定位于该链路的起点与终点的交叉路口。
通过具有上述结构的地图数据存储装置，因为生成分别以交叉路口及链路为基准的多种类型的索引数据，所以在执行行驶引导或地点检索等所需要的信息不同的各种各样的应用时，能够通过各应用高效地访问地图数据。
此外，第三结构如下所述。
其特征是，包括显示用索引数据，所述显示用索引数据用于将链路列作为基准来确定该链路列所包括的链路。
通过具有上述结构的地图数据存储装置，因为进一步生成以链路列为基准的索引数据，所以在执行需要链路列的信息的应用时能够高效地访问地图数据。
此外，第四结构如下所述。
其特征是，针对每一所述应用，从与其对应的多种类型的所述索引数据中，设定作为起点来参照的所述索引数据。
通过具有上述结构的地图数据存储装置，因为设定在执行了应用的情况下作为起点来参照的索引数据，所以即使在需要参照多个索引数据的情况下也能够更高效地访问地图数据。
此外，第五结构如下所述。
其特征是，所述地图数据多个地图结构数据构成，多个所述地图结构数据通过所述通用识别信息来确定多个结构要素之间的关系；多个所述地图结构数据，以分别与不同的所述内部识别信息相关联的方式而存储于所述地图数据存储单元中；所述索引数据，针对多个所述地图结构数据中的每一个所述地图结构数据，将该地图结构数据所包括的所述通用识别信息与所述内部识别信息相关联。
通过具有上述结构的地图数据存储装置，能够在构成地图数据的地图结构数据中，不通过通用识别信息而通过内部识别信息来确定并访问需要访问的地图结构数据。其结果是，即使在不存在现有技术这样的为了在执行应用时进行参照而优化的应用参照数据库的情况下，也能够高效地访问地图数据。
此外，第六结构如下所述。
其特征是，一个或多个所述应用与一个或多个所述索引数据对应。
通过具有上述结构的地图数据存储装置，因为在地图数据存储装置上执行的一个应用与多种类型的索引数据对应，所以能够针对每个应用考虑需要访问的地图数据来关联合适的索引数据。其结果是，通过在执行应用时参照关联的索引数据能够高效地访问地图数据。
附图标记说明：
1导航装置
2地图数据更新系统
3地图发布中心
4车辆
11服务器
21CPU
22RAM
23ROM
32数据存储部
33导航ECU
61CPU
62RAM
63ROM
45导航侧本地数据库
46地图数据
47数据参照用索引
Claims (8)
1.一种地图数据存储装置，具有：
地图数据存储单元，存储地图数据，
地图数据更新单元，根据从服务器获取的地图更新数据，来更新存储于所述地图数据存储单元中的所述地图数据；
所述地图数据存储装置的特征在于，
存储于所述地图数据存储单元中的所述地图数据包括：
通用识别信息，是在所述服务器与所述地图数据存储装置中共同使用的识别信息，
内部识别信息，是在所述地图数据存储装置中执行的多种类型的应用中使用的识别信息；
所述地图数据存储装置具有索引数据生成单元，在通过所述地图数据更新单元更新了存储于所述地图数据存储单元中的所述地图数据的情况下，所述索引数据生成单元生成多种类型的索引数据，所述索引数据将所述地图数据所包括的所述通用识别信息与所述地图数据所包括的所述内部识别信息相关联；
在已经执行了所述应用的情况下，参照与已经执行的该应用对应的多种类型的所述索引数据，访问存储于所述地图数据存储单元中的所述地图数据。
2.如权利要求1所述的地图数据存储装置，其特征在于，
所述索引数据包括：
连接用索引数据，用于将交叉路口作为基准来确定与该交叉路口连接的链路，
交叉路口用索引数据，用于将链路作为基准来确定位于该链路的起点与终点的交叉路口。
3.如权利要求2所述的地图数据存储装置，其特征在于，
所述索引数据包括显示用索引数据，所述显示用索引数据用于将链路列作为基准来确定该链路列所包括的链路。
4.如权利要求1至3中任一项所述的地图数据存储装置，其特征在于，
针对每一所述应用，从与其对应的多种类型的所述索引数据中，设定作为起点来参照的所述索引数据。
5.如权利要求1至4中任一项所述的地图数据存储装置，其特征在于，
所述地图数据多个地图结构数据构成，多个所述地图结构数据通过所述通用识别信息来确定多个结构要素之间的关系，
多个所述地图结构数据，以分别与不同的所述内部识别信息相关联的方式而存储于所述地图数据存储单元中，
所述索引数据，针对多个所述地图结构数据中的每一个所述地图结构数据，将该地图结构数据所包括的所述通用识别信息与所述内部识别信息相关联。
6.如权利要求1至5中任一项所述的地图数据存储装置，其特征在于，
多种类型的所述应用，其中每一个所述应用与多种类型的所述索引数据对应。
7.一种地图数据更新方法，根据从服务器获取的地图更新数据来更新存储于地图数据存储装置中的地图数据，其特征在于，
存储于所述地图数据存储装置中的所述地图数据包括：
通用识别信息，是在所述服务器与所述地图数据存储装置中共同使用的识别信息，
内部识别信息，是在所述地图数据存储装置中执行的多种类型的应用中使用的识别信息；
在更新了存储于所述地图数据存储装置中的所述地图数据的情况下，生成多种类型的索引数据，所述索引数据将所述地图数据所包括的所述通用识别信息与所述地图数据所包括的所述内部识别信息相关联；
多种类型的所述应用，其中每一个所述应用与多种类型的所述索引数据对应，
所述地图数据存储装置，在已经执行了所述应用的情况下，参照与已经执行的该应用对应的多种类型的所述索引数据，访问存储于所述地图数据存储单元中的所述地图数据。
8.一种计算机程序，用于使计算机作为地图更新单元来发挥作用，所述地图更新单元根据从服务器获取的地图更新数据来更新存储于地图数据存储介质中的地图数据，其特征在于，
存储于所述地图数据存储介质中的所述地图数据包括：
通用识别信息，是在所述服务器与所述地图数据存储介质中共同使用的识别信息，
内部识别信息，是在所述地图数据存储介质中执行的多种类型的应用中使用的识别信息；
在通过地图更新单元更新了存储于所述地图数据存储介质中的所述地图数据的情况下，生成多种类型的索引数据，所述索引数据将所述地图数据所包括的所述通用识别信息与所述地图数据所包括的所述内部识别信息相关联；
多种类型的所述应用，其中每一个所述应用与多种类型的所述索引数据对应，
所述地图数据存储介质，在已经执行了所述应用的情况下，参照与已经执行的该应用对应的多种类型的所述索引数据，访问存储于所述地图数据存储单元中的所述地图数据。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013100609A JP5860836B2 (ja) | 2013-05-10 | 2013-05-10 | 地図データ記憶装置、地図データ更新方法及びコンピュータプログラム |
| JP2013-100609 | 2013-05-10 | ||
| PCT/JP2014/062446 WO2014181857A1 (ja) | 2013-05-10 | 2014-05-09 | 地図データ記憶装置、地図データ更新方法及びコンピュータプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105164496A true CN105164496A (zh) | 2015-12-16 |
| CN105164496B CN105164496B (zh) | 2018-02-16 |
Family
ID=51867329
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201480024092.5A Expired - Fee Related CN105164496B (zh) | 2013-05-10 | 2014-05-09 | 地图数据存储装置、地图数据更新方法及计算机可读存储介质 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US9869558B2 (zh) |
| EP (1) | EP2995907B1 (zh) |
| JP (1) | JP5860836B2 (zh) |
| CN (1) | CN105164496B (zh) |
| WO (1) | WO2014181857A1 (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106355991A (zh) * | 2016-10-31 | 2017-01-25 | 成都乐创自动化技术股份有限公司 | 一种示教方法及装置 |
| CN107562046A (zh) * | 2016-07-01 | 2018-01-09 | 福特全球技术公司 | 操作无人驾驶机动车辆的方法以及用于无人驾驶机动车辆的自主驾驶单元 |
| CN108700424A (zh) * | 2016-02-03 | 2018-10-23 | 赫尔环球有限公司 | 导航数据库更新包 |
| CN110226189A (zh) * | 2017-01-26 | 2019-09-10 | 歌乐株式会社 | 行驶历史转换方法、信息处理装置和信息系统 |
| CN110807075A (zh) * | 2019-08-30 | 2020-02-18 | 腾讯科技（深圳）有限公司 | 地图数据查询方法、装置、计算机设备及存储介质 |
| CN115858549A (zh) * | 2023-02-27 | 2023-03-28 | 西安索格亚航空科技有限公司 | 一种航空导航设备导航数据库和航线更新方法 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9575993B2 (en) * | 2014-12-30 | 2017-02-21 | Here Global B.V. | Binary difference operations for navigational bit streams |
| JP6533675B2 (ja) * | 2015-03-16 | 2019-06-19 | アイシン・エィ・ダブリュ株式会社 | 引継情報送信システム、引継情報送信装置、案内端末、引継情報送信方法、及び引継情報送信プログラム |
| US10451429B2 (en) * | 2016-08-04 | 2019-10-22 | Here Global B.V. | Generalization factor based generation of navigation data |
| CN106970967B (zh) * | 2017-03-22 | 2020-04-28 | 中车大连机车研究所有限公司 | 一种轨道线路数据库实时更新方法及系统 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1139066A2 (en) * | 2000-03-22 | 2001-10-04 | Navigation Technologies Corporation | Deductive database architecture for geographic data |
| JP2007248580A (ja) * | 2006-03-14 | 2007-09-27 | Hitachi Ltd | 地図データ処理端末及び地図データ管理方法 |
| CN101344400A (zh) * | 2007-07-11 | 2009-01-14 | 株式会社日立制作所 | 地图数据分发系统及地图数据更新方法 |
| CN101578500A (zh) * | 2007-02-28 | 2009-11-11 | 爱信艾达株式会社 | 导航设备与数据更新系统 |
| CN102066876A (zh) * | 2008-06-27 | 2011-05-18 | 爱信艾达株式会社 | 导航设备及数据库更新程序 |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5948040A (en) * | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
| JP3500928B2 (ja) * | 1997-09-17 | 2004-02-23 | トヨタ自動車株式会社 | 地図データ処理装置、地図データ処理方法および地図データ処理システム |
| JPH11224047A (ja) * | 1998-02-06 | 1999-08-17 | Matsushita Electric Ind Co Ltd | 地図情報提供方法及びそれに用いられる端末装置 |
| EP1134674A4 (en) * | 1998-11-24 | 2010-06-09 | Panasonic Corp | DATA STRUCTURE FOR DUGUTALE CARD |
| JP2001075967A (ja) * | 1999-08-31 | 2001-03-23 | Denso Corp | 地図データの更新用情報作成方法及び地図データの差分更新システム |
| JP3922857B2 (ja) * | 1999-12-13 | 2007-05-30 | パイオニア株式会社 | ナビゲーションシステム |
| DE10010436A1 (de) * | 2000-03-03 | 2001-09-06 | Bosch Gmbh Robert | Verfahren zur Übertragung von ortsbezogenen Dateninformationen zwischen einer Zentrale und einem mobilen Endgerät, mobiles Endgerät und Zentrale |
| JP4348503B2 (ja) * | 2000-12-21 | 2009-10-21 | 三菱電機株式会社 | ナビゲーション装置 |
| DE10209173C1 (de) * | 2002-03-01 | 2003-04-24 | Daimler Chrysler Ag | Verfahren zum Aktualisieren von Kartendaten und Navigationssystem |
| US20060106534A1 (en) * | 2002-10-22 | 2006-05-18 | Yukihiro Kawamata | Map data delivering method for communication-type navigation system |
| JP2004198841A (ja) * | 2002-12-19 | 2004-07-15 | Pioneer Electronic Corp | ナビゲーション装置及び方法、並びにコンピュータプログラム |
| JP4065202B2 (ja) * | 2003-01-07 | 2008-03-19 | 三菱電機株式会社 | 地図データ処理装置およびセンターシステム |
| JP4307121B2 (ja) * | 2003-03-25 | 2009-08-05 | 三菱電機株式会社 | 地図データ処理装置 |
| WO2007142326A1 (ja) | 2006-06-09 | 2007-12-13 | Aisin Aw Co., Ltd. | データ更新システム、端末装置、サーバ装置、及びデータ更新方法 |
| JP5005961B2 (ja) | 2006-06-09 | 2012-08-22 | アイシン・エィ・ダブリュ株式会社 | データ更新システム、ナビゲーション装置、及びデータ更新方法 |
| JP2010134538A (ja) | 2008-12-02 | 2010-06-17 | Fujitsu Ltd | データ通信装置、データ通信システムおよびデータ通信装置のためのコンピュータプログラム |
| FR2947231B1 (fr) * | 2009-06-30 | 2013-03-29 | Valeo Vision | Procede pour determiner de maniere predictive des situations routieres d'un vehicule |
| US8352178B2 (en) * | 2009-08-25 | 2013-01-08 | Research In Motion Limited | Method and device for generating and communicating geographic route information between wireless communication devices |
| US20110087425A1 (en) * | 2009-10-08 | 2011-04-14 | Telenav, Inc. | Navigation system with map compression and method of operation thereof |
| US9304005B2 (en) * | 2009-12-04 | 2016-04-05 | GM Global Technology Operations LLC | Application programming interface (API) for navigation applications that merges incremental updates with existing map database |
| JP5143149B2 (ja) * | 2010-01-20 | 2013-02-13 | クラリオン株式会社 | 地図情報配信方法および地図情報配信装置 |
| JP5402769B2 (ja) * | 2010-03-24 | 2014-01-29 | 株式会社デンソー | ナビゲーション装置における参照地図データ切替方法 |
| US9453741B2 (en) * | 2010-03-31 | 2016-09-27 | Telenav, Inc. | Navigation system with indexed term searching and method of operation thereof |
| US9453734B2 (en) * | 2012-06-05 | 2016-09-27 | Apple Inc. | Smart loading of map tiles |
| US9816823B2 (en) * | 2013-03-15 | 2017-11-14 | Hewlett Packard Enterprise Development Lp | Updating road maps |
-
2013
- 2013-05-10 JP JP2013100609A patent/JP5860836B2/ja active Active
-
2014
- 2014-05-09 US US14/786,221 patent/US9869558B2/en active Active
- 2014-05-09 EP EP14794058.9A patent/EP2995907B1/en not_active Not-in-force
- 2014-05-09 CN CN201480024092.5A patent/CN105164496B/zh not_active Expired - Fee Related
- 2014-05-09 WO PCT/JP2014/062446 patent/WO2014181857A1/ja active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1139066A2 (en) * | 2000-03-22 | 2001-10-04 | Navigation Technologies Corporation | Deductive database architecture for geographic data |
| JP2007248580A (ja) * | 2006-03-14 | 2007-09-27 | Hitachi Ltd | 地図データ処理端末及び地図データ管理方法 |
| CN101578500A (zh) * | 2007-02-28 | 2009-11-11 | 爱信艾达株式会社 | 导航设备与数据更新系统 |
| CN101344400A (zh) * | 2007-07-11 | 2009-01-14 | 株式会社日立制作所 | 地图数据分发系统及地图数据更新方法 |
| CN102066876A (zh) * | 2008-06-27 | 2011-05-18 | 爱信艾达株式会社 | 导航设备及数据库更新程序 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108700424A (zh) * | 2016-02-03 | 2018-10-23 | 赫尔环球有限公司 | 导航数据库更新包 |
| CN107562046A (zh) * | 2016-07-01 | 2018-01-09 | 福特全球技术公司 | 操作无人驾驶机动车辆的方法以及用于无人驾驶机动车辆的自主驾驶单元 |
| CN106355991A (zh) * | 2016-10-31 | 2017-01-25 | 成都乐创自动化技术股份有限公司 | 一种示教方法及装置 |
| CN106355991B (zh) * | 2016-10-31 | 2020-12-18 | 成都乐创自动化技术股份有限公司 | 一种示教方法及装置 |
| CN110226189A (zh) * | 2017-01-26 | 2019-09-10 | 歌乐株式会社 | 行驶历史转换方法、信息处理装置和信息系统 |
| CN110807075A (zh) * | 2019-08-30 | 2020-02-18 | 腾讯科技（深圳）有限公司 | 地图数据查询方法、装置、计算机设备及存储介质 |
| CN110807075B (zh) * | 2019-08-30 | 2022-10-25 | 腾讯科技（深圳）有限公司 | 地图数据查询方法、装置、计算机设备及存储介质 |
| CN115858549A (zh) * | 2023-02-27 | 2023-03-28 | 西安索格亚航空科技有限公司 | 一种航空导航设备导航数据库和航线更新方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2014219363A (ja) | 2014-11-20 |
| EP2995907A4 (en) | 2016-05-11 |
| JP5860836B2 (ja) | 2016-02-16 |
| US20160061615A1 (en) | 2016-03-03 |
| EP2995907A1 (en) | 2016-03-16 |
| CN105164496B (zh) | 2018-02-16 |
| US9869558B2 (en) | 2018-01-16 |
| EP2995907B1 (en) | 2017-08-16 |
| WO2014181857A1 (ja) | 2014-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105164496A (zh) | 地图数据存储装置、地图数据更新方法及计算机程序 | |
| US8799246B2 (en) | Apparatus and method of producing map differential data | |
| JP4209179B2 (ja) | 地図情報提供装置および地図情報提供プログラム | |
| US7930100B2 (en) | Computer readable medium storing a map data updating program and map data updating terminal | |
| CN100582669C (zh) | 地图数据更新方法 | |
| CN102362156B (zh) | 地图数据更新系统、地图数据更新方法 | |
| JP5327497B2 (ja) | 地図データ配信システム及び地図データ更新方法 | |
| JP4162959B2 (ja) | 地図データ処理装置 | |
| JP4711994B2 (ja) | ナビゲーション装置及びその地図データ更新方法 | |
| JP3842799B2 (ja) | 地図データ提供装置 | |
| US8447790B2 (en) | Electric device for executing process based on map data | |
| JP6813347B2 (ja) | 通信端末、移動案内システム及びコンピュータプログラム | |
| US20120130944A1 (en) | Map information processing device | |
| WO2014203475A1 (ja) | 地図更新システム、地図更新方法およびプログラム | |
| MX2011006474A (es) | Sistema de navegacion con mecanismo de busqueda y metodo de operacion del mismo. | |
| JP5440218B2 (ja) | 地図データ及び電子機器 | |
| CN113465610B (zh) | 信息处理装置、路径引导装置、信息处理方法以及计算机可读存储介质 | |
| US8386743B2 (en) | Data update system and computer program | |
| CN111316067B (zh) | 导航系统、导航方法 | |
| CN101634566B (zh) | 一种导航系统及其所采用的对地图数据进行修改的方法 | |
| WO2015059872A1 (ja) | 地図データ配信システム、サーバ、及びナビゲーション装置 | |
| JP4080307B2 (ja) | 地図情報処理装置および地図情報処理プログラム | |
| CN104025168A (zh) | 信息处理系统 | |
| JP4080308B2 (ja) | 地図情報処理装置および地図情報処理プログラム | |
| JP6747098B2 (ja) | サーバ装置、通信端末、情報配信システム及びコンピュータプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180216 |