摘要 |
PROBLEM TO BE SOLVED: To accurately estimate such a link cost that has not been able to be obtained when a link cost information is partially obtainable in a graph wherein the link cost fluctuates. SOLUTION: A correlation measuring means 103 calculates a correlation coefficient of both links when the cost 101 of a link 1 and the cost 102 of a link 2 can be obtained, and the correlation coefficient is stored in a correlation storage means 104 in advance. When the cost 102 of the link 2 becomes unknown later, a cost estimating means 105 estimates the cost 102 of the link 2 based on the known cost 101 of the link 1 and the correlation coefficient between the cost 101 of the link 1 and the cost 102 of the link 2 stored in the correlation storage means 104. As a specific example, even when a traffic jam information is missing in a car navigation system, accurate course guiding is available by estimating cost. |