# US 11,441,911 B2 · Navigation system and navigation method

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

- Number: US 11,441,911 B2
- Document ID: US11441911B2
- Status: Granted
- Kind: B2
- Application number: 16/762,854
- Filed: 2018-11-08
- Published: 2020-09-10
- Granted: 2022-09-13
- Earliest claimed: 2017-11-10
- Assignees: Clarion Co., Ltd.
- Applicants: Clarion Co., Ltd.
- Inventors: Katsuhiko Kageyama; Takaaki Sekiguchi; Shinichi Amaya; Yuuki Takaoka
- Web page: https://patentgrep.com/patent/US11441911B2

## CPC

- 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/3679: {Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence)}
- G01C 21/3492: {employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- G01C 21/367: {Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker}
- G01C 21/3863: {Structures of map data}
- G01C 21/3889: {Transmission of selected map data, e.g. depending on route}
- G08G 1/096838: {where the user preferences are taken into account or the user selects one route out of a plurality}
- G08G 1/0969: having a display in the form of a map
- G09B 29/007: {using computer methods}
- 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)
- 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})
- G09B: EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS (devices for psychotechnics or for testing reaction times A61B5/16; games, sports, amusements A63; projectors, projector screens G03B)

## Abstract

A navigation system includes an operation input unit, a temporary storage unit, and a control unit that executes processing concerning the navigation operation using the information for applications. The control unit sets analysis priority levels for analysis processing performed for each of the kinds of the map information and sets generation priority levels for each of the kinds of the information for applications, performs, with at least one kind of map information as an analysis target, the analysis processing generates the information for applications in order according to the generation priority levels based on results of the analysis processing respectively obtained for the map information set as the analysis target, saves the generated information for applications in the temporary storage unit, and executes processing concerning the navigation operation using the information for applications saved in the temporary storage unit.

## Claims

### Claim 1

A navigation system for guiding a mobile body using map information, the navigation system comprising:
an input circuit for accepting input data from a user;
a storage device for storing a data structure for the map information, the map information including data structures for a plurality of map features, the map features including geographical features, road information, point information and high accuracy maps; and for storing navigation application map data requirements for a plurality of different navigation applications corresponding to the map features, wherein different navigation applications include display processing, map-drawing processing, route-search processing, guidance processing, and driving-assistance processing, and
a microcomputer coupled to the storage device that generates required data for the plurality of different navigation applications corresponding to the stored navigation application map data requirements, based on the stored map features and executes a process for navigating the mobile body using the required data, wherein
the microcomputer:
sets, based on a state of the process for navigating the mobile body, analysis priority levels for analysis processing for each of the map features to determine map data requirements for each of the plurality of different navigation applications and sets generation priority levels for each of the plurality of different navigation applications, wherein the analysis priority levels determine a priority for each of the stored map features, and the generation priority levels determine a priority for generating the map data requirements for each of the plurality of different navigation applications,
executes, for each of map features selected as an analysis target, the analysis processing in an order according to the analysis priority,
generates the map data requirements for the plurality of different navigation applications in an order according to the generation priority levels, based on results of the analysis processing obtained for the map features that are selected as the analysis target,
stores the generated map data requirements for the plurality of different navigation applications, in the storage device, and
executes the process for the navigating the mobile body using the navigation application map data requirements stored in the storage device.

### Claim 2 (depends on 1)

The navigation system according to claim 1, wherein the microcomputer determines, based on at least one of the input data and the state of the process for navigating the mobile body, a map range for setting the analysis priority levels and the generation priority levels.

### Claim 3 (depends on 1)

The navigation system according to claim 1, wherein
when the setting of the generation priority levels is changed before the generation of the map data requirements for the plurality of different navigation applications is completed, the microcomputer changes, according to the generation priority levels after the change, the map features that are selected as the analysis target, and
when the setting of the analysis priority levels is changed before the generation of the map data requirements for the plurality of different navigation applications is completed, the microcomputer changes the order of the analysis processing according to the analysis priority levels after the change.

### Claim 4 (depends on 1)

The navigation system according to claim 1, wherein
the microcomputer acquires, as the map data, map data stored in the navigation system or map data stored in a server connected to the navigation system via a network.

### Claim 5 (depends on 1)

The navigation system according to claim 1, wherein the input data is generated by a scrolling operation on a display.

### Claim 6

A navigation method for guiding a mobile body using map data formed by a plurality of map information, the navigation method comprising:
storing a data structure for the map information, the map information including data structures for a plurality of map features, the map features including geographical features, road information, point information and high accuracy maps; and for storing navigation application map data requirements for a plurality of different navigation applications corresponding to the map features, wherein different navigation applications include display processing, map-drawing processing, route-search processing, guidance processing, and driving-assistance processing;
setting, based on at least one of input data received from a user and a state of the process for navigating the mobile body, analysis priority levels for analysis processing performed by a computer for each of the map features to determine map data requirements for each of the plurality of different navigation applications, wherein the analysis priority levels determine a priority for each of the stored map features; and
setting generation priority levels for each of the plurality of different navigation applications used by the computer for execution of a process for navigating the mobile body, wherein the generation priority levels determine a priority for generating the map data requirements for each of the plurality of different navigation applications;
executing, for each of map features selected as an analysis target, the analysis processing in an order according to the analysis priority;
generating the map data requirements for the plurality of different navigation applications in an order according to the generation priority levels, based on results of the analysis processing obtained for the map features that are selected as the analysis target,
storing the generated map data requirements for the plurality of different navigation applications, in a storage device; and
executing the process for the navigating the mobile body using the navigation application map data requirements stored in the storage device.

### Claim 7 (depends on 6)

The navigation method according to claim 6, further comprising determining, based on at least one of the input data and the state of the navigation, a map range for setting the analysis priority levels and the generation priority levels.

### Claim 8 (depends on 6)

The navigation method according to claim 6, further comprising:
when the setting of the generation priority levels is changed before the generation of the map data requirements for each of the plurality of different navigation applications is completed, changing, according to the generation priority levels after the change, the kind of the map information set as the analysis target, and
when the setting of the analysis priority levels is changed before the generation of the map data requirements for each of the plurality of different navigation applications is completed, changing the order of the analysis processing according to the analysis priority levels after the change.

### Claim 9 (depends on 6)

The navigation method according to claim 6, wherein the computer is provided in a navigation system, and the navigation method further comprises acquiring, as the map data, map data stored in the navigation system or map data stored in a server connected to the navigation system via a network.