一种支持在线、离线双模式的导航方法.pdf

《一种支持在线、离线双模式的导航方法.pdf》由会员分享，可在线阅读，更多相关《一种支持在线、离线双模式的导航方法.pdf（18页珍藏版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 103471610 A (43)申请公布日 2013.12.25 CN 103471610 A *CN103471610A* (21)申请号 201310442867.8 (22)申请日 2013.09.24 G01C 21/34(2006.01) (71)申请人 沈阳美行科技有限公司 地址 110179 辽宁省沈阳市浑南新区金辉街 1 号德宝大厦 13 层 (72)发明人 李根明 赵鲁 宋贺 (74)专利代理机构 沈阳晨创科技专利代理有限 责任公司 21001 代理人 任玉龙 (54) 发明名称 一种支持在线、 离线双模式的导航方法 (57) 摘要 一种支持在线、 。

2、离线双模式的导航方法， 其特 征在于 ： 所述的支持在线、 离线双模式的导航方 法， 系统整体包括三个部分， 分别为终端部分， 服 务器部分， 数据编译部分 ； 终端部分引擎能够支 持离线模式与在线模式两种模式， 离线模式下要 基于离线数据实现全部导航相关的功能 ； 在线模 式下检索、 算路及引导数据制作在服务器端完成， 导航引导、 定位功能在终端完成 ； 数据的编译需 要解决的问题是如果让离线数据与在线数据实现 无缝结合， 这就需要保证在数据生产处理过程中 对数据处理方式的一致。本发明的优点 ： 实现了 在线导航与离线导航的无缝结合， 满足了用户在 有网络及无网络的不同情况下的导航需求， 使。

3、用 方便。 (51)Int.Cl. 权利要求书 3 页 说明书 9 页 附图 5 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书3页 说明书9页 附图5页 (10)申请公布号 CN 103471610 A CN 103471610 A *CN103471610A* 1/3 页 2 1. 一种支持在线、 离线双模式的导航方法， 其特征在于 ： 所述的支持在线、 离线双模式 的导航方法， 系统整体包括三个部分， 分别为终端部分， 服务器部分， 数据编译部分 ； 终端部分引擎能够支持离线模式与在线模式两种模式， 离线模式下要基于离线数据实 现全部导航相关的功能 ； 在线模。

4、式下检索、 算路及引导数据制作在服务器端完成， 导航引 导、 定位功能在终端完成 ； 服务器端， 针对离线导航只需实现离线数据的下载管理， 按城市下载或直接下载全国 数据， 在线模式要实现数据制作和管理等功能 ； 编译系统， 离线数据各个功能最大限度共用一块数据， 在线数据各功能之间的数据之 间最大限度的独立， 做到专功能专数据 ； 从数据组织及软件实现两个方面来阐述本系统的详细设计方案 ： 数据组织 ： 根据在线导航及离线导航的功能运行环境不同， 对数据本身及使用过程中的要求也不 同 ； 导航根据不同功能使用不同的专用数据， 以以下几种数据为例 ： 地图描画数据、 道路匹 配数据、 电子眼数。

5、据、 引导数据 ； 说明 ： 检索 ： 检索时， 单纯使用检索数据即可 ； 地图操作时， 使用地图描画数据 ； 根据用户选 择的地图层级， 显示不同层级的数据 ； 非引导模式行驶 ： 非引导模式行驶时， 需要地图描画 数据、 道路匹配数据、 电子数据 ； 引导模式 ： 引导模式下行驶时， 除了非引导模式的数据集 外， 还需要引导数据 ； 算路 ： 路线计算时使用算路专用数据 ； 从数据规格、 数据生产、 导航实现等三方面分别进行阐述此系统的详细实现方案 ； 数据规格设计方案 ： 基于目前国内的无线网络速度， 用户在使用在线导航时， 数据下载的大小决定着操作 的流畅程度， 单次操作下载的流量越小。

6、使用越流畅 ； 为了实现用户每次操作使用的流量要尽可能的小， 要做到专功能专数据， 如用户操作 地图时只使用地图描画的点线面数据 ； 用户在做检索时只使用检索数据 ； 道路匹配功能只 使用道路的拓扑关系 ； 按照功能来详细讲解各种能数据的组织方式 ： 检索数据 ： 由于检索功能较为简单且数据量为中等数据级别， 所以检索数据使用标准 数据库的方式来存储， 一条 POI 信息为数据库中的一条记录， 数据库采用目前较为性能较 高的数据库来存储 ； View 数据 ： View 数据为地图描画使用的基本数据 ； 地图显示比例尺根据项目的需求及 用户体验来确定级数， 数据层级根据显示比例尺来划分为， 数。

7、据分为 0-n 层， 数据使用文件 系统来做物理存储 ； 数据组织方式 ： 每层的数据按照矩形框来分割为 FileGrid， 每个 FileGrid 为一个存储文件 ； FileGrid 由 n*n 个 grid 组成， 每个 grid 由 m*m 个 tile 组成 ； 数据的最小组织单位为 tilte， 数据的 最小物理存储单位为 FileGrid ； 数据的划分方法为， 以地图上的某一个点为基准点， X、 Y 各 层的比例尺根据一定宽度进行分割 ； 存储顺序为 ： 每个 grid 先 y 方向递增， 再 x 方向递增 ； 每个 title 先 y 方向递增， 再 x 方向递增 ； 存储的。

8、目录结构如下 ： 第一级目录为层， 第二级目录为比例尺 ； common 文件夹存储通用背景文件 ； 权 利 要 求 书 CN 103471610 A 2 2/3 页 3 每一个比例尺文件下的目录结构 ： 有一个索引文件， FileGrid x 文件夹 ； FileGrid x 文件夹中有一个 FileGrid y 文件， 每个文件由 n*n 个 Grid（每个 Grid 由 m*m 个 title 的二进制数据构成） 构成 （FileGrid x 和 FileGrid y 分别是 FileGrid 在 x 和 y 方向的方向号， 即是相对于整个地图的 x 方向和 y 方向第几个 FileGr。

9、id） ； 数据读取方法， 以一个点为例 ： 通过点的经纬度和索引文件信息获得图片的属性FileGrid x和FileGrid y属性从而 定位到具体的文件上 ； 通过经纬度和索引文件获得图片位置并获取图片数据 ； MM 数据 ： MM 只有一层数据， 只记录数据的拓扑关系及道路等级等信息 ； 数据组织格式 与 View 基本一致， 详细参考 View 数据 ； 数据编译过程 ： 数据的编译需要解决的问题是如果让离线数据与在线数据实现无缝结 合， 这就需要保证在数据生产处理过程中对数据处理方式的一致。 2. 按照权利要求 1 所述的支持在线、 离线双模式的导航方法， 其特征在于 ： 所述的对数。

10、 据处理方式， 从数据的处理流程来说明， 数据的处理分为三个步骤 ： 首先 ： 由于在实际项目中可能会选择不同的图商数据， 而不同图商间数据格式是不一致的， 为了保证数据生成平台中程序的统一性， 先将图商的数据加工为美行自定格式的中间数据 【MX Unite Data】 ， 此步骤只是数据的简单格式转换， 数据的内容不会发生变化 ； 其次 ： 此步骤为数据的加工处理过程， 从 【MX Unite Data】 数据中抽取出导航使用的数据， 并 对数据进行加工处理， 去除冗余数据、 减小最终数据 Size， 生成 【MX Proc Data】 ； 此过程需 要进行的关键处理为 ： POI ： 对P。

11、OI数据进行去除无效数据操作， 并对POI数据进行排版， 以达到最优的显示效 果 文字排版 ： 对需要显示的问题进行排版处理 ； 道路升层及点的间引方式 ： 对道路升层， 并对点进行间引处理， 去除无用的点 ； 背景升 层及点的间引方式 ： 对背景升层， 并对点进行间引处理， 去除无用的点 ； 最后 ： 【MX Proc Data】 将生成目标数据， 数据包括离线数据与在线数据 ； 软件实现方案 ： 软件实现分服务器端与终端 ； 服务器实现方案 ： 数据管理 ： 负责数据下载工作， 数据分为离线导航数据包及在线导航数据 ； 离线数据 ： 离线数据下载是按城市或全国数据来整个数据包下 载 ； 在。

12、线数据 ： 在线数据分 View 数据与 MM 数据， 数据下载是按照 title 的组织方式来下 载， 下载 title 的个数按照及 id 由终端按照用户操作来决定 ； 算路服务 ： 算路服务根据用户输入的起点及终点计算最优路线， 并制作路线上车辆行驶需要的引 权 利 要 求 书 CN 103471610 A 3 3/3 页 4 导数据 ； 长距离算路时需要下载的数据较大， 为了给用户一个良好的体验， 先将全路线数据 下发， 然后再下发路线引导数据 ； 检索服务 ： 检索按照功能分有以下几个功能 ： 名称检索 ： 根据用户输入的名称及经纬度计算用户所在的城市， 并将此城市中 POI 名 称。

13、与用户输入模糊匹配成功的数据计算出， 并按照经纬度排序后给用户下发 ； 热词检索 ： 根据用户输入的汉字， 在用户搜索列表中查找匹配的热词向终端下发， 方便 用户输入 ； 拼音首字符检索 ： 按照 POI 的名称拼音首字母进行模糊匹配 ； 分类检索 ： 按照用户输入的 POI 分类来做检索 ； 语义检索 ： 对用户输入的语句， 进行语义、 语法、 词法分析， 让后再进行相应的检索。 权 利 要 求 书 CN 103471610 A 4 1/9 页 5 一种支持在线、 离线双模式的导航方法 技术领域 0001 本发明涉及导航领域， 特别涉及了一种支持在线、 离线双模式的导航方法。 背景技术 00。

14、02 导航系统 ： 全称 “汽车导航系统” ， 是嵌入式硬件、 GPS、 地理信息技术及软件紧密结 合的产物， 为汽车驾驶者提供全面、 细致、 准确的行车引导。 0003 GIS ： Geographic Information System， 即地理信息系统。 0004 POI ： 用户兴趣点 0005 离线导航已经是一个比较成熟比较普及的产品， 随着近几年智能手机及无线网络 的发展， 在线地图及导航系统迅速普及开来， 并已逐渐成熟。 随之用户对离线在线双模式导 航系统的需求也变得渐渐强烈。 发明内容 0006 本发明的目的是可以提前按城市下载离线导航数据， 使用此数据可以做到零流量 情况下。

15、的导航， 减少流量消耗 ； 在没有数据的地方， 用户可以使用在线模式， 在需要较小的 流量下实现导航功能， 使用户在不同的环境下， 按照自身需求可以随时随地获取高质量的 导航服务， 特提供了一种支持在线、 离线双模式的导航方法。 0007 本发明提供了一种支持在线、 离线双模式的导航方法， 其特征在于 ： 所述的支持在 线、 离线双模式的导航方法， 系统整体包括三个部分， 分别为终端部分， 服务器部分， 数据编 译部分 ； 0008 终端部分引擎能够支持离线模式与在线模式两种模式， 离线模式下要基于离线数 据实现全部导航相关的功能 ； 在线模式下检索、 算路及引导数据制作在服务器端完成， 导航。

16、 引导、 定位功能在终端完成 ； 0009 服务器端， 针对离线导航只需实现离线数据的下载管理， 按城市下载或直接下载 全国数据， 在线模式要实现数据制作和管理等功能 ； 0010 编译系统， 离线数据各个功能最大限度共用一块数据， 在线数据各功能之间的数 据之间最大限度的独立， 做到专功能专数据 ； 0011 从数据组织及软件实现两个方面来阐述本系统的详细设计方案 ： 数据组织 ： 0012 数据的组织方式决定着产品的最终品质， 下面着重研究数据的组织方式及软件的 处理方式 ； 根据在线导航及离线导航的功能运行环境不同， 对数据本身及使用过程中的要 求也不同， 对比如下 ： 说 明 书 CN。

17、 103471610 A 5 2/9 页 6 0013 0014 导航根据不同功能使用不同的专用数据， 以以下几种数据为例 ： 地图描画数据、 道 路匹配数据、 电子眼数据、 引导数据 ； 0015 在导航使用各种场景中各种数据的使用情况如图 2 ： 0016 说明 ： 0017 检索 ： 检索时， 单纯使用检索数据即可 ； 地图操作时， 使用地图描画数据 ； 根据用 户选择的地图层级， 显示不同层级的数据 ； 非引导模式行驶 ： 非引导模式行驶时， 需要地图 描画数据、 道路匹配数据、 电子数据 ； 引导模式 ： 引导模式下行驶时， 除了非引导模式的数 据集外， 还需要引导数据 ； 算路 ：。

18、 路线计算时使用算路专用数据 ； 0018 从数据规格、 数据生产、 导航实现等三方面分别进行阐述此系统的详细实现方 案 ： 0019 数据规格设计方案 ： 0020 基于目前国内的无线网络速度， 用户在使用在线导航时， 数据下载的大小决定着 操作的流畅程度， 单次操作下载的流量越小使用越流畅 ； 0021 为了实现用户每次操作使用的流量要尽可能的小， 要做到专功能专数据， 如用户 操作地图时只使用地图描画的点线面数据 ； 用户在做检索时只使用检索数据 ； 道路匹配功 能只使用道路的拓扑关系 ； 0022 下面按照功能来详细讲解各种能数据的组织方式 ： 0023 检索数据 ： 由于检索功能较为。

19、简单且数据量为中等数据级别， 所以检索数据使用 标准数据库的方式来存储， 一条 POI 信息为数据库中的一条记录， 数据库采用目前较为性 能较高的数据库来存储 ； 0024 数据库设计如下 ： 0025 说 明 书 CN 103471610 A 6 3/9 页 7 0026 0027 View 数据 ： View 数据为地图描画使用的基本数据 ； 地图显示比例尺根据项目的需 求及用户体验来确定级数， 数据层级根据显示比例尺来划分为， 数据分为 0-n 层， 数据使用 文件系统来做物理存储 ； 0028 数据组织方式 ： 0029 每层的数据按照矩形框来分割为 FileGrid， 每个 File。

20、Grid 为一个存储文件 ； FileGrid由n*n个grid组成， 每个grid由m*m个tile组成 ； 数据的最小组织单位为tilte， 数据的最小物理存储单位为 FileGrid ； 数据的划分方法为， 以地图上的某一个点为基准 点， X、 Y 各层的比例尺根据一定宽度进行分割 ； 存储顺序为 ： 每个 grid 先 y 方向递增， 再 x 方向递增 ； 每个 title 先 y 方向递增， 再 x 方向递增， 关系如下 ： 0030 FileGrid 与 Grid 的存储关系 ： 0031 以一个 FileGrid 为 n*n 个 Grid 构成为例， 以 2*2 为例， 它们的管。

21、理记录顺序如图 3 ： 0032 其中顺序为 Grid1， Grid2， Grid3， Grid4 ； 0033 Grid 与 title 的存储关系 ： 0034 以一个 Grid 为 2*2 个图片构成为例， 它们的管理记录顺序如图 4 ： 0035 其中顺序为 ： title1， title2， title3， title4 ； 0036 存储的目录结构如下 ： 0037 View 数据存储方式为文件系统， 其目录结构如图 5 0038 第一级目录为层， 第二级目录为比例尺 ； common 文件夹存储通用背景文件 ； 说 明 书 CN 103471610 A 7 4/9 页 8 003。

22、9 每一个比例尺文件下的目录结构 ： 0040 有一个索引文件， FileGrid x文件夹 ； FileGrid x文件夹中有一个FileGrid y文 件， 每个文件由 n*n 个 Grid （每个 Grid 由 m*m 个 title 的二进制数据构成） 构成 （FileGrid x 和 FileGrid y 分别是 FileGrid 在 x 和 y 方向的方向号， 即是相对于整个地图的 x 方向和 y 方向第几个 FileGrid） ； 0041 数据读取方法， 以一个点为例 ： 0042 通过点的经纬度和索引文件信息获得图片的属性FileGrid x和FileGrid y属性 从而定。

23、位到具体的文件上 ； 通过经纬度和索引文件获得图片位置并获取图片数据 ； 0043 MM 数据 ： MM 只有一层数据， 只记录数据的拓扑关系及道路等级等信息 ； 数据组织 格式与 View 基本一致， 详细参考 View 数据 ； 0044 数据编译过程 ： 数据的编译需要解决的问题是如果让离线数据与在线数据实现无 缝结合， 这就需要保证在数据生产处理过程中对数据处理方式的一致。 0045 所述的对数据处理方式， 从数据的处理流程来说明， 数据的处理分为三个步骤， 详 细如图 6 ； 0046 首先 ： 0047 由于在实际项目中可能会选择不同的图商数据， 而不同图商间数据格式是不一致 的，。

24、 为了保证数据生成平台中程序的统一性， 先将图商的数据加工为美行自定格式的中间 数据 【MX Unite Data】 ， 此步骤只是数据的简单格式转换， 数据的内容不会发生变化 ； 0048 其次 ： 0049 此步骤为数据的加工处理过程， 从 【MX Unite Data】 数据中抽取出导航使用的数 据， 并对数据进行加工处理， 去除冗余数据、 减小最终数据 Size， 生成 【MX Proc Data】 ； 此过 程需要进行的关键处理为 ： 0050 POI ： 对POI数据进行去除无效数据操作， 并对POI数据进行排版， 以达到最优的显 示效果 0051 文字排版 ： 对需要显示的问题进。

25、行排版处理 ； 0052 道路升层及点的间引方式 ： 对道路升层， 并对点进行间引处理， 去除无用的点 ； 背 景升层及点的间引方式 ： 对背景升层， 并对点进行间引处理， 去除无用的点 ； 0053 最后 ： 0054 【MX Proc Data】 将生成目标数据， 数据包括离线数据与在线数据 ； 0055 软件实现方案 ： 软件实现分服务器端与终端 ； 0056 服务器实现方案 ： 系统构成图如图 7 ： 0057 数据管理 ： 0058 负责数据下载工作， 数据分为离线导航数据包及在线导航数据 ； 0059 离线数据 ： 0060 离线数据下载是按城市或全国数据来整个数据包下载 ； 00。

26、61 在线数据 ： 0062 在线数据分 View 数据与 MM 数据， 数据下载是按照 title 的组织方式来下载， 下载 title 的个数按照及 id 由终端按照用户操作来决定 ； 0063 算路服务 ： 说 明 书 CN 103471610 A 8 5/9 页 9 0064 算路服务根据用户输入的起点及终点计算最优路线， 并制作路线上车辆行驶需要 的引导数据 ； 长距离算路时需要下载的数据较大， 为了给用户一个良好的体验， 先将全路线 数据下发， 然后再下发路线引导数据 ； 0065 检索服务 ： 0066 检索按照功能分有以下几个功能 ： 0067 名称检索 ： 根据用户输入的名称。

27、及经纬度计算用户所在的城市， 并将此城市中 POI 名称与用户输入模糊匹配成功的数据计算出， 并按照经纬度排序后给用户下发 ； 0068 热词检索 ： 根据用户输入的汉字， 在用户搜索列表中查找匹配的热词向终端下发， 方便用户输入 ； 0069 拼音首字符检索 ： 按照 POI 的名称拼音首字母进行模糊匹配 ； 0070 分类检索 ： 按照用户输入的 POI 分类来做检索 ； 0071 语义检索 ： 对用户输入的语句， 进行语义、 语法、 词法分析， 让后再进行相应的检 索。 0072 本发明的优点 ： 0073 本发明所述的支持在线、 离线双模式的导航方法， 实现了在线导航与离线导航的 无缝。

28、结合， 满足了用户在有网络及无网络的不同情况下的导航需求， 使用方便。 附图说明 0074 下面结合附图及实施方式对本发明作进一步详细的说明 ： 0075 图 1 为终端部分、 服务器部分和数据编译部分之间的关系示意图 ； 0076 图 2 为在导航使用各种场景中各种数据的使用情况示意图 ； 0077 图 3 为 FileGrid 以 2*2 为例管理记录顺序示意图 ； 0078 图 4 为 Grid 与 title 存储关系示意图 ； 0079 图 5 为数据存储方式目录结构示意图 ； 0080 图 6 为数据的处理流程示意图 ； 0081 图 7 为软件系统构成示意图。 具体实施方式 00。

29、82 实施例 1 0083 本实施例提供了一种支持在线、 离线双模式的导航方法， 其特征在于 ： 所述的支持 在线、 离线双模式的导航方法， 系统整体包括三个部分， 分别为终端部分， 服务器部分， 数据 编译部分 ； 0084 终端部分引擎能够支持离线模式与在线模式两种模式， 离线模式下要基于离线数 据实现全部导航相关的功能 ； 在线模式下检索、 算路及引导数据制作在服务器端完成， 导航 引导、 定位功能在终端完成 ； 0085 服务器端， 针对离线导航只需实现离线数据的下载管理， 按城市下载或直接下载 全国数据， 在线模式要实现数据制作和管理等功能 ； 0086 编译系统， 离线数据各个功能。

30、最大限度共用一块数据， 在线数据各功能之间的数 据之间最大限度的独立， 做到专功能专数据 ； 说 明 书 CN 103471610 A 9 6/9 页 10 0087 从数据组织及软件实现两个方面来阐述本系统的详细设计方案 ： 数据组织 ： 0088 数据的组织方式决定着产品的最终品质， 下面着重研究数据的组织方式及软件的 处理方式 ； 根据在线导航及离线导航的功能运行环境不同， 对数据本身及使用过程中的要 求也不同， 对比如下 ： 0089 0090 导航根据不同功能使用不同的专用数据， 以以下几种数据为例 ： 地图描画数据、 道 路匹配数据、 电子眼数据、 引导数据 ； 0091 在导航使。

31、用各种场景中各种数据的使用情况如图 2 ： 0092 说明 ： 0093 检索 ： 检索时， 单纯使用检索数据即可 ； 地图操作时， 使用地图描画数据 ； 根据用 户选择的地图层级， 显示不同层级的数据 ； 非引导模式行驶 ： 非引导模式行驶时， 需要地图 描画数据、 道路匹配数据、 电子数据 ； 引导模式 ： 引导模式下行驶时， 除了非引导模式的数 据集外， 还需要引导数据 ； 算路 ： 路线计算时使用算路专用数据 ； 0094 从数据规格、 数据生产、 导航实现等三方面分别进行阐述此系统的详细实现方 案 ： 0095 数据规格设计方案 ： 0096 基于目前国内的无线网络速度， 用户在使用。

32、在线导航时， 数据下载的大小决定着 操作的流畅程度， 单次操作下载的流量越小使用越流畅 ； 0097 为了实现用户每次操作使用的流量要尽可能的小， 要做到专功能专数据， 如用户 操作地图时只使用地图描画的点线面数据 ； 用户在做检索时只使用检索数据 ； 道路匹配功 能只使用道路的拓扑关系 ； 0098 下面按照功能来详细讲解各种能数据的组织方式 ： 0099 检索数据 ： 由于检索功能较为简单且数据量为中等数据级别， 所以检索数据使用 标准数据库的方式来存储， 一条 POI 信息为数据库中的一条记录， 数据库采用目前较为性 能较高的数据库来存储 ； 0100 数据库设计如下 ： 0101 字段。

33、说明 idPOI ID， 每个 POI 具 0102 有固定的唯一 ID 说 明 书 CN 103471610 A 10 7/9 页 11 typePOI 种别 Code city_code行政区 Code lonPOI 经度 latPOI 纬度 namePOI 名称 short_namePOI 简称 first_letterPOI 名称首字母 all_letterPOI 全部拼音 Address地址名称 post_code邮政编码 Tele电话号码 Level显示层级 0103 View 数据 ： View 数据为地图描画使用的基本数据 ； 地图显示比例尺根据项目的需 求及用户体验来确定级数。

34、， 数据层级根据显示比例尺来划分为， 数据分为 0-n 层， 数据使用 文件系统来做物理存储 ； 0104 数据组织方式 ： 0105 每层的数据按照矩形框来分割为 FileGrid， 每个 FileGrid 为一个存储文件 ； FileGrid由n*n个grid组成， 每个grid由m*m个tile组成 ； 数据的最小组织单位为tilte， 数据的最小物理存储单位为 FileGrid ； 数据的划分方法为， 以地图上的某一个点为基准 点， X、 Y 各层的比例尺根据一定宽度进行分割 ； 存储顺序为 ： 每个 grid 先 y 方向递增， 再 x 方向递增 ； 每个 title 先 y 方向递。

35、增， 再 x 方向递增， 关系如下 ： 0106 FileGrid 与 Grid 的存储关系 ： 0107 以一个 FileGrid 为 n*n 个 Grid 构成为例， 以 2*2 为例， 它们的管理记录顺序如图 3 ： 0108 其中顺序为 Grid1， Grid2， Grid3， Grid4 ； 0109 Grid 与 title 的存储关系 ： 0110 以一个 Grid 为 2*2 个图片构成为例， 它们的管理记录顺序如图 4 ： 0111 其中顺序为 ： title1， title2， title3， title4 ； 0112 存储的目录结构如下 ： 0113 View 数据存储。

36、方式为文件系统， 其目录结构如图 5 0114 第一级目录为层， 第二级目录为比例尺 ； common 文件夹存储通用背景文件 ； 说 明 书 CN 103471610 A 11 8/9 页 12 0115 每一个比例尺文件下的目录结构 ： 0116 有一个索引文件， FileGrid x文件夹 ； FileGrid x文件夹中有一个FileGrid y文 件， 每个文件由 n*n 个 Grid （每个 Grid 由 m*m 个 title 的二进制数据构成） 构成 （FileGrid x 和 FileGrid y 分别是 FileGrid 在 x 和 y 方向的方向号， 即是相对于整个地图的。

37、 x 方向和 y 方向第几个 FileGrid） ； 0117 数据读取方法， 以一个点为例 ： 0118 通过点的经纬度和索引文件信息获得图片的属性FileGrid x和FileGrid y属性 从而定位到具体的文件上 ； 通过经纬度和索引文件获得图片位置并获取图片数据 ； 0119 MM 数据 ： MM 只有一层数据， 只记录数据的拓扑关系及道路等级等信息 ； 数据组织 格式与 View 基本一致， 详细参考 View 数据 ； 0120 数据编译过程 ： 数据的编译需要解决的问题是如果让离线数据与在线数据实现无 缝结合， 这就需要保证在数据生产处理过程中对数据处理方式的一致。 0121 。

38、所述的对数据处理方式， 从数据的处理流程来说明， 数据的处理分为三个步骤， 详 细如图 6 ； 0122 首先 ： 0123 由于在实际项目中可能会选择不同的图商数据， 而不同图商间数据格式是不一致 的， 为了保证数据生成平台中程序的统一性， 先将图商的数据加工为美行自定格式的中间 数据 【MX Unite Data】 ， 此步骤只是数据的简单格式转换， 数据的内容不会发生变化 ； 0124 其次 ： 0125 此步骤为数据的加工处理过程， 从 【MX Unite Data】 数据中抽取出导航使用的数 据， 并对数据进行加工处理， 去除冗余数据、 减小最终数据 Size， 生成 【MX Pro。

39、c Data】 ； 此过 程需要进行的关键处理为 ： 0126 POI ： 对POI数据进行去除无效数据操作， 并对POI数据进行排版， 以达到最优的显 示效果 0127 文字排版 ： 对需要显示的问题进行排版处理 ； 0128 道路升层及点的间引方式 ： 对道路升层， 并对点进行间引处理， 去除无用的点 ； 背 景升层及点的间引方式 ： 对背景升层， 并对点进行间引处理， 去除无用的点 ； 0129 最后 ： 0130 【MX Proc Data】 将生成目标数据， 数据包括离线数据与在线数据 ； 0131 软件实现方案 ： 软件实现分服务器端与终端 ； 0132 服务器实现方案 ： 系统构。

40、成图如图 7 ： 0133 数据管理 ： 0134 负责数据下载工作， 数据分为离线导航数据包及在线导航数据 ； 0135 离线数据 ： 0136 离线数据下载是按城市或全国数据来整个数据包下载 ； 0137 在线数据 ： 0138 在线数据分 View 数据与 MM 数据， 数据下载是按照 title 的组织方式来下载， 下载 title 的个数按照及 id 由终端按照用户操作来决定 ； 0139 算路服务 ： 说 明 书 CN 103471610 A 12 9/9 页 13 0140 算路服务根据用户输入的起点及终点计算最优路线， 并制作路线上车辆行驶需要 的引导数据 ； 长距离算路时需要。

41、下载的数据较大， 为了给用户一个良好的体验， 先将全路线 数据下发， 然后再下发路线引导数据 ； 0141 检索服务 ： 0142 检索按照功能分有以下几个功能 ： 0143 名称检索 ： 根据用户输入的名称及经纬度计算用户所在的城市， 并将此城市中 POI 名称与用户输入模糊匹配成功的数据计算出， 并按照经纬度排序后给用户下发 ； 0144 热词检索 ： 根据用户输入的汉字， 在用户搜索列表中查找匹配的热词向终端下发， 方便用户输入 ； 0145 拼音首字符检索 ： 按照 POI 的名称拼音首字母进行模糊匹配 ； 0146 分类检索 ： 按照用户输入的 POI 分类来做检索 ； 0147 语义检索 ： 对用户输入的语句， 进行语义、 语法、 词法分析， 让后再进行相应的检 索。 说 明 书 CN 103471610 A 13 1/5 页 14 图 1 说 明 书 附 图 CN 103471610 A 14 2/5 页 15 图 2 说 明 书 附 图 CN 103471610 A 15 3/5 页 16 图 3 图 4 说 明 书 附 图 CN 103471610 A 16 4/5 页 17 图 5 说 明 书 附 图 CN 103471610 A 17 5/5 页 18 图 6 图 7 说 明 书 附 图 CN 103471610 A 18 。