Apparatus, method, and computer program product for generating map data of categorized links

Patent metadata

Field	Value
Publication number	US-11644333-B2
Application number	US-201916664318-A
Country	US
Kind code	B2
Filing date	Oct 25, 2019
Priority date	Oct 25, 2019
Publication date	May 9, 2023
Grant date	May 9, 2023

Abstract

An apparatus, method and computer program product are provided for generating map data of categorized links. The method may include receiving a request for at least one categorized link in a map area and obtaining at least one categorized link in the map area, based on the request. The method may further include determining link identifiers corresponding to each link of the at least one categorized link, and generating at least one bloom filter, wherein the at least one bloom filter encodes link identifiers corresponding to each link of the at least one categorized link.

First claim

We claim:

1. A method for generating geographic map data of categorized road links, comprising: receiving, from a client device via a network, a request including at least one road link category in a geographic map area, wherein the client device is carried by a vehicle; obtaining at least one categorized road link of the at least one road link category in the geographic map area; determining road link identifiers corresponding to each road link of the at least one road link category; generating at least one bloom filter that encodes the road link identifiers corresponding to each road link of the at least one road link category;
and causing a transmission of the at least one bloom filter, via the network to the client device, to update road link information in a geographic mapping database.

2. The method of claim 1 , wherein the generating of the at least one bloom filter further comprises:
determining, for the at least one bloom filter, an identifier test set, the identifier test set comprising all road link identifiers in the map area that do not correspond to the road link identifiers encoded in the bloom filter;
determining whether any of the road link identifiers of the identifier test set satisfy the bloom filter; and
responsive to determining that one of the road link identifiers of the identifier test set satisfies the bloom filter, increasing the size of the bloom filter until there are no road link identifiers in the identifier test set that satisfy the bloom filter.

3. The method of claim 1 , wherein the determining of the road link identifiers further comprises:
accessing map version agnostic information regarding each road link of the at least one road link category;
generating a map version agnostic identifier for each road link of the at least one road link category;
coding the map version agnostic identifier for each road link of the at least one road link category using at least one coding function; and
providing the coded map version agnostic identifier for each road link of the at least one road link category as the road link identifiers.

4. The method of claim 3 , wherein the map version agnostic information regarding each road link of the at least one road link category comprises at least one of a road name, a travel direction, or a functional class of the corresponding road link.

5. The method of claim 1 , wherein the at least one road link category corresponds to non-traversable route segments.

6. The method of claim 1 , wherein the at least one road link category corresponds to traversable route segments.

7. The method of claim 1 , further comprising:
generating a count of road links encoded in the at least one bloom filter; and
providing the count to the client device.

8. The method of claim 1 , wherein the at least one road link category is defined by one or more time-based traversal restrictions.

9. The method of claim 1 , wherein the at least one road link category is defined by one or more vehicle-feature-based traversal restrictions including one or more vehicle dimensions, a vehicle emissions rating, a vehicle cargo type, a vehicle cargo capacity, a vehicle speed range, a vehicle time of travel, a vehicle engine type, or a vehicle manufacture year.

10. The method of claim 1 , wherein road links encoded in one of the at least one bloom filter are separate from one another without a connecting node.

11. An apparatus for generating geographic map data of categorized road links, comprising: at least one non-transitory memory configured to store computer program code instructions; and at least one processor configured to execute the computer program code instructions to: receive, from a client device via a network, a request including at least one road link category in a geographic map area, wherein the client device is carried by a vehicle; obtain at least one categorized road link of the at least one road link category in the geographic map area; determine road link identifiers corresponding to each road link of the at least one road link category; generate at least one bloom filter that encodes the road link identifiers corresponding to each road link of the at least one road link category; and cause a transmission of the at least one bloom filter, via the network to the client device, to update road link information in a geographic mapping database.

12. The apparatus of claim 11 , wherein, to generate the at least one bloom filter, the at least one processor is further configured to:
determine, for the at least one bloom filter, an identifier test set, the identifier test set comprising all road link identifiers in the map area that do not correspond to the road link identifiers encoded in the bloom filter;
determine whether any of the road link identifiers of the identifier test set satisfy the bloom filter; and
responsive to determining that one of the road link identifiers of the identifier test set satisfies the bloom filter, increase the size of the bloom filter until there are no road link identifiers in the identifier test set that satisfy the bloom filter.

13. The apparatus of claim 11 , wherein, to determine the road link identifiers, the at least one processor is further configured to:
access map version agnostic information regarding each road link of the at least one road link category;
generate a map version agnostic identifier for each road link of the at least one road link category;
code the map version agnostic identifier for each road link of the at least one road link category using at least one coding function; and
provide the coded map version agnostic identifier for each road link of the at least one road link category as the road link identifiers.

14. The apparatus of claim 13 , wherein the map version agnostic information regarding each road link of the at least one road link category comprises at least one of a road name, a travel direction, or a functional class of the corresponding road link.

15. The apparatus of claim 11 , wherein the at least one road link category corresponds to non-traversable route segments.

16. The apparatus of claim 11 , wherein the at least one road link category corresponds to traversable route segments.

17. The apparatus of claim 11 , wherein the at least one processor is further configured to:
generate a count of road links encoded in the at least one bloom filter; and
provide the count to the client device.

18. A computer program product comprising a non-transitory computer readable medium having stored thereon computer executable instructions, which when executed by one or more processors, cause the one or more processors to carryout operations for generating geographic map data of categorized road links, the operations comprising: receiving, from a client device via a network, a request including at least one road link category in a geographic map area, wherein the client device is carried by a vehicle; obtaining at least one categorized road link of the at least one road link category in the geographic map area; determining road link identifiers corresponding to each road link of the at least one road link category; generating at least one bloom filter that encodes the road link identifiers corresponding to each road link of the at least one road link category; and causing a transmission of the at least one bloom filter, via the network to the client device, to update road link information in a geographic mapping database.

19. The computer program product of claim 18 , wherein the generating of the at least one bloom filter further c

Assignees

• Here Global Bv

Inventors

• Rolf Daniel
• Cajias Raul

Classifications

• G06F16/29 Primary

  Geographical information databases · CPC title

• G01C21/3676

  Overview of the route on the road map · CPC title

• G01C21/3453

  Special cost functions, i.e. other than distance or default speed limit of road segments · CPC title

• G01C21/367 Primary

  Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker · CPC title

• G01C21/3673

  Labelling using text of road map data items, e.g. road names, POI names · CPC title