Road density calculation

Patent metadata

Field	Value
Publication number	US-9778061-B2
Application number	US-201514950516-A
Country	US
Kind code	B2
Filing date	Nov 24, 2015
Priority date	Nov 24, 2015
Publication date	Oct 3, 2017
Grant date	Oct 3, 2017

Abstract

A map region is analyzed by a mobile device or by a server. The map region including one or more road segments is identified. Multiple points are selected from the map region. From each of the selected points, a distance is measured from the selected point to a nearest road segment of the one or more road segments. A road density value is determined from the distances. The road density value may be based on an average of the distances. In one example, the road density value is an inverse of the average of the distances. The road density value may be a parameter for matching subsequent probe points to a road segment in the map region.

First claim

I claim:

1. A method comprising:
identifying a map region including one or more road segments;
selecting a plurality of points in the map region;
measuring a plurality of distances, wherein each distance is a length from each of the plurality of points to a nearest road segment of the one or more road segments;
calculating, using a processor, a road density value from the plurality of distances;
calculating, using the processor, a map matching parameter from the road density value: and
matching, using the processor, a road segment to at least one probe point from sensor data based on the map matching parameter, wherein the map matching parameter improves the accuracy of matching the road segment to the at least one probe point.

2. The method of claim 1 , wherein the map matching parameter is a radius.

3. The method of claim 1 , wherein calculating the road density value comprises:
calculating an average of the plurality of distances from each of the plurality of points to the nearest road segment, wherein the road density value is an inverse of the average of the plurality of distances from each of the plurality of points to the nearest road segments.

4. The method of claim 1 , wherein the one or more road segments is a plurality of road segments, and the road density value is indicative of a relative distance between the plurality of road segments.

5. The method of claim 1 , further comprising:
receiving a first description of a first collected set of probe data;
receiving a second description of a second collected set of probe data; and
performing a comparison of the first description and the second description, at least in part, based on the road density value.

6. The method of claim 5 , further comprising:
selecting the first collected set of probe data based on the comparison.

7. The method of claim 1 , further comprising:
calculating a navigation command or a driving command based on the map matching algorithm; and
sending the navigation command or the driving command to a mobile device.

8. An apparatus comprising:
at least one processor; and
at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:
identify a map region including one or more road segments;
select a plurality of points in the map region;
measure a plurality of distances, wherein each distance is a length from each of the plurality of points to a nearest road segment of the one or more road segments;
calculate a road density value from the plurality of distances;
calculate a map matching parameter from the road density value;
receive at least one probe point:
apply a map matching algorithm using the map matching parameter, and
identify a road segment from the map matching algorithm, wherein the map matching parameter improves the accuracy of identifying the road segment for the at least one probe point.

9. The apparatus of claim 8 , wherein the road density value is an inverse of the average length from each of the plurality of points to the respective nearest road segment.

10. The apparatus of claim 8 , the road density value is an inverse of an average of the plurality of distances from each of the plurality of points to the nearest road segment.

11. The apparatus of claim 8 , wherein the one or more road segments is a plurality of road segments, and the road density value is indicative of a relative distance between the plurality of road segments.

12. The apparatus of claim 8 , the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:
receive a first description of a first collected set of probe data;
receive a second description of a second collected set of probe data; and
perform a comparison of the first description and the second description, at least in part, based on the road density value.

13. The apparatus of claim 12 , the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:
receive current probe data from a vehicle;
apply the map matching algorithm to the current probe data using the map matching value; and
determine a navigation command or a driving command for the vehicle based on the map matching algorithm.

14. A non-transitory computer readable medium including instructions that when executed are operable to:
receive at least one probe point collected by a mobile device in a geographical area corresponding to a map region;
apply a map matching algorithm using a map matching parameter, wherein the map matching parameter is proportional to an inverse of an average of distances from a plurality of randomly selected location points in the map region to a nearest road segment;
identify a matched road segment from the map matching algorithm, wherein the map matching parameter improves the accuracy of the matched road segment; and
generate a navigation command or a driving command based on the matched road segment.

15. The non-transitory computer readable medium of claim 14 , the instructions when executed operable to:
identify the map region including one or more road segments;
select the plurality of randomly selected location points in the map region based on a characteristic of the map region.

16. The non-transitory computer readable medium of claim 14 , wherein the map matching parameter is a threshold radius for the map matching algorithm.

Assignees

• Here Global Bv

Inventors

• Averbuch Alex

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/3667

  Display of a road map (G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635) · CPC title

• G01C21/30

  Map- or contour-matching · CPC title