CN105203116A - 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法 - Google Patents
一种基于条件随机场和低采样频率浮动车数据的地图匹配方法 Download PDFInfo
- Publication number
- CN105203116A CN105203116A CN201510527393.6A CN201510527393A CN105203116A CN 105203116 A CN105203116 A CN 105203116A CN 201510527393 A CN201510527393 A CN 201510527393A CN 105203116 A CN105203116 A CN 105203116A
- Authority
- CN
- China
- Prior art keywords
- candidate
- subpoint
- observation station
- gps
- probability
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
一种基于条件随机场和低采样频率浮动车数据的地图匹配方法,针对低采样率的浮动车数据,在道路网络的模型基础上,首先计算GPS观测点可能匹配的候选投影点集合以及集合中每一个候选投影点的观测概率,然后计算相邻GPS观测点的候选路径集合以及每两个相邻候选投影点之间的传递概率;根据这些候选投影点和候选路径,在滑动窗口内,基于条件随机场模型,应用前后向递归算法,选择观测点的最佳匹配投影点。本发明在低采样频率的情况下,既考虑道路网络的拓扑结构,也考虑GPS观测点之间的关联信息,以较低计算复杂度,提高了地图匹配的精度。
Description
技术领域
本发明涉及交通领域,特别是指一种基于条件随机场和低采样频率浮动车数据的地图匹配方法。
背景技术
在交通出行中,车载GPS设备具有记录车辆轨迹以及路由、导航等功能,使用较为普遍。车载GPS设备可以定期、实时地把车辆位置信息(主要包括车辆标识符、偏移的经纬度以及时间戳等)通过无线通讯系统传输到信息处理中心。浮动车一般是指安装了这种车载GPS设备并行驶在城市主干道上的公交汽车和出租车。另外,GPS设备容易受到环境噪声干扰,GPS设备本身的可靠性及定位技术自身局限性,这些都会影响GPS设备的定位经度。因此,在处理浮动车GPS轨迹数据时,通常存在的一个问题就是把这些浮动车GPS观测位置数据尽可能正确的匹配到路网上。
当浮动车的采样频率较高时,一些准确率较高的地图匹配算法已经比较成熟。目前,为了降低功耗和数据的传输成本以及浮动车本身特性,浮动车的采样频率普遍较低(1至2分钟,甚至更低)。在采样频率较低时,由于车速较高、街区较短以及GPS定位误差等,浮动车的精确位置信息以及路径信息的重建、恢复较难。因此,近年来,低采样频率浮动车数据地图匹配问题引起了很大关注。
地图匹配的问题可以追溯到1980年。20世纪90年代,GPS系统普及到民用,研究人员开始对GPS设备进行系统的研究。早期的地图匹配方法,从几何分析的角度,把每一个GPS观测数据投影到路网道路的一些点上。后来,这种投影算法利用了路网及车辆的其他信息进行地图匹配,如车辆行进方向和路网道路曲率等。然而,因为只考虑单个GPS观测点,这类匹配算法的准确率并不高。基于路网拓扑和弗雷歇距离,新的确定性算法涌现出来,这类算法把部分轨迹直接匹配到路网上。当GPS观测点偏差较大时,这类确定性算法并不能很好的处理,然后这类算法思想很快延伸到概率框架,例如粒子滤波器,卡尔曼滤波器,隐马尔可夫模型(HMMs),及一些其他基于信任函数理论和模糊逻辑的非主流算法。但这类算法主要是针对高采样频率浮动车数据,并不能很好运用在低采样频率浮动车数据的匹配过程。
发明内容
为了克服现有的地图匹配方法的计算复杂度较高、匹配精度较低的不足,本发明提供一种计算复杂度较低、匹配精度较高的基于条件随机场和低采样频率浮动车数据的地图匹配方法。
为了解决上述技术问题本发明提出如下技术方案:
一种基于条件随机场和低采样频率浮动车数据的地图匹配方法,包括以下步骤:
步骤一:构建有向道路网络G(V,E),其中V为道路的交叉路口,E为两个相邻交叉路口中间的路段,每一路段e的属性包括路段的起始经纬度点e.Longitude1、e.Latitude1,结束经纬度点e.Longitude2、e.Latitude2和路段的类型e.Type;
步骤二:对于一个t时刻的GPS观测点g(t),选取以g(t)为圆心在半径r范围内的所有路段,通过投影得到相应的候选投影点:如果观测点g(t)在路段e的范围内存在垂点,则选取该垂点作为观测点g(t)在该路段上的候选投影点xi(t),并且选取垂线的长度为该观测点与该路段的距离;否则,选取该路段离轨迹点较近的起点或者终点为观测点g(t)在该路段上的候选投影点xi(t),选取观测点与该路段起点或者终点的连线长度为该观测点与该路段的距离,根据路段投影过程,获取GPS观测点g(t)的候选投影点集合Χ(t)=(xi(t)),i=1,2,…,It,其中It为候选投影点的个数;
步骤三:每隔Δt时间,同一辆浮动车会发送到信息处理中心一个观测点g,然后,把g(t)投影到路网上It个不同的候选投影点,获取候选投影点集合,即Χ(t)=(xi(t)),i=1,2,…,It;t时刻处于候选投影点xi(t)∈Χ(t)处的车辆,经过Δt时间,转移到候选投影点xi′(t+1)∈Χ(t+1)处,把所经过的最短路径作为候选路径,标记观测点g(t)和下一个观测点g(t+1)之间的候选路径集合为Ρ(t)=(pm,n(t)),pm,n(t)表示观测点g(t)的一个候选投影点xm(t)到观测点g(t)的一个候选投影点xn(t+1)的一条候选路径,Jt表示候选路径的个数;
步骤四:对于同一辆浮动车的GPS观测点序列g(1:T)=g(1)→g(2)→…→g(T),获得每一个GPS观测点的候选投影点集合以及每两个相邻观测点的候选路径集合;然后,把候选投影点的观测概率ω(g(t)|xi(t))和相邻候选投影点之间的传递概率η(pm,n(t))结合起来,基于条件随机场模型,应用前后向递归算法,计算滑动窗口中部分GPS轨迹数据中GPS观测点g(t)的候选投影点xi(t)的概率权重值qi(t),选取概率权重值最大的候选投影点为GPS观测点的最佳匹配点。
进一步,所述步骤二中,一个GPS观测点g(t)包括车牌编号、经度、纬度和时间。
再进一步,所述步骤四中,获得一GPS观测点的候选投影点集合,对每个候选投影点,采用高斯分布N(μ,δ2),定义其观测概率ω(g(t)|xi(t)),t时刻处于候选投影点xi(t)处的车辆产生观测点g(t)的观测概率,即:
其中d(g(t),xi(t))为观测点和投影点之间的欧氏距离,然后,把每一候选投影点的观测概率组成一个行向量,即
结合道路网络的拓扑结构,对于相邻的两个候选投影点,定义其传递概率pm,n(t),即:
其中d(g(t),g(t+1))为两个观测点之间的欧式距离,l(pm,n(t))为两个候选投影点xm(t)与xn(t+1)之间的最短路径pm,n(t)长度,然后,把每两个相邻的候选点之间传递概率组成一个矩阵,记为:
其中,αi(t)表示观测点g(t)的所有候选投影点到观测点g(t+1)的候选投影点xi(t+1)的传递概率列向量,βi(t)表示观测点g(t)的候选投影xi(t)到观测点g(t+1)的所有候选投影点的传递概率行向量。
更进一步,所述步骤四中,所述条件随机场是一个无向图模型或马尔可夫随机场,采用条件随机场模型来处理浮动车GPS观测点序列的地图匹配问题,通过观测点、候选投影点以及传递概率矩阵,进行地图匹配。
所述步骤四中,qi(t)为t时刻的观测点g(t)的候选投影点xi(t)相对于其他的候选投影点xi′(t)的概率权重,即已知观测点序列g(1:T′)=g(1)→…→g(T′),t时刻车辆处于状态xi(t)的概率,标记Normalize(C(t))表示对候选投影点观测概率向量进行归一化计算,计算qi(t)的前后向递归过程如下:
qi(t)=π(xi(t)|g(1:T′))=π(xi(t)|g(1:t))π(xi(t)|g(t:T′))
其中计算的过程如下,是一个前向递归过程:
ⅰ:
ⅱ:
其中计算的过程如下,是一个后向递归过程:
①:
②:
在t时刻,选取qi(t)值最大的候选投影点作为最佳匹配投影点。
所述步骤四中,滑动窗口机制为:给定一个正数k>0,对于一GPS观测点序列,把其中的观测点一个接一个的放到滑动窗口链表里,如果t=k,计算滑动窗口链表中第一个至第(k/2+1)个GPS观测点的每个候选投影点的选择观测点对应的值最大的候选投影点作为此观测点的最佳匹配投影点,如果t>k,计算滑动窗口链表中第(k/2+1)个GPS观测点的每个候选投影点的选择值最大的候选投影点作为此观测点的最佳匹配投影点,弹出滑动窗口链表的第一个观测点,持续把观测点插入到滑动窗口链表,重复上述计算过程。
所述步骤三中,所述最短路径通过Dijkstra算法或Floyd算法获得。
本发明的技术构思为:针对相邻GPS观测点之间时间差为Δt≥1min情况,为了提高低采样频率浮动车数据地图匹配的正确率,本发明结合路网拓扑信息及局部GPS观测点之间的关联信息,基于条件随机场模型,应用前后向递归算法,提出一种正确率较高的地图匹配方法。
首先计算GPS观测点可能匹配的候选投影点集合以及集合中每一个候选投影点的观测概率,然后计算相邻GPS观测点的候选路径集合以及每两个相邻候选投影点之间的传递概率。根据这些候选投影点和候选路径,基于条件随机场模型,应用前后向递归算法,选择观测点的最佳匹配投影点。
本发明的有益效果为:在低采样频率的情况下,既考虑道路网络的拓扑结构,也考虑GPS观测点之间的关联信息,以较低计算复杂度,提高了地图匹配的精度。
附图说明
图1是选取候选节点示意图。
图2是条件随机场示意图。
具体实施方式
下面结合附图对本发明做进一步说明。
参照图1和图2,一种基于条件随机场和低采样频率浮动车数据的地图匹配方法,包括以下步骤:
步骤一:构建有向道路网络G(V,E),其中V为道路的交叉路口,E为两个相邻交叉路口中间的路段,每一路段e的属性包括路段的起始经纬度点e.Longitude1、e.Latitude1,结束经纬度点e.Longitude2、e.Latitude2和路段的类型e.Type;
步骤二:参考图1,对于一个t时刻的GPS观测点g(t),选取以g(t)为圆心在半径r范围内的所有路段,通过投影得到相应的候选投影点:如果观测点g(t)在路段e的范围内存在垂点,则选取该垂点作为观测点g(t)在该路段上的候选投影点xi(t),并且选取垂线的长度为该观测点与该路段的距离;否则,选取该路段离轨迹点较近的起点或者终点为观测点g(t)在该路段上的候选投影点xi(t),选取观测点与该路段起点或者终点的连线长度为该观测点与该路段的距离,根据路段投影过程,获取GPS观测点g(t)的候选投影点集合Χ(t)=(xi(t)),i=1,2,…,It,其中It为候选投影点的个数;
步骤三:每隔Δt时间,同一辆浮动车会发送到信息处理中心一个观测点g。然后,把g(t)投影到路网上It个不同的候选投影点,获取候选投影点集合,即Χ(t)=(xi(t)),i=1,2,…,It,t时刻处于候选投影点xi(t)∈Χ(t)处的车辆,经过Δt时间,转移到候选投影点xi′(t+1)∈Χ(t+1)处,把所经过的最短路径作为候选路径,可以通过Dijkstra算法或Floyd算法获得,标记观测点g(t)和下一个观测点g(t+1)之间的候选路径集合为Ρ(t)=(pm,n(t)),pm,n(t)表示观测点g(t)的一个候选投影点xm(t)到观测点g(t)的一个候选投影点xn(t+1)的一条候选路径,Jt表示候选路径的个数;
步骤四:对于同一辆浮动车的GPS观测点序列g(1:T)=g(1)→g(2)→…→g(T),获得每一个GPS观测点的候选投影点集合以及每两个相邻观测点的候选路径集合。然后,把候选投影点的观测概率ω(g(t)|xi(t))和相邻候选投影点之间的传递概率η(pm,n(t))结合起来,基于条件随机场模型(如图2),应用前后向递归算法,计算滑动窗口中部分GPS轨迹数据中GPS观测点g(t)的候选投影点xi(t)的概率权重值qi(t),选取概率权重值最大的候选投影点为GPS观测点的最佳匹配点。
进一步,所述步骤二中,一个GPS观测点g(t)包括车牌编号、经度、纬度和时间。
再进一步,所述步骤四中,获得一GPS观测点的候选投影点集合,对每个候选投影点,采用高斯分布N(μ,δ2),定义其观测概率ω(g(t)|xi(t)),t时刻处于候选投影点xi(t)处的车辆产生观测点g(t)的观测概率,即:
其中d(g(t),xi(t))为观测点和投影点之间的欧氏距离。然后,把每一候选投影点的观测概率组成一个行向量,即
结合道路网络的拓扑结构,对于相邻的两个候选投影点,定义其传递概率pm,n(t),即:
其中d(g(t),g(t+1))为两个观测点之间的欧式距离,l(pm,n(t))为两个候选投影点xm(t)与xn(t+1)之间的最短路径pm,n(t)长度。然后,把每两个相邻的候选点之间传递概率组成一个矩阵,记为:
其中αi(t)表示观测点g(t)的所有候选投影点到观测点g(t+1)的候选投影点xi(t+1)的传递概率列向量,βi(t)表示观测点g(t)的候选投影xi(t)到观测点g(t+1)的所有候选投影点的传递概率行向量。
更进一步,所述步骤四中,条件随机场是一个无向图模型或马尔可夫随机场,也是一种处理序列化数据的统计模型。这里用此模型来处理浮动车GPS观测点序列的地图匹配问题,通过观测点、候选投影点以及传递概率矩阵,进行地图匹配。
更进一步,所述步骤四中,qi(t)为t时刻的观测点g(t)的候选投影点xi(t)相对于其他的候选投影点xi′(t)的概率权重,即已知观测点序列g(1:T′)=g(1)→…→g(T′),t时刻车辆处于状态xi(t)的概率。标记Normalize(C(t))表示对候选投影点观测概率向量进行归一化计算。计算qi(t)的前后向递归过程如下:
qi(t)=π(xi(t)|g(1:T′))=π(xi(t)|g(1:t))π(xi(t)|g(t:T′))
其中计算的过程如下,是一个前向递归过程:
ⅰ:
ⅱ:
其中计算的过程如下,是一个后向递归过程:
①:
②: 在t时刻,选取qi(t)值最大的候选投影点作为最佳匹配投影点。
更进一步,所述步骤四中,滑动窗口机制为:给定一个正数k>0,对于一GPS观测点序列,把其中的观测点一个接一个的放到滑动窗口链表里,如果t=k,计算滑动窗口链表中第一个至第(k/2+1)个GPS观测点的每个候选投影点的选择观测点对应的值最大的候选投影点作为此观测点的最佳匹配投影点,如果t>k,计算滑动窗口链表中第(k/2+1)个GPS观测点的每个候选投影点的选择值最大的候选投影点作为此观测点的最佳匹配投影点,弹出滑动窗口链表的第一个观测点,持续把观测点插入到滑动窗口链表,重复上述计算过程。
如上所述,本实施的具体实现步骤使本发明更加清晰。在本发明的精神和权利要求的保护范围内,对本发明作出的任何修改和改变,都落入本发明的保护范围。
Claims (7)
1.一种基于条件随机场和低采样频率浮动车数据的地图匹配方法,其特征在于:包括以下步骤:
步骤一:构建有向道路网络G(V,E),其中V为道路的交叉路口,E为两个相邻交叉路口中间的路段,每一路段e的属性包括路段的起始经纬度点e.Longitude1、e.Latitude1,结束经纬度点e.Longitude2、e.Latitude2和路段的类型e.Type;
步骤二:对于一个t时刻的GPS观测点g(t),选取以g(t)为圆心在半径r范围内的所有路段,通过投影得到相应的候选投影点:如果观测点g(t)在路段e的范围内存在垂点,则选取该垂点作为观测点g(t)在该路段上的候选投影点xi(t),并且选取垂线的长度为该观测点与该路段的距离;否则,选取该路段离轨迹点较近的起点或者终点为观测点g(t)在该路段上的候选投影点xi(t),选取观测点与该路段起点或者终点的连线长度为该观测点与该路段的距离,根据路段投影过程,获取GPS观测点g(t)的候选投影点集合Χ(t)=(xi(t)),i=1,2,…,It,其中It为候选投影点的个数;
步骤三:每隔Δt时间,同一辆浮动车会发送到信息处理中心一个观测点g,然后,把g(t)投影到路网上It个不同的候选投影点,获取候选投影点集合,即Χ(t)=(xi(t)),i=1,2,…,It;t时刻处于候选投影点xi(t)∈Χ(t)处的车辆,经过Δt时间,转移到候选投影点xi′(t+1)∈Χ(t+1)处,把所经过的最短路径作为候选路径,标记观测点g(t)和下一个观测点g(t+1)之间的候选路径集合为Ρ(t)=(pm,n(t)),pm,n(t)表示观测点g(t)的一个候选投影点xm(t)到观测点g(t)的一个候选投影点xn(t+1)的一条候选路径,Jt表示候选路径的个数;
步骤四:对于同一辆浮动车的GPS观测点序列g(1:T)=g(1)→g(2)→…→g(T),获得每一个GPS观测点的候选投影点集合以及每两个相邻观测点的候选路径集合;然后,把候选投影点的观测概率ω(g(t)|xi(t))和相邻候选投影点之间的传递概率η(pm,n(t))结合起来,基于条件随机场模型,应用前后向递归算法,计算滑动窗口中部分GPS轨迹数据中GPS观测点g(t)的候选投影点xi(t)的概率权重值qi(t),选取概率权重值最大的候选投影点为GPS观测点的最佳匹配点。
2.如权利要求1所述的一种基于条件随机场和低采样频率浮动车数据的地图匹配方法,其特征在于:所述步骤二中,一个GPS观测点g(t)包括车牌编号、经度、纬度和时间。
3.如权利要求1或2所述的一种基于条件随机场和低采样频率浮动车数据的地图匹配方法,其特征在于:所述步骤四中,获得一GPS观测点的候选投影点集合,对每个候选投影点,采用高斯分布N(μ,δ2),定义其观测概率ω(g(t)|xi(t)),t时刻处于候选投影点xi(t)处的车辆产生观测点g(t)的观测概率,即:
其中d(g(t),xi(t))为观测点和投影点之间的欧氏距离,然后,把每一候选投影点的观测概率组成一个行向量,即C(t)=(ω(g(t)|x1(t)),…,ω(g(t)|xIt(t)));
结合道路网络的拓扑结构,对于相邻的两个候选投影点,定义其传递概率pm,n(t),即:
其中d(g(t),g(t+1))为两个观测点之间的欧式距离,l(pm,n(t))为两个候选投影点xm(t)与xn(t+1)之间的最短路径pm,n(t)长度,然后,把每两个相邻的候选点之间传递概率组成一个矩阵,记为:
其中,αi(t)表示观测点g(t)的所有候选投影点到观测点g(t+1)的候选投影点xi(t+1)的传递概率列向量,βi(t)表示观测点g(t)的候选投影xi(t)到观测点g(t+1)的所有候选投影点的传递概率行向量。
4.如权利要求1或2所述的一种基于条件随机场和低采样频率浮动车数据的地图匹配方法,其特征在于:所述步骤四中,所述条件随机场是一个无向图模型或马尔可夫随机场,采用条件随机场模型来处理浮动车GPS观测点序列的地图匹配问题,通过观测点、候选投影点以及传递概率矩阵,进行地图匹配。
5.如权利要求1或2所述的一种基于条件随机场和低采样频率浮动车数据的地图匹配方法,其特征在于:所述步骤四中,qi(t)为t时刻的观测点g(t)的候选投影点xi(t)相对于其他的候选投影点xi′(t)的概率权重,即已知观测点序列t时刻车辆处于状态xi(t)的概率,标记Normalize(C(t))表示对候选投影点观测概率向量进行归一化计算,计算qi(t)的前后向递归过程如下:
qi(t)=π(xi(t)|g(1:T′))=π(xi(t)|g(1:t))π(xi(t)|g(t:T′))
其中计算的过程如下,是一个前向递归过程:
ⅰ:
ⅱ:
其中计算的过程如下,是一个后向递归过程:
①:
②:
在t时刻,选取qi(t)值最大的候选投影点作为最佳匹配投影点。
6.如权利要求1或2所述的一种基于条件随机场和低采样频率浮动车数据的地图匹配方法,其特征在于:所述步骤四中,滑动窗口机制为:给定一个正数k>0,对于一GPS观测点序列,把其中的观测点一个接一个的放到滑动窗口链表里,如果t=k,计算滑动窗口链表中第一个至第(k/2+1)个GPS观测点的每个候选投影点的选择观测点对应的值最大的候选投影点作为此观测点的最佳匹配投影点,如果t>k,计算滑动窗口链表中第(k/2+1)个GPS观测点的每个候选投影点的选择值最大的候选投影点作为此观测点的最佳匹配投影点,弹出滑动窗口链表的第一个观测点,持续把观测点插入到滑动窗口链表,重复上述计算过程。
7.如权利要求1或2所述的一种基于条件随机场和低采样频率浮动车数据的地图匹配方法,其特征在于:所述步骤三中,所述最短路径通过Dijkstra算法或Floyd算法获得。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510527393.6A CN105203116B (zh) | 2015-08-25 | 2015-08-25 | 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510527393.6A CN105203116B (zh) | 2015-08-25 | 2015-08-25 | 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105203116A true CN105203116A (zh) | 2015-12-30 |
CN105203116B CN105203116B (zh) | 2018-02-27 |
Family
ID=54950926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510527393.6A Active CN105203116B (zh) | 2015-08-25 | 2015-08-25 | 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105203116B (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105679037A (zh) * | 2016-03-29 | 2016-06-15 | 重庆云途交通科技有限公司 | 一种基于用户出行习惯的动态路径规划方法 |
CN106441316A (zh) * | 2016-09-08 | 2017-02-22 | 复旦大学 | 一种基于历史数据的单点路网匹配方法 |
CN106595680A (zh) * | 2016-12-15 | 2017-04-26 | 福州大学 | 一种基于隐马尔可夫模型的车辆gps数据地图匹配方法 |
CN106840175A (zh) * | 2016-12-06 | 2017-06-13 | 北京中交兴路信息科技有限公司 | 一种车辆行驶轨迹匹配路网的方法及装置 |
CN106871894A (zh) * | 2017-03-23 | 2017-06-20 | 北京工业大学 | 一种基于条件随机场的地图匹配方法 |
CN107179085A (zh) * | 2016-03-10 | 2017-09-19 | 中国科学院地理科学与资源研究所 | 一种面向稀疏浮动车数据的条件随机场地图匹配方法 |
CN108061556A (zh) * | 2017-10-18 | 2018-05-22 | 广州傲胜机器人科技有限公司 | 一种基于隐马尔可夫模型的地图匹配方法 |
CN108253976A (zh) * | 2018-01-04 | 2018-07-06 | 重庆大学 | 一种充分借助车辆航向的三阶段在线地图匹配算法 |
CN110462419A (zh) * | 2017-01-31 | 2019-11-15 | 大众汽车有限公司 | 针对车队的车辆和数据处理设备的用于将数据传输给数据处理设备的方法以及车辆 |
CN110736471A (zh) * | 2019-09-24 | 2020-01-31 | 武汉大学 | 基于隐马尔可夫模型的低频浮动车轨迹数据路网匹配方法 |
CN110986965A (zh) * | 2019-11-28 | 2020-04-10 | 武汉大学 | 基于隐马尔可夫模型的低频浮动车轨迹数据路网匹配方法 |
CN113156470A (zh) * | 2021-01-29 | 2021-07-23 | 北京中航讯科技股份有限公司 | 基于路网的公交路链提取与优化算法 |
CN113639757A (zh) * | 2021-07-29 | 2021-11-12 | 上海交通大学 | 基于双向评分模型和回溯校正机制的地图匹配方法及系统 |
US20220397685A1 (en) * | 2019-11-08 | 2022-12-15 | Outsight | Rolling environment sensing and gps optimization |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030033853A (ko) * | 2001-10-25 | 2003-05-01 | 삼성전자주식회사 | 카 네비게이션 시스템 및 그것의 맵 매칭 방법 |
CN101270997A (zh) * | 2007-03-21 | 2008-09-24 | 北京交通发展研究中心 | 基于gps数据的浮动车动态实时交通信息处理方法 |
KR20100008676A (ko) * | 2008-07-16 | 2010-01-26 | (주)엠앤소프트 | 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법 |
CN103499828A (zh) * | 2013-10-22 | 2014-01-08 | 北京世纪高通科技有限公司 | 浮动车轨迹地图匹配的方法及装置 |
CN104197945A (zh) * | 2014-08-27 | 2014-12-10 | 浙江工业大学 | 一种基于低采样率浮动车数据的全局投票地图匹配方法 |
-
2015
- 2015-08-25 CN CN201510527393.6A patent/CN105203116B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030033853A (ko) * | 2001-10-25 | 2003-05-01 | 삼성전자주식회사 | 카 네비게이션 시스템 및 그것의 맵 매칭 방법 |
CN101270997A (zh) * | 2007-03-21 | 2008-09-24 | 北京交通发展研究中心 | 基于gps数据的浮动车动态实时交通信息处理方法 |
KR20100008676A (ko) * | 2008-07-16 | 2010-01-26 | (주)엠앤소프트 | 차량 항법 장치 및 그의 전자지도 네트워크 연결 방법 |
CN103499828A (zh) * | 2013-10-22 | 2014-01-08 | 北京世纪高通科技有限公司 | 浮动车轨迹地图匹配的方法及装置 |
CN104197945A (zh) * | 2014-08-27 | 2014-12-10 | 浙江工业大学 | 一种基于低采样率浮动车数据的全局投票地图匹配方法 |
Non-Patent Citations (3)
Title |
---|
CHEN BI-YU,等: ""Map-matching algorithm for large-scale low-frequency floating car data"", 《INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE》 * |
王美玲,等: ""浮动车地图匹配算法研究"", 《测绘学报》 * |
苏海滨,等: ""基于模糊神经网络的地图匹配算法"", 《北京科技大学学报》 * |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107179085A (zh) * | 2016-03-10 | 2017-09-19 | 中国科学院地理科学与资源研究所 | 一种面向稀疏浮动车数据的条件随机场地图匹配方法 |
CN105679037B (zh) * | 2016-03-29 | 2019-03-08 | 招商局重庆交通科研设计院有限公司 | 一种基于用户出行习惯的动态路径规划方法 |
CN105679037A (zh) * | 2016-03-29 | 2016-06-15 | 重庆云途交通科技有限公司 | 一种基于用户出行习惯的动态路径规划方法 |
CN106441316A (zh) * | 2016-09-08 | 2017-02-22 | 复旦大学 | 一种基于历史数据的单点路网匹配方法 |
CN106441316B (zh) * | 2016-09-08 | 2020-09-01 | 复旦大学 | 一种基于历史数据的单点路网匹配方法 |
CN106840175A (zh) * | 2016-12-06 | 2017-06-13 | 北京中交兴路信息科技有限公司 | 一种车辆行驶轨迹匹配路网的方法及装置 |
CN106840175B (zh) * | 2016-12-06 | 2020-01-10 | 北京中交兴路信息科技有限公司 | 一种车辆行驶轨迹匹配路网的方法及装置 |
CN106595680A (zh) * | 2016-12-15 | 2017-04-26 | 福州大学 | 一种基于隐马尔可夫模型的车辆gps数据地图匹配方法 |
US11971495B2 (en) | 2017-01-31 | 2024-04-30 | Volkswagen Aktiengesellschaft | Method for a transportation vehicle of a transportation vehicle fleet for transmitting data to a data processing system, method for a data processing system for transmitting data of a transportation vehicle fleet to the data processing system, and transportation vehicle |
CN110462419A (zh) * | 2017-01-31 | 2019-11-15 | 大众汽车有限公司 | 针对车队的车辆和数据处理设备的用于将数据传输给数据处理设备的方法以及车辆 |
CN110462419B (zh) * | 2017-01-31 | 2023-11-14 | 大众汽车有限公司 | 用于将数据传输给数据处理设备的方法以及车辆 |
CN106871894A (zh) * | 2017-03-23 | 2017-06-20 | 北京工业大学 | 一种基于条件随机场的地图匹配方法 |
CN106871894B (zh) * | 2017-03-23 | 2020-03-13 | 北京工业大学 | 一种基于条件随机场的地图匹配方法 |
CN108061556A (zh) * | 2017-10-18 | 2018-05-22 | 广州傲胜机器人科技有限公司 | 一种基于隐马尔可夫模型的地图匹配方法 |
CN108061556B (zh) * | 2017-10-18 | 2021-07-09 | 广州傲胜机器人科技有限公司 | 一种基于隐马尔可夫模型的地图匹配方法 |
CN108253976B (zh) * | 2018-01-04 | 2021-06-15 | 重庆大学 | 一种充分借助车辆航向的三阶段在线地图匹配算法 |
CN108253976A (zh) * | 2018-01-04 | 2018-07-06 | 重庆大学 | 一种充分借助车辆航向的三阶段在线地图匹配算法 |
CN110736471B (zh) * | 2019-09-24 | 2021-08-03 | 武汉大学 | 基于隐马尔可夫模型的低频浮动车轨迹数据路网匹配方法 |
CN110736471A (zh) * | 2019-09-24 | 2020-01-31 | 武汉大学 | 基于隐马尔可夫模型的低频浮动车轨迹数据路网匹配方法 |
US20220397685A1 (en) * | 2019-11-08 | 2022-12-15 | Outsight | Rolling environment sensing and gps optimization |
CN110986965A (zh) * | 2019-11-28 | 2020-04-10 | 武汉大学 | 基于隐马尔可夫模型的低频浮动车轨迹数据路网匹配方法 |
CN113156470A (zh) * | 2021-01-29 | 2021-07-23 | 北京中航讯科技股份有限公司 | 基于路网的公交路链提取与优化算法 |
CN113156470B (zh) * | 2021-01-29 | 2023-08-11 | 北京中航讯科技股份有限公司 | 基于路网的公交路链提取与优化方法 |
CN113639757A (zh) * | 2021-07-29 | 2021-11-12 | 上海交通大学 | 基于双向评分模型和回溯校正机制的地图匹配方法及系统 |
CN113639757B (zh) * | 2021-07-29 | 2023-08-25 | 上海交通大学 | 基于双向评分模型和回溯校正机制的地图匹配方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105203116B (zh) | 2018-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105203116A (zh) | 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法 | |
CN109405839B (zh) | 一种基于多路径的交通网络离线地图匹配算法 | |
CN104197945B (zh) | 一种基于低采样率浮动车数据的全局投票地图匹配方法 | |
CN102183256B (zh) | 行进车队的地图匹配方法 | |
CN106840175B (zh) | 一种车辆行驶轨迹匹配路网的方法及装置 | |
CN106767873A (zh) | 一种基于时空的地图匹配方法 | |
CN106197460B (zh) | 一种应用gps出行数据进行出行目的地预测的方法 | |
CN106205120B (zh) | 一种提取道路路口交通限制的方法及装置 | |
CN104062671B (zh) | 曲率约束的gnss浮动车地图匹配方法及装置 | |
CN109059939A (zh) | 基于隐马尔科夫模型的地图匹配算法 | |
CN108196280B (zh) | 一种通过gps推断公交线路方法 | |
CN103218915B (zh) | 一种基于浮动车数据的经验路径生成方法 | |
CN105788263A (zh) | 一种通过手机信息预测道路拥堵的方法 | |
Blazquez et al. | Simple map-matching algorithm applied to intelligent winter maintenance vehicle data | |
CN108171967A (zh) | 一种交通控制方法及装置 | |
CN105489004A (zh) | 面向道路实时速度计算的卡口与浮动车数据融合方法 | |
CN106767851A (zh) | 将定位系统采集到的轨迹点匹配到地图的方法及其装置 | |
CN110285817B (zh) | 基于自适应d-s证据理论的复杂路网地图匹配方法 | |
CN101807348B (zh) | 一种动态网络导航系统及方法 | |
CN110972073A (zh) | 一种基于手机大数据及步行可达性的生活圈划定方法 | |
CN104034337B (zh) | 一种浮动车地理位置点的地图匹配方法及装置 | |
CN105096590A (zh) | 交通信息生成方法和交通信息生成设备 | |
Liu et al. | Determination of routing velocity with GPS floating car data and webGIS-based instantaneous traffic information dissemination | |
CN102184636B (zh) | 基于浮动车技术的道路拓宽识别方法 | |
Xie et al. | High-accuracy off-line map-matching of trajectory network division based on weight adaptation HMM |
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 |