Method for operating a navigation system of a motor vehicle, and motor vehicle

• US 10,466,060 B2
• Filed: 04/14/2015
• Issued: 11/05/2019
• Est. Priority Date: 05/06/2014
• Status: Active Grant

• Current Assignee: Audi AG (Volkswagen AG)
• Original Assignee: Audi AG (Volkswagen AG)
• Inventors: Huth, Andre
• Primary Examiner(s): Heinle, Courtney D
• Assistant Examiner(s): Martinez Borrero, Luis A
• Application Number:
  US15/309,427
• Publication Number:
  US 20170176206A1
• Time in Patent Office: 1,666 Days
• Field of Search: 701533, 701 1, 701410, 701426, 701428, 701445
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence

Abstract

A method for operating a navigation system of a motor vehicle, wherein upon reception of a destination data record containing a geodetic position and a first address associated with the position. Based on digital map data stored in the navigation system test addresses are created and are geodetically assigned, wherein the test addresses contain at least a street name and are located in the destination region of the position. A second address is selected from the test addresses that with regard to at least one character string describing the test address deviates the least from said first address, wherein, after the level of discrepancy of the second address as compared to the first address is determined to be less than or equal to a maximum value, the navigation system navigates to the second address.

Claims

1. A method for operating a navigation system of a motor vehicle, comprising:

receiving a first geodetic position and a first address assigned to the first geodetic position from a destination data record obtained from an Internet source;

determining test addresses accessible to the motor vehicle based on geodetic assignable digital map data available to the navigation system, wherein each of the test addresses comprise at least one street name in a destination region describing geodetic positions;

comparing a character string describing the first address with character strings describing the test addresses;

selecting a second address from the test addresses based on the character string comparisons, wherein a character string describing the second address, as compared to the character strings describing the other ones of the test addresses, deviates a least from the character string describing the first address;

determining a level of deviation between the first address and the second address;

comparing the level of deviation against a predetermined threshold; and

operating the navigation system, based on the comparison against the predetermined threshold, to navigate the motor vehicle to the second address.

2. The method according to claim 1, further comprising:

comparing the first geodetic position with geodetic positions of the test addresses;

selecting a third address of the test addresses when a level of deviation between the first geodetic position and a second geodetic position exceeds a predetermined threshold and a geodetic position of the third address is spatially closest to the first geodetic position, as compared to the geodetic positions of the other ones of the test addresses; and

operating the navigation system to navigate to the third address.

3. The method according to claim 1, wherein the destination region is defined by a predetermined dimension around the first geodetic position.

4. The method of claim 3, wherein the predetermined dimension is from 50 meters to 300 meters around the first geodetic position.

5. The method according to claim 3, wherein the predetermined dimension is determined based on a number of the test addresses found within a test region.

6. The method according to claim 1, further comprising reducing a number of the test addresses to one test address located nearest to the first geodetic position, when the one test address contain street names and additional data, prior to a comparison with the first address based on a redundancy criterion.

7. The method according to claim 1, wherein a Levenshtein measure is used to determine the level of deviation.

8. The method according to claim 1, wherein the character string comparisons are carried out using a street name.

9. The method according to claim 8, wherein selecting the second address from the test addresses further comprises:

determining, based on the geodetic assignable digital map data, whether the first address includes a house number;

confirming the house number of the first address by comparing a street name of the first address with a street name of the second address; and

selecting the house number of the first address and associating the house number of the first address with the second address.

10. The method according to claim 9, further comprising selecting a house number nearest to the first geodetic position, as compared to house numbers located on the street name of the second address, when the first address contains no house number.

11. The method according to claim 1, wherein operating the navigation system to navigate the motor vehicle to the second address occurs only after a user confirms the second address.

12. A motor vehicle comprising:

a navigation system with a control unit, wherein the control unit is configured to;

receive a first geodetic position and a first address assigned to the first geodetic position from a destination data record obtained from an Internet source;

determine test addresses accessible to the motor vehicle based on geodetic assignable digital map data available to the navigation system, wherein each of the test addresses comprise at least one street name in a destination region describing geodetic positions;

compare a character string describing the first address with character strings describing the test addresses;

select a second address from the test addresses based on the character string comparisons, wherein a character string describing the second address, as compared to the character strings describing the other test addresses, deviates a least from the character string describing the first address;

determine a level of deviation between the first address and the second address;

compare the level of deviation against a predetermined threshold; and

operate the navigation system based on the comparison against the predetermined threshold, to navigate the motor vehicle to the second address.

13. The motor vehicle according to claim 12, wherein the control unit is further configured to:

compare the first geodetic position with geodetic positions of the test addresses;

select a third address of the test addresses when the level of deviation between the first geodetic position and a second geodetic position exceeds a predetermined threshold and a geodetic position of the third address is spatially closest to the first geodetic position, as compared to the geodetic positions of the other test addresses; and

operate the navigation system to navigate to the third address.

14. The motor vehicle according to claim 12, wherein the destination region is defined by a predetermined dimension around the geodetic position.

15. The motor vehicle according to claim 14, wherein the predetermined dimension is from 50 meters to 300 meters around the first geodetic position.

16. The motor vehicle according to claim 14, wherein the predetermined dimension is determined based on a number of the test addresses found within a test region.