# US 2018/0025029 A1 · Generating road segment attributes based on spatial referencing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0025029 A1
- Document ID: US20180025029A1
- Status: Published application
- Kind: A1
- Application number: 15/653,326
- Filed: 2017-07-18
- Published: 2018-01-25
- Earliest claimed: 2016-07-20
- Assignees: Harman International Industries, Incorporated
- Applicants: Harman International Industries, Incorporated
- Inventors: Volodymyr Ivanov; Alexey Pryakhin
- Web page: https://patentgrep.com/patent/US20180025029A1

## CPC

- G08G 1/0104: {Measuring and analyzing of parameters relative to traffic conditions}
- G01C 15/002: {Active optical surveying means (optical plumbing G01C15/105)}
- G01C 21/26: specially adapted for navigation in a road network
- G01C 21/28: with correlation of data from several navigational instruments
- G01C 21/30: Map- or contour-matching
- G01C 21/3415: {Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents}
- G01C 21/36: Input/output arrangements for on-board computers
- G01C 21/3697: {Output of additional, non-guidance related information, e.g. low fuel level (G01C21/3679 takes precedence)}
- G01C 21/3815: {Road data}
- G01S 19/51: Relative positioning
- G01S 19/53: Determining attitude
- G06F 8/65: Updates (security arrangements therefor G06F21/57)
- G06F 9/44526: {Plug-ins; Add-ons}
- G06F 16/284: {Relational databases}
- G06F 16/29: Geographical information databases
- G06F 17/10: Complex mathematical operations {(function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544)}
- G06T 7/12: Edge-based segmentation
- G06T 17/05: Geographic models
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/052: with provision for determining speed or overspeed {(speed measuring in general G01P)}
- G08G 1/093: {Data selection, e.g. prioritizing information, managing message queues, selecting the information to be output}
- G08G 1/09623: {Systems involving the acquisition of information from passive traffic signs by means mounted on the vehicle (G08G1/0967 takes precedence)}
- G08G 1/0967: Systems involving transmission of highway information, e.g. weather, speed limits (transmission of navigation instructions to the vehicle G08G1/0968)
- G08G 1/096716: {where the received information does not generate an automatic action on the vehicle control}
- G08G 1/20: {Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles}
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

In one embodiment, an attribute application associates content with a road segment. In operation, the attribute application generates a spatial reference identifier based on coordinates associated with the attribute. The attribute application then generates an attribute based on the content and the spatial reference identifier. Finally, the attribute application transmits the road segment attribute to a navigation system that performs at least one navigation operation based on a road database and the attribute. Because the attribute is specified based on spatial referencing, the attribute application requires fewer resources to generate attributes than conventional approaches that generate different attributes for different versions and formats of road databases.

## Claims

### Claim 1

A method for associating content with a road segment, the method comprising:
generating a spatial reference identifier based on one or more coordinates that are associated with the road segment;
generating an attribute based on the content and the spatial reference identifier; and
transmitting the attribute to a first navigation system, wherein the first navigation system performs at least one navigation operation based on a first road database and the attribute.

### Claim 2 (depends on 1)

The method of claim 1, further comprising transmitting the attribute to a second navigation system that performs at least one navigation operation based on a second road database and the attribute, wherein a first identifier that designates the road segment within the first road database differs from a second identifier that designates the road segment within the second road database.

### Claim 3 (depends on 1)

The method of claim 1, wherein the spatial reference identifier comprises thirty-two bits.

### Claim 4 (depends on 1)

The method of claim 1, wherein the coordinates include a longitude and a latitude, and generating the spatial reference identifier comprises computing a matrix row number and a matrix column number that specify a sub-tile associated with a tile based on the longitudinal and the latitude, wherein the tile is included in a tile-based representation of a geographical region.

### Claim 5 (depends on 4)

The method of claim 4, wherein the tile-based representation of the geographical region comprises a quadtree of tiles that is accessible to the first navigation system.

### Claim 6 (depends on 1)

The method of claim 1, wherein generating the spatial reference identifier comprises determining a two-dimensional position associated with the attribute based on the one or more coordinates and determining at least one of an orientation associated with the road segment and a vertical level associated with the road segment.

### Claim 7 (depends on 1)

The method of claim 1, wherein the one or more coordinates include a first longitude associated with a first point included in the road segment, a first latitude associated with the first point, a second longitude associated with a second point included in the road segment, and a second latitude associated with the second point included in the road segment.

### Claim 8 (depends on 7)

The method of claim 7, wherein generating the spatial reference identifier comprises computing an orientation based on the first point and the second point, identifying a tile that is included in a tile-based representation of a geographical region based on the first longitude and the first latitude, and computing a matrix row number and a matrix column number that specify a sub-tile associated with the tile based on the first longitudinal and the first latitude.

### Claim 9

A non-transitory computer-readable storage medium including instructions that, when executed by a processor, configure the processor to associate content with a road segment by performing the steps of:
identifying a tile and a sub-tile based on a latitude and a longitude of a first point that is associated with a road segment;
generating a spatial reference identifier that specifies the sub-tile;
generating an attribute based on the content and the spatial reference identifier; and
transmitting the attribute to a first navigation system, wherein the first navigation system performs at least one navigation operation based on a first road database and the attribute.

### Claim 10 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein the tile is included in a tile-based representation of a geographical region, and the attribute specifies the tile.

### Claim 11 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, further comprising transmitting the attribute to a second navigation system that performs at least one navigation operation based on a second road database and the attribute, wherein a first identifier that designates the road segment within the first road database differs from a second identifier that designates the road segment within the second road database.

### Claim 12 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein generating the spatial reference identifier comprises computing a matrix row number and a matrix column number that locate the sub-tile within the tile.

### Claim 13 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein the tile is included in a quadtree of tiles, and the quadtree of tiles is accessible to the first navigation system.

### Claim 14 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein the spatial reference identifier further specifies at least one of an orientation associated with the road segment and a vertical level associated with the road segment.

### Claim 15 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the vertical level is associated with a surface-level road, a bridge, a tunnel, an overpass, or an underpass.

### Claim 16 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the orientation specifies an angle between a direction associated with the road segment and a predetermined direction.

### Claim 17

A system for associating content with a road segment, the system comprising:
a memory storing an attribute application; and
a processor coupled to the memory, wherein when executed by the processor, the attribute application configures the processor to:
generate a spatial reference identifier based on a two-dimensional point associated with the road segment and at least one of an orientation associated with the road segment and a vertical level associated with the road segment;
generate an attribute based on the content and the spatial reference identifier; and
transmit the attribute to a first navigation system, wherein the first navigation system performs at least one navigation operation based on a first road database and the attribute.

### Claim 18 (depends on 17)

The system of claim 17, wherein, when executed by the processor, the attribute application further configures the processor to transmit the attribute to a second navigation system that performs at least one navigation operation based on a second road database and the attribute, wherein a first identifier that designates the road segment within the first road database differs from a second identifier that designates the road segment within the second road database.

### Claim 19 (depends on 17)

The system of claim 17, wherein the two-dimensional point is associated with a longitude and a latitude.

### Claim 20 (depends on 17)

The system of claim 17, wherein the vertical level is associated with a surface-level road, a bridge, a tunnel, an overpass, or an underpass.
