专利名称:管理车用地图数据的方法
技术领域:
本发明涉及管理车用地图数据的方法,其中在通过采用导航系统在显示单元上显示地图数据时,通过减少对存储整个地图的物理存储介质的访问次数使得可以快速进行用于显示地图数据的存储加载。
背景技术:
通常,导航系统提供利用全球定位系统的多个卫星发送的无线电信号以及车辆的传感器发送的信号计算行驶车辆的当前位置,并通过将所计算的位置匹配到地图数据引导车辆沿最佳路径从起始地点到目的地的功能。
具体地说,在一个通过显示路径以及车辆的位置而沿路径引导车辆的完整导航系统中,为了搜索路径、引导行驶和显示地图,装载全国地图及相关的地图数据是不可避免的。
然而,由于地图数据量巨大和硬件的限制,尤其不可能将这些地图数据装入屏幕存储器。参照图1所示的实例对此予以详细描述。
图1为传统的车用管理和显示地图数据的系统。如图所示,在传统的车载管理和显示地图数据的系统中,当GPS接收机100通过接收GPS数据检测到车辆位置数据时,控制单元150从物理存储介质120,如CD-ROM或硬盘中提取与该位置数据相关的地图数据。显示驱动单元130响应通过用户指令输入单元110输入的用户指令数据在控制单元150控制下利用所提取的地图数据产生车用行驶导航地图以使得在显示单元140上显示该地图。
然而,在这种传统的地图数据管理中,随着车辆的行驶,新区域的地图数据需不断地从物理存储介质如CD-ROM中装载。从物理存储介质装载地图数据所需的时间导致车辆行驶导航地图的显示明显的延迟。
因此,为了避免这个显示时间的延迟,需要通过减少对物理存储介质的访问次数来降低的存取开销,以提高车辆行驶导航地图的显示速度。
发明内容
因此,本发明想要满足前述要求。本发明的目的是提供一种管理车用地图数据的方法,其中在显示地图数据时,通过减少对存储整个地图的物理存储介质的访问次数可以使得快速进行用于显示地图数据的存储加载。
在本发明中,为了实现上述目标,当随着车辆位置的变化基于新的位置再产生行驶导航地图时,只有一定数量的地图片断从物理存储介质如CD-ROM或硬盘中提取以产生行驶导航地图,从而使得地图显示速度加快。
另外,当随着车辆位置的变化基于新的位置再产生行驶导航地图时,通过避免将已装载在操作存储器中的地图片断中可再用的地图片断被不必要地删除,而需再次从物理存储介质中提取并插入到操作存储器,可使得地图数据装载速度加快。
再者,当随着车辆位置的变化基于新的位置再产生行驶导航地图时,一定数量的必要的地图片断被检测并被更新到操作存储器从而更新的地图片断可从操作存储器中提取然后装载到屏幕存储器,从而使得地图数据装载速度加快。
下面结合附图中所示的优选实施例的描述,上述和其它的本发明的目的、特性和优点将更为明显。
图1为传统的车用管理地图数据的系统;图2为应用本发明的车用管理地图数据的系统;图3为本发明中所采用的操作存储器的具体说明;图4是本发明中所用的操作存储器管理原理的具体说明;图5是本发明中所用的操作存储器管理原理的示例;图6所示为本发明的第一实施例的流程图;图7所示为本发明的第二实施例的流程图;以及图8所示为本发明的第三实施例的流程图。
具体实施例方式
在下文中,将参照附图详细描述本发明的优选实施例。
下面顺序描述与图2所示的导航系统相关的本发明的第一至第三如图2所示,采用本发明的实施例的导航系统包括GPS接收机100,用于通过接收三颗或更多GPS卫星发送的GPS数据计算车辆的位置数据;用户命令输入单元110,用于响应用户的操作接收预定的命令数据输入;物理存储介质120,用于存储包含若干地图片断的整个地图的大量数据;操作存储器200,用于动态存储预定数量的地图片断;存储管理器210,用于管理存储在操作存储器200中的地图片断,例如,以先入先出(FIFO)方式顺序插入地图片断到操作存储器200或从操作存储器200中删除地图片断;显示驱动单元130,用于将当前的位置和行驶路径与地图数据一起在显示单元140上显示;语音导航单元160,用于通过扬声器170采用语音信号引导车辆行驶路径;以及控制单元150,用于控制各单元。
在此用到的术语“地图片断”定义为通过将某一整个地图按照纬度和经度均匀分割成预定大小的片断所得到的部分地图数据。各地图片断通过识别号来识别。
下面结合上述导航系统描述本发明的第一实施例。
<第一实施例>
在本发明的第一实施例中,当随着车辆位置的变化,基于车辆的新的位置再产生行驶导航地图时,仅从物理存储介质如CD-ROM或硬盘中提取一定数量的地图片断来产生行驶导航地图,从而使地图显示速度加快。
为此,在本发明的第一实施例中,从装载在操作存储器200中用于显示基于上一位置的行驶导航地图的预定数量的地图片断中选取可用于显示基于当前车辆位置的行驶导航地图的地图片断。
也就是说,在本发明的第一实施例中,当GPS接收机100接收GPS数据并计算当前车辆位置的坐标时,包括该位置的坐标的中心地图片断和中心地图片断周围的预定数量的相邻地图片断被检测以在显示板上显示预定尺寸的地图。
然后,从装载在操作存储器200中显示基于上一位置的行驶导航地图的预定数量的地图片断中,选取与所检测的中心地图地图片断和相邻的地图片断相同的地图片断,作为可用于显示基于当前车辆位置的行驶导航地图的地图片断。
此时,优选按照靠近中心地图片断的程度顺序检测相邻地图片断,并且整个地图被按照纬度和经度分割为预定大小的地图片断。
同时,所选择的作为可用于显示基于当前车辆位置的行驶导航地图的地图片断被指定为保留部分,而其余的地图片断则指定为丢弃部分。
此时,优选预定的不同标记被分配给指定为保留部分和丢弃部分的各地图片断以识别它们。例如,优选将二进制位标记“1”分配给保留部分,而二进制位标记“0”分配给丢弃部分。任何时候车辆位置发生变化,该标记被初始化。
在本发明的第一实施例中,对于被指定为保留部分的地图片断,即使已从操作存储器200中以预定的顺序,如以先入先出(FIFO)的方式被删除,也重新插入到操作存储器200中。例如,指定为保留部分的地图片断以先入先出(FIFO)的方式被依次删除,被删除的地图片断被加到插入队列中,且加到插入队列的地图片断以相应的顺序被重新插入到操作存储器200中。
然后,指定为丢弃部分的地图片断被彻底从操作存储器200中删除,而显示基于当前车辆位置的行驶导航地图所需的其余地图片断从存储整个地图的物理存储介质120提取,并再被更新到操作存储器200。此时,指定为丢弃部分的地图片断以可行的FIFO方式从操作存储器200中删除,而从物理存储介质120提取的地图片断被插入到操作存储器200。
以这种方式在操作存储器中更新的地图片断和先前指定为保留部分的地图片断被装载到屏幕存储器。
结果,根据本发明的第一实施例,当随着车辆位置的变化,再次产生基于新的位置的行驶导航地图时,只有一定数量的地图片断从物理存储介质,如CD-ROM或硬盘中提取以产生行驶导航地图,从而使得显示地图的速度加快。
下面参照图2描述本发明的第二实施例。
本发明的第二实施例还详细说明了上述操作存储器的管理原理。
<第二实施例>
在本发明的第二实施例中,当车辆的位置在预定数量的地图片断已被装载到操作存储器以在显示单元上显示基于上一位置的行驶导航地图的状态中发生改变,从装载在操作存储器中的地图片断中选取可重新用于显示基于新位置的行驶导航地图的地图片断。
然后,所选择的地图片断被指定为保留部分,而其余的地图片断指定为丢弃部分。
在本发明的第二实施例中,然后确定操作存储器是否已满。若确定操作存储器未满,则从存储整个地图的物理存储介质提取显示基于当前车辆位置的行驶导航地图所需的其余地图片断并更新到操作存储器中。
相反地,若确定操作存储器已满,则逐个顺序删除原先装载在操作存储器200的地图片断,以将显示基于当前车辆位置的行驶导航地图所需的地图片断装载到操作存储器200的内部。
之后,确定所删除的地图片断是否是指定为保留部分或丢弃部分的地图片断。
若确定所删除的地图片断是指定为保留部分的地图片断,则将他们重新插入到操作存储器中。若确定所删除的地图片断是指定为丢弃部分的地图片断,则将他们从操作存储器中彻底删除。之后,从存储整个地图的物理存储介质提取在显示单元上显示基于当前车辆位置的行驶导航地图所需的其余地图片断,然后更新到操作存储器中。
在此,优选为指定为保留部分和丢弃部分的各地图片断分配预定的不同标记以识别它们,并且任何时候车辆位置变化,该标记被初始化。
根据本发明的第二实施例,当随着车辆位置的变化,基于新的位置再次产生行驶导航地图时,通过防止加载在操作存储器的地图片断中可重复使用的地图片断被不必要地删除,而从物理存储介质中被再次提取并插入到操作存储器中,使得可以更快速地装载地图数据。
下面参照图2描述本发明的第三实施例。
<第三实施例>
在本发明的第三实施例中,通过尽可能减少访问物理存储器如CD-ROM或硬盘的次数而在屏幕存储器装载行驶导航地图的地图数据,使得装载在显示单元上显示行驶导航地图所需的地图数据到屏幕存储器的速度变得更快。
为此,在本发明的第三实施例中,随着车辆位置的变化,产生基于新的位置的行驶导航地图所需的一定数量的地图片断被更新到操作存储器200中。
更具体地说,控制单元150的位置信息提取部分首先利用GPS接收机100所接收的GPS数据计算当前车辆位置的坐标。之后,包含当前车辆位置的坐标的地图片断以及该地图片断周围的预定数目的相邻地图片断被检测。
之后,存储管理器210在控制单元150的控制下搜索操作存储器200,从存储在操作存储器200的地图片断中选择与位置信息提取部分所检测的地图片断相同的地图片断,并且从操作存储器200删除除选取的地图片断以外的其余地图片断。
其后,从存储整个地图的物理存储介质提取显示基于新位置的行驶导航地图所需的其余地图片断,并更新到通过删除除选取的地图片断以外的其余地图片断而得到的操作存储器的空区域。
最后,控制单元150访问操作存储器200而不是存有整个地图的物理存储介质120以响应外部输入的显示请求,并将更新到操作存储器200的地图片断装载到显示存储器中(未示出),从而利用上述装载到显示存储器中的地图片断在显示单元140上显示行驶导航地图。
根据本发明的第三实施例,地图数据装载速度以这样一种方式变得更快,随着车辆位置的变化,产生基于新的位置的行驶导航地图所需的一定数量的地图片断被检测,然后更新到操作存储器中,并且所更新的地图片断从操作存储器中提取,再装载到显示存储器。
下面,参照图3详细描述本发明的操作存储器200。
在本发明中,在显示单元上显示基于车辆的位置的行驶导航地图所需的预定数量的地图片断被装载到操作存储器。当车辆位置发生变化时,确定在装载在操作存储器的地图片断中是否存在可用于显示基于新的位置的行驶导航地图的地图片断。相关的可用地图片断被选择并被指定为保留部分而其余的地图片断指定为丢弃部分。
此时,优选指定为保留部分和丢弃部分的地图片断可相互区分。为此,优选,例如,将二进制位标记“1”分配给保留部分,而二进制位标记“0”分配给丢弃部分,如图所示。任何时候车辆位置变化,该标记被初始化。
为了将可用于显示基于当前车辆位置的行驶导航地图的地图片断填充到操作存储器200内部,原先装载在操作存储器中的地图片断被逐个地顺序删除。
此时,若所删除的地图片断是指定为保留部分的地图片断,则将他们重新插入到操作存储器中。若所删除的地图片断是指定为丢弃部分的地图片断,则将他们从操作存储器中彻底删除。之后,从存储整个地图的物理存储介质顺序提取在显示单元上显示基于新位置的行驶导航地图所需的其余地图片断,然后再更新到通过删除地图片断得到的操作存储器的空区域中。
结果,通过降低最新数据被选择作为丢弃部分和防止可用于显示行驶导航地图的数据被删除,可提高地图数据装载速度。
下面,参照图4详细描述本发明的操作存储器管理原理。
在本发明的操作存储器管理原理中,从装载在操作存储器中以在显示单元上显示基于上一位置的行驶导航地图的预定数量的地图片断中选取用于在显示单元上显示基于当前车辆位置的行驶导航地图的地图片断,且选择的地图片断被指定为保留部分而其余的地图片断指定为丢弃部分。
之后,为了将在显示单元上显示基于当前车辆位置的行驶导航地图所需的地图片断填充到操作存储器中,已装载在操作存储器中的地图片断被逐个地顺序删除。
此时,确定所删除的地图片断是指定为保留部分的地图片断还是指定为丢弃部分的地图片断。若确定所删除的地图片断是指定为保留部分的地图片断,则将他们重新插入到操作存储器中。
例如,如图4所示,在该操作存储器为通过队列以FIFO方式管理的高速缓冲存储器的情况中,为了将在显示单元上显示基于当前车辆位置的行驶导航地图所需的地图片断填充到该高速缓冲存储器中,先确定该高速缓冲存储器是否是满的。若确定该高速缓冲存储器已满,则逐个地顺序删除装载在该高速缓冲存储器中的地图片断。
结果,位于前面的地图片断22294被删除。然而,由于地图片断22294为具有标志“1”的指定为保留部分的地图片断,因此,在删除之后重新插入到后面。为了重新插入地图片断22294,位于前面的地图片断18310被删除。此时,由于地图片断18310为具有标志“0”的指定为丢弃部分的地图片断,它没有被重新插入而被彻底从该高速缓冲存储器中删除。重复这些步骤直到所有具有标志“0”的地图片断被删除。若在高速缓冲存储器中产生了空区域,则将指定为丢弃部分的地图片断重新插入高速存储器中,或从物理存储介质中提取新的地图片断的数据,即可用于在显示单元上显示基于当前车辆位置的行驶导航地图的地图片断,并插入到高速缓冲存储器中。
因此,随着车辆位置的变化,本发明使操作存储器如高速缓冲存储器填充在显示单元上显示基于当前车辆位置的行驶导航地图所需的地图片断。
下面,参照图5通过实施例的方式详细描述本发明的操作存储器管理原理。
在如图5所示的本发明的操作存储器管理原理中,显示单元上的行驶导航地图所需的地图片断的数目设定为4,因而操作存储器中管理的区域数目设定为4。“A→B”表示用●符号指示的车辆的行驶方向。
如图5所示,随着车辆的位置从位置(1)变到位置(2),从已装载在操作存储器中以显示基于原先位置,位置(1),的预定数目的地图片断,即地图片断18311,22295,18310和22294中选择可用于在显示单元上显示基于当前车辆位置,位置(2),的行驶导航地图的地图片断18311和18310。根据本发明将用于识别保留部分的标记分配给所选定的地图片断。
其后,为了将在显示单元上显示基于当前位置(2)的行驶导航地图所需的地图片断填充到操作存储器中,已装载在操作存储器中的地图片断被逐个地顺序删除。
此时,由于识别保留部分的标记已分配给地图片断18311和18310,地图片断18311和18310尽管已被按次序删除,又被重新插入。只有没有被装载到操作存储器中的新的地图片断16793和16794从物理存储介质中提取并被新插入到操作存储器中。因此,当产生基于新位置的行驶导航地图时,访问物理存储介质如CD-ROM或硬盘的次数可减少,从而提高显示地图的存储器装载速度。
下面,参照图6至8顺序详细描述本发明的优选实施例。
在本发明的第一实施例中,当随着车辆位置的变化,再次产生基于新的位置的行驶导航地图时,只有一定数量的地图片断需要从物理存储介质,如CD-ROM或硬盘提取以产生行驶导航地图,从而使得显示地图的速度加快。
为此,在本发明的第一实施例中,首先从装载在操作存储器中用于在显示单元上显示基于上一位置的行驶导航地图的预定数量的地图片断中选取在显示单元上显示基于当前车辆位置的行驶导航图所需的地图片断。
也就是,如图6所示,接收GPS数据(S600)并从所接收到的GPS数据计算当前车辆位置(S601)。为了在显示单元上显示预定尺寸的地图,包括步骤S601中计算的位置的坐标的中心地图片断和中心地图片断周围的预定数量的相邻地图片断被检测(S602)。
另外,装载在操作存储器中显示基于上一位置的行驶导航地图的预定数量的地图片断中与所检测的中心地图片断和相邻地图片断相同的地图片断被选定为可用于在显示器上显示基于当前车辆位置的行驶导航地图的地图片断。(S603)此时,按照靠近中心地图片断的程度顺序检测相邻的地图片断,并且整个地图优选为根据纬度和经度分割成预定大小的地图片断的地图。
同时,上述选定为可用于在显示单元上显示基于当前车辆位置的行驶导航地图的地图片断被指定为保留部分(S604),而其余的地图片断则被指定为丢弃部分。
此时,优选预定的不同标记被分配给地图片断以识别被指定为保留部分和丢弃部分的地图片断。例如,优选将二进制位标记“1”分配给保留部分,而二进制位标记“0”分配给丢弃部分。任何时候车辆位置发生变化,该标记被初始化。
在本发明的第一实施例中,指定为保留部分的地图片断即使已从操作存储器中按预定的顺序,如以先入先出(FIFO)的方式(S606,S607)被删除,也被重新插入到操作存储器中(S610)。例如,指定为保留部分的地图片断以先入先出(FIFO)的方式被顺序删除。被删除的地图片断被加到插入队列,且加到插入队列的地图片断以相应的顺序被插入到操作存储器中。
另一方面,指定为丢弃部分的地图片断被彻底从操作存储器中删除,而显示基于当前车辆位置的行驶导航地图所需的其余地图片断从存储整个地图的物理存储介质提取(S608,S609),并被更新到操作存储器(S611)。此时,指定为丢弃部分的地图片断以可行的FIFO方式从操作存储器中删除,而从物理存储介质提取的地图片断被插入到操作存储器。
以这样一种方式更新到操作存储器的地图片断和预先指定为保留部分的地图片断被装载在屏幕存储器上。
结果,根据本发明的第一个实施例,当随着车辆位置发生变化,基于新位置再次产生行驶导航地图时,只有一定数量的地图片断从如CD-ROM或硬盘的物理存储介质中提取以产生行驶导航地图,因而使地图显示速度更快。
接下来,参考图7将对本发明的第二个实施例进行描述。本发明的第二个实施例进一步说明操作存储器管理原理。
如图7所示,在本发明的第二个实施例中,当车辆的位置在,预定数量的地图片断已装载在操作存储器以在显示单元上显示基于先前位置的行驶导航地图的状态下发生变化,已经分配给装载在操作存储器上的标记被初始化(S700)。
然后,从控制单元接收在显示单元上显示基于新位置的行驶导航地图需要的地图片断编号(S701),并且装载在操作存储器的地图片断编号与在步骤S701接收的地图片断编号比较(S702)。
使用比较结果,在装载在操作存储器的地图片断中选择可用于在显示单元上显示基于新位置的行驶导航地图的地图片断(S702)。
此后,选择的地图片断被指定为保留部分,而剩余的地图片断被指定为丢弃部分。
在本发明的第二实施例中,然后确定操作存储器是否满了(S704)。如果确定操作存储器没有满,显示基于当前车辆位置的行驶导航地图所需的其余地图片断从储存完整地图的物理存储器介质中提取,然后更新到操作存储器中(S706)。
相反地,如果确定操作存储器满了,已经预先装载在操作存储器的地图片断相继地逐一被删除,以将可用于显示基于当前车辆位置的行驶导航地图的地图片断填充到操作存储器的内部(S705)。
然后,确定删除的地图片断是被指定为保留部分的地图片断还是指定为丢弃部分的地图片断(S707)。
如果确定删除的地图片断被指定为保留部分,它们重新插入操作存储器(S708)。如果确定删除的地图片断被指定为丢弃部分,它们完全从操作存储器删除。此后,在显示单元上显示基于当前车辆位置的行驶导航地图所需的其余地图片断相继地从储存完整地图的物理存储器介质提取,然后更新到操作存储器中。
这里,优选预定的不同标记被分配给指定为保留部分和丢弃部分的各地图片断以便识别它们,并且.无论什么时候车辆的位置发生变化,该标记被初始化。
根据本发明的第二个实施例,当随着车辆位置发生变化,行驶导航地图基于新位置再次产生时,通过防止在操作存储器中装载的地图片断中可重复使用的地图片断被不必要地删除,而从物理存储器介质再次提取,然后插入到操作存储器中,地图数据装载速度可更快。
最后,参考图8将对本发明的第三个实施例进行描述。
在本发明的第三个实施例中,通过在访问如CD-ROM物理存储介质的数量最小化的同时在屏幕存储器上装载行驶导航地图的地图数据,使在显示单元上显示行驶导航地图所需的在屏幕存储器上装载地图数据的速度变得更快。
为此,在本发明的第三个实施例中,随着车辆位置的变化,产生基于新位置的行驶导航地图需要的特定数量的地图片断被更新到操作存储器中。
更具体地,GPS数据首先被接收到(S800),当前车辆位置的坐标使用GPS数据进行计算(S801)。然后,包括当前车辆位置的坐标的地图片断和该地图片断周围的预定数量的邻近地图片断被检测出来,这就是(S802、S803、S804)。
其后,操作存储器被搜索(S805),与检测的地图片断相同的地图片断从存储在操作存储器中的地图片断中被选择出来(S806),并且除了选择的地图片断之外的其余地图片断从操作存储器中删除(S807)。
此后,储存完整地图的物理存储介质被搜索(S808),以提取产生基于新位置的行驶导航地图所需的其余地图片断,并且提取的地图片断被更新到通过删除地图片断获得的操作存储器的空区域(S809)。
最后,访问操作存储器而不是存储完整地图的物理存储介质以响应从外部输入的显示请求,然后如上所述更新到操作存储器中的地图片断装载在屏幕存储器上(没有显示)(S811),因而利用装载在屏幕存储器上的地图片断在显示单元上显示在S812步骤中产生的行驶导航地图(S813)。
根据本发明的第三个实施例,地图数据装载速度在这种方式下变得更快,即随着车辆位置的变化,产生基于新位置的行驶导航地图需要的特定数量的地图片断被检测,然后更新到操作存储器中,更新的地图片断从操作存储器中提取,然后装载在屏幕存储器上。
利用根据上面描述的本发明的管理车辆地图数据的方法,在显示单元上显示地图数据时,访问存储完整地图的物理存储介质的次数减少以降低访问消耗,因而改进了地图数据的显示速度。而且,其优点在于,随着车辆行驶,可重复使用的地图片断阻止被指定为丢弃部分,因而使存储器上地图数据的装载更快。
尽管本发明结合优选实施例进行了详细的描述,对本发明可做各种修改和变化而不脱离权利要求所定义的本发明的精神和范围,这对于本领域的技术人员是显而易见的。这种修改和变化落在本发明的范围内。
权利要求
1.一种管理车用地图数据的方法,包括步骤(a)从已装载在操作存储器中用于在显示单元上显示基于上一车辆位置的行驶导航地图的预定数量的地图片断中,选取可用于在显示单元上显示基于当前车辆位置的行驶导航地图的地图片断;(b)指定步骤(a)中所选择的地图片断为保留部分,而其余的地图片断为丢弃部分;以及(c)删除步骤(b)中指定为丢弃部分的地图片断,从存储整个地图的物理存储介质提取用于在显示单元上显示基于当前车辆位置的行驶导航地图所需的其余地图片断,并用所提取的地图片断更新操作存储器。
2.如权利要求1所述的方法,在步骤(c)之后,还包括步骤(d)装载更新到操作存储器中的地图片断和步骤(b)中指定为保留部分的地图片断到屏幕存储器中。
3.如权利要求1所述的方法,其中步骤(a)包括步骤(a-1)利用GPS接收机所接收的GPS数据计算当前车辆位置的坐标;(a-2)检测包括步骤(a-1)计算得到的当前车辆位置的坐标的中心地图片断,和中心地图片断周围的预定数目的相邻地图片断以在显示单元上显示预定尺寸的地图;以及(a-3)从装载在操作存储器中以在显示单元上显示基于上一车辆位置的行驶导航地图的预定数量的地图片断中选取与步骤(a-2)中所检测的中心地图片断和相邻地图片断相同的地图片断,作为在显示单元上显示基于当前车辆位置的行驶导航地图可用的地图片断。
4.如权利要求3所述的方法,其中相邻的地图片断是根据靠近中心地图片断的程度进行探测。
5.如权利要求1所述的方法,其中所述整个地图为根据纬度和经度被分割成预定大小的地图片断的地图。
6.如权利要求1所述的方法,其中步骤(c)包括步骤以先入先出(FIFO)的方式从操作存储器删除指定为丢弃部分的地图片断,并将从物理存储介质提取的地图片断插入操作存储器。
7.如权利要求1所述的方法,其中在步骤(b)和(c)之间,还包括步骤分别为指定为保留部分和丢弃部分的地图片断分配预定的标记以识别该地图片断。
8.如权利要求7所述的方法,其中在任何时候车辆位置发生变化时该标记被初始化。
9.如权利要求7所述的方法,其中所述标记被分配给地图片断,从而二进制位标记“1”分配给保留部分,而二进制位标记“0”分配给丢弃部分。
10.如权利要求7所述的方法,其中分配标记的步骤之后,与步骤(c)不同,还包括步骤管理步骤(b)中确定为保留部分的地图片断,即使它们被以先入先出(FIFO)的方式从操作存储器中删除,也能够被重新插入到操作存储器中。
11.如权利要求10所述的方法,管理步骤还包括步骤以先入先出(FIFO)的方式依次删除指定为保留部分的地图片断;将该在删除步骤中被删除的地图片断加到插入队列;及将在加入步骤中加到插入队列的地图片断以相应的顺序重新插入到操作存储器。
12.一种管理车用地图数据的方法,包括步骤(a)从已装载在操作存储器中用于在显示单元上显示基于上一车辆位置的行驶导航地图的预定数量的地图片断中选取可用于在显示单元上显示基于当前车辆位置的行驶导航图的地图片断;(b)指定步骤(a)中所选择的地图片断为保留部分,而其余的地图片断为丢弃部分;(c)顺序逐个删除装载在操作存储器中的地图片断,以使可用于在显示单元上显示基于当前车辆位置的行驶导航地图的地图片断填充到操作存储器中;(d)确定步骤(c)中所删除的地图片断是否是指定为保留部分或丢弃部分的地图片断;(e)若步骤(d)中确定所删除的地图片断是指定为保留部分的地图片断,则将该地图片断重新插入到操作存储器中。
13.如权利要求12所述的方法,在步骤(d)之后,还包括步骤(f)若步骤(d)中确定所删除的地图片断为指定为丢弃部分的地图片断,则从操作存储器中彻底删除该地图片断,从存储整个地图的物理存储介质顺序提取显示基于当前车辆位置的行驶导航地图所需的其余地图片断,并用提取的地图片断更新操作存储器。
14.如权利要求12所述的方法,其中步骤(b)中指定地图片断为保留部分和丢弃部分是使用预定的不同标记进行的。
15.如权利要求14所述的方法,其中任何时候车辆位置发生变化,该标记被初始化。
16.如权利要求12所述的方法,其中在步骤(b)和(c)之间,还包括步骤确定操作存储器是否是满的。
17.如权利要求16所述的方法,还包括步骤若确定操作存储器未满,则从存储整个地图的物理存储介质顺序提取在显示单元上显示基于当前车辆位置的行驶导航地图所需的其余地图片断,并用提取的地图片断更新操作存储器。
18.一种管理车用地图数据的方法,包括步骤(a)随着车辆位置的变化,检测用于在现显示单元上显示基于新位置的行驶导航地图所需的预定数量的地图片断,并用所检测到的地图片断更新操作存储器;以及(b)访问操作存储器而不是存有整个地图的物理存储介质以响应外部输入的显示请求命令,并将步骤(a)中更新的地图片断装载到显示存储器中。
19.如权利要求18所述的方法,其中步骤(a)包括步骤(a-1)随着车辆位置的变化,检测用于在现显示单元上显示基于新位置的行驶导航地图所需的预定数量的地图片断;(a-2)搜索操作存储器,并从装载在操作存储器中以在显示单元上显示基于前一车辆位置的行驶导航地图的预定的地图片断中选择与步骤(a-1)中所检测的地图片断相同的地图片断;(a-3)删除除在步骤(a-2)中从选择的地图片断以外的其余地图片断;以及(a-4)从存储整个地图的物理存储介质提取在显示单元上显示基于新位置的行驶导航地图所需的其余地图片断,并用所提取的地图片断更新通过步骤(a-3)的删除而得到的操作存储器的空区域。
20.如权利要求19所述的方法,其中步骤(a-1)包括步骤(a-1-1)利用GPS接收机所接收的GPS数据计算当前车辆位置的坐标;(a-1-2)检测包括步骤(a-1)中计算得到的当前车辆位置的坐标的中心地图片断,和中心地图片断周围的预定数目的相邻地图片断以在显示单元上显示预定尺寸的地图。
21.如权利要求1至20中的任一项所述的方法,其中操作存储器包括高速缓冲存储器。
全文摘要
本发明涉及管理汽载导航系统的地图数据的方法,其中显示地图数据时,通过减少对存储整个地图的物理存储介质的访问次数,用于显示地图数据的存储加载可以快速进行。为此,随着车辆位置的变化,基于新的位置再次产生行驶导航地图时,只有一定数量的地图片断需要从物理存储介质,如CD-ROM取得以产生行驶导航地图,从而使得地图显示速度加快。另外,随着车辆位置的变化,基于新的位置再次产生行驶导航地图时,通过防止加载在操作存储器中的地图片断中可重复使用的片断被不必要地删除,而需从物理存储介质中再次提取并插入到操作存储器中,使得可以更快速地装载地图数据。
文档编号G01C21/28GK1609911SQ20041008641
公开日2005年4月27日 申请日期2004年10月20日 优先权日2003年10月20日
发明者朴昌源, 金英仁, 赵文增 申请人:Lg电子有限公司