[发明专利]一种导航数据分区方法

摘要

一种导航数据分区方法，首先，确定导航数据的分区方式：包括，逻辑分区和物理分区：将地图数据按照行政区域和地图数据类型划分，在逻辑上各种不同数据类型的地图数据之间保持相互独立；地图数据主要划分为两大部分：基础数据和区域数据，在更新地图数据时，仅更新有变化的部分地图数据，减小地图更新数据的大小；其次，确定区域间路网数据连接关系解决方式：将地图数据按照行政区域界进行划分；最后，确定跨无数据区域的路线计算解决方法。本发明的优点：使各块分区的地图数据相对独立又相互保存关联关系，在更新部分区域的地图数据时，保持各块分区地图数据之间的相互连接关系，保证导航数据的完整性和导航功能的正常使用。

主权项

一种导航数据分区方法，其特征在于：所述的导航数据分区方法，具体为：首先，确定导航数据的分区方式：逻辑分区：将地图数据按照行政区域和地图数据类型划分，即道路数据、背景数据、名称数据和检索数据分别存储，在整体上地图数据仍是完整的，在逻辑上各种不同数据类型的地图数据之间又保持着相互独立；物理分区：地图数据主要划分为两大部分：基础数据和区域数据，其中基础数据又划分为四个部分，包括管理数据、公共数据、全局数据和分区索引数据；区域数据是将路网数据和检索数据按照行政区域划分并存储多个分区地图数据；在更新地图数据时，仅更新有变化的部分地图数据，从根本上减小地图更新数据的大小；其次，确定区域间路网数据连接关系解决方式：将地图数据按照行政区域界进行划分；行政区域边界处相连的路网数据被打断后生成全局数据，这个全局数据作为被打断的路网数据的接口，当一侧区域地图数据被更新后，该区域边界附近的路网数据通过导航数据分区时所生成的全局数据，找到相邻的另一侧区域地图数据中与之相连接的路网数据；当一侧更新区域的路网数据发生变化时，只要更新当前区域的路网数据即可，另一侧与之相邻区域的路网数据仍保持不变；最后，确定跨无数据区域的路线计算解决方法：对于那些仅存储部分区域导航数据的用户，附赠全局数据；由于用户仅存储了部分行政区域的导航数据，考虑到用户在应用导航功能中远距离的路线计算时，会出现由于路网数据信息不完整而影响导航功能不能正常使用的情况，因此针对那些仅存储部分导航数据的用户，附赠的全局数据可以有效地避免由于导航数据分区存储而引起的路网数据不完整的缺陷；仅存储部分区域导航数据的用户在远距离路线计算后选择路线引导功能时，如果所选择的路线跨多个区域，而用户又缺少部分区域的导航数据，系统会提示用户在当前情况下有缺失的区域导航数据，此时需要用户自行下载系统中所提示的缺失区域导航数据；如此这样保证用户能够正常使用导航功能。