CN100474309C - 道路地图数据的生成方法、更新系统和管理设备 - Google Patents

道路地图数据的生成方法、更新系统和管理设备 Download PDF

Info

Publication number
CN100474309C
CN100474309C CNB2006101421342A CN200610142134A CN100474309C CN 100474309 C CN100474309 C CN 100474309C CN B2006101421342 A CNB2006101421342 A CN B2006101421342A CN 200610142134 A CN200610142134 A CN 200610142134A CN 100474309 C CN100474309 C CN 100474309C
Authority
CN
China
Prior art keywords
data
road
map
zone
linking
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.)
Expired - Fee Related
Application number
CNB2006101421342A
Other languages
English (en)
Other versions
CN1945582A (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.)
Denso Corp
Original Assignee
Denso 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 Denso Corp filed Critical Denso Corp
Publication of CN1945582A publication Critical patent/CN1945582A/zh
Application granted granted Critical
Publication of CN100474309C publication Critical patent/CN100474309C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • G01C21/3878Hierarchical structures, e.g. layering
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896Transmission of map data from central databases
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • G09B29/006Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • G09B29/102Map spot or coordinate position indicators; Map reading aids using electrical means

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Ecology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Data Mining & Analysis (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

一种导航设备(10)具有多个区域中的每一个的区域地图数据项,国家被划分为所述多个区域。连接表包含在特定区域的区域地图数据项中,并且将(i)特定区域中的连接道路的特定ID与特定的连接号相关联。连接道路与相邻区域中的配对连接道路相连。相邻区域的区域地图数据项的连接表将所述配对连接道路的ID和与所述特定连接号相同的连接号相关联。当由于道路建设等原因将特定区域中的特定ID替换为不同的ID时,仅在连接表中替换特定ID而不改变特定的连接号。这使得不必修改相邻区域的连接表。

Description

道路地图数据的生成方法、更新系统和管理设备
技术领域
本发明涉及一种道路地图数据生成方法,一种道路地图数据更新系统以及一种道路地图数据管理设备。
背景技术
一种导航设备具有指示道路连接的道路地图数据。道路连接可以使用链路数据和节点数据来表示。
链路数据包括关于链路的特征数据,例如标识链路的链路ID,链路(道路)的两个端点的坐标,道路类型,道路长度和道路宽度。节点数据包括关于节点的特征数据,例如标识节点的节点ID,与所述节点连接的链路的链路ID以及节点类型(例如十字路口、岔路口、接合点)。在这种道路地图数据中,通过将链路ID分配给节点数据来表示道路连接。
除了导航设备以外,下列设备也具有道路地图数据:用于通过将所有区域划分为分割的区域来管理道路地图数据的设备,用于更新关于每个分割区域的道路地图数据的设备,以及用于更新关于每个链路的道路地图数据的设备。(参见专利文献1至4)
-专利文献1:JP-3391171B2
-专利文献2:JP-2004-178248A
-专利文献3:JP-2004-294599A
-专利文献4:JP-2004-354268A
当根据每个分割区域来划分道路地图数据时,可以在不需要更新对应于所有区域的道路地图数据的情况下更新道路地图数据。这简化了道路地图数据的更新。在这种情况下,表示道路连接从而使得在一特定的分割区域中的链路ID或连接端的节点ID直接与相邻分割区域中的链路ID或被连接端的节点ID相关联。因此,当在所述特定分割区域中的链路ID或节点ID被改变并且从而更新所述特定分割区域中的道路地图数据时,在所述相邻分割区域中的道路地图数据也需要被同时更新。
例如,在专利文献1中,边界节点具有相邻分割区域的连接信息。当节点ID或链路ID被改变并且道路地图数据被更新时(参见图13),边界节点的连接信息需要被更新。
参考图14,以下将进行详细说明。如图14中的地图数据D′11和D′21所示,在第一分割区域中的ID为“N21”的边界节点具有指示在相邻于所述第一分割区域的第二分割区域中的ID为“L11”的链路作为被连接的链路的连接信息。然后,如图14中的地图数据D′22所示,由于在第二分割区域中建设了新的道路,所以被连接的链路从ID为“L11”的链路改变为ID为“L12”的链路。
这打断了边界节点“N21”和所连接的链路“L11”之间的道路连接。因此,如图14中的地图数据D′12所示,为了保持道路连接,需要更新道路地图数据D′11以将被连接的链路ID从“L11”改变为“L12”。
可以提出一种特定的更新方法,其中,执行道路地图数据的更新而不涉及改变连接到边界的链路ID或节点ID。然而,由于忽略节点和链路的实际的地理分布而导致不连续的ID分配。因此,降低了在道路地图数据中检索信息的效率。也就是说,当优先考虑检索效率时,ID的分配需要满足检索算法。因此,以上特定方法存在信息检索上的问题。
此外,可以提出另一个方法,其中,如图15A中的D′41所示,为了防止仅为改变连接信息而更新道路地图数据,可以独立于每个分割区域中的道路地图数据而设置连接数据。关于第一分割区域(参见图15A中的D′31)中的ID为“N21”的节点,假定以下情况,其中,在第二分割区域中的被连接的链路从ID为“L11”的链路改变为ID为“L12”的链路(即,D′51被更新为D′52)。在这种情况下,在ID为“N21”的节点和ID为“L11”的链路之间的连接数据D′41被更新为D′42,而无需更新道路地图数据D′31。
设置以上连接数据可应用于一种用于更新每个分割区域的道路地图数据的系统。在这种系统中,相邻的分割区域的道路地图数据版本的多个组合中的每一个需要相应的连接数据,其使数据生成的工作变得复杂。
例如,具有版本1至N(N:正整数)的道路地图数据需要两个相邻分割区域之间的N×N个版本组合。图15B说明了当N等于三时的组合例子。因此,在相对于每个分割区域来改变道路地图数据的系统中,以上方法需要数据提供者准备与版本的数量的平方相等的连接数据项。
发明内容
本发明的目的是提供对道路地图数据的有效更新。
根据本发明的一个方面,提供了一种具有下列步骤的道路地图数据生成方法:(i)为多个区域中的每个区域生成区域地图数据项,所述区域地图数据项指示所述每个区域内的道路连接,所述每个区域包括与相邻区域内的配对连接道路相连的连接道路,所述相邻区域包含在所述多个区域中并且相邻于所述每个区域;(ii)为一对所述连接道路和所述配对连接道路分配一对连接号,从而为所述每个区域的区域地图数据项提供连接信息,该连接信息指示所述连接道路和所述一对连接号中的一个连接号之间的对应关系;以及(iii)通过将所述多个区域的区域地图数据项存储在存储介质中以使得为所述多个区域中的每个区域的区域地图数据项提供所述每个区域的连接信息和位置信息,从而生成广阔区域的道路地图数据,其覆盖所述多个区域并且指示所述多个区域中的相邻区域之间的道路连接。
根据本发明的另一个方面,提供了具有通信设备和更新数据提供设备道路地图数据更新系统。所述通信设备包括道路地图数据存储单元,用于存储道路地图数据,所述道路地图数据包括区域地图数据项,所述区域地图数据项中的每一个是针对多个区域中的每个区域的。所述每个区域包括与相邻区域中的配对连接道路相连的连接道路,所述相邻区域包含在所述多个区域中并且相邻于所述每个区域。一对所述连接道路和所述配对连接道路被分配了一对连接号。所述每个区域的区域地图数据项包括主数据和辅助数据。所述主数据指示所述每个区域内的道路连接,所述辅助数据指示所述连接道路与所述一对连接号中的一个连接号之间的对应关系。更新数据提供设备包括更新数据存储单元,用于存储用于更新所述通信设备中的所述道路地图数据的更新数据。所述更新数据包括用于更新所述主数据的主更新数据以及辅助更新数据,该辅助更新数据用于更新所述辅助数据以便更新所述对应关系以符合已被更新的主数据。当传输条件满足时,更新数据提供设备将所述更新数据传输至所述通信设备。所述通信设备更新与从所述更新数据提供设备接收的所述更新数据相对应的区域地图数据项中的主数据和辅助数据。
根据本发明的另一方面,提供了具有下列装置的道路地图数据管理设备。道路地图数据存储单元用于存储道路地图数据,所述道路地图数据包括多个区域地图数据项,所述多个区域地图数据项中的每一个是针对多个区域中的每个区域的。所述每个区域包括与相邻区域中的配对连接道路相连的连接道路,所述相邻区域包含在所述多个区域中并且与所述每个区域相邻。一对所述连接道路和所述配对连接道路被分配了一对连接号。所述每个区域的区域地图数据项包括主数据和辅助数据。所述主数据指示所述每个区域内的道路连接,所述辅助数据指示所述连接道路与所述一对连接号中的一个连接号之间的对应关系。更新数据获取装置用于从外部获取用于更新所述地图数据的更新数据。所述更新数据包括用于更新所述主数据的主更新数据以及辅助更新数据,该辅助更新数据用于更新所述辅助数据以便更新所述对应关系以符合已被更新的主数据。数据更新装置更新与由所述更新数据获取装置获取的更新数据相对应的区域地图数据项中的主数据和辅助数据。
附图说明
通过下列参照附图所做的详细说明,本发明的以上及其他目的、特征和优点将变得更加明显。在附图中:
图1是说明根据本发明的第一实施例的道路地图数据更新系统的整体结构的示图;
图2是说明第一实施例的地图数据库的结构的示图;
图3是说明第一层地图数据和第二层地图数据的结构的视图;
图4是说明第一实施例的地图数据库的特征的示图;
图5A是说明第一实施例的更新地图数据库的结构的示图;
图5B是说明第一实施例的依存关系表的结构的示图;
图6是说明第一实施例的导航设备的更新接受处理的流程图;
图7是说明第一实施例的中心设备的更新数据提供处理的流程图;
图8是说明第一实施例的更新方法的示图;
图9是说明根据第二实施例的对地图数据进行分组的方法的示图;
图10是说明第二实施例的地图数据库的结构的示图;
图11A是说明第二实施例的更新地图数据库的结构的示图;
图11B是说明第二实施例的依存关系表的结构的示图;
图12是说明第二实施例的中心设备的更新数据提供处理的流程图;
图13是说明现有技术中由于公路建设而更新地图数据的方法的示图;
图14是说明现有技术中的地图数据的结构的示图;
图15A是说明相关技术中的地图数据的结构的示图;以及
图15B是说明在有关技术中用于多种版本的组合的多个连接数据项的示图。
具体实施方式
(第一实施例)
以下将说明作为根据本发明的第一实施例的道路地图数据更新系统1。如图1所示,道路地图数据更新系统1包括导航设备10以及中心设备30,中心设备30更新导航设备10中的地图数据库13a。即,导航设备10可以用作一种通信设备以与中心设备30经由无线基站3进行通信,并且还用作道路地图数据管理设备以更新地图数据库13a,而中心设备30可以用作更新数据提供设备。
导航设备10包括:位置检测器11、硬盘设备13、通信单元15、操作开关组17、遥感器19b和遥控器19a、显示单元21、声音输出单元23和控制单元25。
位置检测器11包括GPS接收器,其通过GPS天线从用于GPS(全球定位系统)的人造卫星接收无线电波,并且检测位置、行进方向或车辆的速度。位置检测器11将检测结果等输出至控制单元25。位置检测器11可以包括用于检测施加于车辆的转动运动的大小的陀螺仪、用于检测车辆的移动距离的距离传感器以及用于检测车辆的行进方向的地磁传感器。
硬盘设备13除地图数据库13a之外还包括多种程序。通信单元15经由无线基站3与中心设备30通信。操作开关组17和遥控器19a用作用于接受用户的指令或操作的用户接口。
具体来讲,操作开关组17包括集成到显示单元21中的触控面板或围绕显示单元21的机械按键开关,并且将来自用户的指令传输至控制单元25。遥感器19b检测来自遥控器19a的传输信号,并且将检测结果传输至控制单元25。
显示单元21是包含液晶监视器的彩色显示设备。显示单元21基于控制单元25的控制显示围绕车辆的当前位置的地图或去往由用户指示的目的地的路线。声音输出单元23包括扬声器,以基于控制单元25的控制输出与到目的地的线路向导有关的向导语音。
控制单元25包括CPU、RAM和ROM。CPU实现多种程序以控制导航设备10中的每个元件执行地图显示功能、路线向导功能、地图数据更新功能等等。
例如,控制单元25基于来自位置检测器11的检测结果将车辆的当前位置指定为一组位置坐标并指定行进方向。然后控制单元25获得与当前位置有关的道路地图数据,并且在显示单元21上显示当前位置周围的道路地图。
此外,当经由用户接口接收到来自用户的路线向导指令时,控制单元25使用已知的方法(例如Dijkstra方法)计算从当前位置到基于指令所指示的目的地的最佳路线。然后经由显示单元21和声音输出单元23执行路线向导。例如,以粗实线在地图上的当前位置周围叠加向导路线;沿着向导路线预告车辆的转弯方向。
导航设备10中的地图数据库13a具有图2所示的结构。其包括第一层地图数据和第二层地图数据。第一层地图数据和第二层地图数据中的每一个都覆盖一个国家的全部面积。
第二层地图数据用于显示覆盖较大区域(或较小比例尺比率)的地图,或用于检索长距离的路线。这种第二层地图数据指示主要涉及主干道的道路连接。相反,与第二层地图数据相比,第一层地图数据指示与较窄的道路有关的详细的道路连接,并且用于显示较大比例尺比率的地图。
在该例子中,国家的从东北端点到西南端点的全部面积被分割成网格状的分割区域,其中每一个对应于一个分割区域。相对于每一个网格或分割区域生成地图数据项(区域地图数据项)。区域地图数据项的聚集表示国家的全部面积的地图。第一或第二层地图数据包括一组区域地图数据项。如图3所示,根据相应的分割区域的位置为第一和第二层地图数据的区域地图数据项中的每一个分配一个数据ID。
例如,沿着东到西的方向设置X轴,从东端的分割区域(X=1)开始分配X坐标(X=1到n(正整数))。沿着北到南的方向设置Y轴,从北端的分割区域(Y=1)开始分配Y坐标(Y=1到n(正整数))。设置L轴以通过将L=1分配给第一层并且将L=2分配给第二层来指示层。每一个第一或第二层区域地图数据项被分配了包含按L、X、Y顺序排列的L、X和Y值的字符串的数据ID。
每一个区域地图数据项包括头、节点表、链路表和连接表。头包括数据ID和地图数据项目自身的版本。
节点表聚集节点信息以指示每个分割区域中的道路连接。例如,节点表包括节点的特征信息,同时分别与标识节点的节点ID相关联。相对于每个节点的特征信息包括坐标、与其相连的链路的链路ID以及节点类型。
链路表聚集链路信息以指示每个分割区域中的道路连接。例如,链路表包括链路的特征信息,同时分别与标识所述链路的链路ID相关联。相对于每个链路的特征信息包括链路(道路)的两个端点的坐标、道路类型、道路长度以及道路宽度。
连接表指示与相邻分割区域的道路连接。所述连接表包括连接号和道路(即节点或链路)的ID之间的连接对应关系,所述道路在与相邻分割区域的边界与相邻分割区域中的道路(即节点或链路)连接。
也就是说,在将分配给一对第一道路(即节点或链路)和第二道路(即节点或链路)的连接表中提供相同的连接号,其中所述第一道路和第二道路在两个相邻的分割区域之间的边界处彼此连接。该相同的连接号被包含在两个相邻的分割区域的道路地图数据中的两个连接表中。这里,在导航设备10的制造阶段将连接表附加到地图数据,所述地图数据包含链路表和节点表。因此,所配置的分割区域道路地图数据项与数据ID相关联,并被存储在硬盘设备13中。在该例子中,生成第一和第二层地图数据以包括具有用于指示相邻分割区域之间的道路连接的连接号的连接表。
将参考图4说明地图数据的特征,其指示相邻的分割区域之间的道路连接。参照图4中的地图数据D11和D21,链路ID为“L21”的道路和节点ID为“N11”的道路在第一和第二分割区域之间被连接(或形成道路连接)。为该道路连接分配连接号1。例如,与“L21”相关联的连接号1包含在第一分割区域的地图数据D1中的连接表中。
此外,节点ID为“N21”的道路和链路ID为“L12”的道路在相邻的第一和第二分割区域之间连接(或形成道路连接)。为该道路连接分配连接号2。例如,与“N21”相关联的连接号2被添加在第一分割区域的地图数据D1中的连接表中。
因此,所配置的地图数据允许在无需更新相邻分割区域的地图数据的情况下更新分割区域的地图数据。例如,即使当第二分割区域的地图数据D21被改变为图4中的地图数据D22时,导航设备10也可以在不更新相邻的第一分割区域的地图数据11的情况下保持地图数据库13a中的道路连接正常。
这里,新的道路建设使得地图数据D21需要更新为新版本的地图数据D22。即,链路ID为“L11”的道路被替换为链路ID为“L12”和“L11”的道路,并且与节点ID“N21”相连的链路ID从“L11”改变为“L12”,同时以分配了连接号2的链路ID“L12”代替链路ID“L11”。相比之下,不需要更新地图数据D11。因此,可以使用连接表中的连接号来标识相邻分割区域之间的道路连接并保持正常。因此,第一实施例的导航设备10可以有效地更新区域地图数据。
在图2中,使用连续的数字来表示连接表中的连接号1至5;然而,它们可以不是连续数字。此外,在图4中,连接号1和2被用于地图数据D11(或D12)以及地图数据D21(或D22)中,用于标识两个分割区域之间的两个道路连接。然而,为了标识特定的道路连接,例如,可以使用一对第一编号或ID和第二编号或ID来代替相同的连接号。例如,在地图数据D11中,以连接号“E1”代替连接号“1”,同时在地图数据D21中,以连接号“W1”代替连接号“1”。这些“E1”和“W1”不是彼此相同的编号,但是是彼此成对或彼此关联的编号。当指定成对的编号中的一个E1或W1能够导致识别另一个W1或E1时,可以使用该编号方法。
接下来,将说明中心设备30的结构。如图1所示,中心设备30包括与导航设备10中的通信单元15通信的通信单元31、硬盘设备33、以及用于控制中心设备30的元件的具有CPU、ROM和RAM的控制单元35。
除由控制单元35执行的多种程序之外,硬盘设备33还包括用于更新导航设备10中的地图数据库13的更新地图数据库(DB)33a和依存关系表33b。
图5A中显示的更新地图数据库33a的结构包括用于替代导航设备10中的地图数据库13a中包含的地图数据的多种版本的地图数据项。
即,相对于每个分割区域(网格),更新地图数据库33a包括具有相同结构(包含头、节点表、链路表和连接表)的每个区域地图数据项的除原始版本(v1)之外的所有版本。
图5B中的依存关系表33b说明了注册在更新地图数据库33a中的地图数据项的依存关系的列表。例如,在特定依存关系中,特定地图数据项与依赖于该特定地图数据项(或所述特定地图数据项所依赖的地图数据项)并且应该同时更新的地图数据项相关联。例如,在多个分割区域上建造一串新的道路(包括链路与节点)需要更新多个分割区域的一组地图数据项。依存关系表33b用于将彼此依赖的一组地图数据项作为一个包来同时传送。
依存关系表33b使用具有版本的数据ID。如上所述,每个数据ID包括每个分割区域的位置信息但没有版本信息,所以不能指示反映了版本信息的彼此依赖的地图数据项。因此,依存关系表使用被分配版本的数据ID,版本跟在ID之后。
例如,在图5B中,指示ID“010101”和版本“2”的“ID010101v2”的地图数据项与指示ID“010102”和版本“2”的“ID010102v2”的地图数据项具有依存关系。
此外,“ID010102v3”的地图数据项与“ID010101v3”和“ID010103v3”的地图数据项具有依存关系。
当中心设备30从导航设备10接收到用于请求特定数据ID的地图数据的最新版本的更新请求数据时,其向导航设备10提供所述特定数据ID的地图数据的最新的版本以及与所述特定数据ID的地图数据具有依存关系的地图数据。
通过由控制单元35执行图7中的更新数据提供处理来实现该功能。将在下面与由导航设备10执行的图6中的更新接受处理一起说明该功能。
在图6中显示由导航设备10中的控制单元25反复执行的更新接受处理的流程图;在图7中显示由中心设备30中的控制单元35反复执行的更新数据提供处理的流程图。
随着更新接受处理的开始,控制单元25进行等待直到输入用于请求更新地图数据的更新指令(S110)。当输入更新指令时(S110:是),控制单元25进行S120。例如,当经由用户接口输入用于为更新地图数据而指定更新分割区域的信号时,控制单元25确定更新指令被输入。或者,更新指令可以从以预定的时间间隔发出更新与当前位置有关的地图数据的更新指令的任务输入。
在S120,控制单元25生成指示分配给由更新指令指示的分割区域的地图数据的数据ID的请求数据ID的更新请求数据,例如由用户指示的更新分割区域或包括当前位置的分割区域。然后控制单元25生成指示注册在地图数据库13a中的区域地图数据项的版本的版本列表(S130)并将其附加到更新请求数据上(S140)。该版本列表将数据ID和版本互相关联,它们两者都包含在区域地图数据项的头中(参见图2)。
控制单元25经由通信单元15将包括请求数据ID和版本列表的更新请求数据传输给中心设备30(S150)。然后控制单元25经由通信单元15从中心设备30接收作为对更新请求数据的响应数据的区域地图数据项(S160)。所接收的地图数据项包括对应于请求数据ID的特定地图数据项的最新版本以及与该特定地图数据项具有依存关系的一???组地图数据项。
控制单元25将所接收的地图数据项覆写到地图数据库13a中(S170)。具体来讲,所接收的区域地图数据项被被覆写在地图数据库13a中的具有相同数据ID的地图数据项上,以将旧版本更新为新版本。如上所述,在该例子中,通过更新地图数据,旧版本的链路表和节点表被新版本的代替,并且旧版本的连接表也被新版本的代替。然后控制单元25终止更新接受处理并且等待再次输入更新指令(S110)。
然而,当更新数据提供处理开始时,控制单元35进行等待直到经由通信单元31从导航设备10接收到更新请求数据(S210)。当接收到更新请求数据时(S210:是),控制单元35从更新地图数据库33a读取出具有与由更新请求数据指示的请求数据ID相对应的数据ID的地图数据项的最新版本。所读取出的最新版本被指定为传输目标数据(S220)。
然后控制单元35参考依存关系表33b中的对应于具有传输目标数据的版本的数据ID的依存关系列表(S230)以确定是否存在与指定为传输目标数据的地图数据项具有依存关系的地图数据项(240)。具体来讲,当至少一个具有版本的数据ID存储在所述依存关系列表中时,控制单元35确定存在具有依存关系的地图数据项。
当控制单元35确定不存在具有依存关系的地图数据项时(S240:否),控制单元35进行S340,其中,将指定为传输目标数据的地图数据项传送到导航设备10。这里,所发送的数据包括相对于每个分割区域的头、链路表、节点表和连接表。然后结束更新数据提供处理。
然而,当控制单元35确定存在具有依存关系的地图数据项时(S240:是),控制单元35进行S250。在S250,控制单元35选择目标ID,它是具有包含在依存关系列表中的版本的数据ID,并且是未经历S260之后的处理的未处理ID。
在S250之后,控制单元35进行S260,其中,控制单元35参考与目标ID相同的数据ID所关联的版本列表中的版本信息,并识别注册在地图数据库13a中的相应地图数据项的版本(称作原始版本)。
在S260之后,控制单元35确定目标ID的版本是否大于原始版本(S270)。执行该确定,从而有选择性的向导航设备10仅传送比注册在地图数据库13a中的地图数据项更新的版本。
当确定目标ID的版本小于或等于原始版本时(S270:否),控制单元35进行S320。然而,当确定目标ID的版本大于原始版本时(S270:是),控制单元35进行S280。
在S280,控制单元35从更新地图数据库33a读取出对应于目标ID的地图数据。即,控制单元35从更新地图数据库33a读取出对应于目标ID并且对应于目标ID的版本的地图数据项。
然后,控制单元35进行S290,其中,控制单元35计算待传送的数据量(称作传输数据量A)。传输数据量A是指定为传输目标数据的地图数据的总数据量P与在S280读出的地图数据的数据量(R)的总和(A=P+R)。
接下来,控制单元35确定所计算的数据量A是否小于预定的阈值Th0(S300)。当确定数据量A较小时(S300:是),控制单元35进行S310。相反,当确定数据量A不小时(S300:否),控制单元35进行S340。
在S300的确定用于控制用于更新的地图数据的传输数据量。阈值Th0(如果需要可以设置)被设置为对应于至少多个地图数据项的值,从而使得具有依存关系的地图数据可以被作为一个包同时传送。
在S310,控制单元35将在S280读出的地图数据添加到传输目标数据,控制单元35进行S320。在步骤S320,控制单元35确定注册在依存关系列表中的作为参考目标的所有ID是否已经历S260之后的处理。当确定不是所有的ID都已经历时(S320:否),在S290计算的数据量A被设置为总数据量P(S330)。然后控制单元35进行S250。
然而,当确定所有的ID都已经历时(S320:是),控制单元35进行S340。在S340,控制单元35将在S220指定的传输目标数据(即,对应于请求数据ID的地图数据)以及在S310增加的数据(即,具有依存关系的地图数据)经由通信单元31传输到导航设备10,其为更新请求数据的发送者。然后结束更新数据提供处理。然后控制单元35进行等待直到再次从导航设备10接收到更新请求数据(S210)。
以上,说明了由导航设备10执行的更新接受处理和由中心设备30执行的更新数据提供处理。如上所述,在更新数据提供处理中,根据所接收的更新请求数据,中心设备30将所请求的地图数据(对应于请求数据ID的最新版本的地图数据)和具有依存关系的地图数据传输给导航设备10。可以建造一串新的覆盖两个相邻分割区域的道路。在这种情况下,导航设备10请求仅对应于两个相邻分割区域中的一个分割区域的地图数据。然后添加关于新的一串道路的信息以将地图数据库13a从图8中的地图数据D31和D41更新为地图数据D32和D42,即,从图8中的最高一排更新为最低一排。
此外,所述中心设备30传输所述传输目标数据从而使得所述总数据量不超过所述阈值Th0。这会引起以下情况,即,不立刻发送其中建造了一串道路的分割区域的所有地图数据项。在该例子中,在中心设备30中的在步骤S270的确定等操作防止重传已在导航设备10的更新上反映的地图数据。当中心设备30接收到重复更新的请求数据时,设备30有选择性地仅将具有依存关系的未发送数据提供给导航设备10。
例如,由于阈值Th0的限制,可能发生以下情况,即仅为从图8中的最高排到中间排的变化更新地图数据库13a。在这种情况下,导航设备10再次传输更新请求数据并且从而仅接收将地图数据库13a从图8的中间排更新为最低排所需的地图数据。
因此,在该例子中,在更新地图数据库13a时,将地图数据作为分割的包进行发送,并且将更新作为分割的操作来执行。当需要更新量的控制时,这是方便的。需要更新量的控制的情况包括地图数据的传输是有偿服务的情况,更新地图数据的处理负荷会影响导航设备10的其它功能的情况等等。
此外,地图数据更新系统1可以将用于更新的地图数据作为多个分割的包来传送,并且在不打断相邻分割区域之间的道路连接的情况下更新分割区域的地图数据。这在需要频繁更新地图数据的情况下是很方便的。也就是说,比起常规方法,该例子使得导航设备10能够更方便地连续地将地图数据库13a保持在最新的版本,并且能提供精确的路线向导。
(第二实施例)
在上述第一实施例中,将连接表分配给每个分割区域(或者网格);然而,其可以被分配给每个由多个分割区域构成的组。例如,如图9所示,可以形成一组区域地图数据项,并且每个组可以被分配相应的连接表。
在这种情况下,在组之内(在由粗实线围绕的区域之内)的道路(节点或链路)的道路连接按照类似于常规方法的方式(使用节点的特征信息)来表示。使用将在下面进一步说明的连接表来表示在相邻组(在图9中显示为粗实线的边界处连接的链路或节点)之间的边界连接的道路。将参考图9至12说明作为第二实施例的修改后的地图数据更新系统。
如图9所示,在修改的地图数据更新系统中,形成一组地图数据以合并对应于在X、Y方向上分别为4的4×4的十六个网格(或分割区域)的地图数据。分配组ID以指示组的位置。
例如,沿着东到西的方向设置Gx轴,从东端(Gx=1)开始分配Gx坐标(Gx=1到n(正整数))。例如,沿着北到南的方向设置Gy轴,以从北端(Gy=1)开始分配Gy坐标(Gy=1到n(正整数))。每组地图数据项被分配了由包含按按L、Gx、Gy顺序排列的L、Gx和Gy的值的字符串构成的组ID。
如图10所示,地图数据库13a′包含头,第一层地图数据和第二层地图数据。第一层地图数据和第二层地图数据中的每一个都包括多个组数据项,其中每个组数据项是每个组的地图数据项。每个组数据项包括(i)头,其具有组ID和每个组数据项的版本,(ii)包含在组之内的多个区域地图数据项,以及(iii)连接表。
在该变形中,不同于图2所示的第一实施例,每个区域地图数据项不包括连接表。分配给每个组的唯一一个连接表指示相邻组之间的道路连接并且具有下述结构。假定特定组中的第一道路与相邻组中的第二道路在它们之间的边界相连。在这种情况下,所述特定组的连接表包括第二道路和连接号之间的对应关系。
即,所述特定组的连接表包括一个记录,其中包括在相邻组中的并且与特定组中的道路相连接的每个道路的ID(链路ID或节点ID)以及对应的连接号。此外,在连接表中,为在相邻组的边界彼此相连的两个道路中的每一个分配相同的编号。
然而,在变形中的中心设备30包括更新地图数据库33a′以使组数据的版本对应于导航设备10中的地图数据库13a′。在图11A中显示了更新地图数据库33a′的结构。
在图11B中显示了变形中的依存关系表33b′的结构。依存关系表33b′包括相对于注册在更新地图数据库33a′中的每个组数据的依存关系组列表。依存关系组列表指示相互之间具有依存关系并且最好同时被发送到导航设备10的一列组数据项。
每个组ID不包括关于组数据的版本的信息。依存关系表33b′使用具有版本的组ID。通过将由每个组数据项(参见图10)的头指示的版本附加到组ID之后来形成具有版本的组ID。
例如,在图11B中,指示ID“010101”和版本“3”的“GID010101v3”的组数据与指示ID“010102”和版本“3”的“GID010102v3”的地图数据项具有依存关系。
当中心设备30从导航设备10接收到用于请求特定组ID的组数据的最新版本的更新请求数据时,其向导航设备10提供所述特定组ID的组数据的最新的版本以及与所述特定组ID的组数据具有依存关系的组数据。
在图12中显示由变形中的中心设备30中的控制单元35反复执行的更新数据提供处理的流程图。当更新数据提供处理开始时,控制单元35进行等待直到经由通信单元31从导航设备10接收到更新请求数据(S410)。当接收到更新请求数据时(S410:是),控制单元35从更新地图数据库33a′读取出包括具有与由更新请求数据指示的请求数据ID相对应的数据ID的地图数据的组数据项的最新版本。所读取出的最新版本被指定为传输目标数据(S420)。
然后控制单元35参考依存关系表33b′中的对应于具有传输目标数据的版本的组ID的依存关系列表(S430)以确定是否存在与指定为传输目标数据的组数据项具有依存关系的组数据项(S440)。具体来讲,当至少一个具有版本的组ID存储在所述依存关系列表中时,控制单元35确定存在具有依存关系的组数据项。
当控制单元35确定不存在具有依存关系的组数据项时(S440:否),控制单元35进行S540,其中,将指定为传输目标数据的组数据项发送到导航设备10,然后结束更新数据提供处理。
这里,导航设备10接收在S540作为对图6中的S160的更新请求数据的响应数据而发送的组数据项,然后将所接收的组数据项覆写在地图数据库13a′中。即,在所述变形中,导航设备10将每个所接收的具有特定组ID的组数据项覆写在地图数据库13a′内的对应于所述特定组ID的组数据项上。由此将组数据项的旧版本更新为最新的版本。
然而,当控制单元35确定存在具有依存关系的组数据项时(S440:是),控制单元35进行S450。在S450,控制单元35选择目标ID,它是具有包含在依存关系列表中的版本的组ID,并且是未经历S460之后的处理的未处理的ID。
在S450之后,控制单元35进行S460,其中,控制单元35参考与目标ID相同的组ID所关联的版本列表中的版本信息,并识别注册在地图数据库13a′中的相应组数据项的版本(称作原始版本)。这里,在该变形中,导航设备10在图6中的S130生成指示注册在地图数据库13a′中的组的版本的版本列表。
在S460之后,控制单元35确定目标ID的版本是否大于原始版本(S470)。当确定目标ID的版本小于或等于原始版本时(S470:否),控制单元35进行S520。然而,当确定目标ID的版本大于原始版本时(S470:是),控制单元35进行S480。
在S480,控制单元35从更新地图数据库33a′读取出对应于目标ID的组数据项。即,控制单元35从更新地图数据库33a′读取出对应于目标ID并且对应于目标ID的版本的组数据项。
然后,控制单元35进行S490,其中,控制单元35计算待传输的数据量B(称作传输数据量B)。传输数据量B是指定为传输目标数据的组数据项的总数据量Q与在S480读出的组数据项的数据量(S)的总和(B=Q+S)。
接下来,控制单元35确定所计算的数据量B是否小于预定的阈值Th1(S500)。当确定数据量B较小时(S500:是),控制单元35进行S510。然而,当确定数据量B不小时(S500:否),控制单元35进行S540。阈值Th1(如果需要可以设置)被设置为对应于至少多个组数据项的值,从而使得具有依存关系的数据可以被作为一个包同时传送。
在S510,控制单元35将在S480读出的组数据项添加到传输目标数据,并且控制单元35进行S520。在步骤S520,控制单元35确定注册在依存关系列表中的作为参考目标的所有组ID是否已经历S460之后的处理。当确定不是所有的ID都已经历时(S520:否),在S490计算的数据量B被设置为总数据量Q(S530)。然后控制单元35进行S450。
然而,当确定所有的组ID都已经历时(S520:是),控制单元35进行S540。在S540,控制单元35将在S420指定的传输目标数据(即,对应于请求数据ID的组数据)以及在S510增加的数据(即,具有依存关系的组数据)经由通信单元31传输到导航设备10。然后控制单元35结束更新数据提供处理。然后控制单元35等待直到再次从导航设备10接收到更新请求数据(S410)。
以上说明了变形中的更新数据提供处理。如上所述,多个区域地图数据项被聚集为一组,并且针对每个组设置连接表。因此,在变形中,与其中为对应于每个分割区域的地图数据提供连接表的第一实施例相比,可以减少参考计数,该参考计数是当执行路线检索等等时参考连接表的次数。该变形使得能够更加迅速地获得道路连接。用户被平稳地从路线检索等等提供执行结果。
此外,可以减少连接表中的数据量,结果导致减小了地图数据库13a′中的数据量。在所述变形中,与第一实施例相比,增加了中心设备30和导航设备10之间的通信数据量。因此,应该适当地指定聚集区域地图数据项的组的大小。
(其它)
例如,为更新旧版本的地图数据,代替传送整个最新的版本,中心设备30可以仅传送最新的版本和旧版本之间的差别。
在连接表中,可以通过替代地使用对应的表的排编号来消除连接号。然而,提供连接号简化了当更新地图数据时在表中进行的修改,例如,无需具有空排,这可以提高检索效率。
此外,可以为每个分割区域或组的四个方向提供连接表。例如,相对于对应于一个参考分割区域的地图数据项,可以提供下列四个连接表:一个东方连接表、一个西方连接表、一个南方连接表和一个北方连接表。例如,在参考分割区域中的第一道路和东边的相邻分割区域(其位于所述参考分割区域道路的东方)中的另一个道路之间的边界形成一个道路连接。东方连接表通过显示第一道路和对应的连接号之间的对应关系来指示东方的道路连接。
在这种情况下,导航设备10可以被用来解释下列情况。将参考分割区域的东方连接表与东边相邻分割区域的西方连接表进行比较,在两个区域中的分配了相同连接号的两个道路在两个区域之间的边界处相互连接。自然,对于其它的方向,可以进行相同的解释。
以上说明的处理、步骤、装置的每个组合或任何组合都可以实现为软件单元(例如,子程序)和/或硬件单元(例如,电路或集成电路),这些单元中包括或不包括相关设备的功能;此外,硬件单元可以在微型电子计算机内构建。
此外,可以在软件程序中包含软件单元或多个软件单元的任意组合,该软件程序可以被包含在计算机可读的存储介质中或可以经由通信网络下载并安装在计算机内。
显然,对于本领域的技术人员来讲,可以对上述本发明的实施例进行各种改变。然而,本发明的范围应由下列权利要求确定。

Claims (7)

1.一种道路地图数据生成方法,包括:
为多个区域中的每个区域生成区域地图数据项,为每个区域分配位置信息,所述区域地图数据项指示所述每个区域内的道路连接,所述每个区域包括与相邻区域内的配对连接道路相连的连接道路,所述相邻区域包含在所述多个区域中并且相邻于所述每个区域;
为一对所述连接道路和所述配对连接道路分配一对连接号,从而为所述每个区域的区域地图数据项提供连接信息,该连接信息指示所述连接道路和所述一对连接号中的一个连接号之间的对应关系;以及
通过将所述多个区域的区域地图数据项存储在存储介质中,从而生成广阔区域的道路地图数据,其覆盖所述多个区域并且指示所述多个区域中的相邻区域之间的道路连接,
这样,为所述多个区域中的每个区域的区域地图数据项提供的连接信息与所述每个区域的位置信息相关联。
2.如权利要求1所述的道路地图数据生成方法,
其中,所述每个区域的区域地图数据项包括主数据,该主数据使用所述每个区域中的每个道路的ID指示所述每个区域内的道路连接,以及
其中,所述每个区域的区域地图数据项还包括辅助数据作为所述连接信息,所述辅助数据相对于所述每个区域中的每个连接道路将所述每个连接道路的ID与连接号相关联,所述每个连接道路与相邻于所述每个区域的每个相邻区域中的配对连接道路相连。
3.如权利要求1所述的道路地图数据生成方法,
其中,所述一对连接号中的一个与所述一对连接号中的另一个相同。
4.一种道路地图数据更新系统(1),包括:
通信设备(10),其包括道路地图数据存储单元(13),用于存储道路地图数据(13a,13a′),所述道路地图数据(13a,13a′)包括区域地图数据项,所述区域地图数据项中的每一个是针对多个区域中的每个区域的,
所述每个区域包括与相邻区域中的配对连接道路相连的连接道路,所述相邻区域包含在所述多个区域中并且相邻于所述每个区域,
一对所述连接道路和所述配对连接道路被分配了一对连接号,
所述每个区域的区域地图数据项包括主数据和辅助数据,所述主数据指示所述每个区域内的道路连接,所述辅助数据指示所述连接道路与所述一对连接号中的一个连接号之间的对应关系;以及
更新数据提供设备(30),其
包括更新数据存储单元(33),用于存储用于更新所述通信设备中的所述道路地图数据的更新数据(33a,33a′),所述更新数据包括主更新数据以及辅助更新数据,该主更新数据用于更新所述主数据,该辅助更新数据用于更新所述辅助数据以便更新所述对应关系以符合已被更新的主数据,以及
当传输条件满足时,将所述更新数据传输至所述通信设备,
其中,所述通信设备更新与从所述更新数据提供设备接收的所述更新数据相对应的区域地图数据项中的主数据和辅助数据。
5.如权利要求4所述的道路地图数据更新系统,
其中,包含在所述每个区域的区域地图数据项中的主数据使用所述每个区域中的每个道路的ID指示所述每个区域内的道路连接,以及
其中,包含在所述每个区域的区域地图数据项中的辅助数据相对于所述每个区域中的每个连接道路将所述每个连接道路的ID与连接号相关联,所述每个连接道路与相邻于所述每个区域的每个相邻区域中的配对连接道路相连。
6.一种道路地图数据管理设备(10),包括:
道路地图数据存储单元(13),用于存储道路地图数据(13a,13a′),所述道路地图数据(13a,13a′)包括多个区域地图数据项,所述多个区域地图数据项中的每一个是针对多个区域中的每个区域的,
所述每个区域包括与相邻区域中的配对连接道路相连的连接道路,所述相邻区域包含在所述多个区域中并且与所述每个区域相邻,
一对所述连接道路和所述配对连接道路被分配了一对连接号,
所述每个区域的区域地图数据项包括主数据和辅助数据,所述主数据指示所述每个区域内的道路连接,所述辅助数据指示所述连接道路与所述一对连接号中的一个连接号之间的对应关系;
更新数据获取装置(15),用于从外部(30)获取用于更新所述地图数据的更新数据(33a,33a′),所述更新数据包括主更新数据以及辅助更新数据,该主更新数据用于更新所述主数据,该辅助更新数据用于更新所述辅助数据以便更新所述对应关系以符合已被更新的主数据;以及
数据更新装置(25),用于更新与由所述更新数据获取装置获取的更新数据相对应的区域地图数据项中的主数据和辅助数据。
7.如权利要求6所述的道路地图数据管理设备,
其中,包含在所述每个区域的区域地图数据项中的主数据使用所述每个区域中的每个道路的ID指示所述每个区域内的道路连接,以及
其中,包含在所述每个区域的区域地图数据项中的辅助数据相对于所述每个区域中的每个连接道路将所述每个连接道路的ID与连接号相关联,所述每个连接道路与相邻于所述每个区域的每个相邻区域中的配对连接道路相连。
CNB2006101421342A 2005-10-04 2006-10-08 道路地图数据的生成方法、更新系统和管理设备 Expired - Fee Related CN100474309C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005291150A JP4839765B2 (ja) 2005-10-04 2005-10-04 電子機器、路線地図データ更新システム、及び、路線地図データ管理装置
JP291150/2005 2005-10-04

Publications (2)

Publication Number Publication Date
CN1945582A CN1945582A (zh) 2007-04-11
CN100474309C true CN100474309C (zh) 2009-04-01

Family

ID=37453967

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006101421342A Expired - Fee Related CN100474309C (zh) 2005-10-04 2006-10-08 道路地图数据的生成方法、更新系统和管理设备

Country Status (5)

Country Link
US (1) US7912639B2 (zh)
JP (1) JP4839765B2 (zh)
CN (1) CN100474309C (zh)
DE (1) DE102006046969B4 (zh)
GB (1) GB2431040B (zh)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4162959B2 (ja) * 2002-09-27 2008-10-08 株式会社ザナヴィ・インフォマティクス 地図データ処理装置
JP4711994B2 (ja) * 2007-03-30 2011-06-29 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びその地図データ更新方法
JP5361148B2 (ja) * 2007-06-26 2013-12-04 アルパイン株式会社 配信地図作成装置及び差分データ作成装置
JP5327497B2 (ja) * 2007-07-11 2013-10-30 日立オートモティブシステムズ株式会社 地図データ配信システム及び地図データ更新方法
US7447588B1 (en) * 2007-07-16 2008-11-04 Wenshine Technology Ltd. Method and system for partitioning a continental roadway network for an intelligent vehicle highway system
US20100194783A1 (en) * 2007-09-26 2010-08-05 Panasonic Corporation Map display device
JP5189838B2 (ja) * 2007-12-27 2013-04-24 日立オートモティブシステムズ株式会社 地図データ配信システム、地図データ配信方法及び通信端末
JP5561915B2 (ja) * 2008-06-06 2014-07-30 三菱電機株式会社 地図描画装置及びプログラム
JP5201399B2 (ja) * 2008-06-27 2013-06-05 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置及びデータベース更新プログラム
CN101319911B (zh) * 2008-07-02 2012-02-01 深圳市凯立德科技股份有限公司 一种导航系统的客户端、服务端、及进行地图更新的方法
JP5403958B2 (ja) * 2008-07-07 2014-01-29 三菱電機株式会社 地図情報処理装置
JP2010071767A (ja) * 2008-09-17 2010-04-02 Kousokuya Inc ネットワーク経路探索装置、方法及びプログラム
JP4725637B2 (ja) * 2008-11-19 2011-07-13 株式会社デンソー ナビゲーション装置
JP4905483B2 (ja) * 2009-03-05 2012-03-28 株式会社デンソー 地図データ更新装置および地図データ更新用プログラム
WO2011023246A1 (en) * 2009-08-25 2011-03-03 Tele Atlas B.V. A vehicle navigation system and method
CN102087113B (zh) * 2009-12-07 2013-02-27 厦门雅迅网络股份有限公司 一种车载机自主导航方法
JP5440217B2 (ja) * 2010-01-29 2014-03-12 株式会社デンソー 地図データ及び電子機器
CN101916267B (zh) * 2010-08-03 2014-10-01 南京中图数码科技有限公司 应用于道路系统空间数据资源管理的智能空间数据对象建模方法
CN101950295B (zh) * 2010-08-17 2012-10-10 南京中图数码科技有限公司 应用于交通信号系统管理的星形结构智能建模方法
JPWO2012101756A1 (ja) * 2011-01-25 2014-06-30 三菱電機株式会社 地図情報作成方法、地図情報作成装置、および地図情報処理装置
EP2543963B1 (en) * 2011-07-08 2020-05-13 Harman Becker Automotive Systems GmbH Method of updating a database of a navigation device and navigation device associated thereto
JP5732340B2 (ja) * 2011-07-21 2015-06-10 株式会社日立製作所 地図データ配信サーバ、地図データ配信システム及び地図データ配信方法
JP2013029595A (ja) * 2011-07-27 2013-02-07 Denso Corp 地図差分データ作成装置及び地図差分データ作成方法
US20130086323A1 (en) * 2011-09-30 2013-04-04 Oracle International Corporation Efficient cache management in a cluster
EP2589932B1 (en) * 2011-11-07 2017-02-08 Elektrobit Automotive GmbH Technique for structuring a navigation database
EP2589931B1 (en) * 2011-11-07 2016-06-29 Elektrobit Automotive GmbH Technique for structuring navigation data
JP5686088B2 (ja) * 2011-11-14 2015-03-18 アイシン・エィ・ダブリュ株式会社 道路データ作成装置、道路データ作成方法及びプログラム
CN103295464B (zh) * 2012-02-23 2015-08-12 北京四维图新科技股份有限公司 电子地图数据管理方法、装置及电子地图生成方法、装置
EP2843639B1 (en) * 2012-04-26 2019-06-12 Nec Corporation Communication device, transmission interval control device, position information transmission method, method for controlling transmission interval of position information, and recording medium
EP2951532B1 (en) * 2013-01-30 2019-10-09 HERE Global B.V. Method and apparatus for use in navigational applications
JP6036509B2 (ja) * 2013-04-16 2016-11-30 株式会社デンソー 地図差分データ配信システム、地図差分データ配信装置、地図データ保有装置、更新管理サーバ、及び地図差分抽出サーバ
JP2014209150A (ja) * 2013-04-16 2014-11-06 株式会社デンソー 地図データ記憶装置、地図データ処理装置、地図データ更新システム
CN103631839B (zh) * 2013-06-27 2017-08-29 西南科技大学 一种页面地域权重模型实现方法
CN104281597A (zh) * 2013-07-05 2015-01-14 上海众恒信息产业股份有限公司 三维地理信息数据组织方法
JP5638684B2 (ja) * 2013-10-31 2014-12-10 株式会社ゼンリンデータコム 情報出力装置及び情報出力方法
CN105704195B (zh) * 2014-11-28 2019-12-10 国际商业机器公司 确定路网分区边界线方法和设备
CN108197194A (zh) * 2017-12-27 2018-06-22 贵州小爱机器人科技有限公司 一种报案信息的处理方法及系统
US11226207B2 (en) 2019-12-18 2022-01-18 GM Cruise Holdings, LLC Semantic map with live updates
JP7447272B2 (ja) * 2020-07-22 2024-03-11 日立Astemo株式会社 地図提供システム
DE102020215989A1 (de) 2020-12-16 2022-06-23 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zum Aktualisieren einer digitalen Karte
CN115424446B (zh) * 2022-11-03 2023-02-14 深圳市城市交通规划设计研究中心股份有限公司 用于交通组织评估的道路网络拓扑简化方法

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5150295A (en) * 1990-05-22 1992-09-22 Teledyne Industries, Inc. Computerized system for joining individual maps into a single map product
DE69131270T2 (de) * 1990-10-01 1999-12-02 Mannesmann Vdo Ag Verfahren zur Speicherung eines topologischen Netzwerkes und Verfahren und Geräte, um eine Reihe von 1-Zellen zu identifizieren
JP3275190B2 (ja) * 1993-11-19 2002-04-15 本田技研工業株式会社 地図情報再生装置
JP3391171B2 (ja) 1995-11-21 2003-03-31 松下電器産業株式会社 地図編集表示装置
DE69732546T2 (de) * 1996-05-16 2006-01-12 Matsushita Electric Industrial Co., Ltd., Kadoma Strassenkarteninformationswiedergabevorrichtung, Aufzeichnungsmedium und Übertragungsverfahren
US5978733A (en) * 1996-12-09 1999-11-02 Xanavi Informatics Corporation Route search apparatus
JP4014709B2 (ja) * 1997-12-12 2007-11-28 住友電気工業株式会社 車載用ナビゲーション装置
EP1134674A4 (en) 1998-11-24 2010-06-09 Panasonic Corp DATA STRUCTURE FOR DUGUTALE CARD
US20040215387A1 (en) * 2002-02-14 2004-10-28 Matsushita Electric Industrial Co., Ltd. Method for transmitting location information on a digital map, apparatus for implementing the method, and traffic information provision/reception system
JP2001075967A (ja) * 1999-08-31 2001-03-23 Denso Corp 地図データの更新用情報作成方法及び地図データの差分更新システム
JP2001165681A (ja) * 1999-12-09 2001-06-22 Navitime Japan Co Ltd 交通ネットワーク経路探索方法
JP3479259B2 (ja) * 2000-04-21 2003-12-15 株式会社ナビタイムジャパン 道路ネットワーク経路探索方法および装置
JP2002116689A (ja) * 2000-07-06 2002-04-19 Pioneer Electronic Corp 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体
JP4566413B2 (ja) * 2001-01-10 2010-10-20 三菱電機株式会社 地図情報処理装置
JP3967186B2 (ja) * 2002-04-26 2007-08-29 パイオニア株式会社 ナビゲーション装置、その施設情報更新方法、そのプログラム、および、そのプログラムを記録した記録媒体
EP1562021B1 (en) * 2002-07-17 2011-12-14 Xanavi Informatics Corporation Navigation method and computer program
JP4040391B2 (ja) * 2002-08-21 2008-01-30 三菱電機株式会社 地図情報処理装置および地図情報配信センター
JP4416996B2 (ja) * 2002-11-01 2010-02-17 三菱電機株式会社 地図情報処理装置および地図情報提供装置
JP4209179B2 (ja) 2002-11-27 2009-01-14 株式会社ザナヴィ・インフォマティクス 地図情報提供装置および地図情報提供プログラム
JP2004198321A (ja) * 2002-12-19 2004-07-15 Pioneer Electronic Corp ナビゲーション用の差分更新データ作成装置及び方法、ナビゲーション装置及び方法、ナビゲーション用の差分更新データセット並びにコンピュータプログラム
JP2004198811A (ja) * 2002-12-19 2004-07-15 Denso Corp 電子機器及びプログラム
JP2004212456A (ja) * 2002-12-27 2004-07-29 Mitsubishi Electric Corp 道路網データのデータ構造、道路網データの更新方法、地図情報提供装置、および地図情報処理装置
JP2004294599A (ja) 2003-03-26 2004-10-21 Kokusai Kogyo Co Ltd 地図データ配信方法、配信サーバ及び配信システム
JP4133570B2 (ja) * 2003-05-15 2008-08-13 アルパイン株式会社 ナビゲーション装置
JP4103685B2 (ja) 2003-05-30 2008-06-18 株式会社日立製作所 地図データのバックアップシステム
KR20050006903A (ko) * 2003-07-10 2005-01-17 현대자동차주식회사 네비게이션 시스템의 지도 데이터 변경방법
DE10337621B4 (de) * 2003-08-16 2007-10-25 Daimlerchrysler Ag Verfahren zur Aktualisierung einer digitalen Karte
JP4543637B2 (ja) * 2003-08-26 2010-09-15 三菱電機株式会社 地図情報処理装置
JP2005077642A (ja) * 2003-08-29 2005-03-24 Mitsubishi Electric Corp 地図情報処理装置、地図修正情報記憶媒体、地図修正情報データ構造、地図修正情報作成システム及び地図情報更新システム
JP3802026B2 (ja) * 2003-11-05 2006-07-26 本田技研工業株式会社 経路探索装置
JP4647217B2 (ja) 2004-02-24 2011-03-09 富士通株式会社 仮地図データ生成装置及び方法

Also Published As

Publication number Publication date
US7912639B2 (en) 2011-03-22
JP4839765B2 (ja) 2011-12-21
US20070093960A1 (en) 2007-04-26
GB2431040A (en) 2007-04-11
JP2007101865A (ja) 2007-04-19
DE102006046969B4 (de) 2014-01-23
DE102006046969A1 (de) 2007-04-05
CN1945582A (zh) 2007-04-11
GB0619617D0 (en) 2006-11-15
GB2431040B (en) 2010-12-01

Similar Documents

Publication Publication Date Title
CN100474309C (zh) 道路地图数据的生成方法、更新系统和管理设备
EP2458335B1 (en) Road estimation device and method for estimating road
US6208935B1 (en) Map application system
US8396652B2 (en) Map data providing method
JP4334464B2 (ja) 情報更新装置、情報配信装置、情報処理システム、それらの方法、それらのプログラム、および、それらのプログラムを記録した記録媒体
KR101556618B1 (ko) 다양한 사용자 네트워크 환경 지원 및 자유로운 데이터 권역 설정을 위한 지도 데이터 제공 장치 및 방법과 그 시스템
CN102589554B (zh) 道路估计设备和用于估计道路的方法
CN102479436B (zh) 道路估计设备和用于估计道路的方法
CN103033191A (zh) 地图数据分配设备、电子设备和地图更新系统
JP2000121371A (ja) 車載ナビゲーション装置、車両用地図データ提供システムおよび方法
EP2458330B1 (en) Road estimation device and method for estimating road
JP2005049142A (ja) 案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
EP2458331A2 (en) Road estimation device and method for estimating road
EP1403837B1 (en) Map distribution system and terminal device
CN100398995C (zh) 位置信息标识符提供系统及位置信息标识符发送方法和设备
US8494769B2 (en) Information system, terminal device, and information center device
JP2011002445A (ja) ナビゲーション装置及び地図更新システム
CN103201594A (zh) 导航终端、导航方法以及导航程序
US11237002B2 (en) Server device, communication terminal, route retrieval system, and computer program
CN102243812A (zh) 导航装置及交通信息提示方法
JP2012093297A (ja) ナビゲーション装置,ナビゲーションシステム
JP2006018086A (ja) カーナビゲーション装置及びその地図データ更新のためのシステムとサーバ
KR20080114184A (ko) 강제 재탐색 포인트를 이용한 경로 탐색 시스템, 단말기 및그들의 제어 방법
JP2011226979A (ja) ナビゲーションシステム、ナビゲーション装置
CN101548157A (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090401

Termination date: 20201008

CF01 Termination of patent right due to non-payment of annual fee