Method and apparatus for providing qualitative trajectory analytics to classify probe data

• US 10,371,545 B2
• Filed: 03/04/2015
• Issued: 08/06/2019
• Est. Priority Date: 03/04/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Macfarlane, Jane
• Primary Examiner(s): Hossain, Moazzam
• Assistant Examiner(s): Mojaddedi, Omar F
• Application Number:
  US14/638,401
• Publication Number:
  US 20160258754A1
• Time in Patent Office: 1,616 Days
• Field of Search: 702150
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G01C 21/3811 Point data, e.g. Point of Interest [POI]
• CPC Class Codes: G01C 21/3841 Data obtained from two or more sources, e.g. probe vehicles

Abstract

An approach is provided for classifying probe data into qualitative categories to determine a point of interest. The approach involves processing and/or facilitating a processing of probe data to determine one or more trajectories associated with one or more probes. The approach also involves determining one or more clips of the one or more trajectories associated with one or more locations at which the one or more probes lingered based, at least in part, on at least one space threshold value, at least one time threshold value, or a combination thereof. The approach further involves causing, at least in part, an extraction of one or more probe parameter values from the one or more clips. The approach also involves causing, at least in part, a classification of the one or more probe parameter values into one or more qualitative categories. The approach further involves determining one or more points of interest, one or more characteristics of the one or more points of interest, or a combination thereof associated with the one or more locations based, at least in part, on the one or more qualitative categories.

Claims

1. A method for automated detection of a point of interest from probe data, comprising:

processing the probe data to determine one or more trajectories associated with one or more probes, wherein the one or more probes are vehicles with corresponding location sensors, and wherein the location sensors receive location signals represented by the probe data;

determining one or more clips of the one or more trajectories associated with a location at which the one or more probes lingered based on a comparison of the location signals collected by the location sensors in the one or more clips to at least one space threshold value or at least one time threshold value;

extracting one or more probe parameter values from the one or more clips, wherein the one or more probe parameter values include one or more heading values determined from the location signals collected by the location sensors;

classifying the one or more probe parameter values into one or more qualitative categories by categorizing the one or more heading values associated with the one or more clips into one or more predetermined heading ranges, wherein the one or more qualitative categories include a plurality of driving maneuver categories;

determining, by an apparatus without user inputs and without knowledge of an existence of the point of interest, the location as a point of interest and a type of the point of interest based on the one or more qualitative categories; and

updating, by the apparatus, the location as the point of interest associated with the type of point of interest in a geographic database,

wherein a map application presentation of the point of interest marked with the type of point of interest is provided on a user interface based on the geographic database for navigation or one or more navigation-related services.

2. A method of claim 1, further comprising:

causing an evaluation of the one or more clips two data points at a time to determine at least one sequence of the one or more qualitative categories,

wherein the qualitative categories represent at least one qualitative description of the one or more clips;

wherein the qualitative categories include an indication of a number of driving maneuvers associated with the location; and

wherein the point of interest is determined based on the at least one qualitative description.

3. A method of claim 2, further comprising:

causing a generation of the at least one reduced qualitative description by reducing one or more duplicative qualitative categories in the at least one qualitative description,

wherein the point of interest is determined based on the at least one reduced qualitative description.

4. A method of claim 1, wherein the one or more probe parameter values further include one or more speed values.

5. A method of claim 4, further comprising:

processing the one or more speed values to determine one or more acceleration values,

wherein the driving maneuver categories include an acceleration category, a deceleration category, a constant speed category, and a stopped category.

6. A method of claim 5, further comprising:

determining that the location as the point of interest when the at least one qualitative description with respect to the one or more acceleration values includes a deceleration category followed by a stopped category.

7. A method of claim 1, further comprising:

determining the one or more qualitative categories further based, at least in part, on a number of the one or more predetermined heading ranges traversed during the one or more clips.

8. A method of claim 7, wherein the one or more qualitative categories include a high amount of driving maneuvering when the number of the one or more predetermined heading ranges traversed during the one or more clips is high;

and wherein the one or more qualitative categories include a low amount of driving maneuvering when the number of the one or more predetermined heading ranges traversed during the one or more clips is low.

9. A method of claim 8, further comprising:

determining that the location as the point of interest when the at least one qualitative description with respect to the one or more heading values includes a high amount of driving maneuvering.

10. A method of claim 1, further comprising:

determining one or more hours of operation, popularity information, or a combination thereof of the point of interest based on the probe data.

11. An apparatus for automated detection of a point of interest from probe data, comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

process the probe data to determine one or more trajectories associated with one or more probes, wherein the one or more probes are vehicles with corresponding location sensors, and wherein the location sensors receive location signals represented by the probe data;

determine one or more clips of the one or more trajectories associated with a location at which the one or more probes lingered based on a comparison of the location signals collected by the location sensors in the one or more clips to at least one space threshold value or at least one time threshold value;

extract one or more probe parameter values from the one or more clips, wherein the one or more probe parameter values include one or more heading values determined from the location signals collected by the location sensors;

classify the one or more probe parameter values into one or more qualitative categories by categorizing the one or more heading values associated with the one or more clips into one or more predetermined heading ranges, wherein the one or more qualitative categories include a plurality of driving maneuver categories;

determine, without user inputs and without knowledge of an existence of the point of interest, the location as a point of interest and a type of the point of interest based on the one or more qualitative categories; and

update the location as the point of interest associated with the type of point of interest in a geographic database,

wherein a map application presentation of the point of interest marked with the type of point of interest is provided on a user interface based on the geographic database for navigation or one or more navigation-related services.

12. An apparatus of claim 11, wherein the apparatus is further caused to:

cause an evaluation of the one or more clips two data points at a time to determine at least one sequence of the one or more qualitative categories,

wherein the qualitative categories represent at least one qualitative description of the one or more clips;

wherein the qualitative categories include an indication of a number of driving maneuvers associated with the location; and

wherein the point of interest is determined based on the at least one qualitative description.

13. An apparatus of claim 12, wherein the apparatus is further caused to:

cause a generation of the at least one reduced qualitative description by reducing one or more duplicative qualitative categories in the at least one qualitative description,

wherein the point of interest is determined based on the at least one reduced qualitative description.

14. An apparatus of claim 11, wherein the one or more probe parameter values further include one or more speed values.

15. An apparatus of claim 14, wherein the apparatus is further caused to:

process the one or more speed values to determine one or more acceleration values,

wherein the driving maneuver categories include an acceleration category, a deceleration category, a constant speed category, and a stopped category.

16. An apparatus of claim 15, wherein the apparatus is further caused to:

determine that the location as the point of interest when the at least one qualitative description with respect to the one or more acceleration values includes a deceleration category followed by a stopped category.

17. An apparatus of claim 14, wherein the apparatus is further caused to:

determine the one or more qualitative categories further based, at least in part, on a number of the one or more predetermined heading ranges traversed during the one or more clips.

18. A non-transitory computer-readable storage medium for automated detection of a point of interest from probe data carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

processing the probe data to determine one or more trajectories associated with one or more probes, wherein the one or more probes are vehicles with corresponding location sensors, and wherein the location sensors receive location signals represented by the probe data;

determining one or more clips of the one or more trajectories associated with a location at which the one or more probes lingered based on a comparison of the location signals collected by the location sensors in the one or more clips to at least one space threshold value or at least one time threshold value;

extracting one or more probe parameter values from the one or more clips, wherein the one or more probe parameter values include one or more heading values determined from the location signals collected by the location sensors;

classifying the one or more probe parameter values into one or more qualitative categories by categorizing the one or more heading values associated with the one or more clips into one or more predetermined heading ranges, wherein the one or more qualitative categories include a plurality of driving maneuver categories;

determining, without user inputs and without knowledge of an existence of the point of interest, the location as a point of interest and a type of the point of interest based on the one or more qualitative categories; and

updating the location as the point of interest associated with the type of point of interest in a geographic database,

wherein a map application presentation of the point of interest marked with the type of point of interest is provided on a user interface based on the geographic database for navigation or one or more navigation-related services.

19. A non-transitory computer-readable storage medium of claim 18, wherein the apparatus is further caused to:

cause an evaluation of the one or more clips two data points at a time to determine at least one sequence of the one or more qualitative categories,

wherein the qualitative categories represent at least one qualitative description of the one or more clips;

wherein the qualitative categories include an indication of a number of driving maneuvers associated with the location; and

wherein the point of interest is determined based on the at least one qualitative description.

20. A non-transitory computer-readable storage medium of claim 19, wherein the apparatus is further caused to:

cause a generation of the at least one reduced qualitative description by reducing one or more duplicative qualitative categories in the at least one qualitative description,

wherein the point of interest is determined based on the at least one reduced qualitative description.