CN103149576A - 一种浮动车数据的地图匹配方法 - Google Patents
一种浮动车数据的地图匹配方法 Download PDFInfo
- Publication number
- CN103149576A CN103149576A CN2013100340865A CN201310034086A CN103149576A CN 103149576 A CN103149576 A CN 103149576A CN 2013100340865 A CN2013100340865 A CN 2013100340865A CN 201310034086 A CN201310034086 A CN 201310034086A CN 103149576 A CN103149576 A CN 103149576A
- Authority
- CN
- China
- Prior art keywords
- path
- point
- alternative
- gps
- matching
- 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
Images
Landscapes
- Navigation (AREA)
Abstract
本发明涉及一种浮动车数据的地图匹配方法,利用多标准动态规划技术可以在保证最优匹配路径的同时最小化每个GPS点的备选路径集,从而提高匹配效率。另外,针对地图匹配的特性,改进了传统最短路径分析方法,利用减少标记初始化过程和多点到一点的搜索方法进一步提高匹配速度。该方法在匹配精度和匹配性能上都优于其他现行方法,可以实现城市交通路网中低采样频率浮动车数据的实时地图匹配处理,具有业务化推广应用的前景。
Description
技术领域
本发明涉及交通数据处理技术领域,尤其是涉及一种用于大规模低采样频率浮动车数据的高效地图匹配方法。
背景技术
随着移动定位技术和无线通信技术的发展,浮动车数据由于其低成本和高空间覆盖成为交通监控的主要数据源。浮动车是指通过车载GPS(全球定位系统)设备实现对道路上行驶车辆的瞬时速度、位置、行驶方向、时间戳等交通数据的采集。浮动车数据具有实时性、建设周期短、全天候、低成本、路网覆盖面广、信息丰富的特点,很好地弥补了现有交通数据采集方式的不足,在路段平均速度、行程时间信息采集的准确性和实时性上都优于传统的固定点检测方式,并且能采集到全面的城市道路网动态信息。研究浮动车数据采集系统的相关理论与方法,对促进城市交通信息化建设有良好的推动作用和巨大的现实意义。
相关文献有:Kong,Q.-J.,Zhao,Q.,Wei,C.and Liu,Y.,2012,Efficient Traffic StateEstimation for Large-Scale Urban Road Networks.IEEE Transactions on Intelligent TransportationSystems,In press.DOI:10.1109/TITS.2012.2218237.
由于GPS的定位误差,以及道路网络的几何误差,车辆的GPS位置会偏离路网,因此在使用浮动车数据前需要对车辆轨迹进行地图匹配处理,即将车辆的GPS位置点纠正到实际行驶的道路上。传统的地图匹配方法用于单辆车的车载导航,采用高采样频率数据(如1秒的采用频率),同时也会利用速度、行驶方向等辅助信息,进行精确地图匹配计算。相关文献有:Quddus,M.A.,Ochieng,W.Y.and Noland,R.B.,2007,Current map-matching algorithms fortransport applications:State-of-the art and future research directions.Transportation Research PartC-Emerging Technologies,15,pp.312-328.但是在浮动车数据采集系统中,往往同时采集数以万计的车辆GPS点,为了降低数据传输和存储管理成本,会降低数据采样频率(例如1分钟),同时只存储车辆的经纬度位置和时间点信息。传统针对车载导航的地图匹配方法不能满足浮动车系统大规模、低采样频率、小信息量GPS数据的地图匹配要求。
发明内容
本发明提出了一种高效高精度的浮动车数据地图匹配方法,以解决大规模低采样频率的浮动车数据实时匹配问题。
本发明的技术方案为一种浮动车数据的地图匹配方法,包括以下步骤,
步骤1,加载道路网络,构建路网拓扑结构;
步骤2,按时间顺序从某车辆的GPS轨迹中获取一个GPS点作为当前GPS点,构建误差区域,计算该GPS点的备选匹配路段集;
步骤3,如果当前点为GPS轨迹中第1个GPS点,直接将该点的备选路段集添加到备选路径集,再返回继续执行步骤2;否则,利用最短路径算法计算从上一个GPS点的备选路径到当前点的备选路径集,然后最小化当前点的备选路径集;
步骤4,返回步骤2按时间顺序从该车辆的GPS轨迹中获取下一个GPS点进行处理,直到GPS轨迹所有GPS点处理完成,从最后的备选路径集中选择最优匹配路径。
而且,步骤3中,最小化当前点的备选路径集采用多标准动态规划技术实现。
而且,步骤3中,利用最短路径算法计算从上一个GPS点的备选路径到当前点的备选路径集,实现方式为,为最短路径计算设一个全局计数标识SPID,并为路网中的每条边akv设一个属性UID(akv),计算包括以下子步骤,
步骤1,输入到点pi-1的备选路径集点pi-1的备选匹配点集点pi的一个备选匹配点当前路径分析过程的全局计数标识SPID;修改路网拓扑结构,包括将备选匹配点和作为临时节点添加到路网中,同时创建相应的临时边;
步骤2,初始化,实现方式如下,
步骤3,路径选择,实现方式如下,
如果优先队列SE=φ,转到步骤5;
步骤4,路径扩展,实现方式如下,
转到步骤3;
本发明针对现有地图匹配方法处理大规模、小信息量、低采样频率浮动车数据的不足,提出了利用多标准动态规划技术来进行地图匹配,在保证高的匹配精度的同时也加快了匹配速度,可以实现城市交通浮动车数据的实时自动匹配处理。
附图说明
图1为本发明实施例的流程图;
图2为本发明实施例的生成匹配路径的示意图。
具体实施方式
本发明处理对象是城市交通路网中大规模、低采样频率、小信息量的浮动车数据;可以实现大规模低频率浮动车数据的在线实时地图匹配和轨迹还原。本发明技术方案可采用计算机软件技术实现自动运行流程。
以下结合附图和实施例详细说明本发明技术方案。
如图1,本方法的输入数据为浮动车的GPS轨迹数据和路网数据,GPS轨迹数据是一系列按照时间顺序排序的GPS点组成,每个GPS点由经纬度坐标pi和时间点ti组成,实施例将不同车辆的轨迹利用车辆标识字段VehicleID进行区分,例如图中多条轨迹Vehicle1…Vehicleα,当需要对多条轨迹跟踪时可以采用同样方式并行处理,即分别执行步骤2~4。某车辆的轨迹中任一GPS点可由(VehicleID,pi,ti)表示。路网数据是由节点和边组成的图,另外还包括转向限制等信息。
本发明进行地图匹配过程如下:
步骤1:加载道路网络,构建路网拓扑结构。
实施例将路网数据预先加载到主内存中以加快地图匹配的速度,路网路段加载的同时对其建立2维的R树索引,用于快速高效地进行空间查询。同时构建路网拓扑结构,通常记录为路段与节点间的拓扑连接表。具体实施时,可以预先构建,匹配时将预先构建的路段与节点间的拓扑连接表也同时加载到主内存中,用于最短路径分析。
步骤2:按时间顺序从GPS轨迹中获取一个GPS点,构建误差区域区,计算该点的备选匹配路段集。
实施例逐车辆处理实时接收到的GPS轨迹数据,设车辆α的轨迹为Tra(α),从轨迹Tra(α)中取一个GPS点(pi,ti),以GPS的定位精误差为半径(例如40米),以该GPS点为圆心构建圆形的误差区域,再利用2维的R树索引进行空间查询得到位于该误差区域内的备选路段,该GPS点的备选路段集表示为其中表示从节点nq到nw的路段。然后计算该GPS点投影到各个备选路段上的投影点位置得到该GPS点的备选匹配点集n的取值范围为1,2,…N,N为该GPS点的备选匹配点总数,具体投影方法为现有技术,本发明不予赘述。同时计算GPS点pi和备选匹配点之间的欧式距离具体计算方法为现有技术,本发明不予赘述。如图2所示:某车辆的轨迹中,GPS点p1的备选匹配点集GPS点p1和备选匹配点之间的欧式距离为GPS点p1和备选匹配点之间的欧式距离为GPS点p2的备选匹配点集GPS点p2和备选匹配点之间的欧式距离为GPS点p2和备选匹配点之间的欧式距离为GPS点p3的备选匹配点集GPS点p3和备选匹配点之间的欧式距离为由此可得最优匹配路径。
步骤3:如果当前点为第1个GPS点,直接将该点的备选路段集添加到备选路径集,再返回继续执行步骤2;否则,利用最短路径算法计算从上一个GPS点的备选路径到当前点的备选路径集,根据多标准动态规划技术最小化当前点的备选路径集。采用多标准动态规划技术,每个备选匹配点只保留一条最优备选路径,能保证备选路径最优性的同时最小化备选路径集,从而提高了匹配算法的性能和精度。本发明建议采用的标准主要有2个,一个是路径长度和路径偏移的加权指标值,另一个是路网中路段的拓扑连通性。
前一次执行步骤3时利用现有的多标准动态规划技术得到上一个GPS点pi-1的备选路径集当前执行步骤3时从上一个GPS点pi-1的备选路径集使用A*最短路径方法扩展到当前GPS点pi,得到pi点的备选路径集其中表示到备选匹配点具有最小加权指标值的备选路径,q的取值范围为1,2,...λ,λ为GPS点pi-1的备选路径集中备选路径总数;表示到备选匹配点具有最小加权指标值的备选路径,n的取值范围为1,2,…N,N为GPS点pi的备选路径集中备选路径总数。的计算过程如下。
定义为经过GPS点pi的备选匹配点的第m条备选路径,m的取值范围为1,2,…M。其路径距离长度为GPS点到路径的路径偏移为路径的加权指标值表示为其中η为非负的权值,具体实施时可由本领域技术人员自行根据情况设定。设为经过备选匹配点的备选路径集,M为经过备选匹配点的备选路径总数,为到备选匹配点具有最小加权指标值的备选路径,*的取值范围为1,2,…M。可以证明,是满足贝尔曼最优准则的最优匹配路径,即最优匹配路径的子路径也是局部最优的,因此经过备选匹配点的备选匹配路径集只需要保留一条匹配路径从而到pi点的备选路径集其路径条数为N,也是pi点的备选匹配点个数。再计算备选匹配路径从到的平均速度,利用路网最大行驶速度vmax限制条件,可以进一步减小到pi点的备选路径集R1,i中的路径条数N的大小。所以随着匹配过程的进行,备选匹配路径的条数不会呈现几何式增长,到每个GPS点的备选匹配路径的条数不会超过该点备选匹配点的个数,具有最小化的备选匹配路径集。
步骤4:返回步骤2按时间顺序从该车辆的GPS轨迹中获取下一个GPS点处理,直到GPS轨迹所有GPS点处理完成,从最后的备选路径集中选择最优匹配路径。
在步骤3中,需要反复使用A*最短路径方法计算相邻两个GPS点间(从点pi-1到点pi)的备选路径。由于浮动车数据具有海量GPS点,最短路径方法的性能对浮动车地图性能具有重要的影响。本发明在以下两个方面改进了传统A*最短路径方法,极大地提高了地图匹配的计算效率。
1)本发明提出一种节点标记动态初始化的机制。通过改进传统最短路径算法,采用一种节点标记动态初始化的机制,动态初始化路径计算过程中使用到的节点,避免整个路网标记初始化带来的计算负担,显著提高了最短路径计算效率。
传统A*最短路径方法每次进行最短路径分析时,都需要对整个道路网络的所有节点标记进行初始化。本发明提出一种在节点标记动态初始化的机制,只初始化路径计算过程中使用到的节点,避免整个路网标记初始化带来的计算负担。提出的动态初始化机制如下:为最短路径计算增加一个全局计数标识SPID,并为路网中的每条边akv增加一个属性UID(akv),用于标识该边的最后一次路径计算序号。如果边的UID(akv)与当前路径分析过程的全局计数标识SPID不同,表明该节点标号是未经初始化的,应重新初始化,并设置UID(akv)值等于SPID;否则表明该节点标记已经初始化,不需要再初始化。
2)本发明提出一种机制计算从多个起点到单一终点间的最短路径。
传统A*最短路径方法计算从一个起止点对之间的最短路径。步骤3中需要计算多备选GPS点到当前备选GPS点(pi点)之间的最短路径。如果采用传统A*方法则需要反复计算每个备选点到当前备选点(pi点)之间的最短路径,再选择其中一条加权指标值最小的路径。本发明的方法改进了传统两点最短路径方法,使用的是多个出发点到一个目标点的路径分析方法,直接得到加权指标值最小的路径,其运算效率较常规两点路径分析方法有显著提高。
改进的最短路径方法详细步骤如下:
步骤1:修改路网拓扑结构。
将备选匹配点和作为临时节点添加到路网中,同时创建相应的临时边。
步骤2:初始化。
创建优先队列SE=φ。对每一个备选路径q的取值范围为1,2,…λ,λ为GPS点pi-1的备选匹配点总数,创建新路径k的取值范围为1,2,…λ,并设置路径加权指标值 更新优先队列
步骤3:路径选择。
如果优先队列SE=φ,转到步骤5;
步骤4:路径扩展。
顺序执行以下子步骤,
步骤4.4,转到步骤3.
步骤5:恢复路网。
删除步骤1中添加的临时节点和临时边,恢复路网拓扑结构。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
Claims (3)
1.一种浮动车数据的地图匹配方法,其特征在于:包括以下步骤,
步骤1,加载道路网络,构建路网拓扑结构;
步骤2,按时间顺序从某车辆的GPS轨迹中获取一个GPS点作为当前GPS点,构建误差区域,计算该GPS点的备选匹配路段集;
步骤3,如果当前点为GPS轨迹中第1个GPS点,直接将该点的备选路段集添加到备选路径集,再返回继续执行步骤2;否则,利用最短路径算法计算从上一个GPS点的备选路径到当前点的备选路径集,然后最小化当前点的备选路径集;
步骤4,返回步骤2按时间顺序从该车辆的GPS轨迹中获取下一个GPS点进行处理,直到GPS轨迹所有GPS点处理完成,从最后的备选路径集中选择最优匹配路径。
2.根据权利要求1所述浮动车数据的地图匹配方法,其特征在于:步骤3中,最小化当前点的备选路径集采用多标准动态规划技术实现。
3.根据权利要求2所述浮动车数据的地图匹配方法,其特征在于:步骤3中,利用最短路径算法计算从上一个GPS点的备选路径到当前点的备选路径集,实现方式为,为最短路径计算设一个全局计数标识SPID,并为路网中的每条边akv设一个属性UID(akv),计算包括以下子步骤,
步骤1,输入到点pi-1的备选路径集点pi-1的备选匹配点集点pi的一个备选匹配点当前路径分析过程的全局计数标识SPID;修改路网拓扑结构,包括将备选匹配点和作为临时节点添加到路网中,同时创建相应的临时边;
步骤2,初始化,实现方式如下,
步骤3,路径选择,实现方式如下,
如果优先队列SE=φ,转到步骤5;
步骤4,路径扩展,实现方式如下,
转到步骤3;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310034086.5A CN103149576B (zh) | 2013-01-29 | 2013-01-29 | 一种浮动车数据的地图匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310034086.5A CN103149576B (zh) | 2013-01-29 | 2013-01-29 | 一种浮动车数据的地图匹配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103149576A true CN103149576A (zh) | 2013-06-12 |
CN103149576B CN103149576B (zh) | 2014-12-17 |
Family
ID=48547759
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310034086.5A Active CN103149576B (zh) | 2013-01-29 | 2013-01-29 | 一种浮动车数据的地图匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103149576B (zh) |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103646560A (zh) * | 2013-11-27 | 2014-03-19 | 福建工程学院 | 出租车行车轨迹经验知识路径的提取方法 |
CN103680185A (zh) * | 2013-12-25 | 2014-03-26 | 厦门雅迅网络股份有限公司 | 一种车辆行驶道路等级精确划分方法 |
CN104061935A (zh) * | 2014-07-08 | 2014-09-24 | 中国石油大学(华东) | 行驶速度限定的浮动车地图匹配加速方法 |
CN104318766A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种公交gps轨迹数据的路网匹配方法 |
CN104390651A (zh) * | 2014-11-27 | 2015-03-04 | 武汉大学 | 考虑交叉口转向限制的最短路径混合边节点标号方法 |
CN104484999A (zh) * | 2014-12-31 | 2015-04-01 | 百度在线网络技术(北京)有限公司 | 基于用户轨迹确定动态交通信息的方法及装置 |
CN104504898A (zh) * | 2014-12-11 | 2015-04-08 | 王东宇 | 基于浮动车数据的隧道路段在线地图匹配方法 |
CN104575075A (zh) * | 2015-01-14 | 2015-04-29 | 合肥革绿信息科技有限公司 | 一种基于北斗的城市路网车辆坐标校正方法及装置 |
CN104567906A (zh) * | 2015-01-14 | 2015-04-29 | 合肥革绿信息科技有限公司 | 一种基于北斗的城市路网车辆路径规划方法及装置 |
CN104866670A (zh) * | 2015-05-25 | 2015-08-26 | 武汉大学 | 基于gps时空轨迹的路网拓扑变化自动检测方法及系统 |
CN105096589A (zh) * | 2015-07-27 | 2015-11-25 | 福建工程学院 | 一种选取交通道路中代表性节点的方法、系统及客户端 |
CN105551249A (zh) * | 2015-12-31 | 2016-05-04 | 王东宇 | 基于浮动车数据的隧道路段在线地图匹配方法 |
CN105574313A (zh) * | 2014-10-13 | 2016-05-11 | 高德软件有限公司 | 一种道路等级的确定方法和装置 |
CN105788273A (zh) * | 2016-05-18 | 2016-07-20 | 武汉大学 | 基于低精度时空轨迹数据的城市交叉口自动识别的方法 |
CN106156531A (zh) * | 2016-08-04 | 2016-11-23 | 复旦大学 | 基于低采样历史轨迹的行程时间估计方法 |
WO2016188151A1 (zh) * | 2015-05-26 | 2016-12-01 | 深圳大学 | 应用于实时合乘的最优多会合点路径搜索方法及装置 |
CN106302811A (zh) * | 2016-09-23 | 2017-01-04 | 上海图聚智能科技股份有限公司 | 描绘终端定位轨迹时的路网吸附方法 |
CN107084727A (zh) * | 2017-04-12 | 2017-08-22 | 武汉理工大学 | 一种基于高精度三维地图的视觉定位系统及方法 |
CN107179085A (zh) * | 2016-03-10 | 2017-09-19 | 中国科学院地理科学与资源研究所 | 一种面向稀疏浮动车数据的条件随机场地图匹配方法 |
CN107564291A (zh) * | 2017-10-20 | 2018-01-09 | 重庆市市政设计研究院 | 一种基于rfid的交通量溯源分析方法及系统 |
CN108399200A (zh) * | 2018-01-30 | 2018-08-14 | 武汉大学 | 路网约束轨迹的时空缓冲区构造方法 |
CN108571978A (zh) * | 2018-03-09 | 2018-09-25 | 杭州电子科技大学 | 基于拓扑和权重的超标排放车辆最短路径跟踪匹配方法 |
CN108731691A (zh) * | 2017-04-19 | 2018-11-02 | 腾讯科技(深圳)有限公司 | 导航设备的偏航点的确定方法和装置 |
CN109872533A (zh) * | 2019-02-21 | 2019-06-11 | 弈人(上海)科技有限公司 | 一种基于空间数据的车道级实时交通情报处理方法 |
CN110223361A (zh) * | 2019-05-10 | 2019-09-10 | 杭州安恒信息技术股份有限公司 | 基于web前端技术实现飞线效果的方法 |
CN111105627A (zh) * | 2018-10-25 | 2020-05-05 | 腾讯科技(深圳)有限公司 | 路段平均速度的确定方法、装置及系统 |
CN111735461A (zh) * | 2020-06-10 | 2020-10-02 | 腾讯科技(深圳)有限公司 | 行驶轨迹的处理方法、装置及电子设备 |
CN112033418A (zh) * | 2020-09-15 | 2020-12-04 | 四川大学 | 一种离线地图匹配方法 |
CN111985710B (zh) * | 2020-08-18 | 2023-08-25 | 深圳诺地思维数字科技有限公司 | 一种公交乘客出行站点预测方法、存储介质及服务器 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101694749A (zh) * | 2009-08-25 | 2010-04-14 | 北京世纪高通科技有限公司 | 一种路径推测方法及装置 |
-
2013
- 2013-01-29 CN CN201310034086.5A patent/CN103149576B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101694749A (zh) * | 2009-08-25 | 2010-04-14 | 北京世纪高通科技有限公司 | 一种路径推测方法及装置 |
Non-Patent Citations (3)
Title |
---|
刘宇环: "浮动车系统地图匹配算法及信息采集周期优化的研究", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
李清泉 等: "基于GPS轨迹数据的地图匹配算法", 《测绘学报》 * |
王美玲 等: "浮动车地图匹配算法研究", 《测绘学报》 * |
Cited By (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103646560A (zh) * | 2013-11-27 | 2014-03-19 | 福建工程学院 | 出租车行车轨迹经验知识路径的提取方法 |
CN103646560B (zh) * | 2013-11-27 | 2015-12-02 | 福建工程学院 | 出租车行车轨迹经验知识路径的提取方法 |
CN103680185B (zh) * | 2013-12-25 | 2018-05-08 | 厦门雅迅网络股份有限公司 | 一种车辆行驶道路等级精确划分方法 |
CN103680185A (zh) * | 2013-12-25 | 2014-03-26 | 厦门雅迅网络股份有限公司 | 一种车辆行驶道路等级精确划分方法 |
CN104061935A (zh) * | 2014-07-08 | 2014-09-24 | 中国石油大学(华东) | 行驶速度限定的浮动车地图匹配加速方法 |
CN104061935B (zh) * | 2014-07-08 | 2017-01-25 | 中国石油大学(华东) | 行驶速度限定的浮动车地图匹配加速方法 |
CN105574313A (zh) * | 2014-10-13 | 2016-05-11 | 高德软件有限公司 | 一种道路等级的确定方法和装置 |
CN105574313B (zh) * | 2014-10-13 | 2019-05-07 | 高德软件有限公司 | 一种道路等级的确定方法和装置 |
CN104318766A (zh) * | 2014-10-22 | 2015-01-28 | 北京建筑大学 | 一种公交gps轨迹数据的路网匹配方法 |
CN104390651A (zh) * | 2014-11-27 | 2015-03-04 | 武汉大学 | 考虑交叉口转向限制的最短路径混合边节点标号方法 |
CN104504898A (zh) * | 2014-12-11 | 2015-04-08 | 王东宇 | 基于浮动车数据的隧道路段在线地图匹配方法 |
CN104484999A (zh) * | 2014-12-31 | 2015-04-01 | 百度在线网络技术(北京)有限公司 | 基于用户轨迹确定动态交通信息的方法及装置 |
CN104567906A (zh) * | 2015-01-14 | 2015-04-29 | 合肥革绿信息科技有限公司 | 一种基于北斗的城市路网车辆路径规划方法及装置 |
CN104567906B (zh) * | 2015-01-14 | 2017-06-23 | 合肥革绿信息科技有限公司 | 一种基于北斗的城市路网车辆路径规划方法及装置 |
CN104575075A (zh) * | 2015-01-14 | 2015-04-29 | 合肥革绿信息科技有限公司 | 一种基于北斗的城市路网车辆坐标校正方法及装置 |
CN104866670B (zh) * | 2015-05-25 | 2016-04-27 | 武汉大学 | 基于gps时空轨迹的路网拓扑变化自动检测方法及系统 |
CN104866670A (zh) * | 2015-05-25 | 2015-08-26 | 武汉大学 | 基于gps时空轨迹的路网拓扑变化自动检测方法及系统 |
WO2016188151A1 (zh) * | 2015-05-26 | 2016-12-01 | 深圳大学 | 应用于实时合乘的最优多会合点路径搜索方法及装置 |
CN105096589B (zh) * | 2015-07-27 | 2017-05-03 | 福建工程学院 | 一种选取交通道路中代表性节点的方法、系统及客户端 |
CN105096589A (zh) * | 2015-07-27 | 2015-11-25 | 福建工程学院 | 一种选取交通道路中代表性节点的方法、系统及客户端 |
CN105551249A (zh) * | 2015-12-31 | 2016-05-04 | 王东宇 | 基于浮动车数据的隧道路段在线地图匹配方法 |
CN107179085A (zh) * | 2016-03-10 | 2017-09-19 | 中国科学院地理科学与资源研究所 | 一种面向稀疏浮动车数据的条件随机场地图匹配方法 |
CN105788273A (zh) * | 2016-05-18 | 2016-07-20 | 武汉大学 | 基于低精度时空轨迹数据的城市交叉口自动识别的方法 |
CN106156531A (zh) * | 2016-08-04 | 2016-11-23 | 复旦大学 | 基于低采样历史轨迹的行程时间估计方法 |
CN106302811A (zh) * | 2016-09-23 | 2017-01-04 | 上海图聚智能科技股份有限公司 | 描绘终端定位轨迹时的路网吸附方法 |
CN106302811B (zh) * | 2016-09-23 | 2019-07-09 | 上海图聚智能科技股份有限公司 | 描绘终端定位轨迹时的路网吸附方法 |
CN107084727A (zh) * | 2017-04-12 | 2017-08-22 | 武汉理工大学 | 一种基于高精度三维地图的视觉定位系统及方法 |
CN108731691A (zh) * | 2017-04-19 | 2018-11-02 | 腾讯科技(深圳)有限公司 | 导航设备的偏航点的确定方法和装置 |
CN107564291A (zh) * | 2017-10-20 | 2018-01-09 | 重庆市市政设计研究院 | 一种基于rfid的交通量溯源分析方法及系统 |
CN108399200A (zh) * | 2018-01-30 | 2018-08-14 | 武汉大学 | 路网约束轨迹的时空缓冲区构造方法 |
CN108399200B (zh) * | 2018-01-30 | 2020-08-07 | 武汉大学 | 路网约束轨迹的时空缓冲区构造方法 |
CN108571978A (zh) * | 2018-03-09 | 2018-09-25 | 杭州电子科技大学 | 基于拓扑和权重的超标排放车辆最短路径跟踪匹配方法 |
CN111105627A (zh) * | 2018-10-25 | 2020-05-05 | 腾讯科技(深圳)有限公司 | 路段平均速度的确定方法、装置及系统 |
CN111105627B (zh) * | 2018-10-25 | 2021-12-07 | 腾讯科技(深圳)有限公司 | 路段平均速度的确定方法、装置及系统 |
CN109872533B (zh) * | 2019-02-21 | 2020-12-04 | 弈人(上海)科技有限公司 | 一种基于空间数据的车道级实时交通情报处理方法 |
CN109872533A (zh) * | 2019-02-21 | 2019-06-11 | 弈人(上海)科技有限公司 | 一种基于空间数据的车道级实时交通情报处理方法 |
CN110223361A (zh) * | 2019-05-10 | 2019-09-10 | 杭州安恒信息技术股份有限公司 | 基于web前端技术实现飞线效果的方法 |
CN111735461A (zh) * | 2020-06-10 | 2020-10-02 | 腾讯科技(深圳)有限公司 | 行驶轨迹的处理方法、装置及电子设备 |
CN111735461B (zh) * | 2020-06-10 | 2023-11-17 | 腾讯科技(深圳)有限公司 | 行驶轨迹的处理方法、装置及电子设备 |
CN111985710B (zh) * | 2020-08-18 | 2023-08-25 | 深圳诺地思维数字科技有限公司 | 一种公交乘客出行站点预测方法、存储介质及服务器 |
CN112033418A (zh) * | 2020-09-15 | 2020-12-04 | 四川大学 | 一种离线地图匹配方法 |
CN112033418B (zh) * | 2020-09-15 | 2023-05-12 | 四川大学 | 一种离线地图匹配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103149576B (zh) | 2014-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103149576A (zh) | 一种浮动车数据的地图匹配方法 | |
CN100578152C (zh) | 用于处理大规模浮动车数据的启发式路径匹配方法 | |
CN111343585B (zh) | 一种基于隐马尔可夫模型的移动用户轨迹地图匹配方法 | |
CN109405839B (zh) | 一种基于多路径的交通网络离线地图匹配算法 | |
CN101694749B (zh) | 一种路径推测方法及装置 | |
CN106528589B (zh) | 数据管理方法及装置 | |
CN107228677B (zh) | 偏航识别方法和装置 | |
CN103544291B (zh) | 道路网络中基于RRN-Tree的移动对象CKNN查询方法 | |
Dong et al. | Recommend a profitable cruising route for taxi drivers | |
CN107133700A (zh) | 基于R*‑tree索引的手机信令数据路网匹配方法 | |
CN102385804A (zh) | 一种智能交通系统及其导航方法 | |
CN106225791A (zh) | 一种基于网格划分的gps定位与道路匹配方法 | |
CN105372628A (zh) | 一种基于Wi-Fi的室内定位导航方法 | |
CN103106280A (zh) | 一种道路网络环境下不确定时空轨迹数据的范围查询方法 | |
CN103177561A (zh) | 公交实时路况的生成方法及系统 | |
CN110750607B (zh) | 一种基于gnss车行轨迹数据的路网匹配方法 | |
CN102346042A (zh) | 基于实时路况的路线规划方法及其服务设备 | |
CN104034337B (zh) | 一种浮动车地理位置点的地图匹配方法及装置 | |
CN112344947A (zh) | 地图匹配方法、装置、电子设备和计算机可读存储介质 | |
CN109523781B (zh) | 一种基于卫星定位的路口预测方法 | |
CN102062608B (zh) | 备选路径规划方法及导航终端 | |
Santos et al. | Gbus-route geotracer | |
CN107677277A (zh) | 一种基于Dijkstra算法的路径确定方法 | |
Wu et al. | A heuristic map-matching algorithm by using vector-based recognition | |
CN105067001A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |