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

摘要

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