[发明专利]基于车辆在路线上的判断方法

摘要

本发明公开了一种基于车辆在路线上的判断方法，根据车辆实时上传的车辆数据(包括速度、方向、经纬度等)，通过经纬度，在省级区块索引表M中搜索当前车辆所在的省级区域K，根据搜索的省级区域结果K，查找相应下的市级区块索引表G，然后在市级区块G中根据线路区块索引表f(R，S)及以上相关方法，快速匹配对应的道路信息。本发明考虑了快速查找道路算法的灵活性和任意性，及在不同平台上使用时的移植性。有效的提高了查找道路的灵活性和任意性；在不同平台上使用，不会因硬件条件而受到关键性影响；进一步的采用数学向量积为判断方法，极大提高查找的效率。

主权项

基于车辆在路线上的判断方法，其特征在于：包括以下步骤：第一步：根据现有的地图数据，构建区块索引表，具体包括：1)构建省级区块索引表M＝{K1......Kn}，K为每个省级区域的信息，包括省的区域范围、省的名称、文件偏移量等；2)根据步骤1)中K再构建对应的市区块索引表K＝{G1......Gn}，G为每个市区域的信息，包括市区域范围、市名称、文件偏移等；3)对步骤2)中G区块进行再划分小区块S，并建立路线区块索引表f(R，S)，其中R为路线集，S存放所有区块的范围大小，每区块S1有所属的路线索引，系统通过查找索引表f(R，S)快速判断当前位置点所在的区块；第二步：用户车辆提交位置坐标p(x，y)，系统根据文件偏移量，可快速搜索其下的市区块索引表；系统载入M、K索引信息至内存中判断过滤，在省级区块索引表M中搜索当前车辆所在的省级区域K，根据搜索的省级区域结果K，查找相应下的市级区块索引表G，然后在市级区块G中根据路线区块索引表f(R，S)，来查当前坐标所属的区块Si，并匹配相应的路线Ri；第三步：系统根据区块Si的范围大小，快速过滤不符合的路线，并匹配所有可能的路线集，筛选出基本符合条件的路线集R，系统在可能的路线集R中进一步判断位置车辆是否在上路线P1P2上，并判断车辆P在路线P1P2的位置方向，区分车辆P与路线P1P2的位置关系；第四步：遍历路线的所有点P1......Pn以及所有路线L1......Ln，系统确定车辆所在的相关路线。