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

说明书

本发明涉及货车导航技术领域，公开了一种货车导航沿途限行数据的预处理方法，包括以下步骤：S1：建立二叉树，初始化二叉树根节点；S2：输入货车限行数据；S3：把货车限行数据匹配到最底层路网的路段上；S4：把最底层路网的匹配结果存入二叉树中；S5：根据最底层路网的匹配结果，把货车限行数据匹配到对应的上层路段上；S6：把S5中匹配结果，以路网层级和路段编号为索引存入二叉树中；S7：中序遍历二叉树，把所有层级路网中所有路段对应的货车限行数据存储为数据文件A；S8：对所有层级路网中所有路段建立索引，包括对应的货车限行数据数量及货车限行数据的存储地址，把这些索引存储为索引文件B。

技术领域

本发明涉及一种货车线路规划辅助数据处理方法，特别涉及一种货车导航沿途限行数据的预处理及使用方法。

背景技术

市场上现有电子地图的沿途查找功能解决了司机、乘客或者乘用车对沿途加油站、充电站、卫生间、服务区、美食、酒店等大众化信息的需求。但是随着货运市场信息化的发展，货车司机或者货车更关注路线沿途与货车相关的信息，比如限高、限重、限宽、货车禁行、超限检查站等货车经常使用的数据，以便用来规避处罚、交通事故、甚至违法行为。本发明的目的是提出一种货车导航沿途货车限行数据的预处理方法，用来生成规划路线沿途的限高、限重、限宽、货车禁行、货车限速、超限检查站等货车经常使用的数据，以便货车司机出行使用。

市场现有相似的技术方案是面向司机、乘客或者乘用车需求的，预先建立POI 数据库，在POI 数据库中记录有POI 数据信息、以及POI 的点位ID与道路线ID 的对应关联关系；然后在规划路线时通过道路线ID查找POI 数据库，获取POI信息，显示给用户浏览。

相较于乘用车、手机或PC，货车车机的内存空间有限，直接套用市场现有方案，预处理数据过大，在存储空间有限的设备上可能无法使用。乘用车、手机或PC经常在城市内使用，4G/5G信号比较好，有宽带、WIFI或者免费流量；货车导航经常在城际间使用，要考虑网络信号强弱及流程成本。直接套用市场现有方案，过于依赖网络，反复请求网络会带来巨大的流量消耗。货车导航经常做跨城市、跨省上千公里的长距离路线规划，货车车机的计算性能又有限，不如乘用车、手机或PC计算那么快。直接套用市场现有方案，在规划路线获取沿途数据时处理步骤多、频繁查询数据库，会导致规划速度慢、时间长，影响用户体验。

发明内容

本发明提供了一种货车导航沿途限行数据的预处理及使用方法，

本发明的工作原理：一种货车导航沿途限行数据的预处理方法，包括以下步骤：

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

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

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

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

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

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

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

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

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