[发明专利]一种货车导航沿途限行数据的预处理及使用方法

权利要求书

1.一种货车导航沿途限行数据的预处理方法，其特征在于：包括以下步骤：

S1：建立二叉树存储计算结果，初始化二叉树根节点；

S2：输入货车限行数据；每条货车限行数据包括种类、经度、纬度和数值；

S3：以每个货车限行数据的经度和纬度为圆心，使用空间网格索引从基础地图数据中读取最底层路网的路段，把货车限行数据匹配到最底层路网的路段上；

S4：把最底层路网的匹配结果，以路网层级和路段编号为索引，使用递归方法存入二叉树中；

S5：遍历最底层路网中有货车限行数据的路段，从基础地图数据中读取最底层路网中有货车限行数据的路段对应的上层路段，把货车限行数据匹配到对应的上层路段上；

S6：把S5中匹配结果，以路网层级和路段编号为索引存入二叉树中；

S7：中序遍历二叉树，把所有层级路网中所有路段对应的货车限行数据存储为数据文件A；

S8：对所有层级路网中所有路段建立索引，包括对应的货车限行数据数量及货车限行数据的存储地址，把这些索引存储为索引文件B；

S2中所述货车限行数据的种类包括限高、限重、限宽、货车禁行、货车限速和超限检查站。

2.根据权利要求1所述的一种货车导航沿途限行数据的预处理方法，其特征在于：S8中所述索引包括货车限行数据数量和货车限行数据地址；所述货车限行数据数量占用12位；所述货车限行数据地址占用20位。

3.一种货车导航沿途限行数据的使用方法，其特征在于，所述数据文件A和所述索引文件B经由如权利要求1-2中任一项所述货车导航沿途限行数据的预处理方法而取得；所述货车导航沿途限行数据的使用方法包括以下步骤：

S1：导航规划路线，获取路线上的所有路段序号；

S2：按照路段序号读取预处理数据的索引文件B；

S3：获得路段对应的货车限行数据数量和货车限行数据地址；

S4：判断此路段对应的货车限行数据数量是否为0；若货车限行数据大于0，则按存储地址读取预处理的数据文件A，获得货车限行数据；否则跳过当前路段，判断下个路段对应的货车限行数据数量是否为0，直到处理完路线上的所有路段；

S5：在导航规划路线界面显示沿途的货车限行数据。