Method for Operating a Navigation System, Navigation System and Motor Vehicle

• US 20160069700A1
• Filed: 11/16/2015
• Published: 03/10/2016
• Est. Priority Date: 05/17/2013
• Status: Active Grant

• Current Assignee: Bayerische Motoren Werke AG
• Original Assignee: Bayerische Motoren Werke AG
• Inventors: GUSENBAUER, Dominik, KOERTGE, Harald
• Granted Patent: US 9,983,019 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3605 Destination input or retrieval
• CPC Class Codes: G01C 21/3611 using character input or menus, e.g. menus of POIs character input methods in general G06F3/0233
• CPC Class Codes: G01C 21/3664 Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures

Abstract

A method is provided for operating a navigation system of a motor vehicle for searching for possible destinations, wherein a processing device of the navigation system is used: to receive a search input from a user, to search a first database and a second database for suitable database entries in each case on the basis of the search input and in this case to provide a first and a second results list of suitable database entries. The first database stores database entries that indicate geographical regions, and the second database stores database entries that indicate road names and/or special destinations. For each road name and/or special destination the second database indicates a reference to at least one geographical region. The processing devices determine entry pairs that each contain a database entry from the first results list and a database entry from the second results list as the possible destinations.

Claims

1. A method for operating a navigation system of a motor vehicle to search for possible destinations, the navigation system being equipped with a processing device, wherein the method comprises the acts of:

receiving, by the navigation system, a search input performed by a user;

searching a first database for matching database entries depending on the received search input, and providing a first results list of matching database entries, wherein the first database stores database entries indicating geographical regions;

searching a second datable for matching database entries depending on the same received search input, and providing a second results list of matching database entries, wherein the second database stores database entries indicating street names and/or special destinations, and wherein a reference to at least one geographical region is indicated in the second database for each street name and/or special destination;

allocating matching database entries from the second results list to the database entry from the first results list to which a respective reference refers, so that entry pairs are determined which, in each case, contain a matching database entry from the first results list and a matching database entry from the second results list; and

controlling a display device to display a selection list comprising the entry pairs as the possible destinations.

2. The method according to claim 1, wherein the database entries in the second database are stored alphabetically.

3. The method according to claim 2, wherein

the geographical regions indicated in the first database are arranged hierarchically into at least two hierarchy levels so that, for each region of a specific hierarchy level, a plurality of regions belonging geographically to said region are allocated to a hierarchy level subordinated thereto.

4. The method according to claim 1, wherein

the geographical regions indicated in the first database are arranged hierarchically into at least two hierarchy levels so that, for each region of a specific hierarchy level, a plurality of regions belonging geographically to said region are allocated to a hierarchy level subordinated thereto.

5. The method according to claim 4, wherein

the geographical regions indicated in the first database are stored according to a tree structure in a sequence such that a specific region is immediately followed by all subordinated regions belonging to said specific region.

6. The method according to claim 5, wherein

if a region from a specific hierarchy level is found depending on the received search input, all regions subordinated to said region are additionally included in the first results list, and/or

if a specific region and a region subordinated thereto are found depending on the received search input, only the subordinated region is included in the first results list.

7. The method according to claim 1, wherein data in the first and/or the second database is stored in a compressed form.

8. The method according to claim 7, wherein the data is stored in a delta-compressed form.

9. The method according to claim 1, wherein

the first and/or the second database comprise a plurality of subdatabases in which a subset of the database entries is, in each case, stored.

10. The method according to claim 9, wherein

at least one of the subdatabases is loaded via the processing device from a non-volatile memory, in which the first database and the second database are stored, into a volatile main memory during a search for the possible destinations, and

the at least one of the subdatabases is searched for the matching database entries in the subdatabase of the volatile main memory.

11. The method according to claim 1, wherein the acts of searching the first database and the second database are carried out via a linear search.

12. The method according to claim 11, wherein the linear search comprises a skip function.

13. The method according to claim 1, wherein

if the received search input is continuously edited in an input field by the user, a previously performed partial input is already repeatedly received, in each case, by the processing device during search input and the selection list is continuously updated depending on a respective current partial input.

14. The method according to claim 13, wherein

the selection list is updated after each new character or after each new search term of the received search input depending on the respective current partial input.

15. The method according to claim 1, wherein

a priority value is assigned, in each case, to the possible destinations, and

a sequence of the possible destinations in the selection list is determined depending on priority values.

16. The method according to claim 15, wherein

the priority values are determined depending on one or more of the following parameters:

a frequency with which a respective destination has previously been selected for calculating a navigation route,

a current position of the motor vehicle,

a distance to the respective destination from a current geographical position of the motor vehicle,

a degree of correspondence between the respective destination and the received search input,

an administrative type of the respective destination, and

a number of inhabitants of the respective destination when a town is the respective destination.

17. A navigation system for a motor vehicle, the navigation system comprising:

a display device;

first and second databases;

an input device; and

a processing device operatively coupled to the display device, the first and second databases, and the input device;

wherein the processing device is configured to execute a program to;

receive, by the navigation system, the search input performed by the user of the input device;

search a first database for matching database entries depending on the received search input, and provide a first results list of matching database entries, wherein the first database stores database entries indicating geographical regions;

search a second datable for matching database entries depending on the same received search input, and provide a second results list of matching database entries, wherein the second database stores database entries indicating street names and/or special destinations, and wherein a reference to at least one geographical region is indicated in the second database for each street name and/or special destination;

allocate matching database entries from the second results list to the database entry from the first results list to which a respective reference refers, so that entry pairs are determined which, in each case, contain a matching database entry from the first results list and a matching database entry from the second results list; and

control a display device to display a selection list comprising the entry pairs as the possible destinations.

18. A motor vehicle, comprising:

a navigation system, the navigation system comprising;

a display device;

first and second databases;

an input device; and

a processing device operatively coupled to the display device, the first and second databases, and the input device;

wherein the processing device is configured to execute a program to;

receive, by the navigation system, the search input performed by the user of the input device;

search a first database for matching database entries depending on the received search input, and provide a first results list of matching database entries, wherein the first database stores database entries indicating geographical regions;

search a second datable for matching database entries depending on the same received search input, and provide a second results list of matching database entries, wherein the second database stores database entries indicating street names and/or special destinations, and wherein a reference to at least one geographical region is indicated in the second database for each street name and/or special destination;

allocate matching database entries from the second results list to the database entry from the first results list to which a respective reference refers, so that entry pairs are determined which, in each case, contain a matching database entry from the first results list and a matching database entry from the second results list; and

control a display device to display a selection list comprising the entry pairs as the possible destinations.