CN104200042B - A Tracking Method of Location Data Trajectory - Google Patents
A Tracking Method of Location Data Trajectory Download PDFInfo
- Publication number
- CN104200042B CN104200042B CN201410476300.7A CN201410476300A CN104200042B CN 104200042 B CN104200042 B CN 104200042B CN 201410476300 A CN201410476300 A CN 201410476300A CN 104200042 B CN104200042 B CN 104200042B
- Authority
- CN
- China
- Prior art keywords
- point
- road
- interval
- points
- trajectory
- 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.)
- Expired - Fee Related
Links
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
Description
技术领域technical field
本发明涉及软件工程研究技术领域,特别涉及后验式的定位数据轨迹跟踪方法。The invention relates to the technical field of software engineering research, in particular to a posterior positioning data trajectory tracking method.
背景技术Background technique
随着我国经济的飞速发展,汽车作为一种便捷的交通工具,已进入千家万户,随之而来的交通问题日益严重,城市化道路建设在各级城市中迅猛发展,高架桥,下穿隧道、山体隧道等,解决了在此环境下的各种交通问题。With the rapid development of my country's economy, automobiles, as a convenient means of transportation, have entered thousands of households, and the ensuing traffic problems have become increasingly serious. Urbanization road construction has developed rapidly in cities at all levels, viaducts, tunnels , mountain tunnels, etc., have solved various traffic problems in this environment.
但是特种车辆的跟踪,应急车辆的管理等,均需采用后验式的轨迹跟踪方法,随着道路的复杂化、多样化,单以现有的简单连接定位点作为轨迹线的方法经常会造成不准确。车辆的行进轨迹是具有多可能性的,在相同的道路上,可能存在不同的行进轨迹,如何将这些行进轨迹进行分析,从而判断车辆正确的轨迹,是目前车辆轨迹跟踪较为复杂的部分,也是容易出现错误统计和分析的地方。However, the tracking of special vehicles and the management of emergency vehicles all need to adopt the posterior trajectory tracking method. Inaccurate. The trajectory of the vehicle is multi-possible. On the same road, there may be different trajectories. How to analyze these trajectories to determine the correct trajectory of the vehicle is a relatively complicated part of vehicle trajectory tracking. Areas prone to erroneous statistics and analysis.
发明内容Contents of the invention
本发明的目的在于提供一种定位数据轨迹跟踪方法,使得准确的利用定位数据实现后验式的车辆历史轨迹跟踪,获得准确真实平滑的轨迹线。The purpose of the present invention is to provide a positioning data trajectory tracking method, so that the positioning data can be accurately used to realize posterior vehicle historical trajectory tracking, and an accurate, true and smooth trajectory can be obtained.
为解决上述技术问题,本发明的实施方式提供了一种定位数据轨迹跟踪方法,包含以下步骤:In order to solve the above-mentioned technical problems, an embodiment of the present invention provides a positioning data trajectory tracking method, comprising the following steps:
A.获取相邻的定位点P1和P2;A. Obtain adjacent positioning points P1 and P2;
B.获取与P1所匹配的道路数据,获取道路数据中的道路要素点集;B. Obtain the road data matched with P1, and obtain the road feature point set in the road data;
C.在所述P1所匹配的道路是曲线时,沿车辆行进方向,依次获取位于P2前的,并在所述道路要素点集中的点作为行进点;C. When the road matched by P1 is a curve, along the direction of travel of the vehicle, sequentially acquire the points located in front of P2 and in the collection of road element points as travel points;
D.按照P1、行进点和P2的坐标绘制轨迹线;其中,若所述行进点的数量大于一个,则按照获得顺序排列绘制轨迹线。D. Draw trajectory lines according to the coordinates of P1, travel points and P2; wherein, if the number of the travel points is more than one, arrange and draw the trajectory lines according to the order of acquisition.
本发明实施方式相对于现有技术而言,主要区别及其效果在于:利用对相邻定位点的分析,选取道路要素点集中合适的点作为车辆行进点,改善相邻定位点之间过于稀疏造成的轨迹线不真实,并根据各点进行轨迹绘制,获得准确真实平滑的轨迹线。实现后验式的车辆的历史轨迹,能够广泛应用于需要精细化管理的企事业单位中各种应急处置、监测管理车辆管理跟踪系统中。Compared with the prior art, the main difference and effect of the embodiment of the present invention are: using the analysis of adjacent positioning points, selecting a suitable point in the road element point set as the vehicle travel point, and improving the sparseness between adjacent positioning points The resulting trajectory is unreal, and the trajectory is drawn according to each point to obtain an accurate, true and smooth trajectory. Realize the historical trajectory of the posterior vehicle, which can be widely used in various emergency response, monitoring and management vehicle management and tracking systems in enterprises and institutions that require refined management.
作为进一步改进,在所述步骤C中,包含以下子步骤:As a further improvement, in the step C, the following sub-steps are included:
若所述P1与其上一邻近定位点在同一道路上,获取行进点时,从道路要素点集中的起始点开始获取;If the P1 is on the same road as its previous adjacent positioning point, when obtaining the travel point, start obtaining from the starting point of the road feature point set;
若所述P1不与其上一邻近定位点在同一道路上,获取行进点时,从所述P1开始获取。If the P1 is not on the same road as the previous adjacent positioning point, when acquiring the travel point, start from the P1.
通过判断P1与其上一邻近定位点的关系,确定行进点获取的起始位置,使得行进点的位置更为接近真实行驶轨迹。By judging the relationship between P1 and its previous adjacent positioning point, the starting position of the traveling point acquisition is determined, so that the position of the traveling point is closer to the real driving trajectory.
作为进一步改进,在所述步骤B之后,包含以下步骤:根据所述道路要素点集,判断所述P1所匹配的道路是否为直线;若判定所述P1所匹配的道路为直线时,则按平均车速和直线方向计算出P1和P2间的间隔点及其坐标;按照P1、间隔点和P2的坐标绘制轨迹线;As a further improvement, after the step B, the following steps are included: according to the road feature point set, it is judged whether the road matched by the P1 is a straight line; if it is determined that the road matched by the P1 is a straight line, then press Calculate the interval point and its coordinates between P1 and P2 from the average vehicle speed and straight line direction; draw the trajectory line according to the coordinates of P1, interval point and P2;
若判定所述P1所匹配的道路不是直线时,则执行所述步骤C至D。If it is determined that the road matched by P1 is not a straight line, the steps C to D are executed.
进一步判断车辆行进时所在的道路是否为直线,并在不是直线的时候, 也就是确认为曲线时执行步骤C至D中描述的方法,在是直线的时候采用将计算所得的间隔点进行插入点间绘图的方法。由于在车辆行进路线为直线时,道路要素点集中并没有可用来插值的中间点,所以需要通过计算出的间隔点进行插值绘图;而车辆行进路线为曲线时,道路要素点集中既有足够的点可作为车辆行进过程中间的行进点,使得路线绘制更为准确。具体区分行进路线,使得路线绘制在保证准确性的前提下,加快绘制速度。Further judge whether the road where the vehicle is traveling is a straight line, and when it is not a straight line, that is, when it is confirmed as a curve, execute the method described in steps C to D, and when it is a straight line, use the calculated interval points to insert points method of drawing. When the route of the vehicle is a straight line, there is no intermediate point available for interpolation in the road feature point set, so it is necessary to perform interpolation drawing through the calculated interval points; and when the vehicle travel route is a curve, there are enough points in the road feature point set The point can be used as the traveling point in the middle of the vehicle's traveling process, making the route drawing more accurate. Specifically distinguish the travel route, so that the route drawing can speed up the drawing speed under the premise of ensuring the accuracy.
作为进一步改进,在所述判定P1所匹配的道路为直线的步骤后,判断P1和P2的间距是否大于预设距离;在判定所述间距大于预设距离时,执行所述按平均车速和直线方向计算出P1和P2间的间隔点及其坐标的步骤;在判定所述间距小于或等于预设距离时,按照P1和P2的坐标绘制轨迹线。As a further improvement, after the step of determining that the road matched by P1 is a straight line, it is judged whether the distance between P1 and P2 is greater than the preset distance; The step of calculating the interval point and its coordinates between P1 and P2 in the direction; when it is determined that the distance is less than or equal to the preset distance, draw the trajectory line according to the coordinates of P1 and P2.
在车辆行进道路为直线时,进一步区分定位点的间距是否过长,如果时间过长,可以插入间隔点进行轨迹平滑,间隔点可以按照平均车速和直线方向计算获得,快速准确;如果间距没有过长,直接连线P1和P2同样保证准确,且更为快速。When the vehicle travels on a straight line, further distinguish whether the distance between the positioning points is too long. If the time is too long, you can insert interval points to smooth the trajectory. The interval points can be calculated according to the average vehicle speed and the direction of the line, which is fast and accurate; A long, direct connection between P1 and P2 is also accurate, and much faster.
作为进一步改进,所述间隔点的数量大于一个;各所述间隔点以第一预设时间间隔获取得到;在所述按照P1、间隔点和P2的坐标绘制轨迹线的步骤中,所述间隔点按照获得顺序排列。利用固定时间计算出间隔点,不仅计算简单,也使得路线更为平滑。As a further improvement, the number of the interval points is greater than one; each of the interval points is acquired at a first preset time interval; in the step of drawing a trajectory line according to the coordinates of P1, interval points and P2, the interval Points are listed in order of acquisition. Using the fixed time to calculate the interval point is not only easy to calculate, but also makes the route smoother.
作为进一步改进,在所述判断所述P1所匹配的道路是否为直线步骤中,判断的方法为:根据所述道路要素点集中的数量进行判断;或者,根据所述道路要素点集中的起点、中间点和终点是否在同一直线上进行判断。As a further improvement, in the step of judging whether the road matched by P1 is a straight line, the judging method is: judge according to the quantity of the road feature point set; or, according to the starting point of the road feature point set, It is judged whether the middle point and the end point are on the same straight line.
进一步细化对道路是否为直线的判断方法,使得判断快速且准确。The method of judging whether the road is a straight line is further refined to make the judgment fast and accurate.
作为进一步改进,在所述步骤B之后,包含以下步骤:根据所述道路数据判断所述P2是否与所述P1在同一道路上;在判定为是时,执行所述步骤C至D。As a further improvement, after the step B, the following steps are included: according to the road data, it is judged whether the P2 is on the same road as the P1; if the judgment is yes, the steps C to D are executed.
通过判断P2是否与所述道路数据相匹配,可以获知车辆在从P1点行进至P2点后,是否还在原来的道路上,并执行相应的操作,使得轨迹绘制更为真实准确。By judging whether P2 matches the road data, it can be known whether the vehicle is still on the original road after traveling from P1 to P2, and corresponding operations are performed to make trajectory drawing more realistic and accurate.
作为进一步改进,在根据所述道路数据判断所述P2是否与所述P1在同一道路上的步骤后,还包含以下步骤:在判定为否时,判断所述P1和P2的获取时间间隔是否大于第二预设时间;在判定获取时间小于或等于所述第二预设时间时,沿车辆行进方向,获取所述道路要素点集中的终点P3,并根据P1、P3和P2的坐标绘制轨迹线。As a further improvement, after the step of judging whether the P2 and the P1 are on the same road according to the road data, the following step is further included: when the judgment is no, judging whether the acquisition time interval between the P1 and P2 is greater than The second preset time; when it is determined that the acquisition time is less than or equal to the second preset time, along the direction of vehicle travel, obtain the end point P3 of the road feature point set, and draw a trajectory line according to the coordinates of P1, P3 and P2 .
在P2已不在P1匹配的道路上的前提下,再获取P1所匹配道路的终点P3作为车辆行进的拐点,使得路线绘制更为准确。On the premise that P2 is no longer on the road matched by P1, the end point P3 of the road matched by P1 is obtained as the inflection point of the vehicle, so that the route drawing is more accurate.
作为进一步改进,在所述根据P1、P3和P2的坐标绘制轨迹线的步骤中,还包含以下子步骤:As a further improvement, in the step of drawing trajectory lines according to the coordinates of P1, P3 and P2, the following sub-steps are also included:
判断P1和P2的间距是否大于预设距离;Judging whether the distance between P1 and P2 is greater than the preset distance;
在判定所述间距大于预设距离时,按平均车速和直线方向分别计算出P1和P3间的第一间隔点及其坐标、P2和P3间的第二间隔点及其坐标;When it is determined that the distance is greater than the preset distance, the first interval point between P1 and P3 and its coordinates, the second interval point between P2 and P3 and its coordinates are calculated respectively according to the average vehicle speed and the straight line direction;
根据P1、第一间隔点、P3、第二间隔点和P2的坐标绘制轨迹线。Draw a trajectory line according to the coordinates of P1, the first interval point, P3, the second interval point, and P2.
进一步判断P1和P2的间距,如果间隔太长,仍需要取得P1和P3间、P2和P3间的间隔点插入绘图,如果间隔不长,则可以直线绘制,在准确绘制轨迹的前提下,加快绘制速度,提高实时性。Further judge the distance between P1 and P2. If the distance is too long, you still need to obtain the distance points between P1 and P3, and between P2 and P3 to insert the drawing. If the distance is not long, you can draw a straight line. On the premise of accurately drawing the trajectory, speed up Draw speed, improve real-time performance.
附图说明Description of drawings
图1是根据本发明第一实施方式中的定位数据轨迹跟踪方法流程图;Fig. 1 is a flow chart of a method for tracking a location data track according to a first embodiment of the present invention;
图2是根据本发明第二实施方式中的定位数据轨迹跟踪方法流程图;Fig. 2 is a flow chart of a positioning data trajectory tracking method according to a second embodiment of the present invention;
图3a是根据本发明第二实施方式中的道路直线判断方法流程图;Fig. 3a is a flowchart of a method for judging a straight line of a road according to a second embodiment of the present invention;
图3b是根据本发明第二实施方式中的另一道路直线判断方法流程图;Fig. 3b is a flow chart of another method for judging a straight road according to the second embodiment of the present invention;
图4是根据本发明第三实施方式中的定位数据轨迹跟踪方法流程图;Fig. 4 is a flow chart of a positioning data trajectory tracking method according to a third embodiment of the present invention;
图5是根据本发明第四实施方式中的定位数据轨迹跟踪方法中曲线跟踪方法流程图;5 is a flow chart of a curve tracking method in a positioning data trajectory tracking method according to a fourth embodiment of the present invention;
图6a和图6b分别是根据本发明第四实施方式中的定位点P0与P1的位置关系图。Fig. 6a and Fig. 6b are position relationship diagrams of the positioning points P0 and P1 according to the fourth embodiment of the present invention, respectively.
具体实施方式detailed description
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明的各实施方式进行详细的阐述。然而,本领域的普通技术人员可以理解,在本发明各实施方式中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施方式的种种变化和修改,也可以实现本申请各权利要求所要求保护的技术方案。In order to make the object, technical solution and advantages of the present invention clearer, various embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. However, those of ordinary skill in the art can understand that, in each implementation manner of the present invention, many technical details are provided for readers to better understand the present application. However, even without these technical details and various changes and modifications based on the following implementation modes, the technical solution claimed in each claim of the present application can be realized.
本发明的第一实施方式涉及一种定位数据轨迹跟踪方法,其流程如图1所示,具体如下:The first embodiment of the present invention relates to a positioning data trajectory tracking method, the process of which is shown in Figure 1, specifically as follows:
步骤101,获取相邻的定位点P1和P2。Step 101, acquiring adjacent positioning points P1 and P2.
具体的说,本实施方式中可以是从车辆接收的GPS定位数据中,依次获取相邻的两个定位点P1和P2。也就是说,车辆是从P1点开向P2点,也就是说,将P1作为车辆的起始点开始后续绘图。Specifically, in this embodiment, two adjacent positioning points P1 and P2 may be sequentially acquired from the GPS positioning data received by the vehicle. That is to say, the vehicle is driving from point P1 to point P2, that is, the subsequent drawing starts with P1 as the starting point of the vehicle.
步骤102,获取与P1所匹配的道路数据,获取道路数据中的道路要素点集。Step 102, obtain the road data matched with P1, and obtain the road feature point set in the road data.
具体的说,车辆所行驶的道路本身具有GIS(地理信息系统)数据地图,GIS数据中利用道路中心线上的各个点集合而成道路要素点集。Specifically, the road on which the vehicle travels itself has a GIS (Geographic Information System) data map, and in the GIS data, a collection of points on the centerline of the road is used to form a road feature point set.
在本实施方式中,是利用P1与GIS数据中的道路中心线进行匹配,获 得所匹配的某道路中心线,道路中心线即是道路数据,并根据该道路数据获得该道路的道路要素点集,也就是直接从中心线上获得点坐标的集合。还需说明的是,定位点和道路中心线的匹配方法具体是根据GIS空间拓扑算法来获得的,也就是获得点与线的空间临近关系,在一定的误差范围内将点与线进行空间匹配,以获得道路数据。In this embodiment, P1 is used to match the road centerline in the GIS data to obtain the matched road centerline. The road centerline is the road data, and the road feature point set of the road is obtained according to the road data. , that is, the set of point coordinates obtained directly from the centerline. It should also be noted that the matching method of the positioning point and the road center line is obtained according to the GIS spatial topology algorithm, that is, the spatial proximity relationship between the point and the line is obtained, and the point and the line are spatially matched within a certain error range , to obtain road data.
值得一提的是,本实施方式中默认P2点所匹配的道路线和P1点相同,也就是车辆从P1行驶到P2是行驶在同一条道路线上。另外,如果车辆行驶中发生转至其他道路线上的情况等,均不在本实施方式的考虑范围之内。It is worth mentioning that in this embodiment, the road line matched by point P2 is the same as point P1 by default, that is, the vehicle travels from P1 to P2 on the same road line. In addition, if the vehicle turns to other roads during driving, etc., it is not within the scope of consideration of this embodiment.
步骤103,沿车辆行进方向,依次获取位于P2前的,并在道路要素点集中的点作为行进点。Step 103 , along the traveling direction of the vehicle, sequentially acquire the points located in front of P2 and in the collection of road feature points as traveling points.
具体的说,是P1所匹配的道路是曲线时,从道路要素点集中取出需要的点插入P2之前,有效改进了由于定位点间过于稀疏造成的轨迹线失真。同时,由于是依次获取,并在道路要素点集中的点作为行进点,即快速又准确,行进点相当于车辆行驶的中间过程点,充分表达了车辆行驶在P1和P2间的真实路线。Specifically, when the road matched by P1 is a curve, the required points are taken from the road feature point set and inserted into P2, which effectively improves the trajectory line distortion caused by too sparse positioning points. At the same time, because it is obtained sequentially, and the point where the road feature points are concentrated is used as the travel point, it is fast and accurate. The travel point is equivalent to the intermediate process point of the vehicle, which fully expresses the real route of the vehicle between P1 and P2.
需要说明的是,行进点可以取一个或多个,由于道路情形复杂,尤其是曲线时,并非仅有一个拐点,取的行进点个数越多,越可以使轨迹线绘制的更为准确平滑,但取点太多也会影响轨迹线绘制的速度。具体的说,本实施方式以固定时间(如5秒)间隔取行进点,在保证轨迹线准确的同时,兼顾了绘图速度。It should be noted that one or more travel points can be selected. Due to the complex road conditions, especially when it is a curve, there is not only one inflection point. The more travel points are taken, the more accurate and smooth the trajectory line can be drawn. , but taking too many points will also affect the speed of trajectory line drawing. Specifically, in this embodiment, travel points are taken at intervals of a fixed time (such as 5 seconds), and the drawing speed is taken into account while ensuring the accuracy of the trajectory.
步骤104,用P1、行进点和P2进行绘图。Step 104, use P1, travel point and P2 to draw.
具体的说,按照P1、行进点和P2的坐标绘制轨迹线。Specifically, the trajectory line is drawn according to the coordinates of P1, the traveling point, and P2.
还需说明的是,若行进点的数量大于一个,则按照获得顺序排列绘制轨迹线。It should also be noted that if the number of travel points is greater than one, the trajectory lines are arranged and drawn according to the order in which they are obtained.
本实施方式相对于现有技术而言,主要区别及其效果在于:利用对相邻定位点的分析,选取道路要素点集中合适的点作为车辆行进点,改善相邻定位点之间过于稀疏造成的轨迹线不真实,实现复杂道路情况下的车辆轨迹道路匹配识别,并根据各点进行轨迹绘制,获得准确真实平滑的轨迹线。可快速准确的实现后验式的车辆的历史轨迹,能够广泛应用于需要精细化管理的企事业单位中各种应急处置、监测管理车辆管理跟踪系统中。Compared with the prior art, the main difference and effect of this embodiment are: using the analysis of adjacent positioning points, selecting a suitable point in the road element point set as the vehicle travel point, and improving the problem caused by the sparseness between adjacent positioning points. The trajectory of the vehicle is not real, and the road matching and identification of vehicle trajectory under complex road conditions is realized, and the trajectory is drawn according to each point to obtain an accurate, true and smooth trajectory. It can quickly and accurately realize the historical trajectory of the posterior vehicle, and can be widely used in various emergency response, monitoring and management vehicle management and tracking systems in enterprises and institutions that require refined management.
值得一提的是,本实施方式中的定位数据轨迹跟踪方法仅是根据一组相邻定位点(相当于“数据对”)与道路数据分析后,进行的轨迹线绘制,在完成P1和P2间的绘图后,将利用行进间迭代的方法,回到步骤101,把P2变为本实施方式中的第一定位点P1,再获取下一个定位点P’作为本实施方式中的第二定位点P2,再重复本实施方式中的定位数据轨迹跟踪方法。也就是说,在实际应用中,只需要利用行进间迭代的方法,即可以通过重复本流程,来实现根据车辆行进中的定位数据持续画出车辆行进的轨迹线。It is worth mentioning that the positioning data trajectory tracking method in this embodiment is only based on the analysis of a group of adjacent positioning points (equivalent to "data pairs") and road data, and the trajectory line drawing is carried out. After completing P1 and P2 After the drawing of the interval, it will return to step 101 by using the iterative method of traveling, change P2 into the first positioning point P1 in this embodiment, and then obtain the next positioning point P' as the second positioning in this embodiment At point P2, repeat the positioning data trajectory tracking method in this embodiment. That is to say, in practical applications, it is only necessary to use the iterative method during travel, that is, by repeating this process, the trajectory of the vehicle can be continuously drawn according to the positioning data during the travel of the vehicle.
此外,本实施方式还可以进一步优化,在流程进入下一次循环前,还可增加判断是否有其他车辆定位触发条件,如果有的话可以先转去处理其他触发事件。触发事件可以包含:1、根据用户设定条件触发加电站周边显示(例如半径1公里内),并显示按钮询问是否进行最优路径计算。2、电量不足,触发显示按钮询问是否进行最优路径计算。3、可根据需要进行其它扩展处理。当然,此处的触发事件可以默认设置为不执行触发功能,因为触发条件会占资源。In addition, this embodiment can be further optimized. Before the process enters the next cycle, it can also be added to determine whether there are other vehicle positioning trigger conditions, and if so, it can be transferred to process other trigger events. The trigger event may include: 1. Trigger the display of the surrounding area of the power station (for example, within a radius of 1 km) according to the user-set conditions, and display a button to ask whether to calculate the optimal route. 2. When the power is insufficient, trigger the display button to ask whether to calculate the optimal path. 3. Other extended processing can be performed as required. Of course, the trigger event here can be set to not execute the trigger function by default, because the trigger condition will occupy resources.
本发明的第二实施方式同样涉及一种定位数据轨迹跟踪方法。第二实施方式是在第一实施方式的基础上做了进一步改进,主要改进之处在于:在第一实施方式中,利用在道路要素点集中选取合适的点插入相邻定位点间。而在本发明第二实施方式中,新增了车辆行驶在直线道路时的,选取合适中间点的方法。使得直线轨迹线绘制时,提供更多的插值方法,使得本实施方式 中的定位数据轨迹跟踪方法更为快速。The second embodiment of the present invention also relates to a positioning data trajectory tracking method. The second embodiment is further improved on the basis of the first embodiment. The main improvement is that in the first embodiment, appropriate points are selected from the road feature point set and inserted between adjacent anchor points. However, in the second embodiment of the present invention, a method of selecting a suitable intermediate point when the vehicle is driving on a straight road is newly added. When drawing a straight line trajectory, more interpolation methods are provided, so that the positioning data trajectory tracking method in this embodiment is faster.
具体的说,本实施方式中的定位数据轨迹跟踪方法流程图如图2所示,具体如下:Specifically, the flow chart of the positioning data trajectory tracking method in this embodiment is as shown in Figure 2, specifically as follows:
步骤201至步骤202与第一实施方式中的步骤101至步骤102相类似,在此不再赘述。Steps 201 to 202 are similar to steps 101 to 102 in the first embodiment, and will not be repeated here.
同样,如果车辆从P1至P2的行驶过程中发生转至其他道路线上的情况等,均不在本实施方式的考虑范围之内。Similarly, if the vehicle turns to other roads during the driving process from P1 to P2, it is not within the scope of consideration of this embodiment.
步骤203,判断P1所匹配的道路是否为直线;若是,则执行步骤106;若否,则执行步骤104。Step 203, judging whether the road matched by P1 is a straight line; if yes, execute step 106; if not, execute step 104.
具体的说,由于车辆的行进路线可能是直线,可能是曲线,对其分析并区分,以实施不同的轨迹绘制方法,使得轨迹线的绘制不仅准确,而且更为快速。Specifically, since the traveling route of the vehicle may be a straight line or a curved line, it is analyzed and differentiated to implement different trajectory drawing methods, so that the drawing of the trajectory line is not only accurate, but also faster.
还需要说明的是,本实施方式中,是根据道路要素点集中的数量判断道路是否为直线的,其判断流程如图3a所示,具体如下:It should also be noted that, in this embodiment, it is judged whether the road is a straight line according to the number of road element points, and the judgment process is as shown in Figure 3a, specifically as follows:
步骤301,判断点集中点的数量是否超过两个;若是,则判定道路为曲线;若否,则判定道路为直线。In step 301, it is judged whether the number of point-concentrated points exceeds two; if so, it is judged that the road is a curve; if not, it is judged that the road is a straight line.
本发明的发明人发现,一般在道路为直线时,道路要素点集中仅收集起点和终点两个点。也就是说,当判定点集中的数量不超过两个,即视为直线,超过两个,即视为曲线。本方法简单实用,判断快速。The inventors of the present invention found that, generally, when the road is a straight line, only two points of the starting point and the ending point are collected in the collection of road feature points. That is to say, when the number of decision point sets does not exceed two, it is regarded as a straight line, and if it exceeds two, it is regarded as a curve. The method is simple and practical, and the judgment is quick.
此外,在实际应用中,实际道路经常会有近似直线的情况,也就是虽然存在拐点,但方向改变很小,总体道路还是可以近似为直线的情况来进行轨迹线绘图。这种情况下,可以根据道路要素点集中的起点、中间点和终点是否在同一直线上进行判断,其判断流程如图3b所示,也就是利用点在线上的判断函数进行判断,设起点Pa的坐标为(X1,Y1)、终点Pc的坐标为(X2, Y2),中间点Pb的坐标为(X,Y),点在线上的判断函数如下:In addition, in practical applications, the actual road often has an approximate straight line, that is, although there is an inflection point, the direction change is small, and the overall road can still be approximated as a straight line for trajectory drawing. In this case, it can be judged according to whether the starting point, middle point and end point of the road feature points are on the same straight line. The coordinates of the end point Pc are (X1, Y1), the coordinates of the end point Pc are (X2, Y2), and the coordinates of the middle point Pb are (X, Y). The judgment function of the point on the line is as follows:
具体的说,上述函数中将计算所得的Pb点到Pa与Pc点形成的直线的最小距离小于预设值,即可判断此道路线为直线。Specifically, if the calculated minimum distance from the Pb point to the straight line formed by the Pa and Pc points in the above function is smaller than the preset value, it can be judged that the road line is a straight line.
值得一提的是,在判定P1所匹配的道路线不是直线的前提下,即可知道路线为曲线,P1和P2可能分别在曲线转折的两端,若直接连线绘图势必造成轨迹线失真,所以此后利用步骤204至步骤205的中间插值方法,可以大大改善轨迹线的失真。在实际应用中,即使P1所匹配的道路是直线,也可以利用步骤204中提到的获取行进点的方法,利用行进点对P1和P2间进行插值,但考虑到轨迹跟踪的实时性要求较高,在保证准确度的前提下,同样需要保证绘图的速度,所以利用本步骤的方法,使得绘图速度大大加快。It is worth mentioning that, on the premise that the road line matched by P1 is not a straight line, it can be known that the road line is a curve, and P1 and P2 may be at the two ends of the turning point of the curve. If the line is drawn directly, the trajectory line will be distorted. Therefore, using the intermediate interpolation method from step 204 to step 205 can greatly improve the distortion of the trajectory. In practical applications, even if the road matched by P1 is a straight line, the method of obtaining the traveling point mentioned in step 204 can also be used to interpolate between P1 and P2 by using the traveling point. High, on the premise of ensuring the accuracy, it is also necessary to ensure the drawing speed, so using the method of this step, the drawing speed is greatly accelerated.
步骤204至步骤205与第一实施方式中的步骤103至步骤104相类似,在此不再赘述。Steps 204 to 205 are similar to steps 103 to 104 in the first embodiment, and will not be repeated here.
步骤206,判断P1和P2的间距是否大于预设距离;若是,则执行步骤208;若否,则执行步骤207。Step 206, judging whether the distance between P1 and P2 is greater than the preset distance; if yes, execute step 208; if not, execute step 207.
根据直线特性,两点即可确认路线,而本实施方式中为避免由于相邻定位点间隔太远而路线失真,所以在此对P1和P2的间距做进一步判断,也就是针对P1和P2的间距是否超过预设距离判断,在超过时,判定为太远,不超过时,判定为较近,并根据不同的判定结果,在后续步骤中分别进行处理, 有效提高绘图的效率。According to the characteristics of a straight line, two points can confirm the route, and in this embodiment, in order to avoid the route distortion due to the distance between adjacent positioning points being too far away, a further judgment is made on the distance between P1 and P2, that is, the distance between P1 and P2 Whether the distance exceeds the preset distance is judged. If it exceeds, it is judged as too far;
步骤207,用P1和P2进行绘图。Step 207, use P1 and P2 to draw.
具体的说,在P1和P2在一条直线道路上,且间隔较近的前提下,直接进行两点连线,即可绘出准确的轨迹线,也就是利用P1和P2的坐标绘出轨迹线。Specifically, on the premise that P1 and P2 are on a straight line and the distance is relatively close, an accurate trajectory can be drawn by directly connecting two points, that is, using the coordinates of P1 and P2 to draw the trajectory .
步骤208,按平均车速和直线方向计算出P1和P2间的间隔点及其坐标。Step 208, calculate the interval point and its coordinates between P1 and P2 according to the average vehicle speed and the straight line direction.
具体的说,利用间隔点插入P1和P2,可以使绘图时的点更为密集,改善由于定位点过于稀疏造成的轨迹线失真。Specifically, using interval points to insert P1 and P2 can make the points denser when drawing, and improve the trajectory line distortion caused by too sparse positioning points.
值得一提的是,此处的平均车速可以为车辆在P1和P2间的平均速度,也可以为最近一次获得的车辆行驶速度,一般不会产生较大误差,也可以根据实际需要在设计时确定。It is worth mentioning that the average speed here can be the average speed of the vehicle between P1 and P2, or it can be the vehicle speed obtained last time. Generally, there will be no large error, and it can also be adjusted according to actual needs during design. Sure.
需要说明的是,间隔点可以有多个,以第一预设时间做间隔计算,利用固定时间计算出的间隔点,不仅计算简单,也使得路线更为平滑。举例来说,可以设置以5秒作为时间间隔。It should be noted that there may be multiple interval points, and the interval calculation is done at the first preset time, and the interval points calculated by using a fixed time are not only easy to calculate, but also make the route smoother. For example, 5 seconds can be set as the time interval.
步骤209,用P1、间隔点和P2进行绘图。Step 209, use P1, interval points and P2 to draw.
具体的说,是按照P1、间隔点和P2的坐标绘制轨迹线。Specifically, the trajectory line is drawn according to the coordinates of P1, interval points and P2.
需要说明的是,此时间隔点如果有多个,在绘图时,需要按照各间隔点的获得顺序排列。It should be noted that if there are multiple interval points at this time, they need to be arranged according to the order in which each interval point is obtained when drawing.
本发明的第三实施方式涉及一种定位数据轨迹跟踪方法。第三实施方式是在第二实施方式的基础上做了进一步改进,主要改进之处在于:在第二实施方式中,相邻定位点仅能在同一道路线上。而在本发明第二实施方式中,相邻定位点可以不在同一道路线上,使得轨迹线绘制时,提供更多的插值方法,使得本实施方式中的定位数据轨迹跟踪方法更为符合实际中遇到的多变情况,绘制出更为真实准确的路线轨迹。The third embodiment of the present invention relates to a positioning data trajectory tracking method. The third embodiment is further improved on the basis of the second embodiment, and the main improvement is that in the second embodiment, adjacent positioning points can only be on the same road line. In the second embodiment of the present invention, adjacent positioning points may not be on the same road line, so that when the trajectory is drawn, more interpolation methods are provided, so that the positioning data trajectory tracking method in this embodiment is more in line with reality. Draw a more realistic and accurate route trajectory based on the changing situations encountered.
本实施方式中的流程图如图4所示,具体如下:The flowchart in this embodiment is shown in Figure 4, specifically as follows:
步骤401至步骤402与第一实施方式中的步骤101至步骤102相类似,在此不再赘述。Steps 401 to 402 are similar to steps 101 to 102 in the first embodiment, and will not be repeated here.
步骤403,判断P2是否在P1所匹配的道路上;若是,则执行步骤404;若否,则执行步骤411。Step 403, determine whether P2 is on the road matched by P1; if yes, execute step 404; if not, execute step 411.
具体的说,通过P2与GIS数据中道路中心线的匹配,判断出P2是否与P1所匹配到的道路数据相匹配,也就是说,判断定位点P2与当前的道路要素是否在同一条线上,也就是说,判断P2与P1是否在同一道路上。Specifically, through the matching of P2 and the road centerline in the GIS data, it is judged whether P2 matches the road data matched by P1, that is to say, whether the positioning point P2 and the current road element are on the same line , that is, to determine whether P2 and P1 are on the same road.
更具体的说,如果判定为是,也就是判定为P2在P1所匹配的道路上,也就是说,P2和P1是在同一直线上,从而确定P2是P1的延续点而非新点;如果判定为否,也就是判定为P2不在P1所匹配的道路上,也就是说,就判断出定位点P2与P1不在同一直线上,但P1是否为新点,需要在后续步骤411中进一步判断。More specifically, if the determination is yes, it is determined that P2 is on the road matched by P1, that is, P2 and P1 are on the same straight line, so it is determined that P2 is a continuation point of P1 rather than a new point; if If the judgment is no, it is judged that P2 is not on the road matched by P1, that is, it is judged that the positioning point P2 and P1 are not on the same straight line, but whether P1 is a new point needs to be further judged in the subsequent step 411 .
步骤404至步骤410与第一实施方式中步骤103至步骤109相类似,在此不再赘述。Steps 404 to 410 are similar to steps 103 to 109 in the first embodiment, and will not be repeated here.
步骤411,判断P1和P2的获取时间间隔是否大于第二预设时间;若是,则执行步骤412;若否,则结束流程。Step 411, judging whether the acquisition time interval of P1 and P2 is greater than the second preset time; if yes, execute step 412; if not, end the process.
具体的说,P1和P2不在同一道路线上,可能出现两种情况,可能是遇到路的转角,也可能是车辆行进到另一条路线上。通过判断P1和P2的获取时间间隔,如果获知P1和P2的获取时间间隔过长,说明车辆在P2时已经到另一条路线上,也就是说,P2是一个新点,而非延续点,与P1已无联系,那么之后就将P2作为起始点,联合之后接收到的定位点再开始绘图。两种情况区分后,可以分别进行不同的绘图的方法,实现车辆轨迹线的准确绘制。Specifically, P1 and P2 are not on the same road line, and two situations may occur, which may be that the vehicle encounters a corner of the road, or the vehicle travels to another route. By judging the acquisition time interval between P1 and P2, if the acquisition time interval between P1 and P2 is too long, it means that the vehicle has gone to another route at P2, that is, P2 is a new point, not a continuation point, and P1 has no connection, then use P2 as the starting point, and start drawing after combining the received positioning points. After the two situations are distinguished, different drawing methods can be carried out respectively to realize accurate drawing of the vehicle trajectory.
步骤412,沿车辆行进方向,获取道路要素点集中的终点P3。Step 412 , along the traveling direction of the vehicle, acquire the end point P3 in the set of road feature points.
具体的说,由于P1和P2的时间间隔不太长,可以获知,由于车辆行进经过了拐点,造成P1和P2不在一条道路线上,也就是说,此时的P2是P1的延续点,而非新点,那么,此时最为简单的绘图操作即可以直接按照P1-P3-P2的顺序进行坐标绘图。Specifically, since the time interval between P1 and P2 is not too long, it can be known that P1 and P2 are not on the same road line because the vehicle has passed the inflection point, that is, P2 at this time is the continuation point of P1, and If it is not a new point, then the simplest drawing operation at this time can directly perform coordinate drawing in the order of P1-P3-P2.
值得一提的是,由于道路线本身为矢量线,也具有终点,但此处的终点指的是根据车辆行进方向所确定的,而非道路线本身的终点。It is worth mentioning that since the road line itself is a vector line, it also has an end point, but the end point here refers to the end point determined according to the traveling direction of the vehicle, not the end point of the road line itself.
步骤413,判断P1和P2的间距是否大于预设距离;若是,则执行步骤409;若否,则执行步骤414。Step 413 , judging whether the distance between P1 and P2 is greater than the preset distance; if yes, execute step 409 ; if not, execute step 414 .
具体的说,本步骤与第一实施方式中的步骤106的判断相类似,在此不再赘述。值得一提的是,在整个流程中这样类似的步骤在程序设计时,可以利用“私有成员”的设计方法,以此减少计算量,降低功耗。Specifically, this step is similar to the judgment in step 106 in the first embodiment, and will not be repeated here. It is worth mentioning that in the programming of such similar steps in the whole process, the "private member" design method can be used to reduce the amount of calculation and power consumption.
本实施方式中,为了使轨迹绘制更为真实准确,在此利用本步骤做进一步区分判断,也就是判断P1和P2两点间距是否过于稀疏,是否需要在中间进行插值加密。In this embodiment, in order to make the trajectory drawing more real and accurate, this step is used to further distinguish and judge, that is, to judge whether the distance between P1 and P2 is too sparse, and whether interpolation encryption is required in the middle.
步骤414,用P1、P2和P3进行绘图。Step 414, use P1, P2 and P3 to draw.
具体的说,是根据P1、P3和P2的坐标绘制轨迹线。Specifically, the trajectory line is drawn according to the coordinates of P1, P3 and P2.
本发明的第四实施方式涉及一种定位数据轨迹跟踪方法。第四实施方式是在第一实施方式的基础上做了进一步改进,主要改进之处在于:在第一实施方式中,在判定P1所匹配的道路线为曲线时,直接就利用获取行进点的方法进行插值绘图,而在本实施方式中,对P2在该道路线上的大致位置做了进一步判断,以此进一步区分获取行进点时的方向和顺序,使得行进点的获取更为快速,进一步加快本实施方式中定位数据轨迹跟踪方法中轨迹线的绘制速度。The fourth embodiment of the present invention relates to a positioning data trajectory tracking method. The fourth embodiment is further improved on the basis of the first embodiment. The main improvement is that in the first embodiment, when it is determined that the road line matched by P1 is a curve, the method of obtaining the travel point is directly used. method for interpolation drawing, and in this embodiment, a further judgment is made on the approximate position of P2 on the road line, so as to further distinguish the direction and order when obtaining the traveling point, so that the obtaining of the traveling point is faster and further Speed up the drawing speed of the trajectory line in the positioning data trajectory tracking method in this embodiment.
本实施方式中,道路线为曲线时的跟踪方法是对第一实施方式中的步骤 104进行了进一步的细化判断。如图5所示,具体来说,是从道路要素点集中取出起点PP1和终点PP2,分别与P1进行比较,从与P1较近的端点开始索引查找,获取到所有在P1和P2间的点作为车辆行进的中间过程点。In this embodiment, the tracking method when the road line is a curve is to further refine the judgment of step 104 in the first embodiment. As shown in Figure 5, specifically, the starting point PP1 and the ending point PP2 are taken out from the road feature point set, compared with P1 respectively, and the index search is started from the end point closer to P1, and all points between P1 and P2 are obtained As an intermediate process point where the vehicle travels.
值得一提的是,本实施方式中的步骤501和步骤502,还可以分别进一步判断P1与P1的上一邻近定位点是否在同一道路上,具体的说,如果在同一道路上,获取行进点时,从道路要素点集中的起始点开始获取;如果不在同一道路上,获取行进点时,从P1开始获取。举例来说,如果P1的上一邻近定位点为P0,道路线A-PP1为直线,PP1-PP2为曲线,P1在曲线PP1-PP2上,P0位置有两种情况,具体如下:It is worth mentioning that in step 501 and step 502 in this embodiment, it is also possible to further judge whether P1 and the last adjacent positioning point of P1 are on the same road, specifically, if they are on the same road, obtain the travel point , start from the starting point in the road feature point set; if not on the same road, start from P1 when obtaining the traveling point. For example, if the last adjacent positioning point of P1 is P0, the road line A-PP1 is a straight line, PP1-PP2 is a curve, and P1 is on the curve PP1-PP2, there are two situations for the position of P0, as follows:
若P0的位置如图6a所示,P0和P1不在同一条线上,那么P1是车辆行驶到曲线后第一次获得的定位点,在获取行进点时,需要从道路的起始点PP1开始获取,以防由于PP1-P1段中间过于稀疏而轨迹不准确。If the position of P0 is shown in Figure 6a, and P0 and P1 are not on the same line, then P1 is the positioning point obtained for the first time after the vehicle travels to the curve. When obtaining the traveling point, it needs to be obtained from the starting point PP1 of the road , in case the trajectory is inaccurate because the middle of the PP1-P1 segment is too sparse.
若P0的位置如图6b所示,P0和P1在同一条线上,那么P1是车辆行驶到曲线后非第一次所获得的定位点,在获取行进点时,仅需要从P0开始获取,PP1-P0段的轨迹已经在上一循环的轨迹绘制中绘制完成了。If the position of P0 is shown in Figure 6b, and P0 and P1 are on the same line, then P1 is the positioning point not obtained for the first time after the vehicle travels to the curve. When obtaining the traveling point, it only needs to be obtained from P0. The trajectory of the PP1-P0 segment has been drawn in the trajectory drawing of the previous cycle.
上面各种方法的步骤划分,只是为了描述清楚,实现时可以合并为一个步骤或者对某些步骤进行拆分,分解为多个步骤,只要包含相同的逻辑关系,都在本专利的保护范围内;对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计,但不改变其算法和流程的核心设计都在该专利的保护范围内。The division of steps in the above methods is only for the sake of clarity of description. During implementation, they can be combined into one step or some steps can be split and decomposed into multiple steps. As long as they contain the same logical relationship, they are all within the scope of protection of this patent. ; Adding insignificant modifications or introducing insignificant designs to the algorithm or process, but not changing the core design of the algorithm and process are all within the scope of protection of this patent.
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。Those of ordinary skill in the art can understand that the above-mentioned embodiments are specific examples for realizing the present invention, and in practical applications, various changes can be made to it in form and details without departing from the spirit and spirit of the present invention. scope.
Claims (9)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410476300.7A CN104200042B (en) | 2014-09-17 | 2014-09-17 | A Tracking Method of Location Data Trajectory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410476300.7A CN104200042B (en) | 2014-09-17 | 2014-09-17 | A Tracking Method of Location Data Trajectory |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104200042A CN104200042A (en) | 2014-12-10 |
| CN104200042B true CN104200042B (en) | 2017-09-01 |
Family
ID=52085335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410476300.7A Expired - Fee Related CN104200042B (en) | 2014-09-17 | 2014-09-17 | A Tracking Method of Location Data Trajectory |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104200042B (en) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105590087B (en) * | 2015-05-19 | 2019-03-12 | 中国人民解放军国防科学技术大学 | A kind of road identification method and device |
| CN105184387A (en) * | 2015-07-23 | 2015-12-23 | 北京理工大学 | Path similarity comparison method |
| CN106017486B (en) * | 2016-05-16 | 2018-11-09 | 浙江大学 | A kind of Orientation on map method based on the filtering of track inflection point towards unmanned vehicle navigation |
| CN108228632A (en) * | 2016-12-15 | 2018-06-29 | 方正国际软件(北京)有限公司 | A kind of terminal track method for drafting and device |
| CN108507586A (en) * | 2017-02-28 | 2018-09-07 | 北京嘀嘀无限科技发展有限公司 | Show the Mobile exhibiting method, apparatus and storage medium of object |
| CN109102712B (en) * | 2017-06-20 | 2021-08-17 | 北京嘀嘀无限科技发展有限公司 | Data processing method and device for achieving smooth movement of vehicle |
| WO2018233602A1 (en) | 2017-06-19 | 2018-12-27 | Beijing Didi Infinity Technology And Development Co., Ltd. | SYSTEMS AND METHODS FOR DISPLAYING THE MOVEMENT OF A VEHICLE ON A CARD |
| CN109145065A (en) * | 2017-06-19 | 2019-01-04 | 北京嘀嘀无限科技发展有限公司 | Methods of exhibiting and device, the computer readable storage medium of vehicle driving trace |
| CN109300304B (en) * | 2017-07-24 | 2021-10-08 | 神州优车(平潭)电子商务有限公司 | Method and device for determining historical road conditions |
| CN110275515A (en) * | 2018-03-15 | 2019-09-24 | 北京智行鸿远汽车有限公司 | A method of improving closed path precision |
| CN109143294B (en) * | 2018-08-29 | 2019-06-14 | 南京行者易智能交通科技有限公司 | A kind of method and device of the fine running track of reduction based on sparse GPS sampled point |
| CN112147655B (en) * | 2019-06-28 | 2023-07-04 | 厦门雅迅网络股份有限公司 | Identification method of positioning track and computer readable storage medium |
| CN110414098B (en) * | 2019-07-12 | 2021-07-06 | 北京三快在线科技有限公司 | Generation method and device of simulation test environment |
| CN110443287B (en) * | 2019-07-19 | 2022-01-14 | 北京航空航天大学 | Crowd moving stream drawing method based on sparse trajectory data |
| CN112747755B (en) * | 2019-10-30 | 2024-04-30 | 武汉四维图新科技有限公司 | Method and device for determining road route, readable storage medium and map updating system |
| CN113252050B (en) * | 2021-06-11 | 2021-10-29 | 天津所托瑞安汽车科技有限公司 | Route matching method, device, equipment and storage medium |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04190283A (en) * | 1990-11-24 | 1992-07-08 | Hitachi Ltd | Car running position display method and its device |
| JPH07270170A (en) * | 1994-03-31 | 1995-10-20 | Japan Radio Co Ltd | Navigation device |
| CN1948913A (en) * | 2006-08-25 | 2007-04-18 | 北京航空航天大学 | Heuristic path culculating method for treating large scale floating vehicle data |
| CN101201255A (en) * | 2007-12-21 | 2008-06-18 | 四川川大智胜软件股份有限公司 | Vehicle combined navigation system based on intelligent navigation algorithm |
| CN101694749A (en) * | 2009-08-25 | 2010-04-14 | 北京世纪高通科技有限公司 | Method and device for speculating routes |
| CN101922939A (en) * | 2009-06-11 | 2010-12-22 | 高德信息技术有限公司 | Map matching method and device in navigation process |
| CN102110363A (en) * | 2011-03-30 | 2011-06-29 | 北京世纪高通科技有限公司 | Floating vehicle data processing method and device |
| CN102155950A (en) * | 2011-02-23 | 2011-08-17 | 泉州市视通光电网络有限公司 | Road matching method based on GIS (Geographic Information System) |
| CN103037507A (en) * | 2012-12-17 | 2013-04-10 | 浙江鸿程计算机系统有限公司 | Map matching method based on Cell-identification (ID) location technology |
| CN104007705A (en) * | 2014-05-05 | 2014-08-27 | 上海交通大学 | Prospective interpolation system for compressing and smoothening small segment paths |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4661439B2 (en) * | 2004-11-22 | 2011-03-30 | 株式会社デンソー | Vehicle navigation device and road map distribution system |
-
2014
- 2014-09-17 CN CN201410476300.7A patent/CN104200042B/en not_active Expired - Fee Related
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04190283A (en) * | 1990-11-24 | 1992-07-08 | Hitachi Ltd | Car running position display method and its device |
| JPH07270170A (en) * | 1994-03-31 | 1995-10-20 | Japan Radio Co Ltd | Navigation device |
| CN1948913A (en) * | 2006-08-25 | 2007-04-18 | 北京航空航天大学 | Heuristic path culculating method for treating large scale floating vehicle data |
| CN101201255A (en) * | 2007-12-21 | 2008-06-18 | 四川川大智胜软件股份有限公司 | Vehicle combined navigation system based on intelligent navigation algorithm |
| CN101922939A (en) * | 2009-06-11 | 2010-12-22 | 高德信息技术有限公司 | Map matching method and device in navigation process |
| CN101694749A (en) * | 2009-08-25 | 2010-04-14 | 北京世纪高通科技有限公司 | Method and device for speculating routes |
| CN102155950A (en) * | 2011-02-23 | 2011-08-17 | 泉州市视通光电网络有限公司 | Road matching method based on GIS (Geographic Information System) |
| CN102110363A (en) * | 2011-03-30 | 2011-06-29 | 北京世纪高通科技有限公司 | Floating vehicle data processing method and device |
| CN103037507A (en) * | 2012-12-17 | 2013-04-10 | 浙江鸿程计算机系统有限公司 | Map matching method based on Cell-identification (ID) location technology |
| CN104007705A (en) * | 2014-05-05 | 2014-08-27 | 上海交通大学 | Prospective interpolation system for compressing and smoothening small segment paths |
Non-Patent Citations (1)
| Title |
|---|
| 《路径匹配及轨迹回放的算法研究与应用》;高海辉 等;《计算机应用与软件》;20100415;第27卷(第4期);摘要、1.1.2节、1.2.2节、2章 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104200042A (en) | 2014-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104200042B (en) | A Tracking Method of Location Data Trajectory | |
| CN106197458B (en) | A kind of mobile phone user's trip mode recognition methods based on mobile phone signaling data and navigation route data | |
| CN102183256B (en) | Map matching method for marching fleet | |
| CN103413437B (en) | Method and system for identifying road intersection steering based on vehicle data collection | |
| CN103218618B (en) | Highway route automatic extraction method based on remote-sensing digital image | |
| CN104751631A (en) | Method of judging mode of transportation of train chain based on GPS (Global Positioning System) positioning and fuzzy theory | |
| CN104050832B (en) | The complementing method and device of positional information | |
| CN106912018A (en) | Map-matching method and system based on signaling track | |
| CN102622370B (en) | Method and device for acquisition of route description and electronic map server | |
| US10260900B2 (en) | Method, apparatus and computer program product for route generation | |
| CN105387863A (en) | Method for recognizing unknown roads in current navigation map and carrying out navigation on unknown roads | |
| CN109813327A (en) | A kind of vehicle driving trace absent compensation method | |
| CN105489004B (en) | The bayonet and floating car data fusion method calculated towards road real-time speed | |
| CN113932821A (en) | Trajectory map matching method based on continuous window average direction feature | |
| CN104851286A (en) | Method utilizing bus vehicle GPS data for evaluating road traffic condition dynamically | |
| CN104680829B (en) | Bus arrival time prediction system and method based on multi-user cooperation | |
| CN109341704B (en) | Map precision determination method and device | |
| CN116126985A (en) | Road generation method, device, equipment and storage medium | |
| CN104318781A (en) | RFID technology based travel speed obtaining method | |
| CN108398701A (en) | Vehicle positioning method and device | |
| CN110736474A (en) | Map information acquisition method and device for vehicles | |
| CN104034337B (en) | Map matching method and device for geographic position point of floating vehicle | |
| CN108959414A (en) | A method of the navigation data point based on machine learning extracts missing road | |
| CN106355882A (en) | Traffic state estimation method based on in-road detector | |
| CN102800190A (en) | Bus transportation velocity extraction method based GPS (Global Positioning System) data of bus |
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: 20170901 |