Automatic geofence determination
View Patent ↗A system for automatic geofence determination comprises an interface and a processor. The interface is configured to receive data for one or more trips. A processor is configured to determine a set of nodes for each trip, determine a set of clusters using the set of nodes for each trip, and determine a set of geofences based at least in part on the set of clusters. A node of the set of nodes is determined based at least in part on the data. A cluster is a group of nodes separate from another group of nodes.
1. A system for automatic geofence determination, comprising: an interface configured to receive a plurality of data samples collected during one or more trips; and a processor configured to: determine a set of nodes for the one or more trips, wherein members of the set of nodes are those data samples of the plurality of data samples sharing a characteristic; determine a cluster, wherein members of the cluster are nodes within a threshold distance of each other; determine a geofence, wherein a location and a size of the geofence is defined based on a location and a size of the cluster; and output the determined geofence for display on a display device.
2. The system of claim 1 , wherein the characteristic includes stopping at a stop location.
3. The system of claim 2 , wherein the stop location is determined based at least in part on event data, the event data indicating a state of a vehicle.
4. The system of claim 2 , wherein the stopping occurs other than at a required traffic stopping location.
5. The system of claim 4 , wherein the required traffic stopping location comprises a location associated with a stop sign.
6. The system of claim 4 , wherein the required traffic stopping location comprises a location associated with a stop light.
7. The system of claim 4 , wherein the required traffic stopping location comprises a region characterized by traffic above a first threshold.
8. The system of claim 1 , wherein a trip of the one or more trips comprises a loop of travel.
9. The system of claim 1 , wherein a trip of the one or more trips comprises travel from vehicle ignition on to vehicle ignition off.
10. The system of claim 1 , wherein a trip of the one or more trips comprises travel within a pre-definable period of time.
11. The system of claim 1 , wherein a trip of the one or more trips comprises travel within a driver's shift.
12. The system of claim 1 , wherein the characteristic shared by the members of the set of nodes is a distance between members of the set of nodes and nodes outside the set of nodes being above a second threshold.
13. The system of claim 1 , wherein the determining the geofence includes placing a boundary region around each node in the cluster and determining the union of the set of boundary regions.
14. A method for automatic geofence determination, comprising: receiving a plurality of data samples collected during one or more trips; determining, using a processor, a set of nodes for the one or more trips, wherein members of the set of nodes are those data samples of the plurality of data samples sharing a characteristic; determining, using the processor, a cluster, wherein members of the cluster are nodes within a threshold distance of each other; determining, using the processor, a geofence, wherein a location and a size of the geofence is defined based on a location and a size of the cluster; and outputting, using the processor, the determined geofence for display on a display device.
15. A computer program product for automatic geofence determination, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for: receiving a plurality of data samples collected during one or more trips; determining, using a processor, a set of nodes for the one or more trips, wherein members of the set of nodes are those data samples of the plurality of data samples sharing a characteristic; determining, using the processor, a cluster, wherein members of the cluster are nodes within a threshold distance of each other; determining, using the processor, a geofence, wherein a location and a size of the geofence is defined based on a location and a size of the cluster; and outputting, using the processor, the determined geofence for display on a display device.
16. A system for automatic geofence determination, comprising: an interface configured to receive position data for one or more trips; and a processor configured to: add each trip to a perimeter; extend the perimeter by a boundary region to include an area traveled during the trip; determine a geofence based at least in part on the perimeter; and output the determined geofence for display on a display device.
17. The system of claim 16 , wherein the one or more trips comprise one or more of the following: trips selected by a person, trips selected by a computer, trips selected to only be within an appropriate perimeter, or trips selected to cover a desired area.
18. The system of claim 1 , wherein the characteristic shared by the members of the set of nodes is the node density drops below a third threshold around the set of nodes.
19. The system of claim 1 , wherein the characteristic shared by the members of the set of nodes is the node density forms an inflection point around the set of nodes.
20. The system of claim 1 , wherein the plurality of data samples collected during the one or more trips includes at least one of: global positioning system data and vehicle event data.