[发明专利]一种基于卫星定位轨迹点的车头车挂实时匹配方法及系统有效
申请号: | 201711408134.7 | 申请日: | 2017-12-22 |
公开(公告)号: | CN108596528B | 公开(公告)日: | 2021-06-25 |
发明(设计)人: | 张志恒;江天;张鹤高 | 申请(专利权)人: | 北京优挂信息科技有限公司 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08;G06Q50/30 |
代理公司: | 北京辰权知识产权代理有限公司 11619 | 代理人: | 刘广达 |
地址: | 100193 北京市海淀区东北旺西*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 卫星 定位 轨迹 车头 实时 匹配 方法 系统 | ||
1.一种基于卫星定位轨迹点的车头车挂实时匹配方法,其特征在于,包括:
初始化检测参数,设置匹配距离阈值和匹配程度阈值;
为所有车头车挂建立定长缓存,用于存储其卫星定位的轨迹点;
实时检测所有车头和车挂的轨迹点,结合上述两种阈值、车挂及车头的轨迹点,经判断得到车挂匹配结果,包括如下步骤:
检测每个车头和车挂的轨迹点是否为异常点,若是则丢弃,否则进入下一步;
将不是异常点的轨迹点进行geoHash处理并存储,检测缓存中轨迹的运行状态并记录,若车挂运行状态由静止变为运行,则触发一次匹配,当车头运行状态由静止改为运行且之前有成功匹配的车挂,则进行一次分离检测;
获取缓存中的待匹配车挂轨迹,将其按照匹配距离阈值扩充为带状区域;
获取带状区域的边界,根据所述边界查询待匹配车头列表;如果所述列表长度为0,则匹配失败;如果所述列表长度不为0,则对列表中每辆车头的轨迹进行匹配,获取与所述车挂匹配的车头,包括如下步骤:
计算每个车头与所述车挂的匹配概率,得到匹配概率序列;
将所述匹配概率序列中的匹配概率分别与所述匹配程度阈值进行比较,如果匹配概率大于所述匹配程度阈值的车头数量为1,则认为车头车挂匹配成功,输出所述匹配概率对应的车头;如果匹配概率大于所述匹配程度阈值的车头数量不等于1,则认为车头车挂匹配失败。
2.根据权利要求1所述的基于卫星定位轨迹点的车头车挂实时匹配方法,其特征在于:
如果匹配概率大于所述匹配程度阈值的车头数量为0,则车头的匹配概率均小于匹配概率阈值,导致车头车挂匹配失败;如果有多个车头的匹配概率大于匹配概率阈值,导致无法确定哪个车头真正匹配车挂,也导致车头车挂匹配失败。
3.根据权利要求1所述的基于卫星定位轨迹点的车头车挂实时匹配方法,其特征在于:
所述异常点是指与上个轨迹点计算平均速度,若平均速度180km/h则判定为异常点。
4.一种基于卫星定位轨迹点的车头车挂实时匹配系统,其特征在于,包括顺序连接的如下模块:
初始化模块,用于初始化检测参数,设置匹配距离阈值和匹配程度阈值;
缓存模块,用于为所有车头车挂建立定长缓存,用于存储其卫星定位的轨迹点;
实时检测模块,用于实时检测所有车头和车挂的轨迹点,结合上述两种阈值、车挂及车头的轨迹点,经判断得到车挂匹配结果;
所述实时检测模块包括如下顺序连接的如下单元:
异常点检测单元,用于检测每个车头的轨迹点是否为异常点;
哈希处理单元,用于将不是异常点的轨迹点进行geoHash处理并存储,检测缓存中轨迹的运行状态并记录,若车挂运行状态由静止变为运行,则触发一次匹配,当车头运行状态由静止改为运行且之前有成功匹配的车挂,则进行一次分离检测;
带状扩充单元,用于获取缓存中的待匹配车挂轨迹,将其按照匹配距离阈值扩充为带状区域;
匹配查询单元,用于获取带状区域的边界,根据所述边界查询待匹配车头列表;如果所述列表长度为0,则匹配失败;如果所述列表长度不为0,则对列表中每辆车头的轨迹进行匹配,获取与所述车挂匹配的车头,包括:
计算每个车头与所述车挂的匹配概率,得到匹配概率序列;
将所述匹配概率序列中的匹配概率分别与所述匹配程度阈值进行比较,如果匹配概率大于所述匹配程度阈值的车头数量为1,则认为车头车挂匹配成功,输出所述匹配概率对应的车头;如果匹配概率大于所述匹配程度阈值的车头数量不等于1,则认为车头车挂匹配失败。
5.根据权利要求4所述的基于卫星定位轨迹点的车头车挂实时匹配系统,其特征在于:
如果匹配概率大于所述匹配程度阈值的车头数量为0,则车头的匹配概率均小于匹配概率阈值,导致车头车挂匹配失败;如果有多个车头的匹配概率大于匹配概率阈值,导致无法确定哪个车头真正匹配车挂,也导致车头车挂匹配失败。
6.根据权利要求4所述的基于卫星定位轨迹点的车头车挂实时匹配系统,其特征在于:
所述异常点是指与上个轨迹点计算平均速度,若平均速度180km/h则判定为异常点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京优挂信息科技有限公司,未经北京优挂信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711408134.7/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理