欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 202010813866X
申请人: 安徽师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2023-08-08
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种Geohash压缩的地图匹配方法,其特征在于,所述方法具体包括如下步骤:S1、构建道路拓扑网络,确定各GPS轨迹点所在的网格;

S2、将GPS轨迹投影到道路拓扑网络中,获取GPS投影轨迹;

S3、计算所有GPS投影轨迹点相对于网格内路段上各点的转移概率及观测概率,将转移概率及观测概率的乘积作为对应点的权重,构建权重图;

S4、在权重图中寻找权重最大的路径;

S5、对权重最大的路径进行回溯,检测回溯路径是否存在断裂处,若检测结果为是,则删除断裂处的点,返回步骤S3,若检测结果为否,则输出所述权重最大的路径。

2.如权利要求1所述Geohash压缩的地图匹配方法,其特征在于,所述路网的形成方法具体如下:S11、从公开地图上下载的OSM格式的指定区域的路网数据;

S12、对路网数据进行清洗;

S13、基于清洗后的路网数据构建道路拓扑网络,路段的起点和终点即为道路拓扑网络中的节点,道路长度即为路段的权重。

3.如权利要求2所述Geohash压缩的地图匹配方法,其特征在于,路网数据进行清洗过程具体如下:将路网数据中消除冗余道路:将道路名中包含文字空值、出口、入口、服务区、辅路、互通、村道、河岸、步行街的道路删除;

对道路进行融合处理,将原本属于一条路的线段并在一条线上;

将道路双线拆分为道路单线。

4.如权利要求1所述Geohash压缩的地图匹配方法,其特征在于,GPS轨迹的形成方法具体如下:获取GPS轨迹数据集,对GPS轨迹数据集进行无效数据、冗余数据及异常数据的删除,其操作方法具体如下:无效数据的删除:删除经纬度不在指定区域的路网数据;

冗余数据的删除:若在连续的一个时间段内,同一车辆的多条数据的经纬度连始终无变化,则视作车辆停滞并删除;

异常数据的删除:若GPS轨迹点的行驶时间、行驶速度不合理,则视作无效数据并删除。

5.如权利要求1所述Geohash压缩的地图匹配方法,其特征在于,所述步骤S1具体包括如下步骤:对道路拓扑网络进行网格划分,计算各网格的Geohash编码计算GPS轨迹点的Geohash编码;

检索各GPS轨迹点所在的网格,获取所在网格的id。