Method and apparatus for providing trajectory bundles for map data analysis
First Claim
1. A method for generating map data to represent a bounded geographic area comprising:
- receiving probe data associated with the bounded geographic area, wherein the probe data are collected from one or more sensors of a plurality of devices traveling in the bounded geographic area, and wherein the probe data include probe points indicating a position, a heading, a speed, a time, or a combination thereof of each of the plurality of devices;
constructing a plurality of trajectories from the probe points for said each of the plurality of devices, wherein the plurality of trajectories represents respective movement paths of said each of the plurality of devices within the bounded geographic area;
computing similarities among a plurality of curves represented by the plurality of trajectories;
clustering the plurality of trajectories into one or more trajectory bundles based on the similarities, wherein the one or more trajectory bundles respectively represent a possible maneuver within the bounded geographic area;
generating a map of the bounded geographic area based on the one or more trajectory bundles;
determining a subset of the one or more bundles that involve a problem maneuver;
determining a prevalence of the subset of the one or more bundles associated with the problem maneuver with respect to an entirety of the one or more bundles; and
designating the one or more geographic bounded areas, one or more map features within the one or more geographic bounded areas, or a combination thereof as a problematic area based on the prevalence.
1 Assignment
0 Petitions
Accused Products
Abstract
An approach is provided for generating trajectory bundles for map data analysis. The approach involves receiving probe data associated with the bounded geographic area. The probe data are collected from sensors of a plurality of devices traveling in the bounded geographic area, and includes probe points indicating a position, a heading, a speed, a time, or a combination thereof. The approach also involves constructing a plurality of trajectories from the probe points to represent respective movement paths of said each of the plurality of devices. The approach further involves computing similarities among a plurality of curves represented by the plurality of trajectories. The approach further involves clustering the plurality of trajectories into trajectory bundles based on the similarities with each bundle representing a possible maneuver within the bounded geographic area. The approach further involves generating a map of the bounded geographic area based on the trajectory bundles.
-
Citations
20 Claims
-
1. A method for generating map data to represent a bounded geographic area comprising:
-
receiving probe data associated with the bounded geographic area, wherein the probe data are collected from one or more sensors of a plurality of devices traveling in the bounded geographic area, and wherein the probe data include probe points indicating a position, a heading, a speed, a time, or a combination thereof of each of the plurality of devices; constructing a plurality of trajectories from the probe points for said each of the plurality of devices, wherein the plurality of trajectories represents respective movement paths of said each of the plurality of devices within the bounded geographic area; computing similarities among a plurality of curves represented by the plurality of trajectories; clustering the plurality of trajectories into one or more trajectory bundles based on the similarities, wherein the one or more trajectory bundles respectively represent a possible maneuver within the bounded geographic area; generating a map of the bounded geographic area based on the one or more trajectory bundles; determining a subset of the one or more bundles that involve a problem maneuver; determining a prevalence of the subset of the one or more bundles associated with the problem maneuver with respect to an entirety of the one or more bundles; and designating the one or more geographic bounded areas, one or more map features within the one or more geographic bounded areas, or a combination thereof as a problematic area based on the prevalence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for generating map data to represent a bounded geographic area 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, receive probe data associated with the bounded geographic area, wherein the probe data are collected from one or more sensors of a plurality of devices traveling in the bounded geographic area, and wherein the probe data include probe points indicating a position, a heading, a speed, a time, or a combination thereof of each of the plurality of devices; construct a plurality of trajectories from the probe points for said each of the plurality of devices, wherein the plurality of trajectories represents respective movement paths of said each of the plurality of devices within the bounded geographic area; compute similarities among a plurality of curves represented by the plurality of trajectories; cluster the plurality of trajectories into one or more trajectory bundles based on the similarities, wherein the one or more trajectory bundles respectively represent a possible maneuver within the bounded geographic area; generate a map of the bounded geographic area based on the one or more trajectory bundles; determine a subset of the one or more bundles that involve a problem maneuver; determine a prevalence of the subset of the one or more bundles associated with the problem maneuver with respect to an entirety of the one or more bundles; and designate the one or more geographic bounded areas, one or more map features within the one or more geographic bounded areas, or a combination thereof as a problematic area based on the prevalence. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A non-transitory computer-readable storage medium 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:
-
receiving probe data associated with the bounded geographic area, wherein the probe data are collected from one or more sensors of a plurality of devices traveling in the bounded geographic area, and wherein the probe data include probe points indicating a position, a heading, a speed, a time, or a combination thereof of each of the plurality of devices; constructing a plurality of trajectories from the probe points for said each of the plurality of devices, wherein the plurality of trajectories represents respective movement paths of said each of the plurality of devices within the bounded geographic area; computing similarities among a plurality of curves represented by the plurality of trajectories; clustering the plurality of trajectories into one or more trajectory bundles based on the similarities, wherein the one or more trajectory bundles respectively represent a possible maneuver within the bounded geographic area; generating a map of the bounded geographic area based on the one or more trajectory bundles; determining a subset of the one or more bundles that involve a problem maneuver; determining a prevalence of the subset of the one or more bundles associated with the problem maneuver with respect to an entirety of the one or more bundles; and designating the one or more geographic bounded areas, one or more map features within the one or more geographic bounded areas, or a combination thereof as a problematic area based on the prevalence. - View Dependent Claims (19, 20)
-
Specification