Road Name Integration in Navigation Data

The patent segments the road network data into discrete road segments while maintaining a hierarchical structure. Each segment is identified by unique attributes (segment ID, geometry) while road names are grouped at a higher level. This allows the system to represent new highways and realignments through segment division without causing user confusion, as the segmentation is transparent to the end user who sees unified road names.

The patent implements a nested data structure where road segments are contained within road name groups, which are in turn contained within larger network structures. Multiple segments can be nested under a single road name entity, allowing the system to maintain both the detailed segment information needed for routing and the unified road name presentation needed for user clarity.

The patent extracts the alias name information from the main search result generation process and stores it as a separate attribute of the point of interest entity. The selection algorithm queries using the primary name and then retrieves associated alias names, rather than querying for each alias separately. This eliminates repeated results while preserving the ability to recognize and display multiple names for the same location.

The patent performs preliminary grouping and deduplication of points of interest by their unique identifiers before the selection and combination algorithm executes. Alias names are pre-associated with their primary point of interest entities, so when results are generated, the system already has consolidated information ready, preventing repetition without losing the alias recognition capability.