Patent ID: 8682583
Filing Date: 2014-03-25
Classification: G01C

Abstract:
1. A route search system a reception unit that receives a search request for a plurality of first routes, that are routes between all the combinations of two of a plurality of points; a search unit that, when the search request is received by the reception unit, searches the plurality of first routes based upon a search condition included in the search request; a supply unit that transmits route information for the plurality of first routes searched by the search unit; wherein both a number of times the search request is received by the reception unit, and a number of times route information is transmitted by the supply unit, are smaller than a number of points in the plurality of points; comprising: a storage unit that, when each route of the plurality of first routes are searched by the search unit, stores route correspondence information related to a second route, that is either a route section from a first candidate node through which the each route of the first routes passes to a second candidate node through which the each route of the first routes passes, or a route section from the first candidate node to a destination of the each route of the first routes, in correspondence with the search condition; wherein the search unit, after the route correspondence information has been stored by the storage unit, and when the each route of the plurality of the first routes is searched by the search unit and the each route of the plurality of the first routes include a second route, refers to the storage unit and searches the route correspondence information and searches for the plurality of first routes based upon the search condition and the route correspondence information.