社区
高性能计算
帖子详情
求一个地图道路匹配的算法及思路?
峨眉山小猴
2015-08-13 11:38:04
如上图,图幅内有多个道路线,红色的点A表示一个孤立的GPS定位点,如何能快速计算出距离点A最近的道路?
我现在有一个思路就是对数据做一个预处理,计算每条线的外包矩形,那么如果定位点不在外包矩形内,就不再考虑这条线,如果定位点在矩形内就计算出点到线的距离,当计算完所有的线后,得到的离A点最近的那条线就是所求的线。但是我觉得这个思路的效率仍然不够高,当图幅内有一万条线时,我要做一万次矩形区判断。有没有哪位大神知道更好一点的方法?
...全文
6860
9
打赏
收藏
求一个地图道路匹配的算法及思路?
如上图,图幅内有多个道路线,红色的点A表示一个孤立的GPS定位点,如何能快速计算出距离点A最近的道路? 我现在有一个思路就是对数据做一个预处理,计算每条线的外包矩形,那么如果定位点不在外包矩形内,就不再考虑这条线,如果定位点在矩形内就计算出点到线的距离,当计算完所有的线后,得到的离A点最近的那条线就是所求的线。但是我觉得这个思路的效率仍然不够高,当图幅内有一万条线时,我要做一万次矩形区判断。有没有哪位大神知道更好一点的方法?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ganjueshi4011
2018-01-04
打赏
举报
回复
对line建立R树索引
Necther
2017-11-27
打赏
举报
回复
2
你将地图上的道路都铺上点,然后将这些点保存到 postgresql中 然后建立空间索引,然后将点与点之间的连线关系保存到图数据库中,在A点附近找到最近的N个点(通过postgresql),然后这些点组成组合,在图数据库中查找这些点是否在一条线路上,如果在一条线路上就认为已经找到一个备选的路,然后从这些路里面找个投影距离最近的路,(另外也可以做方向等属性匹配),找到路之后,这个投影点就是你A点的真实位置。
IT搬砖男
2016-12-23
打赏
举报
回复
楼主你好!我也准备做点到点的精确地图匹配!但是不知道怎么才能获取到原始的道路信息?求帮助分享经验
HelloGis0701
2016-03-29
打赏
举报
回复
楼主解决了吗?我这边有一序列GPS轨迹点(每隔15秒钟),有一些偏差,需要匹配道路上
木_木_三
2015-11-03
打赏
举报
回复
把一个大的图幅切成300*300的小图幅 先找到点在哪个大图幅内,然后计算点到图幅西边界,北边界的距离 再除以300 可以计算到点在哪个小图幅,缓存里预先存储小图幅都对应那些link,既可以找到点周边的link
WW.SS
2015-09-21
打赏
举报
回复
我也遇到相同的问题。 开始也是看到一篇专利,将一条路线划分成多个段,每段里面很很多折现,求这些折线的外接矩形。之后与你说的处理一样。 后来看到有些文章说将路线的点利用kd-tree建立空间索引,再利用距离找到匹配的路线。 对于kd-tree算法这个还没想明白具体怎么处理。 因为kd-tree只能检索出距离路线上节点的距离,并不能定位到具体的路线。研究中。。。 如果你已经有解决的办法还希望多交流。
zhoujk
2015-08-21
打赏
举报
回复
以红点为起点做开运算,每次累进1个单位,直到与某条线路相交,这条线路就是最近的。也可能同时与几条线路相交
784790204
2015-08-16
打赏
举报
回复
大神,点到线的距离怎么计算
地图
匹配
算法
实践
地图
匹配
算法
实践 1 背景 如下图所示,1、2、3 这三个点是汽车的GPS定位结果,尽管汽车是在
道路
上,但定位结果与
道路
存在偏差。
地图
匹配
(Map Matching)是指将行车轨迹的经纬度采样序列与数字
地图
路网
匹配
的过程,其本质上是平面线段序列的模式
匹配
问题( Alt等,2003)。 在实际应用中,GPS采样信号的质量会严重影响
地图
匹配
结果:采样频率的降低、定位误
论文笔记:路网
匹配
算法
综述
手机数据一般非常稀疏且噪声较大SnapNet系统使用增量HMM
算法
为具有噪声和稀疏性特征的粗粒度蜂窝数据提供实时
地图
匹配
运用一系列的过滤器和一些启发式方法来减少噪声利用插补解决数据稀疏问题总结并比较了一些利用手机数据进行路网
匹配
的方法提出了一种基于自适应HMM的模型,使用大量移动数据来学习模型参数,利用数据的稀疏性来提供实时快速维特比处理,将各个手机轨迹映射到
道路
段该模型首次单独使用手机大数据进行细粒度路网
匹配
.
android导航实现方法研究现状,
地图
匹配
算法
设计 - 基于Android的车载导航系统的研究与设计...
3.2
地图
匹配
算法
设计
地图
匹配
以某个车辆位置点或某段车行轨迹曲线作为待
匹配
样本,以该点或该轨迹曲线附近的所有
道路
上的位置点或
道路
曲线作为模板,通过待
匹配
样本或模板间的
匹配
,选择相似度最高的
匹配
样本或模板作为
匹配
结果。最后根据
匹配
结果校正定位模块的定位误差。车载导航系统中将车辆定位显示在电子
地图
上时,应该根据车辆的行驶方向,将车辆定位显示于某一
道路
上。但是,由于各种误差(主要是定位技术的误差),电...
python
地图
匹配
_基于隐马尔科夫模型(HMM)的
地图
匹配
(Map-Matching)
算法
1. 摘要本篇博客简单介绍下用隐马尔科夫模型(Hidden Markov Model, HMM)来解决
地图
匹配
(Map-Matching)问题。转载请注明网址。2. Map-Matching(MM)问题根据wikipedia的定义,
地图
匹配
是将一系列有序的用户或者交通工具的位置关联到电子
地图
的路网上的过程。它的主要目的是跟踪车辆,交通流进行分析和发现驾驶方向的起点。究其根本,是因为GPS给定的用户...
论文笔记:基于手机位置信息的
地图
匹配
算法
2015计算机应用整体
思路
和很像,也是应用HMM进行
地图
匹配
状态转移矩阵均值都是0,唯一不同的是ST-matching的标准差使用的是20,这里使用的是。
高性能计算
2,408
社区成员
1,024
社区内容
发帖
与我相关
我的任务
高性能计算
高性能计算
复制链接
扫一扫
分享
社区描述
高性能计算
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章