Navigation system with synthesized search mechanism and method of operation thereof

• US 10,176,262 B2
• Filed: 05/13/2015
• Issued: 01/08/2019
• Est. Priority Date: 05/13/2015
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Vandanapu, Naveen Kumar, Aist, Gregory Stewart
• Primary Examiner(s): Tissot, Adam D
• Assistant Examiner(s): Berns, Michael A
• Application Number:
  US14/711,555
• Publication Number:
  US 20160335355A1
• Time in Patent Office: 1,336 Days
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• 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/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing

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.

Claims

1. A navigation system comprising:

a control unit configured to;

determine an initial search time associated with an initial search query with a timestamp indicating when a first byte of an audio sample for the initial search query was generated for commencing a navigation search;

determine a further search time associated with a further search query with a different timestamp indicating when a different first byte of a different audio sample for the further search query was generated for modifying the navigation search wherein the timestamp is used to avoid a jitter based on timing variations between when a signal was generated versus when the signal was received;

calculate a hiatus by calculating a time elapsed between the further search time and the initial search time;

modify the initial search query dynamically and in real-time by adding a proximity indicator based on a current heading representing a real-time geodetic direction of motion;

determining a navigation context by accessing traffic information in real-time for receiving the traffic information from another device distributed across different geographical locations;

generate a synthesized search query based on the initial search query, the further search query, the hiatus, and the navigation context; 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 the 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 with a timestamp indicating when a first byte of an audio sample for the initial search query was generated for commencing a navigation search;

determining a further search time associated with a further search query with a different timestamp indicating when a different first byte of a different audio sample for the further search query was generated for modifying the navigation search wherein the timestamp is used to avoid a jitter based on timing variations between when a signal was generated versus when the signal was received;

calculating a hiatus by calculating a time elapsed between the further search time and the initial search time;

modifying the initial search query dynamically and in real-time by adding a proximity indicator based on a current heading representing a real-time geodetic direction of motion;

determining a navigation context by accessing traffic information in real-time for receiving the traffic information from another device distributed across different geographical locations;

generating a synthesized search query based on the initial search query, the further search query, the hiatus, and the navigation context; 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 the 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 with a timestamp indicating when a first byte of an audio sample for the initial search query was generated for commencing a navigation search;

determining a further search time associated with a further search query with a different timestamp indicating when a different first byte of a different audio sample for the further search query was generated for modifying the navigation search wherein the timestamp is used to avoid a jitter based on timing variations between when a signal was generated versus when the signal was received;

calculating a hiatus by calculating a time elapsed between the further search time and the initial search time;

modifying the initial search query dynamically and in real-time by adding a proximity indicator based on a current heading representing a real-time geodetic direction of motion;

determining a navigation context by accessing traffic information in real-time for receiving the traffic information from another device distributed across different geographical locations;

generating a synthesized search query based on the initial search query, the further search query, the hiatus, and the navigation context; and

communicating the synthesized search query.

17. The non-transitory computer readable medium as claimed in claim 16 further comprising:

determining the 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.