Spatial clustering of vehicle probe data
First Claim
1. A vehicle comprising:
- a processor configured to execute instructions stored on a non-transitory computer readable medium to;
identify vehicle transportation network information representing a vehicle transportation network, the vehicle transportation network including a primary destination, wherein identifying the vehicle transportation network information includes identifying the vehicle transportation network information such that the vehicle transportation network information includes parking area information representing a plurality of parking areas, wherein a parking area is associated with a location in the vehicle transportation network by;
identifying a plurality of coordinates representing vehicle spatial data;
partitioning the plurality of coordinates into at least two groups of vehicle locations based on at least one condition existing when the plurality of coordinates was identified;
clustering, using a spatial clustering technique, the vehicle spatial data for a first group of the at least two groups of vehicle locations based on proximity of the plurality of coordinates forming the first group, the spatial clustering technique forming at least a first cluster of the vehicle spatial data;
comparing dimensions of the first cluster with location data within the vehicle transportation network information indicating dimensions of at least one parking area, the dimensions of the cluster representing an estimated size of a parking area encompassing the plurality of coordinates forming the first cluster; and
based on the comparing, defining a location of the first cluster as the parking area;
determine a target parking area from the plurality of parking areas as the primary destination based on the vehicle transportation network information;
identify a route from an origin to the primary destination in the vehicle transportation network using the vehicle transportation network information; and
a trajectory controller configured to route the vehicle to travel from the origin to the primary destination using the route.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for identifying parking areas may include identifying a plurality of coordinates representing vehicle spatial data, partitioning the plurality of coordinates into at least two groups of vehicle locations based on at least one condition existing when the plurality of coordinates was identified, clustering the vehicle spatial data for a first group of the at least two groups of vehicle locations based on proximity, comparing dimensions of the clustered vehicle spatial data for the first group with other location data within the vehicle transportation network information, and defining a respective location of the clustered vehicle spatial data as a parking area of a plurality of parking areas. Each parking area is associated with a respective location in a vehicle transportation network. The parking area information may be used in the identification of a route from an origin to a primary destination.
-
Citations
21 Claims
-
1. A vehicle comprising:
-
a processor configured to execute instructions stored on a non-transitory computer readable medium to; identify vehicle transportation network information representing a vehicle transportation network, the vehicle transportation network including a primary destination, wherein identifying the vehicle transportation network information includes identifying the vehicle transportation network information such that the vehicle transportation network information includes parking area information representing a plurality of parking areas, wherein a parking area is associated with a location in the vehicle transportation network by; identifying a plurality of coordinates representing vehicle spatial data; partitioning the plurality of coordinates into at least two groups of vehicle locations based on at least one condition existing when the plurality of coordinates was identified; clustering, using a spatial clustering technique, the vehicle spatial data for a first group of the at least two groups of vehicle locations based on proximity of the plurality of coordinates forming the first group, the spatial clustering technique forming at least a first cluster of the vehicle spatial data; comparing dimensions of the first cluster with location data within the vehicle transportation network information indicating dimensions of at least one parking area, the dimensions of the cluster representing an estimated size of a parking area encompassing the plurality of coordinates forming the first cluster; and based on the comparing, defining a location of the first cluster as the parking area; determine a target parking area from the plurality of parking areas as the primary destination based on the vehicle transportation network information; identify a route from an origin to the primary destination in the vehicle transportation network using the vehicle transportation network information; and a trajectory controller configured to route the vehicle to travel from the origin to the primary destination using the route. - View Dependent Claims (9, 10, 11, 12)
-
-
2. A vehicle comprising:
-
a processor configured to execute instructions stored on a non-transitory computer readable medium to; identify vehicle transportation network information representing a vehicle transportation network, the vehicle transportation network including a primary destination, wherein identifying the vehicle transportation network information includes identifying the vehicle transportation network information such that the vehicle transportation network information includes parking area information representing a plurality of parking areas, wherein each parking area from the plurality of parking areas is associated with a respective location in the vehicle transportation network by; identifying a plurality of coordinates representing vehicle spatial data; partitioning the plurality of coordinates into at least two groups of vehicle locations based on at least one condition existing when the plurality of coordinates was identified; clustering the vehicle spatial data for a first group of the at least two groups of vehicle locations based on proximity, wherein clustering the vehicle spatial data for the first group of the at least two groups of vehicle locations based on proximity comprises; performing a Delaunay triangulation of the plurality of coordinates within the first group; calculating a respective edge length for edges of the Delaunay triangulation; and identifying at least one group of points of the vehicle spatial data connected by those of the edges having an edge length below a distance threshold as at least one cluster of the clustered vehicle data, dimensions of the clustered vehicle spatial data obtained from each cluster; comparing the dimensions of the clustered vehicle spatial data for the first group with other location data within the vehicle transportation network information; and defining a respective location of the clustered vehicle spatial data as a parking area of the plurality of parking areas; determine a target parking area from the plurality of parking areas as the primary destination based on the vehicle transportation network information; and identify a route from an origin to the primary destination in the vehicle transportation network using the vehicle transportation network information; and a trajectory controller configured to route the vehicle to travel from the origin to the primary destination using the route. - View Dependent Claims (3, 4, 5, 6, 7, 8)
-
-
13. A vehicle comprising:
-
a processor configured to execute instructions stored on a non-transitory computer readable medium to; identify vehicle transportation network information representing a vehicle transportation network, the vehicle transportation network including a primary destination, wherein identifying the vehicle transportation network information includes identifying the vehicle transportation network information such that the vehicle transportation network information includes parking area information representing a plurality of parking areas, wherein a parking area is associated with a location in the vehicle transportation network by; identifying a plurality of coordinates representing vehicle spatial data from a plurality of vehicles; partitioning the plurality of coordinates into at least two groups of vehicle locations based on at least one condition existing when the plurality of coordinates was identified, wherein the at least one condition comprises a time of day; forming at least a first cluster of coordinates by clustering the vehicle spatial data for a first group of the at least two groups of vehicle locations based on proximity of the plurality of coordinates forming the first group to each other; comparing spatial dimensions of the first cluster with location data within the vehicle transportation network information indicating a candidate parking area; and defining a location of the first cluster as the parking area responsive to the spatial dimensions of the first cluster conforming to the candidate parking area; and determine a target parking area from the plurality of parking areas as the primary destination based on the vehicle transportation network information, identify a route from an origin to the primary destination in the vehicle transportation network using the vehicle transportation network information; and a trajectory controller configured to route the vehicle to travel from the origin to the primary destination using the route. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21)
-
Specification