| 摘要 |
A method of route searching in a navigation apparatus used to search out a route leading to a destination. Map information is produced by having the nodes on both ends of a link, the length of the link, the speed limit in the link, and the functional class of the link included in the link information. In making the route search, the speed limit in the link is corrected on the basis of the straight line distance to the destination and the functional class of the link, the time for traveling a link is calculated on the basis of the corrected speed limit and the link length, and the route minimizing the time required for reaching a destination is searched out on the basis of the link passing time. In the described case, the functional class is determined using road factors such as the width, speed limit, and type of the road. Correction is made such that the speed limit on higher class links becomes larger and the speed limit on lower class links becomes smaller. Also, the time necessary to pass through an intersection is estimated based on the functional classes of the traveled and intersecting links.
|
