CN104457772B - 用于对数字化地图数据进行修正的技术 - Google Patents

Abstract

描述了一种对存储在导航装置的地图数据库中的数字化地图数据进行修正的技术，其中，所述地图数据包括路线链接和形状点形式的路由数据，并且其中，每个路线链接与代表可显示在导航屏幕上的路段的经行路线的形状点序列相关联。一种方法方面，包括以下步骤：检测第一用户输入操作，所述第一用户输入操作表明对显示在所述屏幕上的路段的选择；检测至少一个第二用户输入操作，所述第二用户输入操作表明对所述屏幕上的选择的路段的经行路线的图形操纵；基于检测到的第二用户输入操作生成修正的路由数据，所述修正的路由数据反映所述选择的路段的经操纵的经行路线；以及将所述修正的路由数据存储在所述地图数据库中。

Description

用于对数字化地图数据进行修正的技术

技术领域

本发明大体上涉及导航相关方面。特别地，本发明涉及一种用于对存储在导航装置的地图数据库中的数字化地图数据进行修正的技术。

背景技术

包括智能电话和平板PC在内的现代导航装置实现各种导航功能，例如，预定地理位置之间的路线计算、数字地图的提供和可视化、道路网络和计算路线的可视化、兴趣点(或POI)的定位和可视化、针对POI、街道名称和地点名称的搜索功能、路线引导功能、交通信息数据的提供等等。全部这些功能要求大量的数字化形式的、必须被合理组织并且相互连接的导航信息。为此，至少代表实际道路网络连同相关属性的路由数据被组织在关联式数据库中并且被存储在装置上(例如，存储在SD卡上)。例如与交通信息相关联的其他信息还可以在线提供。

通常，地图数据提供者所提供的路由数据包括路线链接数据和路线节点数据。路线节点数据代表道路网络的汇合点并且包括许多对经度(long)和纬度(lat)坐标数据。路线节点数据进一步包括汇合点属性，汇合点属性对汇合点或交叉点的类型和形状进行了限定并且对连接节点的路线链接如何被相互连接进行了限定。因此，路线节点数据对连接节点的相邻链接之间的连接进行介导。反过来说，路线链接数据代表连续的交叉点之间的路段。路线链接数据包括多个路段属性信息，如道路类型、道路形状、道路级别、车道信息、行驶方向、预定行驶速度等等。

路段的形状(即经行路线)可使用与对应的路线链接相关联的一系列形状点来描述。每个形状点包括经度和纬度坐标并且代表对应路段的一部分的形状。连续的形状点之间的距离可以相当于几十米(例如，对于弯曲路段为10到20米并且对于笔直路段为大约40米)。相邻形状点可以通过形状线来连接以形成折线形式的所谓的道路几何结构线。因此，每个路线链接与一系列的形状点以及形状点之间的形状线相关联。

路由数据有可能被不精确或者错误地数字化，使得数字化路由数据并未正确反映对应路段的地理位置或经行路线。更进一步地，道路网络可能经过连续的改变。这样的连续改变可以例如包括弯曲道路部分的拉直、十字状的交叉点到环岛的变换、道路或者交叉点的重新布置等等。这样的改变通常由将来的数据库更新进行考虑。

数字化地图数据与实际道路网络之间在道路网络几何结构中的偏差在路线引导过程中可能引起地图显示和地图匹配中的问题，地图匹配限定一种技术，在该技术中当前测量的地理位置(例如，GPS或Galileo位置)通过导航装置屏幕上的可视化地图的地理位置进行调整。例如，当沿着包括一个未被精确数字化的街道的预先计算的路线行驶时，在路线引导期间可能出现导航装置错误地将测量的用户位置分配到偏离预先计算的路线的另一个街道的情况。在这样的情况下，路由算法可以执行重新路由并由此产生操作指令并将操作指令输出，这些操作指令与用户当前沿行的预先计算的路线的经行路线不兼容。

目前，这样的恼人情况无法得到立即解决。用户不可能自己立刻对地图数据的错误数字化进行修复。用户只能够将数字化问题报告给地图提供者。用户则必须等待直到地图数据提供者发布地图数据更新。然而，即使在发布了新的更新的情况下，也不能保证错误被正确地修正。如此，用户必须使用很长的时间段来解决错误的数字化，这对于用户是非常不方便的。

当今，用于克服数字化问题的第一途径是可用的。例如，TomTom最近介绍了一种被称为“地图共享”(map share)的技术，在该技术中，用户被允许添加、删除并修改POI数据。此外，“地图共享”允许用户对与路线链接相关联的属性进行修正，例如，限速的修正、街道名称的修正或者转弯行为的改变。这样的修正能够通过对显示屏上的相关路段进行标记并且按照显示的目录结构输入修正来实现。修正的数据随后被发送到提供者，提供者批准修正并且将批准的修正提供给其它用户。使用“地图共享”无法对道路网络的经行路线(形状)进行修正。

发明内容

因而，一个目的是提供一种支持用户立即对错误数字化地图数据进行修复的简单且意义自明的技术。

根据第一方面，提供了一种对存储在导航装置的地图数据库中的数字化地图数据进行修正的方法，其中，所述地图数据包括采用路线链接和形状点形式的路由数据，并且其中，每个路线链接与代表显示在屏幕上的路段的经行路线的形状点序列相关联。所述方法包括以下步骤：检测第一用户输入操作，所述第一用户输入操作表明对显示在所述屏幕上的路段的选择；检测至少一个第二用户输入操作，所述第二用户输入操作表明对所述屏幕上的所述选择路段的经行路线的图形操纵；基于检测到的第二用户输入操作生成修正的路由数据，所述修正的路由数据反映所述选择的路段的经操纵的经行路线；以及将所述修正的路由数据存储在所述地图数据库中。

所描述的修正技术可以应用于由地图数据提供者提供并且被存储在导航装置的地图数据中的地图数据。在此背景下，所描述的修正技术可以应用于任何地图数据标准(由地图数据提供者使用)，所述地图数据标准将用于道路网络的路由数据组织为路线链接、形状点和路线节点的形式。特别地，本申请提出的技术可以在导航数据标准(或NDS)格式的背景下实现，导航数据标准(或NDS)格式代表与用于地图数据的物理存储格式相独立的导航系统。在NDS术语中，路段进一步被划分为路线链接和基本链接。基本链接数据与位于地理图块内的路段相关联，同时路线链接与延伸到两个或更多个图块中的路段相关联，注意到NDS将地图数据库分配为地图数据子结构，其中，每个子结构代表与预定义尺寸的地理图块相关联的地图数据。两个链接类型与相同的属性相关联并且使用形状点序列进行描述。两个链接类型彼此之间的主要区别在于两个链接类型存储在NDS数据库结构内部的方式。然而，因为本技术并不依赖存储细节，所以所提出的技术可应用于两个链接类型。本申请中使用的措辞“路线链接”被解释为包括两个类型的NDS链接。结合图5对所提出的技术的NDS实施方式进行更加详细的说明。

与路线链接相关联的形状点序列可以用充分地代表路段经行路线的折线的形式来限定道路几何结构线。为此，所述序列的相邻形状点可以使用形状线进行连接。在第一级近似中，形状线可以代表相邻形状点之间的线性连接。道路几何结构线的方向使用这些点的序列进行限定并且可以与所述路线链接的方向对应。形状点序列(例如，每个序列的点数量)以及用于限定道路几何结构的形状线的几何结构可以取决于提供地图数据库的地图数据提供者。

第一用户输入操作可以包括对一个或多个显示的道路网络元素的选择操作，例如，路段、汇合节点以及显示的形状点。选择操作可以是通过对所要选择的显示元素进行触摸(使用触摸屏时)或者经由鼠标指针进行选择而完成的图形选择操作。

至少一个第二用户输入操作可以是至少一个施加到所选择元素上的图形位移操作(例如，拖放操作、旋转操作、伸展操作、压缩操作等等)。操作可以通过触摸操作(例如，倘若使用触摸屏幕则在屏幕表面上移动手指或触控笔)或通过移动鼠标指针来实现。

根据一个变型，由至少一个第二用户输入所完成的对选择的路段的经行路线的图形操纵包括对与所述选择的路段相关联的形状点序列的至少一个形状点进行位移。在此背景下，图形操纵可能包括至少一个显示的形状点的屏幕位置的位置变化(位移)。至少一个形状点的位置位移在屏幕上沿任何方向完成。

由至少一个第二用户输入完成的对选择的路段经行路线的图形操纵可以包括通过将显示在所述屏幕上的个别形状点从显示的屏幕位置移动到新的屏幕位置来实现。每个显示的形状点可以被独立移位以改变由所选择路段的对应形状点限定的局部的经行路线。根据一个替代性变型，对选择的路段的经行路线的图形操纵可以包括两个或更多(邻近)形状点或者(手动地通过对要被一起位移的形状点进行选择和标记的用户输入)集合在一起的多个形状点的共同位移。两个或更多个的邻近形状点的位移可以与将连接两个或更多个形状点的显示的形状线从显示的屏幕位置移动到新的屏幕位置相关联。

根据进一步变型，屏幕上所选择路段经行路线的图形操纵可以包括对与所选择路段相关联的全部形状点进行共同位移。对路段的全部形状点进行共同一位意味着所选择路段的全部形状点经过应用在作为整体的路段上的相同的单一位移操作。单一唯一操作可以包括屏幕上的路段平移、路段旋转、路段伸展或路段压缩中的至少一个。共同位移可以通过将形状点序列的全部形状点(由用户手动地)进行集合来表示。倘若地理位置而不是路段形状并未由数字化数据正确地或者适当地反映，那么显示的路段的如此共同位移是非常有利的。

至少一个第二用户输入可以通过对所选择路段的每个形状点的位移进行跟踪并且对于针对每个经位移的形状点的新的屏幕位置进行检测来进行检测。在此背景下，每个形状点相对于该点在屏幕上的初始显示位置的移动可以被跟踪。倘若使用触摸屏幕，则第二用户输入可以包括在屏幕上执行的触摸输入并且通过感测屏幕上手指或触控笔的移动所检测到的屏幕轨迹来推导出位移。此外，或者替代性地，同样能够想到第二用户输入可以包括对显示屏上的鼠标指针移动进行检测。

检测到每个跟踪的形状点的新的屏幕位置可以被转换为针对每个经位移的形状点的新的地理位置坐标。为此，转换步骤可以包括，基于显示的地图(部分)来确定每个屏幕位置与显示的地图(部分)的对应地图位置之间的唯一关系。显示的地图的每个地图位置与能够从存储的对应地图数据中检索到的一对地理坐标(经度和维度)相关联。换句话说，转换步骤包括，确定屏幕坐标系统与(全球或本地)地理坐标系统之间的唯一关系，屏幕坐标系统描述了每个屏幕点的二维位置，地理坐标系统通过显示的地图(道路网络)的地理坐标进行限定。所确定的两个坐标系统之间的关系可以允许将每个检测到的屏幕位置分配到显示的地图的对应地理位置。

根据进一步变型，不准确的数字化地图数据的修正可以包括首先切换到编辑模式以激活显示的路段(以及汇合节点)从而进行图形操纵。响应于进一步的用户输入能够激活编辑模式，该用户输入指示应当激活编辑模式。只有当编辑模式有效时，才可以对显示的导航数据进行图形操纵。否则，数据可以针对用户操纵进行锁定以避免由任意用户输入产生的无益操纵。可以随时进入编辑模式。特别地，当路线引导或其它导航功能有效时可以进入编辑模式。

当编辑模式被激活时，这些由第一用户输入选择的显示的路段的形状点可以被可视化。替代性地，在激活编辑模式的基础上，全部显示路段的形状点可以被显示在屏幕上以告知用户显示的路段可以编辑。形状点支持用户对错误数字化的路段经行路线进行修复。用户能够通过仅仅对屏幕上显示的形状点进行移动来轻易地修正经行路线。由此，经行路线修正和路段位置修正能够通过使用现有形状点(即，由地图数据提供者提供并且存储在地图数据库中)并且在不要求生成新的路段数据(即，形状点和形状线数据)的情况下容易地完成。

错误数字化地图数据的修正可能需要修正参考，该修正参考表示路段的正确的经行路线。根据一个变型，位置传感器检测的当前用户位置可以与显示的道路网络一起被显示在屏幕上(在编辑模式中)。为此，可以在不将屏幕上的用户位置匹配到显示的道路网络的最接近路段(简介部分中所述的地图匹配)的情况下，对屏幕上的用户位置进行显示。在此情况下，基于数字化路由数据的显示的路段与该路段的真实经行路线之间的几何偏差可以显现出来。根据进一步变型，只要编辑模式被激活，检测到的未匹配的用户位置的演变(即，未匹配用户位置限定的轨迹)就被记录并且被显示在屏幕上。用户则能够使用记录的轨迹对路段的经行路线进行手动修正。

替代性地，或者除对当前用户位置进行显示和跟踪之外，还能够想到，显示的道路网络的各个部分的真实图像被叠加到显示的地图数据上。真实图像可以表现为图片、照片、视频图片或真实道路网络部分的其它呈现的图像。当编辑模式有效时可以将真实图像叠加到显示的地图上。为此，真实图像被适当缩放到位于下面的显示的道路网络的尺寸，以使得由图像以及由道路网络显示所反映的道路网络的相同道路相互适当地匹配。叠加的图像可以是透明的，以使得图像和道路网络可以同时可见。

与检测到的新的屏幕位置对应的新的地理坐标可以被生成并且被分配给经移动的显示的形状点。新的地理坐标可以代替针对地图数据中的对应形状点的旧的地理坐标。该代替能够通过在地图数据库中使用新的坐标数据对存储的旧的坐标数据进行覆写来简单地完成。因此有可能在不需要改变数据结构的情况下对数字化路线链接数据进行修改或修正。此外，因为仅地理坐标被代替，地图数据库的大小即使在修正之后也大体上保持不变。替代性地，还能够想到，此外新的形状点被生成并且被存储在地图数据中。在此情况下，新的形状点必须被额外地引入到地图数据库结构中。

数字化路由数据还可以包括代表道路网络的汇合点的路线节点数据，其中显示的汇合节点可通过第一用户数据在屏幕上进行选择，其中，选择的汇合点可进一步被从显示的屏幕位置移动到新的屏幕位置，并且进一步包括以下步骤：基于检测到的第二数据输入生成针对路线节点的地理位置数据，所述路线节点对应于被移动的汇合节点的检测到的新的屏幕位置；以及将生成的地理位置数据存储在数据库中。

而且，具有程序代码的计算机程序产品被提供用于当所述计算机程序产品在计算机装置(例如，导航装置)上执行时对所述方法进行执行。为此，所述计算机程序产品可以被存储在计算机可读的记录介质(例如，存储卡或者只读存储器)上。

此外，提供了一种导航装置，被配置为对存储在导航装置的地图数据库中的数字化地图数据进行修正，所述地图数据包括路线链接和形状点形式的路由数据，其中，每个路线链接与代表显示在屏幕上的路段的经行路线的形状点序列相关联。所述装置包括检测单元，被配置为检测第一用户输入操作，所述第一用户输入操作表明对显示在所述屏幕上的路段的选择；以及检测至少一个第二用户输入操作，所述第二用户输入操作表明对所述屏幕上的所述选择路段的经行路线的图形操纵；生成单元，被配置为基于检测到的第二用户输入操作生成修正的路由数据，所述修正的路由数据反映所述选择的路段的经操纵的经行路线；以及存储单元，被配置为将所述修正的路由数据存储在所述地图数据库中。

该装置还可以包括具有屏幕的显示单元，所述显示单元被配置为基于存储的地图数据对路段和道路汇合点进行显示。

附图说明

根据以下附图，在本申请中所述的本发明的进一步的细节、方面和优点将变得明显，其中：

图1示出了根据本发明的一个示例性实施例的装置；

图2示出了根据本发明的一个示例性实施例的方法的示意图；

图3a、3b示出了对数字化地图数据进行修正的另一实施例；

图4a-4c示出了对数字化地图数据进行修正的另一实施例；以及

图5示出了在导航数据标准(或NDS)数据格式背景下图2的方法的一个具体实施例。

具体实施方式

在以下说明书中，出于解释而非限定的目的，对具体细节进行陈述以提供对本申请提出的技术方案的彻底理解。对于本领域的技术人员，在背离这些具体细节的其它实施例中对该技术进行实践是显而易见的。例如，主要在基于车辆的导航装置的背景下对实施例进行说明；然而，这并不排除将本技术与智能电话、平板PC、个人数字助理(PDA)或者其它实现导航应用的装置共同使用以用于车辆导航、行人导航或者自行车手导航。

而且，本领域的技术人员将注意到，本申请中说明的服务、功能和步骤可以使用与编程的微处理器共同作用的软件来实现，使用专用集成电路(ASIC，Application SpecificIntegrated Circuit)、数字信号处理器(DSP，Digital Signal Processor)或者通用计算机来实现。还应当注意到，虽然以下实施例最初在方法和装置的背景下进行说明，但是本申请中提出的技术同样可以被实现为计算机程序产品以及实现为包含有计算机处理器和连接到该处理器上的存储器在内的系统，其中，使用对本申请公开的服务、功能和步骤进行执行的一个或更多个程序对存储器进行编码。

图1以框图的形式示出了使得根据本发明能够对数字化地图数据进行图形修正的导航装置1000(在以后表示为装置100)的一个实施例。装置1000可以是内置导航装置或者个人导航装置(PND，personal navigation device)。尽管结合道路网络对实施例进行说明，但是本发明还能够被应用于自行车道网络。

装置1000包括中央处理单元(CPU)、微处理器形式、或者软件模块(SW模块)形式的核心功能1010，输入单元1020，输出单元1030，存储单元1040，检测单元1050，生成单元1060，位置传感器1070以及至少一个通信接口1080。

至少一个通信接口1080被配置为提供与地图数据和交通信息的提供者的在线连接。进一步地，至少一个通信接口1080允许与其它装置的在线连接。通过通信接口1080，装置1000可接收更新的地图数据和在线交通信息。此外，装置1000能够通过经由接口1080发送或者接收修正的地图数据来对由单个用户根据以下详细说明的修正技术进行单独地修正的地图数据加以分享。为此，接口1080可以被实现为混合软硬件接口。

位置传感器1070被配置为检测当前用户位置。位置传感器1070可以被实现为绝对位置传感器，该绝对位置传感器对因此反映了用户的当前地理位置相对于全球地理坐标系统的地理纬度和经度信息进行检测。这样的绝对位置传感器可以对来自GPS、Galileo、Glonass或者其它全球定位系统的信号进行检测。可替代地，或者另外，位置传感器1070可以被实现为在行驶过程中对车辆行驶过的距离和前进方向进行检测的相对位置传感器。在此情况下，行驶过程中车辆的绝对位置通过航位推算原理进行确定。

存储单元1040被配置为以数字化形式存储地图数据。地图数据可以根据预定义数据格式在至少一个数据库中进行组织和构造。例如，数据库中的数据能够根据NDS格式或者假定的任何其它格式进行组织。数字化地图数据由地图数据提供者提供。用于组织地图数据的格式由地图数据提供者进行预定义。存储在至少一个数据库1040中的地图数据至少包括路线链接数据以及表示路段的道路几何结构(即，经行路线)的相关的形状点数据。根据地图数据库提供者的不同，路线链接数据可以包括各种各样的路线链接属性，用以描述例如路段的道路类型、道路级别、车道信息、行驶方向、预定行驶速度等等。形状点数据包括经度和纬度信息以及路段形状信息以完全说明路段的经行路线。地图数据进一步包括表示道路网络的道路汇合点的经组织的路线节点数据。如以上介绍部分所述，该路线节点对连接路线节点的相邻路线链接之间的连接进行介导。路线节点数据和路线链接数据能够在关系表中进行组织，该关系表限定了路线链接数据、形状点和路线节点数据(以及诸如名称数据之类的其它可用导航数据)之间的明确关系。在此背景下，对路线链接数据进行组织以参考相邻的路线节点，并且对路线节点进行组织以参考连接节点的全部路线链接。同样地，对形状点进行组织以参考相邻形状线(邻近的形状点之间的道路几何结构连接)。

除上述路线节点数据、路线链接数据和形状点数据之外，地图数据库可以进一步包括与增强的导航功能相关联的导航数据，例如，POI数据、正射影像、TMC数据、数字地形数据，诸如此类。数据量可以取决于地图数据提供者。本图形修正技术还可被用于地图数据库，该地图数据库包括与增强的导航应用相关联的数字数据。

输入单元1020被设计为接收用户输入操作。输入操作可以包括与起点、终点或中间站的输入相关联的用户操作，或者与用于具体路线计算所需的其它相关指令或参数的输入相关联的用户操作。输入操作还包括与地图数据操纵相关联的操作，例如，地图数据的存储或者删除，通过执行地图数据更新自动进行的地图数据修改，或者根据本发明手动修改地图数据。为此，输入装置可以包括触摸屏、键盘、鼠标和/或用于允许话语输入的声音识别系统。

输出单元1030被配置为将地图数据可视化，输出引导指令以及与预先计算的起点与终点之间的路线有关的信息等。为此，输出装置可以包括光学部件和声学部件(比如屏幕和扬声器)以提供光学输出和声学输出。

单元1020至1080被通信连接到核心功能1010上以进行信息交换。检测单元1050和确定单元1060可被实现为集成在核心功能1010中的软件子模块或者具有合适的软件程序的硬件模块，这些硬件模块彼此通信并且与核心功能1010通信。核心功能对对应模块1020至1080之间的数据转移进行管理。

检测单元1050和生成单元1060的作用将联系图2中所示的流程图更加详细地进行说明。

图2示出了一个用于对存储在地图数据库中的数字化地图数据进行修正的方法实施例的流程图101，在此基于图1中所示的装置1000对该方法进行示例性说明。如下所述的方法可在路线引导功能有效时被实现。替代性地，当路线引导无效时或者被中断时，该方法还可被实现。

在下文中，假定输入单元1020和输出单元1030使用触摸屏来实现。然而，所要求保护的发明的原理并未被限制为触摸屏(在下文中简单地表示为屏幕1020)并且还与诸如鼠标之类的其它输入装置共同工作。

在第一步骤S1中，正如本领域的技术人员所了解的，通过从数据库中检索对应的地图数据并且将地图数据用于渲染过程来将具体的兴趣地理区域的道路网络可视化在屏幕1020上。在路线引导期间导航装置自动设定可视化的兴趣地理区域。例如，装置1000可以对可视化的地理区域进行调整以使得整个预先计算的路线能够被看见。替代性地，出于分辨率的考虑，导航装置在路线引导期间可以将可视化地理区域限制在检测到的当前位置附近。替代性地，或者此外，用户可以手动调整地理位置。

进一步地，在沿着预先计算路线的路线引导期间，装置1000此外将相对于可视化地图数据的检测到的当前用户位置可视化。当前用户位置在屏幕上的可视化有助于在可视化地图上定位用户位置。进一步地，装置1000不断对用户位置进行更新以使得用户能够不断地监视用户当前行驶在哪一路段。

在(沿着预先计算的路线)行驶过程中，用户能够遇到这样的情况，其中，显示的道路网络或输出的操作指令明显不符合用户当前行驶的道路的经行路线(还可参见以下结合图3和图4进行的描述)。或者，用户认出屏幕上的可视化用户位置从一个可视化地图道路跳跃到相邻的地图道路上。

为了提供针对这些情况的手动修正，用户能够切换到导航装置上的编辑模式。为此，在装置1000中实现编辑模式功能。在第二步骤S2中，用户通过例如选择屏幕1020上显示的编辑模式功能图标来选择编辑模式。还可以想到编辑模式的其它选择项。一旦接收到用户的编辑模式选择输入，核心功能1010就激活编辑模式。激活包括激活检测单元1050以确定随后的用户输入以及激活确定单元1060以跟踪用户操纵。此外，根据一个实施方式，在图形数据修正期间引导用户的附加指令可以被生成以及输出(例如，以包含与如何能够完成修改相关的提示或指令的弹出菜单或子菜单或窗口的形式被输出)。根据另一个实施方式，通过改变可视化地图的颜色或通过在显示屏上显示编辑模式被激活来以图形方式显示编辑模式。更进一步地，一旦激活编辑模式，路线引导可被暂时中断或继续。

在随后的第三步骤S3中，在编辑模式被激活之后，提示用户对一个或更多个显示的路段和汇合节点中的至少一个进行选择。一旦检测到对路段加以选择的触摸输入，检测单元1050就对选择的路段进行识别。基于识别的路段选择，形状点和与选择的路段相关联的、连接相邻形状点的形状线被显现在屏幕1020上。形状点序列以及形状点之间的形状线限定了路段的几何道路线。根据地图数据提供者的不同，可获得间距介于10至40米之间的形状点。所显示的形状点和形状线此时是可编辑的，即，可修改的。此外，或替代性地，用户还可选择汇合节点(即，路线节点)以进行进一步修正。在此情况下，所显示的汇合节点是可编辑的。

在随后的第四步骤S4中，用户能够单独移动屏幕上所选择路段的每个形状点以修正所选择路段的经行路线。用户能够将每个选择的形状点单独拖放到新的屏幕位置。替代性地，或此外，用户能够通过对连接形状点的链接线进行拖放来在屏幕上同时移动两个相邻的形状点。根据另一变型，用户能够将两个或更多形状点或者整个形状点序列聚集在一起以用于共同操纵。根据另一变型，用户能够移动、旋转、拉伸或收缩整个路段，从而导致代表该路段的道路几何结构(即，经行路线)的形状点序列的对应移动。

在全部变型中，确定单元1060跟踪屏幕上形状点的位置移动并且确定每个修改的形状点的新的屏幕位置。在随后的第五步骤S5中，确定单元1050在检测的新的屏幕位置的基础上对每个修改的形状点的新的地理坐标加以确定。使用每个屏幕位置与潜在的显示地图数据之间的唯一关系来实现新的地理坐标的生成，潜在的显示地图数据代表与全球(或本地)坐标系统的唯一的纬度和经度坐标相关联的地理区域的一个部分。针对移动的形状点的新生成的地理坐标反映所选择路段的形状点相对于所显示地图的地理位移。此外，与针对形状点所描述的移动、跟踪和确定过程相同的移动、跟踪和确定过程适用于汇合节点。

对屏幕上所显示的形状点和/或汇合节点的移动进行跟踪并且将新的地理坐标分配给被移动的形状点之后，核心功能1010提醒用户确认所实现的修正(第六步骤S6)。

倘若用户确认修正，确定单元1050在随后的第七步骤S7中通过对形状点或汇合节点的旧的地理坐标进行覆写来将新的形状点数据(针对被移动点的新的坐标数据)存储在数据库中。因为路段的经行路线修正仅包括对已经获得并被组织的形状点的存储的形状点数据进行修改，所以所提供的修正由不要求对原始地图数据结构进行修改的“软修正”构成。修改之前和之后的地图数据基本上相同，因为仅在不影响数据库元素的大小或组织(即，诸如链接和节点之类的数据库元素之间的关系)的前提下进行覆写。因此，结合图2说明的修正技术包括现有地图数据的修正，现有地图数据可由地图数据提供者提供并且被存储在导航装置的地图数据库中。

在下文中，结合图3和4对针对不精确地数字化的地图数据或过时地图数据的基于形状点操纵的修正技术更加详细地进行说明。图3a示出了一种在路线引导过程中观察到所显示的当前用户位置跳跃到附近道路的情况。图3b示出了道路弯曲与当前道路几何结构明显不对应的情况。图4a至4c代表十字状汇合点被变换为目前还未被地图数据提供者更新的环岛的情况在全部这些情况下，用户能够在不需要等到由更新来完成正确的数据调整的情况下将地图数据手动调整为最新的道路几何结构配置。

图3a示出了包括以存储的数字化地图数据为基础的两个独立道路部分30、40(参见粗线)的道路网络部分的示意图100。道路40的实际经行路线偏离数字化数据并且该实际经行路线使用虚线道路经行路线40'显示。数字化地图数据表明S型经行路线，该S形经行路线比拱形实际道路经行路线更加远离道路30。当所示道路部分40是预先计算的路线的一部分并且用户沿着该路线行驶时，可能发生所显示的用户位置(参见示出了路线行驶过程中用户位置的实际移动的完整三角形序列11-14)起初正确地与用户行驶的道路40(位置11、12)匹配，并且突然跳跃到附近道路30上并且在较长时间内保持与道路30匹配(图3a中的位置13、14)。这样的跳跃是道路40的经行路线的不精确数字化的结果，因为邻近道路30更加靠近传感器测量的位置以使得匹配算法选择该道路30用于匹配而不是用户正在行驶的实际道路40。作为错误匹配的结果，重新路由被初始化为与错误操作指令的输出相关联，错误操作指令可能妨碍并且困扰用户，因为道路30并不是预定道路的一部分。此外，到附近道路的跳跃可能困扰用户并且使用户不确定当前行驶的道路属于所显示的道路中的哪一条。

为了立即对这样的混淆情况进行纠正，用户可切换到编辑模式并且执行结合图2中的流程图100所说明的过程。作为用于对错误数字化经行录像进行修正的参考，所显示的用户位置能够被使用。在编辑模式中，匹配算法可能被设定为无效，以使得实际测量的用户位置(由图3a中的虚线三角形表明)在不与道路匹配的情况下被显示在屏幕1030上。用户能够观察到可视化的用户位置的经行路线，并且使用该位置以对错误数字化的路段的经行路线进行手动修正。正如以上结合图2已经讨论的那样，修正能够通过对这些形状点32至35(参见形状点31至36)进行选择和拖拽来简单地手动实现，这些形状点将路段的错误数字化的经行路线反映到屏幕位置，该屏幕位置对应于位置传感器所表明的地理位置。因为在行驶过程中完成触摸屏幕上的更加复杂的操纵是困难的，所以在行驶中当编辑模式有效时能够对位置传感器的真实地理位置测量值进行记录。记录的用户位置数据形成了反映出路段的真实经行路线的轨迹。该轨迹科被加载并显示在屏幕上(同样在行驶之后或当休息时)并且被用作对错误数字化的路段数据进行修正的参考。图3a中的箭头说明了形状点32至35如何被移动到屏幕位置(和地图位置32'至35')以重新产生道路40的真实经行路线。必须注意到，根据本发明的道路经行路线修正能够通过适当地将形状点32至35相对于显示的地图进行移动以使得形状点能够反映出真实的道路经行路线来充分地完成。形状点的新的地理坐标的序列代表新的道路经行路线。相邻形状点之间的形状线自动移动并且不需要被手动修正，因为形状线只代表所涉及的两个相邻形状点之间的连接。形状线与形状点之间的参考关系通常经过图形修正而保持不变。换句话说，图形操纵的效果是，经操纵的形状点的地理位置被改变，但是该改变并不影响形状线与形状点之间的参考关系。这对于汇合节点和路线链接同样有效，因为汇合节点的位移只改变被修改的汇合节点的地理位置而不改变与所连接的路线节点之间的关系。由此，提供的修改技术使得形状点、形状线以及汇合节点之间的基本关系不变因而使得地图数据库的基本数据结构不变。

图3b示出了与路段60的经行路线的错误数字化相关联的另一情况。图片示出了用户所认为的街道经行路线。左下方的插图示出了从存储的数字化地图数据推导的道路几何结构的可视化。三角形61表示用户在道路上的当前位置。当真实道路经行路线示出少量的右弯曲时，可视化的数字化数据显示出急剧的右转弯。真实街道经行路线与数字化道路数据之间的明显的重要差异可能对用户造成问题。预测的紧急右弯曲可能导致用户不安全，因为用户在期待实际不存在的急转弯。而且，表明急剧右转弯的指令可能被输出(用户警告)，该指令可能额外地影响用户对于接下来的操作的注意力。为了对这样的道路经行路线的不良数字化进行修正，用户可再一次切换到编辑模式并且通过仅仅对可视化形状点62至67进行选择和拖拽来完成上述操纵。在当前情况下，用户通过仅仅将形状点63至65拖拽到位置63'至65'以使弯曲变得平滑来排除预测的急剧凸形弯道(参见对方向进行说明的箭头，沿该方向形状点被位移以使得急剧弯道变得平滑)。经行路线修正或修改能够被徒手完成并且不需要草考在性质上模拟驾驶员所注意到的真实道路的经行路线。替代性地，传感器(GPS、Galileo)所检测到的显示的用户位置能够被用作针对上述路线经行路线修正的参考。在此情况下，形状点62至67被拖拽到位置传感器所呈现的地图位置63'至65'。仍然根据另一个变型，对应路段的真实图像在可用时能够与可视化路段叠加并且被用作修正参考。形状点62至67被移动以符合于从叠加图像推导的经行路线。这样的图像能够从街道图像提供者(谷歌街景)中检索到或者通过在行驶过程中记录街道经行路线的图像来提供。

在图4a至4c中说明了另一个情况，其中，根据存储的数字化地图数据所预测的道路网络并不符合真实道路网络配置。该情况涉及十字状汇合点到环岛的变换。图4a示出了在汇合节点d处交叉的两个交叉道路20、21。道路21的道路几何结构由形状点序列a、b、c、d、i、j来描述以及由将序列的每个相邻形状点相连接的对应形状线1、2、3、8、9来描述。道路20由形状点序列d、e、f、g、h以及形状线4、5、6、7来描述。

对于所示的道路汇合点配置，环岛几何结构的创建能够通过简单地将道路21的形状点i移动到图4b所示的新的位置(参见以粗体表示的形状点i)中来容易地完成。此外，已经存在的全部参考节点d的形状线3、4、6、8被改变为分别参考各自形状点c、g、i、e以形成图4b中所示的链接配置。进一步地，链接线3、4、6、8被赋予“环岛链接”的属性。链接属性的如此改变还能够使用装置1000提供的、与编辑模式中的可编辑链接相关联的具体图形属性改变机制以图形方式完成。例如，能够想到，图形属性改变机制包括响应于检测到的用于选择形状线3、4、6、8中的一个的长期选择操作而显示弹出菜单。通过弹出菜单，用户能够针对每个形状线3、4、6、8单独指出(例如，通过设定标记)线3、4、6、8属于环岛。总的来说，尽管环岛是从根本上区别于十字状汇合点的几何结构配置，然而能够简单地使用现有的链接和形状点数据来创建环岛。很明显，环岛到十字状汇合点的反向变换以相同方式作用。进一步注意到，图4b的变换变型并未使用形状点d。该形状点在数据库中能够保留为未参考数据元素，或者替代性地，倘若数据库允许用户进行删除(即，并未被配置为禁止数据库元素的主动删除)则该形状点能够以图形方式被删除掉。因为形状点d代表未参考数据元素，所以该形状点d不会进一步干扰导航功能。

根据图4c中所示的替代性变型，还可通过将形状点d的形状点位置在向着形状点i的位置(图4c中以粗体指出的形状点d的新的位置)的方向上移动来根据显示的代表图1中的十字形汇合点的链接和形状点数据以图形方式创建环岛。位置d的移动使得形状线8被(自动)缩短。此外，通过参考形状点d，形状线4和6已经形成新的环岛配置的适当部分(即，由形状点序列d、e、g和形状线4、6限定的新环岛的第一半)。环岛的另一部分(即，第二半)可通过将线3的参考从形状点d改变到形状点g以及通过以图形方式引入新的形状线10来以图形方式轻易产生，形状线10参考形状点c和e以形成两个形状点之间的合适连接(参见图4c中的虚线)。当然，通过将形状点d在另一方向上移动也能够实现类似的变换结果。进一步地，在形成环岛时包括的对形状线3、4、6、10的链接属性的操纵可以通过上述与图4b的环岛产生相关联的相同的方式来实现。

如图4b中所演示的，环岛的创建不必要求在现有数据库(即，由地图数据提供者提供的原始数据库)中产生和包括新的诸如形状点和形状链接之类的地图元素。倒不如说，现有形状点位置的适当操纵以及链接参考的适当改变足够用于将十字状汇合点配置变换为环岛配置，反之亦然。剩余的未使用的形状点可以作为未参考数据元素保留在数据库中。仅对现有地图数据元素进行操纵(而不添加新的数据元素或者删除现有数据元素)的优点在于，数据库结构，特别是存储的元素之间的参考结构，基本上不受修改的影响，因而避免了地图数据库中的数据一致性的妥协与其它数据损坏。

当然，当以还支持用户对地图数据库元素进行添加和删除的格式(比如NDS格式)提供数据库时，能够以图形方式添加或删除新的形状点和形状链接(图4c)。这能够通过以图形方式标记(例如，通过长期选择操作)要删除的形状点或链接或者通过选择对应于所选路段的地图位置的屏幕位置以用于添加形状点和/或形状线来完成。倘若形状点和/或形状线允许被添加到数据库，则环岛几何结构能够被重现得更加详细。然而，在另一方面，倘若新添加的元素并未通过对新元素与现有数据元素之间的合适的参考进行限定而被可靠地包含在现有数据库结构中，则形状点或链接的添加增大了数据损坏或数据不一致的可能性。

总之，在图5中，结合NDS数据库标准对所述数据库修正技术进行说明。NDS以二进制或者文本格式的关系表的形式来存储地图数据。此外，地图数据被组织在可更新子单元中，该可更新子单元代表有限尺寸的本地地理区域(以上说明中所谓的图块)的地图数据。图5示出了NDS地图数据库1040，该NDS地图数据库可通过导航软件开发工具包200(导航SDK)进行访问。导航SDK200包括：到导航部件的接口201(即，到诸如路由、地图匹配、地图显示、路线引导等的导航功能的接口)、访问层202以及到NDS数据库的接口203。访问层与接口201、203通信连接并且被设计为将接收自接口203的NDS数据结构转换为由导航装置1000内的导航功能所使用的数据结构。同样地，访问层202被设计为将通过接口201接收自导航功能的数据转换为NDS数据格式。当用户如图2至4中所述在显示的地图上执行图形修改时，生成单元1060所生成的新的路由数据被转移到导航SDK 200中。访问层202将修改的数据转换为NDS格式(二进制或文本格式)。转换的NDS数据然后被存储在NDS数据库中(参见图5中箭头指出的右边路径)。当使用文本格式时，生成的修正的路由数据能够代替相应的文本数据。当使用二进制时，该转换需要提取二进制数据、更新相关部分并且重新创建二进制大对象，并且随后将二进制大对象存储回NDS数据库1040。对于路线链接，在修改器件该机制还需要考虑到达其它路线链接的连接。该链接需要进行更新以允许路线计算。这通过对路线链接的参考来得到。

尽管参照特定实施例对本申请提出的技术进行说明，本领域的技术人员将意识到本发明并不仅限于本申请中所描述以及示出的具体实施例。应当理解的是，本发明仅用于说明。相应地，本发明仅由所附权利要求的范围进行限定。

Claims (16)

1.一种对地图数据提供者所提供并且存储在导航装置的地图数据库中的数字化地图数据进行修正的方法，所述地图数据包括采用路线链接和形状点形式的路由数据，其中，每个路线链接与代表显示在屏幕上的路段的经行路线的形状点序列相关联，所述方法包括以下步骤：

检测第一用户输入操作，所述第一用户输入操作表明对显示在所述屏幕上的路段的选择；

检测至少一个第二用户输入操作，所述第二用户输入操作表明对所述屏幕上的选择的路段的经行路线的图形操纵，其中，所述对选择的路段的经行路线的图形操纵导致与所述选择的路段相关联的形状点序列的至少一个形状点的位移；

基于检测到的第二用户输入操作生成修正的路由数据，所述修正的路由数据反映所述选择的路段的经操纵的经行路线；以及

通过在不修改所述地图提供者所提供的原始地图数据库的结构的情况下对所述选择的路段的现有路由数据进行覆写来将所述修正的路由数据存储在所述地图数据库中。

2.根据权利要求1所述的方法，其中，所述对选择的路段的经行路线的图形操纵包括通过将显示在所述屏幕上的个别形状点从显示的屏幕位置移动到新的屏幕位置来对该个别形状点进行位移。

3.根据权利要求2所述的方法，其中，所述生成步骤包括将检测到的新的屏幕位置转换为针对经位移的形状点的新的地理坐标。

4.根据权利要求1所述的方法，其中，所述对选择的路段的经行路线的图形操纵包括通过将所述显示的路段的至少一部分从显示的屏幕位置移动到新的屏幕位置来对该路段的两个或更多个形状点进行共同位移。

5.根据权利要求1所述的方法，其中，检测所述至少一个第二用户输入包括跟踪每个形状点的位移并且对用于每个经位移的形状点(31至36、62至67)的新的屏幕位置进行检测。

6.根据权利要求5所述的方法，其中，所述生成步骤包括将检测到的新的屏幕位置转换为针对经位移的形状点的新的地理坐标。

7.根据权利要求1所述的方法，还包括切换到编辑模式的初始步骤，所述编辑模式向用户表明显示的路段和/或形状点可在所述屏幕上被图形地操纵。

8.根据权利要求7所述的方法，其中，当所述编辑模式被激活时，与所述显示的路段相关联的形状点被显示。

9.根据权利要求7所述的方法，其中，当路线引导有效时，所述编辑模式是可进入的。

10.根据权利要求1所述的方法，还包括通过在不将当前用户位置匹配到显示的道路网络的最近邻的路段的情况下在所述屏幕上显示所述当前用户位置来提供地图数据修正参考。

11.根据权利要求1所述的方法，还包括，通过将真实图像叠加到显示在所述屏幕上的道路网络地图部分上来提供地图数据修正参考。

12.根据权利要求6所述的方法，还包括通过检测到的新的形状点地理位置数据来代替存储的形状点地理位置数据。

13.根据权利要求1所述的方法，其中，所述路由数据还包括代表道路网络的汇合点的路线节点数据，其中，显示的汇合节点可通过所述第一用户输入在所述屏幕上进行选择，其中，选择的汇合节点可进一步被从显示的屏幕位置移动到新的屏幕位置，并且所述方法还包括：

基于所述检测到的第二用户输入生成针对路线节点的地理位置数据，所述路线节点对应于被移动的汇合节点的检测到的新的屏幕位置；以及

将生成的地理位置数据存储在所述数据库中。

14.一种计算机可读记录介质，该计算机可读记录介质上存储有计算机程序产品，计算机程序产品包括程序代码部分，所述程序代码部分用于当所述计算机程序产品在导航装置上运行时执行权利要求1至13中任一项所述的步骤。

15.一种导航装置，被配置为对地图数据提供者所提供并且存储在所述导航装置的地图数据库中的数字化地图数据进行修正，所述地图数据包括采用路线链接和形状点形式的路由数据，其中，每个路线链接与代表显示在屏幕上的路段的经行路线的形状点序列相关联，所述装置包括：

检测单元，被配置为检测第一用户输入操作，所述第一用户输入操作表明对显示在所述屏幕上的路段的选择；以及检测至少一个第二用户输入操作，所述第二用户输入操作表明对所述屏幕上的选择的路段的经行路线的图形操纵，其中，所述对选择的路段的经行路线的图形操纵导致与所述选择的路段相关联的形状点序列的至少一个形状点的位移；

生成单元，被配置为基于检测到的第二用户输入操作生成修正的路由数据，所述修正的路由数据反映所述选择的路段的经操纵的经行路线；以及

存储单元，被配置为通过在不修改所述地图提供者所提供的原始地图数据库的结构的情况下对所述选择的路段的现有路由数据进行覆写来将所述修正的路由数据存储在所述地图数据库中。

16.根据权利要求15所述的装置，还包括具有屏幕的显示单元，所述显示单元被配置为基于存储的地图数据对路段和道路汇合点进行显示。