CN104197945A - 一种基于低采样率浮动车数据的全局投票地图匹配方法 - Google Patents
一种基于低采样率浮动车数据的全局投票地图匹配方法 Download PDFInfo
- Publication number
- CN104197945A CN104197945A CN201410427108.9A CN201410427108A CN104197945A CN 104197945 A CN104197945 A CN 104197945A CN 201410427108 A CN201410427108 A CN 201410427108A CN 104197945 A CN104197945 A CN 104197945A
- Authority
- CN
- China
- Prior art keywords
- centerdot
- point
- candidate nodes
- section
- rightarrow
- 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
Abstract
一种基于低采样率浮动车数据的全局投票地图匹配方法,该方法在浮动车GPS轨迹数据的基础上,考虑道路网络的拓扑结构和不同距离的空间位置相邻的GPS轨迹数据对地图匹配过程的影响。定义了新的地图匹配函数指标,综合考虑道路网络的几何学特性和拓扑结构对匹配的影响,得出作为初始地图匹配结果的静态匹配矩阵(SMM);在此基础上,定义反映节点之间距离影响的距离加权函数对SMM进行修正,得到动态匹配矩阵(DMM),最后,对DMM采用全局投票的方法,找出最优轨迹作为地图匹配的结果。本发明能在低采样率的情况下,以较低的计算时间复杂度实现较好的地图匹配效果。
Description
技术领域
本发明涉及交通领域,特别是指一种基于低采样率浮动车数据的全局投票地图匹配方法。
背景技术
浮动车一般是指安装了车载GPS定位装置并行驶在城市主干道上的公交汽车或出租车。浮动车技术是近年来兴起的一种动态交通信息检测的技术,是近年来智能交通系统中所采用的获取道路交通信息的先进技术手段之一。浮动车可以定期将车辆编号、时刻、方向、经纬度坐标等数据传送到调度中心,经过信息处理,可以方便地获得整个城市路网的实时交通信息。地图匹配方法是浮动车数据处理的关键技术之一,它可以最大程度地校正GPS卫星定位所产生的误差,从而矫正车辆轨迹偏离道路的现象,并进一步将GPS数据转化为道路的交通信息。
传统的地图匹配方法,GPS采样率往往都很高,匹配的正确率才得以保证。但实际在浮动车技术中,为了节约能源以及浮动车本身特性,返回给调度中心的数据往往都是低采样率的。在低采样率的情况下(比如2分钟),在车辆的速度仅为30km/h,两个采样点之间的距离就达到了1000米,两个GPS点之间的关联信息会大部分丢失。因此,传统的地图匹配方法不能很好运用在基于低采样率的浮动车数据的匹配过程。以此为背景,为了提高匹配方法在低采样率GPS数据输入情况下的正确匹配率,本文提出的全局投票方法考虑道路网络的拓扑结构以及GPS点之间的相互影响。
考虑几何学特性的地图匹配方法,根据匹配过程,这类方法又可以分为点对点的匹配,点对曲线的匹配,曲线对曲线的匹配。由于缺乏对整体道路网络拓扑结构的考虑,在复杂的道路环境和低采样率的浮动车数据情况下,这些方法很容易出现匹配误差。同时这些匹配方法不考虑全局GPS点之间的相互影响,在某个GPS点的匹配过程中,只利用该点本身的信息,或者仅仅考虑其相邻节点对其匹配过程的影响,但针对节点间关联信息大量丢失的低采样率浮动车数据时,很难得到正确的匹配结果。
发明内容
为了克服现有的全区投票地图匹配方法的正确率较低的不足,本发明提供一种一种基于低采样率浮动车数据的全局投票地图匹配方法,在道路网络的模型基础上,首先计算当前GPS轨迹点可能匹配的候选集合,考虑集合中候选点的近距概率和连通概率,得出静态分析矩阵。再考虑节点之间距离的不同导致影响程度的不同,得出加权匹配矩阵,在此基础上,各个GPS轨迹点之间相互投票,完成匹配方法。
为了解决上述技术问题采用的技术方案如下:
一种基于低采样率浮动车数据的全局投票地图匹配方法,所述匹配方法包括以下步骤:
步骤一:构建有向道路网络G(V,E),其中V为道路的交叉点、起点或终点,E为被两个相邻交叉口分隔出的路段,定义一条路径为:在道路网络中,选取两个节点Vi,Vj,找到一条互相连接的路段集合s1→s2→s3...→sn,并且s1.start=Vi,sn.end=Vj,即路段s1的起点为Vi,路段sn的终点为Vj;在道路网络的基础上,处理浮动车GPS数据,得到浮动车GPS轨迹数据T;
步骤二:针对浮动车GPS轨迹数据T:p1→p2→p3...→pn中的轨迹点pi,1≤i≤n,选取在半径r范围内的所有路段为候选路段k表示点pi的第k个候选路段;通过投影得到对应的候选节点:如果轨迹点pi在路段的范围内存在垂点,则选取该垂点作为轨迹点pi的候选节点,记为并且选取垂线的长度为该轨迹点与该路段的距离;否则,选取该路段离轨迹点较近的起点或者终点为候选节点,选取轨迹点与该路段起点或者终点的连线长度为该轨迹点与该路段的距离;根据路段投影过程,得出每个GPS轨迹点的候选点集合;
步骤三:静态分析过程,定义匹配函数指标其中为点pi-1的第j个候选节点,为点pi的第k个候选节点,i≥2;对每个候选点进行匹配函数计算,得出静态分析矩阵;
步骤四:加权得分过程,定义与两个轨迹点pi,pj之间的距离有关的函数的距离加权函数Wi j=f(dist(pi,pj)),dist(pi,pj)为轨迹点pi,pj之间的欧式距离,1≤i≤n,1≤j≤n,i≠j,距离加权函数代表节点之间距离越远,节点之间影响越弱,对每一个GPS点,经过全局计算,得出加权分析矩阵;
步骤五:全局投票,对每个轨迹点pi,在其对应的加权分析矩阵Gi中,寻找一条最优的通过每个轨迹点的候选节点的路径,定义为单点投票过程;某个候选节点被选取,对这个候选节点进行记录加一操作,表示一次投票选中过程,针对全部候选节点集合,依次重复上述操作,会得到全部候选节点的得票情况;最后,对每个轨迹点pi,在其候选节点集合中选择得票数最多的候选点作为全局候选节点结果,即得到了全局匹配结果。
进一步,所述步骤一中,一个GPS点p的记录包括经度、纬度、时间,所有的GPS点的集合定义为GPS记录L,GPS轨迹T定义为一组采样间隔为Δt的GPS点的序列;一个路段s为一条道路被两个相邻交叉口分隔出的一段路,每个路段包含起始点、结束点、路段长度。
再进一步,所述步骤三中,根据步骤二得到的候选节点集合,定义候选节点的近距概率MP为候选点是正确的匹配结果的概率,1≤k≤n,即:
其中为该候选点与轨迹点pi的欧式距离;
考虑道路网络的拓扑结构,定义两个候选节点之间的连通概率CP为:
其中,li-1→i为两个相邻轨迹点pi-1和轨迹点pi之间的欧氏距离,s(i-1,j)→(i,k)为通过候选节点和的最短路径长度;
选取相邻轨迹点pi-1和pi相应的候选节点和经过匹配函数计算,得出静态分析矩阵M,针对每条路径n≥i≥2,计算出匹配函数的值,得出静态分析矩阵M:
其中Mi为路径经过匹配函数计算,得到的矩阵:
其中,1≤j≤m,1≤k≤n,m,n分别为ci-1,ci的候选节点总个数。
更进一步,所述步骤四中,针对每个轨迹点pi,定义一个n-1维距离影响矩阵Wi:
其中,距离加权函数采用 其中δ为阈值,接下来,加权分析矩阵Gi,1≤i≤n:
其中
本发明的技术构思为:浮动车数据不仅仅反映了车辆的位置信息,在某种程度上也反映了道路的拓扑结构信息以及GPS轨迹点之间的时间序列信息。因此本文所提出的这种针对低采样率GPS数据的全局投票地图匹配方法,在采样率低的情况下,充分考虑道路网络的拓扑结构,以及全局GPS点之间的关联信息,且根据GPS点之间的距离,对它们之间的影响程度进行加权处理,从而提高匹配的正确率。
本发明的有益效果为:能在低采样率的情况下,以较低的计算时间复杂度实现较好的地图匹配效果。
附图说明
图1是本发明的主流程图。
图2是选取候选节点示意图。
具体实施方式
下面结合附图对本发明做进一步说明。
参考图1和图2,一种一种基于低采样率浮动车数据的全局投票地图匹配方法,包括以下步骤:
步骤一:构建有向道路网络G(V,E),其中V为道路的交叉点、起点或终点,E为被两个相邻交叉口分隔出的路段。定义一条路径为:在道路网络中,选取两个节点Vi,Vj,找到一条互相连接的路段集合s1→s2→s3...→sn,并且s1.start=Vi,sn.end=Vj。在道路网络的基础上,处理浮动车GPS数据,得到浮动车GPS轨迹数据T;
步骤二:参考图2,针对轨迹T:p1→p2→p3...→pn中的轨迹点pi,1≤i≤n,选取在半径r范围内的所有路段为候选路段k表示点pi的第k个候选路段。通过投影得到对应的候选节点:如果轨迹点pi在路段的范围内(而不是在路段延长线上)存在垂点,则选取该垂点作为轨迹点pi的候选节点,记为并且选取垂线的长度为该轨迹点与该路段的距离。否则,选取该路段离轨迹点较近的起点或者终点为候选节点,选取轨迹点与该路段起点或者终点的连线长度为该轨迹点与该路段的距离。根据路段投影过程,得出每个GPS轨迹点的候选点集合。
步骤三:静态分析过程,定义匹配函数指标其中为点pi-1的第j个候选节点,为点pi的第k个候选节点;又因为针对起始节点c1不需要计算连通概率CP,因此选取i≥2。对每个候选点进行匹配函数计算,得出静态分析矩阵;
步骤四:加权得分过程,定义表示与pi,pj之间的距离有关的函数的距离加权函数dist(pi,pj)为轨迹点pi,pj之间的欧式距离,1≤i≤n,1≤j≤n,i≠j,距离加权函数代表代表节点之间距离越远,节点之间影响越弱;对每一个GPS点,经过全局计算,得出加权分析矩阵;
步骤五:全局投票,对每个轨迹点pi,在其对应的加权分析矩阵Gi中,寻找一条最优的通过每个轨迹点的候选节点的路径,我们定义为单点投票过程。某个候选节点被选取,我们对这个候选节点进行记录加一操作,表示一次投票选中过程。针对全部候选节点集合,依次重复上述操作,会得到全部候选节点的得票情况。最后,对每个轨迹点pi,在其候选节点集合中选择得票数最多的候选点作为全局候选节点结果,也就同时得到了全局匹配结果。
进一步,所述步骤一中,一个GPS点p的记录包括经度、纬度、时间,所有的GPS点的集合定义为GPS记录L。GPS轨迹T定义为一组采样间隔为Δt的GPS点的序列。本发明研究Δt≥2min的情况。一个路段s为一条道路被两个相邻交叉口分隔出的一段路,每个路段包含起始点、结束点、路段长度。
再进一步,所述步骤三中,根据步骤二得到的候选节点集合,定义候选节点的近距概率MP为候选点是正确的匹配结果的概率,1≤k≤n,即:
其中为该候选点与轨迹点pi的欧式距离;
考虑道路网络的拓扑结构,定义两个候选节点之间的连通概率CP为:
其中,li-1→i为两个相邻轨迹点pi-1和轨迹点pi之间的欧氏距离,s(i-1,j)→(i,k)为通过候选节点和的最短路径长度。
MP和CP为作为方法评测指标,分别表示在考虑道路网络的几何学特性和拓扑结构特性下的匹配概率。概率越大,越有可能是最终的匹配结果。
选取相邻轨迹点pi-1和pi相应的候选节点和经过匹配函数计算,得出静态分析矩阵M。针对每条路径n≥i≥2,计算出匹配函数的值。得出静态分析矩阵M:
其中Mi为路径经过匹配函数计算,得到的矩阵:
其中,1≤j≤m,1≤k≤n,m,n分别为ci-1,ci的候选节点总个数。
更进一步,所述步骤四中,在步骤三得到的静态分析矩阵的基础上,考虑节点之间的距离越远,它们之间互相的影响越弱。因此,针对每个轨迹点pi,我们定义一个n-1维距离影响矩阵Wi:
其中,距离加权函数Wi j采用 其中δ为阈值,接下来,加权分析矩阵Gi,1≤i≤n:
其中
如上所述,本实施的具体实现步骤使本发明更加清晰。在本发明的精神和权利要求的保护范围内,对本发明作出的任何修改和改变,都落入本发明的保护范围。
Claims (4)
1.一种基于低采样率浮动车数据的全局投票地图匹配方法,其特征在于:所述匹配方法包括以下步骤:
步骤一:构建有向道路网络G(V,E),其中V为道路的交叉点、起点或终点,E为被两个相邻交叉口分隔出的路段,定义一条路径为:在道路网络中,选取两个节点Vi,Vj,找到一条互相连接的路段集合s1→s2→s3...→sn,并且s1.start=Vi,sn.end=Vj,即路段s1的起点为Vi,路段sn的终点为Vj;在道路网络的基础上,处理浮动车GPS数据,得到浮动车GPS轨迹数据T;
步骤二:针对浮动车GPS轨迹数据T:p1→p2→p3...→pn中的轨迹点pi,1≤i≤n,选取在半径r范围内的所有路段为候选路段k表示点pi的第k个候选路段;通过投影得到对应的候选节点:如果轨迹点pi在路段的范围内存在垂点,则选取该垂点作为轨迹点pi的候选节点,记为并且选取垂线的长度为该轨迹点与该路段的距离;否则,选取该路段离轨迹点较近的起点或者终点为候选节点,选取轨迹点与该路段起点或者终点的连线长度为该轨迹点与该路段的距离;根据路段投影过程,得出每个GPS轨迹点的候选点集合;
步骤三:静态分析过程,定义匹配函数指标其中为点pi-1的第j个候选节点,为点pi的第k个候选节点,i≥2;对每个候选点进行匹配函数计算,得出静态分析矩阵;
步骤四:加权得分过程,定义与两个轨迹点pi,pj之间的距离有关的函数的距离加权函数dist(pi,pj)为轨迹点pi,pj之间的欧式距离,1≤i≤n,1≤j≤n,i≠j,距离加权函数代表节点之间距离越远,节点之间影响越弱,对每一个GPS点,经过全局计算,得出加权分析矩阵;
步骤五:全局投票,对每个轨迹点pi,在其对应的加权分析矩阵Gi中,寻找一条最优的通过每个轨迹点的候选节点的路径,定义为单点投票过程;某个候选节点被选取,对这个候选节点进行记录加一操作,表示一次投票选中过程,针对全部候选节点集合,依次重复上述操作,会得到全部候选节点的得票情况;最后,对每个轨迹点pi,在其候选节点集合中选择得票数最多的候选点作为全局候选节点结果,即得到了全局匹配结果。
2.如权利要求1所述的一种基于低采样率浮动车数据的全局投票地图匹配方法,其特征在于:所述步骤一中,一个GPS点p的记录包括经度、纬度、时间,所有的GPS点的集合定义为GPS记录L,GPS轨迹T定义为一组采样间隔为Δt的GPS点的序列;一个路段s为一条道路被两个相邻交叉口分隔出的一段路,每个路段包含起始点、结束点、路段长度。
3.如权利要求1或2所述的一种基于低采样率浮动车数据的全局投票地图匹配方法,其特征在于:所述步骤三中,根据步骤二得到的候选节点集合,定义候选节点的近距概率MP为候选点是正确的匹配结果的概率,1≤k≤n,即:
其中为该候选点与轨迹点pi的欧式距离;
考虑道路网络的拓扑结构,定义两个候选节点之间的连通概率CP为:
其中,li-1→i为两个相邻轨迹点pi-1和轨迹点pi之间的欧氏距离,s(i-1,j)→(i,k)为通过候选节点和的最短路径长度;
选取相邻轨迹点pi-1和pi相应的候选节点和经过匹配函数计算,得出静态分析矩阵M,针对每条路径n≥i≥2,计算出匹配函数的值,得出静态分析矩阵M:
其中Mi为路径经过匹配函数计算,得到的矩阵:
其中,1≤j≤m,1≤k≤n,m,n分别为ci-1,ci的候选节点总个数。
4.如权利要求3所述的一种基于低采样率浮动车数据的全局投票地图匹配方法,其特征在于:所述步骤四中,针对每个轨迹点pi,定义一个n-1维距离影响矩阵Wi:
其中,距离加权函数Wi j采用 其中δ为阈值,接下来,加权分析矩阵Gi,1≤i≤n:
其中
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410427108.9A CN104197945B (zh) | 2014-08-27 | 2014-08-27 | 一种基于低采样率浮动车数据的全局投票地图匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410427108.9A CN104197945B (zh) | 2014-08-27 | 2014-08-27 | 一种基于低采样率浮动车数据的全局投票地图匹配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104197945A true CN104197945A (zh) | 2014-12-10 |
CN104197945B CN104197945B (zh) | 2017-04-12 |
Family
ID=52083273
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410427108.9A Active CN104197945B (zh) | 2014-08-27 | 2014-08-27 | 一种基于低采样率浮动车数据的全局投票地图匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104197945B (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104616083A (zh) * | 2015-02-12 | 2015-05-13 | 北京航空航天大学 | 基于群体计算的序列规划方法及装置 |
CN104732789A (zh) * | 2015-04-08 | 2015-06-24 | 山东大学 | 一种基于公交车gps数据生成道路路网地图的方法 |
CN104866670A (zh) * | 2015-05-25 | 2015-08-26 | 武汉大学 | 基于gps时空轨迹的路网拓扑变化自动检测方法及系统 |
CN104900059A (zh) * | 2015-05-26 | 2015-09-09 | 大连理工大学 | 一种利用隐马尔可夫地图匹配算法增强手机基站定位精度的方法 |
CN105203116A (zh) * | 2015-08-25 | 2015-12-30 | 浙江工业大学 | 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法 |
CN105444769A (zh) * | 2015-11-26 | 2016-03-30 | 北京百度网讯科技有限公司 | 地图匹配方法及装置 |
CN108510008A (zh) * | 2018-04-11 | 2018-09-07 | 国交空间信息技术(北京)有限公司 | 一种基于浮动车轨迹点空间关系和分布的路网提取方法 |
CN108571978A (zh) * | 2018-03-09 | 2018-09-25 | 杭州电子科技大学 | 基于拓扑和权重的超标排放车辆最短路径跟踪匹配方法 |
CN108731691A (zh) * | 2017-04-19 | 2018-11-02 | 腾讯科技(深圳)有限公司 | 导航设备的偏航点的确定方法和装置 |
CN109029472A (zh) * | 2018-07-10 | 2018-12-18 | 天津大学 | 基于低采样率gps轨迹点的地图匹配方法 |
CN109827581A (zh) * | 2019-03-28 | 2019-05-31 | 北京三快在线科技有限公司 | 一种地图匹配的方法及装置 |
CN110375753A (zh) * | 2019-07-04 | 2019-10-25 | 丰图科技(深圳)有限公司 | 地图匹配方法、装置、服务器及存储介质 |
CN111027783A (zh) * | 2019-12-27 | 2020-04-17 | 江苏欣网视讯软件技术有限公司 | 一种用于路径选取的全局动态交互决策算法 |
CN111311910A (zh) * | 2020-02-19 | 2020-06-19 | 中南大学 | 多层次道路级浮动车异常轨迹探测方法 |
CN111307164A (zh) * | 2020-02-25 | 2020-06-19 | 西北大学 | 一种低采样率轨迹地图匹配方法 |
CN111368881A (zh) * | 2020-02-19 | 2020-07-03 | 浙江工业大学 | 基于多维数据融合分析的低频gps轨迹路网匹配方法 |
CN112988929A (zh) * | 2021-02-18 | 2021-06-18 | 同济大学 | 基于全局合作式投票的地图匹配方法、系统、介质及终端 |
CN113295173A (zh) * | 2021-05-24 | 2021-08-24 | 安徽师范大学 | 环形路段的地图匹配方法 |
US11578982B2 (en) | 2018-08-09 | 2023-02-14 | Here Global B.V. | Method and apparatus for map matching trace points to a digital map |
-
2014
- 2014-08-27 CN CN201410427108.9A patent/CN104197945B/zh active Active
Non-Patent Citations (2)
Title |
---|
李清泉等: "《一种基于约束的最短路径低频浮动车数据地图匹配算法 》", 《武汉大学学报(信息科学版)》 * |
杨旭华等: "《基于K-最短路径的交通网络传输性能分析》", 《浙江工业大学学报》 * |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104616083A (zh) * | 2015-02-12 | 2015-05-13 | 北京航空航天大学 | 基于群体计算的序列规划方法及装置 |
CN104732789A (zh) * | 2015-04-08 | 2015-06-24 | 山东大学 | 一种基于公交车gps数据生成道路路网地图的方法 |
CN104866670A (zh) * | 2015-05-25 | 2015-08-26 | 武汉大学 | 基于gps时空轨迹的路网拓扑变化自动检测方法及系统 |
CN104900059A (zh) * | 2015-05-26 | 2015-09-09 | 大连理工大学 | 一种利用隐马尔可夫地图匹配算法增强手机基站定位精度的方法 |
CN105203116A (zh) * | 2015-08-25 | 2015-12-30 | 浙江工业大学 | 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法 |
CN105444769B (zh) * | 2015-11-26 | 2019-07-23 | 北京百度网讯科技有限公司 | 地图匹配方法及装置 |
CN105444769A (zh) * | 2015-11-26 | 2016-03-30 | 北京百度网讯科技有限公司 | 地图匹配方法及装置 |
CN108731691A (zh) * | 2017-04-19 | 2018-11-02 | 腾讯科技(深圳)有限公司 | 导航设备的偏航点的确定方法和装置 |
CN108571978A (zh) * | 2018-03-09 | 2018-09-25 | 杭州电子科技大学 | 基于拓扑和权重的超标排放车辆最短路径跟踪匹配方法 |
CN108510008A (zh) * | 2018-04-11 | 2018-09-07 | 国交空间信息技术(北京)有限公司 | 一种基于浮动车轨迹点空间关系和分布的路网提取方法 |
CN108510008B (zh) * | 2018-04-11 | 2021-05-14 | 国交空间信息技术(北京)有限公司 | 一种基于浮动车轨迹点空间关系和分布的路网提取方法 |
CN109029472A (zh) * | 2018-07-10 | 2018-12-18 | 天津大学 | 基于低采样率gps轨迹点的地图匹配方法 |
US11578982B2 (en) | 2018-08-09 | 2023-02-14 | Here Global B.V. | Method and apparatus for map matching trace points to a digital map |
CN109827581A (zh) * | 2019-03-28 | 2019-05-31 | 北京三快在线科技有限公司 | 一种地图匹配的方法及装置 |
CN109827581B (zh) * | 2019-03-28 | 2020-03-13 | 北京三快在线科技有限公司 | 一种地图匹配的方法及装置 |
CN110375753A (zh) * | 2019-07-04 | 2019-10-25 | 丰图科技(深圳)有限公司 | 地图匹配方法、装置、服务器及存储介质 |
CN111027783A (zh) * | 2019-12-27 | 2020-04-17 | 江苏欣网视讯软件技术有限公司 | 一种用于路径选取的全局动态交互决策算法 |
CN111368881A (zh) * | 2020-02-19 | 2020-07-03 | 浙江工业大学 | 基于多维数据融合分析的低频gps轨迹路网匹配方法 |
CN111311910B (zh) * | 2020-02-19 | 2020-12-22 | 中南大学 | 多层次道路级浮动车异常轨迹探测方法 |
CN111311910A (zh) * | 2020-02-19 | 2020-06-19 | 中南大学 | 多层次道路级浮动车异常轨迹探测方法 |
CN111368881B (zh) * | 2020-02-19 | 2023-10-03 | 浙江工业大学 | 基于多维数据融合分析的低频gps轨迹路网匹配方法 |
CN111307164A (zh) * | 2020-02-25 | 2020-06-19 | 西北大学 | 一种低采样率轨迹地图匹配方法 |
CN111307164B (zh) * | 2020-02-25 | 2022-12-02 | 西北大学 | 一种低采样率轨迹地图匹配方法 |
CN112988929A (zh) * | 2021-02-18 | 2021-06-18 | 同济大学 | 基于全局合作式投票的地图匹配方法、系统、介质及终端 |
CN113295173A (zh) * | 2021-05-24 | 2021-08-24 | 安徽师范大学 | 环形路段的地图匹配方法 |
CN113295173B (zh) * | 2021-05-24 | 2023-08-29 | 安徽师范大学 | 环形路段的地图匹配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104197945B (zh) | 2017-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104197945A (zh) | 一种基于低采样率浮动车数据的全局投票地图匹配方法 | |
CN104700617B (zh) | 基于低精度gps轨迹数据的高精度车道信息提取方法 | |
CN105628033B (zh) | 一种基于道路连通关系的地图匹配方法 | |
CN103310651B (zh) | 一种基于实时路况信息的公交到站预测方法 | |
CN103337189B (zh) | 一种基于路段动态划分的车辆路径诱导方法 | |
CN102183256B (zh) | 行进车队的地图匹配方法 | |
CN105203116B (zh) | 一种基于条件随机场和低采样频率浮动车数据的地图匹配方法 | |
CN105608505A (zh) | 一种基于手机信令数据的居民轨道交通出行方式识别方法 | |
CN104330089B (zh) | 一种利用历史gps数据进行地图匹配的方法 | |
CN110008872B (zh) | 一种结合车辆轨迹和遥感图像的路网提取方法 | |
CN104567906A (zh) | 一种基于北斗的城市路网车辆路径规划方法及装置 | |
CN106197460B (zh) | 一种应用gps出行数据进行出行目的地预测的方法 | |
CN105261212A (zh) | 一种基于出租车gps数据地图匹配的出行时空分析方法 | |
CN106297280A (zh) | 一种信息处理方法和装置 | |
CN104778274A (zh) | 基于稀疏出租车gps数据的大范围城市路网旅行时间估计方法 | |
CN105489004A (zh) | 面向道路实时速度计算的卡口与浮动车数据融合方法 | |
CN102147261A (zh) | 一种交通车辆gps数据地图匹配的方法与系统 | |
CN102799897A (zh) | 基于gps定位的交通方式组合出行的计算机识别方法 | |
CN104731963A (zh) | 一种基于车联网的网格化路径推荐方法及系统 | |
CN102968900A (zh) | 一种对rfid交通数据进行处理的方法 | |
CN101246014B (zh) | 语音导航装置 | |
CN110285817B (zh) | 基于自适应d-s证据理论的复杂路网地图匹配方法 | |
CN106568456A (zh) | 基于gps/北斗定位和云计算平台的不停车收费方法 | |
CN106097717A (zh) | 基于两类浮动车数据融合的信号交叉口平均通行时间估计方法 | |
CN104900057A (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 |