A route search system, comprising: a reception means for receiving 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 means for, when the search request is received by the reception means, searching the plurality of first routes based upon a search condition included in the search request; and a supply means for transmitting route information for the plurality of first routes searched by the search means; wherein both a number of times the search request is received by the reception means, and a number of times route information is transmitted by the supply means, are smaller than a number of points in the plurality of points characterized in that the route search system further comprising: a storage means for, when each route of the plurality of first routes are searched by the search means, storing 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; and a search means for, after the route correspondence information has been stored by the storage means, and when the each route of the plurality of the first routes is searched by the search means and the each route of the plurality of the first routes include a second route, referring to the storage means and searching the route correspondence information; wherein the search means searches for the plurality of first routes based upon the search condition and the route correspondence information. a reception means for receiving 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 means for, when the search request is received by the reception means, searching the plurality of first routes based upon a search condition included in the search request; and a supply means for transmitting route information for the plurality of first routes searched by the search means; wherein both a number of times the search request is received by the reception means, and a number of times route information is transmitted by the supply means, are smaller than a number of points in the plurality of points characterized in that the route search system further comprising: a storage means for, when each route of the plurality of first routes are searched by the search means, storing 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; and a search means for, after the route correspondence information has been stored by the storage means, and when the each route of the plurality of the first routes is searched by the search means and the each route of the plurality of the first routes include a second route, referring to the storage means and searching the route correspondence information; wherein the search means searches for the plurality of first routes based upon the search condition and the route correspondence information. a storage means for, when each route of the plurality of first routes are searched by the search means, storing 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; and a search means for, after the route correspondence information has been stored by the storage means, and when the each route of the plurality of the first routes is searched by the search means and the each route of the plurality of the first routes include a second route, referring to the storage means and searching the route correspondence information; wherein the search means searches for the plurality of first routes based upon the search condition and the route correspondence information.