论文笔记：Hidden Markov Map MatchingThrough Noise and Sparseness

news2024/12/24 11:42:55

sigspatial 2009

1 方法介绍

1.0great circle和route距离

1.1 和ST-matching的比较

1.1.1 转移概率和观测概率

和同一年的ST-matching很类似，也是使用HMM来进行路网匹配论文笔记：Map-Matching for low-sampling-rate GPS trajectories（ST-matching）_UQI-LIUWJ的博客-CSDN博客

ST-MATCHINGHMMM（本文）
状态转移矩阵 P(c_i\rightarrow c_j)

F_t(c_i \rightarrow c_j) \times V(c_i \rightarrow c_j)

F_t(c_i \rightarrow c_j)=\frac{\sum_{1}^k(e_u' \cdot v \times \bar{v_ij})}{\sqrt{\sum_1^k(e_u' \cdot v)^2} \times \sqrt{\sum_1^k( \bar{v_ij})^2}}

 V(c_i \rightarrow c_j)=\frac{||o_{t+1}-o_t||_{euclidean}}{||c_i-c_j||_{route}}

 

\frac{1}{\beta}e^{-\frac{d_t}{\beta}}

d_t=| ||o_t-o_{t+1}||_{great\_circle}-||c_i-c_j||_{route}| 

观测概率矩阵

N(c_i^j)=P(c_i^k|o_i)=\frac{1}{\sqrt{2 \pi} \sigma}e^{-\frac{||c_i^k-o_i||^2}{2\sigma^2}}

正态分布均值都是0，唯一不同的是ST-matching的标准差使用的是20，这里使用的是

 

1.1.2 HMM执行方式

  • STmatching是希望路径的F值越大越好
  • 这里就是和HMM一样，找到最后概率最大的那条路径

2 实验

 2.1 实验数据

  • 一辆装有GPS设备的车，行驶在已经规划好的路线上，每秒记录一次经纬度
  • 全长约80公里，行驶时间约为2小时。结果产生了7531个带有时间戳的纬度/经度对。

 2.2 评估标准

 2.3 结果

2.3.1 算法准确度和采样频率、噪声之间的关系

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/465272.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

【Redis7】Spring Boot集成Redis（重点：集成RedisTemplate）

【Redis7】Spring Boot集成Redis（重点：集成RedisTemplate）

【大家好，我是爱干饭的猿，本文重点介绍Redis7 Spring Boot集成Redis，包括Jedis、lettuce、集成RedisTemplate、集群时一台master宕机，java报错的情况分析。 后续会继续分享Redis7和其他重要知识点总结，如果喜欢这篇文…
阅读更多...
linux-02-软件安装-centos7配置jdk、tomcat、mysql、lrzsz、项目部署（Git、Maven）、shell脚本自动从git仓库获取项目更新★

linux-02-软件安装-centos7配置jdk、tomcat、mysql、lrzsz、项目部署（Git、Maven）、shell脚本自动从git仓库获取项目更新★

文章目录 Linux-Day02课程内容1. 软件安装1.1 软件安装方式1.2 安装JDKshell脚本里写 cd命令不生效 1.3 安装Tomcat1.3.1 Tomcat安装好多方便的自定义命令:1.3.2 Tomcat进程查看1.3.3 防火墙操作1.3.4 停止Tomcat 1.4 安装MySQL1.4.1 MySQL安装1.4.2 MySQL启动1.4.3 MySQL登录1…
阅读更多...
几何算法——7.Blending（倒角）的调研、设计及算法

几何算法——7.Blending（倒角）的调研、设计及算法

几何算法——7.Blending（倒角）的调研、设计及算法 1 Parasolid的Blending1.1 关于Parasolid的BlendSurface1.2 Edge Blending1.2.1 Rolling-ball blends1.2.2 Variable rolling-ball blends1.2.3 Chamfers1.2.3.1 face offset chamfers1.2.3.2 apex-rang…
阅读更多...
自学黑客/网络渗透，一般人我劝你还是算了

自学黑客/网络渗透，一般人我劝你还是算了

写在开篇 笔者本人 17 年就读于一所普通的本科学校，20 年 6 月在三年经验的时候顺利通过校招实习面试进入大厂，现就职于某大厂安全实验室。 我为啥说自学黑客，一般人我还是劝你算了吧。因为我就是那个不一般的人。 首先我谈下对黑客&…
阅读更多...
AMBA总线协议AXI——学习笔记

AMBA总线协议AXI——学习笔记

文章目录 前言一、AXI（Advanced eXtensible Interface）1、定义2、信号2.1 全局信号2.2 写数据通路2.3 写地址通道2.4 写回复通道2.5 读数据通道2.6 读地址通道2.7 低功耗接口信号 3、AXI-Lite协议特点4、读写时序图4.1 读burst4.2 读重叠burst4.3 写burs…
阅读更多...
Baklib母公司探码科技荣获甲子光年：2023中国AI数据平台创新企业

Baklib母公司探码科技荣获甲子光年：2023中国AI数据平台创新企业

4月25日，由中国科技产业智库「甲子光年」主办、上海市信息服务业行业协会支持的「共赴山海2023甲子引力X智能新世代」峰会在上海召开。峰会上为了表彰在AI领域中取得卓越成就的公司，甲子光年在峰会现场颁布了星辰20：创新企业，表彰…
阅读更多...
鹏程·盘古

鹏程·盘古

鹏程盘古模型基于 1.1 TB 高质量中文训练数据，采用全场景人工智能计算框架 MindSpore 自动并行技术实现了五维并行训练策略，从而可将训练任务高效扩展到 4 096 个处理器上。 对比实验表明，在少样本或零样本情况下，鹏程盘古模型在…
阅读更多...
Mysql高级知识-------索引

Mysql高级知识-------索引

mysql索引的创建，新增，删除 查询索引： 语法： show index from 表 主要参数： 新建表中添加索引 ① 普通索引 create table t_dept( no int not null primary key, name varchar(20) null, sex varchar(2) null, inf…
阅读更多...
讯飞星火大模型申请及测试：诚意满满

讯飞星火大模型申请及测试：诚意满满

“ 大家好，我是可夫小子，关注AIGC、读书和自媒体。解锁更多ChatGPT、AI绘画玩法。加：keeepdance，备注：chatgpt，拉你进群。 最近国产大模型跟下饺子似，隔几天就发布一个。厂家发布得起劲&#xf…
阅读更多...
ArduPilot之posHoldRTL实测

ArduPilot之posHoldRTL实测

ArduPilot之posHold&RTL实测 1. 源由2. 模式配置3. 测试步骤4. 飞行实测5. 总结6. 参考资料7. 附录-关于QGC 暂不支持MAVLink2 signing Protocol问题7.1 问题描述7.2 硬件配置7.3 逻辑分析7.4 配置Signature7.5 总结（QGC目前尚不支持MAVLink2 Signature&#xf…
阅读更多...
算法——分布式——一致性哈希、一致性hash图解动画

算法——分布式——一致性哈希、一致性hash图解动画

分布式算法——一致性哈希、一致性Hash 概述传统Hash算法算法步骤生成Hash环定位服务器定位数据和映射服务器 服务器变更Hash环倾斜虚拟节点总结 概述 一致性哈希算法在1997年由麻省理工学院提出，是一种特殊的哈希算法，目的是解决分布式缓存的问题。在移…
阅读更多...
使用bert4keras出现的问题（Process finished with exit code -1073741819 (0xC0000005)）

使用bert4keras出现的问题（Process finished with exit code -1073741819 (0xC0000005)）

1、环境 python 3.7.12 tensorflow 1.15 keras 2.3.1 bert4keras 0.9.7 protobuf 3.19.0 numpy 1.16.5 2、出现问题 numpy版本不兼容问题所以你就直接按照我的版本就可以了（numpy 1.16.5） Process finished with exit code -1073741819 (0xC0000005) …
阅读更多...
关于储存器的笔记

关于储存器的笔记

存储器是许多存储单元的集合，按单元号顺序排列。每个单元由若干二进制位构成，以表示存储单元中存放的数值，通常由数组描述存储器。 存储器可分为主存储器(简称主存或内存)和辅助存储器(简称辅存或外存)两大类。和CPU直接交换信息的是主存。 …
阅读更多...
HDCTF KEEP ON

HDCTF KEEP ON

Index KEEP ONChecksec & IDA漏洞分析完整EXP KEEP ON Checksec & IDA __int64 vuln() {char s[80]; // [rsp0h] [rbp-50h] BYREFmemset(s, 0, sizeof(s));puts("please show me your name: ");read(0, s, 0x48uLL);printf("hello,");printf(s);p…
阅读更多...
2.5 习题分析

2.5 习题分析

类型一、 通过收敛阶的定义分析迭代方法的收敛速度 例6 分析简单迭代法与牛顿迭代法的收敛速度 我的答案： 一、信息 1.分析简单迭代 2.分析牛顿迭代 3.二者的收敛速度 二、分析 条件1和条件2：告诉我此次分析的目标 条件3告诉我分析的方向即为收…
阅读更多...
剑指 Offer 67. 把字符串转换成整数及复制带随机指针的链表

剑指 Offer 67. 把字符串转换成整数及复制带随机指针的链表

文章目录 一、剑指 Offer 67. 把字符串转换成整数二、Leetcode 138. 复制带随机指针的链表 一、剑指 Offer 67. 把字符串转换成整数 题目是这样的 字符串转换为整数，是连续的数字字符转换，如果数字字符不连续，只转换最前面连续的那部分 其实…
阅读更多...
Axios的介绍与使用

Axios的介绍与使用

Axios的介绍 get请求 Axios配置对象 创建实例发送请求 取消请求 Axios的介绍 目前前端最流行的 ajax 请求库 、react/vue 官方都推荐使用 axios 发 ajax 请求 特点： 基于 xhr promise 的异步 ajax 请求库浏览器端/node 端都可以使用支持请求／…
阅读更多...
20.Java序列化

20.Java序列化

Java序列化 一、序列化和反序列化 序列化：指堆内存中的java对象数据，通过某种方式把对存储到磁盘文件中，或者传递给其他网络节点（网络传输）。这个过程称为序列化，通常是指将数据结构或对象转化成二进制的…
阅读更多...
IPC行业信息汇总

IPC行业信息汇总

IPC：“网络摄像机”，是IP Camera的简称。它是在前一代模拟摄像机的基础上，集成了编码模块后的摄像机。它和模拟摄像机的区别，就是在新增的“编码模块”上。 模拟摄像机，顾名思义，输出的是模拟视频信号。模拟…
阅读更多...
大数据系列——Spark理论

大数据系列——Spark理论

概述 Apache Spark，全称伯克利数据分析栈，是一个开源的基于内存的通用分布式计算引擎，内部集成大量的通用算法，包括通用计算、机器学习、图计算等，用于处理大数据应用。 主要由下面几个核心构件组成，具体包…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023