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

Patent metadata

Field	Value
Publication number	US-10371545-B2
Application number	US-201514638401-A
Country	US
Kind code	B2
Filing date	Mar 4, 2015
Priority date	Mar 4, 2015
Publication date	Aug 6, 2019
Grant date	Aug 6, 2019

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.

First claim

What is claimed is:

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 mor

Assignees

• Here Global Bv

Inventors

• Macfarlane Jane

Classifications

• G01C21/3679 Primary

  Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence) · CPC title

• G01C21/32

  Structuring or formatting of map data · CPC title

• G01C21/3841

  Data obtained from two or more sources, e.g. probe vehicles · CPC title

• G01C21/3811

  Point data, e.g. Point of Interest [POI] · CPC title