NAVIGATION SYSTEM WITH TURN RESTRICTION MECHANISM AND METHOD OF OPERATION THEREOF

• US 20130103293A1
• Filed: 10/24/2012
• Published: 04/25/2013
• Est. Priority Date: 10/24/2011
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Gutman, Ronald David, Ma, Tuo
• Granted Patent: US 9,008,953 B2
• Time in Patent Office: Days
• US Class Current: 701/118
• CPC Class Codes: G01C 21/32 Structuring or formatting of map data
• CPC Class Codes: G01C 21/3697 Output of additional, non-guidance related information, e.g. low fuel level G01C21/3679 takes precedence

Abstract

A method of operation of a navigation system includes: generating a travel trace for identifying a traffic direction flowing through an intersection; generating a trace count based on aggregating the plurality of the travel trace; calculating an expected turn count based on the trace count for estimating an out-edge traffic flowing from an in-edge traffic; and determining a turn restriction based on the expected turn count for identifying the turn restriction at the intersection for displaying on a device.

Claims

1. A method of operation of a navigation system comprising:

generating a travel trace for identifying a traffic direction flowing through an intersection;

generating a trace count based on aggregating the plurality of the travel trace;

calculating an expected turn count based on the trace count for estimating an out-edge traffic flowing from an in-edge traffic; and

determining a turn restriction based on the expected turn count for identifying the turn restriction at the intersection for displaying on a device.

2. The method as claimed in claim 1 further comprising generating a count result based on the trace count meeting or exceeding a count threshold.

3. The method as claimed in claim 1 further comprising generating a turn result based on a turn proportion of the trace count being less than a proportion threshold.

4. The method as claimed in claim 1 further comprising calculating a proportion score based on factoring an out-edge traffic factor to a turn proportion of the trace count for determining the turn restriction.

5. The method as claimed in claim 1 further comprising generating a turn proportion based on the trace count of the out-edge traffic relative to the trace count of the in-edge traffic.

6. A method of operation of a navigation system comprising:

generating a travel trace for identifying a traffic direction flowing through an intersection;

generating a trace count based on aggregating the plurality of the travel trace;

calculating an expected turn count based on the trace count for estimating an out-edge traffic flowing from an in-edge traffic;

calculating an expected proportion based on the trace count and the expected turn count; and

determining a turn restriction based on the expected proportion for identifying the turn restriction at the intersection for displaying on a device.

7. The method as claimed in claim 6 further comprising generating a trace supported map by importing the turn restriction for displaying on the device.

8. The method as claimed in claim 6 wherein calculating the expected proportion includes calculating the expected proportion based on dividing the trace count by the expected turn count.

9. The method as claimed in claim 6 further comprising:

calculating a proportion score based on factoring an out-edge traffic factor to a turn proportion for determining the turn restriction;

calculating an expectation score based on factoring an expected turn count factor;

calculating a total score based on aggregating the proportion score and the expectation score; and

wherein determining the turn restriction includes;

generating a restriction result based on the total score meeting or exceeding a restriction score.

10. The method as claimed in claim 6 further comprising calculating a total trace number based on aggregating the trace count of the travel trace for the out-edge traffic.

11. A navigation system comprising:

a trace generator module for generating a travel trace for identifying a traffic direction flowing through an intersection;

a count module, coupled to the trace generator module, for generating a trace count based on aggregating the plurality of the travel trace;

a turn count module, coupled to the count module, for calculating an expected turn count based on the trace count for estimating an out-edge traffic flowing from an in-edge traffic; and

a restriction determinator module, coupled to the turn count module, for determining a turn restriction based on the expected turn count for identifying the turn restriction at the intersection for displaying on a device.

12. The system as claimed in claim 11 further comprising an in-edge module, coupled to the trace generator module, for generating a count result based on a trace count meeting or exceeding a count threshold.

13. The system as claimed in claim 11 further comprising a result module, coupled to the count module for generating a turn result based on a turn proportion of the trace count being less than a proportion threshold.

14. The system as claimed in claim 11 further comprising a first scoring module, coupled to the count module, for calculating a proportion score based on factoring an out-edge traffic factor to the turn proportion of the trace count for determining the turn restriction.

15. The system as claimed in claim 11 further comprising a ratio module, coupled to the count module, for generating a turn proportion based on the trace count of the out-edge traffic relative to the trace count of the in-edge traffic.

16. The system as claimed in claim 11 further comprising:

a proportion module, coupled to a count module, for calculating an expected proportion based on the trace count and the expected turn count; and

wherein;

the restriction determinator module is for determining the turn restriction based on the expected proportion for identifying the turn restriction at the intersection for displaying on the device.

17. The system as claimed in claim 16 further comprising a map generator module, coupled to the restriction determinator module, for generating a trace supported map by importing the turn restriction for displaying on the device.

18. The system as claimed in claim 16 wherein the proportion module is for calculating the expected proportion based on dividing the trace count by the expected turn count.

19. The system as claimed in claim 16 further comprising:

a first scoring module, coupled to the result module, for calculating a proportion score based on factoring an out-edge traffic factor to a turn proportion for determining the turn restriction;

an expectation module, coupled to the first scoring module, for calculating an expectation score based on factoring an expected turn count factor;

a score aggregator module, coupled to the expectation module, for calculating a total score based on aggregating the proportion score and the expectation score; and

a rating score module, coupled to the score aggregator module, for generating a restriction result based on the total score meeting or exceeding a restriction score.

20. The system as claimed in claim 16 wherein the turn count module is for calculating a total trace number based on aggregating the trace count of the travel trace for the out-edge traffic.