Method and system for determining a geographical area occupied by an intersection

Patent metadata

Field	Value
Publication number	US-11450202-B2
Application number	US-202117381366-A
Country	US
Kind code	B2
Filing date	Jul 21, 2021
Priority date	Apr 4, 2019
Publication date	Sep 20, 2022
Grant date	Sep 20, 2022

Abstract

Disclosed are systems and methods for determining a geographical area occupied by an intersection.

First claim

What is claimed is:

1. A method for defining an intersection core of a first intersection, the intersection core indicating a geographical area occupied by the first intersection, comprising:
processing intersection marker data indicating geographic coordinates of a plurality of intersection markers associated with intersections of a road network for clustering thereof into a plurality of groups;
for at least a first group of the plurality of groups, processing first intersection marker data for determining a first intersection reference point;
for the at least the first group of the plurality of groups, forming first intersection reference area data defining a first intersection reference area based on a location of the first intersection reference point;
processing road network data indicating a plurality of road network subzones defining a geographical area occupied by a road network and first intersection reference area data for identifying a first subset of road network subzones located within the first intersection reference area corresponding to a first plurality of core subzones;
mapping the first plurality of core subzones to a first intersection; and
defining an intersection core including the first plurality of core subzones, the intersection core indicating a geographical area occupied by the first intersection.

2. The method of claim 1 including receiving intersection marker data from a remote server.

3. The method of claim 2 wherein receiving intersection marker data from the remote server includes receiving intersection marker data indicative of geographic coordinates of traffic control equipment located proximate the road network.

4. The method of claim 3 wherein receiving intersection marker data from the remote server includes receiving intersection marker data indicative of geographic coordinates of traffic control equipment located proximate the road network from a map server.

5. The method of claim 4 wherein the map server includes an OpenStreetMaps™ server.

6. The method of claim 3 wherein processing intersection marker data indicating geographic coordinates of the plurality of intersection markers associated with intersections of the road network for clustering thereof into the plurality of groups includes selecting a subset of intersection marker data corresponding to a location within boundaries of a geographic area including the road network.

7. The method of claim 1 wherein processing intersection marker data indicating geographic coordinates of the plurality of intersection markers associated with intersections of the road network for clustering thereof into the plurality of groups includes processing intersection marker data according to a density-based spatial clustering of applications with noise spatial clustering algorithm.

8. The method of claim 7 wherein processing intersection marker data according to the density-based spatial clustering of applications with noise spatial clustering algorithm includes calculating a distance between latitude and longitude (LAT/LONG) coordinates of the plurality of intersection markers.

9. The method of claim 1 wherein, for at least the first group of the plurality of groups, processing first intersection marker data for determining the first intersection reference point associated therewith includes determining a centroid of the plurality of intersection markers.

10. The method of claim 1 wherein, for at least the first group of the plurality of groups, forming first intersection reference area data defining the first intersection reference area based on the location of the first intersection reference point includes defining an area having a radius, R, from the first intersection reference point.

11. The method of claim 1 wherein the plurality of road network subzones defining the geographical area occupied by the road network includes a plurality of cells of a hierarchical geospatial indexing system.

12. A system including a processor and a datastore, the system configured for:
processing intersection marker data indicating geographic coordinates of a plurality of intersection markers associated with intersections of a road network for clustering thereof into a plurality of groups;
for at least a first group of the plurality of groups, processing first intersection marker data for determining a first intersection reference point;
for at least the first group of the plurality of groups, forming first intersection reference area data defining a first intersection reference area based on a location of the first intersection reference point;
processing road network data indicating a plurality of road network subzones defining a geographical area occupied by a road network and first intersection reference area data for identifying a first subset of road network subzones located within the first intersection reference area corresponding to a first plurality of core subzones;
mapping the first plurality of core subzones to a first intersection; and
defining an intersection core including the first plurality of core subzones, the intersection core indicating a geographical area occupied by the first intersection.

13. The system of claim 12 further configured for receiving intersection marker data from a remote server.

14. The system of claim 13 wherein receiving intersection marker data from the remote server includes receiving intersection marker data indicative of geographic coordinates of traffic control equipment located proximate the road network.

15. The system of claim 14 wherein receiving intersection marker data from the remote server includes receiving intersection marker data indicative of geographic coordinates of traffic control equipment located proximate the road network from a map server.

16. The system of claim 15 wherein the map server includes an OpenStreetMaps™ server.

17. The system of claim 14 wherein processing intersection marker data indicating geographic coordinates of the plurality of intersection markers associated with intersections of the road network for clustering thereof into a plurality of groups includes selecting a subset of intersection marker data corresponding to a location within boundaries of a geographic area including the road network.

18. The system of claim 12 wherein processing intersection marker data indicating geographic coordinates of the plurality of intersection markers associated with intersections of the road network for clustering thereof into the plurality of groups includes processing intersection marker data according to a density-based spatial clustering of applications with noise spatial clustering algorithm.

19. The system of claim 18 wherein processing intersection marker data according to the density-based spatial clustering of applications with noise spatial clustering algorithm includes calculating a distance between latitude and longitude (LAT/LONG) coordinates of the plurality of intersection markers.

20. The system of claim 12 wherein, for the at least the first group of the plurality of groups, processing first intersection marker data for determining the first intersection reference point associated therewith includes determining a centroid of the plurality of intersection markers.

21. The system of claim 12 wherein, for at least the first group of the plurality of groups, forming first intersection reference area data defining the first intersection reference area based on the location of the first intersection reference point includes defining an

Assignees

• Geotab Inc

Inventors

• Lewis Daniel Jacob
• Bradley Robert

Classifications

• G06V20/54

  of traffic, e.g. cars on the road, trains or boats · CPC title

• G06V20/56

  exterior to a vehicle by using sensors mounted on the vehicle · CPC title

• G08G1/0129 Primary

  for creating historical data or processing based on historical data · CPC title

• G06N20/00 Primary

  Machine learning · CPC title

• G06F18/2321

  using statistics or function optimisation, e.g. modelling of probability density functions · CPC title