专利名称：地图数据的升级方法
技术领域：
本发明是如导航系统那样，画面上显示一定地图的地图显示系统，尤其是指是以单张地图为单位能够升级内存储存的一种地图数据的升级方法。
背景技术：
一般来说，如导航系统之类的地图显示系统升级最新地图数据的方法有，以崭新地图数据替换内存所储存的全部地图数据的方法和从储存的地图数据中，只替换一定数量的单张地图的地图数据的方法。
上述替换全部地图数据的方法作为大部份的引路系统使用的方法，是全部删除内存所储存的原先地图数据，储存崭新地图数据的方法。但因需要一次性变更的地图数据的量较多，升级需要较长时间，主要用于离线(off line)升级，把这些方法很难用于在线，进行地图数据的升级。
因此，在线升级地图数据时，只替换相关单张地图的地图数据的升级方法更具有效性。
以单张地图为单位升级地图数据时，最大问题是此前单张地图的地图数据和崭新单张地图的地图数据具有互不相同的容量。特别是，如果崭新单张地图的地图数据其容量小于此前单张地图的地图数据，就可以简单地进行升级，否则无法把崭新的单张地图的地图数据储存在内存的此前单张地图的地图数据储存领域。
这一情况下，现有技术是为了以最初储存地图数据的状态相同的单张地图顺序储存地图数据，把相关单张地图的地图数据下一个位置开始储存的地图数据移动相当于不足的容量，确保能够储存将要升级的崭新单张地图的地图数据的领域后，储存和升级相关单张地图的地图数据。
但上述的现有方法因需要全部变更单张地图数据中的头部储存的各个单张地图数据的开始位置，并且需要移动大量的地图数据，地图数据的升级需要较长时间。因此具有导致系统的整体处理速度缓慢等诸多问题。
发明内容
因此，本发明的目的在于解决上述问题，提供一种如果以单张地图为单位将要升级地图数据时，就可以提供迅速升级地图数据的升级方法。
本发明的其它目的在于，提供有效管理以单张地图为单位升级地图数据而发生的地图数据没有储存的空白空间领域的地图数据升级方法。
根据具有这一目的的本发明的地图数据升级方法，如果把地图数据储存在内存，就使其能够根据单张地图运行升级，把表示单张地图的地图数据储存位置的单张地图的地图数据位置索引记录在头部。
此外，为了有效管理以单张地图为单位升级地图数据而导致的地图数据没有储存的空白空间领域，产生表示空白空间领域位置的空白空间领域位置索引，记录在头部。
另外，本发明为了把没有储存地图数据的空白空间领域的非效率性的最小化，如果空白空间领域位置索引的数量达到提前设置的数量以上，或者包括空白空间领域在内的地图数据的整个储存领域的大小为提前设置领域大小以上，就自动运行最佳化。
因此，本发明的地图数据升级方法具有如下特点如果输入将要升级的一定单张地图的地图数据，就比较控制部可能运行升级的一定单张地图的地图数据大小和内存存有的相关单张地图的地图数据大小；比较结果，如果将要运行升级的一定单张地图的地图数据的大小小于内存存有的相关单张地图的地图数据大小，就删除内存存有的相关单张地图的地图数据，并把上述需要升级的一定单张地图的地图数据储存在删除的领域后，根据地图数据的升级，纠正索引，且进行储存；如果将要运行升级的一定单张地图的地图数据的大小大于内存存有的相关单张地图的地图数据大小，就判断上述内存储存的各个单张地图的地图数据之间是否存在大于上述需要运行升级的一定单张地图的地图数据大小的空白空间领域，若存在空白空间领域，就把上述将要运行升级的一定单张地图的地图数据储存在其空白空间领域，并删除已储存的相关单张地图的地图数据后，根据地图数据的升级纠正索引，进行储存；若不存在空白的空间领域，就从内存储存的地图数据最后一个位置开始储存上述将要升级的一定单张地图的地图数据，并删除已储存的相关单张地图的地图数据后，根据地图数据的升级纠正索引，进行储存。
上述索引纠正是针对表示运行升级的地图数据信息的索引和根据地图数据的升级，表示各个单张地图的地图数据之间发生的地图数据没有储存的空白空间领域信息的索引，表示地图数据信息的索引是相关单张地图的地图数据储存的位置和地图数据的大小；表示上述空白空间领域信息的索引是空白空间领域的位置和大小为特点。
另外，本发明的其它特点有，如果地图数据的升级结束，就判断地图数据的最佳化需要与否；若需要运行最佳化，就根据单张地图的顺序依次移动地图数据，进行储存后，根据最佳化要求，纠正各个单张地图的地图数据索引，并进行储存；上述最佳化的需要与否判断是上述空白空间领域达到设置的数量以上，或者空白空间领域和地图数据储存的整个领域达到已设置大小以上时，判断为需要运行最佳化。
本发明的效果如上所述，本发明的地图数据的升级方法，储存表示头部存有单张地图的地图数据位置的单张地图的地图数据位置索引和表示各个单张地图的地图数据大小的个别单张地图的地图数据大小索引，以此升级一定单张地图的地图数据时，可以储存在内存的任意领域，因此升级速度较快；根据地图数据的升级，若产生没有储存地图数据的空白空间领域，就储存表示其空白空间领域位置和大小的个别空白空间领域位置索引和个别空白空间领域大小索引，以此既可有效管理空白空间领域，也能以单张地图为单位简单和迅速升级地图数据。
为进一步说明本发明的上述目的、结构特点和效果，以下将结合附图对本发明进行详细的描述。
图1是表示本发明的升级方法适用的地图显示系统构成的集成图。
图2是表示本发明的升级方法的信号流程图。
图3、图4a、图4b及图5是为说明根据本发明的升级方法，内存储存地图数据状态的示意图。
附图中主要部分的符号说明100地图提供用服务器110地图显示系统111控制部 112指令输入部113数据传送接收部 114内存
115显示驱动部116显示部具体实施方式
下面将参照附图对本发明的地图数据的升级方法的实施方式进行详细说明。
图1是表示本发明的升级方法适用的地图显示系统构成的集成图。在这里，符号100是提供一定地图数据的地图提供用服务器，符号110是接收上述地图提供用服务器100提供的地图数据，进行储存和显示的地图显示系统。
上述地图显示系统110是以如下部份构成控制升级地图数据，并进行储存，还控制储存的地图数据显示的控制部111；把用户操作的动作指令输入给上述控制部111的指令输入部112；根据上述控制部111的控制，与上述地图提供用服务器100进行数据通信，接收一定的地图数据的数据传送接收部113；根据上述控制部111的控制，储存地图数据的内存114；根据上述控制部111的控制，把地图数据显示在显示面板116的显示驱动部115。
这样构成的地图显示系统110是，如果用户通过指令输入部112输入一定单张地图的地图数据升级指令，控制部111就控制数据传送接收部113，传送要求相关单张地图的地图数据的要求数据。
之后，地图提供用服务器100接收上述要求数据，传送相关单张地图的地图数据。地图显示系统110的数据传送接收部113接收这一传送的相关单张地图的地图数据，并由控制部111根据本发明的升级方法，把接收的地图数据储存在内存114，运行升级。
图2是表示本发明的升级方法的信号流程图。
如图所示在步骤200、202，将对内存114已存有的一定单张地图的地图数据DOLD运行升级的一定单张地图的地图数据DNEW输入到控制部111时，控制部111比较上述将要运行升级的一定单张地图的地图数据DNEW和内存114存有的相关单张地图的地图数据DOLD的大小。
在下一个步骤204，比较DOLD≥DNEW？步骤206，如果上述比较结果为DOLD≥DNEW，即内存114存有的相关单张地图的地图数据DOLD的大小大于将要运行升级的一定单张地图的地图数据DNEW的大小，在内存114存有的相关单张地图的地图数据DOLD储存领域可全部储存将要运行升级的一定单张地图的地图数据DNEW，控制部111将在全部删除内存114储存的相关单张地图的地图数据DOLD。
在步骤208，把将要运行升级的一定单张地图的地图数据DNEW储存在删除其地图数据DOLD的领域。
在下一个步骤210，根据上述地图数据的升级，若发生地图数据没有储存的空白空间领域，就纠正头部的空白空间领域位置索引，并进行储存。
在步骤212，根据上述升级的地图数据，纠正单张地图的地图数据位置索引和单张地图的地图数据大小索引。
另外，在下一个步骤204，如果上述比较结果不是DOLD≥DNEW，即内存114存有的相关单张地图的地图数据DOLD的大小小于将要运行升级的一定单张地图的地图数据DNEW的大小，就不能把将要运行升级的一定单张地图的地图数据DNEW全部储存在内存114储存的相关单张地图的地图数据DOLD领域。从步骤214产生在内存114的空白空间领域，控制部111判断是否存在可以储存将要升级的一定单张地图的地图数据DNEW的空白空间领域。
步骤216、218，上述步骤214的判断结果，如果存在可以储存将要运行升级的一定单张地图的地图数据DNEW的空白空间领域，控制部111就把将要运行升级的一定单张地图的地图数据DNEW储存到相关空白领域，纠正头部的空白空间领域位置索引，进行储存。
在步骤220，纠正相关单张地图的地图数据位置索引，进行储存。
在下一个步骤222，储存上述一定单张地图的地图数据DNEW后，删除此前储存的相关单张地图的地图数据DOLD。
在步骤224，删除地图数据DOLD后，纠正空白空间领域位置索引。
在步骤226，另外，上述步骤214的判断结果，如果不存在可以储存将要运行升级的一定单张地图的地图数据DNEW的空白空间领域，就把将要运行升级的一定单张地图的地图数据DNEW从内存存有地图数据的最后位置开始进行储存。
在步骤228，储存地图数据DNEW后，纠正单张地图的地图数据位置索引。
在下一个步骤230，储存上述一定单张地图的地图数据DNEW后，删除此前储存的相关单张地图的地图数据DOLD。
在步骤232，删除地图数据DOLD后，纠正空白空间领域位置索引。
在步骤234，如上所述，如果一定单张地图的地图数据DNEW的升级结束，控制部111就判断地图数据的最佳化需要与否。如果不需要最佳化，就执行其它动作。
在步骤236，在这里，如果空白空间领域位置索引的数量达到提前设置数量以上，或者包括空白空间领域在内的地图数据的整个储存领域的大小达到提前设置领域的大小以上，本发明就判断为需要运行地图数据的最佳化，运行地图数据的最佳化，即，使内存114存有的地图数据不会发生中间空白的空间领域，根据单张地图的顺序，进行移动和储存。
在步骤238，如果通过这一过程，完成地图数据的最佳化，控制部111就根据地图数据的最佳化，纠正单张地图的地图数据位置索引和空白空间领域位置索引，储存在头部。
将通过图3至图5更详细说明这一本发明的升级方法。
本发明是，如果内存114最初储存地图数据，就把内存114的领域如图3所示划分为头部和数据部，划分的头部不仅储存偏移信息和上述数据部储存的地图数据的容量信息等一定的头部信息，还储存根据本发明的升级方法，旨在表示储存单张地图的地图数据位置的单张地图的地图数据位置索引ID和旨在表示各个单张地图的地图数据储存领域之间没有储存地图数据的空白空间领域位置的空白空间领域位置索引(IF)，上述数据部根据单张地图的顺序依次储存各个单张地图的地图数据(D1，D2，…，DN)。
此外，作为上述单张地图的地图数据位置索引ID，储存表示各个单张地图的地图数据储存位置的个别单张地图的地图数据位置索引(OD1，OD2，…，ODN)和表示各个单张地图的地图数据大小的个别单张地图的地图数据大小索引(SD1，SD2，…，SDN)；作为空白空间领域位置索引(IF)，储存表示各个空白空间领域位置的个别空白空间领域位置索引(OF1，OF2，…，OFN)和表示各个空白空间领域大小的个别空白空间领域大小索引(SF1，SF2，…，SFN)。
如上所述，在内存114储存多个单张地图的地图数据的情况下，升级一定单张地图的地图数据时，如图4a所示那样，升级第二个单张地图的地图数据(D2)时，比较内存114已存有的第二个单张地图的地图数据D2和将要运行升级的第二个单张地图的地图数据(D2)的大小，已存有的第二个单张地图的地图数据(D2)大小小于将要运行升级的第二个单张地图的地图数据(D2)的大小时，把将要运行升级的第二个单张地图的地图数据(D2)储存在最后一个单张地图的地图数据(DN)的下一个位置，并删除已存有的第二个单张地图的地图数据(D2)，产生空白的空间领域(F1)。另外，根据上述升级的第二个单张地图的地图数据(D2)的储存情况，纠正个别单张地图位置索引(OD2)和个别单张地图的地图数据大小索引(SD2)，进行储存；根据空白空间领域(F1)的产生，纠正个别的空白空间领域位置索引(OF1)和个别空白空间领域大小索引(SF1)，进行储存。
在这样升级后产生一定空白空间领域F1的状态下，举例说明如下如果将要升级第三个单张地图的地图数据(D3)，就比较内存114已存有的第三个单张地图的地图数据(D3)和将要运行升级的第三个单张地图的地图数据(D3)的大小。若这一比较结果，已存有的第三个单张地图的地图数据(D3)的大小大于将要运行升级的第三个单张地图的地图数据(D3)的大小时，就比较空白空间领域F1的大小和将要运行升级的第三个单张地图的地图数据(D3)的大小。若比较结果，空白空间领域F1的大小更大，就如图4b所示，把将要运行升级的第三个单张地图的地图数据(D3)储存在空白的空间领域F1，把储存将要运行升级的第三个单张地图的地图数据D3后剩下的领域设置为空白空间领域F1，并删除已存有的第三个单张地图的地图数据D3，产生空白空间领域F2。此外，根据上述升级的第三个单张地图的地图数据D3的储存，纠正个别单张地图的地图数据位置索引OD3和个别单张地图的地图数据大小索引SD3，进行储存。还根据空白空间领域F1和F2，纠正个别空白空间领域位置索引OF2和OF2及个别空白空间领域大小索引SF1和SF2，进行储存。
此外，如上所述，因以单张地图为单位升级地图数据而产生空白的空间领域(F1，F2...，)如果其产生的空白空间领域(F1，F2...，)达到提前设置的数量以上或储存包括空白的空间领域(F1，F2...，)在内的地图数据(D1，D2，...，DN)的整个领域超过提前设置的领域，如占据90％以上时，控制部111就利用最佳化操作如图5所示那样，以单张地图顺序排列地图数据(D1，D2，...，DN)，储存在内存114，并消除空白空间领域(F1，F2...，)，使其有效使用内存114。
本技术领域中的普通技术人员应当认识到，以上的实施例仅是用来说明本发明，而并非用作为对本发明的限定，只要在本发明的实质精神范围内，对以上所述实施例的变化、变型都将落在本发明权利要求书的范围内。
权利要求
1.一种地图数据的升级方法，其特征在于包括第1步骤，如果输入将要运行升级的一定单张地图的地图数据，控制部就比较将要升级的一定单张地图的地图数据大小和内存已存有的相关单张地图的地图数据大小；第2步骤，上述第1步骤的比较结果，如果将要运行升级的一定单张地图的地图数据的大小小于内存存有的相关单张地图的地图数据大小，就删除内存存有的相关单张地图的地图数据，把上述将要运行升级的一定单张地图的地图数据储存在删除的领域后，根据地图数据的升级，纠正索引，并进行储存；第3步骤，上述第1步骤的比较结果，如果将要运行升级的一定单张地图的地图数据的大小大于内存存有的相关单张地图的地图数据大小，就判断上述内存存有的各个单张地图的地图数据之间是否存在大于上述将要运行升级的一定单张地图的地图数据大小的较大空白空间领域；第4步骤，上述第3步骤的判断结果，如果存在空白的空间领域，就把上述将要运行升级的一定单张地图的地图数据储存在其空白空间领域，删除已存有的相关单张地图的地图数据后，根据地图数据的升级，纠正索引，进行储存；第5步骤，上述第3步骤的判断结果，如果不存在空白的空间领域，就从内存储存的地图数据的最后位置开始储存上述将要运行升级的一定单张地图的地图数据，删除已存有的相关单张地图的地图数据后，根据地图数据的升级，纠正索引，并进行储存。
2.如权利要求1所述的地图数据的升级方法，其特征在于上述第2步骤和第4步骤及第5步骤的索引纠正是表示升级的地图数据信息的索引和根据地图数据的升级，表示各个单张地图的地图数据之间产生的地图数据没有储存的空白空间领域信息的索引。
3.如权利要求2所述的地图数据的升级方法，其特征在于上述表示地图数据信息的索引是存有相关单张地图的地图数据的位置、地图数据的大小。
4.如权利要求2所述的地图数据的升级方法，其特征在于表示上述空白空间领域信息的索引是空白空间领域位置和大小。
5.如权利要求1所述的地图数据的升级方法，其特征在于分别运行上述第2步骤、第4步骤、第5步骤后，还包括判断地图数据的最佳化需要与否，若需要运行最佳化，就根据单张地图的顺序依次移动地图数据，进行储存后，根据最佳化要求，纠正各个单张地图的地图数据索引，并进行储存的步骤。
6.如权利要求5所述的地图数据的升级方法，其特征在于上述最佳化的需要与否判断是指，如果上述空白空间领域达到设置的数量以上，或者空白空间领域和地图数据储存的整个领域达到提前设置的大小以上，就判断需要运行最佳化。
全文摘要
一种地图数据的升级方法，如果要升级内存储存的地图数据，根据单张地图运行升级，将把表示单张地图的地图数据储存位置的单张地图的地图数据位置索引记录在头部；能够有效管理因以单张地图为单位升级地图数据而产生的没有储存地图数据的空白空间领域，产生表示空白空间领域位置的空白空间领域位置索引，记录在头部；为使没有储存地图数据的空白空间领域的非效率性达到最小化，如果空白空间领域位置索引的数量，或包括空白空间领域在内的地图数据的整个储存领域的大小达到提前设置领域大小以上，就自动运行最佳化。本发明对以单张地图为单位升级地图数据，就迅速升级，并有效管理地图数据的升级导致的没有储存地图数据的空白空间领域。
文档编号G09B29/00GK1940917SQ2005100301
公开日2007年4月4日 申请日期2005年9月29日 优先权日2005年9月29日
发明者朴镛炫 申请人:上海乐金广电电子有限公司