Method and system for obtaining trajectory pattern of route

• US 9,869,559 B2
• Filed: 07/27/2015
• Issued: 01/16/2018
• Est. Priority Date: 07/30/2014
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Duan, Ning, Dong, Wei Shan, Gao, Peng, Zhang, Shi Lei, Zhang, Xin
• Primary Examiner(s): Mancho, Ronnie
• Application Number:
  US14/809,383
• Publication Number:
  US 20160033292A1
• Time in Patent Office: 904 Days
• Field of Search: 701533, 701537, 701 70, 701416, 701527, 701400
• CPC Class Codes: G01C 21/28 with correlation of data from several navigational instruments
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/13 the indicator being in the form of a map

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.

Claims

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 advancing directions of the reference points; and

a main direction calculating unit configured to calculate the main direction of the current coverage area based on the advancing directions of the reference points.

16. The system according to claim 15, wherein the advancing direction obtaining unit comprises:

an advancing direction determining unit configured to determine 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.

17. The system according to claim 11, wherein the global connecting unit comprises:

a search angle determining unit configured to determine a search angle for the current search area based on the main direction of the current coverage area; and

a search unit configured to search a successive coverage area to be connected to the current coverage area within a predetermined search distance based on the search angle.

18. The system according to claim 17, wherein the global connecting unit further comprises:

a search distance expanding unit configured to expand the search distance in response to the successive coverage area being not found within the search distance; and

a search unit configured to search again the successive coverage area to be connected to the current coverage area within the expanded search distance.

19. The system according to claim 18, wherein the global connecting unit further comprises:

a previous search distance expanding unit configured to expand a search distance of a previous coverage area connected to the current coverage area in response to the successive coverage area being not found within the expanded search distance; and

a backward searching unit configured to search again a successive coverage area for the previous coverage area to be connected to the previous coverage area within the expanded previous search distance.

20. The system according to claim 11, wherein the global connecting unit comprises:

a guide point set obtaining unit configured to obtain a plurality of guide points associated with the route, each of the guide points is a point at a trusted location;

a route partitioning unit configured to partition the route into a plurality of segments based on the plurality of guide points; and

a segment connecting unit configured to connect the coverage areas based on at least one of directions and distances of the segments.