专利名称：匹配虚拟地图的方法及其系统的制作方法
技术领域：
本发明涉及一种在导航系统中匹配虚拟地图的方法和系统，更详细讲，涉及 一种匹配虚拟地图的方法和系统，所述方法和系统可以使用全球定位系统(G1 ob a 1 Positioning System :GPS)信息生成细分的虚拟地图匹配结果，并精密地反映车辆的实际 位置。
背景技术：
—般来说，因为导航系统每秒只从GPS接收器接收一次全球定位系统(GPS)信息，
所以即使车辆在高速运行，由于车辆的移动引起的屏幕更新每秒也只执行一次。
传统的导航系统存在问题，所述问题为即使车辆每秒钟移动很长距离，也由于每 秒只接收一次GPS信息而每秒钟只反映一次车辆的移动距离。传统的导航系统还存在另一 个问题，即因为每秒只执行一次屏幕更新，可能无法流畅地表达车辆的行驶情况。
因此，在导航系统中移动位置以接近车辆的实际位置的方法是必需的。
发明内容
技术目的 本发明提供了一种匹配虚拟地图的方法和系统，所述方法和系统可使用全球定位
系统(GPS)信息生成虚拟地图匹配结果，并精密地反映车辆的实际位置。 本发明还提供了一种匹配虚拟地图的方法和系统，所述方法和系统可比传统技术
将位置更新和在左转弯、右转弯时在导航系统上的车辆角度的变化更精确地细分化，从而
在屏幕上提供流畅的感觉。 技术方案 根据本发明的一个方面，提供了一种匹配虚拟地图的方法，所述方法包括接收全 球定位系统(GPS)信息；使用所述GPS信息生成基础地图匹配结果；根据所述基础地图匹 配结果生成虚拟地图匹配位置；以及显示所述虚拟地图匹配位置。 根据本发明的另一个方面，提供了一种匹配虚拟地图的系统，所述系统包括GPS 接收单元，其接收GPS信息；基础地图匹配单元，其使用所述GPS信息生成基础地图匹配结 果；虚拟地图匹配单元，其根据所述基础地图匹配结果，生成虚拟地图匹配位置；以及显示 单元，其显示所述虚拟地图匹配位置。
图1是示出根据本发明的示例性实施例的用于匹配虚拟地图的系统的配置的框 图； 图2是示出图1的虚拟地图匹配单元的框图； 图3示出根据本发明的示例性实施例的基础地图匹配结果与虚拟地图匹配位置 的示例；
图4示出根据本发明的示例性实施例的关于两个链路的基础地图匹配位置；
图5示出根据本发明的示例性实施例的关于两个链路的虚拟地图匹配位置；
图6示出根据本发明的示例性实施例的车辆的实际位置不同于虚拟地图匹配生 成的位置的错误； 图7是示出根据本发明的示例性实施例的虚拟地图匹配方法的流程图；禾口
图8是示出根据本发明的示例性实施例的虚拟地图匹配过程的流程图。
具体实施例方式
现在将参照附图示出的示例对本发明的实施例进行详细描述，其中所有相同的参
考数字表示相同的元素。下面将参照附图描述实施例以对本发明进行说明。 图1是示出根据本发明的示例性实施例的用于匹配虚拟地图的系统100的配置的框图。 参照图l，用于匹配虚拟地图的系统100包括全球定位系统(GPS)接收单元110、 基础地图匹配单元120、虚拟地图匹配单元130和显示单元140。
所述GPS接收单元110从GPS卫星接收GPS信息。 所述基础地图匹配单元120使用所述GPS信息生成基础地图匹配结果。所述基础 地图匹配单元120，使用GPS信息识别车辆的当前位置，并在地图中生成匹配汽车当前位置 的基础匹配地图结果。 所述虚拟地图匹配单元130根据所述基础地图匹配结果生成虚拟地图匹配位置。 所述虚拟地图匹配单元130基于所述基础地图匹配结果生成以预期移动距离、位置和车辆 方向为根据的所述虚拟地图匹配位置。 图2是示出图1的虚拟地图匹配单元130的框图。 参照图2，虚拟地图匹配单元130包括计算单元210和生成单元220。所述计算单 元210，使用以生成基础地图结果的GPS信息为根据的速度和虚拟地图匹配所生成的分割 时间，计算移动距离。通过将虚拟地图匹配所生成的分割时间与基于GPS信息的速度相乘 的结果，计算移动距离。虚拟地图匹配生成的分割时间对应想要细微地分割的一秒的时间， 例如，假设将一秒分割为五的情况下为0. 2秒。例如，当基于GPS信息的速度相当于10米 /秒，且虚拟地图匹配生成的分割时间对应0. 2秒时，计算单元210可以根据将虚拟地图匹 配所生成的分割时间与基于GPS信息的速度相乘的结果(10米/秒乘以0.2秒)，计算出移 动距离为2米。生成单元220在基础地图匹配结果上反映移动距离，并生成虚拟地图匹配 位置。例如，当基于基础地图匹配结果的位置对应5公里且移动距离对应2米时，生成单元 220生成基于基础地图匹配结果的位置与移动距离的和，计算出5公里2米，作为虚拟地图 匹配位置。 图3示出根据本发明的示例性实施例的基础地图匹配结果310与虚拟地图匹配位 置320的示例。 参照图3，所述基础地图匹配结果310是使用GPS信息每秒一次匹配车辆位置的结 果。第1基础地图匹配结果311表示在10秒时车辆的位置，且第2基础地图匹配结果312 表示在11秒时车辆的位置，第3基础地图匹配结果313表示在12秒时车辆的位置。所述基 础地图匹配单元120使用GPS信息每秒一次生成车辆的位置，作为基础地图匹配结果310。
所述虚拟地图匹配位置320基于基础地图匹配结果310被生成，并表示将基础地 图匹配结果310每秒分割为5且被细分为每0. 2秒的情况。第1虚拟地图匹配位置321在 与第1基础地图匹配结果311都在同一个10秒时，与第1基础地图匹配结果311相同的位 置。第2虚拟地图匹配位置322表示从所述第1基础地图匹配结果311之后的0. 2秒的、 10. 2秒时的车辆的虚拟位置。第3虚拟地图匹配位置323表示从所述第1基础地图匹配 结果311之后的0. 4秒、从所述第2虚拟地图匹配位置322之后的0. 2秒的、在10. 4秒时 的车辆虚拟位置。第4虚拟地图匹配位置324表示从所述第1基础地图匹配结果311之后 0. 6秒、从所述第3虚拟地图匹配位置323之后的0. 2秒的、10. 6秒时的车辆虚拟位置。第 5虚拟地图匹配位置325从所述第1基础地图匹配结果311之后0. 8秒、从所述第4虚拟地 图匹配位置324之后的0. 2秒的、10. 8秒时的车辆虚拟位置。第6虚拟地图匹配位置326 从所述第1基础地图匹配结果311之后1秒、从所述第5虚拟地图匹配位置325之后的0. 2 秒的、11秒时的车辆虚拟位置。当车辆的速度稳定时，第6虚拟地图匹配位置326与第2基 础地图匹配结果(位置)312—样。 如上所述，因为0. 2秒的引导区间成为小于每秒一次常规执行的路线引导的情 况，所以根据本发明的示例性实施例的用于匹配虚拟地图的系统可流畅地表达车辆的行驶 路线。 图4示出根据本发明的示例性实施例的关于两个链路的基础地图匹配位置。
参照图4，所述基础地图匹配单元120，即使是在第1链路410和第2链路420的 交叉口处右转弯时，也使用每秒一次接收的GPS信息每秒一次生成基础地图匹配结果401、 402和403。 所述虚拟地图匹配单元130在左转弯或右转弯时，以预先设定的数目划分车辆的 角度，并生成虚拟地图匹配位置。所述虚拟地图匹配单元130在左转弯或右转弯时，多次划 分车辆的角度，并生成虚拟地图匹配位置以流畅地显示行驶路线。由于使用所述基础地图 匹配结果401、402和403，虚拟地图匹配单元130可能无法判断车辆是向左转弯还是向右转 弯，只有当检索的路线存在时虚拟地图匹配单元130才执行虚拟地图匹配。
图5示出根据本发明的示例性实施例的关于两个链路的虚拟地图匹配位置。
参照图5，虚拟地图匹配单元130使用第1链路510的角度与第2链路520的角度 的差，以虚拟地图匹配生成的数目划分车辆的角度，并生成虚拟地图匹配位置510、511。例 如，虚拟地图匹配计算单元130可以以虚拟地图匹配生成的数目5计算第l链路510的角 度与第2链路520的角度的差，并可每0. 2秒计算转弯的角度。 图6示出根据本发明的示例性实施例的车辆的实际位置不同于虚拟地图匹配生 成的位置的错误。 参照图6，关于车辆实际位置的基础地图匹配结果610，当车辆减速时每秒一次详 细地显示车辆位置。第1基础地图匹配结果611表示当车辆移动IO秒时，通过接收GPS信 息生成的车辆的位置，第2基础地图匹配结果612表示当车辆移动11秒时，通过接收GPS 信息生成的车辆的位置，第3基础地图匹配结果613表示当车辆移动12秒时，通过接收GPS 信息生成的车辆位置。 虚拟地图匹配结果错误620表示当用户车辆突然减速时，导航系统中车辆需要向 后转的例子。第1位置621表示当车辆减速时在车辆移动12秒时，通过接收GPS信息生成的车辆位置，第2位置622表示假设车辆速度不变且车辆移动11. 6秒时，以虚拟地图匹配 结果为根据的位置，且第3位置623表示假设车辆速度不变且车辆移动11. 8秒时，基于虚 拟地图匹配结果的位置。 如上所述，因为车辆的速度是反复无常且发生改变的，所以虚拟地图匹配结果错 误620，也就是说，当在11. 6秒时的相关虚拟地图匹配位置622和11. 8秒时的相关虚拟地 图匹配位置623比12秒时的相关基础地图匹配位置621远的情况下显示以实际的12秒为 基础的地图匹配信息时，会发生在后显示的现象，如图6所示。 为避免因在后显示现象带来的错误，虚拟地图匹配单元130使用从当前时间到预 先设定的时间的速度平均值，反映速度的减速，所述速度用于计算虚拟地图匹配位置，并生 成虚拟地图匹配结果。例如，虚拟地图匹配单元130在生成虚拟地图匹配位置时，在12秒 的情况下可使用10秒、11秒和12秒三秒间的速度的平均值，生成虚拟地图匹配结果。
所述虚拟地图匹配单元130，将基于基础地图匹配结果的位置与基于虚拟地图匹 配结果的位置进行比较，当虚拟地图匹配位置比基于基础地图匹配结果的位置远时，丢弃 所述虚拟地图匹配结果。 显示单元140显示虚拟地图匹配位置。显示单元140，使用比基础地图匹配位置更 细分的虚拟地图匹配位置，显示在导航屏幕上的车辆的位置，以移动使得接近车辆的实际 位置。 如上所述，根据本发明的示例性实施例的用于匹配虚拟地图的系统100，可使用
GPS信息生成细分的虚拟地图匹配位置，可细微地反映车辆的实际位置。 图7是示出根据本发明的示例性实施例的虚拟地图匹配方法的流程图。 参照图7，在操作710，用于匹配虚拟地图的系统接收GPS信息。在操作710中，用
于匹配虚拟地图的系统在预定间隔时间从GPS卫星接收GPS信息。 在操作720中，用于匹配虚拟地图的系统，使用GPS信息生成基础地图匹配结果。 在操作720中，用于匹配虚拟地图的系统，使用GPS信息，在地图上生成匹配车辆的位置、速 度、汽车的方向等的基础地图匹配的结果。 在操作730中，用于匹配虚拟地图的系统，根据基础地图匹配结果，生成虚拟地图 匹配位置。在操作730中，用于匹配虚拟地图的系统，根据基础地图匹配结果，生成以预期 的移动距离、位置和车辆方向为根据的虚拟地图匹配位置。 在操作730中，当检索的路线存在时，用于匹配虚拟地图的系统，在车辆左转弯或
右转弯时以预先设定的数目划分车辆的角度，并生成所述虚拟地图匹配位置。在操作730
中，用于匹配虚拟地图的系统，使用关于第1链路的角度和关于第2链路的角度之间的角度
差，将车辆的角度以虚拟地图匹配生成的数目划分，并生成所述虚拟地图匹配位置。 在操作730中，用于匹配虚拟地图的系统，使用从当前时间到预先设定的时间的
速度平均值反映速度的变化，所述速度用于生成虚拟地图匹配位置，并生成虚拟地图匹配
的位置。在操作730中，用于匹配虚拟地图的系统，使用从当前时间到预先设定时间的速度
平均值反映速度的减速，所述速度用于计算虚拟地图匹配位置，并生成虚拟地图匹配位置。
例如，在操作730中，用于匹配虚拟地图的系统，在计算虚拟地图匹配位置时，在12秒的情
况下，可使用10秒、11秒和12秒三秒间的速度平均值，生成虚拟地图匹配结果。 在操作730中，用于匹配虚拟地图的系统，将基于基础地图匹配结果的位置与基
7于虚拟地图匹配结果的位置进行比较，当基于虚拟地图匹配结果的所述位置比基于基础地 图匹配结果的所述位置远时，丢弃所述虚拟地图匹配结果。如图6所示，在操作730中，用 于匹配虚拟地图的系统，在基于虚拟地图匹配结果的位置比基于基础地图匹配结果的位置 远时，不使用基于虚拟地图匹配结果的位置。 图8是示出根据本发明的示例性实施例的虚拟地图匹配过程的流程图。 参照图8，在操作810中，用于匹配虚拟地图的系统，使用基于GPS信息的速度和
通过虚拟地图匹配生成的分割时间，计算移动距离。在操作810中，用于匹配虚拟地图的系
统，通过将虚拟地图匹配生成的分割时间与基于GPS信息的速度相乘，计算移动距离。虚拟
地图匹配生成的分割时间对应想要细微地分割的一秒的时间，例如，假设将一秒分割为五
的情况下为0. 2秒。例如，当基于GPS信息的速度相当于10米/秒，且虚拟地图匹配生成
的分割时间对应0.2秒时，在操作810中，用于匹配虚拟地图的系统可根据将虚拟地图匹配
所生成的分割时间与基于GPS信息的速度相乘的结果(10米/秒乘以0.2秒)，计算出移动
距离为2米。 在操作820中，用于匹配虚拟地图的系统，在基础地图匹配结果上反映移动距离， 并生成虚拟地图匹配位置。例如，当基于基础地图匹配结果的位置对应5公里且移动距离 对应2米时，用于匹配虚拟地图的系统可生成将基于基础地图匹配结果的位置与移动距离 的和——5公里2米作为虚拟地图匹配位置。 在操作740中，用于匹配虚拟地图的系统显示虚拟地图匹配位置。在操作740中， 用于匹配虚拟地图的系统可使用比传统技术更细微的虚拟地图匹配位置，在导航屏幕上显 示车辆的位置，以移动接近车辆的实际位置。 因此，根据本发明的示例性实施例的匹配虚拟地图的方法，可使用GPS信息，生成 比基础地图匹配结果更详细的虚拟地图匹配结果，并可细微地反映车辆的实际位置。
根据本发明的示例性实施例的匹配虚拟地图的方法，可被记录在计算机可读介质 中，所述介质包括由计算机实施的各种操作程序指令。所述介质还可单独地活着与程序 指令结合地包括数据文件、数据结构等。媒体和程序指令可以是为本发明而特别设计构 成的或者是计算机软件领域的技术人员公知或可得到的类型。计算机可读介质的例子包 括硬盘、软盘和磁带之类的磁介质(magnetic media) ， CD ROM和DVD之类的光记录介质 (optical media)，光盘(floptical disk)之类的石兹光介质(magneto-optical media)，以 及只读存储器(ROM)、随机存取存储器(RAM)、闪存等之类的专门配置为存储和执行程序指 令的硬件设备。程序指令的例子不仅包括由编译器之类产生的机器语言代码，还包括含有 使用解释程序由计算机执行的高级语言代码。所述硬件设备可被配置为作为用于执行上面 所述的本发明的实施例的操作的一个或多个软件模块，反之亦然。 根据以上所述的本发明的示例性实施例，提供了一种匹配虚拟地图的方法和系 统，所述方法和系统可使用GPS信息生成分割的虚拟地图匹配结果，并精密地反映车辆的 实际位置。 此外，根据以上所述的本发明的示例性实施例，提供了一种匹配虚拟地图的方法
和系统，所述方法和系统可比传统技术更精确地在左转弯、右转弯时在导航系统上更新部 分位置和车辆角度的变化，从而在屏幕上提供流畅的感觉。 虽然本发明一些实施例已被展示和描述，但是本发明不仅限于所描述的实施例。相反，本技术领域的技术人员应当理解，在不脱离本发明的原则和精神范围内可对实施例 进行改变，其范围由权利要求书及其等同物决定。
权利要求
一种匹配虚拟地图的方法，所述方法包括接收全球定位系统(GPS)信息；使用所述GPS信息，生成基础地图匹配结果；根据所述基础地图匹配结果，生成虚拟地图匹配位置；以及显示所述虚拟地图匹配位置。
2. 如权利要求1所述的方法，其中，所述生成虚拟地图匹配位置的步骤包括 使用基于所述GPS信息的速度和通过虚拟地图匹配所生成的分割时间，计算移动距离；以及在所述基础地图匹配结果上反映所述移动距离，并生成所述虚拟地图匹配位置。
3. 如权利要求1所述的方法，其中，所述生成虚拟地图匹配位置的步骤，基于所述基础 地图匹配结果，根据预期移动距离、位置和车辆方向生成所述虚拟地图匹配位置。
4. 如权利要求1所述的方法，其中，当检索的路线存在时，所述生成虚拟地图匹配位置 的步骤，在车辆左转弯或右转弯时以预先设定的数目划分车辆的角度，并生成所述虚拟地 图匹配位置。
5. 如权利要求1所述的方法，其中，所述生成虚拟地图匹配位置的步骤，使用关于第一 链路的角度和关于第二链路的角度之间的角度差，将车辆的角度以虚拟地图匹配生成的数 目划分，并生成所述虚拟地图匹配位置。
6. 如权利要求1所述的方法，其中，所述生成虚拟地图匹配位置的步骤，使用从当前时 间到预先设定时间的速度的平均值反映速度变化，所述速度用于生成所述虚拟地图匹配位 置，并生成所述虚拟地图匹配位置。
7. 如权利要求1所述的方法，其中，所述生成虚拟地图匹配位置的步骤，将基于所述基 础地图匹配结果的位置与基于虚拟地图匹配结果的位置进行比较，当基于所述虚拟地图匹 配结果的所述位置比基于所述基础地图匹配结果的所述位置远时，丢弃所述虚拟地图匹配 结果。
8. —种存储执行根据权利要求1至7中任一权利要求所述方法的程序的计算机可读存 储介质。
9. 一种匹配虚拟地图的系统，所述系统包括 GPS接收单元，其接收GPS信息；基础地图匹配单元，其使用所述GPS信息生成基础地图匹配结果；虚拟地图匹配单元，其根据所述基础地图匹配结果，生成虚拟地图匹配位置；禾口 显示单元，其显示所述虚拟地图匹配位置。
10. 如权利要求9所述的系统，其中，所述虚拟地图匹配单元包括计算单元，其使用基于所述GPS信息的速度和通过虚拟地图匹配生成的分裂时间，计 算移动距离；生成单元，其在所述基础地图匹配结果上反映所述移动距离，并生成所述虚拟地图匹 配位置。
11. 如权利要求9所述的系统，其中，当检索的路线存在时，所述虚拟地图匹配单元，在 左转弯或右转弯时以预先设定的数目划分车辆的角度，并生成所述虚拟地图匹配位置。
12. 如权利要求9所述的系统，其中，所述虚拟地图匹配单元，使用关于第一链路的角度和关于第二链路的角度之间的角度差，将车辆的角度以虚拟地图匹配生成的数目划分， 并生成所述虚拟地图匹配位置。
13. 如权利要求9所述的系统，其中，所述虚拟地图匹配单元，使用从当前时间到预先 设定时间的速度的平均值反映速度变化，所述速度用于生成所述虚拟地图匹配位置，并生 成所述虚拟地图匹配位置。
14. 如权利要求9所述的系统，其中，所述虚拟地图匹配单元，将以所述基础地图匹配 结果为根据的位置与以虚拟地图匹配结果为根据的位置进行比较，当以所述虚拟地图匹配 结果为根据的所述位置比以所述基础地图匹配结果为根据的所述位置远时，丢弃所述虚拟 地图匹配结果。
全文摘要
一种匹配虚拟地图的方法，所述方法包括接收全球定位系统(GlobalPositioning SystemGPS)信息；使用所述GPS信息，生成基础地图匹配结果；根据所述基础地图匹配结果，生成虚拟地图匹配位置；以及显示所述虚拟地图匹配位置。
文档编号G01C21/30GK101743454SQ200780053799
公开日2010年6月16日 申请日期2007年12月10日 优先权日2007年5月16日
发明者朴斯妲 申请人:星克跃尔株式会社