一种货车导航沿途限行数据的预处理及使用方法技术

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

【技术实现步骤摘要】
一种货车导航沿途限行数据的预处理及使用方法


[0001]本专利技术涉及一种货车线路规划辅助数据处理方法，特别涉及一种货车导航沿途限行数据的预处理及使用方法。

技术介绍

[0002]市场上现有电子地图的沿途查找功能解决了司机、乘客或者乘用车对沿途加油站、充电站、卫生间、服务区、美食、酒店等大众化信息的需求。但是随着货运市场信息化的发展，货车司机或者货车更关注路线沿途与货车相关的信息，比如限高、限重、限宽、货车禁行、超限检查站等货车经常使用的数据，以便用来规避处罚、交通事故、甚至违法行为。本专利技术的目的是提出一种货车导航沿途货车限行数据的预处理方法，用来生成规划路线沿途的限高、限重、限宽、货车禁行、货车限速、超限检查站等货车经常使用的数据，以便货车司机出行使用。
[0003]市场现有相似的技术方案是面向司机、乘客或者乘用车需求的，预先建立POI 数据库，在POI 数据库中记录有POI 数据信息、以及POI 的点位ID与道路线ID 的对应关联关系；然后在规划路线时通过道路线ID查找POI 数据库，获取POI信息，显示给用户浏览。
[0004]相较于乘用车、手机或PC，货车车机的内存空间有限，直接套用市场现有方案，预处理数据过大，在存储空间有限的设备上可能无法使用。乘用车、手机或PC经常在城市内使用，4G/5G信号比较好，有宽带、WIFI或者免费流量；货车导航经常在城际间使用，要考虑网络信号强弱及流程成本。直接套用市场现有方案，过于依赖网络，反复请求网络会带来巨大的流量消耗。货车导航经常做跨城市、跨省上千公里的长距离路线规划，货车车机的计算性能又有限，不如乘用车、手机或PC计算那么快。直接套用市场现有方案，在规划路线获取沿途数据时处理步骤多、频繁查询数据库，会导致规划速度慢、时间长，影响用户体验。

技术实现思路

[0005]本专利技术提供了一种货车导航沿途限行数据的预处理及使用方法，本专利技术的工作原理：一种货车导航沿途限行数据的预处理方法，包括以下步骤：S1：建立二叉树存储计算结果，初始化二叉树根节点；S2：输入货车限行数据；每条货车限行数据包括种类、经度、纬度和数值；S3：以每个货车限行数据的经度和纬度为圆心，使用空间网格索引从基础地图数据中读取最底层路网的路段，把货车限行数据匹配到最底层路网的路段上；S4：把最底层路网的匹配结果，以路网层级和路段编号为索引，使用递归方法存入二叉树中；S5：遍历最底层路网中有货车限行数据的路段，从基础地图数据中读取最底层路网中有货车限行数据的路段对应的上层路段，把货车限行数据匹配到对应的上层路段上；S6：把S5中匹配结果，以路网层级和路段编号为索引存入二叉树中；S7：中序遍历二叉树，把所有层级路网中所有路段对应的货车限行数据存储为数
据文件A；S8：对所有层级路网中所有路段建立索引，包括对应的货车限行数据数量及货车限行数据的存储地址，把这些索引存储为索引文件B。
[0006]进一步的是：S2中所述货车限行数据的种类包括限高、限重、限宽、货车禁行、货车限速和超限检查站。
[0007]进一步的是：S8中所述索引包括货车限行数据数量和货车限行数据地址；所述货车数据数量占用12位；所述货车数据地址占用20位。
[0008]一种货车导航沿途限行数据的使用方法，包括以下步骤：S1：导航规划路线，获取路线上的所有路段序号；S2：按照路段序号读取预处理数据的索引文件；S3：获得路段对应的货车限行数据数量和货车限行数据地址；S4：判断此路段对应的货车限行数据数量是否为0；若货车限行数据大于0，则按存储地址读取预处理的数据文件，获得货车限行数据；否则跳过当前路段，判断下个路段对应的货车限行数据数量是否为0，直到处理完路线上的所有路段；S5：在导航规划路线界面显示沿途的货车限行数据。
[0009]本专利技术的有益效果为：本方案生成的预处理数据，占用空间少，可以安装到本地，使用本地文件方式读取沿途货车限行数据，大幅降低网络流量消耗。在处理全国千万数量级的道路和百万数量级的货车限行数据时，能自动快速地生成限高、限重、限宽、货车禁行、货车限速、超限检查站等货车经常使用的沿途货车限行数据，同时也减少了连续大块内存的使用，适用内存有限的货车车机。
[0010]规划路线时获取沿途货车限行数据，没有查找过程，减少了中间步骤，提高了规划速度，使沿途货车限行数据更快显示，提升了用户体验。
附图说明
[0011]图1为货车导航沿途限行数据的预处理方法流程图；图2为货车导航沿途限行数据的使用方法流程图。
具体实施方式
[0012]为了加深对本专利技术的理解，下面将结合附图和实施例对本专利技术做进一步详细描述，该实施例仅用于解释本专利技术，并不对本专利技术的保护范围构成限定。
[0013]一种货车导航沿途限行数据的预处理方法，是指对货车限行数据进行预先计算处理，把得到的计算结果保存为预处理数据，以便在导航规划路线过程中查找沿途货车限行数据时直接获取预处理数据，提高路线规划计算速度的方法，具体包括以下步骤：S1：建立二叉树存储计算结果，初始化二叉树根节点；S2：输入货车限行数据；每条货车限行数据包括种类、经度、纬度和数值；S3：以每个货车限行数据的经度和纬度为圆心，使用空间网格索引从基础地图数据中读取最底层路网的路段，把货车限行数据匹配到最底层路网的路段上；S4：把最底层路网的匹配结果，以路网层级和路段编号为索引，使用递归方法存入二叉树中；
S5：遍历最底层路网中有货车限行数据的路段，从基础地图数据中读取最底层路网中有货车限行数据的路段对应的上层路段，把货车限行数据匹配到对应的上层路段上；S6：把S5中匹配结果，以路网层级和路段编号为索引存入二叉树中；S7：中序遍历二叉树，把所有层级路网中所有路段对应的货车限行数据存储为数据文件A；S8：对所有层级路网中所有路段建立索引，包括对应的货车限行数据数量及货车限行数据的存储地址，把这些索引存储为索引文件B；至此预处理结束，生成的数据文件A和索引文件B即是沿途货车限行数据的预处理数据，供货车导航时调用。
[0014]我国路网层级分为5层，从下至上依次为第0层到第4层，具体如下表：
路网层级道路描述第4层对全国性或国际性交通起重要作用的干线公路，包括所有的国际公路、高速公路和部分国道等。城市与外部交通的主要高等级道路，包括出入城高速公路、不限制外地车的城市快速路和环路。第3层对国内交通起主要作用的公路，包括全部国道和部分省道。城市内部交通使用的城市快速路、环路和横贯城区的主干道。第2层对省内交通起主要作用的全部省道和部分区域级干道性质的县道，以及连接省内各地级市和县城的主要道路。城市内部交通使用的全部主干道和部分次干道，包括各个城区之间的道路、内环线、以及连接城市主干道的道路。第1层县内连接各乡镇之间的乡道，包括连接较大居民聚落的道路。城市内部交通使用的全部次干道和连接骨干路网的城市支路。第0层乡镇里面的主要道路，以及连接各村级居民聚落的道路。乡镇、村落内可通车道路。全部城市支路和较宽的胡同、里巷道路。城市内全部可公开本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种货车导航沿途限行数据的预处理方法，其特征在于：包括以下步骤：S1：建立二叉树存储计算结果，初始化二叉树根节点；S2：输入货车限行数据；每条货车限行数据包括种类、经度、纬度和数值；S3：以每个货车限行数据的经度和纬度为圆心，使用空间网格索引从基础地图数据中读取最底层路网的路段，把货车限行数据匹配到最底层路网的路段上；S4：把最底层路网的匹配结果，以路网层级和路段编号为索引，使用递归方法存入二叉树中；S5：遍历最底层路网中有货车限行数据的路段，从基础地图数据中读取最底层路网中有货车限行数据的路段对应的上层路段，把货车限行数据匹配到对应的上层路段上；S6：把S5中匹配结果，以路网层级和路段编号为索引存入二叉树中；S7：中序遍历二叉树，把所有层级路网中所有路段对应的货车限行数据存储为数据文件A；S8：对所有层级路网中所有路段建立索引，包括对应的货车限行数据数量及货车限行数据的存储地址，把这些索引存储为索引文件B。2.根据权利要求...

【专利技术属性】
技术研发人员：杨扬，周波，朱文超，李兵，闫建杰，
申请(专利权)人：苏州清研捷运信息科技有限公司，
类型：发明
国别省市：