摘要 |
PROBLEM TO BE SOLVED: To obtain route search result of higher precision by performing route search taking change of the state of jam into account, in a navigator equipped with a position detecting means, a storage regenerating means in which a map and road data are stored, and a jam information obtaining means. SOLUTION: On the basis of jam information obtained by a jam information obtaining means, a function estimating a road cost to a time axis is obtained. On the basis of the function, a map, and road data, route search is performed as follows. In a determining process 405, regarding a plurality of indeterminate spots between a starting spot and an aimed spot, a spot having the shortest route from the starting spot on the basis of the function is selected out of the indeterminate spots and is set as a determinate spot. In a route length updating process 406, when the first determinate spot set in the determining process is passed, a first route length from a first indeterminate spot connected with the determinate spot to the starting spot is updated. The processes are repeated until an aimed spot is set as the above determinate spot. |