METHODS AND DEVICES FOR CONSTRUCTING ACCURATE TRAJECTORY OF OBJECT MOVEMENT Russian patent published in 2020 - IPC G06K9/80 

FIELD: physics.

SUBSTANCE: invention relates to methods of constructing an accurate trajectory of object movement based on sparse sources of geolocation data with low accuracy of geo referencing by allocating trips on regular routes. Method of constructing an object displacement trajectory comprises the steps of dividing the data stream of the geolocation events of the object into standing data and travel data, determining the coordinates of the location of the object and plotting the trajectory of the trip. At that, stage of trajectory plotting includes stages, where nodes are selected from transport graph in radius of uncertainty plus some buffer from position location coordinates preceding trip, from selected nodes using a search algorithm A* plotting trajectory options on a graph inside the next geolocation zone or as close to it, wherein this step is repeated successively for each zone, until the next standing location, arranging time marks for nodes on trajectories and searching for optimum trajectory by selecting the best candidates based on cost function from pool of several best candidates.

EFFECT: technical result consists in improvement of accuracy in construction of object trajectory due to allocation of trips along regular routes.

32 cl, 2 dwg