METHOD AND SYSTEM FOR OBTAINING TRAJECTORY PATTERN OF ROUTE

• US 20160033292A1
• Filed: 07/27/2015
• Published: 02/04/2016
• 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
• Granted Patent: US 9,869,559 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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 method for obtaining a trajectory pattern of a route comprising:

obtaining a set of points associated with the route, the set of points being obtained by at least one entity travelling along the route;

determining a plurality of coverage areas covering a part of points in the set of points; and

connecting the coverage areas based on main directions of the coverage areas to obtain the trajectory pattern related to the route, the main directions representing forward directions of the route in respective coverage areas.

2. The 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.

3. The method according to claim 2, wherein determining a plurality of coverage areas covering a part of points in the set of points 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 method according to claim 1, wherein determining a plurality of coverage areas covering a part of points in the set of points comprises:

determining a size of the coverage areas based on an error distance of the part of points.

5. The method according to claim 1, wherein connecting the coverage areas based on main directions of the coverage areas comprises determining the main direction of a current coverage area, wherein determining the main direction of a current coverage area 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 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 method according to claim 1, wherein connecting the coverage areas based on main directions of the coverage areas comprises:

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

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

8. The method according to claim 7, wherein connecting the coverage areas based on main directions of the coverage areas further comprises:

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

searching the successive coverage area to be connected to the current coverage area within the expanded search distance.

9. The method according to claim 8, wherein connecting the coverage areas based on main directions of the coverage areas further comprises:

expanding 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

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 method according to claim 1, wherein connecting the coverage areas based on main directions of the coverage areas comprises:

obtaining a plurality of guide points associated with the route, each of the guide points is a point at a trusted location;

partitioning the route into a plurality of segments based on the plurality of guide points; and

connecting the coverage areas based on at least one 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 determine coverage areas covering a part of points in the set of points; and

a global connecting unit configured to connect the coverage areas based on main directions of the coverage areas to obtain the trajectory pattern related to the route, the main directions representing forward directions of the route in respective coverage areas.

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 areas 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 method 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 method 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.