Invention Grant
US09306834B2 Path finding system, computer, control method, and program 有权
路径查找系统,计算机,控制方法和程序

  • Patent Title: Path finding system, computer, control method, and program
  • Patent Title (中): 路径查找系统,计算机,控制方法和程序
  • Application No.: US13822352
    Application Date: 2011-02-14
  • Publication No.: US09306834B2
    Publication Date: 2016-04-05
  • Inventor: Shunichi Kinoshita
  • Applicant: Shunichi Kinoshita
  • Applicant Address: JP Tokyo
  • Assignee: NEC CORPORATION
  • Current Assignee: NEC CORPORATION
  • Current Assignee Address: JP Tokyo
  • Priority: JP2010-208083 20100916
  • International Application: PCT/JP2011/052976 WO 20110214
  • International Announcement: WO2012/035790 WO 20120322
  • Main IPC: H04L12/733
  • IPC: H04L12/733 H04L12/721 H04L12/751
Path finding system, computer, control method, and program
Abstract:
A selected node of a network of nodes determines a communication path through the network, by iteratively performing the following until a pipe diameter value (PDV) converges. An approximate pressure value (APV) of the selected node is determined by repeatingly acquiring an adjacent node's provisional pressure value (PPV), and updating a PPV of the selected node based on the PDV and a length of each of a number of links, the adjacent node's PPV, and the selected node's flux. After the selected node's APV is determined, an APV of the adjacent node is acquired, and a flux of each link is determined based on the PDV, the link's length, and the adjacent and selected nodes' APVs. The PDV is updated based on each link's flux that has been determined, the PDV, and a slime mold function, without acquiring and without using any PDV of the adjacent node.
Public/Granted literature
Information query
Patent Agency Ranking
0/0