| 摘要 |
The present invention discloses the present invention provides a method and device for determining a route comprising: presetting the number N of routes, performing a K shortest paths algorithm after a route query request is received, calculating the routes by group according to the number N of the routes, whenever N routes are calculated, outputting the N calculated routes as a group, and assigning resources to the group of routes; and stopping calculating the routes if a route on which resource matching is successful is obtained from the group of routes, and using the route on which the resource matching is successful as the determined route; otherwise, performing the resource matching on the next group of output routes to determine a route; where N is a positive integer and 1<N<K. The method and device in accordance with the present invention can ensure that the route on which resource matching is successful can be obtained through the K shortest paths algorithm, and assist the system in exiting the K shortest paths calculation in advance, which is helpful to solve contradiction between reduction of consumed time of the KSP algorithm and satisfaction of the resource matching requirement, thereby improving efficiency of determining a route. |
