CN104900059A - 一种利用隐马尔可夫地图匹配算法增强手机基站定位精度的方法 - Google Patents
一种利用隐马尔可夫地图匹配算法增强手机基站定位精度的方法 Download PDFInfo
- Publication number
- CN104900059A CN104900059A CN201510273848.6A CN201510273848A CN104900059A CN 104900059 A CN104900059 A CN 104900059A CN 201510273848 A CN201510273848 A CN 201510273848A CN 104900059 A CN104900059 A CN 104900059A
- Authority
- CN
- China
- Prior art keywords
- point
- road
- probability
- matching
- segment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Abstract
本发明属于手机基站定位领域,涉及一种利用隐马尔可夫地图匹配算法增强手机基站定位精度的方法。利用隐马尔可夫地图匹配算法来提高手机基站定位的精度,算法将定位点匹配到候选匹配道路上的概率称作初始匹配概率,将候选匹配道路发生转换的概率称作道路转移概率,算法使用动态编程来快速找到初始匹配概率和道路转移概率乘积最大的路径。考虑到车辆在实际行驶过程中不可能频繁地转换道路,我们在算法计算定位点道路转移概率时引入了约束限制进行改进,从而提高了算法性能。
Description
技术领域
本发明属于地图匹配修正技术领域,涉及一种利用隐马尔可夫地图匹配算法增强手机基站定位精度的方法。
地图匹配是目前广泛应用于导航系统定位的一种修正方法,是一种以计算机软件技术为基础,通过特定的模型和算法,对导航、定位中的误差进行修正的技术。就是将车辆获取的带有误差的车辆轨迹信息,运用一定方法和算法匹配到数字交通地图上的正确位置。通过使用地图匹配算法,可以较好的弥补定位点存在的精度误差,因此地图匹配技术也是提升导航、定位系统性能的一项重要技术。这种匹配技术前提是假定车辆必须行驶在路上,使用模式识别理论综合分析定位点形成的轨迹和电子地图中的道路网信息,将测得的车辆位置信息和数字交通地图中的相关数据进行对比,并使用算法对定位点进行匹配,最终得出车辆所在路段,并相应找出车辆在该路段上的具体位置,然后将车辆定位点由该道路段之外的位置投影到该道路段上,从而校正了定位点的误差。
背景技术
当前常用的地图匹配算法有点到点、点到曲线(最短距离法)、曲线到曲线、基于模糊逻辑、模式识别、误差代价函数等。在实际运用中,无论采用哪一种大都是通过比较定位轨迹与侯选道路数据形状的相似性、定位轨迹与候选道路方向的相似性、定位轨迹到侯选道路距离的远近,以及利用路网的拓扑性质来确定车辆行驶道路。
点到点和点到曲线的算法实现比较简单,不需利用路网的连通性和历史轨迹,具有实时性的优点,但此方法对定位精度要求较高,并且路段间距离较近时无法完成相关匹配。曲线到曲线的算法则利用了道路网的连通性和历史轨迹,匹配率较高。但这种方法需要知道车辆行驶起始节点,并且要求定位轨迹与道路具有相当的相似性才能实现算法。误差代价函数算法综合利用了各种定位信息和路网信息,匹配准确率高,适合于复杂的道路网络,但比较复杂。
通过对手机定位误差的实验分析可知,手机定位点随机分布在路段周围, 手机定位误差较GPS大,且定位采样频率较低,因此定位轨迹的形状同真实行驶路线的相似性不明显,而现有算法大都是通过比较定位轨迹与侯选道路数据形状、方向的相似性,定位轨迹到侯选道路距离的远近,以及利用路网的拓扑性质来确定车辆行驶道路。若仅用形状相似性规则判断行驶路段,极易导致误匹配错误。
此外,现有算法大都以定位信息精度和定位采样频率较高的GPS定位数据为基础,由于手机定位的定位信息精度和采样频率较低,这些算法均不能直接用于以手机基站定位数据为定位信息的匹配算法。
发明内容
隐马尔可夫模型能够有效地平滑整合定位误差数据和路径约束。利用隐马尔可夫地图匹配算法来提高手机基站定位的精度。定位点匹配到候选匹配道路上的概率称作初始匹配概率,候选匹配道路发生转换的概率称作道路转移概率,使用动态编程来快速找到初始匹配概率和道路转移概率乘积最大的路径。考虑到车辆在实际行驶过程中不可能频繁地转换道路,计算定位点道路转移概率时引入了约束限制进行改进,从而提高了性能。
本发明用模拟数据检验时表明,即使采样周期长达30秒,误差也仅为0.11%,在较长的采样周期中,该方法对测量值噪声误差的鲁棒性高达50米的标准偏差。在隐马尔可夫地图匹配算法中,路段之间的转换是通过路网的连通来管理。如图1所示,HMM离散状态是Nr个道路段,用ri表示,其中i=1…Nr,不同道路段之间的转换发生在道路相接的交叉路口。zt表示某一时刻测量的坐标值,t=1时,临近z1的三条道路用三个黑点在第一列中表示。t=2时,分别从这3条路上最近的点指向靠近z2的两条道路。t=3时做同样的工作。每个t时刻选取的道路段组成一个道路网格,目标是在道路网格中找到最可能的路径。
本发明的方法利用隐马尔可夫地图匹配算法来提高手机基站定位的精度,将定位点匹配到候选匹配道路上的概率称作初始匹配概率,将候选匹配道路发生转换的概率称作道路转移概率,使用动态编程来快速找到初始匹配概率和道 路转移概率乘积最大的路径。考虑到车辆在实际行驶过程中不可能频繁地转换道路,在计算定位点道路转移概率时引入了约束限制进行改进,从而提高性能。
附图说明
图1是zt候选匹配道路段ri及道路段间转换示意图。
图2是测量值zt在候选匹配道路段ri上的候选匹配点示意图。
图3是本发明的示例图。
图4是Δs修正示例图。
具体步骤
以下结合技术方案和附图详细叙述本发明的具体实施例。
1、初始匹配概率
点zt与每一条临近的道路ri存在一个匹配概率p(zt|ri)。xt,i表示点zt匹配到道路ri上的点。由图2可以发现,点z1匹配到候选匹配道路r1,r2,r3上的候选匹配点为x1,1,x1,2,x1,3。坐标点和候选匹配点的大圆距离为‖zt-xt,i‖great circle。相对于t+1时的点zt+1来说,zt+1匹配到道路rj上的点为xt+1,j。点xt,i和点xt+1,j之间车辆行驶的距离称为“路径距离”,记做‖xt,i-xt+1,j‖route。
对于正确匹配来说,坐标点和匹配点之间的这种误差是由定位误差形成的。算法模拟的定位误差为零均值的高斯误差,这意味着:
σz在式中代表定位测量值的标准偏差。
初始匹配概率πi,i=1…Nr,其表示在地图匹配开始运行前,从所有路段中找出车辆所在路段的概率。当部分HMM的构想值均匀分布于πi上时,假设没有测量值被采用,则算法在第一个测量值上开始,这时有πi=p(zt|ri),即使用第一测量值z1。
2、道路转移概率,将候选匹配道路发生转换
同每个测量值zt一样,下一个测量zt+1也有一个可能匹配道路的列表。转移 概率是指在这两个时间(t到t+1)内,车辆在候选匹配道路之间的转移概率。对于测量值zt和其候选匹配道路段ri来说,在ri上最可能匹配点是xt,i。同样,测量值zt+1在其候选匹配道路段rj上的候选匹配点是xt+1,j。我们比较测量点之间的“路径距离”||xt,i-xt+1,j||route和大圆距离||zt-zt+1||greatcircle,正确匹配时这两个值相当接近,通过比较这两个值就可以判断道路是否发生转换。
举例说明,在图3中有三个道路段r1,r2和r3,两个测量点zt和zt+1。测量点zt有xt,1和xt,3两个候选匹配点,测量点zt+1的候选匹配点为xt+1,2。‖zt-zt+1‖greatcircle是两个测量点的大圆距离,路径距离有两个,分别为‖xt,1-xt+1,2‖route和‖xt,3-xt+1,2‖route。与不正确匹配相比,正确匹配时的路径距离更接近大圆距离。
该算法通过对正确匹配的大圆距离和路径距离差的绝对值进行分析,得出指数概率分布:
式中:
dt=|||zt-zt+1||great circle-||xt,i*-xt+1,j*||route|
其中,i*和j*指的是车辆的真实行驶道路段。
3、优化
考虑到正常行驶时,驾驶人员在到达目的地之前会尽量沿同一条道路上行驶,不会轻意改变行驶道路,更不会频繁地转换道路。因此频繁转换的候选匹配道路可能是由于定位误差产生的错误匹配。为此,我们引入一个参数Δs来对这一行为进行约束。当定位点的候选匹配道路发生改变,候选匹配点离开原行1驶的道路,其路径距离就远离大圆距离50米进行惩罚,就是当路径距离大于大圆距离时,路径距离加上50米,路径距离小于大圆距离时,路径距离减去50米。不正确匹配点的路径距离就会远离大圆距离,算法更能找出正确匹配点。
在图4中有三个道路段段r1,r2和r3,两个测量点zt和zt+1。第一个测量点zt 候选匹配道路有r1上的候选匹配点为xt,1,第二个测量点zt+1在候选匹配道路r1,r2,r3上的匹配候选点分别为xt+1,1,xt+1,2,xt+1,3。‖zt-zt+1‖great circle为两个测量点zt和zt+1之间的大圆距离,路径距离有三个,分别为‖xt,1-xt+1,1‖route,‖xt,1-xt+1,2‖route和||xt,1-xt+1,3||route。从图中可以看出||xt,1-xt+1,1||route和||xt,1-xt+1,2||route距离非常接近,如果不引入Δs进行约束,就有可能发生错误匹配。由于从候选匹配点xt,1到候选匹配点xt+1,1的路径距离在道路r1上,期间没有发生道路转换,而候选匹配点xt,1到候选匹配点xt+1,2的路径距离包括在道路r1和r2上的两段距离,期间发生了道路转换,因此我们给路径距离||xt,1-xt+1,2||route加上一个Δs进行约束,首先比较大圆距离||zt-zt+1||greatcircle和路径距离||xt,1-xt+1,2||route的大小,根据大小值的不同相应的给路径距离||xt,1-xt+1,2||route加上或减去一个Δs,让其远离大圆距离||zt-zt+1||great circle,从而对匹配实现优化。
4、输出最佳匹配路径
通过用公式(1)中的匹配概率和公式(2)中的转换概率,使用维特比算法(Viterbi)在HMM点阵中来计算出最佳匹配路径。维特比算法使用动态编程来快速找到匹配概率和转移概率乘积最大的路径,从而推断出坐标点的正确匹配道路段。
如果对于从t时刻的点zt匹配到道路ri上的点xt,i到达t+1时刻的点zt+1匹配到rj道路上的点xt+1,j发生道路转换时,这时就要考虑点zt是通过哪条道路段rx到达点zt+1,此时就不能只单独考虑道路匹配概率p(zt\ri)和p(zt+1\rj),而且要考虑两点之间发生的道路转换概率,即匹配概率乘以相应的道路转换概率,从中选出最大值即为此时点的最佳匹配道路段,并记下该点在此道路段上的最佳匹配值是由哪条道路段转换而来,以此类推。
算法对定位点的处理区分为对第一个定位点的处理和对普通定位点的处理。为保证实时性,算法一般对所有测量点进行分组处理,最后将各组点的结果综合输出得到最终的最佳匹配路径。所以算法对第一个点的处理区分对车辆 定位点的第一个点和对分组第一个点的处理。
具体来说对于一个点zt,它匹配到每条候选道路段上的状态概率为p(zt|ri)。如果该点是车辆定位点的第一个点,则不需要对此概率进行修正,如果该点不是该车辆定位点的第一个点,仅为分组后该组点的第一个点,则要对状态概率p(zt|ri)进行修正。需要将状态概率乘以上时刻点的匹配道路段到本时刻点的匹配路段的转移概率,即p(zt|ri)=p(zt|ri)×p(dt-1)。
对于其余点的处理,只需考虑每个点zt匹配到每条可行弧ri的状态概率。利用动态规划思想,设p(zt|ri)表示第t个点zt匹配到弧ri的最大概率,设从弧ri转移到弧rj的转移概率为p(ri|rj),第t+1个点定位到弧rj的状态概率为p(zt+1|rj),则其转移方程为p(zt+1\rj)=max(p(zt+1\rj),p(zt\ri)×p(zt+1\rj)×p(ri\rj))。如果p(zt+1|rj)取值为p(zt\ri)×p(zt+1\rj)×p(ri\rj),则需要记录转换路径,在输出结果时可以以此反推最佳匹配道路段。
当计算完全部点的状态概率后,确定最后一个点的最佳匹配道路段,并以此道路段反向推出从第一个点到最后一个点的车辆实际行驶轨迹的道路段。整个行驶轨迹计算完毕后,就可以最终输出车辆的最佳匹配路径。
应用实例
输入:zt,ri,观测序列长度T(测量点个数)
(1)按照初始状态分布πi产生状态z1
(2)令t=1
(3)从状态zt,生成观测概率p(zt\ri)
(4)从状态zt,生成转移概率p(dt)
(5)记录qt,i=p(zt,ri)×p(dt)
(6)令t=t+1,如果t<T,转步(3);否则,转下步。
(7)用维特比算法(Viterbi)处理qt,i
输出:最佳匹配路径r=(r1,r2...,rN)。
Claims (1)
1.一种利用隐马尔可夫地图匹配算法增强手机基站定位精度的方法,其特征在于如下步骤,
(1)初始匹配概率
点zt与每一条临近的道路ri存在一个匹配概率p(zt|ri);xt,i表示点zt匹配到道路ri上的点;点z1匹配到候选匹配道路r1,r2,r3上的候选匹配点为x1,1,x1,2,x1,3;坐标点和候选匹配点的大圆距离为‖zt-xt,i‖great circle;相对于t+1时的点zt+1来说,zt+1匹配到道路rj上的点为xt+1,j;点xt,i和点xt+1,j之间车辆行驶的距离称为“路径距离”,记做‖xt,i-xt+1,j‖route;
模拟的定位误差为零均值的高斯误差,即:
σz在式中代表定位测量值的标准偏差;
初始匹配概率πi,i=1…Nr,表示在地图匹配开始运行前,从所有路段中找出车辆所在路段的概率;当部分HMM的构想值均匀分布于πi上时,假设没有测量值被采用,则在第一个测量值上开始,有πi=p(zt|ri),使用第一测量值z1;
(2)道路转移概率
转移概率是指在这两个时间(t到t+1)内,车辆在候选匹配道路之间的转移概率;对于测量值zt和其候选匹配道路段ri来说,在ri上最可能匹配点是xt,i;测量值zt+1在其候选匹配道路段rj上的候选匹配点是xt+1,j;测量点之间的“路径距离”||xt,i-xt+1,j||route和大圆距离||zt-zt+1||great circle,正确匹配时这两个值相当接近,通过比较这两个值判断道路是否发生转换;
通过对正确匹配的大圆距离和路径距离差的绝对值进行分析,得出指数概率分布:
式中:
其中,i*和j*指的是车辆的真实行驶道路段;
(3)优化
引入一个参数Δs来对这一行为进行约束;当定位点的候选匹配道路发生改变,候选匹配点离开原行1驶的道路,其路径距离就远离大圆距离50米进行惩罚,就是当路径距离大于大圆距离时,路径距离加上50米,路径距离小于大圆距离时,路径距离减去50米;这样不正确匹配点的路径距离就会远离大圆距离,更容易找出正确匹配点;
(4)输出最佳匹配路径
通过用公式(1)中的匹配概率和公式(2)中的转换概率,使用维特比算法在HMM点阵中来计算出最佳匹配路径;维特比算法使用动态编程来快速找到匹配概率和转移概率乘积最大的路径,从而推断出坐标点的正确匹配道路段;
如果对于从t时刻的点zt匹配到道路ri上的点xt,i到达t+1时刻的点zt+1匹配到rj道路上的点xt+1,j发生道路转换时,要考虑点zt是通过哪条道路段rx到达点zt+1,不能只单独考虑道路匹配概率p(zt\ri)和p(zt+1\rj),要考虑两点之间发生的道路转换概率,即匹配概率乘以相应的道路转换概率,从中选出最大值即为此时点的最佳匹配道路段,并记下该点在此道路段上的最佳匹配值是由哪条道路段转换而来,以此类推;
算法对定位点的处理区分为对第一个定位点的处理和对普通定位点的处理;具体如下:
对于一个点zt,它匹配到每条候选道路段上的状态概率为p(zt|ri);如果该点是车辆定位点的第一个点,则不需要对此概率进行修正,如果该点不是该车辆定位点的第一个点,仅为分组后该组点的第一个点,则要对状态概率p(zt|ri)进行修正;需要将状态概率乘以上时刻点的匹配道路段到本时刻点的匹配路段的转移概率,即p(zt|ri)=p(zt|ri)×p(dt-1);
对于其余点的处理,只需考虑每个点zt匹配到每条可行弧ri的状态概率;设p(zt|ri)表示第t个点zt匹配到弧ri的最大概率,设从弧ri转移到弧rj的转移概率为p(ri|rj),第t+1个点定位到弧rj的状态概率为p(zt+1|rj),则其转移方程为p(zt+1\rj)=max(p(zt+1\rj),p(zt\ri)×p(zt+1\rj)×p(ri\rj));如果p(zt+1|rj)取值为p(zt\ri)×p(zt+1\rj)×p(ri\rj),则需要记录转换路径,在输出结果时以此反推最佳匹配道路段;
当计算完全部点的状态概率后,确定最后一个点的最佳匹配道路段,并以此道路段反向推出从第一个点到最后一个点的车辆实际行驶轨迹的道路段;整个行驶轨迹计算完毕后,最终输出车辆的最佳匹配路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510273848.6A CN104900059B (zh) | 2015-05-26 | 2015-05-26 | 一种增强手机基站定位精度的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510273848.6A CN104900059B (zh) | 2015-05-26 | 2015-05-26 | 一种增强手机基站定位精度的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104900059A true CN104900059A (zh) | 2015-09-09 |
CN104900059B CN104900059B (zh) | 2017-04-12 |
Family
ID=54032699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510273848.6A Expired - Fee Related CN104900059B (zh) | 2015-05-26 | 2015-05-26 | 一种增强手机基站定位精度的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104900059B (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105444769A (zh) * | 2015-11-26 | 2016-03-30 | 北京百度网讯科技有限公司 | 地图匹配方法及装置 |
CN106092113A (zh) * | 2016-06-07 | 2016-11-09 | 腾讯科技(深圳)有限公司 | 预行驶道路预估系统、方法、导航客户端及服务器 |
CN106595680A (zh) * | 2016-12-15 | 2017-04-26 | 福州大学 | 一种基于隐马尔可夫模型的车辆gps数据地图匹配方法 |
CN106781478A (zh) * | 2016-12-23 | 2017-05-31 | 大连理工大学 | 一种基于lte信令数据的轨迹跟踪方法 |
CN106767851A (zh) * | 2016-11-15 | 2017-05-31 | 北京京东尚科信息技术有限公司 | 将定位系统采集到的轨迹点匹配到地图的方法及其装置 |
FR3046006A1 (fr) * | 2015-12-18 | 2017-06-23 | Inst Mines-Telecom | Procede d'estimation de trajectoires utilisant des donnees mobiles |
CN109429177A (zh) * | 2017-06-27 | 2019-03-05 | 华为技术有限公司 | 一种定位纠偏方法及装置 |
CN109425341A (zh) * | 2017-08-22 | 2019-03-05 | 富士通株式会社 | 定位方法、定位装置和电子设备 |
CN110260870A (zh) * | 2019-07-18 | 2019-09-20 | 北京百度网讯科技有限公司 | 基于隐马尔可夫模型的地图匹配方法、装置、设备和介质 |
CN110599768A (zh) * | 2019-09-07 | 2019-12-20 | 北京智数时空科技有限公司 | 一种基于电信大数据的高速公路车流估计方法 |
CN111148030A (zh) * | 2019-12-31 | 2020-05-12 | 泰斗微电子科技有限公司 | 指纹数据库的更新方法、装置、服务器及存储介质 |
CN111194001A (zh) * | 2020-01-08 | 2020-05-22 | 中国联合网络通信集团有限公司 | Lte指纹定位校正的方法、装置及系统 |
CN111343585A (zh) * | 2020-02-28 | 2020-06-26 | 重庆邮电大学 | 一种基于隐马尔可夫模型的移动用户轨迹地图匹配方法 |
CN111366157A (zh) * | 2018-12-26 | 2020-07-03 | 北京中交兴路信息科技有限公司 | 位置与道路的匹配方法及装置、设备及存储介质 |
CN111694032A (zh) * | 2020-05-09 | 2020-09-22 | 杭州电子科技大学 | 一种基于聚类的大规模轨迹数据的快速地图匹配方法 |
CN112884837A (zh) * | 2021-03-16 | 2021-06-01 | 百度在线网络技术(北京)有限公司 | 道路定位方法、装置、设备及存储介质 |
CN114088101A (zh) * | 2022-01-14 | 2022-02-25 | 华清科盛(北京)信息技术有限公司 | 基于隐马尔可夫模型的已匹配定位点的矫正方法 |
CN114492426A (zh) * | 2021-12-30 | 2022-05-13 | 北京百度网讯科技有限公司 | 子词切分方法、模型训练方法、装置和电子设备 |
CN114708731A (zh) * | 2022-04-06 | 2022-07-05 | 江苏欣网视讯软件技术有限公司 | 路网匹配方法、装置与系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080092781A (ko) * | 2007-04-13 | 2008-10-16 | 에스케이 텔레콤주식회사 | G-pCell 데이터베이스를 이용하여 위치에 따라이동통신 단말기에 네트워크 기반의 위치 측위를 제공하는방법 및 시스템 |
US20100123626A1 (en) * | 2008-11-20 | 2010-05-20 | Yoshiki Yano | Mobile station position locating method, position locating base-station selecting method and mobile station position locating system |
CN103079168A (zh) * | 2013-01-10 | 2013-05-01 | 上海交通大学 | 基于隐马氏模型的分布式运动节点的定位方法 |
CN103499828A (zh) * | 2013-10-22 | 2014-01-08 | 北京世纪高通科技有限公司 | 浮动车轨迹地图匹配的方法及装置 |
CN104197945A (zh) * | 2014-08-27 | 2014-12-10 | 浙江工业大学 | 一种基于低采样率浮动车数据的全局投票地图匹配方法 |
-
2015
- 2015-05-26 CN CN201510273848.6A patent/CN104900059B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20080092781A (ko) * | 2007-04-13 | 2008-10-16 | 에스케이 텔레콤주식회사 | G-pCell 데이터베이스를 이용하여 위치에 따라이동통신 단말기에 네트워크 기반의 위치 측위를 제공하는방법 및 시스템 |
US20100123626A1 (en) * | 2008-11-20 | 2010-05-20 | Yoshiki Yano | Mobile station position locating method, position locating base-station selecting method and mobile station position locating system |
CN103079168A (zh) * | 2013-01-10 | 2013-05-01 | 上海交通大学 | 基于隐马氏模型的分布式运动节点的定位方法 |
CN103499828A (zh) * | 2013-10-22 | 2014-01-08 | 北京世纪高通科技有限公司 | 浮动车轨迹地图匹配的方法及装置 |
CN104197945A (zh) * | 2014-08-27 | 2014-12-10 | 浙江工业大学 | 一种基于低采样率浮动车数据的全局投票地图匹配方法 |
Non-Patent Citations (1)
Title |
---|
苏海滨 等: "基于模糊神经网络的地图匹配算法", 《北京科技大学学报》 * |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105444769A (zh) * | 2015-11-26 | 2016-03-30 | 北京百度网讯科技有限公司 | 地图匹配方法及装置 |
FR3046006A1 (fr) * | 2015-12-18 | 2017-06-23 | Inst Mines-Telecom | Procede d'estimation de trajectoires utilisant des donnees mobiles |
CN106092113A (zh) * | 2016-06-07 | 2016-11-09 | 腾讯科技(深圳)有限公司 | 预行驶道路预估系统、方法、导航客户端及服务器 |
CN106092113B (zh) * | 2016-06-07 | 2018-02-27 | 腾讯科技(深圳)有限公司 | 预行驶道路预估系统、方法、导航客户端及服务器 |
CN106767851B (zh) * | 2016-11-15 | 2019-09-20 | 北京京东尚科信息技术有限公司 | 将定位系统采集到的轨迹点匹配到地图的方法及其装置 |
CN106767851A (zh) * | 2016-11-15 | 2017-05-31 | 北京京东尚科信息技术有限公司 | 将定位系统采集到的轨迹点匹配到地图的方法及其装置 |
WO2018090773A1 (zh) * | 2016-11-15 | 2018-05-24 | 北京京东尚科信息技术有限公司 | 将定位系统采集到的轨迹点匹配到地图的方法及其装置 |
CN106595680A (zh) * | 2016-12-15 | 2017-04-26 | 福州大学 | 一种基于隐马尔可夫模型的车辆gps数据地图匹配方法 |
CN106781478A (zh) * | 2016-12-23 | 2017-05-31 | 大连理工大学 | 一种基于lte信令数据的轨迹跟踪方法 |
CN106781478B (zh) * | 2016-12-23 | 2020-08-14 | 大连理工大学 | 一种基于lte信令数据的轨迹跟踪方法 |
CN109429177A (zh) * | 2017-06-27 | 2019-03-05 | 华为技术有限公司 | 一种定位纠偏方法及装置 |
CN109425341A (zh) * | 2017-08-22 | 2019-03-05 | 富士通株式会社 | 定位方法、定位装置和电子设备 |
CN111366157A (zh) * | 2018-12-26 | 2020-07-03 | 北京中交兴路信息科技有限公司 | 位置与道路的匹配方法及装置、设备及存储介质 |
CN110260870A (zh) * | 2019-07-18 | 2019-09-20 | 北京百度网讯科技有限公司 | 基于隐马尔可夫模型的地图匹配方法、装置、设备和介质 |
CN110260870B (zh) * | 2019-07-18 | 2021-03-12 | 北京百度网讯科技有限公司 | 基于隐马尔可夫模型的地图匹配方法、装置、设备和介质 |
CN110599768A (zh) * | 2019-09-07 | 2019-12-20 | 北京智数时空科技有限公司 | 一种基于电信大数据的高速公路车流估计方法 |
CN111148030A (zh) * | 2019-12-31 | 2020-05-12 | 泰斗微电子科技有限公司 | 指纹数据库的更新方法、装置、服务器及存储介质 |
CN111194001A (zh) * | 2020-01-08 | 2020-05-22 | 中国联合网络通信集团有限公司 | Lte指纹定位校正的方法、装置及系统 |
CN111343585A (zh) * | 2020-02-28 | 2020-06-26 | 重庆邮电大学 | 一种基于隐马尔可夫模型的移动用户轨迹地图匹配方法 |
CN111343585B (zh) * | 2020-02-28 | 2021-11-02 | 重庆邮电大学 | 一种基于隐马尔可夫模型的移动用户轨迹地图匹配方法 |
CN111694032A (zh) * | 2020-05-09 | 2020-09-22 | 杭州电子科技大学 | 一种基于聚类的大规模轨迹数据的快速地图匹配方法 |
CN112884837A (zh) * | 2021-03-16 | 2021-06-01 | 百度在线网络技术(北京)有限公司 | 道路定位方法、装置、设备及存储介质 |
CN114492426A (zh) * | 2021-12-30 | 2022-05-13 | 北京百度网讯科技有限公司 | 子词切分方法、模型训练方法、装置和电子设备 |
CN114492426B (zh) * | 2021-12-30 | 2023-04-07 | 北京百度网讯科技有限公司 | 子词切分方法、模型训练方法、装置和电子设备 |
CN114088101A (zh) * | 2022-01-14 | 2022-02-25 | 华清科盛(北京)信息技术有限公司 | 基于隐马尔可夫模型的已匹配定位点的矫正方法 |
CN114708731A (zh) * | 2022-04-06 | 2022-07-05 | 江苏欣网视讯软件技术有限公司 | 路网匹配方法、装置与系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104900059B (zh) | 2017-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104900059A (zh) | 一种利用隐马尔可夫地图匹配算法增强手机基站定位精度的方法 | |
CN109405839B (zh) | 一种基于多路径的交通网络离线地图匹配算法 | |
CN106104656B (zh) | 地图信息生成系统、方法及程序 | |
CN108253976B (zh) | 一种充分借助车辆航向的三阶段在线地图匹配算法 | |
CN109416256B (zh) | 行驶车道推定系统 | |
US8718927B2 (en) | GPS data repair | |
CN110631594B (zh) | 基于复杂轨迹网络划分模型的离线地图匹配方法和系统 | |
CN106767851B (zh) | 将定位系统采集到的轨迹点匹配到地图的方法及其装置 | |
CN105335597B (zh) | 用于获取路线的轨迹模式的方法和系统 | |
CN110095127A (zh) | 一种基于分段的隐马尔可夫模型地图匹配方法 | |
CN105424050B (zh) | 一种确定车辆行驶路径的方法和设备 | |
CN107742126A (zh) | 一种基于隐马尔可夫模型的浮动车地图匹配方法 | |
US10598499B2 (en) | Method and device for accelerated map-matching | |
CN105203116A (zh) | 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法 | |
Blazquez et al. | Simple map-matching algorithm applied to intelligent winter maintenance vehicle data | |
JP4584344B1 (ja) | 走行リンク確定装置及びリンク旅行時間算出装置 | |
CN113191550A (zh) | 地图匹配方法及装置 | |
Perrine et al. | Map-matching algorithm for applications in multimodal transportation network modeling | |
Song et al. | Hidden Markov model and driver path preference for floating car trajectory map matching | |
CN109484434B (zh) | 列车综合定位装置与方法 | |
CN111858817B (zh) | 一种用于稀疏轨迹的BiLSTM-CRF路径推断方法 | |
CN109358351B (zh) | 基于北斗定位的曲线路径动态车距测算方法 | |
CN108171316B (zh) | 一种面向不动产测量的改进型惯性定位方法 | |
CN110969900A (zh) | 一种基于航线管理的全航线水平偏置算法 | |
CN110363300A (zh) | 一种融合隐马尔可夫模型和数据投影切分的轨迹修正方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170412 Termination date: 20200526 |