ROUTE SEARCHING DEVICE, ROUTE SEARCHING METHOD, ROUTE SEARCHING PROGRAM, AND STORAGE MEDIUM

摘要

PROBLEM TO BE SOLVED: To accelerate route calculation of a long distance without excessively increasing a data amount of route calculation data. SOLUTION: The route calculation data used for route searching includes a route calculation flag in addition to node data and link data. The route calculation flag is prepared in each link or each node, and indicates whether the link or node is used in route calculation from a start point to a destination or not. The route calculation flag can make data setting any one of a value (1)indicating that the route calculation flag is used in route calculation and another value (0) indicating that it is not used in the route calculation in each combined ID given to combination of the start point and the destination for instance. A route calculation means determines the link or the node to use in the route calculation from the start point to the destination by referring the route calculation flag, and performs the route calculation by using the determined link or node in the route calculation from the specific start point to the specific destination. COPYRIGHT: (C)2008,JPO&INPIT