Navigation system with synthesized search mechanism and method of operation thereof

Patent metadata

Field	Value
Publication number	US-2016335355-A1
Application number	US-201514711555-A
Country	US
Kind code	A1
Filing date	May 13, 2015
Priority date	May 13, 2015
Publication date	Nov 17, 2016
Grant date	—

Abstract

A navigation system includes a control unit configured to determine an initial search time associated with an initial search query for commencing a navigation search; determine a further search time associated with a further search query for modifying the navigation search; calculate a hiatus between the further search time and the initial search time; generate a synthesized search query based on the initial search query, the further search query, and the hiatus; and a communication interface, coupled to the control unit, configured to communicate the synthesized search query.

First claim

What is claimed is:

1 . A navigation system comprising:
a control unit configured to:
determine an initial search time associated with an initial search query for commencing a navigation search;
determine a further search time associated with a further search query for modifying the navigation search;
calculate a hiatus between the further search time and the initial search time;
generate a synthesized search query based on the initial search query, the further search query, and the hiatus; and
a communication interface, coupled to the control unit, configured to communicate the synthesized search query.

2 . The system as claimed in claim 1 wherein the control unit is further configured to:
determine a navigation context associated with the initial search query, the further search query, or a combination thereof; and
generate the synthesized search query based on the initial search query, the further search query, and the navigation context.

3 . The system as claimed in claim 1 wherein the control unit is further configured to:
determine a threshold time for evaluating the hiatus; and
generate an input search string based on the initial search query, the further search query, or a combination thereof by comparing the hiatus with the threshold time; and
generate the synthesized search query based on the input search string.

4 . The system as claimed in claim 1 wherein the control unit is further configured to:
generate a user profile for determining a user preference for one or more interest points; and
generate the synthesized search query based on the user profile, the user preference, the initial search query, the further search query, or a combination thereof.

5 . The system as claimed in claim 1 wherein the control unit is further configured to:
determine a current location;
identify an urgent term from the initial search query, the further search query, or a combination thereof; and
generate the synthesized search query based on the current location and the urgent term.

6 . The system as claimed in claim 1 wherein the control unit is further configured to generate an interest point suggestion based on the synthesized search query.

7 . The system as claimed in claim 1 wherein the control unit is further configured to generate the synthesized search query by overriding the initial search query with the further search query.

8 . The system as claimed in claim 1 wherein the control unit is further configured to:
generate a travel profile for determining a user preference for one or more interest points; and
generate the synthesized search query based on the travel profile, the user preference, the initial search query, the further search query, or a combination thereof.

9 . The system as claimed in claim 1 wherein the control unit is further configured to generate the synthesized search query by changing a sequence of the initial search query and the further search query.

10 . The system as claimed in claim 1 wherein the control unit is further configured to calculate one or more navigation routes based on the synthesized search query and a starting location.

11 . A method of operation of a navigation system comprising:
determining, with a control unit, an initial search time associated with an initial search query for commencing a navigation search; determining a further search time associated with a further search query for modifying the navigation search; calculating a hiatus between the further search time and the initial search time; generating a synthesized search query based on the initial search query, the further search query, and the hiatus; and communicating, with a communication interface coupled to the control unit, the synthesized search query.

12 . The method as claimed in claim 11 further comprising:
determining a navigation context associated with the initial search query, the further search query, or a combination thereof; and
generating the synthesized search query based on the initial search query, the further search query, and the navigation context.

13 . The method as claimed in claim 11 further comprising:
determining a threshold time for evaluating the hiatus; and
generating an input search string based on the initial search query, the further search query, or a combination thereof by comparing the hiatus with the threshold time; and
generating the synthesized search query based on the input search string.

14 . The method as claimed in claim 11 further comprising:
generating a user profile for determining a user preference for one or more interest points; and
generating the synthesized search query based on the user profile, the user preference, the initial search query, the further search query, or a combination thereof.

15 . The method as claimed in claim 11 further comprising:
determining a current location;
identifying an urgent term from the initial search query, the further search query, or a combination thereof; and
generating the synthesized search query based on the current location and the urgent term.

16 . A non-transitory computer readable medium including instructions for execution, comprising:
determining an initial search time associated with an initial search query for commencing a navigation search; determining a further search time associated with a further search query for modifying the navigation search; calculating a hiatus between the further search time and the initial search time; generating a synthesized search query based on the initial search query, the further search query, and the hiatus; and communicating the synthesized search query.

17 . The non-transitory computer readable medium as claimed in claim 16 further comprising:
determining a navigation context associated with the initial search query, the further search query, or a combination thereof; and
generating the synthesized search query based on the initial search query, the further search query, and the navigation context.

18 . The non-transitory computer readable medium as claimed in claim 16 further comprising:
determining a threshold time for evaluating the hiatus; and
generating an input search string based on the initial search query, the further search query, or a combination thereof by comparing the hiatus with the threshold time; and
generating the synthesized search query based on the input search string.

19 . The non-transitory computer readable medium as claimed in claim 16 further comprising:
generating a user profile for determining a user preference for one or more interest points; and
generating the synthesized search query based on the user profile, the user preference, the initial search query, the further search query, or a combination thereof.

20 . The non-transitory computer readable medium as claimed in claim 16 further comprising determining a current location;
identifying an urgent term from the initial search query, the further search query, or a combination thereof; and
generating the synthesized search query based on the current location and the urgent term.

Assignees

• Telenav Inc

Inventors

• Vandanapu Naveen Kumar
• Aist Gregory Stewart

Classifications

• G06F16/3325

  Reformulation based on results of preceding query · CPC title

• G01C21/343 Primary

  Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047) · CPC title

• G06F17/30873

  Physics · mapped topic

• G06F17/30867 Primary

  Physics · mapped topic

• G01C21/26

  specially adapted for navigation in a road network · CPC title