一种导航数据分区方法
【专利摘要】一种导航数据分区方法，首先，确定导航数据的分区方式：包括，逻辑分区和物理分区：将地图数据按照行政区域和地图数据类型划分，在逻辑上各种不同数据类型的地图数据之间保持相互独立；地图数据主要划分为两大部分：基础数据和区域数据，在更新地图数据时，仅更新有变化的部分地图数据，减小地图更新数据的大小；其次，确定区域间路网数据连接关系解决方式：将地图数据按照行政区域界进行划分；最后，确定跨无数据区域的路线计算解决方法。本发明的优点：使各块分区的地图数据相对独立又相互保存关联关系，在更新部分区域的地图数据时，保持各块分区地图数据之间的相互连接关系，保证导航数据的完整性和导航功能的正常使用。
【专利说明】一种导航数据分区方法
【技术领域】
[0001]本发明涉及汽车导航和手机导航领域，特别涉及了一种导航数据分区方法。
【背景技术】
[0002]导航数据是汽车导航系统和手机导航的基础，在准确性和实效性方面扮演着非常重要的角色，无论是空间意义，还是时间意义。
[0003]传统的导航数据存储方式决定了用户在使用导航前，需要一次性获取全部地图数据。如此巨量的地图数据，不适合无线网络之间传输，无法满足用户对导航数据实效性的要求。而目前现有的分区域组织的导航数据在地图数据划分时，相邻分区的地图数据存在重叠部分，各分区地图数据之间又不能共同使用，破坏了地图数据的准确性和完整性。
[0004]将导航数据以一种不同于传统的导航数据存储方式，按照某种区域划分后存储，使各分区地图数据既可以单独使用，又可以联合使用，那么如何划分、存储和组织导航数据成为首要问题；在导航数据更新升级后，各分区数据的版本不同时，如何保证地图数据的完整性和准确性也是实现导航数据分区的难点，尤其是路网数据在各个地图数据分区之间关联性很强，如果只更新某个特定分区数据的路网数据，那么通常会导致与之关联的其他分区数据的路网拓扑关系错误，从而影响导航功能的正常使用。
[0005]对于那些仅存储部分区域的导航数据的用户来说，又该如何保证导航功能仍然能够正常使用是实现导航数据分区时需要重点考虑的实际应用问题。
【发明内容】
[0006]本发明的目的是为了及时准确地划分、存储和组织导航数据，特提供了一种导航数据分区方法。
[0007]本发明提供了一种导航数据分区方法，其特征在于:所述的导航数据分区方法，具体为:
[0008]首先，确定导航数据的分区方式:
[0009]逻辑分区:将地图数据按照行政区域和地图数据类型划分，即道路数据、背景数据、名称数据和检索数据分别存储，在整体上地图数据仍是完整的，在逻辑上各种不同数据类型的地图数据之间又保持着相互独立；
[0010]物理分区:地图数据主要划分为两大部分:基础数据和区域数据，其中基础数据又划分为四个部分，包括管理数据、公共数据、全局数据和分区索引数据；区域数据是将路网数据和检索数据按照行政区域划分并存储多个分区地图数据；在更新地图数据时，仅更新有变化的部分地图数据，从根本上减小地图更新数据的大小；
[0011]其次，确定区域间路网数据连接关系解决方式:
[0012]将地图数据按照行政区域界进行划分；行政区域边界处相连的路网数据被打断后生成全局数据，这个全局数据作为被打断的路网数据的接口，当一侧区域地图数据被更新后，该区域边界附近的路网数据通过导航数据分区时所生成的全局数据，找到相邻的另一侧区域地图数据中与之相连接的路网数据；当一侧更新区域的路网数据发生变化时，只要更新当前区域的路网数据即可，另一侧与之相邻区域的路网数据仍保持不变；
[0013]最后，确定跨无数据区域的路线计算解决方法:
[0014]对于那些仅存储部分区域导航数据的用户，附赠全局数据；由于用户仅存储了部分行政区域的导航数据，考虑到用户在应用导航功能中远距离的路线计算时，会出现由于路网数据信息不完整而影响导航功能不能正常使用的情况，因此针对那些仅存储部分导航数据的用户，附赠的全局数据可以有效地避免由于导航数据分区存储而引起的路网数据不完整的缺陷；
[0015]仅存储部分区域导航数据的用户在远距离路线计算后选择路线引导功能时，如果所选择的路线跨多个区域，而用户又缺少部分区域的导航数据，系统会提示用户在当前情况下有缺失的区域导航数据，此时需要用户自行下载系统中所提示的缺失区域导航数据；如此这样保证用户能够正常使用导航功能。
[0016]根据本发明中导航数据的分区方法，无论在逻辑上还是物理上，便于管理和组织各个分区地图数据。用户可以按需获取各区域导航数据，这样可以满足在无线网络中传输的要求，从而满足用户对导航数据的实效性要求。
[0017]在本发明中区域间路网数据连接关系的解决方式，使得各块分区的地图数据相对独立又相互保存关联关系，这样在更新部分区域的地图数据时，仍然能够保持着各块分区地图数据之间的相互连接关系，而且不同版本的各块分区地图数据能够协同工作，因此保证导航数据的完整性和导航功能的正常使用。
[0018]本发明的优点:
[0019]本发明所述的导航数据分区方法，使各块分区的地图数据相对独立又相互保存关联关系，在更新部分区域的地图数据时，仍然能够保持着各块分区地图数据之间的相互连接关系，而且不同版本的各块分区地图数据能够协同工作，因此保证导航数据的完整性和导航功能的正常使用。
【专利附图】
【附图说明】
[0020]下面结合附图及实施方式对本发明作进一步详细的说明:
[0021]图1是表示本发明实施形式相关导航数据的分区方式结构简图其一；
[0022]图2是表示本发明实施形式相关导航数据的分区方式结构简图其二 ；
[0023]图3是表示本发明实施形式相关导航数据区域更新过程示意图；
[0024]图4是表示本发明实施形式相关区域间路网数据连接关系解决方式的简易说明图；
[0025]图5是表示本发明实施形式相关跨无数据区域的路线计算解决方法的简易说明图。
【具体实施方式】
[0026]实施例1
[0027]本实施例提供了一种导航数据分区方法，其特征在于:所述的导航数据分区方法，具体为:[0028]首先，确定导航数据的分区方式:
[0029]逻辑分区:将地图数据按照行政区域和地图数据类型划分，即道路数据、背景数据、名称数据和检索数据分别存储，在整体上地图数据仍是完整的，在逻辑上各种不同数据类型的地图数据之间又保持着相互独立；
[0030]物理分区:地图数据主要划分为两大部分:基础数据和区域数据，其中基础数据又划分为四个部分，包括管理数据、公共数据、全局数据和分区索引数据；区域数据是将路网数据和检索数据按照行政区域划分并存储多个分区地图数据；在更新地图数据时，仅更新有变化的部分地图数据，从根本上减小地图更新数据的大小；
[0031]其次，确定区域间路网数据连接关系解决方式:
[0032]将地图数据按照行政区域界进行划分；行政区域边界处相连的路网数据被打断后生成全局数据，这个全局数据作为被打断的路网数据的接口，当一侧区域地图数据被更新后，该区域边界附近的路网数据通过导航数据分区时所生成的全局数据，找到相邻的另一侧区域地图数据中与之相连接的路网数据；当一侧更新区域的路网数据发生变化时，只要更新当前区域的路网数据即可，另一侧与之相邻区域的路网数据仍保持不变；
[0033]最后，确定跨无数据区域的路线计算解决方法:
[0034]对于那些仅存储部分区域导航数据的用户，附赠全局数据；由于用户仅存储了部分行政区域的导航数据，考虑到用户在应用导航功能中远距离的路线计算时，会出现由于路网数据信息不完整而影响导航功能不能正常使用的情况，因此针对那些仅存储部分导航数据的用户，附赠的全局数据可以有效地避免由于导航数据分区存储而引起的路网数据不完整的缺陷；
[0035]仅存储部分区域导航数据的用户在远距离路线计算后选择路线引导功能时，如果所选择的路线跨多个区域，而用户又缺少部分区域的导航数据，系统会提示用户在当前情况下有缺失的区域导航数据，此时需要用户自行下载系统中所提示的缺失区域导航数据；如此这样保证用户能够正常使用导航功能。
[0036]根据本实施例中导航数据的分区方法，无论在逻辑上还是物理上，便于管理和组织各个分区地图数据。用户可以按需获取各区域导航数据，这样可以满足在无线网络中传输的要求，从而满足用户对导航数据的实效性要求。
[0037]在本实施例中区域间路网数据连接关系的解决方式，使得各块分区的地图数据相对独立又相互保存关联关系，这样在更新部分区域的地图数据时，仍然能够保持着各块分区地图数据之间的相互连接关系，而且不同版本的各块分区地图数据能够协同工作，因此保证导航数据的完整性和导航功能的正常使用。
[0038]实施例2
[0039]如图1所示，导航数据的分区方式是首先将地图数据按照行政区域划分，然后按照地图数据类型，包括背景数据、道路数据、名称数据和检索数据，分别组织各区域的地图数据，再由数据网格为最小单元将地图数据分割成多个数据块，最后按照行政区域的划分，分别存储分割后的地图数据。在逻辑上各种不同数据类型的地图数据之间仍然保持相互独立。
[0040]如图2所示，地图数据主要划分为两大部分:基础数据和区域数据，其中基础数据又分为四部分，包括管理数据、公共数据、全局数据和分区索引数据；区域数据将路网数据和检索数据按照行政区域划分并存储。
[0041]管理数据主要负责组织和管理各分区地图数据；公共数据中存储一些地图数据共同部分的数据；全局数据主要用于远距离路线计算和地图描画等导航功能；分区索引数据主要用于快速查找路网数据和各个区域内的检索数据，提高读取地图数据的效率。
[0042]区域数据按行政区域划分后分成多个数据块存储，在制作地图更新数据时，仅生成那些地图数据有变化的区域，减小地图更新数据量。
[0043]如图3所示，地图数据按照行政区域的划分并存储，每块分区数据都有自己的版本号。在地图数据更新过程中，仅更新那些地图数据有变化的区域。在更新地图数据完成后，被更新的分区地图数据的版本信息已经升级，其他分区地图数据的版本保持不变。
[0044]区域间路网数据连接关系的解决方式的具体实施说明如下:
[0045]地图数据按照行政区域界进行划分时，行政区域边界处相连的路网数据被打断，然后生成全局性数据。这个全局数据作为被打断的分布在不同区域内的路网数据的纽带。
[0046]如图4显示了区域A和区域B之间的路网数据连接关系。区域A中路网数据通过全局数据这个纽带与相邻的区域B中路网数据建立并保持连接关系。当区域A地图数据的路网数据有变化，而区域B地图数据没有变化的时候，在地图数据更新过程中，仅更新区域A地图数据的路网数据，而与之相邻的区域B地图数据仍保持不变。地图更新结束后，区域A路网数据通过相应的全局数据，仍然可以找到区域B中与之相连接的路网数据。
[0047]跨无数据区域的路线计算解决方法的具体实施说明如下:
[0048]如图5所示，当前用户在本地仅存储了辽宁省和黑龙江省两个区域的地图数据，外加附赠的全局数据。当前用户在应用导航功能时，设置了起点为沈阳，终点至哈尔滨的远距离路线计算功能。在用户仅存储部分区域地图数据的情况下，由于附赠全局数据的存在，在使用远距离路线计算功能时，导航功能依然能够正常使用。附赠的全局数据有效地避免了由于导航数据分区存储所引起的路网数据不完整的缺陷。
[0049]当前用户在选择从起点沈阳到终点哈尔滨的远距离路线计算功能后，又选择了该路线的引导功能。由于用户所选择的路线引导跨越了辽宁省、吉林省和黑龙江省这三个区域，而用户仅有辽宁省和黑龙江省这两个区域的导航数据，这时在地图界面上，跨越吉林省区域内的路线被高亮显示，并以醒目的颜色标注。与此同时，导航地图界面也显示了用户提示信息“吉林省数据缺失”。在这样的情景下，如果用户需要继续使用该路线引导功能，那么需要用户自行下载系统中所提示的缺失区域的导航数据。
【权利要求】
1.一种导航数据分区方法，其特征在于:所述的导航数据分区方法，具体为: 首先，确定导航数据的分区方式: 逻辑分区:将地图数据按照行政区域和地图数据类型划分，即道路数据、背景数据、名称数据和检索数据分别存储，在整体上地图数据仍是完整的，在逻辑上各种不同数据类型的地图数据之间又保持着相互独立； 物理分区:地图数据主要划分为两大部分:基础数据和区域数据，其中基础数据又划分为四个部分，包括管理数据、公共数据、全局数据和分区索引数据；区域数据是将路网数据和检索数据按照行政区域划分并存储多个分区地图数据；在更新地图数据时，仅更新有变化的部分地图数据，从根本上减小地图更新数据的大小； 其次，确定区域间路网数据连接关系解决方式: 将地图数据按照行政区域界进行划分；行政区域边界处相连的路网数据被打断后生成全局数据，这个全局数据作为被打断的路网数据的接口，当一侧区域地图数据被更新后，该区域边界附近的路网数据通过导航数据分区时所生成的全局数据，找到相邻的另一侧区域地图数据中与之相连接的路网数据；当一侧更新区域的路网数据发生变化时，只要更新当前区域的路网数据即可，另一侧与之相邻区域的路网数据仍保持不变； 最后，确定跨无数据区域的路线计算解决方法: 对于那些仅存储部分区域导航数据的用户，附赠全局数据；由于用户仅存储了部分行政区域的导航数据，考虑到用户在应用导航功能中远距离的路线计算时，会出现由于路网数据信息不完整而影响导航功能不能正常使用的情况，因此针对那些仅存储部分导航数据的用户，附赠的全局数据可以有效地避免由于导航数据分区存储而引起的路网数据不完整的缺陷； 仅存储部分区域导航数据的用户在远距离路线计算后选择路线引导功能时，如果所选择的路线跨多个区域，而用户又缺少部分区域的导航数据，系统会提示用户在当前情况下有缺失的区域导航数据，此时需要用户自行下载系统中所提示的缺失区域导航数据；如此这样保证用户能够正常使用导航功能。
【文档编号】G01C21/00GK103473293SQ201310395231
【公开日】2013年12月25日 申请日期:2013年9月3日 优先权日:2013年9月3日
【发明者】赵鲁, 孙丽丽, 毕世飞, 冯景林 申请人:沈阳美行科技有限公司