Route condition evaluation method and apparatus for navigation system
First Claim
1. A route condition evaluation method for a navigation system, comprising the following steps of:
- creating candidate routes to a destination specified by a user based on a cost of each candidate route derived from map data;
receiving traffic information from a traffic information server;
identifying the traffic information associated with the candidate routes; and
evaluating an overall cost of each candidate route incorporating a cost derived from the traffic information on the candidate route to determine an optimum route to the destination;
wherein said cost derived from the traffic information will be modified when the traffic information on the candidate route shows a conflicting situation.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for a navigation system evaluates an overall cost of each candidate route by incorporating traffic information such as traffic incident types and traffic flow speeds. An optimum route to the destination is determined by comparing the costs of two or more candidate routes and selecting a candidate route of the least cost. The method and apparatus determines relevancy and accuracy of the traffic information and adjusting the cost of the candidate route. When the traffic information on the candidate route shows a conflicting situation, the method and apparatus modifies the cost derived from the traffic information. When modifying the cost, the traffic speed information is prioritized over other type of traffic information.
70 Citations
20 Claims
-
1. A route condition evaluation method for a navigation system, comprising the following steps of:
-
creating candidate routes to a destination specified by a user based on a cost of each candidate route derived from map data; receiving traffic information from a traffic information server; identifying the traffic information associated with the candidate routes; and evaluating an overall cost of each candidate route incorporating a cost derived from the traffic information on the candidate route to determine an optimum route to the destination; wherein said cost derived from the traffic information will be modified when the traffic information on the candidate route shows a conflicting situation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A route condition evaluation apparatus for a navigation system, comprising:
-
means for creating candidate routes to a destination specified by a user based on a cost of each candidate route derived from map data; means for receiving traffic information from a traffic information server; means for identifying the traffic information associated with the candidate routes; and means for evaluating an overall cost of each candidate route incorporating a cost derived from the traffic information on the candidate route to determine an optimum route to the destination; wherein said cost derived from the traffic information will be modified when the traffic information on the candidate route shows a conflicting situation. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification