# US 2020/0402400 A1 · History information storage apparatus, route calculation method, and influence range distribution system

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

- Number: US 2020/0402400 A1
- Document ID: US20200402400A1
- Status: Published application
- Kind: A1
- Application number: 16/975,062
- Filed: 2018-12-13
- Published: 2020-12-24
- Earliest claimed: 2018-02-23
- Assignees: Clarion Co., Ltd.
- Applicants: Clarion Co., Ltd.
- Inventors: Takaaki SEKIGUCHI; Arata HAYASHI
- Web page: https://patentgrep.com/patent/US20200402400A1

## CPC

- G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- G08G 1/096888: {where input information is obtained using learning systems, e.g. history databases}
- G01C 21/3815: {Road data}
- G01C 21/3881: {Tile-based structures}
- G08G 1/096833: {where different aspects are considered when computing the 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/106: {using electronic means}
- 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 history information storage apparatus includes: a storage unit that stores history information about a travel history of a vehicle and map data divided into a plurality of sections; a change detection unit that detects a change of the map data; an influence range determination unit that determines a section influenced by the change as an influenced section from among the plurality of sections; a history information control unit that temporarily invalidates the history information about the influenced section; and a navigation unit that calculates a route from a departure place to a destination in consideration of the history information and records, in the history information, a history of a travel of the vehicle which has strayed from the route.

## Claims

### Claim 1

A history information storage apparatus comprising:
a storage unit that stores history information about a travel history of a vehicle and map data divided into a plurality of sections;
a change detection unit that detects a change of the map data;
an influence range determination unit that determines a section influenced by the change as an influenced section from among the plurality of sections;
a history information control unit that temporarily invalidates the history information about the influenced section; and
a navigation unit that calculates a route from a departure place to a destination in consideration of the history information and records, in the history information, a history of a travel of the vehicle which has strayed from the route.

### Claim 2 (depends on 1)

The history information storage apparatus according to claim 1,
wherein the navigation unit records, in the history information, a link to the travel of the vehicle which has strayed from the route;
wherein a road type of each link is recorded in the map data; and
wherein the history information control unit invalidates the history information which is included in the influenced section and regarding which the road type of the link is a specified type.

### Claim 3 (depends on 1)

The history information storage apparatus according to claim 1, further comprising:
a communication unit that receives second map data which is information for updating the map data; and
a map data update unit that updates the map data by using the second map data,
wherein the change detection unit detects the change by comparing the map data before an update by the map data update unit with the map data after the update by the map data update unit.

### Claim 4 (depends on 3)

The history information storage apparatus according to claim 3,
wherein the change of the map data includes new building of a road; and
wherein the influence range determination unit determines a section where the newly built road which is the change exists as the influenced section.

### Claim 5 (depends on 3)

The history information storage apparatus according to claim 3,
wherein the change of the map data includes a change of the road type; and
wherein the influence range determination unit determines a section where the road with the change which is the change of the road type exists as the influenced section.

### Claim 6 (depends on 3)

The history information storage apparatus according to claim 3,
wherein the influence range determination unit determines a section where an alternative route for the road in which the change has been detected exists as the influenced section.

### Claim 7 (depends on 1)

The history information storage apparatus according to claim 1,
wherein the navigation unit records, in the history information, a link of a travel of the vehicle which has strayed from the route; and
wherein the history information control unit: temporarily invalidates a record relating to a link included in the influenced section in the history information by setting a specified time limit; deletes the record relating to the link from the history information if the vehicle does not travel along the link included in the influenced section by straying from the route by the specified time limit; and cancels invalidation of the record relating to the link if the vehicle travels along the link included in the influenced section by straying from the route by the specified time limit.

### Claim 8 (depends on 3)

The history information storage apparatus according to claim 3,
wherein the navigation unit records, in the history information, a link of a travel of the vehicle which has strayed from the route; and
wherein the history information storage apparatus further comprises a history information update unit that rewrites the history information relating to the link included in the influenced section in accordance with the second map data.

### Claim 9

A route calculation method executed by an arithmetic unit including a storage unit storing history information about a travel history of a vehicle and map data divided into a plurality of sections,
the route calculation method comprising:
detecting a change of the map data;
determining a section influenced by the change as an influenced section from among the plurality of sections;
temporarily invalidating the history information about the influenced section; and
calculating a route from a departure place to a destination in consideration of the history information and recording, in the history information, a history of a travel of the vehicle which has strayed from the route.

### Claim 10

An influence range distribution system comprising a server and an in-vehicle apparatus that communicates with the server and is mounted in a vehicle,
wherein the server includes:
a server storage unit that stores map data divided into a plurality of sections;
a change detection unit that detects a change of the map data;
an influence range determination unit that determines a section influenced by the change as an influenced section from among the plurality of sections; and
a server communication unit that transmits information of the influenced section determined by the influence range determination unit; and
wherein the in-vehicle apparatus includes:
a storage unit that stores history information about a travel history of the vehicle;
an influence range receiving unit that receives the information of the influenced section determined by the influence range determination unit;
a history information control unit that temporarily invalidates the history information about the influenced section; and
a navigation unit that calculates a route from a departure place to a destination in consideration of the history information and records, in the history information, a history of a travel of the vehicle which has strayed from the route.
