Method and system for obtaining trajectory pattern of route

Patent metadata

Field	Value
Publication number	US-9869559-B2
Application number	US-201514809383-A
Country	US
Kind code	B2
Filing date	Jul 27, 2015
Priority date	Jul 30, 2014
Publication date	Jan 16, 2018
Grant date	Jan 16, 2018

Abstract

A method and system for obtaining a trajectory pattern of a route. One embodiment of the present invention provides a method for obtaining a trajectory pattern of a route. The method includes obtaining a set of points associated with the route, the set of points being obtained by at least one entity travelling along the route. A plurality of coverage areas covering a part of points in the set of points is determined. The coverage areas are connected based on main directions of the coverage areas to obtain the trajectory pattern related to the route. The main directions represent forward directions of the route in respective coverage areas. A corresponding system for obtaining a trajectory pattern of a route is described as well.

First claim

We claim:

1. A computer-implemented method for obtaining a trajectory pattern of a route comprising:
Obtaining, via a processor, a set of points associated with the route, the set of points being obtained by at least one entity travelling along the route;
identifying, via the processor, a current coverage area in plurality of coverage areas in a search range comprising an initial search area covering a part of points in the set of points;
determining, via the processor, whether the search range includes a blind area that-indicative of a location sensing gap that intervenes the current search area and a successive search area such that the current search area is unconnected with the successive search area;
determining, via the processor, a main direction of the current coverage area;
expanding the search range to an expanded search range in response to the successive coverage area being not found within the current search area, wherein the expanded search range comprises a search distance exceeding a search distance of the initial search area, and the expanded search range skips the sensing gap;
connecting, via the processor, the current coverage area with the successive search area based on the main direction of the current coverage area to obtain the trajectory pattern related to the route, the main direction representing a forward direction of the trajectory pattern; and
outputting an updated route to a display via an input/output interface, the updated route comprising the forward direction of the trajectory pattern.

2. The computer-implemented method according to claim 1 , wherein the coverage areas are a minimized number of coverage areas required to cover the part of points in the set of points
identifying, via the processor, a current coverage area in plurality of coverage areas in a search range comprising an initial search area.

3. The computer-implemented method according to claim 2 , wherein identifying the current coverage area comprises:
selecting the part of points based on hot degrees of the points in the set of points, wherein the hot degree of a given point in the set of points is determined based on at least one of the following: a velocity of the given point and a density of points in a proximity of the given point.

4. The computer-implemented method according to claim 1 , wherein identifying the current coverage area comprises:
determining a size of the coverage areas based on an error distance of the part of points.

5. The computer-implemented method according to claim 1 , wherein determining the main direction of the current coverage area further comprises:
determining reference points falling in the current coverage area in the set of points;
obtaining advancing directions of the reference points; and
calculating the main direction of the current coverage area based on the advancing directions of the reference points.

6. The computer-implemented method according to claim 5 , wherein obtaining advancing directions of the reference points comprises:
determining the advancing direction of at least one reference point in the reference points based on a location relationship between at least one reference point and a successive neighboring point, the successive neighboring point and at least one reference point being obtained by a same entity of at least one entity.

7. The computer-implemented method according to claim 1 , wherein connecting the coverage areas based on main directions of the coverage areas further comprises:
determining a search angle for the current search area based on the main direction of the current coverage area; and
searching the successive coverage area to be connected to the current coverage area within a predetermined search distance based on the search angle.

8. The computer-implemented method according to claim 7 , wherein connecting the coverage areas based on main directions of the coverage areas further comprises:
searching the successive coverage area to be connected to the current coverage area within the expanded search distance.

9. The computer-implemented method according to claim 8 , wherein connecting the coverage areas based on main the direction of the coverage area further comprises iteratively expanding the expanded search range and searching again, by:
expanding the expanded search range; and
searching again a successive coverage area for the previous coverage area to be connected to the previous coverage area within the expanded previous search distance.

10. The computer-implemented method according to claim 1 , wherein connecting the coverage areas based on main directions of the coverage areas comprises:
connecting the current coverage area with the successive search area based on a plurality of directions and distances of the segments.

11. A system for obtaining a trajectory pattern of a route, comprising:
a point set obtaining unit configured to obtain a set of points associated with the route, the set of points being obtained by at least one entity travelling along the route;
a coverage determining unit configured to identify a current coverage area in a plurality of coverage areas in a search range comprising an initial search area covering a part of points in the set of points; and
a global connecting unit configured to
determine whether the search range includes a blind area indicative of a location sensing gap that intervenes the current search area and a successive search area such that the current search area is unconnected with the successive search area;
determine a main direction of the current coverage area;
expand the search range to an expanded search range in response to the successive coverage area being not found within the search area, wherein the expanded search range comprises a search distance exceeding a search distance of the initial search area, and the expanded search range skips the sensing gap;
connect the coverage area with the successive search area based on the main direction of the current coverage area to obtain the trajectory pattern related to the route, the main direction representing a forward direction of the trajectory pattern; and;
a display operatively connected to an input/output interface, the display configured to output, via the input/output interface, the updated route comprising the forward direction of the trajectory pattern.

12. The system according to claim 11 , wherein the coverage areas are a minimized number of coverage areas required to cover the part of points in the set of points.

13. The system according to claim 12 , wherein the coverage area determining unit comprises:
a hot degree determining unit configured to select the part of points based on hot degrees of the points in the set of points, wherein the hot degree of a given point in the set of points is determined based on at least one of the following: a velocity of the given point and a density of points in a proximity of the given point.

14. The system according to claim 11 , wherein the coverage area determining unit comprises:
a coverage area size determining unit configured to determine a size of the coverage area based on an error distance of the part of points.

15. The system according to claim 11 , wherein the global connecting unit comprises a main direction determining unit configured to determine the main direction of a current coverage area, the main direction determining unit comprising:
a reference point determining unit configured to determine reference points falling in the current coverage area in the set of points;
an advancing direction obtaining unit configured to obtain advanc

Assignees

• IBM

Inventors

• Duan Ning
• Dong Wei Shan
• Gao Peng
• Zhang shi lei
• Zhang Xin

Classifications

• G01C21/30

  Map- or contour-matching · CPC title

• G01C21/34 Primary

  Route searching; Route guidance · CPC title

• G08G1/0112

  from the vehicle, e.g. floating car data [FCD] · CPC title

• G08G1/13

  the indicator being in the form of a map · CPC title

• G01C21/28 Primary

  with correlation of data from several navigational instruments · CPC title