Method and apparatus for providing natural language input in a cartographic system

• US 10,268,756 B2
• Filed: 12/18/2015
• Issued: 04/23/2019
• Est. Priority Date: 12/18/2015
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Burlik, Volodimir
• Primary Examiner(s): Tran, Dalena
• Application Number:
  US14/974,674
• Publication Number:
  US 20170177710A1
• Time in Patent Office: 1,222 Days
• Field of Search: 701410, 707708, 707706, 707771, 704 9, 704275, 704246, 704257
• CPC Class Codes: G01C 21/3608 using speech input, e.g. using speech recognition
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G06F 16/243 Natural language query formulation
• CPC Class Codes: G06F 16/3344 using natural language analysis
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G10L 15/30 Distributed recognition, e.g. in client-server systems, for mobile phones or network applications

Abstract

An approach is provided for classifying natural language input into plurality of query processing levels. The approach involves parsing at least one natural language input into one or more words, wherein the at least one natural language input represents at least one cartographic query. The approach also involves mapping the one or more words to at least one function of a cartography system. The approach further involves determining an availability of the at least one function, one or more parameters associated with the at least one function, or a combination thereof with respect to at least one component of the cartography system. The approach also involves classifying the at least one cartographic query into at least one of a plurality of query processing levels based, at least in part, on the availability. The approach further involves initiating an execution of the at least one function at the classified at least one query processing level, wherein the execution of the at least one function generates one or more results of the at least one cartographic query based, at least in part, on the one or more parameters. The approach also involves causing, at least in part, a presentation of the one or more results as cartographic information in a user interface of the cartography system.

Claims

1. A method comprising:

parsing, by an apparatus, at least one natural language input into one or more words, wherein the at least one natural language input represents at least one cartographic query;

mapping, by the apparatus, the one or more words to at least one function of a cartography system and storing as one or more word-function mappings;

determining, by the apparatus, an availability of the at least one function, one or more parameters associated with the at least one function, and the one or more word-function mappings with respect to at least one component of the cartography system;

classifying, by the apparatus, the at least one cartographic query into at least one of a plurality of query processing levels based, at least in part, on the availability, wherein the query processing levels include (1) a local processing level at which the at least one function, the one or more parameters, or a combination thereof are executed in whole locally at the at least one component of the cartography system based, at least in part, on matching the one or more word-function mappings with predetermined word-function mappings stored locally, (2) a searching processing level at which the at least one function, the one or more parameters, or a combination thereof are executed, at least in part, by conducting at least one search external to the at least component of the cartography system when the one or more word-function mappings are not matched locally, and (3) a routing processing level at which the at least one function, the one or more parameters, or a combination thereof are executed, at least in part, by routing among locations included in the at least one natural language input based, at least in part, on distance information, traffic density information, and temporal information associated with the locations;

initiating, by the apparatus, an execution of the at least one function at the classified at least one query processing level, wherein the execution of the at least one function generates one or more results of the at least one cartographic query based, at least in part, on the one or more parameters; and

initiating, by the apparatus, a presentation of the one or more results as cartographic information in a user interface of the cartography system.

2. A method of claim 1, wherein the locations include a location and at least two points of interest, and the routing is processed without regard to an input order of the at least two points of interest.

3. A method of claim 2, wherein the routing processing level reorders the at least two points of interest in a new order and routes among the location and locations of the at least two points of interest based on the new order.

4. A method of claim 3, further comprising:

determining the locations of the at least two points of interest based, at least in part, on the at least one function, the one or more parameters, contextual information, or a combination thereof.

5. A method of claim 3, further comprising:

determining the new order of the at least two locations based distance information, traffic density information, temporal information, or a combination thereof of the location and the locations of the at least two points of interest.

6. A method of claim 1, further comprising:

determining the one or more parameters from the natural language input,

wherein the apparatus is embedded in a mobile user device.

7. A method of claim 1, further comprising:

determining the one or more parameters from at least one contextual cache,

wherein the at least one contextual cache stores one or more previous results, one or more previous functions, one or more previous parameters, or a combination thereof associated with at least one previous cartographic query.

8. A method of claim 1, wherein the determining of the availability, the classifying of the at least one cartographic query, the execution of the at least one function, or a combination thereof is performed on receiving the at least one natural language input by the at least one component of the cartography system.

9. A method of claim 1, further comprising:

formatting the one or more results according to at least one format associated with at least one module external to the at least one component; and

transmitting the formatted one or more results to the at least one module to initiate the presentation of the one or more results in the user interface.

10. A method of claim 1, further comprising:

building a search query for the at least one search external to the at least component of the cartography system in a format different from a format of the predetermined word-function mappings stored locally; and

sending the search query out of the at least component of the cartography system.

11. A method of claim 10, wherein the format of the predetermined word-function mappings are accessible locally, and the format of the search query is not accessible locally.

12. A method of claim 1, wherein the temporal information includes point-of interest timing information associated with the locations, and the routing among the locations is based, at least in part, on the point-of interest timing information.

13. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

parse at least one natural language input into one or more words, wherein the at least one natural language input represents at least one cartographic query;

map the one or more words to at least one function of a cartography system and storing as one or more word-function mappings;

determine an availability of the at least one function, one or more parameters associated with the at least one function, and the one or more word-function mappings with respect to at least one component of the cartography system;

classify the at least one cartographic query into at least one of a plurality of query processing levels based, at least in part, on the availability, wherein the query processing levels include (1) a local processing level at which the at least one function, the one or more parameters, or a combination thereof are executed in whole locally at the at least one component of the cartography system based, at least in part, on matching the one or more word-function mappings with predetermined word-function mappings stored locally, (2) a searching processing level at which the at least one function, the one or more parameters, or a combination thereof are executed, at least in part, by conducting at least one search external to the at least component of the cartography system when the one or more word-function mappings are not matched locally, and (3) a routing processing level at which the at least one function, the one or more parameters, or a combination thereof are executed, at least in part, by routing among locations included in the at least one natural language input based, at least in part, on distance information, traffic density information, and temporal information associated with the locations;

initiate an execution of the at least one function at the classified at least one query processing level, wherein the execution of the at least one function generates one or more results of the at least one cartographic query based, at least in part, on the one or more parameters; and

initiate a presentation of the one or more results as cartographic information in a user interface of the cartography system.

14. An apparatus of claim 13, wherein the locations include a location and at least two points of interest, and the routing is processed without regard to an input order of the at least two points of interest.

15. An apparatus of claim 14, wherein the routing processing level reorders the at least two points of interest in a new order and routes among the location and locations of the at least two points of interest based on the new order.

16. An apparatus of claim 15, wherein the apparatus is further caused to:

determine the locations of the at least two points of interest based, at least in part, on the at least one function, the one or more parameters, contextual information, or a combination thereof.

17. An apparatus of claim 15, wherein the apparatus is further caused to:

determine the new order of the at least two locations based distance information, traffic density information, temporal information, or a combination thereof of the location and the locations of the at least two points of interest.

18. An apparatus of claim 13, wherein the apparatus is further caused to:

determine the one or more parameters from the natural language input.

19. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

parsing at least one natural language input into one or more words, wherein the at least one natural language input represents at least one cartographic query;

mapping the one or more words to at least one function of a cartography system and storing as one or more word-function mappings;

determining an availability of the at least one function, one or more parameters associated with the at least one function, and the one or more word-function mappings with respect to at least one component of the cartography system;

classifying the at least one cartographic query into at least one of a plurality of query processing levels based, at least in part, on the availability, wherein the query processing levels include (1) a local processing level at which the at least one function, the one or more parameters, or a combination thereof are executed in whole locally at the at least one component of the cartography system based, at least in part, on matching the one or more word-function mappings with predetermined word-function mappings stored locally, (2) a searching processing level at which the at least one function, the one or more parameters, or a combination thereof are executed, at least in part, by conducting at least one search external to the at least component of the cartography system when the one or more word-function mappings are not matched locally, and (3) a routing processing level at which the at least one function, the one or more parameters, or a combination thereof are executed, at least in part, by routing among locations included in the at least one natural language input based, at least in part, on distance information, traffic density information, and temporal information associated with the locations;

initiating an execution of the at least one function at the classified at least one query processing level, wherein the execution of the at least one function generates one or more results of the at least one cartographic query based, at least in part, on the one or more parameters; and

initiating a presentation of the one or more results as cartographic information in a user interface of the cartography system.

20. A non-transitory computer-readable storage medium of claim 19, wherein the locations include a location and at least two points of interest, and the routing is processed without regard to an input order of the at least two points of interest.