# US 2023/0266135 A1 · Apparatus for generating route and method thereof

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

- Number: US 2023/0266135 A1
- Document ID: US20230266135A1
- Status: Published application
- Kind: A1
- Application number: 17/895,943
- Filed: 2022-08-25
- Published: 2023-08-24
- Earliest claimed: 2022-02-21
- Assignees: Hyundai Motor Company; Kia Corporation
- Applicants: Hyundai Motor Company; Kia Corporation
- Inventors: Keun Jin KIM
- Web page: https://patentgrep.com/patent/US20230266135A1

## CPC

- G01C 21/3469: {Fuel consumption; Energy use; Emission aspects}
- B60L 58/12: responding to state of charge [SoC]
- G01C 21/3407: {specially adapted for specific applications}
- G01C 21/3476: {using point of interest [POI] information, e.g. a route passing visible POIs}
- 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)}
- G06Q 50/06: Energy or water supply
- B60L 2240/622: by satellite navigation
- B60L 2240/80: Time limits
- B60L 2250/16: by display
- B60L 2260/54: Energy consumption estimation
- G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083)
- Y02T 10/70: Energy storage systems for electromobility, e.g. batteries
- Y02T 90/16: Information or communication technologies improving the operation of electric vehicles
- 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)
- B60L: PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES (arrangements or mounting of electrical propulsion units or of plural diverse prime-movers for mutual or common propulsion in vehicles B60K1/00, B60K6/20; arrangements or mounting of electrical gearing in vehicles B60K17/12, B60K17/14; preventing wheel slip by reducing power in rail vehicles B61C15/08; dynamo-electric machines H02K; control or regulation of electric motors H02P); SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES (electric coupling devices combined with mechanical couplings of vehicles B60D1/64; electric heating for vehicles B60H1/00); ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL (control or regulation of electric motors H02P); MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- Y02T: CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION

## Abstract

An apparatus of generating a route includes a communication device receiving at least one of location information of a vehicle, map information, destination information, or a desired arrival time of a user, a route generator generating one or more candidate routes, based on at least one of the location information, the map information, or the destination information, a calculation device calculating at least one of an estimated arrival time for each route or an estimated SoC for each route with respect to respective candidate routes, based on at least one of the map information or the one or more candidate routes, a driving route determination device determining a driving route, based on at least one of the one or more candidate routes, the estimated arrival time for each route, the desired arrival time, or the estimated SoC for each route, and an interface guiding the user along the driving route.

## Claims

### Claim 1

An apparatus of generating a route, the apparatus comprising:
a communication device configured to receive at least one of location information of a vehicle, map information, destination information, or a desired arrival time of a user;
a route generator configured to generate one or more candidate routes, based on at least one of the location information, the map information, or the destination information;
a calculation device configured to calculate at least one of an estimated arrival time for each route or an estimated state of charge (SoC) for each route with respect to respective candidate routes included in the one or more candidate routes, based on at least one of the map information or the one or more candidate routes;
a driving route determination device configured to determine a driving route, based on at least one of the one or more candidate routes, the estimated arrival time for each route, the desired arrival time, or the estimated SoC for each route; and
an interface configured to guide the user along the driving route.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the calculation device is configured to calculate at least one of an estimated time for each link, an estimated amount of battery consumption for each link, or an estimated amount of electrical energy recovery for each link with respect to links making up the respective candidate routes, based on at least one of the map information or the one or more candidate routes, and to calculate at least one of the estimated arrival time for each route or the estimated SoC for each route, based on at least one of the estimated time for each link, the estimated amount of battery consumption for each link, or the estimated amount of electrical energy recovery for each link.

### Claim 3 (depends on 2)

The apparatus of claim 2, wherein the calculation device is configured to calculate the estimated arrival time for each route, based on at least one of a value obtained by adding the estimated time for each link for each candidate route or a current time.

### Claim 4 (depends on 2)

The apparatus of claim 2, wherein the calculation device is configured to calculate the estimated SoC for each route, based on at least one of a value obtained by adding the estimated amount of battery consumption for each link for each candidate route, a value obtained by adding the estimated amount of electrical energy recovery for each link for each candidate route, or a current SOC value of the vehicle.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the driving route determination device is configured to determine a candidate route, including a largest estimated SoC for each route among the respective candidate routes where a difference between the estimated arrival time for each route and the desired arrival time is less than a predetermined time period, as the driving route.

### Claim 6 (depends on 2)

The apparatus of claim 2,
wherein the map information includes at least one of a traffic situation for each link, a vehicle average speed for each link, or a speed limit for each link, and
wherein the calculation device is configured to calculate at least one of the estimated time for each link, the estimated amount of battery consumption for each link, or the estimated amount of electrical energy recovery for each link, based on at least one of the traffic situation for each link, the vehicle average speed for each link, the speed limit for each link, or the one or more candidate routes.

### Claim 7 (depends on 2)

The apparatus of claim 2,
wherein the map information includes an altitude of a road for each link, and
wherein the calculation device is configured to calculate a slope of the road for each link, based on the altitude of the road for each link, and to calculate at least one of the estimated amount of battery consumption for each link or the estimated amount of electrical energy recovery for each link, according to at least one of the slope of the road for each link or the one or more candidate routes.

### Claim 8 (depends on 2)

The apparatus of claim 2, further including:
a controller configured to control at least one of a motor or a braking device of the vehicle, according to at least one of the estimated amount of battery consumption for each link or the estimated amount of electrical energy recovery for each link with respect to links making up respective driving routes.

### Claim 9 (depends on 1)

The apparatus of claim 1,
wherein the destination information includes information related to at least one of a location of a parking lot near to a destination of the vehicle or a parking fee of the parking lot,
wherein the communication device further receives information related to a battery charging fee of the vehicle, and
wherein the calculation device is configured to calculate an estimated battery charging fee, based on at least one of a current SOC value of the vehicle, an estimated SoC for the driving route, or the battery charging fee, to calculate an estimated parking fee, based on at least one of the desired arrival time or the parking fee, and to generate information notifying the user of the estimated parking fee, in accordance with a result of comparing the estimated battery charging fee with the estimated parking fee.

### Claim 10 (depends on 1)

The apparatus of claim 1,
wherein the communication device further receives information related to a road preference of the user for one of a scale or a function of a road, and
wherein the route generator is configured to generate the one or more candidate routes, based on at least one of the information related to the road preference, the location information, the map information, or the destination information.

### Claim 11 (depends on 1)

The apparatus of claim 1,
wherein the communication device further receives attraction information including at least one of a location of an attraction located near to the vehicle or a destination or an estimated stop time for the attraction, and
wherein the route generator is configured to generate the one or more candidate routes, based on at least one of the attraction information, the location information, the map information, or the destination information.

### Claim 12

A method for generating a route, the method comprising:
receiving, by a communication device, at least one of location information of a vehicle, map information, destination information, or a desired arrival time of a user;
generating, by a route generator, one or more candidate routes, based on at least one of the location information, the map information, or the destination information;
calculating, by a calculation device, at least one of an estimated arrival time for each route or an estimated SoC for each route with respect to respective candidate routes included in the one or more candidate routes, based on at least one of the map information or the one or more candidate routes;
determining, by a driving route determination device, a driving route, based on at least one of the one or more candidate routes, the estimated arrival time for each route, the desired arrival time, or the estimated SoC for each route; and
guiding, by the interface, the user along the driving route.

### Claim 13 (depends on 12)

The method of claim 12, wherein the calculating includes:
calculating, by the calculation device, at least one of an estimated time for each link, an estimated amount of battery consumption for each link, or an estimated amount of electrical energy recovery for each link with respect to links making up the respective candidate routes, based on at least one of the map information or the one or more candidate routes; and
calculating, by the calculation device, at least one of the estimated arrival time for each route or the estimated SoC for each route, based on at least one of the estimated time for each link, the estimated amount of battery consumption for each link, or the estimated amount of electrical energy recovery for each link.

### Claim 14 (depends on 13)

The method of claim 13, wherein the calculating of at least one of the estimated arrival time for each route or the estimated SoC for each route, based on at least one of the estimated time for each link, the estimated amount of battery consumption for each link, or the estimated amount of electrical energy recovery for each link includes:
calculating, by the calculation device, the estimated arrival time for each route, based on at least one of a value obtained by adding the estimated time for each link for each candidate route or a current time.

### Claim 15 (depends on 13)

The method of claim 13, wherein the calculating of at least one of the estimated arrival time for each route or the estimated SoC for each route, based on at least one of the estimated time for each link, the estimated amount of battery consumption for each link, or the estimated amount of electrical energy recovery for each link includes:
calculating, by the calculation device, the estimated SoC for each route, based on at least one of a value obtained by adding the estimated amount of battery consumption for each link for each candidate route, a value obtained by adding the estimated amount of electrical energy recovery for each link for each candidate route, or a current SOC value of the vehicle.

### Claim 16 (depends on 12)

The method of claim 12, wherein the determining of the driving route includes:
determining, by the driving route determination device, a candidate route, including a largest estimated SoC for each route among the respective candidate routes where a difference between the estimated arrival time for each route and the desired arrival time is less than a predetermined time period, as the driving route.

### Claim 17 (depends on 13)

The method of claim 13,
wherein the map information includes at least one of a traffic situation for each link, a vehicle average speed for each link, or a speed limit for each link, and
wherein the calculating of at least one of the estimated arrival time for each route or the estimated SoC for each route, based on at least one of the estimated time for each link, the estimated amount of battery consumption for each link, or the estimated amount of electrical energy recovery for each link includes:
calculating, by the calculation device, at least one of the estimated time for each link, the estimated amount of battery consumption for each link, or the estimated amount of electrical energy recovery for each link, based on at least one of the traffic situation for each link, the vehicle average speed for each link, the speed limit for each link, or the one or more candidate routes.

### Claim 18 (depends on 13)

The method of claim 13,
wherein the map information includes an altitude of a road for each link, and
wherein the calculating of at least one of the estimated time for each link, the estimated amount of battery consumption for each link, or the estimated amount of electrical energy recovery for each link includes:
calculating, by the calculation device, a slope of the road for each link, based on the altitude of the road for each link; and
calculating, by the calculation device, at least one of the estimated amount of battery consumption for each link or the estimated amount of electrical energy recovery for each link, according to at least one of the slope of the road for each link or the one or more candidate routes.

### Claim 19 (depends on 13)

The method of claim 13, further including:
controlling, by a controller, at least one of a motor or a braking device of the vehicle, according to at least one of the estimated amount of battery consumption for each link or the estimated amount of electrical energy recovery for each link with respect to links making up respective driving routes.

### Claim 20 (depends on 12)

The method of claim 12, wherein the destination information includes information related to at least one of a location of a parking lot near to a destination of the vehicle or a parking fee of the parking lot,
wherein the receiving includes:
receiving, by the communication device, information related to a battery charging fee of the vehicle, and
wherein the calculating includes:
calculating, by the calculation device, an estimated battery charging fee, based on at least one of a current SOC value of the vehicle, an estimated SoC for the driving route, or the battery charging fee;
calculating, by the calculation device, an estimated parking fee, based on at least one of the desired arrival time or the parking fee; and
generating, by the calculation device, information notifying the user of the estimated parking fee, in accordance with a result of comparing the estimated battery charging fee with the estimated parking fee.
