Invention Grant
US08719448B2 Route determination method and device 有权
路线确定方法和装置

  • Patent Title: Route determination method and device
  • Patent Title (中): 路线确定方法和装置
  • Application No.: US13394374
    Application Date: 2010-06-29
  • Publication No.: US08719448B2
    Publication Date: 2014-05-06
  • Inventor: Wei FengZhihong Wang
  • Applicant: Wei FengZhihong Wang
  • Applicant Address: CN Shenzhen, Guangdong
  • Assignee: ZTE Corporation
  • Current Assignee: ZTE Corporation
  • Current Assignee Address: CN Shenzhen, Guangdong
  • Agency: Brooks Kushman P.C.
  • Priority: CN200910161960 20090907
  • International Application: PCT/CN2010/074726 WO 20100629
  • International Announcement: WO2011/026374 WO 20110310
  • Main IPC: G06F15/173
  • IPC: G06F15/173
Route determination method and device
Abstract:
A method and device for determining a route including: 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
Public/Granted literature
Information query
Patent Agency Ranking
0/0