US 11,720,574 B2
Methods, devices and computer software for facilitating searching and display of locations relevant to a digital map
Hendrik Sebastian Ziezold, Amsterdam (NL); Simone Francine Tertoolen, Rotterdam (NL); Mathieu M. B. Doorduyn, Utrecht (NL); Marc Alexander Viddeleer, Almere (NL); Adrian Catalin Bogdan, Amsterdam (NL); Joost Cornelis Frederik Voogt, Utrecht (NL); Ruud Willemstein, Eemnes (NL); Martin Wolf, Veenendaal (NL); Maurits Hol, Amsterdam (NL); and Michel de Boer, Loenen aan de Vecht (NL)
Assigned to TomTom Navigation B.V., Amsterdam (NL)
Appl. No. 14/785,370
Filed by TomTom Navigation B.V., Amsterdam (NL)
PCT Filed Apr. 17, 2014, PCT No. PCT/EP2014/057986
§ 371(c)(1), (2) Date Oct. 19, 2015,
PCT Pub. No. WO2014/170472, PCT Pub. Date Oct. 23, 2014.
Claims priority of application No. 1306937 (GB), filed on Apr. 17, 2013.
Prior Publication US 2016/0078037 A1, Mar. 17, 2016
Int. Cl. G06F 16/2457 (2019.01); G06F 16/44 (2019.01); G06F 16/29 (2019.01); G06F 16/33 (2019.01); G06F 16/31 (2019.01); G06F 3/0484 (2022.01)
CPC G06F 16/24578 (2019.01) [G06F 3/0484 (2013.01); G06F 16/29 (2019.01); G06F 16/319 (2019.01); G06F 16/3335 (2019.01); G06F 16/444 (2019.01)] 21 Claims
OG exemplary drawing
 
1. A portable electronic device comprising:
one or more processors;
a data repository containing:
data records representative of locations relevant to or within a digital map, wherein each data record is associated with a record identifier comprising a first portion and a second portion: the first portion being a location reference and the second portion being a reference or pointer to information in the data record; and
data representative of an index associating words contained in the data records with the record identifiers associated with the data records in which those words appear; and
a computer readable medium comprising instructions which, when executed by the one or more processors, cause the electronic device, in relation to a received search query including a search string derived from user input on a user interface of the electronic device and a search center derived from a user selected location or from a current location received from a location sensor, to:
process the search string to provide one or more search words;
query the index to identify one or more identified data records containing the or each search word;
determine a distance from the search center for each of the one or more identified data records based on the location reference of the record identifier;
generate a rank for each of the one or more identified data records indicative of the relevance of each identified data record to the search query, the generating including calculating a score for each of the one or more identified data records based on words in that identified data record, the calculating including adjusting penalties used for words when calculating scores for identified data records that represent addresses based on distances for the identified data records that represent addresses; and
cause the display of the results of the search query on a display of the electronic device in rank order.