CN1517903A - 地图数据处理装置及中心系统 - Google Patents

地图数据处理装置及中心系统 Download PDF

Info

Publication number
CN1517903A
CN1517903A CNA2004100013864A CN200410001386A CN1517903A CN 1517903 A CN1517903 A CN 1517903A CN A2004100013864 A CNA2004100013864 A CN A2004100013864A CN 200410001386 A CN200410001386 A CN 200410001386A CN 1517903 A CN1517903 A CN 1517903A
Authority
CN
China
Prior art keywords
data
map
version
differential
map data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2004100013864A
Other languages
English (en)
Other versions
CN100492345C (zh
Inventor
÷
梅津正春
池内智哉
御厨诚
下谷光生
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of CN1517903A publication Critical patent/CN1517903A/zh
Application granted granted Critical
Publication of CN100492345C publication Critical patent/CN100492345C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/102—Map spot or coordinate position indicators; Map reading aids using electrical means
    • 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
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)
  • Stored Programmes (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

在传统的车载导航装置中，存在着在更新为最新地图时，随着更新时期的延迟，与当初版本的差分数据量将增多、通信费用增大的问题。为了解决上述问题，本发明涉及的地图数据处理装置具有：地图数据存储单元，其存储地图数据；差分数据输入单元，其将地图数据存储单元中存储的当前地图数据与最新地图数据的差分作为以脚本形式来表现的差分数据按每个版本来输入；地图数据多重更新单元，其利用与上述版本对应的差分数据，将上述地图数据存储单元的地图数据更新为最新地图数据。

Description

地图数据处理装置及中心系统
技术领域
本发明涉及利用最新地图数据来更新地图数据的地图数据处理装置，以及与地图数据处理装置进行数据交流的中心系统。
背景技术
在使用地图数据来运作的车载导航装置等中，以往在CD-ROM等记录媒体中寄存地图数据，向新的地图数据的更新通过CD-ROM的媒体交换来进行。
然而在这种方式中，地图数据更新的频度为1年1次至2次，因此不一定成为最新的地图数据。
为此，利用通信手段，以更短的周期来更新地图数据的方式被提出(比如参照专利文献1)。其中披露了一种下述示例，即：在信息中心，将来自地图数据库(以下简称为地图D/B)全面更新的差分作为差分数据来生成，并发送出去，在车载侧，通过进行更新处理来更新为最新的地图数据。通过缩短该差分数据生成期间，可向车辆实时提供新的信息。
【专利文献1】
特开平11-95657号公报(第6页，第4图)
发明内容
然而，上述传统示例存在以下问题点，即：对于在车载导航装置用S/W的1个新版本的发售时期与下一个新版本或修订版本的发售时期之间购入的车载导航装置，为能更新为最新的地图，将1年分为比如3个期间(期间1、期间2、期间3这3个期间。期间1为最初期间，期间2为下一期间，期间3为最后期间)，在期间1发送差分数据1，在期间2发送差分数据1及差分数据2，在期间3发送差分数据1及差分数据2及差分数据3，随着期间的推移，差分数据量也随之增多，在更新为最新地图时，需要大存储容量的地图存储装置。此外由于应发送的数据量增加，因而还存在着通信费增大的问题。
通过具体的数据量值对此作以说明，比如，车载导航装置购入时的地图数据库被寄存到CD-ROM等内，其容量为600MB。对此将上述期间假设为1年，每个期间的差分数据为500KB，在传统示例中，在期间1其差分数据量为500KB，在期间2为1MR，在期间3为1.5MB，存在着随着期间的推移，差分数据量也随之增多的问题点。
如果将以上所述改换为所谓版本，则在传统示例方式中，由于达到某相应期间时将产生累计，因而虽然在期间1发送从版本1.0至版本1.1的差分数据即可，但在期间2，除了从版本1.0至版本1.1的差分数据，还有必要发送从版本1.1至版本1.2的差分数据，在期间n，有必要发送自从版本1.0至版本1.1的差分数据开始，从版本1.m(m＝n-1)至版本1.n的差分数据。
尤其是，在导航装置用的地图数据中，与GIS等所用的地图数据不同，为缩小数据长度，采用一种几乎没有进行数据更新(数据的追加、变更、删除等)的余地的格式，虽然可从元数据来进行一次数据更新，但实质上不可能对更新后的数据再进行更新，在传统方式下，不可能利用始自元数据的全部期间的更新数据来进行更新。
此外虽然也有在个人计算机(以下简称为PC)等中，按各期间来对应用软件S/W升级的示例，但这需要将构成应用软件的多个程序中的更新程序与传统的程序相置换来进行，与上述传统示例中改写旧数据的一部分来进行数据更新的动作基本相异。此外由于在PC的S/W等中，改为最新数据的差分数据量在各期间是不一定的，因而不能预测未来的增加数据量。
本发明的目的在于：获得一种在地图数据更新处理中，通过作为用于更新为最新的地图数据的地图数据，采用最小限的差分数据，可以用较少的数据量来进行地图数据更新的地图数据处理装置。
本发明涉及的地图数据处理装置具有：地图数据存储单元，其存储地图数据；差分数据输入单元，其将地图数据存储单元中存储的当前地图数据与最新地图数据的差分作为以脚本形式来表现的差分数据、按每个版本来输入；地图数据多重更新单元，其利用与上述版本对应的差分数据，将上述地图数据存储单元的地图数据更新为最新地图数据。
本发明涉及的地图数据处理装置具有：地图数据存储单元，其存储地图数据；通信单元，其将该地图数据存储单元中存储的地图数据的版本发送到外部系统，从上述外部系统接收基于该版本信息以脚本形式表现的对应的差分数据；地图数据多重更新单元，其利用上述差分数据，将地图数据存储单元的地图数据更新为最新地图数据。
本发明涉及的中心系统具有：通信单元，其与地图数据处理装置进行通信；差分数据存储单元，其存储按每个版本以脚本形式来表现的差分数据；发送数据决定单元，其基于从上述地图数据处理装置通过上述通信单元来获得的版本信息，来决定从上述差分数据存储单元向上述地图数据处理装置发送的差分数据，将通过上述通信单元由上述发送数据决定单元决定的上述差分数据向上述地图数据处理装置发送。
附图说明
图1是表示作为本发明实施方式1的地图数据处理装置的构成的框图。
图2是表示实施方式1的地图数据存储部中存储的地图数据的格式的附图。
图3是表示由实施方式1的差分数据输入单元输入的差分数据的格式的附图。
图4是表示实施方式1的动作的流程图。
图5是表示实施方式1的更新处理的说明图。
图6是表示实施方式1的更新处理的其它说明图。
图7是表示实施方式1的更新处理的具体示例的附图。
图8是表示作为本发明实施方式2的地图数据处理装置的构成的框图。
图9是表示实施方式2的批量更新数据的格式的附图。
图10是表示实施方式2的动作的流程图。
图11是表示实施方式2的批量更新数据生成的动作的说明图。
图12是表示实施方式2的地图数据更新动作的说明图。
图13是表示实施方式2的地图数据更新动作具体示例的附图。
图14是表示作为本发明实施方式3的地图数据处理装置的构成的框图。
图15是表示实施方式3的已更新地图数据寄存动作的流程图。
图16是表示作为本发明实施方式4的地图数据处理装置的构成的框图。
图17是表示实施方式5的已更新地图数据寄存动作的流程图。
图18是表示作为本发明实施方式6的地图数据处理装置的构成的框图。
图19是表示与本发明实施方式6的地图数据处理装置进行通信的中心系统的构成的框图。
图20是表示实施方式6的差分数据接收动作的流程图。
图21是表示实施方式6的与图20对应的中心系统的动作的流程图。
图22是表示作为本发明实施方式7的地图数据处理装置的构成的框图。
图23是表示本发明实施方式8的中心系统的构成的框图。
图24是表示实施方式8的中心系统的批量更新数据发送动作的流程图。
图25是表示实施方式8的地图数据处理装置的动作的流程图。
具体实施方式
以下参照附图，对本发明涉及的地图数据处理装置及中心系统的
实施方式作以说明。
实施方式1
图1是表示第1发明一种实施例的地图数据处理装置的构成的框图，包括存储地图数据的地图数据存储单元101；将以脚本形式来表现当前地图数据与最新地图数据的差分的差分数据按每个版本来输入的差分数据输入单元102；利用由差分数据输入单元输入的上述版本所对应的差分数据，将地图数据存储部中存储的地图数据更新为最新地图数据的地图数据多重更新单元103；进行基于地图数据的显示等的显示单元104；进行各种操作的操作单元105；根据操作单元105的操作等，进行来自地图数据存储单元101的地图数据的读出、来自差分数据输入单元102的差分数据的输入、使用地图数据多重更新单元103向最新地图数据的更新、向显示单元104的地图显示等的控制的控制单元106。
图2表示地图数据存储部中存储的地图数据格式。地图数据具有由用于地图显示、定位、路径探索、路径引导等的数据实体；地图数据的数据版本；数据长的信息来构成的多个要素。
图3表示由差分数据输入单元输入的差分数据格式。由表示进行更新的差分数据的差分数据实体；表示成为更新对象的地图版本的对应数据版本；作为更新后的地图版本的更新后数据版本；作为更新后的地图数据长的更新后数据长的信息来组成。
为依次使用多个版本差分数据来进行数据更新，上述的差分数据实体由脚本形式来表现比如道路的追加及删除等。
在脚本形式中，以(操作内容，操作对象)或(操作内容，操作对象1，操作对象2)的形式来表示数据更新的内容，操作内容中有追加、删除、插入等。
比如，在追加道路A的场合下表示为(追加，道路A)，在删除道路B的场合下表示为(删除，道路B)。在将道路E插入道路C之后的场合下，表示为(插入，道路E，道路C)。
图4是表示本实施例的动作的流程图。
图5是表示本实施例中更新处理的动作的说明图，其中有版本1.0更新前的地图数据2001；用于将版本从1.0更新为1.1的差分数据2002；版本为1.1的更新后的地图数据2003。
图6是表示本实施例中更新处理的动作的说明图，在图5所示的说明图中，还增加了用于将版本从1.1更新为1.2的差分数据2101；版本为1.2的更新后的地图数据2102。
图7是本实施例中更新处理的具体示例，其中有版本为1.0的地图数据2501；用于将版本从1.0更新为1.1的差分数据2502；用于将版本从1.1更新为1.2的差分数据2503；版本为1.2的更新后的地图数据2504。
从地图数据2501及2504的数据最上位至最下位的数据排列表示从上依次进行地图描绘时的处理顺序，从最上位数据依次改写数据来进行描绘。通过由此将重要数据寄存到下位，(比如2504数据中，「道路D」是重要的数据)，可不被埋入其它数据来显示。
以下，利用图1、图4～图7，对本实施例的动作作以说明。首先，从地图数据存储单元101获得地图数据(Step1101)，进行与所获取的地图数据对应的差分数据有无的判定(Step1102)。在不存在对应的差分数据的场合下，结束更新处理。在存在对应的差分数据的场合下，获取差分数据(Step1103)，进行更新处理(Step1104)。接下来进行与此次更新后的地图数据对应的差分数据有无的判定(Step1105)，在没有对应的差分数据的场合下，结束处理，在有的场合下重复从Step1103开始的处理。这样利用所对应的所有差分数据来进行更新处理(Step1104)。
比如图5表示存在1个对应的差分数据场合下的动作，进行从版本1.0向版本1.1的更新。
图6表示存在2个对应的差分数据场合下的动作，从版本1.0经过版本1.1，向版本1.2进行地图数据更新。这里，版本1.1比版本1.2旧，如上所述从旧版本开始来依次进行更新。
图7中，从版本1.0向版本1.1的差分数据2502是「(删除，道路B)、(追加，道路D)」，从版本1.1向版本1.2的差分数据2503是「(插入，道路E，道路C)」，版本1.2的地图数据2504在版本1.0的地图数据2501中反映出「(删除，道路B)、(追加，道路D)、(插入，道路E，道路C)」。
在上述实施例中，以从版本1.0向版本1.2的更新动作为例作了说明，但在地图数据处理装置侧的版本是版本1.1的场合下，只有从版本1.1向版本1.2的差分数据用于更新，被更新为版本1.2。
同样，也可以在附加了从版本1.m(m＝n-1)至1.n的更新后，发送该期间的差分数据(比如，期间1中从版本1.0向版本1.1的差分数据，期间2中从版本1.1向版本1.2的差分数据，期间n中从版本1.m(m＝n-1)向版本1.n的差分数据)。
即，在车载侧，在每个期间接收差分数据，每次都将版本升级到最新的地图数据。此时，各期间的差分数据量与在该期间内新开通的道路数大致成比例，在将各期间的长度设为一定后，每个期间的差分数据量可大致达到一定。
如上所述，在本实施方式中，由于数据更新的构成为：利用脚本形式的差分数据，同时利用由多个要素组成的地图数据，因而曾经更新了的数据还可以再次更新，因而即使期间推移，其差分数据量也几乎保持一定，与传统方法相比，在期间2，其差分数据量几乎为二分之一，在期间n，其差分数据量几乎为n分之一，地图数据的存储单元所需的存储器容量为最初期间的存储量即可，在以后，即使期间推移，也不必增加存储器容量。即，即使地图数据的版本向前更新，也可通过小容量的存储器来进行向最新地图的更新。此外由于应发送的存储量较少，因而通信时间可缩短，所以通信成本也可降低。
实施方式2
图8是表示第2发明实施例之一的地图数据处理装置的构成的框图，在图1所示的地图数据更新单元103中，包含了至少从1个差分数据来生成批量更新数据的批量更新数据生成单元201。
图9表示上述批量更新数据的格式。这里批量更新数据与差分数据的格式相同。
通过使差分数据格式与批量更新数据格式成为同一格式，使基于差分数据的更新处理与基于批量更新数据的更新处理成为同一处理，从而抑制程序长度的增加。
图10是表示本实施例的动作的流程图。图11是表示本实施例中批量更新数据生成的动作的说明图，从差分数据生成的批量更新数据2201成为从版本1.0向1.2的批量更新数据。图12是表示本实施例中地图数据更新动作的说明图。
图13是本实施例中的更新处理具体示例，其中表示版本1.0的地图数据2601；用于从版本1.0更新为版本1.1的差分数据2602；用于从版本1.1更新为版本1.2的差分数据2603；用于从版本1.0更新为版本1.2的批量更新数据2604；更新为版本1.2后的地图数据2605。
以下，利用图8、图10～图13，对本实施例的动作作以说明。首先，从地图数据存储单元101获得地图数据(Step1201)，进行与所获取的地图数据对应的批量更新数据有无的判定(Step1202)。在对应的批量更新数据存在的场合下，进行基于批量更新数据的更新处理(Step1207)。在对应的批量更新数据不存在的场合下，进行与所获取的地图数据对应的差分数据有无的判定(Step1203)，在对应的差分数据不存在的场合下，结束更新处理。在存在对应的差分数据的场合下，获取差分数据(Step1204)，进行批量更新数据生成(Step1205)。接下来进行与此次生成的批量更新数据对应的差分数据有无的判定(Step1206)，在没有对应的差分数据的场合下，进行基于批量更新数据的更新处理(Step1207)，在有的场合下，重复从Step1204开始的处理。这样从所对应的所有差分数据来生成批量更新数据(Step1205)，利用所生成的批量更新数据来进行更新处理(Step1207)。
比如图11表示存在2个对应的差分数据场合下的批量更新数据生成动作，根据从版本1.0向版本1.1的差分数据2002及从版本1.1向版本1.2的差分数据2101，来生成进行从版本1.0向版本1.2的更新的批量更新数据2201。
图12表示利用图11中生成的批量更新数据的地图更新动作，表示可进行从版本1.0不经过版本1.1，而直接向版本1.2的地图数据更新。
图13中，从版本1.0向版本1.1的差分数据2602是「(删除，道路B)，(追加，道路D)」；从版本1.1向版本1.2的差分数据2603是「(插入，道路E，道路C)」；批量更新数据2604是「(删除，道路B)，(追加，道路D)，(插入，道路E，道路C)」。
在上述中，地图数据的长度中，其差分数据小于通常的地图数据，比如，如果假设通常的地图数据为500KB，则差分数据的地图数据长度为10KB以下。此外，批量更新数据的长度是这样一种长度，即：将存储对应数据版本、更新后数据版本、更新后数据长度的信息的长度加到所有差分数据实体的长度总和。这样，在实施方式1中，为进行2次更新，有必要为2个地图数据确保1MB左右的存储器，但在本实施例中，为1个地图数据和批量更新数据确保520KB左右的存储器即可，可在更少的存储量下进行动作，同时可高速进行向最新地图的更新。
实施方式3
图14是表示第3发明的实施例之一中地图数据处理装置的构成的框图，在图1所示的地图数据处理装置中追加了地图数据存储单元301，其是一种寄存更新后的地图数据的闪存RAM、硬盘装置、DVD-RAM等可改写的存储装置。
图15是表示本实施例中更新后的地图数据寄存动作的流程图。
以下，利用图4、图14、图15，对本实施例的动作作简单说明。
通过图15所示的地图数据寄存动作，将由图4所示的处理来更新的地图数据寄存到图14所示的地图数据寄存单元301(Step1301)。
根据实施方式3，具有通过将更新了的地图数据追加寄存到地图数据寄存单元，对曾经更新过的地图数据，从下次处理开始可不进行更新来加以利用的效果。
实施方式4
图16是表示不同于第3发明的实施例中地图数据处理装置的构成的框图，在图8的构成中增加了地图数据寄存单元301。
地图数据寄存的动作与实施方式3相同，通过图15所示的地图数据寄存动作，将由图10所示的处理来更新的地图数据寄存到图16所示的地图数据寄存单元(Step1301)。
根据实施方式4，具有通过将更新了的地图数据高速追加寄存到地图数据寄存单元，对曾经更新过的地图数据，从下次处理开始可不进行更新来加以利用的效果。
实施方式5
图17是表示第4发明的实施例之一的更新后地图数据寄存动作的流程图。对应的地图数据处理装置的构成是图14或图16所示的构成。
以下，利用图4、图10、图17，对本实施例的动作作以说明。由图4或图10所示的处理来更新了地图数据后，检查旧版本的已更新数据是否寄存到地图数据寄存单元301(Step1401)，如果已寄存，将该地图数据从地图数据寄存单元删除(Step1402)。接下来将更新了的地图数据寄存到图14或图16所示的地图数据寄存单元(Step1403)。
根据实施方式5，具有通过将更新了的地图数据在地图数据寄存单元中进行改写寄存，可只保留最新的地图数据，可削减应寄存地图数据的存储器容量的效果。
实施方式6
图18涉及第5发明的地图数据处理装置，是表示其实施例之一的构成的框图，它取代了图1所示的差分数据输入单元，以通信单元501作为构成要素，该通信单元与地图中心系统等外部系统进行通信，进行地图版本的发送及以该版本对应的脚本形式来表现的差分数据的接收。
图19是与图18所示的地图数据处理装置进行通信，并发送差分数据的中心系统，由以下部分来构成：即，按每个版本来寄存差分数据的差分数据存储单元701；与地图数据处理装置进行通信，进行版本信息的接收，以及与该版本对应，以脚本形式表现的差分数据的发送的通信单元702；基于通过上述通信单元来从地图数据处理装置获得的地图版本信息，来决定从中心向上述地图数据处理装置发送的差分数据的发送数据决定单元703；进行以下控制的控制单元704，即：来自差分数据存储单元701的差分数据的读出、利用通信单元702的地图版本的接收及差分数据的发送、利用发送数据决定单元703来决定所发送的差分数据等控制。
图20是表示图18所示的地图数据处理装置的差分数据接收动作的流程图。
图21是表示与图20对应的中心系统的动作的流程图。以下，利用图18、图19、图20、图21，对地图数据处理装置的差分数据接收动作作以说明。
在利用通信单元501向地图中心等外部系统发送地图数据版本(Step1501)后，从地图中心等外部系统接收有无对应的差分数据(Step1502)，接着判定差分数据的有无(Step1503)，如果没有差分数据，结束处理。如果有差分数据，则从外部系统接收对应的差分数据(Step1504)，并接收所有比对应的差分数据新的差分数据(Step1505)。
比如，假设在地图数据处理装置中，地图数据处理装置侧的地图数据版本为1.1，外部系统侧的差分数据是从1.0至1.1的差分数据、从1.1至1.2的差分数据、从1.2至1.3的差分数据这3种数据，首先，接收作为与地图数据对应的差分数据的从1.1至1.2的差分数据，然后，接收作为新差分数据的从1.2至1.3的差分数据。
接下来，利用图19，图21，对对应的中心系统的动作作以说明。
利用通信单元702，从地图数据处理装置接收地图数据版本(Step1601)，由发送数据决定单元703来判定有无与上述版本对应的差分数据(Step1602)。在没有差分数据的场合下，向地图数据处理装置发送对应差分数据无(Step1606)，结束处理。如果有对应的差分数据，则发送对应差分数据有(Step1603)，然后将1个版本的对应差分数据从差分数据存储单元701取出并发送(Step1604)，并发送所有其版本比对应的差分数据新的差分数据(Step1605)。
根据实施方式6，由于具有将所保存的地图数据的版本信息发送给地图中心系统，接收针对至少1个版本的差分数据的构成，因而具有即使地图数据版本升级，也不增加更新所必需的差分数据量的效果。
在上述实施例中，从地图数据处理装置将地图数据版本发送给中心等外部系统，在中心系统侧决定所发送的差分数据，但即使在地图数据处理装置侧首先判定中心系统所保存的差分数据的版本，向中心等外部系统请求对应的差分数据，并进行接收，也具有同样效果。此外，如果外部系统能收发与版本对应的地图数据，也可不限于中心系统。
实施方式7
图22是表示不同于第5发明的实施例的地图数据处理装置构成的框图，它取代图8的差分数据输入单元102，设置了通信单元501，该单元与中心系统进行通信，进行地图版本的发送及对应的差分数据的接收。此外对于其动作，由于与实施方式6相同，因而省略详细说明。
根据实施方式7，由于具有将所保存的地图数据的版本信息发送给中心系统，接收针对包含最新版本的至少1个版本的差分数据的构成，因而具有即使地图数据版本升级，也不增加更新所必需的差分数据量的效果。
实施方式8
图23是对第6发明的中心系统，表示其实施例之一的构成的框图，其在图19所示的构成中，增加了从至少1个差分数据来生成批量更新数据的批量更新数据生成单元801。
此外对应的地图数据处理装置的是图18或图22所示的构成。
图24是表示本实施例的中心系统的批量更新数据发送动作的流程图。图25是表示地图数据处理装置的动作的流程图。
以下，利用图23，图24，对中心系统的批量更新数据发送动作作以说明。利用通信单元702从地图数据处理装置接收地图数据版本(Step1701)，通过发送数据决定单元703来判定有无对应的差分数据(Step1702)。在没有差分数据的场合下，向地图数据处理装置发送批量更新数据无(Step1706)，结束处理。在有对应的差分数据时，发送对应批量更新数据有(Step1703)，然后将所有对应的差分数据及比对应的差分数据新的差分数据从差分数据存储单元701取出，并生成批量更新数据(Step1704)，向地图数据处理装置发送(Step1705)。这里的「生成批量更新数据(Step1704)」是与图11所示的批量更新数据生成处理同样的处理。
接下来，利用图22，图25，对对应的地图数据处理装置的动作作以说明。利用通信单元501，向中心系统发送地图数据版本(Step1801)，从中心系统接收有无对应的批量更新数据(Step1802)，判定批量更新数据有无(Step1803)，如果没有批量更新数据，结束处理。如果有批量更新数据，则接收对应的差分数据(Step1804)。
根据实施方式8，通过在中心侧生成批量更新数据并发送，也可以不在地图数据处理装置侧进行批量更新数据的生成，具有可进行高速动作的效果。
在上述实施例中，从地图数据处理装置将地图数据版本发送给中心系统，在中心系统侧决定所发送的批量更新数据，但如果在地图数据处理装置侧首先判定中心系统所保存的差分数据的版本，向中心系统请求对应的批量更新数据，并进行接收，也具有同样效果。
发明效果
如上所述，本发明的地图数据处理装置具有：地图数据存储单元，其存储地图数据；差分数据输入单元，其将地图数据存储单元中存储的当前地图数据与最新地图数据的差分作为以脚本形式来表现的差分数据按每个版本来输入；地图数据多重更新单元，其利用与上述版本对应的差分数据，将上述地图数据存储单元的地图数据更新为最新地图数据，因而即使地图数据版本升级，也可以以小容量的存储器来进行向最新地图的更新。
本发明的地图数据处理装置中，具有地图数据存储单元，其存储地图数据；通信单元，其将该地图数据存储单元中存储的地图数据的版本发送到外部系统，从上述外部系统接收基于该版本信息以脚本形式表现的对应差分数据；地图数据多重更新单元，其利用上述差分数据，将地图数据存储单元的地图数据更新为最新地图数据，因而可不增加更新所需的差分数据量，来将版本升级为最新的地图数据。
在本发明的中心系统中，具有通信单元，其与地图数据处理装置进行通信；差分数据存储单元，其存储按每个版本以脚本形式来表现的差分数据；发送数据决定单元，其基于从上述地图数据处理装置通过上述通信单元来获得的版本信息，来决定从上述差分数据存储单元向上述地图数据处理装置发送的差分数据，将通过上述通信单元由上述发送数据决定单元决定的上述差分数据向上述地图数据处理装置发送，因而即使地图数据版本升级，也不增加更新所需的差分数据量。
符号说明
101地图数据存储单元，102差分数据输入单元，103地图数据多重更新单元，104显示单元，105操作单元，106控制单元，201批量更新数据生成单元，301地图数据寄存单元，501通信单元，701差分数据存储单元，702通信单元，703发送数据决定单元，704控制单元，801批量更新数据生成单元。

Claims (8)

1.一种地图数据处理装置，具有：
地图数据存储单元，其存储地图数据；
差分数据输入单元，其将地图数据存储单元中存储的当前地图数据与最新地图数据的差分作为以脚本形式来表现的差分数据、按每个版本来输入；
地图数据多重更新单元，其利用与上述版本对应的差分数据，将上述地图数据存储单元的地图数据更新为最新地图数据。
2.权利要求1中记载的地图数据处理装置，其特征在于：
地图数据由多种要素来组成。
3.一种地图数据处理装置，其特征在于：
地图数据多重更新单元具有
批量更新用数据生成单元，其从多个差分数据来生成批量更新用数据，
利用所生成的批量更新用数据来进行更新。
4.权利要求1或权利要求3任一中记载的地图数据处理装置，其特征在于：
地图数据多重更新单元对多个差分数据从旧版本依序逐个更新。
5.权利要求1至4任一中记载的地图数据处理装置，其特征在于：
具备地图数据寄存单元，其寄存已更新的地图数据，
对已更新的数据进行追加寄存。
6.权利要求1至4任一中记载的地图数据处理装置，其特征在于：
具备地图数据寄存单元，其寄存已更新的地图数据，
对已更新的数据进行改写寄存。
7.一种地图数据处理装置，其特征在于：具有
地图数据存储单元，其存储地图数据；
通信单元，其将该地图数据存储单元中存储的地图数据的版本发送到外部系统，从上述外部系统接收基于该版本信息以脚本形式表现的对应的差分数据；
地图数据多重更新单元，其利用上述差分数据，将地图数据存储单元的地图数据更新为最新地图数据。
8.一种中心系统，其特征在于：
具有
通信单元，其与地图数据处理装置进行通信；
差分数据存储单元，其存储按每个版本以脚本形式来表现的差分数据；
发送数据决定单元，其基于从上述地图数据处理装置通过上述通信单元来获得的版本信息，来决定从上述差分数据存储单元向上述地图数据处理装置发送的差分数据，
将通过上述通信单元由上述发送数据决定单元决定的上述差分数据向上述地图数据处理装置发送。
CNB2004100013864A 2003-01-07 2004-01-07 地图数据处理装置及中心系统 Expired - Lifetime CN100492345C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2003001085A JP4065202B2 (ja) 2003-01-07 2003-01-07 地図データ処理装置およびセンターシステム
JP1085/03 2003-01-07
JP1085/2003 2003-01-07

Publications (2)

Publication Number Publication Date
CN1517903A true CN1517903A (zh) 2004-08-04
CN100492345C CN100492345C (zh) 2009-05-27

Family

ID=32652773

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100013864A Expired - Lifetime CN100492345C (zh) 2003-01-07 2004-01-07 地图数据处理装置及中心系统

Country Status (4)

Country Link
US (1) US7136748B2 (zh)
JP (1) JP4065202B2 (zh)
CN (1) CN100492345C (zh)
DE (1) DE102004001797A1 (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100447785C (zh) * 2004-11-01 2008-12-31 株式会社日立制作所 差分地图数据配送方法
CN100545844C (zh) * 2006-03-01 2009-09-30 株式会社日立制作所 地图更新方法和地图更新终端
CN101048641B (zh) * 2004-12-13 2010-11-03 三菱电机株式会社 导航系统
CN101936741A (zh) * 2010-07-23 2011-01-05 中国科学院东北地理与农业生态研究所 基于逆向基图修正时空数据模型的车载导航路网增量数据更新系统
CN1909022B (zh) * 2005-08-03 2011-07-13 株式会社电装 公路地图管理系统
CN101162149B (zh) * 2006-11-30 2011-10-26 厦门雅迅网络股份有限公司 一种联网车载导航终端实现远程快速更新地图导航数据的方法
CN102236967A (zh) * 2010-04-22 2011-11-09 高德软件有限公司 实时交通信息筛选方法及装置
CN101644582B (zh) * 2009-09-11 2011-12-07 北京四维图新科技股份有限公司 导航电子地图的差分方法、匹配方法和装置
CN101957209B (zh) * 2009-07-15 2012-07-18 江苏新科软件有限公司 导航装置地图数据增量更新方法
CN101493338B (zh) * 2008-01-22 2012-09-12 株式会社日立制作所 更新信息提供服务器、更新信息提供系统和导航装置
CN101688779B (zh) * 2007-07-11 2012-10-03 本田技研工业株式会社 导航装置、导航服务器、导航系统
CN105122331A (zh) * 2013-04-16 2015-12-02 株式会社电装 地图数据存储装置、地图数据处理装置、地图数据更新系统

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4307121B2 (ja) * 2003-03-25 2009-08-05 三菱電機株式会社 地図データ処理装置
JP2005077642A (ja) * 2003-08-29 2005-03-24 Mitsubishi Electric Corp 地図情報処理装置、地図修正情報記憶媒体、地図修正情報データ構造、地図修正情報作成システム及び地図情報更新システム
JP4901081B2 (ja) * 2004-08-02 2012-03-21 アルパイン株式会社 ナビゲーション装置及び地図データ更新方法
JP2006171106A (ja) * 2004-12-13 2006-06-29 Aisin Aw Co Ltd 地図データ更新方法、地図データ更新システム、サーバ及び中継装置
JP5052002B2 (ja) * 2005-02-10 2012-10-17 アルパイン株式会社 地図更新方法、地図更新処理用データ作成装置、ナビゲーション装置及び地図データ更新システム
DE102005018083A1 (de) 2005-04-19 2006-10-26 Robert Bosch Gmbh Verfahren zum Einfügen und/oder Aktualisieren und/oder zum Ergänzen von Detailinformationen in digitalen Karten
JP2007041100A (ja) * 2005-08-01 2007-02-15 Zenrin Co Ltd 地図データの時系列管理
US7912633B1 (en) * 2005-12-01 2011-03-22 Adept Mobilerobots Llc Mobile autonomous updating of GIS maps
JP2007279488A (ja) * 2006-04-10 2007-10-25 Alpine Electronics Inc 地図データ更新方法及び方式
JP2007298850A (ja) * 2006-05-02 2007-11-15 Nissan Motor Co Ltd 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP4682089B2 (ja) * 2006-06-09 2011-05-11 アイシン・エィ・ダブリュ株式会社 地図更新システム及び地図更新方法
JP4682088B2 (ja) * 2006-06-09 2011-05-11 アイシン・エィ・ダブリュ株式会社 地図更新システム及び地図更新方法
JP5005961B2 (ja) * 2006-06-09 2012-08-22 アイシン・エィ・ダブリュ株式会社 データ更新システム、ナビゲーション装置、及びデータ更新方法
JP4156003B2 (ja) * 2006-10-12 2008-09-24 株式会社ゼンリン 地図情報管理システム及び地図情報配信システム
EP2103906A4 (en) * 2007-01-12 2011-06-29 Pioneer Corp COMPUTER PROCESSOR, COMPUTER PROCESS, SOFTWARE, AND COMPUTER MEDIUM
JP2008185416A (ja) * 2007-01-29 2008-08-14 Aisin Aw Co Ltd 地図情報配信システム
JP5103550B2 (ja) * 2009-04-09 2012-12-19 パイオニア株式会社 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体
AP2011006008A0 (en) * 2009-05-01 2011-12-31 Univ Sydney Integrated automation system with picture compilation system.
EA201171337A1 (ru) 2009-05-01 2012-05-30 Дзе Юниверсити Оф Сидней Комплексная автоматизированная система
DE112009004908T5 (de) * 2009-06-10 2012-06-21 Mitsubishi Electric Corporation Navigationsvorrichtung
CN102128628B (zh) * 2010-01-19 2013-03-27 北京四维图新科技股份有限公司 电子地图的差异分析方法及差异分析装置
JP5440854B2 (ja) 2010-01-29 2014-03-12 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置及び地図更新データ供給プログラム
JP5261439B2 (ja) * 2010-06-04 2013-08-14 アイシン・エィ・ダブリュ株式会社 データ更新システム、ナビゲーション装置、及びデータ更新方法
CN102376165A (zh) * 2010-08-20 2012-03-14 上海优途信息科技有限公司 一种交通路况差分发布方法及系统
WO2012101756A1 (ja) * 2011-01-25 2012-08-02 三菱電機株式会社 地図情報作成方法、地図情報作成装置、および地図情報処理装置
CN102607577B (zh) * 2011-01-25 2015-08-12 北京四维图新科技股份有限公司 一种导航电子地图的增量更新方法、装置及系统
JP2013029595A (ja) * 2011-07-27 2013-02-07 Denso Corp 地図差分データ作成装置及び地図差分データ作成方法
US8683008B1 (en) 2011-08-04 2014-03-25 Google Inc. Management of pre-fetched mapping data incorporating user-specified locations
US8280414B1 (en) 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US8204966B1 (en) 2011-09-26 2012-06-19 Google Inc. Map tile data pre-fetching based on user activity analysis
US9275374B1 (en) 2011-11-15 2016-03-01 Google Inc. Method and apparatus for pre-fetching place page data based upon analysis of user activities
US9063951B1 (en) 2011-11-16 2015-06-23 Google Inc. Pre-fetching map data based on a tile budget
US8711181B1 (en) 2011-11-16 2014-04-29 Google Inc. Pre-fetching map data using variable map tile radius
US8886715B1 (en) 2011-11-16 2014-11-11 Google Inc. Dynamically determining a tile budget when pre-fetching data in a client device
US9305107B2 (en) 2011-12-08 2016-04-05 Google Inc. Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US9197713B2 (en) 2011-12-09 2015-11-24 Google Inc. Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device
US9389088B2 (en) 2011-12-12 2016-07-12 Google Inc. Method of pre-fetching map data for rendering and offline routing
US8803920B2 (en) 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
US9332387B2 (en) 2012-05-02 2016-05-03 Google Inc. Prefetching and caching map data based on mobile network coverage
US8527199B1 (en) * 2012-05-17 2013-09-03 Google Inc. Automatic collection of quality control statistics for maps used in autonomous driving
AU2013277928B2 (en) 2012-06-18 2017-06-15 Technological Resources Pty. Limited Systems and methods for processing geophysical data
US8849942B1 (en) 2012-07-31 2014-09-30 Google Inc. Application programming interface for prefetching map data
US9015200B2 (en) * 2012-10-15 2015-04-21 Here Global B.V. Map update scripts with tree edit operations
JP5860836B2 (ja) * 2013-05-10 2016-02-16 アイシン・エィ・ダブリュ株式会社 地図データ記憶装置、地図データ更新方法及びコンピュータプログラム
JP2015017958A (ja) * 2013-07-15 2015-01-29 株式会社デンソー ナビゲーション装置
US9798740B2 (en) 2014-12-29 2017-10-24 Here Global B.V. Updates for navigational map data organized in lists
US9575993B2 (en) 2014-12-30 2017-02-21 Here Global B.V. Binary difference operations for navigational bit streams
US9874451B2 (en) * 2015-04-21 2018-01-23 Here Global B.V. Fresh hybrid routing independent of map version and provider
US9970771B2 (en) 2016-02-03 2018-05-15 Here Global B.V. Navigational database update package
CN114445359B (zh) * 2022-01-24 2023-09-08 上海歆广数据科技有限公司 一种网格数据体系中电子地图质量控制系统及方法
DE102022000272B3 (de) 2022-01-25 2023-04-13 Mercedes-Benz Group AG Verfahren zur Versionierung von digitalen Straßenkarten und Fahrzeug

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5806018A (en) 1993-05-25 1998-09-08 Intellectual Property Development Associates Of Connecticut, Incorporated Methods and apparatus for updating navigation information in a motorized vehicle
JP3500928B2 (ja) 1997-09-17 2004-02-23 トヨタ自動車株式会社 地図データ処理装置、地図データ処理方法および地図データ処理システム
JP2001075967A (ja) * 1999-08-31 2001-03-23 Denso Corp 地図データの更新用情報作成方法及び地図データの差分更新システム
JP3922857B2 (ja) * 1999-12-13 2007-05-30 パイオニア株式会社 ナビゲーションシステム
DE10007348C2 (de) 2000-02-18 2003-07-10 Harman Becker Automotive Sys Navigationssystem
JP4348503B2 (ja) * 2000-12-21 2009-10-21 三菱電機株式会社 ナビゲーション装置
JP4566413B2 (ja) 2001-01-10 2010-10-20 三菱電機株式会社 地図情報処理装置
JP2002221421A (ja) * 2001-01-29 2002-08-09 Mitsubishi Electric Corp 地図情報処理装置および地図情報記憶媒体
JP4346834B2 (ja) 2001-05-02 2009-10-21 三菱電機株式会社 ナビゲーション車載端末

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100447785C (zh) * 2004-11-01 2008-12-31 株式会社日立制作所 差分地图数据配送方法
CN101048641B (zh) * 2004-12-13 2010-11-03 三菱电机株式会社 导航系统
CN1909022B (zh) * 2005-08-03 2011-07-13 株式会社电装 公路地图管理系统
CN100545844C (zh) * 2006-03-01 2009-09-30 株式会社日立制作所 地图更新方法和地图更新终端
CN101162149B (zh) * 2006-11-30 2011-10-26 厦门雅迅网络股份有限公司 一种联网车载导航终端实现远程快速更新地图导航数据的方法
CN101688779B (zh) * 2007-07-11 2012-10-03 本田技研工业株式会社 导航装置、导航服务器、导航系统
CN101493338B (zh) * 2008-01-22 2012-09-12 株式会社日立制作所 更新信息提供服务器、更新信息提供系统和导航装置
CN101957209B (zh) * 2009-07-15 2012-07-18 江苏新科软件有限公司 导航装置地图数据增量更新方法
CN101644582B (zh) * 2009-09-11 2011-12-07 北京四维图新科技股份有限公司 导航电子地图的差分方法、匹配方法和装置
CN102236967A (zh) * 2010-04-22 2011-11-09 高德软件有限公司 实时交通信息筛选方法及装置
CN102236967B (zh) * 2010-04-22 2014-06-11 高德软件有限公司 实时交通信息筛选方法及装置
CN101936741A (zh) * 2010-07-23 2011-01-05 中国科学院东北地理与农业生态研究所 基于逆向基图修正时空数据模型的车载导航路网增量数据更新系统
CN105122331A (zh) * 2013-04-16 2015-12-02 株式会社电装 地图数据存储装置、地图数据处理装置、地图数据更新系统

Also Published As

Publication number Publication date
JP2004212273A (ja) 2004-07-29
US20040135705A1 (en) 2004-07-15
JP4065202B2 (ja) 2008-03-19
DE102004001797A1 (de) 2004-07-29
US7136748B2 (en) 2006-11-14
CN100492345C (zh) 2009-05-27

Similar Documents

Publication Publication Date Title
CN1517903A (zh) 地图数据处理装置及中心系统
CN1235138C (zh) 用于现场下载无线通信设备软件代码段的系统及方法
CN1129848C (zh) 对非易失性存储器中的文件进行连续重写的方法
CN1235220C (zh) 信息记录装置和信息记录方法
CN104199706A (zh) 一种eMMC的固件升级方法及其设备
CN1749964A (zh) 在基本输入和输出系统启动期间产生媒体输出
CN1680912A (zh) 图像处理方法和图像处理装置
CN1668010A (zh) 用来在更新分发系统中分发更新元数据的基于标记模式
CN1716217A (zh) 数据移动少可以高速存取的存储装置
CN1685383A (zh) 地图数据产品及地图数据处理装置
CN1781075A (zh) 电子文件更新期间的设备存储器管理
CN1713180A (zh) 结合多维表达式和数据挖掘扩展来挖掘olap立方体
CN1975679A (zh) 用于优化分段资源分配的方法和设备
CN1153948A (zh) 序列控制用编程系统和执行序列控制程序的控制单元
CN1201231C (zh) 数据存储器、数据处理系统和方法
CN101075386A (zh) 地图数据处理装置、地图数据处理方法及地图数据处理系统
CN1716245A (zh) 商务应用实体预定同步操作管理
CN1735859A (zh) 软件构成恢复方法和装置以及计算机可读取的存储介质
ATE392661T1 (de) Automatisierter datensicherungsspeicher in firmware-aufwertungen
CN1538456A (zh) 闪存存取装置及方法
CN1645516A (zh) 用于闪速存储器的数据恢复设备和方法
CN101510217A (zh) 图像数据库中的图像更新方法、服务器及系统
CN1717661A (zh) 数据记录装置
CN1734429A (zh) 信息处理设备、存储设备和存储控制设备
CN1825321A (zh) 词典类数据的检索方法、保存方法及检索系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term

Granted publication date: 20090527

CX01 Expiry of patent term