Methods, devices and computer software for facilitating searching and display of locations relevant to a digital map

• US 10,281,295 B2
• Filed: 04/17/2014
• Issued: 05/07/2019
• Est. Priority Date: 04/17/2013
• Status: Active Grant

• Current Assignee: TomTom Navigation B.V (TomTom NV)
• Original Assignee: TomTom Navigation B.V (TomTom NV)
• Inventors: Ziezold, Hendrik Sebastian, Tertoolen, Simone Francine, Doorduyn, Mathieu M. B., Viddeleer, Marc Alexander, Bogdan, Adrian Catalin, Voogt, Joost Cornelis Frederik, Willemstein, Ruud, Wolf, Martin, Hol, Maurits, de Boer, Michel
• Primary Examiner(s): Wu, Sing-Wai
• Application Number:
  US14/785,393
• Publication Number:
  US 20160084667A1
• Time in Patent Office: 1,846 Days
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting

Abstract

A portable electronic device is disclosed comprising: data processing means; data repository containing data representative of a digital map; and display means. The device further comprises means for, in relation to data representative of a plurality locations relevant to the digital map, providing, on a representation of the digital map displayed on the display, for each of the locations, one of a plurality of different graphical user interface (GUI) elements characterized by different prominence levels to indicate the locations, wherein the prominence level of the GUI element used for each location is dependent on the level of detail at which the digital map is displayed and a deemed relevance of that location to a user query.

Claims

1. A portable electronic device comprising:

one or more processors;

a data repository containing data representative of a digital map;

a display device;

computer readable medium comprising instructions which when executed by the one or more processors cause the electronic device, in relation to data representative of a plurality locations relevant to the digital map, to;

provide, on a representation of the digital map displayed on the display device, for each of the locations, one of a plurality of different graphical user interface (GUI) elements characterised by different prominence levels to indicate the locations, wherein the prominence level of the GUI element used for each location is dependent on the level of detail at which the digital map is displayed and a deemed relevance of that location to a user query;

receive a user interaction with the graphical user interface that is associated with one or more of the GUI elements at one or more prominence levels, the user interaction comprising a selection of the one or more GUI elements; and

based on the user interaction, provide corresponding levels of interactivity for the one or more GUI elements in accordance with the prominence levels of the one or more GUI elements, the providing the corresponding levels of interactivity comprising;

presenting information about the GUI elements for elements of lower prominence levels; and

presenting information about the GUI elements and providing access to user-selectable functions for elements of higher prominence levels, so that GUI elements of higher prominence levels have more interactivity than GUI elements of lower prominence levels.

2. A portable electronic device as claimed in claim 1, wherein, at a given level of detail, GUI elements having a relatively low prominence level are used to indicate locations of the plurality of locations deemed less relevant to the user query, whereas GUI elements having a relatively high prominence level are used to indicate locations of the plurality of locations deemed more relevant to the user query.

3. A portable electronic device as claimed in claim 1, wherein, when the level of detail at which the digital map is displayed is increased or decreased, the GUI element used to indicate a given location is changed to an available higher or lower prominence level, respectively.

4. A portable electronic device as claimed in claim 3, wherein, for any given level of detail, a minimum number of the plurality of locations are indicated by the GUI element having the highest prominence level.

5. A portable electronic device as claimed in claim 1, wherein the locations are divided into groups by their relevance to the user query, and each group is associated with a respective level of detail for the digital map.

6. A portable electronic device as claimed in claim 5, wherein a base level of detail for the digital map is defined based on a minimum bounding box containing the locations of the most relevant group of locations, and wherein each group of locations of decreasing relevance is associated with increasing levels of detail compared to the base level of detail.

7. A portable electronic device as claimed in claim 6, wherein the map is displayed initially at the base level of detail, and wherein locations belonging to groups associated with higher levels of detail than the base level of detail are indicated with GUI elements having progressively lower prominence levels for progressively less relevant groups.

8. A portable electronic device as claimed in claim 5, wherein when the digital map is displayed at a given level of detail, locations belonging to groups associated with higher levels of detail than the displayed level of detail are indicated with GUI elements having progressively lower prominence levels for progressively less relevant groups.

9. A portable electronic device as claimed in claim 8, wherein locations belonging to groups associated with levels of detail lower than the displayed level of detail are indicated with the GUI element having the highest prominence level.

10. A portable electronic device as claimed in claim 5, wherein, when, in response to user input, the digital map is zoomed from a start level of detail to an end level of detail associated with the next more relevant group, the GUI element used to indicate the locations of each group are increased to the next available prominence level.

11. A portable electronic device as claimed in claim 5, wherein, when, in response to user input, the digital map is zoomed from a start level of detail to an end level of detail associated with the next less relevant group, the GUI element used to indicate the locations of each group are decreased to the next available prominence level.

12. A portable electronic device as claimed in claim 1, further comprising a search engine, wherein the data repository further contains records representing documents pertaining to destinations, wherein the user query is a search query for destinations for the search engine, and wherein the data representative of the plurality locations relevant to the digital map is produced by said search engine searching over those records for documents relevant to the search query.

13. A portable electronic device as claimed in claim 12, wherein the search results are ranked by relevance to the search query, the ranking being usable in the dividing of the locations into groups to be associated with increasing levels of detail for decreasing relevance.

14. A portable electronic device as claimed in claim 12, wherein the plurality of locations remains unchanged in response to panning or zooming the digital map.

15. A portable electronic device as claimed in claim 12, wherein the number of locations returned by the search engine and displayed on the digital map is limited to a maximum number.

16. A portable electronic device as claimed in claim 1, further comprising a traffic incident engine operable to return locations representative of current traffic incidents relevant to a user or device generated query, wherein the user or device generated query is a traffic incident query for traffic incidents proximate to a search centre, a current location of the device on a route, or in a given area of the digital map.

17. A portable electronic device as claimed in claim 1, wherein GUI elements at increased prominence levels provide one or more of:

increased visual prominence in the display;

increased opacity; and

increased information relevant to the location.

18. A method of operating a portable electronic device comprising one or more processors, data repository containing data representative of a digital map, and a display device, the method comprising, in relation to data representative of a plurality locations relevant to the digital map:

providing, on a representation of the digital map displayed on the display, for each of the locations, one of a plurality of different graphical user interface (GUI) elements characterised by different prominence levels to indicate the locations, wherein the prominence level of the GUI element used for each location is dependent on the level of detail at which the digital map is displayed and a deemed relevance of that location to a user query;

receiving a user interaction with the graphical user interface that is associated with one or more of the GUI elements at one or more prominence levels, the user interaction comprising a selection of the one or more GUI elements; and

based on the user interaction, providing corresponding levels of interactivity for the one or more GUI elements in accordance with the prominence levels of the one or more GUI elements, the providing the corresponding levels of interactivity comprising;

only presenting information about the GUI elements for elements of lower prominence levels; and

presenting information about the GUI elements and providing access to user-selectable functions for elements of higher prominence levels, so that GUI elements of higher prominence levels have more interactivity than GUI elements of lower prominence levels.

19. A non-transitory computer readable medium comprising instructions which, when executed by one or more processors of a portable electronic device that comprises one or more processors, a data repository containing data representative of a digital map, and a display device, cause the electronic device to perform a method comprising, in relation to data representative of a plurality locations relevant to the digital map:

providing, on a representation of the digital map displayed on the display, for each of the locations, one of a plurality of different graphical user interface (GUI) elements characterised by different prominence levels to indicate the locations, wherein the prominence level of the GUI element used for each location is dependent on the level of detail at which the digital map is displayed and a deemed relevance of that location to a user query;

receiving a user interaction with the graphical user interface that is associated with one or more of the GUI elements at one or more increased prominence levels, the user interaction comprising a selection of the one or more GUI elements; and

based on the user interaction, providing corresponding levels of interactivity for the one or more GUI elements in accordance with the prominence levels of the one or more GUI elements, the providing the corresponding levels of interactivity comprising;

only presenting information about the GUI elements for elements of lower prominence levels; and

presenting information about the GUI elements and providing access to user-selectable functions for elements of higher prominence levels, so that GUI elements of higher prominence levels have more interactivity than GUI elements of lower prominence levels.