CN104006816A - 一种轨迹跟踪回放方法 - Google Patents

一种轨迹跟踪回放方法 Download PDF

Info

Publication number
CN104006816A
CN104006816A CN201410249370.9A CN201410249370A CN104006816A CN 104006816 A CN104006816 A CN 104006816A CN 201410249370 A CN201410249370 A CN 201410249370A CN 104006816 A CN104006816 A CN 104006816A
Authority
CN
China
Prior art keywords
map
tracing point
track following
back method
playback
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
Application number
CN201410249370.9A
Other languages
English (en)
Other versions
CN104006816B (zh
Inventor
陈亚波
晏坤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huaian District Comprehensive Inspection And Testing Center Of Huai'an City
Original Assignee
Sichuan Bao Ying Photoelectric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sichuan Bao Ying Photoelectric Co Ltd filed Critical Sichuan Bao Ying Photoelectric Co Ltd
Priority to CN201410249370.9A priority Critical patent/CN104006816B/zh
Publication of CN104006816A publication Critical patent/CN104006816A/zh
Application granted granted Critical
Publication of CN104006816B publication Critical patent/CN104006816B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • G01C21/32—Structuring or formatting of map data
    • 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/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3673—Labelling using text of road map data items, e.g. road names, POI names

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明为了提高轨迹回放效率，提供了一种轨迹跟踪回放方法，包括如下步骤：(1)将待回放的轨迹点分为多个区段，各区段的轨迹点数目基本相同；(2)在地图上同时进行多个区段的各个轨迹点的标注；(3)当各区段均完成标注后，回放全部轨迹点。本发明的技术方案能够提高回放响应速度，提供更快捷的回放。

Description

一种轨迹跟踪回放方法
技术领域
本发明涉及导航领域，更具体地，涉及一种三维轨迹跟踪回放方法。
背景技术
GPS定位可以为户外人员提供地图信息和导航，其中有一种导航功能是历史轨迹回放，即将在过去某一段时间内行驶过的路径在地图上标注，以查看历史行走路径。但是由于国家法律或政策上的原因，地图存在一定偏移量，任何位置信息的坐标只有在偏移后才能在地图上准确地进行标注，上述偏移是通过一定的算法实现的。
现有的轨迹回放方法具体包括：夹角判断及距离判断结合抽稀轨迹点的方法，该方法根据原始轨迹点，与首尾点之间的距离以及构成的角度与预先设定的距离阀值、角度阀值进行判断来确定是否对该原始轨迹点进行抽稀，这种方法首先对地图上所有的曲线的原始轨迹点进行依次遍历，重复进行夹角计算，线段抽稀，虽然考虑比较周到，但是目前采用的历史轨迹回放的做法是通过算法计算历史轨迹的偏移量，先纠偏，再将纠偏后的历史轨迹全部在地图上标注。上述做法的缺陷在于回放速度慢，采用的算法异常复杂且经过多次计算，并且没有结合地图比例尺进行判断，故在实际应用中，由于不同电子地图比例尺的影响导致其轨迹回放的准确率降低，另外当轨迹点数据巨大时，效率很低。
发明内容
为了克服现有技术中的上述不足之处，本发明提供了一种轨迹跟踪回放方法，包括如下步骤：
(1)将待回放的轨迹点分为多个区段，各区段的轨迹点数目基本相同；
(2)在地图上同时进行多个区段的各个轨迹点的标注；
(3)当各区段均完成标注后，回放全部轨迹点。
进一步地，在所述步骤(2)中，将多个区段对应的地图分成与各区段对应的子地图，各个区段的各个轨迹点的标注分别在所述各个子地图上完成。
进一步地，在所述步骤(2)中，所述标注还包括对各个轨迹点进行编号。
进一步地，在所述步骤(3)中，按照编号从小到大的顺序进行轨迹回放。
进一步地，所述编号是按照时间先后顺序进行的。
进一步地，对各个子地图编号。
进一步地，在步骤(3)之后，还包括：
(4)将各轨迹点与子地图的编号相关联。
进一步地，在步骤(1)前，还包括：选定地图的分辨率。
本发明的有益效果为：能够提高回放响应速度，提供更快捷的回放。
附图说明
图1示出了根据本发明的一个实施例的轨迹跟踪回放方法的流程框图。
具体实施方式
下面将结合附图，详细说明本发明的具体实施方式。
一种轨迹跟踪回放方法，其中，首先确定待回放轨迹的背景。该背景一般是电子地图。在一些实施例中，背景也可以是某些工程设计图、结构布局图等等。背景的确定依据实际所需要的分辨率或比例尺。
然后，获取待回放的轨迹点。这些轨迹点是由使用者随身携带的定位设备获得并记录的。这些轨迹点在由使用者获得以后，一般会上传或传送到轨迹跟踪回放使用的数据库中供读取。当轨迹点代表多条轨迹时，分别处理各个轨迹对应的所有轨迹点。以下先列举针对一条轨迹对应的轨迹点的处理流程。其他条轨迹对应的轨迹点的处理流程以此类推。
某一条轨迹的待回放的轨迹点被分为多个区段，划分标准是使得各区段的轨迹点数目基本相同。这样做的目的是使得当轨迹较长或其上的轨迹点较多时，能够分别为各区段轨迹的跟踪回访做好同步处理的准备。
然后，在地图上同时标注所述多个区段的每一个区段。标注时，对各个区段上的各个轨迹点依次在地图上进行标注。
在一个实施例的标注过程中，将多个区段对应的地图划分成与各区段对应的子地图，各个区段的各个轨迹点的标注分别在所述各个子地图上完成。所述标注还包括对各个轨迹点进行编号。优选地，该编号是按照时间先后顺序进行的。
当各区段均完成标注后，回放全部轨迹点。优选地，按照编号从小到大的顺序进行轨迹回放。
在优选的实施例中个，将各轨迹点与子地图的编号相关联。关联后的轨迹点可以供今后回放时迅速在对应的地图区域进行标注和回放，提高效率。
以上的各实施例仅仅是对本发明的优选实施方式进行描述，并非对本发明的范围进行限定，在不脱离本发明设计精神的前提下，本领域普通工程技术人员对本发明的技术方案做出的各种变形和改进，均应落入本发明的权利要求书确定的保护范围内。

Claims (8)

1.一种轨迹跟踪回放方法，其特征在于，包括如下步骤：
(1)将待回放的轨迹点分为多个区段，各区段的轨迹点数目基本相同；
(2)在地图上同时进行多个区段的各个轨迹点的标注；
(3)当各区段均完成标注后，回放全部轨迹点。
2.根据权利要求1所述的轨迹跟踪回放方法，其特征在于，在所述步骤(2)中，将多个区段对应的地图分成与各区段对应的子地图，各个区段的各个轨迹点的标注分别在所述各个子地图上完成。
3.根据权利要求1所述的轨迹跟踪回放方法，其特征在于，在所述步骤(2)中，所述标注还包括对各个轨迹点进行编号。
4.根据权利要求3所述的轨迹跟踪回放方法，其特征在于，在所述步骤(3)中，按照编号从小到大的顺序进行轨迹回放。
5.根据权利要求3所述的轨迹跟踪回放方法，其特征在于，所述编号是按照时间先后顺序进行的。
6.根据权利要求2所述的轨迹跟踪回放方法，其特征在于，对各个子地图编号。
7.根据权利要求6所述的轨迹跟踪回放方法，其特征在于，在步骤(3)之后，还包括：
(4)将各轨迹点与子地图的编号相关联。
8.根据权利要求1所述的轨迹跟踪回放方法，其特征在于，在步骤(1)前，还包括：选定地图的分辨率。
CN201410249370.9A 2014-06-06 2014-06-06 一种轨迹跟踪回放方法 Active CN104006816B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410249370.9A CN104006816B (zh) 2014-06-06 2014-06-06 一种轨迹跟踪回放方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410249370.9A CN104006816B (zh) 2014-06-06 2014-06-06 一种轨迹跟踪回放方法

Publications (2)

Publication Number Publication Date
CN104006816A true CN104006816A (zh) 2014-08-27
CN104006816B CN104006816B (zh) 2016-09-07

Family

ID=51367589

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410249370.9A Active CN104006816B (zh) 2014-06-06 2014-06-06 一种轨迹跟踪回放方法

Country Status (1)

Country Link
CN (1) CN104006816B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107741944A (zh) * 2017-08-09 2018-02-27 成都路行通信息技术有限公司 一种电子地图仿真轨迹回放方法及***
CN111553966A (zh) * 2020-04-24 2020-08-18 泰华智慧产业集团股份有限公司 基于ArcGIS API for JavaScript实现动画回放历史轨迹的方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004028703A (ja) * 2002-06-24 2004-01-29 Mitsubishi Electric Corp 経路探索装置及びプログラム
CN101122466A (zh) * 2006-08-09 2008-02-13 高德软件有限公司 电子地图的轨迹及其视频数据的存储及查询方法
CN101290725A (zh) * 2007-04-17 2008-10-22 株式会社日立制作所 数字道路地图的生成方法和地图生成***
CN101738595A (zh) * 2008-11-20 2010-06-16 笠基企业股份有限公司 自动产生轨迹图像的方法、定位记录装置及***
CN102128626A (zh) * 2010-01-13 2011-07-20 华为技术有限公司 轨迹显示方法、***和地图服务器
JP2012123472A (ja) * 2010-12-06 2012-06-28 Toyota Motor Corp 走行軌跡生成装置
CN102735257A (zh) * 2011-04-02 2012-10-17 深圳市赛格导航科技股份有限公司 一种导航终端、导航方法和导航***
CN103500516A (zh) * 2013-09-26 2014-01-08 深圳市宏电技术股份有限公司 基于电子地图高效率轨迹回放的方法及***

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004028703A (ja) * 2002-06-24 2004-01-29 Mitsubishi Electric Corp 経路探索装置及びプログラム
CN101122466A (zh) * 2006-08-09 2008-02-13 高德软件有限公司 电子地图的轨迹及其视频数据的存储及查询方法
CN101290725A (zh) * 2007-04-17 2008-10-22 株式会社日立制作所 数字道路地图的生成方法和地图生成***
CN101738595A (zh) * 2008-11-20 2010-06-16 笠基企业股份有限公司 自动产生轨迹图像的方法、定位记录装置及***
CN102128626A (zh) * 2010-01-13 2011-07-20 华为技术有限公司 轨迹显示方法、***和地图服务器
JP2012123472A (ja) * 2010-12-06 2012-06-28 Toyota Motor Corp 走行軌跡生成装置
CN102735257A (zh) * 2011-04-02 2012-10-17 深圳市赛格导航科技股份有限公司 一种导航终端、导航方法和导航***
CN103500516A (zh) * 2013-09-26 2014-01-08 深圳市宏电技术股份有限公司 基于电子地图高效率轨迹回放的方法及***

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107741944A (zh) * 2017-08-09 2018-02-27 成都路行通信息技术有限公司 一种电子地图仿真轨迹回放方法及***
CN107741944B (zh) * 2017-08-09 2020-04-07 成都路行通信息技术有限公司 一种电子地图仿真轨迹回放方法及***
CN111553966A (zh) * 2020-04-24 2020-08-18 泰华智慧产业集团股份有限公司 基于ArcGIS API for JavaScript实现动画回放历史轨迹的方法
CN111553966B (zh) * 2020-04-24 2023-08-25 泰华智慧产业集团股份有限公司 基于ArcGIS API for JavaScript实现动画回放历史轨迹的方法

Also Published As

Publication number Publication date
CN104006816B (zh) 2016-09-07

Similar Documents

Publication Publication Date Title
CN110599570B (zh) 基于众包数据开放场景下的地图生成方法及***
US10762707B2 (en) Point cloud rail asset data extraction
CN104900059B (zh) 一种增强手机基站定位精度的方法
CN103645725B (zh) 一种机器人示教轨迹规划方法和***
CN109993780A (zh) 一种三维高精度地图生成方法及装置
CN106855415A (zh) 地图匹配方法和***
CN108519094A (zh) 局部路径规划方法及云处理端
CN106840175A (zh) 一种车辆行驶轨迹匹配路网的方法及装置
CN106899306A (zh) 一种保持移动特征的车辆轨迹线数据压缩方法
EP3401703B1 (en) Generating trail network maps
CN106408683B (zh) 一种agv导航轨迹设置方法
CN106897445A (zh) 一种基于ArcGIS的改进边界划定操作的新型方法
CN106612495B (zh) 一种基于传播损耗学习的室内定位方法及***
CN104776855B (zh) 一种交叉路口的导航方法和装置
CN105589875A (zh) 一种多轨迹绘制的方法及装置
CN106441316A (zh) 一种基于历史数据的单点路网匹配方法
CN107633256A (zh) 一种多源测距下联合目标定位与传感器配准方法
CN102819966A (zh) 一种基于雷达航迹的偏航航班过点时间预测方法
CN104615881A (zh) 一种基于移动位置应用的用户常态轨迹分析方法
CN106980129A (zh) 一种基于位置编码地图的运动轨迹比对方法
CN108398129A (zh) 用于消防救援中人员位置与地图快速匹配的***和方法
CN106352888A (zh) 一种通过gps定位的里程计算方法
CN106896392B (zh) 利用adas技术辅助定位测试的方法
CN113742437B (zh) 地图更新方法、装置、电子设备和存储介质
CN104006816A (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
C41 Transfer of patent application or patent right or utility model
CB03 Change of inventor or designer information

Inventor after: Wang Jie

Inventor before: Chen Yabo

Inventor before: Yan Kun

COR Change of bibliographic data
TA01 Transfer of patent application right

Effective date of registration: 20160803

Address after: 266000, 103, 42, Yanshou Road, Licang District, Shandong, Qingdao

Applicant after: Wang Jie

Address before: 202 room 1, building 24, 610041 Yongfeng Road, hi tech Zone, Sichuan, Chengdu

Applicant before: SICHUAN BAOYING PHOTOELECTRIC Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20191016

Address after: 314500, building 288, 2 Avenue, Indus street, Tongxiang, Zhejiang, Jiaxing

Patentee after: ZHEJIANG MAIZHI NETWORK TECHNOLOGY CO.,LTD.

Address before: 266000, 103, 42, Yanshou Road, Licang District, Shandong, Qingdao

Patentee before: Wang Jie

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20191024

Address after: 314500 No.1 xc1001-3, Gongnong Road, Nanmen, Chongfu Town, Tongxiang City, Jiaxing City, Zhejiang Province

Patentee after: JIAXING YUNSHIJIAO ELECTRONIC COMMERCE Co.,Ltd.

Address before: 314500, building 288, 2 Avenue, Indus street, Tongxiang, Zhejiang, Jiaxing

Patentee before: ZHEJIANG MAIZHI NETWORK TECHNOLOGY CO.,LTD.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201222

Address after: 223300 No.23 Xichang street, Huai'an District, Huai'an City, Jiangsu Province

Patentee after: Huaian District comprehensive inspection and testing center of Huai'an City

Address before: No.1 xc1001-3, Nanmen Gongnong Road, Chongfu Town, Tongxiang City, Jiaxing City, Zhejiang Province

Patentee before: JIAXING YUNSHIJIAO ELECTRONIC COMMERCE Co.,Ltd.

EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20140827

Assignee: Huai'an Haotian Magnetic Industry Co.,Ltd.

Assignor: Huaian District comprehensive inspection and testing center of Huai'an City

Contract record no.: X2024980008444

Denomination of invention: A trajectory tracking playback method

Granted publication date: 20160907

License type: Common License

Record date: 20240628