# US 2021/0080283 A1 · Device and Method for Outputting Navigation Information, and Vehicle

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

- Number: US 2021/0080283 A1
- Document ID: US20210080283A1
- Status: Published application
- Kind: A1
- Application number: 17/056,051
- Filed: 2019-04-17
- Published: 2021-03-18
- Earliest claimed: 2018-05-18
- Assignees: Bayerische Motoren Werke Aktiengesellschaft
- Applicants: Bayerische Motoren Werke Aktiengesellschaft
- Inventors: Heidrun BELZNER; Daniel KOTZOR
- Web page: https://patentgrep.com/patent/US20210080283A1

## CPC

- G01C 21/3685: {the POI's being parking facilities}
- G01C 21/3453: {Special cost functions, i.e. other than distance or default speed limit of road segments}
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06Q 30/0284: {Time or distance, e.g. usage of parking meters or taximeters}
- G08G 1/143: {inside the vehicles}
- G08G 1/146: {where the parking area is a limited parking space, e.g. parking garage, restricted space}
- G08G 1/148: {Management of a network of parking areas}
- 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)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- 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
- 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})

## Abstract

A device and a method for outputting navigation information for a vehicle are provided. Position data, destination data, and parking data containing information relating to at least two parking space positions and the availability of parking spaces at the at least two parking space positions can be provided via an input interface. A data processing device is configured to determine an order in which at least some of the at least two parking space positions should be approached based on the provided position data, destination data and parking data in such a manner that the determined order meets an optimization criterion. The data processing device is also configured to check whether the optimization criterion can be met by waiting at the at least one parking space position or by returning to a parking space position to be approached before the at least one parking space position.

## Claims

### Claim at position 1

-8. (canceled)

### Claim 9

An apparatus that outputs navigation information for a vehicle, the apparatus comprising:
at least one input interface, via which position data is provided including information with respect to a present position of the vehicle, destination data including information with respect to a destination position of a destination being traveled toward by the vehicle, and parking data including information with respect to at least two parking space positions and an availability of parking spaces at the at least two parking space positions;
a data processor programmed to determine a sequence in which at least a part of the at least two parking space positions is to be approached based on the position data, the destination data, and the parking data such that the sequence meets an optimization criterion, and at a same time to check for at least one of the parking space positions whether the optimization criterion can be met by waiting at the at least one parking space position or returning to a parking space position to be approached chronologically before the at least one parking space position; and
at least one output interface, via which the sequence can be output as navigation information.

### Claim 10 (depends on 9)

The apparatus according to claim 9, wherein the data processor is programmed to determine whether the optimization criterion can be met by waiting at the at least one parking space position in consideration of costs which result from a first availability model, which depicts a chronological development of the availability of parking spaces at the at least one parking space position.

### Claim 11 (depends on 10)

The apparatus according to claim 10, wherein the first availability model, which is based on an exponential distribution, relates an availability rate, according to which parking spaces are available at the parking space position to a waiting time at the at least one parking space position.

### Claim 12 (depends on 10)

The apparatus according to claim 10, wherein the data processor is designed to influence the costs resulting from the first availability model by specifying a probability, with which a parking space will become available by waiting at the at least one parking space position.

### Claim 13 (depends on 9)

The apparatus according to claim 9, wherein the data processor is designed to determine whether the optimization criterion can be met by returning to a parking space position to be approached chronologically before the at least one parking space position in consideration of a conditional availability of parking spaces at the parking space position to be approached chronologically before the at least one parking space position, which results from a second availability model, which depicts the chronological development of the availability of parking spaces at the parking space positions to be approached chronologically before the at least one parking space position.

### Claim 14 (depends on 13)

The apparatus according to claim 13, wherein the second availability model, which is based on a Markov chain, relates a parking rate, according to which parking spaces are occupied at a parking space position, to an availability rate, according to which parking spaces become available at the parking space position.

### Claim 15 (depends on 9)

A motor vehicle comprising the apparatus according to claim 9.

### Claim 16

A method for navigation of a vehicle, the method comprising:
providing position data including information with respect to a present position of the vehicle;
providing destination data including information with respect to a destination position of a destination being traveled toward by the vehicle;
providing parking data including information with respect to at least two parking space positions and an availability of parking spaces at the at least two parking space positions;
determining a sequence, in which at least a part of the at least two parking space positions is to be approached based on the position data, the destination data, and the parking data such that the sequence meets an optimization criterion, and at a same time is checked for at least one of the parking space positions whether the optimization criterion is met by waiting at the at least one parking space position or returning to a parking space position to be approached chronologically before the at least one parking space position; and
outputting the sequence as navigation information.
