CN106651980A

CN106651980A - Route trajectory merging method

Info

Publication number: CN106651980A
Application number: CN201611085319.4A
Authority: CN
Inventors: 喻伟
Original assignee: Guizhou Zhitong World Information Technology Co Ltd
Current assignee: Guizhou Zhitong World Information Technology Co Ltd
Priority date: 2016-11-30
Filing date: 2016-11-30
Publication date: 2017-05-10

Abstract

The invention provides a route trajectory merging method. The method includes the following steps of: (1) performing route downsampling: downsampling processing is performed on an inputted trajectory A to be merged and a reference trajectory B; (2) searching projection points: points on the reference trajectory B, which are in the same distance proportions with trajectory points in the trajectory A to be merged are selected as projection points of the trajectory points of the trajectory A to be merged according to a direction where the serial numbers of the trajectory points in the trajectory A to be merged are increased or decreased; (3) screening the projection points: distances d from each projection point to corresponding trajectory points are calculated, some projection points are deleted, distances from the projection points to corresponding trajectory points being larger than a preset value s; and (4) performing trajectory merging: the reserved projection points and the projection points on the reference trajectory B are merged and are connected with lines, and an obtained trajectory is adopted as a result trajectory C. According to the route trajectory merging method of the invention, the projection points are searched and screened, and therefore, the bus routes can be merged with extremely high efficiency, and influence caused by GPS errors can be greatly decreased.

Description

A kind of tracks merging method

Technical field

The present invention relates to a kind of tracks merging method.

Background technology

Public bus network can be generated from a public transport track by down-sampled method, but due to when bus GPS is submitted to Between interval may be very long, cause bus track spacing very big, come in and go out with real public bus network very big, therefore also may not necessarily be just Really calculate public bus network.

The content of the invention

To solve above-mentioned technical problem, the invention provides a kind of tracks merging method, the tracks merging side By way of method is searching subpoint and screening subpoint, public bus network can be merged with high efficiency, so as to very big The impact that brings of reduction GPS error.

The present invention is achieved by the following technical programs.

A kind of tracks merging method that the present invention is provided, comprises the steps：

1. route is down-sampled：Down-sampled process is carried out by the track A to be combined of input and with reference to track B；

2. subpoint is searched：By tracing point sequence number increase in track A to be combined or the direction for reducing, for track to be combined Tracing point in A, it is being subpoint with reference to the point on the B of track to take its equidistant ratio；

3. subpoint is screened：Calculate the distance between every section of subpoint and correspondence tracing point d, and will with correspondence tracing point it Between distance more than preset value s projection point deletion；

4. track is merged：By not deleted subpoint with merge with reference to the tracing point in the B of track and line rail as a result Mark C.

The step 2. in subpoint is taken to the tracing point in track A to be combined, specifically, to each tracing point, according to Distance proportion of the tracing point in track A to be combined, finds with reference to the equally point of distance proportion in the B of track as subpoint.

The step 4. in, successively merged with subpoint and the order with reference to tracing point in the B of track on reference to track B.

The step 1. in down-sampled process, specifically, with track end points as initial available point, with the side for repeating recurrence Formula, the distance for taking projection line between track midpoint E and two available points between two available points of arbitrary neighborhood is more than pre-set threshold value d Midpoint to confirm the validity a little, take between two available points of arbitrary neighborhood projection line between track midpoint E and two available points It is interim available point that distance is less than the midpoint of pre-set threshold value d, confirms the validity a little and interim available point is as repetition recurrence input Available point, then will confirm that available point and track end points sequentially line as down-sampled result.

The beneficial effects of the present invention is：By way of searching subpoint and screening subpoint, can be with high efficiency Public bus network is merged, so as to greatly reduce the impact that GPS error is brought.

Description of the drawings

Fig. 1 is the structural representation of the present invention.

Specific embodiment

Be described further below technical scheme, but claimed scope be not limited to it is described.

A kind of tracks merging method as shown in Figure 1, comprises the steps：

As a kind of optimal enforcement mode of such scheme of the present invention, as shown in figure 1, step 2. 3. interlock with step into OK, and with tracing point sequence number increase in track A to be combined and the direction for reducing distinguish each circulation primary, thus in practice compared with For easily realization, during ergodic process determines reference point, it is done directly distance and calculates, it is possible thereby to traversal number of times is reduced, And each circulation primary of both direction improves serious forgiveness.

Claims

1. a kind of tracks merging method, it is characterised in that：Comprise the steps：

2. subpoint is searched：By tracing point sequence number increase in track A to be combined or the direction for reducing, in track A to be combined Tracing point, it is being subpoint with reference to the point on the B of track to take its equidistant ratio；

3. subpoint is screened：The distance between every section of subpoint and correspondence tracing point d is calculated, and will be with the spacing of correspondence tracing point From the projection point deletion more than preset value s；

4. track is merged：By not deleted subpoint with merge with reference to the tracing point in the B of track and line track C as a result.

2. tracks merging method as claimed in claim 1, it is characterised in that：The step 2. in track A to be combined In tracing point take subpoint, specifically, to each tracing point, according to distance proportion of the tracing point in track A to be combined, Find with reference to the equally point of distance proportion in the B of track as subpoint.

3. tracks merging method as claimed in claim 1, it is characterised in that：The step 4. in, with subpoint and ginseng Successively merge according to order of the tracing point in the B of track on reference to track B.

4. tracks merging method as claimed in claim 1, it is characterised in that：The step 1. in down-sampled process, tool Body is, with track end points as initial available point, with the mode for repeating recurrence, takes track midpoint between two available points of arbitrary neighborhood More than the midpoint of pre-set threshold value d to confirm the validity a little, take arbitrary neighborhood two has the distance of projection line between E and two available point The distance of projection line is interim available point less than the midpoint of pre-set threshold value d between track midpoint E and two available points between effect point, Confirm the validity a little and interim available point be as the available point that recurrence is input into is repeated, then will confirm that available point and track end points according to Sequence line is used as down-sampled result.